1 278352
2 471308
3 1059410
4 2218212
5 5955918
6 15065380
7 46936958
8 106489596
9 303207968
10 743343900
11 2188773486
12 5233806436
13 15136464648
14 36955782900
15 107935763678
16 260965085900
17 753356059708
18 1846172999084
19 5364518774126
20 13062347990556
21 37688921258300
22 92413273784556
23 267487577210854
24 654348024328756
25 1888596293502240
26 4633522616824724
27 13389428840022982
28 32818337135681620
29 94693354049227992
30 232466453368428404
31 671173859356328258
32 1646866925093192284
33 4751128004708485096
34 11667328306911172100
35 33669420775503913614
36 82665364878273926580
37 238466952639661188448
38 585712684407813543508
39 1689819629447292646922
40 4150142706556133050180
41 11971221869817341315052
42 29406820154826560152644
43 84829573658391011283610
44 208373517457795253631316
45 601036681054473520574136
46 1476524516166661866915412
47 4259016609476050053197314
48 10462709164009882328968564
49 30178143169540107299614908
50 74139515119019846100664924
51 213846481495910865727529138
52 525361324423122376917257596
53 1515305528262041897481239992
54 3722783169174306205664040492
55 10737704347240075664506372758
56 26380248677555752466270128932
57 76088206804465940644542168896
58 186935059549015313702954627940
59 539175032054038421394159000954
60 1324657054278154831437302244188
61 3820672398426357034177898092484
62 9386778492074288569104439746196
63 27074039034409722792166364344174
64 66516612725597807055659415109740
65 191851517340774573226283782927356
66 471350445378563285144177720146388
67 1359499448871439628948498035758482
68 3340088385488537626847296141857780
69 9633683326036602495828865861784556
70 23668576188425882448934903039907060
71 68266321823619182562544385203840338
72 167720612166380531911699807709807700
73 483749403903718554079299514675057936
74 1188504476179348299190728154472659884
75 3427952437775442832581303019296671570
76 8422000764917535054403711548529440084
77 24291204559275428111118175598092458256
78 59680131998361411897194476396774699748
79 172132755148271160571210496440887757826
80 422906453929795338068861303859567260396
81 1219770028167837231011285248610891130480
82 2996807696488725210038160536477703681156
83 8643556988883617783407063427775995521658
84 21236036323311274682637426698120215855036
85 61250132295265831651653188029003295452380
86 150483213720617700023315468168518042049212
87 434031865675878910479547927514845294524382
88 1066357105748822187831072517319674976079924
89 3075644936580561402853276216207364914844240
90 7556440809357526173031854307043984101702652
91 21794695549354518066492484275944597160416866
92 53546601093480599007707076092558284414791180
93 154441999622603154994137461998573756886925404
94 379442993026824089888494187761383530499882436
95 1094409966318958259252036407870131759781945018
96 2688816530100452088721018876860967848569803172
97 7755229661622997649495944987268638434018063404
98 19053545607221786917685780011929913227072940396
99 54955263538211282401385658697341692010079355966
100 135017617528665732777322654456775046979273653772
101 389425088323263018517987378490814217362426711808
102 956764555841171761831301262114240412830257731340
103 2759551878827345130487542716554236870269376455518
104 6779844248312905130952685938462822657551582496900
105 19554791950462962656696308570668550501717366027660
106 48043468825166585395761202028077240045868766930884
107 138569560123714331613576358718444369137589495573550
108 340446596622607397343133264957096673435856493058940
109 981934405634618179340051549674997498922842943256784
110 2412479533617612823022814065510972844041383330485964
111 6958203363340246017882697267120844689507192261144382
112 17095361100215884522901193377355071179162712713780580
113 49307360856021117541435714405973117815237170614196704
114 121141492490533996496878794503599755349791480371341892
115 349402814312507215671054796608661470779712034412295694
116 858435286803813503023579404712445872079624308413935060
117 2475945266127384740580809982793883986702742663003723168
118 6083061440820571217571559859771156691895093984551850172
119 17545093267521363194481312175455790683488749641076569402
120 43105912664986821994577948820751172043985934958502927004
121 124328393704727289848224609616800251957985539201699291008
122 305457987737082263063229990081887627349757553848651772604
123 881018370842885127346665721414091050414653427660205992418
124 2164542553818362081670643590732213999767633178123336096092
125 6243090148137120377245101302051722893410311975594895450920
126 15338425105327262530015852331300988847187058710870570583204
127 44239911329094306588842043077505733736925678255245459202746
128 108691457376838080154852754675408214875273993464134126336900
129 313493751992679967666915621154196187064392642839370130368232
130 770211597748276588292467875805161519247075722401444363583948
131 2221485748868642126418198429407521333701553681357206899502574
132 5457888960609903963212949131790011048542608366728259190483204
133 15741937124091589520404113834468970755855246240641542215089216
134 38675802849889061090030542916368029937149548411779632403817828
135 111550832391855489222326523963552013070100294214559567228072450
136 274065254334054664754958322461963463719236575523127135585869900
137 790473758697623541551857646310339567621259781097403064406124268
138 1942086733814635974962637467739420947625714911638239619274582628
139 5601471094485634514991027675203399261834003898870463335682554142
140 13762054189867362991092848280039336701437564036371275423266185244
141 39693257464428742278940033852769954264349112667066127816321182320
142 97520946015904500476894316135893594309629508409255177583399234052
143 281275161754353345099683005178693448239397807281859202338972926086
144 691054894908333441249635683611112505182836734410373710311204382892
145 1993177725248654698264367358566369666485111782867323494514602802140
146 4896967136693484417158357748439183435788033336368770757527039999372
147 14124096204175768104385276743666035535927992662188076746320037724262
148 34700987308869617853154939364278997230716382100382912242762755665868
149 100086455441879563247219793830764631428183970322365558599253693705416
150 245898836279862677258146737555541551282898653647428176863049156272524
151 709234659560556037704969287027204866658996143585042052071840576028458
152 1742493294087391233624309000039827903469375018628766619630819298783500
153 5025792951730170154291474834157451826692066143333026583492811805248892
154 12347691131358314961311828621246889876482393725476602250363797863448668
155 35613875398277396302372915431131470618098625582016499560055711963071014
156 87498457981414033742105015031534583377143435207380636916981449934936932
157 252367762275103274805541209383902558417576888506172700580467856070217528
158 620033338029375184030276237586672717753779481428159538591701485513227884
159 1788333527974282348515516370304948807837177698272014827963418848759473798
160 4393692747702563220256244798594628365968020791326664028416039624767507516
161 12672525121468063594908966330161175462585591415115397661549101207335937252
162 31134674181517412861252754008292404972599739771837678229826826191892135356
163 89800303155016337986674796008588757917394377144535341979782206301515405210
164 220627156256310632342994814923934315812739046535683270267273366664437310036
165 636344719733557668388128578485735203082156178938363071515563667258153881028
166 1563412605314984321705546743130104118058400224432911564122507310887491336372
167 4509278789782592374699972578986433773383276604499589320616225832303442389578
168 11078685942081784354048928065359115494054645361475117148679232439144761988124
169 31953742324605078483347309473808307114739115932036748851973904251913168013660
170 78506007810120173220033274726174586909497180620257617898691466379565588378828
171 226431253454776581270842894870541196297798233112875888726922539953707968334282
172 556310856224633242213380443718250273595277088841499905113625544594576019135636
173 1604541715967642295332132648546161188488722587165370188749270430633643631819908
174 3942141211688445006466316855498036845968140033601894027444020844031920613503388
175 11370135875677308402586019958191714255853752554949763409258426102536179695202742
176 27934880578023958831076566922623352766670558132036127193101675388431019680700420
177 80571286208917237006013197240009099131709141333150894988775155016594099542489544
178 197952714274855483363853646603269539361729756799160737119763368423276207311827948
179 570945873676556919238550099458698889535113085089512414507652133948305412881061114
180 1402736517141601489249809619283992374078645840718118910147416553756962628146496460
181 4045848167584866888316876857714410003887054581148705687327903246767581243758618552
182 9940099804797365503167937130933478910471402639603250692876887970263356912443366292
183 28669770900951536579870099192652680653709760451136863922589901287317180189136727198
184 70437735755730941994611674285772570081058055557638111068277429199774770544801621948
185 203160308905939560006622933471152421568708302977235403022701554210137072252918683968
186 499137304033879219222276131510449814749128078344847014003467049151948892467467128612
187 1439638679267850746083463221452693975022826960927796588815494331879446565759853992254
188 3536996832808349368699990473245467969193451174001170083595322570134318553500100843164
189 10201596650474091809138764990914860854877927080091444665041955939145106533055420670192
190 25063938307538809607127150941878933088923083374091703010025123261512227941210548648852
191 72290759978672670528650047067710037021940281810293786283839211194780475748357570619050
192 177608585243014783367268292097355641545810651043248537956394155641790754493267819468308
193 512268241663058375533544196800401719576763282624335976832033853238831128404571423638872
194 1258573539599610223876080587109561380453812551712866094079504950861899360229371135701420
195 3630045547923172884495675558384570904925649788519005399115486128255022052958052516295754
196 8918529205178692600342175689425626160478522267741606352930874707602901230517821158578396
197 25723301989632543169347234466311544742305440739284672145190262624292268772926163232019532
198 63198661564845522853317645857739043028345323503780738848292750454264372441991107135771724
199 182280981468235901043814033232929633997760874169461926607266260654514963586863479455523950
200 447839630470533869575045983604238848845836814402326345590245329484750418764081729980500780
201 1291683167985778864177844318463275715705642889563506823401994688386795893461282510376151776
202 3173490223589592319678564486815030306252533530092308948690327630884571136786888159511246732
203 9153151321760482166637834736161244959239427819510941239531848316363776744022371542558497822
204 22488050440371570450699675670984696295726542276414782733987348690659579448006389101998594564
205 64861245540336863291042827906690442709794776991799856179226379458965776503016302272610340468
206 159355276675998666388584589612791824847253540220460645299420710855748001110861804080853853892
207 459621066576524043857344464265431899430803129462969734118401322857702289065464428447867854862
208 1129226576212913866763598706859849076854181460603152582375278901195778783956923784729849078508
209 3256976073787629161891799448850628907735885156976663452581486718380825406928882370496220928396
210 8001948143946197386749802104028069509439224312472613651716536019581467308004296776790610423068