8 1
9 196495641
10 42471590605551405
11 9097327679593690752247605
12 1950226184559914695131839252162415
13 418045706884240723248900544124967821025015
14 89611860518118688087749643530422009144522097477435
15 19209097159261591686434100274216666652758191748530457442835
16 4117640591288690739444508301456978089451928199556614000394689510470
17 882652829134491133922995367333820982698187413115476400344370816456139773270
18 189204472772048369418855919934159544423010910970243502517701345875064981864266572526
19 40557659063469104426373804155224265995579859073069434933958974479197939256185832941939371166
20 8693894412827515345582559360003623929639452352915223181700440214396606143159987345484421829859893010
21 1863613477865804253245444055664987057987189230179886635064232118355653219178071989684675612235134311164113410
22 399482099731833119851953050745357044206904437596988617225251712953654540428483860000833546725971322787020634533295130
23 85632535878046127150455380731253632574687570739761880584339195975062824768232895390200399425826987489564952763791617265012330
24 18356094568010320681837431922200045453095790049568071847046455528025316624181973691263121087639905717226989780478174796221732385645295
25 3934791891128870730025052978159750882127805113399728425605766400335756669485415381361872064465518130725286030241859254255748004100175604923095
26 843457586750258556633526718548982008338094522656046737812434587363229019245675953715728977249561611951492378425594381488036724943127588518030241156515
27 180802624466745850657681647099280302381416662455785250985120238191227224909766373311833355042991750832805011052229564743234444127546841554054099006472626025115
28 38756648262554862258431361214247887739619673866253181698097166660445655166268792572786439204745247115035697569937248802848350279552650021642344110125227287222339985801
29 8307831752871854474825356763150251086346722797496994980466429770732166223930214365011313706223878019130571407891194206232617451450485980186054201716299229358007707873498517441
30 1780857518081879261618428023292128275618250704914018636013591086643038175873298937326010458677812577618981817281206764614705696864198948730895259723977664120323391035283226670696925565
31 381742624796468904897632053728813653995372095795062306155531553952998002664627498666723430714821953064045292440174536035451646992721286330778584866156777235256045798042148801578151478766728165
32 81829921881373927205151834894872086443175353903842489788165925640916009683204581194861957517576507319801595343024841140630495003771693541239000888612599623523698051492952264116177439844197551399349020
33 17540970486808729778271804601265395835908201790827410074532492297078902756997351920552029076575591738667928951776848231007127047032310060259669727590103327557047389117355010663720066290737899923452559510597820
34 3760062805206344576301722151332799146280163133246545040300008918276491935156223726002916428153323741624637977637324618211043562749527548626455091815966775457676814635035896044248083071074507556065124044233257246929580
35 806002855413752997476456278671131452415083852282119483311383416382199504566461863031323945649718843374051084304325445345227785074972713102363061971564775695964853839628579933793516098318133453258171128924519389210140790256780
36 172773870169296884549448991742565977024278223994929955518880359805281554929895921540206260598446909939989131772076417175991454990805455606828567585205032557857318588427582182381103822950994358797565569136666662852187793887150675014260
37 37035613475529760728806075036491335871986963134909763863574785396799265500770774459127039101690182003951685621973468025484128984195681566865752513938544220192227366870843168313480445764594193352126674121248278421479579163121187313889919176660
38 7938912661763080392024614710824771891311592174452337669847236228098889245759447847603603972219378619592218162398010796754402048054541076218090813273900377104863784110346581824678512931274216609421094606754941125000490483168267643835778698159930891076
39 1701776434532265399947437733868527823670438330251844919513874878942777849575568771235058297115622181976884415585538895076399992502427151263382315894902462984346585398863299762640662968836289585552556082823069296786707131894067525661008726139549111431897135716
40 364790892218506169527750211449233598173229836546323060828523549034050166660840636778497336480946375910350960598472372510580788739897389359549538588270723396803083624342131807272750208760496259765411378491622023869256111762162711739212676067914386948467007688867550445
41 78196167454950589991564833773771099045143255303710846937407196576334026204908752451346249249557864724609794054956261665006430114413953909198319101059267748215333876095482671069500740275402224667534817790841436721327519749509562675208243002133460736418349077110585632407998245
42 16762042954131826380881637206696580007067924829844300532559544707868661893570433242052466377854294566217612987585176681317589737917539496835205443898914755913740510018594252880658705585203357229838760903351033035248564010909160425254085092245258081862962411923643239292029179762900585
43 3593092770921632629492067545075444595563482640392556392018755340790111217427878871289706815753305635169431687728786328618097479184782174012899602971788129829334864040983571371485412274186121939814571259270214037098848569177103307576947057667700526167024255207318074194071716346776786829067985
44 770211345703950509151007197338789364107401411919227066362294901706478639135926042531734296567409097792841429952636247351514245121572503513417005344585262607916075071801380664049441810179986414470691186395971580324937467049296873122007484781350277193301557101787007562715853868733093790404302543756915
45 165101642198602988420990162844489065984278593801547809053055285437696861259353976647266772832685575471350292551698744872917892151385296434323101649881248866207608669091336037730524406071701515362201561490632965152439531412534233183627416130563856760830200815370724044614044030297993003539498980457247388535515
46 35391003272954916361179408219352453201134584695771233740045140715934062924200423810255884013875194769551923824443606772987639588515593320941926974320121249591896982130500318970535175911644598877481864566471699589353498772808123483625295069884394415226341260932349576951159633965051079891017199706505712836625573285455
47 7586375859057953434631009786142594412799893123313611804257336011835798149006684546262564720358293656455692071652233014362274522998800677005984791320144953254408951461652105983557443666836443594443274414845992751041596354984680467144417767913760923769250125011193548616424176356185319465668021967813002249955967798067225299655
48 1626207039993076612397609905657575844764640759925854998018668943779288640770333134307621234349604907154363292700176487651342478271861734777607949550394100488117926662097604383081506702177830854308890472186931407920304398222363771236276752017193372853915012326074035842701168481200031418549782800946044326470715785756773593614827940226
49 348591921367238150380822386451273527256378031645483001174653798318474056127737858678268551948427600716076240012856161708235996629901215554828604484599420022896842249904971521150607158779264604711386111013577801032027638203387752570761699709573817562111851900118104206895309097088066023004156100489593338914248642895203550789100136712131202866
50 74723774189921159976142810619444554327600196340984700277573719365316819088179432890003929094664362763796192816182154121584372839948603701232008858029158778094116328558327803534671509349831594559621993464999474925737173831428082552802554084662201436883752308490370160878879621312979225102802282501647500971324386809866772484732515689638006840725294650
51 16017704619448181330707959580579051507208085476443990335937189426935390283232635134284636050950027844836220358908634503447294883192350400057206992485694481092126546743091260099089502416435866283103255547521392865957500875210459947733332389662751212611900062623447132461468260234786837944042789954242705589866276882336981210086162741172916613852776669469480650
52 3433537238413442987535649153486154813126488637401045304088389798857182882679843023178174814728130781930454187712127596863232116525659730954842468220241410237656835619444912957787390523688953779354922589395908140046167971594691158571931290510925205615913916244642702052453756133412009990135753107988100154401707978670940374163404732704867132978712584631438154347526950
53 736009200298135854165438700149889394734558215762405353393391251709649921194979430880652053920005497650054409126077256972076890012870868545912308052818906249414387442159247702245665666307264547490966707347844080428429135899660697382519419883383669612652726544726092882427653275263115475584981761411109100193901064027907651954529463568489285767239399558646725919101572844984950
54 157770108581613268084882628638224822929067191160382544472738112302823992442088188114686686400415950031077514772925695040874411473064681765974602309669819363285295650876372030853000816685940674148925769025904091709426843284511830253439231650405779038980365392777610052438490336860803711340065612304971123002057117348751078261374470214036000480969925367692039033703650278627144616679550
55 33819423930803117321428453291228426869497985470948859253991725417071418956323891007744150938271207472987401798315736361551741551545450835960576429886270526312242422270230167929575309024318225983095491425615732528988924868131795820169571818189162631635839009480339079186671674992747717325052612681350245096009824780325687145255490200127364000272164891148629225455285429594986734676620231501550
56 7249493869871577660333120569068492699135921197306930201686002372901296569220015772153874856091887008790778510258382409145053479991336297015004709418916031750042843730704946958026588755939604839195491994419733950782396080082251339113125915678649147396301067670968862516121197532457597299304944672821938587917199093132159827048906741970744636105538144325295632274061700461116788428323115656879997172475
57 1553993393762031000973605812423605307343445734758892315423557170708726584499904856790265777281242836054807623750200391613830932549100898457145314687056440243445027712991573054547504699471337244605019347064680713144485245171060753725172554606210857795339462079255907054292275082490336448443906869765037237688587210756944475282088815145509150023118291617725910772773367541410081139153985614050386598561719241475
58 333112284968221345656012052486219931667802110387138989910033437109164046327755043742697967077851446128288047977646631059426599815351694623026438298575700057525383354645624949542494418288817093756405790921850891783658613911876587296649944562619901200816265080545926982482128310208239638782797123281002724073548533945184326849603588556438344687598070047918960017643757617595333255228480738563572559453982462274608410751
59 71405576653141048215136954493459372472206524112025590115610455047248219897394950092539667746785778628539413760284418913691840747567495635824498113120508910393832721718594801027711952302005492306000058491936923610408853002742320190186671313285405920401711617421362921784546053408612081835737802646483858064333469994994525135113646070260499324666806136701762511003690726187027144234130706127112927684831047743565599223311346391
60 15306419508527040230563804826965872902104394109553324151322828427123518879672485545272740998430665071532199788404408610987420861703320758369396264471288598394933108939982739389586118262632051585612456757527753058795515602896237379805174944137857380745589041271420598675980602980736395124705408000844390256864893100531883500161791356057263020105953063871951695905977481086039052017394527886390095132900200930509789150802472218105685805
61 3281066957964426302065639201810803140483320466506841974697844157850688541604807691150061270807334473776676945788657535487389456928347726769201314676556383728194639041690374733010693658521167577991015147447425514267691657915370882792671119655116800992576733341844110771908685248465174963331440877543012367451729808138788305945219249010504696295836281114374497702718067709251527755550743408709419067067696053611804029276282421648956944552008005
62 703325841595328459917758407849896934905290374364804624544152337065797954915446158305088578677682237059060034501738735519221644746253632218713530949051798861794335288158913791651661993765428186348713006819362080256624558962291911559996442912330959664912663147515049917847704179572228275808802895812655860414302419792271295519585643008428200755422122752886556663457509575167401299753117259668819258857719826979101196810090185468204984511879416610930865
63 150764140382757863495424044335045522931627885628910605100829885634762699296738658074303603897741441571950941584072799043769664351866165461116838490545180014063748125282908982567862421705466604366570974621876509496324745156485443241097620547280712284087413987865857669002098166462656120609113257938000482794206818466718437763256239556503901075287919103447694422259256300440030562298439969199316544101978924774861336735759016199136563510746244541097159890561465
64 32317632427374887312829846764154747379683593071809258558448340449412219458919487722401425870525368795725907796097675511534263101193313565453296903449832485159024204293330345080051028895485728837685528290935080578655807920414393425737079228159801234685726261049295062987799495234893717118992870519860776997627972150815473436588556210940581718159389649895541223031384299332310432134705984892336528975613579767641770940255805177751816927894491259295445875726709626250360
65 6927571523701394611879302895765682559146657144932385310028629072108184632035689222626161681126701282909301023948602394278837528689552887720078483775622937513704769929580278833222829429393483399986430422812679893234751057123877672973170063856676695363698470369925617591829968287724707274032248832190392981085646743853621790901965569447282563429634237636879289244914114184614338731929051563532575038658500859833154285956429318586637112032298185562054189284172651945990255672760
66 1484986479868095927141876675796391351579893740478360935718575595989908686257651779078869498029580208594234788874039210360514235096449637709924618329517564430649961423066668317769649660920457466980134181129388818266598131909063345273145205888490691890754039611710991243083785001386654077906412723569826423965114261056524236759166466554035788993931361133339370472365694243554460738471373268715318769762088921481869558278791826582609243365183417653650270686420573806098198009162122503320
67 318320040124654070542790212463714233962743604307845854894746784170365441361417963371999957462924187350880052659674653911519091606563698145799762892703130111955923382656810862431383644858345749860724146641164171643838856608550983972680883330432109856938821233014882575718045092515551031669210096406917409642733900146681121557309601352492716546815656043437110327424811400289094199235797609965472396013566798644161907787705732112883483660889094134307014098449210749074967390887471038653611500120
68 68234727600995947073647572561474036296025914709336616975726293657209336350200019438767477167587222209340764245743431998738862005307587604960461571022136025860188426765867696185974353048402275995261710121991751314860701082929716305505691743617182903054167479910123337853353587348196660973597524901792826438142363146775872871791758982822961442625887540720098694468633709613237412695473141384070038484095285437572045749696503093299925376661453916743282625108841560945893975813606947692722483863942580776
69 14626719853889305700242318242643878130969499824094837467242292466269690822103693250872569194107291667400911263182712987818608126727242226676792367027552732994855209841794797045167704639421476058301421805454369722167107686722691996996204652270187156799419671136590426897043533659944186734440862348259820820410341285386485382759515927673813605054148564316530645665035644162077663706421977944533922230744714200427932689621687035444478076719144128644840416124755276191165126963069721461055551026361053323773469416
70 3135367300580195067770864767339028197654993427422666197354931969029403595278143392960649390843806021469116472055802437735436760352066903900212939708849551369361909697112853385424417481007281857758812585974035895300450550132818464384459487339232488399852767989883018503161820145958336354665247119456963291433035861967563734165841875420889341604539536624113675230711252733740078967545428882329547151170984943328340420588421699653910833252212891775729148978500604053259336871593806874792807992361251447139316047174377160
71 672093826076361265489081735929119432076771215164677440101528376710611205244725949231687029026019746277282742550589757571944047024271256588214112761509886910315598882705018842740203931514091521693329555513078995300882597664498113188638092360951772096717194035245177848410388641744589786839399019039573437624670767441609968046599408762901389467186963922735909070613214496275251286792869711547663711512993386907568528838036744649982455876075318007449636401819321382384495798923476449027268304632971016421537414260234782755063560
72 144069280484737421421983478631303536775332183775710486786108149221465396414597396375897313267500843398946882483895687696112740520583293819248018487565413327376264505880328817260020693442272666429399920918770602021178455081814601245174692863516163984170725738378853075727771917077575556272632348887164508245312494281458727026027333543344427921108528435015510950348682254494002199555625150090737803953549177415955539737616627769144058845314064939750141290662375473517423008349664053604860549931425051744527081626443911221862377511815705
73 30882529751183451234841807279893637714502555317447654927435429212093713776428020519724939405147667563391309224980448426878902437559479797064345447103894024716881766987740672943743809954286178605240027156601847137548211995361678171107407949262426442646208765479122458099232754988757432337159545638839182121580753354917927193057931300969312657209484486318306598669044601564775272795481481472661985050600391090876544516659556514207165427954722032807707195504038196458494335669658588390466617739207825254681436005859124284519554484512399078785905
74 6619944519912893032418758020535653979500165229488679086319194805659132424864873502962395781507234180040754422254441805579598181174139682415697764490643694403746970366201479065008685716979349023392849059350197643183483396052026203248914826364635957814156709345925514787478675211928846692380634168178852162248404772743322825994950558723713977134321217535099975412457741108433055724155047944856909867003543365073217536882178932126718524424521660193968351599688120567208780805060767748308628552142873115660000259823456781951834630699426668227513113647845
75 1419043899570609967901981692691797807648852357908301451111485007362103854866294406757173646309934336327475755015738678071435012639400024179197824729058322425755776911117455203619729818918957124508784058536180479541562963897308227827999393955096977404450724977275815771144099307719465368545108749036492151380277058684213683171987538319206600867714794783475935453163260733159470340501601807283615657545739522014515286075058079382287252314978155259213249829288054911754147501451909584412533157467962743028387407304320133201876575022452551760423594935790494217645
76 304184662401832333206914713327899655925861232375434999670934132426417348795448959372399776613886334915659041513367212609758954543907866907966125255523568026306927833051771965153481056810056277728692738274558320013503853220691667141519038278066157102417945386796919372593900157327233663994075477620963257620325457960324221887964541625658113596577033440758505370445729325192250922823258833005786024070548037022565088962437942429766864475599986872208945833899333757071260318938569088830695192861619702496562965385608566084439143780752280188189773207053076405432969106615
77 65204683849819551295853379411404356324552632733279218417696808851632637635958714810440446250492292626843731995531095163401719314813091749507460677805754882583918729984113446761295413738768894698783195310058265728103947850114577475072896558983373930199757227309052601573016356945661310797503032487010675587631142053270127180885827476433662522695875307196163258698093375338817137220332573929685745052263650479843309546660022689641763831707818864924807364763108146816691915735719850942523684701613474844024831386033516477490408085564294097912292183218664838007253079907683849215
78 13977203066006091067701230350697076460256375178309704720572078542706867228492428563028345125404984458063325926334893646827644359506007805974537557291691309891633466263364542421539225008755482781956309207789235897525074007943510587184149562166394453498736208342763122524807546924646385217950325161890811285006965145110193352287824710535908573664947314171271595159961151605972910539267973064438877539624233022523923250374643381464273458535521514616470074708973149825017854695028148894308934417587590622688315441553852084748769339687653369844624274062133274412154075815782116118366854051
79 2996137608738834820456530980298662879991997556338643775342248436258754770080719263597705805010919990514782163202313965126998214663808506546386773416029977530284115683167828930731992441178996468505182050591183122131765715540752852172046065268184632451177066186228277052133281694150236833572787820455520277319348913530607096058506810533730578532793743182989951220976950447590337309390250388532437060140651951105381114504310663497056801734008972257495043128098134360705535440967540853380075694718084608324120822150339345029094231749258100588866444574130556916754909658225836436250183338283125691
80 642248705131272453356897890078654420751321885131486136739979766820426498968587354842889244494253888615437573127545141192806044197010644840920460779344579091846334676903454596049655054387994976417891621476512609868938143501976952931518727067731946787484170741010401050622858579432423727674929075726392646139214494881651157138052684381733658269662246088902665546459670494590409803510509315674540729233288846186092081851537618102717592778909005422061555392276567852832856220481617490380399171952286641097265088900569098508996014280062871897010838192062290225522176054272306297289344278836551240619022590
81 137671713755638521207709325348521363617956538567595906138595050778267552261640942327615974384419527019581817337262954674740641677596706217813593498431253360487668424762205508247868863514923084057724212248902609756527096285731831811448985646901822128684379094215653329050495288961199618415800947150078299913160316063778438504952292870169709516328831048292906628274640979252476550834154371054841161993894293943625772815306785888300391537334714433192051373246192892231760933775845090556754486175793935049749898090807426972724809696775989765832237389871541056886367098513367149538478491722425015860064723174906190
82 29511154506010980846579339554973974509739275113983201300050265996967611621414626848650709833469247732300359899957815484339735439786565647544743388888107548483702400166872332909022565843825775084751738548730175686304164544476743594116439587727391612347751594280649491942588851858713499637431383479859401506794431868138011100181582785152565898981053614186614981634354406999391231180456837603917420829012841133299304567245327765843876572844852991413022659665091707661547457918435297704750380316781468465304169894252394621959427228466928451627663805183151451345238002402678044193840051594380393602654320934854302995510470
83 6325978056926621627985179904723259160030234615184586483476520262862326620409030074647046764413850816746245901763198766142403486469946634587028942864593212064526086322716764245684193049096117958696125727945182127613336509712736119051001980973498450343569577316408949977075004318429302781819200889544807267989509502263344758273729044453855359038525382053597644965884890154238091970757139389328555895332091054227030358867942927868262405621710920835593276346601393379731713612216283269266980249206649273490772484478636810094744233878603602763121476537545766632473718077531671078607680753173639591752575178740278383179571220297270
84 1356029577513344911285301448960164448217081018278433567045751873320994191407391546019294678267972482544787981796404743430035644922034500768006778380290900026527111721235077544883295060057973410167190081147941979789844215689982247512623354801089045147480883747043604351876911419463337603632867230038752119332647646838733879179872981770291045960475676529917721378206599862705798316651646824238358655077910571170737838700632786360369299373706560079583949155439953894376383084324535473496030610824375734818405669851623234106250276637717376526613435358340999114521253154211759646679658778087610262770426712284150355385962281646294155051130
85 290676982838663377750161490346779464695795932164505565864765847368742068677588265044808590125441888223615777336709733977087500974371336848068892705902178762765377232226368378546630741882950703119296682184277740733880900652828551494406854577113621936021710037162692370630463046843125430946045716587861452885225687013526764211338166476115856528624050358619279638764813731530362656034552333903704239683186557721306068129879175412978821509094153830539338727462174393889333588448457359895402182197120383252565536907420399624297851412833853760930793946795961509524176211152973181181025356462693244437979816746658224901872563184901422443286037580330
86 62309192773752085190204914640027948005969821423135321017043004368980344219352970310542928217394773260134230000378332348457830739869149098504669290453066401489492133534021265638823137852602898729765544885992868348897415017034678340775496343981328154457432907372460013866119597351583181379481209379885334031546653961569909510274156446305723892755548491580187946821812620377038709394773600974872185795521281269488233332994575170487295257898014074392018985289575918435962419959311742369367966071902181133831572364949250651424547287781157400211592411239975104994632080871327088350228004184422901663301899175820195120067191784030846992410305532225098936610
87 13356528838994783152788997662936908743285872240033114924789120345412737697855321259076953076142084553456863944428342825898339928204155040712739781388899739453777183056673870778074015606939397381066946239712830470066442011559537514248571194192321392286681241792643615284761321400598703050716894063164204885051180612291064633571940289308001603102867004990978867776124673965655239413982282578999998303586134532694663748459398465863366835315254097617850657294424635396524135467273544678491751771630748250240661394092768718005759730860736187610778885308796220967225920058759587496477257283938519883757368423453246480427414208544576132389548550124959050024418713010
88 2863090575971150881469501568138770931809875836482461918222194998217007936058782765005223957292126449104279715951749449892797985621220086064985202107719232347215533011695701567518896300869967760132936196217660804773316762854629312892554102383548643978442183268686535170252946132396656868511238223246962389256513008485617134582156200754201675323285466496808019277180823497525259130407513467717941222748338703105142055619206343780434715984176312722148787004042710543027741403435649135404908988727025354225805924896540939456757820020399250905178254202007774942895739027140561621218785979569727693775743380924659474512706752396153825479800300444365632342922569803900634951
89 613728892066821391233965991773972189658092289057319512915223229181594816341680223728333390494553685581001357684906004568722571511720439449338235413034383723821150020211882935952532399204635644727105862229352439108192999707251179495310512035606094468778641769723027201750763736686922868029493473644535816863241751719092950230450855760462099779073703704675696745689238868763743124122568734725681607106670098896368583621416059493367224305382282576615661245988844535829490218099907225707327869258210290179200983563052886606787304752135709079416716041006781596126535508135763450292527696819221695568657082883773484761201628857898199869640818577392277120527732208549253622958644591
90 131558238540813610651776159188723883500228435677055555647972299272573210626403086418240501421862078146681831868599202749701288268406768385026427903830128913386962502771041812668638908001102284017991172242772839418374447787431896192297572894446698817021991684626875781007901147020372801389136057610408057283724107898664414488629057217287175186659962129086304447185394465353948728500812488679722963887291469546765026786715916852610559283575192829115196855199041759693634031625310881263827739755682345331656474462723832461296983036436956472302796756302154142151176000694737824970536391645212646964629168855702815755155536236373060274054918708379283869552105133714741431660257875059901595
91 28200676799939878408884418146172719485083330716114106283532571991065907420453074659560228438873536442255410758707638426315882896288665804065080025329438495904197729855467042708917938032944366904913951193508803862503573701531149197834337187122479863294858280445619399899200828333985285312475150060358536426352335389209170619294306218047131583293484642575109173788374528508430233786456450772190038300938117305527585078936727201169086712900093846862237124562749937458714851156178105913752554482526556586915265684893676624490165144606634074748464739233300177202222394763567891930641045973185420836540119496655322448367852763499459624196166187411319258676024625303702614873382676668710770746445395
92 6045065522277773203004524332149678581549358964059148491253110859056829911897917597032788535912859865414888141544173208576949699097784402810297370486680526911813553411203111651433763874231235620670540845554654427219445271413879683289564832948700768037483405958832826022060935884322327675212821200713232805822693466908204652334504559821455406674943156843128689345019138902516913873757549823197472549651803878654699378044966686115257217012187383020274288434739353011282928836768018517796670785083867715464801986406577018079202937530829196369357989029214331119141822367830825474920257022596602627578387544087923199243856969609287237263431398512019147865055626155478400754941291215352646906945306573344785
93 1295813480927144034967835673776877425250587833803038288397855131516370775321766202330157431588562490000581524719349360851486506310847572954180502718014291659428256761131265554244839161562205197665376221684016432118111675315314254014514275996533750745926204495527409788311851736946370190097008055464633746121041855493958948710637627804739331592245004469891721618338581491314790452018889473549895480597896086607014149553915001004129484923344363350915756845925403584935756583126313867816951436402450050408811155773381640779171639374048438505258851092068359127648574787810839972616967651835611850621633892797816553346872991921731353443119611896422069750576291987846126198620512205578881283161243156266679209010185
94 277769127756257437861530126022692488550877152646233261901119508791957072579076218075112140354601649072369866746991654075604126891200196658906672543342596602382009655508465370541765916336468047204239480003068741139660897801105906882487608369275396538488559986636674780548387176625842471066734683741450050157227670999325462079298929453355620876679440251392056194337800341545018636705129650954085953600665171588682379597560537607722549452506049486032364470538328762084349029583963057228608601611003998132535518814829019845949592893809432090599585059174415186493645591397015569909445247068758302520810725488313956098098594162390066243502360888404160416591500354387659480661566301151465845865872325435866138679740984764965
95 59542279402177385127924630762013342452871338009712750886103910551913579878086562120293012341011027412846857256058763053260760060947642462052984539351523719031796310290276029989400550497213376419969426158305411693278487240409662071633866287445837786899204429261972113470814465849194342811241214607983863370125667554814634023948068906170203338161253609134864670391175803307117214020148444007687378913056242733088198184871398505633376995328748090758640081886748204140667467991203423384817557666124371749439611408929468638579660664559553398969668070568476783349774957639947779761607909174239681456562039618194905643229769268510666525751118814127342518075627722618241369485706971381812044448649841611348364951999490841041087855565
96 12763416384840093239527965702483357395267295252734792411376992715632287391370751877242997517828991226360811146012303497402597943609859921701187276152025370379604455850346428764463014508727439609573393399847711673174804435314096346128645081015002072067180403743036642932517561032139309337872006201169139236709167282689796043381673672894830810322335962364983236289735686028545902160952234153171550726551600025569550506631141018387324688766996718798175000855911523938479794484289278970205791600781699051336984269071831875848257243170211552506820421278462906881810931198650542746831873646544535180307257896237507347777082909822485355878715039742123935793880813046641811801345683260646038428885725143632560518862012516812664736879657948180
97 2735951653991387750760879696190711412372572106272842291070063827668088332684643428534458313001935636597605261115930304763801260079729731861946903718973649868708511210456809238670370930195454661187386094680401173684252834149134974455924611930323353312950302063398967847330366651620166557224942999432382614048939847035049312744910645606724734273381747857271727852578137975532215430952512987047141159788575208250271194730565431225110893546188782095106979102204611753116952645296088146415562147720190044022003373557015636130794039644597019135728182664968675095742474836925638974090857307123275315848664864296775074471184005207147824859616639151205681486133780439047614807807097653036233891568291257625115468400780424391785078470722976296347291380
98 586475535019693061890209070251060860950114111792459554203255174697508254403435891224649953916353058430429820063920630679791556128678009031911226857668920131436118116504642226734187712588679608348474999525107846491388114280669900075407165506670813957262112121505202345544027542966170941296637125142574596201558515446767165494618543425239287811440596601982604261713386539727919711951253303356538450034765426083112261120535854767045200186785436287189129424511080013782605340358664068389111259560047559057440955874839848175292837603154799072032820482907479470980417112054645808172386749794611494144847764004333086658319330083029545360640338425465679331032568517809233709957942856920820345863102583797092723262148823529694123005250177654783999204381953476
99 125716239420697717710248961155067795216163057826140534276768625805617382902183840198153683738208858123758538586917240591543741324609786233432563753065321141817385928515414095100854549192716926870417661569805905969377771680455506230601557829734830734886866334233832474444304100741443622108354920854136163716425358096063292596986108103703166943918009347931629429952598002451931364754642823540700287503927431688557663462714824800994517589319553334021364599098423752887225518020178553843653041800156028475143249465513273594415395575572060776286609933409697517134387106314860959903644318650394758565282890765675054718196458240557527396966340256356092879982928758088579777924270703144774444595277313949219754984675956563297229615870771366157285159473011906038006116
100 26948392405748851007622849544612800061673866189149777476310266923599865713060660441159041912150389690205567086368224805163413588927241107759020646337720926186972211683924805423274887980761519151414426589573705572356964883351063813095834553738437025177554901356358421701293292215514573017626593266122850044593078851275396219654482087003282506763112587613237578035367149682508126353956639471381842052932571991948881761617781499021064737296944083093483005339198281185935984524234429383317416536166376070072952321884025750441199176551111460410622457480177238447178382405187111841597635551194752529022937677463242125916180841479591184062361964541404713074565972134916471341374456151572842900535821966057045990764408359421134264433172443592207155491314714800576028054294300