var hit=new Array();hit[61001]=1070;hit[61002]=786;hit[61003]=119749;hit[61004]=19200;hit[61005]=1170;hit[61006]=166;hit[61007]=34;hit[61008]=156;hit[61009]=16113;hit[61010]=111;hit[61011]=410;hit[61012]=674;hit[61013]=811;hit[61014]=33;hit[61015]=26;hit[61016]=20;hit[61017]=12;hit[61018]=879;hit[61019]=85;hit[61020]=2569;hit[61021]=53;hit[61022]=49;hit[61023]=30;hit[61024]=6497;hit[61025]=59;hit[61026]=147;hit[61027]=26794;hit[61028]=159;hit[61029]=185;hit[61030]=13;hit[61031]=25;hit[61032]=1369;hit[61033]=246;hit[61034]=1055;hit[61035]=3003;hit[61036]=73;hit[61037]=2789;hit[61038]=39;hit[61039]=1635;hit[61040]=709;hit[61041]=56;hit[61042]=22;hit[61043]=39;hit[61044]=571;hit[61045]=1628;hit[61046]=328;hit[61047]=1423;hit[61048]=778;hit[61049]=199;hit[61050]=2221;hit[61051]=88;hit[61052]=24;hit[61053]=12775;hit[61054]=1840;hit[61055]=87;hit[61056]=295;hit[61057]=7269;hit[61058]=440;hit[61059]=921;hit[61060]=129;hit[61061]=146;hit[61062]=106;hit[61063]=260;hit[61064]=231;hit[61065]=66;hit[61066]=423;hit[61067]=3397;hit[61068]=5743;hit[61069]=108;hit[61070]=92;hit[61071]=47;hit[61072]=660;hit[61073]=408;hit[61074]=426;hit[61075]=565;hit[61076]=70;hit[61077]=69;hit[61078]=492;hit[61079]=291;hit[61080]=81;hit[61081]=59991;hit[61082]=893;hit[61083]=12;hit[61084]=20;hit[61085]=321;hit[61086]=5521;hit[61087]=40;hit[61088]=2288;hit[61089]=669;hit[61090]=1038;hit[61091]=342;hit[61092]=1642;hit[61093]=458;hit[61094]=548;hit[61095]=19415;hit[61096]=111;hit[61097]=22258;hit[61098]=52;hit[61099]=40715;hit[61100]=1099;hit[61101]=708;hit[61102]=245;hit[61103]=343;hit[61104]=5544;hit[61105]=37;hit[61106]=49147;hit[61107]=49;hit[61108]=375;hit[61109]=138;hit[61110]=1604;hit[61111]=144;hit[61112]=2501;hit[61113]=402;hit[61114]=244;hit[61115]=1491;hit[61116]=638;hit[61117]=1662;hit[61118]=165;hit[61119]=663;hit[61120]=403;hit[61121]=24;hit[61122]=65;hit[61123]=494;hit[61124]=2055;hit[61125]=263;hit[61126]=122;hit[61127]=42;hit[61128]=518;hit[61129]=24;hit[61130]=55402;hit[61131]=285;hit[61132]=66457;hit[61133]=1380;hit[61134]=390;hit[61135]=38;hit[61136]=3379;hit[61137]=61663;hit[61138]=5829;hit[61139]=47126;hit[61140]=48;hit[61141]=236;hit[61142]=374;hit[61143]=41;hit[61144]=3644;hit[61145]=123;hit[61146]=2109;hit[61147]=54;hit[61148]=45;hit[61149]=36;hit[61150]=31;hit[61151]=56;hit[61152]=299;hit[61153]=12871;hit[61154]=179;hit[61155]=145;hit[61156]=952;hit[61157]=11;hit[61158]=199;hit[61159]=23;hit[61160]=230;hit[61161]=286;hit[61162]=95;hit[61163]=298;hit[61164]=130;hit[61165]=228;hit[61166]=59002;hit[61167]=1385;hit[61168]=996;hit[61169]=956;hit[61170]=637;hit[61171]=291;hit[61172]=262;hit[61173]=15;hit[61174]=35;hit[61175]=26;hit[61176]=13;hit[61177]=9;hit[61178]=80;hit[61179]=7469;hit[61180]=79;hit[61181]=85;hit[61182]=13590;hit[61183]=33242;hit[61184]=39;hit[61185]=191;hit[61186]=340;hit[61187]=33985;hit[61188]=420;hit[61189]=18;hit[61190]=1131;hit[61191]=21;hit[61192]=2188;hit[61193]=509;hit[61194]=142;hit[61195]=248;hit[61196]=233;hit[61197]=225;hit[61198]=19;hit[61199]=7;hit[61200]=3682;hit[61201]=40;hit[61202]=47;hit[61203]=373;hit[61204]=376;hit[61205]=40;hit[61206]=710;hit[61207]=98;hit[61208]=253;hit[61209]=21;hit[61210]=904;hit[61211]=437;hit[61212]=48;hit[61213]=338;hit[61214]=3758;hit[61215]=53405;hit[61216]=886;hit[61217]=145;hit[61218]=149;hit[61219]=342;hit[61220]=327;hit[61221]=492;hit[61222]=1258;hit[61223]=895;hit[61224]=140;hit[61225]=39;hit[61226]=189;hit[61227]=156;hit[61228]=237;hit[61229]=121;hit[61230]=930;hit[61231]=116;hit[61232]=237;hit[61233]=85;hit[61234]=141;hit[61235]=2967;hit[61236]=549;hit[61237]=32625;hit[61238]=349;hit[61239]=6891;hit[61240]=109;hit[61241]=236;hit[61242]=95;hit[61243]=39;hit[61244]=547;hit[61245]=233;hit[61246]=27;hit[61247]=695;hit[61248]=128;hit[61249]=23;hit[61250]=1281;hit[61251]=76;hit[61252]=794;hit[61253]=1329;hit[61254]=115;hit[61255]=29;hit[61256]=49;hit[61257]=173;hit[61258]=400;hit[61259]=102;hit[61260]=300;hit[61261]=129;hit[61262]=244;hit[61263]=4;hit[61264]=67;hit[61265]=141;hit[61266]=78639;hit[61267]=46;hit[61268]=514;hit[61269]=37274;hit[61270]=98;hit[61271]=237;hit[61272]=856;hit[61273]=1823;hit[61274]=1499;hit[61275]=387;hit[61276]=687;hit[61277]=449;hit[61278]=1093;hit[61279]=3125;hit[61280]=863;hit[61281]=1650;hit[61282]=705;hit[61283]=4068;hit[61284]=54;hit[61285]=5869;hit[61286]=13;hit[61287]=247;hit[61288]=20;hit[61289]=1514;hit[61290]=1184;hit[61291]=11;hit[61292]=2980;hit[61293]=499;hit[61294]=230;hit[61295]=2243;hit[61296]=48;hit[61297]=677;hit[61298]=533;hit[61299]=668;hit[61300]=132;hit[61301]=948;hit[61302]=169;hit[61303]=146;hit[61304]=578;hit[61305]=298;hit[61306]=5845;hit[61307]=209;hit[61308]=263;hit[61309]=10;hit[61310]=28;hit[61311]=19;hit[61312]=165;hit[61313]=72;hit[61314]=162;hit[61315]=177;hit[61316]=7371;hit[61317]=5835;hit[61318]=229;hit[61319]=373;hit[61320]=454;hit[61321]=2850;hit[61322]=22;hit[61323]=359;hit[61324]=7746;hit[61325]=31;hit[61326]=233;hit[61327]=1576;hit[61328]=3063;hit[61329]=2934;hit[61330]=274;hit[61331]=375;hit[61332]=1056;hit[61333]=280;hit[61334]=64;hit[61335]=6;hit[61336]=63;hit[61337]=1541;hit[61338]=1852;hit[61339]=149;hit[61340]=175;hit[61341]=513;hit[61342]=321;hit[61343]=35;hit[61344]=512;hit[61345]=178;hit[61346]=725;hit[61347]=2258;hit[61348]=96;hit[61349]=222051;hit[61350]=2713;hit[61351]=2265;hit[61352]=95;hit[61353]=29;hit[61354]=63;hit[61355]=35;hit[61356]=56;hit[61357]=6921;hit[61358]=166;hit[61359]=219;hit[61360]=68;hit[61361]=3827;hit[61362]=81792;hit[61363]=57;hit[61364]=227;hit[61365]=21;hit[61366]=13979;hit[61367]=16;hit[61368]=467;hit[61369]=6599;hit[61370]=329;hit[61371]=1201;hit[61372]=158;hit[61373]=10;hit[61374]=85;hit[61375]=808;hit[61376]=16741;hit[61377]=2302;hit[61378]=9659;hit[61379]=45;hit[61380]=21995;hit[61381]=581;hit[61382]=76;hit[61383]=433;hit[61384]=1258;hit[61385]=562;hit[61386]=1867;hit[61387]=77;hit[61388]=44;hit[61389]=174;hit[61390]=112;hit[61391]=14840;hit[61392]=5186;hit[61393]=134;hit[61394]=134;hit[61395]=144;hit[61396]=403;hit[61397]=45;hit[61398]=451;hit[61399]=267;hit[61400]=108;hit[61401]=41;hit[61402]=613;hit[61403]=1216;hit[61404]=4706;hit[61405]=46;hit[61406]=192;hit[61407]=234;hit[61408]=1278;hit[61409]=311;hit[61410]=38;hit[61411]=57;hit[61412]=1211;hit[61413]=26567;hit[61414]=1229;hit[61415]=73;hit[61416]=72;hit[61417]=184;hit[61418]=905;hit[61419]=12633;hit[61420]=241;hit[61421]=5759;hit[61422]=491;hit[61423]=1820;hit[61424]=4631;hit[61425]=1131;hit[61426]=1413;hit[61427]=1019;hit[61428]=18;hit[61429]=96;hit[61430]=93;hit[61431]=17692;hit[61432]=1434;hit[61433]=4695;hit[61434]=3850;hit[61435]=427;hit[61436]=26;hit[61437]=168;hit[61438]=527;hit[61439]=445;hit[61440]=620;hit[61441]=35;hit[61442]=67;hit[61443]=76;hit[61444]=4;hit[61445]=27;hit[61446]=2662;hit[61447]=1533;hit[61448]=1294;hit[61449]=15474;hit[61450]=35;hit[61451]=27;hit[61452]=176;hit[61453]=235;hit[61454]=391;hit[61455]=140;hit[61456]=15;hit[61457]=47;hit[61458]=482;hit[61459]=507;hit[61460]=29;hit[61461]=4469;hit[61462]=147102;hit[61463]=39;hit[61464]=18;hit[61465]=193;hit[61466]=40;hit[61467]=494;hit[61468]=96;hit[61469]=141;hit[61470]=2854;hit[61471]=866;hit[61472]=358;hit[61473]=746;hit[61474]=31248;hit[61475]=13872;hit[61476]=29;hit[61477]=761;hit[61478]=239;hit[61479]=31;hit[61480]=3916;hit[61481]=48;hit[61482]=51;hit[61483]=3447;hit[61484]=70;hit[61485]=211;hit[61486]=105;hit[61487]=20;hit[61488]=8;hit[61489]=10;hit[61490]=10;hit[61491]=8;hit[61492]=11149;hit[61493]=47;hit[61494]=4166;hit[61495]=1861;hit[61496]=3442;hit[61497]=264;hit[61498]=1446;hit[61499]=3167;hit[61500]=36;hit[61501]=1177;hit[61502]=327;hit[61503]=22;hit[61504]=50;hit[61505]=150;hit[61506]=212;hit[61507]=100;hit[61508]=17;hit[61509]=36;hit[61510]=52;hit[61511]=44;hit[61512]=135;hit[61513]=368;hit[61514]=65;hit[61515]=29;hit[61516]=72;hit[61517]=3446;hit[61518]=365;hit[61519]=1432;hit[61520]=11899;hit[61521]=1819;hit[61522]=2343;hit[61523]=44;hit[61524]=223;hit[61525]=4814;hit[61526]=2040;hit[61527]=662;hit[61528]=652;hit[61529]=407;hit[61530]=3588;hit[61531]=82;hit[61532]=67;hit[61533]=237;hit[61534]=502;hit[61535]=2230;hit[61536]=3886;hit[61537]=314;hit[61538]=288;hit[61539]=1186;hit[61540]=187;hit[61541]=2946;hit[61542]=805;hit[61543]=921;hit[61544]=203;hit[61545]=177;hit[61546]=174;hit[61547]=523;hit[61548]=18582;hit[61549]=376;hit[61550]=3365;hit[61551]=5671;hit[61552]=1415;hit[61553]=125;hit[61554]=190;hit[61555]=73;hit[61556]=66;hit[61557]=38;hit[61558]=29;hit[61559]=33;hit[61560]=40;hit[61561]=28;hit[61562]=16;hit[61563]=250;hit[61564]=85;hit[61565]=189;hit[61566]=7;hit[61567]=16;hit[61568]=32;hit[61569]=24;hit[61570]=8;hit[61571]=152;hit[61572]=27;hit[61573]=247;hit[61574]=34;hit[61575]=101;hit[61576]=143220;hit[61577]=81;hit[61578]=2708;hit[61579]=22681;hit[61580]=60;hit[61581]=74;hit[61582]=31;hit[61583]=109;hit[61584]=40;hit[61585]=12;hit[61586]=76;hit[61587]=41;hit[61588]=186;hit[61589]=145206;hit[61590]=1300;hit[61591]=350;hit[61592]=135;hit[61593]=531;hit[61594]=1411;hit[61595]=613;hit[61596]=64;hit[61597]=996;hit[61598]=1106;hit[61599]=72;hit[61600]=7796;hit[61601]=213;hit[61602]=4008;hit[61603]=41;hit[61604]=498;hit[61605]=41;hit[61606]=1208;hit[61607]=7369;hit[61608]=41;hit[61609]=10037;hit[61610]=13035;hit[61611]=262;hit[61612]=731;hit[61613]=1068;hit[61614]=1139;hit[61615]=72;hit[61616]=1113;hit[61617]=49;hit[61618]=27050;hit[61619]=4477;hit[61620]=157;hit[61621]=81;hit[61622]=375;hit[61623]=277;hit[61624]=911;hit[61625]=7790;hit[61626]=180;hit[61627]=79;hit[61628]=6278;hit[61629]=231;hit[61630]=16;hit[61631]=31;hit[61632]=609;hit[61633]=68;hit[61634]=113;hit[61635]=213;hit[61636]=930;hit[61637]=84;hit[61638]=23;hit[61639]=178;hit[61640]=578;hit[61641]=163;hit[61642]=71;hit[61643]=46;hit[61644]=899;hit[61645]=11;hit[61646]=152;hit[61647]=776;hit[61648]=163;hit[61649]=1042;hit[61650]=224;hit[61651]=85;hit[61652]=24522;hit[61653]=1225;hit[61654]=18713;hit[61655]=108;hit[61656]=1893;hit[61657]=377;hit[61658]=69;hit[61659]=56;hit[61660]=193;hit[61661]=35;hit[61662]=233;hit[61663]=56;hit[61664]=9166;hit[61665]=288;hit[61666]=16;hit[61667]=82;hit[61668]=58;hit[61669]=335;hit[61670]=9706;hit[61671]=123;hit[61672]=301929;hit[61673]=230;hit[61674]=3742;hit[61675]=8941;hit[61676]=613;hit[61677]=1142;hit[61678]=30;hit[61679]=22;hit[61680]=5;hit[61681]=710;hit[61682]=24;hit[61683]=205;hit[61684]=111;hit[61685]=188;hit[61686]=354;hit[61687]=28515;hit[61688]=38;hit[61689]=1713;hit[61690]=1567;hit[61691]=302;hit[61692]=6;hit[61693]=45;hit[61694]=265;hit[61695]=15;hit[61696]=13192;hit[61697]=409;hit[61698]=66;hit[61699]=20;hit[61700]=2808;hit[61701]=12;hit[61702]=108;hit[61703]=114;hit[61704]=29;hit[61705]=5;hit[61706]=47;hit[61707]=9388;hit[61708]=98;hit[61709]=2;hit[61710]=116;hit[61711]=1035;hit[61712]=13;hit[61713]=15824;hit[61714]=682;hit[61715]=163;hit[61716]=31;hit[61717]=185;hit[61718]=158;hit[61719]=42;hit[61720]=139;hit[61721]=792;hit[61722]=195;hit[61723]=9145;hit[61724]=14508;hit[61725]=451;hit[61726]=3133;hit[61727]=1879;hit[61728]=1286;hit[61729]=205;hit[61730]=997;hit[61731]=527;hit[61732]=428;hit[61733]=2729;hit[61734]=82;hit[61735]=230;hit[61736]=73;hit[61737]=74;hit[61738]=146;hit[61739]=145;hit[61740]=62;hit[61741]=573;hit[61742]=94;hit[61743]=541;hit[61744]=377;hit[61745]=465;hit[61746]=1502;hit[61747]=29287;hit[61748]=244;hit[61749]=3478;hit[61750]=1267;hit[61751]=19;hit[61752]=166;hit[61753]=339;hit[61754]=552;hit[61755]=338;hit[61756]=523;hit[61757]=651;hit[61758]=328;hit[61759]=384;hit[61760]=137;hit[61761]=5953;hit[61762]=208;hit[61763]=62;hit[61764]=1697;hit[61765]=32044;hit[61766]=11177;hit[61767]=86467;hit[61768]=12450;hit[61769]=124;hit[61770]=37;hit[61771]=1330;hit[61772]=90;hit[61773]=482;hit[61774]=137;hit[61775]=69;hit[61776]=594;hit[61777]=130;hit[61778]=70;hit[61779]=463274;hit[61780]=13305;hit[61781]=7983;hit[61782]=593;hit[61783]=363;hit[61784]=62;hit[61785]=25683;hit[61786]=110;hit[61787]=80;hit[61788]=643;hit[61789]=122833;hit[61790]=906;hit[61791]=39;hit[61792]=275;hit[61793]=122;hit[61794]=103;hit[61795]=317;hit[61796]=2643;hit[61797]=162;hit[61798]=278;hit[61799]=17733;hit[61800]=260;hit[61801]=35;hit[61802]=172;hit[61803]=212814;hit[61804]=256;hit[61805]=498;hit[61806]=4324;hit[61807]=438;hit[61808]=4425;hit[61809]=88;hit[61810]=846;hit[61811]=55;hit[61812]=48;hit[61813]=149;hit[61814]=9192;hit[61815]=319;hit[61816]=380;hit[61817]=43;hit[61818]=450;hit[61819]=721;hit[61820]=80;hit[61821]=60;hit[61822]=148;hit[61823]=284;hit[61824]=394;hit[61825]=210;hit[61826]=4120;hit[61827]=723611;hit[61828]=9;hit[61829]=4111;hit[61830]=38;hit[61831]=436;hit[61832]=29;hit[61833]=100;hit[61834]=3977;hit[61835]=380;hit[61836]=1798;hit[61837]=433;hit[61838]=176;hit[61839]=41;hit[61840]=1509;hit[61841]=381;hit[61842]=136;hit[61843]=200;hit[61844]=998;hit[61845]=311;hit[61846]=6590;hit[61847]=634;hit[61848]=192;hit[61849]=457;hit[61850]=549;hit[61851]=134;hit[61852]=254;hit[61853]=6883;hit[61854]=2570;hit[61855]=21;hit[61856]=633;hit[61857]=1513;hit[61858]=803;hit[61859]=204;hit[61860]=237;hit[61861]=2229;hit[61862]=66;hit[61863]=565;hit[61864]=240;hit[61865]=210;hit[61866]=4453;hit[61867]=5206;hit[61868]=195;hit[61869]=1016;hit[61870]=303;hit[61871]=137;hit[61872]=64;hit[61873]=633;hit[61874]=2792;hit[61875]=155;hit[61876]=282;hit[61877]=648;hit[61878]=85;hit[61879]=1683;hit[61880]=4565;hit[61881]=184;hit[61882]=638;hit[61883]=1766;hit[61884]=366;hit[61885]=58;hit[61886]=79;hit[61887]=201;hit[61888]=9789;hit[61889]=511;hit[61890]=190;hit[61891]=112;hit[61892]=141;hit[61893]=88;hit[61894]=87;hit[61895]=191;hit[61896]=1208;hit[61897]=503;hit[61898]=5168;hit[61899]=4685;hit[61900]=261;hit[61901]=537;hit[61902]=139;hit[61903]=211;hit[61904]=760;hit[61905]=70;hit[61906]=184;hit[61907]=203;hit[61908]=33;hit[61909]=54;hit[61910]=57;hit[61911]=237;hit[61912]=3187;hit[61913]=1187;hit[61914]=175;hit[61915]=7;hit[61916]=5;hit[61917]=27;hit[61918]=5218;hit[61919]=46;hit[61920]=8426;hit[61921]=1890;hit[61922]=381;hit[61923]=1371;hit[61924]=294;hit[61925]=386;hit[61926]=8369;hit[61927]=19391;hit[61928]=6138;hit[61929]=51;hit[61930]=95443;hit[61931]=43895;hit[61932]=1679;hit[61933]=56;hit[61934]=27;hit[61935]=51;hit[61936]=140;hit[61937]=246;hit[61938]=4194;hit[61939]=67;hit[61940]=624;hit[61941]=432;hit[61942]=15;hit[61943]=6105;hit[61944]=1349;hit[61945]=34;hit[61946]=156;hit[61947]=453;hit[61948]=12839;hit[61949]=2445;hit[61950]=3757;hit[61951]=3988;hit[61952]=4721;hit[61953]=1377;hit[61954]=67;hit[61955]=172;hit[61956]=19262;hit[61957]=276;hit[61958]=152;hit[61959]=193;hit[61960]=245;hit[61961]=755;hit[61962]=53;hit[61963]=30352;hit[61964]=585;hit[61965]=48;hit[61966]=72531;hit[61967]=36195;hit[61968]=3463;hit[61969]=2167;hit[61970]=94;hit[61971]=106;hit[61972]=287;hit[61973]=534;hit[61974]=158;hit[61975]=75;hit[61976]=521;hit[61977]=3335;hit[61978]=14346;hit[61979]=50;hit[61980]=290;hit[61981]=438;hit[61982]=3704;hit[61983]=127;hit[61984]=1331;hit[61985]=761;hit[61986]=313;hit[61987]=54;hit[61988]=321;hit[61989]=17;hit[61990]=1030;hit[61991]=148458;hit[61992]=89;hit[61993]=32418;hit[61994]=678;hit[61995]=30;hit[61996]=71;hit[61997]=78;hit[61998]=47;hit[61999]=91;hit[62000]=8;