1 7
2 79792266297612001
3 7730993719707444524137094407
4 749048330965186233494494102694564493649
5 72574551534231909331741171093173785967490646405143
6 7031676478883553279994550741476882515263791803223057265323201
7 7765978099609043937218499293609620562868144880570005587642282690671451194588264272062401
8 752437932913554740664483432691464675311052887102331043473121278209702196610254919135920249842407207
9 72902966712682973099605321405322404946285479140585148545026416949232978455741748983083120534503031988954803249
10 7063496300526315159539361033232862358030922064445135873448705419884155240265969106126322132413499668950895841044998412343
11 7801120791220815810240464127911180777777188182006932636111839698571603885844026671779915606471699893312656644407347632248554716494939953912586437943
12 755842873526857697273418466061696573549712340093667106326387980570819871930223540180869816409018247514150779324801203088197026737187171757476687754146386672801
13 73232868039200500225132297282717695618734319851191635619650980588245880371969835762420678304365548352051456737767824199218442262405785138317055279871378715742462192840007
14 7095460113584554950272448994377052632046607820230173074903715751922310085234662448275257879743672727814175291665096988787822093628562741123407103477052310011009714133879479108952849
15 7836422510936695042793602831641174824356087390368396736651310609251662166011543180719537780947103017803851746537667828018685500569080160417368205829537817166243849695231586374009167555454321313879950746373649
16 759263222215794517319414695107906456446743348239205062981313671949973806084740568918865177806413550608498498154973224406411505655097612085095617558169007635420263602221036950466493629593820487393636461414043895471565143
17 73564262238918468588334312137458680646651008508806364472603590808092396081121828905875028951115507936252632170381071038319150768941291889913678259183528908653096381974277357408079644782514876385971855415519952924299295312705443201
18 7127568569649848623479625767481420523705859053106785398533924376190833703721378897096199103486056742694672370937194588987510494639354882293871071185682575753475207705879806088215887249217947109792745648163412028198584506735484005627236392807
19 7871883978392450441776032932198142826773917247925650393771140838214223884128296499128416827964471053134964117928180723663560422022571356495985144510376651485830986122006332787339645349806535651583075244781546090300677794329193692410419529368570862312467967884099247207
20 762699048705162693983469802330920585729370466470425140164335712650000641204734481627234844474083564493443788397515077413615496896018228148439611720183282305300490427418144149152456216141094588182849103416703291584692532573915053247871894696227504417309673026176633732459888683249
21 73897156067403508131992561964010797488623510811411465963096756553187673674242192208052907140882508921992930897316344188467202522254786303935865880767877211225678168284320446607858490555306354934819445999851584475980430310449242090867019155825594779128355380774995049124533408341373887572343
22 7159822323262361692868936465777634517335612803111722540057607923629745963647771688684532429179570022107243432890515120447592754556920639307603174382275076269742869272532221086311689139396388632352957110145594688748707553877454857787277058641854407231932090876702943040000393639806555201674788892373601
23 7907505916480354704723206013956780805474414730047376222602661154877361779002161534741197719835444030155269904620791623840570556640868782860601500848292988520760343606136033298625139962774122577868679464668545813501336220483579879977695888398147032746736861271861895291635700954030845452674825478590810377609174139951581378792801
24 766150423035279159796978119540663522709828411351794330434793585260807344214444463015034997928781006965179967614697777030867469971194918464102242045970078692973080467207810039328189724645053555037412152531617924129887246174839617563774787858889178415314757547059942429178035729787834413663219791782093782370738873024444042685963105185680007
25 74231556310792615041719629031326638111517845788648277819620312517231204582815340816787252511790886428673261368848375884903483858276864445293918585504027926894077751158145929132148053519605058275092173320984200447568381814370606647692475407064130854941111312157772554273451564279231328407408445399103657556368511800744810417189431531153385865594832849
26 7192222031924192205195917876392385969003175387182564112127819728270606547649541649756951988919844085395478683968981356717461481735143632327410760004710481149258934418628757230509377235725807469745247049781085948647027003456703249643179632250628135720799141295799850636939420935260873632025831602173445545450752928989466246862308843312334347844904463152186459543
27 7943289051363920787911619519999667564845733802644891411026354503521554719244962036234752422047812141491318390993976746337589447178079327001963880936678586396593110796823628453460028653602980548075987501711650754863571721464155147408525876074756002575860434638901178773298736715596645321397923876090036387836652579908796181592276342287815507996443769764195673829640515027877892279496725143
28 769617415563408078764292543469472135326878649754012568048317376042971233341745089911068838514858926828533304085165908050218703082930304696164834569511960465393558541337948599770790031377457380368752916880142060301126006386131433354727282687535826643558260458708039597210708795357396367759211306218681314050114120030826752349135924358744050943563432127673466577664417405604901000193383155102545563201
29 74567469785931489111781415944206185606482457842842631695642217926266372306449965403934699399359568985626614804053735279399245001628077275762395629592877702442489056862456241587223153164742324671747058861211690052154219186564236906775998614959489636853064177094579842308716452645229209960246223518333877654817942295204420369169442272651917153320255545082792655941094411765245193137941409527269032225173365232807
30 7224768356112774110740396795727388848580252464598118512822346909206584505053767291246619048852965928583411515166142623272936501670685511114742959014875644885028571549330137558726570285210074080594273644875581006093228515535981424234633218622627577308465185784355637364741647287155735602738684406750299227398320364730386551340860874301357332556548054111426155318099866840492384758848730214243818213553640551420649400822449
31 700000656443574852881166475616540431285027828217134503661463732628281050223079403176149873027879457267334577060496030960337825111821221373220444727122260825076369587335391811806200242031135825775939535922955990319538348053994865395628059928955669543525080434657621806421571518871555384243488811187118362893759921352682458321997509054523329448297144330797567900227376393773780875904342807066604642528414827839332518430984575520226743
32 7979234112492704959641536767417439730743709819806290767188450032008389819798717660660679012235214608276275392562004687113490431121144343967721921350420174232089738317409306480613212198867349761430580180320828975273191854151339688980859618433385064804209492693836051421399302640311673764180218268184985786287557541338337019333884576089244999039495023681904385274639198059165158715293025661438477822073048062867351692061325886631674368354276422563249
33 773100096965195099546289370847781456585322578580999800866189749281460364361790810069007223312144188513158474841138082522521753170991471020437796909802895754995695889193376964878786060477758004647756450299152735184111431224976777278658650794198294580053422955021271650919744176019700337061246031609706604848762240517341468174314102900447642072710338353540745442453454813924587264497832713365630736293074248077366028352658863112074800051312639768685361976732343
34 74904903340513497116725831830304179959956937999586564998589186232568134014807561709933001247648511290335981325323275349248634954868077886207436614490045207124514101248264219585614776107156026704344029082235987622535887521004439732085279155799657378788447791305028681892337164592150385794548474553020314199408361382553334573913778406008340477741443023432700530472410603079443583983110175394227644404818743423991616862209021654186603709534074488558798109272182072780493601
35 7257461959294341286866413613972073550115868609113796457845689605204955058897260538615993273156160594687419893155804477952677551772757173628838887902118837070987517300661323662116363269739215218529958545857073263589802793753580592295214903937773178180468259103129088071300147993721730639757072114833559895748886599237026941764484986700433971876690024952568466561055811548141355656308940295998917566465578552555786579643326584061774201933031748243086592440684372045228075933885905607
36 703168307302476043319409721062906714804545829724271240051490756958794612069463974269755397619469237594832734939951568136814177367225951094808476965274698402321646961510867536281187672486755371484161932790824558170513857063068344600404300843928410741132854480376246700404619596984344930617473728085958283812071708772139141620358568819413603692576965148342495838014168025995698589691205231546180784558018554585853602363133203751261000981973632572585820820787635653292362923846857752307242652049
37 776598538236108098942602113560457675557967103493777820285476532675783605847027927645250036807333969883583151838709587320275549094365528256315839944937371330883640020825349153197586018905502377098949795669157550733857645878203799037466177118520292835271435049087850925323095606278439056628645700297385266920268664380045225353309978275956012225738728632714812873310252876850138603162704690368181596939783340010344025804119983579251830228926340587431423408811800025049950743827358786470001903621428540332602391837680712849
38 75243863853219265021626761876419379550818904222172285289385311485378273343792674931640273820342914061975112576950594391324852918311621092288237979903983277841208438483788950833569549113012918564303385221359529461975363938749808539407997017746817924957301607140897344160893990034167656297408115590429164121526383462354192042387510737076045986413818911758054385145214663524934768501223737859350459407564547382587441803785657632486799688324241405612069676055189908131467538313526356473614905233286400832492332384154138441969939619543
39 7290303507937452489133286411514108113195775796554386789550226451139752154338419170302062503759534248859413325443162728305909504920038976879755797078609692667510816889712046958105331368969006285902234189417633448729954147439142710143958892671496405622322140444912228293723518482844224336582373998567350232166880780009108005514960112931385260328059081149939545988406689740516408089311202529690046563799752485875759259514495434351352516292171781938728127048120413715311132243841926381240866374058204853070923056116013441396144245379063347584001
40 706350292450740441324703041535302105606748655180796696394235209473686123493095765191324839260321990463212625568777071469825779501797874133748291810767994709953527128412381888957140144010221606895229985763036296483307828323863910442296217620228811276604263177073616497352137835064950902706972305159958199734830778055030743101125983775998881764851720547647350198691590863617314392919532087360823648004308808068040559404126561906222179245557868832893164137908956954251925827216553666814974151689821764832926569893120671322782904400205230343978531195698407
41 780112810692884445042496970441133143626838717491711244932258541021595394498922940711560756815263030935955090263779785623192102022575389058070192537271387327569238265247145190882572299130484560972833109039711436966574466386068667654296494920798981602056403158318638475371529214852866749432972299403997959549760092297708215257976087860184095203393392261847842502100707148189621404747808051999575406980507261750707742445425513632197030018980132741460228207581171352198450250506084823931885550784568167214719230049320607265136151698730304581917965242325717047938826591811220294072807
42 75584358233856901876570908526336920533733402223564943746480523791055992589349415352893454152286815980796115691051984024401688553425512619389436812080181182164183844294593276826461549005383435679049653146022767192531357984820278820173757374644915169196644378207322231862342707289383945459595514465896678200223470616985931810379441366442523161097461164573208881236532334243003519494000333560625258766515628529903395497410308219853258411783457488713581491180927067440405908650555809522761221789098952168267847683831651440591336410210211209323729518383960675941482287553365664051789797838702449
43 7323293671526577505667856585681702927181227602602500775293121039214435159509190381485859456923094676412248765335511676918252944201217267679332973271505577877151171272520115572271264954567936198532856955534740181176108916465094542632456859820264183757925842989607287726512989557961675852253470199096782300728181874334808658148446045172095927122910452315611975007511208361062370467191825692416892062056000715761956197053224294662439998272147704054412282141271421357141478935547993155185121721300043535784098709402255722063450535682895174917834884738756663753173031881764212392190327509770467688537386743
44 709546676754055807523745058215498002101144324363589357901600772843958063274312651883927737045161088301552668046865291711602631198970130150250997186121156771497848800935440910798633350810187152528161995696247777664013082307152038793355017867104116649611037370154308493377160415102031141356147068522152502335466217300614042281698494221557194389013984382536405895076577370064117425771838251577910235983139543166259622910967991418454383544603180916369107698654266988083762816357680791060696024466601671708138616760390423404280958466109755454504189517361039870621781565263995567987087007618889238055956098751110834401
45 783642985974984809547267963590399115697854973580291031634994400900627298181253206629960140257526760789920530453697107884146189630757175648855733753944887308855212831567885147946307077415350197867661679921877591123326086986558806976563385243807211161772460354046690831414208399253106045956411170781026655585717982217384563687224544236809907462756831115137403779409156250961080484161648463703798435498363319475527537384310372475059321478661637824827079794970748739949594420309564763085038677647521650190534863339514447067765064784394340313258212108496415317878729119137316303198345610416324503180377102482388036394688551458482178651068613601
46 75926393423502858253892158682727877006133067602797527814171738734247608466311734109472329427406689986255609815831219517412841917443827478731910165327587363772114939293980762226350481100913619982749381714705900873328032062495283518269754037982387114554618471809224732528802720122901002713745342194173945951189034259627213927412653159506106996639753574824889330018134872310457230781902556670072888382431241892131453351443529237254068946688406055641335777230340300925558390444802552492186801864588243443068545906998538036275539996126212449803174553058322596856146398788029382162635275232810032391332661680600599992457273821784634835747420124858350745607
47 7356433122575744791755603210866516686396242789794284214701157556307801544007338915038881403170539137099742466408202381178114358254660835424768615171413702652718139129654675303806664253015876543716648005428955534660190087227935199190053773619405778424785130285038411228584958177237663570962807701799095664033009854405300670153499894554868631777484598141124155498750327142017506768156157560466599347933929991648658755180047132741118258278788502511275203179451875052527938624092643867475650832046137323725317856397538605930486138204217337734472744372905391764758433914088950995377349348577040576217837354170721642679636924821740147913426524100801984791972832532049
48 712757525371640843774184687298208550716084722986077116667296276868053272292617728623578269081429129250257747624844168420128502977571960039725720620910080325221611288970785757826729779526410143580389499057161865296831406570025651295446738043100228522954942554925937501921113668718039736239380258429552332415682867375008731426466525571000069496806556137577591156797506721957588780236074886077180075997869956909256321218231251802904717363191253127166888795694952210520043117007969432607993062285216408262573449797884049519183143363037653927045163532204281191522091999343186116914829009926355555030431320107280394092287477376035057811033701828632439821555711501258963722033943
49 787189136046053558900536503135261198746587918786416551831972282009504033196184192493022433131836422786824823231249352106093151928916990211772165504080479533537766355963163703371527277060942464540695240873127006706308336368991617427006885045919584228545870459422069145382085379275882808360018458425844844387044318383987326394461960179404478095374091550753583094257544188385004289688807318203351405022431169555028823961414928620225221730335260052715799976887221338174686855207519582571735980845876393287840227096859307983974176623370967231337260562435140205987003375946627791155580854124751642308405203273681893165051235721995305939308826171329838288574553684934202049754587759228537928912126892779543
50 76269976394643422099593468730155710414021452219037584100685017346954375145253563699145341798594960770414322240538453843819266765352270388867510477437779982490491149990449434564608567334642026820111649667971774319400267195006085412981032648074755269204693909419818728632398466304023551543306215021133777965583632499876369489189130646987940065245103894819134681112058460806697049146398495044822274823496405655458369283982501985530163658914335558846632512573956347699719701098167466980449223272232470532301176709740844888274092188081045763498691815160648972680378893798836953533828495931423010747909413243556715416076111346556613355958841769300930666971327001174970101508912985199888621685761288703021714883704001
51 7389722536642250862861605382265285701034602762771585729455408381558037983202654669900330438529639252062430005265381811757494090255325352728062159592650603418497474809966053216137624994367491588193370741582055336614627830255525308006650165132921731791951674803026332130517963879101376711452496778370410338246659857109384989651422953247297168185025130270927373501000858542292472010041594252966923316839157335678799597911029773281930190160964256282581538427682614929441852630683277036897573659158398431527449539888426738652961270279461844339068012009985838690903089325978661355435284568852801246673467993248230225642935687360614495060171415649464164506970352987441779393010916626289445641752611384864802465714183747596538407
52 715982903757573482687702813683028479522369917749287121905097749123211769029023299502000265511437091271032476993866643156200359870989215387640160421715219195329631613166021277375074168423535208870952456109553067153704563994059421036708208274771922209906868578831497968888793484582703378003948396445664659763241017028460335199706305819536049772900529148376413020679648208220110170218676234078583623872000073441693606651269179163599784739553154832118057809545811294791665230235632356348833137255247136493715535376417139900203833677474718434527374652316318912845532677933197135526698012606585568040048214528609184066650354078714276173799998382064856098889410554640710103916032844069167428578029558187592528388580809808391270952998201649
53 790751333195385753996951046655703885447572586731791195050598934136649583774645130091376671188115629313857736798415452169324761438069797970960684864453597509369911652223700051105339467760489889381841217952653165729330459965790314605062976800713472791710903045674244231219976724092334204855719047388725730702614715127049456272805337835908098932270062922970619258869105286386324447779641522404080380308475096680798675420283645253681628825721151804303616922740044841194378589361639694812965947222464519561467346862988648432035528555933751170973628804672219974794400576323877032141719004098931122326143301447368863233491305082562057905042556894641915841747836835476727567994376781421616776141754698697356707708288420916088934242793040963439209526387204771876582449
54 76615114151316854883390131805694036303040196208744427215008447021148949082453810352155263155702352263309716529979141606343317537135936941600797279619891993453930650084972638943591667545113945875735492563036167807610594680767554655749750854134727230341189028527699845650532039126879936403187832715914373496514316556056035096019527808668450655744299714678245168727803369143463304843400215506938267626972361512606234019867677203875855490360007866447199967415101519574128809454557887877317761578973977579979264846398785961054354558449610898807012357578441691361647955124770919569767286087011013168633888382107459952597498729088367222585004912742850186529524328222242604141710972092638192078364260309329343396539613934296537223587513610653838878313983424253990257820754546743
55 7423162592340431725551295251962991185223097376208360752838207450025008676746980332306775626772668869834195129137368978589924390070469403308455398864589004357973862631139189448915906562737029243954970867719282366228981281828346445788878912893916725600633749945774530233006692424051201351607964071988002808224660595024205583293393274129303420396975429386387626809365611583190678818994816985517784592816276328496271669644036821369244423341518890348804623758891832018979280427201179192129379740871154466128795666546941229452760855506292240159613244197995242353181390724754198609686142544252556362419382857426886079939554781044812085451676226432888138637500973849884547481565015677869708360366299776647467791537803382267819409280233492097893941155464746606170358301271700419975094954401
56 719222877662125187943812413479771940123929946300226259182151436412697998091603476322695502018991061952530260231459251899198144414880837480528015371686500027017497929902433328781557865824867624821816514241835369536131352760074858773640150316241544113711166724291584145421321557174544904856796497154927701265224365585343067176621086271457882962503248449141004398068656945751681426358983292188892999696960454630663016460840349571135922922863137482192423051384990171274179322828466456628895326203720248314857412338443090534465921444031372110808110958194593404893878935489442821610825595973771391434805649371750962640866957111597404480686831198450587351515690655814098776689838444660236332917585325391678282424503538438466554006949135195262798327394069438846857775866832623325553245717771679451207
57 794329650039400788374500301979084473321565064628262108644616805904340747183909031580598358897240259822930852754424303651266127724158657262353528230605104805615629743182691517346677993396057532991026431161518521503925041616822295340261868915902085308129334858457919561228127360214875268300681266162307134814486720148452837171458110466419509449709173594563253697799463532193459432930638204181814780698056212566304656559609902672971525687542720135579468806055997006038819968893006215908694930789149003491175458725476189713880588145955919431124766154019008164868590886445409667451988994204008880186313830233940360617624988088183134898994799849259796403814825567474272788646588818573088029570103593430645730654976691926924949367140079429721176324969679922280512604079348143504783979719453734704271114035353702156603615585607
58 76961813729256170944860964371876158231985231404295315030792042371792769700375918103753886054481832577563331369764800971761251947792599368811317126048266295418618462229086535726472905129028495586738305726420437127917046648560203479492259823498106951212344926803117240339400905504980487626591624402389712936171155842826743525654081308345475475100706963527008686145873455169709070534548923474123643207200391104007696046936604675941795269954994441473247604125491358542856069812073895522693232111018002521930178353115661501218882657228803912725500987612189046961770874184234652507134170832281679073492176796504278844498400418499226790950592056433814445015915808907904496923936255487777760987144890799969931030160155630450264302740783219693061678058269331949295536869938632929811144465325029842117141035120868614177146054247704022412049
59 7456753971355496627045605000194765313053995805801072002519753718813414626747076600966789971699382445599965247786731366495259653089026180922341336245067803881121860608476301778105810610449965586703041274712697427744243922965054026490563173114856067540811928879900879539285334545617278055984770626662172052342429645188859209755018155366308949258395666362225714017566929918042990086184207699535012261907193551010671881699733450916569464436932830861528639528202548371847350103525146197551255270672889825711645296182389448066285564961153396080223384923046162651130429959985798882093751319514255455307017635469586994184635452842824739869865127178627379069853996089913782107025359345359910345586639917935165202868259549755435304124152343996172020271080540855644232868110136411387824876645457267010473244664912591661889171791564781583336776803193943
60 722477513133101292594475020527481853443411212581194416223892748285189881462103525347897499829364701247208144251646949084872543644309867340880194586254660752658650943329863755391766488983057738682862826884189087011754179986507625869961428967216232134268821874474460170810270144132789069805321169880179099652630214620368697454411749975760250681873932650293387037131048053648306923533699526719297332104798685632036273314067747174981522528568401444502619131176568279203838809995820417320740049836139224216140017282908128603821328129355065943540156548693786547246790938707448661459390437546086678994098155063145346611546992869989603956528430132896406678674217807126193742300310429425491060634130921528981847291967065766231505486100206477498554840206937484097702763047854465185144597786395200392651519980333773321274121390993530957642598905470494134166364801
61 70000131288776530314371242294588727927782317761359835126007034130655593828952844843543829156536597263339195768092978476774015007422100443123330589807812884816598484166867536630044965713193332089925782906535635835237679276038488482499555319893204777076499703931585219145343261617363190174303612292498087729267578949275546281837534451464516926053012306816293068243869010292747903832186766659516973778029175066842283857728206335539829586303168802367768097939323822158326820136035540040292265745515391939778496551892845535520539041093644826401833502268801487032430924457779292488557099911279075783183244437492589229999798778549977535725891442737572339742970594077234504260033053315937042404865778875422022554385481802525657764214040499243206291240270187930340720013736226316344894116725873733858463605698927398658507301951753537024710441538657515396677373473447484007
62 797924159523122694930980830945351230794802611363261081066662542586484352126781516927240783892362104864318871175321606517701472268980406285619404246971857314389540792527125108002508139222354432775079093296695540764297662392677505595940967608397118218367220961932328652957166623449907401543796509760273436640515403211066475962152049577314201304559507278252184906356266911560441535519223613575540233495780164605405703092228006562395733943694071442874091687219082829925721006676641107000182923516550613442807764206495227149656771005787605645182826695641587204791904196922621485385469332313300646068371997166176654226166861070832035129468503714067382872702757597992289185111314274006984550045434043208401639065057668914725902963697123071330500051189531248430474087508902131305539677042841272895194654969172390769454349209822815885669874248140238671906308358752589635967759420819824001
63 77310082196032562946305687876181643048747889093885779340925937749418963090754386976978678972341909946011416432272227455465536976388464487886466672525996281570007288699111652419046010083216903524187220160671658187822528945609903360279925147567638287648190970328329941686111208304671128471363227900453410077828552019560821007065765269612775601306359077233368188162440665243849368544437116844280664163819854359037326215360031408640824560922978040052829375473641905197668193652871596699944723827498757422602435565503518160298923832457771180587730845131695164227080846004982850471234536545082727681438318066981064359719521534010368215808063448730992811452551037129473229162003678147710375660040271335250914077210230233534038407802122700454100622796216525858631906280593847305206914265755267074391641945598918033438733178301935034972713368194440885077794169100130746777480584040284220104797378407
64 7490497358457424405415494374838656940772493434736781074632278783619688073103250685293392496368347377921356934847234656589671541135145249041581794868829914703079738493834082382883915595964629501593290550363716502269883767680256663636425938055861916788357234478864987926955331988790625793174345789524143209049369256584969254123059151740931376095127507429342727150533447821331324661642346255882584268597213821865991814181472006403647720608327624848111048190061001106888181006965967478095651203247267980698095876529617301228315925433901316303989330230479718052349210199807147773163967865454342227002824179920304467820801513509791170507329481398613473452268406223136175106705270261025789070547521343440229599983084798623745487682277576320988298867927804414142371378402705933694361621583118835285796239660951297189785392909392370191709134492019205713848690254546485749583998020319535908971591827102140081649
65 725746876517187402682717621642792591280408899017551156845727502764253258844994632432921387428968518804813514087975339597487757077754816627846425298787800805579615097879928913326535056850326594983771551215564885823624407489452758131500771176579142603062112107856489036802704516886074949818911818766621342959342714478046939342504105811703692266353640089313557308057796681562562191736961040098105192170169933277978325043605451415022194644782083614774223142378498850210127488969225362480033093972866619576175686506161877742437555582449100625988220992317909110976488397847345289987070557833419339815416188386689620013298234453531507815681357593008173744687251828310744434091741265802275283751665652632635026895230550077819575833367482401626972061539883360406500758461718710246673655110788196647523230683791376384941266787694701363550902916914211480852959614096073936856721180111406912149758765203455395022861790721143
66 70316896671721514172895127362390819813110035272126926111280581308811855263816349741652460036018209791754951768164083791820350486561674336449788946771999316736446310885542756119714856112421630102731515821835399722948911983704797025337832093056102182327222050085508072749258643942320823046386549973894473202216072440943119478990378045430388222395063250555833663506602767637405153216787147620618858265156329580328537559070317310952018293074270967599003884997250617831046576415536053848056273771641482879738996019155887642213693988375551857099162958384105762905881102311346194198879712173365461787770928535634243133747328116362940218655952893624857416385067303353429494704632045095068003171694011421507822068684717665154195542787467700266625049802436003351991583737050857428196581307161886322954640808496124392777428435876715379951840523191147692494561285286905211565952319287711425730689711744337059240730352044103480161935201
67 77659926651199476356077853398605920933127934075467651849188926280978948405102259297148105479674124608289743228144830292403838628851059670119075086350003292313434100275236382836547351505581610375073887623587476476179502587008940406330320718900184408814571207294900612175845206137513337499779710727213366357246651214857098360815555991243920497385670762089493300820957901313977844467802289120190870156808691108243002648292787484787335081220524748891710460033229852896717548787078242010488331327078483468017163870474873834118841324112048075306904678974803511070900569530065197257457609476704939907133906902430602012189267153131470537381252418964052661284781585155924101108363931299043136589786652788075200089372544726790804030693564919044799086747383310808196745076832178257829663860206511249740989638114574187887054435595267784849614525190771632721706634804229246453618089375391444882647421465974704917622921275475989453841021886613402092818013479074401
68 7524393441514922723696977575639749392581651555700395243407918672946925138169868852940595297240479986141199730103082237503964373957498930831145052970579892633440579647476059461035272519972583766218353071355715506975423513752792650030981252813167688779854132236838179731136137091478590030117459752856425391096774469422188596098881045443123413946680870760764537488598571744118878347208323366984596092449422994694604647075368447396599462866171612657369996478190364783133145680570754017277468537101371305638492441901064450945952408726673886002495007160146731474928624996060713996466318182949806746730606719412167731954281046053458311535546048147702022458117248994894286949990393174376423490189761491893513626957823816134107183441766358869261651215091317380913490014652718933815337430984860461645317321101762142348562390550965411646246138661147036383133815874347915867258370904295757832933592912128538381162321297161334856071825015695600689356720087931105915216291207
69 729031034461301893622077245840605308580715566177503334912563130449364259070790336226386490307108123758909916421423126092298449932125353684990186196993081482186366957680420316403597330181704783879809265764984333354273089917226834694164851476236902224827424150236968584744985648590047820445737001426909847694794426711978334164141205212993824380465331830247537280009368661561270145227834202100791811010023678654110655437235935613168557414051111427007894514024939602000113649911466883679833706897829830045979071983143076452080123923645423759390870376704996181521394006825526852407475663652797155842620567662549648303747922719276368624708169209410424327079469859492522858162463492822179061276435063592918487938112907471489965404142758822946388876984986845174667117196377867269280172566908789527795974267045992916048476879581286232890181131223440254682659925523317024801556729104177681681054651003123391734135080916942312427954901085213993535199626734942876118410498410965591249
70 70635095484947054809918249197208305206256396890879017825620535581152952283643649036353389767369603628951266851130765461707177758023661836813569950133330423834553893276219172616162374536212610006332525787878595890554122626910237555262606956854726532858745752271312780723488975947306788151794679710036842083151722169422467610388000878099281302025635863203561996908948193307509563969118029393414159039890561382434551047987943700938670285535175143081284512440520580555735449441454869521491266483653222089039907593878951662935587763635931136001547103909358385400321605020465900236165862580255095267095665034409020538656022381452599819188518083868483564960688727132413874943188310252805676868430007580313986189338525463946219313838057720510143742305267433224886420050800543844557751311233981612378396766532523404790669153702250127620942585311222935478290968006470508137158307035975551187572837335777375291233751632105410811450767848971954213453987355544395754787186544838102133443269128343