10
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
422400473074302288238749732363596708493424545499846634873464849604585945755670143507361330333132617816564735409210943757868184033296203515270256397135592369276816116409878435164360490979805407411725021571901177568269055607351415870094272285603925607248106283284004542149668271591671858950969635761155779695313751508211526710495316824065147554673569754735699385892078489634505555680543010798996225003645326020570744885620600880022826779905177516093151449962645844410858233646422997122669456799746811853778035391608461521214183574746709239869054172254266985973354684044201206589970661588788677140767983757422613677515792098722259885757758625804202168809654104714526647292448371616315198164321776162741825810149131350697150265882926251181613223665421330368025338128226220369076372399605730716539362527856481607572281523745275851681822663397783580930112968329363285355590412271653875330641949934433569911582082090999481887977951230972851367703967289645846150432169834385578939379832722798824459181753464
2456413354056673709078818481506421687667906841695238795165808211560529814352754577008549874997135821473646003946767560540531086669127751883015131265802140400929000388933897155690344038198922397458670032538586174112766786019625262872110845093327556547592591601024892489466982659253268386189824145369871580089362582626924563853795115693078950667323628332061645966311397934340693707564312377634723657632554307625956117881705135263315306959555799835217896795263505578503972465288857080530496769992189467730345237376528286706254499018518055580764199668487769172436506646345150040877970078746527546335504815495409590800050035476874436840017886866748106088423379872522720260983693159285555312124524641837203695496065892994826490115141869855374280548316335707575304076600920477946542155281106804503809688088626665545252038221118100517821840537276706762736016778202114496679314826161343902592752764557890691863274249175645218141057988084175652281618750269143712646983637278896550280445790549037206965622716090
2946561892576039746700500675027374823686007954868806776024111034288158363452572672681401502323356968840438852042310571039215791555965867351963210416921474338936460156255272470430833215152960552226082946285929076124428002805341331447447481550767743138529424945513411979968471953552949581325785999224727338408667152468962835051374578616105932908150910479841230996060589600404013086792755121568958531329727654433291100971659017295036684990096095540612779674964501088041949225076103111143481321766619473773093278600291525474041901274680655431304256989683677707312053480929953699758216330934198988162386870518700946148640801263711133866170248130816308617189038393628466047895653288210744718183895428941621021430205400834156509420312476533687917428858475985062041182621398106802247584765943326400226675072737954953510568445088012624715565452850829567940500982967232819218473590354549619722493288868786954451958963895439709410654061443391172250727999763814581580127822584547402955842124423481380127363711654
4549289889096905378539197770114823290908372026277730250238139880360414245379511691599807697815516375183571403411318300353028305473046675842889297054936298299970856609251152345271063135541713480568660670450217562173990784468979599348220032635829618502251578260337575516303874305152610956988333675458551110821482360180926003116807902961040113039249507404414118981298306092180181080063518461469331674021711309781128133212064348845573153929639866280704061494159452792065728445329650944302765948519442375115958313042938789786422116728907905683920128684588985759217544427130981169879820635071911806351056724878434242300541281013158540403976739903864478559246307511881660450693809202503261988848209566304419234907845154535335396262987520462254070450488352876295088439892735841492943907340192159296325645042888077478680049338873951404269992875974952835615879598094542895351079623116576958344733694118927924994073373632130197507119067192645659920468811320985637716584763364096646365444016716079072310885464935
8967086229059535764300264585413184789431197295063623525398825451788616660904896638027650984328919673453684056383521405078578921348018386291026460048895828670654200360803476812128546041208418871311304807403810564989714948522588214153144072527664337839526354835819375177626347191647704133113471057748058559574094527653009186731183131700040087062095492330651403867170302803736787883878915084879071509811009172490113655026387194983911697851562603583120239077030162052298779997110386906425415275829801084011042953906230923371422931607230834824995021196352932058609074300797263597329680493118825747468883738519175306644884633336613961144298495638465289028555577643111268903821784203635261937535977402947542413391898811782150305562104810642655033797095143262793765415984431200125649091199872765422002169354499555210377272478604211337495398704802857300321507310729581005725930553217027032733240497103609137148827930082225143679937594779589396643279645309234268455499169600812103499653351432235230956652376717
2687121025977640441189345113698293388165541723811661379035839670616004173278884119647106176476609697261267513492117407717151102896280661243541233151298618291534029348298781443949272586374960220982191245710064352685460471898765363922160750310079793094050205373061407997228975609984964661650971992425877269498924708599034641175157133720108243033111565629943358402389426411721160302935920002390113686420112048930661741099361213064822110773321171175189017099732258349027118220374611126104236614549062072258218715461186430445645855880825912727487295035742604005855159964822656654300185569530816387852356100129932852786857970928588943872351494288053414558807096516555137891233571877348696108378690354182317997026192597870264162925008140925255055927417092654702836453913787345731886665957414242551339413362955749014331284286726759856528460100321801112469385792609702017291778612516073943127199343413174121692825175258361982709089093082461889334601606438569841146474343876687225514582756849385051371984967255
291210486660347723864342127596257556630941481332039525655625744050706320252305637385327120768453854065878490508739153974943562790838977503070241693108565053858980719914107046221631476135460903350885137495576379323059907667867287504404203706611283925360638392601805037861592202626890178807799186118933444928697504852814208042367364475779633340463915080323236856576835784511846874346320929736755417618011458563591000438672871977307627402496775399055776853261679670260446491072853589689570067303165866849420101921453069805412915371851358840902520888413916032065560367850017142105954085978393434168641899587470873817454941330282849565994895620475281632759559395347421186869982053026824424718076911032418413722746341603249409881816290743028902446383830348021847345005322712457729276386894322228046618304443967524341700338239189952739544931581544735480167056112006161223475440215200019416490946166724568032746398539866626617168018802125118552919435354709570998816385293881657268576666769193334231666578424
6148113661133196625678479231008363138464082279290232451387963738611584683993370811558670506825279922595813468974099051820429514021697890450386183248629471610309153059904225942144329025370422409118148269908329829826150309787369975307724794544575590551553374568760764650309315216944190267582822870231007093936227525710651618613342488258929512411137132457470945812706822180524215233461732148961901176812581307379386844500733864578904365104788739425884833630891972051483895294230744694847917877757676211069220945419571263539461856018706563273751984944684291652327876236656208953095433369038597814303812141321065994161317372370398339391730411048179361358114641639408798543207691923195361540640306362334737563674530559649575513304067232327275940956365029403487904908931432740654094601469315530574208200808575843537196846567818189115872510942585764317791317112656625496587710652886570040614475185986814483078058337364362979401914092939058715292200131445868665432064447641567697719008567561671203787573351182
9786813296244236558504859345757837263796757665746507293348227467098287710885134687137969730815912422820697064488235440666105234874790857842628853924545990973225181003065005295972269733947843914057603636571641625223202642493084397944215873260666057313606756197211503183880114473128228589483446052812119653065299594739274643843572973809195471179413010144722686420809100128483341497324692274242442487062412734795800844954869918079036363828643003870582907342119063704397346383040780764809009543626413396414206730432826008057236683171905313221865698263434545331036453577424891666747490969239437482576082314050350075676654631916115761236629719543278829898109683525790081147512839203636385224163956584892362808987587828299856162920174525574534845561753785775566039381091238231206191024899981388061190911175742531370208791541489664877316785945864048795874988305895760487489711962876565665829118534197377183748513659717709998087579369752730537537431512165960406736367109087969674233440647311790394349664387272