var hit=new Array();hit[66001]=17;hit[66002]=171;hit[66003]=9;hit[66004]=153;hit[66005]=7;hit[66006]=897;hit[66007]=662;hit[66008]=69;hit[66009]=14;hit[66010]=41;hit[66011]=97;hit[66012]=3419;hit[66013]=767;hit[66014]=1270;hit[66015]=33212;hit[66016]=2356;hit[66017]=5923;hit[66018]=2901;hit[66019]=90;hit[66020]=11159;hit[66021]=388;hit[66022]=3789;hit[66023]=8;hit[66024]=118;hit[66025]=619;hit[66026]=9;hit[66027]=23;hit[66028]=104;hit[66029]=12;hit[66030]=27279;hit[66031]=125;hit[66032]=2032;hit[66033]=604;hit[66034]=37;hit[66035]=697;hit[66036]=1009;hit[66037]=296;hit[66038]=280;hit[66039]=29;hit[66040]=149;hit[66041]=642;hit[66042]=164;hit[66043]=70;hit[66044]=414;hit[66045]=720;hit[66046]=175696;hit[66047]=736;hit[66048]=7;hit[66049]=1501;hit[66050]=11;hit[66051]=8;hit[66052]=10;hit[66053]=4;hit[66054]=4;hit[66055]=3;hit[66056]=104;hit[66057]=224;hit[66058]=12;hit[66059]=1834;hit[66060]=268;hit[66061]=3717;hit[66062]=18;hit[66063]=77;hit[66064]=75;hit[66065]=10;hit[66066]=166;hit[66067]=451;hit[66068]=75;hit[66069]=223;hit[66070]=299;hit[66071]=292;hit[66072]=2153;hit[66073]=93;hit[66074]=39;hit[66075]=1806;hit[66076]=154593;hit[66077]=3284;hit[66078]=10879;hit[66079]=14;hit[66080]=353;hit[66081]=629;hit[66082]=134289;hit[66083]=55;hit[66084]=1;hit[66085]=138;hit[66086]=603;hit[66087]=132;hit[66088]=32;hit[66089]=195;hit[66090]=230;hit[66091]=223;hit[66092]=47;hit[66093]=258;hit[66094]=47;hit[66095]=3562;hit[66096]=130;hit[66097]=18316;hit[66098]=1540;hit[66099]=149;hit[66100]=63;hit[66101]=29;hit[66102]=194;hit[66103]=316;hit[66104]=328;hit[66105]=623;hit[66106]=13;hit[66107]=12066;hit[66108]=1596;hit[66109]=456;hit[66110]=2780;hit[66111]=45;hit[66112]=546;hit[66113]=140;hit[66114]=58;hit[66115]=799;hit[66116]=763;hit[66117]=2706;hit[66118]=1704;hit[66119]=38;hit[66120]=12240;hit[66121]=591;hit[66122]=53803;hit[66123]=426;hit[66124]=716;hit[66125]=755;hit[66126]=206;hit[66127]=69;hit[66128]=614;hit[66129]=15;hit[66130]=2325;hit[66131]=52552;hit[66132]=10103;hit[66133]=3504;hit[66134]=6153;hit[66135]=31;hit[66136]=105;hit[66137]=1173;hit[66138]=27;hit[66139]=46;hit[66140]=3062;hit[66141]=9;hit[66142]=72;hit[66143]=19;hit[66144]=37;hit[66145]=2;hit[66146]=219;hit[66147]=6;hit[66148]=1510;hit[66149]=428;hit[66150]=133;hit[66151]=2751;hit[66152]=39;hit[66153]=292;hit[66154]=20;hit[66155]=50;hit[66156]=775;hit[66157]=948;hit[66158]=336;hit[66159]=1927;hit[66160]=79;hit[66161]=2341;hit[66162]=91;hit[66163]=9;hit[66164]=17;hit[66165]=135;hit[66166]=251;hit[66167]=9;hit[66168]=113;hit[66169]=125;hit[66170]=575;hit[66171]=31;hit[66172]=388;hit[66173]=404;hit[66174]=35;hit[66175]=66;hit[66176]=194;hit[66177]=2134;hit[66178]=1966;hit[66179]=9453;hit[66180]=3425;hit[66181]=207;hit[66182]=17;hit[66183]=3260;hit[66184]=537;hit[66185]=65;hit[66186]=65;hit[66187]=2395;hit[66188]=260;hit[66189]=722;hit[66190]=34;hit[66191]=28;hit[66192]=931;hit[66193]=4051;hit[66194]=3092;hit[66195]=231;hit[66196]=2394;hit[66197]=136;hit[66198]=144;hit[66199]=314;hit[66200]=10388;hit[66201]=42;hit[66202]=27262;hit[66203]=72;hit[66204]=359;hit[66205]=100;hit[66206]=27;hit[66207]=60;hit[66208]=292;hit[66209]=116;hit[66210]=1529;hit[66211]=106;hit[66212]=280;hit[66213]=7948;hit[66214]=4;hit[66215]=1345;hit[66216]=85;hit[66217]=160;hit[66218]=95;hit[66219]=59;hit[66220]=810;hit[66221]=270;hit[66222]=417;hit[66223]=53;hit[66224]=95923;hit[66225]=63;hit[66226]=182;hit[66227]=52;hit[66228]=316;hit[66229]=675;hit[66230]=172;hit[66231]=79;hit[66232]=154;hit[66233]=513;hit[66234]=104;hit[66235]=3803;hit[66236]=2543;hit[66237]=806;hit[66238]=51;hit[66239]=66834;hit[66240]=181;hit[66241]=205;hit[66242]=196;hit[66243]=108;hit[66244]=137;hit[66245]=18;hit[66246]=30;hit[66247]=15;hit[66248]=92;hit[66249]=95423;hit[66250]=62;hit[66251]=225;hit[66252]=12015;hit[66253]=47;hit[66254]=65;hit[66255]=121;hit[66256]=380;hit[66257]=12;hit[66258]=15;hit[66259]=13;hit[66260]=395;hit[66261]=8;hit[66262]=10;hit[66263]=204;hit[66264]=12;hit[66265]=2586;hit[66266]=31;hit[66267]=242;hit[66268]=197;hit[66269]=294;hit[66270]=20;hit[66271]=59;hit[66272]=7;hit[66273]=73;hit[66274]=164;hit[66275]=111;hit[66276]=2229;hit[66277]=233;hit[66278]=421;hit[66279]=75;hit[66280]=253;hit[66281]=20;hit[66282]=108;hit[66283]=2050;hit[66284]=3323;hit[66285]=43;hit[66286]=3540;hit[66287]=92;hit[66288]=7707;hit[66289]=229;hit[66290]=1315;hit[66291]=39996;hit[66292]=1621;hit[66293]=90;hit[66294]=758;hit[66295]=137;hit[66296]=41929;hit[66297]=3399;hit[66298]=717;hit[66299]=149;hit[66300]=1242;hit[66301]=20;hit[66302]=2369;hit[66303]=415;hit[66304]=1859;hit[66305]=372707;hit[66306]=3946;hit[66307]=199;hit[66308]=159;hit[66309]=110;hit[66310]=212;hit[66311]=133;hit[66312]=337;hit[66313]=194;hit[66314]=1950;hit[66315]=1424;hit[66316]=695;hit[66317]=125;hit[66318]=18;hit[66319]=1606;hit[66320]=115;hit[66321]=6892;hit[66322]=3635;hit[66323]=244;hit[66324]=246;hit[66325]=5463;hit[66326]=36;hit[66327]=4759;hit[66328]=1153;hit[66329]=214;hit[66330]=1367;hit[66331]=255;hit[66332]=88;hit[66333]=449857;hit[66334]=288;hit[66335]=85;hit[66336]=209;hit[66337]=7015;hit[66338]=12905;hit[66339]=2;hit[66340]=308;hit[66341]=24;hit[66342]=17628;hit[66343]=649;hit[66344]=182;hit[66345]=14;hit[66346]=1292;hit[66347]=169;hit[66348]=35;hit[66349]=378;hit[66350]=542;hit[66351]=352;hit[66352]=4407;hit[66353]=15312;hit[66354]=285;hit[66355]=111;hit[66356]=452;hit[66357]=166;hit[66358]=126;hit[66359]=144943;hit[66360]=63;hit[66361]=17553;hit[66362]=11;hit[66363]=53;hit[66364]=92;hit[66365]=32;hit[66366]=101;hit[66367]=108;hit[66368]=6043;hit[66369]=212;hit[66370]=95;hit[66371]=2358;hit[66372]=24;hit[66373]=100;hit[66374]=32;hit[66375]=303;hit[66376]=3110;hit[66377]=90;hit[66378]=116;hit[66379]=38;hit[66380]=33;hit[66381]=118;hit[66382]=113;hit[66383]=1506;hit[66384]=4;hit[66385]=19042;hit[66386]=262;hit[66387]=10;hit[66388]=18;hit[66389]=7026;hit[66390]=565;hit[66391]=170;hit[66392]=846;hit[66393]=267;hit[66394]=149;hit[66395]=270;hit[66396]=36;hit[66397]=623;hit[66398]=190;hit[66399]=60;hit[66400]=5;hit[66401]=4;hit[66402]=1322;hit[66403]=86;hit[66404]=73912;hit[66405]=27;hit[66406]=15;hit[66407]=94213;hit[66408]=14;hit[66409]=49;hit[66410]=50;hit[66411]=41;hit[66412]=479;hit[66413]=45;hit[66414]=440;hit[66415]=42;hit[66416]=45;hit[66417]=81;hit[66418]=10;hit[66419]=5;hit[66420]=72;hit[66421]=7932;hit[66422]=8196;hit[66423]=14;hit[66424]=52;hit[66425]=198;hit[66426]=515;hit[66427]=14;hit[66428]=234;hit[66429]=131844;hit[66430]=11;hit[66431]=1464;hit[66432]=127;hit[66433]=65;hit[66434]=50;hit[66435]=174;hit[66436]=3453;hit[66437]=10;hit[66438]=83;hit[66439]=519;hit[66440]=8;hit[66441]=48;hit[66442]=1236;hit[66443]=112;hit[66444]=9;hit[66445]=6;hit[66446]=50;hit[66447]=4547;hit[66448]=1633;hit[66449]=864;hit[66450]=746;hit[66451]=90;hit[66452]=26;hit[66453]=85;hit[66454]=4208;hit[66455]=120;hit[66456]=231;hit[66457]=218;hit[66458]=1228;hit[66459]=498;hit[66460]=70;hit[66461]=280;hit[66462]=74;hit[66463]=43;hit[66464]=303;hit[66465]=317;hit[66466]=212;hit[66467]=198;hit[66468]=428;hit[66469]=864;hit[66470]=436;hit[66471]=56;hit[66472]=3;hit[66473]=3165;hit[66474]=2287;hit[66475]=5176;hit[66476]=865;hit[66477]=121;hit[66478]=546;hit[66479]=27;hit[66480]=1408;hit[66481]=55;hit[66482]=34265;hit[66483]=839;hit[66484]=40;hit[66485]=3614;hit[66486]=96;hit[66487]=255;hit[66488]=10;hit[66489]=8;hit[66490]=272;hit[66491]=256;hit[66492]=22;hit[66493]=373;hit[66494]=66;hit[66495]=19;hit[66496]=730;hit[66497]=2630;hit[66498]=71;hit[66499]=26;hit[66500]=30;hit[66501]=1298;hit[66502]=86;hit[66503]=80;hit[66504]=498;hit[66505]=92;hit[66506]=12706;hit[66507]=3260;hit[66508]=139;hit[66509]=84;hit[66510]=1782;hit[66511]=51;hit[66512]=60;hit[66513]=71;hit[66514]=177;hit[66515]=8;hit[66516]=2;hit[66517]=8;hit[66518]=13;hit[66519]=76;hit[66520]=10835;hit[66521]=101823;hit[66522]=31;hit[66523]=1802;hit[66524]=361;hit[66525]=90;hit[66526]=567;hit[66527]=60618;hit[66528]=4831;hit[66529]=86370;hit[66530]=275;hit[66531]=220;hit[66532]=6;hit[66533]=3938;hit[66534]=461;hit[66535]=17;hit[66536]=38;hit[66537]=16;hit[66538]=328;hit[66539]=22;hit[66540]=575;hit[66541]=874;hit[66542]=34;hit[66543]=224;hit[66544]=57;hit[66545]=226;hit[66546]=10;hit[66547]=259;hit[66548]=9;hit[66549]=340;hit[66550]=321;hit[66551]=158;hit[66552]=288;hit[66553]=409552;hit[66554]=80;hit[66555]=25;hit[66556]=2420;hit[66557]=181;hit[66558]=25;hit[66559]=47007;hit[66560]=471;hit[66561]=9294;hit[66562]=103;hit[66563]=127;hit[66564]=21546;hit[66565]=2928;hit[66566]=133828;hit[66567]=3155;hit[66568]=119;hit[66569]=7885;hit[66570]=141136;hit[66571]=147;hit[66572]=4801;hit[66573]=6588;hit[66574]=864;hit[66575]=2527;hit[66576]=150;hit[66577]=649;hit[66578]=191;hit[66579]=99;hit[66580]=435;hit[66581]=13;hit[66582]=2812;hit[66583]=182;hit[66584]=42;hit[66585]=424;hit[66586]=508;hit[66587]=18272;hit[66588]=1922;hit[66589]=4036;hit[66590]=17592;hit[66591]=3386;hit[66592]=23;hit[66593]=55;hit[66594]=85;hit[66595]=524;hit[66596]=44;hit[66597]=3101;hit[66598]=1163;hit[66599]=79;hit[66600]=11;hit[66601]=309;hit[66602]=2325;hit[66603]=260;hit[66604]=88;hit[66605]=4376;hit[66606]=180;hit[66607]=59;hit[66608]=40;hit[66609]=172;hit[66610]=17;hit[66611]=53;hit[66612]=124;hit[66613]=172;hit[66614]=93;hit[66615]=371;hit[66616]=387;hit[66617]=1685;hit[66618]=96;hit[66619]=1176;hit[66620]=96;hit[66621]=13936;hit[66622]=51;hit[66623]=106;hit[66624]=282;hit[66625]=3254;hit[66626]=693;hit[66627]=1413;hit[66628]=171;hit[66629]=133;hit[66630]=299;hit[66631]=349;hit[66632]=25;hit[66633]=145;hit[66634]=412;hit[66635]=30;hit[66636]=107;hit[66637]=1955;hit[66638]=6;hit[66639]=100;hit[66640]=39;hit[66641]=369;hit[66642]=350;hit[66643]=1846;hit[66644]=35096;hit[66645]=452;hit[66646]=735;hit[66647]=224330;hit[66648]=33530;hit[66649]=15;hit[66650]=62814;hit[66651]=132;hit[66652]=27544;hit[66653]=9978;hit[66654]=6161;hit[66655]=35;hit[66656]=20;hit[66657]=82;hit[66658]=1194;hit[66659]=53;hit[66660]=229;hit[66661]=27;hit[66662]=5283;hit[66663]=5;hit[66664]=129;hit[66665]=77;hit[66666]=117;hit[66667]=5594;hit[66668]=185;hit[66669]=18;hit[66670]=1494;hit[66671]=498;hit[66672]=17;hit[66673]=1839;hit[66674]=2396;hit[66675]=83;hit[66676]=127;hit[66677]=195;hit[66678]=309;hit[66679]=203;hit[66680]=302;hit[66681]=232;hit[66682]=3004;hit[66683]=58;hit[66684]=8066;hit[66685]=805;hit[66686]=1833;hit[66687]=650839;hit[66688]=261809;hit[66689]=546;hit[66690]=11068;hit[66691]=168;hit[66692]=11389;hit[66693]=81;hit[66694]=73;hit[66695]=61370;hit[66696]=7;hit[66697]=28;hit[66698]=1627;hit[66699]=1701;hit[66700]=63;hit[66701]=44;hit[66702]=8;hit[66703]=31;hit[66704]=371;hit[66705]=157;hit[66706]=18;hit[66707]=6;hit[66708]=2022;hit[66709]=124;hit[66710]=121;hit[66711]=11;hit[66712]=59;hit[66713]=21;hit[66714]=15601;hit[66715]=120;hit[66716]=187;hit[66717]=32;hit[66718]=1682;hit[66719]=3441;hit[66720]=6565;hit[66721]=349;hit[66722]=132721;hit[66723]=17223;hit[66724]=146;hit[66725]=4751;hit[66726]=5095;hit[66727]=407;hit[66728]=813;hit[66729]=1171;hit[66730]=275;hit[66731]=447;hit[66732]=36;hit[66733]=75;hit[66734]=74;hit[66735]=51;hit[66736]=18;hit[66737]=1272;hit[66738]=1241;hit[66739]=1056;hit[66740]=1567;hit[66741]=395;hit[66742]=243;hit[66743]=9939;hit[66744]=1212;hit[66745]=2152;hit[66746]=5492;hit[66747]=4303;hit[66748]=5294;hit[66749]=136;hit[66750]=361;hit[66751]=16794;hit[66752]=125;hit[66753]=674;hit[66754]=132412;hit[66755]=3523;hit[66756]=29;hit[66757]=3990;hit[66758]=15932;hit[66759]=7510;hit[66760]=217;hit[66761]=3824;hit[66762]=99;hit[66763]=2714;hit[66764]=4058;hit[66765]=2644;hit[66766]=10;hit[66767]=214;hit[66768]=152;hit[66769]=3632;hit[66770]=3395;hit[66771]=816;hit[66772]=99;hit[66773]=4050;hit[66774]=815;hit[66775]=9344;hit[66776]=361;hit[66777]=22;hit[66778]=863;hit[66779]=45064;hit[66780]=381;hit[66781]=235;hit[66782]=9;hit[66783]=187;hit[66784]=38;hit[66785]=456;hit[66786]=168;hit[66787]=324;hit[66788]=27;hit[66789]=376;hit[66790]=6606;hit[66791]=238;hit[66792]=356;hit[66793]=99;hit[66794]=292;hit[66795]=1520;hit[66796]=114;hit[66797]=440;hit[66798]=178;hit[66799]=44;hit[66800]=177;hit[66801]=86769;hit[66802]=142;hit[66803]=404;hit[66804]=46;hit[66805]=4517;hit[66806]=7642;hit[66807]=149;hit[66808]=432;hit[66809]=219;hit[66810]=73;hit[66811]=2136;hit[66812]=171;hit[66813]=529;hit[66814]=74;hit[66815]=2220;hit[66816]=780;hit[66817]=20;hit[66818]=906;hit[66819]=3807;hit[66820]=88;hit[66821]=29;hit[66822]=3491;hit[66823]=41;hit[66824]=136;hit[66825]=47570;hit[66826]=10631;hit[66827]=11;hit[66828]=5694;hit[66829]=1057;hit[66830]=180;hit[66831]=319;hit[66832]=31;hit[66833]=575;hit[66834]=561;hit[66835]=153;hit[66836]=162;hit[66837]=6326;hit[66838]=64;hit[66839]=373;hit[66840]=20;hit[66841]=79757;hit[66842]=3957;hit[66843]=8;hit[66844]=401;hit[66845]=56;hit[66846]=20;hit[66847]=1403;hit[66848]=58;hit[66849]=2410;hit[66850]=204;hit[66851]=4480;hit[66852]=1525;hit[66853]=67;hit[66854]=1450;hit[66855]=59;hit[66856]=52;hit[66857]=108;hit[66858]=474;hit[66859]=457;hit[66860]=38;hit[66861]=108;hit[66862]=153;hit[66863]=1562;hit[66864]=29;hit[66865]=291;hit[66866]=65;hit[66867]=910;hit[66868]=468;hit[66869]=13;hit[66870]=811;hit[66871]=360;hit[66872]=5344;hit[66873]=54;hit[66874]=6;hit[66875]=514;hit[66876]=20;hit[66877]=154;hit[66878]=7496;hit[66879]=17;hit[66880]=25;hit[66881]=937;hit[66882]=65;hit[66883]=36;hit[66884]=15;hit[66885]=3490;hit[66886]=4;hit[66887]=17;hit[66888]=644;hit[66889]=39;hit[66890]=5196;hit[66891]=1663;hit[66892]=369;hit[66893]=424;hit[66894]=251;hit[66895]=134;hit[66896]=492;hit[66897]=142;hit[66898]=1448;hit[66899]=214;hit[66900]=262994;hit[66901]=439;hit[66902]=74;hit[66903]=8;hit[66904]=13168;hit[66905]=252;hit[66906]=25106;hit[66907]=556;hit[66908]=1205;hit[66909]=72;hit[66910]=9;hit[66911]=393;hit[66912]=35085;hit[66913]=475;hit[66914]=5;hit[66915]=386;hit[66916]=479;hit[66917]=2000;hit[66918]=417;hit[66919]=188;hit[66920]=12722;hit[66921]=825;hit[66922]=1299;hit[66923]=3463;hit[66924]=16324;hit[66925]=1865;hit[66926]=37;hit[66927]=139;hit[66928]=825;hit[66929]=425;hit[66930]=274;hit[66931]=94;hit[66932]=155;hit[66933]=1192;hit[66934]=747;hit[66935]=2578;hit[66936]=23;hit[66937]=175;hit[66938]=40;hit[66939]=234;hit[66940]=453;hit[66941]=789;hit[66942]=355;hit[66943]=60;hit[66944]=9370;hit[66945]=414;hit[66946]=181;hit[66947]=110;hit[66948]=1222;hit[66949]=145;hit[66950]=4558;hit[66951]=6862;hit[66952]=1539;hit[66953]=20;hit[66954]=55;hit[66955]=275;hit[66956]=184;hit[66957]=3004;hit[66958]=83;hit[66959]=272;hit[66960]=89;hit[66961]=187;hit[66962]=279;hit[66963]=368;hit[66964]=1710;hit[66965]=37;hit[66966]=14;hit[66967]=10516;hit[66968]=266;hit[66969]=436;hit[66970]=1411;hit[66971]=2118;hit[66972]=1662;hit[66973]=150;hit[66974]=186;hit[66975]=417;hit[66976]=269;hit[66977]=188;hit[66978]=114;hit[66979]=367;hit[66980]=92;hit[66981]=2;hit[66982]=40;hit[66983]=3573;hit[66984]=5;hit[66985]=85;hit[66986]=656;hit[66987]=320;hit[66988]=146;hit[66989]=89;hit[66990]=30;hit[66991]=304;hit[66992]=13;hit[66993]=387;hit[66994]=66;hit[66995]=86;hit[66996]=453;hit[66997]=66;hit[66998]=1462;hit[66999]=6111;hit[67000]=14709;