0 4913 1 410338673 2 34271896307633 3 2862423051509815793 4 239072435685151324847153 5 19967568900859523802559065713 6 1667711322168688287513535727415473 7 139288917338851014461418017489467720433 8 11633549665058175578832094238737833478284593 9 971645701575323882519635342913622589939807491953 10 81152820641272625991922463475488672334362661535406513 11 6777964732779730995471356071936289402038303854098687372273 12 566102392446495912472763130484190827147641176198176468019613233 13 47281437919523785105637649421170102074198138677247896785466116833393 14 3948992976476546055807962117305548095339102740462421587418915544041816753 15 329823842388297603127136803999476682470817199986161913402815245153916577027313 16 27547217140113004110781593006840291996645123360044229169316532090500266429898209073 17 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033 18 192162704943986028006648285743299730794209966315191453716969047614622518960844936813553462193 19 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821553 20 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928113 21 111958265066587594584613248892812013697486686669259967918407174978455411256525677075398863589199442767925873 22 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838833 23 780993700619698773401907175071218415964436677531525727170250131723749349759424151666276740725301980121412544716170993 24 65229374869457861253300689169123233319765715744110560258986461251699269441256864571319099662117946681720497147239317506353 25 5448022618471990029736926860094341570100152344663858103390808230203174683003214585861142522879753024803977642234575037448108913 26 455024297117399079273657868281939502276334823978670092653303694194799352699111485425708484653439852384653016657073941702703504522673 27 38004084319542288500015178816775869169621760833522504808496577842843836736782490374240598346739949911018604604215472684951499401238171633 28 3174139126452491477809767749955937368915979086576633124110442678012160088092810378546949014518067356518184875148680494119834181490813332959793 29 265107273980438540718149612244069844989231489289966975158828282910253622717599615626619728641563503683755318957292943549382670672294220382134871153 30 22142024630120207359320573764236957523345603216987331732240497016947292822996637496750906355872025391170927994632063938187990037220685580536286573569713 31 1849324039132269838857813641362834929307348126285998933608458551352454843869502160366132449748787432695987077039664612181399115898708880371971190911115999473 32 154457393072366309211243453140265336130679022855532916933912066667508381014824689935939748335468475166201536661429828074002635558976064397547405836087319391984433 33 12900435926797106511632264449728101138970442667916964755237269720136967490739172928139623720726662514356318543499280670568774124521239874547556882835849002937931828593 34 1077457309042021132958038359105740735227950342067092813322172004295559661794026462131149512778811579861554081071603420886574583654138475562086498411332944574379004255915953 35 89990311908498647045788321790870571946973640519785658861481127970769438512698884143655738456799121961616858405181389315867595801377299617421026433812938863796708814458356310513 36 7516080840909715499911286424295301039583185429853018013769765289246634274019123502562270931650319465356201630859154817050577468926833441346621548778490466843164916892376377410356273 37 627750587913620348268090553443567838127027230286753917528064566723168141200351214057503430482366332066015316410987469474881280782238055854711178375528302281207977023768167417690366277233 38 52430356853133485107699191114160229408207441300779973945861480677285726321194533749296744017317718420485665241962084438011559452213304663041332329102499334828771449002141110892917081840777393 39 4379035834730561809680144141045776520402893704882444203932296727647581148072488653275013357070393160197383246673915254347163457008307418761875117458969846944233820192107827722887327592423568640753 40 365741451952531252906295318804284300760570085125486622356629354989853625068162324810182390595876307132845646145452075958329439092790843922410571685290620586629352896265037879243272487846808876444331313 41 30547091808527362773986691321852629083823574079765768185848040358107564619317985530471243444958185048042401211714302836115633082468984075243653357727157922015870183248952228712277361457453324169506995593073 42 2551323654940013866246142445892453433710028730716116724650214178749501904570057469490488723766352573397549391603590287175213790680892018948425172090729956804687493575135739094278117506287959087961393778929050033 43 213089102984244898122744063223383603236895309618140784959510538423337148571595769909315108697689533282736722736123464375161031011458782314591418798189856722284304150888912064893202652242676630985623569809933187806193 44 17797414970347118136109706904480221925948733154616736500603279679655541985848250298595907193539727509307453819643767868077824471108048957696989889443615023301907366986392824571945178717960594896550266174095429778761045553 45 1486457895738361653846018830369092615477164141806744449266886522124510522200031713189028764711631581304867850470467136109727977651415356995810292556220170361198605198070515101073433271702786846354774781126624390551901285632113 46 124150449909963703690873338731256984337268226287841103147219629214361243324668848717260871457480181302163867739143885675020590421423862031647071444588064848737668704748047491756754220285888460194397144494476795723285347277279709873 47 10369169726930078495965432124173314588832979527786776775958930651612665403719666913714345245000202222538028397441036475463394732587742380745195054123439764231418827889261674559015869232497690083896243905323196455604515489945678648302833 48 866043424762927086061528856443079407773919283140279383104865846953341427184070300300335829207661889828598669782672807467178191460460831382219436115443812548372331924139024320843564414167439573497098187216498691168544738235753026384900914993 49 72332812879624433154944951618982435216685512447159274356301500403390029339840735551384348791253128700374389498918615552466189728969149097874349523797982667852605534636015450301175343435678720618051137694509187185088025082188328516693309321130353 50 6041308864519112281534157304169031971732790685099189753512657615191538640492838073987172195394252562183969385339181689557528632353232301803563546577131310401717466858334646424604465859091322424740249071383101822885736942889451386042741887810128212913 51 504576157673500776866014352201501719311094410810169427403130676678412498792602328777482608931523368246167307032913793893534348902774315078935430973668584176061844549474968004029389593017166340236730342690988047349239635207069869213675845211789718470706673 52 42142705265048458384626384710221625098581916285276160746136877246857690311656939101824124980569763239288139650695992979781882354708613569707766130351773818968861318616698802664538648198386749902911954951894012702655843572129682546595420267933889076391892035633 53 3519800886442112292742380277382420349858660230062550221678098124534801152519899210723452742502167195508584711765780029664362596147618113955562334973110501134098266192185300697344932436177459738641109389537139834938518710987843215974196096198106349549327214708103793 54 293977289836531660802136343147257130040545161075054257064776433459271127059614501978833496506523506336072503711389713857597228392845212495682521779289162165221021290637508499542946102001977614831044097323531456153900021260415653241380832150562040420709358299635536895153 55 24553277224436960841855229516002062758116372398149606604307192498951783803146062819774152461721349772695111582478980291100378112598824992851899901528010113201424919215335347390326401385307172368303634052558670749429883675691175774373368482047092177978066314543859677020073713 56 2050714267062199406472590624406008283620637539065853293198341024704951935022562312770356987755428854365268414480226912892994680342366462227983531675520932664696210677784023549387451370102240343373087819703752739663133314477402691851438108989055185796906076657017704084393576583473 57 171277706299301956627997241541014217856279267900319132901218640724382290565019426924892985974321173345441583245803031991735808696874789291743412549071183817088092212019199430868389325882309215718863667789477132569404557558467150226123962300874878172943392428470775662832635909828248433 58 14305285307823998719526957610747048489574300734302554299042682091941133290280987556193987081561278718984626474272715034981766478171679276435701559510974343587014549640055555665558744887016348006055212397444919589329238051840734854036099455331370699882405079018307654135444583824765137372593 59 1194791734194768197053611026607204236897735171629683637610343851001015393537558361680877995039079559888314987757731432436712118023376824847186229951916088150731042200487080064743131931708492401813737394646997129020367291327790015743949062608731412224878354604688073581046467085628209038496339953 60 99790200431681234586114646553260305069935739269682807096853528779455806683650411925948611023658963921431956092513486968546632809430455788061841111813983598437207375626881414087411122068224993891885160938311847212910096538988349904950369658143856280434065054938152593562581977458753647104252809214513 61 8334577330254448393866881394774853939746102879543177731536303577188928430025166054467153941307020325681918404802818945099983318876441097874713031499815724125073997219732762585994664326260219714844140526728743791069464173032845972411359824217833020398133547453489442766940409339332563359794298878405340273 62 696112233200181784304155800972990575901534258602325747315643611070396491404131894035151164331903644621279507087536241113695706775879236935593907103896109094650305321789300063944860359193579810803497460932911410173912717195876328461769183878497631696672512016862891749337629928430395024373379636623292424941233 63 58139989829112382806867396653065145889872042812724848741549870040210585358564499921709860396164924302413885711458114394056979125628209748097738715224506927694288150781164130640738682060206979378118911434577693889135364052916786829455424006716000696937784876160405581796428189252435022830689040630414006623516721393 64 4855910090517295324412371835860654049868002887761592091742986695628428299732665597961129250148090642661910148506693172306032953551593706370871235234266043107954640641393609355245135464350547124639869601927363571314474741063662952782946468464927094208940730641793234597219478794552625541841979362492808247202740087464753 65 405570466670095022790245708102917686899025469188735933094465991805581960021971963407311476101618678565765397513427520444172178313582657949801536438001134186419479541009835646959428959118022046397046549022575332839756244848378193479384471992659175835424938763933212746794368088399829837880183958334761837614620054845143635313 66 33873650946753006398464111786463788127493506212112413867982894101594010882995120355742061795483293652491291765718979935017704504928737174625374124838292728383941350744682483069698466094496319337127724820914514374109281325981395097591670485298887024950526310502465861825012417111242187889590844384077643439410681600721241564977073 67 2829161200723757847406121080517242048196385132341840918667799298259233382958635447231932743220560169149725179564614923152613697956153057561885872280619046967355165555546625668464285586678427087356244704767601155039981285627292099945953910602648343210892907979476451245486862089548058774726516913802548857703019537973838816748450114033 68 236294372645648979173206638765880573107410282638322895368053265189909431378088191188258254646524405887554196722416202996629448666995859520626269938749583421760470782364809722455805596484968908763080913986894816070094276956877063479586016567443792273316986567353852684474308208581143416923933419157702683144213894831112991813647301974150193 69 19735542297737248389525391676365111346504014216235366544035176761926425618129303816234517686332364904134414064452923690481488182116161183022226691554303956968856280213891272829231339224021088228801281017099441932990344105715329218878503689729472974459708035091961130059978695888905679324903843101470485798887888710189388189267636308182998269553 70 1648332228249312722741550238201690464771361771354194049124361998332856994051777584035723151680165449158210397077172639552704374458523898167199395505307020789995845379744412997970230683329465309957711791829162489685286530053450011689951506669895312299849274798915685543739480659337291242895293879677916444408915352963727890955822252095752198471336113 71 137670356035610847916097017444843389308168906505273641176915838462758549000198515596247633351479098479142890574282536028081422059150374498822660711998747683401243001961633118003471636902360272152978046565363480301004816276594198426356439788576326378595711280480236972298665164148509901897857840124579259353477019194883517180521230317289319368524463493873 72 11498365806450253628800338994010764718407575240226959784737187744248056771045580221114198585148885784076493363654651691601388451802298428516167445326847405265355216766837559648767954585722032290488879427185723238220223260237424046767716207581683355466692401856989872163356813174847695516410984665044984320461754120175866238434313677330321242978531715471766833 73 960355010520531633331033113118773080046119091638995908181034657587341949574497905647678980030220089571852802225800163934239564882979767048098821201143622135167733059583039819424748334954089858933921698637978790579391266918289893810086425373429775531933616095497651112955724393176454377226161850209222135429286165871208524100272312644305760534809947407917437658993 74 80209810833685322547441216640793046418531912652780577247188195636352386970411639577599796091104012101130717894701055491951622698591353123624261645540716464351344232869435068758174405683700539108020074191942626567981338004282490220912228333614228282202627549912059318605175057042490646040306263891324441973189409859729207141378843824365061425627861617456672310716754353 75 6699203610640231824484837855055676029922203876672886592262405287743787712155750549160712569325098194698538689283326855743291479409048404238221956897206179819088621673488086377751484537108352726840944616585240113584369331455677865740810222651793960357845655596205106349222825939245861247932419466467308718042752700894443109655102415054794295329864630151598728063374040316913 76 559524184764282802212798142492105117695132389983596161072348352037648893506960441616451874502601526319416649867632742318535447651723131770380536062011557344670100770791398462356181740023826728098482535321815839526680110932509671024538210606100483363047627001050646687393439645271753577288563606258816091439648748331404782961503808807791474340245623774891677366581063221308890673 77 46732019435697663923615113659083111535015152343819934968923606710536473234594843044247677010331782079723998013594554271186399123319567688593952752435267280984191486477268390974450655108530032157513359832613380733107849545194140233640455888032118470965100854754751061977787472612742130528718120958342578773130903109387258877727759615435551728371654743302727785334216981306939857899633 78 3903104995288904588564257907920280558516000538908184788539468556070716781026595885898610231579920771080628038093430767283759241178773612919055527836145958575080657142067933282577093165319536815827673326579702172209900701864159786453884516224330566813476188489971563447446787500088835483889066180561730521710666158599133248726700210840792715905328975815387127358899136495736923871635247793 79 325991232311524600141475384727409752527814881010150501723604953271582336268122314986137825151786562721425134369601431114306855582492350924612436740402746606149311565162655855694121398260653034394743103909263305125143116520396489524414888679572313270828344738870914950694203138794919628449898696466696294903796548232358208066902728309633848425128981389076948264142614779260443618682847530919153 80 27227113713890846128416165607817989940875626676848780054457209302195828307449843869957217294502365505056148647683481128098022885105343641574555328995177799292196651233950179723428713304128002085683338781605580507357078234900035201568655917406559176692854180935237687596930540355290482287763989027594941246659991504914789895955782771148928654315197654597095795969455328978611511476010108629898577713 81 2274035764497877359491446567730566337851873215677086958928320578128697776066518409862696745654132069347794591203172027299874969386883406287948435633006244974683556507710752960680489563874074862198358138378479689554970531257085840070215710877713228996563874045891986905783235661014216371156336127573757087862289150481988166900122932829129670137059623309604037975164878531622612049987840282877759109167473 82 189929741086627214942085108783424631103726302846565979896652263005886966954851684110142294893778764563997152051880130892112857318161888976575741292504314586530545323080509798028995168864326606565669070075509002151320693741123066448504486388217486599022011324186944638357921625643568365535348349711087765735346252137406133687665167472821739179517356798441438855723745819839652181027034408266233318556776512433 83 15863121905296191619177890370700408614414324540048037206948293658514685367036167508563194611823296195149606136525080412240157956070199129212582488491252858581617675929007258841179705498717422506971246401776587368680455661952339632845543207630312698236917407807417803140291972095376473457877829516219761281981854324768297691727482452497544478012469157162627414668902974618827589811558940812804072999180531094916593 84 1324903804652243220225356581651268827884498799909352115561528434652805036540227746482706577174093521515090254128711241110710232648939101470964102021277930001595289911266615265674170182958377845204745470722782353619560337341921358474892614244491346869445578817483342336080325801377938439675414199024190682032406455058972991510771061915047412348079436475379804300561445343139099128651214295626208980964557137578528763953 85 110657290668360005996442007056095623773741224267228998043814416390636929456876361613982136032157465010461853115084091568807629341072042693956392764919153991663240208678898973604372367850866676009345546460237504956659298935134613781181506034314161781882964188415026235251764891256886796420130269316699429954028619532980483223971109862206674926723942613860196634987192476504320698324078069184996600299140776687696300894118513 86 9242207573912096060828832871332162593206640792023233145617423871362386985167770598361401983541823635138784434024938411918382010195678077841931880118812660537705485469070321174410784535272235646976549385905496651485141306361378077618060565491953106184647051980611406194462655482666442123805700223600053089190424332014062939349291066801363696554910411052217483150765302830117369044725324416400101053584536809733082746977672324273 87 771918418780712175096484950246533551947211845590572455555112859160057923388197368145742655067396651830426414714196881101835183873553228739435992559403352220769699851862222294807963135170472393471128381260212985828690487048608658420738036490453415381647906428472645256767715448567783912622375888375300034062273430634146550757392139190316697299962672441492256410235068857674232779984503820582152840096434098885716804110322170195605233 88 64471398254983861576233519529540728792183080555570202060418581109907197819305632384900572293884035757529044583344437706506376392303039217546433534553927380830906101327384668284655889012573024775102113531234248789398058168786843759958461545719159706090614792812463804490496361979829880166133456572993434144915139199994554065808148857314440875190182364985874747639243186061809596017085743598841987357694272373033953196098217976907144665393 89 5384715653654507102708599784626771209451923071081778846288220312880559069066225722419280698557488550504583332645510781685119062661542138488695675239478568774378108488964494879802744506219111602241303624242215693139315216315245977675490666760009937812394238110489789414850746648917371421355632426432984613217457341122745150130362400711759416336759221305985244797577230143068399268943018391118881626101983322868168804891319263649261629598288753 90 449736836108878087725324962611812558184634066819821251020838448752097174007480238562180743224220001226693304525885705997122829232554660948714351491676489542604833999106803576856005023903926420130795920000334096906688746181865659301434655978462790016028979161226217701717749210864227778483043775888109307880535254587912797684037998069846858211862466922697193630738447838779215775341389839044640112293663749109272326753327876219249980565678674939313 91 37562470288649606764906866202301196672138821894858290706511448078223908070278757004951897854830078722454651487306500050585695820332197837097571350936312083087898340439399341542590395601479838535744206034347904107743550769855601730515123901977190684928756368524774928665168131840591168286682299205950777503490184998437064775368537636791679444712965099850592309232905901942678880772288220746847386818879089989355534002764697549707977626826048609606361073 92 3137255080978303806611786372082398247253706543480459298098542654941339025937752063810587460733263004978134946871326190724967900609965495552226256801551721491584357291839072404978692431031197594343891832194771298982849103849109712134353663417036943195934660655557726817043507539458014966471992311980214887869003741254462087103555631962477858901871558104621320259441533836154482800982284484997440594499600475000963555444910304049159999370138405922932883178033 93 262026681618388912232023009582693984008876824218031441036488381083355576785346990121524075307902859438778808897640034775540044026844928154017489194322401330698617105371691166336225370532156654277196189716739493662346540002581492267173352322254342532667658792612836901486290793203072868014707269888899527649707061473313927976976069937138113253343214404456077289388816347529458558020841382471471235893201131272555477114314353504489892307393329801089277335912494193 94 21884730475449460338530793783356184238405401235514203986808546076462941128688965961939812293791354723186244897939793344487880017166115244351694714999001281541279199257749017903567879172216255921885702961331799250172845367555608815646585559307004942670935530017816750849036493339113849009456365888390777448831183481312652578565018337219712357032478610274576031287043330162007908224458693105399749093036051685015106004064649119048500295405798298316777532372747427493553 95 1827834574040014376934430427579691863775857516591381831182236576852261306009231126107175062589747737835238360120829479924972226913731111323497894291431586035609180001206455724323892836342673910851815797033393205173686217943612003891618472498880359816819206402618072847662376960176127783118805135364286123303829275542714056014328896542927595771709646008742864709125145978461062502815014506856092443999464072784146668565483559072049793172587679673715576281304237891689040113 96 152662571458396040775940563741883444154423395643228801922171581135277716539196992883597368402558320811736943075651798992813605364061736148849867629114657497280114322880764388551255853584176467708254507184026033889311446608868418177031866441578986532260556937953064062309609386090870368573865723710760541304459124922603020672372763768161855726448961344296212803370841317267046401297612826627127697015279238823004713905257752337256670775567695594028398646590811252951760319277873 97 12750530630776695721647331824285847139221596427518112765341692627999530163070272042630935806350073512517081222621513903678785133611800264888089794251285308830332428361324322496189440147204002759461124694517038376469181332219299154563878517067118534160933976014777863548160885535695584053657839110046431170289730572660726889577245602680646352128743700436963989550336037659460982482777920892724332382413137305736176710081032732960014399846189503708845883361911146657783973626407230833 98 1064937068813100403367706801296178238914926955222740296274103509983148758749792191272578389482164489838939140794571462749155813144391169923718147705661600278818194749166168739204238230534625514472952595610757562241082494048288084688329697623962807091655366610730261941405945320826830875745556380310187977773768587159196570544381129981490263976144802604195669371233616201355840717944094730881228964911527640912391215002677934889553362689553593539266517024270180880004775261251158326402993 99 88944608924338958789674239751058102692413614227158492285109399257302567479541393607277019667939860355838035978303403140272242669632694903198863414524562516887174443645107579267077181252482457594295473738006082355937450985407069121253984675250997611102147874694802207608165959140777741573144614439887210091642926168123256768437256357184048337551590058305026501554802858753441172603408736017931124378375700096643826668238663799910386405194205685993078768384069777278878834594957994579504378353 100 7428742681969714177072382178248123794973077473866504434144622135369167738458776735473383959686005076779948602943878533678677980010392311010072271244505985972933696707683030127965553255388587340733152262072006004450251843752183820076254054061638571476862492642384575181641629073396897753930611342633819674064108836487822528556648088208368901200646353259694118436358689565946160177009301040953625439206316847771789047157961439232315382948225253099827931814205891868109239144205486665274785184420913