0 1
1 5
2 19
3 67
4 232
5 804
6 2806
7 9878
8 35072
9 125512
10 452388
11 1641028
12 5986993
13 21954973
14 80884423
15 299233543
16 1111219333
17 4140813373
18 15478839553
19 58028869153
20 218123355523
21 821908275547
22 3104046382351
23 11747506651599
24 44546351423299
25 169227201341651
26 643973514492299
27 2454475583281867
28 9369138618324168
29 35813931416918548
30 137081932075065262
31 525353713400309806
32 2015751124008149540
33 7742978520054000508
34 29774186072954835888
35 114606440210718052560
36 441564086366680450150
37 1702840385183220958190
38 6572504892268134874570
39 25389097620896782565770
40 98153717002173246307990
41 379746878184999236074630
42 1470264493076253923152270
43 5696357496454931166691150
44 22084473830579631273028000
45 85674824558366902978160920
46 332571273253645310076785692
47 1291728440650571687591343004
48 5019990795652566765574610248
49 19519586400396559945255395448
50 75939123964633742295524406304
51 295583099081022345242026223968
52 1151078279633934273339287081092
53 4484705974261170028903985793460
54 17480744975346274938049889777500
55 68167299550918875163057766764252
56 265935374100251252826704572507204
57 1037896348441217324052190464811876
58 4052322377833832889165725753950420
59 15827804203709748413903022605791060
60 61844179276390474550415490459624561
61 241731648034663174453553763280411261
62 945191881433949524368025572097182711
63 3697036319692422921616961489458597111
64 14465398172528314914987682691817256861
65 56616872127575565714456218127404465461
66 221664526639870969818868730255060873161
67 868115630039721289195243320535173168361
68 3400841337845262307634299160149779795511
69 13326591878262451051725417340414289388511
70 52236300463921029167075657836254276221611
71 204806200044869594622195474090364872479851
72 803208097853041764175883613060708735216391
73 3150825719355588051846748377439648934658871
74 12363150585438864804401337239737465205859871
75 48522108743351554113668766536209704058695391
76 190481702695551536648572308856405812844416421
77 747941118292358009671637493802091734983245901
78 2937512012386005948271613037298890005147672761
79 11539516928026141818080270960202279274544597561
80 45340788029572782856498041959039615144737335101
81 178189356803407511469364401178870887279438203341
82 700428157646891111385116132644010213161199046981
83 2753800825358868173953738644727964754143743552261
84 10828955512911245501993491949149035980653831318561
85 42591586429343306278351839513769445156600185789681
86 167549223561818274061312005320318729317784487294281
87 659235507754171462942804374299177299507150833191881
88 2594278539737466584501859445989443080556260333314081
89 10211011895061346620794479264241087293022128101102081
90 40197172785417983558000388917514049720963994752868881
91 158268765232814157223991038379331474943305364426222481
92 623255872174088354738765355587317625767974467684667331
93 2454751480625186324597424156056685091803019648593553531
94 9669794427942852990486560919955224534096961204735920031
95 38097293785285059898640505834684015344691782927693020831
96 150119408440311693996084645014287156632692002279720846171
97 591621693941984491359615634297010081141446158615384660811
98 2331925120646357396693534005617323073487777818072950249491
99 9192785937898077588360055387109583767056722871539081137491
100 36244368502535004336386726134174164728642122954465250675311
101 142920199040311173747275492814253445804879881697319791936191
102 563644465206779118255148114787240932269264871367390393901271
103 2223178563636022787944490154748198378197923275408521798367831
104 8770005121809080747696515242948877191329943742205399694727631
105 34600367730884013489554308592253364083928416105567550702855471
106 136526181079386385312271038609534619823933194273517170589987711
107 538771421735360383129428449518855746290675971261656817247364351
108 2126403058590313310029786345652520529671564997300658388900512131
109 8393403966594519797477655218756261843950920720773602808302642931
110 33134564010586245983091227501999787960754252813776121662124165051
111 130819990271235129630167141569800314109354952969461742518575768251
112 516554114195481514240872848428351929909502206616858888545182922451
113 2039884427963937170643124294347624070001574546639391207457611084851
114 8056427660978957169502150411035917915012859368628474028139837390851
115 31821883342664008032368318899432148246465545692153637415410456696451
116 125705677016217236979854712949497428844639627655562310882796329944651
117 496625246681342560246846942377218787495276962710826415168861644807851
118 1962216172055867333661201762765357598468155046387787569656216968512251
119 7753688408420048032867752477478068456340073360241407380788869282720251
120 30641680097373812159046544233485842294244376341725007287607871432539851
121 121104102786012226668994853071445823783825813183582171084608859764190475
122 478681368425294515405234713962164298625742757327800554290006599356159979
123 1892234361688015205120379960087485805471530807695496194754747730863957227
124 7480720395410023980298389296929970971460265696844494521314885457811681352
125 29576814383997955234267329655362807203570515718089985207092754662108059604
126 116949464423121295119466857556198875747757383476091843065324292413162786062
127 462469774056709248339821929964193503484677645755015821679784190935576235790
128 1828968242944943990887795808305044415809280259746626741363463129090447894036
129 7233793451242176002854078222725405953977231147749815935845858229818406787116
130 28612948778620423363161119327665097810980722760192281758750790308507312383360
131 113186638725093829375435962171972750755055603914078338245628316360250362172064
132 447778472915068998816377578063707272111678053184983836452569919259475790096158
133 1771602330575114546005684584971501856033615686291735341679222355251515719293446
134 7009769736209201323414379896211136817398972414304984727220762412656748339851826
135 27738006286849475650260107529113366164116048310673321864059163611840492196616178
136 109769131501699510867057669353650287449574644360639403968091386844954730621363758
137 434428425642907508609699238780036201727976082741961913106025410276028383675606238
138 1719447009648846206349787287761937828757031622838519192844565863703306128021041798
139 6805992373113516767208575218229111950337053250589041241937908062005776969953872198
140 26941748289614583174941533034640981888175109104966926294018427282131123597498091588
141 106657477508572583421549779826540064928948512912907548261022449080954579505222675468
142 422267475856561710193790668943492627834252513075138984316184715977106755263367055848
143 1671915512700661943270578342364461930709199591782281693309251924877755529950673704808
144 6620198068503665822275369622394285479396173314196685466391315633545442752917162448508
145 26215442796311201109113320224302713321630041575936409104892081320135243634570525603148
146 103817980478628440169727724594326363858476771911127561212982099950177866030268981603236
147 411165563157723503479937821318096205098070850265289139990583114402775380111029564739684
148 1628505726381084471254935155878966599573991528141911872576011883506409079418636671719760
149 6450447944175947628252884855876624037884981448405939277605806060374335694652085009672160
150 25551601389264118539259568199945266529230671649431051473478375149052971748918402049181784
151 101221712366772138486644301362177461863457221337063967636747104305313733763512416828217560
152 401010914688341740793375770775403545453534419833842451535608058859862000682160820015303376
153 1588785693563010663433409383322572806826284394245207584944808124088847790581898792128093488
154 6295072329733766492453861486958631843853525271813829667469096233932942809661043042144290048
155 24943768931149523491391628605347066874080031059593961868361442740523932591896503008854847616
156 98843712074019416310499583159826237901311749307564029015407195663877890899625242804822045094
157 391706991122465153679478576854935923391672776341454821682807091293826568021190433406619177102
158 1552381969761019321916076759321700914621286907626497398248144652338257483186287169811819390618
159 6152626357836501984310002186762612281643163033937396555742896138640064930258044578599185441178
160 24386354171334163942577632065056035591036350853796061867267252963499279310598944009176121167342
161 96662339067298922241300817692170565027479139388752487890362106103257430044643615947431394345022
162 383170019488228386920777577852131262148692665470986049057770909256778863353829623606284905846102
163 1518970203522001591156172902872581603713822309003038069655743752499231562051925963141283624963862
164 6021853990615825890612917652871993291038122213293327058110903946582169580300803110622697318678762
165 23874492325417505619884564508921301467614249171109973621053299156086680806606087740959981604938202
166 94658748288598226559225619318395330237178488905699080067815333174210697855199223718580064481960482
167 375326986241565253677041437443071004349840813156390458755344087453029155621991883067176808689369762
168 1488267463855313450701320648142184656453144884214416467641502023595594788506634618860397743932080522
169 5901658679593520721043521684105355871860234325623163448188793165517442429394738007986027433436471722
170 23403932849755324035944205751877355959573014380183490469827756474992907587001900150135152394795569562
171 92816460786757924450728272089828265580617383198068857585219975875779815019076018881305015399443781146
172 368113994123584239560394120816937875481576322449289554817256862956160288067096725907656630491412385110
173 1460025950585627596168575978352776559446543668059793983811259149285358198410593375584821202391408168678
174 5791079284285809255709940475262171571880233400987937762124354231150977573513866119122199081053247314078
175 22970947218276224971207842691638030683291583806565573303004543935613687903053603007262037091939296311710
176 91121010452637826706265335479894161192479222868085190046136281314396162875063032765233421019592382723718
177 361474908651017346877065562512545412516687963499438036165251640647174584985205132425004907929517970583846
178 1434027807288260608125108122664737168372039110660282908647068661642586005112371539773848933137489831398742
179 5689270189279777970270469758876198553448860403361794024675305070610552185157142010178824038184594970193622
180 22572252690728368866709883743417360835073400825726974269627190141771318002034047458066389214930364833372366
181 89559651679602783873457398809451072071048805947884293885703267506394861273058854321030161333265230714272110
182 355360236784872462844754211957855306994795951369673715056404285578324542805925276022761810821596078370369694
183 1410080819252210654214683110910197666036480074309261368240467657368262747847011075260701793502389230672079262
184 5595484795758093908416525732302081212106437855181058233197000354107532446216282804602515548780848874996075342
185 22204948950314088097463597797906319545253386570829479391323945895899441677359616654925773361662815024225888014
186 88121116117164065036169083287464735680620097305682084581683428415319794525912321026964169181037341125795815214
187 349726192921915805972288577621140145262065962862330921016541825427747318029791228834036058874684003050082298414
188 1388014826377211237875833319344073615105181476807826976128761563703301170872563283639464168950349120531164140064
189 5509061742287447075005948397520631658910490688339173272675823375462346235285111960743663576159132619966727071064
190 21866465162774776548341776303860824311026051445319779655275238064317985063118599392984764999682960039077401791164
191 86795409227343088787245489491492293815355881014711989283507147517947133789307424254913196586574157398221505714364
192 344533916940282704509819747659933093600001889750228227024911779161283376747841093353674701882943758905015312375064
193 1367678717080452665327251638822162040579202631194928176915385040337791775322770835980493342039479796742615660259464
194 5429413346190483835926288113968686359147835377808025525629283499069588237331805420307359280742754304965454279672464
195 21554515524316368696583552982289081937588997249016048335923532718458472034555457834250399070792275182140499411802064
196 85573639299360538616585852254143754485364456994324838896283073688190410436645177864402319543379186766700506399387004
197 339748816381519390081681730051118696541097860471342935761582064897966340433092612401873434055497113479124372311759244
198 1348937897064612447646442095735567510130821231282359732901376304374284903171762616887809225803505689281362965036445124
199 5356015861803779376710173626685528885970404088377864207521347985736799383536212173031683795607713317537893654766861124
200 21267061762674697943129264077741397578476959489030175430935150245805807248877462535596501039619979519090038530268473244
201 84447873079274617754741728089433212539474959601995377769849513206429301167749817451816750947769160344183156951080844924
202 335340010529471771208324030747800483706091116832279814107609946839500227394374485121384821103550832407531159308378689804
203 1331672148284149179911262704487289388637329578299927525027263431554709565613105870461004606521213410179478705758177741964
204 5288401233244572684354423430162281738042566030550901218632816050082234206997872691340985046772210793766179333875062128264
205 21002281363493745792582465358927691895713179025514530109031845373414466273270865646730270886224858962784235865042213012504
206 83411013337097777963748898178649955399859920094971328066948101222737415679335658056934459514897061503676336942708144436944
207 331279858562846768709372073628036600421068873704441063977281886388700066030066515693286338302199859753868304297262359608784
208 1315773810180411394461593005108363065005261964984143270227456047345182071375850801527510321306685225572426031674152198905464
209 5226150082728376826218173751887151515884185126924007684027932160747368835651106937862112488453013648063550261850975915338264
210 20758540534607484911690808437790453946070946540925730804852760578614986782774357313308140402307541938788975758778970893654984
211 82456694605556791139006332969913789070498465703344126183947527048354758723072157768623344415899209479596242915098263191520584
212 327543557415956439578933581036001728138536869587914159295584848204421407820819591783795126397038961161285697629214089265209184
213 1301146228373813263303039980116734266771640164931019520921121980938626846347368170447037402269932928963331610936330660889408384
214 5168885725257539687481824146746935788354274001121058890510009848760591476419503300423430504120302453372856799850158883025926384
215 20534371109755412258389473102320451256574750901670363431612675432349959976850071610349398180869218706063695575202501495746931184
216 81579194041980861809350227444128615929246127880936003253051485102506459959936919068912601836033947227644155432078948504492690784
217 324108797706154587310187528489927836718983242350428275214566577457621630941806160680668222888765478696955583950342876637410660384
218 1287702426348080620179680832062296746791969271039223073076043662097390523138181512271535119476527366745185604992346856909617723584
219 5116269039810810259960922116850110562353166908215416176195420640689457108755329846990944841897833277363744346991045637179066267584
220 20328450742645291588025161788302275172129462860831521426791863998445102195268141268015067003188949858828385439438229350032955098884
221 80773354932610838512086146690977361820688548920517596347110522191011424089550721068235198860964692727924087541916149068196280494324
222 320955468245213711944969947858303970774488208392556487925372667104238065751991199305727942371884880280117688804656383279558731213564
223 1275363963870679293359233640247037540721243687385851111080794072718219722054380071086770204332506313410613871835468172696677707272444
224 5067994058387992884916737093612746305224181196425817115337388180435904111672366864789043995547029336864447681870384617367031251115444
225 20139585861066053277987055911610787329669857520559485803693781836328037733809591589316996880436323391989400532088906724012793700860564
226 80034520810646794628439840794909273947979656640919084513847306990187946204853964643294280978773789205132176797376327108195462982196644
227 318065401372330907974046125429810931620287676899323979805460355293164356870946208468540465692253606428322851921349401630013927365669924
228 1264059952443080259073184895252071523710198759679919750714290479316688007110042618053970430960651105980152670923010541832027713278073884
229 5023784159202514023979071049430690658192769822791660275461306167987873142513134707502145523915959195920760865114817828434330006146570684
230 19966696945733235668645709542476616049880410956682035018800866515459046081449103055430449898380807436107229397013605071986022207156022124
231 79358478521156805753443976490244670991586691716527061354306872604993544990997312150926645013689560430537227563035201013198384909372089964
232 315422152724963573889657602471161891413196938493247442731891034959184747535081553087880052622246717139951405326147996014632429254449258204
233 1253726203327849344733246113975906147127147723258389507332834570270862106308123298288687306073242306507451753121029537465434864222843126684
234 4983388770338565840668841689494925681124800621761935776827750723613281428860523124746754922543236086911882407278770807862693627222077319484
235 19808805774888454953400922626164991114796660240889643885834374078560582564367664149508124882173342584516646408429677690508654677558710969404
236 78741408857063729207137293086815860330743326788322614944147249226272179503976294123466854515130942830556770258343637517975782687503856913604
237 313010810173905656651844654920100191742041583575754569436365939424255503353828678752338774970026841618376547213902655091483956242033423888804
238 1244304487934631425656551352955943776167933511323584195876524557125322553067522367366058002888525952290242506157209547612936460467885891313204
239 4946580506348054390820156264409971476845481047842669275210922367873507900759338384500818671342872331612873024276786924980103397046304502449204
240 19665024337337729029274360585037812543852604199940724619806615959557968933114886876390762185348722112770392156813438750720210395630241032232804
241 78179843625787491492323559030700940870878636695892922292605212177900087363721059337839578181245634258234293269044002720137311197520210733332004
242 310817827547524820647725870166164902079928818500753468714585279203191515073066119314333374249593295355000520559324093115379840458974920952971204
243 1235741893777877902585913576316979383532054957426420850360508328708853599629078687453995618187247434120491237987126337849681422283993837817617604
244 4913152673364747415798310790469948316843910915982183597422126296724573472106125616471733244921782885693557930642383841495662675114528297238315604
245 19534545166659931771945285934738246531554025396491184316646416237713360446756442720230873770947878795729731436153221298332883046585114582612413204
246 77670628197318003814361868569338684945262387899236972054401141754298532461573386482543436906381394777536975457333141352323216338222553027531569076
247 308830879500664660189996118910816873796982243009595047877576342111484266024754741076075294313062151777186431691491317592290715417018756487923377588
248 1227990262011293353268878967066827064625676678407607761622626963577840019383652798218962097136842577339252630697840125707760560784386494460182165332
249 4882917088985791942348678853776996640995788843545664888043491142464487259988823890720083485573704596217891023813232548091766089055980671358301541332
250 19416632890120008331863386730842163240222742266700786978815565636227506915677789747146668640040449177933945607939142453705871599634676092332105181588
251 77210888740517332844937106735070367331078834529202805173383308783677921145284157839915896880254117343520543729206646385850268670996125331395498705812
252 307038734480420458236072992730307097456891142645627544007566064899334297746407621432041444858938623459218662764831150257380959294154745598753526692721
253 1221005694826435298651274055672438897676689978933598777452642326635350363486794515326984420081473037192447835421042208455031468142240298878021763302909
254 4855702171902900652380834408070488224040630873840028966491910540195491163288452154617118839490993478549599374912209331034682617365514058874818673865399
255 19310616819234206337128981942622112781016136357866727849561000280536960493483079891847636608654851469996400718792775486660102440976509481779182203893431
256 76798003482321194435231177463522962187220854757456683698978349216321070265054893418324354737791943551064351195635093200836858473249144674042013784928893
257 305431143230447109263069615430363479768389439173805233900400073656844625760705501496879553222312126753215003201660687387314511919906500183536178797317525
258 1214748122876663855729513507670752532782717573555425106869963646087746361167559468847831335442789301326156975901286890007011318060894972428690186582698089
259 4831351263440004005070925773122346147337700590521358074923667758761233128882298474304910432278699223009458343310050206267684259025949171830559379136910729
260 19215884436409631639265296357939912673200137850570913667529576048163009476591069408509679312097819620431826832686461015111817081303128466147381942983871335
261 76429577429743609260415753205815464632496841244478710147337070740773848387234933848612793876375127815774754200971729771173711672620297899626134018662304975
262 303998740678583723829349761975040034945028620705507651773285488690913172380064821217686196324960308128657870661159600254412380450992306183204981416960720315
263 1209180924432162141688367660571608770553092823505509300046977183689408136323689968977339721406050350759096187186529425241444166580848650833708036407825660795
264 4809721149072731654042271538935928355330590400874410021915829706917393743835200955719753950877601270838871393820049747580040327403517565846585054245895541495
265 19131875654763709119778731777884837721693332956088213951076864231381652520906590579858521002179208799689832163858269408392875748294766873069582258006739240615
266 76103420081536966599397909244681188555391076211435354643391204990142361098204353065519957355372696058356373272076300247958720240002104865001329280318566536655
267 302732959385916643021495938303693132847786958250119631213041982790156351053851623844752133211369874280733031511923339962345941265433044634390588217616379799695
268 1204270589249868400706867298358982883037064047052546978230991827061497121950999709817964721269339772975877183587583517070245347644336067793508181571922438920125
269 4790680752906538287687604380845363694076395837876533867099326147709528670215401058405384216554486581870568042247160625888711959563841619296219535828318698454725
270 19058077747028461615043008649542806124108047392759533127916898472292383128765048304922944124359169154708644385159643737377325567127804863964467276106541969049345
271 75817525728474524387191016131373302355651610666717421364712521991813680544005563778220846324505862065745650411951901273695932241003200003571875394693427380198529
272 301625953012077518841252027034752187499317207620665775166101248968413074840555047371119637710111834974368496399454954613316399345022984519575548182329248600688693
273 1199986421203803733616157982421527611696856015290351049598539345375018131278654321883368711194227730843307024864197137384391851523367098075449405517008928660816261
274 4774109982164558727413554004318842797107034764230881985070239774876956669764790764945610502395211323805049148626736108249990966455982542242696851629421324846050461
275 18994020855082593610262924093081134673777865969008864536238038879576125786794755783693185350421896858547695661904775809658258459813694631193068782688275132730310493
276 75570056001253765781972238549496014116324197109447351790476693003823712852182997816745939472093286627793574588374740444647906572943815438511532261501238128462368361
277 300670528482053933468303944712837828989984003930685015044965911152602362253550155488549497284555946293727445838504322619438996972772860405045052202924264916162979449
278 1196300274606296878325898189953435634732900916315170121398182732207290533570623048943627681885542957471815932343975514148664805683618762798675704368449972371558025265
279 4759898702135105768689790030889466723201241623215252964109108888248437435060948418547935880959039663675297307276645569125697621831640454301430440292073669500209159345
280 18939274004709053275788350919008252595659916292574252108108018613202601500867637162197593074571323351087504650296595285109890846506325455830864733232844287127070209769
281 75359324375168116928307891564671389339340771260894645030961144329053184271798016572216944530105946811545442989894986700425156039424289151746073970774281073204057689673
282 299860085732461967365914845181289764209840539873493429160156586611726902518245956127618302311848277196124653521817257317220840414785330976133575569374104713800682398617
283 1193186319890949478115980303046400090494256654147425370902845464884856811624339238416549436183591634722539302568652712251085614606702271537163917681077656776096201204505
284 4747945824873868713784796380063192171575400442204162326583021389321911676608202948639779289240569219011004871637431266600226949410145232271692300005707878432435727145335
285 18893441561111125764787873926821107612925869250536874979359221720649433734856867238179327929057757892792954984618753234174526316008060014503296555177097460526713850914687
286 75183782382730449247830624641885611970506315720156019072062198804742135149433327917737177321047908866770922609280982742227305505128409349872732103999344043239717163551227
287 299188564076838539795099136270094457501961906139721637778409647106912681272226482123137399564743332032156718267551051129027086017629173772789056247852347578541896084745467
288 1190620834949574482036465843824789433044770015930825484423953427354498765111484027936108874742154834450515987990105960119504494525459877055965698069462577186743211273633247
289 4738158497345438268147165952612076569556638372596817126104874374811677910949822747872515782229242568840476741336428494356795342323194685709612671403971536802361138129230447
290 18856160069910427217362239974570547706564567115581932772037158716799780506045100225080379753045730849451783607099122768364749933020569855602110207578483582912340686448081767
291 75042007320782380442475384465943278549914660606797902359972456318253742537477922140314751550934309755480636511976132166373691704420782483502079434192267675556215261410541607
292 298650394365504661707294776223988617093015038467954090470824450250400826574597564726927923521747308983239069498895368638350642468140098710944313959704377539447196194915919947
293 1188582018938570440255087028511911741261997698577697082861254263312861197160361001785878212245108424674256566576907722045145798946466459332892165256398968883847871993433343227
294 4730451376702145136892872725109134886110677830907358362327753961034055857932285542580351300120613919701203686333700484559589061426807265218695437281286393618805088404256521827
295 18827095436098431953999323555613468748567434846213991434425611428107483813625826062881292792521537416806582611262453276773980467280200178897586129010427369501749825826374789347
296 74932691268445612694651721269860616462622520791257046914961036704996691498093934464795276482378050835522281636460303494705651126860883258644549385517525287365591701356771853419
297 298240456230347187397304057875134911152974190760916651338378721175622134909237111380148346100544496605962791961792221587513056305185905440271745938246403486309284503310099595531
298 1187049825812140465561216590395274282976981356484637812541955118046004986155495925743378936830870924534574415584559274841877674173606497416617639751089081256632728312427014834875
299 4724745982099817277220618769570768587200487476554550179728613050554366810050337128646134558069495933210991421427686524127437694961849656314487649893931223976354505386364999926075
300 18805940399965655091839401088142912067452220619340719135462823022573340409225454735015846258106209857548616768172097162879126301390106192925016168555253097442531297146254607557831