1 16
2 69
3 43
4 101
5 178
6 253
7 423
8 715
9 1082
10 1821
11 3203
12 5330
13 8978
14 15692
15 26461
16 46208
17 81149
18 140777
19 249483
20 441475
21 779765
22 1395734
23 2500928
24 4482129
25 8083673
26 14626941
27 26461576
28 48067594
29 87581436
30 159592285
31 291543010
32 533756714
33 977594118
34 1793273142
35 3294516960
36 6055603758
37 11140956750
38 20517942907
39 37804559448
40 69695162041
41 128576020262
42 237287696639
43 438077178508
44 809135319608
45 1494892173462
46 2762518754834
47 5106539602908
48 9441343845173
49 17458731377805
50 32290362141349
51 59730146107203
52 110500155172422
53 204448979092951
54 378310853612025
55 700076950570506
56 1295618419892178
57 2397932511045941
58 4438328014925974
59 8215317073565230
60 15207174815961169
61 28150632262589900
62 52112579327107102
63 96473924088170162
64 178602610219597012
65 330655267063246771
66 612169616990378055
67 1133379134802816729
68 2098384897505626740
69 3885088319147512705
70 7193188802819245297
71 13318225095503442059
72 24658980644907238390
73 45656976260518719910
74 84536071613275258035
75 156523506389687726599
76 289813940383640792090
77 536612653190236644194
78 993583283286557927264
79 1839708959464997825243
80 3406397038754980052077
81 6307286601304656322406
82 11678602071291325939295
83 21624198788613250965042
84 40039621409980118797412
85 74137949353644213955228
86 137275097096882442805768
87 254181224213739724092928
88 470647357319942374626867
89 871461436242972381415728
90 1613619260229132458083059
91 2987818875589462876004132
92 5532325537142689947212456
93 10243807767178232930621975
94 18967728107701093978136636
95 35121203378156652242464705
96 65031476708565154918292004
97 120414276348347891111570510
98 222962827326641115882675788
99 412845019905388569340751969
100 764437051646277782395696908
101 1415456370027111232210940924
102 2620905219370840436671246730
103 4852954344238648432877215425
104 8985891057669193780101941886
105 16638575414863368643031887594
106 30808543786994755644135699800
107 57046136782795453182271044235
108 105628554887563711065219636940
109 195585414686169519555369920935
110 362152607412410026465377025493
111 670574120622560266134247911060
112 1241657967661710235215904456930
113 2299096429438453995991250926260
114 4257085850476867421188812388219
115 7882566484637786637414590066630
116 14595631408695333435957265136726
117 27025774071178289407502332856419
118 50041855525907642386978564912686
119 92659227456296798959849063526989
120 171571027288664803269220469873867
121 317686846689067455479215125711171
122 588239956955411857420997391372827
123 1089205467622042985397194741423497
124 2016810566890862920972492817106950
125 3734396323499246996134486400699013
126 6914737667130924509393118987955629
127 12803568005082101900932350048964835
128 23707530552135403874642326202312214
129 43897685956597729348563354860967897
130 81282478396901788302845460917396245
131 150505457707130512852231008363197586
132 278681129254070485869395722747133599
133 516015652797902975361400464336313289
134 955472497417281192431708791035422780
135 1769186051294838648675385929536879444
136 3275886326547617633757054835701438840
137 6065744884991890520852385819338462849
138 11231543891504972135603416036324396043
139 20796716764387536602580015994917348265
140 38507923114661745450607527718535740426
141 71302608040045621352557344037302806263
142 132026385901902612771250999879809010277
143 244464642539591572091213135591285465760
144 452659224751176904886659301273175484395
145 838159546243779263949878824049867754594
146 1551965334805950766693663974192648498976
147 2873672932841974662339718257171321875117
148 5320992642531590946414862222891463634804
149 9852534847430342554410697285843081365055
150 18243295841297345985089627704338245154962
151 33779920435576438700622471735017287568724
152 62548074361471250928583564488759684267816
153 115816187741715873174480586546116330959686
154 214449277330695727847701197668659131901879
155 397081733141546696761531958132004817121415
156 735250334145865734193296129191012953932184
157 1361415065973613777479465970961806491790046
158 2520843440613990155600326896445670737387306
159 4667681305616835265460803226267473574121404
160 8642840892622627095504697029866054915195580
161 16003384509179973349604635751392885520344024
162 29632422827778385865765485956688720356726149
163 54868423750292180193447698863099022332714572
164 101596279942137633907395998363585537416200088
165 188119202138120100550794077589619289870938928
166 348328051326682792402685200203471132486241169
167 644976323339772904071253010343917538219926072
168 1194260571594335438098696253236046908767595472
169 2211334371953514319983047658028210549161532996
170 4094583561569741877328799452890364943971133020
171 7581673199499336566215807695195488488799727813
172 14038489541255002291104568220486507248310407966
173 25994155038969467785119761416047312460843135219
174 48131680706268337821252818589146120065241496699
175 89122292460021492671414156657389056509374915600
176 165021933513478080854555436355239359308442552180
177 305560346228296261321293532565764553376144135067
178 565786154603395616912195961130855658824751958325
179 1047629303652137079462538305176366018681996556405
180 1939826821400199979253628688468364774017500772210
181 3591850747132939657584838820173630802160519387045
182 6650795652170725340429073680241041330536574964515
183 12314844329876500767826376373651215039209549194992
184 22802593674649026225341443721331301881141877218375
185 42222074787509779821965579521497809212274456255156
186 78179860800148361750401334230603448425538698046859
187 144760546834891555353430541649368865185561368322946
188 268043658628978012782766432231343504850232820381403
189 496318952243750674273170243240900040157407367588909
190 919001417965488404835619686913176473472591662763535
191 1701654958783160910366637735888914310167864705742378
192 3150843450454018706650340873171909404285089007533062
193 5834211217753499450115238254898939453347358108164310
194 10802828216833475586580217817602497188410120409667928
195 20002892100885704353154146912534575636655021095053984
196 37038050070671048583955032911801660847067464306165287
197 68580940501977533971153969940963559583146989333836343
198 126986852471008663762402664360804516937356548784703380
199 235133268550550277196236210341847381177885980896675931
200 435380930414892626172165565656470308663837215227079076
201 806166459291359453527768423135302332264708247045053855
202 1492725828545678946069084496793294455787700985970649603
203 2763983013094629851318705403102306568200561343173750200
204 5117886989414830823338412600106529966609778528247322886
205 9476457384989746132923375154237060768008110452971268476
206 17546937780236194198408160543233489446656442315889790033
207 32490519711640169767315471028491120216671891551007448348
208 60160575272662214998358723339661121673061014426309092377
209 111395411623453359983318361953817335833102966690554828963
210 206263614909258975835400775439699424767920211481444730922