var hit=new Array();hit[94001]=159;hit[94002]=1360;hit[94003]=814;hit[94004]=83;hit[94005]=107;hit[94006]=5131;hit[94007]=5465;hit[94008]=14741;hit[94009]=44;hit[94010]=1136;hit[94011]=96;hit[94012]=61;hit[94013]=42;hit[94014]=2593;hit[94015]=377;hit[94016]=267;hit[94017]=94;hit[94018]=1424;hit[94019]=2167;hit[94020]=26;hit[94021]=66;hit[94022]=123;hit[94023]=197;hit[94024]=151;hit[94025]=572;hit[94026]=238;hit[94027]=104;hit[94028]=203;hit[94029]=173;hit[94030]=20;hit[94031]=1682;hit[94032]=348;hit[94033]=91;hit[94034]=263;hit[94035]=947;hit[94036]=14109;hit[94037]=102;hit[94038]=8542;hit[94039]=40192;hit[94040]=15154;hit[94041]=753;hit[94042]=23810;hit[94043]=13355;hit[94044]=3181;hit[94045]=1873;hit[94046]=777;hit[94047]=259;hit[94048]=171;hit[94049]=131;hit[94050]=677;hit[94051]=2807;hit[94052]=118;hit[94053]=104624;hit[94054]=19531;hit[94055]=215;hit[94056]=2703;hit[94057]=128;hit[94058]=1514;hit[94059]=22761;hit[94060]=132;hit[94061]=169;hit[94062]=534;hit[94063]=652;hit[94064]=5542;hit[94065]=124;hit[94066]=63;hit[94067]=2728;hit[94068]=3865;hit[94069]=553;hit[94070]=47;hit[94071]=26;hit[94072]=38;hit[94073]=214;hit[94074]=111;hit[94075]=3952;hit[94076]=2420;hit[94077]=14590;hit[94078]=90;hit[94079]=107;hit[94080]=102;hit[94081]=105;hit[94082]=1170;hit[94083]=926;hit[94084]=1011;hit[94085]=6472;hit[94086]=150;hit[94087]=105;hit[94088]=1420;hit[94089]=346;hit[94090]=1111;hit[94091]=7359;hit[94092]=3610;hit[94093]=8338;hit[94094]=226;hit[94095]=1816;hit[94096]=73;hit[94097]=144;hit[94098]=850;hit[94099]=188;hit[94100]=1711;hit[94101]=7171;hit[94102]=908;hit[94103]=500;hit[94104]=477;hit[94105]=1210;hit[94106]=152202;hit[94107]=4716;hit[94108]=2162;hit[94109]=192;hit[94110]=147;hit[94111]=121;hit[94112]=122;hit[94113]=97;hit[94114]=140;hit[94115]=112;hit[94116]=98;hit[94117]=22;hit[94118]=1698;hit[94119]=26190;hit[94120]=3863;hit[94121]=2322;hit[94122]=15090;hit[94123]=362;hit[94124]=125;hit[94125]=1463;hit[94126]=13116;hit[94127]=518;hit[94128]=69;hit[94129]=969;hit[94130]=3224;hit[94131]=1021;hit[94132]=131;hit[94133]=9995;hit[94134]=4806;hit[94135]=276;hit[94136]=26;hit[94137]=63;hit[94138]=78;hit[94139]=134;hit[94140]=150;hit[94141]=880;hit[94142]=32071;hit[94143]=2853;hit[94144]=349;hit[94145]=99;hit[94146]=1032;hit[94147]=11404;hit[94148]=2252;hit[94149]=71;hit[94150]=25931;hit[94151]=109;hit[94152]=95;hit[94153]=510;hit[94154]=58;hit[94155]=5766;hit[94156]=61;hit[94157]=117;hit[94158]=27;hit[94159]=85;hit[94160]=117;hit[94161]=109;hit[94162]=1319;hit[94163]=1593;hit[94164]=763;hit[94165]=33222;hit[94166]=1194;hit[94167]=205;hit[94168]=261;hit[94169]=2497;hit[94170]=1664;hit[94171]=87;hit[94172]=72;hit[94173]=121;hit[94174]=98;hit[94175]=1205;hit[94176]=75;hit[94177]=310;hit[94178]=799;hit[94179]=1881;hit[94180]=49;hit[94181]=360;hit[94182]=344;hit[94183]=191;hit[94184]=1046;hit[94185]=1192;hit[94186]=1215;hit[94187]=251;hit[94188]=2162;hit[94189]=1410;hit[94190]=472;hit[94191]=4244;hit[94192]=689;hit[94193]=494;hit[94194]=7000;hit[94195]=15805;hit[94196]=187890;hit[94197]=840;hit[94198]=1338;hit[94199]=15955;hit[94200]=1298;hit[94201]=76;hit[94202]=2154;hit[94203]=144;hit[94204]=822;hit[94205]=417471;hit[94206]=7270;hit[94207]=22649;hit[94208]=161;hit[94209]=44209;hit[94210]=25;hit[94211]=243;hit[94212]=1760;hit[94213]=395;hit[94214]=338;hit[94215]=54;hit[94216]=1164;hit[94217]=723;hit[94218]=3809;hit[94219]=132;hit[94220]=662;hit[94221]=812;hit[94222]=408;hit[94223]=704;hit[94224]=104;hit[94225]=42;hit[94226]=1710;hit[94227]=41;hit[94228]=1278;hit[94229]=50;hit[94230]=1742;hit[94231]=3196;hit[94232]=2756;hit[94233]=1927;hit[94234]=800;hit[94235]=23755;hit[94236]=25;hit[94237]=25;hit[94238]=23;hit[94239]=416;hit[94240]=17;hit[94241]=63;hit[94242]=41;hit[94243]=36;hit[94244]=245;hit[94245]=252;hit[94246]=188;hit[94247]=4621;hit[94248]=258;hit[94249]=217;hit[94250]=965;hit[94251]=647;hit[94252]=56;hit[94253]=9;hit[94254]=420;hit[94255]=714;hit[94256]=146;hit[94257]=573;hit[94258]=504;hit[94259]=823;hit[94260]=228;hit[94261]=753;hit[94262]=125;hit[94263]=538;hit[94264]=545;hit[94265]=104924;hit[94266]=169;hit[94267]=540;hit[94268]=1853;hit[94269]=76;hit[94270]=1284;hit[94271]=27048;hit[94272]=734;hit[94273]=1927;hit[94274]=416;hit[94275]=193;hit[94276]=784899;hit[94277]=224;hit[94278]=3280;hit[94279]=129435;hit[94280]=1077;hit[94281]=5272;hit[94282]=6023;hit[94283]=4593;hit[94284]=401;hit[94285]=5622;hit[94286]=750;hit[94287]=19246;hit[94288]=1087;hit[94289]=7943;hit[94290]=288;hit[94291]=234;hit[94292]=92;hit[94293]=33;hit[94294]=2203;hit[94295]=309;hit[94296]=1939;hit[94297]=541;hit[94298]=1652;hit[94299]=1549;hit[94300]=2031;hit[94301]=2450;hit[94302]=92;hit[94303]=1664;hit[94304]=6694;hit[94305]=977;hit[94306]=643;hit[94307]=86;hit[94308]=62;hit[94309]=110;hit[94310]=32;hit[94311]=45;hit[94312]=172;hit[94313]=54;hit[94314]=109;hit[94315]=101;hit[94316]=209;hit[94317]=754;hit[94318]=756;hit[94319]=58;hit[94320]=16;hit[94321]=293;hit[94322]=19;hit[94323]=83;hit[94324]=61;hit[94325]=49;hit[94326]=149;hit[94327]=731;hit[94328]=116;hit[94329]=527;hit[94330]=183;hit[94331]=2670;hit[94332]=4934;hit[94333]=97;hit[94334]=304;hit[94335]=749;hit[94336]=179;hit[94337]=205;hit[94338]=604;hit[94339]=638;hit[94340]=73;hit[94341]=1039;hit[94342]=204;hit[94343]=3022;hit[94344]=797;hit[94345]=1134;hit[94346]=616;hit[94347]=150;hit[94348]=1773;hit[94349]=471;hit[94350]=2491;hit[94351]=1386;hit[94352]=263;hit[94353]=404;hit[94354]=179;hit[94355]=536;hit[94356]=984;hit[94357]=208;hit[94358]=5733;hit[94359]=191;hit[94360]=1016;hit[94361]=618;hit[94362]=5193;hit[94363]=595;hit[94364]=22275;hit[94365]=3228;hit[94366]=18320;hit[94367]=48;hit[94368]=129;hit[94369]=315;hit[94370]=297;hit[94371]=643;hit[94372]=989;hit[94373]=4793;hit[94374]=468;hit[94375]=1662;hit[94376]=317;hit[94377]=19653;hit[94378]=184;hit[94379]=1068;hit[94380]=449;hit[94381]=243;hit[94382]=119;hit[94383]=66749;hit[94384]=213;hit[94385]=214;hit[94386]=193;hit[94387]=172;hit[94388]=67;hit[94389]=48;hit[94390]=32;hit[94391]=828;hit[94392]=394;hit[94393]=26;hit[94394]=37;hit[94395]=153;hit[94396]=2324;hit[94397]=15;hit[94398]=193;hit[94399]=12;hit[94400]=39;hit[94401]=45;hit[94402]=1782;hit[94403]=573;hit[94404]=371;hit[94405]=806;hit[94406]=164;hit[94407]=1051;hit[94408]=4728;hit[94409]=6223;hit[94410]=748;hit[94411]=1371;hit[94412]=319;hit[94413]=7100;hit[94414]=3039;hit[94415]=578;hit[94416]=410;hit[94417]=347;hit[94418]=9835;hit[94419]=596;hit[94420]=970;hit[94421]=4365;hit[94422]=502;hit[94423]=512;hit[94424]=1908;hit[94425]=1172;hit[94426]=203;hit[94427]=306;hit[94428]=1208;hit[94429]=308;hit[94430]=1137;hit[94431]=879;hit[94432]=477;hit[94433]=319;hit[94434]=104;hit[94435]=142;hit[94436]=688;hit[94437]=168146;hit[94438]=1298;hit[94439]=930;hit[94440]=430;hit[94441]=254;hit[94442]=3713;hit[94443]=908;hit[94444]=677433;hit[94445]=5527;hit[94446]=88718;hit[94447]=358;hit[94448]=272;hit[94449]=10190;hit[94450]=3433;hit[94451]=562;hit[94452]=38;hit[94453]=665;hit[94454]=659;hit[94455]=94;hit[94456]=127;hit[94457]=408;hit[94458]=33;hit[94459]=62;hit[94460]=14831;hit[94461]=164;hit[94462]=1193;hit[94463]=350;hit[94464]=702;hit[94465]=186;hit[94466]=34;hit[94467]=36;hit[94468]=1439;hit[94469]=1033;hit[94470]=422;hit[94471]=259;hit[94472]=895;hit[94473]=89;hit[94474]=674;hit[94475]=2546;hit[94476]=48;hit[94477]=8860;hit[94478]=115;hit[94479]=2464;hit[94480]=514;hit[94481]=726;hit[94482]=1438;hit[94483]=274;hit[94484]=75;hit[94485]=10008;hit[94486]=60185;hit[94487]=268;hit[94488]=2128;hit[94489]=3619;hit[94490]=5781;hit[94491]=424;hit[94492]=227;hit[94493]=5965;hit[94494]=3811;hit[94495]=13680;hit[94496]=943;hit[94497]=1764;hit[94498]=3335;hit[94499]=327;hit[94500]=556;hit[94501]=251;hit[94502]=148;hit[94503]=1397;hit[94504]=301;hit[94505]=1148;hit[94506]=275;hit[94507]=183;hit[94508]=309;hit[94509]=1047;hit[94510]=3136;hit[94511]=1529;hit[94512]=11359;hit[94513]=7888;hit[94514]=437;hit[94515]=1349;hit[94516]=558;hit[94517]=256;hit[94518]=188;hit[94519]=9494;hit[94520]=240;hit[94521]=190;hit[94522]=356;hit[94523]=754;hit[94524]=6874;hit[94525]=1344;hit[94526]=1129;hit[94527]=215;hit[94528]=2201;hit[94529]=60;hit[94530]=50337;hit[94531]=1277;hit[94532]=393;hit[94533]=5282;hit[94534]=117;hit[94535]=512;hit[94536]=2291;hit[94537]=2835;hit[94538]=44128;hit[94539]=92;hit[94540]=5312;hit[94541]=181;hit[94542]=1554;hit[94543]=512;hit[94544]=438;hit[94545]=951;hit[94546]=40;hit[94547]=47856;hit[94548]=64;hit[94549]=321;hit[94550]=61;hit[94551]=3407;hit[94552]=238;hit[94553]=236;hit[94554]=286;hit[94555]=72472;hit[94556]=4514;hit[94557]=9;hit[94558]=142;hit[94559]=142;hit[94560]=320;hit[94561]=1942;hit[94562]=294;hit[94563]=17889;hit[94564]=50;hit[94565]=355;hit[94566]=389;hit[94567]=36;hit[94568]=78;hit[94569]=965;hit[94570]=179;hit[94571]=10091;hit[94572]=1658;hit[94573]=20208;hit[94574]=188;hit[94575]=3092;hit[94576]=30;hit[94577]=8561;hit[94578]=2162;hit[94579]=190;hit[94580]=472;hit[94581]=1052;hit[94582]=920;hit[94583]=243;hit[94584]=14;hit[94585]=261;hit[94586]=4905;hit[94587]=666;hit[94588]=646;hit[94589]=805;hit[94590]=521;hit[94591]=12122;hit[94592]=715;hit[94593]=128468;hit[94594]=2435;hit[94595]=120856;hit[94596]=990;hit[94597]=2072;hit[94598]=1393;hit[94599]=232;hit[94600]=6212;hit[94601]=72;hit[94602]=194;hit[94603]=606;hit[94604]=2862;hit[94605]=260;hit[94606]=352;hit[94607]=29;hit[94608]=183;hit[94609]=79550;hit[94610]=2455;hit[94611]=37;hit[94612]=1704;hit[94613]=275;hit[94614]=652;hit[94615]=2661;hit[94616]=4643;hit[94617]=217;hit[94618]=2406;hit[94619]=335;hit[94620]=291;hit[94621]=413;hit[94622]=362;hit[94623]=138;hit[94624]=627;hit[94625]=2253;hit[94626]=60;hit[94627]=739;hit[94628]=178;hit[94629]=268;hit[94630]=1346;hit[94631]=2900;hit[94632]=59;hit[94633]=1052;hit[94634]=96;hit[94635]=496;hit[94636]=355;hit[94637]=109702;hit[94638]=4837;hit[94639]=633;hit[94640]=100;hit[94641]=120;hit[94642]=1573;hit[94643]=95;hit[94644]=6108;hit[94645]=328;hit[94646]=50;hit[94647]=481;hit[94648]=55;hit[94649]=471;hit[94650]=332;hit[94651]=242;hit[94652]=1169;hit[94653]=15;hit[94654]=32;hit[94655]=36;hit[94656]=76124;hit[94657]=82;hit[94658]=4378;hit[94659]=707;hit[94660]=1889;hit[94661]=1287;hit[94662]=17080;hit[94663]=1595;hit[94664]=7;hit[94665]=74;hit[94666]=57;hit[94667]=968;hit[94668]=69;hit[94669]=11;hit[94670]=46;hit[94671]=1503;hit[94672]=104;hit[94673]=26;hit[94674]=2029;hit[94675]=171;hit[94676]=675;hit[94677]=121;hit[94678]=748;hit[94679]=8324;hit[94680]=17;hit[94681]=124;hit[94682]=2573;hit[94683]=17;hit[94684]=3773;hit[94685]=8067;hit[94686]=922;hit[94687]=710;hit[94688]=1167;hit[94689]=279;hit[94690]=80;hit[94691]=302;hit[94692]=16973;hit[94693]=252;hit[94694]=271;hit[94695]=989;hit[94696]=48;hit[94697]=18670;hit[94698]=6428;hit[94699]=1070;hit[94700]=629;hit[94701]=190;hit[94702]=417;hit[94703]=425;hit[94704]=235;hit[94705]=111;hit[94706]=1001;hit[94707]=507;hit[94708]=135;hit[94709]=879;hit[94710]=401;hit[94711]=413;hit[94712]=23;hit[94713]=127;hit[94714]=2296;hit[94715]=1018;hit[94716]=433;hit[94717]=253;hit[94718]=2095;hit[94719]=188;hit[94720]=3346;hit[94721]=2864;hit[94722]=2049;hit[94723]=56;hit[94724]=251;hit[94725]=177;hit[94726]=627;hit[94727]=241;hit[94728]=1022;hit[94729]=2011;hit[94730]=2392;hit[94731]=114;hit[94732]=89;hit[94733]=199;hit[94734]=390;hit[94735]=1295;hit[94736]=142;hit[94737]=835;hit[94738]=3476;hit[94739]=5908;hit[94740]=2206;hit[94741]=285;hit[94742]=122;hit[94743]=1009;hit[94744]=1730;hit[94745]=2525;hit[94746]=224;hit[94747]=6;hit[94748]=352;hit[94749]=198;hit[94750]=356;hit[94751]=26;hit[94752]=43950;hit[94753]=4704;hit[94754]=85;hit[94755]=54;hit[94756]=5018;hit[94757]=80;hit[94758]=4432;hit[94759]=274;hit[94760]=980;hit[94761]=24;hit[94762]=2668;hit[94763]=1488;hit[94764]=323;hit[94765]=5113;hit[94766]=238;hit[94767]=37;hit[94768]=237;hit[94769]=2078;hit[94770]=31152;hit[94771]=231025;hit[94772]=1219;hit[94773]=86105;hit[94774]=72;hit[94775]=730;hit[94776]=4331;hit[94777]=62;hit[94778]=1424;hit[94779]=876;hit[94780]=328;hit[94781]=429;hit[94782]=1218;hit[94783]=16;hit[94784]=582;hit[94785]=2286;hit[94786]=43;hit[94787]=215;hit[94788]=1488;hit[94789]=101832;hit[94790]=653;hit[94791]=109132;hit[94792]=3410;hit[94793]=995;hit[94794]=489;hit[94795]=963;hit[94796]=2048;hit[94797]=499;hit[94798]=1545;hit[94799]=2133;hit[94800]=278;hit[94801]=1897;hit[94802]=610;hit[94803]=3196;hit[94804]=333;hit[94805]=35;hit[94806]=655;hit[94807]=5377;hit[94808]=2549;hit[94809]=16089;hit[94810]=512;hit[94811]=4901;hit[94812]=244;hit[94813]=343;hit[94814]=79;hit[94815]=868;hit[94816]=5358;hit[94817]=41783;hit[94818]=915;hit[94819]=818;hit[94820]=408;hit[94821]=593;hit[94822]=5200;hit[94823]=32097;hit[94824]=83;hit[94825]=39;hit[94826]=87;hit[94827]=182;hit[94828]=35;hit[94829]=44;hit[94830]=32;hit[94831]=142;hit[94832]=6698;hit[94833]=60;hit[94834]=58;hit[94835]=33;hit[94836]=26;hit[94837]=57;hit[94838]=861;hit[94839]=29;hit[94840]=352;hit[94841]=196;hit[94842]=30;hit[94843]=2524;hit[94844]=471;hit[94845]=1008;hit[94846]=641917;hit[94847]=234;hit[94848]=121;hit[94849]=1351;hit[94850]=240;hit[94851]=35917;hit[94852]=26;hit[94853]=216;hit[94854]=2767;hit[94855]=127;hit[94856]=35;hit[94857]=55;hit[94858]=9736;hit[94859]=618;hit[94860]=1714;hit[94861]=443;hit[94862]=768;hit[94863]=479;hit[94864]=212;hit[94865]=1715;hit[94866]=2473;hit[94867]=474;hit[94868]=241;hit[94869]=3030;hit[94870]=365;hit[94871]=2680;hit[94872]=5041;hit[94873]=636;hit[94874]=114;hit[94875]=572;hit[94876]=738;hit[94877]=77;hit[94878]=473;hit[94879]=2293;hit[94880]=630;hit[94881]=3316;hit[94882]=203;hit[94883]=83;hit[94884]=370;hit[94885]=323;hit[94886]=854;hit[94887]=206;hit[94888]=487;hit[94889]=40;hit[94890]=21091;hit[94891]=9013;hit[94892]=15583;hit[94893]=2322;hit[94894]=8021;hit[94895]=3081;hit[94896]=2065;hit[94897]=171;hit[94898]=6518;hit[94899]=187;hit[94900]=629;hit[94901]=122;hit[94902]=32;hit[94903]=209;hit[94904]=230;hit[94905]=70;hit[94906]=141;hit[94907]=28;hit[94908]=445;hit[94909]=175;hit[94910]=86;hit[94911]=288;hit[94912]=1182;hit[94913]=12389;hit[94914]=56;hit[94915]=123;hit[94916]=398;hit[94917]=98;hit[94918]=281;hit[94919]=446;hit[94920]=1100;hit[94921]=110;hit[94922]=105;hit[94923]=295;hit[94924]=114;hit[94925]=43;hit[94926]=1393;hit[94927]=541;hit[94928]=652;hit[94929]=286;hit[94930]=137;hit[94931]=12873;hit[94932]=698;hit[94933]=92;hit[94934]=1033;hit[94935]=167;hit[94936]=188;hit[94937]=203;hit[94938]=226;hit[94939]=189;hit[94940]=1685;hit[94941]=162;hit[94942]=2849;hit[94943]=120;hit[94944]=74;hit[94945]=88;hit[94946]=121;hit[94947]=1920;hit[94948]=109;hit[94949]=64;hit[94950]=2243;hit[94951]=19086;hit[94952]=7307;hit[94953]=113;hit[94954]=47;hit[94955]=6414;hit[94956]=228;hit[94957]=859;hit[94958]=380;hit[94959]=239;hit[94960]=86;hit[94961]=73;hit[94962]=110;hit[94963]=973;hit[94964]=97;hit[94965]=453;hit[94966]=10302;hit[94967]=126;hit[94968]=293;hit[94969]=564;hit[94970]=26;hit[94971]=245;hit[94972]=917;hit[94973]=95;hit[94974]=610;hit[94975]=2911;hit[94976]=370;hit[94977]=1573;hit[94978]=555;hit[94979]=402;hit[94980]=2096;hit[94981]=508;hit[94982]=1098;hit[94983]=269;hit[94984]=62;hit[94985]=13;hit[94986]=264;hit[94987]=39159;hit[94988]=415;hit[94989]=38;hit[94990]=132;hit[94991]=360;hit[94992]=417;hit[94993]=135;hit[94994]=12316;hit[94995]=739;hit[94996]=53;hit[94997]=4791;hit[94998]=525;hit[94999]=43;hit[95000]=38;