1 416208 2 833712 3 1517328 4 2849580 5 6094740 6 11105772 7 15509124 8 24992316 9 42231204 10 64771692 11 86733060 12 156529596 13 214898244 14 333104316 15 465970884 16 689022060 17 1287464340 18 2402372076 19 3639972372 20 5025444780 21 9045800772 22 12063096828 23 20500060932 24 37266565524 25 49694034636 26 83310589116 27 127280066796 28 220072947604 29 185341124396 30 139377779764 31 115138166060 32 148225622740 33 186992324660 34 207190321036 35 155392740784 36 145680694516 37 153698398476 38 256335809268 39 489368365836 40 815613943284 41 1582903158060 42 3485096727252 43 5817597214380 44 12821171333460 45 28825880676012 46 54979298361204 47 92278029459084 48 154164635910516 49 294314304922764 50 490589570546292 51 825467800118668 52 825469927104116 53 825470535231244 54 828072393340724 55 828072393340780 56 1159301350677428 57 1234094986206796 58 1278169807143152 59 1909060179177232 60 1911713495656688 61 1911713495657680 62 3614093470061360 63 7026550157159632 64 8304104731200560 65 11625746623686736 66 11661828772270512 67 24049620131573328 68 41447217673753008 69 86629934581007952 70 145594486219094448 71 243834935552230992 72 415929676557644208 73 816635326347546192 74 1603027333850628528 75 3146698822739226192 76 5943764442951884592 77 11563165752758614224 78 24106456443848679216 79 48237756367410538704 80 91256644961933790096 81 178398920382332859504 82 339246397180230780816 83 640799419853121821808 84 1068792715602684098448 85 1800315446637015836784 86 3579960053855745941136 87 7639725234781458974064 88 17960617715808431585936 89 24271152530969996150128 90 31205774005700274872976 91 70756583089802858208624 92 136551287654136451687056 93 228148287409770488311152 94 467161243053781226934928 95 642868463516622573714800 96 951445968480143140167952 97 951445969032286549665520 98 1452207020016551538014480 99 2071937410400517330142960 100 3193236810123217779801872 101 3193913288515448293304560 102 4471478756923518726686480 103 6509641189187914520504560 104 9138448199944885269985040 105 15927009719903942899164400 106 23571974385457835490794064 107 39288854506913877931566000 108 91464453292095507825304656 109 201955477511354929285028784 110 425180192326289186401564752 111 811721886299401261621618608 112 1662097253472144169476081744 113 2772247698858574177096349616 114 4770527341464486713679775824 115 7950883245117346546568834480 116 11607938368555135284414825040 117 17155315726910000726135487920 118 24059072966638389391879841440 119 40870910143425877141965181280 120 56152798052135413258860835168 121 56485348443129818028607276832 122 54720470865066565821106130668 123 41613531353435907671512994612 124 37242879391758467664593731666 125 20365786549996421669263322414 126 12960045986856918272379350866 127 10042943519422302769505485934 128 5859786464820134761452130066 129 3179473162141005494847928814 130 1754195380262123214664722226 131 877097690131061607332361116 132 810105804220692720035954164 133 752315750785805296923144716 134 564829553380544881427988964 135 499741509797791159894565596 136 462746997158171845954228004 137 427910539697182973065253596 138 338347868628743832019495588 139 253871541135104172938583644 140 220449832623324679837229476 141 165689186640661836930880604 142 124486720212961243668320596 143 93471575603727244920862444 144 70114841916843773915803100 145 88649547953992041107464084 146 66491386462597255094763116 147 49868586051096195576511372 148 37401439538322146682383536 149 38780974608633030160010384 150 39637578388851197596022128 151 38212254508430178504386640 152 90117233557986228830366640 153 189264467219799209525510736 154 329625114939040883844199344 155 634268797079721353765579856 156 1012748709672197567454736624 157 1402388092944847962498077456 158 2013561061686812881835625712 159 2724109242758369593721748752 160 3129660607653853991590409968 161 3260308467328692396162568592 162 3059219314726748358621682864 163 3244299593398496835011498176 164 3193849073564476449306750848 165 3289023785288373615082817152 166 3791438574753162834196716008 167 3339934919220912179596785952 168 3274936187749938816853298528 169 3828075531108953732558670112 170 4369766529054240461729662688 171 4351729697357621904619028512 172 4215774479014876332832578524 173 3188085682529043490131400324 174 2391064261896782617598550250 175 2397165898290998300592010550 176 2323840823762384693147262202 177 1306546433662925227948366598 178 831438639603679690512596962 179 489263909977438691579953118 180 308758778141102086919392258 181 200617405764349473824877182 182 100308716422496474019910234 183 50206620877436021802507686 184 26524895720218090278074314 185 13262447860109045139037160 186 21796611246151723764038680 187 27867026117532967916217320 188 34926959458814098142849560 189 43664379589033423785018920 190 54721789169644329311164120 191 68402248509348850520969480 192 97341770585022882110968120 193 121699841496989554337561480 194 155019735417027007418765560 195 193959530667867224074631240 196 243419908877566699412856760 197 306586846124942750037786440 198 436296665641779549257574760 199 545370832055153620501932440 200 776106966334327074035028520 201 975748629700070372822202200 202 1296291310044742538233765000 203 1741157614511204322335735000 204 3004420764582384421588601020 205 3791553722313771875864725316 206 3132538218034357232306291644 207 3297086468694365291088268356 208 5717101834315985287716672444 209 9323228041650580966575391684 210 8148560944620629099682376316 211 8322861713489519561707669300 212 10332937836520373030330270924 213 8333014384290623411556670324 214 6732401312388674573562386572 215 5585802656833229280715785332 216 4373788872850007677940943124 217 3980644097729300236407730412 218 3149560238882317881944025940 219 3483577001968396550691994892 220 2612682751529938176317163508 221 2028333180044842006212198092 222 1521249885044595481033699804 223 1382954441111265512203094564 224 1096383013708747471013891548 225 935150217575108137041260564 226 701362663181331102780945430 227 604622985501147502397367290 228 489989263394571559746308878 229 247334271000089162385638642 230 128076644472873743688858310 231 120195007165489722069774362 232 60097537293111004534152730 233 48078029834488803627322202 234 24039019764380825365090030 235 19310320448328843436876850 236 16606875585562805355714184 237 14531321851428972012706616 238 12715545468003150795997384 239 11126102284502756946497726 240 7629897336911055902226754 241 3814948668455527951113380 242 4196444053882334539375252 243 3147333040411750904531446 244 1898095034657085180090794 245 1090626332461040491920982 246 616480747712276626066346 247 308240373935689218162874 248 225072299854638327782726 249 191573482613799463541434 250 136838202318648009032966 251 97880131723498369171738 252 70851779308230663083942 253 35479215127754240727394 254 18931848542821151134622 255 9465924271410575567314 256 5480275611904769895086 257 3928442130253267468882 258 2319637170264799124558 259 1995554068883817774514 260 1869846410606524937678 261 1582177747860203242546 262 1320514002126578965454 263 1242840338040393245746 264 719657007343090311374 265 458304041223000594226 266 295478614266427816334 267 190927117656096804082 268 95463558939255282170 269 76524682788011819278 270 43253081575832767490 271 34602522330290810230 272 27683064504913188410 273 25979491304610838606 274 12989745695584659698 275 8517376841077177102 276 4412616917666489594 277 2229774946174204486 278 1119413825948625914 279 864970887677412742 280 460962885094864058 281 240801507139108294 282 130745562169001786 283 65372821252147354 284 41600886251366534 285 20883587445630874 286 10441793722815440 287 13835376682730644 288 10383961756990956 289 15171231378145044 290 21407065295308428 291 30719646056237172 292 41176338928434060 293 85022067123720180 294 180161287167844620 295 429779128894470900 296 975910056741889452 297 1554227127403750148 298 1221613709946331612 299 1041964669200343748 300 806395018249047676 301 607121125765761732 302 815934369647073468 303 1392711844187531076 304 2165454343444977852 305 3012532472605070148 306 4016709963473426892 307 6466271678607213108 308 10298136377041117452 309 17213066879903304948 310 29214179940563463308 311 22416884264153552452 312 18165406214055465128 313 17687375138091862072 314 15478603064633776328 315 13543777681554554302 316 8639467813754757698 317 4387338078138017086 318 3133812985812962978 319 2558740254448824670 320 2895276251149357730 321 2316221119344006814 322 1317937492856956802 323 727546207273610998 324 732218722613022218 325 523013373295015894 326 288559172829744506 327 159025470327779974 328 95246290749468026 329 68034620857946758 330 34017310428973382 331 30895405470687418 332 15450682807939142 333 8264829299340730 334 7355709053146310 335 6108978705156490 336 4961610871854710 337 4357612132747402 338 2462998161987734 339 1761641401272682 340 1097875168967318 341 784225452861802 342 569188487099798 343 284594243549902 344 216928479349730 345 195418692070270 346 175096184532770 347 142482849400798 348 74011537205282 349 38104949848570 350 37040449544390 351 29665415105242 352 23866161024998 353 12900627581194 354 6821002642166 355 3584978944714 356 1794859452026 357 897429726016 358 908762282624 359 1160294702176 360 1203073745264 361 1134599097640 362 1418248872140 363 1560097627492 364 1330726753652 365 998053929808 366 1162239052592 367 1092049453888 368 1101095054912 369 1086871418524 370 815153563900 371 1206317053700 372 1650168557020 373 1815185412764 374 1567888580836 375 1349561601692 376 1019765199604 377 872591092124 378 783704486884 379 712458624524 380 538405216780 381 592261472372 382 444230241424 383 467095033820 384 592933511140 385 679874765852 386 510872598724 387 395642888636 388 296979728092 389 222756459788 390 190018051396 391 142562195064 392 248357315736 393 435523736664 394 745889164056 395 1463894515944 396 3102885725976 397 5301150370584 398 8379237684456 399 14314863033144 400 24454557681816 401 40279646212584 402 60426234443736 403 128708849429064 404 224792011530936 405 384020412916824 406 656034872066436 407 913514706803452 408 898720946371348 409 907176221909228 410 749767617530836 411 562353176348192 412 545823120159340 413 611544061971092 414 458658046478326 415 229329023239166 416 120494910515674 417 60737683015238 418 30368841507622 419 16486669672730 420 13189335738202 421 8116514300474 422 4062611819494 423 2152842028874 424 1076433773494 425 568681993706 426 285514345654 427 142757172830 428 117865335778 429 60137744222 430 40060448098 431 27900444062 432 15993520738 433 9844535198 434 4922267602 435 3515905454 436 1758354466 437 1118952878 438 624579682 439 312289844 440 244327756 441 189268484 442 141951370 443 136789718 444 97177162 445 60830006 446 30510778 447 15585062 448 8112994 449 4070666 450 2200474 451 1110086 452 555046 453 282458 454 193606 455 138314 456 88054 457 44030 458 54466 459 28298 460 14152 461 13748 462 13804 463 16436 464 16492 465 19348 466 19404 467 42840 468 125640 469 283860 470 633420 471 1562004 472 2535180 473 5206260 474 9371436 475 12495276 476 20190804 477 26921100 478 55087540 479 60803732 480 56587948 481 45117684 482 69280236 483 116780184 484 208518216 485 312777384 486 469166136 487 772745304 488 1187955816 489 1781933784 490 2716157736 491 4851795384 492 8337024936 493 14614443864 494 27722614536 495 48023931924 496 82013245164 497 134692975476 498 205780934846 499 107492498242 500 53746249124 501 42348933724 502 35852825156 503 27118586620 504 29830445324 505 24116652916 506 18087489694 507 10639699874 508 5379726934 509 2706299954 510 1471210894 511 735605450 512 632620780 513 816656420 514 898322104 515 809756216 516 781610824 517 685415096 518 602212744 519 711287846 520 355643926 521 246590714 522 123608986 523 61804496 524 72770224 525 68943920 526 91350880 527 128146160 528 170324320 529 242956688 530 264953512 531 248965388 532 248965444 533 290225852 534 310243108 535 343261436 536 345226084 537 363478556 538 363478612 539 383892908 540 438979156 541 520540076 542 520540132 543 539131250 544 616169806 545 498886994 546 249443500 547 314159540 548 346712980 549 406492340 550 486797260 551 537866996 552 403400254 553 201700130 554 166294750 555 145009490 556 131361862 557 68478170 558 54782554 559 27444794 560 17643046 561 8821526 562 6384874 563 3696566 564 1888594 565 944300 566 1555540 567 2282924 568 2282980 569 3442460 570 4965604 571 5062876 572 6042092 573 6693988 574 8128904 575 9877396 576 8355308 577 7779412 578 5834566 579 2942234 580 1471120 581 2600048 582 3337072 583 3287504 584 3661456 585 3432646 586 2557142 587 1826554 588 1027814 589 519394 590 259700 591 408226 592 345758 593 246994 594 164846 595 111634 596 55820 597 61444 598 46090 599 44630 600 35722 601 19034 602 10534 603 6026 604 3478 605 1994 606 1000 607 1340 608 1516 609 1144 610 1376 611 1396 612 1054 613 674 614 340 615 416 616 466 617 236 618 184 619 176 620 196 621 203 622 37 623 1