0 9 1 6561 2 4782969 3 3486784401 4 2541865828329 5 1853020188851841 6 1350851717672992089 7 984770902183611232881 8 717897987691852588770249 9 523347633027360537213511521 10 381520424476945831628649898809 11 278128389443693511257285776231761 12 202755595904452569706561330872953769 13 147808829414345923316083210206383297601 14 107752636643058178097424660240453423951129 15 78551672112789411833022577315290546060373041 16 57264168970223481226273458862846808078011946889 17 41745579179292917813953351511015323088870709282081 18 30432527221704537086371993251530170531786747066637049 19 22185312344622607535965183080365494317672538611578408721 20 16173092699229880893718618465586445357583280647840659957609 21 11790184577738583171520872861412518665678211592275841109096961 22 8595044557171427132038716315969726107279416250769088168531684569 23 6265787482177970379256224194341930332206694446810665274859598050801 24 4567759074507740406477787437675267212178680251724974985372646979033929 25 3329896365316142756322307042065269797678257903507506764336659647715734241 26 2427494450315468069358961833665581682507450011656972431201424883184770261689 27 1769643454279976222562683176742209046547931058497932902345838739841697520771281 28 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 29 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 30 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 31 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 32 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 33 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001 34 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 35 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 36 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489 37 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 38 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 39 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 40 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 41 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 42 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 43 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 44 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 45 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 46 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 47 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 48 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449 49 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 50 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 51 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561 52 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 53 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 54 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 55 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 56 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 57 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 58 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 59 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 60 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 61 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761 62 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 63 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 64 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 65 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 66 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889 67 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111224585368587905950061128081 68 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888082722733700583437594562371049 69 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412304872867725326006435968494721 70 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252320571762658691821032651609 71 1613975805220392892761684567742629999066310151096889226728856262935515787158855760083483350775542201388003552062049292726228835573597417258502461402623778300215000704310156713941696814978186337532803022961 72 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496978119097840061413403738569 73 857732915902130819322162408365711029333798933009081907542010101230713445443489463994526475419504923047841995711407538175719778606068185025275806590271783363644560189299293994213889297048822325404770371325416801 74 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297548591475220077600696228847929 75 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912923185435436570907550830140241 76 332303305710199398163762808786461457817193726854056754060978341461742504852591510007107340430471077425102316373249411318323524554534674609834830349072516953645240330728265046593108162054521002182433260191604555172235689 77 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810590993846679679720720559817281 78 176599601089934078359548270864285863603827251393046775434920390764769898521366084669687132105709979857873800115716040400421172212786462009325232075541447482362180166602559904626487994750416695920834514229486516405288106797849 79 128741109194561943124110689460064394567190066265531099292056964867517256022075875724201919305062575316390000284356993451907034543121330804798094183069715214642029341453266170472709748173053771326288360873295670459455029855631921 80 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409 81 68418303811467193615820508917346081913182056006220112938870045466158238057628025470745592197401760088717618141118964957074926344630943164232703970744752523384574715251265226902187341278835869287414012790865124404643240521506883728161 82 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829369 83 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198508262979388783308179702534403855752855931517013066142992430916562025780021771247847643450125342836565813209972590371590152578728008385990139795377610001 84 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892718113386811910830277690729 85 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441 86 14086722027738619111876016098352274589387668540208826513084527931469898258136926473013077844314015399350370018055753281119256908134871713904507471508993178226526641047487274222945207433034974434490240638358148619635416006896400708703553606238710489 87 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218269027476116644890578948019946481 88 7486261641143439479434501871324431160058771956677118970940154608428294200202546341744543102660084657846159992765567579471299010516104358509125355166210843629883544644917684500316223983419539848439927975089692860567665118121030089034125232053106540984649 89 5457484736393567380507751864195510315682844756417619729815372709544226471947656283131771921839201715569850634726098765434576978666240077353152383916167705006185104046144992000730527283912844549512707493840386095353827871110230934905877294166714668377809121 90 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351546384547447534993247422849209 91 2900331145793733842264420158459926197676806700195336246832811488132893260478334402763832001914147198924156991169472654001317024119365292948636656060792081316192017879387340693860232150289926020237582783234028626900933637650692238277314335089253010077371257073361 92 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162150280065444346403646406480169 93 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207554167708928528258230324043201 94 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306988259808897100249906227493529 95 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794441400685986082181639842782641 96 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147781100083853910415445388545289 97 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732421961129500692859688249515681 98 317351302119391351026334398895123091403892852224301538687647716019101271201167905954819220553591607932526047654860538034159242115753341311201537133861210775514995065350268921493283495368229913408249072212794353263105917281015704874639720688507671319935609663406005094712733896931449 99 231349099245036294898197776794544733633437889271515821703295184977924826705651403441063211783568282182811488740393332226902087502384185815865920570584822655350431402640346043768603668123439606874613573643127083528804213697860448853612356381922092392233059444622977714045583010863026321 100 168653493349631458980786179283223110818776221278935034021702189848907198668419873108535081390221277711269575291746739193411621789238071459766256095956335715750464492524812265907312074061987473411593295185839643892498271785740267214283407802421205353937900335130150753539230014919146188009 101 122948396651881333596993124697469647786887865312343639801820896399853347829278087496122074333471311451515520387683372871997072284354554094169600693952168736782088615050588141846430501991188868117051512190477100397631240131804654799212604287965058703020729344309879899330098680876057571058561 102 89629381159221492192207987904455373236641253812698513415527433475493090567543725784672992189100586048154814362621178823685865695294469934649638905891131009114142600371878755406047835951576684857330552386857806189873174056085593348625988525926527794502111692001902446611641938358645969301690969 103 65339818865072467808119623182347967089511474029457216279919499003634463023739376097026611305854327229104859670350839362466996091869668582359586762394634505644209955671099612691008872408699403260993972690019340712417543886886397551148345635400438762192039423469386883579886973063452911620932716401 104 47632727952637829032119205299931668008253864567474310668061314773649523544306005174732399641967804550017442699685761895238440150972988396540138749785688554614629057684231617651745467985941864977264606091024099379352389493540183814787143968206919857637996739709183038129737603363257172571659950256329 105 34724258677472977364414900663650185978017067269688772477016698469990502663799077772379919338994529516962715728070920421628822870059308541077761148593766956314064583051804849268122446161751619568425897840356568447547891940790794000979827952822844576218099623247994434796578712851814478804740103736863841 106 25313984575877800498658462583800985577974442039603115135745173184623076441909527696064961198127012017865819765763700987367411872273235926445687877324856111152953081044765735116461263251916930665382479525619938398262413224836488826714294577607853696062994625347787942966705881668972755048655535624173740089 107 18453894755814916563522019223590918486343368246870670933958231251590222726152045690431356713434591761024182609241738019790843254887188990378906462569820105030502796081634220899900260910647442455063827574176935092333299240905800354674720747076125344429923081878537410422728587736681138430469885470022656524881 108 13452889276989074174807552013997779576544315451968719110855550582409272367364841308324459044093817393786629122137227016427524732812760773986222811213398856567236538343511347036027290203861985549741530301574985682310975146620328458557871424618495376089413926689453772198169140460040549915812546507646516606638249 109 9807156282925035073434705418204381311300805964485196231813696374576359555808969313768530643144392880070452630038038494975665530220502604235956429374567766437515436452419771989263894558615387465761575589848164562404700881886219446288688268546883129169182752556611799932465303395369560888627346404074310606239283521 110 7149416930252350568533900249870993975938287548109708052992184657066166116184738629737258838852262409571359967297730062837260171530746398488012237014059901732948753173814013780173379133230617462540188604999311965993026942895053976344453747770677801164334226613770002150767206175224409887809335528570172431948437686809 111 5211924942153963564461213282155954608459011622571977170631302615001235098698674461078461693523299296577521416160045215808362665045914124497760920783249668363319641063710416045746393388125120130191797493044498423208916641370494348755106782124824117048799651201438331567909293301738594808213005600327655702890411073683761 112 3799493282830239438492224482691690909566619472854971357390219606335900386951333682126198574578485187205013112380672962324296382818471396758867711250989008236860018335444893297349120779943212574909820372429439350519300231559090380242472844168996781328574945725848543713005874816967435615187281082638861007407109672715461769 113 2769830603183244550660831647882242673074065595711274119537470093018871382087522254269998760867715701472454558925510589534412063074665648237214561501970987004670953366539327213767509048578601967109259051501061286528569868806576887196762703399198653588531135434143588366781282741569260563471527909243729674399782951409571629601 114 2019206509720585277431746271306154908670993819273518833142815697810757237541803723362829096672564746373419373456697219770586393981431257564929415334936849526405125004207169538836514096413800834022649848544273677879327434359994550766440010778015818466039197731490675919383555118603990950770743845838678932637441771577577717979129 115 1472001545586306667247743031782186928421154494250395229361112643704042026167974914331502411474299700106222723249932273212757481212463386764833543779168963304749336128067026593811818776285660808002511739588775511174029699648436027508734767857173531661742575146256702745230611681462309403111872263616396941892695051480054156406785041 116 1073089126732417560423604670169214270819021626308538122204251117260246637076453712547665257964764481377436365249200627172100203803885808951563653415014174249162266037360862386888815887912246729033831058160217347645867651043709864053867645767879504581410337281621136301273115915786023554868554880176353370639774692528959480020546294889 117 782281973387932401548807804553357203427066765578924291086899064482719798428734756447247973056313306924151110266667257208461048573032754725689903339545333027639291941236068680041946782288027865465662841398798446433837517610864490895269513764784158839848135878301808363628101502608011171499176507648561607196395750853611460934978248974081 118 570283558599802720729080889519397401298331672107035808202349418007902733054547637450043772358052400747706159384400430504968104409740878195027939534528547777149043825161094067750579204287972313924468211379724067450267550338320213862651475534527651794249291055282018297084885995401240144022899674075801411646172502372282755021599143502105049 119 415736714219256183411499968459640705546483788966029104179512725727761092396765227701081910049020200145077790191227913838121748114701100204175367920671311329541652948542437575390172239925931816850937326095818845171245044196635435905872925664670658158007733179300591338574881890647504064992693862401259229090059754229394128410745775613034580721 120 303072064665837757706983477007078074343386682156235216946864777055537836357241850994088712425735725905761709049405149187990754375617102048843843214169385959235864999487436992459435562906004294484333310723851938129837637219347232775381362809544909797187637487710131085821088898282030463379673825690517978006653560833228319611433670421902209345609 121 220939535141395725368390954738159916196328891291895473154264422473487082704429309374690671358361344185300285897016353758045259939824867393607161703129482364282945584626341567502928525358477130679078983517688062896651637532904132693253013488158239242149787728540685561563573806847600207803782218928387605966850445847423444996735145737566710612948961 122 161064921118077483793557006004118578907123761751791799929458763983172083291528966534149499420245419911083908418924921889614994496132328329939620881581392643562267331192603002709634894986329828265048578984394597851659043761487112733381446832867356407527195254106159774379845305191900551488957237598794564749833975022771691402619921242686132036839792569 123 117416327495078485685503057377002444023293222317056222148575438943732448719524616603394985077358911115180169237396268057529330987680467352525983622672835237156892884439407588975323838445034444805220414079623661833859442902124105182635074741160302821087325340243390475522907227484895502035449826209521237702628967791600563032509922585918190254856208782801 124 85596502743912216064731728827834781692980759069133985946311494989980955116533445503874944121394646202966343374061879413938882290019060699991442060928496887887374912756328132363011078226430110263005681864045649476883533875648472678140969486305860756572660173037431656656199368836488820983842923306740982285216517520076810450699733565134360695790176202661929 125 62399850500312005511189430315491555854182973361398675754861079847696116279952881772324834264496697081962464319691110092761445189423895250293761262416874231269896311399363208492635076027067550381731142078889278468648096195347736582364766755516972491541469266144287677702369339881800350497221491090614176085922841272135994818560105768982948947231038451740546241 126 45489491014727452017657094699993344217699387580459634625293727208970468768085650812024804178818092172750636489054819257623093543090019637464151960301901314595754411010135778991130970423732244228282002575510284003644462126408499968543914964771872946333731095019185717045027248773832455512474467005057734366637751287387140222730317105588569782531427031318858209689 127 33161838949736312520872022036295147934702853546155073641839127135339471731934439441966082246358389193935214000520963238807235192912624315711366779060086058340304965626388982884534477438900806042417579877546997038656812890151796477068514009318695377877289968268986387725824864356123860068593886446687088353278920688505225222370401169974067371465410305831447634863281 128 24174980594357771827715704064459162844398380235147048684900723681662474892580206353193273957595265722378771006379782201090474455633303126153586381934802736530082319941637568522825634052958687604922415730731760841180816596920659631782946712793328930472544386868091076652126326115614293990004943219634887409540333181920309187108022452911095113798284112951125325815331849 129 17623560853286815662404748262990729713566419191422198491292627563931944196690970431477896715086948711614124063650861224594955878156677978965964472430471194930430011237453787453139887224606883263988441067703453653220815299155160871569768153626336790314484858026838394879400091738282820318713603607113832921554902889619905397401748368172188337958949118341370362519376917921 130 12847575862046088617893061483720241961189919590546782700152325494106387319387717444547386705298385610766696442401477832729722835176218246666188100401813501104283478192103811053338977786738417899447573538355817713197974353084112275374360983993599520139259461501565189867082666877208176012342217029585984199813524206532911034705874560397525298372073907270858994276625773164409 131 9365882803431598602444041821632056389707451381508604588411045285203556355833646017075044908162523110248921706510677340059967946843463101819651125192922042305022655602043678257884114806532306648697281109461391112921323303398317848747909157331334050181520147434641023413103264153484760312997476214568182481664059146562492144300582554529795942513241878400456206827660188636854161 132 6827728563701635381181706487969769108096732057119772744951652012913392583402727946447707738050479347371463924046283780903716633248884601226525670265640168840361515933889841449997519693962051546900317928797354121319644688177373711737225775694542522582328187479853306068152279567890390268175160160420205029133099117844056773195124682252221242092153329353932574777364277516266683369 133 4977414122938492192881464029729961679802517669640314331069754317413863193300588672960378941038799444233797200629740876278809425638436874294137213623651683084623545115805694417048191856898335577690331770093271154442020977681305435856437590481321498962517248672813060123683011804992094505499691756946329466238029256908317387659245893361869285485179777099016847012698558309358412176001 134 3628534895622160808610587277673142064576035381167789147349850897394706267916129142588116248017284794846438159259081098807252071290420481360426028731642076968690564389422351230028131863678886636136251860397994671588233292729671662739343003460883372743675074282480720830164915605839236894509275290813874180887523328286163375603590256260802709118696057505183281472257249007522282476304729 135 2645201938908555229477118125423720565075929792871318288418041304200740869310858144946736744804600615443053418099870121030486759970716530911750574945367074110175421439888894046690508128621908357743327606230138115587822070399930642136981049522983978730139129151928445485190223476656803696097261687003314277867004506320613100815017296814125174947529425921278612193275534526483743925226147441 136 1928352213464336762288819113433892291940352819003191032256752110762340093727615587666171086962553848657985941794805318231224848018652351034666169135172597026317882229679003760037380425765371192794885824941770686263522289321549438117859185102255320494271425151755836758703672914482809894454903769825416108565046285107726950494147609377497252536748951496612108288897864669806649321489861484489 137 1405768763615501499708549133693307480824517205053326262515172288745745928327431763408638722395701755671671751568413076990562914205597563904271637299540823232185736145435993741067250330382955599547471766382550830286107748915409540387919345939544128640323868935630004997094977554657968413057624848202728343143918741843532946910233607236195497099289985641030226942606543344289047355366109022192481 138 1024805428675700593287532318462421153521073042483874845373560598495648781750697755524897628626466579884648706893373133126120364455880624086214023591365260136263401650022839437238025490849174632070106917692879555278572548959333554942793203189927669778796100454074273642882238637345658973119008514339788962151916762803935518297560299675186517385382399532311035441160170097986715522061893477178318649 139 747083157504585732506611060159105020916862247970744762277325676303327961896258663777650371268694136735908907325269014048941745688336974958850023198105274639336019802866649949746520582829048306779107942998109195798079388191354161553296245125457271268742357231020145485661151966624985391403757206953706153408747320084068992838921458463210971173943769259054744836605764001432315615583120344862994295121 140 544623621820842998997319462855987560248392578770672931700170418025126084222372565893907120654878025680477593440121111241678532606797654745001666911418745212075958436289787813365213504882376215641969690445621603736799873991497183772352962696458350754913178421413686059046979783669614350333339003869251785834976796341286295779573743219680797985805007789850908985885601957044158083760094731405122841143209 141 397030620307394546269045888422014931421078189923820567209424234740316915398109600536658290957406080721068165617848290095183650270355490309106215178424265259603373700055255315943240645059252261202995904334858149124127108139801446970045309805718137700331707069210577137045248262295148861393004133820684551873698084532797709623309258807147301731651850678801312650710603826685191243061109059194334551193399361 142 289435322204090624230134452659648885005966000454465193495670267125691031325221898791223894107949032845658692735411403479388881047089152435338430865071289374250859427340281125322622430248194898416984014260111590711488661833915254841163030848368522383541814453454510732905985983213163519955500013555279038315925903624409530315392449670410382962374199144846156922368030189653504416191548504152669887819988134169 143 210998349886782065063768015988884037169349214331305126058343624734628761836086764218802218804694844944485187004114913136474494283327992125361716100636969953828876522531064940360191751650934080945981346395621349628675234476924220779207849488460652817601982736568338324288463781762396206047559509881798418932309983742194547599921095809729169179570791176592848396406294008257404719403638859527296348220771349809201 144 153817797067464125431486883655896463096455577247521436896532502431544367378507251115506817508622541964529701325999771676489906332546106259388691037364351096341250984925146341522579786953530945009620401522407963879304245933677756948042522277087815904031845414958318638406290096904786834208670882703831047401653978148059825200342478845292564331907106767736186480980188332019648040445252728595399037852942314010907529 145 112133174062181347439553938185148521597316115813443127497572194272595843818931786063204469963785833092142152266653833552161141716426111463094355766238611949232771968010431682969960664689124058912013272709835405668012795285651084815122998739997017794039215307504614287398185480643589602138121073491092833555805750069935612571049667078218279397960280833679679944634557294042323421484589239146045898594794946913951588641 146 81745083891330202283434820936973272244443448428000039945730129624722370144001272040076058603599872324171629002390644659525472311274635256595785353587948110990690764679604696885101324558371438946857675805470010731981327763239640830224666081457825971854587959170863815513277215389176819958690262575006675662182391800983061564295207300021125681113044727752486679638592267356853774262265555337467460075605516300270708119289 147 59592166156779717464623984463053515466199273904012029120437264496422607834976927317215446722024306924321117542742779956794069314919209102058327522765614172912213567451431824029238865603052778992259245662187637823614387939401698165233781573382755133481994622235559721509179090018709901749885201417179866557730963622916651880371206121715400621531409606531562789456533762903146401437191589841013778395116421382897346218961681 148 43442689128292414031710884673566012774859270676024769228798765817892081111698180014250060660355719747830094688659486588502876530576103435400520764096132732053003690672093799717315133024625475885356990087734787973414888807823837962455426766996028492308374079609723036980191556623639518375666311833124122720585872481106239220790609262730527053096397603161509273513813113156393726647712668994099044450039871188132165393623065449 149 31669720374525169829117234927029623312872408322822056767794300281243327130427973230388294221399319696168139028032765723018596990789979404406979637026080761666639690499956379993922731974951971920425245773958660432619453940903577874630006113140104770892804704035488093958559644778633208895860741326347485463307101038726448391956354152530554221707273852704740260391569759491011026726182535696698203404079066096148348571951214712321 150 23087226153028848805426464261804595395083985667337279383722044905026385478081992484953066487400104058506573351435886212080557206285894985812688155392012875254980334374468201015569671609739987529990004169215863455379581922918708270605274456479136377980854629241870820495789981043623609285082480426907316902750876657231580877736182177194774027624602638621755649825454354668947038483387068522892990281573639184092146108952435525282009 151 16830587865558030779155892446855550043016225551488876670733370735764235013521772521530785469314675858651291973196761048606726203382417444657449665280777386060880663758987318540350290603500450909362713039358364458971715221807738329271245078773290419548043024717323828141430896180801611168825128231215434022105389083121822459869676807174990266138335323555259868722756224553662391054389172953188989915267182965203174513426325497930584561 152 12269498553991804438004645593757695981358828427035391092964627266372127324857372168195942607130398700956791848460438804434303402265782317155280805989686714438382003880301755215915361849951828712925417805692247690590380396697841242038737662425728715850523365018929070715103123315804374542073518480556051402114828641595808573244994392430567904014846450871784444298889287699619883078649707082874773648229776381633114220287791287991396144969 153 8944464445860025435305386637849360370410585923308800106771213277185280819821024310614842160598060652997501257527659888432607180251755309206199707566481614825580480828739979552402298788614883131722629580349648566440387309192726265446239755908356233855031533098799292551310176897221389041171594972325361472141710079723344449895600912081884002026823062685530859893890290733022894764335636463415709989559506982210540266589799848945727789682401 154 6520514581031958542337626858992183710029317138092115277836214479068069717649526722438219935075986216035178416737664058667370634403529620411319586815965097207848170524151445093701275816900249803025796964074893804935042348401497447510308782057191694480317987629024684269905118958074392611014092734825188513191306648118318103973893064907693437477554012697751996862646021944373690283200678981830052582388880590031483854343964089881435558678470329 155 4753455129572297777364129980205301924611372193669152037542600355240622824166504980657462332670393951489645065801757098768513192480173093279851978788838555864521316312106403473308230070520282106405805986810597583797645871984691639235015102119692745276151812981558994832760831720436232213429273603687562426116462546478253897796968044317708515921136875256661205712868949997448420216453294977754108332561493950132951729816749821523566522276604869841 156 3465268789458205079698450755569665103041690329184811835368555658970414038817382130899290040516717190635951252969480925002246117318046185001012092537063307225236039591525568132041699721409285655569832564384925638588483840676840205002326009445256011306314671663556507233082646324198013283589940457088233008638901196382647091493989704307609508106508782062106018964681464548139898337794452038782744974437329089646921811036410619890679994739644950114089 157 2526180947515031503100170600810285860117392249975727827983677075389431834297871573425582439536686831973608463414751594326637419524855668865737815459519150967197072862222139168258399096907369242910407939436610790531004719853416509446695660885591632242303395642732693772917249170340351683737066593217321863297758972162949729699118494440247331409644902123275287825252787655593985888252155536272621086364812906352606000245543341900305716165201168633170881 158 1841585910738457965760024367990698392025578950232305586600100587958895807203148377027249598422244700508760569829353912264118678833619782603122867469989461055086666116559939453660372941645472178081687387849289266297102440773140635386641136785596299904639175423552133760456674645178116377444321546455427638344066290706790352950657382446940304597631133647867684824609282200928015712535821385942740771959948608731049774179001096245322867084431651933581572249 159 1342516128928335857039057764265219127786647054719350772631473328622035043451095166852864957249816386670886455405599002040542516869708821517676570385622317109158179598972195861718411874459549217821550105742131875130587679323619523196861388716699702630481958883769505511372915816334846839156910407366006748352824325925250167301029231803819482051673096429295542237140166724476523454438613790352258022758802535764935285376491799162840370104550674259580966169521 160 978694257988756839781473110149344744156465702890406713248344056565463546675848376635738553835116145883076225990681672487555494798017730886386219811118669172576312927650730783192722256481011379791910027086014136970198418226918632410511952374474083217621348026267969517790855630108103345745387686969818919549208933599507371962450309984984402415669687296956450290875181542143385598285749453166796098591167048572637823039462521589710629806217441535234524337580809 161 713468114073803736200693897298872318490063497407106493958042817236222925526693466567453405745799670348762568747206939243427955707754925816175554242305509826808132124257382740947494524974657295868302409745704305851274646887423683027263213280991606665645962711149349778469533754348807339048387623800997992351373312594040874160626275979053629361023202039481252262048007344222528101150311351358594355872960778409452972995768178238899049128732514879185968242096409761 162 520118255159802923690305851130877920179256289609780634095413213765206512708959537127673532788687959684247912616713858708458979710953340919991979042640716663743128318583632018150723508706525168687992456704618438965579217580931864926874882481842881259255906816427875988504290106920280550166274577750927536424151144881055797263096555188730095804185914286781832899032997353938222985738576975140415285431388407460491217313915001936157406814846003346926570848488282715769 163 379166208011496331370232965474410003810677835125530082255556232834835547764831502566074005402953522609816728297584402998466596209284985530674152722085082447868740544247467741231877437847056847973546500937666842005907249616499329531691789329263460437997556069175921595619627487944884521071214167180426174053206184618289676204797388732584239841251531515063956183395055071020964556603422614877362743079482149038698097421844036411458749568022736439909470148547958099795601 164 276412165640380825568899831830844892777984141806511429964300493736595114320562165370667949938753117982556394928939029785882148636568754451861457334400025104496311856756403983358038652190504442172715399183559127822306384970428011228603314421033062659300218374429246843206708438711820815860915127874530680884787308586733173953297296386053910844272366474481624057694995146774283161763895086245597439704942486649210913020524302543953428435088574864694003738291461454750993129 165 201504468751837621839727977404685926835150439376946832443975059933977838339689818555216935505351023009283611903196552713908086356058621995407002396777618301177811343575418503868010177446877738343909526004814604182461354643442020185651816212933102678629859194958920948697690451820917374762607128220532866365009947959728483811953729065433301005474555159897103938059651461998452424925879517873040533544903072767274755591962216554542049329179571076361928725214475400513473991041 166 146896757720089626321161695528016040662824670305794240851657818691869844149633877726753145983400895773767753077430286928438994953566735434651704747250883741558624469466480089319779419358773871252710044457509846449014327535069232715340174019228231852721167353125053371600616339377448766201940596472768459580092252062642064698914268488700876432990950711564988770845485915796871817770966168529446548954234340047343296826540455868261153960971907314667846040681352566974322539468889 167 107087736377945337588126876039923693643199184652924001580858549826373116385083096862803043421899253019076691993446679170832027321150150131861092760745894247596237238241063985114119196712546152143225622409524678061331444773065470649482986860017381020633731000428163907896849311406160150561214694828648207033887251753666065165508501728262938919650403068730876813946359232615919555155034336857966534187636833894513263386547992327962381237548520432392859763656706021324281131272820081 168 78066959819522151101744492633104372665892205611981597152445882823426001844725577612983418654564555450906908463222629115536547917118459446126736622583756906497656946677735645148192894403446144912411478736543490306710623239564728103473097420952670764041989899312131488856803148015090749759125512530084542927703806528422561505655697759903682472425143837104809197366895880577005355708020031569457603422787251909100169008793486407084575922172871395214394767705738689545400944697885839049 169 56910813708431648153171735129533087673435417891134584324133048578277555344804946079864912199177560923711136269689296625226143431579356936226390997863558784836791914128069285313032620020112239641147967998940204433592044341642686787431888019874496986986610636598543855376609494903001156574402498634431631794296074959220047337623003666969784522397929857249405904880467096940636904311146603014134592895211906641734023207410451590764655847264023247111293785657483504678597288684758776666721 170 41487983193446671503662194909429620913934419642637111972292992413564337846362805692221520993200441913385418340603497239789858561621351206509039037442534354146021305399362508993200779994661822698396868671227409032088600325057518668037846366488508303513239154080338470569548321784287843142739421504500659578041838645271414509127169673220972916828090865934816904657860513669724303242825873597304118220609479941824102918202219209667434112655472947144133169744305474910697423451189148190039609 171 30244739748022623526169740088974193646258191919482454627801591469488402289998485349629488804043122154857969970299949487806806891421965029545089458295607544172449531636135269056043368616108468747131317261324781184392589636966931108999590001170122553261151343324566745045200726580745837651057038276780980832392500372402861177153706691778089256367678241266481523495580314465229017064020061852434702182824310877589771027369417803847559468125839778468073080743598691209898421695916889030538874961 172 22048415276308492550577740524862187168122221909302709423667360181257045269408895819879897338147436050891460108348663176611162223846612506538370215097497899701715708562742611141855615721143073716658730283505765483422197845348892778460701110853019341327379329283609157137951329677363715647620580903773335026814132771481685798145052178306227067892037437883265030628278049245151953439670625090424897891278922629762943078952305579004870852263737198503225275862083445892015949416323412103262839846569 173 16073294736428891069371172842624534445561099771881675169853505572136386001399085052692445159509480881099874418986175455749537261184180517266471886806075968882550751542239363522412743860713300739444214376675703037414782229259342835497851109811851099827659531047751075553566519334798148707115403478850761234547502790410148946847743037985239532493295292216900207328014697899715774057519885690919750562742334597097185504556230767094550851300264417708851226103458832055279627124499767423278610248148801 174 11717431862856661589571585002273285610814041733701741198823205562087425395019933003412792521282411562321808451440921907241412663403267597087258005481629381315379497874292496007838890274459996239054832280596587514275376245130060927077933459052839451774363798133810534078549992595067850407487129136082204939985129534208998582252004674691239619187612268026120251142122714768892799287931996668680498160239161921283848232821492229211927570597892760509752543829421488568298848173760330451570106870900475929 175 8542007828022506298797685466657225210283436423868569333942116854761733112969531159487925748014878028932598361100432070378989831620982078276611085996107818978911653950359229589714551010081337258270972732554912297906749282699814415839813491649519960343511208839547879343262944601804462947058117140203927401249159430438359966461711407849913682387769343391041663082607459066522850680902425571468083158814349040615925361726867835095495198965863822411609604451648265166289860318671280899194607908886446952241 176 6227123706628407091823512705193117178296625153000187044443803187121303439354788215266697870302846083091864205242214979306283587251695935063649481691162600035626595729811878370901907686349294861279539122032531065174020227088164709147224035412500051090419671244030404041238686614715453488405367395208663075510637224789564415550587616322587074460683851332069372387220837659495158146377868241600232622775660450609009588698886651784616000046114726538063401645251585306225308172311363775512869165578219828183689 177 4539573182132108769939340762085782422978239736537136355399532523411430207289640608929422747450774794573969005621574719914280735106486336661400472152857535425971788287032859332387490703348635953872784019961715146511860745547272072968326321815712537244915940336898164546063002542127565593047512831107115382047254536871592458936378372299165977281838527621078572470283990653771970288709465948126569582003456468493967990161488369150985064033617635646248219799388405688238249657614984192348881621706522254745909281 178 3309348849774307293285779415560535386351136767935572403086259209566932621114148003909549182891614825244423405098127970817510655892628539426160944199433143325533433661246954453310480722741155610373259550552090341807146483503961341193909888603654439651543720505598761954079928853210995317331636853877087113512448557379390902564619833406091997438460286635766279330837029186599766340469200676184269225280519765532102664827725021111068111680507256386114952233754147746725684000401323476222334702224054723709767865849 179 2412515311485470016805333193943630296649978703825032281849882963774293880792213894850061354327987207603184662316535290725965268145726205241671328321386761484313873139049029796463340446878302439962106212352473859177409786474387817730360308792064086505975372248581497464524268133990815586334763266476396505750574998329575967969607858553041066132637548957473617632180194277031229662202047292938332265229498909072902842659411540389968653415089789905477800178406773707363023636292564814166081997921335893584420774203921 180 1758723662072907642251087898384906486257834475088448533468564680591460239097523929345694727305102674342721618828754226939228680478234403621178398346290949122064813518366742721621775185774282478732375428804953443340331734339828719125432665109414719062856046369215911651638191469679304562438042421261293052692169173782260880649844128885166937210692773189998267253859361627955766423745292476552044221352304704714146172298711012944287148339600456841093316330058538032667644230857279749527073776484653866423042744394658409 181 1282109549651149671201043077922596828481961332339478980898583652151174514302094944493011456205419849595844060126161831438697708068632880239839052394446101909985249054889355444062274110429451926995901687598811060195101834333735136242440412864763330196822057803158399594044241581396213026017332925099482635412591327687268181993736369957286697226595031655508736828063474626779753722910318215406440237365830129736612559605760328436385331139568733037157027604612674225814712644294956937405236783057312668622398160663705980161 182 934657861695688110305560403805573087963349811275480177075067482418206220926227214535405351573751070355370319831971975118810629182033369694842669195551208292379246561014340118721397826503070454780012330259533262882229237229292914320739060978412467713483280138502473304058252112837839295966635702397522841215779077884018504673433813698862002278187778076865869147658273002922440464001621979031294933039690164577990555952599279430124906400745606384087473123762639510618925517691023607368417614848780935425728259123841659537369 183 681365581176156632412753534374262781125282012419825049087724194682872335055219639396310501297264530289064963157507569861612948673702326507540305843556830845144470742979453946547899015520738361534628988759199748641145113940154534539818775453262688963129311220968303038658465790258784846759677427047794151246302947777449489906933250186470399660798890218035218608642881019130459098257182422713814006185934129977355115289444874704561056766143547053999767907222964203241196702396756209771576441224761301925355900901280569802742001 184 496715508677418185028897326558837567440330587054052460784950937923813932255255117119910355445705842580728358141823018429115839583128996023996882959952929686110319171632021927033418382314618265558744532805456616759394788062372655679527887305428500254121267880085892915182021561098654153287804844317841936258554848929760678142154339385936921352722390968947674365700660262946104682629485986158370410509545980753491879046005313659625010382518645802365830804365540904162832396047235276923479225652850989103584451757033535386198918729 185 362105605825837856886066151061392586664000997962404243912229233746460356614080980380414649119919559241350973085388980434825447056101038101493727677805685741174422676119743984807362000707356715592324764415177873617598800497469665990375829845657376685254404284582615935167693718040918877746809731507706771532486484869795534365630513412348015666134623016362854612595781331687710313636895283909452029261459019969295579824537873657866632568856092789924690656382479319134704816718434516877216355500928371056513065330877447296539011753441 186 263974986647035797669942224123755195678056727514592693812015111401169599971665034697322279208421358686944859379248566736987750903897656775988927477120344905316154130891293364924566898515663045666804753258664669867229525562655386506983979957484227603550460723460727016737248720451829861877424294269118236447182647470080944552544644277601703420612140178928521012582324590800340818641296661969990529331603625557616477692088109896584775142696091643855099488502827423649199811387738762803490723160176782500198024626209659079176939568258489 187 192437765265689096501387881386217537649303354358138073788959016211452638379343810294347941542939170482782802487472205151264070408941391789695928130820731435975476361419752863030009269017918360291100665125566544333210324135175776763591321389006001922988285867402869995201454317209383969308642310522187194369996150005689008578805045678371641793626250190438891818172514626693448456789505266576123095882739043031502412237532232114610301079025450808370367527118561191840266662501661558083744737183768874442644359952506841468719988945260438481 188 140287130878687351349511765530552584946342145327082655792151122818148973378541637704579649384802655281948663013367237555271507328118274614688331607368313216826122267474999837148876757114062484652212384876538010818910326294543141260658073292585375401858460397336692226501860197245640913626000244370674464695727193354147287253948878299532926867553536388829952135447763162859523924999549339333993736898516762369965258521160997211550909486609553639301997927269431108851554396963711275843049913406967509468687738405377487430696871941094859652649 189 102269318410563079133794077071772834425883423943443256072478168534430601592956853886638564401521135700540575336744716177792928842198222194107793741771500335066243132989274881281531155936151551311462828574996209886985627868721949979019735430294738667954817629658448633119856083792072226033354178146221684763185123955173372408128732280359503686446528027457035106741419345724592941324671468374481434199018719767704673461926366967220613015738364603051156488979415278352783155386545520089583386873679314402673361297520188336978019645058152686781121 190 74554333121300484688535882185322396296469016054770133676836584861599908561265546483359513448708907925694079420486898093611045125962503979504581637751423744263291243949181388454236212677454480906056402031172237007612522716298301534705387128684864488939062052021009053544375085084420652778315195868595608192361955363321388485525845832382078187419518932016178592814494703033228254225685500444996965531084646710656706953744321519103826888473267795624293080465993737919178920276791684145306289030912220199548880385892217297656976321247393308663437209 191 54350108845428053337942658113100026900125912703927427450413870364106333341162583386369085304108793877830983897534948710242451896826665401058840013920787909567939316838953232183138199041864316580515117080724560778549529060181461818800227216811266212436576235923315600033849437026542655875391777788206198372231865459861292205948341611806534998628829301439794194161766638511223397330524729824402787872160707452068739369279610387426689801697012223010109655659709434943081432881781137741928284703535008525471133801315426409991935738189349722015645725361 192 39621229348317050883360197764449919610191790361163094611351711495433517005707523288663063186695310736938787261302977609766747432786639077371894370148254386075027761975596906261507747101519086787195520351848204807562606684872285665905365641055413068866264075988097072424676239592349596133160606007602318613357029920238882018136341035006964014000416560749609967543927879474681856653952528041989632358805155732558111000204835972434056865437121910574369938975928178073506364570818449413865719548877021215068456541158945852884121153140035947349405733788169 193 28883876194923130093969584170283991395829815173287895971675397680171033897160784477435373063100881527228375913489870677519958878501459887404110995838077447448695238480210144664639147637007414267865534336497341304713140273271896250445011552329396127203506511395322765797588978662822855581074081779542090269137274811854144991221392614520076766206303672786465666339523424137043073500731392942610441989568958529034862919149325423904427454903661872808715685513451641815586139772126649622708109551131348465784904818504871526752524320639086205617716779931575201 194 21056345746098961838503826860137029727559935261326876163351364908844683711030211884050386963000542633349486040934115723912050022427564257917596915965958459190098828852073195460521938627378405001273974531306561811135879259215212366574413421648129776731356246807190296266442365445197861718603005617286183806201073337841671698600395215985135962564395377461333470761512576195904400582033185455163012210395770767666415068059858234026327614624769505277553734739306246883562295893880327574954211862774753031557195612690051343002590229745893843895315532570118321529 195 15350076048906143180269289781039894671391192805507292723083145018547774425341024463472732096027395579711775323840970362731884466349694344021928151739183716749582046233161359490720493259358857245928727433322483560318055979967889815232747384381486607237158703922441725978236484409549241192861591095001627994720582463286578668279688112453164116709444230169312100185142668046814308024302192196813835901378516889628816584615636652605192831061456969347336672624954253978116913706638758802141620447962794960005195601651047429048888277484756612199685023243616256394641 196 11190205439652578378416312250378083215444179555214816395127612718521327556073606833871621698003971377609884211080067394431543775968927176791985622617864929510445311703974631068735239586072606932282042298892090515471862809396591675304672843214103736675888695159460018238134397134561396829596099908256186808151304615735915849175892633978356641081184843793428521034969005006127630549716298111477286372104938812539407290184799119749185573843802130654208434343591651150047230092139655166761241306564877525843787593603613575776639554286387570293570381944596250911693289 197 8157659765506729637865491630525622664058806895751601152048029671802047788377659381892412217844895134277605589877369130540595412681347911881357518888423533613114632232197506049107989658246930453633608835892333985778987988050115331297106502703081624036722858771246353295599975511095258288775556833118760183142301064871482654049225730170221991348183751125409391834492404649467042670743181323266941765264500394341227914544718558297156283332131753246917948636478313688384430737169808616568944912485795716340121155737034296741170235074776538744012808437610666914624407681 198 5946933969054405906003943398653178922098870227002917239843013630743692837727313689399568506808928552888374475020602096164094055844702627761509631269660756003960566897271981909799724460862012300698900841365511475632882243288534076515590640470546503922770964044238591552492382147588443292517380931343576173510737476291310854801885557294091831692825954570423446647344962989461474106971779184661600546877820787474755149703099828998626930549124048117003184555992690678832250007396790481478760841202145077211948322532298002324313101369512096744385337351018176180761193199449 199 4335314863440661905476874737618167434210076395485126667845556936812152078703211679572285441463708915055624992290018928103624566710788215638140521195582691126887253268111274812243999131968406967209498713355457865736371155357341341779865576903028401359700032788249933241766946585591975160245170698949467030489327620216365613150574571267392945304070120881838692605914478019317414623982427025618306798673931354069096504133559775339999032370311431077295321541318671504868710255392260260998016653236363761287510327126045243694424250898374318526656910928892250435774909842398321 200 3160444535448242529092641683723644059539145692308657340859411006936058865374641314408196086827043799075550619379423798587542309132164609200204439951579781831500807632453119338125875367204968679095724562036128784121814572255501838157522005562307704591221323902634201333248104060896549891818729439534161465226719835137730531986768862453929457126667118122860406909711654476082395260883189301675745656233295957116371351513365076222859294597957033255348289403621311527049289776180957730267554140209309181978595028474886982653235278904914878205932888067162450567679909275108376009