1 868
2 2228
3 5176
4 14072
5 37308
6 104404
7 283148
8 789060
9 2163684
10 6011124
11 16583140
12 45987596
13 127251428
14 352631604
15 977135580
16 2707604716
17 7507028260
18 20806607156
19 57698876836
20 159967392436
21 443630324756
22 1230252248020
23 3411902800916
24 9463290768884
25 26245943290412
26 72802851332508
27 201925457961828
28 560139894272932
29 1553683981314548
30 4309985435242316
31 11955351660933148
32 33164878701538684
33 91998408442757236
34 255210286792965468
35 707962670126298100
36 1963949022692043828
37 5448144527995250612
38 15113698633069775404
39 41926890269606978916
40 116309997081585641404
41 322656806105488218796
42 895090864548183516796
43 2483087418480963180668
44 6888421159132035479124
45 19109324650255736113796
46 53011964838152230289532
47 147061901743745273790380
48 407970925386039928958708
49 1131764451402416503227460
50 3139679261952909806026572
51 8709888707026228497677628
52 24162501088468185245021140
53 67030060044361731029167900
54 185951148108736871352444556
55 515854111116508472374703196
56 1431054276391721316305594524
57 3969943854995850464281718132
58 11013200116196197899608337244
59 30552162091418901513659025932
60 84756122521726104096539558220
61 235125433540151899943735222428
62 652271964494868581005053255612
63 1809494713593766652151604430908
64 5019799820579134533782612690580
65 13925636696423807249847871994580
66 38631726692682007411936770119172
67 107169899739037020928576114506004
68 297304760703391367265926635120636
69 824765720073500458359115958927724
70 2288018975088159385744984959313492
71 6347290686331527681102104664007436
72 17608298417995616341596082316853388
73 48847931649701860246851204052000860
74 135511191683619397009389940947151180
75 375927393117779971786017721449401244
76 1042876650032528990766056008433352980
77 2893088827217055409107675021567686596
78 8025844226347942287110743010248169604
79 22264839227796610769500392447426299868
80 61765862616683018748859553239491326780
81 171347336823043745277326606198355685964
82 475342118769843280086793471728531622756
83 1318667047878492344670726603902004884292
84 3658171697575506190373331999202985758828
85 10148291849129734214416062771530619023948
86 28152818080311997770139700720597542196412
87 78099947617280935312448199977907351403500
88 216660461165854281416801045240741458920348
89 601047142064258531654978544056273311968388
90 1667390999719094847194177988605200437507564
91 4625581421425534164871445478387088329680724
92 12832026357328725530746246643777342775805036
93 35597879059190040284054370463659697967257372
94 98753622018678141677371257816309493685878788
95 273956693727779504819957563463754990050822700
96 759995155511912207908806162338360590809504908
97 2108335439766416448872497430896920448574924540
98 5848824831377182400141947487499849793119915316
99 16225478064468893958746179669190640372008232540
100 45011802604561528393971078106930266480644039564
101 124869189864615995498466480895481486299688189532
102 346405035664737719164346797729103950343450058804
103 960977205776277529901411060376921150009599533604
104 2665888540778390787749075062152403684521184682828
105 7395556828651429804492032874025160730599262506764
106 20516334872734016288944910874422757766756831575028
107 56915253000548405070303495648164285591362974954260
108 157891070929168026057059889136264194124100464032308
109 438012457833310736352048335603399431543910766679636
110 1215109347615182675437887944937462506161447431154492
111 3370887469977503733636401097030808642632795431384260
112 9351325050526885596653505149166846485248160073248364
113 25941915876407177870925208843440793419589964572260100
114 71966593278832799012422482516303831607178992155405996
115 199645643845376474513672103363689989507611251061778268
116 553845633704040734223514601351928373105876642798126316
117 1536447165011496780339740925712104821026446022686678148
118 4262324670633382266198375429063682938652230375869104564
119 11824299520130295934854247347982661764297536225123666660
120 32802301748621514619712160410802623480209418809006936564
121 90998286383064914364942760934136024144585829954601286868
122 252442289878031527371988284826525911646298394664982086404
123 700311093285890812198132865517624097441354933706195129284
124 1942763352698110771252725898990484801487989413048088972940
125 5389503987981811591943054516257525429134143364362411179956
126 14951256568516624556660664129646037275481619264004552826012
127 41476928630801331084115264224033578154676962867384039373476
128 115062945094804459155297481747876391579780527835436858694588
129 319201101332688819891870472831293256887290304275132334285356
130 885509607404432578900058134980127691742954986615727291858852
131 2456530569001307686437380715030080669190269510851793116981100
132 6814767900945579537453386827696225108602362679640923067775388
133 18905142905640334787151185368419441520666231380316746526099892
134 52445576147516190460228749122122398061825823873102077615733636
135 145491545184719483983514459176372384209837522529442828753761836
136 403614400000199428501840700597771880318549845797095188586612724
137 1119684195228554096766915801066154216190028274678951483972439036
138 3106164444281748115782420338859573225038405544628958431755334660
139 8616945372601513479152750172829717746330218648857163023700631140
140 23904641546491485627394499270405245028120802165015738440714957572
141 66314901889481377535540112888966301768966671730518242313232297268
142 183967042866159669223641640511793744247026444785582279638069842268
143 510350944844585981176655116371681972834201428601221435592789298020
144 1415786670354698083682721425917809478015839292283083445835728860860
145 3927595148015919981970401472542932416173683484055694974294589461484
146 10895711888040057683586310053668439138203572376852339509710959178780
147 30226266459333994178298755487820934408518330673098000792420293277452
148 83851995525529540683126897762773313507280711818580245893711751235596
149 232617454100025839680267485924072864480076000669490653571458151502844
150 645314158990968452167128307122129409587479630297889252572997769410444
151 1790193970022781799910382209817288969376134986984621425628763956488916
152 4966254663178127115324528084882200590075967769319967733420436663746564
153 13777102250114079303216729447244491278733465952896333963570645610402492
154 38219656327026675719728298187567607102767132181992541640441032278139372
155 106026804686007030445664823671270354150456658343413546362969542706602532
156 294133553115903901445426122545288138651361670585604347643622457518328964
157 815968634609696944925160969582233584688843374323987949308218449174325596
158 2263613945883516312378299462183112563756903461137747057949912873147025956
159 6279589530567594938988410193253251411067274256504036965142563504255025252
160 17420481416434814916918246061099783297115591900076507510281721407542522180
161 48326912334351847517255404059239560438862782132507347819784473745163623796
162 134065781549271939831003103003483298887234431095780774206021044633470406164
163 371917693728390065576281155323591818709932923195414141254310572045787066724
164 1031752989643435111815374984881056313330253026024073427739244488346722457404
165 2862230674931811330385148413270910854509168242879538320563513833542663365636
166 7940238137856168128954222480503511194985516902161701622653476017464218657092
167 22027358672796712921052070520932060430540478340075647137780143862791198144556
168 61107050155189115511164500612258825419317811632135626344149860155848009572860
169 169519715636230649705437242308834734995608201377865449784068277730808259257108
170 470271988552606953104963841806973290003250636615276187320308699889397211598028
171 1304601900583906086836257262086267978480368385521424279227136530153589450398916
172 3619152661692423613617601457606425331511196631874575102606180883542108158629772
173 10040048218690312716410289778173553323334552872535088853221081218537450594387980
174 27852532805438664913068777895424056861611654632850193648961867053352744598311292
175 77266918121516446151695243604547487333772098822108014712245366396363693943737068
176 214349505587176047870907094551073041263783713495699804380611586001754124673958348
177 594636251336070549117057983140891437865027172848175331706873127470169008767055236
178 1649606190806003316254258849897633861178546665041866074716605167671376783759207636
179 4576244012306025596533629143089361177587345061787117950034616185440235160210727628
180 12695156806132094570949988786877057216609230315088800537036791386069069799625016244
181 35218184584455789322127863066871142691675079863433067370934164961988522548167060532
182 97700291882127668009125703912500538940733495300882412803029326541560324967102343868
183 271034613121423441272675804801634731924367058600044920172859082265820015274944193124
184 751888864361543522262292095471798598247645308464527549993460743343317305417657118788
185 2085847478415808011758435464760374606532543901759626897851419741836511494530403225020
186 5786439870957842276862622179573141428158203374757987951136917770070715228781608336044
187 16052413575914561269815617090465647039305822156899055769573836457736267516949662956404
188 44531696062084440140062592392497470301489834744165615527859351709419528782302314328644
189 123537307630895682894485715055457796244042947129370351912685594686166268514825245923828
190 342710198047521675691308601410881233778658927356143162486097025933052269443071340126012
191 950727210242579297593741314409408754294749165594975102085492829264170360425366268619732
192 2637453549535483979355208697732715123980006117717633700262580101745956459223240194745644
193 7316674174219456234843392875152945166581204445967402798058558557258600925881309325009652
194 20297502862734087246607473977092193024517559591432708676334297458418931288073815077875100
195 56308182194583304938744363079715652892181787380736808243208994450311842425397833443752764
196 156206968094387649400628030341711381079273011503516287001778250110068178595910129196147900
197 433340518733224441887518200829243138457587526239938768507509357781796288092807393872838924
198 1202148709930284569932293568325097315429617401218251956900842851095116461671398660470475396
199 3334932826050941965992913363514826406817636712082543929860746334374779155011684807488546252
200 9251581657444766403445062601077847164759987116596171662274585803613888014383197263086646396
201 25665213552574873090974678206951956615464775948737159668187869181127561654480609642286895316
202 71198981005714788721358448692246458973838484641950887397089488874869598367976486069624616636
203 197516178303135070613344700599439152567965718724118067775853522418030696818441428756552960284
204 547938188728300560778057499039341854007275869766418048503917553854724236669918235303499308660
205 1520059071846727439613501037307511871414592285647162644842622467300652411633291311271665231196
206 4216861736304317246640148380090865790773749124214889639980747003938180641976031862297520821708
207 11698178861872090489144636662031381631838745424484027607229108759278021926765521859904010303612
208 32452424869997616078515676390200637427167378752625099603457127679967358947189157403806524362348
209 90027678015231605546247338166498723850542334357409353364204502858057847038009349407634923881148
210 249749682536627229319999688337413321975777830397697091791349203176851463805230650704835514765148