1 6
2 1674
3 260861
4 24912066
5 2375975754
6 223164388883
7 20901164219657
8 1975174382937912
9 186937030477768141
10 17682588982309202487
11 1672438305942540396968
12 158166123891896203653358
13 14957622025528028419438266
14 1414549570454456827947890062
15 133775404076557189112509287014
16 12651286477466471702655237947264
17 1196446343160968001179174143936097
18 113149239495541942223590490563768112
19 10700645716432192665592687620330155046
20 1011971614414311792686242691360848354246
21 95703248383043360452331796960456907540275
22 9050759595162527011317253964960724805870759
23 855940115561172678111399355494150067776225325
24 80947181684545690213989629060261945093446930418
25 7655262443346812447849230389397072970368736651805
26 723966441460164233525503113066708016440044640516572
27 68466288676777856181361779731775470546335317675229648
28 6474930903907168431865960930985188206172341237777505827
29 612341212310946752463813167390552031017891084016695512060
30 57909770136537815192455603647739544274804872243104896978964
31 5476589538389436083597159768561545692336331680934516181096714
32 517926990579872708135806802464345016041605535641234723534592039
33 48980915164578505708195453724507244941697691691883037127797321523
34 4632178075279444857259486868295454061399061260289037587406850304467
35 438070086052963698176495211202933298670214469687539937583106958485142
36 41428761411093948464074461833633794112222438331958843120243674210069421
37 3917962734049461763340089432532498585917596019884545503250670394578197999
38 370525969460669012619008951204654641315587623688667028828777437361317762033
39 35041041317631730496588765780073042328001437720264515525171340320973224212340
40 3313869142320162216028904830790973381182591959568240949521026032722214994400160
41 313396185714836333698964167144832417786897686382876546343196684934662750209172874
42 29638215935057326039261509606885347787147860659904006248035147340660159555265287265
43 2802918107664451349310588163388426751925891510848826189125059405691552974384904631611
44 265074994240137390347675123031061385189259673592520659017755710271864158907293770830633
45 25068428642018872744754043612541323913277666222423461404632199139841751925289486544552865
46 2370748385306713818639932097307923445163365325108048484597276869345561990360590255042615572
47 224204236599560194117908201017223324611563140697951905089657899515473017101155463587239556843
48 21203236927519088495281678183061229768609808445970705248922608851055782127705237160983072454568
49 2005213028188562876247185275838047463955433762642095596401511089654106018048305836182951832165461
50 189635162883953790421446068046866056345984374660351535294084314454788837576718631063745298935211540
51 17934002271324759328665837470399812743325182853511575908785653494438295692172001542516780183184885651
52 1696037974058114974740846392906266897243797256504112590348769275548761834725258277746842475191490837804
53 160396143924134163505588145852395265204323906106241011926580159450922602865226512895394463069473358037395
54 15168836652975804288646129411259036374916625746699137142685947586446071586161395478375777361927350386546403
55 1434533273527412651502064986649986396652549862081475658974426745206666297916926619308310184436518654312653672
56 135665361816231369208292634016580458867652897427920340306003977472861005371533306011057347702212865288855170456
57 12830019865257076959140765016724465752914369419565133972955809437627933859032325368548411148162189704128573641903
58 1213348842616633998961712784840129940342594420318314736687687551228946164555437239907471388319049391981010737377893
59 114747711175864673447162400464874988460812305262646367508747146190360957202631926859403871700682775597572165288830584
60 10851815040845491962770331817999247910362802864979326789460539623926534924744801606742580958515543098635615878518028459
61 1026267874748596786687273390965839215792947608431400584971489140172315424725794465802099824579006102214602704871614385971
62 97055261887226387725434044266511293510448027328456209576332193465767261927995149315007249057273462415835063323719661659714
63 9178620993379173885029026296767296204606190409151510314317313064573008175549476975576832959461678659265628918475554667346587
64 868032105647110704162703601311371423288972347989419416826357906911384860796606084857533976581175025724033310359175893962601308
65 82090734215702471614851967962671559689238842569954241167271915745094572035847558844379243731391221144661142049407906786935890606
66 7763409441001400676778522426923903179165104870015124401354064439582518163903909621734597172030862610672726789850557499623411043199
67 734194019878811362594820670574807518907129902758277824630514662221199688954141158233157544564164128480572943904340526797244591171795
68 69433521820830008744525169431481347490895486577851607089575444321664741657043285874041831593064723257604060718958716027804850092369838
69 6566403187592634475428749408773556458673473061527149703567246652019721182404034506311303578368118567327976655009524750019442633935183070
70 620991845023932593083398910960176463287721454738004739594377609944178269005811984256656885931173033670872783645459824227963789492472344651
71 58727869819947404783959180904401061512830424944950765118684006696426993435912714945587397981708329796283445557684476039075210757153151739143
72 5553958109475284015947242098195460149600223477183200132332710286024446642450320183669583766328119352422163470435228131063240905621744720594007
73 525243819950864620383175628735690128343763021379038669106119957185355954800890810518471286648175383271573111045448008498524042357826429066449019
74 49672875624666971577565558704624108962788854603517680310373105780862015393508436338024523758871174936678482938778903406850445109307207416557010874
75 4697617523713945653150360086719136188606252551681862377753997689563301975916522827533003457240347668466264961953648457783254196197494790250884471810
76 444258765404470048672014345364203232748534289679925198648856601658489685827863348028092986991223088087942333213260887774908237970547549076514344439696
77 42014031504775664258453746167686593881056564988583161434345142168270178397956834449739836618754148873645831678777507913657449896869620745328544136923737
78 3973312359244496220274391436482951412206609535580043658171631175334618348820825730669091783935330833370408766209608275048088334698648181600451854193527838
79 375760443325477081855846533355108314711351675371001084811121291266750804723971372265636634894687040182688636455805227562833321048308810300201906549481166649
80 35536071167333723069900924810924148187465261396419069935224967449296735515913495956123303889658372707249834661818681685064291683935050837178686491373794800232
81 3360684650129554276822441965141281045678953488301783673892018101243634609030382541172973873650308020621221160222065444622823258505577701388571282211503176641818
82 317823578876623752415090431188474273085005000250662084295516521816923795306073541407298619839423078117980017909758669747606440861009672547376577723941439250995366
83 30056919290553333360501832522655493182017336668900667881157408603980043567046888762028823111887588375443925085162651541058865730655108155235730834504290712770203230
84 2842515336439326839016192672885410461612835994479690346876961637229489347033511490515480659323336161228627883040504549086774382452149487055124449303485894142714904449
85 268819746953648372959441619849179139736639645969441145189808697303264942737487414662002831089163924022667665074303355940890282871725263598538999805000519877168414661527
86 25422573952668632018843976152375777582749349926194367953729302216611471386333901172566364979485369980251787128299750791613559784628907604811761700092698165032727498089073
87 2404240290019862422661991898261510519233376181072232464661674407202039179608931529300550424474244746361236647367273699476219093744102894815744375266903210892796406749147613
88 227371602219216714513058842867915357550610461759450580520358394617657888464982187403048077892260317945080499717449582424093571291941683061704624934729673611786169763943324534
89 21502778116785746864226710582642639868774933799598278611074285143425981186270626058436852796830586089197633907133889055946477442715811078533583022315886293369346606141745144654
90 2033540962137979842630586473301692902615946838942813926207163833716324884229679443254693548319298767233364606308956592518356760659537808787800343491599536601449200638520708474028
91 192314166208361879318276388158474725882613137666539202372296363225669528750202294787895173745425414391449109563344429901684076788680655260182324786423243475210624579261411824007804
92 18187358510611574920824424658231231356979999546279843028961541604311962716562309152144097667730608886810171586327141328099988545355016098373412440929238707942089650043696567425285616
93 1719998147381057921493003382878331363402379191897923312794332135474308986263033319597903547231070569479939408698259640715261137374345258121206435595457170839870002790879351716309394761
94 162662083406349006758546921597115080480256856804046312507523810536609892626055315806315306218903038034278749198741294542272587681655382116292466640146911935642777480068244327509134046896
95 15383128998354774234300578353191014951196309240479569212979865704259585151306091941632463705556793957985553578778465653755978061889797892556291480151351616281926470411234570724995611724129
96 1454799132191534625975032613089258058239340124033030755790821252807642243181014226993599245797467455721804528589316660351832421122168346570913394664376837921537925156474376321917853823830412
97 137581925969131219582732145436156042098025378499121174452879199359771400685622703529848110169025225570933311160172558822977921239058721735355177394861101930639389301468254370749038819018756257
98 13011271408212109431038448795136413244448750976178544641128927441853110793330580702022501221838742351116696107783360964977397646522740128911529268749154144884309635387673490969078651536156253183
99 1230489996892045650928201030840858577132455526713625626051045965505511277654136748595996011979610601130110421348672414465124788472276670965034983393728733748031206291768199832748416612816983865134
100 116368768658207640884676803112516285602661893277365070446733219290929769376699941438960173036859982794269045253442838476578733043482677426504977756944399953442789406479773251070186138052335135803296
101 11005120198645141474166312176308999871720333727598436919116881208781191716117076058181597292144250578608399166852216720052791334777186764435636471984549247534258526191520883449499557176024799799727384
102 1040766109181349008552422459374965432548647085552079131321918566826746065830413331950200951342735027214891812768960868063279867828541739876238704069054803543362834477939319677254680197375101644263936696
103 98426375584142870076439242093357731288122911008308486610073346036199991603469590769676227292333131035198440445410779479555369980820325949950008570888295385655295053306935654495516485342905101647626525266
104 9308288697304906939553988487316511015582187853940627445390285003991544273644593104058716964658348834433859691099815758360190638827918322564416200685666832756014307455779541860802406026776299229398419134103
105 880294920524669125102659421073936620725940790513116860585145158492806756006246212896799516294786001098898801525811596142258197115301137590866255015918062666204113013928187104124091401772877929289450189328170
106 83250441869717816063746431747511873094845180162884007403024910190019655220984201456304618902603941819585715247568963618050106886991780967661074171106999450730894385827322226172746785249441458838829812817121383
107 7873084247007242752689983141588117258965707938562557112168069091436575081057352522198441963236323120334334259036909344023173721242530267609855663900325792198835751235676632276339702383581266695535364635475680526
108 744566084796009830498038951525636647837154507786112317943303700548850542002882424920883867316584951936306680307229730969970798812014586412611469511872836195712601021965921887831340818569872103807617763282172845252
109 70414419207973312958295435928000618710524398193584925582019335641529517568752416295473004577585779119229453072633193645189089618875436657644154343591597783757891073820739583502805101514097604659034366885284093014935
110 6659167713440245928991849999660646933152387919490453141609557644402973351842192666637702244577217906708351224834666526474869453998109208639082630012036772330571404242713286427684156355467595806071725418328835917920589
111 629764686473529591877994171686142242174956745992063739025003231969560035521772684009867148229488954435837491577673705487323779100871008073865149569243425346817183302877582261058654295326443122714511023009342683351215316
112 59557526915658726695940070724422232954335462724705204184192866703166292749532584666459518008092873472080909724502612435423522974571551469425724665315207807330575315850444106038692582582860314371141297090281395445048669541
113 5632419677533802350872732997932631873366257293971691050563750420288838113519684929086924909625324724193403446874870750404287695103055905319429361295901940407664287533655495926014242728052447262072209890131907460840047571673
114 532664015226749481155103057933295264491932522941636139175366450047101648757563821240574644622621528181897912425345862061997515144867796922356893037985841015220113105698312905108247000345707014466872385994693137949573163112484
115 50374611510077770269376758336988259413872027286066846501505115742861777308303226454302517348491920492769040194960447306684447991676025726030403678366861072822195855657990138222306891324018524159963339769442871018061267009997699
116 4763981444684280866052255407321037594877334665634186505542553370487003421309396491209483550814616845533236660486844067455402458523686331345254845459408294097040198256629852268817297471450152150672908364078325348054655329145677005
117 450534873122659037946320750898593249863171192369818652483912141326433522588122215758970901365184106028278909005826728383778315727995167651710473503687056919602867018540661067456965423821856882534913480150011060022258909116670208045
118 42607569793568434483435388197017872128563254329273088878093079717412468632703940291888683665237446783940090409404878197028959888104404615324862120481306097234628772317400090424919670661667326558581615997407593432248039466975012357124