1 1
2 4
3 10
4 27
5 102
6 345
7 1162
8 4072
9 14224
10 49604
11 173594
12 607485
13 2125150
14 7436416
15 26022865
16 91060814
17 318652127
18 1115077417
19 3902040209
20 13654599697
21 47782246634
22 167206840944
23 585115414586
24 2047524354146
25 7165006769433
26 25072874886405
27 87738795040490
28 307028858242363
29 1074401804858727
30 3759709252567849
31 13156543110959662
32 46039365012067020
33 161107907522612202
34 563773150645438299
35 1972840255166300976
36 6903660928095917674
37 24158334201353966552
38 84538495946217294481
39 295829887826029038812
40 1035212675026224358705
41 3622572723838892509365
42 12676654233555634295278
43 44360065292722015611840
44 155231448024011247297685
45 543209355004821548087332
46 1900880312081558863324612
47 6651847814416252023115573
48 23277151678056732693807833
49 81454928819776163371877178
50 285039403480344945899236292
51 997452980607173375411020741
52 3490438291598301605241697711
53 12214269448610491059443980401
54 42742018537432728027516523370
55 149569334157932047884806884979
56 523395630013472859326265024540
57 1831545129618217717245068888629
58 6409219659976647921239581479281
59 22428110552970012615473141835016
60 78483835733924214693886773985145
61 274642505304304725314137056239788
62 961070582425948944872309740635865
63 3363123502609832193392839010051636
64 11768750288096675089407160220954421
65 41182990525353849902749192505604428
66 144113747602140707480294583768633320
67 504304616614654367076470498498273593
68 1764738968838499177221406125907373693
69 6175441440618119029787461031203882671
70 21610038458890986463264329926376420395
71 75621114164108189085123731997113698112
72 264624837123707585652189511993705420127
73 926015243187003087106233053521363514057
74 3240452558932765274960927752989660029315
75 11339481573278366160765429588597103134135
76 39680828530033585295179615065240702500009
77 138857155210730039288321204816636542256203
78 485909953685144312494801010957163901097133
79 1700369582914039552534494726156525490389530
80 5950190352290490642514774631880801203856769
81 20821805791077059559351458928004866849646830
82 72862811226608672567500388757514432758287390
83 254972566410138924450145243219282302146106072
84 892238558015332525256074640083880978005225929
85 3122256074909334190992712049905762637541725415
86 10925870564249612593744992112604123909308584656
87 38233458346366614182658378192321138546959831364
88 133792298611561207691426023218366790898698472098
89 468186241631637916260021155354627800304854329670
90 1638348089747350840687704716339331717741579546264
91 5733155365318638777170294629850698394037169988142
92 20062324147459178705100258467679983789124181139709
93 70205118220331639073700668057437172852774817058549
94 245672365180828317250122675917873874897053376364953
95 859693887618342901834071942130650681370126091594396
96 3008370843274705959222706247140028789278322339042292
97 10527346141471232403440707383842620057273576044954979
98 36838881426504167481726277188349479845044941985886590
99 128912184183807405715552805454964181348335239408837149
100 451109007318653697330458837492662021518818181524124360
101 1578588849242247218386017690760201755556145153292024040
102 5524036794928609278369064681472274680626948109205719572
103 19330544825761892458963057683511125722599999158534324252
104 67644365367703719892234573203406111470799460482332515844
105 236711391595195030489532386273459812062511723635568403169
106 828336293885698120422416990291589371402673606115738159246
107 2898639609798236344392816263401674910172211144015652202982
108 10143358017161417218581806220251689834569012382656098859175
109 35495172120232785078369098776967456395762169200664795683100
110 124210073401069931166875935876090841875530679477118296655245
111 434654670275705058225218017332488381588408540211423789167967
112 1521009345050870141205951856894163403747965042783215085393521
113 5322545887438927370805168813722287243743714933832949203117039
114 18625457375441410760576270816977600195334842889031505528386712
115 65177016747394904824668478683075054680670700345065987222829290
116 228077272222665089669990735197484547154112453557207903095516512
117 798122477838184600694436819324459535319647486677695861981116438
118 2792910856144753094283726135976408551378414609036700904683702129
119 9773375975451101690411470995963928587138119429036750130975000481
120 34200475016011090648058026021488979228671126682338928891472481110
121 119679473526732015270104857937890250693520939862938959183141007539
122 418800510137075474703119192277564549257539404683111285310124018541
123 1465530070634026353902032121348990351207195311145832670100230026763
124 5128404421545703952177174943912336512762951565507846078828228349418
125 17946088202442160394091613049912211313822631544175315176781990538070
126 62799665411871710508598988940746903689745837275030560888543966661466
127 219758084957275065889190331207124446527069933330307229889593997277531
128 769010719839909417001308945634562672678967751243685103400867922792880
129 2691038590656039333010059918197383950058934838866048734418921668268450
130 9416889140254894881444176092710265384146283779093988784781192749771940
131 32953002378993051742337872138429500861768358893446546083504047304022683
132 115314128648702425585495484000751347157915819946708742015328245562596174
133 403524635269237701702115552870116321933088622719339847053441312349531399
134 1412074419477509422482631646101630363675821084065392653119442348608767249
135 4941344324150987839226185143057115233411912402842798963629796529023027518
136 17291499224845265731008707361993850896798222633432425008613684404319811868
137 60509028683039068893230371463718290742307297551256622737681616748996746317
138 211742342555470840189162684036126265294858683419706850603911853704369780008
139 740960821991276534767436275276737746730017556864333283335130064500641097646
140 2592882146763625423048298861792362381791784476430004753798812837124241510265
141 9073405269846640155156345718091261509946935919436458991732344903067578507103
142 31751031682500113852237092475236682549944841803723129282596801845503837138038
143 111108011041169498868023655971008023338403810617608940217266102988391243047740
144 388805952542597321993433327025964024564670742520021519703012008118299515462807
145 1360568579312814036146675035972504339319163429953983785439890793492257890418289
146 4761107300203894686227711153104182646346536645982171945590849945518645173530447
147 16660786577552656434967478531787465504836693043229532979319676839049616478318558
148 58301943619475096109542527560156183752351943075543669191241094924695577259106965
149 204018976774370121023350223179315837083207125737625662479199953783302959705221540
150 713934052623196606112752426524910645897396672968931454127892064801136449332585251
151 2498305988754535018902431424124605664558666160904579708199278631054454167757465561
152 8742450077165544191088479729843687418193599123088516377124572093597159505110014980
153 30592903229533632597092328108523981623140470618661968118666461433035499282477527825
154 107055312841437799848999456624760622974296172009844415515126685312165948519135949038
155 374624138205821062157346743533184904151913530109924397179764473318591529160279403359
156 1310941430196181645550361984975503342698267594171593029892046984084424819005612325314
157 4587444476043392322217295506910348074470513287780613294236802362857917254181005086727
158 16053079364218212851730594724758470571680371072891322752106913396441449736859558615756
159 56175362648999839690585236557118390160812885803101053817273371969220274393746581994924
160 196577323088586618418792006072310977805868890413467723779961364416560094386654342705049
161 687893092815887197146200464886248774818972645436496499412403793081798337470065687027141
162 2407179524621784091488007608427382756936072896288802365557551297260595694829824211646895
163 8423566574914344859219897469212778421658387327364743666876745433904611115640681089952631
164 29477017861043357019182727790026576667558120705265496937472353060170749157342668562441042
165 103150438030354672168032235759143196358141686480233527775947641210867653648305850336339729
166 360959609822532764083668988224529416500409299606474956634964319735438566400172901322458193
167 1263124446305243638695921419680477132319395370752828874683636421988927375145962121649151259
168 4420116055750265518577517246263743546688472793568363824719280290029338730403665021832803693
169 15467538454702599140682894314555279704249871381739693532738117441204697143434859728722547637
170 54126349360547397436449150129627037567194008111507759792856284634212400600424728318482958291
171 189407105964512663979857679266714409844881762154214356979467983285338753239106735908177908061
172 662801984868415900558706041700194837481907412413551899158212418986953234059973451448983811258
173 2319376925741214422705996476039369638874073016587532142946498789718858380375299754383860930977
174 8116314444545220861884136137051120598935471852344198982724576640343168949289730012112494679410
175 28401834747787510864748954621090881811424366291072376926726647680804356294429485076366641506264
176 99387994705253148612439324353406388117432978957838115857762054245890287361785439879665696429698
177 347793499231626831477546589836965477980453853588875456211658200690838257927643044541909761865285
178 1217051601317661563470910780626866176334544991173071942886944428815395098841697985640119584204089
179 4258890990033746445237583043324994007720369561581041481033865518309854036596169935329513955305354
180 14903355326391293912928262294007450680712207467908793189916820994505931958510624524515845432565066
181 52152074449530769416161380361509368556526170691489289641123801393634575335884403662169731220092888
182 182498424671726811858074808586326622020752304082649557894825022688929218942587359935287597398353422
183 638626082647832398661538787665560248947004967146724904459488105581265622456812998353897092699197362
184 2234776953125668962393012425328979702431856099032360387023504894826037354818063030030020549278962114
185 7820269428262130560542768296188271452088858932217997168233365333481463760162826940130049966120698865
186 27365869262735443113526750850753763414186582804311327964963469967394460345094195973067693070350242815
187 95762787634741598270101258194578767138316013364679602726789116980229539661926123903742045482988412205
188 335107626493862395368051123795823457857874606162076306726924080970683828590485946005218511744413371298
189 1172659277241109974655793585239359933091126193293539063279393373547050074305410997809316944436821924816
190 4103546657195605105524086161252500727691650018752816808952611389644092906734393360819087084936892466947
191 14359750947775895022990125880593944951490514737791693216378838526549457132743082320285730715981167903786
192 50249811811100749390123547858552568743328240153161989207030984519800412000639105611635925944534236409787
193 175841739611934625074089525547297581033477910790410092234889190276902896457472986993759858878521131318022
194 615332003749330903241351278135201167283802429820886224017222918461632751208815418288460865271411672951296
195 2153262790016598520271125011945772466870851364831986968504442787742061337442658577212728305332008656533428
196 7535022743200048793873324459594481888186215120937129826293100384805837518712394777842258652864365398755070
197 26367690931075033261364373072315899965604542841354452497439920161827126528066289593859507694170173130150264
198 92269811085059665895280683386125947805436619459160291253112415750504301054598082926315594774400151331872123
199 322884474788763312048593128006734079960222797210972035765219918343430318275538333973408469242515632352685924
200 1129886176568713142656512148750035890271013825004268622936678095484413046092963671409705468629001685885236604
201 3953868555731170755811401935931730748207271551084844858154942000848197882961100044055053593070747973241619563
202 13835974702757132847769412267880009771420461036140101038669478517444325878266355817939714586299534332515084714
203 48416934775904375977917532891817889476804916783423608305930575684894778878334699072942576870420051183277163645
204 169427859146565468229382715160239651032143562675070179257814961940520519202237540930857091581152657092584665383
205 592887583401385093245430769505635655060233434155894527259078715367159871073481770603785503515203324608650629741
206 2074721880581940074335110644457661626785678597775588389826416020519787807668893597355961852137204158395792470501
207 7260180516972192647014622918161851952873991981810671530332522929113695668915058934336846423001835335249693008804
208 25405921454994194529910638601753383076068503496610733703444931485221220691215037224376329084828263912578168958308
209 88904241908095041106735673138015289508649379137729382132657012415061137523583709869065992305485413260741336460306
210 311107166227161301711620656825472998959493159432765592501402047357319156604986904794234682850598532601089705649390