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