0 1 1 1 2 6 3 95 4 3043 5 167342 6 14175447 7 1715544861 8 280986929888 9 59828264507385 10 16056622678756319 11 5300955907062294008 12 2110872493413444115109 13 997542435957462115205773 14 551887323312314977683048334 15 353334615697796170374209624907 16 259179558930246734075836153918127 17 215931191998826839601778525070828942 18 202772120774522248378664477913810603587 19 213174716367540915086584752455017267128201 20 249385299682112091183263006332154891996298624 21 322890175888538771447204692956733617401573202989 22 460423605283579011809481115170072966354328886988219 23 719856615683384462802331246915350686784435513112890128 24 1229016640628621742256525378874048212407510906898970845625 25 2282861645669633708563428075611031570658988712338145365768873 26 4597577672077778209259557290976053259397081463991065756651588118 27 10007816633983372082314652820565018825815033528412922136410318368327 28 23477185223579579440524801323711227008512884457017386410673716427108843 29 59193791739229603017339180436713196045861081043583964425982496707759366958 30 160006849895247866893197292840575154572104817921526391877726048293798482886911 31 462610659291483833078473552726738072017620292203635436791767217881575701758257285 32 1427434000376017660510389804793843774373968015222849612778761832495203106250097395840 33 4691033370007642520853992314280913583695046997818225845482944523979804350967394866928401 34 16387638039963224968182519468563142240740807163772613298570024115256753876546263168408868999 35 60745274786757111601002000478136665890175875492756482019359134101984659769571666699765723834056 36 238514754816931583582150744682211902286239501334733783940894799398292925914828984086673426179865085 37 990431582020580682629357065634938376880850091647169142912221979436040092534488030449879837899372471061 38 4342883880379279683544057737090853273144521614009900196139547153239141689780379664130239049393541359747230 39 20079347961579754778463132735315371780138750642355365690391940229367254813041580239664840452665881490705845395 40 97756171439716159821214604788648139594381325470503579535946866306415665355702167758599315659100559843100811188311 41 500492342439142047636953629470131443095937867394798445241500060465994880418613243512779288531007428559768325460979726 42 2691364908414530039590486535715448152311115964218450056975265830404577955043726468889875903577510150763545001432728009291 43 15183034958483734911219239522938393509890751188885906068676400069170468582130063786033439879437597257692350984749335917614545 44 89757004665107984862457444726769210759823139529380377163126567920053873668257491227413921835985559334885321423927812782320805216 45 555439864236034458559834081552515583772907416957592962826840567141048843911366672768936567619466633615234427966539283559489276200037 46 3594352390468642258104270152036712529121736916572450688859191677890442987777547675341077984250997349921202455029181199809140217719743747 47 24299345473909941410151530691704389931842581591885968211460323131167761391603812946843870915825660921740498048629365781010963859953370861856 48 171455885088911500977036137169455002322770733797443351536848450206264997361617420382545537096948806034641137063020424355076466397211748798965041 49 1261550774884111828050130003606516118027825192092866329707392220470286027755243913576997608635583048510252229732579337400299520669088467193045248913 50 9671151696196801142309982696176049017269393611854665548699753059431446772668067501738814984585800803073954828897224732426900671590287900807348511935014 51 77181711646594599379769679278455085533714586684038754761973514342406613433185213969251150789951664104300666318242911167168594678653676003094961350364757103 52 640721245290304308609606084621110383275886622867530354650778888274351051218338632435468807441394862773614103957828588376334100661174343897909787976628344525747 53 5528552332682710437103239862119551782275988511754568267186598268534773689000268384218787979622869497517761732375963328224514823816917101946658559824123483041022894 54 49547635404880490090774454109661894041371339338888212249393181963295723135791027671430268093031566377171354007672256859509756022401602267940556972734374807051464804967 55 460889835232381604517322549990732869166536421270828972809235843615467311213080828426170614289111233357899315258572960383514848761868362788732448741763998318886255415345197 56 4446708897363481735264521972446374030831631884848172440120109773380932749647568806571652892547510583665712140163321883516575335311487874274412787892826885632188444694810461600 57 44469569534207960420379849514257064393973848829545319353795886989765280472173209590742370116414663301859163604780762346927293950224957266316504624917612879641508540584942017359081 58 460675516865393683209458740319242332153207192374492993315909586106769274723589001987792431245835127677108572724672060480187564159801765805934320418450409319694329817550831290945418991 59 4940491531700803991234162162322102662171493308308618825202857124662980505814731263893443226374747208782862652921611470086305025750036358949351976689010687424840968891069756141271793103384 60 54819097316026638383945635529977244408950807811247712297899356618887597581469646650535228596302228666846722384577720655359515658554281990929903894247569394016012969185015551921449153578989077 61 628974072404854774372092066078413815443224572945502372331899220227167007837495226444099849860881095173577125520220009618623589550501785607755123564669391421849677528511480693854503842527363814621 62 7458188445098290491489312956639115494974581126553551014264602076491295685476466870796214350281423244628864168246175601855382483264869623573097628928389818737681951214319630872054283807226272882586542 63 91348636105677354204208892079558450005724936325355794099378283917194226080781852883772527622228826246337834107181579024119980793069454758399967322327924479686534658706777791720662984186641722263272674075 64 1155086836478418936085299756034862901557146027555789768031000330028130010810587725377441787881876773946537513886843367553026941863412467800435521812513159191245141015013351368059200828459844514151532075781311 65 15071408404529739256702955089954366616284408997658364283093354761157348939729985365799593448383037790287267771885100336387325650390297009683947851353378382212208439090267448925264745228187831389317400201911493518 66 202819251533821798750329715966854336921649295934632560798670694432503048971371423060776128442183084022942293494527250106183427258479024600322542935258379431094530599727958658228494717967850597683297889312785979365523 67 2813691952387684306533396919338794943698951595686563418343029387654345088801548752391294560913166092134021422853442445648285645398433108045044798788728380499617271858577743473776874014618141045452892779190160498688955737 68 40221473469116937284938836522212612206492306206217880174351447512837776866650563892707075123027580124832194491318196859662350411443209020592053674201784220831425543555876684505523124893669376444475166329448172983835708281536 69 592190349979450752840812463669420111835011498503990133026570056173390358676168035110342440431218277912080515828692069998666667958011281841098679328865442549899761818730983488281011647133633648385110412676668510547938486630765149 70 8976355724362541247636358523538389055463595379666965858254289606884993429093833575540815710830185576932458199580043509216670084153315814498846487450890725671380697607302340728401367977242088733454952074424323551134925347092655048971 71 140020934338082016059511038328689623943752739386638347579625400678722747363410193654780137948382278518409133132721160345387017624926555332255310919317650066205283512950899567185855984458259655108601188856018261250451217803919491111262640 72 2246797889392470692236691495832201202162136673880241315108557256932664392980683968950330032669507733784468360282838347705569831521509367327093493999092323519810935418681232843860444153190065438014782777701135825105498684966786958698909529193 73 37071657503406711455023100208052414256639590592855273127390139002755351667335631215098463447705087795391738585055973164006774472914357289262816898411832396565175758040646332570370387317796592029218406654234154636232127221155408376284860641336505 74 628724682450738848770120431677565067946031475772912005860711250722990547326396289216981043098886717106348887509682550901251363570648040004137559338411190312395599498844143746007954313184028151231326209527420502394118834945805455225981882580242415670 75 10956140401464144371460819527485683227036994633011786800680015009381693315585533758756209821314075456209167165145398122922328264546992296511804039901082290597164658286709444837982511507841246709993159169886619879802981701250903742231067340568925308461271 76 196099117038625379006474420262397961190260065558937064214583900359132602646684153351983555914972343847521283355471895456258892393330451516054749569363186729233294654527487944674377693813479717752413319198837145402429606250491769320024791791509677147852436283 77 3603804452839085386697532967450028688036980032690626166786616703163622653780981753441029647672093624196110863711165855996001289062981657899301944749907528884931246093024722640007934292862677735454729717598634618124411438094622592781521385476704661439119838798638 78 67977452723902076744397976079071127567651226544430883219233736990202996065619189539019974278955745198238685332398387419586085099387507011354170298240274973209445734418234863195719605900458416209322242661343951882190254247054991867013786469781355419197713231272103695 79 1315652058691676194902613884020256212292230951830852696157439462304184341736686291642282187446715432250382311247375336715656440896898831372634471259557878802613584531907236426323878874787182848132315965208510443116498566344711795323923889540202979740046643679475054586901 80 26118474656450016210263392158116636707708968914130628808869793151479407706032892086862406947655179648431080642769247856489529052137388747781829681281328811029626916328404163440598611649622947648098305278598309355524099168596714037006062582065007952495022819739123552258854464 81 531675723415939658688643546284701802427379451803014878067128502268553571869211651810330394914915463091338655931679570897898115386128496676288069888406178485868681118501570254160980204870286054604585193162946719718511952113763706529072170675950352701506831674483994002400278744961 82 11094384188112287081674241540114057947245827046639933900384126299769623258626673903286178541952943067853095136327054864226077323261117489539005977047158361639959481423799438691747620402087113109823525679609640047079457955315813197588931261624122371053604116295781288708926284388952343 83 237238578073146124021523916850240494406879089888234832921847507895138294571337317654379346040179134850973064194269812771449259043708260164236858367877053732766500846042462349980694018768947433508481409088135429045531191162748553241662873367182514501242911424086967645325008120524342425576 84 5197143847535543756741428542722434658419671774445649342211297969410273857739053900245065989321057762968342399834300686449034284398925128303451968983221114784482366228999176853119586377493477182935622641126568350741908416262294124802107230082571713665160298567337164980194296659778987323240685 85 116604716334294773039912450272035087727420382074266620706833880206286265587828922332292411517268201284599917153591347016505892816350046171203011633722209826985831255818664889895375403335564987146463698852824989708597924336257516505842807917247401689054144418279077530503486394695929748193361213925 86 2678656651968008466209951337238664259313277648493212647433926996222764265293503481083897896216469944106778768052006390892697726184625898862332653856279979863050332848399798830783114538210758551304602177728843799985848322336498346021235994500448970855538860922914220141751297195644637666000198462501054 87 62986574635376108312926868667306851120874591723194815077428761529131113210042066353939614426769079673542212456407034412445019578437054675925990932972462554254264265836951360169711893751583944827883321339996289966727079497481381195726640483149191779222603138800400469213777491196845511859800058864652332259 88 1515626368037389072281214465873495608778632405075143611775978124309381599150659962851153234121172977272278488549707197032151004182487224002939688125756002393417131276866210828952453254134035068727492555916890766353060740982563318380670472401765141063268250495978225088459931556980397300515945990862983991425511 89 37310872715091838540648714743270873699081929108157956102171606351896524645985914443138121464417780922746110362940694679968232611254748088881786963763625737170728863604337708635682222103915345837126065198996661908865516901930656400081081634106103535716664438890979507560054601562999328047753997424006504826880828430 90 939433845802585495417233559476660009564780424654606818455878863792037498645250150126036258808656546896008857827350121469908510692975783203086328610463126819859793408278636808970109474212608843196278018063146803475369733616295951433448432678007991143487984920130130409063652792797744664420513134205324179795305767671579 91 24186636132092308262660696663714763107874453290202680707263593661971307566555343678425141721946217769439298655297010070940684086007397568946084208309242560076985111504017089463685410044210519350909502279554178688401627007457083604148447580814920821034753432092090650499344253617217156749702549554344654002524606909014302753 92 636585216823438626778345456859200296284337144737824894271433597676170534550932647017105404328152930603858515677659496162004959587946054447669682966543401660591875028684536080368113554680111268876935232618020474025986855009900770481176351243073963333305605042504789166521597624995029144407350981547914559332727076120515051884960 93 17123995256212519438644105220449682853896248748165090246853636349365164411387903481629264337704148150247598178713787351564914557357153924728038813047050576753076816895073779920078607996122792281100343695568306699241664566111988532106132122045233991521188916145019995552494569746479008552282038485361092326834775288720733260925501461 94 470672726385806944103560395845154567174816169349721361163843699503742553113895285089971341259831163809626599901162707465927051995519017456850838635110692878914226914382708749268830792456304023021299312973183859942831971324813433567774143471159560516420841705092186076910903117995794803847544316212666018518188629299964998359340803687379 95 13215951720973142856425508959748147028331640447313317595735472845566365050340362170274895620234651148990664389187939436239554674502375145318499331529110834338051841934005366255627897980996292293264155140676733528899032410323232300677118637448368813394993772318103344724078037801914699695637220516460232530398331858897711095822222106100577472 96 379005514713177090073676432979628948216837131215511549233171292710672592049282104622613975281853224569770561949583314922974531348024889995625754314305983852704449788948962359314638199968615404018556667216727339555691902163213185656086960060365893258596400815315934923066388722144685678845991487751391359301444843970972989693166477662284284119393 97 11098506326914040666764517790348089136567349586875380653682876569382848092316063760492003452567589884463178008677412713030907234878906809643555005813113491340108333977247629128320034114042826850433023519203026941651866039808826775881453169859807208049010436831534572704353788120514505946487717206378393276560677816526664359213808703809943379556968481 98 331788768766918871113003821858842359674248346690233153681729156403500042642124935942348017318494868914376093730024254789119957470672660914819215498152345302051958681252162601263214231811704176905395222434508060081496332570163468593971301678649277658807024463468118498400750224781573652787790562622865689875703604996637979338347440460529834610463168220230 99 10123836250463050124681447696142735410648792681220941882542926991797266177728261799185477352480691727961431615502492750212260091813460582645141263473284761408806378986684128926692599747874178122056225344024590781961738978079632255235295945978342561772157265188106682342432068140318803121363713966770089785396874254073101724301974806943318015830045176924438911 100 315228031726772964103764205890410880951557183148121781261445691493233663129223738325195060754408600996807947993576723261875808837351959614089588507451109195173709730363169448463211042583613437917717237820657718460682086262171003040971189002457467129625570532475784123676321362502276156042747623036127923529068857912153224942784114708085706042236335106799455240835 101 10014116588108230628215869035961895810949441803592992711980722163757810285132909348717100127491216426728067163601380568497342050960781062749990254496067921732302068158609044608664635725807372111203565728970070575203833611543289189735911697863590955184828071533968369523864859437208625274473215804355958895442731117601720201610840884295451028104097084023177634758186414 102 324505535634706932227171587806928255562424266818366090800209638976818767713739954140938161068049483624756913527790499008119263441958867899304957638786103686912688341086066129815154585295228330623824608563619479041183585124068482617058294234140893614429054534890647358875090860509455260106092719027122261648411477664270865263924110279721548190829740039902609723297651057911 103 10724288467519547701920320676430286519218963507815238302949645268822565490601928444571888718838922370124899107902762653665527690030031381308447831481700570634803108001623799464346656739559657244446912818846558279176616592843699251950321241429940364575465797087749709218184062776168338883995714485428607606792458264762859369757116647178538885698877556613363254034322040333319741 104 361383803093960288073354287602434130216466160447251391776450065588937417253366335586031527009694306112070267698191573843122171525664010303408136039979755727901499577600459055547545046453785052992857614829388262119466479000660772832586649964342764490004019872989284049774518729230348452644485578538805659828146312059675642008672490528265677069453255680650720188835499176529659194976 105 12414842355220945184390294961816673579839899695184531261481456734735266348345000022999389175470060440898331351594705836748484740083382650799224979244547445137730506636846385795734576087929180896464076153119820041794425585979904704385516659961439789597255619054699068081196196459053144574813479259707060615762333344720571423353326741871347839674317199365090562631532134974156419738555609 106 434716504434526683439145653292442066706030038085414268399612097351931017507486579147327659743314459019768418649575175845854989465764357947308369951939170829154657055940370565981721952544355098033286910220779754899607286801588857243094434291469432835316037331011731034480344175272627364860345019301538806844602577425245204349404295162602861925566262095155472533450102775276325309956637532415 107 15512615241396455746432153120994428332641205381882626307601875489250771825497401384203808051078589016844167192723080224114951750554934622796638160706259048237052051938400366881349362519903574072167803997973881446755300070567882245767257501858477225061549307726393299888012173337064568732089198897254182973123890555627705974856601425700416632662514072815628585859698071809889841654851204500023352 108 564028348153386972831191351332817252966641521711901726541255584010643925264269092100437823660238653051188696614357022919921177474090172697561422150414643822701474359923507604330449557748591688430363221147120055272203272145334999264742207855331964609006649913462173573642736463425518111668343757037301259265319738642601051751462858463195525109100492526920855047388312024967446758293962438655557540997 109 20891919266792564834460560264793547083011411001717264622100416053905260899094707798994313679703902455177031104182744599148235415445174691759530204581415004605691906781251993940339740469034687634303458400632676571748747377393071886090369912558741004781167479167680854910654784155452301053140943198135096549435369739427435155621854379821788399832973771568283690084875898684358021737028306782851235711534125 110 788212115005215522504941943469119352787456397901760415018095244631318833778328976115436789528606741898013934629406350728305780487153766335705279605014902866161850908606226776503737040174313637219484486097291667895578848788083968464427155622051187097026453914389892030258752977844843947127573877871914252873845253111930572589369795059075283452179759538103640714895082857986131621177686454657559864299838695374 111 30284642334747854518782466578854748218618564721961909454887752305930120035364581156181085725550694236371987613300607590237332836105874484215565702573703532932022669707273728807379962347318569137362367379622915340307019938955794335017233960827428448112644512643551488193354977921035714070915801860792144565405729207666585682083249664495992023095887764280920014063736706559731710178661806668915455210456781625264107 112 1184799600468846251804208007220965518772553837721904834894911442744587875817114409104426294154453809908757554291790415436209016238948905422161024079301910855338604144152188871539010028332927151636076602571077813423388747925483417464722202671085204373766321593789778103758063946754243481137320249863473731530773399486489568720536040862023471629378449430981526578667529965802452713651276964075367278353411942949330467279 113 47188944786026202158174004870672704624450027216840480837962313724166815663305597803914552622264988531318660807701507116087894699046091463745946893193876259120939134345458602586243959408242361387919053262309367079987304406808758690293665827926138131094547758643426893633176055668934847884355112826932319560393941965480308953173753274985803339187410291715607470501841308864579087946656647084358219295919602395859730024019342 114 1913108515632782929520206627579639880804534338809717813940854925881755907105601980956524135138169021928843428984247976245864841922998828291559195809704520866519582371327512160770577440221396148330778497770769824338730788975335710503289502136171779266763558519476287967145092144860786399778832606215098074854278064612773433466499841047910624922425476747571350815883939734598217521327859217680459813965254492193220288198020666339 115 78936012340324014744235091281795934058624366761246086622236940671216450347453799198634785542325202642067535215714685212148797049977629873059132970458014822637766844963677026118192948030588613594376184814102318078540159852375743804550763153833749967628414305317276938431272157562568693870098158385271059880751230526141365710742278322476893120614572419309914411554138680475704641548302829798515646968834483031327571467825011863470121 116 3314213246898882149515112716783350005987760968739978329425397433789839410090284762598412612023474902994381534746308165797760961511506413719820111283753345393944431604057639280778208067616946717290167320350433769556691442257834662570151715081504291644815234187256486834029673965036767840009001422661213554467410259286330406367122013570814275236991700017048723698740538051802117983601427527169427337048138451903222246064976685330359021056 117 141576118154244633702205286825326743202972850273787081999976757885070178671890121145461018323011276367138242688556012466751463400655954509048731392151937124841588503147003593652537916037314266645370571050335685154047321922549912761272199021012154782693664244185100875149818596177208187894340482537639754141864564266239512035424061602799432137850255366845519418836124211576823220172678817144741755027426306684895729601452770445230529618958221 118 6152329064965738964521975626328695294333304927091218146102984610330912755883878712554945034373854687300706488307918419327036344223129155323284946211425109652168086938430988035045128999264388484524111998227347897200904306273110075818561927177800725207638242535860605249958855125061608893706362705515394783415830788453828374146229184720754451029440729894484135466224625358375073676426651184921126908847540027111349784478822182258412081343125753691 119 271935512864289815198400918409054643109967057124493429362762322933298873137701392545322268069244350269332499919491799665917793992241642915669723749745298317917078893459913870623637616837695254513173982390917848283444322842878051573381510033325408858418121529886092982942010874295790670041863055026672966742670767450712168780521340289096937663782785982334822772913317413380026991591251358751067887720154509538000649611212926978669712393577202482639440 120 12223821178787205016811641237231948998537404342591198848241984932602944916962646167085072759438312174616281524606997744393703820855800704526835497051177673847681654666123202613136689890775736283242571743468736345374893525922071739797691607345400232049297137361282994552549755566317447597029687240263039564853502598169782316160616728066268700933139375599597680706470023678110687097997039818891317102025750756514726302159453969358354476261385060782646963737 121 558729563893619119067092400731115649969933062005337736999250554156304216878283142935500637219881339615818190109490421133656123805512158728100099978600002809714754835770772882644784006917561091759615431856576158160538808686211490823033600714837432738725643505546465630913552719650808538054167445079447852487969785873570161190426239723595665677529922901195814968485400607177262578821745831775543049122377805881222703889661488103917478019607038076501374896125897 122 25965090617768784479171374923119777301059181964197823255767070828554139419095747877386631488327938692049752899343455974215062370520661811857607422258741440613530010670148658636895462711024405626970690641525300173524768997812126191995200838074291178541279030770713720160987107860766724799420271152399245965958768699911658259977385495622806559330969122516235332581755590214702329865100995765072307506462229461329423201814008487785955326528634259005752255247202561622 123 1226626865749226427066776263714255383076526630801755473080430092062845353398174201481959080765434157978967514707658254837413562165938394447946007201801901353437082785851996398212767875061167088621799831115542051301274433025737569005926762774836694794644685078345454208615493034331120754486290256128939432686277853439570310643463049290772532219059548242187176338614822447320470907843781311675190195579152663698569789563681296228166994381998860422582712831879702124295271 124 58899473887685081279750192763709126637033457892409388933144504663014751365173135562498297240990826343624671109663815500936605332197788076945752926682340923941819123273382192419664917120487245067154293275286226749091858259933855170999605501943330830667176211533377808662527481361732395727662512387282499962785033888676337243541538371992333361754670605637843846226637353775384702155077146543711637814699738330496110413428409004361183863385318123031266984647137026198200771467 125 2874282732194284636577155973639368458750211363101394531498235268288783571279865854252852821263967859698141305847593516924411224776015901009634617439824177344770880663795812420833377302888281907186854092492446386769363578906440293384036335529262996444234192396244417327440778598754017675248395976040344068652669289351988823841838001840406291930095846053751261208855711825113768540694867443507214097084282630895385894197546334690906068546195682147548761741335843175794350006144814 126 142531355055996434777973176064329729330183940336660029440830666791879918732615822996420458636179474207432147565251239065883517196639970339671493318891072801460599963089741103117180769212279825873247605829983033184432671945160687417434274969255180462302448991113665451225823563232371483811871819516113371253732323004625581754608201657867663806248877734577814816399302984661334321997332293489351097529692297423192362190979906831291083249103098464363003774425039171797659710004148883999 127 7181229827542136517286569821313101153046107065641568186265610850188513269030665243835321880081716041226899731661079074732003081096265969894005731676200091546907632586563991090748020440742466928024046794133941558810936099763062491614395293592563488255962714800454561663736172292661981947861069068743930800503725417306563972931970779457748104299559256924326283766324163594693287774538934056877941540375531746461631698349439044304368140314433727346578906112199944338891987507782913172297893 128 367570138212225063888967833615388766802729383396096433329882231648905640066936561660874384963987542031703681059863624125121416934185754930578170872031519189609882171760918062580153547325012371463481162558676070178041695470265020530677697214006466788148716133850669533225375100659976042282913523424309478801800347721254003584097721684434793118051430544424844288534017998705823754615972813150675765544641204335675769118223832090693307248550077954122722382792623062893389848966150550126947168768 129 19110891796837514131117144989131565761880503927802625210035631989404146970566957093836193982865637678945252223286960809234468298870346359846128944518584276178553003581695684594497866885217134020771338659887800536786626799992529347819999551006209737100218485535811116123812342600962938041885627997956471826650365269717489718299228088119990992400837248382548520210069836166441218087361655826535302607358122470366634013980294907267104515900710241335739355814997148020223620557386011685776701589020401 130 1009179008668454826977118800231282844378569241020488150616270290562215975269796242126808413135731020911257077982370520099434542511340078154191026711881863151685558085322144376701402320687463591533001292695034581885334927370511501192358104759454933795775482927131708460659945075406147122948627458208806436758182308014828457356673071157096273419738725013416779044979934511185314675805503655723242049535513841125657233468274625506711257476924328477825550750415612897763652011591777839120355109425584685223 131 54119027855555376440631592651474561420022166948261985518987731075508144860173193305011617199582785162490138773772502607194946350348229998731307362524729532677086116936908939002090114929007589228526896704713941852731177799532682821945206925741298114780284837816987553699205220910274710195400521888110206671936441481258854285207549510119370866271674567656562160851411502270408295512634073353312751054204297894919954387649437967464811905943883529841362987064891647049479803131851904906815660156607786009195272 132 2946965723159726282034065829289666947439584554340951527923267292683659410160847007538331728448905061169489587521104325944068418379932283041813997484271869151647623355997026788585632377463739723082796917134659285948319147758117528516291866119216075087120927412590725435073670819735230620936443832066068227442688458943236569831679631244172785820649039583794837308652430800019550089372977790351689389817960062918433299298540485822329780513706566149333251534010606926893469285935109337668768916374058783137193720541 133 162927005363638850731015937078884956630946375246773350373984852119613108550500948666850068955619109130001155735177436493739793707343351236572912739039110421448883174880681723500009360753656129190244587557597102500114704966653782078032180497437328772112153294208743360351757699943686152878313854328361061600758561830342288934053637701030483094570868096478195540749084579362381146920741575060992039315143416415483803473657325664836516929464817394090326797612336247937821038395164500260363801683804269043075756437599669 134 9144380563341477398818437945068339896627203428158998195295496375745590013198045608454501187315426717865739816719696585903255978753851329224872652817892102472043478398699147247723389393038188011467258594102366144729587394452083915362888123314529289256288736665069610691215761571815488307355523820949133455296873016416137076252132821653852791030300818125019045874601431066453197118582513933723634841905127934195959785403963515330815324027056370394345548240223070752958591333243793562860207659307993572695990849726814841054 135 520966515701495892771948688091260122215419129450516867460573499180701184857090891552020185491475825939255103533141874570058383235052478633736194292531587809200162457396828124426627292263837637587367460513611703562528776635166986096140806042392453419190280892678654304690530027192421463181167049092904937881004298079303261737542422433576513649052515933831134630167541704485533456352863928267441595029571132091167447610016468195744934396995596064302543428352548149593417095285464810848933021901263763584300532571233473112195635 136 30123916386830681249611423493581202693247005866084098708945891078572025117367093693198164825046887844186375232639874001745836137665421960432739894032079773993990456946127186488941718703895135928061941761481467746233432171958039458613821980451581446406051505779053268612398280347321332622221343563227742416235935260368972950009562157349944782660810250139787477806922356081913987475597226209191722210123208175991150322726167062913523533999959935948877072546933770900424337468220857352496980946371463537903788822818489891180438460023 137 1767712662244710010146519984027153086326100467680854901780456363018665160136789726782936868097038154544068993807728333437412282973983967444576575625738861583105143242049424904702883877421530856901219511761673431954003046541183008585849222314680064881152588050141858007042384937084014268164705372872110968435264494284829705104524783651230332088637654459284011309336743660632007270776498074203180165323523939531553730182992771894496543299369124460693083585065130819167472670794967452055743073915699967716975338635532724206023327395838990 138 105260089624223544951069850282417636498121349629997372071191833198648969390294289697805023828683335530703608121896547854184728838698436702399260890835349283829022580064931447833922012620052777235653584141807286846171741177392203876915431691153497102987336098832970455832216019364265140903578146780856376957656397517286341972503445517396418868378086102401599819298423681538084595955634636276729030924206410177846720849017829281440112594683213196869304744683822530439665510594165264001683140369002111935080468869974135138507785278234212769003 139 6359478563716416179791239565638196664552042373451462930022360580218706877163508604577169712575029123001291778403977515918374636877705679875704673058290352485552342701869534325381116587046422867361003658451731279891061737646376967245725295656318158358126237108899328899327706945849031132903853231806856552008565255177458752267275210652251466876945449059148083825140386132304554419045077048033729537843030236060466496797271706372694533948525373044554737826848076443915755561498277213314499505344308889148157694789290094077217319993029204890980209 140 389797941022334006818670117735091059800625158016897178924179235353333382679846805068809340430971592843977882199927249803944170243324123098148077230575444853617045606756313185320900317127654163682111179315178692211806879939012300358750309790614096167042490204691458762372707404160621167130212270847489308706324506339073591255609418949783278303987386059880639176194182298559215819422457327129115830087983795806530068330149878089108168517762179646520679395301226023419203610449485354126835019608930775606853161707747758790242324820946392064903098250208 141 24236674822326147594999720821065005666000696498628033504741666677920058211026356083238065906734851852532244256591328647123193032061956173560236720375110435428676916850031215028780550705822381137147584794855526974981831419596706737380158802282410038856034529930861379288694792253037463536922121422473463809461217359691719176353033610340883512737714138465714641089237065778739856452296546772634615589897254152648036713737689600279249400898637556677049065176331598491359388432590053956689966129658085713134035188280869917446282313598410781161559233011053253 142 1528543602842781227831892461285506734839134373234720535379606338551020639664333889125005652331582180662679289490375114089983308613281607695537601313665995085253190269258018476291309822550150686755302130269177485922646952759138561322150513979000826282252648837613104514384631052470469395915496625106681178593368121636885123374556701369983793344447807364871789871489871872877244251642566494369436336982520442105568824806693592956458879803627075741186965305200849141839310412135942339346102316818333454507846599752350625089096425183430404393372073260205826397603 143 97771074779570851782951709069056747151455503370452544639487252196111153483280461907329361682282779340448218578972428894233244852867861692311252217186421186259036091080307693628000312705632531231195873128717179398290192936228567799635679216646861628018540990131783475728657998123467063630819169516248163245946339329203325453017766867866961248265704746870280066381064764652725587894019777167207066778928459937995263162508897195201125126038467288523748235370877900720718269798614514361583820852502238311960544325797504904726312692264958922013069791743195970838422112 144 6342022522145009359743488822404067884008625775302658842413594958195971062885480227779185101466232233447538227285760649528308509808346370163033952188662779126193790025008196800874981402503380085844323637495282018722598383362531149479031036248731577038309267852362295743145191281800441152681388634777777341924343513733709373485794563491804521692491045369020439417188884408124139051459370693200998742628731877284441439731121205219419616998608946020790071741580740259892501086099732159552526393221203564769561845516699610810094350878254038529863312376220612528172210158737 145 417145605175097224100098947527973884512756575630310617726746592316482924546083828000183338691061510531788766204663841868292228599665775505765747496933123609177627255960766513276002419582997655668180723573495634030170838661632754225112526699448405503386779525644731224960769059170464419693366304093766108451847281711274702717395478696931999635064305577897220974857719383925378234803041486713026804095589478836510043814848017018796411948463342113726867737133258372696533673141947814440546673297093645123504319676178655999700180016866770478547688192627065185066832843513710001 146 27819435954608819588144744962326280075465086809796926993781540441827923551049131075941889270216395235667392856589930942546544280185542462962172373361856492366465012061651608371539841537618791920761866271242786107610832020762185410505080631114996414968004845290585052004835014763392311770518953997609187464050651735803434284984014846560848317657744589428714322547875040056175884364452928623692435207023949091972718283465504476783960521995813174839778940664574488584893950108123093580511575157671182800813125018091617117660075072350818759488522231260525675772370510735148422383206 147 1880912315777941156424188435368016634225780306948744906340465154532490821698702859245714052442657529777461156958521909754581582386901576323316412240644354693821402874669209226933420521192934508887031489262303679042871362025914268042076935774547716802968400760500346911143881745079033205121780724652505000342121148494219921277491936664345367014697715262311803456698261424987464312538393387452602965697006760958058420184546359694050545023716571325693150613946681976836122377645955645538510517143098607949486301850477012260685248637669792399782628992817067854845500513124849747214040975 148 128916275383063979466024334218311527112618333983262307799089000227275644351138120888637706161228551723764849416776941958265880574934728321103221996415419312378083398293606970138194789861888304895649019309056983374488172390132738771808752958270790154958884422560571223471627396409977813695012012677934922333226080778490702299764367265256492927214435420731619314854677005159646681757908335486456750339507079955043535888856317261214348657254222702853120918930846608202848881902116347550304918952039755661074724414501828209477013786811420380056185950415916379301952600099281601778397101172819 149 8956242744435428106054849331839232141643115074768626325578249077146396571096240303590595790597502228626370549807618252473715129114060151999593221528220367268232154525043574404377125350974535494028637181267091225209706619228470344335616910187168285750169277302230355666463009292516673847173240423166777904915429800510501063225349973017497793480962836630284901910124873664790275025771388108181996507159814930102217012531753924989178747383707035846561434123718066676978788637326525890056933547222612360930468782932600054950445580865991343512497435569365212921051716131476284647040432182255149998 150 630642660218541570866918095014404822890205110699369655028963047515053956450028002859386749844850211003837376700662657465099216026030148422530994883659757537493966169817726468034916322783601820980350834524323821299989367418943625979389551559573450418160856403621969502246281484883593916206328535155855666122144003584599874276945842382751140147609361888831601927500755429124003171993146791865077043779510171507680736705623396444324534180965568462870789627299072884225853120359729758130649807058921852154375066795269392950208970124331713819050692821315033698344429759575975281623021308256669537651847 151 45002974779229154826985576996774617861160107658565034449403492345450552035199806038930135817222609017960497257386814189225173318689391908876096830794335627505915343290755324403193907602511582147418206535040660614182554779782626406630405513381433946106542530832153011427469588410526608834895431002933654051959813059927375833577342223750592781961202459088194187958173720211979936533732027315887681001054815051822555991431858630015037202860790600660326529259230756249454153951157264370343270972501683913101956636166934184370454485641677349941334579075879576922661431989211162776762457420394000096027307341 152 3254325640201581739939592393933139523653252350491192067420921181764032926360783905493992784286071235916778887243141121724535706914160250516231123367288376975030258304281560737422913150609651415350036441035701981782470786779279113808126481052918692704553656892055174969551017710366669068665858798166241099739236881272493348242753321985015941980437979452628117307302068663357476551080621649385782130472655542789081544217931230526129973086879403088260548412615924045905478615608301142925018153662919214337460407500803732019622527127116696280566700687304049237899423996138140556821452581836758190233959229941024 153 238454065214899668980769445498047544931555134926599778281501543439270632347457362182275261227051004872397505545055979566882251735376374160684839210385201680456294536152495083802356565416584711007353129738912112538005612828920336450369281127290801111430123540463676843760629696210960914173624119268124769127515827347673297219577638703445564784302064831664432736354674170024154375103624033114484665329777753051125670180593426262171836461688808020579927268784421255780121286276457002343468310618284795436530793469068268370560875991521042152968395311460166656955657907755575551798734169000314314844385121193151127497 154 17702512785657656263540355476264790463996446041754199789917057316120962702421066722113506638747768801448619050651873285996592313548917066662395635132141272673760892527827368579842441799170672514269769524808806641158818236656722006062848253860143880164554214580953234253746614531378892752790313208107372219653699977059083706395924954748463988636949242141766017607319389936212702111939381926450688039852715666330084334089319713659881793306577739105074592616387226676673801281076880635276421748648305050360975877810448944165445850031083479039618111901256028775993578518928618056364059733613908552424476514301319956257295 155 1331418475295336623998187555538777847537122846553149657581507581062190196813941566966381577566726831241067788454158465296385354368700859669715713483155746952865666405979140332143884705408504879989552574248926252098003385991711923203924668483095653102684275051042727428718453821302172079120303350761144851895981732898043920117053065046897753430071449821612936497266637622436967904730724470068004391067376703254022281515440031030674931455487028359805658799934293331618599231385905686771557197150695813009763644762364015408302595126764809791773188140816852492275873788550941168398840453421344088433356998865242588763745536088 156 101439525546138166218381899490498538689951986096968756932348678149530065142563285883595729570825219682144294080743589801182286752564352315110946002422463379287113968887825178648482161207751331153292126278610775377410598281597975979537541678022438301496030130983456529169541690797546648862877775996086376446379941967507988890435765671908130956297501115354882894628227501863878223011535329420435885212030510770723248945841881313598828067380606276596525980063343360654477585463391969318946981441026857497262569389706684707124802115029058826686918706931785830224275349941239111483668974469320363411185523352688900577804091885231605 157 7828467760647655173775895692000157007979975009233148351763617284327428738703904987648316856305305706203709751248839802809231421524837892570498459366021807340841864032233249962083587027265080336535671991353327100897199054618344698980220192997823231441804531710053560844992258522225792970873161778044681153166753575410247236701280497696795499966430579819126528313891880111252369548194994498056431774296823470030031225867192396612608394635515441718896839843426042250296962469486418001934931659403894950576832206405110883783402207007848816619241307810314507013244927888742203692494198497078532129151085602445140658693153712774217261181 158 611910173262391469352647185554271967354022748666067618995651894669931023199396974178863525302209239935579082060211759769396287461335363184275515337735299111416196375903044420871493839123605194084294122201586547546237321367402597392136529442130327208598861277379531606989296281790852006002489939474460360421555620565222153633729403794089762434487913832553765077600918203851748965161190343605375963412683574966849463089942481820582219888209474610808708192108526283057541397703545428345212658484551306686507895515169966537409065679339585534235591293853906142657683002572825951312970744107612947228344687748491996278007906361836175549424622 159 48440074121149282569547016346948403989556565356782750358244827630323306712858879614729864650849401516985838078107122549535910159172485560519781411270732122510640378545235041148676301810897213737997133159490749174060301088394486251524407176541689753955683481117345635632515033412747274835146158055213479721928884089779986754396634497334399666365942165825097598063773170587326471704193884965678516135897840585742706243799471733230918044163086487469554046869731709576680387833304032697568783000315596067733468283568897566409971388852697755130258432945518322287682882659372190027092089796457528745432717125941344931015142447795560948673066609083 160 3883233069672719724594874765933883952480877924920822936622390927510688593500735641894808711098020845123252410052800774082790742867267847574284325118551706634688850782844165169630589579544868450956915258647530472757222143794315805277146278810522594155294641724273548113118789843803482465432468911876366409230135088182177728462166538310412212973873042439681610846517842334543978167209527999774185545596985036607613772342441259608912872154448181185743807543732938707567565389130442437402748261476837189764682441013457144578060460023792796868761483480189245718314912617581645835009254789327078204484421292566153623439975260376359015751846517096188383 161 315224088065964329241852627505047942029168658939007546117795304292657807855346143352435821607542412500100222791962152340685235775542250281594997102344293030758815368991132100770083529744038813669558156165082907960292867522613860868706280225913002543890095641495567692497209669469655823735044602204869791630366921986939537209591416958855427966128328150511971118635401002771821058204109690533942429433318975506367617843582775530376336247566301160972324183692767599610910414059975415107077294885773507812248041035198286251118083141551530592759819840934186826248809584611069313951802082095762424805245212431327305705618768122040918606051899631738310015886 162 25908889087850860073938329500287963951793991722255646101917043538923058441191932279678636948642358363068601508501744312640434393891492301827694470884266920971489811013298520896402339536626833083765307621095273899863381934300994465488475646373543619590035990228507195531821049439454773443377998573939417365635448872705867078478933587067598975699865521100833820920380202802734984373939690543798901218333057540025869310878460221964218268622790717182207724825360847475628209385154729630177723609480503050528016154335277836941400430982922155579577689684555341164345247093616192237258656905676440231939138549611652749757045025691532598212478884711412505055752243 163 2155997408837656693295682143842436002622979216732040755276958495164889173462735501351869763090625128519156322540617585759669243563713476062619749064547296395261501748618158627644465969738851700995256609162480611222990737657093803768339435540075418593985176936194580341024830228393696743159812433230034873735962949089649226437810982649181078656764364055844933896249324919819800770639229999705481377814866926917633520114529261498377437107514826431871820228644687544438517181565349631613768721911646143183759037615541811407802546731781328141515867180909237977709110180406933661828694589376734898268676562652061212991497714131023780603686061231065266140707858184185 164 181628806088762164814747880539422974371654042891775077225886736836924619674508504097072883700788493315252602097379957907754884341150686036692081827630417928693060438560653309647769112250091668453561687292171823847747119921748394484639788752449513107821329755093230553847496744392439361359233342183862304741828228852236878242330413683034572462729355748939546301502277192500041654394779645422470778607520271887586898112940437607408081144400231013622662387556357141735157132974574623559776953267496551444531312128445189273570063827635422296637887141554639262886534834626393609399875890916796109997769395586669605485757051181547643051688028836747883541383085501865013056 165 15489081995388253630103722934776396377959483079164968283698243235246292559522898639452704734026392741596965957337302417598368521940776361652777776249406862383564041351583727373810878298883585964063838971963656374213934328762013380461983281403334484540580742596443369299997880976093229613688240517784164847516947649443690918212147618652290754295587150014937167597152922874587073414836881942682700654298848801804588642666418726551828352269100505517059344612390364267632335469920485257132529020093366673684933339072305757226605399307546960176181909952198024688525586175976380563303740488987875673053993366817708654399016725725822393960332281535604006114236390602537523608509 166 1337023030997675967463876859265379783603128123520981271344345474217065023983572699922520095085128187523845300604023588658803669024799727029566839141536276717423498348252245223152660709316577827820916386720247797757876916776153795968319270466864055766718791698682690757714397276258555975942093660218827911546805629083217752425191955280777294849519448871277097286721727907458730925236447665990723673352063038482272494536553972304149873709815893425366228338889325767470260255992726906521390784436851990738258207376940073806797447377959530134315182356148869892914177142804209299110359505664198095134856321545598895010532904035509993425630463553854556146250598959631100654502965419 167 116813368306239695664970231423728520986087559259760668962013346638728687254809200186274611476867136923314217490588676885796144075644446904133220416171988713143263247859478460623994827801892349979130788399256808614043137736960439690376060644929181763182556266397827714116949555087202298245362713728435090944194538978772848629739752302052827322659808764926207310006840679287209100593076437812059010506822607689826451579371988774323079050207628771499446678577530551103770875404673668177384485934131113970301920379167665495745813655916070858464647401157392712020906100524775522289908028886576785116701935396872134696045308757816527703532451568843072172496113978688866559947475231249648 168 10328927443934639323832606220011995198325941121794745972911617727765693120201648798529979140735107367988781052370061705969519392527466604690813116603508324096577360585112955694713212547145424293370612720941548348920688465539587784556215462653321709602056286516347744452136803016929414662027137382494514283655925500112743984905962040863033977293795586735732512100884921731668061120802066116734548077899467930987998529362110140493095475203054737223454295628414108779762357189225395426668953355581687551996923318171766026159556729855553405397637662769958325158238698840364793764432980150625739467570173831528839360846477495371474487814936670946541892132636179813027665297036191741649641161 169 924263652077859379447636198959325084982084775924464935782132766344504891778059293868163880581688601753768360071283724620543888287318486217521603651424032708367766862908896254061742955696976994032663677462592414151918937304873337836206597840020012124721880139530372722225236786475837187103485716783477919179964815622528399857761860413546462950203752674081483309587644375786535774473864015453887507099721937501886876026101207950404092916740409501502371947633921864355113107045291262199509151469753772504654028139389080870290565435909759329755200777142959344329980652899102514955298972410768620442387480088103788937791267029554497837813120060756885512066961300428364071695070743426151214275545 170 83691972555136367569535174775344710294576671951641301549220630497394029945477195386924418838780784289466782473898300904150360868648235754917605388386658995478324216279025293316033612962254626527702486937388159268014735288090138379240112931129239125031087744045549408721737326209507317698068831891132388521813832225757741795669595922287873923769928973265414878315675700634271711064151965182754985879446806100395971659517032871910154289807960088968942504136009487736152800584846916775639342292528317343902611679168757235565571576459448633268874221813172991414846272300151452336926712796085068501081364161763088031489949696406014256287720407582418182220812601503200820601088300128580328499408163958 171 7668116323105483387926474370628796268881229872634877773068864378102267587774763670911300651243339117914823529242146722508892091492360234742985314714369268231238593697295699610635265650057628502894394188094983510445322180530415912257955223599880628529149544543478597451940622337825940376975305996214666585771483743619331733003460714434270610158642196667432046845179903710053161969970467690733924688193207878309554579056224521852801402897527910054966673264444451180042512650384524931841131955950168758050093148715054543122713121283583148773489405628675879840099643477951671018868517445233631244049374821369598375705290891378627476234877412746256900121339023887676867347977651750626498300706743651195127 172 710854260695719642332161387475284299929693344392224837477366097272334076249021506255656971234171619226521599242464942556307794159563575913728847805105197889125160232035412065758119186942874784248039705685764264426136243486658157532457115807073023576239126246239869630877014116124241523182025902975671062748320971707666883072529754140363945633526113102677839631422329712617910096571259488986125254783678434029707478919077220271461838149187464859745494167168573847988579778272921753737970928472457742466630854747846058457861881229223985336449762094189350670143326262133031321950917696012137554304467998047138599236104584699739115414644554118818608544995522125883146446177028692293227628215388842011411796699 173 66669902458444941789097693887618954148341778170818738538517662687785202624159390510573965366204025173317360971578525388467482317217909616709161199340622318045666319563382525582030914442144797470320192284398307047137974192043097948269345320875641134930710797810635162416712866249876365416720931598835723174263964094758504148430427758326013582734413669052691213419770249398336547870787479885468364500167303670957418481585508104110140640462608895821620766896871046840281662808245788549177789500190796359545758324042910678925968493187389555990706122866893517206103043188034741157139651541611722495411989443726118741122250909561215412677823946740603013547058692971712223592165079081515491045238291271771084591957806 174 6325679186911797315225756711011161316860528200267505325147546815986261188097726015139302304043237809764838295819476258050570472432563025980335049886305646485163518293817394421559380571431379460157146190855327439263341761325382481349744923428449535087019188550431675194341703352835760355221956554608734805319324156143507561758511338321594409507077542232845701666017364684173581090311364061677382449209948856251071084565917761188108263195433689918240745250299138041333027445094339750599592985753668109113738701162849984437833412742983054552598094250029522760020676779586665093646799289087256247007936439050744234575606429916275738968505876549112928634107412658644312081362510000226880109977365830042405379629239548463 175 607132748811556955378426370510790758196132141041385866772477670142024695476592186805170470699404309689751414167696882847605271034276262359446323289244563940022617366611181047858935340046487341789929299243126001551153936527900942898532170616913137410929683171126783974023078743949414414273508171927449192251498574180985847101488914810374466439743536419598864838768090645931179328180303267448694990832168125334535055750868229390437578038303973769494623080903993620569909044140474012613090805096576900149538849267520967211591294998354887015411956474349999842148652838723751515896690605565637470834802511036908909716823579921741281709476539326081797853234490896296118424619251101894179686648811197882157521141324172411305525 176 58942791796568838411073043463845423128278045073699609361856332431343845453444760679619546144863374426170099527927078425521936871152059004692633208085891159862646456688423009093793515618230324609806681995452035329046058217448241527078334055821202336767730543663329989054746498918855115003191331809081540830232770824005284404720658432917831697184195358217384160871171747732784611500886034491035222661009973694156856330412174125430940909054904347053654792362542147044583419565877451126714222365942143408870191108745103899252774314824675320610294722472071120963965331240374030267956555770147502668211765163153909307820127269808830885014831044938522815682808889316429967486702037638635220137277534536042826261215979284857559946176 177 5787886524462432585305935445089316821835179277473975302262377517155165832297781399698697777505358431677762231688593641336825323120183378637880290453206147359119749231089343953701737635018807253029542523010206316683683700574266250067492864939170109885799071828947229572785014986240586317684829933073408650612763455079472054340483191986784218904541486014301461276757764432818485790762513861307374888656703351130177605495091719621028415802220582703088595423986148101874547442469830941280276907531049747632549708611421786092794969623880635865734660528404521413523775785209661701187285873822498204049930338701146349253698278543592709367186135738612429869732171102838677823541604289815492488656656980472881102205712648556860367996475745 178 574809072020650679894134498982293846681318392359336169139355751729623420758457902678625147698615830733360865448519127339209479423232268808508444980046447795364124401014072485909432329009495009499899185327870120281318325420353873479648081636326094739332444984845018948393004367831862696146206608575986755046308394291371809062514284773369542504028650913061089864867651504576240619676774149508920638882495691666199943152419847608809312824025954812583312128083168560104743563855955926790591208988359268671861387579384690883602896588184389311997484597932214870905861816897890358306054039711549537513732859470831035208892923658542112483628572910157712061360944845740963574354672063535654393937107045986112450819823813676983599415985532743479 179 57731636953515060516675490581238477107978282726524432227258763461624381307793117560920188729807195582940134175462583342518244745880865253633691014762285724725086019099032469379411529354674383294306442348620800617884211185037730866469768401157427868053008138029105730850354190002768296991861821075985822415931791863376264595307971011965592510403407855180555659225827172990045725481736433640030733434775653762651219043806662034022494068592370044308520250116335617767066653603542087328043716238766201955799341311323972505118372256777743376924227729637214461517649332113077093662429332897479189919135292839763654931616609321101070921839455204511365847033611538438932346312873600544676094597707825381752011407127452111606393792706889317031221288 180 5863587944536134283364059168590359924115332176775493550285596339106178110443128495734470183594467860203758554620715991406388335074209131906816268151537265687118848380779085813577832988904600505136402119366514317995590338846505172835251630641567905398271016071352804215788764263377281537971322164213503059442029995400692254014076852294876537413229276956146546395735346079137129642714745336518105123458207696538687629557524580343395647422277074732928999547769271265325881451831619703357993731211130849222490809636132064043480520274294037290732913378855072920494692187290948383932368334416109280185780033300863929354623994699005394226855967902053654911948111648841205352201448180254148885639110972330802140596608802096511134547027086984350260488141 181 602206298369527678611941661827205679539523846031454970342833064207909684498344550157597968896133559222824282322816759474733388261445640900716636582845787260019852789828154397791939706480850886041568461202104468018140034211045576343554375187028086013562404222155814024884976481039140790716199337754960910548514922265784670312552454309280369431708023668255933303774418180513379438508986625372266022502770617184946981646108498794833233467393115418068569694744523346440184738800083517085628325695167023925097785532113795149954827639256125739111727024467822123994748008954145196172697753805177575099657208211683097894960993524982505633527088006439019332563459305737439274181930086176111195537421301740886227096483101693458666282241429860472500667822909061 182 62536372653106210930955392471859421678404138397473415524577136536574003090023072556077998086851718501678505215631514574518511308535555716516704989536904912745481049177011946239950471649630605692663513945635769077325712048257545580786621079228402715432980884052031646773999345371157629237064790863100990711257663086942796701433675993522187920313674214021740210554047723688102991048897236964458072277741106489898059228263140897206844191571199745775223239968382426102469157538679593380010063435128598200093580723088420429326518320972814257659330806698178848787211142397838683431770478317454696964585171849971565791638803290291373455930510725081879919364886415678203928610478580337889469187682307228996122595973260046722013472660450611748706442668410205317374 183 6565974361257661127901869959141638214186189275013013795241788399189114881188242292171172833417142326310979891914955258411032866924509547011052149725304666381678420397606292655832743983471186089516213760479574557098454805907608892315658058538070743931113076173940290804648969178278246910140335711720001465195470169988951644316905597194360580266527190663655181404768122902332160491725771794844017661298516825411952976522629619143620835745441437888457659673205537406415950453008027892795075447882669153604345230860861159486654714323715227490120783051117455688908163964795490497915199685353867112754250169258052366174358066930209812141577867944640925731593543927478399763007152819754518304088008650896258217555737292627381936873180459149621623467875336751787703427 184 696977291770365794489279194640156394652110821590120925175819475995616277887578834862117866823824702803090557422943675931869335399814765428576764569267736436880818874707584389381119830959483013375623207585061476731560196217019642254997398486501419478753886761988172471088049412822315909970565797980235319906168449729516630081218457728563183870779015912191913884321189256469032750234159547294571355458273439535844590253402070608071556024939080831808154265845203026107266640168595289781466782897931821269206984934239835977993650635163846490346982395888787090288343629837478791000971480530596454182500918351719987919240023885848170147213988998713252740848924168450355531029170575290908805113637767436381739737700113482171518019612460692571780186420605822132460769459719 185 74793724062388349834552230848096899686947829288716930724974394331535684549751578607858012257494391729604401267848023285235687037922216847649273172063550654141184169267855147457019804584503108932448180460830360492587465999918639347665689173208449719936652174836959083531363663285846524863063759359284776659874136501810058458838401517405395331718324931998050849723288117843478275719536518871300171542614522503278656237378377232290248361165652982135040276264696778862299261365609363669959593600137268475875942555122770656716786918638918064477311298397156981489689764477729691202464738154123070912660517681602336118811703598771089566035522191007169581810081293598719200495950240124115109102373267246601833171439362609393813831489297500203036796122721963283974399959306016782 186 8113592336984960199944920909500990425073083203702953180672065457216509163397327379376671912936976767946289221984835772928273716731479446957583519338552242386993007089140114981021441349499820203757466461005503495258773430424331835771882882657778094646215151594718597158825773729914398521952300515462688789872895562625138608643776960230018509821650280784641975822651831821178028247002727755117540960201309381293008683271802292595482776853249467527934202904356252158977588862816112238568868310063693395544012145624399848345362645696808625251154427242391461721403199750862874883657288737623729351340208547706508225839142551263459443317647113919660686863876894009637165923320567593129680283156609500258766920362980830817892388097716276429380356643612979865268841923517073262623675 187 889687303181574476465373311842019190545984581041493548554611800922015804571787356955511849618173440983795571878428425619878563304665623222862770308551341007192618494050607671232602003876364581349491714686525651829811238627276440878244385427033551712083381126811092223879969562628362313645964125503745944434596777777156462694185278945052676102781221639799926558568520097759482018900440748359296039779481128667713483277603220411542664277610436587827373160050622572568386271315221630127905242685966486556967253282505198541376431605233885896832352175989968063763917225241228478332990778969277044292428321673582683339934997706521609494173947599244354035973582300265055804762219877706684037776071273953608618631448107190036772006321423315877842465382309662663393131367002040168295527361 188 98608135330681706183513857634130445409830629160620272811670907400867618559691039117598904706970347627507962662657724326454941117201584284580365044945706607889503902169752078720605204361816398220644544274225073089270617355008371830344700837444259505898431550971103830494354331869269017653779141389894549320804721841739074214180763193790027931889047438463911219822103807728458677691418595343890503226939788429960817102513655901265904829836514960812514757762199907460702893544047374290567884341990874757814316067905322534941443079812102063471989713687536584925452466980809477869413642776541530207874285096096215081605992542558918560267244170465803781670637993169757609961205773560486434856438122474324459773452091194318963759435628744144768504224611321739596084507461186632217302841764896 189 11046239883384599016288992510510337236518405535011612773712896384949788484196775540068676053092385050316642619766140777262039223266314792317464485613799322941988411447767422579840247734315506073268617231753298787596449350657304540059409947272475529076405747167014510334595379097742151499141763713849538520276440343109688406131087421047840228209576555946247513649548379361011555635644405403163476777934518567945998349062553707489459314428012181051024374869261228435387592151587842386895378333922789000893392381121267308504671197135241366579388096641266241326302395379020406492014431547591544639339775017306458832022855221217191514185413760020600632273002865441131260697161982528099368125300746304779318029938978263237643299913768545150558262772636173584968954752393239555716336688769384623221 190 1250598930726885922244434269260035728687357425718851774002265178675241158816300757350633168414634501538157163259699641844143373637698826093810331498391091889256414402059635644183367954404957059936744242369882724525070150682564006519443022306822540131856795999664060533419768816706820535614182692243735074676414374525307509604012601399602000050201301506744136007919597462394598174781354237964001480602220785917496596609384074710582195318386836119451559883113315173262626211594859570942408326477085815562756199528939074603362992361960584225860763781673741009293211512149965420766939256288613815784888287717906900530976352348062968073460420207725278802564717499999449438167673064863964463741447978704258772312158186546730730902826068106215879122797931225403474201878185670366891629434238066662042227 191 143086691476795897038019882382028247574631897373586702661344302699449541067290897544563584490125042835937581603133675727585420036794367743931967811909713103093278921765396359014596030071562535021659078077239250104810942742172929245245408255541392472490817856882538813316968039795030991028400037513875071979160346181890283855812429173958843675856617739909675513064113788586941813405635801269379537860770927732301832749210413486959651251553322469001852886070432385561023536520985523813611179522725451268692918166430849512742865399650627103915645052359349828835505849822326318191112129877274765152238103743288253353106358823974376011175164472022857687069965357599921808912940424263923919440447644276160322041920118579350564094560447314593662211519131120909487822335096208802892029924493180287398129179136 192 16543753025290780664017526761680399431243232378311547390422058104521497553366566410653060747176079597534633906799718209624073126977941283311635294802849536114371648771672454284135278639927855957444154058114158727164091851675749682261486824427864940299733348360880786685852693777554916731969198138138242286543255882319124750735892325005661789739560430809973353200465426577311119918956490333057003297322268903055468606454503917315348233797297376382630357106255316416609905045544563191931711264434494096703304111159073838443377072979968186073289178530887515808422262724170828582055678370934809312853547663992953857701145173965546023812178699157420875883286404020352427215340232107405323338527574681447747974538401552806835575100543207257800318736734216429805813058087615225643385120511923269250701419464871617 193 1932852411497199926316657562077432511965229488560393475628889465691965913408610844929119416429862474838400402456365929636331409628280949599859031815999066840912591343625258401686905785511958695794674506283389724370307550363659630045987198644415123779337600833066886439310636471389259235778872236192194527990128182784368543427666050480780778796439968535224031558721914088299133146120205764349468811303615396681213931568462357822834411626987418184626479277627469490082564710836696284835411600384802940826959664086898561331859853722232308098778356946209237597289314643565264496739928602000576097472017328594503470638180548100763697797749466467911962064718219177984067550903594478739114857323512750064887588963567821594162249948482058323162802053175095518558952635660320094113973534793280497438511144035978185987137 194 228175865352937020683133339124143262326077933637880881411876055993331625751355973786089174883818330850732161413779286388822822544233756066463152664035872697645820798480773448529640497201344471617862783117590946454372467671254592203178747898694397252127202343233566775977487040573491054458447244432162661253579410397712667942781181237880662263519374300821113505715554989214949157547053688794867757411231329777015484233088893811911389792024130294662346084647555982068213640343730595191970869979343027503432499482502787462086960709725314302463925860654620104206049783999557146624542059240134140217538469253800688734409593418915927695339347792131142700074683859424812542199393676480048758671147146428141016612366752930951276041246389180593395352004414298661909350750027482284855597494527034630767774180691082305701116038 195 27215969974246064625730227622400140850640768093064402060047501226367413237874163095426089252386387936762614039410866395575931843076518380230724416108477525695780343810711118918871753395833788713614603242157464432020081335949923574320813176868554476492214949433773139675044775147222711640861409032497515677790490588846371434553860670754393081467149033601943808177013319646798381093436171468373216169733804807958411807183821237271195407032267507756918003137912489456199213670882004424622818501186922755531504875185887824452829375555919367466617785666885891860497395376912177716407933114861492519395517325597975841851793617116742977620361657260424404445071026564323866935060799654810107268157713936376387021668807826827411581966300438652363840775586801870311422821168099813970904766457989414587343720705374256217414551463583 196 3279729345829318853524551278470134108623022697880119784566258125782415163296460431020900742487759095857727337654810168531824788622381257183842083846821425117987770945145860190370789943461007921858720383605067771401716197018593197477033008444415611931791728312121842523200890175240666099318239718866788698849813381193689523013205223196351572810875936059420220615886012276144308542810417334349368975655980552111942748967826370582318150481529896808417854059708098015503587268883793487369910047484589509815852089657745876156951146672554840122519369920449056560599624072664344831574312993396592005462706587318420388716847521624922938265347784566727810656270004454734590970677323624540098859097716933772453943147512739217674244821267251555365019640571205147101053713462911358821477499947001548582335548416022905547023748628724176163 197 399290968434452604376209327899349049378268470741744967343741882757615602085359119956804035851009223075956054228676266286298796059862196231191430518819213559293416267512818929391995118867472880267855254219786456108572620855409362316756556289902022036765316406365937155785091778063883511441707345523643443465132053533158405008159872099290753859375830056679902107693888163379049282144812392163010744016683522804858925302076805807903496147380906751486077780084309353046196461813241931079916707693280381316404276763292646439411741709801188971168470829322741373008328181491495534863190414285044112507345944186052492847747401642556852368717780400782841496934983646287153743508837377664745663401942110617805969537728253713303206720391140409041579977660899473614071094543594603321387303927065524661225685290585682183263357704488152225353134 198 49108391257046294593030858330515597605529546277338817070742644635900056366444667662861785047855930235681695294253869049062821938873975694541836366688260654697111803655678825085243465453968041895048305497396927473147760381467728541409891795936130006967003006140149262155146250873990849495287141470753655937214250232366665996395246836127711343935251910282570488153160425821276451932983642156911303574555219374805125460508448727063285178620983320980319273687303349195398542238740742708191669821099123320193935326322179583778970677007766394254544568275374296712222450644207247412734973413536539172493674554845467251035945253693042840320399543814564049768668426806684729607286664018345879449675375294970326506247768198713148034455833852721822530687237538048547823460103729292969218711547263421274378734500275737354422151028466914232560890135 199 6101187070892759505802119542354940039342343846241658435186904902308381802614859066134524220325776142236214096754935282259482829735858135934352550898729637675357062934677170936396139357267100321589332163637147237621609039220466280379262050093368900929415012877308939653090978353684254214392752605537072066153827103594124082740792016219546658891376202071989065982038353181298026284607900659785998269749238253009491489933938039888151655628063258616424868091726986874730882446170080917969762185118650565916432549825491653141370990497331659984746211815840606660620699875295851210414527818493725112965035701515830034825037230599772850599984188245119914261837462999466544633105563286543860295533343456673164126060530568734708457364863859791978395809941446112961283888642700811725286924214671451226877475820673896670463418376445885730669190655122781 200 765672921294576790765839934969266420182462524531345158672917706302436877915485701157579572937357513053131330702741705594595192263254713156157593691404617171914065962252600800216161104174521798480784200966386126196603635283641036218175207820114108829311594195817275359916920333672626537877891027580277405102419621625777548690979787260423327881876329888288826434784192494906164346554889988179462510924060219195565862593876024289907865952679946781246572316693847508927142715704475524249643171568948185928913323072664009673703618957900970212288378338300695876728100012732589199356251172277259233728319671644536636761617612513369883082982021325902207220981642647357443190867346332099515263658948990733287634006686525637685938920678603063696158165599336409285033429966367692081029576916086313593483876491480499574769322687672105503360790582056284113376