1 35272
2 149931
3 822072
4 4577708
5 15790369
6 51232136
7 141957783
8 315713348
9 681770400
10 1433996470
11 2855106608
12 5527208360
13 10355612789
14 18793033325
15 33853669795
16 60750807357
17 108653839544
18 194562098838
19 348578376839
20 625100344348
21 1126185823193
22 2037850644743
23 3701204711613
24 6748325282816
25 12337203787921
26 22608106823752
27 41525936664327
28 76412248966730
29 140821774679218
30 259844434513481
31 479887786260631
32 886880079361868
33 1639975245394636
34 3033781563108844
35 5613975845054470
36 10390982664343408
37 19235487442682828
38 35611694876092846
39 65933197530170468
40 122074345377829736
41 226017749945815364
42 418455391745410271
43 774703606587920418
44 1434153898673904208
45 2654756628432095499
46 4913803070185950376
47 9094364486213665097
48 16830048767052149381
49 31142610654081544757
50 57620861217168234483
51 106600296867919433080
52 197192517862154806682
53 364733185530409097808
54 674547978209530667553
55 1247392076732862073576
56 2306459562469876955988
57 4264239263786478080562
58 7882979994694201695366
59 14571114741028405648991
60 26930784123550238702171
61 49769075805666529820426
62 91965510389107424905609
63 169920505231670352932235
64 313922581791621304228018
65 579903720142005606858533
66 1071140467048810144337053
67 1978312004782893508807610
68 3653437013025238563679578
69 6746330005914265177867585
70 12456421969752794001920577
71 22997437975026486191590201
72 42454786119435511456818804
73 78367420022601348101714294
74 144646110201164210082981128
75 266956751219937368070161216
76 492650136520895482144147426
77 909076562654978235508439937
78 1677363013861387643452751653
79 3094703149773006178339093306
80 5709220792522679901242926492
81 10531764814172421257940922411
82 19426407359595551269982219128
83 35830378716528339873267090031
84 66081273829608139350161278072
85 121863608786208763458537151763
86 224718483331114849016547713239
87 414355574488186200999710100526
88 763972447749107528545070779954
89 1408486874761410350203983106377
90 2596563679233946928193370530208
91 4786484699730565648731488228276
92 8822798151158001948362883415854
93 16261792744446614365460527190703
94 29971145241557888508836495371899
95 55234638082519570880405904444965
96 101787243929205253399488525109464
97 187563905544653495427713174679775
98 345604701176520837546100461652107
99 636773324766664564747342183660733
100 1173181766751935318060361404612154
101 2161331272368736167040771067960213
102 3981560504917409297239915493748822
103 7334349548073596429090453296614223
104 13509725823021505461661918667844480
105 24883327194779220922530269922678863
106 45829770181311537445245994867491994
107 84404294899446538792490803341925382
108 155438775747464464430447882920694943
109 286241403059692101697937170361494477
110 527089184138241991814254474709508689
111 970542643706521009121863637265232544
112 1786998944590017651592070388185047217
113 3290132676066790964502949881218334139
114 6057344136483880257405648885702735251
115 11151443276559072013792629498629466769
116 20528639812832247206940654204063284514
117 37789382619093155310356919391216155243
118 69560100893091974824952203710539783977
119 128035867181576970718056761822296584440
120 235659187908233984628730585248127310950
121 433729173631371335510114278082029723825
122 798242156421534291054755197790180980157
123 1469036835685143696950995387566489122425
124 2703416386691934666770673749436142440997
125 4974800318580440616777639286898893818894
126 9154213586260939179084309399295943175271
127 16844158591474147795283150813538645626528
128 30992792443810296108173569784749483714429
129 57023701965267500928495109470305167415012
130 104914044016810877527544550548644348716292
131 193017002751766767607537751210293570978967
132 355092439018746193583355610990144413905902
133 653237930402619645123765255699583144910798
134 1201671235519294798109570411407669825766611
135 2210468986921851023259359546994260904210876
136 4066004542715320557964206120465575504802038
137 7478872790633893981888678711179796078024207
138 13755914372162482947690691194027494836456202
139 25300434876695104320024102688304068399450098
140 46532017692728044171758862275820244056270700
141 85577841320617327577912254680324319840510718
142 157382514506139091709284578534126707875448242
143 289425974633551935705466497581445651397657172
144 532236385531786537849375846665326887500435088
145 978718521016580002254845457680467985538998499
146 1799688726452482877400655620288795308900903094
147 3309203544946766782053316923441579670713593643
148 6084658525220426938124440657535714661412789855
149 11187569120067627751987965629089352711629867531
150 20569426765968421776130498248792796831571109328
151 37817753297221279042283506136493707681393494395
152 69527478283077243800556190796661584507250911209
153 127821699456839902079768382567397400581332296039
154 234985025598835958584403630366614363876657692136
155 431979773420204791974543608858634734815813382151
156 794098530172436453262421343364365274966813779001
157 1459732429022169526107177558066900197096814134307
158 2683243782449297917611757138331538719546261822466
159 4932137134719271392995655514825579446583072009763
160 9065638857206065886268388818624116840994217030187
161 16662879963136722157143445858022629134385294760312
162 30625995677286829327508711771437469710678338843865
163 56288410526670985060368957990824612376264926722098
164 103451427172825011027597840343586169695199850535980
165 190126579184909089475556890809708025180207718165120
166 349412261571712894361349094840550997892518198071803
167 642129345086519001467421027820035367737687367375073
168 1180038215309342739486444153469742873957465364330068
169 2168497432147541792305426223490882431402168159137639
170 3984842342602855359491451932317665120338860480399448
171 7322390233843328563292482709652652465452733721781419
172 13455015257046907583855362974062706775178691038917828
173 24723230501338216096438537355164418066178784758710215
174 45427207408136275545612067202727970804067708230555375
175 83467375578312548251510422018235650078459742483686599
176 153358365258744318262868483729166750277818227636196834
177 281765795426969448137283365045057978074084911667762238
178 517677459067956844625191811653324969244151581058153627
179 951087588989689160660868177629704866444196831613060175
180 1747318764100837175098110687177423105819581049630349775
181 3210067938745730507841740655164102612035541198395665968
182 5897213529016729080453389446062369820918392326267633379
183 10833533131787230802322561811825363633849500005048522290
184 19901421522363571431316497222319857978636439811825864883
185 36558543582304999623180210384881437261339821769908666154
186 67155960152049180228689086198830900112599352713163364132
187 123359105479709039998762346960020633471214922516449118479
188 226594265083936565204273524105072979052450592515103032602
189 416215022300341128421159916998606204567315615924492490970
190 764500549611974549801104894905514546211520533779900773597
191 1404200571521146712315344435964345453523964159236810617583
192 2579121839080046554549919246592520258140249873719799424811
193 4737028730712442630321239697095256611790128553111194875803
194 8700249365198032830006612795626528679090866832490313379372
195 15978977249529650297024852055282157680464346260005282578572
196 29346609018983480173392833122855073801996207163377769741681
197 53896258317848134600909817775244552469990235831254651413759
198 98980836421557888103922931722062425524649078013200716687223
199 181775566733129991226878052858473420256126405685589744490836
200 333819613012782142125135707799485332999917515733687516660797
201 613027862925146177776786675985232978099011868659476788213079
202 1125746667315416957266946395752782900393382444906564875325253
203 2067251346923975652925668632617282251778838443195612823785612
204 3796104168306954585796061100062290558321380359689247210771581
205 6970681643323087476735736297202297987721212618694649429405664
206 12799845571829671136234775614901530043767642853103572306050714
207 23503180138324130311198247024251919653059036029601803711166991
208 43155982593788901645098512710183888088687331529984051963132670
209 79240632297389527445636707910275632904783446312536868899148049
210 145494795955461384929452707082036636698130694694402122640390923