var hit=new Array();hit[27001]=4;hit[27002]=233;hit[27003]=23;hit[27004]=7;hit[27005]=19;hit[27006]=1205;hit[27007]=13;hit[27008]=10;hit[27009]=219;hit[27010]=6;hit[27011]=29;hit[27012]=9;hit[27013]=51;hit[27014]=13;hit[27015]=22;hit[27016]=97;hit[27017]=4;hit[27018]=368;hit[27019]=155;hit[27020]=12;hit[27021]=129;hit[27022]=1664;hit[27023]=35;hit[27024]=35;hit[27025]=91;hit[27026]=3432;hit[27027]=8576;hit[27028]=78;hit[27029]=14;hit[27030]=103;hit[27031]=9;hit[27032]=172;hit[27033]=32;hit[27034]=170;hit[27035]=3;hit[27036]=301;hit[27037]=1209;hit[27038]=111;hit[27039]=9;hit[27040]=3;hit[27041]=6;hit[27042]=128;hit[27043]=334;hit[27044]=30;hit[27045]=360;hit[27046]=3643;hit[27047]=342;hit[27048]=104;hit[27049]=11;hit[27050]=19;hit[27051]=587;hit[27052]=18;hit[27053]=26;hit[27054]=34;hit[27055]=45;hit[27056]=9;hit[27057]=979;hit[27058]=63;hit[27059]=9;hit[27060]=50;hit[27061]=20;hit[27062]=3447;hit[27063]=32;hit[27064]=74;hit[27065]=764;hit[27066]=121;hit[27067]=611;hit[27068]=1902;hit[27069]=3578;hit[27070]=77;hit[27071]=183;hit[27072]=1649;hit[27073]=20;hit[27074]=39;hit[27075]=99;hit[27076]=9444;hit[27077]=25;hit[27078]=150;hit[27079]=53;hit[27080]=65;hit[27081]=17;hit[27082]=57;hit[27083]=31;hit[27084]=147;hit[27085]=10;hit[27086]=13;hit[27087]=22;hit[27088]=181;hit[27089]=5746;hit[27090]=626;hit[27091]=27;hit[27092]=40;hit[27093]=966;hit[27094]=73;hit[27095]=117;hit[27096]=5;hit[27097]=14;hit[27098]=16;hit[27099]=10;hit[27100]=267;hit[27101]=245;hit[27102]=33;hit[27103]=37;hit[27104]=5;hit[27105]=28;hit[27106]=2168;hit[27107]=834;hit[27108]=14;hit[27109]=5;hit[27110]=287;hit[27111]=630;hit[27112]=209;hit[27113]=93;hit[27114]=92;hit[27115]=20;hit[27116]=4764;hit[27117]=42;hit[27118]=5;hit[27119]=120;hit[27120]=188;hit[27121]=12;hit[27122]=62;hit[27123]=25;hit[27124]=310;hit[27125]=197;hit[27126]=11;hit[27127]=1983;hit[27128]=2;hit[27129]=5;hit[27130]=48;hit[27131]=25;hit[27132]=87;hit[27133]=450;hit[27134]=90;hit[27135]=19;hit[27136]=51;hit[27137]=26;hit[27138]=12;hit[27139]=126;hit[27140]=4;hit[27141]=36;hit[27142]=579;hit[27143]=211;hit[27144]=4228;hit[27145]=9;hit[27146]=12;hit[27147]=25;hit[27148]=4;hit[27149]=12;hit[27150]=40;hit[27151]=9;hit[27152]=40;hit[27153]=4;hit[27154]=43;hit[27155]=2;hit[27156]=9;hit[27157]=4;hit[27158]=223;hit[27159]=20;hit[27160]=13;hit[27161]=87;hit[27162]=261;hit[27163]=100;hit[27164]=148;hit[27165]=24;hit[27166]=56;hit[27167]=2;hit[27168]=44;hit[27169]=38;hit[27170]=14;hit[27171]=209;hit[27172]=3;hit[27173]=6;hit[27174]=6;hit[27175]=7;hit[27176]=202;hit[27177]=525;hit[27178]=349;hit[27179]=126;hit[27180]=685;hit[27181]=47;hit[27182]=29;hit[27183]=12;hit[27184]=11;hit[27185]=12274;hit[27186]=4238;hit[27187]=8;hit[27188]=8788;hit[27189]=3;hit[27190]=4;hit[27191]=16;hit[27192]=7;hit[27193]=12;hit[27194]=11;hit[27195]=8;hit[27196]=30;hit[27197]=832;hit[27198]=30;hit[27199]=32;hit[27200]=8;hit[27201]=3;hit[27202]=5;hit[27203]=17;hit[27204]=800;hit[27205]=20;hit[27206]=2;hit[27207]=59;hit[27208]=14;hit[27209]=11;hit[27210]=4737;hit[27211]=132;hit[27212]=5;hit[27213]=16;hit[27214]=721;hit[27215]=96;hit[27216]=265;hit[27217]=47;hit[27218]=56;hit[27219]=26;hit[27220]=93;hit[27221]=2;hit[27222]=29;hit[27223]=66777;hit[27224]=86;hit[27225]=35;hit[27226]=7;hit[27227]=8;hit[27228]=56;hit[27229]=58;hit[27230]=2421;hit[27231]=863;hit[27232]=10;hit[27233]=220;hit[27234]=10;hit[27235]=30;hit[27236]=57;hit[27237]=166;hit[27238]=125;hit[27239]=188;hit[27240]=110;hit[27241]=88;hit[27242]=27;hit[27243]=357;hit[27244]=3022;hit[27245]=459;hit[27246]=584;hit[27247]=8;hit[27248]=115;hit[27249]=337;hit[27250]=32;hit[27251]=18;hit[27252]=10;hit[27253]=63;hit[27254]=16;hit[27255]=131;hit[27256]=44;hit[27257]=170;hit[27258]=199;hit[27259]=3;hit[27260]=21;hit[27261]=90;hit[27262]=535;hit[27263]=6;hit[27264]=5;hit[27265]=119;hit[27266]=21;hit[27267]=248;hit[27268]=3836;hit[27269]=188;hit[27270]=7;hit[27271]=397;hit[27272]=62;hit[27273]=198;hit[27274]=1284;hit[27275]=6359;hit[27276]=389;hit[27277]=88;hit[27278]=3;hit[27279]=226;hit[27280]=42;hit[27281]=25;hit[27282]=15488;hit[27283]=18;hit[27284]=2534;hit[27285]=7142;hit[27286]=70;hit[27287]=3;hit[27288]=51;hit[27289]=504;hit[27290]=36;hit[27291]=163;hit[27292]=16;hit[27293]=31;hit[27294]=222;hit[27295]=242;hit[27296]=71;hit[27297]=435;hit[27298]=45;hit[27299]=21;hit[27300]=524;hit[27301]=11;hit[27302]=23;hit[27303]=31;hit[27304]=28;hit[27305]=50;hit[27306]=68;hit[27307]=37;hit[27308]=29;hit[27309]=19;hit[27310]=2;hit[27311]=32;hit[27312]=12;hit[27313]=15;hit[27314]=36;hit[27315]=8;hit[27316]=39;hit[27317]=17;hit[27318]=100;hit[27319]=5966;hit[27320]=448;hit[27321]=30;hit[27322]=234;hit[27323]=83;hit[27324]=535;hit[27325]=58;hit[27326]=388;hit[27327]=494;hit[27328]=99;hit[27329]=56761;hit[27330]=128;hit[27331]=141;hit[27332]=97;hit[27333]=37;hit[27334]=192;hit[27335]=1688;hit[27336]=16;hit[27337]=76;hit[27338]=8;hit[27339]=38;hit[27340]=14200;hit[27341]=45;hit[27342]=99;hit[27343]=3395;hit[27344]=19;hit[27345]=23;hit[27346]=1716;hit[27347]=1248;hit[27348]=69;hit[27349]=141;hit[27350]=2010;hit[27351]=361;hit[27352]=653;hit[27353]=7577;hit[27354]=7;hit[27355]=60;hit[27356]=545;hit[27357]=917;hit[27358]=15;hit[27359]=4;hit[27360]=23;hit[27361]=311;hit[27362]=117;hit[27363]=254;hit[27364]=8;hit[27365]=50;hit[27366]=31;hit[27367]=6142;hit[27368]=56;hit[27369]=12;hit[27370]=33;hit[27371]=100;hit[27372]=12;hit[27373]=19;hit[27374]=167;hit[27375]=218;hit[27376]=21;hit[27377]=106;hit[27378]=128;hit[27379]=30;hit[27380]=20;hit[27381]=12;hit[27382]=33;hit[27383]=1;hit[27384]=54666;hit[27385]=5474;hit[27386]=12;hit[27387]=13;hit[27388]=19;hit[27389]=2320;hit[27390]=105;hit[27391]=209;hit[27392]=8;hit[27393]=384;hit[27394]=55;hit[27395]=446;hit[27396]=3;hit[27397]=40;hit[27398]=463;hit[27399]=343;hit[27400]=82;hit[27401]=364;hit[27402]=27;hit[27403]=51;hit[27404]=9;hit[27405]=4;hit[27406]=2;hit[27407]=200;hit[27408]=1949;hit[27409]=4;hit[27410]=31;hit[27411]=16242;hit[27412]=38;hit[27413]=14;hit[27414]=2;hit[27415]=3;hit[27416]=21;hit[27417]=3;hit[27418]=12;hit[27419]=9;hit[27420]=4;hit[27421]=3;hit[27422]=5;hit[27423]=2;hit[27424]=1361;hit[27425]=182;hit[27426]=239;hit[27427]=22748;hit[27428]=210;hit[27429]=8;hit[27430]=243;hit[27431]=39;hit[27432]=1220;hit[27433]=153;hit[27434]=14;hit[27435]=153;hit[27436]=211864;hit[27437]=49;hit[27438]=16;hit[27439]=359;hit[27440]=84;hit[27441]=53;hit[27442]=30;hit[27443]=102;hit[27444]=80;hit[27445]=162;hit[27446]=6;hit[27447]=44;hit[27448]=394;hit[27449]=19;hit[27450]=191;hit[27451]=9;hit[27452]=5;hit[27453]=8;hit[27454]=35;hit[27455]=271;hit[27456]=158;hit[27457]=56;hit[27458]=44;hit[27459]=3077;hit[27460]=38;hit[27461]=5;hit[27462]=413;hit[27463]=44;hit[27464]=57;hit[27465]=88;hit[27466]=8;hit[27467]=6;hit[27468]=2373;hit[27469]=7;hit[27470]=99;hit[27471]=29;hit[27472]=56;hit[27473]=24;hit[27474]=7;hit[27475]=0;hit[27476]=219;hit[27477]=316;hit[27478]=124;hit[27479]=156;hit[27480]=25;hit[27481]=133;hit[27482]=2289;hit[27483]=1690;hit[27484]=367;hit[27485]=35;hit[27486]=20;hit[27487]=4;hit[27488]=151;hit[27489]=19;hit[27490]=16;hit[27491]=14;hit[27492]=10;hit[27493]=72;hit[27494]=8920;hit[27495]=26;hit[27496]=18;hit[27497]=29;hit[27498]=471;hit[27499]=938;hit[27500]=32;hit[27501]=2;hit[27502]=76;hit[27503]=187;hit[27504]=126;hit[27505]=73;hit[27506]=27;hit[27507]=1544;hit[27508]=13;hit[27509]=503;hit[27510]=11;hit[27511]=13;hit[27512]=1442;hit[27513]=91;hit[27514]=584;hit[27515]=269;hit[27516]=31;hit[27517]=24;hit[27518]=93053;hit[27519]=518;hit[27520]=29;hit[27521]=5591;hit[27522]=20802;hit[27523]=762;hit[27524]=12;hit[27525]=3;hit[27526]=24;hit[27527]=22;hit[27528]=177;hit[27529]=41;hit[27530]=30;hit[27531]=168;hit[27532]=54;hit[27533]=284;hit[27534]=13;hit[27535]=646;hit[27536]=6;hit[27537]=76;hit[27538]=162;hit[27539]=952;hit[27540]=65;hit[27541]=102;hit[27542]=8410;hit[27543]=14;hit[27544]=22;hit[27545]=21;hit[27546]=314;hit[27547]=230;hit[27548]=374;hit[27549]=1103;hit[27550]=514;hit[27551]=2329;hit[27552]=208;hit[27553]=5;hit[27554]=14;hit[27555]=1319;hit[27556]=6;hit[27557]=916;hit[27558]=163;hit[27559]=132;hit[27560]=23;hit[27561]=74;hit[27562]=155;hit[27563]=8;hit[27564]=9;hit[27565]=11;hit[27566]=11;hit[27567]=1167;hit[27568]=2;hit[27569]=11;hit[27570]=255;hit[27571]=44;hit[27572]=158;hit[27573]=35;hit[27574]=482;hit[27575]=6;hit[27576]=50709;hit[27577]=150;hit[27578]=10;hit[27579]=26;hit[27580]=57;hit[27581]=57;hit[27582]=48;hit[27583]=54;hit[27584]=797;hit[27585]=1603;hit[27586]=132;hit[27587]=16;hit[27588]=49;hit[27589]=52;hit[27590]=353;hit[27591]=16;hit[27592]=3011;hit[27593]=90;hit[27594]=27;hit[27595]=489;hit[27596]=12;hit[27597]=4;hit[27598]=12894;hit[27599]=127;hit[27600]=11091;hit[27601]=9;hit[27602]=1978;hit[27603]=28;hit[27604]=14;hit[27605]=10;hit[27606]=24249;hit[27607]=1562;hit[27608]=5;hit[27609]=69;hit[27610]=14;hit[27611]=2;hit[27612]=8;hit[27613]=5;hit[27614]=90;hit[27615]=190;hit[27616]=9;hit[27617]=53;hit[27618]=1727;hit[27619]=2272;hit[27620]=12;hit[27621]=100;hit[27622]=168;hit[27623]=12;hit[27624]=5;hit[27625]=311;hit[27626]=14;hit[27627]=2395;hit[27628]=59;hit[27629]=7;hit[27630]=2;hit[27631]=25135;hit[27632]=1331;hit[27633]=886;hit[27634]=395;hit[27635]=5160;hit[27636]=1;hit[27637]=1;hit[27638]=34;hit[27639]=16;hit[27640]=18;hit[27641]=11;hit[27642]=8;hit[27643]=6;hit[27644]=18;hit[27645]=27;hit[27646]=222;hit[27647]=362;hit[27648]=129;hit[27649]=4;hit[27650]=79;hit[27651]=100;hit[27652]=103;hit[27653]=0;hit[27654]=41;hit[27655]=5;hit[27656]=317;hit[27657]=3029;hit[27658]=6;hit[27659]=9;hit[27660]=9;hit[27661]=72;hit[27662]=6;hit[27663]=2;hit[27664]=7;hit[27665]=16;hit[27666]=10;hit[27667]=15418;hit[27668]=29;hit[27669]=71;hit[27670]=5;hit[27671]=6;hit[27672]=5;hit[27673]=8;hit[27674]=72;hit[27675]=0;hit[27676]=400;hit[27677]=35;hit[27678]=2440;hit[27679]=65;hit[27680]=393;hit[27681]=12;hit[27682]=9;hit[27683]=204;hit[27684]=28;hit[27685]=21;hit[27686]=167;hit[27687]=2763;hit[27688]=44;hit[27689]=129;hit[27690]=20;hit[27691]=154;hit[27692]=1791;hit[27693]=19;hit[27694]=250;hit[27695]=765;hit[27696]=78;hit[27697]=366;hit[27698]=15;hit[27699]=2185;hit[27700]=10;hit[27701]=16;hit[27702]=9;hit[27703]=52;hit[27704]=11;hit[27705]=20;hit[27706]=313;hit[27707]=273;hit[27708]=5766;hit[27709]=196;hit[27710]=41;hit[27711]=18;hit[27712]=14;hit[27713]=9;hit[27714]=6;hit[27715]=5;hit[27716]=784;hit[27717]=12;hit[27718]=160;hit[27719]=31;hit[27720]=7;hit[27721]=7;hit[27722]=4;hit[27723]=24;hit[27724]=399;hit[27725]=18;hit[27726]=194;hit[27727]=44;hit[27728]=40;hit[27729]=1573;hit[27730]=11;hit[27731]=836;hit[27732]=47;hit[27733]=6359;hit[27734]=72;hit[27735]=2425;hit[27736]=5;hit[27737]=5847;hit[27738]=708;hit[27739]=7000324;hit[27740]=102737;hit[27741]=168367;hit[27742]=7854;hit[27743]=234;hit[27744]=87;hit[27745]=39;hit[27746]=39;hit[27747]=597;hit[27748]=73;hit[27749]=7;hit[27750]=39;hit[27751]=251;hit[27752]=8;hit[27753]=744;hit[27754]=1368;hit[27755]=199;hit[27756]=4;hit[27757]=5;hit[27758]=11;hit[27759]=15;hit[27760]=9;hit[27761]=3;hit[27762]=356;hit[27763]=34;hit[27764]=36750;hit[27765]=16;hit[27766]=13;hit[27767]=40;hit[27768]=21;hit[27769]=35;hit[27770]=56;hit[27771]=3;hit[27772]=917;hit[27773]=351;hit[27774]=5227;hit[27775]=1730;hit[27776]=43;hit[27777]=12;hit[27778]=2655;hit[27779]=2575;hit[27780]=21;hit[27781]=11;hit[27782]=31;hit[27783]=1043;hit[27784]=162;hit[27785]=12;hit[27786]=47;hit[27787]=860;hit[27788]=66;hit[27789]=196;hit[27790]=53;hit[27791]=22;hit[27792]=6;hit[27793]=16;hit[27794]=62;hit[27795]=49;hit[27796]=1;hit[27797]=17;hit[27798]=45;hit[27799]=8;hit[27800]=975;hit[27801]=15;hit[27802]=9;hit[27803]=202;hit[27804]=3564;hit[27805]=59;hit[27806]=18;hit[27807]=3;hit[27808]=53;hit[27809]=16;hit[27810]=61;hit[27811]=31;hit[27812]=6605;hit[27813]=255;hit[27814]=9;hit[27815]=25;hit[27816]=485;hit[27817]=210;hit[27818]=2;hit[27819]=1979;hit[27820]=7101;hit[27821]=34;hit[27822]=12;hit[27823]=14;hit[27824]=38;hit[27825]=81;hit[27826]=6;hit[27827]=650;hit[27828]=42;hit[27829]=75;hit[27830]=102;hit[27831]=6101;hit[27832]=533;hit[27833]=154716;hit[27834]=45;hit[27835]=4365;hit[27836]=187;hit[27837]=29;hit[27838]=18;hit[27839]=7;hit[27840]=10;hit[27841]=971;hit[27842]=2580;hit[27843]=1445;hit[27844]=5;hit[27845]=4;hit[27846]=111;hit[27847]=191;hit[27848]=268;hit[27849]=33;hit[27850]=20;hit[27851]=29;hit[27852]=98;hit[27853]=47;hit[27854]=2126;hit[27855]=32;hit[27856]=936;hit[27857]=32;hit[27858]=131;hit[27859]=84;hit[27860]=31;hit[27861]=14;hit[27862]=8;hit[27863]=11;hit[27864]=315;hit[27865]=10;hit[27866]=9;hit[27867]=74;hit[27868]=25;hit[27869]=140;hit[27870]=22;hit[27871]=1086;hit[27872]=70;hit[27873]=3;hit[27874]=8;hit[27875]=1;hit[27876]=5;hit[27877]=4;hit[27878]=48;hit[27879]=24;hit[27880]=43;hit[27881]=86;hit[27882]=48;hit[27883]=34;hit[27884]=70;hit[27885]=238;hit[27886]=94;hit[27887]=438;hit[27888]=896;hit[27889]=5;hit[27890]=9;hit[27891]=20;hit[27892]=6;hit[27893]=2;hit[27894]=42;hit[27895]=183;hit[27896]=30;hit[27897]=7;hit[27898]=6;hit[27899]=2;hit[27900]=7;hit[27901]=15;hit[27902]=6;hit[27903]=8;hit[27904]=10;hit[27905]=78;hit[27906]=14;hit[27907]=96;hit[27908]=79;hit[27909]=37;hit[27910]=11;hit[27911]=17;hit[27912]=31;hit[27913]=460;hit[27914]=38;hit[27915]=37;hit[27916]=9;hit[27917]=764;hit[27918]=1365;hit[27919]=30;hit[27920]=52;hit[27921]=57;hit[27922]=3466;hit[27923]=823;hit[27924]=749;hit[27925]=411;hit[27926]=58;hit[27927]=452;hit[27928]=3;hit[27929]=27318;hit[27930]=432;hit[27931]=1152;hit[27932]=215;hit[27933]=19;hit[27934]=22;hit[27935]=32;hit[27936]=97;hit[27937]=20;hit[27938]=46;hit[27939]=193;hit[27940]=8154;hit[27941]=567;hit[27942]=1164;hit[27943]=81;hit[27944]=2874;hit[27945]=225;hit[27946]=245;hit[27947]=105;hit[27948]=94;hit[27949]=194;hit[27950]=13;hit[27951]=87629;hit[27952]=2919;hit[27953]=23;hit[27954]=23;hit[27955]=169;hit[27956]=26;hit[27957]=192;hit[27958]=118;hit[27959]=120;hit[27960]=18;hit[27961]=15;hit[27962]=9730;hit[27963]=29;hit[27964]=82;hit[27965]=1304;hit[27966]=3;hit[27967]=52;hit[27968]=9;hit[27969]=236;hit[27970]=1562;hit[27971]=1749;hit[27972]=226;hit[27973]=14;hit[27974]=14;hit[27975]=26;hit[27976]=17;hit[27977]=41;hit[27978]=7;hit[27979]=9;hit[27980]=57;hit[27981]=96;hit[27982]=215;hit[27983]=7254;hit[27984]=591;hit[27985]=413;hit[27986]=1858;hit[27987]=36;hit[27988]=262;hit[27989]=158561;hit[27990]=307;hit[27991]=9791;hit[27992]=55;hit[27993]=18;hit[27994]=14;hit[27995]=233;hit[27996]=61;hit[27997]=793;hit[27998]=79;hit[27999]=43;hit[28000]=10;