1 3 2 358712 3 34772 4 79631 5 1822685 6 22865 7 2066 8 2593722 9 26 10 3418900 11 26 12 711611 13 286 14 1493190 15 882854 16 513312 17 1707237 18 788232 19 913695 20 1980985 21 7147 22 443152 23 479580 24 2589105 25 865432 26 265243 27 103641 28 160536 29 398360 30 851672 31 1767933 32 1005089 33 63642 34 2178499 35 667046 36 43 37 486916 38 121380 39 319928 40 1540847 41 876775 42 1593538 43 6385560 44 448363 45 647364 46 3620776 47 3300346 48 1928115 49 292226 50 4613635 51 717424 52 784209 53 667986 54 309132 55 666776 56 5555414 57 292226 58 719086 59 297921 60 6869470 61 322865 62 306297 63 364796 64 122663 65 241317 66 54051 67 402518 68 339921 69 3985899 70 83449 71 1033563 72 64982 73 1277308 74 956593 75 4197609 76 11241692 77 233137 78 3 79 9682 80 1267995 81 12276081 82 164270 83 2014922 84 94934 85 2444178 86 192270 87 206139 88 2232180 89 9915970 90 20048 91 2788136 92 4133101 93 1560031 94 2434690 95 6205312 96 46823 97 21840 98 18483256 99 807704 100 2172229