0 1
1 1
2 9
3 17
4 89
5 225
6 937
7 2737
8 10233
9 32129
10 113993
11 371025
12 1282969
13 4251169
14 14514921
15 48524273
16 164643641
17 552837825
18 1869986953
19 6292689553
20 21252585177
21 71594101601
22 241614783017
23 814367595825
24 2747285859961
25 9262226626561
26 31240513506249
27 105338326518737
28 355262434568729
29 1197969046718625
30 4040068523268457
31 13623820897017457
32 45944369083165113
33 154934936259304769
34 522489888924625673
35 1761969378999063825
36 5941888490396069209
37 20037643522388579809
38 67572751445557133481
39 227873899624665771953
40 768455911189122839801
41 2591447108186449015425
42 8739094397699431733833
43 29470671263191023857233
44 99383426444786477727897
45 335148796550314668585761
46 1130216208108606490408937
47 3811406580511123839095025
48 12853136245379975762366521
49 43344388889468966475126721
50 146169478852508772574058889
51 492924589968260504375072657
52 1662280420788330684967543769
53 5605677140534414719968125025
54 18903920506841060199708475177
55 63749337631116377959453475377
56 214980701685844859557121276793
57 724975402734775883232749079809
58 2444821016221534759689719294153
59 8244624238099741825551711932625
60 27803192367872019903069466285849
61 93760186272669954507483161746849
62 316185725215646113732038892033641
63 1066267215397005749791904186008433
64 3595753017122174659648215322277561
65 12125890740298220657983448810345025
66 40891914877275617935169171388565513
67 137899040799661383199036761871325713
68 465034359817866326680390132979849817
69 1568226686215157392272684227950455521
70 5288501564758088005715805291789254057
71 17834315054479347143897279115392898225
72 60142327572544051189623721449706930681
73 202816848008378828340801954372850116481
74 683955468588731237857791725970505561929
75 2306490252655761864584207360953306493777
76 7778134001365611767446541168717350989209
77 26230056022611706684120200056343802939425
78 88455128033536600823692529406082610853097
79 298295576214430254296654129856833034368497
80 1005936600482723060886194365105493921193273
81 3392301210198165095259427403960158196141249
82 11439794014059949582348982324804109565687433
83 38578203695645270344424401556485375134817425
84 130096555808124867003216260154918251660316889
85 438722185373287029758611472606801252738856289
86 1479494631838285965784341553846147266021391401
87 4989272114824582203853233334700557287932241713
88 16825229169530869930127965765469735416103372921
89 56739406088127527560953832443074193719561306625
90 191341239444374487001977558566832077048388289993
91 645256488149394707489608218111425626804878742993
92 2175986403704390603505428686646082243191985062937
93 7338038308899548263422294431537487257631015006881
94 24745929538534673091465723924706145203166895510377
95 83450236009731059198844079377006043264215015565425
96 281417672318008443930569870774655204889550179648441
97 949019560395856917521322505790703551003270304171841
98 3200360938939924468965881471987945190119671741359369
99 10792517422106779809136461518313573598145834174734097
100 36395404933626175560863513294217135119103208105609049
101 122735544310480414033955205440725723904269881503481825
102 413898783779489818520863311794462804857095546348354217
103 1395783138263333130792504955320268596091254598376208817
104 4706973408499251678959411449675971034948018969163042553
105 15873238514605916725299451092238119803678055756172713089
106 53529025782599930156974742689645888083262207509477053513
107 180514933899447263959370351427550846512686653558858758225
108 608747140160246705215168292944717951178784313634675186329
109 2052866611355824816890131104365124723280277542105545252129
110 6922843732637798458611477447922868332710552051182946742761
111 23345776623484396993732526282843866118952772388027308759793
112 78728526484586784662624345866226812780637188797490882701881
113 265494739472461960612484556128977741732259367901709352780225
114 895322951349156237913479323058792243977356878281636414395273
115 3019280867128851922813355772090614177835431821495311236637073
116 10181864477922101826121190356560952129654286847748402551799257
117 34336111414952917208628036533285865552337741419710892444895841
118 115791027238329731817597559385773482589572036201698112859289897
119 390479918557953069486621851652060407008273967559385252418456625
120 1316808136464590924027402326738248267724850257172970155292775801
121 4440647484928215479920377139954731523791041997648052174640428801
122 14975112576644942872139595753860717665589844055031813416982635209
123 50500292456070666711502612873498569855918180036216230814106065617
124 170301193069230209688619378904384311180636932476470738149967147289
125 574303532717795543380640281892372870027982372766200584662815672225
126 1936713077271637220889595313127447359473077832577966489862552850537
127 6531141339014001567934717568266430319696936814707571167165078228337
128 22024845957187099335051480073286009195481559475331303086065501032633
129 74273976669299111878529220619417451753057053992991872423386126859329
130 250472744326795906558941061205705525316909529795642297111910135120393
131 844664557681188801587174826161045139341365961739577276498999149995025
132 2848446512295556054058703315806689341876642200104715653394280230958169
133 9605762973745066466756101925095050456607569894021333865386273430918369
134 32393335072109514899225728451548565191620707494859059092540515278583721
135 109239438862070046633274543852308968844481266647029730015630702725930673
136 368386119438946165827080371464697490377446926605902202755954824954600441
137 1242301630335506538893276722283169241133297059782140042881000446762045825
138 4189390585847075865509919694000749164152872472629357664928639046398849353
139 14127803628531128176656133472266103093219248950886478007976642620495215953
140 47642928315307735100735491024272096406442228731921339327405754991686010777
141 160665357343556760513984558802400921152196220339013163391218895955647738401
142 541808783866018641319868486996577692403734050194383878010464935889135824617
143 1827131642614472725431744957415785061621303812906489185140216103534317731825
144 6161601913542621855990692853388406600851176214461560209223935590647404328761
145 20778655054458403659444652512714687093821606717713473690345664418921946183361
146 70071470362799378507370195339821939900631016433405955364137149144101180813449
147 236300710798466607782927415441539436651203870175113744886902464495476750280337
148 796872473700861635841888978160114955856252001642361387799999657648286196787929
149 2687278160088594498105308301692430449065882963043271346895219373612100199030625
150 9062257949695487584840420126973350095915898976182162449295216634798389773334057
151 30560483230404243569682886540512793688442962680528333224456971623695191365579057
152 103058546827968144248406247556299594455770154489985632818818704702082309552251513
153 347542412671202092805869339880401943963313855934212298614474477691643840476883969
154 1172010787294947246793119320330798699609475091854097361165024115308302316894896073
155 3952350088664563989240074039374014251315985939327795750080819936841453040709967825
156 13328436387024141963585028602020403848191786674160574639401012859307871575869136409
157 44947237096340653877505620917012517858719674188782940640047572354039495901548879009
158 151574728192533789586185849733175748644253967582067537755255675228502468508501970281
159 511152624963259020606230817069275891514011361092331062875636254060818435720893002353
160 1723750450503529337295717614934681880668043101748871364917681655888838183788908764601
161 5812971450209601502145564151488889012780133990487519867922771688375385669556052783425
162 19602975054237836200511305070966344058124478804478490787264224935486091139867322900233
163 66106746655914648217675818282877456160365550728378649730646398442489176496315745167633
164 222930547089817337821766258850608208625361381164206576028760197926377905615254328369497
165 751784520337134523563172805113627857908285786991235773873931385466291317585780289710561
166 2535228897055673226137302875918493526911176836304888382104012968877314562507814916666537
167 8549505059752749414642685316827516390177463132234774573095464052607645103194057234351025
168 28831336236198135223741108324175464605466877822673881629927567803626161603256576567683321
169 97227376714220130540882590858795595726886582880552078214691280224487322428809034442491521
170 327878066603805212330811457452199312570621605461943131254111822653496615254861646983958089
171 1105697080317566256657872184322564078385714268506359756971642064449395194685333922523890257
172 3728721613148007955304363843940158578950687112201904807004536645677368116724227098395554969
173 12574298255688538008567341318520671206036401260252782862777673161272529674206898478586677025
174 42404071160872601651002252070041939837641898157868021318813966326691474608000715265751116777
175 142998457206380905719540982618207309485933108239890284221035351616871712001655903094444532977
176 482231026493361718927558999178542828187068293502834454771547082230403508865661625220453467193
177 1626218684144408964683886860124201304074533159421956728539829895165377204878908849976009731009
178 5484066896091302716104358853552543929571079507444632366712206553008605275804201851739637468553
179 18493816369246574433575453734546154362167344782820286195030845714331622914835472651547715316625
180 62366351537976996162410324562966505798735980842377345128728498138400465121269087465464815065049
181 210316882491949591631013954439335740696074739104939634688975263853053448439952868677846537598049
182 709247694795765560930296550943067787085962585843958395718803248960257169410105568401565058118441
183 2391782754731362293978408186457753712654560498683475473230605359784684756929728517824337358902833
184 8065764313097486781420780594002296009342261185435142638981031351466742112210573065036857823850361
185 27200026350948385133248046085664325710578745174902946424825874229744220167648401207631556695073025
186 91726140855728279384614290837682693785316834658384087536674125041478157065332985727926419285875913
187 309326351663315360450598659522997299469946796057607658935281118879431918406520195388978872846460113
188 1043135478509141595527512986224458849752481473324680359228674119211257174929184081212390227133467417
189 3517746291815664479132302262408437245512055841785541630710923070246712522181345644324221209905148321
190 11862830119888797243352406152204108043531907628382984504540316023936769921614818294023343026972887657
191 40004800454414113076410824251471606007628354362667317550227700585910470099065583448617112706214074225
192 134907441413524491023230073469104470355883615389731193586550228777404629471984129800803856921997175481
193 454945845048837395634516667480877318416910450291069733988371833464688390264508797389740758571709769281
194 1534205376357033323820357255233713081263979373408919282680773663683925426040381835796171613947687173129
195 5173772136747732488896490595080731628599262975737477154587748331401432548156452214914097682521365327377
196 17447415147603999079459348636950436278711097963008831416033937640872835956479506901283470594102862712409
197 58837592241585858990631273397596289307505201768908648652735924292084296341731124620596252054273785331425
198 198416913422417851626306062493199779537193985472979299981007425419066983993567179830864016807096687030697
199 669117651355104723551356249673970093997235599624248489202894819755741354727416176795634033241286969682097