0 1
1 1
2 3
3 7
4 17
5 42
6 107
7 275
8 715
9 1884
10 5009
11 13421
12 36224
13 98382
14 268657
15 737244
16 2032035
17 5622938
18 15615186
19 43505382
20 121570407
21 340639265
22 956861955
23 2694064938
24 7601455079
25 21490621769
26 60870280259
27 172707869088
28 490818655346
29 1396973741672
30 3981748142925
31 11364264185716
32 32475630554475
33 92916343668645
34 266144111716754
35 763143196085855
36 2190462446640208
37 6293382837326233
38 18098001908064098
39 52090230613327220
40 150052577314272068
41 432589253538140079
42 1248066530256717254
43 3603422170996688766
44 10411049869689799325
45 30099777766778119278
46 87078234496586330695
47 252070716609737307655
48 730114840944340423167
49 2115953425633628984493
50 6135611959412433367253
51 17800727093739063323005
52 51669870790475459182597
53 150054468133353040456089
54 435978397152574681131727
55 1267297084282010348538834
56 3685383024029072288500781
57 10721886233532176153459842
58 31205998133481607178646781
59 90861002748489177040766219
60 264657407974806082829772182
61 771174111166924896069362959
62 2247903701875182975239205873
63 6554734130930402192822846004
64 19119654174585243186222111631
65 55788953538706572121615378783
66 162837892883450434483095475324
67 475442316188664700671739071290
68 1388581849504946215868253569786
69 4056698937562914327932727008789
70 11854908768982579210120974306202
71 34653287395418527929567861313824
72 101323043873460936745179811987354
73 296337411865472152267248414613877
74 866914429717583441687178212020069
75 2536732145577174664133027438625035
76 7424699366055136535300501705909297
77 21736337367362344907439866232058936
78 63649433153093526186703167498300480
79 186423620788757245434204197962363930
80 546139003111541740399115218197082056
81 1600291211498043035027335604244549280
82 4690144427751592152529676226074717614
83 13748732308478701933964650396579440980
84 40311251967804077446789542127876689411
85 118215690848805457509555958908815100258
86 346742642536706390021668957883343025516
87 1017233899494141100684848162186702858822
88 2984791806227453050514648674036126410217
89 8759618246776010926538425985139297479571
90 25711804389207561063777636705019960593767
91 75483937828037171790458365407192177090588
92 221640737406092313547169654613473129965240
93 650902811204088855153694784384833317050873
94 1911845333107186048158867628758463633873059
95 5616399346717743931811080067087304389485802
96 16501766403199390084063498399374719120999392
97 48491852389073501217065150070185797239731865
98 142518647829158558560018177561595998839842261
99 418926587804887457136604912142049218418920949
100 1231590237996541441123706279003439490552595228
101 3621224410081784497362282765109090204237837830
102 10648890664797478018857845283600977654121354352
103 31319289182223250122748621959620344982672050460
104 92124878837407164253327185859602646357024208093
105 271018165470280432223778934496206119063549479156
106 797398244628064179427413249361116011408619563481
107 2346424280927632695071393396024604561188846181539
108 6905437948200396235451292516450454256656459143682
109 20324897773110934165738523057694637513290673721271
110 59829730101240885279221924255708637599846249364931
111 176139331561276750622410882661184718145727597197796
112 518615377142147356402145153230810859970517180354769
113 1527155718701097657622998784255211729339878737895636
114 4497480689595704561896105719932553758034395696519768
115 13246542231721812261791823651485036632242731780863760
116 39019544183153607016363659569485750657060421202650799
117 114949615519679551196146115564736670521446812871083950
118 338670810336755893626113760641051383607506791758353988
119 997911866192512380399997877703559777582737703993161108
120 2940695549259463436902281175524313273455187151764491091
121 8666638819576931230450617985072057943604305605864511760
122 25544264537319037642253706212022503908853305521928681786
123 75296972052451973926101761160105692022676684747391823507
124 221974135055252083664274015378074872453310723987478476520
125 654436249365011130500679249000690276454070956845768903911
126 1929620097157514910082147978468290817563802837990962532597
127 5690037972348342957179160206606406049443377758624115532716
128 16780187371989602178599771592690520530731492520996340755217
129 49489852245619034864621953186425466614746325316160373132280
130 145973039473210415490424291626932364448323217954707893229677
131 430591778067121145869281147894315176594600565755677425595258
132 1270266545890743966655107031771112181827902105806982495121235
133 3747654133553279066549983999384976802816397686142754480823648
134 11057555893315827966555278842963590906225581472650975391602987
135 32628211768095878378430875849403260669669335000290268111288024
136 96285611802944478497822998403506946892995108125579573525591427
137 284160051772600363658656110192003128654407768125107253256673140
138 838682698212368881518873174045777715859835534640339170518360851
139 2475511284513830503623208553982551934249497131725504177062656805
140 7307422995252018305338284642003472242135918079793935427948468064
141 21572240278370202281784500244778401430322816613946618508806328525
142 63687980476681203881923184828120413775241299347030026991860637110
143 188040114104467795748770718769799222620387028423819429740052074163
144 555231266728950346435827998694575700379141202826784725877728410771
145 1639559917691271156610200078532903329112034641489950201001278508050
146 4841837811935576075347297369131707383406937242363790056630568462508
147 14299549501934507073771510472215424875616932014739114062704779736656
148 42234101516873623422975364952299893828155261821951486422852776012040
149 124747706755509199469329912548750239835303762390267149132656690870927
150 368493573066543446964583988588006590309111760911965991922490650996812
151 1088566427709707604987577592127135611949855245558021290848678596462726
152 3215935049937860644543760522390720723427664064026886498033991705772212
153 9501377334330900180740952659428094742574206763111056681405708334439096
154 28073236417688508364373964108303446990373032229695788338095992662517764
155 82951584018322116357937413466733852444076847338769722303724573759823193
156 245122307724710845725217257009049067815845245299426467687600009022793476
157 724380278158576622034619150719099328353484251278735186934333363011192751
158 2140798089152510481510129701054860341731653724799491994393174560300324272
159 6327174264632945549138616304896604653772035860587194088322475695510751794
160 18701161203711028123555568961601910332705357240596166387597258542487537894
161 55277926050278347129211605655613877792979592321308046534177880075228207348
162 163402614255122379519764849593374603468198150043414575488086304675978938104
163 483047749617231180814390444629617085627192529242014545433732246656487193965
164 1428054044527704424373052798065240169825165054607956359202230690754331254164
165 4222041147018053495416022245289064357116396273333563779914196903321460219508
166 12483122775295721495235730475406917471780542819176420788206938369768613636167
167 36910226870052942861820253317248761637607122973164316423818290773095599143566
168 109142177459868895237463794462863426298595106616505009454504801884924154551572
169 322745859376277557223152720033736291337701050292320143885074408852088234984494
170 954444443634890480894297856047877576576133076836149206345195614969175321629791
171 2822684161648144320113638510013036469352417915736899959225688386414191687331906
172 8348247743467840748635147526851160518672877044839636444996143354747466383640492
173 24691617333731492387964042711864778313038184665829336460791978487598484987810359
174 73033930529129305529211360396687726645027217448590827430648721433297087195113184
175 216033201915716036514575932983726526947560537075278651331398730862309379445685935
176 639052873341933159052740371997349206216261105029674581276914337819729729661642001
177 1890485343249377889222582696408940303783007491101164680276527059266847715896447796
178 5592807187479481853799130244533736336663020563682417102545959903887585672947968558
179 16546500990967504647653035130021084434744531017702772205033328404367940740786098265
180 48955564817256018213745199462151544149810088857735091909625710277180862361426977317
181 144849607279849824841063654951479986751441029373620270214591682760124371553361982431
182 428599568899965575910134407182504686306391266817757804668629223860164475258018926684
183 1268250619018691542181969433963559564526293530020057737909387810263605923297497460721
184 3752988024699000643690036983583016284897043849201398590351142895113297665739335679135
185 11106259520741375187732567168260641635192366152445343961115718212584461663520154935881
186 32868266762391757712485128150181033126716104231471047783979237883467241614756056286696
187 97275605414919542654676204563558495257260079350348138168495776598226961587573536046831
188 287904892575537498822881854327471875915619751465650370659776652549471258703868886490743
189 852141908191295177913167995672194950975185830124600079396963398247824191950694099465514
190 2522274769044294328872812832539463098732480330387846219162307346311698689569455850204609
191 7466039398483427799647914597638667720672904614150236289249192321247164301920304477372406
192 22100667523511140371336093016163710085696724271589434316095489562103030666757932873605142
193 65424070494585290950494944750315625747411620331830784329516649487997259926696215222072774
194 193680819497726205184360239296768000621498163289715214612902621819431111944597900442939263
195 573392989986213333543514980605020798021357739927836125513399308620880840708490223483201582
196 1697597350104379033615313766868851561923624841637606242875631469695664848227280248027924909
197 5026126059895429815416060144463698528680970130199780217236746765113228435210323988351575582
198 14881553874810069452867245759879583074853948454208996625000496576394328477651590701430459788
199 44063525325276705247286774427981365122934546006102829105877326049587345911759434754105248226
200 130474636720896944090963921950198234473859535564782444717293006905487775132265613509092125666
201 386356918476642891148979183245500630064169225845713171047754346725281296387593089264263860973
202 1144107620219489663704574583083144999051236061191930447096518340567313210471158950457838027551
203 3388133380788085517407901094221468240901525411402651410721093987315058105706798126865029469162
204 10033891636440342477031880483064465699956450241140290514122079845515578907173852166295012299299
205 29716212398398509683236826144025659489747711816735765580496697244623493685442403480165450564574
206 88010096287308967874186698201451585470285660838354438998276028245825143040855727796287677312422
207 260667202139630415768219416418320385812269513449174671083780926223197084407008150862798947914770
208 772067010696754887986283461362048682191743301684130313611499360325048578846402707658435630723346
209 2286852606295853479444796215342890144317002029762789800443885821417488708848313650099917257335743
210 6773853309993303420844496562010396481843217544824535312436191692817793985330789298542437687476667
211 20065394456475058629492041979246106185861708155138057560099235842599098845315169920658547645295751
212 59439313301060959731961252628388155605963692777645772322832387789443156229767239322303880344976359
213 176081569790321945594190394762469762560097623949781166820889307826904957601174374041295623457276676
214 521636444654429410375596621222079160195953091441346725578213579363803498227923423050798853862414291
215 1545381576126137304251755633024261132721127456157804383909069540540938484030330068857417009775243263
216 4578436422762794894101159788691551579475320507021074109870993860083244088266176472351190468154836836
217 13564761885897958504635771347540498464003916073557488398676072784972241580241495070738092446385805589
218 40190237086501440750542684904527185013181198503710287303514776026085921998948207182250720442267399305
219 119080938195760332925736092026755975832376763149155189923627424145535328892010579688938369466055421694
220 352839415434056047137347210258050151595213902364310979974812137059891269743908291049513122896618149485
221 1045502292183573461781366708863512140396138635013425610246172429913270529700099179892291190543362818831
222 3098031418940776265096790543270024519139908614386516721602346111590189382050094568403780290011364385843
223 9180354780507229334454362551027523123621688517931459938694667364676901152449015251938351327377096996830
224 27204817573728388711167021640570813949040604622016722673214640703079650596858585860947816429567055332770
225 80620365946085031372915100035540935029044890458675077343305424519850466185721503638829811110017674046443
226 238922030201835367557331262078210650673320557783331267822664391239439904334653949801763109852908403985903
227 708076210258845518912389167671988085423785696191151896113268522552992354999584154750638706099807729671256
228 2098534331894733193094763112225064966705534445311822451355828611333644313945174152288062072096829448856842
229 6219626661471617135267426527031571526724547765775898364074834015548712895670888752001620809067581397098730
230 18434213484280372769071632841105446556358003406685211051911229765529356310723525555208883099819572013770525
231 54638260439199205140433382220871487887652179710154855974512633588741979667477894002599683912485077740028308
232 161950006018062442878526748813057564664634904698978536988488377781736152197154254138645300226065951072572220
233 480039335502203020583387566162630206535974360618399683905809011489983529064519243938201563157744182295569787
234 1422932624905691612461313293748660805323689388193762801306186228582590399719141771134658043915795065608195273
235 4217969195683214957677942556455202592363655459996899501820246744056346722158360677785025662486136658476506857
236 12503567110118325282727512003505790775053330748675919808703537258981940214883755512895088626990212861751138118
237 37066008294499779388655484261923756615023282138131716295773082016402211869006936007378031509185189136788221029
238 109882612623085614758711624243933503113115549571698391275884448239234278738873315088569032036735564778340498778
239 325756665711322904434459768405626317485298764662318554168551670440666893215651111732479723743360350466532599757
240 965758922711230186589211145847659115388325727942802697161378260136877069028269008884060029487765395712672484588
241 2863222779432395830078046070260738970832949701398804022895232491117749141545374979760864562757919091811508071749
242 8488920281257691174546035219073409802284908710632592345043162348653607353945867054774509437225943087372236678540
243 25168688422773285822769648239676665283109185735362490097371218791293001062561232596186806321315474628942099816136
244 74624157447071453449507723816690938995125316093168246405892552822788507922197348597219547802391525708574659338301
245 221263071858990640308646316280799699295131976103293010934468811020885162412847953095376984591423794755441785387929
246 656068202455546878245029908556758474658414371381362724326482554854953426817902467791145227989138504774267631522667
247 1945357894919356950852946817092103053702281630414307407329512935390297211544469971687395249878748903484886547243985
248 5768467118273373387134148976874800610376674474177019490992161769184504163622460770095564308956784093510442097069769
249 17105337030322224720781364488488518007793872969157923472972721912863224386161230135920992764539232240247265183540068
250 50723950844993826522848808679990096932349448247966988110285919512515019955798475290964557152416712764868750048543512
251 150419677456754627297330297664918541138346615730865666731168494024931842840874026106837805075167034422404675389146687
252 446073369035509345679814574788160843569885149889379593841821124313411957547249381413851006873283573156836431885210782
253 1322872303519314505800860480063127337945030577445920633638749450784834838542252110271321848476697453422929097388289657
254 3923191054640280427265568340226439157565630730733548934669920607867106866062406317364898482821723447459899048190773913
255 11635118814875009175498490087433221241915258093665694695111165678830515553156487506460194259076344768918045154660263340
256 34507376380545158559455563327741631537997987502444252525183893240170765625064034301245879142180739439035644122362515884
257 102344082762178855514603904973790853318225150356184765849322859382868853042420448723960960365510881178295769404154419364
258 303545039502934613579285484356505916207514609169315154256286215708972949245943125744960063655451186834269649025085743116
259 900312072004554743169940842695482815597796184954407082426309807310790768206705636130821919042523073565209179904546861883
260 2670376305726914907815183423978657704422149841587733079458611917648684335663439648480990581334774530961017868681184436613
261 7920657705007351732709732156407490749151401752417299941159367420656293107623912763883192738939230912114692783003968691750
262 23494128589842374667495590243662695820110528612896868834381792800566048217417316608066777892855588916140874350699275424944
263 69689393311598639971126258626898774306378839205446925482031316274119049575489262143781993810540558010089528482598115595533
264 206720336416006397961774225453541076561803388566018395710275157129668153823797574690838598829697164143259264785848684266463
265 613209438626872319075872677678307464548408391437874175649274297377035090073220438094584909518782821956094311363129739734012
266 1819045237797436215555638839584402566279592440751268863557466840093740797690058044920939279741912295283165244543651116863300
267 5396188873945343302144971597651616608554352599887857318284445574484751168916299267517573163179855282761283645685523732968266
268 16008096448115417070166995036315610470376014403540232609155615751286168088913820749465633801903161958067228088191047799023396
269 47489881333894613273879977275611385255094485047502375495261241396989252361268611512527481345313810858075495496350283053096108
270 140887107795014236954206561502630531509955503736263549376889754473336175730931002615571019106094877958606638118940053568823879
271 417974836332165367707184502831439759185961699883545203856743828306373115888421566854544882902996734764133170327873887556056613
272 1240045637379950331239019727153133852767475807737546714695060328914884943092094395949797487446460461375150341134347357467238601
273 3679033888947559429816362024617565250460867393864130576413619058228836338391971861944820968348424580832349310694148105906344957
274 10915369277562216512216059078602226806753689066600707506603274202606633687053966582883275681516961745687960478446345791351683584
275 32385569703184923084510014787850599736983221521846157066399341392612881988708944446336771738816550981019662179174460882331826228
276 96088862593163453164835924532063394691377523609557548123233212933126804862026921362930889871552365302094194287774934489889564153
277 285103735178827908161412310880100616818171338103040699659277870331036533009865408153719976759235234504026436383793962580944064146
278 845942891075849869004177792956647350423676713447489339195887711340849681961583781915464161667249365611637802033169076568759176783
279 2510079102853767323620158490469102843005500539695090489332625648057036894292370232366656968765785674934813355296869017459827055856
280 7448038926044506050045205840131228851122875604301282474601017079965505789023036639249854939480976399216638876914450150270117008914
281 22100626069851125173259692346820609846187745850128191257650546097990495108239120260394197233155437903772628684946263873368879998939
282 65580582186715437875147233453624681553568753539378977861150561921136315414391362942655229992093189831400917757447241599584919169385
283 194604982274443662209744052779587890648246856774954283318671055876766216401654620473853522290013962527317514872058380945392590143769
284 577484832685764148022454849517900285504034155561324951546649861258701323598276473109981356198275627895510734472646798638220173966787
285 1713701175473743544560032432685003564249401679279186998857131830990722943178808518938653251815202729189849168394499212409150271219421
286 5085544250134153949703773099471231337674273780523496508864715528949186631065846913223287383312686243329393134098555929877764348987368
287 15092026423889984453158248456000660406825651933842147930742291960873787726454686084209989515702738943780938606453621496465111994289682
288 44788384647302091162738892724856161275728472600395518771192425916928002938694086129848922071603645995910305787838328917432132966350687
289 132920177278105341651828774344175446065289210982213022496980847516935464431434588122040886930446366318126206267032099076674823377344450
290 394479139426920737942923867198950113823237455624666264651331207735913556098434258502372314178593134773568984386808188301068702201898901
291 1170751541451135139311825806286649501792883361761869333111891720265163255292032734445533873925190555694521731000047017881505484366839768
292 3474665074929557547782663052830551289041913803382805460851377211583770905682378096139933798205917589147893975499962997312731093498035238
293 10312610703378742307840419797023862034439094204302600528394363540423328923031640699316587280463837010217320973554832203280250865370295109
294 30607771589293618795205322890202096282208146300628408808629638248241134737121146247514489937818281103505384150512896428606873317100612442
295 90845237300066005049681594566900333281706780433524900263211910763622228880484410103764254384402257122030288690791388826806771140031265716
296 269637275429185293174557791130773490529300753201310906711713470483820296360698285198957099336304858972243214656390272120795909127531750458
297 800322381370910301291699665720389396349480360084087205107253946862592028491631079011996428347509213529415261673280968394512594034382641337
298 2375511908716990865393385990173412594328533939418120546320701860102959594348253452644135470642022554270984647448808010061809847157783254678
299 7051096058539693820421552936413088579826051494816216286544563850115821021443734640469795140976238303456099875052457879557962658994493432155
300 20929708165945437432475913318545196807403033560729981489965491417493100174884425384558063522066116060877482539274385812675326147313489109282