1 2616
2 9209
3 38392
4 167637
5 637570
6 2228050
7 7570126
8 24603175
9 77699926
10 240604963
11 731676813
12 2193193398
13 6506008066
14 19128153912
15 55819067155
16 161889609500
17 467100675752
18 1341818201946
19 3840365573161
20 10956834925946
21 31176642099270
22 88506236175079
23 250761793664705
24 709269166013780
25 2003203903286601
26 5650546808325721
27 15921399418124352
28 44818885535498477
29 126062128850750711
30 354322735080438242
31 995278856549055970
32 2794196610627210203
33 7840899535042460152
34 21993675902381618637
35 61670224984562438720
36 172869666931524157676
37 484445346152707341039
38 1357276883978129369891
39 3801918406564216805108
40 10647781529090338926511
41 29815859969761040150591
42 83478766229146820105877
43 233696755296354218554245
44 654159830729524807839800
45 1830945044320516812212559
46 5124269782542626182634109
47 14340300958005586066726711
48 40128965021363933042949020
49 112288271348490059262103833
50 314188647647597677881672883
51 879080776408841523102934435
52 2459526489080705452728954445
53 6881143251447159751272214617
54 19251198410297290374919615235
55 53857291208759072535285764994
56 150668377400144708059602656101
57 421494317745533493512063477436
58 1179110054458402303397727013678
59 3298457095627171960958772612050
60 9227030964267564696406952184112
61 25811213719200750706480919019066
62 72202256515651546967142976936770
63 201971235134592534822483095813499
64 564969661263781117894994339825141
65 1580367098044304372717120668164402
66 4420673315788916560941272050646035
67 12365644454439819235030270447974860
68 34589416972285836180170906835216383
69 96753818030765642053687727448641492
70 270639739618218046905595041252492224
71 757031208110750315760519778802705022
72 2117556054386855119287636057669353053
73 5923182287608393121241000741839284583
74 16568166501969609309011081855346447113
75 46343952987354049142874148866518489428
76 129631654122977967819838941894866310041
77 362600578902727010621508483357472751209
78 1014250978892580489743563860623270892459
79 2837017082119573442931216456864539688478
80 7935569362298949659154244275562998587703
81 22196980776773113235044612453122938650891
82 62088252018659524689569163555359574770136
83 173669962172631229475974701931397900897762
84 485780152087670797979181391878796978851217
85 1358797161817862630899788672792539041652790
86 3800750202515948238471175074940524832575182
87 10631238868404567051954118765823618807656581
88 29737078283755804241576286778347679616742618
89 83178790908976318861234845314985937464837784
90 232662725513951294147390225731565680678523279
91 650790092835638465111209434870597713239061051
92 1820350338118238455982325403459227576502157648
93 5091772115106637201559890051458219585444905165
94 14242390194651787870835769838744081896089541194
95 39837928747265997372719117891596574973476097161
96 111432167114857032533772415591030747708237245949
97 311691072924124380325226746513501001678869940904
98 871842662927563731292616948168532202846067599456
99 2438663287746861722407514211700781582820449765009
100 6821274670378463803690200175471870381243663293032
101 19080036966036982887392893848585693083282473271748
102 53369467061612989049830501905856880256371853707722
103 149281676159018968827718755935572503676923498325414
104 417561187628604583877261870768302871408500312913121
105 1167975497771837488523931847134730233836234582899876
106 3266986412696181150847904141850952826476164509311814
107 9138205371659544384743012127190935967160078337195372
108 25560802872331013582697333437602909242729720550089245
109 71497039630321374274875475248187389394715987819397786
110 199986933905273178050707843545654210291416203587325220
111 559390617887742604175089330236759211669323555625812308
112 1564691519871013446973857712650442591600918740424826814
113 4376654609396268593051791961062133138694930588000809414
114 12242097018965223582228142847869655157648229303785361940
115 34242806794581317135350427871870596108325807968810516563
116 95781777171027760256144232616470310042521995781552644242
117 267914626145557832675861752914569713580078848054253208941
118 749393555109582535181985966123639905140215343062283421511
119 2096155427652515286922780061927599228647364015916105796671
120 5863231046549631553873504273132971599074264305987205737805
121 16400252445586279473050087986009502548098519950171023968343
122 45873730248197607367891795080458717029244070498690934482099
123 128315044413513549043306189367962924461677065518140224278492
124 358914579065224249279160194769257148415528799835573927002642
125 1003932745188833216075493526678105551010449284396778297447239
126 2808136012696853635695829858470527847693813573384573185536488
127 7854737172914342028926063462503622149127976929403264134597681
128 21970764837287654940004388732687431406531797202653958650503892
129 61455208022372562275385311177573904916572900897684037138049301
130 171898548677995349779217109747934099832240003420780908370494213
131 480823545468952373717758000256950431444989775388063979784281015
132 1344928642262574651712943701858283359680180629342288294433798090
133 3761947742524227563133152377915348307163802534124783741531360268
134 10522677831023254079646038208508402726308295545838470443011823758
135 29433356402216907350211471409187125676538921711148874954378645237
136 82329087954437063031386699237463434446068254645023098800491131554
137 230285619751147420014722817670023193663135361739378591190916385458
138 644140096306991753995247384904573770892135588788950146227596070720
139 1801747169360766854863571413652383507761887164424533779221869266243
140 5039731077070760177135689271525843321681946381533037448645228559632
141 14096811003549877319493189969343548491149431530929982421684728639528
142 39430691317870829221501525497111499195367966587729626963776899541485
143 110292988755201582797086551738167470609514360615117557872416058735747
144 308504440573746337343891323984264244814080713537307006077180139387034
145 862928740199304207224703776345949206317999699934338644016145401199483
146 2413728661988173869164713414055647311194454217598489662010631358548103
147 6751526263551146772536184457965233183423432548344731099139940246636506
148 18884934168720705129928129021805079275135357809241714435274868992430867
149 52823720830449196304248524298621122799490192441423985642022315136353569
150 147755107707930182034545109860874396512192496249809466444027678389645360
151 413291065246452654236766046954564946144790329009762498499014005142654228
152 1156031133218229108494787034548514304209597330595035542483770610234956241
153 3233575785392938856811643300399260909204495040054802010506644245023016282
154 9044749798644692822254908879969513986917574327415828806590222751990131435
155 25299391245557299929828109746424543201613639332020801902740758379310817938
156 70765826763866260512372992676186362220326019314355958470601855205398522426
157 197941610089122624887903540557794249575805241704375893579269375691336013481
158 553669515292523183317955075866365768726755103482708071433147633259549719361
159 1548688686623516363549976924874592284116355186212809916774671726296163812702
160 4331892187994577141775110020396941704066420688534903065189003443460600220957
161 12116889656489722907741547007088425795033968177845707046875030842071278634881
162 33892582865319714695623480994080870685877941128031310154397296687905036833283
163 94802148557282597137478718296258051009901029354922812131974386338390731056295
164 265174460343800539050684102588986247344480517306552426944676084606114261621750
165 741728911084703358208755370854883130862972563784440859267786531833512244877073
166 2074716308729455620746040116406337702668310808490984432133752702089558266311763
167 5803262751856785421174121905435981773369926854289167026296174618507148210675505
168 16232512572995576997952343081196343411555595282719377243375313339324893929038858
169 45404538049999417136475472343933401530820467233229362067077527925919498688384387
170 127002647695606168085348937819746723102319979352900798302107549085644120297843273
171 355243621328239066665808777151273813363690586727220645838898444019437960823683909
172 993664563563601611521269893999599795647643219629277444351178180632579561621996603
173 2779414479524559563670006555062093909990709620705981742297182219188033268976026027
174 7774399060042244373517775598755873898949383993365535392886145645953524301140330473
175 21746048021940220379316843533601870777627591144405817299405572719005647371250916292
176 60826644081324694699779423861987752479840042170286084315947319403326485398285214123
177 170140368790472743566515564743953731007589087131289580697505566018554179683532538342
178 475905674713880134645508804045224259091786122358307663799944993430989058777418367684
179 1331172683088627984392757153920845189044240859826806779752233887814021215556601553404
180 3723470440364454633628755122688329748925580807598031616352999611634283474056930996006
181 10415051552952717495497751580495905944442290229576157723729600791067924411073688469388
182 29132310995310634244945860912542025921450040534648216999757646429049830588534540513416
183 81487022854540909743931281165494555191642611435648541388825716312905051133112464987037
184 227930248814099404797222237487268099609658698681671443014501145116245840566897243871483
185 637551802784065887882451365448953203994311884915585472184962063380792177476266871889940
186 1783318815066401996185893886253575263504875221946347826126607786406943291516456127300929
187 4988184461687040713372662658376340919069868029534219194775406923187662379814103507264006
188 13952628107541855612239056774366284905935975490878008583811287181790523462548342090455573
189 39027392150899301917876088963276573986766466944651027522618861857416774077142371359946270
190 109164906163892717597429055004062770887592836499465616210360482401699669815799065463199806
191 305349040276393260042704999087923881424942898158550091196566657490830156530428733243859056
192 854102656926266434892227802579420917940472286272252558094017076190264986761588666598255619
193 2389040908424035447723604703879402193455963273803787598953082141934078173758133702991596457
194 6682471264827117215993298675463074178032713999894738237192218916745902090769712583095032279
195 18691777963186491603383447456019129102264772796972232475777553073742671484887464981286654806
196 52283436707609008389294557015850631953501670305517335707195164354059528756022285479464823159
197 146243859698199823939013059985175823828453119829980882251627215245203669531762494285305969379
198 409063899510480835418631956358938256719496889943441209197936633075512245621428139937493602809
199 1144207177163017470628625406648112279025058084717469220023872396655460917314550614555843673368
200 3200502576340608202910317901321924933355473876720710709479415201011426063563521540779119645573
201 8952239546826929264664776790617794367946997245515286292987421129859929794018291122881021505021
202 25040627524005724212030049279638785315229089096472442494691597356193154374042926044384071505030
203 70042029540887249713871146495289562914937979878869895117589213694754366888668788846985429157540
204 195917051100380872751764981012835495785622050337791021263129632290913802616466683880316947625455
205 548006549259980975714094777118843276578260857306743679560234364286995301290407522021721739177016
206 1532848602738256413678245838447278321285726318275134425874903028874655894107045480558523733822756
207 4287585325557562959533932700615086747804585390920269425607750376221179776171006052331613346612031
208 11992957354755143407864095697844289565051065242071791966510832250495169894291241697298154174727448
209 33545927414113249179423632259481689959541974982415588697164389298199051021004363628014349985547570
210 93832506260579503547644628378261445809602577830063467229487505331554811642669540115572172707585381