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