1 161 2 25921 3 2113177 4 201211481 5 18649387825 6 1728683700481 7 159875651653873 8 14795926235823289 9 1369847551748709409 10 126829825504268255401 11 11741934236951875788449 12 1087038686482232263036985 13 100635701991200256676802641 14 9316702878560373858365196233 15 862527719400175796015483419777 16 79851575076783809443906334032761 17 7392539631448474239436448930012785 18 684390276861762397590439732033376297 19 63359836454557988403891631995538106401 20 5865759874606984231187702320196669005017 21 543043361757434853675350191692167444112337 22 50274149650408748238349188942891417008656137 23 4654306262383115816090155095655498164950350209 24 430888776187013563926057208975917490116111994937 25 39891044361827625151808309179233039312224584140593 26 3693053771980674300948254860217615071740852854563433 27 341897445371315343924129453032931439994589306524917217 28 31652358823817226465433870196008188781117168857768568729 29 2930328473328387676005070393520140288930967478470865267089 30 271285467522862437707778772794466254152945126646566545636809 31 25115206557570139356460519805525175069017842792835303886551617 32 2325128604150982737635770977492258444877090015123932009609508089 33 215256960496959871534573329382817211440817779339348996107928511473 34 19928170407295273844338697302029471694546974229545778648954303403305 35 1844920484175950235885252187945961535791143116029267087166544770627233 36 170800004384052257470300275563976321445889046787453460914595402449561177 37 15812411292414875389139489992907041303937909884064816370354493659583316561 38 1463889604582647554026818961772139221190223875571053621127356843298899081353 39 135524730211964129395747870836528578823015349954482077345448960208065508443905 40 12546678685010622715379141798848531189215429352583433436486537013783594730478521 41 1161552919372667355514542317145779038475987226511701896989819088873885306970535089 42 107534847936693090934419745335777398011960847593471039098689423439539757880801599465 43 9955416862981206533896028217936714436547868956315795076717262137716794681657228098401 44 921657739954938764157596877402112644466307419859574895999859216673204998663676770596121 45 85325707733796695830826012263596492392437680811455556672537626657602056248569801632975633 46 7899327575363547543081421538273756237121776393315804185087663778224116817436358658421836617 47 731308040685411710265251837067029980047967989812405290977440038827616212873142200324268184513 48 67703414660142433217212632105777149536391428753740616268265278823614159209485102349233807299193 49 6267881797589849768932237366908948771004314367337506824236478614054987259736482992445816133027185 50 580271208265753321545995046156627387868723192523461880689437911688451309409063293364313717493676713 51 53720648540575876776582617406612620908445701565938453541563900471027792955875549695156616541672099873 52 4973378031705452716768434518953507693037152334932976987768896402695607925762555026796608527183434707929 53 460427967982704723914045514817788350527746033923377086350268267114734494886119035879531341526893579756497 54 42625738954331284574068675808628314385559805821019460665345781895567666848562298458928750593052243274329609 55 3946227744077976192829494413410290697850205418714147090101308637808434330455518902751275384443193049005977729 56 365335916517838556969037138448273631178194813978414964757862940619535061011471102434884382980575274990621350201 57 33822257749372250238988178886654052707138947514169980456061075665813957341132223704983519187741367184187844011569 58 3131214500255999017864076119662607364897528218531110605249691285745121646517256715740315254406806275090982193227113 59 289883198196471664636065016576132255417240319945546799164630328257889685109888371845682098811015609132324430321267937 60 26836956902743213009273234603918308776372471551337091451316561562510900541009190680848008853169731304322161551064941209 61 2484525699594212730370322592245114675812907944376039766585565047344401228013380200446857543482436488269135058359647358097 62 230013707378020031977570737213273692221519659358655945798706919284390620643605909122731613442188560922641675232518766829769 63 21294328165099034467001303602444200133792912286012496181408523393844317117091656624655738528661108766296251942149339178868033 64 1971397344844767554510262460317779816227243590245670919109761204282337188018102458926703767711024237367950074671457440584937465 65 182509044715049580305234466252756352435012008736675203713451245074447164879279908794006540257088592256563155878178559534331680497 66 16896416894293240135225209999701873996756241656765816388075068693801786297664435516949643707928471648303759833113566293071308955689 67 1564245236785334990456179381088563431567089917545001661632770652414717610937459487395914495612163331336229805177989044321571110070689 68 144815505921378872261153699411295631885506062317819567309495543011279372482310267690989937819433973832075270958158085326590462271168857 69 13406804931919310759109921780302339894399241754603571914561554123110514710734409530434496136059084298387197011521493210669730852833314129 70 1241182132665538549428737451620144400301081928153911738889962591275975128445497068499268033383738427716671149330740367468301449424369410953 71 114906802498515406797144894958653202125874760999512787562156653265218271655118652087304494266676386239040879618244747457130339456678583753217 72 10637901491602275987653998118618206865877952097044053656726259335096979164791140181570336835842443302908240587665551214363348527946043889981113 73 984841155478989303708061483911093167381600127899030168315370024142957530056603278437032317322731581355489341005283535704887086792536646935320497 74 91175134709684461874629641660849347973535541406487189747820218159068958495020560009093184086102706429234787348519978960561191959096489227097467625 75 8440858856356411319571988600289286096290553954606629565578458544223596064368147064694800193475843230803591911673298936602440623601235846551994838625 76 781442204168880891041915641484773127304352409198690953939915268401555840024076422315418074363286432261767168094657125680767273173600866610761671413785 77 72344761220176767713088028961389592662624534786323650745404167773625347562429372882376124008761544021570098302669985882339365572888237136818178585054737 78 6697570783972272634734750256969764025609234912649431943688773899802747535712417163887830517437883752323474470400688566234716319284917652482818806756750921 79 620051177856515394609216842595980075388354913799987954414183648210159342071551894894872962377304070495577830709071405840507459979393890324325722491853416129 80 57403419174202449518548408950895291657355292184588293634992246732631167414685951711464579205353460273969590792355615070618389448014836745623170853384517291385 81 5314323479362403596273704427299945002920534127439579806502531935881479622480604160171307927878351092839245418797954961138641097507333369128967115761428755540081 82 491992192269876438628524757549142401842340027311174080504416887174128082193076143145519511538879192274855959541531632275033396267514344861905811242459185758225833 83 45547908062901780241461354796578675489436395464954303221695322744538136841188731889209880655168687488672906570310531281131333850080204720578742872848420651915526945 84 4216757829702609217965283557967704005730101469469639228087981318421589510532281813374293267114328876613052065149049287380877005914636440715414428532805711145412660953 85 390381190938617580413092203955001458419692828606980602749047447927640630303782494010472214692989321570519845475932128770627229053315605327792773825211315031691881440977 86 36140912139932250033650294716076899794144855295593063807210802899751361429780229853557526585124417264166199527167733285230797388666291541821140590566727090756199363156233 87 3345872087653116496603408374661348868870230601299363855667862779142153769225017617709291081323483433803144857766344428746821321773849197533538483746865692478527138595242881 88 309755879530416578770126166073965462161304388853039106648189310204586780493212480896379747852094761917458091161515354944976014261163773440962585871402931150002097374473131065 89 28676740290739242571311921600422466624762360842727751732435260082123712214167421276551664546169860547513273677977771789948442930596001039144659763453152951192523358133383022897 90 2654850119226731129033679340763368404159119208984134790928578282090185253337099260962278473350372154959254687321394513819516108056562646653965414966458965073834505086204906680425 91 245782089738920458969729222627070086384335222064438754464775555747629308801440722708610455178884129795901915553579646020500878415020442467542039085072636938842318796805894295054305 92 22754141636449826772091534264668693309177708703933502930115877901697311394482301007490692360164174597581155891270991832518459549448156819649296657722959485381898228446027004532596121 93 2106544712682666696384620682191903024794911494744758453223399190354360489640027856120946767954413133520985531663396695203913009494298756865159583424304018391669654390595616320163254161 94 195020787750693476068176109125981550236545536146170901041921519267535063774505794509306653746395120757858837618152888736777522075536903078053273557600787371480302513106759163921143106505 95 18054735523019683195362212734467695194278920387547503794500334972087005953085594394570271350038135754720371258135676378813859370227419825592852380067892290709535594856112713186310357807169 96 1671480658886989351045053442086104734013050530714733733819249483538455821440465979122137624821072675297160544768597788501128614884139424644077884051277179623812715561566412701759535552113401 97 154743202384279988898888271600954644482592648250888407087348130233787519789890713113690846296479308315688234649534985973430006674293310264827120081514965345383764894711118315187192195103963633 98 14325896358314496587580549149055020364864049495378612849556366798396687748477294965715137380367409553048767354356963071558516829085339508339524189641378438346560406026046210648380744370236828457 99 1326270254893067524698839019143004704865388095439189514324170710072177718274640946444892808125044219903151857848443324319854209175619787838230652681517116581776420059757746997182128653915093638305 100 122784134759793514279558300606100675799334574984518710338558365407661162011135207789439715836204307706237147922634570484014058256408675966315464173386222922406116615050298523360432593488292587125849 101 11367173238705149040790664833586506604935539774289587564937442779514090335935840544081840541794245507808801871066335717037258265937511277465706718352580474977841636928698346457333364089506228899235921 102 1052356053096902596545496589172766117618423601821987689864198370762998862737069406509532657511064191339090263970378825441996866457995161124093404766668122193890557428418094762430322067989133088026562185 103 97425563878873588971676513956089601884639467671297464788953968990562085031650464705681808152182034696897050834816899224363084496195000305093868130099320966248757286581445711108893178282297597833595383041 104 9019514326148379969861828924997224850338231855493103261397874456142693205927177189567581657577811536242088243328221873886823149349345803010599686919903563438542961895887340426393337581907068342715192365497 105 835013270035963305937063992267970240685342931535176471403092272185339819803720111818072177921019070156219566225149514737465937365996751211359279735351984041892944435348727899745515980618709938877611738774193 106 77304291109641081022136978734690939675007239674821402439367132684721742059637076830325485024264319912782691169440735663533649120448908685863923687143494622502174416139867190117135688953153524265645471610942953 107 7156716711468254732288798432752078878070709040438614228517736186270856573499106568571617659231200783344076389156220230798120560115403908704540838640714639688556677647925328056971147293550328056495579925909135713 108 662558227402478733862946685419282916110483596914766836712840391465697782260675508224757021490008663285298989232270949339212222704641971548427808843377079888775782026943476166831169935502973081829966141645700655897 109 61338658828742984531424437477678528196830883381490064546305403956428896571640232974961346942820066897309845716240204184050227263950232949055800805558547264148561441859317311564395571277211609507118314994769541763345 110 5678642134834433180271503620643632970884366258075039781298625501169864309089881109843802665277817168761138497073983764695850265688184236246347800722363353722888705528761436225300957378578042021460879948869536771285321 111 525720273499136226608351234143140393282359816196013034464556397936181094020317290793277255197821716343115900105674286024754875696726418305641161429833090961782791636084084838687144058957195816958843212598563453404969409 112 48670403840488673417940753638106701952166168827444639495740480414124701705268561045372251962593256839660360349712834933670487356581621948956436806594263195740698134676844270950792159522746623279730526203350173693025192057 113 4505833861474902071074628235389781943606706372802025305622497490098170160227726160093789256308412252805733071946935032926086845104223885446102388862285753905919906004663320112606380394597383341152728337796182465328207580017 114 417143421569973562081904628438900395032632944108155642253954931298185984429566702507786266977931917506405474040419518182095051072410556301591821020744386749072524109803225020699913622690922346678400922632558176386020400320681 115 38618519792060453297433948300698650367262640598095888467282522679524358534505158757498071999090092489915909984352860101158615733758299155435619468414411915609479170520675915325521493636232695833356347496948469913311158802560545 116 3575245332448787774453127367453817143039708392354687580077370367214891291853593688571216280518679079652881363784601166897491013884148688305512550956706348809863688125956958737969757361146977582616521541634062698625328510382615001 117 330990914618761769328262730974664627158839048171475433692747769120806336010151068521776262371821006069136958918825733230417017096019807901827305571262923142710762838843809757123345636489913497292207126040656879167021800374925224401 118 30642648370406262675402730994314451998875556955182365568966679623662800952748593029342635561786783808350774604224268579523889986398814561949056762513324005487471363943592822444956353759368170166747595682209562715750496006711894393865 119 2836850975906325502168319105652992125551879825676503751668160597599585704244773832351574994706201110725804211509124699338255690702712596925351101227818983830862403369497964566951096363793443393299562742824783046413768783084684165879425 120 262631459337989787319840982953837595183221424953708060106364745242329678869280615848142472039021485736415970407365922555121766522513955180028819813847865353498100815520345335673982240360688516555722073941797132669379793273478587117686585 121 24314031304364077998278413813508861293262452792974235801848359436598282967882673812691290570986558824724159122771530799450061737238367683664250714613344957059916677028184217759574101809747649528057128244490387123096687306039083566284303409 122 2250956986492603976204789639415051381465253193076108290103160922284599867299019434984831336573086786042156489783181486133059839569201782819908617602969214364450314981860259267075201995877534596057942012799490128620902690591816328545746156393 123 208390262051296839521145926800680247160921012770483236388324544025200412159072332881461329626286506004710529635863068491585964133397876807729252200738706945322434377408361177723574727868196624664947563119187096067726236457564286544530732686049 124 19292461641159332372326818669060041435693363023630272954803073391813290108243381054971165427187091673372750267871751515222286409965043160930321347651058930458312204174587977668854396768697577044177672476568785655509360664551299122891094789486745 125 1786067508682265689923589868079549029040588880048335301577209474934605943651918029825849608842967930475036390309764014234784528351755980223042587846300075875173812017920577432836106833718043831556742621420046289508298227647934323818421170858742417 126 165351483128763546343042661536914781425773289426657804981066356906282356599299227939238579015229134067544484303306398063114158391320187069425932521742678996820427996939922699471023048398108016389586732251159875646621001707120367390216671501113325257 127 15307995268921075827221881853282542676195560255013913354934931205370435467069646415639634303437022570267163710101437633527333693538550278586360825498664380437663073749524990782199461728244328943711354986437571693395558164170233874925105704942207091521 128 1417191516636276162728155428452405211675318512792099223872491526537095530294055918978376298646861685098093500815621740038471870669063427362928508221768044350760896779640294914215501961780569819541170733449763882150813923051717502560687885281843975857657 129 131201490433135277238717659419646972815536027264352377518741675863123755149803182615134680025308082738579701330027146284221921452385272066136931679738376338248805333398320546885301968073528910249832537119803143904399624404348792215605034995984008252955889 130 12146439553020579703051530081010995577439023312600904616252372928782226938770234629996318525102962117748070228774365737605560213699012883672520522679582516005441242205984072260695108542487886782203776643786017368041846618534617544405929548543746210718987817 131 1124499373658960977369465835385403687452952528578056328600633657045111544445344509477365575885993666863677857315538862877923130060363434912250048320019508738384937361035639771554990569569717901838698954533643994897815537356104623622229043419525442845491793825 132 104104485585237992234992199324948075496570317414789814932844265190950958372509582154032960616060304144480203158014715686505878332470868519444019854373998705035288720919713134608419171773988402176732587926335694646175865856771152119002019467578644695353114056537 133 9637839000036565697067383540287826676275167954668011167997875336750645430423815346900575633098539671831732592452828991183068692524327665895218303840015399409790163059746723311084100738253902603558870771245902272653804809685352068299349531985304724608898438515537 134 892256852031333904219260018114418598716601927088537761691060019237730662302853958332484954935625623906548265283385915186831028751636844102255292085298330667193470009652469674364029545508428304053820317793395225249754829146217389945159112301197646352580651962677641 135 82603817099854564838382535568260325184354637787828511604039573098155714930505415787858954780775454997814610256855305777048495575446623115618348474874609247509976002632308072285035603686345144540659688161054108045962230160671679424503702832833135195589012319605391361 136 7647338974121550846966615804316529270417277977939030609097163491066943900603266803584356549071009529595675004080752724064807997959700238063702461106799688617624520217418982150569805518152736702602480405739179326895951716091924434787097195086409044372482565872574270649 137 707979309411615783793626835213430629201262538863571057010964518862965546550239833342681805712608416291364627392984304944059704574647651676903036001568555394021641414179340402169164184509383446394593166086568000557497439805735180433371721016113583047320514605243176934833 138 65543675290335248096195233051300528085914737366224643057248468667319424330586766133141865108908045265286711862208816788625485632571868672591066329843131338520080257606707640829792329481549948923533109463498260132976614814057072441495632759772562499138476295970634886316265 139 6067936327313267570988381030727991758784809772218467600529178353484510163198175620873861575188603738454218767100578611959529857398603562397950212760020486461264870716289346605296292095595733816034521371256334715109793960831982214116816664017847449185214388698763402065974369 140 561760552932516169880970771303325768929921409746066511849101393171568819042323493201249333024413289554945056487491700558305145981025848402867523102042665907418430338866648621976061841818140450575420686500457443604206456422852522975626821696585757745210236677239804029702915609 141 52006959501299692473625881855110646494656918819243882376551182967622628628497140245002616336412887300240217844680523689065330698809063937892226091744559967342985086374119724533956343561415653794361943699995699133453857198920166832848245367789323317114403504266047470181241672721 142 4814727240014559357664485749479792584051413418315488484647180424781646797795730066132436170371824982116827307257086633001943975360315862319950766659264085945744447466134814802063711848209639805537529194848557586448924821986278747646220030938806288183550933205301781659658823273545 143 445740312797153445245233187101384370207777625201247452427589003286721333156329168727994539987019901477608651003589456174682296988512224607146722354293270516452842387249583291359089456050838710100564141321273067162940813500617905221453025483844731837572294868238527782349202046700737 144 41265977603313493060745561641588102894304229777081748594444582876270788741510704248981272084793512981115614472224122414793593737873727811513083118510258126592843771381505674319746678319011058096279874764238012924436008348398750967810150384581336414805213574549600025549850328201003897 145 3820343053270378636794167853314988694060834515296717820509021765645266261963362663509722989702874413055740523582066597762419376324038506127548353973245991897483952635302596044584135069478400904358147853932611871975886573776064128438340836791400887013669617818124767502530791903367605873 146 353681698395031292055004713459840428246663227856559696248804265614898089539841001060949538075085724122159919550294753727790227687543751531063861003648490833999809012014933755044424142183646864853002154616242595464338338333499258396654265575539878808923649834702104430464119291633019345833 147 32743327506285280233207182873170511057916180498568859194967994133726119333415869045051533816381973010306961912798917632685183989892093928923751840287696600931382501530626558419758217484803065839918063140523159616142733656712744768567745492254456846225708978957027731286772308688804701579553 148 3031328737248904862843545536806505717023898689580584034050903080061897781081266467122413205874498922047645024536787142471049778899883011986634310983274304190480824560768659906345714887498940236302103995141181116527143226271702737869603740089869248413839103365918021976238153077794006408840409 149 280635922280872787930777130316536896198283720713804700992970150136626342830660639643715365190710530299634863131511198160071416502363595592251859466137498795248007759399113346023586902361589250300528113026613366818905131199666416364522880450633479666525869353909425691125963407973953522950892753 150 25980857802282402155178389697301671986972244552761344967138779060774802356250240144361853050237186907773313279995654479335448259696801066442334636984420790044551499381256424080485319973260453164752076536264969280891739679151126513017249900257183469792292008283600091451942132747222281070836313865 151 2405269313551540539617191927067085952133801573582251811601027418317986719003044228493902709243781796903799259050930454687924285932338238582818615336738057378223104857165029938771872520954159739476298302938219872649880661831132663019339817963406318334000723857115863657131911725408131712253893388673 152 222676268610517634392881921284958623098560317565430193057924717269713268937179084942344629167866713098770347459444988300596676064202365385330949468602128569177990455182600761690487900642743267844447068694786127228663634792899175135579436803456644628147260544045733827784689538699487021795764410583609 153 20615038957566150685529116630547594684245933317878632629990829308927742095077906458408966528549086433679148126969012952322691090813847087927282255708034274934002906925463353336231295295145129056425397419979155674662577386442116080541352797768993189835161359361140284642949432184671862428376415142055729 154 1908509756669674483977996937203507406214661984916639777253302277861127362751653495811106661190959277257832901865344781380919044348900743427858258135223562292774078235942986856942271843076981554147639876914268088200809128463275973927926019239377274335492572568880631268876708016039085442432503092254819945 155 176687004996733203092050923454143667781955291379654291595343635570275006473722655692733382001125284744930988429029283271533314113213315895345042421315789807059041503826079108097603993618508817735102027627306992103639195291191443247297117708696932361619279068991396417495780347486821897706403005786591219169 156 16357421085020367248503226778329375038249475309957999814108473102564511207897460934437994349064914349613496388420343034411748456198654881216290006857457963594514587205324500531375684253318740368881164112761065988374429374879304580349874692570681054604026342958800848241686082280272900636016820029526520910745 157 1514345803516313770408374974985962070978897142770687724829471268643123734560754793806586540093486452634661670792636616961239417594420100007175739950457102062131393782076660283597406308908574127585835530429402216539556742735646720642826802276847112507838709266051054661109928875681051247533963263697568063493521 158 140195890336744643828860433132943523494822474797577882340915248477846074970189507302506301734270422656187289008782389454369258178157057535234895257229412794332055799218741632738902241856672745842216769687637547054001417208529544030098720151907058613932632041853139520455643084347830799695458844541477253645656521 159 12979127767035669466590734930818792328486458785910808995799156833932791592615050537560529711349636972814939830592685077666321895072917650317898510889928691327851503781776912370497730528212854831301680371801833184859014881361609645994899188526357933550579504628714169737743661190765434610796438455141623662306137665 160 1201588414527757274043413932394840656181940626336059815918636406243420156188724010461350477560520369293805358170037321102371455527791468642277762083515659144054481807562145841122329661299042271469783740273245338102853845251301490252456243553981150338510053709748527333902274539724184156277061563527496536262957244665 161 111241274748394387320230572914243652580071565565735409678518892869326394368325588896999938299934312411962775249964591367170209956182786191364229539643922128846774647361136018732959218758222339594656402818545659454496022944006201271302998516116692504294363572477633003907836761991024644040536009278155037939014483935217 162 10298552364547542015073876293624914909115279659913189467413138153006176599715801890866682262030636551918837937624681221965323513493088987339420526572276667568347119084011383162578444416005878001631189048948069943795353306402172488787569787078337382803102910691510902120405985018494826022007720511531641223724610294137129 163 953424716187537212101867468265229782875452019438540558022267273043365392969220733287482252087859285548441135951026081964652142556989576304875580777879855936760481344705936443045669296350078854081211373662619512013180028661719105638936610851158634815424910500789888814189306110908708915478327272943333963071456342088123041 164 88266647317010834249588173012803010056823872891187232676302158069221446920278585798546426002839702550576897736961824977539015897603414928488218085436719718905272456681809927799974207802143210616239202124901271290307956442397546196705707629868243496444433354931658341795241891366840386900268733865885457195285688676827886169 165 8171595403714180285448668614071597101693169477972540380835169654611655435441459200251207364082159863593614573488876821064863902183996951058061679385062616552883280671378675143403516199952355863936160861517024682850441385185282008494609367288918953407451884752279575202204018847455093401391141730862186361483868626136516218449 166 756514192752552634273518155858454022448929942766798640706255852029539131862730253263246547462840658802356962765521149193427408130970866854531831144489443572600609573519592059482609634961092684271098720149336478080974577539233006873923510299716153080454557100429245479780530527216824355039289633009708226217440038558054532179081 167 70036962864793385873096893078505042249121058105895751819870286928598482610756998572879786511022123896870711202354420310598930270338743226485850671477932129501823710553493884853150654735719105226945524536752716887420714205650543348357169142318027446157928036466877530596898348393524245751305891711636574719874988686585324559209217 168 6483918232223934287123371391210066177386469085410633762467200586047348308806589898108176254845694560639050918167757415760060021819841291848114334961452601761120239088806557197092701686310483980214839179743682886924763979422289672612360234113220965441894159333964020948518500996914883731664154732536669048430960935229922087104038841 169 600271541233543089026768845302424330441842171734414815924785852236655975439790360353453343581662618346509599836729030027336513552738277413696804841336701443438776598852885306136792895354004447575721889981624961951410538406385496633518933206286318826074875543098042855829449682118089484680196200041508457687058555454507942510487011505 170 55572249727662618803971019292941016360321960753674764114312535020572966144754408364303211235731254525576191705267230964315705264254153739981684164414809871877014514919771265717414965454192223814673661410402841525097212753906648679523613752902860622523904919792056660451577675414976552911787839980781509693178187405267494729307228621801 171 5144796525664651386176069648738892687055195082201890838019975323022899168819165288408178032813729201354731282772049444012950929918129555727045400143096242068745863992310400825692231947465762745279381570150225631365248555280521618204608068787830100208159064577286893358070812209929456818615248897999742883403112766028422819415188413302625 172 476297638123428857850823463159317285233813350505685479381729134963922087138450972767233319375902697078960700215892634622119363882487452951950678471409190088206675569274891844503572453306068400978713456613111400180423808847986473559296657844244011602902218219282039353450529195457340517434766144817856876951738802983073193840917587818357017 173 44094929498236868543924665452914939600136869534211494774505045022397838270374282453794171119264581391524869552515985313910904489701025445107440038881587596721289953520871894523909889848332552451392462556627725024512651355316653191777218789833638354112092324988869361372800709822812967910482339556526661447347443050262059841383114575474792209 174 4082243227396843224459803893989546549986732761727871767865149123363637316494117971435400615462971616365638876587800714398145335423966748314521322866331177264098671884206888896083153331945571432952831153794120560609176976143869736820400495466975677994214215087162757934119690190443163274770033815655900617350334043371066309834531377164872316745 175 377928028398225048860156989701874202635799149988133987933153146520180835352887759203351175058341390157085325475436015204648148149011434512451543647788304620062864676845007119279363674762270988539141671160051851122607708975741693330058640665725625411218087973101573277991926126443413549882617863336135012141006306339956752483090950748273781022657 176 34988016806644049968418579860384862658131929506502021588597702084335792276051163121423546553269621901856304239560871854289225899824542522551546367170568687832816180172871373105470978151587729525660735507087854194779533609705565163713667690956806608443789352580020111007666307999618022435210659860342977726826113380936265855798655935346958567472761 177 3239138746206196483531225785250144843372429569733181835964231500683954855846233316044597834556945721360835729673022606450627899844208529528778729471001122588982087299536542234781091906886077556045228525465306861021655954011669958549017881265584680761184343981084256025319625324849060983625901132652362601231716946100514711393588088218830593808929137 178 299874664950482940663233512414760497691494668428446291912261490001256153543901315208018899488631165979460483934049855277756279402684004916962041513602196331715431941832164276191917114679014705985110272892245097726354928832557853766612941114319249400974775399429363532343924446004912277279855495477511394424113185900546465134240833255087521502544881321 179 27761952088186340674000137373528172636276600051431614868591807998729681627335195835247890223210414701076905049113974033192333771106705165484640244293686493433994373679027541714453652127709275610805405821618037688470091155498456747665784260373579239372991134373138532739040624325331514227685800608274573133361349502917835477413690920455502914205153139745 180 2570160383085449068081687638645690967301981491659972089479576011928134494418113040248241252341260884334287217042472324082878145116543160630816128548667979686867818893392408039150434280763445121784834624022161014242038863043172346279217005932558597163197633782547011744169208596251795654432864704545251367961189840815752463030465295511048396019678424063961 181 237941639471127240230514180553294780504045694351719945641437679657138998188209178347835479577396720394414428194116013271086814323562371063386560726654188579788348712287698003999441549815263021225240492279542305795129252387657018910585670880950604645510897828285873849760699041830114983101729557058552052116736692045164654133643294439150450341894368335917009 182 22028284369647293052655645552669707805913032543784697366504451509240011320314467131259397788061779979522887800337126621868889303880885562239470965507375045140599153075889174576334841358579203694422286627069159298597681612369810294729401385557664792561835827344421291770728300841949743650674941926825460470586597108756799162643222652116056794208925171696278025 183 2039345922590941817643569599321878729588951287021826778706525701185684673043446303651007840222169794271347165269065150161139368826921668226997437167320158726479731069278779853011283537062148986536843359744297695787735668184984617067362045343086937038669029140822781865215708957917669465442853191568635324844008869892316476653207677698824419054711565998516518017 184 188799623347829996942306219324107538846273329868342666446314217782588776274473436774515793818448937162551125525082568167863550805533363162617515794648612631823962709585153000646834385709599672218816397109984345948705876491622075551333739938861930724928966995093730809332742851020409785557752048159479961548175900682796021870801677924214935627745200200093865329977 185 17478789341925840357090793181036645407778195947548509959883251339700212842594566470459661364863767888592233152062343069485200138546903268803090355760808134169070845068418254025750089168491057648113760202721512100353147152433092850479486272088174191401410109352074251685801859709263693781421875542336931543478528738814337250968215125705311625338583876369199475962417 186 1618160414952606230716380039154647212587117590422836603928606399579282659950806469638001653829105989777298501276491056076591454485185713340102921160791380310488707486510301382837976724257075347422311114094471856433547620625585574793024661200717518438103560014668454193447743441734688171789388127946196578296048829053310086712486318164346890910646778407258031808418153 187 149806893217644707967429596860837672985467115373991239167352605709297397669185848147141249221363672713414269985576611795279612918157931603085834198749442246445624751008316642459879470860260923581142963475209956827680585459730683161152650343277839642430394721767355306039914398147801086902056570000259851758695880800950285064643947316815932379783355400270218497106542817 188 13868900170926566300457681281747568784888189453271790336327587437632223088412854810559205812477298580069706362184245727174593882594384527151587656462750506726007243610129255034387173612149399786653027754367995357811153801664641824009718935765410671158684549815508479826560945513006248459838576277027535388810708936641245698708449084232516365081706702627203453074862583449 189 1283962225100545649935525849185765433697561212808951970179007138948797542431028498626458503442959470484878321392448871184120939998154338921119897075983199106645097673036696020165756517224222887293822421307492790355472859708969199081626473382584548277507104844449156565905396697617846434526038378872750214582957082468868333554431223347386891693526203974625688934515043555473 190 118867320059093467743103223756830608275120453317501696831543812536976542335113370404334563783073461007578936083552478522205281273481207655132203896980708482880734222625715629545887784137985385258453433497709414407795050916063630109412979834720510082119213212477329021955231853948013134708439238951115287430065716500203988783072930593644488996125839678506481193388345037376713 191 11004560338155200486755574574353353978037082553202721302414654459242040392850539341160784894520442016990556108983536342508624409253631636750567949307596280247609667891500985334517167517786797683021424427311612653179652901537724856626865212969941610989580643663182159838565956766619638674388889954857450249820923377058190347469798626056054328637767512734580962795156569814427969 192 1018785888130521572023595061425029717212913649878080915615693171766694188338018366150215871371315376050918908076336354386039598841886990073530143096146407158080787995323682862111973050336726882497678034920663355847484500399046909776791629182037644183607546784094782958158067567945279216996613543689116165714041748562087794292258023916637600872983193593252232925913202152081824761 193 94317687754883339554846120561525857239063899215944279746081537717547797191019647446302371663828864559984916500733409966600065791413071044218071502286210608371268074593592798782276604193044940108400667436795479613964676114857372257716177139445956327480564022854299893665019192710737006794476287991500356580388414685646176152066842340584059260367043532897007068652369854468572373745 194 8731791760240777369323893970516007896107760687836291164850839175458422893663211313199533626269424493104322688127442931473755107830380209082278801228554957753094671366429955629340063274953100910881916687153277159677213526156507538646504095745261910475493982244488758706403508119113737095292816843871544296194352955128726770466653097727875167216010440530753788367409791779383564487721 195 808376341268620181334469182987340224024173098245661012882230145520561885832298582956666310714474851891520232109233920725674064241407735006687099458523102904159100475596930228048958191492173839169829860857522018893954495977809835869195528883583454165777334928561814225545047969646220611049964319232374132024480412600344469855350024665787347040613473153219605098741442552983742868026785 196 74838283718394735813712980966516306531510908006161949861865603849630160319214761617312899717232931704356295128488700012915854942417573798548051100639653873698749544644697704595069233704888117211451514138901532149913947459091171996054197553322143062039144849242314168807708264351706241249501342149144295956432886233503933896381008109548247746191204362878975510914767621010662467573288281 197 6928417401634264140811715453853757194290915518959863155928852199637355526575062470790124305239251816633577516163372212179550657185949862892842009797486409156775116022111164740059947795099900589763923691603534102650198620278819733128942812762560811811222960883984847936240163321704257012000913216616622924357337542143948826129169293513379545045401497555642257855692157416451417438641443153 198 641422615621390695550737856350095551408728767592357846035206774173380130422641299997529966933302898409607322288418688190640940633558923453070491677782682167531560778940529721422785196426272729534587140610682680405561333807137384253097831560013194249383666575771748066982741754800152659295902374436465021825942627606950291387631573430854899201085436558419308857245627299302134254647206842249 199 59381955211523560218281935288867123375759808842138772223767087797900984742977967538499402454932005654839577879566160683603457813698819371056775766071377662483579037477553168418948660973177465724378399008954915144683306607844672658916099615095643034513610468232674187358960377600980056025212603379578291637126171611550110256620900448407540308357289941375570387846156261042108101587181433693697 200 5497493413647878407426556448890565556192147503766053661439368733322449043320657976831055514596326729337107140892476831503448198054200056637416636740348697827566940722718179267732235734097813770779702175392008100009757356363055682731312908460966054549881489660607330793014876740867662235200529212064773924347194060601575680577828990447050441262946237442808483387036319221887736178467453902881465 201 508949793341208299121060853619371296058457966574972015427183014891730783291369208513740107996225847044513921562256295552940797603016884551792892311167276932675372591468902188570184696882620464775416018178661592480074578795008639439102209946611350944241664087494285912150901811868541878958999906348655782219492587559882482304260813169968818979525695167762149697180418537255830387690123258152592305 202 47117817640126751140031767490599274424312160097152767193175998565383725473458487306873898709414450675038638021931026650046981357816183713124686690047522202393833353253080860321862686816293640799218790840073534608119653539222870242684176140397869536737164076345727297091196618286585989757896403678590785984445700743100221148814508495669469737354762695675147062385803565488546009366664233503616210665 203 4362097731867739842293137616336493266556150072912483397949391784909705785393360558937458016532979230942404845466104226716863245689275244949200811744130212195571695235938812768766342949374282128928782459689207021259297754888604834150672298333956194863880851635561523891935768933330334749763880534015169136761610765120006952566059131090249339859666689560449349276467528233048454465972922841236128660065 204 403836543697665484953967225187578184830047819398723519737328511005674931667320380321912917391123448690347066041640182960933835441636693388554376174531578902116800146454059008866072333057923272455524956395982141180315308421526411808485635786369652960447538117836139637506100511859419463943435245410219864277195754678439189998482055289858946615818695407176792238379022154674215423996244706262618351074329 205 37386588758488926226679452884513514462428662855638454563425372071613236815693296438480368302664207585372483455878900263681342389571595332330851956941092183354026413416081030147065819986518867922977507692764086773883367303807274571484309777068924476732006471042762625502831315993691362715949244247037784735650144305244878187342438870377854344272418278194746677603967800990198241637993967048194371711785489 206 3461194982994924938659097980601812360593766737475005499855616470251098334870689621117648384583177629143236832304841689107002798235897984359716791976873755248379182965774045284798471417215254547659463428153352225642149086975726126583596617912989324775456153288313061747059987207292651093918603467369755906006132873101352917521243571140285502984173034848432970477806240048255581540535397589151448605933101641 207 320432302280830918562740155266011808770515725440746924893236814121795795117322463648341713274396906404073834144445172010892229414576221191897346330009069589854159283261485383911248668050554467388797272870576299689236271221644009826527920167539328220927201261016311939745768880030152774695226682908039407422424257077355370178723984012090577745782831893004578290553677972083129224867223040576242314588868080321 208 29665147687273286429218354493633351025645847449512428531266059346931548561901924620949773643885018450769205532563751169720028117024512102482937963703589228345657900165299655763785794815521996462276120758122650015777604824806240644475703866727732166129110050720456498935682731528038702260515075803068443185693064765309333226705538912014188505777224830733327738035321136314264186313543906695757468547623352236409 209 2746355411248376893337275722016450407452305129541516519475199581327029704037768583435865781112964842920492193362806541003175372794455642348473389682828906944662759586777748440265993756513840749110591337704794737421620195348792286296909406544315836366453609703513878964016391988384439877213161482901061668279172089618919371724164713931849868781893641021591075064528714294306475286076576228262163419616630927258737 210 254253514069948588827117887123839728204253627645782944583724131097655125019446678295971249125741857169757643464071475254527633764105740568318161866549172512456454367788252354087548753252940993565934225697508773288380175289390595798053788633934443198813066366173411085654927765707596744715085856865948976198376021008368473538619657540375915643607318950975928318805582840967600184619200533836007880782638176646230441