var hit=new Array();hit[33001]=6;hit[33002]=53;hit[33003]=2144;hit[33004]=827;hit[33005]=199;hit[33006]=97;hit[33007]=579;hit[33008]=193;hit[33009]=887;hit[33010]=200;hit[33011]=1325;hit[33012]=974;hit[33013]=1452;hit[33014]=18046;hit[33015]=148;hit[33016]=1149;hit[33017]=171;hit[33018]=1237;hit[33019]=10573;hit[33020]=1590;hit[33021]=107;hit[33022]=315;hit[33023]=400;hit[33024]=397;hit[33025]=638;hit[33026]=181;hit[33027]=89;hit[33028]=173;hit[33029]=198;hit[33030]=354;hit[33031]=42;hit[33032]=215;hit[33033]=156;hit[33034]=553;hit[33035]=222;hit[33036]=312;hit[33037]=522;hit[33038]=4188;hit[33039]=949;hit[33040]=66;hit[33041]=58;hit[33042]=531;hit[33043]=1510;hit[33044]=188;hit[33045]=940;hit[33046]=2644;hit[33047]=230;hit[33048]=55;hit[33049]=185;hit[33050]=48;hit[33051]=71;hit[33052]=493;hit[33053]=115;hit[33054]=1306;hit[33055]=1125;hit[33056]=2925;hit[33057]=1384;hit[33058]=1243;hit[33059]=247;hit[33060]=668;hit[33061]=16;hit[33062]=118;hit[33063]=8228;hit[33064]=115;hit[33065]=250;hit[33066]=1574;hit[33067]=47;hit[33068]=37;hit[33069]=167;hit[33070]=275;hit[33071]=82;hit[33072]=249;hit[33073]=85;hit[33074]=2107;hit[33075]=2064;hit[33076]=4916;hit[33077]=92;hit[33078]=805;hit[33079]=134;hit[33080]=147;hit[33081]=1185;hit[33082]=729;hit[33083]=1284;hit[33084]=41791;hit[33085]=597;hit[33086]=583;hit[33087]=467;hit[33088]=159;hit[33089]=148;hit[33090]=4226;hit[33091]=2416;hit[33092]=1821;hit[33093]=3292;hit[33094]=257;hit[33095]=186;hit[33096]=212300;hit[33097]=122;hit[33098]=168;hit[33099]=264;hit[33100]=112;hit[33101]=1772;hit[33102]=44014;hit[33103]=938;hit[33104]=81;hit[33105]=89;hit[33106]=203931;hit[33107]=680;hit[33108]=799;hit[33109]=187;hit[33110]=196;hit[33111]=11481;hit[33112]=2087;hit[33113]=1020;hit[33114]=57;hit[33115]=1683;hit[33116]=985;hit[33117]=687;hit[33118]=134;hit[33119]=494;hit[33120]=410;hit[33121]=288;hit[33122]=600;hit[33123]=3569;hit[33124]=106;hit[33125]=51;hit[33126]=62;hit[33127]=2428;hit[33128]=261;hit[33129]=643;hit[33130]=38167;hit[33131]=15024;hit[33132]=290;hit[33133]=235;hit[33134]=115;hit[33135]=35;hit[33136]=7199;hit[33137]=297;hit[33138]=206;hit[33139]=74;hit[33140]=2090;hit[33141]=94;hit[33142]=237;hit[33143]=13204;hit[33144]=488;hit[33145]=5879;hit[33146]=632;hit[33147]=25310;hit[33148]=540;hit[33149]=3306;hit[33150]=385;hit[33151]=192;hit[33152]=2909;hit[33153]=60;hit[33154]=764;hit[33155]=70384;hit[33156]=229;hit[33157]=578;hit[33158]=221;hit[33159]=1066;hit[33160]=1034;hit[33161]=15606;hit[33162]=161;hit[33163]=12979;hit[33164]=139;hit[33165]=130;hit[33166]=363;hit[33167]=188;hit[33168]=2584;hit[33169]=17958;hit[33170]=671;hit[33171]=3379;hit[33172]=693;hit[33173]=310;hit[33174]=2695;hit[33175]=8248;hit[33176]=1467;hit[33177]=90;hit[33178]=1300;hit[33179]=107;hit[33180]=212;hit[33181]=374;hit[33182]=328;hit[33183]=314;hit[33184]=2056;hit[33185]=1060;hit[33186]=574;hit[33187]=314;hit[33188]=166;hit[33189]=329;hit[33190]=12383;hit[33191]=1047;hit[33192]=129;hit[33193]=32;hit[33194]=512;hit[33195]=23;hit[33196]=38;hit[33197]=6;hit[33198]=38;hit[33199]=31;hit[33200]=537;hit[33201]=31;hit[33202]=33;hit[33203]=12150;hit[33204]=2122;hit[33205]=103;hit[33206]=2120;hit[33207]=18842;hit[33208]=30;hit[33209]=17;hit[33210]=116;hit[33211]=52;hit[33212]=89;hit[33213]=125;hit[33214]=203;hit[33215]=3098;hit[33216]=1413;hit[33217]=1707;hit[33218]=411;hit[33219]=2916;hit[33220]=17694;hit[33221]=1991;hit[33222]=1576;hit[33223]=109;hit[33224]=46447;hit[33225]=87;hit[33226]=34;hit[33227]=134;hit[33228]=121;hit[33229]=8;hit[33230]=148;hit[33231]=311;hit[33232]=62;hit[33233]=462;hit[33234]=490;hit[33235]=6402;hit[33236]=136;hit[33237]=302;hit[33238]=744;hit[33239]=7434;hit[33240]=56;hit[33241]=182;hit[33242]=527;hit[33243]=226;hit[33244]=1167;hit[33245]=178;hit[33246]=71;hit[33247]=808;hit[33248]=15029;hit[33249]=618;hit[33250]=374;hit[33251]=118;hit[33252]=154;hit[33253]=1094;hit[33254]=74;hit[33255]=133;hit[33256]=873;hit[33257]=220;hit[33258]=1877;hit[33259]=3147;hit[33260]=49;hit[33261]=57;hit[33262]=47;hit[33263]=35490;hit[33264]=251;hit[33265]=538;hit[33266]=35;hit[33267]=336;hit[33268]=50;hit[33269]=12413;hit[33270]=51;hit[33271]=2622;hit[33272]=24;hit[33273]=69;hit[33274]=18;hit[33275]=915;hit[33276]=219;hit[33277]=342;hit[33278]=5499;hit[33279]=213;hit[33280]=159;hit[33281]=342;hit[33282]=79;hit[33283]=1097;hit[33284]=49;hit[33285]=1075;hit[33286]=93;hit[33287]=709;hit[33288]=30;hit[33289]=13217;hit[33290]=68058;hit[33291]=1149;hit[33292]=257;hit[33293]=46;hit[33294]=413;hit[33295]=232;hit[33296]=224;hit[33297]=2558;hit[33298]=10145;hit[33299]=453;hit[33300]=220;hit[33301]=317;hit[33302]=804;hit[33303]=475;hit[33304]=242;hit[33305]=138;hit[33306]=1043;hit[33307]=137876;hit[33308]=38725;hit[33309]=15037;hit[33310]=480;hit[33311]=240;hit[33312]=632;hit[33313]=61;hit[33314]=168;hit[33315]=377;hit[33316]=156;hit[33317]=1059;hit[33318]=30;hit[33319]=642;hit[33320]=41;hit[33321]=513;hit[33322]=371;hit[33323]=34;hit[33324]=1447;hit[33325]=1739;hit[33326]=794;hit[33327]=298;hit[33328]=70521;hit[33329]=123;hit[33330]=74;hit[33331]=387;hit[33332]=810;hit[33333]=407;hit[33334]=7357;hit[33335]=240;hit[33336]=151;hit[33337]=54373;hit[33338]=83;hit[33339]=97;hit[33340]=329;hit[33341]=869;hit[33342]=61;hit[33343]=146;hit[33344]=18;hit[33345]=56;hit[33346]=274;hit[33347]=90;hit[33348]=15566;hit[33349]=104;hit[33350]=1690;hit[33351]=110;hit[33352]=112;hit[33353]=72;hit[33354]=118;hit[33355]=11212;hit[33356]=163;hit[33357]=302;hit[33358]=732496;hit[33359]=110;hit[33360]=93;hit[33361]=1306;hit[33362]=75;hit[33363]=719;hit[33364]=52;hit[33365]=2729;hit[33366]=284;hit[33367]=256;hit[33368]=2467;hit[33369]=563;hit[33370]=130;hit[33371]=63;hit[33372]=30784;hit[33373]=64;hit[33374]=277;hit[33375]=2186;hit[33376]=2212;hit[33377]=238;hit[33378]=420;hit[33379]=1975;hit[33380]=462;hit[33381]=141;hit[33382]=54107;hit[33383]=217;hit[33384]=55;hit[33385]=548;hit[33386]=6148;hit[33387]=331;hit[33388]=87;hit[33389]=5929;hit[33390]=456;hit[33391]=687;hit[33392]=702;hit[33393]=1742;hit[33394]=2725;hit[33395]=52;hit[33396]=151;hit[33397]=6;hit[33398]=351;hit[33399]=1285;hit[33400]=1283;hit[33401]=7046;hit[33402]=365;hit[33403]=31;hit[33404]=130;hit[33405]=357;hit[33406]=122;hit[33407]=562;hit[33408]=2031;hit[33409]=95;hit[33410]=1958;hit[33411]=10274;hit[33412]=314;hit[33413]=2768;hit[33414]=493;hit[33415]=90;hit[33416]=658;hit[33417]=32732;hit[33418]=46;hit[33419]=43;hit[33420]=1729;hit[33421]=704;hit[33422]=1031;hit[33423]=193;hit[33424]=262;hit[33425]=5799;hit[33426]=14887;hit[33427]=347;hit[33428]=105;hit[33429]=606;hit[33430]=23;hit[33431]=33357;hit[33432]=2546;hit[33433]=14742;hit[33434]=200;hit[33435]=70;hit[33436]=484;hit[33437]=906;hit[33438]=1460;hit[33439]=1321;hit[33440]=31304;hit[33441]=641;hit[33442]=2075;hit[33443]=106;hit[33444]=656;hit[33445]=138;hit[33446]=65;hit[33447]=11;hit[33448]=85;hit[33449]=91;hit[33450]=74;hit[33451]=82943;hit[33452]=76;hit[33453]=73;hit[33454]=106;hit[33455]=453;hit[33456]=541;hit[33457]=4209;hit[33458]=233;hit[33459]=45;hit[33460]=677;hit[33461]=16551;hit[33462]=48;hit[33463]=2588;hit[33464]=1595;hit[33465]=34;hit[33466]=318;hit[33467]=2431;hit[33468]=183;hit[33469]=30;hit[33470]=2480;hit[33471]=455;hit[33472]=51;hit[33473]=762;hit[33474]=254;hit[33475]=215;hit[33476]=261;hit[33477]=152;hit[33478]=76;hit[33479]=732;hit[33480]=236;hit[33481]=169;hit[33482]=2283;hit[33483]=201;hit[33484]=30920;hit[33485]=77;hit[33486]=2645;hit[33487]=32;hit[33488]=71;hit[33489]=93;hit[33490]=732;hit[33491]=1956;hit[33492]=10580758;hit[33493]=93;hit[33494]=290;hit[33495]=75;hit[33496]=68;hit[33497]=51;hit[33498]=25;hit[33499]=858;hit[33500]=3309;hit[33501]=68;hit[33502]=10942;hit[33503]=220;hit[33504]=192;hit[33505]=12640;hit[33506]=2526;hit[33507]=41;hit[33508]=589;hit[33509]=149;hit[33510]=557;hit[33511]=77;hit[33512]=283;hit[33513]=309;hit[33514]=75;hit[33515]=109;hit[33516]=1161;hit[33517]=77518;hit[33518]=281;hit[33519]=1122;hit[33520]=93;hit[33521]=358;hit[33522]=57;hit[33523]=52;hit[33524]=268;hit[33525]=50;hit[33526]=79;hit[33527]=80;hit[33528]=41;hit[33529]=244;hit[33530]=481;hit[33531]=213;hit[33532]=353;hit[33533]=20513;hit[33534]=47;hit[33535]=743;hit[33536]=63;hit[33537]=2004;hit[33538]=55;hit[33539]=75;hit[33540]=14161;hit[33541]=275;hit[33542]=12;hit[33543]=148;hit[33544]=142;hit[33545]=3434;hit[33546]=978;hit[33547]=528;hit[33548]=338;hit[33549]=2775;hit[33550]=2266;hit[33551]=1357;hit[33552]=39;hit[33553]=80;hit[33554]=6638;hit[33555]=1895;hit[33556]=52;hit[33557]=835;hit[33558]=207;hit[33559]=106;hit[33560]=10503;hit[33561]=381;hit[33562]=329;hit[33563]=1446;hit[33564]=381;hit[33565]=203;hit[33566]=458;hit[33567]=828;hit[33568]=416;hit[33569]=1878;hit[33570]=1122;hit[33571]=767;hit[33572]=634;hit[33573]=51;hit[33574]=665;hit[33575]=628;hit[33576]=225;hit[33577]=693;hit[33578]=120;hit[33579]=110;hit[33580]=1297;hit[33581]=422;hit[33582]=192;hit[33583]=679;hit[33584]=67;hit[33585]=33;hit[33586]=93;hit[33587]=199;hit[33588]=191;hit[33589]=794;hit[33590]=1565;hit[33591]=96;hit[33592]=117481;hit[33593]=79;hit[33594]=194;hit[33595]=2109;hit[33596]=67;hit[33597]=1032;hit[33598]=125836;hit[33599]=31479;hit[33600]=36;hit[33601]=342;hit[33602]=97;hit[33603]=598;hit[33604]=681;hit[33605]=58;hit[33606]=195;hit[33607]=69686;hit[33608]=158;hit[33609]=13263;hit[33610]=101;hit[33611]=230;hit[33612]=5364;hit[33613]=41;hit[33614]=25;hit[33615]=220;hit[33616]=26;hit[33617]=22;hit[33618]=14260;hit[33619]=128;hit[33620]=35;hit[33621]=3142;hit[33622]=387;hit[33623]=2640;hit[33624]=369;hit[33625]=2077;hit[33626]=77;hit[33627]=2259;hit[33628]=726;hit[33629]=27;hit[33630]=644;hit[33631]=7388;hit[33632]=154;hit[33633]=1323;hit[33634]=1010;hit[33635]=992;hit[33636]=362;hit[33637]=80;hit[33638]=61;hit[33639]=18;hit[33640]=283160;hit[33641]=77;hit[33642]=664;hit[33643]=2306;hit[33644]=972;hit[33645]=1818;hit[33646]=15534;hit[33647]=133;hit[33648]=371;hit[33649]=186;hit[33650]=160;hit[33651]=77;hit[33652]=12201;hit[33653]=744;hit[33654]=157;hit[33655]=1244;hit[33656]=984;hit[33657]=195;hit[33658]=1411;hit[33659]=1992;hit[33660]=61502;hit[33661]=44;hit[33662]=1016;hit[33663]=27;hit[33664]=33;hit[33665]=1551;hit[33666]=42;hit[33667]=28;hit[33668]=2658;hit[33669]=570;hit[33670]=160;hit[33671]=1963;hit[33672]=323;hit[33673]=41;hit[33674]=119;hit[33675]=77;hit[33676]=48;hit[33677]=979;hit[33678]=2171;hit[33679]=327;hit[33680]=39;hit[33681]=10721;hit[33682]=248;hit[33683]=298;hit[33684]=1182;hit[33685]=971;hit[33686]=14;hit[33687]=201;hit[33688]=765;hit[33689]=294;hit[33690]=1146;hit[33691]=610;hit[33692]=431;hit[33693]=234;hit[33694]=81457;hit[33695]=775;hit[33696]=7565;hit[33697]=681;hit[33698]=12;hit[33699]=15;hit[33700]=236;hit[33701]=5;hit[33702]=132;hit[33703]=111;hit[33704]=330;hit[33705]=52;hit[33706]=2616;hit[33707]=21;hit[33708]=232;hit[33709]=33290;hit[33710]=1970;hit[33711]=1809;hit[33712]=60;hit[33713]=25;hit[33714]=19;hit[33715]=79;hit[33716]=346;hit[33717]=31;hit[33718]=37;hit[33719]=535;hit[33720]=213;hit[33721]=116;hit[33722]=1179;hit[33723]=1498;hit[33724]=124;hit[33725]=1575;hit[33726]=1148;hit[33727]=203;hit[33728]=1382;hit[33729]=385;hit[33730]=311;hit[33731]=633;hit[33732]=561;hit[33733]=299;hit[33734]=150;hit[33735]=558;hit[33736]=4671;hit[33737]=17152;hit[33738]=452;hit[33739]=40;hit[33740]=16104;hit[33741]=414;hit[33742]=377;hit[33743]=171;hit[33744]=353;hit[33745]=103;hit[33746]=290;hit[33747]=147;hit[33748]=92;hit[33749]=186;hit[33750]=1251;hit[33751]=186;hit[33752]=118;hit[33753]=92;hit[33754]=426;hit[33755]=59;hit[33756]=87;hit[33757]=194;hit[33758]=1004;hit[33759]=18;hit[33760]=67;hit[33761]=187;hit[33762]=222;hit[33763]=429;hit[33764]=3296;hit[33765]=234;hit[33766]=365;hit[33767]=60;hit[33768]=47;hit[33769]=151;hit[33770]=214;hit[33771]=866;hit[33772]=116;hit[33773]=96;hit[33774]=265;hit[33775]=376;hit[33776]=80;hit[33777]=72;hit[33778]=381;hit[33779]=40799;hit[33780]=65;hit[33781]=71;hit[33782]=484;hit[33783]=109;hit[33784]=218;hit[33785]=58;hit[33786]=709;hit[33787]=930;hit[33788]=548;hit[33789]=432;hit[33790]=15;hit[33791]=510;hit[33792]=176;hit[33793]=531;hit[33794]=7930;hit[33795]=199;hit[33796]=2700;hit[33797]=138;hit[33798]=276;hit[33799]=185;hit[33800]=520;hit[33801]=6038;hit[33802]=340;hit[33803]=12430;hit[33804]=58;hit[33805]=6517;hit[33806]=212;hit[33807]=175;hit[33808]=53;hit[33809]=28;hit[33810]=106;hit[33811]=9215;hit[33812]=102;hit[33813]=6748;hit[33814]=27989;hit[33815]=910;hit[33816]=473;hit[33817]=68;hit[33818]=3929;hit[33819]=4118;hit[33820]=1861;hit[33821]=757;hit[33822]=334;hit[33823]=221;hit[33824]=249;hit[33825]=1311;hit[33826]=172;hit[33827]=1094;hit[33828]=100;hit[33829]=831;hit[33830]=25;hit[33831]=21;hit[33832]=181;hit[33833]=884;hit[33834]=24;hit[33835]=1481;hit[33836]=116;hit[33837]=277;hit[33838]=23;hit[33839]=51;hit[33840]=33;hit[33841]=19;hit[33842]=639;hit[33843]=266;hit[33844]=232;hit[33845]=71;hit[33846]=332;hit[33847]=2211;hit[33848]=33;hit[33849]=1323;hit[33850]=242;hit[33851]=279;hit[33852]=64;hit[33853]=2576;hit[33854]=673;hit[33855]=179;hit[33856]=43;hit[33857]=724;hit[33858]=467;hit[33859]=131;hit[33860]=1260;hit[33861]=1176;hit[33862]=1568;hit[33863]=2553;hit[33864]=542;hit[33865]=3901;hit[33866]=21460;hit[33867]=57;hit[33868]=555;hit[33869]=195;hit[33870]=846;hit[33871]=45;hit[33872]=192;hit[33873]=154;hit[33874]=158;hit[33875]=32;hit[33876]=131;hit[33877]=56;hit[33878]=122552;hit[33879]=4906;hit[33880]=282;hit[33881]=847;hit[33882]=391;hit[33883]=807;hit[33884]=687;hit[33885]=356;hit[33886]=81;hit[33887]=2606;hit[33888]=143;hit[33889]=703;hit[33890]=98649;hit[33891]=233;hit[33892]=97;hit[33893]=1901;hit[33894]=35462;hit[33895]=83;hit[33896]=39;hit[33897]=83;hit[33898]=309;hit[33899]=14091;hit[33900]=1370;hit[33901]=216;hit[33902]=747;hit[33903]=547;hit[33904]=304;hit[33905]=144;hit[33906]=1107;hit[33907]=175;hit[33908]=76;hit[33909]=120;hit[33910]=275;hit[33911]=158;hit[33912]=203;hit[33913]=10713;hit[33914]=285;hit[33915]=1066;hit[33916]=70;hit[33917]=13883;hit[33918]=1230;hit[33919]=50;hit[33920]=199;hit[33921]=626;hit[33922]=253;hit[33923]=151;hit[33924]=45;hit[33925]=131;hit[33926]=10866;hit[33927]=44239;hit[33928]=545;hit[33929]=45424;hit[33930]=113;hit[33931]=4316;hit[33932]=234;hit[33933]=244;hit[33934]=185;hit[33935]=7474;hit[33936]=2626;hit[33937]=175;hit[33938]=374;hit[33939]=181;hit[33940]=156;hit[33941]=272;hit[33942]=933;hit[33943]=85;hit[33944]=113;hit[33945]=119;hit[33946]=905;hit[33947]=79;hit[33948]=31;hit[33949]=58;hit[33950]=27;hit[33951]=350;hit[33952]=227759;hit[33953]=2113;hit[33954]=1759;hit[33955]=47;hit[33956]=96;hit[33957]=67;hit[33958]=639;hit[33959]=4514;hit[33960]=346;hit[33961]=83;hit[33962]=961;hit[33963]=56;hit[33964]=590;hit[33965]=291;hit[33966]=97;hit[33967]=66;hit[33968]=926;hit[33969]=23;hit[33970]=48;hit[33971]=164;hit[33972]=32;hit[33973]=597;hit[33974]=183;hit[33975]=783;hit[33976]=663;hit[33977]=223902;hit[33978]=241;hit[33979]=389;hit[33980]=365;hit[33981]=159;hit[33982]=407;hit[33983]=46;hit[33984]=27;hit[33985]=100;hit[33986]=99;hit[33987]=80;hit[33988]=5800;hit[33989]=137;hit[33990]=780;hit[33991]=1125;hit[33992]=553;hit[33993]=1174;hit[33994]=224;hit[33995]=358;hit[33996]=2451;hit[33997]=29;hit[33998]=63;hit[33999]=53;hit[34000]=163;