1 17800
2 77618
3 267066
4 916658
5 3191760
6 11082632
7 38569884
8 134316050
9 467816690
10 1629405698
11 5667390680
12 19715419592
13 68594753068
14 238634097858
15 830238632478
16 2888535915458
17 10050627740076
18 34970754257408
19 121674300182928
20 423347558548338
21 1472969755255054
22 5124947591399378
23 17831311883604324
24 62040803384402432
25 215860740127913928
26 751051231792999202
27 2613155190382935450
28 9092033166256765922
29 31634200370345830560
30 110065871245503836552
31 382955502262054701980
32 1332428695981460281250
33 4635960259730769041714
34 16130038844244896913938
35 56121738680612052382312
36 195266088524979652561992
37 679395315115102489342860
38 2363841030706628641204082
39 8224584701155332279008574
40 28616050271198976519912050
41 99564703346171892469406940
42 346418532317446213899489408
43 1205304644145675071206264240
44 4193653486860240899201552450
45 14591107471673820761514195726
46 50767288677122104578594079202
47 176636187696845212401747731028
48 614575716429642793412697680000
49 2138312178303174172910066445000
50 7439895279530486499510695042450
51 25885856295513822598977342189306
52 90065455358725517992594027890962
53 313367506834189600505372096412848
54 1090309197311323548635051759045000
55 3793546298807946915449092999736348
56 13199002225058229548946565206579122
57 45923694089037604441729004134510834
58 159783720224935118441608876856202018
59 555940408435358124549180551170031160
60 1934300548871444529439852203364377800
61 6730071346864379150626639550440284780
62 23416144073510982029793177986497053602
63 81472509727005836918665680303963196638
64 283469807000726177504324734491446263842
65 986285211420843506283740793988686865996
66 3431612447758159874256038052154346473472
67 11939714653776749846088548311449643098192
68 41542216140040859862015535204338836911250
69 144539109339617704069568711577985825264398
70 502899365268879366821203691650010852902898
71 1749753217266465369936949343459006507157636
72 6087970144280195816268495028086807768025088
73 21182061625553271865761170803709751906196296
74 73699398005471268830944529742598621544238722
75 256424580495804961980031777649061781262643290
76 892185923656641678143613367002999560895706178
77 3104209903871060553252705017562958587337905152
78 10800572920717395294716163982251693272318001032
79 37578765298784658455857316427853955515211030044
80 130748953018257534468244347830822837279709106242
81 454918850564880730840341455153916956468287858482
82 1582813137864086202632912168212222582650191885618
83 5507130395419493582869755207619965173178915161160
84 19161128036301108478994244881820941056296066573128
85 66667901658710905135056454971631398665216822717388
86 231959679156423065373146845653163998755073774475602
87 807064440542811924005707421519964555399279647721982
88 2808044111620964802543682060840272019849534071434450
89 9770114177631019809208973897134710290906539083215868
90 33993458524711158002534743307304874458929047795356800
91 118274484971417966759007069584452399881783865271186544
92 411516050509692518207564384746109317684035448991588450
93 1431800441726882807361656635230571323155878743575652366
94 4981707280652012944533381323526617597223446960265110018
95 17333007245178106842786632307661077211168820089082752500
96 60307264806228363499325841143764679594423185021096971392
97 209828919873112198651364322612609351737775752995467905096
98 730064209620228607347503364968794294786589916726862411250
99 2540134841711624979436021984552516156667704381943187988154
100 8837969221137069535125820257399696821648907076941482786162
101 30750217929821921753226269469702941651941233927661714111120
102 106990178294588620731938964807029839425054698907030757244808
103 372254215486600696046722350098879080927163269369197444709020
104 1295195532490792566096171934875150570386092550292794575749458
105 4506413621646389409090330963370756409424019597187100142669554
106 15679303410123902558636792026748855241323876539550119788664898
107 54553482229380170461814467326680735269361746878648279329462424
108 189809607321565324411056971148574108773181137525540723268256712
109 660410400202901340635552174049168806013362960163689611240406188
110 2297786201924267962087573760683713442549084380139051752744706178
111 7994758150585462605629710243142875115656421570469523243378207134
112 27816407737511202803278190945936658523348745501935634539367477378
113 96782482327224693859967132051774788651928052825802749484622265324
114 336738265192600798582085705427075627179336764192688412766939251200
115 1171623795115505560863563433111565176000834355310240463838914715920
116 4076466678046611110724407257423559475733713378170417333447377212338
117 14183375795629103100630264901442758510214192771460013088178720476430
118 49348655305686101764035846597159081462842395402540730652175452588050
119 171700293045179365580257879258342637021543453454935491835753523096740
120 597402106484623512039172592305245845660071478082674046960617866899968
121 2078559509146309084688709276225824211815785012400376451575067602220232
122 7231995980874145207954920122057571965274362058561566659546239731022818
123 25162505878343022440235201447429540772324811293672773248371325998242586
124 87548680025831112272576714332655575326823043468396985582623773435942050
125 304610813061441114590780952403445703675222726814193347406574012177171552
126 1059841763537443775884673747914769333978401952283210989874916664540267912
127 3687540020162029895655434115760831659206429727642954046104295993387175580
128 12830171321906181695602408354700683581644758746358447654978482146060540642
129 44640409392012710134895673244207111601167036499592628701876195752078200626
130 155318748338461845718181421076364105195252978897119836418511525010394981458
131 540405294529911235357932384004335925250221412800105942873656823053982590760
132 1880248749620153054221633657826307282261734218388750217639952138629092856392
133 6542007260538542875580297479688996705297012772284131236781336143880242789900
134 22761806918145810889266493945211405549589000792657685926129834882197054431538
135 79195854352552359320220281711227830804186834662185875429845794821895065359550
136 275548569987676779502438508004800256433123395523009439668556047789287486278450
137 958724608036337179049705455545147576107249087576278526335523254207804871324700
138 3335719993377338784513898140137723505229471994763750733907098426043510069775488
139 11606073090173128369805490002085988962125164102401278396001804658598347840084272
140 40381366793937423051811258217603748544700707242499515944208971983407841048878722
141 140500130533142058170859359375934479834736070322081572181795207547363159497062670
142 488846422176914187498016015575586444941407103121911831070828852840455517537428002
143 1700858380475311172497997945088696428747044778836235024099332823403578903163948692
144 5917848835940026504645669284584004884233766199459828135253402862337016963172459648
145 20590153329079636139899105635777426085916335623464605185515766917354289079826700232
146 71639953278337797898464900317528024633572284220101626389222468029474425768892840018
147 249259091163447477635632027823649902102171680981368051593700807128077800217707494010
148 867254816404444383363365585268210214850934303557561235645352454190939857742588074450
149 3017466336196777967122723925368057807862408255066476610277784919900443643126266768752
150 10498763359804323999076453530829009345145878879172241383784985074896169214699868691848
151 36528670017938433800759610705739187401738895950970122253202113399539675636608723348252
152 127095324234863387029778154070619256811005017730612424542995345963046979545234463784178
153 442206667651260162546796202987918340206836083514146943816790994049675832603057560204018
154 1538583249167177763021787429312842778191512395709236606041648489337823841801881753637218
155 5353239984352108083996873005553294971035604899710451377921181677594395053749798700602360
156 18625692399535773714848928188372644636747009765650975078040091076011557279024597750835912
157 64804943992084316643481330025910845208561926643550622108573706261016874713573942612305132
158 225477833292353625667845300849100800953488524545402746887254138343499516266243566801351522
159 784511955020350936209018716218517512423232665868658549287067480238151938893254576976926814
160 2729576555633526635524471820769778676316538641638782625375092791864329422565873359792295138
161 9497099598527994464905601527597213210789748221410433041026122008541913760093827312066810508
162 33043550509037334644496839948996994231078137128695527567758307758404674017737340010579763200
163 114969440818809265805249666357440970009635296327810159379874793797961450918582140450398346192
164 400016708815071229176113277578464155319042525625636207236878027083998608941895999611398725842
165 1391790428757681913555243119915731355715975911266347980021095633294048591299724124236973315854
166 4842499212894153082090523882691051679711685511323778223557435841408530791649674945793935444018
167 16848656336724403712896462953215240300815964279110151132973255076389897487443621109084372438468
168 58622047804811561957487893899016094555784320900334049209699908372911197823897552822670144602112
169 203965492568039445233607214939135407108362504680994110299317734752257905925820824551401119075400
170 709663406796041074444813670639390100536180133408731275614478847464998975603245198810439158461250
171 2469153701464297589467761731933494636590269314879755306879893074313260186709282271098997115844058
172 8591002358399822684497351957417469170279343768095398157292233622745386686345481640214468255653122
173 29890938534228179546764458258278116965832170993487196078265485985606777417902246127249643580979648
174 104000461085128400476937506643960083174424514463778430732728568716012204910788783162564890339648392
175 361852000516269221583936460394577341698964123884844340967078993221675913474945633844823488433468700
176 1259002786251584092633109196356028985405427179504290636761310666360206488184057805592461739273140098
177 4380487087338860319691777740389812875637713836775782968944101733623991500758093650442121269316204850
178 15241163349187424138590871252211797044580490775474943097120520781065487608506130726025436313840871282
179 53029048049935406521037768752575566811317867895400820553033369595092341758058432162378078173650049800
180 184505596630344030478323137020199505022439338105566353864064652927629071754045814336126765254950287688
181 641955992795927337510243873204268598245399017232459966970229861391122856436276951400243362885973295692
182 2233577215070932848691239425457260806361808377111645636118446451186415730557081671000737073063328382738
183 7771353849281605017186175650078167429286866616915449458174940715660901360009978644805374180078159156606
184 27039110286064615926352534439987058598783261779042026576573794452749332814873387090962558992204279158162
185 94078007415599855182794094211137189221817751390733569940102540124141506983799857414356055526358507900220
186 327328502515525066802983534588244368316589984878385285617835805622302661776715662692966902776380715407488
187 1138884118641416640645356249859609613172566414484435640847161872865029177913172298201915227127941429797872
188 3962554515496607115512910259425371999858284362400494204380954677509133312032171332625421519694596412492450
189 13787037707588187958125664046092349309750429771476483949323840210940987521018100927273810137489222348969486
190 47969664015243580941769361626434329297991173298706401396786672661043285318656466803103963165206185718301250
191 166902326267583114662295552241203555023791318363258538211272178824237549340460160242432263009695529549796404
192 580708393218653546268971406427184273429286099057172363267398599805477518383703920817838491260302533298376832
193 2020476559529463580405509491198396373381024614619999695372367639831164661664442954334209097193276822167437640
194 7029906189199686785275577708694355285011803234512206042478212463102594960183175981946977268029624798999962802
195 24459368655312232975864266581857748840448283721923223149386069454609500167264431485704116357090813330753100346
196 85102233076111502660648018485416578000998255760187138092511116171272633809038490441752940741185073797737389618
197 296098815002236812986459510682856380014866034511308941026209845209131145847741121473900584548514300515907835216
198 1030225707089458318950717246709162635622938698856836329617026850356401771051997042176381795435329572859488273288
199 3584495964767560861937820809345606547849860582343115926922773085492339434300521087248817760819146013818654078364
200 12471646973102792461486823071464252500481294158604943999845990739090910709239096462719529829909415676322378926738
201 43392984606635000982968306323479252145408819079979404002175832867621496272164887003307504784563894690297459320050
202 150978544945392008629880947886361235715349176447487321582955324226736559386508741730826795908911895611739511570050
203 525304291476239234021562411199045774853517386178278428139567766058920371088262150695310348276540903975256742047832
204 1827707365593973207401239471042326552414650232934041415287076587413945480316547642626600239747435148706878520736200
205 6359198408333507898066553743287573233882098518395958906265435916529015533959853873566977450135948691331460471001900
206 22125754460375178774852949080611300313949571432357577072015753126122855606687401088471377859754145210726259826179138
207 76982817488329221014355068120234936391757717611585657875959031543949791132318817904755225108102336733164665565491486
208 267848682812369789445959900765583552384454012463428561523741963124413740080417254323871905116178146826157998354257218
209 931934153945429147215240822643901113227927800502626896855492166776929792447506217698144050988846046712443067084560940
210 3242507143103537794660082869908560994603709650242566707251201786593740878040061667004040621419564343713242826276274688