1 430104 2 645216 3 1386912 4 2253984 5 3787968 6 6382192 7 5983336 8 5235434 9 2617720 10 4114280 11 5276320 12 9245684 13 9245740 14 12944372 15 13149388 16 13268276 17 13268332 18 16955540 19 23977324 20 23977380 21 52751580 22 127236900 23 293500060 24 410900420 25 609276220 26 856275140 27 1257137980 28 1762608260 29 2467651900 30 3729729220 31 5610818108 32 6688500532 33 6999596044 34 7020811924 35 7732612076 36 7754464564 37 9304274252 38 11144719348 39 11542745438 40 8246272546 41 4123731338 42 2061865672 43 2043434648 44 2083466152 45 1931805368 46 1692168112 47 1590867048 48 2386300632 49 3579451008 50 7286747712 51 11992772784 52 19440260016 53 30801238608 54 60135752560 55 96003628880 56 127305004792 57 148192401128 58 143066275672 59 125182991228 60 93887243428 61 89165645276 62 70680084964 63 53502854924 64 40128877900 65 47092055228 66 35348109964 67 26511082480 68 41948821520 69 55582188700 70 73000322812 71 62297395604 72 46726016320 73 66907715264 74 76326784144 75 93226773332 76 112274108716 77 134637220564 78 161716384172 79 164578627444 80 226848416396 81 231963552436 82 282221731148 83 312762122932 84 325527926668 85 405805265012 86 406465716748 87 520792765556 88 531078418444 89 545628516244 90 545628516300 91 1433811666420 92 3775264205580 93 9317475998964 94 18225657218636 95 18601443970900 96 27672588051500 97 41424851786836 98 42591749024300 99 63446791095604 100 63448221515084 101 63448221515140 102 113175574741628 103 117218787906052 104 121405861161368 105 138771310992232 106 122561125104668 107 92198310805372 108 69148733104036 109 51965599950476 110 38974199962864 111 43988327595536 112 41239057120846 113 26207971557554 114 13471387249534 115 6745714075586 116 3425798658742 117 1712899329374 118 856449664690 119 688555190606 120 404244139954 121 245195543246 122 130693583794 123 65349173354 124 35219631766 125 22430827562 126 17767627798 127 9485131946 128 5900015830 129 4726171994 130 2363827174 131 1182306746 132 602898598 133 301630202 134 150815104 135 198171776 136 237253984 137 272303624 138 260464696 139 249140504 140 218268616 141 205097684 142 188868364 143 156021860 144 171624088 145 161267912 146 169680268 147 127260208 148 140151248 149 140152240 150 196736912 151 196737904 152 237805712 153 252781936 154 305182352 155 336443248 156 339196048 157 339197040 158 1116709776 159 2855258224 160 4322060176 161 5556942448 162 5641912208 163 5768786032 164 6824693648 165 6824694640 166 9980658320 167 14073754480 168 21481112720 169 32787080560 170 52802441360 171 85582987120 172 141356773520 173 197899488880 174 282926879120 175 420318110320 176 588445360400 177 870899164144 178 871121803664 179 1125270419056 180 1490370740624 181 1651741722736 182 2347262896016 183 2384227793008 184 2384227794000 185 6748883649456 186 12698690292816 187 24245755397040 188 53351948317776 189 89035492969392 190 162367747621968 191 359036341570992 192 683654493373008 193 1167686133243312 194 1946156743200336 195 3243594572004528 196 8358474288063312 197 20189352511701168 198 34229218220668752 199 57934890386852016 200 96558200486932304 201 101049279579391408 202 102592660662262352 203 111598690813383088 204 143484125263724112 205 293816881241702832 206 551337220913786448 207 953254898606027184 208 1610123347885928016 209 2683538913143217328 210 2732778159256046032 211 2932448926262003248 212 3020185996431105488 213 3883096281125714992 214 3883116204072789968 215 3906757855843342384 216 3989505829921602512 217 4001838150880271920 218 6167538797239114448 219 6174521626755149104 220 6174629872998361808 221 7790786803807171888 222 7885422741302362832 223 7944780725226140440 224 10838708805479861480 225 14207497532448540520 226 17789444229246575000 227 24788947085475154600 228 32856682811684814680 229 47765375097201866920 230 59719409398790177000 231 80251245181298192440 232 100314058050471731720 233 125392572964309044280 234 156740983221144758360 235 195926229026430948040 236 244910147334621141560 237 360068708059059065800 238 477421379300054924600 239 633348320478757204720 240 1070985734736629910800 241 1880312128117786752880 242 2533934649786938300048 243 2391349925662880032432 244 2297712752185073556752 245 2388411939771326460928 246 2386106355921252830592 247 3952073337202458562368 248 6514663413265284835392 249 10722050719015581287904 250 20374669527484148936736 251 33236483584810061676864 252 55523564867147649818784 253 114021606530683171893216 254 228043259693397541153824 255 456086519525316580555872 256 924281532917763677234592 257 1862937073383880494469728 258 3745622624449033853506464 259 8085335505659101511715936 260 16686757236736352230118304 261 33373514473472704460238624 262 68106538225811204867313888 263 139866967916757185945067696 264 291027541938594144668332368 265 506351666859757276348704432 266 813724161880129812603206848 267 801411502512384355285503872 268 910810159729483724193327328 269 1112820606838725932967888032 270 1078092527764229915399608672 271 1044744308553402635855053544 272 914209311512023287008458456 273 832290644318947681809782024 274 728254313779079221583559286 275 463434563315378936158201562 276 331037481513087092109425638 277 165519893921343302747523650 278 168963251702708735370544270 279 162819133458973872266161058 280 86370423250616230904106646 281 44206294304547483712500074 282 22502029993374568192401046 283 11303671855428626656930682 284 8542710968232884295709318 285 7970648078177766139219322 286 4371093625553539264710022 287 3803419128728404295267450 288 3270940450706427693930100 289 3878810114027490825985304 290 3571491924659256046334056 291 3126221876745153535505084 292 2345319491990559555255220 293 2595784202836662289270796 294 1946840187958680813184948 295 1460130140969010609888718 296 730287809751407930410130 297 590839594261460920511470 298 485864411755829929315730 299 388691529416804805395374 300 227832564449661353284562 301 114039160064469316095022 302 57089777274632068280018 303 28565151759491166203302 304 16544572415904311618138 305 11043431961056905045414 306 5521716098964970628234 307 3993956451659990074486 308 2016571614393743453642 309 1008835848345262170550 310 881659477095771922250 311 781563594457091053750 312 683401983843540124274 313 407451746088639781006 314 239872827987092546258 315 119936414067145367470 316 96183732025513957970 317 80591511729425357230 318 72597550439845485650 319 65606387850077521390 320 52485110280062017130 321 41988088224049613722 322 20994044112024806864 323 19864322068089753136 324 18858919264030000776 325 28415521012963528824 326 44914855794684289416 327 85144065110841275064 328 145454444988747221256 329 218190661030781652504 330 327286086788400273816 331 517323190459398300264 332 960743067996025415256 333 1441114601994038122944 334 2843771301690802572864 335 4863891326868733024896 336 8055820018244758814304 337 13183052549974707359136 338 21765706021809789750240 339 50207497925650906651680 340 107952264575675139920928 341 187843107948611877776352 342 378233566545953255804448 343 615119849976527675756832 344 1001410602814645179795168 345 1627292230027032547891488 346 2645122182979214631988608 347 4380983615559324234232152 348 7903693263013372903907448 349 15209255062175423512092552 350 29262250969305758193443448 351 47758564516474952749510152 352 71651290587197504984569848 353 107478310786221512314870152 354 161563545901650109871771448 355 242346582358823070734670552 356 398791513248449580168727848 357 622058491590387019988722392 358 1155931021460703504192704808 359 2178795182018745130680331992 360 3270509654336091691268066088 361 5534817474462607375194026712 362 9561357493484941929677892648 363 17151096718346763156907253592 364 25726645077520144735360880448 365 52065829323552673869182738304 366 89176580011616813754664100736 367 151074281023320003114974089344 368 267664215710947855942443622656 369 444720976867988353271592754944 370 741630349293103627858084650240 371 1626951578761746083613673213728 372 2914815264517994414772702097632 373 4803825152646089176219102855968 374 7806317034250514314360969993632 375 12685265947609110773577384011232 376 25240902139771018661637898164768 377 48802808571796736747113630281504 378 80438257724098365717627479697120 379 195989751608780999697647944814880 380 448812716506892955645466148253408 381 753679666672495953380317143688992 382 1224729458342805924243015358494864 383 1974704239013400563245760718483216 384 3126963805566991443624687891436368 385 7463735402779813417955799828376752 386 16029695093883531006025065882850128 387 31470063347876536265149837567939248 388 58982743673210645355677117937868080 389 144180040090070466424988510514796080 390 340744449844284249715617191840932752 391 633187419292267511887834110707856624 392 1186751065385517532370329158125183088 393 2151637397015608060960916864260740240 394 5075229661821898421372835728199168240 395 11969098631623566174128461066806272208 396 23420092481023309295009848422730911792 397 42123638559618374391426878924698008952 398 36899995200150028573715412448960811048 399 32287495800131275002000985892840709682 400 16143747900069402491342658809916792014 401 9496467645227997196402570506136397938 402 4748234600210361993492112912150717802 403 2374127127658087122923545597829555194 404 1187076608435808691005929726246986394 405 593538304218168676852935906255351994 406 366229715060667569261325714964182470 407 300390665437483812003978222717769690 408 333540217613755311146848929039034406 409 262933742059328072576891466733113562 410 187820648594698333794990465298998758 411 94388641364095323585705216418076122 412 51542173154540641307902352262413222 413 30620079874292423039563934340180058 414 16514883137465647592328954676326182 415 8262754098184568268893584647706810 416 6610203278547654615114867718165466 417 3305117765627883528466113642372838 418 1655396705738064159935803913614994 419 838065527345928593545022522368366 420 428100646493080593303862986250994 421 267385753857356182615451950910926 422 155916231141096876934076203588274 423 112906727191881292600523119445326 424 56622751884204733062533664332594 425 29661153955114164730523852522446 426 14902453765339329368606916473954 427 8766185427160342427287090137502 428 4383092713582663056766570307498 429 2424346993154711634862057958782 430 1234483438466999661843983588738 431 618490949224335065691545722942 432 315325277358758036249555393090 433 289078142762374312425563301310 434 290611713813259888207637354690 435 237668589712626403623275699830 436 190134871770101122898620559882 437 171133629970547497541165977078 438 123412056691711902468115109642 439 88151843100635684799924880630 440 94228099570020460547190342410 441 104939441244478694184902914294 442 74956770631573484934336551594 443 47699773617368670258407577238 444 25552528809087976144376806790 445 20863991558279394666060073210 446 23440742589497041412343398150 447 20159038626967455614615322502 448 12999398907356781317196604490 449 10810665893353089053320482742 450 5470941493739659762740980810 451 4427924189729786464464958390 452 3673056371552051725083368234 453 2161067975277620320727939734 454 1363093332914469312974934506 455 838826666408904192599959738 456 468158951751428720941979462 457 235270125806775167756296378 458 118947113947341055232824742 459 62288098478846428074808186 460 31346722934630395888895342 461 15673361467315197944447674 462 11195259292983566526374342 463 6210824358122242821296458 464 3105412179073507071367994 465 1728241797104917858356550 466 1705513223198349736082714 467 1085326596580768013870854 468 549643367172495888127226 469 286491381139489446209734 470 168371893055551941161786 471 84185946527775970580896 472 81560359345359498411524 473 61700866700132898117436 474 47642441376051984622884 475 63531576412611605977116 476 89845108906373344693284 477 121554625262699889884124 478 227060593104295505495076 479 330954620203338464885724 480 505625114199544876908836 481 382136990739514076904604 482 361275914321972365513444 483 270956935840718081034056 484 266972541923240039964184 485 233604076007986239916136 486 267979253525336634283864 487 282989099654842354761896 488 247615943825377926853144 489 216664522106201199261776 490 203122989474563624307946 491 142268347170293568888854 492 73705962395412008209834 493 63821907064519061407958 494 31992706615604345901442 495 16816541358325513951358 496 9686520613321874584642 497 4845692471084671945310 498 5411910583681045170274 499 2706354262984943030894 500 2023418324735039655730 501 1618734659788031724602 502 815162322709486144198 503 501639746718985531082 504 250820502432172634170 505 241732659572020383110 506 193386127657616306506 507 97366719225021701534 508 49268133569334741346 509 25395945138832341194 510 16161706122100106806 511 11639351446883703242 512 8721030092854554358 513 5366787749448956570 514 4933024469160821350 515 4958068285293527450 516 4460153289920154214 517 2273938107711123674 518 1136969060255846074 519 658245245411279366 520 329198408887055434 521 169426704422991926 522 114296448424092874 523 57148224212046440 524 83124689762977720 525 137860776642603080 526 215237180924248120 527 338934383602733000 528 458904748737414040 529 583107217961189960 530 729039769194406840 531 938082531792217160 532 1172603225803371640 533 1609427573320397960 534 2160426072658587640 535 3163460480376932360 536 4105767857510491000 537 5931077682804419720 538 7414704323427228280 539 10170609331937354120 540 12713527902667100920 541 15891909878333876240 542 27791278780948779760 543 36854777845928654480 544 57502641059536671088 545 57751121986674211712 546 57300051211940980288 547 59011164362051205056 548 58089114918894155104 549 56273830077678712820 550 68131943964228698380 551 77356636010318565620 552 86550701235088208140 553 112618234081595931380 554 123880057489755524560 555 164141076173926070228 556 123105807560503955584 557 124101059353775362016 558 137898405139523735584 559 133712262624187396664 560 116998229796163972096 561 117275558869124302784 562 117117712153593486016 563 144654185708004747584 564 142521569225748500776 565 127521956989772430104 566 114981672190271537896 567 131573320920196574744 568 134103595676844638296 569 132095212297667169704 570 115583310760458773506 571 65465152860280914302 572 32838223534297016098 573 17042622340584527582 574 12173301988466585890 575 15352445317685977886 576 13358621250454032994 577 9609859808979600542 578 4804929904489800274 579 3497778189648234926 580 2515594056165357874 581 1796852897260969934 582 926531144644572466 583 464503147315136318 584 232251573657568162 585 124451786540053598 586 72780813782199202 587 40157272917195998 588 20078642413118194 589 10402206085774766 590 5362261882377298 591 3030843672648110 592 2930622163634770 593 2826915684719726 594 1563468132843922 595 781872811204334 596 407457528310642 597 240772194868550 598 207064087587046 599 103532043793526 600 57016295740810 601 60515213109110 602 48867933602890 603 39094346882330 604 32331126380518 605 23093767408922 606 16495548149254 607 8854484328698 608 4453647188710 609 3841463861690 610 5116767694150 611 7056753150650 612 7943887833190 613 7023874407770 614 7787830485670 615 6447251037530 616 5409622502566 617 2704852089938 618 1492332187642 619 746166093824 620 760287305536 621 972185592224 622 1414088140192 623 2012356206560 624 3481284403744 625 4353219329312 626 5445639072160 627 9599522032352 628 12001634810368 629 15590701024256 630 17455562594944 631 18834521554496 632 18540232155334 633 10733818616306 634 5558368714894 635 3273374221154 636 1685301579514 637 1383233332454 638 712593561322 639 362587622678 640 181334704690 641 146827134926 642 73487706538 643 36746296502 644 18373148254 645 9374633522 646 4687970878 647 2343985442 648 1236294910 649 1122243650 650 1154891854 651 621710162 652 365711914 653 211085846 654 105542926 655 52771466 656 34999702 657 20588114 658 10441054 659 6492338 660 3758782 661 1879394 662 1196014 663 598010 664 632326 665 358682 666 207718 667 158906 668 110662 669 55334 670 29026 671 16478 672 14626 673 7838 674 3922 675 2234 676 1120 677 1904 678 2560 679 3578 680 1792 681 2296 682 2744 683 3256 684 3584 685 4600 686 6560 687 9316 688 8072 689 7078 690 3542 691 3370 692 2714 693 1606 694 1058 695 601 696 1