0 1
1 2
2 10
3 36
4 145
5 560
6 2197
7 8568
8 33490
9 130790
10 510949
11 1995840
12 7796413
13 30454814
14 118965250
15 464711184
16 1815292333
17 7091038640
18 27699580729
19 108202305420
20 422668460890
21 1651061182538
22 6449506621417
23 25193576136960
24 98413152528025
25 384429290075066
26 1501688293498810
27 5866014346442172
28 22914292174998121
29 89509632072014000
30 349649649768400381
31 1365829294044452832
32 5335311108436738210
33 20841216942649433006
34 81411620582676538765
35 318016552686728132160
36 1242261572229054163477
37 4852621037487908896598
38 18955694565369976663090
39 74046242984926695797160
40 289245328430189991865669
41 1129873125848118898741040
42 4413600342112051155472993
43 17240756979036387890067444
44 67347217276123181674062250
45 263077060963877061990801554
46 1027652556476577120324700753
47 4014298217273503650043069440
48 15680971234534678084666585009
49 61254258041973158898293256050
50 239276258603759494569014045290
51 934679967753126953945370983508
52 3651121290581982009585760211137
53 14262300614601398527028852141360
54 55712533940179165534479753682405
55 217628734795978957823387621793096
56 850118687111832889432605463434610
57 3320801285061275416170854934644342
58 12971978315557159808482243603234741
59 50672174265970934351202295054056000
60 197939680623852705304689399736609261
61 773207736455554995268588497123435662
62 3020365607494463636563925138908013410
63 11798392557159546716266146262099238976
64 46087820159067596173712256091064833885
65 180031911696785391639146797797516931760
66 703254984013868586290247755617778165257
67 2747110597666210559685681461738205281628
68 10730982086664004410507678552304826749690
69 41918216413322434519756476050215129869530
70 163744273644611452446147817134422679384889
71 639630915758141744791920642263222716074240
72 2498577197768544521335881278015529620832073
73 9760141136719981726587746210092248483084074
74 38125840215691447139664354833685227064756250
75 148930191868201713663322775051784030036690924
76 581762970321914976236135645081533616872011673
77 2272528823015904860668271678982833649647288240
78 8877132981805926535176474068806285450407283789
79 34676563473498815333839798405603689652052917680
80 135456352495349011159015323005735511139379386690
81 529130386445785677864593911309326587094296476478
82 2066931234324206137974798206401202846017947211357
83 8074011315286111227985944639573559134322675613760
84 31539345691237887766365649223568455853820195273285
85 123201502671681180726717913425644904752840717789126
86 481259516578275592135992462489014915905050206507410
87 1879934231925509113663755672765107517653303152471512
88 7343548739551071845966528760581040800293818990799861
89 28685954633065577491124614242070219151218019744126000
90 112055359390261400539206448691248924023894328522286641
91 437719564459158478094554498925386356189249130082583492
92 1709855005176726843099836838413074578047900780318625610
93 6679171725715020256448843452444281278317116108515782946
94 26090712257195183970246447322939608391324141610904825505
95 101917617040289804943739917990889948530774648411974799360
96 398118708327199211349002817308832643779404619536996317537
97 1555162988725102404988229111747329862778562945071110098658
98 6074901457563983715336711333315328520683183382114239193290
99 23730263635817792883345292165488741419844341970388266912900
100 92697044743706477372675019070370609566248688886181432058609
101 362100574864540369954452276854045736249995575384238100795440
102 1414466088749097683568983560198347893782737473530408520633653
103 5525300027401573118681137804350268419028097010552458344039704
104 21583366781032204284881390064726692957469098797700071102047250
105 84310665356509075397714259603447914899450356040943929552844294
106 329341032146297629343391541708484869445457860213362864987465093
107 1286498155322821621921864542966208260682978313298180920704895040
108 5025421499601712595758017007033979744325593261374089684325687069
109 19630701485399262728258154638644939137423500080221227614007725310
110 76683008746509859241322765870751668137046651756444081994717585090
111 299545272734695161150046783683119661464026012283886755735435726448
112 1170107588166156149850111220731756898417899993761950450977584312077
113 4570767401482798883504937304348209824220651876943775128478646154160
114 17854695456851571279019423955314205592157609083032532843276536360665
115 69745432627680351881123584698846274089231555279911505732123328698156
116 272445160668121144332542900472856650073589777901176341173162119917210
117 1064246973242225095507484804443917420131895009050854513029261967288682
118 4157246240959807333825997657640209733365223964886733892891628895033481
119 16239366183323752272988351162634708433711660993651890553602292472224000
120 63435504839182484929441112637165863191170089981711451042331349024342521
121 247796818470308625341945193923611187464920359839708749232632741177031322
122 967963656940582342402128880975012624402089447573814702975897881573874810
123 3781136686668366279783767993527000579007249932995361662111285356963429916
124 14770177104022243722136887429089146040567796628705132292476790018273703625
125 57696441510133907462222463380893710195525601323685716876451740557262134960
126 225378432464819671196568545871490431208638189466724268421487684074793180317
127 880391173021952815793184342273888125288083931523663457900979846730005282688
128 3439054079213888901164656544980907543387118595333063096212800173079813393890
129 13433906793000952947812518114241119116012575488941533217698982900861987992270
130 52476596054078214164167432182024876855102510818795110756268039022667887126829
131 204988256644568923949558619911425514483779203319323416770953578850799311704640
132 800741445174473364042749644780526497641914014752762612174968596488917995887733
133 3127919972176084671112931975190840231264474898889437830041449340077904959969334
134 12218529977808542524260061271486192098134803796868065668093317974257166627435250
135 47728994394554055550446587038957893295920980712148397954055764943186704654726664
136 186442797132945604748896717283920285243672623785399368632672685789840467625551013
137 728297695011210598728326734408327367523797245250684216449880912790424296129089840
138 2844934428764339999275563602610526326247010014626592743568488838021848108319054849
139 11113109322478491343596761193608226902352025012866625341597433672213160520138113940
140 43410912239196838274830224357022872538237041994835368952441378350370265923142240490
141 169575160898260585354660577540116058677908481863739616566751889169485927407760298418
142 662407991687091681321050684363998152601933297702433473740219805297968189209473453297
143 2587550824817922645330789099029246234123348027427848376010988157810865241599415362560
144 10107697001002811392343423919329688781277809060505374932384577352696109396557523254545
145 39483490598207004079289812323051981447945012426546815827759759531494725935322140655186
146 154233553861382441514324119595106278680479451033784519460493317042185979940536301364010
147 602479385087401611723032984191206558825006259146979651204063117352416394979843218460852
148 2353452931399891510812571006274931342527980891323039195354714395710427992017527304525601
149 9193245175536152182635731328755469172744019486315958172231097487440647982839707600350000
150 35911386087184965722891201550222764582153438279153365494892828662516938719821256467936901
151 140279914880835378134134631430092469499745968486017536934908705411186852908575677528914152
152 547972569791637929182966565362980298077526063007417509483174692039163144829562038229561010
153 2140534070747957284568022222508297942644836762488948550328264881794227489475956624497044886
154 8361524573711865863962188463867420146249694464722701375413677190022453759856177615190908245
155 32662452867361873200132330984588794017668552424396860085156649231271639382794600000791338560
156 127588673322411084087953059095903144646297113563823109389382393864249746918704794518683563597
157 498397031793031055020188789789154389766128646265380693575360421845651649547208187648791268718
158 1946878158003951579192351466754940959945424497861594171671297222013572352531082959314759251490
159 7605050432336580838501798249241180143528675194284102557063725535443934106347238221207633172640
160 29707453360964473757302481286249352641561282052566302593587870074809928232587768738397480079549
161 116045619032499885487482064460907693817948010814579130736389052919908888265121162756229119601840
162 453306634298420297373892742957288275453936921887828990570349350212361570018520100164341106854313
163 1770742458113932159836263101464187932773103808388560398925534085478261280251716638877873377907964
164 6917015141020841698507437051264959828718100809568515690722703858208061398930728535680195262920250
165 27019795138403549225129019234232904043937854110818033024328455962268766011395392581077957265303034
166 105546874545882434362108731287291614478994684583504967690996557752738122805790798089508687020009433
167 412295602884517464537299208215279288990217445753484637534812180872295469208959084679045592045072640
168 1610541902725998226361110136858800727592555291003571599264534474080087268682313812611127712497897129
169 6291226979596980023982403174564906803030684217337727563630418873809450301427527421573513986086018570
170 24575291609499100127205066992284685662710695678623920629491206870171364299243378902693504456727452890
171 95997960278744539410471877272026041112831074014865592765389602624296759776635118296944816649007757388
172 374994873880450741532982919702315894743105830923770513465213956613331882982146629943280064754781825017
173 1464834825951514479169696711118818541798419887091510289983507126463274362697798318348987340979986838960
174 5722054398014174127764012547705615743361532043000521439124799947598294061524649903992131264084734514925
175 22351944365171106553371396035375567027685383883474290342299188091041875668121546178016789227889932795216
176 87312944294464010217897290407225765447755226011211480824973776111585026609329091690733191921578199047810
177 341068773115202600085752681446372913034232783405652526634307961629196496655860508117219183625575409853022
178 1332309990623981310675765175266371702514761384613733478288905932273973636851743100521612157893893344116221
179 5204375337278137735834222305436429760136977321205983314325615960084450927845046395067208195782081022504000
180 20329745210860085836352408910222981498497994675508194549117215593233525280354686418329406672150988074479781
181 79413668990799895844810151627587341809950120585280086728457246809976957832672323295055275846938754584866982
182 310211995141552686705079845062342041927145397156915768451097328760483520846665801208029202632604694391984210
183 1211774788303146678260701347032805009760800650440602549785304200417188346154902191923036941342300566004492856
184 4733531135367901869310229503846956015133021327474667457636086980184481728621454952474059446134560513848129365
185 18490496110150135964010717975420643840635987881762104213943040774000271964187884527530380611083495623926810160
186 72229047749340325683009365326773247764797580959571169962458201481365809200189092305017222025160911282407527377
187 282146855752164260174453514142152109434552319095985801788004558140685297260781384015772190278833112393994491748
188 1102144506834643170188683792018711284888826659345019334283466521218747321122640728269251636509825034498847166090
189 4305284603322966677000550195710613187508478726399319516793938311611023069506941444731412668410720182696544019010
190 16817645418243423739987784598509736340343051125446174807185693186553282172193741663074113950922720920390599656769
191 65694425217664736299182334636889035453588554335281639098707883038680535175920573511790847663461300076260707287040
192 256620793062844728962091578062748740379706597342140121547020028485237344375088580826294066683693261926149853043393
193 1002432568882506492821434517585029588427710698555744746882572686302733976256501718116540882245050346044209312390594
194 3915781894222012137235886966284568694080201636051587447984515644892937151318270907377647812651953404803598411002250
195 15296138931529594445846816377152952952460202802342386728142372267836806290006310429711879086723184455692701007538404
196 59750995467315442109025618975405197199957531856815234964394479394044403247378432066474080559816450175172859663830353
197 233404094674899563120629292005865172866869175903574607174872023266429590851181077237570069469754048003757613890043440
198 911741653589844397758895662627588063344281278773489045108805631181950679862705528892504813219017662740307049030973909
199 3561517821907087027134400790869889778204101649783288423642362011749160495888429152151236394759223377401570413612374200
200 13912284412825568522713304185169221148351953070931334142431713008910790529270780728958672540431262039817632538557822290