var hit=new Array();hit[6001]=43;hit[6002]=359;hit[6003]=366;hit[6004]=497;hit[6005]=255;hit[6006]=73;hit[6007]=1295;hit[6008]=36544;hit[6009]=343;hit[6010]=904;hit[6011]=941;hit[6012]=655;hit[6013]=3367;hit[6014]=483;hit[6015]=111;hit[6016]=581;hit[6017]=363;hit[6018]=270;hit[6019]=161;hit[6020]=221;hit[6021]=1852;hit[6022]=5915;hit[6023]=366;hit[6024]=220;hit[6025]=110;hit[6026]=5834;hit[6027]=64;hit[6028]=794;hit[6029]=8419;hit[6030]=137;hit[6031]=700;hit[6032]=91;hit[6033]=93;hit[6034]=187;hit[6035]=192681;hit[6036]=181;hit[6037]=3626;hit[6038]=817;hit[6039]=220;hit[6040]=126;hit[6041]=4076;hit[6042]=808;hit[6043]=601;hit[6044]=12170;hit[6045]=624;hit[6046]=1193;hit[6047]=232;hit[6048]=518402;hit[6049]=60;hit[6050]=283;hit[6051]=1151;hit[6052]=83035;hit[6053]=784;hit[6054]=294;hit[6055]=904;hit[6056]=150;hit[6057]=7289;hit[6058]=191;hit[6059]=8653;hit[6060]=22857;hit[6061]=22;hit[6062]=43;hit[6063]=1242;hit[6064]=50;hit[6065]=65;hit[6066]=60;hit[6067]=635;hit[6068]=285;hit[6069]=147;hit[6070]=260;hit[6071]=87;hit[6072]=3171;hit[6073]=2192;hit[6074]=115;hit[6075]=54;hit[6076]=121;hit[6077]=631;hit[6078]=201;hit[6079]=4906;hit[6080]=54;hit[6081]=400;hit[6082]=141;hit[6083]=1359;hit[6084]=95;hit[6085]=38;hit[6086]=491;hit[6087]=1995;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]=3387;hit[6097]=12016;hit[6098]=1963;hit[6099]=306;hit[6100]=1236;hit[6101]=120;hit[6102]=179;hit[6103]=1098;hit[6104]=485;hit[6105]=395;hit[6106]=3426;hit[6107]=75;hit[6108]=116;hit[6109]=73;hit[6110]=8188;hit[6111]=27708;hit[6112]=3714;hit[6113]=129;hit[6114]=150;hit[6115]=5502;hit[6116]=117;hit[6117]=80;hit[6118]=103;hit[6119]=60;hit[6120]=2118;hit[6121]=166;hit[6122]=1601;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]=7900;hit[6136]=479;hit[6137]=34396;hit[6138]=13235;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]=2209;hit[6150]=4918;hit[6151]=433;hit[6152]=8080;hit[6153]=484;hit[6154]=130;hit[6155]=2704;hit[6156]=3935;hit[6157]=76;hit[6158]=21745;hit[6159]=45;hit[6160]=591;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]=35982;hit[6174]=964;hit[6175]=378;hit[6176]=704;hit[6177]=2887;hit[6178]=87;hit[6179]=600;hit[6180]=2188;hit[6181]=405;hit[6182]=1029;hit[6183]=1163;hit[6184]=651;hit[6185]=89;hit[6186]=122;hit[6187]=641;hit[6188]=1428;hit[6189]=5528;hit[6190]=69249;hit[6191]=188;hit[6192]=48;hit[6193]=381;hit[6194]=1377;hit[6195]=184;hit[6196]=1353;hit[6197]=760;hit[6198]=96;hit[6199]=187;hit[6200]=1767;hit[6201]=2260;hit[6202]=1543;hit[6203]=294;hit[6204]=222;hit[6205]=83;hit[6206]=167;hit[6207]=5826;hit[6208]=73;hit[6209]=9904;hit[6210]=574277;hit[6211]=616988;hit[6212]=16188;hit[6213]=146;hit[6214]=321;hit[6215]=278;hit[6216]=192;hit[6217]=2430;hit[6218]=35905;hit[6219]=103;hit[6220]=176;hit[6221]=6240;hit[6222]=36;hit[6223]=27;hit[6224]=99;hit[6225]=895;hit[6226]=2257;hit[6227]=779;hit[6228]=1742;hit[6229]=1415;hit[6230]=232;hit[6231]=779;hit[6232]=1649;hit[6233]=206;hit[6234]=429;hit[6235]=109;hit[6236]=182;hit[6237]=350;hit[6238]=354;hit[6239]=113;hit[6240]=58;hit[6241]=1334;hit[6242]=259;hit[6243]=20327;hit[6244]=2578;hit[6245]=49;hit[6246]=444;hit[6247]=757;hit[6248]=505;hit[6249]=257;hit[6250]=142;hit[6251]=100;hit[6252]=146;hit[6253]=389;hit[6254]=1211;hit[6255]=128320;hit[6256]=439;hit[6257]=195;hit[6258]=119;hit[6259]=458;hit[6260]=59;hit[6261]=1159;hit[6262]=378;hit[6263]=4845;hit[6264]=259;hit[6265]=162;hit[6266]=245;hit[6267]=149;hit[6268]=71;hit[6269]=210;hit[6270]=167;hit[6271]=1677;hit[6272]=1047;hit[6273]=1502;hit[6274]=838;hit[6275]=9497;hit[6276]=548;hit[6277]=599;hit[6278]=6622;hit[6279]=2525;hit[6280]=49858;hit[6281]=368;hit[6282]=1395;hit[6283]=1483;hit[6284]=95;hit[6285]=59688;hit[6286]=380;hit[6287]=4303;hit[6288]=423;hit[6289]=54360;hit[6290]=107;hit[6291]=1586;hit[6292]=6265;hit[6293]=1384;hit[6294]=336;hit[6295]=7569;hit[6296]=596;hit[6297]=1097;hit[6298]=705;hit[6299]=799;hit[6300]=15895;hit[6301]=437;hit[6302]=1790;hit[6303]=74315;hit[6304]=994;hit[6305]=652;hit[6306]=2629;hit[6307]=9475;hit[6308]=947;hit[6309]=1771;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]=435;hit[6327]=253;hit[6328]=1328;hit[6329]=171;hit[6330]=615;hit[6331]=2280;hit[6332]=83;hit[6333]=548;hit[6334]=95;hit[6335]=289;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]=3390;hit[6347]=13521;hit[6348]=1520;hit[6349]=3991;hit[6350]=283;hit[6351]=5586;hit[6352]=648;hit[6353]=1912;hit[6354]=112;hit[6355]=568;hit[6356]=257;hit[6357]=13146;hit[6358]=253;hit[6359]=17;hit[6360]=475;hit[6361]=482;hit[6362]=4238;hit[6363]=808;hit[6364]=230163;hit[6365]=503;hit[6366]=3120;hit[6367]=39693;hit[6368]=327;hit[6369]=831;hit[6370]=39;hit[6371]=202;hit[6372]=578;hit[6373]=917;hit[6374]=11896;hit[6375]=1618;hit[6376]=1510;hit[6377]=171;hit[6378]=464;hit[6379]=1539;hit[6380]=476;hit[6381]=2340;hit[6382]=290;hit[6383]=645;hit[6384]=1090;hit[6385]=154;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]=796;hit[6395]=649;hit[6396]=230273;hit[6397]=849;hit[6398]=1491;hit[6399]=644;hit[6400]=279;hit[6401]=1452;hit[6402]=306;hit[6403]=4443;hit[6404]=1178;hit[6405]=471;hit[6406]=419;hit[6407]=179;hit[6408]=1269;hit[6409]=10189;hit[6410]=106;hit[6411]=93;hit[6412]=107;hit[6413]=592;hit[6414]=939;hit[6415]=1824;hit[6416]=332719;hit[6417]=1841;hit[6418]=63;hit[6419]=1144;hit[6420]=746;hit[6421]=4331;hit[6422]=10481;hit[6423]=183195;hit[6424]=27426;hit[6425]=2429;hit[6426]=2634;hit[6427]=203;hit[6428]=109;hit[6429]=7441;hit[6430]=85;hit[6431]=351;hit[6432]=229;hit[6433]=359;hit[6434]=25;hit[6435]=8145;hit[6436]=787;hit[6437]=215;hit[6438]=2560;hit[6439]=70031;hit[6440]=132530;hit[6441]=780;hit[6442]=10444;hit[6443]=125;hit[6444]=1781;hit[6445]=221;hit[6446]=6486;hit[6447]=25562;hit[6448]=487;hit[6449]=7275;hit[6450]=870;hit[6451]=27427;hit[6452]=41;hit[6453]=455;hit[6454]=26310;hit[6455]=9676;hit[6456]=3204;hit[6457]=11418;hit[6458]=108;hit[6459]=3713;hit[6460]=171;hit[6461]=217;hit[6462]=2148;hit[6463]=71260;hit[6464]=10159;hit[6465]=506;hit[6466]=2618;hit[6467]=1384;hit[6468]=346;hit[6469]=6028;hit[6470]=448;hit[6471]=259;hit[6472]=535;hit[6473]=1199;hit[6474]=224;hit[6475]=22382;hit[6476]=474;hit[6477]=857;hit[6478]=510;hit[6479]=263;hit[6480]=252;hit[6481]=242;hit[6482]=1478;hit[6483]=431;hit[6484]=6453;hit[6485]=839;hit[6486]=721;hit[6487]=747;hit[6488]=401;hit[6489]=9506;hit[6490]=1164;hit[6491]=185;hit[6492]=532;hit[6493]=5157;hit[6494]=233;hit[6495]=2560;hit[6496]=1280;hit[6497]=136;hit[6498]=1949;hit[6499]=24884;hit[6500]=10263;hit[6501]=604;hit[6502]=234;hit[6503]=22759;hit[6504]=13705;hit[6505]=3491;hit[6506]=9822;hit[6507]=6744;hit[6508]=220;hit[6509]=540064;hit[6510]=2237;hit[6511]=48;hit[6512]=115;hit[6513]=13263;hit[6514]=1272;hit[6515]=1241;hit[6516]=36074;hit[6517]=709;hit[6518]=600;hit[6519]=1067;hit[6520]=342;hit[6521]=1358;hit[6522]=3564;hit[6523]=2941;hit[6524]=221;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]=433;hit[6537]=181;hit[6538]=288;hit[6539]=789;hit[6540]=176;hit[6541]=5261;hit[6542]=89;hit[6543]=294;hit[6544]=170;hit[6545]=6642;hit[6546]=63;hit[6547]=100;hit[6548]=94;hit[6549]=841;hit[6550]=458;hit[6551]=109;hit[6552]=59;hit[6553]=12464;hit[6554]=3633;hit[6555]=2825;hit[6556]=2717;hit[6557]=1305;hit[6558]=720;hit[6559]=8117;hit[6560]=134;hit[6561]=1114;hit[6562]=81;hit[6563]=93;hit[6564]=3339;hit[6565]=1131;hit[6566]=7284;hit[6567]=293;hit[6568]=233;hit[6569]=26;hit[6570]=561;hit[6571]=147;hit[6572]=2479;hit[6573]=8364;hit[6574]=688;hit[6575]=7733;hit[6576]=1763;hit[6577]=1221;hit[6578]=37098;hit[6579]=11499;hit[6580]=17094;hit[6581]=121877;hit[6582]=29;hit[6583]=4562;hit[6584]=15190;hit[6585]=1145;hit[6586]=524;hit[6587]=12418;hit[6588]=6138;hit[6589]=6426;hit[6590]=16545;hit[6591]=6589;hit[6592]=742;hit[6593]=3348;hit[6594]=723;hit[6595]=33414;hit[6596]=8929;hit[6597]=3025;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]=1979;hit[6613]=1990;hit[6614]=154;hit[6615]=95;hit[6616]=71;hit[6617]=133;hit[6618]=1281;hit[6619]=998;hit[6620]=1530;hit[6621]=442;hit[6622]=75753;hit[6623]=382;hit[6624]=3082;hit[6625]=1892;hit[6626]=1744;hit[6627]=621;hit[6628]=2881;hit[6629]=111;hit[6630]=155;hit[6631]=133;hit[6632]=780;hit[6633]=2001;hit[6634]=2010;hit[6635]=89;hit[6636]=217;hit[6637]=182;hit[6638]=7886;hit[6639]=420;hit[6640]=81;hit[6641]=284;hit[6642]=202;hit[6643]=1985;hit[6644]=133;hit[6645]=72;hit[6646]=21692;hit[6647]=109;hit[6648]=156;hit[6649]=52;hit[6650]=6693;hit[6651]=533;hit[6652]=4277;hit[6653]=244;hit[6654]=438;hit[6655]=29032;hit[6656]=3046;hit[6657]=10902;hit[6658]=558;hit[6659]=89;hit[6660]=670;hit[6661]=51;hit[6662]=5522;hit[6663]=2068;hit[6664]=1024;hit[6665]=28238;hit[6666]=58;hit[6667]=663;hit[6668]=900;hit[6669]=3257;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]=987;hit[6680]=261;hit[6681]=67;hit[6682]=12479;hit[6683]=309;hit[6684]=837;hit[6685]=947;hit[6686]=944;hit[6687]=4160;hit[6688]=175;hit[6689]=351;hit[6690]=951;hit[6691]=2892;hit[6692]=89;hit[6693]=538;hit[6694]=130;hit[6695]=1309;hit[6696]=1045;hit[6697]=96;hit[6698]=60;hit[6699]=262;hit[6700]=2547;hit[6701]=290;hit[6702]=1102;hit[6703]=45327;hit[6704]=1139;hit[6705]=58;hit[6706]=1027;hit[6707]=730;hit[6708]=17948;hit[6709]=470;hit[6710]=47;hit[6711]=1904;hit[6712]=792;hit[6713]=66;hit[6714]=302;hit[6715]=2618;hit[6716]=1417;hit[6717]=32901;hit[6718]=2187;hit[6719]=101493;hit[6720]=3732;hit[6721]=1243;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]=230;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]=37555;hit[6746]=1592;hit[6747]=4325;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]=550;hit[6757]=76;hit[6758]=200;hit[6759]=394;hit[6760]=1715;hit[6761]=2417;hit[6762]=2389;hit[6763]=84;hit[6764]=10887;hit[6765]=4568;hit[6766]=1182;hit[6767]=49;hit[6768]=9582;hit[6769]=551;hit[6770]=76;hit[6771]=174;hit[6772]=354;hit[6773]=2607;hit[6774]=368;hit[6775]=476;hit[6776]=590;hit[6777]=872;hit[6778]=6452;hit[6779]=2233;hit[6780]=10111;hit[6781]=3843;hit[6782]=680;hit[6783]=5990;hit[6784]=7720;hit[6785]=3490;hit[6786]=521;hit[6787]=121;hit[6788]=3089;hit[6789]=6140;hit[6790]=83;hit[6791]=1678;hit[6792]=5232;hit[6793]=907;hit[6794]=301;hit[6795]=595;hit[6796]=438;hit[6797]=139;hit[6798]=958;hit[6799]=1629;hit[6800]=5791;hit[6801]=554;hit[6802]=230;hit[6803]=148;hit[6804]=19118;hit[6805]=1447;hit[6806]=1191;hit[6807]=105;hit[6808]=434;hit[6809]=173;hit[6810]=394;hit[6811]=824;hit[6812]=193;hit[6813]=297;hit[6814]=334;hit[6815]=122;hit[6816]=336;hit[6817]=560;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]=2031;hit[6829]=142;hit[6830]=169;hit[6831]=291;hit[6832]=173;hit[6833]=71;hit[6834]=4741;hit[6835]=1379;hit[6836]=216;hit[6837]=249;hit[6838]=713;hit[6839]=168;hit[6840]=184;hit[6841]=6511;hit[6842]=2745;hit[6843]=28542;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]=7401;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]=9096;hit[6868]=6257;hit[6869]=717;hit[6870]=648;hit[6871]=8173;hit[6872]=1671;hit[6873]=569;hit[6874]=264;hit[6875]=899;hit[6876]=199;hit[6877]=156;hit[6878]=77;hit[6879]=235;hit[6880]=205;hit[6881]=3221;hit[6882]=13162;hit[6883]=1391;hit[6884]=764;hit[6885]=902;hit[6886]=1815;hit[6887]=1086;hit[6888]=289;hit[6889]=227;hit[6890]=628;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]=466;hit[6901]=117;hit[6902]=376;hit[6903]=724;hit[6904]=1072;hit[6905]=2053;hit[6906]=5769;hit[6907]=57628;hit[6908]=1780;hit[6909]=3685;hit[6910]=1305;hit[6911]=5189;hit[6912]=3407;hit[6913]=926;hit[6914]=34422;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]=52723;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]=4465;hit[6933]=359;hit[6934]=56;hit[6935]=191722;hit[6936]=328;hit[6937]=809;hit[6938]=1029;hit[6939]=327;hit[6940]=65;hit[6941]=223;hit[6942]=4995;hit[6943]=625;hit[6944]=82;hit[6945]=3391;hit[6946]=1931;hit[6947]=8858;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]=3539;hit[6958]=727053;hit[6959]=957;hit[6960]=2284;hit[6961]=532;hit[6962]=1811;hit[6963]=453;hit[6964]=37;hit[6965]=1599;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]=10917;hit[6978]=150;hit[6979]=1631;hit[6980]=20064;hit[6981]=325;hit[6982]=706;hit[6983]=394;hit[6984]=66;hit[6985]=2529;hit[6986]=327;hit[6987]=122;hit[6988]=152;hit[6989]=133;hit[6990]=483;hit[6991]=22325;hit[6992]=1915;hit[6993]=581;hit[6994]=755;hit[6995]=890;hit[6996]=175;hit[6997]=1585;hit[6998]=212;hit[6999]=11597;hit[7000]=63553;