1 512
2 2540
3 9560
4 35272
5 123448
6 404672
7 1267488
8 3838248
9 11314584
10 32633748
11 92478904
12 258255040
13 712440672
14 1945445460
15 5266796600
16 14154242168
17 37800414832
18 100406141124
19 265461537608
20 699029097480
21 1834306085296
22 4798743001728
23 12520830251784
24 32593928855124
25 84676862716672
26 219597037609624
27 568614419755176
28 1470357547997888
29 3797645842105304
30 9798413030026996
31 25258214068254128
32 65058524938558956
33 167456968410480304
34 430761710378518580
35 1107487379608097552
36 2846015656362483048
37 7310682596836164464
38 18772534736954418728
39 48189428511209581712
40 123669229049412889464
41 317298157394531178928
42 813921652267656157608
43 2087460845286531199280
44 5352847411764597248228
45 13724325573846362926608
46 35183943015212998827064
47 90188697991940421561792
48 231163762025640229266064
49 592451198301259695735920
50 1518291327824269141689000
51 3890731665405034921192112
52 9969755867113368305969392
53 25545701875849577453127328
54 65453645136569007072690944
55 167700668237299368584958288
56 429657787856223200753128860
57 1100776746983494906440378480
58 2820109486968830115291106500
59 7224772248702951253422935200
60 18508659080958413027053149376
61 47415391413685010502232129560
62 121466961855259760035607559264
63 311166035318027389435912769336
64 797116937678052783563178974528
65 2041964943192486739616628193384
66 5230839623882654508850611465552
67 13399599798401483971615765977248
68 34324950119086272102870888481560
69 87927754528360185787531962028168
70 225237295622499914969737575286188
71 576969847114801345030600331124648
72 1477966623080517683759299147016112
73 3785951182210339050990197995341568
74 9698050031592374518210623048883444
75 24842368015910637758082520455535176
76 63635701665497993016920616529772888
77 163007676657551344570581217117178480
78 417556009046371754007364248733836028
79 1069598912744893120740352340442027704
80 2739849867298577193962078481285332376
81 7018304916167947747020400271128096720
82 17977835431403267949338264936561746496
83 46051344170165984733155648785783616888
84 117963323466877633084608234720111557292
85 302170106142665992688895581030719938944
86 774026500113374661269348224581555006656
87 1982713759190388715981928565445966723448
88 5078834824963690885367147317690537868568
89 13009723065779395601108635899554575289512
90 33325135537928093530954613105022694990764
91 85364189031226020023465057907157099217120
92 218665086398056817915550444156242142193460
93 560122625020823232126507408855682487348064
94 1434784694157937490025782198018560056214012
95 3675278990107485444765658881028910094086304
96 9414426125640819319004583532962196132978072
97 24115560491187279443146397027645849561164304
98 61773305514732569818376467957371083397791784
99 158235636681439654289129015105766939441835904
100 405329055086724707881667295929371466058605296
101 1038272033954258448275324030267416482053282944
102 2659589205312045094883312857961335521143480264
103 6812679433802413196129757584814909383935910064
104 17451040859471107510872654850113173652702340644
105 44701768724622048451600514528150317392243827520
106 114505954446758832351372291404674865500703131176
107 293313078362524276251523446486394788550863117664
108 751337003960056992071396138320699429917714370360
109 1924589554511706077826936689625468272469857393952
110 4929938091750614178253850478938236823871522855528
111 12628297456282344304547508756162413073463033784432
112 32348052344037994432210323260922649138100923633808
113 82861247711039961801730968286227689866814614365040
114 212253469270005717489083516356040498630566104184056
115 543698486893770062744296450633970519139578114563184
116 1392712422834681024296262247359990415732080259409124
117 3567506499774569844055599042357750325911145962784672
118 9138356475410602202360709104917494273012715121049372
119 23408383099245792929844441334398128368894173137850864
120 59961810373633475761060885853514648746064183029388168
121 153595345786757733738552753114613213853878582709374696
122 393442593907769751971282324587757087862060460224760408
123 1007823991612200539087945331461897202154203100855011720
124 2581594399221572714179681634867524505619069593575798520
125 6612890435912502051638860427480796628590830659461600536
126 16939268187079423336033523121299522923356281761986435616
127 43390830269571238384839450928310911761530276977557601568
128 111147903762029288139851501028512766542095791954578221896
129 284711226474439898940723712854836900869865003115465946360
130 729302845110860702428333446952735818843961471229159983364
131 1868147758887536658287191449313107685928975155644714589208
132 4785359156629850776388534007399472724020083108041323140960
133 12257950230158987999459146063226451345829083833571348217376
134 31399386940054923314152276821894830087317673711724701464916
135 80431188043719652944924504378649076024589897301944839180888
136 206028736205702814598512310055200936648956908896979353257144
137 527753489262436844194590034426209569059921834159913517240688
138 1351868436020781022469599023012854267771598365370469793998260
139 3462882397318487407563202610683228067232014270848137194611880
140 8870356150724210269920287460420379464730983453082794063069800
141 22721885760456524929846609297669587084979336123449717591248496
142 58203310408246759190621166753741231205400612506934128720029568
143 149090853548580935276669654009675576426855185287257737503002856
144 381904095397710116054177306696631829727524085875305686716383364
145 978267510066260104425146917563840556599389966384346492228943232
146 2505883892697524981274434510241206049093241970324951392852744488
147 6418953935245085378419825921388883477772601693232723171461439176
148 16442489511042421014006713466289177368999966600386829754378334512
149 42118305263006778588790275143953844108864463646842389482242619000
150 107888263331270203389847565306607427264043818591211880267762398180
151 276361484436145192434540690372415567527862255650305738332661202960
152 707914537877138781438254326917423780555317685768115858875306582780
153 1813360475875943129064859599267179418494643192470337366736599143568
154 4645018627942045078017719444673600752481025942633217562173973803076
155 11898460532668540676831339169116361731276155164647756268162594202288
156 30478535047118088646340977914965380834152934316979546454367505076744
157 78072377183672102777117761450275346479942752690980001933123599454256
158 199986517385037585591212351882794288723028869770137306824723864354344
159 512276026147996428791537235728088940453341800716063674719281037478896
160 1312222095750132114535484761304012479602266599831168164891297855272360
161 3361326200478020571477618075141881720311152052316463482705657848875856
162 8610214583776503760206201731928431424201464310440645263253072381985192
163 22055519386341799956193343879081354572225597317006846633471831057627824
164 56496377722879817727318236751020734318808276014292543061984836021811108
165 144718455271386194202891514520040572888298433896264332614106853122108656
166 370703966169786778776615383572074372807049436643767542690043553333917208
167 949577787270415358210072341153061388957462397646489776431464740469628672
168 2432393651982624875880826917003629267043134229823819327330038582050261856
169 6230704801136753637208257521361359001699994957338801568778252841722682448
170 15960279409226083878724992263950120089699383882173759440530465824322198440
171 40883098614121204421430207808921809725711506022480980895545939138789209648
172 104724216251788449878614860888087764817882930830500475204555996345406398000
173 268256610709945205115062005063303490824013481916558417573796922064949527616
174 687153475720762975460116254173532176622054822788982880678565592535874411056
175 1760179918568572941147693900887910428824369381235478874443208911436498529168
176 4508793821469219148865572593609551426588073638742810659837305866503553614124
177 11549513495782064132623863997187172260952548320683169530517056957240935343184
178 29584688781743417051475041922080535348593277339839764473585697190250362865332
179 75782742765056768872428525503251981381179604368639158783272273007910065780288
180 194121497892435984737306330814463464867976680936522410291225153753436576206160
181 497252468953551595655347074614779985767171048182780667580219487226264794156344
182 1273738460525242212384161355819195188317571741039825605659190716460267041023120
183 3262748336343713408232804280846136255359408188467168978516121192297791676474200
184 8357702178454025395065431906542878719644700670160112679568679804990622534893424
185 21408695523849346884305276209431061692632583222912212719084748008404765691199176
186 54839504237710285722480571699722277911205319906712705369955180610812824956172336
187 140474286333205891676014197837402403703287515366160619245489659345185167398187040
188 359832303284262180996146106372753255606028707448478011486827763752343741471834424
189 921729448617557010145445507978085740491858285985194386964133265712282579997719272
190 2361058661755637970422222353130086274306917456419736371207385336012036833434842012
191 6047976456228126920363432042524372601393172777581881168043776525520017490550556680
192 15492211103255630738289416609174773527377907090583312974612055871146194224721566416
193 39684116928178984053336620469025057151985968946058623123671006643159300065648857280
194 101652961341225260250492898653434285174764537982954702675597155190503896665012373876
195 260389429053993217520853829908499726523003332210972861286614540674659146402027481960
196 667001274419008184766160566937084177976879353397720278856090995390454449918646664088
197 1708558990635230546986764494128979209671427050943206466961488478334391884439837273456
198 4376564088311809645614449511820188236527878993181789027517262023360893390458942548204
199 11210800050853928268123330471346385899449024547836209413024565167436337602150086598424
200 28717056404103786771489788517347438427340633184381051855098458329773435797247124926968
201 73560256607525236731747949800376065171087447115946584865871026462492428256571232562832
202 188428482223952945667005504127110444243029994843253005475586642054939392629561444555328
203 482669508654081398120738594471463848342625221331962770765199703850625431443343343446360
204 1236383437549953405624328032240899337949759481381274314912071007146194210005824452747100
205 3167061472166410860409759243387396696854839965367930003196062606803003173334898075659776
206 8112595222366513188479336241517277369938001256484288685002762108009879290510520544538960
207 20780841111032788720613797911879107951954465751293922518703509467315309172516327247782552
208 53231222000500225337338675742692198545367173477354129761706942329492295667482857114727176
209 136354586444634409898666561248022579426559632899834889391356313735497932184236098594773320
210 349279474446641943943238162503628762814255037503883361061165957248556475538208116778854556