0 1
1 55
2 87362
3 54003765
4 43402320448
5 32567565264292
6 24976513162427653
7 19056798015394695543
8 14569902220123180849570
9 11135886394033736561250816
10 8513244230416326065909810345
11 6508281831123403112229534915956
12 4975689584055269435866523080540937
13 3804027844810728052932028793749276219
14 2908286851535023430807534989161136809472
15 2223473689701467144910281402800467375658537
16 1699916111631364986659442031913827971349341285
17 1299640773078167398191180956423312524950648563324
18 993617776215093410864750549677772968923089605236077
19 759653371968217676728917468145694441437266480384974848
20 580779977848815083332808740999167224773963945451856931722
21 444025412410617144247315670536471213946312256450119151205501
22 339472055103633857702185537976134694167939977110359579173184873
23 259537573077023782732282559143903396164123904635054497082412568252
24 198425028938541417301161540986042780621776037119322085807730080874816
25 151702475283041588090650156901445931898033869488548906469981606699635799
26 115981543139011218504658940158737468880290196448070083972891990146716593162
27 88671713087144723280325848589483277367564925159083738151937274212514243348581
28 67792447774101915588895895419892084429437393641330983810866018651755499122307013
29 51829561158339266766392717221748525566630636997116683196877092884520276587207272960
30 39625408116189927327812690689976321197234611909631662356869206879435995102625711037885
31 30294930796176560709078192843586119267061114556485523738578264566791294603964431083175347
32 23161473297336032434632042580466809291655594484822983660257582556765234645381715062678501434
33 17707709878021235283620294767140970043758103005071554383421089994919474159912980554378552998641
34 13538127955068425543209060694795039110782787380715001337328757690208283638815966811547767734664128
35 10350345120359836519325739588010640264059802634112664852083622537105008662583554093583338731369749060
36 7913180054611998174094198635105845979864572998781651932077375251679323659898332740667893099872067614209
37 6049887018126305309202432725056957237088356430849203280814441449712920146829834224805933267122724341540715
38 4625338066304454152693740846855175092157837928064735029115292727751610514108421216676132498738567038981665914
39 3536223430869669680562493001383930662288636206100253294991710913958786066060247363528624671199960811974770414592
40 2703559388260028509648691119017305746534539873330175839152789083204711489722164932072259969267991362224429062672453
41 2066960278030858952720632392908931319325413963223905980608952958299813566744730999709391108503628590734859282039085796
42 1580259272095077994018551241433886658284604388757352355416993882599197404818630564852957970711729926661712950507242411981
43 1208160308441710445682593348069301623885340102518301877870433280934141868680823766541611776325248419220495643460797180427663
44 923678384091243952327377617527838390495795893336166117158570241898509400882075065670421273083284388370754726326857767616979200
45 706182574676579099137178216213448593080795995334930726122165364816189868870105841404406889211851304857151290642468488441510875645
46 539899858398744610968051559467789903597375323112112289262170535030774065855990999879038266386516976021974999429253666414956391373921
47 412771240118015964192454790568791621299530484251838590753583564888423780191890301295968690011038703172588404528811060328398289442306092
48 315577220512494045811729927257685458248583164027883106980787931995819543499621742315474435702233875251053908675386424748090878992895849201
49 241269188420001647635747905835520677824056658162751235430254022779427833520945804243456124105426047315326170604961023017462765236961536784896
50 184458248242102254511984399416318583741122219574323078712045874429497541065803272728863415118709906225858705022931523721359999472721165248429042
51 141024411643125098033735927240913085710693041816562093926854061938724592858275332140372461282407930262130400433514708347861521568034420842003375121
52 107817811720659211770239829558022985070033082422102849288182927042491908722964184252461861288409189753887399984283339639764000530524881691012303899117
53 82430271389103996245908129844016838294781301749995472306217487785214178585454128445863109199204245655094299145469055553806757439394971715871366157513756
54 63020659878402816958970862573345718106680761806422172933877343389273355577957209065470511164845121863730413228873164169364152206219582169167585770930717376
55 48181372020016362563513640831024185899486975621411541974819115579732128243290547039344834641451049082249835378639970985240819574954065079246670863112537359315
56 36836247259397149000113595527860584802361859228927629849713603245038898054942228736606249688054192059813734230755191806633420497528081609357429057660335366588626
57 28162525375818120224569585813874959131916046899999338062277441272496120247922950017800900458560494752959123485439882760548620383808131229277767800241781041327232449
58 21531179057369039049213573778549518855585999605003914872228356800751423032875804101759770509802989186259712708747670342661670857970163154145087168927419978435601500713
59 16461296187541199219288139230501637142371795640094755286728943521556191400257597798653247030582814839824483463510629736302221788323205522466684347920911378411942471064576
60 12585203599485071560456576804996397310720844985630593382355348671279864390606141561736431424296091763720711329182552169501130808668278794610615544932092058940648723040982361
61 9621803036407796896540134936117932004239991951040539527355441418635796430222649492265352732151186747595852140930864777679263665152532255862075160670179110346112976613165770607
62 7356185614288688131907409919146638007202384188457007227628609555642450971366138941251066298410892720357041875374620758679991649031799087013167440006705782443058609792222497274162
63 5624046406594346678676491682585762277702377439700678218954200915483211113822516164633133824613085931199485027211074329675762852573498890734487876996470536007532519107173614029849725
64 4299768880503603235411399740691661406184293871382963019117270207278390561494422266222568819147600060724154458853668746509300993806811043913274015631183134997887992598726257032784190400
65 3287315055592271486382815623848151722591307861766661228879629300536892381109512234302146005532796637980547687225577725993203561497848277987803303960419701669403584593891850092946298639268
66 2513260729832049191001830923817337399677059523862604838115752980732994742091629905790482556030230288220655808930410707116578486096774868564915497746718320201324997617039736301758581811348189
67 1921470680265506908813702051725534008728306689836155792253566969228309852413704452448176631827005300506430966022962705123634185882245016463620261022408049214332080921384439701563061950927010239
68 1469027678384452483108236310122478200602161651637204516600510404287005859853732639194842306121247264215262050179663453805001625168546451632063448612204174846042379667066954641186338636267129208978
69 1123120088182359471877616818779838244209296852957455274622207708787733210874051767634489970179392394258437939919326156067007796876197572891863918899303074652830651106413806060538336428430294449208320
70 858662332261813279769803106680322531794272378250381811861899876378667423690213886340578585037912352770769659733701982835744531951259633672026763339320433933392907327080270023155970038836547409451165089
71 656475659729792022178900693836974294396822499702340237581394102509578644117517674228592317696879511884456835691100237088798362047379756119571186915074305727555052634212102666530235208503671213455636097364
72 501897283280690488091702290990022873323556257522423304615887138373453022436730276127532602203619364334163333891915095875184287695524089164655414409615348999563500747628505318842000986514657689603795460008497
73 383717018645018880695058369302897822282099412414700479188269202227071632388207650116398373604042413218774600068997714826469937296711526650792579911824536456901444320331783218667582333210947061335480833267036275
74 293364310393123199774589785500355351333874674492370069083472227464944366201887602995504976217260998492134236777815514633472999167407276956302572618913016970112721444749819554928472528225763831912203589317950810880
75 224286686361571759260705291715688785189843414589729076820593513516145392507457899923630411873587536774039633036677862042583294109512893480221276044908782576942331430553017248664454828461324565420553632249772361218977
76 171474565572217798083799970294691705044605382313819225813921479594125365447932765848094281752767979022158930364134339818816747216949677447612512404509582849446432015216665698321124381966182568178949105838191690322329085
77 131097958221111269891849631152936864031570418225731888038543266476248179558133031016829428836379104272048948039068786252570144258745124997184477848849800263889150785209111611438200561926008342073413965816230774709422555292
78 100228710843451235887313124591958926050666224754530193349541598293973477930555096567127250647781568092765549964989068040659022475686638165780070688513821092640812700170908290463313041189986508981648183727596594008617854704277
79 76628153585708871257845349547221296547843634478686245838963891788695804616708348115501946188132947746123937498320783908475036281064308197787398098137049869478424939663479484512419399572086662329175868816739499176383747659104256
80 58584749544732322064293299086014854230388315600815711854989185959898235019092763233024801476703219086221319339305549405058947904204762860047290587219591087269752629242363255314173618680924603222447705687823964510145634068598709338
81 44789972335430424339286892212051845796898423545190876260668832962611667824105569158317902922570233745572615798327569651025247087533729151936922818526321819835079602043707143677921104170416140506991525274681935178715889993370999896485
82 34243410399439114750429131654566253356126438547734277613033772589117926041976883046271727716472563367530249750724717614257633599093400168238963582854116390670645369658857657711525602777497866723418587423782926434873454502748205909998929
83 26180216120759662670540144833776974070231224113666544607951867530872462287768513457320972206484905041679370577624908198167612108974140845362413507150052856037669073050693254779465820527163896876115480601619623979627588989005403570806637820
84 20015638282947150511045560068918318676723999212659333117143922422720075879624426821054400492361466833369617607862861334888170757039948885665315899502079208272856161330230238453193291379564148451688343697771687483608866264236573754308028763840
85 15302615304084614637327388257971684464065355182132776854985202733906036299823469307042422302245121627925414409100964514356273166850591771327072316560263762231745838493454686382751488895509233428952559823953216739443515359949858845939976142612447
86 11699353866936733339906196637244917037622259769824439924107356046600488426216465832843387513196361011135363521618771396178040317406156411990928346251767370876157538207196977545708454842915667669765332310438371308893459631253799315512293442368056538
87 8944541712897434570904786876546751249233775000213828689138522353815501759092766839527828399454529365941428173388755828691531276179875482211404314777140750216278287712557777147839557050268132409382628147186847972528629301117398557881611856880138641469
88 6838397005826271874938651941585426564126543514665147216035450601362557615076039195012568282209569074930186410169084527416984606059426556627356094077640839437751003824592182964264492589762260793947739623217118164088324903028058568006497565789471945913677
89 5228179945973488108101230365440691372688567360485792016018121623443377292699208885411996123938330024488976873417148975929577588954397087724347583397387201982750200206619555973393120519153005135249478398946764883415802802349522348456222302029140923949508096
90 3997115921200693811770253332851706708462046958470219366458581811321527330041407730520561424062991051321923397746289084825131719035984825324802329639667689884579809521277632401562463473654075393802574163664348780278116694964814956535738195418021317332076359413
91 3055926890928992807274205522125673043889721533008168706418774192716818098399473231994642587318339299005383548640609484685943644953143723106985992514811282690061856248858020553097141284260768906999421314594352947484669112378461832516972676874912157357783736781259
92 2336356849990402852695894140907365309582648729534340060555008711261096044711227445542356742441875226916396605627957506512698033774966632818992749384948879582041434069206356544978633458088399310957762329522529905111062342547083603575911206666934700755302808681819626
93 1786221832302306991351577542815352565678431609403194609258624226159708376890605532713215305420319323825987855801618438932436770911613973303747213091457169314437904263360672742326961670034314474767989450263424929799634556843488378369594754549288739364956164387421197881
94 1365625475494686108750381010980756646160640788009614158530308160344324066099711624555931939887974869012382961888715317520964909059999285943023807466254761976540418273072662246014382069051390482971538469720332373590715030157442671167512451728180507568161045254643947214912
95 1044065695309707294294522606870284250287388718291143417680916154592911671129965198462641321566529790810591660190183679682680384210827188800519737825675588922118100583263501280554128421686941768673594500286895314397425477435676330674007392072282276164488038083119447371668484
96 798222642798658171591127952855210067500521117333375807017169769749056390212341771832714553752966904005756842883889434369381408146905106843058094965772087462098499602943203602673226101330249058214093321358528280563781543022602210745235318512116285434812479972579054295288535257
97 610267524676663121604765233696561677839458672304481087485535701826355121624252963988322609486292097855019806957278623791776564117623900949917606039206081507281576862101541631571222065317621734942208586782122365388892209922905742242362451387950785114676089809446139561306215808339
98 466569640732330887549995240390023202677863781970832050829016589954762311306025704336570531786822256182703052237505952479426627474476653874879675081095721715570206263241843319863677103642416573709226077577943412475637832114255706101992946114222495526122324492181016282706898058820522
99 356707871303545321820572933687201910179165571891510321677322764956623629888325882294505557135276366838395845452690899515507389470131855417999941632622565572801087424813923579467553813894882369719551306207654332190197334220176137801566413360742258188733296623201569200798027130648796160
100 272714926865342304848563274119589581978665019774471168786937082689467557264893592261620512709199151964592189861557339644775161073144102204699032602234391918688153987688977421835661831721484495577835992430736306735222658783794851354157422058667141570412169424284932826110116490736920717277
101 208499551925726748045231866180207975249227912728570048395143353882618535705616233051488273155541216455427901298081017161054726821176127048911684578014014264241359351648878989918148965118385317479350558691830885268072341346329125504258567814389978390744878354766260133943508761189719054715012
102 159404780856362530076872536252595286565150180277486768952776247359654676726032667367163170539824580942082386464431267283669198144116174582580300517741863508649105096926721588958267022810294741547073088724172533492399328622228429285310323433693469541536038469318148303454383537412764805314114165
103 121870209912569303526695458801861107114020230719207473196939700004338431735430409288438795704023077559796552644291472753342305868766277577470731582670077084706927323299026131267371342446037890914958371271069524437599760938160342067670629734269265949221887388703269902721024581913435960597478543175
104 93173793059048544011306327822817152780141581313374033261100762572247720247982784060252291099132575037183682963889795789400224407518174623971028502282891520767347283762879466730140370779352904946179139616938255783381969032311989604392141807937841797689282013792704933129519416338866425007486287347712
105 71234436366676310980593409529248370999988133538725606611102807208328385798310130106474649992267633607740420165749163536792939124893815299672172667775911171301580046329079460812021982544838021024508441537320114942562083851947417850466968551775940009925831420119938931921817540835154370853943691490372341
106 54461074921165969593964624012777847043930955997225518176870223563610843506099315097652554665175856945361659949531629659061714265406045612600139035247987179090204764315610747697681176417560564483648934510977108793992306645706189737014215407693628557374514736724425583790680247686978134083058601752032263929
107 41637287144400863535656589671442411289514342632675427773918614012302517762573097723295575911752997275340298524714433876203644328732940460423966380682835112174002446940205350750492926057505534963422436714783678290802088481868943711563220615621835327067655538859878329501556214204380038052445752359150903816844
108 31833078639281712789958616933140443416252084076450883383932794152056007304156637582731090738040224118437262572589497736009146468624863540996272493497818434625522589321755234668228946041268924189302621709016048486480338820882588369745142343501604479532628301403077515292267972320202586040172057540684308138548409
109 24337438030973213869475861316940311892571104567129767460735040213075101453387576459712555659581612333953056453606532246554033325888418241151466964739576483275694411489143874426676358021201635800763184004792658708534505576264967731840768056007829430997133616171005701306864525516483558198466427930529343132661130240
110 18606773684168750350406909628937846811460737874046124361099421994234284384329830993036551866500953115827507072749811072359483424603725323466413502230131289004405079116185704295032853833624666340228355255823620377722115576646035042947399122623840560728538674434054830779954183276236451448979969175644662628032307488514
111 14225491873600891302310922106063215876192944354990266962682218835419132150850549217829209035625516394214084896042899766515446877691488123960427690634807562148553010284251130069968592256069664074685508290997305735797197783102305764539480365886634568601998034841544190142314111602805222362265267991406916190190554938730521
112 10875857495814194374501084916909545985584030662212443871516911020894210579998092473804036713192558777035864208308486088435961270053608469302442449575626979159277550889239511974708946498029700474839779542163808411061134262552488701938669322653601299149671443316697997809318094566230212445609959089478385870847497950394596053
113 8314951589741871058946656784839224742861691777381354695022799611437939453738274053035626700080745560988551246870488399719391835071912775833891887819432982832486615929273919102495184323016836674986600602645294449629820086740745530257689846152048762456485050008603511647186880141559212420965327202734180349274720697105985992860
114 6357054601566843231923171327429049983826690161163766301804515994700311894784771157086339061069280007597960603150697532422553260234886305285566285975781257461903759122804197011503252415550909927331404150024847617114103636911277840297120832172378451297091308731826766324983876531411118392652783834779956378909583502193169519459136
115 4860177809953639008958008087185983190290066256260828251354149783268949623478899060733116418310643115132254177657149987310772970109150345770716010705087246078789088818826650635505448224157319093364965102604700892132421189213308168576251061156512067914519418049914975423765957656548137870765225302118224433080702927641381600554154459
116 3715766156632307000517165424513688697235055861162785317310340245797892837738517873283589746325538829464334709644341732490423403980240860025877462696900842157794911153876158101556023435448319365910658351970525841646014063360252903634661437712827621923699260965786004013018640960855655262786002625645679563052469051748460535002415999330
117 2840825720922693924576081494547525166568380626673908583458166178131667288184234632451600452752241996765602757908337987475333304982082063939054939349696339502949463742443353810162276781166390061252338068698046295680269083356640585136321824531503717643724868346737103202521231910601887879988124216598794039917895240258855408181392614503225
118 2171904914482092339777919653163840012227979258705950975295449906417924935985982672921746689070759422858143119314887251224551130320270609316179292655136871562059756444036829955465980159804846566209778333502135566363715132617815177383938845331982106061598436375297329191964804031468473582229466917553051520573256110055622361030309778575442961
119 1660492906273510549370486145026288872941487169057834705262647473368969012550816077031269861140833976447225947875591407392286549576118294097902232100907418789931014797063943378011105393422257671475751428036727301766474053774040219079788182676522712557720577714095216197209551733040349534268503869657925398008553635270931509728880167358051893248
120 1269501566758107399031543043912503225054374157938418947174958367961378922883527916224080246882736959130431941031117093015047954579289354680984923730608075588692695652325460585968618796047105018025905613324545908186148868173927574115263547852154595923248772461918840657593860710408851197063721151262529528432226810300920567103347055524251668991729