0 1
1 1
2 3
3 11
4 41
5 153
6 571
7 2131
8 7953
9 29681
10 110771
11 413403
12 1542841
13 5757961
14 21489003
15 80198051
16 299303201
17 1117014753
18 4168755811
19 15558008491
20 58063278153
21 216695104121
22 808717138331
23 3018173449203
24 11263976658481
25 42037733184721
26 156886956080403
27 585510091136891
28 2185153408467161
29 8155103542731753
30 30435260762459851
31 113585939507107651
32 423908497265970753
33 1582048049556775361
34 5904283700961130691
35 22035086754287747403
36 82236063316189858921
37 306909166510471688281
38 1145400602725696894203
39 4274693244392315888531
40 15953372374843566659921
41 59538796254981950751153
42 222201812645084236344691
43 829268454325354994627611
44 3094872004656335742165753
45 11550219564299987974035401
46 43106006252543616153975851
47 160873805445874476641868003
48 600389215530954290413496161
49 2240683056677942685012116641
50 8362343011180816449634970403
51 31208688988045323113527764971
52 116472412941000476004476089481
53 434680962775956580904376592953
54 1622251438162825847613030282331
55 6054324789875346809547744536371
56 22595047721338561390577947863153
57 84325866095478898752764046916241
58 314708416660577033620478239801811
59 1174507800546829235729148912291003
60 4383322785526739909296117409362201
61 16358783341560130401455320725157801
62 61051810580713781696525165491269003
63 227848458981294996384645341239918211
64 850342025344466203842056199468403841
65 3173519642396569818983579456633697153
66 11843736544241813072092261627066384771
67 44201426534570682469385467051631841931
68 164961969594040916805449606579460982953
69 615646451841592984752412959266212089881
70 2297623837772331022204202230485387376571
71 8574848899247731104064395962675337416403
72 32001771759218593394053381620215962289041
73 119432238137626642472149130518188511739761
74 445727180791287976494543140452538084670003
75 1663476485027525263506023431291963826940251
76 6208178759318813077529550584715317223091001
77 23169238552247727046612178907569305065423753
78 86468775449672095108919165045561903038604011
79 322705863246440653389064481274678307088992291
80 1204354677536090518447338760053151325317365153
81 4494712846897921420400290558937926994180468321
82 16774496710055595163153823475698556651404508131
83 62603273993324459232215003343856299611437564203
84 233638599263242241765706189899726641794345748681
85 871951123059644507830609756255050267565945430521
86 3254165892975335789556732835120474428469435973403
87 12144712448841698650396321584226847446311798463091
88 45324683902391458812028553501786915356777757878961
89 169154023160724136597717892422920813980799233052753
90 631291408740505087578843016189896340566419174332051
91 2356011611801296213717654172336664548284877464275451
92 8792755038464679767291773673156761852573090682769753
93 32815008542057422855449440520290382862007485266803561
94 122467279129765011654505988408004769595456850384444491
95 457054107977002623762574513111728695519819916270974403
96 1705749152778245483395792064038910012483822814699453121
97 6365942503135979309820593743043911354415471342526838081
98 23758020859765671755886582908136735405178062555407899203
99 88666140935926707713725737889503030266296778879104758731
100 330906542883941159099016368649875385660009052961011135721
101 1234960030599837928682339736709998512373739432964939784153
102 4608933579515410555630342578190118663834948678898748000891
103 17200774287461804293839030576050476142966055282630052219411
104 64194163570331806619725779726011785908029272451621460876753
105 239575879993865422185064088327996667489151034523855791287601
106 894109356405129882120530573585974884048574865643801704273651
107 3336861545626654106297058206015902868705148428051351025807003
108 12453336826101486543067702250477636590772018846561602398954361
109 46476485758779292065973750795894643494382926958195058570010441
110 173452606209015681720827300933100937386759688986218631881087403
111 647333939077283434817335452936509106052655828986679468954339171
112 2415883150100118057548514510812935486823863626960499243936269281
113 9016198661323188795376722590315232841242798678855317506790737953
114 33648911495192637123958375850447995878147331088460770783226682531
115 125579447319447359700456780811476750671346525674987765626115992171
116 468668877782596801677868747395459006807238771611490291721237286153
117 1749096063810939847011018208770359276557608560770973401258833152441
118 6527715377461162586366204087685978099423195471472403313314095323611
119 24361765446033710498453798141973553121135173325118639851997548142003
120 90919346406673679407448988480208234385117497829002156094676097244401
121 339315620180661007131342155778859384419334817990889984526706840835601
122 1266343134315970349117919634635229303292221774134557782012151266098003
123 4726056917083220389340336382762057828749552278547341143521898223556411
124 17637884534016911208243425896413002011705987340054806792075441628127641
125 65825481218984424443633367202889950218074397081671886024779868288954153
126 245664040341920786566290042915146798860591600986632737307044031527688971
127 916830680148698721821526804457697245224292006864859063203396257821801731
128 3421658680252874100719817174915642182036576426472803515506540999759517953
129 12769804040862797681057741895204871482922013699026354998822767741216270081
130 47657557483198316623511150405903843749651478369632616479784529965105562371
131 177860425891930468812986859728410503515683899779504110920315352119205979403
132 663784146084523558628436288507738170313084120748383827201476878511718355241
133 2477276158446163765700758294302542177736652583214031197885592161927667441561
134 9245320487700131504174596888702430540633526212107740964340891769198951411003
135 34504005792354362250997629260507179984797452265216932659477974914868138202451
136 128770702681717317499815920153326289398556282848759989673571007890273601398801
137 480578804934514907748266051352797977609427679129823026034806056646226267392753
138 1793544517056342313493248285257865621039154433670532114465653218694631468172211
139 6693599263290854346224727089678664506547190055552305431827806818132299605296091
140 24980852536107075071405660073456792405149605788538689612845574053834566953012153
141 93229810881137445939397913204148505114051233098602453019554489397205968206752521
142 347938390988442708686185992743137228051055326605871122465372383534989305873997931
143 1298523753072633388805346057768400407090170073324882036841935044742751255289239203
144 4846156621302090846535198238330464400309624966693657024902367795436015715282958881
145 18086102732135729997335446895553457194148329793449746062767536137001311605842596321
146 67498254307240829142806589343883364376283694207105327226167776752569230708087426403
147 251906914496827586573890910479980000310986447034971562841903570873275611226507109291
148 940129403680069517152757052576036636867662093932780924141446506740533214197941010761
149 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753
150 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251
151 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251
152 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753
153 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761
154 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291
155 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403
156 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321
157 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881
158 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203
159 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931
160 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521
161 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153
162 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091
163 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211
164 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753
165 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801
166 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451
167 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003
168 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561
169 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241
170 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403
171 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371
172 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081
173 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953
174 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731
175 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971
176 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153
177 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641
178 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411
179 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003
180 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601
181 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401
182 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003
183 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611
184 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441
185 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153
186 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171
187 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531
188 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953
189 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281
190 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171
191 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403
192 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441
193 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361
194 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003
195 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651
196 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601
197 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753
198 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411
199 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891
200 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153