1 352626 2 352638 3 551538 4 735930 5 1504854 6 2098746 7 2798874 8 3988998 9 5319210 10 9050838 11 9050850 12 15266976 13 25204224 14 43295856 15 68551896 16 131032104 17 259634136 18 398347224 19 694837416 20 1454958744 21 2373881256 22 4299358284 23 7724065716 24 12479089872 25 19764757104 26 31301660448 27 63865143648 28 130049944992 29 274717650240 30 773576478720 31 1914970195080 32 4468263792120 33 10816214027400 34 25508238087330 35 42513730146270 36 73621337600610 37 123249091896990 38 205415153162370 39 348171406764030 40 659617564807170 41 1088131654793214 42 1385135049726306 43 1616326175568798 44 1977111934031202 45 2066375686677150 46 3245083142307810 47 4543229573507550 48 6724085240619042 49 6724942959442398 50 7432831692015522 51 8576480143077726 52 10373585892168354 53 11845559966183646 54 11846407247656482 55 11846407247656494 56 11912403945419346 57 11912403945419358 58 13237490790504642 59 13427978550954558 60 13427978550954570 61 21484765681527546 62 26259167486624454 63 30695774453778546 64 50362893592533774 65 79767315938492658 66 117751768502398542 67 146616463186847058 68 146616571760898318 69 164381943962878194 70 211348213666557774 71 211539990765360306 72 272319964157212494 73 272497139257987506 74 301507399512221262 75 308282846692272258 76 325313475601030782 77 347748887711447058 78 384354033786336462 79 387710952785143218 80 669190475821582926 81 830110232460006378 82 987246363598532118 83 1203960316858758378 84 1409888130311114262 85 1657959345187469802 86 1934285994491255382 87 2115353076865324458 88 2119791190585014102 89 2543055552698560170 90 3560277773777984310 91 5487925622890095690 92 7683095872046134038 93 7843588339281842922 94 8350497508510926102 95 8350497508510926114 96 8350497508510926126 97 10360485623716883154 98 12345000827492317446 99 23334772338208700154 100 27279399056193521478 101 31875471428073890922 102 37303362940719577878 103 54725583382534236906 104 69001822525804038774 105 80502167803456494738 106 100128410017173985530 107 146040949244561084358 108 162523726934610274362 109 201649809344794229664 110 464455708408911705696 111 1083731827237059609504 112 2759505359799179136096 113 6839020306477215882144 114 15957714048446837078496 115 37234666113042619869984 116 86880887814310136630496 117 202723054002715356873504 118 473735938426245170486496 119 1105383856821828650275104 120 2641680068866010593910496 121 6681896644778732679077664 122 16192949174573363423322336 123 38747414096300548191664944 124 95876577808535411505640656 125 179652444391776322222308144 126 380720742257966096335171536 127 925494353050112451112759344 128 1802923963997113156431063376 129 1756220768462365366445340848 130 2030616200248021746243299152 131 2261374530495346239851621168 132 2163418950593843570603909728 133 2097828344795163312773289824 134 2032271209020314459249124580 135 2235498346239648685462560212 136 1802821247004326964024022060 137 1983103371715448605482241700 138 2765495810691387321447588700 139 3830783081882267165218546020 140 7310856029730847329171700380 141 13161308511081768483524483940 142 23795947483742396333637151260 143 42832729275500061431523301476 144 57128388391995890390093503324 145 51358521801612277267899692084 146 38526281978061672508545019024 147 36186929271798047362498421200 148 67650767811341900492410929200 149 94880241691536393918076007920 150 130409864112196830789525755984 151 158355028803387997479201845104 152 162033941794582912536340877456 153 158004045814114370020032251632 154 160324421861528162345632241168 155 150304145495199895683456198592 156 148066150738961160667606635608 157 129560603958355978688825935192 158 136160312899314061400695251368 159 196468575898838453822955830872 160 268363128707092943429299170728 161 313162110064296259828411723672 162 319204482966016699011114864488 163 279307648810426771509903925372 164 209480736607820078632427944036 165 157110557784863742402985168392 166 249997310205511534245829423608 167 497732856485335610182194671112 168 812098198788156502725099024888 169 1218147358808490666803199445512 170 1868719681599329946558238647288 171 2803079614372502733649062717912 172 5353990347749544403995873602088 173 9146400178144821983579654646732 174 15973936587734842112279079059508 175 22441910911602937691484105129228 176 31243047326627814427662337622772 177 42812908986462041466018147349068 178 58084304047859708397012501298452 179 77446518198103896735197335447212 180 105564124197690949968698962024788 181 140991201700206320728768180621740 182 253813486046686506012521088140628 183 347367707496303707325461819191980 184 625261873493346673185831274545732 185 844346966205456024951301407316668 186 1125825597700006825321808210573892 187 1572099415708011701737187897855100 188 3383180766111844725611657531010372 189 5664545514620072373873432473468028 190 9529961245311466556701280559171972 191 14559663015077808357639236152270444 192 13198800966231842059889291960604692 193 10496693078440111776382306973411308 194 8004672549455698952294496013122532 195 7116598111459825491881955628890908 196 6874893676681130282578426676411620 197 9515721156674756650034761292260124 198 7136879911168804665339628629472372 199 5503186417588560178188679326426284 200 4271129756934404914415094402599980 201 5171553445293528304031706743467220 202 6327548068126186351924025507484460 203 7049483082611041318819824457120340 204 7754431394927810294291504180459572 205 5851008197241352054062641371203788 206 5175892896654713068665566555310052 207 4796010850470099828577328170538588 208 4360503549958113545280899116615588 209 4164865668071371674477895626025052 210 3806962016076999111736234022928772 211 3826574434374414565305935928458876 212 3100878950192131269362569216760164 213 2821477653391062008631073238382236 214 2199812472209612743074621468007444 215 1740482930924339952419672525569772 216 1378250717672764222821995263071508 217 1033700974533140863937339585130092 218 1033094830192537991559961367189908 219 913891580554937454072273517129632 220 1485074035505131070533407417580800 221 3415983149537106101567797723998240 222 7344363771553189805893921792720416 223 12615835316161652144726227169403360 224 30758449549081010192865422055428640 225 67357111037860946371717949564540640 226 164117805581148959246257305040054560 227 424387519070439617169956128958342880 228 997977616585943249212387216265099040 229 2145651875663207991638332912204982880 230 4664745451823523939073261170961872288 231 7587418514489828100016881267125726112 232 13861679279865467041182430053242252448 233 26100418075874022082474059069232977312 234 58052066260199769343569217730439080544 235 117966765662438033960194132286453800992 236 191695996734027113246859926815875975168 237 319368525808838139842913120261605889072 238 509168414881749702745477370894464088016 239 843507156426956179482311984963023911984 240 1504815192991220168108402626777984026416 241 1708807165349470003505403652486023640912 242 1621865580963609935943568207535390862512 243 1539315536423545957167997370624906901664 244 1491211925910310146006497452792878561050 245 1282442256282866725565587809401875562596 246 962591795663491689022774607858487361436 247 770161843207811495711227975707201014884 248 587760441165995728369870680315093103676 249 440881138481537458204240119645394221124 250 330728137544117152649478749819945603324 251 257386171751648523825968830482620428036 252 193040720418988994819704541649283010892 253 261662369811604748944585186117743718068 254 384995236406856434340984519441716501196 255 530730957629446720575155748222209762484 256 731430675618241923381848824909828478796 257 997299573112258438367472582657444916404 258 1329903562930589692812140817941600169036 259 1825868963746171399687001811757422576564 260 2434492013179729572136965554689339655436 261 3809342874617317897999439215051087949420 262 4211905371543609090028477040604510074260 263 4663464339464101443463982650836451365740 264 5253788490053371039378558092299044394260 265 6084025023520145355125201693540376535340 266 7853923212180551651940942541281167633140 267 8871792964191639675214710224759771019020 268 11715573872070848069550167450834772596980 269 14067636345312822575152427009630858176268 270 11216100311180153308327682337596271054292 271 8414565444550946003225681721890944450940 272 9319832294027776684287736184206762356484 273 6991368607210445500552256911085968139516 274 5272618851196295039730023369367824474884 275 4459881590180079768304171337515436121116 276 4054448456500804251020907304682035434724 277 3040836342375603188265680478511526576050 278 2753069390951383820348026137488833571150 279 2369602385711164241844970292964708815890 280 1973904568672957751589724785761746684910 281 1579123654939527958527718178802899221426 282 1176285988214387578402291152682845147854 283 764401103295550780330070473074207782266 284 382200551647775391268111612404322996154 285 288980904946023293852700260817483403846 286 206429958214801619506959381313129841114 287 187993664365704086397493455467781529126 288 118040864106762845664285402277912986074 289 59584616433734223615026531693319361702 290 29792308216867111807513265846659680854 291 14896154108433555903756632923329840430 292 20378596617535413514412068542296783570 293 25168103753424525466055532526211499310 294 30606327356387500543279734693615362258 295 24142879343805685503693282249002647342 296 15214955026087926247587620805410327858 297 8041271373452445595476773189768626894 298 4020635686726222797738386594884313450 299 5303061822648249186211825228265604694 300 2670522686458441028090850719485421786 301 1912085713753850762360428341401541574 302 1144941143391172091676838717368308666 303 572470571695586285416491837325496314 304 286301559579585135218962780560870086 305 153625227091494708761648518151592154 306 91295932093719134537453871543338726 307 54992351728397321305183440166757914 308 28865024569576864455293018464554086 309 14529655686731463629759043513365914 310 9550182893836281720839064406484774 311 5529053677664235204777031875655306 312 2766553122857648106372675612360698 313 1976124626768742711600178562341126 314 988256903218294622002898988289298 315 782663565647376274393698485186542 316 431814381047115582700761476127458 317 222584733306012860137684199034046 318 128864845598217971658659273125034 319 73360008106545649657102048864342 320 36680489780350030964471984793794 321 19091391956209525787343513677566 322 10855327257677473388612537084162 323 6511331994021345881146567928878 324 3255665997010672940573283964442 325 2003486767555518787230441111238 326 1372018050900163873173995125562 327 706631914766353225372702950598 328 353315957383176612686351475302 329 177223587238812098146527434410 330 171799389174979172596286701910 331 165552180493579531116285021514 332 82776090246789765558142510760 333 120402188873893496714769879640 334 150504926093738946033205079720 335 188544093429615232587548998120 336 235680171545064150248752246880 337 321114366509366399784276499360 338 443196858151992024281128582640 339 587275126054905022268830506400 340 846410301682297578294817184204 341 665640582034483298829132939316 342 502952069173020128348530162416 343 810964316295883969420751346960 344 1974694599104168637265850791920 345 4657009235685634755777646335312 346 8738290489405142922034852736688 347 13845216619059713039173056895824 348 21921592980177878978690673418512 349 40178263775693192960674773092688 350 75304080726860428231668834056312 351 86061806544983346550478667493048 352 98369156264273474456990126467112 353 86190716155649261999084986439128 354 75520008475881580551846640981352 355 67361086368967073772119498122648 356 80232007457390339403370896205352 357 99032016173451316145101533069868 358 107871971455972700987671307706836 359 121499767692251343697929947022892 360 121499767698052677360722980228852 361 143590634552367786548369922447116 362 143590634553778946072423844474004 363 143595514830892668388219271277164 364 149456650878730349477878424172436 365 159506250632176513571695200888044 366 159554951926051092008386480199956 367 159558361023471375881970305410796 368 187657232122820067190961526014356 369 187657245259686340454415917736044 370 204154533581031427657194253655956 371 227040504456649916476556142645356 372 227049480366733856606316467786644 373 233270014075411496513338836771244 374 241601319671920681415457962075636 375 286529080587676139686022336436748 376 286563500562519995309745806927252 377 286563500562519995309745806927308 378 296856119648393261123965403418932 379 296856119648393261123965403418988 380 296856119648393631002675452851124 381 360673998764972020119030225220076 382 424295519045908589134856556629524 383 476352699075473220964205446245356 384 485001314153469240242590375149844 385 485001345685348755467539444966444 386 491426681699000953352562491358164 387 581674107090624931057968393869356 388 581674118045601918708516395761364 389 581853952415427523533279375427756 390 582538816585081263432573549858644 391 582600466435107449964399518951596 392 582601019465615849485650500387156 393 689069327496767044473215296588204 394 689069327556958771626193239991924 395 795897045015999375596568177216908 396 847247621340821064993754569996916 397 978815673841194801672222474192524 398 981813577989239145401012567710324 399 1169015355536883120386195491401356 400 1218760708505403970828058700218740 401 1706405233826365624822128586167692 402 1901095328264164553042019336776308 403 1975118920578007395379468253175692 404 2045658882262703269543746355041388 405 2158084764476511870903265912171412 406 2235159220350673009149811123320790 407 2884507177095606749200009245575210 408 3637817907351047266612968254432086 409 2625673935623931183700065047028554 410 1331523233177080504595704350894742 411 666398302865163019513948304410034 412 536168050072440709059869108341966 413 562949670955180005216705727168994 414 402106907825128575154789805120734 415 307355844000762360755657829055106 416 162081900312638040748162196800894 417 87651220756586364596792821444226 418 43825610436860588722255582350718 419 21997848446962365361235661001130 420 19683414108449834579269798146070 421 15746731286759867663415838516874 422 11334464214355037791287978058102 423 9862455994363974604865774574218 424 6457799773033504353221884713094 425 3407491641799443803148486708602 426 1879995388579003477599165080698 427 1359532438693930525696625972102 428 971097642202874234962370711674 429 694938709101199499844466856774 430 403044065588146641738768382906 431 201522032794115750756047765274 432 143944324995475774901712906214 433 81950284462156798402309520666 434 50430944284881031056216435118 435 38886959638863705396442355282 436 19443479825370462662103056170 437 18615045390839574904798836518 438 11845937975988820393962896002 439 5922968998081103617054999934 440 3773542009741314317527806466 441 1961054181211584630599873534 442 1002000015473819804802267154 443 626688177523662806980783598 444 313357332196923688668475882 445 162628488861694572600095318 446 82354930923329227359984682 447 41326857989593087762996118 448 20738751336211355098565530 449 19884597525776915861454950 450 19277339677181342203695034 451 9822848243149728511437434 452 6235294233662955445943686 453 5301429704492868434623226 454 4488835678451893105552390 455 4971789824344674111312890 456 4234563146903158495587334 457 2126488175877443171074682 458 1068511323021353737365958 459 536015010898690855054202 460 282710652390426089167558 461 190715168495746606194362 462 121364200798473245856838 463 99874234153488084452282 464 49937117076744042226144 465 68547091499593877067296 466 88832727188568108153184 467 122798181701844149514944 468 159847469579645494905664 469 203821938903758376125824 470 202229580006072763812596 471 151673215114393518906124 472 116353558438090085629172 473 87265168828567564221886 474 45277398278391202456514 475 22638699139195601228260 476 28699945182863968643612 477 21599587273581872394004 478 21428839548099011744684 479 18944311690508595960916 480 14265315268787169796940 481 16329233222569143301492 482 13951911278151896870348 483 13549165458663751641652 484 10161883351107184000748 485 7690608217083063379804 486 5880489944296927260836 487 4418356089249937970524 488 3448313194187483123876 489 3372075146236978231516 490 2529056846632976297004 491 3373908632750565639636 492 4961759050631881787628 493 6975355081155517795092 494 9543397342013740824300 495 23089237690496274803916 496 38961906514927203878388 497 65319050406015868122252 498 99793057007327300195988 499 133057409511145365193420 500 177088671974746268043380 501 194797539172220894847760 502 273765275033163862250480 503 362738989418942117482072 504 440691798863044280834408 505 508393195099003703757592 506 483493980903244287026408 507 423057233300322460398652 508 326677585461395960265668 509 246281531194113656400532 510 184711215748199650524768 511 337494392024082251911584 512 549026579327495047921056 513 938693927706738222371424 514 1628031692332227976293792 515 2645577386581023287932128 516 4684306116230687346461472 517 7683074338037326789399008 518 12815619901323690407441952 519 20825382340954350516072480 520 45254030589652313186298336 521 73537799708185008927735048 522 139041282881832798391304952 523 269652429402750362802192648 524 444133413301418048479992312 525 731518484987891892787672488 526 1370225587901272807384615512 527 2055338801882956723986011688 528 3144915998061873541520769912 529 4718302886612631172827617448 530 8033867077205290915895718552 531 13789881857630056336495039848 532 20684824389826782492881389272 533 31032615973169859264781123608 534 72580276118519721518150954952 535 177625234875233744649837093048 536 340878915261943358379743942472 537 556170861743170742619582223128 538 839795843030524746823990702632 539 1286301186916523001128574442968 540 2176817393243346617294510596632 541 3718729713458409539505198767208 542 7260289866745867948233578832792 543 15212035911277056653441784222648 544 24651608961156296573388075847752 545 40221046199781325988159492173848 546 60333199873812119900152719164712 547 90559762993855065352883091344088 548 135840265684173300972465817455912 549 203760398526259951458698726183928 550 341946106713800195191928031576072 551 521368202768259846268818522715128 552 782528165703223457066877026136072 553 1311430090890857739614216194113528 554 2030714442451273599386872683326472 555 3119187104203483062364966312027128 556 4685011742053944065864758721044872 557 7027519941434654700068366054635128 558 11147100596758417800108442707354072 559 19254082848946358018369128312703208 560 33788472044253881007166441143629592 561 53595507380540638838953665262310808 562 84014579137063704125927367167948952 563 180674728025255434586958387004833048 564 392952438033083525427600052471771512 565 700384320062022194365239351368801928 566 1213936169277312623136497990704542072 567 2523985940127413861025404324705511048 568 4933245246612672546549653907378955752 569 9226521709377961508247148487720673048 570 15766113811021026352319346784323272232 571 23660598755608653856152879945305487768 572 50262729966667459406773778394012272232 573 101768360702612751516536473107967580568 574 161440859369139248094634063768661288232 575 256019283730789851880124159379286231128 576 386684727294636954706909518730540214232 577 597842338200656251229706711945980745768 578 898237178543605112219445766696150054872 579 1347895000956163673031100622724319244328 580 2021842766316741385362132657643225123992 581 3032892085057303159545075711177348604008 582 5612915889948807552189544040937040195992 583 9252735641268836290285010581143356337768 584 13879103461903254435427515871715034506712 585 25775477857866170537763214667005219943208 586 39100971896337475699931292865505676082392 587 62023162307838876387962357816003151359208 588 93034743461794679604208355095972030011192 589 139552115492089317371342069472142606720968 590 209328173238133976057013104208213910081512 591 314002251112197481671081365603434159894488 592 471320549877167110029208586969015667771432 593 706980824816047990591613856014401997622168 594 1086887721579145212394443187267630280777832 595 1877432268750480721325056569140486725191768 596 2843025951060473203163377748478045871160232 597 4702900276611932121929045490912583541703768 598 7168512676674988364757051539309321609075112 599 10752769031797591981165495201727777015835288 600 18378056507413886945093172750716458275638112 601 34514470886492997803736527328075898835237088 602 70301427779286076135256204979661796078862912 603 164243917575827547241760337216610284225969600 604 422542417131285204540565505853380169484990640 605 561252550048920010313453677539659159539009360 606 743659628814819013665326122740048386389187588 607 563241300420478279487226682437714467414131612 608 423183741558365044695003683979391933764180388 609 318084549499865139231107286288169848873914972 610 238563412124898898378334935599398488465482508 611 180998965454971928947714586414189152994622708 612 244368949764300261799116434632522212534977292 613 325840956878392923060757050434491496803931892 614 437412957677220412000976857434208954670529228 615 583218728944971900936091853557551623075318772 616 779084896882367250366098243151323766621467148 617 1204040296865901636964848680102226727828326900 618 2283440663711703653242125715177837569515704524 619 3044587595374214119335131470607299195867075476 620 5562909274475585440852874553500208098887952124 621 9688647971118809115299994419210944933961053380 622 21972903327888907451240184608205182818306441980 623 49805247543214856889477751778598414388161276132 624 85813544166855078804432188193397424463836460828 625 134511443546414211789827340661878862116260413284 626 181851541262700257086411380083546571640603066524 627 242526276234292595725570597685197332835658956644 628 323368397374270257859804896615536606630172553276 629 242880646618933734693181570955460363512531499284 630 182160485040527110284804496110730131465841848556 631 172162889000281397345137326249482134621218154004 632 168437381623473470630381626503018016224577613548 633 126328036217952807473021317536539973758534203252 634 114843852208817968852645452437848534289324916812 635 89539342375047450078632135159030598524046642388 636 88190295287686300805340754666454502200599821612 637 128497465161211835454244769678722116512263226068 638 96373098870908876591755870926646528287892660044 639 130807034667331481020243526784222657334389940404 640 184972725169181588341207640133458160450822050316 641 326612158036734309827466376513355274131325513204 642 435482897283683463026540506355040804365373947916 643 624823287407024099125036378683319414959014795508 644 922271182661466703271174958337832471062153670412 645 1229695783114021289199825692149133358100446931188 646 1639644244612083904405219281423585306265630283532 647 2569651826742194543797208256850885139858510173428 648 4225784540580253370807562744639172059702715045260 649 8592429886867675643238790308673665614881376064516 650 13127972524673278261764728775690279980875808296188 651 18433054098308795991953346428645801720746633203012 652 24577405464411727989271128571527735627662177604044 653 18433136791209488735838525803899600813011637228036 654 15522641508930518953673934885793842081056494663164 655 23513954507186465253655607382629262088130245317636 656 35573454330184836568224088472956543269930946832892 657 47431272440246448757674639686271925597081466116308 658 73302875590959771980693268118657851840878343033132 659 115008614138678559547527091875549236832408512544468