1 489
2 865
3 2089
4 5065
5 13031
6 36075
7 100307
8 282489
9 805963
10 2300981
11 6582921
12 18872307
13 54105547
14 155166259
15 445147549
16 1277038995
17 3663729245
18 10511626757
19 30158791311
20 86528621567
21 248262408987
22 712297721821
23 2043676016379
24 5863590425189
25 16823452407265
26 48268798609175
27 138489892159407
28 397346753888595
29 1140042941189541
30 3270941625691207
31 9384786260090005
32 26926255503889301
33 77255168933565895
34 221655817722571027
35 635961343944267587
36 1824661477576500061
37 5235207375724438811
38 15020537531365919037
39 43096009678015360529
40 123648441215493149415
41 354764562249922803635
42 1017868833396685908299
43 2920407144674233868885
44 8379053970618615353275
45 24040670344912649099941
46 68976024345513043304565
47 197901800000792781645059
48 567807768196482662959847
49 1629119399760365958647779
50 4674169969724584677531529
51 13410843250008432901225091
52 38477573096762725152581853
53 110397504751809852336918909
54 316745783959817017863241843
55 908787674883669598397824879
56 2607438140757217491102397591
57 7481102402431926272995086605
58 21464322501403638428010886647
59 61584124325656387277216147817
60 176693411530206634009801236009
61 506957954181312177749120484027
62 1454532826560859434293845106943
63 4173256827500985293658301005019
64 11973653829087166317356752831745
65 34354076910398699638000371139543
66 98566621117654453406485592159953
67 282801334580771228785371528721441
68 811396332082857119073892157848991
69 2328008843004516028412993021527443
70 6679380912648475322798340701696603
71 19164072125548302858706618204221761
72 54984386313071150028158211773428615
73 157757845953553885846827613005779817
74 452629184914424625215583126510708873
75 1298656037029143659772086974957201167
76 3726024654886309170805321084039508203
77 10690482570412198869512130494274141959
78 30672480236654310911121933316121785577
79 88003608599651296249763766548376957955
80 252494583640015018803495915499042851653
81 724442051661471937710101691124754239265
82 2078524927741501700882709222196981373383
83 5963576886977363081472011825836011876075
84 17110330894868925171207648153338707553535
85 49091917297354251964731891218817044385041
86 140851533423762678891198267129523438461459
87 404122624660547566929167114847073436905081
88 1159483974314882134783052640642255416459185
89 3326720665100840809735242198160678831748963
90 9544823929238271733340816965643180236630843
91 27385426373752348683256320360288137363757371
92 78572594238735389648398641837946289286979173
93 225435692734808438216914083107517097613947599
94 646806333063248492258988495774565955510361873
95 1855777261424447148080062771818249544225232325
96 5324482875283250108608754031762915719569392535
97 15276681355295711049814028194862577161246639519
98 43830921931329244737089875855519692335452739479
99 125757006555897443019333598451969885101459962525
100 360814329269127055186434737170300022196718480075
101 1035226455935586578273678595452507586838653672493
102 2970208575806288148058899708149166279360155880833
103 8521941197706548914277861307413409175990833541747
104 24450633658767170342055889656872845566686360026707
105 70152266067750954878363762652454683895249686102523
106 201276600971684665307794073046412883799403783050161
107 577490541212014972608516455013234357222101720114919
108 1656900621231484623244501527342646142256478222029829
109 4753878155087195317767332519916400811397799644723153
110 13639537111536813618116806365361295455775813094450783
111 39133727568913201781984623914528161597892580631828163
112 112280103123335655677755876197934651243696692016095539
113 322147220327700520309631917454185105387766504621781273
114 924285146504244912838017652692037006565982413558012887
115 2651902540643820051091353278517095954870404114343909621
116 7608676945281679356245429804822495887517358994308956209
117 21830351594899158471111544464144548510691253243248867783
118 62634312664890444904106016002187072835063951013029327159
119 179706547828570484780539627708702812868114603769009224119
120 515603060981060071498299015043400249885962809782887512001
121 1479336839449171034169675555998337432028919908009638806239
122 4244422987690236976381025707502157096659653922235864499913
123 12177839433202531648284460273153948485061960917804331511097
124 34939913785917335771005636729035429158959241140648148968083
125 100247468531968531719544825382636251016326184210207166905547
126 287623919413290941932413645492256839917124512134480265900439
127 825232998200665732555838392135596543931171888286529644043741
128 2367708161089021376099682267450823053866542767228835541459983
129 6793283773565700209088111989662228386065779270802112452749061
130 19490875263514342844526213228995762518111321080539353950058517
131 55922029934350013143919512441377919052007859247583664203690643
132 160448075814860527111150825626672412583717949537030897592040063
133 460347828269343235144435592476524411300190733769482770132786959
134 1320801897536205406062077097116767766735562702782581967357804377
135 3789564206468999265369605602219659156661380834513057482829009223
136 10872786374504252593924457381515846279492209492542046483061322561
137 31195535186816846943634414835211715445329240860910463564631578021
138 89504325944810954419197356238594232666489567106651915607800476095
139 256800350270009077164273668347103970716847458595150371180371970259
140 736795894529862314339830919131848598181583261747603198363305928851
141 2113969819843582577880100095643160359137233630297058053450999883065
142 6065273208479293291649259160564634699407005296636275753218743382143
143 17402111774811758783158454400327467255576751279442001359279125448409
144 49929077193040335253418315835313030470523216577269026708394876397125
145 143253461511314006551006624043960566857170544716407028302410408730871
146 411014090158951380088521984454233375347183724509457431487946467217723
147 1179256546592059120431526200451960057321806517957613625718253490692883
148 3383450922917083230569636774055952811605456294224313459200274260081905
149 9707590923172195429476798891134948718827699695104087019279224029708835
150 27852427500383941822730854973350215914837212456356313949908242306655193
151 79912485373935148546873128154314294815628272654439646431839707451168445
152 229280026617118699867071949907450745568293772689907672364190871925649671
153 657836261249522642327947979240172004063581039127801633716331381571582895
154 1887423658308490295950544920838097084267929980704300987076240088594373295
155 5415280786097271033652199506425549787658949693296720890965147660740946593
156 15537193180335352346584420812416699661847423503198352026081353250777904431
157 44578366562786610967529704414727861667383408236521545183581293379900807285
158 127901529081926449088516544171850692965621251880801267289123565496449895469
159 366967262437807057603463774422403419124118815855865632699928705420654176399
160 1052880076319022211601942608422803621879492641477128092383564112809163953643
161 3020859266151639788914057776749982453575239489985531306504170934763408628807
162 8667265067640213953934468696211286815075162274949492610628416478318313817137
163 24867588038431117951042200775044261663896937110002937770807844987190177770307
164 71348566130502544721450148345842257080938230665747753918993339459278696574121
165 204708952111137637605473009310404953701352239375815495819936895098972188453709
166 587338433652484094101290369387534249447204647542692514482871326316135735068799
167 1685155593283821063986860619164183671550555784475396763952579085078582910717087
168 4834945596725528530412742839963440254933938183513353361820361954127271498796771
169 13872130868190029631011414272167244597030352830265329705658365777187560242289617
170 39801071382171939627271125230321678944650809519555718858079912050957040072227903
171 114194805269699374347917472614973265647956533370277152660069296985943415558697329
172 327640766887138605267136679640087054043661709849310564955748735770214875943591165
173 940046895065517574866343340619314607128804889213956977569761244748632861280332375
174 2697125187802778892624562470205295926426314799181879684326682554577712420272664215
175 7738427004934868000154665278651278359830015418342983218890030965832376220567198003
176 22202622548451042598643748099047818873858020440776738543633554580291466628961086825
177 63702409768112264410883328865897913757973044757638433391561093750420296625369139695
178 182771066859738577936555017958295043539198092625572873664365400080289054564581011673
179 524395591982280354203431885377220882445481581963206750229641841578578370307574069493
180 1504563832860255274908897080922682956981639377573112140832877387473615259138399323459
181 4316802737784329785246402781232152753754442245497674287104287088993125536420388715563
182 12385506995417119246364509769383677865748568080492009757166747962558075800529283717671
183 35535740883138403342085296958356472051872562337405160519052833706609626749711933308709
184 101956979280768306726324026856726777069737998041112312045320743303483809023814675181815
185 292528743336023126658160451644112784880355372269622323161362621664837781767797273326293
186 839305619697720517640851418428761965494825313657487982559698490531074450755781404779521
187 2408084467949197700564700331144547481241842963002818476229955948409814473094042554865267
188 6909129009366884148933637592865965801453366034054085891981826698757378639373508903966303
189 19823251344969884446936399889622816249861230196295373236209632514732880180500456785111691
190 56875663105016939974775569527528951021548645176392445697711357131557559279412043800655801
191 163184181915557483817562088866170354336664032224972592658531020739208471544903581669082183
192 468198096930861741461058496020700671111410426011903035027665012381588127551689799528489917
193 1343325409340927323860829601315503043814583838062988430500243815514467294010284161210216673
194 3854187292109907384149145406707713300562953437128314710930534141583940532398072924665488847
195 11058198988396755891890255666950529202295755050448431527958429905290832022048062010347608063
196 31727509744353115818160081362218701914252607395393789502287222544026400375226925275616885835
197 91030634883155258331348019141185807943496085956167146047597468103328296052514632920671888353
198 261179542737518931221530031555594688943187868299104905650248264644922595668755617157911593715
199 749360406330663308938732955486168224185661841783882755536607728750781293086959370646270673805
200 2150019150391101432739076349089149849534575967882926350642362579121303756092658837846308768945
201 6168703747884845742673914294432651773537584233156477310340208011435023355695671050436481459043
202 17698868366938261796557592123262962649733384214133008498964667814925873636413651199218282056363
203 50780513098496012632573938392500743530495596068862686567838182540993696400769475768060399352079
204 145696349454945925946955787767183365721443638341351833762249306546598656544676809873213229730821
205 418023075176970266515999531589693708302119336152652214876674501323306899876219567185535007068607
206 1199366298703642352103085768203279151832805888476002607512851711928296663685496193478104613472801
207 3441148596538824241126545645409863686204666991522811429094406820363580974884676048610880980006117
208 9873133567501631475651410442705013731249817776979038052185999084990792299302545994097285451407743
209 28327392353754666781085797501022482541353710824079817204224284179706299623118196907805557945606159
210 81275225547932481372784899122660406377881965596618030055760098080158569462675057190335275679975715