1 1
2 2
3 6
4 16
5 41
6 108
7 280
8 729
9 1908
10 4969
11 12950
12 33796
13 88112
14 229740
15 599191
16 1562470
17 4074372
18 10625188
19 27707446
20 72253034
21 188417568
22 491341657
23 1281284446
24 3341248089
25 8713071846
26 22721332009
27 59251115518
28 154510913809
29 402922730213
30 1050713777947
31 2739977931360
32 7145122790553
33 18632551879349
34 48588666218641
35 126706126577042
36 330415379613650
37 861634128133929
38 2246909242032244
39 5859332844768458
40 15279558574603771
41 39844964670222405
42 103904913362009903
43 270955969205933905
44 706580034280034438
45 1842570017288731385
46 4804925279328411882
47 12529948237017919526
48 32674723059506429423
49 85206858545488600337
50 222196489009364271938
51 579428470559261396473
52 1510993058402561641897
53 3940262066059758717035
54 10275139957061486748059
55 26794791657798632490122
56 69873584494715604097352
57 182211448870119554953270
58 475158278188218969177323
59 1239084540136229141746167
60 3231198040911448413392640
61 8426092362061190620210922
62 21972974604168299064756276
63 57299587069482448502329830
64 149421857417082060143281886
65 389651873876452438468767459
66 1016106916618168550627790905
67 2649732582388785825808077523
68 6909787388851242720979520171
69 18018860498022212029007829293
70 46988324730663451638207457665
71 122532868337408044059553635105
72 319532647930191074147395198910
73 833254901143198053627238218576
74 2172903879389654233207519227295
75 5666346831670419671991673341417
76 14776303140385601150372877687520
77 38532610336562075194994027565836
78 100482647468924643234534848879399
79 262031623452817783640745495015874
80 683307749336056445101176352179347
81 1781882179525480434088310597786895
82 4646667778604298878018552030530790
83 12117255390291452547212362928093521
84 31598531504580550812269056922301410
85 82400441443691795435763081791956404
86 214878110684701291144033745319226348
87 560344115182668168643437237698407603
88 1461226210614677402772010634168339441
89 3810483559537830624232179617746132243
90 9936712640406459220114139818650978906
91 25912264560456301162253921912398812903
92 67572192026639329885863057135688768990
93 176210038479346823361888562723698873733
94 459508219722277132860898600371448185877
95 1198273411744840359057377518272503236926
96 3124773633347496611845233669378901856842
97 8148566232013583577351784424805298107184
98 21249261363736041501385644111998364697385
99 55412338274973794980164296681438687437930
100 144500421945973290029684657559062567904268
101 376818098506314905165410179388520864806019
102 982639894401164059876505063522228215176500
103 2562459621489091414244676404447406483884027
104 6682203062560940490069882207438976438298890
105 17425382002058953668820915617018468766842958
106 45440692998232411962536633559394393429771798
107 118497062498579841044832248737228921837838842
108 309008355601850887131038666811472592014934947
109 805810387349511802246506795285344362068075332
110 2101335994930231959817606951376312434175737074
111 5479717105798739270016880887442113974820938994
112 14289623188308955089842550936563240369649286806
113 37263480380725453865968491192279707613699661014
114 97173099093387282721543080542535124808451685614
115 253401214565493397867537746955598291182188406765
116 660801972380820362221235345804889488971037038786
117 1723193187732431723468817728942384373722139901695
118 4493622728680653280439942941451832554631201127052
119 11718155208289255771718796475285775078404313630435
120 30557785950551511023397274156637627443777972826164
121 79686457945119371917430736491455742275506970957869
122 207800774248327826117025661946268864456275460965583
123 541888331991662586103345909157806391433408448030127
124 1413098509429972808690366407683936533156712728934380
125 3684979504935961880537433759404692753181821895915235
126 9609431940647736022802837061634897116753937052065659
127 25058804831411303274052514070295910440202484503987541
128 65346599409541697539470675889114662091556949133665080
129 170406293640885520770944926141962259381295705277756772
130 444373619665105670384318238112932784544615523718131187
131 1158806459756774989176080559548987344989640468970816730
132 3021854475038441978442936888547980281860911231291676030
133 7880180845925310794105677399906840695921743814431604039
134 20549384716382872081336739034959516191767595775510233441
135 53587248881510296383618885536292514116341701808160075277
136 139741081415423900718975146783860748201769035968746734119
137 364407022990312699982779044754620583135845129530512467722
138 950275159313353782066622179164413405189693988972437663901
139 2478061127905390651207192961170385351110825605302275862014
140 6462114571186858567353145675041579570142557725112711289246
141 16851450620365738512992710150572676559772318316568120833007
142 43944034863880396834395611466583010700305314477280018046323
143 114594182045321407552438621949125015311737853298354513474288
144 298830696801351517116616513472942981143840199697546644176367
145 779269800237010947323173017465541708769504582751945420666291
146 2032125307277617320594348132977481725978909138164531465061433
147 5299234312971161040957736095881994411258738699974717506944901
148 13818972778500291060176937010035039866028896853949697426798004
149 36036151144609955173060533803965106013994291852576364468331656
150 93972555712502450146036177587575529019858153045910294525011386
151 245055061282820561179959080050037761826032258775746200697413949
152 639037457319439561357164023138028605631029858515039819317279881
153 1666437206885483719878287640798722418653424946012193123447901136
154 4345618449567863152117927630449167363025136441621443145598421722
155 11332199996013603272339291630558550626549979891420124168828412562
156 29551318929626903584806159642260983032835256518553457558091228134
157 77061863608807162201837079348721723825358308382509742611280171504
158 200956540620211626865441290971348172353861506396474071640936310225
159 524040418008103513191534658495622481746810053840893252058890896849
160 1366555967069068572447569539050842138425765696713195700827519333101
161 3563609116698322065568095816341141316649985376781007133558843334211
162 9292930727054185666470181644937916349323002580370401145211165417437
163 24233455092807400766158953264238770754203028731001487393517251477257
164 63194310060381958023480440096657867817056506992727839683361551088131
165 164793703940012558086789856294027634307344367511957948349532508006544
166 429737500612319665928538739846130324714967350729323663288472696400118
167 1120639411683760302292251205727445776027232759223306979836528816417891
168 2922325115284394003301899967526648376089460060372303707678134814281795
169 7620635139532192407629385547690414107338406049738552177687713717114476
170 19872559567767736504748651725268377415174281564869111975657897254253226
171 51822271574954296845000355023123846367481983422853969392842624287211133
172 135138496982750814902817240043797516888188557619026096158984008396406170
173 352404725067728895885509199513147268921902852618688886955881874950339355
174 918976405856527951375122980414536545541425281416432570883705901221369803
175 2396442426697523936983754026008333540924192437653892906953278008907287832
176 6249275028038656390332146017679774325681814870220504900532129700191293721
177 16296422539091037109411670228518389499270031525888300298065703190163105862
178 42496671434853610511572628180389768554408999168005953155493217733408047074
179 110819848878478696921029502911274470234210150245369423789173381814926646556
180 288988254627786496016294804391128903312759678175412345476889027432141427909
181 753603367609652909451223996912959945914636816995446940094935270785844081433
182 1965194178580307601487158381951440365886300053608940034121450235239811895195
183 5124695994626101638613479628102722541809704907687161654947442924905032871846
184 13363823953676337692476169792626040052835870791200423850645313804879388379531
185 34849245858121099696846401007370372502876309390148814753086776106839787239308
186 90877427081466043392963538817178526625022642760945662640042165340129071144253
187 236983801215388675427381396849639982671367687890886746024760762462646822290285
188 617989789567322059232208482014769998240207661100852746971918935561815326846798
189 1611550570337730628062993749391040172192029013392854069411513277332537119166966
190 4202488915834983491620084053007074429485665007851104521160120092080352648524456
191 10958956803952307619404064476048769898607328020076596376479163347901622563525213
192 28578001426335806890249724755421229048047370015261582622959025212372233813454328
193 74523714267138161300959389089536131391271342809333935296876602560301691603988296
194 194337732205864156303709363345210240768013064703753485466491261573673361242401353
195 506780352137814804307045701007956403029861738342484370468683167986680883112581112
196 1321546373922221881288291293163551291056866018147911246948761919085922691017896281
197 3446236246254532615764537136986338443835873681075140258177901590688996531521389346
198 8986853960901951793902380471725093718874790375237357109630295335630256918016059632
199 23435289499480835698004231727021574970293847220812520600253423553628493641480511040
200 61112909624866744813871928434165008629813613640417023974981450906427621269214970480
201 159365973392386193508270394157454375311970920515119882426034424803055622111075873111
202 415583444336097143298424099107812783303136665372953587998826863189338844588417115054
203 1083729453219059992389820640651194236145803009557076712271342027700093226964892564740
204 2826073905929340568168845454207454074038645995000730556098259797028415724212653491064
205 7369637964578163445509996373056195146286891293704077747745576323359383339145940040346
206 19218026681822280233545609474468705272511146730814682117735138020990093079174482636470
207 50115426472563988633698985544549531958972605209268611990131289557245872205181755222440
208 130687505648151081153389400778839668964210710490086069396966333670899369771282404538829
209 340797741028616237248796332714347077260874601796580460460702919921915928639128539273342
210 888708524309117295951521592006436654048614467713062458714770692938064691290062646123781