var hit=new Array();hit[59001]=4353;hit[59002]=141;hit[59003]=314;hit[59004]=80;hit[59005]=2258;hit[59006]=239;hit[59007]=1538;hit[59008]=1504;hit[59009]=1635;hit[59010]=40;hit[59011]=403;hit[59012]=1531;hit[59013]=53;hit[59014]=10;hit[59015]=592;hit[59016]=125;hit[59017]=246;hit[59018]=192;hit[59019]=5913;hit[59020]=146;hit[59021]=27457;hit[59022]=1447;hit[59023]=2777;hit[59024]=653;hit[59025]=86;hit[59026]=607;hit[59027]=13757;hit[59028]=2642;hit[59029]=306;hit[59030]=147;hit[59031]=67;hit[59032]=1434;hit[59033]=3;hit[59034]=363;hit[59035]=13;hit[59036]=81;hit[59037]=174;hit[59038]=976;hit[59039]=30163;hit[59040]=529018;hit[59041]=907;hit[59042]=275;hit[59043]=1060;hit[59044]=242;hit[59045]=622;hit[59046]=4721;hit[59047]=844;hit[59048]=5055;hit[59049]=368;hit[59050]=118;hit[59051]=18472;hit[59052]=1017;hit[59053]=126;hit[59054]=578;hit[59055]=77;hit[59056]=166;hit[59057]=461;hit[59058]=205;hit[59059]=3823;hit[59060]=374;hit[59061]=8563;hit[59062]=26;hit[59063]=241;hit[59064]=1024;hit[59065]=97;hit[59066]=855;hit[59067]=141;hit[59068]=30;hit[59069]=175;hit[59070]=119;hit[59071]=100;hit[59072]=4065;hit[59073]=391;hit[59074]=327;hit[59075]=3401;hit[59076]=1873;hit[59077]=386;hit[59078]=857;hit[59079]=33;hit[59080]=237;hit[59081]=352;hit[59082]=1240;hit[59083]=608;hit[59084]=718;hit[59085]=179;hit[59086]=268;hit[59087]=83;hit[59088]=8405;hit[59089]=1910;hit[59090]=174;hit[59091]=3;hit[59092]=16;hit[59093]=153;hit[59094]=5687;hit[59095]=1254;hit[59096]=572;hit[59097]=46;hit[59098]=24;hit[59099]=1398;hit[59100]=83;hit[59101]=277;hit[59102]=99401;hit[59103]=131189;hit[59104]=383;hit[59105]=11;hit[59106]=58;hit[59107]=2343;hit[59108]=1074;hit[59109]=3212;hit[59110]=41;hit[59111]=62;hit[59112]=1826;hit[59113]=354;hit[59114]=542;hit[59115]=3589;hit[59116]=6418;hit[59117]=209;hit[59118]=4344;hit[59119]=365;hit[59120]=201;hit[59121]=171;hit[59122]=231;hit[59123]=64;hit[59124]=45;hit[59125]=10534;hit[59126]=119;hit[59127]=524;hit[59128]=130;hit[59129]=4764;hit[59130]=110;hit[59131]=47;hit[59132]=93;hit[59133]=19;hit[59134]=621;hit[59135]=826;hit[59136]=1380;hit[59137]=2504;hit[59138]=71;hit[59139]=4721;hit[59140]=2561;hit[59141]=531;hit[59142]=85;hit[59143]=23;hit[59144]=30;hit[59145]=100;hit[59146]=21;hit[59147]=62;hit[59148]=60;hit[59149]=16;hit[59150]=20;hit[59151]=21;hit[59152]=98;hit[59153]=8;hit[59154]=15;hit[59155]=23;hit[59156]=35;hit[59157]=7;hit[59158]=34;hit[59159]=610;hit[59160]=504;hit[59161]=12;hit[59162]=944;hit[59163]=161;hit[59164]=44;hit[59165]=43;hit[59166]=64;hit[59167]=3465;hit[59168]=4322;hit[59169]=292;hit[59170]=1128;hit[59171]=1510;hit[59172]=45;hit[59173]=24852;hit[59174]=72616;hit[59175]=306;hit[59176]=3595;hit[59177]=30;hit[59178]=137;hit[59179]=32;hit[59180]=2116;hit[59181]=24;hit[59182]=22;hit[59183]=2858;hit[59184]=616;hit[59185]=204;hit[59186]=76167;hit[59187]=742;hit[59188]=37;hit[59189]=178;hit[59190]=180;hit[59191]=226;hit[59192]=403;hit[59193]=326;hit[59194]=13;hit[59195]=99;hit[59196]=154;hit[59197]=1033;hit[59198]=733;hit[59199]=1426;hit[59200]=9327;hit[59201]=260;hit[59202]=24;hit[59203]=12;hit[59204]=2298;hit[59205]=4033;hit[59206]=86;hit[59207]=358;hit[59208]=90;hit[59209]=907;hit[59210]=43;hit[59211]=102;hit[59212]=102;hit[59213]=27;hit[59214]=66;hit[59215]=291;hit[59216]=67;hit[59217]=84;hit[59218]=969;hit[59219]=131;hit[59220]=334;hit[59221]=494;hit[59222]=606;hit[59223]=114;hit[59224]=8830;hit[59225]=17157;hit[59226]=67;hit[59227]=2422;hit[59228]=819;hit[59229]=727;hit[59230]=550;hit[59231]=283;hit[59232]=2449;hit[59233]=20978;hit[59234]=1103;hit[59235]=52;hit[59236]=41;hit[59237]=57;hit[59238]=45;hit[59239]=13;hit[59240]=51;hit[59241]=10787;hit[59242]=161;hit[59243]=283;hit[59244]=495;hit[59245]=280;hit[59246]=256;hit[59247]=188;hit[59248]=833;hit[59249]=106;hit[59250]=260;hit[59251]=516;hit[59252]=455;hit[59253]=27;hit[59254]=294;hit[59255]=361;hit[59256]=432;hit[59257]=5379;hit[59258]=289;hit[59259]=38;hit[59260]=270;hit[59261]=46;hit[59262]=9632;hit[59263]=2500;hit[59264]=125;hit[59265]=259;hit[59266]=10252;hit[59267]=194;hit[59268]=405;hit[59269]=249;hit[59270]=243;hit[59271]=481;hit[59272]=36;hit[59273]=683;hit[59274]=73;hit[59275]=46;hit[59276]=73;hit[59277]=459;hit[59278]=13;hit[59279]=31;hit[59280]=48;hit[59281]=168;hit[59282]=21;hit[59283]=24;hit[59284]=280;hit[59285]=87;hit[59286]=12;hit[59287]=92;hit[59288]=76;hit[59289]=342;hit[59290]=179;hit[59291]=188;hit[59292]=223;hit[59293]=4032;hit[59294]=296;hit[59295]=77;hit[59296]=133;hit[59297]=23;hit[59298]=380;hit[59299]=5995;hit[59300]=906;hit[59301]=427;hit[59302]=230;hit[59303]=61;hit[59304]=247;hit[59305]=148;hit[59306]=43;hit[59307]=73;hit[59308]=283;hit[59309]=514;hit[59310]=934;hit[59311]=30;hit[59312]=23;hit[59313]=117;hit[59314]=201;hit[59315]=1260;hit[59316]=140;hit[59317]=4106;hit[59318]=584;hit[59319]=236;hit[59320]=2301;hit[59321]=545;hit[59322]=24004;hit[59323]=36937;hit[59324]=402;hit[59325]=9584;hit[59326]=1114;hit[59327]=91;hit[59328]=105;hit[59329]=82;hit[59330]=430;hit[59331]=519;hit[59332]=80799;hit[59333]=12885;hit[59334]=19;hit[59335]=123;hit[59336]=235;hit[59337]=381;hit[59338]=37;hit[59339]=101;hit[59340]=32;hit[59341]=24;hit[59342]=85;hit[59343]=2159;hit[59344]=375;hit[59345]=5924;hit[59346]=398;hit[59347]=9611;hit[59348]=951;hit[59349]=3031;hit[59350]=877;hit[59351]=1304;hit[59352]=209;hit[59353]=38;hit[59354]=351;hit[59355]=85;hit[59356]=136;hit[59357]=3729;hit[59358]=14;hit[59359]=92;hit[59360]=225;hit[59361]=71;hit[59362]=335;hit[59363]=379;hit[59364]=121;hit[59365]=53;hit[59366]=2;hit[59367]=37;hit[59368]=253;hit[59369]=2799;hit[59370]=210;hit[59371]=42;hit[59372]=888;hit[59373]=598;hit[59374]=302;hit[59375]=118;hit[59376]=426;hit[59377]=123;hit[59378]=319;hit[59379]=17;hit[59380]=40;hit[59381]=37;hit[59382]=35;hit[59383]=1401;hit[59384]=121;hit[59385]=662;hit[59386]=24;hit[59387]=228;hit[59388]=58;hit[59389]=16;hit[59390]=6146;hit[59391]=952;hit[59392]=68;hit[59393]=195;hit[59394]=3235;hit[59395]=667;hit[59396]=151;hit[59397]=428;hit[59398]=99;hit[59399]=33;hit[59400]=24620;hit[59401]=187;hit[59402]=78;hit[59403]=73;hit[59404]=541;hit[59405]=1069;hit[59406]=483;hit[59407]=808;hit[59408]=437;hit[59409]=139;hit[59410]=8;hit[59411]=389;hit[59412]=474;hit[59413]=78;hit[59414]=5812;hit[59415]=269;hit[59416]=51;hit[59417]=23;hit[59418]=7;hit[59419]=9;hit[59420]=37;hit[59421]=12;hit[59422]=106;hit[59423]=93;hit[59424]=3;hit[59425]=4765;hit[59426]=413;hit[59427]=2485;hit[59428]=89;hit[59429]=76;hit[59430]=863;hit[59431]=1640;hit[59432]=266;hit[59433]=1979;hit[59434]=514;hit[59435]=134;hit[59436]=106;hit[59437]=60;hit[59438]=4806;hit[59439]=48;hit[59440]=208;hit[59441]=119;hit[59442]=377;hit[59443]=9943;hit[59444]=2932;hit[59445]=10229;hit[59446]=205;hit[59447]=348;hit[59448]=461;hit[59449]=5;hit[59450]=66;hit[59451]=5833;hit[59452]=1279;hit[59453]=1613;hit[59454]=1387;hit[59455]=4276;hit[59456]=230;hit[59457]=512;hit[59458]=4021;hit[59459]=85;hit[59460]=314;hit[59461]=5720;hit[59462]=65;hit[59463]=83;hit[59464]=22;hit[59465]=47;hit[59466]=1865;hit[59467]=900;hit[59468]=165;hit[59469]=232;hit[59470]=1815;hit[59471]=65;hit[59472]=1036;hit[59473]=1857;hit[59474]=456;hit[59475]=565;hit[59476]=1339;hit[59477]=199;hit[59478]=48;hit[59479]=36;hit[59480]=141;hit[59481]=81;hit[59482]=1603;hit[59483]=1490;hit[59484]=9344;hit[59485]=101;hit[59486]=114;hit[59487]=3;hit[59488]=86;hit[59489]=4;hit[59490]=59;hit[59491]=48;hit[59492]=124;hit[59493]=44;hit[59494]=779;hit[59495]=780;hit[59496]=324;hit[59497]=381;hit[59498]=72;hit[59499]=55;hit[59500]=52;hit[59501]=612;hit[59502]=254;hit[59503]=748;hit[59504]=68;hit[59505]=11;hit[59506]=11;hit[59507]=127;hit[59508]=18;hit[59509]=1745;hit[59510]=106;hit[59511]=2652;hit[59512]=322;hit[59513]=22;hit[59514]=198;hit[59515]=323;hit[59516]=806;hit[59517]=42;hit[59518]=33;hit[59519]=20;hit[59520]=166;hit[59521]=19;hit[59522]=47;hit[59523]=61;hit[59524]=1107;hit[59525]=43;hit[59526]=628;hit[59527]=889;hit[59528]=842;hit[59529]=2302;hit[59530]=1253;hit[59531]=213;hit[59532]=127;hit[59533]=7;hit[59534]=185;hit[59535]=61;hit[59536]=470;hit[59537]=683;hit[59538]=1505;hit[59539]=27;hit[59540]=99;hit[59541]=7602;hit[59542]=246;hit[59543]=32264;hit[59544]=2016;hit[59545]=2083;hit[59546]=279;hit[59547]=3310;hit[59548]=712;hit[59549]=171;hit[59550]=263;hit[59551]=420;hit[59552]=263;hit[59553]=245;hit[59554]=1406;hit[59555]=747;hit[59556]=626;hit[59557]=356;hit[59558]=155;hit[59559]=14;hit[59560]=514;hit[59561]=100;hit[59562]=431;hit[59563]=38589;hit[59564]=566;hit[59565]=259;hit[59566]=292;hit[59567]=1194;hit[59568]=11945;hit[59569]=2221;hit[59570]=437;hit[59571]=30;hit[59572]=1674;hit[59573]=3747;hit[59574]=616;hit[59575]=306;hit[59576]=382;hit[59577]=78694;hit[59578]=140;hit[59579]=164;hit[59580]=47620;hit[59581]=48;hit[59582]=33;hit[59583]=475601;hit[59584]=241;hit[59585]=3085;hit[59586]=985;hit[59587]=1766;hit[59588]=328;hit[59589]=67;hit[59590]=1214;hit[59591]=82;hit[59592]=205;hit[59593]=62;hit[59594]=3901;hit[59595]=5165;hit[59596]=124;hit[59597]=245;hit[59598]=110;hit[59599]=56804;hit[59600]=129148;hit[59601]=86;hit[59602]=31356;hit[59603]=211;hit[59604]=118;hit[59605]=101;hit[59606]=247;hit[59607]=154;hit[59608]=3165;hit[59609]=708;hit[59610]=5073;hit[59611]=1725;hit[59612]=317;hit[59613]=321;hit[59614]=105;hit[59615]=537;hit[59616]=113;hit[59617]=29606;hit[59618]=47;hit[59619]=61;hit[59620]=433;hit[59621]=148;hit[59622]=99;hit[59623]=23;hit[59624]=3772;hit[59625]=668;hit[59626]=127;hit[59627]=3364;hit[59628]=2714;hit[59629]=858;hit[59630]=32279;hit[59631]=167;hit[59632]=248;hit[59633]=110;hit[59634]=2070;hit[59635]=569;hit[59636]=248;hit[59637]=71;hit[59638]=729;hit[59639]=830;hit[59640]=95846;hit[59641]=834;hit[59642]=6;hit[59643]=22;hit[59644]=40;hit[59645]=73;hit[59646]=75;hit[59647]=105;hit[59648]=16;hit[59649]=857;hit[59650]=248;hit[59651]=3218;hit[59652]=742;hit[59653]=906;hit[59654]=1912;hit[59655]=23065;hit[59656]=413;hit[59657]=17;hit[59658]=43;hit[59659]=5;hit[59660]=6024;hit[59661]=136;hit[59662]=2254;hit[59663]=344;hit[59664]=82;hit[59665]=8249;hit[59666]=413;hit[59667]=202;hit[59668]=379;hit[59669]=462;hit[59670]=3024;hit[59671]=2020;hit[59672]=1271;hit[59673]=782;hit[59674]=1110;hit[59675]=4156;hit[59676]=290;hit[59677]=99;hit[59678]=604;hit[59679]=90080;hit[59680]=2082;hit[59681]=157;hit[59682]=227;hit[59683]=627;hit[59684]=153;hit[59685]=535;hit[59686]=64;hit[59687]=26;hit[59688]=97;hit[59689]=307;hit[59690]=505;hit[59691]=52;hit[59692]=18;hit[59693]=47;hit[59694]=44;hit[59695]=109;hit[59696]=82;hit[59697]=28;hit[59698]=175;hit[59699]=48;hit[59700]=71;hit[59701]=12490;hit[59702]=1046;hit[59703]=315;hit[59704]=246;hit[59705]=14904;hit[59706]=3877;hit[59707]=109;hit[59708]=3120;hit[59709]=725;hit[59710]=454;hit[59711]=356;hit[59712]=23804;hit[59713]=1902;hit[59714]=526;hit[59715]=47;hit[59716]=5778;hit[59717]=289;hit[59718]=6646;hit[59719]=24;hit[59720]=8;hit[59721]=13;hit[59722]=14;hit[59723]=20;hit[59724]=15;hit[59725]=1988;hit[59726]=3555;hit[59727]=419;hit[59728]=84;hit[59729]=5108;hit[59730]=787;hit[59731]=152;hit[59732]=558;hit[59733]=310;hit[59734]=764;hit[59735]=2072;hit[59736]=647;hit[59737]=2001;hit[59738]=108;hit[59739]=79;hit[59740]=13485;hit[59741]=994;hit[59742]=153;hit[59743]=28339;hit[59744]=13098;hit[59745]=584;hit[59746]=791;hit[59747]=737;hit[59748]=210;hit[59749]=319;hit[59750]=35123;hit[59751]=18031;hit[59752]=6007;hit[59753]=1470;hit[59754]=75813;hit[59755]=5;hit[59756]=331;hit[59757]=12326;hit[59758]=43004;hit[59759]=46;hit[59760]=22;hit[59761]=5482;hit[59762]=59;hit[59763]=543;hit[59764]=564;hit[59765]=11147;hit[59766]=13;hit[59767]=5419;hit[59768]=2747;hit[59769]=1488;hit[59770]=387;hit[59771]=64105;hit[59772]=496;hit[59773]=17;hit[59774]=286;hit[59775]=492;hit[59776]=400;hit[59777]=36;hit[59778]=6895;hit[59779]=1335;hit[59780]=17917;hit[59781]=116;hit[59782]=643;hit[59783]=53;hit[59784]=187;hit[59785]=80;hit[59786]=4947;hit[59787]=1113;hit[59788]=1808;hit[59789]=435;hit[59790]=1137;hit[59791]=171;hit[59792]=1219;hit[59793]=81;hit[59794]=627;hit[59795]=437;hit[59796]=40;hit[59797]=53;hit[59798]=1224;hit[59799]=230;hit[59800]=65;hit[59801]=8027;hit[59802]=7056;hit[59803]=994;hit[59804]=3832;hit[59805]=79;hit[59806]=422;hit[59807]=8857;hit[59808]=175;hit[59809]=41372;hit[59810]=400;hit[59811]=200;hit[59812]=32178;hit[59813]=241;hit[59814]=3432;hit[59815]=33;hit[59816]=23;hit[59817]=32;hit[59818]=65;hit[59819]=131;hit[59820]=157;hit[59821]=7563;hit[59822]=4103;hit[59823]=3702;hit[59824]=1181;hit[59825]=643;hit[59826]=295;hit[59827]=137;hit[59828]=1451;hit[59829]=214;hit[59830]=28446;hit[59831]=251;hit[59832]=4087;hit[59833]=527;hit[59834]=147;hit[59835]=671;hit[59836]=108;hit[59837]=1164;hit[59838]=1145;hit[59839]=585;hit[59840]=3330;hit[59841]=257;hit[59842]=17573;hit[59843]=827;hit[59844]=49;hit[59845]=654;hit[59846]=56;hit[59847]=78;hit[59848]=41;hit[59849]=117;hit[59850]=25;hit[59851]=196;hit[59852]=166;hit[59853]=221;hit[59854]=1355;hit[59855]=2885;hit[59856]=1452;hit[59857]=212;hit[59858]=277;hit[59859]=70;hit[59860]=35;hit[59861]=84;hit[59862]=267;hit[59863]=117;hit[59864]=487;hit[59865]=165;hit[59866]=140;hit[59867]=1076;hit[59868]=286;hit[59869]=26;hit[59870]=151;hit[59871]=1253;hit[59872]=2091;hit[59873]=808;hit[59874]=647;hit[59875]=1160;hit[59876]=774;hit[59877]=310;hit[59878]=3187;hit[59879]=3366;hit[59880]=568;hit[59881]=22;hit[59882]=648;hit[59883]=2915;hit[59884]=550;hit[59885]=90;hit[59886]=25;hit[59887]=1879;hit[59888]=210;hit[59889]=316;hit[59890]=171;hit[59891]=53;hit[59892]=62;hit[59893]=3716;hit[59894]=148;hit[59895]=85;hit[59896]=90;hit[59897]=80;hit[59898]=290;hit[59899]=1113;hit[59900]=124;hit[59901]=24;hit[59902]=19;hit[59903]=175;hit[59904]=31;hit[59905]=12;hit[59906]=2042;hit[59907]=326;hit[59908]=350;hit[59909]=397;hit[59910]=76;hit[59911]=584;hit[59912]=9287;hit[59913]=431;hit[59914]=71046;hit[59915]=487;hit[59916]=374;hit[59917]=2431;hit[59918]=166;hit[59919]=96;hit[59920]=141;hit[59921]=492644;hit[59922]=1543;hit[59923]=410;hit[59924]=20;hit[59925]=23;hit[59926]=17;hit[59927]=7;hit[59928]=711;hit[59929]=23;hit[59930]=94;hit[59931]=82;hit[59932]=6698;hit[59933]=25;hit[59934]=37;hit[59935]=100;hit[59936]=43;hit[59937]=11;hit[59938]=34;hit[59939]=102;hit[59940]=701;hit[59941]=117;hit[59942]=28771;hit[59943]=56;hit[59944]=4322;hit[59945]=85;hit[59946]=348;hit[59947]=161;hit[59948]=390;hit[59949]=2036;hit[59950]=5465;hit[59951]=157;hit[59952]=366;hit[59953]=13;hit[59954]=409;hit[59955]=11;hit[59956]=26;hit[59957]=42;hit[59958]=35;hit[59959]=47;hit[59960]=468;hit[59961]=27552;hit[59962]=656;hit[59963]=85;hit[59964]=246;hit[59965]=317;hit[59966]=597;hit[59967]=381;hit[59968]=89;hit[59969]=114;hit[59970]=442;hit[59971]=557;hit[59972]=26;hit[59973]=87;hit[59974]=97;hit[59975]=6015;hit[59976]=2300;hit[59977]=621;hit[59978]=206;hit[59979]=899;hit[59980]=309;hit[59981]=3038;hit[59982]=847;hit[59983]=9502;hit[59984]=12822;hit[59985]=669;hit[59986]=279;hit[59987]=10;hit[59988]=301;hit[59989]=101;hit[59990]=37077;hit[59991]=165;hit[59992]=213;hit[59993]=27;hit[59994]=191;hit[59995]=4;hit[59996]=158;hit[59997]=23;hit[59998]=2648;hit[59999]=11;hit[60000]=14;