var hit=new Array();hit[28001]=200;hit[28002]=140;hit[28003]=513;hit[28004]=764;hit[28005]=215;hit[28006]=15;hit[28007]=280;hit[28008]=188;hit[28009]=1759;hit[28010]=176;hit[28011]=728;hit[28012]=14;hit[28013]=265;hit[28014]=206;hit[28015]=106;hit[28016]=134;hit[28017]=41003;hit[28018]=26;hit[28019]=1203;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]=71;hit[28029]=856;hit[28030]=1064;hit[28031]=267;hit[28032]=709;hit[28033]=19;hit[28034]=43;hit[28035]=24;hit[28036]=99;hit[28037]=129;hit[28038]=515;hit[28039]=2338;hit[28040]=786;hit[28041]=71;hit[28042]=1533;hit[28043]=104;hit[28044]=5248;hit[28045]=60;hit[28046]=267;hit[28047]=155;hit[28048]=1130;hit[28049]=2335;hit[28050]=270;hit[28051]=330;hit[28052]=1208;hit[28053]=864;hit[28054]=2571;hit[28055]=638;hit[28056]=35;hit[28057]=83;hit[28058]=56;hit[28059]=267;hit[28060]=41;hit[28061]=284;hit[28062]=629;hit[28063]=894;hit[28064]=56;hit[28065]=13;hit[28066]=14;hit[28067]=97;hit[28068]=462;hit[28069]=560;hit[28070]=736;hit[28071]=294;hit[28072]=760;hit[28073]=1929;hit[28074]=369;hit[28075]=322;hit[28076]=710;hit[28077]=7758;hit[28078]=900;hit[28079]=470;hit[28080]=82;hit[28081]=36;hit[28082]=67;hit[28083]=33;hit[28084]=355;hit[28085]=710;hit[28086]=32;hit[28087]=438;hit[28088]=125;hit[28089]=84;hit[28090]=3304;hit[28091]=263;hit[28092]=9;hit[28093]=37;hit[28094]=20391;hit[28095]=393;hit[28096]=8247;hit[28097]=6540;hit[28098]=261;hit[28099]=26;hit[28100]=207;hit[28101]=532;hit[28102]=97162;hit[28103]=388;hit[28104]=23;hit[28105]=118;hit[28106]=104;hit[28107]=85768;hit[28108]=4318;hit[28109]=5537;hit[28110]=132;hit[28111]=16;hit[28112]=1057;hit[28113]=408;hit[28114]=3443;hit[28115]=1478426;hit[28116]=99;hit[28117]=157;hit[28118]=312;hit[28119]=47;hit[28120]=502;hit[28121]=53;hit[28122]=813;hit[28123]=429;hit[28124]=112;hit[28125]=134;hit[28126]=252;hit[28127]=1022;hit[28128]=63;hit[28129]=1915;hit[28130]=474;hit[28131]=678;hit[28132]=41;hit[28133]=1154;hit[28134]=2686;hit[28135]=3252;hit[28136]=292;hit[28137]=121;hit[28138]=986;hit[28139]=324;hit[28140]=1078;hit[28141]=572;hit[28142]=168;hit[28143]=5;hit[28144]=95;hit[28145]=54;hit[28146]=51;hit[28147]=31;hit[28148]=93;hit[28149]=106913;hit[28150]=63;hit[28151]=1282;hit[28152]=425;hit[28153]=22211;hit[28154]=195;hit[28155]=310;hit[28156]=954;hit[28157]=131;hit[28158]=340;hit[28159]=80;hit[28160]=3031;hit[28161]=1029;hit[28162]=110;hit[28163]=686;hit[28164]=119;hit[28165]=212;hit[28166]=70;hit[28167]=94;hit[28168]=1546;hit[28169]=279;hit[28170]=46;hit[28171]=3258;hit[28172]=734;hit[28173]=228;hit[28174]=69;hit[28175]=641;hit[28176]=369;hit[28177]=14773;hit[28178]=67;hit[28179]=59;hit[28180]=13879;hit[28181]=667;hit[28182]=33;hit[28183]=368;hit[28184]=11;hit[28185]=24;hit[28186]=485;hit[28187]=71;hit[28188]=1779;hit[28189]=347;hit[28190]=367;hit[28191]=251;hit[28192]=27;hit[28193]=181635;hit[28194]=250;hit[28195]=43;hit[28196]=34;hit[28197]=22231;hit[28198]=548;hit[28199]=840;hit[28200]=241;hit[28201]=172;hit[28202]=862;hit[28203]=810;hit[28204]=247;hit[28205]=21;hit[28206]=43;hit[28207]=237;hit[28208]=143;hit[28209]=112;hit[28210]=60;hit[28211]=35;hit[28212]=174;hit[28213]=752;hit[28214]=94;hit[28215]=31;hit[28216]=59;hit[28217]=32;hit[28218]=66;hit[28219]=77;hit[28220]=4891;hit[28221]=367;hit[28222]=105;hit[28223]=67;hit[28224]=1123;hit[28225]=853;hit[28226]=334;hit[28227]=128;hit[28228]=6940;hit[28229]=163290;hit[28230]=2602;hit[28231]=11;hit[28232]=55;hit[28233]=802;hit[28234]=14;hit[28235]=30;hit[28236]=95;hit[28237]=118;hit[28238]=60;hit[28239]=391;hit[28240]=25;hit[28241]=49;hit[28242]=84;hit[28243]=147;hit[28244]=1010;hit[28245]=705;hit[28246]=10291;hit[28247]=121;hit[28248]=6156;hit[28249]=48;hit[28250]=31799;hit[28251]=952;hit[28252]=379;hit[28253]=385;hit[28254]=300;hit[28255]=27;hit[28256]=109;hit[28257]=19525;hit[28258]=806;hit[28259]=2715;hit[28260]=198;hit[28261]=27;hit[28262]=4850;hit[28263]=2112;hit[28264]=8612;hit[28265]=31255;hit[28266]=606;hit[28267]=172583;hit[28268]=298;hit[28269]=21034;hit[28270]=266079;hit[28271]=641;hit[28272]=463334;hit[28273]=306;hit[28274]=17402;hit[28275]=752;hit[28276]=29;hit[28277]=99;hit[28278]=1631;hit[28279]=108;hit[28280]=3360;hit[28281]=29;hit[28282]=15;hit[28283]=1298;hit[28284]=519;hit[28285]=2544;hit[28286]=16;hit[28287]=34;hit[28288]=91;hit[28289]=50;hit[28290]=233;hit[28291]=63;hit[28292]=25;hit[28293]=182;hit[28294]=15;hit[28295]=12;hit[28296]=61;hit[28297]=101;hit[28298]=269;hit[28299]=50;hit[28300]=2685;hit[28301]=85;hit[28302]=96;hit[28303]=134;hit[28304]=286;hit[28305]=112;hit[28306]=65;hit[28307]=175;hit[28308]=20;hit[28309]=23;hit[28310]=1341;hit[28311]=421;hit[28312]=30;hit[28313]=148;hit[28314]=1224;hit[28315]=5974;hit[28316]=23;hit[28317]=126;hit[28318]=175;hit[28319]=118961;hit[28320]=124;hit[28321]=90;hit[28322]=1114;hit[28323]=41;hit[28324]=139;hit[28325]=68;hit[28326]=157;hit[28327]=31786;hit[28328]=699;hit[28329]=19138;hit[28330]=10364;hit[28331]=63;hit[28332]=58;hit[28333]=12222;hit[28334]=652;hit[28335]=111;hit[28336]=171;hit[28337]=83;hit[28338]=185;hit[28339]=13;hit[28340]=111;hit[28341]=6402;hit[28342]=15;hit[28343]=10;hit[28344]=105;hit[28345]=239;hit[28346]=18;hit[28347]=422;hit[28348]=860;hit[28349]=7659;hit[28350]=432;hit[28351]=156;hit[28352]=64;hit[28353]=245;hit[28354]=1607;hit[28355]=22400;hit[28356]=326;hit[28357]=1768;hit[28358]=892;hit[28359]=105;hit[28360]=162;hit[28361]=190;hit[28362]=128;hit[28363]=190;hit[28364]=649;hit[28365]=126;hit[28366]=1088;hit[28367]=283;hit[28368]=2293;hit[28369]=465;hit[28370]=376;hit[28371]=1796;hit[28372]=64;hit[28373]=492;hit[28374]=222;hit[28375]=22;hit[28376]=74;hit[28377]=21;hit[28378]=364;hit[28379]=627;hit[28380]=3537;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]=1378;hit[28390]=123;hit[28391]=1606;hit[28392]=129;hit[28393]=52;hit[28394]=300;hit[28395]=1188;hit[28396]=26;hit[28397]=34823;hit[28398]=50;hit[28399]=2283;hit[28400]=26;hit[28401]=33;hit[28402]=36;hit[28403]=50;hit[28404]=237;hit[28405]=56;hit[28406]=454;hit[28407]=946;hit[28408]=53;hit[28409]=194;hit[28410]=60;hit[28411]=34;hit[28412]=321;hit[28413]=64;hit[28414]=848;hit[28415]=102;hit[28416]=56;hit[28417]=116;hit[28418]=157443;hit[28419]=95;hit[28420]=539;hit[28421]=184;hit[28422]=699;hit[28423]=4512;hit[28424]=3701;hit[28425]=64;hit[28426]=20;hit[28427]=123;hit[28428]=24;hit[28429]=668;hit[28430]=7065;hit[28431]=25;hit[28432]=8718;hit[28433]=3856;hit[28434]=6626;hit[28435]=48;hit[28436]=111;hit[28437]=61;hit[28438]=9;hit[28439]=132;hit[28440]=46;hit[28441]=437;hit[28442]=352;hit[28443]=58;hit[28444]=250;hit[28445]=168;hit[28446]=252;hit[28447]=50;hit[28448]=56;hit[28449]=609;hit[28450]=157;hit[28451]=52118;hit[28452]=38;hit[28453]=3101;hit[28454]=2428;hit[28455]=160;hit[28456]=362;hit[28457]=338;hit[28458]=285;hit[28459]=203;hit[28460]=2212;hit[28461]=247;hit[28462]=823;hit[28463]=264;hit[28464]=1919;hit[28465]=1000;hit[28466]=4658;hit[28467]=519;hit[28468]=226;hit[28469]=44;hit[28470]=10;hit[28471]=2352;hit[28472]=809;hit[28473]=63;hit[28474]=190;hit[28475]=38;hit[28476]=20699;hit[28477]=232;hit[28478]=3101;hit[28479]=175;hit[28480]=15;hit[28481]=218;hit[28482]=31;hit[28483]=32;hit[28484]=4413;hit[28485]=1962;hit[28486]=135;hit[28487]=196;hit[28488]=383;hit[28489]=2022;hit[28490]=1024;hit[28491]=233;hit[28492]=229;hit[28493]=63;hit[28494]=330;hit[28495]=108;hit[28496]=1583;hit[28497]=38;hit[28498]=460;hit[28499]=40020;hit[28500]=7415;hit[28501]=114;hit[28502]=139;hit[28503]=31;hit[28504]=652;hit[28505]=82;hit[28506]=21;hit[28507]=138;hit[28508]=178;hit[28509]=25123;hit[28510]=598;hit[28511]=15;hit[28512]=80;hit[28513]=33;hit[28514]=46;hit[28515]=41;hit[28516]=23;hit[28517]=990;hit[28518]=50;hit[28519]=3992;hit[28520]=2599;hit[28521]=3160;hit[28522]=270;hit[28523]=146;hit[28524]=465;hit[28525]=25924;hit[28526]=167;hit[28527]=424;hit[28528]=85;hit[28529]=20;hit[28530]=18;hit[28531]=219;hit[28532]=94;hit[28533]=80;hit[28534]=151;hit[28535]=790;hit[28536]=99;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]=5922;hit[28565]=36;hit[28566]=113;hit[28567]=11948;hit[28568]=21;hit[28569]=931;hit[28570]=3067;hit[28571]=180562;hit[28572]=7779;hit[28573]=121;hit[28574]=15;hit[28575]=17;hit[28576]=223;hit[28577]=35;hit[28578]=408;hit[28579]=12;hit[28580]=109;hit[28581]=780;hit[28582]=40;hit[28583]=1993;hit[28584]=713;hit[28585]=450;hit[28586]=21;hit[28587]=14;hit[28588]=37;hit[28589]=54;hit[28590]=90;hit[28591]=24;hit[28592]=908;hit[28593]=53;hit[28594]=523;hit[28595]=46;hit[28596]=100;hit[28597]=112;hit[28598]=55;hit[28599]=63;hit[28600]=85;hit[28601]=289;hit[28602]=393;hit[28603]=54;hit[28604]=293;hit[28605]=28;hit[28606]=302;hit[28607]=881;hit[28608]=74;hit[28609]=114;hit[28610]=131;hit[28611]=70;hit[28612]=1746;hit[28613]=97;hit[28614]=103;hit[28615]=231;hit[28616]=1439;hit[28617]=54;hit[28618]=872;hit[28619]=40087;hit[28620]=42;hit[28621]=32;hit[28622]=802;hit[28623]=131;hit[28624]=381;hit[28625]=300;hit[28626]=733;hit[28627]=29;hit[28628]=23;hit[28629]=242;hit[28630]=67;hit[28631]=286;hit[28632]=114;hit[28633]=44;hit[28634]=35;hit[28635]=138159;hit[28636]=36;hit[28637]=26;hit[28638]=72;hit[28639]=59;hit[28640]=58;hit[28641]=17;hit[28642]=102;hit[28643]=421;hit[28644]=998;hit[28645]=15471;hit[28646]=105;hit[28647]=110;hit[28648]=337;hit[28649]=122;hit[28650]=3234;hit[28651]=25;hit[28652]=614;hit[28653]=43;hit[28654]=63;hit[28655]=90;hit[28656]=235;hit[28657]=270;hit[28658]=126;hit[28659]=104;hit[28660]=249;hit[28661]=423;hit[28662]=52;hit[28663]=811;hit[28664]=6300;hit[28665]=2152;hit[28666]=148108;hit[28667]=91;hit[28668]=74;hit[28669]=1578;hit[28670]=93;hit[28671]=86;hit[28672]=5022;hit[28673]=4316;hit[28674]=2033;hit[28675]=76;hit[28676]=636;hit[28677]=2742;hit[28678]=67;hit[28679]=1151;hit[28680]=9233;hit[28681]=203;hit[28682]=53;hit[28683]=8;hit[28684]=6168;hit[28685]=1349;hit[28686]=104;hit[28687]=44;hit[28688]=418;hit[28689]=60;hit[28690]=135;hit[28691]=3315;hit[28692]=2483;hit[28693]=146;hit[28694]=114;hit[28695]=1551;hit[28696]=2659;hit[28697]=438;hit[28698]=439;hit[28699]=547;hit[28700]=2054;hit[28701]=704705;hit[28702]=187;hit[28703]=66;hit[28704]=298;hit[28705]=336;hit[28706]=13690;hit[28707]=300;hit[28708]=120;hit[28709]=65;hit[28710]=496;hit[28711]=125;hit[28712]=233769;hit[28713]=91;hit[28714]=200;hit[28715]=751;hit[28716]=1209;hit[28717]=3736;hit[28718]=4965;hit[28719]=9881;hit[28720]=6084;hit[28721]=63;hit[28722]=423;hit[28723]=6573;hit[28724]=471;hit[28725]=98;hit[28726]=788;hit[28727]=203;hit[28728]=38;hit[28729]=296;hit[28730]=30;hit[28731]=17;hit[28732]=427;hit[28733]=478;hit[28734]=31;hit[28735]=14;hit[28736]=11;hit[28737]=103;hit[28738]=110;hit[28739]=783;hit[28740]=1923;hit[28741]=19;hit[28742]=94;hit[28743]=46;hit[28744]=49;hit[28745]=196;hit[28746]=1181;hit[28747]=843;hit[28748]=357;hit[28749]=43;hit[28750]=26;hit[28751]=471;hit[28752]=73;hit[28753]=167;hit[28754]=184;hit[28755]=8630;hit[28756]=100;hit[28757]=185;hit[28758]=130;hit[28759]=141;hit[28760]=8297;hit[28761]=1807;hit[28762]=128;hit[28763]=60;hit[28764]=305;hit[28765]=29032;hit[28766]=356;hit[28767]=1328;hit[28768]=10277;hit[28769]=597;hit[28770]=2498;hit[28771]=14893;hit[28772]=136;hit[28773]=41172;hit[28774]=76660;hit[28775]=2956;hit[28776]=35;hit[28777]=611;hit[28778]=487;hit[28779]=345;hit[28780]=101613;hit[28781]=110749;hit[28782]=4396;hit[28783]=18;hit[28784]=367;hit[28785]=73;hit[28786]=61;hit[28787]=78;hit[28788]=154;hit[28789]=66;hit[28790]=458;hit[28791]=42;hit[28792]=157;hit[28793]=623;hit[28794]=4576;hit[28795]=784;hit[28796]=61;hit[28797]=471;hit[28798]=9435;hit[28799]=35663;hit[28800]=12324;hit[28801]=3537;hit[28802]=73;hit[28803]=1539;hit[28804]=1642;hit[28805]=16819;hit[28806]=738;hit[28807]=121;hit[28808]=82;hit[28809]=393;hit[28810]=76;hit[28811]=879;hit[28812]=253;hit[28813]=108;hit[28814]=16849;hit[28815]=42;hit[28816]=137;hit[28817]=34;hit[28818]=380;hit[28819]=97;hit[28820]=844;hit[28821]=123;hit[28822]=1118;hit[28823]=1484;hit[28824]=8035;hit[28825]=318;hit[28826]=1230;hit[28827]=106;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]=3097;hit[28837]=223;hit[28838]=1820;hit[28839]=161;hit[28840]=1424;hit[28841]=660;hit[28842]=259;hit[28843]=66;hit[28844]=27;hit[28845]=73;hit[28846]=204;hit[28847]=219;hit[28848]=82;hit[28849]=42;hit[28850]=46;hit[28851]=5297;hit[28852]=67097;hit[28853]=75;hit[28854]=641;hit[28855]=410;hit[28856]=20053;hit[28857]=57;hit[28858]=948;hit[28859]=738;hit[28860]=40;hit[28861]=82;hit[28862]=2752;hit[28863]=723;hit[28864]=22;hit[28865]=1026;hit[28866]=1140;hit[28867]=119;hit[28868]=310;hit[28869]=459;hit[28870]=487;hit[28871]=25;hit[28872]=571;hit[28873]=737;hit[28874]=88;hit[28875]=96;hit[28876]=5352;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]=489;hit[28886]=28;hit[28887]=275;hit[28888]=1154;hit[28889]=983;hit[28890]=1912;hit[28891]=202;hit[28892]=102;hit[28893]=2772;hit[28894]=312;hit[28895]=65;hit[28896]=163;hit[28897]=34;hit[28898]=713;hit[28899]=184;hit[28900]=111;hit[28901]=120;hit[28902]=12723;hit[28903]=241;hit[28904]=1119;hit[28905]=466;hit[28906]=104;hit[28907]=74;hit[28908]=228;hit[28909]=4968;hit[28910]=948;hit[28911]=78;hit[28912]=97;hit[28913]=117;hit[28914]=48;hit[28915]=146;hit[28916]=53;hit[28917]=326;hit[28918]=219;hit[28919]=12;hit[28920]=4124;hit[28921]=71;hit[28922]=18;hit[28923]=19;hit[28924]=8;hit[28925]=28;hit[28926]=1323;hit[28927]=4052;hit[28928]=134;hit[28929]=188;hit[28930]=252;hit[28931]=3234;hit[28932]=179;hit[28933]=177;hit[28934]=735;hit[28935]=100;hit[28936]=778;hit[28937]=4714;hit[28938]=2199;hit[28939]=216;hit[28940]=552;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]=228;hit[28952]=322;hit[28953]=511;hit[28954]=1089;hit[28955]=627;hit[28956]=17213;hit[28957]=1429;hit[28958]=309;hit[28959]=399;hit[28960]=10307;hit[28961]=1791;hit[28962]=298;hit[28963]=85;hit[28964]=18;hit[28965]=86;hit[28966]=105;hit[28967]=1667;hit[28968]=65;hit[28969]=36;hit[28970]=15;hit[28971]=246;hit[28972]=159;hit[28973]=739;hit[28974]=1109;hit[28975]=121076;hit[28976]=1795;hit[28977]=15;hit[28978]=33;hit[28979]=269;hit[28980]=118;hit[28981]=878;hit[28982]=422;hit[28983]=641;hit[28984]=378;hit[28985]=505;hit[28986]=175;hit[28987]=269;hit[28988]=1059;hit[28989]=394;hit[28990]=1418;hit[28991]=3317;hit[28992]=2593;hit[28993]=340;hit[28994]=306;hit[28995]=129;hit[28996]=680;hit[28997]=135;hit[28998]=103;hit[28999]=29;hit[29000]=27;