1 3
2 9
3 14
4 32
5 75
6 148
7 311
8 687
9 1443
10 3042
11 6534
12 13887
13 29434
14 62747
15 133549
16 283771
17 603852
18 1284974
19 2732689
20 5813170
21 12367681
22 26307833
23 55962509
24 119051548
25 253252756
26 538730285
27 1146033768
28 2437923337
29 5186096335
30 11032236021
31 23468548670
32 49923845400
33 106201430855
34 225919034744
35 480590293783
36 1022344471983
37 2174801327135
38 4626385859422
39 9841563895870
40 20935648165951
41 44535741818430
42 94739473018887
43 201536284509965
44 428721761815451
45 912006234020064
46 1940082004656418
47 4127075063360881
48 8779396179479162
49 18676131683172645
50 39729143974732085
51 84514550803280789
52 179785129593569268
53 382451217253467152
54 813576372460485337
55 1730695272883139512
56 3681653289345503489
57 7831864543105659371
58 16660477616907511625
59 35441306843502419134
60 75393170571479751832
61 160381506073561273651
62 341174502883447875780
63 725769724125966681599
64 1543906968442416276415
65 3284304439782280542051
66 6986596908791415808826
67 14862366525662489123694
68 31616242016936344588639
69 67256231203004392461202
70 143072052434579108006939
71 304352649883947946293933
72 647439761400948439790867
73 1377278117350868008008068
74 2929840157529016291616382
75 6232556257541261552165257
76 13258319708532467742409506
77 28204003980062788148630321
78 59997485201346699312143377
79 127630751755333217756707013
80 271504859561444095164973724
81 577563696457654243870698908
82 1228632975500526600306658573
83 2613632050881427013911088472
84 5559896758111817077407958177
85 11827392440507193254329911095
86 25160037681935922101073972197
87 53522152016229995375333880262
88 113855980371012562342681857992
89 242202224273670029414729563751
90 515229127639643302564280811152
91 1096030619720309099656941458015
92 2331551255395395532245323628495
93 4959835207818432711714981954743
94 10550900492446406344175184262878
95 22444596753138945171135606360222
96 47745680453688928980083674726775
97 101567875202166733480258097014006
98 216062126983172531988994011963319
99 459622125830359925395020043639237
100 977739604355890166753882778332683
101 2079914521519030379317864564638480
102 4424536346439218297796804542931738
103 9412176163212863590064662235542921
104 20022224520462396585556529569000954
105 42592644654768264525968451172394381
106 90605985205756933414919497167129365
107 192743245263282647763017817111405765
108 410016606632091348092444498237623692
109 872215353043661619803873290612039192
110 1855436120829394310793395320261291241
111 3947010547871080470115540850169693056
112 8396350642371714398438438834193807121
113 17861291033965225233865831335883276235
114 37995759227831801874217704877503707297
115 80827176297281774147764526762435878854
116 171941094505263581450822665331333770072
117 365764849571544584952522702845195640875
118 778079990516747301182145215166835639364
119 1655184942871668838101964675597841631743
120 3521022553593250397382882310959442507511
121 7490159861775370672121069315948430183963
122 15933580061194864260785470861419668284778
123 33895000674435584635523130188852886862342
124 72103762387838061834804483974155918589743
125 153384052132590290212871713694035342843010
126 326289040536690261394470168675408277209523
127 694104351098524918831638734472049610251781
128 1476546222396732579912924025561410196475923
129 3141010056230858445299344506949683922883500
130 6681771300954575986062829284323790789762302
131 14213920655776086834469571435859950217059417
132 30236823636845331216309956009049890354076474
133 64321838132265076342268353953822830989917977
134 136829810908834019899598026151755031892820897
135 291073727010854146152610031653083798424310989
136 619191928960849632556884629052419392477628652
137 1317187397253345759389153426531622191093548124
138 2802011070129344426162569369523610973423838469
139 5960629484839577253139556785662236304457101728
140 12679858489602203853842539336004041552596330433
141 26973461733406876780813445773258619977384863727
142 57379791618351931135542154178554101050498623461
143 122062215028476421004473694490290474562210930630
144 259659087588822287615633298745348417187546124960
145 552364560578638678535997040222801086508498319231
146 1175027651126841283716470351655000368715803173056
147 2499599140586240885454218521886676147134599699735
148 5317318156409085700472814417339785250929902355551
149 11311362657072499521407074428226240669958590042215
150 24062303852478127317968454497506504124095792118774
151 51186977576655086122701441421350566954286799984982
152 108888437678138254459016155750878231234839753830487
153 231634927892153884436208357946849955447535499438942
154 492749652430504998429944445186351485862760253248919
155 1048210743430839313999381581271244042984949612099733
156 2229825545739567160566486358645425155679582388410915
157 4743437324596375784680668028886726770513746778411320
158 10090564122993475452254475858538419783988547173205194
159 21465337760925726262129655576801883499052213488312113
160 45662533786459324080206238036418852080494403608575498
161 97136463214432900749776073272103387886445904339325805
162 206635324485801050044921447613770704092289554551884045
163 439568787172066177402204436845498275793049444704346189
164 935080771580264708699691944280906255302448627886948332
165 1989167736418179062175840979028426011207552936985697968
166 4231493582014463114378893514739018718834299954321524681
167 9001522398946321779871282653762684654973321807687645952
168 19148653762144686299038548188876504233171307844954413385
169 40734325223188770783053708849429216183916450567746157219
170 86652841082164396481644530848836186936174208983405965137
171 184333846859364751493181969572177039010458785041192929534
172 392127559507862090602073695534663092825274096847496097864
173 834160549163303151682961610574933432359313337113662598907
174 1774483340711155359516895856815293283931154578793962368604
175 3774802260332003749127726596121396449076021781838989951575
176 8030017401514186486011813499351937278128261033340300608791
177 17082001922651534859578275014230545209961267364423328521411
178 36338002160549268763898930208277666684946117255869671133322
179 77300682144819585132214546591261031353955074674554077391606
180 164439295084353312394095782264777438062408903807848094853543
181 349806509044515156188923224177510602128062100178100737887082
182 744132317686842660774450468552103001182530123483203486360643
183 1582969132674217941558055406641402321191809566993200293109165
184 3367400145700823967766349681576938922099148227173377074171747
185 7163363774573124214350556821625486652489231445276543723560204
186 15238397085769289719633969157558398500043771363561015127678870
187 32416159928639063901965399034525320136817958597265021141278849
188 68957871264584937742706466226822690439269878783088087255156314
189 146691897492211915410570940165353513743097678384114404538192337
190 312053031731520198242864295578408270028633725425546956237955265
191 663820540040413903923837233372750677444583068563656696935403469
192 1412124429410042219742025429318128719331038345246869783331706212
193 3003967614523098748108457085587942904903298011463471955241314580
194 6390245251173489928535196631232404453995929608566121787844507797
195 13593766514899070792327280562110813756843766212793694678540361432
196 28917589356630205889233164332591810328932986033527461829148197073
197 61515472792781101617599779810918263030200329137009058340104614719
198 130859918724579431171804202521759723388058856290285551196189511037
199 278374164273888003417117832161720672545587586277313894765568912414
200 592176551005531239564773031087168824208460316027614833738441214880
201 1259718438582485599221731324615244587817337031324041240655268082887
202 2679759172851599712864240132536837494943346329590704693034963397280
203 5700566892204043254193612929951844877380649996991461234625978005095
204 12126635565505893429303889922545061375294657379375105245313240793751
205 25796608112730276135240518877590720721088980856935748819539028723215
206 54876308150522039323395784780012647694829994524182842123179385475398
207 116736633865634529674715037096377956611676778221858747359309995744542
208 248330147299633392935849313471932402391735935774820246369248953899847
209 528264864385572185309085561297298803008704203778462533170227100009662
210 1123761130007266544178940677653563450059478154063887649431839618207119