var hit=new Array();hit[66001]=17;hit[66002]=171;hit[66003]=9;hit[66004]=153;hit[66005]=7;hit[66006]=897;hit[66007]=651;hit[66008]=69;hit[66009]=14;hit[66010]=41;hit[66011]=97;hit[66012]=3416;hit[66013]=767;hit[66014]=1267;hit[66015]=32910;hit[66016]=2355;hit[66017]=5907;hit[66018]=2881;hit[66019]=90;hit[66020]=11140;hit[66021]=388;hit[66022]=3787;hit[66023]=8;hit[66024]=118;hit[66025]=618;hit[66026]=9;hit[66027]=23;hit[66028]=104;hit[66029]=12;hit[66030]=27258;hit[66031]=125;hit[66032]=2029;hit[66033]=604;hit[66034]=37;hit[66035]=695;hit[66036]=1007;hit[66037]=296;hit[66038]=280;hit[66039]=29;hit[66040]=149;hit[66041]=642;hit[66042]=163;hit[66043]=70;hit[66044]=414;hit[66045]=720;hit[66046]=175098;hit[66047]=735;hit[66048]=7;hit[66049]=1498;hit[66050]=11;hit[66051]=8;hit[66052]=10;hit[66053]=4;hit[66054]=4;hit[66055]=3;hit[66056]=104;hit[66057]=223;hit[66058]=12;hit[66059]=1833;hit[66060]=268;hit[66061]=3715;hit[66062]=18;hit[66063]=77;hit[66064]=75;hit[66065]=10;hit[66066]=164;hit[66067]=451;hit[66068]=75;hit[66069]=223;hit[66070]=299;hit[66071]=292;hit[66072]=2147;hit[66073]=93;hit[66074]=39;hit[66075]=1799;hit[66076]=153649;hit[66077]=3282;hit[66078]=10878;hit[66079]=14;hit[66080]=352;hit[66081]=627;hit[66082]=133745;hit[66083]=55;hit[66084]=1;hit[66085]=137;hit[66086]=603;hit[66087]=132;hit[66088]=32;hit[66089]=195;hit[66090]=230;hit[66091]=222;hit[66092]=47;hit[66093]=257;hit[66094]=47;hit[66095]=3550;hit[66096]=130;hit[66097]=18313;hit[66098]=1538;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]=12047;hit[66108]=1596;hit[66109]=454;hit[66110]=2775;hit[66111]=45;hit[66112]=545;hit[66113]=139;hit[66114]=58;hit[66115]=799;hit[66116]=744;hit[66117]=2700;hit[66118]=1704;hit[66119]=38;hit[66120]=12166;hit[66121]=591;hit[66122]=53643;hit[66123]=426;hit[66124]=716;hit[66125]=755;hit[66126]=206;hit[66127]=69;hit[66128]=611;hit[66129]=15;hit[66130]=2323;hit[66131]=52412;hit[66132]=10072;hit[66133]=3498;hit[66134]=6150;hit[66135]=31;hit[66136]=105;hit[66137]=1169;hit[66138]=27;hit[66139]=46;hit[66140]=3043;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]=427;hit[66150]=130;hit[66151]=2703;hit[66152]=39;hit[66153]=270;hit[66154]=20;hit[66155]=50;hit[66156]=775;hit[66157]=947;hit[66158]=335;hit[66159]=1923;hit[66160]=79;hit[66161]=2333;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]=573;hit[66171]=31;hit[66172]=388;hit[66173]=402;hit[66174]=35;hit[66175]=66;hit[66176]=191;hit[66177]=2130;hit[66178]=1958;hit[66179]=9449;hit[66180]=3414;hit[66181]=207;hit[66182]=17;hit[66183]=3241;hit[66184]=536;hit[66185]=65;hit[66186]=65;hit[66187]=2394;hit[66188]=254;hit[66189]=719;hit[66190]=34;hit[66191]=28;hit[66192]=929;hit[66193]=4030;hit[66194]=3087;hit[66195]=231;hit[66196]=2387;hit[66197]=136;hit[66198]=144;hit[66199]=313;hit[66200]=10349;hit[66201]=42;hit[66202]=27152;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]=7939;hit[66214]=4;hit[66215]=1345;hit[66216]=85;hit[66217]=160;hit[66218]=95;hit[66219]=58;hit[66220]=807;hit[66221]=267;hit[66222]=417;hit[66223]=53;hit[66224]=95772;hit[66225]=62;hit[66226]=182;hit[66227]=52;hit[66228]=315;hit[66229]=674;hit[66230]=172;hit[66231]=79;hit[66232]=154;hit[66233]=511;hit[66234]=104;hit[66235]=3788;hit[66236]=2541;hit[66237]=801;hit[66238]=51;hit[66239]=66833;hit[66240]=178;hit[66241]=204;hit[66242]=195;hit[66243]=108;hit[66244]=137;hit[66245]=18;hit[66246]=30;hit[66247]=15;hit[66248]=91;hit[66249]=95049;hit[66250]=62;hit[66251]=225;hit[66252]=11977;hit[66253]=47;hit[66254]=65;hit[66255]=121;hit[66256]=379;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]=235;hit[66268]=197;hit[66269]=294;hit[66270]=20;hit[66271]=58;hit[66272]=7;hit[66273]=73;hit[66274]=163;hit[66275]=111;hit[66276]=2225;hit[66277]=233;hit[66278]=416;hit[66279]=75;hit[66280]=253;hit[66281]=20;hit[66282]=106;hit[66283]=2048;hit[66284]=3318;hit[66285]=43;hit[66286]=3534;hit[66287]=92;hit[66288]=7698;hit[66289]=229;hit[66290]=1315;hit[66291]=39885;hit[66292]=1618;hit[66293]=90;hit[66294]=758;hit[66295]=137;hit[66296]=41695;hit[66297]=3398;hit[66298]=712;hit[66299]=149;hit[66300]=1240;hit[66301]=20;hit[66302]=2351;hit[66303]=415;hit[66304]=1858;hit[66305]=372457;hit[66306]=3940;hit[66307]=197;hit[66308]=159;hit[66309]=110;hit[66310]=210;hit[66311]=133;hit[66312]=337;hit[66313]=194;hit[66314]=1948;hit[66315]=1424;hit[66316]=694;hit[66317]=125;hit[66318]=18;hit[66319]=1588;hit[66320]=115;hit[66321]=6888;hit[66322]=3621;hit[66323]=236;hit[66324]=244;hit[66325]=5451;hit[66326]=36;hit[66327]=4751;hit[66328]=1153;hit[66329]=214;hit[66330]=1364;hit[66331]=254;hit[66332]=87;hit[66333]=447534;hit[66334]=287;hit[66335]=85;hit[66336]=209;hit[66337]=7007;hit[66338]=12752;hit[66339]=2;hit[66340]=308;hit[66341]=24;hit[66342]=17567;hit[66343]=648;hit[66344]=182;hit[66345]=14;hit[66346]=1285;hit[66347]=165;hit[66348]=35;hit[66349]=378;hit[66350]=542;hit[66351]=352;hit[66352]=4398;hit[66353]=15262;hit[66354]=283;hit[66355]=110;hit[66356]=450;hit[66357]=166;hit[66358]=126;hit[66359]=144335;hit[66360]=63;hit[66361]=17406;hit[66362]=11;hit[66363]=53;hit[66364]=92;hit[66365]=32;hit[66366]=100;hit[66367]=107;hit[66368]=6042;hit[66369]=212;hit[66370]=95;hit[66371]=2354;hit[66372]=24;hit[66373]=100;hit[66374]=32;hit[66375]=302;hit[66376]=3106;hit[66377]=90;hit[66378]=116;hit[66379]=37;hit[66380]=32;hit[66381]=118;hit[66382]=113;hit[66383]=1503;hit[66384]=4;hit[66385]=19016;hit[66386]=262;hit[66387]=10;hit[66388]=18;hit[66389]=6955;hit[66390]=561;hit[66391]=170;hit[66392]=846;hit[66393]=266;hit[66394]=149;hit[66395]=268;hit[66396]=36;hit[66397]=616;hit[66398]=190;hit[66399]=60;hit[66400]=5;hit[66401]=4;hit[66402]=1318;hit[66403]=86;hit[66404]=73875;hit[66405]=27;hit[66406]=15;hit[66407]=94106;hit[66408]=14;hit[66409]=49;hit[66410]=50;hit[66411]=41;hit[66412]=478;hit[66413]=44;hit[66414]=440;hit[66415]=42;hit[66416]=45;hit[66417]=81;hit[66418]=10;hit[66419]=5;hit[66420]=72;hit[66421]=7913;hit[66422]=8083;hit[66423]=14;hit[66424]=52;hit[66425]=196;hit[66426]=515;hit[66427]=14;hit[66428]=234;hit[66429]=131740;hit[66430]=11;hit[66431]=1459;hit[66432]=127;hit[66433]=65;hit[66434]=50;hit[66435]=174;hit[66436]=3450;hit[66437]=10;hit[66438]=83;hit[66439]=519;hit[66440]=8;hit[66441]=48;hit[66442]=1231;hit[66443]=112;hit[66444]=9;hit[66445]=6;hit[66446]=50;hit[66447]=4511;hit[66448]=1631;hit[66449]=862;hit[66450]=745;hit[66451]=90;hit[66452]=26;hit[66453]=85;hit[66454]=4205;hit[66455]=120;hit[66456]=231;hit[66457]=217;hit[66458]=1228;hit[66459]=496;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]=859;hit[66470]=436;hit[66471]=55;hit[66472]=3;hit[66473]=3162;hit[66474]=2285;hit[66475]=5163;hit[66476]=863;hit[66477]=121;hit[66478]=545;hit[66479]=27;hit[66480]=1405;hit[66481]=55;hit[66482]=34115;hit[66483]=833;hit[66484]=40;hit[66485]=3613;hit[66486]=96;hit[66487]=252;hit[66488]=10;hit[66489]=8;hit[66490]=271;hit[66491]=254;hit[66492]=22;hit[66493]=372;hit[66494]=64;hit[66495]=19;hit[66496]=730;hit[66497]=2621;hit[66498]=71;hit[66499]=26;hit[66500]=30;hit[66501]=1294;hit[66502]=86;hit[66503]=80;hit[66504]=497;hit[66505]=92;hit[66506]=12694;hit[66507]=3252;hit[66508]=139;hit[66509]=84;hit[66510]=1767;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]=10712;hit[66521]=101807;hit[66522]=31;hit[66523]=1762;hit[66524]=361;hit[66525]=90;hit[66526]=566;hit[66527]=60466;hit[66528]=4783;hit[66529]=86251;hit[66530]=274;hit[66531]=219;hit[66532]=6;hit[66533]=3935;hit[66534]=461;hit[66535]=17;hit[66536]=38;hit[66537]=16;hit[66538]=328;hit[66539]=22;hit[66540]=575;hit[66541]=871;hit[66542]=34;hit[66543]=223;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]=408702;hit[66554]=80;hit[66555]=25;hit[66556]=2413;hit[66557]=181;hit[66558]=25;hit[66559]=46813;hit[66560]=471;hit[66561]=8952;hit[66562]=103;hit[66563]=127;hit[66564]=21535;hit[66565]=2926;hit[66566]=133414;hit[66567]=3150;hit[66568]=119;hit[66569]=7884;hit[66570]=140973;hit[66571]=147;hit[66572]=4794;hit[66573]=6569;hit[66574]=862;hit[66575]=2524;hit[66576]=150;hit[66577]=649;hit[66578]=190;hit[66579]=99;hit[66580]=433;hit[66581]=13;hit[66582]=2812;hit[66583]=181;hit[66584]=42;hit[66585]=423;hit[66586]=508;hit[66587]=17954;hit[66588]=1921;hit[66589]=4031;hit[66590]=17485;hit[66591]=3383;hit[66592]=23;hit[66593]=53;hit[66594]=85;hit[66595]=523;hit[66596]=44;hit[66597]=3087;hit[66598]=1162;hit[66599]=79;hit[66600]=11;hit[66601]=307;hit[66602]=2321;hit[66603]=260;hit[66604]=88;hit[66605]=4348;hit[66606]=180;hit[66607]=58;hit[66608]=40;hit[66609]=172;hit[66610]=17;hit[66611]=53;hit[66612]=123;hit[66613]=170;hit[66614]=93;hit[66615]=370;hit[66616]=387;hit[66617]=1682;hit[66618]=95;hit[66619]=1176;hit[66620]=96;hit[66621]=13525;hit[66622]=51;hit[66623]=105;hit[66624]=279;hit[66625]=3237;hit[66626]=693;hit[66627]=1410;hit[66628]=171;hit[66629]=132;hit[66630]=298;hit[66631]=349;hit[66632]=25;hit[66633]=144;hit[66634]=412;hit[66635]=30;hit[66636]=106;hit[66637]=1944;hit[66638]=6;hit[66639]=100;hit[66640]=39;hit[66641]=367;hit[66642]=349;hit[66643]=1839;hit[66644]=34984;hit[66645]=447;hit[66646]=734;hit[66647]=221877;hit[66648]=33512;hit[66649]=15;hit[66650]=62517;hit[66651]=131;hit[66652]=27544;hit[66653]=9950;hit[66654]=6152;hit[66655]=35;hit[66656]=20;hit[66657]=82;hit[66658]=1192;hit[66659]=53;hit[66660]=228;hit[66661]=27;hit[66662]=5261;hit[66663]=5;hit[66664]=128;hit[66665]=77;hit[66666]=117;hit[66667]=5579;hit[66668]=185;hit[66669]=18;hit[66670]=1482;hit[66671]=497;hit[66672]=17;hit[66673]=1830;hit[66674]=2383;hit[66675]=83;hit[66676]=127;hit[66677]=195;hit[66678]=308;hit[66679]=201;hit[66680]=302;hit[66681]=231;hit[66682]=2987;hit[66683]=58;hit[66684]=8057;hit[66685]=805;hit[66686]=1833;hit[66687]=647857;hit[66688]=260803;hit[66689]=545;hit[66690]=11046;hit[66691]=168;hit[66692]=11328;hit[66693]=81;hit[66694]=73;hit[66695]=61288;hit[66696]=7;hit[66697]=28;hit[66698]=1621;hit[66699]=1700;hit[66700]=63;hit[66701]=44;hit[66702]=8;hit[66703]=31;hit[66704]=370;hit[66705]=156;hit[66706]=18;hit[66707]=6;hit[66708]=2014;hit[66709]=124;hit[66710]=121;hit[66711]=11;hit[66712]=59;hit[66713]=21;hit[66714]=15590;hit[66715]=120;hit[66716]=186;hit[66717]=32;hit[66718]=1682;hit[66719]=3435;hit[66720]=6559;hit[66721]=349;hit[66722]=132474;hit[66723]=17223;hit[66724]=145;hit[66725]=4730;hit[66726]=5053;hit[66727]=406;hit[66728]=813;hit[66729]=1160;hit[66730]=274;hit[66731]=447;hit[66732]=36;hit[66733]=75;hit[66734]=74;hit[66735]=51;hit[66736]=18;hit[66737]=1271;hit[66738]=1239;hit[66739]=1052;hit[66740]=1567;hit[66741]=394;hit[66742]=243;hit[66743]=9895;hit[66744]=1212;hit[66745]=2137;hit[66746]=5491;hit[66747]=4300;hit[66748]=5292;hit[66749]=136;hit[66750]=361;hit[66751]=16691;hit[66752]=125;hit[66753]=674;hit[66754]=130929;hit[66755]=3519;hit[66756]=29;hit[66757]=3979;hit[66758]=15931;hit[66759]=7509;hit[66760]=217;hit[66761]=3822;hit[66762]=99;hit[66763]=2714;hit[66764]=4043;hit[66765]=2638;hit[66766]=10;hit[66767]=213;hit[66768]=151;hit[66769]=3631;hit[66770]=3392;hit[66771]=815;hit[66772]=99;hit[66773]=4041;hit[66774]=815;hit[66775]=9342;hit[66776]=361;hit[66777]=22;hit[66778]=863;hit[66779]=44901;hit[66780]=381;hit[66781]=235;hit[66782]=9;hit[66783]=186;hit[66784]=38;hit[66785]=456;hit[66786]=168;hit[66787]=324;hit[66788]=27;hit[66789]=373;hit[66790]=6595;hit[66791]=238;hit[66792]=355;hit[66793]=99;hit[66794]=292;hit[66795]=1516;hit[66796]=113;hit[66797]=440;hit[66798]=177;hit[66799]=44;hit[66800]=177;hit[66801]=86561;hit[66802]=142;hit[66803]=404;hit[66804]=44;hit[66805]=4515;hit[66806]=3625;hit[66807]=141;hit[66808]=432;hit[66809]=219;hit[66810]=70;hit[66811]=2132;hit[66812]=171;hit[66813]=528;hit[66814]=74;hit[66815]=2210;hit[66816]=778;hit[66817]=20;hit[66818]=903;hit[66819]=3803;hit[66820]=88;hit[66821]=28;hit[66822]=3477;hit[66823]=41;hit[66824]=136;hit[66825]=47476;hit[66826]=10586;hit[66827]=11;hit[66828]=5668;hit[66829]=1056;hit[66830]=180;hit[66831]=319;hit[66832]=31;hit[66833]=572;hit[66834]=561;hit[66835]=153;hit[66836]=162;hit[66837]=6307;hit[66838]=64;hit[66839]=373;hit[66840]=20;hit[66841]=79403;hit[66842]=3946;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]=1522;hit[66853]=67;hit[66854]=1450;hit[66855]=58;hit[66856]=51;hit[66857]=108;hit[66858]=474;hit[66859]=457;hit[66860]=38;hit[66861]=108;hit[66862]=153;hit[66863]=1555;hit[66864]=29;hit[66865]=290;hit[66866]=65;hit[66867]=908;hit[66868]=468;hit[66869]=13;hit[66870]=810;hit[66871]=360;hit[66872]=5337;hit[66873]=54;hit[66874]=6;hit[66875]=513;hit[66876]=20;hit[66877]=154;hit[66878]=7480;hit[66879]=17;hit[66880]=25;hit[66881]=936;hit[66882]=65;hit[66883]=36;hit[66884]=15;hit[66885]=3484;hit[66886]=4;hit[66887]=17;hit[66888]=641;hit[66889]=39;hit[66890]=5184;hit[66891]=1651;hit[66892]=367;hit[66893]=423;hit[66894]=251;hit[66895]=134;hit[66896]=481;hit[66897]=142;hit[66898]=1446;hit[66899]=214;hit[66900]=261835;hit[66901]=438;hit[66902]=73;hit[66903]=8;hit[66904]=13165;hit[66905]=250;hit[66906]=24917;hit[66907]=555;hit[66908]=1203;hit[66909]=72;hit[66910]=9;hit[66911]=391;hit[66912]=34957;hit[66913]=475;hit[66914]=5;hit[66915]=383;hit[66916]=479;hit[66917]=2000;hit[66918]=412;hit[66919]=188;hit[66920]=12694;hit[66921]=823;hit[66922]=1285;hit[66923]=3457;hit[66924]=16294;hit[66925]=1855;hit[66926]=37;hit[66927]=139;hit[66928]=822;hit[66929]=425;hit[66930]=274;hit[66931]=94;hit[66932]=155;hit[66933]=1187;hit[66934]=737;hit[66935]=2571;hit[66936]=23;hit[66937]=174;hit[66938]=38;hit[66939]=234;hit[66940]=450;hit[66941]=788;hit[66942]=355;hit[66943]=60;hit[66944]=9347;hit[66945]=412;hit[66946]=181;hit[66947]=110;hit[66948]=1222;hit[66949]=145;hit[66950]=4552;hit[66951]=6860;hit[66952]=1535;hit[66953]=20;hit[66954]=55;hit[66955]=275;hit[66956]=183;hit[66957]=2999;hit[66958]=83;hit[66959]=272;hit[66960]=88;hit[66961]=186;hit[66962]=279;hit[66963]=366;hit[66964]=1704;hit[66965]=37;hit[66966]=14;hit[66967]=10489;hit[66968]=266;hit[66969]=436;hit[66970]=1405;hit[66971]=2114;hit[66972]=1656;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]=653;hit[66987]=320;hit[66988]=146;hit[66989]=89;hit[66990]=30;hit[66991]=304;hit[66992]=13;hit[66993]=386;hit[66994]=66;hit[66995]=85;hit[66996]=453;hit[66997]=66;hit[66998]=1461;hit[66999]=6077;hit[67000]=14700;