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