1000
0 -1 1
1 -1 2
2 -1 -1
3 0 -1
4 3 6
5 -1 -1
6 5 8
7 -1 -1
8 7 -1
9 4 10
10 -1 -1
11 9 12
12 -1 21
13 -1 -1
14 13 15
15 -1 16
16 -1 18
17 -1 -1
18 17 -1
19 14 -1
20 19 -1
21 20 35
22 -1 24
23 -1 -1
24 23 26
25 -1 -1
26 25 27
27 -1 -1
28 22 34
29 -1 30
30 -1 31
31 -1 -1
32 29 33
33 -1 -1
34 32 -1
35 28 36
36 -1 -1
37 11 44
38 -1 39
39 -1 -1
40 38 41
41 -1 -1
42 40 43
43 -1 -1
44 42 -1
45 37 69
46 -1 -1
47 46 65
48 -1 -1
49 48 50
50 -1 -1
51 49 56
52 -1 53
53 -1 -1
54 52 -1
55 54 -1
56 55 59
57 -1 -1
58 57 -1
59 58 -1
60 51 -1
61 60 -1
62 61 64
63 -1 -1
64 63 -1
65 62 67
66 -1 -1
67 66 68
68 -1 -1
69 47 77
70 -1 71
71 -1 -1
72 70 73
73 -1 75
74 -1 -1
75 74 -1
76 72 -1
77 76 78
78 -1 85
79 -1 -1
80 79 81
81 -1 82
82 -1 -1
83 80 84
84 -1 -1
85 83 86
86 -1 88
87 -1 -1
88 87 -1
89 45 148
90 -1 -1
91 90 -1
92 91 109
93 -1 95
94 -1 -1
95 94 106
96 -1 -1
97 96 -1
98 97 104
99 -1 101
100 -1 -1
101 100 -1
102 99 103
103 -1 -1
104 102 105
105 -1 -1
106 98 108
107 -1 -1
108 107 -1
109 93 142
110 -1 118
111 -1 -1
112 111 -1
113 112 117
114 -1 -1
115 114 116
116 -1 -1
117 115 -1
118 113 120
119 -1 -1
120 119 125
121 -1 -1
122 121 123
123 -1 124
124 -1 -1
125 122 128
126 -1 127
127 -1 -1
128 126 130
129 -1 -1
130 129 131
131 -1 -1
132 110 137
133 -1 134
134 -1 135
135 -1 -1
136 133 -1
137 136 139
138 -1 -1
139 138 141
140 -1 -1
141 140 -1
142 132 146
143 -1 144
144 -1 145
145 -1 -1
146 143 147
147 -1 -1
148 92 179
149 -1 -1
150 149 155
151 -1 153
152 -1 -1
153 152 154
154 -1 -1
155 151 -1
156 150 160
157 -1 -1
158 157 159
159 -1 -1
160 158 161
161 -1 -1
162 156 166
163 -1 165
164 -1 -1
165 164 -1
166 163 167
167 -1 170
168 -1 -1
169 168 -1
170 169 171
171 -1 172
172 -1 173
173 -1 -1
174 162 176
175 -1 -1
176 175 178
177 -1 -1
178 177 -1
179 174 190
180 -1 182
181 -1 -1
182 181 184
183 -1 -1
184 183 -1
185 180 186
186 -1 -1
187 185 -1
188 187 189
189 -1 -1
190 188 299
191 -1 -1
192 191 193
193 -1 -1
194 192 197
195 -1 -1
196 195 -1
197 196 198
198 -1 -1
199 194 291
200 -1 -1
201 200 -1
202 201 -1
203 202 204
204 -1 -1
205 203 206
206 -1 -1
207 205 217
208 -1 209
209 -1 -1
210 208 212
211 -1 -1
212 211 216
213 -1 -1
214 213 215
215 -1 -1
216 214 -1
217 210 218
218 -1 -1
219 207 222
220 -1 221
221 -1 -1
222 220 -1
223 219 232
224 -1 225
225 -1 226
226 -1 227
227 -1 229
228 -1 -1
229 228 231
230 -1 -1
231 230 -1
232 224 -1
233 223 253
234 -1 237
235 -1 236
236 -1 -1
237 235 238
238 -1 -1
239 234 244
240 -1 241
241 -1 -1
242 240 243
243 -1 -1
244 242 -1
245 239 -1
246 245 252
247 -1 251
248 -1 -1
249 248 250
250 -1 -1
251 249 -1
252 247 -1
253 246 255
254 -1 -1
255 254 262
256 -1 257
257 -1 259
258 -1 -1
259 258 -1
260 256 261
261 -1 -1
262 260 -1
263 233 268
264 -1 -1
265 264 266
266 -1 267
267 -1 -1
268 265 281
269 -1 270
270 -1 -1
271 269 272
272 -1 274
273 -1 -1
274 273 275
275 -1 -1
276 271 278
277 -1 -1
278 277 280
279 -1 -1
280 279 -1
281 276 282
282 -1 290
283 -1 -1
284 283 285
285 -1 -1
286 284 287
287 -1 288
288 -1 289
289 -1 -1
290 286 -1
291 263 294
292 -1 293
293 -1 -1
294 292 298
295 -1 -1
296 295 -1
297 296 -1
298 297 -1
299 199 304
300 -1 301
301 -1 -1
302 300 -1
303 302 -1
304 303 309
305 -1 -1
306 305 307
307 -1 -1
308 306 -1
309 308 312
310 -1 311
311 -1 -1
312 310 -1
313 89 874
314 -1 -1
315 314 -1
316 315 318
317 -1 -1
318 317 -1
319 316 324
320 -1 -1
321 320 322
322 -1 323
323 -1 -1
324 321 330
325 -1 -1
326 325 329
327 -1 328
328 -1 -1
329 327 -1
330 326 -1
331 319 332
332 -1 333
333 -1 334
334 -1 335
335 -1 -1
336 331 348
337 -1 338
338 -1 -1
339 337 -1
340 339 344
341 -1 -1
342 341 343
343 -1 -1
344 342 -1
345 340 346
346 -1 -1
347 345 -1
348 347 349
349 -1 350
350 -1 351
351 -1 354
352 -1 -1
353 352 -1
354 353 358
355 -1 -1
356 355 357
357 -1 -1
358 356 359
359 -1 -1
360 336 400
361 -1 362
362 -1 -1
363 361 -1
364 363 365
365 -1 366
366 -1 -1
367 364 375
368 -1 370
369 -1 -1
370 369 373
371 -1 -1
372 371 -1
373 372 374
374 -1 -1
375 368 377
376 -1 -1
377 376 -1
378 367 384
379 -1 381
380 -1 -1
381 380 -1
382 379 383
383 -1 -1
384 382 -1
385 378 387
386 -1 -1
387 386 397
388 -1 390
389 -1 -1
390 389 392
391 -1 -1
392 391 -1
393 388 396
394 -1 -1
395 394 -1
396 395 -1
397 393 399
398 -1 -1
399 398 -1
400 385 404
401 -1 -1
402 401 403
403 -1 -1
404 402 407
405 -1 406
406 -1 -1
407 405 -1
408 360 455
409 -1 -1
410 409 413
411 -1 412
412 -1 -1
413 411 414
414 -1 -1
415 410 419
416 -1 -1
417 416 418
418 -1 -1
419 417 -1
420 415 -1
421 420 424
422 -1 -1
423 422 -1
424 423 442
425 -1 -1
426 425 428
427 -1 -1
428 427 -1
429 426 430
430 -1 -1
431 429 436
432 -1 -1
433 432 -1
434 433 -1
435 434 -1
436 435 -1
437 431 439
438 -1 -1
439 438 441
440 -1 -1
441 440 -1
442 437 447
443 -1 -1
444 443 -1
445 444 446
446 -1 -1
447 445 454
448 -1 450
449 -1 -1
450 449 452
451 -1 -1
452 451 453
453 -1 -1
454 448 -1
455 421 460
456 -1 -1
457 456 -1
458 457 -1
459 458 -1
460 459 630
461 -1 468
462 -1 -1
463 462 464
464 -1 465
465 -1 -1
466 463 467
467 -1 -1
468 466 473
469 -1 470
470 -1 -1
471 469 -1
472 471 -1
473 472 474
474 -1 482
475 -1 -1
476 475 477
477 -1 -1
478 476 481
479 -1 480
480 -1 -1
481 479 -1
482 478 484
483 -1 -1
484 483 485
485 -1 -1
486 461 487
487 -1 488
488 -1 496
489 -1 -1
490 489 493
491 -1 -1
492 491 -1
493 492 494
494 -1 495
495 -1 -1
496 490 497
497 -1 -1
498 486 503
499 -1 -1
500 499 -1
501 500 502
502 -1 -1
503 501 515
504 -1 -1
505 504 512
506 -1 508
507 -1 -1
508 507 -1
509 506 510
510 -1 511
511 -1 -1
512 509 513
513 -1 514
514 -1 -1
515 505 519
516 -1 517
517 -1 -1
518 516 -1
519 518 525
520 -1 522
521 -1 -1
522 521 523
523 -1 -1
524 520 -1
525 524 526
526 -1 -1
527 498 546
528 -1 -1
529 528 530
530 -1 -1
531 529 -1
532 531 533
533 -1 -1
534 532 -1
535 534 536
536 -1 539
537 -1 -1
538 537 -1
539 538 541
540 -1 -1
541 540 544
542 -1 543
543 -1 -1
544 542 545
545 -1 -1
546 535 554
547 -1 553
548 -1 550
549 -1 -1
550 549 -1
551 548 552
552 -1 -1
553 551 -1
554 547 594
555 -1 556
556 -1 -1
557 555 562
558 -1 -1
559 558 -1
560 559 561
561 -1 -1
562 560 563
563 -1 -1
564 557 -1
565 564 586
566 -1 569
567 -1 -1
568 567 -1
569 568 570
570 -1 571
571 -1 -1
572 566 574
573 -1 -1
574 573 575
575 -1 576
576 -1 -1
577 572 580
578 -1 -1
579 578 -1
580 579 583
581 -1 -1
582 581 -1
583 582 585
584 -1 -1
585 584 -1
586 577 587
587 -1 -1
588 565 591
589 -1 590
590 -1 -1
591 589 592
592 -1 593
593 -1 -1
594 588 626
595 -1 597
596 -1 -1
597 596 -1
598 595 -1
599 598 -1
600 599 625
601 -1 604
602 -1 603
603 -1 -1
604 602 -1
605 601 608
606 -1 607
607 -1 -1
608 606 613
609 -1 -1
610 609 612
611 -1 -1
612 611 -1
613 610 616
614 -1 -1
615 614 -1
616 615 -1
617 605 619
618 -1 -1
619 618 622
620 -1 621
621 -1 -1
622 620 624
623 -1 -1
624 623 -1
625 617 -1
626 600 627
627 -1 628
628 -1 629
629 -1 -1
630 527 814
631 -1 -1
632 631 633
633 -1 634
634 -1 -1
635 632 -1
636 635 640
637 -1 -1
638 637 639
639 -1 -1
640 638 645
641 -1 -1
642 641 -1
643 642 -1
644 643 -1
645 644 646
646 -1 657
647 -1 648
648 -1 651
649 -1 -1
650 649 -1
651 650 -1
652 647 654
653 -1 -1
654 653 656
655 -1 -1
656 655 -1
657 652 -1
658 636 695
659 -1 663
660 -1 661
661 -1 662
662 -1 -1
663 660 664
664 -1 -1
665 659 674
666 -1 667
667 -1 -1
668 666 671
669 -1 670
670 -1 -1
671 669 673
672 -1 -1
673 672 -1
674 668 679
675 -1 -1
676 675 677
677 -1 -1
678 676 -1
679 678 681
680 -1 -1
681 680 694
682 -1 683
683 -1 684
684 -1 686
685 -1 -1
686 685 -1
687 682 688
688 -1 690
689 -1 -1
690 689 691
691 -1 693
692 -1 -1
693 692 -1
694 687 -1
695 665 713
696 -1 697
697 -1 -1
698 696 699
699 -1 -1
700 698 -1
701 700 702
702 -1 703
703 -1 704
704 -1 710
705 -1 709
706 -1 708
707 -1 -1
708 707 -1
709 706 -1
710 705 712
711 -1 -1
712 711 -1
713 701 722
714 -1 -1
715 714 717
716 -1 -1
717 716 719
718 -1 -1
719 718 -1
720 715 721
721 -1 -1
722 720 727
723 -1 -1
724 723 726
725 -1 -1
726 725 -1
727 724 728
728 -1 730
729 -1 -1
730 729 732
731 -1 -1
732 731 -1
733 658 782
734 -1 -1
735 734 737
736 -1 -1
737 736 740
738 -1 739
739 -1 -1
740 738 744
741 -1 -1
742 741 743
743 -1 -1
744 742 745
745 -1 -1
746 735 762
747 -1 748
748 -1 -1
749 747 759
750 -1 751
751 -1 752
752 -1 -1
753 750 754
754 -1 -1
755 753 -1
756 755 757
757 -1 758
758 -1 -1
759 756 761
760 -1 -1
761 760 -1
762 749 775
763 -1 -1
764 763 768
765 -1 766
766 -1 767
767 -1 -1
768 765 769
769 -1 772
770 -1 -1
771 770 -1
772 771 774
773 -1 -1
774 773 -1
775 764 778
776 -1 -1
777 776 -1
778 777 781
779 -1 780
780 -1 -1
781 779 -1
782 746 809
783 -1 786
784 -1 -1
785 784 -1
786 785 -1
787 783 799
788 -1 789
789 -1 -1
790 788 797
791 -1 792
792 -1 -1
793 791 -1
794 793 -1
795 794 796
796 -1 -1
797 795 -1
798 790 -1
799 798 801
800 -1 -1
801 800 802
802 -1 804
803 -1 -1
804 803 -1
805 787 806
806 -1 807
807 -1 808
808 -1 -1
809 805 810
810 -1 811
811 -1 812
812 -1 813
813 -1 -1
814 733 865
815 -1 -1
816 815 -1
817 816 844
818 -1 819
819 -1 -1
820 818 821
821 -1 822
822 -1 827
823 -1 825
824 -1 -1
825 824 826
826 -1 -1
827 823 828
828 -1 829
829 -1 -1
830 820 835
831 -1 -1
832 831 -1
833 832 834
834 -1 -1
835 833 836
836 -1 840
837 -1 -1
838 837 839
839 -1 -1
840 838 841
841 -1 842
842 -1 843
843 -1 -1
844 830 854
845 -1 849
846 -1 -1
847 846 848
848 -1 -1
849 847 851
850 -1 -1
851 850 852
852 -1 853
853 -1 -1
854 845 857
855 -1 -1
856 855 -1
857 856 859
858 -1 -1
859 858 860
860 -1 864
861 -1 863
862 -1 -1
863 862 -1
864 861 -1
865 817 867
866 -1 -1
867 866 872
868 -1 -1
869 868 -1
870 869 871
871 -1 -1
872 870 873
873 -1 -1
874 408 970
875 -1 876
876 -1 -1
877 875 878
878 -1 -1
879 877 -1
880 879 885
881 -1 884
882 -1 883
883 -1 -1
884 882 -1
885 881 888
886 -1 -1
887 886 -1
888 887 891
889 -1 -1
890 889 -1
891 890 894
892 -1 893
893 -1 -1
894 892 898
895 -1 896
896 -1 897
897 -1 -1
898 895 -1
899 880 903
900 -1 901
901 -1 -1
902 900 -1
903 902 904
904 -1 909
905 -1 906
906 -1 908
907 -1 -1
908 907 -1
909 905 910
910 -1 -1
911 899 952
912 -1 -1
913 912 914
914 -1 915
915 -1 -1
916 913 930
917 -1 918
918 -1 -1
919 917 -1
920 919 921
921 -1 -1
922 920 925
923 -1 -1
924 923 -1
925 924 -1
926 922 927
927 -1 929
928 -1 -1
929 928 -1
930 926 934
931 -1 -1
932 931 933
933 -1 -1
934 932 935
935 -1 937
936 -1 -1
937 936 -1
938 916 940
939 -1 -1
940 939 942
941 -1 -1
942 941 945
943 -1 944
944 -1 -1
945 943 948
946 -1 -1
947 946 -1
948 947 951
949 -1 -1
950 949 -1
951 950 -1
952 938 953
953 -1 961
954 -1 -1
955 954 -1
956 955 958
957 -1 -1
958 957 959
959 -1 -1
960 956 -1
961 960 966
962 -1 964
963 -1 -1
964 963 965
965 -1 -1
966 962 968
967 -1 -1
968 967 969
969 -1 -1
970 911 980
971 -1 972
972 -1 974
973 -1 -1
974 973 975
975 -1 -1
976 971 -1
977 976 978
978 -1 979
979 -1 -1
980 977 997
981 -1 982
982 -1 -1
983 981 984
984 -1 991
985 -1 -1
986 985 987
987 -1 -1
988 986 989
989 -1 990
990 -1 -1
991 988 995
992 -1 993
993 -1 -1
994 992 -1
995 994 996
996 -1 -1
997 983 999
998 -1 -1
999 998 -1