1 440664 2 868776 3 1347384 4 2131656 5 3197544 6 6104856 7 9157344 8 18316704 9 37397472 10 85981728 11 183226848 12 366455712 13 794760288 14 1589522592 15 3200880480 16 8568043680 17 22276925664 18 51705143616 19 104737398464 20 114039735736 21 102976180304 22 96540169066 23 61444765622 24 31599798298 25 16808403494 26 8406102706 27 4203051356 28 4205721604 29 4205721660 30 9261115332 31 15877060668 32 33642081732 33 56166090428 34 59241920836 35 59241920892 36 127760303748 37 243906037116 38 475873700484 39 966954741116 40 1119714868804 41 1265980823996 42 1431353175364 43 1509461181116 44 1533428534596 45 1666770147644 46 1666770147700 47 2633818347020 48 3688683956020 49 5204175396812 50 5563084046548 51 5564568153452 52 6673906759828 53 8147366698604 54 8238398738836 55 8239537528684 56 10333157563316 57 10406183427724 58 10406413932404 59 10406551324876 60 10407542800340 61 16579603298860 62 25305710304980 63 35864927601580 64 58130161230932 65 63743638346668 66 63743638346724 67 106239397244764 68 106433780453028 69 227068912363356 70 429631184227364 71 429701391822556 72 447299243625444 73 767092467020124 74 1278863679452324 75 1278863679452380 76 1957268944803620 77 2740251742546780 78 4861383038592164 79 4888926285289564 80 5083771563329396 81 5110113944950924 82 6093110726112116 83 6319476362025484 84 6319476362025540 85 16677365812608060 86 43678815223593060 87 107846743917022236 88 206350854626542500 89 573993774564047964 90 1140901206232250260 91 1768776194170322540 92 2491951110458501524 93 2576424029457098156 94 2864140604633728084 95 3319897637478020396 96 3319897637478020452 97 3325326742363580444 98 3325341659084151364 99 3331263906028264444 100 3531471924097498052 101 3531471924097498108 102 4668075912900385412 103 5550500533981053448 104 7199777652852506552 105 7148271834181135048 106 6258531517430224532 107 4709552462959544428 108 3532241617420479764 109 2654867894602152940 110 3170636930331578900 111 3712332293817691660 112 4494632058119747540 113 4944095319713386540 114 7234699005549746132 115 5426024254162309606 116 2757979178911229738 117 1511850897411435094 118 772477546796733866 119 500803524051690262 120 334946539285643498 121 173674374880308502 122 86837187440154254 123 43418813711721946 124 24541351570897958 125 14576916090032026 126 7294795384120454 127 5210641340456314 128 3921214685599526 129 2800867632571114 130 1400433816285560 131 2223913827554440 132 3508703723335160 133 5989129670200840 134 7487268930379640 135 9447326456377480 136 15224743818947720 137 19096575295452280 138 23870719119315440 139 31628702833093144 140 27675120679125056 141 27950438487659584 142 33394527273200344 143 29220211364050316 144 23017480378784884 145 19014456535683596 146 17286746233162804 147 12965172813707724 148 19857483962423316 149 36239291003808684 150 63693320369425956 151 112351468956410748 152 150244038587594580 153 288729937239009708 154 440784002262988068 155 587712003017317452 156 985657171001943348 157 1601589721275033036 158 2297933187299269428 159 3063910916399025932 160 2297937174465013948 161 1898295926731968212 162 1423721945048976166 163 1111679169684704474 164 925127635884831526 165 675731182457983514 166 337865591228991760 167 519089691313094192 168 488600086147248448 169 480965709801197818 170 240482854900598912 171 317655287880450688 172 413703947358130112 173 407239874494565464 174 425750777880682256 175 399141354263139646 176 199570807384890914 177 142866704084472286 178 75745976767249682 179 38724760341751750 180 46145855150577722 181 23072927575288864 182 32851135638884192 183 48120503441952928 184 60150716218860512 185 78903375332129824 186 98629219165162784 187 123383303610083104 188 169610244262973024 189 212024078958066592 190 265656976723796000 191 505053241541332960 192 892287878245512224 193 1115362194418617376 194 1622345629356937184 195 2056674380523425824 196 2576731805110684256 197 3520908864957928864 198 4598843595538803296 199 6146311126821414304 200 7820911775756268896 201 9785455257809285824 202 15908740275835432256 203 25933762332218133184 204 30206939080140440744 205 35850007649091879256 206 36660281354786132744 207 32077746185437866166 208 20413932865265900522 209 10206966432632950264 210 8931095628553831496 211 7965764396569246504 212 6970046836597001996 213 5517698732215234804 214 4140677540893459796 215 3534740909620306156 216 2651067286469475236 217 2442215734054236316 218 2263985027893376612 219 2314863714261928348 220 1742215296644830132 221 1386474992029712460 222 2497971061898792052 223 3617858457571103628 224 4834077336855100788 225 6445702205892400620 226 13068366412073953812 227 19771031063708398188 228 39387742784862768036 229 71592937981169231964 230 95457771603806803764 231 130096467577063959756 232 173464890182874410868 233 323203050922432406412 234 431515566188257865460 235 776728919843469301836 236 1036236649488769884084 237 1525727961522409569996 238 2189130317024563992372 239 2923513823949597223500 240 5750386209794294789748 241 7670482504017054897036 242 10402243829081955633012 243 13869658444862514701100 244 26471088998176224532892 245 20148377010224464491652 246 17272001637944569656188 247 12954014612735586120676 248 11836822750201646711324 249 8879128072922797816876 250 6672124213456794249044 251 5015298117783553687564 252 3789124836566271367556 253 2846933410124230248508 254 2161436291056941975236 255 1713333645350014980664 256 1588963723200147313736 257 1449227136713922286264 258 1400908752714168643976 259 1225795158624897563494 260 780092392707442291946 261 580769002546461580054 262 415069195864694346986 263 209166267752857449238 264 104583133876428724622 265 80884492702459654738 266 40442246389681622942 267 21237932933246917858 268 11479975103919181982 269 5769602719367907298 270 3340385802059019422 271 2029605692110702690 272 1623684553688562170 273 1568223524295552550 274 1374485467665776306 275 687243541597049338 276 486234232355545094 277 276323255134694746 278 193519829946208934 279 138555148683775066 280 70067812832480198 281 35033913129291082 282 17583880750517558 283 8925794568703690 284 7783782880892726 285 4463823718163914 286 2777916047794238 287 1709489037471298 288 854744518735652 289 669281085425464 290 619547290030136 291 631461660992464 292 665234635579376 293 725864134115344 294 981304132533296 295 1255058082270064 296 1176616952128216 297 1029961902596624 298 1119468995750416 299 1070053892449808 300 1341795523143964 301 1458487737837284 302 1835287288617244 303 2168975886548324 304 2384806182638236 305 2384806182638292 306 4569096853663020 307 11418819786374868 308 21568929088840812 309 40741310501144484 310 98070025040902236 311 177938688093689124 312 336106410843635740 313 590226759045439460 314 826318699021071004 315 846519178319565156 316 1598980670159179356 317 3315993614747111844 318 7278112668397272156 319 16239464420154971044 320 16239464420154971100 321 40439286221552938020 322 88966431160139970780 323 197802216850246512420 324 446870588347865087196 325 745214532017623028004 326 1346616794595490029276 327 2244361324325816715684 328 3790728501292023975516 329 6333469304408750859684 330 10793658955400828946012 331 17989431592334714910244 332 23314115139198876518876 333 24147471040555243492972 334 25009880720575073618120 335 39319791440730945607480 336 52005393225100562661320 337 70094225834693868595000 338 111014949073494515405000 339 149464129424075749616260 340 166517086914441493844540 341 193380166077686088734020 342 217962022748751002199740 343 240260662178151214537732 344 180334766643156890429388 345 240622193853572900669220 346 433119966081462215067228 347 577503582167886855365028 348 773318835730664689999452 349 1033520333649073728599460 350 2123414535788518570742364 351 3391524843608488870358436 352 4672415057127083721846492 353 6871882112366497735793988 354 11318999958188963108238012 355 15410204846108677300961220 356 27738387645606332753813436 357 43862879311554188157462852 358 58483839082072250876617164 359 84648553872141858300399156 360 112864836480182548633838508 361 156909902390673006626331732 362 283599879942907805446935468 363 537789083184498916864449108 364 885623310643572801180062892 365 1439507417419464898818626604 366 2199247443279738039861790736 367 2120164915353583076099639596 368 1897566472605182177176582868 369 1423309425662066746550857132 370 1453756723743444901725973748 371 1090317542807583676294480318 372 545158795512795644099815538 373 272579397768140135420970382 374 136296333050922322240011890 375 115030058519796115623600910 376 93067539367761296828159090 377 74454312919618835814363430 378 60101069673933841551076058 379 30760924322043628314760486 380 15438356028034244065713338 381 7755674124438950333350726 382 4589541489833848211737274 383 2657108253812755983423526 384 2195212353262133746369850 385 2491484719792548823418566 386 1273021389675024946272674 387 636510694871513608507054 388 349222757374782770884946 389 174613001689210680640198 390 151935988482819683154746 391 95787503605219858564294 392 55455923139864128642546 393 27727961573145163844074 394 18157814730447383355926 395 9151928067893051129578 396 4575964065386790803222 397 2287982032693395401614 398 1157200992535782721010 399 1188421664475164549134 400 594210832383941610386 401 302627585446561042798 402 186232360985585371922 403 93116180492792685964 404 70115451429538890836 405 52586588572154168134 406 29024612555408888666 407 18170780763302437198 408 10519930871080860722 409 5262013974591033934 410 2970460988037978962 411 1680704769185700718 412 842850954616419842 413 421425477308209924 414 418094050610123324 415 314168791913911540 416 352117893511437812 417 320107175919489004 418 264436362716099780 419 300321004032905020 420 388359552758379716 421 291272254038757324 422 219966801737459444 423 185021515502317204 424 138766136626737910 425 111102854942754026 426 73682221236254902 427 42468005577406490 428 40067408600027110 429 32097689405360090 430 25683082465945582 431 13222973150784170 432 11831156063729110 433 9960182546675066 434 4989806604684934 435 2935180355697074 436 1542401798506126 437 771916839213170 438 821929507538830 439 657543606031082 440 374870455458838 441 187608900143162 442 93831511680838 443 46931898459482 444 23465949229744 445 30287994806576 446 36880975729168 447 34575914746126 448 21289479622658 449 13111069621438 450 6555534810722 451 3869869916062 452 1953843118154 453 1078028267446 454 663402010778 455 455751963622 456 238253621930 457 190602897562 458 168451154918 459 86678749930 460 77554671350 461 82658511850 462 71086320284 463 80830589476 464 93300909660 465 231120863652 466 392584541020 467 549823806308 468 549823806364 469 575397009124 470 575651694044 471 607941446308 472 683462132444 473 791098917700 474 1323841967420 475 1866898852420 476 2768431889300 477 4799477900140 478 9084082140308 479 10225975055212 480 10274554532788 481 11855255230924 482 12427843871604 483 20887529049996 484 34871366028660 485 86640472844940 486 199552572982644 487 332729741736588 488 575689685698932 489 959482809498444 490 1928565829042356 491 3288653520612684 492 5676036607873716 493 9460068865619148 494 17889738520401972 495 35116894132643148 496 60200389941675564 497 106945354862984148 498 178639743985374252 499 326913143849249748 500 544855239748749804 501 968436459695678484 502 1614060766159464364 503 1679943376107404436 504 2954395545758129004 505 4923993315289806996 506 8421912063856350444 507 16206468574094387988 508 27010781834194777836 509 45017971460772744980 510 71336189374106977516 511 71477708201657847572 512 74256779282593479628 513 76913590753138423172 514 81553566692075026108 515 84616737291518121284 516 84616737291518121340 517 118463435865777122372 518 121989559334351456188 519 122055186782063024196 520 212987071050901839804 521 365121710655597177156 522 751618527430817199804 523 1256067181643385050436 524 2148355343466554772284 525 2148355343466554772340 526 3113229239605889080460 527 4616167493208732094900 528 6870614798076688489292 529 8387503779470243095612 530 8390663676134963114948 531 8593121517211270414396 532 8593121693418922334500 533 13828356667349266757708 534 13829819134343858189236 535 16367596933300676269388 536 21176913717421739172532 537 28861934707290437231948 538 28861934707290437232004 539 30090106985713332032636 540 31322307081616580906884 541 31322307087714539079484 542 31368410241722983045316 543 31369054018536229108540 544 46345247549966428822724 545 46361532226152276567868 546 48181494758690785692452 547 48181514193566287981468 548 50684103344511657874532 549 51415175310315695155228 550 51746056397531331158372 551 55316368016733972086428 552 59394209135141311267172 553 62312032234766333306140 554 87236845128672866628932 555 104538291618324618529468 556 105035012468474459083076 557 122480593127459994358204 558 141368580769552148580932 559 171569560278135447607228 560 171989656607703561662532 561 286649427737003810474940 562 631662879035155335525444 563 1052771465058592225875964 564 1090370445953541948229076 565 1123606624648944657431980 566 1818211022332682202111572 567 1976316333049649738274988 568 2232343116213135862377812 569 2444173988870821428116140 570 3526593902855776102066052 571 3653387093986472987308444 572 3683705714539994587769892 573 7230977884097026413032028 574 12395962087023473850913644 575 21210720399913587210943380 576 54861575324068053054784620 577 135835103300145619120120020 578 299570244255829335425664300 579 767207083523561309869473492 580 1453701629808423860386709292 581 2530822426273059683651101908 582 5649613699054001920069658412 583 9425055693421703332343807188 584 11540272554607854199589315372 585 11787907945242298127677439188 586 11787907945248171325171939244 587 12119961690184739531514814804 588 13984571180995579065550551084 589 29522983604324000249495618036 590 37663178658542052162960850444 591 38168724680804361587967044756 592 39421890596951627271098659564 593 40829815261218879658325324132 594 43329173386118897062177418908 595 50067541534207291083895952564 596 50067542225788044119081372236 597 51099863821535612814622191860 598 75768914484055922410405013260 599 107774015844295923121603499252 600 107774015989322142626206312972 601 121453610673075118110244227572 602 121568221536797321560496555788 603 140271029443911822979893311732 604 155036400964323593819882082508 605 155036400964323593819882082564 606 271703740742628428739011587836 607 452839569090224115957780462084 608 855367969674647253795718817916 609 1844014780049767677195646959492 610 3118993241016258021690118836348 611 5312275797276321394368658623876 612 10856703451650173861377918016124 613 22747378660600364280982304518476 614 41105448408365062531129593532084 615 41458284875678608549292744718284 616 44317476936072443770535990175796 617 44425751894011570935275932047308 618 52818892250571243409515724769332 619 62422327275387304615835556017228 620 62422327434433001184158698329172 621 62422647760019012648129511977644 622 83612112316560829681122034979156 623 113325549513102016080249120274924 624 130203742644581510838935557126676 625 143909399765063775137770878930604 626 171952444402094510445672864557396 627 171983064611229062357904065654956 628 178845485518000210664783957385044 629 189671668032944378929085826059308 630 228909935744025026513009106578900 631 338786704901157039239253477738508 632 338786704901305686950865947477492 633 344782930988177904475996232846860 634 482696108315404119786951460163060 635 682266801675653969483591433429004 636 682371371650621500170921281877396 637 686256601968798832804942483073644 638 686262658190137101477311866801556 639 733919053423813805296951507227244 640 818689966437424569717539816895956 641 896735519328426045309293733120556 642 896735608447067413247726021608404 643 1518235535093549778864961878191532 644 3233715271207803420666924441309780 645 8387339292931207996399795466890668 646 16346433366671656929471581451860052 647 34958912889191946610602487167731628 648 69870382268491231359455377120390740 649 204185447216043892597477097950646700 650 632359194834489183967904910496306260 651 1822030066897274615211746480350055340 652 4936046130043132505436249193237042260 653 12927826005995841299607393420688930860 654 34015769136343667533009524532451661780 655 86929474194807095433546465506283943980 656 224147231947593321616557556672641173460 657 608399649996161771098747086286574221740 658 1616876510515219828285845275792019826260 659 4065562178286833781001570516026308811180 660 10960844100655693991963271805389166388820 661 27235689130116712279051962843266886572460 662 68781655600119106926592049386291516217940 663 169666332456382045361656380649230095967660 664 483473311199935191035463449614457568717396 665 960977829256179046736204958918945863488620 666 2169064345410222238087569845952276140940180 667 4999360898790131732508946655361844383562860 668 11849390137577544356315993367215776716309396 669 19749438865054821185813313926164574986067052 670 33983513884161725424776798657054701102463892 671 58257452378307069261390771421243431486178092 672 109055954715965353978519526545305948939529428 673 210196221711481959896309263140297730226207532 674 350656949817921358474952189545981288730592468 675 662354691254431824158381088193847913515319084 676 1251114520307630331778333462747040203696220916 677 2178194702655782639205080626975181196702995724 678 4082888347219240885996793899990081280296397556 679 6804813912032068143327989833316802133827329484 680 12638316976459876125235910660409145551653118516 681 23660216637121615222415867744453203318551010764 682 43940402326082999698772325811127377591594766196 683 82655710887047103138704817961343799550202097804 684 149974378611905871838228070986818149752887412596 685 250046513246958796147857145332288723683539702924 686 252843869690593127930643660534884061651620617076 687 252871082074998458563951334811758574630047267980 688 354019524974224139055898320130911435671243234420 689 495627334963913794678257648183276009939740528524 690 496036539671096249312878206765953636916287447156 691 496884874957587866959625087748028919117242641676 692 528944529906098198848330255120403469160961907444 693 1051358991581432966567675012552981957127257525004 694 2001802198630616695506690119887091300568652774644 695 3424557446708443559930592939111848490769031836428 696 6539724799656960166975760504810296559520396528372 697 10980622727892632520867828257705134517060458050828 698 19420374635425341971322425404039230555041185991412 699 33410500343215016212865450676714770010931246363916 700 40523075391847926093406181126682134929996476613876 701 41325512528320162253671650059883761364253832592140 702 59974371486735838416563657160552808851252319184116 703 62547349336177359885930802915805107001204527212884 704 64857748804827498598322371101854088704710923092140 705 90822615715533716328328983322576768769575480190804 706 92584898553835074700771158286553705643706700273836 707 110300631341212008155622775644934600285260420750164