9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 10
20 461
21 7205
22 57165
23 277705
24 931347
25 2377374
26 5076785
27 9930755
28 19006525
29 36578245
30 71039375
31 139303141
32 283400392
33 719003238
34 3354487012
35 24605098028
36 182759086971
37 1191293398162
38 6729538338238
39 33388441276835
40 147969800303361
41 595324621403910
42 2207093015857806
43 7643621966589694
44 25036325293455842
45 78423995759815472
46 237224506392500488
47 698920537725544934
48 2022540820226713496
49 5810735282980846512
50 16875998347347653240
51 51140735507081430598
52 169078049781171208339
53 631942203542597516787
54 2655888679020869153698
55 12009338986988285000196
56 55618064085241602168511
57 255201215341538748962553
58 1140823145229976252168463
59 4935960570373479684985694
60 20644367792014696807024153
61 83572400469018358599913043
62 328243279640346164467325572
63 1254399409280707787895156908
64 4678284403579162209931159368
65 17079810458113401459993896623
66 61236631762283694734768447807
67 216358311532573035033171052057
68 756290486985432940397781590977
69 2627908441969159278505494168322
70 9129004954282554481785573587562
71 31918669575360584967530113270131
72 113143154258398212005234349484805
73 409366720341444905387588848723332
74 1519072040433783558553607836514431
75 5789980073794681596193489245476578
76 22617841271490587151567460625625022
77 90088184747671590424065148873925684
78 363470829247285272615887380367611738
79 1475748309807958443327248534497213301
80 5996230419731576781937482401784442068
81 24279392431679282416177641822844550652
82 97687599456390591861236751936771959535
83 389871482141562779335955601664568324159
84 1542074858058847370025204788181026493188
85 6043689303222773969107455529903685838375
86 23476808278803794408432583981846641247864
87 90450148251708598123978240947592596650653
88 345968325178491000260531940019218355879321
89 1315375440509819155353403850710799390966054
90 4978119351811221275573782898669949774960866
91 18783012030252267854213944671163746962169809
92 70773917934078585524474496184574820732367834
93 266760891768750614198807425125380753248534316
94 1007426511779531674436064272575699287132204309
95 3817424367280027364527234475206630799947036239
96 14530908725578740386759282652085064674596995189
97 55605441711661814816009733833825247171171576738
98 213991247344493237725282769587378062409568853453
99 828122885733445336302320943090762042551781158458
100 3221170864515280604859896543070548518613350236277
101 12584178468904208979599736889045394436240110710307
102 49330853348949086416208185725075766777782574509524
103 193843722639331801841520163818345595433829487836364
104 762761414650929232269413180092334532009786297076416
105 3002850098162669813170101642777714605697352953132073
106 11818195603265250816759840618708058329195440785944902
107 46470511775927167154117168125403632529470796022519510
108 182483413924283948691056006677429040588071441187395243
109 715438218713635253091375207874139599907664819091088005
110 2800095657253136667229062751802846417819296639031870209
111 10940381333593106345586998214030905766014740504438839682
112 42678179786846625177571992446482051633563585144886825612
113 166259376808485580117405050665111354116115453106182127844
114 646984740982574352343867531397465806057504489480750261876
115 2515753611502923324267419965774316081353252448430150726218
116 9778111346679487290629224022854727582211313096834463137438
117 38001465993798611061039207127475499231040474681449843667902
118 147720540842596963195995999049617608010443594940854694729450
119 574509735281413538462979642289717475232853253205019076939718
120 2235988123677349862101846659291156403276724298471140761512405
121 8710280258331471793665673613069988656578651873293371850604995
122 33965179986395930103299754181722294745555189869006192158596066
123 132585919719338342722085794536219252341551619915091809567299980
124 518108804874535311110175851819605392651640101469320461236293348
125 2026665898921910382869701305032223052162759425313487237113967602
126 7934908350604137931711121318680702390550789746963185025598189953
127 31092050638258918248377663562445392886071601543884084742791211187
128 121912060560312048752522327425804495271463032729605984501875165706
129 478270474450187132611241531113548442125600583316701774359958636989
130 1877030642811642908033010244940338304604221209720381885203994926938
131 7368619374574862533441713441370237434054645821982396968576546389387
132 28931508989393888429599652300779462761716276957667513843248359286600
133 113602572493299396235844872402188425889761795047792244786076610042782
134 446075845508100849953892852987710137725659129796871140794003869983930
135 1751513676746739445418082930852511478714716212059661932918117583212642
136 6876895596439945689676655239218258344721960810192538536877335852668813
137 26998722037925000357743967115948408995260492153317024839518768566250449
138 105991352508097361930216417990724489038740415608849272928021925829022490
139 416086871818525022909245807981177483170003182474741858195529961664699562
140 1633419276819215962173406431311766544857543136223078021676599567583198682
141 6412501829184049481031930284393329590941230615760379896974566955755487603
142 25176220679511698973047215562862171968169411895626545812377185439524027616
143 98856124772030061963563021660018880716650218706222876851863773084133336532
144 388223824898079551998451120688140006884107197039907850854267819032820356313
145 1524894716293515435214991922333749032084583195526319248217388882270774954704
146 5990837777547519145580863191371363515048005349442393926707638199429385455085
147 23541458873270870921205955566604181352082589092112594653051310119032721645475
148 92529974612646477781041639807181839096955214289815886378089163584234533996842
149 363778542692488751317821898316473096464468417115501601206381611286163039156953
150 1430530140472251705429147750949495838301319812769857708256784707772856789781668
151 5626777908168215182430476692664619824947357892347472436262869925770017271130261
152 22137120709025723893808915856636177007864106724314291413035551083389090071898157
153 87111517998580448641861300298172898829814795379175456085724326096501048745780227
154 342859988302178987073613394271438338410791119193210885276247818667962575724829759
155 1349702754786032587887725588123282268886592531915523221560573867636221102640729298
156 5314139259014308755870991376977734742097578043410712880691820358164392329308999646
157 20926419305096142456118688438072380353257559878536001323090524037927613271839413727
158 82417312824937931320440834454110886555887480960266441656992331902617774680340425668
159 324637466195417531687147115216212248394258982171275678932245075455723824426411658910
160 1278885029554059900293712858674195150587348002914824673828493330078582179256603631185
161 5038647410013855152430038848601382616730466490365131341260145755730775873783455083667
162 19853809534336649811620698763676787129537312138253146704287441936924440269767695429007
163 78238367697319867776467110910032262155549873652640258274608156726982445873744665528733
164 308347970963768035634551964240056365215631952893969187521356076834787946118348412254764
165 1215367743490567608375726711534326253583610058422572110252864217109224495229148001111525
166 4790931510954070588024243625063884060187381420971589347409008019617928562521510594126203
167 18887675330884182809634565506551523618555320677975639912174362032906738014229686718648987
168 74470479577763134184669322548506496362795667165010211831045601544035801503740198089332962
169 293655227376362173120934528252809506201351443400859136509207196995083712634134341343296867
170 1158083986011149111892919643789190259690226507687272290889031886669345325796982922607666214
171 4567638925257907765325005723663734608880998514851428498197852168202540508948937352328591379
172 18017449979847204841624711729245977632680454654853435881245325581768165626818455938541371913
173 71079599023600549540999086652242044364271139200619185783167336325069141223779953043193501089
174 280444346328882631751210132923196031041635119391825608628620468387416924595664415410191637903
175 1106619291088565811328196330650431949621783808157054734499757715366377751240332761053134631902
176 4367160375545297467875454525936799938979129005629907579412133987530056666347342639783845747772
177 17236486175283172971865346945231939164348716264579986997586516898365486534984833220202479817660
178 68037162708559021525711432599885355456852864579024019087686836474297589870655246705730387987965
179 268590452401923453885172730595253653611651704692109269843299798028288762807971340645016075036090
180 1060427145433209756103804134281337433002527714690088823213128679595671037771979471231248588451069
181 4187124951086851007929334789255663161392069742144720996130563336800437861754593119711092717481686
182 16534640106872594945598144458616409109781677785235501514783779434547263111430197700626767733664034
183 65300462403757067104152703953719623120983138793735503406779054145372981991061612163441410833566883
184 257916687366081257987417788939988653582986363257684885749039934624915892520198705014789152352997370
185 1018786914844296598716620574421371256930027741529084119260193015890682614385338197842363366942710757
186 4024640900417996022018701750732874283938641598970462761039695793355895927530879732237271668979559404
187 15900471034510408971512861471521501979283560732545690393071193851744955865166395977400604239427027781
188 62824814634499164064284212259323801407762325461666443399066986209116587408464287329454086617103717358
189 248250533425405928006035404691747476027334672212044193384127816575566562779836489335779489968975990591
190 981039203843489541062371088401008301538522474804814060180369118794888526243477704543583265979591820936
191 3877209305476494955488119134597671132631832123821937941948176170002961488859539206313917159152045174513
192 15324573889724037377367228180353157197795447715882238002820340122415943665452875330267835123752199158005
193 60575004427230348505847376261217641186355729837921220064330556912829447116693363494825740641101737854359
194 239460578246997535295338074403689878385810536088243434882412531151697639518816671965976716343522919332888
195 946694348452487147365310144400650850008491571374418884677327617118577944036554860370675622028761970543525
196 3743004925555635940842084328552863082369337875666393727753120926931548370618008342570220149134099085910275
197 14800130479696858323893266228331304137596958603605342254718093038197982845624992945394588934642150193101261
198 58525467782935490666344636898605446852519484432466073009006741225921829723543747366006527358474992906554166
199 231450494082117117802508424558243609439364511589990120300258132397801551591535089157450990906740452912144509
200 915387242469172109354798212234821621779908185226574938336476186737677154601862433181842137218797091993461447
201 3620635185166335695374511492168317358613549916852075893991411121584533973469997230490188646202212411255448490
202 14321795928092180479226176351420675358760708463384217528214610663903438383971129782883051563538152034681993255
203 56655570672666572726346123977485398846081896057692869310566177633807968370279049513759174212368815216205808817
204 224140219324111133732947303703919258896422278847760793503807659452904741014760175489530659374257708034065330476
205 886805974166850098520806154514342428146818919484498344930790321229482994802276553466739547303672420076017425818
206 3508881273471697855333880188043176104181427192029092874472765723748738696176645311375539426465102189496293057220
207 13884798578215502519648961715890918298399743505508698418055077703844783350217874175731155514275677927178748014066
208 54946615039964287446611462305648809446705610973505465742917771043409650498176968408712205998980281119658431978380
209 217456481323235031396509795785607637429203120950101242174852957830522466152943072901034219069140517954048519925062
210 860663598290231203114638083252792409983714051812100351478005122988715950153956567793046642024012681564897659905407
211 3406620822782270028135442585947240729249986319690262438328357692458208804251679441925815674096887073127210797466900
212 13484755252085182964540959804252116639642927559949859357230648703818370029138201251815741310352284100392533001566828
213 53381513890443866080390414975498008363524300430904833165404740357738113343871112373700368900015807798091241739450209
214 211332794462900943289830642981619333278059459082683888497071903251539125992422123889708107441401341860916333844520024
215 836701896388101630007965609979341666433081104436822744008885823479860020103470842506628623722817284774382674820802071
216 3312852688736457573899398350756087385824269228140930056953846656181000095678824260245068326085350177992570645710977259
217 13117790343444416397138868627300031339712295045484314612458137353092592081055416289193025485303382899756351645086872394
218 51945283404312306870236730968376805707200934850473648131991938444685325656531712028784015250098139130722047990637102682
219 205711287001134269735059365753526840278591176930926169379468135636849349015205275977898082211734436851175137181239502971
220 814697511199822318332890878395528055772650880294501323489266198059700561246745711303665617225274021534904325960647039411
221 3226715179797704180258807099349479088349736009367525075808901808108839770160654669716446559219480549373408933654682037347
222 12780579976581896249424369926352189473110847371675848538241740317977181468767562717745675892602966782301579352253775535350
223 50625100544047156230447715652319129146776430239004883577254342057135906275872655108268882318183282256485478228107800970520
224 200542472396175495175236802362320004488648769150903422873653582793739582021990785524884450658179266107009806849574698742459
225 794459364100141559497968268936368723643400436363064216976905751691945837830424769875475580375533352959337092352293996396301
226 3147470009638478806670033844243841750653453844359482228163207836116480243554656105145742783549174026413804595548844335382808
227 12470269429499976718147849022347152790551821448782110808339880488050161913016218619147540823242176079685775850349933794918829
228 49409918216927504767177886740649908743750013393890456462181126523548686946864996014073277384970137361630743490808917389067040
229 195783566951963086314687702711942904954811195229072802374928159160575706927558296849348158665517452890976998647757555150417928
230 775821633832690917290893857783427304576437316270055647977971571155234632115061500390363517641450740416984296384399346002514878
231 3074474036441210475699734353010359665034684210002733806926079020706786081870828097002225719474920331156405636115430623921129391
232 12184362717793754712359475617862958760849657372417226753725774033975577816067035947072538919375534807427481685097675247020213377
233 48290044639755875861320945839565698032937481189623584192418224535834223028608081058384922503565675019670253678851942640197162624
234 191396922167128237657919929759238055081444977449509118258839344901989480004211423069976671161715050283945397364350724314581444928
235 758638025400593169728398263685492033331105004154759366041355442791476691277857727014500304138093525066081487550586541184622886013
236 3007158659929000406332344545283395975849361829333842960938950438213947258177892612736126750714907976980787954452699588697128252383
237 11920649584647090847615186805735632498540731513979205730583728522900301581005678281803660975638193974069296606615410803160218640117
238 47256887614969135116692732946664845646671197562993345623588369770463181311593019638156760804974786510367351546883820626469001819468
239 187349136566935092380724777450287429146386518694023079289500126778615198583941799203867202526183114796390539165068031126907318010564
240 742778699103365634647387430986845594792362223720142092807178014727362725915068603666782053051711046630025957130027261592622164135304
241 2945019199109471649215487841830144769893583173880687169176669466665562651047961546184103613241934987388238282293998483505267499130192
242 11677168535105025458950379580591675399508149412320028997274099495134500576187108726920386997408094607366507714671289412306586117454763
243 46302824299745807695083897785907670951509573158477749513416022974575056024757031476995177945553309460420654619167266022089744175704742
244 183610588471598568171111154938426187135598242699104012160786602047861465093315732744100137377164457089103090251556367633654024139603305
245 728128555664750746184962086956620305622292686926873574181743880424872326388649625837355306692482983639472526844790221574380199544336275
246 2887608439536499970437672425159910287363313066882093350257692117400737657273759516257208661109643652153506670576491539289100274863371615
247 11452181962540944575022616877458795251264556871318263040009041938012398425526510339073202668105178339998441030758105499511751831743539681
248 45421103312082193788297073789492416570491280208557205349224343097437315303899096588559896128463782916865044118473630966513451773644962859
249 180155044581140707014719162007639732230783685997827977727036109213121067809823883115383629564643432655762056333633693268606096302091055187
250 714585654943941658679650547765167416092921722509723823677908451326102116449063928256943749007706014727112127252590034915665170212015860457
251 2834530211163882069785441108399206113322627511439106765431005220302347355181461948291549278451208633287383045493444071741767356151507429954
252 11244150037041608380248840573804090203345554004701709706329887643347381377427668785401983139779812158137835336172081894488253527144670439112
253 44605738779935685730636368774588068655550523281875009578984806531168292255475995555666236280544468614531363657947437850879221211678563186037
254 176959231884591939974418995280795711611691225795364722489989614318838193778122221358525121132942637426119279239157166077449336625746518388745
255 702059496003173071009834287329597995212121797481880308648449857939617451542380045185687854677126611519240647913980039677630198557094477459102
256 2785432522755744732340451623277769620338583965535003302032594178082392240909130373928299957928238348438862851433637121272311693280621270717263
257 11051703485979571885319987816428295409958351275053147213858886774295318514923243333555195763182157812944531806728364561633487499314318702613536
258 43851403163910568401334108337446885642877397888919603136533431553357675754039522157387271620877529542458960041777546906844004064051370306615752
259 174002418439035421074926503337394695853369992819837517516544249881789390692811269634612998975022295295398965932070677369107233730575007230496760
260 690469387547025944036133391551594856804946697927092393212037928350985742614313099503175908808309671677045996892917976749424258092087265322992254
261 2740001263707493409217433169590097518774117914153315997643695987216371290386611352937931880878279132223879268669448938475243072360615045351257225
262 10873619375340254407125445421602218579912115798524005379595834727068204154251206147892797668507329700834957083318379821786741075354959343546948861
263 43153334534806414674977778932539638401474309146910542821286471694417365023332717503959673092770248579561103358449551144691106073075408918984942245
264 171266059654836856012874234389956767097868681765494650884800344801324911775721287759379663189615404266822784850635230031565492324367297441056387532
265 679743102346403726603695505731795932263018708385917969746621208174296306874103508425764403216562329497123219832491300081423682963434370166496846567
266 2697955095308157387547745855300561942984809962939550104268229046778546170092967836443205270910389682054893284196713929463836149913023099889928347321
267 10708801735049902041991802844869233348059272063640309446885712299629500807673832827545595593865469838446274473908770790628414051416260077339497103183
268 42507263117693681525105509080355228836189525955370367767455881335912339705934212228692179229824305266469512261134331284844617805667212497524764266015
269 168733519666125776940104156231225803710991971456329738803539038739680928595322331703944243165387365869313442346581522112296723576243401855560671643004
270 669815819108206087085786600732723704494017580359434904910903686837136567891927765024211724237060303697126255487694471808712294114889513438409046168206
271 2659041425211138126925315043590823370771792525406868636649614193422552921858144103796238021040890718232900272815121352883939251699453436137581747471067
272 10556266209814338944821872127498076999164492195618034201064398418014449033272317258720080837992622364510195181380574173680255306218249760811273918279096
273 41909352614792727505924885609211325483943056275708683850377395723014901906554788445333837430616048227481462578086266415390648575276738678726373316982325
274 166389846396838914964381082156541723404809036937529851518599835311317049907638688569268169303449027047545516346035450683792858550600965070499486625674449
275 660629257789207945275203467937601698361100163027440591807926345681408484206945061828144127101067622724551020895805872457073555360928928406654174157276242
276 2623033074437965337436522992866368214614479093222381106786706616712159249541486626760335048063724556488166979790831907278351500505857969231062519859847798
277 10415127179924957250732560505858932295193284054012804627698802800279192810566932834045801872218681011207804576034994940137083780019392734174594612687617453
278 41356150330244088780104594598075825995005478652104382737042257043696462451872186175861988769222259411759820424536165680774308747735377176124238332249423882
279 164221578069617868840510713236161476740721941015813732172540176893865635525430081538149554713864390629892762538890614823120894532299670902420749594233667677
280 652130927904502498365385878773736242112936011910042092456223897416792420529019423988437294873223779057556712403158513250632563353819398767416036424021450827
281 2589725354300153190078037107774569778869576960236159442556868635529826969772199806113673953724628552061872640005703203250764034630529886518090785303955043484
282 10284586387882846184673910227931038310103333472771768059810983930427059576321911983570808956643549640585455688067558359613895040551845693609531063628910092938
283 40844542908508135918865486680457108394213591251995485523500418483259998991002564449269951328979616979652603200047212028524325177625979463556345426850576864794
284 162216570973692482278194670693156750792061931912705956078410671711490543504294230628461302816080432169337824707760213122981087871562326026027358485349158612519
285 644273458589512504397663796708876135613229812161560623006055453821308560047056500398821066286044265185079757456862809708664250917964706662407678058536329692009
286 2558933462057120717715171371591635779069891064841791280272471885719699205841152689527487866204545238732579301525247765047319302535307174961543498363397438921927
287 10163922821680533446820718123746566009857887917122398346915769191423080018111430111074192492944705201474895607664880891587423295977373808788117704733784750252244
288 40371717068092926714396090379405422121066710292754852446113244826611945676530710180489067600967406600456718085918830842597277645219655409805406825953395064411642
289 160363847192357168523362395219524700972807179346249623543631422070994835710443982024845938175401503869253633345339730696227751407288285464207580469835952977732824
290 637014008603081844244558781554126819030464171539743368778598575350814594667547835812316216740164981657954663396394646320462444645182353620161949114339535442997912
291 2530490196753892585512658108060622376987098511758911974386603202156584283736057584498573024917889040757995975994623022368778341472333434635079575640251093168933089
292 10052483878081109958488828093092485173352636792633333423360892678493382493167842108137715529712582124118763017813998033104616504708650079918911432113815857231348595
293 39935125435710138613451753963984982032782432085590052502176897105041243067288326503618660557817146522299861400122433778483850728684489672077670357489119858311862799
294 158653462568140441589493057708517846787804699765891996737913245779693646785268476220803819127758140404065897921088924175178576237528011232902988913685368723428399673
295 630313756240805998590957091354492252183719597600880013168950263764946247580389735658220051760537044881149941431173493508406286629466825820597109605435181423856637324
296 2504243988957686068685982030892095565038565901374506110380925495166553623819615846379659159659940669173505196335862882179771484619919958188300740475559896069873971346
297 9949677752452479718202436301571342768402963374663067478940355310477525750410080716302472487329453505222360244237926013212504003284789885311598574103394898132096678301
298 39532457148519980753323089764868381707662632377582028400069785324390622051111517856330166423621656524076514814882883579006603779377013230409569896828421773395723516637
299 157076393113142768043692244989987094458316297629668357024310844310412970370016747616149068124562879535239597902195715013045080784866727176566582632876161436716731363154
300 624137460284954744943298061125592490408987915280012799653895809772145706948662077735396926360113181533162294256669970492924733062693769632320643991088950026643582067438