1 1
2 4
3 15
4 57
5 210
6 798
7 3003
8 11468
9 43759
10 168080
11 646646
12 2496647
13 9657700
14 37444162
15 145422720
16 565730729
17 2203961430
18 8597528644
19 33578000610
20 131282534380
21 513791608421
22 2012616897500
23 7890371113950
24 30957701501466
25 121548660036301
26 477551187602112
27 1877405874750672
28 7384942679432199
29 29065024282889672
30 114449595182606502
31 450883717216034179
32 1777090076536979756
33 7007092303604342400
34 27640097434946813496
35 109069992321755544261
36 430552741898285513895
37 1700179760011004467468
38 6715886785935035796580
39 26536589497469061526945
40 104885081691173064653920
41 414670662257153823494820
42 1639866056300433443073074
43 6486699605818670121410100
44 25665205262093615535394374
45 101570303433476163382913685
46 402055120730532919468710996
47 1591832366587979203662186030
48 6303739115624156928949002039
49 24968060013801239764675820029
50 98913082887808140724442103904
51 391924069196230135648163599596
52 1553196681180176975792390867274
53 6156367187156469015279353831640
54 24405824773509489141367955310024
55 96767803913485037904586393253073
56 383737587959312922509229271233670
57 1521954312836166558541999831996278
58 6037130696769093660195182488549376
59 23950754712527042158107963158659608
60 95031057875767202664926401055325324
61 377109805473676194679711931680196496
62 1496663740068828863604004718247158234
63 5940638585202634726639929605319069078
64 23582666872052266208276866744423145065
65 93627207254809778476711843125852810025
66 371756984580980640516004922386741617966
67 1476259576471086670045023025141815646650
68 5862886831929299429405960321112936637238
69 23286499673204902313418081754007278111446
70 92499547589419758934396178882746877421980
71 367465464649873494718744753773649665860850
72 1459936108059076790131284458672604404585582
73 5800834723650648582408201347161496628568500
74 23050768995021645764179254969093424537524192
75 91604674082278410887157054150685909654636115
76 364071078707611097260963564033286677794704290
77 1447071989964361112291274818489740979880260395
78 5752129001699531759855856439550671473538698980
79 22866556412845927056888423836329770613886986170
80 90908766235786901754530727553663538294668569120
81 361445494049053959079522545097998190523033615401
82 1437179971280575700448281908209234699071768880560
83 5714918614020756160754708318877497712867772106300
84 22726825887309189914405968444347172160837371441857
85 90385064748393276057708115933695498991464337738240
86 359486886325861127168263847276951006855631393014280
87 1429872390615892131345015611586371116623341612207151
88 5687726931547136464603704122772251496324607749374584
89 22625950089056070890631856229316906590702716110367400
90 90012114072031930373645932643375860456646540664468310
91 358113413256144426373024675121464805389436882882396030
92 1424836919669253825455806081044534253030153920453294710
93 5669361517786658664886018413017157347302800504949621465
94 22559374478699238485878083004101185204693398668964206020
95 89772510807855679745997557693219261699536922041985438850
96 357258547622971621014131571978333194102188159749205917882
97 1421819147544568817390637151125732177886156630237276244700
98 5658849090820933062654394659611699271335256395475255716184
99 22523374248628705616520134499173196541653643272445559869787
100 89651994709013149668717007007503269800958802098191844020957
101 356867675409348225769534109658319939975988676956040798139320
102 1420609840820141182886469917252157238898328647466816252784648
103 5655387780715927804797852998260085415879957650999862077139300
104 22514875292325935049780523226361729290420263012268234681278516
105 89638776903137272254614220283468062043310073430141239837503517
106 356895573514119845348767539093917111292651871459362168762582336
107 1421035467498306323435318131287444484096113128178739467961297160
108 5658311507384150360999414731800496547861729314695228031328151752
109 22531320216188099072174942197184612542227411383238433263461110960
110 89723035624096422290882611377829220717204505004948872122755455318
111 357304510859530736236630087615182851386390723371045485912137190898
112 1422951042530118738459072481587628028120375562650762354926021629215
113 5667063010076483227650676354067267130808330796978279656382091891000
114 22570566614045284026955629502201269441651527897031149904491539178688
115 89896532332256889723211812301946520372538742697382334875480009787830
116 358062799015259103236444997761866815085337060380145776869288936170470
117 1426234652828021392946920964930778943555240308997705070856629110382180
118 5681173155630400520924817691234719566662357292639126521229543075955824
119 22630808828848048854751784370888812894959860116359101006843451269751940
120 90152315745727070095740145254127530311621584012245675435353960511215786
121 359143672057533755609546226196121982073782334437847598537863601634823601
122 1430783215993770841738978354069775217796409615126752197844809308206225920
123 5700244872286129602829734624523093095911125374769005403497343892110278600
124 22710517066455879996808990189254412403581427689485899336532450147385601879
125 90484491000184237698499720896126931133777763304786968920878133672302087960
126 360524411007474230104283738338382403033931720434667128362891577894636212434
127 1436509157996174911641956944016687126947072325785971721845630282436458590883
128 5723940537996111715313858835708315671578689780591418559895125128716670429868
129 22808389501945323521370235814932426617680529344732569125110732431830531547122
130 90888037698147706132260588187321711843074632060894731322511096728444035313440
131 362185652323702589786494378870945996459616185852613712828718345538397029977434
132 1443337784086513127134011233069363624300652148463595267995288952561991150023464
133 5751971981018674261175737891172514805344183678477364182658659016132754445945528
134 22923314234128223638690676721845751568434071907133064757049540734416356075580916
135 91358665102322919385321765271491271752374016881751377283566279651149805554517630
136 364110836551631631994097754079057292425579741514152175332049285669780335626347744
137 1451205178800892441198982321004989534740931162847581779767697331014911890677807188
138 5784092478652929490469083556387055909617029878057026077108434177786568936660673460
139 23054338789396867926659536663723686717182571705925869045631771468208741036993110020
140 91892695863446263708895505085468360954451974030721926867324797287777883098668906925
141 366285764869779116137841932292891542190778486001192057415163002862080985031890916098
142 1460056514115651793990508941241098994641534274741161892416379340813146065489467140460
143 5820090300546106109554302807147984108628297633653692945372635183093677317769962136775
144 23200645472965466437970602981800037351472418531556340243237693445417990278283574376183
145 92486971893513876625110171038083196842984364523065093202038984575407403917136065460875
146 368698239537211406267363896478911818069062516582354564803785510204602208840070862646000
147 1469844675593042621190450794635617448727563070331798516623590660459906774281909460919124
148 5859783457644362949474965227940561367068018435206324561758147190450002010727580201143352
149 23361531292895134558839246507392221817735226921926626219315017649219565774672406621577512
150 93138777588901443172046775932845117429701313697388004104828039783570377364804468808058198
151 371337770192382411720412106396819599324329333759532750461344449560599028639127856505714324
152 1480529138551734783724650475887280739859006345467935319351512520662607110217334238622319484
153 5903015400761850963987595220205054316944679690270442785565519782677965747703798890220879264
154 23536391492069895836002996147657985072444492212786258115178447597944271728742969785767191916
155 93845776765958013741705253121218714206187891647079774420496375283595354536606274466833262919
156 374195332284957386044180978872327687563378816619444156712712101721566394709713157613868396099
157 1492075042503658788347703463385674691216488025578062308111780916166765634403665984451909130032
158 5949651473413219396391876086424310329835725596546488747162305173844882622637783071765409727020
159 23724705950510007692748396391142762148315670667849906333837879525019404239625542258749829627278
160 94605960522991585033624606570875938907772321644453317378447864100788179349082868872776797731584
161 377263167113327785966261828101036990639859672446177895594171135171932290104700405247262891551198
162 1504452424065235661202653386976707051192416813658749064418273214725226800696489703064656559418314
163 5999575968447444982852345918028534781460274066813744067565234799980850197506578554874615963313900
164 23926027888893815173110660486487024596404653478721405696353007759066217768191942536759405141663700
165 95417603875154331227763165185788137688497400388797845815783968584064820888772295529179524361104345
166 380534615316583551706817265418132100412424471911664844458142015633919177750649095388586514602156600
167 1517635577479240382527812316922528989962373587742347035981696445776644037168717012415690284370783660
168 6052689671582159850381977620834066651672918224011593431393478814208601150055819620395581800914505830
169 24139974430365458680588569428526792577922108656311696883008611517570162532745657924152075329910478521
170 96279229483508867695236461895982494637575772300996183421685295075026990839672602619078687652374776736
171 384003977456421722583921568373230864898199785132926358604501511327866085246217000247426475697754321092
172 1531602518609948683065344072456960288377392051090297034669110318921762302308423432865230927297854480660
173 6108907800269632928946475605760069153421855424306626422728196053368673321238499838913277914144548272400
174 24366218673141529115371118356702325704066377328408621705471836858868555414279766726037312463883338477584
175 97189577159229290146374807578082193206364550374383260597957531089215245037039680240716763317313883299003
176 387666396680455117228891048454792934141493234151922543460972155899430364688062538113712055074638639763846
177 1546334533388120287256022829322262341553539246874762008073031393200261530512486307642763205775401421770992
178 6168158265618490733308593415072673507102745637093470418631285029656300233201501180704412986539810552445280
179 24604482999239601331499316167502437897901794909312361970261849795007550836928353614822855068524379553596312
180 98147578098760025805826464442977100340282970896618095122005220259945705479016326708598421845199804719725421
181 391517759496402859962057815211756209605276532439311535267231318261794288282285923031177751123542398645285584
182 1561815795603619922486085899210813377036029308464544630299458404305445728600413123384755841056395833257243384
183 6230380199913031099047904182858712345862492693435813339566636261481675982310612211570332020922943651732574075
184 24854533400663249981184869216368815672213995368621096040029832369518485683758522162156018411288323549107796028
185 99152333017547730245768180052326858453932234329062594733431174856176391857055334849555798994861746419685071198
186 395554611487723582791702791310355091456687253193310791286030965101719551299965595070270318854053405021195656098
187 1578033041974388447912609322620028482280679054992371368257206011514923247194351742666599195915826154871585402072
188 6295522703742997797461390218414509690789569271253837051892551494544140966829458029726009211809520901877484631702
189 25116174647805141212906855388168480347022910374280495602292428919552183965341739021244059055959041866088085369698
190 100203093514415813110691302058340245978510195631565333572821853322597735491410414756784245898866405522324112673540
191 399774085424207957010861663491638050444197667012315838235827209386509679498525741800242375652466805630771464014350
192 1594975294780921592206316538888375643732985358837732006647108097795750920929673927910970852007692215577854875907575
193 6363543775703199039351930327647162382279825874593947420204447688248263052890928186663220111387109928675490497785500
194 25389246158748227845168817597401018059614973668806397471190937577258254159872569388119316360315862366196381306607600
195 101299246127279971764952696131435631438675248666490073647016830742514356008391644876910448524450737156495853676291585
196 404173839708979717098993352634580296807721793924515594638182338792499011940062093092453186550507238086569205107159029
197 1612633624206808837225374374063174662912318542951449281203993500376791866077956238734206604309467772826258403864481400
198 6434409394649109464040840231384378256070833009934589102005701606650910913318071126912363498165974466339289641546042632
199 25673618454821393686243358626265658351735556579993047617462359468181382383656315490061381589318699370126874274315599060
200 102440298642203415893508338627265658464886492916495172372984225896687088823274081221626621331883352961812900755368047918
201 408752005488130570516468594143378185045956248295169672694796761286586695855776589409558207138093975579988567346834649070
202 1631000943987783115136810645042562778807985410323583186304567419938455540154611581996571031506571656160980886680581068480
203 6508092730050261541980823489719195246539435085893680433994854491599868067905626360986400247345614257515476223416600844890
204 25969190108884446248111681494865089171196742343461756533640504983069559574186897243606024568590189954985242174911094433548
205 103625868298087587838993143676801989413620353216616741698224253980122324184587907688447954887741449957115643104347289498280
206 413507141054595673947269636033468468749550174404999319081977367929579360095605624029223683789631111748007864314453416847960
207 1650071835133422272284635383408198882648795461167746302634303897124568824959146830673682592587340909198445481510685599285415
208 6584573460403439916030313491704030120437511231676021581646816581052604908426647444065702331244829698210673043214974552629910
209 26275885109640155631950087533996398218245898185634629528629349980850449321675192526215099765964581971238498962424246046170252
210 104855671593334873537054726960536206227962383788929048378607066225361374803885331905997078080070293569079679479394450957552686
211 418438192421721929522466686910664498447265342064436491308178090391986856540054372703061964757279614980996657801992829256284120
212 1669842393414339752658110166895879205338182445095806100818911885801527046979114306542770586536612758485217682557579181546452480
213 6663837183205479902546968032897613518922543018969222680154822713400313339636645688328535555290098212631859996927527787935525750
214 26593650578750970303960556607058330740565744556714472325240196088513437986191793854546904738310334372074237413940555699662965840
215 106129515452193481567402299180167235023194939822973319267849147027369987697327392377414879394509037541602918517729141571766812850
216 423544459137816069445885090321588207554146655996550171709771050982249739271602149009424286089304940665780516208112542856368970180
217 1690310097054380551359361577119722628695003990150010647469495316039161016773059948594008708106802655269969285002572389333261139925
218 6745874902833024332866538659523316999311795483699493285336878598594977064207559808947143943645019706219623782580402916133257050880
219 26922454788399871881915193883751459832574510557818707501526075584622062294384150056805877457779507933263577599594528965705740168360
220 107447289549935313802159938233960040109508305116805337734142787246220453746581753396591253084621348468598053353971491292755556132753
221 428825564571099329175770259632267791527960234438532556138709671899892767134022548590856066704748225438669160186186072700043710487176
222 1711473691670934587063299797244283352296279740116954031451719310621326820500867279488758234522180227006100062752885007060005829877352
223 6830682584980903866925134949305681244575342664515200020556280799126160362715379372693795306224995266794767686918535184366767684045500
224 27262285435733649920776478812320049891652811572001114007304804538313460633929698447641355453090066962066711111657841972775603210351334
225 108808959629621996809673031448112872957657446628532417137640956008335073874206499165662351711050250325882840775497284972061277119561834
226 434281430022862521657277862100062758260683031035136373927408402627731833067107334452794424041815813735347726080623628595298339309229920
227 1733333089996932773037553944946885324278229186631505529705377016403187570972476444369771183219469408999027486754224412986209445630753480
228 6918260768185053031757145460969543256088471070201888450133151671956880137112832234798479590546191399933956240952280289703992903141649750
229 27613148137790631385678129058994874537735574481687194201822453162673572692600029837964249835873615901950797200401429098968585411011739120
230 110214561670600841429366909951344596493269989906490371911998199602391401951227068794231996288239124148728053420881007312892212157755725726
231 439912252131332616366368501035556125380990048543180891877083968285541733788697012022541582671160650058780323816681683423031907901407300255
232 1755889284318571031700568117988045882389477623109611826983588857453496098978892470871878089409981610482179723923105464193552269493739190620
233 7008614224487753405157605833459137604166222851304556933191015869466511827138603855654944317971402522004341701682138977933368361551381022800
234 27975065116375590050545625066888782361723185124458382706428557471776514199924024592099756554446352575788513923831517019576209740347166829672
235 111664196791298553434046286641574212226471130251056810444336645724751860036035384613160170899472648183382333056487983977502698144082596198918
236 445718483114591327965341558054792104650170570219462099712745639363695768324512323447080384246136846098013405780493992736266122627851075939288
237 1779144269891354595365430636643649399066684627979344852581487641301440631818921587003301437761309071781761649137573412502774129104161391695790
238 7101751662560868492348990465637927530833066652298251702216943941850815248209893602063401115471561123636787663145591025123500236915473240832720
239 28348074047161298695142225492091059254116319942645573837809462892255549307621108197979818794709136290503427169880764397513649765897791025639800
240 113158026787328352853124194606530952685053981513794863396745632878824213994570035929761889663243020793275537781855569574270908677081938023675332
241 451700813471552685643492071728087967155790034127431623960542372897595788576824627940547893805608097942231689651326687397402911055920685674911600
242 1803100977867797319608804682000897840922482588973207410762835093779634969309990766045089746855974363629723134988438230200388475860629796767433532
243 7197685467640199603796764523682963522622923232740731587706744681526855414806071234488337314701906659421481940723530078128011901309382279452133005
244 28732227051272348652724008896286190962164666898466974153154180129889079542189846258518080054508634712080046276160217280813383504813488276149221534
245 114696270221167657281740633274009299887449617412063036066194740452531026735465370001991107975178565998757522059720190261461011733425507999158904120
246 457860156818440276045024345389886385068346343509326476883133038760618444862868906435176032149138432154130538889803188940850830728358911172092476736
247 1827763216494174234666884984345392571340073518078750144785470537074458059556744822830281341000371903973485323393156577454999114850722496563748949081
248 7296431473483401754311392962237301987145583957834491578422657858356843451274498764687001725377108391359129665508491441082029912330125364807997944454
249 29127589810902948945203155266314607510168627468835220525952876707910788632994498953107152330766412569146493049424554530237603210246398548419534730788
250 116279198992308449124436986814916951851822790020230524027988331631285968798503161519913997508766166076698436082932831454564048441000546944840489560080
251 464197636586723167804669064411511797216462465645524083398208275903677519440300359774197423059812097569700347756013529997303006123662090031122549468256
252 1853135619519918172629596457759337019289479750416958276466412239435823430520948342624413057403647742868817282415997920727146052488975090125750033845284
253 7398008762278538474128871123160282910558692048244677983774876883249530702426696106160727698248779368457974955939629000361697970354928368369433420965495
254 29534240793263756572002410772636903438143912100716209916904939789850672395478581158518416898389530833379073710737987498390996573006898918932987467886138
255 117907135327315123162618507204552377022449836094748414928785576403287033205307588762608440711040930716631864693574210384916973355575940065523938976105016
256 470714574348914477810058827755267376289579545542705688481697229351412116755495560006141323762693841222250643469784113532560164206273506685271115734196585
257 1879223600918581445886505750668671455831954241275916323737749649192088326222158214986865145056355233368502808306097900423622694763708375653873339158702918
258 7502439489026994477861274855140134198770841459619638596067929507028011835558460518270201428879239788385062471789409495962174255324394958156462549056644196
259 29952270569444890923346997225039635945677161120078964428422300679176263232462181115314443531695891209849189777045201824441284680892617862705751516403885226
260 119580449138031437778560150462191703265127475895899509163487780992264529374353162675579696663557310274496700611484082877201447086036606406213806209681137185
261 477412479572479534367774157956526424007495575449216416780981560396627215762005441445365923930975701450206796766752984028858509529800040224778518635148538586
262 1906033315149354797321755219560654102415427318779899734155872537473835376280307380792057760095763679670636810574269989131302281165344226009342666831051886004
263 7609748727424449561652826507657798843135846837859549381030884241605939728773519336169821697628448463119132295672980545713232335003530770355537454035130596450
264 30381781216704464268990155573783319820584090648044289727643729471731148076183434891263435282913842324545904377383946831407234548400631736711624074113632077498
265 121299555703569016961391688286364054712023830812716129968948969468974452980740904033587661301349480996811861904834359785904231116841205062592676752961539519000
266 484293040630522489427707735246859650112487259048064518227522186180899316959019996610741373120798333760894058449270990099609489398944306593306266722255664671958
267 1933571622297449388198477037109074280865171538614889172188219892200369282228568452959621552491795784858388282695521814024956743574064689567763606957582318895380
268 7719964334684106575328171688197348214094323411904342884823718534277012870137202444632000333644217884447790351994633739042797101241949041998696418271976734932698
269 30822885794309653043833067575322596505543595904362024398602559796349290771971511926371728335310332640360141807885465201752078405844944175837141021026256136310360
270 123064913637934232498910172272231374077881987735409413317840588407597149097930400524065791557438407818496413621973528898732766974429087686491308851811110351853770
271 491358116921872978237955317728870206561338673852835225924344403786117255620824453652857512073483363634177618141132394892067806203038480031157581707316600868793170
272 1961846057523835243064840533832994445434315363620516916808509280823820990935033413619038012381766208591607062870165179832301724987390295209287764257952486170352920
273 7833116833101219048932006731063280339307229802927184667973219550970701109281584005804852955286788548338425050808694779092110208629192460516041878245848901959396675
274 31275707884423430132955878916771290860997375648434780783656082580363283139711095509165998122665866291831595538749280559619090769000850478925191930664546791145039728
275 124877023110410117537369454656181784558845836996785174780822941594476533164547832547391556884402424028862029937594408344136263813294520513521705309040619997835322996
276 498609731973448743934702912669340362811185809179471013848859328281499527601753230920714126103950232649538212989112704089692499343923012914792894185931802309292203886
277 1990864804332834220745014254655464136059333057968943524459965612696496171868526787217153672065301337285354982763889025804230320089065332192665931065256157309274036328
278 7949239306458418848097207648533094252360661400670996115288694651681285518357077183872430934355992619449790873617411884557861912830405531066799766958425394316481737640
279 31740381190687504220217121279675962130000099271543545973900539952600894486362920493366415699531043264657463259247846663837907787805855590015344117037212969462354738597
280 126736424290269216713182153412540506705126737279352946232347670592254799296050314815883810541192126107805725329149172689425492485523629792098392793626784660253701360532
281 506050067414952623907871019404921429014764032205027299823037465547964509012884186369720358776645854584677588176376287110604608283105587452452794401525584404931650241864
282 2020636671232281686741120185778749684970587788113209116449438936035816889150046420109635728355634180907047415879691142041883039981546759346972401305543776297583737440628
283 8068367309626552799457382182226879954009892477783477466653756834418313392534378991693458850436427402842615277979269963833781408040422627471704257187774085072764938283080
284 32217049188135752134177009188261856679295889056165589473692174211957402987366585587365245688960246563624952213582446706685396869232323928194487727431928161820752514214266
285 128643695991185714686270429799430808342313056456049759110639501405546938231219894409899862843378957621255433483778086142530306321512809252362217054337295178699256066365921
286 513681457730584371234331653739858123042967809709925104500815316743914623015773484357316219914283242624512951775710799669753333658179267385666489551269391486556926630881240
287 2051171071417354565701657798882415700090790095051643681047581091051221437198110073719018851105519370925692811575191936986914532104424555564048866672648176165978213654965188
288 8190538789933181005755628117982904884921809911398242011537548163873558226734191630586558579702141350246116897531803175395661276569713045014789406005913940327687486760430738
289 32705864818911104699539469721216555035329659199123348902057489678410140205522190061666585573737051029141979217126483474412282537015280880560486014190787750547531154676240261
290 130599454493950310707610610373238011295787181206073829989523611265338390275965967092461032672187179890669429139953986849536788801211829025669433200057384037847917868127553960
291 521506385704928506888201074785397350207605916714504216111448901281105975020024610824030796815640623271191765021668101717855876951228843621185946234784618363167499329194598780
292 2082478005157318163766693599032802113693911798501350872804114684176966720934260104576187141579701978969660266683089521275117139548035372239180654695950236762694367996030894180
293 8315794019056707666117559322109249983638639265262418375570526452365878781141945140827539257449485133120897090467541622117984387005098250843379863188976760355604963847397630600
294 33206990228975958711245124143945627203711206967558457532694170511862061162536347741394924098250539447431403091554658724560721815757570293906170583653338439434506847378155575320
295 132604352528859112563715677184024463476301727492372673942665830053516097566108271322993077460029394815082479602874238679823737474232251846755051692620516091586638146401851644935
296 529527478490863384476314916483809930781037927309380952778272890401001929893847321854913365293982006636114591399884865747638294467108744675719701200296235812305790518186810988544
297 2114568044605689963208621880238642499979303029105194149833625061906286524914617362878858965117701367083528656537918976721821246521246716010893192644107792470473266536194235739415
298 8444175534363363566017381070124065666054755359405469966262402390158072671702775910995134941875799454429591463837399359932791483741194977670186634304566071427315242909622193712576
299 33720596541621107083328871882782015516504966351676836809569074135355401479126635535578625692223761665929321289881790765829821574906163878060849098236654880917337933696308679475149
300 134659078401522526758612835194522787771329513736737687633852878856950980473095398965399149790577392459698917232326631237374549614032142835377286000772313334444471305696743711093947