var hit=new Array();hit[30001]=4005;hit[30002]=9;hit[30003]=21;hit[30004]=4;hit[30005]=155;hit[30006]=353;hit[30007]=24;hit[30008]=18;hit[30009]=53;hit[30010]=16;hit[30011]=170;hit[30012]=5;hit[30013]=123;hit[30014]=6;hit[30015]=44;hit[30016]=488;hit[30017]=698;hit[30018]=12;hit[30019]=24;hit[30020]=15;hit[30021]=76;hit[30022]=59;hit[30023]=1581;hit[30024]=30;hit[30025]=271;hit[30026]=69;hit[30027]=31;hit[30028]=173;hit[30029]=2;hit[30030]=1;hit[30031]=4;hit[30032]=61;hit[30033]=35;hit[30034]=334;hit[30035]=29;hit[30036]=5;hit[30037]=20;hit[30038]=115;hit[30039]=87;hit[30040]=54;hit[30041]=475;hit[30042]=5;hit[30043]=162;hit[30044]=34;hit[30045]=217;hit[30046]=8;hit[30047]=4;hit[30048]=4246;hit[30049]=7;hit[30050]=156;hit[30051]=45;hit[30052]=2770;hit[30053]=16238;hit[30054]=635;hit[30055]=10;hit[30056]=189;hit[30057]=22;hit[30058]=9;hit[30059]=70;hit[30060]=82;hit[30061]=53;hit[30062]=184;hit[30063]=28;hit[30064]=408;hit[30065]=2;hit[30066]=6;hit[30067]=46;hit[30068]=33;hit[30069]=3102;hit[30070]=97;hit[30071]=36;hit[30072]=116;hit[30073]=71;hit[30074]=1659;hit[30075]=8915;hit[30076]=41;hit[30077]=21;hit[30078]=11;hit[30079]=20;hit[30080]=40;hit[30081]=598;hit[30082]=110;hit[30083]=42;hit[30084]=38;hit[30085]=18410;hit[30086]=113;hit[30087]=407;hit[30088]=139;hit[30089]=11;hit[30090]=71;hit[30091]=190;hit[30092]=20;hit[30093]=9;hit[30094]=6387;hit[30095]=2616;hit[30096]=56;hit[30097]=29;hit[30098]=189;hit[30099]=12728;hit[30100]=17;hit[30101]=853;hit[30102]=42;hit[30103]=935;hit[30104]=44;hit[30105]=1742;hit[30106]=15;hit[30107]=10;hit[30108]=306;hit[30109]=72;hit[30110]=99;hit[30111]=20037;hit[30112]=21;hit[30113]=34;hit[30114]=4;hit[30115]=5;hit[30116]=6592;hit[30117]=6;hit[30118]=51;hit[30119]=129;hit[30120]=173;hit[30121]=573;hit[30122]=4;hit[30123]=10;hit[30124]=3967;hit[30125]=730;hit[30126]=221;hit[30127]=9;hit[30128]=13493;hit[30129]=126;hit[30130]=810;hit[30131]=10;hit[30132]=2633;hit[30133]=362;hit[30134]=233;hit[30135]=163;hit[30136]=88;hit[30137]=1585;hit[30138]=5;hit[30139]=687;hit[30140]=11;hit[30141]=250;hit[30142]=39;hit[30143]=35;hit[30144]=1940;hit[30145]=73;hit[30146]=12;hit[30147]=71;hit[30148]=240;hit[30149]=18;hit[30150]=878;hit[30151]=176;hit[30152]=5;hit[30153]=13;hit[30154]=13;hit[30155]=19;hit[30156]=18;hit[30157]=38;hit[30158]=21;hit[30159]=1568;hit[30160]=22;hit[30161]=1487;hit[30162]=10;hit[30163]=94;hit[30164]=21;hit[30165]=55;hit[30166]=10;hit[30167]=14;hit[30168]=64;hit[30169]=235;hit[30170]=225;hit[30171]=4;hit[30172]=167;hit[30173]=569;hit[30174]=402;hit[30175]=67;hit[30176]=15;hit[30177]=83;hit[30178]=41;hit[30179]=81;hit[30180]=234;hit[30181]=77;hit[30182]=19;hit[30183]=15;hit[30184]=19;hit[30185]=3491;hit[30186]=7;hit[30187]=31;hit[30188]=27;hit[30189]=8;hit[30190]=8;hit[30191]=18;hit[30192]=134;hit[30193]=35;hit[30194]=9;hit[30195]=8;hit[30196]=1;hit[30197]=9;hit[30198]=159;hit[30199]=3;hit[30200]=7;hit[30201]=5;hit[30202]=55;hit[30203]=1136;hit[30204]=29;hit[30205]=619;hit[30206]=5340;hit[30207]=12;hit[30208]=658;hit[30209]=35;hit[30210]=6159;hit[30211]=592;hit[30212]=437;hit[30213]=1374;hit[30214]=2;hit[30215]=6;hit[30216]=7;hit[30217]=10;hit[30218]=444;hit[30219]=49;hit[30220]=8;hit[30221]=5;hit[30222]=32;hit[30223]=19;hit[30224]=7;hit[30225]=65;hit[30226]=5;hit[30227]=144;hit[30228]=2;hit[30229]=336;hit[30230]=45;hit[30231]=45;hit[30232]=36;hit[30233]=104;hit[30234]=17;hit[30235]=2123;hit[30236]=32;hit[30237]=171;hit[30238]=244;hit[30239]=601;hit[30240]=122;hit[30241]=250;hit[30242]=57;hit[30243]=445;hit[30244]=50;hit[30245]=313;hit[30246]=19;hit[30247]=654;hit[30248]=7;hit[30249]=3;hit[30250]=32;hit[30251]=25;hit[30252]=6;hit[30253]=12;hit[30254]=6;hit[30255]=15;hit[30256]=16;hit[30257]=2229;hit[30258]=106;hit[30259]=2;hit[30260]=8;hit[30261]=119;hit[30262]=816;hit[30263]=164;hit[30264]=4175;hit[30265]=22;hit[30266]=3;hit[30267]=756;hit[30268]=96;hit[30269]=140;hit[30270]=80;hit[30271]=49;hit[30272]=47;hit[30273]=58;hit[30274]=17;hit[30275]=25;hit[30276]=32;hit[30277]=58;hit[30278]=26;hit[30279]=22;hit[30280]=23;hit[30281]=7;hit[30282]=1666;hit[30283]=350;hit[30284]=90;hit[30285]=49;hit[30286]=391;hit[30287]=1839;hit[30288]=109;hit[30289]=19;hit[30290]=2279;hit[30291]=9573;hit[30292]=6;hit[30293]=11;hit[30294]=21;hit[30295]=39;hit[30296]=3;hit[30297]=73;hit[30298]=1432;hit[30299]=783;hit[30300]=49;hit[30301]=31;hit[30302]=108;hit[30303]=80;hit[30304]=43;hit[30305]=1939;hit[30306]=2769;hit[30307]=95;hit[30308]=10;hit[30309]=257;hit[30310]=8;hit[30311]=1414;hit[30312]=898;hit[30313]=120;hit[30314]=30;hit[30315]=17;hit[30316]=1084;hit[30317]=52;hit[30318]=132;hit[30319]=588;hit[30320]=170;hit[30321]=17;hit[30322]=49;hit[30323]=61;hit[30324]=68;hit[30325]=9;hit[30326]=2543;hit[30327]=843;hit[30328]=13;hit[30329]=2467;hit[30330]=3;hit[30331]=792;hit[30332]=366;hit[30333]=32;hit[30334]=823;hit[30335]=77;hit[30336]=35;hit[30337]=25;hit[30338]=49;hit[30339]=20;hit[30340]=73;hit[30341]=1791;hit[30342]=9;hit[30343]=626;hit[30344]=294;hit[30345]=17;hit[30346]=152;hit[30347]=21491;hit[30348]=155;hit[30349]=36;hit[30350]=118;hit[30351]=11;hit[30352]=144;hit[30353]=37;hit[30354]=5;hit[30355]=63;hit[30356]=480;hit[30357]=101;hit[30358]=115;hit[30359]=1568;hit[30360]=14;hit[30361]=47;hit[30362]=114;hit[30363]=33;hit[30364]=438;hit[30365]=3832;hit[30366]=378;hit[30367]=2328;hit[30368]=80;hit[30369]=11;hit[30370]=5795;hit[30371]=113;hit[30372]=13;hit[30373]=53;hit[30374]=184;hit[30375]=1356;hit[30376]=2016;hit[30377]=17;hit[30378]=88;hit[30379]=80;hit[30380]=7;hit[30381]=40;hit[30382]=1138;hit[30383]=90;hit[30384]=10;hit[30385]=24;hit[30386]=57715;hit[30387]=13100;hit[30388]=162;hit[30389]=31;hit[30390]=90;hit[30391]=692;hit[30392]=353;hit[30393]=64;hit[30394]=1;hit[30395]=12;hit[30396]=4531;hit[30397]=7;hit[30398]=46;hit[30399]=17;hit[30400]=310;hit[30401]=217;hit[30402]=300;hit[30403]=805;hit[30404]=113;hit[30405]=45;hit[30406]=3;hit[30407]=75;hit[30408]=5;hit[30409]=3;hit[30410]=4;hit[30411]=5;hit[30412]=3;hit[30413]=122;hit[30414]=3;hit[30415]=477;hit[30416]=3;hit[30417]=14;hit[30418]=9;hit[30419]=5;hit[30420]=5;hit[30421]=25;hit[30422]=3;hit[30423]=9;hit[30424]=2558;hit[30425]=10268;hit[30426]=76;hit[30427]=74783;hit[30428]=114;hit[30429]=121;hit[30430]=151;hit[30431]=24;hit[30432]=19;hit[30433]=33;hit[30434]=13;hit[30435]=320;hit[30436]=80;hit[30437]=1029;hit[30438]=177;hit[30439]=543;hit[30440]=98;hit[30441]=5;hit[30442]=4;hit[30443]=4;hit[30444]=8;hit[30445]=233;hit[30446]=1861;hit[30447]=142;hit[30448]=283;hit[30449]=559;hit[30450]=39998;hit[30451]=28;hit[30452]=13;hit[30453]=4;hit[30454]=18;hit[30455]=5145;hit[30456]=5;hit[30457]=7;hit[30458]=2;hit[30459]=127;hit[30460]=10;hit[30461]=4;hit[30462]=6818;hit[30463]=31;hit[30464]=8428;hit[30465]=1911;hit[30466]=69;hit[30467]=35;hit[30468]=4;hit[30469]=25;hit[30470]=108;hit[30471]=20;hit[30472]=17;hit[30473]=247;hit[30474]=15;hit[30475]=370;hit[30476]=14;hit[30477]=8550;hit[30478]=10;hit[30479]=24;hit[30480]=29;hit[30481]=16;hit[30482]=7;hit[30483]=20;hit[30484]=1150;hit[30485]=990;hit[30486]=15;hit[30487]=1146;hit[30488]=1584;hit[30489]=67;hit[30490]=220;hit[30491]=2;hit[30492]=45;hit[30493]=7;hit[30494]=676;hit[30495]=32;hit[30496]=835;hit[30497]=77;hit[30498]=9;hit[30499]=3963;hit[30500]=23;hit[30501]=24;hit[30502]=1556;hit[30503]=141;hit[30504]=357;hit[30505]=1757;hit[30506]=42;hit[30507]=86;hit[30508]=108;hit[30509]=2;hit[30510]=11;hit[30511]=2;hit[30512]=49;hit[30513]=12;hit[30514]=12;hit[30515]=160;hit[30516]=33;hit[30517]=17056;hit[30518]=1174;hit[30519]=13;hit[30520]=12;hit[30521]=3;hit[30522]=835;hit[30523]=42;hit[30524]=68;hit[30525]=47;hit[30526]=6;hit[30527]=169;hit[30528]=30;hit[30529]=24;hit[30530]=12;hit[30531]=23;hit[30532]=10;hit[30533]=37;hit[30534]=4;hit[30535]=28744;hit[30536]=18;hit[30537]=598;hit[30538]=43;hit[30539]=19;hit[30540]=54;hit[30541]=2194;hit[30542]=177;hit[30543]=34;hit[30544]=1042;hit[30545]=9;hit[30546]=30;hit[30547]=52;hit[30548]=103;hit[30549]=13;hit[30550]=71;hit[30551]=0;hit[30552]=20;hit[30553]=7;hit[30554]=9;hit[30555]=12;hit[30556]=3;hit[30557]=10;hit[30558]=31;hit[30559]=14;hit[30560]=66;hit[30561]=16;hit[30562]=84;hit[30563]=166;hit[30564]=11;hit[30565]=3453;hit[30566]=14;hit[30567]=17;hit[30568]=56431;hit[30569]=110;hit[30570]=33;hit[30571]=2063;hit[30572]=254;hit[30573]=996;hit[30574]=138;hit[30575]=1389;hit[30576]=155;hit[30577]=1892;hit[30578]=532;hit[30579]=175;hit[30580]=376;hit[30581]=39;hit[30582]=5138;hit[30583]=40;hit[30584]=17;hit[30585]=57;hit[30586]=12;hit[30587]=7;hit[30588]=14;hit[30589]=130;hit[30590]=185;hit[30591]=70;hit[30592]=30;hit[30593]=83;hit[30594]=119;hit[30595]=545;hit[30596]=173;hit[30597]=60;hit[30598]=18;hit[30599]=80;hit[30600]=2770;hit[30601]=468;hit[30602]=101;hit[30603]=12;hit[30604]=17;hit[30605]=8;hit[30606]=6;hit[30607]=112;hit[30608]=1023;hit[30609]=160;hit[30610]=667;hit[30611]=30;hit[30612]=163;hit[30613]=12;hit[30614]=16505;hit[30615]=330;hit[30616]=123;hit[30617]=180;hit[30618]=9;hit[30619]=1240;hit[30620]=101;hit[30621]=183;hit[30622]=63;hit[30623]=4642;hit[30624]=312;hit[30625]=3;hit[30626]=83;hit[30627]=87;hit[30628]=315;hit[30629]=14;hit[30630]=1314;hit[30631]=66;hit[30632]=5;hit[30633]=372;hit[30634]=889;hit[30635]=37609;hit[30636]=573;hit[30637]=44;hit[30638]=186;hit[30639]=9;hit[30640]=29069;hit[30641]=5593;hit[30642]=4538;hit[30643]=13;hit[30644]=7;hit[30645]=11;hit[30646]=2;hit[30647]=7;hit[30648]=9;hit[30649]=114752;hit[30650]=1;hit[30651]=270;hit[30652]=48;hit[30653]=175;hit[30654]=174;hit[30655]=288;hit[30656]=26;hit[30657]=47;hit[30658]=4;hit[30659]=28;hit[30660]=47;hit[30661]=194;hit[30662]=663;hit[30663]=20;hit[30664]=785;hit[30665]=63;hit[30666]=530;hit[30667]=1211;hit[30668]=73;hit[30669]=12;hit[30670]=101;hit[30671]=3769;hit[30672]=4702;hit[30673]=9;hit[30674]=163;hit[30675]=21;hit[30676]=71;hit[30677]=13;hit[30678]=561;hit[30679]=8;hit[30680]=34;hit[30681]=358;hit[30682]=3;hit[30683]=130;hit[30684]=49;hit[30685]=6;hit[30686]=6;hit[30687]=477;hit[30688]=13;hit[30689]=3;hit[30690]=13;hit[30691]=17;hit[30692]=8;hit[30693]=15;hit[30694]=147;hit[30695]=488;hit[30696]=10808;hit[30697]=31;hit[30698]=2;hit[30699]=21;hit[30700]=57;hit[30701]=49;hit[30702]=9;hit[30703]=28;hit[30704]=228;hit[30705]=3;hit[30706]=238;hit[30707]=312;hit[30708]=24;hit[30709]=15;hit[30710]=2243;hit[30711]=1889;hit[30712]=31;hit[30713]=9;hit[30714]=9;hit[30715]=9;hit[30716]=92;hit[30717]=5;hit[30718]=2;hit[30719]=997020;hit[30720]=26;hit[30721]=43;hit[30722]=4;hit[30723]=343;hit[30724]=69;hit[30725]=267;hit[30726]=24;hit[30727]=2422;hit[30728]=195;hit[30729]=228;hit[30730]=37;hit[30731]=25;hit[30732]=32;hit[30733]=15;hit[30734]=21;hit[30735]=19911709;hit[30736]=110;hit[30737]=471;hit[30738]=88;hit[30739]=890;hit[30740]=346;hit[30741]=2;hit[30742]=146;hit[30743]=4;hit[30744]=26;hit[30745]=263;hit[30746]=16;hit[30747]=1038;hit[30748]=17;hit[30749]=39;hit[30750]=14;hit[30751]=124;hit[30752]=197;hit[30753]=418;hit[30754]=85;hit[30755]=11;hit[30756]=84;hit[30757]=124;hit[30758]=28;hit[30759]=367;hit[30760]=9;hit[30761]=400;hit[30762]=13;hit[30763]=114;hit[30764]=15;hit[30765]=20;hit[30766]=27;hit[30767]=4302;hit[30768]=84;hit[30769]=120;hit[30770]=12;hit[30771]=38;hit[30772]=13;hit[30773]=13;hit[30774]=82;hit[30775]=33;hit[30776]=3440;hit[30777]=29;hit[30778]=5860;hit[30779]=6;hit[30780]=77;hit[30781]=406;hit[30782]=103;hit[30783]=6;hit[30784]=153;hit[30785]=343;hit[30786]=5;hit[30787]=144;hit[30788]=128;hit[30789]=171;hit[30790]=51;hit[30791]=27;hit[30792]=27;hit[30793]=47;hit[30794]=77;hit[30795]=12;hit[30796]=950;hit[30797]=34;hit[30798]=1160;hit[30799]=47;hit[30800]=9973;hit[30801]=112;hit[30802]=833;hit[30803]=15020;hit[30804]=83;hit[30805]=129;hit[30806]=48;hit[30807]=35;hit[30808]=410;hit[30809]=72;hit[30810]=18;hit[30811]=766;hit[30812]=380;hit[30813]=675;hit[30814]=1562;hit[30815]=95;hit[30816]=214;hit[30817]=420;hit[30818]=2483;hit[30819]=6;hit[30820]=10;hit[30821]=6060;hit[30822]=425;hit[30823]=2;hit[30824]=8;hit[30825]=23;hit[30826]=205;hit[30827]=1103;hit[30828]=850;hit[30829]=122;hit[30830]=6;hit[30831]=38;hit[30832]=114;hit[30833]=12;hit[30834]=132;hit[30835]=7;hit[30836]=57;hit[30837]=2;hit[30838]=3;hit[30839]=810;hit[30840]=16;hit[30841]=4;hit[30842]=1894;hit[30843]=4;hit[30844]=191;hit[30845]=95;hit[30846]=17;hit[30847]=457;hit[30848]=94;hit[30849]=77;hit[30850]=388;hit[30851]=27819;hit[30852]=1604;hit[30853]=4490;hit[30854]=2;hit[30855]=1;hit[30856]=111;hit[30857]=4251;hit[30858]=1177;hit[30859]=42;hit[30860]=557;hit[30861]=36;hit[30862]=206;hit[30863]=17;hit[30864]=242;hit[30865]=6;hit[30866]=10;hit[30867]=8;hit[30868]=4;hit[30869]=9;hit[30870]=25;hit[30871]=6799;hit[30872]=28;hit[30873]=1043;hit[30874]=12;hit[30875]=49;hit[30876]=515;hit[30877]=5;hit[30878]=9045;hit[30879]=3659;hit[30880]=11;hit[30881]=8927;hit[30882]=23;hit[30883]=18;hit[30884]=8254;hit[30885]=202;hit[30886]=3;hit[30887]=19;hit[30888]=37;hit[30889]=29;hit[30890]=24;hit[30891]=56;hit[30892]=5;hit[30893]=39;hit[30894]=686;hit[30895]=22;hit[30896]=59;hit[30897]=3785;hit[30898]=114;hit[30899]=1091;hit[30900]=245;hit[30901]=126;hit[30902]=2;hit[30903]=6;hit[30904]=85;hit[30905]=110;hit[30906]=1382;hit[30907]=89;hit[30908]=43;hit[30909]=10;hit[30910]=28;hit[30911]=3892;hit[30912]=10;hit[30913]=5;hit[30914]=8;hit[30915]=10;hit[30916]=5;hit[30917]=125;hit[30918]=6;hit[30919]=102;hit[30920]=58;hit[30921]=10;hit[30922]=18;hit[30923]=178;hit[30924]=110;hit[30925]=79;hit[30926]=530;hit[30927]=50;hit[30928]=29291;hit[30929]=1261;hit[30930]=79;hit[30931]=12;hit[30932]=69;hit[30933]=42;hit[30934]=12;hit[30935]=31;hit[30936]=1228;hit[30937]=15;hit[30938]=37;hit[30939]=24;hit[30940]=33;hit[30941]=86;hit[30942]=140;hit[30943]=29;hit[30944]=1;hit[30945]=33889;hit[30946]=220;hit[30947]=137;hit[30948]=76;hit[30949]=35;hit[30950]=13;hit[30951]=184;hit[30952]=7;hit[30953]=10;hit[30954]=118;hit[30955]=19188;hit[30956]=40;hit[30957]=15;hit[30958]=5;hit[30959]=32;hit[30960]=3;hit[30961]=13;hit[30962]=6;hit[30963]=35;hit[30964]=9;hit[30965]=162;hit[30966]=11;hit[30967]=4;hit[30968]=771;hit[30969]=21;hit[30970]=8;hit[30971]=70;hit[30972]=206;hit[30973]=4;hit[30974]=265;hit[30975]=102578;hit[30976]=1583;hit[30977]=101;hit[30978]=20;hit[30979]=18;hit[30980]=44;hit[30981]=19;hit[30982]=5759;hit[30983]=1200;hit[30984]=187;hit[30985]=862;hit[30986]=344;hit[30987]=59;hit[30988]=98;hit[30989]=371;hit[30990]=12476;hit[30991]=127;hit[30992]=12;hit[30993]=4;hit[30994]=2;hit[30995]=38;hit[30996]=41;hit[30997]=10;hit[30998]=119;hit[30999]=465;hit[31000]=52;