1 111648
2 6780455
3 258487684
4 7178236454
5 150678768765
6 2567705516301
7 36453931556452
8 446170354019486
9 4795059967006464
10 46124639612757140
11 402302169592929650
12 3220308535488715027
13 23878162751692839974
14 165369334249985796522
15 1076987246675275905458
16 6635360047140664723933
17 38871320957207066785596
18 217497447680663941480925
19 1166908475565153926085336
20 6023955837250381371973366
21 30013666006445617435014327
22 144722441502080442402381901
23 677007015356580725636875013
24 3079249659029444788055328496
25 13644286037050162730141389188
26 59005054918996923114656090315
27 249440227956880600997693504185
28 1032347704216153183013535741706
29 4188467468520034334547789968176
30 16679838769193085834012008437331
31 65272435758776725649348933098518
32 251259990926996334975600490040496
33 952338417962808147598101828838722
34 3557302632660999055320972382258195
35 13106003833741855149326389284383958
36 47661997841904053554083763713452787
37 171212586731473652091549835765566082
38 607922638464013587553611449846690816
39 2134904205208169075600341837915217371
40 7419531284392014979768413940994744677
41 25531534052702703359714570431699738907
42 87036064315177920041136730078732229107
43 294069107376081342646960787977312967157
44 985191861883049742159184380671512364025
45 3274126121636030820719081369120864917753
46 10798028921470543370977383446680388772714
47 35353269516011424548557801263263967314628
48 114948462909713730595231523219395256348974
49 371286644934200495598677040347449877237380
50 1191747869198037221244949759521630606065607
51 3802396897182040574485581303357292245728411
52 12062877777137480843336993460249472127361847
53 38061070990206235951092768766612733605245675
54 119469776870534924167194387985405715078599671
55 373153082963556350005031706670841842225405541
56 1160026367212232502204168527205963648845734525
57 3590010549671847046564847682899006678196840086
58 11062706838528318342343322392117825491679417363
59 33950919551467787370829095817893567294767222406
60 103788421543675950734393139017566298072240438769
61 316105922567367220753009812005699572218859627447
62 959352992892405626545925974250195646865946952168
63 2901742127042718417179431135959097936708766441861
64 8748694434410369770974090990642211365002363369711
65 26296524645432027584064419536133813744250085134875
66 78811222308259973774963482460507494190870007892930
67 235544922485998507584376826012390841942674150005334
68 702124890966977948101949815959124328482137637838860
69 2087692850277229851804818573478096836276531085943413
70 6192769955035064557557612825434656004843791184176887
71 18328284880552581636582077099843207924668347595130414
72 54128712027563771611762637449469014858246377963960453
73 159533213524065669593540316263184536950445190257038304
74 469287349064339312121454689519040269501533921969031249
75 1377957812681267474125208983968123487088349499188709218
76 4039110187929769930734552872790279630104628056192933365
77 11820339362457402048319372556609128708435736420328345664
78 34538929033972334285974347558818882162736649654985642761
79 100776943390541372171318240698260365618040947353942545663
80 293646044326035079976851469971008058504189342842916572151
81 854542451843581509249837380598247102409059845588524444422
82 2483842936587169353598316216163066152591456982552720466181
83 7211552474794397273217849002955515120907407740733385869567
84 20916037005101913771832327582339196234954017842149763011829
85 60604741240972578267083496345449058432057502449750955081378
86 175444472344154686648341720520382715902971905497035803834498
87 507465784373555361215696207231159755431940331825071352275924
88 1466677831782797542996032559396369121888507375071605903076756
89 4235935103715747436668589177837505022147016358169732062584043
90 12225736752778043086259036115434813236395785714575136139885069
91 35264309411122216923457110289385499046385754184250353892545683
92 101660593357184828357129523874990625021474363861793595691229713
93 292919327230953992177752830493269586987916509264230546569792238
94 843609941109476317562762890281541739153718772627099026225838655
95 2428581655691645732686596205760939867315519371179824823097720087
96 6988744225760263732209788690916940320972081173728512618802953257
97 20104720516343914793562304481349595097700415391258200785784865510
98 57818316945699961259429935848665490300435785839779472637176388587
99 166232697077132966123269883050955503117797648747019274592540877627
100 477820970194230109054472197602382185985087456247635330319620256534
101 1373172010040292889300901901547821725379263198858408301372156969989
102 3945554131964115214834384412769291079074774897172089527040364520615
103 11335113708757727980828699875415456486778153923613542304207454331665
104 32560361595009103858850294824663595242129648526680709751410901324129
105 93520726011425957401091912149196531376650620396015414550726053250285
106 268590661566011803973353957225899560351651828734187287116716430243030
107 771341454014114793913236045618922101869164460801338335120572399576922
108 2215046177625306769962131649455650608571751461297865295702754983413785
109 6360718752971232875495421724526563386013509373478323599289959980006998
110 18265148176939323704399993050644281995330738871791072113944987054501261
111 52449275475050637143801646072088344463381895837659696469736631211539884
112 150612210359855312394381510542072628687125310177018110084116231687410628
113 432503700194539541302651933326493693676693448178168185318714296651962218
114 1242031110251341202878882553308625748394945661650418018978285218563328705
115 3566906166217091548498744713279922793910086507623270606512772140959941335
116 10244023562221481319731924851516806763013041405419404024080570139999048252
117 29421974533929461891976299299434253415940603469456160952252735818287211153
118 84507980186662706620263233505586300650663444570857625713681746828304295977
119 242744961407412382500956417998549985023267878303611971497794002923595866966
120 697318077681285508773647102921653156565017076070668634941968071749548183155
121 2003277521151118256062148092675586073198869283900609891478947623108611716213
122 5755483593365151083594758148969523723866991553520212111831585044903807776460
123 16536888255968077188432664735364194240272272048540561978404558069964139738997
124 47517935229073608150133144678247388471100583949683650804354909406262890492781
125 136550548419408103549053540875484802918935261092515166134881584019371206856083
126 392429445723163365873156271318691372013473502430434722324965604120564352304661
127 1127877522132590357980334127124167019220818170846343052171412072301842621905864
128 3241860550293489077375559037059318713557882688373830812702060983115400357985466
129 9318766669762236731374476034598995362119271678328813176517975490084612763566127
130 26788835666881031892916531851727043375324842007637035174147108613403751953673318
131 77015830724937803545907407588567200484070254540681140560920306153763707473170902
132 221429930949553619416139865276799920408543600850526387557046945397910666916825590
133 636681331428355451317265268219053197023375376366404490411672597089744198795647203
134 1830782002549767424733832975211185008921811682862045741345264277021690574064842188
135 5264766181637445877325254565788098575280078885766872549468491271247197037197393898
136 15140793803701450381619947205896188113074567024561075909232749828007008155743321139
137 43545616470937312831119450569371695983198298096677651886145041092405905786562309447
138 125246500001352934148093376796751549948829504021199486741695812921194069964377487991
139 360255990665961444709235425237265788120976945066976846636568748494999794329665667132
140 1036287773861450740477340500361754451928037778803085057977923127753494108761703837909
141 2981070018363278730364290361828554964422761427770969114762727826896375567813695759931
142 8576018515872026076028070454134516950082483598659063723286942145429362024444104638851
143 24672892837316826509375543237487138407905396748008102385081501512295567039768245823131
144 70986272640627619410994377091053399471427237889267624843863070887859380766932759653709
145 204243259814837282520046017047430554150267849629167972812936122701174574627025210435576
146 587677811092040253731628180300895864651720728740216124803240186776752931662794876692761
147 1691017923627824973901203157368324851511984089795535436584928394380798644944658328762901
148 4866017480363121969774805808840392178842603612954796980730296380240468161318676766242151
149 14002799056160476373936574372121547442722420641388588108263403213583950900964649957880018
150 40296841946387222406450823915839653114721235089441134833051902247054221477433374482458900
151 115968858109782056827060078232324650754995114645317457780410497180997211487560339858979514
152 333753047031382333898157631322172291916851057945781647454625760264929406776456097765611278
153 960554230482668133599348261753689616702098473473900782315487268312608776628580633082807484
154 2764589525880202328273481140566368012500896491148699589943927252903028035393323451828924127
155 7957028280000052609227407847717922654242205099898261540566951064403672711196694376958255549
156 22902452966148605572185196200905028826953568505809902882962361479536379520198738797289801915
157 65920935274552007545373278696921240069064460075879959035362424615798554431486981605715054934
158 189746780622637791269320631815066528246525212326686786116684328189255621565849031254675174570
159 546178531347541121305432509136801996860133287741826330710360896869335778032761676747231810671
160 1572184359447349328404551533428798275750546575601167895395175773258675511076845056058366337342
161 4525644772554697051887267266728750779287939353065321553980778318891360068394109526811136390528
162 13027621406656835843009103116271616370104350491027749480329830961182562694746626854360802223861
163 37502224260100315514759955064461857213452976811632165551666279616090108793270188855917950355296
164 107958223964738681362159379596615378812219918844487534929295282608074631942219886897430719019750
165 310785567028205517859206987106722790598358310210711694695142722406517033690635863811962637010654
166 894688751793545816414521109211546983531253507196702940705650664859114644709468832848576371245572
167 2575661445052958222899974414094824454404989869445375558992194230010160287787840325458560350009206
168 7414995633161710393158499392580372366294469478942683645446046356868676191909743950040090629462520
169 21347057598280384249098101142273732597001243329987756438348402139324663602494957852277269190700748
170 61456785211888930652549420859612186798659224415417098674266873239114584684605203169864247956406282
171 176931867558180069899834488093492873053895630554541122121613109723137752818596890548340987275867796
172 509385312553945732747338962685858972871339526851103775980330684228051443836091811375692038874441180
173 1466528990559717645555900016942479845847018462173889884614711437401970891757979428646477094681081196
174 4222197281968115378150520254934981001631434492302684423911452800449177717660747802003718563628942123
175 12155974997358928877572427915311342950512695541736093948166520343219021409293383926005418486718300284
176 34998083804179137436148578922733366790896264762167931205721200872087046131635295329761883109704705701
177 100763147632666451547026632906470030462737802979173171199903816397975220288456220843500479404328490611
178 290109522495649686170606917413786565994108762461979160321128289623648379734420539863177700537786663278
179 835266116494866393169331346537606683340249392433723139049540000810585336026678493253249585174891138113
180 2404862205635125835941625240244791151361010217408020736014150864446958138984556485419639951985503724386
181 6924012214375807979401212975331966005934591287886240654302277595441155101155049617933430016228673482873
182 19935521476666926958519455920907597854257225831925359126399044468670614870645999232701696238023994380992
183 57398346736397564538582587486829676283962232363679676541429699361547608324538839645591719585579557200162
184 165262014965929921430646403845066861915719882259732787805839244892119865766970386309433479487913502868995
185 475826317187981561294234425983751134864754337525661308968362767342632429195972234820395874350435085424675
186 1370015602766628182393233315466203644338641205961126995818216648148107870284861999775141165125734039090350
187 3944610262353616637215842901424982333322805438108562372287268279341299929757785308650405665304816602890511
188 11357535909702314241324628852015923570419055971166867263177401089643421954054600245912973742868301532805399
189 32701334338088178368371567648320507284433313848055391216183846298277815365287027119869422589700044230245855
190 94156016764310198402063194691172153860281630563409492904563220682313205160854157523076983380553177138752567
191 271101453989873413479496371277499809196747065307935082553273545946796530802010702188702447366622280451856105
192 780578714110280808368602373204911139450275433155232287458858279178896911191516341323351390994005623529083159
193 2247514886925544780267710138213013162562929000915757452076674828154655909674870613851436234602943337395550179
194 6471268173854340089710198937616746075552703049951409496921211204051588161080609473935509846366495065394199733