1 3
2 166
3 424
4 1446
5 5125
6 18273
7 62547
8 215175
9 740442
10 2539018
11 8753052
12 30227367
13 104305934
14 360259911
15 1244822173
16 4301556147
17 14870776980
18 51423668704
19 177844888394
20 615173366886
21 2128240710669
22 7363527937824
23 25479651392988
24 88173705510877
25 305149454608793
26 1056113987576131
27 3655367791719748
28 12652285205804016
29 43794728654828077
30 151596023319714158
31 524764716055562425
32 1816563567345144584
33 6288462355835101607
34 21769325523022068433
35 75361770064591148896
36 260892744567132387539
37 903185534485439326927
38 3126765999803137097922
39 10824721050839474137244
40 37474904015896467987802
41 129737776071183668905598
42 449152847769944913100983
43 1554974906923371694561822
44 5383365925969952218173641
45 18637407981032732382726244
46 64523520168829164182092839
47 223383649989628198253218481
48 773366548637843132884010025
49 2677441265809658622768229963
50 9269472184753384881389570429
51 32091533398561654785806612928
52 111103126710900381979141395131
53 384647035324443612574597580945
54 1331676540787543961225777588320
55 4610365136014852683191228796163
56 15961440269560533950368756648846
57 55259758895864124247384641927011
58 191313679811232427102595432317066
59 662343343105820187026132666254125
60 2293086411300894265411981913827617
61 7938852733547679370541481579166092
62 27484961879911049213379448192973992
63 95155213912930859205370004710241151
64 329435267106489583635221024657535836
65 1140532411936853023080748974781737870
66 3948618798969012285300632669523047473
67 13670450165260652196129540790549726492
68 47328250263222608777922676458473227970
69 163854398193378064283708782237397865045
70 567277784345147933904189597190242082805
71 1963963737035943634480931140648994216010
72 6799409010648373465872886655034499043426
73 23540131227332504745002410537173935845132
74 81497934535603389557710324482803418696011
75 282152779605651006091657766548830302590076
76 976836931638275558361027797218306785276843
77 3381892623025562393957215977653288908233034
78 11708400322080941907759053546918524291838377
79 40535479602680373666934972942062364323484757
80 140337285626534057885044541632778807727944456
81 485859648599575046398904532380944522026311630
82 1682087539984999714268956419575421889941945533
83 5823530549791074501720321986866718798110247715
84 20161559612295312518329976975286814357493073160
85 69801039766600281414105284054802479786974764295
86 241657156556138818176546418393595736239779138996
87 836637701447577041072675789645370654618862718084
88 2896511135975423259031195955093064290523652991360
89 10027968811698048899642333236863973836618728797990
90 34717684113847025822479000343933603286378193688760
91 120195586416115613807167371689871667641772732545243
92 416127382327509739646955176411947135631282749943235
93 1440668527501806392617570278044884287885243158802578
94 4987717453900447336062742604353360518727293414859503
95 17267903714716190957410894954723269115017493292468003
96 59782957161802527833837920784530521082746606579511338
97 206973702650805687006457326108426790266651778197053288
98 716560632686653006578457842262378091048584787946747309
99 2480794100560247911803678764172200335104844927045391334
100 8588721024546479552519723094130080247333608486626196259
101 29734885632231130741344678806409463219434985228067575678
102 102944713332328657804403694908935269556768160997757556171
103 356403388807334404542290867255108865301378241752889568569
104 1233898968314810295758819770561188803764271170101377803735
105 4271863601846583034932091015710228370991643007476074137772
106 14789556603542516532917404223661669439582427928366455639670
107 51202707983666943050666093359305452484204602046977009529458
108 177268147745337760001711294576987557172882803315465244299749
109 613717466220116146065198988283876310493889391877908903706606
110 2124742279746489510047801625718596382417818822054000614045084
111 7356039226622845570197193927183125951832121067588499811394475
112 25467236013431806610359205067689197407837373634797615956240768
113 88169746001490960214537388147100747469692241794668011535033745
114 305251190436087524579907612633927250651891865594782421304528569
115 1056805690056224395927804244503643496666061345445425923568060349
116 3658751551355211059386418674694412299042943904615474095955644404
117 12666910332489879324210658117360222339650269529978773117187446000
118 43853925340895601479537486675727088247861095294564307586339258168
119 151826034711819388106212141952673106839365167916439157109056629923
120 525634698317325016072555768302701789299311671931510814627017832392
121 1819792215494527638029616292623792912822765941103381109346090991043
122 6300276062833298407151241608162145668627000852263293863498686222542
123 21812093782045535565155525652674485293227345076332052887577426038238
124 75515331457677865619355173573449407765942556829362352113033456977459
125 261440526625982133565719107507962086645711460404776548535728310005221
126 905129430585718426918556372958878118859588549217513373119899824685392
127 3133635388088117102640971881321372327543253359881513335869010737145214
128 10848913330721955094787936932381635519321083585888972706809971291901763
129 37559864464529311589437302573874025307256574687475569100705400708384903
130 130035458445610882954723736450304073620808081880811599911890852072151839
131 450193862365042535834953464793115182083383217860014550973056048558289271
132 1558609598752404863792383040940998627789495338447718809111145305571637900
133 5396039538532952379553672822499074945781379796985027216129036330040538968
134 18681549712483195511069472389048042634726388792609413273996105674561858314
135 64677120537783899390757466867380461736682386528282115658156229175285046399
136 223917714827882319247682212933098838870670633591058743462039827943688219777
137 775222251653697008588216109688485625572816856075784240159081162039050721929
138 2683885640407480126370608410254174514615590359836507281473784650887058758090
139 9291841295091147670602602511264934819637066707377972256450784440323958734266
140 32169148101292604517314769584345236107532197576351431183156170284601277571593
141 111372338021960346764878558752781604754646685721935163934029068974207568579124
142 385580545603055582441734524140187024945431537703644233733696477399469286211878
143 1334912778056941691173342713431651296551316112422117279319581040827480664181597
144 4621582041264702514030739097094795922716148889553840864184413992053364683833938
145 16000311717170230608912396358899472515280564446990178513591718856196007848981092
146 55394445616419608119118223303380026705521141084626002512871805821225104314076812
147 191780301496126889413859089371941735316927067359653322216552256842977556360878750
148 663959782116637724666921509234697079909776303846581779529072160095588985247102543
149 2298685468889632735696879235857617228418608498495980718703181246360612959373695661
150 7958245404623909530002777437062515224548664175479007966677061509002763539650922698
151 27552125237392905918065306264267862212797145001993069105707690088045862777413512994
152 95387810566380319651879681070610863904482394559153982041606316046039965231785262006
153 330240746448825497331019256545388095359069139844998504434506366400240256172806868835
154 1143321667281465480418367390976388317895306259491264934764166411265452876954932414454
155 3958277253585013641334793019502357674443916362617418017354442962840420199831878536913
156 13703893894973191690263119061389474959979008755314481312493125332678171292590368362601
157 47444050998348160335601951278212465043542796760514045613787141549016148526465679065562
158 164255356352371925860085438601883299104590018562687264667441857989845369915586895723163
159 568666071356018684530111333202591443530303082450106008358609744535202380169420494074941
160 1968770504005694285203829080101181153137409782265741376131424695031337296115562891365833
161 6816051620945486987748126855694860971540689815562213263013307282360902134909727680504640
162 23597752813173909121973293411953069301194410681668572168067318658910112484259265326868476
163 81697435524178035964758732262787862423428378154971344033752985079372457734182142446993626
164 282843498873381433029954676539636858529884928442601062224103314673345072324033847707467091
165 979228348376508398038845206161353338239507156767682979071614677179571265930153942062950513
166 3390172169710888559825846408876372805318284134290463895853501465074729001850727091171927713
167 11737065577541055981411660994326688595329794112962899049958311957520429060231112282494824739
168 40634723393192086226053256169518343513290030019525641548945009453280350013398867788052659978
169 140680882656120017516081245436368745600502533428977543867377432127141937861857972938853909060
170 487049230122749322409866209848707954505915400734536204343774467669395323849581847124620020087
171 1686206029450469218624174102506667147741841281230591256289080361872449005498647438795760021503
172 5837789278587996120227043894070663889603188292158733434624345713643757402944823315462299559296
173 20210925038800598386188987310977282314291603535773020733122856587247972319857090584169338014600
174 69971948528916130836499440111929044461718940148504167790793872686773169704379810428222584858541
175 242248861520880162378471760778489827064977053324912926906422474652090121907418977928670589865819
176 838686247016703949696783307038919614067715542870965443305505131469426929009851306957129585227755
177 2903603412288221673856242321417230370309682094336919104447359779181424388551616248614758532094061
178 10052522985611680810117613628380841383526298624404722184042031398938142786444077716411257291815132
179 34802693077363131983433676064262591102061109459238049098137063208190018022914718353581391312220256
180 120489895638218142435724172192608505744462316328519080019717539030919775598597580254017880257912199
181 417146308724930068964294173085016226139248927200671112988854535350842353983591918434187452057216634
182 1444196145752492941383968213905871746141825843169639491895352261189235424185382084393673612924381357
183 4999930393203328563929607040626434776599015479243490465611153898555464330663653102898743653580360788
184 17310186023140650099685283350233268289120302779801926896902801330754577974928891227078892716299280564
185 59929342329056031033938702488450786544704333294434035871720932836669541152964276500892935783784074741
186 207480501202699622582146370430783017715143276361353549743841089775776003727553725798108932907177780672
187 718315214322851988498483743098775498634455763082432793595355796531728385651073527419761979081958220983
188 2486868617227782526035982484138894416334204222703019438114090888565087206920017939801113480183908506157
189 8609751535309606661605081983111898817463822818298945373225365307397912514963975952859284581180812632993
190 29807695101480492348839635097561031119956495130655960975921574531084323579859921778634035819888666345344
191 103196786065078221213224625893558556295151201345267799182761952106695928833710787642048464728484600341854
192 357276086524133126563233798003446591509892949268495692653692988560583308196453449572868772258946173122256
193 1236920323482780714059612229088380503452004124178076784487464892001911583459682260238139183133758730621869
194 4282323794826388763620324023719271695982929085241792177965522579100889309580639888381061576126596590235563
195 14825770694834551490582143995663567302228545720921571802979939542060857434762526544173817940685533130579622
196 51328084289508080652967223707771251207803954844746515966828254478741293955870370900708109513542865604524438
197 177702211308904027542088876193873716990916826007750034565073575178519718138984920706753291577577414474773035
198 615220231598030254601052210285595412363335116537843850804976678028458106281720062133312783598350272332845427
199 2129944982561783724250546971326644893729611132823871872952605722718259295841872954543384276351837321352896862
200 7374051430259632398782751837790926350383613126624985876618124439825698317991797810674182283324424318007201799
201 25529595807077058099893780358052655038823717999645617647450545447447797350167053520004422339386624465982284331
202 88385640951486927929107596987734012145340636318813431806214127873074272558070469980067023282527771831943724304
203 305998637245936852871306394824426781657985921204739027507567088203766536925911238730219392331524892013532168735
204 1059393414907347709594738920342934274075759763965640406706302030522945910103355423688465131755776753357261994111
205 3667710476262763919348612122379228805525310701517999518668321272482572542227362360025760908473231036053587042051
206 12697926897029204843949269845948180405137892684861668610111291455885639332187720008179979378205012513828744364550
207 43961307340319706971158107096483852444026009315170789970147708441773519434602251606806693398969608099157651984543
208 152197800376547753623381501180640577332683440933447827768487662255702783178019341349363029471457976372804479680054
209 526921782833654443883632130497175919570153304519964831448366541138458056686446574000658172106176840283097962250706
210 1824248212113974906590923809719970800620317747130739380873007083007828088034715105730978578639251046313379486428019