var hit=new Array();hit[5001]=431;hit[5002]=258;hit[5003]=109;hit[5004]=87;hit[5005]=374;hit[5006]=81;hit[5007]=2021;hit[5008]=1989;hit[5009]=214;hit[5010]=129;hit[5011]=411;hit[5012]=132;hit[5013]=118;hit[5014]=366;hit[5015]=169;hit[5016]=637;hit[5017]=558;hit[5018]=352;hit[5019]=6422;hit[5020]=1603;hit[5021]=264;hit[5022]=1286;hit[5023]=91;hit[5024]=137;hit[5025]=314;hit[5026]=310;hit[5027]=634;hit[5028]=434;hit[5029]=41;hit[5030]=46400;hit[5031]=13768;hit[5032]=18677;hit[5033]=7373;hit[5034]=99;hit[5035]=154;hit[5036]=136;hit[5037]=142;hit[5038]=1000;hit[5039]=66;hit[5040]=254;hit[5041]=302;hit[5042]=492;hit[5043]=510;hit[5044]=4354;hit[5045]=54;hit[5046]=106;hit[5047]=58;hit[5048]=41;hit[5049]=89;hit[5050]=230;hit[5051]=12893;hit[5052]=1467;hit[5053]=152;hit[5054]=861;hit[5055]=2507;hit[5056]=124;hit[5057]=165;hit[5058]=139;hit[5059]=59;hit[5060]=60;hit[5061]=5670;hit[5062]=206;hit[5063]=521;hit[5064]=81;hit[5065]=1260;hit[5066]=126;hit[5067]=130;hit[5068]=6054;hit[5069]=287;hit[5070]=423;hit[5071]=503;hit[5072]=104;hit[5073]=3925;hit[5074]=86;hit[5075]=47041;hit[5076]=35;hit[5077]=213;hit[5078]=166;hit[5079]=29;hit[5080]=44;hit[5081]=495;hit[5082]=16979;hit[5083]=1075;hit[5084]=6874;hit[5085]=458;hit[5086]=45;hit[5087]=560;hit[5088]=500;hit[5089]=492;hit[5090]=761;hit[5091]=43;hit[5092]=761;hit[5093]=7332;hit[5094]=40;hit[5095]=232;hit[5096]=8694;hit[5097]=146;hit[5098]=1435;hit[5099]=270;hit[5100]=922;hit[5101]=14672;hit[5102]=311;hit[5103]=796;hit[5104]=44;hit[5105]=325;hit[5106]=484;hit[5107]=783;hit[5108]=58;hit[5109]=4269;hit[5110]=342;hit[5111]=316;hit[5112]=30;hit[5113]=2867;hit[5114]=59;hit[5115]=793;hit[5116]=81;hit[5117]=968;hit[5118]=71;hit[5119]=424;hit[5120]=52;hit[5121]=1172;hit[5122]=66;hit[5123]=167;hit[5124]=11759;hit[5125]=107;hit[5126]=7891;hit[5127]=92;hit[5128]=189;hit[5129]=9953;hit[5130]=2713;hit[5131]=339;hit[5132]=234;hit[5133]=3176;hit[5134]=467;hit[5135]=30;hit[5136]=99;hit[5137]=83;hit[5138]=386;hit[5139]=59;hit[5140]=152;hit[5141]=522;hit[5142]=22797;hit[5143]=1275;hit[5144]=480;hit[5145]=22552;hit[5146]=3346;hit[5147]=9280;hit[5148]=114;hit[5149]=436;hit[5150]=64;hit[5151]=183;hit[5152]=264;hit[5153]=40;hit[5154]=393;hit[5155]=452;hit[5156]=3044;hit[5157]=269;hit[5158]=1631;hit[5159]=9561;hit[5160]=50;hit[5161]=2254;hit[5162]=762;hit[5163]=82;hit[5164]=1264;hit[5165]=538;hit[5166]=35;hit[5167]=122;hit[5168]=156;hit[5169]=1772;hit[5170]=416;hit[5171]=2348;hit[5172]=3544;hit[5173]=3023;hit[5174]=111;hit[5175]=160;hit[5176]=1979;hit[5177]=144364;hit[5178]=122;hit[5179]=1558;hit[5180]=1144;hit[5181]=1123;hit[5182]=1202;hit[5183]=344;hit[5184]=4461;hit[5185]=4083;hit[5186]=237;hit[5187]=1213;hit[5188]=34;hit[5189]=55;hit[5190]=42;hit[5191]=504;hit[5192]=307;hit[5193]=421;hit[5194]=150;hit[5195]=237;hit[5196]=606;hit[5197]=350;hit[5198]=103;hit[5199]=345;hit[5200]=3616;hit[5201]=108;hit[5202]=79;hit[5203]=94;hit[5204]=17422;hit[5205]=81;hit[5206]=221425;hit[5207]=3042;hit[5208]=66;hit[5209]=2985;hit[5210]=2347;hit[5211]=215;hit[5212]=510;hit[5213]=1289;hit[5214]=98;hit[5215]=307;hit[5216]=2808;hit[5217]=1358;hit[5218]=401;hit[5219]=1036;hit[5220]=1097;hit[5221]=22811;hit[5222]=35;hit[5223]=63;hit[5224]=25;hit[5225]=616;hit[5226]=161;hit[5227]=3297;hit[5228]=153;hit[5229]=1521;hit[5230]=43;hit[5231]=113;hit[5232]=89;hit[5233]=13169;hit[5234]=14848;hit[5235]=173;hit[5236]=2193792;hit[5237]=69568;hit[5238]=91;hit[5239]=134;hit[5240]=55;hit[5241]=58;hit[5242]=3428;hit[5243]=48;hit[5244]=5288;hit[5245]=8207;hit[5246]=1393;hit[5247]=1145;hit[5248]=7453;hit[5249]=29981;hit[5250]=314;hit[5251]=995;hit[5252]=1661;hit[5253]=1676;hit[5254]=159;hit[5255]=227;hit[5256]=1241;hit[5257]=911;hit[5258]=1617;hit[5259]=114;hit[5260]=87;hit[5261]=1980;hit[5262]=232;hit[5263]=28;hit[5264]=523;hit[5265]=577;hit[5266]=2090;hit[5267]=392;hit[5268]=284;hit[5269]=44;hit[5270]=192;hit[5271]=16768;hit[5272]=44905;hit[5273]=27;hit[5274]=3740;hit[5275]=2808;hit[5276]=5845;hit[5277]=3233;hit[5278]=1415;hit[5279]=145;hit[5280]=6202;hit[5281]=58;hit[5282]=575;hit[5283]=63;hit[5284]=72;hit[5285]=83754;hit[5286]=579;hit[5287]=611;hit[5288]=5500533;hit[5289]=54;hit[5290]=5509;hit[5291]=367;hit[5292]=321;hit[5293]=1828;hit[5294]=442;hit[5295]=261;hit[5296]=85;hit[5297]=175;hit[5298]=1040;hit[5299]=1922;hit[5300]=883;hit[5301]=228;hit[5302]=9708;hit[5303]=153;hit[5304]=195;hit[5305]=3387;hit[5306]=78143;hit[5307]=73762;hit[5308]=4325;hit[5309]=176;hit[5310]=404;hit[5311]=95;hit[5312]=1193;hit[5313]=43;hit[5314]=0;hit[5315]=229;hit[5316]=130;hit[5317]=375;hit[5318]=391;hit[5319]=288;hit[5320]=4407;hit[5321]=269;hit[5322]=778;hit[5323]=111;hit[5324]=677;hit[5325]=2895;hit[5326]=5917;hit[5327]=1540;hit[5328]=2562;hit[5329]=422;hit[5330]=98;hit[5331]=78;hit[5332]=1038;hit[5333]=182;hit[5334]=144;hit[5335]=838;hit[5336]=506;hit[5337]=1888;hit[5338]=9656;hit[5339]=355;hit[5340]=1095;hit[5341]=463;hit[5342]=211;hit[5343]=500;hit[5344]=321;hit[5345]=14479;hit[5346]=478;hit[5347]=206;hit[5348]=203;hit[5349]=85;hit[5350]=554;hit[5351]=30638;hit[5352]=2584;hit[5353]=461;hit[5354]=182;hit[5355]=107;hit[5356]=857;hit[5357]=93;hit[5358]=169;hit[5359]=303;hit[5360]=27;hit[5361]=127;hit[5362]=39;hit[5363]=33;hit[5364]=322;hit[5365]=145;hit[5366]=30287;hit[5367]=646;hit[5368]=377;hit[5369]=520;hit[5370]=16511;hit[5371]=322;hit[5372]=979;hit[5373]=645;hit[5374]=454;hit[5375]=764;hit[5376]=19;hit[5377]=26;hit[5378]=359;hit[5379]=416;hit[5380]=85;hit[5381]=135;hit[5382]=72;hit[5383]=65;hit[5384]=179;hit[5385]=256;hit[5386]=161;hit[5387]=39;hit[5388]=8530;hit[5389]=840;hit[5390]=26355;hit[5391]=34;hit[5392]=31;hit[5393]=1361;hit[5394]=3573;hit[5395]=23;hit[5396]=82;hit[5397]=45;hit[5398]=300;hit[5399]=259;hit[5400]=102;hit[5401]=3592;hit[5402]=719;hit[5403]=8822;hit[5404]=5131;hit[5405]=1658;hit[5406]=431;hit[5407]=273;hit[5408]=206;hit[5409]=114;hit[5410]=18;hit[5411]=162;hit[5412]=64;hit[5413]=1871;hit[5414]=29;hit[5415]=321;hit[5416]=126;hit[5417]=1218;hit[5418]=28;hit[5419]=1296;hit[5420]=848;hit[5421]=267;hit[5422]=181;hit[5423]=36;hit[5424]=69;hit[5425]=305;hit[5426]=2583;hit[5427]=174;hit[5428]=2673;hit[5429]=207;hit[5430]=2882;hit[5431]=454;hit[5432]=12110;hit[5433]=256;hit[5434]=229;hit[5435]=723;hit[5436]=173;hit[5437]=5523;hit[5438]=124;hit[5439]=123;hit[5440]=218;hit[5441]=11;hit[5442]=6962;hit[5443]=18;hit[5444]=2795;hit[5445]=58;hit[5446]=549;hit[5447]=377;hit[5448]=51;hit[5449]=3223;hit[5450]=148;hit[5451]=99;hit[5452]=13163;hit[5453]=1040;hit[5454]=248;hit[5455]=826;hit[5456]=203;hit[5457]=103;hit[5458]=22;hit[5459]=1363;hit[5460]=339;hit[5461]=16;hit[5462]=600;hit[5463]=3850;hit[5464]=865;hit[5465]=130;hit[5466]=5668;hit[5467]=111;hit[5468]=1024;hit[5469]=188;hit[5470]=824;hit[5471]=110;hit[5472]=304;hit[5473]=304;hit[5474]=1354;hit[5475]=4738;hit[5476]=739;hit[5477]=984;hit[5478]=367;hit[5479]=185;hit[5480]=37674;hit[5481]=292;hit[5482]=9317;hit[5483]=42;hit[5484]=8339;hit[5485]=58;hit[5486]=36;hit[5487]=68;hit[5488]=58;hit[5489]=74;hit[5490]=721;hit[5491]=486;hit[5492]=94;hit[5493]=54;hit[5494]=235;hit[5495]=69984;hit[5496]=138;hit[5497]=215;hit[5498]=611;hit[5499]=165;hit[5500]=90;hit[5501]=223;hit[5502]=1174;hit[5503]=69;hit[5504]=186;hit[5505]=291;hit[5506]=3768;hit[5507]=1006;hit[5508]=32785;hit[5509]=119;hit[5510]=90;hit[5511]=1206;hit[5512]=44;hit[5513]=8748;hit[5514]=2305;hit[5515]=87745;hit[5516]=343906;hit[5517]=1202;hit[5518]=667;hit[5519]=238;hit[5520]=552;hit[5521]=86;hit[5522]=156;hit[5523]=172;hit[5524]=38;hit[5525]=66;hit[5526]=2762;hit[5527]=1028;hit[5528]=82;hit[5529]=226;hit[5530]=243;hit[5531]=55802;hit[5532]=2164;hit[5533]=158;hit[5534]=3869;hit[5535]=45778;hit[5536]=31;hit[5537]=1548;hit[5538]=249;hit[5539]=388;hit[5540]=11592;hit[5541]=500;hit[5542]=5900;hit[5543]=529;hit[5544]=179;hit[5545]=1042;hit[5546]=255;hit[5547]=2138;hit[5548]=15521;hit[5549]=2006;hit[5550]=3715;hit[5551]=190;hit[5552]=360;hit[5553]=5742;hit[5554]=410;hit[5555]=2026;hit[5556]=2115;hit[5557]=1239;hit[5558]=621;hit[5559]=380;hit[5560]=87;hit[5561]=5581;hit[5562]=101;hit[5563]=714;hit[5564]=352;hit[5565]=325;hit[5566]=811;hit[5567]=954;hit[5568]=511;hit[5569]=135;hit[5570]=63;hit[5571]=274;hit[5572]=673;hit[5573]=772;hit[5574]=313;hit[5575]=14401;hit[5576]=310;hit[5577]=512;hit[5578]=37788;hit[5579]=16035;hit[5580]=39593;hit[5581]=530;hit[5582]=106;hit[5583]=3468;hit[5584]=385;hit[5585]=170;hit[5586]=158;hit[5587]=2340;hit[5588]=314;hit[5589]=6288;hit[5590]=790;hit[5591]=9355;hit[5592]=346;hit[5593]=3096;hit[5594]=183;hit[5595]=1768;hit[5596]=459;hit[5597]=4945;hit[5598]=734;hit[5599]=3961;hit[5600]=182;hit[5601]=644;hit[5602]=15249;hit[5603]=240;hit[5604]=111;hit[5605]=119;hit[5606]=464;hit[5607]=9467;hit[5608]=94;hit[5609]=29214;hit[5610]=1770;hit[5611]=1715;hit[5612]=245;hit[5613]=2158;hit[5614]=549;hit[5615]=1478;hit[5616]=96;hit[5617]=101;hit[5618]=1788;hit[5619]=8069;hit[5620]=72465;hit[5621]=1587;hit[5622]=1072;hit[5623]=2855;hit[5624]=136;hit[5625]=1263;hit[5626]=100;hit[5627]=47;hit[5628]=72;hit[5629]=21706;hit[5630]=400;hit[5631]=169;hit[5632]=577;hit[5633]=748;hit[5634]=83;hit[5635]=12547;hit[5636]=297557;hit[5637]=1221;hit[5638]=81;hit[5639]=32377;hit[5640]=86;hit[5641]=110;hit[5642]=200;hit[5643]=18507;hit[5644]=88;hit[5645]=376;hit[5646]=1042;hit[5647]=7055;hit[5648]=140;hit[5649]=339;hit[5650]=452;hit[5651]=48;hit[5652]=1402;hit[5653]=109;hit[5654]=73;hit[5655]=739;hit[5656]=301;hit[5657]=267;hit[5658]=8993;hit[5659]=283;hit[5660]=382;hit[5661]=317;hit[5662]=27843;hit[5663]=86;hit[5664]=8283;hit[5665]=100;hit[5666]=8279;hit[5667]=30;hit[5668]=166;hit[5669]=595;hit[5670]=89;hit[5671]=964;hit[5672]=25684;hit[5673]=2155;hit[5674]=454;hit[5675]=165;hit[5676]=1781;hit[5677]=97;hit[5678]=50;hit[5679]=5662;hit[5680]=139;hit[5681]=580;hit[5682]=174572;hit[5683]=1004;hit[5684]=322;hit[5685]=115;hit[5686]=55;hit[5687]=74;hit[5688]=239;hit[5689]=76;hit[5690]=8324;hit[5691]=19;hit[5692]=175;hit[5693]=738;hit[5694]=33;hit[5695]=126305;hit[5696]=73;hit[5697]=184;hit[5698]=715;hit[5699]=25130;hit[5700]=526;hit[5701]=19595;hit[5702]=525;hit[5703]=457;hit[5704]=706;hit[5705]=125;hit[5706]=1087;hit[5707]=1036;hit[5708]=552;hit[5709]=4412;hit[5710]=2005;hit[5711]=668;hit[5712]=422;hit[5713]=431;hit[5714]=97;hit[5715]=1066;hit[5716]=50;hit[5717]=2019;hit[5718]=51;hit[5719]=172;hit[5720]=67;hit[5721]=619;hit[5722]=4429;hit[5723]=1245;hit[5724]=557;hit[5725]=2399;hit[5726]=232;hit[5727]=122;hit[5728]=446;hit[5729]=83;hit[5730]=8188;hit[5731]=75;hit[5732]=1981;hit[5733]=1388;hit[5734]=294;hit[5735]=1534;hit[5736]=103;hit[5737]=3758;hit[5738]=383;hit[5739]=40;hit[5740]=2342;hit[5741]=233;hit[5742]=728;hit[5743]=175;hit[5744]=699;hit[5745]=298;hit[5746]=266;hit[5747]=198;hit[5748]=4346;hit[5749]=143;hit[5750]=710;hit[5751]=161;hit[5752]=188;hit[5753]=423;hit[5754]=425;hit[5755]=62;hit[5756]=566;hit[5757]=50;hit[5758]=75;hit[5759]=1214;hit[5760]=67;hit[5761]=125;hit[5762]=167;hit[5763]=1145;hit[5764]=2022;hit[5765]=135;hit[5766]=405;hit[5767]=2098;hit[5768]=1319;hit[5769]=55;hit[5770]=7908;hit[5771]=50;hit[5772]=12463;hit[5773]=114;hit[5774]=361;hit[5775]=350;hit[5776]=598;hit[5777]=93;hit[5778]=243;hit[5779]=477;hit[5780]=113;hit[5781]=114;hit[5782]=127;hit[5783]=948;hit[5784]=47;hit[5785]=2231;hit[5786]=283;hit[5787]=4332;hit[5788]=174;hit[5789]=1664;hit[5790]=16839;hit[5791]=104841;hit[5792]=2684;hit[5793]=894;hit[5794]=1851;hit[5795]=242;hit[5796]=223;hit[5797]=20622;hit[5798]=11500;hit[5799]=145;hit[5800]=831;hit[5801]=1042;hit[5802]=254;hit[5803]=273;hit[5804]=39;hit[5805]=164;hit[5806]=32;hit[5807]=263;hit[5808]=347;hit[5809]=35;hit[5810]=398;hit[5811]=1652;hit[5812]=1015;hit[5813]=463;hit[5814]=69;hit[5815]=681;hit[5816]=224;hit[5817]=119;hit[5818]=47;hit[5819]=3152;hit[5820]=1881;hit[5821]=30297;hit[5822]=525;hit[5823]=25;hit[5824]=10622;hit[5825]=806;hit[5826]=75;hit[5827]=331;hit[5828]=654;hit[5829]=11249;hit[5830]=1356;hit[5831]=558;hit[5832]=31;hit[5833]=375;hit[5834]=126;hit[5835]=129;hit[5836]=780;hit[5837]=191;hit[5838]=1885;hit[5839]=71;hit[5840]=337;hit[5841]=2870;hit[5842]=124;hit[5843]=2006;hit[5844]=1906;hit[5845]=4526;hit[5846]=57;hit[5847]=93;hit[5848]=281;hit[5849]=442;hit[5850]=261;hit[5851]=205;hit[5852]=496;hit[5853]=453;hit[5854]=201;hit[5855]=339;hit[5856]=76;hit[5857]=3141;hit[5858]=779;hit[5859]=43;hit[5860]=1257;hit[5861]=46;hit[5862]=610;hit[5863]=112;hit[5864]=19961;hit[5865]=314;hit[5866]=87;hit[5867]=1134;hit[5868]=94;hit[5869]=174;hit[5870]=26;hit[5871]=40;hit[5872]=508;hit[5873]=631;hit[5874]=14248;hit[5875]=35;hit[5876]=395;hit[5877]=842;hit[5878]=2187;hit[5879]=82;hit[5880]=1343;hit[5881]=119;hit[5882]=602;hit[5883]=80;hit[5884]=834;hit[5885]=171;hit[5886]=55;hit[5887]=318;hit[5888]=456;hit[5889]=272;hit[5890]=517;hit[5891]=1898;hit[5892]=393;hit[5893]=95;hit[5894]=331;hit[5895]=59;hit[5896]=926;hit[5897]=213;hit[5898]=878;hit[5899]=12;hit[5900]=1063;hit[5901]=262;hit[5902]=292;hit[5903]=538;hit[5904]=999;hit[5905]=760;hit[5906]=18;hit[5907]=184;hit[5908]=1338;hit[5909]=363;hit[5910]=1596;hit[5911]=2431;hit[5912]=783;hit[5913]=106;hit[5914]=359;hit[5915]=18551;hit[5916]=412;hit[5917]=224;hit[5918]=395;hit[5919]=75;hit[5920]=279;hit[5921]=275;hit[5922]=109;hit[5923]=91;hit[5924]=946;hit[5925]=1247;hit[5926]=53;hit[5927]=133;hit[5928]=428;hit[5929]=751;hit[5930]=124;hit[5931]=236;hit[5932]=279;hit[5933]=1338;hit[5934]=81;hit[5935]=135;hit[5936]=108;hit[5937]=326;hit[5938]=2158;hit[5939]=239;hit[5940]=441;hit[5941]=243;hit[5942]=460;hit[5943]=141;hit[5944]=61;hit[5945]=196;hit[5946]=2482;hit[5947]=2600;hit[5948]=347;hit[5949]=371;hit[5950]=192;hit[5951]=1231;hit[5952]=201;hit[5953]=4649;hit[5954]=385;hit[5955]=2126;hit[5956]=485;hit[5957]=72;hit[5958]=220;hit[5959]=5037;hit[5960]=1007;hit[5961]=442090;hit[5962]=427;hit[5963]=529;hit[5964]=205;hit[5965]=228;hit[5966]=340;hit[5967]=105;hit[5968]=1104;hit[5969]=107;hit[5970]=857;hit[5971]=77;hit[5972]=1471;hit[5973]=8311;hit[5974]=210;hit[5975]=407522;hit[5976]=10481;hit[5977]=165;hit[5978]=1806;hit[5979]=1088;hit[5980]=177;hit[5981]=454;hit[5982]=230;hit[5983]=1006;hit[5984]=126;hit[5985]=160;hit[5986]=184;hit[5987]=734;hit[5988]=43445;hit[5989]=17975;hit[5990]=7398;hit[5991]=3574;hit[5992]=69;hit[5993]=116;hit[5994]=102;hit[5995]=211;hit[5996]=77;hit[5997]=58;hit[5998]=78;hit[5999]=797;hit[6000]=175;