1 1
2 6
3 13
4 23
5 68
6 162
7 343
8 864
9 2075
10 4715
11 11332
12 27032
13 63289
14 150185
15 356088
16 845066
17 2001445
18 4729763
19 11313308
20 26839052
21 63348543
22 152575504
23 363231490
24 857562898
25 2082301478
26 4983700747
27 11785221680
28 28919297267
29 69747046028
30 165476802287
31 411618147956
32 1003327536204
33 2393494332797
34 6054738641714
35 14964683622639
36 35991778381046
37 92832004482442
38 233323922284949
39 567364101402537
40 1493646078672546
41 3824309649657512
42 9423656700319678
43 25294762019138775
44 65972143641298336
45 164931886137492588
46 450001086527854048
47 1193391177470074818
48 3026530908331151644
49 8358713456153042731
50 22473221867438308058
51 57746668832732217860
52 160757287051722657095
53 436745361437961601668
54 1135080239700788741377
55 3173818069016552164183
56 8687063947528011125817
57 22792775168579999671940
58 63847289356662613051351
59 175638933972302528353846
60 464441116783652149111624
61 1301165081017554279078415
62 3591040518789750985663013
63 9556373483342187635967663
64 26749716225649266537305835
65 73972148104164988279600755
66 197880066465126229676034396
67 553131908895331369129047755
68 1531319499304549750479775065
69 4113992775884793121008915463
70 11481546276300111737441038131
71 31803740136184973205834052634
72 85748520846438661931016854178
73 238925821831238536198336395325
74 661943854329528626931761807244
75 1790077515835048939795087649960
76 4980142366596297883297045260741
77 13796797231970690735051600259074
78 37405184385927267147222988044079
79 103918132922597329571557559827422
80 287835019632317305777979212742986
81 782055894966623442658472857566522
82 2169961268810822622091020101661303
83 6008737381871631706420103171554833
84 16356271223057432423584857289107768
85 45333509586022576976165903564086332
86 125490166875773843907123917066380575
87 342141734065833428527653481022694334
88 947381877197122237737210921451537387
89 2621596317136579661679513211403882214
90 7157530944524566533964206994248683296
91 19802690606468706649355956108417778481
92 54778963823995368456962346841584026888
93 149738017339235013093685167177229819074
94 413987233659305746013770499512519024719
95 1144797035444465132738026500606973859814
96 3132555997672062148259166036049358747489
97 8655525406943286577015954681526886327446
98 23927253600653781399412500019825975356896
99 65532390402313168011446695851571107197243
100 180979871221685806685224191464641536234338
101 500144153198834367768001159791525319911756
102 1370881368440732784598076344276765265015696
103 3784324389549088774864312769953990403088649
104 10455079486086199892752777792281959328433746
105 28676690452573117495358031881544655141462210
106 79133689043055668360082129381776822100172075
107 218566406161174052402604200530035548437846524
108 599851033200974823990132090378959866832909746
109 1654798335838655350374521949463311419023611830
110 4569399162085369405298989716017855088218319916
111 12547110219048941307206523766930499377470315575
112 34604794165211806402968853961551372371752704357
113 95532499316900813809166408707177748981470060600
114 262440593340013845673663075806333275530252727802
115 723657058883227383829836617638403002656496724206
116 1997363052624440407638017841785710166469377191986
117 5489168298155374144169430636022966581462057686465
118 15133280821028790067681862907862245164122087512542
119 41761367029134522587495114536681095005017651026725
120 114807852481418798606754713267305182844312292652617
121 316472504649629224561265839056425505549648747369880
122 873177611576150114310387741057924004337233391156825
123 2401194735910252304121852698164832230404187167939399
124 6618211431299950938695433932545891791967939809002329
125 18257416186958229794060360506733566394504762432812104
126 50219809586068314225434274072956595883807876324063809
127 138403294481377281024579277197011600229042896929860771
128 381754126149044927386575324522944292007261153935675733
129 1050305589058471939896283423865218291575863753277533289
130 2894362317410083101366600225975750534653705130172330892
131 7982425864207951421380278975363848925788028460181787730
132 21965958828803689879357244084234800940184648952262545279
133 60528470420473953451829419912413713441631431120942551157
134 166913683790359710875204818695880945606357651667762496435
135 459387697294842201391479972563371763746567586938789262902
136 1265804366539231396606214952381475788239571458125835229208
137 3490230909575832481268339074109066475992029581101403364312
138 9607358447017228474389131955914026319075416579884432209565
139 26471185040919237489819212227068014250328836456509483152330
140 72982866456997963166754630241298408648682680802944898074742
141 200920711936699780915954173626841993318484534540484276755489
142 553579439979647312959084439501149862789206986843951637307867
143 1526130451527990152512910390155881410405394420796464784068069
144 4201864664947996506762884370770221855267327326971210491493374
145 11576737952583402565531323553353604214553989407190108198794882
146 31912872685798415382754897249361334211754811853702117764061202
147 87873218752911798668402278571568959616467875705879775511460009
148 242098487229158975749909157820138495339165224532617685002645997
149 667333942278992092269417444782912370336430237876517388474008764
150 1837674335217157920758501837511652804604811768898546124690346301
151 5062878823556239438154191769378122156637214844451833332361564852
152 13954787516716238390158695429077122764074409555078502214527622200
153 38430715295505969328322697217063612478558890216437186024050076126
154 105877226080822104231957841998685944297032291718525704953365243993
155 291813654341145119583459243808611567027964000427639137046658630782
156 803686363124467956245946295261934086151362503062594688099107795773
157 2214150480719159399650188187151071043278751587546398706013777044585
158 6102250999919143423682277568316651511589891275076225738145871903043
159 16807116551244521322812127009461390933385951271141634411149536602354
160 46303228495342792600179092737496853558890426539387809509174295098109
161 127607542730696964940304751172343606795951235588338080627403495727563
162 351478314104609784979018232081753782115392184591036263021236477036188
163 968311264415844658990503332874505062331085212416336351571892104584982
164 2668481641352356980009096901303311090024507033680678829500979576349555
165 7350261062408038716150652202726937804373978140851077513157168904650121
166 20249685454155362349079916963318861512098160913535781897043007250403363
167 55802478552619183693574950110841186292168642369767345017713212918839407
168 153711396834995806693606960567557687545882681682888646832457618465882995
169 423468572591554986786390487401250023119574890819378726901741883106158345
170 1166927785721642300245768681186784293452605791578169954603016434363025333
171 3214464194547531553948506251374272004618960426379483033527481962762847708
172 8855716726995032557942022763368314251058197172477727204420875986124760282
173 24402568523747044367870893121932634724705478407304039407910423838814580340
174 67221849472668458854175170176466241573768757636555502273064753193409035277
175 185193567403360872528283895657590381784404059037397081529383413374475466484
176 510302897665218899146477396072203481944757288846526439678083386163237779433
177 1405761894374216618289525558211755181543381844102075730378369229736512120551
178 3872823931305813253972301219261852296628975854759537354813648494535830818862
179 10671398619584320224037062585335482286883454965160741190082723551613363510990
180 29397649708632383404106745925131802545686216288500175958646178233403396566365
181 80989609798418354084862493247190872105051791670554946925927896502772950163389
182 223159491133168184150084711157095879472404997401013528338274915860773388336896
183 614770562937829855315142942332617087308286468614297869012993463743483482464287
184 1693676964208418178896480333263113510707006923703546509920761837677981967850604
185 4666701278649626545591230984430602942765887934147153154488143876570718600678974
186 12856216891903085282139826485868295107425756551162025353306459359506675268794792
187 35418616913917396801422549879848484404773774320420508532800702426150857643604407
188 97589969419649746429427293839539175524226929475555994629935278483255212939729624
189 268851859546331880746002002621744922684313460698107704250374547191826953396168886
190 740683005788071242162296630053278588846072639262138904077196191042070862267129418
191 2040801816506292158839968458522761250002293461767891353907203879275321455537939302
192 5622282607668221747136916907723532597874500445043104997080428065443994034886261190
193 15489341242788910767033968399826804804524291973956149579085157847056352144358226774
194 42677295667189169832495082304684777758418013839951535323951812174514975278838388408
195 117574221266485384572346824880568178610132240109476954971090200315258588636296695354
196 323916685300981294046142419355814623938598940434374416964222676168762075722517171490
197 892469343671540557334533008761576698244581234865042184028214800696845826455889068555
198 2458733136709618731511352735784729280499636001024031360866028672546696355807456025405
199 6773817844624283782144643271353915537801350940841169013949063475365668115801772833464
200 18663368517606479655892332026438068108434195641987629334805918273585385880699848909573
201 51417451770878995631123084528745257884441589604868071812904512065450505757476338897616
202 141655534520752777852041504450294424657893250803091309821092274953540293791408756630077
203 390289640934595631233173846140071966202243466016529068823857643745799774367375845809153
204 1075250366063023473816243977510161543457801562123365512468841158665093997548003093665815
205 2962329989309519308983967302686128517563140713168591165812704700687009203654295956022498
206 8161768083059852563331371640346818671256790630028807837119478859019841649193447930287544
207 22485811346802071677551128156589996389120301236982786414907839683663280913170817562025555
208 61948841928942566169178955354516361027262319668454888877651394245604088235728527855215920
209 170679624095602116822311064026984992470964526653379352962252662039569394608912843010645800
210 470226885129085254046045565863468476535899713699509474481982302695632628067382136737128644