var hit=new Array();hit[87001]=1742;hit[87002]=66;hit[87003]=60623;hit[87004]=5554;hit[87005]=523;hit[87006]=158;hit[87007]=4797;hit[87008]=52031;hit[87009]=84;hit[87010]=2039;hit[87011]=1818;hit[87012]=203;hit[87013]=185;hit[87014]=27;hit[87015]=107;hit[87016]=138;hit[87017]=400;hit[87018]=321;hit[87019]=619;hit[87020]=156;hit[87021]=604;hit[87022]=168;hit[87023]=12285;hit[87024]=14230;hit[87025]=24478;hit[87026]=90;hit[87027]=3657;hit[87028]=242261;hit[87029]=654;hit[87030]=2990;hit[87031]=4379;hit[87032]=418;hit[87033]=80;hit[87034]=778;hit[87035]=92;hit[87036]=826;hit[87037]=89;hit[87038]=145;hit[87039]=662;hit[87040]=173;hit[87041]=1680;hit[87042]=163;hit[87043]=550;hit[87044]=5328;hit[87045]=752;hit[87046]=549;hit[87047]=117;hit[87048]=897;hit[87049]=1551;hit[87050]=20939;hit[87051]=181;hit[87052]=998;hit[87053]=187;hit[87054]=2328;hit[87055]=365;hit[87056]=1383;hit[87057]=88194;hit[87058]=80;hit[87059]=89;hit[87060]=598;hit[87061]=217;hit[87062]=176;hit[87063]=324;hit[87064]=105;hit[87065]=954;hit[87066]=182;hit[87067]=39307;hit[87068]=26;hit[87069]=65;hit[87070]=7;hit[87071]=2931;hit[87072]=262;hit[87073]=100;hit[87074]=88;hit[87075]=2844;hit[87076]=276;hit[87077]=71;hit[87078]=49;hit[87079]=42;hit[87080]=497;hit[87081]=17644;hit[87082]=1922;hit[87083]=1449;hit[87084]=159;hit[87085]=4502;hit[87086]=222;hit[87087]=1369;hit[87088]=272;hit[87089]=192;hit[87090]=8052;hit[87091]=1467;hit[87092]=85;hit[87093]=1443;hit[87094]=9747;hit[87095]=41;hit[87096]=359;hit[87097]=2569;hit[87098]=540;hit[87099]=729;hit[87100]=59;hit[87101]=52;hit[87102]=129185;hit[87103]=2033;hit[87104]=1681;hit[87105]=140;hit[87106]=127;hit[87107]=171;hit[87108]=1032;hit[87109]=4922;hit[87110]=451;hit[87111]=1866;hit[87112]=2491;hit[87113]=47;hit[87114]=40292;hit[87115]=146229;hit[87116]=460;hit[87117]=161;hit[87118]=725;hit[87119]=124;hit[87120]=91;hit[87121]=342;hit[87122]=1009;hit[87123]=30;hit[87124]=16;hit[87125]=183;hit[87126]=24;hit[87127]=96;hit[87128]=4729;hit[87129]=1152;hit[87130]=38;hit[87131]=10550;hit[87132]=465;hit[87133]=118;hit[87134]=389;hit[87135]=21284;hit[87136]=118;hit[87137]=47;hit[87138]=49;hit[87139]=217;hit[87140]=7275;hit[87141]=92;hit[87142]=101;hit[87143]=117;hit[87144]=113;hit[87145]=1175;hit[87146]=707;hit[87147]=393;hit[87148]=261;hit[87149]=132;hit[87150]=126;hit[87151]=90;hit[87152]=218;hit[87153]=409;hit[87154]=2725;hit[87155]=497;hit[87156]=162;hit[87157]=208;hit[87158]=3576;hit[87159]=378;hit[87160]=196;hit[87161]=131;hit[87162]=6727;hit[87163]=432;hit[87164]=223;hit[87165]=3261;hit[87166]=269;hit[87167]=9255;hit[87168]=3408;hit[87169]=127;hit[87170]=103;hit[87171]=80;hit[87172]=598;hit[87173]=56;hit[87174]=73;hit[87175]=87;hit[87176]=695;hit[87177]=19701;hit[87178]=58;hit[87179]=1770;hit[87180]=38414;hit[87181]=326;hit[87182]=103287;hit[87183]=224;hit[87184]=1110;hit[87185]=925;hit[87186]=461;hit[87187]=71056;hit[87188]=288;hit[87189]=618;hit[87190]=241;hit[87191]=313;hit[87192]=90;hit[87193]=1076;hit[87194]=1102;hit[87195]=265;hit[87196]=860;hit[87197]=65;hit[87198]=15318;hit[87199]=88;hit[87200]=88;hit[87201]=972;hit[87202]=16;hit[87203]=92;hit[87204]=2114;hit[87205]=1121;hit[87206]=1735;hit[87207]=17242;hit[87208]=1413;hit[87209]=1401;hit[87210]=368;hit[87211]=830;hit[87212]=660;hit[87213]=1800;hit[87214]=659;hit[87215]=296;hit[87216]=41;hit[87217]=3849;hit[87218]=234;hit[87219]=1231;hit[87220]=39;hit[87221]=153;hit[87222]=129;hit[87223]=1315;hit[87224]=798;hit[87225]=16;hit[87226]=486;hit[87227]=490;hit[87228]=859;hit[87229]=625;hit[87230]=447;hit[87231]=2374;hit[87232]=1651;hit[87233]=4;hit[87234]=83;hit[87235]=2472;hit[87236]=123;hit[87237]=1732;hit[87238]=988;hit[87239]=746;hit[87240]=4402;hit[87241]=486;hit[87242]=520;hit[87243]=8358;hit[87244]=431;hit[87245]=474;hit[87246]=1475;hit[87247]=86;hit[87248]=1859;hit[87249]=6730;hit[87250]=115;hit[87251]=49824;hit[87252]=112;hit[87253]=6016;hit[87254]=860;hit[87255]=6628;hit[87256]=419;hit[87257]=1929;hit[87258]=381;hit[87259]=1609;hit[87260]=1371120;hit[87261]=182557;hit[87262]=133391;hit[87263]=142;hit[87264]=42;hit[87265]=666;hit[87266]=16;hit[87267]=321;hit[87268]=19;hit[87269]=80;hit[87270]=391;hit[87271]=437;hit[87272]=56;hit[87273]=828;hit[87274]=295;hit[87275]=75;hit[87276]=334;hit[87277]=117021;hit[87278]=6311;hit[87279]=85;hit[87280]=9;hit[87281]=202;hit[87282]=2659;hit[87283]=56;hit[87284]=6026;hit[87285]=3096;hit[87286]=7392;hit[87287]=237;hit[87288]=421;hit[87289]=13901;hit[87290]=140;hit[87291]=209;hit[87292]=164;hit[87293]=4770;hit[87294]=328;hit[87295]=19135;hit[87296]=30;hit[87297]=17040;hit[87298]=50;hit[87299]=2176;hit[87300]=221;hit[87301]=164;hit[87302]=79;hit[87303]=259;hit[87304]=141;hit[87305]=889;hit[87306]=1092;hit[87307]=90;hit[87308]=42088;hit[87309]=1589;hit[87310]=10;hit[87311]=391;hit[87312]=108;hit[87313]=351;hit[87314]=17;hit[87315]=112;hit[87316]=265;hit[87317]=358;hit[87318]=238;hit[87319]=136;hit[87320]=55;hit[87321]=1552;hit[87322]=55;hit[87323]=522;hit[87324]=72;hit[87325]=346;hit[87326]=408;hit[87327]=47;hit[87328]=238;hit[87329]=9;hit[87330]=2021;hit[87331]=759;hit[87332]=42;hit[87333]=37;hit[87334]=98;hit[87335]=129;hit[87336]=171;hit[87337]=1208;hit[87338]=76;hit[87339]=96;hit[87340]=221;hit[87341]=4270;hit[87342]=29;hit[87343]=93;hit[87344]=47;hit[87345]=205;hit[87346]=678;hit[87347]=7047;hit[87348]=202;hit[87349]=693;hit[87350]=1072;hit[87351]=363;hit[87352]=172;hit[87353]=160;hit[87354]=218;hit[87355]=779;hit[87356]=1021;hit[87357]=200;hit[87358]=289;hit[87359]=25010;hit[87360]=249;hit[87361]=6507;hit[87362]=104;hit[87363]=4374;hit[87364]=74;hit[87365]=2604;hit[87366]=119;hit[87367]=3105;hit[87368]=221;hit[87369]=94;hit[87370]=177280;hit[87371]=131;hit[87372]=135;hit[87373]=594;hit[87374]=38;hit[87375]=202;hit[87376]=46;hit[87377]=381;hit[87378]=560;hit[87379]=180;hit[87380]=102;hit[87381]=110;hit[87382]=19;hit[87383]=27;hit[87384]=75;hit[87385]=2311;hit[87386]=1703;hit[87387]=75;hit[87388]=2027;hit[87389]=235;hit[87390]=486;hit[87391]=59;hit[87392]=197;hit[87393]=283;hit[87394]=2;hit[87395]=607;hit[87396]=1371;hit[87397]=134;hit[87398]=2855;hit[87399]=14;hit[87400]=167;hit[87401]=2109;hit[87402]=13;hit[87403]=77;hit[87404]=17;hit[87405]=1153;hit[87406]=564;hit[87407]=11;hit[87408]=188;hit[87409]=3193;hit[87410]=2397;hit[87411]=43;hit[87412]=2594;hit[87413]=83;hit[87414]=371;hit[87415]=1036;hit[87416]=1166;hit[87417]=8;hit[87418]=234;hit[87419]=6571;hit[87420]=6299;hit[87421]=488;hit[87422]=2;hit[87423]=14;hit[87424]=36826;hit[87425]=18;hit[87426]=683;hit[87427]=41;hit[87428]=5295;hit[87429]=1116;hit[87430]=66;hit[87431]=122;hit[87432]=1746;hit[87433]=861;hit[87434]=854;hit[87435]=224;hit[87436]=7326;hit[87437]=5328;hit[87438]=535;hit[87439]=24;hit[87440]=34;hit[87441]=54;hit[87442]=106;hit[87443]=452;hit[87444]=20;hit[87445]=1654;hit[87446]=35;hit[87447]=405;hit[87448]=1163;hit[87449]=55;hit[87450]=987;hit[87451]=7;hit[87452]=91;hit[87453]=727;hit[87454]=42;hit[87455]=2015;hit[87456]=402;hit[87457]=95;hit[87458]=617;hit[87459]=64;hit[87460]=1173;hit[87461]=660;hit[87462]=7613;hit[87463]=1573;hit[87464]=4339;hit[87465]=610;hit[87466]=507;hit[87467]=331;hit[87468]=3643;hit[87469]=556;hit[87470]=303;hit[87471]=99;hit[87472]=690;hit[87473]=808;hit[87474]=95;hit[87475]=870;hit[87476]=3277;hit[87477]=453;hit[87478]=352;hit[87479]=92;hit[87480]=130;hit[87481]=1126;hit[87482]=19;hit[87483]=266;hit[87484]=657;hit[87485]=281;hit[87486]=46;hit[87487]=45;hit[87488]=3714;hit[87489]=2478;hit[87490]=16320;hit[87491]=1971;hit[87492]=7484;hit[87493]=107;hit[87494]=1664;hit[87495]=14;hit[87496]=267;hit[87497]=169;hit[87498]=20;hit[87499]=185;hit[87500]=36;hit[87501]=50;hit[87502]=97;hit[87503]=588;hit[87504]=3091;hit[87505]=4793;hit[87506]=4976;hit[87507]=218;hit[87508]=138;hit[87509]=139;hit[87510]=108;hit[87511]=55;hit[87512]=32;hit[87513]=4785;hit[87514]=11;hit[87515]=4331;hit[87516]=3864;hit[87517]=68;hit[87518]=386;hit[87519]=4384;hit[87520]=789;hit[87521]=384;hit[87522]=1532;hit[87523]=101;hit[87524]=1843;hit[87525]=7313;hit[87526]=46;hit[87527]=1199;hit[87528]=219;hit[87529]=68;hit[87530]=2180;hit[87531]=108;hit[87532]=2539;hit[87533]=185;hit[87534]=60;hit[87535]=22;hit[87536]=21;hit[87537]=5151;hit[87538]=76;hit[87539]=1816;hit[87540]=56;hit[87541]=81;hit[87542]=407;hit[87543]=33;hit[87544]=242658;hit[87545]=631;hit[87546]=83;hit[87547]=414;hit[87548]=113;hit[87549]=932;hit[87550]=1045;hit[87551]=1882;hit[87552]=335;hit[87553]=104;hit[87554]=60;hit[87555]=645;hit[87556]=9289;hit[87557]=5533;hit[87558]=77;hit[87559]=76;hit[87560]=367;hit[87561]=199;hit[87562]=10;hit[87563]=33;hit[87564]=76;hit[87565]=203;hit[87566]=950;hit[87567]=309;hit[87568]=144;hit[87569]=399;hit[87570]=40;hit[87571]=15364;hit[87572]=6278;hit[87573]=7407;hit[87574]=77;hit[87575]=150;hit[87576]=4246;hit[87577]=3046;hit[87578]=1171;hit[87579]=3491;hit[87580]=708;hit[87581]=42;hit[87582]=39;hit[87583]=1520;hit[87584]=97;hit[87585]=126;hit[87586]=3817;hit[87587]=638;hit[87588]=19;hit[87589]=59;hit[87590]=3483;hit[87591]=1340;hit[87592]=218;hit[87593]=1732;hit[87594]=163;hit[87595]=131;hit[87596]=869;hit[87597]=10856;hit[87598]=459;hit[87599]=189;hit[87600]=55;hit[87601]=87;hit[87602]=122;hit[87603]=14741;hit[87604]=173;hit[87605]=112;hit[87606]=74;hit[87607]=9111;hit[87608]=326;hit[87609]=60;hit[87610]=34;hit[87611]=181;hit[87612]=274;hit[87613]=313;hit[87614]=88;hit[87615]=33;hit[87616]=542;hit[87617]=19;hit[87618]=941;hit[87619]=110;hit[87620]=6558;hit[87621]=62981;hit[87622]=798;hit[87623]=66431;hit[87624]=261;hit[87625]=32;hit[87626]=93;hit[87627]=90;hit[87628]=817;hit[87629]=7064;hit[87630]=1104;hit[87631]=322;hit[87632]=348;hit[87633]=206;hit[87634]=2928;hit[87635]=164;hit[87636]=72;hit[87637]=15485;hit[87638]=3686;hit[87639]=229;hit[87640]=78;hit[87641]=94;hit[87642]=79;hit[87643]=98;hit[87644]=173;hit[87645]=518;hit[87646]=75;hit[87647]=206;hit[87648]=185;hit[87649]=233;hit[87650]=244;hit[87651]=1389;hit[87652]=723;hit[87653]=1063;hit[87654]=109;hit[87655]=133;hit[87656]=38127;hit[87657]=385;hit[87658]=1258;hit[87659]=113;hit[87660]=1207;hit[87661]=894;hit[87662]=7345;hit[87663]=60;hit[87664]=471;hit[87665]=121;hit[87666]=1907;hit[87667]=581;hit[87668]=24;hit[87669]=150;hit[87670]=2952;hit[87671]=129;hit[87672]=2588;hit[87673]=452;hit[87674]=401;hit[87675]=597;hit[87676]=2372;hit[87677]=147;hit[87678]=852;hit[87679]=83;hit[87680]=2118;hit[87681]=448;hit[87682]=371;hit[87683]=1046;hit[87684]=1271;hit[87685]=246;hit[87686]=196;hit[87687]=2531;hit[87688]=130;hit[87689]=210;hit[87690]=760;hit[87691]=416;hit[87692]=3286;hit[87693]=2039;hit[87694]=31;hit[87695]=94;hit[87696]=217;hit[87697]=160;hit[87698]=29;hit[87699]=26;hit[87700]=19190;hit[87701]=2621;hit[87702]=70200;hit[87703]=275300;hit[87704]=17;hit[87705]=571;hit[87706]=6633;hit[87707]=1121;hit[87708]=3131;hit[87709]=95;hit[87710]=421;hit[87711]=402;hit[87712]=421;hit[87713]=6048;hit[87714]=7638;hit[87715]=24049;hit[87716]=264;hit[87717]=2270;hit[87718]=174;hit[87719]=589;hit[87720]=73;hit[87721]=58;hit[87722]=718;hit[87723]=247;hit[87724]=155;hit[87725]=16;hit[87726]=35;hit[87727]=66;hit[87728]=16;hit[87729]=33;hit[87730]=52;hit[87731]=93;hit[87732]=61;hit[87733]=2269;hit[87734]=258;hit[87735]=133;hit[87736]=1321;hit[87737]=184;hit[87738]=40;hit[87739]=111;hit[87740]=161;hit[87741]=17;hit[87742]=698;hit[87743]=2194;hit[87744]=306;hit[87745]=21;hit[87746]=4665;hit[87747]=362;hit[87748]=24452;hit[87749]=1869;hit[87750]=6204;hit[87751]=498;hit[87752]=233;hit[87753]=1491;hit[87754]=67;hit[87755]=63;hit[87756]=46;hit[87757]=125;hit[87758]=309;hit[87759]=38;hit[87760]=904;hit[87761]=416;hit[87762]=102;hit[87763]=200;hit[87764]=73;hit[87765]=113;hit[87766]=425;hit[87767]=110;hit[87768]=391;hit[87769]=605;hit[87770]=413;hit[87771]=57;hit[87772]=648;hit[87773]=94;hit[87774]=226;hit[87775]=156;hit[87776]=6;hit[87777]=618;hit[87778]=107;hit[87779]=193;hit[87780]=111;hit[87781]=83;hit[87782]=66;hit[87783]=726;hit[87784]=48;hit[87785]=25;hit[87786]=1365;hit[87787]=28;hit[87788]=3101;hit[87789]=539;hit[87790]=111;hit[87791]=51;hit[87792]=70;hit[87793]=176844;hit[87794]=99;hit[87795]=157;hit[87796]=729;hit[87797]=1184;hit[87798]=12;hit[87799]=3146;hit[87800]=310;hit[87801]=197;hit[87802]=115;hit[87803]=139;hit[87804]=200;hit[87805]=379;hit[87806]=711;hit[87807]=9;hit[87808]=13;hit[87809]=73;hit[87810]=87;hit[87811]=255;hit[87812]=46;hit[87813]=38;hit[87814]=67;hit[87815]=415;hit[87816]=95;hit[87817]=56;hit[87818]=43;hit[87819]=67;hit[87820]=4532;hit[87821]=391;hit[87822]=65;hit[87823]=194;hit[87824]=401;hit[87825]=102;hit[87826]=294;hit[87827]=55;hit[87828]=40;hit[87829]=61;hit[87830]=20;hit[87831]=11;hit[87832]=919;hit[87833]=200;hit[87834]=279;hit[87835]=2375;hit[87836]=111;hit[87837]=239;hit[87838]=568;hit[87839]=60;hit[87840]=71;hit[87841]=72;hit[87842]=49;hit[87843]=87;hit[87844]=143;hit[87845]=330;hit[87846]=7;hit[87847]=305;hit[87848]=14;hit[87849]=2132;hit[87850]=1448;hit[87851]=1402;hit[87852]=428;hit[87853]=5568;hit[87854]=22;hit[87855]=60;hit[87856]=58;hit[87857]=930;hit[87858]=803;hit[87859]=245;hit[87860]=72;hit[87861]=72;hit[87862]=27;hit[87863]=612;hit[87864]=20;hit[87865]=1289;hit[87866]=977;hit[87867]=378;hit[87868]=1260;hit[87869]=60;hit[87870]=449;hit[87871]=80;hit[87872]=47;hit[87873]=1490;hit[87874]=1571;hit[87875]=326;hit[87876]=367;hit[87877]=150;hit[87878]=1305;hit[87879]=292;hit[87880]=280;hit[87881]=178;hit[87882]=215;hit[87883]=15;hit[87884]=1684;hit[87885]=1005;hit[87886]=405;hit[87887]=243;hit[87888]=384;hit[87889]=414;hit[87890]=423;hit[87891]=32120;hit[87892]=87;hit[87893]=69;hit[87894]=371;hit[87895]=78;hit[87896]=360;hit[87897]=462;hit[87898]=584;hit[87899]=88;hit[87900]=407;hit[87901]=766;hit[87902]=395;hit[87903]=218;hit[87904]=340;hit[87905]=410;hit[87906]=114;hit[87907]=172;hit[87908]=16;hit[87909]=167;hit[87910]=59;hit[87911]=126;hit[87912]=433;hit[87913]=32;hit[87914]=22;hit[87915]=26;hit[87916]=94;hit[87917]=172;hit[87918]=838;hit[87919]=42;hit[87920]=10354;hit[87921]=57;hit[87922]=681;hit[87923]=19;hit[87924]=26;hit[87925]=79136;hit[87926]=179;hit[87927]=9340;hit[87928]=146;hit[87929]=438;hit[87930]=2026;hit[87931]=1356;hit[87932]=476;hit[87933]=49;hit[87934]=537;hit[87935]=255;hit[87936]=177;hit[87937]=652;hit[87938]=71;hit[87939]=483;hit[87940]=32;hit[87941]=4327;hit[87942]=158;hit[87943]=1509;hit[87944]=203;hit[87945]=504;hit[87946]=4145;hit[87947]=3678;hit[87948]=341;hit[87949]=93;hit[87950]=32;hit[87951]=239;hit[87952]=91;hit[87953]=14475;hit[87954]=5523;hit[87955]=102;hit[87956]=327;hit[87957]=409;hit[87958]=112;hit[87959]=682;hit[87960]=67;hit[87961]=259;hit[87962]=659;hit[87963]=423;hit[87964]=631;hit[87965]=368;hit[87966]=1811;hit[87967]=347;hit[87968]=67;hit[87969]=717;hit[87970]=2450;hit[87971]=4496;hit[87972]=99;hit[87973]=40;hit[87974]=213;hit[87975]=65;hit[87976]=281;hit[87977]=52;hit[87978]=131;hit[87979]=70;hit[87980]=60;hit[87981]=2138;hit[87982]=872;hit[87983]=23;hit[87984]=27;hit[87985]=151;hit[87986]=90;hit[87987]=153;hit[87988]=1238;hit[87989]=37;hit[87990]=25566;hit[87991]=1043;hit[87992]=186;hit[87993]=903;hit[87994]=45;hit[87995]=134;hit[87996]=4;hit[87997]=79;hit[87998]=82;hit[87999]=1294;hit[88000]=125;