1 17
2 6986
3 5057327
4 3850206168
5 2970439193698
6 2302126761338667
7 1786986687280410199
8 1387873766175721022708
9 1078103379003130131290922
10 837527575449508082133268374
11 650650234699083836241245595580
12 505474721630603903189532183137798
13 392692366367285884494554195303794457
14 305074479676754434644906676080016059831
15 237006053494183315701251204820123509164729
16 184125121430379399098807739854915703719441030
17 143043019955290511842731630833893567787645815890
18 111127181720832160480606681061401513970408866204215
19 86332423473117109171296243725657992648485922641671630
20 67069885505017861381461884019563371623237595568334082770
21 52105215666874814273097407389338532678709453739847557378694
22 40479471222599447912753883637720904452391458484675997856349627
23 31447669289846433880612679286538855171767182150038815914968109480
24 24431047983494501059409044014477624645323299524690156528057041004715
25 18979979090824630831632299729952995687099435351795146404746413189641206
26 14745155694200448618324616992977335590560764062420306497683499870939394243
27 11455208428101987776509286414716094198049118831017325161733412186793220752103
28 8899316009454749875327488710957464237766336865196505578889247560192707727467051
29 6913695716077745206057744962305212572096564629275423632777990440329070157290987249
30 5371108117043052903885893478988148669354819649030930498320745195031102387079576670708
31 4172703513386984511789744651318371237189926232677210359982754854936318271717505535892943
32 3241687605465231785511054246104987598581314464008932477500265024216008452654336685535473229
33 2518400480099565338478455948740230997842598933929654301043759411377027949437019701434783943106
34 1956493576824933337693334236888267276362910889340235447075958402645412813305106477466994980969385
35 1519959651534805438656313617004713167920117181963773026496854985673595268235835544246736766563988760
36 1180825416275072438987841131250902619024938087933563635780537176406327223236251406628965999733140699198
37 917358998518961053838342361034021526071746718109088866407545839625729396164274250404628233765930891393487
38 712677353116587471714015984434622741942352824380888738792504695962887309550720405113819341072032365772731837
39 553664389257928068991191210964649100040225801159710637050189111849901425606297702303656154091034113364945861696
40 430130485544145906068401432423506630646291468729010346478260027895286644575513828916343490498207908387354028977656
41 334159534519482319203000664307939656134482305715866310008638004655213733560255104089171274311636731476855652141673090
42 259601674987105150293512739760935364259973936361400236636258939876862106181679688433326343696404982632130057522176497766
43 201679206170253379875290395045873911086049492919519167659509449007268691261559123078405208528384720984472901068390418325176
44 156680430522969235761658097427127449164887798554982030425742170697701471198371515586632499254513669591070980582069199909611455
45 121721806501655112545376874429352663622550823437337502176603282872394519469480295108804137868661431977110587140885212951877767833
46 94563169941343281433234840147573205765569741259393075920684108959099977851040838358220927194219493605924744971858265639029963692017
47 73464183340343194898448113738173687454357617885140812399634278354556637993873300424516134173704370195297785340520032319468089482347904
48 57072814259624149923517390348536989097345173968020266690638690501311288416483290044469464218678234611657161961987347496276285279846609412
49 44338696483198949965406136176192861651685410649033712297566902430352478598935871932227447374897768790407899959057401391332344754687320548611
50 34445822084158521718161603965646947502825013991249624181876956336839376990175957311039829762314621309083099222956271171538594148589493982508288
51 26760251274033354711946981986382547527321424471273173864030518496280354607275678637924185546585631356617832001599035655773521425810357902525799430
52 20789489259388006495419280504184264176654753848775279052273930391511829469804010780535175546321676828990915774669522815668066732372637588042744233714
53 16150926956563919643511817665791461001562926297362184059377690549944554576139799233707113245755640715621379221445282407036609857867608275583227524283689
54 12547323231544455758155739902616450862957840793309387928240904269351327624127461255452683582519829958335634354671928813369027318451438236594550410073838466
55 9747757555975553887608675664111972825369277055381295811338852324195704577836507745492651565512249784963882401496334604875001461374648627596297543133477848071
56 7572832517074049968178100822363974994064070580895093419095451389856967391414779240079273840551540838906442590045330230564123050096684026361589498739544840789354
57 5883177951681701851739646472241999780229469290971495663036555118475623181921480846937467188670009760243469967786909540910165181082444943731842637993077996797243607
58 4570520044265658509115895166002289271253698348620487736669765167202328646950426124571474678783972800556399935600849763233579829918652092685161287853700524838841626995
59 3550743092695821955135482968468721816964496772240855397963629450507153919544465995476259651330908083003789428926975014885388699753301245666023243728226635738747072416087
60 2758499336666353244468278537311931291324943891529508069742370083537392410650295099921299921724447345558178249407893148314496247649573133982493196190653615061075631417703547
61 2143021444170861317295826397609844524589116735141544201312521663639411893522844400111364038144016960762882970122872013134788724468523499155276221589875762108845708135504837286
62 1664869318303425902289977103011017441997030620411147370749546623672238567216862675089153968671539969815755659819120356613227431084093698560096022611615073558712246043196628714797
63 1293402758319352391431163382635234488044190816562902840937123384029952787146841459559905855322568138129758195755377391122169595676977212032724496780819472952239385462736894577478353
64 1004818021953132826522274328891997397082931954238342586120057368968799511566878662159527512629633010275177822358965208740444593003552781267936639566233791205569112969579007802194073038
65 780622471034280004195921781600303707572040588528171443223910230262547112555208244960349772990860150363509298568617045158615491002167870491363409245731258428550404503667004765800567343487
66 606449555014139565924439594081989340545986061275924183260020133218524307319881473112417324651647619284939496936879935450386998633571861220214604289872841052021840593904499681493082496703144
67 471138196021386723044085778744504831011139972096171350053164046508788880126329559376122544329782041164952590972988320774725043975597687778181646294977896367490270573140272323073150132262769790
68 366017582031388069031570165558464964375898406419021989507594985293126488839474571499601019352413736268297644483057263817195891595626221308746231218476641868321769493747524790318139860404818611571
69 284351537377840931167241020942820499040787135046285656114090444285917613825056300859900716298382059065446198162316849137460569094638191522253408352592627938758542134966963912251145985270615334897191
70 220906865622121475664251568246210476967678836228135550299511043706280199535100731807118779230203579784609627059030991514503480427007264015709424361129463646739952833263449777296068544719249507529745476
71 171618003999555411677296588597589594911961121638154001377486089560178490321454897084158608395365895751174501270041939125328050489249299188435709798809020617651973554609350976137546295085738526257333345706
72 133326500350480905768684590034337608531977202061867679157892648673799197930866029226848076811389369876600486881098027038522798270831306744835936041053456223167976647918302593523761540726835080031357725131942
73 103578618102054344676237155407862213138906070711722835000792922976504756971994451861936963096893415773847578121445582456485559586225990023277859561824191128997894708186392131203206133384300090602642707338758028
74 80468099738076732634920355598892810063121258251419175063253895639734794410910237188101925200991869520893944339114739360065067082155389073382308907034362257106645143840699596829254472847680322019298554483729367362
75 62514012970101977036788810373092816957721198943989875394442354938238927890478799800379806500881955417226737167751735524318693530837698636767639402677766274977995029524812099736906847457159945897157659167035471878497
76 48565851938179288817774141945194557908461758667587807567556536417089583605649124829778676730635883959388256355183032416027959729919558601048849769437309838719088320023709130308530003658513288495945365274507348623747819
77 37729812283994626585000505300104434881616541531251375437478700876617582900506252656697915757040222460058145714916517901709843756139071908700375835307337707942572319527055640934915378309567265415429094639695102874948883685
78 29311515770330366520252587645693665965360813304521106619234590465126883104116404368846237687723477026222391627425681367109275397215847242526091361954392741970343086940936040278910754222776318452267104037347977483287359269706
79 22771514215001604131296099738474122035706616665469799288427874859710691173682377507330035894120321320169308978776313452374110362093867895380491340273619170611934755040410370683361695310000955763258052067779554416447993466307106
80 17690721411579040327081741115325090761886845132303634533135532531515867201209386894646033365264065361314661961710473240524845573452282809710992859577842584855568783509896273113915653996759248881501970763708749082250117687004360551
81 13743557899014273639697197515816500780939064515787357583462219099130559309470913305291416245308251491339655094080531504324398703379228284752668941879926352235998063681602908190966745427406003964001196104015861905805239468798033920806
82 10677087685069033222523861180234764840134681486389832090642744173021482966409638214150696949836946774215466887732232134295031384647348417146664680544450481371697910207953617357844280973022863227823041623697031133849610981888287720045346
83 8294809995512822748133923269708422941822796136318487572710728880938625652900800282257327829432480208486108546021185355646020497492216084358552620776599216703465581358936488502155048054266597342707318730420106319564562424351135147011860354
84 6444067417173654109506710827758728083065970570757908669014276932699614366121072671106458070099003584401323635878043547203838835131209338735351345152721092026575996386591997774165830321465030354327009771421748459402752863265173441553128441431
85 5006263543051995326482490500113414704069172203426941138881142249781260460713255936080530832551700737471427165276911043206221704736340938634062190450442099082447871077594536322397688994979762698232514951876751804866155491577575144945237569709976
86 3889263261848976853337675622317001586452480528300933638127733930090458034674558983650115300638186888193297305666734566134427972437565392589091644014516789722795515160597598283956413547018830800146601658190149321325283270082391233099085100604746419
87 3021488699084062542849623292534848850671922506063506965901368171751964361770829092627633322351464148417546765727681153998743240623487284064587102698884936893051224745336794131432026435758460338463918048731076355933648321736706822113160918970975713338
88 2347332475084892359265478070035596099472745186218327182952611565875911836810618761910712967345182006335202014186552416363739832554708427824822385352787568809660202246756247661478544780249348664364098547381766615661030633710515452618996282621926354010939
89 1823594359382666295915779504827574814142918474942502783874037866471650759221014285443079242914228214047260553130014060727824500672762860834233983285457838514922009548330764834980452236938885668298960409014986382762012076548309183509154565568509746062513667
90 1416712980742963977027589996440000559277408900533664242614803518687215938869889190750361154933327431564256992209118551050625881225430700466873262430689627961101052326888209497594539201793345490795119262952972192142403406197657205794743359637597158036317975995
91 1100615199580382930299896299587932855581736713284383743188875727475580801876384370316763079803212973495525026437146044569285304530976983394193159544155122183969632624036778994545824218312785577618330915112082233843325280485374948779996307501938910440560402502113
92 855045329585459343631913363120516519389718967985361722675013207858017773998532617165983792792566232337554013044455437765507997308037681969438537990795597595317799253993738543881773709172332770014433837219010473930753790952518224855522059168162345833863250054527256
93 664267144343131575989346834387214975098088820475948825515881267592733875749702145512955534550554527469973130856902689662823598464556717687582956166100448162520696162218392413021173172802944863011247465785433580742052737256577421295872319705539075521131794095051257487
94 516055492949952469636778056461389624244675601547010187208930382305938461535531799160305571847344362672966775336838128433587331852782108715393684710839664023834702770591980063495589324056631400819239800473418099669938338203382915214613665801031841359988540231589790676557
95 400912906910615716844404013689133926971802049956457122125631886708222024155981290453561982614714679052200933150862533412721783275754543828883365804982208184367141726996743636272926112317981434488691995630713760491794859180642198855324479237307075758556144500360247962411446
96 311460998135539421860383398840021725505836966629910782921644355591048701087312047579394989337963145595393006571927012544773764691861529766195848490624888395732031991115891018439808918330144386072031431307091151383958411862346027141361090226633084486472133044217508813615344213
97 241967648552693256226481788892753378692260398242543127309482006280808647803464917627633053139042326642804240070236476355963567763469234129847431877789784681642327566619665601753291961150683564760184568168717622610291526857017984707697266808848204803785467257536216905153330175348
98 187979693433850166643079921318359360196995581270946828011755630951544763308945658061192533038523894124759034870073728098231731530043200248733759618302311930810870297976814637340893592403752531012038480669359975565659277681708454557054916470565859916255288654790571687739509722050606
99 146037560619551571395047788517213406203058817386766013977672203841756791885563646015083303066410016394711518996988633055208025458882502758629257607137172327776850335184272843476036024177326963081248860532712298642146515961260524958005672116409749608189492476873815153099358116892299499
100 113453579597490594532549179090036596324974713951847430116379271808739400769815299323238825943300654498414475213221368408945605147217504641277421042989061247832943752285816618170543841438033625057487171543772495036558678401325175222868981286075334541008848520069653739893265790067818754041
101 88139754381523566708863179448777280542198026547013979284795750509337153027887043651679961976714192845766599647279011345340901311259028674088298294120271325863493377724747178557039721964389136712003336194126834248556594811093051740031008290129323270475234839293667312084703162477730462960260
102 68473963800848921954540889122037220267740911611333273961780698254158208759368201631557946609625015820843568578703673746856511926112666281343095374935894152541079776050100358782020081383006411328012396658114489120523802022543199945531989189904609828003487117248075388622310430438672286585237556
103 53196015254415562219580483422377023950369767427852877728717682618056625171905117594260688343051157163938505305197144846804953085875106619047705591240196402209177768823547946142085859498486410527591902752790903850959605325725514980305605138134959603314136664979417331685062495714645124982563953718
104 41326891008943312958455330793731362445885776037376905306989142927034864812228793862655408507219712280557529571296275880739574245200869277264425676802792890330653212115798853596610601413370238598738723606121307296285204385161775800648186468782940876737904021732225297519185645639407967986752346543458
105 32106012307440895109898344837208890616374191958651421535144698187860024663586019073546181551662399300402194278625689037656546548838079013371963874311054727732440325342413520415113963795830631338370908136243977947218384773955309032172348654046664717726795815373252473729894973177078925461255400099361472
106 24942501144411701238234326806925623435606301746952933188456936343799517762252018948132284404247253336782216059604817695178587301340984487527289256406130175091750181268641293244756807258325643473104714608871047698024680897714907472761702333235547090907648446416272423721177301653352757560079521855999308059
107 19377316540640409773257882501663123325862952038220652435045500360689583096263734650065753758498400971203809983250459065049295755893378332081716243727078284463914629826178459775042832344400300065397252218100450422128694255750168207314601620600527696247822549161170533826147695879315451802295388930182906300193
108 15053838993219882729743638250831510696718956757835789300989660249339062965829756234741767427484815404552945692957868118522502289721031794305271291890602186607916291279418379478337247130266194203878831473866645183169217855664027522710686693354375825412479496337029022569824398506327828584653264884759904690418297
109 11695018139302058826563155209551846305810900565707318115646965558205819871850448116954806739580166949561508008250960556448361032343310902013651363824192127306576808165330070459860973993555451356340429638483459834262015385937400254459893119823602819891956329880346078411104358935030474594010383745402688213616985400
110 9085619245709068244405907502124941616293552388532644218795151699527628637418439733204560286184186263822357702083041097767680651795295593620070831325794793004929256347697539591515761447900378052572571788202703586464526516361080143135321433304957782055255626410176577040260607650945393732370201868636841558246465803184
111 7058430871568138305206019023272934812680935285048997169516635460269708068983427157310626346632861406454211117148358776979494561326222604097806481061623512638349784364517465326393671258606948887206565699649091268710500329217573607258233379407591826209495540809917316896158204931400519807337834423320095276096178388157367
112 5483549884861803655330173939564947629000667065698500042341185859008948708149888762011874330435303735629043788302934231547131118678689420085141232513968544985269171427806411652893453184356153103226944772690942526878387531929735448848618863205497184296679464313384633156723071341719410321198690098544723870802794389013194324
113 4260057211991585493658400700629576532974456806135603669414979268687077949216678177033540580515226981660489371263545633881549518787777693978750194836836456653683990323779643401258437937769054165242037980966421332804787201222779479825098130837293401121814042253748839799917749572311359076284378069044097520150029032260090673554
114 3309550898687390754692752536817258305042415689034141627362670413950954324821573779413651527501825436043713347007328959547937698476667864176074096647837089189098917263534341739840324193623768880159635817796996649182617151023746408764595368906732031096140099452853523088892971367982900123603378103956955700973763856946541945225762
115 2571122077931414998668538927072918279180179371640601385577630399099832632399952008313585529093471149796839019341539982033402359924978371914135842925979313773985041787622917793265447229460848171219814249327443029182728792254058331312737340423018083350690536369592496895029350707992021641240039848333925273458201556041643505215952377
116 1997451902688135449508797388181825252495978238009256032767439085179023960266343821722824399017608287692445518454371055756550284764095311638948613178306260104757044845864494472076577761376460193812844079581405583441776480200792222253850719750260278369990633913057805541882872212207991383112865220396140782298244002814573958936637644398
117 1551779333154977994403128047815024798168730534914672966963835007104794430676167253630907118855760264649123915808257315446701168088493759094830832002804736567662813635885731576897852640440909229003370815800331421270698854940889523838314989220514981238904288372129080890071981386119511956506779325462581656509929896899075109177089459069299
118 1205545472992986046195079552063606237502357884754329540435776400406859925255748782555138809231276304731898758043825189049836880453881910168804553224122110399753742859101854547783746759440986435565065226728972920792488872181302311926158015856715063474240086182801806997416772931719963769394990218252646994913143196843813600744342737761922906
119 936563502556156104721122285611388223173968068347913073544594959540933183079172041506555284498136293224517215630734278135172044729469664585851523047240608821143947057116206078012512796129745034638512976147687316551054491564054657637978246990096425894559014787240684286568591528565987536240812061459613284386054313823972676679260629368236838851
120 727596937627385834670224607855078689687053962045628891693626196290865385985196541378596084783177741434080470509489381297166950552423889692404953267572310714985307817394690705596398139046975952828280238532842577749047078157955445507816413237333227338286135570749957258878639089851982986020670612092538425668288416066687311668379459458570632349579
121 565255107848928233896864841348905381289392849429413852132676092129346279452884962647246916508039332931667366733066164484267655976657821753371102184261191579574475593110293766669620992130331016827285178776079155347057485489886790688015922365635821910553217040730675370745475685934940953479796817173760744771269118431075164702547122566705417186934227
122 439135076614260626717639601503524968988189150771277505412733113337847978032911275406736045112579995214150209080138994384990709492316226486857563800016144114911088067501623991361890745817369069757811569314761642132389837796149481218581849529535988755116260839725216915584539434719282491241640912956599911123353033932185269572223029928468308434551529503
123 341155016266657852465758729324593436562593530858825304498940213149433313162979493265863359639351024279621162179156094660254532194102501906856217166354096068068668018948285834885842466545070900473941815911751219146301190299040362889049777817066443064237396642891238231826517711247713302050014791450345914159810820242061033056671501704706793287031315988702
124 265036320990906696064647043998044451165170434984523694733325174303250238630290694379101363473877243260770188284085627402662215782518018609711291190812421273041492333914768089643227123394450584132593277572529114508782192079542218065360151139838825905749294898267459695948089867925708259483197977917099842459515285365564089379858990122958751957507305097235129
125 205901270962082933653368375866149045397068265560179561298122999205321513492628711494713773636165669262705112297329021753783262878910511784031110984290147774148832963863254654809335882298577097238053119196852158527430308216664029602634615953465668530849236457459871681647145623111789640260210900965391380611398871876189762144469544601874757999356384907205393717
126 159960465891222757460105613801181367180420414249457845930320547536486888572263607074742743699301101243764302115603645210897966050043228864572770865282756217456784687640977328430717168674764997418862636122179018739657944793643819753552136074107804826983014972203325502361330797116443673187662658069133058467036858308996905382729348507935024895172077840430177082686
127 124269998570572169895812014388296319236320915929273856427366418694133063293154381547398315285945441458110660146625607589187999136105032279307277915432235029815517963731149402269302964324153428754324537216179668173585618580407799627727303348034189374635748831042506746287837024258061791285509266470661392342501154939375435053697794856565013066159600877241006177639455
128 96542807991267477237266837250636059138669662355775431216688364168794713818503610559297493972446291197243418071791380625922090304049240399241173740813496162136185016204153967918529775351180408980908829049246490799474355235013536721043596617968060379923387099221353592876165862072157940940205143444642949682168022871122442261640939694283380229430970244748569956294520432
129 75002123457382007323504327269802051397664124729069204949165822033570940702333657598930978592857608506830942308544423884357348887470873632413701062743205212134198125366782301094035516831242705483341780797376499043164262801297461345471786197227054991596435388117119685214948604126471797170384582852458248347185725772707495539749543758893447579296501434060537583294968191962
130 58267608330029053720905284552975638640558418006351231084216901192747547293241237093256609705729562770123267507755618450118845897307918653267248215972460986537801961563168957453315294151001228536858033638919578712368751786453572323230448673089701764810060832558567311051002337162974923010451671499483066852221546767624220839628825163200511458629011723900916412098469916793699
131 45266907442038703083025246144383998150872403084292253671160016870837615645220114825609495681494440788751227435275607116274336658651620256669558348382160468098009239794198233766442206525135778766799210192083143331292981605150065266749079446048403896848343770493684789378030451181822922224065186923611660672854366878956580388663611942620686768712171655488852404267977887267919975
132 35166930102227471860706856785483611438577401041239283323618177165730538262793728496309047906672788714869572112080371832136454891633732740897782079458568220115879909926840436363411880101023130928495173049865800139114332692438773983475947015297428043056716507032278407600784351602275295356149665470783864871731127713725999214503347809405181259317704090668030157472014052765279500772
133 27320465273632450020807361748604292729691952404938937840077432447123684373748089094587860643273830055389207824973327423189477630539102664362175437937034410545469380008596991298791662463041716838513688163382384714564568626389244762626651964415732722827177785217934921810309710086652881590337348737877242947003148188083790394640762356866984960679651599073627838799969768578595776114682
134 21224708002603820751548388776070521902808609938051366351475271394933218523629703704874597734455901844467217584754459699766941291979434878240803501230014656798012592084295314128526380683270790195081008220328131249772419876763165047092336790446035329154236240349757133219262073278905808567931297109401848578555242359449618309608819763890140099646617535816591366023460253250417963228441542
135 16489039453898694843540721255902836738110125387337955836077561144261234112196216111079446899917855921305334258168482822454370952148750032022392669366494681454712529877108489965830817042693440697346874781512732985905373927694962565410988014720191707927212855668616795314359656230845479167767683665971060402517556432648438380289761195471184190386018304243067527318488951767239704230216181884