1 8910
2 31652
3 133392
4 1236432
5 10915392
6 118573968
7 1122086640
8 10022726928
9 109206613488
10 1033441784400
11 9230931489648
12 100579291011408
13 951799883421360
14 8501687901954768
15 92633527021495728
16 876607692631061520
17 7830054557700330288
18 85315478386797554448
19 807355684913207648880
20 7211480247642004184208
21 78575555594240547635568
22 743574585805064244607440
23 6641773308078285853644528
24 72368086702295544372347088
25 684832193526464169283441200
26 6117073216740101271206599248
27 66651007852814196366931657008
28 630730450237873499910049334160
29 5633824432617633270781277896368
30 61385578232441874853944056093328
31 580902744669081493417155436750320
32 5188752302440840242389556942543888
33 56536117552078966740482475661944048
34 535011427840224055437200157247033680
35 4778840870548013863240781944082909808
36 52069764265464728367984360084650457168
37 492745525040846355057661344824518008240
38 4401312441774720768044760170500359922128
39 47956252888493014826913595637963071040688
40 453818628562619493008106098583381085578000
41 4053608758874517827369224117030831488268848
42 44167708910302066655587421582563988428462608
43 417966956906172553060465716795293979817326960
44 3733373666923430919007055411785395800695597968
45 40678459906388203389796015277541433342614050928
46 384947567310584921368688925168465755411758119120
47 3438437147236479876405498034254349532440645717488
48 37464861573783535322002130070615660108547540893648
49 354536709493048712580562500080156960734229227698480
50 3166800612604797966169463689548255919377834705795408
51 34505137509454636031563961795037022959972285163038768
52 326528309443097864286698062573824560836225118710289040
53 2916623364209018926842076058073943701746985764037559728
54 31779231646207719785070408813229098146134474635158694288
55 300732572997093133008048915630492420530163334332176194800
56 2686210118436506431621552049486102149308973888678592498448
57 29268672346157309922049846516983999392589851138981157428208
58 276974699730322775500413051295683519308280430919934275399760
59 2473999519080022423523449437576700079513564951472983691059568
60 26956447230810882438207908642142263440575252899001645991368528
61 255093698451627276235880420243324521282926276877259467643167920
62 2278553557072700652065096932008140773231993320306617979465851088
63 24826887899576822725589483859413024628769807919980515958050403248
64 234941296273948721413245867044101884101575101003955969699357643280
65 2098547826063957300551954274379497652146665848002395159088048841008
66 22865563755510253730267914634519395683096993094302055197364421380368
67 216380933868306772421599443547617835257550668024643448093108389449840
68 1932762547804904673808349886703517337627079246010205941520092982557328
69 21059184218824943685576749378392363424132330639852192836772632091307888
70 199286840092710537400293087507356026272204165250696615693752826683291600
71 1780074306528317204577490245653939467954539985575399672140005636935288048
72 19395508665537773134416186177499366713625876519303869602667594156094553808
73 183543179725386404945669933594274900196700036195891583053946353375311552560
74 1639448436312580145415868516247278249986131326714943098040945191617400281168
75 17863263480960289056797307469476916743249432274278863904056854217763084046128
76 169043268527080878954962008840327183081160733336416147992684591458661939896720
77 1509932009843886313928014903463743268237226951904462593295710521479625658944688
78 16452065665964426221310320179388240320532727124610833655636362734559800406472848
79 155688850313441489517520010141941335617749035402839272301262508733427646644868080
80 1390647381066219295127701726090107550046486022704010048425349390282735231888046608
81 15152352478353236549826804885216569335210641681766577796841090078529576174361481968
82 143389431138679611845635929340727970103946861606014969789462770543486862559923490640
83 1280786237961987970812613289728989053592813626910393254599746788450399148568890914928
84 13955316632563330862390487299284460357729000988907018150890643962325739656586924881488
85 132061666078723922509830690922810460465735059539139787176095211670551400417689534868400
86 1179604125162990921118416839840398918358981350384472187486366792162817615831948532637648
87 12852846618590827724261638802640987989468409910783363716970283089302006223716557815839408
88 121628794458504732631554066339908434088941989835547743989183689948577839784692061613785360
89 1086415399275114638350061909493007403808621823704098884674943815581955024181224598559262768
90 11837471735722152334044969337232349938300405527831477983329630725247147732042949748388083728
91 112020119696282858753661295099055667795915572638539472214038178442640190441701388746296305520
92 1000588582732380581920407018643059818907740699631475072785623254150980577270907855273080998288
93 10902311468600102299655416759590994293174673491132791222646589897952623061211556718265425102448
94 103170530240276512912122052786230270040038242400094853909129162345671615396806979035338897372880
95 921542084696522515948694864170258093214029184360588542035559017073053111666506134706507599412208
96 10041028862580694217982638835583305744013874285333300716057509296014365839375843737522456519343568
97 95020058351294668392064410616118078706875221250487360450307958520363557780459227691547124480411440
98 848740260005497237188747969900807703850120878796102047214749854724281915844852150064693499058632528
99 9247787582436819374762010367572224590236778216791969959488966061629230938065152082258182454315415088
100 87513473741542389589091322177444750489032078771698858974733629797254836715802948703914901646458925200
101 781689779465062955450836880278643895245961329371209985484784616201063644493108830209582712633000547248
102 8517212363424310644155811548534018847608072737665404332689337742760521693958005067759786040424497285008
103 80599909315960540811553107725426615200398544548734649115729673043271704615254515756305624416388670098160
104 719936286887322981970220766736631027521530384350884396631486631521179616578153232623025678334993504004368
105 7844352586713790103267502436199831358647034991389837390406880061082440480135322667406762943230961999481328
106 74232516479999658087440412215117912599567059529384611835587028872853239950649409011557480087493965160394320
107 663061320223224466394573326164437176347329483987164529297599187631006426868479127245806649746529017188011888
108 7224648732363400685109369743740044681313919227070040236564736536256927682204632176681628670715716001522292048
109 68368147678079685098532619650123597504201261826563227500575653591897833994548105699644439160581941912723157680
110 610679475925589733549402033397446639415890454752178531483088851808156919145869276193387924416553224830158937808
111 6653901482506692030985729533984581151490119608131507057876122349892630395310466234723780005729174437402030965168
112 62967064011511389975748542697763833301369362142264732528030176958137905108978805349372528466895968501618028212240
113 562435797327468144598999272759048354902035108826756427495924832515312522533345603374110278387645520068576381710128
114 6128243265388663360537856900799799240522400159089118000303908684251112594080939402180601385276569656847270518908688
115 57992665954601990167664407824640490470561182533025818658315792978445010605369479726772098718011186989990203983462000
116 518003369338598161175678330211083534864774335229442669723746770746602833253211300707555566395021523983158847555016848
117 5644112047422958955055366205636615100521130546521077678279899898195274699148545189408333875839720653956336147914890608
118 53411245344188432944418919606493891723386849112916778984308845333147854767545290828357102919288303217780977868768490960
119 477081103160848906442799742124407935610457162746316698815570775857621209426207607951658676649814823588489298598170505968
120 5198227195676545197605992275391322507579961233345912541695787806237847997915810119445075499648382722293785592229614238928
121 49191756961997546741809824957580874277239288032996353444548446551829174240909212852916891788664527263576280617135780163120
122 439391696011141842833818562496579708697231046889357679609140684564869133881537206923477641194479452524998644008915035985488
123 4787567247218098126995118885635408029481144295911585450901820569545058006080461120008914535176160487232576530443474714041648
124 45305608161999740549206848785931985209337384278389641522429119274234669475877385037536457337360029609753754448382053530222480
125 404679752026261637249946896059349911710149794185098422920018570484244472304895767576522907540115575775523751132210748142623408
126 4409349434687868374962504493670210795152133896534570200280576744550998423600104691528210286897243808741202984538440211632346768
127 41726465117201761045819507731843358377799730920396859842157218851570130587283071619571077207708587270583207846959871301334893040
128 372710051616186967907201091270661268685047960444475647509337103415989158992809001937977597844446445289257374792766099039356147728
129 4061010829347526773340466638670264142335115318708339154458411181731469548135696420897481674232361547850647948759903434913391362288
130 38430074372942821923199766621027733065953552177685507914626798562296090270887708961624962108299608876207134427050041468529436478800
131 343265957538508197442532205060279028458929171569362071356099472246126015432377090784877367614735176111406042184137577215247012046448
132 3740190973829072158246569774215313275090641208530380361256196698374683453832976403646580621968004985570446760807871063555233444656208
133 35394098497480338991266985057966542153743221555648352789371281475874699139487579953656590101743939774986770807313088192515610996963760
134 316147946892966049844572160860516985210673767015382467718967613938682060213219300612872055573171097198604964851590708615242498094767568
135 3444715886896575457745090762052303526358480553056480312716957159203083460980171267758500752832532591710381466704049249534370002528356528
136 32597964716179392210956893238387185323597507052752132919010950239280597907468061137317719483706168532762815913535354225306877728203611920
137 291172259088421731906850960152536143379030539421167252769169172437526177456374975864455163182890580519915172628315042634638340745280919088
138 3172583331831745996583228591850171547776160589365018368012317543626039867562737737605579193358762516965261330834429358821154772328616351248
139 30022725503601220226291298672554597683033303995584714418409085170377430672778084307469619644493381218674553456366061241507634387675526567280
140 268169650620436415086209734300485788052087126806895039800404807814961609437321352771163205291442224658841873990678154266501911826403726469008
141 2921949248617038062853153533094007995501843902805181916939344457679582718025281456334738437083420278125005685698509439474283545314655659488368
142 27650930188816723828414286077422784466073672979933521979354767441917613649628615647179519692578404102399263733313142403428531271049159968453840
143 246984248221421938294399165290747410795972243789150331656172827997579642291772965902241312073418288910793365945414580079448260792117832077945328
144 2691115257976292055887754403979581363857198234483572545501136245522895683301284221284294100553830076153130236528327193755815145234797862388775888
145 25466506703900202645969557477306384493253852814518773742985740814006122171307955011052337636864710178309721898381404153557677300636276330945975600
146 227472492611929605169141631232778365343090436529807455455335174585770850550722901595964248419618244086840690035726828253171848189540523343787636048
147 2478517152596164983472621806065194436112479573959370314406546482126586924320482767802834866610077500137032947842589345449105748761248831260062581808
148 23454652674292086636937962436599180118286798442171790617289867289699638519774626565179202963552398074223253868409273225426620793886010500801243516560
149 209502165695587166360779442365388874480986292043952666474363695793494953357215792369883072794468402803980275522904408821171272182566821999628412789168
150 2282714297541067949778284683386044075659593687616580059568429310038586557299164629146410912147881377626207344963024787158626394609110173590517637834128
151 21601735113023011792619863404107844888942141365240219158523967773813367076712431066530045929431758626359616812804940640617917751169015671237945278740720
152 192951494605635780218277866418523153396988374972480405822888963825808852041995744772662310043705398982465833756594960524298741680144043061657768178812688
153 2102379868035323581745800193398546593682485786294870234862523394545538219272530623443844450088198748793736964710945828973094909434990469876866744445220848
154 19895198039094193861002894195183325142715712197386241845000574319682111077652149012274172301006649694877207084593350330009102248826663433210147601720192080
155 177708326531790553581033914971459824278626293349654453762880735683569952730678080935621987550252672462851032889823958642879141087412663659786804492686474608
156 1936291858460533018787881978120061412781569409177575486308384046376440699950000704191780738531231047639031744498781108484220411589626222756594271634048389968
157 18323477394005752545983665553763842456441170933792728739245528948427224302517629240304512689227124368981907724910475653938383171169357021986545941184296894640
158 163669368735779099848132235688714498160614816175031751915613157564567926464954512541707850533782711338285801291527865910091688941507063230663646937764243102928
159 1783324801642150910303639301848576561171825425852547022890021706712701884653950648560630060187263794875548236683377400913966999074045751158823324174958567149488
160 16875922679879298094850955975016498902382318430023103168845132161501473582618736530320456186778181543832337014642548077277250900646977817249608811830737439952400
161 150739488605652550960129789069306052805926245697204243514279718116967060274223106050912930341613877142561222989497164503194445515128005235441218829680867897785648
162 1642442142312420988389651797002539012839251217210195808081709991882398435766288547324340285432469955080379925985390586241763606147196136817276281565136840344667408
163 15542724788168833545357730452990195489094115274051278018506366720742857169591856344425140148022705201869582390485786779172348079495866569686889715696109182196149360
164 138831069005805999434279535732830874634258072287125108276651620385726662512559480672890808844626380848298886373326888507442084319432892821841362542136079333860570768
165 1512689213069739730306869305039338430824950371050590339243254902523688959340751752085717402883304828629029911832544729928664281261567642008711455321491029957438671728
166 14314849529903495695274469747203970045455680167401227055044363749804171453194099693215554076328911490921885381637409623617732581215693110681625428156116556802653549520
167 127863414554347325478971452409937235538151684576442224722796142375254256174067281699732434945900896761283274349834064315354159658197694288915894901307329066485585666288
168 1393186765237230291612626629941230694789779291737593702443037765224317531552832363670945728055523747167336548797773696264299803041903798290023250351093238590801016650448
169 13183976417041119535347786637174856411864681434176530117695859013569641908391765817451525304298927483139056436488054263351931707299653354937777019331783348815243919096880
170 117762204804553886766132707669552193930637701494903288969695247127609169936315966445453572585174725917141895676197173234441181045200076440091539204104050070233224398640208
171 1283125010783489098575229126175873469901386727690323799950037781771596446560158606940941015539137371141116961442749574259420118601593398225111413573356872742127736335051568
172 12142442280094871092055311492838042755327371600876584238397886151497640197628816317872854805259312211971070978005497976547129102422980739897692634804572464258839649488215440
173 108458990624994129711608223763657570610117323076805929141089322604528045511347005096262740350945922569687685917777596548920327742629270401324307606979830114684799671147620528
174 1181758134931593459787786025207979465779177176202788219753984797011640327281906076992606675311545518820968721488772357892925929232067519765327611901061679795499645164582483088
175 11183189339967376275782941884903837377656509244407334083564453145529326622016139828760899275643826547225356370743063636399905903331565261445774916655011239582391317178646409200
176 99890730365619593464391174086328622531918054553738260738943266118770329915950591693657983863221194686682358730273166421555621850961558039619687306028423535624700497126958495248
177 1088399242271997576464550929216549087982622179282767950393419998047720741426635496910190747961933422834112192491159341619384780822734185703866730560877807091655173196580466913008
178 10299717382109953549996089475996434224821645014099154690962861347032509818876864782288788232867964249994553217454361609124313336968371605791558698239265351655382403121533342862160
179 91999362666735645580704271333508661351896528243992938140566748095387473852590494949859003138026720306434452390581586274252727724735594954489732008852178076310349157853928774112368
180 1002415702132509767923851405808441710031995027119429282312339818201950802853931292654285678872940682430217329284357753631453383137738185033261258846568460331414414514050610026869328
181 9486039708923267219546398407392715921060735057985321470376795300616941543185592464487973962471395074244983513275467042003492583347870248934025561078363388874607193274932208776038320
182 84731413016063529579828633898161477105096702512717496027461974995851863418235845848820141890122609402226130651725640958586762234481482953085043180152856008281831574383468400957479888
183 923224861664041496257867144749574814939467419976994369009664972563996689428470720534597110241978368518230160270893491094568565869856868415633619397689551965232675767440611834746640048
184 8736642571918329109202232933208691363296936988404481074217028471868203161273930659793424019436154863379629815726705145685216669263388499268237541753172681153513225006212564282731281680
185 78037631387794510743022171820206720413794063014212813841292478971179566208195214026763350680802923259450266330239315322858408017957445799791324768920780383627566880007174397281838965808
186 850290097592582218053495640314358404559249493798811813857901439731440950963621533612363938532862077405289977609492905298097649166138175810798563465272077359979294381812803499801655473168
187 8046447808736781109575256531485204745596478966320527069353883222590615111533290137669743521900698629172639060284295439176084552391580807826046775954672039342385680230721771704395510416240
188 71872658508158744394323420246410389501104332036090001547830373132456380477747792118649045977019492321953695290150409412352593784538807581607810112176038733320989096486607619896573687498128
189 783117179882768222827269484729524090599068783788705680563127225992657115837495432456987187388765973290272069378342965779547934882013259921745476951515583248540930125649592023317324690776688
190 7410778431846575401918811265497873570694357127981205430874926448005956517722160216793833783670543437468000574521836099481173872752645924007789080654252948234337211492494751739748265093346000
191 66194718486014203587171870046943968730517089805238891425551773654992326420005716541275771344834952428519353362228527068776738875560241782660793113314131673388630957864165617924744366185764848
192 721250922672029533223915195435891687441742349869397931798640175139237203686333293292885199585053461400340575897453871482963648026334212387927584272345852171906196645723274253475256040205318608
193 6825326935730695945167225175523541558609502914870690201835807258613485952822109559667120914760570505908028529134611047622161136805186896011173743282566965323824571784587666352308152150971654960
194 60965335725619081503785292313235395200806239710625019002933183536247932632825264934514985408592991186666324446612473430343376504390982681830590457362315271190929112192896534108689561257089413968
195 664272099780939200099225894996456244133844704229715495186547601303237464595112963122747268817834237949713670401555015635809519832253809609281305114830529850325607110711135587450710813029098426928
196 6286126107807970965499014386657181775479352184595905675890778485183020562549162904453418362494485435941294275332976774860010406997577131226291017563244175063242430613605240710475808131044894207120
197 56149074203295174064986254220489798979942546773485642501701462036884345954832069004688301561314144882919684815330088029346249760544095049965973811230692364766845712329657707914103085917779350253488
198 611794603898245003291387049291736200847270972595567971066810340800281704892099039036050234581225333151686290439832169400580567765505758650148082010758917992149884148964955876042104658799799651189648
199 5789522145291141259224592250111264415216483362012829127495406984853561938107779035001598311857421086501932027581671609646069584844768537859414027175747885233246278595130426694348219288692347564746480
200 51713297341234855313852340137071104860527085578380276744067046535970482624400335553317925737970327437169029714919011075027896029461111541018661880143467667950264901055614748988888942130274781583451408
201 563462830190283648031367472397689040980336565760518101352532323877059450205623214952202266049308531832703073495085428017934702912030803716786383531908963470770043301196724361834778390754615478745654768
202 5332149895813141099745849462352474526414381176413815626423269833050130544997264491236472045220684820668279397402719552484030087642031823368520319028863802299819822586115122985494709964885652107131497040
203 47627946851277301744058005266242487576545445817688234881285749859628814497072709044605809604670671569632676367440409200100692243133683729278187591612133722182193973872221183818766715701983073838358735728
204 518949266605251239836889442078271606742889977065437171345682270290771753639378980970978287031413157817919530688973679204517861381980370223160259232888155356579209880402183137249830897885000855924748030288
205 4910910054043902952865927354826629038827645063477124191935831516239170231942480596428790753648250719835485325007904707837791710718311309322407213825583561918134056601812028269640627877659685590668108762800
206 43865339050026394906277422850209331057998355598090864325664175620718138151803965030081950645901688515631694934412616873292737555926122714665210771874775158129800649936315710297084145161526411005128395594448
207 477952274543436391889775176154088149810201668877267634809373370937800785101868041474271002355931518350303887764544758547360950332803920975530598753489991083409452299850410669407094256952085788306692935884208
208 4522948159774434619589519093795325344760261103462431380772900826456275783619024629310916284110038912968481984332280235918606165571564715885937043933362460526601466130268878036339018275324570429005328170527760
209 40399977265074309708681506445042793904416485505841686043936705746681405237811451792705476544875455122896791034594020140302611289007959020206659120896667920637546398591346769183614497693765824535723252342475568
210 440194044854504916930482937237915185975195737035963491659432874633714523078820466197803593169812928400629880631145722622119435256512411218463681451964281787820105568162228226523933810652871011030464193949344528