var hit=new Array();hit[7001]=72;hit[7002]=36;hit[7003]=3405;hit[7004]=354;hit[7005]=5;hit[7006]=115;hit[7007]=72;hit[7008]=39;hit[7009]=5;hit[7010]=42;hit[7011]=692;hit[7012]=2;hit[7013]=7;hit[7014]=3;hit[7015]=10;hit[7016]=30;hit[7017]=109;hit[7018]=84;hit[7019]=1555;hit[7020]=74;hit[7021]=4;hit[7022]=20;hit[7023]=37725;hit[7024]=40;hit[7025]=33436;hit[7026]=49;hit[7027]=22;hit[7028]=3;hit[7029]=106;hit[7030]=5;hit[7031]=270;hit[7032]=223;hit[7033]=166;hit[7034]=6;hit[7035]=29;hit[7036]=19;hit[7037]=7;hit[7038]=124;hit[7039]=61;hit[7040]=17;hit[7041]=13;hit[7042]=241;hit[7043]=9;hit[7044]=195;hit[7045]=5;hit[7046]=40;hit[7047]=11;hit[7048]=206;hit[7049]=98;hit[7050]=154;hit[7051]=44;hit[7052]=96;hit[7053]=13;hit[7054]=324;hit[7055]=1097;hit[7056]=557;hit[7057]=1684;hit[7058]=544;hit[7059]=51;hit[7060]=196;hit[7061]=55;hit[7062]=4015;hit[7063]=45;hit[7064]=558;hit[7065]=59;hit[7066]=165;hit[7067]=452;hit[7068]=24;hit[7069]=347;hit[7070]=431;hit[7071]=47520;hit[7072]=59;hit[7073]=22;hit[7074]=442;hit[7075]=32;hit[7076]=512;hit[7077]=26;hit[7078]=63;hit[7079]=34;hit[7080]=5197;hit[7081]=4900;hit[7082]=29663;hit[7083]=63;hit[7084]=28;hit[7085]=131;hit[7086]=28;hit[7087]=333;hit[7088]=168;hit[7089]=152;hit[7090]=8;hit[7091]=255;hit[7092]=14;hit[7093]=10;hit[7094]=79;hit[7095]=1649;hit[7096]=14;hit[7097]=9;hit[7098]=172;hit[7099]=105;hit[7100]=39;hit[7101]=7356;hit[7102]=15;hit[7103]=496;hit[7104]=59;hit[7105]=5;hit[7106]=285;hit[7107]=11;hit[7108]=77;hit[7109]=75;hit[7110]=290;hit[7111]=14;hit[7112]=5;hit[7113]=17;hit[7114]=5;hit[7115]=72;hit[7116]=55219;hit[7117]=40272;hit[7118]=40;hit[7119]=20078;hit[7120]=1181;hit[7121]=5;hit[7122]=28;hit[7123]=17;hit[7124]=29;hit[7125]=3;hit[7126]=6;hit[7127]=70;hit[7128]=184;hit[7129]=11;hit[7130]=7;hit[7131]=13;hit[7132]=35;hit[7133]=48;hit[7134]=76;hit[7135]=50;hit[7136]=73;hit[7137]=230;hit[7138]=22;hit[7139]=65;hit[7140]=8;hit[7141]=134;hit[7142]=103;hit[7143]=141;hit[7144]=45;hit[7145]=3679;hit[7146]=164;hit[7147]=67;hit[7148]=9;hit[7149]=44;hit[7150]=6;hit[7151]=32;hit[7152]=352;hit[7153]=12898;hit[7154]=54;hit[7155]=1640;hit[7156]=385;hit[7157]=572;hit[7158]=6;hit[7159]=1;hit[7160]=9;hit[7161]=39;hit[7162]=20;hit[7163]=48;hit[7164]=105;hit[7165]=221;hit[7166]=1215;hit[7167]=45;hit[7168]=40;hit[7169]=34;hit[7170]=20;hit[7171]=6;hit[7172]=799;hit[7173]=7;hit[7174]=61;hit[7175]=108;hit[7176]=44;hit[7177]=34;hit[7178]=67;hit[7179]=47;hit[7180]=22;hit[7181]=9;hit[7182]=45;hit[7183]=10;hit[7184]=3;hit[7185]=13;hit[7186]=12342;hit[7187]=23;hit[7188]=94;hit[7189]=632;hit[7190]=42;hit[7191]=7027;hit[7192]=217;hit[7193]=44;hit[7194]=51;hit[7195]=125;hit[7196]=17;hit[7197]=5;hit[7198]=1366;hit[7199]=3;hit[7200]=8;hit[7201]=3;hit[7202]=26;hit[7203]=4846;hit[7204]=124;hit[7205]=310;hit[7206]=61;hit[7207]=43;hit[7208]=251;hit[7209]=22;hit[7210]=52;hit[7211]=122;hit[7212]=210;hit[7213]=2276;hit[7214]=8;hit[7215]=18;hit[7216]=23;hit[7217]=136;hit[7218]=141;hit[7219]=76;hit[7220]=184;hit[7221]=257;hit[7222]=70;hit[7223]=10;hit[7224]=63;hit[7225]=10;hit[7226]=23;hit[7227]=632;hit[7228]=10;hit[7229]=118;hit[7230]=12;hit[7231]=54;hit[7232]=38;hit[7233]=8;hit[7234]=10;hit[7235]=5;hit[7236]=64;hit[7237]=1026;hit[7238]=876;hit[7239]=111;hit[7240]=5;hit[7241]=21;hit[7242]=101;hit[7243]=11;hit[7244]=16;hit[7245]=2786;hit[7246]=8;hit[7247]=8;hit[7248]=386;hit[7249]=53736;hit[7250]=1464;hit[7251]=237;hit[7252]=178;hit[7253]=9;hit[7254]=94;hit[7255]=97;hit[7256]=61;hit[7257]=14;hit[7258]=2385;hit[7259]=1989;hit[7260]=11;hit[7261]=14;hit[7262]=3262;hit[7263]=280;hit[7264]=1217;hit[7265]=193;hit[7266]=53;hit[7267]=23;hit[7268]=435;hit[7269]=10;hit[7270]=84;hit[7271]=261;hit[7272]=1434;hit[7273]=471;hit[7274]=101;hit[7275]=14;hit[7276]=68;hit[7277]=316;hit[7278]=44;hit[7279]=49;hit[7280]=15;hit[7281]=613;hit[7282]=65;hit[7283]=6;hit[7284]=1921;hit[7285]=49;hit[7286]=17;hit[7287]=518;hit[7288]=77;hit[7289]=20;hit[7290]=116;hit[7291]=7;hit[7292]=31;hit[7293]=75;hit[7294]=98;hit[7295]=9;hit[7296]=3204;hit[7297]=8366;hit[7298]=18;hit[7299]=603;hit[7300]=833;hit[7301]=28;hit[7302]=4518;hit[7303]=111;hit[7304]=38;hit[7305]=21;hit[7306]=36;hit[7307]=966;hit[7308]=14;hit[7309]=2355;hit[7310]=10;hit[7311]=53;hit[7312]=9;hit[7313]=32;hit[7314]=16;hit[7315]=11;hit[7316]=30;hit[7317]=3254;hit[7318]=478;hit[7319]=29;hit[7320]=8;hit[7321]=2;hit[7322]=22;hit[7323]=4;hit[7324]=598;hit[7325]=178;hit[7326]=1850;hit[7327]=513;hit[7328]=9;hit[7329]=110;hit[7330]=80;hit[7331]=201;hit[7332]=22;hit[7333]=21;hit[7334]=3;hit[7335]=52;hit[7336]=470;hit[7337]=7;hit[7338]=37;hit[7339]=27;hit[7340]=44;hit[7341]=9;hit[7342]=7;hit[7343]=14;hit[7344]=34;hit[7345]=17;hit[7346]=655;hit[7347]=19;hit[7348]=14;hit[7349]=35;hit[7350]=26;hit[7351]=21;hit[7352]=24;hit[7353]=1792;hit[7354]=34;hit[7355]=4;hit[7356]=205;hit[7357]=14;hit[7358]=18;hit[7359]=164;hit[7360]=70;hit[7361]=79;hit[7362]=6225;hit[7363]=3;hit[7364]=13;hit[7365]=7;hit[7366]=34;hit[7367]=45;hit[7368]=12;hit[7369]=59;hit[7370]=13;hit[7371]=15;hit[7372]=16;hit[7373]=4434;hit[7374]=23;hit[7375]=1567;hit[7376]=38;hit[7377]=11;hit[7378]=633;hit[7379]=11;hit[7380]=5;hit[7381]=13;hit[7382]=106;hit[7383]=35;hit[7384]=48;hit[7385]=29;hit[7386]=740;hit[7387]=29;hit[7388]=11;hit[7389]=43;hit[7390]=46;hit[7391]=1776;hit[7392]=961;hit[7393]=9;hit[7394]=27;hit[7395]=546;hit[7396]=76;hit[7397]=204;hit[7398]=152;hit[7399]=49;hit[7400]=1317;hit[7401]=359;hit[7402]=29;hit[7403]=66;hit[7404]=1645;hit[7405]=21;hit[7406]=7;hit[7407]=8;hit[7408]=8;hit[7409]=13;hit[7410]=10975;hit[7411]=300;hit[7412]=947;hit[7413]=311;hit[7414]=51;hit[7415]=452;hit[7416]=11;hit[7417]=27;hit[7418]=17;hit[7419]=6;hit[7420]=158;hit[7421]=53;hit[7422]=9;hit[7423]=1177;hit[7424]=1295;hit[7425]=123;hit[7426]=68;hit[7427]=5;hit[7428]=2;hit[7429]=1;hit[7430]=815;hit[7431]=1406;hit[7432]=38;hit[7433]=126;hit[7434]=218;hit[7435]=10;hit[7436]=4;hit[7437]=21;hit[7438]=4;hit[7439]=5;hit[7440]=447;hit[7441]=71;hit[7442]=84;hit[7443]=173;hit[7444]=826;hit[7445]=53;hit[7446]=158;hit[7447]=49;hit[7448]=224;hit[7449]=1377;hit[7450]=173;hit[7451]=11863;hit[7452]=12;hit[7453]=5;hit[7454]=1601;hit[7455]=29;hit[7456]=91;hit[7457]=61;hit[7458]=284;hit[7459]=3135;hit[7460]=661;hit[7461]=13;hit[7462]=41;hit[7463]=23;hit[7464]=732;hit[7465]=13;hit[7466]=223;hit[7467]=84;hit[7468]=8;hit[7469]=6;hit[7470]=505;hit[7471]=604;hit[7472]=1297;hit[7473]=45;hit[7474]=43229;hit[7475]=11;hit[7476]=426;hit[7477]=18;hit[7478]=61;hit[7479]=8;hit[7480]=408;hit[7481]=593;hit[7482]=231;hit[7483]=54;hit[7484]=10;hit[7485]=63;hit[7486]=7;hit[7487]=11;hit[7488]=50;hit[7489]=15;hit[7490]=32;hit[7491]=284;hit[7492]=1039;hit[7493]=588;hit[7494]=59;hit[7495]=4;hit[7496]=15;hit[7497]=17;hit[7498]=12;hit[7499]=112;hit[7500]=330;hit[7501]=121;hit[7502]=180;hit[7503]=9;hit[7504]=18;hit[7505]=36;hit[7506]=7;hit[7507]=339;hit[7508]=25;hit[7509]=52;hit[7510]=1330;hit[7511]=2191;hit[7512]=72;hit[7513]=1456;hit[7514]=167;hit[7515]=122;hit[7516]=24;hit[7517]=87;hit[7518]=3;hit[7519]=25;hit[7520]=670;hit[7521]=125;hit[7522]=26;hit[7523]=23;hit[7524]=43;hit[7525]=61;hit[7526]=128;hit[7527]=19134;hit[7528]=3251;hit[7529]=71;hit[7530]=379;hit[7531]=30;hit[7532]=1526;hit[7533]=22;hit[7534]=10;hit[7535]=1450;hit[7536]=43;hit[7537]=3890;hit[7538]=230;hit[7539]=4961;hit[7540]=226;hit[7541]=37;hit[7542]=2128;hit[7543]=1781;hit[7544]=449;hit[7545]=709;hit[7546]=283;hit[7547]=22500;hit[7548]=166;hit[7549]=214;hit[7550]=46;hit[7551]=13;hit[7552]=23;hit[7553]=10;hit[7554]=9;hit[7555]=7;hit[7556]=593;hit[7557]=18;hit[7558]=66;hit[7559]=17;hit[7560]=20;hit[7561]=7;hit[7562]=74;hit[7563]=89;hit[7564]=3;hit[7565]=78;hit[7566]=462;hit[7567]=20;hit[7568]=11;hit[7569]=8;hit[7570]=10;hit[7571]=582;hit[7572]=323;hit[7573]=1032;hit[7574]=27;hit[7575]=69;hit[7576]=15;hit[7577]=11;hit[7578]=367;hit[7579]=13;hit[7580]=150;hit[7581]=17;hit[7582]=54;hit[7583]=40;hit[7584]=98;hit[7585]=35;hit[7586]=246;hit[7587]=329081;hit[7588]=250;hit[7589]=513;hit[7590]=208;hit[7591]=4;hit[7592]=239;hit[7593]=14;hit[7594]=51;hit[7595]=607;hit[7596]=6;hit[7597]=15842;hit[7598]=24;hit[7599]=62;hit[7600]=9;hit[7601]=43;hit[7602]=79;hit[7603]=59;hit[7604]=111;hit[7605]=113;hit[7606]=192;hit[7607]=462;hit[7608]=10;hit[7609]=107;hit[7610]=3;hit[7611]=110;hit[7612]=304;hit[7613]=5142;hit[7614]=106;hit[7615]=413;hit[7616]=4;hit[7617]=112;hit[7618]=43;hit[7619]=5;hit[7620]=11;hit[7621]=92;hit[7622]=191;hit[7623]=266;hit[7624]=2559;hit[7625]=1262;hit[7626]=312;hit[7627]=27;hit[7628]=24;hit[7629]=881;hit[7630]=2379;hit[7631]=63;hit[7632]=46;hit[7633]=15566;hit[7634]=2140;hit[7635]=8322;hit[7636]=11;hit[7637]=488;hit[7638]=61;hit[7639]=36;hit[7640]=171;hit[7641]=1734;hit[7642]=7617;hit[7643]=30;hit[7644]=86;hit[7645]=17;hit[7646]=6;hit[7647]=27;hit[7648]=309;hit[7649]=7;hit[7650]=1736;hit[7651]=28;hit[7652]=1575;hit[7653]=8;hit[7654]=431;hit[7655]=3;hit[7656]=25;hit[7657]=52;hit[7658]=44;hit[7659]=7;hit[7660]=83;hit[7661]=22;hit[7662]=9;hit[7663]=72;hit[7664]=4;hit[7665]=6;hit[7666]=17;hit[7667]=346;hit[7668]=34;hit[7669]=3416;hit[7670]=123;hit[7671]=24;hit[7672]=78;hit[7673]=488;hit[7674]=33;hit[7675]=3869;hit[7676]=18;hit[7677]=6001437;hit[7678]=76;hit[7679]=3;hit[7680]=6;hit[7681]=6;hit[7682]=10;hit[7683]=87;hit[7684]=256;hit[7685]=8;hit[7686]=4;hit[7687]=2;hit[7688]=343;hit[7689]=2082;hit[7690]=24;hit[7691]=3;hit[7692]=21;hit[7693]=405;hit[7694]=38;hit[7695]=6;hit[7696]=143;hit[7697]=13;hit[7698]=14;hit[7699]=6;hit[7700]=13;hit[7701]=498;hit[7702]=257;hit[7703]=13;hit[7704]=9;hit[7705]=73;hit[7706]=12;hit[7707]=7;hit[7708]=66;hit[7709]=385;hit[7710]=12;hit[7711]=576;hit[7712]=6;hit[7713]=271;hit[7714]=114;hit[7715]=15;hit[7716]=220;hit[7717]=192;hit[7718]=3;hit[7719]=29;hit[7720]=4;hit[7721]=12;hit[7722]=14;hit[7723]=6;hit[7724]=13;hit[7725]=7;hit[7726]=235;hit[7727]=44;hit[7728]=9;hit[7729]=3;hit[7730]=6;hit[7731]=2106;hit[7732]=19;hit[7733]=8;hit[7734]=92;hit[7735]=38;hit[7736]=494;hit[7737]=7608;hit[7738]=229;hit[7739]=559;hit[7740]=790;hit[7741]=23;hit[7742]=143;hit[7743]=4672;hit[7744]=42;hit[7745]=414;hit[7746]=277;hit[7747]=173;hit[7748]=140;hit[7749]=904;hit[7750]=45;hit[7751]=39;hit[7752]=675608;hit[7753]=8;hit[7754]=244;hit[7755]=10;hit[7756]=2656;hit[7757]=268;hit[7758]=550;hit[7759]=22;hit[7760]=19;hit[7761]=4108;hit[7762]=152;hit[7763]=258;hit[7764]=528;hit[7765]=46;hit[7766]=28;hit[7767]=134;hit[7768]=338;hit[7769]=282;hit[7770]=154;hit[7771]=20;hit[7772]=16;hit[7773]=2;hit[7774]=133;hit[7775]=450;hit[7776]=60;hit[7777]=9;hit[7778]=159;hit[7779]=15;hit[7780]=375;hit[7781]=32653;hit[7782]=96;hit[7783]=22;hit[7784]=345;hit[7785]=185;hit[7786]=29;hit[7787]=90;hit[7788]=99;hit[7789]=378;hit[7790]=10;hit[7791]=179;hit[7792]=747;hit[7793]=696;hit[7794]=14226;hit[7795]=14294;hit[7796]=87;hit[7797]=262;hit[7798]=329;hit[7799]=9323;hit[7800]=7064;hit[7801]=384;hit[7802]=47;hit[7803]=1656;hit[7804]=42;hit[7805]=206;hit[7806]=16;hit[7807]=184;hit[7808]=7;hit[7809]=38;hit[7810]=100;hit[7811]=7;hit[7812]=28;hit[7813]=8;hit[7814]=12;hit[7815]=3;hit[7816]=2764;hit[7817]=54;hit[7818]=1792;hit[7819]=235;hit[7820]=3477;hit[7821]=72;hit[7822]=29;hit[7823]=18;hit[7824]=31;hit[7825]=29;hit[7826]=8;hit[7827]=1306;hit[7828]=124;hit[7829]=259;hit[7830]=465;hit[7831]=11;hit[7832]=126;hit[7833]=1579;hit[7834]=13;hit[7835]=11;hit[7836]=185;hit[7837]=237;hit[7838]=4;hit[7839]=38;hit[7840]=13;hit[7841]=122;hit[7842]=19;hit[7843]=1157;hit[7844]=46;hit[7845]=769;hit[7846]=10;hit[7847]=6;hit[7848]=30;hit[7849]=25;hit[7850]=111;hit[7851]=97;hit[7852]=16;hit[7853]=13;hit[7854]=21;hit[7855]=77;hit[7856]=10;hit[7857]=10911;hit[7858]=48;hit[7859]=23;hit[7860]=24;hit[7861]=10;hit[7862]=4;hit[7863]=229;hit[7864]=12;hit[7865]=7;hit[7866]=72;hit[7867]=32264;hit[7868]=312;hit[7869]=436;hit[7870]=133;hit[7871]=105;hit[7872]=363870;hit[7873]=4325;hit[7874]=36355;hit[7875]=123;hit[7876]=1117;hit[7877]=310;hit[7878]=52;hit[7879]=4950;hit[7880]=134;hit[7881]=146;hit[7882]=53;hit[7883]=96;hit[7884]=23;hit[7885]=9;hit[7886]=191;hit[7887]=19;hit[7888]=97;hit[7889]=50;hit[7890]=17;hit[7891]=2887;hit[7892]=1806;hit[7893]=712;hit[7894]=72;hit[7895]=196;hit[7896]=22;hit[7897]=9;hit[7898]=5;hit[7899]=22;hit[7900]=15;hit[7901]=9;hit[7902]=353;hit[7903]=293;hit[7904]=137;hit[7905]=2997;hit[7906]=165;hit[7907]=759;hit[7908]=91;hit[7909]=4;hit[7910]=112;hit[7911]=4;hit[7912]=69;hit[7913]=22;hit[7914]=23;hit[7915]=192;hit[7916]=5;hit[7917]=937;hit[7918]=30;hit[7919]=15;hit[7920]=10;hit[7921]=5602;hit[7922]=285;hit[7923]=3;hit[7924]=11;hit[7925]=31;hit[7926]=754;hit[7927]=32;hit[7928]=53;hit[7929]=300;hit[7930]=2101;hit[7931]=14;hit[7932]=89;hit[7933]=36;hit[7934]=20;hit[7935]=1152;hit[7936]=104;hit[7937]=4;hit[7938]=24;hit[7939]=35;hit[7940]=28;hit[7941]=120;hit[7942]=1630;hit[7943]=282;hit[7944]=71;hit[7945]=4052;hit[7946]=23;hit[7947]=7;hit[7948]=51;hit[7949]=1533;hit[7950]=33;hit[7951]=13;hit[7952]=635;hit[7953]=70;hit[7954]=15;hit[7955]=3814;hit[7956]=1020;hit[7957]=113;hit[7958]=7;hit[7959]=4;hit[7960]=29;hit[7961]=65;hit[7962]=11315;hit[7963]=1485;hit[7964]=835;hit[7965]=23;hit[7966]=456;hit[7967]=281;hit[7968]=999;hit[7969]=45;hit[7970]=8;hit[7971]=169;hit[7972]=5;hit[7973]=52;hit[7974]=17;hit[7975]=4061;hit[7976]=21;hit[7977]=12;hit[7978]=86;hit[7979]=152;hit[7980]=1035;hit[7981]=58;hit[7982]=307;hit[7983]=127;hit[7984]=11;hit[7985]=18;hit[7986]=21;hit[7987]=16;hit[7988]=344;hit[7989]=431;hit[7990]=13944;hit[7991]=1146;hit[7992]=671;hit[7993]=289138;hit[7994]=2845;hit[7995]=241;hit[7996]=228;hit[7997]=26;hit[7998]=14;hit[7999]=58;hit[8000]=34;