var hit=new Array();hit[66001]=7;hit[66002]=48;hit[66003]=4;hit[66004]=70;hit[66005]=3;hit[66006]=277;hit[66007]=195;hit[66008]=19;hit[66009]=5;hit[66010]=10;hit[66011]=28;hit[66012]=1627;hit[66013]=328;hit[66014]=238;hit[66015]=12097;hit[66016]=868;hit[66017]=549;hit[66018]=396;hit[66019]=58;hit[66020]=468;hit[66021]=124;hit[66022]=3030;hit[66023]=1;hit[66024]=21;hit[66025]=221;hit[66026]=7;hit[66027]=13;hit[66028]=38;hit[66029]=5;hit[66030]=20832;hit[66031]=8;hit[66032]=41;hit[66033]=202;hit[66034]=12;hit[66035]=170;hit[66036]=78;hit[66037]=97;hit[66038]=206;hit[66039]=9;hit[66040]=41;hit[66041]=167;hit[66042]=64;hit[66043]=21;hit[66044]=169;hit[66045]=70;hit[66046]=36324;hit[66047]=311;hit[66048]=4;hit[66049]=813;hit[66050]=4;hit[66051]=5;hit[66052]=0;hit[66053]=2;hit[66054]=2;hit[66055]=3;hit[66056]=23;hit[66057]=37;hit[66058]=4;hit[66059]=241;hit[66060]=83;hit[66061]=2085;hit[66062]=9;hit[66063]=31;hit[66064]=51;hit[66065]=1;hit[66066]=51;hit[66067]=296;hit[66068]=53;hit[66069]=91;hit[66070]=217;hit[66071]=90;hit[66072]=1203;hit[66073]=62;hit[66074]=19;hit[66075]=104;hit[66076]=24659;hit[66077]=1115;hit[66078]=7449;hit[66079]=8;hit[66080]=125;hit[66081]=259;hit[66082]=27856;hit[66083]=21;hit[66084]=1;hit[66085]=49;hit[66086]=223;hit[66087]=70;hit[66088]=18;hit[66089]=20;hit[66090]=81;hit[66091]=66;hit[66092]=15;hit[66093]=76;hit[66094]=14;hit[66095]=414;hit[66096]=45;hit[66097]=14184;hit[66098]=508;hit[66099]=67;hit[66100]=35;hit[66101]=12;hit[66102]=148;hit[66103]=126;hit[66104]=136;hit[66105]=320;hit[66106]=6;hit[66107]=8590;hit[66108]=1065;hit[66109]=253;hit[66110]=1237;hit[66111]=10;hit[66112]=153;hit[66113]=29;hit[66114]=43;hit[66115]=576;hit[66116]=40;hit[66117]=633;hit[66118]=722;hit[66119]=11;hit[66120]=2053;hit[66121]=125;hit[66122]=27608;hit[66123]=131;hit[66124]=374;hit[66125]=200;hit[66126]=181;hit[66127]=55;hit[66128]=275;hit[66129]=6;hit[66130]=112;hit[66131]=19105;hit[66132]=3368;hit[66133]=1685;hit[66134]=4177;hit[66135]=9;hit[66136]=31;hit[66137]=699;hit[66138]=9;hit[66139]=14;hit[66140]=1284;hit[66141]=2;hit[66142]=43;hit[66143]=6;hit[66144]=19;hit[66145]=2;hit[66146]=77;hit[66147]=0;hit[66148]=660;hit[66149]=207;hit[66150]=44;hit[66151]=1315;hit[66152]=14;hit[66153]=56;hit[66154]=4;hit[66155]=12;hit[66156]=304;hit[66157]=301;hit[66158]=175;hit[66159]=605;hit[66160]=13;hit[66161]=429;hit[66162]=10;hit[66163]=4;hit[66164]=4;hit[66165]=33;hit[66166]=78;hit[66167]=4;hit[66168]=43;hit[66169]=51;hit[66170]=227;hit[66171]=23;hit[66172]=145;hit[66173]=103;hit[66174]=8;hit[66175]=26;hit[66176]=25;hit[66177]=761;hit[66178]=788;hit[66179]=2973;hit[66180]=1004;hit[66181]=62;hit[66182]=7;hit[66183]=1785;hit[66184]=280;hit[66185]=40;hit[66186]=32;hit[66187]=760;hit[66188]=64;hit[66189]=262;hit[66190]=7;hit[66191]=8;hit[66192]=230;hit[66193]=1016;hit[66194]=1611;hit[66195]=125;hit[66196]=451;hit[66197]=52;hit[66198]=82;hit[66199]=172;hit[66200]=2832;hit[66201]=17;hit[66202]=8931;hit[66203]=38;hit[66204]=138;hit[66205]=65;hit[66206]=9;hit[66207]=6;hit[66208]=175;hit[66209]=34;hit[66210]=885;hit[66211]=14;hit[66212]=179;hit[66213]=3917;hit[66214]=3;hit[66215]=1168;hit[66216]=28;hit[66217]=27;hit[66218]=59;hit[66219]=10;hit[66220]=334;hit[66221]=87;hit[66222]=146;hit[66223]=22;hit[66224]=60340;hit[66225]=50;hit[66226]=109;hit[66227]=15;hit[66228]=213;hit[66229]=269;hit[66230]=83;hit[66231]=43;hit[66232]=71;hit[66233]=173;hit[66234]=36;hit[66235]=1198;hit[66236]=1467;hit[66237]=282;hit[66238]=7;hit[66239]=66450;hit[66240]=19;hit[66241]=107;hit[66242]=71;hit[66243]=30;hit[66244]=54;hit[66245]=5;hit[66246]=17;hit[66247]=6;hit[66248]=53;hit[66249]=43701;hit[66250]=30;hit[66251]=84;hit[66252]=3191;hit[66253]=16;hit[66254]=20;hit[66255]=30;hit[66256]=212;hit[66257]=5;hit[66258]=3;hit[66259]=8;hit[66260]=132;hit[66261]=1;hit[66262]=7;hit[66263]=43;hit[66264]=4;hit[66265]=2120;hit[66266]=4;hit[66267]=30;hit[66268]=184;hit[66269]=55;hit[66270]=5;hit[66271]=11;hit[66272]=6;hit[66273]=30;hit[66274]=70;hit[66275]=55;hit[66276]=1213;hit[66277]=93;hit[66278]=81;hit[66279]=43;hit[66280]=119;hit[66281]=9;hit[66282]=26;hit[66283]=692;hit[66284]=1176;hit[66285]=20;hit[66286]=1028;hit[66287]=15;hit[66288]=3952;hit[66289]=92;hit[66290]=678;hit[66291]=4439;hit[66292]=796;hit[66293]=15;hit[66294]=42;hit[66295]=39;hit[66296]=3215;hit[66297]=2140;hit[66298]=130;hit[66299]=68;hit[66300]=281;hit[66301]=2;hit[66302]=239;hit[66303]=42;hit[66304]=1226;hit[66305]=225638;hit[66306]=546;hit[66307]=123;hit[66308]=100;hit[66309]=13;hit[66310]=38;hit[66311]=46;hit[66312]=178;hit[66313]=47;hit[66314]=240;hit[66315]=122;hit[66316]=138;hit[66317]=105;hit[66318]=4;hit[66319]=390;hit[66320]=44;hit[66321]=6353;hit[66322]=1786;hit[66323]=98;hit[66324]=127;hit[66325]=3481;hit[66326]=30;hit[66327]=2485;hit[66328]=462;hit[66329]=79;hit[66330]=328;hit[66331]=74;hit[66332]=58;hit[66333]=30964;hit[66334]=68;hit[66335]=21;hit[66336]=83;hit[66337]=2925;hit[66338]=612;hit[66339]=1;hit[66340]=120;hit[66341]=15;hit[66342]=6494;hit[66343]=368;hit[66344]=51;hit[66345]=4;hit[66346]=335;hit[66347]=48;hit[66348]=15;hit[66349]=260;hit[66350]=235;hit[66351]=163;hit[66352]=1628;hit[66353]=4661;hit[66354]=35;hit[66355]=36;hit[66356]=140;hit[66357]=66;hit[66358]=57;hit[66359]=47747;hit[66360]=48;hit[66361]=5686;hit[66362]=4;hit[66363]=8;hit[66364]=24;hit[66365]=10;hit[66366]=23;hit[66367]=58;hit[66368]=4261;hit[66369]=100;hit[66370]=64;hit[66371]=583;hit[66372]=3;hit[66373]=52;hit[66374]=9;hit[66375]=132;hit[66376]=1858;hit[66377]=7;hit[66378]=24;hit[66379]=5;hit[66380]=7;hit[66381]=42;hit[66382]=74;hit[66383]=483;hit[66384]=2;hit[66385]=7471;hit[66386]=26;hit[66387]=5;hit[66388]=10;hit[66389]=2458;hit[66390]=231;hit[66391]=51;hit[66392]=274;hit[66393]=187;hit[66394]=39;hit[66395]=98;hit[66396]=13;hit[66397]=27;hit[66398]=61;hit[66399]=10;hit[66400]=3;hit[66401]=2;hit[66402]=416;hit[66403]=37;hit[66404]=1054;hit[66405]=3;hit[66406]=5;hit[66407]=59490;hit[66408]=4;hit[66409]=8;hit[66410]=6;hit[66411]=6;hit[66412]=169;hit[66413]=28;hit[66414]=226;hit[66415]=5;hit[66416]=20;hit[66417]=34;hit[66418]=4;hit[66419]=3;hit[66420]=26;hit[66421]=3513;hit[66422]=2900;hit[66423]=7;hit[66424]=10;hit[66425]=67;hit[66426]=196;hit[66427]=7;hit[66428]=54;hit[66429]=40427;hit[66430]=5;hit[66431]=402;hit[66432]=38;hit[66433]=21;hit[66434]=6;hit[66435]=68;hit[66436]=1715;hit[66437]=6;hit[66438]=31;hit[66439]=116;hit[66440]=5;hit[66441]=30;hit[66442]=310;hit[66443]=55;hit[66444]=5;hit[66445]=3;hit[66446]=21;hit[66447]=1453;hit[66448]=807;hit[66449]=317;hit[66450]=301;hit[66451]=29;hit[66452]=3;hit[66453]=60;hit[66454]=3073;hit[66455]=31;hit[66456]=104;hit[66457]=83;hit[66458]=583;hit[66459]=171;hit[66460]=28;hit[66461]=181;hit[66462]=8;hit[66463]=19;hit[66464]=102;hit[66465]=274;hit[66466]=39;hit[66467]=26;hit[66468]=168;hit[66469]=182;hit[66470]=261;hit[66471]=9;hit[66472]=0;hit[66473]=2176;hit[66474]=1571;hit[66475]=1923;hit[66476]=517;hit[66477]=37;hit[66478]=171;hit[66479]=7;hit[66480]=338;hit[66481]=20;hit[66482]=10715;hit[66483]=187;hit[66484]=15;hit[66485]=2933;hit[66486]=22;hit[66487]=115;hit[66488]=9;hit[66489]=2;hit[66490]=114;hit[66491]=90;hit[66492]=3;hit[66493]=71;hit[66494]=23;hit[66495]=17;hit[66496]=153;hit[66497]=1224;hit[66498]=33;hit[66499]=11;hit[66500]=14;hit[66501]=460;hit[66502]=14;hit[66503]=39;hit[66504]=49;hit[66505]=62;hit[66506]=8409;hit[66507]=1581;hit[66508]=49;hit[66509]=9;hit[66510]=286;hit[66511]=28;hit[66512]=14;hit[66513]=25;hit[66514]=88;hit[66515]=4;hit[66516]=1;hit[66517]=2;hit[66518]=2;hit[66519]=29;hit[66520]=524;hit[66521]=2676;hit[66522]=24;hit[66523]=323;hit[66524]=61;hit[66525]=22;hit[66526]=220;hit[66527]=10191;hit[66528]=98;hit[66529]=44122;hit[66530]=111;hit[66531]=63;hit[66532]=1;hit[66533]=2241;hit[66534]=126;hit[66535]=5;hit[66536]=20;hit[66537]=6;hit[66538]=156;hit[66539]=6;hit[66540]=63;hit[66541]=16;hit[66542]=8;hit[66543]=65;hit[66544]=16;hit[66545]=22;hit[66546]=6;hit[66547]=104;hit[66548]=9;hit[66549]=199;hit[66550]=111;hit[66551]=73;hit[66552]=37;hit[66553]=177888;hit[66554]=26;hit[66555]=10;hit[66556]=1135;hit[66557]=15;hit[66558]=20;hit[66559]=5685;hit[66560]=212;hit[66561]=132;hit[66562]=34;hit[66563]=59;hit[66564]=12348;hit[66565]=1404;hit[66566]=79843;hit[66567]=1057;hit[66568]=43;hit[66569]=4546;hit[66570]=81621;hit[66571]=40;hit[66572]=1999;hit[66573]=2020;hit[66574]=215;hit[66575]=1200;hit[66576]=39;hit[66577]=188;hit[66578]=70;hit[66579]=27;hit[66580]=206;hit[66581]=5;hit[66582]=2227;hit[66583]=20;hit[66584]=8;hit[66585]=164;hit[66586]=184;hit[66587]=2939;hit[66588]=785;hit[66589]=1518;hit[66590]=7251;hit[66591]=347;hit[66592]=5;hit[66593]=9;hit[66594]=61;hit[66595]=81;hit[66596]=18;hit[66597]=1152;hit[66598]=633;hit[66599]=29;hit[66600]=6;hit[66601]=90;hit[66602]=1131;hit[66603]=57;hit[66604]=42;hit[66605]=1992;hit[66606]=77;hit[66607]=6;hit[66608]=25;hit[66609]=47;hit[66610]=7;hit[66611]=3;hit[66612]=24;hit[66613]=33;hit[66614]=36;hit[66615]=117;hit[66616]=191;hit[66617]=969;hit[66618]=53;hit[66619]=362;hit[66620]=33;hit[66621]=4658;hit[66622]=16;hit[66623]=25;hit[66624]=166;hit[66625]=795;hit[66626]=333;hit[66627]=299;hit[66628]=89;hit[66629]=17;hit[66630]=106;hit[66631]=161;hit[66632]=6;hit[66633]=33;hit[66634]=32;hit[66635]=13;hit[66636]=21;hit[66637]=520;hit[66638]=2;hit[66639]=35;hit[66640]=11;hit[66641]=71;hit[66642]=185;hit[66643]=989;hit[66644]=13714;hit[66645]=169;hit[66646]=267;hit[66647]=173725;hit[66648]=23495;hit[66649]=4;hit[66650]=3976;hit[66651]=69;hit[66652]=27080;hit[66653]=3462;hit[66654]=2203;hit[66655]=10;hit[66656]=7;hit[66657]=23;hit[66658]=933;hit[66659]=18;hit[66660]=70;hit[66661]=7;hit[66662]=3312;hit[66663]=2;hit[66664]=44;hit[66665]=28;hit[66666]=36;hit[66667]=4230;hit[66668]=78;hit[66669]=10;hit[66670]=731;hit[66671]=316;hit[66672]=7;hit[66673]=880;hit[66674]=1239;hit[66675]=33;hit[66676]=24;hit[66677]=69;hit[66678]=78;hit[66679]=49;hit[66680]=98;hit[66681]=131;hit[66682]=1079;hit[66683]=31;hit[66684]=2709;hit[66685]=272;hit[66686]=965;hit[66687]=125069;hit[66688]=110237;hit[66689]=336;hit[66690]=3377;hit[66691]=82;hit[66692]=2211;hit[66693]=15;hit[66694]=21;hit[66695]=22846;hit[66696]=5;hit[66697]=11;hit[66698]=722;hit[66699]=985;hit[66700]=26;hit[66701]=16;hit[66702]=4;hit[66703]=1;hit[66704]=49;hit[66705]=11;hit[66706]=7;hit[66707]=4;hit[66708]=602;hit[66709]=31;hit[66710]=42;hit[66711]=4;hit[66712]=28;hit[66713]=14;hit[66714]=9555;hit[66715]=52;hit[66716]=60;hit[66717]=10;hit[66718]=1169;hit[66719]=1904;hit[66720]=2177;hit[66721]=172;hit[66722]=58697;hit[66723]=16652;hit[66724]=38;hit[66725]=1438;hit[66726]=397;hit[66727]=147;hit[66728]=258;hit[66729]=497;hit[66730]=91;hit[66731]=123;hit[66732]=18;hit[66733]=17;hit[66734]=33;hit[66735]=17;hit[66736]=7;hit[66737]=720;hit[66738]=505;hit[66739]=440;hit[66740]=1211;hit[66741]=178;hit[66742]=119;hit[66743]=2623;hit[66744]=398;hit[66745]=418;hit[66746]=4825;hit[66747]=2018;hit[66748]=4478;hit[66749]=38;hit[66750]=190;hit[66751]=3529;hit[66752]=31;hit[66753]=302;hit[66754]=31369;hit[66755]=1702;hit[66756]=23;hit[66757]=2093;hit[66758]=7790;hit[66759]=2750;hit[66760]=95;hit[66761]=952;hit[66762]=51;hit[66763]=1038;hit[66764]=2084;hit[66765]=816;hit[66766]=2;hit[66767]=32;hit[66768]=20;hit[66769]=1193;hit[66770]=2314;hit[66771]=359;hit[66772]=82;hit[66773]=1571;hit[66774]=275;hit[66775]=7216;hit[66776]=132;hit[66777]=8;hit[66778]=445;hit[66779]=25233;hit[66780]=120;hit[66781]=99;hit[66782]=4;hit[66783]=49;hit[66784]=14;hit[66785]=181;hit[66786]=51;hit[66787]=100;hit[66788]=4;hit[66789]=64;hit[66790]=1518;hit[66791]=62;hit[66792]=93;hit[66793]=6;hit[66794]=74;hit[66795]=309;hit[66796]=48;hit[66797]=141;hit[66798]=61;hit[66799]=9;hit[66800]=50;hit[66801]=46673;hit[66802]=72;hit[66803]=109;hit[66804]=6;hit[66805]=2528;hit[66806]=11494;hit[66807]=20;hit[66808]=128;hit[66809]=71;hit[66810]=25;hit[66811]=220;hit[66812]=74;hit[66813]=225;hit[66814]=19;hit[66815]=181;hit[66816]=290;hit[66817]=13;hit[66818]=624;hit[66819]=1881;hit[66820]=35;hit[66821]=15;hit[66822]=741;hit[66823]=16;hit[66824]=40;hit[66825]=20675;hit[66826]=6869;hit[66827]=6;hit[66828]=816;hit[66829]=558;hit[66830]=82;hit[66831]=102;hit[66832]=12;hit[66833]=171;hit[66834]=117;hit[66835]=29;hit[66836]=80;hit[66837]=443;hit[66838]=6;hit[66839]=29;hit[66840]=8;hit[66841]=18932;hit[66842]=1646;hit[66843]=4;hit[66844]=251;hit[66845]=16;hit[66846]=4;hit[66847]=191;hit[66848]=16;hit[66849]=658;hit[66850]=64;hit[66851]=2459;hit[66852]=826;hit[66853]=15;hit[66854]=250;hit[66855]=16;hit[66856]=4;hit[66857]=45;hit[66858]=390;hit[66859]=164;hit[66860]=10;hit[66861]=44;hit[66862]=59;hit[66863]=426;hit[66864]=6;hit[66865]=37;hit[66866]=2;hit[66867]=313;hit[66868]=119;hit[66869]=5;hit[66870]=217;hit[66871]=73;hit[66872]=2788;hit[66873]=11;hit[66874]=1;hit[66875]=93;hit[66876]=3;hit[66877]=89;hit[66878]=2132;hit[66879]=3;hit[66880]=9;hit[66881]=292;hit[66882]=49;hit[66883]=14;hit[66884]=4;hit[66885]=1047;hit[66886]=1;hit[66887]=5;hit[66888]=192;hit[66889]=11;hit[66890]=1197;hit[66891]=482;hit[66892]=163;hit[66893]=114;hit[66894]=85;hit[66895]=54;hit[66896]=216;hit[66897]=72;hit[66898]=998;hit[66899]=57;hit[66900]=67841;hit[66901]=158;hit[66902]=23;hit[66903]=3;hit[66904]=9069;hit[66905]=47;hit[66906]=170;hit[66907]=107;hit[66908]=592;hit[66909]=62;hit[66910]=3;hit[66911]=131;hit[66912]=5868;hit[66913]=114;hit[66914]=3;hit[66915]=78;hit[66916]=166;hit[66917]=1094;hit[66918]=163;hit[66919]=64;hit[66920]=3519;hit[66921]=521;hit[66922]=565;hit[66923]=982;hit[66924]=7653;hit[66925]=181;hit[66926]=10;hit[66927]=37;hit[66928]=238;hit[66929]=164;hit[66930]=106;hit[66931]=30;hit[66932]=63;hit[66933]=208;hit[66934]=219;hit[66935]=414;hit[66936]=10;hit[66937]=129;hit[66938]=10;hit[66939]=77;hit[66940]=194;hit[66941]=337;hit[66942]=49;hit[66943]=31;hit[66944]=2407;hit[66945]=188;hit[66946]=53;hit[66947]=39;hit[66948]=577;hit[66949]=47;hit[66950]=2619;hit[66951]=4930;hit[66952]=866;hit[66953]=7;hit[66954]=35;hit[66955]=58;hit[66956]=35;hit[66957]=1113;hit[66958]=41;hit[66959]=121;hit[66960]=39;hit[66961]=89;hit[66962]=93;hit[66963]=107;hit[66964]=196;hit[66965]=7;hit[66966]=5;hit[66967]=2322;hit[66968]=143;hit[66969]=82;hit[66970]=578;hit[66971]=594;hit[66972]=682;hit[66973]=40;hit[66974]=60;hit[66975]=140;hit[66976]=88;hit[66977]=35;hit[66978]=82;hit[66979]=120;hit[66980]=14;hit[66981]=0;hit[66982]=6;hit[66983]=2091;hit[66984]=2;hit[66985]=53;hit[66986]=238;hit[66987]=215;hit[66988]=21;hit[66989]=10;hit[66990]=8;hit[66991]=4;hit[66992]=1;hit[66993]=124;hit[66994]=44;hit[66995]=33;hit[66996]=120;hit[66997]=17;hit[66998]=744;hit[66999]=297165;hit[67000]=12390;