1 16
2 138
3 293
4 726
5 1649
6 3649
7 8035
8 17751
9 39436
10 88008
11 197077
12 442264
13 993792
14 2234792
15 5027626
16 11313294
17 25460611
18 57302948
19 128973323
20 290288905
21 653378578
22 1470622946
23 3310082320
24 7450351492
25 16769302128
26 37744471436
27 84955553505
28 191218643955
29 430396481433
30 968739927373
31 2180447792408
32 4907769847419
33 11046448827601
34 24863438127334
35 55962831664168
36 125961603297373
37 283515416212829
38 638138838710130
39 1436328165050061
40 3232899288940571
41 7276636403413591
42 16378313277680274
43 36864442711789952
44 82974791935575306
45 186760346566034569
46 420361729581183703
47 946153650634242661
48 2129610446466287748
49 4793344770868238058
50 10788899974902968855
51 24283745115929346753
52 54658053946873472889
53 123024798975526413337
54 276905232990590750551
55 623260584013107709217
56 1402840066939389003051
57 3157524001821379938461
58 7106981085755623361216
59 15996451689410278410747
60 36004945498519476655374
61 81040228515775237211609
62 182406015255853071310299
63 410560964731755551711922
64 924094008221372934016069
65 2079958421250742305524886
66 4681587582694841127391992
67 10537355973329034445611282
68 23717567800950557776711497
69 53383697373086906567973116
70 120156466680664896146865295
71 270449166985956247372904387
72 608729217361111813054971116
73 1370132746936186830885447478
74 3083906095989583667966908210
75 6941281295661682727133552467
76 15623493234168005892714771816
77 35165487529031923845060276417
78 79150769589100330276836630690
79 178153205507949218311173691516
80 400988705448143010867233109150
81 902548688015625068152763306744
82 2031464036694848310502328610357
83 4572436021659901166826427469601
84 10291676738805859905481103425138
85 23164590952029699127387548024755
86 52139052517220584188444603141340
87 117355009765682513627271825990815
88 264143624638263816104718318533272
89 594536650598473340355181114822402
90 1338188000520255564698202329267875
91 3012004597082105964597226918258746
92 6779444808439991695889832202411361
93 15259230332918074850952438015531163
94 34345601584243368909744279950986225
95 77305363537165886341333364820330646
96 173999550334125569158976096332011652
97 391639624098297703625409157453807119
98 881505698545325744476043937849237903
99 1984100302304575297166776630805376766
100 4465829337350211177172537772966546116
101 10051725533821484684168875694447004474
102 22624506799274370945407167544637104075
103 50923426648300965499885829392206265776
104 114618869026044788149286328154368324012
105 257985096477162047030867653957366388111
106 580674984580479958254742297075666274786
107 1306988048231652671678572157638009377834
108 2941779486944009312824266785122874961979
109 6621381550897470741477929984659818516794
110 14903460248174560032878038197046610872422
111 33544831340947844014440327103438199237469
112 75502983263934487569078787523810664127437
113 169942737938144962477932672644900275060738
114 382508517272169572897565461631901658829165
115 860953327932188246144491765863127636645906
116 1937840856887609525628451093247825824832515
117 4361708195776530902990580411865616088584878
118 9817368808943189275325566119385009396368043
119 22097014748519094820388042628278174214425738
120 49736143186499284102086735021883830731892382
121 111946521610288618080061075060380580226951928
122 251970154856008096096953632050203509256792412
123 567136504331775945399376536754238830780075778
124 1276515525140167558761074867981002173679365747
125 2873191680447044312713521130207726750771507121
126 6467003549904844517946693867047858097986419439
127 14555984969291951493839146190481224533914951177
128 32762731115150040012847929553050914802032421836
129 73742625620190781244715274230866277212938804237
130 165980510423473409087687550870096103445003312259
131 373590302877603057876571599503604551361986930215
132 840880137361240842217939977634723298682954265249
133 1892659953864795729859852706712470120697296576676
134 4260014646325983345127597857312291795533440418842
135 9588476128453181126482101244617124784284672394033
136 21581821213973636403501708773680400722480974216022
137 48576541326495599867304248976734089351257573023608
138 109336480172345542070367309899021648413267217435138
139 246095452043994396746268485533844940094916240486610
140 553913674752227192352034061141337834712981054998880
141 1246753471180223051447514683079610602550251669763799
142 2806203003735620118046393069568704564844076630341738
143 6316224883432859082112914216997826102685363161661223
144 14216611102257597135952187943562400064089657468442011
145 31998865614009989867451344796481048913861786313275154
146 72023310845217627537282576213130042410904138516869516
147 162110662536601747094862706343683820634378670767945272
148 364880017311797397588516607050121539647327957824182398
149 821274954714329604166081919569347482969686740316440520
150 1848532446940377487981203142872723997114482432191982838
151 4160692089508520406639842872492157850890993739333696781
152 9364920097752083249391187694515731318671086355093934277
153 21078639454822192725895320441813261381275856872065796717
154 47443975669694921775334524959117928995807994721449856791
155 106787292043730782550664297372332057269797773566050638688
156 240357718362904969409107001918408531754861668191898864321
157 540999136423116985986956702746229617044143678561214009653
158 1217685321711426339324620967141673318266302564190812695492
159 2740776172980414720415561795346895965755078547978457707576
160 6168961632730732739069931171936386172149955807481233153291
161 13885149762054565418842376276119139428980540494236210795105
162 31252809693572511983795191471125745833928746416906392270600
163 70344082021491531400003105820889445643593718579680633818945
164 158331040439669619838880850259592186592144641230401352191493
165 356372812698718550767024214218033402733979661916233929447203
166 802126868352062354192347141158664366793688427696313214269984
167 1805433776106345339259815309268378691395837859498230976520760
168 4063685245455394116830999899421216688278026950610995963330956
169 9146576292455033240040785910861246899222013026612092292498069
170 20587189415632306633802950234622960971170292081446231686287849
171 46337815865018275257048713603443278491461377342210054070225625
172 104297538425032815183895836678760790505924250202525498334471994
173 234753760367313470939265972707216659911840130635055784349092418
174 528385701511120758401954636576414451146064685566900159161149157
175 1189294898299201532040808496761422995351832495000836170627829245
176 2676874773627346608885401438420452278263570960552265895164423395
177 6025131835619570173194501627004312726597428489909106718383069317
178 13561416467534076365945503801569079537553696106164214461818721441
179 30524148122145210188279781373934009518324533353593918704918669669
180 68704004542091891823620401430118354755123520630060296139582083589
181 154639540511705818065011098901188680570768181568682663685308708665
182 348063954190921063358556353683251535615026025838284492331098268806
183 783425221040727053636933723424232378927883244697649665556642056775
184 1763339953973094565026043958045220675143089360193498371142401660428
185 3968940123152088336692289341751703376609648377506325651774334129821
186 8933323189140912007411258276337312940044134385447740650594207293501
187 20107197570484659209814103292756394635130859783049480266006746746202
188 45257446258068752410991251233863491433607522272046146343870099735235
189 101865833596253418881449751997180452316352086046799721055776469711422
190 229280459067210061273398119003739456910778461929547703521965369198866
191 516066349767779967814861089564360485736423646251803289901276926615906
192 1161566399710372449764405070320124677095955406973940855232312239572847
193 2614463240130358191573351272123927929627203111105646208644987879599876
194 5884655440874744086210585601141793430064820818003938349569020109349549
195 13245231038738989623980272382358555819355552454241323722297067724843183
196 29812475349193333152254583030076742878218823666583851661735976200292242
197 67102165590527643867777719830428659524102612139682954621692830957980838
198 151034108177817792255967642481988584650120996880535848287530976234168260
199 339948817334278158914680241768506377877621452396990302858772426545464879
200 765159604020804538702470482184292982675793615713064980555387553867862678
201 1722227552418784695272863674089699176430130131213617304884429806036528317
202 3876403990388586939099087886373917121563028830048620871159934223376772328
203 8725042097716159360564691133035496586425753783357517922796393879274091444
204 19638396770736987621801991247815603580508165306316420993074623490776199528
205 44202265548477281728912143870336542867158747156886847403802508838471247576
206 99490824145558706005879247964096169626499910870194173881715276187820317339
207 223934768192067856260425835730324433529597039811912082940318069445534415429
208 504034224622248542057210188934096935505014337657837615637408218669131154960
209 1134484393118684067414900047545198567228935414628459752028647949938148765663
210 2553506836156730871994058383468797685442897484886235288679665085577199276138