12 1
13 305175781
14 77610214474995931
15 19100611156944225555440431
16 4670708278954101902438990598678556
17 1140674654304411569828223908172341508228556
18 278502847205686141650283863407927164540769884103556
19 67994729513609927546967202237401483010992316720167622853556
20 16600318256973237502501741171783475967891296128181253551909734572306
21 4052814149497192855334008513982208065472510537579951036038025364734062697306
22 989456680787451797073674534190661430905758335935402928807901898054195296165273634806
23 241566577405157458888492007333195457019714655773239275952001325869572695300867936109414259806
24 58976215428372597641605702866322929457149230401853150878708349650627472183261156265080401882363478556
25 14398490106612771768119009254868631843084315246340356652252526300749891046727923940464885070312690769082228556
26 3515256374260698334450754189913387111052297519895695420292615956594354533253424693390938784288577621807539743691603556
27 858216888275362855189085328813884410190543375251326871185150736310971459015363861138228797789082781842024765249039255410353556
28 209525607490475406583272954780534968210358153080217204731838957891054250372608626930454735428873628089401747413234894838185831338087931
29 51153712766296395504491784332982276519876069969040092667881260170727009625620012406362580677427732590019330936398357393239578125658365517775431
30 12488699405837354771317448723069265342460299419966927480829569701620469375047418372654771792430712706824689661296844458873374350839397584833475381056681
31 3048998878378420297567913963654270722140879726851088080355643013215202693906340466011444852114658404191107805843240580119699833675312580704609616312357216994181
32 744384491791614323398013172800109706668863109312088198560346611894187155266717318439448361438294618742165230205156319301762037275227343349540915251648927816721230666056
33 181734495066312471798201295985558910628585643463615711315614923033488082853865690119713053648529871183561018351262067321952220398297453785204088914051406248506120809885293166056
34 44368773209548961919719956843157301526624857261149691011920222043714165282374809742839485885870026814958824463439308639335937068841336145966759505632655294875155692492670187326699416056
35 10832220021862540439854101698301807950779026669572322344251730539193645391696623482893494201579314220737212754375301345710924349713324896898753104904233019551103418523086493896860250803261916056
36 2644584966275034331442528325251436151447486838695381204494016820382793546917994779560982873008527900590307272199342770691622938946000814979373839921026648823844191694238970973841418227333196970254103556
37 645650626531990805741280012405842393839289791196086192785869173378455367997846109103856494643401969409182314390433265193604834914232402555417973800687607609375097393148608129159023479329751648086675974160353556
38 157629547493161817913713088746482688492560086938388557480008489882661031368754415954795710854332230224512737761495252129284665621891250396701802735447646048112925745431039814703364966126357512058149577755102487832228556
39 38483776243447709456755314548345996840143465309068593954381658392285885565870962250834395949653399314686240946747802417856672462670573013992206642458956998351265256001059839674002165493097788255949960969153763431677194863478556
40 9395453184435475941842860240860802291052027187113836111325529961443054251209508037891950700384516868806950671242172170050851444698333863487390253990141060218187979969634446369340051610843782370211294102439077787930341142782541543166056
41 2293811812606317368626294359338868621167620431637238682121534106192474433889572961008712404436820902383121563072646707496507304740183219903462635905204826148080614508527960302152889203330941185539179120839336010425511040819259065756174355666056
42 560012649562089201325380205324306880745452245496531963229237606791042534830187750232948353441807060252358912763720714426089506687141189388730905333926763959827480967201168836166735316674172956955426104445883727874729102497901797441215891012522011916056
43 136721838271994433917358512481585708618552857430011166364468287932211356808691948131696392060517291002069741036660791858332348180697222650653266337880572348848383170497979524134188279348065263345897951909283129116603308934588435063422878680200952658029824416056
44 33379355046873641093106539218701642683316502378805009682891172644868002321958454972827805381690846292395441521748410144059243797124422726577095920648805506144747778557250836447259127133301309268321557252248736984288379423061164061241986964854381012180525431009560744181
45 8149256603240635032496783678021739267905157865070607728486391949878084876141169661462251989521353451888686848544716987636995224932206734410376482025153907555512589665088453073767574641532182765581971728542051296541649400677611730984895375509947582476224249610382685037881056681
46 1989564600400545662230663495687968987998016563816819646074778764131613022624894519791887689299143137623734564532178136635854651984699947523034165747136663598577542778686104041929767928252232843565643834245419402562103211962702590997260431893338278735593355682017479473430284830361525431
47 485733545019664468318033246898720104469467368212894944731707331667975817591868780370919861268234993212888796609190053141135179929534951985729822255542226228412429116318925727521185625663115769173447598917409066457803387389312633533002392893004822868906098603224173299644805872518190714150587931
48 118587291264566520585457343817889407866521042315761250173049310243569701999139204137702106516207073896064386411034194092225120253891531194090350567508237952554772763085194450174832957181325412895875962902735617669859950373997854717804248829974015844791299211494404055786769871174672068733343454629103556
49 28951975406388310689808922228452324667670175644627261141341969532939005682691337704465075497100315101375254163913028678265926465193284820708018704464031491418214612705622511383960060900572475740641723275246480664538436353332305435565453868302092549728181054561546492984303726641765877412015022415289255410353556
50 7068353370700271164504131422860085048271908692438582469423675768276289498541606092629402538207181411595021674785295648882781412007009044594573509626491604334234114434952855605467201974377689965314481083791498540143723789377896842552594267005314017816131655724407747017029824117089554411120261920930267948278757363478556
51 1725672209643620889771516461607898777468922762641231318366113583088314776395700932794393467353634305509590911899803344852153680454654453591490679334404601361157289539353682230038093075264526727713813950889412154819458403941437781247341562280569854357201399704873731644256815890818003278065278307366927311138631481298776894728556
52 421306691807524631291874136181064072928480352428344707622160761163257120951444451432905982108362572356453388494930649702564184415951969959064681199965184612750815300875628644558539708282328561047900655956155205344859923445999040748240853732813468454277594915948654895629070058951333245062834867775450490801206160883800763258310586134806
53 102858079054571443186492709030841968999164228184673407270434876710631967245216945986298464047227097220801885020366347976922033017254686354449546661457767742124193421616218104548017471438927191846751559010160552223290440369629063098709875872067518564733280834639790227288811147789511870101649761354979848737705440721885952714280861982675820509806
54 25111835706682481246702321540843345608651396267869340770913213672152148826052922414019867947893410085323778527526822810370584149405285167443966441234882402770809811461283467679576036180090432095901595171657816571088471913571052613351201892492680682495749492206715253807983724751150105558296954577172849246509486694592152511479344300375956663461953322306
55 6130819264326777648120683969937850149620205002957385915702923064340228358567972326118132208863687122158901273305386395159071429156491099423225092781702011231401175321060066381227212042529672682221529115340070662945584124891524185632878878615073625437554130201157622305420048850777189656267308030262191179071043788587712669993494686725444241808432707163125197306
56 1496782046954779699248213859848371263365921519813673204104922144924897765783415064346766480848694919642247568551073734404128710736600892955594460344074533297930025912981436685080756710212899549709569248994237285004301853117258905604850361851925502522423443490806829171467965017893228014561914038615140067369760318645950379182947143711928326258476206483024725290566603556
57 365425304432319262511770961877056622730024841642182430605645699587845699851252074577354585747573220118505928138625112683933237200657604884892376354612038762110486020934366931134868006671222057124324372374521202861273278284284152340891683764759207284154404947222108022653226602199867935792156370681965834971951084975519497046397578990588144252699400414985918821472296091347853556
58 89215162214921694949162832489516404829587566714103248244040329081017773507299689760972167546469888585939522925826677806350600026966716104891072855548326385260888770609054837088588736732548536518757018064378363465194100917230893816135736042625235000280426129206139960642608174966690939361975232739307064697598440047226990642880856399201201351812808408648258439189137341159948679238478556
59 21781045462627366930947957150760871676944723104520070531843774651418520196688213010784174136682264364822150181842997014511123527929737964114456061858523758679149287131934648053394751146657850485975561318741626965358285653707648377109148094823186666601326552979866485709610074907220078939194745710635065938088722546909241046675990988532162320146394369628483323005063386790768624920019480019728556
60 5317638052399259504625966101259979933536123613149905266124633273509491927772698107822600002940796886547017885008584724032248774677470239937528142755634581922729346253790625281852142586238253491951203661238312821065405088447747971889963772487658987351037551811917921774220500962539535211208428716869671561006352770454846271323130354234399079831648163725492620690661462152170845275011295158037515908400431
61 1298251477636537964996573755190424861546028266099119201760711821059597713407123832550360077487136272032271115312468375694323169827685579311835520496329051601516140562645137710770974200842369000017018089696005802589508783417166555072133540688409037260069729964727563246084465534423607544849397078784898207697266727385028269361609641119082279820137891017876801762958241449149330694545444476150357801088663369337931
62 316955927157357901610491639450787323281992281132960894541104083548202334015062198983029358824590118576686185699349624383103813543191816200650589102301235974220886119003698970255092330729503118770225809553954274257769362121495021296319278498518812665717295931771483330746713939308739195456907194688550587190226389511139273355394808571427791013674308998498957322898781492433263099586851875777103760244706350931497841994181
63 77381818153651831447873935412789874022391009748274418622034336760294710162420621612198183003567465800688631960570781048957085770699250728370284866620895810125673395267327118075054904984479002006546713001491567660357292385914743981453693254241126215554085236582483572889480789188768254797380476959504657820384753181861688014698212577973525402078305088475082814610139530148965545354972071494498432819529898895332295069071084181681
64 18892045447668904162078597512888152846006025963313951701092860420618062773442488752655845906751335568703677938617786732813452653414992328281656878899199144839119823048131321555714192336483853373747419966156159325558666479758463784194480838469471986080115970093402375222325670727185406346544241970842423901769771558119547000305025387414055794286565129110631899789589604523396212268390236209220012558548653025202202459247488149973183791056
65 4612315783122291055194970095919959191334880403591743211555764686308083540926467911711497749435654250600519053795118265282883843485950687712120933647502147231570793585091219637378023758631376440575215259750886901457230084590130293762069505565594202578500330785804820782238249617981089206749222974870827114700587302652600613475049321024784361273830490175872056395113519295527439866280897841822048563254161319010783692494715412528890737863808791056
66 1126053657988840589647209496074208786967277465288123243643064648033254126648867615951707382237802556191296467215326226598517893877896159394277549586587252733162652117479778439406082899003907406713452029860207897082284774733431569110613963491703205976736331799297241514271179456891396923990108744430496154478995125722550073990152233992113342608423613809769568733199369099493119273340886179719850262185456052120244583522314307476608862550634512277871291056
67 274915443844931784581838255877492379631673462192167921354963685318913100666956925086017809501747497506829384236216799531835688402333009133274655891524151268546231203869942524899366420973007682357256898482979784377619643517856842076328643136485336892474868354640078243609699253968289962094808419128658234896896009278325078303302959229876258090370367719577338268420823366720860155778290703309090073346150768544782579017419246400201693024701287420171865793496291056
68 67118028282454048970175355438840912996062392491657681364733253507189205114153250436361192668595736504188140071550444369371507642255003723491406737630528787390600368735225641147816141609662836408967289840212648724805828292503301679779336274564397206885267853665038551581809173732003056327050663062565968046550667746003170611961554347950606377404136842945315306107246677832032848388296764681533738401073834539631554731594148114057865270033964254526270003694662424355666056
69 16386237373646008049359217636435769774431656547579899500187882815286741307001988723121238573551435367470930193123563332740396633206191533809065470471160470513622349505628656202416989428939373350525171142624565308065021883014436909173099266692744675452018390179890589739472726083348982097029864563204012636477836021284421602171350633080363701321236069428455967038389226045040525680501127245673724957442931485486323481938367506513006704165982482514429495768470139879354807168166056
70 4000546233800294933925590243270451605085968957205604657553245479599210610946746166966721315204026711990172904218682875782541868497866275134684780402152879034663438593343038854230207015197953050555957703938759860894559720845712463827109936889113980397413507935698465327301509475430933472731600376074784460721795630939958574973006297617244720696415061313923927340782857830726276525722851206643064130463692400392758399600507358838496491605594866203468248634855474211124153513082834511916056
71 976695857861400130352927305485950098897947270211041457221992946759980424256625712859338940201041394948573086299029727491967377160973029737761467381476730088016878518945737695515178310828163453092282226264138217617089651474246166171642463764311065176516085183651637927540907991735632981292239269432672491428496667621596612207922438629686531738772135227388320829172092736505602391070344451410911339091254011472913126136894926366035945949212119123157980765883797992721003811655016321310373574416056
72 238451137173193391199445142940905785863756932681810262145214714765239576048661319640767343864266056372411813051905337188302886319950041140629988474396572106126854561144204959446649411502119279275872990317617061940900100380916980120024439975765962127582815958333294509246107878277091893409059860055420435761917237854807541972867879156184221485717209169122262741087754269502776044152387651048217715129547211951663058031177940660300952466467931844822606878195152739710268853734153072198303121694895058791056
73 58215609661424167773302036850807076626893795816625685039267586270696489771786628706841694747165529112955580712231518409647510009851568669304729410513455804764896278431549954860650213973239600801598632190202082391925010818272341682289985353360476165891133579926819074688828661384376877672652374834457459491437950807313632861960062967046753583695451593718846304538276738738884861112168733839182263358023153698770995478052137313119351134350831674151953438751495442271462392660682773559376346727283376821848183791056
74 14212795327496134710278817590529071442112743774742872397659128730576006848606668322784622691743718742133183171329357628652138842143405306130044102785799309387530146612372828688654223779878151625010152554145782749890950153650297383026888720282072827438146277188613321929569235295673393562857214937572039874161112490885011246503467116566048741708861418866362918816829171315575059500357232780916446791092113187422409807012599890430915195820033726349536237814071812166879065357099675084514835354486695339353460440012246291056
75 3469920734251986013251664450812761582547056617634953820772208707474940473312984132694163528529516497932881442322864926834862283301386258501959637513134104761739524567243986713848170714819700736839968091866737213773836516412864503719676949911061664148027848639262943095883674449100607456928094023774419282329550595733540572514255992658134318846511339853023989689291842224253122740233041258488137059512885254676050999436389319088446244936976053026802874282900273742306951158985184776252007557092717426560102810533422598215371291056
76 847148616760738772766519641311709370739027496102497013826831250957585933489003535775031333294103795269771462852026246218648629874914871497984458577110115085354193425419585312444447053666881768067970865376871921363020209643261755894189244756319285694684711228139930210836433610420429449524370981098585458654173568076850966155127829664592151916373278705544694526582256464034746800034832873551298931017664613220300908900866910333955363505048062372035044748242097560984296248267907061803081867866350688708589266827675944575745233866006056681
77 206823392763852239444951084304616545590582884866953048599195434046491282321366867572224217902039098710289855383002015075551301210952113597835336825379179387851523721689701658561966480847898505988189110746074925808987517773739715489818081422684871771670416574848134165851376631868681568566901665369537435995292535190129073728532889560119795145288934256796707790508755497171821789307725313792644833024916074692873753761752555395350582268290109931319557415348497429419601613184602661630269101015112231426544940279523210012758115688044199320107619181
78 50493992373987363145740010816556773825825899629446758133733221723663614044677121659278286050432570850648428402198367783267948692474863228376293905473253612561589936669342145663098706529673507967493153790877729325741149850121794953401940792090969246076604620043239375763183267095127586405960851625376264408768629961801247385727336859885622549635104894180065122003762588145957438925570789191008082785098393844432305767792022888024374083559603470431615841701391452001351029341542073787555312644869115423174660757953164877111440166391164445954927774697462931
79 12327634856930508580502932328260931109820776276902323714440253055504151540286756447865950346870624700085030916053054447730679364915838734363575808125221973161856129116153941703618447621758156743763476140812769789448867505721900287603605612960063072259338126649680485268801030956765893920948736997192103532608511160486853268370836473346196084758505542662555068484468939514807996833011368509252882259315005240823153517945946865387220627963985065494765265210391484972614033691250752279359231674510232580830891403543201882175196434633867813591111832934984537392775431
80 3009676478742799946411848712954328884233587958236989372639065234284477403276088295024339075973774207855916026468267218032241736711622257924999512698134303936739780817371964131054227421638807465532051737471260058433634109933696795491753707249825317712871725927820080455919159473052468621180607940654748889829442186885847461605861900583711387189032214229174053835535296351028671507976318919878367849991995072415561072397752559494700817066987518600528983434137078783099478307206285816909663467426255987532498507527278888567425428719267707357509454869048120159277292519728556
81 734784296568066393166955252186115450252340810116886223644464184549703182251767986901428780368100067495709465719179756350157487405458681226500581272187921373680603777205766590134557658041163153661502334296947063837168722711617328351954768571144865254649551849963907831975924916307214240271499726465892165226891482015615548565647683083712284455352141065939039117539574308923894241789244701215925027435237546842616077673049879974953681495347839460309190686373127037793095566932806798203767254305006944673912860103559801733951036081319347951576134427220342604757668155798288613478556
82 179390697404313084269276184615750842346762893094964104409781534257042741820137044800104792479904332884102738273747480010326618985053288212972849140212121170568000616381847172343777891948030781977284592137980168530012876920420248379588228063251209688244433871890481326906633440612261094214435372219697389854476602926225890351356099023122151652553978544957812898550504318825722123830895019919225785663977684199702207899364646686478339148633365704703418032913434794684976811203560151767449503660216039492626569730177154557507446677027800305422629569903844305933337000512899536260935097853556
83 43796556983474874089178756009704795494815159447013754920128903405086746701239586187671978469109878772643554824157575113000242480951916411134912980487858277434489445962894036449003743381204372646678307302018700217344735674637547149283880449259097097156785413574988875666601169578385138939263574012004553340038530360242771423979274409946571522756316967418738865603515845871665626659921087754829008882051843233959166829481551033289794536493557158319744013625682829146972211447783989298684151850885734434159094040929855969458398264407680916173907478844103057865841101481084752210797447332712441603556
84 10692518794793670431928407228931834837601357286868643003789262721852888406628692452289125327789068792490816065814059270679542506024217160866493629541498814886571400439951496206866827589615158747252515778753456406828763580496326031102996923211195444337368667999816093309288928041437240448594685477745450554653553291464892411433855631357732740614963585442444768369708151367974536300253976319170238654103273247600258827148632626939856789266688421442066979967364500711260987190990313987854240176681708248129033452051463565467994078764934840674099919142509493060816457571046413299274991347836035856577187697306
85 2610478221385173445295021296125936239648768868864417261373949256505606636763419622418708391030243347547126769734148622573812759651323965925387142956402428389640178027555805125199440064952351457753049332936477036515699452033125146791319737532730165729349451095307125860381744621355051288596378200060292282962300292068083189021148093737325826772774514104104875190262561941865012343605758965130248026206605752794944155438927462770040150796715418051503497690583643713044229363224774800228864876886827215995275127917526856304272295377471209564119397293296118928192790975946022685391369399742234579669016966196328322306
86 637323784517864610667729808624496152258000212125101990839682986808167699557174541810429717185141941509595859482561128423294425957266320689874039372802366737510562220786023989356495578555774523917436422754970093323639716084916566570023680504010847327046876199956090841804933723648044124200120531345028383863815373111025533307483796397997283360499328144886692373037773417347740433920660207436209660681531637724173789050756111069106091650777784744527165696922881437292796181591396964468468218521380081695748435780341204546179590052182488754762073936966734317918662706753240088915710015113049102485365781383294233652383009806
87 155596627079556789713801222808714880922363333038354984110618827668332132667943262065820841056249201381119724534796565760480745928141125382752370825591598176170645549707851985575031854358826962084040033299140307107980068407048713253624907889936711611965897099440992033368868537874474844285979450984801005749053766542865252972600114567710411081077382489600619720691669414206290607532057510989214056573858739664647311287805376593089257443786475815959619521311138795143796584383461297481845179330447668777497932358325512245607259415981286426986854187406910729746375607412430251607029673261543700421284874512184958355206617685586134806
88 37987457783094919363721001662283906475186360605067135079656664394959959899070251783361235530534248729143174560169875534749006522158255937926403374501734217568870009789004433181380675223883861518541644552854298253533500020524022274313906752258001516707558222927358372965799078225841722373902594828328548247451413831830538946713938861552072795874374044924238284936186723937250491159488525778047404337947294673974783223913541830857180367630673486970210427781180740314121964111112880012323226001622278836750623504382620464547532636902937469730569207233376479045972315877792641155883719881207968122156312326388949106604175092357763620644728556
89 9274281685325908047783447671456031854293545069596468539321701008107707998890963146234332124497419540718828859717102857313401461948243077197107199646984126284412997482587609743528260891828168029499332208060690029310138261437644920962532370098598340292134873190193052451395299323450510718011814991544715601283500255044635338329169160667620908415728782322804348804574022562387169682197009906955864171210733042282186160396768000386562879749589729965868666494813286971035765475785555840198539918319955819517168186782588664657827338549652492801039275230534907663061369747131835880267845364552535588978564057053640909124503043404163242954382272988478556
90 2264228927081520519478380779164070276927135026756950327667158360246361158867765170317813286317757772249731582565155595916047328751638989550747605483968362867494733419673495359617038653278531432169292397083737284208998698880331103163500309708401038361416898955209464617631563614557449168375024191479695300591365496958190124803449837605073475579443757370795433031627142440807806682249128144364161337770146740117877076190946474183208412698310836208824734067441101226199030600815373283776010375938829951724168395938796682921820137352571830673232738397945535074377144969224847770343358145232227904785615594769252248016430325840353209332877220291265817910353556
91 552790265400761845575776557413103094952913824891833576124028955141387746828117772096350755692098086715824300212545285071225411619135770438415350868443626765231801670318494519596999655355109222355340672265286137728331222095569310357374971825770217214980312009603375673253579447462463787536960036860990656471637116822372484056185221996390401468294356775320250931109563053515872659305442441819018874170373278038810293849358090366424503311311869828447829936012534896949975088186127362613824200160041735798598072982068913333416781989771248409558110360222037364847709507047883049802568834047390535422965591471901460259567286719758702197502163744845809120306345254103556
92 134958560888857872455023573587183372791238726780232806672537055507998277034521784743334089345589218221644954913377903903673125167490037461465257258066313264739124787047362269558613009740727170130335251774827524946016496592728672107608425239556667842257363007811355434338856819057221883744456348289337499579835154095640028913050119330475317479562628165918239638355640747889387293259603452396922723257138683275083689466626627105227845676243411977304033305685607841593717316775304791261502409151857771520694246940922433162772615533275653585016625967659687370022382467077626142792915049996680631182324592257819055598809042182284648971097803783969159031018996316561075478712931
93 32948867404506316517339739645308440622861017280330275066617032540120815152791614648769233513654500726453329464657857887060736269242225509942757912015675544446032833777448882455172818353208288865634350930744093478845124295639023808372523125627845425410967677632001385207045426453947831108888504270448236212373970166767439900954950025228373128161132001226589453645065386850334151142242082580563691693228943504520545848391243090638907037686331831994400450661893906864411046119245922402526004409060374706320806340055502152790012955863588331069325007830936854056816866252917137021443061870057805536610877233439885708292537017319039890552049771500428267323133968945974189409586220900431
94 8044157081178299930991147374342881011440678046955633561189688875651489212041913710413200777602002520938778758168861500292465927092023391438353736854110955365521849365151462195160606872122219929268351977980075853479048118428925283277167990382382680951988346505329738139662136816939297229200718873203002036925891824476730558058082880270076898084591403976445843560191983817246895939217489935622953911989034199468318658279141584921634479649538140701502622573102892064088990223825916402370911219130535941168909613971564868356840981325263563709772110146507572898457290502693848932688051312370368619124308153853726590798934395251037861523053444080910395456659724366620412527033764490457802931681
95 1963905537397045881589635589439179934433759288807527724900016322945239349870091160516090259512571254111982551766634987414851493844875844657550843479262408006923052914290037105164749871062674774087833406556451043731511013151494534566258351371644315236868676478140792880719772151529693411215636517948956379168865156083582295837576761027152450062785277784618953021598541116587606908580624904986350648043618614093780557268056317075325475724082018766578241100230540423293692303522172043208009886287731828343994481615328388329615380464274924240719926759433144862323544942788418139309046471465605641060228116053664342248189320721569322552532036091001805598557940600254180729354903066912371286722451369181
96 479469125341075654684969626327924788680117013869025323461927321875699914102142413263681333544003350974527650285338878219882326239640720526688233516931476600800705069882255034614778500434840091950140867500053434383442353801492348970615358509725036295282960574179754262542816985380426274799032926928173324620031729666883456013825958131370759157856129589532917174975414808131707193202811919119443388779377751125359812094136149951818565843897773411543104318020568228314433681038415011214026992507992632030448876492584932067290230438386069364917619013323520803194024360221957806576809469252010435784699361806182194956751115696048478707152314391874664735124629654427020000403693522305093554230112203928261916056
97 117057891928973548507072662677716012861356692839117510610822552913093110789110193107749726696787537329650032301495710418986480373412800067377151907758221339494715977754125050218643152086157982684453814199535438229753922288924610554647937717770265865449129869267925938323156214045462584953021287927015793452566279731133307950203147179709652477514257732041993244447284507077975596571515661795079809462159050332504184146000779128335984066547566741029377940822560483597978677677794717868405776413612881964754671957823158460565990977873382196523624901251892712783040109948027547639645978804760240661033062153013111052304329570794118473693163862708581983763366514157752697232134577950681197610083816023248800607949416056
98 28578586896722057740984536786551760952479661337675173488970371943908648212564345509438228008225526409613508505299326193792397272125686555963119668039783519851397810581012652826253019048610781322712079261265347385031643365441465275835328211351621476491804974579231922840530967768646456881592633292805977062565873690666928164136590743339278195246721132424923756844203140192821077724212835379054826043975117294706498539192135178628206883316382382365011740931951757477729608653088976689317233163853256517545378100813775596652720686436446624577922479845588050318951677505135323939567302758749422952733116412041322526236037171120670724593781623451439388911744162640538874240037489626190194910428310169936937661546835275918166056
99 6977194066582533628170052926404238513788979818768352902580658292536805006061448599484016476075208183682102593478447557922237990906695777819638109309941529435354045060871676869446672311049148847166932675114746182020402976088749718396867766132042388105609103136938969034678036770764347863954066515818601524669407798927942012909867940291798279270501614650259210595868851864092213264575174759650780381217142636975451161338594457195684004951206137000046900446875081133031079242037536025866472596649617371348289459263289307185965183651920705388668485574764225148664181228942019717051047929514583826033993322986841008547134836045204067850241945310678567849581079822146641888294860376400431926943937141196094519091618628877767893105666056
100 1703416520161751374064954327735409793405512651066492407856606081169556040959379855054389964435086130053494511032426369067486053188258155145036999276610576438539896556492422179865358186836303532827252992821793774669965023830774376874846205298875421090999853532721581718992851018498786124862952390569734369441673746277583276978334183153214336211525146621655439401157085182654801843680235311964504100297815583226663462287363074421259380252370104813556897713619877763218870179358104937815269032092284554388000312988922878807680911446816637284422635768678002739085969347855138916656887229962572205859232566245369388080315909405070771487564102069058196730700373300832781213348882554182933754492764636646403794408221831236348868984350534707228556
101 415873173867615081558826740169777781593142737076780373011866721609666398245767005900534049151914936882407409067803178885940320358428396520804997551360779109099127911328204656979551883933534783153323634404057465258722098783905754726629121648560789204786085353881053935667503087906799230955266148392484299509560888476191666511118208621638386069017890012985868576455818980758021577908328666201301719175951739934612101654689502284868847708708492104721355018049110959662166392741790990923248235189600095354541383510899069339443484206053689320724417228185454416225270583813487891616759148130494367760914316864238458782975791214758737286640741836097449427111256244979965188581986736713296265137112441096338768152037787252872324006946207660803171425978556
102 101531536588773213271197934611762153709263363544135833254850273956174914387805343651260552734403316483122706105922514858643809235010968493229998327786326892328224548697578839913872027522081037124581494500235570647383201223262694995548955593850107074023968374515297430951347569956806482177044987764697357185885647020047529405268592582743351386604915530885192103158040111783139971763048166253146635241157987721764031359787077697794766189110137301878803231606393466921602559594917322142132383068502177948792057148564627587100247574188064581081943998144360604773421031658962140948557219172828504193752748123021354584486317504933304970789411430001706732922191847207223187551183684312211708416313642690295219393417332153858542433333088684210003990301462441603556
103 24787972799993460271288558254824744557925625865267537415734930171218970987188066478643957315072786438546374037162644222737430757625888811824494701816709193722050495461789091719107225129538685454399085420588560945829355357060177582415299215667301990090763404235256517325641523094006086598106340167396312995758279465609416316000829863918018676236663135646085763220074475023528428353778124831942663630838017682026696013310964713782598982872703036765286520528263708194375036983853989314693331930414615221718176792299603261094520163276146625844911371373938959757832503347378851878067760383437193958085588226310053017959960355689508020104570474973480396446753467643234701932398395170037950405856727048949310396770653215474204264031851387350645655149044174322458535353556
104 6051751171873403386545058167681822401837311002262582376888410686632424790779692865942637231836622751123821523563702458850756753273578261521025851122536129694110327636901057709874944995031580501740508597707146695083855631493431722410152371003758366767261379884897689550547695647366019996819294988967414454830063665462298340795360134344460720545613991381748578088184232794910976260963907638497055884636203979274846603453798827778484337831349934522890273510317665842927543523145688162325986888338900543204341096926680060645342834032764111237454362189913602908813426588812345908998297764873137580252522630716824579354421457862587720421963853750024755605780078259265663078637171890426023713744892991278319874931298526225671630987588639696503058295850042102308649191232949416056
105 1477478313445655123668227091719194922323562256411763275607522140305751570117636506495026293927956274665268227171169607710585203299972135180331247646738272537594089459066224817999090558242420504363010242224395564330743270610481817522333824803909831981763154028741044892859419272867911104752882012501438830343832566885956662657169207544658132506915470428997718351535955447842764446299705090251103725451355394289694162752690361188794581583768879030380250530808698534896374314768666182663598298935739508457026864633148416859711340481358709078743952199734183281522549188186754397451124634116426386495938429125999975245467269361973965081014878365112772359911331817152358801691259982354163810932879300519819750643615889947199528174359345801492182861599779463933646527500528463693886916056
106 360712478868568145426813254814256572832900941506778143458867710036298344092742704363812553497991927326319341986119292023713412320931621116083259891497275574755126401553932607610523453310065371935154655476636758924279938438660274286304499366264028340324493221380558433988885227077221074609148480033844710170182488391870878146858133175157737196194633536211387460000617535636813171437419025729076645856631463581456543529114431004877637664648664815789888834967738133452035990194130505575141835038094252003390894479999328365265080715491477257696187110714200279631965293429062894941027992600113800543098658694676674531764462352258526323542423975908259099575962303833475505822475304112587680257502625474388731248936882770841243607837553699586946810966301071529606580800009739966768392893105666056
107 88064570036271519879593079788636858601782456422553257680387624520615536383457281541228664169772783891038369196411348737051434730282360847636617691421087641965732112310283451964496259915784311131177150248487546652184067272575642759917844536445108358412682629547819641449980986618302059641660195794632341324509127974180294189300962339368526147513532865492402893991140128157869754667296838962702310509573760806920633331816313054267657631619137502980878828877692187648087429550111641183863989447929446390406007883137462997305662191486626567134691763435724860222248081368952550139818907948934985522041588600227071586211348993804026986023865441677209806019225887563443922508336459896156574407274983842521177867608674910233727672328186143744099998783697587529542763148661599036404711575883993479043166056
108 21500139169011601533103779245272670557075795025037416425875884892730105853880684933584011759022998924015040628729891950345786185389610414464218779468779106322547741895782083125472053366204271490297296237862555381516896511125362068411739088492673685892913787103506738410814249263360674694944399464102471017554939037718077711381381224275617837094862461625413316952538912379043464955647795312949649271863519412398699828260255774574441510812250574401945190076015692766215584506038876563796485438435273169769204427658120195451288234335645481564645843980799460741956446868244067627337406516227951213590915491482090116409425486901522136848421435177402560982354360200212434019472737589171406705112832081228859894717342026866409550809998727697094041018673301217118654746509152583523949108257854738909372659951369181
109 5249057414309473030542914854802898085223582769784525494598604710139269174117021934825563535928445311374131075087243030484278280280264673337865750740543527205342943990137443543353188579661718329138070056388181465646673475182456838352964263783756231521174657557106270107970710590045989640391257236075073817497825998632383253461341503082964679325814566561710615919380754423251404418466668081334036194608171063052188896315631515699166006133250292002279884403020326361986377198104566672895842152477882170675658927744620486610656817441067504790893098947976284182429218312171160432900203414301677279355506646405324632170658869691664116481860496321750952129414935274069951678213110298772509156988160002023003892977158673270973680759034184138532934466518990354984409429810257728718196287555563760452403137165674539834181681
110 1281508157790398689097391321973363790337788762154425169579737478061349074473610474308598490952902711013741548926999482713172874817588021738133887902590619912728518652043923557188133385567331955761299982296685994704539271989783648837198333108744103131511315136328090818474113278443791627429429406950281958983121754165065361998600035732865955076012789842118429472979853343964716218280786325773813706139887866362502498622720566546751737853903234148726672319502253168300604562685095501159035128706858448949848859765726082145801884344889273188028050646419870061955352970307056323885204437347769748719760812148846200328029240713822798482811845082541328946345351693475781431275078187656804831995965667295785371940298372604469546553151114583068291289100366385224914553851495465731570487855807080325653789532568687278398844033400431
111 312868202585546554955417803216153269125436709510357707416928095229821749688940394899637138578058382445568814651282981117661694183788043843615726419256271517673482377726631336584905614084402517599947368789581517643211659682631605346974788454481043828451303171542091176319995772678689276386300131407587328389621211822078926160418507226208102055729476134934363306370666086609352150639632824418390627228067273553764364969232501389879526745156734878849828344986612221667434086703424047879574838584235232212632154096691606165898774540523109128214403639141835463055259273115705470075716427886056131841004965937634055533869323545685144912531208665377481712209677863882038314083340768647583368041681491363275678775785131543525633069140082306999006996857347081158595739168305582897718323188783860493196117548641798112273597795137735634962931
112 76383838521861951893412549613318669220077321657802174662335960749468210290453298935233161768215419005972834109579695001059543149986111447366108534159184910496508285256774054527649499594163729642250065889736482752527061557133210604180675588977452426735701733957988724159326300964227665890948312919420319270392577524244978314472022371139719435592846837519072397601455200695588281595201068833446759586863032416807525562776818919968289446417291681821512024812876574567643082487525859926433060608284642748269587991620565431165848486662271207907480143468041501116780847267782975952877118060650497371153201076050078922010325688408366538874009196368389243377081766390695621175606432110072344000099456885666329268992417318680346398594409832225102250688349018868069906939668635125487477980014451304114307258549484693154983961337627548345896035353556
113 18648398076626453098977673245439128227557939857861859048421865417350637750735758301408923209161803186478847937890858688692779997232802284799274950454834609981906992165245676674407088467150671497790999187512051094912555696022427158992606984645533372500133356243402412546285771296206748059183067123592750078843836204434005195462550566521998829850085395988585718269362754019385242030401714822073981314860040417803407769379398124652468068095540002331961044614278941811582544130273414137316779636460311306209179225728980027751410623385679726595840689845729394936560028747431287036748210692037273485654430841728664139184328199335632603026453349639181959796720518779218262567811063084027645160746669282852799222732978642309636430937328192681159537724644014655868197048329998387776281784357598080837554679472058071850956430459366220363797325262399941603556
114 4552831561676380151117596007187287164931137660610805431743619486657870567698820794584662139655888749419824276113820649769952512526598423765431433531597568093974998892085955319570952444455202834609137617191893558033395503273188670511275346769306179178079720291879147096774722116063392396082415669291178747979038048604925182884699324588735403660387479652097525136727023567623952987411243353277937072705441116366865703432694357110093269605311826502188516628134419938932565759000592928903663439580998526501111418279535994989545642822239211601780676060212612844488127496530923894568883012292434719772611974059874230266132363857558342510474347762233230505225538924774896526057286870252237228239959595775888507022434822797603734963456630904647151402192936444739309024550267135074959762270978434195992052332420882190864542612637457174816791282416957983347207228556
115 1111531142987397497831444337692208780500766030422559919859282101234831682694321412400051755130545124045166414640932054520291959650765425892591095637220501125146349493296233386773467528374626511818083893338454839785794743955778203403293925656770880959582592701448646600731922871406578378592332320929011424210679106526994780568602477800962465284067378517851442222087870744561531929641172390374376674609332639944050416588933906182205959325034742674685713594125666568689242636150579666167255723925026166277498480233448930616252128720734624432705122614214871079091848941978709706961633286151278414239135956068278988505833154293637214328848457315242042225136912332474492065604539831840854550565534264695705451637198645446358554042134372022976558347690110288393452709649229365194455071110562792685824642734213219153978310311657355177402940959684474707962650427194863478556
116 271369907955907592244004965256886909301944831646132792934395044246785078837833669621455786161808827151229209066649979616650851820118578469406215355219800233541633325771494493708551982268892311505709751477614971510655401638785105858514059325018998613592307593114348169170678214095915675451397222377764882701005108654170769086835797528782433128500168507691413619807427837947537204472288821693313956865905233999962668934889589177510270473380811859364836424991511690397525033489578897940502753220148615580784144260328871800192717028852572197723244514738712934187770809783587550312694033525818816254270123779998304758787660246035044627310993671901411670916807667637859739587256739870836301120884028899035169371432963299340510913955040566091546534987366239727355654789567042802199237327885385770392952472540514609537244063430505616387755507209746319251553702549714216562539259806
117 66252418934547752012696524720919655591295124913606638899998790099312763390830503132544107980514390611928017465842459732753269370561465723175240194103794777352484915989642792635512407391021490033592058569521108969458108562525916117395199304072179667179891333479433108242425337665106109181822325742016497654327987968916011438360936416840757300832923066452563111108404240309483010250565277024565611393172001630645210079796732130950745425582238723776250997575804572572684749486205735542102439272160344135373881984671132165510447476272281574416984444556714522400364818215100911859408952950451776796925543416418323818677158111645317352759973438960713162691348791592236595527520091604760537935911770617642662873220049714588511419401707464404263760115658098039030741888657185965116554544459024484715547796410192396786264839494859885023504134499820616640832149034668307201642164560586134806
118 16174906966442322268724737480693275290843536355860995825195017114090030124845704738664009708968553978532716610120467076009434416661262549678665252389483073908453666375327044779139398026404690020841007584015646575364506391669897000815780617934109398966394157164432209626791208613450105626168534799599473479454947954267135645388718758079463091816148404172984481652136565585994113713621850956399490102210530852893673373982038510452606642485095949994206353763774030644810468971435997887360895607640535010055538023730812490769890083388361920717078078569603066479214746210260050015282197637087476159623749933589822803690644277154975088054948898673415927547502581024704377017136877663690058955855138071698802006219660423992137119277479107043618951150845954751229114405665707640730475897979538434785984270362955037640280196654680870060384529745542514538100003715072538700315251396674284311562697306
119 3948951896104082585137875361497381662803597743130125933885502225119636260955065924225599701727590465122366260820366610613520036379167112084956610782396953061325088327581114239958382052744989250363771318950194793876736190996568301580502425652244095323165382068221757219923217925958429649257185375386185180228787937102618509312050999400886074559689386228812555347691950124699572617304005446842983783873040431487605214538839889629237055444471830515256972891827954604253612388778039154164365846665233021056185066849091496340883097050844088963432160110842310768678889606968123311369571182603119613785212483386175371258722034753163834370864026576084531961173012485157933847706344097678011729097769774494916164909155147678828888875549849939556474155233402727690530242581243745776867079464790867664199629555904429799157144676197624632620627582393306524540128534556676306578814849035895811099180551797072306
120 964099584009785787387176601928071695020409605256378401827515191679598696522545759857944590576752535013133962342749389963488984076895098649516444375499641437638559309230968144146077945310541148467117469808966692159013358752206551609283933344151035378926726773212212311996298933239466833989665070947634190715438628579189878386436167679845525766139635775103204436112266054359669109623427550652963138223634124094317560776954895237619835027505310587552267527537306637888857299925904418263222132807154836862929854359736870846847027546033921296985522475969795769412904293930469255323494819372426439149623287635757817944498718763474216739749610499479261761767097595347686806144966176810725458320146684482100908413002759098840419579506447521217684956892163803913715738136663415453795086901320051526382630095300342558732488449394633491997359471038676233512422660826518451828789576786782010731601537841924997597853556
121 235375875002389108248822412580095628667092188783295508258670701093652025518214925170460302308639047567372488948286085094561400846178613094396108701108483291682158406725862666706339932384468033362458236199403788982593621958249121532025309728908709550249959164509064665703099762575140573826655328167268051134441268335380838130566099282837114580285803519155647422875521403355964998432303810422585618328321281242758385216211249567599558230586389793723035976152083095434846824414837696423561542678819107533810573312830871845577195832447920439935231380097956587880256178280515290460932706740399413261665964949349622511269593456080665790543130445367353940291289530830132408446591245765545031042014817721094087053863257447430187120778194930819718362343281251534100212501211026464351515120944178333236105854288379975438830261246114875396434443104253173368584773754547038251955703230330560195504251442232550758489939004103556
122 57464813233005153381060159321312409342551803902171754945964526634192389042533686651364419447903164601357130122784727064614915884957200250129250562941341933619909744772163169545522937458024136571826427479441206451982706610758219116511855107688885901337916898147019650239845479532352927672482000677800818268783557227643548947917055772388288970674705396476295311062678036993203382788587263901724877586537669233521395780188510658739576558799968831095012153646541518244217217312650476799115193608300567918219008853670583321942479837261674558208997300517675136017699000769793847686376343702406378983509931889722358632138499114556081528916137527784235628384069488214929477386692826400937936468329408015158196071521128072793396153675072376548566440442086890013683371380062948096788716786038354968606766778084607011737044207346057141480615897560857899043383439143432239692929629343328604941040446398225715075002433437475534707228556
123 14029495418214148774672890459304787437146436499553651109854620760300876231087362265270610690629829474396471273294345942084965371400470021400217451259350014649544889710571492788902272315167754234104126361367080427456980997620376736086731972909104403714803719595012171819276723576933997482109266339388898515963692657362392747788236916967871157762048087464367426435197125077049117891692138857007867177499101457461760300359116621804269362854047243125999863865603831910363605393932171977905086063396842528013972523909180381840789102720502341229401047559389604239547989177959895593777420657288958155634414904455305282618427717790131622760688831707257283603785716664876314783178852617530331655726286812025689539585236241096249421451229225810985377028663593966543266058632198306267708634264349195511865865492544565981339334166745921614619990691937914903474062827529166335157165495914631331408818396907719751531505881191612857946726113478556
124 3425169779837438665691623647291207870397079223523840602991850771557831111105314831494404183447546059625274513837064728833022035152682673881083649625878858882007215951098264408598383001713637037457961987382972091408730846319971396461204294574126512639729685600315482189067556866629511901491103532567772976164340520354381426890992518548310834925252161181439832091821045994647582880181449709216450473638541796387941039502565420047875533430283034317826182135718758019551542934679392446640771607912108866500288620765453756156871239174336435299556668905004267437732659007024852966050327806008746455262922275269787892669954531416480894927638746430120288140560126238139742080905392027351633999357404305074225706689944170578654197855046701956531989084999095398991601854931905361607980764026463417614059256902056592851145505774977026614756420454426330757356302854409755808729894142662008162749561747011721282064552742063444657449060756334635049025431
125 836223090780624674241119054514455046483661919805625147214807317274861111109696090621183711549962311827591361746375046178285886818311922215238741897895918145601998786705883135838411280756278717542559647914729012935805186875597908356472418531820821174259408469659399079158248700100575901824111421911839140448343784895134749397693992380147070515120896587703186475657005174345584887119773920366979996455414266359906366038953952757412535213413002689244776536861980434734879484476943557203818165895004999493334486735116481888967270517521027187006718593662961299722524436021199271418247703224770612482991054426946002286944261114535211620163682750923408807781117142771870491905711621684375459443486675951985418187632420992451084990661573797287981301246565320238240814676852310290445505910232640415691255591698491988256386489475939970964693909804536485495210297368912632766105697933019022555627542256113255049071884867858674361361682147169191011759072462931
126 204156028022613445859648206668568126582925273390045201956740067694057888454515651364467224021009537170524725823901276660496376982857598382003589525900020902923523111610069218621829163885292404427902233783804967770098664907947849777290130018040535635125837056745985244104262509072734297821810757667967820811225999834400244505386344323687248943561262157012920921335444651912729747327243156045825928707412846907666888961386569564088672227625729366282226920261285365922754716937492758017617024614002212185613681358722331540590230583086565619986175811185173680970050845581805599350095989248221933753897388980418177022776970922446954800044843956567694661528267529228801142029634922853944814459914955352206894138882147232983732082650788723081018048678226341479381666875679898417347338177312220447439812575696350093003295512671182970743390003768647630858889323915247827564389251191408077225892429866919585397737016969597508396158371190797243232289034494730263869181
127 49842780278958360805578175456193390279034490573741504383969743089369601673465735403441939186935044213238052130959304917217172073273616023312586239464557117994386879762615903862365061981238148163182905364099225739299947864004007565626847255756679948512921979527790870897129237980333001914728191471168357372638760772997419671255246811360742277419558497257101501624635926694288229395971199644790131025553647868385744946296717352076829256580889626296677939402291875189284655030084374643624226878160511777201738514437235391161376149971223986418048209091431632528626049329456387996236075009616726218273625900253645028728533611825874032556809022917263521402687399487465455909532808889739931485442921888285077862231559252512346582045267222289883769286177702492228191913055168558430733692924674356372888345219619254680766639096548598868740853623156717219829356000011771501707358990454856982668615536527620315644052855832289035519506696311477433557502424725968012186318556681
128 12168647529042568556049359242234714423592404925229859468742613058928125408560970567590258996929003112483187238532955658257399128555235731684285758676301656113940829634100463517581069993636750854183021872903368150910126138188615441686640097728337913001591235337404561213758305979357843084714244690777783159245136776554831653554420014949425369578216614452426609691370507379553255513304868253489124233789608450921253623576419091432710251500651308036718445977720530389746800786454593420290376195642058908482670183288344925952810372826656556410483943534894533713842808887879062542362206894584736585533794213099943809558990905985705359144776532018284214668188756987803660163403117267081374984637434299033481232284384880404717610122252613864508503033234123446518361565846737679388377645962640864743642314736856268854509730083315333140306769950070673019345434448829495907530908266458525457718003761802463592326577365897361467640048055047759459010016591339354251892942556711465041056
129 2970861213145158338879238096248709576072364483698696159360989516339874367324455705471709560413266852845534771004040400268038140655754295808797127792408852370522295906604307324235986617496443035683549728000969235153684255214384027765090715153811360371793424542338503192916729436127163276834830409023551021927121590622619245407496887983472002015632429191502717300683100792542873574477712941014429627701592912561188940319382957874121780930812999837404265741250109946672474416168936553677163666828766074740772767159126086252055705097779923652186102809720438461611611286969340396035794645489868170420571880541027023794040599343428905143495800906970174313626993709114706890694158263661039729144087892169475629551800850190070491587883597705211888094805145797257077642311615981281020562540463244074145450771440940331483277705469177282937604408636795633966944649962336944495190263851242412379542609126280686644626421871553952381307730750902467287673449855269147367198800118345388742715041056
130 725307913365517172577938988341970111345792110278001992031491581137664640460072193742781581399291075027569237871913209184764697744853280092629342722295979258346737797663151342091478220998604630366087174300269113955576861381838992245098026854073167760928792531876250919179058669594862586158991439560929842866113054281575493614459514137298911572912534619243083883234314143702719977634721587242669853294872869332623602606577296454477974762179238949441841067582166939622045600693597439788349189334989206809131848969146666497355120149838747038745141102287681002232863628217940401978560994988567022367496503777903229170480110808378730071822535947533080991159362227681330234394931071556074127943891166982003577763867106650194759443651248066200081838713830978940281120858078573683077635553529413003010300154622348573494124410681966944344710076978694652796106020625443008172746236400631751265918527343792475213692247348310471504100151511155530517903045647206064169544781027343904049772390695840041056