1 3
2 6
3 9
4 25
5 60
6 160
7 396
8 996
9 2480
10 6213
11 15537
12 38935
13 97574
14 244521
15 612350
16 1533665
17 3841552
18 9623474
19 24106566
20 60386058
21 151263372
22 378906980
23 949140173
24 2377551381
25 5955661956
26 14918670478
27 37370561312
28 93611479464
29 234492365157
30 587392502154
31 1471390918684
32 3685765836240
33 9232671912997
34 23127413512508
35 57933094316904
36 145119705877375
37 363518113179259
38 910595965434674
39 2281000533525565
40 5713800225196141
41 14312803766899217
42 35852907643153671
43 89809865866145994
44 224969536289708498
45 563538223442674937
46 1411637035465756523
47 3536085108293929868
48 8857728707303316463
49 22188198374900819487
50 55580404796084998660
51 139226328568356224502
52 348755476641934057616
53 873616245853524683960
54 2188368057668063464024
55 5481760187671718175395
56 13731554273905117422159
57 34396904702483845745765
58 86162646231545388808360
59 215833420763763309936002
60 540652679043819733186349
61 1354309811348495022100031
62 3392483078708967760345828
63 8498012303305339380181931
64 21287125515924848224172672
65 53323259199623488779538648
66 133572283845609910244833173
67 334592357622772310066299251
68 838138291540822399470265367
69 2099497432451692585922529845
70 5259143405520638177206415452
71 13173909590131215467949945484
72 33000030709710255652426221408
73 82663541858341642379859521768
74 207068327077499202680020966293
75 518696527087502353882249252335
76 1299310672036967420589152035907
77 3254712793140334452553353493822
78 8152904146645819130001965651487
79 20422645636962840879020897670160
80 51157777316019323095284831395315
81 128147852459365624268787704975537
82 321004409329665441715685657377054
83 804101113140085968318022710560970
84 2014235883872552582802598560291607
85 5045567192459575628479346450995215
86 12638911111383616317796750379604040
87 31659884407086125701273399773042720
88 79306537710140235456133457310585026
89 198659187844734241820433191085354042
90 497632024479153365423170801962816729
91 1246545072865023792228893294411346792
92 3122537421723271493551406981667242573
93 7821810989676082282562188453119078479
94 19593272680284806803396750626865189243
95 49080236639659958766871137717255152567
96 122943709706489149737625427816239932020
97 307968273815930735185605916009841194758
98 771446200082882797252235471837848977865
99 1932436845679829564077742858611798074450
100 4840664406850149258306830842006710587016
101 12125639164938681014444302761954429357623
102 30374162057222411401096832028117399125443
103 76085863031953012851008163463997099241741
104 190591547592687698562325961365725279435528
105 477422960931922899513988598201786081339501
106 1195922308748540345246669885250640530209266
107 2995729752441419872521107258837655036358650
108 7504163676864502075329128622068219400409322
109 18797580937759748008978582131947170289400054
110 47087065837997558785186462953224412570818764
111 117950909565077074377776995821862835830640665
112 295461541712844914094335255939370544668407742
113 740117417942983465312186413913023911281994991
114 1853959703747037308583019709734034358877877952
115 4644082816846491041613161877729089476420021857
116 11633211426407360215996682753088688779014445877
117 29140653478567826297408082635196742440473646256
118 72995981421805502433784745866697072307945864147
119 182851537891951530274029919721819749596375221450
120 458034596675264533990281339530786300794172231664
121 1147355358178295679294602957500174420852949749727
122 2874071800462178221428305602820024080567985176269
123 7199416166345459285224340006021978900865566894692
124 18034202599914634769768420232499359447661053104943
125 45174838611928869681767125486308907222947387131611
126 113160869315257636559607417213391806935548190753296
127 283462713706373431334997090554761647417190502662542
128 710060911938819620256244196116125682669332187865220
129 1778669554351521482864850585720126189482734511165445
130 4455484494898697180730278723556207311042167064525260
131 11160781402996592988956278944241423799400574523413963
132 27957238246052238961124973217840797064704432012843074
133 70031581313533291236233345577111883740297404589702650
134 175425853516363141156839842366004614707914767507210878
135 439433602736563015923300193207194095997250556732187675
136 1100760733628259529332018347527729908760545381182474080
137 2757354433416447820919037572318089794837258502467937097
138 6907044591262616737474147270301982588409063194294658529
139 17301825404643169000079514311323965362623516264667682685
140 43340267805920391657313548624471109324047843046128143565
141 108565354785328735893432871457167792243892462021388594706
142 271951163579433250617222225909242896936092308795012599656
143 681225014356072405244043085686338214744710472757648021424
144 1706436972272351461885022670787700703654400260959902726761
145 4274545236848837127614114664303213816987015600346578625944
146 10707536978371837426081443305802504364008716653632792145055
147 26821882046035011044650950358843702656656701646120451266294
148 67187566846097182669486139710118600293324480613281038203803
149 168301729571064600995669824959689400263893886673886943129362
150 421588003647986572825588000405935583318812991357790072278752
151 1056058338038922977411873577585896944884082004967232083493647
152 2645377011896050870077979331359475470785649642701688795396814
153 6626546359231675279216883728833291571799409218782579516125384
154 16599190381401878695444062333131653344839214387138996384323766
155 41580199757324529226005730434254504890949668976478775047505626
156 104156466197057745185239340121021697810128906272843148560984395
157 260907102755027313505779086899308912863128433398716720172718064
158 653560155729873655028772041846086132851372962050112003395147101
159 1637137788305865884828946993186055445785969472087009142070584695
160 4100954004617744562266607417862402107590692863646743306126534158
161 10272699016613406711150104528699167215648819621186292973713793041
162 25732633179280559195745949271464869805535447701735575542574074546
163 64459049103699650968608380494889436258582156765461580991334958635
164 161466919549401848946401275508470214946871484784590364122725070639
165 404467122480040150095023458911856458833820796003991377406190085618
166 1013171327128906198508083501723211006473987671670707797103907122938
167 2537947044550712770219163138352629126208284192344489854689884782323
168 6357439288374358327981544867756014691282253259172621918210790587072
169 15925089687015438518667126494389369378580218401881717665651919677737
170 39891608875172591590592897441641017746304902169421663263161505992720
171 99926624585810155821957023597871086120471899221541178108496381216377
172 250311546279298493890631473309945772129984137835846422216533856631684
173 627018779633938425457342425228059991370426273796333638101467110087024
174 1570652875816413413643553459701865892361591280651295174396560370151551
175 3934412391524552057697178173505320397176358899571448204493738877098889
176 9855520022866775300195307794772303349957681264910118531461105904152892
177 24687619205949674857539826849708676246422816142232983762880770658781614
178 61841337711644162947592035340207839838616031643481918722179888277129292
179 154909674280943231740560367512907642579559844295224118262635640232887409
180 388041528107331128739280800064035801418604055341530646416295958418714851
181 972025977298154633063847993261405151869690391387944715581360583878430454
182 2434879857191713312380053952167173066319914424188789714077292084107989832
183 6099260778438450472550078888211418930458421222145571813864313226031405233
184 15278364529370923681330999875589149601209526874689554864885050322461447432
185 38271592439125482573781219995457726701332195893127570729291259286529929409
186 95868558772162994372108617220835523021851210013273325973925802431776883260
187 240146280186027250815182581913767926755682807468185766533258051331078932037
188 601555260930149726443916400774232624670291668234393592560861267056363657894
189 1506867945955365290677743560376974695994817670302431805330258911937149301949
190 3774634109319843377778448281715275276995184358072043740398011976060767994005
191 9455282858384487216138986363040438407577354691036575232801943325513689377861
192 23685043726839277216811560973075757719327563302239133578034128078237152686827
193 59329932773490486893242197563266116852229511582734644638362031791998923459377
194 148618721734428613534495102148376313253513577963446192041902410320074646376740
195 372282984615896356081551285402616497478638556597612971968460531252704772300506
196 932551558895646629092571957464478188275858944137897056818151975626588381970810
197 2335998275333389553917973648475500116609042190767997124760419596367158285104288
198 5851567015579029463601326403335592387884103398378467043881663671111656828980051
199 14657903175431787441773924875683804886129594333990874060460510497543865906229083
200 36717365609641375890281637255338410580130917451349505460419785354453121178900119
201 91975292862606962239153709056389883626526484267285168358774193330901570777694969
202 230393830186471920818293992274588739956364062851534939418655094009717731222627667
203 577125827338064915678574253110421684429156042819764962199802256308037308061471412
204 1445673351196377222958810031251339884836191929259508520530913467317080689673349142
205 3621344496050623489577455831024520168526890366203905854534540350492090171318327428
206 9071299507750798680069261744892209263991240528566123984618951367748868283054604074
207 22723183295337488270152868787029574057604854326479212861185195927898032022928605423
208 56920517135645802851783566901288994369862790073922278017431304286811575342521702952
209 142583247640929936846150775102517469944442615135198292056855801555831288086998268345
210 357164402765120707489301843926353328473005903129739781398915851471611150992548696239