1 121752 2 229248 3 433752 4 810408 5 1215672 6 1907928 7 3997272 8 6071208 9 12677592 10 19693608 11 34016952 12 52227528 13 81122232 14 133614168 15 200421312 16 452289600 17 1420627914 18 1657399272 19 2486098968 20 3897130392 21 6664425288 22 9996637992 23 17266920888 24 33658575432 25 50502472248 26 79895402952 27 130355658648 28 234864942552 29 465702696648 30 1025335194552 31 1846552736448 32 4202373006672 33 6654495546768 34 10537191132720 35 26796725200848 36 42454439815920 37 101127751478544 38 197439895744816 39 187116368422784 40 185654521794736 41 176433270716928 42 293595989556480 43 718241160683520 44 1836129487740480 45 4641661402422720 46 11230095398934912 47 18599845504486968 48 33336336102445512 49 57112757986453488 50 117254222835829800 51 306638594413978200 52 745840002214609320 53 1491681991292309400 54 3132532181713851600 55 6902013352977596592 56 12430533252636350152 57 15303332573588086328 58 17779725202436741032 59 15557361326122067768 60 13695722001188725192 61 12419324505959559608 62 16080009486311288392 63 18992908240028257268 64 14257184709320415052 65 11497729604290657524 66 17587539651170160876 67 23450085078837033028 68 20029272337504571324 69 17270288917676890276 70 13290385859272691100 71 28370284652688780780 72 71911672869555252756 73 126760750725478656492 74 207714880039829550228 75 344978134561259076492 76 586516778526470433300 77 1252020922336303808940 78 2548637817239121249300 79 4862476505586866342700 80 9206289545006277455460 81 16571604050468084995740 82 39540618036698268208356 83 69495631770374819563644 84 106173881958215709409500 85 228769333740708443856900 86 500050593580191160096864 87 512790542881979600780576 88 531578177988626788369624 89 485372041494899998834376 90 445964236816675634471224 91 390234560347752405732296 92 341455240304283355015774 93 173386046474948319608354 94 128802447953168171741086 95 81965194152016109289818 96 43841849545835591842822 97 22965114556825989653498 98 11899201844744640474502 99 6889041040582434471098 100 3639547375460483784142 101 1896665551312732486322 102 948815224075387644394 103 492884878324457471126 104 251342143837465703242 105 166083614720279239190 106 132874821708224826010 107 128043010009743923462 108 68488160150420129290 109 61299864084081246710 110 50596234501076147722 111 25434060794885393078 112 15525128408089850122 113 9837959446686481142 114 5161762468822133002 115 2580945370097514998 116 1291997465692777042 117 750514694005839278 118 380216695201196794 119 208505929626462854 120 106503028802006626 121 61469886188754782 122 36158762120911138 123 18089699628845726 124 12921235619032258 125 9229525643282366 126 4614762821641186 127 2307381410820596 128 2220986276569804 129 1665739707427360 130 2449543088342240 131 3863801633196160 132 5523649158098240 133 8725140624041680 134 11566862703155264 135 11493703651490752 136 11314182422126184 137 16971273633189336 138 25995140586573864 139 41168661110403096 140 61752991665604704 141 108183052570655136 142 203740623033643104 143 377911141048276896 144 626770147801540704 145 1145061472021016736 146 1868596922035351392 147 3073924673042634912 148 5003336192134750368 149 8513674918953386592 150 14184469407916216608 151 23049793993966323168 152 42113492638650080448 153 69312287777769087552 154 129466989997591928064 155 226985898367046072256 156 377402364718760007744 157 758269350610310072256 158 1367064065718582406464 159 2297058025441887589056 160 4648808040236134904640 161 12219723991477840345152 162 20111629069307278901904 163 38165766929122586672496 164 63093857941387339233568 165 65406398392322624804312 166 57230598818951304777688 167 65406398650230062603192 168 74750796852872508029128 169 66510551530508609508152 170 78558807934890448597768 171 92069211914676396739832 172 86520531241407046876168 173 75728000993806199935832 174 81066457870658680133128 175 70959082204347402166232 176 62089196981836417000168 177 70775513706605351959832 178 73995776879624955649768 179 64749578610056208730232 180 76839946725400033957768 181 87817081971885753094712 182 98838659061474653284888 183 91733388077697150862472 184 84461839452308181373528 185 74000484061891075407272 186 67096960345760674122328 187 58777070862759886140872 188 54387844598434524879928 189 47589364023630209269952 190 49149509438794069235776 191 52806397856691111496606 192 26403198928345555748306 193 20913213858718081817518 194 15578210323330816047914 195 8805075409778175784726 196 4491179403645244024874 197 2330865260119683608086 198 1166973051467276299754 199 584836153462054867294 200 336390110977759069634 201 207656544131628726718 202 103850302033310233634 203 51925284300354679774 204 39495293463976340354 205 38511449302284566398 206 28690270174685304962 207 20493050124775217854 208 10254447994827824546 209 6525557913084717694 210 4153010901817169282 211 2642825119338198670 212 2114286405185140898 213 1057143202592570452 214 817510756281076268 215 613133067210807208 216 743310461257103192 217 650411348797715008 218 824628674368532544 219 1686975274048779456 220 3555710119266312000 221 10113654626435371200 222 27956093521587486528 223 65159188365347143872 224 131869820576881339200 225 336833626011216352108 226 264593983027496424212 227 216528361675195194988 228 206432040016088261012 229 188242500485854000780 230 245547792607985339060 231 270102571868783873008 232 253495450230895482128 233 237660269664842684620 234 261426296631326953124 235 196421377851124549972 236 147316033388343412486 237 79435721113267949306 238 42742162152158737942 239 22580993960369964170 240 18065998026724227958 241 12930508083237872426 242 7957235812022962558 243 3994682961982174562 244 1997342013149445214 245 1521652474848366674 246 1000246628593399726 247 878732769922109522 248 706983010271334958 249 506267664769675346 250 253138587649956394 251 126573607889759414 252 71545516150092874 253 39938024372972726 254 48956472079635274 255 43823106119052470 256 46327283611569898 257 33093930039028886 258 16550888270564698 259 9735816629743994 260 4867911626164966 261 2851828714124234 262 2070758067899446 263 1035717105051962 264 553989141676198 265 280471490138042 266 200345325747910 267 211793630076506 268 105896815038256 269 125940299561744 270 121696278807856 271 115592086484016 272 183021882104448 273 385491556541952 274 890277579507456 275 2043575881014528 276 4695901978922112 277 9634563232891008 278 16852847149396992 279 28503005968555008 280 54374342352043392 281 124446039490268688 282 197039562526258880 283 299789107001365216 284 290481527362148384 285 284453732584456096 286 280868093185564832 287 272090965273515994 288 136045482636758000 289 192912494378927680 290 332125591886452160 291 541679002419742336 292 553787998083361664 293 707082576054522496 294 701558493429096794 295 379220807258971354 296 191961198549374246 297 96031167515185834 298 51393968657479286 299 25809271055590282 300 15930643317601718 301 9697601145673402 302 6027318641296838 303 3502517727235642 304 1779026671156070 305 1882007966598298 306 1637591347559846 307 1452407958370906 308 743504492209934 309 643827841870066 310 484210026214094 311 242105181403066 312 121223007306758 313 88432318732282 314 67315160052902 315 37815993560122 316 19017266442950 317 16354849141030 318 13083879312842 319 8253435060358 320 4188929352842 321 2776139847478 322 1388096122994 323 1070140519486 324 535070259746 325 348369092254 326 174184546130 327 184163673646 328 101066047442 329 50556016558 330 25559919962 331 13921121638 332 6960560822 333 3480280414 334 2220897026 335 1111621498 336 763797638 337 381898822 338 227879978 339 117076282 340 58538144 341 79284436 342 96672044 343 100788436 344 102678380 345 146323156 346 146581484 347 159329044 348 159329100 349 398635188 350 732328716 351 1361482836 352 2461447884 353 4533426996 354 7708219596 355 17623843524 356 34483484476 357 34483484532 358 57472474444 359 74521738676 360 91530601036 361 98726899124 362 103583912236 363 115770255860 364 162078358540 365 226909702292 366 275110585708 367 277965708692 368 279317254636 369 279317254692 370 465558683100 371 1075363524900 372 2925182784860 373 4577189258404 374 4794828837596 375 4952423340004 376 4952644388636 377 4952996193124 378 4952996193180 379 11390277125220 380 25058609676828 381 54179544687268 382 73410811265372 383 73410811265428 384 85634233998572 385 89002324836628 386 90196986923372 387 90196986923428 388 111437148500636 389 116181451879780 390 166581293001116 391 187774209311332 392 220612306367516 393 229935380532340 394 321912631458572 395 432386341930228 396 432391238197324 397 434517665114036 398 434517665114092 399 450423946181132 400 552126191967028 401 552127584477644 402 554515276249396 403 706228405184204 404 735451879167796 405 738472215454540 406 1033861101636692 407 1045813253110444 408 1243700218326356 409 1249710429076396 410 1424941462443604 411 1424949945384364 412 1425629234028692 413 1715597422468972 414 1727493690337940 415 2418504110513260 416 4133821471228820 417 5796274478083180 418 9351920833172372 419 10793320929208300 420 17817633965480468 421 17817633965480524 422 19418544763325876 423 21234955068044620 424 31945900040546996 425 32062124306733388 426 32179353280463284 427 34050185598416204 428 34103017538904916 429 40168686119840684 430 41530406674849876 431 42136689983979500 432 71723072149618708 433 86554958642739692 434 96738133822715476 435 119986201977194924 436 121458528322018132 437 121868357847068588 438 128455836649614964 439 136374933862385036 440 161545096578265204 441 161545096578265260 442 355622901055581012 443 592704835092635244 444 1056697978896818580 445 2324753569017319020 446 5225894206399492500 447 12188178861112164652 448 12445480588474715348 449 12447368126291253484 450 12556208176292984084 451 12790070859207799276 452 13247790956034036500 453 21075579404104002316 454 25362805516895964404 455 27129697292038931212 456 27130804830050371828 457 27331884107382116108 458 34800266943753548020 459 48720373721254967564 460 51884013664582092532 461 61454943062279373068 462 72628569073602896116 463 74618392883838596044 464 75315431730830945332 465 75315431730830945388 466 130254310306083273492 467 260072987467330223340 468 648045739298192147220 469 1747297656439296978156 470 3011369757055884649236 471 5018949713728333865580 472 11052950696937216465300 473 28551950089287096262252 474 34314729711164955101588 475 40553771476831310575276 476 44806047492181757533220 477 65078741584109266302940 478 93899327142786227096636 479 104153283416858663349124 480 111336268480090295305916 481 116768698206109571263684 482 118118769873537567993404 483 153869528950236146745796 484 153869553318549169383100 485 257081345903846151893828 486 284166167218119133528252 487 289668413442810700759748 488 289676114309697204228412 489 335251467597841792392388 490 335251522382869603031612 491 390574438871516660366788 492 544517801412026617184828 493 634733768509877180989012 494 657945062724314270867948 495 672876061718049433682452 496 727807379853732738932204 497 728024021431304917531156 498 732220125959667381528044 499 732273825503208849622804 500 732273880834113731136044 501 732342745759180979312596 502 784008431909618939948204 503 816365683766714489427796 504 816617920962378544939244 505 816617920962378544939300 506 1340417012913015206703044 507 1340643606947824270877884 508 1340643607100499082969924 509 1367726900691094262508476 510 1380691568111822902739524 511 1543485529254985961618876 512 1798070679194200345834564 513 2013301596347702505005756 514 2015807261060020740945220 515 2822147700786792639776060 516 4586630925467945237205700 517 7156194761245303541218108 518 7156194761245303541218164 519 12053369984172553205220492 520 23569041755057921696795508 521 44562076335446670725272716 522 76394149179812088217176948 523 144199607538501564846480012 524 261848100290083002014831988 525 441099819951750560441126412 526 851158471496356915654356468 527 1715852936815003791046941132 528 2894035337503691502495458868 529 5015775355574402330814237132 530 8479394213923644478058244660 531 18654669321163166847938401740 532 46679319348688725797668203060 533 103233783412675518437984753100 534 239223546719765249607355387956 535 413193680802447496875459076044 536 734394702274785715001369698356 537 1227108151442783380562827153356 538 2112027717571865752323746606644 539 2446101101721881781277227382220 540 3554721084801557483044476250132 541 3554721086549633245312313270444 542 3554731457533722321424961711956 543 4551986436573368170768770732716 544 5666816828702947266672013815124 545 7648322602596259097498939198636 546 7672607970039985625433415758676 547 7697175330828774426718156443180 548 18996686675816178779047490476500 549 51343939043768155661498311476780 550 114158000664147845646936703537620 551 279394661560524278063571903258156 552 465657769267540463439286505430484 553 465660062888095279122878066701356 554 880255101318316698958545277007348 555 972913627459740470745103787399692 556 972913630554311862268920919847828 557 976151279907238024872145282343596 558 976151279930452482161994077939060 559 1406319640605434451939281107500940 560 2275871976967913488491672842038388 561 2689669041703543420953199630537612 562 2689669041703545074015938047359092 563 3025156201638066420701170114791308 564 3343603322642800512769427531300212 565 3343630131333931727072581481169548 566 3499819985375389801623802604084596 567 3579873680915774071979975770022540 568 6237592736890323344828080743275860 569 10388269156511104012508503817630060 570 14766878792282069659918077373973140 571 20896079866955321434257437686009196 572 20896079866955321434257437686009252 573 21644529171596465819598705045185372 574 22417550443212664819888443364041508 575 23255069506432271368884800840138012 576 24085607703090693524705732297386132 577 24096439997987518662337711489133932 578 24987176782529861743981769487581852 579 26404018042810087244735081051501956 580 27347018687196161789189905374770282 581 22462622814010820266987338825113878 582 11257164053789600531758498070064362 583 6551672533049041940655845382541078 584 3729727435783497150440821164846506 585 2308709518226225411280279619601494 586 1304924586804422278179247802960810 587 1182128705975492789193942521045590 588 961945954633492605557818875906650 589 827273520984803640779724233279812 590 620496827186865663763731944456568 591 1117506456241037599742777395345032 592 2068367528645536430708749516558968 593 3832056318009090762191486119153032 594 7574367564716967798261490765886328 595 15360254071321666854652382763741672 596 28014687906755739836589404444469528 597 50786356113080955352143323546160312 598 99375446663090182020688274662223688 599 190469606108681602880692274732901552 600 383598485108771193994496944269721008 601 683592327506958484111614279348731952 602 1242899226307641374743042642942265808 603 1982322085043467586627254714222401072 604 3462158583069894119911696151901835728 605 7010643922590063904822686933312513072 606 13687447658390124766558579250753002704 607 24661581284536434871576515677465698512 608 40279563271140256468554794584771305264 609 78641633594107825225792978796218381776 610 140441923512104600225197172649520562736 611 223981962831481970707760986695719589840 612 470362121946112138486298072061011139408 613 876888839319124973236703094582117661872 614 1594402226538865294318087985561418276048 615 3114788647462915591278750815745954494256 616 6062043501922441731146848583833781298384 617 10903258798596614020920053347366500606612 618 14972401903395071570524288306196896865388 619 23785217654630046263688310050023582622612 620 31719217198914219047006072169305948162988 621 55937477048606230000187859857459151664212 622 85460034853724356401865921173154200138048 623 140654781116659289404797658578328950014208 624 235183484203821270682991207105551842528768 625 391569688886388521227354763339459206894080 626 882186294086401997810696204481275989989120 627 2001541438555519824357081347190968383637760 628 4460804800989208489828904566209199751418240 629 10594624139966296654251536500649081893800960 630 25284927428158534827600679850721880557358176 631 41091949916263910095640295998633408751409824 632 74824119861613090906248274985969983309006176 633 132085574427941028908827230095389334333829984 634 217820018380022017856529308345378282995495056 635 346366403998798827224583493072614745213940144 636 324731449697417420987141468026065960369509968 637 304669985962459391560192883724700942896589232 638 383614537874469295692233019933365752941106768 639 359638647922521889165890822687095165886357392 640 337163652938771978736796240140097066450910032 641 366342287419009396185152281556876158504063408 642 343459353445023390474464168853388076540383952 643 321993143890955470039302332615745961525087408 644 306257691677873165617413883110731213675710544 645 290896041855804016903186545574174084453923664 646 272740861690038256128400280204164446120394576 647 256610390450571088937483524290747028099573144 648 224910279669178884836696971447030086602506856 649 196797954716883744677950094150547833315485144 650 177233718458908485133082767899980914051856936 651 155080741186016783089473667016174630725779064 652 135695648537764685203289458639152801885056696 653 127507118022855797715774910407197020706040904 654 111568728269998823001303046606297393117785806 655 66592029631657079479351319234782842145712434 656 33615146254824719781679620157343962168358246 657 21398948281504920870705571155236755759732954 658 16138080786072841375594847575339326955915046 659 8525732294454349893685396702950315507316954 660 6096298833057396028534983620718079418817446 661 3084500456517085691026915808234994010154074 662 1542250228258542845513457904117497005077040 663 2814584074133824336761839394932994251752912 664 3313600603582581965028300235283656087216688 665 3228560967480083780682323250704976028728784 666 4164445800718971954131054216177848377926192 667 4008204150972234009081575136982177059146224 668 3758184422814370009975443073311693512398352 669 3555114277488953503185384895073984122628848 670 3333155646138368081969729630587048381755152 671 3124834123182780892138771764523879925059312 672 3925140948566339639307980332618932231787280 673 6745767446674472460670868047985217242951920 674 9723512801981775334343924737995656822124560 675 12884565270702263728813175787493970925538696 676 11298609705640759715529938382492736238173784 677 11718086820349193937849899224909683177634216 678 10532772771324822559003414985869794637424984 679 12040245525062204811659915691140922282208936 680 16109458681108166714551427732641227403039064 681 14096012237751781167840602415115707842937736 682 13048335652513473108068665749127378205963204 683 9788731398706555645572075676876530171943996 684 8898847703060190051426572923790271769678244 685 8188062179746922401929577828508643044628892 686 7447800868453099536388324061191208693893220 687 9569331456834030030813927552689925714447628 688 7492980099342958027952695763625909031260404 689 5632455317368902689358995469322174600451596 690 4224341488026677017019246601991630950338704 691 3960861423041309184456390683869493239075664 692 3713485142237002537542773640563260018043056 693 4162504466053099064184712969149678625945712 694 3902348577475435697353571856211172706040288 695 3959068761389524932685726923494948737008032 696 3835347862596154482981671659652771827962784 697 3717013453429680188281136452708829736507104 698 3607789410773939690366999276837686998228256 699 4097251576062122274594398132641451005690832 700 4453640360002866416243424883821837718357168 701 5444385738466035688012578402295242782890832 702 6014141212796668035457823800102029646858768 703 6325396015081103546123158067020638964077872 704 6406778433695168432344826468407344231560656 705 6006358288924936285831212777401419678132664 706 5265867279161127699733064312349369622124776 707 5188867045192224557320267289804827802337944 708 5656777680347979593602874495893792438238056 709 4950381490137074888299598783025405676635944 710 4582447730734995428788592881005728037174976 711 4914013720713215388718891237954783536239936 712 6906953468573326483022822889563375680022464 713 6825399189804268751695687695045776429107136 714 6718752327529282141859768722286114147596336 715 6298830311698772060778953736307239030266336 716 6118606148316526942889845961807455888840288 717 5974343560619818872291944905713130575876128 718 6435291265767761867263524962685541228763872 719 6901003133693485133927277207796505015723168 720 6825412289378661108968055379801751281289992 721 6300932042009600908023312672339226488284408 722 5513315551139864593113241045468030517034472 723 5368228300834622338694828681527456109871128 724 4770670041070184450628433518072757528299952 725 4649557218424265657378893530997977892436048 726 4378774721834137170680736449795420776008688 727 4107958789030075923814937119019109076207952 728 3851981632447874910618640125453466169499568 729 3612077428708268530390085138294051524090112 730 3673258441602149280144867006374487886751488 731 3668395126735686406311503565758036132774912 732 3669899272880598197447893362211449945607168 733 4333243992303973368790570109855493987646664 734 3791588493265976697691748846123557239190846 735 1895799353979500307686029956138015648026114 736 1166653945069875870612878020685805508812910 737 969515957584753929494066505918993748787090 738 869517669406834410980601876208192671685486 739 712257842183716215237189996806468643284114 740 653814016880565947280891644057885915197948 741 653821105152665524293742507148590259925252 742 1089701841921140716293283974309045067058940 743 2459613078763777848277688612371677636450564 744 4824315141601085590647271895226462361652988 745 8082555122936149974116967880471212259213572 746 15276208865151416643299912360364535135580028 747 28855084236073667242553774458164438338456196 748 60314310930970123121924966897453080626279804 749 119886135663354666257461873925313441383608452 750 199841465482378571188988070293249474278494076 751 201772505680329957116284223117445891036065924 752 215414281418007503965191475795249712966820604 753 248601759631724607536801637616572072082345220 754 348042472749092266019717748113858196418568956 755 389262737169795034991219392110624907256786564 756 407367983799797051879224414106635706257611004 757 450609016062997647104490880681792551193268996 758 451051006270023638045377115031379358267038204 759 520443468773104197744665901959283874923506404 760 520443468773175241837499756914008542272756124 761 593738664414705911117029249486664752038667876 762 716179415521044934837116009434521715245455644 763 999761079017108794072852976679766244067182308 764 1283771490147887801840776822847759897321994524 765 1945904142984399268624991348904226997083637476 766 2221953111067747357836111042433687151063562524 767 2563301255912325918192843104946830762212037476 768 2898139593717551694049966406616204040241082524 769 2899273229388866989060351685867765238770702404 770 2941600233781310889444243827275204121312513468 771 2964499409887932535640080971700208209807941700 772 4396038032607369002599051147681337282898045500 773 6970388745437742988423622377184569952999353540 774 9758806206938342416304516119135331043550008380 775 13992203859051128651248422842240707106923804612 776 17456293744730614844146304375261639053871188028 777 20201462455044218861227138376519721898685765572 778 20374924069910725320858729376241766855546987068 779 20417954532571571625654629543879025074882936644 780 23742379572907958814654008094388137569510637716 781 24590321789430992436023144795686837279298408140 782 35481192495156509482808456633135495632755238292 783 38450760533935309004646425884202540372423798764 784 39824001983428987429283825687851911704122135820 785 55753602776800582400997355962992676385770990484 786 59350609407561910297835895057379300668723959404 787 61841024067124838834630912043201223652104610196 788 107076910613073584501293650605339244075739063404 789 189227234978274971719466386642040001362013640596 790 324447458322980474472717448884671884184083267308 791 556577038972907310708792243499583528779413644052 792 1012035159059037954881390814983502981725694963948 793 1686725265098396591468984691639171636209491606804 794 1686725265179503793975735976154462420451897000876 795 2037708029876383331220688633480365496756337966164 796 2441902731876271210880726848439202526737432772076 797 2885885046763571950701036075813662289740741955604 798 3085335602801923538756596575062249990875277021036 799 3412247334897367960315952747554591448036802082324 800 3417522987352579805133199359640385525302304852972 801 4056851442643464789164710589851625604359612407828 802 4103751459330560376212061301795360905224808850796 803 4127115151369483659416210041882624048579391817364 804 4612678078443794981042844443496303111789909048428 805 4664221448698419357977338274335451334120175582612 806 4700420715288644285796821822902329101984441984108 807 4702436765348815397344267532343842302897608285076 808 5288207435080847765179539612497400513639178884492 809 10511960723483753934971474748069590279114323488372 810 20894144154084992389264289314064247344906247928108 811 20944919717035381192460092265732108222344551558356 812 20944919923128134268336174859739997897752879128300 813 30999876352947276516673899522365481839293780337172 814 51739996361919287709776262264200786114977040219628 815 86233327269865479516293770440334643524961733699604 816 87591332423721628800014932179552511926929635024876 817 89292134995056335903947297645837073427099134023700 818 136159998959590153376153486426762144764087710097324