int ficken[16702]={67501055,67502079,67486719,67500031,67563519,67564543,67567615,67565567,67566591,67940351,68001791,68000767,67988479,67983359,67982335,67989503,68264447,68293631,68269567,68339199,68307199,68348159,201366527,201368575,201439999,201473279,201511679,201497855,201539583,201636095,201645055,201752319,201733631,201771007,201772287,201836799,201871103,201984255,202049023,202042623,202084351,202249983,202295807,202299135,202295551,202344447,202405119,202404863,202404351,202475775,202511359,202516991,202514687,202606591,202688511,202771199,202770687,202764543,202764799,202765055,202822143,202810111,202811647,202811903,202821375,202873855,202934527,202968831,203037183,203042047,203093503,203093247,205395199,206498815,206499327,335637503,402661119,402793215,402788095,402787839,402786815,403034111,403029503,403010047,403075839,403062271,403055615,403076351,403117311,403108351,403159039,403158527,403158015,403157503,403179519,403178495,404521983,404531455,404533503,404676607,405282815,405803519,405837055,405836287,408788223,408787967,408787711,408787455,408882943,410795263,410789887,410783743,411113215,411241983,416810751,416810495,416826623,416826367,416826111,416825855,416825599,416819967,416827391,416827135,416826879,416875007,416874751,417144575,417161215,417798399,417794815,417863167,417861887,418251519,543240191,557417983,557415679,557416191,557417727,638671871,638873087,647106559,647105791,647152383,647251711,647264255,647291647,647322879,647360767,647377663,647615743,647594495,647649791,647649279,647672063,647727103,647781631,647776255,647771135,647810815,647793663,647862015,647853311,647843327,647898623,648034559,648100863,648169215,648158463,648205311,648200959,648249599,648312831,648310527,648287231,648283391,648340735,648396799,648390143,648384767,648400383,648420351,648416511,648466943,648486911,648500991,648545023,648573695,648648191,648679679,648654335,648692991,649070079,649164799,649219583,649217279,649244415,649241855,649344511,649353727,649387775,649366271,649362175,649374975,649436159,649443327,649483263,649525759,649594879,649602047,649646847,649652479,649667583,649667327,649666815,649692671,649711103,649719551,649721343,649732863,649761279,649761791,650168319,650167807,650170367,650169855,650215935,650235647,650320639,650651391,650771455,651208191,651195391,651247871,651245567,651245311,651237375,651233279,651225599,651365887,651411199,651402751,651398911,651459327,651443199,651437567,651469823,651517951,651556863,651553023,651590655,651598847,651596031,651711487,651718911,651718399,651718655,651718143,651770879,651831295,651833855,651940095,651975167,651973119,651995647,651975423,652067839,652075775,652089855,652120575,652110335,652140799,652166655,652164351,652213759,652209151,652329215,652304639,652371199,652364543,652357375,652340735,652469759,652521983,652514815,652545791,652553727,652592895,652608511,652601855,652637951,652740863,652782335,652761343,652778751,652753151,652819711,652885503,652934655,653319167,653340671,653349375,653357055,653378303,653441535,653458175,653509375,653555711,653554431,653541631,653602303,653623039,653643519,653676031,653668351,653658367,653658111,653654527,653659135,653748991,653735679,653768959,653805311,653809663,653964799,653959423,653953791,654018303,654027519,654115327,654150143,654182911,654214143,654189567,905183999,1040205055,1040714495,1040714751,1040977151,1041507583,1041505535,1041543167,1041539327,1041538559,1041538303,1042023167,1043600127,1044652031,1045503999,1045693695,1046246399,1046278399,1047015679,1047038207,1047053823,1047051007,1048859647,1048846335,1048903423,1051462399,1051460351,1051510783,1051496959,1055399935,1055671551,1061191935,1061186559,1061229311,1061223423,1061215231,1061214975,1061321215,1061320447,1061439231,1061491967,1061529343,1061509375,1061543423,1061579775,1069566463,1069549055,1069548287,-2146746369,-2146747137,-2146746881,-2146746625,-2144396289,-2144392449,-2144337921,-2143339521,-2143348481,-2143327745,-2141921025,-2141917185,-2141087745,-2141064449,-2141071361,-2140755969,-2140734721,-2140661249,-2140099585,-2139730177,-2139730433,-2139705857,-2139647489,-2139656705,-2138831873,-2138617089,-2138617857,-2138588161,-2138583297,-2136215041,-2134983681,-2134992385,-2134988033,-2134801921,-2134506497,-2134458369,-2134460417,-2134458113,-2133735681,-2133241345,-2133039617,-2133046785,-2133049089,-2133059329,-2133005825,-2131143425,-2131143681,-2131143937,-2131145985,-2131150337,-2131150593,-2131151105,-2131156225,-2131159041,-2131146241,-2131139841,-2131144193,-2131120897,-2131121409,-2131122177,-2131122433,-2131126017,-2131126785,-2131110913,-2131113473,-2131115265,-2131115777,-2131117825,-2131130625,-2131130881,-2131131649,-2131131905,-2131132417,-2131134465,-2131134721,-2131111425,-2131116289,-2131120641,-2131121921,-2131125249,-2131125505,-2131127041,-2131110657,-2131132161,-2131134209,-2131130369,-2130966273,-2130212609,-2129837569,-2129802497,-2129811457,-2129811713,-2129812225,-2129812481,-2129813249,-2129815041,-2129816065,-2129817601,-2129817857,-2129818113,-2129818625,-2129818881,-2129819137,-2129819649,-2129819905,-2129820161,-2129820673,-2129820929,-2129822209,-2129824001,-2129824257,-2129808897,-2129807873,-2129806337,-2129825025,-2129825281,-2129826305,-2129826817,-2129827073,-2129827329,-2129827841,-2129828097,-2129828353,-2129828609,-2129829377,-2129806849,-2129824769,-2129800705,-2129801217,-2129801473,-2129801985,-2129802753,-2129808129,-2129811969,-2129812993,-2129815297,-2129816321,-2129817345,-2129818369,-2129825537,-2129826561,-2129827585,-2129828865,-2129824513,-2129799681,-2129799937,-2129800449,-2129802241,-2129814785,-2129799169,-2129799425,-2129795841,-2129810433,-2129792769,-2127875329,-2127885825,-2127883777,-2127883521,-2127884033,-2126043905,-2126044417,-2126044161,-2126010625,-2126013185,-2126014721,-2126037761,-2126038785,-2126041601,-2126026497,-2126039297,-2126003969,-2125999617,-2125952769,-2125953025,-2125923585,-2125457665,-2124066049,-2123835905,-2123259649,-2121971969,-2121984001,-2121654529,-2119469825,-2119470337,-2119473409,-2119473665,-2119473921,-2119474433,-2119474689,-2119362561,-2119362305,-2117861633,-2117193985,-2117196033,-2117197057,-2117197313,-2117198337,-2117198593,-2117200385,-2117192961,-2117189121,-2117187841,-2117187329,-2117165825,-2117175041,-2117175297,-2117177601,-2117178113,-2117178369,-2117178625,-2117179137,-2117179905,-2117180161,-2117181697,-2117184001,-2117149953,-2117149441,-2117142017,-2117144065,-2115744513,-2115748865,-2115747329,-2115759873,-2115761921,-2115763457,-2115739649,-2115737857,-2115705601,-2115715841,-2115726337,-2115731969,-2115700225,-2115553537,-2115553793,-2115554049,-2115554561,-2114951681,-2114848257,-2114558465,-2114160129,-2114161921,-2114160641,-2114172161,-2114180353,-2109316609,-2109316865,-2109321473,-2109321985,-2109322497,-2109323009,-2109311745,-2109312001,-2109312257,-2109312513,-2109267713,-2109259521,-2109243137,-2109234945,-2109214465,-2109218561,-2108458753,-2108468737,-2108471041,-2108472833,-2108475393,-2108476929,-2108477441,-2108477953,-2108479233,-2108479489,-2108479745,-2108480257,-2108480769,-2108481537,-2108482305,-2108482561,-2108482817,-2108483329,-2108483585,-2108485377,-2108485889,-2108487169,-2108487425,-2108487681,-2108488193,-2108488705,-2108467713,-2108466433,-2108462337,-2108461569,-2108460801,-2108459265,-2108459009,-2108468225,-2108488961,-2108457985,-2108458241,-2108458497,-2108481793,-2108488449,-2108455425,-2108457217,-2108453377,-2107919361,-2103921665,-2103376897,-2103343105,-2103331073,-2101801473,-2098333697,-2098190849,-2098194433,-2097979905,-2097980417,-2097920769,-2092894209,-2092801537,-2092776961,-2092776705,-2092695553,-2091152385,-2090914561,-2090920705,-2090595073,-2090553601,-2090559745,-2090202113,-2090176769,-2090129153,-2090000897,-2089977345,-2089664257,-2089678593,-2089675009,-2089661441,-2089628673,-2089402369,-2089089025,-2089072641,-2089072897,-2089073665,-2089074689,-2088755457,-2088761857,-2088730369,-2088710401,-2088144385,-2088148737,-2088148993,-2088130561,-2087573249,-2087582977,-2087582721,-2087566081,-2087519233,-2086777857,-2085628417,-2085628673,-2085470209,-2085068545,-2085069057,-2085059841,-2084388865,-2083901953,-2083912705,-2083911169,-2083910913,-2083908353,-2083905025,-2083904769,-2083911425,-2083870721,-2083767041,-2082140161,-2082124801,-2082134529,-2082135553,-2082114561,-2082115073,-2082086913,-2082092033,-2082030593,-2082025217,-2082025729,-2078641153,-2076138497,-2076042241,-2076043265,-2076031489,-2076000769,-2076002817,-2076003329,-2076004865,-2076005377,-2075990273,-2075990529,-2075989505,-2075992577,-2075993089,-2075639809,-2075640321,-2075378689,-2070476801,-2070413313,-2070280705,-2070140417,-2070105089,-2069240833,-2069211649,-2069215233,-2068899073,-2068874497,-2065291009,-2065291777,-2065293057,-2065293569,-2065294849,-2065295873,-2065296641,-2065298177,-2065300225,-2065300993,-2065274625,-2065276417,-2065276673,-2065281281,-2065281537,-2065282049,-2065282817,-2065283329,-2065284097,-2065284353,-2065298689,-2065248769,-2065250049,-2065254145,-2065258241,-2065258753,-2065262849,-2065263873,-2065041409,-2064832257,-2064841985,-2064842241,-2064848897,-2064832001,-2064830977,-2064107265,-2064121345,-2064119809,-2064119041,-2064118785,-2064117505,-2064117249,-2064111361,-2064108545,-2064105473,-2064120065,-2064092161,-2064070401,-2064072961,-2064075009,-2064079873,-2064080897,-2063981825,-2063977473,-2063705089,-2063705601,-2063705345,-2062960641,-2062987009,-2062962433,-2062961409,-2062961153,-2061795841,-2061784065,-2060771073,-2059995393,-2059996417,-2059998977,-2060011265,-2059995905,-2060001025,-2060010753,-2060012801,-2060014849,-2057572353,-2057599745,-2057058561,-2056820993,-2056821249,-2056827649,-2056828161,-2056828417,-2056828673,-2056704769,-2056715265,-2056707841,-2056705537,-2056715009,-2056670721,-2054036225,-2054037249,-2053635841,-2052449281,-2052442113,-2051395841,-2051396353,-2051397121,-2051393537,-2051396609,-2051396865,-2051405057,-2051014145,-2050999553,-2050160129,-2050160641,-2049619713,-2049637377,-2049627905,-2049622785,-2049619969,-2049618689,-2049619457,-2049620225,-2049363713,-2049348097,-2049359105,-2049359361,-2049373185,-2049373441,-2049348609,-2049371905,-2049373697,-2049375745,-2049338369,-2049312769,-2049314305,-2049314049,-2047814913,-2044709121,-2044661249,-2042918401,-2042346241,-2042358529,-2042347009,-2042346497,-2041426689,-2041433857,-2041433345,-2041432833,-2041432577,-2041432321,-2041432065,-2041431809,-2041430785,-2041444353,-2041412609,-2041412353,-2041411841,-2041412097,-2041381121,-2041093377,-2040984577,-2040035329,-2040065025,-2039924737,-2039928833,-2039913473,-2039932929,-2039887873,-2038310913,-2037974785,-2037749761,-2037697281,-2037693185,-2037693697,-2037693953,-2037694209,-2037694721,-2037694977,-2037693441,-2037692929,-2037694465,-2037666817,-2036829185,-2036829953,-2036637697,-2036641793,-2036071425,-2036072961,-2035219457,-2035011073,-2034937857,-2034939905,-2034903041,-2034624001,-2034599425,-2034609665,-2034619905,-2034591489,-2034586625,-2034580225,-2034580737,-2034580993,-2034581505,-2034583297,-2034560769,-2034568193,-2034568961,-2034574337,-2034565633,-2031000833,-2031001089,-2031004417,-2030989825,-2030991873,-2031016193,-2030977281,-2030989569,-2030960897,-2030961153,-2030961409,-2030961665,-2030961921,-2030962177,-2030962433,-2030962945,-2030963201,-2030972417,-2003750145,-2003741441,-2003752705,-2003720193,-2003170561,-2003171585,-2001682177,-2001666049,-2001453057,-2001443585,-2001424385,-2001425409,-2001433345,-2001435905,-1997403393,-1997363969,-1997367809,-1997369857,-1997370113,-1997363713,-1997361921,-1997357825,-1995111937,-1995086081,-1995060737,-1995046913,-1993013249,