1 1229
2 3867
3 12387
4 39003
5 119359
6 357335
7 1052787
8 3069907
9 8903447
10 25780959
11 74735755
12 217269563
13 634036815
14 1857880039
15 5466025571
16 16140988131
17 47817974983
18 142048148015
19 422912961915
20 1261379418571
21 3767513043071
22 11265249625527
23 33712638694867
24 100953727366643
25 302455055975799
26 906473794380415
27 2717473145644907
28 8148177485570907
29 24435328610157487
30 73286080267587719
31 219815317973262915
32 659353652925022723
33 1977862982257462055
34 5933165316968009679
35 17798591482330990171
36 53393847381066486251
37 160177444332082093023
38 480523635172075675735
39 1441552475777200018355
40 4324618440298546418451
41 12973772972972276823511
42 38921145237861083562527
43 116763069906064689449547
44 350288440262364764489083
45 1050863704293895230036239
46 3152587720932294466073895
47 9457756053372290384456227
48 28373253275016415251900707
49 85119728691946496719963527
50 255359121023031722653120879
51 766077227268677904136041275
52 2298231398572401347263708683
53 6894693605497954876750527295
54 20684079587578619911154601719
55 62052236206006322478213997971
56 186156703302870687211982341171
57 558470098867154869610211179063
58 1675410273680664521306136081855
59 5026230773493493101298976669995
60 15078692221907420042268423519131
61 45236076461499509408271431139951
62 135708228961650731352197882473927
63 407124686009953947350273203111427
64 1221374056220263918536023159776323
65 3664122164920400800014204826440679
66 10992366487034045775006420402517775
67 32977099445147105653810100985246747
68 98931298302513878789858753320779307
69 296793894839620134394367332206161567
70 890381684378820396021033743922860439
71 2671145052847859663420626451589630835
72 8013435157949077912550178283993647443
73 24040305472623125509793479767912272535
74 72120916415349927897638723407196536159
75 216362749240866382015056927284970408971
76 649088247711939253736059474321130472891
77 1947264743113903638433887765827815473103
78 5841794229296677672942381101582406646375
79 17525382687797523899490047554697647076835
80 52576148063202602908564629257523374240611
81 157728444189217839479431698766539277432391
82 473185332566853255484891357141870982039727
83 1419555997698918069370153797298945452640507
84 4258667993093387427074087104981546838348363
85 12776003979273259856391028969710938517829119
86 38328011937805632815946022087700737857792055
87 114984035813387912778159471181991855209776467
88 344952107440104365956481762154628731818926707
89 1034856322320191517611792000517672871392591607
90 3104568966960325654467987341923017808609286399
91 9313706900880467557267496288212833810704591595
92 27941120702640360373331132067291486815683159003
93 83823362107918949015863734991427001685397737775
94 251470086323752486755377793379310670962464692999
95 754410258971248545374637990714703396533399583171
96 2263230776913727413448465285060802830507760801411
97 6789692330741145000652941113001545060466761215143
98 20369076992223358916777516015533313973338456649295
99 61107230976669921334150571515275916971583159398875
100 183321692930009446609995905302092548272445970102891
101 549965078790027691787986120231984158680208773140831
102 1649895236370081752491962685324421791338035909939927
103 4949685709110242557608286677885721478305686854996787
104 14849057127330722163747187104195921388000587133325203
105 44547171381992155252210774869898587153383248032841559
106 133641514145976442832438870082395264793768978077976735
107 400924542437929281747903936959962994135112711063805387
108 1202773627313787749925310933942644724839793879481062907
109 3608320881941363055464931983432738258749400666059093647
110 10824962645824088770354300176876187970445293423036878759
111 32474887937472265504004728695340800005233846457195483555
112 97424663812416794867663097808198570922564391622708563363
113 292273991437250381253256859593729690635671425516717963015
114 876821974311751136937123660447576776983713282932921952239
115 2630465922935253396917469971088858194250497697321244880571
116 7891397768805760162462907401099761124571078111694131246731
117 23674193306417280429797343906675969905652042322257170645183
118 71022579919251841172166584004258813313148817441235247370615
119 213067739757755523277927585180307115467893579482234005796115
120 639203219273266569348324100762348048675561679601704990625971
121 1917609657819799707057282793879083482086146683628503531705271
122 5752828973459399119162637853872611439580215643234032385854527
123 17258486920378197353401255257696941864132808275152588971140267
124 51775460761134592051892826215477453633365778948565564785826843
125 155326382283403776138779056725685726547769730177725754156117999
126 465979146850211328381978646912570697400872591811661981301151815
127 1397937440550633985076090347738845835303668296106407922297093507
128 4193812321651901955086304389031204676607926343662171489649907907
129 12581436964955705864970392171852120278853208725215014815441507687
130 37744310894867117594324885650340462227181551042272049679322117519
131 113232932684601352781783430469141257402498417638579758060120866715
132 339698798053804058342930254936801829837990179140624868289254180523
133 1019096394161412175023874936847508197770470319563040903119239988255
134 3057289182484236525061640468557563117052100652931602241737123193879
135 9171867547452709575164644997552712455566402148354773093341193661171
136 27515602642358128725452762024054635374323529508643693486261507728851
137 82546807927074386176274690422102925105720842186627565537689422003223
138 247640423781223158528654361724225097957452973277588847556681132090335
139 742921271343669475585618591972076985982093140719280621034765222428555
140 2228763814031008426756156566017157390783201416150024402600511423329851
141 6686291442093025280267050680727541045176649135506648711951069822565711
142 20058874326279075840798272511423132715327026568045321313713608321463527
143 60176622978837227522388974878407040613534391980546769274478517506030947
144 180529868936511682567155070930569412670974458758253241722333205944973283
145 541589606809535047701441166188070350022887959149710665983216418728298439
146 1624768820428605143104274722151305371904422479110768878726879760757397295
147 4874306461285815429312725237582923029251214315335620102240601926403400827
148 14622919383857446287937975083648575603031937657086706060284549996276181707
149 43868758151572338863813518411493237512996287514992526155728407598231673727
150 131606274454717016591439730315999153887355748298440385002160538999373482679
151 394818823364151049774317518477742433427689222579947864546338376649883301075
152 1184456470092453149322949164917843920327600701155909436257449954279312330483
153 3553369410277359447968840621956447350849471657776305302284480222632186853495
154 10660108230832078343906507935509395925339011719664601432823859011920215297919
155 31980324692496235031719495573810456894716845252633520273096001377008877284971
156 95940974077488705095158429507067663641795591798179246303486572928586164167771
157 287822922232466115285475172584753950229184164483218744327921386228326149529263
158 863468766697398345856425282846190243968194636247515767475146732499655856088455
159 2590406300092195037569275372612619923604028544787761928237784181456696389456195
160 7771218900276585112707825153687421876071426849769707169030518901880874463734531
161 23313656700829755338123473508006475105622129351587950579177487633732008571162151
162 69940970102489266014370416568082330451796943371921486564740804051264743820446927
163 209822910307467798043111241692090405278154706114615690866978618777220200308628827
164 629468730922403394129333708850130513571143500949293474287660449696106878167884523
165 1888406192767210182388001093691929601139784729031605137527921158994436416646022879
166 5665218578301630547164003214541452904519437960922616729714756869034056366668793175
167 16995655734904891641492009508910760976936000872373532729444749987448832632620487347
168 50986967204714674924476028253995031781283953078290875341884724019066439949918604307
169 152960901614144024773428084209850074094975988317248509000399210969764986704577431767
170 458882704842432074320284251511878326692982829828802959329466012746822964878891454239
171 1376648114527296222960852752273325852317595733449605093489471642768608457386229346635
172 4129944343581888668882558252241105367497005318262310449333596308724852026312683333243
173 12389833030745666006647674747456417334156996653726007233805140993051265288988637598735
174 37169499092236998019943024223615852643845434691556104713867947651610847779417937144359
175 111508497276710994059829072632898969484144949012975862937588217230406557525590871111971
176 334525491830132982179487217821910979924921225495748492525675417810192808431775382483491
177 1003576475490398946538461653310373235109373765811504978402298556217185485476914243463303
178 3010729426471196839615384959616803912086814451404681485971475286148113300758934556644975
179 9032188279413590518846154878214546004577172233798496982301922058936181332906919631039035
180 27096564838240771556538464633357355505204452845854283490657966392093766932015857515360011
181 81289694514722314669615393897470233898719774081063507847953783002062995982882307358934591
182 243869083544166944008846181687148170243656412807364577469814218981391215315155075178484727
183 731607250632500832026538545050801053350458284440800507803418872608288451368858115371893907
184 2194821751897502496079615635130878132263195367012558787670518542713381019743511726419680563
185 6584465255692507488238846905349105467006617355467531075253035549303477206903510007861931319
186 19753395767077522464716540715959295496736105796849488531236652801541166962492273550249419455
187 59260187301232567394149622147699907999596028829592838993759571671556028491187082909930113067
188 177780561903697702182448866442739872468255560393120851413777680142001100175825698593743895707
189 533341685711093106547346599327492082874649017180459242479551841215856940230794596068082621807
190 1600025057133279319642039797981005431884733072208204830878377652994156703314797489631368512199
191 4800075171399837958926119393940042997336067099847155529874831846602405846857180272926249563395
192 14400225514199513876778358181814118726729035038883561077691773719686630488205843228140975508803
193 43200676542598541630335074545430207634415981119367374542120380621669827368449200103627527263975
194 129602029627795624891005223636266068425426137568077465921741751583075628052028296346020619613199
195 388806088883386874673015670908748578836367735846220911733506424945339832571263439493332694502171
196 1166418266650160624019047012726145443237331823892623241937999455096782924075346632143603452596011
197 3499254799950481872057141038178233651537720845777573336982550282246103116986680741230296850045343
198 10497764399851445616171423114534291393309485970819323708855449546912577890506639932166711763039895
199 31493293199554336848514269343602046604023522955012834033890359280400400182564266419070067615337075
200 94479879598663010545542808030804467666890880911326064060069972612732011897484833249315834189726291
201 283439638795989031636628424092410024550024321968938038625977548392823053975047325897548672423323031
202 850318916387967094909885272277223248081099817101561354310343776365162867511549299665544918883256927
203 2550956749163901284729655816831655955075802904023949831843477707732373107460314188975659178832786187
204 7652870247491703854188967450494940009444920647930156019382318865215118031158795052323146609073481403
205 22958610742475111562566902351484763759098006935867095881768203553604281931726763165381352409384663759
206 68875832227425334687700707054454177617923375151515502452109034533445504358753658041693699227705356135
207 206627496682276004063102121163362303282127407099978714504513769276769320068919469180605351275058037987
208 619882490046828012189306363490086446175079618982171831309978191080984322105831979395661172039526775907
209 1859647470140484036567919090470258402082170698046056853384751275610878722308622377008160318297807083847
210 5578942410421452109703757271410773315070592621712048120511404767443536816025010862149594378132089136559