0 1 1 1 2 1 3 3 4 7 5 28 6 108 7 507 8 2431 9 12441 10 65169 11 351156 12 1926372 13 10746856 14 60762760 15 347664603 16 2009690895 17 11723160835 18 68937782355 19 408323575275 20 2434289046255 21 14598013278960 22 88011196469040 23 533216762488020 24 3245004785069892 25 19829769013792908 26 121639211516546668 27 748792029054328824 28 4624572183630405912 29 28648832762966452752 30 177983335411850101584 31 1108687860158988366939 32 6923484329408678692143 33 43337121621109606921239 34 271866415137922289761335 35 1709056947744554758859145 36 10764970696766416603201365 37 67932630870644440190702412 38 429448239909500701858246236 39 2719385848287676547300915811 40 17247342403638287455964284423 41 109554762720528469204978495609 42 696894181464372887605367080785 43 4439150397290299379542700684880 44 28314131560244861412878091327760 45 180822188007650707850379564924960 46 1156169871983029465050429861140640 47 7401008456838734641792961044444500 48 47428427642930994558095595317895300 49 304260549454802774015165895051437076 50 1953859533074347922689931823159129684 51 12559274832838620290650957999229310756 52 80805900339584330538022263258765360084 53 520371537856627441147516775340741873952 54 3353987693541298469642831349872130087072 55 21635810575228279606735851372845077611192 56 139680470602347081335806687396928964300888 57 902478242969737251898761988449914322223560 58 5835319990831703969466747472405056235927560 59 37757952881852202155371292282186037163943088 60 244487988359620958896019531280831852797820912 61 1584170596487536118794771273976872124881244448 62 10271460400844900854052071130149447221219726240 63 66640648717784818114859906334811264550820545115 64 432627753482721117958544115390273771750026639727 65 2810279032945878573664782446277851597712487441215 66 18265709912485623973686098587011730531686951516543 67 118786806293615659175278873350122801587994024656965 68 772924750694383325950727590288544812832074145613345 69 5031954607680957017713138644683694009013443590607540 70 32776315658541588773453035922436962695178771055154980 71 213599963874982859704851573717291765263480956833937905 72 1392687908061591125416186239542824587026722864348827645 73 9084734442741537476411763133168056006491814289358210235 74 59288562229005845919884553485676224929847812715580458595 75 387101201698758280157294338054400312453361989214698573508 76 2528528883314196242504394465293212883982252130022376894900 77 16523277454610262542519411474777724993381897857708772121032 78 108020110386972387970462304282529993294630218282771236846056 79 706461712507251018495499928715467267917122219432407054450499 80 4622148048175460367386821594797789041996819171271733960629079 81 30252833884373320314237716113846697349217585697022062671231995 82 198084820329445464226191749100285919225974440702130143606521611 83 1297464045562501214354106264209476366372285134503044007504720523 84 8501482999552413978494970561692688858351766025239713204659045775 85 55724428857327338544068114875101483810096357822932114222858097600 86 365379870777484578183309688445552127592604631328659200817072657600 87 2396559788781410210538708547395143766841561372751996641134325694160 88 15724371434562164536981551244221075045854227123246909652664575310480 89 103203998363341431863298840521894185366399549270988036273969880296880 90 677571123490681546890499059945151657052925955014870813433357912565040 91 4449850557265245739878159899026819203990549087411289144321980805281120 92 29232453312113013644273700818803036169527228359456846534479614679647200 93 192093039573834457448879901460866987306095177021442451088133714141345600 94 1262646646087660410365736896152131541063423521679080492690049165336180800 95 8301819064083560414096450083241092621815080573813604336559600063796303700 96 54598839198074900318615310271828056552809824155207303431540434189757693700 97 359178077958450345031644360587277034507663996429211574100057711570481969700 98 2363470207492168721698766721612449927984381794023584549400531183840030632100 99 15556147124488656239603239457125562390288738055186483849711443617219403696700 100 102414941708747469208004126060942948137641295172319216468503422107662753578380 101 674422126282857320048246237843511726427478981888610339536624151652941556751760 102 4442274654199374665986743393761572858701682069292190415868615092113612531136080 103 29267260465612881195446105653603628987414725112139080450712018021346268914252740 104 192867845624725760495759333292134372568450895432725947310865080640344993490828020 105 1271266941139852713474306008760007404415565170673985481174911143674827946913627340 106 8381292090816198895231550711432635363637917268463575866020969098823250665882771180 107 55268882211273745686384799523452417178304758371748301776557720703272666793285996640 108 364539087849262494854234396856816816115086117119883367066992802651647469777105348320 109 2404913845431467081557044479886658883399337966023020681819853178519149363440117832640 110 15868843273095296300903985808580722356939543225561706960200264627166221975458944608960 111 104732078293180751587460410502675733178779642899189471377848132617075938440661371827640 112 691355294408495238650203264374300164328829131336620422101138707925059499164082124664280 113 4564660106937981605245192037550372972295363478901568031017982267184927337899535472416440 114 30143916430513931306937207034379546748125561338001327931325923857165288857836760536185400 115 199101040498723677942685564957484968646710212235599705780060583910039479466222645361823320 116 1315311385735543205741978337180893601059828407600551593283656458571678802831874141655623800 117 8690873734273166385577857224304696359689399926505794283944197012261679704704685849089300800 118 57435017909044067780361782111647928458119672222112949534405350257325694456497766564136590400 119 379635855823482703246972909166844414149433272768675701716820609472193402837765878374907646000 120 2509767812942576248416075523744445207399272817209800444432391642093023695034866104851106700400 121 16594893611159772783622221290931571979020024807628723193470798465407214749197061779337219598800 122 109746021163697730812944167282885448140000024685649891919804332779006616823403873099958572037200 123 725897477844669619270258625598670028274577674053519384424132761504725110750891388976278326933600 124 4802117917288568609023055495707442640060302521314699496651685383203837875617193414288861791380192 125 31773148060026081298422229546678982317097909425555572150047795485018173216113515627201585666143808 126 210259902452685120734521858144821469985991543535419209544088370679313010466950001561854658737371968 127 1391619078641347016920305055607407541699563515623661470205334645951947019632317536854657530427980379 128 9211936517948643410439876548081502479227958542974991306521900954121324148317500749721145153415135727 129 60988382206668305489700180597433564750730631975267838894214323094433810571057276164106831733600929167 130 403838663824552982546785454853551057074549256176674159172911942960828751516531676257667365534466640399 131 2674436557281234217979212765136254650014272104766297633001449591833456869900319455714952802026411859389 132 17714110997716490906969990749247637020076088849401849941595734209644424112311352157927875176632412265913 133 117345959345345961019901910042160914598110954835594023082015382823438811067797961478148388295434198803524 134 777459391945208267145488078098414320592193191062754259535744720614167211757404700524294962976791891879540 135 5151659913774551567878684812704540605230742260010953958898548349367951734481337562259377767915112060926605 136 34140955621718715415874293567856088019954211619825541407661533647702236055788770295970853341112407915681385 137 226288412972569620082528074640070648223957381285713242518605259168611778228523467750252274889786116917970719 138 1500051860806712059116016170238261741391412052439491304415066132055936001604014649005097695692663023335045607 139 9945044287621765356597121030335388134939069767018194269365931895785166805703816894518935879866518580294726972 140 65942112009640767323583439520519442293083158822408593189664151303226382930791585927014965687494335167818316876 141 437294362608500398306965648438306567834833281343257184708353296459218018420086366827547514285976756966869495928 142 2900273983881184091826102681213943449533932914908168740632822060045402406837526798461358034684535158594417036120 143 19237894606496431470883101829556309852752012332932537977721054983213906656915867767399180167501006007379127101585 144 127622921158166697691162102209939299785605432967273139126637969505922699230606042413349837975279281722586897953325 145 846743206817010385662991264351652771300329903053096414734846597226837665723376530343054312951409415270337441843945 146 5618572009516564142966533801610681403545115869907103367423303039762828403792276174938417921149133668673520527950425 147 37286419011390959569013364720079680024350936146286855924809068487561508891236005360811372913044835231224226463203985 148 247471512471846594446824991267708013926108718156729852593475311168518314738376612611959604727374260269924932159693405 149 1642664584624996441466934983842876572706180511457062670375476771239614452517588206184005931780624618383651383276389552 150 10904884376355436102416566385886855350366118091151275118414274900662685586928840009034179334167760696568098233987504624 151 72400419811386410902482474299628948569659780651295262357965893661745004898920035791496894822418129438594716158140220004 152 480737856651819058184693176344402182771926097368629455007553635586527326881735321316764238676773053097583714223051003284 153 3192435736210255503375948325900253075445051516641091735367750577681228547206156878660170921184640335933808713588336646652 154 21202252496734944630313297901359463425583389433727213072411056826505525729222566367740105839736693296335564956341729641308 155 140827427293425724240028024200620091721646386310489878764908856951961586155009888795672654084411814629248388076690012667032 156 935486041669376680182435604157038285768954535367455741536914011593703537988917290405184733614656694562862914335014821527352 157 6214864019444867438595969868123446333093750700152147953796924501444813721638974817997347971600620947277257967045017882840528 158 41292354071935698020093501841490629561965906979143144562016730250958481260831810135322567255022714478615473485389809233259024 159 274378955397668338235006096190077331817020716143738195105955604590859843431396877191740351875818066815169867265568919365139139 160 1823368966905466362656395942296177107084480675965129872521327192589715027158672284180738038410227836586744778720183241664129271 161 12118263617282912866958609908663865751080156199894153190720374353740177802981768735529041815326836084759329897552714865186411839 162 80546706980301773470217954411319183947387141095700430013865993643011381017622791811900262940103951539229374459459910896935824607 163 535422023777987197243178512351098455476623361049445664448851437263085063297421933462123603088260641053748906680993424981734599281 164 3559469043955400380899041676887283155654070583997958894991687407821406324789593184375234268619561684005361247776537332250670784797 165 23665422685081337665114323374016745012220279679176761871766794707740104709964250531305077604315906016121899310295758063319469008908 166 157355847142061032273363059922738734597088136814835785794167775178841712652410285774992950087137607809096740878664015325926544422428 167 1046382832141370670367912671927593664231702828766032210971344880253519999318510975279751331630942388473244157632034843472609071587075 168 6958841766351788557896515296939993480075422396021168229861387731986020970351442311129746783518356786877221194124144694595713414663975 169 46282999389793662941158161213614693752307982427258956735462790399644123916079944543857326761866871815246022253122893989160796488927225 170 307853262288875006791715492651303662934655029896105442223647801595311325589859802882207970559364446250655470004368294250419210850988625 171 2047874382648729043755426836735012880727159420514387222689438816877010658065976262297432351065469603457513749302068475128842198079508800 172 13623845886678689750502614675851351084626448107674376519681360874981379538343717488224285701312988779329791106219355034104940131975003200 173 90642643136437274851513048441842565054394081335681309704605647681736572825949120733652811959405121738194859672096368257150222775006185600 174 603116779660833070063984815813278454143342886175917652685348229306656793448809112435679043415203187741858424291189519551598901315400632960 175 4013339153545324021881681399166195292222499141469565475760612202261749430615886224543998667636547094979630868622724613686238026324568461520 176 26708254670405505101878471388382092173492610721986999784217439470191608558047739946420783183445472103044400689604048118205454477614487089040 177 177754233943858002818808364214923734357068917584827388736375459034442660920101480057626156924439784439465689683443872232197226223078265829840 178 1183120030988793949750951235231372105050303600645117953160219700060335706849770076304863987929537343029175116536704390988829562067119905690320 179 7875383010360876347042311425602327410497331952669313469085993528071073965181368431216500434438713573222827669716871480944281285152882298531600 180 52426179185590999025145549160994186815724521685441442395873063817291734773565315162190279462731632184104504908816238488666028497905736658218960 181 349026180936276539736427849788507797804022697703399115025944317469664813546130184290437784240772545802517077154809401999200486571455952544712320 182 2323810512553048922098722858865861035098509980128088246640286800884936533948492505432353338817107829823724449893870354850775241676642512418921600 183 15473051415727958758425203677338179135402846765858796805619279638506953462931283163278905213479344692545903450699612119069497145479996123740028000 184 103034678785681342600324279815806090683011046196297700987539501086564101219749615274150605553925452993652619257499881671668007950323058394393343200 185 686155774761736098637521672309581461477885186827018439047573616030822345396287688091944849172187213293815415966044767790419064730736430341679428000 186 4569761455696224624577096279785929276311648993107618408887066170287539256517008335210070297888033753360601684185371539229447539919375800669233712800 187 30436555874279705456970515306897602141629757463881039717404408381847048699111143025003781770559362194843173280611780537480732274111800460934470424512 188 202734809017669666220753081263825580043461434047339991007221995673165283370618729926010114515358498343917360825771205370138175208638125433226933407936 189 1350490860486611218457185693459771883948726537855829517932221677468161213076188077409019365848155870786851788587678357523649582453328046123540941593216 190 8996739955113757944420471588420880461663784211211222607073228107026630638091784077369880836839667990551802498024514002258086574943599597479000824683648 191 59938871373605065064928587353894431489575144598403227768876492707493919018610233306423455696508228117818105045033567410450330264105544554779453093175124 192 399357199990411514528221793745095022807367131580034694672990103319595612114085076105963689311202909725444799656650830779882646319481838417452199289977860 193 2660993014065415619041179923774307933277267293709163487605095448687466119510099012536502339699180802936084677835959914843347780296405193821641511168000580 194 17731885028272963324194123209678985314529830584024400080149595892796170317431421187207294804858931479324648183346010959568891169923457836941875869751134020 195 118166599757545129617575712147929631400554579021686065506198651015425473021488077814735801612913159413784114863523330023680402303649294354119376432822922860 196 787522441930481822298464149573160973155065780622265590439671879210835917791247916155458324911573877010832031868161741031205526789510230985328938709255574780 197 5248790253073681205733396176029328150769407545532096573335066642588369577898667751465786871580580769497337605948677212236279012141680601217615872645423935920 198 34985114066865199347365475892791764046235683492480963279534609229026163636927605678465538343129531455825919571599641757187002242182021848525519987437619723760 199 233203405082551447228623027464319837708197332332774421018582013624008611821941115488284980410035859329244089400802544028679995814241552538893558773822775571356 200 1554582314872894135932318935567318541458884520718064226703727890053730092154742798138267062130436414763825952426003576611662085853930227379407612946878842851308