1 13
2 6
3 57
4 465
5 5309
6 47487
7 437276
8 3964190
9 36386491
10 334574086
11 3073949150
12 28264709588
13 259824396464
14 2388691266285
15 21959166391857
16 201876777233381
17 1855891994460938
18 17061657000422603
19 156851812861991078
20 1441975921865135361
21 13256426911055126721
22 121869479402447392564
23 1120375095379324018202
24 10299874425728501942511
25 94689194025408756337998
26 870500266303203294261173
27 8002715867738670561220719
28 73570869194413943205965354
29 676354488327855856357705495
30 6217887580610533677993927441
31 57162518521693581148191881012
32 525508620321342465116764558070
33 4831125660178905370954217159226
34 44413686554447212585780518771099
35 408305577644483669519082424265080
36 3753650229676593497030412649790291
37 34508198805483979825845276222700258
38 317242074230717070136623753296100063
39 2916481796963758643099901180248673241
40 26811910408312833468815281726576120648
41 246488265584853693821750238600269481284
42 2266025215875418782992478670967607062502
43 20832108444592759611764602712578049005111
44 191514524731189779501535738193400390739198
45 1760638548928720574837944183363078126934063
46 16185968684750065085802160230044004473710008
47 148801457529779613501322668583681484753748510
48 1367967169233943637147599853759680291014650220
49 12576047353080659497797524451595243898780397996
50 115614592648078209919001331260527859741222469144
51 1062872431846140599263908152952153531536356479394
52 9771238911140228485087834085114555103011569459632
53 89829321937293377490766622810069755879629296493208
54 825822309033304674110936562322043013479977036806663
55 7591980785218065431235858557145195502428175189893603
56 69794883975210964537594988564074149281452489021919149
57 641640958654407418769615539685140443433680769375623143
58 5898757851208284667467626038401220443402510788675253415
59 54228683063127848719699111881516940147377218609073130745
60 498537173577788817757949196620697336006210011765502170711
61 4583170739175145150518627737506089468087275766669034252052
62 42134178026653570063254084286780557182182827108473919344288
63 387349513909063675088801168611863683727716282699243729344210
64 3560996154491839214021098008517795999198569236013661687055721
65 32737084098374928983359810304665957125213852478105424512912664
66 300959795733620668082472010590219011121548774224827091933950285
67 2766794940436338847680660425337735966809182020367598534517042920
68 25435803555634042860336654160364697860270824430085434797795196968
69 233837388187059891327239184915986171206276290134784298276617948518
70 2149722692839169495030481901496598849506027040922954986232264723635
71 19762911705166849368965290441779502794279426038006162601574717246035
72 181685144957178613794231790229989983961684702896885382906767169286114
73 1670274724218949355180913290129514633559871010205607851248953150181231
74 15355232564677864376688331883132444824878197327158568208135697198175523
75 141164302911666231561310228004802533959626390148511154841836116445177190
76 1297756991475088938787211264025491880460552942928511225135069462433814972
77 11930588499957725902093104728258007495506000212166328502903351197556332226
78 109680735985505807074920840789781859905475833636266764786868075698722964788
79 1008321077067141689502261684237613979284794887523494406982565366501744368066
80 9269735339779248223906273145196846053082133030002302629810268407388044021365
81 85218880398183479518970669724938529042596877265964399839775588280927208294432
82 783437424060571472538825172771564838008455076901516996125584454025115686696123
83 7202326462760555891576121313953122661317754825982453699404600100402564967967731
84 66212699167879399647708364637022399422841101241266936068528005086300141430557219
85 608709082233926105498357870077423553187268638160711213726952907887395779758238223
86 5596007283355331441304123461679577666080566462578725701010762206848541258730163619
87 51445425128931276254297016539149141953570367894539391862362541686241482570857288885
88 472950021807257109872335541382370854769487587031523431892853607309776404648403530650
89 4347941970873003156265596843713846410960277613770176075963857207734037640998681978628
90 39971664045684871705701714780524420185495415533438952477202899402117523136234013453648
91 367469008851628045287981920660348359279324446176953900412035027372005068519063099510788
92 3378229945895269434582280076322731154680001087242620659243144945304652890316905165155316
93 31056870899149821077415840150037988671463473211285028485971353723433155682664037129109419
94 285513196405831923915261926876577596823152887247854216476391089145195051114021737297491989
95 2624790681153480183664030722993511095168395639654629219460479540664088245660458089942896823
96 24130324645580635078620809887926254904767051518792246125537134612451478119185662864011486905
97 221835810254108716495808049622124979794206101911913888011933773318602814633250552732556828292
98 2039389334121939865928844269990400499582681667993729348012729014988984897720771817655725520924
99 18748590912198300658223476787856582774768655755419565201186977334850303556269286925732012706213
100 172360252802982994056889807195595092209157558184558127069696557336058979510144952692505133838743
101 1584548774115040544472440616426236686033683173836872716043555600143973649932434765238555355701542
102 14567133528281899286473114782226120793291339131400525673231088240743174671437769069537447765828842
103 133919121138639388621320680664897184226462023845458292849401094910957155543601709323847402631639690
104 1231150313253208119056035043060485631131908767781177909470745496235604948720884310091125538142332738
105 11318257474631394739982518528818091538052073488310666074182487952342052176745505855103557294656128825
106 104051431318364754326216994772990842954194351381936771878845178395618708327968343018230023622355598945
107 956569541174267569930688371116273473566353074783560518550606421519577539067877446070034916027284556811
108 8793971168956420301738004035084303150642299135932165368630307342501739116055130391717850055223155044578
109 80845067286486049553153774262490118644124905751587056535726298827018103927766915310904834257055257962545
110 743227920467707695752647276843517980346661761457714118507893647670371177518814751954398597833057068565643
111 6832670938417161939385163390410433728071309915516688396502915173758452471801712120875883916113517159040216
112 62814368065332767659659515770963481135380931952624624496707704862977316086462382523354912545628112628097837
113 577467416623627777182238566333156907644468720171166152402419958839418074930225866478137313620639013799553837
114 5308795225244138625351267116587706571228972715010092408540313171966008531767103048504301730208270699912515247
115 48805016408300344108098250060027392629021459402789111437890985724048623471567438537268458072276145827846825437
116 448676116812346373809349908337201774966635453756686838549466469075449676445949976441875798045096538808182571020
117 4124786192338399533579340503098178263886116734928130489334354870673793527917010848014005550671094001825652395406
118 37920139929403383141292830053077848456719111592913684832329551405913684680532453651305535998041039829175759602448
119 348608860002594708972082993355338231037275867772613913954893634765095683476964580278563687010032411336962725487864
120 3204844114461598219682577561797432708395277259684259692530547131575843127502283498597721602021749547848791745729083
121 29462893736902435687536970888197642579419524998365752492821765513000044941853067238784262753403796679344042177659740
122 270859385464317956874304289487087009484482084995082388444254066235761880419578685693560663257897564662545490573228397
123 2490074713951744519707039434209550089890634563198621591260842368478858373839812406545120520823692393326412596808165927
124 22891848737058772612795836705780957857348748630158884973300721510051332805950661764305361567523831642805773141001483864
125 210450206840875818998362770096855124963491055837290050375425123321713634956816415957049827461763313834779511033307409405
126 1934718775581856444400039392737006661708481377757800154164471989222454569280640598417824501205896871219984205481910540832
127 17786329587307998839911476972046988627614775638509922818381057318480018743140739997559258177962782496689309259237445148031
128 163513955713385930958403490661462667340304282307174776627521427676263862136500396383314925287169199694731749035199267929360
129 1503222662202213957970976457559418935262164450881748092812992370624331195388571433761797808837191998373045872669966488883220
130 13819483250219753589888903232142639782066314887364782609308390218126294104502919104739995287611621345246672294759522191343576
131 127045794415660486947132481130419831074889901945673731952270243064367008125939247433732952992017628267874276464230291459352012
132 1167962186896503925832306625049006391299478994104867652048654789207487467534756615843822008922336417707796078144923989714383557
133 10737354009192702363403709720084855172490897371429043610424433188361134566168164037244416382848974478562728320996474704468708362
134 98711047679613625180941185616645274173513344536613472383043507121164821616535981848657234829687791424281326469037254463336256599
135 907474124972019635626171862134916522515763065649032080497961013939614877540520468964100085535805286642404883188089431064059239311
136 8342625337810172981860839084334275256119985605129689132505884637812480873409745123568016364899024791778562550499166194476032251275
137 76695737775683992698072519330696498016371781307673990012680709526520222746685374806609442750638799924497027718971350209041127555999
138 705082147977711838309333036611327688014334508346052647213994116017525755836641701301985743935065442062240070024344784644686778340040
139 6481987784652095705681421937469527831379203614001164910416031133980721392776313436296377623141933239088534133898965062990989738109124
140 59590454475252357598254855970875149652000384287735665815894860837725275467206287424116206879962977235129477394908075176108026301366663
141 547829212664540044208780529937558309442004090394510293676744636980704744498004179052582546596256819514704429381272973388086770221218087
142 5036324171235965175820389421539043067913840678722198239631840793226512462446488904940389769438151189177507619937105100342333629779988919
143 46300125242330714198282174483080578643888279939453373408742061654681064461281595080308820173162342014460265951442672011069378616572017940
144 425648056910010937732641062386605835413529088958144974682399429616670603926858042536608572201803931970395733502096094871527951676707568858
145 3913083763877689893476714814515202344416061688559445060953975461995069393004318537043828943113807093398890948524279726341532448853788547688
146 35973909182816842190939507930413185936077995861015220124732767904687114657530982410674005933063778891089294404164876544789429572891893856750
147 330716698129440787837854167503724313144296202590384913342146799533136579517095615168423274108128033382847050859698542108811243948868765515780
148 3040357217388056390589802961210680100587645756724826081699263095714235198063922906690937948978751255681048228722563981200013786101947151957123
149 27950726593507779621432467119573323901481383846910451023806802988633656873156666221440713513084383513976639149688470466188590873922584777042097
150 256957673472389523853611397225821718736521843703108172979222603207552052812370721526825389343899168925027688902423269243371382825233673841268054
151 2362272971167753168331243952745342353676565470923627784000233156673441927590391758591558693805625092065779176037986248402119254276468763668237554
152 21716936937122990261663551918283110640589946128657812529040312567024384443393312788980896838273611261513310150859379562853988370575846369196376632
153 199648963387087384711733920598605689182095334445697393598683493960463037373889608567126180607374409952422476489075332146542162620511766044948512440
154 1835420377051529134509450321893291215166212882025430843064585218475402874133267313200786288138211981769108340574062935498673779260192923856550238532
155 16873455806351849154601091334135042353889014681063563019035583097370999745153677773094788527300880898705850545483353073845516790675828951658219577760
156 155121690054613382732999000016763900945968603194086797984624344168748952054519986228084492088282960071568809643674649756195761961296430858935725434069
157 1426070569156399800223751061690633692647968943384065176927127880676731374976279605624939294153298975328029460757271049776288278717524708234038526851508
158 13110205719767914999737078221626842495690087590982887655760791999584667916977934162433104287240341517615931121792179888317780751974350420385973065165210
159 120525237482679744679518928395101869937413239053602987938084814660547291750800763029534708386391524110512533222520188463061823827435423479429993380430959
160 1108017157072765189253438065489819947667461246193489217111579208507733894098254313455061931422763376120905122628318177215214159046539916031804077926265236
161 10186265101066832725122827809812494005802737444725204619405407863488269120794528812554140964066009674869650500709534846548335919960634349733490387080269969
162 93644756353170814207365806511335360146666109611412371237578890491339752220876542563657046915249804979618338120960763743297942751633307742954538507002140217
163 860898504548668272201948658213235438602428119140783625226628122517299525176162240057392193707325192493230070823832598574947228052517355586202564335301653442
164 7914444588215730590868879821692773990133992975435269710145691406069152750903316801439520307386590487904733727418760004317157034282747926686750373170839894052
165 72759370365936316383241261089234323356821673018435138141240058130000609716091076346329286206539985052502213300139689406121218275719978759818721074716312935281
166 668894186703880789886405362761962597694077793850011931490412891049577867162845703608446592367460953790337621344593507466285214319438127348246261409230572744455
167 6149303254769698405933928018836594458581526828806893921374619301050113618979909203022159767750360860348607562863140406059005398133148905336418230280741763951330
168 56532006512805020767383465080697668921083248137745823374564274005281056112684990311019427305383981215493416108850534190097575861908423075819746067097092990275990
169 519712173551525363290469559703098798130278853303762685485704437975141536733325608625738718026544055997442426588676697853521373033896975435076830613338440497672294
170 4777837547239199980089270727687054937057910416185822862354880334749509248872132920957924184885827378828832621210160329138838340071162290310204376281828690134552509
171 43923796265560258117759857245329616629417526995893468037507257920979365766542352891782273988445450732884834854238294362452007101560987566405447838928316200454461701
172 403801899772264456751394698015141718507448418578483755657483253057750929888094560259015649876749396443442569384180123170330669638673764764787344238052389335294543678
173 3712246848470580244306244320336719489866460648858625078068596984348659482967143332373966473369696463330451652397985318734655259782996269038776444325667724049525151472
174 34127567680468604350302361111938701439434336635574223365954548278139378926662460636981343347356680003404655719448633441372955931214189398990610777848708714635579370734
175 313742841822280685954623212457424726008608796202924935333115503036314329461469158163941659791081092802709315391500930454211156463530646737918738762858219712337633796080
176 2884312521664275761902954380516441046948304960030716009056644031112962402227452653168778073775219296678529993041847152955276784942294337904034194288639676999961680724864
177 26516170613835929008858067759442797804610856907720100035052589236601197047873506803517078530675185055420422207383412135809813344199710939509405822074924653697121739198735
178 243769459356767783786659785502545155663729721992455362574019546349267904195384407220835045850500433318113496626915724429613047518903036011719039114452921389577385212332065
179 2241030583959364039751192644054771192243574470543698161359223943636210732211194273769605743550331403191177805428065408467466582334301336014486984899346276719850214732113649
180 20602326852155017928863449919274018631253620433492350462010045988293657629203648926238553682192887606499294808324810296212920508255958237411305670857887520222177439819681505
181 189402087932738460876368685149718542779372963667109261809503263293961761806296445444361125842860738554119161119729425381781500676076463039449425944888850124220215018655680183
182 1741218415313532179848769160115641664991736722399633326544176592432776592016857943964692051444660892020674894457550052989923259342418195265835683116377975569283667113062082973
183 16007434780252543659047587086740979861144378020001142650328085671939118103713183059343989229474128533220805380274544703702708721182883852894942952622993330490355468827363260210
184 147160152908157336008018636131126990684415594499757531616896416845930868338185143354106523816466179869835622240070656825367994141931995183134069421307807477373340789857561490793
185 1352878265708641369894241375388431508452461443513351383014281897236778091453097744884835997844096710085582159835495068957228661385967544656062600137221514582684644034842116993660
186 12437331476334486382733941238088322214065352157575301231111075933386041004058909488880448810052959785141480257842062539712546355983454818477368820036009234138845921806176649700537
187 114339344620334324614261481909175885482987832549506746915367097151302387478105995084028400583860822710128022262678373107417153929550599165651428060145313836741235937076922610323752
188 1051148773600153013078169915478417515558438563519769944719052955536295651667403747251304172518182758193967525817259097140782616533743088534994507348125923696710645719869262367223272
189 9663460534166869735407529799977196762327065774327299548359280469928842158439636546211822864284045558672951066935647592857590985845478578498891897614585173258823421215339064737396564
190 88838489698816359737908023704868995092927849435755246982584637166604716505710471259256731245207538641548855631222827425139783079782353854101009771408582092174804838662012149494841531
191 816713352743787976281553661426077127679133376473868527157625800946491688704299037347589985475953149359795842995287968809972764559892653958306996848503663601759433380124830919933858871
192 7508239984846186576595321422369035707650037583910678882075032971499768210803604972981337500361358009172401560175751926438508431376034138738711214002201402499204236832560117212027998527
193 69025034892172392227692685428104109226768055625010413726653108499941290978244746600867634030145628439902677846448225895847568154002104989658638322722626398302492618237144827754918471625
194 634563553040615896508033317060701649797098469594816070970137426241181839028618796189190846103550715365267709563489997248152546217923881530106708443372910578144538303900206503639696987449
195 5833693579098710595443651464765662656599216950367762334082615949330088088613588391097952128617583597099099993932426315657132336140416728636128407421576597656900131003866080734122870398920
196 53630531743822469185635134020748392795094876719085601903293742054803817829877864023335098453897384964264866393354583705074219970795042716226629501908130931123340289128147382096361310613566
197 493038226318619852331632471657926199873895336080596212012781862395380497063898735508825837373610361832157790989663273516507181181608446950609299493769141615129535964866909691660508273583284
198 4532617609919763560436278067395362343596917953355517274252794050016362245841383996250279163832093296741789187320830018171625054184745608353911477669672675900993673062282857856107316765669442
199 41669431092910921516620035663865653178189284425384038359842665122463493504405710395582679181139900767712220400939599931437379270541560239648816582585044245050295890779060695790332990014938450
200 383076984876645750962471992704947337245211925649587624746677899924229968554866986943141004794505107526408995377042825519273216789317414475508909421110906141669975178497159864902533896537511230
201 3521717779515055849515602259705658101158324322293139451825288148487320182219453166994824006622047416846436872736686389090431703029464213964818525182976890262514941102375116294219544601664519904
202 32375988660728786132090639965139773331869147350876415129920796869798251642457510970600083628262050777762710216415334841664318354469031528345845882425203260419216149520465879519200612511939295267
203 297640159542817707844927629343580987004958458589115340372095935145647311735568480845380696163963210226259593226758249113621064005046871316130489253714673889367682948771520779775339871674638388049
204 2736276735855510350242287819780341780516525672812658917009398863216624542665824943258549964161757596903439930523674018776135063965321663688648566325785322106704680980779605168878326695043455711607
205 25155242446733726265587081651558734037553805320972468741594127729735534592661128872518094731792937801577781323534949397180069913157310010638378874551420026522691857650094526788966105679019211970648
206 231258123223457684780171317933289827405884685000331130761781049288417515885951730214793470798909416155115016026760882021101575567301827129091127615976416221752214984623314556702271772676248977140882
207 2126010896936517982399684991084394201680681991497223384649474783223384965428602980506069287244224347693115714641933284927303536651128957663286312550297972322559224552862925691473231250382343736164931
208 19544923529130928411173286324848886140251764574433129090154059733711805460879041866821187000844624712522572588647354752884124559322774398724072367824492585927953370661514004440771165879660213499286750
209 179681127839008581492349818805525155164530288217462055052377844086818376200518740266289378962155953079686973518949201500092614256002980248599941266781960852438454593139557769863886634480842574013947386
210 1651851318495986037978615866818847975272053883808340200532705036818699962119795159163197976749890859431919596835635169023057683715759174348565637832168045870514971099726571118299473648503895893501086375