12 1
13 22369621
14 400319959420837
15 6822861635108183247077
16 114917519925881846404167134693
17 1929880702992615813429218299211809253
18 32385932129579122653905315624401024370889189
19 543378943916057125960798910073683007821226491613669
20 9116525019055533738079594422134142810999844296804724019685
21 152950492873890970763920715272138970673920014422045406078607462885
22 2566085903461803535649164607968002249487350571315797844441780339071947237
23 43051787741279274922466340573391631990111035669537056865694742611930295232008677
24 722289185173382252976875970995695835882234699522563492577100552559501351981474919911909
25 12118001854690119729894451498423491831961237185332565243839554064342959148364057870878578479589
26 203306335361911825370800621054312194752241599652343798154713834251282567735761110011225312333791400421
27 3410914305711894170844791082879119820689818889310625929450183545587737861199733087058291466826333655605088741
28 57225646077742365489027884135169904337220020408982213007919908785927752550180938710089879600243298017702634918679013
29 960087025041720874830443619685152525107538303736310010255746350678278141618124336558448296541767840767122509767232430707173
30 16107587398156756361119698282577710088123331592134780037238032887248388394485570906661950338111072598031740135526837818479827128805
31 270240473018737032384940723542924526250799061520888858741430083304914362534740991292288400770214335778260854341171038793770868648505938405
32 4533882787781646781649310268987815896290520809038820344205195847324393114582760567099257416029871240139589603271515480119501287489907292778959333
33 76065930849312144280677647872993705784496312601679730106290597636568056356895707560439352270096693899390469113297148640816603154917583827046784929272293
34 1276174552100045838140374204135068290215750407922937534134673954065538401638891123183845829753619411385942761405480422587059090111400368183548682068144470266341
35 21410656114286026900087358082647361401655405037922731310401566515166620734118956582818600295856865766570813372808848713948621884565412206220527618459408500676220850661
36 359211202331098635259052059559578869478462457186510310512323852915838331555446467833907563064575501573832894946157012496716159535753290517528557754697703994209931400223822309
37 6026563931128550673710041886368390168962177865051018821373613818058099454349808099899715295903830268352676459440652603890647620039175507953973194677494826257382073066997365020463589
38 101108964810352840870477701624332423527819812167168015841243024931195343263530828844897898036783152244573978538896838467895089633188178761988243502978921063330418724602913856747058601562597
39 1696326942159688741662688234543569914679981408110458908939301578670170616991729262676036045803566421182897414875467167069850480041370004780223846393749357910563446455478491276246999372513821233637
40 28459643515232604906599989900771589954721730519550569124243664007976949616375293707930916899482110444767225197811467019493457388148569458548389921924739938570569721192041890778333318769628285429234176485
41 477473586538056704417257036876661149240457131516754023867292583258011863704925433469527913084680690194027921884269753993162638547035700723154383343249922879534570379040596359241487760278704030080487412559155685
42 8010677495643669557204630176143474808818324873935941265147795669845211329586511789188449138445369858525754473676275762666247406116396738324501533274659170705177922056457526785037506652075302780254721961439368202850789
43 134396866650752903222989109887836522643646336128257613877391238939541332913623589691310392989097270431121272970089057722037988540298045295202573703413620902225584795882338641167221273998250448507515822330418541303225985962469
44 2254805261522878020121417693104042889651768332186774630375279733880011074875476079411663343383972290566753598030404782949777089687151215508684258595833617663922037676293828995772226458965521284168063108488802307107263813189303964133
45 37829354910505813485742054192591123346323260554397868622165617037514868216835310867685175099736154166361061369014951803621212643125706820461630961542606710223381194583058371847442194928666788774625965448683483151978053378295792036843000293
46 634671258474216702108157713211048082585330259986284717811375832253513008882826612673050483686173307536309809136513294601506926908054880640643625305159679568887436618006146891269944907906757566502512831330925932394018218234784341450613341144912357
47 10648016792413764042085236537116311313397558692083780068454902356704230641737168966117515693724707596103359262923746813256906692506486042580014070515797890148704419539865974269561838900119188963425171171950280161114369625821359646922006353584010088845797
48 178644077697952880707134933146948072580077568308015515528069827349447629141677104180070326580305536561454680133489916373503111772451756418287620989558092197530331388167541661661525269384754230035829406120120014586469026168863740821850570726347368949192479379941
49 2997150278659338237445994182357068769907539422711032992882907175883306811748929386612990404751690486536337155000006386138834562327210052484121877155111834900547741105397459918332793780931400185021720261035362275046970305516197204124034169807727510382462636663520793061
50 50283837609527908026691398233157790786191080891704555002690772112100444934168060583734181400538753658607353940189920559428353697575598709561882336436089428188178337846211400731229783729576042171875277249540210798275876497206457861605864334893001002459979827446874662899978725
51 843622804883973370991938144813254273354117165507722038280515509091417347749782457205409312111581696936532358859537870259561616121279325512826622803403396242814768558752553155814517660175769147944225910595763790866606542822307818794403920847378121062855304442750124286573131731210725
52 14153642020064276183379892221788824791596550570208685442049471186429553185042643395456216928595815304550797097636483201035581131143451134461222655492337548373260970974072854900863584967821049658022687275482890338737520228505022249649253333098875812120148572737242756719122446497112925573605
53 237458709357294695412220110966978258564798992827348611431074840937978789512838996014260066840152558974801837144960021290583904126936912954456687691874846529624884250425992140131422237296803422476737761406100465475271427101500201084468162580836109635748070258969232756167327424124509977692716831205
54 3983896057968554280585026047199549683544252587926330026658971742221114617240062060095852759792817824618850752816754921228980462394253197100010646709643691947763541967115951191541518269371524799092746427245518419305119690180916817516337411986471754894860199270462904554716812217317311686106796806571725285
55 66838684686086956373099589223362740854092590965366820947703844860295202470755177305858025543850507692916362281495387289628561939017290688688313408630617690717793641795734479861832301523263849931594395439156131117931726726579430067351888277257201812824603444183604725726590696756515919068441196096183036164608485
56 1121367050134373061854068401534961090830152535273678104261983067747710710158097109479889085337430509915599529334810141794947854474795652517290697241916856414811989133356051870874994676971559719115123805255464065353292510716433704023838103928191375883185115588959777237473574410009056237611728537090045702311133807022565
57 18813417215387205883307066066524130265486859619502529078734846904047897975553650109925580767770921651652013446542050604705055733895015547085726881964857003471269540828047804202091353124174095560799586555813854861743237265266291888906948939116530310106528195530416927994962160717515316757053834242708136521425565683281841787365
58 315636764320669676740713441788088035804367907770717034154062532994591272757195947228699020629319060864601008023447218806193031150508678891706575961847445190886717554240934288310367314550616452258649667112601575440349713591340568906104832822368278154560597429603705148227425991431958597531733208916129666399106039076214858762104771045
59 5295506172548968431329125407249533926514377725755579392582757840887680588703627359712025429541657598523489827264757182130459194231826513998703016502181845227841841893727951324874181485391691538877959467773137452060891138373180118427542417447837653850618207926724081399569129973340963083203169063389908202604805525500875162037956858975785445
60 88843850886187313949589904049634763567755530586357230704148157252899449153272399074515849132066008439837693685759961797736043606466934116659896507278181838560092924420556178060213168159217287392426393731455235431736330762431538954833921215903418441841361917303649594553726693339689205760044661981639714384367254020513659385746859912552050253271525
61 1490552476589355982592082931664700503508670210779155413739701161433996656761210331652423510955613653895638385288996961864891420601255051198102853552575357749891515764291579076228930933055221029949435351263038938149392569909535259675348852345768509290145295075102120661942410870501323343195228825436521740649909839237339231254080586973608999204899970519525
62 25007320859074568620839615234471647219267921277842012896286720811502825336283262277150001928387516268281897558166488968625072428544586446076991292133124121102806792883742620337823492542856360235403332566005838723421099935048698556066450718995206957147752830977748061675324442461435179258886689492159318991125020563403624803759195725224294167210901356330337079781
63 419553223633999597858648326145704213552471530338580518121203926458779271099938688677230310425152738868476152276810230498581318122201221817480341690771491920572082445678436310607162020716709870873546900482119187236346447511583909635060425950429660043846778267130017614633197241751168665934242549287224312732542645806665473508962078538960958192830342640972943639660630501
64 7038935056403916197187680435785274109151780796549514663539168398329518302088867242639651591013649157865338577191443196134926493210537089928729289747894967600892024709926571785761689519105329276114276177106447964125198942502503159590476220775638518834035007107178200209603399040137348677166020199857921460433735875294892324607541101381196036395256551174920834195424452596109797
65 118093733851260685286116307210145128966013160928183969987573011622619087646767425808495375188865551832297861180935000557560043238164386987118033485767733181344468261158547476345471415975644878751166915005010949149745137878875627849871767497300860217546905646159025489633871698053938098948821689052852239091907420287987155617386170891069217615820338482301456656730146500705414273995237
66 1981284081069112389353195087186968325313239665323777826152780316544839345210666524387945394976307834323996103743074429249384317093189413266412895571196691416991509592995510810588885306820837562391830562134456458645441467258514880911636611571306827253292543248816945288960424527837797286333088110689178744033254478996718723440015793723467053300026542806321393550112022321602199795645008744933
67 33240430985458009484454654267874625586433522891526970764615470183992877791713309482929547874136676047412811070428056288516125675612157410220608602372012758293762729102758844447649372300527306426332667917622823467068822289944240985003844711793891755908483759017293355912279355320993872936294737796532470694209722099297972938160718117397833414088283060691908781105922291572036573578979503276133880293
68 557681890576121884050744376857454561788340731621849687068043458584240675468413887084670172022193610875063729774197839387891828515922844587918528476357976265402910586615459732368837197669754931872259576592207675350371031670799565808377285663549121502342047374384500402922751611248846858696144796655281170314116080523430564767457644238903634458390413947960492728587748969848334860041048830412243043366375909
69 9356349537483961291046293371322916843800155494462126563510256738826926090868899884839553502375733212059451672370208452494635198787605272505558383203843487586203509689893202032178668806330566464778099111087042902834992691216028978261878423216964271682810820820605856054380310165858789444422648508562735951808852297869911793556471554025056854579921205886731830778550179625952199636828934942096274749724409088610789
70 156973497161868515115522529890052783527973098561387963290551055882197772244863567656558767033753891877765512422121974978960633070638689881271253960364058500244524850860683623911566602553124999673565002608755380063531451374238013506033006589970261888009486806377689271912257846078593295853297500607205868806378589773150971746916290220885260181910638924587441403325456047980355946496440236639285622458193427629065412710885
71 2633578268160055041692386436831871808575182568655209272295685027846355172795212373736802802283848696382179116520205766703847411685583335292157221185458872103454862360703522215310468978251151681431433182589733694371320286209369153781278814985698399920824659014379981609878794203833165216454815191608755442773702857581952116626640427612568804993767226207047125853146740594751656525185961094444886153391035874596317164840145818085
72 44184111457827166006362172806198669050016919197937203901849788494823862473661670890918871071126301873637147910256322714421723759210325539165712056279615805151797393735395667996396169335795654110154811951256389645154940893806786742059380406785891844066655987217448810310286322534426474703243952916748613702732640542537397850015781686011208351843868557042918008650528897211860879822159690307033130598606308246288583975270180602848121317
73 741286381696041254756595547398921209704069121372261948945560424232674905095070363612054491149058538664334061325451904598431090616267121316597035359593334629257008807802161918810408411823629037972583128182113103365664904475330281821802096016874800107336943101377334134012138598160768043856195283716365279835964178806981554058595911148869966384311524439555256007421357062056827585564236703664597795101429219742631047906137503032031853528912357
74 12436721743572930475962430923349939302771235539430284545723415060939379899082174299711203231168099440642275206959882314975446395912885739027050362620131565822242675325708971362230270360934507907450406509994976589361637887680741978233556467003457556216904866189161799667955949777899419295420429583220333786901728578960942207331543578482619079496467274632658551500335902715097214290953001266029640232165653761580362243630776624616379124176513425117669
75 208653567023819666348204511486121375271935127978859634790556755091966880298495375021463914734455319447624917164068523463793029152287129145624896440544897140173951268816369526182729193174444869162505223413064376069664131372142950438413759439230741714488508194319215019185082704779717541990184272381264052525648145460786616898888722626101188772854391539915699762312740035635793535727999140248746197452218349995078365671258485507093856160704085667900453720549
76 3500625963129099687371758301377139315164601794585794018280347437785892832493538610506694654534851133578367378692908717703298607823053293396019555933928445823362537714310323716106093966015830934330181021270942535302416131212934606257991492431582683801455386299684394971624602536087723153425184612250425569315338323521678429344474584940095286024360343894361268619120307992556051554509165164848546937193634156080025814873930747941790282656703332219410586530653311461
77 58730757918624941340568461321997363752651748405527177340500371826508818061632258090127935660011262583739350294892498338959338415588418032846159003264225416820732636983563467448633221079153662396579901128783756789922646662623223145641642179278387064961263632367304795544115334442669410146644219881678521401995800307880940227257306807803389785838069426773646237407673357342010479751318212820236573593092491655968566670727849798689404892557830151960230539178800775729156581
78 985338611444481063858046638386795323108989933886929171597458760222695141427916602093707534162523129728088274331427169266128016582814478294287452779859684259221266104346889373831068715970815313213899857571016481284805491914253553698925410535896724399462831645573958536276994546912963665380440348456658199332834441630913513252918448626520225741343206937622319046048070739198435552470559632922039374776321908910944617153093741502539929791282593448850931121665000687074098636034533
79 16531238717344130816256241790289156683590074739856342504703686407198386120251942370207362067181174049146850887210720792218008400581256872275611838226396750235834219758631510942467448680862165091347996884132326072615589679083572200525672486361936467884289901856806225420559076806219081981293005146670611164889098514907886834930869886818205591118331492144053676667123513383339004231107870966038516812344021917840163154426524662374718412578006679286937216958514339142380129714239068869093
80 277348162708445429036587279863907884138437523167290252527882422670929967915196247059467982550973853195802207009343559123349230973181415493387231327236118051327929204087996710291991490693798264331570893938671181661721355334702029886143992902849899820091303183552045434773001333647353841391972229268750979523821312406272629087328301375988932667663227507548154324050683876161710291674902043201642731897628974405525700114376235704680116311820149031976272868079430018991352985394440916103026872805
81 4653130032962733987159496697129233176293553582510126275621887045291762508775240179350581404230305300245666323618379658789691400448589285772127223402707429388352636577403248687580385182117843022076152219849753740652690930202895179482911571480534807485842828841840776589068469372864369034408571352639134623018180652494795165890753101638559174101943872884446754164327402318325720019793739064521409299202941491579347230326396135350059273402933896106992988007573657783439402079020153384873222107886162405
82 78066567639102908053116102539023724913043083871358282321906550119932933392469364687320608855841978034999149450296222821206655008351337873175712617012581307865199067325007051574349616052216550495588021482867273247051349066185079586197885429609749210438972442285478660683110758232423437591510214831818306194297374394325745050143789102444695945192266571962702035498787835928739407380238058955082665435246621086078369930304638263662950510206807774604523593789113825278343796575875753871883988285816451647050213
83 1309739667659839534635268325375349461990705270338911787899520569052036529995320806849200611962615275591065938553628299380614865286191729530438791294571847200359643044321219153208332590076739109290406726460247190929940393845565947955685290873360172539725611274275269131691645899174536270397423557963015929085100345880360028810704600764185961407274253430217914257116503322992962999892720212417727359303964838861436956413359065170014000472788919219486037877310729480871556574478084126623377289010948457383868578828773
84 21973785308097342397915377912780518999301853298152868984259588116534229921955977277489810623575509732253863853812280764163667108526488832771235969587992132125102711937067923265030395717274388395139065613182690828519365940813118133880806529228299084060110160393860441301776646447622217316372746707665225223386208998385233453081588660294101557479801920257035629995675391981692063705436335966979876797616662226869982682356225293363436476928864556832365914896420330793218172135917446009137443207242189302285898013135449788901
85 368658942451575662435784244964347927843391046116232516970003552845922429854948147474289639323014332906279548712574921327808732774768653826722135318342880948913991744303337846037360055629360054355665844913771769045573753850235612760523878234469513671439072416240270948057465716085847465017859413237556345370941470086755423799014194088005520756029161297496887184787905321181542675868734135478412026002073593300300669517757438503733131653678972979637348254170151996820290628524087327196104050413652839366277325319325707390550184421
86 6185070707841654429028238407163777484580985770492253179504834607641984300400444604556130512029496251768107179469836316299069556997001179688530616570268579159562606265662473335132061441042155208391195766419065226575227195490050462247266124281399825532656020261169288451272144354436754680300303021038152187980907798982025090815789818884827946154898277791436160694020049777580725536207917991777847315918640203761578764544987955678623881505665576114836337734540590136089084175712724022675635368753875422372809318867968600684960604490994149
87 103768267240732330153163425856482642234751867837180110350717059486592128472395166132698940322331894932713465086242642429037028468460104691574830067000609748143816550997324103485527682861077144676499541400172142322012715117917639851361022698221817277158715976368779127359477632390328573748053257534414397867453135468393995446927098249299431213508309222908663667982477395414472152008338471361792535570636351040245075461986981616150976806979801158285905945800152399904747264555109249488379257217656787892969455210597502472047263241470935651488229
88 1740942633443490301162935878894194289023154793412771053921772405213210381482401191844682309146552164979555945663679541611297731809150095627784585789574403635314324625998310837029868721867939215243002250623701286979837323744216082356643845242037300946141988814590392544980821198746190934258770979967722291386400447681812654678950977242931918173702709250273420620321343275867024443359165347656329046605126499155345353143244899754891445522549742719902326116289116334086973731148273066102999917081297166746382845545253940329163094496531543094184819986917
89 29208170604890260576515626434357738732907896971800479698155402330582377201950815817445615383555836526648053303314983706070728733008569173883977169405973150258748758213761628134587738422031625107885971194396745635435697136560361601321826109005240278306817643485534144119163612427106154740874246191051225033783820777475662496124167049580778560571304253247305387809721786644034241091597031191746625639759124143824372500353149697449116523341265346090102741198917404844589723918377501100215578949370130596418115109208871935287734313822181836924020900298868560357
90 490031787203094557988487192064529603993562095607007250158542028151184495785778333741974409407051402023440497358832381919203560610260543940441953337455961214580085098013746121837266740478612260102061464576919116695466672360523655878164705398391580168806064833387394660681052428505705478267337126062326538610841529268993285214084051179975522990061419881542884018222111130013364946673560544251801562971219705291601930732434289475574337132959804283860672372779146774761757225694568702156608735760361078182459772049389664256786825183211870977469316076300353350338253285
91 8221369140772353267797375134500099104594453887433912904290212110302292605165265319580120182129667920453874596593051616737646686534926613646111550412330089187022244156245706701564986156973112987644058119050949672420744397099561269052123776794715096108214020263297530861841919647186554208196260362210126641010405137666521541590238625773234201654081905861570727635067522767576302048079450952774915812915868668964325668852995456319982719128857694378253513852655366677143768417869122235475970453841632426900874097910663675031094357422990545508475752967822106708221396924928485
92 137931685890472177602142406864537214699187745271612819204106529591068029444904908287760800845885904585565888264648123369148162449894340181224230465010532614189435096352141067392979092692317460143220500374699626361207812037328227469234482316551979138782959114538923897751982057303782748574705118468352614268274417423341886334655193393096150010060265213658305892305074634291649595727263327948696324658563701122459950528409687063011212883157362575987775725824633434074973241658316820103953947717988740490034514463384901931077302450530496358098305311060781091755235954374486600618469
93 2314109687428604065621505222726223591046647826975222780657951027526296965553698035885248027832114784708903956852316199623569885766061882234421100831322270271572427161102825010283648048647684993401487009249781849034175020290175174965918837463121856069501438360982874643570449457877087835259426709828525108460673711046526598991837020457059348430640172601675814295685590907050616466544074387738168590072607053387589448862933820184155679805521955221829521544833491162322474102783546296909067432392759243011130096692914341330146564982838055409355166010116130011059437746815265625287009931749
94 38824318073682174987410167366805962051285276669095599531395957092187614015188203454583692966645888326345996563867360830252257584757632708834727968292227680343603030271599257783862575425477763243501999928405034297956655199924144237856111573930096742454142505346899950584609490869160102039036266144270117860205259903039207659574296197919798898585148313447635597968906625411437550201284602757005496579802782046394223287789960680708703795819181713767004388441613720695237796801157289559082696117925948809002731233133434247690958871639243372352657206389965229930344994634451348584752153377685803493
95 651363970374869765113577658509054855422216164297184361757847454554605235280342693083226969029333914147620834027777023068473568287850798949668705575222173371901600281074757346349028785205240885008541646692972630586171969023372684541333715613967171984970688569111575661355598742518862109412589769052459107788451325200958396680726086488391776864278246828496606505235655160633310620605921001217709920535163669924664114453354611914890701051060790959605240083970121895188389272655771922628056869926534015936023418989553200611735670524697008851990894717907994942240157586303938185602966328219607106487226853
96 10928074025596791021179756909580651265267291787105379437202410387739928852354401337738843550038394485787774826364063149710472443393479923132555360757182938190681215582435479276402498919633407279619509211160940727911552063934385562227666494379398718759728427929375366892760894018272826264605486627286181395885435182662635803760552609399571300814790717639090319595952631848313701084439949454955161573125211282948426544232624659450687346024146292303040007384660085999746129438766042948052198106266418241475894640651376034501612176810712356791557163943924986131831182879086290064904355419530873461316485645504997
97 183342658391426891869193356499527055698062652047293088087842773526744812737235787019725938785041627805870405029533378290295232776444326947599096358471090396035754124604892412555050582396872996639883395354078985648329997305968747140348052629903104334680648026017795169397792080574419418899582819173105781182528371813750864918397403899209247472146779304172974707684299845037175016908795670069154097091674654110992737502460148081057613242018956956760628908615487780873218767990093391680091124274464711285599244430932054612469842639371881820954402088913635119843542248525592916813763559585864997322101971962029398987237
98 3075979381847181513098100687757569311290427894930278867992305856782658544098227667566628339852539326148020268549182299729088190552595728057292548811700114182414171575202925857626046415074977039881709843978010082336023657017423710122815891785564917256773975259320273938530028101420364082601773176405693166325978972865975827177202438412695804444966725289877715299782087797029273622382275530735666272367378333420230919929623703780690356001443080377449766761638106056405071671083504723742201502006977876527563312752409022181324914957865185152173086713671017693544625365007853849971278466399816219440491966508999924030914073061
99 51606370500796643236453664428257295970490747525670595663724865277042677914036788720349021160187471004379608035680639706482437521622202552890352911566964544823637267164143062051169215479472876745102598665653375225657436176057123355232702392561794817463647244414526448587388973853512509908631852613715550523774389582469209364937249747657869486851037510952065008670087592731205266671178554570156696258410682700361850191203796026609902103565335760937397874653404218878819021568371937989045812226729064722339283402391460978255093714568114511930149982100723655561674969343247762341952399132597374495548875326460504132982535320801284581
100 865811224867893455652922202104389158072852897239641137338465857046181470259285654213193211320508956954563040663987856726317560182143956545305173370949385257670245008512695053962137902342238199893032187491587270182781116368388120741293558896987979513946067097829913543273891172739241009491087854193038706792303256680502271012749797811089546737246437436568695645310806484744495759694812538313823225798551057777236655663466362216984375685112842026359519022807653705129494760728416999772899923244837257262958291228914764464141868161596678717649055799169446073027321072342495422995775573798767405935390531162213582524819061797170441071268325
101 14525901934833219970475496815900991453046396793215263161527477651246415883384195162081305803188376366433599632301483966532721341102050493361332840639873327584121108532806047999429474606263276024581185694935426198974050086583358640539021893515910054327321960859711428533220206684852561831975262578006720759616648765524417581741222549619139237061684292784118470099357183184456763628492505752615462217879511419657042487034310308443296427738969322255946521553399610588750781811228057880804828812837396432694367715378321118002284119776545147833027444998246115561506840442756955898179222888277219720746029607667756949256358526272572982975779547812325
102 243704194355514855420181032787683168221913257021479804716813779841342697542237245969144905297597543298499993895850213783590904807423196518993280404499165985163877771309058202421952793242608026613485242456489132975383214553055988333923189394166358133057199783926655913940976851275123793995502903835214502927442518591552559075223452198886182167877205275648753975647386452905851860487354745303149305835326958104450749915722248776963923586777249428794129154390715365998015278955485560068719318853046455405652377625976462966688983817857361572085945433813996364971692363689409685535170020423476990991194681037807976257592113434340616577474181981339898778085
103 4088677908808453520593147946182042652823374646312883324038800282082417098714539734074734199820382476712482727805533256395232026243062720854949750826957736439610056913382791207020131583562511485242459624402634558043036944611531326600845597520774012765597348101375015024293527736884410731452148359110541172170348319737450731191450789782558352811775958568370757551634775838668899462027643036745267635804866285220844506634090473791691384968362404079778466213364012277333981614425380111002830164844381724170323627815966346415741145466684828852220424388325115249165132400904257793710070306743531467626688515435199404656501758847173690441170129302047923285984973285
104 68596632430507727340951691213052504907630766290114847112994531497161243552682513358931141958564101723831934188899041907985192572540107842064508901059438552295120463234603877157603840501497812788479095049947023551499605280626070388497339378606051788321522752574792487610987788230341230805668008144497687555533074701534818910832547294696265613430696462866940869681616731898967928387188510195031903446558102549274654622924141202039258532467944833259491119601862505231465753378183422990784034288879024764784394888640802996777092862676242085012622036061300928728941432176051470408169508212103651817437669698568230825440775783801405791255673811219195423649272487319081445
105 1150860519159233131268252169046683894176381414294775454833419591184332153353395655506138587117007313220620793461283889129688047073912474431996474049492727942384795142858920747068157050399811409963041088165985537761505130412752724730173479339483199615123273985532346078450823865946942083693623687184907024935778116962571543838201211290749748803582196306595747041365296520138045876641679778424004117001691786999472319832674320288454201161321203945149319456119509685038500627326908488676403838418108781811263307578923737805350622185894755950241944350789307865596260893226430469188603906647036627373433468982614858800931515150258193952206043597699676507894423218919907523727845
106 19308235515806592637643820582564729776318293086008935477287740167107308722501782586985103806985062922631892737862948677056332055118750179951069703594986650536280239231358461812471604067829158288617890127915999377940419893783900529144786083416966852512060165349928209518004870046332800780212090700220185374823444318194340157013363952729169318999373006116175296402439206411851844331172821262860625387069838718296175951670799075417912086382254673178680483575192246577488396923645901251793014101948192288015235226922193559861908913896471901502099986662861497583861750857391674218795088121419480126311127754122260551155898574185064049746882232788081593336988566572277815194174524396005
107 323938437827558618905760108978934305438923687855278488432725936405134682661653555452208501785062395171527523757765384426730516774368338698872215864676227008227822720459112935512198113234140775796438603315740401997550981505391935068380414849563702631965997302981748131685421988280358587584722571638020806818698277212218825183646475193050995151385777752556661629185922160244190468467755703620821653078174023198270000130969502984087052073178333562560977846540129172807073757121882233560010298026051656253103356298682097523869085672616457404167397582298553543391781189104479145716792805978346320213683334521114131780514501872775295455672064562092038552882190792595672277182905595153622405605
108 5434785142135521702043620992523120292158797518664583940590210315044469603060872895955330436214192934196823209643842518823913733046253570661504519874612592573565691381769923277669268606798589419892400943151068499206861489256540004920980908994422461578886529127128953602458202319581341396837243731711701323240622461994109965055212473116783657856403441430567346965160720429421654964159902302572053146790564133810618434859296799631086926232766618798039491626065388759885438397980431207497011732781738474809183362586887680081823711326467473238467138619140086340666882296875304360796873649682367488970044703796453231448264934853825849228105016193461299290114116479261275624607273966782085722662932965
109 91180564243198348867873470813694774135531252270899756321416757416196371634762171234278849777076901432373980093491660075312079940818254433465315534354040673118198336808878581189529665556231099409134770475181739501264836795901571471756256733123166509434336553487367242148358818973554820299718256768701774339526815010707898871929253822095388537830373473526424907693381137699806671304614891409717810503526577106197347889188340350082281763026140086652276389517503004847055907942836713994074378091120613672501553484605076435531682658959615084519254390011976699701955455531268477826648639259303822162997274417112406124747190038637359408291086549874568571771018586085208859867514808725057854516354791945441765
110 1529756021310015229799668680511052983743021094099375726151789596702367776140214740492877378588591081554396099496431935152667434175189190712851465677448327778508899586133536055720892918366049216092774318813461367016647825145567342811124670965137429658045777031843220807394685798202102377160006052370593611614122804180013247776153606069247451876995695213419829090296564411509598748467438307987050556181466453373927764020938270810021062523341160309667741029295661298803672594206776508836212047122584622285216799117010640761317355655467923487238213604173775304216347544754765314490014206780308338243690244973547765707791893362571818772316820200680666709716786737857481296576842392536029189527197559572356744253925
111 25665047196818728473638678181368926295701153388261552022805486736017029145793483335953669007873710526637100354970110763547133739507281399540821003202724735016035912374585808515253561352624590545044215791340004370370642311896287583793749349846969566980826407353711043162211790005345225580285034498305186772264535862022549725952652934317348835054403322413388978252460453705836199116160260064799929367659317942495544357061035234204696163040963705509123996226385385752726213777487907338457712681480645782377487528049273484844640266943652655038896808391563446862336379653769421191834498161930436481653531803340549048791621863302680880518596110197065762238537050866820534221182119272398394271118066089294981684355744829925
112 430588040471222320447586409803313652151058121843995922781844844910872137930001403890674254939785464055432615722919600900993996367898337573161895631580682095989140278010414776579213308783965222848650374392681680713483196408225017613815493658325859711502648513164413657402072982967606227579574176493019121449025986809638565522598249461407189032875145920439868417165298235427812148861919521129545031255154472788471443142548216739475387559896934534243515388307415978444959270783451966727715667648551405379416227343275445632074068609197301752568990173482506538435028224695852197362003487956181285022885055082819841852921261059033402324780135362357571134187934254135327303176938573781636089108914736870565813296816484617043481061
113 7224068562002438654170373875934710657887166738731037899630332965443361358973173269827109797280137884153880006499868219250285919097619238257350415800517043429628620498916272859020103797310573311812667839222378322824526825419966174128007675940973677024290205476009983571849283591273841813309706718097240472288270926726076041839014467256612808874613749893091400449966571207783936146845775680213981684369805821426826621115947674179082859220722024900345301107142176694776463378987789545193047720916820080191458286573320993080284549901627869132198557760478014495121869569987230646879879265658917129426419553956292924647792992425931715424181661240194188532362752646447008190164619780484852850672916236925222449573430795459564432874705381
114 121199758663524305827765663317313842604875100003706188746284421027088214789958936468425399601775107675630793402911231789190935650254089561450429560867284630340237104822144525371296633200506831467585784285540048697972220749758012382526010966847317986070996172971530230047331732110822367854351614643225364556822894342515991843039245147754192679913345262685013114613382274550000003692670484078535549790887718373138405708655290419522017027212180793491664540019764816548752811863523022321877236157671208932769622033877862290401126424887670638742892082474118216663245849268657282729343069782257589231526558361951592527143736970297205401377789611702549603596017350962205450108030603216008883523549036293928754292326215680507113206481740115382757
115 2033394530245818600122483330857850877171992205783779529133182948778032820290314950153595966861357152042940240630598455462701853984002838473612256904788493480824203507909721022136658563106166666840755744837688083476518838234521244480343000427316428942640178255401033058249875214623327110253144872025757712579329320303690028482945356975657244518753406738528208672108174458696243735878064196870867347995627218145327189114599871488077456599539822293262388881691309864398329304600751309267893934286314411663501491039577663127668463882854335684193448987135659752820235294818217269763253159031683247687421359112651966333805529445156169469922243284931323158528802361572880110469264321839473161144082881766766331036324543627377584069418324369962855207397
116 34114699247152631751072529298201629462103982386750918456645703182094227822046511020142985374550944048762891045619789517072101383961897943454059472290243519959963131956076825208410104682211966940799215980859182527474508129797601539025703781193146289380922252780816888758521192494323588746811168969519014117353977675057125859920622715811138251655925797322782515599697027516167181019322646203598359027221834022516552153847714044211834068268603727611543344028744134574632427344525729473995772995552201055162262424794815295164012966578875232509648193125080428215867147854514713926108953628177037822624015422532567443841301236895540486000552615010227017131282910771764115528722701482613874182335165559626999032441778722647737878900294920806979324046713459173
117 572349678044517087856202055702257149037682326962715697145531598105708420888297245398359350066514815356377048960246412062423003524513114512277139700705052288316819713713846724111282810961512572037073935757834890537391875707446867085725532193798071947057660943647489820830587946996901806760117613632260106502663465558178395608581462363904438434831774164650982007449606367094656439332398193540865288741918911063678522647159570452724421929419291650206655299908186845306043502400659521381430116953626589358944731955426209988562219922717257927941614947178469388379283280188048819647400230162927085689992516435148740961785790066888164415250764230388671067359654200276135430827125952539803243068809381482632071925379104967550093457897833841107977205931839028867535333
118 9602434176083320798654478828160799876949388538836105197601167057703549951196486065970909162006713930232630089642265270905620650504886556349288091214272508718689159102737694834532519788330980759367350876242625436126352557018918684476210326941135976798941913846325381303071523201384776138412750343524314806020567352095690689382962998950455888986892914770994840785309621814486707742837993511257962600316053190159222763613464126488475505849424979328309481235520817154881779402694002446691982190132987211547721401611597894901441387438903735330379658181512438224018307842061871899133199162228504413671733254434250109264884095188007209686181941287405104833044888632498232480950431556561481592878878485362425960699684468336761827843946233653493802534459036954134971923206629
119 161102112297931907036318700667480622268353312583977725498877461585295945218530709116189471977915961737914753096300141000290266677322771297966446146205427558080728014758376306304967620385920943372824976236207403660097089791911157493751137396676810196876021140653070726563138498222153007635889717956651581070293834109013634783123668560631512103095593474653248086593423081119856523565387107537107553960860529821545191716511275553593648553611043926745144256136901659156539098371039840482183261304181289064743514155206095905239214221408712149000318777118965107736412708097525156957778068643546810151518465760577314334924127756086304309952638253752393638202129135209744891066671075188049039946983541620619026839316593590141560924409697163793182384075840636493622166402446931431909
120 2702844936078659957640238685937666575610573489536912439883374930573877542522519616639103316681143565709379371928536724315755648622383728768370499908423318045069454434998338974756751620638461214390713714551393580800961865614727023121073925886866594262630448209483128087101764778017694327846348255608632904062661999113134447742880119460769394572458576232009401820444019392723103343149659618943214868122257606528621920820138677578753723474308631064065265837984222248867734647092719992769067488434727133047211204192718973020574787346345181952756578251520458933074110539846129104437009546311916035074314582271752571230010125286485277774173906507586375544173160912559528127324704542657791656946233947921200822567918290452940518505583877342468081374565941378702604326716998471281005466085
121 45346213307097871099881134725532394674998923317834519977010396019330594492151040253498644874317107596611983905325107821407957948013721720036578868145884954620100799928166174429113216906813162844883537931273966577323025158984771228353742338813192658633569191713775865636821593270334307419879076292511685252040391928013063385542728387320562820942637812117632417440402885944024789419951051390248701322302383646046430115366002833579764730555467088166636065415041070249477616024600815658524843747502985718173032343544071775078693525825875482119353759248620253743054745769212990068630494058483174970481337532637249578266730143847749913196870236812093603330657671142053064176168547819296279830545456009895369904958123585889892795616163858093255405257853178842803461105702694469184291824666317285
122 760783215435255316582863371615357700459706736270746393910618448262301063461441706844075774102982735447010966829892441396527885272632108445383007355998537358164978730658009231309624926478228783299663373528218100034174311420642253062863575958118578687040450644468144254619004293491790188154149213577846958707528836452629232034055533411944546493494494157202216130591449496847939922123636836711809626353353676731091728276817001818892240566467016340327916933743881249597284519540985760542192465701245569778737549951294579187224794115809080645157340767601099235516256885320890924418407140152814363211312588824023175511703836597152785338603265373308972731732070903433690684514574982635595669031996779304612984818534775231255105936678592711449521878236746574529724497690216674877762384728826538781479397
123 12763824334531812461459080684079125057875799211069346731859530400083343344838556683129008317010868533844580864282011674983378208163543662795837800989595806052466236111929660781577398642635844210749139583116009339716119649492945650179914228644571096942183075890957370437535415692340292092983127607663973282492225114651888367871924513966976293156260552736013484648103607009027721166461196800183844978083576147976626471933360289530273041934947855682378682555672553142193394785691561320176029674638294431148275567683041880736486935565952165529826524155295380121035477853384292107182921018006166671227404171861512905697890062843017416570276396199144388132555094402035726071045325193417034319993805882161424606782185469029757579400040127018138875737715808634075150628992728131983107558970192367396770326680037
124 214141437846496476537390671798223242186994784536740021099301423180772612245429286772726265031159269597569539486404544315114131804181970235366067719862781040878323594873325520767028417681408180809565491061253071447548743358960515258284196292182510320932287578821594000363439730866131646470594039998599354130686336270769513445781804413692545807516592741593100408131294798457055680370748128561315949067334192295027733925552118174644229940788621683323478855869653702859227037335762155933466045169626678984351526718009579668617764056327555626506993653131026104112789428278769333906756253126283883157365252942196131044708797837970532549758084158356244637542279711894980381499549189790686759782725549008465240720515655763689512950225095031925667840144760300943147549207567349332120120018932016927105650071927293907429
125 3592697157301246230106735377143899750391523891046347269827537425811262477659809967557972681841216458841637954906999391161586449804352252624045416902205508487931564767660522201759411293550161556948582605429379900267528510048792689615706038745097233940281457305782078505762490861455336073752721927171797323317026755638120294810316163132054248409839051809293212014373967286558361376630929249300392095588196390356017095221990504683988313557515970785337826919773647976085187129031822918733215930047080953107972998935372384113788578487079095220877672091161380751884173956702450498593048474947168762898727387458776024483277389692898899879873382760000935483026941935291383253969628563582980601027315339378508725777186180491747679707518932126888403061948816608878417474023921024417996472488314978814985651694402037035159425509
126 60275456230628985071686402477184669194664680889245034156906878140919665554193593897856865725443269974892352783991948349073534830889793047507879157197561699104378707805237221029496310444201425374709146730466690571828496201922891803085275773861832301210552669898342464822924127834045148540717743028746386098023648092680768218115888897280775822059084591406676946326672795826912347395920424778805090348887850529646897443846848582252598908238698351673498494302287224547811258362120671183806105305940099542749196114213588693418203359241992737903557695768097666991233197601628376631726128524231864856622077707361007605968541723509496276975247517412112435520911907247074477068565781757092828626701099712263728578328197036061923083693621658578055614662574891879912369005562237920704905701226794892178098047161112225775011594455126501
127 1011254348679808298408458258622662266967435398849936014977804586455888253736501014774095453814750376956402835523367875056159937825218503923246893076341544825635474183287712570259039121482182979543018280871457899006040719545870018635621351671029267644786839617268415649216069846984955145023326769933342451958334357903788027988944131636140040832254415238669313182540403035602542758562660838453221214601022667592207367344395661297967238568205220356822365989997354720861758061871018720699521609813059773431337390412614960808604770839775518657408238351340516584067818270615264222441951699638796573822968405175099592322179565758690916584939086377395901029230005504381709702314576209959859026560661013024606171364875840262909965901659159527513218100739948889124350319251004397681316067386002866200117173242523142931730843250416273981608421
128 16966032638740458660991160431896267347962328652551528109461862752761114163023087164896735692440179881717501675801328182645435538120558728028540878673074266233351016823953994415784564705174271733654891265363061084371871790666023089621582246401523306253999001194204194985921422558662195159259739810187840120109556916041915313829493723635672255713592539022647374805470075002897065877499513038548541691057137568267785141154210440340594821225397211624751653254298125256239676556335087314335311829406255371219047931452589165394466085608624041455809931947640242017519253071144930820731576640660886894362903348473462817409999625877003952784099276207230883449726375124866388462845528230478350037838068725980253488360701500142657127446500327263917203015615363313471380989664359804889844111698013174899389975674187416460395954890471779136588330734053
129 284642794243198642894519472656576966890511147666845938222513315165427819024232118864154933398844193786543799478700736620837869854549742935607902534685599545916668666965124611488705068634538874551115328712032533657182217288236533351817486420837909277060366338746542684099918564225415291357287086402187089008538605005279554358618962047067014913167145481311898986450520281453364164293949015754506142564586333915699922696041393859778278537464327746247162270556732520605144591540026008884890229313909332562844721030601329518673382980848458765774672975453537728115368922849533564959342238880301042654615579514912919950956749930171001478377496151877529863836672306748663031915763433797077701667489143773964340527429339184806717950051297695834540751423085517110641084927069063375231934522910073071146177220055392336396169960310156704824534028026712855013
130 4775513641861700162748218408965485594146953874814570344281761951406458295423967891946364530431329583406157747394069196584504738020060527254703268140291179434279501695703970348309848863045096608083878927760362994120218008944588358545134557444687218608924508894154259052107989012487727424988424927165885336115604898014923677899885900147526270138383997408709775259016701327040540460501412777841717302565501045506686016244068238913691280778398086398891632654735511207579235506329416641075409613426766683118690556019866811558803905492519633932893840669815801080116344526829288825042158007108117631416542324169609500320085723002985144975518865172769781644514119222174638092758515511818567069729476440082123649325390364744084701429180436928328677017117121588156271631797496946893780289749575699010013540022868108387408849986086930026273600687873682352593080805
131 80119823880460385757662013862390288357891780899801006613209485119327654798704563317260558226669697929169959207433126859088820003177792342792228585758027573097858928029292218213270665898383147525119379497616727139449485658196392315015534716642871662456698723232625925106682430454432777719026462196919563495082803072867580343144506849624422151417590087420182815702110500709495497709274740979833731580418474236888404112885316411708998589419346004934196633835429871593193521740225885115340815063410445837441917236402770545257868260509270407896050932669566863993771481541353299067670161433412296662628724872575767474552690893769089704505493662876776813794625867391658504409087430489219991964770589979698751269128707839391506427406810018843109296996874750776329152103106747857992166341901934907752724064783778683344356368820582070964057229601036114976679731982930405
132 1344187591124442071299619261564316144082635712780635844967243985095745840092086149048398923134406754546660081261606436142157772454532979790226807475476995033820094662089752032456557241165515244076378277409899107600647139218253328816529979165962027403045889362700703623284372324184695819183861406652722318349135702026828745518565369324843882663030226574840792685358575461121320496175005014958865338447269326711801997462417494920522795801424757534504878813677641204654846595095784520067224818467231280443376520675415074379287986571641185486402833296541533176999212932527530794110297317832478271114543544862509227814958279690243962943373061844704112985689985530959992374381657594980534853997316449430358800818712015380296982020682462048129093654137521856101171345775944196011308146518382186549627216101236599158300939092723470789304366165273265678707284245071387581125093
133 22551725560814447509681113069025029841561501202634688188357965262652108643517345106630332444144280178192236622533048373987840269826834103430651420629092273761676243896915211406950148018269019139773663631574827627760419074385743300543511995577370472612625671074431992732150366496150112079506058762188541887435583095508538692580751325843109156210936148478575459720676221759368060022574870880977057446509771697565527705548746753717973906682645766049702581766486320710717894928281513024504837592952513601939719407282253231703282431181059593783575804473654991506716914483838008147666271686348661104269216870006992450647619158575937257553103111427431474459039127306358825117331631516402490436939138011425768547174655611656074335849882839419986572754870090463510230369766064619238669288339724109798589936880292567044739904494753973527307273624272161412101856377460460123972758049253
134 378355170906505121790582125079455835058323082960861932828730268532011159581141337668147128442565161860246053221089277625151578207255246557000183642594875152475475599355773751401053722311933910043774696781783646502130636056106863157492129262755627012465193688906879461159699117204009777663529707632593561024438712585040207243131124439200321048196487505340963238798670027179453091793859773449157788275556987226620905061428572631175960060050744928155824272434268253263077613792781207066720374465558524906552731642885315822552624775530984938074591822004230763575221806890703936435214254861464440849075154567973577422544768506899490036042627915385182507019070455144693938672556338652415692390802078154795442370283999652062200547123769960484584050304206484612275810987708224907744522113676219230902306177638293425248070489962029000521901608135761787690005581469066852800173714210464895461
135 6347746427015352233386903078197047707233858960620300193245098720899554138759413638324312699654569608975454034790339967626940728028506481221764805541459543061819002159758598846124085985897529558242524341401356943233255780318029383123862405949362787386401420236164686525274754177843364795517357884928706129413483784389645844432752724922871760067244288631488462261770996687549243569801912562285484587028328455947853142412590103152754599967766899469333024060822932125118779287487257393763293134092569539513712610189848315309474184367943262213030461885081635007465692951344457373201913496580924753765451267638099906999593181140358115164368623321151214030197730950537096795515659361437220662891731850028663708389424168885915167745534338715189246362983918807318537987359611519419626879653574601510435757264721741629141844104782259831206938424462256908960219625749876425672313176647254664685982181
136 106497512919264799735614484513976759946567214295862270326914762181855534089896105630379793415876121640138798586822348860066915228607130862831641599707723293361922078224471197718920355899294545527241660681826153850934456267340692544968378685102152821806898231152992511923095814497393761015588085761458416141356378278752096771179574191381842922118326147854628055858156743968274149328427927766887453669590855304375020614344848067691419034328335502344779421095301121656976919375019061409617588160341646257472113318667084447867744575338069009397782687827533661916664626961860001816537912722816157889707368219095338649428344200498462436022175673555377513068607846296398530678974811226242843933168575342322076284518883352854303961854122811704747689907306229292502306206888610120324989228625208904773669716728438222441914742617376868405934421039689743197868453516791922599211153372854885766752085310869989
137 1786731777709296106361147099419643120603706612759969215525039578713621576222537934735717831239722413783000335072573033073971074452754622248599278131962688652438713193520687295597867850355541112953073620037300658584112014943969137692211889825607608093891166374867495894595640723808227446644805827389271403813463587751668012724587339789950862118173986126480527594671627546188473884192942111366780328887551823822900235859873212134724368973070914525833953852106736498613567462225275855379661313430124514974134008130377313698712987248545876557211281799001035881274740602340171454794674065740319248009512979444558687173906447540751089770807927074745725201191376730171994894369762412925982610196275249684659792315318795728270170194615194127160604513139372078630777679684669335759794333711581145639796945010190769583148857948341154957834830229416885823416001953839877500422447052586016625439310487599771783696869
138 29976384968692845984379938894736827277282436242902359682214142420627431326550125096820345195829995438252464669683883662029499498840947520142588532886314708254004048278790322844331670240035586654270409213329858793743005342990692423536310031242114605081745369195100248595346957559710973112215411071810534616899174188115758518252057276990543701561069748408871183957187196307625794696212232259815451046969220467678084013262105154251816947627064763461328811201842028958721858170382467283061350538176376561110628758171124988704814477180863863600738482386825801786326499379815281653810836841696823556652599493103846189411837676472384431866277186771617087316449416818965019732216859063965639229435394712729972837461763208909370783007770814196459412931598689091809704440942014780880268983333346597809064278340658011591754074144094288718481667575128568454609950148813196078062978877379349131227474502663037772010871755237
139 502920285518913114734674860903801014385659325853401355298198025645629270890715356792762390321622863997288262816589875179905470380308080658218114100567984425222784223350155266641480286525065617209588003247203445179184434212140862956860213442969825294341385825950237046381622821544916585415200820745281485006085113486597908380792783086675798111455468293458536139720598656728719849824673499832807198640788452647136503303093288539015537760879400618860421422319784787918037131050900702431953246978747150232159754543811301927012526739257768177772554668382023153930033289935588397342454039160124663733534518331972164574144842441622906050017448723720618837919800541258876273119277228494399578987212919299964281481418161854633420646858588467044876377938342799088787373759955430225519397673708106899431455640905876400751135650677050334570899842929320533289811935783939628954113581581223838577849394567725728695039877488921711077
140 8437602260932477411136422831153024839367313812256898872530612687030261733656116803980224813599239699388914946171655245719037292577162587961007588035717987447278148236401989283144026927991640860186243983178248664823319678769053292954069769884037546774514386258074150065127457981903787614630879666282302802784904004932157880449440417566116092782895235106173960474321653161536079513937750118516470884743100604279016954445687907863986231532575037015702806994822428652563763333848765112881759348374171194766375681052390524499767664131039901253714944345247319860613993910100906041171865082797520908813872023814809770360297391278700808791445582276513061425298164315377504869568695470296564290904633936718838750949039800012110259596179266023100563709156940255289084847417347944101231675051884747392216023598229087971094514432688916646092336422816262296464012997697352235070574510329181557265650774765269964576115258589075502519194085
141 141559475653752534941756571305585826783430727168017439874602555662647099642083446974460753436293033045255818602378237614128359388673609298059473043275498714592417055714208954126889095103035974598874583257829756147884921569332550446871337114585441246678155665705324629590587082611589426552771905760977808994286150279151446880310473878276956884990573118298601947840710706290644989008244385735700701364692922058412573409812099179334069721350288035453732386433100023403000757099822795045953354195225909993707980512786429741937200061723578535037446015681507144946080939744639897754035226657120935463565954268587497708406283668657126526050018934546209049275444288321525694315635470669498314314959231159242666560904104548332060882167813242865577627450452172010352160952008199791495182174607848485616157649002205227139420789746219227416055491070562502232150951746633919105917464690498362997794716091365416865443591196425050535627786749645285
142 2374973899889747489265397416213215422484202530734896880543219990504253522468757961832180223071332790085012470698988084650544182743513874919405561144465632768090564197802442413118365032142374003222128169813586023252336343734731201232665994398973214503018022352763071841700912288855573422993873796031553297007092960110986493839580101235951886893910168226776765070432071863867597709921192006963085156179394046155808561009912088729044758596579282927790986121695112514583926373453714459396097544478540174790994600961802119114375698384876630187931445877312764530777509878884475763775669333450923234729450202442305449519233663230842394551673635834403969448614020516394826988102175624341323422985678695491027162351274397520137471283959843392181014733106392733144034075627957704357573052097021032626257023809861878152016010569699794634602114810456002689117642173525619577703356780466256007051530558736224679144029410511829609998458177477312253170149
143 39845450112812669812863253777651017197548722445886003702599799116207810265219210954128287371868696984072928192819720846997883826851185543469337235964791197629411104318049767635528521375209096708511933170296951823776007215943823993108435071386864953434409182259867154145188262495298520546935967605352820049153893300676591280071230033517976505994749917504293713647421838717979715550312326162250224445693423729318433123414256152266024158226613861922595263615300151675679838406143415550043440123633254182279769178168985659140506534933496499857160827720778310355231614712999391082559607764900651466761039740358605592652197286451044195560472449140640952634793707770770255880975850919729892654708138184523566781130137966079305397517826772536655207121013531745616479981419621757996431824344743758761029666442736750342666035858579517292162334309394783072758494447826187993398836387064550627858146275265577244030298241074241104665344248711951819215872365029
144 668495723159882528987086387090467088142989586998677795495316591329227533706600012078700585574769838179381845449194382955143568504964347440982755592747819152683789884456003832174470749247834897582708806606231421604404336750902066767860350696180920463519228774670451121296304008189512928986079963300588160015059981317396518865380297983500377603032814256844308980919065043339378384426085726920206795660036278573397483585700326635871591781611786552158835970313706929869960380466034220588835594373817584839073330032657854997390794176223786675024742263347541528200005149968740090376473058062072423357557076521261946749638747919848275412786616454674838514094774134121754897365057857487866336270799237815668261131935115996675413846522021548628837025990939426379239217183120161785215117072689638813090721064845858035389052783384807594399308775664900663644434364085098653580071413394841258294615682838895176200857493368720528969431911530358902356686420706231226853
145 11215497142529551723442609526876377878665975186827609089428753441114177446142909122835755812209287969454189817165442697148472309658766477826934986366212428827005850770304103865749448297601876333652663225532047829005796824329600473880649313112618704117815626262525569127808273809677982897218136949566800967077055985803432332593436892199296276626518963411838901791345212479909948414693883562562830043138175182924322455500580992001462776923172064203450864601388061061483471942863738797834858765470362811056721237390112877999811689724508175238473135284841813094317888374087134703274164144427333880397005028644111823572533945215203232233121857041431911545987803731353689259600978878365947851337027672160803733031930124845912364586961299020380343078305409990762202267802339796245684664739269520858498984432868846211762227237368359391115580227551523129588180177489081769849994561873700203124072706572471492696466204184776458302978370916838023011568128685776583489917413
146 188164818107601075647368923636062796968000857560047152456909513092315835676267953618920135825951994399845675143517804101808997902740088516009567144803351443250679510764703255786060997094719147373628418523336490565474889606183872395112513069764368656651072974678668304644404305196920390248780532536829873822529543712978386711112846711221350557127854500185454050783101493677728648776035510202572649142629105874563978368543563060362799814219239269921859072407620806235839705280013193298892076077114615495176324432669540607696864940686196983713714276819714132103892535609659877206800569789393223623427205260767563790151190339994347573922996587255642011254081899090739708351368276644415929518952553354602185685507446856042159322358290155839494566247650328180607384332728682174430143705850745459651828246512043582990096472156776770257877677999094084946610515215684960477498995582042212272569701626818615705385024039973767658762880995460193067832178544650743787013147607601637
147 3156881796991934487968248263529730934296295475470144046954501593604610715361253533406628345681309589431098932409155476597977846401619171058064605691694310787647931296236357880588513675026824488198276942182774168531293077818749463435772113749689143470705895387819338864061820843624394338834253629054143073838970542971082304818691805269182212214135455288631603155359029650920239368577739237237237616886596356153321868396559489753324486679988247421161413816005212787919816439555136782632583820263648122746159348261594741824229767153339838872939903639125253511874323000548106948781003481450174716741905519505585102892982966378059332898655727192918526100021008780425317030533648507521421272876649159661032111658552780394708798547918419939195469857357570733726161584679631315211023424149805191948013107468908239605025457893476612250158363228585163357213071912197422744614864414815824390188864986611423807652407389490791207300062304500736575517635526669932638229222580995983599112677
148 52963687794601835162492702258863218306570757191785308226869815408248772567530268567705640177889026219351970796261702615603729907110236487514790821483679367302894119924641529945135203545133623134209584198443663030446970269401825139856962749478561000717186822681610815691995575113454769775548200840542878788816608501830211405501739449848632519468419731551221500704342876562743885555898524130634964774369057543049367672029759958133183370062869389705961408928856064585552975784574318047328566763756763573480333425807171428901009790849947606100098027912955362183872757933709758430120207901339629895436332924836464404181206646320423285438787587933048154686789101694660258890766341924503202910569096315399509877008852518882792472252825993262076422450294347478345450742761622279856322653516099233602383058373631712926914953725258910449637057689689942086357114585213884988786577155011999767030063296766373423285825578352679539846650329466926177884737857356703035274863203141212238796958110181
149 888583230286598622517535164220636127984491812690135541748771896984317839100329902327681961383856472649117949283158295920724641236150469965871760228321641537298376423555298853343254731314807387999240590558174085978636667953161266599845262956527515261393255313982648015651551544023779503168122071353690340222884302092679568939617175216521524914330524318406469919370969462767944884332711672932305889701644185421088063974883733107097722885072372210311713688086373139705068137635092510359486257446562688656156301712748340690892241005148291730298795116870469186589739532589822293389365393988390836475160311212354741786753465377163069706350855555717628855683785183543285515069346821664887733886122476057946484901881055490468122347807128778389386118253358986941861850308626559591077201451153740204601935937439648277214136340080650872966200781717950610866785561641690107338076397410032360115343409024503941631422145867693668729922877296567127912244322822791278265659030556211208096020981295407600101
150 14907952788496006995279151237725083976599463791733945053196163850435648999239480442733206310953931490287087422658175418158806819399549222512458370215089341848387909238545895021398609019087370363983112444365218119464149584456799960692199313664590888325927513548256755165507183339735333803846987418611871462774384486330222840985727587556530303008805372236141942964508250834066494420890878169879727911352094021842336430403478761598025576239306854378483858754144865131321086150727642161058868209062139776813650990206357715425004572899796405599329327564353980773697859062821330692102467593845292291688641797497458441534114794256470138148241157935554533540680741753784469047582661775086029481571475639100165267707024604029699484490419496277791642516572589980111486175819049078211306637106727330627369511793676606100301886608459957327681887985944282268327030268105916896780520129815016502793750878821993259271000654938161744645850108645681690442044350233226394125112903780232697278434229412225801077821925