var hit=new Array();hit[57001]=147;hit[57002]=28;hit[57003]=38;hit[57004]=43;hit[57005]=13;hit[57006]=193;hit[57007]=69;hit[57008]=116;hit[57009]=37;hit[57010]=110;hit[57011]=166;hit[57012]=36;hit[57013]=11;hit[57014]=30;hit[57015]=1498;hit[57016]=17;hit[57017]=238;hit[57018]=61;hit[57019]=375;hit[57020]=1423;hit[57021]=253;hit[57022]=28;hit[57023]=117;hit[57024]=29;hit[57025]=296;hit[57026]=75;hit[57027]=29;hit[57028]=11;hit[57029]=62;hit[57030]=7;hit[57031]=43;hit[57032]=26;hit[57033]=44;hit[57034]=13;hit[57035]=33;hit[57036]=4;hit[57037]=85;hit[57038]=475;hit[57039]=125;hit[57040]=74;hit[57041]=49;hit[57042]=12;hit[57043]=19;hit[57044]=7;hit[57045]=170;hit[57046]=47;hit[57047]=20;hit[57048]=90;hit[57049]=16;hit[57050]=73;hit[57051]=106;hit[57052]=184;hit[57053]=7;hit[57054]=4;hit[57055]=10;hit[57056]=64;hit[57057]=40;hit[57058]=10;hit[57059]=27;hit[57060]=13;hit[57061]=12171;hit[57062]=54;hit[57063]=66;hit[57064]=88;hit[57065]=178;hit[57066]=97;hit[57067]=19;hit[57068]=13;hit[57069]=13;hit[57070]=9;hit[57071]=32;hit[57072]=15;hit[57073]=4116;hit[57074]=77593;hit[57075]=1062;hit[57076]=5340;hit[57077]=1149;hit[57078]=48;hit[57079]=394;hit[57080]=376;hit[57081]=96;hit[57082]=814;hit[57083]=141;hit[57084]=3052;hit[57085]=103;hit[57086]=4380;hit[57087]=19;hit[57088]=353235;hit[57089]=1498;hit[57090]=16659;hit[57091]=481;hit[57092]=243;hit[57093]=232;hit[57094]=912;hit[57095]=3197;hit[57096]=2281;hit[57097]=613;hit[57098]=48;hit[57099]=170453;hit[57100]=164;hit[57101]=1808;hit[57102]=91;hit[57103]=1300;hit[57104]=8365;hit[57105]=3139;hit[57106]=10921;hit[57107]=119782;hit[57108]=216;hit[57109]=73;hit[57110]=230782;hit[57111]=8501;hit[57112]=2041;hit[57113]=1116;hit[57114]=5;hit[57115]=11;hit[57116]=29;hit[57117]=70;hit[57118]=37;hit[57119]=81;hit[57120]=32;hit[57121]=71;hit[57122]=477;hit[57123]=15;hit[57124]=33;hit[57125]=30;hit[57126]=37;hit[57127]=23;hit[57128]=554;hit[57129]=1050;hit[57130]=1546;hit[57131]=1402;hit[57132]=1559;hit[57133]=402;hit[57134]=278;hit[57135]=105;hit[57136]=53;hit[57137]=328;hit[57138]=42;hit[57139]=37;hit[57140]=141;hit[57141]=42;hit[57142]=145;hit[57143]=28451;hit[57144]=14;hit[57145]=338;hit[57146]=108;hit[57147]=366;hit[57148]=13;hit[57149]=1139;hit[57150]=7;hit[57151]=403;hit[57152]=268;hit[57153]=392;hit[57154]=21;hit[57155]=9;hit[57156]=23;hit[57157]=1839;hit[57158]=551;hit[57159]=129;hit[57160]=150;hit[57161]=405;hit[57162]=85;hit[57163]=232;hit[57164]=39441;hit[57165]=32;hit[57166]=424;hit[57167]=511;hit[57168]=219;hit[57169]=753;hit[57170]=12;hit[57171]=1890;hit[57172]=40;hit[57173]=901;hit[57174]=12524;hit[57175]=104;hit[57176]=145;hit[57177]=2072;hit[57178]=6745;hit[57179]=513;hit[57180]=27;hit[57181]=122;hit[57182]=21;hit[57183]=26466;hit[57184]=589;hit[57185]=610;hit[57186]=18;hit[57187]=137;hit[57188]=17044;hit[57189]=461;hit[57190]=802;hit[57191]=7815;hit[57192]=29;hit[57193]=114;hit[57194]=729;hit[57195]=313;hit[57196]=894;hit[57197]=16452;hit[57198]=18;hit[57199]=355;hit[57200]=213;hit[57201]=374;hit[57202]=4131;hit[57203]=1018;hit[57204]=1033;hit[57205]=31;hit[57206]=2876;hit[57207]=966;hit[57208]=33;hit[57209]=295;hit[57210]=397;hit[57211]=2171;hit[57212]=558;hit[57213]=81;hit[57214]=70;hit[57215]=56;hit[57216]=31;hit[57217]=57;hit[57218]=78;hit[57219]=515;hit[57220]=44;hit[57221]=847;hit[57222]=123;hit[57223]=19;hit[57224]=1736;hit[57225]=304;hit[57226]=29;hit[57227]=13;hit[57228]=24;hit[57229]=129;hit[57230]=502;hit[57231]=546;hit[57232]=309;hit[57233]=54;hit[57234]=1044;hit[57235]=25016;hit[57236]=46;hit[57237]=129;hit[57238]=99;hit[57239]=172;hit[57240]=383;hit[57241]=509;hit[57242]=12;hit[57243]=12;hit[57244]=20;hit[57245]=137;hit[57246]=114;hit[57247]=111;hit[57248]=189;hit[57249]=282;hit[57250]=441;hit[57251]=177;hit[57252]=25;hit[57253]=26;hit[57254]=397;hit[57255]=250;hit[57256]=51;hit[57257]=493;hit[57258]=266;hit[57259]=502;hit[57260]=519;hit[57261]=37;hit[57262]=75;hit[57263]=53803;hit[57264]=160;hit[57265]=246;hit[57266]=23;hit[57267]=241;hit[57268]=55;hit[57269]=50;hit[57270]=45;hit[57271]=152;hit[57272]=682;hit[57273]=21;hit[57274]=1251;hit[57275]=227;hit[57276]=49;hit[57277]=233;hit[57278]=22;hit[57279]=842;hit[57280]=253;hit[57281]=20;hit[57282]=919;hit[57283]=777;hit[57284]=556;hit[57285]=160;hit[57286]=37;hit[57287]=77;hit[57288]=477;hit[57289]=23865;hit[57290]=946;hit[57291]=364;hit[57292]=58;hit[57293]=10815;hit[57294]=84;hit[57295]=104;hit[57296]=67;hit[57297]=124;hit[57298]=625;hit[57299]=36;hit[57300]=184;hit[57301]=984;hit[57302]=12;hit[57303]=89;hit[57304]=69;hit[57305]=2777;hit[57306]=178;hit[57307]=285;hit[57308]=5288;hit[57309]=35;hit[57310]=293;hit[57311]=40;hit[57312]=68;hit[57313]=41;hit[57314]=180;hit[57315]=423;hit[57316]=2638;hit[57317]=142;hit[57318]=794;hit[57319]=16;hit[57320]=20;hit[57321]=13;hit[57322]=490;hit[57323]=21;hit[57324]=93;hit[57325]=217;hit[57326]=10661;hit[57327]=95;hit[57328]=65;hit[57329]=19;hit[57330]=9;hit[57331]=162;hit[57332]=64;hit[57333]=48;hit[57334]=1019;hit[57335]=93;hit[57336]=24;hit[57337]=22;hit[57338]=53;hit[57339]=16;hit[57340]=820;hit[57341]=182;hit[57342]=4322;hit[57343]=32;hit[57344]=119;hit[57345]=2502;hit[57346]=2072;hit[57347]=279;hit[57348]=42;hit[57349]=46;hit[57350]=17;hit[57351]=20;hit[57352]=30;hit[57353]=45;hit[57354]=53;hit[57355]=61;hit[57356]=56;hit[57357]=11;hit[57358]=46;hit[57359]=43;hit[57360]=68;hit[57361]=66;hit[57362]=148;hit[57363]=169;hit[57364]=6295;hit[57365]=395;hit[57366]=6825;hit[57367]=1233;hit[57368]=33;hit[57369]=78;hit[57370]=159;hit[57371]=306;hit[57372]=12887;hit[57373]=46;hit[57374]=21;hit[57375]=745;hit[57376]=1800;hit[57377]=27;hit[57378]=132;hit[57379]=21;hit[57380]=31;hit[57381]=377;hit[57382]=292;hit[57383]=1647;hit[57384]=40;hit[57385]=1217;hit[57386]=29;hit[57387]=17;hit[57388]=114;hit[57389]=77;hit[57390]=86;hit[57391]=45;hit[57392]=3697;hit[57393]=76;hit[57394]=13;hit[57395]=206;hit[57396]=39;hit[57397]=89;hit[57398]=154;hit[57399]=71;hit[57400]=86;hit[57401]=44;hit[57402]=467;hit[57403]=80;hit[57404]=109;hit[57405]=242;hit[57406]=83;hit[57407]=91;hit[57408]=47;hit[57409]=677;hit[57410]=138;hit[57411]=51;hit[57412]=71;hit[57413]=29;hit[57414]=31;hit[57415]=11;hit[57416]=164;hit[57417]=23;hit[57418]=32;hit[57419]=2808;hit[57420]=25;hit[57421]=2961;hit[57422]=85;hit[57423]=301;hit[57424]=257;hit[57425]=1469;hit[57426]=137;hit[57427]=68;hit[57428]=66;hit[57429]=770;hit[57430]=202;hit[57431]=44;hit[57432]=13;hit[57433]=230;hit[57434]=600;hit[57435]=144;hit[57436]=174;hit[57437]=273;hit[57438]=381;hit[57439]=5;hit[57440]=11;hit[57441]=157;hit[57442]=4;hit[57443]=74;hit[57444]=32;hit[57445]=106;hit[57446]=13;hit[57447]=15;hit[57448]=70;hit[57449]=222;hit[57450]=216;hit[57451]=152;hit[57452]=37;hit[57453]=11;hit[57454]=10;hit[57455]=46;hit[57456]=28;hit[57457]=40;hit[57458]=515;hit[57459]=103;hit[57460]=108;hit[57461]=191;hit[57462]=59;hit[57463]=102;hit[57464]=1651;hit[57465]=27;hit[57466]=110;hit[57467]=107;hit[57468]=11;hit[57469]=29;hit[57470]=20;hit[57471]=331;hit[57472]=32;hit[57473]=197;hit[57474]=10;hit[57475]=1138;hit[57476]=483;hit[57477]=35;hit[57478]=25;hit[57479]=28;hit[57480]=268;hit[57481]=250;hit[57482]=38;hit[57483]=37;hit[57484]=77;hit[57485]=19;hit[57486]=321;hit[57487]=161;hit[57488]=1275;hit[57489]=55;hit[57490]=330;hit[57491]=21;hit[57492]=102;hit[57493]=28;hit[57494]=93;hit[57495]=209;hit[57496]=74;hit[57497]=36;hit[57498]=43;hit[57499]=9;hit[57500]=48;hit[57501]=26;hit[57502]=15;hit[57503]=251;hit[57504]=55228;hit[57505]=406;hit[57506]=15;hit[57507]=27;hit[57508]=1735;hit[57509]=128;hit[57510]=111;hit[57511]=204;hit[57512]=364;hit[57513]=2;hit[57514]=8838;hit[57515]=292;hit[57516]=166;hit[57517]=105;hit[57518]=14;hit[57519]=60;hit[57520]=80;hit[57521]=117;hit[57522]=74;hit[57523]=2609;hit[57524]=961;hit[57525]=8553;hit[57526]=2590;hit[57527]=72;hit[57528]=328;hit[57529]=584;hit[57530]=138;hit[57531]=172;hit[57532]=12;hit[57533]=187;hit[57534]=12;hit[57535]=657;hit[57536]=99;hit[57537]=19;hit[57538]=42;hit[57539]=2045;hit[57540]=769;hit[57541]=137;hit[57542]=20;hit[57543]=830;hit[57544]=1594;hit[57545]=118;hit[57546]=75;hit[57547]=154;hit[57548]=4;hit[57549]=622;hit[57550]=250;hit[57551]=108;hit[57552]=49;hit[57553]=53;hit[57554]=30;hit[57555]=3387;hit[57556]=38;hit[57557]=157;hit[57558]=173;hit[57559]=16482;hit[57560]=502;hit[57561]=227819;hit[57562]=12016;hit[57563]=969;hit[57564]=1196;hit[57565]=1142;hit[57566]=344;hit[57567]=672;hit[57568]=339;hit[57569]=620;hit[57570]=72;hit[57571]=130;hit[57572]=378;hit[57573]=203;hit[57574]=263;hit[57575]=569;hit[57576]=56;hit[57577]=480;hit[57578]=149;hit[57579]=38;hit[57580]=180;hit[57581]=242;hit[57582]=262;hit[57583]=228;hit[57584]=967;hit[57585]=66;hit[57586]=32;hit[57587]=789;hit[57588]=27;hit[57589]=33;hit[57590]=23;hit[57591]=481;hit[57592]=14;hit[57593]=37;hit[57594]=65;hit[57595]=683;hit[57596]=588;hit[57597]=99;hit[57598]=883;hit[57599]=425;hit[57600]=390;hit[57601]=289;hit[57602]=339;hit[57603]=111;hit[57604]=13722;hit[57605]=184;hit[57606]=174;hit[57607]=53;hit[57608]=171;hit[57609]=241;hit[57610]=781;hit[57611]=1775;hit[57612]=151;hit[57613]=69;hit[57614]=111;hit[57615]=134;hit[57616]=76;hit[57617]=527;hit[57618]=59;hit[57619]=4716;hit[57620]=45;hit[57621]=61;hit[57622]=597;hit[57623]=1848;hit[57624]=4861;hit[57625]=463;hit[57626]=24;hit[57627]=29;hit[57628]=296;hit[57629]=467;hit[57630]=451;hit[57631]=1253;hit[57632]=954;hit[57633]=1780;hit[57634]=34;hit[57635]=801;hit[57636]=326;hit[57637]=24;hit[57638]=36;hit[57639]=33;hit[57640]=16;hit[57641]=16807;hit[57642]=40;hit[57643]=265;hit[57644]=719;hit[57645]=1680;hit[57646]=11080;hit[57647]=37940;hit[57648]=104;hit[57649]=1264;hit[57650]=266;hit[57651]=4062;hit[57652]=1072;hit[57653]=662;hit[57654]=455;hit[57655]=782;hit[57656]=955;hit[57657]=4729;hit[57658]=183;hit[57659]=33;hit[57660]=514;hit[57661]=1824;hit[57662]=85;hit[57663]=26;hit[57664]=161740;hit[57665]=81454;hit[57666]=129;hit[57667]=3320;hit[57668]=800;hit[57669]=58;hit[57670]=89334;hit[57671]=2209;hit[57672]=131;hit[57673]=733;hit[57674]=208;hit[57675]=7472;hit[57676]=2941;hit[57677]=439;hit[57678]=77;hit[57679]=1021952;hit[57680]=397;hit[57681]=521;hit[57682]=2271;hit[57683]=1134;hit[57684]=49;hit[57685]=2015;hit[57686]=16262;hit[57687]=86;hit[57688]=138;hit[57689]=832;hit[57690]=407;hit[57691]=421;hit[57692]=496;hit[57693]=8;hit[57694]=1212;hit[57695]=1327;hit[57696]=2794;hit[57697]=10;hit[57698]=299;hit[57699]=9802;hit[57700]=8430;hit[57701]=1085;hit[57702]=475;hit[57703]=576;hit[57704]=590;hit[57705]=1738;hit[57706]=1085;hit[57707]=5893;hit[57708]=897;hit[57709]=78;hit[57710]=2714;hit[57711]=40089;hit[57712]=301;hit[57713]=159982;hit[57714]=11;hit[57715]=98;hit[57716]=334;hit[57717]=36;hit[57718]=109556;hit[57719]=49;hit[57720]=186;hit[57721]=1533;hit[57722]=1498;hit[57723]=447;hit[57724]=113;hit[57725]=10369;hit[57726]=662;hit[57727]=588;hit[57728]=7123;hit[57729]=416;hit[57730]=38;hit[57731]=200;hit[57732]=2589;hit[57733]=97;hit[57734]=714;hit[57735]=529;hit[57736]=360;hit[57737]=805;hit[57738]=363;hit[57739]=623;hit[57740]=27;hit[57741]=105;hit[57742]=473;hit[57743]=26;hit[57744]=78;hit[57745]=118;hit[57746]=8372;hit[57747]=386;hit[57748]=1504;hit[57749]=242;hit[57750]=154;hit[57751]=96;hit[57752]=36;hit[57753]=46882;hit[57754]=3358;hit[57755]=350;hit[57756]=2777;hit[57757]=8632;hit[57758]=62;hit[57759]=296;hit[57760]=1346;hit[57761]=529;hit[57762]=842;hit[57763]=17;hit[57764]=94;hit[57765]=513;hit[57766]=135;hit[57767]=71;hit[57768]=365;hit[57769]=281;hit[57770]=1471;hit[57771]=14;hit[57772]=7;hit[57773]=71;hit[57774]=1267;hit[57775]=13;hit[57776]=586;hit[57777]=373;hit[57778]=141;hit[57779]=1307;hit[57780]=2337;hit[57781]=34;hit[57782]=4173;hit[57783]=57535;hit[57784]=75;hit[57785]=57;hit[57786]=155;hit[57787]=108;hit[57788]=50;hit[57789]=56;hit[57790]=32;hit[57791]=15771;hit[57792]=135307;hit[57793]=25;hit[57794]=85;hit[57795]=64;hit[57796]=135;hit[57797]=343;hit[57798]=265;hit[57799]=47;hit[57800]=1578;hit[57801]=81;hit[57802]=1100;hit[57803]=462;hit[57804]=79;hit[57805]=299;hit[57806]=93;hit[57807]=39;hit[57808]=68;hit[57809]=386;hit[57810]=190;hit[57811]=97;hit[57812]=600;hit[57813]=41;hit[57814]=72;hit[57815]=375;hit[57816]=846;hit[57817]=4306;hit[57818]=164;hit[57819]=292;hit[57820]=284;hit[57821]=394;hit[57822]=202;hit[57823]=1690;hit[57824]=1345;hit[57825]=20;hit[57826]=275;hit[57827]=681;hit[57828]=228;hit[57829]=1389;hit[57830]=693;hit[57831]=304;hit[57832]=57;hit[57833]=11;hit[57834]=3521;hit[57835]=4464;hit[57836]=897;hit[57837]=282;hit[57838]=768;hit[57839]=20;hit[57840]=393;hit[57841]=22;hit[57842]=532;hit[57843]=29;hit[57844]=192;hit[57845]=71;hit[57846]=57;hit[57847]=4159;hit[57848]=19;hit[57849]=2052;hit[57850]=22;hit[57851]=119;hit[57852]=294;hit[57853]=38;hit[57854]=60;hit[57855]=2099;hit[57856]=2271;hit[57857]=59;hit[57858]=344;hit[57859]=106;hit[57860]=1056;hit[57861]=1370;hit[57862]=123;hit[57863]=239;hit[57864]=968;hit[57865]=55;hit[57866]=15;hit[57867]=74;hit[57868]=31;hit[57869]=941;hit[57870]=88;hit[57871]=29;hit[57872]=167;hit[57873]=138;hit[57874]=505;hit[57875]=138;hit[57876]=13;hit[57877]=372;hit[57878]=21;hit[57879]=93;hit[57880]=8124;hit[57881]=245;hit[57882]=37;hit[57883]=36;hit[57884]=109;hit[57885]=29;hit[57886]=1438;hit[57887]=12;hit[57888]=101;hit[57889]=129;hit[57890]=45;hit[57891]=2221;hit[57892]=193;hit[57893]=71;hit[57894]=358;hit[57895]=64;hit[57896]=2843;hit[57897]=2688;hit[57898]=11031;hit[57899]=198597;hit[57900]=1110;hit[57901]=443;hit[57902]=50;hit[57903]=111;hit[57904]=5;hit[57905]=450;hit[57906]=95;hit[57907]=122;hit[57908]=635;hit[57909]=348;hit[57910]=246;hit[57911]=19;hit[57912]=36;hit[57913]=115;hit[57914]=60;hit[57915]=59;hit[57916]=320;hit[57917]=19;hit[57918]=79;hit[57919]=84;hit[57920]=193679;hit[57921]=99;hit[57922]=245;hit[57923]=111;hit[57924]=158;hit[57925]=7979;hit[57926]=33;hit[57927]=7;hit[57928]=35;hit[57929]=2885;hit[57930]=389;hit[57931]=860;hit[57932]=997;hit[57933]=664;hit[57934]=2460;hit[57935]=62;hit[57936]=225;hit[57937]=699;hit[57938]=1099;hit[57939]=1117;hit[57940]=440;hit[57941]=26;hit[57942]=349;hit[57943]=218;hit[57944]=296;hit[57945]=552;hit[57946]=46;hit[57947]=74;hit[57948]=375;hit[57949]=23;hit[57950]=106;hit[57951]=772;hit[57952]=343;hit[57953]=10971;hit[57954]=1541;hit[57955]=2087;hit[57956]=3252;hit[57957]=153;hit[57958]=160;hit[57959]=1065;hit[57960]=9;hit[57961]=43;hit[57962]=714;hit[57963]=38;hit[57964]=776;hit[57965]=15802;hit[57966]=20197;hit[57967]=1375;hit[57968]=125;hit[57969]=117;hit[57970]=411;hit[57971]=6104;hit[57972]=71;hit[57973]=1163;hit[57974]=303;hit[57975]=789;hit[57976]=13;hit[57977]=645;hit[57978]=496;hit[57979]=35;hit[57980]=116;hit[57981]=14222;hit[57982]=693;hit[57983]=1465;hit[57984]=804;hit[57985]=3678;hit[57986]=7;hit[57987]=502;hit[57988]=22;hit[57989]=36;hit[57990]=46;hit[57991]=4635;hit[57992]=46086;hit[57993]=298;hit[57994]=8117;hit[57995]=254;hit[57996]=246;hit[57997]=17048;hit[57998]=7281;hit[57999]=17440;hit[58000]=217;