1 16
2 78
3 134
4 256
5 519
6 1280
7 2718
8 5830
9 12799
10 28969
11 64536
12 144480
13 323887
14 730358
15 1647281
16 3720888
17 8406355
18 19026721
19 43091379
20 97668401
21 221445855
22 502417344
23 1140305840
24 2589100946
25 5880051614
26 13357939515
27 30351874554
28 68979138844
29 156788111466
30 356427390041
31 810359212927
32 1842591519032
33 4190022998492
34 9528764042209
35 21671234270482
36 49289539915435
37 112110389710288
38 255008496219533
39 580067229260495
40 1319517257488927
41 3001669643875145
42 6828422372441313
43 15534100222720000
44 35339385644079022
45 80396662661455890
46 182903647602590162
47 416112993853473071
48 946682049194921022
49 2153775369266148406
50 4900039832479137234
51 11148112598317854333
52 25363271543539702569
53 57704686022983278314
54 131286032277822249072
55 298694599089255153035
56 679575058172685525856
57 1546139017479322496951
58 3517714218105329027312
59 8003378379158578065301
60 18209030372931933842741
61 41428658795446835995247
62 94257394508367102668797
63 214452158801369385405289
64 487916820082550202594976
65 1110098413228774332420536
66 2525674934584956231512390
67 5746371093805495472479248
68 13074048528546767484141765
69 29745871492723311580651162
70 67677367675462356836326942
71 153978595682370947582241802
72 350330030773208821347886991
73 797066361233321378473584853
74 1813475454420493922318865698
75 4125997475729879665937650994
76 9387421087850454778776759277
77 21358153179775965792861870206
78 48593831480339326739501305925
79 110560153158200198534959947400
80 251545270621583104722570486205
81 572313134044029578492290666095
82 1302120859191892802602296301045
83 2962571925877835520071635581879
84 6740413353236939028331873269285
85 15335720160743446279243562159896
86 34891676334151223512134266042102
87 79385193619218418891926089457698
88 180616404627122347317847877160624
89 410936660496217796863873382247221
90 934959050887558023455060789921742
91 2127209678925354731874926778083456
92 4839806706036468157708053019048554
93 11011481134380948560495563371278029
94 25053215028060530864882263547530511
95 57000832270162062400679472241537838
96 129687742769474795664683039712917292
97 295064301238608059503249073065619051
98 671327455778056308713908969028853300
99 1527397768482566216364479858765786625
100 3475120723552474293382155957788037078
101 7906561303391063792722777065273865057
102 17988932423301748752300797226279846855
103 40928246588304571974069994102739972845
104 93119554494792862290640302351553739977
105 211864718657416510354093831834777521177
106 482032579962183604536603142639862533032
107 1096715913832968357733366683615810458082
108 2495237557343108732247830491098640625916
109 5677140631217532152651672494278408159672
110 12916576093716838000749350942619815374131
111 29387670480237880613348991516871683516140
112 66862547062390196681646262118988157693132
113 152125028276536073770667108550140766930150
114 346113411152357032074020462102829119388539
115 787473927198152605849938211124437460831437
116 1791653158519159607578112725946556703582068
117 4076352156962780417609651727355464496603168
118 9274477503741768362151157550364138464448339
119 21101202663674576680926375580860308762254010
120 48009254837973415207875162368547315620421287
121 109230198265912561097398915582380158887264268
122 248519504327631978807934368163161181169094239
123 565429203845507869784576293140544696745664171
124 1286459127108409654631247760216979829758725717
125 2926939526059517659527007511684451530314762753
126 6659344871201653013205203819634207281218827253
127 15151277886967921169714224167634532375830735666
128 34472042830989111813965854222425012287248943582
129 78430462822247525619310735560340917843273930482
130 178444240425133279232596849013862342213622498960
131 405994632655825975350648933037530506387326223015
132 923715113247660139926849275484282600780188125442
133 2101627809445484850948379752864965093691205283484
134 4781603533640593352081945859611630524364278552256
135 10879058723351227428568514548822225975249911470873
136 24751930576514111944245652177323262764116485014865
137 56315356213935208471242787979588757600038577659366
138 128128160983574271696767257670510702407457486709262
139 291515969017997315434496945850781140663878466685579
140 663254350498243367141940992883472139872229871054146
141 1509029968210874911959017779582584454657721764651235
142 3433330581656677180019710648544747991225540870872886
143 7811480972125390287564546831758025094894610156289583
144 17772606956162680823236792866069862594348143563968811
145 40436065727809391068773109815417311923281669999395295
146 91999750829261406003687826129416586320929679893267367
147 209316955058474195794150643445522761877855090116829373
148 476235938469623754533291650811346309170661647655636114
149 1083527462109086926292124212991730633277049562771511526
150 2465231340837432111548158397748683675508738216172385012
151 5608870819051443677388534719038614815529957598247706194
152 12761249357716708168673186285140385723314842262032990417
153 29034272748273963525853214831060053586201891239680947066
154 66058500260632777668114937553134823633246871647972667366
155 150295669346512131667353215487746692437413873016960525534
156 341951272511846413945575821960308084276777295443713999431
157 778004271720057690600041249693307069581948816483633096473
158 1770107893937778463592014155230507037691504218379407907218
159 4027332586820401031550228567580707121712730531238639049788
160 9162948665686415075763682516807694073310717981587419998507
161 20847453355310714568011416151460508694777411918092980751876
162 47431926911221212876105315016894492297349762125581193708209
163 107916667430242960105460035231420619201281389365971941767780
164 245530971808349723776284735647555426988356926151619307879763
165 558629723774076190752677869172491628525406758907187574618715
166 1270989016113162305058414933015344870174967136707148702832351
167 2891742079471009766467765257676308195154827607621447933200521
168 6579263981177355328829923445410477454881983198909013778225157
169 14969078619191862233578900603876207197817026300891034059228130
170 34057504813401696031246714148455931536815812966913438127223268
171 77487309915517356358464749168410670160548645174433288311596034
172 176298388001153999525466789375886119745073980014043180186123356
173 401112409834541757094441950461086731418202927245647617284142353
174 912607126743761595081987084244948901114175872241073399050569860
175 2076355025084186843437233751380313204610769998431100550397275996
176 4724103136883769221639147583954517599748200279655238586092708498
177 10748234371437371520973284812272782840801435128170528473466185017
178 24454280263567569983534779715673824958147344913588855882475493577
179 55638145070441713138201847667029778345643130917085515375192145418
180 126587376668432873307823363385938286753835006965810575547137434922
181 288010391279370657969992849115049004267446023949522718918611539095
182 655278493543378272064809571011202821045503034387227588712957674820
183 1490883374704290645994212544670942617181491192116883356553420581647
184 3392043625528460096139647746215229590736697548173203375627242840394
185 7717545284030451416253688218643712481780954701856963310119583648075
186 17558885376004731650348163062279314681754383827963372624530819945767
187 39949808430105114397870294383137187140180437713489950100793894485773
188 90893422869718801324142879994136436605352580436881970491416701421313
189 206799848250283110540186323435140550687743794107472660319665059844731
190 470509041095735193902468201574193077699183489468202364764486465285684
191 1070497679886605638961550706158123855810675729844812164695294399185822
192 2435586104730011099122618489329783163217008976612764719248920281180368
193 5541422260889266043314930520110315334000649172510396451702854418561978
194 12607791042100416769078538878458601917158715102530880260485707461965781
195 28685125853549300848793567879186785463012760292274168679883222398008398
196 65264124578708451387820154547133066911040680765216726277467116068994978
197 148488313377860351301171063150454162363125760906540762089258353618460242
198 337839193463951742531090831771068099264516300016842253078147746203033875
199 768648508720898034909150538312433649743926366552299431933162126967298637
200 1748821751262864850289768378991281115782212783369901265341608722685997922