1 18784
2 41844
3 110274
4 267424
5 805458
6 2004428
7 5955918
8 15032200
9 44965942
10 113000332
11 336562898
12 846777416
13 2514445286
14 6345831140
15 18852824906
16 47584208128
17 141289879158
18 356650318804
19 1058329372746
20 2672854730808
21 7930999826138
22 20032728193332
23 59437231364758
24 150136034648656
25 445403218216706
26 1125164404099300
27 3337869956329722
28 8432367701438032
29 25014717490234290
30 63194744842646796
31 187464010095988174
32 473597779133237904
33 1404889810396681602
34 3549262626053745196
35 10528556674428492126
36 26599062248854514672
37 78903320184536039494
38 199339801568195613844
39 591319133932862047006
40 1493900160343549494448
41 4431482011540200000614
42 11195643532251087254668
43 33210553906913272837950
44 83902801527709663622728
45 248887614185416380680458
46 628787385467884601490132
47 1865221961634036276357734
48 4712280796334750440145520
49 13978410264580930597608974
50 35314941053114071316166300
51 104757483047732793456658058
52 264658471481609060002455872
53 785077155687004246836382338
54 1983412790633433708148840260
55 5883552489780707451453184854
56 14864161518382585034390640504
57 44092723721859839477804618750
58 111395518645707293859331840324
59 330441225679989336274428431078
60 834824186079656070828224151672
61 2476404150387164102526098730666
62 6256368559091446975885114592428
63 18558754326161390685106031216722
64 46886695612529722375176474729184
65 139083663904166241425020892419538
66 351379910454090555398771836217972
67 1042325645380636894210629732223730
68 2633323585941612710830302465841584
69 7811433212095536837334274859888046
70 19734745499759614157520179756399748
71 58540715287383544776096357246435630
72 147896818287658024147695577739808416
73 438717870832071710744811289533106154
74 1108373495769518108766210079474467028
75 3287854773586569392376059183736071062
76 8306411322970303074190838250797270392
77 24639955952417286706296599605534922210
78 62250197543861899586283647058020344380
79 184657617555957866173184561230580972582
80 466517602307466046462253074235017625672
81 1383867559994061498026682009021826561634
82 3496192491704673051877717595171996332308
83 10371028549904404544381614996802201166978
84 26201287750986507481020646070168164394760
85 77722923994489798779766383796016127540238
86 196358604806710757953267906126431498706892
87 582473848685025796699701279477565192084226
88 1471557506942657315301110914770871598758328
89 4365195838837289460693597614631321251892138
90 11028197610016392519691378341008049653179388
91 32713802953483952242293109712848907839066714
92 82647903294058943625390382341977534898234208
93 245164923451798581588054425767068655296399190
94 619382800385781255895004500177814737698741436
95 1837323522937230239508430109150675212475526834
96 4641800192421319056593241860207841730293797488
97 13769334048325474241019907154659138030370452582
98 34786740950729272592754358572783444251759512204
99 103190623625898953677708509629866936791514525854
100 260700007714405841974219761332367046973262817976
101 773334771814810489986626659212154790674639721854
102 1953747093426996672547386286736494394064411686220
103 5795552427961351823998213878700462761668192717374
104 14641839632225303442669732225492712648359245336816
105 43433231207783005911153145011548934894773530907470
106 109729385413827673448592935701527143379038363500468
107 325498836667824534654942644655069387487850806642074
108 822337788538265960637290408718227785825344701475240
109 2439364738148331173723101677759918209728771940785886
110 6162792545567109118312303893753616270784610155166380
111 18281172328103021278211829874822500399327317039913478
112 46185414909860868349034951296020073539291305069553440
113 137003399476655300712993681375477060815184777290908834
114 346124347789431960952604976336657047585893885401310396
115 1026735656296271368295501673354712010990820910549904970
116 2593937163203460674971468446911730907766154669647867112
117 7694598177396076165049624963344977325363224196337677438
118 19439574388859111768095178634767213647189835740696370468
119 57665126119378292286132678659555587509305596821356841414
120 145684736616091112059111511505913468205439147849305746856
121 432156000053677884519898479070214401516255369370765856422
122 1091795635971505529946928794850199362178460647257636306772
123 3238678573177255451501964357296920986514821727000665560554
124 8182172946968581022686178433105952736864154046504021222224
125 24271417957993477825680472607767905696380897329629916480658
126 61319125968600000816660406740805748759120461670549500969644
127 181895707271030392560511519270545191782051553712429070695946
128 459539933208829632306100184861009444990420563289473973812968
129 1363169155625368882669432698117988277863401269132168719821458
130 3443900200431983397153795674275307622669116102037755355583868
131 10215909845962221067411361804052219179800193089673315279277566
132 25809397036983264485940603951403748337343302118527494174398408
133 76560427992481496822024833364990344077907590102926419264020126
134 193421683743647836950201480731439440220756702045971688055814492
135 573761830592961625012162968853165567872752784155992320760563530
136 1449547530638500444507660772919889973156046004211842078699099016
137 4299905928918203779168750441803294082125179573975004081853954862
138 10863249677657609018710061279341590158084938205532129367149402036
139 32224505032755536065454517504422909367024076279764878771890750898
140 81411744744338745595886080213431542393742620018815878417587101152
141 241498009903518637129384726807722761257372463144424725911325768606
142 610118737853266755109912193191679534090101889259810939465718508132
143 1809842811490125745982369673815827074008544949764351140675316400370
144 4572373131771612180408798052387503199814947128946716495422674282296
145 13563387141828195287160713902776949633638504939832096711529478736034
146 34266438250540940448895405220647776929370113393652505715843492012580
147 101647209133948653535268563303236726742004419419669334990087161314670
148 256800737065652372194137100866218161577119534561663690608195796398320
149 761768061080945729982870943243483630034197692896999815799780178359850
150 1924525043288421452801758241843393221850490055231905827345588253116148
151 5708868780827304157131556785634227065490197920421967531190926240166498
152 14422842724541739250227108521405760774692197601257776413364430439051600
153 42783603595112502542790256399171358558624879355512825279374521760412618
154 108088171147633973802893083021558406614559858228642532979868594101156508
155 320630374747983717181166641545403626476584428721148521702321157285375462
156 810038143323886388607935774566949732071957978639159323885776646775465328
157 2402879340972029322382777195091096064613641211614367765834014406664851434
158 6070616115276665436954307477675228503547386041406084633495593730146112220
159 18007742191638637492979877750774312461298554661516504643883958090122037734
160 45494623090016223309480232353887288731923123644580411345750069895068837968
161 134954249808208360208896124592911515719013948753490778163250140756452379054
162 340947391631979176078829342259817658198451596954648535373548202051376538180
163 1011378847357822092965241996130888515438972182825107223728164977697863625110
164 2555139837748433384670376653044060527121420664519777789156416184784432720496
165 7579510644062884837034668502385558059840558875580843074661559588440201001982
166 19148818118826538211831747313453803187519869367906517866143300038028293817820
167 56802633111761462669881275763295139744756796528831461373646359387266890594806
168 143505740832960538418711850355246511440248705351996451222555866285841116240744
169 425692274864309844004559475068619828910324948555522847464175092718708850872066
170 1075465729750158363571534240315848267233680792019775203739672238579082869715940
171 3190237898348928100451891301837257456148397381314618449780753695027749227689358
172 8059792794027272490920311670716908624185756193408791153241064150837184171948688
173 23908392162638890183711539862011742858031904276865271118198451840858944217594390
174 60401980356682195074047853432348980702659269105876368173523403421720479704675372
175 179175106689806328274393869984586258337872688351641062452492301428697908690856290
176 452666628565522947256359615766411144523678833212093582914946646080171262391658528
177 1342780335829995462348046397996673625510488050969734558888651934339423489429325322
178 3392390040970047490851607707164571629780213283145025727464036997781098827005681012
179 10063111241302224089495275764743672574506504766646937933085944133467079137331248334
180 25423367802795620720026134025630576763709794690514743044219774426924193198461520440
181 75415319358418230400075452907988413872041794056370948639608235552392599027112335238
182 190528689988549533041925667354106352750011136247017217901043572913879883639023733876
183 565180117515646217442274954751327111626427537976777744097812883655304583761820506430
184 1427866755904819233786232820506916032681588002614013545006143125164699954639903628440
185 4235592555365125219260888279735492519848014905726335270259541583757299586763750898338
186 10700768859223676142857657373012310351104386150063059566504984920044020539654523527452
187 31742525504832219950851006065190015188532976163227694679975869311100399435149050528026
188 80194075326006195513920021054981834762303542413289689859701681773637056231480566303200
189 237885942109477955505235677631359644690852625188328787253476229815608950070724458768522
190 600993237214893087722193142606822865878499729450288008476232219976139281394885125249060
191 1782773127005888214125329420816847841995599058521411983988640093359635438871489610575946
192 4503984486506140344467594595720968506816696468494681360144302371070869131077731922382320
193 13360520567926920005029693826001545792351783507719550164435690383290834257302146393729286
194 33753917679167656127718385599787867716351637293618816378322367320800107299683707598240084
195 100126879377966246720696177541777913415335473217819238663386951036232673920119801428500374
196 252959787518236512708286139334863901572989635123715160429833652240542456757646347726630112
197 750374352780580951968203535640978963118132879621586058362602354233663909690613089630248834
198 1895740065182539505318955401933068052735800685526970714021144720818640116612493631574170020
199 5623481654565398989055703963008723493579361112325256730954621686392156824756552947624392350
200 14207121337335922546873857940761162048929341367865422551843754643054097170987129066037545208
201 42143692414392428296013999191046768315089281290005401301242757790503914717122484645182914826
202 106471504401290583364696616648871992566985630063056298033436478923347733946863688349057283500
203 315834730051445325675444482348205456939617847803432058949515130453335510510406651159198988910
204 797922462989238276455790982644275073928471786622628438111685999493224871674045745644482091784
205 2366939653171048008416138059443853397726824558377086948683372919824917771779232685623294048778
206 5979818361006410960287440657151694126746512664803625787760190129897770033073354125519147942820
207 17738401729413744911686480332547031570157483785360073913623889772406225065322205129264031632746
208 44814163392103521610429730310467587079484837189398896645320529269699144765183113590557962381800
209 132935749119130643598493751730637429730975749977652004955886497525417277532294421544810575056966
210 335847866823190669663216369402326102836605463066148394113540298962027871639250689946652635409340