512
576460752303439873 576460752303702017 
557490301533673314 272478040807030062 323997898229412233 230154686261526555 386977147040001350 129208283483059419 509444220797007972 407362574928022172 547237840149679784 110246410215449860 479791418542096835 345136546013704730 30948025931372932 184976084223695185 210035512773314536 2060203918566681 190951841167672185 259105295360391414 432607309802851146 105866100419664308 164325190978681854 85696381731465753 313248832641540830 349224647130544164 42925700639673923 554542639781785039 467144640641245603 84665300143106027 274519666153261180 286110725016354362 105452798776685172 408773017665700185 125093517815287021 456218668181429898 530001249817903723 444940428344167147 515132895095424745 113454702344812066 272749922312694697 127632903554820035 355920821224850979 88278798644375593 73241803572121116 490636053092508905 202142676309429003 192612630651819395 441621934345569786 89320338944623106 495282226325265316 566456069998293614 29209121084775686 373454291237516895 515134296804225746 239054781024002827 14264766525248124 246959731868608773 477569547364374928 402135790236845561 193955667578413978 126093680728516382 405951233091436359 123408314527996567 287608755040663542 32048005521408586 306540328128153793 520159789821553968 320538362718105467 252639628411067701 227554637589356022 21966406476007377 395496858581335183 229278298861945672 538964119893039344 507610559646855807 250873447067240140 117854879511155947 518603883095562023 132870310810721700 450893847047509578 207008435967994841 88302253226639716 263979541243908654 464376952346154731 408910730638527961 314030233133260627 138561002445096168 399208815294633991 179687509205964187 185454476398230266 121917703774013198 393079087806009463 315070740156456288 43020004098805282 501738724327505802 467928035726350128 304088124250758671 28360018864815121 53023705220803868 480653659313589472 418194265332946013 200221383950134460 106676267279571316 539554359984177353 418672909564498228 392935868235717610 463435621976039736 511300830340285001 54614335123535575 386713344259457976 166990712726550704 391151205863018379 469544985938154767 120632688673649109 538182046295602848 507783099649644282 177490194097584186 330618660963401476 500291381914109856 213718662444323177 378343336683863422 355846172201890208 129974819025571124 488275135531633464 131436443024091118 442897401941641220 85043659894223283 17859876289692985 16910321515814294 505591406495770322 476728917802930298 64842907706028320 382174918426363547 257241311398409500 205634350976037139 299670370699372047 330550218633483751 380536414331365285 466540664700213398 498820832297045308 333346516899595761 239137362793073364 331926896252527353 139314324446406052 108489243794381161 406954431407536165 29769084589897683 460493541804212623 532262093358196019 454132812354860034 165023661813826956 457138100111878088 360070876925458795 137483632701512705 342770037561208847 65595351898115841 313191903472244953 5202820788420803 92959819062693258 104874211835290168 84682185578538203 94058011920589810 311057655110824363 363911364257080440 87824521034598346 479246910605994262 478746594118424704 65901315298037859 452311430496766296 264584825377462406 338870497690366950 415851993763659751 233046350270462312 393155644304656043 129046993171028137 20754222432173464 381835443209246519 551725269163620425 218875050611569112 408228426801740813 170395923335134339 298180793604863806 535386472133725969 14438469291243631 350576518772666013 228663232754751915 330650997531810770 537450908457437211 536617562153988366 185561771699015603 176350803001925822 248726635741542942 487946971239518439 336969549628280907 196816170611906923 58765622940726096 481934318794686310 410987215409265027 89516446002399938 505042520330034710 553979696392897725 179482843130847003 277987133116179490 145184276182453483 556961316905068776 532652828334104789 136038514589291601 182973879814072052 99307564264006151 44581672068777622 470760588956064847 314731147849952638 427010029393374870 126038946742772403 266521425010320931 110437270373293809 337838123965530783 3906092887452513 316772530276479621 271924864585105886 501317112590507015 303719111506326246 205501743519376769 338943617872317787 473108411205569963 439120290368755869 230610948840879726 548479902003212655 275990704054647692 80397783162401674 327528041885275488 575710734465893850 515180838563507395 512041870874525831 512755121274048539 564714707260415406 124829112930786971 214582322122084618 78491922754264540 13347808896737870 565112504124605234 470263824801395359 163999667259731851 176812012733881583 537460589394692599 62714993820691083 396063166255092087 231764675589118723 186648941027258274 494268071700547099 239550410573797208 244365421291153978 574374367280497623 431795344839867646 493093603356531449 382534243731220210 373969630189549370 385719119618149659 171106308509929900 348284360142112665 512275354628478794 382374668514040338 410278172052391697 23714496200284576 282652139352063686 254619268976414631 312314232451608346 123553089265651416 348998600244700162 119933450470073687 100271791548752280 401010824120657248 392283709210157279 129434484815792363 333999420352410709 370082491582060857 399944845702126745 64449757278997975 61751998772146552 424036028467531771 257022064168656719 90537259894073141 187927513479060430 249077653100457234 466072399102762885 509345847138804252 374353845394153707 164413195730216000 96739694779095261 114568078572269199 310806858923191502 34560694720455476 194085791501122302 326479358302817780 200031254435511275 142668333843800961 130581912187492957 515034385533124126 535063831983446552 511636834088306083 379869090352621725 570027437647085424 342836511132921808 275881893388602921 561487798569356692 419146480695748967 296251059883086565 332201952189511025 18835904418364924 390424770852573528 291651481960837554 262880828508134166 411011078611104745 270742319503665560 500677356538815139 192826694546727612 398079700015920726 245387725681672240 519877629435750915 178690594820975429 364274434184073223 413548665103265887 472221567769224519 134992665632896284 18535625694833302 363193253429588611 36817716369641543 424765004242837549 107982309746682250 144998328029516980 264372002206282860 408027095312580391 211135592236772321 350702658567932080 341143761003316534 298639365270346798 89006569688803577 10913633547366469 64003065177068939 289392002811926412 439937234173762355 545199151527025628 27596127742648792 557681387504425942 237904068468940788 408177474987022670 152686545689770026 268424345834165524 368630733152584845 6824210222658716 441683072929161793 262731420185399454 63685156480719001 535548885426696783 220206006193494932 527828995980834412 545325502345470928 377228292064768688 51299151655853904 343440034906444326 404428973428996350 340610652115112721 567035695547567725 329897725860595513 337213329398604721 478784477516105630 461183761895050618 526167603667774479 35307339483360609 405918398958970301 38123785103191064 328796998540364737 388695752174166040 502465655595727560 264168102357550318 85603246549657005 570353855602988721 195156537426903551 210578743342658741 427673717873786118 553931009520642418 212868829289276227 11778125781293102 29830651091499043 68279583077741525 420569822771301557 423320539252007241 538572202211846253 458976548403426870 219382466380000437 366418798167431134 220678153545816272 197144587448617412 75815380228699482 193570454768792760 423105178775692874 454914779008836635 465322681575742285 463361115366276709 360765297196882385 494105783968485680 107129428358053557 167705476112617649 412155408791229633 179287037162043096 561010571208365485 509799060530116724 437901051745181649 85886789145098014 252246193500558429 104601532032985439 361852655391687317 339066103921902354 562166973828815823 309483099730090044 374493391249987429 46575349050609970 574121013990814559 326280550431455197 529864982718223616 389934276421783575 43026966029925368 489513960430003424 75044280502644924 563269024397435798 56967255377194262 224832049109504236 356153252419992068 534444072162816175 246093136843912730 527127962116361951 567258716466839714 84165083495059927 472010005735578693 177786519363028258 268144865942374814 91080525608873259 497821242832774854 53586109523845220 541783871810233475 65097051729174442 522717037697262950 523489565287868411 345323097550914067 54451128105760354 171783641667664079 225814261291471563 393202377294779970 555127985748594447 348442480603014834 73446039423441958 407437882039197808 548812886959167082 335136827017993462 259188929429524898 210729709454198462 292957350008923355 115226682251610826 231300849417504181 19709965359087106 286510684106938120 261444858784051954 174901577994600338 237735867646994252 438771401308209408 205351596795139716 323369995002206829 107335359237333694 523216206272226598 342942979739660651 204579435250699248 173622751862918724 422994803444508944 484318784546013367 449297561662973553 410298649571875309 569109442986747183 150105585215894724 209333007830769491 160325549046195505 231061179002820065 333499977504885987 238960296991525701 255758428314726375 567175430135930613 270539368460931133 21305066364331955 238704567898027100 154981457140430110 290443355379837545 562280269050082217 74659335006449948 301117613125547674 406053261224231703 27389407060473636 422837480652381442 387921086858023551 127870194186381496 523477664249474916 155641166416451218 66528142831595651 361705446113071036 242943917801105210 110381981864240143 207990415732493793 21173476739250143 141764412413134260 323053786668388274 524136176791736535 290124985312462639 483037088868718877 256240426064989372 54241758443961650 
246188165153484219 534450067081683844 221265595354776979 187788234786691363 535261953617571266 187857889357125741 390440897099563531 183259487083480990 70783572632473589 132901784228154782 485470090877835666 240448779070091616 8176820885266246 9306174492034177 125339640889596387 562343387776097804 451012734388049371 443594138732154811 557523547279969033 467955252661475051 31223376248844295 251637956474462020 165932997334734943 524650596060987818 340222271309927071 219458112189275389 178449563223067865 157123420409416518 510219040580259455 32763691659457373 337827451787623098 113982740474733937 470410913874122646 544527787957620948 481721720337221119 134791267384796603 562700371406972809 554794744715811585 41765064767273925 384787058554833142 104280441602389995 379307998395969752 379593309935323348 394777199066490236 566317865562943323 46452186807396972 325652912871346886 71866863164505638 346632477893784809 137918085894968101 258421710140155464 394369107212563484 569306699190246449 201141440210259501 41841443225157724 377083340321286879 18031261589877959 9065365756915148 247019429524567302 117444276115424448 213013994315091295 142581569898143237 506025371400928120 379762118723920956 487773487285642014 101612821854926930 495776466870675661 199701418511082461 258157216374087591 143480651835309364 84624326044523707 545754604092170212 52300789125811461 357832810069463276 8226616433362476 454673384095273066 117648425882692416 335446052646648702 20312654627941864 369518234418585130 219898596792234362 351824354568426579 560958561344534824 553151349162931075 515373691597243605 143790750419382242 533842856043902158 390025721831345909 362257547225920580 542616117895277939 3079721966050867 91423210591649073 460571869802892769 438343455514056058 148553538764571643 536826577197499276 463227158876379276 536407995183575386 418178879917486348 106059765751120663 428036358951905464 476179460320944404 245590614676291577 272481674618128394 142403271813746080 417972524986125317 135634414127465679 299570287434350478 61581565854279737 525808499195877706 50152564669772961 197367984186557142 383573942255760506 229497718222976552 485790108904456757 572271473459931656 219048871899726181 332218191213051501 543696021402309458 339968420149097065 332758684427245556 258370264938560581 418938439087235173 6997646041831998 36775833499513789 518946558233534712 365657177055233816 354061744301918219 309017142671106093 77424875566701960 15213719853959433 539973712751591986 89873822980141071 66077199383566874 123471992917740784 407257819786774038 135733358061427654 554742995533961652 229794411764252617 404921464922796101 122756616844815736 378531789801666225 124353583630641178 262337827207719416 131923127310886162 154340263237342569 158238462398564504 509478254963129658 509967683146773656 48448090343399283 372794379691531939 482347583779456487 84122423349614029 525616402035363929 301486985640164074 482697977541532707 59855756010300350 197796518959569099 203165069857990911 422381866887337274 542937204603822824 326084777793391341 56059000603930373 366490682688959827 434921820155010339 222428035032500210 358859519440716167 436978321742269410 350492674399239025 445390083103537928 74990249024767204 38071884943329561 323659576239733460 428980880905509258 472986143344934863 165498401232087786 479069503817053063 527393000400392988 264983920232727612 356718000838347131 337750240406123120 279406292443421674 26898159184521542 149184643377473056 219082075391734340 1763942611822333 244192342364977402 555710924281816897 378873237962841914 151130945277547679 292554654675538389 312576271474121067 460455023866882105 218691566968289823 189845748983684276 151698934452993769 32818590660130705 151314174702533178 126737059896961172 282392717439214939 456895273092211255 91772905648712384 492313771958046597 92074579902895062 509399499113472707 25971450109409498 548547376505564930 113468823911186871 555597776397739689 77538025167142161 286941362502408868 38673034272568715 388238044100597538 158086311837932173 524663714768807995 298621670256059434 550655129894597900 519184587317053596 40595474409525176 563548195829520550 423546767928077397 400245826871686174 440251716808193651 266863486461521769 372007100047582295 126788035615217119 489689604413370927 526902884580660674 358488996108700491 418502478874188972 559498896750753614 227954444895003890 12160941460295567 292848691440054555 194704308018107809 288120918425609456 139181069492663527 329976563631716203 223668534634686891 207262617966532326 515030478173408190 153426926443547064 231593633619503418 251537327775072472 107282475611565527 56561224883884965 84297825030590418 213036767709411467 425783459528607800 548262843888561036 253013952989625426 10238343656680653 231856993074233434 13092391257221657 257425332087036844 37076907481128612 32475936008232323 479054494814575764 316365688466594058 24901959355078511 54925715124012347 136609697697661647 48992648532971041 9652759378611463 18944529925464988 260300905662223692 370716970492691685 161032895531304854 19602195926932583 286241432389915003 122333097676740353 256243606074076912 298469600501451514 323392287137490133 96942352029609537 387297348178795814 398480880187994045 114714485818264699 147418601589336420 417213615800724863 96484181343850675 288238316979762203 112215919781942041 396117760323981802 270878743100013250 409662365010208362 139644154014355102 420597110756161322 22889839893842827 395721232609319151 446753186230801888 405787617377267839 40770721303800011 270303046441735313 299834832307203482 62219342863251647 376319417745761158 528177751203621995 483825695946052012 52129684794122396 272186479267396815 63326085267172994 261208035326022888 507860115132856994 21543818926738969 351601187080751326 57563237050262813 291536075345480129 318558289865506436 283622290900394122 524281774245582319 54495864754944005 441353588048325507 51154130117118354 269160374572749191 430570837856716024 395291161200686351 450851559796130848 185892481422631415 250633073742359209 434780828708376245 82563444887001267 468763271566444092 24498342842671292 350999946451127531 425441199077717278 50478451217305137 531470863815951593 34561582991037415 42585931440795084 93967745485010227 243731147702796952 109342519037488467 547850797674285456 338061344889600727 201976092714469369 450258778930056784 517798596958895191 93103775192094033 132471403845873966 307953682018444138 305946566700496201 569579584238641857 67406080562303566 85770788601215361 59568039767837680 192122218786247088 447777648099499514 200083585306408461 117085096703943995 2784049277375653 389837891365782357 186539321131116762 298641885293870802 112000239209080747 13412766141677789 115834153665423136 491813883876906717 98594957295411001 363369342414649785 571831655883330771 181326406513983348 345138182555201348 286882228957060337 310165587109628228 263116001914311004 356529860341297043 14418974761944020 72559347011675087 41702549006423207 144154270204150471 280442177110788977 8624692368844465 151612115785195588 266795024990051282 465494994399268376 291962393562581608 108028957772583295 126113865702699988 392217230899066018 285709203818173889 55400201367394067 507855477171070252 126884095204631701 335722111414726002 169765846065177320 506522245808499300 88565574204888991 157552857688739131 307595891846239503 143127040775708028 257888373869997801 520545588557800967 102144138705513358 546097870553386894 533978563211226950 70915534931938272 152648441140369354 387362156827657663 515457442706086245 159174561776062179 52481761497406720 419219358117792205 317001788365054907 138343407612123691 110771755904445691 304557344775094466 462959116433055898 457665429464670795 442543699203961651 163692605712390294 107196060992848458 369172039399526760 323548403867607287 224657891255460898 59332779744718163 251667944551154863 192320775257387930 543818721737008123 268893827800722561 120556021072780148 253568625251225834 467122806135914243 333481850561504409 164170638301562282 522657254349760476 109563919332590491 266804944594522192 112387876009041456 483249262595555251 202803248406333417 365647787237677578 260741252292428437 20564027982572248 49387728131302536 500034042130061970 536893877713278048 345511689890878543 132637523927712126 1668343926292550 442491308620880640 360876639801645358 536398088736617164 297872620295684534 173165554681983217 541513725083900254 242224459111958021 326354460369042841 352608694211600117 183505490305744945 90192927844654688 101132228355387823 481226433212736257 394169671607721980 226298947009678454 372617684458127264 407730877182750198 163761896190785638 233808110040798733 319367247913848560 278177743729794516 423614826121352536 198464273764422058 164526334303846259 406853854276881396 27912324655559939 121736015367615016 330928583003062417 497286456358516482 475750895464243201 267457366550016498 518671023441108910 430440109603497141 554029895879525626 503529199965985162 2836827418089596 390830871228931294 431723540972230372 391170724443953250 568961403158755292 151734730152085424 338622268631974604 513410280210859109 209596246278511712 142758210698488700 133106616625698155 214054105512050048 345579594765991826 489526945830964194 218048789522669490 416435540735106317 377440890698733043 365853354964274590 30929477460363406 269007974291645412 229826057878159803 32936846715162921 499763038608550443 513634354694875352 474285134620011521 381663948870105288 332642970077996614 315806015209148619 363040890258784913 321863527604990348 450190749366924520 198001086250604402 468856832587879244 124474780330969371 534501401385761300 454609717012138064 395647746004002526 