0 1 1 2 2 8 3 34 4 150 5 678 6 3116 7 14494 8 68032 9 321590 10 1528776 11 7301142 12 35003238 13 168359754 14 812041860 15 3926147730 16 19022666310 17 92338836390 18 448968093320 19 2186194166950 20 10659569748370 21 52037098259090 22 254308709196660 23 1244063987615130 24 6091458343936900 25 29851422385561898 26 146401584666653096 27 718519354782813034 28 3528748863489872682 29 17340937720606848150 30 85266006597940769964 31 419483136494749262958 32 2064779020978804560672 33 10168098300400059060966 34 50095735785982443602520 35 246913867209896389630278 36 1217485132357806088588626 37 6005454921412698895324914 38 29633541541369459384390212 39 146274497283426316994221530 40 722260211650710338190053520 41 3567401079248872439710237890 42 17625319650561388033574483160 43 87104976046431946753193487330 44 430590378305782151563174210050 45 2129099350652337416974838668830 46 10530111742394863132027343298060 47 52091993840191404933707717795190 48 257754178122157093350139643651670 49 1275654961285317896165697611777850 50 6314657315822727897220259572196856 51 31264530271834528243135734821919162 52 154823288360949090857321950617343998 53 766831270302268109947160002155785454 54 3798739843016278362225694324617442700 55 18821434585331012671810526350072784998 56 93268866512776804450717094296025983756 57 462262848602675989817447072382223976054 58 2291433401650741987086224249941340901912 59 11360284385186390481054340200856533601590 60 56329092577460663916672334650365618343526 61 279341764252635658129907455478355351276842 62 1385468410834382629303294245498791673658388 63 6872475358015955994123972601518249266806354 64 34094459823240697854423255819879832852379910 65 169163565446090511287051159646082568645763750 66 839422583506522077441039586650042733278451800 67 4165851186053975681391673561220002582611202950 68 20676388626597851319510191987328925608721130850 69 102634191153290394025115479301393603397114647250 70 509512162667507635225922487338398632946207268100 71 2529652629546521635586964074617231407483026955450 72 12560584284892827606974274352329660012105041570800 73 62373519125403726038266614005780209528727581815650 74 309764028008327317815223937779792089030842176127000 75 1538512293479221649888300828502366603063600575865730 76 7642037714335882607340514704007192521622840199004210 77 37962482637806832668231726282427359724083254483042590 78 188597661698650448298334941122096945560999369288591820 79 937029685858355444594281110236088998986046209995781750 80 4655913030076293959881589767934506934357103024193016290 81 23136090797317571457385002834582434416797967959416050130 82 114976184110493381551844457025639331971397160420949096920 83 571423110574338723450243802682649928374301448486570525010 84 2840134759546036610581734213819200453319974862746382532950 85 14117265852258164173205956871520184812994966816796974044630 86 70176552527288891630664204051328725975105041486588023802460 87 348869151976160070012316391128645994363006328654182555870190 88 1734449068736064241878047513742490328146819867904077375465020 89 8623594666522296828539410698230998498538278393534737047111550 90 42878768344578698151897591424501327231465738633964722356079800 91 213217503474277278127785239465570604698954906093251884956380350 92 1060301588574386241800786903109859718705083762541498998868049150 93 5273044257950686197951544735118576978759052926618933738900496450 94 26225170784129431910898968896126251462773735192952269726648674500 95 130436642988107256626540506246077052976915521140349268175730725450 96 648790932506838727002694314495591001200958568245752235677011436900 97 3227255191439194199071655394964587613712568864993596802451964081850 98 16054054940787824727515851833688117202364082697941831219458995245800 99 79865390375927347501864643589072365219638514063270565356480854700250 100 397332857430666649946285601805799522417461538597177596549276817309070 101 1976841702348289962913276571391093977342482987863187953180263573697390 102 9835816924631636985079699553949856637406851836492445855480018079936060 103 48940645942115909490948843277404946765144205036266522707851436857898630 104 243528210120670471365361885187275385666460698902635545120895015683940000 105 1211849779765238301779789388946388988982429827803548495725112284155510910 106 6030701807064924166177723712422024910286189507004454394673637315383340520 107 30012772135800668313897180367555118444362740615625971435010249140494654430 108 149369937941770560982181394343720584034425227016210784953421969160420249790 109 743427766692637679729201053456664139950847076432817573412787125358793782050 110 3700262258743765590654344892017841458446964177737950038944913553534016237620 111 18418067409377344914961817516954316119087194855915651786230304406477262505290 112 91679685599598172574416110809961342548253713089248061355197686509670557346810 113 456372395415263202542943804991188490543624862629380589487127626211708627976230 114 2271864955671964921820427766144121243356516028578946372739790187531108376400200 115 11309990923316036755930871284824745006829756071474410249037121389884564968730150 116 56306471501738598531607923296522193413904974699743900516137996507822303308734050 117 280330532712024108037624610873489424136568911105328689462119459515182417542534450 118 1395719843714038855170806191041980359424403627900846907474339504441961746024394100 119 6949308633617088100582033598981636487995241704310790092196984574263959037100312250 120 34601918948987934628883003367967360944534957665208550255026505396268643670078592100 121 172295428464191085803365441655193065219810500993517794870015959292718223989438493450 122 857950168463429095799346225444263400928697296099637905838981271535554761166098917800 123 4272330808384726417932390546948760421330719205171186642190671527926850968961839976650 124 21275606414854885490583611348557113203372797267789508005317083508299849296132590668250 125 105952951506601102631575631037200950324781715604725545496154250460133393832027048422998 126 527664631394873017260182821459283368715434252608921549601677814054558774587953446029996 127 2627946424454236676680974876125088185301658198618969044590357295399780944824029975010734 128 13088455863314584532112106467501709775622994410947435732952937115867661045743345546166432 129 65188876242044882170805449097960352942350021242685892798906082919684016319838116561366950 130 324691970856196111261486772006277997129730000471676107252778773780919181499374133092878744 131 1617269435369667251956588862906297451203306081429910801651744867278493201574160205317171718 132 8055746469808866077438072895197588586468793120152880621115672367104963445953371630905758562 133 40127452758354192597400482508144815842992904165900719083337977228676149842525580003431765586 134 199889324900070913931427297728995852293469551294176672065179388213818238803665960644385162820 135 995748442852974952233030230382624847503305015353943848104554311431613783929446322793276423098 136 4960455058188001094699737188178412905412199066914000252773734638082442445237163385855899974016 137 24711839698335962063555398645413649522353634681545548243053582290037216175559294757260325497474 138 123111930955514434753433530404779177034341301536898634640507335167352212071736143315945624837592 139 613347428055516883682117857293945086443820435386814145360643052663502467189085482327421191722530 140 3055794410679336819845581376560289000809559899449404054425339505437250258861268030983725965300690 141 15224839938251187008162465306698379458178682501720300587237510226787450377764349445891769748482430 142 75856395634939935274858194482310024506822752336931211689293457876828751684093526115687412471849420 143 377956991019381943244575944382310513362312303021163936144434743475011198754489545059044423624330710 144 1883228967887924424619347181155186972859336294715137672116774474277508453008018091726667649041050850 145 9383703707669548015865399025151999320290565065952944894550730021653029746175749260124671870194162610 146 46757977919236577288415739585621977992018154830931978247425746283572848304790961156065158654107898520 147 232995370238294507127391871176468688229804627678519672467282489600534110514483303955338926479020183730 148 1161044482497362451892371109611447813925500255683993556354438689323405232650715128733730035067264030390 149 5785758337567155164064276927781772272112676686006995341557032239204282455241551920576145102334128536950 150 28832443689414152084008250041199977156720587476374083962218775041518114718232675503821771904944025244124 151 143685259909695593261904339244801053328728647500756372214975801783060589713184881613364305675633013312398 152 716065021256203846176335213838022194440428758706619888154828596959739667242745828138608293583991823385292 153 3568634367296406160081258884432205819969684683626009913406579132516283075989641184971228297716768637407166 154 17785287024402459377797035137407353809073922417655181852833656287179079758480409485637582667373982861310200 155 88639809636225333363728332197732723709197699198547102012696339906792718085295378562563947756354710464237182 156 441779689565205878039045439438995102974264970458021852879173547769249498983752419976722183686183483009360254 157 2201869403465531721297676208538436596912307805164015884973408435540074353698444914345085024117612779955389186 158 10974535183611401012876904418340936501046151209604898418792039214492503675215222225062765566403818655256875908 159 54700257501323198496945807381894446210174100767741515900303846741313963042774728654394563170762903712132400010 160 272647271101324818518171483541260942131874880489831371561529790657794192284203843973760109961189495069660265264 161 1359006025378400823660925778248987214868169098887349529822671431387909393530423531816854335788247116806633025938 162 6774074170896494706723697324148215248684492489698081775426679710230005796975845084072264870827602549463534301832 163 33766554552291860007986723571962741989262696689335063053732119849673365548849583857508087385745680700295354749106 164 168318435261096720093785330902216053646603681944468997283913822484107277697086327208898726174758591592829176034390 165 839043849741354546096746403384456934389709894517808211716044553283915047800089138085485168417752979029023354238710 166 4182592662827255417175111209744362138098657808236151615960884713377564817506491787165688744621138012594405078654220 167 20850397014760379675514641943309559538628442093667590048282791541865747146325780027969054510103290592037556893712430 168 103941944599242852368817608374970102393815892150037229566835645213868043668932708123413149226834280975906850630977840 169 518173269455090910434621647550629119544374567593640024687502193660052220345798869120077634338262580717837627994306150 170 2583251813547108053010404722802731173213407125112394072037413451640964112878989271778422536100788152879772208895256840 171 12878520121377734566429113067392454111164360071627139887492966046399539164737584744743170940813880769219616385004466630 172 64205550251519007495524908249401868192125384286553283971575393382580853287227303701071631229482555237267205036183856870 173 320100602637530004023559904377231118182729014399161219784985380276976857301401139133830378825948520564459641608296468410 174 1595907204176579642174430341711694001521898531544206002073735386086416079117481054691160868515123355649357649089139139300 175 7956753795927079155623284686537868619221972951656942988886370628038892783949561130606805661613563198405545776891789111618 176 39670827986827630585363301664481045489190135356247981832410864288646211476606419271687781820507449802884619332855744853586 177 197794217167386660441491520114691023083299078385370280584266215355105426871715963842738520972796689790096467228141596510894 178 986195047402758942666445347962291733315409552182785137804144340246199483663438969492070439960725405113057169201289905710312 179 4917211276691703207611042050380729604574125902036465916946138790358464495745313236623976422888553703948244679041759140770350 180 24517809675176762180090804925129030065950249828603103077713093753369945872008313109774755219239100971653835522554360107703994 181 122250640750840786232300377314358328924112307360364201847617531623068816076358781425402354965367136388374425677687531522355018 182 609575101259646645377258714754976564890543766826008015605857637515746816517971826329892761016506887450895182236401704392245412 183 3039553720757062942636552964330328274939525916647667575960187919799725348205226671119746171084159980545357782121946713537623986 184 15156498645035276030472297990958328415125454785330255648667805769784610217360842262345208563410623429454233394016390401600234020 185 75577815388736771336161706030473842462481550155906199542827141809540703820504373719347204997784557463661512233192143466394231778 186 376873935262595891278372596527985218690129383714321820940050539698964630367897251046002688597842227658568316563519270780420271176 187 1879334654486634721728721844064701445014808647585019044031344370104905378167607384914624819408753448494077428354608620460402132514 188 9371698892812570469862749138072862610717152090591713361792468457861045419245990729634339343720455342472736675885676423253729493362 189 46734612946736514106500273025512375127098072893527213188657049583782512143710352484611794985486402447895397080630980413472160495230 190 233058543938151914649017505090492459422680462325740545380155199877829216321914363877172211160080658730972624254022410062346676835900 191 1162244230066510370149399124629493163170646120898494692988776578030400476773926285077343030803808701348217731187944061782558708264950 192 5796097705078695760494497735618178723272683893656345778333167040077927040784628799924355201878623767465260220637700486287229448406550 193 28905458611125893803720073693690219045744612268504459048664213120367333418374932812766027505441940507084779074256061047529115114342650 194 144155042226961282898147255971583518137742132441005569841498179696656169103926177396294901610872021502328319146004321382979552897769000 195 718928265009745478659742714607463183433147567113362520272953394180239058597159552203900711464232330678861581115815076008659295351066650 196 3585477222608516615193957261364851216275709592801456484763510937109610676760523485247783567722114442338608691306689170105400652248031550 197 17881914263189496096473261457591462583378005189769478587742570175580651244120132498594344411670174064279142115590660625765071854725335950 198 89183933381111197451183148735609785387724054261321390367772537219798346514206686175721595389140474437447816905953468657588648670665287100 199 444799975750154127195385851556020371692282861603263910194587375219161260685666462502478740038100719232401744393104658221868824830086611750 200 2218443384749421253245050806063733385050617443793977300643158444572582523654962349195000968251596952544395737786296186311711761564124767120