var
  i,s,x,y,x1,y1:longint;
  a:array[0..2000]of longint;
  function f(x:longint):boolean;
  var
    a,b:longint;
    i:int64;
    begin
    a:=0;b:=0;
    i:=1;
    while i<=x do
      begin
      if x and i>0 then inc(a)
        else inc(b);
      i:=i*2;
      end;
    if b>=a then exit(true)
      else exit(false);
    end;
  begin

        //assign(input,'rndnum.in');reset(input);
        //assign(output,'rndnum.out');rewrite(output);
a[1]:=912008;
a[2]:=1936710;
a[3]:=2953836;
a[4]:=3666046;
a[5]:=4888435;
a[6]:=5985204;
a[7]:=6997710;
a[8]:=7759888;
a[9]:=8841202;
a[10]:=9988999;
a[11]:=10975302;
a[12]:=11825190;
a[13]:=12647109;
a[14]:=13513784;
a[15]:=14173972;
a[16]:=14726176;
a[17]:=15366960;
a[18]:=16950748;
a[19]:=18268984;
a[20]:=19575038;
a[21]:=20548986;
a[22]:=21888932;
a[23]:=22921271;
a[24]:=23944182;
a[25]:=24649517;
a[26]:=25899457;
a[27]:=26967731;
a[28]:=27991458;
a[29]:=28751667;
a[30]:=29645428;
a[31]:=30430558;
a[32]:=31084403;
a[33]:=31584664;
a[34]:=32527953;
a[35]:=34055961;
a[36]:=35395499;
a[37]:=36635786;
a[38]:=37692107;
a[39]:=38971194;
a[40]:=39958625;
a[41]:=40907482;
a[42]:=41573188;
a[43]:=42882438;
a[44]:=43906876;
a[45]:=44934441;
a[46]:=45627800;
a[47]:=46616525;
a[48]:=47334412;
a[49]:=48002942;
a[50]:=48448125;
a[51]:=49508491;
a[52]:=50647285;
a[53]:=51639722;
a[54]:=52431729;
a[55]:=53287273;
a[56]:=54139486;
a[57]:=54804200;
a[58]:=55348037;
a[59]:=55922617;
a[60]:=56836115;
a[61]:=57496304;
a[62]:=58089661;
a[63]:=58498196;
a[64]:=59121009;
a[65]:=59477906;
a[66]:=59878002;
a[67]:=60076643;
a[68]:=61739336;
a[69]:=63415911;
a[70]:=65027775;
a[71]:=66473788;
a[72]:=67984879;
a[73]:=69442860;
a[74]:=70777285;
a[75]:=71927618;
a[76]:=73203960;
a[77]:=74726814;
a[78]:=76062801;
a[79]:=77294730;
a[80]:=78374089;
a[81]:=79616994;
a[82]:=80621812;
a[83]:=81554249;
a[84]:=82276494;
a[85]:=83872636;
a[86]:=85185284;
a[87]:=86540180;
a[88]:=87576880;
a[89]:=88900647;
a[90]:=89967525;
a[91]:=90975179;
a[92]:=91701463;
a[93]:=92877836;
a[94]:=93999860;
a[95]:=94999986;
a[96]:=95788119;
a[97]:=96620172;
a[98]:=97462900;
a[99]:=98136940;
a[100]:=98663526;
a[101]:=99452764;
a[102]:=101006822;
a[103]:=102336625;
a[104]:=103616490;
a[105]:=104632412;
a[106]:=105936318;
a[107]:=106910321;
a[108]:=107877826;
a[109]:=108569162;
a[110]:=109906642;
a[111]:=110955508;
a[112]:=111967859;
a[113]:=112690189;
a[114]:=113632180;
a[115]:=114392411;
a[116]:=115053406;
a[117]:=115525006;
a[118]:=116458302;
a[119]:=117625403;
a[120]:=118640976;
a[121]:=119498192;
a[122]:=120294996;
a[123]:=121176200;
a[124]:=121821271;
a[125]:=122406112;
a[126]:=122908349;
a[127]:=123847200;
a[128]:=124493965;
a[129]:=125120763;
a[130]:=125488847;
a[131]:=126175283;
a[132]:=126578569;
a[133]:=126973480;
a[134]:=127179226;
a[135]:=128651662;
a[136]:=130359704;
a[137]:=131977434;
a[138]:=133441887;
a[139]:=134907729;
a[140]:=136386413;
a[141]:=137732340;
a[142]:=138940902;
a[143]:=140136340;
a[144]:=141688413;
a[145]:=143012434;
a[146]:=144269096;
a[147]:=145316040;
a[148]:=146604705;
a[149]:=147587117;
a[150]:=148548773;
a[151]:=149174785;
a[152]:=150825115;
a[153]:=152202071;
a[154]:=153551930;
a[155]:=154616399;
a[156]:=155890809;
a[157]:=156983222;
a[158]:=157996022;
a[159]:=158760175;
a[160]:=159843317;
a[161]:=160991142;
a[162]:=161971486;
a[163]:=162822781;
a[164]:=163646773;
a[165]:=164511654;
a[166]:=165171416;
a[167]:=165725315;
a[168]:=166370077;
a[169]:=167953647;
a[170]:=169269285;
a[171]:=170577198;
a[172]:=171552827;
a[173]:=172885964;
a[174]:=173918835;
a[175]:=174943215;
a[176]:=175646659;
a[177]:=176900711;
a[178]:=177970032;
a[179]:=178991373;
a[180]:=179751401;
a[181]:=180644644;
a[182]:=181431769;
a[183]:=182085383;
a[184]:=182580079;
a[185]:=183431847;
a[186]:=184644428;
a[187]:=185647873;
a[188]:=186531185;
a[189]:=187266365;
a[190]:=188196309;
a[191]:=188849867;
a[192]:=189454431;
a[193]:=189861802;
a[194]:=190828287;
a[195]:=191497541;
a[196]:=192184556;
a[197]:=192585245;
a[198]:=193250701;
a[199]:=193666748;
a[200]:=194053386;
a[201]:=194276770;
a[202]:=195471713;
a[203]:=196939986;
a[204]:=198268868;
a[205]:=199417121;
a[206]:=200590088;
a[207]:=201799399;
a[208]:=202797347;
a[209]:=203676563;
a[210]:=204509505;
a[211]:=205775376;
a[212]:=206768780;
a[213]:=207703379;
a[214]:=208381790;
a[215]:=209344894;
a[216]:=209975420;
a[217]:=210666237;
a[218]:=211067401;
a[219]:=212355104;
a[220]:=213417773;
a[221]:=214421225;
a[222]:=215166326;
a[223]:=216094199;
a[224]:=216854711;
a[225]:=217525464;
a[226]:=217998091;
a[227]:=218721488;
a[228]:=219568942;
a[229]:=220240823;
a[230]:=220777322;
a[231]:=221272227;
a[232]:=221821770;
a[233]:=222209933;
a[234]:=222531972;
a[235]:=222865780;
a[236]:=224170069;
a[237]:=225141273;
a[238]:=226144886;
a[239]:=226834562;
a[240]:=227839376;
a[241]:=228549355;
a[242]:=229223598;
a[243]:=229642847;
a[244]:=230536044;
a[245]:=231298361;
a[246]:=231963310;
a[247]:=232431710;
a[248]:=232979157;
a[249]:=233486140;
a[250]:=233879142;
a[251]:=234153992;
a[252]:=234692541;
a[253]:=235576519;
a[254]:=236228638;
a[255]:=236815352;
a[256]:=237247497;
a[257]:=237857993;
a[258]:=238224378;
a[259]:=238571998;
a[260]:=238767287;
a[261]:=239449160;
a[262]:=239852430;
a[263]:=240247537;
a[264]:=240455165;
a[265]:=240822587;
a[266]:=241045988;
a[267]:=241238442;
a[268]:=241336697;
a[269]:=242453834;
a[270]:=244339749;
a[271]:=246155922;
a[272]:=247918179;
a[273]:=249571816;
a[274]:=251346239;
a[275]:=252950418;
a[276]:=254529543;
a[277]:=255891646;
a[278]:=257687849;
a[279]:=259292758;
a[280]:=260892697;
a[281]:=262229941;
a[282]:=263864491;
a[283]:=265247356;
a[284]:=266599821;
a[285]:=267667909;
a[286]:=269251902;
a[287]:=270961742;
a[288]:=272579664;
a[289]:=274042310;
a[290]:=275510591;
a[291]:=276989958;
a[292]:=278333035;
a[293]:=279540301;
a[294]:=280740690;
a[295]:=282291148;
a[296]:=283616180;
a[297]:=284867019;
a[298]:=285919466;
a[299]:=287206263;
a[300]:=288188864;
a[301]:=289148495;
a[302]:=289779241;
a[303]:=291612705;
a[304]:=293265912;
a[305]:=294890300;
a[306]:=296296138;
a[307]:=297844340;
a[308]:=299272787;
a[309]:=300618781;
a[310]:=301741098;
a[311]:=303085712;
a[312]:=304561785;
a[313]:=305877116;
a[314]:=307086545;
a[315]:=308224480;
a[316]:=309445857;
a[317]:=310440892;
a[318]:=311330332;
a[319]:=312173250;
a[320]:=313756294;
a[321]:=315073263;
a[322]:=316380620;
a[323]:=317357466;
a[324]:=318682568;
a[325]:=319717233;
a[326]:=320741151;
a[327]:=321442627;
a[328]:=322700586;
a[329]:=323772176;
a[330]:=324789035;
a[331]:=325548958;
a[332]:=326442201;
a[333]:=327231308;
a[334]:=327884684;
a[335]:=328375157;
a[336]:=329388576;
a[337]:=331150722;
a[338]:=332766234;
a[339]:=334318141;
a[340]:=335684384;
a[341]:=337267436;
a[342]:=338591095;
a[343]:=339886512;
a[344]:=340881510;
a[345]:=342482205;
a[346]:=343835512;
a[347]:=345200972;
a[348]:=346239640;
a[349]:=347555173;
a[350]:=348623472;
a[351]:=349623813;
a[352]:=350380986;
a[353]:=351676359;
a[354]:=353143157;
a[355]:=354471633;
a[356]:=355621162;
a[357]:=356790794;
a[358]:=357999986;
a[359]:=358995532;
a[360]:=359876828;
a[361]:=360713536;
a[362]:=361975354;
a[363]:=362968744;
a[364]:=363905731;
a[365]:=364584064;
a[366]:=365546671;
a[367]:=366170691;
a[368]:=366862082;
a[369]:=367262750;
a[370]:=368792193;
a[371]:=370194093;
a[372]:=371534451;
a[373]:=372632649;
a[374]:=373876079;
a[375]:=374993753;
a[376]:=375999489;
a[377]:=376790360;
a[378]:=377788742;
a[379]:=378993516;
a[380]:=379999951;
a[381]:=380867627;
a[382]:=381640765;
a[383]:=382526688;
a[384]:=383191686;
a[385]:=383784076;
a[386]:=384268817;
a[387]:=385574513;
a[388]:=386545605;
a[389]:=387541754;
a[390]:=388230506;
a[391]:=389239577;
a[392]:=389946171;
a[393]:=390621929;
a[394]:=391038430;
a[395]:=391935629;
a[396]:=392695732;
a[397]:=393360379;
a[398]:=393827699;
a[399]:=394380052;
a[400]:=394882309;
a[401]:=395275618;
a[402]:=395551287;
a[403]:=396295778;
a[404]:=398071467;
a[405]:=399681163;
a[406]:=401260608;
a[407]:=402604798;
a[408]:=404199368;
a[409]:=405515161;
a[410]:=406824253;
a[411]:=407851066;
a[412]:=409462708;
a[413]:=410846204;
a[414]:=412199516;
a[415]:=413270882;
a[416]:=414531059;
a[417]:=415643265;
a[418]:=416645660;
a[419]:=417426945;
a[420]:=418597984;
a[421]:=420079430;
a[422]:=421436488;
a[423]:=422646248;
a[424]:=423758424;
a[425]:=424992004;
a[426]:=425978503;
a[427]:=426892574;
a[428]:=427659770;
a[429]:=428943923;
a[430]:=429931436;
a[431]:=430894569;
a[432]:=431534910;
a[433]:=432565902;
a[434]:=433260868;
a[435]:=433940239;
a[436]:=434354758;
a[437]:=435729824;
a[438]:=437177866;
a[439]:=438520127;
a[440]:=439643671;
a[441]:=440832689;
a[442]:=441983636;
a[443]:=442983096;
a[444]:=443831617;
a[445]:=444766615;
a[446]:=445999916;
a[447]:=446991373;
a[448]:=447878242;
a[449]:=448621013;
a[450]:=449554304;
a[451]:=450201357;
a[452]:=450817999;
a[453]:=451184599;
a[454]:=452540949;
a[455]:=453577707;
a[456]:=454590970;
a[457]:=455306980;
a[458]:=456269762;
a[459]:=456998093;
a[460]:=457676604;
a[461]:=458128372;
a[462]:=458942582;
a[463]:=459731870;
a[464]:=460376353;
a[465]:=460892269;
a[466]:=461434402;
a[467]:=461961464;
a[468]:=462348474;
a[469]:=462640643;
a[470]:=463177006;
a[471]:=464758802;
a[472]:=466077919;
a[473]:=467382742;
a[474]:=468362078;
a[475]:=469678752;
a[476]:=470714796;
a[477]:=471738860;
a[478]:=472438896;
a[479]:=473700180;
a[480]:=474773499;
a[481]:=475785855;
a[482]:=476545532;
a[483]:=477438514;
a[484]:=478229340;
a[485]:=478883571;
a[486]:=479370425;
a[487]:=480231517;
a[488]:=481446859;
a[489]:=482447041;
a[490]:=483328882;
a[491]:=484065718;
a[492]:=484993866;
a[493]:=485649798;
a[494]:=486248285;
a[495]:=486666998;
a[496]:=487633511;
a[497]:=488288613;
a[498]:=488975741;
a[499]:=489378815;
a[500]:=490044466;
a[501]:=490460602;
a[502]:=490843357;
a[503]:=491067568;
a[504]:=492115537;
a[505]:=493246741;
a[506]:=494240411;
a[507]:=495036491;
a[508]:=495881378;
a[509]:=496733538;
a[510]:=497393243;
a[511]:=497941139;
a[512]:=498527305;
a[513]:=499428653;
a[514]:=500089557;
a[515]:=500687933;
a[516]:=501097183;
a[517]:=501719281;
a[518]:=502068454;
a[519]:=502463190;
a[520]:=502661429;
a[521]:=503646160;
a[522]:=504359603;
a[523]:=505030931;
a[524]:=505459897;
a[525]:=506083166;
a[526]:=506534041;
a[527]:=506921518;
a[528]:=507161380;
a[529]:=507634648;
a[530]:=508157680;
a[531]:=508547909;
a[532]:=508827326;
a[533]:=509111685;
a[534]:=509406391;
a[535]:=509593083;
a[536]:=509739874;
a[537]:=510039529;
a[538]:=511957181;
a[539]:=513759548;
a[540]:=515578028;
a[541]:=517224783;
a[542]:=519021868;
a[543]:=520691879;
a[544]:=522314586;
a[545]:=523723142;
a[546]:=525376522;
a[547]:=527086384;
a[548]:=528700404;
a[549]:=530172660;
a[550]:=531624266;
a[551]:=533132405;
a[552]:=534478756;
a[553]:=535690293;
a[554]:=536899945;
a[555]:=538675479;
a[556]:=540282910;
a[557]:=541863895;
a[558]:=543208838;
a[559]:=544802528;
a[560]:=546118292;
a[561]:=547428219;
a[562]:=548446618;
a[563]:=550064160;
a[564]:=551443139;
a[565]:=552800463;
a[566]:=553869162;
a[567]:=555129136;
a[568]:=556239035;
a[569]:=557245033;
a[570]:=558023460;
a[571]:=559282052;
a[572]:=561007366;
a[573]:=562641408;
a[574]:=564168967;
a[575]:=565579956;
a[576]:=567127356;
a[577]:=568451322;
a[578]:=569718434;
a[579]:=570785808;
a[580]:=572370118;
a[581]:=573693480;
a[582]:=575001873;
a[583]:=575977215;
a[584]:=577348508;
a[585]:=578388533;
a[586]:=579406212;
a[587]:=580118477;
a[588]:=581534136;
a[589]:=582977405;
a[590]:=584321599;
a[591]:=585441129;
a[592]:=586636120;
a[593]:=587785100;
a[594]:=588779756;
a[595]:=589626934;
a[596]:=590569102;
a[597]:=591797537;
a[598]:=592791277;
a[599]:=593675146;
a[600]:=594421449;
a[601]:=595353570;
a[602]:=596000160;
a[603]:=596617918;
a[604]:=596989638;
a[605]:=598816443;
a[606]:=600468425;
a[607]:=602093644;
a[608]:=603498497;
a[609]:=605051711;
a[610]:=606470412;
a[611]:=607822532;
a[612]:=608942701;
a[613]:=610293508;
a[614]:=611767771;
a[615]:=613087008;
a[616]:=614284114;
a[617]:=615430124;
a[618]:=616642502;
a[619]:=617645744;
a[620]:=618530723;
a[621]:=619380985;
a[622]:=620960579;
a[623]:=622282594;
a[624]:=623583903;
a[625]:=624566432;
a[626]:=625874652;
a[627]:=626912008;
a[628]:=627936745;
a[629]:=628635079;
a[630]:=629900948;
a[631]:=630975088;
a[632]:=631985113;
a[633]:=632743285;
a[634]:=633642074;
a[635]:=634429465;
a[636]:=635085453;
a[637]:=635565849;
a[638]:=636537952;
a[639]:=638068724;
a[640]:=639403404;
a[641]:=640640604;
a[642]:=641698630;
a[643]:=642975676;
a[644]:=643966650;
a[645]:=644902804;
a[646]:=645588955;
a[647]:=646898726;
a[648]:=647892349;
a[649]:=648921173;
a[650]:=649617379;
a[651]:=650609430;
a[652]:=651325385;
a[653]:=651985039;
a[654]:=652432899;
a[655]:=653516456;
a[656]:=654646031;
a[657]:=655640610;
a[658]:=656437876;
a[659]:=657280606;
a[660]:=658131500;
a[661]:=658794546;
a[662]:=659339424;
a[663]:=659931700;
a[664]:=660826578;
a[665]:=661491480;
a[666]:=662087287;
a[667]:=662498532;
a[668]:=663117823;
a[669]:=663471240;
a[670]:=663858893;
a[671]:=664057086;
a[672]:=665751036;
a[673]:=667426581;
a[674]:=669044304;
a[675]:=670473991;
a[676]:=671995742;
a[677]:=673451072;
a[678]:=674787530;
a[679]:=675934858;
a[680]:=677205088;
a[681]:=678731568;
a[682]:=680071218;
a[683]:=681293028;
a[684]:=682382214;
a[685]:=683627530;
a[686]:=684622548;
a[687]:=685553814;
a[688]:=686291256;
a[689]:=687890398;
a[690]:=689203475;
a[691]:=690531336;
a[692]:=691565566;
a[693]:=692907573;
a[694]:=693959970;
a[695]:=694972476;
a[696]:=695691820;
a[697]:=696882738;
a[698]:=697999790;
a[699]:=698995966;
a[700]:=699784450;
a[701]:=700631865;
a[702]:=701448675;
a[703]:=702124754;
a[704]:=702652498;
a[705]:=703468898;
a[706]:=705020854;
a[707]:=706338572;
a[708]:=707621209;
a[709]:=708647618;
a[710]:=709943019;
a[711]:=710918345;
a[712]:=711886465;
a[713]:=712551597;
a[714]:=713905892;
a[715]:=714944021;
a[716]:=715967490;
a[717]:=716683795;
a[718]:=717624037;
a[719]:=718380971;
a[720]:=719052404;
a[721]:=719511304;
a[722]:=720471767;
a[723]:=721620922;
a[724]:=722638084;
a[725]:=723490175;
a[726]:=724291298;
a[727]:=725171943;
a[728]:=725825753;
a[729]:=726391830;
a[730]:=726912369;
a[731]:=727848523;
a[732]:=728497607;
a[733]:=729120532;
a[734]:=729468773;
a[735]:=730160085;
a[736]:=730560820;
a[737]:=730955300;
a[738]:=731159671;
a[739]:=732538141;
a[740]:=733975473;
a[741]:=735322230;
a[742]:=736439518;
a[743]:=737638793;
a[744]:=738786682;
a[745]:=739777118;
a[746]:=740625905;
a[747]:=741572169;
a[748]:=742799525;
a[749]:=743793251;
a[750]:=744678516;
a[751]:=745422660;
a[752]:=746354431;
a[753]:=746998242;
a[754]:=747617911;
a[755]:=747993663;
a[756]:=749338305;
a[757]:=750371561;
a[758]:=751392553;
a[759]:=752099943;
a[760]:=753070295;
a[761]:=753788643;
a[762]:=754472123;
a[763]:=754920496;
a[764]:=755741939;
a[765]:=756526562;
a[766]:=757179246;
a[767]:=757682408;
a[768]:=758228094;
a[769]:=758752504;
a[770]:=759142824;
a[771]:=759433235;
a[772]:=759938554;
a[773]:=761216695;
a[774]:=762204196;
a[775]:=763154363;
a[776]:=763809912;
a[777]:=764773869;
a[778]:=765456738;
a[779]:=766142675;
a[780]:=766544872;
a[781]:=767511608;
a[782]:=768230707;
a[783]:=768900674;
a[784]:=769346386;
a[785]:=769950625;
a[786]:=770415167;
a[787]:=770796465;
a[788]:=771037520;
a[789]:=771687409;
a[790]:=772541053;
a[791]:=773205848;
a[792]:=773749180;
a[793]:=774223705;
a[794]:=774798935;
a[795]:=775181020;
a[796]:=775502931;
a[797]:=775751662;
a[798]:=776375084;
a[799]:=776736114;
a[800]:=777135668;
a[801]:=777334784;
a[802]:=777724388;
a[803]:=777929437;
a[804]:=778121310;
a[805]:=778212307;
a[806]:=779529063;
a[807]:=781245323;
a[808]:=782856828;
a[809]:=784335661;
a[810]:=785792027;
a[811]:=787316149;
a[812]:=788650132;
a[813]:=789884814;
a[814]:=791017551;
a[815]:=792576297;
a[816]:=793911626;
a[817]:=795197534;
a[818]:=796203298;
a[819]:=797508366;
a[820]:=798476789;
a[821]:=799492189;
a[822]:=800183647;
a[823]:=801734621;
a[824]:=803141873;
a[825]:=804481447;
a[826]:=805567487;
a[827]:=806817371;
a[828]:=807940601;
a[829]:=808940867;
a[830]:=809730834;
a[831]:=810727338;
a[832]:=811932912;
a[833]:=812941455;
a[834]:=813801141;
a[835]:=814584453;
a[836]:=815472247;
a[837]:=816127918;
a[838]:=816716805;
a[839]:=817237937;
a[840]:=818835875;
a[841]:=820149841;
a[842]:=821469340;
a[843]:=822505123;
a[844]:=823849273;
a[845]:=824899366;
a[846]:=825911732;
a[847]:=826633345;
a[848]:=827824375;
a[849]:=828940937;
a[850]:=829934626;
a[851]:=830724904;
a[852]:=831574223;
a[853]:=832385764;
a[854]:=833062473;
a[855]:=833591251;
a[856]:=834342436;
a[857]:=835582151;
a[858]:=836559121;
a[859]:=837488953;
a[860]:=838200376;
a[861]:=839142336;
a[862]:=839786784;
a[863]:=840414772;
a[864]:=840785736;
a[865]:=841811209;
a[866]:=842505569;
a[867]:=843186734;
a[868]:=843603028;
a[869]:=844229638;
a[870]:=844676996;
a[871]:=845067161;
a[872]:=845296391;
a[873]:=846351457;
a[874]:=847829337;
a[875]:=849179107;
a[876]:=850388173;
a[877]:=851500952;
a[878]:=852739600;
a[879]:=853726800;
a[880]:=854628321;
a[881]:=855407194;
a[882]:=856695560;
a[883]:=857678248;
a[884]:=858641236;
a[885]:=859265061;
a[886]:=860300034;
a[887]:=860991648;
a[888]:=861669609;
a[889]:=862084039;
a[890]:=863278864;
a[891]:=864374134;
a[892]:=865386717;
a[893]:=866149497;
a[894]:=867036522;
a[895]:=867827295;
a[896]:=868473758;
a[897]:=868996649;
a[898]:=869684444;
a[899]:=870550705;
a[900]:=871210593;
a[901]:=871763546;
a[902]:=872228427;
a[903]:=872820144;
a[904]:=873186684;
a[905]:=873532762;
a[906]:=873739610;
a[907]:=875076665;
a[908]:=876108571;
a[909]:=877132245;
a[910]:=877836732;
a[911]:=878809979;
a[912]:=879526866;
a[913]:=880210555;
a[914]:=880658690;
a[915]:=881482498;
a[916]:=882268216;
a[917]:=882921935;
a[918]:=883420013;
a[919]:=883967379;
a[920]:=884493386;
a[921]:=884881219;
a[922]:=885171434;
a[923]:=885608349;
a[924]:=886536766;
a[925]:=887190541;
a[926]:=887797038;
a[927]:=888185101;
a[928]:=888811709;
a[929]:=889196713;
a[930]:=889595471;
a[931]:=889793746;
a[932]:=890449810;
a[933]:=890866535;
a[934]:=891253129;
a[935]:=891476076;
a[936]:=891832736;
a[937]:=892064528;
a[938]:=892254142;
a[939]:=892355544;
a[940]:=893227015;
a[941]:=894754645;
a[942]:=896089509;
a[943]:=897323766;
a[944]:=898390237;
a[945]:=899658314;
a[946]:=900651837;
a[947]:=901585568;
a[948]:=902280406;
a[949]:=903588904;
a[950]:=904566986;
a[951]:=905600521;
a[952]:=906294147;
a[953]:=907289191;
a[954]:=908002402;
a[955]:=908669740;
a[956]:=909107657;
a[957]:=910205350;
a[958]:=911326148;
a[959]:=912328830;
a[960]:=913121319;
a[961]:=913959525;
a[962]:=914807045;
a[963]:=915477324;
a[964]:=916014594;
a[965]:=916618028;
a[966]:=917501390;
a[967]:=918172409;
a[968]:=918764911;
a[969]:=919179937;
a[970]:=919797177;
a[971]:=920157176;
a[972]:=920532286;
a[973]:=920730194;
a[974]:=922032594;
a[975]:=923097785;
a[976]:=924106237;
a[977]:=924830626;
a[978]:=925771487;
a[979]:=926535184;
a[980]:=927199951;
a[981]:=927669362;
a[982]:=928399933;
a[983]:=929240279;
a[984]:=929915149;
a[985]:=930440512;
a[986]:=930950713;
a[987]:=931500570;
a[988]:=931875050;
a[989]:=932194278;
a[990]:=932530779;
a[991]:=933484621;
a[992]:=934124286;
a[993]:=934748269;
a[994]:=935148926;
a[995]:=935829772;
a[996]:=936234928;
a[997]:=936628860;
a[998]:=936837369;
a[999]:=937444736;
a[1000]:=937891981;


     readln(x,y);
     x1:=a[(x-1)div 2000000];
  for i:=(x-1-(x-1)mod 2000000)+1 to x-1 do
    begin
    if f(i) then inc(x1);
    end;




    y1:=a[y div 2000000];
  for i:=(y-y mod 2000000)+1 to y do
    begin
    if f(i) then inc(y1);
    end;
  writeln(y1-x1);
       //close(input);
        //close(output);
  end.

• Re:biao (5) dxpnb443 2011-06-01 16:24:08
  • Re:biao (17) 1007816143 2015-12-06 14:41:05