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