1 4
2 12
3 18
4 32
5 86
6 158
7 343
8 721
9 1520
10 3228
11 6773
12 14334
13 30273
14 63871
15 134918
16 284843
17 601453
18 1270011
19 2681563
20 5662260
21 11955917
22 25245070
23 53305555
24 112555500
25 237663066
26 501829940
27 1059622929
28 2237413464
29 4724339318
30 9975529047
31 21063512659
32 44475992681
33 93911874186
34 198296643802
35 418706998294
36 884107503276
37 1866809200214
38 3941801849525
39 8323186868027
40 17574561654730
41 37109009118570
42 78356353049811
43 165450875923710
44 349352557624175
45 737664329889795
46 1557591755715922
47 3288883546578117
48 6944537901704683
49 14663519089452245
50 30962289374775909
51 65377441627709954
52 138045666521891959
53 291485955568441596
54 615477938817988779
55 1299592950997910816
56 2744114340681384410
57 5794247736532504560
58 12234660318117613119
59 25833709552311995892
60 54548351313434509234
61 115179843800155174245
62 243204351706241486991
63 513530447145592644545
64 1084328953390123506492
65 2289580463428246480616
66 4834491122018629036734
67 10208116631935705356346
68 21554625407542702469480
69 45512986695900013515659
70 96101505770371985492315
71 202920091204755183728984
72 428469492589791058478434
73 904721188474662479841257
74 1910335375169037768004408
75 4033708165689138652270065
76 8517248739377764454501869
77 17984326854751135175089082
78 37974235849562822287274057
79 80183295154984384043903857
80 169308497671464272484212089
81 357497996663290229817501751
82 754863573748469055988510158
83 1593908274425926000645986817
84 3365566541603949694103581448
85 7106455451486756193342752923
86 15005410964151643688009109726
87 31684200335903840772385957850
88 66901769856487605714395307930
89 141264313521540962225526558405
90 298282187713709393097426253390
91 629828307583921108555379955358
92 1329894017723788794378851854665
93 2808095598564157214218322867543
94 5929345335481570688310744345475
95 12519921374960916159136272302458
96 26436043503354559416901384952468
97 55820190493283866552281352110402
98 117865355544263354489014767273730
99 248874858985783809563144039904126
100 525503827220316779425790645065703
101 1109610964918617960192522899020771
102 2342963894250445026855285114651508
103 4947211214845758744636129459391654
104 10446127174369280949577242492883133
105 22057189031194106056889801916941574
106 46574159000434033704724713700970593
107 98342190545223772068871887529701447
108 207651338183969616891918829755949748
109 438459607321483457182496594720780289
110 925815498873344832719061139933839393
111 1954876398285053301013960155171340633
112 4127757352542165793565926319138257135
113 8715835321564628126211184080742804042
114 18403646063606055979246999036890019509
115 38859636046184704635978600675224533276
116 82052833901656252112853359096242893257
117 173256063008181792351383076790725599512
118 365833353240090187768384951162632552340
119 772463831967418463231199705781369636956
120 1631071542310096131815538946369119375417
121 3444037463033023595476646848292091552688
122 7272148240644051608103681368921922632532
123 15355274326002675299389059361344514588589
124 32422943238285096544728092866658303946425
125 68461639037791170715495248594444832221449
126 144558005893998998933763146391218268342702
127 305236879539419006483599127428772156428272
128 644513266870053816350637553802062284358104
129 1360901578466909409469616454509618318940142
130 2873568631516059801447866516798781763931962
131 6067592844836913315345424333922285991392595
132 12811833525372456836890497872978038226619025
133 27052421360396921180637122732223340944205720
134 57121683638110201408120119077762230237256832
135 120613482179048561486658315130742993974899545
136 254677578754871488199128873758787624802042510
137 537756376390487288796253100633562634409741889
138 1135482447109985120373864062434357340930640019
139 2397592003183707402998273016197064629836952018
140 5062559468322328541597954856220098974336517043
141 10689687126194624358460260223594037160640124461
142 22571470334510183725010420887397538121093168543
143 47660073400393127088279620045431298545291850863
144 100635118708147428745907764964622373842348396356
145 212492898034844148890259246883853823469773522437
146 448682649703985120209284802046952551590764736282
147 947401640276832286729337901412873425601110447511
148 2000455931584154295014065426189434652239671753820
149 4223999372685155161877847035495890638872623209586
150 8919052111443129677773857900833945714072631959704
151 18832742040884659316081369433127065221808204853637
152 39765680068564758046139832188711467319857103208448
153 83965962464867234450437269709357010243342487561526
154 177295669041627319121787871603274123504125864334131
155 374363055435357597949394721533351888837315146165967
156 790474454522582238515357077791840265439927489706681
157 1669101302013143369650865210813593094499128193417426
158 3524337997822525450780979390343561737595495743186262
159 7441704291953082628839083230930872888799963873560858
160 15713295036709938401518964860056170596438790987374148
161 33178910532320013835557975969713793444077998232767094
162 70057877837835766711817684256411533926308784073664113
163 147928493383170882906051965915634197983251410230220223
164 312353725661908202858127708741914498308140568175317242
165 659540617926512981487623739523857240180809117405119114
166 1392632105709934986250434454222359689008607452584498703
167 2940568221486218041332896206787179222110765023555708394
168 6209063707321746632569288889827537961588389215432801055
169 13110551845008694898937655448805329212598058897425903963
170 27683170568530603572747726300879723251644777357325678094
171 58453522154227122357512902901515706979022377144157927969
172 123425683621617126848267785704034893692799639484133576259
173 260615593655238314415951311545305308903199017752962777541
174 550294603710637296504099323135868695152134830640098687121
175 1161957143952198236241479803101817600484548412371327306014
176 2453493810910599327533675935495482339938427713631030665951
177 5180597160151594549165998525460858319946882053040279164124
178 10938925876405527852050739522716238223028524920659737887199
179 23097742524723337828461801177816929438586952064751968886180
180 48771306777857053753798660237223128482963437603589192448202
181 102981508356229998219777803820941624618668073044109147671312
182 217447342791708705511577581790931389673698866631426853507883
183 459144050634935231187377037975235250293023360560371548234024
184 969491080125051330461581005448010200868525869076961958212082
185 2047098188775971151343844976154249430998532876147395863746565
186 4322485353809886601452820831201155617746147582747557919444683
187 9127007066071755212268470322326345778939463274701883641536229
188 19271842739895049864024754966682162509817450366959285637491836
189 40692849244291975278346399394791199954518986592288416628744288
190 85923697176645376009731796716770227589064698439408574970500218
191 181429461775509868325994254559052772259734712780748202021329118
192 383091634575265430988348224706531067195837256172466024635385304
193 808905009392244663566490031107995598395716186755866777735009211
194 1708017756496618917425860479741638972118111786245477640185882207
195 3606510804896139265703283660549369659268919615573455241082153212
196 7615213680513248206604130913845582468369373248298626792343139402
197 16079663291497106041609864552907404653942295502646328963467687137
198 33952503818710111956384546027777802994051155287774544133705386924
199 71691334243864953798895708277779664545046098497940726968054038557
200 151377566529667027072018107958579376606571573310017102214235470325
201 319636506840500764076791268758813989742555884435994085283903022714
202 674918343895921136810924810175594981651596554184618683609915590069
203 1425102456004863114331148322365028017045775720462487084929063716141
204 3009129961393195787732611583997312022969690439280142731994116685761
205 6353833078036121604484468558094375885433488802239375583285301519359
206 13416235025241160820588915537000093012957003135527810873476885625058
207 28328626207495785851566581672510009168125199661615064420788936639109
208 59816413568648831537880894042644559349754167683264487398561652487304
209 126303453828230201986514618227063898737499335765614491086706558408979
210 266692058202917503395133658740002821885130839231248736088058749814674