var hit=new Array();hit[27001]=13;hit[27002]=1069;hit[27003]=67;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]=30;hit[27013]=125;hit[27014]=140;hit[27015]=280;hit[27016]=685;hit[27017]=20;hit[27018]=910;hit[27019]=1092;hit[27020]=98;hit[27021]=2150;hit[27022]=2582;hit[27023]=291;hit[27024]=200;hit[27025]=425;hit[27026]=3725;hit[27027]=23391;hit[27028]=665;hit[27029]=127;hit[27030]=866;hit[27031]=21;hit[27032]=781;hit[27033]=299;hit[27034]=1106;hit[27035]=66;hit[27036]=686;hit[27037]=6400;hit[27038]=386;hit[27039]=94;hit[27040]=44;hit[27041]=54;hit[27042]=511;hit[27043]=527;hit[27044]=58;hit[27045]=939;hit[27046]=17283;hit[27047]=556;hit[27048]=464;hit[27049]=33;hit[27050]=38;hit[27051]=1257;hit[27052]=75;hit[27053]=81;hit[27054]=144;hit[27055]=208;hit[27056]=84;hit[27057]=2326;hit[27058]=196;hit[27059]=60;hit[27060]=159;hit[27061]=84;hit[27062]=4805;hit[27063]=59;hit[27064]=122;hit[27065]=2052;hit[27066]=346;hit[27067]=2427;hit[27068]=3755;hit[27069]=7963;hit[27070]=348;hit[27071]=568;hit[27072]=4037;hit[27073]=388;hit[27074]=1002;hit[27075]=407;hit[27076]=20002;hit[27077]=68;hit[27078]=387;hit[27079]=354;hit[27080]=1086;hit[27081]=57;hit[27082]=211;hit[27083]=319;hit[27084]=269;hit[27085]=36;hit[27086]=108;hit[27087]=59;hit[27088]=905;hit[27089]=13383;hit[27090]=2265;hit[27091]=68;hit[27092]=114;hit[27093]=3889;hit[27094]=223;hit[27095]=161;hit[27096]=57;hit[27097]=105;hit[27098]=44;hit[27099]=19;hit[27100]=728;hit[27101]=1019;hit[27102]=180;hit[27103]=270;hit[27104]=28;hit[27105]=77;hit[27106]=4564;hit[27107]=2177;hit[27108]=84;hit[27109]=15;hit[27110]=1224;hit[27111]=994;hit[27112]=535;hit[27113]=387;hit[27114]=752;hit[27115]=86;hit[27116]=9852;hit[27117]=564;hit[27118]=39;hit[27119]=430;hit[27120]=409;hit[27121]=28;hit[27122]=256;hit[27123]=92;hit[27124]=1219;hit[27125]=1064;hit[27126]=44;hit[27127]=5904;hit[27128]=11;hit[27129]=24;hit[27130]=403;hit[27131]=183;hit[27132]=414;hit[27133]=690;hit[27134]=696;hit[27135]=110;hit[27136]=88;hit[27137]=97;hit[27138]=39;hit[27139]=197;hit[27140]=39;hit[27141]=319;hit[27142]=1510;hit[27143]=651;hit[27144]=131900;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]=803;hit[27159]=90;hit[27160]=84;hit[27161]=364;hit[27162]=724;hit[27163]=1638;hit[27164]=413;hit[27165]=84;hit[27166]=300;hit[27167]=40;hit[27168]=172;hit[27169]=177;hit[27170]=50;hit[27171]=285;hit[27172]=11;hit[27173]=32;hit[27174]=22;hit[27175]=16;hit[27176]=816;hit[27177]=1292;hit[27178]=3329;hit[27179]=493;hit[27180]=911;hit[27181]=155;hit[27182]=119;hit[27183]=81;hit[27184]=52;hit[27185]=14795;hit[27186]=14872;hit[27187]=92;hit[27188]=97553;hit[27189]=27;hit[27190]=19;hit[27191]=518;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]=1689;hit[27205]=58;hit[27206]=16;hit[27207]=584;hit[27208]=63;hit[27209]=33;hit[27210]=8154;hit[27211]=398;hit[27212]=52;hit[27213]=55;hit[27214]=2238;hit[27215]=453;hit[27216]=804;hit[27217]=235;hit[27218]=490;hit[27219]=83;hit[27220]=2176;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]=27513;hit[27231]=2708;hit[27232]=48;hit[27233]=2028;hit[27234]=193;hit[27235]=293;hit[27236]=170;hit[27237]=571;hit[27238]=511;hit[27239]=821;hit[27240]=253;hit[27241]=208;hit[27242]=324;hit[27243]=1444;hit[27244]=7567;hit[27245]=1596;hit[27246]=1485;hit[27247]=23;hit[27248]=297;hit[27249]=1139;hit[27250]=128;hit[27251]=150;hit[27252]=79;hit[27253]=343;hit[27254]=102;hit[27255]=916;hit[27256]=158;hit[27257]=498;hit[27258]=649;hit[27259]=38;hit[27260]=188;hit[27261]=538;hit[27262]=3788;hit[27263]=36;hit[27264]=91;hit[27265]=336;hit[27266]=138;hit[27267]=706;hit[27268]=8146;hit[27269]=376;hit[27270]=29;hit[27271]=2471;hit[27272]=329;hit[27273]=596;hit[27274]=2854;hit[27275]=14476;hit[27276]=1368;hit[27277]=217;hit[27278]=17;hit[27279]=526;hit[27280]=108;hit[27281]=44;hit[27282]=59434;hit[27283]=243;hit[27284]=7186;hit[27285]=16732;hit[27286]=555;hit[27287]=1385;hit[27288]=215;hit[27289]=2799;hit[27290]=203;hit[27291]=881;hit[27292]=122;hit[27293]=79;hit[27294]=736;hit[27295]=380;hit[27296]=795;hit[27297]=1099;hit[27298]=201;hit[27299]=128;hit[27300]=1684;hit[27301]=111;hit[27302]=119;hit[27303]=45;hit[27304]=49;hit[27305]=128;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]=403;hit[27319]=11942;hit[27320]=751;hit[27321]=297;hit[27322]=722;hit[27323]=210;hit[27324]=2178;hit[27325]=200;hit[27326]=889;hit[27327]=798;hit[27328]=458;hit[27329]=177947;hit[27330]=388;hit[27331]=617;hit[27332]=182;hit[27333]=151;hit[27334]=611;hit[27335]=12043;hit[27336]=46;hit[27337]=304;hit[27338]=42;hit[27339]=107;hit[27340]=0;hit[27341]=158;hit[27342]=501;hit[27343]=8686;hit[27344]=121;hit[27345]=96;hit[27346]=4781;hit[27347]=3402;hit[27348]=248;hit[27349]=310;hit[27350]=4185;hit[27351]=784;hit[27352]=1804;hit[27353]=14166;hit[27354]=29;hit[27355]=462;hit[27356]=4668;hit[27357]=2298;hit[27358]=81;hit[27359]=71;hit[27360]=66;hit[27361]=1802;hit[27362]=619;hit[27363]=894;hit[27364]=27;hit[27365]=186;hit[27366]=139;hit[27367]=17303;hit[27368]=328;hit[27369]=56;hit[27370]=50;hit[27371]=440;hit[27372]=109;hit[27373]=44;hit[27374]=968;hit[27375]=850;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]=516490;hit[27385]=10693;hit[27386]=54;hit[27387]=50;hit[27388]=123;hit[27389]=9988;hit[27390]=455;hit[27391]=521;hit[27392]=33;hit[27393]=1105;hit[27394]=412;hit[27395]=1416;hit[27396]=41;hit[27397]=238;hit[27398]=2367;hit[27399]=1681;hit[27400]=112;hit[27401]=991;hit[27402]=78;hit[27403]=183;hit[27404]=27;hit[27405]=69;hit[27406]=14;hit[27407]=582;hit[27408]=4117;hit[27409]=11;hit[27410]=372;hit[27411]=22239;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]=4522;hit[27425]=525;hit[27426]=1205;hit[27427]=25344;hit[27428]=1545;hit[27429]=76;hit[27430]=866;hit[27431]=201;hit[27432]=2446;hit[27433]=693;hit[27434]=86;hit[27435]=392;hit[27436]=398042;hit[27437]=3949;hit[27438]=120;hit[27439]=1286;hit[27440]=274;hit[27441]=176;hit[27442]=166;hit[27443]=153;hit[27444]=594;hit[27445]=474;hit[27446]=29;hit[27447]=197;hit[27448]=763;hit[27449]=114;hit[27450]=716;hit[27451]=52;hit[27452]=572;hit[27453]=61;hit[27454]=73;hit[27455]=907;hit[27456]=358;hit[27457]=273;hit[27458]=231;hit[27459]=10737;hit[27460]=149;hit[27461]=33;hit[27462]=1216;hit[27463]=140;hit[27464]=181;hit[27465]=353;hit[27466]=52;hit[27467]=25;hit[27468]=4337;hit[27469]=34;hit[27470]=221;hit[27471]=446;hit[27472]=158;hit[27473]=346;hit[27474]=39;hit[27475]=9;hit[27476]=650;hit[27477]=1144;hit[27478]=448;hit[27479]=604;hit[27480]=132;hit[27481]=1377;hit[27482]=4530;hit[27483]=4567;hit[27484]=1196;hit[27485]=82;hit[27486]=53;hit[27487]=22;hit[27488]=886;hit[27489]=121;hit[27490]=97;hit[27491]=98;hit[27492]=19;hit[27493]=169;hit[27494]=35725;hit[27495]=128;hit[27496]=40;hit[27497]=169;hit[27498]=1176;hit[27499]=6084;hit[27500]=162;hit[27501]=23;hit[27502]=469;hit[27503]=459;hit[27504]=649;hit[27505]=137;hit[27506]=220;hit[27507]=4444;hit[27508]=68;hit[27509]=2360;hit[27510]=31;hit[27511]=62;hit[27512]=3063;hit[27513]=290;hit[27514]=960;hit[27515]=1570;hit[27516]=159;hit[27517]=69;hit[27518]=266200;hit[27519]=1085;hit[27520]=86;hit[27521]=11637;hit[27522]=54426;hit[27523]=2015;hit[27524]=29;hit[27525]=13;hit[27526]=210;hit[27527]=50;hit[27528]=1384;hit[27529]=314;hit[27530]=131;hit[27531]=542;hit[27532]=278;hit[27533]=2299;hit[27534]=44;hit[27535]=6001;hit[27536]=43;hit[27537]=103;hit[27538]=338;hit[27539]=1877;hit[27540]=1693;hit[27541]=578;hit[27542]=17702;hit[27543]=72;hit[27544]=88;hit[27545]=62;hit[27546]=425;hit[27547]=1182;hit[27548]=1778;hit[27549]=3052;hit[27550]=962;hit[27551]=5442;hit[27552]=543;hit[27553]=12;hit[27554]=30;hit[27555]=4080;hit[27556]=14;hit[27557]=4010;hit[27558]=400;hit[27559]=435;hit[27560]=112;hit[27561]=483;hit[27562]=394;hit[27563]=119;hit[27564]=25;hit[27565]=27;hit[27566]=69;hit[27567]=2170;hit[27568]=21;hit[27569]=99;hit[27570]=2979;hit[27571]=301;hit[27572]=578;hit[27573]=325;hit[27574]=1019;hit[27575]=50;hit[27576]=93525;hit[27577]=811;hit[27578]=30;hit[27579]=134;hit[27580]=246;hit[27581]=153;hit[27582]=119;hit[27583]=228;hit[27584]=11688;hit[27585]=2020;hit[27586]=376;hit[27587]=40;hit[27588]=392;hit[27589]=231;hit[27590]=799;hit[27591]=101;hit[27592]=9576;hit[27593]=492;hit[27594]=114;hit[27595]=1586;hit[27596]=40;hit[27597]=27;hit[27598]=19563;hit[27599]=280;hit[27600]=23982;hit[27601]=96;hit[27602]=19739;hit[27603]=88;hit[27604]=24;hit[27605]=67;hit[27606]=46107;hit[27607]=3170;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]=5165;hit[27619]=4945;hit[27620]=42;hit[27621]=307;hit[27622]=423;hit[27623]=36;hit[27624]=21;hit[27625]=1622;hit[27626]=1824;hit[27627]=5717;hit[27628]=492;hit[27629]=54;hit[27630]=89;hit[27631]=279;hit[27632]=2708;hit[27633]=3671;hit[27634]=1341;hit[27635]=9064;hit[27636]=10;hit[27637]=23;hit[27638]=313;hit[27639]=32;hit[27640]=163;hit[27641]=66;hit[27642]=31;hit[27643]=39;hit[27644]=48;hit[27645]=74;hit[27646]=523;hit[27647]=1313;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]=1199;hit[27657]=10944;hit[27658]=32;hit[27659]=692;hit[27660]=32;hit[27661]=274;hit[27662]=3760;hit[27663]=24;hit[27664]=93;hit[27665]=53;hit[27666]=21;hit[27667]=39002;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]=1043;hit[27677]=152;hit[27678]=8864;hit[27679]=269;hit[27680]=941;hit[27681]=35;hit[27682]=134;hit[27683]=1087;hit[27684]=117;hit[27685]=59;hit[27686]=763;hit[27687]=6604;hit[27688]=151;hit[27689]=626;hit[27690]=75;hit[27691]=373;hit[27692]=3167;hit[27693]=62;hit[27694]=809;hit[27695]=2135;hit[27696]=381;hit[27697]=613;hit[27698]=98;hit[27699]=5655;hit[27700]=207;hit[27701]=104;hit[27702]=48;hit[27703]=183;hit[27704]=42;hit[27705]=36;hit[27706]=802;hit[27707]=506;hit[27708]=12786;hit[27709]=1102;hit[27710]=144;hit[27711]=91;hit[27712]=35;hit[27713]=18;hit[27714]=17;hit[27715]=20;hit[27716]=2808;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]=890;hit[27727]=111;hit[27728]=585;hit[27729]=3300;hit[27730]=51;hit[27731]=4838;hit[27732]=171;hit[27733]=6578;hit[27734]=530;hit[27735]=9811;hit[27736]=100;hit[27737]=13712;hit[27738]=1531;hit[27739]=384569;hit[27740]=144691;hit[27741]=425410;hit[27742]=16412;hit[27743]=514;hit[27744]=286;hit[27745]=213;hit[27746]=191;hit[27747]=1899;hit[27748]=379;hit[27749]=73;hit[27750]=195;hit[27751]=835;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]=1385;hit[27763]=127;hit[27764]=84885;hit[27765]=49;hit[27766]=336;hit[27767]=169;hit[27768]=65;hit[27769]=169;hit[27770]=236;hit[27771]=21;hit[27772]=1795;hit[27773]=2222;hit[27774]=40548;hit[27775]=4327;hit[27776]=418;hit[27777]=135;hit[27778]=7851;hit[27779]=7208;hit[27780]=216;hit[27781]=355;hit[27782]=108;hit[27783]=2867;hit[27784]=1279;hit[27785]=208;hit[27786]=122;hit[27787]=3239;hit[27788]=417;hit[27789]=3268;hit[27790]=141;hit[27791]=57;hit[27792]=42;hit[27793]=54;hit[27794]=140;hit[27795]=199;hit[27796]=15;hit[27797]=65;hit[27798]=350;hit[27799]=17;hit[27800]=4378;hit[27801]=65;hit[27802]=120;hit[27803]=1703;hit[27804]=6471;hit[27805]=301;hit[27806]=59;hit[27807]=7;hit[27808]=168;hit[27809]=70;hit[27810]=185;hit[27811]=155;hit[27812]=21082;hit[27813]=987;hit[27814]=73;hit[27815]=82;hit[27816]=1026;hit[27817]=411;hit[27818]=158;hit[27819]=11142;hit[27820]=42812;hit[27821]=307;hit[27822]=337;hit[27823]=33;hit[27824]=153;hit[27825]=1964;hit[27826]=70;hit[27827]=1978;hit[27828]=165;hit[27829]=305;hit[27830]=1257;hit[27831]=14250;hit[27832]=6254;hit[27833]=232859;hit[27834]=582;hit[27835]=13956;hit[27836]=637;hit[27837]=119;hit[27838]=222;hit[27839]=116;hit[27840]=3222;hit[27841]=6332;hit[27842]=7317;hit[27843]=3579;hit[27844]=95;hit[27845]=312;hit[27846]=548;hit[27847]=500;hit[27848]=883;hit[27849]=141;hit[27850]=92;hit[27851]=271;hit[27852]=435;hit[27853]=145;hit[27854]=8486;hit[27855]=185;hit[27856]=4833;hit[27857]=76;hit[27858]=869;hit[27859]=1636;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]=94;hit[27869]=2716;hit[27870]=66;hit[27871]=4106;hit[27872]=255;hit[27873]=140;hit[27874]=32;hit[27875]=23;hit[27876]=55;hit[27877]=62;hit[27878]=292;hit[27879]=185;hit[27880]=88;hit[27881]=305;hit[27882]=2577;hit[27883]=74;hit[27884]=1360;hit[27885]=2368;hit[27886]=911;hit[27887]=885;hit[27888]=1396;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]=603;hit[27908]=256;hit[27909]=159;hit[27910]=306;hit[27911]=83;hit[27912]=178;hit[27913]=1311;hit[27914]=161;hit[27915]=383;hit[27916]=95;hit[27917]=3552;hit[27918]=1592;hit[27919]=242;hit[27920]=572;hit[27921]=194;hit[27922]=11773;hit[27923]=2303;hit[27924]=4251;hit[27925]=1030;hit[27926]=26839;hit[27927]=1154;hit[27928]=78;hit[27929]=181245;hit[27930]=3295;hit[27931]=4771;hit[27932]=1108;hit[27933]=2288;hit[27934]=289;hit[27935]=105;hit[27936]=376;hit[27937]=102;hit[27938]=355;hit[27939]=558;hit[27940]=13581;hit[27941]=1755;hit[27942]=2204;hit[27943]=195;hit[27944]=5301;hit[27945]=292;hit[27946]=894;hit[27947]=495;hit[27948]=395;hit[27949]=1175;hit[27950]=81;hit[27951]=201185;hit[27952]=4987;hit[27953]=98;hit[27954]=337;hit[27955]=361;hit[27956]=252;hit[27957]=894;hit[27958]=351;hit[27959]=336;hit[27960]=64;hit[27961]=75;hit[27962]=27694;hit[27963]=167;hit[27964]=431;hit[27965]=1689;hit[27966]=29;hit[27967]=152;hit[27968]=52;hit[27969]=1162;hit[27970]=4038;hit[27971]=5524;hit[27972]=757;hit[27973]=146;hit[27974]=111;hit[27975]=64;hit[27976]=130;hit[27977]=89;hit[27978]=101;hit[27979]=38;hit[27980]=243;hit[27981]=774;hit[27982]=824;hit[27983]=21961;hit[27984]=1326;hit[27985]=741;hit[27986]=4290;hit[27987]=199;hit[27988]=921;hit[27989]=382393;hit[27990]=1522;hit[27991]=29135;hit[27992]=227;hit[27993]=222;hit[27994]=99;hit[27995]=892;hit[27996]=230;hit[27997]=2250;hit[27998]=212;hit[27999]=144;hit[28000]=42;