1 820
2 2668
3 8680
4 28240
5 91888
6 299044
7 973204
8 3167500
9 10309372
10 33554728
11 109215076
12 355477276
13 1157029012
14 3765974644
15 12257760052
16 39897482020
17 129861371368
18 422682950584
19 1375781835724
20 4478003930896
21 14575364597464
22 47441061991228
23 154414968981808
24 502602223033492
25 1635910039930012
26 5324691312999148
27 17331232787157808
28 56411088188777860
29 183611340152445640
30 597632936405119324
31 1945223681592521728
32 6331470277159606384
33 20608178003539161964
34 67077153037169365228
35 218328105446530560988
36 710631854134659751960
37 2313021638267409607048
38 7528608615241714297240
39 24504720035972961172072
40 79759931049471056195884
41 259609030086511014720136
42 844996323543072482950600
43 2750361906001899436957504
44 8952098847349859116726888
45 29138010382545006627408760
46 94840736628536055628872448
47 308695247415962473764888244
48 1004766086438915661708110572
49 3270393363386173369416613072
50 10644739005064055550408627244
51 34647351524900649407906588980
52 112772982702442673341868851264
53 367062562299049307275039849636
54 1194744711125107652811800071696
55 3888751050559357701108127772008
56 12657419273265240337660225939168
57 41198384925201797566182036056452
58 134095812408625844720388644852512
59 436465821128092126563418751864836
60 1420644012599797872290855950435984
61 4624026241778402984701929991492612
62 15050652024729728691912855888545836
63 48988071114920972403606719196002344
64 159450308705389786484677064330242912
65 518991672209364559951038276112584064
66 1689255781375403549569546190526105604
67 5498325402337228405527051182324629492
68 17896391158343164455332281071464904316
69 58250611423666997811268083445504170124
70 189598768891972417818781626446299219624
71 617121302022010358338394580282831639076
72 2008655982499187942302699415298211735372
73 6537934831952820424582812936797161170532
74 21280195433803824636331089675909863059156
75 69264489374792993965301229426766214741620
76 225447623508655358988194164822503352787956
77 733805033495236311015870525360559787805304
78 2388447564018220903705392075347138943995224
79 7774110977260837895605141274747770299223372
80 25303800844214975578914715039949578636009120
81 82360843450332916668443466208973539609568776
82 268074688684607835064119838586492130855017980
83 872551029139065006307289275296160602643004368
84 2840049175054235454445723218246536547703818532
85 9244020174596256898732504143431039215406658028
86 30088179366369867802466762963046753435145794508
87 97933422957115668933313349810028583385050409296
88 318761571290594741502249258754871731850133797716
89 1037530765938230573174434637172950434087922581816
90 3377038473960281028236678778696307759829561778364
91 10991856076956993421869434698048704831683685043840
92 35777176051787385807582697726865956113910880082112
93 116450426322807917372618714593217198146827169471708
94 379032201175817461301221336571725462708795194283852
95 1233704453171650866367234499420662850700561611750812
96 4015560348313404800359988357800622279671479976340872
97 13070168361225301632048166572977055515998913616906520
98 42541833809701238716070338454050194881057037786753496
99 138468577746964357850076521601847583115026254769836456
100 450698648982422985668400584635199779077660390478312636
101 1466970163915289613330061566992989049315734793809172728
102 4774812320108770995976583228902789923321136195755586888
103 15541442663982514507896878745895691706131576041428508096
104 50585535909054050155256954078946168680525500808926869592
105 164649865429576297173928206904186874780863019143642787176
106 535915607076238903161583258327542929561123216896519249696
107 1744341163951552993481972113356614044504301425775783367028
108 5677621730137452457596282269392257121654584795181135329052
109 18479979247582727283079052446367811071719574210270970906880
110 60150120811732993221965986351129412708447819307877995162124
111 195781444621445216395149519602357797991213835768393426442516
112 637245171593790494476003749976299190371225692287993892620816
113 2074156769579371828644502633726924026535952542586861379733492
114 6751132054923296265311008330888748592417399164844229211907568
115 21974126879645546632201160696939588271514549412694008966425192
116 71523153182973402941661543410987642083956027364330916008757200
117 232799303892869618208900438204124052299078871972582075417142868
118 757733873314554715596814853036676163725701186927639636544011200
119 2466333073884520113373644468076530251076886311848867294575038244
120 8027618990726497903214457875918655791895264265492187021054310016
121 26128939088820767990175725605529017849075388366469229622032086964
122 85046569685978545779685964550468886830281010787547808352527214156
123 276816406160424620971432553287583574714848293177753321717280706760
124 901004273335277862700937927645447720790576193925240348975673078736
125 2932661079697570601490870862280401060854504121456979394591970956784
126 9545460840641916509572954525843962521725609124638130631911667619396
127 31069332658659814518289590983510529625060493959793810282094732413620
128 101126959501470258362105510704004383460504904052278938197279174611532
129 329156150547751612372748810000101930995288442562134902536605225895164
130 1071363877422211456582028114235894377041186228438992701997336932581768
131 3487161202775816778234866426015729665576287298220454382169568251829316
132 11350292380030148864203302251651632551842065005761112513843542332797148
133 36943843321502063369757657742443566282738132126928430411592416941225748
134 120247788661816593285786349560844477164002040736826702936750097950314900
135 391392161130165041480048590896058305932233927980587582762275441407800596
136 1273934643612986784050575594984064783532290969463586111526138949303310372
137 4146504803548218431056043661692304532314985695705781982632183885287911656
138 13496376891899429142798362730298760399468891047079380551974819448444993880
139 43929091569441058626407732291034670416033901013007591102406407915787131436
140 142983935731269404173755151197268987811451490211900450232647646863795495824
141 465395598834230759800094197472997810335361325718193638338082801913774673432
142 1514806976787568869163983511338546517616806159973383237454945182880033008156
143 4930515421014159624521433555349789340230539242574280644980807654932812666832
144 16048237623259627356041247269717278880776281285922450940569332976325408017684
145 52235092849508031958316123359184744799388730892730200982582943288113658294812
146 170018975855775409753775832016406876629409054413211244626267579838308786080780
147 553391418951387823906235606973814110830411242067899385673212747792184223239376
148 1801222840142332493789510150768480529518455630551206641716390678237279786922372
149 5862764778677228515560490234957953116729800675989769589586962777564728507490440
150 19082597713108156311931113062110652728671277959007208788728104681693173268299900
151 62111571797100147889156725660049450265959557033015337624559489495710793034933088
152 202165732837112971672582106975569782026180009446629819743636014378979619769510768
153 658025265679641261730122460603966712369475057380887307963695043774985750400667692
154 2141793488917495453457940416346193273707569875465777734747069802102548307214469388
155 6971281481770167559853999309231988747894197682170153851466623836080092993912879804
156 22690686917082017467543596013676690184889082290112188908281019291810089131829645656
157 73855470348659694704446834055666542624295915191504872223353855761722262201915994760
158 240390717141110123785220088509182118517652952986039511491120782270369000285973613176
159 782443014915630135197530335292643304208964053256416476435031483178514249929831364424
160 2546758372665811438163090389040733343849492561372852461348644786228871123708216924076
161 8289393713154672509853037789335485605186568801922040268570042208004072783693562051656
162 26980984481759842802105759655665534368125900424370042189449538982029260653733106327080
163 87819875469266678865853354819903655079258518717849407270303793461990600091497877830816
164 285843184582509656023547180847449611545304019289129166496619536302691478155839040091304
165 930385356796190377943241726154869632801864004642771103739781219841374432285242647454776
166 3028292990105947620153081578563122173469643754105325668093082180097030977333779846480032
167 9856731264025813386141758159153081812163473015645587670626917973942940521837367632884116
168 32082480634684177783132832014992245077272704343828698460568967426083011857858535951330220
169 104424634912334131126404641732242598191521491796244024229735121515533135317363183866084368
170 339889689352308932039685184537686790101470986438927977500522330354660454016708335786927436
171 1106300261667123294077468537351481581703023870713409384063107589934930170559525923411225428
172 3600874952391171422896073927300052011661871485793623955852322807156399379658811994232251712
173 11720417026042044698629554679277732759073202656211635124593509975998268272268793849304196644
174 38148554748649772894664352481703648283513072060512732543058617210624773535471647053500658480
175 124168980180237188246730220027352444924522029272717371953620998194613154373383555126820455880
176 404155170243922201100928743214521472502972681219245779286572458288122625512810025876196834848
177 1315476710832253867274062264901607275436268103547392916722875783793565383770751749796227384324
178 4281719260692963231278466071246337828323634237526549114840576504357920757734260360244726443200
179 13936483767766898067110354286562585579899492703194134241738876683903590561123358086914235557028
180 45361586779464920702303548998429618342464316147291807695969421692774857877555355224899959907024
181 147646536202340545027227911700272994487766188895664411390310985393706611241596527706702961908548
182 480571805358838048925286569597344340881382960668603934504070477391937948966145263895786910354636
183 1564203712773532940196857594249909358672043077296010652064205399776093694576539823706110215695048
184 5091295884966772979026377679466318828058443276216857802001168779417977849537081350404652027337120
185 16571558791608947057002717727071527024118593475000340901907083075181545421765059157307438151916864
186 53938440622675379883304280530147817760509157632825693812553567442147437991269976184781622963538660
187 175563169004899977684100170072354627705279595385547585535889126326211704031809325183664098525659348
188 571437104136182958259652893911558535355895148626464228914785256564917190371849086956125407046050428
189 1859959385754953233380696876132111994185765642737486817508978464632826061180206180449253792400253260
190 6053945205198818804228685043207160671536718887354825961458947084893634364140885261507267288852808136
191 19704867121425619286536429284099886217791523660468073641544329192173984544303763957239794643589100228
192 64136984249478143913351826795038398186033213947997951770812643978444311477617164805719543072494431692
193 208758207973147589729634731147752579810021413059794252563958358349126957958225081445999056246774600612
194 679482983275979868577512402296632135691743514116837767308011951302974273204899844510018325011367136948
195 2211635791685916797202682492900463938805237159038996149608667434280161936992822377227672511358415883796
196 7198609818723775995493011986725947571853841960211026830475671259965406524711870877650832790542788315572
197 23430613447761346961453078734219626269169884968474914385835764269146175317221224383040645902874923474488
198 76263842653406185193894940630750774965998387430366288640773954753020506859322759976598582897890939946936
199 248229680764896776313016145406222058965271069088523834750727570600201243882463942332451823361483717042540
200 807957903362879006094314549989693455587766815991255359767815929597822147532790372067767870990990500415456
201 2629806281001566710633612096552527826375836978883546599560357653953897465929515436791002674029607304965128
202 8559704715815069033607532133999566465611575790089094593763925620073537953509792664466752076158550202943388
203 27860814445253460816208932752736382110755601057295702754679198973126963825732596393282737564783282851191856
204 90683616704519753954225758145925922902639309800840084116339318763382400219711704043932336644301445667197540
205 295164319577644765114875666673202821064089235126272325890941201293617642795957377492092014759289434358809132
206 960724535674499297431874669205780989890351930610445434653576689644623196252567622284040818603467726824745900
207 3127043386435411357290681529988025443912816641001577750544290012438475734963301573923495700511521452520156336
208 10178151985870006996933455530809438237221750111062886877367854299662667286192318637480133837847810103474344468
209 33128666617433676187003151006951626052349615579195338531563666843080675836113926527056599477734506408906425784
210 107829845081179708147994358310954691207143256329850389502371530128869588409364645290782092653949478281103974556