var hit=new Array();hit[64001]=38;hit[64002]=461;hit[64003]=327;hit[64004]=361;hit[64005]=81;hit[64006]=88;hit[64007]=611;hit[64008]=82;hit[64009]=25;hit[64010]=336;hit[64011]=15297;hit[64012]=45;hit[64013]=689;hit[64014]=1084;hit[64015]=99;hit[64016]=2008;hit[64017]=186;hit[64018]=120;hit[64019]=88;hit[64020]=171;hit[64021]=226;hit[64022]=221;hit[64023]=165;hit[64024]=16;hit[64025]=7;hit[64026]=173;hit[64027]=344;hit[64028]=798;hit[64029]=31;hit[64030]=130;hit[64031]=39;hit[64032]=197;hit[64033]=25;hit[64034]=5194;hit[64035]=266;hit[64036]=142;hit[64037]=495;hit[64038]=27;hit[64039]=94;hit[64040]=245;hit[64041]=90;hit[64042]=779;hit[64043]=8;hit[64044]=870;hit[64045]=107;hit[64046]=818;hit[64047]=28;hit[64048]=41;hit[64049]=21;hit[64050]=57;hit[64051]=45;hit[64052]=477;hit[64053]=1796;hit[64054]=600;hit[64055]=43;hit[64056]=340;hit[64057]=114;hit[64058]=136;hit[64059]=211;hit[64060]=248;hit[64061]=135;hit[64062]=336;hit[64063]=562;hit[64064]=30;hit[64065]=101;hit[64066]=34;hit[64067]=248;hit[64068]=2187;hit[64069]=8452;hit[64070]=58;hit[64071]=4147;hit[64072]=412;hit[64073]=360;hit[64074]=1240;hit[64075]=1318;hit[64076]=538;hit[64077]=161;hit[64078]=232;hit[64079]=8856;hit[64080]=640;hit[64081]=121;hit[64082]=101;hit[64083]=159;hit[64084]=37;hit[64085]=128;hit[64086]=344;hit[64087]=426;hit[64088]=800;hit[64089]=723;hit[64090]=768;hit[64091]=458;hit[64092]=143;hit[64093]=2114;hit[64094]=275;hit[64095]=669;hit[64096]=1023;hit[64097]=3241;hit[64098]=66;hit[64099]=2021;hit[64100]=12863;hit[64101]=3881;hit[64102]=44;hit[64103]=8486;hit[64104]=1345;hit[64105]=1325;hit[64106]=113;hit[64107]=1304;hit[64108]=587;hit[64109]=1068;hit[64110]=5876;hit[64111]=452;hit[64112]=25;hit[64113]=14875;hit[64114]=3780;hit[64115]=2642;hit[64116]=196;hit[64117]=114;hit[64118]=116;hit[64119]=178;hit[64120]=493;hit[64121]=80;hit[64122]=340;hit[64123]=673;hit[64124]=169;hit[64125]=1108;hit[64126]=743;hit[64127]=531;hit[64128]=44;hit[64129]=4547;hit[64130]=58;hit[64131]=186;hit[64132]=423;hit[64133]=135;hit[64134]=275;hit[64135]=536;hit[64136]=92;hit[64137]=39;hit[64138]=1034;hit[64139]=1663;hit[64140]=230466;hit[64141]=157;hit[64142]=36;hit[64143]=525;hit[64144]=5;hit[64145]=220;hit[64146]=273;hit[64147]=744;hit[64148]=90;hit[64149]=49;hit[64150]=4219;hit[64151]=4754;hit[64152]=237;hit[64153]=70;hit[64154]=51;hit[64155]=54;hit[64156]=53;hit[64157]=1047;hit[64158]=308;hit[64159]=4871;hit[64160]=212;hit[64161]=130;hit[64162]=26;hit[64163]=566;hit[64164]=204;hit[64165]=339;hit[64166]=26;hit[64167]=62;hit[64168]=254;hit[64169]=145;hit[64170]=191;hit[64171]=38;hit[64172]=106;hit[64173]=1021;hit[64174]=204;hit[64175]=12;hit[64176]=28;hit[64177]=25;hit[64178]=849;hit[64179]=134;hit[64180]=4787;hit[64181]=51;hit[64182]=102;hit[64183]=12;hit[64184]=7;hit[64185]=761;hit[64186]=4192;hit[64187]=67;hit[64188]=41796;hit[64189]=5;hit[64190]=216;hit[64191]=631;hit[64192]=75;hit[64193]=20;hit[64194]=199;hit[64195]=454;hit[64196]=1039;hit[64197]=415;hit[64198]=1298;hit[64199]=8937;hit[64200]=18272;hit[64201]=43;hit[64202]=11;hit[64203]=42;hit[64204]=41;hit[64205]=25;hit[64206]=51;hit[64207]=85;hit[64208]=52;hit[64209]=78;hit[64210]=5;hit[64211]=98;hit[64212]=15;hit[64213]=86;hit[64214]=188;hit[64215]=27;hit[64216]=37;hit[64217]=1167;hit[64218]=261;hit[64219]=49;hit[64220]=66;hit[64221]=1467;hit[64222]=340;hit[64223]=630;hit[64224]=247;hit[64225]=49;hit[64226]=250;hit[64227]=461;hit[64228]=232;hit[64229]=35;hit[64230]=242;hit[64231]=95;hit[64232]=62;hit[64233]=139;hit[64234]=580;hit[64235]=1511;hit[64236]=96;hit[64237]=927;hit[64238]=521;hit[64239]=115;hit[64240]=4880;hit[64241]=629;hit[64242]=595;hit[64243]=220;hit[64244]=591;hit[64245]=132;hit[64246]=696;hit[64247]=716;hit[64248]=5332;hit[64249]=213;hit[64250]=60;hit[64251]=40036;hit[64252]=545;hit[64253]=1173;hit[64254]=323;hit[64255]=511;hit[64256]=763;hit[64257]=301;hit[64258]=86;hit[64259]=1155;hit[64260]=439;hit[64261]=198;hit[64262]=211;hit[64263]=160;hit[64264]=557;hit[64265]=150;hit[64266]=13;hit[64267]=12768;hit[64268]=14;hit[64269]=79;hit[64270]=320;hit[64271]=99;hit[64272]=3;hit[64273]=25;hit[64274]=28;hit[64275]=711;hit[64276]=249;hit[64277]=2;hit[64278]=16;hit[64279]=45;hit[64280]=994;hit[64281]=12;hit[64282]=200;hit[64283]=725;hit[64284]=392;hit[64285]=57;hit[64286]=6;hit[64287]=59;hit[64288]=707;hit[64289]=528;hit[64290]=149;hit[64291]=118;hit[64292]=121;hit[64293]=738;hit[64294]=7833;hit[64295]=6456;hit[64296]=222;hit[64297]=356;hit[64298]=97;hit[64299]=202;hit[64300]=74;hit[64301]=60;hit[64302]=728;hit[64303]=6934;hit[64304]=312;hit[64305]=1480;hit[64306]=863;hit[64307]=36;hit[64308]=36591;hit[64309]=621;hit[64310]=28445;hit[64311]=132;hit[64312]=95;hit[64313]=141;hit[64314]=100;hit[64315]=82;hit[64316]=44;hit[64317]=43;hit[64318]=32;hit[64319]=100;hit[64320]=251;hit[64321]=125;hit[64322]=238;hit[64323]=32;hit[64324]=88;hit[64325]=424;hit[64326]=183;hit[64327]=104;hit[64328]=155;hit[64329]=115;hit[64330]=233;hit[64331]=350;hit[64332]=496;hit[64333]=274;hit[64334]=133;hit[64335]=268;hit[64336]=229;hit[64337]=34;hit[64338]=355;hit[64339]=133;hit[64340]=70;hit[64341]=54;hit[64342]=808;hit[64343]=129;hit[64344]=79;hit[64345]=1247;hit[64346]=1109;hit[64347]=1763;hit[64348]=78;hit[64349]=30;hit[64350]=358;hit[64351]=112;hit[64352]=762;hit[64353]=1627;hit[64354]=67;hit[64355]=82;hit[64356]=1210;hit[64357]=52;hit[64358]=678;hit[64359]=28728;hit[64360]=17;hit[64361]=7;hit[64362]=90;hit[64363]=62;hit[64364]=56922;hit[64365]=106;hit[64366]=46;hit[64367]=44;hit[64368]=66;hit[64369]=128;hit[64370]=82;hit[64371]=69;hit[64372]=165;hit[64373]=61;hit[64374]=45;hit[64375]=1566;hit[64376]=61;hit[64377]=3635;hit[64378]=219;hit[64379]=64;hit[64380]=46;hit[64381]=10073;hit[64382]=388;hit[64383]=22612;hit[64384]=3919;hit[64385]=17982;hit[64386]=6529;hit[64387]=39025;hit[64388]=1289;hit[64389]=23;hit[64390]=6862;hit[64391]=205;hit[64392]=290;hit[64393]=3176;hit[64394]=27;hit[64395]=1693;hit[64396]=58;hit[64397]=826;hit[64398]=114;hit[64399]=489;hit[64400]=79;hit[64401]=3288;hit[64402]=525;hit[64403]=1506;hit[64404]=941;hit[64405]=152;hit[64406]=29;hit[64407]=291;hit[64408]=18;hit[64409]=16555;hit[64410]=269038;hit[64411]=52897;hit[64412]=13;hit[64413]=6143;hit[64414]=143;hit[64415]=8948;hit[64416]=46;hit[64417]=9;hit[64418]=453;hit[64419]=102;hit[64420]=22;hit[64421]=67190;hit[64422]=400;hit[64423]=202;hit[64424]=36133;hit[64425]=21;hit[64426]=3587;hit[64427]=371;hit[64428]=1020;hit[64429]=834;hit[64430]=63777;hit[64431]=26;hit[64432]=545;hit[64433]=92;hit[64434]=23780;hit[64435]=16802;hit[64436]=155;hit[64437]=449;hit[64438]=19;hit[64439]=38;hit[64440]=411;hit[64441]=218;hit[64442]=30;hit[64443]=87;hit[64444]=173;hit[64445]=72;hit[64446]=33;hit[64447]=75;hit[64448]=99;hit[64449]=21233;hit[64450]=115;hit[64451]=1206;hit[64452]=1799;hit[64453]=1067582;hit[64454]=35;hit[64455]=276;hit[64456]=345;hit[64457]=446;hit[64458]=356;hit[64459]=5674;hit[64460]=116;hit[64461]=2535;hit[64462]=33;hit[64463]=115;hit[64464]=270;hit[64465]=87;hit[64466]=2896;hit[64467]=5139;hit[64468]=1186;hit[64469]=282;hit[64470]=263;hit[64471]=6793;hit[64472]=945;hit[64473]=358;hit[64474]=1179;hit[64475]=48;hit[64476]=99;hit[64477]=19;hit[64478]=197;hit[64479]=64;hit[64480]=177;hit[64481]=295;hit[64482]=2775;hit[64483]=46;hit[64484]=414;hit[64485]=297;hit[64486]=28;hit[64487]=41;hit[64488]=957320;hit[64489]=78;hit[64490]=3276;hit[64491]=698;hit[64492]=151;hit[64493]=56;hit[64494]=222;hit[64495]=1578;hit[64496]=406;hit[64497]=16;hit[64498]=420;hit[64499]=7536;hit[64500]=79;hit[64501]=1283;hit[64502]=172;hit[64503]=257;hit[64504]=2432;hit[64505]=72;hit[64506]=82;hit[64507]=149;hit[64508]=19;hit[64509]=86;hit[64510]=22;hit[64511]=283;hit[64512]=1829;hit[64513]=772;hit[64514]=1871;hit[64515]=156;hit[64516]=93;hit[64517]=130;hit[64518]=44;hit[64519]=188;hit[64520]=41;hit[64521]=646;hit[64522]=175;hit[64523]=1231;hit[64524]=40;hit[64525]=738;hit[64526]=478;hit[64527]=2014;hit[64528]=1018;hit[64529]=109;hit[64530]=103;hit[64531]=441;hit[64532]=2212;hit[64533]=1445;hit[64534]=0;hit[64535]=293;hit[64536]=1330;hit[64537]=217;hit[64538]=19720;hit[64539]=8203;hit[64540]=71;hit[64541]=118;hit[64542]=112;hit[64543]=271;hit[64544]=14;hit[64545]=1981;hit[64546]=196;hit[64547]=1705745;hit[64548]=715787;hit[64549]=60;hit[64550]=38156;hit[64551]=157;hit[64552]=736;hit[64553]=2461;hit[64554]=5866;hit[64555]=193;hit[64556]=66;hit[64557]=31;hit[64558]=14;hit[64559]=333;hit[64560]=1256172;hit[64561]=1242;hit[64562]=6296;hit[64563]=650;hit[64564]=65;hit[64565]=21;hit[64566]=28;hit[64567]=349;hit[64568]=2851;hit[64569]=262;hit[64570]=232;hit[64571]=691;hit[64572]=36348;hit[64573]=2195;hit[64574]=311;hit[64575]=15;hit[64576]=385;hit[64577]=78005;hit[64578]=3775;hit[64579]=289;hit[64580]=154;hit[64581]=132;hit[64582]=17;hit[64583]=31217;hit[64584]=54;hit[64585]=3252;hit[64586]=28153;hit[64587]=242;hit[64588]=99;hit[64589]=134;hit[64590]=192;hit[64591]=69;hit[64592]=17651;hit[64593]=322;hit[64594]=10534;hit[64595]=2807;hit[64596]=1365;hit[64597]=216;hit[64598]=14255;hit[64599]=4208;hit[64600]=1022;hit[64601]=18;hit[64602]=325;hit[64603]=696;hit[64604]=998;hit[64605]=2072;hit[64606]=5385;hit[64607]=484;hit[64608]=1317;hit[64609]=2928;hit[64610]=330;hit[64611]=138;hit[64612]=28;hit[64613]=132;hit[64614]=228;hit[64615]=27;hit[64616]=51;hit[64617]=183;hit[64618]=110;hit[64619]=5713;hit[64620]=148;hit[64621]=5;hit[64622]=592;hit[64623]=1040;hit[64624]=3280;hit[64625]=150;hit[64626]=275;hit[64627]=125;hit[64628]=47;hit[64629]=13;hit[64630]=5;hit[64631]=72;hit[64632]=133;hit[64633]=15069;hit[64634]=22157;hit[64635]=48;hit[64636]=1685;hit[64637]=61908;hit[64638]=229;hit[64639]=220;hit[64640]=791;hit[64641]=554;hit[64642]=1887;hit[64643]=941;hit[64644]=306;hit[64645]=99;hit[64646]=423;hit[64647]=116;hit[64648]=1437;hit[64649]=130;hit[64650]=57;hit[64651]=3205;hit[64652]=46;hit[64653]=1491;hit[64654]=34050;hit[64655]=331;hit[64656]=25;hit[64657]=2029;hit[64658]=267;hit[64659]=675;hit[64660]=11990;hit[64661]=110;hit[64662]=5698;hit[64663]=5761;hit[64664]=376;hit[64665]=13473;hit[64666]=4804;hit[64667]=340;hit[64668]=93;hit[64669]=57;hit[64670]=8;hit[64671]=25;hit[64672]=20;hit[64673]=70;hit[64674]=34;hit[64675]=271;hit[64676]=1974;hit[64677]=23;hit[64678]=136;hit[64679]=51;hit[64680]=17;hit[64681]=10;hit[64682]=12;hit[64683]=29;hit[64684]=354;hit[64685]=103;hit[64686]=40;hit[64687]=1478;hit[64688]=78925;hit[64689]=290;hit[64690]=583;hit[64691]=2137;hit[64692]=532;hit[64693]=102;hit[64694]=725;hit[64695]=27658;hit[64696]=1436;hit[64697]=238;hit[64698]=3014;hit[64699]=228;hit[64700]=32;hit[64701]=112;hit[64702]=1541;hit[64703]=1015;hit[64704]=45;hit[64705]=33;hit[64706]=24;hit[64707]=88;hit[64708]=40;hit[64709]=26;hit[64710]=14;hit[64711]=208;hit[64712]=24520;hit[64713]=72;hit[64714]=328;hit[64715]=194;hit[64716]=409;hit[64717]=3170020;hit[64718]=65;hit[64719]=101;hit[64720]=93;hit[64721]=147;hit[64722]=11767;hit[64723]=741;hit[64724]=143;hit[64725]=500;hit[64726]=35;hit[64727]=17921;hit[64728]=36;hit[64729]=1635;hit[64730]=9975;hit[64731]=17195;hit[64732]=91466;hit[64733]=20;hit[64734]=1254;hit[64735]=734;hit[64736]=1627;hit[64737]=2815;hit[64738]=432;hit[64739]=1059;hit[64740]=742;hit[64741]=244;hit[64742]=224;hit[64743]=1060;hit[64744]=74;hit[64745]=158;hit[64746]=109;hit[64747]=532;hit[64748]=668;hit[64749]=89;hit[64750]=17;hit[64751]=134;hit[64752]=16;hit[64753]=2025;hit[64754]=66;hit[64755]=197;hit[64756]=22;hit[64757]=1358;hit[64758]=80;hit[64759]=59;hit[64760]=150;hit[64761]=124;hit[64762]=74;hit[64763]=8315;hit[64764]=116;hit[64765]=1759;hit[64766]=8398;hit[64767]=109;hit[64768]=67;hit[64769]=296;hit[64770]=84;hit[64771]=395;hit[64772]=65;hit[64773]=10;hit[64774]=503;hit[64775]=660;hit[64776]=12;hit[64777]=1728;hit[64778]=4;hit[64779]=29;hit[64780]=288;hit[64781]=166;hit[64782]=202597;hit[64783]=1038;hit[64784]=159;hit[64785]=11334;hit[64786]=588;hit[64787]=12;hit[64788]=28;hit[64789]=1085;hit[64790]=1674;hit[64791]=11;hit[64792]=599;hit[64793]=411;hit[64794]=15;hit[64795]=114;hit[64796]=249;hit[64797]=21;hit[64798]=127;hit[64799]=297;hit[64800]=21;hit[64801]=3321;hit[64802]=61;hit[64803]=1221;hit[64804]=5354;hit[64805]=16;hit[64806]=3063;hit[64807]=23;hit[64808]=206;hit[64809]=88;hit[64810]=403;hit[64811]=97;hit[64812]=19;hit[64813]=195;hit[64814]=3;hit[64815]=10;hit[64816]=418;hit[64817]=2310;hit[64818]=222;hit[64819]=157;hit[64820]=9855;hit[64821]=2426;hit[64822]=81;hit[64823]=139;hit[64824]=543;hit[64825]=367;hit[64826]=6438;hit[64827]=14;hit[64828]=308;hit[64829]=640;hit[64830]=262;hit[64831]=36;hit[64832]=5931;hit[64833]=187;hit[64834]=116;hit[64835]=97;hit[64836]=497;hit[64837]=55;hit[64838]=18;hit[64839]=90;hit[64840]=81;hit[64841]=34;hit[64842]=50;hit[64843]=299;hit[64844]=453;hit[64845]=427;hit[64846]=42;hit[64847]=14;hit[64848]=19;hit[64849]=81;hit[64850]=1364;hit[64851]=591;hit[64852]=124;hit[64853]=313;hit[64854]=85100;hit[64855]=320;hit[64856]=335;hit[64857]=1954;hit[64858]=19;hit[64859]=1344;hit[64860]=493;hit[64861]=5;hit[64862]=5;hit[64863]=48;hit[64864]=87;hit[64865]=274;hit[64866]=198;hit[64867]=5425;hit[64868]=41;hit[64869]=154738;hit[64870]=359;hit[64871]=23;hit[64872]=155;hit[64873]=9931;hit[64874]=89;hit[64875]=37;hit[64876]=55;hit[64877]=33;hit[64878]=88;hit[64879]=8;hit[64880]=91;hit[64881]=157;hit[64882]=147;hit[64883]=508;hit[64884]=162;hit[64885]=69;hit[64886]=150;hit[64887]=196;hit[64888]=128;hit[64889]=70;hit[64890]=133;hit[64891]=499;hit[64892]=184;hit[64893]=602;hit[64894]=317;hit[64895]=184;hit[64896]=484;hit[64897]=1522;hit[64898]=712;hit[64899]=301;hit[64900]=464;hit[64901]=162;hit[64902]=547;hit[64903]=27;hit[64904]=152;hit[64905]=216;hit[64906]=103;hit[64907]=366;hit[64908]=178;hit[64909]=141;hit[64910]=239;hit[64911]=5666;hit[64912]=26;hit[64913]=660;hit[64914]=127;hit[64915]=37;hit[64916]=5098;hit[64917]=81;hit[64918]=9642;hit[64919]=604;hit[64920]=17;hit[64921]=7279;hit[64922]=24;hit[64923]=127;hit[64924]=947;hit[64925]=58;hit[64926]=64;hit[64927]=9150;hit[64928]=72;hit[64929]=285;hit[64930]=28;hit[64931]=490;hit[64932]=93;hit[64933]=680;hit[64934]=379;hit[64935]=1411;hit[64936]=43;hit[64937]=75;hit[64938]=847;hit[64939]=255;hit[64940]=477;hit[64941]=333;hit[64942]=337;hit[64943]=88;hit[64944]=199;hit[64945]=158;hit[64946]=50;hit[64947]=603;hit[64948]=44;hit[64949]=55;hit[64950]=68;hit[64951]=42;hit[64952]=246;hit[64953]=39;hit[64954]=1224;hit[64955]=103;hit[64956]=123;hit[64957]=274;hit[64958]=24;hit[64959]=111;hit[64960]=389;hit[64961]=591;hit[64962]=33;hit[64963]=250;hit[64964]=32;hit[64965]=173;hit[64966]=4408;hit[64967]=63983;hit[64968]=263;hit[64969]=43;hit[64970]=15947;hit[64971]=42175;hit[64972]=105;hit[64973]=67;hit[64974]=10;hit[64975]=201;hit[64976]=21594;hit[64977]=125;hit[64978]=10;hit[64979]=1442;hit[64980]=74;hit[64981]=9;hit[64982]=2423;hit[64983]=2549;hit[64984]=778;hit[64985]=334;hit[64986]=24;hit[64987]=375;hit[64988]=392;hit[64989]=2736;hit[64990]=72;hit[64991]=1274;hit[64992]=140;hit[64993]=1052;hit[64994]=406;hit[64995]=58;hit[64996]=4598;hit[64997]=740;hit[64998]=119;hit[64999]=241;hit[65000]=6368;