1 10158894 2 7430382692 3 3864905915306 4 2640075449367340 5 1708801212596211700 6 1159869184801095707992 7 782153830587256155548904 8 533800609333697953815322574 9 364093351655721365847043735468 10 249352407897241553740776194918578 11 170771465897786631395359057759416804 12 117140028775751479063895397760740044150 13 80353326187752497695475903803876002316540 14 55154769346076208948723191544474173354524192 15 37858611603309984554176908864042783616612946712 16 25993355520491722786058239053812439449608815641462 17 17846783894484792239191309151297455232952099481387568 18 12254787033737262683313732528676250358752516562915357564 19 8414940457783397391168855771789281414497410759580169403046 20 5778516546439918081466089653704687089586930811680526798791250 21 3968087473053568425971920884341963655758269604948227070144618842 22 2724924342885839657947526860948065082379335273662216435485146358892 23 1871230921256550649912797497029459922338334908864060228398119759488266 24 1285001963729247945321367347896903588125233636092452819122367882368855692 25 882429552884206303612860723912870780284006829260226340109275638725315642314 26 605979233934570259307046603226390258271647538059120669551852049078126729303920 27 416136068105464081698446296151321243119422512314042848501483187166506622996280012 28 285767988969161384147604986164634938839759953544398654174222293216955692105867789014 29 196241908058135199346065730300040360751880114676403994000162191784687679873288293415764 30 134762850238724026416571260255771622366513908996931373723247963579738380748930777067728928 31 92544070596598318841146128926832749181103272138846436878157032837777140242558836965841185198 32 63551691336583269158515688246161312147252584663827270913409259917119049413470517475267282477916 33 43642097865605899000141161732611378151992332964652200711752248828055003219123943736333161306850774 34 29969822312606635549911820980557903208698106119869345682270065266896616969390746646291886006114139004 35 20580821830909843046055249745100899494059174935662620973941594869477684726580792869322915297588061223448 36 14133225099588556752540016961332549123006930755205154366701449220736892242797619874668881610398205921139912 37 9705542977613218562674523271160970950624989361397370859784327701313693982290287187978930347237426939392907728 38 6664973172691644359642729980191027210269383036688471312127128742666591877996610357132505676857723042413848754698 39 4576958486640840823449501997345501955847781233803180977601837927848160739128621568253653025803916907977681470756472 40 3143080789375562720322952332769476009310635022576085949632482445128473051202066247198919588941139569948591610114500990 41 2158410845956395306058738021995728000877193894945914470312030463978561169218907536581719388472440396027999291115557646016 42 1482220059322127722291565391989111888363229079839254485031906376489277244574673863795059419200806475977311117655162433172950 43 1017867523887320932752085515536909198074504511110195631088969580005607665029900577723101327642174230685971170413291174292366408 44 698988177215109891415583697290795742953363709513455845443782708013362698186168525969255886883285159599087200659708514092301914154 45 480007918835657975654875731192701475706243622567122360263206194445955299045942123999815228028238149316540933454071234726371419179608 46 329630185141083472315154165440663719861016951241400931560899229665189187088843440881209486882651949032374414157099005376377718928690456 47 226363055031019042251139624239471766665611437075312766779349979195360737764205408996789319554621888783789821154539015323001237429639031736 48 155447634968165395992851455741349657603812617046082296974236960910284887292982347010353627867903233671052438315395290072668272272829185879590 49 106748723695010410217181355932588910541644820489940560941110013341786277666367584963736819984652370814784229121491647442349613592244528333238156 50 73306293877674690427886261849178340210335346256600606872713772156863820295369476692520518185045844063286204008421212248696516601977086552396222664 51 50340767889101269842187864574869654952385975885183810123169056374762108289672983565839444705706490628116730674540698262127595775431802711335311740554 52 34569922686187560525782075625010907706920665316313634840854718524151862954689009146482508553080837373731842718040973014275276095809124963644933899781388 53 23739795887752518877144414973714514074656872711297151993622453031977405472573941233357563272018481087091881946038025374135263981110940662283622158639859060 54 16302550454543555140452894936582101351089642998368515407300734863431945867844761368425509984554428459984935960985451561937266881652338131187313534464386557832 55 11195258484053443047459529850704774092038176414462486295581369532905823078232069711818691312430004254404072949535827551821414147586359786212942873658251828304476 56 7687988016052126882521851707420156266897017852014500775677152774619203970310554757121953938878157803121468721843856860839646503969232652669149907594268729635357424 57 5279481471469804661671142522308247681660057643155623101049646618121973949796267123505986164363889649212863961233268631481460768937161012586685125362781628849142230310 58 3625516136273153230965576836545478999197733561917582539389636771893122462585368042890428477239277909074299063548986729169572053474958386538477708931138557387258627079162 59 2489707999810306385787624547967305347718102658819146391871155680749572530065443041864278739198002096705957614266073477653427943881394202668370140014579900392750387519557610 60 1709727854279707320572040256182971368920104075109409760571055679027346340206395859962522649948122832808482440904834107766187153933028381136767826871641090050631226719490960822 61 1174101274495563544407965338663598602546579290932433327573555330320190885031405057346567208656584137680175897227283633787800122365941266641646774140271832869013771835365603428052 62 806276741249877352786053653670667769217608360657695468181235022242758275701846784780969059857582027675311754117290452849043902451450857056169877434424096782189244120837150522532982 63 553684931276258033815332772106507438895759232673330976715188699138731903959524103791129642936417985631615301894805794634176235565725518824698155239893245838893583976666637670575621188 64 380225532299521240260516960240781207710300845643509303080992355235796060525349384857969193303714114005177841609438515805935752610629217371169021314536648791856242157693380385499303793930 65 261107802011526186529373900584246165328019761293990110886071380569016268589200198889205895447199256534388868357089812568262185037955957143985395804839649405528763631050093748331259999382092 66 179307485899158030124444565807624582793864700288289737625879288189536916068125537834309505234695073031117170655845219148206522928326700371440212525611696240893002120667837119699659208565035914 67 123133718149321172748683814145075363162739233567905269399428417342016496084782780845584676558859111118967621291790521182079247383793885722233606218177719213146956230361668747685277468909976786008 68 84558168161501234630329675927218287199401366801606756770715356611044369393972009622219073417621824139417602520386957968683071383247916050604995105786065898106487977521888888897405976240765972117170 69 58067635009266291370416494048628931670963125130829886795460415402230777590358186490866885112377317358202476520883573463863685152064895288951127384979894068076020960718751573394151294383638926062751196 70 39876103147473341367354656041378924379837219315577257364282647904078862925911278888563731865608673613726948819502082118862775875206398688252083111094902390403735561541776181915577126293251924665037754588 71 27383646707398736887095583524985201044432122895639909067493784712794582256327779629604032957505064713132167162007598694561065934897832808668597742514860813276790189308901537366363783403157534335942684972836 72 18804849215642273485309716643592222548158190241199822926773256085191279717506157296313804606416792568008283912489098129590911097571786942727864761577997986209699239377116728253856274443697226988595210313857262 73 12913632643657230730989593659903447974945290419326583305318587437598350013573128893575416981928192233889525670230567175254650526082842954788384967665845584755398137536533558539184652595763900000508112552679486968 74 8868026865996563333570701839330819389840985330900754170296296130970781591386578439254959726891486390680451889274251005706445558652973019218997026761545094318722341261754843509512900037531277759194707524550984336956 75 6089835654002685951378486507992632531136109234495350359697497275114241245940651033926389740764336987227770667828974373238216773385454013578276098712133293116712122359824376250820270812795890140419998025112585791682114 76 4182001120786493491730374149554650076957616916109253243262310463268816433271110748678907718101789942754516862592791373033270035714668108139479971208686167058143899807127733114366917385923124881484462707151321758296125608 77 2871856379697922142786827589471103392562146810416750349770415327298583211169964937516123813312109893068376628442729637263630903452047478882599132026310360819594783588070455758719845608865166045284968904141451860326510266432 78 1972156110771336158442095746293394347496228303143570546808000871239955129805069873387142466398955315526138633555552550465554458535295546692964571645450995737746345166243944117164157666250747000292838837512786803809907507735438 79 1354315540550057344098997541149416136185914677821330301260379414005872878702355853331882700457060336293122751856734809427753304419649771390635683509318799870545694968012291287945355732646482069271651547423499253688178794663054720 80 930033161856556159098680734800401197983644301885652732720264406506552050458137157175696550265942314203868186062064945350071348903764662070655979427335276957839368571099841547968756012868641464446852317854519455535936363928914511416 81 638670720563095370203463149165154278438646006984310490747153697629882137040747105147935141509334625067451068275455276686445913871830114901845951587801774586515231048583765555227580906721451742293533945632021184967599296734067579018526 82 438586822528266001114514865905312357519271879921607179386415883589753295720056221686446066509741486147377066321986809793840687767149087178769736029606214906371729889230680037791218781565598658943093580766470557446037932473468618452227730 83 301185563549624594909867809500705095067653964759167645046901947489536489694456057070151869578066205615407462925776441281280968053826376679441968447725186363607931881734037379263540341521074495055233727953570836788602260793952127257034733106 84 206829615098293821685707321612042178379664681196169342440056810090196685795448948124487575209618448063428541492517594396167166558274064380546649084236661157740905051776033008008967084796883245983245109334706613036800477163699277934219999018458 85 142033665815659215567238086037810397367912315337131685618920892726134148726914284743447302847954961968681702756531483926746610956959240147974110674254253626898843785960292928500400706710184499342755188862365464237247889798921117918239738909807280 86 97537106644264007097026758363089571365731253780320665268194097412174354941822960852876008300546203407004922913561204873059364282374674223571765502474268225846052335587169568050489423968509413769278995017780699203295713956843818638174219465214615058 87 66980508585068622852207040614859779809439367629794845667057017515230953245929606482016311511635502873216708056716842658591427586437564538996270025474588768412504289045865845625947093343293470865344254504363258099164169808124678235310837827246064364382 88 45996735854356906609033569873389894208039845810766927976964544788099033323874225580479103028370407499859144263214710482549196359763408482652940048043567508183719241985605515062665050769199400994171660921035124870870235597279383759489421812991079521033832 89 31586796725624095328653317053372335990841517683613249144871801983297203348884089883573156096699037968263200213646786729392643419041739758740609958350090704271434293445975335342585786852536144311827350611693856904551629670838500153260832161200165237376794888 90 21691228928615168549388896745924962076172901865558117202983514310653097356883609368087414818058036999963647427397902388153287332348402469640935059578563706326012689336023481095578929638505533790313506871999425851753981243179168714277694725861620778283495650536 91 14895762192052260937521756403447901173704894857139879138544297658783579791665415435985354168854922090215855097027376554529931995546974206457510818526764855550296032839620306536448014873002694976048885349555543870226133711583812814644749783809823889969245184180892 92 10229191347912221955882828415527115597399183743312291815950317723344555723883968060351430070084562562454021195127589484556873592566403417322315227390073260032509722028497949578656704948559753954439053780584907450618791229230830071606954592107213397534491791114989476 93 7024572108705637526128416556445772063834321916058756242527824736860577117024812690020574453262646455700716335183160041755053717805531939358641731408453069713843691153845711189102154465242018474790373026804312921282301930647064201522491325355831761265767790374320412356 94 4823901678256942868355985326695889280903549439545690417567706038950800014910289072756181144657130916938067007490802553088042825233499106641087168333416802541892734652301816744376455305962955986930029812229195938074337376840172018615911485744009397396221055527037237131896 95 3312661190088905540579855087895610763858369755605945448986747560743579750040667475187484768505900452623414050944188694942662811468254257240347245544315576554164920473336485187540684846412998618899036543798981069010924085454164068910334049601009377631154767722356120466171622 96 2274864807005449434279708360250193660063791449536980777449040330668848474815716867100463061205105733961610706997923644547159281746028267580912863008929431577351842309355063158853974573168882133179999870377742361728047745508897511427828264747772511191353239603567154683707226166 97 1562191118619363924521994499813127546454578302801786056718553128386556331909547118085155727176369374497237461390092720752431349499242314743669345261054247306955229796425962359253651248574162032942231832301613352813466358117640228158237686818281762313642547842668310296196387228428 98 1072785109505355100437616670028143120592147888938853740899566036131318906570614654609784052275695728861387168925314643893554409015596357339204126599260271450608012554560438658076061149428599866650767575142427539022386243800144658742970930940958553315278108974492512835127767692813372 99 736701084431674933757477624000224928486745778440705209468504599704984187421606994914444152475033070525505707957585774604947739213670072823740030376704117226602669962992654034555262528003535473095118585236356753636631648561018261012668131455922646862740126191951023578192038218396756734 100 505906059838069239822558219822127357910189255757054759832330023453740220311451519820167438395080732668756477839787757456094546740397248459903372826207171631978638311552623850051917418736660891139792893358478567012143309542028016514184967035205022916144623682958416835565192517993606723878 101 347414910592027560744353770273806484897319378880183311337117426353577449705451879322540188160214755090531625728818806870545944051259952743031119167333956957701331789726106860377996409282544222105537023131054916585191968199368494051366287165531266290000114391351360495912110932292297927359842 102 238576150165703334677934705933919677639681064991214258427918473893013085740396496591187156562149461254787646464278225820747257553397985850748077766933588463395071402929878357596005618726560637868521117666956493078298521056922093933826731124336483574876463209098217823995436049701061297586972358 103 163834589974545521429099273361560071303975804340311765007929822591051270121886561363292321101376390927746968706410289836796971404417743864993551840822508069791023006292188816110879496660850205064743035454406592797754121393567187940355258270134663953822633566595360198017084143815330669908523673440 104 112508198549957605577159155149047130513620591770513995908524103540224367119528008145715188587754749402433607879126477475298411010977247054749814964717892196065834854985092673208844706341396631795869084288564330395259981336949264302965238320724242840435620877873334662994699221394987327351685785207658 105 77261430220097795478223484542797664010016180806222124706620570075057179388578973353882324741629633790106098902278194921707122380569472886053043479786266160001285576180621528585490915843288423825737994779119900085298777581923058615014072834569784473046213828724359792921984025778092998211397448463892344 106 53056832093924680471407785142652638365932592433043150920986670092184171805069273223998567578329197572765537045610655672934811417667627818630042922397315768160375460256181873650591297758278375481048287273084511972048842868003616203191892625125778955403641854731952653390357877836410346970740021731924439714