1 358624 2 448784 3 545200 4 838640 5 1290688 6 1749184 7 1764144 8 3173412 9 5192988 10 6924012 11 9935124 12 13246860 13 27218292 14 42962700 15 96028404 16 137780556 17 184087284 18 257059884 19 342746540 20 435182164 21 326627136 22 694721088 23 1296573126 24 1311142842 25 1866994758 26 2548791162 27 3022464762 28 3562800678 29 4158214338 30 4159087998 31 4989552258 32 5576558622 33 5821409778 34 5825573742 35 6039248658 36 6077210862 37 6118697058 38 6118697070 39 10612786050 40 18875047776 41 38832307104 42 63102499296 43 106373201952 44 195408256992 45 356995857648 46 598507049744 47 598628257264 48 604298734856 49 569978871544 50 555111679256 51 486855305944 52 584822925416 53 511720059754 54 255860029880 55 459555470920 56 911982737960 57 1446671338840 58 2560048021160 59 4023170343640 60 6866614059560 61 8911988464600 62 13412754535400 63 21143548987480 64 28070735248520 65 37266320936080 66 52382019774320 67 69406176201160 68 86784274750640 69 114989164044784 70 109046986578776 71 105065075983624 72 103520001337076 73 89472264959404 74 67112935883324 75 50334701912500 76 65969832245900 77 92090206701652 78 71361012496748 79 63133891790212 80 47623477560668 81 35719247260324 82 27020094792924 83 37368216204324 84 50087709745404 85 66897773554596 86 96058645088604 87 153656672140452 88 232708486588188 89 354916886851812 90 473597884808988 91 632390134568820 92 1138302242224044 93 1634624928433236 94 2179500564832908 95 2906075608945332 96 4231653956885868 97 5642205275847852 98 9103638656779956 99 13908399538770448 100 13418912278119152 101 16310084549782288 102 15300254573557360 103 23723553689112080 104 31433787689190064 105 30303463131875592 106 51768425320246548 107 80933735359828620 108 183119944646767860 109 372344124564250380 110 760632688833560820 111 1638409832790609420 112 3535380589402810068 113 4713840785870413452 114 7507377223340873428 115 7253109623006584172 116 6708012760718609428 117 6854131046889058796 118 5140648844809460308 119 4246645304312625644 120 3441247056942989956 121 2653919524452916604 122 2115966982589947876 123 1687063955629749980 124 1856323716468172900 125 2481900580880042780 126 2828628902890832164 127 2508112630362282716 128 1883537908827137644 129 1419513555037316756 130 1064635179439321312 131 1032407597863929080 132 1319913511193131720 133 1690656500997748280 134 2113409419162673560 135 2641761850857803480 136 3328158488962799320 137 4188036990351012680 138 6732880392938601400 139 9293124800341238600 140 12897350229662790700 141 16451597375013588980 142 18096757112514947920 143 24746225263349052080 144 34552581769425944464 145 32393045408836822966 146 16197052843555806554 147 8518411165488933286 148 4260631178722205618 149 2202619476080938222 150 2088552444699818258 151 1592920525032034030 152 1688904461067293330 153 1869979256269366726 154 1190480666028802874 155 961851497056104646 156 482220444726618794 157 344443174804727734 158 172229496787649426 159 86506819780556974 160 56545669738649426 161 33262158669793834 162 25161788900334038 163 15422236355361226 164 9491503386562646 165 4759145159963578 166 2515877025810158 167 1258352464426162 168 898823188875854 169 630855314898226 170 443816667185870 171 432866426780914 172 340478597776142 173 253686864055354 174 134023248935066 175 72444999424474 176 36317491427366 177 18162621137314 178 9081333640286 179 5002988707810 180 4334753583134 181 2715316109866 182 1357658054936 183 1250038819504 184 1341176286976 185 1335937317616 186 1553415501968 187 1843159156912 188 1727961709636 189 1430337537404 190 1082058324796 191 811682371884 192 1268997520596 193 1920019068204 194 2715052950996 195 3620070601356 196 5995855875444 197 7994525237964 198 12905954195100 199 24435273276924 200 32743732968276 201 50603950951308 202 81219234808692 203 125879840647308 204 244758254365332 205 405971442462060 206 848710109931300 207 1903256809827120 208 5611523213468880 209 13717056744042480 210 36813428548984080 211 109847288621981232 212 266031722893041168 213 519395370891891312 214 1156339277031631248 215 2111945852116334952 216 3607907565702286428 217 4830635189400925092 218 6944441000359023708 219 9264130892143202340 220 19548605051631795420 221 39749195739042563220 222 81349882400427845940 223 166140175206393739980 224 359775851459094365940 225 794133511477290670860 226 1623399576838411812084 227 2498701972626140106636 228 3827034499680368183124 229 5846858263400562502086 230 6377386045334829049554 231 7457058537206055950766 232 8924127039828843095634 233 8924127039828843095646 234 11951124320310211809954 235 13942994133578487429726 236 17856817048267185656394 237 24159239080014933781686 238 30329644673822201002314 239 35384611423132079739066 240 35833156974478917211974 241 35941907071518306953466 242 39737587745807468713734 243 39800975286746467936506 244 58170667372369735666182 245 87064782646364021896698 246 114989006443635438930438 247 149323744261402004731386 248 162308440484599683074694 249 165400994700236415635706 250 165401136146161453213158 251 235700094752420139260442 252 274983735781557177283002 253 306868037499215690539398 254 413557608758616159017082 255 531717785339841838254342 256 689180845018343113000698 257 928664536337458480456326 258 1274840130776976909951354 259 1558137937616305112162886 260 2003320205550045705589434 261 2957283285716694529943622 262 3450441914042060863400058 263 4027269492658810925217198 264 4698487336743887756147298 265 6684184385967242722526622 266 7798215870021225408801378 267 7799936004064377323201502 268 11313885163161370140222498 269 15467760601966260595910718 270 18905050729837489239290082 271 18917198832655254551342622 272 30440537844802876623671778 273 30517896520936559671018206 274 30517896520936559671018218 275 35801204196681652738818582 276 41770527125855053942315386 277 49257899364755399444306694 278 57467549258881299351691182 279 67114609628639829522404418 280 99074647741570468882302654 281 150274831399790634295936002 282 241049148672151210318699518 283 282703534136743912385117490 284 452325896659566997984290510 285 792900689438535090584231106 286 1026106775353099301420532798 287 1399236800834940079650942402 288 2127411054509662547503955694 289 2488183343323347691847547378 290 2923618747936450983024884622 291 3247886917949399515748849778 292 4059983433282069656603733606 293 5037386857380234893291249898 294 5878705768297782563140328538 295 6858504051892813430767238310 296 11408536008270484779959172090 297 18264026755038537686365182486 298 21406649108165560444063032810 299 34296528893345947865998997910 300 54913436598886835109626740266 301 69881956683700787375742688086 302 85413498580809398590062034314 303 85785541223479972026390123126 304 87964249931297241280653010314 305 88419320444620818737311728246 306 88702576024901157194004006474 307 89773501026409115338562149302 308 92536690100477334793272153930 309 151576628860321826433222229494 310 166412307872136700731003961866 311 186745932660967442271768672246 312 186745932660967442271768672258 313 186757801226791265332541231742 314 193088574244824428008651593858 315 295195852323420313682268399486 316 329924776126200648031605055362 317 482197750486500338142035189118 318 735541512997511119064627755650 319 1430720207650357859177000404350 320 2118712757774200289857637488002 321 2118712757774200289857637488014 322 2368005047041339814570419554930 323 3409095089651924644034693850510 324 4783056837444481077428985125490 325 7647230517622556033235484476366 326 8932648695311673431564400711282 327 10306902341307845195739443832846 328 11193494039356966311727168501746 329 11527636186312925274554503203726 330 12042760888998845047846096373874 331 12042777976612936541889235214766 332 14070087991071496984453044465234 333 14242727107527089711888844913326 334 20816293464847284963529850259282 335 30728879826540421366308928426350 336 47263787173036605900023956782738 337 55163938182441124668618850217478 338 70662924119694707515942366627962 339 86949546035758171701772949303238 340 117594665403525118929341689954362 341 145426812124149839109379345252038 342 177743881485072025578130310863722 343 236992061809772373875321256201366 344 275750878070095692814610365745514 345 276503267936450402567137713730326 346 276575087182171451491547263626474 347 302920563773989690134385926013206 348 303138489165222066753153520197354 349 303138489165222066753153520197366 350 304439844284770938396371461178634 351 387553464173411722872049416706806 352 421267426771337039415361168739082 353 466146122508143280195699704627958 354 466146122508144873934748468514762 355 476621316338580976368387757776438 356 507371501765865742476826037346762 357 702756822635055236202848593688118 358 901817232842613509269427213928906 359 902965317615042418163216572162230 360 1358373925253690876264601929794890 361 2043471349928731050423290241008310 362 2869020209486739365360129674829130 363 4055282551018465951307504742834870 364 5677455543444414175682895240591690 365 7950987367464803235408570287157942 366 11351854072338644765539556684771658 367 11351854126928117242626667619821302 368 11352047332557766763170126572547722 369 11370418569171189350029835695236342 370 11370418569171189350029835695236354 371 11371108256416760292033716619322110 372 19948352095736387966148859050463170 373 31917363353178220745838174480741306 374 51745808498621696615008778505597318 375 66530325212513609933582715221482362 376 92990103403831967331564991810069638 377 92990103874654156126460324317388922 378 99403214542796884247697891448980678 379 104433501230036575484075947219655994 380 105936815877150261066107895286100166 381 116703469445716161407485292410539834 382 124751984579903482883863588438853286 383 144096363110286356632754145754833114 384 153526529415691362959907840617160486 385 153526542701157527841347530953350202 386 153528769967408105764159853846162310 387 214940317411102818878351587166602362 388 220119602167996862706745601315196198 389 220119602167996862706745601315196210 390 430567682806723671913935847748876238 391 538042393750516959633263512290592818 392 542507477356521050036993995873386702 393 571858211478427639599114795425137458 394 575725188984672173403788747924541582 395 740538362376281555473876424324165490 396 1387774928919671937018254693825466510 397 2483288946013382970042039269686546290 398 3476604546029695784167421108085242766 399 3479038795830026066180480748283000434 400 3489384466721914910867995274604833166 401 3883514614685878020824776533436408434 402 3884745352387882119835832382675151758 403 4591064154378636835774588111043363442 404 5670116927890461738735272587846431246 405 5670401522311470176876379054485681394 406 6715141123123359350817656102771552526 407 7300056918041162899528994371235871474 408 7300255334983066359917930103521962638 409 7300255334983066359917930103521962650 410 13718541531345278401912308693122389350 411 24677410843469893370815597564382625690 412 34548594705550272150741786480756523110 413 48373155008706649882221381998702962842 414 48642643337445962694935707246606604838 415 48642643337445962694935707246606604850 416 78678665518304363303374697438381012430 417 110167492444099497263582839768684519986 418 110185416952810270992694148713127988942 419 110185421196757067436241495041447105330 420 154260336047986748853246558822453796494 421 164292454611732011814098678937783935346 422 164407707123814484148435263281623868302 423 164407707164495778816423859899700692210 424 311003861115961442742404485037921057550 425 650603921931608943991759503428176626930 426 910845498490242047255997313023740441358 427 1109771996750416537874430036056832230898 428 1808748081919187399230772117835577113102 429 1808748081919187399230772117835577113114 430 2325533248181812370439564151502884859814 431 2599302598389086499429922178918214592602 432 2905102904161821006694988935932968516262 433 3352475773838880197610314940458856078042 434 3998773067836142620356570264750147685158 435 3999046058578619839649755356319871386842 436 3999835369949108070152005382048938886598 437 4258638128903037493519347287811509579322 438 5486476447853826775249754049603254073798 439 5486476447853826775249754049603254073810 440 10501098612537724458994717930274590467630 441 20244639964464223047927060314846087401938 442 23618749293332737665594679174073456710062 443 32209935746062597669520940646030686649938 444 41776502337509166303035540678128301495214 445 49552161154740651249008178052213290504786 446 63709921588820956144367678181169156036014 447 81912756328484086471329871947217486332114 448 93011147984719545164501161438062597949230 449 130215607178607571885283127738673129534674 450 145762130885267964678695782798591774945326 451 193074239262763943639694020203475332894674 452 214734701658962056571433582791517886177326 453 214734817296819308804776951184958906633714 454 214748738065500830914841764445545919347566 455 302104746114350674850958450140495012218002 456 398329357737076979128915771528378064632686 457 576408110702131501062457309503437180766354 458 741100773073819813035526384241145758099310 459 1291632775930301260897987227054622828793490 460 1808286117074901484259111948306632808581230 461 3151584375473399796984197736946452548049810 462 5806644645437905719734858161785626906567790 463 10128710322914965533790112574006443484461970 464 17725431963093038373265831135348022578300014 465 17795287832360714856296591788406571658205586 466 21054226263502431331323640857902436923989422 467 21243900072399666680118203901310549471310418 468 21312761985236928615322811239860453571258542 469 21313048933736966030118890417530235554240338 470 22694907287771474153741593439920328720959662 471 29195122856681895937548233420647168928821842 472 29322891446864311237056103151153283453679950 473 43896728865343378647943265648147126927555250 474 65768841137991497787427628030714026843813710 475 97605835587947053141263353155735008545856690 476 136871566610883147201438739646331487458239310 477 208823110690097471627500790817168465168192690 478 388356473417463674595908441862378734604172110 479 688624342800685971437717832160119662599488690 480 964079635564590446123620279356165820954023246 481 964080011545102018781447524239820111005819954 482 964080011545102211847527419551832899460703694 483 964080011545102212662022295485320744666687538 484 964614572134488317864644648417257341421750222 485 1092870532219688009013437286279918967353161778 486 1154542378557435329356290935884765203953086542 487 1155086845606979038542499986078533072476576770 488 1622767629530945296917752526266745648461018430 489 2271880347785897765320774956738413550999268194 490 2272033702968170939598792312556695355653568926 491 3025726657472564404620631622890287484613234562 492 3530014433717991805390736893372002065382107028 493 4706685911623989073854315857829336087176142732 494 6275581367097255396357742516211028793570374612 495 9698635685149558789938558827201182326243417132 496 12932260796199104354908276406326086716773775828 497 9878663380458633349287395711811244468060078972 498 7413102892958746469662353466949307176221793804 499 6833288723286140510538069907848232996983726580 500 7516617785163110438151621683908394869861955060 501 8549229031367488136331160793347201541568901900 502 10016968264106672764505246246432087547324005156 503 7512727429923575549716407351061190311526511004 504 5642276900132533039844811912067174627889872004 505 4232219425480169481721301768818564560920778412 506 3188621563539246005350070141917970787950164052 507 2482970034289720487909928220447684559794494028 508 1862416634726107651185456473484994624011591092 509 1396812476044580738389092355113745968008693326 510 771111372128760746059185569558565232982538674 511 551884344312199005195586478156377251094087246 512 408783460917751227999473239980367071241348274 513 214610469572706504555474440757360963234682126 514 108128646710118151092116550300108230110751474 515 56508566632216860704435411741358043618318606 516 30327360327930841881371790629264964914002274 517 16439056093041238395032274323388569211731062 518 8684784351040654246432144925563772413744874 519 4342392175522407307548720583989974436215926 520 2174841468911976942458856748627752207050378 521 1326000642152184594691749101444836273215862 522 664238102566606699304791272798663911010698 523 456711479048620125397326958001354058438262 524 281053217978153162126710690986752850274442 525 140526612515173338944213955670451639024950 526 121510582323853419211800313195661256975050 527 104499135453226437927734666200496201140150 528 89869256814640925710680858693691526369930 529 71895913373633290431618677371141451762038 530 36188366177666252726743605515106909484874 531 18117753691005378578300029947772452153526 532 9370879821287705749208117625011340192074 533 4685439910643852874604058812505670096040 534 6158720642029590570165111699134489884760 535 8458087492001198576428109827790858160040 536 11088376155028440847020783220641103990760 537 17465265804404894906587249543985142699160 538 28930689172184327078430047422204167396200 539 52172616217986234916245045694096759866520 540 69017759534473831370066051107116536837480 541 98270545830671407639987540209152906536600 542 135781132229390135697825739100916385595240 543 181617565671874092683982896886388359300760 544 240203877178975540233548510234682932123240 545 312920797510594772926833232916416247230360 546 393732623456025690365617699789345698237800 547 523508768468379806373722230531225751762200 548 810972338155183895918906666363919145677800 549 1252040816252591747008048194263538990002200 550 2104256088383848960171737291283095982628840 551 2630320552962616972095737700261714283023640 552 5124439815893009287493303514718672973705960 553 8052691327285913192253923092069844570323480 554 11514391252962209247647198528788836054713480 555 14720439868844010960137230055266974897222520 556 18661345405393467039435567453731017359284360 557 23514620100757345442915293948956106117515640 558 32012765052801674908754710632073217864775560 559 40033746805727172698597051943887534962520440 560 50545400994940452687416266714085665560538760 561 63181751243675565859270333392607081950673540 562 88809211910497874094146795941370418288991100 563 141013992339706204017959330774428454385762436 564 141088174605630869191360267078013678743175036 565 169864665820153445727712805878538184387960964 566 215253604865216104948578442688519363530156156 567 215530814916556145924781445956850782326679428 568 264799129715829717425408149973233520909826172 569 318244825621776999841545574738473314121057668 570 387821903246026621998518818341984027425929852 571 406391030006008079166074108239430038613601668 572 548486607483676519292822074172863124322697852 573 650741568630405727306877482637515334065208708 574 785069358053487202476928780438586801363271292 575 906503461967592007119176232885748581143142788 576 1077973221482268931542727853229837215659548796 577 1077977277436341004660571833310217949945165700 578 1801051266626918350246021624423716488642019580 579 2521653827905993174825775952999529871773601540 580 3530315359068390444756086334199341820483042492 581 4077946828417850663730894383422208144989520708 582 4107509080277231912399306893751130834573384892 583 4107509080277231912406772355244259035784124228 584 4542882065185139555259556258503413202050115772 585 4543045542861303798959304455922762001348439876 586 4801374172199330731925041649876444980602945724 587 4801966794440017440067699723053661927327227716 588 4802205977903019551225947704619716501928879420 589 7633492689471456547672259449289589928823478980 590 12555065130516717644512108559916043993834374460 591 20469099049899424279147526456214558270921439940 592 29489380795225829448715909555009910713722438460 593 41655680306554600969966242921160596390378671300 594 61730926017582214197549555377756929519185136444 595 62051872833309024200784311760721102063808911556 596 64938465580633662756285106177381105496041233724 597 66784835826661528832050870692438944418661819076 598 66784835826661528832050870692438944418661819132 599 70730956838266544191762409929992466088150709508 600 72053030798790914768750670999541705849377688316 601 79663101793021647589391843064416512438415662084 602 79663101796203365879337833157995723873872840316 603 79663328066515125039409123816636984631981675620 604 129929298512523627318190873816202344514897709980 605 211885292173594726593752206142981247180934823140 606 331856215757743707094917024917583863546077733660 607 519497504668141010848414996570732033445892889828 608 554620567798425511654898241248803563473775684380 609 779765925936553228997515691718925361793603116260 610 1095896762598295813380978947935010837957731893020 611 1534255467637614138809514949904218030904264354020 612 2155457070420429768542028606990442978983935832860 613 3017666754932843598410533014238803074085454845028 614 3026060821010542769642777463137212744382003753372 615 3026060821025895671550733782074584100822430674020 616 4238327032877401582837980035523475847948923365788 617 4238327250309986013565185400173969925366038876772 618 4238327250309987227969544168581468501469586940444 619 4511767834378066128627209808086466720193318690276 620 5348790731079872127822708805465433730456722653724 621 6937516640576076815820604067255048060201076514276 622 7275932170786100421927069837994924606938107938844 623 7275932170808726136323354697619134800205645184996 624 7288890197827085399255364234035197373313758596444 625 7600947432357861115133442076375039336306248295076 626 7644541351395208168295153886448296219615024088924 627 7657264993064869761277492969117332622101581928356 628 7735003878605356285063826755963460801172062554204 629 8028734896581258141689353404953713048627317925796 630 8030270506619824789107154110206289695089568904796 631 8047338031607327073462323406933614434080195033860 632 13022056266855849475921295729980000071911380460284 633 13022056295421606416526790983503684643197519319236 634 13627733373065397966440384732252667925395097333564 635 13698896479824032374312031378770738802811720110276 636 14649143882274854207514097959656889041966042500924 637 15659756680557877176158241355468916582446446753476 638 16976242782655738532366327409591113669386823160124 639 18763220043248167285555976293515722815207955169476 640 18763745702568075786260874286319617278139544145724 641 19012272135714672816571045720374061370424117691076 642 19042953230497084129182449243394177153225688939324 643 20748839178924591811969103599365985512977551808708 644 20748839183491243529359064267607518254007512212796 645 22179793609938915507010340820066414358000571189444 646 23619551918118679265270395197319732945864207357756 647 26227281417002365393676520569835527427735284743364 648 26467833885674061576560488979963993845988999991100 649 39325858944954992041764391096621964672429374307780 650 62316730932743734852453754820753438425133992696380 651 88132006033824593054243560638466526740666140700100 652 134935569545201163658710036137799841347442297853500