var hit=new Array();hit[33001]=6;hit[33002]=53;hit[33003]=2147;hit[33004]=834;hit[33005]=199;hit[33006]=97;hit[33007]=580;hit[33008]=194;hit[33009]=888;hit[33010]=200;hit[33011]=1330;hit[33012]=977;hit[33013]=1475;hit[33014]=18093;hit[33015]=148;hit[33016]=1151;hit[33017]=172;hit[33018]=1242;hit[33019]=10583;hit[33020]=1592;hit[33021]=107;hit[33022]=315;hit[33023]=400;hit[33024]=397;hit[33025]=638;hit[33026]=182;hit[33027]=89;hit[33028]=177;hit[33029]=206;hit[33030]=355;hit[33031]=42;hit[33032]=216;hit[33033]=156;hit[33034]=553;hit[33035]=233;hit[33036]=314;hit[33037]=524;hit[33038]=4206;hit[33039]=950;hit[33040]=66;hit[33041]=58;hit[33042]=531;hit[33043]=1513;hit[33044]=188;hit[33045]=940;hit[33046]=2652;hit[33047]=230;hit[33048]=55;hit[33049]=185;hit[33050]=49;hit[33051]=72;hit[33052]=493;hit[33053]=117;hit[33054]=1306;hit[33055]=1125;hit[33056]=2927;hit[33057]=1387;hit[33058]=1250;hit[33059]=247;hit[33060]=668;hit[33061]=16;hit[33062]=119;hit[33063]=8244;hit[33064]=115;hit[33065]=250;hit[33066]=1576;hit[33067]=47;hit[33068]=37;hit[33069]=167;hit[33070]=275;hit[33071]=83;hit[33072]=249;hit[33073]=85;hit[33074]=2111;hit[33075]=2066;hit[33076]=4935;hit[33077]=92;hit[33078]=807;hit[33079]=134;hit[33080]=147;hit[33081]=1190;hit[33082]=730;hit[33083]=1290;hit[33084]=41941;hit[33085]=597;hit[33086]=589;hit[33087]=467;hit[33088]=159;hit[33089]=149;hit[33090]=4244;hit[33091]=2432;hit[33092]=1829;hit[33093]=3297;hit[33094]=260;hit[33095]=186;hit[33096]=212771;hit[33097]=122;hit[33098]=168;hit[33099]=264;hit[33100]=113;hit[33101]=1772;hit[33102]=44148;hit[33103]=940;hit[33104]=81;hit[33105]=89;hit[33106]=205627;hit[33107]=682;hit[33108]=801;hit[33109]=189;hit[33110]=196;hit[33111]=11661;hit[33112]=2092;hit[33113]=1021;hit[33114]=57;hit[33115]=1695;hit[33116]=989;hit[33117]=690;hit[33118]=134;hit[33119]=494;hit[33120]=410;hit[33121]=289;hit[33122]=600;hit[33123]=3585;hit[33124]=108;hit[33125]=51;hit[33126]=62;hit[33127]=2431;hit[33128]=261;hit[33129]=645;hit[33130]=38226;hit[33131]=15066;hit[33132]=290;hit[33133]=235;hit[33134]=115;hit[33135]=35;hit[33136]=7203;hit[33137]=300;hit[33138]=206;hit[33139]=74;hit[33140]=2111;hit[33141]=94;hit[33142]=239;hit[33143]=13231;hit[33144]=489;hit[33145]=5892;hit[33146]=632;hit[33147]=25353;hit[33148]=545;hit[33149]=3308;hit[33150]=386;hit[33151]=192;hit[33152]=2923;hit[33153]=60;hit[33154]=764;hit[33155]=70837;hit[33156]=229;hit[33157]=579;hit[33158]=223;hit[33159]=1070;hit[33160]=1034;hit[33161]=16085;hit[33162]=161;hit[33163]=12986;hit[33164]=139;hit[33165]=130;hit[33166]=365;hit[33167]=188;hit[33168]=2596;hit[33169]=17958;hit[33170]=677;hit[33171]=3384;hit[33172]=693;hit[33173]=310;hit[33174]=2701;hit[33175]=8255;hit[33176]=1468;hit[33177]=90;hit[33178]=1302;hit[33179]=107;hit[33180]=212;hit[33181]=376;hit[33182]=336;hit[33183]=316;hit[33184]=2071;hit[33185]=1060;hit[33186]=582;hit[33187]=316;hit[33188]=166;hit[33189]=329;hit[33190]=12489;hit[33191]=1048;hit[33192]=129;hit[33193]=32;hit[33194]=515;hit[33195]=23;hit[33196]=39;hit[33197]=6;hit[33198]=38;hit[33199]=31;hit[33200]=538;hit[33201]=31;hit[33202]=33;hit[33203]=12201;hit[33204]=2129;hit[33205]=103;hit[33206]=2132;hit[33207]=18992;hit[33208]=30;hit[33209]=17;hit[33210]=116;hit[33211]=52;hit[33212]=89;hit[33213]=125;hit[33214]=205;hit[33215]=3102;hit[33216]=1415;hit[33217]=1710;hit[33218]=411;hit[33219]=2941;hit[33220]=17703;hit[33221]=1995;hit[33222]=1590;hit[33223]=109;hit[33224]=46604;hit[33225]=87;hit[33226]=34;hit[33227]=135;hit[33228]=121;hit[33229]=8;hit[33230]=149;hit[33231]=312;hit[33232]=65;hit[33233]=463;hit[33234]=490;hit[33235]=6405;hit[33236]=136;hit[33237]=302;hit[33238]=746;hit[33239]=7474;hit[33240]=56;hit[33241]=182;hit[33242]=529;hit[33243]=226;hit[33244]=1174;hit[33245]=178;hit[33246]=71;hit[33247]=811;hit[33248]=15163;hit[33249]=620;hit[33250]=375;hit[33251]=118;hit[33252]=157;hit[33253]=1094;hit[33254]=74;hit[33255]=134;hit[33256]=876;hit[33257]=222;hit[33258]=1883;hit[33259]=3150;hit[33260]=49;hit[33261]=57;hit[33262]=47;hit[33263]=35550;hit[33264]=251;hit[33265]=538;hit[33266]=35;hit[33267]=336;hit[33268]=50;hit[33269]=12753;hit[33270]=51;hit[33271]=2625;hit[33272]=24;hit[33273]=69;hit[33274]=18;hit[33275]=916;hit[33276]=219;hit[33277]=343;hit[33278]=5534;hit[33279]=214;hit[33280]=159;hit[33281]=342;hit[33282]=79;hit[33283]=1099;hit[33284]=49;hit[33285]=1082;hit[33286]=94;hit[33287]=711;hit[33288]=31;hit[33289]=13249;hit[33290]=68210;hit[33291]=1149;hit[33292]=257;hit[33293]=46;hit[33294]=417;hit[33295]=233;hit[33296]=225;hit[33297]=2563;hit[33298]=10197;hit[33299]=453;hit[33300]=220;hit[33301]=319;hit[33302]=806;hit[33303]=475;hit[33304]=243;hit[33305]=138;hit[33306]=1044;hit[33307]=138049;hit[33308]=38988;hit[33309]=15533;hit[33310]=481;hit[33311]=241;hit[33312]=640;hit[33313]=61;hit[33314]=168;hit[33315]=377;hit[33316]=156;hit[33317]=1069;hit[33318]=31;hit[33319]=643;hit[33320]=41;hit[33321]=518;hit[33322]=372;hit[33323]=34;hit[33324]=1449;hit[33325]=1739;hit[33326]=794;hit[33327]=298;hit[33328]=70630;hit[33329]=124;hit[33330]=74;hit[33331]=388;hit[33332]=810;hit[33333]=407;hit[33334]=7384;hit[33335]=240;hit[33336]=151;hit[33337]=54693;hit[33338]=84;hit[33339]=97;hit[33340]=331;hit[33341]=877;hit[33342]=61;hit[33343]=147;hit[33344]=18;hit[33345]=56;hit[33346]=275;hit[33347]=90;hit[33348]=15586;hit[33349]=105;hit[33350]=1699;hit[33351]=110;hit[33352]=113;hit[33353]=74;hit[33354]=118;hit[33355]=11235;hit[33356]=164;hit[33357]=303;hit[33358]=734253;hit[33359]=111;hit[33360]=94;hit[33361]=1308;hit[33362]=75;hit[33363]=719;hit[33364]=52;hit[33365]=2736;hit[33366]=284;hit[33367]=256;hit[33368]=2473;hit[33369]=564;hit[33370]=130;hit[33371]=63;hit[33372]=30791;hit[33373]=64;hit[33374]=277;hit[33375]=2190;hit[33376]=2221;hit[33377]=238;hit[33378]=420;hit[33379]=1975;hit[33380]=467;hit[33381]=141;hit[33382]=54246;hit[33383]=217;hit[33384]=55;hit[33385]=550;hit[33386]=6150;hit[33387]=331;hit[33388]=87;hit[33389]=5940;hit[33390]=456;hit[33391]=688;hit[33392]=703;hit[33393]=1747;hit[33394]=2732;hit[33395]=52;hit[33396]=151;hit[33397]=6;hit[33398]=354;hit[33399]=1297;hit[33400]=1294;hit[33401]=7055;hit[33402]=365;hit[33403]=31;hit[33404]=130;hit[33405]=366;hit[33406]=122;hit[33407]=563;hit[33408]=2036;hit[33409]=95;hit[33410]=1973;hit[33411]=10293;hit[33412]=314;hit[33413]=2788;hit[33414]=494;hit[33415]=90;hit[33416]=659;hit[33417]=32975;hit[33418]=46;hit[33419]=43;hit[33420]=1736;hit[33421]=706;hit[33422]=1035;hit[33423]=196;hit[33424]=262;hit[33425]=5833;hit[33426]=15394;hit[33427]=347;hit[33428]=105;hit[33429]=607;hit[33430]=23;hit[33431]=33621;hit[33432]=2551;hit[33433]=14848;hit[33434]=201;hit[33435]=71;hit[33436]=485;hit[33437]=906;hit[33438]=1470;hit[33439]=1327;hit[33440]=31579;hit[33441]=642;hit[33442]=2075;hit[33443]=106;hit[33444]=676;hit[33445]=138;hit[33446]=66;hit[33447]=11;hit[33448]=85;hit[33449]=91;hit[33450]=74;hit[33451]=83379;hit[33452]=76;hit[33453]=73;hit[33454]=106;hit[33455]=455;hit[33456]=541;hit[33457]=4211;hit[33458]=234;hit[33459]=45;hit[33460]=677;hit[33461]=16637;hit[33462]=48;hit[33463]=2590;hit[33464]=1605;hit[33465]=34;hit[33466]=320;hit[33467]=2446;hit[33468]=183;hit[33469]=30;hit[33470]=2487;hit[33471]=456;hit[33472]=51;hit[33473]=762;hit[33474]=254;hit[33475]=215;hit[33476]=262;hit[33477]=152;hit[33478]=77;hit[33479]=733;hit[33480]=237;hit[33481]=170;hit[33482]=2291;hit[33483]=202;hit[33484]=31056;hit[33485]=77;hit[33486]=2676;hit[33487]=32;hit[33488]=72;hit[33489]=93;hit[33490]=734;hit[33491]=1961;hit[33492]=10609899;hit[33493]=93;hit[33494]=290;hit[33495]=75;hit[33496]=68;hit[33497]=51;hit[33498]=25;hit[33499]=859;hit[33500]=3323;hit[33501]=68;hit[33502]=10955;hit[33503]=220;hit[33504]=193;hit[33505]=12682;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]=1164;hit[33517]=77757;hit[33518]=284;hit[33519]=1125;hit[33520]=93;hit[33521]=363;hit[33522]=57;hit[33523]=52;hit[33524]=269;hit[33525]=50;hit[33526]=79;hit[33527]=80;hit[33528]=41;hit[33529]=245;hit[33530]=482;hit[33531]=217;hit[33532]=353;hit[33533]=20638;hit[33534]=47;hit[33535]=745;hit[33536]=63;hit[33537]=2005;hit[33538]=55;hit[33539]=76;hit[33540]=14192;hit[33541]=276;hit[33542]=12;hit[33543]=150;hit[33544]=142;hit[33545]=3435;hit[33546]=978;hit[33547]=529;hit[33548]=338;hit[33549]=2868;hit[33550]=2280;hit[33551]=1361;hit[33552]=39;hit[33553]=80;hit[33554]=6679;hit[33555]=1897;hit[33556]=52;hit[33557]=835;hit[33558]=207;hit[33559]=106;hit[33560]=10538;hit[33561]=383;hit[33562]=329;hit[33563]=1461;hit[33564]=381;hit[33565]=203;hit[33566]=458;hit[33567]=842;hit[33568]=416;hit[33569]=1881;hit[33570]=1122;hit[33571]=770;hit[33572]=634;hit[33573]=51;hit[33574]=665;hit[33575]=628;hit[33576]=225;hit[33577]=693;hit[33578]=121;hit[33579]=111;hit[33580]=1303;hit[33581]=422;hit[33582]=193;hit[33583]=680;hit[33584]=67;hit[33585]=33;hit[33586]=94;hit[33587]=199;hit[33588]=191;hit[33589]=796;hit[33590]=1566;hit[33591]=97;hit[33592]=117889;hit[33593]=79;hit[33594]=194;hit[33595]=2115;hit[33596]=67;hit[33597]=1035;hit[33598]=125860;hit[33599]=31557;hit[33600]=36;hit[33601]=342;hit[33602]=97;hit[33603]=599;hit[33604]=681;hit[33605]=58;hit[33606]=195;hit[33607]=69935;hit[33608]=159;hit[33609]=13324;hit[33610]=101;hit[33611]=230;hit[33612]=5400;hit[33613]=41;hit[33614]=25;hit[33615]=222;hit[33616]=26;hit[33617]=22;hit[33618]=14296;hit[33619]=128;hit[33620]=35;hit[33621]=3158;hit[33622]=387;hit[33623]=2666;hit[33624]=369;hit[33625]=2136;hit[33626]=77;hit[33627]=2273;hit[33628]=726;hit[33629]=27;hit[33630]=647;hit[33631]=7453;hit[33632]=154;hit[33633]=1332;hit[33634]=1012;hit[33635]=995;hit[33636]=363;hit[33637]=81;hit[33638]=61;hit[33639]=19;hit[33640]=283845;hit[33641]=78;hit[33642]=665;hit[33643]=2307;hit[33644]=972;hit[33645]=1818;hit[33646]=15617;hit[33647]=133;hit[33648]=372;hit[33649]=188;hit[33650]=160;hit[33651]=77;hit[33652]=12218;hit[33653]=744;hit[33654]=157;hit[33655]=1253;hit[33656]=985;hit[33657]=196;hit[33658]=1436;hit[33659]=1995;hit[33660]=62198;hit[33661]=44;hit[33662]=1020;hit[33663]=27;hit[33664]=33;hit[33665]=1556;hit[33666]=42;hit[33667]=28;hit[33668]=2670;hit[33669]=570;hit[33670]=160;hit[33671]=1969;hit[33672]=324;hit[33673]=41;hit[33674]=120;hit[33675]=77;hit[33676]=48;hit[33677]=981;hit[33678]=2175;hit[33679]=329;hit[33680]=40;hit[33681]=10854;hit[33682]=249;hit[33683]=298;hit[33684]=1194;hit[33685]=972;hit[33686]=14;hit[33687]=201;hit[33688]=767;hit[33689]=294;hit[33690]=1148;hit[33691]=610;hit[33692]=432;hit[33693]=235;hit[33694]=81579;hit[33695]=775;hit[33696]=7588;hit[33697]=683;hit[33698]=12;hit[33699]=15;hit[33700]=238;hit[33701]=5;hit[33702]=132;hit[33703]=112;hit[33704]=330;hit[33705]=52;hit[33706]=2636;hit[33707]=22;hit[33708]=232;hit[33709]=33410;hit[33710]=1974;hit[33711]=1819;hit[33712]=60;hit[33713]=25;hit[33714]=19;hit[33715]=80;hit[33716]=346;hit[33717]=31;hit[33718]=37;hit[33719]=535;hit[33720]=213;hit[33721]=116;hit[33722]=1182;hit[33723]=1499;hit[33724]=124;hit[33725]=1578;hit[33726]=1149;hit[33727]=203;hit[33728]=1384;hit[33729]=386;hit[33730]=311;hit[33731]=633;hit[33732]=561;hit[33733]=301;hit[33734]=150;hit[33735]=560;hit[33736]=4725;hit[33737]=17199;hit[33738]=453;hit[33739]=40;hit[33740]=16125;hit[33741]=415;hit[33742]=379;hit[33743]=171;hit[33744]=353;hit[33745]=103;hit[33746]=290;hit[33747]=148;hit[33748]=93;hit[33749]=186;hit[33750]=1255;hit[33751]=187;hit[33752]=118;hit[33753]=92;hit[33754]=427;hit[33755]=59;hit[33756]=87;hit[33757]=195;hit[33758]=1004;hit[33759]=18;hit[33760]=67;hit[33761]=187;hit[33762]=223;hit[33763]=432;hit[33764]=3299;hit[33765]=234;hit[33766]=367;hit[33767]=60;hit[33768]=48;hit[33769]=151;hit[33770]=214;hit[33771]=876;hit[33772]=117;hit[33773]=96;hit[33774]=270;hit[33775]=380;hit[33776]=80;hit[33777]=72;hit[33778]=386;hit[33779]=40959;hit[33780]=65;hit[33781]=71;hit[33782]=486;hit[33783]=109;hit[33784]=218;hit[33785]=58;hit[33786]=710;hit[33787]=930;hit[33788]=552;hit[33789]=433;hit[33790]=15;hit[33791]=511;hit[33792]=176;hit[33793]=531;hit[33794]=7970;hit[33795]=200;hit[33796]=2706;hit[33797]=138;hit[33798]=283;hit[33799]=186;hit[33800]=521;hit[33801]=6075;hit[33802]=346;hit[33803]=12525;hit[33804]=58;hit[33805]=6543;hit[33806]=214;hit[33807]=175;hit[33808]=53;hit[33809]=28;hit[33810]=106;hit[33811]=9240;hit[33812]=102;hit[33813]=6811;hit[33814]=28117;hit[33815]=911;hit[33816]=474;hit[33817]=68;hit[33818]=3949;hit[33819]=4131;hit[33820]=1869;hit[33821]=758;hit[33822]=334;hit[33823]=221;hit[33824]=249;hit[33825]=1317;hit[33826]=173;hit[33827]=1094;hit[33828]=100;hit[33829]=832;hit[33830]=25;hit[33831]=21;hit[33832]=181;hit[33833]=888;hit[33834]=24;hit[33835]=1482;hit[33836]=116;hit[33837]=279;hit[33838]=23;hit[33839]=52;hit[33840]=33;hit[33841]=19;hit[33842]=642;hit[33843]=266;hit[33844]=233;hit[33845]=71;hit[33846]=332;hit[33847]=2223;hit[33848]=33;hit[33849]=1336;hit[33850]=242;hit[33851]=279;hit[33852]=64;hit[33853]=2586;hit[33854]=674;hit[33855]=180;hit[33856]=43;hit[33857]=724;hit[33858]=468;hit[33859]=131;hit[33860]=1263;hit[33861]=1180;hit[33862]=1575;hit[33863]=2556;hit[33864]=542;hit[33865]=3901;hit[33866]=21466;hit[33867]=57;hit[33868]=555;hit[33869]=195;hit[33870]=847;hit[33871]=45;hit[33872]=192;hit[33873]=154;hit[33874]=158;hit[33875]=32;hit[33876]=133;hit[33877]=56;hit[33878]=122845;hit[33879]=4915;hit[33880]=282;hit[33881]=851;hit[33882]=391;hit[33883]=815;hit[33884]=691;hit[33885]=356;hit[33886]=81;hit[33887]=2610;hit[33888]=143;hit[33889]=704;hit[33890]=99972;hit[33891]=234;hit[33892]=97;hit[33893]=1918;hit[33894]=35585;hit[33895]=83;hit[33896]=40;hit[33897]=83;hit[33898]=309;hit[33899]=14102;hit[33900]=1374;hit[33901]=216;hit[33902]=747;hit[33903]=550;hit[33904]=306;hit[33905]=144;hit[33906]=1109;hit[33907]=175;hit[33908]=76;hit[33909]=120;hit[33910]=275;hit[33911]=158;hit[33912]=203;hit[33913]=10743;hit[33914]=285;hit[33915]=1085;hit[33916]=70;hit[33917]=13922;hit[33918]=1232;hit[33919]=50;hit[33920]=199;hit[33921]=627;hit[33922]=253;hit[33923]=154;hit[33924]=45;hit[33925]=131;hit[33926]=10949;hit[33927]=44555;hit[33928]=546;hit[33929]=45558;hit[33930]=113;hit[33931]=4316;hit[33932]=234;hit[33933]=244;hit[33934]=185;hit[33935]=7478;hit[33936]=2626;hit[33937]=175;hit[33938]=374;hit[33939]=181;hit[33940]=156;hit[33941]=272;hit[33942]=941;hit[33943]=85;hit[33944]=113;hit[33945]=119;hit[33946]=909;hit[33947]=79;hit[33948]=31;hit[33949]=59;hit[33950]=27;hit[33951]=354;hit[33952]=228369;hit[33953]=2117;hit[33954]=1759;hit[33955]=48;hit[33956]=96;hit[33957]=67;hit[33958]=640;hit[33959]=4516;hit[33960]=346;hit[33961]=83;hit[33962]=996;hit[33963]=56;hit[33964]=590;hit[33965]=292;hit[33966]=97;hit[33967]=66;hit[33968]=927;hit[33969]=23;hit[33970]=48;hit[33971]=168;hit[33972]=32;hit[33973]=597;hit[33974]=184;hit[33975]=786;hit[33976]=666;hit[33977]=0;hit[33978]=242;hit[33979]=389;hit[33980]=365;hit[33981]=159;hit[33982]=407;hit[33983]=46;hit[33984]=27;hit[33985]=100;hit[33986]=101;hit[33987]=80;hit[33988]=5854;hit[33989]=138;hit[33990]=780;hit[33991]=1133;hit[33992]=553;hit[33993]=1180;hit[33994]=224;hit[33995]=358;hit[33996]=2462;hit[33997]=29;hit[33998]=63;hit[33999]=53;hit[34000]=163;