1 6
2 40
3 118
4 354
5 1209
6 4334
7 14525
8 46022
9 141006
10 427611
11 1270118
12 3707059
13 10650367
14 30235396
15 84926968
16 236340047
17 652236286
18 1787173735
19 4866827711
20 13182285189
21 35538045627
22 95417738007
23 255294004187
24 680978483881
25 1811696041084
26 4808984998316
27 12740162455034
28 33695168646064
29 88988322058434
30 234724941117236
31 618475524751814
32 1628127187863395
33 4282653788819280
34 11257576722629697
35 29575076068337391
36 77658967874881119
37 203832226264173359
38 534805572406251607
39 1402760248941079865
40 3678364903023947608
41 9643320837636409597
42 25276277243186584091
43 66240941891486501906
44 173571030808326637192
45 454751671105332805549
46 1191311577226261914930
47 3120592062923507775980
48 8173627739025504384846
49 21407391817026479686554
50 56064486762089694352506
51 146821846030278490228928
52 384481357045254797222919
53 1006802473678219855489460
54 2636330629394233708528369
55 6903097441473508961370064
56 18074999689920558202849168
57 47326475698153752080349885
58 123914693344279566330208710
59 324440644815927067702489918
60 849458951975869710708379847
61 2224052267787593559984945658
62 5822958320791632792399204566
63 15245407271888915749305992701
64 39914575471423929299130167142
65 104501263627035541759239886036
66 273595823740651141669309171773
67 716301038705834228827949788864
68 1875340577877801947839242878945
69 4909795397596874191238480943486
70 12854213270034726735159868313327
71 33653220680497596369124485535871
72 88106293228405843330150802237236
73 230667554215786180912506074299009
74 603900622831590417066093200983815
75 1581043860189082600110162770750424
76 4139252381563663552850922662072794
77 10836761365860848714391606149884243
78 28371139624687906824024874401515510
79 74276899686873300102112613377100282
80 194460102955778653854351965471796138
81 509104628998054995461699823608788469
82 1332856521665875272220431153342633961
83 3489471080036160742139768243647159052
84 9135570507456764856975458008299367716
85 23917271388911830008480204019216058166
86 62616313112441712874958264341594563391
87 163931823821602308347401092295471352270
88 429179508177335285595360891564964142659
89 1123607485819817860032941356456249688541
90 2941644711296950915143396906302193980755
91 7701330602546918133460661258184709929047
92 20162355971342536257316736265727164245242
93 52785757229569562086185943748355418679368
94 138194960419373949232607120193952506680085
95 361799224352911073444021559655133891824228
96 947202937796515144596125538473943830243900
97 2479810094355036978982627924280112062267809
98 6492228479350639820027556734962815478241894
99 16996877888908127586419114369042377118996725
100 44498410899570941281004630768455267480321475
101 116498367629643074938240822719578776521987446
102 304996720760818760795562431430759499837253250
103 798491859224371212785068119549023160540140685
104 2090479001829724581236140462385483795389901637
105 5472945471501827505330308890218097867319745415
106 14328358142602603842083775999823347444549604528
107 37512130594474947970126246561147331513456608537
108 98208037317351701812374614595520841447462131201
109 257111989608785728020973736134943678495736287628
110 673127950027119934198908024679311305994527091129
111 1762271902032629739995143054772981363473023459312
112 4613687849343668707992949787903926260471195127322
113 12078791855329996054270802003957609115689385283115
114 31622688186447593595821166454459665913645316069884
115 82789273758384014088870025510413541761225884454057
116 216745135455021337202696943374357384709436950386651
117 567446137917386000199260283965031834366829349840293
118 1485593290215911525267920530882617532190961774418154
119 3889333759479559346023081624097092239549327863875267
120 10182408048255805572770232565610127300195047700192396
121 26657890520019525146161878475107509357500314552885168
122 69791263814179970573899094035884753608371723080915185
123 182715901601143111419110276600371741965701504297403345
124 478356442512276898804277006152651366036166966997071353
125 1252353429353806059083549790183103678143385630480248857
126 3278703853220397137876135175511693675127065743429468064
127 8583758147523923314459087756834886765311808332985049459
128 22472570627990310778097833412887517296252725303469955106
129 58833953823164067415854563406246628776962739500263498564
130 154029291036120289681649212012811976258187375935856438573
131 403253919721977310830100474114854827215101670732953179960
132 1055732469110074634233023570786322739747333661041332357327
133 2763943489808242956434878436673960012779377952594499877875
134 7236098005252088420021577264431594499617276039294758880726
135 18944350537029066219586407283314326104716584790795274438152
136 49596953630704208168505772100688053468554417273795368689289
137 129846510410897075182980242253527521701107503113493995627574
138 339942577727248845421553894864996531597724143499089831994321
139 889981223051973576466514496122721198946806575765004831792275
140 2330001092059596479976605898925572221874186902297300075007769
141 6100022054542794870781995760158253372157176782714721053634265
142 15970065074746658454564591154176926955256685738756206119609597
143 41810173176829249353036653340836911719503965652948053336812645
144 109460454471747534508949707993031176956123894307039763287291597
145 286571190274336490013141843698694409610816017835930459506593652
146 750253116431883940993772951072481482837257632812005398390884638
147 1964188159202254652798030022227685361327903425670663319247956002
148 5142311361580960680767010491131154203773526664450539489460282302
149 13462745926451990963298877473916854291237336474031482268978371658
150 35245926419820378163656625222542696088647181703766366989834686614
151 92275033337599541924343264730341917760380919055301483555748011918
152 241579173603280441890808720106416947169509339645076146306305442335
153 632462487495362915693707334431705507116005616808338118332919168574
154 1655808288934698876057365428276413011608120483893849436609278931531
155 4334962379425191304227832319610518317540398521826042047736143752481
156 11349078849602239875159664874674597197350141085862013923550786161675
157 29712274169968107330789938845104226467837485364494569110402512675899
158 77787743661618536680731502631168509285007768941278966404244805330569
159 203650956817842011123116871716305554132040436560259643111927289686841
160 533165126798538276205634446357135021025209583829414779868046354556762
161 1395844423592654222748540358159864998671038804907992107845618791951397
162 3654368144012822610422596786070435117867184582923611240134528434250797
163 9567260008520768961998128505521803201685665163759705671964961439474670
164 25047411881717705973830668557128997475391555061496332528943607983872516
165 65574975637009887566833988943433365127450152424561064613785125584750979
166 171677515030159263593190743181683664775955886761154463071717517885523288
167 449457569455369507213211342445457605703803709213776576408006422890446950
168 1176695193340217012643392862160426492905308993325450255642778969813088426
169 3080628010574859618108060678468587646909103177259681948310882435512455242
170 8065188838405857866343733701459473409390804100769600692876937476660136732
171 21114938504690957336557961835898811268035131251830846775023905938220996424
172 55279626675775286319204602254179103552812394376721817631238323702558511053
173 144723941522877895996433135671316042436081865105311491456124543025645374444
174 378892197893403751996604065703637057307245623414381751227809953092597568019
175 991952652158557285354457818048427250622456269868079380838165754719262760224
176 2596965758585014949932032341159825382841104564180802123300160570430355837884
177 6798944623602652288572252809320967538442004141188165789161382491453074323475
178 17799868112236777356676103363321513438407786769040799381092835267851795865672
179 46600659713138730550412322249748701431868755515626609641593956084608924099704
180 122002111027249101286131637249397971314003888393395749363928020501224583820987
181 319405673368764971263892318395797429833519268124475812524648559442259301750758
182 836214909079396815182822607031613649808915511965419712518747248285626055437064
183 2189239053870213226776218910378862846990647327351175778701428662337803882777669
184 5731502252533010811740726233066783859593119526594291992958426493427335811523168
185 15005267703732786996800230695615074470510718984089404580630524530903965791813468
186 39284300858674255054219992929784482479471878523253395191398175785750776239335551
187 102847634872309963306613088139393186839599781996400564036487482112345354498238260
188 269258603758300487356621357844301711766467290663005217594532667356922309482154013
189 704928176402692160848843553539491293292816680938471794760145837588276685295991268
190 1845525925450001910300741701718490222475391440912645536747409195998923145316598685
191 4831649599947820589523542253247825918950213841434804912356934458578797629758744425
192 12649422874394597757997684814667569961083642666611011430791910441077818463054892680
193 33116619023238526463696405319276016271206339847432540776078445020956471758904326361
194 86700434195326713059315106569858360312443904114715413870556926283553809096734095201
195 226984683562754475708124955799658131989551864192822854093352306053713242065575210120
196 594253616492965582378983875560127811969482642440695235527928561066840936456323328816
197 1555776165916207060354084070543909127163766806599377780365679064494017636014469266715
198 4073074881255801003948260362888852610118157931005671604664965498585013797605486894208
199 10663448477851522283359969487549421753579746886091035854498397411325483482585477071874
200 27917270552299498230126881721506537262266778724391782612340522734741568997991402794662
201 73088363179048616090543434859814997533875369094102698602801834335571234515837299160651
202 191347818984850038947242178425016161713816577590198675550640377587965689247125170621859
203 500955093775509779732727297276348434771938436815984441724737185673613318081832799891094
204 1311517462341697880702776434601730550150587974164322166213357783075755911801205317099576
205 3433597293249625562334541848203258751015337349652041766178511299031827081333327678913962
206 8989274417407272393184035010748253457223906707461811170163778330077182597209523500935937
207 23534225958972401653508416296445057343687318566473193212700831976783764702226675935489102
208 61613403459510403950103130447864646649918427232800386326122579840362131575145339821876053
209 161305984419559868117350464699116421165186570153759506647408124136698365920634381899278269
210 422304549799171574684547147855755076450798985639719246877424848933588128010517638123467693