1 12
2 1840
3 6809
4 15075
5 29776
6 57677
7 113330
8 228657
9 473562
10 1000381
11 2139866
12 4607729
13 9947906
14 21481485
15 46333458
16 99752209
17 214296842
18 459341309
19 982407146
20 2096608977
21 4465367730
22 9492005773
23 20140323170
24 42660619313
25 90215668730
26 190488926397
27 401630222970
28 845639278897
29 1778184088802
30 3734474620301
31 7833752507186
32 16414291897809
33 34356517817706
34 71837623710205
35 150061863115658
36 313171836160529
37 652989648666002
38 1360370762364429
39 2831723478807426
40 5889808913085937
41 12241137830985050
42 25422907858536893
43 52762264483240730
44 109427795243987313
45 226802860532387010
46 469781736131407117
47 972478452350653010
48 2011912764785032337
49 4159989049552464842
50 8596808738698420221
51 17756285955839940906
52 36655923267077003089
53 75634578041968712306
54 155986676693606326925
55 321552509794627940258
56 662551562780239856049
57 1364572672694752843962
58 2809237361162660623549
59 5780964596880846706106
60 11891520628891173682097
61 24451447500078164715170
62 50258154228821675792013
63 103263720403121465592690
64 212096051673493999666513
65 435476899034079815042090
66 893818537347522616739837
67 1833956849064129914933450
68 3761733838487146606648977
69 7713469140933501592121682
70 15811663576268289589840141
71 32402222474304891284121026
72 66381125058077885360883569
73 135953389266954933471751706
74 278364614699234106769971645
75 569796017456568521842887258
76 1166027842484241317588598769
77 2385531763020498497573550722
78 4879224607964643349117958669
79 9977189231415808664530583186
80 20396694197083119778352957457
81 41687691269226161488690878090
82 85183331101686000908150811133
83 174021244956067025811434259050
84 355429026669979435880319016913
85 725785869360560312809905553970
86 1481736855772144852787075164557
87 3024422915665980850046132344290
88 6171982179614629369311132288817
89 12592712935873164837609802579322
90 25687874785191283394294282320061
91 52390550917586757268937116727546
92 106830511570210461582969728499249
93 217799456691751949424927224055906
94 443955008648680215705423531284365
95 904780664152741593797172322036658
96 1843619534666302569717369344148689
97 3755989307354358018381536445506282
98 7650746741352450024058165114209789
99 15581565037192824481509508086918666
100 31728343785762410747411358709472017
101 64597256199080170898819376121793810
102 131495932062874692276056016906634253
103 267635268274385388849794457648119810
104 544638474484457392976649551977398513
105 1108175084117117229870811955333842650
106 2254470957084297774303432769452921277
107 4585832528976039031184049568524165530
108 9326744361781598734429599820374111857
109 18966243479651506226796466255571357762
110 38563188768338164797095996237125299981
111 78398165748463703936455180918881440466
112 159360677107936295867950860712348810129
113 323891583812758646347010963144510744906
114 658206703569025959158296897669922905085
115 1337426632524542365729256713984191468458
116 2717212022821011855252065217022152265809
117 5519806175183770416027685915681991430642
118 11211705837446819158975386601699645216909
119 22770257105043764803536610358191184192546
120 46239521982370922241736510254207285785777
121 93887693333274909079782830040546657782330
122 190613953051548506006151740058321982301373
123 386947574168959505013408561897030278054970
124 785419555061374230644893131006691134171313
125 1594058064753119371757669963742359317828130
126 3234894321133901502914570705550104512249997
127 6564025590256970401554529716445844323677170
128 13317886205959959348413689542012686328278097
129 27018164721747323295144346299126822173977002
130 54806558581020190802338041022175451684219901
131 111164464472832940059605606879632334633939786
132 225453401638733937090731919404703164974776209
133 457199304806569868247828562050034587704938706
134 927070724957275484875033194480828223593473805
135 1879659905174685987002111777522179608889262658
136 3810705170013369049494900827763415671842710129
137 7724877957642186331944329192160964513122043802
138 15658084947090177293744059439982235887722820029
139 31735615550941780175091612956069166543602884826
140 64315697601706044181175597993915884713908458737
141 130331478575656321335906708010523196861987163650
142 264085424640999639242065975784701896953832852493
143 535060385751770332870920142533260097090406944530
144 1083989047423876897007982809867323393992332695313
145 2195893052650014501533382955082434374499763430410
146 4447972832827726908071865152352806295813831390717
147 9009032744557202606094457932066212432824476159210
148 18245666894610608751971429404823074043178974947537
149 36949391095599036503270002462966345431690773957042
150 74820605794724534844718525376450883534592740519821
151 151496276778043641044842557941693748372698941905506
152 306725519896359720158593062836482651274606943357489
153 620962644399430907171195884730177995451996267757306
154 1257039841864617929482799017876826144398285807630525
155 2544491477565414452111187993190682131162615165499258
156 5150171918212518816243106822463603017812231429241649
157 10423452513407082907986777159508041688108293036065762
158 21094583882415587269892885033010470964203902374859149
159 42687448479308679253460838863675149670421749235475506
160 86377304394121691545944630061989579956950011188050897
161 174771115672350696393280794271919451410270295286257770
162 353598629139113313836035915797042946341595631329327613
163 715356821919445058664403004015140900781930334029668490
164 1447126307226116157100233388701685659874596790500330513
165 2927265013436262749316851610404766720597181785264569490
166 5920928969259743080013533030129499611343371897804583437
167 11975404112132234745080845965533282299890824287638891650
168 24219397149166593504857492314883832228001937234278280177
169 48978965303490688728283066543939602660068707136422817882
170 99044258928002888272055259209297887623515590308291639741
171 200273147119461812931794695247582751644284554086885017626
172 404939498008661728152369593325438679664069897913175513969
173 818713294042451719909123290656022159241129460902748320706
174 1655190965106464085080662186011530812632214423153446015245
175 3346102246198657696793450374800428402212292191393082258258
176 6764028248253990919065742341912377935616215757739109620369
177 13672470255991765833518347041961373288207503634945220216522
178 27635300526491965546668777147223131719548770247946645174269
179 55854386073082530630318437115101334343732303930250086444586
180 112882472168525723890032073259621411733468609685702519122257
181 228124604346099700149721411354297512032414172934787219384690
182 460993048638949759260491085931138806142720152822293758766733
183 931522817028707944886546165412233986335099719201936053106850
184 1882217153273648159391155252134118340557269864822388948436913
185 3802973504408991691792306215307012656464183781089451103165370
186 7683417723399835797152343589530527742778662062283527642068157
187 15522561513680299756535628970571961303559925919206864181154490
188 31358144436555702507724100471521536159729081016554462186436017
189 63345470242369304345135803898509903257884671567112624060079522
190 127955580324989794030410649497376676059038464557677111551019661
191 258452994533952732102627053974313506537447376673146878054956146
192 522014765242793299011920961065440152579300057883656922176205649
193 1054297299649245361083286314679892245498739543685595888783748906
194 2129230571253574435177682787088579694340415580894867291005267965
195 4299933953672848670162028634896292440692019424211308458013619658
196 8683215264188161687506268881753936276057045924014210366265606289
197 17533928711083381564514731968476745922761367100708499029449216082
198 35404460725625138498309394308983579749419806909770937445593605389
199 71485341934255545715729733286212017631838803642237319250272272066
200 144329952586698664830783523757283116180086075741840658390080232817
201 291391298114126548382419497581023123493809266022363618901938864410
202 588271093118419678050952566688437487856533116369992366732824209853
203 1187570602034588806362949619216612374654176111886316040694296139610
204 2397300879699509088625622895686609381597133403056896794587372374513
205 4839126798729346279805962477027807696584952006665527213055249138050
206 9767715052258679066231897067660432597577520098400930068837370084877
207 19715175766395991748724815847121778279222763734874428213060184227730
208 39791488361106571936013830087027940077085957281759626156754631575057
209 80308541387956963161240366897989761892462739659272058934504513261962
210 162074794125630849725074767120577516663527060453512265430452948099581