1 354696 2 532104 3 798216 4 1227384 5 2096976 6 4173456 7 8149168 8 7749120 9 17048400 10 37567152 11 90987120 12 264603960 13 632776680 14 1431346680 15 3348992520 16 8725580280 17 20359690920 18 49739221080 19 111959365320 20 295165642680 21 696918889440 22 1866712188960 23 4954061576160 24 12394153288800 25 33166217223360 26 96242571253440 27 235509856201008 28 441312043790032 29 463506016147760 30 631217654678032 31 600710695075568 32 850356698226832 33 809235434539484 34 606927860448580 35 842362936206380 36 987597925208740 37 1089533760089300 38 1274778019972456 39 1115697316618424 40 978313512016216 41 946473870290984 42 1081684423189816 43 1079703450422984 44 989703631103416 45 876717233913584 46 1147445682961984 47 1458509392613504 48 2354749956301696 49 2450770629073184 50 2821872895102816 51 2733735394585928 52 2392018470262702 53 1197810371547458 54 599456362428502 55 347069084867498 56 261743130449302 57 131503270580330 58 126866159767318 59 63551498830394 60 31818343980622 61 15926702508050 62 13696964157016 63 15922945238984 64 19091292738616 65 21834848228264 66 19105492199746 67 12560181343934 68 10238619445762 69 5121836131838 70 2560918065922 71 1382581676078 72 781459208290 73 660183560990 74 592117180930 75 570621810878 76 413588292802 77 245711140670 78 232549157698 79 183871971902 80 93119711794 81 47053424126 82 27678484834 83 28309947806 84 20226822754 85 10381522046 86 7748984194 87 5577437054 88 4417656586 89 3165679478 90 1949038522 91 974519264 92 945351304 93 844393016 94 739856824 95 914484296 96 956051944 97 875664056 98 766206064 99 875737456 100 1084141568 101 1158881872 102 1087224368 103 1019272876 104 1023886676 105 960776620 106 1057804868 107 877283644 108 657962740 109 723759056 110 678524146 111 339262076 112 254585332 113 214387788 114 289672692 115 388545324 116 533976276 117 712625388 118 951228804 119 1300256124 120 1807674324 121 2412824364 122 4417085268 123 7535291532 124 10047055404 125 13399867284 126 17866489740 127 39180423540 128 70533405132 129 94053646644 130 130543654284 131 199441694136 132 300837288264 133 464068754616 134 696103131984 135 1246800139248 136 1974100220600 137 2773951186000 138 4284207062960 139 6875784000112 140 6446047500136 141 5640291562634 142 2820145781320 143 4463325085880 144 5592528570760 145 7545683611640 146 9432104514640 147 12625898071232 148 12618125816032 149 14484455943200 150 21403486112752 151 20065768230736 152 19448992569828 153 25931990093132 154 19449028226428 155 15416912618804 156 11563020815020 157 12719322896564 158 9766319821324 159 9259899864212 160 7969263205228 161 7050056880724 162 7444857393452 163 5594757253684 164 4217033307980 165 5023770115732 166 3767880944684 167 2873955610516 168 2371548877484 169 1779508155940 170 1957508486300 171 2299459529476 172 1724594647114 173 862625674646 174 474806678122 175 382783059350 176 371074402738 177 228380792678 178 114192483994 179 57096242000 180 100860981424 181 126684485984 182 158422282144 183 198059671712 184 273486921568 185 352916534432 186 537376015456 187 711221488544 188 940544168704 189 1249827652416 190 2596899577152 191 4678883638080 192 10456863691584 193 18059882298432 194 33399205411584 195 55683377429248 196 57602590174036 197 43315349124140 198 52656527476180 199 59572608699788 200 45227834739316 201 33921075210416 202 32224036555888 203 30210034271176 204 26435057650964 205 19848002005324 206 16006453230324 207 24343093749516 208 35867647903476 209 48414240692492 210 38767591061140 211 42999860837300 212 50782817937100 213 59435194096148 214 52585593625324 215 39439195219000 216 52857178893800 217 70722314860600 218 107060972062040 219 136532812693960 220 171375482023280 221 228812461303120 222 317554591572344 223 389807568592936 224 397847829202904 225 351318415705216 226 355124625316544 227 349575803046100 228 409003689564154 229 222428535836102 230 118504152792418 231 60319268321342 232 30159634160674 233 15079817080340 234 16723711312660 235 21588790967756 236 16709602684084 237 12532202013070 238 11352700647458 239 6225674548702 240 4447394653730 241 4719091885150 242 4447327676450 243 3824701801840 244 5200452761120 245 7509274472440 246 11280725039240 247 14990994845560 248 19068479816840 249 23889431812240 250 33583785202160 251 44498515393048 252 39228758759912 253 34329741536188 254 34329741536244 255 65541309726732 256 119583156645876 257 228298330417164 258 380497217362164 259 757177260230412 260 1528524922669108 261 1764068159315532 262 2940113598859444 263 2940113598859500 264 6978621420415764 265 13228846812390636 266 25103279970179348 267 25135556268746476 268 25142394945873940 269 39703411206584300 270 64553075632383604 271 73364080136960396 272 79890442800962164 273 83209506386736030 274 161190642932810850 275 238562151540560430 276 392353963773433842 277 436517100941953038 278 561236272639654002 279 597711489197363598 280 597737732464044402 281 597806010233683278 282 601199364453214962 283 656733295417924878 284 678995441025312882 285 678995441025312894 286 940767120205796226 287 1209557725978880958 288 1209603460917027042 289 1435697565761335374 290 1686168306500532786 291 1987901987365744974 292 2409900162059438226 293 2811551451625426878 294 3348590236394783922 295 3906691167514005342 296 4764257521358544738 297 5823242765457954462 298 6863491634621166738 299 8034894704732132538 300 11861035040318862630 301 18298796374335055578 302 18298796421554986182 303 18327456964097761818 304 22769306386376933094 305 24042252279935031546 306 28886815135672674054 307 37177867636266567930 308 53987851427621663910 309 75756063822934537050 310 112159178831640740070 311 157026015387162875130 312 219836421542028025254 313 293236182641200095834 314 293236469421551939238 315 324142602457867260762 316 326213801195617215078 317 387454038743132542362 318 387521564236039252518 319 388271855337266234682 320 489560165425248731622 321 624977215640280612378 322 763927135577735814822 323 810885287145105788730 324 1135239402003148104294 325 1213538155835201687706 326 1319063718608334732774 327 1551903881649707968026 328 1671240384004416175878 329 1786519996917962047482 330 2061371077162793138310 331 2896247880857118577530 332 4864225605853494824070 333 6818119742400127141242 334 7010183031138103873542 335 7412601721078662825690 336 13057754263017248171502 337 16680490127491126806738 338 24821531603942862300462 339 29148490357654074708546 340 43032425067094424806782 341 66256358511799093365378 342 100351106690200607556990 343 160995874898787948524610 344 322449486675337121737662 345 388391477337296644803138 346 453695460157209201045438 347 453695840076677686494162 348 531317766842567467723182 349 574485451252226825812818 350 574757011380448157381358 351 798898019858423062842642 352 1059762679404030593567454 353 1086592114473556903338786 354 1302114517344345049457166 355 1721488764002326243188210 356 3003864633130747012053390 357 5632260259545385679490930 358 10405055119650071384055438 359 13253638708597532219502642 360 16526144340726058892153550 361 24460132390564384257876402 362 25130273007390944470475790 363 45178227910086888760564722 364 61879481168432805846836238 365 79559409554215331384705010 366 111997137086868976015528974 367 111997622455768795865720082 368 117207931053399415013892846 369 117208844346682684932548370 370 171071095551361831761938670 371 240102324309880174287038226 372 285042724585965656729409774 373 367843683055017416244649746 374 370217810350545606731269614 375 439193512282147200254390802 376 567832215730776043381814766 377 766374961760526976560658194 378 793579065771502435106046126 379 794195509535222775340485714 380 796088705028751315925336046 381 898171902061967825152770066 382 936434656172275249555660782 383 941992131884133942487037202 384 950219137402772666875573038 385 1062009624164453546409074802 386 1135462569348717626981325198 387 1138024483623528511992407922 388 1138024483623528511992407934 389 1138699268375158235391198738 390 1272663888184000380731339982 391 1514784767275980875202151218 392 2021248035198463446091992270 393 3115670204155082880654426930 394 4361938285817116032916197774 395 4601230947348481865271817842 396 4644315517193971875461515662 397 6614631218495496225589100658 398 8819508311196939285230869542 399 12970127693281618287156881178 400 17300028351357331567363760358 401 20661827511803701202851330842 402 22840019089665084429593187558 403 25302657203444922784028002842 404 37792113293717293625109046758 405 49066706016440628653906838042 406 55080342175710539031734724582 407 55080382885460959970546179098 408 55553175871602255764284775718 409 57664863103208788615094731482 410 74140539362391473177116672038 411 74225590743936137510317156314 412 74252834574983760157252848486 413 115053916705654853838248541594 414 153405222274206471784331389338 415 212058143973112118964011385318 416 304492322415281637488397907482 417 433670935761255300775062412518 418 505949425097296994593216479450 419 853368030330774264213891796548 420 1356430905615906693268471386876 421 1840251168495189047311126181700 422 3484212221010646999270842589500 423 6661815121225309315693121729220 424 12196342409384516487783993769020 425 21953416371748682116553125308420 426 39536363300196622326998461553916 427 60661488880665184300899010765572 428 80882921246371801958426870626620 429 148779007250368413179866891615428 430 255285008713784166410976700708284 431 394591977344267762887615079916996 432 535072781559821333254978777582524 433 763622797482875866639036449307716 434 1231754623110942631491138391058364 435 1881847340863940131444794764117036 436 1474911249661643847877203143605204 437 1486485729039573342769954918843436 438 1115773541807928610135784057418244 439 939878452592237792435496309509756 440 713127105691438840152633561962884 441 542501607697318922559029531605436 442 406876205772989191919272148704084 443 305880962198586212830825972159916 444 244001322381822099840022924373236 445 183741976136097808694274959194764 446 245314344807209237384613254974836 447 342556067073130016167703193884844 448 456799656974425827295769050505556 449 609067425074602369554472590831084 450 921716341757719306120888963457556 451 1244428528043468433290072464321964 452 933321396032601324967554348241480 453 1173154493976759526531670585998520 454 1711151439923019502608369902756680 455 2139120199717702245284888863107320 456 2694038410523131279626575513809480 457 3725124726225302707842592891822760 458 4656405907785577164856846482705880 459 7424123804677638013620556852687400 460 9836965484033447537834330031387700 461 14558708923784808746552009460825100 462 21546889207201516944896974002022884 463 61811340032813703730471144956663324 464 137892070279961560765257385979160036 465 276273863792779403075596863131420444 466 325463521843832569324207152429641956 467 325465152165309109011427476935623964 468 372652754700041620822174949452715236 469 444325538075345017344478617505156820 470 641981454318497242526271935246441260 471 994473134826293244012746712114731060 472 1397045425878219567240351593572164940 473 1955863596229507394136492231001031252 474 1970792988549195788750575812882877228 475 1970872541014069512519472035696836564 476 1970960937781167527555618981802099244 477 2055411643332932099739245058541812692 478 2076278766615499938315278003298593452 479 2169052653324739980610549000860641108 480 2533636962992124785486519874699356332 481 2890741905144452690254452053069936468 482 3661476585022615785940256734671882412 483 3661952379525277397514055448833025876 484 3672275295104708220608673344350561324 485 3843081712686343439534209925275499476 486 3980340264429151355422967384592834860 487 5591974247738513458012698427525565140 488 8994166594805978043587536949454270764 489 8994166594805978043587536949454270820 490 14554196853413309925078014336389642268 491 15277800357182219340294642775258864612 492 15542258220436768351732326426049692188 493 17519431555079949520028565127757467108 494 19630274123387731262524859921803664156 495 19630274123402554535476616799322318564 496 19630274123402554535476616799322318620 497 48643010948499442917814096399583152356 498 81072046878104656962938745708391194396 499 137724802527864537732221242709435662308 500 236650961080268538539126724116148076572 501 395170280323896399460357849612550471652 502 658617165667559365863998054257597153308 503 1101145793689167120028408748801792765412 504 1930996550428778085019663385253943431708 505 3793314280956328463667605841033648942564 506 6595582488509652193584215561436885106844 507 7050450246337904069003816634639428908996 508 7309941873894425734644309997006841315804 509 8051041971708607319262242677095407726116 510 8384233265805829981048149463376075529884 511 8452578441222859728019594134637572201316 512 9187732721916913011262887296828121258140 513 16860943153862389131367321750452340485988 514 19455832715811831111705825378926663536796 515 20115353918232272151868086694951468349284 516 23802466890683432223105518953165885122716 517 26307989721281688246590310421920188820964 518 26332542208189090835223785935889351128604 519 29536226789714040871654280392547561908708 520 29658362076965829484268711119667124196892 521 32299961423528119242570560589685871198692 522 32299961423528119242570560589685871198748 523 53833285327279376039600526642167016729572 524 59499946940677205096400582078184597439068 525 59500434787491174719998153662110929763492 526 59639720941937848464780023687311586629468 527 61013049370947486701688262843364211057572 528 64454620711426941416230384350051605017948 529 66387237703999518205698606899821066185380 530 93584559791198710752025598422210525238620 531 131300223080900812941603555002358421535396 532 141629560416475965442984208920479294893404 533 141775753440409955128529273730619940033892 534 249330534711044822358656460938044547492508 535 438635784357695069832216505394321019483492 536 748517785361935600958588806006103873342108 537 748517785361935600958588806006103873342164 538 775250563410576163143885994043069046012320 539 1317930651366160998747850126066219366531168 540 1700365885021521980536185480951067698329744 541 2228430111559872791324413501991503146618736 542 2104409815825119181705128158063452195296064 543 2084753750876399045440586130732119425384384 544 2296998481150029936841917746532690514615616 545 2648880355692237479621536247778872295971008 546 2719329301322350178547640935219799750657184 547 2635792413043585461341492903557368084380512 548 3040596041946684328303006827253381785720992 549 3523611224047019703291118712582877941500768 550 4253982214003032767606785517686192020886688 551 5050153737451045240922808649543453398553696 552 4918418752472672737943625073314878418494240 553 6734640010835117107239911816120009625499360 554 10130056260330072159982612748992146038423840 555 14725660578936358051528998193720642150705120 556 22210516297468652384652407316104171439740960 557 30261828455326914050113296317164560323897440 558 46006002642214945981049152620474199047182240 559 66193330318062003258293928754455301454325856 560 74149259446221571345788015887221725094686128 561 69514930731067574388910408513797337471585360 562 96075723394204881849156684868513701188420912 563 90151034093460333253201352517398317730471632 564 93054115127095378770416157015618804889775408 565 88144287105460193493256700569810865488752592 566 98160683367450555736419508567935549329157968 567 92025640656984896002893289282439577496085626 568 81215014351744327328336450981611813976451974 569 59603445706147864653437010326006971926408826 570 41292988100635961826183167225968154230871174 571 26277356064041066618972827181147695784124346 572 14425127151102091536576441605652991869036614 573 7212563575551045768288220802826495934518310 574 5770370398661321824428244592099122348591802 575 2970883769607809256141274443456973882443610 576 2477604955031418285310270384920721615170926 577 1400385409365584248218848478433451347705378 578 701168356384810866167847688275827247674078 579 638687458132466212378036104394229855685922 580 461965068458865629337918120544813728006878 581 344116836709445753766898458468408207458194 582 172058418354722883509770725482440254293486 583 86402788832286008387444430898079804841490 584 69122244112133538156248902393236784014830 585 55297795289708376469720707467641338545314 586 30417282233530327583177527774221431002814 587 17891527308304511802034176749739140422210 588 14315402115356286181268778101311150830782 589 7200476526771017495679201551296700369218 590 3852552019120125425156693114748841529918 591 2081710844395870139936112666241429015858 592 1040862600584630085395138375990957062862 593 522603249364145162717064579716321224498 594 269383118228959605028921941662373439142 595 167454413509001422794777985875462784858 596 97152095831326154665599311712410322182 597 59509738431954542667505961373671275258 598 42506956023001118589027172610157873926 599 34470637353806857710627870148984526074 600 24621895961303300199976806077884291526 601 12338783389862783552658895986496986682 602 6339191466352061781271786308961916198 603 3169595814135246307257794607849012010 604 3734842340793415452988912631978337494 605 2667879011838272182907138129439055306 606 1336411441766023368184681950984342326 607 822485180365740758963317708165997674 608 411969738973987380550058139959572886 609 222729728813612992116782776721270554 610 111365013373704840964050000171384806 611 84886618585551242413156993137629482 612 42452803745904342465013415051413622 613 21564644057536428220387781654130058 614 10911194403618093255769289559388022 615 5546021464822456240501517345103850 616 4769583912049329328318205723852246 617 3040640977996114657706917821747754 618 1520328132115367844088689205834394 619 972339223454994886089029250383206 620 486560318621465429202868106015978 621 322387070186319163313972318234902 622 162414107460274893927239965979402 623 81207053770552782761149303133974 624 43412646888452838134040889506026 625 26739223102816388343741703657702 626 13853166321173467172972177677082 627 7465187024070972883929907647718 628 4062952197309915207021772352282 629 2976602728197021220696341851878 630 1582749417837052627837492217882 631 791374708994471990703226772314 632 435420015353376613007458905254 633 217710007680615833027205397114 634 119389359050660295531048121094 635 60835342191419258869323883834 636 43095026403537529563064314566 637 22433027444598895876078867834 638 18535342275742367216901960326 639 13399202922952307097932721274 640 7347949990006103892414718214 641 5682897282911124685266556186 642 2906519984389659190174498598 643 1538831705959541663999221402 644 774019245414134648858084198 645 395975213833258343666329498 646 229248808008728514754190822 647 139816971123350388739645978 648 75118425799655760887710862 649 51124825421387336034143650 650 51283950462280832661993734 651 25683182891572430246946202 652 13416600619429033511483270 653 10877890562099946930870298 654 5447856715153277627317382 655 3314407579364397738269818 656 1657837032148714719402638 657 829437781233522793882642 658 414762205022949424605158 659 207381102533932300950994 660 103697258143786419656954 661 59889515401769150971654 662 40140650561311471859066 663 20071904220172974789934 664 10035952112026385747066 665 5577233787354029062534 666 3241346026876573081466 667 4036712031619496276614 668 2887663946188330731386 669 1443911370381161649862 670 816123818041526149994 671 408061968037105062454 672 240796768575480725450 673 207100261541297456854 674 105340465383237019946 675 55063093970134107862 676 31993963034268932138 677 20145975444655720918 678 10775755197722501498 679 5394479603046798886 680 2780493116968089146 681 1731214238057063878 682 917489113527356762 683 666779636935788838 684 583488837470242010 685 466791240414382990 686 373432992331506410 687 299550202061821990 688 254365720741738010 689 203492576593390426 690 101848000680872858 691 57855055207189360 692 77915079022038656 693 77854853143891744 694 75422238293416556 695 56983047543451012 696 43457465194646828 697 39194524007603332 698 29395893005702506 699 14697946502851256 700 12937372238409544 701 12792098356418456 702 13239908300114344 703 11584919762600066 704 6741214910350654 705 3536375034938234 706 1803317070796774 707 1109733582028826 708 598765828450534 709 299727613874954 710 179684250045046 711 92640337594058 712 46527872541502 713 33667748158658 714 16856092133770 715 13498002682358 716 6749001341182 717 3382755693938 718 1702665125926 719 888335591834 720 444171797434 721 238336086554 722 124065360346 723 81504708134 724 40800513346 725 20666768222 726 10971577762 727 5611418030 728 4491723634 729 2245861820 730 2470448044 731 1857205524 732 2500221004 733 1875165760 734 2933563256 735 3029764744 736 2651044166 737 1325522086 738 960412250 739 1131039502 740 569794394 741 350642746 742 175321376 743 170140384 744 179388656 745 168176896 746 169849604 747 127785160 748 159731540 749 182754604 750 137360100 751 270193676 752 207958684 753 156078500 754 186018892 755 161351908 756 121869324 757 186775740 758 394306020 759 899196372 760 1394635168 761 1425819392 762 1423291768 763 1251226712 764 1170502888 765 1061389112 766 1233157288 767 1452051032 768 1288577368 769 1320681032 770 1542269368 771 1508341832 772 1321341928 773 1357065272 774 1370582728 775 1200324152 776 1139798248 777 1049749112 778 933557488 779 973382960 780 1519671760 781 2013565268 782 2412748204 783 1809561160 784 2638984760 785 3298731040 786 5267455820 787 6799807108 788 5101554252 789 6802072364 790 5629827508 791 5058782732 792 3794087056 793 3556956646 794 1955996954 795 978197914 796 489098960 797 819019696 798 987364688 799 944598340 800 1331554364 801 1452406900 802 2361473996 803 2407333684 804 2417010316 805 2420340244 806 2502389036 807 2663537380 808 3728952668 809 3734461444 810 3767376956 811 3914969044 812 4167549484 813 4167549540 814 11683048860 815 28866807396 816 54526192476 817 100194549924 818 170754108252 819 329962230948 820 559820380252 821 585971768228 822 706877137372 823 732766914572 824 894940498228 825 901697484492 826 1703206360324 827 1802992964696 828 2659724559784 829 2327258989826 830 1567916702974 831 865116761426 832 432558380716 833 560877148244 834 560901795244 835 560929709396 836 645100626604 837 645100626660 838 1432963702044 839 2708237056196 840 2874747142204 841 2874998116676 842 2876318075260 843 4373292758660 844 6578953462396 845 6583775127524 846 7298770848796 847 7331344763876 848 7605990927388 849 7605990927444 850 14548932357036 851 28923817165908 852 48223645080492 853 80723140757588 854 90225951356716 855 98097416305364 856 104895491188012 857 104895491188068 858 211918138651548 859 400289817453652 860 400289817453708 861 749581452526452 862 1565447897660556 863 2930218211228532 864 4883697018714444 865 8242039850510004 866 17145205892285772 867 28575343153809844 868 30418974897261132 869 57260431979376052 870 57261308486719372 871 65441569831577828 872 74790365521811212 873 104310406649964788 874 121593148350203404 875 122100844167976436 876 126461588602547422 877 91660674301769762 878 70890275198906398 879 35478692478856322 880 18098985040413310 881 18614796114300290 882 14898827634903478 883 10642019739216794 884 5835961707116902 885 2917981189764434 886 1477434813832366 887 855126178894802 888 428375432243998 889 218791705175522 890 109396277468014 891 63365984797586 892 34144043000494 893 24388863962162 894 17420680792270 895 19702699812530 896 21912600877390 897 17530080701930 898 14124876532894 899 7062458651666 900 4918401140014 901 2465384648786 902 1232692324396 903 1232552712404 904 1103383048300 905 1475697886900 906 1730383473260 907 2182945305316 908 1637208978994 909 818604489500 910 1224935831140 911 1756316469404 912 2069624138596 913 2313751557404 914 2394655149796 915 2934533796124 916 3137338869476 917 3148028302300 918 4698313944100 919 6972957796700 920 10349438415652 921 10361168198108 922 12474179278372 923 12474179278428 924 20842612020132 925 34737686700444 926 78392613142116 927 165916524803484 928 315856235169636 929 526427058616284 930 930632846218404 931 1551054743697564 932 3088781558482788 933 6063177456715932 934 12021937602484068 935 22708210787267292 936 42893287042616724 937 74173300382345836 938 74173300382345892 939 155017522117801308 940 275535878442139812 941 502461938904779868 942 837445590373545636 943 1396103902595463516 944 2615547069095477412 945 4518755157171847004 946 4518774234099709444 947 4518799180359154684 948 4687549944672505316 949 4687889555081005084 950 4687896065066034884 951 4687896065066034940 952 6724406399413229828 953 6724406399413229884 954 7432261899265629636 955 12444224612174682684 956 20740374353624471364 957 42325587384157049532 958 70542645640261749444 959 117571076067102915964 960 124534705177568674436 961 127102431057518549500 962 190145298226273870340 963 266259261824831656444 964 266482727424349063684 965 266482727424349063740 966 727667467063967860164 967 1485660804490811324796 968 2476102341986198271108 969 4867708498851674788732 970 4876866934409250906244 971 4960946277422736293756 972 4961965863913494947140 973 7159407889360899854696 974 8184415850540398798744 975 7539525926094902574056 976 7596832302929067422944 977 7359431293462534066040 978 10906903867107282253960 979 15521788148740732409720 980 22125278307745750157320 981 32349291565820780351480 982 40436844340657153943560 983 55373149068454505026040 984 71860164418010095365640 985 89916785801911748339960 986 112416465653493910621960 987 159977278128561362862440 988 199973523375729188544640 989 303272636949727191455360 990 421748356743876962516800 991 638480569378745335138880 992 893092065524788844418880 993 1426942838565703019694272 994 1409236143091199512893448 995 1233119023755929826929912 996 1132748870659516934040928 997 1255183469458444467815072 998 1346904179100556587185728 999 1333638202925819922068192 1000 1446460862332544355975808 1001 1995988491894680713116032 1002 2406508325125948782249088 1003 2712542697433733458433792 1004 3020446211342801548623664 1005 2831685693595016197777376 1006 4281559518340848737941024 1007 6415388696342337249052256 1008 8019363838092233981386144 1009 10025827739455391850271712 1010 12713457390683042507711008 1011 17306848039173951215554016 1012 21672139259396844677722144 1013 27215347209067093655572448 1014 39349123745392760488040992 1015 50893131777281957319523808 1016 64796925510250739473876096 1017 82731792512641222384093184 1018 106326426472264078003791616 1019 136232958953464333012184832 1020 336315414071386807384068504 1021 723250180697747074002437616 1022 1377403283831106018901131216 1023 2671172337587041968767035824 1024 4229356224824098130346098496 1025 7394331181367919640597281984 1026 14964754064457237966784686912 1027 34241618203261506428029618368 1028 61124296125704357732395629632 1029 64081923357593278267834131904 1030 89795960615142189502546304768 1031 89445196210245457202332167352 1032 96991531649325138753342392648 1033 101400241247597313481241196472 1034 98736593470606689751204883528 1035 87202952093581672498607809972 1036 65402704869287474714435206604 1037 50620327911913940609353871524 1038 39007579599031786874976132956 1039 30708094577961193922853551812 1040 27166438760231878657992987604 1041 20555594347123449971022724076 1042 15600615285283489623889776724 1043 11700461488904847337008621260 1044 14183938726869178128511711540 1045 15909563979324770130004505804 1046 11998306169193082494881145604 1047 8998868032307845852254805204 1048 7960537450003834675368472044 1049 12127469043012870549637428756 1050 17145732095294058363280503564 1051 31389691347872855841753074316 1052 42056940218180623008031287924 1053 56652013325914925129103272076 1054 86640688941145642837173165284 1055 78825285027351069514891375516 1056 59161395098965428980724401804 1057 52346193149174874214533722164 1058 39259644861881155660900291630 1059 37978305435066456878407658450 1060 33218879247359683707909180430 1061 39182032117231092261217629170 1062 31345625693787811947726834790 1063 26388643025932995174597940778 1064 14477633057496074343780398038 1065 8517775361949902930284085546 1066 4258887680974951465142042776 1067 3757942812971350658848377704 1068 3868729490979682160114742016 1069 3902915508059659120124287712 1070 4464992687429097928154366608 1071 4254049151038695033917666672 1072 3988171079098776594297812536 1073 3504229192761378388809963464 1074 3066957583059976360399582936 1075 2841579276605023536537005864 1076 3015110847857858939732830936 1077 3527720095191127374504097064 1078 3119025967844824451732902936 1079 3337449765461947538816338784 1080 3233442575288621301176901472 1081 3149018487160981058326353824 1082 3057158259380809884370483744 1083 2975522859842984023362885632 1084 2974069967878334384659387888 1085 3038723662832211219108505760 1086 4196788428824959431745181536 1087 4065638791266812177782454504 1088 3557433942367879799390974396 1089 3557433942367879799390974452 1090 6835069709602393060266521868 1091 14652902740272409794063497076 1092 31968132405368931445228060044 1093 61030090373709037351441002612 1094 107689540537568082220272533388 1095 229687481566141713826455441012 1096 399660060968124813568230642060 1097 970930293337648296435638884980 1098 2136646218605650916973034804620 1099 4700628783929799327014032566900 1100 10842851487143657545785023370764 1101 10856099434650931557111012947572 1102 10856099434652038336902442776844 1103 11243817271604090250949839810500 1104 17726066127450826298887492403260 1105 28683997915329518920017942256580 1106 40884305298490552319974216847932 1107 40949256457166649834350247688388 1108 41124628005163080882891362265724 1109 41126020364319890935966160380292 1110 44418630069196482996880843517308 1111 44420280444586396319612309571716 1112 48319172714523226405938093050236 1113 64120649331371177746081911497348 1114 68130401476082092331840041966972 1115 71567968349513831430010383799940 1116 102022815557618525436294877768060 1117 142866384707027337502313992829060 1118 200012938589838272503239589961020 1119 280018114025801154443770863468740 1120 393865092850209844679069354863420 1121 551411132522495490614877089731268 1122 582329475506616610855310442249532 1123 583437619132875686163102409403588 1124 583437619132875686163102409403644 1125 610645800102572286506541148149956 1126 678484124835509490777712123701052 1127 703070410926800342094735610024628 1128 703070410926800342094735610024684 1129 728180157504149319877037102779604 1130 777843462910865122978844265335596 1131 797535703339467686023027889800404 1132 1705001600529398328504823903566636 1133 3498258533860447457614528647857364 1134 6721373138091421519686341559431916 1135 12695927044535076784557472132574484 1136 26141084781851659193626029846254316 1137 57591407094379035170314662511684884 1138 108784138341659103346435858406436588 1139 223968982370854791935574910842871572 1140 457106285657476496015524685192610028 1141 510883495894522142124117561929724692 1142 511068086738907536821117216790153452 1143 554917626605431695284651716933947156 1144 1048402007656710446943882236171562732 1145 1980713985820801693420236722144078868 1146 3741348639883736532016002697383260812 1147 3747091308555852781489549900295664244 1148 3988843374530645335514498768453181836 1149 4052829768603950706012849655547256436 1150 4052829768604455160516726681458861580 1151 5735915761680955010616666679109346356 1152 5735915761680955010616666679109346412 1153 5752517543914474417304413905387559828 1154 5752858262221929297774535883291271404 1155 6214390406855030956038595031505788692 1156 6243567382051405228393615170503811308 1157 6865023539341665954544397996456828692 1158 6913419215153020947873590200344133868 1159 6971303923046738567023686861320736532 1160 7793150464764913084913162300437573868 1161 8071477267077945695088632382596059048 1162 9293460325129798523669373999316420952 1163 10764618315401352805376871395491195048 1164 14512267745932508694379342095917373272 1165 16586229633246974020860228264542045128 1166 19027820032978923088239345378209391032 1167 16650756662961573942302217476081801368 1168 14576826037907368719415775569915698632 1169 13636385928291336827569403052881411128 1170 11931837742127241364044248417557799432 1171 12162197748161937514086835685047083448 1172 10641928496784388117771788313304092712 1173 10642583018923213015680941753239123288 1174 9681658486187304839395880107578796712 1175 8471459545298041196539179213787204768 1176 9723152865846564710879586329950533728 1177 11169562646827038018368237387138952112 1178 10574029093382815028082131313009808000 1179 15715650850435414804593965241221955200 1180 23106917891040857220742509979841836960 1181 32245096580460489241754880062099942240 1182 44445212820405499873798678718849318560 1183 60556645925886773574058192564969059776 1184 60479079858538368339856069665710492224 1185 59997916576149283536529018430188008896 1186 59060657986769610830415164461765225024 1187 77475495401538575630861064501639088376 1188 67842995034758082361060587140021328064 1189 66934725218172344791602978445964307104 1190 64843029618211347746956463817138691936 1191 62817925409259941989191249329732268416 1192 62792384673518431987698610619859857584 1193 69927882931873494297161889085338832736 1194 67954632327764565677157523994433180064 1195 65831050326513929461917711686380107296 1196 75562497285925971316230783635389957792 1197 73201686776386331111285047610730626708 1198 66547143588734341191575785395637427692 1199 49916948755067676408447199250114490548 1200 37452718379641665565504233526005201196 1201 28089538784731385633490758172781296164 1202 24848438160456166067445988842223235476 1203 20135803336921386351923612027041249844 1204 15507708068707774549439421154419070156 1205 11659718629703676467059830750690618164 1206 8786346014236986339739587327404338924 1207 6617065903311238639628049707028661076 1208 5067597959691057933081654799724602540 1209 5574357755664184692352987627735190372 1210 4180768316748138519264740720801392786 1211 2171216549373112800348106805631151214 1212 1087966615757106503783058814953410242 1213 815972180233567385618544985450146878 1214 430059162985228387774638580041011650 1215 379977090385539748974909406452521150 1216 327071984643704961639302540022361714 1217 163535992321852480819651270011180860 1218 211115244147757070075592952480917700 1219 247005495470680999073118914080393040 1220 342803572819036944278635553503338160 1221 454499285733275842506330718529066192 1222 464379704988347056473859647192742288 1223 435608927612917897428180405810457712 1224 411145321182168218494801767275586448 1225 386006187217435915337828594834563952 1226 380227671908343853493955851847292048 1227 356478959974518266761621604990667248 1228 334199024976110875089020254678750576 1229 352582754048146258513949297347489424 1230 330546907393965708557455898412553456 1231 317634131941463171028134570897664272 1232 312094001733181836649736874893636608 1233 311837929332936294718779326728449992 1234 273025601620551314160577629132926008 1235 239368353249962048240294177020277192 1236 211913179305526406598692822572109368 1237 185424031892335605773856219750595712 1238 217557364399903099836466342281041728 1239 214158030581806616046735179555813024 1240 267697539268824002676545173657309024 1241 334622083269903597741471206701555904 1242 437850619461618743758361749062327616 1243 433634157681455746596782681520988480 1244 679584292306732175867430242418004160 1245 1063151327004786618265290498520171840 1246 1578548601227074018391211845016608960 1247 2236870135136646260530218422384438080 1248 3089717662548461228207897995053610640 1249 4093876882505752485165890381562907888 1250 3913922456078002067572704756653093648 1251 3669303130616616184982001452640630400 1252 5500992889408345567956254594186255600 1253 7720116614548730573273649497015447248 1254 7239365065170355635618754081156623152 1255 6791216543805867358298518420814604448 1256 6676583782801844962195851823382979764 1257 5622393069206966631177631022144975596 1258 4216798818536550818002908745193037764 1259 3171250249042246603740623109267213436 1260 2670526526115075441705276587499157764 1261 3563638822045648513719886799828098812 1262 4792248279520878340465913536388622852 1263 6777824143107509104255789287538304508 1264 9710393288075766428267576754878975492 1265 7438702981765801674089448962536877308 1266 5579027269238687731400402075427376004 1267 4865243372849282619763354417725448828 1268 4149777523145967241970728514990378372 1269 3112333375763905680419030048327924044 1270 2334250031822929260314272536245943040 1271 4624310510318455022426331008199968000 1272 7952516333937535896300724160994507520 1273 13835283437384302249613281325539218560 1274 19239691030116001111690874954528328640 1275 31361406346432837777717574627522566976 1276 36574751663597740411489682342714780224 1277 36201090737293158328119625324293525824 1278 35781886690080542300238812425199340352 1279 42401687732361798108120716762996579168 1280 41248048384407396003536323545112206064 1281 41560709441894013717078669784598832656 1282 43700139930050875935078750842822428528 1283 43917278925193430554258754577035179472 1284 49611116723930402933942606073544227568 1285 46567748213842349821610005504310702672 1286 50614639582454648793998309916234966448 1287 47451224608551233244373415546470281076 1288 35588514308172069103913537211573360980 1289 43703310538300699193072139185233817260 1290 49019795754557234630902932158650405556 1291 37336840548304464619514461386306048244 1292 29110079071559413093180766504577597356 1293 21909919060351105530031963638625346644 1294 17933992329221564755325705556466826156 1295 16778892508206132462997730076216294484 1296 14842866449566963332651838144345183680 1297 32480697178870429161418151459037856320 1298 70951424893329707559128567018277629376 1299 127174532880997656225702571734804261576 1300 190761799321497517076244153585211516824 1301 286423730498034533796571569383939594856 1302 429636693065711294131015501181886405144 1303 644455039598566941196523251772829607776 1304 1301461178588022519281402180083080956064 1305 2602922357176045038562804360166161914144 1306 5288630116958885711742698842239327135456 1307 10609508459103873644570547105763936567584 1308 21787383442802598101348133295735805401344 1309 44482574529055304542583710630360281160448 1310 56993761191958051269990055017082827392512 1311 73150474744142588125545271506300503915984 1312 68716485694061883981312628383280392974512 1313 66723132402870587570540759150767575681488 1314 62675940579812936359708526081435417721904 1315 58759096975504844830417864512474409350656 1316 60871725169904162400138578765380318630144 1317 61839519429364805204413965118269448166144 1318 61878642764037509853928721794261454105344 1319 72865617686629953302320563259456820359184 1320 81145801517171922844092795414601657164016 1321 81431162801432361754270012838143321510544 1322 76341715126342839144628137035759363916166 1323 41699768001096514175390324933078023859834 1324 29870933365741151484793331782113776383366 1325 19009036460995897191337410984379058128634 1326 12096659566567552044628320948540223850662 1327 6679312732376682267671953996568203336538 1328 4517067878239046293976841673164960688294 1329 2258533939119523154075139135221412486866 1330 1806838804342421029857015186944752197934 1331 1347438773188969989571073331564198958514 1332 673719386597017655811569188556022903934 1333 458527648043477367476595054445928705666 1334 242360790650713949687548843934339557822 1335 121180395325357064224611905553427528178 1336 61077589663287836771342225981878990798 1337 44872727405677741207764327304043622962 1338 33438057109506031534489399120626357838 1339 23884326506790263240243134303783696946 1340 12329042239510988063838178820714507854 1341 6164525135917021366923540494822150066 1342 3082262631518187342180917061714902662 1343 2122145566785008003992230602112696698 1344 1063985151507945458543222662358427610 1345 1307431277497723052084628116613543974 1346 653715638748861526042314058306771990 1347 605618479218078160916174839286150762 1348 356708376961967352129451007963177878 1349 219821482189450195121758424708794682 1350 109976916236689653351606479677612678 1351 55098759043969927410249870496439546 1352 27549709996748970490940049097817734 1353 13774854998410941601354910786218226 1354 6929855184005504501708322674792974 1355 3517162681329426907902214020875426 1356 1758595932238533622996888645385098 1357 879339281667816764458296576726782 1358 489440339213265881634552270361906 1359 244720169606632940817276135180956 1360 289214745898748020965871796123620 1361 408778383885045147609928232856860 1362 589890862960013858350223664896740 1363 827055471694248509237455556184860 1364 1157883751545204470351399230231780 1365 1622435803247185851209041639727516 1366 1813310603629392079527282688261156 1367 2175601255439005522259082049018844 1368 2571200281557145891737537436741156 1369 2710184159776135300867069248249308 1370 3202944916099068991933809111568036 1371 3202944916126990453844548944480604 1372 3379917783009369796240314124847396 1373 3530475323689469756922471330624220 1374 4962564027212658728081861692607780 1375 6947674690574744807039337087517660 1376 9739367142281247957207870623135780 1377 13987989448610140705946744576444380 1378 20435200844942857940722086002720804 1379 20537147332461684106265737021276636 1380 23696708596334192630110501437966564 1381 41299108785207288656298679120520988 1382 69873347033342225370355909365436132 1383 69873347035176315656158001340314332 1384 70588020857013999080739852170546468 1385 87794622149781826845195917693133532 1386 101130005128323099196497857187086996 1387 124892342979886063029209265051863980 1388 179727343315556239939742976894676052 1389 179727557579135688884111735637734188 1390 184283093848206842400123657734323412 1391 204611622944385135037329976931189548 1392 204611622944385135037329976931189604 1393 425632193355931488791408359235063196 1394 861540920265613499311881468008328804 1395 1685236389223053938521755491237904156 1396 3424241172921143805905244573027453156 1397 7577419110621379208126013529006749468 1398 16749575492684424244735856413283534052 1399 36293178519516879718816510079374052124 1400 76618932430091190517501521278678564676 1401 143731997023022130814959462041299995324 1402 314923031877444519127726443895780683076 1403 314923031877444519127726443895780683132 1404 616076923189622615026910926415890715268 1405 1163738059959576942496185996108010762044 1406 2198177606226235779954471984547508037924 1407 3988383191352311456704097368084813838364 1408 6647450363563158120533010378825805629412 1409 8614808662745266135793616506057136993308 1410 10265424264657322835273029371057893110756 1411 12047208817665198591389670291927367281692 1412 12047208817665209329094654115794004853444 1413 12047208817665209329094654115794004853500 1414 37873497776563712993930584127648478346500 1415 115261950987617898866019572175007553561340 1416 322733513232067493694003400984741154301348 1417 734699404435295511527807181973324273193052 1418 1666898648772552182068465756950230342578980 1419 4368715521493993501208951159319834266946780 1420 12504730815547916646840349737118489930086180 1421 29634596156816258396433782872806742367652060 1422 65196111544995769930991789830526937751216932 1423 128549041022776894593756795358929819689163996 1424 248244865841717304577913430993790249645682724 1425 497599682581461985007996511804003539044749276 1426 960930023590379016806099562571332453362397220 1427 1379723407005887505292977869011799999124432092 1428 1379723407186199241999079732879255573773623044 1429 1429181119907164972667943150157842360300870236 1430 1444220400363902176501244016407896842015929764 1431 1666227652564382999432424331804631129712900956 1432 1667824420798752317112762064753174139899613860 1433 2339586802126180646982569740961719521804938588 1434 2453712987600502348036934607589491770632573540 1435 3435199543380687634971801536127922591682752412 1436 3435312400357347139224222602825403574984839268 1437 3435312400357347139645326695656307251873389404 1438 3796924901952211855510066003288450562276490916 1439 4635208434704786659937431663481223010615039196 1440 4802302201779564827506645855998821069341957540 1441 6944788365195615165191922053685987182948090204 1442 8894779020686497197675885675248055361723672612 1443 8894911771548489857449603667021257085417767388 1444 8897177966713367607090335194075236822753625636 1445 8897437212272502016612825041980773769298728924 1446 8897437212273271990809822689283943453427959684 1447 9676492491214325792500016075768235325226299772 1448 11944779916082296365799285970264437694802677380 1449 21243878309816470543113214884539713456164311420 1450 34801861696510739322878462588136303983756082820 1451 49583683365546231690754384058789212395875355260 1452 72184618119916245409875925610993203689712407940 1453 116151513710623689686643587024682704818326248060 1454 195082596686183838861529713496766867215311639940 1455 295758204151766229797741549950194807631275601532 1456 295761103668975921743586611925766939306204666756 1457 339904551977778298123226404750508273531011401980 1458 551716041293722118054284376894847774532120028932 1459 577377252516685947494970647186530490648081366268 1460 1120396951369164756226659217789188079928238818052 1461 2097155227088446397315786713195066676058110921980 1462 3339922167629156462042874486293579401135061734148 1463 3947180743561736134558030731598589546574257502460 1464 5528194852831728342122598547479790374895170025220 1465 9084367941193907239196947506700026805828662397180 1466 13181997735945201568366634467168975067181165452036 1467 13216644447004835458461622352743590518769986211964 1468 15577497471949856172657324105508339580110764380036 1469 17802854253656978483036941834866673805840873585164 1470 19680996919394454182100369985513187274468503602676 1471 19683051005685925837608949580222327696539604240908 1472 20386017113031852328698998914134541567401727679684 1473 25230016099697099946288384710432080537108372549756 1474 35992152291755465379484624248330886390319267604356 1475 50088468900991280925718090388056924328231733963004 1476 61146962037272999393217902358600927264587134757636 1477 61146962504845547605846945756368557486032350242044 1478 61153227236574675168846646085447093594379387533316 1479 104571717007806922987301385373443703940522853892092