0 01 12 53 164 405 926 1937 4018 8129 163210 326111 652612 1303013 2604914 5201315 10397416 20779717 41549618 83063619 166108620 332149821 664259122 1328392023 2656712124 5313165325 10626192226 21251885727 42503497628 85006030329 170011539930 340021140831 680041286632 1360078729633 2720155462634 5440303349635 10880602779936 21761190366337 43522373099938 87044715929539 174089416452040 348178772731141 696357514897642 1392714909174943 2785429757980544 5570859275185745 11141718429058246 22283436377921147 44566872513998148 89133744066472949 178267487651992750 356534973382317951 713069945800326752 1426139887762959053 2852279773600240554 5704559539519872055 11409119075199114156 22818238135042903257 45636476262394494958 91272952494099169459 182545904972826595260 365091809884253795661 730183619737806876562 1460367239352835731563 2920734478644229022364 5841468957042988201465 11682937913963134675166 23365875827435244950067 46731751654624975761668 93463503308267991062769 186927006616044788263470 373854013230125988862071 747708026459269760646672 1495416052914612018943173 2990832105827260279857674 5981664211646665886829475 11963328423289403591010076 23926656846563099194599277 47853313693118342703806878 95706627386205268082949179 191413254772394827489246580 382826509544726821702017881 765653019089422223382411682 1531306038178718785563502483 3062612076357374733788513884 6125224152714498139868969885 12250448305428870615829213286 24500896610857238581576304787 49001793221714225824634845788 98003586443427446370707718489 196007172886854390075182031190 392014345773706769571690237791 784028691547412533853934612892 1568057383094821046572245820393 3136114766189640082522781905494 6272229532379272122860072862495 12544459064758540224519808171596 25088918129517064364583229701697 50177836259034120686937838801998 100355672518068209205048526328699 2007113450361364023254682939802100 4014226900722727403136268512970101 8028453801445454484581684833745102 16056907602890907682413733219891103 32113815205781814721452639816763104 64227630411563626869409462406724105 128455260823127252452062409192781106 256910521646254499757146916132387107 513821043292508996940787684196013108 1027642086585017983587605859697436109 2055284173170035962028226930943448110 4110568346340071903468528564306002111 8221136692680143796643060085943731112 16442273385360287552110324631004286113 32884546770720575083632682704920613114 65769093541441150084913719305674823115 131538187082882300128651615491081587116 263076374165764600092599993906075850117 526152748331529200102848231699797086118 1052305496663058399876290209057391916119 2104610993326116799587877015929357361120 4209221986652233598516941303582470081121 8418443973304467196704476242756246956122 16836887946608934392091327248674785497123 33673775893217868783523841328906264367124 67347551786435737564412433064372808529125 134695103572871475127507240231972868453126 269390207145742950249743980397079086732127 538780414291485900496852710760183718319128 1077560828582971800983164422267501850476129 2155121657165943601961058342708465194635130 4310243314331887203901034690428869128917131 8620486628663774407791528378964578675402132 17240973257327548815540892764437103208513133 34481946514655097631060703532126031776905134 68963893029310195262037079080784880141549135 137927786058620390524031994161037910674730136 275855572117240781047895332369220202736234137 551711144234481562095706336744416097757456138 1103422288468963124191075361569044207237251139 2206844576937926248381982067178190091616316140 4413689153875852496763289510530887909295301141 8827378307751704993526241709113836684830550142 17654756615503409987051134170632977766775984143 35309513231006819974101593717398230396783745144 70619026462013639948200488939550794590074010145 141238052924027279896399628631478738831321510146 282476105848054559792793860272522428105360555147 564952211696109119585585022049686576694407918148 1129904423392218239171159250118728274337897467149 2259808846784436478342313103246852599677326230150 4519617693568872956684604618532190236801553803151 9039235387137745913369198443083622957832374974152 18078470774275491826738353710244441250525707740153 36156941548550983653476685832526917149804407226154 72313883097101967306953285313209125640669405628155 144627766194203934613906527450494770982969745422156 289255532388407869227812882197299224087928102729157 578511064776815738455625678042753289099142643458158 1157022129553631476911251010678126843065373323044159 2314044259107262953822501848652561566626492549033160 4628088518214525907645003006490367266185724699683161 9256177036429051815290005667573352094962767919776162 18512354072858103630580009953517188852716969141781163 37024708145716207261160019216219620036554776248652164 74049416291432414522320035669180213002211276026038165 148098832582864829044640069956730903461223311960857166 296197665165729658089280134386943767191779458468774167 592395330331459316178560266010628496503275977081450168 1184790660662918632357120520968220899134978559011478169 2369581321325837264714241036409923751333068760061490170 4739162642651674529428482050713775329333727832923150171 9478325285303349058856964090374514535971352109195024172 18956650570606698117713928136536884782926516667007250173 37913301141213396235427856250967697349285146463215447174 75826602282426792470855712413511106062890284917395706175 151653204564853584941711424782810067807938362509445595176 303306409129707169883422849388771558402167894553290470177 606612818259414339766845698689118828053361783386731893178 1213225636518828679533691397024540501909887097072680157179 2426451273037657359067382793872232426433121176436949181180 4852902546075314718134765587037070544241995321760723760181 9705805092150629436269531173720443934171858323277050206182 19411610184301258872539062346026099251325800654407324029183 38823220368602517745078124691344804193566173764205744923184 77646440737205035490156249379860031154018873188989844019185 155292881474410070980312498758305273690328070094157043673186 310585762948820141960624997510951392913506841832694674128187 621171525897640283921249995019073208593439016878212814946188 1242343051795280567842499990026828108253501815154152938369189 2484686103590561135684999980047997062038009642778946141514190 4969372207181122271369999960073357506212956172175816732192191 9938744414362244542739999920135396703489769066423158605506192 19877488828724489085479999840225520171249722639032242812187193 39754977657448978170959999680428403724634537460788694299871194 79509955314897956341919999360766260977813133232871092893188195 159019910629795912683839998721487248719889072178914164012744196 318039821259591825367679997442793404496881018539157954339185197 636079642519183650735359994885496262522295027284100248893117198 1272159285038367301470719989770630339158781045435906738626952199 2544318570076734602941439979541079585374657586164791651678017200 5088637140153469205882879959081434798977711911787038088487578201 10177274280306938411765759918162507412069585299533042659113345202 20354548560613876823531519836323566080596023107362458332260229203 40709097121227753647063039672646407789420398681615332246372933204 81418194242455507294126079345289918091754443350896308050867727205 162836388484911014588252158690578387439965709695062213013094338206 325672776969822029176504317381150979905758770394637420977118644207 651345553939644058353008634762299062324431068717015522737777875208 1302691107879288116706017269524586534700517075562689410091178112209 2605382215758576233412034539049167274426861325040676371256809140210 5210764431517152466824069078098311368957032290219545939568293613211 10421528863034304933648138156196611147965719400507062027928774707212 20843057726068609867296276312393175936138058317411450322922144122213 41686115452137219734592552624786328692379425802723501616488771324214 83372230904274439469185105249572564665172091582713355025601574283215 166744461808548878938370210499145082970550801973466012326477371708216 333488923617097757876740420998289980501928082956996662391223242092217 666977847234195515753480841996579868284269405419021138952301307810218 1333955694468391031506961683993159365690191769802641656790333314309219 2667911388936782063013923367986318545941210016726395255781324181230220 5335822777873564126027846735972636350125725955159892914143178167410221 10671645555747128252055693471945272329373104866450961537299963477087222 21343291111494256504111386943890543175232821572538228304206124643004223 42686582222988513008222773887781085608708949064894600216015815111348224 85373164445977026016445547775562168250391121812839725000430452258759225 170746328891954052032891095551124335017268855457759961300507009787490226 341492657783908104065782191102248664100484158296732531701526736123610227 682985315567816208131564382204497325233941540265181884003017225893740228 1365970631135632416263128764408994638599775975277677455313527621531575229 2731941262271264832526257528817989271265498397929011718243208696748535230 5463882524542529665052515057635978518794782585367762358271923613395772231 10927765049085059330105030115271957025721458065452615209536015146677231232 21855530098170118660210060230543914003970487709985154637315312611200621233 43711060196340237320420120461087827984204761209434713447968723102686137234 87422120392680474640840240922175655873464665576968828990317418427728528235 174844240785360949281680481844351311699456902732987358955749636167022208236 349688481570721898563360963688702623209024091782233968558611299863662754237 699376963141443797126721927377405246323103326722446446569193934751399423238 1398753926282887594253443854754810492266427226077653179494306514036897220239 2797507852565775188506887709509620984342964738471384270567518250767230397240 5595015705131550377013775419019241967926370622208047329017646671243271711241 11190031410263100754027550838038483935472961817048734051688332865706687171242 22380062820526201508055101676076967869426805924628267464101305419111893734243 44760125641052403016110203352153935738094052994521330145366892853820856023244 89520251282104806032220406704307871473149870570105226153508242086474186739245 179040502564209612064440813408615742944780623430740526312007566472481096316246 358081005128419224128881626817231485883484776023605217208499299963723657313247 716162010256838448257763253634462971763931316628272516708664152313558188385248 1432324020513676896515526507268925943515709691580794329728291394802479610358249 2864648041027353793031053014537851887025342912323710889759272042915095926371250 5729296082054707586062106029075703774026379941295924240702274737003797984979251 11458592164109415172124212058151407548040606940916094876291983278556286511063252 22917184328218830344248424116302815096032602115129190806391483033924440410178253 45834368656437660688496848232605630192040898346906882139684418463241159571898254 91668737312875321376993696465211260383984573160407770255544856430248730301053255 183337474625750642753987392930422520767920534554112533827768859570308880015224256 366674949251501285507974785860845041535646622041413095082145604909778406630945257 733349898503002571015949571721690083071196020549420184534777426902027031908030258 1466699797006005142031899143443380166142003146965216408448516862217213821268805259 2933399594012010284063798286886760332283811846863620836586510116392030275257945260 5866799188024020568127596573773520664566845905459993767405205451315806392799404261 11733598376048041136255193147547041329133302916786363543240868060293256914310667262 23467196752096082272510386295094082658265050257038231336843101977051513618430335263 46934393504192164545020772590188165316529322725809214721495625203626114703078384264 93868787008384329090041545180376330633055534298549437881817001578691052100654607265 187737574016768658180083090360752661266109513020564379983046860295231524459038902266 375475148033537316360166180721505322532212803734990776905642211807124126548895210267 750950296067074632720332361443010645064422496316912562126316145864034067169532671268 1501900592134149265440664722886021290128832548021549158379317324865521008044098654269 3003801184268298530881329445772042580257658873736960333512492119582681220201451799270 6007602368536597061762658891544085160515292858249368735030766271399219176554735609271 12015204737073194123525317783088170321030573271886461504064423522019626773374311274272 24030409474146388247050635566176340642061096765323819144387999202055150120301630812273 48060818948292776494101271132352681284122168641423086356286604389688577662109258350274 96121637896585552988202542264705362568244237725947964986081865074475307175394275792275 192243275793171105976405084529410725136488425673446826107680118183422825673486346160276 384486551586342211952810169058821450272976652233097236761387197096992863634945442598277 768973103172684423905620338117642900545953204909296265795787874411480877189128155668278 1537946206345368847811240676235285801091906011590999700684620022209966597270506040331279 3075892412690737695622481352470571602183811824068202985913286300887281886782433961998280 6151784825381475391244962704941143204367622851681220310016622557017033083359057741344281 12303569650762950782489925409882286408735245305134847789123318331203002379271036876126282 24607139301525901564979850819764572817470489017359324254622775164555782381952840551770283 49214278603051803129959701639529145634940977238263462847433619579891305670360765734283284 98428557206103606259919403279058291269881951290706183047623477572893396638643043157498285 196857114412207212519838806558116582539763900988501994771615170831437589041696012532646286 393714228824414425039677613116233165079527795605362504248758664121180693961017603184962287 787428457648828850079355226232466330159055588024904265850261682430295265933960466730540288 1574856915297657700158710452464932660318111163306525561111564164146069768447572497087409289 3149713830595315400317420904929865320636222320241409636928648727933698527535316604180643290 6299427661190630800634841809859730641272444614996253332679394900070020517888724339125048291 12598855322381261601269683619719461282544889217249223694769798908158915007332856780144872292 25197710644762523202539367239438922565089778383525315507183856087255830419082708758152153293 50395421289525046405078734478877845130179556741564065073189762081815785592759423056737679294 100790842579050092810157468957755690260359113381181866381667977322975884952550316746567918295 201581685158100185620314937915511380520718226711390600880980181225621565533317060748308234296 403163370316200371240629875831022761041436453218888674232537332152467254098752013733933357297 806326740632400742481259751662045522082872906335831084700362990699216818746276674598916700298 1612653481264801484962519503324091044165745812263877114341880174330998578038012375102895440299 3225306962529602969925039006648182088331491624323861701154337128215624846780735453625681590300 6450613925059205939850078013296364176662983247832153292190982388766270496987542201126645647301 12901227850118411879700156026592728353325966495256521529323118843700041950811038563177196549302 25802455700236823759400312053185456706651932988881902838410854205600238851598636098579901371303 51604911400473647518800624106370913413303865976948235566704016036475245619337743899494714267304 103209822800947295037601248212741826826607731950634190692937266123471303257558361705347398835305 206419645601894590075202496425483653653215463899637241165639148004552393406574455716008351164306 412839291203789180150404992850967307306430927792749921450336763096025917263096092949624873824307 825678582407578360300809985701934614612861855582237562460202759735512380861411613686032083539308 1651357164815156720601619971403869229225723711151426003158522454658987546678377894588721123074309 3302714329630313441203239942807738458451447422296327445436103374376655247598565713490633220539310 6605428659260626882406479885615476916902894844566556647348440623185717959027335860654006957013311 13210857318521253764812959771230953833805789689120064172934998178517037211277347725855840189988312 26421714637042507529625919542461907667611579378187931858822464101842407517230155260289963353312313 52843429274085015059251839084923815335223158756349765474121162076088981506240176698937537531931314 105686858548170030118503678169847630670446317512595137974147259645851111068940666373782683847603315 211373717096340060237007356339695261340892635025138079461246987028397591288726636810942111749670316 422747434192680120474014712679390522681785270050067372974303845060367406548785236789426492683132317 845494868385360240948029425358781045363570540100030352974512625602238515328467903800159113704203318 1690989736770720481896058850717562090727141080199643134052644993195395550809438053515096900645575319 3381979473541440963792117701435124181454282160399077482157099857386250361544009196690510721127199320 6763958947082881927584235402870248362908564320797319820521439198770563691426921148884512780854127321 13527917894165763855168470805740496725817128641594222069146498139499594047513756572795876733661188322 27055835788331527710336941611480993451634257283186773850707475247060217742222520238208558559458926323 54111671576663055420673883222961986903268514566372712557622189978069820669325705884995704516712977324 108223343153326110841347766445923973806537029132742084540073337892196796923011700613729214442384927325 216446686306652221682695532891847947613074058265482498792561154752422171637599078127829529489062135326 432893372613304443365391065783695895226148116530958316434780225377023558154221448686624805625874059327 865786745226608886730782131567391790452296233061913292294389408689974464470520862701595702697938280328 1731573490453217773461564263134783580904592466123813222288094649124566973543418977800946536688779518329 3463146980906435546923128526269567161809184932247619763425847214121118450833159220028740150001982159330 6926293961812871093846257052539134323618369864495212802250326091731213376027288249970558923092938747331 13852587923625742187692514105078268647236739728990412242199968015206914989233852469854661557970603210332 27705175847251484375385028210156537294473479457980771035197199357392042542035379140928015095443647432333 55410351694502968750770056420313074588946958915961515345793030378272542328744860677368068072729549806334 110820703389005937501540112840626149177893917831922923793180587410502548243995060840288420032944834161335 221641406778011875003080225681252298355787835663845794137158438147982530207025739846355354719611272027336 443282813556023750006160451362504596711575671327691374477505929603878949127696067366015052775046256304337 886565627112047500012320902725009193423151342655382642056606385861714842612209592846957056893343106625338 1773131254224095000024641805450018386846302685310764856519590878339258501111076636265822808978648401211339 3546262508448190000049283610900036773692605370621529499242370809986428814017047894663604728570065554126340 7092525016896380000098567221800073547385210741243058143297497833204519413644908749619380435394968083145341 14185050033792760000197134443600147094770421482486115859001373773024864527798355773113758416757134942989342 28370100067585520000394268887200294189540842964972230007628259972513048472980843775420115500478352190392343 56740200135171040000788537774400588379081685929944459160069276158257756654653743994029973381937423962457344 113480400270342080001577075548801176758163371859888914899389577169442156297913261736978131611860892747230345 226960800540684160003154151097602353516326743719777828088404666765347623705535673935873179726493545652012346 453921601081368320006308302195204707032653487439555649335311383236548550003632828953922650333719551544283347 907843202162736640012616604390409414065306974879111295249873791326023730534358944966736013125316532513495348 1815686404325473280025233208780818828130613949758222576816751682063754049638490949711816353321229592574681349 3631372808650946560050466417561637656261227899516445146792005413833361393561868390627031068486115067839734350 7262745617301893120100932835123275312522455799032890266218019026490135980878632820667785457886832094956082351 14525491234603786240201865670246550625044911598065780518753042152391978517096338754078037710266537904492104352 29050982469207572480403731340493101250089823196131560982774100702430783488163869466079999219641592061595832353 58101964938415144960807462680986202500179646392263121938182209603684980120236585097193465790913500969106110354 116203929876830289921614925361972405000359292784526243766900452002663613081954154266080551585642393206436171355 232407859753660579843229850723944810000718585569052487479068920402974052584648800490636365569949917581449255356 464815719507321159686459701447889620001437171138104974739209906396535410918720969093606935053809499128310171357 929631439014642319372919402895779240002874342276209949368955845588364474546000122615523687820820784531010169358 1859262878029284638745838805791558480005748684552419898300055822357903560856692580502882483610685715012744979359 3718525756058569277491677611583116960011497369104839796381183710306394427263424329540710457701259378224725658360 7437051512117138554983355223166233920022994738209679591886655682975138077790387730827509510239131579043529501361 14874103024234277109966710446332467840045989476419359183335455497131450767212544997218577717779272269420963334362 29748206048468554219933420892664935680091978952838718364919487518987599981218013736866682063877135791012403357363 59496412096937108439866841785329871360183957905677436728963263300337549185167875346746184495495919712574502339364 118992824193874216879733683570659742720367915811354873454423679650124495264984980575698159626889165629835659837365 237985648387748433759467367141319485440735831622709746907095935824973688975965348096095327498444477548046973981366 475971296775496867518934734282638970881471663245419493807186177748846171740165773559535035311464554937579693086367 951942593550993735037869468565277941762943326490838987610869508547141740374449085802123289579982315264650525235368 1903885187101987470075738937130555883525886652981677975207727629292081068326431708737000883423445192004756099612369 3807770374203974940151477874261111767051773305963355950408449564683060930438971730047571144832066196270671199780370 7615540748407949880302955748522223534103546611926711900788876353761717036037264063946284089318063057610045679155371 15231081496815899760605911497044447068207093223853423801563741319721231659648871517833761472570718800008336513616372 30462162993631799521211822994088894136414186447706847603071437088233653669612130713786170032379847023029847205228373 60924325987263599042423645988177788272828372895413695206114851400862902514381455266629187728300327429599389100823374 121848651974527198084847291976355576545656745790827390412117611699308185729395939419080424288834627519073487744755375 243697303949054396169694583952711153091313491581654780824179177847407561809097759457103117782001496640008945063187376 487394607898108792339389167905422306182626983163309561648134173489979885019478590804202130585942972525284731902077377 974789215796217584678778335810844612365253966326619123296156255877542150739577449905464698264009388165076747836023378 1949578431592435169357556671621689224730507932653238246591864147345413824281704029472571625508949920651269690400107379 3899156863184870338715113343243378449461015865306476493183504112485992409964682623775959413738763537841420438585072380 7798313726369740677430226686486756898922031730612952986366111496152643865534480520993560833218567320673712380793148381 15596627452739481354860453372973513797844063461225905972731774627895617253871476143412067648469961671952650164968068382 31193254905478962709720906745947027595688126922451811945461755798152552598953250890180796467822551100282515712704325383 62386509810957925419441813491894055191376253844903623890922614867485764243511566011448183382950234799129143625644736384 124773019621915850838883626983788110382752507689807247781841642819694164669443661173136327921710228255052527513598084385 249546039243831701677767253967576220765505015379614495563681492181749647430097586921392616614265817804225692939681647386 499092078487663403355534507935152441531010030759228991127355810532944567225036300199738525671246961872652554699707678387 998184156975326806711069015870304883062020061518457982254708034150611770632492993436770217287560334849973415522148479388 1996368313950653613422138031740609766124040123036915964509401720640114085994668511813340602214821668233279370638026678389 3992736627901307226844276063481219532248080246073831929018796267449673444354177945814214327696911333986473139897185438390 7985473255802614453688552126962439064496160492147663858037563839577127978167720669282135425809209755566625551603801306391 15970946511605228907377104253924878128992320984295327716075113331493146501065123727391124197211994018861537509103703089392 31941893023210457814754208507849756257984641968590655432150169272341855181048977282315555564012481762446377193678902761393 63883786046420915629508417015699512515969283937181310864300309849361491451557318797833030791714120941624645532100797188394 127767572092841831259016834031399025031938567874362621728600504917434107260952098339636250013381924877183872068662084146395 255535144185683662518033668062798050063877135748725243457200952444223776700822925690128126478758599321092316033921123840396 511070288371367325036067336125596100127754271497450486914401675325869802117320771779293055854435328734194314154949101923397 1022140576742734650072134672251192200255508542994900973828803235870450728592479003758104512998873321928001032499400912862398 2044281153485469300144269344502384400511017085989801947657606012615745954616307849403186205826133312790301871765359813477399 4088562306970938600288538689004768801022034171979603895315211795668914157948290617027602066040495776187268245455367111985400 8177124613941877200577077378009537602044068343959207790630422673087517310759280922184772788693804715451411983659309512237401 16354249227883754401154154756019075204088136687918415581260844887049879118949911682989812034642087795845250777592991224533402 32708498455767508802308309512038150408176273375836831162521687937599136227625222737883147085696884035362710276614756336036403 65416996911535017604616619024076300816352546751673662325043374956947961450113145161718055679283209642504458486000307472776404 130833993823070035209233238048152601632705093503347324650086746240894678879677089071598771688715903893414559215748755803563405 261667987646140070418466476096305203265410187006694649300173490645288735749079577506389837800402693657839917681174141644952406 523335975292280140836932952192610406530820374013389298600346973944574983457060752526527453447006594560009225421632252077069407 1046671950584560281673865904385220813061640748026778597200693944216148722893572303788150724333539905478163136562890317823451408 2093343901169120563347731808770441626123281496053557194401387873740292469704947802586374547174602287296100226017640334627289409 4186687802338241126695463617540883252246562992107114388802775740134582451368797202677785643601698161557396271186495309650977410 8373375604676482253390927235081766504493125984214228777605551450885154950573200795393139941403893701714102550960152493285783411 16746751209352964506781854470163533008986251968428457555211102887078304925064204785761508066940888318199820123623786865395998412 33493502418705929013563708940327066017972503936856915110422205715388589945799622351667843271031123812470452117584910539366350413 66987004837411858027127417880654132035945007873713830220844411401393169939434851093320987824702625665129192882373079668648704414 133974009674823716054254835761308264071890015747427660441688822685250300070212127746861940094956738239875495378668939481194673415 267948019349647432108509671522616528143780031494855320883377645311732580236095468273833862412686684632150163249709841390271453416 535896038699294864217019343045233056287560062989710641766755290388393080854875787668177343545227639723155682099640388823200495417 1071792077398589728434038686090466112575120125979421283533510580659250121901094000896435271878513823578835881640017347307229193418 2143584154797179456868077372180932225150240251958842567067021160848356084567557704034168540511714222375849068887423459255083393419 4287168309594358913736154744361864450300480503917685134134042321461640089517800259188637630257039620769381456564378288462245709420 8574336619188717827472309488723728900600961007835370268268084641982991860566339922859592494708482536067232218610175304670551230421 17148673238377435654944618977447457801201922015670740536536169283495839561898049547960343606514156578191479412414279598542815330422 34297346476754871309889237954894915602403844031341481073072338565111102486857577904885600440732094181248337630475186204646690506423 68594692953509742619778475909789831204807688062682962146144677129281916655245895214252960597028614651751389699096157616451380493424 137189385907019485239556951819579662409615376125365924292289354254802680036614748046436862686724741438159829035073293394215309371425 274378771814038970479113903639159324819230752250731848584578708507724783436290974901837802323208310497287397403671914277181703831426 548757543628077940958227807278318649638461504501463697169157417007927260324827865039536372594491704338766935526513177540323385829427 1097515087256155881916455614556637299276923009002927394338314834012093367375778687697003129163020930067215502057517464435251279928428 2195030174512311763832911229113274598553846018005854788676629668009142121656049205865728909259452000461517240432135175733392566153429 4390060349024623527665822458226549197107692036011709577353259336010761936764344326967316356392459214193856028052846041062706274402430 8780120698049247055331644916453098394215384072023419154706518671991434647337672314878082474800778386378570176844652300717523049845431 17560241396098494110663289832906196788430768144046838309413037343967824681579836460227884255423187078531955151124026191452325969234432 35120482792196988221326579665812393576861536288093676618826074687875470910777640242342663574729054461136075097633865066089939398742433 70240965584393976442653159331624787153723072576187353237652149375720852595364264145628774681399448993178594178353665975851802766660434 140481931168787952885306318663249574307446145152374706475304298751321348285964462935031343950713298243050286726980234858433222035876435 280963862337575905770612637326499148614892290304749412950608597502582518119546893191949574045011197268005894113227404140479310981152436 561927724675151811541225274652998297229784580609498825901217195004924322429565655671446755106447354062326639021883478260474787116906437 1123855449350303623082450549305996594459569161218997651802434390009728287954367245986667291420361989194928265733145956460985420521291438 2247710898700607246164901098611993188919138322437995303604868780018975148289678230548429779032977738502836026563856995231324132479999439 4495421797401214492329802197223986377838276644875990607209737560037709582769828330384407156162082356899902485161656939431419485627658440 8990843594802428984659604394447972755676553289751981214419475120074456310301544137919004722549268393227122703818837018267077815578049441 17981687189604857969319208788895945511353106579503962428838950240148431192984032014413104605609598228782139398968764937263006620206350442 35963374379209715938638417577791891022706213159007924857677900480294936675491838983126590103031788451486604879731432416559724244980161443 71926748758419431877276835155583782045412426318015849715355800960588910495745565443403370562766892105487361680557335116408821108824523444 143853497516838863754553670311167564090824852636031699430711601921173969570538680795407502837796583564275102035093781086621046775947535445 287706995033677727509107340622335128181649705272063398861423203842346013430601136545115386531724566804551356222489011112510503425264452446 575413990067355455018214681244670256363299410544126797722846407684684324019297372907432296559337116950540856918046898275934068911914438447 1150827980134710910036429362489340512726598821088253595445692815369364796617642295723465354688212263982906763755652020148802297274792079448 2301655960269421820072858724978681025453197642176507190891385630738714187551474791081333756653650033191389233898869519471415815424385303449 4603311920538843640145717449957362050906395284353014381782771261477420672261044681979869036589100895817778276357571712011107822352137382450 9206623841077687280291434899914724101812790568706028763565542522954810533154469763228544167447203263544594775216687153467494983365621896451 18413247682155374560582869799829448203625581137412057527131085045909605660625129726091491382028907263042410587314769958682363601872752559452 36826495364310749121165739599658896407251162274824115054262170091819149698515020250720594952881267008447104478097502448934087966152315815453 73652990728621498242331479199317792814502324549648230108524340183638268585662420900709995999460636411719774518970571042742821806276024040454 147305981457242996484662958398635585629004649099296460217048680367276413925854363398495216377709975942327041122012477847320566018304582077455 294611962914485992969325916797271171258009298198592920434097360734552766228973487595528044943387055751389272256263580457796621986317772904456 589223925828971985938651833594542342516018596397185840868194721469105285967006018385206538643209719586394790540123317268643434113588031203457 1178447851657943971877303667189084685032037192794371681736389442938210448688541558367488301664637243214592511796876692874051739986703472721458 2356895703315887943754607334378169370064074385588743363472778885876420404395201203123277500843287500750578598698782538053759817172009556401459 4713791406631775887509214668756338740128148771177486726945557771752840562299461449440705450440727013276436872890485566027129704583219262078460 9427582813263551775018429337512677480256297542354973453891115543505680138635159071658012695914047247812332027138190876251360314425258136752461 18855165626527103550036858675025354960512595084709946907782231087011359784288436229704326289338682115483558970836422431599219619304975476231462 37710331253054207100073717350050709921025190169419893815564462174022717596649344804961856168737983480869368063057052967147998481031173476049463 75420662506108414200147434700101419842050380338839787631128924348045434207334925782700314132506276586689850802212492916610898758619928134464464 150841325012216828400294869400202839684100760677679575262257848696090864470814796256507035445138358865800885037869988992497002795552321225126465 301682650024433656800589738800405679368201521355359150524515697392181726969702064858567274480328202596270693344225341178632126069571344310496466 603365300048867313601179477600811358736403042710718301049031394784363446051694019099347363320926285347850375102395719685452880093821614462200467 1206730600097734627202358955201622717472806085421436602098062789568726888159532982889801133821964674810271928284478353361249598651652292845420468 2413461200195469254404717910403245434945612170842873204196125579137453760543645744544027896364450841160695245348485286782488106827152491427126469 4826922400390938508809435820806490869891224341685746408392251158274907513199581378470268607089162428091466143548357519436261827882261566750874470 9653844800781877017618871641612981739782448683371492816784502316549814994848322314469388471619386108033701671463401413779110085987115753793098471 19307689601563754035237743283225963479564897366742985633569004633099629973921224407703202571959257170066621402855574805664003230844307756522299472 38615379203127508070475486566451926959129794733485971267138009266199259884740767930464107658800709918916648216066661347099938805670441523574229473 77230758406255016140950973132903853918259589466971942534276018532398519737930695418457066575042426283372665872801941095188768785764848197151607474 154461516812510032281901946265807707836519178933943885068552037064797039349658029067029538179849170649230275962211305417488575378435281254729886475 308923033625020064563803892531615415673038357867887770137104074129594078636214377249116778874580500339703023949649567760215251979536897222760915476 617846067250040129127607785063230831346076715735775540274208148259188157020022030958464367808689709919457803070612346461157361781522823899374376477 1235692134500080258255215570126461662692153431471551080548416296518376313913840700147044140647143591771236817197863018507123845337610917249428402478 2471384269000160516510431140252923325384306862943102161096832593036752627322867953214549901413344894322904610801020726114557451572342230221345547479 4942768538000321033020862280505846650768613725886204322193665186073505254393329182889330612886218278660615376912805736481351229779686856972154123480 9885537076000642066041724561011693301537227451772408644387330372147010507777031471619584466010551686581765240841522105826207074115489891683955203481 19771074152001284132083449122023386603074454903544817288774660744294021015049249496159630552140160937793797724858692519234417172963729089371828673482 39542148304002568264166898244046773206148909807089634577549321488588042028079245204001107584756552426408991889693959184691900106900496977878573537483 79084296608005136528333796488093546412297819614179269155098642977176084055148863513843138409751219397477863333592439341706536615226772431073851872484 158168593216010273056667592976187092824595639228358538310197285954352168106259219451049969780454901065799829412632171356016011733664130655094056738485 316337186432020546113335185952374185649191278456717076620394571908704336210499185113781786041386031805520072866420456826949010284938977011328533210486 632674372864041092226670371904748371298382556913434153240789143817408672412921355074290958004676986983527041358541502902469555712202309872742895884487 1265348745728082184453340743809496742596765113826868306481578287634817344821804202571945608970306435653297530529268686411525380393582691959756437778488 2530697491456164368906681487618993485193530227653736612963156575269634689627454374837345989784422719220770162176204505543968975942687997812321480003489 5061394982912328737813362975237986970387060455307473225926313150539269379246831734521419365490750359475624600248107513005628094595220777815170959329490 10122789965824657475626725950475973940774120910614946451852626301078538758461355408429748274669120419456404642189495306584692057780139819654950713902491 20245579931649314951253451900951947881548241821229892903705252602157077516906556786552951321182050683319380455900689852605963419554574149660494664489492 40491159863298629902506903801903895763096483642459785807410505204314155033748497451879721729739340762972266555732138167375842970018753341454428766158493 80982319726597259805013807603807791526192967284919571614821010408628310067464686843146353003166301224111285933426997109842074173672570498351112731357494 161964639453194519610027615207615583052385934569839143229642020817256620134800141443840344181083081245566388394172513836129025590315711955718955153758495 323929278906389039220055230415231166104771869139678286459284041634513240269535666766454507449541401878112671953354405678780212541663318215419040446580496 647858557812778078440110460830462332209543738279356572918568083269026480538812869048004291248583761369620197919187582421942197770078124632331212045259497 1295717115625556156880220921660924664419087476558713145837136166538052961077496505853556220671918001522553796647314786772753956129454956465906609143207498 2591434231251112313760441843321849328838174953117426291674272333076105922154476082737302994042837918253190080361747785029100436508717506898183639498577499 5182868462502224627520883686643698657676349906234852583348544666152211844308693700989701264435176794110421404257049358887855539153670803549075849769210500 10365736925004449255041767373287397315352699812469705166697089332304423688616353544039783634268357418655715003606183047052661722287877971353590702795630501 20731473850008898510083534746574794630705399624939410333394178664608847377232190159109757821235716752482098052363808731537156115058017626132565203659046502 41462947700017797020167069493149589261410799249878820666788357329217694754462312602340277853267441165908769378743120804455703194683111702232842391066837503 82925895400035594040334138986299178522821598499757641333576714658435389508923591346740936811932886162196289289704804859013099761819715027732504913465862504 165851790800071188080668277972598357045643196999515282667153429316870779017843047261723398045457787646206896243609298869290892199086822388952610197434496505 331703581600142376161336555945196714091286393999030565334306858633741558035684026807567558301711582953320951319318421046565881264593021987962005178581138506 663407163200284752322673111890393428182572787998061130668613717267483116071359782751618165446607196550345366850867547531903887294833411947750046917663239507 1326814326400569504645346223780786856365145575996122261337227434534966232142715430071477855314806408422355393598272070942015515840180652770750498551392144508 2653628652801139009290692447561573712730291151992244522674454869069932464285414318415921808315980878132417031156330971075051697232695140415241929176604685509 5307257305602278018581384895123147425460582303984489045348909738139864928570820365968326665475145786908313039873398603063257084979355930559817558026018956510 10614514611204556037162769790246294850921164607968978090697819476279729857141607648482585526323027696391739252131045465404567962812482963584952861999408891511 21229029222409112074325539580492589701842329215937956181395638952559459714283198755238137150332423454071035090454215017912866323109242840493730448268957459512 42458058444818224148651079160985179403684658431875912362791277905118919428566331343568138691410319153292595841212252022091144104214117263681335128569491444513 84916116889636448297302158321970358807369316863751824725582555810237838857132629603682209578193374429159706223738101529950281920552247421804657274397765156514 169832233779272896594604316643940717614738633727503649451165111620475677714265126873548147937877693348621661030225148447729302058712409445594402769856253340515 339664467558545793189208633287881435229477267455007298902330223240951355428530187580188160266500858942392949774148142659714139655070022329564404195784648174516 679328935117091586378417266575762870458954534910014597804660446481902710857060110492743778095983606865389199451652874816998473956910430056671106456512246569517 1358657870234183172756834533151525740917909069820029195609320892963805421714120088651671284973458158221080048854984044212640860509086219670447538266989550209518 2717315740468366345513669066303051481835818139640058391218641785927610843428239647968077485072880094403367894778822568775347350146532654021494112997731102301519 5434631480936732691027338132606102963671636279280116782437283571855221686856479031268522427708742077787336694936719123866409847714927907659211346664546009205520 10869262961873465382054676265212205927343272558560233564874567143710443373712957003866514685669411711497093773059712414730799941480963926421101855529883568608521 21738525923746930764109352530424411854686545117120467129749134287420886747425913478397764286464787200955391751401855405241954674238157765990150831863291746070522 43477051847493861528218705060848823709373090234240934259498268574841773494851824839454468233433429513755619480127693938335696762116081714830691558726007234187523 86954103694987723056437410121697647418746180468481868518996537149683546989703648620238406297118786583433656948917379440257004864131108057620888604963642098847524 173908207389975446112874820243395294837492360936963737037993074299367093979407293005794691915245283390556990641531290342910600168056867808698815004279847001872525 347816414779950892225749640486790589674984721873927474075986148598734187958814583894248323490994421892958807682289433401582224892512413179319372994689336707790526 695632829559901784451499280973581179349969443747854948151972297197468375917629159319132405624004264233296988008166190551085378723315567941297962088555506581700527 1391265659119803568902998561947162358699938887495709896303944594394936751835258314403582690569016238690283638392883216945937245327691708777328259292053834145750528 2782531318239607137805997123894324717399877774991419792607889188789873503670516611868436898422063318275326002916746820565686285544749188382694327014903238545273529 5565062636479214275611994247788649434799755549982839585215778377579747007341033215267509555486142056998031368898983834466917339056356303521364735373773152036978530 11130125272958428551223988495577298869599511099965679170431556755159494014682066396657562145540345795785580209216122703104103034515987580531108437838651710711110531 22260250545916857102447976991154597739199022199931358340863113510318988029364132776376395808364722432465919106250837271232952294057443052013211813498855603578927532 44520501091833714204895953982309195478398044399862716681726227020637976058728265484997877685865568228510873231962761654104045551809510017807459024648411449076261533 89041002183667428409791907964618390956796088799725433363452454041275952117456530936118298406299198138811263877875095559906385679134275249213051551235406499459113534 178082004367334856819583815929236781913592177599450866726904908082551904234913061736726768950870643004780597718047588299792678442057901375924567961744871317402814535 356164008734669713639167631858473563827184355198901733453809816165103808469826123405698623970877409373140230417243875189572588167054828273282282689373911760886828536 712328017469339427278335263716947127654368710397803466907619632330207616939652246540377592218299312200596600835707321782405756085533633273703727638911755232220695537 1424656034938678854556670527433894255308737420795606933815239264660415233879304492945245356574870871128351271480462486658200250234094859014798065706101773443743573538 2849312069877357709113341054867788510617474841591213867630478529320830467758608985348451401702830729165334823269863224296095567791369028864877061347619013560424202539 5698624139754715418226682109735577021234949683182427735260957058641660935517217970425883147682205951784985786311071688865561010136829656447813867975700765455131641540 11397248279509430836453364219471154042469899366364855470521914117283321871034435939767687672470589877387236132933520771517347028580150289959255774705282455356247065541 22794496559018861672906728438942308084939798732729710941043828234566643742068871878993336033494268741683104546022730239927795672277764033600277983466562517369013191542 45588993118037723345813456877884616169879597465459421882087656469133287484137743755818514821200893431000738212974714375601211405137449244239021445534490171029104610543 91177986236075446691626913755769232339759194930918843764175312938266574968275487510552951019507964835818740985647807928642277522350944093236538251669807328658173482544 182355972472150893383253827511538464679518389861837687528350625876533149936550975016769587547440641566906540214380120081468531543216119856614220950016389807110466510545 364711944944301786766507655023076929359036779723675375056701251753066299873101950031371017849093639081447609548769996734163140699259444451293867273459279459574670435546 729423889888603573533015310046153858718073559447350750113402503506132599746203900054069406715036701953433335582483005484001507853455160169725408167400698285053772454547 1458847779777207147066030620092307717436147118894701500226805007012265199492407800103802498938498115802135729407437516975840607156306891903319557974472646940226606335548 2917695559554414294132061240184615434872294237789403000453610014024530398984815600190259739910695079185347691785987054415724428890500535524183580032651609335645734205549 5835391119108828588264122480369230869744588475578806000907220028049060797969631200371846850838239582161233500054465127981738643797084624713129117296799095960658979253550 11670782238217657176528244960738461739489176951157612001814440056098121595939262400709003185743876859484619466056058282622334530185878218099369987864055948915841809390551 23341564476435314353056489921476923478978353902315224003628880112196243191878524801400661113521452566550315165079550596410634082678034404286984978075211949127112000791552 46683128952870628706112979842953846957956707804630448007257760224392486383757049602731941195177700523424935262048453260408211907355394882210785730764522226092179958468553 93366257905741257412225959685907693915913415609260896014515520448784972767514099205429191874422798742012022990041582554609895598598166869479732664414743430759271628275554 186732515811482514824451919371815387831826831218521792029031040897569945535028198410719621685115188264672655843866773230124449463720110538913685868345430879538934196509555 373465031622965029648903838743630775663653662437043584058062081795139891070056396821369862338365171919669616619613090556374300862722956445307860220093716326498905375470556 746930063245930059297807677487261551327307324874087168116124163590279782140112793642462200549269525400636452966813013297481001838205762809680315464409300933122712818717557 1493860126491860118595615354974523102654614649748174336232248327180559564280225587284785639034808641581921515797394922758674349336833144838418857534481497091098884791725558 2987720252983720237191230709949046205309229299496348672464496654361119128560451174569016229814695646286437471049943893943890415398155758990098358059117335454158670066498559 5975440505967440474382461419898092410618458598992697344928993308722238257120902349137754935501930474134172161827464812101051688984331680124269436927615686516592550010795560 11950881011934880948764922839796184821236917197985394689857986617444476514241804698274399774494017674513533202565257336998109895199679903806042172828688987604708873857250561 23901762023869761897529845679592369642473834395970789379715973234888953028483609396548244500733113712149660844585629490536915340222951467909887853331247743395037759239302562 47803524047739523795059691359184739284947668791941578759431946469777906056967218793094268808446540876789699446991992870437536048170197482071346316170745120637595734788783563 95607048095479047590119382718369478569895337583883157518863892939555812113934437586187427520383238479824587772894254605842309362967158159331698092705696780650964355903080564 191214096190958095180238765436738957139790675167766315037727785879111624227868875172370414654727103864629931061429898526640337128682658701707582218336889433497115678715980565 382428192381916190360477530873477914279581350335532630075455571758223248455737750344738609116434521181750239880680491710758533458042590306185101265329754910674480125874574566 764856384763832380720955061746955828559162700671065260150911143516446496911475500689468337460790296173461990792643840515200196054596840348498529791935072548580516461413942567 1529712769527664761441910123493911657118325401342130520301822287032892993822951001378932234535541219251904737100928913417812725843978742407889589311094456783309063552876737568 3059425539055329522883820246987823314236650802684261040603644574065785987645902002757846707526924946123732496264423854878078479300637598555055426510491889799704378207608374569 6118851078110659045767640493975646628473301605368522081207289148131571975291804005515684534281771146057426503560130331458525010738673717665405711634339596736722509570149818570 12237702156221318091535280987951293256946603210737044162414578296263143950583608011031333545475227307354699051245392405146869307367680325061775558246005682381320787898795446571 24475404312442636183070561975902586513893206421474088324829156592526287901167216022062649329406297122329321124553350681408648257679133298411528871604909949418314368634702429572 48950808624885272366141123951805173027786412842948176649658313185052575802334432044125227612635964275138334337356965161132021856476207773026092508429827814612614169114553772573 97901617249770544732282247903610346055572825685896353299316626370105151604668864088250419702183613565516514718839061436783689460173503061530208165666603073076029001745550069574 195803234499541089464564495807220692111145651371792706598633252740210303209337728176500697312013967191992413614178651725617176679917062950715059160039167249615639987698720027575 391606468999082178929128991614441384222291302743585413197266505480420606418675456353001323577851304414464519316607566307983818392946175763155075302811421696210183884982480211576 783212937998164357858257983228882768444582605487170826394533010960841212837350912706002362970996088950847806986216189064646885227702786824361360761273739021192507420755968714577 1566425875996328715716515966457765536889165210974341652789066021921682425674701825412004583849638917962654998148932906353633394676305216111443501647728704719964498754788775366578 3132851751992657431433031932915531073778330421948683305578132043843364851349403650824008599329864796169147533003867926860045633313563499002335608624548715092156859675550699418579 6265703503985314862866063865831062147556660843897366611156264087686729702698807301648016914475023072460213834360736907657929820914257574290190791050403900764412720670603504772580 12531407007970629725732127731662124295113321687794733222312528175373459405397614603296032692211220065408102742133478048643098718059778842027696103469886055771702066360373295881581 25062814015941259451464255463324248590226643375589466444625056350746918810795229206592064816053027091060043020972958207672715238848497616570650394501452859975171891982404133468582 50125628031882518902928510926648497180453286751178932889250112701493837621590458413184127358628402023095436188769924876978227241850170095799661047804980142838568919476855101079583 100251256063765037805857021853296994360906573502357865778500225402987675243180916826368253580517977966678547450951853984772852865776916472555902959699426124504056224870519010949584 200502512127530075611714043706593988721813147004715731557000450805975350486361833652736502614080651615307795195551724897832980648169553179136757212109195406242584660481309410982585 401005024255060151223428087413187977443626294009431463114000901611950700972723667305473002954683651071590940537927458247255395283873582646869191924327846238481121896020253741874586 802010048510120302446856174826375954887252588018862926228001803223901401945447334610945996815456693507083281663150950371172065954215968379727524251456407183749752950144556476800587 1604020097020240604893712349652751909774505176037725852456003606447802803890894669221891989083958082696117263619949917655566362660119592946361241711652122131309208347606360011989588 3208040194040481209787424699305503819549010352075451704912007212895605607781789338443783959980094948120037328414491903044368550539939465415705464239976163648864098156415370082968589 6416080388080962419574849398611007639098020704150903409824014425791211215563578676887567910866279287603976057416279839955355013689729025991411980288667134431276186003604986576313590 12832160776161924839149698797222015278196041408301806819648028851582422431127157353775135785356916140663557717181743815397268403372095957820393816306675053297467731286125472483254591 25664321552323849678299397594444030556392082816603613639296057703164844862254314707550271552526011064054918235538079698487599180857417377847395806492698400842742315447372030995701592 51328643104647699356598795188888061112784165633207227278592115406329689724508629415100543032300737259021047675774527668028662015913060184737587826007267422915578154882771303178251593 102657286209295398713197590377776122225568331266414454557184230812659379449017258830201086028225832083497700953898239471483622231159046102572220333631615313563842559941962561583642594 205314572418590797426395180755552244451136662532828909114368461625318758898034517660402171910949094428817824317193215484993824868501593486147593835342388194488333080024719147985198595 410629144837181594852790361511104488902273325065657818228736923250637517796069035320804343749146903988546859839084799241000939940094937523593783377525112867537840438040467404939471596 821258289674363189705580723022208977804546650131315636457473846501275035592138070641608687207288668500738564496963071566135387594769827330152087934333363512604539294613271441448664597 1642516579348726379411161446044417955609093300262631272914947693002550071184276141283217374269074767263299551403322879674136661791297256838937729525443836489233695367259179745009223598 3285033158697452758822322892088835911218186600525262545829895386005100142368552282566434747956139255573888792444232705516861726620606216172302211631996051009017079182177745529521762599 6570066317394905517644645784177671822436373201050525091659790772010200284737104565132869495621273371671422429707258884117615920249153535844526347277062436546696672726240851249412823600 13140132634789811035289291568355343644872746402101050183319581544020400569474209130265738990078526185437424238689691660572087258965478679037160040553350946328625220710227847065990465601 26280265269579622070578583136710687289745492804202100366639163088040801138948418260531477979575042091922138167016970267312602227164543161391561830763671459532343518685594584160113298602 52560530539159244141157166273421374579490985608404200733278326176081602277896836521062955956822043068033435092584288319299236678872281335281225381330873043647744461831055840356050261603 105121061078318488282314332546842749158981971216808401466556652352163204555793673042125911912480065578161449564443750530934686000994030681316918718340850439560021944430709271133695754604 210242122156636976564628665093685498317963942433616802933113304704326409111587346084251823820304048924701216645988196631218722001509858580679198912916664999136155733854438644095677801605 420484244313273953129257330187370996635927884867233605866226609408652818223174692168503647638280056733591592050526741047110512064736356779391912755173183797741310136622234104843508008606 840968488626547906258514660374741993271855769734467211732453218817305636446349384337007295267247949003939819135254873232918438578080900802147672163694104437260537155064646559019609356607 1681936977253095812517029320749483986543711539468934423464906437634611272892698768674014590529839815776257955787610442035185584380465895225263643807376790355934658432257145589423356169608 3363873954506191625034058641498967973087423078937868846929812875269222545785397537348029181041055302626029181643623666347767283208583572131132863425474065215613690292038153333087568603609 6727747909012383250068117282997935946174846157875737693859625750538445091570795074696058362072798440788814998321448723834229409764904517120590183138753116162021455156503469194543378791610 13455495818024766500136234565995871892349692315751475387719251501076890183141590149392116724108348223724656536779703012223256190626854226370260366717859903803896781433454855745060427036611 26910991636049533000272469131991743784699384631502950775438503002153780366283180298784233448198072118522826343627808806723904639050054012842531318114156704501437339514016407480856286020612 53821983272099066000544938263983487569398769263005901550877006004307560732566360597568466896321646921339705767529228742557398878092456781177655800698141384105131492815491620808342643266613 107643966544198132001089876527966975138797538526011803101754012008615121465132721195136933792606045184826438075195263049669592556181087940098753688245784835999265144447666300593404120186614 215287933088396264002179753055933950277595077052023606203508024017230242930265442390273867585063095738240982310937748357558369454548615019949549668792127839441803994837290889762645524903615 430575866176792528004359506111867900555190154104047212407016048034460485860530884780547735170051694160776017702149107844226318224686095537850061652651054884912678529550916272128649108738616 861151732353585056008719012223735801110380308208094424814032096068920971721061769561095470339805399058728247725392660204891025702552035870286364622752754166692901959138497310690577845037617 1722303464707170112017438024447471602220760616416188849628064192137841943442123539122190940679461803486044601611332542668001220320685285994015732242065200005064073305637833082705598874424618 3444606929414340224034876048894943204441521232832377699256128384275683886884247078244381881358327628446441627864853974368879198578923295062124368640083092592172841550154447567328198541577619 6889213858828680448069752097789886408883042465664755398512256768551367773768494156488763762716357267630059468050802393254196776126622951661289480367369049179852208241866760221263363318138620 13778427717657360896139504195579772817766084931329510797024513537102735547536988312977527525431522578208823785385982564574147088697158315985853555575224213072925715334287419763517399503216621 27556855435314721792279008391159545635532169862659021594049027074205471095073976625955055050862449177891999995414154018181170894194255422015644173246360222448951112654163102231827141890997622 55113710870629443584558016782319091271064339725318043188098054148410942190147953251910110101722514441681409689397063592493848943551563535418131540838480629093005454435343565455414871856367623 110227421741258887169116033564638182542128679450636086376196108296821884380295906503820220203443836926311524228078504963053451361840618583954295626182725792768839806430130975403980369389367624 220454843482517774338232067129276365084257358901272172752392216593643768760591813007640440406882906024417867853294521038369916951732114684622002052491451810441158898358267560095204650133621625 440909686965035548676464134258552730168514717802544345504784433187287537521183626015280880813763428134733145405157797632871341017489668127600686669082815121063977328531445566152920475666807626 881819373930071097352928268517105460337029435605088691009568866374575075042367252030561761627517320613055929604590617490268710573356319154688480839998743928996800342199428437170919558855268627 1763638747860142194705856537034210920674058871210177382019137732749150150084734504061123523255029873397906678606318746092800435210213060093969737325579808269486594991981148769875250190308261628 3527277495720284389411713074068421841348117742420354764038275465498300300169469008122247046510040675482992634801187536634652927826280997451154951124185565482156040744926436162116333748364052629 7054554991440568778823426148136843682696235484840709528076550930996600600338938016244494093020071815309574908396650095493831883944113294203616084274215632572023185101582334192721144967106000630 14109109982881137557646852296273687365392470969681419056153101861993201200677876032488988186040105487993508371970400279885767882370835431469421880651154620558899378057061469368397981730128488631 28218219965762275115293704592547374730784941939362838112306203723986402401355752064977976372080191904674196021529350604220587821982975284469938571681744741600685099819203154652777328297630934632 56436439931524550230587409185094749461569883878725676224612407447972804802711504129955952744160307524097109153412901386237383873260269166528497882076661786480064637674029764320309086148913813633 112872879863049100461174818370189498923139767757451352449224814895945609605423008259911905488320576905568576862002902861372871860344945353190703021088572800139363783464410186828830259237926282634 225745759726098200922349636740378997846279535514902704898449629791891219210846016519823810976641001240634587944714206078338160180594931547415612288502796169318770541285406198931803085776550720635 451491519452196401844699273480757995692559071029805409796899259583782438421692033039647621953281926196017892999782612334472528589496878958027121566669596086151126673874974704604986197297620530636 902983038904392803689398546961515991385118142059610819593798519167564876843384066079295243906563547251030654440982025380129890097487435952265691004419981462033064857637736916475481600323428495637 1805966077808785607378797093923031982770236284119221639187597038335129753686768132158590487813126941931558743102672451115852196654221710922637105761692652881301022762045329246452082807622895154638 3611932155617571214757594187846063965540472568238443278375194076670259507373536264317180975626253273581107223088178503654074059146747181563554071969621520949339960565758483034957149651582409375639 7223864311235142429515188375692127931080945136476886556750388153340519014747072528634361951252506242021209314617773808019332951209355233871605661895363506418036006860447912403458895365730322068640 14447728622470284859030376751384255862161890272953773113500776306681038029494145057268723902505011263478398103001214818883405234100583601763198904442402271532410839469021517536735788878563770447641 28895457244940569718060753502768511724323780545907546227001552613362076058988290114537447805010021916674785942885263239189180134035521752307106774676646886307500654234776839680096073322609648635642 57790914489881139436121507005537023448647561091815092454003105226724152117976580229074895610020041392221530833301860884067838931429524158070760851062449711089242536321020539548512403449328612190643 115581828979762278872243014011074046897295122183630184908006210453448304235953160458149791220040081563879041140369388970980417194538288642869795352614101982082879957016543740370637484050440453738644 231163657959524557744486028022148093794590244367260369816012420906896608471906320916299582440080158245502000175801446753339791715798804207236113168830025596489212295728071583012345388917941808134645 462327315919049115488972056044296187589180488734520739632024841813793216943812641832599164880160314049875959299134227912369062094945557838761917920392971436929169907148977133717448606581237305146646 924654631838098230977944112088592375178360977469041479264049683627586433887625283665198329760320618335239754388393793447496038843356631978850592204810572388916759112150671932275154269227401542925647 1849309263676196461955888224177184750356721954938082958528099367255172867775250567330396659520641231788223426671850255706371035013419694035447423294228229209691288194033182726528808573219942696552648 3698618527352392923911776448354369500713443909876165917056198734510345735550501134660793319041282444047422524923951186658257899333749358215214647880863361552057681166812035700704814645743137782595649 7397237054704785847823552896708739001426887819752331834112397469020691471101002269321586638082564878330332885638027710939273713320953701502589196406468673032951870621332752385079234421691936619105650 14794474109409571695647105793417478002853775639504663668224794938041382942202004538643173276165129717602617114436556772369579085255748405752151706834053541226313390872615192982125083053352529754786651 29588948218819143391294211586834956005707551279009327336449589876082765884404009077286346552330259415676209900453364219984673999818364656731955792083854719381488727201816190129498357772119958019228652 59177896437638286782588423173669912011415102558018654672899179752165531768808018154572693104660518753236322487227731140951411316864495568791193057962694618921906835596868149800804652918611729703078653 118355792875276573565176846347339824022830205116037309345798359504331063537616036309145386209321037467414596317615963632393854292342768952954358295633260906620932885481062481283093865133287551559899654 236711585750553147130353692694679648045660410232074618691596719008662127075232072618290772418642074778596998007873932666751835219140986166729944693105059449717076718807512961893050871524975387130451655 473423171501106294260707385389359296091320820464149237383193438017324254150464145236581544837284149479077898702068868034485733755509696463870503437126464714396756823334390996199500840670831275203448656 946846343002212588521414770778718592182641640928298474766386876034648508300928290473163089674568298645691408149421746872899720779930373699216797923686151946997781914971651261463427635110608769314271657 1893692686004425177042829541557437184365283281856596949532773752069297016601856580946326179349136597135150621671485499147763568194316027159588154257709673310492666729109232812967880637544444041361454658 3787385372008850354085659083114874368730566563713193899065547504138594033203713161892652358698273193645372464833539019903383642926454352861461229997279076216241909693559235355426485752599963123170691659 7574770744017700708171318166229748737461133127426387798131095008277188066407426323785304717396546386978280540412362050610695539121819433744898246506735379551451368646571792502301765925105214508802145660 15149541488035401416342636332459497474922266254852775596262190016554376132814852647570609434793092772706703523805860144437104091319283127575032996594206362777389793471349497966674264761634859108668408661 30299082976070802832685272664918994949844532509705551192524380033108752265629705295141218869586185544788478269102288310482064689176388385192684244978768835378923787243722479820552671906202665300318246662 60598165952141605665370545329837989899689065019411102385048760066217504531259410590282437739172371087077241424166848707395555404504065627555174836501998013886828271076303419353907849951280153398901463663 121196331904283211330741090659675979799378130038822204770097520132435009062518821180564875478344742172904625291314833458006823822083774841196919497818720923980826773860069628647660278330436428701257194664 242392663808566422661482181319351959598756260077644409540195040264870018125037642361129750956689484340809820354554211088876499696470128744730785046258379423213696089624334708359625620216422834050126308665 484785327617132845322964362638703919197512520155288819080390080529740036250075284722259501913378968679119925595070694264184425419091545335633376420912217083338771855897528835465687933388791036430835543666 969570655234265690645928725277407838395025040310577638160780161059480072500150569444519003826757937348240990733990476874094554942788247447943311585534302988715509530176437076721676912994576086251843228667 1939141310468531381291857450554815676790050080621155276321560322118960145000301138889038007653515874691482551239905497921051961937879073284224902542923517004423803313967404911150841900970087548880888388668 3878282620937062762583714901109631353580100161242310552643120644237920290000602277778076015307031749362967381567509172533555332084968461469800255930798815697560948026008292481887224075243376667473949749669 7756565241874125525167429802219262707160200322484621105286241288475840580001204555556152030614063498715935902678867433412836368274542077020282403890243501138049283562446849682471667280703719303306816834670 15513130483748251050334859604438525414320400644969242210572482576951681160002409111112304061228126997391876363533131220208575552967504789235255042900518491396697533866396941333125311244611367867017767657671 31026260967496502100669719208877050828640801289938484421144965153903362320004818222224608122456253994763755006153960617108602514144219889327868536573392731918888382037485192832127126928211716097329982208672 62052521934993004201339438417754101657281602579876968842289930307806724640009636444449216244912507989447519128658713940983010661125281043653128209956720591768144987345030616472512639551209145434505317167673 124105043869986008402678876835508203314563205159753937684579860615613449280019272888898432489825015978855042815492824235348924138668982719804951988318408653965369297147304583308372813487609950555024097290674 248210087739972016805357753671016406629126410319507875369159721231226898560038545777796864979650031957550103863687233884229459543011647974996675583686815456344416598580873228218183336359282682950759906042675 496420175479944033610715507342032813258252820639015750738319442462453797120077091555593729959300063915020216843725260475224724718860137204206763637323309996026059861172757865605608319762548902335509330391676 992840350959888067221431014684065626516505641278031501476638884924907594240154183111187459918600127829720470152853691777512671969067639500755027822467128341858234411286028932121241642338832093224139521571677 1985680701919776134442862029368131253033011282556063002953277769849815188480308366222374919837200255659280958538408968968556955203808961520720859251693870876880301496222591741216568833481224936956204920338678 3971361403839552268885724058736262506066022565112126005906555539699630376960616732444749839674400511317921990007624279591240355470312653204556762265308246484878297388654297600369325147515415156599441017114679 7942722807679104537771448117472525012132045130224252011813111079399260753921233464889499679348801022635524016480651730009543933471972671490671046411576745148243232386168542988155149886369755844873109183795680 15885445615358209075542896234945050024264090260448504023626222158798521507842466929778999358697602045269768178822916143327340757069334803329140137680715012028945758841356865547600030055677189049203321082877681 31770891230716418151085792469890100048528180520897008047252444317597043015684933859557998717395204090538896430576638628308807959201364336778259404455909504960642715375584175433873169037413345028878217422865682 63541782461432836302171584939780200097056361041794016094504888635194086031369867719115997434790408181075233152876502623234121698653507594338386727961824100463616621329039597066205265432252980478017479090722683 127083564922865672604343169879560400194112722083588032189009777270388172062739735438231994869580816362149186451614617929776496287432404648959867628780048186645586358442225146178863979103454277343189674008503684 254167129845731345208686339759120800388225444167176064378019554540776344125479470876463989739161632724293253486675686592786004135366367139397199266325224507901881236204739089163031504029873666896885589041330685 508334259691462690417372679518241600776450888334352128756039109081552688250958941752927979478323265448583947265074598552188514050983513199533130537033013082360827893734422211125468275497986323811299071263048686 1016668519382925380834745359036483201552901776668704257512078218163105376501917883505855958956646530897157655697042098570843051222970142082107460920931164480754963582696103857577426450812586672456473655185831687 2033337038765850761669490718072966403105803553337408515024156436326210753003835767011711917913293061794310191977530647874919114006441842005519842191957693000420956103974480019229605761412498397163266896391232688 4066674077531701523338981436145932806211607106674817030048312872652421506007671534023423835826586123588599906288847098682770274254889915377467171394985190824018226764432385852930978426427347802182870678215643689 8133348155063403046677962872291865612423214213349634060096625745304843012015343068046847671653172247177189573744587098832006571630782946437716727148830873821413360889043769788517024363142171686142586020804614690 16266696310126806093355925744583731224846428426699268120193251490609686024030686136093695343306344494354338192156745803529877235745578355607943341002461829098745525714498903123841883967206139590359183231010412691 32533392620253612186711851489167462449692856853398536240386502981219372048061372272187390686612688988708655906647277409992686517733162942582141625357323698923953875720533087289881232158012679023723322406804943692 65066785240507224373423702978334924899385713706797072480773005962438744096122744544374781373225377977417229902629698031717101220434350810629648111441587088952593019452774789431268826055272239844562991676705214693 130133570481014448746847405956669849798771427413594144961546011924877488192245489088749562746450755954834418849926967669300066533352714083991115934953295202981106173075365568925060961343787164091950671514935216694 260267140962028897493694811913339699597542854827188289923092023849754976384490978177499125492901511909668673878524221762063589436641478018914341940629827900926945658579836648734022803742185193703159543174933459695 520534281924057794987389623826679399195085709654376579846184047699509952768981956354998250985803023819337265846383586735858907058250980963293013480034576908386406129055315995079278027507127123004572762071790093696 1041068563848115589974779247653358798390171419308753159692368095399019905537963912709996501971606047638674204050107746318644726856374061628448866752246270693951743776487873604950424330457478111952013517496161665697 2082137127696231179949558495306717596780342838617506319384736190798039811075927825419993003943212095277348244278885779060752910082684173107829153400581099826486967001457773526657888705696193936357151380560197727698 4164274255392462359899116990613435193560685677235012638769472381596079622151855650839986007886424190554695833272452703815359645645112545619385366734785791520085035641309067589885702871303023739559765347033025283699 8328548510784924719798233981226870387121371354470025277538944763192159244303711301679972015772848381109391338902245980477646204030097190940630812563209983691825918413177075332394932431552272759179180230714570897700 16657097021569849439596467962453740774242742708940050555077889526384318488607422603359944031545696762218781367233854252343000059019682780688721266390744583568917891597213753055081335771725426306643445410613205450701 33314194043139698879192935924907481548485485417880101110155779052768636977214845206719888063091393524437562079182389650379853943519109760781165451667304684666669403202581841298567783109191304543171454556754872911702 66628388086279397758385871849814963096970970835760202220311558105537273954429690413439776126182787048875121537223503883535123188957196319177244664466181169252832471443125997261721409627874776568618217270088995502703 133256776172558795516771743699629926193941941671520404440623116211074547908859380826879552252365574097750241763876370058457954028873881037161946209498148238465399802783820137099029816295108181722029967587611400053704 266513552345117591033543487399259852387883883343040808881246232422149095817718761653759104504731148195500478285470189282466738661585715669553725462656517509220844690827020669140031555614676627717387435954547868153705 533027104690235182067086974798519704775767766686081617762492464844298191635437523307518209009462296391000953949799103147708892625090408136722353643650451953459113109529180603737567825122909416522745875998478972755706 1066054209380470364134173949597039409551535533372163235524984929688596383270875046615036418018924592782001897415033104626519446457856723463904395460209655701302419187397746914549807307694188349617710625199849493158707 2132108418760940728268347899194078819103071066744326471049969859377192766541750093230072836037849185564003789587783658418589723519551400523038607399888300137541761174698911196572564294117477149264642014567119741244708 4264216837521881456536695798388157638206142133488652942099939718754385533083500186460145672075698371128007558206437113499382769454454615426996569060005794134047844109615366873396764145939241465215172910707881834753709 8528433675043762913073391596776315276412284266977305884199879437508771066167000372920291344151396742256015105928309125329867200116585138044452815250126185197577801208853853230994234918145579225741277274661149771208710 17056867350087525826146783193552630552824568533954611768399758875017542132334000745840582688302793484512030169918357843984141045063873904850744361106299067842888331742565285041194033433836084530206222050782853633746711 34113734700175051652293566387105261105649137067909223536799517750035084264668001491681165376605586969024060318867585484630485412543099624082408032301650710085132680779026808399862076366612939151139329389076111007984712 68227469400350103304587132774210522211298274135818447073599035500070168529336002983362330753211173938048120553858650155909784114747606505688493614157748053984947410602158874880030793658725544293696415999247953373740713 136454938800700206609174265548421044422596548271636894147198071000140337058672005966724661506422347876096241065779039905143974874325916640138825892664777876228215150989305278249753979627076369672212177460763882819393714 272909877601400413218348531096842088845193096543273788294396142000280674117344011933449323012844695752192481963805038183585576327974647795325006796096095781166577852928353498037032582684649184491513453531360005292777715 545819755202800826436697062193684177690386193086547576588792284000561348234688023866898646025689391504384963843733555553819965945610702848173691097575461576688229385550607161330977254779376496961617964470603084678818716 1091639510405601652873394124387368355380772386173095153177584568001122696469376047733797292051378783008769927351961027854235185049867034726442092305026356449715970574624605369505671278517018881239915322134505210753209717 2183279020811203305746788248774736710761544772346190306355169136002245392938752095467594584102757566017539854536169014081767996679056883967931539444134546450303655661536776059938482510299074568639281051108715052403843718 4366558041622406611493576497549473421523089544692380612710338272004490785877504190935189168205515132035079708401325861656726499675405025996052499461389372448963200710832649289052171340708111592751890042861487864825747719 8733116083244813222987152995098946843046179089384761225420676544008981571755008381870378336411030264070159416467145640060048252509455681022199708767627118477508263528158529365938616356913774132574370200473903896821779720 17466232166489626445974305990197893686092358178769522450841353088017963143510016763740756672822060528140318831592266947106477517653493878164778258328125383096051440360093813171172634804507416294656996247991869516897335721 34932464332979252891948611980395787372184716357539044901682706176035926287020033527481513345644121056280637662513521727706145541624279014389745937052686339262620336988952118342733162914951048059775266083763429827392098722 69864928665958505783897223960791574744369432715078089803365412352071852574040067054963026691288242112561275322342994789385053108517723061020249556044484383762987366230222875562732181548962593974550979294794812360860071723 139729857331917011567794447921583149488738865430156179606730824704143705148080134109926053382576484225122550643343965245756487229670028638160877952175101087755655913411832434976165818287972598275391776987091484261260120724 279459714663834023135588895843166298977477730860312359213461649408287410296160268219852106765152968450245101281319833159458498509878387340803271269641903237809512675884776268807689127475965225625322759646105528649193853725 558919429327668046271177791686332597954955461720624718426923298816574820592320536439704213530305936900490202559955617652889759045025939713847300220162809941989741445950562965861618868929496266175933864268969707212200234726 1117838858655336092542355583372665195909910923441249436853846597633149641184641072879408427060611873800980405109175040641670566191128539556657631169495544356753177125812921988536083812916898100173034763743023589143443834727 2235677717310672185084711166745330391819821846882498873707693195266299282369282145758816854121223747601960810212981983951286656432795409177796777703576050949893201367815494235040071047883941547168142894280849385503826021728 4471355434621344370169422333490660783639643693764997747415386390532598564738564291517633708242447495203921620404491578574355409067744138613519616866905428497156498668900890825320584573888812159612216413117851937593668797729 8942710869242688740338844666981321567279287387529995494830772781065197129477128583035267416484894990407843240798246962484601866236564937356002264460153826163441276643737642285898514123893200452715807023995618851299606264730 17885421738485377480677689333962643134558574775059990989661545562130394258954257166070534832969789980815686481553549146312767924877436515227856651845468216128913575007594063804033317102720533271440135226895282987567121448731 35770843476970754961355378667925286269117149550119981979323091124260788517908514332141069665939579961631372963085625903297317945957026350713639365146449325899729123555381831680336065338308276532909330760025878325621733066732 71541686953941509922710757335850572538234299100239963958646182248521577035817028664282139331879159923262745926085362249281764276722665982458982976137565868796229460699894014304793333003141178704169932625258843155357470810733 143083373907883019845421514671701145076468598200479927917292364497043154071634057328564278663758319846525491852127779719907092745849638605433818075197465346090844528191288212999915489452827976173060064371937853673376156964734 286166747815766039690843029343402290152937196400959855834584728994086308143268114657128557327516639693050983704083780325188442261316503772931044642089919036782522313413328524929236586432394108961007909905473071086485408688735 572333495631532079381686058686804580305874392801919711669169457988172616286536229314257114655033279386101967408081671093064012907441620826893793530013197469347234180702301728235478550038957583843664127890410222599891585851736 1144666991263064158763372117373609160611748785603839423338338915976345232573072458628514229310066558772203934815819783956876539354117694777914404043438987270325298194891892551303314732704466822728309001113753715149122685800737 2289333982526128317526744234747218321223497571207678846676677831952690465146144917257028458620133117544407869631467788799127335477852616117892216578556001153429557157247966907847435729289673195362007146800241552644619939226738 4578667965052256635053488469494436642446995142415357693353355663905380930292289834514056917240266235088815739262248461139751698034174138484038067123914571327691610662047495487427678828403038657158196972429800186753827086911739 9157335930104513270106976938988873284893990284830715386706711327810761860584579669028113834480532470177631478524153364050251909607582730092202951231230427165799469497864641828558253184794092995642990139223741246451186080682740 18314671860209026540213953877977746569787980569661430773413422655621523721169159338056227668961064940355262957046932495183497873372103272680913170396088608015693095010265310586519645118725308534953467058064171113644358606990741 36629343720418053080427907755955493139575961139322861546826845311243047442338318676112455337922129880710525914093177873908492773822675451610079974758934553767360359729239709153390114507154105786510475201162438778917999993679742 73258687440836106160855815511910986279151922278645723093653690622486094884676637352224910675844259761421051828183607281982973655959226528213174485385215077472625684765217436377779687395084003814685710672381566321583032305994743 146517374881672212321711631023821972558303844557291446187307381244972189769353274704449821351688519522842103656365840331048941366075390868922856238703990061702058035586698290786684630084674748771519862440089031069621499469176744 293034749763344424643423262047643945116607689114582892374614762489944379538706549408899642703377039045684207312726183730429858948778532987831741549142581600710209348509226427639186287745173067696940987169452122602140959289794745 586069499526688849286846524095287890233215378229165784749229524979888759077413098817799285406754078091368414625449618995025706005870941600656497634152463940073465335686343258382627145853543392790834722507214907219166848155726746 1172138999053377698573693048190575780466430756458331569498459049959777518154826197635598570813508156182736829250888244126715364444997385701285053411774221297328833879322003472489236611727072874020929285149270063698140818516103747 2344277998106755397147386096381151560932861512916663138996918099919555036309652395271197141627016312365473658501770991321762705106622522652556135895282863146824327729424454240831715346469395688191769250944917846151149609442813748 4688555996213510794294772192762303121865723025833326277993836199839110072619304790542394283254032624730947317003519994916853315079756050305056388077504674978291328487858298001951259898112674815623505826111838877351280163617653749 9377111992427021588589544385524606243731446051666652555987672399678220145238609581084788566508065249461894634007028995970370582592767603110084834298478371986055410223832868400028936324822807801173407819795360514025510312709449750 18754223984854043177179088771049212487462892103333305111975344799356440290477219162169577133016130498923789268014014016487396974918557216220057901170834279491117299892573782378825999127287383392878716984447707524080479908582583751 37508447969708086354358177542098424974925784206666610223950689598712880580954438324339154266032260997847578536028006045248121854703625437440059918628607326741737839507601538507178753606546221625663388875069614401775800443173104752 75016895939416172708716355084196849949851568413333220447901379197425761161908876648678308532064521995695157072055924139589555328873294894879896302404970086371767504518129980730245336911057144604882026301516788408272688577957980753 150033791878832345417432710168393699899703136826666440895802758394851522323817753297356617064129043991390314144111804303725766467479611799759680837383816984561983755254946568590399592879929595963654613978290473523122170014760886754 300067583757664690834865420336787399799406273653332881791605516789703044647635506594713234128258087982780628288223432705638156173891311639518914605063146282301666627968189669644928694664398070897691980642627330343213413550226477755 600135167515329381669730840673574799598812547306665763583211033579406089295271013189426468256516175965561256576446777460369623967248667299037605675274046911940788481599974014145566767258806510509432962322292661089952280916197503756 1200270335030658763339461681347149599197625094613331527166422067158812178590542026378852936513032351931122513152893203117112494412361510678074317211139117002835859731664098526380126792675906247581056113521790594332568223714694369757 2400540670061317526678923362694299198395250189226663054332844134317624357181084052757705873026064703862245026305786230332411612063655109396148187352573745595148860847560272105645320983240373315398277592329887494648869758821718040758 4801081340122635053357846725388598396790500378453326108665688268635248714362168105515411746052129407724490052611571757057569717083038570952294586426329538995607402698501287862896023573691453101809549992958017502249165343345707644759 9602162680245270106715693450777196793581000756906652217331376537270497428724336211030823492104258815448980105223143162311512680643941317984588278713250098275366857232561840368842027197943741297583332923101335213015742254089831763760 19204325360490540213431386901554393587162001513813304434662753074540994857448672422061646984208517630897960210446284917408518347199339340289172980868864297950957538337694939675040161741648916997330351428518236065038279220126778942761 38408650720981080426862773803108787174324003027626608869325506149081989714897344844123293968417035261795920420892569131209783187354407032738344173458910639365021411279413294453252955650803138769644861187132835816971983285944475017762 76817301441962160853725547606217574348648006055253217738651012298163979429794689688246587936834070523591840841785135447990552346531727474116681193802549475740886008438159335324249040522372798925020863123030236773500547713110557976763 153634602883924321707451095212435148697296012110506435477302024596327958859589379376493175873668141047183681683570269488766597678974911652553358811047463049987193609815985043465050787193461310803170417102668517719100681594437565598764 307269205767848643414902190424870297394592024221012870954604049192655917719178758752986351747336282094367363367140533348675167301595650122386703315864382499785678053256445351855329270658643311558857021264375453363403292291535681634765 614538411535697286829804380849740594789184048442025741909208098385311835438357517505972703494672564188734726734281063882921320575014213653413399478613493185002990368660603907442261546442396143241776726571328070130222607223262140577766 1229076823071394573659608761699481189578368096884051483818416196770623670876715035011945406989345128377469453468562116508126585037320080941386770344765899192786980252033397428892335817092141829049484615315509460106251579587996363233767 2458153646142789147319217523398962379156736193768102967636832393541247341753430070023890813978690256754938906937124227387395142018285988700053526383301254768016437952093840808111194027191219122870991319025433029644018895246820627662768 4916307292285578294638435046797924758313472387536205935273664787082494683506860140047781627957380513509877813874248432259358171811155284669226995541680335158436457086148821761346200875853043266183924160769768916349395954341030541968769 9832614584571156589276870093595849516626944775072411870547329574164989367013720280095563255914761027019755627748496853261000287509602222973013962470899583128074704763278213593685032728591864356244459726202840579274132313422736912044770 19665229169142313178553740187191699033253889550144823741094659148329978734027440560191126511829522054039511255496993661491136350568371060484267810491954817524114989737941946561218208761711367514194726755092005517381812276073394522482771 39330458338284626357107480374383398066507779100289647482189318296659957468054881120382253023659044108079022510993987300466840588911325428237655563758987460624316724962918555096005721237493075816220470176143149324484775109138066847914772 78660916676569252714214960748766796133015558200579294964378636593319914936109762240764506047318088216158045021987974510871952728920984085551790898618286223877198281738461105282209285840574924536507278559971533966983565210782933513215773 157321833353138505428429921497533592266031116401158589928757273186639829872219524481529012094636176432316090043975948976713041233391134785641821682786728098952886890145918012682807957487562987289817311469541578444898252287014348544198774 314643666706277010856859842995067184532062232802317179857514546373279659744439048963058024189272352864632180087951897773302625568978936029436602907774078803070269772527231059204927455019058500473192315863049052308923452186570637590330775 629287333412554021713719685990134369064124465604634359715029092746559319488878097926116048378544705729264360175903795456543522689056205287949685586648468908722787541172159635326372129192384214520474759636948031792731515755028202335344776 1258574666825108043427439371980268738128248931209268719430058185493118638977756195852232096757089411458528720351807590552840131582505743492205290257698183027867200738204962294677513663978746339152913827990391161242958150705052304843558777 2517149333650216086854878743960537476256497862418537438860116370986237277955512391704464193514178822917057440703615180925556806267208153442563540057596988660713630125865613710513992959001713427900578156991022378047939445520215957921733778 5034298667300432173709757487921074952512995724837074877720232741972474555911024783408928387028357645834114881407230361130619784943202972717738918283996467742641046249011925294428497163858602205879240921681707525434465906731986822876793779 10068597334600864347419514975842149905025991449674149755440465483944949111822049566817856774056715291668229762814460721900992656090799278351783755652394180695425817139714934743856688908874642356638981700694428629288569240536500244907477780 20137194669201728694839029951684299810051982899348299510880930967889898223644099133635713548113430583336459525628921442360997656999171888368791187642393342232908671588431853409173552232430143948412767107702233751636066069980302565417445781 40274389338403457389678059903368599620103965798696599021761861935779796447288198267271427096226861166672919051257842884001501486407130442570194213453589174886845861831364698779064637468729932734883722841873422770327348423621102506031201782 80548778676806914779356119806737199240207931597393198043523723871559592894576396534542854192453722333345838102515685765121027662449407548470835779582388311458176332966292777226396141484128206470639517621434224172519574192221131867227307783 161097557353613829558712239613474398480415863194786396087047447743119185789152793069085708384907444666691676205031371528801067669716388428606895235502381603757668633870468714723524594158050306817361069614032608884577508507364851773205452784 322195114707227659117424479226948796960831726389572792174094895486238371578305586138171416769814889333383352410062743051838184718703070183874685176355183130885788625090301836085033788167545150985156944715755131549823826249670701870637465785 644390229414455318234848958453897593921663452779145584348189790972476743156611172276342833539629778666766704820125486100794394127041287031079817705385576223454950255427488816362257632093731994560860375826146054435855156971174771451813785786 1288780458828910636469697916907795187843326905558291168696379581944953486313222344552685667079259557333533409640250972190060887012623160715481424821471992293649321086811468798699044936412799485829037161978348687638669076269174528981739823787 2577560917657821272939395833815590375686653811116582337392759163889906972626444689105371334158519114667066819280501944374357823404516614757623744348294404510668352461601183180385329600531325150452714102666350198697033372304512546316278343788 5155121835315642545878791667631180751373307622233164674785518327779813945252889378210742668317038229334133638561003888725659844326114402821891067517990488714817028213857586340021198570421425830244871281851430529249567199552703687699364634789 10310243670631285091757583335262361502746615244466329349571036655559627890505778756421485336634076458668267277122007777439791787410769392297103924446681817276370512726187188551414062337188078272990122269264456830430792865230501608796044274790 20620487341262570183515166670524723005493230488932658699142073311119255781011557512842970673268152917336534554244015554833471969855701131207495006536166993939707600588653767650534854609787267619099253532032385068775951115396889929863879999791 41240974682525140367030333341049446010986460977865317398284146622238511562023115025685941346536305834673069108488031109643888137228483435721633591893735667572891078051736042338415915427425651609537365088608787012351577925609655105210234536792 82481949365050280734060666682098892021972921955730634796568293244477023124046230051371882693072611669346138216976062219195553064525291564669841499073078053919709377821061915183039720523841067144943336071420832004272508287428746912125363498793 164963898730100561468121333364197784043945843911461269593136586488954046248092460102743765386145223338692276433952124438344994524084745475952970155788959467226382366500918745619183285448549250065928753717311872618743006192316515521452551085794 329927797460201122936242666728395568087891687822922539186273172977908092496184920205487530772290446677384552867904248876505542628306140338359088942149132372000625104991986102839987965794032703313384680613091226380992448324803098252902397272795 659855594920402245872485333456791136175783375645845078372546345955816184992369840410975061544580893354769105735808497752918862046680605369944752199583871462775165574591624135007772311516823629887091654871001404712540088958743565922650826378796 1319711189840804491744970666913582272351566751291690156745092691911632369984739680821950123089161786709538211471616995505468831253634509512795801660310169800646075607383421295575610393430445418560895454221960449971109544544090407240700688397797 2639422379681608983489941333827164544703133502583380313490185383823264739969479361643900246178323573419076422943233991010753216087405668412044751951191553038839993801092084350985225037019872159945608247808816309242068721678064636756665160793798 5278844759363217966979882667654329089406267005166760626980370767646529479938958723287800492356647146838152845886467982020768646495357934369902098424667959827871452804364638950733758724944655319320719986100767006228593053113445264688957744095799 10557689518726435933959765335308658178812534010333521253960741535293058959877917446575600984713294293676305691772935964041168400150989167512710494110478346530838638209819513025849171574474510605799719570031475500794799257812175178215221280547800 21115379037452871867919530670617316357625068020667042507921483070586117919755834893151201969426588587352611383545871928080861228943071530117046177265526400562060230538219842351581783664626972935778649761403456630576485438731417655610714673856801 42230758074905743735839061341234632715250136041334085015842966141172235839511669786302403938853177174705222767091743856160984672206689657779904949053337654874311878850180403347213230317014086220507827367727000551813912971571784052156204773657802 84461516149811487471678122682469265430500272082668170031685932282344471679023339572604807877706354349410445534183487712319018201695565705743060276195814724749389760794401942503620632369633083928543820871766382679854060074710124661881129674860803 168923032299622974943356245364938530861000544165336340063371864564688943358046679145209615755412708698820891068366975424636560832032224606577745741436199156999162404564725073900054236468645463639686514176373005978830008820757133525494157080667804 337846064599245949886712490729877061722001088330672680126743729129377886716093358290419231510825417397641782136733950849267219378628821993521992239050677143999856720460652916209069526352210631029855765020748686151260758037043457181929508520530805 675692129198491899773424981459754123444002176661345360253487458258755773432186716580838463021650834795283564273467901698531487614539830377227234856190493703000479396586907216622619578608412091805092385195184934902961986991902053415928733871029806 1351384258396983799546849962919508246888004353322690720506974916517511546864373433161676926043301669590567128546935803397051170658208406315187471224737545066004022710693099473272588554465810688072112036508730441029421098320179562593255830773902807 2702768516793967599093699925839016493776008706645381441013949833035023093728746866323353852086603339181134257093871606794096439030981185410741443205653368962009577143003642708535283579279268308452491909396676539006988199011758351986067291143185808 5405537033587935198187399851678032987552017413290762882027899666070046187457493732646707704173206678362268514187743213588169268920219861942948889436019853244025282500473373509962975118880034902082983007423201482130213131382167473558143079730204809 10811074067175870396374799703356065975104034826581525764055799332140092374914987465293415408346413356724537028375486427176326733269568469446630780384396264148053628633895393550325017761367126306909574015804120170522934675025644948184990641763386810 21622148134351740792749599406712131950208069653163051528111598664280184749829974930586830816692826713449074056750972854352606248255651921136193566818218758936119513317295445273597142278279437863393290979615817625325259053890883141031320096831646811 43244296268703481585499198813424263900416139306326103056223197328560369499659949861173661633385653426898148113501945708705188887369561333393853136661150633192245154659343219633667837932724530307313932406874796343797493161179590535337792787159879812 86488592537406963170998397626848527800832278612652206112446394657120738999319899722347323266771306853796296227003891417410283338172152631273570285421153727664514821797123273626067598544229077989814929234531200227413716615800580307946633146250656813 172977185074813926341996795253697055601664557225304412224892789314241477998639799444694646533542613707592592454007782834820519458060820244790072576891733685969041898884896169399406885514740779387534068994376121136063782193079732184567409377986644814 345954370149627852683993590507394111203329114450608824449785578628482955997279598889389293067085227415185184908015565669640850042987700418551873177981172294498132824244376079567628453040590392942691723362226105699472090786772978346583316390963139815 691908740299255705367987181014788222406658228901217648899571157256965911994559197778778586134170454830370369816031131339281605649408430801589610368061197050276290159828906439455475701263734308498333115090487014740097724292465783292359336409417102816 1383817480598511410735974362029576444813316457802435297799142314513931823989118395557557172268340909660740739632062262678562833552548981461122676784517803945672678371089270288397229929901321157025178764921460632357715967025625159876336476124611330817 2767634961197022821471948724059152889626632915604870595598284629027863647978236791115114344536681819321481479264124525357125478231964022851217081593233312813905405767894269281537599123483140831887576374609359386881909180720274704294105631383894482818 5535269922394045642943897448118305779253265831209741191196569258055727295956473582230228689073363638642962958528249050714250200971392285418321075283257445318051007640169163454099106138365254727960804534617983050697416552809831493808779365614388836819 11070539844788091285887794896236611558506531662419482382393138516111454591912947164460457378146727277285925917056498101428500024196516690694585606614910300481222113328734364173581789130783994199072710713294193983116594760341606024766329608370850999820 22141079689576182571775589792473223117013063324838964764786277032222909183825894328920914756293454554571851834112996202856998537407961860820945037423402240342924618872300818417416797391004181958138496702922565977821228129366825307273753046911299822821 44282159379152365143551179584946446234026126649677929529572554064445818367651788657841829512586909109143703668225992405713996319323387961357776986943595300376089433844429131509703450163434457118390085469732697998798363469257724310904268222038197020822 88564318758304730287102359169892892468052253299355859059145108128891636735303577315683659025173818218287407336451984811427989616676632881579101622274353879513139652112451602871707935239108859636788326151746355299694809588820362172625037025911311427823 177128637516609460574204718339785784936104506598711718118290216257783273470607154631367318050347636436574814672903969622855977722368194242589977068742289398406759696436699875669566387934324836469226657987428854553689546291265912527252307513280838005824 354257275033218921148409436679571569872209013197423436236580432515566546941214309262734636100695272873149629345807939245711949400796102402907049434258905354335440961726657271331940249039782740142889681021908805039067542335494688423395291716360877947825 708514550066437842296818873359143139744418026394846872473160865031133093882428618525469272201390545746299258691615878491423895779622061764677646516904973987431842707864766201939770726298548006732230653418784112118703085676825363980407035252337161889826 1417029100132875684593637746718286279488836052789693744946321730062266187764857237050938544402781091492598517383231756982847779471363551364809483627358601089907528553460330805017978012325837175186319021853103029735141752868135521277998885884998137659827 2834058200265751369187275493436572558977672105579387489892643460124532375529714474101877088805562182985197034766463513965695552898786816647346062551491528737336978675755706609164147287782902627930741268607270612863780232296098188903163416565342913610828 5668116400531502738374550986873145117955344211158774979785286920249064751059428948203754177611124365970394069532927027931391081621812488965600506290080363704761643626948726659452346081636854021361097104785719467731292824201959263862730695196242676475829 11336232801063005476749101973746290235910688422317549959570573840498129502118857896407508355222248731940788139065854055862782151155744405766655203173709380524567130391616110039466717916309181003454585193976197615030252795554626264887349210309772488502830 22672465602126010953498203947492580471821376844635099919141147680996259004237715792815016710444497463881576278131708111725564253959966522875127168721613373509309633334131130322334360458146916318699075491015236059024149664332959985535540165382810010066831 45344931204252021906996407894985160943642753689270199838282295361992518008475431585630033420888994927763152556263416223451128483744171901421162718630324053248706952943651007363487129195591825186687452268348486833819420775891791671279340898593615753368832 90689862408504043813992815789970321887285507378540399676564590723985036016950863171260066841777989855526305112526832446902256870785299225525958962009037331417764650989196968658387394095786851524078276920311702259102058141321608242999233319189776648552833 181379724817008087627985631579940643774571014757080799353129181447970072033901726342520133683555979711052610225053664893804513693219076162393734686392269275295704674529219997476717247976942734410296937525387983657364871518038457594466787460931703675347834 362759449634016175255971263159881287549142029514161598706258362895940144067803452685040267367111959422105220450107329787609027193032063170154736422281317000432110839262132769371649480909545825040570207867026914282006948336662711093077929281674067286290835 725518899268032350511942526319762575098284059028323197412516725791880288135606905370080534734223918844210440900214659575218054289361081762993106369311023225784572423626111925952406454296921725347093749543417641164784101258310282211505229017232293063562836 1451037798536064701023885052639525150196568118056646394825033451583760576271213810740161069468447837688420881800429319150436108191909985216720746837615603351250547827659706534185854164958710375093046113113393798993789268072068643280402297938775876857047837 2902075597072129402047770105279050300393136236113292789650066903167521152542427621480322138936895675376841763600858638300872216190413881278808760724727985152341797145522911575900700741965989073959098928202597259809252957650229693958935023121553160543722838 5804151194144258804095540210558100600786272472226585579300133806335042305084855242960644277873791350753683527201717276601744431607203405939086589647443084104046400251861177050141929142475895743125101316259525956077331530183212577806267573276683937802456839 11608302388288517608191080421116201201572544944453171158600267612670084610169710485921288555747582701507367054403434553203488862827594633568907713393879725107774203484129545382231065681956020212688878817522033706821463750866379816372869497618352323031763840 23216604776577035216382160842232402403145089888906342317200535225340169220339420971842577111495165403014734108806869106406977724107940553900753563183733677814274018889889410027364741535185692201137329395806493406797360569173224783917222735267037620090849841 46433209553154070432764321684464804806290179777812684634401070450680338440678841943685154222990330806029468217613738212813955447442256751182976194565454469427910843740593979686180788156008209878778305341645921219035053056268520286143398349473788411730578842 92866419106308140865528643368929609612580359555625369268802140901360676881357683887370308445980661612058936435227476425627910891790016075891828661922857394053272911324448986431945241800377906909512761964575437346084630853003228589532990671100133254229538843 185732838212616281731057286737859219225160719111250738537604281802721353762715367774740616891961323224117872870454952851255821782032783438546595460241689015705271434570527515059236203480401097252674048480037840403840477712198493195263096512299761987827889844 371465676425232563462114573475718438450321438222501477075208563605442707525430735549481233783922646448235745740909905702511643557876572024144943466067274941805445316827578638372753518520781905334240117427563082558603149063637549566207109478640145644445250845 742931352850465126924229146951436876900642876445002954150417127210885415050861471098962467567845292896471491481819811405023287112658646621815763204926498338808341857498417138203755367092482745798267142909266666403380349170067784173114957804385729027027500846 1485862705700930253848458293902873753801285752890005908300834254421770830101722942197924935135690585792942982963639622810046574212939303537735031501020790498406488610369879938780959176721668177100904154050275293860660654074255587903389302529202084613897849847 2971725411401860507696916587805747507602571505780011816601668508843541660203445884395849870271381171585885965927279245620093148419689612222521815547625477907207879668426282708748642574711687696131240963555725011065997516783974861870804720536770363188169926848 5943450822803721015393833175611495015205143011560023633203337017687083320406891768791699740542762343171771931854558491240186296814623245033250641277586543455995369127598658296379295815080037500751655640569773768990506536608165532882455886718377771074868508849 11886901645607442030787666351222990030410286023120047266406674035374166640813783537583399481085524686343543863709116982480372593616868500360604787646340880732780543150570359146861812511530264215178579933509503012231694733016632813688713669940695391114467669850 23773803291214884061575332702445980060820572046240094532813348070748333281627567075166798962171049372687087727418233964960745187184225041897623595657352936748720305882632910268028101476706879588445831701419690287224234213115474475846989224810324627290996153851 47547606582429768123150665404891960121641144092480189065626696141496666563255134150333597924342098745374175454836467929921490374343694104383454201497041461139020221556011908752532872277320651076442867468642703021836638603773202180356118131499264117045106759852 95095213164859536246301330809783920243282288184960378131253392282993333126510268300667195848684197490748350909672935859842980748588364291119736443723425272844358882275008195237134242339600977530606793807185452905530879092287821968383039850554677697123403430853 190190426329719072492602661619567840486564576369920756262506784565986666253020536601334391697368394981496701819345871719685961497127216623415886907811521720971876984131508579340302733571681792746783107934678517157680620761499339661087377502549468278065704459854 380380852659438144985205323239135680973129152739841512525013569131973332506041073202668783394736789962993403638691743439371922994056385411537429897081728143076390846588985920361282917835615963188950880588865199180687768037954106232705573992404433517988930198855 760761705318876289970410646478271361946258305479683025050027138263946665012082146405337566789473579925986807277383486878743845988013746905427687834892798636719100132340956206021553423211525547866607829834690441426054294941388228600133678250134744091793538385856 1521523410637752579940821292956542723892516610959366050100054276527893330024164292810675133578947159851973614554766973757487691975631398140266687832702966675703474021333849960270623568296887958900741030522157327360031314942732191709376593056849766129528548233857 3043046821275505159881642585913085447785033221918732100200108553055786660048328585621350267157894319703947229109533947514975383951064748445239031746864618052539584920993668663572303221919029214667272219065115172382474837241213682328300173141243142485146067758858 6086093642551010319763285171826170895570066443837464200400217106111573320096657171242700534315788639407894458219067895029950767901337305549300687819563974909609717355291212398733478067096400047895811662783636867389032178171185616455937982086531306284755140403859 12172187285102020639526570343652341791140132887674928400800434212223146640193314342485401068631577278815788916438135790059901535802278515428012687802045319221484708467234362333261391945821970905065674919664691423632647418034226826362535532324867499358688833893860 24344374570204041279053140687304683582280265775349856801600868424446293280386628684970802137263154557631577832876271580119803071602972648173670624255760116052030511961076474834566688958649957155038283964122673119326740606974313327752791021393453266214076079014861 48688749140408082558106281374609367164560531550699713603201736848892586560773257369941604274526309115263155665752543160239606143205153105006163872837354970908591571435456824690989925899579591713094089935830815965501105789053099356330665912382214637286308696454862 97377498280816165116212562749218734329121063101399427206403473697785173121546514739883208549052618230526311331505086320479212286407137444647618242978048897035305332924129149817532309215128542547069155531190170774759969998874303028346941491508351233124108422392863 194754996561632330232425125498437468658242126202798854412806947395570346243093029479766417098105236461052622663010172640958424572812690506612881734607767271679671760874866049728510038035795104115720072818980831297947540361538030518075312215590615588258826817571864 389509993123264660464850250996874937316484252405597708825613894791140692486186058959532834196210472922105245326020345281916849145619043482496344463822212453795587901856163100228660343621571598042156221863945444702337216372783736977651771792346950016374383735441865 779019986246529320929700501993749874632968504811195417651227789582281384972372117919065668392420945844210490652040690563833698291234918199627979424947763862809297993765541700843140821018133890989644153767965639664643344436655141453259549227500457894327367836851866 1558039972493058641859401003987499749265937009622390835302455579164562769944744235838131336784841891688420981304081381127667396582457161337797120839108883546491084747743945403329026824418187890031778225178418591123631012774405043957892184516000033397572754114030867 3116079944986117283718802007974999498531874019244781670604911158329125539889488471676262673569683783376841962608162762255334793164907985144864822672824445003418413875594321807230764621822442513012083957031753277300953953179323624807977365631138870816910306391784868 6232159889972234567437604015949998997063748038489563341209822316658251079778976943352525347139367566753683925216325524510669586329790620166811969324075601648581805271614367618144878197536554555853514696938519597144434072137476422372663534355291019284494307807065869 12464319779944469134875208031899997994127496076979126682419644633316502159557953886705050694278735133507367850432651049021339172659568565272165100637364559118036099303441597237634107635609157234466267881021890593873170761311894222921302942894343174143787205139632870 24928639559888938269750416063799995988254992153958253364839289266633004319115907773410101388557470267014735700865302098042678345319086430298494849231582541519562153647734642482237054589873824214866886160398661755882892774792119693478657036142437802788851491038630871 49857279119777876539500832127599991976509984307916506729678578533266008638231815546820202777114940534029471401730604196085356690638147510474072022441591794680869284815895008967958528839075403302700894863828929514247556863400872669829755465564207528475517389688517872 99714558239555753079001664255199983953019968615833013459357157066532017276463631093640405554229881068058942803461208392170713381276193620456473340796890435928718479713492913950252594904589655410994918621030240326604652542291157274353601683737066870595445746255149873 199429116479111506158003328510399967906039937231666026918714314133064034552927262187280811108459762136117885606922416784341426762552336540667111329550634295140926914467837275906678311949579161940475531880161361064876464267129455111088058748139482050701871804353351874 398858232958223012316006657020799935812079874463332053837428628266128069105854524374561622216919524272235771213844833568682853525104470280350881250928682283415813649099080343843619132708547338747034470003381933732538941133431564588885047867387757124087834277917959875 797716465916446024632013314041599871624159748926664107674857256532256138211709048749123244433839048544471542427689667137365707050208839160210091797771071413398607208279863583700380226876150038358489008823414521342896055333149814509838875911827618127145340728348511876 1595432931832892049264026628083199743248319497853328215349714513064512276423418097498246488867678097088943084855379334274731414100417272718453500779196970213065134056886538751459694037014566789194247851535167966178563945160189683638862309723771336453320289999636609877 3190865863665784098528053256166399486496638995706656430699429026129024552846836194996492977735356194177886169710758668549462828200834342635923660150221354119264227933936483294948854865660266934627130409389922056983154101024761646234993406186959597380883982823783772878 6381731727331568197056106512332798972993277991413312861398858052258049105693672389992985955470712388355772339421517337098925656401667874067913954667752363011064295148526589758017168332201578611463697560275081032284646028900167247878478051071882616928282035162696679879 12763463454663136394112213024665597945986555982826625722797716104516098211387344779985971910941424776711544678843034674197851312803335342533861226519159553408396509937379991100090087378952401300894870222688022619881311304759057192417126912821377344220648812597334863880 25526926909326272788224426049331195891973111965653251445595432209032196422774689559971943821882849553423089357686069348395702625606669062659855721772938416361864698436067228536425457697092937355228203310335379037087663144677385284395122904137106958085825560771598524881 51053853818652545576448852098662391783946223931306502891190864418064392845549379119943887643765699106846178715372138696791405251213337314115778077913186487496265236152788080240965599691997385500901151515930909165155519845425372585787761192723092396464308505217711312882 102107707637305091152897704197324783567892447862613005782381728836128785691098758239887775287531398213692357430744277393582810502426671383415822693295611594082673829428190653154415399524944995239659639570053185107480816823585162108363429759091509205781560045642797447883 204215415274610182305795408394649567135784895725226011564763457672257571382197516479775550575062796427384714861488554787165621004853341144423778655325842497710419337417688552645072899120365102598247946987952886929317775421865421945122090806743681563831341758244404532884 408430830549220364611590816789299134271569791450452023129526915344515142764395032959551101150125592854769429722977109574331242009706675799216090385590162233601125389080606090635120564260056698941230156923449948027630476023820846085700386035175016487589622715973650034885 816861661098440729223181633578598268543139582900904046259053830689030285528790065919102202300251185709538859445954219148662484019413348353616447308649563086292394135283826673942712597186211531582278472246232951524393761214668626408879947964640467189057759102282289594886 1633723322196881458446363267157196537086279165801808092518107661378060571057580131838204404600502371419077718891908438297324968038826683727969960767176080648945361699058111318575400189360780231730103825360757325592320516451490765647496765492733242213844079077529564544887 3267446644393762916892726534314393074172558331603616185036215322756121142115160263676408809201004742838155437783816876594649936077653360966308454609290638536071010112361451622495756047528608821397883145849280632574159661894214705727971856586518328267214268254919165868888 6534893288787525833785453068628786148345116663207232370072430645512242284230320527352817618402009485676310875567633753189299872155306695974091041518335186024863167081703819186371436622084227798850781699820809315624208265620037862551260476721268732359877417032426172607889 13069786577575051667570906137257572296690233326414464740144861291024484568460641054705635236804018971352621751135267506378599744310613378968919149186547326526086907591898096343432835507681960675729071102017745989789398124503539448673994814673806115915282081796728080492890 26139573155150103335141812274515144593380466652828929480289722582048969136921282109411270473608037942705243502270535012757199488621226706020786562972602470957616108897758024569625545532367645844644251374655289111714583422658453984936465132237304719422030595355686821093891 52279146310300206670283624549030289186760933305657858960579445164097938273842564218822540947216075885410487004541070025514398977242453386083047258244958850867953364652496965080630964665862893483191361444007717329732564696102908349692753973591837407056254668892090115941892 104558292620600413340567249098060578373521866611315717921158890328195876547685128437645081894432151770820974009082140051028797954484906668331991045688933337546791316732917593926781780217532052677059254655452990037876364653231781008321869960590833590334801984142217366996893 209116585241200826681134498196121156747043733222631435842317780656391753095370256875290163788864303541641948018164280102057595908969813284746930355977374492999024927179797019736323358563218717304076383413399238845429451245868518562717771287410872560793778219360221098503894 418233170482401653362268996392242313494087466445262871684635561312783506190740513750580327577728607083283896036328560204115191817939626361825653770352780257619819029215441367003686317046251149305201516936997559806687440441597507231144004854108635326964328559656287003890895 836466340964803306724537992784484626988174932890525743369271122625567012381481027501160655155457214166567792072657120408230383635879252619817204069904576151050522645858806397772892434052409155958927408925724667337895224102820568511189871806755213904779836994140799934461896 1672932681929606613449075985568969253976349865781051486738542245251134024762962055002321310310914428333135584145314240816460767271758504824297994256605214845344583641429307450607864169796244558036256631501959000666818729505407955601960855434569002062336489836340594778781897 3345865363859213226898151971137938507952699731562102973477084490502268049525924110004642620621828856666271168290628481632921534543517009440927781571608460962310936457714462228746767735808705197320953386266721796490093712497511965158870320264308410905866437154379876746364898 6691730727718426453796303942275877015905399463124205946954168981004536099051848220009285241243657713332542336581256963265843069087034018051182735376809047011108949614852313767617694482407458153775927653518817390493704565598654400556892415024845988652785097388873737408960899 13383461455436852907592607884551754031810798926248411893908337962009072198103696440018570482487315426665084673162513926531686138174068035687029056870414156565461437579416322190297467960950946103497344180412159590732839587121416168538433793705923230319072977568072670165364900 26766922910873705815185215769103508063621597852496823787816675924018144396207392880037140964974630853330169346325027853063372276348136069712712458208012563303897028557679423000843253536074792458365512869121583257198007295393743479338888931791444830348932225678013762395481901 53533845821747411630370431538207016127243195704993647575633351848036288792414785760074281929949261706660338692650055706126744552696272138594752088649617251694281133814782235311810665879236035042416437992378318578928603139903666414029171425317933692394984747275137685405810902 107067691643494823260740863076414032254486391409987295151266703696072577584829571520148563859898523413320677385300111412253489105392544273866812866233603003734510574427258027864117967394225065854471742255030736558509151212407746573526030836387472895631215940362871381636663903 214135383286989646521481726152828064508972782819974590302533407392145155169659143040297127719797046826641354770600222824506978210785088546072280076934390257641995302253362834348484251587808641426519874510962198639321619045484169500868266408378296879871914201518470305067299904 428270766573979293042963452305656129017945565639949180605066814784290310339318286080594255439594093653282709541200445649013956421570177085499177531737517515975887218102112783177961776076752055459906350577260455132611509408650386073657891985005931210247298376504091001646891905 856541533147958586085926904611312258035891131279898361210133629568580620678636572161188510879188187306565419082400891298027912843140354167675663752409403532297722743001919123596420186567035520888759915663716290836161842401754849607374974573870279403270053389461188349415120906 1713083066295917172171853809222624516071782262559796722420267259137161241357273144322377021758376374613130838164801782596055825686280708322060562260556281065979238713194612476154826917306711805923664165423329013787381011302292980448661006497527688408851136537093442938226788907 3426166132591834344343707618445249032143564525119593444840534518274322482714546288644754043516752749226261676329603565192111651372561416637475741898981299132650374039984612066790647106699743993920400497894579283685623534831059049282718264913743645423471385952899989617264571908 6852332265183668688687415236890498064287129050239186889681069036548644965429092577289508087033505498452523352659207130384223302745122833248369953309437546268068334534350772591505267303374398297200678532995770598979187957234304232229016133393010748401734400328967709348813751909 13704664530367337377374830473780996128574258100478373779362138073097289930858185154579016174067010996905046705318414260768446605490245666483449141374612566537520462295892319411972521147662179796412323662057901917050255734105927639138019090608250722134673832705082017654042626910 27409329060734674754749660947561992257148516200956747558724276146194579861716370309158032348134021993810093410636828521536893210980491332913735221772175029080576097500547735739792988481792695335814757874588015834495649983108450515115232920550563069396486611049759112108039781911 54818658121469349509499321895123984514297032401913495117448552292389159723432740618316064696268043987620186821273657043073786421960982665800888913055825006163919781455477019937509950048671414637786626679338300995658022277413487969166387731535343549201664871091930859418439140912 109637316242938699018998643790247969028594064803826990234897104584778319446865481236632129392536087975240373642547314086147572843921965331495451704157549804338909908728480233706715792463760985637283118983562125022496958879700693570985498576538726910139420932777764502276769299913 219274632485877398037997287580495938057188129607653980469794209169556638893730962473264258785072175950480747285094628172295145687843930662937740347338049504683354990365723564329279531110731049455421170779566903720797706319279067290237010546217538330998950349609943359276870771914 438549264971754796075994575160991876114376259215307960939588418339113277787461924946528517570144351900961494570189256344590291375687861325662828450767898593388850672366499516321950846960816926758532428284963803175405744654488644312916204132056176465521319313558741347748079752915 877098529943509592151989150321983752228752518430615921879176836678226555574923849893057035140288703801922989140378512689180582751375722651219330779581696978788771690550525226475597586275014979630234011242694930870654961424439122133086148995598459568191836016664049900786952382916 1754197059887019184303978300643967504457505036861231843758353673356453111149847699786114070280577407603845978280757025378361165502751445302013357071346993125621824764371155228277978742054813675452929617841286208487171922162066847512772709914975752890109147641490056777370750258917 3508394119774038368607956601287935008915010073722463687516707346712906222299695399572228140561154815207691956561514050756722331005502890603814061898785785835265790220377362844219349268829426633380738255980225243653151456197253649472490436749763477709358385772505914232953382369918 7016788239548076737215913202575870017830020147444927375033414693425812444599390799144456281122309630415383913123028101513444662011005781206777514821938770006620143207294935239092265676642346638649318280768006922923463857063105788602070190641493021337897912454899139524919288483919 14033576479096153474431826405151740035660040294889854750066829386851624889198781598288912562244619260830767826246056203026889324022011562413129725156061139181284567797859975253511314922776439963242557445939791847975934849252327473614832565810064510790712682647505871039489530394920 28067152958192306948863652810303480071320080589779709500133658773703249778397563196577825124489238521661535652492112406053778648044023124824558232360856675034746261128800369608329764123545940730757879851398933172931034217938961643892754456015304981381333841801454189497471846846921 56134305916384613897727305620606960142640161179559419000267317547406499556795126393155650248978477043323071304984224812107557296088046249648265855746080548405581085024140948767313095386023226712409438627796950390963403920028127941764343196314185534460394341261660792633763163238922 112268611832769227795454611241213920285280322359118838000534635094812999113590252786311300497956954086646142609968449624215114592176092499293129275589629890155516421114442735737240459328136871275352732862249543849005851013773977961039127552509762133982182384070773172442817021929923 224537223665538455590909222482427840570560644718237676001069270189625998227180505572622600995913908173292285219936899248430229184352184998584557333227994176983209967761965890575788052934188581173486986418305728276133876737689286268965187124572425110433187809775300736069868309381924 449074447331076911181818444964855681141121289436475352002138540379251996454361011145245201991827816346584570439873798496860458368704369997162309794650925940655128437656253457556804642980453701806053358362305799269045684840247656664567178406340396765125935583005765877421481682295925 898148894662153822363636889929711362282242578872950704004277080758503992908722022290490403983655632693169140879747596993720916737408739994321217153399320674654611126378667753316223554516945673341646409487458769033762042014103251980944812550876666894814905612893428950117914748618926 1796297789324307644727273779859422724564485157745901408008554161517007985817444044580980807967311265386338281759495193987441833474817479988628824563188516522686639257021978859442904183258148721843439915713923167308074814865792967747000510036834999512751127826753427133987426290707927 3592595578648615289454547559718845449128970315491802816017108323034015971634888089161961615934622530772676563518990387974883666949634959977250844254571970632061987016176279395291036903628165390661982565578306787325590301396937976020656421865342094081899778390778790434047994535674928 7185191157297230578909095119437690898257940630983605632034216646068031943269776178323923231869245061545353127037980775949767333899269919954474469021923691610878808040881845496202987955705262716612212627385092612813001115474999343954849085614499472500855636034039240752310221465840929 14370382314594461157818190238875381796515881261967211264068433292136063886539552356647846463738490123090706254075961551899534667798539839908935328300237258395135033086028334345216432985634469919658607374446340020885243099783678001134669065315235090809982531028988523755878251434265930 28740764629188922315636380477750763593031762523934422528136866584272127773079104713295692927476980246181412508151923103799069335597079679817816217626034017483779734189115242101674694268166386524925756438599170339192637600174208019450449141784646063410162202976535645883251150169650931 57481529258377844631272760955501527186063525047868845056273733168544255546158209426591385854953960492362825016303846207598138671194159359635605215764847785314314302386759770908970302684781496392655783722051585825370914313954188840668437896465576267899972727737356976507007644315899932 114963058516755689262545521911003054372127050095737690112547466337088511092316418853182771709907920984725650032607692415196277342388318719271101553580814572015647940807636688640424261963358303341496604126266620027270583290486582957039601585851470376655526413890998946050879823640423933 229926117033511378525091043822006108744254100191475380225094932674177022184632837706365543419815841969451300065215384830392554684776637438542148668187188644724805549632331950692090352223613218998665843336738794795162205137248528306395625468672809849837239496421398824534562016813418934 459852234067022757050182087644012217488508200382950760450189865348354044369265675412731086839631683938902600130430769660785109369553274877084079580476615292223649771332898195029148017634818727849573573248806357451640857794027010368505115755348495863929967116484691758592818373613644935 919704468134045514100364175288024434977016400765901520900379730696708088738531350825462173679263367877805200260861539321570218739106549754168050283004349585834318878699913536880779691863431514700428323271524759942104134971186774497586012506626080548623253413309624043762181122824936936 1839408936268091028200728350576048869954032801531803041800759461393416177477062701650924347358526735755610400521723078643140437478213099508335665054213175177216715101536295661051494010102045940365468606482705184504148151260278142598299524357022828476295231816424364860204862888412299937 3678817872536182056401456701152097739908065603063606083601518922786832354954125403301848694717053471511220801043446157286280874956426199016671112352528588357207468875140825615747955333391683336213243192935238201311364496832717993690799388669430870321450668002853297006536156263516627938 7357635745072364112802913402304195479816131206127212167203037845573664709908250806603697389434106943022441602086892314572561749912852398033341353681466128725511092438554588406075779919533734163095582118960789602968418687727402760326800716854331674160236872926310147196305478301214050939 14715271490144728225605826804608390959632262412254424334406075691147329419816501613207394778868213886044883204173784629145123499825704796066682271851136733456570262221245645399441494465442647899676032571439231128326010613732524460891640100640253616556413298685352643446121913728173637940 29430542980289456451211653609216781919264524824508848668812151382294658839633003226414789557736427772089766408347569258290246999651409592133362801655091370935332833819037165148042727436386037455649743861903096141802262257922208974648055744930833112732447920576991028975997250955916799941 58861085960578912902423307218433563838529049649017697337624302764589317679266006452829579115472855544179532816695138516580493999302819184266724732286591693881761822326347267470665324125522437395748968017263499870612301813566469132299231975160966138483886900384480838403787639865462312942 117722171921157825804846614436867127677058099298035394675248605529178635358532012905659158230945711088359065633390277033160987998605638368533445980478819195807908263405786283639650125262046351429133806219732260027072457881124036276241983965067633438199026479356395640529638419652782662943 235444343842315651609693228873734255354116198596070789350497211058357270717064025811318316461891422176718131266780554066321975997211276737066890218910456295638008836188118441628459989029593441177085547532067150197055039396550040430730858425783563406098392486344488612381940914910206333944 470888687684631303219386457747468510708232397192141578700994422116714541434128051622636632923782844353436262533561108132643951994422553474133773469632184207364786909882420380653558932081189842304402322687388828450280678805898371896018820667032485588310658064056159923976047966415704941945 941777375369262606438772915494937021416464794384283157401988844233429082868256103245273265847565688706872525067122216265287903988845106948267543455170004222773958438517932510005437341173381147896521541054294902217511971183182831622457658668745924511106998062767697430896244784761041028946 1883554750738525212877545830989874042832929588768566314803977688466858165736512206490546531695131377413745050134244432530575807977690213896535072973962551677725455352048232014804152590390768242393343486366474890485116877457217949861180780577618021773208835192022861859458990606371258958947 3767109501477050425755091661979748085665859177537132629607955376933716331473024412981093063390262754827490100268488865061151615955380427793070138979736374971539679941602647527004944134803539424712039738597672286573038456575223090010006677290897638657070889601452566171471427615115005457948 7534219002954100851510183323959496171331718355074265259215910753867432662946048825962186126780525509654980200536977730122303231910760855586140250086717836407434436833230029043596444085695090715924842336699738715308555575662680794605147567273065892493468816680038761059662758115907466557949 15068438005908201703020366647918992342663436710148530518431821507734865325892097651924372253561051019309960401073955460244606463821521711172280486237058216047046412141472425081986166079434187365100066103151674501698295268610704571796403333614035099780833417928414766893499240223411751519950 30136876011816403406040733295837984685326873420297061036863643015469730651784195303848744507122102038619920802147910920489212927643043422344560916728606605022802978182994318143145443791044398489901495874323513317659280005256988349062025168731169507577666196721561971254876153650952345611951 60273752023632806812081466591675969370653746840594122073727286030939461303568390607697489014244204077239841604295821840978425855286086844689121805584458296509961033316013370275877443398176808792904078710128668717605421212762488394817684357245085686633664443699521302285105832546163762458952 120547504047265613624162933183351938741307493681188244147454572061878922607136781215394978028488408154479683208591643681956851710572173689378243499677896938877342374432125676510101110060705665212010236552343170183487434908973603878220305560980940258933899592978101341438117511375440427321953 241095008094531227248325866366703877482614987362376488294909144123757845214273562430789956056976816308959366417183287363913703421144347378756486943610284050683394902764300820999375331753587354103622322925672376591424198996132965489043447941776998474992615473461827339186389559536092617631954 482190016189062454496651732733407754965229974724752976589818288247515690428547124861579912113953632617918732834366574727827406842288694757512973664238528793081630421128799513915443110035878803352849452319470914559650419282468996513174922363321424405916258867714348377170409572017601199640955 964380032378124908993303465466815509930459949449505953179636576495031380857094249723159824227907265235837465668733149455654813684577389515025947216986037932020681150057697963789232443336109654278501307873004909807701738782097977144480940151971098554206496227483586882497877102038618994698956 1928760064756249817986606930933631019860919898899011906359273152990062761714188499446319648455814530471674931337466298911309627369154779030051893988007997247471043531315791671411849779729627498955011580478307646488758861930879416984034160926975319352335912864404656460543972933100171057085957 3857520129512499635973213861867262039721839797798023812718546305980125523428376998892639296911629060943349862674932597822619254738309558060103787753033955186656927678231781214740392005987959092842029263832650446114817481918023453691832880100144999318365646708013859794374086331406500464754958 7715040259024999271946427723734524079443679595596047625437092611960251046856753997785278593823258121886699725349865195645238509476619116120207574614139753140173217818864353917147553798090734566907273864314078562455349917066891089870981075538115452258808686403717988731665562890159797707376959 15430080518049998543892855447469048158887359191192095250874185223920502093713507995570557187646516243773399450699730391290477018953238232240415148782315427663776116868929103578128492489238877323892158637972318439424801663350933145036117842526778167018379456517568941855885056716915480310415960 30860161036099997087785710894938096317774718382384190501748370447841004187427015991141114375293032487546798901399460782580954037906476464480830295780774540861270958662659790131590524550707387409803550542058010202822029404885243683914801230726666513928212259838667857457598027257978719420702961 61720322072199994175571421789876192635549436764768381003496740895682008374854031982282228750586064975093597802798921565161908075812952928961660590669620924489401279787720371750847818887529591200616717717172707067630271407150409870154018200748589596966153685250379385104423059080142305088755962 123440644144399988351142843579752385271098873529536762006993481791364016749708063964564457501172129950187195605597843130323816151625905857923321177771529220046240009425043909452362716919518447925699099373756342799684398998428618619265921912933028725146056198809355335555095289037656323716958963 246881288288799976702285687159504770542197747059073524013986963582728033499416127929128915002344259900374391211195686260647632303251811715846642353759202125626198743774889401880058973411266528612563037199257694890383214794124594426113351924581097957480281569302859039167736534720454726842852964 493762576577599953404571374319009541084395494118147048027973927165456066998832255858257830004688519800748782422391372521295264606503623431693284700382978993387272387248985135661452105111451588275766191906073975175530160347351627205403682496101744491005160088332146277003944426588313843559552965 987525153155199906809142748638019082168790988236294096055947854330912133997664511716515660009377039601497564844782745042590529213007246863386569397198245357841982224347573437273571289367362442074716455530006332966047163484661389083599415726233830770708915665177998233607109217518506750769130966 1975050306310399813618285497276038164337581976472588192111895708661824267995329023433031320018754079202995129689565490085181058426014493726773138780125640199953714248093559538349810895312561946249004356446393108655705770495646280518574005976075515297135701602636849307904762227304046840004812967 3950100612620799627236570994552076328675163952945176384223791417323648535990658046866062640037508158405990259379130980170362116852028987453546277553115855142042303395886325408600955948914042423547794435585976438673217261871030779823641865146872360430458343325751611800386659480570985133338515968 7900201225241599254473141989104152657350327905890352768447582834647297071981316093732125280075016316811980518758261960340724233704057974907092555077690009252624106390569476144807248530983758971296440551573450490859573430211466603848876423338455945585069513644550443775353988648226350264620772969 15800402450483198508946283978208305314700655811780705536895165669294594143962632187464250560150032633623961037516523920681448467408115949814185110141109167989517962580537364953417165378545355004689034969275807968310926268478449560790956316020388638533589812967490243675047210449075399060849419970 31600804900966397017892567956416610629401311623561411073790331338589188287925264374928501120300065267247922075033047841362896934816231899628370220225134933916114924358668380562045004023402058257786608457869558075911794418101560311425229249562478552732942576312261204912664760989069943678462281971 63201609801932794035785135912833221258802623247122822147580662677178376575850528749857002240600130534495844150066095682725793869632463799256740440421728166800769348316133586451695344679959790639768942227254403581138979688183925944535318521662215572760268694767785194914805812539258758392405238972 126403219603865588071570271825666442517605246494245644295161325354356753151701057499714004481200261068991688300132191365451587739264927598513480880729289529475696695027454474213812035892542277776348126334629744528594179073301076497604857799921022632257644391361330292780501310697680037284386573973 252806439207731176143140543651332885035210492988491288590322650708713506303402114999428008962400522137983376600264382730903175478529855197026961761401495656888472389252502599082834745051395903801101373609319957740346467991535071169920057318973746006397961695671443222479115328702896909278262443974 505612878415462352286281087302665770070420985976982577180645301417427012606804229998856017924801044275966753200528765461806350957059710394053923522574657705525260775295379800786512183168037200595830066137396737125589039443888551193022098329002671888431296833979696511284446394752388026243523524975 1011225756830924704572562174605331540140841971953965154361290602834854025213608459997712035849602088551933506401057530923612701914119420788107847045035148606924679548985946902883445712868697097688456703837884517792966970441003256266161591931085749373603240967210240668907830485345349206265396173976 2022451513661849409145124349210663080281683943907930308722581205669708050427216919995424071699204177103867012802115061847225403828238841576215694089613629997345991091552643011008576811867884981364195386147342466524780804089689590096982694029482993119687332342955845595101120688938688098011178965977 4044903027323698818290248698421326160563367887815860617445162411339416100854433839990848143398408354207734025604230123694450807656477683152431388178998926386440298179895660624637996316801015355721997585737896913957666719428854617883347956274829100860892637103594270380468134837337778031829526013978 8089806054647397636580497396842652321126735775631721234890324822678832201708867679981696286796816708415468051208460247388901615312955366304862776357084518339873860346952819659759363405863012283418531787784880902143972508990220854767641653682644917237586920654463174543710880722705617507132370801979 16179612109294795273160994793685304642253471551263442469780649645357664403417735359963392573593633416830936102416920494777803230625910732609725552713712369463244352687486388524760412197856515352824331883724305341402264553039630130776642628059246531456741375685056645211819413697564690861349623378980 32359224218589590546321989587370609284506943102526884939561299290715328806835470719926785147187266833661872204833840989555606461251821465219451105425598070060475233349295773870487565940234993849597764340700844618910861902638537049004700892598044637046933572377467912866561695668481144063073389036981 64718448437179181092643979174741218569013886205053769879122598581430657613670941439853570294374533667323744409667681979111212922503642930438902210850282805687943730685753046151458502652730969271170010616442656736752253562847980289549215229700279796031147649685442931082773279503735955904700146660982 129436896874358362185287958349482437138027772410107539758245197162861315227341882879707140588749067334647488819335363958222425845007285860877804421696912273643860517320152085944850488394505864830238331741926020496313391343915838903346916644924769222322466174126099138154846210522970566539811475781983 258873793748716724370575916698964874276055544820215079516490394325722630454683765759414281177498134669294977638670727916444851690014571721755608843391997878421707562614627168710667718333533692804425682035202095565785951515538287340964514734885546052530296102396763243821590312698035418694455216226984 517747587497433448741151833397929748552111089640430159032980788651445260909367531518828562354996269338589955277341455832889703380029143443511217686776689081379361237126546324705202402845155238184647875725949366026593452842437804607722648695017226583282447136479588715560935949866548841168683011284985 1035495174994866897482303666795859497104222179280860318065961577302890521818735063037657124709992538677179910554682911665779406760058286887022435373549724825026695530201738643052338288779354402657194007279671319500697680590527954625305652828275780704117211987205478782608804931813999369701963431590986 2070990349989733794964607333591718994208444358561720636131923154605781043637470126075314249419985077354359821109365823331558813520116573774044870747084836299125283284198061260672410509914884510465981147232969227942034679428869662719821586256963560707103765299852250314055560189715129954358267557827987 4141980699979467589929214667183437988416888717123441272263846309211562087274940252150628498839970154708719642218731646663117627040233147548089741494162365922786512680293414508628687986007856873507758587396411152477898471418839542918541189493572519707606034840615905989006441802376122985794493420656988 8283961399958935179858429334366875976833777434246882544527692618423124174549880504301256997679940309417439284437463293326235254080466295096179482988295505143716809808175996966392843836728065157318703877590220439439460453833817674616505839880671612331247016133053909289765375561929819084321213125594989 16567922799917870359716858668733751953667554868493765089055385236846248349099761008602513995359880618834878568874926586652470508160932590192358965976576396936505511840146577907353421605812306019789000559766458750367771570040091325111309163566985308411362176097287427522295348559783648456783444093113990 33135845599835740719433717337467503907335109736987530178110770473692496698199522017205027990719761237669757137749853173304941016321865180384717931953094340469298592575471491712977778941049314860184374087677568813100485287571974279730301727203078203532526490275940093693342327661335066522954043586405991 66271691199671481438867434674935007814670219473975060356221540947384993396399044034410055981439522475339514275499706346609882032643730360769435863906159454236740969598532151375091025746810981130671934659427463282383441648889787835108372246091946721016836829915144775322605991560302613499982958960396992 132543382399342962877734869349870015629340438947950120712443081894769986792798088068820111962879044950679028550999412693219764065287460721538871727812202001666057076987420974546723922952471367902556615692594374146099152467263735669389844021006671833603442710087621795704586307020192090911762041963611993 265086764798685925755469738699740031258680877895900241424886163789539973585596176137640223925758089901358057101998825386439528130574921443077743455624345549928401722870020284991718781634367438625719603478433109691358477333018324701343409313242924085339658178735820129938541679687324901770403254810618994 530173529597371851510939477399480062517361755791800482849772327579079947171192352275280447851516179802716114203997650772879056261149842886155486911248457286241953721320753913576521306186433688533864701454145694371791032503006670846076329064632742411111691873089797679522528739808781424912486248010580995 1060347059194743703021878954798960125034723511583600965699544655158159894342384704550560895703032359605432228407995301545758112522299685772310973822496797665676482580431864498949584483831716782708942147969680401455107179551996012218013902178471974090415054632313907984505622111687611631654647706673159996 2120694118389487406043757909597920250069447023167201931399089310316319788684769409101121791406064719210864456815990603091516225044599371544621947644993127704123265712025155685085336453498831187982735283184119173061952975279930548261976652266736590274297614547289274147472616363808314734033185021848203997 4241388236778974812087515819195840500138894046334403862798178620632639577369538818202243582812129438421728913631981206183032450089198743089243895289986021594631681699631024713763756649915361187247896059990617531199775258647830132280503436855074881305482699749769428362510739457986930088250147093819624998 8482776473557949624175031638391681000277788092668807725596357241265279154739077636404487165624258876843457827263962412366064900178397486178487790579971107934803964501584902801899848271501517619625494096220552382529437289145538933408894100008336088501604753197544070306825313774005748326319551731539162999 169655529471158992483500632767833620005555761853376154511927144825305583094781552728089743312485177536869156545279248247321298003567949723569755811599417482423782295543312322909858640288384328618158391761862619755577941154710125208500647908260314242444801495014381148525103264646252827543287787931697251000 33931105894231798496700126553566724001111152370675230902385428965061116618956310545617948662497035507373831309055849649464259600713589944713951162319881625975837661313308171330716398001018456213891082311850360910680999932633790031438826242010378652775476111415749144687294391713076585304048607879676209