0 1 1 0 2 1 3 0 4 3 5 1 6 0 7 10 8 16 9 1 10 0 11 35 12 175 13 45 14 1 15 0 16 126 17 1771 18 1131 19 96 20 1 21 0 22 462 23 17906 24 23611 25 4501 26 175 27 1 28 0 29 1716 30 184920 31 461154 32 161876 33 13588 34 288 35 1 36 0 37 6435 38 1958979 39 8837823 40 5179791 41 759501 42 34245 43 441 44 1 45 0 46 24310 47 21253375 48 169844455 49 157279903 50 36156355 51 2785525 52 75925 53 640 54 1 55 0 56 92378 57 235401166 58 3307239364 59 4678809652 60 1583828620 61 185896876 62 8578141 63 152911 64 891 65 1 66 0 67 352716 68 2653427140 69 65559881608 70 138712471261 71 66491165533 72 11100594319 73 770326261 74 23164846 75 285726 76 1200 77 1 78 0 79 1352078 80 30356604642 81 1325285983528 82 4137680201304 83 2737728212583 84 621893381187 85 60382944557 86 2714820329 87 56443751 88 502723 89 1573 90 1 91 0 92 5200300 93 351714783980 94 27321430823064 95 124857897038252 96 112090372848832 97 33618910532156 98 4354460873140 99 271759470360 100 8427587546 101 126590751 102 841855 103 2016 104 1 105 0 106 20058300 107 4119532070980 108 573932303529170 109 3823102196348462 110 4602189131156358 111 1784707075033338 112 298289430051783 113 24588746199473 114 1054512110471 115 23612496545 116 265147975 117 1352625 118 2535 119 1 120 0 121 77558760 122 48708027030608 123 12269791047231748 124 118974270767513360 125 190484294908691424 126 94099086097525864 127 19813818173777554 128 2082837287313124 129 117393128049604 130 3629560710364 131 60779005876 132 524349736 133 2098216 134 3136 135 1 136 0 137 300540195 138 580682498991627 139 266575464412874571 140 3765555655525713427 141 7973928826104231407 142 4964605274558064279 143 1293896099147297543 144 169027530016448143 145 12073679346054093 146 489403318321789 147 11311831419893 148 145659079941 149 987353081 150 3157801 151 3825 152 1 153 0 154 1166803110 155 6973355148949335 156 5877527995117635663 157 121224440332571253975 158 338278741165301388903 159 263409209192451795339 160 83854915293853035939 161 13349998611515172343 162 1176363620435386899 163 60236078765487885 164 1823489825340525 165 32420010404589 166 328387315029 167 1782161001 168 4629033 169 4608 170 1 171 0 172 4537567650 173 84286653134676230 174 131334452330324176828 175 3968401901135750428284 176 14560566988020799890812 177 14101758253290661842556 178 5428948347175827772212 179 1037605365413191022180 180 110485582196129404780 181 6951229492238260300 182 265403387941222348 183 6179013315420220 184 86477381414140 185 702197683276 186 3100157401 187 6630715 188 5491 189 1