1 185838 2 194322 3 198798 4 222402 5 228030 6 369858 7 369870 8 517890 9 749886 10 749898 11 936150 12 1415262 13 1415274 14 1927062 15 2281818 16 3463782 17 4453530 18 6605670 19 9248010 20 14017782 21 15493578 22 15532662 23 17569770 24 24868182 25 25031850 26 37657590 27 52720698 28 52884582 29 55344858 30 59739942 31 63860298 32 67879926 33 81210834 34 97374846 35 100043538 36 146154990 37 204617058 38 212439582 39 284155218 40 342379782 41 421024938 42 422182518 43 422182530 44 1019897406 45 1473189498 46 2119806342 47 2590874538 48 3522159702 49 4136163282 50 5132952366 51 5596192722 52 5597308590 53 7836232098 54 8049202782 55 8090591538 56 8190900942 57 10794856242 58 10794856254 59 15794656962 60 20952096654 61 21072862194 62 21507355374 63 22329836850 64 33048158910 65 52816022850 66 79025538750 67 121198394082 68 121213405950 69 271823771394 70 425642656446 71 655883298882 72 1065288972222 73 1242837134298 74 1519023164262 75 1519058033418 76 1519058033430 77 2839714194666 78 2841473114934 79 2846110705482 80 3366527273142 81 3982961926218 82 4788718585782 83 4789722729738 84 4952086212822 85 6373537540650 86 13939650573174 87 17037350700666 88 18140156690310 89 29024250704730 90 46443350158470 91 74720969758170 92 122012722788390 93 247013512270650 94 420104028116934 95 620153565315786 96 723512492868456 97 1368363531970584 98 2465413605021816 99 4605224239662984 100 9649088846241336 101 18410813266941864 102 31848605230346136 103 54668881312944264 104 93392711351409156 105 150081671956530684 106 200139092593904724 107 320829247595517996 108 453909794613748404 109 618629280274718796 110 825947986982607924 111 1101263982643477260 112 2505235035554257140 113 5313468895475566860 114 11102434269397776180 115 23736238782850434420 116 50109837430462029900 117 107759751867190733540 118 120163752082119169180 119 132180127496613687140 120 166750354489634209372 121 147509928971599493004 122 203587492575021236340 123 366457486635038225580 124 662558413391907639636 125 883575390951437000172 126 1202939990090510617044 127 2114258198152528410156 128 3520867231843507999188 129 5625454934634720767532 130 9080596964924427739308 131 12863047173992371429716 132 17442125455996128252268 133 13303907869473482870132 134 9978008854603286383468 135 7955439704588363200324 136 6373382533989121782524 137 5040143139859049210596 138 3782849117559737143752 139 6725065108810443112248 140 10667344655354495972952 141 18425413495612311226728 142 30347739875126159668632 143 45521609859115031508648 144 68626233594254987097912 145 120871682700855980766408 146 206494243705852957339092 147 330915375861471857841708 148 441220615892984227887572 149 330915461919738170915686 150 181469769439856416308698 151 100254518087495459519182 152 63208635774790451477090 153 59318873573264885232598 154 40239318569865929527082 155 20119659284932964763544 156 17604919934112975446456 157 15404304948500617109584 158 17879651073694452791216 159 21262847352661202764624 160 21739842311436521498288 161 20381102801167310016112 162 20070444369934905701408 163 19582869029187254112928 164 21000050340510015924992 165 20924240961439671290824 166 18314496558971362589396 167 13805396084772539429164 168 10440023729587774481324 169 9503521285114329272404 170 8641925460268624325036 171 6676362572258720302804 172 5323753658583396305196 173 7443144267734565801372 174 11260614577411548546180 175 21739499015812558820220 176 39131098228462605876564 177 57902150955850971889836 178 78574566504730769833812 179 110683010438986707108012 180 152283763071110739284052 181 204268272896877796586220 182 369303149469652718986740 183 667133772552338006519628 184 946359660838618330991796 185 1308795280401513586055244 186 1985768232770101573568436 187 2761191402341727585056844 188 3685556274002074738095540 189 6634071459431167228273548 190 10136895424540722837665460 191 20745725888142010558609740 192 42202552206790854917555220 193 102077639282607070398970860 194 208015230878039240476184340 195 422964505422650100199380660 196 868205673635932382648152140 197 1780879611519422793179786100 198 3371798731143440488420395884 199 2604105583466571995895495316 200 2105177588236416117899842924 201 1595047085056206247095648756 202 2498933442525141504050651564 203 2104365004233800632350026836 204 1913950474452100168311341804 205 1564650449329491542602114996 206 1199077914846720243267853484 207 899308447693380030359777860 208 989239393029736611166943060 209 1121233810293862205438112940 210 1414479576063026166860389220 211 1822592879180144329200250780 212 2026101530823283314201037220 213 2276518574948986662442834780 214 2620772603355906596763460340 215 3213777768615142559574206284 216 2741958866725032589867915316 217 2062842322842262847708886220 218 2275164767043349369046451380 219 2579145573928155271710643276 220 2082183744478933863869703284 221 1561637808359200397902277470 222 1253575729889409232239112130 223 1325376277945707929484148798 224 705981350574628828664348354 225 352990682137026651442847614 226 177353511630717390748262354 227 98088898255935787787515486 228 49045913481447885435377618 229 25779536305073679874302382 230 21014623807093843823612498 231 11103535592518535542045102 232 5551767796259267771022554 233 2776417708603315495026766 234 1485064414836467037932594 235 765429785808962226213838 236 454106836745267619386930 237 363369474661190909373310 238 304650408952595520732290 239 276325984263859911572350 240 246361485888313718418050 241 211870877863949797839616 242 251361643353233797896704 243 250878636929188052168896 244 247106342170789317203408 245 260550162263059841665072 246 245715101234379812797280 247 334786825431842494936672 248 324338479220840491524104 249 359050289706014055839416 250 358696233270440441564264 251 313859314073387864343736 252 274626900315082445527664 253 284205898284603721737616 254 266443029641815989129046 255 173953181529940650564554 256 87197530540939023727702 257 43752106994753488141610 258 35001685614862602066646 259 17705132801292366804914 260 8853963218570863339066 261 4456493385873482733254 262 2228253998432065910506 263 1114196446627724846942 264 557111179502475567058 265 278555589751237783532 266 210862012005983080468 267 192249802879992381932 268 145269143655299712004 269 132062857868454283724 270 112641849358387477420 271 123906132337013978324 272 95242798589826964396 273 71432099010754389644 274 70522914828323344756 275 56005706220926915084 276 47163386272108219636 277 35374090261769465684 278 26603142476212312204 279 19963252129645426380 280 43395349802878093620 281 78111629947801020300 282 161372934954633662580 283 290478596561993402124 284 387335555010232514292 285 516559136555658316108 286 411238213875933704132 287 372554126070905175868 288 283184420189944388372 289 212388315142458291286 290 106194157571229145646 291 53097127198484663434 292 41884518018749686646 293 20942259009374843326 294 11054472170603152274 295 5527236085301576140 296 7135162997106304820 297 9379362342775403788 298 7034846803799530284 299 11979254994761196756 300 18684942038242155244 301 14214311734613665260 302 26238221333073759732 303 35146078155416805708 304 46861771706582374068 305 64809342395226246732 306 95320374421424413620 307 171576673958563944684 308 251293968335911273236 309 400840912534092556524 310 576303931942378529556 311 788509158115866783468 312 1079003181830732939412 313 1653304878967786108524 314 2525914470797053478956 315 2298999557474312240420 316 2537012607995001516508 317 1902759469861739714972 318 1427069621442884388244 319 1297336019493531262124 320 1179755375927042741332 321 1115019715342979256620 322 1226525291694422262580 323 1349177820863864488880 324 1789873134691384408528 325 1680047383053448795472 326 1592009238573023289472 327 1579571713684279676348 328 1690233488379992328772 329 1423354516530519855948 330 1905945597888140624052 331 2626520230530098630988 332 4102010198256665390772 333 5469555053758443054828 334 7297038588055639335492 335 9742294075923633967548 336 14738342319987036002580 337 27952029824016271178220 338 54986307670283250741780 339 108652044844652698672620 340 220968618766446119887380 341 397777544478274491770604 342 538299234332210149759764 343 834443298661837863185748 344 1466597384701883281676268 345 2577656009476037282947260 346 4876273616141281261887300 347 9451733774186870187817020 348 17013120793536366338070804 349 22773119033158798855615212 350 30364158787230617688471684 351 44523931766261309169604476 352 59417526790909027754493444 353 104746921897822869482692092 354 161403363342910201909339908 355 275086575199378881798255432 356 500708616370490473291664568 357 874684168257627037508233032 358 1494252120773446189076564958 359 2070082522881430407042126882 360 2661535017126803766936933342 361 3206880232982847989923874850 362 5530287545442533913891343902 363 6452002136353331294182572834 364 7212872613098060496418489566 365 8061446067631482362061410850 366 14786995358341176218409790878 367 14788390950371598678531644898 368 14788426549578052902101221182 369 20107972521186505245887156418 370 22521011061147019440437029182 371 23138045261851115555033775330 372 41880177690041953909957092126 373 42191073603529106686784445666 374 44153449119972320951286048318 375 48113102150992685184129323202 376 48526090152288759735066058398 377 61244764041208876481928831330 378 85965715839329606594513202270 379 127007412433590192968667894690 380 188325774285045279060416162910 381 263656083999096407495302090050 382 419780762131000059084599698110 383 588187172763854060504073041730 384 847813907652186975340243049790 385 1671296639054674655066546936514 386 1671296683944629757492706365438 387 1671296725346685872719653003522 388 1676065046959657872356513648190 389 2976845669277712250576884912578 390 3327083785997287082973587599422 391 3327083812615192548240094211778 392 3327083906169806521672093965438 393 3652372127678636445169658513538 394 3652372127680051142608035319518 395 4695907021302922897638902553762 396 6408408384812528198738918169438 397 8239650523554539398846911728802 398 10632370080253928947648853781342 399 14095475573475428635355475219618 400 18848190769508978075576120550366 401 21747912426743146176740505067554 402 21813220932661831137912849940446 403 21815334184574526390386386012194 404 23222775099708366802669378658526 405 23226045354563078281471284047394 406 24215029031005180714747174524126 407 28521887096059959347792830538274 408 34491158076135060041307484149726 409 44730674824452505946334553095714 410 46262303989548375250385670853086 411 47643269097681687271671069724962 412 62122218010741552925891346364638 413 79084956093570252661509981763362 414 102237083068950794705004556732638 415 139414940318454455354309853063714 416 162651052228239011135283616683486 417 189759561028023753820671268506138 418 231414100053320197124115279930918 419 272502700755376054664244195269082 420 329087494988981127267885100045926 421 384249103255963754053965352780794 422 457644999383507392468767723540186 423 537560675582510016910567413558054 424 633596455666868674800151261650906 425 782620758388863562584738652274214 426 954415561954874448457580393401290 427 1632278308750006086901065975489846 428 1940784518386118647195750459228842 429 2353890742704998017925256604302678 430 2746205965893523456765002653887122 431 3206789262642156098780948339822958 432 3741254139749182115244439729793490 433 5986088597928792951336885110013150 434 10336575281445870609616159312294434 435 12633610889694167962819697158919646 436 12634842077797542803726300249852322 437 18055769271609964568453034140010078 438 22319172880271823330637851594389922 439 30196528128147411484189461309392478 440 36907168675912820303761335191189922 441 44116260949563794753755886412998238 442 51469001711874601720604474792077170 443 82354014872540147337076651709646990 444 132726605135385331627557617150039538 445 154847705991282886898817220008379500 446 333645192387190643446225508125065300 447 720488862567908243052500399514662700 448 1640406298182426823507429162304711700 449 3677142985829243014908916353730007592 450 6660092825671175234307764650968821298 451 8790645390998997028775597512095114702 452 10388615354481928640210052041306436498 453 15364773901123669714181268796620350958 454 23162929190301565976592738553554875922 455 27023417388685160306024861645814021948 456 45157323023398507774418785113346298052 457 78870354494590441037398318537351277628 458 126215104054921772067300463369557796292 459 110311074337611019063136905016656603708 460 100455838294600428281071338541724211956 461 91952300207061761517521483605999789324 462 72057333800775924619624190522261915636 463 54054839645879468415462771824878580524 464 43149265217410029768841824982675390676 465 44272543071797087944877982344669945644 466 33204407303889866955144111843490498956 467 44272569222629015932705655636101236084 468 59469754050478798360774143190794316236 469 92038399506027515545621634404424476212 470 122717866008036908550653254558382692524 471 164323928866122360627014670571162369716 472 231470330386853663225579279043772875084 473 357761608491746621722269263061255528372 474 477015477988997493489678010022849639820 475 908164879878480125379969675967943004660 476 1658461846058458112770066593806897561100 477 3140155097352672376368410557716914039700 478 8723286506315485319057510750810306095212 479 13666548273586614232954208142747206786388 480 20880021264479521923587918803626870203052 481 27856426888357006080262980196783026402580 482 30642084857897712684412520805914923686860 483 34369678685975835864596690292588796043380 484 37807686514304851078728299339564699966252 485 29287654910012792204732179030402786328788 486 22052688162000851945759691054758373345452 487 18718017082365816316261707680183011358548 488 14624795156143331238396831148685368472780 489 16087644800714103948334155615061524539380 490 22950609219071220106613342749612020609548 491 17318934343510422171857560019861147390452 492 12989437005822191331949393304619374869772 493 10496238706921864593044719334838086907412 494 7872573855598174589832150679626338403788 495 6714869792644255964376000568662095242612 496 5041304042044405234105173596595281955024 497 8556786354501734555489977866029435217840 498 17969282823510489328441292078167214901840 499 37735493929372044751275197934284718625968 500 70447258484006611180557542105612289755088 501 126707221856650779831697245870510993379346 502 70206087704316937865132040449314158505966 503 35103043852158468932566020224657079252986 504 20206301206348263982537216445485586065414 505 12512420469971270719954002320482033252346 506 6715539120660476986908326900120000923654 507 3528385696359019631138491863783030781946 508 2042752007540667081474916443806117650054 509 1021376003770333540737458221903058825030 510 1075819759867817089714014357702731198650 511 958025512762696121848729051946563238438 512 480591758771417421388155618043689352282 513 282497047368153904136272582519438282598 514 141249386957585336819880080023650335362 515 70844377607733648669193591313575689470 516 58487773745088492022135624171699007746 517 42440986246436145959757531807918290942 518 21220830514599488755049693178015288322 519 15162099175041414415518533915430753278 520 7801856857060145281771672791435242290 521 6263741178742741045555514161871792270 522 5017469003527125163611564932935912306 523 2508734501763562581805782466467956156 524 1895400380862859664480037268169350180 525 2257998936816235198085774739178887644 526 1829758581190238720424332465788595236 527 1373788494229712084281430600723858204 528 1030341613015461256804501278465543700 529 1205499687230453089337296591160121512 530 1115902622644180827944557131242674408 531 976414794813658224451487489837340122 532 556203540347847969916176081998862886 533 346108342270546712278418823955850714 534 185127874125718226558688251585818726 535 95111568358167162268683872374365914 536 60391178356737134008483145898794086 537 30847320701294197135896750334985114 538 15617648135547140626929563583560806 539 8616732112213553200605406096145594 540 4308632727846098994969970766286406 541 2233617219030380530282508730524090 542 1786893952075135628964092450229910 543 1432562428543151951072480574179690 544 1148127550067534052416154109501270 545 932188328735165137676240627960426 546 497659383263492010427227653749270 547 479563911473466549629763460818410 548 520447275888525530894043371616790 549 433480943201270226229308953731370 550 358271142993363479190711230271190 551 324551506967285711533498647569930 552 259641205573828569226798918055962 553 129820602786914284613399459027984 554 121784184358471805444390956782016 555 119882554344130492451733277484608 556 118068551816174884859480334242872 557 123435304171457585081867685476408 558 141068919181874595047987036072392 559 147508696694674943556056430750008 560 157248655607645984089460154401992 561 144804257608508538905338159744808 562 132496650730122249088065542392792 563 124501723872274548389296694271608 564 108977072154049510833371623554952 565 95358588899466460887102744854648 566 84048995164836064326098714408152 567 81837179502603536317517169292448 568 82931040566400740381506173588832 569 80364762727620124366913183147168 570 77853363892381995480447146173882 571 38926681946190997740223573086944 572 38680323409285786662603157025056 573 39928075777327263651719387898848 574 40509264364315713538241850475552 575 39535979517468039409701339533408 576 38642818421193375900550616401312 577 39106023226550218865069815126688 578 37932425814177782989335644400352 579 36747037507484727270918905512904 580 32338378181854857176083460420116 581 25321560274502122635676934824628 582 24842363356465786445992201585996 583 22631338206178398977025177483572 584 16973503654633799232768883112686 585 8486890083307743918127281776498 586 4290769707545922575707473315322 587 2735928978590054302900743390278 588 1542034099180390120062013586362 589 783961694344675368893850823238 590 391980847191822524502994184194 591 206344919788204681644082517246 592 108246515298730324796895746938 593 63989398575310704132413595782 594 33910305184012241176866166138 595 17217757102956359081263753862 596 8608878551478179540631876934 597 4700105626550999470889594234 598 2483074670630716701602049946 599 1241537335315358350801024976 600 1568815637027326426685080624 601 1937531781024525466908487376 602 1816437131938187609017395124 603 1606848433119508080481557164 604 1205136324839631060361167880 605 1506588607893264891000291320 606 1883239795823188711127286280 607 2354049744778985888909107940 608 3155738804765707004625274780 609 5656089214631926010913175652 610 4833140709783589990342032028 611 3831148123608943285027220804 612 2873361135102471343869345400 613 4525186601652435525342544520 614 5808449236922090452940729080 615 8265906297033530704585562120 616 11873069547957926500225727740 617 13077477820006619320115151620 618 14502206283220428765021615100 619 16968114042392066530258143564 620 22675180805093356360706132916 621 30233574416785705936881622764 622 45839956908879309737659883796 623 80870900559447015450914536044 624 173503079222480586567550969236 625 273352864625474854473686935764 626 417650742594038928891288321324 627 638077524067709284391556029932 628 478558143287570752074371990228 629 358918607465678064055778992678 630 203405541380760757873297615322 631 101747875877050788879102375718 632 72689816949818831646124203482 633 44732195046042357936076432954 634 22572011903378979858161311046 635 12111819236286698794294214314 636 7963673455841674140745785686 637 3981836727920837070372892846 638 2299677699418847017363607378 639 1299019420434779156331106222 640 649509710217389578165553114 641 340727356214184135894864502 642 269200831265782915005390218 643 155854235508264393143652022 644 77927117754132196571826014 645 62693262335846204867398306 646 31377075235331883884969342 647 15761859253489872965099458 648 7914656857672518236400122 649 3957385755993191203729798 650 2352993011705826229422842 651 1216873564404362925757318 652 627254414641424188534994 653 386002716719049537849286 654 207269325402876141715514 655 121476917648644869177286 656 89695661710790003462714 657 46709965407402978350566 658 28750144510312011735962 659 17695479665986908560230 660 14403470692116143405210 661 11522919030753818975350 662 12990025856305157088650 663 13030124560108754852470 664 11660131196808900188810 665 12355734231726831247990 666 10113869051537220631562 667 5249313433005955094518 668 3486061771379917792202 669 2907530213199907500790 670 2728605765737757729386 671 1364303471377872369754 672 682152799316856377786 673 342884916103761222214 674 171683536858877533226 675 112428520160768137174 676 57071243548001257034 677 30433002987766442422 678 15320487525599102378 679 10970764339647288982 680 7000845282830179850 681 6106962520890022678 682 3063154379538292994 683 1546256843345209546 684 786144704796032822 685 413080909310620378 686 226528256463558182 687 175211413284579418 688 89507274211505222 689 52671801081476458 690 37633677121784726 691 20621049032638954 692 10325345586545654 693 7847235590770186 694 4829068055858618 695 3709617601024582 696 2296631544426938 697 1233072602073286 698 759036890034218 699 384776627739478 700 236786212893242 701 140528541620998 702 72198149823962 703 36124490842330 704 34810872993734 705 19769581698106 706 10608068228378 707 6240407408806 708 3246919358378 709 1836015705238 710 1429164009482 711 1126911990262 712 563539658738 713 431805102862 714 331188169298 715 236740311022 716 119843643650 717 103103693950 718 91096688930 719 85518325534 720 45102120674 721 32065336462 722 16032668234 723 10202607094 724 5356218506 725 2678489338 726 1915868102 727 958736410 728 767657702 729 548326954 730 442726460 731 609177988 732 456883498 733 228441752 734 307583848 735 372916952 736 363103648 737 355761632 738 344644144 739 418682000 740 685783024 741 661125312 742 1274269344 743 2161101504 744 3612379456 745 4831555904 746 7978578496 747 11392071104 748 12220480096 749 14048333552 750 15852654448 751 15316779152 752 14472326128 753 16343576528 754 15322103026 755 9144400574 756 4791887386 757 3658192742 758 1865436490 759 1496443958 760 748400170 761 791166038 762 504315562 763 256077914 764 128038960 765 223099280 766 309634480 767 432014480 768 573369832 769 655279928 770 575900152 771 503912648 772 449755432 773 590673368 774 591121432 775 621934568 776 556007422 777 278129714 778 161022526 779 120655514 780 86182534 781 43159634 782 37109422 783 26739890 784 21391930 785 23854670 786 26747650 787 23851790 788 19347778 789 9766394 790 6336448 791 6330024 792 10813986 793 13509636 794 22516284 795 39248916 796 66515820 797 146336148 798 285449206 799 213736730 800 179175910 801 150267290 802 121100422 803 60550214 804 34462138 805 17231072 806 16692664 807 16186856 808 21397144 809 19656176 810 19458136 811 17025884 812 12769420 813 14217764 814 12925324 815 9694000 816 14563376 817 13930336 818 17413424 819 24250576 820 29447376 821 57493488 822 103607312 823 97131886 824 52144274 825 44655406 826 22327706 827 11163856 828 12656048 829 11865076 830 9623468 831 7217608 832 6315422 833 3157714 834 2281454 835 1668754 836 981674 837 490840 838 772040 839 965140 840 1321004 841 1009324 842 861020 843 947164 844 726620 845 833764 846 625330 847 500282 848 268570 849 221318 850 118882 851 59444 852 70924 853 80276 854 86380 855 121268 856 128716 857 128772 858 255066 859 328038 860 328050 861 587163 862 272517 863 165243 864 85637 865 2983 866 177 867 63 868 41 869 1