var hit=new Array();hit[7001]=214;hit[7002]=138;hit[7003]=5577;hit[7004]=1122;hit[7005]=58;hit[7006]=794;hit[7007]=1677;hit[7008]=58;hit[7009]=91;hit[7010]=240;hit[7011]=4932;hit[7012]=42;hit[7013]=80;hit[7014]=53;hit[7015]=57;hit[7016]=550;hit[7017]=525;hit[7018]=152;hit[7019]=2857;hit[7020]=263;hit[7021]=225;hit[7022]=125;hit[7023]=99212;hit[7024]=754;hit[7025]=59007;hit[7026]=551;hit[7027]=166;hit[7028]=249;hit[7029]=608;hit[7030]=20;hit[7031]=948;hit[7032]=1996;hit[7033]=1086;hit[7034]=60;hit[7035]=255;hit[7036]=90;hit[7037]=150;hit[7038]=1465;hit[7039]=252;hit[7040]=162;hit[7041]=67;hit[7042]=978;hit[7043]=75;hit[7044]=634;hit[7045]=147;hit[7046]=539;hit[7047]=397;hit[7048]=821;hit[7049]=3414;hit[7050]=303;hit[7051]=301;hit[7052]=515;hit[7053]=39;hit[7054]=2114;hit[7055]=4140;hit[7056]=946;hit[7057]=2589;hit[7058]=2108;hit[7059]=74;hit[7060]=756;hit[7061]=208;hit[7062]=9150;hit[7063]=232;hit[7064]=681;hit[7065]=501;hit[7066]=1202;hit[7067]=1170;hit[7068]=1617;hit[7069]=993;hit[7070]=1143;hit[7071]=190458;hit[7072]=153;hit[7073]=703;hit[7074]=2069;hit[7075]=299;hit[7076]=2894;hit[7077]=200;hit[7078]=488;hit[7079]=129;hit[7080]=12787;hit[7081]=13137;hit[7082]=44414;hit[7083]=320;hit[7084]=145;hit[7085]=557;hit[7086]=91;hit[7087]=3811;hit[7088]=2180;hit[7089]=485;hit[7090]=95;hit[7091]=790;hit[7092]=96;hit[7093]=266;hit[7094]=651;hit[7095]=4562;hit[7096]=133;hit[7097]=37;hit[7098]=516;hit[7099]=302;hit[7100]=192;hit[7101]=24992;hit[7102]=161;hit[7103]=1818;hit[7104]=431;hit[7105]=530;hit[7106]=969;hit[7107]=107;hit[7108]=354;hit[7109]=354;hit[7110]=3900;hit[7111]=824;hit[7112]=70;hit[7113]=241;hit[7114]=227;hit[7115]=503;hit[7116]=148595;hit[7117]=129814;hit[7118]=170;hit[7119]=49502;hit[7120]=2524;hit[7121]=23;hit[7122]=101;hit[7123]=49;hit[7124]=344;hit[7125]=65;hit[7126]=97;hit[7127]=434;hit[7128]=652;hit[7129]=112;hit[7130]=43;hit[7131]=683;hit[7132]=222;hit[7133]=206;hit[7134]=347;hit[7135]=356;hit[7136]=240;hit[7137]=1063;hit[7138]=131;hit[7139]=182;hit[7140]=69;hit[7141]=384;hit[7142]=1234;hit[7143]=607;hit[7144]=227;hit[7145]=8678;hit[7146]=549;hit[7147]=518;hit[7148]=144;hit[7149]=596;hit[7150]=55;hit[7151]=286;hit[7152]=1986;hit[7153]=31651;hit[7154]=483;hit[7155]=6538;hit[7156]=1225;hit[7157]=4868;hit[7158]=141;hit[7159]=51;hit[7160]=102;hit[7161]=144;hit[7162]=88;hit[7163]=204;hit[7164]=571;hit[7165]=786;hit[7166]=4106;hit[7167]=159;hit[7168]=153;hit[7169]=202;hit[7170]=159;hit[7171]=79;hit[7172]=4007;hit[7173]=198;hit[7174]=369;hit[7175]=650;hit[7176]=167;hit[7177]=666;hit[7178]=389;hit[7179]=239;hit[7180]=122;hit[7181]=55;hit[7182]=198;hit[7183]=152;hit[7184]=445;hit[7185]=108;hit[7186]=21018;hit[7187]=329;hit[7188]=505;hit[7189]=1728;hit[7190]=311;hit[7191]=30362;hit[7192]=839;hit[7193]=248;hit[7194]=239;hit[7195]=940;hit[7196]=121;hit[7197]=61;hit[7198]=10648;hit[7199]=89;hit[7200]=41;hit[7201]=101;hit[7202]=52157;hit[7203]=9298;hit[7204]=510;hit[7205]=1373;hit[7206]=374;hit[7207]=146;hit[7208]=762;hit[7209]=278;hit[7210]=106;hit[7211]=405;hit[7212]=2918;hit[7213]=8680;hit[7214]=46;hit[7215]=121;hit[7216]=140;hit[7217]=415;hit[7218]=1940;hit[7219]=1983;hit[7220]=547;hit[7221]=803;hit[7222]=320;hit[7223]=193;hit[7224]=335;hit[7225]=6216;hit[7226]=90;hit[7227]=1203;hit[7228]=52;hit[7229]=695;hit[7230]=166;hit[7231]=193;hit[7232]=242;hit[7233]=77;hit[7234]=107;hit[7235]=43;hit[7236]=327;hit[7237]=1988;hit[7238]=2857;hit[7239]=559;hit[7240]=39;hit[7241]=473;hit[7242]=566;hit[7243]=152;hit[7244]=94;hit[7245]=4487;hit[7246]=93;hit[7247]=99;hit[7248]=1133;hit[7249]=100520;hit[7250]=4445;hit[7251]=547;hit[7252]=2102;hit[7253]=72;hit[7254]=431;hit[7255]=516;hit[7256]=452;hit[7257]=1836;hit[7258]=2781;hit[7259]=2060;hit[7260]=73;hit[7261]=222;hit[7262]=4220;hit[7263]=753;hit[7264]=2578;hit[7265]=648;hit[7266]=340;hit[7267]=770;hit[7268]=1237;hit[7269]=154;hit[7270]=298;hit[7271]=686;hit[7272]=4233;hit[7273]=1631;hit[7274]=443;hit[7275]=180;hit[7276]=242;hit[7277]=1035;hit[7278]=164;hit[7279]=731;hit[7280]=78;hit[7281]=1599;hit[7282]=656;hit[7283]=60;hit[7284]=6657;hit[7285]=268;hit[7286]=305;hit[7287]=1324;hit[7288]=427;hit[7289]=155;hit[7290]=617;hit[7291]=147;hit[7292]=329;hit[7293]=247;hit[7294]=229;hit[7295]=90;hit[7296]=9598;hit[7297]=74708;hit[7298]=83;hit[7299]=1623;hit[7300]=2024;hit[7301]=504;hit[7302]=26986;hit[7303]=1511;hit[7304]=332;hit[7305]=151;hit[7306]=235;hit[7307]=2617;hit[7308]=89;hit[7309]=8165;hit[7310]=59;hit[7311]=265;hit[7312]=83;hit[7313]=207;hit[7314]=308;hit[7315]=50;hit[7316]=103909;hit[7317]=38359;hit[7318]=1593;hit[7319]=217;hit[7320]=69;hit[7321]=23231;hit[7322]=101;hit[7323]=164;hit[7324]=2219;hit[7325]=572;hit[7326]=5191;hit[7327]=1778;hit[7328]=40;hit[7329]=350;hit[7330]=1600;hit[7331]=1183;hit[7332]=266;hit[7333]=168;hit[7334]=421;hit[7335]=1601;hit[7336]=2554;hit[7337]=210;hit[7338]=231;hit[7339]=184;hit[7340]=264;hit[7341]=110;hit[7342]=137;hit[7343]=82;hit[7344]=230;hit[7345]=81;hit[7346]=1661;hit[7347]=136;hit[7348]=115;hit[7349]=431;hit[7350]=375;hit[7351]=113;hit[7352]=71;hit[7353]=7517;hit[7354]=117;hit[7355]=26;hit[7356]=608;hit[7357]=189;hit[7358]=267;hit[7359]=564;hit[7360]=538;hit[7361]=257;hit[7362]=12220;hit[7363]=85;hit[7364]=130;hit[7365]=111;hit[7366]=169;hit[7367]=313;hit[7368]=104;hit[7369]=317;hit[7370]=88;hit[7371]=78;hit[7372]=67;hit[7373]=8433;hit[7374]=172;hit[7375]=2638;hit[7376]=132;hit[7377]=40;hit[7378]=1453;hit[7379]=49;hit[7380]=42;hit[7381]=169;hit[7382]=479;hit[7383]=205;hit[7384]=245;hit[7385]=261;hit[7386]=2618;hit[7387]=213;hit[7388]=394;hit[7389]=267;hit[7390]=159;hit[7391]=2699;hit[7392]=1844;hit[7393]=110;hit[7394]=144;hit[7395]=922;hit[7396]=253;hit[7397]=725;hit[7398]=653;hit[7399]=1528;hit[7400]=3852;hit[7401]=686;hit[7402]=147;hit[7403]=278;hit[7404]=10931;hit[7405]=198;hit[7406]=39;hit[7407]=61;hit[7408]=118;hit[7409]=140;hit[7410]=21858;hit[7411]=1748;hit[7412]=1769;hit[7413]=649;hit[7414]=347;hit[7415]=2765;hit[7416]=54;hit[7417]=152;hit[7418]=58;hit[7419]=31;hit[7420]=1154;hit[7421]=237;hit[7422]=44;hit[7423]=2868;hit[7424]=4178;hit[7425]=3077;hit[7426]=181;hit[7427]=81;hit[7428]=56;hit[7429]=69;hit[7430]=1778;hit[7431]=5900;hit[7432]=2259;hit[7433]=645;hit[7434]=734;hit[7435]=145;hit[7436]=48;hit[7437]=47;hit[7438]=40;hit[7439]=67;hit[7440]=1089;hit[7441]=220;hit[7442]=411;hit[7443]=2194;hit[7444]=1949;hit[7445]=217;hit[7446]=281;hit[7447]=458;hit[7448]=803;hit[7449]=5350;hit[7450]=477;hit[7451]=33216;hit[7452]=280;hit[7453]=87;hit[7454]=5708;hit[7455]=128;hit[7456]=395;hit[7457]=342;hit[7458]=1542;hit[7459]=10400;hit[7460]=2468;hit[7461]=76;hit[7462]=124;hit[7463]=205;hit[7464]=3206;hit[7465]=110;hit[7466]=728;hit[7467]=387;hit[7468]=108;hit[7469]=132;hit[7470]=1646;hit[7471]=995;hit[7472]=3113;hit[7473]=302;hit[7474]=109393;hit[7475]=193;hit[7476]=1261;hit[7477]=57;hit[7478]=164;hit[7479]=169;hit[7480]=1189;hit[7481]=5109;hit[7482]=693;hit[7483]=492;hit[7484]=105;hit[7485]=184;hit[7486]=90;hit[7487]=41;hit[7488]=118;hit[7489]=219;hit[7490]=443;hit[7491]=790;hit[7492]=5830;hit[7493]=1678;hit[7494]=374;hit[7495]=60;hit[7496]=72;hit[7497]=192;hit[7498]=47;hit[7499]=492;hit[7500]=715;hit[7501]=550;hit[7502]=811;hit[7503]=357;hit[7504]=160;hit[7505]=175;hit[7506]=53;hit[7507]=1176;hit[7508]=171;hit[7509]=2371;hit[7510]=4008;hit[7511]=4254;hit[7512]=457;hit[7513]=3501;hit[7514]=1102;hit[7515]=540;hit[7516]=1168;hit[7517]=545;hit[7518]=61;hit[7519]=1142;hit[7520]=2224;hit[7521]=391;hit[7522]=345;hit[7523]=73;hit[7524]=182;hit[7525]=480;hit[7526]=290;hit[7527]=54338;hit[7528]=9151;hit[7529]=950;hit[7530]=1748;hit[7531]=447;hit[7532]=3316;hit[7533]=150;hit[7534]=61;hit[7535]=2208;hit[7536]=158;hit[7537]=6491;hit[7538]=1357;hit[7539]=14798;hit[7540]=1347;hit[7541]=174;hit[7542]=4617;hit[7543]=5615;hit[7544]=8259;hit[7545]=5115;hit[7546]=789;hit[7547]=134222;hit[7548]=1335;hit[7549]=594;hit[7550]=118;hit[7551]=88;hit[7552]=129;hit[7553]=46;hit[7554]=478;hit[7555]=330;hit[7556]=1866;hit[7557]=222;hit[7558]=261;hit[7559]=60;hit[7560]=94;hit[7561]=87;hit[7562]=659;hit[7563]=587;hit[7564]=116;hit[7565]=1662;hit[7566]=1884;hit[7567]=206;hit[7568]=105;hit[7569]=51;hit[7570]=77;hit[7571]=194127;hit[7572]=633;hit[7573]=2327;hit[7574]=92;hit[7575]=676;hit[7576]=85;hit[7577]=118;hit[7578]=1691;hit[7579]=216;hit[7580]=9446;hit[7581]=94;hit[7582]=185;hit[7583]=295;hit[7584]=411;hit[7585]=294;hit[7586]=566;hit[7587]=58550;hit[7588]=697;hit[7589]=1921;hit[7590]=895;hit[7591]=60;hit[7592]=721;hit[7593]=105;hit[7594]=183;hit[7595]=2016;hit[7596]=32;hit[7597]=32302;hit[7598]=675;hit[7599]=303;hit[7600]=85;hit[7601]=271;hit[7602]=768;hit[7603]=156;hit[7604]=197;hit[7605]=526;hit[7606]=818;hit[7607]=1594;hit[7608]=38;hit[7609]=352;hit[7610]=42;hit[7611]=634;hit[7612]=477;hit[7613]=13596;hit[7614]=500;hit[7615]=839;hit[7616]=61;hit[7617]=873;hit[7618]=275;hit[7619]=134;hit[7620]=72;hit[7621]=127;hit[7622]=751;hit[7623]=401;hit[7624]=8422;hit[7625]=4232;hit[7626]=937;hit[7627]=175;hit[7628]=165;hit[7629]=5361;hit[7630]=2907;hit[7631]=242;hit[7632]=342;hit[7633]=35176;hit[7634]=6557;hit[7635]=28681;hit[7636]=49;hit[7637]=1671;hit[7638]=254;hit[7639]=418;hit[7640]=431;hit[7641]=2552;hit[7642]=24906;hit[7643]=123;hit[7644]=1091;hit[7645]=117;hit[7646]=81;hit[7647]=179;hit[7648]=938;hit[7649]=66;hit[7650]=6023;hit[7651]=207;hit[7652]=4743;hit[7653]=42;hit[7654]=2735;hit[7655]=112;hit[7656]=197;hit[7657]=261;hit[7658]=338;hit[7659]=71;hit[7660]=307;hit[7661]=176;hit[7662]=80;hit[7663]=308;hit[7664]=79;hit[7665]=402;hit[7666]=273;hit[7667]=1151;hit[7668]=141;hit[7669]=8100;hit[7670]=4345;hit[7671]=1460;hit[7672]=223;hit[7673]=1586;hit[7674]=225;hit[7675]=16967;hit[7676]=194;hit[7677]=13088050;hit[7678]=156;hit[7679]=33;hit[7680]=31;hit[7681]=144;hit[7682]=330;hit[7683]=364;hit[7684]=870;hit[7685]=54;hit[7686]=89;hit[7687]=102;hit[7688]=1417;hit[7689]=7061;hit[7690]=97;hit[7691]=113;hit[7692]=96;hit[7693]=2135;hit[7694]=1973;hit[7695]=59;hit[7696]=1001;hit[7697]=288;hit[7698]=117;hit[7699]=30;hit[7700]=275;hit[7701]=2128;hit[7702]=1018;hit[7703]=65;hit[7704]=76;hit[7705]=280;hit[7706]=1465;hit[7707]=155;hit[7708]=227;hit[7709]=1609;hit[7710]=198;hit[7711]=1116;hit[7712]=235;hit[7713]=1344;hit[7714]=436;hit[7715]=524;hit[7716]=932;hit[7717]=2311;hit[7718]=2120;hit[7719]=538;hit[7720]=317;hit[7721]=672;hit[7722]=237;hit[7723]=78;hit[7724]=80;hit[7725]=48;hit[7726]=884;hit[7727]=265;hit[7728]=504;hit[7729]=60;hit[7730]=80;hit[7731]=5381;hit[7732]=140;hit[7733]=196;hit[7734]=1721;hit[7735]=836;hit[7736]=1366;hit[7737]=22731;hit[7738]=812;hit[7739]=2594;hit[7740]=2085;hit[7741]=165;hit[7742]=548;hit[7743]=13035;hit[7744]=175;hit[7745]=1013;hit[7746]=737;hit[7747]=553;hit[7748]=462;hit[7749]=2689;hit[7750]=618;hit[7751]=144;hit[7752]=1849967;hit[7753]=275;hit[7754]=1590;hit[7755]=157;hit[7756]=3095;hit[7757]=783;hit[7758]=1390;hit[7759]=150;hit[7760]=83;hit[7761]=8603;hit[7762]=732;hit[7763]=937;hit[7764]=1373;hit[7765]=459;hit[7766]=610;hit[7767]=598;hit[7768]=1444;hit[7769]=1614;hit[7770]=204;hit[7771]=157;hit[7772]=139;hit[7773]=68;hit[7774]=1414;hit[7775]=1324;hit[7776]=197;hit[7777]=157;hit[7778]=775;hit[7779]=180;hit[7780]=1427;hit[7781]=574546;hit[7782]=1048;hit[7783]=288;hit[7784]=3093;hit[7785]=688;hit[7786]=192;hit[7787]=1536;hit[7788]=496;hit[7789]=1277;hit[7790]=144;hit[7791]=531;hit[7792]=1942;hit[7793]=1839;hit[7794]=37975;hit[7795]=40226;hit[7796]=485;hit[7797]=1288;hit[7798]=1290;hit[7799]=24143;hit[7800]=12902;hit[7801]=2434;hit[7802]=356;hit[7803]=2740;hit[7804]=119;hit[7805]=573;hit[7806]=92;hit[7807]=373;hit[7808]=15;hit[7809]=165;hit[7810]=169;hit[7811]=177;hit[7812]=103;hit[7813]=35;hit[7814]=123;hit[7815]=160;hit[7816]=9905;hit[7817]=162;hit[7818]=4530;hit[7819]=1076;hit[7820]=5909;hit[7821]=304;hit[7822]=117;hit[7823]=53;hit[7824]=188;hit[7825]=45;hit[7826]=135;hit[7827]=2185;hit[7828]=367;hit[7829]=1873;hit[7830]=976;hit[7831]=109;hit[7832]=461;hit[7833]=25947;hit[7834]=120;hit[7835]=90;hit[7836]=799;hit[7837]=7278;hit[7838]=74;hit[7839]=139;hit[7840]=78;hit[7841]=251;hit[7842]=493;hit[7843]=2793;hit[7844]=235;hit[7845]=4128;hit[7846]=149;hit[7847]=85;hit[7848]=279;hit[7849]=129;hit[7850]=560;hit[7851]=1662;hit[7852]=154;hit[7853]=27;hit[7854]=83;hit[7855]=703;hit[7856]=189;hit[7857]=24063;hit[7858]=1471;hit[7859]=108;hit[7860]=192;hit[7861]=75;hit[7862]=38;hit[7863]=824;hit[7864]=54;hit[7865]=106;hit[7866]=602;hit[7867]=52252;hit[7868]=822;hit[7869]=1218;hit[7870]=392;hit[7871]=289;hit[7872]=647881;hit[7873]=5872;hit[7874]=110699;hit[7875]=323;hit[7876]=1927;hit[7877]=1037;hit[7878]=344;hit[7879]=8335;hit[7880]=627;hit[7881]=749;hit[7882]=204;hit[7883]=495;hit[7884]=185;hit[7885]=190;hit[7886]=680;hit[7887]=76;hit[7888]=281;hit[7889]=222;hit[7890]=192;hit[7891]=11066;hit[7892]=4059;hit[7893]=1479;hit[7894]=567;hit[7895]=708;hit[7896]=70;hit[7897]=125;hit[7898]=46;hit[7899]=114;hit[7900]=64;hit[7901]=158;hit[7902]=760;hit[7903]=1011;hit[7904]=331;hit[7905]=6521;hit[7906]=561;hit[7907]=2046;hit[7908]=324;hit[7909]=13;hit[7910]=3310;hit[7911]=22;hit[7912]=337;hit[7913]=131;hit[7914]=125;hit[7915]=714;hit[7916]=35;hit[7917]=3436;hit[7918]=105;hit[7919]=553;hit[7920]=41;hit[7921]=7067;hit[7922]=2800;hit[7923]=1151;hit[7924]=82;hit[7925]=169;hit[7926]=2042;hit[7927]=151;hit[7928]=1963;hit[7929]=7260;hit[7930]=4541;hit[7931]=68;hit[7932]=353;hit[7933]=216;hit[7934]=302;hit[7935]=4076;hit[7936]=642;hit[7937]=145;hit[7938]=995;hit[7939]=218;hit[7940]=378;hit[7941]=645;hit[7942]=4419;hit[7943]=705;hit[7944]=446;hit[7945]=6566;hit[7946]=114;hit[7947]=119;hit[7948]=2419;hit[7949]=5982;hit[7950]=104;hit[7951]=69;hit[7952]=1951;hit[7953]=545;hit[7954]=205;hit[7955]=6817;hit[7956]=2384;hit[7957]=301;hit[7958]=89;hit[7959]=520;hit[7960]=192;hit[7961]=182;hit[7962]=28412;hit[7963]=4972;hit[7964]=1645;hit[7965]=88;hit[7966]=2169;hit[7967]=4293;hit[7968]=2962;hit[7969]=621;hit[7970]=26;hit[7971]=336;hit[7972]=77;hit[7973]=571;hit[7974]=310;hit[7975]=5974;hit[7976]=115;hit[7977]=126;hit[7978]=466;hit[7979]=453;hit[7980]=3286;hit[7981]=695;hit[7982]=725;hit[7983]=568;hit[7984]=248;hit[7985]=343;hit[7986]=406;hit[7987]=115;hit[7988]=682;hit[7989]=3293;hit[7990]=24856;hit[7991]=3209;hit[7992]=4686;hit[7993]=2002465;hit[7994]=4466;hit[7995]=912;hit[7996]=622;hit[7997]=105;hit[7998]=113;hit[7999]=685;hit[8000]=232;