5 1 6 1365 7 1490853 8 1550842085 9 1594283908581 10 1634141006295525 11 1673768626404966885 12 1714043588198181437925 13 1755207390500040817377765 14 1797339217481455290934231525 15 1840477112202685809580351554021 16 1884649011792085827682980366254565 17 1929880702992615813429218299211809253 18 1976197869283324130640423269902847181285 19 2023626625677358635370594553459738022117861 20 2072193666621611334160330185670774426585661925 21 2121926315114097005729102124656771262011946435045 22 2172852546803188485758451115408308581845351733002725 23 2225001007958811416301436543847184790203931567611576805 24 2278401032158103570455205374190197758915484802638826045925 25 2333082656932017910267741018078034123317320374162084288659941 26 2389076640698929022769299268437919350259657042348538541095649765 27 2446414480075842246075476370023712647028409718437733956932517102053 28 2505128427597698025231774566708400597620716383923559581878001287168485 29 2565251509860051882541461767875476690544946093594159513894556902683181541 30 2626817546096695458526712750867465281073760777657884681498929138689159332325 31 2689861167203016746217243367432538571548289997302486693198507667633450593157605 32 2754417835215889300878044922950256999233777046491506648605147161620547041747927525 33 2820523863261070683203524456064094108282080697351803844121241763855790213310408950245 34 2888216435979336389611137095480168322389943307232153977695784296949767999868868800676325 35 2957533630442840465524550767204149568951774903871193959298945415508718101024120271042380261 36 3028514437573468637353203059263758203695387873532262696228560034862505154901402524348509716965 37 3101198784075231884817632079539645916135871536595010794748497643997015077063994215777393831969253 38 3175627554893037450096250999043108142104972233010316333059858912819559848777260999750372315788083685 39 3251842616210470348909567934916337482854879697356870811771472346412184101292271086172909813560654299621 40 3329886838999521637286215334799755437250282548986879292828778749228743879721883033892887994495092856586725 41 3409804123135510156581805851812978586574852231474187777928611971509085603720516057374859843200198456149934565 42 3491639422090762400339953857594865501473272797503257587221398892327864020713185380483920584451997773689827492325 43 3575438768220940697948160024503766383286711118059826708662045834015375803612338293430556256042258949933739071898085 44 3661249298658243274698927967319472548588780606927770724726914568052964778679687404781709324149517199357689275291402725 45 3749119281826041113291705336705409527413327577537424050588327290667263721624138001038320383373242632319128426919492714981 46 3839098144589866100010707057917928383311801995825592630972062958673403275462828567673463150284799188398907423350751633736165 47 3931236500060022886410964230349645455484867210170798533332050362242683866637987604673633080076350315220385706329948324334010853 48 4025586176061463435684827423856708764905741006624918637195819111075380759779273240294704481236850033445193085310906036338927206885 49 4122200244286938558141263295335809760796723458536882087716648899673907719459958178814308094204981886114481492145965777565297010672101 50 4221133050149825083536653617830343431352355456486526403789228823178915920871788638206154241344337131537012481735087362331292250766705125 51 4322440243353420885541533305530329078196718709988061379023242342858499267352473858423822148398939690424790096241168263428009319511509565925 52 4426178809193902986794530105086303671623368079999514587566053648369583967296340901423346949940003300775316020391773875300730354954315332977125 53 4532407100614556658477598827665526113803110512888268309942598360395352639174225512177783786722560941640968521923590246608064469210690820550820325 54 4641184871029306018281061199544129435973945254533590684683656319705204508570525054516748990939174942710535467821159303042359372523865147539291505125 55 4752573307934009362719806668336934000469847323512413868553490527739012807123412593961387844534847533875474755893239230493696955691869006152475207664101 56 4866635067324425587425082028377979253737450669291436155302755661591780405360653436977371847264047902971425565442828517794560229197798751268932018852987365 57 4983434308940211801523283997059296218164769199918200057629441037988816434699069938641896088820196248860954432488906248911099323519610136948109716643088826853 58 5103036732354776884759842812988782165759154307644561834269998949244886364337417965140536375644831298476651109237554387613288342355978017196912562139063441818085 59 5225509613931291529994079040500529024357132256641682511958386463620291339566492186393307307556689353464503797664987608504327385178159356844148255217591907515498981 60 5350921844665642526713936937472545839116361541678177597823860068886281557227272315114193351138018875203192307039780768055503518004965706438937749096540857408938967525 61 5479343968937617947355071423971887993507866695062990104799721627055364988886791981977692227592363076579125707897924677603759448525151797459068072142820172317524652851685 62 5610848224192120778091593138147213575240749889698943145939705708732754737144840587724001310371441658173021610595880590489954229951439519674629957917626640817625959385661925 63 5745508581572731676765791373462746770138033651904054748770205080975125292308738862135375949062685167485791554120443226461360472764932434678537745383122457639283026482884116965 64 5883400787530477237008170366425852710308771935351950326376644290338121169359333907363982338372447397709454031455443449890895238639560080042138698910003491354303904908912354263525 65 6024602406431208690696366455220073179884163383605759889700488050885651855546133057461258790602650309986241784445703954556943558827984894649399627839921190238473808339517322443227621 66 6169192864185557699273079250145354937360546420794470992458945664287237939495679818302290018838813941770908668291000372348085114060598301950310154613550626007176470940928776801912750565 67 6317253492926011084055633152148843456153945292584974549821805710676296242548083078095896763100515299925004372388019873534402647166121829664236108233578204384145968537281652612827050017253 68 6468867576756235350072968347800415699177606893576021619924753457446745488051280348226294086927174317460846091888505266066476055599647727305217254958482648193518715399449072870282246229197285 69 6624120398598384998474719588147625675977316988997912105115196989312307222499171083212650901871409437198882400361030036610649828326041457065292956519114487737728222460638170431387411286619980261 70 6783099288164746238438112858263168692205751164407734883013897575970833595579227794292830892098901154130595978482195941206310027852435538994285530589964565233102242876297778019966166136030382653925 71 6945893671080700148160627566861484740819963705678031979374470697676381537806589105433834951855338514344817907308623207272967407156663059209955236654092918146798509879222736695499998158330324648591845 72 7112595119186636951716482628466160374599969110025379680426527326870470166312912978971518225347750076936969977671746805167039659675524286611636162685308827549024484284397684643447588002264657108866826725 73 7283297402047116238557678211549348223590451895171223975744813731822524451033758119583787897120436870829250522470320724417287401133157659171758067783432700929372017719910534834445360927762151136119198188005 74 7458096539696247028283062488626532580956644123440673558007629997157698766045278133168864709739445486931553172314043911054873451488870896715378259619510672091859291510574323740283925810445477391795000592957925 75 7637090856648956956961855988353569362899609056396296816352117945446970570846162521959886389969564621065800375527760659979437689631413358153185064195022854854396835472312312088280017391961440901823569096143405541 76 7820381037208531923928940532074055027609201075092027995740358812197214545356914637167486080275477626093084229163848547182005580558648817863471932932695999633035421361732369682101306054317205398156675077799918305765 77 8008070182101536690103235104843832348271822259637845001921849672921183964732954307417745748721829628341197508378026938226702650774483018337645877853197565309308853880312050846624969645383815720668315787643231059182053 78 8200263866471973570665712747360084324630346085707517015544606960874488865080138482849082112858216705620057602150148173027836376249072728937974991201484333950401538981288708577073327567320315689503872263088584472346624485 79 8397070199267300936361689853296726348421474415275118539713295549261094898051621684083107628538990690743902547986097070542738567780920055426619287051291622495442619278383008207076677584554310485667135371283483044355463315941 80 8598599884049716158834370409775847780783589807260440390310092855902719460458507933178387987337341875347225517963845849401239187479611666868161373257488024849888396836577796166771866530362903576677265131329497676885779067044325 81 8804966281266909346646395299610468127522395964175483025122316707089980448432045839716054457884906866491557130196835419446942050284611565339960289636178456839255353338100114821578229040341089051289796462231889985314778197653586405 82 9016285472017315170965908786801119362582933467710137386479116403457412483750583571201434365557326044805784636102347260957764917964723971716945580636435324840435298115552097359089448229633311565449071617325471748388270623120417751525 83 9232676323345730735069090597684346227284923871036158032555604405562092144526976746531310608106697457614968915993102058976751440671474364901625816758628477277936737662148309732375311943385152968212335580286282168632086456273131707433445 84 9454260555106028272710748772028770536739762043966876026629992148651538006854217255871048768051983540393472754208463589619093454844954547530772750543665221321482522240025964292951273652805018805813024781513452335831013092722688148680868325 85 9681162808428572951255806742557461029621516333028698702800133588982299565638518295272238535055021343668123043433294875732381384534345210449718681617876430830088972120367603685531568687663550135232027796871684716624120254831336395033940197861 86 9913510715830858702085946104378840094332432725023081590459278332081234664748511489625405116618208435341074739007269624239114508264842031861211507578911793815772762110375012682782101107530867449291454872792384407480804970827648704988623334932965 87 10151434973010799310936008810883932256596411110424069243041038045513804433543350966724672850737843300596201379797407509524558719035642789287402298797447292587662693239455578091615584187243004297714895249553762283693702522434919624832809447845921253 88 10395069412363058494398473022345146630754724977074357930643171639172566494979655441471219050053675793871433448060176246528655544894981068966253200900889239178079514321179821890546988205318874455652724593469557972432122446485600545110301590019011379685 89 10644551078259771898264036374881430149892838376524170943575509820737714364147170769262087744284883822039614367222730246033553740986468196011677944961687471476673501113697841357366019776410818973838836777405859751003978478164422647931576319451029872706021 90 10900020304138006423822373247878584473490266497560758322406128984365021114848431788606441066027380504906916231002332112610776465421010779701607451159565723137855595851682447738649917549617618914061651432048220707807975484304329955687366217287612903921418725 91 11161620791437318577994110205827670500854032893502218384847186653539759632730996755278803834877230461636410052010743257863675439453371089236356180565363907119860667725309880954459962033207086924404786372924167732371939946513788837576997193795702396462912635365 92 11429499690431814223865968850767534592874529682946272102935566640053508234764848543964422021830173355816306054594451608022903671186854121028027100009142612637663046155938207195802342964017435319296540467956957729202645417305929635452446510622908748021644439716325 93 11703807683002177765238752103185955423103518395336982755480144401162963791336371722858653435452565193309657942741350615266182228363132097004033053257559788649024441820545499941940241562851469518099571303428709995180574771142520678245182815443558429819568515714253285 94 11984699067394230031604482153662418353258002836825070372862643652198406790216359348550066950888634483249252513583545302812679167598419890768306930134894824458078000565888872148456442897781087022202438209768907360370218099181330686260270384024399818732589053423851274725 95 12272331845011691552362989725350316393736194904908872069811596900915496711360858137227026850954174888524076250844963735918644666871438479317986238375996580536945293210736073316396830736678213567850749792552018111358614906439132388237738439153184118294168906349368153604581 96 12566867809291972149619701478758723987185863582626685001535139175609936640927421110584285618447593659333925550493509601411770423895240168534036364173048535566389356191672409937602635729568351148057611905642317565198497564598550795417695682504677158780724779993575857987912165 97 12868472636714979481210574314248933362878324308609725442096286886787126930484118226022643864796388661970169259951489375053380616986247069327797547649148383922579006919546140726106587361392955845395528189608896469947298186916850046761273397026511347932014343189661194708027834853 98 13177315979996138988759628097790907763587404092016358852840819691036431240220393449695977177777051495089384073230698971681278230105774315428294604243881240497761725015531970956288491985876213887251919366178691591193577824100464918905929596886649952960255599036114189790519600742885 99 13493571563516046324489859172137889549913501790224751465343360174876707385417274927368370834261441404310903563254658694782230770003506573953800544103005694322734531553037089925262726710685012868674001728131949367056097698983675801546257369875263426242746226332739051474637228363350501 100 13817417281040431436277615792269198899111425833190145500520397186755131222297777086554412426563457610389245062472980361561746420062991237441866610821052952692253355527692580531777498838337477746494641776885708024376846629745218544066913201971750635613717849071379377619612539022835057125 101 14149035295785401790748278571283659672690100053186708992535138589363688383698328552229593702024594445806556176279585971256308428936756015798220925624272729457110071942072858214341151036751682004086828946482725417271937987081944170077965686424996245011806895625199900395026964595088758538725 102 14488612142884251433726237256994467504834662454463190008356558394260784011995832070276160047442429858814513647980953102176737366808642218662253416202821438058130969120390020126573184796857045454836038748828667495844267242433462142790541047580393244819756800523839554703135099708016049094001125 103 14836338834313473468135666951162334724950694353370306568557263374283648807698450409957810249302774932881063607140984187400884034723742657659138990395534983096952618777539723566648658371273513700347283207116548739919511755731703212529079499489152667789536468444684090047030628644739785483609047525 104 15192410966336996831370922957990230758349511017851193926202675475377971509813381122515523419630803581178689551404140789949788055169954061588419408584109820443283044290323212418746125919000483447336777710204248245478085910065579539184477402355827246573960127436163587572764599079310453166199897457125 105 15557028829529084755323825108981996296549899282279622580431549358495590699515825252551889767134201951903549087566934052319706574603448286179217544155966885327234389524341083413467258574960746253967493792677452122124393546540335416996970417814266971639737038312345378864136536766236151421575757791625701 106 15930397521437782789451596911597564207667096865054333522361909019056873131911737342285709530616081124452036438322388503729010868894551153274471873166424148465779205197005090240914483452917855122070725012379553417655707120965829083765673973591099813473723174210421648380123075319429160488948934329062523365 107 16312727061952289576398435237475905748651107189815637526898595469359329480513147303120745608072955602818802669041510924561861308265722154866270107939603329730075854170668270004781053111032741188784507717474039865850166489939122674866254143769533317960481528072226114584623658771942518501392202657320110522853 108 16704232511439144526231997683175327486618733762371212827544161922888296784764958074138409339139561201319712776285549771517646220972537894382097681950988511063474333584153803131877492052538286580253378043415865551313437822449157925932577051411828826076376733405269994870865035451240873843154623758647427651994085 109 17105134091713683994861565627571535346297583372668121935405221850577287817159507848267879217415961464143900146772285867734242692633745068479165848026034580715487131981624380710389675387435357468255444357478456983130865849305470204546190314427132512114182429277685667216819695925111047841803663958290232920138449381 110 17515657309914812410738243202633252194608725373612156861854947185625298733618744876395946220493029542545437401841926751395108802057874699931493707619451605428272176574810675984213959055899859536313484140104910398189123162755107920855791641932599763427021834246016331848952165145930246247528857003152713886306657239525 111 17936033085352767908595961039496450247279334782578848626539465920802649841490531416410476232660788012401621314282192135274413950628286731788945464048504431379934739343417340130409032868330570628689175826627240652090569803063531437524399175171793744578630430899606121507063245516785335657232640970786118985705348612096485 112 18366497879401234338402264104444365053214038817360740993576413103598833485882127956127470651780883919473044140012755886833530455023914716669923009594966914388692413674993464979481589594572044332724062550432531450058869945985574996287656417401312821742457231570609708668709694545157840513103198885596434314150394844301885925 113 18807293828506863962523918442951029814491175748977398777422247018263617021881429916219654552744901804202485881405136560037543011758796741459830647888623289645913632634923412087887373111591526148217992053115204543437120194194188169139051154882003363009583392484502021198716482272954186460023840649367485972890690329128870216165 114 19258668880391028697624492485581854530038963966952856348080380946747617182685145741830078160973026275192840245159070917649966047449578729654849204851588998174095198830532325204933616332495256824751635936297167259176424034928221242913623121380298231382725525951929314211873340048273287493151993726244520264003145121133341172695525 115 19720876933520413386367480305235819038759899102159724900434310089481252373252900985585014922970714093685979054908542656197474865460969672969632258320729162452804919711119875379373097405258485935137414984419393287236009617158052339093581264215664353548798071706867324904676707711296430790083399659479978954672345115495904760550261221 116 20194177979924903307640299832561478695690136680611558298044733531631795679025898416202515091972401040033901277055955113296335128247419257262787452468050254141817978133377597798622660585209520190631640204642799885747291540829397372034189397944332179849328748679981382445031234311821050511302732015286606552329826589465532953565104046565 117 20678838251443100987023667028542954184386699960946235697197807136391725047019141496774021165757438455868176341261677538953078113025296243656987793347419539582031891471115530853765645987750140174146137229330994915424983399324129231522702268943476637461262495700094119063836544062053196541363968869440124540897095419302173016971150487585253 118 21175130369477735410712235037227985084811980760008945353930554507665322613701936001453754975899508125272618700442390952639985508813087719916988774051379288993170199252552959409608545515703721193549686181742417281180967958444453139526714690932971581804219537062912449311296417468853630786418503328069976875493255178943754767249003280862413285 119 21683333498345201060569328678121456726847468298249160042424887815849340574812692253330477364675052453773844717762559222607865742419849023112492418046913420152660701940140236206672478831109283580747949872737110481757927284401861218942359400872830811778337852565825398875914216314974974726304131817162680042033963250312315673328130141213089202661 120 22203733502305485886022992566396371688291807537407139883443085123429737604513965773097917882381866482839055882127305671049211789075108682341492898418190893655218170734017559057548547600811809459519692762385785299383848872148138015877143967178580889400526064822750409184512164290657171332258475742195769099621138512558522643580370851769063197245925 121 22736623106360817547287544387989884608810810918304911240645719166392054598134177791508270231163412147591900779429802934091674732835230211082784686882990527510573008671810308694586923262507080090135965339436382120411118529247027428308216370901569215294071028129312654565114657434836611563532892739384381696266537528013198124707698545361473516982108645 122 23282302060913477168422445453301641839422270380344229110421216426385464751014038529507605310530055541640271532505767337805819082793789379762266484165318201922821080530645389259078806201688749201502015642177077751437595999583650886608985211686856808559008179648542734155622087283538637616795552303707216147974117855257123480794826253376885435105744650725 123 23841077310375400620464584144180881243568404869472490609071325620618716120724683414792590806000369579281216323684535932036920444811691817641617536329706457478960365355059152249608808783263544425339373386266336115369728484734718754395784669924116481843693576321102063914170070024044656792398873171991998526664569718669655961107651001352813028631130064159205 124 24413263165824410235355734163641222393414046586339830383689037435513565362837770654655274545156882181572209553699014120005489531719070403412870985792597735831348044435760360073434311470078871886592038881100179160679242886609520531978697199998408095753438807023913851722262189342153984827273870303407772165497268918285407824118134663517035619677795986590269925 125 24999181481804196081004271783568611730855983704411986312897574333965890945681095028871362493552648309421333056778779086239140127515693976524630682339909357553681537173554884094089954523249087376543160932290483666438999476657340591871341753056203316580564252534329863024618265010171414087351062843312431751067802815628100893260979479726767376011174006344813511141 126 25599161837367496786948374306374258412396527313317873984407116117981072331996057086461391701381784113453241011431962872911380315417124298119263622205485161624790385905513055784219368838065066127035119568017599759490231197775917329592692647911991987100958846331003901531129222091529515551344179271419549703365745015753250609857147465357208999392720783223462017761765 127 26213541721464316709835135289727240614294043968837502960032886904812618068890328095422126928258818226795202561796696212543493654146445019810584650864348827441521859963603909018231648910617065646289936716596677127962617179635907052267448360614402607535900595057231915064602610199480658493210574340294880886845997712948201556063947491790541309190971213683053143440622053 128 26842666722779460310871178536680694389037101024089603031073676190528120902780845573266987402004260915660772867398950676699190995902742993351372110129020822144232847199261969473463194706436044277400601512339325435548829627661038522631064526422148019420687931742961956142317590662930056054587003178975496885264027350243444375359882359029453656619223620572962769765089280485 129 27486890724126167358332086821561031054373991448667753503819444419100795804508296165535405833083974326800787689911023734233962874282945348216530398249096490938383188668350819747597577377047380070768859286703392228988812760977503303075558379951232396984196931554750300009632834150643959294612401501716726149729428100339287133935128574972742067952595679729199807658481794810341 130 28146576101505195374932056905278495799678967243435779587911111085159214903832037109926818320836482164830030600534679853626839754652241386468056819321190030648286814844827766395896723683086054880487772189508514726162380302090263950543694711752190816075740734752305249937949700555573980817568876686015658482715192425756319170098718787286749305777902455774364180195979721224356325 131 28822093927941320063930426271005179698871262457278238298020977751203036061527984710688214023962731805057573480500354806855326922238840549316238584012512636334684983357218074692889482053051162087734062831181571376213929045426819945627660865039554048842423436336123619464104611681043481771176761353089351421229094228006949449396112934990544274565999178521052649872173961605465375205 132 29513824182211911745464756501509304011644172756252916017173481217231908927005674893536258088774937929856490513293891037225664179822158737110503100691882170162159760416387945836688163578734878797195820032823603058247654194069737376291927681898137609387803947510572797319264801852597486072943041941995736459664262671602015569923933137779108684252703229572390384759919082357898863575525 133 30222155962584997627355910657545527307923632902402986001585644766445474741254071839727759176534234183911295314543895517160567329468984566541487921518233067511318591808411201472996065943642132360194847069549443621699185059146307265778269062608503760203535405141266470980574493577996509809502561955295870696690740130055163795341836615005033630409532935712902966387384488319829494845276645 134 30947487705687037570412452513326619963313800092060657665623700240840166135044236315560362905540002426722158153499272489903041670965000265192008814715565566943055309840341005381579176819233351359020417160377336823128942176668026414990696438226971709196693735103972541214921879025435010908588328627218530049117081869874756325103326051815681866578099110636316271775870457671080601933623460325 135 31690227410623526472102351373646458842433331294270113449598669046620330122285315075563670817517812820297119837543273840625353576818882849234319473137448236446611325780463110116335913257220105666459735268397489598435471353158926341680089477629193732513685087178820166083143096547634304712128795209434795369664878397918009002833908670584297032777242995910980466619123563329578227477441653375461 136 32450792868478491107432807806613973854651731245332596172389037103739218045220167012015242872912922013829659965064477228407309622534721017501434966891136522671530214183620877664679782690057846095039462142230956041905306652333759535371012784887154239742025642921072724662890653612325753640443589616613343220554625711570363356174080130513143348057161550316112144148727219267982303143567147068948965 137 33229611897321974894011195193972709227163372795220578480526373994228959278305452140210947954541150653737996572589586874684463628802833676772155313654511518524535827302595526623206544547104037605862413850882248280511018183832769622172827430241587223482775030755663875574054433002407577898790443377790403226592896091372052206127468715834935654378845037726580965066764348903348212595457717881139233253 138 34027122582857702291467463878628054248615293742305872364059006970090454300984783278272289554135787808391273231032808881032507671177885199856462633517064651112202650962480252307222763865109409055744445646981912686255406175996439320984844587510786715594669632116796572752142366506540594362602493668284992848367002365902731981084598337960000278667411587989577115227201590014775579017690449780578349875685 139 34843773524846287146462683011715127550582060792121213300796423137372625204208418150345071888698572997767336362197070706044325785598803024452512288359194485911523627462418102955510366376676403712528322975237772249343073321389416787937338550286989124363049297614661204440625611871582768056324961112561619403085459802312469057010014962484392003969690010921193870379998267556366340940737549000265535522472421 140 35680024089442598037977787403996290611796030251132122420015537292669568209109420204742280944654801477899268613736385852427351314613212333468043188499071546065593001283129467353164926194248469485668085715094024366601072415859427348281885358556295222424924201807750021037412824656632536074314606941785518089033020213723847274260876869457674996408113863324434352702598204845936880338239373135911957214467850725 141 36536344667589220390889254301692201586479134977159293358095910187693637846128046294466061083967147171784343202250784987941725943964899166797015899959178899649168592476266721036061716777527088241151142890353835174744313328246968336085037541304817605811938507668155420034149066013524356074312300510830025771020804941061632020920360358135255739249641223257465827511418657850696909582091485886569231815138746696165 142 37413216939611361680270596404932814424554634216611116398690212032198285154435119406764597691522360101261533427401693651666693625257104999555533638341848380179116986681664336412662445989839138578178521381830770831572160332690455098104282774830653382642329593949650495498606925417056635379714816536000368595351670407043254959904572500390554144430582377511476763440219343372826450820533684469158944531063702859940325 143 38311134146162034360597090718651201970743945437809783192258777120971043998141562272842173928353137101414527922663338094254372034474359872250246120998666933159638091449017975261815785139385686690698968288102500959177485443918522176523826112308633794672569618599025481823122765779793928741869545498579488625569347564002850692049026612942936804143219653456773591336801335389796600582945869873180925330665463343955968485 144 39230601365669923185251420895898830818041800128317217988872987771874349054096959767471083931045577923425492322216283180023082470427782103476829224788808172670662313698230302160827874621993745441809851411409869562895579753399363351493529615502049741408128289032914802966282755129699424756098735250168080056542438032991681273084973348621310509843965481719584719878675130674091271329275221040704754608995941535622305546725 145 40172135798446001341697454997400402757674803331396831220605939478399333431395286801911048589464134969671420164678184369049327459542314498099172888586599916492247593688934011275163180185221862001423824411640759120201002590280541556583006838367810309744027808960694384154992344573501152256419896212740977541249333557642086974686729296363343422491108972505057115765647899881911157185716550031566190931003402662344536829854181 146 41136267057608705373898193917338012423858998611350355169900482025880917433748773685162202368494080782020965551473010654439168217086342045833111377087810563493498818359727328030006372294489590271140937075176500784994370584692926232835621776970882021906248559250237544040310198911887677642166812182957754991261132685486985863982340563065706050081069489373022043512738185507198114147148967228034925418691010295682689042882888165 147 42123537466991314302871750571354124722031614578022763693978093594502059452158744253607449110235937203497291138236055674442068420316257326876672984966751872762734734300459105814048295927899942014681792014727579155288121037573016460017390872374357987984577193404940335320928243685806685896701434174925534378093344735625481289573269730870787737030334617279137714760779573065658701839865210128846194864003834765976966199183641018853 148 43134502366199105846140672585066623715360373327895310022633567840770108879010554115694374483415487307954428663416810358288546264904927329139266271922135384779860705664495297539674645359180642867402572903660508748782513737520043297180787289056201424879722702929291310086984624972827411389849061897208709554323704161917245056559446960674481429929725173449224392697967359623135731374990184526877472372244275353925000413697094821478885 149 44169730422987884386448048727108222684529022287764797463176773468948591492106807414471128199218134231908074801031764679888397635102922020601502265089209089584707369062094429193980281861962885830180011962517138355672666500638855373191904062425467921652459609093871921345927470757222624119252291817072916051609717249400941112850146973094469957997778941945000944571421161454157737056254472866438451777535941179898178433780089826227388901 150 45229803953139593611722801896558820028957718822671152602293016032203357687917370792418457990418742311985929997777922455693956300864502916600039081727431376360693627573767414101428025736831287601799728829996144444528323319154032057489975792500249036476831458803934264588641184245715463571405035523153866414585318767755954793217193417051634777284480923987280175239853845334494001767689040052624483408984586262789765200081385225765617009125 151 46315319248014943858404149142076231709652704074415260264748048416976238272427387691436506797080151579252680036514069823043599955450143343079489814831566534161594314739008608003929024986661223414949052236203780988188120184064553020870782445184528837474144499496362345947671942954914125423794847039095406225474079059139261367006865621269426163415530377874375830318059801960764115918512746289486887690071728898895383006495556805657970598871525 152 47426886909967302511005848721486061270684368972201226511102001578983667990965644996030984448822263236810190813400513669270371462442359226572546317944049393002143052559233333242870990423494597651822173684871822139857645644078528588810901759163790632301520060074237609083804503784881346319758830407157945197083055374923364849873887059795455613769477903515486584584452310117676226296218133339737385395026359399668798898747282798995835834695025125 153 48565132195806517771269989090801726741180793827534055947368449616879276022748820475935728456678717687525429685660713176974134005204697433484629508949177045511486127232875994014295878972406509738661486763192783848561770061074840185888400814801712738015302588045007639242351102272188193202556510762749254976571013175680123135191679349068373035744547257188720231206600704733310652975937275490080705203480688324606901611252270082328616702735226634725 154 49730695368505874197780468828980968182969132879394873290105292407684378647294792167358186037196695266082179337057648611209679270011522897769692189483821734175548454487993609428679742990715716306341351721381436733394563512162361113427978217400440459944909097066370140702509431376018765819628315516272130276053664779905370109802729188456610215476622021072843820575925903208995685686491067276576757380963439859055712280121695862961156458193719229809125 155 50924232057350015178527200080876511419360392068500350249067819425468803734829867179374782527064184171106523311915948227283682080954369105141811284545318752326139002407296775493826504343228749688637664333346099479964710436274724117826351668210526381490359935980282421118820837912216354271543336013849578759748483522633184393645858109891843410301467329849463873912004929539355087701939961865868403583994241419003780631131403138898303037727261302790947301 156 52146413626726415542811852882817547693425041478144358655045447091680055024465783991679777314107265255184503019118773493386162901063691796068580254897961038293742949028039275882026103794371749419995617339659001237102535831761584386192262597047786642088192693209446108778246096372250907922149547335110646843027699157304910297577366102330797526756216420591822184560243644241750640508092977457473174866924843937246033598599525162566288046836152426131444859365 157 53397927553767849515839337352005168838067242473619823262766537821880376345052962807480091971282586031285615417393135739441234957931823364269487748893542090006207592108831867213939757752266698254668891390874893473657725031610409295636576761057660846137066866682223137444653174731901569486520440595636448906522935131799912984400408277991665691088041137586802521642936931450840009949596540328962342239831250892392065647715778227980552351381590595478748891578853 158 54679477815058277904219481448453292890180856292986699021072934729605505377334233914859614179012375176990501374819341987834558458616293484076342416243762776785470766269298462097025038973031007732769824785239465740686391173432007604949886681100374848560748108588180400675048820824580496027319638132698958820872116031811933220080990506502608918429869464781438764538719030277530066251937962752324410284440982500812309468222089358821721453082260867806854828841370085 159 55991785282619676573920749003216171919545196844018379797578685163116037506390255528816244919415937993962505391791651569148151730216775755614657696346067656642815297798924410485261026029474379548865388255012667037461074689613818118908119559801752453916569983387958647552840596137660037828616101679190615568048105973653557828684508516110450160491013015812835176248039260813849678764345551959236642000747565793255902793221802710529113603103480839506096838696552759781 160 57335588129402548811694846979293360045614281568274820912720573607030822406543621661507834797509380553875008909092672422450731722101963328097053144959161651145153132629724269373171581501194078355332767819173641474528707853069195951824337583148280690639049156868903581870264398078395669984663541806823364490303964915918689177383120921812305383806858297606120734464312726095680262288917398186808644948447630107704766429061051186318964402984512304036891900592070321111525 161 58711642244508209983175523306796400686709024325913416614625867373599562144300668581384022832656635459470704390212789991794163517124566596284379198396783353682821836339845824135411357914058727775896768633100811998645671725494872894889793381552003198429802292206787167551106644025375301306458438731882760221257528594334951454055595649868194102709556639703674363183098146073765713035123583217004674532501282189042655763748846029118616943675796877578924579957174139882701285 162 60120721658376407022771735866159514303190040909735338613376888190565951635763884627337239380642194332207491284007181669985604685360748168563331474315708220836216927714916216022765847068946204787713340789629542143511102001966493317929028624606181169243508812207395705225138557804629566931676498134083972459231977241978668517910470448670135343331382336905389096294869686673304094924094849523563104553304028514662023007108507722447019418296195108107805526616631699873090109925 163 61563618978177440791318257526947342646466601891568986740097933507139534475022217858393333125778067699338100511861250917972684796228655269944691986539580147202528020009620212786987009239228134431688926815863031985901623323934137235019335107129795728174204853480311286882493375103146639401612206476703761602570317762768255687156131796065553116671432628498585695414025055621634926812072982394024218852604353491163702521700948883084267210280171168282857771431261240433527575675365 164 63041145833653699370309895707594078869981800336966642421860283911310883302422751086994773120796859264130568060027622543308330184533470777629339776767645572576346615313414875834271441612170178384691534436136373273663448090166601076376164439043612713744280361007861358623522130591985846950475548549433923756873221102514191235476207034331677444303227138936672782923297128159651677381990489066294321624824074726467284954764325023439372767899399355682732187681933488087094301549527525 165 64554133333661388155197333204576336762861363545053841839984930725182344501680897113082647675696014079111840096254001094793631152980277988281173578143154634789464162323769160007035522713569608274024504230703412831129206862542861136177324477680310266265314090427022757924110021118356689006768517696991665831830619982518287810291566902449540854025781535909454062879038615328481741841936886627095054487504866112125592399788982879552345006431612711105186248908935038537180481270672654821 166 66103432533669261470922069201486168845170036270135134044144569062586720769721238643796631219912726146326911689677240317342828967920413661469036533582260251553060320649704695598306216283388359349175907951828488025050293908818804924445597605715935156086325979859197310363825908015744885028843531205811566535978884544266496731802664639054313319419972736905374711982649496700239517631716095122154435559078497321993039532986026644965589699077229150498232636523347645995456909090418100142565 167 67689914914477323746224198862321836897454117140618377261204038720088802068194548371247750369190633552543752752594458743205239433971267493720386796516533993405667917063419867684947636776511108575616954230231247013206834363412039386741363621038972102246547050103264894658261323532816804055571973909579279619790276402591762332996027389565986084146451240336458296741900194260286228634244463913440041327110334222540191673906607811787086341419563081527017820796281846464377943770261832724513253 168 69314472872424779516133579635017560982993015951993218315472935649370933317831217532157696378051209264353281585342156705553187918516693473089955986481775480176129489144781242913810590312541660903563023188664304070904107288423511528795594999127460736159824261207450848074292327044643768264636093123658595669689151060004808169330185647723959888594654072363950293443350078102671993429502161730220434553750668467767945614792303935515313445283054733078169433535006006297811801525895938698906829285 169 70978020221362974224520785546257982446584848334841055555044286104955835717459166752929481091124438416374170907661838790329286249522403699681306586310642327458110335654646853135274642304911597910114375054998485037492806128999936970220786617198333410767101848426593609958741809373182427014118667680639558711414636746221740433260908488028235080081851104602488194405861420522096230437954574804481052581600636423900453508449959992728369058256727037044930543066443674873029104528219158803667829785061 170 72681492706675685605909284399368174025302884694877240888365348971474775774678186754999788637311424971564312113899219324200951505677036641782379008357343627671089940835578437870753578763395924169042790037916072135628706580082954499125077009339482432722255514791006740635614572994624819032841743628115275895549098256347604017480191680207730318116493049981775245746805237561032699026480393088234963019796542588048736974941681236246326832719857538734962635521812980127541553508469335844388881189437925 171 74425848531635902060451107224953010201910153927554294669686117346790170393270463237119783564606899179380328847372895667125137512671805906032188696935582821129816248439688655806271144984768037013825749481685431975232294318928312085499152691041418223238611663654383379284947030622571748355183323055047205509014432182434738034546011314319641483754520241115801354973357432856932529389671793176180527430393045387962581674672408661425967229058148194891678388409868224238201925171749680486829236766546985445 172 76212068896395163709901933798351882446755997621815597741758584163113134482708954354810658370157464761861065889851309503396841784715710466297801569310718523113954596552399605414836239429151426232327406246782386594586033170742345592659670425384932162773000347915490539687414279137998542239070828443629900554860454059583849461028873547273903685268919807413692702276534273691147785390580385907380000761859496655899747301420882597510881192929459084221189412475360343431699098649249781346103226127082526474725 173 78041158549908647638939580209512327625478141564739172087560790183027849710293969259326114171041243916702687413643955802585105436314271509430283934948238286523607332956097751943311243438426793282426742727717677248088328575024634732699409808229196821308529532933677437274688459001224102171108295591292338313947332155677205400158493556866740081011509560457838644395775621682419165815128095804298303624660120191351129615205818418640528038934906028724426334439312462013379107293256032047067188895317285009490405 174 79914146355106455182274130134540623488489616962292912217662249147420518103341024521549940911146233770846132632835081748850473265669752327593592542148356010227032872425172880325571560452270823923258995108575747696452843539939047867128979689534982366663944507978916077951244264241622363578678439087560131446904739472858953807690090780332681807751570221290459207546486752323578724042184156174844918006023549897208788108954578577192654794762459567960674337271041572419468087055147189811434201407384307640977981925 175 81832085867629010106648709257769598452213367769387942110886143126958610537821209110067139493013743381382940480666623488615735900560114588751706102106824715708157556013777997731304214778983701323543037693378367404239233343929513621104558271691940815709833299309423749518286203025525782511173632447456132240664543164252721244453355393665654735967518348414133894701593672677140355851919160619392639468689115127463097556116404491643752518009314440945533637472055651590857194638786915792510529238972842485542298976741 176 83796055928452106349208278279956068815066488595853252721547410562005617190728918128708750840846073222545475222351358395457483488961215119437489087327796998161486366388611317556002763773899054827596282233782868394074641930097838243640261310678984095887759153695015157947843649943647775819213696377685711944343598087220264278342233180573362160429761587003797048984335179440103812542314650115306947000478936099666777240809276353616712057805398929232872903671977642352531400062672678754547803369046063993390595554017765 177 85807161270734956901589276958675014466628084322153730786864548415493752003306412163797760861026378979888958735245867398385895393953924674126258787348888699372103294613746667034408525551568886779564375186149159290529042962689492457821954656472080038778472414694878797813303103856430882451288784424322889408218905621954544639924580141727155978245376557269643149287901475403918874561516534417497057419258636748883388846905974440732132528000317724165399840469099762186093890177960153244658401798157246691400239968861422053 178 87866533141232595867227419605683214813827158345885420325749297577465602051385766055728907121691012075406906124426635774715139552530774806611790108498119518910247535075019608574642124199263181249117000428378151895000417074303002984649077523409783964675121026479502262038110677586810977241829167480873486751353766477056523601125373601254741871460923213005609828936489062456285343868631310124764553824701236072692791746340649178858812883784068323074455267287231057059597403639489153101540826992013181165559592375091675136485 179 89975329936622178168040877676219611969359010146186670413567280719324776500619024441066400892611596365216828640573801128352906465086734122688937355326805904996916198832799092692473930452866397742927636979526149484890939297732346811706920474844044324898359973776390728916549521200747884836136701904410586341874065125045848121989511902395206282256676202835035032402636992807363908389417858316773522076063270348622356076828925615745902262307040503594703594146269634556703691800299984678305355453459500923714447166335768077664741 180 92134737855101110444073858740448882656623626389695150503492895456588571136633881027651994514034274677982072660852769435764794732452392246137398708616180515230844804671276898376175645973577341725578848373496709107727611423957607251919050731989769547421289771752203229062696158167446399049990898094052873467206761973810270959433051378923300030614563009855490155555145162054549966034142947962581808370669326376185376260864478576410769255217335052905584861976396244108733103613907667435857760947268567735708367536450052991791268325 181 94345971563623537094731631350219655840382593423047834115576724947546696843913094172315642382371097270253652678736966354787992945155365245197701552953920852335969749952409144566728940821542788438818903449714884728439624932609711503678176555348500007221075002504949369129021925184414126591284481012294728316695930182216485519213737322397746657219135105203188257610615640346778360337615145432711529680635900251937707610467531143974653527304792738219242912536858659770882302589364925646280850088647237984221081258210733243987628524005 182 96610274881150501985005190502624927580551775665200982134350566346287817568167008432451217799548003604739742973176728543159504619454867600881615740709538666005366699463336493797488855713477310532378054787613131140137967037495845972066111352838337038093560122664302743264608373776009834921389264172069814760762573848542862589439737761886905890650642267134478990159868649939753339013710557917173698897861549862669896790073155222651659654746873421076924094818922335209177584956555232016330658204146597841639149315648585020769837245399525 183 98928921478298114032645315074687925842485018281165805705574979938598725189803016634830047026737155691253497477851389227134622290287422462291361872210656864572108921181546369267485143850528444748938167502222749117129089991604793559363937848520849146200542076698237399257508185676252368488127359467605571008489227492522675736071700347194655589482158106059142327501241926606745131411003231034248694399703051810222304855965703652998716968743347290154604057956304583394585782490973179389097758257285071070808382246118974793263746220622479845 184 101303215593777268769428802636480436062704658719913785042508779457125094594358289034065968155378847427843581589689337883514311352605523939367432919697079482590988571048262470832332065536522613186441141608601062220325200388381250368847071494464269397716055416107286482178438118741568891040923618791754026002193031568313390052114372555713510450704972698753387748454177765485235921717242314994273931861346466646084558091369041069540590671795891782320982009550749992140632954098306466519566431782126317248369026103045562651754470496587788452325 185 103734492768027923219895093899755966528209570529191715883528990164096096864622887970883551391107939766111827591968477913340340105669964568435407370583471304610074449907560671240129418337196016258379014277306679297455587045901836711497553293093121623460931056558016182122828415034403347266102782553351044212803898885998829216515137489254943190198537568715322542838822032980722599329208621136011948860864156903073529730301854641688319030997577854482795917292693481997999784911817890199933783693579047799386747583698758455931657529945542181913061 186 106224120594460593377172576153350109724886600221892317064733685928034403189373837282184756624494530320498511465472129938939659700040132180035785099045772066016563187912801942033494798483604716899578711649107432646058223285936653821526570427141010642504936523064291228235460711372397531855174701921035409887202658492577439547827824726493288261785692665258444351688396396533643208234240730787963584424292533435909716019896401723855742082863183858649759600726577975825773645194581809819611563913247034113753663726389160133438518684136420907871764965 187 108773499488727647618224717981030512358283878627217732674287294390307228865918809376957190783482399048190475743535341647728074299390621998617873497024354742825497523931818901201300855818428125145424242592147231649202328472096849317615243467272796357239845072338831955547938167154866279003464451997406333525474621312028190077326108260563348219285233821783367891346180527089128707109285969485298717171449037120077212204432562680492000375904055342428777023592514137671362826189911867177020239312710010817374201978231581737098134082383496080728911905253 188 111384063476457111161062111212575244654882691714270958258470189455674602358700860802004163362285976625347047162120511278378536950812675748027577227186919198342790890300514641245236634993901925279219868731404837687410693564121553651730693427640528228018608005248779905123793373308477526968643810703853586983391156529028285036855042076558884398710619608259455239777925626305785447286617520289645691049448305904170176160198703519450052863159149661895985246690542077485087459886071758134083249449607376798312360188804277335731017192225964053328725963571685 189 114057280999892081828927601881677050526599876315413461256673474002610792815309681461252263282980840064355376294200925835422498987900769744269615020795304124175525116671076006757389081244528441919279339326122348346437192567400226747791057560220479530607243205198910910355744119396830254656610435065808434182894948905216553998788896185093287662081554902841893982924329563844721383839357261071975475482205847737473686086652726975448952350417447874515469073191417807928172615855774074443974092184598493416750381462245712068345331964978324490760991900003598821 190 116794655743889491792821864326837299739238273346983384326833637378673451842877113816322317601772380225899905325310265760781535514079147201374166021974301532614299574192039178534866711549154979356281741068711216112711017632619305327323195601991638420300566567654584263147537410260333147433502348501917972487282245672877561054468140096471303727673265197601003009177824910002781909536606836235962712913845253759376735708791653068204521939740117695312824653134636651562784074964945614280726073359024021488239775623312042691249374645150205264446259325620655882725 191 119597727481742839595849589070681394932979991907310985550677644675761614687106164547914053224214917351321503053130132671599369883337049033917118548115741757418434598781187599809220387469152709697553065439643339739341671161365431900041067078142368480100676379297591080414372922857101707513553906095337105585398912329800331430338762514237143832692005902940184715761020582692044624230211330819594925498240043834349628101461704417122071518693495835488774449683925161421124438346310436578705033514382021524126281643802718352158229007325804090268582538621933252116965 192 122468072941304667746149979208377748411371511713086449203893908147979893439596712497063990501596075367753219126408435512052878604868658799456882363923718148529953338862922209337957996728173785504494803032027241829706822080262479968111734276975944148521591248660609983469117852727983841757364856854122206935820071659150481928944115714681306838374188751173761840924343332137735637343469254805732556168771210542553691951924664569540201873167258432411994891054875025699276076624962183086421238021056411699354553519578055554327163032374453208430020804059917045248164325 193 125407306691895979772057578709378814373244427994200523984787361943531410882147033596993526273634381176579296385443051956363939395534375881357640301145106222861642154281644785788197966559348877514797997094385005889394749217810999847132893119506556814846940910661133013863830663736522666874406671002478134464308676426676758662616815286349947669256145788287338231269794708036450545874617384164266249679603746513941555567089585697599364493179375843197008197297142354381866368491680841393687716860597042446740141792193974880736516638835476792096354812316174413180597043685 194 128417082052501483286586960598403905918202294266061336560422258630176164743318562403321370904201606324817199498693893585274252617289311435812954615057316794934665869417623446164203736101656174391651150634785058256218613831389752592718492001583844506379596561910972271116455151212210364229720300528879096926085907980441735625435153887472280149285093487530093171995983281340324229601754648241843953329049620458261412160702373849408480019282479633758269422437098830263464522768612521186664952040931873240620909043675643234737586680593652472549851568137339809454554814218725 195 131499092021761518885465047652765599660239149328446808637872392837300392697158207901001083805902444876612812286662600377101974821227355206797964648169982771830529991962550520364519414464385951074074266662214411584090328565225036596330405189958212294414362718765123427482888509286041368826941356853267558168490511359006626399916246971354238781762525056755144654203119450817324212925656752655382853539438735942662511899081430321861772437492151545119596840733912481438219476794122831867093397133977740237531536951800547801479001170214612623649805586804050732335500809521463781 196 134655070230283795338716208796431974052084888912329532045181330265395602121890004890625109817244103553651519781542516442672394093064325407671643575047992694051725340039451185395315826317781461195090062095629352516117448259272211541018284871841768764548873117140387654425914612966692660816122663720872852770859176378206664697520308577652029249041152189411151889151339981789876448902530430026930893472174313302196454941402727656954556186984614095015652412082327934264181556423518671133830178848751881740407553681553875381315582881476613622101667436789319561825131205214478664165 197 137886791915810606426845397807546341429334926246225440814265682191765096572815365008000112452857962038939156256299540333365644351586512718488858131331558684647465981037466673695567680301408279571353154922506036510330558680466078779083348503982399366082246044479515335157488016994442313730916800138048383837365093064828496221809331801175664636580037588487403000481735041547178867331532996738799699140440054599265042027061997124708489434181764337525256390420678697301670277136229363243611872720854196931582313932458569001652411282320801765467088469568010397711351260384522373562853 198 141196074921790060981089687354927453623638964476134851393808058564367458890562933768192115151726553127873696006450730196360112692898481759997063074767014119559260968188655450786056958811554094487806349062811065747238022754517926215023645238446428378446040560439748001528806766268968247833059012978338980790851123120758708756166811747666581356578682310940516090387206290190686553942944221533569477020720552116399795514783229868476435253936950231179093741454302624851976509574978358309255775402682891014407118082481130418782445932544016395080449944157922350177231869471192316749414885 199 144584780719913022444635839851445712510606299623562087827259451969912277903936444178628725915367990402942664710605547950191140774007761862720697509721997953207628717148393313296902013293856868904439325356392741721500575151050845799766602606042221157524646197026078935781127262245616128432243981731930558605757629001721823750497461933418102333270956176794602194781420216100449667796747666618509714057424541918327500751273978620819836778277942699439220847494663663401871650588686734081429833030583539167733706436126989407050066197881771045533043799851165497156230427232862352249002787301 200 148054815457190934983307100007880409610860850814527577935113678817190172573630918838915815337336822172613288663660081159650034808962755581789822709772433230748021850705096546529174461605440755652270828887461165384276771956384735373990116047054502876474490905069287069645077239707069214887505652240280315233405235590102136435255289991808768067597742142899723968476665799215324059715827159769304281464091994679928526093857638168089610619295350489568260626687288524352245525426063437022573131540726755999315707100260694686264239968439346358576004181643692770938728361378174823363195272561125