1 16
2 69
3 43
4 130
5 310
6 531
7 1112
8 2418
9 4870
10 10382
11 21883
12 45941
13 97484
14 204397
15 432984
16 915784
17 1929345
18 4098962
19 8675279
20 18342196
21 38944326
22 82528821
23 174907170
24 371240287
25 787364315
26 1670084997
27 3544811592
28 7522073111
29 15962367562
30 33883155979
31 71920724824
32 152660322754
33 324087723596
34 688024048550
35 1460649776235
36 3101142619318
37 6584266423377
38 13979592124036
39 29682407250114
40 63025001650714
41 133822514717341
42 284154698251195
43 603375314013386
44 1281217789116717
45 2720594219564378
46 5777096378914517
47 12267552794841409
48 26050109517973032
49 55317769038445092
50 117468608703605713
51 249448651020805579
52 529715724196533190
53 1124880023116171994
54 2388751890578944872
55 5072680431517016276
56 10772219908359622295
57 22875679070547460857
58 48578477418346589274
59 103160807974486126754
60 219071741251249515993
61 465220421954051481565
62 987942956755918147996
63 2098000328004324922591
64 4455329146274814485837
65 9461381196637351456619
66 20092303073510609866458
67 42668296559177042678662
68 90611069953784415160584
69 192423245144278606975653
70 408633630142319915556683
71 867782619888622909026150
72 1842841692192720176955100
73 3913499905802193969692381
74 8310799891203657010877681
75 17649016169267823796775932
76 37479892555052185924141330
77 79593265011493609519178362
78 169026358697232959521565013
79 358948935864454488898163934
80 762273835945654996285900369
81 1618786056678043686252804776
82 3437700087384901471302797185
83 7300398986271924362915392669
84 15503340308345751564039747039
85 32923350866097172544725179854
86 69917008887253173027856215432
87 148477861953293993906393751757
88 315312087047688105183839218240
89 669606372123243993753045090838
90 1421996662832256023146133687316
91 3019796054277655888376491104946
92 6412932708692534244387805436233
93 13618704064457196276734839952810
94 28921106857573787982981633592943
95 61417772643171631086685664276803
96 130428721551071509465330415262522
97 276982565121872512882791077416663
98 588208975486290489188212511572331
99 1249139317450924900087069058774300
100 2652712139203836625898251216536981
101 5633384380249597566806761565170175
102 11963235676085794494010545682696644
103 25405511496241150755863556962402462
104 53951961442003000406070386639190218
105 114574123315215687358342944424006631
106 243313303967773101579369379774924829
107 516707989916562689119479966493877417
108 1097297792023751515002789103074783815
109 2330257100292680311979520412446788322
110 4948609453378825647703386518641973977
111 10509027445647866340027143979311053690
112 22317311585021841291392701529777219832
113 47393767310846299746648998727187848081
114 100646943607044495927337317785153760134
115 213737120232991741565036515493611465031
116 453899097923103913645349505214325249363
117 963914888954234316787442705950133315486
118 2047001025589666401674435836535725681908
119 4347078015503437362988833065365304121844
120 9231596435100674745489720822148395695420
121 19604518905927550188045521799403040366808
122 41632795137149849441066990840738963480409
123 88412760647808686208280446350800650274758
124 187756220717889998976692022485465072859004
125 398725232338317316867096490623558043105277
126 846745906778301005997660625735183232476386
127 1798177226791669788287541716039544623412209
128 3818667820914480709934535717574651296652452
129 8109447578909786997655145189557957413146094
130 17221487505428419853564761380746758378975478
131 36572112902529353453537751432178376694422680
132 77665732644723351245502373683466035681110840
133 164933485037467539080551297535943890729043791
134 350258133116997407058228073705083205975941528
135 743819606656113746326764820219949798436034589
136 1579599602552255093236852651574022211665120639
137 3354489293614517640272813871598198565532475750
138 7123703002419663794766707606068620982833773844
139 15128128328114660538826311476078097563496834933
140 32126587367263303965024968036950892642752580929
141 68225070160222437261962442814883513123236498685
142 144884987256016606904739785205474467437946433352
143 307682491125857766001720347566384768885931562201
144 653404587924159569278345993214625030237659691070
145 1387591325586689264727441163848764236238091344646
146 2946734264268414474057856067596826691145984792678
147 6257781140217394442003620761172810947338114828908
148 13289228447751319385413277804529932761076858508878
149 28221439650255514087283907584009498130728543975838
150 59931971167208634452961853853319467665271609387884
151 127273491836395966704549649528286413121325110789089
152 270282145116383524259481381182712857734541525731406
153 573979993246278146934474190534617790143280475880925
154 1218922665315478164509570335055793777579948494971979
155 2588543994164099540676790259841235197503956631297736
156 5497116594421487760198460770166959365974545196447513
157 11673856393901725357965766054370699743136102498863238
158 24790982833108584116057444538042513267094286148491089
159 52646941093792029732256473182371395420008003039795001
160 111802764154294979894398795826887731498748915879839431
161 237428002731297946962557864995945366435508202650740255
162 504209863795339560711785006514061564877700487695202788
163 1070756540278718807602407639299951080789882719923745572
164 2273893572820828526137581349119622152398905897662678457
165 4828914684498014419893926690155738779141925126247377214
166 10254840996230904703511095433926539576747999620702121251
167 21777515391106532966490889404945653318253333010092008348
168 46247443213293556699093250812989183597235877738718011036
169 98212581438070214387856859268816124001046923833878783457
170 208567446824198673559919472162819676459249018184947974920
171 442920644580473300987145666305998693235041460299809515738
172 940600752369072841611088305570621478653999483197393833620
173 1997490490026204580873143957653025416550326816000978243661
174 4241936068850139405553537568837891595405959847400028904096
175 9008314033302087702627521117752199749223773855298983678504
176 19130350011745115540956064006740100831999695550399938920670
177 40625836335966037323726257939072912096466161950847738710937
178 86274353423557154284972028783696868285934090317628411830436
179 183215035802188875630279654366131626919936102996418771209829
180 389081436284460075363662450315871355881306265377471471031256
181 826266050712621921577473148811123225843939389556171619064335
182 1754685582250161971447377776673906125165021953351200570193393
183 3726307634132165484759049616734347456529210074769174183700878
184 7913308643330573491350435436915158949908583907802518046022001
185 16804960790585387359967800175149270157675901405572336933306554
186 35687563812356708710488189341212027719191509789320089834565029
187 75787276551414697023419613400320988151399305073106006840955721
188 160944336725386024994554217810546031358521050099556098225993658
189 341786652098284769413316586501677417668651267796233141492678180
190 725829301795292385858654155530932101609054428024317859358358636
191 1541394820755540401463387137265908236485900814760083374792233444
192 3273356404305793579113253317189848849144132078327140772032846096
193 6951406612621533233225764945489319231157900214489210703063696384
194 14762234210318134160126131820152475198841982332361018031356538751
195 31349562905076253766121958768169659830284517419463015277419232322
196 66574956090041340170382214122893106917545527856362528337568445791
197 141380752000456214090876970109393478302822447220072647969642888903
198 300240784376023468317617560140169850286338028991474941585110231015
199 637601139670554473536114210591723154909207319284430138864849758644
200 1354030612979716443391618916391014741223898643075243920118814899968
201 2875463650892444011379968615071769305784836558369483810010441509491
202 6106428561038860882005901912995088012227199075357427356976024995648
203 12967811211790519495528936086111785208541577919326131265290229262939
204 27538867595678468686887015708488926893127634509043518654741817287323
205 58482439022856328628674383396867993386620308613604843721296954190880
206 124195218346723256804884736480187877934694370219829494821345830838977
207 263745023598985043615050232221328001727396344859514585320804708014009
208 560097549642442257536706294417532305721934240606690060936390422685761
209 1189441456885169620626468601248396186131745942231822287132393830479557
210 2525936741308015457397900419412403808900307133065091040304373216981568