1 78448
2 202628
3 525960
4 1365188
5 3535850
6 9128450
7 23480326
8 61940694
9 162995818
10 427723930
11 1118943674
12 2917379528
13 7579080652
14 20132662668
15 53324358248
16 140801592674
17 370556680666
18 971794433086
19 2539113787424
20 6770428097170
21 18000245543806
22 47708763446866
23 126035089941382
24 331796515930482
25 870276946219330
26 2326052099725324
27 6199355147486042
28 16473063240951368
29 43633781265863202
30 115187893939237570
31 303000308714616994
32 811180616673284570
33 2165750736105696236
34 5765755012874600764
35 15303215279412949978
36 40485804740419244808
37 106740693543227758670
38 286111620862665750720
39 764909939700291852382
40 2039382323572892646228
41 5421557333038800299258
42 14368151164729693425156
43 37952400810589565805772
44 101825427243781061259378
45 272516264255471764379788
46 727436850905955168512634
47 1936376259233557955710332
48 5139132881351503018547518
49 13595730923897409230697616
50 36504284548094175102517952
51 97779956880919136683192890
52 261258825028544366902662370
53 696199169894407477331734710
54 1849913890887307761428392842
55 4900376665296410640738905262
56 13165198634037614443159396524
57 35288344965864592905160761086
58 94361350264045962856011917042
59 251677104451891342225232653934
60 669413465268609673061866853466
61 1775207099413113759954505134726
62 4771443706512397204270102103664
63 12796579077506416153709649888238
64 34240236818870607370997329477318
65 91391894266487197394691660935406
66 243288669578911891444955308003454
67 645774667179520547645311133581660
68 1736366524855523288899496205191524
69 4658855942848543246319627346438518
70 12472467087297949375277735528549764
71 33311294335428389420266320748577344
72 88738702182152637129002581562130310
73 235731895372617146722579650575898840
74 634021175507651863477802926101413424
75 1701759612598755627937975302394353338
76 4557865365204808952740995140771675266
77 12179406031320611172838593292418159786
78 32464585752990062017435676759883080730
79 86300703042404806177626211822118755020
80 232165235628519865474671821765748373506
81 623330720829346384196832103256452504948
82 1670090737406318151140251490651663563408
83 4464738228211383037350786449279172268334
84 11907095441946584590454746051322148401432
85 31671743637016939838913878732700735960912
86 85217823912448425297477258520374294393392
87 228852239110913004197472955038549806498610
88 613351778055017407748381740811058707726058
89 1640324440119551887494715454194628778207360
90 4376601112184979695943570585907550974511782
91 11647560218498338352017849582355077900393762
92 31343816168351065257717055193942343621478610
93 84190186558114957215158422943527677545542488
94 225698613005242357773889044239648163141077822
95 603798164308306440640307437869920473110444748
96 1611660925301240299240895679815626673757667902
97 4291211764328347643871796877639778045398772766
98 11548933200724620866332884443326922892199405672
99 31025718716310418607728411518087352615771536218
100 83192955433147951446208930077231455432985906678
101 222625737097600230027191324405669256748936392568
102 594448235754634945861870297769358378496172663304
103 1583470460976752346298004378642240529380293005988
104 4261931519519235823303983189798892952935177512196
105 11451055858864025552742916261868843252989106744460
106 30711092484559326734814059618493925030047046438852
107 82204725176861210764738134793041622441680085266230
108 219572604927650006987205340987295831742940675231244
109 585125519589855666393788893019294361298027293908480
110 1574969140306647865463740902193427970129425673986700
111 4232153670908802437530747091185773250692529527900348
112 11352372563148384364865770651396540202394869819360264
113 30394184001793598677704243036207297012925242880829846
114 81208870947170677661737453643136102072090156667054312
115 216489931767921637825709656829256013723181992746309410
116 582748297468546100420116510625239553182527177029479410
117 1566079914440463631155753749589814335582128208698895444
118 4201526972178793699446526562563066140571306974680364906
119 11251365148659330726114974767050853249771518719305130630
120 30070528531364871745530608922213794140746852779148765520
121 80191697945839767661996498513991470658055341684841897538
122 215868002649926400449244993199921163748663285597199502166
123 580175607284489632849913934485892964543368285826728495388
124 1556735863040165493423480265101477356521894998049579264022
125 4169661625552298173844881955632418821952459607744777455982
126 11146860469143911402878895844555912076569718927643130669472
127 29736348490497294921903236668739489005580889731306278857472
128 80049467826396458206161878775378189287904708326818756744626
129 215161166032767090035606821340174534166773876086557562585124
130 577400364110815590820883164209083144061331355066614953958146
131 1546841087114077833458167400017315853383756871443220130204462
132 4136259708403809390911243885914453074402508246766397725248676
133 11037827631385098811702277164117641372677494879145903859336202
134 29714172891578076547080347226230596595093384079597251086308314
135 79873041917607286808381050984058001269216426030462135015284040
136 214371741496677739021590257679131624669757531751067807642303688
137 574400637621083633972660916085109316959436059932769523529722498
138 1536324139614053465052380087130146859451874983567301566005124280
139 4101044355375084559236870326763053902747132573540983322128919846
140 11040320953283691381793616083019302897733634414823836428157134490
141 29678846765275228790719700318764902454146904902843081532992836490
142 79664654201256973628645720000793822081377106345663358591661549882
143 213495403182676951725183984902186914893863454563442389514489525062
144 571161069989733562266198709001950790643159464075159181274959158478
145 1525112471472737661061512104226198436121654659435797904933034106844
146 4105771716856040260019487520796290452421505820308131146974554840276
147 11037914305874144779575202258294417837742389470326273413926505685548
148 29631577765515526030146274633559542671056080130588685740387968821810
149 79423758502674733437940854453001199843658990456305652703376433115486
150 212529643815633013277729030281565232798338744170321163276982069940592
151 567663394566045740908540384013303290170397662032608185209495804491450
152 1528228941296159395962460364296664022212337370393209233857802282891356
153 4108715839440737709562822431975535812342930754063619339648649113927340
154 11031159373849911853791525454727069135877764786568644872725985100428282
155 29572455541531093016718915557220671821377719062927802689055000542176884
156 79150341548843849692103941288948375510213301513790364514464428616984770
157 211470177695635509558249509710395361564109804552745374447680667408682748
158 569312200156878558034656511263392589179512234679069557193181883771867962
159 1530708628641560200829593761065276127106485535404486619993472247749069852
160 4110109442563044973765444956272566358417485207627545066221409724735237172
161 11020169392581826405924253866645529418892502949065662312684914073775032274
162 29501740221807541037691858603833451023617365194330594829704544397104648198
163 78843535316364039034755169199115583776623356636771756874490741023140310582
164 212261265878429033055010522692205828434234551073307181229348620098662342734
165 570737314650413085361140106525604247314816272868499386802842644037781348030
166 1532645347373959996126188874631541100010248976309113643273277966604202916854
167 4110016148893439897166925389145582269432012318991673303319561302161255221628
168 11005118084136673535544498760659579678062355530795747280788456792599629687388
169 29419320673539473118572275583426547139270543299695023906887869206527299007574
170 79202749051493467352058066742814366620621051314463326930491043123657369917808
171 212974964233771020742659771827640731292665604951979717921589346727359310189242
172 571975493713051422524358722480833540537449540426580152795063858903596717115742
173 1534068438114392005293444145858379881448076703135787746632426069502346088906774
174 4108523133419150672742906008997605305249744580963987453362038237819441062628990
175 10986026457760787459403377953654600693088163100330762204606351562611858444011314
176 29576788057697930091765072585922091215351030486958764079417054355389539692987756
177 79535592834873400238049371938757819216255982004966356257695013202729782608716516
178 213625402697281947536984613470883257138981494579255668266497466204744093724783160
179 573039105083978026385531836160467152274782752303974986084107979486927771746844284
180 1535017018443103807440123365969184486725545133697297959428610929141930482395702408
181 4105656792985606069041600963813838379971180397205762274586130686115665352942471542
182 11053394476882637378664556497675910302033090907799312971223561423183204402148224030
183 29725415155574462719607408673784602578209843380197114538172024835111049427582980148
184 79847427894625600519358957417558497606890819283689823382226584169234214628455238808
185 214217536809021293225433126094981843095326589436866743205034762041167407169614773066
186 573944714902000297157117644851605998479733592277671912680187328871110690432658864088
187 1535506528272634288401783722124928999635449436420843228404250460653998681911455240266
188 4133970186286084434034276795030256473376377092302757566061723276639191693263051059734
189 11117853476030255462279610183970829049648293831161585573099385957109451264154006139548
190 29867217398842036664300845208957209369054238544702879118332723820099194063069942894404
191 80140177169579653555275133732780853497304445971121002397366827125752596501356235300486
192 214758147320197868560865696389522340206573068514386587643572176619187830859554001508326
193 574699796959568251800154090647598026636774884635547738821047083248884907374403514734068
194 1547246150156921279079029305526333623636719299379641913440793212794383395082950118906528
195 4161347778820605204812864051294532834661072368514479197663925511661000976924758079784604
196 11180156112499964559514710844044354722532015687343725039345293096494823876249875266157368
197 30002924866269900934487690974723671921854909012691082905470375456287547971674785775096804
198 80416557007894107868636786011183140366041430772719601936581959949532840492232394334481876
199 215250557926395789249833295549017481346614213672418036127341840139468754723305784886870434
200 579516012681743500061723343992153907470546524681266185321547525471793146379893425534307594
201 1558693492455555994075276349311951907136034291817779108685904206377433404838966688874197922
202 4188069316562387348403822912494748602835946617975789347860742709027913391838851188521673534
203 11240575278235705916932752607180625200825810624471172418558737444466066348977145244638381880
204 30133610389291217082545764238517716688709286650079891584864324612169327152265929395246595128
205 80677978341975544685893279106747628150052649009655411424942492049740278678300848764986727486
206 217209630070613021503757282849161763324554691478223530961520761117116042215678598117771630590
207 584244648285719923756721518926473901775122570031645750620355542212691263879719530500244278364
208 1569952178642135354856145725186999976713064655943601974152244777838389441518439425423323897410
209 4214235619939329419035377895919063375527659001018884600455979965380342915221298816685207759750
210 11299530650311975746986565312665642289022082370529241484575374727133354635649149809628323714306