var hit=new Array();hit[6001]=43;hit[6002]=359;hit[6003]=365;hit[6004]=497;hit[6005]=255;hit[6006]=73;hit[6007]=1294;hit[6008]=36525;hit[6009]=343;hit[6010]=904;hit[6011]=941;hit[6012]=655;hit[6013]=3362;hit[6014]=483;hit[6015]=111;hit[6016]=580;hit[6017]=363;hit[6018]=270;hit[6019]=161;hit[6020]=221;hit[6021]=1852;hit[6022]=5900;hit[6023]=366;hit[6024]=220;hit[6025]=110;hit[6026]=5829;hit[6027]=64;hit[6028]=793;hit[6029]=8416;hit[6030]=137;hit[6031]=700;hit[6032]=91;hit[6033]=93;hit[6034]=187;hit[6035]=192647;hit[6036]=181;hit[6037]=3615;hit[6038]=817;hit[6039]=220;hit[6040]=126;hit[6041]=4076;hit[6042]=808;hit[6043]=599;hit[6044]=12167;hit[6045]=621;hit[6046]=1193;hit[6047]=232;hit[6048]=518052;hit[6049]=60;hit[6050]=283;hit[6051]=1151;hit[6052]=82999;hit[6053]=782;hit[6054]=294;hit[6055]=903;hit[6056]=150;hit[6057]=7283;hit[6058]=191;hit[6059]=8639;hit[6060]=22845;hit[6061]=22;hit[6062]=43;hit[6063]=1242;hit[6064]=50;hit[6065]=65;hit[6066]=60;hit[6067]=634;hit[6068]=285;hit[6069]=147;hit[6070]=259;hit[6071]=87;hit[6072]=3170;hit[6073]=2190;hit[6074]=115;hit[6075]=54;hit[6076]=121;hit[6077]=631;hit[6078]=201;hit[6079]=4905;hit[6080]=54;hit[6081]=398;hit[6082]=141;hit[6083]=1359;hit[6084]=95;hit[6085]=38;hit[6086]=491;hit[6087]=1989;hit[6088]=1300;hit[6089]=66;hit[6090]=420;hit[6091]=778;hit[6092]=133;hit[6093]=43;hit[6094]=575;hit[6095]=53;hit[6096]=3386;hit[6097]=12012;hit[6098]=1957;hit[6099]=306;hit[6100]=1233;hit[6101]=120;hit[6102]=179;hit[6103]=1098;hit[6104]=485;hit[6105]=395;hit[6106]=3422;hit[6107]=75;hit[6108]=116;hit[6109]=73;hit[6110]=8181;hit[6111]=27690;hit[6112]=3714;hit[6113]=129;hit[6114]=150;hit[6115]=5499;hit[6116]=117;hit[6117]=80;hit[6118]=103;hit[6119]=60;hit[6120]=2116;hit[6121]=165;hit[6122]=1600;hit[6123]=388;hit[6124]=63;hit[6125]=122;hit[6126]=49;hit[6127]=143;hit[6128]=150;hit[6129]=176;hit[6130]=1719;hit[6131]=2823;hit[6132]=160;hit[6133]=247;hit[6134]=273;hit[6135]=7891;hit[6136]=478;hit[6137]=34352;hit[6138]=13229;hit[6139]=311;hit[6140]=1438;hit[6141]=139;hit[6142]=122;hit[6143]=1582;hit[6144]=252;hit[6145]=198;hit[6146]=201;hit[6147]=120;hit[6148]=86;hit[6149]=2207;hit[6150]=4917;hit[6151]=433;hit[6152]=8078;hit[6153]=484;hit[6154]=130;hit[6155]=2703;hit[6156]=3932;hit[6157]=76;hit[6158]=21736;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]=35974;hit[6174]=964;hit[6175]=378;hit[6176]=704;hit[6177]=2835;hit[6178]=87;hit[6179]=600;hit[6180]=2184;hit[6181]=405;hit[6182]=1029;hit[6183]=1161;hit[6184]=650;hit[6185]=89;hit[6186]=122;hit[6187]=641;hit[6188]=1428;hit[6189]=5525;hit[6190]=69235;hit[6191]=188;hit[6192]=48;hit[6193]=381;hit[6194]=1377;hit[6195]=184;hit[6196]=1352;hit[6197]=760;hit[6198]=96;hit[6199]=187;hit[6200]=1767;hit[6201]=2245;hit[6202]=1541;hit[6203]=294;hit[6204]=222;hit[6205]=83;hit[6206]=167;hit[6207]=5821;hit[6208]=73;hit[6209]=9891;hit[6210]=574028;hit[6211]=615776;hit[6212]=16186;hit[6213]=146;hit[6214]=321;hit[6215]=278;hit[6216]=192;hit[6217]=2428;hit[6218]=35855;hit[6219]=103;hit[6220]=176;hit[6221]=6237;hit[6222]=36;hit[6223]=27;hit[6224]=99;hit[6225]=895;hit[6226]=2256;hit[6227]=779;hit[6228]=1741;hit[6229]=1415;hit[6230]=231;hit[6231]=779;hit[6232]=1646;hit[6233]=206;hit[6234]=429;hit[6235]=109;hit[6236]=181;hit[6237]=350;hit[6238]=354;hit[6239]=113;hit[6240]=58;hit[6241]=1334;hit[6242]=259;hit[6243]=20314;hit[6244]=2577;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]=128062;hit[6256]=439;hit[6257]=195;hit[6258]=119;hit[6259]=458;hit[6260]=59;hit[6261]=1158;hit[6262]=378;hit[6263]=4844;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]=1047;hit[6273]=1499;hit[6274]=838;hit[6275]=9491;hit[6276]=547;hit[6277]=597;hit[6278]=6621;hit[6279]=2525;hit[6280]=49832;hit[6281]=368;hit[6282]=1395;hit[6283]=1482;hit[6284]=95;hit[6285]=59617;hit[6286]=380;hit[6287]=4302;hit[6288]=423;hit[6289]=54281;hit[6290]=107;hit[6291]=1586;hit[6292]=6260;hit[6293]=1384;hit[6294]=336;hit[6295]=7565;hit[6296]=596;hit[6297]=1097;hit[6298]=703;hit[6299]=798;hit[6300]=15892;hit[6301]=436;hit[6302]=1789;hit[6303]=74264;hit[6304]=993;hit[6305]=652;hit[6306]=2626;hit[6307]=9474;hit[6308]=947;hit[6309]=1770;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]=1327;hit[6329]=171;hit[6330]=615;hit[6331]=2280;hit[6332]=83;hit[6333]=548;hit[6334]=95;hit[6335]=288;hit[6336]=259;hit[6337]=641;hit[6338]=299;hit[6339]=228;hit[6340]=259;hit[6341]=91;hit[6342]=247;hit[6343]=439;hit[6344]=35;hit[6345]=198;hit[6346]=3389;hit[6347]=13489;hit[6348]=1514;hit[6349]=3983;hit[6350]=282;hit[6351]=5584;hit[6352]=647;hit[6353]=1910;hit[6354]=112;hit[6355]=568;hit[6356]=257;hit[6357]=13137;hit[6358]=253;hit[6359]=17;hit[6360]=475;hit[6361]=482;hit[6362]=4238;hit[6363]=807;hit[6364]=229981;hit[6365]=503;hit[6366]=3120;hit[6367]=39691;hit[6368]=327;hit[6369]=830;hit[6370]=39;hit[6371]=202;hit[6372]=578;hit[6373]=917;hit[6374]=11895;hit[6375]=1617;hit[6376]=1509;hit[6377]=171;hit[6378]=464;hit[6379]=1538;hit[6380]=476;hit[6381]=2340;hit[6382]=290;hit[6383]=645;hit[6384]=1089;hit[6385]=153;hit[6386]=153;hit[6387]=158;hit[6388]=1037;hit[6389]=795;hit[6390]=81;hit[6391]=181;hit[6392]=220;hit[6393]=992;hit[6394]=795;hit[6395]=649;hit[6396]=230223;hit[6397]=849;hit[6398]=1486;hit[6399]=644;hit[6400]=278;hit[6401]=1451;hit[6402]=304;hit[6403]=4439;hit[6404]=1175;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]=332545;hit[6417]=1841;hit[6418]=63;hit[6419]=1143;hit[6420]=746;hit[6421]=4325;hit[6422]=10472;hit[6423]=183072;hit[6424]=27350;hit[6425]=2428;hit[6426]=2633;hit[6427]=202;hit[6428]=109;hit[6429]=7441;hit[6430]=85;hit[6431]=351;hit[6432]=229;hit[6433]=359;hit[6434]=25;hit[6435]=8141;hit[6436]=787;hit[6437]=215;hit[6438]=2557;hit[6439]=70024;hit[6440]=132488;hit[6441]=780;hit[6442]=10443;hit[6443]=124;hit[6444]=1778;hit[6445]=221;hit[6446]=6486;hit[6447]=25560;hit[6448]=487;hit[6449]=7267;hit[6450]=868;hit[6451]=27427;hit[6452]=41;hit[6453]=454;hit[6454]=26282;hit[6455]=9674;hit[6456]=3198;hit[6457]=11411;hit[6458]=108;hit[6459]=3713;hit[6460]=170;hit[6461]=217;hit[6462]=2146;hit[6463]=71250;hit[6464]=10153;hit[6465]=506;hit[6466]=2610;hit[6467]=1379;hit[6468]=346;hit[6469]=6027;hit[6470]=448;hit[6471]=259;hit[6472]=535;hit[6473]=1199;hit[6474]=224;hit[6475]=22332;hit[6476]=474;hit[6477]=855;hit[6478]=510;hit[6479]=263;hit[6480]=252;hit[6481]=241;hit[6482]=1476;hit[6483]=431;hit[6484]=6453;hit[6485]=839;hit[6486]=721;hit[6487]=747;hit[6488]=401;hit[6489]=9497;hit[6490]=1164;hit[6491]=185;hit[6492]=530;hit[6493]=5155;hit[6494]=231;hit[6495]=2560;hit[6496]=1280;hit[6497]=136;hit[6498]=1947;hit[6499]=24863;hit[6500]=10258;hit[6501]=604;hit[6502]=234;hit[6503]=22747;hit[6504]=13693;hit[6505]=3491;hit[6506]=9822;hit[6507]=6743;hit[6508]=220;hit[6509]=539611;hit[6510]=2237;hit[6511]=48;hit[6512]=115;hit[6513]=13262;hit[6514]=1271;hit[6515]=1241;hit[6516]=36014;hit[6517]=708;hit[6518]=598;hit[6519]=1067;hit[6520]=341;hit[6521]=1357;hit[6522]=3563;hit[6523]=2941;hit[6524]=220;hit[6525]=73;hit[6526]=273;hit[6527]=1559;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]=787;hit[6540]=176;hit[6541]=5259;hit[6542]=89;hit[6543]=294;hit[6544]=170;hit[6545]=6642;hit[6546]=62;hit[6547]=100;hit[6548]=94;hit[6549]=841;hit[6550]=458;hit[6551]=109;hit[6552]=59;hit[6553]=12463;hit[6554]=3631;hit[6555]=2825;hit[6556]=2717;hit[6557]=1305;hit[6558]=720;hit[6559]=8115;hit[6560]=134;hit[6561]=1112;hit[6562]=81;hit[6563]=93;hit[6564]=3339;hit[6565]=1131;hit[6566]=7282;hit[6567]=293;hit[6568]=233;hit[6569]=26;hit[6570]=560;hit[6571]=146;hit[6572]=2477;hit[6573]=8363;hit[6574]=685;hit[6575]=7732;hit[6576]=1763;hit[6577]=1221;hit[6578]=37097;hit[6579]=11482;hit[6580]=17093;hit[6581]=121747;hit[6582]=29;hit[6583]=4558;hit[6584]=15182;hit[6585]=1145;hit[6586]=524;hit[6587]=12391;hit[6588]=6138;hit[6589]=6426;hit[6590]=16544;hit[6591]=6584;hit[6592]=741;hit[6593]=3347;hit[6594]=723;hit[6595]=33388;hit[6596]=8929;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]=1978;hit[6613]=1986;hit[6614]=154;hit[6615]=95;hit[6616]=71;hit[6617]=133;hit[6618]=1281;hit[6619]=998;hit[6620]=1530;hit[6621]=441;hit[6622]=75696;hit[6623]=382;hit[6624]=3079;hit[6625]=1892;hit[6626]=1741;hit[6627]=621;hit[6628]=2881;hit[6629]=111;hit[6630]=155;hit[6631]=133;hit[6632]=779;hit[6633]=2000;hit[6634]=2006;hit[6635]=89;hit[6636]=217;hit[6637]=182;hit[6638]=7885;hit[6639]=420;hit[6640]=81;hit[6641]=284;hit[6642]=202;hit[6643]=1985;hit[6644]=133;hit[6645]=72;hit[6646]=21684;hit[6647]=109;hit[6648]=156;hit[6649]=52;hit[6650]=6688;hit[6651]=533;hit[6652]=4277;hit[6653]=244;hit[6654]=438;hit[6655]=29006;hit[6656]=3046;hit[6657]=10897;hit[6658]=558;hit[6659]=89;hit[6660]=667;hit[6661]=51;hit[6662]=5521;hit[6663]=2068;hit[6664]=1023;hit[6665]=28238;hit[6666]=58;hit[6667]=662;hit[6668]=900;hit[6669]=3256;hit[6670]=653;hit[6671]=146;hit[6672]=99;hit[6673]=725;hit[6674]=83;hit[6675]=65;hit[6676]=1179;hit[6677]=395;hit[6678]=60;hit[6679]=985;hit[6680]=261;hit[6681]=67;hit[6682]=12476;hit[6683]=309;hit[6684]=836;hit[6685]=947;hit[6686]=944;hit[6687]=4158;hit[6688]=175;hit[6689]=350;hit[6690]=951;hit[6691]=2891;hit[6692]=89;hit[6693]=538;hit[6694]=130;hit[6695]=1309;hit[6696]=1044;hit[6697]=96;hit[6698]=60;hit[6699]=262;hit[6700]=2547;hit[6701]=290;hit[6702]=1101;hit[6703]=45303;hit[6704]=1138;hit[6705]=58;hit[6706]=1027;hit[6707]=730;hit[6708]=17932;hit[6709]=470;hit[6710]=47;hit[6711]=1845;hit[6712]=792;hit[6713]=66;hit[6714]=301;hit[6715]=2618;hit[6716]=1417;hit[6717]=32901;hit[6718]=2187;hit[6719]=101453;hit[6720]=3728;hit[6721]=1242;hit[6722]=47;hit[6723]=1711;hit[6724]=187;hit[6725]=530;hit[6726]=104;hit[6727]=616;hit[6728]=690;hit[6729]=2696;hit[6730]=229;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]=382;hit[6744]=112;hit[6745]=37527;hit[6746]=1590;hit[6747]=4314;hit[6748]=449;hit[6749]=57;hit[6750]=844;hit[6751]=540;hit[6752]=264;hit[6753]=2380;hit[6754]=61;hit[6755]=162;hit[6756]=547;hit[6757]=76;hit[6758]=200;hit[6759]=394;hit[6760]=1715;hit[6761]=2415;hit[6762]=2385;hit[6763]=84;hit[6764]=10880;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]=6449;hit[6779]=2233;hit[6780]=10107;hit[6781]=3842;hit[6782]=680;hit[6783]=5989;hit[6784]=7714;hit[6785]=3487;hit[6786]=521;hit[6787]=121;hit[6788]=3089;hit[6789]=6135;hit[6790]=83;hit[6791]=1675;hit[6792]=5231;hit[6793]=902;hit[6794]=301;hit[6795]=594;hit[6796]=438;hit[6797]=139;hit[6798]=958;hit[6799]=1629;hit[6800]=5789;hit[6801]=554;hit[6802]=230;hit[6803]=148;hit[6804]=19098;hit[6805]=1446;hit[6806]=1191;hit[6807]=105;hit[6808]=431;hit[6809]=173;hit[6810]=394;hit[6811]=823;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]=99;hit[6822]=544;hit[6823]=2159;hit[6824]=408;hit[6825]=187;hit[6826]=111;hit[6827]=938;hit[6828]=2030;hit[6829]=142;hit[6830]=169;hit[6831]=291;hit[6832]=173;hit[6833]=71;hit[6834]=4740;hit[6835]=1378;hit[6836]=216;hit[6837]=249;hit[6838]=711;hit[6839]=168;hit[6840]=184;hit[6841]=6509;hit[6842]=2737;hit[6843]=28514;hit[6844]=38;hit[6845]=1032;hit[6846]=176;hit[6847]=722;hit[6848]=206;hit[6849]=542;hit[6850]=207;hit[6851]=247;hit[6852]=373;hit[6853]=155;hit[6854]=9856;hit[6855]=200;hit[6856]=1315;hit[6857]=7383;hit[6858]=79;hit[6859]=84;hit[6860]=239;hit[6861]=395;hit[6862]=118;hit[6863]=392;hit[6864]=131;hit[6865]=1472;hit[6866]=880;hit[6867]=9095;hit[6868]=6256;hit[6869]=717;hit[6870]=648;hit[6871]=8169;hit[6872]=1670;hit[6873]=569;hit[6874]=264;hit[6875]=899;hit[6876]=199;hit[6877]=156;hit[6878]=77;hit[6879]=234;hit[6880]=202;hit[6881]=3219;hit[6882]=13157;hit[6883]=1390;hit[6884]=764;hit[6885]=902;hit[6886]=1815;hit[6887]=1084;hit[6888]=289;hit[6889]=226;hit[6890]=627;hit[6891]=247;hit[6892]=279;hit[6893]=423;hit[6894]=423;hit[6895]=431;hit[6896]=522;hit[6897]=430;hit[6898]=386;hit[6899]=82;hit[6900]=465;hit[6901]=117;hit[6902]=376;hit[6903]=724;hit[6904]=1071;hit[6905]=2053;hit[6906]=5760;hit[6907]=57609;hit[6908]=1780;hit[6909]=3683;hit[6910]=1305;hit[6911]=5182;hit[6912]=3406;hit[6913]=925;hit[6914]=34349;hit[6915]=1632;hit[6916]=44;hit[6917]=291;hit[6918]=849;hit[6919]=278;hit[6920]=116;hit[6921]=76;hit[6922]=758;hit[6923]=52662;hit[6924]=77;hit[6925]=243;hit[6926]=44;hit[6927]=258;hit[6928]=611;hit[6929]=866;hit[6930]=407;hit[6931]=160;hit[6932]=4452;hit[6933]=359;hit[6934]=56;hit[6935]=191633;hit[6936]=328;hit[6937]=809;hit[6938]=1029;hit[6939]=325;hit[6940]=65;hit[6941]=223;hit[6942]=4994;hit[6943]=625;hit[6944]=82;hit[6945]=3391;hit[6946]=1930;hit[6947]=8853;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]=3535;hit[6958]=726672;hit[6959]=957;hit[6960]=2284;hit[6961]=531;hit[6962]=1806;hit[6963]=453;hit[6964]=37;hit[6965]=1596;hit[6966]=33;hit[6967]=230;hit[6968]=164;hit[6969]=220;hit[6970]=99;hit[6971]=858;hit[6972]=211;hit[6973]=878;hit[6974]=94;hit[6975]=1984;hit[6976]=91;hit[6977]=10882;hit[6978]=150;hit[6979]=1630;hit[6980]=20062;hit[6981]=325;hit[6982]=706;hit[6983]=393;hit[6984]=66;hit[6985]=2522;hit[6986]=327;hit[6987]=122;hit[6988]=152;hit[6989]=133;hit[6990]=483;hit[6991]=22317;hit[6992]=1915;hit[6993]=576;hit[6994]=755;hit[6995]=890;hit[6996]=175;hit[6997]=1584;hit[6998]=212;hit[6999]=11592;hit[7000]=63525;