0 1 1 0 2 0 3 0 4 1 5 0 6 0 7 0 8 2 9 0 10 0 11 1 12 3 13 5 14 0 15 0 16 0 17 6 18 18 19 20 20 0 21 0 22 1 23 12 24 44 25 111 26 97 27 0 28 0 29 0 30 24 31 116 32 396 33 744 34 574 35 0 36 0 37 1 38 44 39 331 40 1285 41 3628 42 5571 43 3973 44 0 45 0 46 0 47 84 48 932 49 4312 50 15038 51 34948 52 46662 53 31520 54 0 55 0 56 1 57 159 58 2532 59 15437 60 59963 61 181193 62 359724 63 434127 64 281825 65 0 66 0 67 0 68 300 69 6720 70 55572 71 245386 72 870934 73 2270840 74 3979676 75 4451724 76 2803418 77 0 78 0 79 1 80 564 81 17804 82 196288 83 1054116 84 4113244 85 12994207 86 29836261 87 47355884 88 49942371 89 30704101 90 0 91 0 92 0 93 1064 94 47280 95 678270 96 4585666 97 19845700 98 71401928 99 200251036 100 412882090 101 605109972 102 608875674 103 367114252 104 0 105 0 106 1 107 2004 108 125460 109 2311191 110 19816317 111 99472963 112 389384029 113 1269799244 114 3202361483 115 6030258697 116 8280658732 117 8019110223 118 4757800705 119 0 120 0 121 0 122 3774 123 331736 124 7856610 125 84377528 126 505871096 127 2162806868 128 7866814026 129 23212224128 130 53315654282 131 92993965172 132 120986573356 133 113497042128 134 66432995030 135 0 136 0 137 1 138 7107 139 874973 140 26732463 141 354143757 142 2572439079 143 12393816965 144 48627012403 145 162423570785 146 437476633564 147 925953797711 148 1513294295525 149 1881465881004 150 1718270913891 151 994204132517 152 0 153 0 154 0 155 13386 156 2305750 157 90996552 158 1472404694 159 12975021278 160 72063175820 161 305484315674 162 1121100331330 163 3434708277908 164 8520546807256 165 16791715234048 166 25955473816694 167 31047542460836 168 27711722099214 169 15875195019224 170 0 171 0 172 1 173 25208 174 6075184 175 309390463 176 6105113905 177 64715221044 178 420431229772 179 1970229533360 180 7743988554848 181 26357552759183 182 74545896449757 183 171779684449612 184 318033678659899 185 468512408447785 186 542105750698028 187 474363655614831 188 269397248811073 189 0 190 0 191 0 192 47472 193 16001968 194 1049670138 195 25314316974 196 319501249574 197 2443816138204 198 12885942393622 199 54274875428464 200 200667318966580 201 632907819688568 202 1663440350702806 203 3588531743993936 204 6289319658247582 205 8885527580847568 206 9988528386140988 207 8590404771463092 208 4841453414347570 209 0 210 0 211 1 212 89400 213 42130767 214 3554983881 215 105009933736 216 1566516774344 217 14098735154983 218 84719993481585 219 389110611485999 220 1531612782695209 221 5292752988201328 222 15545778973074515 223 38214064340489089 224 77720011012287452 225 129783614130750623 226 176756642884539013 227 193730072053555564 228 164093712782950467 229 91856764780324165 230 0