0 1 1 1 2 2 3 4 4 2 5 18 6 4 7 2 8 80 9 34 10 4 11 2 12 482 13 196 14 36 15 4 16 2 17 3280 18 1418 19 292 20 44 21 4 22 2 23 26244 24 11292 25 2426 26 304 27 48 28 4 29 2 30 231148 31 106132 32 22156 33 3010 34 372 35 56 36 4 37 2 38 2320130 39 1046176 40 225804 41 32308 42 3892 43 424 44 60 45 4 46 2 47 25238348 48 11679626 49 2585080 50 366484 51 42176 52 4540 53 472 54 68 55 4 56 2 57 302834694 58 140114584 59 31143836 60 4369824 61 483362 62 49660 63 5042 64 520 65 72 66 4 67 2 68 3909539452 69 1836285876 70 413975088 71 59897286 72 6608860 73 646604 74 60972 75 5992 76 584 77 80 78 4 79 2 80 54761642704 81 25665751376 82 5796496508 83 850847356 84 93865058 85 8827032 86 783840 87 69920 88 6684 89 632 90 84 91 4 92 2 93 816758411516 94 387911857502 95 88399977064 96 13035276500 97 1426951684 98 129892206 99 10979976 100 932112 101 80988 102 7666 103 688 104 92 105 4 106 2 107 13076340876500 108 6192828022004 109 1417646564670 110 210520478504 111 23183160944 112 2087195876 113 169018190 114 13385304 115 1086172 116 90564 117 8434 118 736 119 96 120 4 121 2 122 221396129723368 123 105785012331402 124 24408513019324 125 3653495243790 126 404922811152 127 36275200516 128 2849540748 129 212794766 130 16056296 131 1260634 132 103604 133 9490 134 800 135 104 136 4 137 2 138 3985720881222850 139 1903126850725204 140 439600464798132 141 65910557952344 142 7310376666044 143 650791036312 144 49949532276 145 3561437444 146 252314788 147 18491268 148 1424844 149 115168 150 10364 151 848 152 108 153 4 154 2