0 1 1 1 2 4 3 14 4 62 5 272 6 1307 7 6178 8 28687 9 127074 10 534414 11 2125086 12 8003063 13 28603253 14 97334199 15 316359888 16 985253099 17 2948785272 18 8504664978 19 23695762074 20 63924853698 21 167320196102 22 425715789486 23 1054686008982 24 2548195630593 25 6012624145340 26 13873330330866 27 31340071330542 28 69390114800734 29 150734350506115 30 321550496452862 31 674192276116872 32 1390478456783134 33 2823023217775440 34 5645935819332498 35 11130384548873734 36 21642141223169638 37 41529090626641978 38 78686046702711170 39 147283145290750698 40 272472315489674299 41 498422709413765996 42 901904393081033148 43 1615033113819350430 44 2863005914864762912 45 5026155225040513155 46 8741123963971954866 47 15064467781640183130 48 25735100243611395414 49 43592062614079323057 50 73234599981874085590 51 122057574610296520848 52 201864321119142342792 53 331362007021046074218 54 539997093896020883151 55 873813132113297984615 56 1404342055733562073331 57 2242019117799939726560 58 3556305292183385016194 59 5605700346080461687544 60 8782262229100326355793 61 13677291415483555627262 62 21177738564800717436404 63 32606990308440899826049 64 49929448591011414913383 65 76046383865836298872772 66 115221784384275947694308 67 173692528302528325261820 68 260538776234482144871774 69 388920180950179275441965 70 577824241074865156933543 71 854528771065790104455332 72 1258056199347661963444861 73 1844000121838646248055014 74 2691243342629051678405724 75 3911273557006051722354384 76 5661053702941256127032040 77 8160739587739896120818010 78 11717984837329978374739176 79 16761167915434576065115704 80 23884663937063865907176042 81 33910324908900314975788392 82 47970702981337548020731380 83 67621351704012099125702852 84 94991897952613106570992454 85 132988656042152441836896912 86 185565565203617535903616700 87 258085439552365048227395532 88 357800266340991015097668591 89 494488005889425603417822938 90 681294582602817752450777018 91 935844202796362504402011568 92 1281699664007269282019087668 93 1750278029574716030914406637 94 2383357309205671017078762876 95 3236348336764208223277061282 96 4382555027807504727220332432 97 5918708322361980963316526841 98 7972137723007746481054419772 99 10710043586539790234238343674 100 14351458380206795667764531268 101 19182642358053275558832086496 102 25576856439353354908151346699 103 34019702208150370117452762735 104 45141527874198908893968260496 105 59758784451681894625611004360 106 78926696364170136023114101464 107 104006207260259793792987492546 108 136748902020431957200491893203 109 179404522692326589066515653096 110 234856829536206490672130113428 111 306794957298493890655335309626 112 399929140520394462683905528607 113 520261801978794437331697640448 114 675427602221739115292229486086 115 875119240725863733301598651560 116 1131619707343138784523411241008 117 1460466459319835665453950379668 118 1881278828260774476721415722578 119 2418787064084793693006564299233 120 3104110064602717241516844200293 121 3976339337804005121372296199978 122 5084499479768822298589121907694 123 6489970879079589943264933527434 124 8269479021457692789838716851288 125 10518777313075758570732954965545 126 13357177537806727601843192357677 127 16933114828332760150617170247600 128 21430973451020795436335553904269 129 27079447069568345850583275091692 130 34161763990539236805491140458958 131 43028176012872600520772124828186 132 54111191039783651589138018468552 133 67944127087243938887080156401920 134 85183681712206882655580953816142 135 106637349688377557331120201917790 136 133296687098138705501966980680495 137 166377616728606442195658215453398 138 207369203442218693368031062667586 139 258092605703776535314951391313834 140 320772238495228913141053510708534 141 398121572574631927679267170422933 142 493446456118978957544690430480894 143 610769389707183868660094547708054 144 754978828903802475974422800026443 145 932008347359496700889803127192703 146 1149051387102685033562348496975318 147 1414818374534985987374243147113058 148 1739844217263604329649620088112598 149 2136855649310487980502186663493473 150 2621209596395252473704393220549719 151 3211415730577074566458129864334619 152 3929758722821680528335153833425857 153 4803038438865341437973541876993018 154 5863449522611694495346619487763648 155 7149625546744739047777138035856596 156 8707877268263474037999218098634865 157 10593659606376430763904198630512595 158 12873307875832537425256676064367944 159 15626090691739995758023888550073000 160 18946634963383571057913594800869839 161 22947787688170453509655475853475674 162 27763990042023208331102540443198344 163 33555251768063485298715556709061720 164 40511828353538567326968521889319828 165 48859720256025905178565674893715959 166 58867132837829995963995154360761224 167 70852058085394272198499507259571112 168 85191165077897168095713938620630211 169 102330216039216721834368073473164372 170 122796259245818529384186957202625722 171 147211889737735783427933450793149976 172 176311914451749408704672787951718272 173 210962810931806456801011996034801538 174 252185429157841534741160474861604848 175 301181455391945749349883374654526035 176 359364236544642995814331294547165646 177 428394654861064578644080305357295040 178 510222847359365718599266836251789288 179 607136684284304459167871051367564072 180 721818057978341562907424856922940340 181 857408190411645854344151714504325658 182 1017583346856990456591683219293544739 183 1206642547906572401234010159902921208 184 1429609105665396117482488403700145338 185 1692348076429025055198368409160086844 186 2001702025875606313473066023858500392 187 2365647848752915025223345972264802680 188 2793477778836272493744122745081846696 189 3296008172901171218147687967397809277 190 3885820161723300442328750304881360670 191 4577536839712083285379670766675504184 192 5388142321728445878084395099454000759 193 6337348741082458366006053744109012881 194 7448018108056396279106609610607660252 195 8746646906362000558093191711466856620 196 10263922390093964597152632119788001450 197 12035360772113122171584889129927118029 198 14102038884465556554150448266212811675 199 16511432462681881011660473216902812783 200 19318375981299914647664960987011688606 201 22586160973119485250809652762932000526 202 26387792027954208404710781166757583148 203 30807422219776377480509837700005747150 204 35941992589681469889878608819203186879 205 41903103555711046411978228949317260956 206 48819149773573048434418801024951039718 207 56837754084129672487697600534282520846 208 66128540809333072811554491946798024593 209 76886293859558840149827340037560819032 210 89334550960523626878136287872092570630 211 103729691873475809855166305710570475634 212 120365585853053743080558432195024926622 213 139578871857622363062336080196345180483 214 161754954302132043429740187338594787030 215 187334807540432828837184358037538542226 216 216822693912343819455748394561835578467 217 250794913234800951186682259745614208584 218 289909716216139112223927380741939694410 219 334918530605598830631239895750498433766 220 386678667153449750938177850716648300980 221 446167692869048863837271424307713940937 222 514499681866663097337337361146786281680 223 592943579549986323567720896573664209528 224 682943944302687583023309927994155509231 225 786144362552407744238033881564121280048 226 904413868422614139367452174812862828186 227 1039876738582269225361907965580874876734 228 1194946076791290431546682575001885228674 229 1372361651510718893015155869458734427840 230 1575232504341996412201530603527825542374 231 1807084907577666797225307401233884270557 232 2071916316445914863567324607868888537712 233 2374256036441335607656450937928365623112 234 2719233409256525196534075420728131314438 235 3112654413147783181103647011132623552354 236 3561087676057617094701583854299863452288 237 4071961013549705414583252064474399200648 238 4653669729769549281521509799862771039963 239 5315698059525872747863469402156996272818 240 6068755284623525548529545383267648644961 241 6924928229340179143960599167900702856963 242 7897852030154362363424565876885802600242 243 9002901285399888124642033374113032938696 244 10257403923526748893570902573788219524332 245 11680880386380648739655395334800380581186 246 13295311008885407045438426225549663523759 247 15125434791481595838640856332938654257163 248 17199083109664856477425282545976311421892 249 19547552289293739149322319300408626078444 250 22206019400633251737981054984689952129432 251 25214006092347663324816561502245856346912 252 28615895803214701728330963205823386937387 253 32461510258976951534676614240421204141244 254 36806751789699907790474017403745343484668 255 41714318694986435782189157000258148907962 256 47254501646656931316369160503543798427953 257 53506069957879771437037132610956640186404 258 60557257471700149114453980146869635529836 259 68506858838631982062574245135214062757838 260 77465448071365842128003630587512353615074 261 87556732494444432359608403994948725715675 262 98919056558596800058465489084138779097308 263 111707071474904078990145993064722682272780 264 126093588255748589607553714993757268263883 265 142271633541376236996126728615557726985634 266 160456729557926237877967720868431912360170 267 180889421711351716798094739567119771092260 268 203838079689637680210364052586100115874600 269 229602000542581523036781793143021459229185 270 258514845055327737731134951102630579612850 271 290948441851911872596548846184209842317320 272 327316997083373515011693190269962319341235 273 368081751298855635449642720547841573999750 274 413756129197221745212865005847260440982620 275 464911432443389045276318781717961061476774 276 522183130642899478375292232623185225735358 277 586277810938377281050726856519570093981489 278 657980852563890380966121969142535053973076 279 738164899112847566614283153241329949692292 280 827799208290785006646875970627072985800931 281 927959966589258851167070244551029860488374 282 1039841664688613313187618186055031876733772 283 1164769638538064207083265972991559293897428 284 1304213891039030453874433995945712500831676 285 1459804320145365985163071935493767218058192 286 1633347491071657119706120067386009239445268 287 1826845103254274727021142101240274171127689 288 2042514316832810115642755809251459874197106 289 2282810118813039089930480155886928281066857 290 2550449925846182412380955575797075026320856 291 2848440638831528992237694912629236862321650 292 3180108384448771650853371356656146794849640 293 3549131200391495573515714030193363941975830 294 3959574944654310179767894599769231243020690 295 4415932734885495651930714188360110946552255 296 4923168251730280373263301020672457683800870 297 5486763270446694277328557360402467024443040 298 6112769818081354234431845651033407696951200 299 6807867389367984475242511553270744806186890 300 7579425693496127321716895385364762993220987 301 8435573446249596812028875514282736953325029 302 9385273768012532176547735400237305326131498 303 10438406798086261712132950958934869013206850 304 11605860189977183275620680992902362517869634 305 12899628211154639971354205901254246911128000 306 14332920234615914775978773595169129273893486 307 15920279478840100876510902768842048079923790 308 17677712927802563695587959037347747317390560 309 19622833444129918769696533489817459831640270 310 21775015176711443041262482846602118795124746 311 24155563459695473055206268786917393612772114 312 26787900503379699141098750443887613106478462 313 29697768289688739247323831501357576580649934 314 32913450206406010994904222683250226180721286 315 36466013085826950681585911358436636219968142 316 40389571455820280864642457345155563402969824 317 44721575965276586333723108186889180711121962 318 49503128112506602986028193257108095053389608 319 54779323585312078416504773347419367751826144 320 60599626716250554248074281696903991998133108 321 67018278767191982378536887339848325986050692 322 74094742984844725919457632796939123313409666 323 81894189614827238236803769778025722883071682 324 90488024327493071287247486196886588423420468 325 99954463795598730850923012421279190422034574 326 110379162473665911522839181424848684825970054 327 121855894963281055295417357341543438107813086 328 134487298709473224770343008536143092598553805 329 148385682162730147563844452514003189148023702 330 163673903961312640370208927940881979426636100 331 180486329141626792231572812798157908865991106 332 198969868872996127669841157001505736360382456 333 219285110739906420660033294591526307046246543 334 241607547162529249934649426803550290758408374 335 266128910158126697879449535327410124435867688 336 293058621305077288319812706723780652237336196 337 322625366481254304707750188356580028661515687 338 355078805713093372292930191862939350751120526 339 390691429294934258234960204082295170252554900 340 429760572224424178193124632471381360519610530 341 472610599953541911978087482789755377575278371 342 519595279481083028422524830068110022762398543 343 571100350916521412059823148625140506309469370 344 627546315832684697571794471447148917379428067 345 689391460001698074085031986579869920618024310 346 757135129481628581731215382917497459782799646 347 831321280497114090048661942875644948601920340 348 912542325143378024579960037550176266239728609 349 1001443296647311219744235805843237040851228537 350 1098726359750186268085797354749590878935850027 351 1205155693743074764470252139334941496014696656 352 1321562777797796084598670868445039618148139796 353 1448852110503524845037567415274023982368772144 354 1588007397953007448952113929981033404447885328 355 1740098247334413222893544349143309963830491998 356 1906287405787690281015496098725108894706397960 357 2087838587291269624752616667451170148779698917 358 2286124933570317898611787621548543948154088592 359 2502638158476687443777997247313759044036058320 360 2738998428999473439364531482277874258138703885 361 2996965040040962060542675047928749700171575880 362 3278447944354187743253917761255196483733369648 363 3585520203604978494854968461502916879241733680 364 3920431431414219100382286046034445120784413750 365 4285622304477444830127034721158615656309000993 366 4683740223472599675942649053273513538064888928 367 5117656211478216900492995888423012722723831200 368 5590483144060423597164360588755519432387010284 369 6105595412076810106978350516448550614519074240 370 6666650125618981092494413129653205075373517660 371 7277609975406141601304367025887695088253500222 372 7942767876384097096829559722728873958381209656 373 8666773527314524268978916711124109802923588004 374 9454662029797634501234338119569040950988462384 375 10311884720499256645842646818672768702196432828 376 11244342381395434161972356218808847378524905188 377 12258421004651222033712512655233957708055619704 378 13361030301365846414567784329338354930338530962 379 14559645156897309205155805159895346640736545776 380 15862350249882817717078702866370053060140432120 381 17277888067457619744261538371608941083844388396 382 18815710565608252815078892134216776901142863152 383 20486034741145230071905855484576031081843012080 384 22299902400517413365508758942232592113318080705 385 24269244430692923543535625222703834974429057107 386 26406949898681362651848209674833239113124753588 387 28726940329056409375721746425900413160938571006 388 31244249533148917748530497533700303189622623462 389 33975109389516622190873097496204345707921644795 390 36937042002961589847449990374491272747795077999 391 40148958698871217982144398357655212160621348303 392 43631266341120172506891342973408034415098630288 393 47405981495313690931218863562286033199064935642 394 51496852994909199488243672889722470765229855156 395 55929493505863314809121433595882240672970918722 396 60731520726063600770588153879292583935615877447 397 65932708899076499016463835537777514102247909561 398 71565151367841716728169140971960056802814427982 399 77663434943046156363482116931033980700501081759 400 84264826913204955301309765902617388841880119732 401 91409475579162351296134237550741213156598643704 402 99140625255011764594546603137227865611950009698 403 107504846740546109285921634161109226114269884106 404 116552284337522607200488512440880061829300499378 405 126336920553511995888935939402791613034612757350 406 136916859713165537171930757085424930633684310913 407 148354631777655842023570920171534221847682815398 408 160717517759126969772471409967773946161897316661 409 174077898208540744605550395897426351622273350852 410 188513626352663421287867764345398158573665880040 411 204108427559452869874788924935388047536839605214 412 220952326921155052551871371094889925594300126756 413 239142106861395168339943298096676520897946234054 414 258781796796871800690069717449940043767762017568 415 279983197016374270573021274463546902172502881806 416 302866439080212256971525772218648338138499161938 417 327560585192267621195629122115485874858887450048 418 354204269155274707047589956882267904066042162338 419 382946381688160614029112497076807691080909850918 420 413946803062916108460402402899905200297805203006 421 447377186208139352704701353280078400073684494518 422 483421793627752070761218262122132219619938405874 423 522278391697121786676369565551360843156876500634 424 564159206125664121714155070112574079650222408838 425 609291942615716777686265751353829588488142900204 426 657920877002886162339740597406931019849910559470 427 710308019434028797264956676452574799940237738654 428 766734357426451092227145681861001367695652351520 429 827501182956751994685670050348483759946127504874 430 892931509051006190094673603447044662650840828356 431 963371581690760092943054534702253678891013070730 432 1039192493212717383489080063969526962243311587874 433 1120791903765216416470120221558314839527699919483 434 1208595877792905429011694306870364314245872469658 435 1303060842953729429063593836921663691107877209602 436 1404675679330854285130867594055492040086993773808 437 1513963947287945046215578046239283893338399983982 438 1631486262830843967873205125513226292899901111567 439 1757842829883801300810134781026078204361955919051 440 1893676139465730381456655335598033484787543758367 441 2039673846363313964323420330414134995597299215688 442 2196571834545106218697786163919336024550089021714 443 2365157483246083840247771005771945174220974354504 444 2546273146377539464960230546262858725699806201513 445 2740819858685035552751122211274608820927760252343 446 2949761282889722985480622651359358011878183808388 447 3174127912908179216069586810691436190070012552628 448 3415021549155673440661169457971717734198453268818 449 3673620062900199454507472151585504386209423697308 450 3951182467652657291901869934721538984434152294908 451 4249054316655294882869373565332408450262563499692 452 4568673446669186895794713586474430254128469162886 453 4911576089465547766443442307337288646771971794169 454 5279403373698648422668999008927497363452147868580 455 5673908241183820009155626971219252285867927318687 456 6096962803026471006936168499251343137771227260809 457 6550566162551413973185150017173668912736638219662 458 7036852733570512096413138843340144272976640474892 459 7558101084205362244254586642740223976808751119036 460 8116743338255321072963525660716967680414731972216 461 8715375167974799590651413290962012680702356652987 462 9356766414102812141160566986144820953308207194993 463 10043872371077961501397781617478439091779245838936 464 10779845777579360547250703384322644439859131898425 465 11568049554864729679313424761375810039726161022680 466 12412070337837689152787494959174240323798171023044 467 13315732846374048147354704710777574281626521788692 468 14283115147178996364883177902871625639853052953946 469 15318564859341222186479178552232418702404852301672 470 16426716359804199822207328025585426695522740872292 471 17612509048197704332024246256390069657406664711356 472 18881206733872957866217908079439568122673249111747 473 20238418211572066055894247320212931695347545580018 474 21690119095946428359842880714840358639699976846388 475 23242674989129956622052686637981094650829937132996 476 24902866059782090558150724291899341738108200504414 477 26677913116454183156110061603479387554207370860009 478 28575505262812842513401221879590460199807808225324 479 30603829227187860131924206463097861013487129763804 480 32771600464113659880758253224669042631889122833873 481 35088096131015657603234271380039802849407236081497 482 37563190048971111239784338659844472966914205165696 483 40207389762563272510961088979452783451703498729676 484 43031875820263989837661566007686782980914730905084 485 46048543403540219477198226477526083118139905019901 486 49270046440001871686006591329376601294306650351115 487 52709844343410616920787904055425335259845915163439 488 56382251531271182572095309119672034628233736329772 489 60302489879048718420360261224849547605689754580764 490 64486744278819434741355693223664920199038699405704 491 68952221479389404373080057232908671500140473784914 492 73717212394631749457313772585017988388605924715939 493 78801158077020133283618458425715313043032698187516 494 84224719564102477363042849473892689639311074552402 495 90009851816990310411195503449694154653576822885820 496 96179881981864631687180743133486829705809448686880 497 102759592218048514849291464257600975208820802245974 498 109775307349401208822376791699947779252848515391190 499 117254987609681034106397324015037039714070505471078 500 125228326767139327070874391923170721750828910297120