1 1400
2 6050
3 21470
4 75272
5 267066
6 949442
7 3376768
8 12014802
9 42694542
10 151658528
11 538889650
12 1914938498
13 6805082304
14 24183722738
15 85939263318
16 305389881288
17 1085227801658
18 3856447692050
19 13704254006336
20 48699429237698
21 173057970145182
22 614977420093472
23 2185379082590242
24 7765946309278098
25 27597011367041184
26 98068547332623842
27 348495687904381606
28 1238411769057670088
29 4400811142656462090
30 15638690742603992162
31 55573539007405973280
32 197485729090572716658
33 701783867510001727982
34 2493854107078877642528
35 8862142026315561129650
36 31492444189691944161698
37 111911323281948845482368
38 397687273939003142427218
39 1413218637841643956871734
40 5022003592311178100305608
41 17846155863958030251396954
42 63417971187121531265279282
43 225361646518285670849017600
44 800843527013379834480075938
45 2845871800581208617632222910
46 10113069572464770709647987488
47 35937731332995189351281752770
48 127708063719714684701281599282
49 453822457180788409276093565024
50 1612700221449094033282783248962
51 5730879913741054983531367271750
52 20365213663956692108761050644168
53 72369676877046351091073205040170
54 257172363507159983992186149080450
55 913885862226867516455496752027872
56 3247578230368028486155601897692242
57 11540570653605504782871968319890190
58 41010488913077744675002336535417888
59 145734578589857161419910492480248658
60 517881350836335118122304446416339522
61 1840339445443962256072301488523668800
62 6539817023701494400983706197447426482
63 23239846762714071640627421375286369750
64 82584952391946891571371878798554416072
65 293473293142472803282612042108594705274
66 1042884584822818598366986931439729506642
67 3705987163653288007671184353457329505472
68 13169569343568679994493360661509984193922
69 46799286947365656758989679650566045338334
70 166305609670633165314624860285593275879968
71 590982419006233296967423549805854185485410
72 2100110875791658323526460927274364314705618
73 7462938911169009614579791094128247756154912
74 26520246065982354019997869617451990762351778
75 94242155774270238371966938400439718923589606
76 334898247281885790958110511737008287146356168
77 1190092004061519008118861917486722973570470218
78 4229102390431559060802735102546757514115980450
79 15028507852935198877588879513004122570337391264
80 53405197470919460143802024359269495259886298162
81 189780325819296777535685101670457033337957198382
82 674402001559687470140035661227716238626275056928
83 2396550104676166630777254212770170871673111337458
84 8516363223923535552331095493291329591019469412578
85 30263687131046929613259279715801348442286441353472
86 107544821032649615974916215556591639725969554751250
87 382170502915337586485753228107847694366438442676086
88 1358078351855003022780553442090578278077138507164872
89 4826057468348851259500644765447096099717220836831642
90 17149843126497607915276032782592476092039805002632050
91 60943559249431011923479582675509173458745299427973760
92 216568594044476042678154956708018505869373433394457698
93 769596598952151869100045376542563637703558446407566590
94 2734832941645660481841655514690170389346159741893543200
95 9718482681568175461490676884079460101269303616079003650
96 34535530194069842257357586413725345645607564210103080050
97 122725211832456040422729985733404928270191447228659269600
98 436115430534419344407826873447670747589526267082632647938
99 1549776658848857091752659460974225094391026063617664809094
100 5507275194022675096842009761257973445796793372505198489800
101 19570613539389647679064536421660519661833831393343480551530
102 69545991586518207812230605183049579598160798513707565038018
103 247138135757337257319619073925261271879299545109720819020896
104 878228302628043220293661950626391100924706902568905377206802
105 3120865782908760454091398264742564193405066343805054422957902
106 11090286211210637196221871803242750798092776025718077452180000
107 39410361355538170409292423328269436363947889619498345734257298
108 140048376804204103799877411081295051407602161471149254859052418
109 497674905047175509685629347412906135657866160158534387586682048
110 1768533964945462040101491403026070463273839682595778755955894898
111 6284649584389301704371028353634779183936401792703967140414596886
112 22333085584693660984357339029084567812476397465783819816095476168
113 79362692388157781798477752357257183906673793267082099266177911226
114 282022693156833289117071726717365763399757640200925910394432322450
115 1002193815028653689678380231930597127982752976617110939102344509504
116 3561388736626038163377408753892739713958917458967149277410202132802
117 12655725412757785772681937895737669188250506491211844823550485781790
118 44973294848700343661902599915211413549182131899836451119375114480672
119 159816777275305662032542612192961336980032616034826573881064259255714
120 567923750852396396523503370569665859670807500004350385730963787857938
121 2018169758401780654705299247772192173859330377300203937242300224311200
122 7171753545461560321445766362829411934511187731954182889674047056419682
123 25485491843645435881071526594152281895555443165220686058808884354256678
124 90565060608300197790434536395222711668103819049839135332766255191640008
125 321831348333588709228747602735581845390703305410270399076089706917816714
126 1143657565892724948358071918252932987937803449571369179563423521032471778
127 4064093304757673473702558449887023000988940804742325757356146714567310880
128 14442132752283499810799868606066058250693275746664148516807310874031392242
129 51321459128511895281076956735625778185235674685865840420534589253965202030
130 182375568225064429652124828775984771712091550322824827068784190132114164512
131 648088508203323836533245800588069274583755282725535374764190250649889070386
132 2303042663844516520754570320270563493820839614662656646895167402964245223458
133 8184075854380107326843302163032450528430921776291135897447069193664775463040
134 29082873123348004988113210354168237575817532992560102089985438665206779012050
135 103348688863395540701134722905443284896239908260258754207944068630343796909238
136 367259157803366023357381447082086717797082791428811766115796460646847272205000
137 1305089503058125416072045301242311410310143233168420984252160170922840030542810
138 4637756676184628424401829821722457525746674277457666565930335731545897050352050
139 16480698785098683701304791108927144446838636951418429154201538417770442939276800
140 58565692728106449145889621459308964226998375962868691078089369376369078577466402
141 208118624668040294004436884171259245199773679398401127871353217160539125406561086
142 739568848520252809115615778765350360105011117319035592516900772865043791298086688
143 2628126543571027150532233124086691888096914405784856895731487561470085750028438850
144 9339291592449282538438283444791845065258276389673424137229665219513735603191792050
145 33188039465663805414300672805181110038922316894623941932944375516862128299762505568
146 117936778466684301765238002799151242095977652962690889749129554594133275047074406338
147 419099288148371786562703348733628832888091686722740190473113913498825859727032499142
148 1489308217589556318033674173331178490702748572957973483703234794251004377513695785672
149 5292394975852450336896076534313407052953476300332386998579961939017964914205263815850
150 18807016740807025871442241165607612495797402325971086449469659772465011832168772738562
151 66832479492335009650232090026993700837260815576121985997939259273580821888327777923040
152 237495418686042743533655469037179986243278893768575493669056356409120868422341665169362
153 843962012561986443063175308732337295450807004861370919201449949296583338045191400903566
154 2999097340859728059581225273010951450954407966596564647095696910479439355894087423881248
155 10657570750900671576641008823859924191592630949017689132203930410662430748856325828895186
156 37872666806437603074689642041445713234953428286543024305186140733593435716048447653019842
157 134584036508528420152908485422776195109326743977043370308636584353215736681463255134473280
158 478256864653906093720816683059192092427701559267562616611538758735947999502660411029736242
159 1699530156194195770460835085118415476949549400163858655631937040067910655560455521915504726
160 6039438145657731879565576596022651877244346333747853208244563456518685526112087389446496200
161 21461703978765958943735014634577587088173788485192776481778794261099145176445194524632328186
162 76266156977424579605172327474110690864701179935014428258179522738353052671441867318471423442
163 271018867181282233736592633270763436237350444138731480158226907517929988976473870244196420544
164 963090698145019652830759132632666044174973834171171173451878370715615493075622614079493410050
165 3422432181568507592762089311796049158044763261147114489156876519054238935329868182826080479070
166 12161930397620822206853052946155645881529338350662374363011818630057571142254722712040281658912
167 43218548432648488357171099414252124106857944633562603836152946449309562681534058007114839772898
168 153581123025550278343753190170830882745931762915464302875583472712479434616280901099270889929042
169 545764774736645597030318703087775257554680567617678846897766305763906505361640887894872598714144
170 1939425780170839378449687591198853860074347035542063515283365254003374417417646072937537646281250
171 6891929510486067869040052038539156120547735012394746984686633054966468143125152358093069798579814
172 24491111164524524817003612138825761486444418085891417574279776366097081403057265635071607168315848
173 87031436575269708639789001413636305505069017303678436692052893902817387029324936799703081095391690
174 309274287371936243455631449351493594763693682961270081693279472285513391517133038339741184378774818
175 1099034884328204402536617693946341823500832227468845013774292906759983642962778412750558164426951072
176 3905522464328579235990633312567412764313577586395471291090065525944289493182593046442425752553390002
177 13878636553651147667051465426227281884486201807034361063459138971980158206970748242966459640657056430
178 49319023087850967360380237468331638522248125161909641453846139775638509457147161104204729827894036768
179 175259725905861957887081475693599164861483223468334480272308006629854513682049745805441116499841181810
180 622801702091384273217849259628903435116015445734291655017839641855141441299760392092599303575973048162
181 2213183651424116351648047273601181460529549654603721133649951082131000531298664848920091111195356221440
182 7864753513811479224989556508270181199106101049049244495748374455286134798969813246607677061926836322450
183 27948131549412367203713950885540140468588948143482348471715478892545833407765771514379320496041605018102
184 99316279363562277696287899740037521576759113252879626710458840956907906069479894031296548379088345454792
185 352929616392496884489239781591531067074231592822911284362726161296757537448040051700612464151761192939034
186 1254168147711079441528883935040250922275597482107824869133292609502403313576355418935836414166136609636338
187 4456802913881159585453615283901353639270882595656132203649938736843065727828173612094194951566921878962560
188 15837662796197421180454113113630361065231653413369032462092691439311984629113138732842183777059255370974178
189 56280604660532747123953010801770378389919769578703160174655214984704742978498128239852038834330121100532094
190 199998352137898142011069838784466408947523297571124852261576075834450840789040139010089976655884398878152992
191 710712706431254538708071749041888342214874510757415140358113185114995525753336765152375023950939987388326530
192 2525583564481397904270188902889952227021362601328835142288788608483414275905779597277290804739087934550116082
193 8974895599105975325315011791246069902289215965857458752749797473214984832322159322189843561346492524740579040
194 31893124483248545751025371595226782484853461946741759524002924459363778606255364667941050221800691795925394050
195 113335177893914695118055738690402449580505303189875051281226041448875674572863662500075729594220056662782334726
196 402747073432453736597912257025638506381483510177344909863149908213252378426869383971858020839386194018505966792
197 1431199104926058137265263972565732958859791249577423741779560420095861854374421064858361171673089719547804555498
198 5085898850819789837363876386293993616313171547775734388036657311133243896690856647582388479273293074283581815362
199 18073213595327413205512430682169462934164229327233499108946621494923828789380355970154311949030482661717887372128
200 64224841909641354529766399809014037241482057507427339382844020869756267652676512754715776623454416448787979371922
201 228228936517678519869736607709256083206143505541461691964302797539112247051646278036143062053175320031248848986062
202 811032708142346987286298192892872151363943148345206568148349128669455372013242076661471937230989135176150873069088
203 2882080001392630073436671924259589760395572721952343387112813614613894203904855076496786994641651604837807496565010
204 10241738774571668578015727596890637690892271221353256119389682668176909827570913274021496618524743682421658495271938
205 36394969284641666716889574271084479272115871968309980281906835486547997956010133490266763399190326485104013040200640
206 129332901217782495047858541721396690246094291717401863240346044328370615972693300877414759878736753749239960648754162
207 459596468033490566025654765974317921253176686562023687125557117502351317750792740450272107113795089826224673024672150
208 1633218704907677522836349681534907095712303296834006872289427258405214050275506090236743599277006796869272362571245000
209 5803794249058369781292358828922457010830231999997033145727195839587679214275060965588037974674636680208536979330625082
210 20624321521781184140720328148756756432723517459638400553782134289834145411935487146942986977631580162950288847776901138