1 8501
2 15220
3 19254
4 26831
5 44242
6 83003
7 170184
8 373130
9 864720
10 2104994
11 5356824
12 14174330
13 38750880
14 108728594
15 311157864
16 903437930
17 2650262640
18 7830705794
19 23251973304
20 69275651930
21 206866440000
22 618678308594
23 1852192923144
24 5548894784330
25 16631316402960
26 49863213328994
27 149528168247384
28 448461561283130
29 1345138796951520
30 4034924617078994
31 12103790303706024
32 36309403816076330
33 108924277258165680
34 326764963394390594
35 980279153422979064
36 2940805986748571930
37 8822355013205005440
38 26466939145533615794
39 79400565648438066504
40 238201193368988657930
41 714602572954314910800
42 2143805704557642626594
43 6431413085062323688344
44 19294231197965762702330
45 57882677479454871401760
46 173648000209479780814994
47 520943936170669675684584
48 1562831679596469693553130
49 4688494780958330413678320
50 14065483827212833907092994
51 42196450450314187053415224
52 126589349288293931824538330
53 379768043739584536802220480
54 1139304122968159093063892594
55 3417912352403288244506160264
56 10253737024207486664147465930
57 30761211006617703853700388240
58 92283632887843599283617165794
59 276850898399511773295883519704
60 830552694670497270777714623930
61 2491658082955415714113272021600
62 7474974246754094945900072384594
63 22424922736037980444820729813544
64 67274768199665332548703214780330
65 201824304582098780074591695040560
66 605472913712501905080739186540994
67 1816418741069916844956145762481784
68 5449256223074572794296293693183130
69 16347768668953362901744593891045120
70 49043306006319377742945207296146994
71 147129918017876711304258473134484424
72 441389754051467290063621121895560330
73 1324169262150076182492554770670915280
74 3972507786441577172081047121981234594
75 11917523359307428765449906985880701464
76 35752570077887680794763252197516119930
77 107257710233593831381116819072296411040
78 321773130700643072137004582176385355794
79 965319392101652372398321996448148332904
80 2895958176304403429169582489182429549930
81 8687874528912102911457980467223257772400
82 26063623586734093982272407401021711582594
83 78190870760197852442614154201769011298744
84 234572612280584698319436326602714787018330
85 703717836841736376941496707802959867319360
86 2111153510525173694790865579398510614506994
87 6333460531575450212305347650174793868638984
88 19000381594726208892781544774482905656173130
89 57001144784178343190075637971365765069051920
90 171003434352534462593688921209931391408240994
91 513010303057602253827990778221462366626913624
92 1539030909172804493577820363847723484685142330
93 4617092727518408944921157149909843223664250080
94 13851278182555217763138863566462875210210416594
95 41553834547665635146167374932855316709066602664
96 124661503642996869152003693265499332284070533930
97 373984510928990534883014216730364761165953073840
98 1121953532786971459503048924058827812125342185794
99 3365860598360914088217159319911950493630992506104
100 10097581795082741684067503055206785595402909435930
101 30292745385248223891034559356562225015228592163200
102 90878236155744669350767778451570411503725504220594
103 272634708467234003407631536118478707427255968143944
104 817904125401702000933551009882971068113926815416330
105 2453712376205105984221965832703983096006098268238160
106 7361137128615317915508523104222089071346930448712994
107 22083411385845953672210820524886546780698062634156184
108 66250234157537860868002963999100199475408730478523130
109 198750702472613582306749896846181716692855276587698720
110 596252107417840746325731700236307386611824000067374994
111 1788756322253522237788159120104446632901988340810702824
112 5366268966760566710986405399104388844838997703649284330
113 16098806900281700128203072274895264426783058473382224880
114 48296420700845100375096928979849989064881306145015438594
115 144889262102535301106266211249878358763708179884783863864
116 434667786307605903280749482370291859429253062553826707930
117 1304003358922817709766150144352189144564016233460430376640
118 3912010076768453129146253827539194566244562791979191655794
119 11736030230305359387134368271582837963838716559133376039304
120 35208090690916078160794318392679022421726206043791730281930
121 105624272072748234481165382333898084325598730864158395194000
122 316872816218244703441061001313416287097636418058041594298594
123 950618448654734110318312712563692929534589705105257600349144
124 2851855345964202330945197554937966925087130017178038435974330
125 8555566037892606992816111499307677048228111855258646577796960
126 25666698113677820978409372166910583690617779173225002273158994
127 77000094341033462935150191838706856163720224734573131899033384
128 231000283023100388805294726192070778674894448633515645856233130
129 693000849069301166415572479928112756392150894760139437886985520
130 2079002547207903499246094042488139109911387781999603314297548994
131 6237007641623710497737035332872019011204033541437179944165852024
132 18711022924871131493208612409431260396551841015188279835043986330
133 56133068774613394479620850049924187915535003827318319510224839680
134 168399206323840183438852575793033377198363973045461918540860300594
135 505197618971520550316537778665621758498609842263399675642952485064
136 1515592856914561650949573438569908529302865373044226866969600641930
137 4546778570743684952848640520855812095522667811640736280990288319440
138 13640335712231054858545761972859609301796146819938320203133837765794
139 40921007136693164575636966739163173935844727229847183329727458932504
140 122763021410079493726910261858658213868446755229605995429834268087930
141 368289064230238481180729508858312025727165412768946877170806586864800
142 1104867192690715443542185973139610845425146532467098413275027325816594
143 3314601578072146330626552812548182072762740185721810803350297107914344
144 9943804734216438991879648223903245291262821733806463537101321584692330
145 29831414202649316975638924244227134019737667554701452865404825275995760
146 89494242607947950926916731877716198351111407370668483104416196871844994
147 268482727823843852780750113923218187637131031525133698329652032703270584
148 805448183471531558342250178349793748078986713401657593021762982285303130
149 2416344550414594675026750208209659614572147377857485775130902715206912320
150 7249033651243784025080249970949535584386816608877483317523935682322762994
151 21747100953731352075240748605489720234501198777242501936834262120372361224
152 65241302861194056225722243201751387666185094232947609779027696507925248330
153 195723908583582168677166724375818616923918278501283037274132909817392094480
154 587171725750746506031500162668584758622480827108729527696498370039409002594
155 1761515177252239518094500467088012091568894464535949414837694391292692466264
156 5284545531756718554283501359428551906109587360027369908009481736227008335930
157 15853636595270155662850503994614686981134570012921153051021242333378886902240
158 47560909785810466988551511816502123469015325904441545807049321249532384515794
159 142682729357431400965654535114822495458269209444680810729119152247388601185704
160 428048188072294202896963604675099736477254091796754778803299833739748698853930
161 1284144564216882608690890812686563709636655202315689029641784255214411887175600
162 3852433692650647826072672435382220129319751460797916475389122273633567242774594
163 11557301077951943478218017300791718388778826090095448199094905836881364890839544
164 34671903233855830434654051891665271167975621685689742143139795542605420997570330
165 104015709701567491303962155653576045507205151887876021521129542691738915642834560
166 312047129104702473911886466917888600528172029325241654746808940203062052228770994
167 936141387314107421735659400667986729597629235298952144607267444864876767286867784
168 2808424161942322265206978201832602044819114000543310794555483583106011523061733130
169 8425272485826966795620934605155089846509794590922841105133813246340797011587479120
170 25275817457480900386862803814779836963634288951354340758336164733067915919567016994
171 75827452372442701160588411442968645739112677211234657160877944187294797528310230424
172 227482357117328103481765234326164206913757652348047241254372732538066492124149070330
173 682447071351984310445295702973009160134112198472828263306595997566563675450883989280
174 2047341214055952931335887108908060559188015078275857869006743592604419424509525544594
175 6142023642167858794007661326702247835135402200542319765194141977622715069842323807464
176 18426070926503576382022983980062875820548920533056451611930248332487058802154465789930
177 55278212779510729146068951940100892091932189462028339468486389796699003591718386125040
178 165834638338532187438206855820127205536367424111802987670850458988572665145665135905794
179 497503915015596562314620567460030675130243983786844901543333956162669304178015362798904
180 1492511745046789686943861702379390142433015374263406581691567026881910530016085998579930
181 4477535235140369060831585107136766661383612968595963499197831397433536825012337816126400
182 13432605705421107182494755321407492452319972597399378005839754825876220944965173089172594
183 40297817116263321547484265964216862293298185175421109034011785744779883774751838549124744
184 120893451348789964642452797892639356752571090292709277135020399768642093203968154210608330
185 362680354046369893927358393677895610003066340411019731471031284374531163371329739758313360
186 1088041062139109681782075181033641909499905160298842994545034023260803257632839773527936994
187 3264123186417329045346225543100835887481127759028096583898982410056829307936220429089824984
188 9792369559251987136038676629302327980406207833347424952224707910719326993884063504281523130
189 29377108677755961408116029887906624577144272612568545257729645093255659121802994946868685920
190 88131326033267884224348089663719155003284116062758176575299978001962333645710593708654310994
191 264393978099803652673044268991156027553554944638379611330122019450277713497734998862059459624
192 793181934299410958019132806973465207748070026815348997198810229239614565614411432058371452330
193 2379545802898232874057398420920389873419020466246467318013319029496406547085647167119500524080
194 7138637408694698622172195262761158120606682170340242606873733772044345341741767243247273926594
195 21415912226084095866516585788283451362519288054222409126288754683243287426194953213519366508664
196 64247736678252287599549757364850308088956347249070589990201370783950365080524162608113189003930
197 192743210034756862798649272094550832269666007920018495193274325820292100845451093759449745987840
198 578229630104270588395947816283652312814591956105668936025163404397758313744110493148569595935794
199 1734688890312811765187843448850956570454963733008233708966171067067038963647845903186149503772104
200 5204066670938435295563530346552868975387266928407154928679874908948644935774566557039329943265930
201 15612200012815305886690591039658605454206552243986372389602348142340990896985757366079752693717200
202 46836600038445917660071773118975813418709159649488932375932491258013084870281387488162783809010594
203 140509800115337752980215319356927434368306484783526427542048367436019478969492393244335402882769944
204 421529400346013258940645958070782291329277466020698543454646889632018885625773641292700311559806330
205 1264588201038039776821937874212346850436548421402334152020944243543977554311913846997489140502432160
206 3793764603114119330465813622637040504207077310887479499376839879927774457804927387231243833153342994
207 11381293809342357991397440867911121418416096026023392584758533938375006963153153854171284322752142184
208 34143881428027073974192322603733364066838016264792085927531630412308388068936204947468958614840673130
209 102431644284081221922576967811200091823693505167820074129106948431291898565762101612317087137690532720
210 307294932852243665767730903433600274717439428250347855080344959682609164415193278376771683999408644994