0 1
1 2
2 3
3 8
4 20
5 48
6 112
7 272
8 666
9 1690
10 4367
11 11436
12 30147
13 80248
14 215550
15 583456
16 1588956
17 4351806
18 11979481
19 33127440
20 91982688
21 256354098
22 716879847
23 2010919560
24 5656813275
25 15954441334
26 45106324389
27 127809023944
28 362897750254
29 1032389760540
30 2942278599032
31 8399509523872
32 24016414210239
33 68770912152798
34 197199461732805
35 566208228852468
36 1627736992656873
37 4684902791595134
38 13498895457419697
39 38936083967271720
40 112418983187855303
41 324892014480806388
42 939789540395499182
43 2720795729130089732
44 7883478068416525665
45 22860218332385861490
46 66338936525694543247
47 192649663844581069776
48 559843324534661974513
49 1627987021376873356650
50 4737072037489456330113
51 13792175448973478231636
52 40179917331109454636085
53 117119475682876304582274
54 341573279181969115215825
55 996700608031818937635864
56 2909802166635121938719511
57 8499089095674898039645476
58 24836143287204127620212602
59 72609231303082521645910740
60 212367879450836658852238329
61 621396582119753487883739766
62 1818971785270815994862685495
63 5326653648612918671112497472
64 15604466968163776912828847345
65 45730320137286775421614865814
66 134065010535592588800383837875
67 393167718758361136364252226816
68 1153418647014480226676755467978
69 3384842761360313193557183856380
70 9936383282051880739804377892522
71 29177800055874475389941150883024
72 85705236052247324651197630905838
73 251819383984902411543057103717824
74 740106952918099628166213762340650
75 2175805203206507643314106521992584
76 6398269728661548818150384102249076
77 18819973905102857437899840416936268
78 55371524343791217265529171126757956
79 162952900958187296559670020536780720
80 479670642161551782325574971260391647
81 1412300066170433319976701403795400284
82 4159212299724297876049286371921984424
83 12251606188766992624388715486952737732
84 36096945084286587505624603143486673945
85 106375369762449016670337155389092425782
86 313547067650934815963867400397502238201
87 924385916728335790384010624275308976520
88 2725779835791557498659900625652446410361
89 8039205622716727059604717817102465196870
90 23714747486478558008496203490772592798603
91 69968898614206244231777704777102890359792
92 206476655380573272457625620469870137147752
93 609416964930591043015176829111400544016758
94 1799012252811347634368102560945271297325585
95 5311633330469282897638095502249484692003776
96 15685373911001271474648312575080855601929702
97 46326871519751815837060529017983854641481052
98 136848774176848974112602978344107213134732294
99 404312593773317117324536372901267169870058200
100 1194704959620133639625329817506721648640010372
101 3530772746120699676993039278826566849266738554
102 10436221013945985401212850209293863614546757463
103 30851757766770327604841510012391488059902540592
104 91217565426740015901706116961394126471947774500
105 269735290968154997105131793258300651086922587104
106 797731316718212744423368078941573391346547784704
107 2359575974660944475476571451218983058279551629192
108 6980212632787666034473122139893319389778261416868
109 20651882325513240255001253348425953106503759273180
110 61109102064420115971457768314848197405564390596390
111 180844968623607290664718877314379326085302490558880
112 535254405354866894410341114249899490388809215242196
113 1584405756577696777243253375022827085957024647617812
114 4690552370904465445204338989703321048891544288776230
115 13887756162676312165556393875636760874819661831889552
116 41123475794495464634294020965215624747427451758120426
117 121785709391499027045520255906421841987027575516576234
118 360703865922956992962651560631106249685676096480089271
119 1068445571354041767403647260795156758878481989635055600
120 3165194175430563344441076957010594516885392644986916244
121 9377647186249039747777659004359087403284693847003147084
122 27786397564685494460775787664174382928560364943800733754
123 82340725989080675267605510672311199641549475719895542900
124 244028478947655188670001167011432813997728838553597357875
125 723284252920929897403931645125074688496561474237843883624
126 2143973932700850073308242431657593431546152546261314229712
127 6355816053734972237172677150572203664179006821715963849216
128 18843597386977900162356513569523983534748619485767859728844
129 55872275161739842302496282006165728528786619334661647616670
130 165679326148691750758022093602785261945409911009261806648625
131 491336581269469494734386251493792806636740110637450291327664
132 1457230005050596546546008401664604388222976843383530850393452
133 4322298507350045927880135714504808962711437001100297044040428
134 12821489761688828416726139226923558884802228083033033910224800
135 38036342650967524108280363139971433486183171297660814065031440
136 112848294495882901777874911699634833029982704777532246051626434
137 334831807674057899010051208046302272241492977847228333321311654
138 993558302659237403562027813192167004165798365352583368139173055
139 2948454580440736693088966343399681802471890007235017072861206140
140 8750431472213270936815587402226116792156474065985585724152720339
141 25971554843151209525522441279084562056233647189465796588856669614
142 77090243059992507260848916483845918308075817800533764379912759387
143 228840768564442587805330574426835342924029586005781540180721233888
144 679359173459575953014277736783013970034333234177985852693657863600
145 2016959181931858964749952217540540895091486330891189349741784139996
146 5988608984264608174770628870046370351655425755777114077473187762398
147 17782202923573392807384979578634519858784350424955985815032047656032
148 52805055627246287878509659468942815966665553436896786980109048047462
149 156817806720199739178184362670945641896906326270434890017450082454600
150 465741324040443868703805647256039783715106079426705440625501247329996
151 1383322067793595321307068971077444917316728276594245379625836926908592
152 4108947430501621552952997593238171170557923197141414755012347652662432
153 12205799589304761268133278306557454278044259628713763865648618877558640
154 36260174041732125525627452887533026878136937459447874304704433325284850
155 107726157667973731152886396482845231605203010218522460104461606431818228
156 320066142227596322535546732901331246880300494400318939790722083159840623
157 951010322857936344672185844867514432442743765054611396421297538883759240
158 2825903415540091478292399535629217774715632014511802144604098208045511002
159 8397608983744997227546188841069864147542607758556215996575044270053623200
160 24956283153421016749948149778001092943245432811828741795356917928656769385
161 74170252513680765023015946418275291869363688896935050372901916925438660876
162 220447353948605986774118987570146269629444839963267379079045733976088375852
163 655246923905480985855977805038827133353015119864213636618892831110838313200
164 1947734481836404503302322024149417330374638919029508310513525743869507425610
165 5790004163185478475146093098721078908569715105805672531790245054512030576866
166 17212821498956022877767267194302396875945517526407694238584861242420241357323
167 51173960578066725150638818808586001568288669620760155150666605454713320060352
168 152149134777358272766462691371369891514626054110505434176958876184538434047864
169 452390166157410347501252420627186020760918260799376262178801779975266183928680
170 1345178019616928807151983432421929483300788242734247997273590892913592482060880
171 4000083310184648301429479377729497858095851640948406965835690639531629198504800
172 11895445556757348396068774971492388749340852356617972218118750991080283695379612
173 35376473105800283555364314769054341460735281534024910937817297606016015900516234
174 105213202421386287475267241778989185032083143695968895372123649239315016382739725
175 312930274575887041858879446480462986183468371544785770943440594761851626987367376
176 930778431175727928438955921966541088989337181879061197897807627402719393200003259
177 2768638066266858593291180459018248232843245747060604525763236692059890407207204474
178 8235822291086719833970442150429178377963645855219623657114685546599399038408266595
179 24500131756792273861759146084573992766920472846629012277266556140673112963717088640
180 72887040002816032289523618394767480185670375233376405635078408403704695998096322126
181 216846502059714095765716601278453264362560266260344964184855298361253513697996179614
182 645170526025263259631662493038021207972842084813575789173310962732866295661894990835
183 1919624957631379688597448887828333390831213505640036306205390901344284966036905431768
184 5711863384336461338322861917453271411806268958320270942538384455487266752232166032185
185 16996463963341675184866112827798866875631251203916664129994724203615331979893727485046
186 50577630298947535945853375610788086065472004484122202321877920888138282991191136330935
187 150514141301315911372148473663133201043348340326637080425129912945687256390587648478708
188 447934856080151247724200522300832689693640711502325415174289374770570075483980793997401
189 1333125200056599621265316541527979639893785920461503430068360646841513226493863922418670
190 3967759571262332227857817202838862784054792711959662720112752704239748219050054541155313
191 11809673624440498172770448219586942549105293927123105514816649851510436665088187005853568
192 35151866543772724041084581111793367586982733550732991240084717573984892353600151428571004
193 104634920062414572287234125791938853000318537485399668869670498456909641318995952079979284
194 311474487442447537459708429278332804252913351942057756949979596102497493760750303360677410
195 927226229579974945538802033244041083616347176013682744073457664201274697114536836559460512
196 2760362727830287178437168260887532469869349454914427177866314082965256138834131655602174968
197 8217952799678056546776880032161046315107131485269150723638106133628232537197060148519154792
198 24466846609294744773925812328513547967038930900187846104886048401669130730420254180516779824
199 72846561067858138200938636227128186620456782468788400442281005181653447983937210885970357800
200 216898545869199354375348885503260578890074758001417420547712596370190734611825607210390437337
201 645833534731306855553021328128369218925655231902997736752143457503787377975725742595076714242
202 1923095032582059365698288578527516706953631171622256067622349954133656640426195175144917380995
203 5726601235253091995148222607297866714566599846239983215085116823784159413806223535050370295260
204 17053323219133792773155074361998028489565087897208399475787515269382700837359909928904392847895
205 50785160941476049573401849662533568499874744969372851481754886476124853811185147913209430965354
206 151244718517305244360753728167820097186861520587388418973430495277186544327551861047073680212653
207 450442154411169461142869522590085569546473301020028576382587597089669882248780256608050667487104
208 1341569299000598442353290735969030587803948726275468593456121962965396626086168070119097450606816
209 3995786945066312253869419410836082188793881181689246882175821744436457418727136412731949799174330
210 11901632055873004800136299947566767021801850617786821406449920623474267726691380263019490714566251
211 35450760545366854238168655522950666623770571373174501322691376919850936749313373557179821249617032
212 105598875658970031613254317066434944774960595936141453261439601552843410308197983986864124835182004
213 314562967537939211232934231608718517684974379878795901647583377523586312334902831467610988230846986
214 937066295292817355994618944946947799017101895123122561358796543957380104944822287609274588505052825
215 2791562345448730852841681716458913583839670624892468097757929552024852104440781335688444433591458864
216 8316460004993513467752810740849237827609030342555429691775589084929791890645004816545305655571151376
217 24776713627599465702162872364882221645070984375211478699599173458860019246939786516121766468256590028
218 73818088700766986763591978652159573127377309914770934323160591282102166080853316851956370766716605846
219 219935665070668681330198300490890895006968106441931223925735983446534694811516905444341497623296870060
220 655303019914581580257993621305703150444729848140207145713850554850103934734973245456585727579179355015
221 1952550152291169997751716079211422156331128940861407582094372596679798958596994960484040396618669547374
222 5818025545016666204748225119548682128217270296173672529699187639821421023868172475905992320852623207325
223 17336536035535787314700140750047934354369249139908916776950246541874286456994568498231028973302472142528
224 51660926114553305031419792034478218580730995961320135610906498288203820338587829349304546302391544416750
225 153948367741606264909138489309844738651413475645916193515923296535127922208305083095075199609898938012052
226 458776236409230629133340945259399513469377411508836882289280111254143503440183537389725770667661771608216
227 1367223612569764747391719099488461820826381817110798427484108453517382412910131430461356534982124369186560
228 4074655379857302543448341886905566351972368360437036574328660278289165619734377495522906197591399252581570
229 12143805500758103601444770390411952547457902203991613872597702293657611029316399892810181576412745219581220
230 36193551313697402370111738657704077106781852902608927787131757574603112870968367307165683196617857168682560
231 107874789497590673824572527306363276165803290709673633606349716772793923348130722199016307713111345356510872
232 321529618279486242440931246233804686914594801628829815356282009328322153309803496215465524647355119079200887
233 958372103114218151864977943291120826396564459974032331920896196506197384637173212880290629727093161568545978
234 2856665519112237327214765101368568560753335531254188315119973917274550545066616484557102114392510734584782245
235 8515233660387926600342583156958194678811189957543728061070448241621064820057425376234348812065651377352166144
236 25383154459080238454273752103538656406316873934976231994936658497132234463243223255335766002072395701406799448
237 75666973056659147383096665845475041049987390143808031108990631993832831923723879406366497611297079464930323576
238 225568668549847545528907902391317748586541912790201314581946570711883729536254979087172251980054343928595668214
239 672454245484126337179658755703132785109608532245955248099293408806930446990685838921539796491527528023848863440
240 2004740460735727062990408641101938464844380748912824774801131718521089015780850467689269669152353094891626090897
241 5976747768950666064118348394740479766468134218313910587115110438260910162577427777842209858875081844262583512274
242 17818985031300072086939815775956174025612943444109427922631917687480512905221332203455183857762133777786863221335
243 53126617677119118008363407247143562579302221556943916353446540241545156769373355848597432294410066588692730802700
244 158399004946863421109076992619114862485731213763988872476077572768734241518905137836233948105814193832319617728295
245 472284527059321668502182811324544016666373424882955040925483064845121503162514828038063813231715969670742470798110
246 1408205003124580042058678193704300180272887132991901577791465984908727194413793844257538019907127342219868176660827
247 4198932148954315618791232271459955194460006152806187154205185094931606068130904442702517207151026671254944972284264
248 12520525346501943614162530182453559027907093215902730033260362140444045612200663661030906102027295293658285113138743
249 37335062364673415822229788816102010977789974165183238835122261893530282194797616378420855354355075908905373621106000
250 111332448272619158088333711580177465424232856943076847025432432321469419495105261515285131590049716824504088096694368
251 331999250140286747112015133825493657002648215854938374098692954895882959144105791985251966367913884764254415326940240
252 990062992551968342055669176163174928097206131091284636854344606128972831836639827592948498206074335524214696865345814
253 2952560809771308473382344678465337182504305434280299187751835666670433947682644817119849442567759171548960636220705170
254 8805318956060903098926753982647542691900354386580593317764499697976753747152340544196164458213824276449555805292441555
255 26260408065438929699073923528917275035557653212952260105386942026793980626092405958558929600021154769188933690169938176
256 78319139349991949185263303289728250376607170077303012543702071368920984770143325229790768591628638397686855682636186549
257 233584661656739510522105530707647012844371935271407032585748564619585210311540232786263147896642516454898085854677507794
258 696675660377114357867019657497169266290272500621848042220808839560130524566406067559469943720546569552871454534958077385
259 2077910220245137549175807022790103235577138807502854034557684367229296895245313935839262677767214998985396632949627527420
260 6197730238389468074659137022657163926299353393359587918304398908086160884591193233224323792638601605008018206456905296183
261 18486224941339608919804849776286056022421819972583103614158625836584285648805643814088951556256170366438150447309725707592
262 55140842445494138514398642949572681200045689933881364553289940987793399993766017800818330535155128506486035417614267059528
263 164478102553744455708438395336683856407417751922833795866473545313472549314122437708099609296347891285303060592235814460480
264 490627889211742813488615483730104938454596515038415597629143021162461756031082607418877268448627565525061855085575210351600
265 1463543914918047827463459750261289543861508534136654556061055650048547298900409762109436793533656794124515355977650583239220
266 4365847853402093097796296396897473434037965984992510879057453173786841945841297220637972021301816443095860402025399653323258
267 13023888722220257078070723684469659963618580427731979014528519613810423861519566137066040966734971148203961380561510920115700
268 38852764834998197510183376499922822554693171184295434027350781753091267087029819831415186927264733735189184897942947134785579
269 115907699451686853953677565335930371252127628638671801592972299014726044040894390085038645544198149039594185101650973474285660
270 345789402238227968631443764306789123420072343205391766669870549190078605023806111795732288348211566581631935968718443243097970
271 1031620684002832144165322376515028429761979775106900640205011340520542527162439378336904553834960187601465207947300578391182784
272 3077778111162937008544520131577713044272402799066598180502638004418236654021874568106134200462122698809206076467984824947481854
273 9182552286374354582521828683615884165438018556175029697645891548302624002521219723592061612344255011511909638737632991602569632
274 27396702025820125153375352714404780880359671344720481443689110568959373489134322364718714573835405758186432377307088211580321800
275 81741362332264031849398325069729600512934817557988725806641743839398402102143105695670923755715750281861014699995417237859934444
276 243890061119958197371144792522707927861554529828821910641492100658541429778968115456941542771713661929019978566166913522556715159
277 727704258742858927751642714561419676906401354668473374240061719644014457269025947446985239199814798466103158236140742154193018670
278 2171322094735149035940445028910037309824283754833390303661276729043178606746892361618245138980840425571722964381567319448002055811
279 6478911482933990099964998311904288712801922114572640377177822912456333155231159104052076972582942805028863383269169051535376478240
280 19332509867672233950125765533531175732076715090528082088825916068014848579515094767267975535423017485323817728066332011884437539564
281 57687640179368064766488646691233470810151541214560703786262658001353658104054443410182768456953704225599977124036174452183606126848
282 172141501465452493600968210579045068003470762250218058872108295665273443210161104112320320432187974167337716868794479477289493441592
283 513684688444279298472160408509139638911390622693121508408355961949328375164209764616476066741601008035123578122971007600402030090992
284 1532907036860517089450236589396650314297520052719846229121277966879648519279138885126915628659232695238280779100810685786690449000630
285 4574494612950710219439830622565360863190360578163074677891112680390174204990880070038021925636287477921082120619714685561966560098712
286 13651440224372210802880730215425668870407568713529544819731201250584541049394998907159751016322449407570011800152415861698483269986504
287 40740074181272529973611896928115449260989411842571586139795755569401969798862907367951008529207999523316414498860072772637683994267072
288 121583067364448480529917231935264320013533580099207146556678462240564743320578650238411173564977486776185505812757803860989847023918108
289 362854286382353398855594965643445645956149028796989506339444744402482231934227403792309747235397850022594633207236235118404919750874200
290 1082927161771764549810783134319092066088240197866868773706633261782329957050272919648203489216680520644808305014782030103124823548578106
291 3232019771135998204124912478618058804081005395730510985310922809505446145491800987193503679038710376459109539697555532880444150529458688
292 9646205072689567554047716731358948961582495719435071314621126765694130261558148200890747883142281022395288333957806456186677324990852890
293 28790329746569015767164832600127554765209713323239086622624086842308504625271818500753375606159430669202110407426364849632094431188533044
294 85929918922990657656940680069232095605782647564488347376366294006801462406106938031332916703080060986810511808796430423627267604849820920
295 256477769240536792016251336630412635346818640168600348978730941017755921817418760345712733644414428858356785324513766227606937082365563784
296 765530616942657261025720905798485391899031895742828751688742157241922919005100274044328591610173180887604983410936353094560829603972757663
297 2284982416659875358002595493151997665224628711438211436174822121620173446105660522140039559727685113844004738794340377258852692552165483244
298 6820411383604587453771508158881419382717156052582056278587865774020833469376317473941619224806914042288760314876502753763930078640756990500
299 20358493582119235290890964072465973239765077663313948868022066837136569438722790131677289031908296509016141829793684768716592267534362569900
300 60769829760565232262791971985201887764348897323698669981686158665756273430359429569400087665205531540842640519230302027111795955139169026617