1 1515
2 1644
3 3980
4 9277
5 25197
6 76113
7 231372
8 698936
9 2121821
10 6483996
11 19881260
12 61024374
13 187473423
14 576442523
15 1773336035
16 5457204006
17 16797726720
18 51712080105
19 159214729408
20 490238324306
21 1509560349792
22 4648472850677
23 14314645601033
24 44081583439957
25 135749890858610
26 418047109112896
27 1287398632958939
28 3964631687355082
29 12209385369776028
30 37599793495339500
31 115791801547502283
32 356591144019938199
33 1098154730157450685
34 3381868863767739810
35 10414780577693898600
36 32073294287699887371
37 98772739546491058728
38 304180014662943746606
39 936751252790722367618
40 2884814676892383559565
41 8884061812462143916881
42 27359315927690633307143
43 84255625665709693764026
44 259473247383007451959816
45 799072656936632960565141
46 2460820616647844696114202
47 7578332311676006331271344
48 23338198812474697147350438
49 71872214504638460045710863
50 221337356313307390663089563
51 681629551666666136351236795
52 2099143379828150053499943158
53 6464512756020634160488603968
54 19908085169180793415815676993
55 61308851914327053482662518868
56 188806471937477978691853346606
57 581447584434949606031272254092
58 1790623435851934244309959462041
59 5514396095343778672059210699209
60 16982110079030606035661589155873
61 52298031872230780686635736149390
62 161056790060298192537868832042836
63 495989785778528118699175124434739
64 1527447973530265899478416487816530
65 4703922094284434446932347001365960
66 14486177894546603059635089070400392
67 44611570044648693577844564241840403
68 137385595865439506503500631652873019
69 423092079755313568471572100693543405
70 1302952517143012822863860566140653006
71 4012566869398936886174969504595051184
72 12357083369940167396145800670898945875
73 38054819865131219529927285532085814208
74 117193456709290462038148243664779627166
75 360908456383478832611824403300550318338
76 1111452102759038459894334982651917919577
77 3422823031375819906217414694380808112229
78 10540910827407715750753519623373005115051
79 32461742851692375138786329942392935748166
80 99969041216963153399354761874751169996016
81 307864221816364314889088087787719109288321
82 948097310135211429881237612260656356394966
83 2919756326936265804835964552081087572050740
84 8991668806094044768046403345962617130521654
85 27690703903131071835595716678960316789843263
86 85276170551478334341939140263209978835699503
87 262616121618438897021595858951217158655835535
88 808751458794433228161343708074559961800811606
89 2490627452995638579517389631500941959621182060
90 7670125403992963581047555589058036485486441105
91 23620884625767165830198752495313451728608253088
92 72742772916508623585315313136305829201547588566
93 224018325114311167569726354766262730845268753612
94 689885853603914228397327678332225650804861797657
95 2124569455467268122278257743876676194824137222913
96 6542814796860584492813548957297961533707751810777
97 20149223813726875729345604896367582103441419847570
98 62051461473502747551102655111381316403873788448016
99 191093409185046648687686206854371241440875519175799
100 588490426604328292907201997991272467199116213633502
101 1812312542237299015013458169315615355570378857937728
102 5581189773472628955227885838892934597939341147988940
103 17187807600261481974949266199241412583741851492428583
104 52931497063178147089704826250373648774874325979999959
105 163007606700613362817070103753684552578457631966822885
106 501997512191022635677740564919188565815547741947475590
107 1545949341547063478484658196300208729208901283371927500
108 4760898826367808162111453019909554597153316961884887351
109 14661643189567829258520145600578216188888758012932583728
110 45151932199786146187346435592195619534081301792328514746
111 139049692794643587641606999440994649270156993478269862058
112 428216825378213441685362048009652696167237931872004247245
113 1318734661340143789430002269892209340070997306888236297861
114 4061169491609571484604691409466778691886295108784307428723
115 12506759792617787764481644463307354402500781582844994278526
116 38515762721404433740561423865478959261685944346050339730016
117 118612974312271802187098295274771536784910345998385884255961
118 365279996581374693207951548523411423208208722367845374001002
119 1124914678820969226389720668185720612124472459558386554526944
120 3464282321698334333843280275129309390888781583260192458518738
121 10668588676440951038483796751792143697035834198649468833922083
122 32854938996797874301486736711946199536500428144978238767174463
123 101179926344616936044523630564168774823043283606464124205237115
124 311593258356068446015614408224418368041993985680844602737198818
125 959581234742785574431038027575763665841710065386269794698245248
126 2955122170898393422873164003974120904300351881858592811288439433
127 9100581304381212014885295491969275730582435952220644152801450808
128 28026110356200389872455739192960496696388929932968896981752096706
129 86309086796442809211608365107337673920717127694393334369011511352
130 265797085965868000053709516308258252527295494995177250768619927041
131 818547542677264817610912352609808805128578703795298065575988945669
132 2520795430048576444585935485769648238737805929893476646912634899273
133 7763030574094815342040076376646030560273848594595040713079383116670
134 23906994981012624835409610533173267905259505896607550674398999170136
135 73623877114358272141435967966832807024358460121003800776615227959279
136 226731769745849234130951757610653570321706383877436870284319831491590
137 698242165815785909521214053383735455251686416492027872053253751677520
138 2150303517983477793575792451634721951884643964160878299980169172077692
139 6622065303160162549844218769593160897958351557566500721779809095914243
140 20393283326086544389932810268302440083480223432893768730073563223350939
141 62803066079637054222964461177606362519910137086514061392707136750899465
142 193408047440693904165551254213749468281957482865294595994567125726581666
143 595618576446385515389884971781573709209824146271253688976031135472632404
144 1834264361294489797499288570483554763221812940629884244949081540730170275
145 5648792499368830045333572698916167275272087120812451397365378563700786988
146 17395996659067514998554442775196700582595519182106388538588197179041014126
147 53572635177536009930607859805157114141038367539963654063983397439324391898
148 164982052831643394902210437453869264628764509685278604878007747500053496717
149 508078007854962334594794198170644599043103012064937405400553614276028765849
150 1564674809382390863826816866613428805816961638813702638985392307419343321271
151 4818565695161312126340204134535630464828520630396546394648176525368562514926
152 14839233826324759178755604358420306111486272696033812699409373883994930178556
153 45698839547515845600358527052184962116917085544990100194568368513299094039481
154 140733946269167280863323836726813632426909860126687489830870600873407569771686
155 433403645007206857706478354058999001308344991363439700206779639442876375564120
156 1334707968369431403603285595409685454726834523673181885217679283597344295682034
157 4110360818029650661189327658011798753195945501795009465995716508314641502749203
158 12658249186174802390894985222464148935035202846073408693809145597889800786523383
159 38982288794807988168961227094189096881069451026784782902446696867428176639554835
160 120049685966170034171796712306881079666050035011657347072716122662061729077197606
161 369704487502938835241372036865201342709050290024826679153671387738848655855253500
162 1138540321699195761167095314181677257756732516202271220288721662194870151724101005
163 3506243791873378062230103189973368112613161138753567805507647560999558705259612068
164 10797813036347282243202863796969113215672792239235270141511881169587799002724902026
165 33252897770013894434263131197191284330584770447509039062547891783673141796830981532
166 102405478440943013660364954266729023314642123087427905123629912820956831862977441237
167 315367463228274992866722160092339088365321783600698122476550538767185602006040485393
168 971204259549392921148802300904893878813743982660447043016160791347995759141935395297
169 2990916387224553834558136008277111622660622642333171066492164301476127510729551269430
170 9210813016325561425429401018931492851243220607345538981021871041001277565228309920836
171 28365579453874177275682012225969340655402918695783047435453049521425123545708720942259
172 87354514343949592662210363225972602077320527251448243574750514454419495736945522368822
173 269016580065847278576896163522375354342444150019935022700207895711843296502811477426028
174 828462282617417512416105427521978962846495484406240252760420078735793154404159648906180
175 2551328819776326453225109705820186286895745160646286578419060445090446130486590198317383
176 7857061067470752722275431851235381684239568982753008657291947706959362763139864907163819
177 24196570876887902316642298232664683425812484571895575138168969996121876259679853893056385
178 74515653775964389253336001693583091962906777040402245918003867596855743618068447528741370
179 229478081250063238178874329869086619629339201031297680655704903366085888955952907674825300
180 706699694704907546434398962898289716889616876768425844426619691110128273155879514272526331
181 2176349286935969196658756916773253361110965464520290455399430370989764641737333786488198928
182 6702275739236724270799585051412743491012410242090393000139427862692167090738709420240899786
183 20640299033986263678009839814454468874402683440202971381116588064419243130020954933784316598
184 63563774572618669365077191696560114640315501794810328165173985655383252217924933495919039825
185 195750721986432854034983487880663886976520234764574872615140857442560562035719960336946795641
186 602833066724707979843208390648990451731928800051452754301277289783117409581807088934596122403
187 1856482073981333191156444436601700039482880089321226007357630671847622819065224957382067176426
188 5717214070123223175877497532956063955197757963465229510623399656073208221665326058175450844816
189 17606707428915153905067536766195469810441482278881232427415232024539913977333865422165944986081
190 54221539142181310528924010567499759517100827936685702575452858484390172915264227544908105429102
191 166980414641231305948928128965764845984035756692537419688146278671968361851000126432864996812644
192 514232154137921697389695826398454474971656687829331324045253897305320093688495063557204974641838
193 1583627091341718623155100050257960407442080689949011470354861559578592723486897287865745032282203
194 4876931059738433644428215708668993255713828665934792692286121971363159614341600318176542808119963
195 15018975547639944855711427394491974907005951661495797286136783013630615084693224853058949407732435
196 46252371365836909267862601965210092046076829958843442773364661031739458691382045123132292045274578
197 142438600434332086747287701822481596058892626276432195985911531828219524064167860566040658305775428
198 438653290513814846153874636934895256683469481273413997107206729611741627795993392675381463381219573
199 1350874753696462861817474981302043217606856828467917948696227207815783396079738818805962917994497148
200 4160147979368702348843861575230388185533577768431765140083625620408116812250069868959994380841146906
201 12811573510340608129294022731299829824628637513099074191665055079043372843996928204805979530349901612
202 39454465712483786166937105169588698503396601953076584493269338719553809467731132145309790529233431041
203 121503799935358099070600140108298301770788782045680868962179214588414494426963194059549924327043725829
204 374182570518508164771305618456642092941398736732156674147533296688130054828163023280449146325511003973
205 1152331006555574412921348762407724575048065476491706744188814838236501068912977365231037104888632118050
206 3548713524602031419227214520293580718464130573242832526938514732838934941503028074804649980112032859436
207 10928602639389294241989780946266765417949582933947677514492894623562612462972474377703719591661970224719
208 33655676859140257154582554215821549607159107442796660368092812747621580643933163945913422391669581448850
209 103645875161050428454361665790736012030251228190836744964161821748224242416842841634446488337346069208880
210 319187383538910922614460775175201242415972684816287640197673407336668715353878168481199933044943530165492