1 2732
2 4296
3 11370
4 22212
5 40916
6 105058
7 219852
8 434066
9 1050126
10 2356780
11 4693462
12 10782734
13 24926220
14 51270870
15 112254332
16 260975658
17 556547696
18 1188249860
19 2722931988
20 5983413184
21 12716775116
22 28508190056
23 63712199118
24 136618036342
25 300534603486
26 674120321448
27 1465062081988
28 3189529400376
29 7118101130070
30 15644934949716
31 33990227573082
32 75249773006484
33 166411003426568
34 362675890913942
35 797531607687874
36 1765867764456020
37 3866898729070414
38 8472572924520372
39 18725245951689754
40 41167030476189770
41 90136280684233550
42 198649303065920114
43 437657084178376302
44 959320441451622640
45 2109285094469520590
46 4648986651777812292
47 10207328897569113494
48 22415059418370924168
49 49371747900122545950
50 108550000505851498598
51 238318032277160031816
52 524405742318081041330
53 1153819117833648152340
54 2534162754829906249540
55 5571762709835413259540
56 12260864681543484429526
57 26944540399192731125640
58 59216340250824828273284
59 130277444661309262584208
60 286435207109132669805026
61 629453677270864425038654
62 1384337514345248083626512
63 3044451638704031600362256
64 6691238039977245358896410
65 14711684865078689524878114
66 32355546725579106971795772
67 71126991744677058417695400
68 156360064569004521282291016
69 343855904764333377834440116
70 756021596844323567111309360
71 1661936993290644258372169788
72 3654374308623061603375639798
73 8035420672470813037755361176
74 17664859953276172544017717958
75 38838839332265045776593541268
76 85402027259831525313825745820
77 187758922036565156005305506632
78 412794970424082148417546552554
79 907661079061558468503787355420
80 1995634982900391101155978955704
81 4387440904668122427394622909806
82 9646780252664055572681598815140
83 21210593829359311894879864233922
84 46632693858441830970510211121390
85 102529039187982457266761451473060
86 225434000914342199084378954771550
87 495641718037384667785660480070858
88 1089724160922759831643142241194034
89 2395988058774795063310521952560802
90 5267951357696118377290599182747106
91 11582152670514041718003048768431796
92 25465429122599427596053695610530262
93 55990274844151293879026523841401760
94 123101340208597702559669904197055722
95 270657076556158987986280054571910446
96 595088657378405495231197644451498276
97 1308385157816235736077509346606540984
98 2876666907603254052629227813433082064
99 6324850819309600563924631080682071188
100 13906160312883993872950047720074326982
101 30574601692843499654468651943530273490
102 67223218108854916344784537605588468910
103 147801142703809555886170406246853308792
104 324961795241127545865506537034960604822
105 714478269061175823962808054162827162514
106 1570897110794248457706404776754575864144
107 3453850734840764521851497740349085306956
108 7593803860839171845735661301795136365664
109 16696196037347240008349160330022415168424
110 36709156290730271109153061046738274434388
111 80710508943925082114997194721507772095068
112 177454685791922020985652464422637216785542
113 390161913055971856562055865324183676981884
114 857829319926027321086695969124125680740838
115 1886069347358536429476987167826053567482904
116 4146819483036771588036064697526678395777360
117 9117412445111477494675775501375297565965426
118 20046015405213830478027227022469403088539696
119 44074291173179198783857718686575301302999464
120 96904103868498445485850404058983689098238860
121 213058363288661827373020741609385954659313364
122 468441748227865979601592235227183817407251328
123 1029941623312624795284918487881994524202473034
124 2264483410320193536043861017941246390377424036
125 4978814397447028859234089849091717753882534108
126 10946693973046465306398278712994877274565367216
127 24067981566341003301767765347816190427679502992
128 52917139027596406946409092749614077424345598306
129 116346500994075473455847136396135883440386356450
130 255805657673117425977107602684060706300096040042
131 562427850243631698318193614451894243238729556326
132 1236584203987351629192209594462689869483136762248
133 2718820753932083741877420812563459121676242167148
134 5977743694163115572368159240187044510711454035064
135 13142987434513063133836903263254692673880342111152
136 28896881844481244452845319429852750901038519050228
137 63534227149967331681059169394548593417561664119486
138 139689742586692760590359277063708642671011552222976
139 307129393431212388713796335602251966384509662479468
140 675271148949129120409271434798640196439086793898186
141 1484687172024052649711017118442297118067472842981566
142 3264312952590307568644102514451604775646631039093286
143 7177093809439723172748531242198092491833152803745258
144 15779941857469530838637042555945385814014804354199362
145 34694625591131574292589518534252363985239870195153228
146 76281467974851654484488552859348152910960277533040254
147 167716518023685250765394715277412551742832493705328870
148 368750511256114426983792655849051676748765374964219112
149 810754670957071525038119959562961927092590136503662248
150 1782568672642615718506753018488442998441335073042132718
151 3919250858783041506170634024516299735999064116350023570
152 8617075121346281432379466505171825066038181355376167578
153 18945963527257383805022994701237992590163401426012992662
154 41655609594274671089138677219719448316211588953723756476
155 91586255301991169054487491381666862017443460055104790222
156 201366453375785917563147369976185420699979838491363844178
157 442735070502581179511665774260214732981785706081291582618
158 973421039417600173286802755959194081585030823868395132514
159 2140215694225277324868972073547879242412014345458902369196
160 4705592921864019820196954506342713889979885490688842891628
161 10345968624673811542731297243143717478335425254734140515760
162 22747201182195260900310211981565133347883199221894354636282
163 50013215863136513251836070194646447960063926454101644957120
164 109961735510981202161863366091485434358250943544925320555052
165 241767764139042706458109871507595006112295764858827838397426
166 531563566287532208754235673009087576586651582286054664553452
167 1168724138059256088524911045499559468293791680344217185108124
168 2569619508637465654813958747034156242199281932303393964685300
169 5649703183119170512475250440116432713483653533464832047118102
170 12421740181935461740034503718581315183714575952082206044419628
171 27311103495848702521708253249090771458908828053396033663467974
172 60047655826420898797520418055767813339247002088604311595984574
173 132023994279539408164484942339210899118968115454296983232632402
174 290275027829609841948587595164731346970092556128699866470441478
175 638214231286013654366996720012850010683848893941779241273818690
176 1403212013452467608701100153219596941477867849738383721487709408
177 3085177124437814788206241845218281757471411868751311594417130780
178 6783235744475887433292003820459167390185560649870389622347228468
179 14913985636521439844127525531553056018314180091069762441124246584
180 32790688039741846888021169954885389398656108420165857915583963686
181 72095363800494372323104717402556159406611458513786043495455623694
182 158512730425442039553723053179921892425331898427302526773786271792
183 348514583829327972682671168425017787138144486386236979683371777530
184 766262839423073697575350626345457965727582036038218796547831602042
185 1684746541162750137745340145370514491375789692871927180516376036326
186 3704174031368044212908707923156918336363666710497511694098402457618
187 8144195521700570520582285882190215500919393525605998551027674447878
188 17906264696893814582742313720906741629814985363031910023255668810254
189 39369673151466680148586009715577919366123529853396046279115960828284
190 86560273145113136931668738361045420009244196801633060448494572434112
191 190316055035189214940077836815676109964055494716876873900551426998898
192 418439077390947230678217344539234269802619273582582110579435288866528
193 920002579216806250467310807584718594602697549367134224123128885603692
194 2022766971138918287069008670944281063518503553665990406365792035319026
195 4447363858887784541397195598880572660364367520830042326151958543840310
196 9778212509385349823567990718821304531511626615799221788580049076875198
197 21498902016296693377657523673717672437188549795111508289523883281340306
198 47268638050636175569876890192086730211958084100361902015078587573783696
199 103927360680099777860409127539266632702411025296589973170358538043831764
200 228500264472552054224463917089071844869075537515130030249832914184442880
201 502392926277959204690264925740735268126260327219283621994652938811100836
202 1104588010117406031273821056997785430017596607421524822535879956517264618
203 2428606392140023563036406758464408696461347272895116003770728401704737732
204 5339664157586064494731195950870551552658774165445454653053582366018180178
205 11740071759399072180888556732281097066323865649795290395558530466028346110
206 25812350901915077674407165478606380826986515711601286240148771281345126276
207 56752417926240409379077312919036683855802570805185423361809759385184405280
208 124778907301604427569447619920711969548265891629329263591974757933786543556
209 274345592285249297924785255792168817426096728279936689045189850712319646766
210 603190920877351551535879728268089474433477208361241512077957009826633703042