1 573192 2 1064808 3 1949112 4 4116168 5 8625912 6 13146888 7 19720392 8 30591528 9 52840632 10 89423448 11 143856552 12 274505208 13 413152392 14 619728648 15 1318810872 16 2065045128 17 3109571832 18 4845149448 19 7267724232 20 11250906168 21 16879987032 22 25326041448 23 43348635672 24 65179828008 25 115875250392 26 200681510568 27 440854456152 28 809294100648 29 1417404150552 30 2436860451048 31 3663623132952 32 5495434699488 33 9572596723488 34 15873351083232 35 26920345427760 36 58559473513680 37 122974894379472 38 202458667581168 39 325652261751312 40 565494358357488 41 1105631021550608 42 1399316107857904 43 1312697129940224 44 1755258228091648 45 2248924604746512 46 5058749347329264 47 8009695658041056 48 18027035137123488 49 40560829058534400 50 151471023639422976 51 305816959285994304 52 594444808009646784 53 1151015570670774528 54 2167646076883900166 55 1083880118812103698 56 541940059406051852 57 660692940857859700 58 977901766214260300 59 1466390648487180724 60 1741545053915577932 61 1803744111992361532 62 1829697730058878148 63 1831097353634705212 64 1851556541943482948 65 2077150252400063932 66 2514062571786828356 67 2563880717513612476 68 2563880717513612532 69 4316481397098656268 70 7560181569622086132 71 14207796534838291980 72 34523409161800684020 73 76180636392146554380 74 174183784333452897780 75 387707619316794475020 76 879353877003623278068 77 1465604948409189576716 78 1808075770896678299044 79 1926885318108710212316 80 1995792513397900767340 81 2954000917495913207636 82 3094651053038586071212 83 3570751782631011073620 84 8168113611681054441900 85 19733744501329575149076 86 33376833525465716980204 87 35154056030219266868756 88 39292217418049453899244 89 39357018565747088747156 90 46512840123155650338220 91 65650015535993444573780 92 92412225717434618087596 93 93367382391425403672404 94 95465525815951817243116 95 103767169581028894840340 96 150518270211190967143660 97 210725578295667354001460 98 298817976647021335757260 99 429181355968875337266740 100 600855038433012309907660 101 841197053806217233871060 102 1249517500775056195129132 103 1252149594877619997259988 104 1455200884104439328784172 105 1701703066811932024555652 106 1851868104223386479456380 107 2998316414694421769631620 108 4197643587640240479511420 109 5876874296964176697903236 110 6014796089612428961406844 111 6109616269093593354625156 112 6509928948290367304989564 113 12296540639004178124563716 114 20494234398340296874273084 115 27209204847788959319683268 116 36237152290011255550421692 117 42799443954419578963708388 118 49949290009631329737955612 119 66815284038857493026192228 120 97813521440064206205039772 121 112326233331004189816400228 122 122093731881526293278697244 123 127077154698217935118043556 124 254242432607289627963291228 125 518892451751712600681380772 126 889569613848000439063539228 127 1524976480882286466966068844 128 2551690037669728374518014356 129 4252834664979144033260716140 130 10878841375473945948509257620 131 23933646017415414537814683756 132 49049200481279193675656076180 133 111625087543237644562371535980 134 252865736622820982050235286420 135 572818302168296881955018652780 136 1260763064629173845946849884052 137 2159621390899594004801023150188 138 3702208099854596372285766458196 139 6170346833091632250963316617260 140 9171462375300633339907129334740 141 12840056846748409004261796627884 142 13114572043466974489152000742996 143 13929430949061407485992618902444 144 14937641203203740772280082947156 145 15471557207014934711437306621472 146 20581273787552625475580657810272 147 25727400844818979326562057865888 148 38952202176089087979480576415072 149 60628346555456314102709799655328 150 91337506090059980691114726495328 151 138339786112556841149980199487392 152 201266416303569664956337368512608 153 252335835961400873686093780990880 154 428974537830589313930245987413088 155 536218172288236642412807484266864 156 651122066445477294473190128459536 157 621792238629189758841471805744880 158 842276431357236664981093410474256 159 789634154397409373419775072319646 160 395067865265337319883368912288178 161 199108596987381757471471671330382 162 102816421799050741405820041775666 163 65428730029359661165610773671214 164 36394530196452393807037792414802 165 21070517482156649046179774555998 166 11488192818136947900267669924002 167 7506715898111633481021229307998 168 5106319330347386273879138021282 169 2759532270408086157704656869598 170 1384882697056067265844032810722 171 692732820964703677080036737950 172 595814275492636381100752184522 173 297937055414835017458462935478 174 149441520300091827943627004426 175 90518101948048484543909669974 176 45260404508989023234809560226 177 32328860363563588024863971614 178 16224417735334884023201138786 179 8526261492435677142242817310 180 7226995920485238141635047010 181 5830483989220664935678735774 182 3484217690739993727498910306 183 1742108845369996863749455156 184 1377481412618137055057709036 185 2131304963255063125889446932 186 3422145689954196956995109868 187 5228278137430023128742529056 188 9640786715967998902092844428 189 14728979704951109433752956856 190 13356243604855804174017217144 191 11726400883258282278463046696 192 12259625103555080773313644504 193 11355588593083850424306067496 194 9972989909855550550723372504 195 8732118049339841477279064416 196 8524605757886266086484955584 197 8679247633808796070930464416 198 9413154754822292164891735624 199 8571159683950492161135095096 200 7517894940376043906518536904 201 9444983774852440597236431096 202 10879641630104548967914800904 203 12024908058105613972270491896 204 12968773967851252641944458504 205 11710662067073558766323374616 206 11225329054054980531269790184 207 10934160378462078603882133016 208 10458762101137640403713344984 209 9151654504400123966485835816 210 8007697695024658736682686584 211 7395199692655577677687980056 212 6471029114511300722376566944 213 8385925485131991752467617056 214 10802209099492057172670181024 215 13810523471999569932034761056 216 17263154339999462415043451824 217 24873399749835536033777028176 218 30203414269453168802640546928 219 28437346917441526420037981072 220 27004887833212131960669244528 221 30972539981272387853032498832 222 35261786960006686378323785596 223 32566154485791299196509778124 224 24458678424073204353875102084 225 20989442871447574058847893116 226 17339174259779803520223294884 227 13824476789613821455074063124 228 12624956028253552253095712876 229 11555562268601416003460795284 230 11464304659279718042584675436 231 9649296262426283130279069364 232 8112291077892429492235798028 233 6919308555710776745441453284 234 5903812256382956273565223796 235 5222603538964995498076293004 236 5245573201231613443547470196 237 3939686951858233933383217804 238 2954765213894490711549521396 239 2305000629633477631308815884 240 1738809702214319694631848116 241 1333332522782807853520468300 242 1812078349607942486282923700 243 2785720590651399083613741388 244 2090565622437578857150909332 245 2789101155942384744659217324 246 3967765630189288045296537684 247 6050955139135810225742868396 248 9237822136302586215616487508 249 12353820020933510325964623212 250 9792662211715587453508543084 251 8549707998585354199944966548 252 6412280998939015649958724918 253 3237067899785933945477556602 254 2390642499857780513494570630 255 2311046015703587269891285370 256 2228997480739307028370150726 257 1379508188263531044475727930 258 1183770539580557359632992710 259 1041392336351735163665896250 260 1306861252014200207478480070 261 1045489001611854979493209658 262 746777858295439696700351302 263 373388929147719848350175654 264 186702089315861456211680746 265 94849075003848497851167254 266 47666911628850607949055154 267 24781896167270263325265998 268 12901490245735330877930482 269 6862548342294958186420238 270 3431274171637255525215250 271 2992071078092877469637150 272 2574041460277547493607810 273 2219487588646597122340478 274 1115228526191244216967042 275 557614263095622108483524 276 425952293942221538031676 277 327926034357760538150084 278 245944525768320403612570 279 205554799920553700400230 280 164443841152373742823930 281 159094839042785811410438 282 79556267354968787949562 283 43979501673101034445838 284 23214791542051471107586 285 12030058005005968297214 286 7526934869175036789826 287 5506399327274350585790 288 4692486588328914540610 289 3755374569986086743854 290 2268411951676180455922 291 1692326243524075382318 292 930317186994989534482 293 696834633061675809518 294 397347710615110343218 295 278304276191677363022 296 139152138095838681514 297 78006235023260198486 298 48086142666953758522 299 24050964789278861510 300 20689303031583013690 301 17254097999923948238 302 8869521382389509650 303 7787957254144352750 304 6848550313054047250 305 5973821726163955310 306 5411588195510906290 307 5720821952868758990 308 4694791311507561010 309 3755833049206048826 310 2072183751286095994 311 1036210688976979514 312 560113885933502554 313 295928907339267494 314 147964502182570426 315 79143838707515174 316 44902474478810938 317 28587239518556870 318 22995050428466938 319 11885785443269702 320 5942893234754314 321 2971585767154166 322 1646951874824458 323 823475937412232 324 839329479065848 325 734637506109152 326 711680084043304 327 642226226363096 328 561949522555504 329 600273730216976 330 647521198546288 331 724192598580368 332 682537561591852 333 511922160247364 334 383941620185530 335 403382963299910 336 388751515618522 337 289580210613968 338 271795064978452 339 204600088538124 340 314544174290004 341 435739560606636 342 799924107905364 343 1210141599139276 344 952684306659380 345 1047970321005460 346 1154580363965372 347 990038435646532 348 742528826734906 349 381391831296710 350 357921564755626 351 178960782377816 352 179560974390184 353 162030158210816 354 210511623395584 355 269718017479680 356 826658352913920 357 1816153551298560 358 4038520750241280 359 9631575039712224 360 16524228983251776 361 27196315804389024 362 54210787187594976 363 103928435611009344 364 201602551824386496 365 460158717859550784 366 916149331390703232 367 1517372330115853248 368 2497341959982342312 369 4639797002322049368 370 6959695503483074112 371 11756372584305885888 372 22177826114764575552 373 42737059627807564992 374 89532989195419720000 375 134173468585466360000 376 212998631290709546992 377 209880188985682753808 378 196850676063097365820 379 303381630167832416900 380 450017773798331861500 381 673948548190121517572 382 673948548190121517628 383 711177086880686993252 384 713056022381032311772 385 713056022381032311828 386 1451477674016725916652 387 2791303281430065761268 388 5367890925827049563244 389 10725662236988689956756 390 23221198937894706856044 391 46778937267760776520596 392 101411620242307639448940 393 251823115535799226509972 394 515069542921608403850604 395 905171671873941596056212 396 1551214062627607785645420 397 4165104816870849812552340 398 9401236594777465076350572 399 16116405591047082988031148 400 26884341501048025040863572 401 45092860875995390787017388 402 77578583875299820924052820 403 179976396785284360434211500 404 473439502738153649724499284 405 789075525039857540552368812 406 1315225416265166463397942868 407 1315229405828607896417784364 408 1315229405828607896417784420 409 3105150236202768826099002780 410 7237029860851682707248565860 411 18044571219807608849367677340 412 45121301322790325712430384740 413 100550058692712432885572876700 414 232121526784784310449305011300 415 598386673774478478295837563804 416 1199719803025745622709964411172 417 2317675308059207308421783830620 418 6190660339002144443472695023524 419 11512056512031741173017800976476 420 22000868125910967959302489865124 421 39755954683663678944002744848476 422 75094581069142504672005184714516 423 80273545497560162153943464690924 424 93290877199867215476204567115796 425 108419432016563063056704948097004 426 119942324378428951316869199346196 427 120006014504331223123337005207404 428 200892240068285490485981722861716 429 429357924851825852215137407725164 430 948486392477766067213901501458836 431 1622274540139567098568039180104684 432 3384016772365463283764629194259476 433 6542597982883656703428993020478444 434 12358348615063617906212594534716436 435 13082458791978810703211786750280364 436 13082458791978918614910411658216276 437 13082459155777346622853301634948140 438 23341832580493182063313062927780820 439 44504236921225973765176513502241068 440 48363378165292357071966158727134932 441 51439326874435217355408233401590848 442 66623224566286576695257651694916864 443 96217022978543337325517188943911136 444 135735191645842178636704851371653024 445 185742893831152454976543480824377376 446 232309586110977576876021633336014944 447 313113527609344445686776085734520736 448 391391909511680887850583546298850464 449 565373473120732368232971565473825632 450 806128854739436293463807691704644768 451 1176294569208604151035299501303475040 452 2068520092507797344896328387029324960 453 3697210671623623899403033692684017504 454 4824516877691581760791702848359207200 455 9024400384787947379802552147911575520 456 15342741628542924921753382461879939616 457 20722324165505231617643640615284157920 458 35227951081358893749994189045983071488 459 45140626257768026536801498450678284032 460 61387360277266837375941633351822876928 461 80215107477188528966783327347081890560 462 144060994379338095682392698018362365184 463 236529062798820402625209603755014793216 464 355955153797670914997829214861297206784 465 552377004465640013804637247147060793216 466 827340394589655518622785342306405998144 467 1052598816245463426239673208717162936256 468 1344603124062066232576595116924153728064 469 1433245624535336009895428870351516959384 470 1452655845781151964054319669133795972456 471 1608124029945060834689952901011486814744 472 1456538568123148110212224802098188279656 473 1445031283980205196379177616655236202344 474 1716481360831823849173315784805274197656 475 1537402244651596465828380497243083370344 476 1346060779265445568891600638066421758176 477 1568568371255318414995725893176027400992 478 1768933336006759136429446285977359099480 479 2214212124081967633844584021471619732200 480 2936497062952620877013254904498535839960 481 4131277902281100588195797477913053280040 482 6228898666070208721711340340922056095960 483 10154108027834804096601666529184346720040 484 14450076820969040954658497038688808095960 485 22672220951733906302968834776517590593320 486 29328417523315014770411625516315297826520 487 41034068564791266659544192455979235088680 488 51292589822253870382615146958872232110560 489 95490574795855959995093241472256712115744 490 128863367864875353067794090283808568652256 491 173707410808689076597437787426300459877920 492 395071702563192656095556841936175954196960 493 671695718647924845024037573963581289676320 494 1142203260069268401123539962616286062167520 495 1942346535314388282481627708502860120309792 496 2427933169142988609139917361664973625559648 497 3536716802662043986917897156716460679599520 498 6053470770944579766018160997373873863005280 499 11663821057074443308078332738792858038004640 500 20540967687402584557485455420192161157387360 501 41093441202378603351796312384352067621477280 502 87577366970079419186506355018157703427953760 503 180498335903130137342335999876353568980315040 504 351326904936771670159552249954684360461882464 505 543387366152274620162259119205788930520354016 506 679234207690343275202823899007236163150443024 507 824792197210757782816841816196914358442431856 508 777227809279339394468613718941169608968675648 509 765112802599150671595877128842036255436925632 510 984529380182796323024423986220808161231705408 511 969146476701318562781620183122854240395175104 512 971647141348770757519068127209874077728338496 513 956465334778634029044680845324642896557932024 514 885677111327615351738436678796591415184757256 515 912537814514656211948344492282053775707106744 516 798470587700324474074238511455686473800166656 517 901993132289310425524878515503738225555241344 518 894951151487916208651300834269452534044781696 519 898635456378023648133024003871609711393062784 520 902334928690957128720397979935452416043301616 521 845938995647772308175373106189486640040595296 522 821691894014964117016272809371144751294407448 523 809653504841182871617030624815986389473112552 524 995583447426866656088527985648864317598887448 525 944013502194888086663600041188521881782496552 526 826265293330810682706337795185411284195760728 527 797811569542041837705393920718934754435048872 528 830080988815707090808853398947393463588901528 529 726321762436556362604472127303316091908306872 530 635531542302747388982641206967839438348129128 531 556228597138155316000760904968989555556357272 532 641747585435227934951755149475373490742266728 533 736750273479472008655273445676650864475960472 534 945582974766895992201240944862946257093191528 535 828771317211642226820861820911811684427704472 536 769644931997890019420748199470621245563156328 537 884897227740339328713887341881012851467460632 538 847417875587713014721328698886022412096458728 539 741490835404007235294726298822299758949476632 540 709255429060007770717645379949530251900163048 541 700045369447302002975563559120544113315110552 542 620929129811419377165705676930554958321791848 543 571780583226478811120223845800524671013620512 544 553912440001242744185144311665611594445957728 545 567022753886697779208560525399612718260243872 546 615599255049176209014853460503988170860516968 547 563234381832575850130054995260257534385204632 548 613807514325147052866603450862223022241035368 549 619472205938218768178801427931009471034735512 550 547247853716423672779696966438783728266842088 551 478841872001870713682234845633935762233486842 552 243389240139789212080854435973880202398284358 553 125044013282827485105760077197589828755082202 554 63871402468206844912590587960767417138368518 555 31935701659262296659186160245105877186547242 556 18643965251402062863037581359705750916108758 557 10225453246160278971199725250321954905372202 558 5285065722734544532677179904414061324154198 559 3989697308841361714836110277674633749801642 560 2008231083680492556631512119676249488201558 561 1079314301598617898360142123156518754855786 562 550718540539589366993291185129059062181014 563 275359271862377462502976780385054625024274 564 137681476871575593898429240646302726516814 565 68843097195946613786647690851427379029426 566 34513996803697496616403497651566098711034 567 17256998401934962610815433565120254782426 568 8983291417924727128506581067634654268558 569 8071117876990441239419000810659545219442 570 5773069972245378476158275536157418634894 571 4365004125356261774656257112704389700562 572 3148872103899083999755142850817478613038 573 2261883352282790759667783824486150524882 574 1138366491783325432066266292093679522510 575 910693198800175417429899567386206695730 576 856800480308252178504682842711943822286 577 507708186520222673707194788552300875954 578 253854153195283545868637725869339084302 579 127095747884095234682004685029783742450 580 116935435734435258039586957211789942030 581 114662939055706521480453543243961737970 582 91730990357678530761433006870215422222 583 45865499780231040730572608080627029010 584 37258089128018875092469690731361514990 585 29806841745061677971750091529708281490 586 23853940136068581167346887276068811294 587 11926970070640690411279011160730926714 588 6817471359930678099823865974107228038 589 3514160494809627886507147409333622994 590 1856537619916552108494954316912557038 591 1074837569425372273339184078212533082 592 767913922170748345016260089479761190 593 741749293784072811875848684061898970 594 714815729908225840677470643006542630 595 647601699062116663013317365184009114 596 330507524043940682255731610431990886 597 186914110667845924064763219105782938 598 93457055464967056983762945086184122 599 49638183478048684021582143562886758 600 27974561960459678434878101116180922 601 15139068859414554099377243844240718 602 7569534429707277049688621922120362 603 5301738689633032103628063127639798 604 2996634911531713797702818289535610 605 2397307929225373830290934356475790 606 1917846343380299622064312496923922 607 1073413211605603509863482150556398 608 590006666609597644734231354244370 609 472010117404630752516837502075630 610 378705967215647791435057018326290 611 303343505709053544363000461502190 612 242700790856686319264755252618130 613 234787251771730984337453614972270 614 187829925150454898122067308331666 615 111463092020194589974246204237966 616 55763508280797025800535713357458 617 30142602825967081528177075134382 618 23777084347345151574121297351250 619 23254546576850549746412270085550 620 22275407773614737125510700820650 621 19269745122526448889937703839510 622 20552697809552877445154217261290 623 16442475171680985816729713971414 624 8309009049226924673397665312762 625 6250859199436220893528933414918 626 3533094540549192302822078763098 627 1766572111918618631283046439194 628 889084880083226830730015269262 629 447368905988242209538651777138 630 223711159459635585738574500494 631 113897629235279916159331825906 632 57244928170843925235699573566 633 28719270615624303109866558658 634 14359635307812151554933279332 635 11344340099041575161531360668 636 8732385749385606967432876100 637 10216891326781160151896465254 638 5108445827462222063352180746 639 3261705626251520813496370294 640 2079367648951812852534119306 641 1408856798934139752198475894 642 1052679296425732928643686282 643 751913783161237806174061654 644 623233556521951339397458346 645 311692780755588814553330974 646 160225378722605092965798626 647 100096456319564897638806814 648 50048236377620077774581746 649 25024118188810038887290876 650 21251152471171339670992004 651 16972212028566890581993996 652 13574519633356646237851124 653 10184299432674307943614156 654 9042663204087333490590740 655 10219109820068821469076460 656 11943605819240064048344084 657 8957704364430048036258070 658 7176439442293744569207530 659 5837014259885531905219174 660 2918520701259453771309626 661 2174867812417044176407354 662 1189077082538869199948486 663 676159615862888517594778 664 343349097217377670629734 665 171674548608688835314870 666 138621855975860472218090 667 110898454398181386025366 668 68121824235049794025034 669 34060912684928373772054 670 17031931649819660194874 671 12305786727742067182726 672 6254925623234184307418 673 4472934969495869068582 674 2976482705213599107290 675 2458155306445394239270 676 1971081071264219416730 677 1595483843147765986150 678 1445451198692541901370 679 1156360959449439941710 680 928598800826008948706 681 663426569610454795294 682 360381125902698043106 683 180785152675536327454 684 90397560397924060466 685 45198780198962030236 686 39893624089042741604 687 30639974975842532476 688 28241903484656796164 689 21181427613492597130 690 19187881485163882430 691 15350305258353791794 692 7675257687182506346 693 4105391176556745238 694 2415122382460067306 695 1816474499434503190 696 1645512193605373802 697 822761833240778998 698 619884004607514122 699 447208659150006262 700 226559452873351874 701 125577491432497726 702 62788745716248866 703 33544798662191638 704 16785024779889626 705 10329527200392742 706 6292769628288938 707 3923614463458126 708 1961807231729066 709 983208009640954 710 491604004820480 711 693175264453120 712 968828359678808 713 847725371926672 714 796413408956528 715 888395350286224 716 1041001519785776 717 1051123421853424 718 985447297465712 719 924551386435288 720 990035167286312 721 1204624070544088 722 1088618385701672 723 1245146913838168 724 1302129985812392 725 1518997942057048 726 1329123199299932 727 996845601986044 728 826778842860916 729 766097826880364 730 733207744711828 731 551522794609772 732 414288556041844 733 377132208428492 734 342861424774660 735 442602930164156 736 368845809021796 737 276885991644604 738 254522202634820 739 289662006290236 740 218815225406660 741 240696747947368 742 210611411635292 743 157958558726476 744 118469070787532 745 88851803090656 746 86075432051864 747 82951204045936 748 77766753793096 749 68046415909604 750 62395295157532 751 52543406448588 752 81203446329972 753 108540805333260 754 195373449600036 755 287693072593884 756 478280622605556 757 637744718342668 758 479182871567156 759 377969722935244 760 343608839032124 761 260728315045876 762 197103487314896 763 185229489201328 764 236394278181728 765 229006956988612 766 208190946052700 767 309302638904740 768 392778355519580 769 432132770722420 770 475346653076780 771 522888107710372 772 413487942129628 773 310118476429172 774 232588857321886 775 143227646428802 776 88140090110074 777 44070045055040 778 61072403658880 779 84998705016920 780 109677656148520 781 137109623439200 782 199009742607040 783 274894249204112 784 257713358628886 785 137846680196978 786 69046556331022 787 34523278165514 788 17762421806206 789 15458813580674 790 7731307033486 791 3873143606114 792 2093591138554 793 1046795569280 794 1466084258200 795 1993436985680 796 3303587983024 797 4046601574736 798 5259301380784 799 5856949265336 800 5983096350664 801 5235209306846 802 3079534886434 803 1554946588574 804 777504390634 805 388843913114 806 195440864326 807 97720432166 808 80205327754 809 40104170966 810 20613083434 811 10318048346 812 5471115814 813 3626376506 814 1813188256 815 2360875232 816 2353616368 817 2391490640 818 5141027248 819 6252687952 820 7721971184 821 8026786456 822 8185154744 823 8355369256 824 8586691544 825 7817130376 826 8722824824 827 9968942776 828 10164869384 829 8894260726 830 5503406474 831 2921739838 832 1465050962 833 739547434 834 369773720 835 472755880 836 592751960 837 745175800 838 987358400 839 1809486400 840 2642985010 841 2141890406 842 1241150794 843 974433206 844 487216606 845 243712994 846 174080734 847 87040370 848 73146958 849 36616970 850 34363870 851 27908930 852 30529978 853 17752646 854 9735418 855 8959328 856 13103776 857 17620820 858 24669484 859 24787924 860 28150976 861 37783360 862 53510336 863 66367504 864 82069424 865 76940116 866 69945644 867 53543260 868 59105780 869 66119572 870 54620684 871 40965520 872 59295920 873 78988384 874 77231456 875 74818036 876 58278004 877 43708510 878 41231330 879 51216670 880 40973354 881 20585974 882 10292990 883 9489154 884 5075726 885 2596378 886 1467590 887 1236298 888 897782 889 558058 890 279032 891 284608 892 280288 893 301832 894 284068 895 223964 896 211156 897 192044 898 152524 899 130220 900 160084 901 129324 902 196036 903 147034 904 73520 905 97600 906 146494 907 75986 908 37996 909 42644 910 42700 911 64932 912 108444 913 180964 914 198044 915 234724 916 245084 917 245140 918 383852 919 383908 920 383964 921 659820 922 1452948 923 2511852 924 4584468 925 7641004 926 8135764 927 10454444 928 14615524 929 17847116 930 18037684 931 18776716 932 18776772 933 40743612 934 86024484 935 188500956 936 334476324 937 732829916 938 863378404 939 863378460 940 2250615780 941 6170054940 942 15460193700 943 39921678300 944 94345283620 945 136901044700 946 202613547892 947 209256618508 948 224823691316 949 224834773324 950 224862286516 951 224862286572 952 549443396628 953 1037837527692 954 1779150049068 955 3128850093012 956 5226243813420 957 11709432448980 958 25761817194540 959 58601057536980 960 144647471990700 961 383645347136100 962 990657540849564 963 1871242021605460 964 2619738830247980 965 3761475753304276 966 3957952334661164 967 4471219942172116 968 4807589233098540 969 11431009529675988 970 19051682549460204 971 34505023888397076 972 62351183517634284 973 119323521072568596 974 198872535120947884 975 199922264426700116 976 210728873314631980 977 370607527914125012 978 370607527914125068 979 371742619883270804 980 373348419537220204 981 455775992681806076 982 499445611943950084 983 520698616707525116 984 554766411536353156 985 581828187708860540 986 814560535260862852 987 963647605548505724 988 1139258797803430276 989 1155657407270802044 990 1204846490049988996 991 1247878435968781400 992 2074364703495085480 993 2592955879368856940 994 2852251580168867092 995 2274563517529426124 996 1705980317157502924 997 1390581171996628676 998 1042935878997471514 999 786974829136989926 1000 445549898706302074 1001 235410015645869846 1002 137129061032662954 1003 68818787118990266 1004 41092256390152774 1005 21414274456840394 1006 10707137228420200 1007 14859819006038000 1008 21071223350566720 1009 29112355055931968 1010 31169311496897152 1011 30925834876018868 1012 23203809695669104 1013 25329952122892496 1014 23747044232259796 1015 24595787838824972 1016 29067749264066548 1017 30106211555681744 1018 36558664016192944 1019 38041007737851056 1020 36009423865196368 1021 35460499720911140 1022 39006549693002296 1023 35373005955958904 1024 31063225719343816 1025 27180428250288824 1026 31063346571758776 1027 32475316870475264 1028 33380354269337224 1029 29207812299594296 1030 28974895538379904 1031 28751435542561436 1032 21563576656921084 1033 16172682492690820 1034 20961870388973180 1035 23058057427870540 1036 27033703200318740 1037 29737073520350656 1038 29272431746595304 1039 26047425687231896 1040 23109434811765784 1041 20220755460295076 1042 15165566595221314 1043 7598504341079294 1044 3799252170539650 1045 4645135970100350 1046 3994816934286394 1047 2116391037091526 1048 1307694357610810 1049 1247391753476294 1050 623696866231186 1051 396898005783518 1052 224333655442930 1053 216408942749582 1054 137714781749770 1055 110712412349558 1056 55356568247794 1057 35226907066814 1058 17613453533410 1059 18619936592606 1060 9309968296306 1061 4654984148156 1062 3778731435844 1063 2834048576890 1064 2269298368142 1065 1589427602818 1066 1074890065502 1067 789258252706 1068 686902947806 1069 360524831938 1070 180433398350 1071 172933806130 1072 154766351630 1073 164849394418 1074 82424697212 1075 87035870260 1076 97384684940 1077 109924633780 1078 143418223820 1079 161467564660 1080 177614321168 1081 166513426126 1082 83256713066 1083 41628356536 1084 42920869064 1085 38219098936 1086 33441711584 1087 32693627056 1088 30757113176 1089 26912474044 1090 22369598404 1091 16803499896 1092 32587441704 1093 55700676396 1094 85748791764 1095 118984758796 1096 89640868148 1097 98981252812 1098 100752798068 1099 92842445788 1100 72337301476 1101 67509271964 1102 50744584036 1103 38058438034 1104 22757840846 1105 14018086258 1106 9466532318 1107 4733266162 1108 2367364154 1109 1218158566 1110 609079286 1111 353881114 1112 178462586 1113 95760538 1114 48114182 1115 29930938 1116 15567662 1117 10024450 1118 8754482 1119 5642350 1120 6861314 1121 3878206 1122 1939106 1123 1211056 1124 1717328 1125 1634020 1126 1797464 1127 1572796 1128 1254252 1129 1698964 1130 1466156 1131 1109284 1132 1134524 1133 850900 1134 1037868 1135 1570500 1136 3398100 1137 6684588 1138 10212656 1139 9769696 1140 10596944 1141 9934666 1142 7837238 1143 4610194 1144 2340794 1145 1170400 1146 2579360 1147 4678240 1148 7956032 1149 11154928 1150 10573592 1151 10418368 1152 10255708 1153 7691788 1154 6804372 1155 9072524 1156 6804400 1157 9544132 1158 9066068 1159 8241964 1160 6385124 1161 4837276 1162 3643532 1163 2732656 1164 2958944 1165 2866540 1166 3508052 1167 3277804 1168 3374996 1169 2549356 1170 1912024 1171 1900916 1172 1425694 1173 712850 1174 643090 1175 679982 1176 339994 1177 174086 1178 119242 1179 59624 1180 56476 1181 56532 1182 94444 1183 94500 1184 254940 1185 562212 1186 1150044 1187 1916964 1188 3621660 1189 7968996 1190 16115484 1191 31494372 1192 60026652 1193 113384404 1194 113384460 1195 253108212 1196 421847244 1197 924249396 1198 1641070284 1199 2735117364 1200 4726856652 1201 7882588980 1202 21798091980 1203 60442128180 1204 161388593100 1205 454805301300 1206 1091558225100 1207 2707830542900 1208 4007589205228 1209 4479366042452 1210 4876085466028 1211 4882539667796 1212 4916933391916 1213 6156533989844 1214 6317073454636 1215 7213357316564 1216 7213461561964 1217 7213461562020 1218 16330048847196 1219 27994369453932 1220 48858994357908 1221 81452972333292 1222 136857532238868 1223 247311051620332 1224 258863775859220 1225 371682018495340 1226 530718498368660 1227 743005897716460 1228 1042474094621204 1229 1109992359783916 1230 1121615316441620 1231 2041409548333036 1232 2162212783227476 1233 2162212783227532 1234 2162215025779732 1235 2649429880204268 1236 2961127513170484 1237 3141000564630348 1238 5472902639312052 1239 9399184288527180 1240 20774917299241140 1241 49208837896765260 1242 123469788834754740 1243 304559495149161420 1244 763109746273011060 1245 2175013464640643340 1246 5365033581701232180 1247 13577549162433952500 1248 38146994990984429900 1249 58388257639261969300 1250 89000387001560757002 1251 63580998543906392758 1252 40460749484164304282 1253 25109392141294426342 1254 16417157169887469962 1255 8505274196447725654 1256 4854369893962733738 1257 3106526347499144086 1258 1983012377321284154 1259 992746088021208646 1260 536619507038491274 1261 268310444199553594 1262 145032672540299354 1263 72611710671213274 1264 46829542103526182 1265 53032844028892378 1266 37908933649719782 1267 26582265934495258 1268 16362196853881262 1269 8181782141433394 1270 5063522864273870 1271 4143799787360818 1272 2550030638375930 1273 2040024510700762 1274 1028780269007738 1275 699309291277462 1276 406533731675738 1277 203729186234182 1278 160705631377850 1279 178142517723430 1280 187492984721594 1281 93749129539834 1282 46874564769920 1283 67812836883520 1284 102165392425280 1285 153920229392800 1286 251912379251600 1287 394224038228080 1288 539595988777520 1289 769881774013840 1290 1063751280444008 1291 1084208035837372 1292 813190306033044 1293 1262726201291616 1294 2484276548212944 1295 4468247402688962 1296 2586889086467038 1297 1293444543233522 1298 854635200725518 1299 427317600362762 1300 222501964531198 1301 141607537644146 1302 115578394737934 1303 57789197368970 1304 51908382746230 1305 47055876957770 1306 38301117901366 1307 19151616707618 1308 9580469645230 1309 9557748019730 1310 7646713044550 1311 6809335293962 1312 3857639048902 1313 1928910781610 1314 1624082826070 1315 1380782367242 1316 696160470358 1317 348100846370 1318 278487610390 1319 268360788410 1320 355599759430 1321 306551517290 1322 245281278070 1323 196232168330 1324 190633131766 1325 166022335754 1326 105662559286 1327 52831279646 1328 26415639826 1329 13208562974 1330 6604281490 1331 5480244590 1332 4384195690 1333 4637052950 1334 3998346730 1335 4226823830 1336 3495117418 1337 2150841530 1338 1972160854 1339 1175824514 1340 587912260 1341 743498492 1342 675907804 1343 717440516 1344 653709628 1345 705487652 1346 534416104 1347 467614106 1348 256433638 1349 128677802 1350 84254998 1351 42246410 1352 34760290 1353 27808250 1354 25538134 1355 12769070 1356 10837138 1357 6958598 1358 4111402 1359 2199254 1360 1099630 1361 1264274 1362 804574 1363 508706 1364 368254 1365 216674 1366 111214 1367 65474 1368 37966 1369 20498 1370 11194 1371 6266 1372 3898 1373 1952 1374 1954 1375 980 1376 1414 1377 1034 1378 694 1379 350 1380 394 1381 200 1382 265 1383 59 1384 1