0 1 1 1 2 1 3 4 4 3 5 25 6 17 7 2 8 172 9 53 10 7 11 1422 12 436 13 72 14 5 15 7894 16 1854 17 271 18 19 19 86372 20 19919 21 3179 22 312 23 14 24 527951 25 102503 26 14324 27 1287 28 56 29 7237537 30 1373018 31 198783 32 20572 33 1350 34 42 35 48862041 36 8055893 37 1032239 38 96532 39 5866 40 174 41 801902467 42 129068117 43 16767855 44 1687515 45 123272 46 5805 47 132 48 5847897676 49 834514807 50 97134180 51 8859763 52 594138 53 26058 54 561 55 111262356276 56 15521290768 57 1813633937 58 172565332 59 12833503 60 699171 61 24794 62 429 63 862114756039 64 108214720895 65 11452648326 66 993959479 67 67939517 68 3430142 69 113751 70 1859 71 18594393072479 72 2286281600702 73 241727517513 74 21528738930 75 1570213357 76 90029490 77 3803767 78 105248 79 1430 80 151339251442780 81 16935041611897 82 1636715191090 83 133863289991 84 9009893381 85 479203406 86 18885690 87 490347 88 6292 89 3640319035474939 90 399856166569770 91 38513410482546 92 3202095345113 93 225122025563 94 13011356239 95 593476807 96 20026578 97 444366 98 4862 99 30863247971668794 100 3113347142523700