1 12726
2 94578
3 723110
4 5618854
5 44203794
6 348767254
7 2755444362
8 21800265534
9 172528906186
10 1365581241910
11 10810960670358
12 85592351487406
13 677662650566558
14 5365440165670510
15 42481665945179918
16 336356291724557310
17 2663176039861386430
18 21086332484082803138
19 166956243805797388066
20 1321918603315042876810
21 10466631408716450621702
22 82872272879096638580822
23 656162885604153759124246
24 5195341595925786260067846
25 41135480650145396315376858
26 325700979466214068611790846
27 2578823153111341543380779222
28 20418510675893112488006073242
29 161668930993250700546471934938
30 1280056306463357318006119950214
31 10135182693176510434246567402050
32 80247976531204003755812006249170
33 635384475926256706668704776804202
34 5030823827610429393331073947827858
35 39832871834826457392668799791366914
36 315387247369008610010336956335251742
37 2497161546048375611891934148478696762
38 19771933835752347849130627766202819302
39 156549490458507723859489275338076415294
40 1239521797264980981931475174210056716602
41 9814240093813854817445434729024263474426
42 77706829224538617362620387271181146867778
43 615264274202646361564569067164281474372718
44 4871516839502280910534365958536347429153130
45 38571516846757035707930512690026573424574950
46 305400137344879347553233294906790521787914242
47 2418085974189497091200369036926833665471702614
48 19145832183998741931367540708833955894580695610
49 151592165841345410434809372025321252224051310666
50 1200270874811103782567880537578470326722835617078
51 9503460584023563717078982995977331018909554997650
52 75246150654376209528641646632932899854392704910418
53 595781203935312525984662234573631587380502257865658
54 4717254502399937992466393262325699237327471458835174
55 37350104188296846539874347682178780401060023719883986
56 295729281124627119060873363330763147520162594165775946
57 2341514424527157894474733307536797814011378489534066718
58 18539556784565529595429171238606920655338914548990782090
59 146791820783909931315889173012241736447393613366172963310
60 1162262879282770874519018938921610898327862083377196424282
61 9202522275047269853753316423138089670967381178170447235198
62 72863392380733152334717478694379123543803910056329388236714
63 576915088119296399805187756824483688539335989290941570075094
64 4567877064528554440295738173925638341925628361608347226101006
65 36167369005144425987274451517561577831176111947190150603174618
66 286364663995020878973662303197045537629279522526762137132737382
67 2267367603469218509292270077425889188539524829946107152790656194
68 17952479812073234715900639107626664540710134119063205335649049074
69 142143484325069407849467151174027718077889409101574767171977973154
70 1125458451844815811515395716679677925751195942353853229162919591634
71 8911113533225337283869700563006938168443669074319149254026866490346
72 70556086963378141393237088921521990970089920257203851278443827120738
73 558646390153437524129790273684917274904093341472960373303779293919498
74 4423229839736628763003970916803375431844877828221991272880693248723086
75 35022086529124121502700213792767311496744726364330701382723897872287210
76 277296588532349293875461893485985274941579225173595654658712234995903438
77 2195568729114269633904890939716560321179173669254397126742407260754494354
78 17383993325623222381552955834578677516425398906499426033765323613663862966
79 137642342932815747423760831543102765607723246861168564405124178502506197610
80 1089819480090927453188753582332650474468884936449383109638200391954175236662
81 8628932593550720118057676917942858708836922304012434090007623515580694786222
82 68321845098446603130785540687631681263544762240547988979578692234947760319658
83 540956192095521758532314859849801582947728382202338963024101825521779330003486
84 4283163040237338226778752658744456329996737933075292839940696814948012448947822
85 33913070776007906540856854468023299144974113168618599814782964230694089813737826
86 268515664394319316102751238511280285394655861219111561202046192291925703715520110
87 2126043450955522297080369478588186305397176295320222008423375239129036856231777778
88 16833508635507717457513226657709423609166945637463373832679335878478886297802304810
89 133283735501434514203393624535767123104240714540392472428069192208517110846151399514
90 1055309058489727993729988220830544110057753395942054051203077425479011932967690416246
91 8355687246764552061075582140467504077936857348449083129062097438069662699397597262598
92 66158353142216829882495317708482010709756143448457844746051049003930967183192435503962
93 523826175062390446279625435287004727532228929195527653226389590996109048125133086276882
94 4147531621451418592994309718152319855400520288029812070613153889009689121155184141699290
95 32839173317161141747059900607683685657392036938028105065177015522834676647896060405039486
96 260012798594929312609434190073745568211331957928806108889012734405581510536886132822228250
97 2058719772882872568586103136824397582276246156128097968899010813773106191579525313770781854
98 16300455693574312099783904188832365500168238689521194245691972708781683289364228479794183362
99 129063148524632178387871455947896197552717403062776909141058836898808948010983365274004982642
100 1021891450167103044339092684207530891403330357425769811348557587113857841845542511168004663978
101 8091094536759449662763448108805682626148111274349985015803378102379317511478244842340508825210
102 64063370715229517824953776838112591770694099694069092783720123905787546845691860647630271165542
103 507238600259966706478295041476877741661285433021158439876537607553956132748674351573979124078974
104 4016195131807599084082364619313785844900217942197407854793994299260773465859602475930378491205914
105 31799282090298931403970987876663726763372465774098931152919334261889934110342371883747217723372934
106 251779186088323987887684682873384331897687085746150462556387416453034857097378574039398045626593878
107 1993527978628115985858868241393921748820740818048170975159391443684080432794620277201918151773293286
108 15784282502918931870199696729084712887681808333645467701849519068546350707779471311430234412450222998
109 124976211421625297218422252816444118146718918953623164518860695639464360999002451538512542238210018318
110 989532049899284858652734928257634643787428187961346239800153195570575224743703325750496585345556285758
111 7834880467567519498845897133321125404030711551887985972375470714206213351066519654792763159762373287934
112 62034728382288243618872306955103868471924353379670471715955325073282418898372502394249431181312981666794
113 491176290614048808415469598314840931976328942393360487100467868914065384196810171896975312034786251869786
114 3889017567299575108381616747127453527364150215584939734584929113461860757367687819292212165125291075835074
115 30792320247902677978983149557806334497382379073345152679561765031863951158859156648108996269594753415874838
116 243806300650829366872270890014884964006390662971313447569551928874894599560154509760091573115961896739798730
117 1930400559571059662627806530835763212190109255640922150749490093347172287636042113634598865940803882279852194
118 15284454546271726324981008831777943519692352306682442210396949859480706410190011371927605610522861705790368794
119 121018692011235347974599845544065046828118473460448564923807694842305921348461499820545452904461118344185888566
120 958197348277806889830113656856426184832009084849790398311638149331179775799318124045065226717884003132141871710
121 7586779719626953529651576012800660072880274641361225673414653606828774226984649386426438614802599343985865105246
122 60070325405925549833938924798247731149136815871138352650169939261906390444098611972799071529132082563278234899886
123 475622612982786576861821622012248555295336545028757311454234811418379270199377266575807780928846110564590658340278
124 3765867230648608214028091190081422741025346099152294098921643276979383130891228786529447309639102933590005911233374
125 29817245042102896383481226450394923679317504928836793552559594049489118341374163978150211572225585515581732473681046
126 236085886051718958295605224817632039105666326845180401416384399245747735381638371023091818370540672829291356382453374
127 1869272144831739376348365998632097128654038978030500795715820477199665207039700536402854196656072513210260656495122962
128 14800454232483796833317740424336390489845368108156841030207605322718034989293763174948026026596124881003774104558900074
129 117186492129301700931123200699318476709390407479455642187862563778634235182046461289311162776833409109628748359462680322
130 927854897009217428947246604383367905101397767646026617452938634302459698682523689802212741973970258525362531866470913586
131 7346535375033378098138706266592611866372360935303974034715082402185760134071717242484853630368495591656495509500061002326
132 58168127571008181896326645627383614547089054479418605054091334928952776492222549507640852818976149694857151254170327444882
133 460561460932420752901866185211760340133323820304039260963592847259352745531526285951842756235131952971053320186579915409662
134 3646616594925908745683994799239919631697931144926357632835096567360300262882607730984174338558248094300374116970638321081514
135 28873046744873531635741980233510806707351137541280301036902340149692949625685045666226193983417773621575769867013814573629742
136 228609947503568040664472561117441837884862983203030262188948803601049844663654023803390253256280293781499668074444340754105058
137 1810079433576349208141736389687243771763855674870758392331382606354300344117050034842711021422962390635962803473189402500552722
138 14331780360541576214560231323041864228439064664439181868339799337134264838288857516895769516131421780722863634330907890830169698
139 113475643384874389157595506495190797044501535264223311098064276815482051510698753249933161209669757670375998742576320834109653266
140 898473275313618814109510263566860383640103191643889520381706949379917808679497189929406951609441105841877141242594072612430719106
141 7113898651491443614077787512833305337726440030923677213372428318195655338312832244047365715575668690648471990543077925864523295442
142 56326165078228770725019031579043062741376550736163459669523867973139622993459644384219361013461363592504688046559355802938241219298
143 445977238058448920635466307819072843965575840619238784154817236612891507889080558156975882612678988436924537016650841858598843034114
144 3531142171493576902499439690288405343934887820035224889668692961166314438684315211336877346232737592527002716593656662606530306139238
145 27958747602419599386947668988486338979365563076661279494200493582708734386934648451070804302173254490593728458683377515089216722468310
146 221370743383342582296801869215694436114941765003980638401578755003207653074708749987103931835409353650732875740336918683962040581830774
147 1752761129466783910084418581154888145744648722075368053462188334007029391511016856070240431323994998431164662557383883351363584414799546
148 13877947600553826381289590694628663312452459624569529644906084536701551197995620886451831715252260095689670116395559714161399348369742378
149 109882303050792048875500875249626793467785503991422559490238245660644359520465879817588976341624209454810632395403291977619856482213802858
150 870022057387236600025217509622021834864758906042775801605650125325530815038162965856863398209430191473580792830912637063263255381159230818
151 6888628644691151521850391528622912889314796760537981497127070405401259889418624800728477291220274246763707660018611151634025607697395028470
152 54542530504302590352310391037024538608256123413232113137601082326240869044442013144388966829092469139668813658692380118103922489867827025826
153 431854841834946423032296561495986773157132497901095577202744853815919116819823730138708798210140666118040222754723639731807104320594614438258
154 3419324382127349942508388815127724243873089053481331294426060670081245714273834452629966621040833776210285924018778906702168586273852419506686
155 27073400822675377337576819904865816694028378305721758927456604358803309450671240150306259923488165105441928243763327585301161488233007712560478
156 214360777215649663320715765274374545219003428922381624375981075474435529930564884490704131544480710084409757882499677167734794071283454539011330
157 1697257877185913969868669970557384765736662979628190507883519570699954442384333472962636096344908622301906819300085298945328690273012573754592966
158 13438485991173795983701165317066899668622474965055317752008174959285669247699243787221837085131292270231067533770981459528452020189831653865991534
159 106402750084389565152931519521067346258745724355215796859081587894083120887203281103044285172817574941826027335344312453817576938819917266914222742
160 842471780895324922050781306338735086204442051559207296733945090547794874673149259207968690911868134408477518738599816120064998291753493568232478830
161 6670492078842139290845493590481872596535298484090752721149918273608454591224958176124146276648799578545517577339621172927449275718853612075892646894
162 52815376826757095508320844338352523784271865431766100327479658499441451505055744508980210070196050847078610168825489970954977935983785483597068639074
163 418179647975317615123490428067365084614279983064569836111815974411645217030289398907906223232653128013636404616575663433112105162829751848886938477414
164 3311047435188733700481048336502744124358370338757640876191342763935310860977791816233570506336074810589183066052378515743189991022183820707642635206090
165 26216089594864662825783416976603000508486549271601149113527623175575774791495281489957135410654335382090700356657224743061624363041480615009985009183698
166 207572789909847745898139151965692094036978804737127300645334737696625874009991249688079115406305256234610177786180361918127937199335439048023673176742190
167 1643512200972862844222102691233003923172461855010097323853611985524308223241808525186646435951200999935298059572814409184640065234747076883422295394562950
168 13012940452936099293570183733116710048969619825479187093542492788613328267789066283952206140711509365040730884895870311851344927298200494095783102667913454
169 103033381274214712052274121718877691482509539100266393867853183239632697276807647829721985815545909082933491002706407312387999311985824493414770112987417442
170 815793916462781241632669257300767724719791669063362459456621100710818477725082774006359587369687181739276614400150817005948292160539554371869957077973651574
171 6459263065107592047974370028399024069767588307773305051797262265256524613074805314886480607228631809670834404367978621722634430344480961753242818766282789258
172 51142915511268832467155833366704244518548398727827455698967085161276969310223741311209177274954659926454758769818252264482091464571287775573185483831392467206
173 404937495288282408576917603733939651872187584064755636208618128505495204205006672108974628118704862483016138434306834286369534372367763678500527632077501601594
174 3206199205718289880070413580096946683147163820407229203495415681126721824755631450865000056053324748127364628911633770773822266077882972729039418750007935080526
175 25385926140107813376907805446962288053676501371215594443190441961150624096802678348851106188784190439170079331023542993346165865891815898455722099177002905623246
176 200999752242978020610354171563557833292271938981026471874520063438142814449403426371726341481235810938202029788208523937040094690243522121372155317409114592979082
177 1591468445104637267332470360383146103103363633452788344820481202736255055203156650123069784515129224076019843284518274200087600584693897221943033436645417045090782
178 12600870317004357874425515667280900292260005650153042049815819722049175220899578930040230077004656186612692636811296427011010746488774115211250812165275471904808758
179 99770707508763563525410147652651895300756709418078450763329593153755807282805391777106235589359779434874180097878055780268588933663665365929752538621874656700755318
180 789960838130876826660216782052439437413383579359460716547147842570409382884478599194480480311344047817926400170920257651148516548623243554360147041630450662935616938
181 6254722867687629840240271431536794841808048250481706871795043151310920652662154728348675283815535201621424863550507236603843305707806225382524817370801452407307617166
182 49523414659567086672485654903919529471760929915359303619193821440881509204122590278194049774636009157311729661245777143534215046328217521170111681032443444221586077030
183 392114671013415896969220435158363005040579267347087609657007599106777993245299394308022685447807357323380084773713797341087268931514223357754938760910619669777361253210
184 3104671119325911089302027319875226587863291881766656350969697616297167170277341728564235354320989229395900225057680258547695856497739567697990031928548831338584207862470
185 24582050792092437145824187969568441126044966640353378301956671987868231006198348427352985473048137503673685055230053242147207251800716488100614492285477518698478224945698
186 194634857580732614159111011229232835731219263459110845955007789642005428235770440984726585261539503184246347969133324953457721398012499924387526075305173017006698516362134
187 1541072716262477064287119911671557544754569352527797582583910972013112651218794604082064388840708685222412069228797735638403966111799646376350442271409429847850446140438146
188 12201848868841605024476341518128898500337399385763746895157072885598221351699685498930122093678858842592110890016867179559956700332779991430686448106578028738423931055624822
189 96611350163370806499588489989234083682793437662649242049473471255256099061820097732895747243944669853581069808172386313837929704694449353330760988962908156453461680717039290
190 764945794749509770391365386276558457669911891060410583956918736839933352843110072348528355322557257003472112064875215929650103153506439752087844077903830792334124721944301810
191 6056659677309940842682188566495874689166526498064881213509206557986607412406511637645897432787262533656015199619083187415636429150022782132054453838673206946868244942126379014
192 47955197215986349854911044421374504818282431522614739573976176344613884204657985527391596363677238191500717653437495820165040661395527855541163648814080024914446788380598684258
193 379697896621055446799719532127569300766219926053255186635399021844678859143713694348661197682672563049645108081208155530534874637029330546275449832284234136438843499207512210462
194 3006358039757847515876824085417725778615248990244310702586456818085776997970018211576858326526109277408567289288375697383322483835173195658475120460178803182607366630606952429246
195 23803631106855732254137336907517939960747848450378663112138193670728104517061099645125517113138428795570154867250772395339061801248791618026768994330895840972256649981362529053158
196 188471514828921939898082043383808377440389458256642192782772597774922927373013011311905887447371450892297852879177747935062697514886660091461482459442843862478429022605414758186534
197 1492272827723242599358451470065780769263790842257163074250347428675311169375077227191621382326108898070635379043274656978348182006434203089673435267319318038350905618190163356696974
198 11815462906330906075898367698036845542300053630184708497161648681436086214070928035493844126415820270436547311443070733654975256450612423639837900859334512968670452130607788506941142
199 93552037601513441560646801177465835059200353596060185348174974192039748922942828992556547006720656567328816177801028386055775327171437822650720474844630601718286466404340193768439734
200 740722882275356122325292185146207410493132905012679133313810627773740228800020209967693865702510962433960385861215032844853183967667957840403276198600888891075855860691354864214654370
201 5864868391893101316203466010433345375937910895316499784609759139960978208923359647172683805267192878740719395798829962734860236975459710100825445915547197232460442153297480483365291910
202 46436639230810422470663652489314007527634960018809011095605787548731919663463045512626972085601568893482564167454200857594996228130899740165683116718987118366335564829646483554138361938
203 367674314061870509732633534851455306330821078116029216105843996760334284090402499328980084554957753257057059197894571709330835368862395772855721472232367304681284821838785599070474635166
204 2911158160024056557049882959850730162369222138495744122515598635627986767494731223224221354719767032931302920924695720127937727986460617878183213135634123481590171485968294086972170720162
205 23049861000756620260755992613871290011242993928306092087917613410473420995460428569209261296083185346982111064270421938701697375801774596877935031721290347649528133899703930754914937416558
206 182503341608142163472080367172759110157394980285139122488965805843579209228186743833823534350868989072154318618767311648808074338016727281043944073374934562678306632997273527993646518636522
207 1445018245318047885907547865779994456735777350200721253911725658006330669152408045844482486957475505110397494154210720291054956491250223663412631288910822014547485297871162636560714169912554
208 11441312311888611390569747942279903236866100339127551023105766923680650409904076579313658421854791416042506898060782589241883800031231742035896296706446874101019716473820197381644448021679910
209 90589601786904836120943856655384580089837790553724662136153588816437015443755589618452509356188553129913527068535019553462760036769947098675913604848351447420448259106314336500188617549711338
210 717267016947232796870141223339531335455266185401890887544411846543072519040065438049693653651740408104207209250980591252442536585345010076822606193480998080851877411477805050310046832802945338