var hit=new Array();hit[6001]=43;hit[6002]=359;hit[6003]=364;hit[6004]=497;hit[6005]=255;hit[6006]=73;hit[6007]=1294;hit[6008]=36441;hit[6009]=342;hit[6010]=904;hit[6011]=941;hit[6012]=655;hit[6013]=3352;hit[6014]=483;hit[6015]=108;hit[6016]=580;hit[6017]=363;hit[6018]=270;hit[6019]=161;hit[6020]=221;hit[6021]=1852;hit[6022]=5884;hit[6023]=366;hit[6024]=220;hit[6025]=110;hit[6026]=5821;hit[6027]=64;hit[6028]=793;hit[6029]=8405;hit[6030]=137;hit[6031]=700;hit[6032]=91;hit[6033]=93;hit[6034]=187;hit[6035]=192561;hit[6036]=181;hit[6037]=3602;hit[6038]=817;hit[6039]=220;hit[6040]=126;hit[6041]=4076;hit[6042]=807;hit[6043]=597;hit[6044]=12150;hit[6045]=620;hit[6046]=1193;hit[6047]=232;hit[6048]=517163;hit[6049]=60;hit[6050]=283;hit[6051]=1150;hit[6052]=82918;hit[6053]=782;hit[6054]=294;hit[6055]=900;hit[6056]=150;hit[6057]=7279;hit[6058]=191;hit[6059]=8614;hit[6060]=22802;hit[6061]=22;hit[6062]=43;hit[6063]=1240;hit[6064]=50;hit[6065]=65;hit[6066]=60;hit[6067]=634;hit[6068]=284;hit[6069]=147;hit[6070]=257;hit[6071]=87;hit[6072]=3163;hit[6073]=2187;hit[6074]=115;hit[6075]=54;hit[6076]=121;hit[6077]=631;hit[6078]=201;hit[6079]=4902;hit[6080]=54;hit[6081]=396;hit[6082]=141;hit[6083]=1351;hit[6084]=95;hit[6085]=38;hit[6086]=491;hit[6087]=1985;hit[6088]=1300;hit[6089]=66;hit[6090]=420;hit[6091]=778;hit[6092]=133;hit[6093]=43;hit[6094]=574;hit[6095]=53;hit[6096]=3383;hit[6097]=12003;hit[6098]=1944;hit[6099]=305;hit[6100]=1233;hit[6101]=120;hit[6102]=179;hit[6103]=1096;hit[6104]=485;hit[6105]=395;hit[6106]=3419;hit[6107]=75;hit[6108]=116;hit[6109]=73;hit[6110]=8163;hit[6111]=27672;hit[6112]=3709;hit[6113]=129;hit[6114]=149;hit[6115]=5493;hit[6116]=117;hit[6117]=80;hit[6118]=103;hit[6119]=60;hit[6120]=2109;hit[6121]=165;hit[6122]=1598;hit[6123]=388;hit[6124]=62;hit[6125]=122;hit[6126]=49;hit[6127]=143;hit[6128]=150;hit[6129]=176;hit[6130]=1717;hit[6131]=2820;hit[6132]=160;hit[6133]=247;hit[6134]=273;hit[6135]=7860;hit[6136]=477;hit[6137]=34242;hit[6138]=13211;hit[6139]=311;hit[6140]=1436;hit[6141]=139;hit[6142]=122;hit[6143]=1581;hit[6144]=252;hit[6145]=197;hit[6146]=201;hit[6147]=120;hit[6148]=86;hit[6149]=2203;hit[6150]=4917;hit[6151]=433;hit[6152]=8068;hit[6153]=484;hit[6154]=130;hit[6155]=2700;hit[6156]=3931;hit[6157]=76;hit[6158]=21715;hit[6159]=45;hit[6160]=590;hit[6161]=187;hit[6162]=142;hit[6163]=63;hit[6164]=58;hit[6165]=24;hit[6166]=155;hit[6167]=573;hit[6168]=68;hit[6169]=71;hit[6170]=104;hit[6171]=33;hit[6172]=56;hit[6173]=35953;hit[6174]=963;hit[6175]=378;hit[6176]=703;hit[6177]=2724;hit[6178]=87;hit[6179]=599;hit[6180]=2171;hit[6181]=405;hit[6182]=1028;hit[6183]=1160;hit[6184]=648;hit[6185]=89;hit[6186]=122;hit[6187]=640;hit[6188]=1428;hit[6189]=5514;hit[6190]=69205;hit[6191]=188;hit[6192]=48;hit[6193]=381;hit[6194]=1377;hit[6195]=184;hit[6196]=1352;hit[6197]=759;hit[6198]=95;hit[6199]=187;hit[6200]=1757;hit[6201]=2244;hit[6202]=1536;hit[6203]=294;hit[6204]=222;hit[6205]=83;hit[6206]=167;hit[6207]=5808;hit[6208]=73;hit[6209]=9876;hit[6210]=573527;hit[6211]=613787;hit[6212]=16176;hit[6213]=146;hit[6214]=321;hit[6215]=277;hit[6216]=191;hit[6217]=2424;hit[6218]=35787;hit[6219]=103;hit[6220]=176;hit[6221]=6235;hit[6222]=36;hit[6223]=27;hit[6224]=99;hit[6225]=895;hit[6226]=2250;hit[6227]=779;hit[6228]=1736;hit[6229]=1413;hit[6230]=231;hit[6231]=777;hit[6232]=1644;hit[6233]=206;hit[6234]=428;hit[6235]=109;hit[6236]=181;hit[6237]=350;hit[6238]=354;hit[6239]=113;hit[6240]=58;hit[6241]=1331;hit[6242]=259;hit[6243]=20305;hit[6244]=2576;hit[6245]=49;hit[6246]=444;hit[6247]=757;hit[6248]=505;hit[6249]=257;hit[6250]=142;hit[6251]=99;hit[6252]=146;hit[6253]=389;hit[6254]=1211;hit[6255]=127503;hit[6256]=439;hit[6257]=194;hit[6258]=119;hit[6259]=458;hit[6260]=59;hit[6261]=1153;hit[6262]=378;hit[6263]=4834;hit[6264]=259;hit[6265]=162;hit[6266]=244;hit[6267]=149;hit[6268]=71;hit[6269]=210;hit[6270]=167;hit[6271]=1677;hit[6272]=1046;hit[6273]=1499;hit[6274]=838;hit[6275]=9479;hit[6276]=547;hit[6277]=596;hit[6278]=6619;hit[6279]=2525;hit[6280]=49770;hit[6281]=368;hit[6282]=1393;hit[6283]=1478;hit[6284]=95;hit[6285]=59496;hit[6286]=380;hit[6287]=4295;hit[6288]=423;hit[6289]=54119;hit[6290]=107;hit[6291]=1584;hit[6292]=6253;hit[6293]=1381;hit[6294]=336;hit[6295]=7551;hit[6296]=595;hit[6297]=1095;hit[6298]=701;hit[6299]=796;hit[6300]=15889;hit[6301]=434;hit[6302]=1781;hit[6303]=74156;hit[6304]=993;hit[6305]=651;hit[6306]=2621;hit[6307]=9474;hit[6308]=947;hit[6309]=1769;hit[6310]=61;hit[6311]=148;hit[6312]=173;hit[6313]=351;hit[6314]=672;hit[6315]=80;hit[6316]=1504;hit[6317]=455;hit[6318]=263;hit[6319]=454;hit[6320]=70;hit[6321]=2809;hit[6322]=143;hit[6323]=65;hit[6324]=301;hit[6325]=143;hit[6326]=433;hit[6327]=253;hit[6328]=1326;hit[6329]=171;hit[6330]=615;hit[6331]=2279;hit[6332]=83;hit[6333]=548;hit[6334]=95;hit[6335]=288;hit[6336]=258;hit[6337]=641;hit[6338]=299;hit[6339]=228;hit[6340]=259;hit[6341]=91;hit[6342]=244;hit[6343]=439;hit[6344]=35;hit[6345]=195;hit[6346]=3387;hit[6347]=13433;hit[6348]=1506;hit[6349]=3974;hit[6350]=282;hit[6351]=5580;hit[6352]=645;hit[6353]=1902;hit[6354]=112;hit[6355]=568;hit[6356]=257;hit[6357]=13104;hit[6358]=253;hit[6359]=17;hit[6360]=475;hit[6361]=482;hit[6362]=4235;hit[6363]=802;hit[6364]=229540;hit[6365]=503;hit[6366]=3120;hit[6367]=39676;hit[6368]=327;hit[6369]=830;hit[6370]=39;hit[6371]=202;hit[6372]=578;hit[6373]=917;hit[6374]=11895;hit[6375]=1614;hit[6376]=1507;hit[6377]=171;hit[6378]=464;hit[6379]=1538;hit[6380]=475;hit[6381]=2340;hit[6382]=289;hit[6383]=644;hit[6384]=1089;hit[6385]=152;hit[6386]=153;hit[6387]=157;hit[6388]=1037;hit[6389]=795;hit[6390]=81;hit[6391]=181;hit[6392]=220;hit[6393]=990;hit[6394]=794;hit[6395]=649;hit[6396]=230128;hit[6397]=848;hit[6398]=1483;hit[6399]=644;hit[6400]=278;hit[6401]=1450;hit[6402]=303;hit[6403]=4439;hit[6404]=1173;hit[6405]=471;hit[6406]=419;hit[6407]=179;hit[6408]=1269;hit[6409]=10188;hit[6410]=106;hit[6411]=93;hit[6412]=107;hit[6413]=592;hit[6414]=939;hit[6415]=1824;hit[6416]=332211;hit[6417]=1838;hit[6418]=63;hit[6419]=1140;hit[6420]=746;hit[6421]=4309;hit[6422]=10460;hit[6423]=182843;hit[6424]=27180;hit[6425]=2422;hit[6426]=2631;hit[6427]=202;hit[6428]=109;hit[6429]=7440;hit[6430]=85;hit[6431]=351;hit[6432]=229;hit[6433]=359;hit[6434]=25;hit[6435]=8128;hit[6436]=787;hit[6437]=215;hit[6438]=2552;hit[6439]=70008;hit[6440]=132372;hit[6441]=780;hit[6442]=10443;hit[6443]=123;hit[6444]=1777;hit[6445]=221;hit[6446]=6485;hit[6447]=25558;hit[6448]=487;hit[6449]=7256;hit[6450]=864;hit[6451]=27427;hit[6452]=41;hit[6453]=454;hit[6454]=26227;hit[6455]=9667;hit[6456]=3190;hit[6457]=11387;hit[6458]=108;hit[6459]=3713;hit[6460]=168;hit[6461]=217;hit[6462]=2146;hit[6463]=71198;hit[6464]=10139;hit[6465]=506;hit[6466]=2604;hit[6467]=1372;hit[6468]=346;hit[6469]=6024;hit[6470]=448;hit[6471]=259;hit[6472]=535;hit[6473]=1197;hit[6474]=224;hit[6475]=22230;hit[6476]=473;hit[6477]=855;hit[6478]=510;hit[6479]=263;hit[6480]=252;hit[6481]=241;hit[6482]=1472;hit[6483]=431;hit[6484]=6450;hit[6485]=835;hit[6486]=721;hit[6487]=747;hit[6488]=401;hit[6489]=9467;hit[6490]=1162;hit[6491]=185;hit[6492]=525;hit[6493]=5151;hit[6494]=227;hit[6495]=2560;hit[6496]=1280;hit[6497]=136;hit[6498]=1946;hit[6499]=24837;hit[6500]=10252;hit[6501]=601;hit[6502]=234;hit[6503]=22715;hit[6504]=13664;hit[6505]=3488;hit[6506]=9822;hit[6507]=6741;hit[6508]=220;hit[6509]=538666;hit[6510]=2236;hit[6511]=48;hit[6512]=115;hit[6513]=13260;hit[6514]=1270;hit[6515]=1241;hit[6516]=35904;hit[6517]=707;hit[6518]=597;hit[6519]=1066;hit[6520]=338;hit[6521]=1356;hit[6522]=3562;hit[6523]=2938;hit[6524]=220;hit[6525]=73;hit[6526]=273;hit[6527]=1558;hit[6528]=51;hit[6529]=266;hit[6530]=166;hit[6531]=75;hit[6532]=806;hit[6533]=452;hit[6534]=80;hit[6535]=216;hit[6536]=432;hit[6537]=181;hit[6538]=288;hit[6539]=783;hit[6540]=176;hit[6541]=5250;hit[6542]=88;hit[6543]=293;hit[6544]=170;hit[6545]=6630;hit[6546]=62;hit[6547]=100;hit[6548]=94;hit[6549]=841;hit[6550]=458;hit[6551]=109;hit[6552]=59;hit[6553]=12462;hit[6554]=3627;hit[6555]=2824;hit[6556]=2716;hit[6557]=1304;hit[6558]=720;hit[6559]=8092;hit[6560]=134;hit[6561]=1109;hit[6562]=81;hit[6563]=93;hit[6564]=3332;hit[6565]=1131;hit[6566]=7272;hit[6567]=292;hit[6568]=233;hit[6569]=26;hit[6570]=559;hit[6571]=146;hit[6572]=2472;hit[6573]=8363;hit[6574]=681;hit[6575]=7730;hit[6576]=1763;hit[6577]=1221;hit[6578]=37095;hit[6579]=11464;hit[6580]=17090;hit[6581]=121528;hit[6582]=29;hit[6583]=4554;hit[6584]=15168;hit[6585]=1144;hit[6586]=524;hit[6587]=12337;hit[6588]=6137;hit[6589]=6426;hit[6590]=16543;hit[6591]=6580;hit[6592]=740;hit[6593]=3343;hit[6594]=720;hit[6595]=33352;hit[6596]=8924;hit[6597]=3023;hit[6598]=36;hit[6599]=1050;hit[6600]=119;hit[6601]=96;hit[6602]=236;hit[6603]=985;hit[6604]=113;hit[6605]=133;hit[6606]=920;hit[6607]=353;hit[6608]=739;hit[6609]=1406;hit[6610]=163;hit[6611]=132;hit[6612]=1976;hit[6613]=1983;hit[6614]=154;hit[6615]=95;hit[6616]=71;hit[6617]=133;hit[6618]=1281;hit[6619]=996;hit[6620]=1530;hit[6621]=441;hit[6622]=75529;hit[6623]=382;hit[6624]=3077;hit[6625]=1892;hit[6626]=1739;hit[6627]=621;hit[6628]=2878;hit[6629]=111;hit[6630]=155;hit[6631]=132;hit[6632]=779;hit[6633]=1999;hit[6634]=1995;hit[6635]=89;hit[6636]=217;hit[6637]=182;hit[6638]=7878;hit[6639]=420;hit[6640]=81;hit[6641]=284;hit[6642]=202;hit[6643]=1985;hit[6644]=133;hit[6645]=72;hit[6646]=21669;hit[6647]=109;hit[6648]=156;hit[6649]=52;hit[6650]=6677;hit[6651]=533;hit[6652]=4277;hit[6653]=244;hit[6654]=438;hit[6655]=28944;hit[6656]=3045;hit[6657]=10889;hit[6658]=557;hit[6659]=89;hit[6660]=662;hit[6661]=51;hit[6662]=5519;hit[6663]=2068;hit[6664]=1018;hit[6665]=28237;hit[6666]=58;hit[6667]=662;hit[6668]=898;hit[6669]=3256;hit[6670]=653;hit[6671]=146;hit[6672]=99;hit[6673]=725;hit[6674]=82;hit[6675]=65;hit[6676]=1179;hit[6677]=395;hit[6678]=59;hit[6679]=985;hit[6680]=261;hit[6681]=67;hit[6682]=12465;hit[6683]=308;hit[6684]=832;hit[6685]=946;hit[6686]=942;hit[6687]=4156;hit[6688]=174;hit[6689]=348;hit[6690]=951;hit[6691]=2888;hit[6692]=89;hit[6693]=537;hit[6694]=130;hit[6695]=1309;hit[6696]=1043;hit[6697]=96;hit[6698]=60;hit[6699]=262;hit[6700]=2540;hit[6701]=290;hit[6702]=1100;hit[6703]=45203;hit[6704]=1135;hit[6705]=58;hit[6706]=1027;hit[6707]=729;hit[6708]=17903;hit[6709]=470;hit[6710]=47;hit[6711]=1640;hit[6712]=792;hit[6713]=66;hit[6714]=301;hit[6715]=2618;hit[6716]=1415;hit[6717]=32900;hit[6718]=2186;hit[6719]=101379;hit[6720]=3717;hit[6721]=1242;hit[6722]=47;hit[6723]=1711;hit[6724]=187;hit[6725]=530;hit[6726]=104;hit[6727]=615;hit[6728]=690;hit[6729]=2695;hit[6730]=228;hit[6731]=71;hit[6732]=1807;hit[6733]=126;hit[6734]=2968;hit[6735]=363;hit[6736]=419;hit[6737]=204;hit[6738]=298;hit[6739]=151;hit[6740]=355;hit[6741]=69;hit[6742]=780;hit[6743]=381;hit[6744]=112;hit[6745]=37459;hit[6746]=1589;hit[6747]=4303;hit[6748]=449;hit[6749]=57;hit[6750]=844;hit[6751]=540;hit[6752]=264;hit[6753]=2378;hit[6754]=61;hit[6755]=162;hit[6756]=546;hit[6757]=76;hit[6758]=199;hit[6759]=394;hit[6760]=1715;hit[6761]=2414;hit[6762]=2383;hit[6763]=84;hit[6764]=10865;hit[6765]=4568;hit[6766]=1182;hit[6767]=49;hit[6768]=9580;hit[6769]=551;hit[6770]=76;hit[6771]=174;hit[6772]=354;hit[6773]=2607;hit[6774]=366;hit[6775]=476;hit[6776]=590;hit[6777]=872;hit[6778]=6444;hit[6779]=2233;hit[6780]=10106;hit[6781]=3840;hit[6782]=680;hit[6783]=5987;hit[6784]=7703;hit[6785]=3478;hit[6786]=519;hit[6787]=121;hit[6788]=3089;hit[6789]=6131;hit[6790]=83;hit[6791]=1674;hit[6792]=5228;hit[6793]=896;hit[6794]=300;hit[6795]=594;hit[6796]=438;hit[6797]=139;hit[6798]=958;hit[6799]=1628;hit[6800]=5786;hit[6801]=554;hit[6802]=229;hit[6803]=148;hit[6804]=19085;hit[6805]=1445;hit[6806]=1191;hit[6807]=105;hit[6808]=430;hit[6809]=173;hit[6810]=394;hit[6811]=820;hit[6812]=193;hit[6813]=297;hit[6814]=334;hit[6815]=122;hit[6816]=336;hit[6817]=559;hit[6818]=1119;hit[6819]=137;hit[6820]=99;hit[6821]=98;hit[6822]=544;hit[6823]=2159;hit[6824]=408;hit[6825]=186;hit[6826]=111;hit[6827]=937;hit[6828]=2030;hit[6829]=142;hit[6830]=169;hit[6831]=291;hit[6832]=173;hit[6833]=71;hit[6834]=4737;hit[6835]=1375;hit[6836]=216;hit[6837]=249;hit[6838]=709;hit[6839]=167;hit[6840]=184;hit[6841]=6502;hit[6842]=2723;hit[6843]=28470;hit[6844]=38;hit[6845]=1032;hit[6846]=176;hit[6847]=720;hit[6848]=206;hit[6849]=542;hit[6850]=207;hit[6851]=246;hit[6852]=373;hit[6853]=153;hit[6854]=9856;hit[6855]=200;hit[6856]=1315;hit[6857]=7368;hit[6858]=79;hit[6859]=84;hit[6860]=239;hit[6861]=395;hit[6862]=118;hit[6863]=391;hit[6864]=131;hit[6865]=1471;hit[6866]=879;hit[6867]=9088;hit[6868]=6256;hit[6869]=717;hit[6870]=645;hit[6871]=8157;hit[6872]=1667;hit[6873]=569;hit[6874]=262;hit[6875]=899;hit[6876]=199;hit[6877]=155;hit[6878]=77;hit[6879]=234;hit[6880]=201;hit[6881]=3219;hit[6882]=13141;hit[6883]=1389;hit[6884]=764;hit[6885]=902;hit[6886]=1815;hit[6887]=1080;hit[6888]=289;hit[6889]=226;hit[6890]=627;hit[6891]=246;hit[6892]=279;hit[6893]=423;hit[6894]=422;hit[6895]=431;hit[6896]=522;hit[6897]=430;hit[6898]=386;hit[6899]=82;hit[6900]=463;hit[6901]=117;hit[6902]=376;hit[6903]=724;hit[6904]=1067;hit[6905]=2052;hit[6906]=5738;hit[6907]=57559;hit[6908]=1777;hit[6909]=3680;hit[6910]=1302;hit[6911]=5168;hit[6912]=3404;hit[6913]=923;hit[6914]=34217;hit[6915]=1631;hit[6916]=44;hit[6917]=291;hit[6918]=849;hit[6919]=277;hit[6920]=116;hit[6921]=76;hit[6922]=752;hit[6923]=52540;hit[6924]=76;hit[6925]=243;hit[6926]=44;hit[6927]=258;hit[6928]=611;hit[6929]=866;hit[6930]=406;hit[6931]=160;hit[6932]=4427;hit[6933]=359;hit[6934]=56;hit[6935]=191440;hit[6936]=328;hit[6937]=809;hit[6938]=1026;hit[6939]=325;hit[6940]=65;hit[6941]=223;hit[6942]=4994;hit[6943]=625;hit[6944]=82;hit[6945]=3391;hit[6946]=1929;hit[6947]=8842;hit[6948]=71;hit[6949]=400;hit[6950]=600;hit[6951]=303;hit[6952]=187;hit[6953]=605;hit[6954]=82;hit[6955]=121;hit[6956]=45;hit[6957]=3525;hit[6958]=726023;hit[6959]=954;hit[6960]=2283;hit[6961]=531;hit[6962]=1805;hit[6963]=453;hit[6964]=37;hit[6965]=1592;hit[6966]=32;hit[6967]=230;hit[6968]=164;hit[6969]=219;hit[6970]=99;hit[6971]=857;hit[6972]=211;hit[6973]=878;hit[6974]=94;hit[6975]=1984;hit[6976]=91;hit[6977]=10820;hit[6978]=150;hit[6979]=1629;hit[6980]=20045;hit[6981]=324;hit[6982]=706;hit[6983]=392;hit[6984]=64;hit[6985]=2512;hit[6986]=327;hit[6987]=122;hit[6988]=152;hit[6989]=133;hit[6990]=483;hit[6991]=22306;hit[6992]=1914;hit[6993]=571;hit[6994]=755;hit[6995]=889;hit[6996]=175;hit[6997]=1582;hit[6998]=212;hit[6999]=11578;hit[7000]=63446;