1 4140
2 22904
3 74194
4 245842
5 1563586
6 5167050
7 17185778
8 108553714
9 360921738
10 1210167730
11 7559111602
12 25300264746
13 85512861490
14 527702965490
15 1778470746634
16 6061036003186
17 36927181355506
18 125357503584554
19 430884497655538
20 2590418399437106
21 8860556842016778
22 30724587009187634
23 182182683882036530
24 628079817584625962
25 2197555476999719602
26 12847122674245951858
27 44652522245450920458
28 157664878457756075762
29 908471931928304877682
30 3184073165817925594410
31 11346886426716092007026
32 64426493070849894601138
33 227744260117788894218250
34 819147826859977015094962
35 4582467036005918560672690
36 16340031326749233988625706
37 59317204446083170225198642
38 326921789377792474948450802
39 1175993407235348040331043338
40 4308369044154122066858667634
41 23394749529385344637593474802
42 84898622259972057089378431274
43 313857445176750417489650339314
44 1679327439395989502357482750514
45 6147932549791024778714112622602
46 22930095688778308394495895682610
47 120920249784459203579805623499314
48 446551138430912457856955822362922
49 1679939390939273576916482646954418
50 8733840246840484008808620138771058
51 32531223343505325708898163222176266
52 123410125566473926647567108132697586
53 632763870646536440394941317305560434
54 2376748369788507498511009154544026922
55 9089252002107448732614575488127248754
56 45982022240757272638461219700228846258
57 174132568756412940971121768614300567562
58 671077933623371362096034781386786524594
59 3351326381902795320906762676880607246514
60 12792218951041994502901154474363531365674
61 49662665458345904142038269802632643034418
62 244958862132827033885606403797327475018482
63 942174927296571687709165623621038252143114
64 3683346073833853053510826606929264009649522
65 17954645954323360172627614056631801428771826
66 69563953195997901994417055517316752089393450
67 273749208909317783462580328624180451219035378
68 1319538686588284049183519677856251262247838514
69 5148121539993659076946723967056184167055433738
70 20384659858191121578455946540636012667185388850
71 97225258020099191902835043188109213313800460082
72 381828487700309902803632561207505666419045275946
73 1520678389612056661677850072145319893934344313010
74 7181159845367728171798995100399876932853683848050
75 28378227882880067477505961855296970315964966081034
76 113631535670656815613145993833763582748956015207666
77 531634380912412368490138674875039273837859400571506
78 2113206946922508983905693355217464606914484967628074
79 8504209740578727952753170264143513989541418933162098
80 39443686612826963564947532483924609900697242530714546
81 157645532548836365814446049057474676649006401716881418
82 637368651702559443944305183804010974841873160849632434
83 2932447707203163052608429984246260791449626307217888690
84 11780086672787796946257717496672076205605396262229996842
85 47832107171172668020102430826691621330262152754002568242
86 218430789970876515023445440676893925953594633958158851058
87 881634316129214528086421446010615202516166979939998990858
88 3593961323039380196103140533384432777074548807524218293362
89 16299394281997802441134718631447803447230413358633519984882
90 66076913788099024361012524998607181081015141507830911557930
91 270338591695905798564956550867716978704368109280361868139506
92 1218281478384074783383408032985443734849349188459569926079538
93 4958870028152858471363942222398637781836305473256781342965770
94 20355506464778317779168791985161744522382788282269952150633522
95 91198709338506103992169075816833478793086720165193409660810290
96 372597919377407174418609757514526965851838250897401607510335786
97 1534109038265365821170908541893706485888497513888303968490987442
98 6836645387123188718588020803266576701047231879070907842367607922
99 28027125724743222661147919818173883280855994627435600649176908298
100 115716416582467788689505983599705713998585117264208305267563353074
101 513170361453148019064293312527054939144686702863280091107156445042
102 2110355451778046798609406379914022001660585934940747848687612671274
103 8735038412718611447692713594926361162719814323533706048284386441074
104 38565383821752780221250110336181830271234016533020948616538947695794
105 159049689777772843821762764632974811310930571300299821714354465605642
106 659834487535266939433286113577061203087657112018310440826488436722610
107 2901399120817660160522085528923477651246963762125356087290055549006514
108 11997042864112839162778436403902419200099522736626157729424191938305322
109 49874354010233766118535002992424617672238503272426709046811677256960818
110 218499239606167633646687085559951268786089107732465900594599727593204978
111 905620921179775648230747641822157799992262007132393305091505412817588746
112 3771948197766873179438824848542614188288366652047730921730994160151395186
113 16469738799923410006650323554061687295224738188968423257304354650393107954
114 68409876792111764837771715291058803367841577409946653433800135406357469482
115 285414884562399470152839257010556796849896755339787544531626146873057485554
116 1242459521003687277014299711459025825983230654057844905771218319194500293938
117 5170863159413433689167787077939044947799551028096376029010179801557924913162
118 21606695583051394087752390069310024443416519810103544957672119889940790123314
119 93800172697033488986608976146686826266742818714441957594521603134125618925874
120 391068879348052737579315232708990477466763196437639507379022465852597861411114
121 1636368962948034538980421986398091976644891686125638319315293674404993151854258
122 7086316581108375461858353989220216567747272002212903762815294617780882544141682
123 29591416809808518739482469869886423856206676457477553510445769743553426981630474
124 123975926374740177197793775232943751287323926464565859592196610249307109970281202
125 535679608106605778178957426896918870769613518278686452641018221750529621344433266
126 2240159502326198089922290456324324452626067191739017420768677778496656586361982250
127 9395945711110443558772496098688727338676469153373515328582847633977675786935115378
128 40516487381020857769096665082653595046492926321801646471040443917951026667104097714
129 169657524994896241035748510672315210378592524959572263066438249962647566946280163338
130 712321297732140910533588333450724750101771564278834569024133538900325718876552981170
131 3066035778252656093367840380529061393548978801005365695122574369690368168492961648562
132 12853767234402526199245025944894981585029429595917833784069978101779976228608457704746
133 54016985021127146916609782708370863235938705545925699707819889118057041818807497044530
134 232124035557296456159130377235545177234495809382088760945381911652038953674043066842610
135 974169719259176713789456465739268966555611696528690338415216586635254272983736972993034
136 4097242773351981561102761261512161329289425731275836212770144923310459774311654823864946
137 17580899132877306234154844502974038414083728999065613321999060582377999150718257790257906
138 73853487561463940969792251111699721931047343776621323999770560001526177549127638290436394
139 310848759910275591098758590400178752330904225320605764721605654999366916174872809350031858
140 1332056092976860128129721936114843808260451127856595916029632409456657037128731103456871986
141 5600493213266702047718413939868010479327246723498756634444872450575392759104020534052814858
142 23588094862188559746012940114226631735525077101585646979931864456591534144438231051605686834
143 100959787134672920979783056388171523322725457823991611024910240755994114912146258891063897650
144 424803808939411287863997362807571042781191952651312253352767702007606976662833219550844186922
145 1790251505190170689472422752086176442957141714651157506871549254494306003282109730755170332082
146 7654280013840428682218564346567842639230154699703530052534755256720252192368477068366826796658
147 32228978017171996423868629543923806937365534049657074491985405248386925611236663089739460059658
148 135895392878782392336185299146071993494507498316985123595602204924792724815279871096796017701362
149 580466522053844321048221392456480499280896036431786274317831884552282503134870261818129714061682
150 2445630720144327224904563428550526481034041897528867664900083177790778330979389985280148990436650
151 10317103056776423721843945837077663396321529101387014086063190789456978744150657699899284433519986
152 44030649078714929471293933287183636705634505380932059875081152425447491202722107433991397865551538
153 185614807627047534896553173037152900736816073865976978414929399328456310913137476298939706402785290
154 783369608068783463137574635104293733528957858687551891887747482466313778397687532618430363877788082
155 3340622456841795087859775596156258184312017420567259502236017831145969872159596553810347485192973490
156 14089766796803938558264954615220502060237498647752355909326481642440605616305133128552208393477434666
157 59487511180825280118364218714496186613566316213475674030616986877869324174732350879481499663217678642
158 253503798271998790659800653496936571457697354793694721667230879133273297257548788594118569068168793842
159 1069688404841842725328369709195642567462807794219871786661312303095283815303192236900774485532691624458
160 4517829282139575386199513966986645819739083850831462088448917408751475521474430840668434914895300614514
161 19240556632528918020835785610755956868497623282122359056912529096203234599320078648126750499401783556082
162 81220683451220762684357252011561682535182597976595544985693787421856705710822672349641967268355365144874
163 343142177223425955965648738073088144821132172004723678500302361545448021821879011836903875806219892027634
164 1460558867085681201595188686589647990376810436090345283595697004674038452238473674221839940250111076116274
165 6167740325015805796953795985337162384635813262098255436753646374733942709701920224806184970005115822415882
166 26064804468597855519512480848232108790739685397395048889376602610399680785940977438794248214113445518793010
167 110887282481778677698283800173695491431419080888437459135493485538308953647023615003962300330992476071480114
168 468414596598289108665950371604586870336537096702448946885330187577698597022290285567843687549289248773454122
169 1980009001373463789209028645572022140925005610670472203697434056387375285415919504842468661089197943739888818
170 8419752653293402853485110447981908224272523656325166268121687890862687524401692076896551124560672270373898098
171 35577464644322280083174053361686605169847319389489216722958536251841152876132387710991053913271924966086857226
172 150421117840482473211773472305366912379743654149241276088226437132128906202245059094265671769429443935923462386
173 639390475487937756913115036181222084534971688390542237798936179657620546682062367170939055856690068757456719474
174 2702437281816947432705905255874967859772477828294127370667863445475269660499431047559022217001012113181132832042
175 11428162052228924089477002151604517200753114363122631884317798755282115947813582447196637321945874456413455395954
176 48559826175487263501447516226961649094298858012054200438279733988975539497085656672994301140163757636250581866418
177 205290356571858525460500738500891571012314724352360549322331762717980558259386261088175798753101731212084415793162
178 868294779027098734261788564481320743201819408463673331480429853082378747686075150026902844867401408482932847814834
179 3688311839243567602844339957223640189197992311961179069206024569007308764789766744052554380642495415997911078144434
180 15595898643603646366475038051393832605623506459924816285962613138641063719662216415076533126267982125982807042528554
181 65974906220022214155191482571852881695896810461381652043605307619395647285129406401571017039645603626183599067086898
182 280164804449997864530135545673033023275578127165664475844783396870713780949646971719440240567740038031781698338922482
183 1184890366536968523292574162009205649982695675881901007753087901289158476070837182584177620092410498015641919319130634
184 5013130257430628111578827541525521576936647164085211415888267789894877876200394327081364540248728206713869138421844082
185 21282922499248245554524715586838773102013681917597992056857166399089571090035045570609751197923789347769675770354033906
186 90026244745576540198822843667555619897566334106323131299462366643558110869373517929364356079631674784114007241998385450
187 380939372586181824813546973908526537546016734227595995870456927341184169235952255129507445513277293322444251816327329778
188 1616878490093539831227355264895130487893177155452072510505976668549331143590264842040088872154950411750713520674218379314
189 6840390198358740380824838490438948891174358887196903518232274078868420390022662218276377762428973851276565352398706966538
190 28947939318643165810060409314950565422646181437796288722958937954995149558917927092845257959633212668177934912535332976690
191 122842590813151451061721903490597083392947744639501301332585228037678846692509225469282840246362074605849870056371116501042
192 519770009418340117771875214349932126334229863639897241162340459148305085570034686962373755734781625795899220830520393679146
193 2199848630874309105125514366894701065893671067796864490794519458563446811107198343342259677897698593211049247341099946032050
194 9333474680050539764238501768272935741069808975526093002600374069977687029193403172488887237648687070664115569864410562861170
195 39496463416678666206694570432922783489278983504851709863872185670869681132249302506588485782366522973984886872141692558426634
196 167178296509135413033404612708261602145324858160414838143599479062231654040614057337257467787089781793724443360226072436183026
197 709182739458397817705903719137374747949520448929373045355452004773523692515783634364353528030710844301792121341132446207310706
198 3001373946803676150890842820777431677162622956999749387735646344177618348851072982134057279945769802392345636189200689608201514
199 12705088361714276595351647388411333663005480220801422908802014980289323209599823668492634135444925688504574778002833001564328818
200 53887897514012852489157599829678344128952623308555693859471635254195804098058273375973867030534825206502622985249565603033397426
201 228084277505110250310282033250462343837722737672036110650854203349134070959099805848816009709688759254067073163656250519196633098
202 965572876317253697567887055090695509515415539755131949520767583242527875596252264224458806530854503397953695563420634514179622834
203 4094875350958065797648321640570623672283614681660847237772060275358273444967313310162812382433471909710771834678744010787615647410
204 17333351018088947223725572702320149287455535230941665089947373750132233637436882614021667940493790731400144353279975771154589564202
205 73383934500544244073507502363474630544524651889239407207308402996882117951060307132006884971409976599847305354637070526279493347122
206 311175059656773894998276996469320463211681775004671835106552314653056562048409042424084269777343570646843208883719209476436798140658
207 1317286991307521086884994626017149701430036715401409840625049715473631068532465787644426166857632057867572764778045909226551631630858
208 5577307570138524720443324014664311130056313630784238960606328411154912014714557675198209748339089319672745911812726939027533290747762
209 23647323275144162029333746857965316060391970351998504964285465265665756193549066068195949295406805543964810024314010545077522314564082
210 100112392306947098709428092815320314198261572877619209993117132165002479700476339867892057533723725320865755812233740320002064340662570