1 1 2 5 3 34 4 381 5 8401 6 334688 7 27151993 8 4091831133 9 1251353635162 10 737891198902325 11 864695662715974585 12 2033353960345783330704 13 9255876152303901497918425 14 87365856252845525476020365429 15 1563265999862817889675899566032954 16 59157049408983740505063226640565220029 17 4200428372739940183291465697348398947046393 18 634544126271277747190512917479290795324884131840 19 179967896360492693200992941630617557527096596937793073 20 108068366658086055982602596073801850562116821930281343633501 21 122899740988991388578643549077073933687493824448271252884138563490 22 292476341248427073534928744747120220105377245003847762555435857166862597 23 1336082416164276142498731723096817117708450168010652014167647833248067946732865 24 12582035991343962003650098383032666358964438991711568599463599472189093440352077712960 25 230972099367137307920709627230621836418879742074890918175256338283472349625650576074603929601 26 8604222589386503915228205346649710808056600203128118942051948281106692054749799252733351008529217925 27 634477967231136683052990036244588836715730184704331094788867195070188777564224249810928375118123428097189090 28 93541910468842399844077054216208579777544529230699960130286256200402452887251153620138477492692068997241085530105629 29 27686164556726939096565640701676402223808225370254080302293918351723666186872030901465044405513087931141007012820260334103985 30 16169488581094414327326006943962430625734118670821300568251684257797534830942620922146597302710520723197573638737248102640290508147008 31 19190673215086805858048959470922699713275902668014978317841378445940831988832648624387019616923002240054848145742185815123662206711306068844601 32 44450173955907063595875733948355365164331345272941192215865323076516470513772770445319397456313035244701375124501428433421735715506034113828988568436861 33 211339576823241109123099576329263243642215118354806343935938883583272664773692472589739732971915577518263538173487039240194631919270692898007405575104650436890042 34 1943800828345465583150605988151028941739581973690006005874782161865092543358611498577336835179372563834392637325048196313670738049880906125327940006088584312092208868956789 35 36988858036439864591391268030093438957444910436937981168031669474842012621348759145626543737957337935862862326129857328422372614637230702252756073390629735319763050848010265655583193 36 1352563844674576088256801584053120588955411011751398380469462156753741555562695414234509232040758447211922763975646084854932676191263499271543318310617055876746128558958188669399474595788637200 37 102925956606883133503104434445265449930133266919351171998690219098561132232261599724219930355747411676884093363068458291506735631795663514617989422551389598187443407674944683039926842737618757207465724985 38 14980366086652955588457593694304757926950327520992221996745041952274883056121102281793601933017245808172062614835394700523257203057747856912853742891461079244213617252080681841632770515801467984261568073352876372789 39 4555310321564877189308193845497716280883590629261081265881360623448304240902682360800273292010586647744292973593561257407975976518398379797959177250795302181125673398938100703624283512350580618216828249860811531773435894708314 40 2641648527097008384879620479481720402869771267393876005087740273092640514924607731568821287020877131833044843632939214027522696258500647048332495348800551779731038980236952325155353139197157586147000460804063280096250090596134511195188893 41 3207931154465969866249672972646547722488471602539745035157191914508500822649068758459684265726942421908164841668053471008962672805121100415291411512857903363339766794636490214458341445880367316621588362694354561615997519327324772069634537348458263225 42 7418900636973092204981788791446176319571074002810379223274069694785749029456649565536646317937530769181470292474810052807884657085138807405678759847219129717860639955302658552435609269948919334203772037229539100840690676881348612913297981469634057455830879672096 43 35959564210499321228645663541150761377448088363242525017214807210991173375154715480576711650443157998678764526889211295334826487252992049262063603769285181801574187309717444391990855914687604687452680420493279854604643834789809843573142468716417411958619232923310943871728593 44 331919347191082133723250722337415986097641162717742211206056986197118315418865811906874925170688516076723791393575084211791567179988651880246298673260334200666068383890248818258261324633257173052078083276179496582383540646913549626737912689375849096425284017098497245351943418066491980733 45 6418659062329295323955468891269585496204772217185449966611310258273017827640848601997794586990900558542779502061660629860125956423552466912115102735638831385179919879135410988208062462593143506225034391187960582532403186054771056124248919592316126508762899351912864459334690963133525282166653529290082 46 236625988524390483355979628939949432606596964000505462636682983331782285706292906157791316443798239868504249793104351125951658100836880601599713535268949474863656839177489375848310970917554640513456421766981403093828554482910467887677101125708818909183629333385147459347948645444192968636378644013972342680779428997 47 18249932948513496381792786720353140359241872442811441600780907076735245771919939797742641606177547334734743528401918639739535854050279565209093076803102121744676337066927623284455096422333620053446987388050157233484326483806059620401032389015214965117360889512495190167705988645858220044451779694528987387095863281172146385114561 48 2688618942314236556470323533226986525114998632595076877755460973926338727685974347410416481489728719999069013416380387890130534781935051698044110139258040581489627571777561331666962375920639458986699996748223699685890463001862975297892800497331589832055949095890257712978392255170673412662702680501083186546198068387926896355029399010695264512 49 826798891158358834679570292640261902594534947601173253299064883675964340539645329236798228051176776054677614283168995743346021500325989343014367704260421715433398840516800218418866154960829389568852146000985387806858613269422683403358464674132387912070350721734059161434722431277670246870307193246151562920789164428169588235297693515971774858281643692199745 50 486995729232822474999919910471409547665978170505088641545896377221359620803076755626171662289067406119715173792653177811432441540642681189854869377288162024090029388644794849725207821161153257700029157051188107505270983387705381338255573682119500781434726490085126923211231615624865626902967367889646544402606316869624587662630387987338857656013964811903011264210573915525 51 597011945177356914254171576814592802394032179556562806170113902451161953050867061653206489373460265480170402931990551630957181919556244726451658871890596476406421561012539735995949563533853506233464629461720924259970210283543609282073720128832705317729377238009310764578152904977601653342938297874769331334412753121019540174638519574228042503046808915090469411746527310827111138985405410 52 1406484423616881990326744447950727386184643442400328583910557523849545963930828811973703081526285530315433435997317735151885346340164591589799457235517491792793105107222062853086232365817686776917209955126070131555342807818359873069438408008926147822998119922696296445350259259699804715493582258153893876351692412034215971509264417403189229067221668161747860105452203130637196431792303393664324833769789 53 6872623124793239441336030185706299628943776146812316963096631384930292916106797403499730960982728512947099447593887915029236680515454047652233278303645123005111737620488807259432805538767292682729691171190520588738397892517408069349317728820027274812062173286805662578507006114957998001383862998283100185622902131950257615198703053878118264910301844711856546464955425574283281073203488524259245800178888916091587682001 54 64779362234151594289815813005552101390732022477346648371727731815906383755953712617182870786575101612834701185497561596799334131796217689161271429339803249640862118422198902225330567519042647052224321772856075506962444977968040619706158909286141850876948584511667699318252670413824580353402542212240507253475111820469621352094468114132565855350006220924889154424131884382296536553437221670073512617720263594596483204779125493407836576 55 1261595340527996808412422571675941015986501208068850453474249458706587637128600723527981898280862768553599863378493626178756124321696819551745255931352771988288490295666914396292156445595701969980787221839597004840076779192772398131568786828410952732589821540420941058097321659332118541943387355818781741551593640141941116780287481220422240428488935035037563395705623107466971491833239554712332855262299134479336329612124673387270181781707099163735865 56 47588545356723745323556029634380551236060327062559402720056656871050090958012296758726154564832976702973118033552363621741719608789948008718591598549047235678236824558095543278555082703606619445715596481927051820714856795682413715450894697386773491253261016797648263377597433707857592426231766327524487852322128204500670002773813170291434895126631158319322615451574017999143660081764842343107366827820585043395248308695692245970409328497751258788642573062695739361821 57 3693754604058734974397496732052355445524551711711275890264893917476183475241233959021149461412081996100177019149285132668518083035880661241381660804782733273514407662071818523687211995547596384803611960517559571232298017610587533987586030454579327112164584760227555959153625094811478648035023672408588489134425080382084501567549097270718392522950768444685847606679254424239441059089776326168484496270985626676569495381991007910756555273466890324573644468532957346353774809086964995930 58 557697697118746544097447655711685999932281070664224968771959969436412843255838434020815414205419736529956841941244727734886749008410654780610545334232376975461977630099207225052098332989957099706060328902228949355312251779323154255071377241590699263217333524126728553454133895764757864423388792542583355450230802685026279056399426803621049100249257952732362616800905920697616029155948275820811064715968107488826613983978891698674233433305529019804736700259471517172440088018606112358603340888545597237 59 172524346918257066579466902385088034363731797347170625005155413288706396877575689567492867924566117160256770639007875932614747074718381621574492719720613418778272333360226545338863636839252445007562896258040470484420555235311829882836016862310166862252046249048116831259114056740573463210548146179201794221129211171066870304057687608446000850540357490217716881450909396071498208741416511680367329771194067976639927464287294881252861561702597271449703009432350011784388700390255559343681960157635455074811362216564868153 60 104276805735559709238251065613255050122079940766912597810644888601472593792196460260824333606473378400494687424448831215439927632294060269335524676009886140585905000063030106963564866425610281352540740623490337730498884924560462339372239229144174936799217930732473374742267552571083909989721882736590831227774973820447876333265806158530571455366724477445488361271399929571419305339247502254688885935311154319210696745508016376550948404575501059354871578957024126967449446018830874350305199296204807923460987728542276799456842436506156304 61 128571153778714166328969488656918453461831262409936224380368073269734392865528973777701674734587149603804902938757147207605034753039487644685390027831372399719413470390129722646990096590186512316308857512630595494604362110539754803212319567411636876492339953431274905904848231022852741915073092552202817099319318368199928350047762300695481936516773953334130795419225381735509383070155991174599252187811151454325658828832417085379732315953445987607281695685898323688394881021020185581660233078062612400561346805011030225655593667002773712593177440883324633 62 311118953926185186553163220220780118732881281479001635470428324527075345586895741566847127231250752210251804147715632857930294223653384211718188366573531429432857561510597097909307353623167423695391221840572223447151663146041185067262607552965255338596875971111664448053295809359002331495930984188634440474685434734414802818728890339310071177117000611392746995530956929913381975626410231950229306863590533664664788147985435321193363858491231581857178289168056357082264077714275636036666425386710582350417816405850347322454903417506960630459241353102510160565630313030238325 63 1529033854611569329782676844297394809810154713348136901135864219878105416907949978096613336544460786603295618479871147347573947130584414588043011056656887658921132925649860919335272112636628599327939218021191413023727338191288972223612865852142468328464154020361380460511342386643480890440879369633835934173707780987767829988584831016767335711001539096036073168499241555658127113428585367909940151859410007600437956138332820696905599778850938059537517445329747911482969695110544406499859029983909292234951719676219606163530639161715327382903989276190883937100281824092547229704444446731270074 64 14813873323076952513066328983413120747427211981540288718908581184466500765219631518010484038762670356888376089789891875240707943974305511851201425459599551537297191322004540055158017693040231259358006061342079980674996760576481784016064703116681464661196426456287451896900181466213954931206848339282384003644587570685348560445112881599100037668565339019606416620886675296425154520040477727273859736057275956342026821581667470860141069596436969856173851068942702971296168870092298278838843835096372711624954883489824546512425550419991514858642766402133587200283471552606416838866799432280174677847633873752594173 65 290224850611397050997370269304914785146101045611810943794018579717734808122821906132575262613842623193704001266926954833677139526963546857595412638718448399939838557496763111016510704553545075630974489479726158429378918915179261743241354553759970627092338785105144836721016092050882853971175891677116179197729239221088476299774332812075505759169342047737347625317940237815563813956593670567877571195624689340733762743975233067903434931785327769040014703067823217553000703373116670259576107257698042735769002251459728466015401735540918559541795344048418566341191754361673515334892569093134999686235556620584294466585943169833835705 66 11258076122846814651088424920147678649384901554107768661322167114749918499205857045432726671739979320648895129511117145067598231916979288263859553499818409396186610231409338371407048470398133227647216661384854289454498778066421606527555979595995716435261865639678063773529492535874004203920073210615621781211960753081829789204179159946678090466928702040579691228935415248611895077110834705677005192964461170472555095050277380182950841486060179513427481429775309074680295020345533736549244710552691051509010057646100006412555964380590057902280306866247003310751019673222043925527876766502993733182980455978732801185677968080808705785051483070239244480 67 879334457844823953733490027813916498055610522499174937733753918148189428958773908162385031030780768142423321371637028101257856908797345548741769020954566958489331461424535115693604987881707651523496833632224431776545357145795881671131108365490414822120849001959932929559377669025988389922210475034254175526082560302615963645477130853304572077088387212518422489385114080370681842080796038291969007017439696802720264810925896300654263749845427013927027906657194333633116780580716119134851340884543568646557080692392731413545593260182463069785930844368248850621398267417673883907862011116176689945001737472164481102249929079522638156504264022448753560266089966440865808305 68 136571451430998271842690302655906218165551938917604958381799938768688545534875746500461804718465224062515259191538368510441207862822573528286443779674691087721780046589289084618129030823962330474698398352485285048392559292526527974977079238747379917739756807394759526477219879200216350015989009093674858916251425559016326967263981665600821333286370120017664637634286873680955509366468353546082040901680967430394739597497849579744564509458166418180422680122091610008884533707559177715043704058751541520550365438838528424178023352886892965238931270999406404356476703500737097942723727754802800201122957247762130457328523277214467040058941381050725144687849850825751148575143926959521321704349 69 42533268774746038187610114993584239847568688621112816362910739887927953935797254965959718627144007848700990911822922265626914731185038514346001834204090340141992029476693438597759124727914414973560125342048889992248502992245017421724611873027403544335392704053412339241104328595568359787403898444750081530440427014743324720309767287498839843433191453117932043136634484503122002480160635857289097880349915821462983374412735793063208287903620454532143943459847226820158729947650319537775112868770977254398350269519878763360879602570782332757913062999308352030233507370449159756968926568128722947177843966082528082491005360903793062702741099605046322931198321345775553861110750150602759773705432327733352712196962 70 26448420452743585306159081677852378749233969717919883905511182202983349700096069235075039384949112495504769419439451161177905975194290932280795339282659414919414084389964277612167466621905572142574136033336286288504900266141967936422598529119916877040578442733750338644744498353500755983698793953242060381804600041327114212191966621137690561278389994568510643080213226668438996246372353247035848035434084643737995172849330904885522181713232242060311815332131015381264230116251770045995298850839717066263142888463977864277061622664834405455429561720345124281872468734796133461579485915126596963199164900314448414901136281764871813809098567085388464442408144764080303082574958921789686576018888019414889392795483657277807745978016389 71 32847882995727603458012631259937115830713077887792374884361809186525212334057435624732757952005432679762973498026940873054465734813866046988067605929281184006349696898651388868645123411440831680904034012872892072732409137394855441648848113944677946789019297003429904238164539065111373693501915752635565113954938147391696285436949544040709932124654136457878471643428957256613178548164815804978304823529239667088680050476047972329708350687964023598114511446439461152038207771626427866400902334570198224556478354350464407773247867202179506067202888412660394706770338481765422930351540284655370185993302907886734173072514891044098308622337003318395575931403497191851239264419975261600510998328483836205620648156734301808572416683094548420396104968147466113 72 81775809134213581735958451711379930338636371311638592044669795845382324289157572046793049262833383069417530927916117286683293760437949980798140662943263445551539597086666949020377157204531352578736849284533996190613494650171980961783966545943248302103590955578909971194631911202672903502627622355370200921343992315939319590458259773019396463154288584499996821714969457934622126991968359816004006942531759395756827500836196465486723290524106756807914237872788112990280904559971954804687727168489820696881331116093807593987465238014284302043822969114043297057800987758882036357553680438278365151031043987743783962851143782529212194836965834754194166960109376562649518558197267475255073894763833727416961825982201361461010638346508035180249588853446528553667883835478500835392 73 405074408760275252288059132248144902642846530202871625998221489081386040126742154026641883435907378885601572621238664133876563599154296446048086135140280844248166090765487080309808714099399991829580858575431461519914622876581261781940989669351998854970383797274370389816944705665289356378213219875178354066915952484603130852136675944998558652141809129540738482509158329067303613795821466451944286703605394823843468168545640207635006393323606860825859171252109078370754985124993235007982777376851206919311966542310789740869030301878091002929664245777856552204740314997110685482190757820988762252817520187517279232715129446733604552170381082819886230656275738688935491123246508948513306982202638957602368513994342823446809165418430269993992120425456879600994524384476495865297643024666207082942401 74 4037142136552470583838041185059271442096458059201395180011878531315942820891755524017860316929789824069120929466553173188206762507358446519348473177841018191985783002775574536763465187647645443940836624845543268183664053712557243218297044337920541411358714461612272375230924485338002639818905158449252793401686154669622822279925204519253652675796921174796308437460930230652977287937613262022331175659105532880290669912685368768627739083162281217831423337679380172216523813268791959838904195393660835072342444309284862304272487414316053689582878569273294871823575875037775935878496123293243398028478974274753945677232855518184716743800829595580406503032699522882034746276834282758144250792706882918251349821236016552540271461858424889367613816652084311728012965166077177681517002757399450770408001305012822670489285637 75 79772338360944338316164094469481882084174568703511054306487779770356631054548945478207498493309448565183147049771677594252550508165483031144443690473083958543804566965520213423409392081084410434288180949030081943339761633783386233224672890694072840503886617471747963587865887537088604506771311042202859137153073930050844661669107859169983684874964340538514333703802392268417294990260066295036365849307865842985528204778390785799410953109381513546481857490680020077557356972400933783567640562357400165098448021740375288728269996290386078956170912554929369974743838014226935435183132715056745392896250594542314180910910245665288197846093438034437836726988433835836580532882217593383563461435406201679428434188537926582926837463399094716029415102250612635942681582457069317592597056146982993632477541122748917708160832721862288509089215589154 76 3182613162456436004916715490277621545903829810755286447808887034684900899467506058652661325945443098094249979314214506792614373962316499315261157534063118991591699769355479062524232554545165530158980880106570434416854864137656361070447034271771112952058515283448271562585681294181458446938043935397940972968247371470366021696078657088160356482476903927785061971473098280912565243724662367833127042256543329910408042098274859124259414548329943423298432098685199542836156742907424281725083247050123609259250175741760615079267893783937221549744327722334175952112449454591720813270468742052362345841097579423619459194872968406615005828454418087249437749935938796907261061166906124729100023552414638450089823946206798474672927095626973074075460947552749723174364515432467043926080651735669962899892008204315015746328987051288826375812201891050963353286949355909003229 77 250898485073243930600279608170157045473909304637320136975309311883620222004200713319125412541870839495381400914460623572469359437647290325470376736266838796369221776776452658232551532555252100082219006009619863875146456527867949068952887980408981889621618252016238755122120961848353809026275085554601496962490473973552234718466250251358267366843181259795011224814980342968517291641034412066821162624457562911041931877161005692661264112149444910791002507723195835279049124160510362047218010028834179638292951368607629133224888504325106623090371116125186557341125138586736475793583483179897224523513487047367568955695732685296280260520639335776953593866291048568493189051104193544938710286363691068537596133923152750236036660074664273349771114036261904742675609781435801094065293053527864830327134282323774507405476912740618851184756465169267887334574993478007115370297721471190990290481 78 40067179282320662090516281085136822300166657011887564097211056968798847134545726150183729039725443742616735166734636320800286490312636815259853345592433211343432477096557759395328881496644582077365601686329048419923918541116333103085556457111154474054702348449332105868325957223453772174819622046132663392661180598470460091428432478640549110190829954790920543963941633967786040477954527895040754769907896545499502222768806797083312277083931986194253111902998932676143523243289406573567201227255891758394642966237623017339902844897211598489602267229498716095535034262864019252087901529775307098788782347227850239893274589608582611971696827572272297463988678098232493152779800237668382280414896765927432691343763276880265876804415729272272940204237520221823761829532742995809653615458412159792646781510903540181838056048144914269932394372681489211277169200810139806628752393272555440084509798934058789731744896 79 12603964907437070493038626881238171383099735408791937358976546607509359397201153042073734623728160465812791841047137880779157282009934390376749581371923318881573957135909814230963195522539954767781409695827242389072130167961182986942638290648964670475737038967132078014920089502638114440014774548438813816297414465803092722618515769900229292803334158461470493224658859918525724338504754465547880169839053748027753744001368918964032730677626631260087866779559478492958896431356671404323887326617092202098337156901012123293021539069714681842651276214264849807307767801583184051031112384872738908125582510753777025216359597318873491890016452666587827474692286497777358962691818744694739868768536311629566967489692455922366401708489299916237943119198459336463254423131421251861112861058515740904542776036789129884997667277553467052963472617475946287822676302147616251410403017318783640431136045829967341840137465883817364929230588391801 80 8056035020484062859761856708184808341684891887835223611357022662957581026522689748625289029317498575543202131749381984962258705818638982166864105655009750630646480405414634023915984747747484920488087814038161009293418749952280940252029348070050555918533577536790239457866270885129637674757420517757426868104204731474039854579046091296105927857288008086967636853903989233705358042651719213614719009172357909704743859322344902303981380842223391530166693579717151245004617442881696769304289090948177450100451204869751761433941799972132937953501264231298896292746683578600313216195339106828783929795589656715118859738772941363824364923447637636620082985695830425093322068332116846419711124482940815380291009462342726191732242130591337550484952614301794867277251188401238784002660751020779038614520133021681193025299418483791618324141520422866068267117114962054698181546527422971902859397719014391877200485207277093101936242849724425886408317592269984977748029 81 10113754169004158449990202134559658765753732221488745064234926317651818988693672810464788446657295814860053329569748923152482089685982652462233795653871334649241651428224087212178786739548962938908201479072599812113009654054884905017061314651145617104827425187021936921205631874036329241587912042790162548482372985383594496123687699017094000660350325005694745268105223318014732246031945093032237058724339900065704091861229709743772251369278807443931629691776158000561267827919947892729179030544236508947475716656709410508448870300223996512559485869139139777724997086485264786133772741734512235602121860747083727972601560356372730223688288258421338792508849967997258809181882478623478559811072153759320566014705581597869772916252851704124592769782711224987508391133566750372496393203169638474568692797451937391095281342094079158322935285448882735864054176963754846293408044629579118908024919531384019458928324402911769815777417481035773344590243227182808357811961582464890993842234 82 25870949521306000239079213930825101080160878193090171327945284056022624165085865725347957439229875736071279871295407778729552824113929937267675528004414533573323893860531631632639164161929508272796270572117907428321899890750121563339238122801684494389691088879359017583502213320097423862661640774768968427535672245219890909760079522579152127551061881519759105822958539858301525878094780221622363272990269406008164832286978726229844446472852013032876081280155264653023392143799345184593538160639664712930301757469484063149486192280754604025799433593303637534655935199795315202922283341328166117158506649745074025680930197633175444805914380079383545780839567519346827602479205211980768425867716832184257704558962326226451764543594975451926223881184462940632561940499076853211008272176545940610070716782444492188337863563244304604329372289353281202960141142563772116727903283830444599399100028057707742744854947672023087507613901200461415842464243271118687421959349528324196298833046141339893540408609052277 83 129641469486302264179215537477651187950927682992973450958513027426018428731679113443729884265463035805211361921576656055475768929384545484153789908936723268913823915423495473835364680393444555255551659522860654808440846770503463953911500195855715164595476478863288954423295464021417173252881781117584046146194272148811892177564273102049636637892224834472578620266796944723948952925144302961177745721142485787196710927389902798570876369050279658241713140745603251394888608828928181548612206404231954877100537181985904011292381662637655510292898962623348448386637008584354256407800321048299454734350772154403843378834360838435100464268208715105499775407034630632429816166054345134260024663413144258522593736993573225288313457433661372940389545787270095924691778739779557860753482006045520038348953506940092252539124683807779104783286574123944358533066544812528019005306430722489210898146854297178595961927083136855223679769408544441543958280474191822407617473430368883250363185182484813935211501779453912342110140126509904850714841 84 1327061265385469601386748876744806669847657368486282172022194779936287635068835172219233962263651422088086452562689099988544174126766859564726503849997171638135252892472107689550175979927894448965875689825438782315824835511463672207908909989863233504416662708635575891541041290949241282519069931983568701690989232663303604559490394709505325172369432172853339294769041726365833856635810677559898430820519384293309201621100343791765496951694548788443746558525039465568800864954224616041021495448240013165195960706046194974733606266616407265183646658120699064545070758869890959708561230454701033348689297292970298304603548327922393884999529039668823546186950275427883605568555479149769669282340658902723726751417165571379077512603959901342218981482446164331241287386864791734121153672588602515359881996579119413821073930166850204194339867806536988762527692679874649126355926712825023417897452000824511468392845523011640298183519690313619367826225717185888454789077663773752202723929392789097100213531243543832768489807810880448056938881678744310515193123472 85 26547889148196919355913055835585548668485213240211590651142867159265525415104491410904414867343339839682878136753367461915363483062536307385576892358255645889813808294258725173605449183480984428055144266630464111952808385977139667544806095064037944023303008670016659508226548824489137102774030655986703247301106787917184209155179232523913248804298418259855034076957416220623169286377745354504566262579310066996296916862096640217497782985592372309611750617031670902581917401155295241668140062058098640098151696458097717412611374224501322985100529815396168366684596104023803454640681715432841581523198602291326153553108102760604843701625783644253863503264218778408084026278372909973474097073117852623360552210691538286344434896460551166662336443379155837073696431308425394406082733837161099016995487798054302753286980628576565703673816488128118480252274125765699191207709336787075583136295087939029703344076190577024139751057198906983505017350338304830174892617435784673579206860459269243383387146176763417369218086497427333482928730351360841586692288214114838539410547392084401593 86 1087388548974868457266695324853145897646317481384577896519934711618224109040779982460446412639077142094711800451389152851505167454840976352669368893809028294787282643240500419845943056603237276997728298550892712349764862783103390069831007907229377699708935126722288818440897477476382886615234088292868200149483932059691822090116452900607628432720068038828505258193466402216260250279577038103340842359780757593940970680256428502433548731977519132810090127380861249499759046525203753461623524632371803929925926766727774777996085678631992799715144472591421457724763286770143676204081972486990011110815993429185138255878638967190807140160863354208074857459469810001996626805380149693723679527009320494967600673908655316499648811255453573379817117535391111609780602097426872648687719181790519998220776693669506665174147166127530787832620700417777430177114830308453435105075047227509744653847264370809526834098304397938316781520042884669168408214846903843611506048709298623956286255123798536814788219369434942788831237721651779622333531276435785650259232179026746204879757054431356584392095965751413517542772789 87 86855388769909388462689231114295964890892423516308874602220472214733383935663077279636712972056268798129475182280521688036625946091566693996799085423177109127209597224661983259291747033701352956784765240971820905481537098079986998988404381648759294685048889196219487981441192376279414667989533941551878004715694895411407733555528258788573206070244832554852633913805070594764206612330667460362893217505518259096193546359607410517279016279253424629966150637575690191237557868532661117934448051247861934739455457127323806692114794961907175446007392243986070530075381667962396129186094239486807948119909927826022922276968215004078860956151657380906197750674995992859784893690446721705368755827535900608628286472190197139949041239392933977524665781251711981099851519533151416681707433936379821706185888131540051868978916726672844003753321962395316238135516645149044445107634152404169195388882313824322145539095943743219785532705031961044531801380136483122379135445275953242048102570124461957009629494379399800898735658963104408857792684299839099160901208327330638125500681944645231143467637573990839455127965641906805284211371217155162 88 14233767777399855555401336988505224347017788621174705042656363294421843969481170971943209200269154614476611569834603492747053165069445733389714989107778449043024772619625284308715296492385057281762316168660530067878061405377615763818100363710770284938176888856496168752609023879976988736046765797613247672916564432314922981251566542073001378554627441763425303699415967782648278572224599437298290180871784149853752885772719089583431640081616863160009082346907568299054344250704807772594830224766380135019359552376302264565109751713915051645813427638631287532558548995908033674782483004545648847971128391001788727792641417144391180927489450298681194034768525434969635170706445987113894783674047961438970957858272280612681001835427341025557454970198983314220672824319758298928379241770517133887795387111558093659106733652044804240473090066572082920888312217030806667149345431246666942524332770076752438615952188020280900193885720484399923901379127896534413286061986743686067107581551925417015439424404780743065531679948501357934163700219930737385492527175580384249849166708334691877530424355010557511739100875657675035794562526366364252760033825308123035413469 89 4540134658428965706915590718959266021847875124799470168515895222578238365150446031758589648834163857689481324238005137363724736589908090621220690647548619725251866531648575812763043753301203980021351280436621876363089946849770109730770363198239400879431919873741570165283010299105635266211970705837245068192007990775509084846453774447265037135396870646433179321494427604342621700190277894908865489425389940314236913555730147130156396786507627942230041332795488993415232797926156847294146504167317654254270738902684673505234719700411192245692153171642082573562247918566792085389351074082453558643490022775899832477504080251928731574610770568068705720075332422310284249703612390912853293508022399978485287236280414249420444062131155353202472455072630291875276603049563377295053398124722939649559897401138229715116463190362062726664160578955857971292416052991365450930860299290528623597441804740935055143941883004175804120163484312688356094852872098208858408687001271746255014946370991223035779094125944894735393806361683976617204728641035103714095167690338584547732577461840915506214436356941099180032935653410441463124576262543781242050067599717875433376192149206027719410870367368185 90 2976604643030471091846757372447276271917855118625366740908110876617876922507712539104096360810565921385123031429074433287930612595996198010677163080750369548066126895529137200301200107024880850100338467082822925530989100123302685153974456821598986369572623591780148154120770108078743115176147268133459238096589819304627508069386939023481909604557751206709260308084693859164568642293130352354373820437988507727131064680331949836175264613875146804662757001609769174994933782358455442314307223394115319510027114410273268715640688498784176710721743445924802372058503291978757468292503788778076951511202486049280234344859031667297584774333662734588231797481631624431969438988546302709551744631913667378072069114791752051202715361839944682279180215908317202434948557703019117291856621520818806313178429009452526001126646068831286016481602687264639726913136290515359487141141725059585135154194195089991354420286778800745508015810962315838406544424175393133840576869111393977298128312609127271608205149479280168865458067158963095786426499113713086658729696971759302710341484063789058718196026899000206006471608842223367607039091146571555520567214025821684101932176451863271906166032545070147446702825575643476021861600 91 3792003814497971716080155130706951491091703121673596330681412857733169596899158228628550906389445780142325348930865992377319810567281071624379649428161435839789329710630674330351670326885240751135106267218330871123278969848477065980694810775625909117849210135722526075764191063468530592364549763553213506676460669475278896373682258085123502142839419014063206157309483873126424541597278805573318054941870787043750755603143543755203667130079895813011581479691642890503971097908655830064628527894667963540631263664865433736640162532985377474148400347386709715145226100451543982321116723902752879864104460140277225032946736772075619306823836748848073715298464032752974413950418443227539627571262785399543713028833071684932145691661022220422440983068959381628561759425322364880282854325582144712434206523985070032157538800364550387016864631868653869635821096621698067758670676132558021552604370497794893436847956096710338329254578911462857561262075763404490066545764075508747822381367194022162544934718729437119791019984302082473323444419783711016429829969231296655466061682571080445891412802036323735386499995571346050907928680342782913674751144636909643093788325880563532211361014693839164098000029114533506629089828787669086128622197399505 92 9945168713723437056041826076695462090248511668574167973445184049865218118848935375780372230603464272399682007717562795448727067106506250891429687452041365024001239960431383636755126225728866476246962808596311829251942302975063503725068718809718295231145507596877187784114872549879110954055835010223991835310041253685437862955378572151489722324219131425997182230390347937697403828355609883230124307755781833684890117665390778671755471189899001821387410459623149933640873769071813579888742084599135373019827112442575261368552046476276240964122521490778050527395835533714530642664102132423806042356302839772150803109834747663090314988276944805594491818453737012607870576510358616367884702064055923504250847334978705074117526715380633897450643739913879956069159192145225733129218463283122060917320358881620614839157954349373194942751918192095943055166298996468741527522695270921672542591916705674498819892841744927526251251884598223084305597632173527836461565048049488963846744563063123560145263464932739128759251456283143954809593763349325122328969084674346725325572822526452539467980875926425480497543592399251968565140769084490670867965931874771548581907855506275300424197522797304533735036132538920398978787508450871719479151503443818482668622221798226167771703293 93 50607895926000321815854074721390273371895623754694661014213980410755898603855241583901341933093715850858726427590599518326624763209599055336187081517157912887181288819380870028653831685900395483347575694757610614973012765981747748212891273448304419811321442521864836290402294789517163456806944853079351526904981537296784130552807505464140943340714540119373943176522455755814344108218160331525129523135507141978268544157836756399541628283836217806339088073557229184544738664410646193443501160403165185405516489842951059982711496214007408089749800017373594833826229298732374891560464777642536937294920361677234533027958702302677671242703600945684929033502347816031204394326192298826948672810030948526627250253735407039321914371453031677082830976741173083681457010679756169431250667455121668780039588462107994918094620454451903781501885688878278929797227445995983897864488290993107660960045454078818344228306025545145772989335258096118369436587660064768480953059465145247649695137849072787354403091810167239494141101887043980612138346286991042118025608915272219847413875189297783201009219743741056133278707949502496848781328301582804389871136614372294361495088112478995924046797268819522220644799703492599478750763959688872452221487791260810988041515845144469113165152878598830717317306561420194 94 530903102505460107012425943201013097989985013502675438858566577227273386299265741177626007594584502396429630476721097975192507176975359384654202053692599037232669457199503036702193164098919485497552287608942373306000275699272970618113751863122811756828006100731107653881021337582877233878090899455533237337300178784387302941159970538931069502404188435208203229453887996639011985584935505293211339944379820144688830193867381436496312710402057097024854366371869852412188644651689229328408209278945430510708697668997687565045417360238716203628521010164601110825681644387568219661770878365402678556815409446902248962692672217709000987315546820065442930274322804950269029187867096174380808472276041080452572755024780932271544178780685375372546056979990076154493439689868750997356367446230076121486768967932266662869313782441222630666388832065505644940117496130333189562226883198501149519983869512476406367928577357185155502499130691374051505853148709221822724893903309874290779143911316791546176004189053273822740202589323712539012226549221010564532264779825933218628058362481260156265295991748741039190106908631999398432922249320462699319318002660898293053460300219911522292228799690443216761033981279105784625236286053308164736857521768304618892273325270718559080980092126294682941476516436641336394707528175691039346799365 95 10792880577662423557704864242188370176017748038006010379377919903892062191729778581398692653314083041612108246412409258385544646235216472613685956665641426920153051144794207012575218529382522093581714408242001232160170318800068512862648954995221312648487139314367516131216889260280708959711889756773046647706727846937019812363007189527320890616016450491550770446029117036187393094370804279970586864463685210882609629583100329745828776580024444032544472757619329451937973476228875825183189371170050882582240592087341776808816336362045273958410652319006787596464431715769141600569471403165506057560513045777537513901184781652120546447650224380436655835362378705918231594575923491413179782206329596144343631238461232351286140385877072307007455057827248469129714159994440298652569463838021227842049273332140500500815680087759716336559477894410115508163680298714818005345098864809894742826578946761469767167638756741068972997117468522113769331006706851590238148046077270650735244734327913972198932045147436256310963015710113910911137533998788074820490140523452103513250641474492059743657515192370844240992539808721799852008985346868887718447931775986070820357233496639611449073620447500618395310864916840160246677154104918117048075046281205832535261505464549064278902913970413672195200895268628654632971738566202871979515887393276925072532726770662129793 96 452847278247563681331402785357206761493503586369072937025668075357495115370417774803634308320417213437660884491736909155851657825603828864562905564313052845894432682601381022978678424242032167479568848495278268863185019790751114068746756364776108152638797432635148577217543343492341320084189954519895521604198478821931772647470466877601808188793759769920071865467627124086169217677879174160979939677081794499180724485237215600427206988640186150013887280665593620534052577585836551734543647440294855762755366870196933547399143691371000499268378467860893946448513327438041233892861442293927411019070209486464297673529831514919197221932936911822419725266294680983420818651820978142663046079886047601468340239978413134573525823459783392642929753799951849218505322291374591873376195737480729379271500632207230204884666413533462683310949916920412012084977181111761571226661115684602576500563350024996756212774100887151178220851914361530327199618702659758684840745472848099856301004957468598665558376629525874708370723432603772227028453651779498987859983511929552835969003221551906898136841525705136907721259493693593453862252679062954895158953345656379155723839012057078265056512869215405059789203128738997802748479516459166353089542718734594959659903934971078559042445003029562012259523208228031082435899716624039640729436544567837805229190664631881271768318972425564558150218343424 97 36782810619810268577595036062114046095643722324875573526094127050310298277695400592229720640374176864061109168163871164790709909341244790147713843272506270463095635216258480467693114616263637679809082412958799678572907209765451899782447691778291892857454433836105181516513000337183875314143767689069433662365303813433082450857275057542613588816756742598359416062552374154672698859965831413663915530557337996752004906256382741293885439321859790689673798384406020912499607664345167088416036209447402580134727957489705308226504220036157490634555993619549455184535035134763340314822150392981208606266677333612744372710628191256889494019873092319172397979130966187313309670710670750198478505632123075983811049528132129584455808205324682963725190960471710845497179503999771499262331033354192242318165631449143543194812751145931387274648240920471608468611480703217304484302110242440834953490284305557076974945638418911421205353294013311963282763488053983307414430006322407928898707268786975701393775825149178570431466457823226129706746531062129571668275868933664869348854156215304910193600913131375102865023240343715804759868885988178251559146455738408292872624918176861574868785663616060828549649991890478112512242487880984667179049457627048538017766960096333277277161515512244724516257140856896101634662619843631190601636032058253555325552140042727420540500824907699877473837854482537917531992052391702472053633 98 6172227083104133610019532349016338897811765857123798616840279905483414418608665956939498820979395745514621979627817518096870567363899368793387136168843566785421161713735984534274250405069706427565465244570029536435062958063935382378887521954004238585953183572565877441651559726409943204135631435592146441637662845445543353819119079091953912090172563963121993394610435115665513391413390238925345719823653142688455610158485931407371689209384855309434084277987331074428024255829872927364907473294470605308942982731327520856811599705063411906623959091295524848559029182715780415038978651024666058126482504763584827662085214233668948229170565821572867319038086173482072188985594510915295611773161394232355777594354995214705722198658910375033949354848122613778652084322670183741437529940084001700825837833919745720188379575559695363320603907426236726363240521747710660133610741331588231828900638953343609929122929755314636125325903442735451475343856882453996652370610156337083250590010605496913615892423275022762187488808813923152400412572915630544935487231737701954834584080647837472864777509420635884025535087026266752198273968430886562439772539236341464362236823019026831844935984514405119853670638188894620873482626148305601801597106344264316372241750277764864513026627357300229066688248142136910917465352626758149958988506357893234862044056614601346199243456847113171858987102343135452783253536956574461655162198652182790866490686698757 99 2003358450400194020246097300321427326513477260653329242503009252284863717310937807749791371401002898594426483651115710678917620208146778227199829382087592444063077708190488826618129448268098213470159518899347732524095335474130144880830465375274755772343660673219648679044362285793476480435910823623239264587556958324255247081854976407480590736406545292855410839757345422276463403245507131063945922567414703055942173021013891369055269241884097050182171366810387473071940183755164319877789299383753722225428847521576290147415398209660805804398838790266421486112566276314490959283241321075268691735475387014380761532818147175130303456607592708905858569541010348841564026129259949000022228003407888486400819958238948686266212806230992449428579471466790393053080603653441914047356777787365915410954634711421083752792958277553736745710655913799822710674749934832448823090499547245094861608858369299748553701159092160995358867274421819223028474768051173264933734394620178983140145826647225857026394528699736747005753322514054815475961444861295799970853538553293512043534374432480342774253655145056845592151008176964202941835979384674938705358952741998234983781808609520703387846010525601618260034105544295195817961109308160075752253612626236095647963915338084964732081218338081056137495524087698884480365689090125196446891545190989140812503051466047529176461945696156750098997329821355158572274322357154900520997328265994932369756700849694214113155382548500005644553627810 100 1344327043766137080787509016564874306423664773284980068148491493344549994678961379341062899798697511677611369381348142577625266889882976888309651443101225222984980129902824248498900537853751548210114482377216128213152217486345066220400590342743982208824660767167003186323592480176078360821659804139200938228149553597334240886684515329933602820274087320187987518659419999705259486911085952319649012704373733378501792288331785354697551755470327461029929671032820655074076465904598158349895937505331640980169067182663683208094871390407481629130143758603642698506231946264179333297175319716460548612718348428734704199310990922267418466328700682131306346419470933958150087996528004915457022706512958491374292404080180813827529912977684659222097111425267869516522617339024749708035964876192814812458271488022335822084887763131334414069482061100890316124547302649180085092456372228658515809389331734168666053377685191170080649710346027115262651754512369397536917086805008565120856361350973215224771347976059750103073297009810546728236060418779426706693209403424066342644949105193956976657035828704725151790667241506454353634789976901783919789782137237951822889342246549867412042532924916473081681017128377311851358530065176762928000282373670327981390263291234798972100449937481423645756101845051883417566694284529764918488582900957781067051592145163070133605020957472084872899056603169000436825671981215463351661696683476588512611786243007880289454203370523057293256227702286667400073285246601374376701