1 1
2 24
3 7
4 23
5 34
6 61
7 105
8 222
9 428
10 948
11 1975
12 4162
13 8801
14 18972
15 40777
16 87274
17 186628
18 400752
19 861195
20 1848299
21 3966219
22 8516004
23 18291312
24 39275134
25 84334723
26 181112426
27 388976228
28 835341271
29 1793949896
30 3852795878
31 8274644467
32 17771111764
33 38166301367
34 81969455169
35 176046078815
36 378093307403
37 812028813121
38 1743997156998
39 3745595519193
40 8044437393873
41 17277083945327
42 37106136103768
43 79693202134758
44 171157830472230
45 367597271509879
46 789492364736032
47 1695601038799023
48 3641660117802450
49 7821231765671575
50 16797743489011921
51 36076696500928419
52 77482314141384426
53 166409612085701502
54 357399751897705174
55 767591389780571175
56 1648564503009574817
57 3540640201962117358
58 7604272164237493076
59 16331779639462695266
60 35075944291066130226
61 75332994776487883453
62 161793509322639252855
63 347485717233241678630
64 746298935637680018346
65 1602834517028674652876
66 3442425506619877508135
67 7393335526663086900863
68 15878748901382455523156
69 34102965547466687447800
70 73243318270938641180466
71 157305489029326651213502
72 337846747889518540446330
73 725597217086303205646486
74 1558373211502309602110963
75 3346935475173595833896141
76 7188250537753707008326300
77 15438285613483496005817568
78 33156977687565456001663630
79 71211609691209437408666395
80 152941966023006079005707496
81 328475161181782236249343836
82 705469756408432394978091434
83 1515145240881819114517263938
84 3254094282753114484541520533
85 6988854477701207389143832723
86 15010040480263309467276111786
87 32237230856481358144685565877
88 69236259200190293234177045850
89 148699483816913588433560805624
90 319363534987066551007717448118
91 685900615533748908796039831752
92 1473116379454780093268072687348
93 3163828429765766285458000952247
94 6794989501579485305432638422525
95 14593674515408341777751778526012
96 31342997043961014978463647569605
97 67315703297396288010117918342635
98 144574684548142647078561489655936
99 310504657729793920281659043892273
100 666874306336827287867245401809761
101 1432253363617073552248055094568377
102 3076066476246077826286948301017748
103 6606502178070858530806108492121708
104 14188858194677497237183706875679237
105 30473568530247758255186952864655363
106 65448422010171336857971916306783325
107 140564303762777641548627157059602213
108 301891518320244441213291539317378964
109 648375771045775486169991437842981917
110 1392523853662095000834212275869642538
111 2990738965909081152830009205399994486
112 6423243335246604065489472133853431837
113 13795271140037147765707566215662575185
114 29628257236160896365756896795776645480
115 63632937543680560835865059378730413885
116 136665167585220772288850217139466603841
117 293517300191830778799958998235826538357
118 630390369646889358224745029476335252795
119 1353896407073188392739887932953308339927
120 2907778369318137590978740222345051598130
121 6245067939394705368045400259281891567471
122 13412601860987498990248069013225598339866
123 28806394170117184387136224563877306293158
124 61867813097306618201371392298536655282406
125 132874190182883769942526415140320202226913
126 285375375867710976742237652510460645563215
127 612903868234659836226553979987268251371025
128 1316340453533547660048678104797294792741381
129 2827119030264457024388732754213563956575015
130 6071834979946355062726517126216521769335964
131 13040547507563376654074502474248210126598012
132 28007328897881189077998067012405783019997655
133 60151651726213271448298734055147478043279470
134 129188371321814335431384900970109174973970816
135 277459301712073599899475663941563678367167190
136 595902427740818445330845024041320625277380790
137 1279826270722389125347823514452406279730421298
138 2748697113789221986486244167850766630201196508
139 5903407357850719786579181185741165143420448784
140 12678813630608858575392463377846499091615970031
141 27230429027726592206639264378195262078236726787
142 58483095235657870413442050193664326301550409283
143 125604793992060698168823468076149965769765347048
144 269762812830208067671268355546379917055580800449
145 579372592981329075821181186025896522555592072115
146 1244324960791334665173176379810657135884652477148
147 2672450555662120652772419501874844184441069113170
148 5739651777070189143880901106282086955897517022387
149 12327113948741679711122316862431930654113093325293
150 26475079709945167322188517733197775268977731755768
151 56860823106084730609784808040032814979217293606036
152 122120622099088493847212688241120814363710080898922
153 262279818110344571806715841207562454366883719685389
154 563301282007708385438756234855807142091384377270088
155 1209808427494150609502189883809493558078928264714569
156 2598319013262676416299238837710704797445931944328765
157 5580438639087733241642206355784914107735574858088967
158 11985170121785631073694476346430152561301340844677586
159 25740683150245223081995855299629611252208511290047195
160 55283551448045888437840656188392811515380913925472306
161 118733098219252994149977205637642163175226800169366820
162 255004395403057731163865565083460282320589183800645759
163 547675775753778927563270656065829841518079483894351732
164 1176249353950966791563797929035392836438206420710647024
165 2526243817824217988740644953303794596368025628950263715
166 5425641940340753052351475803866333245652518592241377466
167 11652711530488110935662994518963274934760167085112057192
168 25026658136648557130223632082164464323924999092016348816
169 53750031986112459033183147452202123159879443965607578014
170 115439541417534282323327887101786174325017354935207913300
171 247930786834392246311371762075539544221561511844160782091
172 532483707969617141503354554236711527260026681380528415822
173 1143621181029304942908392817337705402958757131218867455218
174 2456167928002574062675699349857910115862854538789007423834
175 5275139172500050252301314962593770724897257467153275239815
176 11329475062348160485032048465550461296170553132944503967090
177 24332439579510948371771807791296682137722541224552016898615
178 52259051070971535313085088699141075226783748627479315159820
179 112237345125806782271225270436384868921591123316202219108048
180 241053394248998780781109648269327023523621979053440722858201
181 517713055434725623955693599518124396228945604878966254363705
182 1111898086324799969715623359309591566542961990514912004519239
183 2388035884732734691045908481628129749454095876846883480388905
184 5128811225514976915925097202215899461250546083504046994023011
185 11015204903385453749572550447920415410460255724476472036038194
186 23657478064302101191368052700459493374988000695196324823620317
187 50809428718926701194797445991472707518971051373998914826771424
188 109123975079963830131370339651531234179450048566125601593510632
189 234366774779673464237768380889983199142129100828712648432869036
190 503352128442683852805554634281381217132745191732649218473998292
191 1081054963724978500062091341706783758714933876481119430123425991
192 2321793767337751217973275861046489287757890338968014751835837844
193 4986542293348031817102422211491880571957881266125484554820206678
194 10709652335685441815235456290979437176374398980126534280600984041
195 23001239416791100331638666779347989165744243488366662327511808307
196 49400017678041997758923709168704709928163592601914670752248374562
197 106096967314264685610556014955734567919577688497031055772329602474
198 227865636539794665165564608044002318417810653078370710214438922578
199 489389561549746742190812708799983568475869052520041499736566222691
200 1051067403539921121699256859087387798627057163565215836819263206877
201 2257389150855138612510346542864098904102047040975624291305155705898
202 4848219782324300175131605848201154957004135998243506739957349142295
203 10412575540560425380111974065168868976156814489848089130256947190846
204 22363204280293257494408162776440567542927753056173527082757666856651
205 48029702520190274520373354604118170064375753283706598824249880902687
206 103153926211316679242992502959575456197693881116926706831388903656165
207 221544834435247963595676844232339234795607882450567461328799242317614
208 475814304580069333440118248415520585120399282603735474105263343323757
209 1021911673184083425450420889422345973166816578791149839947484253706149
210 2194771064547007698019238280634075706936784201640924369084222001904600