1 1 2 151 3 45601 4 13771351 5 4158902401 6 1255974753751 7 379300216730401 8 114547409477827351 9 34592938362087129601 10 10446952837940835312151 11 3154945164119770177140001 12 952782992611332652660968151 13 287737308823458341333435241601 14 86895714481691807750044781995351 15 26242218036162102482172190727354401 16 7925062951206473257808251554879033751 17 2393342769046318761755609797382740838401 18 722781591189037059576936350558032854163351 19 218277647196320145673473022258728539216493601 20 65919126671697494956329275785785460810526904151 21 19907357977205447156665767814284950436239908560001 22 6011956189989373343818105550638269246283641858216151 23 1815590862018813544385911210524943027427223601272717601 24 548302428373491701031201367472982156013775243942502499351 25 165585517777932474897878427065630086173132696447034482086401 26 50006278066507233927458253772452813042130060551760471087593751 27 15101730390567406713617494760853683908637105153935215233971226401 28 4560672571673290320278555959524040087595363626427883240188222779351 29 1377308014914943109317410282281499252769891178076066803321609308137601 30 415942459831741145723537626693053250296419540415345746719885822834776151 31 125613245561170911065399045851019800090265931314256339442602196886794260001 32 37934784217013783400604788309381286574010014837364999165919143573989031744151 33 11456179220292601416071580670387297525550934214952915491768138757147800792473601 34 3459728189744148613870216757668654471429808122900943113514811985515061850295283351 35 1044826457123512588787389389235263263074276502181869867365981451486791530988383098401 36 315534130323111057665177725332291836793960073850801799001412883537025527296641400433751 37 95290262531122415902294885660962899448512868026439961428559324846730222452054714547894401 38 28777343750268646491435390291885463341614092183911017549625914690828990154993227152063675351 39 8690662522318600117997585573263748966268007326673100860025597677305508296585502545208682061601 40 2624551304396466966988779407735360302349596598563092548710180872631572676578666775425869918928151 41 792605803265210705430493383550505547560611904758727276609614597937057642818460780676067506834240001 42 239364328034789236573042013052844940003002445640537074443554898396118776558498577097396961194021552151 43 72287234460703084234353257448575621375359177971537437754676969701029933463023751822633206213087674509601 44 21830505442804296649538110707456784810418468744958665664838001294812643787056614551858130879391283680347351 45 6592740356492436885076275080394500437125002201799545493343321714063717393757634570909332892369954583790390401 46 1990985757155273134996385536168431675226940246474717780324018319645947840271018583800066675364846893021017553751 47 601271105920535994332023355647785971418098829433162970112360189211362184044453854673049226627291391737763510842401 48 181581883002244715015136057020095194936590619548568742256152453123511733633584793092677066374766635457911559256851351 49 54837127395571983398576757196713101084878949004838326998387928483111332195158563060133800995952896616897553132058265601 50 16560630891579736741655165537350336432438506008841626184770898249446498811204252459367315223711400011667603134322339360151 51 5001255692129684923996461415522604889495343935721166269473812883404359529651489084165869063759846850626999249012214428500001 52 1510362658392273267310189692322289326291161430081783371754906719889867131455938499165633089940250037489342105598554435067640151 53 456124521578774397042753290619915853935041256540762857103712355593856469340163775258937027292891751474930688891514427175998825601 54 137748095154131475633644183577522265599056168313880301061949376482624763873598004189699816609363368695391578703131758452716577691351 55 41599468612026126866963500687121104295061027789535310157851607985397084833357257101514085679000444454256781837656899538293230463962401 56 12562901772736736182347343563326995974842831336271349787370123662213436994910018046653064175241524861816852723393680528806102883538953751 57 3793954735897882300942030792624065663298240002526158100475619494380472575377992092832123866837261507824235265683053862799904777598300070401 58 1145761767339387718148310952028904503320093637931563474993849717179240504327158702017254754720677733838057233383558872885042436731803082307351 59 346016259781759192998488965481936535937004980415329643290042138968636251834226550017118103801777838357585460246569096557420015988226932556749601 60 104495764692323936897825519264592804948472183991791620710117732118810968813432090946467650093382186506256970937230483601467959786007801829056072151 61 31557374920822047183950308328941545157902662560540654124812265057741943945404657239283213210097618547051247637583359478546766435358367925442377040001 62 9530222730323565925616095289821082044881655621099285754072593929705948260543393054172583921799387419022970529579237332037521995518441105681768810008151 63 2878095707182796087488876827217637836009102094909423757075798554506138632740159297702881061170204902926390048685292090915853095880133855547968738245421601 64 869175373346474094855715185724436805392703951007024875351137090866924161139267564513215907889480081296350771732428632219255597433804905934380877181307315351 65 262488084654927993850338497211952697590760584102026602932286325643256590525426064323693501301561814346595006673144761638124274571913201458327476940016563814401 66 79270532390414907668707370442823990235604303694861027060675119207172623414517532158190924177163778452590395664517985586081311665120353035508963655007820964633751 67 23939438293820647187955775535235633098454908955263928145720953714240489014593769285709335408002159530867952895677758502234917998591774703522248696335421914755578401 68 7229631094201445035854975504270718371743146900186011438980667346581420509783903806752061102292475014543669184099018549689359154263050840110683597329642410435220043351 69 2183324651010542580181014646514221712633331908947220190644015817713874753465724355869836743556919452232657225645007924247684229669442761938722924144855672529521697513601 70 659356814974089657769630568271790686496894493355160311563053796282243594126138971568883944493087382099247938475608294104250948001017451054654212408149083461505117429064151 71 199123574797524066103848250603434273100349503661349466871851602461419851551340503689447081400168832474520644762408059811559538612077600775743633424336878349702015941879860001 72 60134660232037293873704402051668878685619053211234183834987620889552512924910705975241449698906494319923135470308758454796876409899434416823522639937329112526547309330288656151 73 18160468266500465225792625571353397928783853720289062168699389657042397483471481864019228361988361115784312391388482645288845116251017116279928093627649055104667585401805294297601 74 5484401281822908460895499218146674505614038204474085540763380688805914487495462612227831723870786150472542419063851450118776428231397269682121460752910077312497084244035868589219351 75 1656271026642251854725214971254724347297510753897453544248372268629729132826146237410941161380615429081592026244891749453225192480765724426884401219285215699319014774113430508649946401 76 500188365644678237218554025819708606209342633638826496277467661745489392199008668235492002905221988796490319383538244483423889352763017379649407046763382231117029964698011977743694593751 77 151055230153666185388148590582580744350874177848171704422250985474869166714967791660881173936215660001110994861802304942244561359341950482929694043721322148581643730324025503848087117366401 78 45618179318041543308983655801913565085357792367514215909023520145748742858528074072917879036734224098346723957944912554313374106631916282827387951796792525489425289527891004150144565750059351 79 13776539098818392413127675903587314075033702420811445032820680833030645474108763402229538587919799462040709524304501789097696735641479375463388231748587621375657855793692759227839810769400557601 80 4160469189663836467221249139227566937095092773292688885695936588055109184437988019399247735672742703312195929616001595394950100789620139473660418600121664862923183024405685395803472707793218336151 81 1256447918739379794708404112370821627688642983831971232035140028911809943054798273095170586634580376600821130034508177307485832741729640641669983029004994200981425615514723296773420917942782536960001 82 379443110990103034165470820686848903995033086024482019385726592794778547693364640486722117915907600990744669074491853545265326537901561853644861214340908127031527612702422029940177313746012532943584151 83 114590563071092376938177479443315998184872303336409737883257395883994209593453066628716984440017460918828289239366505262492821128613529950160106416747925249369320357610515938318636775330377842166425453601 84 34605970604358907732295433321060744602927440574509716358724347830373456518675132757232042578767357289885152605619610097419286715514748143386498492996659084401407716470763110950198365972460362321727543403351 85 10450888531953319042776282685480901554085902181198597930596869787376899874430296639617448141803301884084397258607882882915362095264325325772772384778574295563975761053812848991021587886907699043319551682358401 86 3156133730679297992010705075581911208589339531281402065323895951439993388621430910031712106782018401636198086946975011030341933483110733635233873704636440601236278430535009632177569343480152650720182880528833751 87 953141935776616040268190156543051704092426452544802225129885980465090626463797704532937438800027753992247737860727845448280348549804177232514857086415426487277792110260519096068634920143119192818451910368025434401 88 287845708470807364863001416570926032724704199328998990587160242204505929198678285338037074805501599687257180635852862350369634920107378413485851606223754162717291981020246232003095568313878516078521756748263152355351 89 86928450816248047572586159614263118831156575770905150355097263259780325527374378374382663653822683077797676304289703701966181465523878476695494670222487341714134900476004101545838792995871168736520752086065103985881601 90 26252104300798439559556157202090890960976561178614026408248786344211453803337863590778226386379644787895210986714854665131436432953291192583625904555584953443506022651772218420611312389184779079913188608234913140583888151 91 7928048570390312498938386888871834807096090319365665070140778378688599268282507430036649986022998903261275920311581819165991836570428416281778327681116433452597104705934733958923070502740807410965046438934857703352348340001 92 2394244416153573576239833284282092020852058299887252237156106821577612767567513906007477517552559289140117432723110994533464403207836428425904471333792607317730882115169637883376346680515334653332364111369718791499268614792151 93 723053885629808829711930713466302918462514510475630809956074119338060367206120917106828173650886882321412203406459208767287083776930030956206868564477686293521273801676524706045697774445128324498962996587216140175075769318889601 94 218359879215786112999426835633539199283658530105340617354497227933272653283480949452356100965050285901777345311317957936726165836229661512346048402000927468036106957224195291587917351535748238664033492605227904614081383065689867351 95 65943960469281776316997192430615371880746413577302390810248206761729003231244040613694435663271535455454436871814616837682534795457580846697550410535715617660610779807905301534844994466021522948213615803782239977312402610069021050401 96 19914857701843880661620152687210208768786133241815216684077603944814225703182416784386267214207038657261338157942702967022188782062353186041147877933384115606036419395030176868231600411386964182121847939249631245243731506857778667353751 97 6014221081996382678032969114345052432801531492614618136200626143127134433357858624844039004254862402957468669261824481423863329648035204603579961585471467197405338046519305508904408479244397161477849864037584853823629602668439088519782401 98 1816274851905205724885295052379518624497293724636372861915905017620449784648370122286115393017754238654498276778913050687039703364924569437095107250934449709500806053629435233512263129131396555802128537091411376223490896274361746954306931351 99 548508991054290132532681072849500279545749903308691989680467114695232707829374419071782004652357525211255522118562479483004566552877571934798118809820618340802046022858042921215194560589202515455081340351742198034640427045254579141112173485601 100 165647899023543714819144798705496704904191973505500344510639152732942657314686426189555879289618954859560513181529089890816692059265661799739594785458575804472508398097075332771755245034810028270878762657689052395085185476770608538868922085720151 101 50025116996119147585249196527987155380786430248757795350223343658233987276327471334826803763460272010062063725299666584547157997331676985949422827089680072332356734179293892454148868805952039335289931241281742081117691373557678524159273357714000001 102 15107419684928959027030438206653415428292597743151348695422939145633931214793581656691505180685712528083883684527317779443350898502107184094925954186297923268567261213748658445820186624152481069229288356104428419445147709628942143687561685107542280151 103 4562390719731549507015607089212803472188983732001458548222377398637788992880385332849499737763321723209322810663524669725307424189639037919681688741434883147034980529817915556745242211625243330867909793612296100930353490616566969715119469629120054605601 104 1377826889939243022159686310504059995185644794466697330214462551449466641918661576938892229299342474696687404936699922939263398754372487344559775073959148412481295552743796749478617327724199333441039528382557318052547309018493595911822392266309148948611351 105 416099158370931661142718250165136905742592538945210592266219468160340288070442915850212603748663664036676386968072713202987821116396301539019132390646921385686204221948096800426985687730496573455863069661738697755768356970094449398400647344955733862426022401 106 125660568001131422422078751863560841474267761116659132167068064921871317530631841925187267439867127196601572176953022687379382713752928692296433422200296299328821193732772489932200199077282240984337205998316704164923991257659505224721083675784365317303710153751 107 37949075437183318639806640344545208988323121264692112703862289386936977553962745818490704554236123749709638121052844778875370591732268068771983874372098835475918314303075343862724033135651506280696380348421982919109289591456200483416368869439533370091858040410401 108 11460495121461361097799183305300789553632108354175901377434244326790045349979218605342267588111869505285114110985782170197674539320431203840446833626951648017428002098335021074052725806767677614529322528017440524866840532628514886486518677487063293402423824493787351 109 3461031577605893868216713551560493899987908399839857523872437924401206758716170056067546320905230354472354751879585162554918835504178491291746171771465025602427780715382873289020060469610702988081574707080918616526866731564220039518445224232223675074161903139083369601 110 1045220075941858486840349693387963857006794704643282796308098818924837651086933377713793646645791455181145849953523733309415290647722583938903503428148810780285172348043529398262984209096625534723021032215909404750588886091861823419683971199454062809103492324178683832151 111 315653001902863657131917390689613524322152012893871564627521970877376569421495163899509613740708114234351574331212287874280862856776716171057566289129169390620519621328430495402132211086711300783364270154497559316061316733010706452705040857010894744674180519998823433940001 112 95326161354588882595352211638569896381432901099244569234715327106148799127640452564274189556047204707318994302176157414299511167455920561075446115813581007156616640468837966082045664763977716211041286565626047004045767064483141486893502654846090758828793413547320498366048151 113 28788185076083939680139235997457419093668413979958966037319401264086059959977995179246905736312515113496101927682868326830578091708831232728613669409412334991907604901967737326282388626510183584433685178548911697662505592157175718335385096722662398271550936710770791683112601601 114 8693936566815995194519453919020501996391479589046508498701224466426883959114226903680001258176823517071115463165924058545420284184899576363480252715526711586548940063753787834571199319541311464782761882635205706647072643064402583795799405707589198187249554093239231767801639635351 115 2625540054993354464805194944308194145491133167478065607641732469459654869592536546916181133063664389640363373774181382812390095245747963230538307706419657486802787991648741958303175912112849552180809654870653574495718275699857423130613085138595215190151093785221537223084412057274401 116 792904402671426232375974353727155611436325825098786766999304504552349343732986922941783022183968468847872667764339611685283263343931699996046205447086021034302855424537856317619724554258761023447139733009054744292000272188713877382861355912450047398227443073582811002139724639657233751 117 239454504066715728823079449630656686459624908046666125568182318642340042152492458191871556518425413927667905301456788547572733139772127650842723506712271932701975535422440959179198512210233716231484018559079662122609586482715891112200998872474775719049497657128223701108973756764427318401 118 72314467323745478678337617814104592155195285904268071134824060925482140380708989387022268285542291037686859528372185801755280124947838618854506452821659037654962308842152631815800330962936323540884726465109048906283803117508010402007318798131469817105550065009649974923907934818217392923351 119 21838729677267067845129137500409956174182516718180910816591298217176964054931962302422533150677253467967503909663098655341547025001107490766410106028634317099865915294794672367412520752294559475630955908444373690035585931900936425515098076036831409990157070135257164203319087341344888235533601 120 6595224048067330743750321187505992660010964853604730798539437237526517662449071906342217989236245005035148493858727421727345446270209514372836997514194742105121851456719148902326765466861994025317007799623735745341840667630965292495157611644324954347210329630782653939427440469151338029738224151 121 1991735823786656617544751869489309373367137203271910520248093454434791157095564783753047410216195314267146877641426018263002983226578272233106006839180783481429699274013888173830315758471569901086260724530459750719545846038619617397112083618510099381447529391426226232542883702596362740092708160001 122 601497623559522231167771314264583924764215424423263372384125683802069402925198115621513975667301748663673321899216798788005173588980368004883641228435082416649664058900737509347853032292947248134025421800399220981557503662995493488635354095178405688242806665881089539574011450743632396169968126096151 123 181650290579151927156049392156034855969419691038622266549485708414770524892252735352913467604114911901115076066685831807959299420888844559202626544980555709044717116088748713934877785436711597366574591122996034276679646560378600413950479824660260007749946165566697614725118915240874387280590281372877601 124 54857786257280322478895748659808261918839982478239501234572299815576896448057400878464245702467036092388089298817221989204920419934842076511188332942899389049087919394743210870823743348854609457457392493723001952336271703730674329519556271693303343934795499194476798557446338391293321326342095006482939351 125 16566869799408078236699360045869939064633705288737290750574285058595807956788442812560849288677440784989301853166734354908078007520901418261819673922210634937115506940096360934274835613568655344554765958513223593571277374880103268914492043571552949608300490810566426466734069075255342166168032101676474806401 126 5003139821634982347160727838104061789257460157216183567172199515396118426053661671992498020934884650030676771567054957960250353350892293472993030336174668851619834007989706258940129531554385059446081862078499802256573430942087456537847077602337297478362813429291866316155131414388722040861419352611288908593751 127 1510931659263965260764303107747380790416688333773998699995253679364569168860249036498921841473046486868479395711397430569640698633961951727425633341850827782554252754905951193838984843693810719297372167581748427057891604867135531771160902943862292285515961355155333061052382953076318800997982476456507573920506401 128 456296357957895873768472377811870894644050619339590391214999438968584492877369155361002403626839104149630746828070456977073530737103158529389068276208613815662532712147589270833114482665999282842746948527825946471681008096443988507434054841968809932928341966443481292571503496697633889179349846470512676035084339351 129 137799989171625289912817893796077262801712870352222524148229835314833152279796624669986226973463936406701617062681566609645636641906519913923771193781659521502302324815817053840406734780288089607790281083235854086020606553521217393713313401371636737452073757904576195023533003619732358213362655651618371655021549977601 130 41615140433472879657797235454037521495222642795751862702374195265640643404005703281180479543582481955719738722183005045656005192325031910846449511453784966879879639561664602670532000789164337062269822140188700108031751498155311208912913213159392325900593346545215567415814395589662474546546342656942277727140473008896151 131 12567634610919638031364852289225535414294436411446710313592858740388159474857442594291834835934936086690954392482204842221503922445517730555713828687849278338202148845297894189446823831592849504715878496055904196771502931836350463874306077060735110785241738582897196783380923935074447580698782119740916255224767827136660001 132 3795384037357297212592527594110657657595424573614110762842340965401958520763543657772852939972807115698712506790903679345848528573354029595914729814219028273170169071640402380610270265140251386087133035986742878724885853663079684778831522359128844064817104458688408213013623213996893506896485653819099766800152743322262424151 133 1146193411647292838564911968569129387058403926795050003668073378692651085111115327204807296036951814004924486096460428957604034125230471420235692690065458689219052857486556221050112173248524325748809460989500293470718756303318228452743245446379850172463980304785316383133330829703126764635157968671248388657390903715496115433601 134 346146614933445079949390821980282964233980390467531486996995318024215225745036065272194030550219475022371496088624258641517072457291029014881583277669954305115880792791868338354753266050789206124754370085793101885278339517748441913043681293284355623240057234940706859298052896947130286026310810053063194274765252769336504598523351 135 104535131516488766851877463326076886069275019517267714023088917969934305523915780596875392418870244504942186894278429649309198278067765532022817914163636134686306780370286751626914436235165091725350070956448527269060587815603726139510739007326429018368324820971788686191628841547203643253181229478056413422590448945435908892638618401 136 31569263571364674144187044533653239309956821913824382103485856231602136052996820704191096316468263621017518070575997129832736362904007899641876128494140442720959531791033807122989804989753806911849596674477369442154412241972807545690330136531288279191610855876245242523012612094358553132174704991562983790428040816268875149072264233751 137 9533813063420615102777635571699952194720890942955446127538705493025875153699515936885114212180996743302785515127056854779837072398732317926314567987316250065595092294111839464391294192469414522286852845621209123003363436487972275072340190493441733886848110149805091453263617223654735842273507726222543048295845736064254859110931159974401 138 2879179975889454396364701755608851909566399107950630906134585573037582694281200816118600300982344548213820208050300594146380963128054256005847357656041013379366996913289984484439047856320773431923717709780930677777573603407125654264301047198882872345548937654385261373643089388931635865813467158614216437601554984250588698576352138048035351 139 869502818905551807087037152558301576736857809710147578206517304351856947797768946951880405782455872563830400045675652375352271027599986581447975697556398724318767472721281202461128061314681107026440461500995443479704224865515459615543843913872134006621892323514199129748759731840130376739824808393767141612621309397941722715199234759346701601 140 262586972129500756285888855370851467322621492133356617987462091328687760652231940778651763946000691169728566993585996716762239469372067893341282813304376373730888409764913633158776235469177373548553095655590843000192898335782261678239976560942185587127465932763633751922751795926330442139561278667759062550574033883194149671291592545184655848151 141 79300396080290322846531347284844584829854953766463988484635345063959351860026248346205880831286426277385463401662925332809820967479336903802485961642224108468003980981531195932747961983630252130556008447526933590614775593181377511368857377560626175178488089802293878881541293610019953395770766332854843123131745611415235259007345749411006719440001 142 23948457029275547998896180991167693767148873415979991165741886747224395573967274768613397359284554735079240218735209864511849169939290372880457419133138376380963471368012656258056725742820866966054365998057478353522662036242440226171716688046748162718316275654359987788473547918430099595080631871243494864123236600613517854070547124729578844615032151 143 7232354722445135205343800127985358673094129916672190868065565162316703503986256953872899796623104243567653160594631716157245639500698213272994338092246147442942500349158840658737198426369918193496287975404910935830253320169623766926347070932740384514756336759526914018240129930072280057760955054349202594122094321639670976694046224322583400067020269601 144 2184147177721401556465828742470587151580660085961585662164634937132897233808275632794847125182818197002696175259360043069623671280040921118071409646439203389392254141974601866282375868037972473568912914206285045142382980029190135171530643704999549375293695385101473673520730765333910147344213345781587939930008361898580021443747889198295457241395506387351 145 659605215317140824917474936425989334418686251830482197782851685448972647906595254847089958905414472390570677275166138375310191480932857479444292718886547177449017808375980604776618774949041317099618203802322678722063829715495251198035328051838931170954181249963885522489242451000910792217894669470985208656268403199049526805035168491660905503501375908710401 146 199198590878598807723520964971906308407291667392719662144759044370652606770557958688188372742309987843755341840924914429300608203570442917871058329694090808386213985875404168040672587658742439791611128635387242689018134191099536671671497541011652214078787443793708326318077699471509725339656845966891751426253127757751058515099177136592395166600174128924153751 147 60157314840121522791678413946579279149667664866349507485519448548251638272060596928578041478218710914341722665282048991510408367286792828339580171274896537585459174716563682767678344854165267775749461229683144969404754461882344579593594222057467129720622853844449950662536975997944936141784149587331837945519788314437620622033146460082411679407749085559185722401 148 18167309883125821284279157490901970396891227497970158540964728702527624105555529714471880338049308386143356489573337870521714026312407863715635340666689060260000284550416356791670819473370252125836545680235674393517546829354276963500593783563814061523414023073580091391759848673679899205093473518528248167795549817832403676795495131767751734785973623664745164011351 149 5486467427389157906329513883838448480582001036722121529863862548714794228239497913173579284049412913904379318128482754848566125537979888049293533301168821301982500475051023187401819802612961976734861045969943983697329737710529760632599729042049789112941314345367343150360811762475331615002087218445943614836310525197071472771617496647400941493684626597667480345705601 150 1656894995761642561890228913761720539165367421862582731860345524983165329304222814248706471902584650690736410718312218626396448198443613783022931421612317344138455143180858586238557909569641146721802199337242847402200063241750633434081617576915472498046753518277864051317573392418876467831425246497156443432397983059697752373351688492383316579357971258871914319239080151 151 500376802252588664532942802442155764379460379401463262900294484682367214655647050405196180935296515095688491657612161542416878789804433382584875995793618669108511470740144242020857086870229013348007529338801369971480721769270980767332015908499430644621006621205569576154756803698738217953475422354922799972969354573503524145279438307203114206024613635552720456929856500001 152 151112137385286015046386836108617279122057869211820042813157074028549915660676104999554997935987644974247233744188154473591270998072740437926849527798251225753426325708380380231712601676899592389951552058118676488539775774256594441100834722749251139203045952850563734134685237143626522945481746125940188435393312683215004594122017017086848106902853959965662706078497423920151 153 45635365113554123955344291561999976139097097041590251466310536062137392162309528062815204180487333485707568902253165038863021424539177807820525972519076076558865641852460134685735184849336806672752020714022501498169040803103722250231684754254365344608675256754249042139098786860571511191317533854611581984688807460976357883900703859721920925170455871295994584515249292167385601 154 13781729152155960148498929664887884176728201248691044122782968733691463883101816798865192107509238725038711561246711653582158878939833625221360916851233176869551670413117252294711794111898038715578720304082737333770561782761549862975527694950095584820680724493830360162273698946655452753254949742346571819187584459902176865933418443619003032553370770277430398860899207737126531351 155 4162036568585986410722721414504579021395777680007653734828990247038759955304586363729225201263609607628205183927604666216773118418405215639043176363099900338528045599119557732868276086608358355298100779812272652297211489353184954896359132190174612250500970121880014519964517983103086159971803504654810077812665818082996437154008469269079193910192802167912684461407045487320045082401 156 1256921261983815740078113368250717976577348131161062736874232271636971815038101980029427145589502592264992926834575362485811899603479435289365817900739318669058600219263693318073924666361612325261310856783002258256424099222879094828837482393737782804066472296083270554669122157198185364858731403456010296927605889476605021843644624300818297557845672883939353276946066837962916488353751 157 379586059082543767517179514490302324347337739832960938882283317044118449381551493382523268742828519254420235698857831866048976907132371052172837962846911138155358738172036262500592380965120313870560580647686869720787780753820133453354023323776620232215824132447025827495554926955868877101176912040210454862059165956116633600343522530377856783275483018147516776953250778019313459437750401 158 114633732921666233974448135262703051234919420081423042479712687515052134741413512899541997733188623312242646188128230648184305214054372578320907698961866424404249280327735687581860825126799973176584034044744651653419653363554457423818086206298145572346374821526705716633102918818515202699190568704740101358044940512857746742281900159549811930251638025807666127286604788894994701833712267351 159 34619007756284120116515819669821831170621317526849925867934349346228700573457499344168300792154221411778024728579026797919794125667513386281861952248520813258945127300238005613459468595912626779014507720932237112463014528012692321859608680278716186228372980276932679397369585928264635346278450571919470399674709975717083399535533504661512825079211408310897022923777692995510380640321666989601 160 10454825708664882608953803092150930310476402973688596189073693789873552521049423388425927297232841677733651225384677964741129641646374988284543988671354323737777024195391549959577177655140486487289204747687490863312176967806469526744178003357965990095396293668812142472288981847417101359373392882150975320600404367726046328912988836507617323361991593671865093256853576679855239958675309718592151 161 3157322745009038263783932018009911131932703076736429199174387590192466632656352405805285875463526032454150892041444166325023231983079578948546002716796757247995402361880947849786694192383831006534560819293901308483164981263025784384419897405425450292623452315000990093951875148334036345895418371959022627350922444343290274248323093091795770142496382077494947266546856379623286957139303213347840001 162 953501014167020890780138515635901010913365852771427929554475978544335049509697377129807908462687628959475835745290753552192274929248386467472608276483949334570873736263850859085622068922261823486950078222010507671052512164465980414568064838435128022382187202836630196230994005815031559359056974938742682484657977787305936776664661124885814965710545395809802209403893773069552805816110895121329088151 163 287954148955695299977338047790024095384704554833894498296252571132798992485295951540796183069856200419729248244185766128595742005401029633597779153495435902283155872949321078496008078120330686862052389062227879415349375508687463059415171161310003237309127911804347318271666237880991196890089311013128331087739358369322049616278479336622424323874442213152482772292709372610625324069508351023428036781601 164 86961199483605813572265310294071640905169862193983367057538722006126751395509867667943317479188109839129273493908356080082361893356181700960061831747345158540178502756958701854935353970270945170516334546714597572927840351111449377962967122650782542539334247177710053487846972846053526429247612868989817245814801569557471678179324094998847259995115837826653987430188826634635778316185705898180145778955351 165 26261994289900000003524146370761845529265913678028142956878397793279146122451494739767341082531739315216620865912079350418744696051561472660305075408544742443231624676728578639111980890943705110809070980718746239144792436660149024681756655869375017843641633519756631806011514133270283990435888997123911679904982334647987124760539598210315250094201108581436351721144732934287394426164013672899380597207734401 166 7931035314350316395250719938659783278197400760902305189610218594848296002228955901542069063607106085085580372231954055470380815845678208561711172711548764872697410473869273790309963293711028672519168919842514649624154388031013894004512547105428604606237233988719325095361989421274779711585209229518552337514058850262122554206004779335420206681188739675755951565798279157328158480923215943509714760210956833751 167 2395146402939505651365713897328883788170085763878818139119329137246392113527022230770965089868263505956530055793184212672704587640698767424164113853812318446812174731483843956094969802719839715395678204721458705440255480392929535840338107469183569216065801022959716422167514793710850202614742751425605682017565867796826363383088682819698692102468905180969715936519359160780169573844385050926260958203111756058401 168 723326282652416356396050346273384244244087703290642175708847789229815569989158484736929915071151971692786991269169400273101315086675182083889000672678608622172404071497647005466890570458097883020822298656960686528307530924276688809888103943146332474647265671699845640169494105711255486409940725721303397416967378015791299619138576206769669594738928175913178456877280668276453883142523362163787299662579539372803351 169 218442142214626800125955838860664712877926316308010058245932913018267055744612335368322063386398027187715714833233365698263924451588264290567054039035085991577619217417557911807044857308542840832572938516197405872843434083651167091050367052722723223774258167052330423614765052410005446045599484425082200414242130594901175658616466925761620518919053840220598924261002242460328292539468210988412838237140817778830553601 170 65968803622534641221682267285574469904889503437315746948096030883727421019302936122748526212777133058718453092645207271475432083064569140569166430787923290847818831256030991718722080016609479833554006609592959612912188785731728184808400961818319267247351319184132088086018876333715933450284634355649103221703706472282139257602553873003802627043959520818444961948365799942350867893036257195138513360316864389667454384151 171 19922360251863247022147918764404629246563752111753047568266755393972662880773742096734686594195307785705785118264019362619882225161048292187597695043913798750049709420103941941142261120158754366892477423158557605693608169856898260645046040102079695985476324135440838271554085887729801896539913975921604090754105112498611154620312653180222631746756856233330157909482210580347501775404410204720842621977455904861792393460001 172 6016486827259078066047449784582912457992348248245983049869612032948860462572650810277752602920770174150088387262641202303932956566553519671513934736831179299224164426040134435233244136207927209321694627787274803959856755107997542986619095709866249868346602537583949025921247919218066456821603736093968786304518040268108286556076818706554230984893526622944889243701679229465003185304238845568499333323831366403871635370536151 173 1816959099471989712699307687025275157684442607218175128013054567195161887034059770961784551395478397285540987168199379076425133000874001892505020692827972234566947606954700495498498586873673858460784885114333832238271046434445401083698321858339505380544688490026217164989945317517968340158227788386402651859873694055856203928780578936726197534806098283273123221439997645087850614460104726951482077821175095198064372089508457601 174 548715631553713634157124874031848514708243675031640642676892609680905941023823478179648656768831555210059228036408949839878086233307382018016844735299310783659918953135893509506111339991713297327947713609901030061153896166447403129733906582122820758674627577385379999877937564642507220661327970488957506892895551086828305478205178762072605101280456788021860267985635587137301420563766323300502019002661554918449036499396183659351 175 165710303770122045525739012649931226166731905416948255913293555069066399027307656350482932559635734195040601326008334652264105617325828495439194605039699028693060956899432885170350126178910542119181748725304996744636238371220681299778556089479233529614356983681894733745972154576719662671380888859876780679002596554528092398214035205566990014389163143884318527808440507317819941159642969532024658256725968410276410958445557956666401 176 50043963022945304035139024695405198453838327192243341645171976738248371600305888394367665984353222895347051541226480656033920018346166898240618753877253807354520749064675595427936231994690992006695560167328499115850082834212479305129994205116146403122777134444354824211283712744604695619536367107712298807551891263916397075955160426902468911740425988996276173537881047574394484928791613032348146291512239798348557660414059106729593751 177 15113111122625711696566459718999720001833008080152072228586023681395939156893350987442684644342113678660614524849071149787591581434925077440171424476325610122036573156575130386351571712270500675479939988784481427989980379693797529467958471388986734509549080245211475017073935276716041357437311485640254363099992159106197388846060234889340044355594259513731520089912267926959816628553907492799608155378439693132854137034087404674380646401 178 4564109515069941987059035696113220035355114601878733569691333979804835377010191692319296394925333977732610239452878260755196623673329027220033529573096457003047690572536624701082746720873696513002935181052746062753858224584692641420018328365268877675480699456919421100332117169855499885250448532296249105357390080158807695034434235776153790926477725947157922790979967032894290227338351271212449314777997275086323600826633982152556225619351 179 1378345960439999854380132213766473450957242776759297385974554275877378887917920997729440068582806519161569631700244385676919592757763931295372685759650653689310280516332904084596603158132144076426210944737940526470237193844197483911316067207839812071260661686909419960825282311361084249304278019441981589563568704215800817703010293144163555519751917641782178951355860131666148688839553529998666893454799798636376594595506428522667305756397601 180 416255915943364886080812869521778868969051963466705931830745699980988619315835131122598581415612643452816296163234351596168961816221033922175331065884924317714701668241964496923473071009186637384202702375676986247948878682723055448576032278439257976643044348747187908748134925913877587790006711422946143799092391283091688138614074095301617613174152650092270885386678779796144009739317827708326189374034761190910645244242114779863373782206456151 181 125707908268935755596551106463363451955202735724168432115499226839982685654494291678027042147446435516231359871665073937657349548905994480565654609211487493296150593528556945166804270841616232345952789906509711906354091124988518547986050432021448069134128132659963839021975922343679670428332722571710293445736338598789474017043747366487944355623074348410224025207825635638303824792585144414384510524065043079856378487166523157090216214920593360001 182 37963372041302654825272353339066240711602257136735399792948935759974790079037960251633044129947407913258417864946689094820923394807794112096905516650803338051119764543955955475877966321097092981840358349063557318732687570867849878436338654438198877620530053018960332196727980412865346591768692209945085674468575164443138061459073090605263893780555279067237563341877955283987958943350974295316413852078268975355435392479045751326465433532236988264151 183 11464812648565132821476654157291541331451926452558366569038463100285546621183809501701501300201969743368525963854028441561981207882404915858784900373933396603944872741681169996769979024700480464283442268627287800545365292310965674769226287589904039593330941883593360359572828108762990991043716714680844163396063963323228905086623029615423207977372071203957333905221934670128725297067201652041142598817113165514261632150184650377435470710520649862413601 184 3462335456494628809431124283148706415857770186415489968449822907350475104807431431553601759616864915089381582666051642662623503857091476795240943007411234971053300448223169383069057787493224003120617724767091852207381585590340765930427902513496581758308323918792175868258797360866010413948610679141404992259936848348450686198098695870767203545272584948316047601813682392423591051755351547942129748428916097716331657473963285368234185689143704021460643351 185 1045613843048729335315378056856752046047715144371025412105277479556743196105223108519686029902993002387249869439183742055670736183633743587246906003337819027861492790490655472516858681843928948461962269437393112078828693482990600345314457332788377786969520492533353518853797230153426382021489381383989626818337532137268784002920719529942080047464343282320242418413826860577254368904819100276871142882933844397166646295504761996556346642650688093831251878401 186 315771918265259764636434742046455969199994115829863258965825349003229094748672571341513627428944269856034371189050824049169899703953533471871770372065013935179199769427729729530708252859079049211509484752367952755954058050277570963519035686599576595083036880421153970517978504708973901360075844567285725894145674768606824318195859199346637407130686398675764894313373898211938395818203612932067143020897592091846610849584964159674648451894818660633016606633751 187 95362073702265400190867976719972845946352175265474333182267150121495629870903011322028595797511266503519992849223909679107254039857783474761687405457630870605090468874383887662801375504760028932927402432945684339186046702490343440382403462895739343337290168366695965742910654624879964784360883569938905230405175442587123675311146557483154554873419828056798677840220503433144818282728586286384000321168189877893279309928363671459747276125592584823077183951514401 188 28799030486165885597877492534689753019829156936057418757785713511342676991917960746681294417220973539793181806094431672266341550137346655844557724677832457908802142400294506344436484694184669658694864025264844302481430150094033441424522326758826682111266547809861760500388499718209040390975626762276982093856468837986542743119648064500713328934365657386754524942852278662911523182988214854875036029849772445531678504987516243816684002741477065797908676536750715351 189 8697211844748395185158811877499585439142459042514074990518103213275366955929353242486428885404936497751037385447669141114756040887438832281581671165299944657587641914420066532132155576268265476896916008227550033665052719281695608966765360277702762258259160148409884975151584004244505318109854921324078653439423183896493321298458404332657942183623555110971809734063547935695846856444158157585974497014310110360689015226919977268967109080649948278383597236914764521601 190 2626529178083529180032363309512340112868002801682314589717709384695649478013672761270154842097873601347273497223389986184984058006456390002381820134195905454133559056012459798197566547548321989353209939620694845322543439792921979874521714281539475375312155098271975400735277980782122397028785210613109476356611945067902996489391318460398197826125379277856099785162248624301482839122952775376109423062291803556482550920024845618984250258353542903006048456871722134808151 191 793203114569381063974588560660849214500697703649016492019757716074872866993173244550344275884672422670378845124078328158724070761908942341887028098855998147203677247273848438989132965204016972519192504849441615737374453764743156226496590947664643860582012580517988161137078798612196719397375023750237737781043367987322808446474879716635923085547680918357431163309265020991112121568275294005427459790315110363947369688832276456955974610913689306759548250378023169947540001 192 239544714070774997791145712956266950439097838499201298275377112545226910182460306181442701162328973772853063953974431713948484386038494130859880104034377244550056395117646216114919957925065577378806783254591747257841762493512640258422095944480440906420392487161334152687997061902902627135610228387361183700398740520226420247838924283105588373637573511964666355219612874090691559230780015836863716747252101038108549163476427465155085348245675817098480565565706125602022272151 193 72341710446259479951862030724231958183393046529055143062671868230942452002236019293551145406747465406978954935255154299284283560512863318577341904390283071855969827648281883418266838160404600351427129350381858230252474898587052614887246478642145489095097949110142396123613975615877981198234891597959327239782638593740391592038908658618171052915461652932410881845159778710367859775573996507438837030210344198398417900000192262200378819195583183074434371252592871908640778649601 194 21846957010056292170464542133005095104434260953936154003628628828632075277765095366346264470136572223933871537383102623952139686790498683716226395245761453323258337893386011146100470204484264240553614257032066593788989577610796377055690014453983457265813160238775842295178732638933247419239801652355329465230656456569078034375502575978404552392095781612076121650883033557657002960664116165230691919406776695815284097250894586757049248311717875612662081637717481610283913129907351 195 6597708675326553976000339862136814489580963415042189453952783234378655791433056564617278318835838064162622225334761737279246901127170089618981794022315568620552162073974927084238923734916087396046840078494333729466044599963561918818203497118624361948786479294161194230747853642982224842629221864119711539172418467245267825989809739036819556651360010585194056327684830974633704526260787507903161520823816351792017398951870165008366672611319602851840874220219426853433833124453370401 196 1992486172991609244459932173823184970758346517081787278939736908153525416937505317419051706023952958804887978179560661555708612000718576566248785568344055961953429688002534593429008867474453909341905150091031754232151680199418088686720400439810103325076250933676441881843556621447992969226605763162500529500605146451614314370888165686543527704158331100946992934839168071305821109927797163270589548596873131464493439199367538937939978079370208343380331352424629192255407319671787953751 197 601724226534790665272923516154739724354531067195284716050346593479130297259335172803988997940914957721012006788001985028086721577315882952917514259845882584941315213614691472288476439053550164533859308487413095444380341375624299221470742729325532579811078995490991287122523351823650894481592311253211040197643581809920277672182236227597108547099164632475406672265101072703383341493668482520210140514734861885925226620810044889092865013297191600098008227558017796634279576707755508662401 198 181718723927333789303178441946557573570097623946458902459925731493789196246902284681487258326450293278786821161998419917820634207737395933204523057687888196596315241081948822096526455585304675235316169258048663792448630943758338946795477583855871028999620780387345692269120208694121122140471651392706571639158861101449472242684664452568640237696243560676471868031125684788350463309977953923940191845901331416417953946045434188967107294037672493021255104391168949954360176758422491828091351 199 54878452901828269578894616544344232478445127900763393258181520564530858136267230638636348025590047655235898978916734813196803444015116255944813045907482389489502261491534929581678701110322958370900949256622209052224042164673642737633012759581743725225305664597982908073987180502272755235527957128286131423985778409055930697013096482439501754675718456159662028738727691705009136536271848416547417727321687352896336166479100315023177309934363795700818943517905464868420139101466884776574925601 200 16573111057628210079036871017950011650916858528406598305068359284756825367956456750583495616469867941587962704811691915165516819458357371899400335341001993737633086655202466784844871208861948123336851359330649085107868285100496348426223057916102749147013311087810450892651859391477677960007302581091018983472065920673789621025712453032276961271829277516657256207227731769227970883490788243843396213459303679243277104322742249702810580492883828629154299687303059221312927648466240780033799440151