1 248058 2 289440 3 738720 4 2013120 5 5119200 6 13785840 7 33742368 8 70945488 9 142699320 10 349093800 11 979258680 12 2292032520 13 5162996880 14 12176070060 15 31318694484 16 60692577708 17 103582843476 18 187648516524 19 312747527764 20 312887929004 21 312887929060 22 509271808220 23 794934502180 24 1348995987164 25 1348995987220 26 1888594382444 27 2236219467412 28 2474710375788 29 4939236778644 30 9467269476588 31 21180459265812 32 45616478359788 33 86288664362292 34 170223273484236 35 321532849915396 36 321533456429500 37 508736738360900 38 761354580592060 39 1292011084368452 40 1315734817007548 41 1361091949650804 42 2268605013661196 43 2279908409010484 44 2279908409010540 45 5753693025654420 46 14436719693613420 47 32118105408363156 48 60365720847918444 49 100615079543028372 50 190068271887059244 51 367331059166241492 52 694610892812710188 53 1321140403286164692 54 3055684194010987308 55 7146491759980331220 56 19942947750052548396 57 38698815276887688384 58 90634730450876533824 59 184882383090367370688 60 374331687585754431552 61 618069187861032820608 62 1207083796433218172592 63 2253512198465440906416 64 3628766879618457517392 65 5857754218095202898352 66 9430787970782728406448 67 16914041504545243919952 68 36863936612470403429168 69 45005622453367133339152 70 58174826417316963366128 71 61471047497665039004440 72 87037312885093252707560 73 108796641106366565884540 74 121425440016615248960900 75 151194438051716826978940 76 166313881856888509676876 77 125310082201541332462564 78 93982561651155999346930 79 75186049320924799477562 80 37721621141316405320878 81 18860810570658202660442 82 11843042140460204282278 83 6897747926200927104602 84 3626708523069836220838 85 1882215815770421330042 86 944030541733018940038 87 533582480109967227050 88 458880964320446752246 89 232013842487861145914 90 116007501318176999206 91 71389232160904807082 92 36140318515125619030 93 28942119949891564970 94 23217047924656418326 95 14460220044680802794 96 8056113062956790806 97 5393811122051791850 98 4640144088673263298 99 2331392109681287102 100 1171974489606393754 101 585987253539001574 102 360607540639385626 103 180456613301042534 104 94040853659200186 105 47042032172013434 106 26242396932894766 107 19079649689825234 108 11223330306377254 109 6908563034365466 110 3510726928097254 111 1755655230427346 112 877828826443294 113 735355701364706 114 490937742168094 115 304526602413890 116 244590136093630 117 195672108874922 118 115359489519958 119 60945223121882 120 38783323804870 121 31026659043914 122 16207956217174 123 8231265723434 124 5065394291386 125 3900598299974 126 2294984907034 127 1220291190182 128 701867516218 129 506354652614 130 253212475186 131 161811167822 132 87465496234 133 45910107806 134 23650308418 135 15050196302 136 7525674634 137 3952610582 138 2241789898 139 1669071542 140 899901130 141 720376214 142 360188110 143 288150506 144 217351702 145 123981290 146 99342622 147 51236450 148 44063440 149 60572720 150 91094656 151 92887844 152 92887900 153 137475828 154 261194444 155 288689716 156 326706380 157 594524980 158 833891660 159 1186188724 160 1192929164 161 1208950036 162 1359829100 163 2017954708 164 2384856236 165 2386693204 166 2386693260 167 5904207540 168 16424484300 169 42411690916 170 47445041756 171 47635230244 172 51701669096 173 75087306904 174 65701393556 175 49277940844 176 45015430244 177 33761572690 178 29905932974 179 14954735074 180 7985048126 181 5225287234 182 2612643620 183 2922466324 184 2275691424 185 3697998816 186 6121533984 187 9952330368 188 17919716352 189 29842869144 190 51546774696 191 77320162104 192 130483242696 193 195724864104 194 431581713816 195 745747091304 196 1230775350936 197 1846350756504 198 3591187589736 199 7650578072664 200 13778521080336 201 25770937577424 202 46319066822352 203 73338522468848 204 101630838317008 205 168850649759792 206 272810644608208 207 331271044591984 208 402580411489136 209 377419135771096 210 402927811108904 211 352962637043416 212 309372175281584 213 290036781119632 214 279824218406384 215 300063005864464 216 294082320115184 217 279366529116016 218 262309018930064 219 246030289582540 220 276359202769460 221 303995437548916 222 233263825842704 223 218782575121648 224 211009464170352 225 380291890954128 226 602129546567472 227 1337196785246160 228 2862818720807088 229 4547969666395472 230 4263721562245786 231 2133258854803814 232 1119790438955962 233 559895219477984 234 628178733302416 235 687601045935664 236 916517194640336 237 859236169043056 238 1144010805301904 239 1072510129970566 240 829589635504730 241 663671708403802 242 474316485704678 243 279010232377306 244 139505116188656 245 130786046426896 246 168019934480624 247 164460269049424 248 154181502233866 249 83653227946934 250 47365182432586 251 23682627846458 252 22618864313542 253 19991952198458 254 10288424681542 255 7561372358330 256 8650533423430 257 6920426738762 258 3460360099738 259 1820302606022 260 931650940474 261 467965558586 262 234195436378 263 117102821894 264 62288735194 265 49219701542 266 32978987002 267 23098643558 268 13917254362 269 8858649638 270 4429324822 271 2916253418 272 2053569622 273 1269225770 274 1015380634 275 643591526 276 321795766 277 160897886 278 80448946 279 40356074 280 26365462 281 13274138 282 7372006 283 4438298 284 2408164 285 2228636 286 1671484 287 1282740 288 2309100 289 4565460 290 8217996 291 11802228 292 15736332 293 22914868 294 17943152 295 16821736 296 14719034 297 11753926 298 5876966 299 3724234 300 1941014 301 983314 302 578474 303 406006 304 217298 305 108652 306 89924 307 67450 308 66470 309 66154 310 46742 311 23374 312 16946 313 9274 314 4640 315 6700 316 8056 317 8144 318 7666 319 3836 320 3892 321 3948 322 6804 323 13580 324 19348 325 19404 326 42840 327 125640 328 283860 329 633420 330 1562004 331 2535180 332 5206260 333 9371436 334 12495276 335 20190804 336 26921100 337 55087540 338 60803732 339 56587948 340 45117684 341 69280236 342 116780184 343 208518216 344 312777384 345 469166136 346 772745304 347 1187955816 348 1781933784 349 2716157736 350 4851795384 351 8337024936 352 14614443864 353 27722614536 354 48023931924 355 82013245164 356 134692975476 357 205780934846 358 107492498242 359 53746249124 360 42348933724 361 35852825156 362 27118586620 363 29830445324 364 24116652916 365 18087489694 366 10639699874 367 5379726934 368 2706299954 369 1471210894 370 735605450 371 632620780 372 816656420 373 898322104 374 809756216 375 781610824 376 685415096 377 602212744 378 711287846 379 355643926 380 246590714 381 123608986 382 61804496 383 72770224 384 68943920 385 91350880 386 128146160 387 170324320 388 242956688 389 264953512 390 248965388 391 248965444 392 290225852 393 310243108 394 343261436 395 345226084 396 363478556 397 363478612 398 383892908 399 438979156 400 520540076 401 520540132 402 539131250 403 616169806 404 498886994 405 249443500 406 314159540 407 346712980 408 406492340 409 486797260 410 537866996 411 403400254 412 201700130 413 166294750 414 145009490 415 131361862 416 68478170 417 54782554 418 27444794 419 17643046 420 8821526 421 6384874 422 3696566 423 1888594 424 944300 425 1555540 426 2282924 427 2282980 428 3442460 429 4965604 430 5062876 431 6042092 432 6693988 433 8128904 434 9877396 435 8355308 436 7779412 437 5834566 438 2942234 439 1471120 440 2600048 441 3337072 442 3287504 443 3661456 444 3432646 445 2557142 446 1826554 447 1027814 448 519394 449 259700 450 408226 451 345758 452 246994 453 164846 454 111634 455 55820 456 61444 457 46090 458 44630 459 35722 460 19034 461 10534 462 6026 463 3478 464 1994 465 1000 466 1340 467 1516 468 1144 469 1376 470 1396 471 1054 472 674 473 340 474 416 475 466 476 236 477 184 478 176 479 196 480 203 481 37 482 1