var hit=new Array();hit[27001]=13;hit[27002]=1070;hit[27003]=69;hit[27004]=23;hit[27005]=46;hit[27006]=2293;hit[27007]=76;hit[27008]=83;hit[27009]=611;hit[27010]=54;hit[27011]=83;hit[27012]=31;hit[27013]=125;hit[27014]=140;hit[27015]=280;hit[27016]=689;hit[27017]=20;hit[27018]=910;hit[27019]=1092;hit[27020]=98;hit[27021]=2154;hit[27022]=2583;hit[27023]=292;hit[27024]=200;hit[27025]=426;hit[27026]=3725;hit[27027]=23419;hit[27028]=666;hit[27029]=127;hit[27030]=868;hit[27031]=21;hit[27032]=785;hit[27033]=303;hit[27034]=1110;hit[27035]=66;hit[27036]=687;hit[27037]=6403;hit[27038]=386;hit[27039]=94;hit[27040]=44;hit[27041]=54;hit[27042]=511;hit[27043]=527;hit[27044]=58;hit[27045]=940;hit[27046]=17305;hit[27047]=557;hit[27048]=464;hit[27049]=33;hit[27050]=38;hit[27051]=1259;hit[27052]=75;hit[27053]=81;hit[27054]=144;hit[27055]=208;hit[27056]=84;hit[27057]=2332;hit[27058]=196;hit[27059]=60;hit[27060]=159;hit[27061]=85;hit[27062]=4805;hit[27063]=59;hit[27064]=122;hit[27065]=2056;hit[27066]=346;hit[27067]=2436;hit[27068]=3758;hit[27069]=7967;hit[27070]=348;hit[27071]=569;hit[27072]=4042;hit[27073]=389;hit[27074]=1004;hit[27075]=407;hit[27076]=20037;hit[27077]=68;hit[27078]=387;hit[27079]=354;hit[27080]=1094;hit[27081]=57;hit[27082]=211;hit[27083]=320;hit[27084]=269;hit[27085]=36;hit[27086]=108;hit[27087]=59;hit[27088]=913;hit[27089]=13391;hit[27090]=2267;hit[27091]=68;hit[27092]=114;hit[27093]=3897;hit[27094]=223;hit[27095]=161;hit[27096]=57;hit[27097]=105;hit[27098]=44;hit[27099]=19;hit[27100]=731;hit[27101]=1020;hit[27102]=181;hit[27103]=270;hit[27104]=28;hit[27105]=77;hit[27106]=4565;hit[27107]=2178;hit[27108]=84;hit[27109]=15;hit[27110]=1226;hit[27111]=994;hit[27112]=535;hit[27113]=389;hit[27114]=753;hit[27115]=87;hit[27116]=9865;hit[27117]=565;hit[27118]=39;hit[27119]=430;hit[27120]=409;hit[27121]=28;hit[27122]=258;hit[27123]=92;hit[27124]=1221;hit[27125]=1067;hit[27126]=44;hit[27127]=5911;hit[27128]=11;hit[27129]=24;hit[27130]=404;hit[27131]=183;hit[27132]=414;hit[27133]=690;hit[27134]=696;hit[27135]=110;hit[27136]=88;hit[27137]=98;hit[27138]=39;hit[27139]=197;hit[27140]=39;hit[27141]=321;hit[27142]=1512;hit[27143]=652;hit[27144]=132379;hit[27145]=38;hit[27146]=70;hit[27147]=139;hit[27148]=45;hit[27149]=20;hit[27150]=227;hit[27151]=27;hit[27152]=126;hit[27153]=16;hit[27154]=495;hit[27155]=20;hit[27156]=90;hit[27157]=25;hit[27158]=805;hit[27159]=90;hit[27160]=84;hit[27161]=365;hit[27162]=724;hit[27163]=1647;hit[27164]=413;hit[27165]=84;hit[27166]=300;hit[27167]=40;hit[27168]=173;hit[27169]=177;hit[27170]=50;hit[27171]=285;hit[27172]=11;hit[27173]=32;hit[27174]=22;hit[27175]=16;hit[27176]=820;hit[27177]=1292;hit[27178]=3346;hit[27179]=494;hit[27180]=917;hit[27181]=155;hit[27182]=119;hit[27183]=81;hit[27184]=53;hit[27185]=14799;hit[27186]=14883;hit[27187]=92;hit[27188]=97665;hit[27189]=27;hit[27190]=19;hit[27191]=519;hit[27192]=29;hit[27193]=371;hit[27194]=33;hit[27195]=43;hit[27196]=105;hit[27197]=1873;hit[27198]=136;hit[27199]=177;hit[27200]=36;hit[27201]=11;hit[27202]=13;hit[27203]=154;hit[27204]=1691;hit[27205]=58;hit[27206]=16;hit[27207]=585;hit[27208]=63;hit[27209]=33;hit[27210]=8163;hit[27211]=399;hit[27212]=52;hit[27213]=55;hit[27214]=2244;hit[27215]=453;hit[27216]=806;hit[27217]=235;hit[27218]=491;hit[27219]=83;hit[27220]=2182;hit[27221]=25;hit[27222]=158;hit[27223]=135;hit[27224]=564;hit[27225]=148;hit[27226]=41;hit[27227]=40;hit[27228]=262;hit[27229]=153;hit[27230]=27727;hit[27231]=2716;hit[27232]=48;hit[27233]=2039;hit[27234]=194;hit[27235]=294;hit[27236]=170;hit[27237]=572;hit[27238]=513;hit[27239]=824;hit[27240]=253;hit[27241]=208;hit[27242]=334;hit[27243]=1447;hit[27244]=7639;hit[27245]=1596;hit[27246]=1488;hit[27247]=23;hit[27248]=297;hit[27249]=1143;hit[27250]=128;hit[27251]=150;hit[27252]=79;hit[27253]=345;hit[27254]=102;hit[27255]=922;hit[27256]=158;hit[27257]=498;hit[27258]=651;hit[27259]=38;hit[27260]=188;hit[27261]=541;hit[27262]=3788;hit[27263]=36;hit[27264]=91;hit[27265]=336;hit[27266]=138;hit[27267]=707;hit[27268]=8148;hit[27269]=378;hit[27270]=29;hit[27271]=2471;hit[27272]=329;hit[27273]=597;hit[27274]=2857;hit[27275]=14503;hit[27276]=1369;hit[27277]=217;hit[27278]=17;hit[27279]=526;hit[27280]=108;hit[27281]=44;hit[27282]=59559;hit[27283]=243;hit[27284]=7218;hit[27285]=16744;hit[27286]=555;hit[27287]=1389;hit[27288]=215;hit[27289]=2802;hit[27290]=204;hit[27291]=881;hit[27292]=122;hit[27293]=79;hit[27294]=743;hit[27295]=380;hit[27296]=797;hit[27297]=1101;hit[27298]=201;hit[27299]=128;hit[27300]=1688;hit[27301]=111;hit[27302]=119;hit[27303]=45;hit[27304]=49;hit[27305]=142;hit[27306]=251;hit[27307]=200;hit[27308]=154;hit[27309]=53;hit[27310]=15;hit[27311]=140;hit[27312]=32;hit[27313]=37;hit[27314]=135;hit[27315]=47;hit[27316]=111;hit[27317]=31;hit[27318]=405;hit[27319]=11959;hit[27320]=751;hit[27321]=297;hit[27322]=724;hit[27323]=210;hit[27324]=2180;hit[27325]=200;hit[27326]=889;hit[27327]=798;hit[27328]=458;hit[27329]=178381;hit[27330]=388;hit[27331]=619;hit[27332]=182;hit[27333]=151;hit[27334]=612;hit[27335]=12153;hit[27336]=46;hit[27337]=304;hit[27338]=42;hit[27339]=107;hit[27340]=0;hit[27341]=158;hit[27342]=503;hit[27343]=8695;hit[27344]=121;hit[27345]=96;hit[27346]=4785;hit[27347]=3416;hit[27348]=248;hit[27349]=310;hit[27350]=4190;hit[27351]=784;hit[27352]=1807;hit[27353]=14174;hit[27354]=29;hit[27355]=462;hit[27356]=4681;hit[27357]=2299;hit[27358]=81;hit[27359]=71;hit[27360]=66;hit[27361]=1804;hit[27362]=625;hit[27363]=894;hit[27364]=27;hit[27365]=187;hit[27366]=140;hit[27367]=17322;hit[27368]=328;hit[27369]=56;hit[27370]=50;hit[27371]=440;hit[27372]=109;hit[27373]=44;hit[27374]=970;hit[27375]=851;hit[27376]=139;hit[27377]=768;hit[27378]=552;hit[27379]=199;hit[27380]=184;hit[27381]=64;hit[27382]=311;hit[27383]=28;hit[27384]=518714;hit[27385]=10696;hit[27386]=54;hit[27387]=50;hit[27388]=124;hit[27389]=9995;hit[27390]=457;hit[27391]=521;hit[27392]=33;hit[27393]=1106;hit[27394]=412;hit[27395]=1417;hit[27396]=41;hit[27397]=238;hit[27398]=2372;hit[27399]=1683;hit[27400]=112;hit[27401]=994;hit[27402]=79;hit[27403]=184;hit[27404]=27;hit[27405]=70;hit[27406]=14;hit[27407]=582;hit[27408]=4127;hit[27409]=11;hit[27410]=372;hit[27411]=22253;hit[27412]=94;hit[27413]=242;hit[27414]=17;hit[27415]=20;hit[27416]=58;hit[27417]=31;hit[27418]=23;hit[27419]=43;hit[27420]=17;hit[27421]=21;hit[27422]=26;hit[27423]=42;hit[27424]=4524;hit[27425]=526;hit[27426]=1218;hit[27427]=25346;hit[27428]=1554;hit[27429]=76;hit[27430]=866;hit[27431]=201;hit[27432]=2446;hit[27433]=695;hit[27434]=86;hit[27435]=394;hit[27436]=398826;hit[27437]=3969;hit[27438]=120;hit[27439]=1287;hit[27440]=274;hit[27441]=176;hit[27442]=167;hit[27443]=153;hit[27444]=595;hit[27445]=474;hit[27446]=29;hit[27447]=197;hit[27448]=763;hit[27449]=114;hit[27450]=717;hit[27451]=52;hit[27452]=572;hit[27453]=61;hit[27454]=73;hit[27455]=908;hit[27456]=358;hit[27457]=274;hit[27458]=231;hit[27459]=10773;hit[27460]=149;hit[27461]=33;hit[27462]=1216;hit[27463]=140;hit[27464]=182;hit[27465]=353;hit[27466]=52;hit[27467]=25;hit[27468]=4338;hit[27469]=34;hit[27470]=221;hit[27471]=446;hit[27472]=158;hit[27473]=346;hit[27474]=39;hit[27475]=9;hit[27476]=651;hit[27477]=1145;hit[27478]=448;hit[27479]=604;hit[27480]=132;hit[27481]=1380;hit[27482]=4534;hit[27483]=4568;hit[27484]=1196;hit[27485]=82;hit[27486]=53;hit[27487]=22;hit[27488]=888;hit[27489]=121;hit[27490]=97;hit[27491]=98;hit[27492]=19;hit[27493]=169;hit[27494]=35757;hit[27495]=128;hit[27496]=40;hit[27497]=170;hit[27498]=1177;hit[27499]=6093;hit[27500]=162;hit[27501]=23;hit[27502]=473;hit[27503]=459;hit[27504]=652;hit[27505]=137;hit[27506]=221;hit[27507]=4451;hit[27508]=68;hit[27509]=2362;hit[27510]=31;hit[27511]=62;hit[27512]=3069;hit[27513]=290;hit[27514]=962;hit[27515]=1570;hit[27516]=159;hit[27517]=70;hit[27518]=266471;hit[27519]=1087;hit[27520]=86;hit[27521]=11640;hit[27522]=54446;hit[27523]=2027;hit[27524]=29;hit[27525]=13;hit[27526]=211;hit[27527]=50;hit[27528]=1391;hit[27529]=316;hit[27530]=131;hit[27531]=543;hit[27532]=278;hit[27533]=2299;hit[27534]=44;hit[27535]=6006;hit[27536]=43;hit[27537]=103;hit[27538]=338;hit[27539]=1877;hit[27540]=1693;hit[27541]=578;hit[27542]=17734;hit[27543]=72;hit[27544]=88;hit[27545]=62;hit[27546]=425;hit[27547]=1182;hit[27548]=1778;hit[27549]=3053;hit[27550]=962;hit[27551]=5443;hit[27552]=545;hit[27553]=12;hit[27554]=30;hit[27555]=4084;hit[27556]=14;hit[27557]=4014;hit[27558]=400;hit[27559]=437;hit[27560]=112;hit[27561]=486;hit[27562]=394;hit[27563]=119;hit[27564]=25;hit[27565]=27;hit[27566]=69;hit[27567]=2171;hit[27568]=21;hit[27569]=99;hit[27570]=2979;hit[27571]=302;hit[27572]=579;hit[27573]=325;hit[27574]=1021;hit[27575]=50;hit[27576]=93592;hit[27577]=811;hit[27578]=30;hit[27579]=134;hit[27580]=251;hit[27581]=153;hit[27582]=119;hit[27583]=228;hit[27584]=11705;hit[27585]=2022;hit[27586]=376;hit[27587]=40;hit[27588]=392;hit[27589]=231;hit[27590]=800;hit[27591]=101;hit[27592]=9592;hit[27593]=492;hit[27594]=114;hit[27595]=1589;hit[27596]=40;hit[27597]=27;hit[27598]=19580;hit[27599]=280;hit[27600]=24020;hit[27601]=96;hit[27602]=19803;hit[27603]=88;hit[27604]=24;hit[27605]=67;hit[27606]=46167;hit[27607]=3174;hit[27608]=45;hit[27609]=149;hit[27610]=93;hit[27611]=12;hit[27612]=36;hit[27613]=9;hit[27614]=285;hit[27615]=382;hit[27616]=238;hit[27617]=167;hit[27618]=5168;hit[27619]=4950;hit[27620]=42;hit[27621]=308;hit[27622]=424;hit[27623]=36;hit[27624]=21;hit[27625]=1622;hit[27626]=1825;hit[27627]=5722;hit[27628]=492;hit[27629]=54;hit[27630]=89;hit[27631]=279;hit[27632]=2708;hit[27633]=3675;hit[27634]=1344;hit[27635]=9074;hit[27636]=10;hit[27637]=23;hit[27638]=313;hit[27639]=33;hit[27640]=163;hit[27641]=66;hit[27642]=31;hit[27643]=39;hit[27644]=48;hit[27645]=74;hit[27646]=525;hit[27647]=1319;hit[27648]=330;hit[27649]=30;hit[27650]=377;hit[27651]=236;hit[27652]=237;hit[27653]=98;hit[27654]=115;hit[27655]=16;hit[27656]=1200;hit[27657]=10962;hit[27658]=32;hit[27659]=693;hit[27660]=32;hit[27661]=275;hit[27662]=3764;hit[27663]=24;hit[27664]=93;hit[27665]=53;hit[27666]=21;hit[27667]=39047;hit[27668]=120;hit[27669]=408;hit[27670]=15;hit[27671]=20;hit[27672]=10;hit[27673]=44;hit[27674]=199;hit[27675]=46;hit[27676]=1044;hit[27677]=152;hit[27678]=8883;hit[27679]=269;hit[27680]=941;hit[27681]=35;hit[27682]=134;hit[27683]=1087;hit[27684]=117;hit[27685]=59;hit[27686]=764;hit[27687]=6607;hit[27688]=151;hit[27689]=626;hit[27690]=75;hit[27691]=373;hit[27692]=3176;hit[27693]=62;hit[27694]=809;hit[27695]=2138;hit[27696]=381;hit[27697]=613;hit[27698]=98;hit[27699]=5667;hit[27700]=207;hit[27701]=104;hit[27702]=49;hit[27703]=184;hit[27704]=42;hit[27705]=36;hit[27706]=805;hit[27707]=507;hit[27708]=12798;hit[27709]=1104;hit[27710]=144;hit[27711]=92;hit[27712]=35;hit[27713]=18;hit[27714]=17;hit[27715]=20;hit[27716]=2815;hit[27717]=47;hit[27718]=571;hit[27719]=165;hit[27720]=44;hit[27721]=12;hit[27722]=67;hit[27723]=96;hit[27724]=1484;hit[27725]=81;hit[27726]=891;hit[27727]=111;hit[27728]=585;hit[27729]=3302;hit[27730]=51;hit[27731]=4852;hit[27732]=171;hit[27733]=6578;hit[27734]=531;hit[27735]=9817;hit[27736]=100;hit[27737]=13723;hit[27738]=1532;hit[27739]=387908;hit[27740]=144786;hit[27741]=425813;hit[27742]=16422;hit[27743]=514;hit[27744]=286;hit[27745]=213;hit[27746]=191;hit[27747]=1900;hit[27748]=379;hit[27749]=73;hit[27750]=195;hit[27751]=836;hit[27752]=173;hit[27753]=1194;hit[27754]=2994;hit[27755]=1629;hit[27756]=53;hit[27757]=18;hit[27758]=32;hit[27759]=651;hit[27760]=40;hit[27761]=17;hit[27762]=1387;hit[27763]=127;hit[27764]=85002;hit[27765]=49;hit[27766]=336;hit[27767]=169;hit[27768]=65;hit[27769]=169;hit[27770]=237;hit[27771]=21;hit[27772]=1796;hit[27773]=2233;hit[27774]=40711;hit[27775]=4328;hit[27776]=418;hit[27777]=135;hit[27778]=7854;hit[27779]=7211;hit[27780]=216;hit[27781]=355;hit[27782]=108;hit[27783]=2873;hit[27784]=1281;hit[27785]=208;hit[27786]=122;hit[27787]=3240;hit[27788]=417;hit[27789]=3287;hit[27790]=141;hit[27791]=57;hit[27792]=42;hit[27793]=54;hit[27794]=141;hit[27795]=199;hit[27796]=15;hit[27797]=66;hit[27798]=350;hit[27799]=17;hit[27800]=4388;hit[27801]=65;hit[27802]=120;hit[27803]=1704;hit[27804]=6476;hit[27805]=302;hit[27806]=59;hit[27807]=7;hit[27808]=168;hit[27809]=70;hit[27810]=185;hit[27811]=155;hit[27812]=21103;hit[27813]=987;hit[27814]=73;hit[27815]=82;hit[27816]=1026;hit[27817]=414;hit[27818]=158;hit[27819]=11150;hit[27820]=42899;hit[27821]=307;hit[27822]=337;hit[27823]=33;hit[27824]=153;hit[27825]=1964;hit[27826]=70;hit[27827]=1981;hit[27828]=165;hit[27829]=305;hit[27830]=1257;hit[27831]=14258;hit[27832]=6256;hit[27833]=232994;hit[27834]=583;hit[27835]=13997;hit[27836]=638;hit[27837]=119;hit[27838]=222;hit[27839]=116;hit[27840]=3228;hit[27841]=6352;hit[27842]=7326;hit[27843]=3583;hit[27844]=95;hit[27845]=312;hit[27846]=552;hit[27847]=500;hit[27848]=883;hit[27849]=142;hit[27850]=92;hit[27851]=272;hit[27852]=436;hit[27853]=145;hit[27854]=8497;hit[27855]=186;hit[27856]=4837;hit[27857]=76;hit[27858]=869;hit[27859]=1643;hit[27860]=164;hit[27861]=45;hit[27862]=52;hit[27863]=3240;hit[27864]=920;hit[27865]=89;hit[27866]=74;hit[27867]=190;hit[27868]=95;hit[27869]=2734;hit[27870]=66;hit[27871]=4109;hit[27872]=255;hit[27873]=140;hit[27874]=32;hit[27875]=23;hit[27876]=55;hit[27877]=62;hit[27878]=293;hit[27879]=185;hit[27880]=88;hit[27881]=306;hit[27882]=2577;hit[27883]=74;hit[27884]=1361;hit[27885]=2370;hit[27886]=911;hit[27887]=888;hit[27888]=1397;hit[27889]=126;hit[27890]=49;hit[27891]=105;hit[27892]=42;hit[27893]=15;hit[27894]=226;hit[27895]=1150;hit[27896]=103;hit[27897]=63;hit[27898]=222;hit[27899]=20;hit[27900]=70;hit[27901]=204;hit[27902]=25;hit[27903]=38;hit[27904]=2255;hit[27905]=149;hit[27906]=105;hit[27907]=606;hit[27908]=257;hit[27909]=159;hit[27910]=306;hit[27911]=83;hit[27912]=178;hit[27913]=1312;hit[27914]=162;hit[27915]=383;hit[27916]=95;hit[27917]=3561;hit[27918]=1592;hit[27919]=242;hit[27920]=574;hit[27921]=194;hit[27922]=11800;hit[27923]=2304;hit[27924]=4252;hit[27925]=1030;hit[27926]=26857;hit[27927]=1156;hit[27928]=78;hit[27929]=181994;hit[27930]=3297;hit[27931]=4771;hit[27932]=1109;hit[27933]=2288;hit[27934]=289;hit[27935]=105;hit[27936]=378;hit[27937]=102;hit[27938]=357;hit[27939]=558;hit[27940]=13597;hit[27941]=1756;hit[27942]=2206;hit[27943]=195;hit[27944]=5305;hit[27945]=292;hit[27946]=894;hit[27947]=495;hit[27948]=395;hit[27949]=1175;hit[27950]=81;hit[27951]=201414;hit[27952]=4992;hit[27953]=98;hit[27954]=337;hit[27955]=361;hit[27956]=252;hit[27957]=895;hit[27958]=352;hit[27959]=336;hit[27960]=64;hit[27961]=75;hit[27962]=27716;hit[27963]=168;hit[27964]=431;hit[27965]=1691;hit[27966]=29;hit[27967]=152;hit[27968]=52;hit[27969]=1163;hit[27970]=4039;hit[27971]=5526;hit[27972]=757;hit[27973]=147;hit[27974]=111;hit[27975]=64;hit[27976]=131;hit[27977]=89;hit[27978]=101;hit[27979]=38;hit[27980]=245;hit[27981]=776;hit[27982]=825;hit[27983]=22026;hit[27984]=1327;hit[27985]=742;hit[27986]=4292;hit[27987]=199;hit[27988]=921;hit[27989]=382439;hit[27990]=1522;hit[27991]=29371;hit[27992]=227;hit[27993]=224;hit[27994]=99;hit[27995]=894;hit[27996]=230;hit[27997]=2254;hit[27998]=212;hit[27999]=144;hit[28000]=42;