1 1 3 1 5 1 1 3 4 5 1 1 1 4 10 11 1 2 3 4 5 6 1 2 1 2 3 1 1 6 1 2 1 10 1 2 3 4 5 16 1 18 1 20 23 1 2 26 27 28 35 36 1 2 1 1 3 4 5 1 1 3 4 5 1 2 13 14 15 1 1 2 19 20 21 22 23 62 63 1 2 3 4 68 69 70 71 72 1 1 75 76 1 2 1 1 2 4 1 6 1 2 3 1 5 1 13 1 15 18 19 20 21 1 23 1 25 26 1 1 1 3 5 6 1 34 1 36 37 1 39 40 1 1 3 1 2 6 7 8 1 2 51 52 1 1 1 4 5 1 7 1 2 3 4 5 1 7 8 68 1 70 1 72 1 74 1 2 1 2 3 4 7 8 9 1 11 1 13 14 1 1 2 4 19 1 2 22 23 24 25 26 1 1 3 4 31 1 1 3 607815 1 607815 909742 1 909742 130099 3 1647656 813674 1 813674 34732 5 2496062 721323 1 721323 796892 1 796892 333868 3 1852083 495306 4 2347389 552785 5 2900174 633220 1 633220 837265 1 837265 959330 1 959330 98995 4 2528810 42203 10 5471187 48006 11 5519193 937081 1 937081 779610 2 1716691 833198 3 2549889 577705 4 3127594 177 5 3127771 199464 6 3327235 894613 1 894613 312440 2 1207053 895003 1 895003 764535 2 1659538 428310 3 2087848 849485 1 849485 932145 1 932145 120117 6 3989595 717278 1 717278 641537 2 1358815 939701 1 939701 169996 10 6458107 988332 1 988332 782477 2 1770809 779334 3 2550143 742526 4 3292669 50983 5 3343652 409867 16 10211626 784658 1 784658 90262 18 11086546 680566 1 680566 452018 20 12219130 409819 23 13836002 919243 1 919243 332712 2 1251955 505798 26 15593755 13769 27 15607524 369645 28 15977169 20967 35 19325371 94854 36 19420225 719618 1 719618 363657 2 1083275 844463 1 844463 849359 1 849359 619873 3 2313695 621307 4 2935002 210518 5 3145520 901430 1 901430 922569 1 922569 574553 3 2398552 236510 4 2635062 624396 5 3259458 789745 1 789745 694187 2 1483932 263489 13 8152399 290671 14 8443070 552576 15 8995646 746021 1 746021 785054 1 785054 715513 2 1500567 41739 19 11283973 493630 20 11777603 410770 21 12188373 103841 22 12292214 454319 23 12746533 16060 62 33266093 435368 63 33701461 913361 1 913361 680223 2 1593584 462086 3 2055670 301117 4 2356787 256358 68 36314606 180996 69 36495602 127162 70 36622764 497462 71 37120226 46172 72 37166398 519963 1 519963 856491 1 856491 22486 75 38565338 23425 76 38588763 823514 1 823514 487201 2 1310715 838049 1 838049 980967 1 980967 703338 2 1684305 678004 4 3200358 858581 1 858581 14828 6 4073767 930103 1 930103 787143 2 1717246 786764 3 2504010 856336 1 856336 207671 5 3568017 840535 1 840535 309842 13 8792161 838676 1 838676 295252 15 9926089 161573 18 11398377 367972 19 11766349 344830 20 12111179 431470 21 12542649 644778 1 644778 164228 23 13351655 611086 1 611086 185596 25 14148337 79560 26 14227897 693778 1 693778 879274 1 879274 972730 1 972730 600606 3 2452610 277388 5 3423776 33402 6 3457178 585905 1 585905 114419 34 18385399 699754 1 699754 148652 36 19233805 505702 37 19739507 712414 1 712414 88276 39 20540197 265196 40 20805393 665255 1 665255 985899 1 985899 237042 3 1888196 873273 1 873273 505369 2 1378642 277163 6 3544001 585304 7 4129305 41456 8 4170761 530260 1 530260 516930 2 1047190 278090 51 26301434 507439 52 26808873 665804 1 665804 889161 1 889161 937537 1 937537 162589 4 2655091 112707 5 2767798 845465 1 845465 116919 7 3730182 977655 1 977655 895516 2 1873171 598182 3 2471353 253100 4 2724453 509973 5 3234426 783988 1 783988 292023 7 4310437 120049 8 4430486 48826 68 35018367 770742 1 770742 219330 70 36008439 668849 1 668849 158804 72 36836092 543086 1 543086 472709 74 37851887 825259 1 825259 702145 2 1527404 965520 1 965520 734527 2 1700047 766831 3 2466878 622059 4 3088937 290859 7 4907200 673090 8 5580290 22679 9 5602969 949392 1 949392 193794 11 6746155 782562 1 782562 299685 13 7828402 333903 14 8162305 603025 1 603025 738202 1 738202 479191 2 1217393 556005 4 2376423 317303 19 10856031 837129 1 837129 342594 2 1179723 474822 22 12510576 439736 23 12950312 238392 24 13188704 485227 25 13673931 91074 26 13765005 677897 1 677897 847200 1 847200 417380 3 1942477 321733 4 2264210 75906 31 16105121 618778 1 618778 749926 1 749926 392448 3 1761152