0 0
1 1
2 2
3 6
4 19
5 63
6 215
7 749
8 2650
9 9490
10 34318
11 125104
12 459152
13 1694914
14 6287896
15 23429158
16 87635243
17 328917615
18 1238303243
19 4674847097
20 17692789741
21 67114622451
22 255120892105
23 971649360211
24 3707176155659
25 14167390221873
26 54224886494375
27 207837636725769
28 797674529409295
29 3065254251696585
30 11792701367793907
31 45418831004128541
32 175108402842988858
33 675773741459808866
34 2610333173392933014
35 10091826262469567048
36 39048408686214169180
37 151209377126558489014
38 585975314481965929380
39 2272425967942793762770
40 8818519951736158478670
41 34243953360880959768240
42 133058287761345607308790
43 517318755902721046910140
44 2012435402255239999329410
45 7832906766125598999479040
46 30503644493087391230903810
47 118850038172864742459794240
48 463294694715822140793604960
49 1806832145036792893269792690
50 7049743131441207210340175248
51 27517990767865843942952110654
52 107458658874634105943294027252
53 419798673650115325380754985994
54 1640626315073540347265617707836
55 6414186344460540808745062462034
56 25085997358278931239805778170576
57 98146304233122573399426036804054
58 384117804506149499435715046009816
59 1503828109111823415204542681118574
60 5889396785536743870489744008304920
61 23071619291535101868746102491932246
62 90409895028496175652300300349778672
63 354389333703889322001748764497557286
64 1389531641542235857045648514847354379
65 5449740879438244110917398396227047727
66 21379597416268475972363743162798132987
67 83895030386800915596505965447326569225
68 329293312356955308160035136632198314837
69 1292815630793705345047102318698361770123
70 5076851409022600427065474977306885662129
71 19941313655953608807262276257280616249339
72 78345113999770647826205697635244055398535
73 307869309340680694689737128036007131101429
74 1210081971607706648881016973578668669894051
75 4757236828095326591235060493199523407765893
76 18706136751247530880854961932849991036139363
77 73569979248291767391497761294196660960507805
78 289402502087241411960306259622154225223896023
79 1138641601258915072197821286649078687423506257
80 4480773582336104342837617408334330878414193221
81 17635926271480731272162374196952243977148272971
82 69425829040323372677092240021632506146840016425
83 273350367367169124663332952468060479744612449651
84 1076446272360602899787800857341290122345908374649
85 4239723564637405411078005866509383755564589461707
86 16701429376948555590098145202046180119460491536517
87 65802007295952829200982854188479720316254700888935
88 259294063652537920862445721167031267782682953382997
89 1021909686485676171483199956409695723840937388764983
90 4028075390705478895900795468540826334597203601155329
91 15879852490203236176633029139257617550780743331408899
92 62612038517134064135085659202271405163583684156816325
93 246905336502663598624429485411801545463327517150814799
94 973785150169956153474212710304869594892910092724801921
95 3841091715129070791600901986426973553136717331654354883
96 15153184867190734106856299008934347487596267833619087803
97 59787414181508624625609621610330177246975051210517107745
98 235923469032689702786714037062218777054074011027409069383
99 931080002886536502553261191404505396367537408744497019177
100 3674991291715005005555751561676508652234161231779099487751
101 14507016391862195678427277827640750518927303131720608013521
102 57273193591189020323869434290696895838334529534587728225195
103 226138899976712649086113718074530530407132456109000217804341
104 892994568556339713953048520628466568881444078512053692796819
105 3526721311216258603308840791240548046724245060414364464901437
106 13929687990745504210090716278241894469820474152270885360996247
107 55024831264250823995279100427576652421697197939989451519642145
108 217381368371251595664980539907123920888930699582373773360249907
109 858877826229014806901138285455718003736332370779615679897524293
110 3393791540289248719196833209162701528719481681189786991928852039
111 13411670667385409105903196036045332922177954537360575379025433489
112 53005850692318757062521551874178664914711058911248570752545063655
113 209511193856777021781065045805191849877921463594075876887179364849
114 828194706007664080363871578483462511589112772294518652023986223611
115 3274151591359267205758041560165030738294400238537395492718298535093
116 12945104668203505360181236599069211006938021144171507871484470158183
117 51186113019998131519040428363515302094496880057008312010891723439625
118 202412768713062241526196553304669708056722974693762910839927797991883
119 800501612887279446941808653480188187488519674329662019012402937945957
120 3166098820937006448119042628482949053415436694720681277318483102299511
121 12523452734646279524854723466449250952710725081610254931390771264080201
122 49540510940504423021730078042538625797755738859225211350317019353925115
123 195989635696889863087538413198020250341883687797107540061909743432477861
124 775427868203197713498025143486732134865814283309511031338506128125203359
125 3068208323082356214695794711855206049878702667735522221193214535534554673
126 12141235901350052864267327270599392398196250266666265480663526101542328675
127 48047971151215425277285965246620407788607249364718001249281503733161915869
128 190160719924692739719559756578848481171677816046656410721633031758650563770
129 752661469664638415618675178510273926315324665283185435611162605285441211810
130 2979279092184839193981392376257194469336691662863834387572971994980418388022
131 11793829865934469482012953894504721673188414558070469618243736233093652541736
132 46690683832461843007202297425458575361081473501539071226931149386450819002668
133 184857412071674626526646066245942799065004002275018671144568724658205678896486
134 731938045335270439773161084189077270120905427522751934025019502598474170787444
135 2898292174571124913565457562612699531747163229441974241374491186080071679058978
136 11477306381800058574474109195124728527205936049017753013088854020023731043335990
137 45453501286281915455709881441281790795485102750589537517428052773493670807906824
138 180021287432654700561211606838444816473687443340409004639429163635238491636215390
139 713032198872080316924097829607305041911234636065910172666020963100338815597949860
140 2824377816865844857161042677434713803928449835565084509244394903176078128236865850
141 11188308514869139490415708912429335061680821639817029246283398103419432185484125240
142 44323464095262615613036029454910116117455854739336883778781107895225017186651112730
143 175602305386289418272385253008136847916503400118324849601382188189332172978765802040
144 695750665341194184393636148292712560494049696772828445563084716244151235725591722860
145 2756789441017154880574706855181186242335251210667704451592186223330183366593618694150
146 10923951650375044029129168451113004188774075182389605833386593661198401571859169536540
147 43289424449255702282115761861286374449529342147248672802999859495594022443103051885130
148 171557375668227491615559399346114052039525103384307840599033497980946620924763091774040
149 679926852280214406494444984263515431321976232926172994894845954698867277198518996476910
150 2694882852695057818746070231463789396377042390975454863823250739018756848554214413518192
151 10681744278510978781413363199152106763152929699911549806591824722175936772609668283086166
152 42341744251737583113183590174854443705918814240557984491635471466970356927993103120819308
153 167849207474440307446942911157575808267901382163875498438408331322581510148041456471343826
154 665416450864573771258540976279103230210014053778234859974915674956798126177577915038693444
155 2638099499940289118337886882715578998147364779152506673438223489303838074104330756872569866
156 10459524115341760074069532437449141481953983785955233623865984864769469512153613805055755844
157 41472051309543150548588139411167194099309493981199241691870452393792820245017825326849283186
158 164445378634940579784705849923244787927484356975223814221350885155689877927844111589831281804
159 652093881174571391892020839564375591838577969745688971953863539831615502026318060424204442706
160 2585952894239472341943962087428338041283000107649418449442046038682333278082999731000031362190
161 10255406217753637518662127999523320672455393398444379404718084034408008763028789809453330181104
162 40673041026809376028975414529850931885354228539310035969073717399334109035252442691864355320358
163 161317577481387812028699143397677994164120126973854781348471535030437687951910273877820191665964
164 639849393063580820311381147372330465765915311324900113028857912007310325111224307965599700614346
165 2538017521248689065352451235885127018930106545698982045461080082067512551819083473896295942479768
166 10067740555767398802899441151122017638333335526354691931677028381999748075188879460265828582567498
167 39938314035281705050391853875611144727271093545971191464011512247115305806169961481195848266199080
168 158440981307693463047657992649022628828543569952124000162354581607233182490112472230505285221429798
169 628586686365758541298677704856565004739796666976129341311295291746005008902553182316310418320075892
170 2493919726672151195689063871179486000238292458407559910793562225503538636097293444713976449674766886
171 9895077098941062710891166434848766007711864377722925590123306359287787914470277652282458372280778916
172 39262242418643085588784101072299274708907579328223658094988625303288562925684070040922476569871033470
173 155793743672574816697721833400833029331475446895999576628048033775645371606845143665210847289164112676
174 618220945521165165057817074925470549707956027827016927920934958360879400533846550868968076350462394894
175 2453330180474516698555596663196670633800835731161211520802265080418919303514113878602168585972876204268
176 9736136915579965487008966872835003376664367990317045411763520599954901893653972302442291808709075420450
177 38639858849316976030331142738519436430098519483258032842897358946665639052865826205997118410751429915504
178 153356569035730839359663348640433019979940212426467807926127881951276865169142153968467788181037464212370
179 608677207170315675596604892214006803991777862056860747513765453094763584152841186132265100703998736881760
180 2415957610904792208550768232319338821610289656922276511629890899933066985325771219956210628196688176563322
181 9589788115732340721503190731316211879926016102589825758468484367320942195464303179456729617052484298510736
182 38066764206884244736551714190049042913120953405177099755773206617876467264962429657773757591412193632682618
183 151112357928740738328293009360078443535090855959226909213590013906182696650700976372779197842457318353784136
184 599888997009349927112304899746742313392145067998875414113210546897190292661618568355052884398960711094931394
185 2381543566650822898999487975529231816263392563923787420811558808368325635796978003894464069018658015083655688
186 9455025720887862333576163208013599870605435645088196066862921898680703148045244863571160406027642762592848770
187 37539050197180105983894727907782745289039144518703536552915434249849690965795433796515936552068205047823832864
188 149045909444590732324764477519198583102358390564944887489688438523067364583451575197728814594219162122000038770
189 591797185714446049950922528657688959970448553972047958910913269353563765514538319303953939320621826078493896280
190 2349858016458774990336641815941015533059590641389765441583343249898999396991781983624228407027803919270515700690
191 9330954735890744409839039260180639486642874613112865720519071857341067417829588904043124952221011220803780442240
192 37053234218444102253936233556124741389074654701502595422662123720758299820659331937668742985720884458366716631200
193 147143670577146321405037183063702449348180199908969139257513271273329729287909984598552498917438171749116160517490
194 584349024125590158522525441984463476696351997348558983466260141379373458254939370110202241869408205925976148150960
195 2320695634791572855079780362254642569806255884999191919138812377778931257318925352301838939812525239617055553377630
196 9216775846938505450049451742153133913977735090432391904684390193374348485868434059881823011071156853856330051590180
197 36606204281985732821153190883836708795066068602722673839570256340214980555934784741232080858547542394622244985050650
198 145393524064511511934996954017130276967391920725253118567748810212203276559307854996662361615302295365444609475119980
199 577497325912056014930554183088151512513923779333774090561124138826845418233334081673316051931085866337201398100642370
200 2293872652503613985615380474501148650595450472103910552342708858606098790173666563136700658299667613214116580188198520