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