1 229656 2 426984 3 640536 4 1084824 5 2300376 6 4039944 7 6059976 8 10256184 9 17709936 10 28040856 11 42383784 12 64857336 13 105821064 14 186884856 15 324498744 16 576887256 17 1186396344 18 2527183656 19 4653433944 20 8634022056 21 16875590904 22 28844634816 23 56324714784 24 107501083968 25 179745057312 26 296579431776 27 528311618592 28 905078316000 29 2059958286528 30 3390348013752 31 6358059453768 32 11000523765432 33 16632147307848 34 27394124978712 35 41265038870088 36 72390243779832 37 125863752290568 38 188795628435912 39 290753703888888 40 461561802505512 41 757530265827288 42 1180337856059112 43 1770521591187288 44 3051429669762912 45 5631862807820448 46 10936009460900052 47 17176331243678988 48 25438464077117172 49 39875154964367628 50 53167217336660004 51 77983590489894876 52 104337877247720484 53 151930822915940316 54 221232601789878564 55 342502626637052724 56 459690542093187276 57 612921277239789108 58 953571236598226572 59 1272805361837312628 60 2073363774411826572 61 3379152069326336628 62 5124558143985653132 63 3843707050842758284 64 2950865960701344116 65 2415661189818320524 66 1973122342999261556 67 1485977054922776524 68 1114482791192082400 69 2009804524659303200 70 2948139459296685280 71 4650057157640585120 72 6335702877285297604 73 5851361954848199338 74 3010894986475287350 75 2590677016423876810 76 2073573983878514846 77 1090311265419193954 78 554292319291322606 79 297449448215240530 80 288743994576742958 81 183779506305240706 82 131659547673687614 83 110985333890945986 84 55736585281786814 85 27902458917125794 86 13951229458562900 87 21456587254377772 88 23047222283181908 89 23219519765397676 90 23228316704418644 91 26801903889714604 92 27372612126128724 93 57799830695228076 94 108189426685942868 95 108189552821089516 96 111476011686587156 97 125383036004123884 98 129861001575700136 99 154193037429081634 100 91042018627299806 101 57944899120498594 102 32751473738280734 103 18961383618384946 104 9588072607287014 105 5290434373605658 106 2929163763637478 107 1646191373001082 108 908243516138618 109 657085045476742 110 347490840364058 111 205366585588342 112 113394692464058 113 56697346232032 114 65073090562520 115 81812149256200 116 125716284323960 117 182860049926840 118 311631303181640 119 443475316067440 120 595745376220976 121 619629047724304 122 580902232241566 123 290466165835034 124 256477516008166 125 128238758004086 126 64119530092114 127 52605447902126 128 37575319930114 129 18810506741774 130 12840371497426 131 8902504622714 132 4451252311360 133 6840590992640 134 10271588370688 135 10231675268912 136 9703180982320 137 16539963103424 138 16281526180060 139 17990893079396 140 13493169809554 141 6746584904780 142 9736822126948 143 11357356759196 144 11762976643852 145 12785844179444 146 12816322996876 147 12816741138964 148 12840413698028 149 13956971412244 150 14637799288364 151 14637884333044 152 14939696386636 153 14963094573140 154 21012850689964 155 21021468084596 156 23857574311564 157 23874931740436 158 24051130513900 159 35595673162308 160 69014401686972 161 131362420777028 162 136389014623036 163 136389014623092 164 262434821404812 165 441581945036148 166 861241382197644 167 1708218148963956 168 3131477401448844 169 6042487840616052 170 11593807313068428 171 20158601904713076 172 36091884836557452 173 60241683276963188 174 88755045328743052 175 91255417849630580 176 145415578967332492 177 191974772804888948 178 210567013319968396 179 262650803394714644 180 314264150114114284 181 325487869761047336 182 421341782018031064 183 368675746472002256 184 447680558433539824 185 432648729684889616 186 405637713686049856 187 473511469020307904 188 466115602541932696 189 407851152224191124 190 305901032135697004 191 231558550222242524 192 186748705044257572 193 150604841884269788 194 113427263363605876 195 85129678488935564 196 77808406770359236 197 61214596555485724 198 54834399509485476 199 73228841726749724 200 55081836087045844 201 41311624611566156 202 30983753714489764 203 24047107355211676 204 18041971267261332 205 29296668253627104 206 55369868652807456 207 116655261158397984 208 219953049665470176 209 465784612782913824 210 760231561463213664 211 1428957343309510176 212 2549311928668101792 213 4657396792759035648 214 8890606778706925824 215 14985654932748623936 216 14751504074424426814 217 7375753428619240754 218 3796485010754931406 219 1898262740851303058 220 949131574093013662 221 590619068578290338 222 309832954008283642 223 154948929307167290 224 125889641053480390 225 103260158240587610 226 83299086759140590 227 78318590623859570 228 63551894854898830 229 50841528821470994 230 29937149584045006 231 15225637678102562 232 7618925272007638 233 3857280158632202 234 2115282667637110 235 1847272479882890 236 1477817983906330 237 1424079148128134 238 712040160500314 239 408650265044390 240 326922098886250 241 382994550317270 242 330167715791290 243 309849702512078 244 169917578797042 245 85371950528558 246 46816876096402 247 23408617398314 248 11739527283994 249 5876107880294 250 2938053940150 251 3330623981642 252 1665311990824 253 1640822108876 254 1312370764804 255 1416980351996 256 1313445687940 257 1534963615100 258 1807677353644 259 1355779773956 260 1061886100948 261 831085319252 262 657137229484 263 492860197500 264 1074829781124 265 1965092835516 266 2620123780716 267 4695321536884 268 4391265852044 269 3293449389040 270 4364689173008 271 4298154278380 272 4948409526644 273 4544864905228 274 3487396338884 275 2663601929020 276 3131624275748 277 2402979024184 278 2224481948696 279 2696031121384 280 2633192242136 281 2322397251064 282 2556348823736 283 2445637942504 284 2210778134936 285 2804133225064 286 2453616571946 287 1226808285976 288 1605143280104 289 2178889526296 290 2490210861704 291 2179968254596 292 2125298206844 293 1595225534524 294 1196419150900 295 1475061363404 296 1132357557556 297 880391180780 298 1042056097300 299 1230264464876 300 957992821444 301 718502157624 302 1077753236496 303 1706442624576 304 3384247605504 305 5631715144416 306 9794287213728 307 17428069899552 308 31839743089248 309 51739582520280 310 115633650068520 311 231267300137400 312 486015963340200 313 1030230016851960 314 2350524795851880 315 5484639995354520 316 20064653523268200 317 67156549163371800 318 189543912287926680 319 500913771727830120 320 1399789920909968280 321 4417518841313622120 322 11161727121418409880 323 28361343539199210120 324 76994465074877806200 325 181647561722130588600 326 451374855518199184200 327 1113438648003564079800 328 2722198055084969452200 329 7290827392353087256920 330 17084862471747997927080 331 39864679366897155487320 332 94843604301295536832680 333 246057669182180079967320 334 619304936438084929220520 335 1467638821448213905045080 336 3468442945808685828274920 337 8189379177603841538993340 338 16951078145122449754699332 339 25899749747140377245063868 340 41719615208594740027669572 341 66442350170548558439684028 342 103899990918122931654760788 343 165172355636319156618190548 344 267748205930917514978637612 345 357012616095216486149321364 346 497918982505671814039463724 347 663905591699590667670686916 348 1026035914444821940945607388 349 1803335993074997092113010452 350 2758961279851452050856868908 351 4216149207268777017144769980 352 7589068573086627215800743780 353 13660323431559896593978603740 354 27777114310906386779120200548 355 44702327363512584882170637468 356 70427251601005676182287707340 357 146292492692835819094727537460 358 297571109175412749955375560396 359 472739485950974497868349097428 360 753193073177183710366975318572 361 1398880159783961078941076598228 362 2227846180396678755350603471532 363 3403654062132920451423062289204 364 4538205416203845116714964895596 365 7013590222600685438462075795604 366 10715207284753549665401785508992 367 10631566136723414871430772580608 368 11300826861821618876898255699712 369 11256685669294323984106012688624 370 11305205867403506312776151148496 371 10598630500690787168227641701746 372 6108701551943229941535052124174 373 3063238314602333624091584601202 374 1776839235424457360349513638798 375 888426281209195112627563102282 376 450189126328196136958585994678 377 265430264035852869258861296842 378 133718109803508636927644866358 379 117349413978605162336994931402 380 85677991940517386188640883638 381 42838995970258693094320441822 382 32035209426893571582519624194 383 22882435386230284810702330366 384 14143002749277620037230481362 385 7071631151563633174260262138 386 3644034336436490499797229446 387 2611570796685601612158175354 388 1865462982575545466198071622 389 939915377322494843202003898 390 477223761668926083410146502 391 238612053312469457008638010 392 190889712457762892289065966 393 166098840710001477706070674 394 83172456058743155976676526 395 41586228029371577988338266 396 35256349074706721054334374 397 27132777849869923745325658 398 23657320027489857395164070 399 18926630515824515593234330 400 15470737604370306661800038 401 7975234548520556405637082 402 3992188482446285399849114 403 2083180416282633184993462 404 1487986011630452274995354 405 747051839853979955785606 406 439442258969806833655610 407 351553807213229843734222 408 177680683836723945217490 409 142144547069379156174010 410 113741589596341633513190 411 91023473461161562979770 412 97795449662645602796102 413 49456077463535566918618 414 25311421553801224833062 415 12797221397442734134810 416 10981268995517935963622 417 6188396620351426484986 418 3314573728516316472614 419 1659029773227529453786 420 1185021278682805703654 421 605485421296508781514 422 350706672677008351286 423 261893447772060602314 424 131120318011943416886 425 70177861211488380874 426 35088934489654192694 427 17587185121774750474 428 8793592560887375240 429 11922808957501200760 430 16544698366159919240 431 20719173597487763320 432 29839576745159653400 433 41929750081560561400 434 55556918858067744320 435 97477460582566214080 436 167800485717131846048 437 162912718887361698016 438 157822680641398423064 439 138098103811257492856 440 120959201456406368144 441 120969354576961873264 442 135475830550686106256 443 143231526345267486064 444 147539531942426189456 445 174367574324584251760 446 255425865420832437392 447 270093355902901390192 448 275049345948766213008 449 458415576581277025648 450 606483353926299581072 451 716760659143261205872 452 921549418898478701200 453 1363893139969748508528 454 2638344885178404495504 455 4413158350739698863984 456 7427518769101010258064 457 12379197948501683767408 458 13709022144743277459344 459 14021283692508455921776 460 14099396693580926785424 461 14120024925758808064624 462 22303128101184044072336 463 29170753704912518103664 464 38454750652033578745232 465 49441822266900315537520 466 71744730977710556915600 467 122362167955673283176560 468 213259778437030579298192 469 213267592869834613970800 470 371096770813267329013904 471 522852014246077840982896 472 672238304030671509843088 473 777134777666489278168112 474 777155794421767258971088 475 1178466815871211456799792 476 1421623400964147836087248 477 2127675197829838521242672 478 3292757341693600060558288 479 3304965303019580370474032 480 3305211933018686369254480 481 4839206068119345453085616 482 5260006595781897231638608 483 6630795692185117368788912 484 8500313210985071132475472 485 8788459428068137933777328 486 9029239138426169110118608 487 11609315018995512245769008 488 12779537506904421769522384 489 16460540010185549273440496 490 16963421058915641603252752 491 21934949263442954599885808 492 28215735218239750361834512 493 28346681438981822856612848 494 36857283186992572626256912 495 40246567634814725854977008 496 46810385532338157542729488 497 63211863143972387905851632 498 63212391362031158272503568 499 63212391373047953295455728 500 87558400824912001251240464 501 92291378197009359009869296 502 92291452632473468819605904 503 97280179856229474291592816 504 102054586479138565201015184 505 145050888550834109392817776 506 147747950475643659805979024 507 147772014338167391183030896 508 147772014339877320703337872 509 170506170423219890372765808 510 319152575407565435826001808 511 319165499443552300405401712 512 347590493398666800490853936 513 393258482552678935389206992 514 398467554422140377106490928 515 683782047759083183753310672 516 1139636746279023809291712048 517 2405055965932933567735749072 518 5143234033026363050629178928 519 10531383972643931912107153872 520 17552306621073219853511927088 521 33154356950916081945522541840 522 49878178124194423933464761072 523 74493383037215022607842974992 524 95975310244123226338850857712 525 95975504540010106184796041488 526 98679039879165320443522761968 527 134336992208486778162817334032 528 175763620220796361533367190768 529 208828253935824386206601460496 530 268493532663160333187797271792 531 275852279198259103882088686096 532 275859526858748133665311275504 533 574584982050894634276289922576 534 1010477037400767491531256117744 535 1685386968966903648882827554320 536 3707851392003206699884560672240 537 8798474631151818541637222111760 538 19356644192870991086913666763248 539 39442141835191257989398407067152 540 67683944270629270662152421788144 541 81210592628563612485482726868496 542 116495477822724534899632644241904 543 134425597771458533027929408802320 544 188379155235643361886290377668080 545 304932317620254462167306077911568 546 320595140200308549413138632754672 547 320595140368425150467906648502160 548 448833919749054146844227092346480 549 628368300979111763790566825472400 550 943775823382078305756946920489584 551 957601505931217811623164535324048 552 1058401664450835462462985031613552 553 1766919084315544280649954964599696 554 3190261464458454165180405228637296 555 6029941199740404151136551411741584 556 10049901999567340251894252352906608 557 21294821585827873009374370970792592 558 35765424709986863793975196496727408 559 59609041183311439656625327494549648 560 118482168277948208847573019248479088 561 235523948540325598288647492127700112 562 562017511901895460427780120389634928 563 1064472481097787790354333099549275792 564 2246699851151367299838130112269404528 565 4625558517076344440843209054672535568 566 8742893788027283984557052805325566192 567 18625949838468058901078147012831694608 568 28405874839958603061861247712984707312 569 35574348432208900845853219355584006928 570 35574428454264811452579804375565909744 571 35574428454264811452579804375565910736 572 64283616329636438039204192992814607664 573 64283616355225408173443075499686998736 574 64534138771765820960388960915388124464 575 76909221712003430792173547397656785616 576 90906289360557170857069047775491886384 577 119118730463432212397602318837973916368 578 158016201158179196186006420428138409776 579 202353145846440254079279732335704355024 580 202353343861023845428212527472072364336 581 260930565088396956255323443239505686224 582 335493679226300810297980164600578347312 583 434787772629600601686620033944249052880 584 1155580917738953228326864922971303694640 585 3072996352460953031222449804921947958992 586 5209200796614034379444081544787454972208 587 8682001328591671810024429511270509290192 588 19333892871682969005917487485443295698224 589 43229186493441704432834232717378540774096 590 88922981317593333265611991382720004218160 591 236281064643890857916498186042503655523024 592 463815949598150690323810594086088593308976 593 877324952561095022016445852898866024305360 594 2209462144211076120123009406653761107268400 595 5705322691724715329323006898113396851594448 596 5716200632498089558683518702217915858447152 597 5827292911766190218934787176784345447634128 598 5827305119112879173884293648923639284761392 599 5958258223536435189405231036156668954803408 600 8706134612627876644111525192909423038858032 601 11193601644807270443630255189768520704677072 602 11965590358400318255394473721899439509154608 603 14141152241745830702252326401321055097220304 604 14141152245977434091669412247997125070344496 605 14620562895757272337445426464763065638314704 606 14620562895757272337445426464763065638315696 607 24490699414235358335014786668892210802227536 608 40817833249191305479116972786086168490024624 609 68084890635118391450468300780035266353839440 610 149786759397260461191030261716077585978470576 611 317932100556079274727816829924522207054745424 612 624088938128600057863246692152297929043046576 613 1040148291081200914198780202414117832156228432 614 1733580485135334856997967004023529720260384688 615 3004257155830289918094266048756323221625055312 616 4524912335275986923526579866068971123945363376 617 6621690440221075681965799229972381085246092624 618 8800316533465877977519080621894533375904896176 619 11379371172120698039076175391740856996064234320 620 17537619100562489173134858825502325335501221040 621 33099999006557862932936303047793673895081562960 622 46420079259536157395105329405394970436376532592 623 48929272733024598335381293157037941811315842320 624 70436557047760793422142824224073455071937848048 625 72864970753199657998279119913769611260658457872 626 79201055166521367389619560784426226157236249328 627 81699384961398663115797639932405437026344115472 628 81953504354946553505855305285797900416719113456 629 156470995328547898781953482720866460745016423184 630 321860065112179715718788044285570945440928091376 631 614533094175597567437958599583668583667105057552 632 614533634882153617276614173309892213288523548912 633 1206465906234896595719215928390323467601864931088 634 2986527868063725669118487125356986028516095269872 635 5146994836450252379228002357387151903453827515408 636 10948591417594811633286294222021495745653970090992 637 18248674867345271290970675392100345155139828925456 638 42928783042417396211613902580855493560983653399536 639 89980103035224936007342017309938501689643752014864 640 239416933013958450480680878220248686668782504852464