1 53808 2 94992 3 150528 4 316188 5 483156 6 738246 7 774762 8 774774 9 1531530 10 4129398 11 6886698 12 10066518 13 18238122 14 28664694 15 34049178 16 43607622 17 48753978 18 71257158 19 117200826 20 137852154 21 193285926 22 239818086 23 279787806 24 358325514 25 439820406 26 538880538 27 714842214 28 804627066 29 824016678 30 824016690 31 1825297614 32 2804738706 33 4771702062 34 5949901194 35 5949901206 36 6941551446 37 8612666046 38 10670276178 39 13259000622 40 19742458578 41 20681293422 42 20685080418 43 22165057662 44 26195068290 45 41119275390 46 57780164226 47 57783406974 48 67153698306 49 89171780094 50 113503211586 51 132501989934 52 171473164146 53 200052024876 54 351606590268 55 517274529636 56 849525086364 57 1202107127652 58 1836552556226 59 1262970634174 60 634814766866 61 453458233390 62 407986805210 63 326413801966 64 233152715714 65 123047403166 66 71237970314 67 58067925814 68 34640469962 69 25210783798 70 13318904810 71 11916915190 72 10273203290 73 12426668710 74 9956776682 75 7412992918 76 4301714522 77 3072653254 78 1986868538 79 993434272 80 997434272 81 967000228 82 725250178 83 434381822 84 310546018 85 155434094 86 92721394 87 46402154 88 23377594 89 11688800 90 18387400 91 24885500 92 30308548 93 22731418 94 12541562 95 7981030 96 6424010 97 5169790 98 4135850 99 3616258 100 1889294 101 1325050 102 1139636 103 903664 104 847216 105 794296 106 730304 107 719020 108 790964 109 593230 110 571874 111 285940 112 372536 113 325984 114 330224 115 309616 116 307656 117 525774 118 525786 119 525798 120 925722 121 1531878 122 1531890 123 2451258 124 2985030 125 5236794 126 6219846 127 7256526 128 7673394 129 7673406 130 8854098 131 10464078 132 11860818 133 11860830 134 20168442 135 30637638 136 40882122 137 47695848 138 71754552 139 139299048 140 306236952 141 644083848 142 1100310102 143 1488809898 144 1820736342 145 2191057938 146 2996415342 147 4112733474 148 5026674366 149 7852925250 150 13475510190 151 25515220050 152 44793390030 153 62756993874 154 62761827246 155 62801878818 156 80745272862 157 80757268338 158 86315969742 159 91118664498 160 97030325454 161 97030325466 162 118615623654 163 140200521882 164 140242335078 165 147157046394 166 147157046406 167 180142372314 168 210175622298 169 245204892720 170 578686031136 171 1109148228864 172 2425255138176 173 4529854561824 174 8773756259040 175 21934390662720 176 58196883648960 177 180934828079040 178 572149377948672 179 1079919534468576 180 1808355824241648 181 3509496876330768 182 5556703387523840 183 7761963779906848 184 7519402411784822 185 4627326232635898 186 3273914735687174 187 1637043217919986 188 818532616244414 189 481640467017874 190 306828693393566 191 153414346696786 192 109581676212014 193 59528641163986 194 30767612287274 195 15389117646106 196 7822092947738 197 3966653770342 198 2333325747314 199 1284313363342 200 642156681674 201 343479155446 202 262276801802 203 136738389430 204 110427996554 205 55213998280 206 86881826360 207 147344288200 208 215372675000 209 362958434440 210 570419728760 211 905716607560 212 1252473001400 213 1659526727320 214 3114104676200 215 5160516324280 216 6450792293720 217 8840449223080 218 11051466539960 219 19953730359880 220 25091178655160 221 31453772458120 222 39317215572740 223 58088015276284 224 60162587250836 225 60162587250892 226 60162953204788 227 60220798411340 228 95152908002740 229 133214071204172 230 133497219809716 231 133497219809772 232 312206145413652 233 621335845875948 234 1068593349829908 235 1834767338112492 236 3108385902734868 237 5304360023090156 238 5563109292511540 239 9768713446739660 240 13676198825435860 241 19146678355610540 242 27393349122232660 243 38932494416237996 244 40549060855675540 245 58506502091762816 246 84947788353616384 247 109028969427082784 248 105621829429012384 249 107393185294886696 250 93969037133025874 251 56192801700638126 252 32532733532324434 253 16329864768689966 254 10642480736276434 255 5321583091257134 256 3556661352902866 257 2191068376489862 258 1172674958020858 259 593025739228070 260 492515069271130 261 394012055416922 262 197695663747354 263 98847831873680 264 136631199670384 265 128091749691016 266 112080280979654 267 68972480602906 268 38203675714022 269 32328429647962 270 23091735462854 271 11545867731430 272 9255584680154 273 4662692286886 274 2331346143446 275 1544556966634 276 1078142712470 277 862577025130 278 729833218838 279 429313658194 280 238715907758 281 119357953882 282 62200624070 283 59035388506 284 33846615398 285 16931590810 286 16188757094 287 8693591866 288 4756047302 289 2425269610 290 1941625790 291 1965005506 292 1112432318 293 556393162 294 342395834 295 218292646 296 166391402 297 83195704 298 75354416 299 70644796 300 53049852 301 81048476 302 62929204 303 55668240 304 131286684 305 178025956 306 134733512 307 117891838 308 69777602 309 37362718 310 21118130 311 22088782 312 11248154 313 5643994 314 2822000 315 4490032 316 4209436 317 5144804 318 5328946 319 3969692 320 3016924 321 2275076 322 1940632 323 1749008 324 1639726 325 1082882 326 563914 327 411578 328 238342 329 154778 330 95290 331 89678 332 44842 333 32054 334 23242 335 11624 336 10186 337 6518 338 3262 339 2354 340 1534 341 986 342 634 343 320 344 442 345 314 346 160 347 218 348 112 349 136 350 134 351 70 352 74 353 40 354 50 355 43 356 1