1 0
2 58
3 2321
4 9854
5 44395
6 184290
7 722952
8 2696692
9 9734320
10 34378916
11 119479572
12 409793340
13 1390770988
14 4679313804
15 15630279254
16 51891762034
17 171376744116
18 563406924184
19 1844814347903
20 6019287405002
21 19577996105250
22 63498640476100
23 205425597721750
24 663044127793368
25 2135590313840234
26 6865298418306898
27 22031065995050351
28 70584070997265304
29 225801368990451025
30 721344628733827142
31 2301431394058933653
32 7333824843744213692
33 23343973663251826766
34 74227009460974933134
35 235787269041838138142
36 748299898181176548338
37 2372747094812531223541
38 7517425544754538705232
39 23798438183662094239744
40 75284842200691704124966
41 237992411694696647960517
42 751848935669063980155982
43 2373691475254774077330273
44 7489578944652206734626384
45 23617955434105270303994848
46 74437266510581606811580928
47 234483581771872112336583923
48 738275307771111116040015936
49 2323365083886588832521568312
50 7308336292237934610702098594
51 22978926379247053922326458568
52 72220216789266840359813134472
53 226888729887055096528177175003
54 712523115237066816883733426268
55 2236780226434311780333848779197
56 7019271773802931276920254131182
57 22019675557462339080490548245763
58 69053438073821429864586176726882
59 216481286061174947030602972341370
60 678454825135132840293988021071110
61 2125649455968150274598426265170964
62 6657893876825697015250237805199142
63 20847825495788272570214318038046344
64 65263038049626444271732408539114704
65 204249125238926258662131237759200557
66 639062165139506855583643748789840322
67 1999030456395836287493494377858556424
68 6251617265053827723662258792962621160
69 19546325883407273297333822259610806364
70 61099920868569902230724355073776363952
71 190950924704093129277338271660191722854
72 596638415219439164037764713313061385952
73 1863852731684408095319153819708829959630
74 5821372759679427004251133322554218373040
75 18178374679797014026691953434506320299126
76 56754828272702265764535406898592986110394
77 177162133862530628810850916365888542038084
78 552918895557416479461609356230073621128592
79 1725346924170016339373448485163013059662877
80 5382919216938198866377815410659062740188254
81 16791426599639798538671089455533438951806162
82 52370586877883117541432257108971531117523796
83 163312391455085434772731774538771618103037860
84 509195274061010648768032099964394545640147472
85 1587393994522970116102564292253360732139745770
86 4947910110955379790287165083755100593428573474
87 15420450805525743069658851798159355030803967179
88 48052057539125406887812757392485996087391735988
89 149715909902187532805062008500800778346028199387
90 466408350358849958690261961214304345512844351706
91 1452808533401658514325390144761809560593289668521
92 4524758548312805205942641849879655694105342816444
93 14090571792716756959715749601346525609583373901698
94 43874197334882133598351346442685147989541104811650
95 136596084663486058149297978743823544557691047617400
96 425223170327257671863432621334456624398869789220898
97 1323568012950781381507102508707414871906768068140793
98 4119336891582163592908320466258213329744277176195828
99 12819204301007570547394762395683788344732614080648442
100 39888573722536227291233984927055127548838259260538234
101 124105368829692870343068402854972906405136401537722887
102 386089657758833863715189377496896124206485891790308294
103 1200997739759534431715019857008681020408240163001265937
104 3735540893926539984585251024136508556487250652976338076
105 11617773848099698940025753667410814316176607579721018126
106 36128611423570392067491614129771797255592480379863905148
107 112341272286125480219993705805066142242674487964305642809
108 349291395215982927963524054976950165357475444309108819360
109 1085919570631633967809481187131517884719519000976961495524
110 3375743034100998326605510418630977285914491021389925126434
111 10493098497606230558511360626494386564618199536081746382682
112 32613803602507123830813915284775795781305530910220244136532
113 101359194586930192399333050861573854532521484660820360545529
114 314984725657363598975429277116943519574807980163773497779996
115 978771040977532789947498401456371275095270107282558672574979
116 3041155414145484710787074735547512825492224419273546354708802
117 9448494210695379822606517375551532906551944821516303646216467
118 29353078244779034018922314843711145669318308515920845204419298
119 91182676048544326752159403086976293739869358577332823983140272
120 283229964408509868496090953884923139140338859288269683340175830
121 879700384709535732023823773041598860541444816590651306034894378
122 2732118993098267452227710480200548075952049583386063759017737874
123 8484655130256838065491838678406687694487815238419623891720976682
124 26347476924265785305027089631211084476096537803729892543812206916
125 81811548241622950386874436909970481201950668071555074682236313495
126 254016194367507988891114214333665326733881855491320355033554565722
127 788641953992320494913476911096054344013266834691055980211706607938
128 2448332955759287456211841797582878647506883523832160793342218503320
129 7600351031607551211408519166976209170727184209053139082399711120370
130 23592275219022986197710242058855045695878911026518516879128837535924
131 73228379465464005181654738278838799999426834028462533903106671900154
132 227280855046206127199779163851292952414930883993072942035174715085648
133 705375743482200476046187817880145928193727696890943930555874471052096
134 2189035552812974267159683657761506613453779180862955080989242731367940
135 6792976627796469952606719222089455825889188908372969260682448614423406
136 21078650912964093063875695827590976290786925930107741940650604711944622
137 65403539948981932398801097298110316335265641170893322414942149376937598
138 202925119005819185703134139951933910203373715667226880936572468561869424
139 629574058728138145400570361876428170794206095791031570997200094096198495
140 1953145711406773297928687767961813813996579961263364049215073320373497878
141 6058981176409617609505142294040379489435985271673337529125861229805291710
142 18794987001530280563593383441350571210476886852779900464297510859296502036
143 58299152950853652736647867886599080545081737074195309350713480258850404180
144 180825869823062178948751122680888431127911823567228687172696602513053571144
145 560837818795135917939519882430400678347491121597149406925660237438014630920
146 1739373031744064577806876838698488566951906842112850878607137958312565210078
147 5394201678025014482463188125775387479873832647863571147983085503619961069831
148 16727880724492703505640265454221638853085298908603702197939426883617116979628
149 51872149553914064491172737103874999469997596740446366297678707975861188999613
150 160844947553811060046905647873341469605689078896124488429538412907525486974630
151 498724529377224897881719399335672726139068022668006948702471046611948987609181
152 1546302395473531522902383914767809767015545630185275582437167332983161043049836
153 4794118700305961691928482571906338531767603541986327591141334601399545984546934
154 14862916815047860914053364631552205176887246099710867933648319865687695304263178
155 46076605035157882476966074271674509933712606485566726817698594064827499980184870
156 142836205438273382621922879458989558123458321988917861374181634039876627358578434
157 442769588410753363424981589291080259925904533705073890765066030741647373894490075
158 1372458265692527425343033945659094496182837033421627677624629396108502514708827188
159 4254050352924434076739764566903958525991695538844846892217946422672432233634398122
160 13185252411249103575585564567191225887380374900939468364207286713334372207886064310
161 40865501800926516297632090810339961047273155247538193225392866945852854705217549115
162 126650820891739178125970323715757711026080232998012583907715330325816592799550402870
163 392502277911566628617248999280720651540844227459013161498066493314349742365359658593
164 1216352814612367545074568846498838315394836567536169288882608461440758521967625016292
165 3769297049418264940973578501653687461159450147818066087476473866396168832427314002056
166 11680052232004639104450034238366092706136409927689648705955515588584675067402797096804
167 36192036805998114415523494560126284861594622858653820037032826649064094118617567452287
168 112141220964366062352165116196423860933306144660199291151933294577536384471396852982264
169 347457542143100306528269097632162485424734412380803793406733531075874251555499933543880
170 1076521238703788664017270793338585690860554673538121537427872725597235975969375815431466
171 3335247316417415280295384983965854575351320203447730624552795728975466072781976577115382
172 10332805349375008456862049609759777613046087008139218518489496795913122207615917408213048
173 32010569125559055006510754751486466968940368417449194576552035850447130186078028760071451
174 99163914365850358660636337237111759493470276709014991013620721143218994976393739625489988
175 307184443872553902811924991557467835114116997449097085291282199167729988812072656252705363
176 951546983611455429927020664659761161401119160748580311804515429740545459051365736892464574
177 2947452959982318910580350556860628336008753808092891164889033079681757812340003758527711645
178 9129548920492377895841801858504646109367688603800874968133117257628548323421791514480872646
179 28277285088658966030562980213821512411486474100995804229411218216105276150733569544928270096
180 87581466285605619706096744946510347344346283341120590336908761474800631289559549082495279894
181 271252019567590794119204375704453342286224219501818301766468218608439438096362333170528107138
182 840079078312820202860150011281348158630399662347693164004941135643528565879321923633406086742
183 2601680299534957490051041594998218673560249314277957220908009724820006871603736249357949172904
184 8057019350582742786692795830926952874317004136131658033764749984924921166146107030558401454636
185 24950643419239423654334107904995219010793442659354514082019355458948993988251401661570587019419
186 77263806475922010868049787998781906105253897198709584966529435897390082823517617386588913221766
187 239253114425278040893154973545086716044206991315024896960814704661370510607328915948899337622202
188 740843349965703654675924552813126140601939768646572129813639683037020376939911281991299295223768
189 2293942870915138880029304363069012952939302307818843516439139568218376309970644485998113452731158
190 7102747355920703146143341391772734103621891244779406367185912416980298576682308512299611422252764
191 21991650591689337313006882630963170617216009485898188386676733593341590118193376373578709507547842
192 68089023643216058942461824683487076216334620009401595983549582212089181455396233358182989015861100
193 210806663708470256976235251634677858750303457159244746918430289694299447962414217472708895689449596
194 652648941086478775404279199770138476569372845051858140292959464088335244699390066131720160870707160
195 2020519930710992615885695206904814126106716114206609509224576365465237423106098217506670376371755128
196 6255110126507792119008156813575896118795313165871884423187352255465914595063584555647625856284675770
197 19364006615192221541697202552542255775484538429598415438191064099434319316838598693574528276693480912
198 59943768648904795213079201367512368508803680858547823124941749139328069707536936509645137451312309084
199 185558793510967003774871391201195111813137862652429291442681403035744093722775215426951294408676441067
200 574391265389189811838003097482519976449478593573536646828589097014599182909204751105782379951270416750
201 1777964222084947227564003101679149719821175385283015966322231740378313731991266399129987193479064660024
202 5503351123767465369939624569766843170610541390511676247824360232636374852986211367967488586939433372544
203 17034153319271546611485006941892887312249927951094878469531827847264716750215271263146798085171685651634
204 52723364144056334687136909383642995828172318317203239466800252930663264028773558285771047702503890276592
205 163183038064960220633697323783527293342140050900199898496502929169981374786921397981165836224780136186344
206 505052306404387035704442923473879389433099747108780127017158942333815324679807779072502081910676762345802
207 1563101752933143712470990852614280274915343944430460900007440333308089330608460092246460670784182226064675
208 4837575881598240931317654911724532786222661296093881487441955391782824951522501446662856129718546494063180
209 14971250594005820551601411351933391108396075538733520572591152831092388157303770506458824127994510385749173
210 46331698045882274874520884553808385655389040586057301735030360187960835519662882865527640036148849994024234
211 143379908962994243561160436184156817069294504644065968568902261043343067852418481615305235647390834415178965
212 443698974447784803671526491508444942843946689407615025457904029964609143150924437976759982529633293234601824
213 1373025761458445838908647647198858139545377046300379309359431878243839527288030656324144189768534757017787654
214 4248730421104831201825961103294291913746080497069677290610836496888422055274760208378262283781946137874874834
215 13147100670834971957238921890145162625525512782237754406290010603025727517892816074090324645199939141894205990
216 40680961877308511750121667084509525991971199650609139347767542507841031177539334545993448716230531172122338342
217 125876001642470910824976337494783105144633088036561973122127640775493837631220382827987071797618467745685618367
218 389480084811692572965036396342477322444074065459680854927271550957330482740152760433440269718482142330345267104
219 1205086578171700730650229432714205369087557954518160678497048987748173991125090103965183630951818213290074102936
220 3728567466908387661795363774306148870424542454513663386522668260665508189475075350911024874664177189839272631294
221 11536036189059444815197258660579040836658927004325608791376725878283848581376716997198128910321054559769119562275
222 35691281745027489152299450611802073811041214477720761149424722958939751750174216784515799069663229861600685148522
223 110422784065109506261134804754149354702806508482267272827037446459284396625597025425102417515827095147557920563159
224 341622396747071865944306154189710177880140753430343637479623318893945213918251744448000968507899676144191577071308
225 1056878717174851771352310290979529034208190292871269877530819279578740452992152146271019066225240395924842816170368
226 3269604505505079109726737915748293875633409905995132991695222316394440202248371996370522179569386631965489784285608
227 10114784293363132782863211544423422978502525380329476396669133892518062738198579112746276409106246008076663556710797
228 31290279057835668162963411590250940156953569788562352406977226360199785408041235719758964968985783780376186086768684
229 96795179974583112950684979795287427419641638061676924586777597205001131546644101423886898986913297135245566726754936
230 299426053554988492486648011830511658088814860279045259887513414175888233620282371016747785019044952340456245326788614
231 926226226979411117962958103502227163400471784103346276806827374260876682420721365561547653372427297187283026602919654
232 2865076803641045529216928015948179585512649969872026377287295764169306571575181131139971150994530181690984349675967208
233 8862316195666163013229687975007087572621204485249493355616016724361618948714859921316836539026866275334380138987457845
234 27412589516190004798268231584069921666995733095294389347601145656705931135534807710745857693657028607406727467030126524
235 84790032994956629438375546807033309839399897207658999516930719469291105616906470419953361325713709648736174254635012595
236 262259684509957974345211272038427156518996611719352760563303781503249016538301950545651559744773045808089770617150096558
237 811167088590886987688300445925090044769775748904736668108893199603460264459135997876045403866984088346539873869267191365
238 2508887765811758969487477220338606993922750865797330917820924352827829647639089542351867620465668115233580506662093280902
239 7759689383902329983249477626427930123653959212702503793171134866672559209557426639896165142292093222398192410229690484336
240 23999362048648856316680337340308922668684717988978475662788112107190803878958281393184175084870112212666051475230397837046
241 74224516955217894078179858457334304890037436217811943771773771156832415903865101216798394920678187413306316908471693328660
242 229555365765039086573098089973468179755472973464474328050915525285885690241533957122334257678935039216344010795980080011286
243 709937255032758618716409586095308473139278041094357759932123312785388200140957061516781409140725278721227670309413224297320
244 2195558420757407040606905134562727461582466589808945591434876336030652271415627594639136894920473978093652544550528580204796
245 6789887866776332854091278235408414879471192952495218970699305362548753026568479360146275640247255975815203828245171126809113
246 20997753912383232974978040957467149058252101580742902015868943659522987721410434599133738719331588252355680729149472697748514
247 64934541215170682087940001383632870743910263155513598441863024428423392334583716325469178206941107314346935166916351531530354
248 200803586852038469859300836065350019413767247895597669756208770227458421938891795211751342612819722445299941843616303314300604
249 620954772747898103276969133518911772841155105609601920845252695391797678181587793077419255203663871352524633790699407073448754
250 1920177359222733888661557298542028529933912525734107831580445388245851899251156439244349950754761034818846228421428792116681756