1 357
2 1043
3 3150
4 9500
5 28153
6 80983
7 235307
8 690027
9 2029867
10 5965434
11 17473375
12 51138385
13 149786712
14 439085571
15 1287374910
16 3773496722
17 11058028881
18 32404252199
19 94965809552
20 278330243566
21 815741720342
22 2390738000653
23 7006541963059
24 20534158525821
25 60180279903067
26 176373496942361
27 516906208497348
28 1514917269588596
29 4439822983720099
30 13011959203567176
31 38134679193966144
32 111762881450345093
33 327548015749868842
34 959958039991902129
35 2813387243582359296
36 8245306721545442843
37 24164852396939462672
38 70820905959400397996
39 207557674783329741727
40 608297606620266080231
41 1782762210259059502700
42 5224812810540535038577
43 15312568816927652880312
44 44877160570220407234120
45 131523296920767967293074
46 385460608345066165651430
47 1129684885911370743895396
48 3310812868827785785639332
49 9703132255435324509530578
50 28437359426392959657015608
51 83342511434428967103724846
52 244255245635068678550952896
53 715848658726186236039732946
54 2097966415839874149389915724
55 6148594438720861390251257754
56 18019932676415012918587237028
57 52811740454309366873066605919
58 154777488900803829949156027391
59 453612603269142955508269505842
60 1329420675492839830120565161711
61 3896186569087060861220997112894
62 11418710466094145968499730419212
63 33465273388816989765819019648539
64 98078020833813366624915932064893
65 287441194904460836134475695187207
66 842415454815551967952417527516992
67 2468900808556051784634068821064034
68 7235706761602376217648872794585550
69 21205976424186913912749462761002807
70 62149206832093876055892316876624248
71 182143176649634070900022547198974411
72 533814323482047461671901801466282155
73 1564471078171244292377613589042021075
74 4585058224869011869271703469575649819
75 13437614295825204415936623896366844363
76 39382155930751799391326016744620796881
77 115418866147684195935627907102413125829
78 338262706750770912576235291353147619941
79 991360100799721125736930093444567460021
80 2905418864816649419903272465012829337858
81 8515027761580099975833589425728786466750
82 24955333862009408816469922103377772297787
83 73137599265887642715679406694399531409152
84 214347299697751118918452274648596715860404
85 628196240359051274250427429032639665531560
86 1841079952757563322159693319015064450113261
87 5395726963454046140247607718587593746453910
88 15813473728035747861959495922087751154988028
89 46345182593746073682761378580879816512901790
90 135825688054844600528662539283469880696619250
91 398069799342239597458717893767068532341167756
92 1166639149174691009006559908095179509539376209
93 3419116211870396117575055796279391494741634515
94 10020541208946236964721102618308452156054524681
95 29367602590278925422367655740589445153687053830
96 86068812444038996248804776611146610194116642759
97 252245325533629278485967523714633422107820997246
98 739265506828465266352919390720239888856896764821
99 2166595113032081125245597547535816877501718441040
100 6349727317798008899994045555904855545037338730308
101 18609400883381982310042345528635696551332879310852
102 54539318604710288196731100290790233629630268934051
103 159840571574893161828623883157258782542279091956441
104 468451183018300557855858370950512215346307855829071
105 1372908697141538008948055663942312495004034086530605
106 4023638660793478034237221775609308461632568637434368
107 11792239430298315969569945960582492972714750446471224
108 34559989726825956797905791528206481992109353514612672
109 101286349974332257624263770160009336701225986188551890
110 296843973977220036704819613818204960644683156367832160
111 869972557100919500074689417842825888125564493015856890
112 2549663515038354396103888581463857637493281565839875936
113 7472401269277768532305034814219243379537070562753530506
114 21899666524531201813562755418630926504495093697100385068
115 64182232270835604568285179668247876686920894062997800119
116 188101445958235791109178476921623086172148126916699018201
117 551276462655175435274004792525807154839320510007016181332
118 1615648070802599251930196214890783666672515567088480069431
119 4735044692667969919259599297414978311976854810219635076708
120 13877185661123149718578382754210899369386895648363661509386
121 40670425386159233568899289735604738000857570557748749641873
122 119194449183241109055365243113560401159107748355995609774554
123 349327959597177308753239240772597550561215829577854302724308
124 1023789481746140897366800613156683740385451333732330552802342
125 3000460954063584037732002633908956169409685945080658793375328
126 8793571429846435082980127972258634328290765372273107849908450
127 25771672978142281047344902891214371326720536962053939673954951
128 75530077101324893627761635122316802559099596532263010809958323
129 221359030582550326624724537664049229889131723260240537150087175
130 648745801685232645106611147231971109213900157505107873730421683
131 1901305377497403811523567580329643761080284660128073005716129843
132 5572232034658317450552263395826891152230073296634041113308869118
133 16330764229437819528469867675787683291375162958879104972525505305
134 47861226642877797060152921294223273203100892213002094729063184742
135 140268819240664028323295570537226887239444481603695215872893667446
136 411091462364305197704302856983332311783099087048397388288315888434
137 1204802260000994173799882758438052638437467926686436365980926525770
138 3530962373568233387665527321161322934811016384301634647000859935390
139 10348333247270240437127497496434612271998434017714955984876117781561
140 30328275882572000509586009277258854635680390236485398155415285300778
141 88884296246647373296713600154662128949109910009305216153413073136519
142 260496776996206039824191501841296418772193076153569090681891983698698
143 763448367044596559836289087558467513412069062768744416403703934169828
144 2237468792758038223474805427895879962745060443295674431867631531198155
145 6557439657571071536326826076870208708098123756207446724912910796171468
146 19218151780200435659967276967421347691673016397644057538660403679773187
147 56323409308142487171655231961451159882334324964929324415548308847085236
148 165069277856409249141495897962160516815272302905673143964349177773178236
149 483775162525492003950953225024620525986634560696427050257471630625300969
150 1417819299362004483568192193384868777695667000311242907795861095519583364
151 4155259966529264271400183809916323922336168556589163111017342161031717292
152 12177987277511516252644290249640424951769638363151669134981689773450716501
153 35690516435992018600270608590760109479454914732298560986951460515312919558
154 104599630007834176420117573194361848371426828948329977406038665607103578121
155 306554336847373116631485470295553458525970445732439639694507986498706722979
156 898431107575564417832106741974397570674096006076545530818387348876332459015
157 2633068131935554335774982296943135986877182990983330471604385167732294404436
158 7716838529916409159456576560108487512070211895376028977389375578758467035217
159 22616048621965530338762119069316367299422365076826399815447601235249434436595
160 66281762056857435893239238795884180914296918957310743134915040469552350953071
161 194254622228524936616877029088666648137098923106162593351731925879512852079493
162 569309823489264477005941050517429189201597703314873915456246656362888310014683
163 1668499165698532561874847487169032377079874246537255359108702289055191114142612
164 4889937519213025233512343357879931760997699969149121331295815590561954736390742
165 14331136289059197807966988898388350055300945718134857557141395616238412444836797
166 42000836724114837749955526673172179419472092763115919973745850698889568549592510
167 123093539126586611143216915035146075608645129489087704576412366741835864026887498
168 360755179098823912616738324830066574395642080532012361174116795750171710209934968
169 1057279692907253761102436289226250811074448425175150811688614044322208966573266415
170 3098612061028345906239432062371404058926533630429361595990994071178954671875251238
171 9081226821210291879833442519043956206169759273785548078046477929407621494607218089
172 26614716187124130706137738002787153660008889395064741009219607441717120032173033078
173 78000817694229056787419485421324878430191295216021468253873239635500886023991746197
174 228600129274036072425326793763167928735885150677805281634656015003299044087556115911
175 669967580454895012598528579604276541755571422437286744891152925463303573795270851937
176 1963500896898077199714901645450253954650593603297269900636745287962934816752442939159
177 5754510941412799798833485623154496307428321311283452490543696083050976084273127413674
178 16864976342589647930478567516547441842996159009522847104818506002959282671898716256552
179 49426863539211246141872917302168836644990282262888178551954259168371837550615334707995
180 144857294175645471489546430783579820754153922004980069269857673057011633951544013682982
181 424539090149687217697009251084742786129840072935286200383099545797749363079985417182305
182 1244213762867776181026503261294935971016597632351690450052764804504749300239060819481567
183 3646467247960043541622005970496451468268220433181682377233609383548416952799979314966976
184 10686848021836541546595415891584748509863163738030574249406327481650499985476529213715212
185 31320374728642853406032565356760955455208937549564335428310412878153772240336877112381717
186 91791880181901407028193623598436338464304759157897286245780795211937201581410337936207570
187 269018150016675785495140058323267017718852598997016379579323777504950275487506783780875113
188 788422297211687490576184886066246963926153405740847218066878306708762828442599984869039208
189 2310660892962138051927906276225882733543923117274442140901025322883448848074284758441824718
190 6771946685357439610027209351713712542282692915897102094585402988515864634974264037744809290
191 19846816142084182627709643826178568892201275221992320978441284338126717717565112080343634214
192 58165861203454305648827633207008554503873814988257829128136532287880962087583618680308337163
193 170469025627010327312967960082896590294314372922324335812652721624988017131986949617401674696
194 499600420194526942952791232884511963273014573969268816405618706597553713425815683366646507358
195 1464199017624932034113335452078550493669537868287361583864714629098609340578847145968340622981
196 4291186869656884127675755419955501878182832263781229513041325999019725115709984418901862985030
197 12576353711932782933140016040319649963335922448750130239905549781280485815296349847232098614125
198 36858024945506990029707630376108135194484360983227634919864861916400403504156214435348663131124
199 108021294088971185728367630066917497231683939943560215311770111955639397839759700529937548268726
200 316582345199112706756666129849239616367381816501940537784709089478080248170406011634835768261048
201 927820594421141278491289591900919944935569108001521277340909383038095911713853174113522561241202
202 2719201081445563399849399572798289797571290433826475586397988916958323005654103594212797464432153
203 7969271824525304935646182572271265730656263121861367682735030466631546893099150183790070523581237
204 23355865017312547912320068258656756620678259774903359659362074776281502210113339350052904766290585
205 68449971680996955792031958668708274466671317077186422825632655980052293897304956609501736517231994
206 200609081258871417646996662702796024000391388948390693215827072586749802084069832891958245750263490
207 587933091792658754077176680834173431436622326676692031585727332661389896019729681227524503930735647
208 1723079126108049756333690585790224212097625058586468639482655257037110538183987202549828077734009297
209 5049897201357620490835170487885716983606304330144950426116356253131706530608250060269661336773329625
210 14799936554208131179037433692517560410805150063633404379104469503706165215382870268123602472929923244