var hit=new Array();hit[5001]=431;hit[5002]=258;hit[5003]=109;hit[5004]=87;hit[5005]=373;hit[5006]=81;hit[5007]=2019;hit[5008]=1976;hit[5009]=214;hit[5010]=129;hit[5011]=411;hit[5012]=127;hit[5013]=114;hit[5014]=363;hit[5015]=169;hit[5016]=637;hit[5017]=558;hit[5018]=351;hit[5019]=6394;hit[5020]=1592;hit[5021]=264;hit[5022]=1285;hit[5023]=91;hit[5024]=137;hit[5025]=314;hit[5026]=308;hit[5027]=634;hit[5028]=434;hit[5029]=41;hit[5030]=46303;hit[5031]=13741;hit[5032]=18659;hit[5033]=7322;hit[5034]=99;hit[5035]=154;hit[5036]=136;hit[5037]=142;hit[5038]=1000;hit[5039]=65;hit[5040]=254;hit[5041]=302;hit[5042]=492;hit[5043]=509;hit[5044]=4339;hit[5045]=54;hit[5046]=105;hit[5047]=58;hit[5048]=41;hit[5049]=89;hit[5050]=230;hit[5051]=12869;hit[5052]=1465;hit[5053]=151;hit[5054]=861;hit[5055]=2496;hit[5056]=124;hit[5057]=165;hit[5058]=139;hit[5059]=59;hit[5060]=60;hit[5061]=5652;hit[5062]=206;hit[5063]=521;hit[5064]=81;hit[5065]=1245;hit[5066]=126;hit[5067]=130;hit[5068]=6029;hit[5069]=286;hit[5070]=423;hit[5071]=503;hit[5072]=104;hit[5073]=3918;hit[5074]=86;hit[5075]=46830;hit[5076]=35;hit[5077]=212;hit[5078]=166;hit[5079]=29;hit[5080]=44;hit[5081]=493;hit[5082]=16978;hit[5083]=1074;hit[5084]=6873;hit[5085]=458;hit[5086]=45;hit[5087]=557;hit[5088]=500;hit[5089]=492;hit[5090]=760;hit[5091]=43;hit[5092]=761;hit[5093]=7332;hit[5094]=40;hit[5095]=231;hit[5096]=8694;hit[5097]=146;hit[5098]=1423;hit[5099]=268;hit[5100]=918;hit[5101]=14613;hit[5102]=310;hit[5103]=795;hit[5104]=43;hit[5105]=324;hit[5106]=482;hit[5107]=783;hit[5108]=58;hit[5109]=4269;hit[5110]=342;hit[5111]=315;hit[5112]=30;hit[5113]=2857;hit[5114]=59;hit[5115]=793;hit[5116]=81;hit[5117]=964;hit[5118]=71;hit[5119]=423;hit[5120]=52;hit[5121]=1165;hit[5122]=66;hit[5123]=167;hit[5124]=11750;hit[5125]=106;hit[5126]=7891;hit[5127]=92;hit[5128]=189;hit[5129]=9926;hit[5130]=2709;hit[5131]=338;hit[5132]=234;hit[5133]=3176;hit[5134]=467;hit[5135]=30;hit[5136]=99;hit[5137]=82;hit[5138]=386;hit[5139]=59;hit[5140]=152;hit[5141]=520;hit[5142]=22737;hit[5143]=1271;hit[5144]=478;hit[5145]=22487;hit[5146]=3344;hit[5147]=9254;hit[5148]=114;hit[5149]=434;hit[5150]=64;hit[5151]=183;hit[5152]=264;hit[5153]=40;hit[5154]=392;hit[5155]=452;hit[5156]=3029;hit[5157]=269;hit[5158]=1631;hit[5159]=9538;hit[5160]=50;hit[5161]=2235;hit[5162]=762;hit[5163]=82;hit[5164]=1264;hit[5165]=538;hit[5166]=35;hit[5167]=122;hit[5168]=156;hit[5169]=1769;hit[5170]=416;hit[5171]=2343;hit[5172]=3524;hit[5173]=3021;hit[5174]=111;hit[5175]=160;hit[5176]=1978;hit[5177]=144231;hit[5178]=122;hit[5179]=1557;hit[5180]=1144;hit[5181]=1122;hit[5182]=1202;hit[5183]=344;hit[5184]=4461;hit[5185]=4079;hit[5186]=237;hit[5187]=1212;hit[5188]=34;hit[5189]=55;hit[5190]=42;hit[5191]=504;hit[5192]=307;hit[5193]=420;hit[5194]=149;hit[5195]=237;hit[5196]=605;hit[5197]=349;hit[5198]=103;hit[5199]=345;hit[5200]=3597;hit[5201]=108;hit[5202]=79;hit[5203]=94;hit[5204]=17411;hit[5205]=81;hit[5206]=220855;hit[5207]=3035;hit[5208]=65;hit[5209]=2977;hit[5210]=2343;hit[5211]=215;hit[5212]=509;hit[5213]=1285;hit[5214]=98;hit[5215]=306;hit[5216]=2801;hit[5217]=1358;hit[5218]=401;hit[5219]=1034;hit[5220]=1095;hit[5221]=22793;hit[5222]=35;hit[5223]=63;hit[5224]=25;hit[5225]=616;hit[5226]=161;hit[5227]=3297;hit[5228]=153;hit[5229]=1518;hit[5230]=43;hit[5231]=113;hit[5232]=89;hit[5233]=13117;hit[5234]=14845;hit[5235]=172;hit[5236]=2190134;hit[5237]=69505;hit[5238]=91;hit[5239]=134;hit[5240]=55;hit[5241]=57;hit[5242]=3421;hit[5243]=48;hit[5244]=5288;hit[5245]=8201;hit[5246]=1392;hit[5247]=1142;hit[5248]=7446;hit[5249]=29917;hit[5250]=314;hit[5251]=995;hit[5252]=1659;hit[5253]=1675;hit[5254]=158;hit[5255]=227;hit[5256]=1240;hit[5257]=910;hit[5258]=1610;hit[5259]=113;hit[5260]=87;hit[5261]=1977;hit[5262]=232;hit[5263]=28;hit[5264]=521;hit[5265]=575;hit[5266]=2078;hit[5267]=392;hit[5268]=283;hit[5269]=44;hit[5270]=192;hit[5271]=16763;hit[5272]=44841;hit[5273]=27;hit[5274]=3734;hit[5275]=2805;hit[5276]=5841;hit[5277]=3220;hit[5278]=1415;hit[5279]=145;hit[5280]=6195;hit[5281]=58;hit[5282]=571;hit[5283]=62;hit[5284]=72;hit[5285]=83692;hit[5286]=578;hit[5287]=611;hit[5288]=5492382;hit[5289]=54;hit[5290]=5481;hit[5291]=365;hit[5292]=320;hit[5293]=1821;hit[5294]=442;hit[5295]=261;hit[5296]=84;hit[5297]=175;hit[5298]=1040;hit[5299]=1911;hit[5300]=883;hit[5301]=228;hit[5302]=9706;hit[5303]=153;hit[5304]=195;hit[5305]=3384;hit[5306]=78013;hit[5307]=73703;hit[5308]=4324;hit[5309]=176;hit[5310]=404;hit[5311]=94;hit[5312]=1186;hit[5313]=43;hit[5314]=0;hit[5315]=229;hit[5316]=130;hit[5317]=374;hit[5318]=391;hit[5319]=288;hit[5320]=4390;hit[5321]=268;hit[5322]=777;hit[5323]=111;hit[5324]=675;hit[5325]=2895;hit[5326]=5909;hit[5327]=1536;hit[5328]=2552;hit[5329]=421;hit[5330]=98;hit[5331]=78;hit[5332]=1030;hit[5333]=182;hit[5334]=143;hit[5335]=838;hit[5336]=506;hit[5337]=1885;hit[5338]=9650;hit[5339]=354;hit[5340]=1093;hit[5341]=461;hit[5342]=210;hit[5343]=498;hit[5344]=321;hit[5345]=14466;hit[5346]=474;hit[5347]=206;hit[5348]=202;hit[5349]=85;hit[5350]=553;hit[5351]=30516;hit[5352]=2583;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]=144;hit[5366]=30250;hit[5367]=646;hit[5368]=377;hit[5369]=519;hit[5370]=16443;hit[5371]=322;hit[5372]=979;hit[5373]=644;hit[5374]=454;hit[5375]=763;hit[5376]=19;hit[5377]=26;hit[5378]=356;hit[5379]=415;hit[5380]=85;hit[5381]=135;hit[5382]=72;hit[5383]=65;hit[5384]=179;hit[5385]=255;hit[5386]=159;hit[5387]=39;hit[5388]=8516;hit[5389]=839;hit[5390]=26349;hit[5391]=34;hit[5392]=31;hit[5393]=1357;hit[5394]=3572;hit[5395]=23;hit[5396]=82;hit[5397]=45;hit[5398]=300;hit[5399]=256;hit[5400]=102;hit[5401]=3584;hit[5402]=719;hit[5403]=8820;hit[5404]=5117;hit[5405]=1643;hit[5406]=431;hit[5407]=273;hit[5408]=204;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]=1204;hit[5418]=28;hit[5419]=1296;hit[5420]=846;hit[5421]=266;hit[5422]=181;hit[5423]=36;hit[5424]=69;hit[5425]=301;hit[5426]=2583;hit[5427]=174;hit[5428]=2671;hit[5429]=207;hit[5430]=2876;hit[5431]=454;hit[5432]=12005;hit[5433]=256;hit[5434]=228;hit[5435]=721;hit[5436]=173;hit[5437]=5491;hit[5438]=124;hit[5439]=123;hit[5440]=217;hit[5441]=11;hit[5442]=6950;hit[5443]=18;hit[5444]=2793;hit[5445]=58;hit[5446]=547;hit[5447]=371;hit[5448]=51;hit[5449]=3223;hit[5450]=148;hit[5451]=98;hit[5452]=13142;hit[5453]=1037;hit[5454]=248;hit[5455]=823;hit[5456]=203;hit[5457]=103;hit[5458]=22;hit[5459]=1353;hit[5460]=339;hit[5461]=16;hit[5462]=600;hit[5463]=3849;hit[5464]=862;hit[5465]=130;hit[5466]=5663;hit[5467]=110;hit[5468]=1024;hit[5469]=186;hit[5470]=822;hit[5471]=110;hit[5472]=285;hit[5473]=302;hit[5474]=1352;hit[5475]=4730;hit[5476]=738;hit[5477]=981;hit[5478]=367;hit[5479]=185;hit[5480]=37622;hit[5481]=290;hit[5482]=9306;hit[5483]=42;hit[5484]=8319;hit[5485]=58;hit[5486]=36;hit[5487]=68;hit[5488]=56;hit[5489]=74;hit[5490]=721;hit[5491]=485;hit[5492]=93;hit[5493]=53;hit[5494]=235;hit[5495]=69917;hit[5496]=138;hit[5497]=215;hit[5498]=607;hit[5499]=165;hit[5500]=90;hit[5501]=223;hit[5502]=1174;hit[5503]=69;hit[5504]=186;hit[5505]=291;hit[5506]=3755;hit[5507]=1006;hit[5508]=32646;hit[5509]=118;hit[5510]=90;hit[5511]=1206;hit[5512]=44;hit[5513]=8747;hit[5514]=2304;hit[5515]=87681;hit[5516]=343011;hit[5517]=1202;hit[5518]=667;hit[5519]=238;hit[5520]=552;hit[5521]=86;hit[5522]=156;hit[5523]=171;hit[5524]=38;hit[5525]=66;hit[5526]=2760;hit[5527]=1022;hit[5528]=82;hit[5529]=225;hit[5530]=243;hit[5531]=55288;hit[5532]=2164;hit[5533]=158;hit[5534]=3866;hit[5535]=45728;hit[5536]=31;hit[5537]=1548;hit[5538]=248;hit[5539]=387;hit[5540]=11570;hit[5541]=500;hit[5542]=5895;hit[5543]=529;hit[5544]=178;hit[5545]=1041;hit[5546]=255;hit[5547]=2126;hit[5548]=15481;hit[5549]=2004;hit[5550]=3701;hit[5551]=190;hit[5552]=360;hit[5553]=5740;hit[5554]=409;hit[5555]=2024;hit[5556]=2114;hit[5557]=1232;hit[5558]=621;hit[5559]=379;hit[5560]=87;hit[5561]=5579;hit[5562]=101;hit[5563]=714;hit[5564]=352;hit[5565]=324;hit[5566]=808;hit[5567]=954;hit[5568]=511;hit[5569]=135;hit[5570]=62;hit[5571]=274;hit[5572]=673;hit[5573]=771;hit[5574]=312;hit[5575]=14385;hit[5576]=309;hit[5577]=512;hit[5578]=37784;hit[5579]=15997;hit[5580]=39593;hit[5581]=530;hit[5582]=106;hit[5583]=3458;hit[5584]=385;hit[5585]=170;hit[5586]=158;hit[5587]=2337;hit[5588]=314;hit[5589]=6279;hit[5590]=790;hit[5591]=9348;hit[5592]=346;hit[5593]=3096;hit[5594]=182;hit[5595]=1766;hit[5596]=459;hit[5597]=4942;hit[5598]=734;hit[5599]=3954;hit[5600]=182;hit[5601]=643;hit[5602]=15248;hit[5603]=240;hit[5604]=111;hit[5605]=118;hit[5606]=464;hit[5607]=9457;hit[5608]=94;hit[5609]=29171;hit[5610]=1768;hit[5611]=1683;hit[5612]=244;hit[5613]=2154;hit[5614]=547;hit[5615]=1474;hit[5616]=96;hit[5617]=101;hit[5618]=1786;hit[5619]=8055;hit[5620]=72388;hit[5621]=1587;hit[5622]=1072;hit[5623]=2820;hit[5624]=135;hit[5625]=1263;hit[5626]=100;hit[5627]=47;hit[5628]=72;hit[5629]=21491;hit[5630]=400;hit[5631]=169;hit[5632]=577;hit[5633]=747;hit[5634]=83;hit[5635]=12533;hit[5636]=297303;hit[5637]=1221;hit[5638]=81;hit[5639]=32331;hit[5640]=86;hit[5641]=110;hit[5642]=200;hit[5643]=18478;hit[5644]=88;hit[5645]=374;hit[5646]=1038;hit[5647]=7055;hit[5648]=139;hit[5649]=339;hit[5650]=451;hit[5651]=48;hit[5652]=1402;hit[5653]=109;hit[5654]=73;hit[5655]=739;hit[5656]=301;hit[5657]=265;hit[5658]=8990;hit[5659]=283;hit[5660]=381;hit[5661]=317;hit[5662]=27733;hit[5663]=86;hit[5664]=8261;hit[5665]=100;hit[5666]=8233;hit[5667]=30;hit[5668]=166;hit[5669]=595;hit[5670]=89;hit[5671]=964;hit[5672]=25424;hit[5673]=2150;hit[5674]=453;hit[5675]=165;hit[5676]=1781;hit[5677]=97;hit[5678]=50;hit[5679]=5649;hit[5680]=139;hit[5681]=577;hit[5682]=174484;hit[5683]=1002;hit[5684]=322;hit[5685]=115;hit[5686]=55;hit[5687]=74;hit[5688]=239;hit[5689]=76;hit[5690]=8291;hit[5691]=19;hit[5692]=174;hit[5693]=737;hit[5694]=33;hit[5695]=125906;hit[5696]=72;hit[5697]=184;hit[5698]=715;hit[5699]=24975;hit[5700]=526;hit[5701]=19586;hit[5702]=525;hit[5703]=455;hit[5704]=706;hit[5705]=125;hit[5706]=1056;hit[5707]=1036;hit[5708]=551;hit[5709]=4412;hit[5710]=1992;hit[5711]=668;hit[5712]=422;hit[5713]=431;hit[5714]=97;hit[5715]=1059;hit[5716]=50;hit[5717]=2017;hit[5718]=51;hit[5719]=172;hit[5720]=67;hit[5721]=618;hit[5722]=4422;hit[5723]=1245;hit[5724]=548;hit[5725]=2389;hit[5726]=232;hit[5727]=122;hit[5728]=445;hit[5729]=83;hit[5730]=8180;hit[5731]=75;hit[5732]=1977;hit[5733]=1388;hit[5734]=293;hit[5735]=1528;hit[5736]=103;hit[5737]=3754;hit[5738]=382;hit[5739]=40;hit[5740]=2341;hit[5741]=233;hit[5742]=725;hit[5743]=175;hit[5744]=698;hit[5745]=298;hit[5746]=266;hit[5747]=198;hit[5748]=4344;hit[5749]=142;hit[5750]=708;hit[5751]=161;hit[5752]=185;hit[5753]=423;hit[5754]=422;hit[5755]=62;hit[5756]=566;hit[5757]=50;hit[5758]=75;hit[5759]=1214;hit[5760]=67;hit[5761]=124;hit[5762]=167;hit[5763]=1144;hit[5764]=2020;hit[5765]=135;hit[5766]=405;hit[5767]=2098;hit[5768]=1319;hit[5769]=55;hit[5770]=7887;hit[5771]=50;hit[5772]=12454;hit[5773]=114;hit[5774]=360;hit[5775]=350;hit[5776]=598;hit[5777]=92;hit[5778]=243;hit[5779]=477;hit[5780]=113;hit[5781]=112;hit[5782]=127;hit[5783]=945;hit[5784]=47;hit[5785]=2226;hit[5786]=282;hit[5787]=4316;hit[5788]=174;hit[5789]=1664;hit[5790]=16826;hit[5791]=104623;hit[5792]=2682;hit[5793]=893;hit[5794]=1851;hit[5795]=242;hit[5796]=222;hit[5797]=20548;hit[5798]=11493;hit[5799]=145;hit[5800]=828;hit[5801]=1042;hit[5802]=254;hit[5803]=272;hit[5804]=39;hit[5805]=164;hit[5806]=32;hit[5807]=263;hit[5808]=347;hit[5809]=35;hit[5810]=398;hit[5811]=1647;hit[5812]=1014;hit[5813]=463;hit[5814]=69;hit[5815]=680;hit[5816]=224;hit[5817]=119;hit[5818]=47;hit[5819]=3146;hit[5820]=1880;hit[5821]=30029;hit[5822]=525;hit[5823]=25;hit[5824]=10538;hit[5825]=804;hit[5826]=75;hit[5827]=330;hit[5828]=654;hit[5829]=11241;hit[5830]=1355;hit[5831]=557;hit[5832]=31;hit[5833]=375;hit[5834]=126;hit[5835]=129;hit[5836]=780;hit[5837]=191;hit[5838]=1882;hit[5839]=71;hit[5840]=336;hit[5841]=2860;hit[5842]=124;hit[5843]=2006;hit[5844]=1906;hit[5845]=4518;hit[5846]=57;hit[5847]=93;hit[5848]=281;hit[5849]=442;hit[5850]=261;hit[5851]=205;hit[5852]=494;hit[5853]=453;hit[5854]=200;hit[5855]=337;hit[5856]=76;hit[5857]=3141;hit[5858]=776;hit[5859]=43;hit[5860]=1257;hit[5861]=46;hit[5862]=610;hit[5863]=112;hit[5864]=19814;hit[5865]=314;hit[5866]=87;hit[5867]=1129;hit[5868]=94;hit[5869]=171;hit[5870]=26;hit[5871]=40;hit[5872]=507;hit[5873]=631;hit[5874]=14221;hit[5875]=35;hit[5876]=395;hit[5877]=842;hit[5878]=2187;hit[5879]=82;hit[5880]=1341;hit[5881]=119;hit[5882]=602;hit[5883]=80;hit[5884]=834;hit[5885]=171;hit[5886]=55;hit[5887]=318;hit[5888]=455;hit[5889]=271;hit[5890]=517;hit[5891]=1898;hit[5892]=393;hit[5893]=93;hit[5894]=331;hit[5895]=59;hit[5896]=925;hit[5897]=213;hit[5898]=876;hit[5899]=12;hit[5900]=1058;hit[5901]=262;hit[5902]=292;hit[5903]=538;hit[5904]=998;hit[5905]=759;hit[5906]=18;hit[5907]=183;hit[5908]=1334;hit[5909]=363;hit[5910]=1595;hit[5911]=2419;hit[5912]=783;hit[5913]=106;hit[5914]=357;hit[5915]=18517;hit[5916]=412;hit[5917]=224;hit[5918]=394;hit[5919]=75;hit[5920]=279;hit[5921]=271;hit[5922]=109;hit[5923]=90;hit[5924]=946;hit[5925]=1246;hit[5926]=53;hit[5927]=133;hit[5928]=428;hit[5929]=751;hit[5930]=124;hit[5931]=235;hit[5932]=279;hit[5933]=1338;hit[5934]=81;hit[5935]=135;hit[5936]=108;hit[5937]=324;hit[5938]=2157;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]=2596;hit[5948]=346;hit[5949]=371;hit[5950]=192;hit[5951]=1227;hit[5952]=200;hit[5953]=4643;hit[5954]=385;hit[5955]=2123;hit[5956]=485;hit[5957]=71;hit[5958]=220;hit[5959]=5033;hit[5960]=1007;hit[5961]=441269;hit[5962]=427;hit[5963]=526;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]=1469;hit[5973]=8268;hit[5974]=210;hit[5975]=406721;hit[5976]=10449;hit[5977]=165;hit[5978]=1801;hit[5979]=1086;hit[5980]=177;hit[5981]=454;hit[5982]=230;hit[5983]=1003;hit[5984]=126;hit[5985]=160;hit[5986]=184;hit[5987]=734;hit[5988]=43318;hit[5989]=17953;hit[5990]=7398;hit[5991]=3572;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;