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