var hit=new Array();hit[61001]=1071;hit[61002]=794;hit[61003]=120140;hit[61004]=19250;hit[61005]=1176;hit[61006]=167;hit[61007]=34;hit[61008]=156;hit[61009]=16133;hit[61010]=112;hit[61011]=411;hit[61012]=682;hit[61013]=811;hit[61014]=33;hit[61015]=26;hit[61016]=20;hit[61017]=12;hit[61018]=883;hit[61019]=86;hit[61020]=2578;hit[61021]=53;hit[61022]=49;hit[61023]=30;hit[61024]=6509;hit[61025]=59;hit[61026]=147;hit[61027]=26824;hit[61028]=159;hit[61029]=186;hit[61030]=13;hit[61031]=25;hit[61032]=1371;hit[61033]=249;hit[61034]=1055;hit[61035]=3010;hit[61036]=73;hit[61037]=2798;hit[61038]=39;hit[61039]=1635;hit[61040]=713;hit[61041]=56;hit[61042]=22;hit[61043]=39;hit[61044]=572;hit[61045]=1629;hit[61046]=328;hit[61047]=1424;hit[61048]=779;hit[61049]=199;hit[61050]=2223;hit[61051]=88;hit[61052]=24;hit[61053]=12783;hit[61054]=1842;hit[61055]=87;hit[61056]=297;hit[61057]=7291;hit[61058]=443;hit[61059]=924;hit[61060]=131;hit[61061]=146;hit[61062]=108;hit[61063]=260;hit[61064]=231;hit[61065]=66;hit[61066]=426;hit[61067]=3400;hit[61068]=5777;hit[61069]=108;hit[61070]=93;hit[61071]=47;hit[61072]=661;hit[61073]=411;hit[61074]=426;hit[61075]=565;hit[61076]=70;hit[61077]=69;hit[61078]=494;hit[61079]=291;hit[61080]=81;hit[61081]=60003;hit[61082]=893;hit[61083]=12;hit[61084]=21;hit[61085]=326;hit[61086]=5541;hit[61087]=40;hit[61088]=2290;hit[61089]=670;hit[61090]=1043;hit[61091]=343;hit[61092]=1648;hit[61093]=458;hit[61094]=548;hit[61095]=19607;hit[61096]=111;hit[61097]=22292;hit[61098]=52;hit[61099]=40871;hit[61100]=1116;hit[61101]=709;hit[61102]=247;hit[61103]=343;hit[61104]=5571;hit[61105]=37;hit[61106]=49377;hit[61107]=49;hit[61108]=376;hit[61109]=139;hit[61110]=1609;hit[61111]=144;hit[61112]=2501;hit[61113]=402;hit[61114]=246;hit[61115]=1507;hit[61116]=640;hit[61117]=1671;hit[61118]=165;hit[61119]=666;hit[61120]=404;hit[61121]=24;hit[61122]=66;hit[61123]=494;hit[61124]=2058;hit[61125]=263;hit[61126]=122;hit[61127]=42;hit[61128]=519;hit[61129]=24;hit[61130]=55405;hit[61131]=286;hit[61132]=66478;hit[61133]=1384;hit[61134]=391;hit[61135]=38;hit[61136]=3401;hit[61137]=61674;hit[61138]=5846;hit[61139]=47217;hit[61140]=49;hit[61141]=236;hit[61142]=374;hit[61143]=41;hit[61144]=3650;hit[61145]=123;hit[61146]=2117;hit[61147]=54;hit[61148]=45;hit[61149]=36;hit[61150]=31;hit[61151]=56;hit[61152]=299;hit[61153]=12886;hit[61154]=180;hit[61155]=146;hit[61156]=952;hit[61157]=11;hit[61158]=199;hit[61159]=23;hit[61160]=230;hit[61161]=287;hit[61162]=98;hit[61163]=298;hit[61164]=130;hit[61165]=229;hit[61166]=59205;hit[61167]=1385;hit[61168]=996;hit[61169]=960;hit[61170]=641;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]=7484;hit[61180]=79;hit[61181]=85;hit[61182]=13624;hit[61183]=33296;hit[61184]=39;hit[61185]=191;hit[61186]=340;hit[61187]=34083;hit[61188]=420;hit[61189]=18;hit[61190]=1132;hit[61191]=21;hit[61192]=2191;hit[61193]=509;hit[61194]=143;hit[61195]=251;hit[61196]=237;hit[61197]=227;hit[61198]=19;hit[61199]=7;hit[61200]=3736;hit[61201]=40;hit[61202]=50;hit[61203]=373;hit[61204]=377;hit[61205]=40;hit[61206]=710;hit[61207]=98;hit[61208]=253;hit[61209]=21;hit[61210]=904;hit[61211]=440;hit[61212]=48;hit[61213]=339;hit[61214]=3764;hit[61215]=53713;hit[61216]=887;hit[61217]=145;hit[61218]=149;hit[61219]=344;hit[61220]=327;hit[61221]=492;hit[61222]=1258;hit[61223]=895;hit[61224]=141;hit[61225]=39;hit[61226]=189;hit[61227]=156;hit[61228]=237;hit[61229]=121;hit[61230]=939;hit[61231]=116;hit[61232]=237;hit[61233]=85;hit[61234]=141;hit[61235]=2967;hit[61236]=552;hit[61237]=32716;hit[61238]=353;hit[61239]=6928;hit[61240]=112;hit[61241]=236;hit[61242]=95;hit[61243]=40;hit[61244]=547;hit[61245]=234;hit[61246]=27;hit[61247]=695;hit[61248]=128;hit[61249]=23;hit[61250]=1287;hit[61251]=76;hit[61252]=797;hit[61253]=1330;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]=78740;hit[61267]=46;hit[61268]=515;hit[61269]=37301;hit[61270]=98;hit[61271]=237;hit[61272]=861;hit[61273]=1827;hit[61274]=1504;hit[61275]=387;hit[61276]=689;hit[61277]=449;hit[61278]=1096;hit[61279]=3128;hit[61280]=864;hit[61281]=1654;hit[61282]=708;hit[61283]=4069;hit[61284]=54;hit[61285]=5877;hit[61286]=13;hit[61287]=247;hit[61288]=20;hit[61289]=1521;hit[61290]=1187;hit[61291]=11;hit[61292]=2991;hit[61293]=499;hit[61294]=230;hit[61295]=2243;hit[61296]=48;hit[61297]=679;hit[61298]=534;hit[61299]=668;hit[61300]=132;hit[61301]=948;hit[61302]=169;hit[61303]=149;hit[61304]=578;hit[61305]=299;hit[61306]=5873;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]=7372;hit[61317]=5849;hit[61318]=229;hit[61319]=373;hit[61320]=454;hit[61321]=2850;hit[61322]=22;hit[61323]=359;hit[61324]=7753;hit[61325]=31;hit[61326]=234;hit[61327]=1583;hit[61328]=3070;hit[61329]=2940;hit[61330]=275;hit[61331]=375;hit[61332]=1057;hit[61333]=280;hit[61334]=64;hit[61335]=6;hit[61336]=63;hit[61337]=1550;hit[61338]=1852;hit[61339]=149;hit[61340]=175;hit[61341]=513;hit[61342]=322;hit[61343]=35;hit[61344]=513;hit[61345]=178;hit[61346]=726;hit[61347]=2265;hit[61348]=96;hit[61349]=222464;hit[61350]=2717;hit[61351]=2269;hit[61352]=95;hit[61353]=29;hit[61354]=63;hit[61355]=35;hit[61356]=56;hit[61357]=6946;hit[61358]=167;hit[61359]=232;hit[61360]=68;hit[61361]=3843;hit[61362]=84763;hit[61363]=57;hit[61364]=227;hit[61365]=21;hit[61366]=14018;hit[61367]=16;hit[61368]=469;hit[61369]=6611;hit[61370]=330;hit[61371]=1201;hit[61372]=158;hit[61373]=10;hit[61374]=85;hit[61375]=808;hit[61376]=16763;hit[61377]=2302;hit[61378]=9675;hit[61379]=45;hit[61380]=22010;hit[61381]=582;hit[61382]=76;hit[61383]=433;hit[61384]=1258;hit[61385]=563;hit[61386]=1883;hit[61387]=77;hit[61388]=44;hit[61389]=174;hit[61390]=112;hit[61391]=14912;hit[61392]=5190;hit[61393]=134;hit[61394]=134;hit[61395]=144;hit[61396]=409;hit[61397]=45;hit[61398]=451;hit[61399]=267;hit[61400]=108;hit[61401]=41;hit[61402]=613;hit[61403]=1222;hit[61404]=4708;hit[61405]=46;hit[61406]=193;hit[61407]=234;hit[61408]=1280;hit[61409]=311;hit[61410]=38;hit[61411]=58;hit[61412]=1214;hit[61413]=26633;hit[61414]=1233;hit[61415]=73;hit[61416]=72;hit[61417]=189;hit[61418]=907;hit[61419]=12683;hit[61420]=242;hit[61421]=5770;hit[61422]=492;hit[61423]=1826;hit[61424]=4644;hit[61425]=1136;hit[61426]=1415;hit[61427]=1021;hit[61428]=18;hit[61429]=96;hit[61430]=93;hit[61431]=17945;hit[61432]=1434;hit[61433]=4706;hit[61434]=3852;hit[61435]=429;hit[61436]=26;hit[61437]=168;hit[61438]=527;hit[61439]=445;hit[61440]=621;hit[61441]=35;hit[61442]=67;hit[61443]=76;hit[61444]=4;hit[61445]=27;hit[61446]=2669;hit[61447]=1534;hit[61448]=1294;hit[61449]=15552;hit[61450]=35;hit[61451]=27;hit[61452]=177;hit[61453]=236;hit[61454]=391;hit[61455]=140;hit[61456]=15;hit[61457]=47;hit[61458]=483;hit[61459]=508;hit[61460]=29;hit[61461]=4490;hit[61462]=147771;hit[61463]=39;hit[61464]=18;hit[61465]=193;hit[61466]=40;hit[61467]=497;hit[61468]=96;hit[61469]=141;hit[61470]=2857;hit[61471]=866;hit[61472]=361;hit[61473]=749;hit[61474]=31299;hit[61475]=13917;hit[61476]=30;hit[61477]=765;hit[61478]=239;hit[61479]=31;hit[61480]=3918;hit[61481]=48;hit[61482]=51;hit[61483]=3468;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]=11157;hit[61493]=47;hit[61494]=4180;hit[61495]=1863;hit[61496]=3445;hit[61497]=265;hit[61498]=1446;hit[61499]=3177;hit[61500]=36;hit[61501]=1178;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]=136;hit[61513]=368;hit[61514]=65;hit[61515]=29;hit[61516]=72;hit[61517]=3466;hit[61518]=365;hit[61519]=1432;hit[61520]=11909;hit[61521]=1838;hit[61522]=2350;hit[61523]=44;hit[61524]=223;hit[61525]=4819;hit[61526]=2042;hit[61527]=663;hit[61528]=653;hit[61529]=407;hit[61530]=3596;hit[61531]=82;hit[61532]=67;hit[61533]=237;hit[61534]=506;hit[61535]=2243;hit[61536]=3893;hit[61537]=314;hit[61538]=288;hit[61539]=1187;hit[61540]=187;hit[61541]=2954;hit[61542]=806;hit[61543]=921;hit[61544]=205;hit[61545]=177;hit[61546]=174;hit[61547]=525;hit[61548]=18609;hit[61549]=378;hit[61550]=3380;hit[61551]=5681;hit[61552]=1416;hit[61553]=125;hit[61554]=190;hit[61555]=76;hit[61556]=66;hit[61557]=38;hit[61558]=29;hit[61559]=33;hit[61560]=41;hit[61561]=29;hit[61562]=16;hit[61563]=251;hit[61564]=86;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]=102;hit[61576]=143221;hit[61577]=81;hit[61578]=2715;hit[61579]=22717;hit[61580]=60;hit[61581]=76;hit[61582]=31;hit[61583]=109;hit[61584]=40;hit[61585]=12;hit[61586]=76;hit[61587]=41;hit[61588]=186;hit[61589]=145311;hit[61590]=1321;hit[61591]=353;hit[61592]=135;hit[61593]=533;hit[61594]=1424;hit[61595]=615;hit[61596]=64;hit[61597]=997;hit[61598]=1109;hit[61599]=72;hit[61600]=7805;hit[61601]=215;hit[61602]=4020;hit[61603]=41;hit[61604]=499;hit[61605]=41;hit[61606]=1208;hit[61607]=7487;hit[61608]=41;hit[61609]=10080;hit[61610]=13041;hit[61611]=262;hit[61612]=733;hit[61613]=1069;hit[61614]=1142;hit[61615]=73;hit[61616]=1114;hit[61617]=49;hit[61618]=27056;hit[61619]=4495;hit[61620]=157;hit[61621]=81;hit[61622]=377;hit[61623]=277;hit[61624]=911;hit[61625]=7797;hit[61626]=180;hit[61627]=79;hit[61628]=6287;hit[61629]=233;hit[61630]=16;hit[61631]=31;hit[61632]=609;hit[61633]=68;hit[61634]=113;hit[61635]=213;hit[61636]=930;hit[61637]=85;hit[61638]=23;hit[61639]=178;hit[61640]=582;hit[61641]=163;hit[61642]=71;hit[61643]=47;hit[61644]=901;hit[61645]=11;hit[61646]=153;hit[61647]=777;hit[61648]=163;hit[61649]=1045;hit[61650]=225;hit[61651]=85;hit[61652]=24600;hit[61653]=1241;hit[61654]=18788;hit[61655]=108;hit[61656]=1901;hit[61657]=378;hit[61658]=69;hit[61659]=56;hit[61660]=193;hit[61661]=35;hit[61662]=234;hit[61663]=56;hit[61664]=9169;hit[61665]=290;hit[61666]=16;hit[61667]=84;hit[61668]=60;hit[61669]=337;hit[61670]=9712;hit[61671]=123;hit[61672]=303302;hit[61673]=230;hit[61674]=3755;hit[61675]=8950;hit[61676]=613;hit[61677]=1144;hit[61678]=31;hit[61679]=22;hit[61680]=5;hit[61681]=710;hit[61682]=24;hit[61683]=205;hit[61684]=111;hit[61685]=189;hit[61686]=355;hit[61687]=28522;hit[61688]=38;hit[61689]=1723;hit[61690]=1571;hit[61691]=302;hit[61692]=6;hit[61693]=45;hit[61694]=266;hit[61695]=15;hit[61696]=13222;hit[61697]=409;hit[61698]=66;hit[61699]=20;hit[61700]=2849;hit[61701]=12;hit[61702]=108;hit[61703]=114;hit[61704]=29;hit[61705]=5;hit[61706]=47;hit[61707]=9428;hit[61708]=98;hit[61709]=2;hit[61710]=117;hit[61711]=1036;hit[61712]=13;hit[61713]=15834;hit[61714]=685;hit[61715]=164;hit[61716]=31;hit[61717]=185;hit[61718]=159;hit[61719]=42;hit[61720]=139;hit[61721]=798;hit[61722]=195;hit[61723]=9151;hit[61724]=14509;hit[61725]=452;hit[61726]=3136;hit[61727]=1883;hit[61728]=1292;hit[61729]=205;hit[61730]=998;hit[61731]=533;hit[61732]=428;hit[61733]=2744;hit[61734]=82;hit[61735]=230;hit[61736]=73;hit[61737]=75;hit[61738]=149;hit[61739]=145;hit[61740]=62;hit[61741]=575;hit[61742]=94;hit[61743]=542;hit[61744]=377;hit[61745]=465;hit[61746]=1502;hit[61747]=29344;hit[61748]=245;hit[61749]=3481;hit[61750]=1269;hit[61751]=19;hit[61752]=166;hit[61753]=339;hit[61754]=557;hit[61755]=341;hit[61756]=523;hit[61757]=652;hit[61758]=328;hit[61759]=385;hit[61760]=137;hit[61761]=5965;hit[61762]=208;hit[61763]=62;hit[61764]=1699;hit[61765]=32127;hit[61766]=11179;hit[61767]=86896;hit[61768]=12478;hit[61769]=124;hit[61770]=37;hit[61771]=1335;hit[61772]=90;hit[61773]=482;hit[61774]=137;hit[61775]=69;hit[61776]=594;hit[61777]=130;hit[61778]=70;hit[61779]=464505;hit[61780]=13336;hit[61781]=8000;hit[61782]=594;hit[61783]=365;hit[61784]=62;hit[61785]=25739;hit[61786]=110;hit[61787]=80;hit[61788]=646;hit[61789]=123061;hit[61790]=906;hit[61791]=39;hit[61792]=275;hit[61793]=122;hit[61794]=103;hit[61795]=318;hit[61796]=2647;hit[61797]=162;hit[61798]=278;hit[61799]=17786;hit[61800]=260;hit[61801]=35;hit[61802]=172;hit[61803]=214845;hit[61804]=257;hit[61805]=502;hit[61806]=4380;hit[61807]=438;hit[61808]=4436;hit[61809]=89;hit[61810]=848;hit[61811]=55;hit[61812]=48;hit[61813]=149;hit[61814]=9202;hit[61815]=322;hit[61816]=380;hit[61817]=44;hit[61818]=453;hit[61819]=726;hit[61820]=80;hit[61821]=60;hit[61822]=148;hit[61823]=285;hit[61824]=394;hit[61825]=211;hit[61826]=4134;hit[61827]=726146;hit[61828]=9;hit[61829]=4116;hit[61830]=38;hit[61831]=436;hit[61832]=29;hit[61833]=100;hit[61834]=4038;hit[61835]=380;hit[61836]=1801;hit[61837]=433;hit[61838]=176;hit[61839]=41;hit[61840]=1521;hit[61841]=381;hit[61842]=136;hit[61843]=200;hit[61844]=999;hit[61845]=311;hit[61846]=6607;hit[61847]=636;hit[61848]=193;hit[61849]=457;hit[61850]=551;hit[61851]=134;hit[61852]=257;hit[61853]=6883;hit[61854]=2577;hit[61855]=21;hit[61856]=637;hit[61857]=1515;hit[61858]=805;hit[61859]=205;hit[61860]=238;hit[61861]=2236;hit[61862]=66;hit[61863]=566;hit[61864]=241;hit[61865]=211;hit[61866]=4462;hit[61867]=5218;hit[61868]=195;hit[61869]=1018;hit[61870]=303;hit[61871]=137;hit[61872]=64;hit[61873]=634;hit[61874]=2797;hit[61875]=155;hit[61876]=282;hit[61877]=651;hit[61878]=85;hit[61879]=1687;hit[61880]=4569;hit[61881]=184;hit[61882]=640;hit[61883]=1766;hit[61884]=367;hit[61885]=58;hit[61886]=79;hit[61887]=202;hit[61888]=9800;hit[61889]=521;hit[61890]=190;hit[61891]=112;hit[61892]=142;hit[61893]=88;hit[61894]=87;hit[61895]=191;hit[61896]=1209;hit[61897]=508;hit[61898]=5171;hit[61899]=4692;hit[61900]=264;hit[61901]=539;hit[61902]=140;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]=3188;hit[61913]=1188;hit[61914]=175;hit[61915]=7;hit[61916]=5;hit[61917]=27;hit[61918]=5226;hit[61919]=46;hit[61920]=8447;hit[61921]=1935;hit[61922]=382;hit[61923]=1379;hit[61924]=295;hit[61925]=386;hit[61926]=8378;hit[61927]=19446;hit[61928]=6138;hit[61929]=51;hit[61930]=99797;hit[61931]=43898;hit[61932]=1680;hit[61933]=56;hit[61934]=27;hit[61935]=51;hit[61936]=141;hit[61937]=246;hit[61938]=4207;hit[61939]=67;hit[61940]=625;hit[61941]=432;hit[61942]=15;hit[61943]=6111;hit[61944]=1350;hit[61945]=34;hit[61946]=157;hit[61947]=456;hit[61948]=12855;hit[61949]=2463;hit[61950]=3787;hit[61951]=4009;hit[61952]=4739;hit[61953]=1380;hit[61954]=67;hit[61955]=173;hit[61956]=19356;hit[61957]=277;hit[61958]=152;hit[61959]=195;hit[61960]=245;hit[61961]=755;hit[61962]=53;hit[61963]=30370;hit[61964]=589;hit[61965]=48;hit[61966]=72990;hit[61967]=36280;hit[61968]=3473;hit[61969]=2170;hit[61970]=94;hit[61971]=106;hit[61972]=287;hit[61973]=534;hit[61974]=159;hit[61975]=75;hit[61976]=522;hit[61977]=3335;hit[61978]=14367;hit[61979]=50;hit[61980]=290;hit[61981]=438;hit[61982]=3707;hit[61983]=129;hit[61984]=1336;hit[61985]=761;hit[61986]=314;hit[61987]=54;hit[61988]=321;hit[61989]=17;hit[61990]=1031;hit[61991]=148471;hit[61992]=89;hit[61993]=32494;hit[61994]=678;hit[61995]=30;hit[61996]=71;hit[61997]=79;hit[61998]=47;hit[61999]=91;hit[62000]=8;