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