var hit=new Array();hit[25001]=392;hit[25002]=152;hit[25003]=154;hit[25004]=10;hit[25005]=36;hit[25006]=29;hit[25007]=3;hit[25008]=89;hit[25009]=20;hit[25010]=256094;hit[25011]=159;hit[25012]=76;hit[25013]=123;hit[25014]=48;hit[25015]=41;hit[25016]=12;hit[25017]=1198;hit[25018]=1098;hit[25019]=404;hit[25020]=290;hit[25021]=1176;hit[25022]=10;hit[25023]=15;hit[25024]=101;hit[25025]=593;hit[25026]=83;hit[25027]=200;hit[25028]=43;hit[25029]=7;hit[25030]=35;hit[25031]=10;hit[25032]=61;hit[25033]=14971;hit[25034]=58;hit[25035]=207;hit[25036]=323;hit[25037]=206;hit[25038]=74;hit[25039]=35;hit[25040]=2;hit[25041]=253;hit[25042]=52;hit[25043]=1757;hit[25044]=28;hit[25045]=2512620;hit[25046]=694;hit[25047]=12;hit[25048]=108;hit[25049]=9;hit[25050]=2;hit[25051]=6;hit[25052]=9;hit[25053]=63;hit[25054]=236;hit[25055]=225;hit[25056]=17;hit[25057]=41;hit[25058]=20;hit[25059]=232;hit[25060]=100;hit[25061]=3;hit[25062]=0;hit[25063]=15;hit[25064]=476;hit[25065]=12;hit[25066]=387;hit[25067]=1619;hit[25068]=1;hit[25069]=3;hit[25070]=1;hit[25071]=4;hit[25072]=38100;hit[25073]=76682;hit[25074]=47;hit[25075]=6;hit[25076]=10;hit[25077]=71;hit[25078]=277;hit[25079]=4886;hit[25080]=181958;hit[25081]=74;hit[25082]=2514;hit[25083]=77;hit[25084]=14;hit[25085]=11558;hit[25086]=22;hit[25087]=50;hit[25088]=16;hit[25089]=169;hit[25090]=85;hit[25091]=69;hit[25092]=31;hit[25093]=355;hit[25094]=20;hit[25095]=6;hit[25096]=1967;hit[25097]=11;hit[25098]=61;hit[25099]=322;hit[25100]=344;hit[25101]=13;hit[25102]=728;hit[25103]=6;hit[25104]=55;hit[25105]=37;hit[25106]=61;hit[25107]=30;hit[25108]=104;hit[25109]=87;hit[25110]=156;hit[25111]=982;hit[25112]=1086;hit[25113]=72;hit[25114]=9;hit[25115]=49;hit[25116]=143;hit[25117]=46;hit[25118]=2116;hit[25119]=2100;hit[25120]=340;hit[25121]=6;hit[25122]=63;hit[25123]=1019;hit[25124]=9;hit[25125]=31;hit[25126]=338;hit[25127]=65;hit[25128]=39;hit[25129]=1;hit[25130]=1437;hit[25131]=57;hit[25132]=4551;hit[25133]=11;hit[25134]=253;hit[25135]=124;hit[25136]=26;hit[25137]=584;hit[25138]=60;hit[25139]=17;hit[25140]=48;hit[25141]=287;hit[25142]=26;hit[25143]=1317;hit[25144]=7;hit[25145]=2380;hit[25146]=9;hit[25147]=66;hit[25148]=4;hit[25149]=6;hit[25150]=34;hit[25151]=164;hit[25152]=4;hit[25153]=2;hit[25154]=8;hit[25155]=18;hit[25156]=379;hit[25157]=3;hit[25158]=5;hit[25159]=3;hit[25160]=15;hit[25161]=4;hit[25162]=9;hit[25163]=3;hit[25164]=1352;hit[25165]=131;hit[25166]=355;hit[25167]=27722;hit[25168]=30;hit[25169]=1272;hit[25170]=10507;hit[25171]=36;hit[25172]=534;hit[25173]=542;hit[25174]=4699;hit[25175]=31;hit[25176]=19;hit[25177]=36;hit[25178]=8;hit[25179]=5;hit[25180]=71;hit[25181]=81;hit[25182]=506;hit[25183]=85;hit[25184]=4348;hit[25185]=15;hit[25186]=111;hit[25187]=9;hit[25188]=1237;hit[25189]=182;hit[25190]=5;hit[25191]=1381;hit[25192]=33;hit[25193]=150;hit[25194]=9025;hit[25195]=3;hit[25196]=6394;hit[25197]=386;hit[25198]=370;hit[25199]=18;hit[25200]=53;hit[25201]=414;hit[25202]=206;hit[25203]=2549;hit[25204]=1776;hit[25205]=504;hit[25206]=152;hit[25207]=17;hit[25208]=19;hit[25209]=30;hit[25210]=60;hit[25211]=11630;hit[25212]=29;hit[25213]=8;hit[25214]=71;hit[25215]=19;hit[25216]=30;hit[25217]=118;hit[25218]=1116;hit[25219]=28;hit[25220]=33;hit[25221]=28;hit[25222]=257;hit[25223]=13;hit[25224]=34;hit[25225]=1575;hit[25226]=1701;hit[25227]=17;hit[25228]=10;hit[25229]=85;hit[25230]=28;hit[25231]=2;hit[25232]=9;hit[25233]=1031;hit[25234]=9184;hit[25235]=549;hit[25236]=289;hit[25237]=3;hit[25238]=4207;hit[25239]=174;hit[25240]=30151;hit[25241]=406;hit[25242]=27;hit[25243]=33;hit[25244]=16;hit[25245]=80;hit[25246]=731;hit[25247]=7;hit[25248]=3;hit[25249]=120;hit[25250]=2;hit[25251]=340;hit[25252]=17;hit[25253]=3;hit[25254]=12;hit[25255]=7;hit[25256]=5;hit[25257]=18;hit[25258]=15;hit[25259]=53;hit[25260]=4198;hit[25261]=15053;hit[25262]=52;hit[25263]=52;hit[25264]=6;hit[25265]=1668;hit[25266]=1710;hit[25267]=5;hit[25268]=64;hit[25269]=99;hit[25270]=766;hit[25271]=7;hit[25272]=1588;hit[25273]=59;hit[25274]=252;hit[25275]=281;hit[25276]=61;hit[25277]=49;hit[25278]=39;hit[25279]=30;hit[25280]=22177;hit[25281]=13;hit[25282]=149;hit[25283]=1973;hit[25284]=8;hit[25285]=19;hit[25286]=11;hit[25287]=41;hit[25288]=60;hit[25289]=5;hit[25290]=80;hit[25291]=8;hit[25292]=27;hit[25293]=5;hit[25294]=6;hit[25295]=8;hit[25296]=8;hit[25297]=54;hit[25298]=11;hit[25299]=4;hit[25300]=143;hit[25301]=177;hit[25302]=484;hit[25303]=18;hit[25304]=32;hit[25305]=308;hit[25306]=140;hit[25307]=35;hit[25308]=4;hit[25309]=5;hit[25310]=68;hit[25311]=43;hit[25312]=5;hit[25313]=9;hit[25314]=6;hit[25315]=1;hit[25316]=191;hit[25317]=4606;hit[25318]=18;hit[25319]=15;hit[25320]=37;hit[25321]=5;hit[25322]=448;hit[25323]=26;hit[25324]=1819;hit[25325]=10;hit[25326]=143;hit[25327]=915;hit[25328]=40;hit[25329]=574026;hit[25330]=155;hit[25331]=76;hit[25332]=8;hit[25333]=7281;hit[25334]=90;hit[25335]=23;hit[25336]=928;hit[25337]=1927;hit[25338]=3;hit[25339]=13;hit[25340]=19;hit[25341]=79;hit[25342]=15;hit[25343]=4;hit[25344]=24;hit[25345]=97;hit[25346]=283;hit[25347]=80;hit[25348]=88;hit[25349]=164;hit[25350]=2251;hit[25351]=918;hit[25352]=41;hit[25353]=4;hit[25354]=7;hit[25355]=39;hit[25356]=970;hit[25357]=275;hit[25358]=14;hit[25359]=215;hit[25360]=51;hit[25361]=14;hit[25362]=74;hit[25363]=16;hit[25364]=336;hit[25365]=948;hit[25366]=3;hit[25367]=8;hit[25368]=325;hit[25369]=12;hit[25370]=40;hit[25371]=22;hit[25372]=2910;hit[25373]=72;hit[25374]=14;hit[25375]=35;hit[25376]=141;hit[25377]=5619;hit[25378]=934;hit[25379]=20;hit[25380]=28;hit[25381]=449;hit[25382]=631;hit[25383]=36404;hit[25384]=2397;hit[25385]=52;hit[25386]=605;hit[25387]=3542;hit[25388]=119;hit[25389]=129;hit[25390]=45;hit[25391]=55;hit[25392]=29;hit[25393]=78;hit[25394]=92;hit[25395]=4;hit[25396]=257;hit[25397]=1289;hit[25398]=48;hit[25399]=547;hit[25400]=1641;hit[25401]=151;hit[25402]=1484;hit[25403]=46;hit[25404]=73;hit[25405]=19535;hit[25406]=10;hit[25407]=6;hit[25408]=24;hit[25409]=75;hit[25410]=16;hit[25411]=14;hit[25412]=10;hit[25413]=81;hit[25414]=44;hit[25415]=296;hit[25416]=267;hit[25417]=200;hit[25418]=32;hit[25419]=1279;hit[25420]=401;hit[25421]=8;hit[25422]=13;hit[25423]=20;hit[25424]=16;hit[25425]=45;hit[25426]=6;hit[25427]=118;hit[25428]=12;hit[25429]=27;hit[25430]=66;hit[25431]=4;hit[25432]=908;hit[25433]=7073;hit[25434]=157;hit[25435]=172;hit[25436]=994;hit[25437]=1235;hit[25438]=26;hit[25439]=118;hit[25440]=41;hit[25441]=2;hit[25442]=15;hit[25443]=5;hit[25444]=1553;hit[25445]=58;hit[25446]=317;hit[25447]=139;hit[25448]=184;hit[25449]=1449;hit[25450]=32;hit[25451]=10;hit[25452]=70517;hit[25453]=25735;hit[25454]=62;hit[25455]=25;hit[25456]=14;hit[25457]=15;hit[25458]=110;hit[25459]=378;hit[25460]=8;hit[25461]=92;hit[25462]=3;hit[25463]=2497;hit[25464]=145;hit[25465]=3975;hit[25466]=16;hit[25467]=20;hit[25468]=14;hit[25469]=49;hit[25470]=25;hit[25471]=4;hit[25472]=715;hit[25473]=9;hit[25474]=169;hit[25475]=80;hit[25476]=104;hit[25477]=31;hit[25478]=156;hit[25479]=3;hit[25480]=978;hit[25481]=1931;hit[25482]=107;hit[25483]=30;hit[25484]=124;hit[25485]=4;hit[25486]=11;hit[25487]=4;hit[25488]=329;hit[25489]=675;hit[25490]=2;hit[25491]=16;hit[25492]=1289;hit[25493]=132;hit[25494]=12;hit[25495]=47;hit[25496]=68;hit[25497]=15;hit[25498]=8487;hit[25499]=13;hit[25500]=253;hit[25501]=31;hit[25502]=4;hit[25503]=1520;hit[25504]=8;hit[25505]=5593;hit[25506]=95;hit[25507]=8;hit[25508]=599;hit[25509]=1969;hit[25510]=384;hit[25511]=10000;hit[25512]=29;hit[25513]=762;hit[25514]=33;hit[25515]=11;hit[25516]=46;hit[25517]=13;hit[25518]=24;hit[25519]=62;hit[25520]=44;hit[25521]=13;hit[25522]=1256;hit[25523]=528;hit[25524]=15;hit[25525]=444;hit[25526]=146;hit[25527]=7;hit[25528]=3;hit[25529]=2;hit[25530]=36;hit[25531]=85;hit[25532]=163;hit[25533]=140;hit[25534]=20;hit[25535]=196;hit[25536]=14;hit[25537]=12;hit[25538]=167;hit[25539]=22;hit[25540]=7;hit[25541]=4949;hit[25542]=534;hit[25543]=117;hit[25544]=45;hit[25545]=421;hit[25546]=4;hit[25547]=73;hit[25548]=14;hit[25549]=180;hit[25550]=95;hit[25551]=19;hit[25552]=17;hit[25553]=102;hit[25554]=32;hit[25555]=298;hit[25556]=74;hit[25557]=81;hit[25558]=1501;hit[25559]=31;hit[25560]=225;hit[25561]=17;hit[25562]=73121;hit[25563]=143;hit[25564]=100;hit[25565]=3;hit[25566]=52;hit[25567]=120;hit[25568]=7;hit[25569]=165;hit[25570]=626;hit[25571]=1;hit[25572]=4;hit[25573]=2727;hit[25574]=33;hit[25575]=405;hit[25576]=866;hit[25577]=14;hit[25578]=14;hit[25579]=31;hit[25580]=202;hit[25581]=4;hit[25582]=21;hit[25583]=4;hit[25584]=6;hit[25585]=16;hit[25586]=2;hit[25587]=9;hit[25588]=2900;hit[25589]=8;hit[25590]=1622;hit[25591]=8051;hit[25592]=7029;hit[25593]=28;hit[25594]=21;hit[25595]=22;hit[25596]=7;hit[25597]=133;hit[25598]=245;hit[25599]=28521;hit[25600]=69;hit[25601]=96;hit[25602]=293;hit[25603]=103;hit[25604]=344;hit[25605]=107;hit[25606]=4139;hit[25607]=13;hit[25608]=272;hit[25609]=8;hit[25610]=15;hit[25611]=235;hit[25612]=45;hit[25613]=628;hit[25614]=1216;hit[25615]=97;hit[25616]=5578;hit[25617]=27143;hit[25618]=519;hit[25619]=482;hit[25620]=819;hit[25621]=367;hit[25622]=47;hit[25623]=148;hit[25624]=85;hit[25625]=4012;hit[25626]=80;hit[25627]=3;hit[25628]=13;hit[25629]=605;hit[25630]=45;hit[25631]=29;hit[25632]=6;hit[25633]=1120;hit[25634]=1353;hit[25635]=3;hit[25636]=26;hit[25637]=3;hit[25638]=1757;hit[25639]=63;hit[25640]=50;hit[25641]=8;hit[25642]=159;hit[25643]=34;hit[25644]=6;hit[25645]=13;hit[25646]=15;hit[25647]=15;hit[25648]=7;hit[25649]=4448;hit[25650]=6;hit[25651]=5;hit[25652]=20;hit[25653]=102;hit[25654]=22;hit[25655]=40;hit[25656]=39;hit[25657]=16;hit[25658]=6097;hit[25659]=3;hit[25660]=24;hit[25661]=75;hit[25662]=6;hit[25663]=98;hit[25664]=90;hit[25665]=7397;hit[25666]=40;hit[25667]=1982;hit[25668]=13;hit[25669]=11;hit[25670]=11;hit[25671]=2;hit[25672]=401;hit[25673]=435;hit[25674]=7;hit[25675]=68;hit[25676]=3511;hit[25677]=20;hit[25678]=167;hit[25679]=14;hit[25680]=646;hit[25681]=13;hit[25682]=651;hit[25683]=18;hit[25684]=2759;hit[25685]=402;hit[25686]=25;hit[25687]=9408;hit[25688]=33;hit[25689]=2;hit[25690]=54;hit[25691]=418;hit[25692]=26;hit[25693]=5017;hit[25694]=143;hit[25695]=246;hit[25696]=4;hit[25697]=16;hit[25698]=189;hit[25699]=12;hit[25700]=3;hit[25701]=2929;hit[25702]=18;hit[25703]=7;hit[25704]=5;hit[25705]=401800;hit[25706]=15;hit[25707]=16;hit[25708]=244;hit[25709]=15;hit[25710]=28516;hit[25711]=843;hit[25712]=605;hit[25713]=15;hit[25714]=10;hit[25715]=6;hit[25716]=31;hit[25717]=100;hit[25718]=91;hit[25719]=781;hit[25720]=1183;hit[25721]=3;hit[25722]=10;hit[25723]=26;hit[25724]=24;hit[25725]=320;hit[25726]=294;hit[25727]=5727;hit[25728]=127;hit[25729]=25;hit[25730]=194;hit[25731]=12;hit[25732]=32;hit[25733]=44;hit[25734]=31;hit[25735]=14;hit[25736]=465;hit[25737]=19;hit[25738]=52;hit[25739]=5;hit[25740]=19;hit[25741]=21;hit[25742]=12;hit[25743]=1656;hit[25744]=158;hit[25745]=4372;hit[25746]=137;hit[25747]=68;hit[25748]=50;hit[25749]=250;hit[25750]=8;hit[25751]=20;hit[25752]=1555;hit[25753]=132;hit[25754]=1;hit[25755]=379;hit[25756]=435;hit[25757]=4;hit[25758]=4;hit[25759]=10;hit[25760]=358;hit[25761]=20;hit[25762]=109;hit[25763]=42;hit[25764]=37;hit[25765]=85;hit[25766]=219;hit[25767]=37;hit[25768]=485;hit[25769]=9;hit[25770]=9;hit[25771]=3;hit[25772]=45;hit[25773]=82;hit[25774]=14;hit[25775]=15;hit[25776]=8;hit[25777]=31;hit[25778]=96;hit[25779]=30;hit[25780]=36;hit[25781]=89;hit[25782]=608;hit[25783]=1763;hit[25784]=91;hit[25785]=389;hit[25786]=22;hit[25787]=14;hit[25788]=84;hit[25789]=33;hit[25790]=153;hit[25791]=121;hit[25792]=235;hit[25793]=60;hit[25794]=314;hit[25795]=13;hit[25796]=451;hit[25797]=3;hit[25798]=20;hit[25799]=18;hit[25800]=239;hit[25801]=32;hit[25802]=7;hit[25803]=28;hit[25804]=245;hit[25805]=82;hit[25806]=3320;hit[25807]=61;hit[25808]=19;hit[25809]=45;hit[25810]=12;hit[25811]=39;hit[25812]=589;hit[25813]=9;hit[25814]=57;hit[25815]=26;hit[25816]=31;hit[25817]=40;hit[25818]=49;hit[25819]=3135;hit[25820]=19;hit[25821]=719;hit[25822]=8;hit[25823]=104;hit[25824]=14;hit[25825]=40;hit[25826]=21;hit[25827]=9;hit[25828]=2228;hit[25829]=184;hit[25830]=22;hit[25831]=1011;hit[25832]=168;hit[25833]=25;hit[25834]=11;hit[25835]=26;hit[25836]=12;hit[25837]=414;hit[25838]=193;hit[25839]=19;hit[25840]=39;hit[25841]=26;hit[25842]=17;hit[25843]=11;hit[25844]=13;hit[25845]=1066;hit[25846]=27682;hit[25847]=203;hit[25848]=111346;hit[25849]=1386;hit[25850]=446;hit[25851]=66;hit[25852]=12;hit[25853]=1344;hit[25854]=41;hit[25855]=7;hit[25856]=540;hit[25857]=11;hit[25858]=34;hit[25859]=1032;hit[25860]=3;hit[25861]=4;hit[25862]=5;hit[25863]=6;hit[25864]=1726;hit[25865]=554;hit[25866]=114;hit[25867]=19;hit[25868]=3;hit[25869]=8;hit[25870]=26;hit[25871]=68;hit[25872]=126;hit[25873]=0;hit[25874]=32;hit[25875]=11;hit[25876]=119;hit[25877]=7;hit[25878]=24;hit[25879]=9;hit[25880]=77;hit[25881]=91;hit[25882]=22;hit[25883]=11;hit[25884]=308;hit[25885]=340;hit[25886]=1064;hit[25887]=1617;hit[25888]=12;hit[25889]=5;hit[25890]=15;hit[25891]=17;hit[25892]=7349;hit[25893]=3889;hit[25894]=76;hit[25895]=4846;hit[25896]=6;hit[25897]=31;hit[25898]=290;hit[25899]=1816;hit[25900]=165;hit[25901]=255;hit[25902]=12;hit[25903]=11;hit[25904]=597;hit[25905]=22;hit[25906]=29;hit[25907]=15;hit[25908]=5;hit[25909]=2009;hit[25910]=10;hit[25911]=1646;hit[25912]=5;hit[25913]=2628;hit[25914]=29;hit[25915]=49;hit[25916]=14;hit[25917]=79;hit[25918]=2791422;hit[25919]=237;hit[25920]=320;hit[25921]=7001;hit[25922]=37;hit[25923]=46;hit[25924]=26;hit[25925]=84;hit[25926]=283;hit[25927]=16;hit[25928]=3402;hit[25929]=39;hit[25930]=7;hit[25931]=14;hit[25932]=14086;hit[25933]=1132;hit[25934]=4132;hit[25935]=247;hit[25936]=12902;hit[25937]=377;hit[25938]=7;hit[25939]=36;hit[25940]=8;hit[25941]=8;hit[25942]=52;hit[25943]=87;hit[25944]=11;hit[25945]=10;hit[25946]=154010;hit[25947]=14;hit[25948]=3;hit[25949]=14949;hit[25950]=903;hit[25951]=177;hit[25952]=20;hit[25953]=34;hit[25954]=941;hit[25955]=57;hit[25956]=1378;hit[25957]=17;hit[25958]=34;hit[25959]=62;hit[25960]=46;hit[25961]=54;hit[25962]=2;hit[25963]=14;hit[25964]=101;hit[25965]=20;hit[25966]=39;hit[25967]=3374;hit[25968]=279;hit[25969]=45;hit[25970]=249;hit[25971]=46;hit[25972]=33;hit[25973]=5;hit[25974]=1;hit[25975]=6;hit[25976]=4;hit[25977]=83;hit[25978]=34;hit[25979]=4;hit[25980]=30;hit[25981]=41;hit[25982]=96549;hit[25983]=132;hit[25984]=162;hit[25985]=10;hit[25986]=6;hit[25987]=141;hit[25988]=99;hit[25989]=2919;hit[25990]=5;hit[25991]=1917;hit[25992]=5;hit[25993]=113;hit[25994]=24;hit[25995]=6;hit[25996]=17;hit[25997]=152;hit[25998]=17;hit[25999]=36;hit[26000]=776;