1 1
2 6
3 19
4 72
5 289
6 996
7 3325
8 11415
9 39720
10 138689
11 483837
12 1682961
13 5845649
14 20310166
15 70604782
16 245504404
17 853649448
18 2967979455
19 10318546476
20 35873587105
21 124720541039
22 433616480871
23 1507558685202
24 5241330944265
25 18222503207526
26 63354035641989
27 220262570800794
28 765785774683345
29 2662403873596377
30 9256366762743658
31 32181563522917243
32 111885476125540797
33 388991661184777721
34 1352405331903918589
35 4701900773702634048
36 16347074616405730732
37 56833791428730861554
38 197593754229261402286
39 686973202531008233739
40 2388396247770363880344
41 8303725118815655409345
42 28869518998407749882545
43 100370510249185454448161
44 348957643794986081364086
45 1213219269877907100616255
46 4217993280821025285617860
47 14664675841335918554481193
48 50984604103056372691787840
49 177257914437786220319350535
50 616271691886955641292822809
51 2142588664802758241970690038
52 7449127141449634157987343093
53 25898342542854827926493728121
54 90040636135069401370365424745
55 313043822869836101993447353639
56 1088357870883450290231930711662
57 3783888288402509499749671094154
58 13155425216420332724812995387526
59 45737400111749803770872695111450
60 159014986940233942593069458628961
61 552846598403544646821342395935200
62 1922078964049122844446853702783635
63 6682482183499779709812909272115075
64 23232951906782694742992252119879573
65 80773886032298703706931438609107824
66 280826159798231365331062002967542261
67 976346885124321538896784795308176924
68 3394460262451549001845526101690878373
69 11801502774186100301430441238610139050
70 41030224825355478728018487726055705481
71 142649574501779454985830259371118944041
72 495949052001384641927640396985954833166
73 1724263553117039820489259043776512850053
74 5994738347840411305573487068837029858329
75 20841876402307191055078463748924103195031
76 72460845955943175573132333785840602741033
77 251924255537264824831894406806812294020370
78 875863781201131485576095103130949338332796
79 3045111164797976326135388140238025476198056
80 10586922538640657270702858619646253770350256
81 36807499882065397631600139724514769921395553
82 127968448113553236599286807540942373193446026
83 444907254365581119424970926752229226185041717
84 1546806794214422153291020066763256822053008091
85 5377775334411348114990545627666234174851165581
86 18696884223404866215084342260711675288661240914
87 65003362529213976379699349689313300726675374305
88 225996860739769322289415427372045771196219683420
89 785722139239745027866190017227310228217884757129
90 2731716175484214468518997804109637323920196159712
91 9497343769163112088773533785819660706450142334375
92 33019366901714426216262853016880122410732041815227
93 114798265398169053225703654213993255393334909025064
94 399118546932049106982967109937861729227981346106449
95 1387613427368833152742087368983999136500979522919693
96 4824308563495787817524362147878131102198924022977365
97 16772649108729388754800695932671371990776795710707457
98 58313384067769815564407062981043278237310197564935408
99 202737846561486407289072239076891049429215818644152374
100 704857642640336795040037157652416119938578221537143768
101 2450574990386985684659515022394837112650328211372720562
102 8519901637179906566680707264293840317991226781346536711
103 29621098800064841547028994679596453880181747108788188660
104 102983523928760515046669423352306487485494977770132739487
105 358042295202174389691257058557965041513536647060152799089
106 1244803831361608618147229911712731201159969450620297681911
107 4327803165538219957557686369925371285481293869528292898692
108 15046451310448859656881416915570873279424417924578631501301
109 52311920939582030685288267421828405404804587133401391545534
110 181872590149460674371893538548918123397237852330428649992135
111 632315511523213209797629951557167000123083029490429523896176
112 2198368131142208917274644868296230223013491079375992921143739
113 7643055329102532094900319340961836906304284600761248178100499
114 26572571689060642837598138615924921939071835365058450375211198
115 92384725187273962963321631479949194266446298449550888273727209
116 321193505385923284376171462115706043766775572791739151180334343
117 1116691830743337985112296176649628947253608219308037520199089123
118 3882396822907737431401390131446395005914803281356319771353990821
119 13497909338595756352592076796325682264325152927801044314643036644
120 46928112921876929155848872326400809801940589482763579492795259228
121 163154732126652541976100456865318137929114042924026467670932064214
122 567239229492015108591434377191891982110238751489057623846711573224
123 1972117751539815937676159474669174477694546938062570532791531513697
124 6856451782119218202180808484684677271924968019739274046836265006538
125 23837791127745791312965350850444117397506096474594061015574032944743
126 82876727483439268903466492120616190031168654190970061339215111430519
127 288137098003584151845638049174419385245137780485941375424778228705155
128 1001764786894089362794024865612395752729527424091522938462123252321772
129 3482830552588119984517779293012080745614747101023111576684840626895531
130 12108739313596689141211079372267525544241914964754769882809851117766352
131 42098392543296809956953235454553149708047749301168916233763259090669777
132 146363267787873886854803318583795060704501259192232959119060895195382290
133 508860430609383681102600864713879541164713209409883745453780525241106905
134 1769152477623353032896816683765495993051530267777388617201372816369112467
135 6150803443947585803374347041803281344262354136947415253473077077675304530
136 21384467130216391094740532847322476271636207193979438676651831954590160759
137 74347268387073190588087072789971532694998656291807436381261298629552465907
138 258482770833652250684282961758057873830800768529807638775935605684890503961
139 898665738060381346345663464728044877234962188433581892240139179457220809631
140 3124386612534978663399253795129185753633433388763372543189623039052362346542
141 10862539085619289690584246192454394346783481827307421252665600281523297768496
142 37765734532728465033056307443619471385107941679656973832332931793937472672458
143 131299937662337681279274215692152062863543611545993851890523424502697961392660
144 456489827179014610223097221035748203660520160121501855568229939378075500006673
145 1587075866355872483000738419242396883632874685341564323728835077114254472911608
146 5517778613238362980361383111397383062699174805028587756111598837269847004402385
147 19183632912658596877556117932265745183670409275553800085794339141995957998880959
148 66695639227840181900576398440852423366541053922411427256269910683298537153043787
149 231880390552872480559321925099783399990805084417208735988391102967898949742808478
150 806177377493498080109041372141474219829367845762449440758707598912491100165371399
151 2802832798550515560498998082574123958663361303850361886030693926047190447584659658
152 9744594571799273188028234758500910899119033155703725506041879476763699988097691267
153 33878982512922967919405976866758182494249656319864328972172197212014056169680908722
154 117786886632781631583729483504664416161143728776071254815181404204859301054647778671
155 409509071216990640579691966280155568482851529876245256483398783220479442429724293669
156 1423738110438601695054402214573901096261333479485876442108799214881654875095646384136
157 4949903065861994934521726102508674245549021341546614981686652077639152464137466106461
158 17209302877958325881698175443255055385042525753809153305701997488313865479205628536843
159 59831496012080040874229217222117098769639035661984723495922207351380829657520953874219
160 208015858656806348767941684067338964439598449734529618992734429555450280966194468567177
161 723207680516496837181207327865535743460291225316577816775263936681514928096897960729638
162 2514372473980303727033477506617857980451498296582245512360220933366937621761495755710488
163 8741706024740735094902565705806066858311326336058614717852247174090066051997067303294470
164 30392244989072004696355428191911237659156141302025038824785491445736691971606621947672504
165 105664563972015690382971562529866486187986342322014999616706710800427653216957273489061435
166 367363453519499541627353618604056328134397003550518494207875969314995366420124824476966668
167 1277210655196716266953566018706926565167914112712365510162191584320414043838815149067305641
168 4440471805564181099334221811351490748948066521288612209384422341704977939300582544294191969
169 15438165799653057396092087032060579460621196588962152645626278908974422703882173534864231735
170 53673792717009625452440532679623444792356331791606082551580242794235833612945345184454201252
171 186607402849194531219517899357877408441748263257742683657842106928198137472683349181403581115
172 648777010816418816104164768060606027369391928355907389104806865699455295038607089818559654016
173 2255599742224826921863807445080123738733281498338048028673241619814316109114903707714229272293
174 7842032181014433647821920429010049183054138121183834723867836978488223486395480330146091978558
175 27264353500682495799049652925941888132062048056515245857176585841500009963037429566339813455705
176 94789839502293378856398592416810325679424160980562680081119840352432215100361555754296248502605
177 329555354123677208509013845649346029657925991070965917250473461550370536105598801160282476007112
178 1145763427829779360047510171457306267807098771239078676041793939092264794766573712221977337887305
179 3983469897016394942531145987897149982476358834478513589668649839751044055434850427646604138960135
180 13849309582600193160574814158428404567214425736793854436418037586468202922795416001975359397546689
181 48149824367534845940011631527951355006948757794062255780184355350814052588244007132142372971978587
182 167402250111963649312347158432699910181467370275341235461670284117095591690144087137547990985777424
183 582006553723659396550013011538302303186551541535367366063702423040883932535985417032351058589071032
184 2023459232780544774344892624855950840655380336300016915081467486307666600628961049962013029686379534
185 7034950449490768683572841415252765160192772881228727776535670208136114128840501026441913073218768626
186 24458376539063135592952337845889084527343358376153091700139927117977252400612272241954500219488246299
187 85034313634703161584537725470901546602181674776457796636429726848205405206334384941689047175386129482
188 295638366830132915871253850880860418598997457686225171897578082403393760660912747191966255097528495605
189 1027844410169011861833238555051704197368641288246170608459143107113326787809735639549410695558119543937
190 3573501446524713640085651675721735742177031924951755207347624357477886199730072117831368077192684448455
191 12423974350567730171419107235788676884684708984988965683689277166289806467420002045867497612538382032008
192 43194368597129757058278011932771492944030034379835940907216391062137190675591983544642061515617116218897
193 150173642174289517041816936185925317223606172401305339980295768941989136867570322106677249917081773787306
194 522107939908401016258803766036458881606006056682839828740081908542499446678480030738813258073858202916613
195 1815210025997920512797644776574002581517256137982014452953243743810479986875411356689454104294663377358234
196 6310931488729028282524472133137262035349635151791840059855616887811352800263463336344854913398611809137795
197 21941183491169861818765868968343796155351549884565568673877180160172766760626256046034156884470212880738029
198 76282801334948126457139879303102489298420407437819424684831196984373308735471833226112184619038707752563532
199 265212028414466454014253688520885641081479393068712825164532961153004698192591379197460240197623645954997149
200 922061313753713006232494925330878915047791576369481692314396538619519747433521524544147573822123748370497273