1 12
2 22
3 50
4 90
5 192
6 360
7 752
8 1472
9 3060
10 6104
11 12596
12 25368
13 52230
14 106038
15 218204
16 445350
17 916598
18 1877598
19 3866920
20 7942794
21 16372182
22 33699352
23 69526894
24 143344944
25 296012610
26 611113112
27 1263073756
28 2610512928
29 5399923198
30 11171175224
31 23125354994
32 47880527942
33 99185834036
34 205511549958
35 425993450712
36 883223765510
37 1831851167176
38 3800236082286
39 7886089515030
40 16368565786172
41 33983999017662
42 70571848541134
43 146585525183898
44 304535946770898
45 632817810630574
46 1315228748488910
47 2734061967070554
48 5684504328802404
49 11821004901277800
50 24586027979256578
51 51143913069702464
52 106406225552201240
53 221414750679289970
54 460796575940269326
55 959121865546345386
56 1996629788830441394
57 4156990992483697188
58 8655978717754479578
59 18026333565427508226
60 37544890656200428528
61 78206906734904388368
62 162925299584002649246
63 339453095934993025560
64 707322321612347835102
65 1474008699087678710874
66 3072037352014210231602
67 6403177328064177717588
68 13347685144862775398034
69 27826377621785430203672
70 58015841105876803650314
71 120969168299689633169068
72 252255109977987563367576
73 526067513808392942109504
74 1097181056889497347135594
75 2288492784872719113562878
76 4773691697857871042996256
77 9958454533268449204960776
78 20775978474704114989674154
79 43347318184365510627425250
80 90446850523027419040031504
81 188735860031089760184861688
82 393862356152223854444481396
83 821983195344727160726026622
84 1715572900376506644973822540
85 3580820680236329088175901926
86 7474506568239279868604384624
87 15603012788976809894906013086
88 32573154802581560217848263852
89 68004251236017089723653565796
90 141983101814887762007000164134
91 296456587529445146786879606462
92 619026024202338125435567864862
93 1292645948470673213293253299962
94 2699433842701901609344513245350
95 5637515588238020007608180032648
96 11774008803642586086834165156504
97 24591332795939247615597562854096
98 51364194093671225260654135592924
99 107289986717552057287720464690540
100 224118558005525784299053281111212
101 468183373237567161682431770451634
102 978077631126549069931952989202436
103 2043381630525571708962991172728878
104 4269176553904328934829969781741410
105 8919836273083801688340686310986690
106 18637491541896300380027116422538106
107 38943548998890807491682569613627558
108 81376831499236169421439183151012302
109 170052454498555365542331633116242858
110 355370701425898504421566103094477092
111 742671287516604204974715737987997780
112 1552128485349154519646601878145302064
113 3243952258173922448343878791178766672
114 6780109736530066225629873887387878752
115 14171447693347096399092876976723726254
116 29621475489120859338442398625343916774
117 61917567409861292165280346252755403074
118 129430185233532175940382957091039295344
119 270564937028691159046279851857961579268
120 565615736839310592289136073028132161194
121 1182456729973395587003533976599760042566
122 2472080548276964592214449307117111203362
123 5168367078807636902341156477502228412612
124 10805808141442499564556472949809086131334
125 22593011177858856711383418338622028867828
126 47239332034179348483156098999293861079604
127 98774752774474503437817518514489052202862
128 206538271404151535346806570203274375323894
129 431884206647915959676913269612931292836828
130 903121383396277612801921876020551890432760
131 1888586010644693057660264967898880146356948
132 3949472364134478832204766848134843988884192
133 8259483475804361982205706559460976316908712
134 17273407992204192870010145003808800532997216
135 36125539736631394682096178878173995820899652
136 75554732147328931452749268812787039591470806
137 158022836613409358033409835101599136986344850
138 330513148924339322265576568909405167775235036
139 691302594612480186896556085423996196475973672
140 1445965872114960766789397982331404992253208198
141 3024531882558666402482743480350439677201399534
142 6326571482820266599431406799160696629412131810
143 13233924827772365419483991007730338671567214544
144 27683357722034789023820789931578359743021252712
145 57910670290726559675627459014016980408112731514
146 121145703342729452261200700938569070036352042148
147 253435185786781483074577691765355286920709563102
148 530194418410985559563037059175436730469979315234
149 1109207041395077465100476126179588169234166719310
150 2320594136083395473795885837604728677228434512058
151 4855061688736604639809992370594754573020974169360
152 10157789043911319467806804051653212550766701720474
153 21252615658416755933086015438823835388728510299982
154 44466632335364560219560440637962260428425379413564
155 93038914484902616141281009388779103336451747850226
156 194671989620833108855855493085772176880806958520700
157 407333973673049062221337166440121383313634256646592
158 852326578500693349573262605976898109073016454819714
159 1783485405441335741890521751860492988974925452763860
160 3731995576189860839962068423299984423376762520508868
161 7809453010683205217739601418191327411073856790604660
162 16342103331146003812592125331881099442344508859902946
163 34198183255900816393170567493076167779589551006080730
164 71565840036619606174423268072549213719416755542037850
165 149766981421580464581564568013981404584333009331500030
166 313425160097146570152774161827643108283017386404647918
167 655932312640070602217866812112068931860302235257092818
168 1372750147834102754504380229148752750567956397222766312
169 2872970672465586464306700013730917844585485705062518130
170 6012817519200277083501805421170316482300739953190948182
171 12584382534678046552552733885497071584075650551188264442
172 26338605378505928610002742840814985779272673641046870276
173 55126514976637739390029445457479209279554034615451012428
174 115381218565183191013588111002470886557134610436542766452
175 241499619089784015811704026377625542643442912209589667660
176 505480550247305171391227569642215386061798647985922857678
177 1058032592936814988191300510965360227990923132012753630954
178 2214624848994917775265445766658549042211953207761887036690
179 4635619114697160329435595779399757535389710582228041162094
180 9703350205869486828083937606887604178872556718533423672738
181 20311499319683152682895175193289856709063914239417377150560
182 42517577063169023151063472806747379633636027278419214815458
183 89002296798844887316494634749180930374999546033637327224046
184 186311660796506524649501710894334002860879629581153084577288
185 390018234494733434330895525453239232615272090463532890640004
186 816461621915921007889436343375896761026756664635246289851394
187 1709198743178049671233245062488084508670890549577723702448648
188 3578122614866421633942397212578259695879337893902501832837370
189 7490721956941086000275573045981599511911405044002590732731406
190 15681871105299942477670504400024087323315327222129420942531970
191 32830520542609088524517144112251751656444122792994812008211964
192 68732681209025903088407677084588471561665075549053946485545538
193 143897872851933578257655622250449932382504072737226187783971404
194 301266594179994772158324988539786763277209910382924449798366420
195 630743874624757511496463613019323332105269076011071560951224752
196 1320567215577419635248251953163063081584309679457145945584798072
197 2764861194856597609984564434049832594029323915591044135675854980
198 5788838780201057550622964078554290455634006228788343870414730240
199 12120340577471406660594446999801300712568928176606143789952957238
200 25377181674410051444723882443022374047457527858578117321262177520