var hit=new Array();hit[59001]=1779;hit[59002]=51;hit[59003]=96;hit[59004]=22;hit[59005]=526;hit[59006]=108;hit[59007]=501;hit[59008]=521;hit[59009]=606;hit[59010]=5;hit[59011]=143;hit[59012]=587;hit[59013]=27;hit[59014]=3;hit[59015]=63;hit[59016]=34;hit[59017]=112;hit[59018]=99;hit[59019]=3182;hit[59020]=42;hit[59021]=10872;hit[59022]=400;hit[59023]=924;hit[59024]=254;hit[59025]=28;hit[59026]=91;hit[59027]=4937;hit[59028]=1126;hit[59029]=144;hit[59030]=20;hit[59031]=19;hit[59032]=769;hit[59033]=1;hit[59034]=200;hit[59035]=8;hit[59036]=16;hit[59037]=56;hit[59038]=271;hit[59039]=15135;hit[59040]=229366;hit[59041]=216;hit[59042]=60;hit[59043]=496;hit[59044]=90;hit[59045]=294;hit[59046]=2934;hit[59047]=205;hit[59048]=2861;hit[59049]=69;hit[59050]=55;hit[59051]=7425;hit[59052]=587;hit[59053]=50;hit[59054]=80;hit[59055]=30;hit[59056]=79;hit[59057]=184;hit[59058]=166;hit[59059]=2273;hit[59060]=190;hit[59061]=5328;hit[59062]=7;hit[59063]=180;hit[59064]=382;hit[59065]=53;hit[59066]=96;hit[59067]=41;hit[59068]=11;hit[59069]=84;hit[59070]=37;hit[59071]=86;hit[59072]=1204;hit[59073]=219;hit[59074]=133;hit[59075]=2222;hit[59076]=649;hit[59077]=8;hit[59078]=270;hit[59079]=23;hit[59080]=65;hit[59081]=84;hit[59082]=437;hit[59083]=105;hit[59084]=296;hit[59085]=76;hit[59086]=113;hit[59087]=40;hit[59088]=5158;hit[59089]=904;hit[59090]=82;hit[59091]=1;hit[59092]=5;hit[59093]=67;hit[59094]=2794;hit[59095]=671;hit[59096]=277;hit[59097]=32;hit[59098]=8;hit[59099]=157;hit[59100]=50;hit[59101]=129;hit[59102]=53007;hit[59103]=55916;hit[59104]=96;hit[59105]=6;hit[59106]=31;hit[59107]=811;hit[59108]=400;hit[59109]=458;hit[59110]=14;hit[59111]=35;hit[59112]=776;hit[59113]=213;hit[59114]=189;hit[59115]=1438;hit[59116]=1120;hit[59117]=32;hit[59118]=1650;hit[59119]=175;hit[59120]=77;hit[59121]=125;hit[59122]=98;hit[59123]=18;hit[59124]=12;hit[59125]=6833;hit[59126]=16;hit[59127]=106;hit[59128]=54;hit[59129]=3683;hit[59130]=64;hit[59131]=5;hit[59132]=16;hit[59133]=6;hit[59134]=93;hit[59135]=503;hit[59136]=654;hit[59137]=737;hit[59138]=35;hit[59139]=2163;hit[59140]=1153;hit[59141]=267;hit[59142]=29;hit[59143]=13;hit[59144]=22;hit[59145]=76;hit[59146]=17;hit[59147]=49;hit[59148]=23;hit[59149]=11;hit[59150]=14;hit[59151]=16;hit[59152]=83;hit[59153]=6;hit[59154]=10;hit[59155]=8;hit[59156]=22;hit[59157]=4;hit[59158]=19;hit[59159]=137;hit[59160]=65;hit[59161]=3;hit[59162]=265;hit[59163]=44;hit[59164]=9;hit[59165]=8;hit[59166]=8;hit[59167]=613;hit[59168]=670;hit[59169]=68;hit[59170]=682;hit[59171]=652;hit[59172]=13;hit[59173]=13725;hit[59174]=43784;hit[59175]=153;hit[59176]=1625;hit[59177]=7;hit[59178]=98;hit[59179]=10;hit[59180]=415;hit[59181]=9;hit[59182]=7;hit[59183]=709;hit[59184]=91;hit[59185]=45;hit[59186]=43014;hit[59187]=293;hit[59188]=18;hit[59189]=31;hit[59190]=78;hit[59191]=152;hit[59192]=121;hit[59193]=98;hit[59194]=6;hit[59195]=64;hit[59196]=47;hit[59197]=1006;hit[59198]=590;hit[59199]=538;hit[59200]=4648;hit[59201]=132;hit[59202]=8;hit[59203]=2;hit[59204]=552;hit[59205]=1028;hit[59206]=19;hit[59207]=54;hit[59208]=20;hit[59209]=320;hit[59210]=11;hit[59211]=23;hit[59212]=22;hit[59213]=6;hit[59214]=32;hit[59215]=77;hit[59216]=14;hit[59217]=15;hit[59218]=215;hit[59219]=44;hit[59220]=95;hit[59221]=15;hit[59222]=389;hit[59223]=9;hit[59224]=5468;hit[59225]=9946;hit[59226]=30;hit[59227]=1017;hit[59228]=341;hit[59229]=11;hit[59230]=389;hit[59231]=92;hit[59232]=302;hit[59233]=11755;hit[59234]=326;hit[59235]=9;hit[59236]=8;hit[59237]=21;hit[59238]=21;hit[59239]=6;hit[59240]=22;hit[59241]=1888;hit[59242]=69;hit[59243]=124;hit[59244]=63;hit[59245]=88;hit[59246]=177;hit[59247]=161;hit[59248]=171;hit[59249]=29;hit[59250]=126;hit[59251]=155;hit[59252]=126;hit[59253]=8;hit[59254]=117;hit[59255]=141;hit[59256]=167;hit[59257]=1757;hit[59258]=189;hit[59259]=26;hit[59260]=96;hit[59261]=10;hit[59262]=6157;hit[59263]=1243;hit[59264]=40;hit[59265]=86;hit[59266]=4212;hit[59267]=83;hit[59268]=114;hit[59269]=40;hit[59270]=74;hit[59271]=105;hit[59272]=12;hit[59273]=376;hit[59274]=11;hit[59275]=19;hit[59276]=20;hit[59277]=290;hit[59278]=2;hit[59279]=11;hit[59280]=9;hit[59281]=123;hit[59282]=5;hit[59283]=8;hit[59284]=4;hit[59285]=13;hit[59286]=3;hit[59287]=29;hit[59288]=15;hit[59289]=106;hit[59290]=17;hit[59291]=28;hit[59292]=31;hit[59293]=70;hit[59294]=24;hit[59295]=8;hit[59296]=20;hit[59297]=6;hit[59298]=90;hit[59299]=1684;hit[59300]=439;hit[59301]=139;hit[59302]=75;hit[59303]=18;hit[59304]=101;hit[59305]=73;hit[59306]=10;hit[59307]=16;hit[59308]=91;hit[59309]=223;hit[59310]=332;hit[59311]=16;hit[59312]=7;hit[59313]=29;hit[59314]=65;hit[59315]=499;hit[59316]=55;hit[59317]=1070;hit[59318]=251;hit[59319]=37;hit[59320]=633;hit[59321]=179;hit[59322]=19717;hit[59323]=17852;hit[59324]=174;hit[59325]=6217;hit[59326]=375;hit[59327]=14;hit[59328]=36;hit[59329]=21;hit[59330]=153;hit[59331]=172;hit[59332]=30044;hit[59333]=3365;hit[59334]=4;hit[59335]=72;hit[59336]=73;hit[59337]=156;hit[59338]=10;hit[59339]=48;hit[59340]=15;hit[59341]=11;hit[59342]=34;hit[59343]=1275;hit[59344]=32;hit[59345]=4216;hit[59346]=158;hit[59347]=5984;hit[59348]=329;hit[59349]=366;hit[59350]=251;hit[59351]=499;hit[59352]=62;hit[59353]=9;hit[59354]=192;hit[59355]=14;hit[59356]=35;hit[59357]=1896;hit[59358]=6;hit[59359]=56;hit[59360]=54;hit[59361]=39;hit[59362]=173;hit[59363]=143;hit[59364]=55;hit[59365]=23;hit[59366]=1;hit[59367]=6;hit[59368]=70;hit[59369]=1697;hit[59370]=41;hit[59371]=19;hit[59372]=351;hit[59373]=471;hit[59374]=88;hit[59375]=48;hit[59376]=72;hit[59377]=74;hit[59378]=173;hit[59379]=7;hit[59380]=12;hit[59381]=16;hit[59382]=17;hit[59383]=406;hit[59384]=36;hit[59385]=191;hit[59386]=12;hit[59387]=102;hit[59388]=21;hit[59389]=3;hit[59390]=2298;hit[59391]=445;hit[59392]=25;hit[59393]=29;hit[59394]=734;hit[59395]=68;hit[59396]=49;hit[59397]=188;hit[59398]=20;hit[59399]=15;hit[59400]=10292;hit[59401]=32;hit[59402]=33;hit[59403]=20;hit[59404]=253;hit[59405]=65;hit[59406]=303;hit[59407]=261;hit[59408]=91;hit[59409]=56;hit[59410]=3;hit[59411]=127;hit[59412]=176;hit[59413]=32;hit[59414]=128600;hit[59415]=90;hit[59416]=26;hit[59417]=6;hit[59418]=5;hit[59419]=4;hit[59420]=14;hit[59421]=2;hit[59422]=16;hit[59423]=31;hit[59424]=0;hit[59425]=2794;hit[59426]=190;hit[59427]=1132;hit[59428]=15;hit[59429]=11;hit[59430]=57;hit[59431]=1247;hit[59432]=77;hit[59433]=1040;hit[59434]=285;hit[59435]=15;hit[59436]=28;hit[59437]=24;hit[59438]=952;hit[59439]=3;hit[59440]=24;hit[59441]=25;hit[59442]=115;hit[59443]=7125;hit[59444]=1588;hit[59445]=2734;hit[59446]=82;hit[59447]=109;hit[59448]=229;hit[59449]=1;hit[59450]=6;hit[59451]=2277;hit[59452]=349;hit[59453]=1161;hit[59454]=804;hit[59455]=1872;hit[59456]=107;hit[59457]=53;hit[59458]=1836;hit[59459]=29;hit[59460]=104;hit[59461]=2636;hit[59462]=26;hit[59463]=23;hit[59464]=6;hit[59465]=37;hit[59466]=872;hit[59467]=475;hit[59468]=60;hit[59469]=70;hit[59470]=1086;hit[59471]=30;hit[59472]=572;hit[59473]=978;hit[59474]=19;hit[59475]=152;hit[59476]=695;hit[59477]=84;hit[59478]=11;hit[59479]=3;hit[59480]=35;hit[59481]=24;hit[59482]=452;hit[59483]=564;hit[59484]=6612;hit[59485]=59;hit[59486]=41;hit[59487]=2;hit[59488]=78;hit[59489]=1;hit[59490]=21;hit[59491]=30;hit[59492]=68;hit[59493]=7;hit[59494]=307;hit[59495]=269;hit[59496]=118;hit[59497]=117;hit[59498]=19;hit[59499]=28;hit[59500]=9;hit[59501]=400;hit[59502]=115;hit[59503]=128;hit[59504]=46;hit[59505]=3;hit[59506]=2;hit[59507]=30;hit[59508]=10;hit[59509]=240;hit[59510]=56;hit[59511]=333;hit[59512]=107;hit[59513]=3;hit[59514]=78;hit[59515]=172;hit[59516]=296;hit[59517]=11;hit[59518]=9;hit[59519]=1;hit[59520]=85;hit[59521]=8;hit[59522]=21;hit[59523]=28;hit[59524]=623;hit[59525]=21;hit[59526]=470;hit[59527]=279;hit[59528]=288;hit[59529]=573;hit[59530]=522;hit[59531]=130;hit[59532]=84;hit[59533]=2;hit[59534]=30;hit[59535]=31;hit[59536]=120;hit[59537]=211;hit[59538]=502;hit[59539]=9;hit[59540]=19;hit[59541]=3208;hit[59542]=44;hit[59543]=11426;hit[59544]=140;hit[59545]=72;hit[59546]=61;hit[59547]=2018;hit[59548]=256;hit[59549]=116;hit[59550]=90;hit[59551]=220;hit[59552]=162;hit[59553]=200;hit[59554]=579;hit[59555]=166;hit[59556]=156;hit[59557]=153;hit[59558]=36;hit[59559]=6;hit[59560]=231;hit[59561]=38;hit[59562]=188;hit[59563]=12518;hit[59564]=198;hit[59565]=52;hit[59566]=111;hit[59567]=68;hit[59568]=5681;hit[59569]=688;hit[59570]=80;hit[59571]=8;hit[59572]=769;hit[59573]=1034;hit[59574]=401;hit[59575]=123;hit[59576]=128;hit[59577]=34301;hit[59578]=39;hit[59579]=52;hit[59580]=15108;hit[59581]=20;hit[59582]=18;hit[59583]=342559;hit[59584]=92;hit[59585]=1686;hit[59586]=391;hit[59587]=592;hit[59588]=114;hit[59589]=23;hit[59590]=154;hit[59591]=16;hit[59592]=62;hit[59593]=29;hit[59594]=2013;hit[59595]=2864;hit[59596]=104;hit[59597]=111;hit[59598]=18;hit[59599]=12799;hit[59600]=14135;hit[59601]=18;hit[59602]=17243;hit[59603]=101;hit[59604]=44;hit[59605]=58;hit[59606]=112;hit[59607]=63;hit[59608]=752;hit[59609]=282;hit[59610]=2605;hit[59611]=896;hit[59612]=164;hit[59613]=107;hit[59614]=44;hit[59615]=477;hit[59616]=59;hit[59617]=19246;hit[59618]=40;hit[59619]=46;hit[59620]=327;hit[59621]=40;hit[59622]=23;hit[59623]=3;hit[59624]=2658;hit[59625]=231;hit[59626]=70;hit[59627]=1851;hit[59628]=1102;hit[59629]=327;hit[59630]=13055;hit[59631]=115;hit[59632]=210;hit[59633]=87;hit[59634]=695;hit[59635]=498;hit[59636]=87;hit[59637]=29;hit[59638]=652;hit[59639]=317;hit[59640]=4342;hit[59641]=306;hit[59642]=2;hit[59643]=14;hit[59644]=6;hit[59645]=33;hit[59646]=27;hit[59647]=43;hit[59648]=8;hit[59649]=487;hit[59650]=201;hit[59651]=1018;hit[59652]=104;hit[59653]=405;hit[59654]=964;hit[59655]=7392;hit[59656]=103;hit[59657]=3;hit[59658]=2;hit[59659]=3;hit[59660]=2877;hit[59661]=46;hit[59662]=975;hit[59663]=162;hit[59664]=48;hit[59665]=5378;hit[59666]=72;hit[59667]=85;hit[59668]=153;hit[59669]=206;hit[59670]=1129;hit[59671]=1052;hit[59672]=640;hit[59673]=470;hit[59674]=534;hit[59675]=2132;hit[59676]=242;hit[59677]=85;hit[59678]=285;hit[59679]=20970;hit[59680]=818;hit[59681]=128;hit[59682]=75;hit[59683]=162;hit[59684]=47;hit[59685]=146;hit[59686]=19;hit[59687]=8;hit[59688]=76;hit[59689]=104;hit[59690]=279;hit[59691]=31;hit[59692]=11;hit[59693]=12;hit[59694]=30;hit[59695]=24;hit[59696]=48;hit[59697]=15;hit[59698]=50;hit[59699]=17;hit[59700]=16;hit[59701]=24;hit[59702]=884;hit[59703]=157;hit[59704]=31;hit[59705]=1647;hit[59706]=790;hit[59707]=49;hit[59708]=1532;hit[59709]=144;hit[59710]=422;hit[59711]=81;hit[59712]=4396;hit[59713]=501;hit[59714]=228;hit[59715]=29;hit[59716]=2277;hit[59717]=97;hit[59718]=1107;hit[59719]=13;hit[59720]=5;hit[59721]=12;hit[59722]=9;hit[59723]=8;hit[59724]=10;hit[59725]=410;hit[59726]=693;hit[59727]=163;hit[59728]=57;hit[59729]=1872;hit[59730]=195;hit[59731]=43;hit[59732]=287;hit[59733]=71;hit[59734]=277;hit[59735]=945;hit[59736]=222;hit[59737]=490;hit[59738]=23;hit[59739]=15;hit[59740]=6132;hit[59741]=223;hit[59742]=72;hit[59743]=9521;hit[59744]=1541;hit[59745]=524;hit[59746]=292;hit[59747]=216;hit[59748]=131;hit[59749]=186;hit[59750]=16502;hit[59751]=5055;hit[59752]=3387;hit[59753]=462;hit[59754]=21590;hit[59755]=2;hit[59756]=72;hit[59757]=6463;hit[59758]=35133;hit[59759]=38;hit[59760]=13;hit[59761]=1934;hit[59762]=15;hit[59763]=312;hit[59764]=109;hit[59765]=7786;hit[59766]=5;hit[59767]=1087;hit[59768]=871;hit[59769]=199;hit[59770]=118;hit[59771]=17757;hit[59772]=104;hit[59773]=8;hit[59774]=99;hit[59775]=178;hit[59776]=226;hit[59777]=23;hit[59778]=5550;hit[59779]=642;hit[59780]=9384;hit[59781]=73;hit[59782]=356;hit[59783]=24;hit[59784]=31;hit[59785]=18;hit[59786]=1795;hit[59787]=470;hit[59788]=232;hit[59789]=193;hit[59790]=265;hit[59791]=51;hit[59792]=719;hit[59793]=41;hit[59794]=114;hit[59795]=185;hit[59796]=8;hit[59797]=18;hit[59798]=525;hit[59799]=59;hit[59800]=2;hit[59801]=3560;hit[59802]=3166;hit[59803]=258;hit[59804]=1582;hit[59805]=18;hit[59806]=140;hit[59807]=12613;hit[59808]=58;hit[59809]=13181;hit[59810]=220;hit[59811]=135;hit[59812]=54169;hit[59813]=67;hit[59814]=1432;hit[59815]=6;hit[59816]=12;hit[59817]=18;hit[59818]=26;hit[59819]=84;hit[59820]=23;hit[59821]=1746;hit[59822]=1899;hit[59823]=2651;hit[59824]=451;hit[59825]=79;hit[59826]=155;hit[59827]=47;hit[59828]=492;hit[59829]=71;hit[59830]=7549;hit[59831]=118;hit[59832]=945;hit[59833]=116;hit[59834]=48;hit[59835]=318;hit[59836]=42;hit[59837]=392;hit[59838]=187;hit[59839]=83;hit[59840]=1448;hit[59841]=119;hit[59842]=8621;hit[59843]=150;hit[59844]=13;hit[59845]=416;hit[59846]=30;hit[59847]=23;hit[59848]=21;hit[59849]=9;hit[59850]=11;hit[59851]=88;hit[59852]=28;hit[59853]=80;hit[59854]=956;hit[59855]=1078;hit[59856]=867;hit[59857]=72;hit[59858]=84;hit[59859]=17;hit[59860]=8;hit[59861]=25;hit[59862]=103;hit[59863]=48;hit[59864]=140;hit[59865]=42;hit[59866]=36;hit[59867]=270;hit[59868]=101;hit[59869]=13;hit[59870]=74;hit[59871]=517;hit[59872]=831;hit[59873]=241;hit[59874]=221;hit[59875]=520;hit[59876]=410;hit[59877]=136;hit[59878]=290;hit[59879]=766;hit[59880]=135;hit[59881]=11;hit[59882]=101;hit[59883]=184;hit[59884]=245;hit[59885]=26;hit[59886]=7;hit[59887]=614;hit[59888]=27;hit[59889]=123;hit[59890]=36;hit[59891]=20;hit[59892]=21;hit[59893]=2161;hit[59894]=22;hit[59895]=27;hit[59896]=19;hit[59897]=14;hit[59898]=63;hit[59899]=206;hit[59900]=43;hit[59901]=5;hit[59902]=17;hit[59903]=45;hit[59904]=8;hit[59905]=7;hit[59906]=1193;hit[59907]=126;hit[59908]=94;hit[59909]=154;hit[59910]=19;hit[59911]=150;hit[59912]=2869;hit[59913]=118;hit[59914]=45225;hit[59915]=152;hit[59916]=156;hit[59917]=357;hit[59918]=48;hit[59919]=4;hit[59920]=42;hit[59921]=329280;hit[59922]=981;hit[59923]=75;hit[59924]=7;hit[59925]=10;hit[59926]=4;hit[59927]=5;hit[59928]=419;hit[59929]=2;hit[59930]=26;hit[59931]=24;hit[59932]=128;hit[59933]=11;hit[59934]=15;hit[59935]=41;hit[59936]=11;hit[59937]=7;hit[59938]=18;hit[59939]=24;hit[59940]=257;hit[59941]=45;hit[59942]=2692;hit[59943]=13;hit[59944]=1964;hit[59945]=34;hit[59946]=49;hit[59947]=74;hit[59948]=353;hit[59949]=1353;hit[59950]=3981;hit[59951]=67;hit[59952]=202;hit[59953]=10;hit[59954]=201;hit[59955]=5;hit[59956]=13;hit[59957]=12;hit[59958]=26;hit[59959]=31;hit[59960]=142;hit[59961]=8583;hit[59962]=265;hit[59963]=45;hit[59964]=77;hit[59965]=117;hit[59966]=241;hit[59967]=96;hit[59968]=17;hit[59969]=36;hit[59970]=153;hit[59971]=304;hit[59972]=12;hit[59973]=13;hit[59974]=7;hit[59975]=1694;hit[59976]=877;hit[59977]=283;hit[59978]=48;hit[59979]=297;hit[59980]=72;hit[59981]=458;hit[59982]=394;hit[59983]=1908;hit[59984]=6707;hit[59985]=123;hit[59986]=126;hit[59987]=6;hit[59988]=105;hit[59989]=73;hit[59990]=11895;hit[59991]=134;hit[59992]=98;hit[59993]=9;hit[59994]=80;hit[59995]=3;hit[59996]=24;hit[59997]=6;hit[59998]=1093;hit[59999]=4;hit[60000]=7;