1 1 2 129 3 33281 4 8586369 5 2215249921 6 571525893249 7 147451465208321 8 38041906497853569 9 9814664424981012481 10 2532145379738603366529 11 653283693308134687552001 12 168544660728119010785049729 13 43483869184161396647855278081 14 11218669704852912216135876695169 15 2894373299982867190366408332075521 16 746737092725874882202317213798789249 17 192655275549975736741007474751755550721 18 49704314354801014204297726168739133296769 19 12823520448263111688972072344059944635015681 20 3308418571337528014740590367041296976700748929 21 853559167884633964691383342624310560044158208001 22 220214956895664225362362161806705083194416116915329 23 56814605319913485509524746362787287153599314005946881 24 14657947957580783597232022199437313380545428597417379969 25 3781693758450522254600352202708464064893566978819678085121 26 975662331732277160903293636276584291429159735106879528581249 27 251717099893169056990795157807156038724658318090596098695877121 28 64942036110105884426464247420609981406670416907638686584007715969 29 16754793599307425012970785039359568046882242903852690542575294842881 30 4322671806585205547462036075907347946114211998777086521297842061747329 31 1115232571305383723820192336799056410529419813441584469804300676635968001 32 287725680724982415540062160858080646568644197655930016122988276730017996929 33 74232110394474157825612217309048007758299673575416502575261171095668007239681 34 19151596756093607736592412003573527920994747138259801734401259154405615849840769 35 4941037730961756321883016684704661155608886461997453430972949600665553221251678721 36 1274768582991377037438081712241799004619171712448204725389286595712558325467083269249 37 328885353374044313902703198741699438530590692925174821697004968744239382417286231787521 38 84851146401920441609859987193646213341887779602982655793101892649418048105334380717911169 39 21891266886342099891029973992761981342768516546876600019798591298581112171793852938989294081 40 5647862005529859851444123430145397540220935381314559822452243453141277522274708723878519961729 41 1457126506159817499572692815003519803395658559862609557592659012319151019634703056907719160832001 42 375932990727227385029903302147477963878539687509171951299083572934887821788231113973467664974694529 43 96989254481118505520215479261234311160859843718806500825605969158188738870343992702097749844310356481 44 25022851723137847196830563746096304801537961139764568041055040959239759740726961886027245992167097277569 45 6455798755315083458276765231013585404485633114215539748091374961514699824368685822602327368229266787256321 46 1665571056019568394388208599037758938052491805506469490439533685029833314927380215269514433757158664014853249 47 429710876654293330668699541786510792432138400187554912993651599362735480551439726853712121581978706049044881921 48 110863740605751659744130093572320746688553654756583661082871673101900724148956522148042457853716749001989564682369 49 28602415365407273920654895442116966134854410788798397004467898008691024094950231274468100414137339263807258643169281 50 7379312300534470919869218893972604942045749429855229843491634814569182315773010712290621864389579813313270740372992129 51 1903833971122528090052337819749489958081668498491860501223837314260840346445341813539705972912097454495560043757588800001 52 491181785237311712762583288276474436580128426861470154085906535444482240200582414882531850389456753680041178018717537408129 53 126722996757255299364656436037510655147715052461760807893662662307362157131403817697879677694506930351996128368785367062497281 54 32694041981586629924368597914389472553673903406707426966410880968763992057661984383638074313332398574061321077968605984586890369 55 8434936108252593265187733605476446408192719363878054396526113627278802588719660567160925293162064325177468841987531558656355217921 56 2176180821887187475788510901615008783841167921977131326876770904956962303897614764343135087561499263497212899911705173527355059333249 57 561446217110786116160170624883066789784613131150736004279810367365268995602995889539961691665573647917955750708377947238498948952760321 58 144850947833760930781848232708929616755646346668967911972864198009334443903269041886545773314630439663569086469861598682359201474752829569 59 37370983094893209355600683868278958056166972827462570552994683276040921258047809810839269553482987859552906353473584082101435481537277268481 60 9641568787534614252814194589783262248874323343138674234760655421020548350132431662154644999025296237324986270109714831583487995035142782438529 61 2487487376200835584016706603480213381251519255556950489997696103940025433412909321026087570478972946241986904781952952964457801283585300591872001 62 641762101491028046062057489503305269100643093610350087745170834161105541272180472393068438538575994834195296447473752149998529243169972409920537729 63 165572134697309035048426815585249279214584666632214765687764077517461289622789148968090631055382127694276144496543446101746656086936569296458906862081 64 42716968989804240014448056363504810732093743348017799197355386828670851617138328253294989743850050369128411084811761620498487271900391708513988049879169 65 11020812427234796614692550114968655919600971199121959978152002037719562255932065900201139263282257613107435783736937954642507969494214124227312457961963521 66 2843326889257587722350663481605549722446318475630117656564019170344818391178855863923640634937078614131349303793045180536146557642235343658938100166136709249 67 733567316616030397569856485704116859735230565741371233433538793946925425361888880826399082674503000188275012942821919640371169363727224449881802530405309022721 68 189257524360046584985300622648180544261967039642798148108196444819136414924976152397347039689386836969960821989944262222035225549283981672725846114744403591152769 69 48827707717575402895809990786744876302727760997276180840681249224543248125218485429634709840779129435249703798392676831365447820545903544338818415801525721208391681 70 12597359333610093900533992322357529905559500370257611858747654103487338879891444264693357791881326007457453619163320678230063502475293830457742425430678891668173900929 71 3250069880363686650934874209177455970758048367765466583376054077450508887763867401805456675595541330794587784040338342306525018190805262354553206942699352524667658048001 72 838505431774497545847297011975461282925670919383120120899163204328127805704197898221543128945857782018996190828788128994405224629725282393644269648791002272472587602483329 73 216331151327940003141951694215459833538852339152477225725400730662579523362795293873756321811355712219570222646043296942214241429450932052297867016181135886945402933782650881 74 55812598537176746313077689810576661591740977830419741117032489347741188899795481621530909484200827894867098446488341822962279883573710744210456045905084267829641484328321443969 75 14399434091440272608770902019434563230835633427909140730968656850986564156623871463061100890602002241163491828971346147027325995720587921074245361976495559964160557553773149893121 76 3714998182993053156316579643324306736894001683422727888848796435065185811220059041988142498865832377392286024776160817591227144616028109926411092933889949386485594207389144350981249 77 958455131778116274057068777075651703555421598689635886182258511589966952730618608961477703606494151364968630900420519592389575984939531773092987731581630446153319144948845469403269121 78 247277709000571005653567427905874815210561878460242635907133847193776408618688381053019259387976625219784514486283717894018919376969783169348064423655126765158169853802594741961692451969 79 63796690467015541342346339330938626672621409221143910428154350317482723456668871693070007444394362812553039768830298796137288809682219118160027528315291123780361668961924494580647249338881 80 16459298862781009095319701979954259806721113017176668647827915248063348875411950208431008901394357629013464475843730805685526493978635562702117754240921454808568152422322717007065028636979329 81 4246435309907033331051140764488868091507374537022359367229173979650026527132826484903507226552299873922661281727913717568069698157678292958028220566629420049486802963290299063328196741091328001 82 1095563850657151818402098997536148013349095909438751540076479058834458780651393821154896433441591973114417597221325895401756296598187020947608578788436149451312786596376474835621667694172925644929 83 282651227034235262114410490223561698575975237260660874980364368005310715381532473031478376320704176763645817421820353099935556452634093726190055299195959929018649455062167217291326936899873725063681 84 72922921010982040473699504378681382084588262117341066993393930466311330109654726648300266194308236013047506477232429773887971808482997994336086658613769225537360246619442765586326728052473248140784769 85 18813830969606332206952357719209573016125195651036734623420653695940317857575537942788437199755204187189493025308545061309996791032160848444984167867053264228709924978361171354055004510601198146597406721 86 4853895467237422727353234592051691156778215889705360191775535259622135695924379134512768497270648372058876153023127393388205284114489015900811579223041128401781623284170562766580604837007056648573990149249 87 1252286216716285457324927572391617108875763574348331892743464676328815069230632241166351483858627524787002857986941558949095653304747133941560942455376744074395430097391026832606441992943310014133942861099521 88 323084990017334410567103960442445162398790223965979922967622110957574665725807193841784170067028630746674678484477899081473290347340646067906822341907976930065619183503600752249695453574536976589908684173527169 89 83354675138255561640855496866578460281779002019648471793753761162377934942189025378939149525809528105117280046137311021461159813960581938386018603269802671212855353913831603053588820580237596650182306573908910081 90 21505183100679917568930151087616800307536583730845339742865502757782549640419042740572458793488791222489511577224941765637897758711482799457524892821267181195986615690585049987073666014247725398770445187384325273729 91 5548253885300280477222338125108267900884156823556078005187505957746735429293170838042315429570582325874188869643988838223556160587748601678103036329283662945893333992817029065061952242855332915286124676038582011712001 92 1431427997224371683205794306126845501627804923893737279998633671595899958207997657172176808370416751284318238856571895319911851533880427750151125848062363772859284183531102913735996604990661644418421395972766774696422529 93 369302875030002593986617708642601031152072786207760662161642299765784442482234102379583574244137951249028231436125905003699034139580562610937312365763760569734749426017031734714822062135347848927037434036297789289665300481 94 95278710329743444876864163035484939191733151036678357100423714705900790260458190416275389978179221005497999392281626919059030896160251273194076439241202164627792492628210656453510356034314754361531239559968856869958951101569 95 24581537962198778775636967445446471710436000894676808371247156751822638102755730893296671030795994881467234814977223619212226272175205247921460784011864394713400728348652332333270957034791071277426132769037928774660119718904321 96 6341941515536955180669460736762154216353296497675579881424666018255534729720718112280124850555388500197541084264731412129835319190306793712463688198621772633892760121459673531327453404620062074821580723172225655005440928526213249 97 1636196329470572237833945233117190341347440060399404932599192585553176137629842517237378914772259437056084132505485727105878300124826977572567710094460405475149618710608247118750149707434941224232690400445665181062629099440044113921 98 422132311061892100405977200683498345913423182286548797030710262406701187973769648729131479886392379371969508645331052861904471596886169906928756740682585990815967734576806296964007297064810215789959301734258444488503302214602855178369 99 108908500057638691332504283831109456055321833589869190228990648508343353321094939529598684431774461618531077146362906152644247793696507009010046671386012725225044525902105416369595132493013600732585267157038233012852789342268096591905281 100 28097970882559720471685699251225556163927119643003964530282556604890178455654520628987731451917924705201645934252984456329354026302101922154685112460850600522070671715008620617058580175900444178791208967214129858871531147002954317856384129 101 7249167579200350243003577902532362380837141546061432979622670613413157698205545227339305115910392799480406119960123626826820694538148599408899748968228068921969008257946322013784744090249821584527399328274088465355842183137419945910355200001 102 1870257137462807802974451413154098268699818591764206704778118735703989795958575014132911732173429424341239577303777642736863409836816036545573980548690380931267482059878436070935846916704278068363890235485747609931948411718307343090553785216129 103 482519092297825212817165461015854820962172359533619268399775011141015954199614148101063887595628881087240330538254671702483932917203999280158678081813150052198088402440378559979434719765613491816299153355994609273977334381140157097416966230561281 104 124488055555701442099025714490677389709971768941082007040437174755646412193704491635060350087940077891083664039292401521598117829228794998244393371127244023086175540347557790038623221852611576610536817675611123445076220321922442223790486733699594369 105 32117435814278674236335817173133750690351754214439624197164391311945633330021559227697469258800944467018498081806901337900611916008111905547773331072747144806181091321267469451404811803254021152026682661154313854220390865721608953580848160328264785921 106 8286173952028342251532541804954017000721042615556481960861372521307217752733368576254312008420555732412881421442141252776836276212263642836327275023397636115971635385346659560672402822017684845646273589760137363265415767135853187581635034877958615173249 107 2137800762187498022221159449860963252435338643059357906278036946105950234571879071114384800703244578018056388233990636315085858650848011739866889182705517370775875748328116899184028523268759436155586559475454285408623047530184400787108258150352994449912321 108 551544310470422461390807605522323565111316648866698783337772670722813853301792066978935024269428680572926135282948142028039374695642574765242821081863000084024059971433268813329918686600517916843295686071077445498061480847020439549886348967756194609462205569 109 142296294300606807540806141065309618835467260068965226743239071009539868201627781401494121876711896343236924846612386652597843585617133441420907972231471316160836696754035025722219837114410353786134131419778505484214453435483743219469890925422947856246799124481 110 36711892385246085923066593587244359335985441781144161800972342547790563182166665809518504509167399827874553684290712808228215605714524785311829014014637736569411843702569603367519388056831270758905762610616783337481830924873958730183681972410152790717064711910529 111 9471525939099189561343640339367979399065408512275124779424121138258955761130798151074372669243312443695291613622157292136227028430761777477010464707804304563592094838566203633794279898825353445443900619407710322564828164164045868644170478990893997057146448873792001 112 2443616980395205660740736140963351440599539410725201048929622281328262795808563756311378630160265443073557361760832290658338345119530824064283388065599495939670191056506377967915556694508884357653767454044578646438388184523398960151465799897678241087953066744726425729 113 630443709416023961281548580728205303695282102558589595499063124461553542362848318330184612208679241000534104042681108832559156813810521846807637110459962148130345700483806949518579832903393338921226559242881883070781586778872767673209532203121995306694834073690544046081 114 162652033412353786804978793091736005001942182920705390437709356488799485666819057565431318571209083912694725285649965246509604119617995105652306091110604634721689520533765686597825681332380972557318798517209481253615211000764650660727907842605577110886179237945415637463169 115 41963594176677860971723247069087161085197387911439432143333514910985805748496954003562950006759734970234238589593648352490645303704628926736448163869425535796047765952011063335289507203921387526449328790880803281549653656610500997700127013860035772613327548555843543921451521 116 10826444645549475776917792765031395823975924138968452787589609137677849083626547313861675670425440413236520861389875624977339978751674645102897973972220677630745601926098320574818095032930385600851369509248730037158557028194508492755972041668046623757127621348169688916097029249 117 2793180754957588072583818810131031035424703230465949379765975824005974077769900710022308760019756866880052147999998317595801223872628353807620940836669065403196569249167414697239733228988835563632126884057381468783626163620526580630043086623342168893566312980279223896809112094721 118 720629808334412173250848335221040975743749457536075971526834172984403634215550756638441798409426846214640217663138176064091738419159363607721099837886646653347084120683266893567276354984086645031487884717295170216138391657067663294058360376780611527916351621290691595687834823408769 119 185919697369523383110646286668218440710851935341077134704543450654152131653534325312007961680872106566510296104941649426218072710919243182438236137233918167498144506567033691125660059852665365582560242130178096534294921421359836603286426934122774432033525151980018152463564575327367681 120 47966561291528698430373491112065136662424055568540364677800683434598265562977640379741415671866594067313441754857282413788198667678745581705457202306513000567867935610174009043526728165632680233655510981701231610677873588319180775984604090643299022853121572859223392644003972599637452929 121 12375186893517034671653250060626137040464695484748073009737871782675698363116577683647973235379900397260301462457073921107929038188405440836825519958943120228342429242918327299538770206673378834917539273036787577458357090864927280367424568959037025121673332272527655284000561366131135488001 122 3192750251966103416588108142150431291303229011009434296147693119246895579418514064740797353312342435899090463872170214363431903653940924990319278692205018505911778876737318269271959186593566106728491476932509493752645451569562919154019554187340909182368866604739275839879500828489233318451329 123 823717189820361164445060247424750647019192620144949300333095086893916383791613512125442069181348968561568079377557458231844323213678570242061537077068935831405010607768985195144865931370933382157115883509314412600605068147856368214456677555764995532026045910690460639033627213188856065024954881 124 212515842223401214323408955727443516499660392768385910051642384725511180122656867614299313051434721546448665388945952053601471957225417181526886246605093239483986825025521443029106138334514219030429169453926185941462354936695373436410668789833181506353537476091534105594835941501896375543119907969 125 54828263576447692934275065517433002506265362141623419844023402164094990555261680230977097325200976810015194102268678072370947920640943954263694590087036986851037195845976763316314238824373297576468568603229446658484686968599258490225738091099405063643680642785705108782828639280276076034059911301121 126 14145479486881281375828643494541987203099963772146073933847986115951782052077390842724476810588800582262373629719929996719650962053406314782851677356208937514328112541436979414166044510549976260509860270463743311703107775543671995104804016834856673238563252301235826531864194098369725720411913995781249 127 3649478879351794147270855746526315265397284387851545451512936394513395674445411575742684040034585349246882381273639670475597577261858188270021469063311818841709801998494894712091523169483069501913967481211042544972743321403298775478549210605301922290485675413076057540112179248740108959790239751000261121 128 941551405393276008714504953960294796485296272101926580416403741798340132224864109150769757852112431305113391994969315052707455282597359167350756166657093052223614587499141398740198811682121381517543100292178512859656073814275540401470591532151061094272065693321321609522410381980849741900161443844071587969 129 242916613112585858454195007266009531177941040917909206201980652447577240718340494749322854841804972691370008252320809643928047865332856806988225069528466695654850853772779985980259201890817833362024205907900845275246294300761686124803934066084368460399902463201487899199241766371810493301281862272019469434881 130 62671544631641758205173597369676498749112303260548473273530591927733129765199622781216145779427830841942157015706773918818383641800594458843794717182177750385899296658789737241508133889019318886020727581138125902500684273522700744659013518458234911722080563440290556671794853313545126421988820304737179042611329 131 16169015598350461031076333926369270667739796300180588195364690736702699902180784337059016288237538552248385140044095350245499051536688037524892048807932331132866363687113979428323118284165093454759985691727728581999901296274556030435900683828158522855836385465131762133423872913128270806379814356759920173524288001 132 4171543352829787304259488979405902155778118333143331205930816679477368841632877159338444986219505518649241423974360893589419936912823713086963304797729359254529135931978747902770123009180705092009190287738172836030072033754561933151717717414146440661894065369440554339866687416733780322919570115223754667590223692929 133 1076242016014486774037917080352796386920086790154679270541955338614424458441380126324981747428344186272952039000245066450720098224456981288399007745765366755337384204086829844935263413250337748644916334250756863967176584807380704197112735192165953532245813028930197887923471929644402195042442709913371944318104188487681 134 277666268588384757914478347242042061923226613741574108468618546545842032909034439714685952391526580552902976820639252783392195921972988348693857035102666893517790595518470121245395190495577958445296405046407532730695528808270467120921933961861401864878757867398621614529915891160839032540627299587534737879403290406128769 135 71636821053787253055161375671366499179805546258535965305633043053488630066072444066262650735266429438462695067685926973048735827770806536981726716048742293160834636259561204451467023884445862941137827585638892687655479255948973136493661849425049515185187283975815446350830376447566825993286800850874049000941730820592734721 136 18482022165608522903473720444865314746327907708088537474744856489253520715013781534656049203746347268542822424486148519793790451368946113552936798883540408968601818364371272278357246766996537060855114220689787905882382952506026798748243835217700913515913440507892986536899707207581080267235453992225917107505087148422519429249 137 4768290081905945121843164713399579838053420383140584132518867341184354855843489563497194431915822328854609722822358632179824887717360326490120712385237376771606108303371528686611718198861222115837678331110379640824967146267298965103910415824317410637590482463752414711073773629179471142120753843193435739687311542562189420011521 138 1230200359109568232912633022336646732903036130942562617652393029169074299286905293600741507385078414497220765665744040953875027240627595288337590858592359666665407340451490029873544938059428309349060154312257257544935641354010626970010139038838674243584828562207615102470496696621095973586887256089914194922218872893896447843543169 139 317386924360186698146337476598141457509145268362798014770184882658279984861165722259427811710918315117954102932039140207467577203194202224064608320804443556622903487728181056178687982301133642589941682134231262066952570502188474459297511961604553637434248178567100944022677073954613581714274791317354668854192781895082721354214126081 140 81884596284569058553522156329298159390626576201470945248090047332807067019881469437638774679909540222017661335700432429485681043396863546213380609176687845249042434426530261004071625888754420359895604930477353356016218253923272399871788075954935999783792445241749835942748214583593682986309309272621414650186815510058448212939400985729 141 21125908454494456920110569995482326981324147514711141075992462026981565011144557949188544439604950458965438670507779527667098241619187600720828132559264659630696325178557079157994300791316339319210476130381022934590117356941702090692462026084411883390581016624192890572285016685493215596886087517545007625079344208813184556217011240192001 142 5450402496663285316329973536678111063022239432219272926660807112913910965808276069421206826643397308872861159329671417705681860656707004122427444819681105496874402853633299892501525532533726789935942946033373439770894261872705216126255330941702310978770118496596524017813591556642666030313624270217339345855820619058291557055775960568550529 143 1406182718230673117156213061892957171932756449365057703937412242669762047613524081352722172729556900738739213668384717988538252951188787875985559935345165953533965239912212815186235593092910195464154069600479966437956129445801004058483182920933111820639299991105279003705334336597122342605318175628556006223176640372830408535833980815445844481 144 362789690901017000940986639994846272247588141696752668342925697801685694373323404712932899357399036993285844265283927569625163579546050565000152035874233134906266157494497273018156281492438296702961814013977797967552910502754786341872534938269801147413960627586665386431958445250500921726141775687897232266233717395571187110688111274424459325569 145 93598334069744155569657396905608445282705807801312823374770892620592239386269824891855335312036221987367009081229584928245303665269929856982163239695616803639863134668340384225869134389455987639168683861536671395662212953581289075199055530890687762920981202617368564420441573540292640683001972809301857368682075911416993444148996874820695060152321 146 24148007400303091119970667415006984036665850824597011678022547370414996075963241498693963577605987873703695057112967627559718720476062357050833115689433261105949782478274324633001218516198152372608817474462447242282883389113469826615014454434859173032465736314653502955087494014950250795292782843024191303887709351428188737403330505592464901059973249 147 6230092310944127764796862535674896273014506806938227700106442450674448395359130036838150747687032835193565957726064418325479184579158818189257961684634085748531404016260107414930088508044733856145435739727449851837588252178321633977598530188662775954613238987977986393848153014283624412544854971527432054545660330592561277256615121445981123778412945921 148 1607339668216184660226470563536708231453706090339238149615784129726637271006579586262744198939676865492066313398267506960346069902702499030471503281519904689859996286412629438727329833857025136733149812032207599326855486178617868096393805774220561337117183193162005836109868390191160148185777289871234445881476477583529381343469298002557537469929480074369 149 414687404307464698210664608529935048818783156800716504373172199027021741471302174125751165175688944264117915290795290731350960555712665591043458588670450775898130510490442135084236167046604440543296506068569833176476877845831231647235624291218716162200278650596809527729952196516305034607517995931806959605366385556219987825337822269538398686118027446241281 150 106987742971657675953691242530159705887014600748494518890128811564841882662324954344857537871128807943276930078711786741181587477303965019990181844373694780277027811710247658222294203768190088635033765415878984751931707628738279147118694673328654549286334774670783696148491556832816507768591457173116324343738645997027173329555814676242904303480981151650176129 151 27602422999283372931354129908172674183800948209954785157148860211530178705138366918799119019586056760421183842392350183934118218183867262491875872389824582860697277290733405379216820336025996263398168180790709496165204091336630188724975990094501654999712171586411596796783091710670142699261988432668079873724965300847454499037574848648399771899407019098299200001 152 7121318146072138558613411825066019779714757623567586076025515805763221264043036340095827849515331515380722154407147635668261318703960449757883984894730368683279620513197508340179717352490938845868092356878587171025870723857221850411896686749708098335376453934519521189873889169796063999901824424171191491096697308972646233578364755136610898245743529946209543424129 153 1837272479263612464749328896737124930492223665932227252829425929026699555944398237377804786055935944911465894653201697652227486107403612170271576226968045295703281395127666418360987860122326196237704429906494699415178481551071900776080620205434594868872125402934450055390666622715673841831971439447734736623074180749641880808719069250396963347629931319102963904225281 154 474009178331865943766768241946353166047213991052891063643915864173082722212390702207133538974581958455642820098371630846639023154391427979480308782572860955922763320322424738428794688194207667690481874823518753861945022369452693178378388116315375768070672977503153594769602114771474055128648729553091390857262041936098632602415941501847279932790276536798618477746698369 155 122292530737142149879361457093262379715250717467979962192877463530726315631240856771203075250656089345610936119485227556735215746346881015093749394327571158582777233361790454848210668566245455937948086000037932001682400592837243768120848053389161513567364756070410693000501954944417590549349540253258131106436983745332697569542504188407347825696543716562724464294743953921 156 31550998921004342802931489161819747613368637892747777354698741675063216350137928656268186281130296469209165876007090338006839023534340910466207863427730786053400603444021614926099923695403133424322915706134962937680197407929639439482000419386287355124612036393188455640534734773544966887677052736611044734069884544253899874309363664667593891749775488596646113169566193413249 157 8140035429088383301006444842292401621869393325611458577550082474702779092019954352460420857456365832966619185073709821978207732856113608019266535014960215230618772911324214860478932102745442178019374304096820399989489248845254138142587987353608748460636338024686551144564961069619657039430130256505396283258923775433760834874246282980050816723616379514218134473283783156664321 158 2100097589705881887316859837822277798694690109369863565230566579731641942524798085006132313037461254608918540583141126980039588237853776528060299825996307798713590010518203412388638382584628678795574247541273528234350546004667638001348218736811670815489050598332737006842119421227097971206085929125655630036068264177366041497681231645188443120801276139179682047994046488225981569 159 541817038108688438544448831713305379661608178824099188370908627488288918392305885977229676342807547323268016851265337051028235557633418230631538088572032451852875603940785156181408223774731453687080136491344473464062451379955405350209697846110057461647714418031821461214122245715521656914130739584162647153022353233985004945566883518175638274350005627528843750247990710179146580481 160 139786695734451911262580481722194965674896215446508220736129195325398809303272393784040250364131309748148539429085873818038304734281184049726408766551758376270243192226712052091390933095498130422587879640519332880199878105482489912716100696077658013434294830801611604256236697275183360385874524726784837309849731066103953909914758266457669486339180650626302507881933609179731591782529 161 36064425682450484417307219835494587838743561977020296850732961485325404511325885290396407364269535107474999904687304179716831593208987851411182830232265089045270890718887768654422679330414742917573985867117496538618104488763102442075403769890189657408586418632397762076647853774751591457898713248770903863294077592701586123753062065862560551837234257855958518189788623177660571533312001 162 9304482039376490527754000137075881467430164093855790079268367934018628965112775132528489059731175926418801826869895392493124512743184584480035443791157841215303619562280817600788959876313908174603665765836673587630590758222774947565541456530972853953401861712327821004170890037188635412777482143658166411892562169185943115974380098234274164704520099346186671390457582846227247724002713729 163 2400520301733452105676114728145741924009143592652816820154388194015320947594584658307059781003279119480943396332528323959046407456148413807997733315288490768459288576177732053234897225409657894304828193599994668112153797516987173369467620381221106130320271735361945421314012981740893184905132494350558163364417745572380622335266312282376871933214348397058305260219866585703452252221166830081 164 619324933365191266773909845861464340512891616740332883809752885688018785850437729068088895009786281650156977451965437686041479999173547577878935159900639460421281149034292588917002695195815422822471070283032787699348049168624467954375080516898514408768676705861669590878011178399113253070111406060300347981607885795505014619382734188754998684604597366341696570465335121528644453825337039447169 165 159783432287917613375563064117529654110402027975413231206096090119314831428465339514908627852743857386621019239210750394674742793379319126678957273521049692297922077162271310208533460463294969430303231304828859231763684531707595745055401305739435496356188269840575392501105570013989478398903837631063139221091470117494721391178410154386507283756052906167760656874796241487804565634684735010539521 166 41223506205349379059628496632476789296143210326039873318288981497897538489758207157117357897112905419466572806738921636388397599211865161135593097633270919973403474626716963741212715796834906297595411205575562649007331261131391077756339161800257459545487804942162589595694359052430886313664119997408229618693617682427842613909410437097530124210377045193915907777126964968732049289294836295679749249 167 10635504817547851879770776568114894108750837862090311902887351130367445615526188981196763428827276854364989163119402571437811905853867832253856340232110376303445798531615814373922672142122942529810185787807190334584659701687367190465390448343160685127239497486808107540296643529957154679446944055493692178483732270596265899667236714361008385538993521607124136445841882165691380912072433079550364766721 168 2743919019421140435601800726077010203268420025208974431071618302653303071267266998941607847279540315520747737511999124509319083312698688856333800186786843815369042617682253391508308199951922337784730337843049530760193195704079603748992979333373656505368244863791549582806938336369893476410997902197375173819184232196154174271533162894703065938936118197592833287119428471783407543265398439687698430064769 169 707920471505836684533384816551300517549143615666053312904574634733421824941339359537953627834692574127498551288932654720832885682770407857101866591850773593988909549563489759194769592915453840205930616977718971745795259831950850400049723277562060217699879935360732984256649794139902559759358011822867301153171048174337180696155888790119030003859979501457343863940366703837953454781560725006346644591943681 170 182640737729486443469177680869509456517475784421816545754949184142920177531794287493793094373503404584579105484807112918850375187071452528443425246897312800405323294744762675618859046663987138850792314449913651660884416843447615323609079612631678162510063655078205318388632839949758490524437956052397566322344311244746796465433947774687815037929935775257797124063327490161720207926099401653197746606291404929 171 47120602413735996578363308279516888480991203237213002751463984934238672381377984834039080394736043690247281716528946200408675965378751981930546611832914851730979421134599206819906439269715766369664211197460744409536433750349652802640742490335695403867378723130241611411283016057243550652745233303506749243863679130096499150901262369980666160755919570037010200664474552095019975691478864065800012277778590528001 172 12156932782006157630774264358434487718639212959416532893331953163849434554217988292894588948747525768679214103758983312592519548692530939885552582427645134433792285329431850596860242472540003736234515696630422144008739023173366975465987953426996782519621200503947257538792629509928886309917745754348688907350506871253652034136060257507237181659989319133773373974310371113024992008193620829574749969920270064819329 173 3136441537155174932743181841167818314520435952326228273476892452288219876315859601581969909696466912275546991488101165702669634886707603738490635719720611769066678635572282854783122651476051248182135385519451452409845131544978330017422251241674834194658402351295262203397087130545595424408125659388658231347186909104312128307952645174497212202116488416943493475171411272608352918138262695166219692227151898132858881 174 809189759653253126490110140756938690658553836487207478024144920737196878654937559219855342112739715841322444589826341767976173281221869233590698463105490191284769295692319544683448783838348682027254694948321844299596035199581235777519474832398680225439348185433673701218909687051253690610986502376519474998666872042041275451417646394762773510964394022252287543220249797961842027887663581732055105844635269448212771969 175 208767821549002151459515673133449014371592369377747203101955912657744506473097574419121096295177150220148915157183708074972150036920355554662661712845496748739701411609982870245475003107642483911783529161281516377843367236360413852270007084507617823329157173439536519652275302172092906582210109487482635891424705799937544754337444817203621068616611541252673242657349276462882634842099065824175051088223672365740762309121 176 53861288769882901823428553558289088769180172745622291192826601320777345473180519262574022988813592017082578788108806857001046733352170511233733131215675055684651679426079888203787867352987922500558123268915682903639289150945787192649884308328132999738697111399214988396585809050712918644519597261268143540512575429511844505343609345192139472929574813249167444318052893077625757947233671319055431125655862835091668462981249 177 13896003734808239668293107302365451453434112976001173380546161184847897387574100872169678810017611563257085178416914985398195085054823071542748485191931318869891393590517001173707024302067776362660084019851084907622558757576776735289817881541573806314760525583824027469799486459781760917379473883297693550816353036108255944833896873614754780394761685206743947960814989064750982667751445101250477055368124387781284722686853121 178 3585115102291755951517798255456728185897231967635557109889716759089436748648644844500514558961554969728310893452775957425877330897411000287517875446387064593376294894673960222928208482066133313643801118998310990483716520165657451917580363553417713896208476903515199872219870920814643603765259742293543667967078570740500521922640049783261541202375585208526689406445949125812675902521925602451304024853850436184736366784745123969 179 924945800387538227251923656800533506510032413536997733178166377683889833253962795780260586533271164578340953425637780100890953176446983251108069116682670733772214191432291220514304081348760327143738028617544384459891239643982045818000443978900228611415472280581337743005256898083718268010519634037850968641955454898013026400096298947207862875432506222114679122915094059470605631867989053987335187935238044411274201345741555130881 180 238632431384882570875044785656282187951402465460577779602857035725684487542773752666462730811024998906242237672921094490072440042192424267785594314228682662248637885094636460932467524779498098269770767582207452879661456111627202163592196966192705564031295639913081622495484059834678498503110300322023256365956540285116620310702922488329845360320384229720378687022687821394290440346038654003130027183266561607672559210834536478643329 181 61566242351499315747534302775664003957955326056415530139803937050848913896202374225151604288657916446645918978660216740658588639932469014105432225001883444189414802140224774629356107089029160593273714298180905298568195785560174176160968816833739135291462859625294477266091882180448968895534446963447962291448145438105190027134953905690152895099783698761635586572730542825667463003646104743753559678094837656735109002193964669934848001 182 15883851894255438580292975071335656738964522720089746198289812902083294100732669776336447443742931418235740854256662997995425796662534813214933728456171699918206770314292897217912943161444743934966348518163091359577714851218413310247366362546138504199633386487686062053029210118495999296549384206269252247937255566490853910380507404745571117090383873896272260957077457361200811164500348985234415266921284848876050450006832050306712140929 183 4097972222475551654399840034101823774648888906457098103628631924800439029075132599920578288881387647988374494479240393266079196950294049340438796509467296695453157326285427257446909979545654906060724643971779389865751863418565073869644360568086900344370122250963378715204270118689787369540845590770503632005520488009202203688143775470451658056423939681539481691339411268646983612978086392085735385306013396172364280992760475014461797511681 184 1057260949546798071396578435823199198202674373343211220989988746785611186207283478109732862083954270249582383834789764799650437387379202195019994565714106375726996383411325939524084861779617521019731991796200919494004403047138570645057997660203874150343291907362064022460648661411846645342241613034583667805176348650807677697630713563971782207440286053963290004104611029853560571337181788809134494993684534927621108445682195721680837045872769 185 272769227010851426868662836602351291312515339433642037917313468038762885602450062219711157839371320336744266654881280077916546766746883872265818159157729977640869613762795806969956447429161774768184793158775865450063270234298332661351093751972031443888224941977161554416132150374137744710928795317331815790103492431420371643785035955729249357861537377982847281577298306290949980421379923426364613972985303997930073614705013735718641496037662721 186 70373403307850121334043615264970809959430754899506302571445884765254038874245908769207368989695716692609771214575535470337669415383308659842386065068128620124968633354417906872309239351861958272670656902972377085196829716045922688057937130011123908649011691738200318975339634147866126288774286950258573890178895870957805076418841645864582362546069203233520635356938858412035241388144683062213261270535214746931031371485447861619687825140671109249 187 18156065284198320452756384075525866618241822248733192421395120955967503266669842012393281488183655535372984229093833270067040792622126887355463338969418026262264266535826057177248813796332956072574261296173714512115332003469613755186286428449117996400001128243513705134083209477999086444759055104371394731850365031214682289344417359597106520287527992896870341074808648171998801328160906850127595043184112419404208163769630843284143740244797108523521 188 4684194469919858826689813047870408616696430709418264138417369760754850588761944993288697416582393432409537321334994408141826186827093353629049699068044782647044055797609768333823321650214550804765886743755915371748670460065444302915373840602742431947291642075134797724274492705689616436621547442640869582243503999157517072845783259934407617651819676098189314476665274289517278707424125822649857307880230468991538775221193272119447465295332513327959169 189 1208504017174039378965519009966489897241060881207663414519260003153795484397315138426471540196769321906125255920199463467321089160597463109407466896216584504911104131516784404069239736941557774673526205627729992196644863364881160538411264589079098324404843654256534299157685034858443041561914481146239980824092181417608190111922736645717568247649188905339946264638565958047285907714096301336813057838056276887397599798904094575974161902455543641504942081 190 311789352236432239914277214758306523079577010920867742681830663443918480123918543769036368673349902658347906490090126580160699177247318388873497409524810757484417821875532766481530028809271691314964995165210582071362626077679273974607190890141804625264502371156110714384958464500772615106537314588287274183033539301743755531803220271335198200275838917901607946962273351901910246911529421619075119064910639206479589209342035207329214323368234926994947097729 191 80440444372982343858504555888633116464633627756702669948497791908527814076486586977272956646184078116531853749187332458217993066640647546866252924190504958846474886939755936967830678193055154801486295226418702444419360883177887804288116838391996514219917206914622307777020126156164476254445065249296970499241829047668471319015118907267835418102918791629709510370001886224734796417266876681420043905689106858994846618410446179396361321267102155621054846272001 192 20753322858877208283254261142052585741352396384218367978969748481736732113253415521592653778346818804162559919383841684093662050494109819773104380943740754571633036412635156204933833443779420667092149203420860020078123745233817374232359537114244958864113374881601399295756807589825934101031720297004030101530208860759163856550368874854830202672352772401547152067513524372629675565407942654384752252548724658981463947960685772249053891672588987915305155391078529 193 5354276857145946754735740870093678488152453633500582235904246610496168357405304717983927401856833067395823927347281967163706591034413692853914064030560924174522476919572930544935961197816897476954973008187355466477711506909441704664144472458636807390427030802246246395997479338048934833589929391561790469224294644246816606518676154593638924454048912360807535523908119286252231561078831937954584661113665272910358703727238518794076507690206691779993109036051988481 194 1381382675820795385513537890223026997357591685046765998495316655759529699478455363824331677025284584569318410695679363686552206824828238646490055415503774696272227412213403445437273055203315769633715943963134289491229490658890725985975041534791182061771309833604649968768053912409035361132100751302644937029766488006817925317961897516283987678941947036315942618016227262328703113082773232049628457815073091686213564097679577163099489930181653890250306826146021949569 195 356391376084908063515738039936670871639770502288432127029555792939348166297084078561959588745121565985816754135557928549163305654214651157101580383135943310714060149874138515992271512281257651668021758569480459333270730878486897862676896571503666335129607510039197445695761911922193074237248403906690831963210529611114777915427650883046675182242568286457152387912662725561519150943794415036866187531627743989770189178497603669560874325479176496992799168036637611000321 196 91947593647230459591674900765770861856063431998730442007626899261696067374948213813621749564564338739756153248563249886320446306580555170293561248793657870389531246440115523722560612895509270814579979994981995373694357337158960757844653340406411123281376966280279336339537805222013404117848956107174932001571286873179605884255015965928525913030903675958909000138848966967609612240385876306279426754702142876269022594488284067169542476483697354570251935046626357616133249 197 23722122769609373666588608659528945687992725685170165605840710453724646034570342079835849428068854273291101721375182912742125983792129019284581700608380594617188347521399930981904645855529110612509966816946785325953810922256133388626057884928282566140260127692802029578155057985367536069330793427247225765573428802750727203359878691558676638886790905829112064883435120814917718438868612292605055236525621234333418059188798791726072398058468438302628006442861563627351377921 198 6120215726965571175520269359257702216640267163341903995864895670161696980851773308383835530692199838170364487961548628237582183372062706420251785195713399753364204129274742077807676070113615028756756858792275632100709523584745255304765089658156495653063831567776643351827665422419602292483226855273677072585943059822814438860964447406172644306879022800234953830926122321281803747615861585615797971596855576315145590248115599981259509156608373384723455410323236789499039370369 199 1578991935434347753910562906079827642947500935416526060767537242191264096413722943220949731069159489393680746792358170902383461184008386127405675998793448755773347477005362056143398521443457148308630759601590166296657103273942019735240767073919447595924328284358681182741959523926272023924603197867181437501407736005483374498925467552100983554535901091554788976314056123769890449166453420476583271616752213068073228865954635996373227290006901864820348867856952230127124806177281 200 407373799126334754937749709499236274178238601070300381774028743589675975177759667577696646780312456063731462307940446544186695403290791558164244155903514065589770284863254135742919010856341830648597979220351470628905431935153456346436813139981559323252823633532971968504073729507555762570255141822877537198290609946354887806283909663994647584425955602598335320935195553810310454081197366621372868279150474115986577901826047971464311381312624072750265284451683352136008700954368129