var hit=new Array();hit[56001]=949;hit[56002]=2227;hit[56003]=2423;hit[56004]=104;hit[56005]=94;hit[56006]=115;hit[56007]=16899;hit[56008]=43501;hit[56009]=149;hit[56010]=143;hit[56011]=13090;hit[56012]=1336;hit[56013]=23;hit[56014]=3510;hit[56015]=210;hit[56016]=1971;hit[56017]=270;hit[56018]=72;hit[56019]=53;hit[56020]=32;hit[56021]=58;hit[56022]=136;hit[56023]=15535;hit[56024]=12578;hit[56025]=3027;hit[56026]=24;hit[56027]=57;hit[56028]=3;hit[56029]=272;hit[56030]=211;hit[56031]=4045;hit[56032]=371;hit[56033]=118;hit[56034]=6;hit[56035]=159;hit[56036]=266;hit[56037]=158;hit[56038]=3;hit[56039]=17;hit[56040]=9;hit[56041]=8;hit[56042]=56;hit[56043]=10;hit[56044]=168;hit[56045]=87;hit[56046]=748;hit[56047]=203;hit[56048]=933;hit[56049]=27;hit[56050]=380;hit[56051]=138;hit[56052]=91;hit[56053]=245;hit[56054]=179;hit[56055]=335;hit[56056]=11;hit[56057]=1195;hit[56058]=10;hit[56059]=225;hit[56060]=88;hit[56061]=63;hit[56062]=45;hit[56063]=94;hit[56064]=305;hit[56065]=40;hit[56066]=169;hit[56067]=31;hit[56068]=2493;hit[56069]=52;hit[56070]=24;hit[56071]=365;hit[56072]=1770;hit[56073]=242;hit[56074]=20138;hit[56075]=116;hit[56076]=8;hit[56077]=675;hit[56078]=379;hit[56079]=7;hit[56080]=31;hit[56081]=12;hit[56082]=9;hit[56083]=8;hit[56084]=955;hit[56085]=801;hit[56086]=273;hit[56087]=17;hit[56088]=627;hit[56089]=3800;hit[56090]=115;hit[56091]=74;hit[56092]=85233;hit[56093]=351;hit[56094]=4993;hit[56095]=331;hit[56096]=688;hit[56097]=402;hit[56098]=12;hit[56099]=164;hit[56100]=13;hit[56101]=395;hit[56102]=14;hit[56103]=1341;hit[56104]=1426;hit[56105]=739;hit[56106]=2339;hit[56107]=258;hit[56108]=151;hit[56109]=33;hit[56110]=2390;hit[56111]=11425;hit[56112]=244;hit[56113]=32;hit[56114]=17;hit[56115]=15;hit[56116]=10;hit[56117]=104;hit[56118]=72;hit[56119]=154;hit[56120]=162;hit[56121]=115;hit[56122]=103;hit[56123]=436;hit[56124]=99;hit[56125]=173;hit[56126]=79;hit[56127]=24;hit[56128]=1100;hit[56129]=72;hit[56130]=566;hit[56131]=10055;hit[56132]=3383;hit[56133]=6861;hit[56134]=166589;hit[56135]=9;hit[56136]=32;hit[56137]=82;hit[56138]=42;hit[56139]=89;hit[56140]=49;hit[56141]=134;hit[56142]=202;hit[56143]=409;hit[56144]=271;hit[56145]=157;hit[56146]=69;hit[56147]=10;hit[56148]=81;hit[56149]=274;hit[56150]=122801;hit[56151]=15583;hit[56152]=204;hit[56153]=42832;hit[56154]=1932;hit[56155]=2309;hit[56156]=2372;hit[56157]=47;hit[56158]=70;hit[56159]=1712;hit[56160]=34097;hit[56161]=1867;hit[56162]=19;hit[56163]=641;hit[56164]=259;hit[56165]=1119;hit[56166]=41;hit[56167]=272;hit[56168]=669;hit[56169]=5334;hit[56170]=23;hit[56171]=79;hit[56172]=144;hit[56173]=71;hit[56174]=148;hit[56175]=50;hit[56176]=22;hit[56177]=47;hit[56178]=45;hit[56179]=21;hit[56180]=84;hit[56181]=820;hit[56182]=184;hit[56183]=1043;hit[56184]=584;hit[56185]=23;hit[56186]=478;hit[56187]=62;hit[56188]=46;hit[56189]=82;hit[56190]=35;hit[56191]=842;hit[56192]=11;hit[56193]=309;hit[56194]=104;hit[56195]=263;hit[56196]=10;hit[56197]=180;hit[56198]=108;hit[56199]=189;hit[56200]=15937;hit[56201]=56;hit[56202]=855;hit[56203]=1382;hit[56204]=118;hit[56205]=381;hit[56206]=686;hit[56207]=125;hit[56208]=34;hit[56209]=10;hit[56210]=8;hit[56211]=25;hit[56212]=3;hit[56213]=38;hit[56214]=7;hit[56215]=16;hit[56216]=1268;hit[56217]=414;hit[56218]=269;hit[56219]=41;hit[56220]=6397;hit[56221]=37;hit[56222]=185;hit[56223]=94;hit[56224]=1074;hit[56225]=414;hit[56226]=44;hit[56227]=107;hit[56228]=138;hit[56229]=200;hit[56230]=171;hit[56231]=206;hit[56232]=189;hit[56233]=92;hit[56234]=1619;hit[56235]=355;hit[56236]=181;hit[56237]=176;hit[56238]=19;hit[56239]=7;hit[56240]=24;hit[56241]=573;hit[56242]=41;hit[56243]=46;hit[56244]=5;hit[56245]=41;hit[56246]=34;hit[56247]=180;hit[56248]=18;hit[56249]=978;hit[56250]=232;hit[56251]=4552;hit[56252]=6262;hit[56253]=525;hit[56254]=35;hit[56255]=19;hit[56256]=45;hit[56257]=19;hit[56258]=354;hit[56259]=64;hit[56260]=314;hit[56261]=163;hit[56262]=165;hit[56263]=874;hit[56264]=7;hit[56265]=68;hit[56266]=419;hit[56267]=126;hit[56268]=8;hit[56269]=60;hit[56270]=68;hit[56271]=51;hit[56272]=4581;hit[56273]=24;hit[56274]=14;hit[56275]=27;hit[56276]=186;hit[56277]=720;hit[56278]=95;hit[56279]=9;hit[56280]=114;hit[56281]=9;hit[56282]=16;hit[56283]=72;hit[56284]=20;hit[56285]=20;hit[56286]=84;hit[56287]=10;hit[56288]=114;hit[56289]=286;hit[56290]=202;hit[56291]=34;hit[56292]=10;hit[56293]=142;hit[56294]=167;hit[56295]=14;hit[56296]=36;hit[56297]=48;hit[56298]=8;hit[56299]=13;hit[56300]=11;hit[56301]=15;hit[56302]=150;hit[56303]=2;hit[56304]=82;hit[56305]=230;hit[56306]=33;hit[56307]=413;hit[56308]=448;hit[56309]=451;hit[56310]=26;hit[56311]=77;hit[56312]=18;hit[56313]=65;hit[56314]=5;hit[56315]=3441;hit[56316]=1001;hit[56317]=72;hit[56318]=9;hit[56319]=29;hit[56320]=61;hit[56321]=1943;hit[56322]=265;hit[56323]=440;hit[56324]=42;hit[56325]=14;hit[56326]=35;hit[56327]=46;hit[56328]=164;hit[56329]=20;hit[56330]=16;hit[56331]=102;hit[56332]=42;hit[56333]=59;hit[56334]=45;hit[56335]=549;hit[56336]=115;hit[56337]=1450;hit[56338]=27;hit[56339]=40;hit[56340]=37;hit[56341]=20;hit[56342]=103;hit[56343]=15;hit[56344]=272;hit[56345]=4;hit[56346]=21;hit[56347]=8;hit[56348]=52;hit[56349]=79;hit[56350]=17;hit[56351]=28;hit[56352]=156;hit[56353]=80;hit[56354]=441;hit[56355]=23;hit[56356]=33;hit[56357]=417;hit[56358]=9;hit[56359]=4160;hit[56360]=924;hit[56361]=96;hit[56362]=239;hit[56363]=149;hit[56364]=218;hit[56365]=32;hit[56366]=15;hit[56367]=32;hit[56368]=90;hit[56369]=157;hit[56370]=295;hit[56371]=1316;hit[56372]=1415;hit[56373]=686;hit[56374]=6959;hit[56375]=3180;hit[56376]=529;hit[56377]=105;hit[56378]=271;hit[56379]=287;hit[56380]=755;hit[56381]=77;hit[56382]=157;hit[56383]=634;hit[56384]=169;hit[56385]=2676;hit[56386]=84;hit[56387]=1462;hit[56388]=42;hit[56389]=22;hit[56390]=17;hit[56391]=1556;hit[56392]=6;hit[56393]=152;hit[56394]=70;hit[56395]=104;hit[56396]=7;hit[56397]=13;hit[56398]=79;hit[56399]=30;hit[56400]=6;hit[56401]=8;hit[56402]=199;hit[56403]=11;hit[56404]=39;hit[56405]=1190;hit[56406]=57;hit[56407]=30;hit[56408]=12;hit[56409]=102;hit[56410]=7;hit[56411]=10;hit[56412]=61;hit[56413]=37;hit[56414]=11;hit[56415]=7;hit[56416]=227;hit[56417]=649;hit[56418]=16;hit[56419]=10;hit[56420]=133;hit[56421]=32;hit[56422]=182;hit[56423]=456;hit[56424]=42;hit[56425]=9;hit[56426]=76;hit[56427]=971;hit[56428]=87;hit[56429]=45;hit[56430]=9;hit[56431]=25;hit[56432]=84;hit[56433]=5;hit[56434]=16;hit[56435]=4;hit[56436]=54;hit[56437]=65;hit[56438]=83;hit[56439]=2336;hit[56440]=36;hit[56441]=33;hit[56442]=6747;hit[56443]=30;hit[56444]=181;hit[56445]=64;hit[56446]=289;hit[56447]=937;hit[56448]=54;hit[56449]=1527;hit[56450]=9;hit[56451]=1768;hit[56452]=4888;hit[56453]=172;hit[56454]=37;hit[56455]=5;hit[56456]=21;hit[56457]=10802;hit[56458]=42;hit[56459]=5104;hit[56460]=377;hit[56461]=106;hit[56462]=27;hit[56463]=267;hit[56464]=31;hit[56465]=137;hit[56466]=113;hit[56467]=159;hit[56468]=210;hit[56469]=22;hit[56470]=44;hit[56471]=252;hit[56472]=96;hit[56473]=108;hit[56474]=6;hit[56475]=602;hit[56476]=135;hit[56477]=2427;hit[56478]=120;hit[56479]=13;hit[56480]=124;hit[56481]=111;hit[56482]=17;hit[56483]=43;hit[56484]=91;hit[56485]=79;hit[56486]=8;hit[56487]=128;hit[56488]=51;hit[56489]=29;hit[56490]=57;hit[56491]=3032;hit[56492]=63;hit[56493]=21;hit[56494]=286;hit[56495]=5;hit[56496]=13;hit[56497]=69;hit[56498]=9;hit[56499]=204;hit[56500]=18;hit[56501]=116;hit[56502]=178;hit[56503]=169;hit[56504]=44;hit[56505]=572;hit[56506]=6;hit[56507]=160;hit[56508]=3682;hit[56509]=66;hit[56510]=105;hit[56511]=544;hit[56512]=50;hit[56513]=364;hit[56514]=105;hit[56515]=1451;hit[56516]=281;hit[56517]=130;hit[56518]=344;hit[56519]=282;hit[56520]=164;hit[56521]=100;hit[56522]=80;hit[56523]=30;hit[56524]=621;hit[56525]=109;hit[56526]=121;hit[56527]=174;hit[56528]=8;hit[56529]=6;hit[56530]=278;hit[56531]=117;hit[56532]=291;hit[56533]=259;hit[56534]=115;hit[56535]=154;hit[56536]=238;hit[56537]=88;hit[56538]=26;hit[56539]=24;hit[56540]=133;hit[56541]=15;hit[56542]=1;hit[56543]=423;hit[56544]=751;hit[56545]=19336;hit[56546]=8;hit[56547]=218;hit[56548]=20;hit[56549]=2649;hit[56550]=32;hit[56551]=20;hit[56552]=124;hit[56553]=8;hit[56554]=60;hit[56555]=293;hit[56556]=5;hit[56557]=60;hit[56558]=90;hit[56559]=760;hit[56560]=25;hit[56561]=7;hit[56562]=12;hit[56563]=282;hit[56564]=5;hit[56565]=30;hit[56566]=3935;hit[56567]=92;hit[56568]=83;hit[56569]=1053;hit[56570]=90;hit[56571]=48;hit[56572]=70;hit[56573]=50;hit[56574]=6;hit[56575]=1144;hit[56576]=21965;hit[56577]=840;hit[56578]=8;hit[56579]=437;hit[56580]=177;hit[56581]=53431;hit[56582]=802;hit[56583]=671;hit[56584]=10;hit[56585]=2;hit[56586]=8;hit[56587]=7;hit[56588]=32;hit[56589]=639;hit[56590]=135;hit[56591]=136;hit[56592]=31;hit[56593]=244;hit[56594]=260;hit[56595]=15;hit[56596]=42;hit[56597]=138;hit[56598]=3;hit[56599]=403;hit[56600]=7;hit[56601]=3;hit[56602]=6;hit[56603]=4;hit[56604]=4;hit[56605]=120;hit[56606]=3;hit[56607]=36;hit[56608]=5;hit[56609]=3;hit[56610]=6;hit[56611]=8;hit[56612]=4;hit[56613]=5;hit[56614]=3;hit[56615]=105;hit[56616]=115;hit[56617]=21;hit[56618]=8;hit[56619]=13;hit[56620]=7;hit[56621]=8;hit[56622]=173;hit[56623]=76;hit[56624]=77;hit[56625]=231;hit[56626]=271;hit[56627]=185;hit[56628]=179;hit[56629]=12003;hit[56630]=21761;hit[56631]=190;hit[56632]=303;hit[56633]=30;hit[56634]=54;hit[56635]=32;hit[56636]=80;hit[56637]=17;hit[56638]=13;hit[56639]=28647;hit[56640]=32;hit[56641]=260;hit[56642]=101;hit[56643]=1233;hit[56644]=43;hit[56645]=50;hit[56646]=14939;hit[56647]=99;hit[56648]=247;hit[56649]=170;hit[56650]=587;hit[56651]=4916;hit[56652]=118;hit[56653]=13;hit[56654]=195;hit[56655]=64;hit[56656]=13;hit[56657]=43;hit[56658]=21;hit[56659]=40;hit[56660]=41;hit[56661]=11;hit[56662]=14;hit[56663]=76;hit[56664]=7;hit[56665]=77;hit[56666]=226;hit[56667]=702;hit[56668]=298;hit[56669]=3980;hit[56670]=810;hit[56671]=77;hit[56672]=27;hit[56673]=186;hit[56674]=11;hit[56675]=11769;hit[56676]=1048;hit[56677]=19;hit[56678]=19;hit[56679]=69;hit[56680]=98;hit[56681]=169;hit[56682]=46;hit[56683]=7306;hit[56684]=41;hit[56685]=286;hit[56686]=209919;hit[56687]=321;hit[56688]=132;hit[56689]=86;hit[56690]=105;hit[56691]=73;hit[56692]=285;hit[56693]=10;hit[56694]=353;hit[56695]=31;hit[56696]=341;hit[56697]=398;hit[56698]=217;hit[56699]=72;hit[56700]=24526;hit[56701]=127;hit[56702]=46;hit[56703]=238;hit[56704]=82;hit[56705]=89;hit[56706]=163;hit[56707]=62;hit[56708]=39;hit[56709]=44;hit[56710]=5;hit[56711]=360;hit[56712]=66;hit[56713]=65;hit[56714]=18;hit[56715]=22;hit[56716]=20;hit[56717]=25;hit[56718]=501;hit[56719]=19;hit[56720]=29;hit[56721]=159;hit[56722]=117;hit[56723]=261;hit[56724]=6;hit[56725]=77;hit[56726]=12536;hit[56727]=459;hit[56728]=44;hit[56729]=52;hit[56730]=74;hit[56731]=61;hit[56732]=22;hit[56733]=25;hit[56734]=762;hit[56735]=18;hit[56736]=11;hit[56737]=20;hit[56738]=608;hit[56739]=5;hit[56740]=11;hit[56741]=5958;hit[56742]=4;hit[56743]=197;hit[56744]=54;hit[56745]=282;hit[56746]=4503;hit[56747]=512;hit[56748]=94;hit[56749]=9;hit[56750]=20;hit[56751]=41;hit[56752]=25;hit[56753]=14;hit[56754]=278;hit[56755]=37;hit[56756]=21;hit[56757]=639;hit[56758]=37;hit[56759]=18;hit[56760]=5;hit[56761]=15;hit[56762]=27;hit[56763]=16;hit[56764]=213;hit[56765]=8;hit[56766]=8;hit[56767]=152;hit[56768]=94;hit[56769]=14;hit[56770]=12;hit[56771]=6;hit[56772]=5;hit[56773]=558;hit[56774]=6;hit[56775]=10;hit[56776]=122;hit[56777]=30;hit[56778]=108;hit[56779]=9;hit[56780]=291;hit[56781]=584;hit[56782]=21327;hit[56783]=34;hit[56784]=193;hit[56785]=97;hit[56786]=16;hit[56787]=90;hit[56788]=222;hit[56789]=289;hit[56790]=17;hit[56791]=65;hit[56792]=44;hit[56793]=63;hit[56794]=7391;hit[56795]=289;hit[56796]=4062;hit[56797]=970;hit[56798]=68;hit[56799]=117;hit[56800]=22;hit[56801]=35;hit[56802]=186;hit[56803]=6;hit[56804]=7;hit[56805]=14;hit[56806]=5;hit[56807]=5;hit[56808]=9906;hit[56809]=21;hit[56810]=11;hit[56811]=3421;hit[56812]=889;hit[56813]=39;hit[56814]=104801;hit[56815]=76;hit[56816]=17;hit[56817]=29;hit[56818]=12;hit[56819]=18;hit[56820]=24;hit[56821]=15;hit[56822]=25;hit[56823]=320;hit[56824]=216;hit[56825]=19;hit[56826]=7;hit[56827]=389;hit[56828]=1232;hit[56829]=6165;hit[56830]=125;hit[56831]=164;hit[56832]=1964;hit[56833]=349;hit[56834]=19;hit[56835]=23;hit[56836]=67;hit[56837]=1321;hit[56838]=99;hit[56839]=184;hit[56840]=36;hit[56841]=18559;hit[56842]=296;hit[56843]=235;hit[56844]=107;hit[56845]=4;hit[56846]=21;hit[56847]=665;hit[56848]=142;hit[56849]=521;hit[56850]=75;hit[56851]=143;hit[56852]=114;hit[56853]=546;hit[56854]=235;hit[56855]=1144;hit[56856]=1370;hit[56857]=345;hit[56858]=317;hit[56859]=87;hit[56860]=39;hit[56861]=400;hit[56862]=121;hit[56863]=4466;hit[56864]=131;hit[56865]=103;hit[56866]=30;hit[56867]=299;hit[56868]=11921;hit[56869]=539;hit[56870]=1499;hit[56871]=253;hit[56872]=58;hit[56873]=98;hit[56874]=95;hit[56875]=37;hit[56876]=711;hit[56877]=358;hit[56878]=148;hit[56879]=936;hit[56880]=38;hit[56881]=142;hit[56882]=32;hit[56883]=9;hit[56884]=7;hit[56885]=130;hit[56886]=72;hit[56887]=52;hit[56888]=45;hit[56889]=430;hit[56890]=29;hit[56891]=185;hit[56892]=269;hit[56893]=161;hit[56894]=62;hit[56895]=13;hit[56896]=33;hit[56897]=223;hit[56898]=14;hit[56899]=187;hit[56900]=3;hit[56901]=22;hit[56902]=31;hit[56903]=31;hit[56904]=89;hit[56905]=699;hit[56906]=61;hit[56907]=80;hit[56908]=10;hit[56909]=59;hit[56910]=77;hit[56911]=1155;hit[56912]=1823;hit[56913]=462;hit[56914]=178;hit[56915]=249;hit[56916]=1624;hit[56917]=589;hit[56918]=32;hit[56919]=31;hit[56920]=256;hit[56921]=149;hit[56922]=67;hit[56923]=92;hit[56924]=92;hit[56925]=265;hit[56926]=245;hit[56927]=933;hit[56928]=150;hit[56929]=99;hit[56930]=1078;hit[56931]=57;hit[56932]=52;hit[56933]=78;hit[56934]=129;hit[56935]=23;hit[56936]=15;hit[56937]=15;hit[56938]=345206;hit[56939]=234;hit[56940]=488;hit[56941]=4;hit[56942]=26;hit[56943]=12;hit[56944]=373;hit[56945]=16;hit[56946]=60;hit[56947]=184;hit[56948]=24;hit[56949]=12;hit[56950]=192;hit[56951]=158;hit[56952]=31;hit[56953]=23;hit[56954]=204;hit[56955]=4365;hit[56956]=738;hit[56957]=313;hit[56958]=5765;hit[56959]=3250;hit[56960]=56;hit[56961]=677;hit[56962]=336;hit[56963]=970;hit[56964]=158572;hit[56965]=5529;hit[56966]=4072;hit[56967]=6996;hit[56968]=420;hit[56969]=196;hit[56970]=532;hit[56971]=16;hit[56972]=47;hit[56973]=6;hit[56974]=122;hit[56975]=63;hit[56976]=13;hit[56977]=396;hit[56978]=405;hit[56979]=278;hit[56980]=17400;hit[56981]=788;hit[56982]=127;hit[56983]=73;hit[56984]=5106;hit[56985]=24;hit[56986]=36;hit[56987]=23;hit[56988]=41;hit[56989]=35;hit[56990]=166;hit[56991]=64;hit[56992]=224;hit[56993]=17;hit[56994]=380740;hit[56995]=2925;hit[56996]=372;hit[56997]=4382;hit[56998]=2749028;hit[56999]=28;hit[57000]=24;