#include <bits/stdc++.h>
#define sqr(x) ((x) * (x))
#define int long long
using namespace std;
typedef pair<int, int> pi;

int mod = 1LL << 32;
int phi_2 = mod/2;
int mask = mod-1;
int gap = 1 << 20;
int ft1[4097] = {1LL, 965738497LL, 1931476993LL, 2897215489LL, 3862953985LL, 533725185LL, 1499463681LL, 2465202177LL, 3430940673LL, 101711873LL, 1067450369LL, 2033188865LL, 2998927361LL, 3964665857LL, 635437057LL, 1601175553LL, 2566914049LL, 3532652545LL, 203423745LL, 1169162241LL, 2134900737LL, 3100639233LL, 4066377729LL, 737148929LL, 1702887425LL, 2668625921LL, 3634364417LL, 305135617LL, 1270874113LL, 2236612609LL, 3202351105LL, 4168089601LL, 838860801LL, 1804599297LL, 2770337793LL, 3736076289LL, 406847489LL, 1372585985LL, 2338324481LL, 3304062977LL, 4269801473LL, 940572673LL, 1906311169LL, 2872049665LL, 3837788161LL, 508559361LL, 1474297857LL, 2440036353LL, 3405774849LL, 76546049LL, 1042284545LL, 2008023041LL, 2973761537LL, 3939500033LL, 610271233LL, 1576009729LL, 2541748225LL, 3507486721LL, 178257921LL, 1143996417LL, 2109734913LL, 3075473409LL, 4041211905LL, 711983105LL, 1677721601LL, 2643460097LL, 3609198593LL, 279969793LL, 1245708289LL, 2211446785LL, 3177185281LL, 4142923777LL, 813694977LL, 1779433473LL, 2745171969LL, 3710910465LL, 381681665LL, 1347420161LL, 2313158657LL, 3278897153LL, 4244635649LL, 915406849LL, 1881145345LL, 2846883841LL, 3812622337LL, 483393537LL, 1449132033LL, 2414870529LL, 3380609025LL, 51380225LL, 1017118721LL, 1982857217LL, 2948595713LL, 3914334209LL, 585105409LL, 1550843905LL, 2516582401LL, 3482320897LL, 153092097LL, 1118830593LL, 2084569089LL, 3050307585LL, 4016046081LL, 686817281LL, 1652555777LL, 2618294273LL, 3584032769LL, 254803969LL, 1220542465LL, 2186280961LL, 3152019457LL, 4117757953LL, 788529153LL, 1754267649LL, 2720006145LL, 3685744641LL, 356515841LL, 1322254337LL, 2287992833LL, 3253731329LL, 4219469825LL, 890241025LL, 1855979521LL, 2821718017LL, 3787456513LL, 458227713LL, 1423966209LL, 2389704705LL, 3355443201LL, 26214401LL, 991952897LL, 1957691393LL, 2923429889LL, 3889168385LL, 559939585LL, 1525678081LL, 2491416577LL, 3457155073LL, 127926273LL, 1093664769LL, 2059403265LL, 3025141761LL, 3990880257LL, 661651457LL, 1627389953LL, 2593128449LL, 3558866945LL, 229638145LL, 1195376641LL, 2161115137LL, 3126853633LL, 4092592129LL, 763363329LL, 1729101825LL, 2694840321LL, 3660578817LL, 331350017LL, 1297088513LL, 2262827009LL, 3228565505LL, 4194304001LL, 865075201LL, 1830813697LL, 2796552193LL, 3762290689LL, 433061889LL, 1398800385LL, 2364538881LL, 3330277377LL, 1048577LL, 966787073LL, 1932525569LL, 2898264065LL, 3864002561LL, 534773761LL, 1500512257LL, 2466250753LL, 3431989249LL, 102760449LL, 1068498945LL, 2034237441LL, 2999975937LL, 3965714433LL, 636485633LL, 1602224129LL, 2567962625LL, 3533701121LL, 204472321LL, 1170210817LL, 2135949313LL, 3101687809LL, 4067426305LL, 738197505LL, 1703936001LL, 2669674497LL, 3635412993LL, 306184193LL, 1271922689LL, 2237661185LL, 3203399681LL, 4169138177LL, 839909377LL, 1805647873LL, 2771386369LL, 3737124865LL, 407896065LL, 1373634561LL, 2339373057LL, 3305111553LL, 4270850049LL, 941621249LL, 1907359745LL, 2873098241LL, 3838836737LL, 509607937LL, 1475346433LL, 2441084929LL, 3406823425LL, 77594625LL, 1043333121LL, 2009071617LL, 2974810113LL, 3940548609LL, 611319809LL, 1577058305LL, 2542796801LL, 3508535297LL, 179306497LL, 1145044993LL, 2110783489LL, 3076521985LL, 4042260481LL, 713031681LL, 1678770177LL, 2644508673LL, 3610247169LL, 281018369LL, 1246756865LL, 2212495361LL, 3178233857LL, 4143972353LL, 814743553LL, 1780482049LL, 2746220545LL, 3711959041LL, 382730241LL, 1348468737LL, 2314207233LL, 3279945729LL, 4245684225LL, 916455425LL, 1882193921LL, 2847932417LL, 3813670913LL, 484442113LL, 1450180609LL, 2415919105LL, 3381657601LL, 52428801LL, 1018167297LL, 1983905793LL, 2949644289LL, 3915382785LL, 586153985LL, 1551892481LL, 2517630977LL, 3483369473LL, 154140673LL, 1119879169LL, 2085617665LL, 3051356161LL, 4017094657LL, 687865857LL, 1653604353LL, 2619342849LL, 3585081345LL, 255852545LL, 1221591041LL, 2187329537LL, 3153068033LL, 4118806529LL, 789577729LL, 1755316225LL, 2721054721LL, 3686793217LL, 357564417LL, 1323302913LL, 2289041409LL, 3254779905LL, 4220518401LL, 891289601LL, 1857028097LL, 2822766593LL, 3788505089LL, 459276289LL, 1425014785LL, 2390753281LL, 3356491777LL, 27262977LL, 993001473LL, 1958739969LL, 2924478465LL, 3890216961LL, 560988161LL, 1526726657LL, 2492465153LL, 3458203649LL, 128974849LL, 1094713345LL, 2060451841LL, 3026190337LL, 3991928833LL, 662700033LL, 1628438529LL, 2594177025LL, 3559915521LL, 230686721LL, 1196425217LL, 2162163713LL, 3127902209LL, 4093640705LL, 764411905LL, 1730150401LL, 2695888897LL, 3661627393LL, 332398593LL, 1298137089LL, 2263875585LL, 3229614081LL, 4195352577LL, 866123777LL, 1831862273LL, 2797600769LL, 3763339265LL, 434110465LL, 1399848961LL, 2365587457LL, 3331325953LL, 2097153LL, 967835649LL, 1933574145LL, 2899312641LL, 3865051137LL, 535822337LL, 1501560833LL, 2467299329LL, 3433037825LL, 103809025LL, 1069547521LL, 2035286017LL, 3001024513LL, 3966763009LL, 637534209LL, 1603272705LL, 2569011201LL, 3534749697LL, 205520897LL, 1171259393LL, 2136997889LL, 3102736385LL, 4068474881LL, 739246081LL, 1704984577LL, 2670723073LL, 3636461569LL, 307232769LL, 1272971265LL, 2238709761LL, 3204448257LL, 4170186753LL, 840957953LL, 1806696449LL, 2772434945LL, 3738173441LL, 408944641LL, 1374683137LL, 2340421633LL, 3306160129LL, 4271898625LL, 942669825LL, 1908408321LL, 2874146817LL, 3839885313LL, 510656513LL, 1476395009LL, 2442133505LL, 3407872001LL, 78643201LL, 1044381697LL, 2010120193LL, 2975858689LL, 3941597185LL, 612368385LL, 1578106881LL, 2543845377LL, 3509583873LL, 180355073LL, 1146093569LL, 2111832065LL, 3077570561LL, 4043309057LL, 714080257LL, 1679818753LL, 2645557249LL, 3611295745LL, 282066945LL, 1247805441LL, 2213543937LL, 3179282433LL, 4145020929LL, 815792129LL, 1781530625LL, 2747269121LL, 3713007617LL, 383778817LL, 1349517313LL, 2315255809LL, 3280994305LL, 4246732801LL, 917504001LL, 1883242497LL, 2848980993LL, 3814719489LL, 485490689LL, 1451229185LL, 2416967681LL, 3382706177LL, 53477377LL, 1019215873LL, 1984954369LL, 2950692865LL, 3916431361LL, 587202561LL, 1552941057LL, 2518679553LL, 3484418049LL, 155189249LL, 1120927745LL, 2086666241LL, 3052404737LL, 4018143233LL, 688914433LL, 1654652929LL, 2620391425LL, 3586129921LL, 256901121LL, 1222639617LL, 2188378113LL, 3154116609LL, 4119855105LL, 790626305LL, 1756364801LL, 2722103297LL, 3687841793LL, 358612993LL, 1324351489LL, 2290089985LL, 3255828481LL, 4221566977LL, 892338177LL, 1858076673LL, 2823815169LL, 3789553665LL, 460324865LL, 1426063361LL, 2391801857LL, 3357540353LL, 28311553LL, 994050049LL, 1959788545LL, 2925527041LL, 3891265537LL, 562036737LL, 1527775233LL, 2493513729LL, 3459252225LL, 130023425LL, 1095761921LL, 2061500417LL, 3027238913LL, 3992977409LL, 663748609LL, 1629487105LL, 2595225601LL, 3560964097LL, 231735297LL, 1197473793LL, 2163212289LL, 3128950785LL, 4094689281LL, 765460481LL, 1731198977LL, 2696937473LL, 3662675969LL, 333447169LL, 1299185665LL, 2264924161LL, 3230662657LL, 4196401153LL, 867172353LL, 1832910849LL, 2798649345LL, 3764387841LL, 435159041LL, 1400897537LL, 2366636033LL, 3332374529LL, 3145729LL, 968884225LL, 1934622721LL, 2900361217LL, 3866099713LL, 536870913LL, 1502609409LL, 2468347905LL, 3434086401LL, 104857601LL, 1070596097LL, 2036334593LL, 3002073089LL, 3967811585LL, 638582785LL, 1604321281LL, 2570059777LL, 3535798273LL, 206569473LL, 1172307969LL, 2138046465LL, 3103784961LL, 4069523457LL, 740294657LL, 1706033153LL, 2671771649LL, 3637510145LL, 308281345LL, 1274019841LL, 2239758337LL, 3205496833LL, 4171235329LL, 842006529LL, 1807745025LL, 2773483521LL, 3739222017LL, 409993217LL, 1375731713LL, 2341470209LL, 3307208705LL, 4272947201LL, 943718401LL, 1909456897LL, 2875195393LL, 3840933889LL, 511705089LL, 1477443585LL, 2443182081LL, 3408920577LL, 79691777LL, 1045430273LL, 2011168769LL, 2976907265LL, 3942645761LL, 613416961LL, 1579155457LL, 2544893953LL, 3510632449LL, 181403649LL, 1147142145LL, 2112880641LL, 3078619137LL, 4044357633LL, 715128833LL, 1680867329LL, 2646605825LL, 3612344321LL, 283115521LL, 1248854017LL, 2214592513LL, 3180331009LL, 4146069505LL, 816840705LL, 1782579201LL, 2748317697LL, 3714056193LL, 384827393LL, 1350565889LL, 2316304385LL, 3282042881LL, 4247781377LL, 918552577LL, 1884291073LL, 2850029569LL, 3815768065LL, 486539265LL, 1452277761LL, 2418016257LL, 3383754753LL, 54525953LL, 1020264449LL, 1986002945LL, 2951741441LL, 3917479937LL, 588251137LL, 1553989633LL, 2519728129LL, 3485466625LL, 156237825LL, 1121976321LL, 2087714817LL, 3053453313LL, 4019191809LL, 689963009LL, 1655701505LL, 2621440001LL, 3587178497LL, 257949697LL, 1223688193LL, 2189426689LL, 3155165185LL, 4120903681LL, 791674881LL, 1757413377LL, 2723151873LL, 3688890369LL, 359661569LL, 1325400065LL, 2291138561LL, 3256877057LL, 4222615553LL, 893386753LL, 1859125249LL, 2824863745LL, 3790602241LL, 461373441LL, 1427111937LL, 2392850433LL, 3358588929LL, 29360129LL, 995098625LL, 1960837121LL, 2926575617LL, 3892314113LL, 563085313LL, 1528823809LL, 2494562305LL, 3460300801LL, 131072001LL, 1096810497LL, 2062548993LL, 3028287489LL, 3994025985LL, 664797185LL, 1630535681LL, 2596274177LL, 3562012673LL, 232783873LL, 1198522369LL, 2164260865LL, 3129999361LL, 4095737857LL, 766509057LL, 1732247553LL, 2697986049LL, 3663724545LL, 334495745LL, 1300234241LL, 2265972737LL, 3231711233LL, 4197449729LL, 868220929LL, 1833959425LL, 2799697921LL, 3765436417LL, 436207617LL, 1401946113LL, 2367684609LL, 3333423105LL, 4194305LL, 969932801LL, 1935671297LL, 2901409793LL, 3867148289LL, 537919489LL, 1503657985LL, 2469396481LL, 3435134977LL, 105906177LL, 1071644673LL, 2037383169LL, 3003121665LL, 3968860161LL, 639631361LL, 1605369857LL, 2571108353LL, 3536846849LL, 207618049LL, 1173356545LL, 2139095041LL, 3104833537LL, 4070572033LL, 741343233LL, 1707081729LL, 2672820225LL, 3638558721LL, 309329921LL, 1275068417LL, 2240806913LL, 3206545409LL, 4172283905LL, 843055105LL, 1808793601LL, 2774532097LL, 3740270593LL, 411041793LL, 1376780289LL, 2342518785LL, 3308257281LL, 4273995777LL, 944766977LL, 1910505473LL, 2876243969LL, 3841982465LL, 512753665LL, 1478492161LL, 2444230657LL, 3409969153LL, 80740353LL, 1046478849LL, 2012217345LL, 2977955841LL, 3943694337LL, 614465537LL, 1580204033LL, 2545942529LL, 3511681025LL, 182452225LL, 1148190721LL, 2113929217LL, 3079667713LL, 4045406209LL, 716177409LL, 1681915905LL, 2647654401LL, 3613392897LL, 284164097LL, 1249902593LL, 2215641089LL, 3181379585LL, 4147118081LL, 817889281LL, 1783627777LL, 2749366273LL, 3715104769LL, 385875969LL, 1351614465LL, 2317352961LL, 3283091457LL, 4248829953LL, 919601153LL, 1885339649LL, 2851078145LL, 3816816641LL, 487587841LL, 1453326337LL, 2419064833LL, 3384803329LL, 55574529LL, 1021313025LL, 1987051521LL, 2952790017LL, 3918528513LL, 589299713LL, 1555038209LL, 2520776705LL, 3486515201LL, 157286401LL, 1123024897LL, 2088763393LL, 3054501889LL, 4020240385LL, 691011585LL, 1656750081LL, 2622488577LL, 3588227073LL, 258998273LL, 1224736769LL, 2190475265LL, 3156213761LL, 4121952257LL, 792723457LL, 1758461953LL, 2724200449LL, 3689938945LL, 360710145LL, 1326448641LL, 2292187137LL, 3257925633LL, 4223664129LL, 894435329LL, 1860173825LL, 2825912321LL, 3791650817LL, 462422017LL, 1428160513LL, 2393899009LL, 3359637505LL, 30408705LL, 996147201LL, 1961885697LL, 2927624193LL, 3893362689LL, 564133889LL, 1529872385LL, 2495610881LL, 3461349377LL, 132120577LL, 1097859073LL, 2063597569LL, 3029336065LL, 3995074561LL, 665845761LL, 1631584257LL, 2597322753LL, 3563061249LL, 233832449LL, 1199570945LL, 2165309441LL, 3131047937LL, 4096786433LL, 767557633LL, 1733296129LL, 2699034625LL, 3664773121LL, 335544321LL, 1301282817LL, 2267021313LL, 3232759809LL, 4198498305LL, 869269505LL, 1835008001LL, 2800746497LL, 3766484993LL, 437256193LL, 1402994689LL, 2368733185LL, 3334471681LL, 5242881LL, 970981377LL, 1936719873LL, 2902458369LL, 3868196865LL, 538968065LL, 1504706561LL, 2470445057LL, 3436183553LL, 106954753LL, 1072693249LL, 2038431745LL, 3004170241LL, 3969908737LL, 640679937LL, 1606418433LL, 2572156929LL, 3537895425LL, 208666625LL, 1174405121LL, 2140143617LL, 3105882113LL, 4071620609LL, 742391809LL, 1708130305LL, 2673868801LL, 3639607297LL, 310378497LL, 1276116993LL, 2241855489LL, 3207593985LL, 4173332481LL, 844103681LL, 1809842177LL, 2775580673LL, 3741319169LL, 412090369LL, 1377828865LL, 2343567361LL, 3309305857LL, 4275044353LL, 945815553LL, 1911554049LL, 2877292545LL, 3843031041LL, 513802241LL, 1479540737LL, 2445279233LL, 3411017729LL, 81788929LL, 1047527425LL, 2013265921LL, 2979004417LL, 3944742913LL, 615514113LL, 1581252609LL, 2546991105LL, 3512729601LL, 183500801LL, 1149239297LL, 2114977793LL, 3080716289LL, 4046454785LL, 717225985LL, 1682964481LL, 2648702977LL, 3614441473LL, 285212673LL, 1250951169LL, 2216689665LL, 3182428161LL, 4148166657LL, 818937857LL, 1784676353LL, 2750414849LL, 3716153345LL, 386924545LL, 1352663041LL, 2318401537LL, 3284140033LL, 4249878529LL, 920649729LL, 1886388225LL, 2852126721LL, 3817865217LL, 488636417LL, 1454374913LL, 2420113409LL, 3385851905LL, 56623105LL, 1022361601LL, 1988100097LL, 2953838593LL, 3919577089LL, 590348289LL, 1556086785LL, 2521825281LL, 3487563777LL, 158334977LL, 1124073473LL, 2089811969LL, 3055550465LL, 4021288961LL, 692060161LL, 1657798657LL, 2623537153LL, 3589275649LL, 260046849LL, 1225785345LL, 2191523841LL, 3157262337LL, 4123000833LL, 793772033LL, 1759510529LL, 2725249025LL, 3690987521LL, 361758721LL, 1327497217LL, 2293235713LL, 3258974209LL, 4224712705LL, 895483905LL, 1861222401LL, 2826960897LL, 3792699393LL, 463470593LL, 1429209089LL, 2394947585LL, 3360686081LL, 31457281LL, 997195777LL, 1962934273LL, 2928672769LL, 3894411265LL, 565182465LL, 1530920961LL, 2496659457LL, 3462397953LL, 133169153LL, 1098907649LL, 2064646145LL, 3030384641LL, 3996123137LL, 666894337LL, 1632632833LL, 2598371329LL, 3564109825LL, 234881025LL, 1200619521LL, 2166358017LL, 3132096513LL, 4097835009LL, 768606209LL, 1734344705LL, 2700083201LL, 3665821697LL, 336592897LL, 1302331393LL, 2268069889LL, 3233808385LL, 4199546881LL, 870318081LL, 1836056577LL, 2801795073LL, 3767533569LL, 438304769LL, 1404043265LL, 2369781761LL, 3335520257LL, 6291457LL, 972029953LL, 1937768449LL, 2903506945LL, 3869245441LL, 540016641LL, 1505755137LL, 2471493633LL, 3437232129LL, 108003329LL, 1073741825LL, 2039480321LL, 3005218817LL, 3970957313LL, 641728513LL, 1607467009LL, 2573205505LL, 3538944001LL, 209715201LL, 1175453697LL, 2141192193LL, 3106930689LL, 4072669185LL, 743440385LL, 1709178881LL, 2674917377LL, 3640655873LL, 311427073LL, 1277165569LL, 2242904065LL, 3208642561LL, 4174381057LL, 845152257LL, 1810890753LL, 2776629249LL, 3742367745LL, 413138945LL, 1378877441LL, 2344615937LL, 3310354433LL, 4276092929LL, 946864129LL, 1912602625LL, 2878341121LL, 3844079617LL, 514850817LL, 1480589313LL, 2446327809LL, 3412066305LL, 82837505LL, 1048576001LL, 2014314497LL, 2980052993LL, 3945791489LL, 616562689LL, 1582301185LL, 2548039681LL, 3513778177LL, 184549377LL, 1150287873LL, 2116026369LL, 3081764865LL, 4047503361LL, 718274561LL, 1684013057LL, 2649751553LL, 3615490049LL, 286261249LL, 1251999745LL, 2217738241LL, 3183476737LL, 4149215233LL, 819986433LL, 1785724929LL, 2751463425LL, 3717201921LL, 387973121LL, 1353711617LL, 2319450113LL, 3285188609LL, 4250927105LL, 921698305LL, 1887436801LL, 2853175297LL, 3818913793LL, 489684993LL, 1455423489LL, 2421161985LL, 3386900481LL, 57671681LL, 1023410177LL, 1989148673LL, 2954887169LL, 3920625665LL, 591396865LL, 1557135361LL, 2522873857LL, 3488612353LL, 159383553LL, 1125122049LL, 2090860545LL, 3056599041LL, 4022337537LL, 693108737LL, 1658847233LL, 2624585729LL, 3590324225LL, 261095425LL, 1226833921LL, 2192572417LL, 3158310913LL, 4124049409LL, 794820609LL, 1760559105LL, 2726297601LL, 3692036097LL, 362807297LL, 1328545793LL, 2294284289LL, 3260022785LL, 4225761281LL, 896532481LL, 1862270977LL, 2828009473LL, 3793747969LL, 464519169LL, 1430257665LL, 2395996161LL, 3361734657LL, 32505857LL, 998244353LL, 1963982849LL, 2929721345LL, 3895459841LL, 566231041LL, 1531969537LL, 2497708033LL, 3463446529LL, 134217729LL, 1099956225LL, 2065694721LL, 3031433217LL, 3997171713LL, 667942913LL, 1633681409LL, 2599419905LL, 3565158401LL, 235929601LL, 1201668097LL, 2167406593LL, 3133145089LL, 4098883585LL, 769654785LL, 1735393281LL, 2701131777LL, 3666870273LL, 337641473LL, 1303379969LL, 2269118465LL, 3234856961LL, 4200595457LL, 871366657LL, 1837105153LL, 2802843649LL, 3768582145LL, 439353345LL, 1405091841LL, 2370830337LL, 3336568833LL, 7340033LL, 973078529LL, 1938817025LL, 2904555521LL, 3870294017LL, 541065217LL, 1506803713LL, 2472542209LL, 3438280705LL, 109051905LL, 1074790401LL, 2040528897LL, 3006267393LL, 3972005889LL, 642777089LL, 1608515585LL, 2574254081LL, 3539992577LL, 210763777LL, 1176502273LL, 2142240769LL, 3107979265LL, 4073717761LL, 744488961LL, 1710227457LL, 2675965953LL, 3641704449LL, 312475649LL, 1278214145LL, 2243952641LL, 3209691137LL, 4175429633LL, 846200833LL, 1811939329LL, 2777677825LL, 3743416321LL, 414187521LL, 1379926017LL, 2345664513LL, 3311403009LL, 4277141505LL, 947912705LL, 1913651201LL, 2879389697LL, 3845128193LL, 515899393LL, 1481637889LL, 2447376385LL, 3413114881LL, 83886081LL, 1049624577LL, 2015363073LL, 2981101569LL, 3946840065LL, 617611265LL, 1583349761LL, 2549088257LL, 3514826753LL, 185597953LL, 1151336449LL, 2117074945LL, 3082813441LL, 4048551937LL, 719323137LL, 1685061633LL, 2650800129LL, 3616538625LL, 287309825LL, 1253048321LL, 2218786817LL, 3184525313LL, 4150263809LL, 821035009LL, 1786773505LL, 2752512001LL, 3718250497LL, 389021697LL, 1354760193LL, 2320498689LL, 3286237185LL, 4251975681LL, 922746881LL, 1888485377LL, 2854223873LL, 3819962369LL, 490733569LL, 1456472065LL, 2422210561LL, 3387949057LL, 58720257LL, 1024458753LL, 1990197249LL, 2955935745LL, 3921674241LL, 592445441LL, 1558183937LL, 2523922433LL, 3489660929LL, 160432129LL, 1126170625LL, 2091909121LL, 3057647617LL, 4023386113LL, 694157313LL, 1659895809LL, 2625634305LL, 3591372801LL, 262144001LL, 1227882497LL, 2193620993LL, 3159359489LL, 4125097985LL, 795869185LL, 1761607681LL, 2727346177LL, 3693084673LL, 363855873LL, 1329594369LL, 2295332865LL, 3261071361LL, 4226809857LL, 897581057LL, 1863319553LL, 2829058049LL, 3794796545LL, 465567745LL, 1431306241LL, 2397044737LL, 3362783233LL, 33554433LL, 999292929LL, 1965031425LL, 2930769921LL, 3896508417LL, 567279617LL, 1533018113LL, 2498756609LL, 3464495105LL, 135266305LL, 1101004801LL, 2066743297LL, 3032481793LL, 3998220289LL, 668991489LL, 1634729985LL, 2600468481LL, 3566206977LL, 236978177LL, 1202716673LL, 2168455169LL, 3134193665LL, 4099932161LL, 770703361LL, 1736441857LL, 2702180353LL, 3667918849LL, 338690049LL, 1304428545LL, 2270167041LL, 3235905537LL, 4201644033LL, 872415233LL, 1838153729LL, 2803892225LL, 3769630721LL, 440401921LL, 1406140417LL, 2371878913LL, 3337617409LL, 8388609LL, 974127105LL, 1939865601LL, 2905604097LL, 3871342593LL, 542113793LL, 1507852289LL, 2473590785LL, 3439329281LL, 110100481LL, 1075838977LL, 2041577473LL, 3007315969LL, 3973054465LL, 643825665LL, 1609564161LL, 2575302657LL, 3541041153LL, 211812353LL, 1177550849LL, 2143289345LL, 3109027841LL, 4074766337LL, 745537537LL, 1711276033LL, 2677014529LL, 3642753025LL, 313524225LL, 1279262721LL, 2245001217LL, 3210739713LL, 4176478209LL, 847249409LL, 1812987905LL, 2778726401LL, 3744464897LL, 415236097LL, 1380974593LL, 2346713089LL, 3312451585LL, 4278190081LL, 948961281LL, 1914699777LL, 2880438273LL, 3846176769LL, 516947969LL, 1482686465LL, 2448424961LL, 3414163457LL, 84934657LL, 1050673153LL, 2016411649LL, 2982150145LL, 3947888641LL, 618659841LL, 1584398337LL, 2550136833LL, 3515875329LL, 186646529LL, 1152385025LL, 2118123521LL, 3083862017LL, 4049600513LL, 720371713LL, 1686110209LL, 2651848705LL, 3617587201LL, 288358401LL, 1254096897LL, 2219835393LL, 3185573889LL, 4151312385LL, 822083585LL, 1787822081LL, 2753560577LL, 3719299073LL, 390070273LL, 1355808769LL, 2321547265LL, 3287285761LL, 4253024257LL, 923795457LL, 1889533953LL, 2855272449LL, 3821010945LL, 491782145LL, 1457520641LL, 2423259137LL, 3388997633LL, 59768833LL, 1025507329LL, 1991245825LL, 2956984321LL, 3922722817LL, 593494017LL, 1559232513LL, 2524971009LL, 3490709505LL, 161480705LL, 1127219201LL, 2092957697LL, 3058696193LL, 4024434689LL, 695205889LL, 1660944385LL, 2626682881LL, 3592421377LL, 263192577LL, 1228931073LL, 2194669569LL, 3160408065LL, 4126146561LL, 796917761LL, 1762656257LL, 2728394753LL, 3694133249LL, 364904449LL, 1330642945LL, 2296381441LL, 3262119937LL, 4227858433LL, 898629633LL, 1864368129LL, 2830106625LL, 3795845121LL, 466616321LL, 1432354817LL, 2398093313LL, 3363831809LL, 34603009LL, 1000341505LL, 1966080001LL, 2931818497LL, 3897556993LL, 568328193LL, 1534066689LL, 2499805185LL, 3465543681LL, 136314881LL, 1102053377LL, 2067791873LL, 3033530369LL, 3999268865LL, 670040065LL, 1635778561LL, 2601517057LL, 3567255553LL, 238026753LL, 1203765249LL, 2169503745LL, 3135242241LL, 4100980737LL, 771751937LL, 1737490433LL, 2703228929LL, 3668967425LL, 339738625LL, 1305477121LL, 2271215617LL, 3236954113LL, 4202692609LL, 873463809LL, 1839202305LL, 2804940801LL, 3770679297LL, 441450497LL, 1407188993LL, 2372927489LL, 3338665985LL, 9437185LL, 975175681LL, 1940914177LL, 2906652673LL, 3872391169LL, 543162369LL, 1508900865LL, 2474639361LL, 3440377857LL, 111149057LL, 1076887553LL, 2042626049LL, 3008364545LL, 3974103041LL, 644874241LL, 1610612737LL, 2576351233LL, 3542089729LL, 212860929LL, 1178599425LL, 2144337921LL, 3110076417LL, 4075814913LL, 746586113LL, 1712324609LL, 2678063105LL, 3643801601LL, 314572801LL, 1280311297LL, 2246049793LL, 3211788289LL, 4177526785LL, 848297985LL, 1814036481LL, 2779774977LL, 3745513473LL, 416284673LL, 1382023169LL, 2347761665LL, 3313500161LL, 4279238657LL, 950009857LL, 1915748353LL, 2881486849LL, 3847225345LL, 517996545LL, 1483735041LL, 2449473537LL, 3415212033LL, 85983233LL, 1051721729LL, 2017460225LL, 2983198721LL, 3948937217LL, 619708417LL, 1585446913LL, 2551185409LL, 3516923905LL, 187695105LL, 1153433601LL, 2119172097LL, 3084910593LL, 4050649089LL, 721420289LL, 1687158785LL, 2652897281LL, 3618635777LL, 289406977LL, 1255145473LL, 2220883969LL, 3186622465LL, 4152360961LL, 823132161LL, 1788870657LL, 2754609153LL, 3720347649LL, 391118849LL, 1356857345LL, 2322595841LL, 3288334337LL, 4254072833LL, 924844033LL, 1890582529LL, 2856321025LL, 3822059521LL, 492830721LL, 1458569217LL, 2424307713LL, 3390046209LL, 60817409LL, 1026555905LL, 1992294401LL, 2958032897LL, 3923771393LL, 594542593LL, 1560281089LL, 2526019585LL, 3491758081LL, 162529281LL, 1128267777LL, 2094006273LL, 3059744769LL, 4025483265LL, 696254465LL, 1661992961LL, 2627731457LL, 3593469953LL, 264241153LL, 1229979649LL, 2195718145LL, 3161456641LL, 4127195137LL, 797966337LL, 1763704833LL, 2729443329LL, 3695181825LL, 365953025LL, 1331691521LL, 2297430017LL, 3263168513LL, 4228907009LL, 899678209LL, 1865416705LL, 2831155201LL, 3796893697LL, 467664897LL, 1433403393LL, 2399141889LL, 3364880385LL, 35651585LL, 1001390081LL, 1967128577LL, 2932867073LL, 3898605569LL, 569376769LL, 1535115265LL, 2500853761LL, 3466592257LL, 137363457LL, 1103101953LL, 2068840449LL, 3034578945LL, 4000317441LL, 671088641LL, 1636827137LL, 2602565633LL, 3568304129LL, 239075329LL, 1204813825LL, 2170552321LL, 3136290817LL, 4102029313LL, 772800513LL, 1738539009LL, 2704277505LL, 3670016001LL, 340787201LL, 1306525697LL, 2272264193LL, 3238002689LL, 4203741185LL, 874512385LL, 1840250881LL, 2805989377LL, 3771727873LL, 442499073LL, 1408237569LL, 2373976065LL, 3339714561LL, 10485761LL, 976224257LL, 1941962753LL, 2907701249LL, 3873439745LL, 544210945LL, 1509949441LL, 2475687937LL, 3441426433LL, 112197633LL, 1077936129LL, 2043674625LL, 3009413121LL, 3975151617LL, 645922817LL, 1611661313LL, 2577399809LL, 3543138305LL, 213909505LL, 1179648001LL, 2145386497LL, 3111124993LL, 4076863489LL, 747634689LL, 1713373185LL, 2679111681LL, 3644850177LL, 315621377LL, 1281359873LL, 2247098369LL, 3212836865LL, 4178575361LL, 849346561LL, 1815085057LL, 2780823553LL, 3746562049LL, 417333249LL, 1383071745LL, 2348810241LL, 3314548737LL, 4280287233LL, 951058433LL, 1916796929LL, 2882535425LL, 3848273921LL, 519045121LL, 1484783617LL, 2450522113LL, 3416260609LL, 87031809LL, 1052770305LL, 2018508801LL, 2984247297LL, 3949985793LL, 620756993LL, 1586495489LL, 2552233985LL, 3517972481LL, 188743681LL, 1154482177LL, 2120220673LL, 3085959169LL, 4051697665LL, 722468865LL, 1688207361LL, 2653945857LL, 3619684353LL, 290455553LL, 1256194049LL, 2221932545LL, 3187671041LL, 4153409537LL, 824180737LL, 1789919233LL, 2755657729LL, 3721396225LL, 392167425LL, 1357905921LL, 2323644417LL, 3289382913LL, 4255121409LL, 925892609LL, 1891631105LL, 2857369601LL, 3823108097LL, 493879297LL, 1459617793LL, 2425356289LL, 3391094785LL, 61865985LL, 1027604481LL, 1993342977LL, 2959081473LL, 3924819969LL, 595591169LL, 1561329665LL, 2527068161LL, 3492806657LL, 163577857LL, 1129316353LL, 2095054849LL, 3060793345LL, 4026531841LL, 697303041LL, 1663041537LL, 2628780033LL, 3594518529LL, 265289729LL, 1231028225LL, 2196766721LL, 3162505217LL, 4128243713LL, 799014913LL, 1764753409LL, 2730491905LL, 3696230401LL, 367001601LL, 1332740097LL, 2298478593LL, 3264217089LL, 4229955585LL, 900726785LL, 1866465281LL, 2832203777LL, 3797942273LL, 468713473LL, 1434451969LL, 2400190465LL, 3365928961LL, 36700161LL, 1002438657LL, 1968177153LL, 2933915649LL, 3899654145LL, 570425345LL, 1536163841LL, 2501902337LL, 3467640833LL, 138412033LL, 1104150529LL, 2069889025LL, 3035627521LL, 4001366017LL, 672137217LL, 1637875713LL, 2603614209LL, 3569352705LL, 240123905LL, 1205862401LL, 2171600897LL, 3137339393LL, 4103077889LL, 773849089LL, 1739587585LL, 2705326081LL, 3671064577LL, 341835777LL, 1307574273LL, 2273312769LL, 3239051265LL, 4204789761LL, 875560961LL, 1841299457LL, 2807037953LL, 3772776449LL, 443547649LL, 1409286145LL, 2375024641LL, 3340763137LL, 11534337LL, 977272833LL, 1943011329LL, 2908749825LL, 3874488321LL, 545259521LL, 1510998017LL, 2476736513LL, 3442475009LL, 113246209LL, 1078984705LL, 2044723201LL, 3010461697LL, 3976200193LL, 646971393LL, 1612709889LL, 2578448385LL, 3544186881LL, 214958081LL, 1180696577LL, 2146435073LL, 3112173569LL, 4077912065LL, 748683265LL, 1714421761LL, 2680160257LL, 3645898753LL, 316669953LL, 1282408449LL, 2248146945LL, 3213885441LL, 4179623937LL, 850395137LL, 1816133633LL, 2781872129LL, 3747610625LL, 418381825LL, 1384120321LL, 2349858817LL, 3315597313LL, 4281335809LL, 952107009LL, 1917845505LL, 2883584001LL, 3849322497LL, 520093697LL, 1485832193LL, 2451570689LL, 3417309185LL, 88080385LL, 1053818881LL, 2019557377LL, 2985295873LL, 3951034369LL, 621805569LL, 1587544065LL, 2553282561LL, 3519021057LL, 189792257LL, 1155530753LL, 2121269249LL, 3087007745LL, 4052746241LL, 723517441LL, 1689255937LL, 2654994433LL, 3620732929LL, 291504129LL, 1257242625LL, 2222981121LL, 3188719617LL, 4154458113LL, 825229313LL, 1790967809LL, 2756706305LL, 3722444801LL, 393216001LL, 1358954497LL, 2324692993LL, 3290431489LL, 4256169985LL, 926941185LL, 1892679681LL, 2858418177LL, 3824156673LL, 494927873LL, 1460666369LL, 2426404865LL, 3392143361LL, 62914561LL, 1028653057LL, 1994391553LL, 2960130049LL, 3925868545LL, 596639745LL, 1562378241LL, 2528116737LL, 3493855233LL, 164626433LL, 1130364929LL, 2096103425LL, 3061841921LL, 4027580417LL, 698351617LL, 1664090113LL, 2629828609LL, 3595567105LL, 266338305LL, 1232076801LL, 2197815297LL, 3163553793LL, 4129292289LL, 800063489LL, 1765801985LL, 2731540481LL, 3697278977LL, 368050177LL, 1333788673LL, 2299527169LL, 3265265665LL, 4231004161LL, 901775361LL, 1867513857LL, 2833252353LL, 3798990849LL, 469762049LL, 1435500545LL, 2401239041LL, 3366977537LL, 37748737LL, 1003487233LL, 1969225729LL, 2934964225LL, 3900702721LL, 571473921LL, 1537212417LL, 2502950913LL, 3468689409LL, 139460609LL, 1105199105LL, 2070937601LL, 3036676097LL, 4002414593LL, 673185793LL, 1638924289LL, 2604662785LL, 3570401281LL, 241172481LL, 1206910977LL, 2172649473LL, 3138387969LL, 4104126465LL, 774897665LL, 1740636161LL, 2706374657LL, 3672113153LL, 342884353LL, 1308622849LL, 2274361345LL, 3240099841LL, 4205838337LL, 876609537LL, 1842348033LL, 2808086529LL, 3773825025LL, 444596225LL, 1410334721LL, 2376073217LL, 3341811713LL, 12582913LL, 978321409LL, 1944059905LL, 2909798401LL, 3875536897LL, 546308097LL, 1512046593LL, 2477785089LL, 3443523585LL, 114294785LL, 1080033281LL, 2045771777LL, 3011510273LL, 3977248769LL, 648019969LL, 1613758465LL, 2579496961LL, 3545235457LL, 216006657LL, 1181745153LL, 2147483649LL, 3113222145LL, 4078960641LL, 749731841LL, 1715470337LL, 2681208833LL, 3646947329LL, 317718529LL, 1283457025LL, 2249195521LL, 3214934017LL, 4180672513LL, 851443713LL, 1817182209LL, 2782920705LL, 3748659201LL, 419430401LL, 1385168897LL, 2350907393LL, 3316645889LL, 4282384385LL, 953155585LL, 1918894081LL, 2884632577LL, 3850371073LL, 521142273LL, 1486880769LL, 2452619265LL, 3418357761LL, 89128961LL, 1054867457LL, 2020605953LL, 2986344449LL, 3952082945LL, 622854145LL, 1588592641LL, 2554331137LL, 3520069633LL, 190840833LL, 1156579329LL, 2122317825LL, 3088056321LL, 4053794817LL, 724566017LL, 1690304513LL, 2656043009LL, 3621781505LL, 292552705LL, 1258291201LL, 2224029697LL, 3189768193LL, 4155506689LL, 826277889LL, 1792016385LL, 2757754881LL, 3723493377LL, 394264577LL, 1360003073LL, 2325741569LL, 3291480065LL, 4257218561LL, 927989761LL, 1893728257LL, 2859466753LL, 3825205249LL, 495976449LL, 1461714945LL, 2427453441LL, 3393191937LL, 63963137LL, 1029701633LL, 1995440129LL, 2961178625LL, 3926917121LL, 597688321LL, 1563426817LL, 2529165313LL, 3494903809LL, 165675009LL, 1131413505LL, 2097152001LL, 3062890497LL, 4028628993LL, 699400193LL, 1665138689LL, 2630877185LL, 3596615681LL, 267386881LL, 1233125377LL, 2198863873LL, 3164602369LL, 4130340865LL, 801112065LL, 1766850561LL, 2732589057LL, 3698327553LL, 369098753LL, 1334837249LL, 2300575745LL, 3266314241LL, 4232052737LL, 902823937LL, 1868562433LL, 2834300929LL, 3800039425LL, 470810625LL, 1436549121LL, 2402287617LL, 3368026113LL, 38797313LL, 1004535809LL, 1970274305LL, 2936012801LL, 3901751297LL, 572522497LL, 1538260993LL, 2503999489LL, 3469737985LL, 140509185LL, 1106247681LL, 2071986177LL, 3037724673LL, 4003463169LL, 674234369LL, 1639972865LL, 2605711361LL, 3571449857LL, 242221057LL, 1207959553LL, 2173698049LL, 3139436545LL, 4105175041LL, 775946241LL, 1741684737LL, 2707423233LL, 3673161729LL, 343932929LL, 1309671425LL, 2275409921LL, 3241148417LL, 4206886913LL, 877658113LL, 1843396609LL, 2809135105LL, 3774873601LL, 445644801LL, 1411383297LL, 2377121793LL, 3342860289LL, 13631489LL, 979369985LL, 1945108481LL, 2910846977LL, 3876585473LL, 547356673LL, 1513095169LL, 2478833665LL, 3444572161LL, 115343361LL, 1081081857LL, 2046820353LL, 3012558849LL, 3978297345LL, 649068545LL, 1614807041LL, 2580545537LL, 3546284033LL, 217055233LL, 1182793729LL, 2148532225LL, 3114270721LL, 4080009217LL, 750780417LL, 1716518913LL, 2682257409LL, 3647995905LL, 318767105LL, 1284505601LL, 2250244097LL, 3215982593LL, 4181721089LL, 852492289LL, 1818230785LL, 2783969281LL, 3749707777LL, 420478977LL, 1386217473LL, 2351955969LL, 3317694465LL, 4283432961LL, 954204161LL, 1919942657LL, 2885681153LL, 3851419649LL, 522190849LL, 1487929345LL, 2453667841LL, 3419406337LL, 90177537LL, 1055916033LL, 2021654529LL, 2987393025LL, 3953131521LL, 623902721LL, 1589641217LL, 2555379713LL, 3521118209LL, 191889409LL, 1157627905LL, 2123366401LL, 3089104897LL, 4054843393LL, 725614593LL, 1691353089LL, 2657091585LL, 3622830081LL, 293601281LL, 1259339777LL, 2225078273LL, 3190816769LL, 4156555265LL, 827326465LL, 1793064961LL, 2758803457LL, 3724541953LL, 395313153LL, 1361051649LL, 2326790145LL, 3292528641LL, 4258267137LL, 929038337LL, 1894776833LL, 2860515329LL, 3826253825LL, 497025025LL, 1462763521LL, 2428502017LL, 3394240513LL, 65011713LL, 1030750209LL, 1996488705LL, 2962227201LL, 3927965697LL, 598736897LL, 1564475393LL, 2530213889LL, 3495952385LL, 166723585LL, 1132462081LL, 2098200577LL, 3063939073LL, 4029677569LL, 700448769LL, 1666187265LL, 2631925761LL, 3597664257LL, 268435457LL, 1234173953LL, 2199912449LL, 3165650945LL, 4131389441LL, 802160641LL, 1767899137LL, 2733637633LL, 3699376129LL, 370147329LL, 1335885825LL, 2301624321LL, 3267362817LL, 4233101313LL, 903872513LL, 1869611009LL, 2835349505LL, 3801088001LL, 471859201LL, 1437597697LL, 2403336193LL, 3369074689LL, 39845889LL, 1005584385LL, 1971322881LL, 2937061377LL, 3902799873LL, 573571073LL, 1539309569LL, 2505048065LL, 3470786561LL, 141557761LL, 1107296257LL, 2073034753LL, 3038773249LL, 4004511745LL, 675282945LL, 1641021441LL, 2606759937LL, 3572498433LL, 243269633LL, 1209008129LL, 2174746625LL, 3140485121LL, 4106223617LL, 776994817LL, 1742733313LL, 2708471809LL, 3674210305LL, 344981505LL, 1310720001LL, 2276458497LL, 3242196993LL, 4207935489LL, 878706689LL, 1844445185LL, 2810183681LL, 3775922177LL, 446693377LL, 1412431873LL, 2378170369LL, 3343908865LL, 14680065LL, 980418561LL, 1946157057LL, 2911895553LL, 3877634049LL, 548405249LL, 1514143745LL, 2479882241LL, 3445620737LL, 116391937LL, 1082130433LL, 2047868929LL, 3013607425LL, 3979345921LL, 650117121LL, 1615855617LL, 2581594113LL, 3547332609LL, 218103809LL, 1183842305LL, 2149580801LL, 3115319297LL, 4081057793LL, 751828993LL, 1717567489LL, 2683305985LL, 3649044481LL, 319815681LL, 1285554177LL, 2251292673LL, 3217031169LL, 4182769665LL, 853540865LL, 1819279361LL, 2785017857LL, 3750756353LL, 421527553LL, 1387266049LL, 2353004545LL, 3318743041LL, 4284481537LL, 955252737LL, 1920991233LL, 2886729729LL, 3852468225LL, 523239425LL, 1488977921LL, 2454716417LL, 3420454913LL, 91226113LL, 1056964609LL, 2022703105LL, 2988441601LL, 3954180097LL, 624951297LL, 1590689793LL, 2556428289LL, 3522166785LL, 192937985LL, 1158676481LL, 2124414977LL, 3090153473LL, 4055891969LL, 726663169LL, 1692401665LL, 2658140161LL, 3623878657LL, 294649857LL, 1260388353LL, 2226126849LL, 3191865345LL, 4157603841LL, 828375041LL, 1794113537LL, 2759852033LL, 3725590529LL, 396361729LL, 1362100225LL, 2327838721LL, 3293577217LL, 4259315713LL, 930086913LL, 1895825409LL, 2861563905LL, 3827302401LL, 498073601LL, 1463812097LL, 2429550593LL, 3395289089LL, 66060289LL, 1031798785LL, 1997537281LL, 2963275777LL, 3929014273LL, 599785473LL, 1565523969LL, 2531262465LL, 3497000961LL, 167772161LL, 1133510657LL, 2099249153LL, 3064987649LL, 4030726145LL, 701497345LL, 1667235841LL, 2632974337LL, 3598712833LL, 269484033LL, 1235222529LL, 2200961025LL, 3166699521LL, 4132438017LL, 803209217LL, 1768947713LL, 2734686209LL, 3700424705LL, 371195905LL, 1336934401LL, 2302672897LL, 3268411393LL, 4234149889LL, 904921089LL, 1870659585LL, 2836398081LL, 3802136577LL, 472907777LL, 1438646273LL, 2404384769LL, 3370123265LL, 40894465LL, 1006632961LL, 1972371457LL, 2938109953LL, 3903848449LL, 574619649LL, 1540358145LL, 2506096641LL, 3471835137LL, 142606337LL, 1108344833LL, 2074083329LL, 3039821825LL, 4005560321LL, 676331521LL, 1642070017LL, 2607808513LL, 3573547009LL, 244318209LL, 1210056705LL, 2175795201LL, 3141533697LL, 4107272193LL, 778043393LL, 1743781889LL, 2709520385LL, 3675258881LL, 346030081LL, 1311768577LL, 2277507073LL, 3243245569LL, 4208984065LL, 879755265LL, 1845493761LL, 2811232257LL, 3776970753LL, 447741953LL, 1413480449LL, 2379218945LL, 3344957441LL, 15728641LL, 981467137LL, 1947205633LL, 2912944129LL, 3878682625LL, 549453825LL, 1515192321LL, 2480930817LL, 3446669313LL, 117440513LL, 1083179009LL, 2048917505LL, 3014656001LL, 3980394497LL, 651165697LL, 1616904193LL, 2582642689LL, 3548381185LL, 219152385LL, 1184890881LL, 2150629377LL, 3116367873LL, 4082106369LL, 752877569LL, 1718616065LL, 2684354561LL, 3650093057LL, 320864257LL, 1286602753LL, 2252341249LL, 3218079745LL, 4183818241LL, 854589441LL, 1820327937LL, 2786066433LL, 3751804929LL, 422576129LL, 1388314625LL, 2354053121LL, 3319791617LL, 4285530113LL, 956301313LL, 1922039809LL, 2887778305LL, 3853516801LL, 524288001LL, 1490026497LL, 2455764993LL, 3421503489LL, 92274689LL, 1058013185LL, 2023751681LL, 2989490177LL, 3955228673LL, 625999873LL, 1591738369LL, 2557476865LL, 3523215361LL, 193986561LL, 1159725057LL, 2125463553LL, 3091202049LL, 4056940545LL, 727711745LL, 1693450241LL, 2659188737LL, 3624927233LL, 295698433LL, 1261436929LL, 2227175425LL, 3192913921LL, 4158652417LL, 829423617LL, 1795162113LL, 2760900609LL, 3726639105LL, 397410305LL, 1363148801LL, 2328887297LL, 3294625793LL, 4260364289LL, 931135489LL, 1896873985LL, 2862612481LL, 3828350977LL, 499122177LL, 1464860673LL, 2430599169LL, 3396337665LL, 67108865LL, 1032847361LL, 1998585857LL, 2964324353LL, 3930062849LL, 600834049LL, 1566572545LL, 2532311041LL, 3498049537LL, 168820737LL, 1134559233LL, 2100297729LL, 3066036225LL, 4031774721LL, 702545921LL, 1668284417LL, 2634022913LL, 3599761409LL, 270532609LL, 1236271105LL, 2202009601LL, 3167748097LL, 4133486593LL, 804257793LL, 1769996289LL, 2735734785LL, 3701473281LL, 372244481LL, 1337982977LL, 2303721473LL, 3269459969LL, 4235198465LL, 905969665LL, 1871708161LL, 2837446657LL, 3803185153LL, 473956353LL, 1439694849LL, 2405433345LL, 3371171841LL, 41943041LL, 1007681537LL, 1973420033LL, 2939158529LL, 3904897025LL, 575668225LL, 1541406721LL, 2507145217LL, 3472883713LL, 143654913LL, 1109393409LL, 2075131905LL, 3040870401LL, 4006608897LL, 677380097LL, 1643118593LL, 2608857089LL, 3574595585LL, 245366785LL, 1211105281LL, 2176843777LL, 3142582273LL, 4108320769LL, 779091969LL, 1744830465LL, 2710568961LL, 3676307457LL, 347078657LL, 1312817153LL, 2278555649LL, 3244294145LL, 4210032641LL, 880803841LL, 1846542337LL, 2812280833LL, 3778019329LL, 448790529LL, 1414529025LL, 2380267521LL, 3346006017LL, 16777217LL, 982515713LL, 1948254209LL, 2913992705LL, 3879731201LL, 550502401LL, 1516240897LL, 2481979393LL, 3447717889LL, 118489089LL, 1084227585LL, 2049966081LL, 3015704577LL, 3981443073LL, 652214273LL, 1617952769LL, 2583691265LL, 3549429761LL, 220200961LL, 1185939457LL, 2151677953LL, 3117416449LL, 4083154945LL, 753926145LL, 1719664641LL, 2685403137LL, 3651141633LL, 321912833LL, 1287651329LL, 2253389825LL, 3219128321LL, 4184866817LL, 855638017LL, 1821376513LL, 2787115009LL, 3752853505LL, 423624705LL, 1389363201LL, 2355101697LL, 3320840193LL, 4286578689LL, 957349889LL, 1923088385LL, 2888826881LL, 3854565377LL, 525336577LL, 1491075073LL, 2456813569LL, 3422552065LL, 93323265LL, 1059061761LL, 2024800257LL, 2990538753LL, 3956277249LL, 627048449LL, 1592786945LL, 2558525441LL, 3524263937LL, 195035137LL, 1160773633LL, 2126512129LL, 3092250625LL, 4057989121LL, 728760321LL, 1694498817LL, 2660237313LL, 3625975809LL, 296747009LL, 1262485505LL, 2228224001LL, 3193962497LL, 4159700993LL, 830472193LL, 1796210689LL, 2761949185LL, 3727687681LL, 398458881LL, 1364197377LL, 2329935873LL, 3295674369LL, 4261412865LL, 932184065LL, 1897922561LL, 2863661057LL, 3829399553LL, 500170753LL, 1465909249LL, 2431647745LL, 3397386241LL, 68157441LL, 1033895937LL, 1999634433LL, 2965372929LL, 3931111425LL, 601882625LL, 1567621121LL, 2533359617LL, 3499098113LL, 169869313LL, 1135607809LL, 2101346305LL, 3067084801LL, 4032823297LL, 703594497LL, 1669332993LL, 2635071489LL, 3600809985LL, 271581185LL, 1237319681LL, 2203058177LL, 3168796673LL, 4134535169LL, 805306369LL, 1771044865LL, 2736783361LL, 3702521857LL, 373293057LL, 1339031553LL, 2304770049LL, 3270508545LL, 4236247041LL, 907018241LL, 1872756737LL, 2838495233LL, 3804233729LL, 475004929LL, 1440743425LL, 2406481921LL, 3372220417LL, 42991617LL, 1008730113LL, 1974468609LL, 2940207105LL, 3905945601LL, 576716801LL, 1542455297LL, 2508193793LL, 3473932289LL, 144703489LL, 1110441985LL, 2076180481LL, 3041918977LL, 4007657473LL, 678428673LL, 1644167169LL, 2609905665LL, 3575644161LL, 246415361LL, 1212153857LL, 2177892353LL, 3143630849LL, 4109369345LL, 780140545LL, 1745879041LL, 2711617537LL, 3677356033LL, 348127233LL, 1313865729LL, 2279604225LL, 3245342721LL, 4211081217LL, 881852417LL, 1847590913LL, 2813329409LL, 3779067905LL, 449839105LL, 1415577601LL, 2381316097LL, 3347054593LL, 17825793LL, 983564289LL, 1949302785LL, 2915041281LL, 3880779777LL, 551550977LL, 1517289473LL, 2483027969LL, 3448766465LL, 119537665LL, 1085276161LL, 2051014657LL, 3016753153LL, 3982491649LL, 653262849LL, 1619001345LL, 2584739841LL, 3550478337LL, 221249537LL, 1186988033LL, 2152726529LL, 3118465025LL, 4084203521LL, 754974721LL, 1720713217LL, 2686451713LL, 3652190209LL, 322961409LL, 1288699905LL, 2254438401LL, 3220176897LL, 4185915393LL, 856686593LL, 1822425089LL, 2788163585LL, 3753902081LL, 424673281LL, 1390411777LL, 2356150273LL, 3321888769LL, 4287627265LL, 958398465LL, 1924136961LL, 2889875457LL, 3855613953LL, 526385153LL, 1492123649LL, 2457862145LL, 3423600641LL, 94371841LL, 1060110337LL, 2025848833LL, 2991587329LL, 3957325825LL, 628097025LL, 1593835521LL, 2559574017LL, 3525312513LL, 196083713LL, 1161822209LL, 2127560705LL, 3093299201LL, 4059037697LL, 729808897LL, 1695547393LL, 2661285889LL, 3627024385LL, 297795585LL, 1263534081LL, 2229272577LL, 3195011073LL, 4160749569LL, 831520769LL, 1797259265LL, 2762997761LL, 3728736257LL, 399507457LL, 1365245953LL, 2330984449LL, 3296722945LL, 4262461441LL, 933232641LL, 1898971137LL, 2864709633LL, 3830448129LL, 501219329LL, 1466957825LL, 2432696321LL, 3398434817LL, 69206017LL, 1034944513LL, 2000683009LL, 2966421505LL, 3932160001LL, 602931201LL, 1568669697LL, 2534408193LL, 3500146689LL, 170917889LL, 1136656385LL, 2102394881LL, 3068133377LL, 4033871873LL, 704643073LL, 1670381569LL, 2636120065LL, 3601858561LL, 272629761LL, 1238368257LL, 2204106753LL, 3169845249LL, 4135583745LL, 806354945LL, 1772093441LL, 2737831937LL, 3703570433LL, 374341633LL, 1340080129LL, 2305818625LL, 3271557121LL, 4237295617LL, 908066817LL, 1873805313LL, 2839543809LL, 3805282305LL, 476053505LL, 1441792001LL, 2407530497LL, 3373268993LL, 44040193LL, 1009778689LL, 1975517185LL, 2941255681LL, 3906994177LL, 577765377LL, 1543503873LL, 2509242369LL, 3474980865LL, 145752065LL, 1111490561LL, 2077229057LL, 3042967553LL, 4008706049LL, 679477249LL, 1645215745LL, 2610954241LL, 3576692737LL, 247463937LL, 1213202433LL, 2178940929LL, 3144679425LL, 4110417921LL, 781189121LL, 1746927617LL, 2712666113LL, 3678404609LL, 349175809LL, 1314914305LL, 2280652801LL, 3246391297LL, 4212129793LL, 882900993LL, 1848639489LL, 2814377985LL, 3780116481LL, 450887681LL, 1416626177LL, 2382364673LL, 3348103169LL, 18874369LL, 984612865LL, 1950351361LL, 2916089857LL, 3881828353LL, 552599553LL, 1518338049LL, 2484076545LL, 3449815041LL, 120586241LL, 1086324737LL, 2052063233LL, 3017801729LL, 3983540225LL, 654311425LL, 1620049921LL, 2585788417LL, 3551526913LL, 222298113LL, 1188036609LL, 2153775105LL, 3119513601LL, 4085252097LL, 756023297LL, 1721761793LL, 2687500289LL, 3653238785LL, 324009985LL, 1289748481LL, 2255486977LL, 3221225473LL, 4186963969LL, 857735169LL, 1823473665LL, 2789212161LL, 3754950657LL, 425721857LL, 1391460353LL, 2357198849LL, 3322937345LL, 4288675841LL, 959447041LL, 1925185537LL, 2890924033LL, 3856662529LL, 527433729LL, 1493172225LL, 2458910721LL, 3424649217LL, 95420417LL, 1061158913LL, 2026897409LL, 2992635905LL, 3958374401LL, 629145601LL, 1594884097LL, 2560622593LL, 3526361089LL, 197132289LL, 1162870785LL, 2128609281LL, 3094347777LL, 4060086273LL, 730857473LL, 1696595969LL, 2662334465LL, 3628072961LL, 298844161LL, 1264582657LL, 2230321153LL, 3196059649LL, 4161798145LL, 832569345LL, 1798307841LL, 2764046337LL, 3729784833LL, 400556033LL, 1366294529LL, 2332033025LL, 3297771521LL, 4263510017LL, 934281217LL, 1900019713LL, 2865758209LL, 3831496705LL, 502267905LL, 1468006401LL, 2433744897LL, 3399483393LL, 70254593LL, 1035993089LL, 2001731585LL, 2967470081LL, 3933208577LL, 603979777LL, 1569718273LL, 2535456769LL, 3501195265LL, 171966465LL, 1137704961LL, 2103443457LL, 3069181953LL, 4034920449LL, 705691649LL, 1671430145LL, 2637168641LL, 3602907137LL, 273678337LL, 1239416833LL, 2205155329LL, 3170893825LL, 4136632321LL, 807403521LL, 1773142017LL, 2738880513LL, 3704619009LL, 375390209LL, 1341128705LL, 2306867201LL, 3272605697LL, 4238344193LL, 909115393LL, 1874853889LL, 2840592385LL, 3806330881LL, 477102081LL, 1442840577LL, 2408579073LL, 3374317569LL, 45088769LL, 1010827265LL, 1976565761LL, 2942304257LL, 3908042753LL, 578813953LL, 1544552449LL, 2510290945LL, 3476029441LL, 146800641LL, 1112539137LL, 2078277633LL, 3044016129LL, 4009754625LL, 680525825LL, 1646264321LL, 2612002817LL, 3577741313LL, 248512513LL, 1214251009LL, 2179989505LL, 3145728001LL, 4111466497LL, 782237697LL, 1747976193LL, 2713714689LL, 3679453185LL, 350224385LL, 1315962881LL, 2281701377LL, 3247439873LL, 4213178369LL, 883949569LL, 1849688065LL, 2815426561LL, 3781165057LL, 451936257LL, 1417674753LL, 2383413249LL, 3349151745LL, 19922945LL, 985661441LL, 1951399937LL, 2917138433LL, 3882876929LL, 553648129LL, 1519386625LL, 2485125121LL, 3450863617LL, 121634817LL, 1087373313LL, 2053111809LL, 3018850305LL, 3984588801LL, 655360001LL, 1621098497LL, 2586836993LL, 3552575489LL, 223346689LL, 1189085185LL, 2154823681LL, 3120562177LL, 4086300673LL, 757071873LL, 1722810369LL, 2688548865LL, 3654287361LL, 325058561LL, 1290797057LL, 2256535553LL, 3222274049LL, 4188012545LL, 858783745LL, 1824522241LL, 2790260737LL, 3755999233LL, 426770433LL, 1392508929LL, 2358247425LL, 3323985921LL, 4289724417LL, 960495617LL, 1926234113LL, 2891972609LL, 3857711105LL, 528482305LL, 1494220801LL, 2459959297LL, 3425697793LL, 96468993LL, 1062207489LL, 2027945985LL, 2993684481LL, 3959422977LL, 630194177LL, 1595932673LL, 2561671169LL, 3527409665LL, 198180865LL, 1163919361LL, 2129657857LL, 3095396353LL, 4061134849LL, 731906049LL, 1697644545LL, 2663383041LL, 3629121537LL, 299892737LL, 1265631233LL, 2231369729LL, 3197108225LL, 4162846721LL, 833617921LL, 1799356417LL, 2765094913LL, 3730833409LL, 401604609LL, 1367343105LL, 2333081601LL, 3298820097LL, 4264558593LL, 935329793LL, 1901068289LL, 2866806785LL, 3832545281LL, 503316481LL, 1469054977LL, 2434793473LL, 3400531969LL, 71303169LL, 1037041665LL, 2002780161LL, 2968518657LL, 3934257153LL, 605028353LL, 1570766849LL, 2536505345LL, 3502243841LL, 173015041LL, 1138753537LL, 2104492033LL, 3070230529LL, 4035969025LL, 706740225LL, 1672478721LL, 2638217217LL, 3603955713LL, 274726913LL, 1240465409LL, 2206203905LL, 3171942401LL, 4137680897LL, 808452097LL, 1774190593LL, 2739929089LL, 3705667585LL, 376438785LL, 1342177281LL, 2307915777LL, 3273654273LL, 4239392769LL, 910163969LL, 1875902465LL, 2841640961LL, 3807379457LL, 478150657LL, 1443889153LL, 2409627649LL, 3375366145LL, 46137345LL, 1011875841LL, 1977614337LL, 2943352833LL, 3909091329LL, 579862529LL, 1545601025LL, 2511339521LL, 3477078017LL, 147849217LL, 1113587713LL, 2079326209LL, 3045064705LL, 4010803201LL, 681574401LL, 1647312897LL, 2613051393LL, 3578789889LL, 249561089LL, 1215299585LL, 2181038081LL, 3146776577LL, 4112515073LL, 783286273LL, 1749024769LL, 2714763265LL, 3680501761LL, 351272961LL, 1317011457LL, 2282749953LL, 3248488449LL, 4214226945LL, 884998145LL, 1850736641LL, 2816475137LL, 3782213633LL, 452984833LL, 1418723329LL, 2384461825LL, 3350200321LL, 20971521LL, 986710017LL, 1952448513LL, 2918187009LL, 3883925505LL, 554696705LL, 1520435201LL, 2486173697LL, 3451912193LL, 122683393LL, 1088421889LL, 2054160385LL, 3019898881LL, 3985637377LL, 656408577LL, 1622147073LL, 2587885569LL, 3553624065LL, 224395265LL, 1190133761LL, 2155872257LL, 3121610753LL, 4087349249LL, 758120449LL, 1723858945LL, 2689597441LL, 3655335937LL, 326107137LL, 1291845633LL, 2257584129LL, 3223322625LL, 4189061121LL, 859832321LL, 1825570817LL, 2791309313LL, 3757047809LL, 427819009LL, 1393557505LL, 2359296001LL, 3325034497LL, 4290772993LL, 961544193LL, 1927282689LL, 2893021185LL, 3858759681LL, 529530881LL, 1495269377LL, 2461007873LL, 3426746369LL, 97517569LL, 1063256065LL, 2028994561LL, 2994733057LL, 3960471553LL, 631242753LL, 1596981249LL, 2562719745LL, 3528458241LL, 199229441LL, 1164967937LL, 2130706433LL, 3096444929LL, 4062183425LL, 732954625LL, 1698693121LL, 2664431617LL, 3630170113LL, 300941313LL, 1266679809LL, 2232418305LL, 3198156801LL, 4163895297LL, 834666497LL, 1800404993LL, 2766143489LL, 3731881985LL, 402653185LL, 1368391681LL, 2334130177LL, 3299868673LL, 4265607169LL, 936378369LL, 1902116865LL, 2867855361LL, 3833593857LL, 504365057LL, 1470103553LL, 2435842049LL, 3401580545LL, 72351745LL, 1038090241LL, 2003828737LL, 2969567233LL, 3935305729LL, 606076929LL, 1571815425LL, 2537553921LL, 3503292417LL, 174063617LL, 1139802113LL, 2105540609LL, 3071279105LL, 4037017601LL, 707788801LL, 1673527297LL, 2639265793LL, 3605004289LL, 275775489LL, 1241513985LL, 2207252481LL, 3172990977LL, 4138729473LL, 809500673LL, 1775239169LL, 2740977665LL, 3706716161LL, 377487361LL, 1343225857LL, 2308964353LL, 3274702849LL, 4240441345LL, 911212545LL, 1876951041LL, 2842689537LL, 3808428033LL, 479199233LL, 1444937729LL, 2410676225LL, 3376414721LL, 47185921LL, 1012924417LL, 1978662913LL, 2944401409LL, 3910139905LL, 580911105LL, 1546649601LL, 2512388097LL, 3478126593LL, 148897793LL, 1114636289LL, 2080374785LL, 3046113281LL, 4011851777LL, 682622977LL, 1648361473LL, 2614099969LL, 3579838465LL, 250609665LL, 1216348161LL, 2182086657LL, 3147825153LL, 4113563649LL, 784334849LL, 1750073345LL, 2715811841LL, 3681550337LL, 352321537LL, 1318060033LL, 2283798529LL, 3249537025LL, 4215275521LL, 886046721LL, 1851785217LL, 2817523713LL, 3783262209LL, 454033409LL, 1419771905LL, 2385510401LL, 3351248897LL, 22020097LL, 987758593LL, 1953497089LL, 2919235585LL, 3884974081LL, 555745281LL, 1521483777LL, 2487222273LL, 3452960769LL, 123731969LL, 1089470465LL, 2055208961LL, 3020947457LL, 3986685953LL, 657457153LL, 1623195649LL, 2588934145LL, 3554672641LL, 225443841LL, 1191182337LL, 2156920833LL, 3122659329LL, 4088397825LL, 759169025LL, 1724907521LL, 2690646017LL, 3656384513LL, 327155713LL, 1292894209LL, 2258632705LL, 3224371201LL, 4190109697LL, 860880897LL, 1826619393LL, 2792357889LL, 3758096385LL, 428867585LL, 1394606081LL, 2360344577LL, 3326083073LL, 4291821569LL, 962592769LL, 1928331265LL, 2894069761LL, 3859808257LL, 530579457LL, 1496317953LL, 2462056449LL, 3427794945LL, 98566145LL, 1064304641LL, 2030043137LL, 2995781633LL, 3961520129LL, 632291329LL, 1598029825LL, 2563768321LL, 3529506817LL, 200278017LL, 1166016513LL, 2131755009LL, 3097493505LL, 4063232001LL, 734003201LL, 1699741697LL, 2665480193LL, 3631218689LL, 301989889LL, 1267728385LL, 2233466881LL, 3199205377LL, 4164943873LL, 835715073LL, 1801453569LL, 2767192065LL, 3732930561LL, 403701761LL, 1369440257LL, 2335178753LL, 3300917249LL, 4266655745LL, 937426945LL, 1903165441LL, 2868903937LL, 3834642433LL, 505413633LL, 1471152129LL, 2436890625LL, 3402629121LL, 73400321LL, 1039138817LL, 2004877313LL, 2970615809LL, 3936354305LL, 607125505LL, 1572864001LL, 2538602497LL, 3504340993LL, 175112193LL, 1140850689LL, 2106589185LL, 3072327681LL, 4038066177LL, 708837377LL, 1674575873LL, 2640314369LL, 3606052865LL, 276824065LL, 1242562561LL, 2208301057LL, 3174039553LL, 4139778049LL, 810549249LL, 1776287745LL, 2742026241LL, 3707764737LL, 378535937LL, 1344274433LL, 2310012929LL, 3275751425LL, 4241489921LL, 912261121LL, 1877999617LL, 2843738113LL, 3809476609LL, 480247809LL, 1445986305LL, 2411724801LL, 3377463297LL, 48234497LL, 1013972993LL, 1979711489LL, 2945449985LL, 3911188481LL, 581959681LL, 1547698177LL, 2513436673LL, 3479175169LL, 149946369LL, 1115684865LL, 2081423361LL, 3047161857LL, 4012900353LL, 683671553LL, 1649410049LL, 2615148545LL, 3580887041LL, 251658241LL, 1217396737LL, 2183135233LL, 3148873729LL, 4114612225LL, 785383425LL, 1751121921LL, 2716860417LL, 3682598913LL, 353370113LL, 1319108609LL, 2284847105LL, 3250585601LL, 4216324097LL, 887095297LL, 1852833793LL, 2818572289LL, 3784310785LL, 455081985LL, 1420820481LL, 2386558977LL, 3352297473LL, 23068673LL, 988807169LL, 1954545665LL, 2920284161LL, 3886022657LL, 556793857LL, 1522532353LL, 2488270849LL, 3454009345LL, 124780545LL, 1090519041LL, 2056257537LL, 3021996033LL, 3987734529LL, 658505729LL, 1624244225LL, 2589982721LL, 3555721217LL, 226492417LL, 1192230913LL, 2157969409LL, 3123707905LL, 4089446401LL, 760217601LL, 1725956097LL, 2691694593LL, 3657433089LL, 328204289LL, 1293942785LL, 2259681281LL, 3225419777LL, 4191158273LL, 861929473LL, 1827667969LL, 2793406465LL, 3759144961LL, 429916161LL, 1395654657LL, 2361393153LL, 3327131649LL, 4292870145LL, 963641345LL, 1929379841LL, 2895118337LL, 3860856833LL, 531628033LL, 1497366529LL, 2463105025LL, 3428843521LL, 99614721LL, 1065353217LL, 2031091713LL, 2996830209LL, 3962568705LL, 633339905LL, 1599078401LL, 2564816897LL, 3530555393LL, 201326593LL, 1167065089LL, 2132803585LL, 3098542081LL, 4064280577LL, 735051777LL, 1700790273LL, 2666528769LL, 3632267265LL, 303038465LL, 1268776961LL, 2234515457LL, 3200253953LL, 4165992449LL, 836763649LL, 1802502145LL, 2768240641LL, 3733979137LL, 404750337LL, 1370488833LL, 2336227329LL, 3301965825LL, 4267704321LL, 938475521LL, 1904214017LL, 2869952513LL, 3835691009LL, 506462209LL, 1472200705LL, 2437939201LL, 3403677697LL, 74448897LL, 1040187393LL, 2005925889LL, 2971664385LL, 3937402881LL, 608174081LL, 1573912577LL, 2539651073LL, 3505389569LL, 176160769LL, 1141899265LL, 2107637761LL, 3073376257LL, 4039114753LL, 709885953LL, 1675624449LL, 2641362945LL, 3607101441LL, 277872641LL, 1243611137LL, 2209349633LL, 3175088129LL, 4140826625LL, 811597825LL, 1777336321LL, 2743074817LL, 3708813313LL, 379584513LL, 1345323009LL, 2311061505LL, 3276800001LL, 4242538497LL, 913309697LL, 1879048193LL, 2844786689LL, 3810525185LL, 481296385LL, 1447034881LL, 2412773377LL, 3378511873LL, 49283073LL, 1015021569LL, 1980760065LL, 2946498561LL, 3912237057LL, 583008257LL, 1548746753LL, 2514485249LL, 3480223745LL, 150994945LL, 1116733441LL, 2082471937LL, 3048210433LL, 4013948929LL, 684720129LL, 1650458625LL, 2616197121LL, 3581935617LL, 252706817LL, 1218445313LL, 2184183809LL, 3149922305LL, 4115660801LL, 786432001LL, 1752170497LL, 2717908993LL, 3683647489LL, 354418689LL, 1320157185LL, 2285895681LL, 3251634177LL, 4217372673LL, 888143873LL, 1853882369LL, 2819620865LL, 3785359361LL, 456130561LL, 1421869057LL, 2387607553LL, 3353346049LL, 24117249LL, 989855745LL, 1955594241LL, 2921332737LL, 3887071233LL, 557842433LL, 1523580929LL, 2489319425LL, 3455057921LL, 125829121LL, 1091567617LL, 2057306113LL, 3023044609LL, 3988783105LL, 659554305LL, 1625292801LL, 2591031297LL, 3556769793LL, 227540993LL, 1193279489LL, 2159017985LL, 3124756481LL, 4090494977LL, 761266177LL, 1727004673LL, 2692743169LL, 3658481665LL, 329252865LL, 1294991361LL, 2260729857LL, 3226468353LL, 4192206849LL, 862978049LL, 1828716545LL, 2794455041LL, 3760193537LL, 430964737LL, 1396703233LL, 2362441729LL, 3328180225LL, 4293918721LL, 964689921LL, 1930428417LL, 2896166913LL, 3861905409LL, 532676609LL, 1498415105LL, 2464153601LL, 3429892097LL, 100663297LL, 1066401793LL, 2032140289LL, 2997878785LL, 3963617281LL, 634388481LL, 1600126977LL, 2565865473LL, 3531603969LL, 202375169LL, 1168113665LL, 2133852161LL, 3099590657LL, 4065329153LL, 736100353LL, 1701838849LL, 2667577345LL, 3633315841LL, 304087041LL, 1269825537LL, 2235564033LL, 3201302529LL, 4167041025LL, 837812225LL, 1803550721LL, 2769289217LL, 3735027713LL, 405798913LL, 1371537409LL, 2337275905LL, 3303014401LL, 4268752897LL, 939524097LL, 1905262593LL, 2871001089LL, 3836739585LL, 507510785LL, 1473249281LL, 2438987777LL, 3404726273LL, 75497473LL, 1041235969LL, 2006974465LL, 2972712961LL, 3938451457LL, 609222657LL, 1574961153LL, 2540699649LL, 3506438145LL, 177209345LL, 1142947841LL, 2108686337LL, 3074424833LL, 4040163329LL, 710934529LL, 1676673025LL, 2642411521LL, 3608150017LL, 278921217LL, 1244659713LL, 2210398209LL, 3176136705LL, 4141875201LL, 812646401LL, 1778384897LL, 2744123393LL, 3709861889LL, 380633089LL, 1346371585LL, 2312110081LL, 3277848577LL, 4243587073LL, 914358273LL, 1880096769LL, 2845835265LL, 3811573761LL, 482344961LL, 1448083457LL, 2413821953LL, 3379560449LL, 50331649LL, 1016070145LL, 1981808641LL, 2947547137LL, 3913285633LL, 584056833LL, 1549795329LL, 2515533825LL, 3481272321LL, 152043521LL, 1117782017LL, 2083520513LL, 3049259009LL, 4014997505LL, 685768705LL, 1651507201LL, 2617245697LL, 3582984193LL, 253755393LL, 1219493889LL, 2185232385LL, 3150970881LL, 4116709377LL, 787480577LL, 1753219073LL, 2718957569LL, 3684696065LL, 355467265LL, 1321205761LL, 2286944257LL, 3252682753LL, 4218421249LL, 889192449LL, 1854930945LL, 2820669441LL, 3786407937LL, 457179137LL, 1422917633LL, 2388656129LL, 3354394625LL, 25165825LL, 990904321LL, 1956642817LL, 2922381313LL, 3888119809LL, 558891009LL, 1524629505LL, 2490368001LL, 3456106497LL, 126877697LL, 1092616193LL, 2058354689LL, 3024093185LL, 3989831681LL, 660602881LL, 1626341377LL, 2592079873LL, 3557818369LL, 228589569LL, 1194328065LL, 2160066561LL, 3125805057LL, 4091543553LL, 762314753LL, 1728053249LL, 2693791745LL, 3659530241LL, 330301441LL, 1296039937LL, 2261778433LL, 3227516929LL, 4193255425LL, 864026625LL, 1829765121LL, 2795503617LL, 3761242113LL, 432013313LL, 1397751809LL, 2363490305LL, 3329228801LL, 1LL};

int power(int a, int n) {
    if(n == 0)
        return 1;
    int ans = power(a, n/2);
    ans = ans * ans;
    if(n & 1)
        return ans * a;
    else
        return ans;
}
int inverse(int a) {
    return power(a, phi_2-1);
}
int factorial_odd32(int n) {
    int i = n / gap;
    int ans = ft1[i];
    for(int j = i*gap+1; j <= n; j += 2) {
        ans = ans * j;
    }
    return ans;
}
int factorial_odd64(int n) {
    return factorial_odd32(n & mask);
}
int factorial_64(int n) {
    int ans = 1;
    int t = 1;
    while(n >= t) {
        ans = ans * factorial_odd64(n/t);
        t *= 2;
    }
    return ans & mask;
}

int count_2(int n) {
    int ans = 0;
    int t = 2;
    while(n >= t) {
        ans += n / t;
        t *= 2;
    }
    return ans;
}
int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    #ifdef LOCAL
        freopen("input.txt", "r", stdin);
        //freopen("output.txt", "w", stdout);
        // freopen("output.txt", "w", stderr);
    #endif
    int n, k;
    cin >> n >> k;
    int odd = factorial_64(n) * inverse(factorial_64(k)) * inverse(factorial_64(n-k));
    int even = count_2(n) - count_2(k) - count_2(n-k);
    cout << ((odd * power(2, even)) & mask) << "\n";
    return 0;
}