#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
const ull mod = (1LL<32);
vector<pair<ll, ll> > tr = {{1LL, 0LL}, {4215084683LL, 1048575LL}, {1033705099LL, 2097151LL}, {2220392951LL, 3145726LL}, {3260880523LL, 4194303LL}, {3523271429LL, 5242878LL}, {536379895LL, 6291454LL}, {2481840495LL, 7340029LL}, {3420264075LL, 8388607LL}, {1971004625LL, 9437182LL}, {4028685061LL, 10485758LL}, {20151489LL, 11534333LL}, {1463321079LL, 12582910LL}, {4183620881LL, 13631485LL}, {3759006063LL, 14680061LL}, {514345183LL, 15728636LL}, {3739031179LL, 16777215LL}, {2408198953LL, 17825790LL}, {3684377809LL, 18874366LL}, {168073061LL, 19922941LL}, {744545029LL, 20971518LL}, {386601659LL, 22020093LL}, {999521473LL, 23068669LL}, {2190174873LL, 24117244LL}, {3317203447LL, 25165822LL}, {1109590085LL, 26214397LL}, {2080177425LL, 27262973LL}, {357065453LL, 28311548LL}, {2018369903LL, 29360125LL}, {2167430345LL, 30408700LL}, {1674070239LL, 31457276LL}, {4081527231LL, 32505851LL}, {81598091LL, 33554431LL}, {4175928025LL, 34603006LL}, {1638544169LL, 35651582LL}, {3147526061LL, 36700157LL}, {2816156881LL, 37748734LL}, {1987231487LL, 38797309LL}, {2799998821LL, 39845885LL}, {1377997165LL, 40894460LL}, {2766199557LL, 41943038LL}, {2562139007LL, 42991613LL}, {1458246331LL, 44040189LL}, {2029861983LL, 45088764LL}, {2958261441LL, 46137341LL}, {2023148695LL, 47185916LL}, {3345705625LL, 48234492LL}, {2280574409LL, 49283067LL}, {2730000887LL, 50331646LL}, {2447366765LL, 51380221LL}, {12779589LL, 52428797LL}, {1907491465LL, 53477372LL}, {2168257809LL, 54525949LL}, {1357451215LL, 55574524LL}, {2183684845LL, 56623100LL}, {1501821573LL, 57671675LL}, {2832064879LL, 58720253LL}, {66340237LL, 59768828LL}, {1490050249LL, 60817404LL}, {1578332389LL, 61865979LL}, {3993520351LL, 62914556LL}, {1932382393LL, 63963131LL}, {2322016703LL, 65011707LL}, {246199167LL, 66060282LL}, {1356666507LL, 67108863LL}, {781358649LL, 68157438LL}, {2466749145LL, 69206014LL}, {3738534973LL, 70254589LL}, {99234601LL, 71303166LL}, {3505045831LL, 72351741LL}, {1434152877LL, 73400317LL}, {1331400597LL, 74448892LL}, {1079715025LL, 75497470LL}, {3567977795LL, 76546045LL}, {852672255LL, 77594621LL}, {1822796083LL, 78643196LL}, {3768883045LL, 79691773LL}, {1678435059LL, 80740348LL}, {3867316589LL, 81788924LL}, {3855598333LL, 82837499LL}, {2514541317LL, 83886078LL}, {4020907079LL, 84934653LL}, {2560041855LL, 85983229LL}, {3588155627LL, 87031804LL}, {3601535675LL, 88080381LL}, {702412357LL, 89128956LL}, {110967903LL, 90177532LL}, {2402175815LL, 91226107LL}, {2580774081LL, 92274685LL}, {689189667LL, 93323260LL}, {3136736407LL, 94371836LL}, {151466203LL, 95420411LL}, {1361799833LL, 96468988LL}, {3924584367LL, 97517563LL}, {1238289865LL, 98566139LL}, {818373161LL, 99614714LL}, {1555595767LL, 100663294LL}, {806911421LL, 101711869LL}, {3028277869LL, 102760445LL}, {1420977345LL, 103809020LL}, {2114125893LL, 104857597LL}, {2843673355LL, 105906172LL}, {1276248713LL, 106954748LL}, {2225170289LL, 108003323LL}, {2344418577LL, 109051901LL}, {3632619043LL, 110100476LL}, {1833504719LL, 111149052LL}, {2904931491LL, 112197627LL}, {1541956333LL, 113246204LL}, {1858577611LL, 114294779LL}, {3034839685LL, 115343355LL}, {1746990901LL, 116391930LL}, {164487535LL, 117440509LL}, {2621206229LL, 118489084LL}, {4019471757LL, 119537660LL}, {2982068657LL, 120586235LL}, {135290057LL, 121634812LL}, {3503340375LL, 122683387LL}, {1542680805LL, 123731963LL}, {3160227837LL, 124780538LL}, {42485983LL, 125829116LL}, {2539746205LL, 126877691LL}, {1691209913LL, 127926267LL}, {3303414101LL, 128974842LL}, {3097962943LL, 130023419LL}, {160234137LL, 131071994LL}, {3385635711LL, 132120570LL}, {3394430719LL, 133169145LL}, {3906803339LL, 134217727LL}, {2311142649LL, 135266302LL}, {414357049LL, 136314878LL}, {352189789LL, 137363453LL}, {3343358681LL, 138412030LL}, {1119886551LL, 139460605LL}, {1387627581LL, 140509181LL}, {796517861LL, 141557756LL}, {1315582761LL, 142606334LL}, {770973195LL, 143654909LL}, {2387263815LL, 144703485LL}, {1505328283LL, 145752060LL}, {2302373805LL, 146800637LL}, {3129761707LL, 147849212LL}, {3803942805LL, 148897788LL}, {3880172773LL, 149946363LL}, {1901798609LL, 150994942LL}, {2088100363LL, 152043517LL}, {4178249027LL, 153092093LL}, {3825051327LL, 154140668LL}, {2878521087LL, 155189245LL}, {2674019777LL, 156237820LL}, {3989154099LL, 157286396LL}, {3771493051LL, 158334971LL}, {1411684197LL, 159383549LL}, {314302415LL, 160432124LL}, {468378355LL, 161480700LL}, {2943939335LL, 162529275LL}, {256020845LL, 163577852LL}, {639365307LL, 164626427LL}, {4046439165LL, 165675003LL}, {2136222749LL, 166723578LL}, {2011224837LL, 167772158LL}, {614595287LL, 168820733LL}, {3012176967LL, 169869309LL}, {2039074563LL, 170917884LL}, {2555847551LL, 171966461LL}, {3640633649LL, 173015036LL}, {1593764075LL, 174063612LL}, {3971049699LL, 175112187LL}, {3593147067LL, 176160765LL}, {3788885825LL, 177209340LL}, {1912469061LL, 178257916LL}, {679780129LL, 179306491LL}, {568147039LL, 180355068LL}, {1676381385LL, 181403643LL}, {105794375LL, 182452219LL}, {146082199LL, 183500794LL}, {1825799361LL, 184549373LL}, {3866257019LL, 185597948LL}, {1601450787LL, 186646524LL}, {4051267967LL, 187695099LL}, {1068944535LL, 188743676LL}, {3979265289LL, 189792251LL}, {1059533019LL, 190840827LL}, {1226486915LL, 191889402LL}, {1688955545LL, 192937980LL}, {438135051LL, 193986555LL}, {1162635183LL, 195035131LL}, {194730803LL, 196083706LL}, {3448688073LL, 197132283LL}, {3390363999LL, 198180858LL}, {2359779881LL, 199229434LL}, {1494827753LL, 200278009LL}, {3501752823LL, 201326590LL}, {2588573789LL, 202375165LL}, {1253604797LL, 203423741LL}, {3802242353LL, 204472316LL}, {4190100077LL, 205520893LL}, {2886256707LL, 206569468LL}, {1645372609LL, 207618044LL}, {3700065225LL, 208666619LL}, {2021851205LL, 209715197LL}, {1933562975LL, 210763772LL}, {694092555LL, 211812348LL}, {3581539407LL, 212860923LL}, {13763209LL, 213909500LL}, {1733185839LL, 214958075LL}, {3363923825LL, 216006651LL}, {3269858497LL, 217055226LL}, {2696740113LL, 218103805LL}, {549695755LL, 219152380LL}, {1155882531LL, 220200956LL}, {401663967LL, 221249531LL}, {2785611727LL, 222298108LL}, {2447944881LL, 223346683LL}, {2219162787LL, 224395259LL}, {3883851627LL, 225443834LL}, {258499309LL, 226492412LL}, {1563228839LL, 227540987LL}, {2577900747LL, 228589563LL}, {3682583871LL, 229638138LL}, {1805908613LL, 230686715LL}, {667966371LL, 231735290LL}, {679540533LL, 232783866LL}, {1976358549LL, 233832441LL}, {3419267439LL, 234881021LL}, {2449686629LL, 235929596LL}, {1541172949LL, 236978172LL}, {16109129LL, 238026747LL}, {3335800205LL, 239075324LL}, {3860783299LL, 240123899LL}, {3676225969LL, 241172475LL}, {920888665LL, 242221050LL}, {1720736969LL, 243269628LL}, {2158079563LL, 244318203LL}, {1110489943LL, 245366779LL}, {1294102795LL, 246415354LL}, {1471377637LL, 247463931LL}, {1578318995LL, 248512506LL}, {817709053LL, 249561082LL}, {2141378477LL, 250609657LL}, {730351839LL, 251658236LL}, {1175863589LL, 252706811LL}, {218198941LL, 253755387LL}, {379954561LL, 254803962LL}, {1208864953LL, 255852539LL}, {869138919LL, 256901114LL}, {3569752405LL, 257949690LL}, {3770115949LL, 258998265LL}, {354888127LL, 260046843LL}, {396127677LL, 261095418LL}, {4012702361LL, 262143994LL}, {731974709LL, 263192569LL}, {1074574207LL, 264241146LL}, {4123776601LL, 265289721LL}, {3446859519LL, 266338297LL}, {4209757695LL, 267386872LL}, {417142411LL, 268435455LL}, {1749109369LL, 269484030LL}, {333528313LL, 270532606LL}, {2339778461LL, 271581181LL}, {3975321145LL, 272629758LL}, {1705881591LL, 273678333LL}, {3168664925LL, 274726909LL}, {4181506693LL, 275775484LL}, {801610457LL, 276824062LL}, {712926363LL, 277872637LL}, {572529879LL, 278921213LL}, {64363115LL, 279969788LL}, {980780093LL, 281018365LL}, {339443995LL, 282066940LL}, {1088021989LL, 283115516LL}, {1771488949LL, 284164091LL}, {3748279081LL, 285212670LL}, {3283055059LL, 286261245LL}, {2740198923LL, 287309821LL}, {3645097639LL, 288358396LL}, {151699783LL, 289406973LL}, {401000697LL, 290455548LL}, {3386473627LL, 291504124LL}, {3256609635LL, 292552699LL}, {4038815661LL, 293601277LL}, {1809717287LL, 294649852LL}, {4251738027LL, 295698428LL}, {900522335LL, 296747003LL}, {159092629LL, 297795580LL}, {1952871507LL, 298844155LL}, {4121345253LL, 299892731LL}, {2615090565LL, 300941306LL}, {3545965777LL, 301989886LL}, {3713924251LL, 303038461LL}, {81125899LL, 304087037LL}, {2075138775LL, 305135612LL}, {1103824195LL, 306184189LL}, {3658232365LL, 307232764LL}, {2426250943LL, 308281340LL}, {4129252951LL, 309329915LL}, {2635251455LL, 310378493LL}, {777046093LL, 311427068LL}, {4177677761LL, 312475644LL}, {1484681325LL, 313524219LL}, {4026902835LL, 314572796LL}, {3966449749LL, 315621371LL}, {23882427LL, 316669947LL}, {816872523LL, 317718522LL}, {992253797LL, 318767101LL}, {1615719623LL, 319815676LL}, {2661015503LL, 320864252LL}, {3272620443LL, 321912827LL}, {2343232243LL, 322961404LL}, {3133660845LL, 324009979LL}, {3189306119LL, 325058555LL}, {1610692303LL, 326107130LL}, {1623363949LL, 327155708LL}, {2446470407LL, 328204283LL}, {419164347LL, 329252859LL}, {254013071LL, 330301434LL}, {133153533LL, 331350011LL}, {4010233291LL, 332398586LL}, {2561944605LL, 333447162LL}, {4208563805LL, 334495737LL}, {1004591877LL, 335544318LL}, {583109623LL, 336592893LL}, {8518359LL, 337641469LL}, {1716508467LL, 338690044LL}, {994716743LL, 339738621LL}, {798318409LL, 340787196LL}, {27905795LL, 341835772LL}, {1135912859LL, 342884347LL}, {2547458943LL, 343932925LL}, {3305313197LL, 344981500LL}, {1520412977LL, 346030076LL}, {3581496893LL, 347078651LL}, {1899948267LL, 348127228LL}, {3721665853LL, 349175803LL}, {3729877219LL, 350224379LL}, {2429752147LL, 351272954LL}, {3576369851LL, 352321533LL}, {3995795961LL, 353370108LL}, {3388329793LL, 354418684LL}, {1151216085LL, 355467259LL}, {37615173LL, 356515836LL}, {2079450555LL, 357564411LL}, {2061803297LL, 358612987LL}, {2310831417LL, 359661562LL}, {1482505311LL, 360710140LL}, {1383465789LL, 361758715LL}, {2374733001LL, 362807291LL}, {3526883333LL, 363855866LL}, {4102966087LL, 364904443LL}, {3867420785LL, 365953018LL}, {1792346519LL, 367001594LL}, {222156855LL, 368050169LL}, {315849921LL, 369098749LL}, {56149547LL, 370147324LL}, {953312891LL, 371195900LL}, {4123404231LL, 372244475LL}, {3425973027LL, 373293052LL}, {1008040717LL, 374341627LL}, {2182705535LL, 375390203LL}, {1357304023LL, 376438778LL}, {1228328087LL, 377487356LL}, {2863573845LL, 378535931LL}, {2681128201LL, 379584507LL}, {4075573333LL, 380633082LL}, {2875666651LL, 381681659LL}, {2983205165LL, 382730234LL}, {2629481603LL, 383778810LL}, {3173472851LL, 384827385LL}, {2343266969LL, 385875964LL}, {345599491LL, 386924539LL}, {1635608843LL, 387973115LL}, {3885066951LL, 389021690LL}, {4228671407LL, 390070267LL}, {2599380529LL, 391118842LL}, {112941875LL, 392167418LL}, {574514267LL, 393215993LL}, {3574517193LL, 394264571LL}, {3528130907LL, 395313146LL}, {3883194719LL, 396361722LL}, {2326369123LL, 397410297LL}, {1147626025LL, 398458874LL}, {600070847LL, 399507449LL}, {1761166057LL, 400556025LL}, {550233193LL, 401604600LL}, {3099099639LL, 402653182LL}, {1784247709LL, 403701757LL}, {1693089885LL, 404750333LL}, {3779927569LL, 405798908LL}, {2146991549LL, 406847485LL}, {2827263411LL, 407896060LL}, {3053559089LL, 408944636LL}, {2257120889LL, 409993211LL}, {2218777197LL, 411041789LL}, {1567509783LL, 412090364LL}, {1525205059LL, 413138940LL}, {1380762215LL, 414187515LL}, {2094163137LL, 415236092LL}, {2749095415LL, 416284667LL}, {1365935049LL, 417333243LL}, {3102254425LL, 418381818LL}, {1837301829LL, 419430397LL}, {951090247LL, 420478972LL}, {455070815LL, 421527548LL}, {1397819403LL, 422576123LL}, {689898251LL, 423624700LL}, {2894453685LL, 424673275LL}, {1226437711LL, 425721851LL}, {2994142839LL, 426770426LL}, {1783759497LL, 427819004LL}, {2932417211LL, 428867579LL}, {4105064751LL, 429916155LL}, {550347987LL, 430964730LL}, {1346463601LL, 432013307LL}, {3218514647LL, 433061882LL}, {2177242305LL, 434110458LL}, {2046479713LL, 435159033LL}, {3401383185LL, 436207613LL}, {4257468379LL, 437256188LL}, {555987211LL, 438304764LL}, {394909527LL, 439353339LL}, {497376803LL, 440401916LL}, {2042663117LL, 441450491LL}, {3364939743LL, 442499067LL}, {551768055LL, 443547642LL}, {394858447LL, 444596220LL}, {2494507325LL, 445644795LL}, {2039000241LL, 446693371LL}, {126399773LL, 447741946LL}, {847625379LL, 448790523LL}, {1565230309LL, 449839098LL}, {2317279083LL, 450887674LL}, {3612332923LL, 451936249LL}, {1986552557LL, 452984828LL}, {552867743LL, 454033403LL}, {2349660839LL, 455081979LL}, {3984584147LL, 456130554LL}, {4016547019LL, 457179131LL}, {3958814549LL, 458227706LL}, {1461699903LL, 459276282LL}, {815962823LL, 460324857LL}, {3643013765LL, 461373435LL}, {2561182927LL, 462422010LL}, {3551550371LL, 463470586LL}, {1601422679LL, 464519161LL}, {2839607093LL, 465567738LL}, {3538836179LL, 466616313LL}, {539809429LL, 467664889LL}, {1041083733LL, 468713464LL}, {1338892655LL, 469762045LL}, {3938180997LL, 470810620LL}, {698564709LL, 471859196LL}, {3529300857LL, 472907771LL}, {3676073685LL, 473956348LL}, {653880923LL, 475004923LL}, {1498795593LL, 476053499LL}, {4126343825LL, 477102074LL}, {1968457101LL, 478150652LL}, {4104279991LL, 479199227LL}, {2432622787LL, 480247803LL}, {3896733607LL, 481296378LL}, {769573297LL, 482344955LL}, {3703785927LL, 483393530LL}, {499361113LL, 484442106LL}, {1008053289LL, 485490681LL}, {596663497LL, 486539260LL}, {389255283LL, 487587835LL}, {3791760971LL, 488636411LL}, {2793301543LL, 489684986LL}, {619756375LL, 490733563LL}, {3878900777LL, 491782138LL}, {725774603LL, 492830714LL}, {2539459731LL, 493879289LL}, {1328771301LL, 494927867LL}, {3195563663LL, 495976442LL}, {905133203LL, 497025018LL}, {3229173735LL, 498073593LL}, {427638781LL, 499122170LL}, {2547773163LL, 500170745LL}, {2835535789LL, 501219321LL}, {4056980749LL, 502267896LL}, {2106083551LL, 503316476LL}, {3411680053LL, 504365051LL}, {1874215205LL, 505413627LL}, {3739605209LL, 506462202LL}, {4165039005LL, 507510779LL}, {668453043LL, 508559354LL}, {3993347457LL, 509607930LL}, {2416024233LL, 510656505LL}, {244175033LL, 511705083LL}, {1538821147LL, 512753658LL}, {4281205223LL, 513802234LL}, {4123929435LL, 514850809LL}, {4102429013LL, 515899386LL}, {3772543907LL, 516947961LL}, {1998022509LL, 517996537LL}, {3103708445LL, 519045112LL}, {3458673087LL, 520093691LL}, {107404229LL, 521142266LL}, {1631350205LL, 522190842LL}, {2348733217LL, 523239417LL}, {3127704217LL, 524287994LL}, {3934543111LL, 525336569LL}, {528550965LL, 526385145LL}, {1053399117LL, 527433720LL}, {747418495LL, 528482298LL}, {767646205LL, 529530873LL}, {3278624345LL, 530579449LL}, {523041269LL, 531628024LL}, {3551717119LL, 532676601LL}, {2215095769LL, 533725176LL}, {2383138303LL, 534773752LL}, {2958007295LL, 535822327LL}, {2027755147LL, 536870911LL}, {2345428345LL, 537919486LL}, {845236857LL, 538968062LL}, {1874039837LL, 540016637LL}, {673266937LL, 541065214LL}, {2004895287LL, 542113789LL}, {2606116765LL, 543162365LL}, {4261479365LL, 544210940LL}, {2507314745LL, 545259518LL}, {1614890427LL, 546308093LL}, {151891959LL, 547356669LL}, {2784211467LL, 548405244LL}, {211680605LL, 549453821LL}, {3302335483LL, 550502396LL}, {110934661LL, 551550972LL}, {1419637333LL, 552599547LL}, {13081305LL, 553648126LL}, {2761392739LL, 554696701LL}, {1641964699LL, 555745277LL}, {1237522295LL, 556793852LL}, {3772783831LL, 557842429LL}, {1659404393LL, 558891004LL}, {1911954027LL, 559939580LL}, {448054195LL, 560988155LL}, {167085117LL, 562036733LL}, {1123257559LL, 563085308LL}, {3978002715LL, 564133884LL}, {2648878607LL, 565182459LL}, {1671030245LL, 566231036LL}, {285337987LL, 567279611LL}, {1039582901LL, 568328187LL}, {3640643157LL, 569376762LL}, {23737129LL, 570425342LL}, {3948913251LL, 571473917LL}, {1561293267LL, 572522493LL}, {224676799LL, 573571068LL}, {2383683083LL, 574619645LL}, {3378183909LL, 575668220LL}, {3840132775LL, 576716796LL}, {3015515007LL, 577765371LL}, {4270506311LL, 578813949LL}, {726448037LL, 579862524LL}, {3162949881LL, 580911100LL}, {1891774021LL, 581959675LL}, {2853797019LL, 583008252LL}, {3082922925LL, 584056827LL}, {3183209315LL, 585105403LL}, {333828979LL, 586153978LL}, {3216732077LL, 587202557LL}, {462894687LL, 588251132LL}, {3267237927LL, 589299708LL}, {3968981203LL, 590348283LL}, {2200723371LL, 591396860LL}, {3078706677LL, 592445435LL}, {4115456351LL, 593494011LL}, {1933687143LL, 594542586LL}, {1459326869LL, 595591164LL}, {1997169279LL, 596639739LL}, {3326506067LL, 597688315LL}, {3686687943LL, 598736890LL}, {308722917LL, 599785467LL}, {1265667875LL, 600834042LL}, {3225361797LL, 601882618LL}, {4053169861LL, 602931193LL}, {2539332817LL, 603979774LL}, {1226356155LL, 605028349LL}, {4257086619LL, 606076925LL}, {1760079623LL, 607125500LL}, {362144267LL, 608174077LL}, {1510029381LL, 609222652LL}, {659561175LL, 610271228LL}, {3237527311LL, 611319803LL}, {3544909123LL, 612368381LL}, {2049233721LL, 613416956LL}, {2100048429LL, 614465532LL}, {127102217LL, 615514107LL}, {3923617471LL, 616562684LL}, {3052927433LL, 617611259LL}, {4047464023LL, 618659835LL}, {1795159559LL, 619708410LL}, {2148712191LL, 620756989LL}, {965918501LL, 621805564LL}, {2280704077LL, 622854140LL}, {1845018321LL, 623902715LL}, {2890026433LL, 624951292LL}, {988004159LL, 625999867LL}, {3210637421LL, 627048443LL}, {2248660645LL, 628097018LL}, {4102400307LL, 629145596LL}, {2738014777LL, 630194171LL}, {2911582293LL, 631242747LL}, {2350574305LL, 632291322LL}, {1118595771LL, 633339899LL}, {34849181LL, 634388474LL}, {1213234251LL, 635437050LL}, {2308172139LL, 636485625LL}, {153392997LL, 637534205LL}, {1255355319LL, 638582780LL}, {3626888391LL, 639631356LL}, {372813763LL, 640679931LL}, {3059474383LL, 641728508LL}, {308869153LL, 642777083LL}, {1915763099LL, 643825659LL}, {2045689427LL, 644874234LL}, {1797972723LL, 645922812LL}, {1702389673LL, 646971387LL}, {2011684525LL, 648019963LL}, {525819433LL, 649068538LL}, {3680039687LL, 650117115LL}, {2214234145LL, 651165690LL}, {1780561615LL, 652214266LL}, {1778968287LL, 653262841LL}, {63082861LL, 654311420LL}, {302195935LL, 655359995LL}, {2159160583LL, 656408571LL}, {55603955LL, 657457146LL}, {4273729723LL, 658505723LL}, {2135587237LL, 659554298LL}, {1556344463LL, 660602874LL}, {737870551LL, 661651449LL}, {896516861LL, 662700027LL}, {2719206903LL, 663748602LL}, {669470155LL, 664797178LL}, {2208984863LL, 665845753LL}, {3413388317LL, 666894330LL}, {3881442795LL, 667942905LL}, {2956564061LL, 668991481LL}, {4013607645LL, 670040056LL}, {3286293253LL, 671088638LL}, {3666378295LL, 672137213LL}, {1856080887LL, 673185789LL}, {1249449875LL, 674234364LL}, {3091331799LL, 675282941LL}, {2901613689LL, 676331516LL}, {208656179LL, 677380092LL}, {2447014667LL, 678428667LL}, {1254763591LL, 679477245LL}, {121455941LL, 680525820LL}, {3694485321LL, 681574396LL}, {2115947701LL, 682622971LL}, {300535555LL, 683671548LL}, {4002137637LL, 684720123LL}, {3394545563LL, 685768699LL}, {2038461259LL, 686817274LL}, {2530681727LL, 687865853LL}, {3469335653LL, 688914428LL}, {514003885LL, 689963004LL}, {518529777LL, 691011579LL}, {1574938929LL, 692060156LL}, {1688569871LL, 693108731LL}, {509169213LL, 694157307LL}, {2739029301LL, 695205882LL}, {2512316651LL, 696254460LL}, {1821192481LL, 697303035LL}, {3824426301LL, 698351611LL}, {865039465LL, 699400186LL}, {3247532259LL, 700448763LL}, {2914793845LL, 701497338LL}, {1265832787LL, 702545914LL}, {1141768755LL, 703594489LL}, {3542815419LL, 704643069LL}, {3936307817LL, 705691644LL}, {1380647417LL, 706740220LL}, {3791630909LL, 707788795LL}, {2587217729LL, 708837372LL}, {2303312399LL, 709885947LL}, {2742954453LL, 710934523LL}, {3691758045LL, 711983098LL}, {582874693LL, 713031676LL}, {3853067711LL, 714080251LL}, {332522939LL, 715128827LL}, {2569532127LL, 716177402LL}, {530882337LL, 717225979LL}, {2397769143LL, 718274554LL}, {580681017LL, 719323130LL}, {1565292777LL, 720371705LL}, {3311221855LL, 721420284LL}, {2840584677LL, 722468859LL}, {3356885821LL, 723517435LL}, {1007092321LL, 724566010LL}, {3771436233LL, 725614587LL}, {2310264727LL, 726663162LL}, {270006277LL, 727711738LL}, {1214445405LL, 728760313LL}, {3507374919LL, 729808891LL}, {1968225941LL, 730857466LL}, {4280559729LL, 731906042LL}, {321379949LL, 732954617LL}, {789907863LL, 734003194LL}, {3798142017LL, 735051769LL}, {2774390839LL, 736100345LL}, {2890349943LL, 737148920LL}, {1590918337LL, 738197501LL}, {1141401995LL, 739246076LL}, {3719874091LL, 740294652LL}, {2742976599LL, 741343227LL}, {3717359227LL, 742391804LL}, {255699541LL, 743440379LL}, {593897415LL, 744488955LL}, {3980841727LL, 745537530LL}, {2780050211LL, 746586108LL}, {4278053977LL, 747634683LL}, {859142925LL, 748683259LL}, {3828151017LL, 749731834LL}, {2740547967LL, 750780411LL}, {820205705LL, 751828986LL}, {4094087383LL, 752877562LL}, {3868231687LL, 753926137LL}, {1547095191LL, 754974716LL}, {3998329773LL, 756023291LL}, {1297001301LL, 757071867LL}, {2736533753LL, 758120442LL}, {84854025LL, 759169019LL}, {664732791LL, 760217594LL}, {2831962197LL, 761266170LL}, {1525746381LL, 762314745LL}, {2212966619LL, 763363323LL}, {364079537LL, 764411898LL}, {3253737773LL, 765460474LL}, {1413411801LL, 766509049LL}, {1140503683LL, 767557626LL}, {2968077205LL, 768606201LL}, {63396435LL, 769654777LL}, {3588026355LL, 770703352LL}, {3651889817LL, 771751932LL}, {2331074803LL, 772800507LL}, {2818141699LL, 773849083LL}, {147113711LL, 774897658LL}, {4030556427LL, 775946235LL}, {1853735973LL, 776994810LL}, {322005703LL, 778043386LL}, {1342937055LL, 779091961LL}, {1770809263LL, 780140539LL}, {2432487837LL, 781189114LL}, {2794415665LL, 782237690LL}, {964026333LL, 783286265LL}, {4244331315LL, 784334842LL}, {3044032405LL, 785383417LL}, {3806225499LL, 786431993LL}, {1771598123LL, 787480568LL}, {3826175433LL, 788529147LL}, {943416211LL, 789577722LL}, {195756379LL, 790626298LL}, {1149208535LL, 791674873LL}, {573888863LL, 792723450LL}, {1601521921LL, 793772025LL}, {533304163LL, 794820601LL}, {425170827LL, 795869176LL}, {3018285609LL, 796917754LL}, {2090513403LL, 797966329LL}, {86268607LL, 799014905LL}, {1050231235LL, 800063480LL}, {2293842665LL, 801112057LL}, {1487361407LL, 802160632LL}, {2561401961LL, 803209208LL}, {3435964265LL, 804257783LL}, {2293793271LL, 805306366LL}, {107159581LL, 806354941LL}, {2499376541LL, 807403517LL}, {2729598929LL, 808452092LL}, {4197089373LL, 809500669LL}, {1562113171LL, 810549244LL}, {3232570897LL, 811597820LL}, {607636441LL, 812646395LL}, {3933765053LL, 813694973LL}, {453422983LL, 814743548LL}, {1432657331LL, 815792124LL}, {3700771223LL, 816840699LL}, {1556192561LL, 817889276LL}, {2424381319LL, 818937851LL}, {3714641529LL, 819986427LL}, {313394313LL, 821035002LL}, {2571098733LL, 822083581LL}, {470602239LL, 823132156LL}, {3830336791LL, 824180732LL}, {1686984611LL, 825229307LL}, {3098069059LL, 826277884LL}, {723204349LL, 827326459LL}, {1726792295LL, 828375035LL}, {1862181711LL, 829423610LL}, {2991744193LL, 830472188LL}, {1243978211LL, 831520763LL}, {2520505847LL, 832569339LL}, {1879415291LL, 833617914LL}, {992641993LL, 834666491LL}, {328861887LL, 835715066LL}, {2764612953LL, 836763642LL}, {160761465LL, 837812217LL}, {1468203077LL, 838860797LL}, {356483351LL, 839909372LL}, {1418755143LL, 840957948LL}, {3357244547LL, 842006523LL}, {1793053791LL, 843055100LL}, {1703680977LL, 844103675LL}, {3765504011LL, 845152251LL}, {3615169667LL, 846200826LL}, {681509643LL, 847249404LL}, {2434794161LL, 848297979LL}, {1386601397LL, 849346555LL}, {1178639441LL, 850395130LL}, {811201615LL, 851443707LL}, {1414020313LL, 852492282LL}, {2610364023LL, 853540858LL}, {3659830087LL, 854589433LL}, {1028784777LL, 855638012LL}, {4122434067LL, 856686587LL}, {3760792251LL, 857735163LL}, {2506208631LL, 858783738LL}, {258887983LL, 859832315LL}, {795625201LL, 860880890LL}, {2884478163LL, 861929466LL}, {2752872507LL, 862978041LL}, {1606510449LL, 864026619LL}, {2801483795LL, 865075194LL}, {3157697239LL, 866123770LL}, {1783440699LL, 867172345LL}, {4286977217LL, 868220922LL}, {1189002663LL, 869269497LL}, {3470445921LL, 870318073LL}, {3096196769LL, 871366648LL}, {515702033LL, 872415229LL}, {1393488251LL, 873463804LL}, {1982058459LL, 874512380LL}, {1988215367LL, 875560955LL}, {568570123LL, 876609532LL}, {1929028677LL, 877658107LL}, {3811170135LL, 878706683LL}, {2096742031LL, 879755258LL}, {3475332643LL, 880803836LL}, {129205977LL, 881852411LL}, {1893765325LL, 882900987LL}, {1065216041LL, 883949562LL}, {701556703LL, 884998139LL}, {1865383593LL, 886046714LL}, {402870263LL, 887095290LL}, {2289660071LL, 888143865LL}, {4203286479LL, 889192444LL}, {2240368661LL, 890241019LL}, {1548691773LL, 891289595LL}, {116895617LL, 892338170LL}, {1221110961LL, 893386747LL}, {848388431LL, 894435322LL}, {2691216669LL, 895483898LL}, {2946973909LL, 896532473LL}, {2399517859LL, 897581051LL}, {415545737LL, 898629626LL}, {2288747749LL, 899678202LL}, {2712430641LL, 900726777LL}, {3479101291LL, 901775354LL}, {4033791341LL, 902823929LL}, {3371160443LL, 903872505LL}, {4075226523LL, 904921080LL}, {1147691757LL, 905969660LL}, {3619616399LL, 907018235LL}, {4224980895LL, 908066811LL}, {1837273083LL, 909115386LL}, {3922524839LL, 910163963LL}, {979372489LL, 911212538LL}, {698346963LL, 912261114LL}, {468355659LL, 913309689LL}, {2598872267LL, 914358267LL}, {237140657LL, 915406842LL}, {2853615445LL, 916455418LL}, {4119121585LL, 917503993LL}, {1314899263LL, 918552570LL}, {494272041LL, 919601145LL}, {3418528455LL, 920649721LL}, {3867124311LL, 921698296LL}, {3022256773LL, 922746875LL}, {2792844391LL, 923795450LL}, {2156432591LL, 924844026LL}, {2992147035LL, 925892601LL}, {728783779LL, 926941178LL}, {2294355645LL, 927989753LL}, {1746126167LL, 929038329LL}, {486165599LL, 930086904LL}, {2864772917LL, 931135482LL}, {622077855LL, 932184057LL}, {1355700947LL, 933232633LL}, {1290673927LL, 934281208LL}, {1961678485LL, 935329785LL}, {1992118067LL, 936378360LL}, {1013820757LL, 937426936LL}, {3590306517LL, 938475511LL}, {1473110383LL, 939524093LL}, {4259384773LL, 940572668LL}, {4066107269LL, 941621244LL}, {3631023577LL, 942669819LL}, {1491288165LL, 943718396LL}, {461841547LL, 944766971LL}, {3904691065LL, 945815547LL}, {632131329LL, 946864122LL}, {3650907861LL, 947912700LL}, {996365007LL, 948961275LL}, {752447067LL, 950009851LL}, {3427209119LL, 951058426LL}, {169201225LL, 952107003LL}, {1228742703LL, 953155578LL}, {567476881LL, 954204154LL}, {2197326497LL, 955252729LL}, {3528738189LL, 956301308LL}, {612502751LL, 957349883LL}, {1199724471LL, 958398459LL}, {4196595267LL, 959447034LL}, {3871269059LL, 960495611LL}, {471077373LL, 961544186LL}, {3974328231LL, 962592762LL}, {2578748943LL, 963641337LL}, {3546202545LL, 964689915LL}, {458053427LL, 965738490LL}, {690178503LL, 966787066LL}, {4023832587LL, 967835641LL}, {3951273305LL, 968884218LL}, {934413359LL, 969932793LL}, {2247470121LL, 970981369LL}, {3982362569LL, 972029944LL}, {2643483849LL, 973078524LL}, {2210194883LL, 974127099LL}, {747868275LL, 975175675LL}, {1704730975LL, 976224250LL}, {2764156491LL, 977272827LL}, {2160853797LL, 978321402LL}, {1780377127LL, 979369978LL}, {1586851199LL, 980418553LL}, {3933256535LL, 981467131LL}, {723831637LL, 982515706LL}, {3520287785LL, 983564282LL}, {2265937717LL, 984612857LL}, {3884085515LL, 985661434LL}, {855236157LL, 986710009LL}, {1962742931LL, 987758585LL}, {3569464867LL, 988807160LL}, {1043558629LL, 989855739LL}, {848216519LL, 990904314LL}, {978873999LL, 991952890LL}, {1875380443LL, 993001465LL}, {3853728915LL, 994050042LL}, {3872682125LL, 995098617LL}, {2065254375LL, 996147193LL}, {2707700271LL, 997195768LL}, {3942465533LL, 998244346LL}, {303134007LL, 999292921LL}, {1086058219LL, 1000341497LL}, {164566911LL, 1001390072LL}, {4223850413LL, 1002438649LL}, {2213753115LL, 1003487224LL}, {2771426573LL, 1004535800LL}, {1249378253LL, 1005584375LL}, {562579679LL, 1006632956LL}, {915655509LL, 1007681531LL}, {2365201205LL, 1008730107LL}, {3203642249LL, 1009778682LL}, {3270918437LL, 1010827259LL}, {4192184587LL, 1011875834LL}, {491116761LL, 1012924410LL}, {2698027937LL, 1013972985LL}, {3468784541LL, 1015021563LL}, {3722481895LL, 1016070138LL}, {2025310387LL, 1017118714LL}, {753670359LL, 1018167289LL}, {2630198657LL, 1019215866LL}, {1784945015LL, 1020264441LL}, {2363595433LL, 1021313017LL}, {3180444793LL, 1022361592LL}, {2609762489LL, 1023410171LL}, {397297859LL, 1024458746LL}, {1461226523LL, 1025507322LL}, {1762713143LL, 1026555897LL}, {2515403239LL, 1027604474LL}, {1919591321LL, 1028653049LL}, {1911434075LL, 1029701625LL}, {3016533091LL, 1030750200LL}, {872814933LL, 1031798778LL}, {3362946015LL, 1032847353LL}, {3267130275LL, 1033895929LL}, {1889433271LL, 1034944504LL}, {2748802925LL, 1035993081LL}, {2652876027LL, 1037041656LL}, {2757678365LL, 1038090232LL}, {2097391229LL, 1039138807LL}, {1076308415LL, 1040187387LL}, {3948672725LL, 1041235962LL}, {3288783813LL, 1042284538LL}, {1674402809LL, 1043333113LL}, {4101795261LL, 1044381690LL}, {3664919187LL, 1045430265LL}, {4284404513LL, 1046478841LL}, {2245442377LL, 1047527416LL}, {1357707929LL, 1048575994LL}, {73108923LL, 1049624569LL}, {702831879LL, 1050673145LL}, {896185851LL, 1051721720LL}, {121703477LL, 1052770297LL}, {2697269187LL, 1053818872LL}, {3643381837LL, 1054867448LL}, {4293865981LL, 1055916023LL}, {93107071LL, 1056964602LL}, {79325445LL, 1058013177LL}, {526473725LL, 1059061753LL}, {1645823585LL, 1060110328LL}, {1588319833LL, 1061158905LL}, {1090308935LL, 1062207480LL}, {3675060725LL, 1063256056LL}, {4177854989LL, 1064304631LL}, {3761432319LL, 1065353209LL}, {468390525LL, 1066401784LL}, {564637145LL, 1067450360LL}, {3839423861LL, 1068498935LL}, {3024866815LL, 1069547512LL}, {2035801305LL, 1070596087LL}, {1668258815LL, 1071644663LL}, {3823056895LL, 1072693238LL}, {954013323LL, 1073741823LL}, {2634980217LL, 1074790398LL}, {3589039481LL, 1075838974LL}, {3403832605LL, 1076887549LL}, {3332459129LL, 1077936126LL}, {1516450487LL, 1078984701LL}, {1335071773LL, 1080033277LL}, {1840518725LL, 1081081852LL}, {1352744185LL, 1082130430LL}, {3899676667LL, 1083179005LL}, {2732607031LL, 1084227581LL}, {2261012811LL, 1085276156LL}, {3138793373LL, 1086324733LL}, {412314043LL, 1087373308LL}, {56689605LL, 1088421884LL}, {708749717LL, 1089470459LL}, {3866269241LL, 1090519038LL}, {1047947139LL, 1091567613LL}, {2611037627LL, 1092616189LL}, {774503703LL, 1093664764LL}, {1338879991LL, 1094713341LL}, {1126396745LL, 1095761916LL}, {2417209867LL, 1096810492LL}, {1453084755LL, 1097859067LL}, {2887646557LL, 1098907645LL}, {3329934903LL, 1099956220LL}, {3384124411LL, 1101004796LL}, {2518435695LL, 1102053371LL}, {559725189LL, 1103101948LL}, {2757741539LL, 1104150523LL}, {3036541525LL, 1105199099LL}, {4174850037LL, 1106247674LL}, {2730990297LL, 1107296254LL}, {1808733939LL, 1108344829LL}, {2146927203LL, 1109393405LL}, {3657724559LL, 1110441980LL}, {3500041371LL, 1111490557LL}, {1182942037LL, 1112539132LL}, {1935873911LL, 1113587708LL}, {3352522447LL, 1114636283LL}, {1583357143LL, 1115684861LL}, {1733172053LL, 1116733436LL}, {1032355945LL, 1117782012LL}, {768075509LL, 1118830587LL}, {1312168555LL, 1119879164LL}, {279442269LL, 1120927739LL}, {3964978099LL, 1121976315LL}, {1121622211LL, 1123024890LL}, {2834662461LL, 1124073469LL}, {1933936015LL, 1125122044LL}, {2949876951LL, 1126170620LL}, {3897981763LL, 1127219195LL}, {2665185563LL, 1128267772LL}, {689269893LL, 1129316347LL}, {3213012495LL, 1130364923LL}, {3643719319LL, 1131413498LL}, {2837046757LL, 1132462076LL}, {461589359LL, 1133510651LL}, {3772901763LL, 1134559227LL}, {191731511LL, 1135607802LL}, {3870738101LL, 1136656379LL}, {690445267LL, 1137704954LL}, {1398787669LL, 1138753530LL}, {328299925LL, 1139802105LL}, {1164587817LL, 1140850686LL}, {4009174915LL, 1141899261LL}, {482320995LL, 1142947837LL}, {3458753007LL, 1143996412LL}, {2412736979LL, 1145044989LL}, {3208436221LL, 1146093564LL}, {939805631LL, 1147142140LL}, {3396413751LL, 1148190715LL}, {1670651403LL, 1149239293LL}, {3870223889LL, 1150287868LL}, {662372069LL, 1151336444LL}, {2847940193LL, 1152385019LL}, {4230203047LL, 1153433596LL}, {935576737LL, 1154482171LL}, {2044533631LL, 1155530747LL}, {2580087215LL, 1156579322LL}, {3918184775LL, 1157627901LL}, {3883911357LL, 1158676476LL}, {2414655397LL, 1159725052LL}, {1416091401LL, 1160773627LL}, {96913657LL, 1161822204LL}, {2441694727LL, 1162870779LL}, {950152773LL, 1163919355LL}, {3237100221LL, 1164967930LL}, {1788443803LL, 1166016508LL}, {4003218801LL, 1167065083LL}, {3487673261LL, 1168113659LL}, {2037783513LL, 1169162234LL}, {3036408675LL, 1170210811LL}, {138549301LL, 1171259386LL}, {512086899LL, 1172307962LL}, {1164926355LL, 1173356537LL}, {1572564909LL, 1174405117LL}, {878839759LL, 1175453692LL}, {4269225567LL, 1176502268LL}, {1669437627LL, 1177550843LL}, {1887311911LL, 1178599420LL}, {1787497289LL, 1179647995LL}, {4172404947LL, 1180696571LL}, {3276597323LL, 1181745146LL}, {2393661355LL, 1182793724LL}, {3964893265LL, 1183842299LL}, {2309051893LL, 1184890875LL}, {2949842385LL, 1185939450LL}, {1955389791LL, 1186988027LL}, {242152457LL, 1188036602LL}, {2858531175LL, 1189085178LL}, {1135355383LL, 1190133753LL}, {4059795349LL, 1191182332LL}, {3711801367LL, 1192230907LL}, {3840565887LL, 1193279483LL}, {3495024331LL, 1194328058LL}, {1778807891LL, 1195376635LL}, {385033997LL, 1196425210LL}, {509502663LL, 1197473786LL}, {1860524879LL, 1198522361LL}, {1273412837LL, 1199570939LL}, {37997999LL, 1200619514LL}, {2337312547LL, 1201668090LL}, {1927193879LL, 1202716665LL}, {150936965LL, 1203765242LL}, {30202563LL, 1204813817LL}, {3254154949LL, 1205862393LL}, {1372817733LL, 1206910968LL}, {526066897LL, 1207959550LL}, {3267377147LL, 1209008125LL}, {3648566715LL, 1210056701LL}, {2127742823LL, 1211105276LL}, {1048444059LL, 1212153853LL}, {2171128181LL, 1213202428LL}, {2995302151LL, 1214251004LL}, {2966421119LL, 1215299579LL}, {924181003LL, 1216348157LL}, {1118750929LL, 1217396732LL}, {2820749381LL, 1218445308LL}, {425710465LL, 1219493883LL}, {2123373271LL, 1220542460LL}, {182049969LL, 1221591035LL}, {2434318095LL, 1222639611LL}, {2849597439LL, 1223688186LL}, {4132111683LL, 1224736765LL}, {2471942673LL, 1225785340LL}, {1430573881LL, 1226833916LL}, {3404690541LL, 1227882491LL}, {3278647853LL, 1228931068LL}, {695206931LL, 1229979643LL}, {3035852041LL, 1231028219LL}, {1240871969LL, 1232076794LL}, {2623383231LL, 1233125372LL}, {773988125LL, 1234173947LL}, {3013081545LL, 1235222523LL}, {314081349LL, 1236271098LL}, {3883886167LL, 1237319675LL}, {2126129313LL, 1238368250LL}, {455079431LL, 1239416826LL}, {1779664743LL, 1240465401LL}, {1175633663LL, 1241513981LL}, {2421625813LL, 1242562556LL}, {523419429LL, 1243611132LL}, {3456365209LL, 1244659707LL}, {993052749LL, 1245708284LL}, {1906021059LL, 1246756859LL}, {4284006097LL, 1247805435LL}, {2343379257LL, 1248854010LL}, {314723777LL, 1249902588LL}, {4048797043LL, 1250951163LL}, {2302918463LL, 1251999739LL}, {1487890707LL, 1253048314LL}, {2367582317LL, 1254096891LL}, {2559826571LL, 1255145466LL}, {2439501477LL, 1256194042LL}, {3765050517LL, 1257242617LL}, {4253395251LL, 1258291196LL}, {2921569473LL, 1259339771LL}, {2152909369LL, 1260388347LL}, {4226154381LL, 1261436922LL}, {801847381LL, 1262485499LL}, {3368334987LL, 1263534074LL}, {1283123937LL, 1264582650LL}, {1283288921LL, 1265631225LL}, {3308022459LL, 1266679803LL}, {2839770097LL, 1267728378LL}, {238272925LL, 1268776954LL}, {380404201LL, 1269825529LL}, {2005957707LL, 1270874106LL}, {1389215405LL, 1271922681LL}, {1865673067LL, 1272971257LL}, {2512677803LL, 1274019832LL}, {2770638693LL, 1275068413LL}, {3911284119LL, 1276116988LL}, {716387255LL, 1277165564LL}, {1521383443LL, 1278214139LL}, {3354258631LL, 1279262716LL}, {1119158089LL, 1280311291LL}, {240693187LL, 1281359867LL}, {2801747163LL, 1282408442LL}, {3856392143LL, 1283457020LL}, {3658139165LL, 1284505595LL}, {839448609LL, 1285554171LL}, {1401414637LL, 1286602746LL}, {3497015707LL, 1287651323LL}, {1935842701LL, 1288699898LL}, {93240915LL, 1289748474LL}, {3225203267LL, 1290797049LL}, {707453683LL, 1291845628LL}, {2475813985LL, 1292894203LL}, {2459461545LL, 1293942779LL}, {2222002653LL, 1294991354LL}, {4062699181LL, 1296039931LL}, {1588456147LL, 1297088506LL}, {2092391977LL, 1298137082LL}, {2436935809LL, 1299185657LL}, {366539527LL, 1300234235LL}, {1752056501LL, 1301282810LL}, {1553631265LL, 1302331386LL}, {3173101181LL, 1303379961LL}, {2120300239LL, 1304428538LL}, {823902633LL, 1305477113LL}, {53012191LL, 1306525689LL}, {4138399999LL, 1307574264LL}, {1237487981LL, 1308622844LL}, {3041816975LL, 1309671419LL}, {2095260895LL, 1310719995LL}, {2682608827LL, 1311768570LL}, {1584540935LL, 1312817147LL}, {644675561LL, 1313865722LL}, {2473620211LL, 1314914298LL}, {712488171LL, 1315962873LL}, {3392925883LL, 1317011451LL}, {3580416001LL, 1318060026LL}, {4150950309LL, 1319108602LL}, {4044580417LL, 1320157177LL}, {4161007247LL, 1321205754LL}, {3666670297LL, 1322254329LL}, {1830486743LL, 1323302905LL}, {2575656935LL, 1324351480LL}, {2423243517LL, 1325400059LL}, {364764559LL, 1326448634LL}, {1727254007LL, 1327497210LL}, {2964996643LL, 1328545785LL}, {2577878475LL, 1329594362LL}, {484145685LL, 1330642937LL}, {2672455455LL, 1331691513LL}, {2061685863LL, 1332740088LL}, {821308445LL, 1333788666LL}, {2830670295LL, 1334837241LL}, {3963231723LL, 1335885817LL}, {3701909055LL, 1336934392LL}, {452564573LL, 1337982969LL}, {2949944875LL, 1339031544LL}, {3701131997LL, 1340080120LL}, {3027678173LL, 1341128695LL}, {3554728709LL, 1342177278LL}, {1182114487LL, 1343225853LL}, {107511351LL, 1344274429LL}, {2229426259LL, 1345323004LL}, {107056119LL, 1346371581LL}, {3458751193LL, 1347420156LL}, {2895714195LL, 1348468732LL}, {288733675LL, 1349517307LL}, {667024087LL, 1350565885LL}, {3549465461LL, 1351614460LL}, {2408782969LL, 1352663036LL}, {2716367525LL, 1353711611LL}, {1487918899LL, 1354760188LL}, {820342773LL, 1355808763LL}, {3262806795LL, 1356857339LL}, {3335023931LL, 1357905914LL}, {1774857287LL, 1358954493LL}, {353121021LL, 1360003068LL}, {4225582405LL, 1361051644LL}, {3882686185LL, 1362100219LL}, {896884553LL, 1363148796LL}, {2040583799LL, 1364197371LL}, {1811860661LL, 1365245947LL}, {3537546605LL, 1366294522LL}, {845795075LL, 1367343100LL}, {1038896617LL, 1368391675LL}, {229361189LL, 1369440251LL}, {3144543025LL, 1370488826LL}, {3616843675LL, 1371537403LL}, {1772365309LL, 1372585978LL}, {4112544587LL, 1373634554LL}, {1105142955LL, 1374683129LL}, {2497127295LL, 1375731709LL}, {586947797LL, 1376780284LL}, {2221530213LL, 1377828860LL}, {910664537LL, 1378877435LL}, {3521319853LL, 1379926012LL}, {1217231843LL, 1380974587LL}, {3829932785LL, 1382023163LL}, {3123091161LL, 1383071738LL}, {1683990833LL, 1384120316LL}, {856020291LL, 1385168891LL}, {1023772687LL, 1386217467LL}, {4095719715LL, 1387266042LL}, {2954448445LL, 1388314619LL}, {3230552763LL, 1389363194LL}, {1151485237LL, 1390411770LL}, {265071781LL, 1391460345LL}, {3737053419LL, 1392508924LL}, {4165147049LL, 1393557499LL}, {1588408609LL, 1394606075LL}, {1075324949LL, 1395654650LL}, {4029947197LL, 1396703227LL}, {3379859235LL, 1397751802LL}, {4008670313LL, 1398800378LL}, {3188275489LL, 1399848953LL}, {2282842339LL, 1400897531LL}, {788117993LL, 1401946106LL}, {953956725LL, 1402994682LL}, {84030177LL, 1404043257LL}, {3232961363LL, 1405091834LL}, {579917925LL, 1406140409LL}, {1890452019LL, 1407188985LL}, {1503512563LL, 1408237560LL}, {3475706555LL, 1409286141LL}, {2778097481LL, 1410334716LL}, {3065989737LL, 1411383292LL}, {3132950285LL, 1412431867LL}, {445317625LL, 1413480444LL}, {2902717047LL, 1414529019LL}, {1373614653LL, 1415577595LL}, {473372581LL, 1416626170LL}, {984993601LL, 1417674748LL}, {3284976787LL, 1418723323LL}, {2410267151LL, 1419771899LL}, {1822535683LL, 1420820474LL}, {1631463893LL, 1421869051LL}, {3806850563LL, 1422917626LL}, {1382793693LL, 1423966202LL}, {1025156973LL, 1425014777LL}, {1673393733LL, 1426063356LL}, {1717667079LL, 1427111931LL}, {1569269183LL, 1428160507LL}, {2547010347LL, 1429209082LL}, {1133635003LL, 1430257659LL}, {2509154885LL, 1431306234LL}, {3334992607LL, 1432354810LL}, {3313393863LL, 1433403385LL}, {1764007713LL, 1434451963LL}, {1628496707LL, 1435500538LL}, {3041594807LL, 1436549114LL}, {3452691579LL, 1437597689LL}, {1415347513LL, 1438646266LL}, {1862760207LL, 1439694841LL}, {1798076649LL, 1440743417LL}, {1013096009LL, 1441791992LL}, {2673687647LL, 1442840572LL}, {3554346549LL, 1443889147LL}, {49275365LL, 1444937723LL}, {3386278425LL, 1445986298LL}, {3008758589LL, 1447034875LL}, {3902384275LL, 1448083450LL}, {2137457249LL, 1449132026LL}, {1374654985LL, 1450180601LL}, {2269875401LL, 1451229179LL}, {2521992907LL, 1452277754LL}, {2601768855LL, 1453326330LL}, {209374155LL, 1454374905LL}, {2346186757LL, 1455423482LL}, {154605299LL, 1456472057LL}, {952301405LL, 1457520633LL}, {1619896205LL, 1458569208LL}, {2316192583LL, 1459617787LL}, {3209691293LL, 1460666362LL}, {2716909205LL, 1461714938LL}, {1758645593LL, 1462763513LL}, {811870321LL, 1463812090LL}, {3967504815LL, 1464860665LL}, {4094156397LL, 1465909241LL}, {1214366789LL, 1466957816LL}, {3079997847LL, 1468006394LL}, {4003766469LL, 1469054969LL}, {1224936513LL, 1470103545LL}, {3397005245LL, 1471152120LL}, {3583891511LL, 1472200697LL}, {2896844257LL, 1473249272LL}, {812072311LL, 1474297848LL}, {3637323767LL, 1475346423LL}, {4141055169LL, 1476395005LL}, {3897245771LL, 1477443580LL}, {1852336523LL, 1478492156LL}, {3669467511LL, 1479540731LL}, {2457388587LL, 1480589308LL}, {715671013LL, 1481637883LL}, {2870902871LL, 1482686459LL}, {1899943247LL, 1483735034LL}, {655517307LL, 1484783612LL}, {3654969377LL, 1485832187LL}, {3881675349LL, 1486880763LL}, {3106454353LL, 1487929338LL}, {2124818375LL, 1488977915LL}, {2453107521LL, 1490026490LL}, {3479622399LL, 1491075066LL}, {3509346799LL, 1492123641LL}, {1488204579LL, 1493172220LL}, {1606198193LL, 1494220795LL}, {2384325721LL, 1495269371LL}, {2087501069LL, 1496317946LL}, {561347341LL, 1497366523LL}, {2699804723LL, 1498415098LL}, {2509042409LL, 1499463674LL}, {3637780481LL, 1500512249LL}, {3856232831LL, 1501560827LL}, {2379630173LL, 1502609402LL}, {1988319369LL, 1503657978LL}, {2761313541LL, 1504706553LL}, {977719511LL, 1505755130LL}, {1808779553LL, 1506803705LL}, {1185974279LL, 1507852281LL}, {2346748007LL, 1508900856LL}, {2184629399LL, 1509949436LL}, {1189403485LL, 1510998011LL}, {2633083821LL, 1512046587LL}, {2765275457LL, 1513095162LL}, {2458823509LL, 1514143739LL}, {857853755LL, 1515192314LL}, {192688377LL, 1516240890LL}, {848298145LL, 1517289465LL}, {3482240265LL, 1518338043LL}, {1942723019LL, 1519386618LL}, {553583735LL, 1520435194LL}, {1492433643LL, 1521483769LL}, {344739925LL, 1522532346LL}, {972256099LL, 1523580921LL}, {827394765LL, 1524629497LL}, {2289800509LL, 1525678072LL}, {887566555LL, 1526726651LL}, {1130797945LL, 1527775226LL}, {1104374193LL, 1528823802LL}, {3398426213LL, 1529872377LL}, {3794802989LL, 1530920954LL}, {3307502515LL, 1531969529LL}, {564065241LL, 1533018105LL}, {3782026641LL, 1534066680LL}, {2457515139LL, 1535115258LL}, {2434494025LL, 1536163833LL}, {940131221LL, 1537212409LL}, {3342166785LL, 1538260984LL}, {2433178195LL, 1539309561LL}, {3478033125LL, 1540358136LL}, {3799838707LL, 1541406712LL}, {2105262899LL, 1542455287LL}, {1974168217LL, 1543503868LL}, {922217171LL, 1544552443LL}, {105996531LL, 1545601019LL}, {3022023487LL, 1546649594LL}, {3468258819LL, 1547698171LL}, {254992205LL, 1548746746LL}, {4251240175LL, 1549795322LL}, {2602109031LL, 1550843897LL}, {230517003LL, 1551892475LL}, {394188689LL, 1552941050LL}, {2359149605LL, 1553989626LL}, {4285281825LL, 1555038201LL}, {1785817799LL, 1556086778LL}, {3673192961LL, 1557135353LL}, {4062943199LL, 1558183929LL}, {1837495951LL, 1559232504LL}, {1150052271LL, 1560281083LL}, {3569506869LL, 1561329658LL}, {2895958429LL, 1562378234LL}, {2381634529LL, 1563426809LL}, {3184485937LL, 1564475386LL}, {439775823LL, 1565523961LL}, {2723536861LL, 1566572537LL}, {540979733LL, 1567621112LL}, {3917175603LL, 1568669690LL}, {1578785465LL, 1569718265LL}, {3599777685LL, 1570766841LL}, {307933857LL, 1571815416LL}, {1679713371LL, 1572863993LL}, {2272674685LL, 1573912568LL}, {2906157355LL, 1574961144LL}, {2638890187LL, 1576009719LL}, {34524617LL, 1577058299LL}, {1291800835LL, 1578106874LL}, {496722835LL, 1579155450LL}, {1816960447LL, 1580204025LL}, {2120941915LL, 1581252602LL}, {3306904021LL, 1582301177LL}, {2518648791LL, 1583349753LL}, {4288199791LL, 1584398328LL}, {2545211743LL, 1585446906LL}, {2293280941LL, 1586495481LL}, {1830111489LL, 1587544057LL}, {1415904621LL, 1588592632LL}, {1242141539LL, 1589641209LL}, {654021861LL, 1590689784LL}, {3287783307LL, 1591738360LL}, {3466711643LL, 1592786935LL}, {2464637481LL, 1593835514LL}, {2769418419LL, 1594884089LL}, {3657085947LL, 1595932665LL}, {4157930487LL, 1596981240LL}, {3353631423LL, 1598029817LL}, {2687590561LL, 1599078392LL}, {1203323331LL, 1600126968LL}, {3992517611LL, 1601175543LL}, {3359195881LL, 1602224121LL}, {1265541435LL, 1603272696LL}, {3255260543LL, 1604321272LL}, {895424131LL, 1605369847LL}, {2288772201LL, 1606418424LL}, {2592680703LL, 1607466999LL}, {346859369LL, 1608515575LL}, {1513893225LL, 1609564150LL}, {683180535LL, 1610612734LL}, {405107997LL, 1611661309LL}, {4043513885LL, 1612709885LL}, {2156258129LL, 1613758460LL}, {3929634205LL, 1614807037LL}, {3023917651LL, 1615855612LL}, {2584895441LL, 1616904188LL}, {2632427161LL, 1617952763LL}, {615153757LL, 1619001341LL}, {593967207LL, 1620049916LL}, {2247881875LL, 1621098492LL}, {2162525175LL, 1622147067LL}, {2137857553LL, 1623195644LL}, {4070769319LL, 1624244219LL}, {1058524121LL, 1625292795LL}, {2623601385LL, 1626341370LL}, {3212344765LL, 1627389949LL}, {4134083183LL, 1628438524LL}, {4293308295LL, 1629487100LL}, {3795039187LL, 1630535675LL}, {2938412467LL, 1631584252LL}, {2602492045LL, 1632632827LL}, {3543484823LL, 1633681403LL}, {3882301439LL, 1634729978LL}, {2856426801LL, 1635778556LL}, {238083123LL, 1636827131LL}, {3437305735LL, 1637875707LL}, {1233474635LL, 1638924282LL}, {2334715513LL, 1639972859LL}, {4169976463LL, 1641021434LL}, {411960457LL, 1642070010LL}, {2427588265LL, 1643118585LL}, {3275741805LL, 1644167165LL}, {3147524303LL, 1645215740LL}, {1458360831LL, 1646264316LL}, {4288829211LL, 1647312891LL}, {4061023511LL, 1648361468LL}, {1615279513LL, 1649410043LL}, {3803010979LL, 1650458619LL}, {453567195LL, 1651507194LL}, {1948829763LL, 1652555772LL}, {3155235289LL, 1653604347LL}, {1446721789LL, 1654652923LL}, {1449995513LL, 1655701498LL}, {2418852455LL, 1656750075LL}, {3166874625LL, 1657798650LL}, {3441337167LL, 1658847226LL}, {3485182367LL, 1659895801LL}, {491939009LL, 1660944380LL}, {2624138235LL, 1661992955LL}, {2693110243LL, 1663041531LL}, {1712810943LL, 1664090106LL}, {2063326711LL, 1665138683LL}, {535672361LL, 1666187258LL}, {2586155515LL, 1667235834LL}, {3998770467LL, 1668284409LL}, {246055881LL, 1669332987LL}, {2394839579LL, 1670381562LL}, {2700740799LL, 1671430138LL}, {2851713667LL, 1672478713LL}, {2089330009LL, 1673527290LL}, {1834702287LL, 1674575865LL}, {2205484665LL, 1675624441LL}, {2985214137LL, 1676673016LL}, {730005573LL, 1677721597LL}, {1171873463LL, 1678770172LL}, {689930519LL, 1679818748LL}, {1689747827LL, 1680867323LL}, {2354084935LL, 1681915900LL}, {183538249LL, 1682964475LL}, {1346075779LL, 1684013051LL}, {1671403547LL, 1685061626LL}, {174052447LL, 1686110204LL}, {2362746701LL, 1687158779LL}, {992746449LL, 1688207355LL}, {1649784157LL, 1689255930LL}, {4205905931LL, 1690304507LL}, {1135217693LL, 1691353082LL}, {85662851LL, 1692401658LL}, {329560051LL, 1693450233LL}, {664732427LL, 1694498812LL}, {6036841LL, 1695547387LL}, {3074425521LL, 1696595963LL}, {1129490181LL, 1697644538LL}, {2665864117LL, 1698693115LL}, {1010559307LL, 1699741690LL}, {2057346129LL, 1700790266LL}, {4215534569LL, 1701838841LL}, {4275696719LL, 1702887419LL}, {3094300685LL, 1703935994LL}, {2548579545LL, 1704984570LL}, {1437606613LL, 1706033145LL}, {1842806391LL, 1707081722LL}, {2090293697LL, 1708130297LL}, {3326382919LL, 1709178873LL}, {2127826663LL, 1710227448LL}, {3813802633LL, 1711276028LL}, {936147395LL, 1712324603LL}, {51862035LL, 1713373179LL}, {3950916543LL, 1714421754LL}, {1122575035LL, 1715470331LL}, {1231825909LL, 1716518906LL}, {1526838647LL, 1717567482LL}, {872778383LL, 1718616057LL}, {1156469039LL, 1719664635LL}, {2350473885LL, 1720713210LL}, {1795966705LL, 1721761786LL}, {627484957LL, 1722810361LL}, {3257771219LL, 1723858938LL}, {2690948981LL, 1724907513LL}, {280330299LL, 1725956089LL}, {396667275LL, 1727004664LL}, {2126604145LL, 1728053243LL}, {842017483LL, 1729101818LL}, {3478863891LL, 1730150394LL}, {1611749999LL, 1731198969LL}, {3036062423LL, 1732247546LL}, {799597321LL, 1733296121LL}, {3631031611LL, 1734344697LL}, {2660179747LL, 1735393272LL}, {4211479745LL, 1736441850LL}, {4037241667LL, 1737490425LL}, {826195367LL, 1738539001LL}, {911672715LL, 1739587576LL}, {2023411041LL, 1740636153LL}, {1430954311LL, 1741684728LL}, {3110876833LL, 1742733304LL}, {1558374689LL, 1743781879LL}, {3334274321LL, 1744830461LL}, {2453193915LL, 1745879036LL}, {4218351995LL, 1746927612LL}, {126027815LL, 1747976187LL}, {1726205915LL, 1749024764LL}, {245909557LL, 1750073339LL}, {404865607LL, 1751121915LL}, {2610870719LL, 1752170490LL}, {593735947LL, 1753219068LL}, {1747491793LL, 1754267643LL}, {3776619589LL, 1755316219LL}, {4247808385LL, 1756364794LL}, {2053756759LL, 1757413371LL}, {3964029489LL, 1758461946LL}, {1025097359LL, 1759510522LL}, {494194047LL, 1760559097LL}, {841309731LL, 1761607676LL}, {1031839665LL, 1762656251LL}, {4141057753LL, 1763704827LL}, {385280653LL, 1764753402LL}, {1595969741LL, 1765801979LL}, {3541337971LL, 1766850554LL}, {2027808809LL, 1767899130LL}, {495371329LL, 1768947705LL}, {3964725215LL, 1769996283LL}, {1304609917LL, 1771044858LL}, {2563735209LL, 1772093434LL}, {4225671077LL, 1773142009LL}, {105074679LL, 1774190586LL}, {3849900545LL, 1775239161LL}, {614035623LL, 1776287737LL}, {2064131079LL, 1777336312LL}, {3230207951LL, 1778384892LL}, {562738373LL, 1779433467LL}, {1495879701LL, 1780482043LL}, {2800143177LL, 1781530618LL}, {3952027965LL, 1782579195LL}, {808371923LL, 1783627770LL}, {173518721LL, 1784676346LL}, {927503209LL, 1785724921LL}, {3880299697LL, 1786773499LL}, {4081133891LL, 1787822074LL}, {988897615LL, 1788870650LL}, {3905848291LL, 1789919225LL}, {3525883165LL, 1790967802LL}, {288085083LL, 1792016377LL}, {352796885LL, 1793064953LL}, {476486085LL, 1794113528LL}, {1208335523LL, 1795162107LL}, {3886112145LL, 1796210682LL}, {3756308873LL, 1797259258LL}, {2873973021LL, 1798307833LL}, {3735782629LL, 1799356410LL}, {285858299LL, 1800404985LL}, {1074554929LL, 1801453561LL}, {3382242345LL, 1802502136LL}, {1507778411LL, 1803550714LL}, {3562996737LL, 1804599289LL}, {2660156781LL, 1805647865LL}, {2558315641LL, 1806696440LL}, {2888815483LL, 1807745017LL}, {4004270333LL, 1808793592LL}, {1653015963LL, 1809842168LL}, {527634907LL, 1810890743LL}, {3764937453LL, 1811939324LL}, {2467711087LL, 1812987899LL}, {446625423LL, 1814036475LL}, {1500696651LL, 1815085050LL}, {2979272607LL, 1816133627LL}, {1732810993LL, 1817182202LL}, {4070739963LL, 1818230778LL}, {3506029779LL, 1819279353LL}, {2773285543LL, 1820327931LL}, {3659667493LL, 1821376506LL}, {3137341897LL, 1822425082LL}, {4241745269LL, 1823473657LL}, {2715807187LL, 1824522234LL}, {1163726229LL, 1825570809LL}, {4169828939LL, 1826619385LL}, {3962728891LL, 1827667960LL}, {4058490059LL, 1828716539LL}, {3183348265LL, 1829765114LL}, {2084731569LL, 1830813690LL}, {2336381829LL, 1831862265LL}, {643217237LL, 1832910842LL}, {4184713259LL, 1833959417LL}, {2514800305LL, 1835007993LL}, {3432616905LL, 1836056568LL}, {1021297983LL, 1837105146LL}, {2461181021LL, 1838153721LL}, {4212522537LL, 1839202297LL}, {2306508133LL, 1840250872LL}, {33725127LL, 1841299449LL}, {1789467505LL, 1842348024LL}, {413114967LL, 1843396600LL}, {3683300215LL, 1844445175LL}, {1780742789LL, 1845493755LL}, {1814659223LL, 1846542330LL}, {3931597927LL, 1847590906LL}, {548466019LL, 1848639481LL}, {1346931919LL, 1849688058LL}, {1135070881LL, 1850736633LL}, {3245902427LL, 1851785209LL}, {653793939LL, 1852833784LL}, {3673185187LL, 1853882362LL}, {434052153LL, 1854930937LL}, {2279675581LL, 1855979513LL}, {3947543417LL, 1857028088LL}, {2035533143LL, 1858076665LL}, {54545617LL, 1859125240LL}, {756698207LL, 1860173816LL}, {3974099695LL, 1861222391LL}, {2915104565LL, 1862270970LL}, {3784248951LL, 1863319545LL}, {2398365599LL, 1864368121LL}, {2801389547LL, 1865416696LL}, {1284397779LL, 1866465273LL}, {529256461LL, 1867513848LL}, {3213762311LL, 1868562424LL}, {4063672591LL, 1869610999LL}, {510449301LL, 1870659577LL}, {1581647679LL, 1871708152LL}, {3634188083LL, 1872756728LL}, {2310989927LL, 1873805303LL}, {959294805LL, 1874853880LL}, {645435379LL, 1875902455LL}, {2086648533LL, 1876951031LL}, {772101589LL, 1877999606LL}, {1741545839LL, 1879048189LL}, {3141216837LL, 1880096764LL}, {3850440133LL, 1881145340LL}, {583506585LL, 1882193915LL}, {26992517LL, 1883242492LL}, {2964946155LL, 1884291067LL}, {3939304921LL, 1885339643LL}, {1195782113LL, 1886388218LL}, {3076735077LL, 1887436796LL}, {3163564543LL, 1888485371LL}, {2003248267LL, 1889533947LL}, {1914604175LL, 1890582522LL}, {360504185LL, 1891631099LL}, {888845567LL, 1892679674LL}, {1536003841LL, 1893728250LL}, {1501914513LL, 1894776825LL}, {3600576213LL, 1895825404LL}, {538005751LL, 1896873979LL}, {1497584335LL, 1897922555LL}, {530207163LL, 1898971130LL}, {949579355LL, 1900019707LL}, {1526237413LL, 1901068282LL}, {99028895LL, 1902116858LL}, {3720774599LL, 1903165433LL}, {1804979785LL, 1904214011LL}, {1167738747LL, 1905262586LL}, {513613871LL, 1906311162LL}, {3173015123LL, 1907359737LL}, {2039677585LL, 1908408314LL}, {2446808631LL, 1909456889LL}, {1037601441LL, 1910505465LL}, {1796942017LL, 1911554040LL}, {2354333069LL, 1912602620LL}, {836973615LL, 1913651195LL}, {2338458847LL, 1914699771LL}, {1018386555LL, 1915748346LL}, {3980548023LL, 1916796923LL}, {3109921785LL, 1917845498LL}, {2218980931LL, 1918894074LL}, {3419078011LL, 1919942649LL}, {2453594307LL, 1920991227LL}, {1394419289LL, 1922039802LL}, {926159357LL, 1923088378LL}, {3580024569LL, 1924136953LL}, {4129517479LL, 1925185530LL}, {1316828097LL, 1926234105LL}, {265590287LL, 1927282681LL}, {812234591LL, 1928331256LL}, {509526449LL, 1929379835LL}, {3956637771LL, 1930428410LL}, {732780339LL, 1931476986LL}, {4142713935LL, 1932525561LL}, {3252898247LL, 1933574138LL}, {4051502937LL, 1934622713LL}, {3489058827LL, 1935671289LL}, {497741235LL, 1936719864LL}, {2265163097LL, 1937768442LL}, {3715142603LL, 1938817017LL}, {3138520111LL, 1939865593LL}, {2782671667LL, 1940914168LL}, {431336489LL, 1941962745LL}, {226880639LL, 1943011320LL}, {2638088137LL, 1944059896LL}, {748058377LL, 1945108471LL}, {2442157257LL, 1946157052LL}, {2997539939LL, 1947205627LL}, {3508331971LL, 1948254203LL}, {2544419791LL, 1949302778LL}, {1465094259LL, 1950351355LL}, {4260063837LL, 1951399930LL}, {473702751LL, 1952448506LL}, {4010815703LL, 1953497081LL}, {708947531LL, 1954545659LL}, {726270929LL, 1955594234LL}, {3068920613LL, 1956642810LL}, {4072901793LL, 1957691385LL}, {4049495591LL, 1958739962LL}, {2294128161LL, 1959788537LL}, {884305279LL, 1960837113LL}, {2682710191LL, 1961885688LL}, {1970322263LL, 1962934267LL}, {1677220205LL, 1963982842LL}, {1975831381LL, 1965031418LL}, {1542423417LL, 1966079993LL}, {2803061801LL, 1967128570LL}, {785739223LL, 1968177145LL}, {3102701365LL, 1969225721LL}, {1050272045LL, 1970274296LL}, {1610772747LL, 1971322874LL}, {3158275521LL, 1972371449LL}, {2501500477LL, 1973420025LL}, {558000425LL, 1974468600LL}, {809309331LL, 1975517177LL}, {364083589LL, 1976565752LL}, {2841753123LL, 1977614328LL}, {688419651LL, 1978662903LL}, {473133285LL, 1979711483LL}, {501155127LL, 1980760058LL}, {4201562567LL, 1981808634LL}, {3269997507LL, 1982857209LL}, {840461967LL, 1983905786LL}, {1135378529LL, 1984954361LL}, {2263353563LL, 1986002937LL}, {1113513619LL, 1987051512LL}, {1160985747LL, 1988100090LL}, {3086313865LL, 1989148665LL}, {3220467853LL, 1990197241LL}, {4020818825LL, 1991245816LL}, {4032382951LL, 1992294393LL}, {3466574657LL, 1993342968LL}, {4018420271LL, 1994391544LL}, {1421248319LL, 1995440119LL}, {2382184445LL, 1996488698LL}, {265444623LL, 1997537273LL}, {384922935LL, 1998585849LL}, {3302242275LL, 1999634424LL}, {2457595627LL, 2000683001LL}, {1851713653LL, 2001731576LL}, {1634670463LL, 2002780152LL}, {331043655LL, 2003828727LL}, {2705512365LL, 2004877305LL}, {1529998599LL, 2005925880LL}, {517157147LL, 2006974456LL}, {1866898479LL, 2008023031LL}, {200318221LL, 2009071608LL}, {2677660539LL, 2010120183LL}, {2446852045LL, 2011168759LL}, {1069688141LL, 2012217334LL}, {1770539231LL, 2013265916LL}, {3700890517LL, 2014314491LL}, {3895708501LL, 2015363067LL}, {2901506281LL, 2016411642LL}, {272243509LL, 2017460219LL}, {1825293499LL, 2018508794LL}, {726905737LL, 2019557370LL}, {1080461201LL, 2020605945LL}, {1769357605LL, 2021654523LL}, {1984582335LL, 2022703098LL}, {1035970827LL, 2023751674LL}, {2668979855LL, 2024800249LL}, {2584074457LL, 2025848826LL}, {3684806943LL, 2026897401LL}, {3400573857LL, 2027945977LL}, {1042026673LL, 2028994552LL}, {2076275613LL, 2030043131LL}, {574508175LL, 2031091706LL}, {3602944231LL, 2032140282LL}, {3751376691LL, 2033188857LL}, {444057779LL, 2034237434LL}, {2079330829LL, 2035286009LL}, {1133254871LL, 2036334585LL}, {251884479LL, 2037383160LL}, {4198868353LL, 2038431738LL}, {992379043LL, 2039480313LL}, {1153702263LL, 2040528889LL}, {3442162427LL, 2041577464LL}, {2258737833LL, 2042626041LL}, {4014807391LL, 2043674616LL}, {1836170361LL, 2044723192LL}, {2661101081LL, 2045771767LL}, {3045970105LL, 2046820347LL}, {2552496915LL, 2047868922LL}, {118376643LL, 2048917498LL}, {3111453935LL, 2049966073LL}, {1306037275LL, 2051014650LL}, {4050698837LL, 2052063225LL}, {582016567LL, 2053111801LL}, {3941691407LL, 2054160376LL}, {3278766567LL, 2055208954LL}, {907912709LL, 2056257529LL}, {856335257LL, 2057306105LL}, {1428795877LL, 2058354680LL}, {1781410651LL, 2059403257LL}, {732619629LL, 2060451832LL}, {1466737763LL, 2061500408LL}, {2892204275LL, 2062548983LL}, {3003521365LL, 2063597562LL}, {267425687LL, 2064646137LL}, {2387770335LL, 2065694713LL}, {2915566187LL, 2066743288LL}, {2256303011LL, 2067791865LL}, {664734589LL, 2068840440LL}, {960394935LL, 2069889016LL}, {3335976575LL, 2070937591LL}, {4250363757LL, 2071986169LL}, {1967512455LL, 2073034744LL}, {4043287803LL, 2074083320LL}, {1957164367LL, 2075131895LL}, {2065618205LL, 2076180472LL}, {602215723LL, 2077229047LL}, {845391485LL, 2078277623LL}, {2531645LL, 2079326198LL}, {606546367LL, 2080374779LL}, {1199581429LL, 2081423354LL}, {3237738197LL, 2082471930LL}, {932110761LL, 2083520505LL}, {1061608389LL, 2084569082LL}, {2060617835LL, 2085617657LL}, {2922208249LL, 2086666233LL}, {4290216897LL, 2087714808LL}, {452750781LL, 2088763386LL}, {1226505543LL, 2089811961LL}, {3075619475LL, 2090860537LL}, {1782670647LL, 2091909112LL}, {3860779809LL, 2092957689LL}, {281469655LL, 2094006264LL}, {4004952905LL, 2095054840LL}, {2101588761LL, 2096103415LL}, {2112682649LL, 2097151994LL}, {2786619235LL, 2098200569LL}, {4089155003LL, 2099249145LL}, {3272625239LL, 2100297720LL}, {2829344007LL, 2101346297LL}, {662123641LL, 2102394872LL}, {764065275LL, 2103443448LL}, {1998694915LL, 2104492023LL}, {3602975797LL, 2105540601LL}, {44399743LL, 2106589176LL}, {1453658051LL, 2107637752LL}, {172444247LL, 2108686327LL}, {233412685LL, 2109734904LL}, {1420007195LL, 2110783479LL}, {793719293LL, 2111832055LL}, {1017060189LL, 2112880630LL}, {3079451519LL, 2113929210LL}, {2524104213LL, 2114977785LL}, {3931793669LL, 2116026361LL}, {1965726265LL, 2117074936LL}, {44128765LL, 2118123513LL}, {3782026835LL, 2119172088LL}, {226051681LL, 2120220664LL}, {2628539529LL, 2121269239LL}, {2502678105LL, 2122317817LL}, {1715808507LL, 2123366392LL}, {1750911815LL, 2124414968LL}, {3215106875LL, 2125463543LL}, {1389165045LL, 2126512120LL}, {391872515LL, 2127560695LL}, {2607088141LL, 2128609271LL}, {4228969405LL, 2129657846LL}, {4180862719LL, 2130706425LL}, {2195645317LL, 2131755000LL}, {1569395325LL, 2132803576LL}, {1216515297LL, 2133852151LL}, {1558687193LL, 2134900728LL}, {616597447LL, 2135949303LL}, {817427829LL, 2136997879LL}, {51639693LL, 2138046454LL}, {13356543LL, 2139095032LL}, {886965117LL, 2140143607LL}, {3069697241LL, 2141192183LL}, {1616997493LL, 2142240758LL}, {3383729151LL, 2143289335LL}, {375012057LL, 2144337910LL}, {3607050239LL, 2145386486LL}, {773746687LL, 2146435061LL}, {3101496971LL, 2147483647LL}, {-2545744007LL, 2148532222LL}, {3878591353LL, 2149580798LL}, {-2280657123LL, 2150629373LL}, {-2513672839LL, 2151677950LL}, {-3890213961LL, 2152726525LL}, {-3040715491LL, 2153775101LL}, {-2428224699LL, 2154823676LL}, {-283030919LL, 2155872254LL}, {-218907525LL, 2156920829LL}, {2512597687LL, 2157969405LL}, {719015883LL, 2159017980LL}, {257135645LL, 2160066557LL}, {2332357947LL, 2161115132LL}, {1662260805LL, 2162163708LL}, {4084832277LL, 2163212283LL}, {2711698681LL, 2164260862LL}, {2445754819LL, 2165309437LL}, {735074299LL, 2166358013LL}, {-2097620905LL, 2167406588LL}, {-106936777LL, 2168455165LL}, {-3630470903LL, 2169503740LL}, {-2535173813LL, 2170552316LL}, {238475667LL, 2171600891LL}, {-90820707LL, 2172649469LL}, {-1636009737LL, 2173698044LL}, {1970497979LL, 2174746620LL}, {-239502801LL, 2175795195LL}, {-4057922619LL, 2176843772LL}, {3500241059LL, 2177892347LL}, {2728307093LL, 2178940923LL}, {-3117171915LL, 2179989498LL}, {2289210937LL, 2181038078LL}, {-4091304941LL, 2182086653LL}, {-3794376829LL, 2183135229LL}, {1118229551LL, 2184183804LL}, {-3986602565LL, 2185232381LL}, {-975865803LL, 2186280956LL}, {-3962962665LL, 2187329532LL}, {-3709617809LL, 2188378107LL}, {-582111241LL, 2189426685LL}, {-2993981771LL, 2190475260LL}, {-4131163319LL, 2191523836LL}, {48417877LL, 2192572411LL}, {-2611760629LL, 2193620988LL}, {1006208701LL, 2194669563LL}, {1413238867LL, 2195718139LL}, {3273064291LL, 2196766714LL}, {3944611165LL, 2197815293LL}, {-1732029457LL, 2198863868LL}, {-2695182793LL, 2199912444LL}, {841650211LL, 2200961019LL}, {3547702267LL, 2202009596LL}, {544143781LL, 2203058171LL}, {-2219030673LL, 2204106747LL}, {-3487758089LL, 2205155322LL}, {-2837661051LL, 2206203900LL}, {-3909266097LL, 2207252475LL}, {-2411738141LL, 2208301051LL}, {-4128943081LL, 2209349626LL}, {1975382613LL, 2210398203LL}, {-1368564429LL, 2211446778LL}, {-3771258891LL, 2212495354LL}, {1357851445LL, 2213543929LL}, {3871840985LL, 2214592510LL}, {-3959118829LL, 2215641085LL}, {3744405235LL, 2216689661LL}, {1135801535LL, 2217738236LL}, {-3376971165LL, 2218786813LL}, {294157421LL, 2219835388LL}, {3802428047LL, 2220883964LL}, {-3378361721LL, 2221932539LL}, {2921227419LL, 2222981117LL}, {-3230346559LL, 2224029692LL}, {-90029227LL, 2225078268LL}, {-2188111855LL, 2226126843LL}, {-962390153LL, 2227175420LL}, {1640898897LL, 2228223995LL}, {66285263LL, 2229272571LL}, {3044225535LL, 2230321146LL}, {1499471063LL, 2231369725LL}, {-2027050771LL, 2232418300LL}, {2179865429LL, 2233466876LL}, {-1169059719LL, 2234515451LL}, {4073226345LL, 2235564028LL}, {-3993417065LL, 2236612603LL}, {2544363253LL, 2237661179LL}, {-857597971LL, 2238709754LL}, {-4182369685LL, 2239758332LL}, {528031969LL, 2240806907LL}, {-2302151843LL, 2241855483LL}, {1699994313LL, 2242904058LL}, {2408891315LL, 2243952635LL}, {708707941LL, 2245001210LL}, {1400543427LL, 2246049786LL}, {3869957347LL, 2247098361LL}, {3874849853LL, 2248146941LL}, {-2573935617LL, 2249195516LL}, {-1406827121LL, 2250244092LL}, {-2418166101LL, 2251292667LL}, {2308148439LL, 2252341244LL}, {1124765081LL, 2253389819LL}, {779516739LL, 2254438395LL}, {2708594747LL, 2255486970LL}, {-4255416037LL, 2256535548LL}, {-2138164831LL, 2257584123LL}, {624258181LL, 2258632699LL}, {-953500383LL, 2259681274LL}, {46312975LL, 2260729851LL}, {-3319497767LL, 2261778426LL}, {1783545495LL, 2262827002LL}, {-3300867033LL, 2263875577LL}, {874112485LL, 2264924156LL}, {4020542599LL, 2265972731LL}, {1197689711LL, 2267021307LL}, {707941499LL, 2268069882LL}, {2158094723LL, 2269118459LL}, {2995581917LL, 2270167034LL}, {2014156599LL, 2271215610LL}, {-1000914369LL, 2272264185LL}, {-3351853387LL, 2273312763LL}, {1585508127LL, 2274361338LL}, {3070712787LL, 2275409914LL}, {-3569200377LL, 2276458489LL}, {-3084923307LL, 2277507066LL}, {-2481088909LL, 2278555641LL}, {1508996501LL, 2279604217LL}, {3397854229LL, 2280652792LL}, {-848678103LL, 2281701374LL}, {3406479811LL, 2282749949LL}, {-1873336445LL, 2283798525LL}, {-1890386353LL, 2284847100LL}, {-2155896221LL, 2285895677LL}, {2314329389LL, 2286944252LL}, {3603456495LL, 2287992828LL}, {-1512537433LL, 2289041403LL}, {4115624403LL, 2290089981LL}, {-3827486551LL, 2291138556LL}, {1750915581LL, 2292187132LL}, {-4131758631LL, 2293235707LL}, {2370063295LL, 2294284284LL}, {3043313289LL, 2295332859LL}, {1167141175LL, 2296381435LL}, {2146316455LL, 2297430010LL}, {-4050379253LL, 2298478589LL}, {-35060951LL, 2299527164LL}, {-3274772975LL, 2300575740LL}, {1128939045LL, 2301624315LL}, {3820682981LL, 2302672892LL}, {-3722575525LL, 2303721467LL}, {-4158644639LL, 2304770043LL}, {1147363257LL, 2305818618LL}, {-3579591001LL, 2306867196LL}, {-3313262635LL, 2307915771LL}, {1013171361LL, 2308964347LL}, {-2553443651LL, 2310012922LL}, {-4192396417LL, 2311061499LL}, {2337898169LL, 2312110074LL}, {753467823LL, 2313158650LL}, {1729261583LL, 2314207225LL}, {-1081425593LL, 2315255805LL}, {-3241666067LL, 2316304380LL}, {-132134723LL, 2317352956LL}, {-2588031087LL, 2318401531LL}, {1496102821LL, 2319450108LL}, {3832457963LL, 2320498683LL}, {-2637703415LL, 2321547259LL}, {1651984433LL, 2322595834LL}, {-1740191495LL, 2323644412LL}, {137522587LL, 2324692987LL}, {-2601955833LL, 2325741563LL}, {-578197957LL, 2326790138LL}, {3361877573LL, 2327838715LL}, {-839342349LL, 2328887290LL}, {2303867581LL, 2329935866LL}, {1119854893LL, 2330984441LL}, {3952704667LL, 2332033020LL}, {3227914681LL, 2333081595LL}, {3267118449LL, 2334130171LL}, {-4152354779LL, 2335178746LL}, {-4292760659LL, 2336227323LL}, {3381149747LL, 2337275898LL}, {1993743321LL, 2338324474LL}, {-2787147631LL, 2339373049LL}, {2742807395LL, 2340421627LL}, {864338921LL, 2341470202LL}, {593631285LL, 2342518778LL}, {359029793LL, 2343567353LL}, {-3426364557LL, 2344615930LL}, {-4206626875LL, 2345664505LL}, {-2985337453LL, 2346713081LL}, {1186585043LL, 2347761656LL}, {-1715769427LL, 2348810237LL}, {-52363601LL, 2349858812LL}, {1061291983LL, 2350907388LL}, {-3999673205LL, 2351955963LL}, {3291952735LL, 2353004540LL}, {-4252455887LL, 2354053115LL}, {1352767675LL, 2355101691LL}, {-3703236205LL, 2356150266LL}, {-872540121LL, 2357198844LL}, {-975317339LL, 2358247419LL}, {-2228548791LL, 2359295995LL}, {2885466869LL, 2360344570LL}, {284285139LL, 2361393147LL}, {1822027925LL, 2362441722LL}, {-3222476725LL, 2363490298LL}, {3120780731LL, 2364538873LL}, {2779537323LL, 2365587452LL}, {486616521LL, 2366636027LL}, {-3515647919LL, 2367684603LL}, {-3719447643LL, 2368733178LL}, {-3525224971LL, 2369781755LL}, {-2021907573LL, 2370830330LL}, {-600635951LL, 2371878906LL}, {2655721449LL, 2372927481LL}, {-2364743329LL, 2373976059LL}, {3357934269LL, 2375024634LL}, {-3354463223LL, 2376073210LL}, {1324984773LL, 2377121785LL}, {413251943LL, 2378170362LL}, {-2592555055LL, 2379218937LL}, {-1043585545LL, 2380267513LL}, {-1867349737LL, 2381316088LL}, {670797717LL, 2382364668LL}, {3261581383LL, 2383413243LL}, {-3638716393LL, 2384461819LL}, {1408394195LL, 2385510394LL}, {3232391807LL, 2386558971LL}, {-3971442191LL, 2387607546LL}, {-109979957LL, 2388656122LL}, {-811213181LL, 2389704697LL}, {-1316588461LL, 2390753275LL}, {-2431755959LL, 2391801850LL}, {4162004749LL, 2392850426LL}, {-3430930551LL, 2393899001LL}, {2745066695LL, 2394947578LL}, {-166146591LL, 2395996153LL}, {1090870095LL, 2397044729LL}, {-2722412321LL, 2398093304LL}, {-1092174619LL, 2399141883LL}, {1888728071LL, 2400190458LL}, {2921581999LL, 2401239034LL}, {3128672059LL, 2402287609LL}, {-4109332701LL, 2403336186LL}, {3162596285LL, 2404384761LL}, {-4102118121LL, 2405433337LL}, {812484767LL, 2406481912LL}, {2592021893LL, 2407530490LL}, {-1331155441LL, 2408579065LL}, {1571609283LL, 2409627641LL}, {1163025335LL, 2410676216LL}, {1656125125LL, 2411724793LL}, {-3851138557LL, 2412773368LL}, {2050197829LL, 2413821944LL}, {2804362821LL, 2414870519LL}, {794502353LL, 2415919102LL}, {1796701307LL, 2416967677LL}, {-3437217797LL, 2418016253LL}, {2476521511LL, 2419064828LL}, {-96946757LL, 2420113405LL}, {-3871703083LL, 2421161980LL}, {-2072852633LL, 2422210556LL}, {-2220821153LL, 2423259131LL}, {-1073873765LL, 2424307709LL}, {4075582209LL, 2425356284LL}, {2240334197LL, 2426404860LL}, {-244906639LL, 2427453435LL}, {-3124187385LL, 2428502012LL}, {-444491135LL, 2429550587LL}, {2867854975LL, 2430599163LL}, {2125467119LL, 2431647738LL}, {-2246712821LL, 2432696317LL}, {-2005558103LL, 2433744892LL}, {953075921LL, 2434793468LL}, {2857348197LL, 2435842043LL}, {-3147745211LL, 2436890620LL}, {3184210555LL, 2437939195LL}, {-2487233663LL, 2438987771LL}, {-2098154407LL, 2440036346LL}, {756030167LL, 2441084924LL}, {-638052891LL, 2442133499LL}, {1635376305LL, 2443182075LL}, {2886506765LL, 2444230650LL}, {-3467067633LL, 2445279227LL}, {4186864425LL, 2446327802LL}, {3673778175LL, 2447376378LL}, {3651415007LL, 2448424953LL}, {1011549507LL, 2449473533LL}, {227236545LL, 2450522108LL}, {3665222161LL, 2451570684LL}, {1168195125LL, 2452619259LL}, {-4101713095LL, 2453667836LL}, {3567990295LL, 2454716411LL}, {-2368768915LL, 2455764987LL}, {1210093237LL, 2456813562LL}, {-2954087891LL, 2457862140LL}, {-3724840585LL, 2458910715LL}, {-3081763821LL, 2459959291LL}, {-1916872745LL, 2461007866LL}, {263417097LL, 2462056443LL}, {-2980708849LL, 2463105018LL}, {-3525954527LL, 2464153594LL}, {3295262161LL, 2465202169LL}, {-4272052545LL, 2466250748LL}, {2402428805LL, 2467299323LL}, {-406708451LL, 2468347899LL}, {2852401217LL, 2469396474LL}, {-1361577527LL, 2470445051LL}, {-150768361LL, 2471493626LL}, {-3479666619LL, 2472542202LL}, {-1187792355LL, 2473590777LL}, {3556730455LL, 2474639355LL}, {2957480261LL, 2475687930LL}, {-3265648479LL, 2476736506LL}, {-2311828387LL, 2477785081LL}, {-2225080825LL, 2478833658LL}, {1134813905LL, 2479882233LL}, {-466385049LL, 2480930809LL}, {-835063257LL, 2481979384LL}, {-770523393LL, 2483027965LL}, {720132405LL, 2484076540LL}, {-3255364651LL, 2485125116LL}, {-3921064407LL, 2486173691LL}, {3933388581LL, 2487222268LL}, {3839846027LL, 2488270843LL}, {-3013348711LL, 2489319419LL}, {-2201958175LL, 2490367994LL}, {2712717389LL, 2491416572LL}, {-3624151689LL, 2492465147LL}, {-2072276285LL, 2493513723LL}, {3243652135LL, 2494562298LL}, {572047057LL, 2495610875LL}, {4174332711LL, 2496659450LL}, {-1366482631LL, 2497708026LL}, {-4156727927LL, 2498756601LL}, {3754053057LL, 2499805180LL}, {-3710304229LL, 2500853755LL}, {-3763094157LL, 2501902331LL}, {-3923745041LL, 2502950906LL}, {-3657187521LL, 2503999483LL}, {-1721758527LL, 2505048058LL}, {-2922419949LL, 2506096634LL}, {1164182491LL, 2507145209LL}, {681472109LL, 2508193787LL}, {3750271399LL, 2509242362LL}, {1936972427LL, 2510290938LL}, {-4269603457LL, 2511339513LL}, {2821183141LL, 2512388090LL}, {3026443011LL, 2513436665LL}, {-53863275LL, 2514485241LL}, {-904790411LL, 2515533816LL}, {260417843LL, 2516582396LL}, {4043513041LL, 2517630971LL}, {-3770442559LL, 2518679547LL}, {-1755285531LL, 2519728122LL}, {-3312268743LL, 2520776699LL}, {-352692905LL, 2521825274LL}, {-3157917811LL, 2522873850LL}, {3649390613LL, 2523922425LL}, {-3417622443LL, 2524971003LL}, {-2649257809LL, 2526019578LL}, {-3378202997LL, 2527068154LL}, {-328967249LL, 2528116729LL}, {-851776799LL, 2529165306LL}, {-2614891849LL, 2530213881LL}, {1297968985LL, 2531262457LL}, {-2747601975LL, 2532311032LL}, {-903058757LL, 2533359611LL}, {-3622102183LL, 2534408186LL}, {3110302705LL, 2535456762LL}, {-3791137947LL, 2536505337LL}, {645120413LL, 2537553914LL}, {1242391043LL, 2538602489LL}, {638353897LL, 2539651065LL}, {-1746479391LL, 2540699640LL}, {3591404619LL, 2541748218LL}, {-882535199LL, 2542796793LL}, {2767044269LL, 2543845369LL}, {-1939271047LL, 2544893944LL}, {980674923LL, 2545942521LL}, {1138258637LL, 2546991096LL}, {-1755026517LL, 2548039672LL}, {4176482347LL, 2549088247LL}, {-584804507LL, 2550136829LL}, {-1807431337LL, 2551185404LL}, {-654215785LL, 2552233980LL}, {1491286195LL, 2553282555LL}, {-361548873LL, 2554331132LL}, {188075673LL, 2555379707LL}, {-4214327277LL, 2556428283LL}, {1413687275LL, 2557476858LL}, {2808999111LL, 2558525436LL}, {-324137019LL, 2559574011LL}, {1599405897LL, 2560622587LL}, {-2125282379LL, 2561671162LL}, {-23547965LL, 2562719739LL}, {2959819877LL, 2563768314LL}, {-2858466085LL, 2564816890LL}, {2922764683LL, 2565865465LL}, {1155260367LL, 2566914044LL}, {4148228565LL, 2567962619LL}, {1907017245LL, 2569011195LL}, {-3538027231LL, 2570059770LL}, {1900607521LL, 2571108347LL}, {458189855LL, 2572156922LL}, {-832052243LL, 2573205498LL}, {-2770955675LL, 2574254073LL}, {-1930413669LL, 2575302651LL}, {1139316273LL, 2576351226LL}, {3682770317LL, 2577399802LL}, {3841513593LL, 2578448377LL}, {483311187LL, 2579496954LL}, {-2271594363LL, 2580545529LL}, {4242321987LL, 2581594105LL}, {-2286177245LL, 2582642680LL}, {2821382899LL, 2583691260LL}, {873242833LL, 2584739835LL}, {2092035169LL, 2585788411LL}, {3531015237LL, 2586836986LL}, {-321362007LL, 2587885563LL}, {-3902484185LL, 2588934138LL}, {2924548573LL, 2589982714LL}, {740047909LL, 2591031289LL}, {3869761197LL, 2592079867LL}, {3003813239LL, 2593128442LL}, {1301146323LL, 2594177018LL}, {1195322647LL, 2595225593LL}, {-3364397527LL, 2596274170LL}, {3662914671LL, 2597322745LL}, {-1323257727LL, 2598371321LL}, {-3095805775LL, 2599419896LL}, {2329473799LL, 2600468475LL}, {4017118109LL, 2601517050LL}, {1292780213LL, 2602565626LL}, {-758914247LL, 2603614201LL}, {-4062541791LL, 2604662778LL}, {-713278401LL, 2605711353LL}, {-3355332995LL, 2606759929LL}, {-3551969003LL, 2607808504LL}, {2799777487LL, 2608857082LL}, {-4116298707LL, 2609905657LL}, {1824244137LL, 2610954233LL}, {-3861619771LL, 2612002808LL}, {896067295LL, 2613051385LL}, {-2607830727LL, 2614099960LL}, {-4063561473LL, 2615148536LL}, {701392191LL, 2616197111LL}, {-708669075LL, 2617245692LL}, {4047339247LL, 2618294267LL}, {2821616015LL, 2619342843LL}, {-1984263093LL, 2620391418LL}, {1386423519LL, 2621439995LL}, {3603240113LL, 2622488570LL}, {-3271205701LL, 2623537146LL}, {-3216154477LL, 2624585721LL}, {435301639LL, 2625634299LL}, {2416464453LL, 2626682874LL}, {-4109568023LL, 2627731450LL}, {-1193936875LL, 2628780025LL}, {3014685427LL, 2629828602LL}, {-2173257611LL, 2630877177LL}, {-2095598357LL, 2631925753LL}, {1060210523LL, 2632974328LL}, {1631318203LL, 2634022907LL}, {1830652281LL, 2635071482LL}, {-3799461887LL, 2636120058LL}, {1902536213LL, 2637168633LL}, {3886709157LL, 2638217210LL}, {3162057947LL, 2639265785LL}, {4151535169LL, 2640314361LL}, {1736266713LL, 2641362936LL}, {780398223LL, 2642411514LL}, {-1947940019LL, 2643460089LL}, {-1775439143LL, 2644508665LL}, {-3921378219LL, 2645557240LL}, {-279248169LL, 2646605817LL}, {1140521185LL, 2647654392LL}, {-3864696857LL, 2648702968LL}, {4222694407LL, 2649751543LL}, {-3113237763LL, 2650800123LL}, {-542205505LL, 2651848698LL}, {-2304909937LL, 2652897274LL}, {532486443LL, 2653945849LL}, {4038315511LL, 2654994426LL}, {-3974766343LL, 2656043001LL}, {-1294319069LL, 2657091577LL}, {3789806235LL, 2658140152LL}, {2099727819LL, 2659188730LL}, {4107322673LL, 2660237305LL}, {2600172053LL, 2661285881LL}, {-3003025679LL, 2662334456LL}, {3599396639LL, 2663383033LL}, {-1655072055LL, 2664431608LL}, {-2247961497LL, 2665480184LL}, {-2643623049LL, 2666528759LL}, {-67884003LL, 2667577338LL}, {2525733103LL, 2668625913LL}, {-2791794217LL, 2669674489LL}, {-2766994813LL, 2670723064LL}, {-168157717LL, 2671771641LL}, {3921417461LL, 2672820216LL}, {-733567425LL, 2673868792LL}, {-1431016057LL, 2674917367LL}, {-260467107LL, 2675965945LL}, {2955401623LL, 2677014520LL}, {1286903339LL, 2678063096LL}, {-1276089217LL, 2679111671LL}, {3076180701LL, 2680160248LL}, {3556828843LL, 2681208823LL}, {-3995683875LL, 2682257399LL}, {2849277405LL, 2683305974LL}, {4091599621LL, 2684354558LL}, {30206903LL, 2685403133LL}, {-3450494281LL, 2686451709LL}, {2334120403LL, 2687500284LL}, {1579712055LL, 2688548861LL}, {2256398233LL, 2689597436LL}, {1593989203LL, 2690646012LL}, {1547474859LL, 2691694587LL}, {-3390993417LL, 2692743165LL}, {3346834389LL, 2693791740LL}, {-1664591143LL, 2694840316LL}, {1092622981LL, 2695888891LL}, {1893275539LL, 2696937468LL}, {-76553323LL, 2697986043LL}, {2513811947LL, 2699034619LL}, {1407027483LL, 2700083194LL}, {113375959LL, 2701131773LL}, {3195438893LL, 2702180348LL}, {-567243915LL, 2703228924LL}, {3066594777LL, 2704277499LL}, {-2871845767LL, 2705326076LL}, {4151265863LL, 2706374651LL}, {-1178043739LL, 2707423227LL}, {-1628680483LL, 2708471802LL}, {-248522957LL, 2709520380LL}, {2166596473LL, 2710568955LL}, {33910773LL, 2711617531LL}, {-866965311LL, 2712666106LL}, {599423755LL, 2713714683LL}, {-896884467LL, 2714763258LL}, {73952571LL, 2715811834LL}, {-300733541LL, 2716860409LL}, {-1479922617LL, 2717908989LL}, {2646963565LL, 2718957564LL}, {2779525885LL, 2720006140LL}, {4094405201LL, 2721054715LL}, {-451066555LL, 2722103292LL}, {2873505483LL, 2723151867LL}, {-1580394775LL, 2724200443LL}, {-239027055LL, 2725249018LL}, {-403349687LL, 2726297596LL}, {2643240203LL, 2727346171LL}, {1795217015LL, 2728394747LL}, {396175467LL, 2729443322LL}, {-3091280715LL, 2730491899LL}, {-1436240253LL, 2731540474LL}, {-1120227987LL, 2732589050LL}, {-2500608931LL, 2733637625LL}, {1936314115LL, 2734686204LL}, {980974641LL, 2735734779LL}, {151801321LL, 2736783355LL}, {-2487753603LL, 2737831930LL}, {-3021224411LL, 2738880507LL}, {1030341179LL, 2739929082LL}, {-2385646799LL, 2740977658LL}, {-3094853975LL, 2742026233LL}, {-233527397LL, 2743074811LL}, {1852948241LL, 2744123386LL}, {-3594246659LL, 2745171962LL}, {175388745LL, 2746220537LL}, {-329223349LL, 2747269114LL}, {1950923821LL, 2748317689LL}, {-2021710677LL, 2749366265LL}, {2342678379LL, 2750414840LL}, {2430018431LL, 2751463421LL}, {-3804079691LL, 2752511996LL}, {-1063510827LL, 2753560572LL}, {2648160297LL, 2754609147LL}, {-274080667LL, 2755657724LL}, {3797072459LL, 2756706299LL}, {-861428903LL, 2757754875LL}, {3712823457LL, 2758803450LL}, {946017197LL, 2759852028LL}, {-2667531625LL, 2760900603LL}, {527268835LL, 2761949179LL}, {-621576761LL, 2762997754LL}, {1862804209LL, 2764046331LL}, {172064519LL, 2765094906LL}, {2030474969LL, 2766143482LL}, {2810844713LL, 2767192057LL}, {-2392872655LL, 2768240636LL}, {-3557795349LL, 2769289211LL}, {191223107LL, 2770337787LL}, {-2350387713LL, 2771386362LL}, {3989145615LL, 2772434939LL}, {-2521074959LL, 2773483514LL}, {-4240459485LL, 2774532090LL}, {482824299LL, 2775580665LL}, {-744927683LL, 2776629243LL}, {-2652723689LL, 2777677818LL}, {-3599871301LL, 2778726394LL}, {2979820015LL, 2779774969LL}, {2271364405LL, 2780823546LL}, {4109565427LL, 2781872121LL}, {-3587396443LL, 2782920697LL}, {3279638917LL, 2783969272LL}, {1891559659LL, 2785017852LL}, {510856633LL, 2786066427LL}, {3194165673LL, 2787115003LL}, {3067098733LL, 2788163578LL}, {-3172126431LL, 2789212155LL}, {4183342575LL, 2790260730LL}, {49817621LL, 2791309306LL}, {1955108573LL, 2792357881LL}, {146021693LL, 2793406459LL}, {-1528701465LL, 2794455034LL}, {-3249238237LL, 2795503610LL}, {-1763269785LL, 2796552185LL}, {1705997417LL, 2797600762LL}, {2729030383LL, 2798649337LL}, {-2316748511LL, 2799697913LL}, {-2015288815LL, 2800746488LL}, {-3941504797LL, 2801795067LL}, {-3342839919LL, 2802843642LL}, {-2179352087LL, 2803892218LL}, {1024240829LL, 2804940793LL}, {1327249781LL, 2805989370LL}, {-2315322837LL, 2807037945LL}, {-3198012703LL, 2808086521LL}, {-4211931367LL, 2809135096LL}, {2872251219LL, 2810183674LL}, {501325049LL, 2811232249LL}, {3887126629LL, 2812280825LL}, {-811053487LL, 2813329400LL}, {3387818547LL, 2814377977LL}, {-409034683LL, 2815426552LL}, {-365049869LL, 2816475128LL}, {-96406669LL, 2817523703LL}, {3341488827LL, 2818572285LL}, {1333186825LL, 2819620860LL}, {28731209LL, 2820669436LL}, {2916647085LL, 2821718011LL}, {1325353577LL, 2822766588LL}, {-4038188473LL, 2823815163LL}, {-3546478835LL, 2824863739LL}, {-3492532939LL, 2825912314LL}, {2869625337LL, 2826960892LL}, {4006244731LL, 2828009467LL}, {-664538505LL, 2829058043LL}, {-2391977461LL, 2830106618LL}, {832549437LL, 2831155195LL}, {-2100377957LL, 2832203770LL}, {-1382606939LL, 2833252346LL}, {-4180826123LL, 2834300921LL}, {-2219454655LL, 2835349500LL}, {128894427LL, 2836398075LL}, {4063020179LL, 2837446651LL}, {-4215725489LL, 2838495226LL}, {2624176655LL, 2839543803LL}, {-4182797135LL, 2840592378LL}, {2076291075LL, 2841640954LL}, {1620047627LL, 2842689529LL}, {3703450069LL, 2843738107LL}, {1912194847LL, 2844786682LL}, {1690824195LL, 2845835258LL}, {717408727LL, 2846883833LL}, {1059832285LL, 2847932410LL}, {-3937588789LL, 2848980985LL}, {3933906797LL, 2850029561LL}, {-493201267LL, 2851078136LL}, {3854431813LL, 2852126716LL}, {-1797398377LL, 2853175291LL}, {1648461063LL, 2854223867LL}, {-401700669LL, 2855272442LL}, {1296639423LL, 2856321019LL}, {-3147050767LL, 2857369594LL}, {-1729082581LL, 2858418170LL}, {2940359459LL, 2859466745LL}, {2735859131LL, 2860515323LL}, {-2479946175LL, 2861563898LL}, {2108598853LL, 2862612474LL}, {3840263457LL, 2863661049LL}, {570946271LL, 2864709626LL}, {-642086839LL, 2865758201LL}, {3969802439LL, 2866806777LL}, {3164568855LL, 2867855352LL}, {-64708831LL, 2868903931LL}, {440548507LL, 2869952506LL}, {997253955LL, 2871001082LL}, {4178767391LL, 2872049657LL}, {34278839LL, 2873098234LL}, {-1800751639LL, 2874146809LL}, {3219907707LL, 2875195385LL}, {-4052231901LL, 2876243960LL}, {-1210286791LL, 2877292538LL}, {-4027022613LL, 2878341113LL}, {2254927631LL, 2879389689LL}, {-1317233901LL, 2880438264LL}, {2263644393LL, 2881486841LL}, {-3031401153LL, 2882535416LL}, {-733831607LL, 2883583992LL}, {3779928329LL, 2884632567LL}, {1398619231LL, 2885681148LL}, {-4025226539LL, 2886729723LL}, {2776303157LL, 2887778299LL}, {-1911745143LL, 2888826874LL}, {3056591333LL, 2889875451LL}, {-3592536245LL, 2890924026LL}, {-3486088679LL, 2891972602LL}, {884100577LL, 2893021177LL}, {2312504125LL, 2894069755LL}, {2122652871LL, 2895118330LL}, {-1787189101LL, 2896166906LL}, {1682119735LL, 2897215481LL}, {103219809LL, 2898264058LL}, {-930325353LL, 2899312633LL}, {-1831890423LL, 2900361209LL}, {1752713433LL, 2901409784LL}, {-733246263LL, 2902458363LL}, {359866739LL, 2903506938LL}, {-1213034805LL, 2904555514LL}, {3555429287LL, 2905604089LL}, {-1110190185LL, 2906652666LL}, {-3824253207LL, 2907701241LL}, {-3714397237LL, 2908749817LL}, {-2567611309LL, 2909798392LL}, {-2091386875LL, 2910846970LL}, {494742767LL, 2911895545LL}, {219617011LL, 2912944121LL}, {2680811463LL, 2913992696LL}, {-3866953891LL, 2915041273LL}, {3842103179LL, 2916089848LL}, {-34756723LL, 2917138424LL}, {2727214573LL, 2918186999LL}, {-66172089LL, 2919235579LL}, {1983577005LL, 2920284154LL}, {-3759144803LL, 2921332730LL}, {-2539860431LL, 2922381305LL}, {4214275733LL, 2923429882LL}, {1214522939LL, 2924478457LL}, {2838678873LL, 2925527033LL}, {-1108857535LL, 2926575608LL}, {-1830541199LL, 2927624186LL}, {1430271171LL, 2928672761LL}, {-1394912849LL, 2929721337LL}, {2019099267LL, 2930769912LL}, {3049774701LL, 2931818489LL}, {-1451387445LL, 2932867064LL}, {-2352888763LL, 2933915640LL}, {1640547701LL, 2934964215LL}, {-929756777LL, 2936012794LL}, {-2178429043LL, 2937061369LL}, {-1186684731LL, 2938109945LL}, {3320606921LL, 2939158520LL}, {-3921474495LL, 2940207097LL}, {4241882463LL, 2941255672LL}, {3780784061LL, 2942304248LL}, {3799446165LL, 2943352823LL}, {-3387041737LL, 2944401401LL}, {2605040421LL, 2945449976LL}, {1867142625LL, 2946498552LL}, {2811868253LL, 2947547127LL}, {-3344482953LL, 2948595704LL}, {909734177LL, 2949644279LL}, {-3407009801LL, 2950692855LL}, {1145404663LL, 2951741430LL}, {-3643573055LL, 2952790013LL}, {-2967523893LL, 2953838588LL}, {2997567563LL, 2954887164LL}, {3698434999LL, 2955935739LL}, {-1020761717LL, 2956984316LL}, {-1012403963LL, 2958032891LL}, {-3920125577LL, 2959081467LL}, {3987575279LL, 2960130042LL}, {4227384875LL, 2961178620LL}, {-1664219471LL, 2962227195LL}, {617104869LL, 2963275771LL}, {-3331266271LL, 2964324346LL}, {3126755415LL, 2965372923LL}, {-809713487LL, 2966421498LL}, {-2929797809LL, 2967470074LL}, {3237947327LL, 2968518649LL}, {3121768059LL, 2969567228LL}, {2763940473LL, 2970615803LL}, {-1711642591LL, 2971664379LL}, {2012386293LL, 2972712954LL}, {2543692373LL, 2973761531LL}, {-2803046805LL, 2974810106LL}, {3112745809LL, 2975858682LL}, {-2574842455LL, 2976907257LL}, {-3403274297LL, 2977955835LL}, {2946937013LL, 2979004410LL}, {-1562938559LL, 2980052986LL}, {-3721131683LL, 2981101561LL}, {-1817783553LL, 2982150138LL}, {1721426105LL, 2983198713LL}, {3024904687LL, 2984247289LL}, {1108365775LL, 2985295864LL}, {3199480611LL, 2986344444LL}, {-1426274975LL, 2987393019LL}, {-3844299855LL, 2988441595LL}, {3996691541LL, 2989490170LL}, {2891836505LL, 2990538747LL}, {-4094273289LL, 2991587322LL}, {3763125517LL, 2992635898LL}, {1695703637LL, 2993684473LL}, {4260723469LL, 2994733051LL}, {2117640215LL, 2995781626LL}, {3553345587LL, 2996830202LL}, {723775351LL, 2997878777LL}, {-129174807LL, 2998927354LL}, {2454900527LL, 2999975929LL}, {1622417409LL, 3001024505LL}, {-3974292047LL, 3002073080LL}, {1792635263LL, 3003121659LL}, {-4271972411LL, 3004170234LL}, {-2961815971LL, 3005218810LL}, {351316609LL, 3006267385LL}, {29579401LL, 3007315962LL}, {230985815LL, 3008364537LL}, {712396037LL, 3009413113LL}, {-2175575331LL, 3010461688LL}, {-960048937LL, 3011510266LL}, {-621068603LL, 3012558841LL}, {2591017249LL, 3013607417LL}, {-3392955171LL, 3014655992LL}, {116426759LL, 3015704569LL}, {1255714513LL, 3016753144LL}, {3321923687LL, 3017801720LL}, {2109493543LL, 3018850295LL}, {-835269481LL, 3019898876LL}, {2737501885LL, 3020947451LL}, {-3262850211LL, 3021996027LL}, {-2305378863LL, 3023044602LL}, {4197559213LL, 3024093179LL}, {-803435645LL, 3025141754LL}, {-3050127039LL, 3026190330LL}, {662887113LL, 3027238905LL}, {487500629LL, 3028287483LL}, {-2370113777LL, 3029336058LL}, {1493290811LL, 3030384634LL}, {-290277825LL, 3031433209LL}, {3694932217LL, 3032481786LL}, {-1721940545LL, 3033530361LL}, {-3884973919LL, 3034578937LL}, {3906298737LL, 3035627512LL}, {-2607889143LL, 3036676091LL}, {3488357555LL, 3037724666LL}, {2368444875LL, 3038773242LL}, {-3122871257LL, 3039821817LL}, {-3963681673LL, 3040870394LL}, {1376310665LL, 3041918969LL}, {1930738411LL, 3042967545LL}, {-2639040525LL, 3044016120LL}, {-334737323LL, 3045064698LL}, {-1141721505LL, 3046113273LL}, {466842467LL, 3047161849LL}, {3288091127LL, 3048210424LL}, {-569308467LL, 3049259001LL}, {4033889819LL, 3050307576LL}, {2816185661LL, 3051356152LL}, {2269442077LL, 3052404727LL}, {2531733723LL, 3053453307LL}, {-663264759LL, 3054501882LL}, {2743507833LL, 3055550458LL}, {87411325LL, 3056599033LL}, {-1710003791LL, 3057647610LL}, {-1642467489LL, 3058696185LL}, {1802493541LL, 3059744761LL}, {-862962003LL, 3060793336LL}, {581966125LL, 3061841914LL}, {-3634139209LL, 3062890489LL}, {2483321779LL, 3063939065LL}, {-332673097LL, 3064987640LL}, {-1134627879LL, 3066036217LL}, {-1159174401LL, 3067084792LL}, {3679266193LL, 3068133368LL}, {1045069953LL, 3069181943LL}, {-3498396541LL, 3070230522LL}, {-2864207759LL, 3071279097LL}, {-3284439479LL, 3072327673LL}, {-4210104931LL, 3073376248LL}, {-3115760747LL, 3074424825LL}, {3132098827LL, 3075473400LL}, {2677369601LL, 3076521976LL}, {1110482745LL, 3077570551LL}, {-1417192877LL, 3078619129LL}, {-1688095495LL, 3079667704LL}, {-194080027LL, 3080716280LL}, {-1477325871LL, 3081764855LL}, {-71503885LL, 3082813432LL}, {-1091245179LL, 3083862007LL}, {2518401843LL, 3084910583LL}, {-1763964493LL, 3085959158LL}, {2913692313LL, 3087007740LL}, {-57176429LL, 3088056315LL}, {-1034425645LL, 3089104891LL}, {1671898079LL, 3090153466LL}, {-49192717LL, 3091202043LL}, {-859471203LL, 3092250618LL}, {-624923841LL, 3093299194LL}, {-1283471497LL, 3094347769LL}, {-3821441533LL, 3095396347LL}, {-3895041735LL, 3096444922LL}, {710074189LL, 3097493498LL}, {2290573801LL, 3098542073LL}, {-425408785LL, 3099590650LL}, {-1720536359LL, 3100639225LL}, {2688092263LL, 3101687801LL}, {1733046231LL, 3102736376LL}, {1220372747LL, 3103784955LL}, {2382724393LL, 3104833530LL}, {-2992711791LL, 3105882106LL}, {-3346050907LL, 3106930681LL}, {3369976869LL, 3107979258LL}, {12229403LL, 3109027833LL}, {-2318649823LL, 3110076409LL}, {4245269625LL, 3111124984LL}, {-3876492601LL, 3112173562LL}, {1497732405LL, 3113222137LL}, {3952114177LL, 3114270713LL}, {-1132920419LL, 3115319288LL}, {913020895LL, 3116367865LL}, {-1200248231LL, 3117416440LL}, {3567646351LL, 3118465016LL}, {-3866561041LL, 3119513591LL}, {4203505583LL, 3120562171LL}, {-456813979LL, 3121610746LL}, {-1671275979LL, 3122659322LL}, {-3559114007LL, 3123707897LL}, {-472067683LL, 3124756474LL}, {-2625434253LL, 3125805049LL}, {626318305LL, 3126853625LL}, {-1285827639LL, 3127902200LL}, {-330340815LL, 3128950778LL}, {1775493827LL, 3129999353LL}, {-225021361LL, 3131047929LL}, {-4100897821LL, 3132096504LL}, {1947590621LL, 3133145081LL}, {-2143286117LL, 3134193656LL}, {1839116821LL, 3135242232LL}, {1320290309LL, 3136290807LL}, {3262864179LL, 3137339386LL}, {2799024065LL, 3138387961LL}, {3141163705LL, 3139436537LL}, {-3469258483LL, 3140485112LL}, {416300949LL, 3141533689LL}, {-961406389LL, 3142582264LL}, {2864362145LL, 3143630840LL}, {2626521113LL, 3144679415LL}, {-2573310885LL, 3145727993LL}, {-4214311471LL, 3146776568LL}, {2945860477LL, 3147825144LL}, {3596986185LL, 3148873719LL}, {880308523LL, 3149922296LL}, {672743885LL, 3150970871LL}, {3337241803LL, 3152019447LL}, {952587275LL, 3153068022LL}, {1041157577LL, 3154116603LL}, {-3384619037LL, 3155165178LL}, {-631287549LL, 3156213754LL}, {-1117244017LL, 3157262329LL}, {3898303379LL, 3158310906LL}, {-2806461763LL, 3159359481LL}, {-1628660289LL, 3160408057LL}, {-4026458185LL, 3161456632LL}, {-2618621605LL, 3162505210LL}, {-4009235583LL, 3163553785LL}, {3778763221LL, 3164602361LL}, {-3751577071LL, 3165650936LL}, {-3332405289LL, 3166699513LL}, {-2081304975LL, 3167748088LL}, {-809976721LL, 3168796664LL}, {-4239654369LL, 3169845239LL}, {2192890207LL, 3170893818LL}, {575737285LL, 3171942393LL}, {3864047789LL, 3172990969LL}, {-2488351183LL, 3174039544LL}, {2287290625LL, 3175088121LL}, {-2183742081LL, 3176136696LL}, {-1824195219LL, 3177185272LL}, {-1508201691LL, 3178233847LL}, {2659816291LL, 3179282425LL}, {2371905353LL, 3180331000LL}, {-1172597531LL, 3181379576LL}, {3210532529LL, 3182428151LL}, {423073675LL, 3183476728LL}, {-603997235LL, 3184525303LL}, {474075739LL, 3185573879LL}, {-161160709LL, 3186622454LL}, {1357341225LL, 3187671034LL}, {-2877052125LL, 3188719609LL}, {-2442004301LL, 3189768185LL}, {1587084639LL, 3190816760LL}, {-1799703557LL, 3191865337LL}, {131384117LL, 3192913912LL}, {1433730039LL, 3193962488LL}, {1327067023LL, 3195011063LL}, {-2996544833LL, 3196059641LL}, {1955842253LL, 3197108216LL}, {4057030817LL, 3198156792LL}, {3384918669LL, 3199205367LL}, {-2785459773LL, 3200253944LL}, {-2862730875LL, 3201302519LL}, {2895707115LL, 3202351095LL}, {-1548676421LL, 3203399670LL}, {-3100032279LL, 3204448249LL}, {-4230591757LL, 3205496824LL}, {-254893765LL, 3206545400LL}, {-3221402569LL, 3207593975LL}, {2496091519LL, 3208642552LL}, {-3355617311LL, 3209691127LL}, {645863043LL, 3210739703LL}, {-3524182869LL, 3211788278LL}, {1743512681LL, 3212836856LL}, {-784557125LL, 3213885431LL}, {-3960919297LL, 3214934007LL}, {-2733596669LL, 3215982582LL}, {2758584169LL, 3217031159LL}, {3944502783LL, 3218079734LL}, {1109142889LL, 3219128310LL}, {-2636957335LL, 3220176885LL}, {-2538044937LL, 3221225470LL}, {4066778909LL, 3222274045LL}, {2193978653LL, 3223322621LL}, {-3241088431LL, 3224371196LL}, {-968679395LL, 3225419773LL}, {-4061475373LL, 3226468348LL}, {-1478106287LL, 3227516924LL}, {534764569LL, 3228565499LL}, {-1799785059LL, 3229614077LL}, {2490849831LL, 3230662652LL}, {-719498669LL, 3231711228LL}, {3231623351LL, 3232759803LL}, {2295488465LL, 3233808380LL}, {-235255577LL, 3234856955LL}, {1070048921LL, 3235905531LL}, {748799913LL, 3236954106LL}, {-2253750179LL, 3238002685LL}, {-3084050609LL, 3239051260LL}, {-3149449113LL, 3240099836LL}, {-4175732685LL, 3241148411LL}, {3619419283LL, 3242196988LL}, {2476303277LL, 3243245563LL}, {3146089463LL, 3244294139LL}, {3120762207LL, 3245342714LL}, {4243398161LL, 3246391292LL}, {-3817180973LL, 3247439867LL}, {3271754407LL, 3248488443LL}, {-1317025557LL, 3249537018LL}, {-2334667815LL, 3250585595LL}, {4136560175LL, 3251634170LL}, {-700384535LL, 3252682746LL}, {-1723222263LL, 3253731321LL}, {1769504189LL, 3254779901LL}, {-1158763201LL, 3255828476LL}, {-4038518161LL, 3256877052LL}, {3982093643LL, 3257925627LL}, {-911822969LL, 3258974204LL}, {-3540076503LL, 3260022779LL}, {-3719056429LL, 3261071355LL}, {-1767693173LL, 3262119930LL}, {1654955443LL, 3263168508LL}, {3570766121LL, 3264217083LL}, {4030652557LL, 3265265659LL}, {3011249993LL, 3266314234LL}, {3228912023LL, 3267362811LL}, {227284817LL, 3268411386LL}, {-813221889LL, 3269459962LL}, {-2971377329LL, 3270508537LL}, {1161927985LL, 3271557116LL}, {3453778891LL, 3272605691LL}, {781245491LL, 3273654267LL}, {2479000655LL, 3274702842LL}, {1168187271LL, 3275751419LL}, {861240473LL, 3276799994LL}, {-1314565045LL, 3277848570LL}, {1760415475LL, 3278897145LL}, {3869830777LL, 3279945723LL}, {4046181419LL, 3280994298LL}, {1743571599LL, 3282042874LL}, {-3539387629LL, 3283091449LL}, {609092745LL, 3284140026LL}, {3843172383LL, 3285188601LL}, {2492599977LL, 3286237177LL}, {-589423895LL, 3287285752LL}, {-3904906643LL, 3288334333LL}, {-3219928465LL, 3289382908LL}, {-293902129LL, 3290431484LL}, {-1913122293LL, 3291480059LL}, {3433878015LL, 3292528636LL}, {2988749585LL, 3293577211LL}, {3636614939LL, 3294625787LL}, {942265715LL, 3295674362LL}, {-4067537641LL, 3296722940LL}, {490436853LL, 3297771515LL}, {182924697LL, 3298820091LL}, {520132741LL, 3299868666LL}, {3740096419LL, 3300917243LL}, {-3198872123LL, 3301965818LL}, {229171931LL, 3303014394LL}, {-558532661LL, 3304062969LL}, {-349648829LL, 3305111548LL}, {2471706193LL, 3306160123LL}, {2805010905LL, 3307208699LL}, {3231166285LL, 3308257274LL}, {-1401210627LL, 3309305851LL}, {-2348285437LL, 3310354426LL}, {-1714606855LL, 3311403002LL}, {-174835119LL, 3312451577LL}, {3802972775LL, 3313500155LL}, {2812805461LL, 3314548730LL}, {-3332199423LL, 3315597306LL}, {-3389179299LL, 3316645881LL}, {-1990286513LL, 3317694458LL}, {322980265LL, 3318743033LL}, {-1730434657LL, 3319791609LL}, {2481494079LL, 3320840184LL}, {4082263233LL, 3321888764LL}, {-3899254485LL, 3322937339LL}, {-3510031365LL, 3323985915LL}, {3446801479LL, 3325034490LL}, {-2998560285LL, 3326083067LL}, {490479949LL, 3327131642LL}, {1589078975LL, 3328180218LL}, {-2121690601LL, 3329228793LL}, {1148968439LL, 3330277371LL}, {860624501LL, 3331325946LL}, {3599611433LL, 3332374522LL}, {-2626542091LL, 3333423097LL}, {3999635963LL, 3334471674LL}, {-3768703987LL, 3335520249LL}, {-3255278301LL, 3336568825LL}, {4225767923LL, 3337617400LL}, {3047850953LL, 3338665979LL}, {2417783571LL, 3339714554LL}, {-3621889509LL, 3340763130LL}, {1186556951LL, 3341811705LL}, {-1145435969LL, 3342860282LL}, {3225533473LL, 3343908857LL}, {1931063939LL, 3344957433LL}, {-3211080149LL, 3346006008LL}, {-3556203175LL, 3347054586LL}, {-2211525877LL, 3348103161LL}, {1086019023LL, 3349151737LL}, {-239910125LL, 3350200312LL}, {-2295003527LL, 3351248889LL}, {-4050887185LL, 3352297464LL}, {3352215737LL, 3353346040LL}, {-2643847879LL, 3354394615LL}, {-746389435LL, 3355443197LL}, {2661575159LL, 3356491772LL}, {2310626999LL, 3357540348LL}, {-2142815405LL, 3358588923LL}, {-2938142441LL, 3359637500LL}, {1090398265LL, 3360686075LL}, {47677811LL, 3361734651LL}, {-2985183925LL, 3362783226LL}, {-70222777LL, 3363831804LL}, {-4247626939LL, 3364880379LL}, {-3362745783LL, 3365928955LL}, {-292336203LL, 3366977530LL}, {1618705539LL, 3368026107LL}, {473426597LL, 3369074682LL}, {3124729883LL, 3370123258LL}, {-3920999989LL, 3371171833LL}, {-3063950241LL, 3372220412LL}, {575773189LL, 3373268987LL}, {4201949005LL, 3374317563LL}, {3190851857LL, 3375366138LL}, {3865844689LL, 3376414715LL}, {-3423844497LL, 3377463290LL}, {3073750365LL, 3378511866LL}, {-571444907LL, 3379560441LL}, {-3503224821LL, 3380609019LL}, {3991511169LL, 3381657594LL}, {-1245049827LL, 3382706170LL}, {1579754953LL, 3383754745LL}, {1616583811LL, 3384803322LL}, {908777685LL, 3385851897LL}, {2051321843LL, 3386900473LL}, {1811509459LL, 3387949048LL}, {631177995LL, 3388997628LL}, {-2121046567LL, 3390046203LL}, {578559337LL, 3391094779LL}, {775110509LL, 3392143354LL}, {-4236246351LL, 3393191931LL}, {162003871LL, 3394240506LL}, {-3150797051LL, 3395289082LL}, {-2663848819LL, 3396337657LL}, {929422261LL, 3397386235LL}, {-4280668913LL, 3398434810LL}, {-31725237LL, 3399483386LL}, {3619578159LL, 3400531961LL}, {3814759505LL, 3401580538LL}, {1310526215LL, 3402629113LL}, {1579414505LL, 3403677689LL}, {516057753LL, 3404726264LL}, {-1680214961LL, 3405774843LL}, {2230811701LL, 3406823418LL}, {3356444685LL, 3407871994LL}, {2289565553LL, 3408920569LL}, {522730713LL, 3409969146LL}, {2899638151LL, 3411017721LL}, {2173706965LL, 3412066297LL}, {3067790765LL, 3413114872LL}, {-3987276169LL, 3414163450LL}, {1765710373LL, 3415212025LL}, {2805422529LL, 3416260601LL}, {-3821023107LL, 3417309176LL}, {2659488583LL, 3418357753LL}, {3249676305LL, 3419406328LL}, {3505655527LL, 3420454904LL}, {2587545127LL, 3421503479LL}, {793903753LL, 3422552060LL}, {-4049306333LL, 3423600635LL}, {-852723261LL, 3424649211LL}, {-4244685745LL, 3425697786LL}, {-3794314733LL, 3426746363LL}, {-3823050947LL, 3427794938LL}, {-836881473LL, 3428843514LL}, {1850649783LL, 3429892089LL}, {-4153859397LL, 3430940667LL}, {-183596895LL, 3431989242LL}, {3918277621LL, 3433037818LL}, {-2385245519LL, 3434086393LL}, {-431901321LL, 3435134970LL}, {-646657327LL, 3436183545LL}, {-265975153LL, 3437232121LL}, {3444773183LL, 3438280696LL}, {-1343336145LL, 3439329275LL}, {-2514414667LL, 3440377850LL}, {4156121757LL, 3441426426LL}, {-80157727LL, 3442475001LL}, {3796649713LL, 3443523578LL}, {-2597033841LL, 3444572153LL}, {-1236883171LL, 3445620729LL}, {-4183954347LL, 3446669304LL}, {4004357331LL, 3447717882LL}, {-1645483879LL, 3448766457LL}, {-578510987LL, 3449815033LL}, {3899556353LL, 3450863608LL}, {-369786821LL, 3451912185LL}, {-3485580387LL, 3452960760LL}, {-1086019189LL, 3454009336LL}, {2669680171LL, 3455057911LL}, {3166791537LL, 3456106491LL}, {1411096891LL, 3457155066LL}, {-2037372213LL, 3458203642LL}, {-612058665LL, 3459252217LL}, {538656787LL, 3460300794LL}, {-303691875LL, 3461349369LL}, {-491693457LL, 3462397945LL}, {-1734316089LL, 3463446520LL}, {2792792791LL, 3464495098LL}, {894728853LL, 3465543673LL}, {-2780241143LL, 3466592249LL}, {2337630677LL, 3467640824LL}, {-1263721157LL, 3468689401LL}, {-5438387LL, 3469737976LL}, {-4191215837LL, 3470786552LL}, {-692467341LL, 3471835127LL}, {4060484801LL, 3472883706LL}, {-3815225669LL, 3473932281LL}, {1459841859LL, 3474980857LL}, {2899903199LL, 3476029432LL}, {100580775LL, 3477078009LL}, {1970888633LL, 3478126584LL}, {-92863093LL, 3479175160LL}, {-323376013LL, 3480223735LL}, {-870658719LL, 3481272313LL}, {2305831843LL, 3482320888LL}, {1537909063LL, 3483369464LL}, {-3587042261LL, 3484418039LL}, {3140236961LL, 3485466616LL}, {-3513016185LL, 3486515191LL}, {3049449761LL, 3487563767LL}, {3942632993LL, 3488612342LL}, {381484305LL, 3489660925LL}, {-2313508037LL, 3490709500LL}, {-1701264197LL, 3491758076LL}, {-1554689049LL, 3492806651LL}, {-3016822405LL, 3493855228LL}, {2251555861LL, 3494903803LL}, {-719124441LL, 3495952379LL}, {1664116767LL, 3497000954LL}, {-3080466469LL, 3498049532LL}, {-73831231LL, 3499098107LL}, {3402123317LL, 3500146683LL}, {-1877620431LL, 3501195258LL}, {1533133383LL, 3502243835LL}, {1671616833LL, 3503292410LL}, {-2453751361LL, 3504340986LL}, {-2091271889LL, 3505389561LL}, {644067595LL, 3506438140LL}, {137977257LL, 3507486715LL}, {4266171345LL, 3508535291LL}, {2053054309LL, 3509583866LL}, {3176834117LL, 3510632443LL}, {-2284692869LL, 3511681018LL}, {3482347905LL, 3512729594LL}, {-2888384935LL, 3513778169LL}, {-1461069993LL, 3514826747LL}, {1546106725LL, 3515875322LL}, {4075178545LL, 3516923898LL}, {-2805406579LL, 3517972473LL}, {-1118191985LL, 3519021050LL}, {196121513LL, 3520069625LL}, {3734293887LL, 3521118201LL}, {-2672435873LL, 3522166776LL}, {-131768797LL, 3523215356LL}, {616883297LL, 3524263931LL}, {-1734303823LL, 3525312507LL}, {-3162502571LL, 3526361082LL}, {-720140583LL, 3527409659LL}, {-512477065LL, 3528458234LL}, {-1428755827LL, 3529506810LL}, {861492693LL, 3530555385LL}, {-3294588723LL, 3531603963LL}, {-1421766825LL, 3532652538LL}, {771000179LL, 3533701114LL}, {-2509558857LL, 3534749689LL}, {-341972951LL, 3535798266LL}, {-307922449LL, 3536846841LL}, {-3264822207LL, 3537895417LL}, {-2084495375LL, 3538943992LL}, {1901127647LL, 3539992571LL}, {-87214619LL, 3541041146LL}, {862110845LL, 3542089722LL}, {1634097441LL, 3543138297LL}, {-334528855LL, 3544186874LL}, {-3992750025LL, 3545235449LL}, {2646515621LL, 3546284025LL}, {-820620675LL, 3547332600LL}, {3804450807LL, 3548381178LL}, {-867630555LL, 3549429753LL}, {2149110273LL, 3550478329LL}, {4044721213LL, 3551526904LL}, {1557754023LL, 3552575481LL}, {2445874481LL, 3553624056LL}, {3240633351LL, 3554672632LL}, {282907335LL, 3555721207LL}, {-3010916401LL, 3556769788LL}, {195877413LL, 3557818363LL}, {3173692613LL, 3558866939LL}, {3754768089LL, 3559915514LL}, {6901781LL, 3560964091LL}, {-3277055333LL, 3562012666LL}, {-1756968119LL, 3563061242LL}, {-1016155375LL, 3564109817LL}, {168765757LL, 3565158395LL}, {-2227400889LL, 3566206970LL}, {3171862227LL, 3567255546LL}, {964014327LL, 3568304121LL}, {-4008202367LL, 3569352698LL}, {82913527LL, 3570401273LL}, {875074409LL, 3571449849LL}, {-671204679LL, 3572498424LL}, {-3686224719LL, 3573547003LL}, {-4045849749LL, 3574595578LL}, {-2757678781LL, 3575644154LL}, {3494142719LL, 3576692729LL}, {1269915983LL, 3577741306LL}, {662070961LL, 3578789881LL}, {-1880194077LL, 3579838457LL}, {1319616043LL, 3580887032LL}, {900248861LL, 3581935610LL}, {124593591LL, 3582984185LL}, {-1911827365LL, 3584032761LL}, {3030745615LL, 3585081336LL}, {3754377429LL, 3586129913LL}, {-2225566125LL, 3587178488LL}, {1657182661LL, 3588227064LL}, {-2520596059LL, 3589275639LL}, {-1174029149LL, 3590324219LL}, {313045153LL, 3591372794LL}, {-4248740463LL, 3592421370LL}, {4060854773LL, 3593469945LL}, {1847900553LL, 3594518522LL}, {-2951102713LL, 3595567097LL}, {-3335694051LL, 3596615673LL}, {-3378217947LL, 3597664248LL}, {2334885093LL, 3598712826LL}, {-3807901345LL, 3599761401LL}, {2498353659LL, 3600809977LL}, {3382576735LL, 3601858552LL}, {-2201196495LL, 3602907129LL}, {4170750183LL, 3603955704LL}, {813231145LL, 3605004280LL}, {-10928231LL, 3606052855LL}, {-2434867349LL, 3607101434LL}, {-483667991LL, 3608150009LL}, {1182729217LL, 3609198585LL}, {351564469LL, 3610247160LL}, {-87112339LL, 3611295737LL}, {2495614003LL, 3612344312LL}, {1574751353LL, 3613392888LL}, {-4267453199LL, 3614441463LL}, {-2370841733LL, 3615490041LL}, {-2101000591LL, 3616538616LL}, {1389121789LL, 3617587192LL}, {1648170889LL, 3618635767LL}, {1103562139LL, 3619684344LL}, {-547347939LL, 3620732919LL}, {185799131LL, 3621781495LL}, {3615869531LL, 3622830070LL}, {-3885473043LL, 3623878652LL}, {-1362936785LL, 3624927227LL}, {-436844433LL, 3625975803LL}, {-2143747861LL, 3627024378LL}, {-1604389233LL, 3628072955LL}, {-1417949119LL, 3629121530LL}, {-1869426613LL, 3630170106LL}, {-795926557LL, 3631218681LL}, {-3807111265LL, 3632267259LL}, {-2646720051LL, 3633315834LL}, {-454518543LL, 3634364410LL}, {-2631189187LL, 3635412985LL}, {-52260869LL, 3636461562LL}, {3669784685LL, 3637510137LL}, {-2942712621LL, 3638558713LL}, {2330172675LL, 3639607288LL}, {474806951LL, 3640655867LL}, {-3744351587LL, 3641704442LL}, {-3980257243LL, 3642753018LL}, {159320521LL, 3643801593LL}, {-1136653879LL, 3644850170LL}, {1788135543LL, 3645898745LL}, {-1699486347LL, 3646947321LL}, {-303753555LL, 3647995896LL}, {2455760339LL, 3649044474LL}, {2222699993LL, 3650093049LL}, {1920798101LL, 3651141625LL}, {-2501056159LL, 3652190200LL}, {-1312126389LL, 3653238777LL}, {2619990605LL, 3654287352LL}, {-1043172933LL, 3655335928LL}, {-1191712101LL, 3656384503LL}, {-1612208949LL, 3657433083LL}, {1036397593LL, 3658481658LL}, {-3089233367LL, 3659530234LL}, {3115915309LL, 3660578809LL}, {-2810021199LL, 3661627386LL}, {3074462879LL, 3662675961LL}, {-1943905403LL, 3663724537LL}, {1743718925LL, 3664773112LL}, {517388117LL, 3665821690LL}, {3250721519LL, 3666870265LL}, {-3904002005LL, 3667918841LL}, {-2913619569LL, 3668967416LL}, {3601125041LL, 3670015993LL}, {1506372263LL, 3671064568LL}, {-3162926135LL, 3672113144LL}, {-2208397959LL, 3673161719LL}, {-3860871873LL, 3674210298LL}, {-2823761275LL, 3675258873LL}, {-2746047395LL, 3676307449LL}, {-951661311LL, 3677356024LL}, {-1235878359LL, 3678404601LL}, {-391779017LL, 3679453176LL}, {-3299179163LL, 3680501752LL}, {2478377149LL, 3681550327LL}, {-2440914233LL, 3682598905LL}, {-1126651371LL, 3683647480LL}, {-1823925391LL, 3684696056LL}, {-309782419LL, 3685744631LL}, {2095030871LL, 3686793208LL}, {-153624959LL, 3687841783LL}, {-1683311753LL, 3688890359LL}, {-3380257353LL, 3689938934LL}, {3592682117LL, 3690987515LL}, {2649357559LL, 3692036090LL}, {-2281078633LL, 3693084666LL}, {-2527219853LL, 3694133241LL}, {1914137703LL, 3695181818LL}, {2364503209LL, 3696230393LL}, {-2066682525LL, 3697278969LL}, {3111432827LL, 3698327544LL}, {-272069425LL, 3699376122LL}, {-1304783843LL, 3700424697LL}, {55037601LL, 3701473273LL}, {1884453229LL, 3702521848LL}, {-541554085LL, 3703570425LL}, {-1885521459LL, 3704619000LL}, {-627565933LL, 3705667576LL}, {3320108419LL, 3706716151LL}, {972053411LL, 3707764730LL}, {2371313137LL, 3708813305LL}, {-385934279LL, 3709861881LL}, {-1448117587LL, 3710910456LL}, {-2044651843LL, 3711959033LL}, {-216469565LL, 3713007608LL}, {917158777LL, 3714056184LL}, {1010306641LL, 3715104759LL}, {2614347095LL, 3716153337LL}, {-2794969435LL, 3717201912LL}, {2581613777LL, 3718250488LL}, {2884131693LL, 3719299063LL}, {1297763423LL, 3720347640LL}, {-1957752935LL, 3721396215LL}, {-1543507217LL, 3722444791LL}, {934883855LL, 3723493366LL}, {-1279199435LL, 3724541946LL}, {-2312146649LL, 3725590521LL}, {-4170248585LL, 3726639097LL}, {-1638761805LL, 3727687672LL}, {-2638993505LL, 3728736249LL}, {-2038902319LL, 3729784824LL}, {203018219LL, 3730833400LL}, {4149519267LL, 3731881975LL}, {1141791443LL, 3732930553LL}, {1532195785LL, 3733979128LL}, {816566285LL, 3735027704LL}, {2618557833LL, 3736076279LL}, {-1529995513LL, 3737124856LL}, {-1363055455LL, 3738173431LL}, {-3282650865LL, 3739222007LL}, {-1147489LL, 3740270582LL}, {-2392009067LL, 3741319161LL}, {-1165343593LL, 3742367736LL}, {203818815LL, 3743416312LL}, {553262347LL, 3744464887LL}, {-1671606477LL, 3745513464LL}, {3170368685LL, 3746562039LL}, {274655335LL, 3747610615LL}, {-3562903441LL, 3748659190LL}, {850242901LL, 3749707768LL}, {1659825791LL, 3750756343LL}, {-2946985997LL, 3751804919LL}, {-1624091865LL, 3752853494LL}, {3374299861LL, 3753902071LL}, {-2823786125LL, 3754950646LL}, {-3684346411LL, 3755999222LL}, {2442562517LL, 3757047797LL}, {-2016550545LL, 3758096381LL}, {2486068037LL, 3759144956LL}, {-2636436923LL, 3760193532LL}, {502645785LL, 3761242107LL}, {-1262416443LL, 3762290684LL}, {1956502955LL, 3763339259LL}, {757570201LL, 3764387835LL}, {-81292895LL, 3765436410LL}, {538697605LL, 3766484988LL}, {-1127261089LL, 3767533563LL}, {-3345384213LL, 3768582139LL}, {1921248367LL, 3769630714LL}, {260900313LL, 3770679291LL}, {4202249887LL, 3771727866LL}, {2435198945LL, 3772776442LL}, {1996346225LL, 3773825017LL}, {-2342305691LL, 3774873596LL}, {734996007LL, 3775922171LL}, {-4019181057LL, 3776970747LL}, {-1877117525LL, 3778019322LL}, {-3503872885LL, 3779067899LL}, {3152843701LL, 3780116474LL}, {3049163407LL, 3781165050LL}, {4009818679LL, 3782213625LL}, {1862065017LL, 3783262203LL}, {677542923LL, 3784310778LL}, {2623190271LL, 3785359354LL}, {-3888411933LL, 3786407929LL}, {3343748865LL, 3787456506LL}, {-3411423161LL, 3788505081LL}, {3060098449LL, 3789553657LL}, {-412655439LL, 3790602232LL}, {3499912917LL, 3791650812LL}, {-3425779129LL, 3792699387LL}, {2448511223LL, 3793747963LL}, {-2175970573LL, 3794796538LL}, {-1794944305LL, 3795845115LL}, {-2275586719LL, 3796893690LL}, {-289779269LL, 3797942266LL}, {1589712563LL, 3798990841LL}, {-2951123365LL, 3800039419LL}, {1177412769LL, 3801087994LL}, {-2699523867LL, 3802136570LL}, {-1101339455LL, 3803185145LL}, {2032603039LL, 3804233722LL}, {3423910409LL, 3805282297LL}, {3974529991LL, 3806330873LL}, {-1548397417LL, 3807379448LL}, {781569609LL, 3808428027LL}, {2664702547LL, 3809476602LL}, {2667202427LL, 3810525178LL}, {2180158007LL, 3811573753LL}, {3378323503LL, 3812622330LL}, {-1281377039LL, 3813670905LL}, {1749048915LL, 3814719481LL}, {-2466892101LL, 3815768056LL}, {-3605855599LL, 3816816634LL}, {176796787LL, 3817865209LL}, {3124188727LL, 3818913785LL}, {-3473078245LL, 3819962360LL}, {3013118625LL, 3821010937LL}, {-431123001LL, 3822059512LL}, {-470079295LL, 3823108088LL}, {3295878401LL, 3824156663LL}, {-4289444467LL, 3825205244LL}, {2669246159LL, 3826253819LL}, {-2939997137LL, 3827302395LL}, {1267112171LL, 3828350970LL}, {-2799563553LL, 3829399547LL}, {2318297137LL, 3830448122LL}, {-640460677LL, 3831496698LL}, {666556371LL, 3832545273LL}, {-3342706761LL, 3833593851LL}, {2795907285LL, 3834642426LL}, {-1610767367LL, 3835691002LL}, {-3626459803LL, 3836739577LL}, {2558719555LL, 3837788154LL}, {-2064467931LL, 3838836729LL}, {-4120183429LL, 3839885305LL}, {-2615977365LL, 3840933880LL}, {3913212099LL, 3841982459LL}, {2693781969LL, 3843031034LL}, {3996984921LL, 3844079610LL}, {1764810701LL, 3845128185LL}, {1836323325LL, 3846176762LL}, {-2754911485LL, 3847225337LL}, {4173518585LL, 3848273913LL}, {-917850543LL, 3849322488LL}, {144928679LL, 3850371066LL}, {3236581141LL, 3851419641LL}, {3273470913LL, 3852468217LL}, {-371958499LL, 3853516792LL}, {4229207567LL, 3854565369LL}, {106441449LL, 3855613944LL}, {1636415327LL, 3856662520LL}, {-2195317761LL, 3857711095LL}, {-1268858447LL, 3858759675LL}, {2341170043LL, 3859808250LL}, {943030347LL, 3860856826LL}, {3467667927LL, 3861905401LL}, {-3012733133LL, 3862953978LL}, {-3696455939LL, 3864002553LL}, {1972161615LL, 3865051129LL}, {-1235325145LL, 3866099704LL}, {4083370439LL, 3867148282LL}, {-3261052187LL, 3868196857LL}, {1981613913LL, 3869245433LL}, {-3966553755LL, 3870294008LL}, {2419511307LL, 3871342585LL}, {4245998973LL, 3872391160LL}, {2068508083LL, 3873439736LL}, {1668145027LL, 3874488311LL}, {-1107057319LL, 3875536890LL}, {-3681108669LL, 3876585465LL}, {1825608651LL, 3877634041LL}, {3750226823LL, 3878682616LL}, {-1043200977LL, 3879731193LL}, {1035050161LL, 3880779768LL}, {-1862520013LL, 3881828344LL}, {218667867LL, 3882876919LL}, {1094036521LL, 3883925497LL}, {1333346683LL, 3884974072LL}, {2397432959LL, 3886022648LL}, {3740538115LL, 3887071223LL}, {4244506569LL, 3888119800LL}, {-851125473LL, 3889168375LL}, {-3616114935LL, 3890216951LL}, {-4024814199LL, 3891265526LL}, {-2255463223LL, 3892314108LL}, {-2758032989LL, 3893362683LL}, {-1341467549LL, 3894411259LL}, {-1475217233LL, 3895459834LL}, {-2485328445LL, 3896508411LL}, {-2668155443LL, 3897556986LL}, {3561538511LL, 3898605562LL}, {-2086656633LL, 3899654137LL}, {2899546227LL, 3900702715LL}, {-3624040311LL, 3901751290LL}, {-2633274787LL, 3902799866LL}, {-1794404167LL, 3903848441LL}, {-1988353697LL, 3904897018LL}, {2991396329LL, 3905945593LL}, {-701484841LL, 3906994169LL}, {981642311LL, 3908042744LL}, {893496907LL, 3909091323LL}, {110615529LL, 3910139898LL}, {-1721105455LL, 3911188474LL}, {2160061669LL, 3912237049LL}, {590086949LL, 3913285626LL}, {-2098238693LL, 3914334201LL}, {-1994158943LL, 3915382777LL}, {-1995453959LL, 3916431352LL}, {-2202073LL, 3917479930LL}, {-1508902827LL, 3918528505LL}, {3713900065LL, 3919577081LL}, {-3505773507LL, 3920625656LL}, {3774180735LL, 3921674233LL}, {3768268473LL, 3922722808LL}, {-217651025LL, 3923771384LL}, {184762639LL, 3924819959LL}, {-1955546281LL, 3925868539LL}, {4146025629LL, 3926917114LL}, {1519933805LL, 3927965690LL}, {3717892865LL, 3929014265LL}, {184863573LL, 3930062842LL}, {4250733627LL, 3931111417LL}, {3293545337LL, 3932159993LL}, {-1875947487LL, 3933208568LL}, {1368609833LL, 3934257146LL}, {-2981216725LL, 3935305721LL}, {3560271319LL, 3936354297LL}, {-1575884853LL, 3937402872LL}, {481261365LL, 3938451449LL}, {-1450330493LL, 3939500024LL}, {419029293LL, 3940548600LL}, {1521347229LL, 3941597175LL}, {1359114507LL, 3942645754LL}, {-774067831LL, 3943694329LL}, {-631278143LL, 3944742905LL}, {-3280733515LL, 3945791480LL}, {-2795905475LL, 3946840057LL}, {-243916381LL, 3947888632LL}, {-3277690583LL, 3948937208LL}, {194478433LL, 3949985783LL}, {-1497557869LL, 3951034361LL}, {2438933881LL, 3952082936LL}, {2194897285LL, 3953131512LL}, {-1814146511LL, 3954180087LL}, {-2908637661LL, 3955228664LL}, {459966101LL, 3956277239LL}, {-878152893LL, 3957325815LL}, {-2388634237LL, 3958374390LL}, {-667717403LL, 3959422971LL}, {-1067122665LL, 3960471546LL}, {230622519LL, 3961520122LL}, {-2916145773LL, 3962568697LL}, {-1976647225LL, 3963617274LL}, {2237947977LL, 3964665849LL}, {453522371LL, 3965714425LL}, {1510381275LL, 3966763000LL}, {-3731329393LL, 3967811578LL}, {-2558819235LL, 3968860153LL}, {3947659361LL, 3969908729LL}, {-3106293459LL, 3970957304LL}, {3039299803LL, 3972005881LL}, {-696491443LL, 3973054456LL}, {637460115LL, 3974103032LL}, {-419269501LL, 3975151607LL}, {70466707LL, 3976200186LL}, {-3540474303LL, 3977248761LL}, {-1055561335LL, 3978297337LL}, {-451787971LL, 3979345912LL}, {-2378927987LL, 3980394489LL}, {-3004683533LL, 3981443064LL}, {822662025LL, 3982491640LL}, {-3672596255LL, 3983540215LL}, {-623294489LL, 3984588793LL}, {-1426859179LL, 3985637368LL}, {3141516097LL, 3986685944LL}, {-3454424291LL, 3987734519LL}, {-1950074321LL, 3988783096LL}, {-2755727543LL, 3989831671LL}, {-2653518017LL, 3990880247LL}, {-3867290785LL, 3991928822LL}, {3556589565LL, 3992977402LL}, {-2070480449LL, 3994025977LL}, {-4014842609LL, 3995074553LL}, {-4068431445LL, 3996123128LL}, {-3746466505LL, 3997171705LL}, {2744975545LL, 3998220280LL}, {-1628162077LL, 3999268856LL}, {-2720404133LL, 4000317431LL}, {905703147LL, 4001366009LL}, {-1768305263LL, 4002414584LL}, {3632195701LL, 4003463160LL}, {-3641170223LL, 4004511735LL}, {-4015057025LL, 4005560312LL}, {-3701975447LL, 4006608887LL}, {1725649735LL, 4007657463LL}, {-2113327273LL, 4008706038LL}, {-331163731LL, 4009754617LL}, {3020394527LL, 4010803192LL}, {34729223LL, 4011851768LL}, {704530035LL, 4012900343LL}, {-2876034789LL, 4013948920LL}, {437708485LL, 4014997495LL}, {-790193105LL, 4016046071LL}, {3983645431LL, 4017094646LL}, {-646931187LL, 4018143224LL}, {666195623LL, 4019191799LL}, {1585044347LL, 4020240375LL}, {-2676495473LL, 4021288950LL}, {-3748134963LL, 4022337527LL}, {2503559227LL, 4023386102LL}, {2938250573LL, 4024434678LL}, {-593235891LL, 4025483253LL}, {4186458335LL, 4026531836LL}, {-182617067LL, 4027580411LL}, {-2445861995LL, 4028628987LL}, {269960105LL, 4029677562LL}, {-3029087403LL, 4030726139LL}, {3366316059LL, 4031774714LL}, {-179210007LL, 4032823290LL}, {-2675714191LL, 4033871865LL}, {-3913671883LL, 4034920443LL}, {3178690415LL, 4035969018LL}, {-3377740613LL, 4037017594LL}, {-2548957953LL, 4038066169LL}, {68400009LL, 4039114746LL}, {-2064824209LL, 4040163321LL}, {1145472913LL, 4041211897LL}, {4177712929LL, 4042260472LL}, {-1233764059LL, 4043309051LL}, {-4092088473LL, 4044357626LL}, {1378505407LL, 4045406202LL}, {-1142213525LL, 4046454777LL}, {-981489397LL, 4047503354LL}, {-1227761099LL, 4048551929LL}, {-759863665LL, 4049600505LL}, {690179383LL, 4050649080LL}, {-1819944743LL, 4051697658LL}, {-3329541845LL, 4052746233LL}, {-3103674081LL, 4053794809LL}, {-2880695933LL, 4054843384LL}, {-3784268895LL, 4055891961LL}, {-1117648473LL, 4056940536LL}, {2801537201LL, 4057989112LL}, {-3461195567LL, 4059037687LL}, {3586225053LL, 4060086267LL}, {-1439493921LL, 4061134842LL}, {1864256655LL, 4062183418LL}, {-722528021LL, 4063231993LL}, {-931098393LL, 4064280570LL}, {1829718473LL, 4065329145LL}, {-1816561869LL, 4066377721LL}, {2910418923LL, 4067426296LL}, {-2718447437LL, 4068474874LL}, {2189413161LL, 4069523449LL}, {-3471830515LL, 4070572025LL}, {3316464073LL, 4071620600LL}, {-2402543401LL, 4072669177LL}, {2955807505LL, 4073717752LL}, {-819760193LL, 4074766328LL}, {923428367LL, 4075814903LL}, {-1253726847LL, 4076863482LL}, {1995223355LL, 4077912057LL}, {-3866722141LL, 4078960633LL}, {-285789057LL, 4080009208LL}, {4186184055LL, 4081057785LL}, {2822576553LL, 4082106360LL}, {122370811LL, 4083154936LL}, {1895004451LL, 4084203511LL}, {-2245944663LL, 4085252089LL}, {3824027579LL, 4086300664LL}, {-4015187617LL, 4087349240LL}, {-1376897117LL, 4088397815LL}, {-852378503LL, 4089446392LL}, {3922511023LL, 4090494967LL}, {-2877477351LL, 4091543543LL}, {3463399769LL, 4092592118LL}, {3918385337LL, 4093640699LL}, {2903342003LL, 4094689274LL}, {1065616147LL, 4095737850LL}, {1332395615LL, 4096786425LL}, {-439465789LL, 4097835002LL}, {-1473698547LL, 4098883577LL}, {2517959919LL, 4099932153LL}, {191684839LL, 4100980728LL}, {-3299308517LL, 4102029306LL}, {-3374485951LL, 4103077881LL}, {3046163029LL, 4104126457LL}, {3416329745LL, 4105175032LL}, {-1779376585LL, 4106223609LL}, {-1813510767LL, 4107272184LL}, {-1894682609LL, 4108320760LL}, {-3383723969LL, 4109369335LL}, {510525927LL, 4110417914LL}, {4277800605LL, 4111466489LL}, {1455269381LL, 4112515065LL}, {2146010089LL, 4113563640LL}, {-1270176871LL, 4114612217LL}, {-1739340185LL, 4115660792LL}, {688501221LL, 4116709368LL}, {-1432636323LL, 4117757943LL}, {1521363803LL, 4118806521LL}, {1620406961LL, 4119855096LL}, {-1949637779LL, 4120903672LL}, {2695439257LL, 4121952247LL}, {-1632852893LL, 4123000824LL}, {3712837685LL, 4124049399LL}, {386107635LL, 4125097975LL}, {2930519059LL, 4126146550LL}, {-1325000363LL, 4127195130LL}, {1407900679LL, 4128243705LL}, {1641060247LL, 4129292281LL}, {-1318260013LL, 4130340856LL}, {-3857548321LL, 4131389433LL}, {3644153873LL, 4132438008LL}, {-3038248341LL, 4133486584LL}, {2719831715LL, 4134535159LL}, {-4060318813LL, 4135583737LL}, {2113152441LL, 4136632312LL}, {113183613LL, 4137680888LL}, {-1146676295LL, 4138729463LL}, {3397285559LL, 4139778040LL}, {1149399025LL, 4140826615LL}, {3405182591LL, 4141875191LL}, {3582703247LL, 4142923766LL}, {2958518125LL, 4143972345LL}, {4116836319LL, 4145020920LL}, {-2614764665LL, 4146069496LL}, {1939801715LL, 4147118071LL}, {2529144059LL, 4148166648LL}, {2426184805LL, 4149215223LL}, {-95947441LL, 4150263799LL}, {-930484585LL, 4151312374LL}, {-3613469411LL, 4152360952LL}, {290483543LL, 4153409527LL}, {-1463478997LL, 4154458103LL}, {3893915647LL, 4155506678LL}, {2636359293LL, 4156555255LL}, {3302255499LL, 4157603830LL}, {3381043517LL, 4158652406LL}, {1436415677LL, 4159700981LL}, {-332977729LL, 4160749563LL}, {1626897717LL, 4161798138LL}, {220211445LL, 4162846714LL}, {-448004855LL, 4163895289LL}, {-2479098155LL, 4164943866LL}, {-1344307429LL, 4165992441LL}, {2414797225LL, 4167041017LL}, {1474553521LL, 4168089592LL}, {902224837LL, 4169138170LL}, {-1935403873LL, 4170186745LL}, {2058520683LL, 4171235321LL}, {1168635503LL, 4172283896LL}, {1122851833LL, 4173332473LL}, {82572543LL, 4174381048LL}, {1704428481LL, 4175429624LL}, {3436190417LL, 4176478199LL}, {1744596413LL, 4177526778LL}, {-2193426961LL, 4178575353LL}, {-839189177LL, 4179623929LL}, {2191653651LL, 4180672504LL}, {-2397947245LL, 4181721081LL}, {2071621677LL, 4182769656LL}, {-2602474185LL, 4183818232LL}, {-392062689LL, 4184866807LL}, {-1281436895LL, 4185915385LL}, {1355498883LL, 4186963960LL}, {-3101236521LL, 4188012536LL}, {2385859291LL, 4189061111LL}, {-1065960631LL, 4190109688LL}, {-468992577LL, 4191158263LL}, {-3336326375LL, 4192206839LL}, {-238382919LL, 4193255414LL}, {3622632089LL, 4194303994LL}, {3965178803LL, 4195352569LL}, {-4136079517LL, 4196401145LL}, {-500819441LL, 4197449720LL}, {-763654725LL, 4198498297LL}, {2078431925LL, 4199546872LL}, {-1464841129LL, 4200595448LL}, {-2184469713LL, 4201644023LL}, {-1507566329LL, 4202692601LL}, {-4036434587LL, 4203741176LL}, {-736676743LL, 4204789752LL}, {-2107100859LL, 4205838327LL}, {499824123LL, 4206886904LL}, {-1609701427LL, 4207935479LL}, {3871451651LL, 4208984055LL}, {-3884206957LL, 4210032630LL}, {-2319381451LL, 4211081209LL}, {-1984095945LL, 4212129784LL}, {-3816457089LL, 4213178360LL}, {-3764284533LL, 4214226935LL}, {-1033564221LL, 4215275512LL}, {657249117LL, 4216324087LL}, {786909783LL, 4217372663LL}, {-4259465953LL, 4218421238LL}, {-2291558323LL, 4219469816LL}, {-139506137LL, 4220518391LL}, {-1149004005LL, 4221566967LL}, {2094294767LL, 4222615542LL}, {2383360509LL, 4223664119LL}, {-3891541173LL, 4224712694LL}, {3053394781LL, 4225761270LL}, {-724351459LL, 4226809845LL}, {-3832761473LL, 4227858426LL}, {2056617013LL, 4228907001LL}, {2484258325LL, 4229955577LL}, {-3391638039LL, 4231004152LL}, {3046795525LL, 4232052729LL}, {-1808044245LL, 4233101304LL}, {-678782407LL, 4234149880LL}, {1824013313LL, 4235198455LL}, {3374406141LL, 4236247033LL}, {4144315911LL, 4237295608LL}, {-699586989LL, 4238344184LL}, {320431607LL, 4239392759LL}, {-2613492127LL, 4240441336LL}, {1255316887LL, 4241489911LL}, {-578005879LL, 4242538487LL}, {-4291987367LL, 4243587062LL}, {36427353LL, 4244635641LL}, {-1160637277LL, 4245684216LL}, {-3260733189LL, 4246732792LL}, {-2730909545LL, 4247781367LL}, {-1222849721LL, 4248829944LL}, {3023806009LL, 4249878519LL}, {-1346198725LL, 4250927095LL}, {1268370755LL, 4251975670LL}, {1112340981LL, 4253024248LL}, {-4135217729LL, 4254072823LL}, {-2328133629LL, 4255121399LL}, {-4013078121LL, 4256169974LL}, {-534445555LL, 4257218551LL}, {-2836815013LL, 4258267126LL}, {3010524093LL, 4259315702LL}, {864750877LL, 4260364277LL}, {724756223LL, 4261412857LL}, {-3930012523LL, 4262461432LL}, {3095323525LL, 4263510008LL}, {-379455815LL, 4264558583LL}, {-523562371LL, 4265607160LL}, {-1915281965LL, 4266655735LL}, {-2619175711LL, 4267704311LL}, {972613385LL, 4268752886LL}, {-748180007LL, 4269801464LL}, {-3827646597LL, 4270850039LL}, {-3823073337LL, 4271898615LL}, {3928087995LL, 4272947190LL}, {-931596939LL, 4273995767LL}, {-2738798461LL, 4275044342LL}, {-1250691699LL, 4276092918LL}, {-3479922883LL, 4277141493LL}, {2580270591LL, 4278190072LL}, {-3645024123LL, 4279238647LL}, {377357181LL, 4280287223LL}, {3469122017LL, 4281335798LL}, {-3452445479LL, 4282384375LL}, {3098771655LL, 4283432950LL}, {-868127627LL, 4284481526LL}, {-1687004019LL, 4285530101LL}, {2519702527LL, 4286578679LL}, {3259098493LL, 4287627254LL}, {2482649817LL, 4288675830LL}, {120871541LL, 4289724405LL}, {-1119930369LL, 4290772982LL}, {-1847134503LL, 4291821557LL}, {-1589743617LL, 4292870133LL}, {1327292415LL, 4293918708LL}, {3101496971LL, 4294967295LL}};
ull mult(ull a, ull b){
    return (a*b)%mod;
}
ull pw(ull a, ull b){
    if (b==0) return 1;
    if (b==1) return a;
    if (b%2!=0) return mult(a, pw(a, b-1));
    int R = pw(a, b/2);
    return mult(R, R);
}
pair<int, ll> get(ll n){
    int P = 1;
    ll deg = 0;
    ll T = n/mod;
    deg += mult(tr.back().second, T);
    ll K = tr.back().first;
    //cout << P << " " << deg << " " <<T  << " " << n << endl;
    P *= pw(K, T);
    cout << P << " " << deg << " " <<T  << " " << n << endl;
    n %= mod;
    T = n/(1<<20);
    pair<ll, ll> tet = tr[T];
    P *= tet.first;
    deg += tet.second;
    //cout << P << " " << deg << " " <<T  << " " << n << endl;
    for (int i=T*(1<<20)+1; i <= n; i++){
        int nd = 0;
        ll S = i;
        while (S % 2 == 0){
            S /= 2;
            nd++;
        }
        deg += nd;
        P *= S;
    }
    return {P, deg};

}
signed main() {
    ll n, k;
    cin >> n >> k;
    pair<int, ll> A = get(n), B = get(k), C = get(n-k);
    ll deg = A.second - B.second - C.second;
    ll aa = A.first, bb = B.first, cc = C.first;
    if (aa < 0) aa += mod;
    if (bb < 0) bb += mod;
    if (cc < 0) cc += mod;
    ll S = mult(aa, mult(pw(bb, mod/2LL-1LL), pw(cc, mod/2LL-1LL)));
    if (deg > 32){
        cout << 0;
        return 0;
    }
    for (int i=0; i < deg; i++){
        S *= 2;
        S %= mod;
    }
    cout << S << endl;
}