var hit=new Array();hit[30001]=15052;hit[30002]=47;hit[30003]=93;hit[30004]=34;hit[30005]=397;hit[30006]=1476;hit[30007]=77;hit[30008]=135;hit[30009]=335;hit[30010]=130;hit[30011]=1500;hit[30012]=26;hit[30013]=329;hit[30014]=160;hit[30015]=160;hit[30016]=1692;hit[30017]=2821;hit[30018]=153;hit[30019]=84;hit[30020]=71;hit[30021]=447;hit[30022]=467;hit[30023]=2808;hit[30024]=178;hit[30025]=1873;hit[30026]=327;hit[30027]=141;hit[30028]=1950;hit[30029]=14;hit[30030]=16;hit[30031]=32;hit[30032]=174;hit[30033]=205;hit[30034]=803;hit[30035]=93;hit[30036]=24;hit[30037]=107;hit[30038]=2102;hit[30039]=702;hit[30040]=262;hit[30041]=7907;hit[30042]=178;hit[30043]=1709;hit[30044]=450;hit[30045]=844;hit[30046]=492;hit[30047]=67;hit[30048]=7376;hit[30049]=156;hit[30050]=879;hit[30051]=2150;hit[30052]=11016;hit[30053]=43038;hit[30054]=3168;hit[30055]=876;hit[30056]=1047;hit[30057]=876;hit[30058]=704;hit[30059]=29177;hit[30060]=433;hit[30061]=231;hit[30062]=720;hit[30063]=663;hit[30064]=525;hit[30065]=30;hit[30066]=46;hit[30067]=113;hit[30068]=1553;hit[30069]=7085;hit[30070]=201;hit[30071]=185;hit[30072]=360;hit[30073]=284;hit[30074]=3332;hit[30075]=12752;hit[30076]=139;hit[30077]=83;hit[30078]=140;hit[30079]=111;hit[30080]=136;hit[30081]=1676;hit[30082]=934;hit[30083]=126;hit[30084]=129;hit[30085]=50998;hit[30086]=481;hit[30087]=1472;hit[30088]=453;hit[30089]=36;hit[30090]=225;hit[30091]=280;hit[30092]=281;hit[30093]=50;hit[30094]=237;hit[30095]=2741;hit[30096]=228;hit[30097]=85;hit[30098]=581;hit[30099]=19877;hit[30100]=46;hit[30101]=6125;hit[30102]=85;hit[30103]=2953;hit[30104]=672;hit[30105]=7990;hit[30106]=43;hit[30107]=33;hit[30108]=721;hit[30109]=254;hit[30110]=484;hit[30111]=37817;hit[30112]=64;hit[30113]=48;hit[30114]=14;hit[30115]=106;hit[30116]=15664;hit[30117]=22;hit[30118]=290;hit[30119]=204;hit[30120]=589;hit[30121]=1314;hit[30122]=110;hit[30123]=87;hit[30124]=18640;hit[30125]=9700;hit[30126]=960;hit[30127]=52;hit[30128]=41544;hit[30129]=320;hit[30130]=2079;hit[30131]=153;hit[30132]=15898;hit[30133]=2978;hit[30134]=560;hit[30135]=1068;hit[30136]=332;hit[30137]=6268;hit[30138]=31;hit[30139]=2633;hit[30140]=48;hit[30141]=468;hit[30142]=155;hit[30143]=125;hit[30144]=4449;hit[30145]=294;hit[30146]=122;hit[30147]=395;hit[30148]=546;hit[30149]=43;hit[30150]=3405;hit[30151]=1245;hit[30152]=22;hit[30153]=40;hit[30154]=35;hit[30155]=33;hit[30156]=48;hit[30157]=101;hit[30158]=323;hit[30159]=3207;hit[30160]=43;hit[30161]=3212;hit[30162]=52;hit[30163]=520;hit[30164]=34;hit[30165]=163;hit[30166]=70;hit[30167]=45;hit[30168]=243;hit[30169]=697;hit[30170]=277;hit[30171]=19;hit[30172]=547;hit[30173]=941;hit[30174]=720;hit[30175]=285;hit[30176]=116;hit[30177]=298;hit[30178]=145;hit[30179]=1442;hit[30180]=408;hit[30181]=299;hit[30182]=134;hit[30183]=108;hit[30184]=104;hit[30185]=7773;hit[30186]=88;hit[30187]=223;hit[30188]=172;hit[30189]=34;hit[30190]=52;hit[30191]=82;hit[30192]=415;hit[30193]=185;hit[30194]=26;hit[30195]=514;hit[30196]=30;hit[30197]=60;hit[30198]=467;hit[30199]=38;hit[30200]=55;hit[30201]=53;hit[30202]=191;hit[30203]=3224;hit[30204]=591;hit[30205]=3550;hit[30206]=6846;hit[30207]=49;hit[30208]=2576;hit[30209]=60;hit[30210]=11470;hit[30211]=2333;hit[30212]=2180;hit[30213]=3300;hit[30214]=15;hit[30215]=44;hit[30216]=36;hit[30217]=232;hit[30218]=1315;hit[30219]=127;hit[30220]=196;hit[30221]=23;hit[30222]=69;hit[30223]=287;hit[30224]=22;hit[30225]=256;hit[30226]=56;hit[30227]=562;hit[30228]=22;hit[30229]=1272;hit[30230]=101;hit[30231]=235;hit[30232]=66;hit[30233]=425;hit[30234]=82;hit[30235]=8924;hit[30236]=174;hit[30237]=1136;hit[30238]=994;hit[30239]=1857;hit[30240]=383;hit[30241]=368;hit[30242]=306;hit[30243]=1477;hit[30244]=157;hit[30245]=2012;hit[30246]=40;hit[30247]=1374;hit[30248]=26;hit[30249]=14;hit[30250]=138;hit[30251]=55;hit[30252]=25;hit[30253]=19;hit[30254]=38;hit[30255]=22;hit[30256]=60;hit[30257]=7615;hit[30258]=489;hit[30259]=11;hit[30260]=26;hit[30261]=323;hit[30262]=1916;hit[30263]=531;hit[30264]=12359;hit[30265]=87;hit[30266]=29;hit[30267]=1836;hit[30268]=372;hit[30269]=419;hit[30270]=389;hit[30271]=370;hit[30272]=196;hit[30273]=131;hit[30274]=43;hit[30275]=359;hit[30276]=114;hit[30277]=270;hit[30278]=642;hit[30279]=60;hit[30280]=109;hit[30281]=47;hit[30282]=5405;hit[30283]=1490;hit[30284]=689;hit[30285]=433;hit[30286]=1376;hit[30287]=4098;hit[30288]=792;hit[30289]=64;hit[30290]=7488;hit[30291]=19565;hit[30292]=22;hit[30293]=125;hit[30294]=100;hit[30295]=189;hit[30296]=10;hit[30297]=346;hit[30298]=4467;hit[30299]=2271;hit[30300]=127;hit[30301]=118;hit[30302]=662;hit[30303]=234;hit[30304]=210;hit[30305]=4154;hit[30306]=8446;hit[30307]=202;hit[30308]=47;hit[30309]=842;hit[30310]=27;hit[30311]=3629;hit[30312]=2191;hit[30313]=331;hit[30314]=112;hit[30315]=420;hit[30316]=3342;hit[30317]=235;hit[30318]=272;hit[30319]=1522;hit[30320]=336;hit[30321]=83;hit[30322]=203;hit[30323]=241;hit[30324]=171;hit[30325]=21;hit[30326]=7765;hit[30327]=1578;hit[30328]=74;hit[30329]=8171;hit[30330]=16;hit[30331]=1457;hit[30332]=724;hit[30333]=224;hit[30334]=1527;hit[30335]=257;hit[30336]=150;hit[30337]=90;hit[30338]=90;hit[30339]=75;hit[30340]=1433;hit[30341]=1836;hit[30342]=70;hit[30343]=1431;hit[30344]=1850;hit[30345]=97;hit[30346]=999;hit[30347]=30838;hit[30348]=519;hit[30349]=133;hit[30350]=325;hit[30351]=47;hit[30352]=477;hit[30353]=438;hit[30354]=20;hit[30355]=208;hit[30356]=2520;hit[30357]=434;hit[30358]=250;hit[30359]=2777;hit[30360]=147;hit[30361]=217;hit[30362]=993;hit[30363]=143;hit[30364]=1217;hit[30365]=23462;hit[30366]=1888;hit[30367]=6551;hit[30368]=236;hit[30369]=78;hit[30370]=58394;hit[30371]=639;hit[30372]=42;hit[30373]=1094;hit[30374]=573;hit[30375]=3451;hit[30376]=2455;hit[30377]=77;hit[30378]=278;hit[30379]=337;hit[30380]=24;hit[30381]=157;hit[30382]=2971;hit[30383]=410;hit[30384]=20;hit[30385]=538;hit[30386]=88735;hit[30387]=39153;hit[30388]=874;hit[30389]=112;hit[30390]=154;hit[30391]=1487;hit[30392]=1784;hit[30393]=313;hit[30394]=6;hit[30395]=56;hit[30396]=11621;hit[30397]=46;hit[30398]=129;hit[30399]=55;hit[30400]=1273;hit[30401]=491;hit[30402]=1238;hit[30403]=1732;hit[30404]=279;hit[30405]=348;hit[30406]=35;hit[30407]=512;hit[30408]=70;hit[30409]=93;hit[30410]=26;hit[30411]=16;hit[30412]=12;hit[30413]=408;hit[30414]=46;hit[30415]=3056;hit[30416]=13;hit[30417]=100;hit[30418]=38;hit[30419]=22;hit[30420]=20;hit[30421]=70;hit[30422]=72;hit[30423]=171;hit[30424]=4513;hit[30425]=19861;hit[30426]=223;hit[30427]=122686;hit[30428]=651;hit[30429]=435;hit[30430]=701;hit[30431]=168;hit[30432]=59;hit[30433]=130;hit[30434]=113;hit[30435]=793;hit[30436]=260;hit[30437]=2820;hit[30438]=252;hit[30439]=2235;hit[30440]=766;hit[30441]=35;hit[30442]=28;hit[30443]=14;hit[30444]=24;hit[30445]=714;hit[30446]=5320;hit[30447]=491;hit[30448]=725;hit[30449]=1834;hit[30450]=134143;hit[30451]=66;hit[30452]=60;hit[30453]=352;hit[30454]=90;hit[30455]=14408;hit[30456]=48;hit[30457]=26;hit[30458]=11;hit[30459]=526;hit[30460]=45;hit[30461]=26;hit[30462]=16673;hit[30463]=159;hit[30464]=24927;hit[30465]=3100;hit[30466]=276;hit[30467]=132;hit[30468]=48;hit[30469]=92;hit[30470]=362;hit[30471]=317;hit[30472]=51;hit[30473]=791;hit[30474]=161;hit[30475]=1034;hit[30476]=32;hit[30477]=50079;hit[30478]=98;hit[30479]=163;hit[30480]=86;hit[30481]=36;hit[30482]=20;hit[30483]=52;hit[30484]=2906;hit[30485]=1959;hit[30486]=72;hit[30487]=3492;hit[30488]=4614;hit[30489]=158;hit[30490]=1147;hit[30491]=43;hit[30492]=265;hit[30493]=32;hit[30494]=1220;hit[30495]=62;hit[30496]=1479;hit[30497]=286;hit[30498]=27;hit[30499]=13509;hit[30500]=117;hit[30501]=73;hit[30502]=3936;hit[30503]=507;hit[30504]=673;hit[30505]=6091;hit[30506]=175;hit[30507]=345;hit[30508]=378;hit[30509]=5;hit[30510]=66;hit[30511]=50;hit[30512]=100;hit[30513]=94;hit[30514]=46;hit[30515]=508;hit[30516]=131;hit[30517]=32656;hit[30518]=6340;hit[30519]=56;hit[30520]=73;hit[30521]=17;hit[30522]=2290;hit[30523]=53;hit[30524]=99;hit[30525]=227;hit[30526]=17;hit[30527]=333;hit[30528]=122;hit[30529]=366;hit[30530]=49;hit[30531]=124;hit[30532]=63;hit[30533]=127;hit[30534]=18;hit[30535]=574;hit[30536]=157;hit[30537]=1440;hit[30538]=491;hit[30539]=66;hit[30540]=105;hit[30541]=3862;hit[30542]=320;hit[30543]=324;hit[30544]=5275;hit[30545]=489;hit[30546]=459;hit[30547]=122;hit[30548]=494;hit[30549]=96;hit[30550]=323;hit[30551]=158;hit[30552]=701;hit[30553]=308;hit[30554]=100;hit[30555]=2862;hit[30556]=14;hit[30557]=68;hit[30558]=136;hit[30559]=70;hit[30560]=386;hit[30561]=100;hit[30562]=284;hit[30563]=552;hit[30564]=93;hit[30565]=7881;hit[30566]=178;hit[30567]=276;hit[30568]=360692;hit[30569]=386;hit[30570]=91;hit[30571]=4856;hit[30572]=724;hit[30573]=2668;hit[30574]=1144;hit[30575]=4668;hit[30576]=768;hit[30577]=4045;hit[30578]=1851;hit[30579]=295;hit[30580]=1520;hit[30581]=73;hit[30582]=15495;hit[30583]=118;hit[30584]=129;hit[30585]=171;hit[30586]=75;hit[30587]=21;hit[30588]=133;hit[30589]=393;hit[30590]=1642;hit[30591]=159;hit[30592]=119;hit[30593]=348;hit[30594]=198;hit[30595]=1522;hit[30596]=215;hit[30597]=134;hit[30598]=63;hit[30599]=217;hit[30600]=5944;hit[30601]=1023;hit[30602]=383;hit[30603]=83;hit[30604]=271;hit[30605]=33;hit[30606]=33;hit[30607]=596;hit[30608]=7966;hit[30609]=1056;hit[30610]=2541;hit[30611]=176;hit[30612]=751;hit[30613]=59;hit[30614]=28261;hit[30615]=1149;hit[30616]=466;hit[30617]=794;hit[30618]=21;hit[30619]=2193;hit[30620]=198;hit[30621]=516;hit[30622]=271;hit[30623]=11856;hit[30624]=1091;hit[30625]=18;hit[30626]=208;hit[30627]=657;hit[30628]=932;hit[30629]=49;hit[30630]=2364;hit[30631]=244;hit[30632]=28;hit[30633]=664;hit[30634]=1640;hit[30635]=111861;hit[30636]=1691;hit[30637]=180;hit[30638]=775;hit[30639]=168;hit[30640]=115796;hit[30641]=10364;hit[30642]=11476;hit[30643]=62;hit[30644]=26;hit[30645]=23;hit[30646]=3;hit[30647]=54;hit[30648]=38;hit[30649]=44253;hit[30650]=37;hit[30651]=1023;hit[30652]=107;hit[30653]=615;hit[30654]=585;hit[30655]=826;hit[30656]=142;hit[30657]=143;hit[30658]=43;hit[30659]=106;hit[30660]=488;hit[30661]=479;hit[30662]=1156;hit[30663]=52;hit[30664]=1671;hit[30665]=94;hit[30666]=3996;hit[30667]=6604;hit[30668]=484;hit[30669]=103;hit[30670]=199;hit[30671]=8391;hit[30672]=12994;hit[30673]=57;hit[30674]=881;hit[30675]=240;hit[30676]=401;hit[30677]=40;hit[30678]=4112;hit[30679]=27;hit[30680]=95;hit[30681]=1239;hit[30682]=23;hit[30683]=375;hit[30684]=182;hit[30685]=17;hit[30686]=34;hit[30687]=786;hit[30688]=58;hit[30689]=325;hit[30690]=78;hit[30691]=60;hit[30692]=43;hit[30693]=83;hit[30694]=457;hit[30695]=1049;hit[30696]=39368;hit[30697]=142;hit[30698]=6;hit[30699]=131;hit[30700]=215;hit[30701]=214;hit[30702]=66;hit[30703]=132;hit[30704]=427;hit[30705]=22;hit[30706]=714;hit[30707]=1100;hit[30708]=546;hit[30709]=72;hit[30710]=3374;hit[30711]=2893;hit[30712]=127;hit[30713]=76;hit[30714]=50;hit[30715]=99;hit[30716]=303;hit[30717]=22;hit[30718]=57;hit[30719]=736097;hit[30720]=137;hit[30721]=414;hit[30722]=27;hit[30723]=1853;hit[30724]=206;hit[30725]=773;hit[30726]=477;hit[30727]=5855;hit[30728]=555;hit[30729]=747;hit[30730]=386;hit[30731]=275;hit[30732]=204;hit[30733]=212;hit[30734]=167;hit[30735]=23801341;hit[30736]=276;hit[30737]=1255;hit[30738]=1038;hit[30739]=3858;hit[30740]=866;hit[30741]=11;hit[30742]=453;hit[30743]=30;hit[30744]=81;hit[30745]=1227;hit[30746]=121;hit[30747]=3424;hit[30748]=152;hit[30749]=123;hit[30750]=41;hit[30751]=575;hit[30752]=750;hit[30753]=1708;hit[30754]=617;hit[30755]=40;hit[30756]=540;hit[30757]=628;hit[30758]=127;hit[30759]=1275;hit[30760]=50;hit[30761]=744;hit[30762]=18;hit[30763]=319;hit[30764]=63;hit[30765]=88;hit[30766]=189;hit[30767]=21722;hit[30768]=542;hit[30769]=429;hit[30770]=22;hit[30771]=89;hit[30772]=185;hit[30773]=80;hit[30774]=1564;hit[30775]=109;hit[30776]=7300;hit[30777]=90;hit[30778]=12944;hit[30779]=78;hit[30780]=141;hit[30781]=1219;hit[30782]=403;hit[30783]=23;hit[30784]=298;hit[30785]=950;hit[30786]=21;hit[30787]=1440;hit[30788]=767;hit[30789]=609;hit[30790]=1694;hit[30791]=88;hit[30792]=68;hit[30793]=93;hit[30794]=285;hit[30795]=50;hit[30796]=2386;hit[30797]=57;hit[30798]=3933;hit[30799]=183;hit[30800]=19605;hit[30801]=275;hit[30802]=1556;hit[30803]=25279;hit[30804]=148;hit[30805]=254;hit[30806]=146;hit[30807]=366;hit[30808]=1014;hit[30809]=284;hit[30810]=52;hit[30811]=1368;hit[30812]=1390;hit[30813]=2158;hit[30814]=3443;hit[30815]=269;hit[30816]=538;hit[30817]=1444;hit[30818]=4527;hit[30819]=58;hit[30820]=30;hit[30821]=7676;hit[30822]=968;hit[30823]=7;hit[30824]=64;hit[30825]=185;hit[30826]=579;hit[30827]=4011;hit[30828]=1762;hit[30829]=167;hit[30830]=198;hit[30831]=254;hit[30832]=417;hit[30833]=61;hit[30834]=348;hit[30835]=35;hit[30836]=194;hit[30837]=26;hit[30838]=30;hit[30839]=2924;hit[30840]=261;hit[30841]=27;hit[30842]=3086;hit[30843]=21;hit[30844]=995;hit[30845]=470;hit[30846]=85;hit[30847]=1547;hit[30848]=395;hit[30849]=401;hit[30850]=909;hit[30851]=39969;hit[30852]=4748;hit[30853]=17504;hit[30854]=228;hit[30855]=280;hit[30856]=328;hit[30857]=8236;hit[30858]=2011;hit[30859]=91;hit[30860]=1811;hit[30861]=164;hit[30862]=962;hit[30863]=47;hit[30864]=815;hit[30865]=24;hit[30866]=34;hit[30867]=121;hit[30868]=60;hit[30869]=60;hit[30870]=53;hit[30871]=14237;hit[30872]=97;hit[30873]=2227;hit[30874]=108;hit[30875]=233;hit[30876]=3170;hit[30877]=37;hit[30878]=16773;hit[30879]=15457;hit[30880]=27;hit[30881]=23604;hit[30882]=136;hit[30883]=79;hit[30884]=28454;hit[30885]=675;hit[30886]=220;hit[30887]=110;hit[30888]=116;hit[30889]=51;hit[30890]=62;hit[30891]=164;hit[30892]=26;hit[30893]=47;hit[30894]=1874;hit[30895]=73;hit[30896]=407;hit[30897]=10200;hit[30898]=795;hit[30899]=2894;hit[30900]=1082;hit[30901]=370;hit[30902]=12;hit[30903]=26;hit[30904]=341;hit[30905]=1102;hit[30906]=3641;hit[30907]=257;hit[30908]=137;hit[30909]=3151;hit[30910]=1950;hit[30911]=14695;hit[30912]=314;hit[30913]=330;hit[30914]=70;hit[30915]=63;hit[30916]=75;hit[30917]=557;hit[30918]=25;hit[30919]=384;hit[30920]=198;hit[30921]=122;hit[30922]=84;hit[30923]=468;hit[30924]=233;hit[30925]=258;hit[30926]=3021;hit[30927]=296;hit[30928]=103085;hit[30929]=6927;hit[30930]=346;hit[30931]=81;hit[30932]=271;hit[30933]=108;hit[30934]=49;hit[30935]=75;hit[30936]=2818;hit[30937]=146;hit[30938]=191;hit[30939]=90;hit[30940]=135;hit[30941]=220;hit[30942]=512;hit[30943]=224;hit[30944]=226;hit[30945]=75998;hit[30946]=460;hit[30947]=228;hit[30948]=306;hit[30949]=279;hit[30950]=37;hit[30951]=689;hit[30952]=18;hit[30953]=43;hit[30954]=412;hit[30955]=50216;hit[30956]=130;hit[30957]=101;hit[30958]=19;hit[30959]=133;hit[30960]=16;hit[30961]=73;hit[30962]=24;hit[30963]=218;hit[30964]=37;hit[30965]=794;hit[30966]=88;hit[30967]=27;hit[30968]=2599;hit[30969]=36;hit[30970]=86;hit[30971]=432;hit[30972]=1390;hit[30973]=33;hit[30974]=882;hit[30975]=118603;hit[30976]=3689;hit[30977]=531;hit[30978]=56;hit[30979]=98;hit[30980]=634;hit[30981]=63;hit[30982]=15967;hit[30983]=3884;hit[30984]=1107;hit[30985]=2866;hit[30986]=715;hit[30987]=379;hit[30988]=468;hit[30989]=872;hit[30990]=31749;hit[30991]=526;hit[30992]=68;hit[30993]=13;hit[30994]=17;hit[30995]=128;hit[30996]=131;hit[30997]=115;hit[30998]=507;hit[30999]=7116;hit[31000]=174;