var hit=new Array();hit[28001]=201;hit[28002]=140;hit[28003]=515;hit[28004]=767;hit[28005]=215;hit[28006]=15;hit[28007]=281;hit[28008]=188;hit[28009]=1759;hit[28010]=176;hit[28011]=728;hit[28012]=14;hit[28013]=266;hit[28014]=207;hit[28015]=106;hit[28016]=135;hit[28017]=41156;hit[28018]=26;hit[28019]=1251;hit[28020]=177;hit[28021]=379;hit[28022]=25;hit[28023]=9;hit[28024]=36;hit[28025]=181;hit[28026]=84;hit[28027]=170;hit[28028]=72;hit[28029]=858;hit[28030]=1064;hit[28031]=268;hit[28032]=711;hit[28033]=19;hit[28034]=43;hit[28035]=24;hit[28036]=99;hit[28037]=129;hit[28038]=516;hit[28039]=2341;hit[28040]=787;hit[28041]=72;hit[28042]=1536;hit[28043]=104;hit[28044]=5270;hit[28045]=60;hit[28046]=267;hit[28047]=155;hit[28048]=1135;hit[28049]=2336;hit[28050]=270;hit[28051]=330;hit[28052]=1209;hit[28053]=867;hit[28054]=2577;hit[28055]=647;hit[28056]=36;hit[28057]=83;hit[28058]=56;hit[28059]=269;hit[28060]=41;hit[28061]=284;hit[28062]=632;hit[28063]=907;hit[28064]=56;hit[28065]=13;hit[28066]=14;hit[28067]=98;hit[28068]=463;hit[28069]=561;hit[28070]=742;hit[28071]=295;hit[28072]=762;hit[28073]=1935;hit[28074]=369;hit[28075]=322;hit[28076]=712;hit[28077]=7796;hit[28078]=900;hit[28079]=470;hit[28080]=83;hit[28081]=36;hit[28082]=67;hit[28083]=33;hit[28084]=356;hit[28085]=715;hit[28086]=32;hit[28087]=438;hit[28088]=125;hit[28089]=84;hit[28090]=3335;hit[28091]=265;hit[28092]=9;hit[28093]=37;hit[28094]=20429;hit[28095]=394;hit[28096]=8273;hit[28097]=6585;hit[28098]=262;hit[28099]=26;hit[28100]=207;hit[28101]=534;hit[28102]=97290;hit[28103]=394;hit[28104]=23;hit[28105]=118;hit[28106]=105;hit[28107]=86076;hit[28108]=4331;hit[28109]=5549;hit[28110]=133;hit[28111]=16;hit[28112]=1061;hit[28113]=408;hit[28114]=3453;hit[28115]=1487076;hit[28116]=99;hit[28117]=158;hit[28118]=312;hit[28119]=47;hit[28120]=502;hit[28121]=53;hit[28122]=816;hit[28123]=429;hit[28124]=112;hit[28125]=134;hit[28126]=255;hit[28127]=1022;hit[28128]=63;hit[28129]=1921;hit[28130]=474;hit[28131]=682;hit[28132]=41;hit[28133]=1157;hit[28134]=2689;hit[28135]=3265;hit[28136]=292;hit[28137]=122;hit[28138]=998;hit[28139]=324;hit[28140]=1091;hit[28141]=575;hit[28142]=169;hit[28143]=5;hit[28144]=98;hit[28145]=54;hit[28146]=51;hit[28147]=32;hit[28148]=94;hit[28149]=107266;hit[28150]=63;hit[28151]=1291;hit[28152]=426;hit[28153]=22400;hit[28154]=195;hit[28155]=310;hit[28156]=957;hit[28157]=131;hit[28158]=341;hit[28159]=80;hit[28160]=3033;hit[28161]=1033;hit[28162]=110;hit[28163]=692;hit[28164]=119;hit[28165]=212;hit[28166]=70;hit[28167]=94;hit[28168]=1548;hit[28169]=279;hit[28170]=46;hit[28171]=3262;hit[28172]=738;hit[28173]=228;hit[28174]=69;hit[28175]=641;hit[28176]=370;hit[28177]=14794;hit[28178]=67;hit[28179]=60;hit[28180]=13893;hit[28181]=669;hit[28182]=34;hit[28183]=371;hit[28184]=11;hit[28185]=24;hit[28186]=485;hit[28187]=71;hit[28188]=1787;hit[28189]=353;hit[28190]=371;hit[28191]=252;hit[28192]=27;hit[28193]=182419;hit[28194]=250;hit[28195]=43;hit[28196]=34;hit[28197]=22268;hit[28198]=549;hit[28199]=840;hit[28200]=241;hit[28201]=172;hit[28202]=863;hit[28203]=814;hit[28204]=247;hit[28205]=21;hit[28206]=43;hit[28207]=237;hit[28208]=144;hit[28209]=112;hit[28210]=61;hit[28211]=35;hit[28212]=174;hit[28213]=754;hit[28214]=96;hit[28215]=31;hit[28216]=59;hit[28217]=32;hit[28218]=66;hit[28219]=77;hit[28220]=4904;hit[28221]=368;hit[28222]=105;hit[28223]=67;hit[28224]=1123;hit[28225]=858;hit[28226]=334;hit[28227]=128;hit[28228]=6951;hit[28229]=163808;hit[28230]=2619;hit[28231]=11;hit[28232]=55;hit[28233]=813;hit[28234]=14;hit[28235]=30;hit[28236]=95;hit[28237]=120;hit[28238]=61;hit[28239]=393;hit[28240]=25;hit[28241]=49;hit[28242]=84;hit[28243]=147;hit[28244]=1012;hit[28245]=706;hit[28246]=10375;hit[28247]=121;hit[28248]=6177;hit[28249]=48;hit[28250]=31801;hit[28251]=956;hit[28252]=380;hit[28253]=386;hit[28254]=300;hit[28255]=27;hit[28256]=110;hit[28257]=19604;hit[28258]=813;hit[28259]=2728;hit[28260]=198;hit[28261]=28;hit[28262]=4854;hit[28263]=2118;hit[28264]=8615;hit[28265]=31350;hit[28266]=611;hit[28267]=172698;hit[28268]=299;hit[28269]=21115;hit[28270]=267168;hit[28271]=642;hit[28272]=465340;hit[28273]=306;hit[28274]=17424;hit[28275]=752;hit[28276]=30;hit[28277]=99;hit[28278]=1638;hit[28279]=108;hit[28280]=3363;hit[28281]=29;hit[28282]=16;hit[28283]=1302;hit[28284]=521;hit[28285]=2553;hit[28286]=16;hit[28287]=34;hit[28288]=91;hit[28289]=51;hit[28290]=233;hit[28291]=64;hit[28292]=25;hit[28293]=184;hit[28294]=15;hit[28295]=12;hit[28296]=61;hit[28297]=101;hit[28298]=269;hit[28299]=50;hit[28300]=2696;hit[28301]=85;hit[28302]=97;hit[28303]=134;hit[28304]=286;hit[28305]=112;hit[28306]=65;hit[28307]=178;hit[28308]=20;hit[28309]=23;hit[28310]=1351;hit[28311]=421;hit[28312]=30;hit[28313]=148;hit[28314]=1225;hit[28315]=6088;hit[28316]=23;hit[28317]=126;hit[28318]=175;hit[28319]=119119;hit[28320]=125;hit[28321]=90;hit[28322]=1121;hit[28323]=41;hit[28324]=139;hit[28325]=68;hit[28326]=157;hit[28327]=31875;hit[28328]=701;hit[28329]=19222;hit[28330]=10900;hit[28331]=63;hit[28332]=58;hit[28333]=12256;hit[28334]=655;hit[28335]=111;hit[28336]=171;hit[28337]=83;hit[28338]=185;hit[28339]=13;hit[28340]=112;hit[28341]=6428;hit[28342]=15;hit[28343]=10;hit[28344]=106;hit[28345]=239;hit[28346]=18;hit[28347]=423;hit[28348]=865;hit[28349]=7686;hit[28350]=434;hit[28351]=156;hit[28352]=64;hit[28353]=246;hit[28354]=1608;hit[28355]=22540;hit[28356]=328;hit[28357]=1775;hit[28358]=893;hit[28359]=106;hit[28360]=162;hit[28361]=190;hit[28362]=129;hit[28363]=191;hit[28364]=651;hit[28365]=126;hit[28366]=1106;hit[28367]=284;hit[28368]=2294;hit[28369]=465;hit[28370]=377;hit[28371]=1797;hit[28372]=65;hit[28373]=494;hit[28374]=222;hit[28375]=22;hit[28376]=74;hit[28377]=21;hit[28378]=364;hit[28379]=627;hit[28380]=3550;hit[28381]=167;hit[28382]=109;hit[28383]=3;hit[28384]=97;hit[28385]=21;hit[28386]=31;hit[28387]=23;hit[28388]=101;hit[28389]=1380;hit[28390]=124;hit[28391]=1626;hit[28392]=129;hit[28393]=53;hit[28394]=300;hit[28395]=1193;hit[28396]=26;hit[28397]=34927;hit[28398]=50;hit[28399]=2283;hit[28400]=26;hit[28401]=33;hit[28402]=36;hit[28403]=50;hit[28404]=239;hit[28405]=56;hit[28406]=456;hit[28407]=949;hit[28408]=53;hit[28409]=196;hit[28410]=60;hit[28411]=34;hit[28412]=322;hit[28413]=64;hit[28414]=851;hit[28415]=103;hit[28416]=56;hit[28417]=116;hit[28418]=158074;hit[28419]=95;hit[28420]=542;hit[28421]=185;hit[28422]=701;hit[28423]=4523;hit[28424]=3722;hit[28425]=64;hit[28426]=20;hit[28427]=123;hit[28428]=24;hit[28429]=668;hit[28430]=7078;hit[28431]=25;hit[28432]=8779;hit[28433]=3876;hit[28434]=6662;hit[28435]=48;hit[28436]=112;hit[28437]=61;hit[28438]=9;hit[28439]=132;hit[28440]=46;hit[28441]=438;hit[28442]=353;hit[28443]=58;hit[28444]=250;hit[28445]=168;hit[28446]=253;hit[28447]=51;hit[28448]=56;hit[28449]=610;hit[28450]=158;hit[28451]=52262;hit[28452]=38;hit[28453]=3108;hit[28454]=2452;hit[28455]=161;hit[28456]=363;hit[28457]=339;hit[28458]=285;hit[28459]=204;hit[28460]=2221;hit[28461]=248;hit[28462]=824;hit[28463]=264;hit[28464]=1919;hit[28465]=1000;hit[28466]=4669;hit[28467]=519;hit[28468]=227;hit[28469]=44;hit[28470]=10;hit[28471]=2367;hit[28472]=811;hit[28473]=63;hit[28474]=190;hit[28475]=38;hit[28476]=20762;hit[28477]=232;hit[28478]=3111;hit[28479]=176;hit[28480]=15;hit[28481]=219;hit[28482]=32;hit[28483]=33;hit[28484]=4428;hit[28485]=1974;hit[28486]=135;hit[28487]=198;hit[28488]=383;hit[28489]=2027;hit[28490]=1029;hit[28491]=233;hit[28492]=229;hit[28493]=64;hit[28494]=332;hit[28495]=108;hit[28496]=1586;hit[28497]=39;hit[28498]=460;hit[28499]=40207;hit[28500]=7416;hit[28501]=114;hit[28502]=143;hit[28503]=31;hit[28504]=655;hit[28505]=82;hit[28506]=21;hit[28507]=138;hit[28508]=179;hit[28509]=25223;hit[28510]=599;hit[28511]=16;hit[28512]=81;hit[28513]=33;hit[28514]=46;hit[28515]=41;hit[28516]=23;hit[28517]=991;hit[28518]=50;hit[28519]=4047;hit[28520]=2602;hit[28521]=3172;hit[28522]=270;hit[28523]=146;hit[28524]=466;hit[28525]=28176;hit[28526]=167;hit[28527]=424;hit[28528]=86;hit[28529]=20;hit[28530]=18;hit[28531]=220;hit[28532]=94;hit[28533]=81;hit[28534]=151;hit[28535]=790;hit[28536]=100;hit[28537]=62;hit[28538]=44;hit[28539]=29;hit[28540]=72;hit[28541]=88;hit[28542]=28;hit[28543]=183;hit[28544]=41;hit[28545]=91;hit[28546]=47;hit[28547]=40;hit[28548]=88;hit[28549]=32;hit[28550]=38;hit[28551]=46;hit[28552]=47;hit[28553]=65;hit[28554]=30;hit[28555]=31;hit[28556]=55;hit[28557]=35;hit[28558]=81;hit[28559]=8;hit[28560]=378;hit[28561]=211;hit[28562]=72;hit[28563]=315;hit[28564]=5931;hit[28565]=36;hit[28566]=113;hit[28567]=11987;hit[28568]=21;hit[28569]=932;hit[28570]=3335;hit[28571]=180893;hit[28572]=7820;hit[28573]=121;hit[28574]=15;hit[28575]=17;hit[28576]=224;hit[28577]=35;hit[28578]=409;hit[28579]=12;hit[28580]=109;hit[28581]=781;hit[28582]=40;hit[28583]=1998;hit[28584]=714;hit[28585]=457;hit[28586]=21;hit[28587]=14;hit[28588]=37;hit[28589]=54;hit[28590]=90;hit[28591]=24;hit[28592]=911;hit[28593]=53;hit[28594]=525;hit[28595]=46;hit[28596]=100;hit[28597]=112;hit[28598]=55;hit[28599]=63;hit[28600]=85;hit[28601]=290;hit[28602]=394;hit[28603]=54;hit[28604]=293;hit[28605]=28;hit[28606]=302;hit[28607]=881;hit[28608]=74;hit[28609]=114;hit[28610]=133;hit[28611]=70;hit[28612]=1748;hit[28613]=97;hit[28614]=103;hit[28615]=233;hit[28616]=1444;hit[28617]=54;hit[28618]=875;hit[28619]=40143;hit[28620]=43;hit[28621]=32;hit[28622]=804;hit[28623]=136;hit[28624]=383;hit[28625]=300;hit[28626]=740;hit[28627]=29;hit[28628]=23;hit[28629]=242;hit[28630]=67;hit[28631]=287;hit[28632]=115;hit[28633]=44;hit[28634]=35;hit[28635]=138515;hit[28636]=36;hit[28637]=26;hit[28638]=75;hit[28639]=59;hit[28640]=59;hit[28641]=17;hit[28642]=103;hit[28643]=423;hit[28644]=999;hit[28645]=15507;hit[28646]=105;hit[28647]=113;hit[28648]=338;hit[28649]=122;hit[28650]=3235;hit[28651]=25;hit[28652]=614;hit[28653]=43;hit[28654]=63;hit[28655]=90;hit[28656]=235;hit[28657]=271;hit[28658]=127;hit[28659]=104;hit[28660]=249;hit[28661]=424;hit[28662]=52;hit[28663]=821;hit[28664]=6322;hit[28665]=2153;hit[28666]=148486;hit[28667]=91;hit[28668]=77;hit[28669]=1587;hit[28670]=93;hit[28671]=86;hit[28672]=5047;hit[28673]=4321;hit[28674]=2037;hit[28675]=77;hit[28676]=637;hit[28677]=2747;hit[28678]=67;hit[28679]=1157;hit[28680]=9243;hit[28681]=203;hit[28682]=53;hit[28683]=8;hit[28684]=6178;hit[28685]=1349;hit[28686]=104;hit[28687]=44;hit[28688]=426;hit[28689]=61;hit[28690]=137;hit[28691]=3315;hit[28692]=2490;hit[28693]=146;hit[28694]=114;hit[28695]=1552;hit[28696]=2670;hit[28697]=438;hit[28698]=448;hit[28699]=548;hit[28700]=2058;hit[28701]=707626;hit[28702]=187;hit[28703]=67;hit[28704]=299;hit[28705]=336;hit[28706]=13794;hit[28707]=300;hit[28708]=120;hit[28709]=67;hit[28710]=502;hit[28711]=125;hit[28712]=234428;hit[28713]=91;hit[28714]=201;hit[28715]=751;hit[28716]=1209;hit[28717]=3773;hit[28718]=4974;hit[28719]=9915;hit[28720]=6102;hit[28721]=63;hit[28722]=423;hit[28723]=6580;hit[28724]=472;hit[28725]=98;hit[28726]=792;hit[28727]=203;hit[28728]=38;hit[28729]=296;hit[28730]=30;hit[28731]=17;hit[28732]=428;hit[28733]=480;hit[28734]=31;hit[28735]=14;hit[28736]=11;hit[28737]=103;hit[28738]=110;hit[28739]=787;hit[28740]=1924;hit[28741]=19;hit[28742]=95;hit[28743]=46;hit[28744]=50;hit[28745]=196;hit[28746]=1185;hit[28747]=843;hit[28748]=357;hit[28749]=43;hit[28750]=26;hit[28751]=472;hit[28752]=73;hit[28753]=167;hit[28754]=184;hit[28755]=8650;hit[28756]=101;hit[28757]=188;hit[28758]=131;hit[28759]=146;hit[28760]=8338;hit[28761]=1812;hit[28762]=128;hit[28763]=61;hit[28764]=306;hit[28765]=29113;hit[28766]=356;hit[28767]=1330;hit[28768]=10332;hit[28769]=601;hit[28770]=2503;hit[28771]=14959;hit[28772]=136;hit[28773]=41320;hit[28774]=76965;hit[28775]=2968;hit[28776]=35;hit[28777]=611;hit[28778]=488;hit[28779]=345;hit[28780]=102677;hit[28781]=111021;hit[28782]=4424;hit[28783]=18;hit[28784]=374;hit[28785]=74;hit[28786]=61;hit[28787]=78;hit[28788]=154;hit[28789]=66;hit[28790]=460;hit[28791]=42;hit[28792]=157;hit[28793]=624;hit[28794]=4593;hit[28795]=800;hit[28796]=61;hit[28797]=473;hit[28798]=9526;hit[28799]=35928;hit[28800]=12362;hit[28801]=3544;hit[28802]=73;hit[28803]=1539;hit[28804]=1645;hit[28805]=16891;hit[28806]=738;hit[28807]=122;hit[28808]=82;hit[28809]=395;hit[28810]=76;hit[28811]=887;hit[28812]=254;hit[28813]=108;hit[28814]=16920;hit[28815]=42;hit[28816]=139;hit[28817]=34;hit[28818]=380;hit[28819]=97;hit[28820]=850;hit[28821]=123;hit[28822]=1125;hit[28823]=1486;hit[28824]=8046;hit[28825]=318;hit[28826]=1235;hit[28827]=107;hit[28828]=9;hit[28829]=218;hit[28830]=43;hit[28831]=176;hit[28832]=42;hit[28833]=50;hit[28834]=383;hit[28835]=973;hit[28836]=3125;hit[28837]=223;hit[28838]=1823;hit[28839]=161;hit[28840]=1430;hit[28841]=660;hit[28842]=260;hit[28843]=66;hit[28844]=27;hit[28845]=73;hit[28846]=205;hit[28847]=219;hit[28848]=82;hit[28849]=42;hit[28850]=46;hit[28851]=5339;hit[28852]=67195;hit[28853]=75;hit[28854]=641;hit[28855]=411;hit[28856]=20147;hit[28857]=58;hit[28858]=951;hit[28859]=741;hit[28860]=40;hit[28861]=82;hit[28862]=2753;hit[28863]=727;hit[28864]=22;hit[28865]=1029;hit[28866]=1148;hit[28867]=119;hit[28868]=310;hit[28869]=459;hit[28870]=491;hit[28871]=25;hit[28872]=574;hit[28873]=737;hit[28874]=88;hit[28875]=96;hit[28876]=5360;hit[28877]=471;hit[28878]=66;hit[28879]=45;hit[28880]=39;hit[28881]=159;hit[28882]=233;hit[28883]=133;hit[28884]=54;hit[28885]=492;hit[28886]=28;hit[28887]=275;hit[28888]=1156;hit[28889]=986;hit[28890]=1916;hit[28891]=203;hit[28892]=102;hit[28893]=2777;hit[28894]=313;hit[28895]=65;hit[28896]=163;hit[28897]=34;hit[28898]=714;hit[28899]=184;hit[28900]=112;hit[28901]=120;hit[28902]=12740;hit[28903]=241;hit[28904]=1121;hit[28905]=467;hit[28906]=104;hit[28907]=74;hit[28908]=228;hit[28909]=4996;hit[28910]=952;hit[28911]=78;hit[28912]=99;hit[28913]=117;hit[28914]=48;hit[28915]=147;hit[28916]=54;hit[28917]=327;hit[28918]=219;hit[28919]=12;hit[28920]=4142;hit[28921]=71;hit[28922]=18;hit[28923]=19;hit[28924]=8;hit[28925]=28;hit[28926]=1329;hit[28927]=4062;hit[28928]=134;hit[28929]=188;hit[28930]=253;hit[28931]=3240;hit[28932]=179;hit[28933]=177;hit[28934]=735;hit[28935]=100;hit[28936]=782;hit[28937]=4720;hit[28938]=2206;hit[28939]=216;hit[28940]=554;hit[28941]=20;hit[28942]=67;hit[28943]=165;hit[28944]=20;hit[28945]=21;hit[28946]=67;hit[28947]=4;hit[28948]=5;hit[28949]=6;hit[28950]=75;hit[28951]=232;hit[28952]=332;hit[28953]=513;hit[28954]=1101;hit[28955]=629;hit[28956]=17213;hit[28957]=1434;hit[28958]=311;hit[28959]=401;hit[28960]=10324;hit[28961]=1820;hit[28962]=300;hit[28963]=85;hit[28964]=18;hit[28965]=86;hit[28966]=107;hit[28967]=1672;hit[28968]=65;hit[28969]=36;hit[28970]=15;hit[28971]=246;hit[28972]=159;hit[28973]=739;hit[28974]=1110;hit[28975]=121568;hit[28976]=1798;hit[28977]=15;hit[28978]=33;hit[28979]=270;hit[28980]=118;hit[28981]=883;hit[28982]=422;hit[28983]=642;hit[28984]=380;hit[28985]=506;hit[28986]=177;hit[28987]=273;hit[28988]=1061;hit[28989]=396;hit[28990]=1420;hit[28991]=3341;hit[28992]=2598;hit[28993]=340;hit[28994]=306;hit[28995]=129;hit[28996]=685;hit[28997]=135;hit[28998]=103;hit[28999]=29;hit[29000]=27;