1 1 2 81 3 15625 4 5764801 5 3486784401 6 3138428376721 7 3937376385699289 8 6568408355712890625 9 14063084452067724991009 10 37589973457545958193355601 11 122694327386105632949003612841 12 480250763996501976790165756943041 13 2220446049250313080847263336181640625 14 11972515182562019788602740026717047105681 15 74462898441675122902293018227199467668020601 16 529144398052420314716929933900838757437386767361 17 4260631322896113918707328987843929672798127051556929 18 38587762477395204358312525169472792185842990875244140625 19 390539993363777986320898213181845819006713655084697379373129 20 4391210751020776509051788510566673337277492103548664163388126401 21 54565982855941191947249368879497196495421462536627690767330656099281 22 745782254782301503355862595418917382807246689177519953982343989556806801 23 11162864000310351547259213207793571038503876167169437394477427005767822265625 24 182262440382829085265332464749253545480222210363177678129189304510665330097954561 25 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001 26 62179776559827072453132867575519319568046426622282306576654209489504376640837619797067601 27 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969769 28 28860949285781355795036746167855242710318255539896939963152855401773422272526659071445465087890625 29 693013394990267752610517970964071767977410416812167906988449140606138135403315638531998959176774219249 30 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248401 31 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331321 32 14381201289858923833733732277241427911251598557516928831287151963615866190845260542210496569296551598609485715599361 33 449036390709459855341360015140438595344974617076864522108792624352449163391818622026452345608049654401838779449462890625 34 14896580356238158646442138178091811509563521365329805546664561760200952380606839204411677038790735222188278282839553502607441 35 524126781539267511921348537896354983291747253886921450255140480048099024089539200824245757543804683885877171384645903261920158601 36 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749441 37 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009809 38 31963624332094412489895406811397056804684348670759170181922514938431603254462553869167213841794789931129161519862691420712508261203765869140625 39 1400478878861077275204355173497883582881170052805402744623832005974580646666038835482520187434192328057795134300138402634891672631795285274886753369 40 64590300228613025793332822116177039155318760142501009993877633827743251055637194080664194950977997493496784392912767220583639961720856103602555842297601 41 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 42 159426223856158510719630736419061388453429969528957856700890005714152072293448531197418648997527234184019591304608026867983977006159109607422446260648018649168721 43 8511921532918581457033094750086905654481110617696380371989783909111031662418180409043978783972535436602621609378178173821471487470180505852113128639757633209228515625 44 476095668653875130081503163712562488227250534460316124807230133131873731189960895728279273487474937138254295787654681671985683634313085113920167031085560510783870750320321 45 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212401 46 1705328670231040726539215182174739373162233618062318911659865413825283079060757266179684923880168417049744052781764834002186231401667411566297325697065259819377298320145651434484881 47 108992637981686311568835180660866140697857591774212303033098326839397388263834064026123482532590360623202171014332688046969855294606987834055250166206373987386296614920355835822292909049 48 7268856709612756787225346499677774289512802614190641289146375658956020349643783943847809231604499765439814143733504245364357174482782079478652842983478488125825833776616491377353668212890625 49 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239489 50 36603234127322950493061602657251738618971207663892369140595737269931704475072474818719654351002695040066156910065284327471823569680179941585710535449170757427389035006098270837114978219916760849490001 51 2759180587392898767741865324494762203434864944274900932705694090204355254744304738956189080235114157251920979681307839101056009193303457597829042984084760213278592377504883621402695510525694006829251520201 52 216307396106014581368770142434011014410689526115728645097485422013153440076941219189265342667479498029512324271826941168930257067997742990517680315074962911258278869248772927215895685381515518625775391161202881 53 17622426237653533635067900054454834316364671896602431030317744254604786499933259199734674898297547910286134247301151679138238804288923299087115306861961874690537238001458220960915301844806890585459768772125244140625 54 1490898198602744004965760764103512475467291165939102869018725638075059964644106804927575281867695881330363880457409713143340713053132639701627918585815600279802655402428763175226759688734590803802178119563315615531309201 55 130892503259066230228251933068548359287356368597288454790647526362201241649720002199310383583635782394928809766466013196662166385928318662958948510068048465783124584926707764815160466386514797261289220585936066991384404757401 56 11917183430620639063934816720183200717543430363358953333330126140494383457731951519496526104880393442982737515483321553423334282637471427700426695012027020103887974200189804898057768362013514740055460664687660845477477684948145921 57 1124456235517331020305574186189853258466408989666109809283924009555300904553882587124565832523096920640015630965448705108888901868530130251884495763925057842230100532172249329787099670633130596246801511980750480319541470264067258059489 58 109887800583479063591213318704998979357164177578136433908336639242037075548929378538972053451981659172470298881717818495782718278188670086976005141030419749129076117216121115052691174196846161148000999008278455448817112483084201812744140625 59 11115568670906464739875946192900900692883378147357379635443057001568159054763516962819290916859752527376098260368075440557277880037485070756450133572085612397530224466689924989197189731024704271847421069312394719922720704374138200006050888981609 60 1163149041404553673890850294145144981434569266903569146691658075049434844480341401107301154728121843367189459852713970095565746785149596272225084894260082460078064907144511587501295727305027698926695296581952113609755052193399368842959278032289681601 61 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283822039036221041 62 14068047255957914382285276313052152039784823649577578262434220931441449088637028262932607908919789686866946891510867347608477213179479592198152966967557329977088235627821878159926917661532159727960288136918852811987748679976142348281084855973394309047163229841 63 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625 64 193587041323456767073378744577144446238302802122755626265377701497888780029664683420821685794909561110112747584183810952248255320179325448240268888426074358932225073573129703527667374571068332710586954198407984961320402885440313498999562662298934347135846335745400750081 65 23804679515357152287020662080906728989900451170088800918058362942117467870745044834996019320589064013489040086257488122251948727784128477425742877065055233146953179148977925208178830669175371468626138285984503441952634897593061160106706703648661454453979531198760819622969601 66 3018637942440802475904887279205116887569789919262057162884173616748336997826271110469504617302448089330848024096938682995424891408014120050891280142560031901260084985298102216944650878818026096882489825931338988954757424926069404908017329236901743816434701280222334231189878804561 67 394566209404562038563534275526997485956372252335110910782172776978469165638169326094684560992281094094584413753882265031405734774013442815691631152482873267442117256060107613212616231545103063602814283183347259945849879062022286395419295222813052076640051665015358586913816476227013129 68 53136447444563465682514904285077838806103255116790736978080896049377464474131790965631924158580818716992715649034030245260311738446491290616350814473719188782028779191391204055262348206542539617626975565848872171504745821546044648667701081952118567254539360789067359291948378086090087890625 69 7369504147092458493633537423781057195330652244763485739199073130975815862427702102198388910568115982835800878466146815450929372848053770806177008032739100174369005535801295845409763598098762163608410018179186632657270826922145115849968305310041504240651952681757832210787562452886958458800323729 70 1052136375146214611577096558764695991034693049474879461300855378776947235582762603775165850839581562695619210403329123897584005949702711127971744614979530441972928480647240844462611013016667005394230142433565230623441575124457378992820295872600782838077143422479333732567787498697119883532185102368401 71 154566010343176967146204482259372119468752833029758730788933216615396868451163391984498479749352754060854724900805719745039708918975544974426030667188987743046450326722551365557238458088077625073024155458332849561115000969870186546315982719585484395720715090492546011854131592053161034909930870097086155481 72 23355512141352695327257730692296015440302507147115249374554438372021890956892680846617685493083602126795962188338869030474726612623494305507364835189072890165573360146596745407380614533116345729702109270021588520653482888410600542368275645411516348546541981412040408721689310111412017473716549113356560666617601 73 3628510016645616485516639865535282976200166630471126962746920899367742559450353667607035963632095379885097955202411319036773940869120825027697378743751490665711846394309571059589736498157033412050038618930430708976071729668323025935655072006001988292855177929485755984902032623973244795934078865684568881988525390625 74 579382725916514111156617020227312632440909778751221566742526261843790886254666919876490268574346902310537616218334484901762764980064156571581331749217770417209949659263972441736832299266446031518043636828286778508097768344312854396871110115108478231881528444773868247602698147935624327599058108445354543394058795730778961 75 95047404487373895463003516859646207699551801152851333071124509924908023208505721064619109888700062565066812359939562960127579334133154903692260990933055280368144798628738282304523540706632215176797349667854647809100212541561289921394829826425367858000946198274211034118310996253126854833061152236847254883570775213953832665001 76 16013858567906796460110566610162464019584315079695047643959972300494536133454127423713405933446483689081434882900615343356559073286940180382736293865535376665723565143128359162720546910100533518887722839778256744687177103634566071923482387322225021927597744824329094124238136800680239910702483321942989441834646840982597187145732801 77 2770003679217449674057886485003514568378486369449540333530048333245627190351967636718737364331519865632007757004597539340848851606507610870160151729641798908871756260912955856848438733577348699349366333196115784766841807165525423695536466004895149358845042788646081354007766028884371408793578730809392689506973101062955780803259856481969 78 491750618204794829034175365800165136683157096776464862805731834571153884602499207157021421217939132791987798111706737376467032933735526602068530497639692286964468187494848926145455447168804451172340191967947260639301395422403088025410618573393151818468018187808716698722103060295242713788944997283848238611714265289265313185751438140869140625 79 89566392157217979231817723543564838923407323625595245060521397596928114093757142560310724141857492512743240531159452583507422985116752913918771836407716224420823487653053348045750334018217238112460356895002726268605645549592944081994762764817308422693114181733017690356648218857995783952929105355044512241269675329408578458750149862357171648649849 80 16731693150433462301208479123186360785920988870417260238194796163280871281821950082591908489206077014260390711072477490189531122625888774247056947141797130852225302225489926646981348286861958790512556900509449355442191225841763978382865996158051577697315004874776764623564086173776142496847972086158549569963270154620741136435444337595358000613619686401 81 3204733477628970067798467126388316715667354765594405533483872916721296000017181761283575872629522585667847761594125012037180787926221053812133066015304733180852732333706269681807865547168601905519354029550922851985135873333276201912876431071882010422185151140077997113062969556794526998609980210671246629941938958724946583547808500233551080567564656646195521 82 629168719010111850742915837984341388498531719148913664833512740465352981742185319798935550730472906688141589692705304024510340509444490297571553614852370275426662560702770428728173876366237972806658119427325076837018537076250700750070663323662044610293783439019599032994072631642497485469503662555085336860926621170025022698580205827583639556106746632531686574161 83 126571153927661034607643735340434798683710812461221499209038652592340232050047931484236499834640062728262801487217572578391123380316188303884017745961384621587751804470906615525979948062722954132715256766150163605681001957473532984252433870630460339837272472764557536838366166311518621431021310339759423699101808745979872201253314811797423544703633524477481842041015625 84 26083577252184118746380515455388132564387082430969526963116880212725013902880008994238198175738094137560366430769667886906355799786183174003409924292927809073343772572647273776190592401358891920086726288456195482637636988858311715496695357474573974456209884196375274449910521253965608412935473052316795490822869719249298641559598914172360734981095455076904997582389630491841 85 5504777685056299042148901997154629342282604496542137499355452634762065711443100791008868367096575622280351611623952520186843977943612241451037733101858822216298914501573168718578875115495783549320040152601588846589738710203057759870574160829827895812518650411625128955552294671072749285772042396080621571310755170543557427704670530693181681121481199458152753786220316263130299601 86 1189408362050899232331742548544079352843642973887737980381143384247782716222833932275790528049591602801982365577332286115374553061109422815431261462944420553436302158846639937649074486702295858231061014815003701856067898072301499489535982821308553995236716650994484275639670292828652624433814244134653337397556701859802285204337784880847597171549786961194804353449316566215601255402641 87 263040089972858423791256954714680730015594844557434264397667163833003170909372319813061775312709816229486419623948580020211397251917317791068001164691361118283550854004263463104562615314296541166972839000724144817966038704753616196153755899608425029466795158035402461584786295645439963796201499388123984194000099697265395246856294270411978229163903360007184572283692610947834648439055338009 88 59524611392638950732329692549682625512456167214437535727694922374525984816834244318687294556698863734222711373345176642011062468514664140175565577046557324883368071609239515345753059326039225392179873153762998984795942214576176940643645774173580498738186064521948752400411789159774787421775083472930018547468971932588645117929586571026116087019961487501219787876749478527926839888095855712890625 89 13779752347126273328385811410994381573373566371676495892197252424730907617309768920074447330709780811137571477018223100528549442938169708396982353808379389734500469277833959434480836643569497231179532206277044091043624371645355514197135328409605883447407604783767802548507375856675209366667849649752519133529062083698383140713799609597514482255258847316394247618252811893303294228143568939429646383969 90 3262462860233033275325836439134511195060142065799408781671101190885055036550979934489174603782997586667453517041061334272454754469015576441494416102395168470977375929050914586467573538664623387346661847067207444977668590313608752619766629578683981458054527098400487047455519799935553199686400207530800244558260484839877249869160915121990166185056746155725034474575142210025559219393287186829477272718411601 91 789769988136345509360542257574082510030818100825461792220016347631208113235497538679506432418172986408624469481079970180215540717114220474644801313650461831480040718205306716175747767382289004088766359769053654755880116335474370480376678940716576556269178487608802733226018909826060954238470565741333834803411652782514950229701007792480888236958437688628768960343082073780907271651612469523052626835535412413161 92 195434175258913726423769048147694460350715170902232542805400358286880435849321972924366673671575009220718768769789239887304076766249802132566559384849135187527045392160418739050653938677754964254001938001810135250200972905869490902028288532900798165480992651554260641933365604690801695895885820928297104414999791213265635592163053475810198062150594175313425840143737157936208975923084835185020808101339295182498147521 93 49424408782306282662709792825566688346532852601148214679783025624264908746184688308197581487094706250143327955271124758582027983122571855359005618297518477658101271556406438948792710395804760214554152216158613198563379897549387119153508488981613995508817612493103200652402247950076887754539974523945828156344349997362382974997311579445281215831959481256939187371505436316204687625421032581840563580044545233249664306640625 94 12770915426691326658540851279164974885229660539311461200425265090118560791240264726905862225415678596326992150573098923547347596298329663624127404211906100493543658243730230335209381951907475653109278322886616056814184523982300922103912949194710573121539482441475262480670009178004437370151132170925101276199014984202238591491435086604756710002436237511031692557869499507416890359379010470939218899450270997525063587159513944721 95 3370876123596356962590856106210569665727711926055832778138863483452877856422336874120766100048027776408731748100250345577080886125829969541681073431769724164261341158675734095772489170328779984879761640621951211412189265541657971291325276105617532537030373512564042829215082543488284087216744818277161269217910222967263447068222013246650211259702574697752228348360804838526340811174462265078604802024174286972996884808301769116969401 96 908670672945664426409178925339288486610430584865149442690164967780797602511529790684344655258494064735092055676822393571734371591154373917422260407744961315259108462755261823281490902073161639728006681624664145835414300570138334718885839397053685169768286192868344659267122308848758881616437118994245423805470867203588174737759598608832389632320888913004944548041363784892969870847576164014926412513853345730723926030842424275288493486081 97 250102450814456368814126582543362329730058749567989126145443822581438820844495939868723494178424962846480810587190684850246010951763173532461523092425043712380402239359246669781987664703908343431564916617597119225556029361633881376427174420563115543803670349465219705508736733041645845635907960541387567697043693559901496200756092888749909122124855481483598162307786393619289867168182816653765317638719054146545941951925892893878623079512613249 98 70272244807621170161795275432806853698473891061452788887847761768681985162891338739188238623079194947306210314779927594282611038146033489023079785227406654638863500799482692860958168354704938811400438183348639654723184457004571268279083615261536155509079466904065345594416638965808558483344406770863551159952699883798844502752715993221002909663218480461156329859590037638632350391722397719442492593645748833776354391744689564802683889865875244140625 99 20151750615882350023212205418107280506020077625022500297649596064809032577049115579043633644324125626744396401836830197825582261234449554513423576189925738330623577438294645892943179241220390470056425257681052980229195976310250191342761672801101383142276502479846546632211593564825793610001997789760663877385375405238043342934480351065114793655082276314447505444731984928362332417142533884314050358257875417854318886741295782774379222512898862740148990089 100 5896784843701866315830202306247774762972638982405042480372238189012365044783448228280875028875684277127088378956152713197320945688565673304729984010537727226637040943165593052367979000124463424161858464934947067680269075228341562695042312463815883441507512003942871781958205145461989665812045325106145074842960481661294209203262577314061569045152694421556602495323466256365196176516277494056642637786305854049111948156579863012416891273717889898672613595960001 101 1760368541488161985850443635000190703250120625827314513976187098649982116248485536764323174606438004506699281290194101295312720139725603577746130858870514101860061833060835003162601971618989327373014198086652980079207503977745061520511150405650870351012023170164820999747545973584089893235986878711533650168217625603020989796201438822115485188385441854761976305355406331718395738977636797706245658483883993878431839808809885902412033051177189983385131530268012080401 102 536033255672489998479326602612225652828216441941129061955256357081191410864843098765833837324902853390838838756842170283636397637261196882257425875253189697691970438496525312759696076438257267854506743276597878465485874091739524070690597009118153191880123896326210738561042519680682504964826790260018248920569568454808398781706187485219390574829551013552311010978594540344831592219484363116561234301930542665845432641561028506088606153887963215185788562037234344484225681 103 166454437501864976089702672826511411465320644822213042958615323036031237802392486962011370912997835239365371583224410679109975753288315035154218667654472232168249658433637121899075873500456714695568267045223969754306357966999011534324091576632231420924123861836822615198866442214341305148238642513896283709645673050204723260811923895805897722135369336763183112886563713445682209043459330297074796766182952215544224796050179063442768187010278868598334156558848917484283447265625 104 52702577435972609338012503986446139630540551579078946454116660854210550054411738403553408406878496326295750410094633417134254030091746857316062089412057378803457887037615534157896986112431992680548768568304788134892010644168266139931680890666951750779477094054564581842286294633975795567897387884915728493574477472624185109985720353811445839967747649937649544319247730238142680152214915606974204238349680421386648883409340171819663618997771482092688103892932040714760146607996153601 105 17010617662962651663367744291050292914788615423232344964964595978003943535422261292881895471714824511243784626102724130500595214091147135475050581374157013974807122486155185532211507351207326386167714837141853639945071528587426767325905823833447141752081173112741013019403381746520201737027497655125905678618047667425365917555392450138578414038786384960857720363441990199987348910575566741736987594335154404470348549132628902869360284418421205524982235531686394362455598623714589586410401 106 5596036301662896306185108659782978850267784446051554513696947971057227296289135602628053226740473419168474608714713489202631344269724670905562000548091717452477660830966961996675367663609192417219858586760706288929969330380882372959967136085703542224618519317527154393593502861814168622836711805300722159305565765858535090312197906148728987888295090365589300922500158211686579876974338361040615578013121627736893267217302667780205122455115027130325559033840086730511211913584758224069212855121 107 1876009943198155910029501453115357442947921415943885827192362576935587458350115899385333332646963066617673160377765084770457902908504100426590027038598163205657171733109187755126874590043683422506952757418916998397240696256562110163999000496684705555322350275259686138835227381563744105063903789302492103819055234283394192220291477864900243803926476926390410515716366568400909102341854348728418583714841611349720847674216754237623938419851191609057951567498649873671723015479122135964115821713499689 108 640777629936958639264507026459467550788354039256565949808382836247600482662794623158744169558716213476030801662191067686175306702821756400707355761615130178152379961553498050154948078383713874925691799440923192570665222042831496545202999328607276227440320456401240075097384391977942288439191051165212246721479998792190228416066279642500471911341942535861279456285621420878078770581083002901809111075925729633155690251859347815334941826796053114884150661074679032093437403005964370095171034336090087890625 109 222957445041380523572804770602886341231139487245970363639999805955172549222443381877582663863713964776724626704297100927555921696309630753393604803789452897106192218030595935131440084285705301525889058142126034722614053331605236631854279773770330574921165679699535351976530415167266037136932844352895155280820471028492967302272543999995622778562851485909980793324946125589818192647329289447244308932516000245641117250874850055854940023112729817112862636059437292733191808583659679519883780472669807724214972209 110 79014221376094234928764844195355298531389728158876929156329508484367574781929533474182763521485820882365064702071733818240051480111569651004525259770913567129352727625909220335404224982929227790057225980926351250987107018668795285290412943555887366417942453154955279254931816891646469535269784117874484803313304124305384291051544523033465582592747046423403832207006514066598545618298751482006275566151807749031417948702578615284378237255647049308022460918661844267557430988339855709115755072099413898617050170387601 111 28515747342972662860577756566160986836397163150050713558579101562518798435427666123412785022154947736952172707199973948674932744192196988072476441932189114362090986326880477572492648862931243929230110007793199995078042748649067874666079581352188014975070040664695361055078748196401960841590965702410762951557946484545435267843778658066483797571433712986788209266472966249301241099595125598560852665746512831110628707372502050789844524904735277783673276708060397672210232455256316337941180410226401602415505396783219669241 112 10478263673874206451983477295160070966207311411585535042986476524716351287425581195390350485812122602208834395126584940067137903611735049543444038174266094108050859293411115313641176204144880310278592745336706163025423621364017120736523537701009428354744120856910479568515575185258256659548355845464435343400861380560367118263330425449937263698815173223852002988928896204390064587261597166081015200502439536600593516044833789140109192433288886103656478095946544374400334196308212100759410527161878703511946900723695146615536641 113 3919666283274378131105765435941564713330642345304416219484903392870765087282620207314253307250789195533022476477796864925991024036114851143502421427988973775653914518800628955944299134513918223760259696512550486082379202800879791938224716116710760047209948928359210428692123424220755375292160586551806699214610912795905638607804188993105372677481814660382380592749405349207381466023938092607216801796692859027154369586172284231682341576340955061005575803470073096204342401948088558022824921291127342470872463309206068515777587890625 114 1492435050309702489008287395618308144545271291135095911080791801093263578642055264454756565994490202820288967342392414777988928273288737461175916597308392382915007500067618885103163306144429317339476779601188406531350913578720363488551014888690940724833566587108624132065210632270864592264399818360592124138089685958795598962647034317496744731195089988226456849094524558924990429371937754030031231406148063721780264079441201969644102311997253331982351468933246003580644781409117692257592991109596482572604378522828171782237088899797094481 115 578310314376826999739368348571223229183910860314826883714722233102592726200222714559537966999294156666771791787989911141476328478128909490197642112961948292750979799965660090858136533363379944710122799756488675890292978200105304599278016572173822274706883084646010890410990126868563520464992290321522248893234785206567499862985029302635408742594242430884184089255148730611615493862450814329007837019023645234415826240848824112131818866348134124894005865752462619464959961612363103417740532984358732129788696867904812713076420343156298236998601 116 228023356912709242266228425749282495017258211245335249486109961511886861831863397953645035528902978861455840557262534686560835278190017941340762909394411418701810408959676617276645915223024388629173075019706968332337608086710998637704585868038332535960177150958335961334589921148324148827401678448819854067187393555990963167737104331378973098332333878539521953569947108896344058968804603184272757743444590698449353141882170305622522243146485283900407874758678482005582666279542004738815770594773026162876367353935668802138371829276442474512697581761 117 91471440846096701603421139045889860779265469534871688056036815837532107909611053189421961420533717408070779661521512031446823196527833245833682309179528142059816510323750920170652139204679499651758624284571810626798934279424766535716981143737805107250286066577137126895408034993244769895210044219242176825746650880864746741119281504140881012112282794217928646095270264122774579191614027733409819440011957519121322971756272466799444079182921701866741620000245860018025098820819352034774737705781341549863301083891482235031495714404974254395026501003349329 118 37326347603094787758647533851689323080730947902844338537123942453418448137754005138237281635039343234555929799438670716353575140506680532248155051804096672324885651970619389468219617737023609892321201191448456790221056174684871982204093371455478771754176998777025363160578712681163865852363356468033899858645629355737600053346111706375958459544359756238824280181727482147503616352339030907967978640138223784536737656161094871744820160871727165232151425915864211218255270347463234845619147408498509364248157867225636819853706871441545445122756063938140869140625 119 15491959408951976020707321258684781500019269698982490466587474571892190213923055130714644138168454596005544361420105221726693008361120859611516962032325306982198722606254579089869888803195116145280494762354340638897143419014872326675420018806814886637454992685669380830007981832483024030463887207524522536484247726702264048782447644323394146769823888621956847162230680678371827260378767363965281909021014174384320593550917881610942422119450547181131515559486552457084533722174987158141619321426031613254954625345592511309358517456917343633792343340583506052317874329 120 6538772501537239537928613745689157609541896036961382216814312670845660990727512562541763189928723792419254468121651570316369729462186184297362353329212399237492912127701629028762468919875772851811932626776176989532248223587463617445795370063198014587725217969944098395591140383642450134766789843219422465297897026026482419349447593845965572925392346825054330022164276996403771307457385789197064265915999372164044661375144546762769551633811185307598303911276646822803015346717660333454748730253619466860241702887881574255135220712438723878886923306039468345143482504390401 121 2806236719901645647193810332484026566488914540382193396422114495723702588597391893636643155083501129908545885467555554412619459519943435748302381943195673988748707396866340950881557519394865923536724140810962433627415669325896385030138505793651552989392680122874534527750974633487502365106455681364678129707829354539936480499866793458520060422805794556838897875109745375098657880968665929083478045336686001704949206963198805496220984473912092008753073528637673883636522866632919258200939677300185591647781067472029478188082429293050635956141351008202440962356197022944788851681 122 1224420967380735954811667967409997522408600938756463565929192692559150317356228706227626073566419767062267568904229244587023150712172378524837103026012175399673358496859919763552082978315603528884949687633347849211448837150552355079386034423209970881198510413585930668651432433595427137501309258823020767063092294395058945052544134221875090251517909843379340923699468026122880376262647771134785901577529417787747618908898787865782420891335572224776296146064486882630772572190727196348585925833865125634337273464709639039250929185393506617917962196162341441368878046838122561402648401 123 543071177060410057767494119979687005482944126397735725005613146859214574462600512098399706179724084056677407418956042484227423676955538685098057670051519086280341146273164306139795380790527088568823622025258949474342022496119110410179464824418058148253825372414779842238820590650626498663832318432166593947031402745827256837416312320101684147387595533078767011959134548251107301185118519024737000956616452131254620274256519723211716950598392728311954363674285060905520617869879606097352202577788859330610036021596053638239069195233484637792888160591486812478478896082378923892974853515625 124 244818599048483448528948245670581227287759218054039517145704989291884195706190387011550456568495953361277881820129057196293565650008407560366770637704725259011536042333633076612011217382802665051554109715428167365341215031859063423327511448054130152600825232193349394412053423868452156389019267778199883783967408888644412503814897600775959226431388739346193818111632486150695041570980919073865006430741983264936418711558028236788373047258681947202508582195124786411584003367235516896639232333998439609310613564055790559883896164268377198632357243123363652275056660143147350316398330432333703361 125 112159683198397912659699753758681625288158256220061195368153819347818144429215984808824731402437778174011660101739648797324701489499911202358691100916550164234704545869663631841685150282564040342051762335913160667215087245873396378664306253322337756569234203325847035267905069472957232979056001622186693237794894759753704294396463889575160534098048548418490547134201204625752527729713368989907274542264044975423139846063287305959653764228417681789458952338447356032459203786618144273057683256212815384981113739846065632119971643244622806267508267829793457241765361347049587030153409830751791007750001 126 52212899739213546772338918098139456221572042797497982786424349928750407005849512390533248221967945195806188107861637295859047841385098433109247116878902514904917267253994174120628775798504163581591955554985533644956344591044897691596836695647152461383418116618480619277118038914350535362649892551877640040138809899656326566206485983555001875507544241830409032024544822610828404950036451072590652762903025677115786043942778372086117707754077051097746976255437505607097487728612377907608270157456638838847300355687313261178762900673469671569566621294356378525369920827951172849865901977711109454755882938001 127 24695190384952888810995025018741966079063385529806239901504851345228680157518820714937767801094780639923260213866813459755650493490978209638153682274998847474412662612224955183249743138739746189320195746482145937963493003650246278193200295153383218602944517040852838662160547559754469016693620521179260182841171812210465487900917356846011193767587180790895332251110445801364221968294367137020209991411376983583014122898933549874736956871344047891185932087666500553124941403728451276185276185518611886708813751278920577357671047163109078789416712612888107245538066846842789868188501218360869897712137695459674169 128 11865504027970838771731346061683101436994979092949631599037079718981644706917580014911102414175085528643666188591370983920968194011711659169451226844120009995840891480759624977868736986513250783427504228510443452927050635948750086027473241612026344113952918539841083265621530105483498237021333267100718263868013566694893934279056051614332115121424258551337630287851288624870009988393213915090641049449897944231399544068578059227753373776746392142852101691703865017730668871755067274316504625716657064558790363574959526408194231415564059175410672318668947295267860607377447532996550538797464469098486006259918212890625 129 5790896720872162089364608123258849891265997865548532188037966043539453484785245698202490855196170505423844689823716222553180414258713847694908323871050693473953391707993067798696539871332469957974541839778538399317471835938955885403712873119235898213328978585227172524434967296635019918047207852958084987274258890030765666138867935664607961609288228269121207429204779227751824741137186223610083371708768766432995725679198937543375783066150200144033074986068540360927161737032077112574705128082585755517588595014576145306752893423908745454052070696850938244349455356262833260905573413193821449587692582662833574421530280449 130 2870375147411767813456702957043928083863153693049535432373297751987230767025148594276385529516585703882198925364146068381735768549759810338395936654734904597913843812433900453288847421962357925101346620352362249242942591609110566859145128583173635129096177231043187672931105375512081844400491731153423809309264219481525943949352630499528693292157341688736475293210421360799215266713966646116237208723902586264628594147286473181698374636530355620738091676361238807519862304460514085580897016977156867453283334393304341027216671900646400480096655961633129724133206435284335301213969945080650613323277481443007745073833210053304401 131 1444817264934605615821688438177828822830284010563419658174036365116711405275721522526347827588787078099943000381185574093995553972399567664486757494157757292073987141910801628516470448833830775540943705296337682566971841913842424475658603948633311693466907359691665884180465189925681343099245019097546932748773797815982895518848034898158541675891695768279263405286788792915048278464378344368729864322551724604935958408690089864352713716225663324520003381981340228660894289197377480352384341906351332791580382341959272576536214359428739804801546939479374596867210166700468090777819240438699002132489175682727004638353142514531580499721 132 738444059817238686934321256873220216924087378260471102200468328399299565138799673199647043520221392589821230295361588436040712119695659220594757211689166778363655399652363168163195782211279886347468757592050465680366717295248748456303738039148130915953968735161916095788749986597725024911901154163996285437396862278908146077764265338565715484535120777373140502928931550581544799870353300926492992640268320393376417011953462693704006597538841068508103458110903395651917865270133997367614618367463874494798745350629858692892200592938012469234232672376142289788309120883767641896398922727936168388410932742299988628857970898460165032959968961 133 383179677167128163287276235270962523658943792775270809652326895302184792197693430769006801032747767773441399480142303021201190782496606718252049942139344475169621841458880550341830206284187017900857995676840343337646105093511764048570149334407808785706780781828600686269651962205194875339078628434467452378697304854930190023946833135944948927981499055590538729419321264964692238482467772088503397781407157324800498769834641163876235440674932808908075081845355360810661512191400494789418327724013602654125589578777255193712330634553297973566188296802894275056941452868640048192221046996592211905501091707450245227306595552363432943820953369140625 134 201845023212697391274390517276266052109133187288084994849624404845591950678318478782171717061794905148764181848336115223301698238711063531004681856691014511137146520254646792524468333852235214151808296678309873169840928836239674096887470735160397881049855709501194765144990983249528592264342994929572568407570590937480306999633285801874587648957970824792138680143466936873805079057111243266238327592602986794282720005344532006835542082178040772584056179893702556517192767184626354756050231859722459922806574428786500365819949229583299494939991955026885870943992628334168460980892183256051956829088045028889718454248634536063539762125026879880679876241 135 107923395485463177280072754583137932072282884249249888254884551762705865856465014358254715663913105006508496117933670862149945082702962918617524956098093607334579114432741964983962039375174969886982239757810616934410604984854906549403880196792220396457642608922731329871081259737138403507828963614034892601610171288625183496801741172236296892081446030202830097137162028347334993990483062743433135942065905241673629111221624551496008329644762643362003788339267271931816219336975940883607960489219541032101975832050836811938941452947272091318173745683315294430694311482361711605096279299088450180924773916935606381196150314046947479990982681043608091038320601 136 58566209654216444983877341321590751321900513821333677102854345038046238398120916034378439967212004379090194844478003103735618185758389190190683315269324354273398991191662834140333072322683240014334444248239090258784903720271832017836081980236976878531831744980795110964506969318161619961280308395356514171770931634367810008769291409142808267973865934762428145241520865293437646431745714053612166043661234661575459902779103288342910613043180260555796250324209435288623455475804349700988668622812551916088310053371143620974682785133308937678259274434783114637757990622952530869226747479464467377374815347296626089173730117505487787768643539924754755720178011395841 137 32252641492911151549706014027298418246760355926203122678808313374228097931842762023614175648525138332201571578682731535655977748987110264114302110155601090880487587105351940707397421270429608607215059022254611344872675960686050404487653912669957118996299152477666443704068127511544307779655439040289355612298377268175165045379426667856472592920041809753944379677465979971235464091945337810663265964766710996900947977809041746214698546542884062232480825546396949285067583242486530125189553735478727844828303829722920961560602128960695897089028734070652247148210865866519970710999924306884600602587000056774800862052549108642630870718547633350343193745282855858532146209 138 18022851202082985415038581209336582556199433582402033232084726080886572998046056942509206102683673392843649077874145286292805046337117014911541791353876089341697083636636798849939278383744262584967290175236700965902661886703664344126061733761452960024303478322757760695480961146834239599486235173199854263639870896834944447334323710531223590423994892873317066766325729351292559544239333176051533992354891021987556904381800048418388337949317807993125562102144760190232631139573447441627407238346749973939016476302909444833450996076392468778829012102634167196007600017117874512107568677394597619778203211105679607727476771829994750041305240362277118038036860525608062744140625 139 10218232964968386067953978687588980408461698978585795234633847540003760865369186024116618489990706800285551512091363176874131086154453117620076787665676404388831122303359504251761483246681708634373219990131829624066163520238555848186644046384671832679718192721499156100383732759307381082083518906843110364873953358107899724312837432966608140121749375784246539909266524893539659678298001558874986569462282704485033144743681159639985200710471035366650494071418182403386245491099396522261637098649282084683662486860812592635815531253579047956965965181585258599838007571679419455570642091154999104065774933667652264289037126263813455766325870294079939465943196367380796396582499814569 140 5877287242012797940422024265478073039338008926339051615554053868199744380856781833471034815927127486542074488356005896716135922535841736003894264233691477201558817465475096640682573111289999079465507923230819103839392973132869000731779492557450375448494722476322595597732237796679604465346621694278622287667587627367485330053818239398632208695081076617500683913249094022783491810044528372819312814255889018960374859914829070174837801710111604593262304493083182840936413186594355692999312182578720398415781532335580870986534974642119903007499195880076729005275762110160813035987078106557674700489560248083657078635473887480081186566971708982069117635889050080397669405072756229937105601 141 3429116288771002204214629322055927290184609034519066035083104152921074967157801820578402677112621602781855382677081558878084459507619625957540888009038443830962902173997597531873912865216957398441720874859710512695530634825632229573003863186160908822284571782762253372188377419887528660236668900496269687142156820439325852889269660614397124712339468815937991357063767043582477570317193138072721192855777830985929921811448625198410891120307773504956742650805960911260076918561537698947578546064560494259564583968265949650206145594406285536496854907951887470972201399908218721236042332444236815494002751267035001665280218885867228031988803604803564354987047651483699844640277189010877466685361 142 2029306698370972646004358736405852836234828125003567558675104755596032137389435830779509038284285695943041978731159271448001630430813018344723797889911082988338954621255003486653109029408396481436515174839168886426151611577354060356554079109504663714889064460557792892081364832924909170052518952651962080853488712818695076073570074464246572926365274327517291753632638401592944258446761768886400711840922052028960453957988945261907029630316273239265278243069232834211129473634746081568129205459320898516972238687669402019877799394662264471191071493811281109541982036075005910877634024055688491865667713748693778391998262694875257394306996263429598564381681009879078685804574773490399400704621746321 143 1217951409743845854667040658413734545630737687693894684769453901291256186518356276343650980655693152269713765749969244084108345303926195425149559491553790319085206516743479608257908465265564755872621452099883823327207075491808601684076794824480326780211840252327233214011450454355466443885487660040574640642283416719177832730485838997468157076070174753986531328810922852441411042673759547930696504319908470534676050399567676471030679610268298295916231022720578755050167440196702267789566715655316567060097197509810043737175594284148161273380465774601225116372022273277175036769406456333712070776835303066471281544594303196824393104042897132935431127537471217661159406109305791687802411615848541259765625 144 741286787413385270517258921602904773716525987524715163525917890207975267269013485674055391910463742975607568815585126366022901710256549869834944942078271490385473668219811255367215904567483113323756070330004868062848336626264814249362392881163516469787155965594688203222345100113565338470736424687998170363723774553399859927634762022841169965200853783462517252335347538237687058867862147731306573164330447192590896019223709897463907076102066503503002996096037067188755897362178720457080830909699493652819259109119904795895204993302214795727142145553568672098995115785321285394966933091016633424112599275823858128506613507956929593158768194962323485089049071084697968497178051840474315035969101608852574469121 145 457482409062091320052087189308413512540154811431020073665435504711943927245017272214023153232006887841747200511542055737976369253230257697477016926175059544006749464251811021881714912046346552876442976007832517072455649102076999999629468587928668018973861602918134772890132501238082495334776867525536464152784668031351782108648394399677008646342662117312136791671100529250808407890271401337812120668864562765341995453688798913988626753894248989188728081360597341383434990860886662675409902372572562061876964242488013520705060936621951829968258949674766321266634079357986135710960039019153701550136620211291050390410520845006405194415525908291558095146102719903976225471220221357723160288832546892780532114653006401 146 286254804024240954457379027001491873340079056606918908037701024016942818828121178087227090206848600238334168991216421159520779281858362661554378950743851351582467949180311447539194096863023431608570592153284247246505559810385136513762717255896275465212664750502403117655648147791647389765383280297904318360271799341114326527065089450777385326469109167412457048746644107295142386063107919548567650802709281833526802177990186462283201317534620208526165436135265225584388567278874223877532859873124052193143006909299462396422699339476139941539951967146910218504985975924344292394131797041352887634406321193262716896865298674515376686850501957306566885427246062687556709328105509414522333210425613498901109493204902104627281 147 181585172993570313011917738475703186120190894546241848224525457833329561341368910284771823405514335119406911989296154441700327415352212459872698111217767442093097659569848997362882029857722978922395152180489006945755185281251758429578434573268416682931940162332654740352556794178240254639658467513804918741528511671697213558191608106663020421779452200508359634890604562990404606305295706572354162931024299464438830858255817102672387076005913885567548000323589664610188054309627862991592795832818456577512471917064071846499554348239129812732573033669458988632438272116329732875499697443862474364070237898682447603677748596978549086777412944693209632460064115293377022284014752439746360782021578807938141155551385022288610597449 148 116766087784744676512939721722858164661804570463107290258645355703820518027554260311103439340320054606553678548638128001882183959673307868818029676409353486049256272055197475060718764761233686101349084566061932534333417826844354104436267017439587760882661578088282407651097712972894786522880577918728539566099650917319301365382099858732650296073664994892731511641138296133530266659420897806783332379030739281472059263346343066210734290866634402276510310739455948162719139904381622551629411405108287063129303325636674712840899809020263624061486338168674150669021717579315402707241509185406119333044703611702808006730122985845642331168530690308247303517116663241698349336771396151815643714975447020609777837307774461805820465087890625 149 76106525680756822860774295107375691204519038511072577689625594046418476825020929224241573949770367165876251728843681221620714299280195343124462304242630365662486625221878527122205685845139967115366066680028020576674019839248894473513301471019938687583544308406880817427332275122146433915697247844000010931850712395247484334202878972621394031511967137951103912096695126067189315944573598001534267396033799963039886591846834737313517470230540213328321222515098195322855608325529573378639695889276673393922312422678676475678474202181442683055957100581239230000859353625136822142727318883400910949524918445423145431110492445025443747397135536928646416819873229301595601698348785263256747417388208383305651921830378843691010042877088537140689 150 50275511448133313094117228700044126641725278494566635382375610668605389229054673374665294452695358666481406398224584794669043571085108467024664408883455660768131221431681754013718714305143275947035275856167701780244174277446603713489807827127449107987492698628252528754816696389993079403403113978431994282115267120612839810336545309426743805069873485920799490930279748935500965037880844503432737150726807864670804058802342954017077469736818251666257445829417004897766367167327953987599652033351941387140790703238617921682949558152149150595564167921404427610149519106091191077821798781897797107474404159743164710129964602868979933646352575138690059265180578579508652929636913200993320262217108650690160402101298036223298246096198317433836410001 151 33657485653059206142767195438285447010198493156954662180737045096885113304319576328166503104905062903823655893008101226914601530392056581931157833956019834882601400767673746790957248579384395073809764448960175263387156859307739148466055862494988880220028922891315212866566470687305356238937310847639176085000883399351345461837106448124919766815133498578450316614089489867518041883978977704148237682423373014926251727982773218004644804197689450223731617124761616171608320300010448451714052041615319467233663766613909103529857586733612218098796466529881981340764107553556530474315220066397585952119159479058382973629565001429535534367809336239890284249136681021582703493317433100073584649493881295745744998990242599711993252922652133573696444290680601 152 22832794329903563203740447970259713416164212372651792731376086697681963978229508509741713598071697276397181397676518021125204970175303618719176075645126444186753902209504037047845640193412798610662392976184551518197833871389412554404722438095128795915658030747823069041240401588438720651259253877565743805196673093721143592599006417307004465201365748330854230636132518067108540475681826154692967121871946103053410467910277321479929454826347141679352203730497388909116453656059560675644310329467348143929989940160415475235326790494176661388614911449583961196246982513131797282470820989888877810852200774793384722633573058620321572559683856640792606290743681535572256406737335573561674489769805331917862559355561131456405116653387028570448893571280350068481 153 15694621269989942311089754539863951612875395882969808204716688763805460498770311795844543249992457548090887408035492605601174018924248053564300416454595392073962436398121218382967268481779519940957960116338275965539476857612492619870910714985510287799119653598242785313917811123199321927986944837211013494202289798788431475870327985858195543879974322778982182250801416314197497767609711685223747661938851345998101944228803705047055684697291235116804899534898925724148177190086954106113015242133138924636096527356352316486985882895572712524030704210847242364788833204233413424978414783045669233616240604378020560229964023073195846908659117531598875266736475820750544818099845805295664889696512194469145680961072621597955124850276575898533337749540805816650390625 154 10929987039468657461707346890182151353858003384631276439816147850891744136091628470295033109891042603878770251232773259620638040587007261575316337526729886629182178450166238482917998042971443670570652985502988246024716803527937476377973264194651488960070946813217701040312699418006422134987434825353594306405398472890404204044472069569074000721470898227117073987189434291085926585855744547910809270777173547313218978131848618489939845224277322375176760962381396952642486336688093173432064157491033131048990822011381889231131277983641637691647051075578920196601714239599937678219171491029506196566798617950988741442797455666836098125268567439459004030186026140470191011863436400018582726382823632510860711314785880284345227549543901789778445744318730417658921157298001 155 7711318155028856374924786725382261819856908107412203846804126711653077470388018914467998226966880411535052330012628169343279161369904512437568082306544792398334995004164679775240401115678550477682944192711680553106442072903341949248748834672813742570336833453958170196464469675632284743002428041428631465453944822187336735793015217929192516506844543709342615397477609964673036383588946382227149791037142327798265867532778129517294387401545378954630873189225663147312782259720501215112962290002998999150018232913040906321059234126437977084917158879119409694639315359293225944461114525250100892665162201800152010679256732490114864135995919468156516161795013724031657081047605527506318852142367838334855879928231211865056043239603448754151215487320377357471936482867168743401 156 5511139147047243945304658899368434132835017031332031944198898660448957136164896167216878461350620545044000430677822520344074537038369197083598319675175352320797121363911040939084820006326014570308617255886399039136863267359183512716825834345393439820676453927922823069111546865931527705846799725717694916549663983858187424856947015060575930051015591671595776817520615377775872286835463312299019179021330958604954455156240787958079678836674378992840678053069722637346356181531283333110641680968030332488768629405150949549403988764419882045734068909970781202488898790441922734956660443613605502529105283854965344816609562670538362595546445739945641586380498289545120089118415744697540756173195678815252359405706540397411979767720084305427456447448171321667236289919725450931504321 157 3989532337039823818782472295227402058990485653485211966320573506696726845996125771119076858033593569889701515505228629894789362622600963335104905319987392269095727305373926921155370084165351644215929095145990240548363503416615024555910229612447309759837226607254495013876757333001370767453166451475666793653488635953970438127130719504000787947596906231939758621041360080882841131737191030174079284273584625321456949405184142608914818680476781201605874068158464042195189193342710193256137591383425272525723561684004410063198787154290520632094238087110829565650635826939477070024198994730859499683961438314502580154247644205310019377400067402079503792739664267847968474181516892368431930622216760871342837524475917995599053104416612982522652937463551966930989397056161439790558881019889 158 2925061472194930909146743754466778954572620557785942412497389793151329176174260702678470178144008114462678810699425459185196808848517291784460442508497112784278487431309404597079093886072788535642060106255808838670735982413026930639016549433567787460688715922273889367782494842143834132703372188123757901223446354507836606782937507981296623577475244247944856922368911550740504466703169924248561433991396291381243270956952422963371678442122578571521412582261513961842727168805617394085737069762769421903634214068654428633082561661826294764084323480338594118894456313174576971300669086713917514282570872569195519559274710696746874843739222202274305187736736910668029580188838839629740271064297323868086506266562117080312724212187367574921947465600214656478161856512087979353964328765869140625 159 2171927805303917658922588427670281903667060735339675458289476432111877774037157529094497516038911222613157630525611862822801938693965486424406366476076401977956056505950780580117919011326723638475111086116170506630239871553135872557186256450417943511352257987132830101842562970352938963649884218947973454771763791134002967558323307555465420928838958194406799687368099085118934057410769389153344330985182053146109587550574451500740186079155131296361904582529896125340256937794171703552353649353306735203855946885572443964884172406557421041797445731564557769964072684597084061404959924157288040852551638275503204999560101561699852811745252304415900804812920388428238986803315088787885017574049400654213145624580261647339470321367728524557676894023382762575464867277189344494877591908087111135962809 160 1633121808267599005639362345139050772857167128275724538741668203455741030100333652292708227133334014052843512925920594116589645719937104970162234992736602247992240175305634822818509675102407864617781652129030055593325182506272998558190396133805357898154017759123569584909972116774840498854371584054408696443797130862259922566448346423345726543137699295523129721424618198207937904770488104711095177433137614144530401227677318713166494666596348433892124046592662203709117165123639617698319407634069055579198417440171088506854949736487275244051286292170332336221942044455192593765614731915124997959813281815689499532128805573474730899183722800393022365565645468375936946002631478165543058543123993623024908372245830948592984938699336408541964827809102260864948569068019971688152152325286957606591512473601 161 1243427403367201317393839301441743747728372586525670766261640905620809506005587639080279955406183542710879519297596480474251532052264053522247101137843549025799051484953585952784850325557214920862419103754250378054748361864221285507407958456970340557601822416379088854977906548248843321368085906291446155298147765800006733873921195716852574867930071563891483652506398305540218047871687996232303256042568680052185451030385841017087022204418055051382616302471053169370181768309768797522306381968061454511970090508880003571264680375541874397620644892178316480743877639178952899639421174415003931100029266521366987487527781801363772040088929625386302181818960608576375463235429994701417153144489481595528276358876118935361712671704273723924030863635859517540166787268451123293126738041638928465167872661962957441 162 958555437867328191184918716350975359987116766050355814013367979841974734719513659253517221602420706616869935713255753394160757600350152416797763255173510003830987344209257307500780712050318177633941289568385142495275572195160749785664954953554862512444284244125099638990215035066004664476958057542761937038251099477847155353321486801844412278274636318216049598055770834153012891716210325327635308240109571157221273330907429276941112961058426854742458285056510750000944354404244031388087323536415747596882015846248439905546799819620199425415069053766673348874299614576294429231110925508339145837244014632020624452147062103608883819835718770063211162286679956645272008371929888850683019764555250294568040610594703890865286066313954198782372632029810694966719537269557864913955412313216490007758302730782294974863441 163 748127603510131792571760624109474799821776550710521496616183220157746196095580676941453918297320046989515571447459576502438140082855431053386580815868742307263282526815907811258608542080835470080222009224173590487062511102841601675406738108526485014817755865753219083310497996640440326354923245283062700248629293059439111172941642610960737183153300403197695721710827033599107778413821979212484632435946445055549132285650080633532826585100508239170582574217841752053775630547673801126810174928277328270614923486586589248933273482787389770646571168597137522497403096652736238678526811754896848202039299805860307516764564467124764181432954692501322658866119839761850742002810288789044092976441557502397760524443877405609223406257324654015329853207269464990907142732816515057000399981090854595322525710798799991607666015625 164 591102604015944869668446339704741591264557787729292787856959420460311214897127494184525359630775527356637295291961579641081105844733766367457665218651078407319495368170031144826657762678084371111149444196910723157208619384386543249048484635021401673376233543502353527415901707933308649170708963250459145574895457053855098421844228686218980832044568997281814400045860001347356552633578585280536330158924543224978262690092714899572212974132750900464003548615875110670351776939043977016617907493381882531743517294948808795736905628559991090196420389198432326197474600914065177135134063085279886524766187369705551116909502424586626745361160593267972710107861144903172950697461900568665735179543496407157296296421224088648768284523483511510649472851270714433326393699010482065929776275871192034342586855865487040745530227113138881 165 472766095503629440686819253254527716342681648094855591574754203947510301800576392162644809245221472346039154006576768299801157174859634756108742947302543671722743530475993808636897311393419079763167303475416864657358473426339528591826687377479628149476855747389342745805666924137302929011590553581009714267623307119311168061257548520143064463308940430045980378990060129188823775337992292919285370221383914754827863572306080701953171665648379603470277039974296068345454096906312378825130382977686160397277626915600688086052760951902770063215864658969227116730070629049324090404402848604914004284684717974399025211727250606771581272773863184042800771060728683747981179954021201417702589335132624239012016198406854012490675971571622230719599214117619710368496755404971397682990742305671483430159946380490164518762339051364839727107601 166 382731258574225412078542426651954416226178248052230657934185993917046893727194462012800083898747412258123121073571608778783772419981275822991378798862913808342443957800956809057081148076536046240056123240453966311835020985996763011631535184547155993015777339135978256651749095986980491158847879577491891707567425676503639448252074099238095729371738749151359841451846666762161016227041431498187372673442278008047258347467653201525470885581303313570091971989686664070460895465869708644563658319852575218863302188174113379386513751436030638808576787568230753161966149909812225599611394875341420610124027300144999998878214833594215981978495469796792903546404698422815850488176568275046560483473220776921331199190447240786444542570751091816275729805361159567668904986584989605754214624742356811241140097879548715250495452324650858049952098961 167 313598510401534186282270923155934171270275505818570119524846066055858867777318670111055468613167778123576043027639271366988873021062942841020436919550549010994050268908264779469397779947540104526081869754641263312243182782802937434942979624476332318197907284088555629224208681535165118826137262717976648676314179106230131130088122918000763856039035323055197933181654662214457688057142792590796117502557586461408510533714392986344343464661698626153310836042818677794231187155739068101491267746441945929468343026059404489292863267689734811321643665657788393760812146853982787411297330689837470411490109237054846265378397063664819212141855519613226705161539719680627353283738225386231424357518032365470753918522752384853403167508562598574450815899897386183964950944514439942196257559720945851834613269223691391305842718093766793015131178029565529 168 260048985817533523504266016143387233140637588501237959636467506773083403426521533291164023132429527549901993823502516753135690088318388021043298049740530531711034024936409351471007679718423251542148621066445398024543418722897583857122020917996310799076647953458472412253251149737481599647602820900474284196309478262220793576355075296799778173016953052367404419971165251616845003431296722349695336801035656210191271185581713390434834315084280953821180383298339133205868827848078034788871926848722805950978240252071700742351814430267782900316355842091179214770907158349226361114645001989688128872231298118264832567091507448385393344045770664577456003590437371124963821512793379258986461536485630468382248804683940973143877252546347071218069849855730633476605415699209634044696444440756266560103988977212808295959300952659987160586751997470855712890625 169 218226001120379085517256348222980319631143081083294499838204734173985703823685359705377958555214050200670174689054914339940167088845773009673772240254342471511604526563826253599873308731082042741731740306273859973100950019066682257513477835282851207679540164850751325639793978395700993951580771513404606581893737947954580833862898494726844936153842273334547339001454354949337287433419362313468228635173682983031615663005148062129517061957474439464513997709004402460145735162601680988024374416389398860150501751969934775918338363802940516723630956269707340642386406080811099541757765469170470817505825762526304236048842921553879216926788717767450700882064414909199335584266568740204237313176678746191212512197746742701296671180868176057719509922768696563654393338586952496575125545819508086696079572200268055331091283991750176032317301337242876746245024929 170 185309374039809070099188215352193487686579250799029122753543827559524589946735042561237120494488695120940358877336294460805157683809653588115636076361444494748476004303695353361754990605585825918629023856026912493102952024609127494065100678533124367030130892685918789125761643048143352224957376064281318640031919948947591627423227768813818292547240214289374468929087799888119140201477900583541404164618983326030051763120906737515345975704216570857812148160253103313191358458464423448434249936600789035394914862643334796303815021402029924282513002499604613678295522023315482532060145582826999533304218953943360549804208051721829951937466118495413393180253266525349067836375038790814249926897343871126201065615026433583972897393862594647539184022743394516660425012899380070407789301746774339094359235951949332234335905070651979369615966716444596035226239351192401 171 159219998478945721282677178875875345637925846595103858181140128437428920595785807524674092449893394350535657282732405242424716162730441839131834561175467890655858637192344713984768871535810641699538626058753454202003588931594443053495360411172688869495973124805458638397630062003828962233428784875701153445161289145105442148612512681916373076001101665225218961549693761954241864836951876649856388587418267357776826732648900258890222793258971973724402079339068090792492248585508873628553863119234512774586768965986343347506290913406801896807038602576290582062390579190410890421475657520970743003778701305507962240201933796499268975408267536527354873029657271029945414776631789785305359500854882872978542646720460200245710216390099580116568049551739374901902370355790253260359405716309356489077272342087401052062952050138971751783651755775807779784178277061038573187881 172 138413131610808889141356454619222975917954949592060694040724483392659061800534227795068864283842947027021205272362672452648664241659062695419912022456951647487838833036409254717120007997215243470690331426305182219524604993767782373743858219632753709688716221415505696199602835110857669075445363987460007143440927659266378139011572052064624833460774669975977471964126239840792689204575077886563687713726833693896060435083189612684936382659882178565069581277668184890635601589133971320117194594670416800650666728391010747752918271730039882587937848269452354867393375230579769429242975137095043882411898895760088548792380009445605343440043067239854918270857501931513192755710782385547142051466137895896430607935585099073828040846010655238663060735232881140298526785035967643209137148505433733999604664440696351782888812609978364503800607885725573511784423912046510533105899201 173 121732599285220677168323664089823239644209974582884582476901044475312416447307300429379840061238142034725144315556012684896377820810997562964094611143219696985060963265581571270165442866701003418380369056500965631226650382588068022725397981403454539975391393485605810880165289306711477409721544975522481090975544152708475697615158305676363193276482748331787821258829655293121254385404994581272006997411456888919901359215653081652267490541863064812410767264421188905331077066829147513985672160877053476776150673555892163420574388691999250644349905945600969924399685649303921419603257795988706672135491438065775519933888338745700828139758030630267794395131722197813720349495412785830696456496683738107245509174895170802843131294826928550948482344242150086727244412365426697695994084926917687541098963019962081769897342663111155836963727023582182429350950769730843603610992431640625 174 108307174760865361702645566783905214314801705414619984772955170207734173761377175478509817038040493237189477299285680436141920948544348021546922952513388766975539561809900544670721166127547125614019606500181708256633135114719092607265865447078814787933605344730154758221336506152971508062847776030508939905707934401940044743295647886193116461920499019749328117171743605423876703192641035758152861993200699857038336022617873251448308965974629466745850220765148137616397774025602916559463177903086997940741371856202067648441790633184989802264430081171677671776280436795533342188218290155142166832188345907822955973983594361898083403895433838829437674743740963559733219508383740266254360902329097621482182001350611729105762371607159844579595444884745576148247890342464283591242136404653618027170329284774148570594851065391747703086852345909205147696120336685333185706937407515657903727761 175 97476389737132369106959476804214082517949341012736922625235632472930768065668136653559552995836553580575282480874129425491413364726316111533452520301213768536581601909431329490920884308018981705171533683738617977020033523962237964930158785426005844554282431605139396846909057739768857081424752010687790205694789715123154670504085703775733554790254221066566903832159148178217143244451771931791718624858202004192432055946323740515790217369934324984243146352309549716726145165562824602913167126910898807764544819315337413063757761472425669416232990343622262092341372099815326954530166518667442097283071316511169908521448033406818171182760571901119341415822319106070962052077154446654060089341996332064288643178287075885194904033899363929022345727488726693312831055606379601308004323184365090217108500133740211317935489484647978920732822322872104113962490164175653696256947894489334536750315001 176 88737051871646980342290757921024340308192402234425225404456295640607572523148625457695722295796706023697264486313620887419774568723476530718910873292766335283683568056789037432581624063945838288171033679105960661494895178002269965577767244128762889294283022645456065662082863467646134041399042186674041686339290117642450986727687210645668820209565116226510053216873026598105352235050018594658291459615361629003376169005414050924997844449697550898796668791618811498451063918842277186493593908525584727551607561447720648651848161630421281545235916924947828995281903101594204015889171152644251631506056839214453482512284643001136311046668898170149899957919485250000679956773486065798205844530470210251934836468299180473957632662198457707203529468328007509303064589201052928301006356037874077089332719022455014673901445614300796115862658913049396288278478494462348732215326960311968586025642517683201 177 81704449329944036674392240026361152172997001464911664572882632744760379197630009259545394472116203429525182622557762199573201133100414420388720344672820848441069965204348387361829962254284353332223930225337414431702057026124339759291343464952136256833307178472741189450296401343666766290558563841886557779133072838780920485726579355585786113724650455638998043244872202917291939345996264189538535966973872813020786533719225339202567698532599034123033288616137182170131708623954227149841333556885855566998228808687977650084865909106803622353676721855199907682716833915724883757435305585863289544030807374876269608378266475306977042466883763557694475452654416272022046727557643140452266960299647024422668904825862074901197796888604626590759523700999722996493863395126179057801241535764515742304578511371222988710383771117166065628143242768298272712748346677050212696410453176800229438336164612175554546369 178 76084061441814148476354985893591901098520854054465821005962049487122800813404198293705169206679403314807598858181032416166555084007250234818786932860131256521911628686031851936566061399266561944393990823126629082498508067673250310112307335370080840365537338936172363463953058119334436103701879126964400951831440602219408995590132321800486113993043383364089404304962239344844134770840813827990905559790944254802605830424386636639157268131087416203005096333353138456553288051320972772748617220600589379615789024931295105069788132946757948186909156336409390804218808038834569562325809950436414590971039719481894519467045422982866110679438013977874015520315666339475169563810055163355766822502299554956020841629770039028668948714869660305168009755150904675047286681225108649103094697865854595204815819183829612282847777561932018762688020658714213380526397667398270834916186589058639810900785960257053375244140625 179 71650853519010257650732175313595163503751745715322203598685058130982892723072646006770143090037738167607471680465286054532308344305418700002196554890999872306939870157783158599375337671836765186475354493750093737855033995357716934005277446046664337529092140921830230315794939964198426901765853903963911488013216962902658870152687639437488898093557550236879109045607467589254805494237581044799066032396193730716533030946520814237908842794037934725153596449713900950328080532742952900424300270031842531150081463566693607381150366711184045381265473847498765451517556970873357275079872712173955597601689156882223097488238982420508989094097945770448962099992464410287476597217757950282242699534321931131056500694786691089629924499908694048622154891557106936125812762008261472653213970826833794695319944156344908328609482375289385545032532031170555220033737298604046486721126931659657178916946721721094979822123612111049 180 68234103231252418624897989019669921982255877453410416247352196657267762503836161419367088712512800018029390054687713889818708894299091654870417867146766265717266712702781646430193785171524507894202147057186461113351658352791583633940623699246448741189842417492489659547865878942422033945523634669535002782423393614027763574209053471307771880473398270030011422620515617177558512203822278501190554902423688747822931989119994601187784796131813558353134342731056988456253175238647334159581771552292681205804621205518539017510677927217368369345251278430630850313688620968101896186134094468988424324423872575697521025563490971348517699662087473860934990778087130311078467472117699522076508472334085688265875056501511293757966675126471388422276044298872064917943510071269234623576196569036312071531867503825096077858419101056259113832510818984812725280556369628823389969152630504894581512461851216274595730505865525678731102401 181 65706311741739781217776801847148286297139348910748541432267018034645097421063047179709400384687475546147984392681911037032246463736627486801440554171950001750491949532216756621455532133582450874528715424645458352225473701980907583888033216362512337126603309287901066951689937075348744319688992266907906426431127173431678512858196377279059861494399357722277133488595422162384834176777723988471830901454833996718503394185981745686034319091020232887939571888739284465810401634323644563436544778457371471293726168768138368875516548178415345403764106890516722446625031176864188154698650839248899113447467779329609439263165307796310753446285956673449709718467467538849782953903888507254049718154413706562370799394069585294700547362265638778394543063978172994000052518389461976161504872755598702124215316096561158832475598973644599815587621289274613294345097321968324822936827595477654484519240637933453547794778828612329420198243921 182 63975179507534492623244134835559817031250659683652927129420452639488524252016983369603289135452709500688153704921353139072617021597847454063382073589444282109365682970496355993383271782875743478580694324678818688599071868489006652085714913996152109234757997049719104099097954960084974875754340206517420617349499512019938863406999073950649238695831820578605353829628817354801084323291524905344810637997982925124289617651195684050217018050007498301313643691930065688514563446703710440267723477751024916008329635034274842660721855944242855712150169410913486428815316024015566499166748769912794111847882108609161084556553407765867361789251332086306567131138695935251305009655005011347829022979208607191863845082607628728879883599860987971692017460633989226577197406484557736084740693746473165945482959598451288276452847662961125193531156479062516847590781928690823801641964756969813263599959457025720015177301993403969077213525356783761 183 62977931335724799209361985127204460650788139548144980775756708518357697685357575239426018192238813082943295307309426154537680224433452792224888648683100439757955696155039700985569875377711971196527997609044502947582921175095267076584529560072800570115622443982734861844727307369629979025344977500873488507006020308255223170703708387949919308359033035934379592915143836972905277125854162011127633522118776171219361307329262301005648591296975038567712676123050031559136241967150806595397882142271346666326656942079851685857185558997613829330344269564873980634495813817344565897875287650943527826545275108484524877688086793293293533790608406813177936233839881243114150002330329558381053870504682493056722448085383461705350576733318467732009393953955685155745580671769732733324406875182374546613791129845819571378889338030996435854125635232797070732352939899258387521337825136737575672111844280270606145910594619863331899978220462799072265625 184 62677496999581874676120630794431120574245030714424630943110040345775863182544334648612928096829327676743941404712691490033594695323573016781934795875362194299034826964817541399164550012303833166863484949385488530737785259034948032064929084775666614361520162588315292350362568646379666348688032060014330993057273542991306682703171358178361847651692777631497230147211743536647359457743214918539350189398956989207434544163519344110284856769959846698142833470500398366861197533336737618012608073779677965675872267593330273987144536965915198796902624552301266041603390213023885474692345744685432618195698450945975417014078647258818132821689983338468921894640624334913845403221507652147974526643619724636896395327287648720347144331910835176590837857903742289726741485791814819992558993780180353960362848096009243799632379846494745787594198289007302248378644263210384139449388896240868302873765233401883804127785604416736600905290113501432419767760641 185 63060219608272424252639207730839141667752975090815534927850813220960429396563353191338169099884124288245737668658339113942199266864668334934959141209233446609055466537298682456010890202953318186888584860786639639844345481805851335098688329176475914650876719700094454875076924309293081889239119022006049842857567695940634123771207544036097671530718751260808190404221178514639774891926361934245066433116619932851020150571344994244454453845741057089733078226635998411768433409756232606378734185723815777288087601135248406399903882140849328222097993009483997818920371795319892794360128439963387583028652344398489000324996802546070750285386775739896834582372258358792987431683417472375269168414100056095450802756103921997760024171648753146487250155971487689598897668156068611596304595197592207895535657171628789136161618772297654842320803893889574419169854026744816461041679895888645580827251022206573866113863559553295384283123003590440053503078021221601 186 64134893336815863124828812399105226114940899505867428211888822384231957569032996011260425486504638081213827803170502369331436813257592651597170385183899058324670818537135959484621819674977182380549753322270640780310890885922754927844796105087697377070026518035738499030332541682773219690656036000645245996424467042777892543140054058728869012625866622247860290683621816615141260208723683235351597594914883594966547571108778757872505739576847015206984445372084138525447145827047162964056873666384469534713208909511244928528299393935225510196034611692018566698658032172281470674723218653601299299924604819147795671999894222287326326493996220476891471696476631853106466013834494846208161604302233756543203956729260994529164389775957910563845840605153928013513320577267140402330753921156133528129526294619812729123139237760599139593493172743901467415912280146149381172556252585795691807197964816505297409253482133735104602280449616557364387718850436263406729041 187 65933039402044813392560517490352945236049037976392283396240418186150063471676510294292987007924793937066712133974711594996102960066212590987398564357450709295848425264848137055061556063769836382561551994923072607848968756171446859531464194545869211808496062459628103522766737085033622821775704548213157360999429311750837172851332345252767287732317597928414590411419265120247896268857158621741449100527764689642422618343506362315797963245041823738699084079063976051817394473343926066792483807474310691513300886255571825770432598274457821359665964103252550116205297917727434501960589895574775013712267405384894584169683816890317030675258205231582799263731822680755823021798388177199077314187501203904441003652220750451728783421327877085730624348406174717706351188498251250866576153477626503271421959064326193592360724577376166829579817655580753997961370414327145383801718983352332534262555952324017086693445153874107335377965728617573721441878737844020004646434409 188 68510425627337914585156847461240027700994582379307100795587363889697033564226831480370642765126788779383187364260520147685715258816225514450948984503004071632348179071227563736802011753298102440071494608322936800774199454074040323139645908348155123106105245836514332491973668658292969782465600905285663455007025921375844554272796292975877723782745437456254219688293516875781971079607849419299367839822762298563912180718502429353114723989653773886863320252623973750077533323609939529901029854066075052864488600642326554079511144998298498918678401522578098507230072962518924359632523775067958949356281576846768825635344384908571123133514351766643854579488841956383958001079524328962213588370799500640309117166091035927234323032764469835987258365625672066579556291582706035009195407042389191445798930009659985688054335011186728890116982306122709524082802710948438582319953063966029730553016727097593385187794478779174736318390557567037379982366473996080458164215087890625 189 71949930338208259503116432008905553355646258841852687298733048648832146888274633365771976067675496677760405900416828159163594384377073163224608171051473197476318864717517223107406957381355281796417196024959407130018485427456976086995963401473255797109480599545381488251818716165657254821097078084184655856586561215552642607390066995192082818757484492944498196922710269073289675044562316498121038527002375315652574719244540743546899477269011516140688490898866525161530789763712994918691034076838054368776937355302240218033292098038703193476224274201128826479134316944013478366709327090058895770770398981859342967279837421217521068211483645844379937393415818944733153135824337790677345351018140591594938394619701889181857886244020453206768173072687466213056437763335919430205600906546494083303131129281677810605775230309443625833051960293730471240453156730209448306071386006029687991014110374856574650779714131199691303458658793228213119847419007122539711031305303727520045169 190 76365955112414946765166956362277107158797967162949508789395376865501478723622804122711619662226564128797263208400850040982040355082491667149359656703164720631848714579427162238092358283487384135095325969116702725200737053767073786438159592668880793865384775293459579413619349381101451613235014941168784953572132942635157615565126365386588461136244635135390871124756945878448791788061382010716285197238631495137725067148050833284115223635910282432795933209102290679604462853598614116146538257744765437311821344153854800187335400554905242536134638114413392693207458863718406808839261836879357926831236273553032212964168847853276949345584688952481937393248680943412536789691151777663604936147702285296250598257691169127715006565883476432205956630231009017314945405062673366395837954536913596767546064277940215668849529242666242505155362273109957050409303644393427378950098907164466303749910231500688366488792357909799932613635092767969497049838658600047707011785676330085231415379601