var hit=new Array();hit[7001]=214;hit[7002]=138;hit[7003]=5581;hit[7004]=1125;hit[7005]=58;hit[7006]=794;hit[7007]=1677;hit[7008]=58;hit[7009]=91;hit[7010]=240;hit[7011]=4937;hit[7012]=42;hit[7013]=80;hit[7014]=53;hit[7015]=57;hit[7016]=551;hit[7017]=525;hit[7018]=153;hit[7019]=2859;hit[7020]=264;hit[7021]=225;hit[7022]=125;hit[7023]=99477;hit[7024]=754;hit[7025]=59130;hit[7026]=552;hit[7027]=166;hit[7028]=249;hit[7029]=608;hit[7030]=20;hit[7031]=949;hit[7032]=1998;hit[7033]=1091;hit[7034]=60;hit[7035]=255;hit[7036]=90;hit[7037]=150;hit[7038]=1480;hit[7039]=252;hit[7040]=162;hit[7041]=67;hit[7042]=979;hit[7043]=75;hit[7044]=637;hit[7045]=147;hit[7046]=539;hit[7047]=398;hit[7048]=821;hit[7049]=3422;hit[7050]=303;hit[7051]=302;hit[7052]=515;hit[7053]=39;hit[7054]=2121;hit[7055]=4141;hit[7056]=947;hit[7057]=2592;hit[7058]=2114;hit[7059]=74;hit[7060]=756;hit[7061]=208;hit[7062]=9167;hit[7063]=232;hit[7064]=681;hit[7065]=501;hit[7066]=1204;hit[7067]=1175;hit[7068]=1617;hit[7069]=994;hit[7070]=1144;hit[7071]=190875;hit[7072]=153;hit[7073]=703;hit[7074]=2071;hit[7075]=300;hit[7076]=2897;hit[7077]=200;hit[7078]=495;hit[7079]=130;hit[7080]=12787;hit[7081]=13196;hit[7082]=44484;hit[7083]=321;hit[7084]=145;hit[7085]=557;hit[7086]=91;hit[7087]=3830;hit[7088]=2202;hit[7089]=485;hit[7090]=95;hit[7091]=794;hit[7092]=96;hit[7093]=266;hit[7094]=654;hit[7095]=4566;hit[7096]=133;hit[7097]=37;hit[7098]=520;hit[7099]=303;hit[7100]=192;hit[7101]=25067;hit[7102]=161;hit[7103]=1819;hit[7104]=431;hit[7105]=530;hit[7106]=971;hit[7107]=108;hit[7108]=357;hit[7109]=355;hit[7110]=3909;hit[7111]=824;hit[7112]=70;hit[7113]=241;hit[7114]=227;hit[7115]=504;hit[7116]=149127;hit[7117]=130014;hit[7118]=170;hit[7119]=49630;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]=207;hit[7134]=347;hit[7135]=356;hit[7136]=240;hit[7137]=1073;hit[7138]=131;hit[7139]=182;hit[7140]=69;hit[7141]=384;hit[7142]=1235;hit[7143]=607;hit[7144]=227;hit[7145]=8694;hit[7146]=551;hit[7147]=518;hit[7148]=144;hit[7149]=597;hit[7150]=55;hit[7151]=288;hit[7152]=1986;hit[7153]=31796;hit[7154]=485;hit[7155]=6543;hit[7156]=1228;hit[7157]=4909;hit[7158]=141;hit[7159]=51;hit[7160]=102;hit[7161]=144;hit[7162]=88;hit[7163]=205;hit[7164]=574;hit[7165]=790;hit[7166]=4135;hit[7167]=159;hit[7168]=153;hit[7169]=202;hit[7170]=159;hit[7171]=79;hit[7172]=4018;hit[7173]=199;hit[7174]=370;hit[7175]=650;hit[7176]=167;hit[7177]=667;hit[7178]=390;hit[7179]=239;hit[7180]=122;hit[7181]=55;hit[7182]=198;hit[7183]=152;hit[7184]=445;hit[7185]=108;hit[7186]=21050;hit[7187]=330;hit[7188]=509;hit[7189]=1731;hit[7190]=314;hit[7191]=30383;hit[7192]=841;hit[7193]=248;hit[7194]=239;hit[7195]=941;hit[7196]=121;hit[7197]=61;hit[7198]=10676;hit[7199]=89;hit[7200]=42;hit[7201]=101;hit[7202]=53456;hit[7203]=9322;hit[7204]=515;hit[7205]=1377;hit[7206]=374;hit[7207]=146;hit[7208]=762;hit[7209]=279;hit[7210]=106;hit[7211]=406;hit[7212]=2926;hit[7213]=8735;hit[7214]=46;hit[7215]=121;hit[7216]=140;hit[7217]=415;hit[7218]=1949;hit[7219]=1983;hit[7220]=547;hit[7221]=805;hit[7222]=320;hit[7223]=193;hit[7224]=338;hit[7225]=6216;hit[7226]=90;hit[7227]=1203;hit[7228]=52;hit[7229]=696;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]=2863;hit[7239]=559;hit[7240]=39;hit[7241]=474;hit[7242]=566;hit[7243]=152;hit[7244]=94;hit[7245]=4490;hit[7246]=93;hit[7247]=99;hit[7248]=1135;hit[7249]=100640;hit[7250]=4458;hit[7251]=548;hit[7252]=2104;hit[7253]=72;hit[7254]=431;hit[7255]=519;hit[7256]=452;hit[7257]=1836;hit[7258]=2781;hit[7259]=2061;hit[7260]=73;hit[7261]=223;hit[7262]=4220;hit[7263]=753;hit[7264]=2585;hit[7265]=648;hit[7266]=340;hit[7267]=792;hit[7268]=1237;hit[7269]=154;hit[7270]=298;hit[7271]=686;hit[7272]=4242;hit[7273]=1632;hit[7274]=445;hit[7275]=180;hit[7276]=243;hit[7277]=1041;hit[7278]=164;hit[7279]=734;hit[7280]=79;hit[7281]=1599;hit[7282]=656;hit[7283]=60;hit[7284]=6690;hit[7285]=271;hit[7286]=305;hit[7287]=1327;hit[7288]=427;hit[7289]=155;hit[7290]=619;hit[7291]=147;hit[7292]=329;hit[7293]=248;hit[7294]=229;hit[7295]=90;hit[7296]=9606;hit[7297]=74945;hit[7298]=83;hit[7299]=1629;hit[7300]=2029;hit[7301]=504;hit[7302]=27077;hit[7303]=1511;hit[7304]=333;hit[7305]=151;hit[7306]=236;hit[7307]=2621;hit[7308]=90;hit[7309]=8187;hit[7310]=59;hit[7311]=266;hit[7312]=83;hit[7313]=207;hit[7314]=308;hit[7315]=50;hit[7316]=104330;hit[7317]=38381;hit[7318]=1596;hit[7319]=217;hit[7320]=69;hit[7321]=23231;hit[7322]=101;hit[7323]=164;hit[7324]=2230;hit[7325]=572;hit[7326]=5202;hit[7327]=1793;hit[7328]=40;hit[7329]=351;hit[7330]=1601;hit[7331]=1188;hit[7332]=267;hit[7333]=168;hit[7334]=421;hit[7335]=1601;hit[7336]=2579;hit[7337]=210;hit[7338]=233;hit[7339]=184;hit[7340]=264;hit[7341]=110;hit[7342]=137;hit[7343]=82;hit[7344]=231;hit[7345]=81;hit[7346]=1662;hit[7347]=136;hit[7348]=115;hit[7349]=431;hit[7350]=375;hit[7351]=113;hit[7352]=71;hit[7353]=7540;hit[7354]=118;hit[7355]=26;hit[7356]=608;hit[7357]=189;hit[7358]=267;hit[7359]=564;hit[7360]=543;hit[7361]=258;hit[7362]=12248;hit[7363]=85;hit[7364]=130;hit[7365]=111;hit[7366]=169;hit[7367]=313;hit[7368]=104;hit[7369]=318;hit[7370]=89;hit[7371]=78;hit[7372]=67;hit[7373]=8440;hit[7374]=172;hit[7375]=2641;hit[7376]=132;hit[7377]=40;hit[7378]=1457;hit[7379]=49;hit[7380]=42;hit[7381]=169;hit[7382]=479;hit[7383]=205;hit[7384]=245;hit[7385]=261;hit[7386]=2623;hit[7387]=213;hit[7388]=394;hit[7389]=267;hit[7390]=159;hit[7391]=2700;hit[7392]=1844;hit[7393]=110;hit[7394]=144;hit[7395]=922;hit[7396]=253;hit[7397]=725;hit[7398]=658;hit[7399]=1529;hit[7400]=3862;hit[7401]=686;hit[7402]=147;hit[7403]=278;hit[7404]=10969;hit[7405]=199;hit[7406]=39;hit[7407]=61;hit[7408]=118;hit[7409]=140;hit[7410]=21897;hit[7411]=1750;hit[7412]=1770;hit[7413]=649;hit[7414]=347;hit[7415]=2769;hit[7416]=54;hit[7417]=152;hit[7418]=58;hit[7419]=31;hit[7420]=1157;hit[7421]=238;hit[7422]=44;hit[7423]=2873;hit[7424]=4184;hit[7425]=3077;hit[7426]=182;hit[7427]=81;hit[7428]=56;hit[7429]=70;hit[7430]=1785;hit[7431]=5910;hit[7432]=2260;hit[7433]=647;hit[7434]=736;hit[7435]=145;hit[7436]=48;hit[7437]=47;hit[7438]=40;hit[7439]=67;hit[7440]=1092;hit[7441]=220;hit[7442]=411;hit[7443]=2202;hit[7444]=1954;hit[7445]=217;hit[7446]=281;hit[7447]=458;hit[7448]=803;hit[7449]=5352;hit[7450]=477;hit[7451]=33243;hit[7452]=280;hit[7453]=87;hit[7454]=5747;hit[7455]=129;hit[7456]=395;hit[7457]=343;hit[7458]=1556;hit[7459]=10419;hit[7460]=2473;hit[7461]=76;hit[7462]=124;hit[7463]=205;hit[7464]=3215;hit[7465]=110;hit[7466]=728;hit[7467]=387;hit[7468]=108;hit[7469]=132;hit[7470]=1646;hit[7471]=995;hit[7472]=3122;hit[7473]=302;hit[7474]=109660;hit[7475]=193;hit[7476]=1266;hit[7477]=57;hit[7478]=164;hit[7479]=169;hit[7480]=1192;hit[7481]=5114;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]=5851;hit[7493]=1679;hit[7494]=375;hit[7495]=60;hit[7496]=72;hit[7497]=192;hit[7498]=47;hit[7499]=493;hit[7500]=715;hit[7501]=550;hit[7502]=812;hit[7503]=357;hit[7504]=160;hit[7505]=176;hit[7506]=53;hit[7507]=1181;hit[7508]=171;hit[7509]=2375;hit[7510]=4013;hit[7511]=4262;hit[7512]=459;hit[7513]=3513;hit[7514]=1107;hit[7515]=541;hit[7516]=1168;hit[7517]=547;hit[7518]=61;hit[7519]=1145;hit[7520]=2240;hit[7521]=391;hit[7522]=345;hit[7523]=73;hit[7524]=183;hit[7525]=481;hit[7526]=290;hit[7527]=54743;hit[7528]=9185;hit[7529]=950;hit[7530]=1748;hit[7531]=447;hit[7532]=3316;hit[7533]=150;hit[7534]=61;hit[7535]=2212;hit[7536]=158;hit[7537]=6500;hit[7538]=1357;hit[7539]=14837;hit[7540]=1349;hit[7541]=174;hit[7542]=4623;hit[7543]=5619;hit[7544]=8264;hit[7545]=5136;hit[7546]=790;hit[7547]=135027;hit[7548]=1340;hit[7549]=596;hit[7550]=118;hit[7551]=88;hit[7552]=129;hit[7553]=46;hit[7554]=480;hit[7555]=331;hit[7556]=1870;hit[7557]=222;hit[7558]=262;hit[7559]=60;hit[7560]=94;hit[7561]=87;hit[7562]=660;hit[7563]=590;hit[7564]=116;hit[7565]=1699;hit[7566]=1885;hit[7567]=206;hit[7568]=105;hit[7569]=51;hit[7570]=78;hit[7571]=194363;hit[7572]=633;hit[7573]=2331;hit[7574]=92;hit[7575]=679;hit[7576]=85;hit[7577]=118;hit[7578]=1692;hit[7579]=216;hit[7580]=9466;hit[7581]=94;hit[7582]=185;hit[7583]=295;hit[7584]=412;hit[7585]=294;hit[7586]=567;hit[7587]=59005;hit[7588]=698;hit[7589]=1923;hit[7590]=895;hit[7591]=60;hit[7592]=723;hit[7593]=105;hit[7594]=183;hit[7595]=2075;hit[7596]=32;hit[7597]=32357;hit[7598]=675;hit[7599]=303;hit[7600]=85;hit[7601]=271;hit[7602]=768;hit[7603]=156;hit[7604]=198;hit[7605]=526;hit[7606]=820;hit[7607]=1600;hit[7608]=38;hit[7609]=353;hit[7610]=42;hit[7611]=638;hit[7612]=477;hit[7613]=13640;hit[7614]=501;hit[7615]=841;hit[7616]=61;hit[7617]=873;hit[7618]=275;hit[7619]=134;hit[7620]=72;hit[7621]=127;hit[7622]=752;hit[7623]=401;hit[7624]=8435;hit[7625]=4238;hit[7626]=937;hit[7627]=176;hit[7628]=166;hit[7629]=5384;hit[7630]=2908;hit[7631]=242;hit[7632]=343;hit[7633]=35336;hit[7634]=6571;hit[7635]=28736;hit[7636]=49;hit[7637]=1733;hit[7638]=255;hit[7639]=418;hit[7640]=431;hit[7641]=2554;hit[7642]=24965;hit[7643]=124;hit[7644]=1091;hit[7645]=117;hit[7646]=81;hit[7647]=179;hit[7648]=945;hit[7649]=67;hit[7650]=6023;hit[7651]=208;hit[7652]=4748;hit[7653]=42;hit[7654]=2770;hit[7655]=112;hit[7656]=197;hit[7657]=261;hit[7658]=340;hit[7659]=71;hit[7660]=310;hit[7661]=176;hit[7662]=80;hit[7663]=309;hit[7664]=79;hit[7665]=402;hit[7666]=273;hit[7667]=1158;hit[7668]=141;hit[7669]=8145;hit[7670]=4350;hit[7671]=1463;hit[7672]=223;hit[7673]=1588;hit[7674]=225;hit[7675]=17020;hit[7676]=194;hit[7677]=13105910;hit[7678]=157;hit[7679]=33;hit[7680]=32;hit[7681]=144;hit[7682]=331;hit[7683]=364;hit[7684]=871;hit[7685]=54;hit[7686]=89;hit[7687]=102;hit[7688]=1424;hit[7689]=7082;hit[7690]=97;hit[7691]=113;hit[7692]=96;hit[7693]=2141;hit[7694]=1986;hit[7695]=59;hit[7696]=1002;hit[7697]=291;hit[7698]=117;hit[7699]=30;hit[7700]=275;hit[7701]=2129;hit[7702]=1027;hit[7703]=65;hit[7704]=76;hit[7705]=280;hit[7706]=1465;hit[7707]=155;hit[7708]=227;hit[7709]=1613;hit[7710]=199;hit[7711]=1118;hit[7712]=235;hit[7713]=1346;hit[7714]=436;hit[7715]=524;hit[7716]=932;hit[7717]=2320;hit[7718]=2120;hit[7719]=538;hit[7720]=318;hit[7721]=672;hit[7722]=237;hit[7723]=78;hit[7724]=80;hit[7725]=48;hit[7726]=887;hit[7727]=265;hit[7728]=504;hit[7729]=60;hit[7730]=80;hit[7731]=5389;hit[7732]=140;hit[7733]=196;hit[7734]=1738;hit[7735]=837;hit[7736]=1368;hit[7737]=22792;hit[7738]=814;hit[7739]=2605;hit[7740]=2093;hit[7741]=165;hit[7742]=548;hit[7743]=13067;hit[7744]=175;hit[7745]=1019;hit[7746]=738;hit[7747]=553;hit[7748]=462;hit[7749]=2689;hit[7750]=618;hit[7751]=144;hit[7752]=1857063;hit[7753]=275;hit[7754]=1591;hit[7755]=157;hit[7756]=3095;hit[7757]=783;hit[7758]=1391;hit[7759]=150;hit[7760]=84;hit[7761]=8620;hit[7762]=732;hit[7763]=938;hit[7764]=1375;hit[7765]=460;hit[7766]=611;hit[7767]=601;hit[7768]=1447;hit[7769]=1626;hit[7770]=204;hit[7771]=158;hit[7772]=139;hit[7773]=68;hit[7774]=1417;hit[7775]=1324;hit[7776]=197;hit[7777]=157;hit[7778]=775;hit[7779]=180;hit[7780]=1431;hit[7781]=577638;hit[7782]=1048;hit[7783]=288;hit[7784]=3095;hit[7785]=688;hit[7786]=192;hit[7787]=1540;hit[7788]=496;hit[7789]=1279;hit[7790]=144;hit[7791]=534;hit[7792]=1944;hit[7793]=1845;hit[7794]=38134;hit[7795]=40362;hit[7796]=485;hit[7797]=1291;hit[7798]=1293;hit[7799]=24192;hit[7800]=12915;hit[7801]=2437;hit[7802]=359;hit[7803]=2740;hit[7804]=119;hit[7805]=573;hit[7806]=92;hit[7807]=373;hit[7808]=15;hit[7809]=166;hit[7810]=169;hit[7811]=177;hit[7812]=104;hit[7813]=35;hit[7814]=123;hit[7815]=161;hit[7816]=9926;hit[7817]=163;hit[7818]=4534;hit[7819]=1076;hit[7820]=5945;hit[7821]=304;hit[7822]=117;hit[7823]=53;hit[7824]=190;hit[7825]=45;hit[7826]=135;hit[7827]=2187;hit[7828]=368;hit[7829]=1880;hit[7830]=979;hit[7831]=109;hit[7832]=464;hit[7833]=26030;hit[7834]=120;hit[7835]=90;hit[7836]=802;hit[7837]=7331;hit[7838]=74;hit[7839]=139;hit[7840]=78;hit[7841]=252;hit[7842]=494;hit[7843]=2799;hit[7844]=235;hit[7845]=4133;hit[7846]=149;hit[7847]=85;hit[7848]=280;hit[7849]=129;hit[7850]=562;hit[7851]=1667;hit[7852]=154;hit[7853]=27;hit[7854]=83;hit[7855]=703;hit[7856]=189;hit[7857]=24106;hit[7858]=1472;hit[7859]=111;hit[7860]=192;hit[7861]=75;hit[7862]=39;hit[7863]=826;hit[7864]=54;hit[7865]=106;hit[7866]=603;hit[7867]=52335;hit[7868]=823;hit[7869]=1218;hit[7870]=395;hit[7871]=290;hit[7872]=648612;hit[7873]=5872;hit[7874]=111137;hit[7875]=324;hit[7876]=1927;hit[7877]=1037;hit[7878]=345;hit[7879]=8337;hit[7880]=628;hit[7881]=750;hit[7882]=204;hit[7883]=495;hit[7884]=185;hit[7885]=190;hit[7886]=684;hit[7887]=76;hit[7888]=281;hit[7889]=222;hit[7890]=193;hit[7891]=11112;hit[7892]=4065;hit[7893]=1484;hit[7894]=573;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]=1014;hit[7904]=331;hit[7905]=6526;hit[7906]=561;hit[7907]=2053;hit[7908]=324;hit[7909]=13;hit[7910]=3324;hit[7911]=22;hit[7912]=338;hit[7913]=132;hit[7914]=125;hit[7915]=716;hit[7916]=35;hit[7917]=3440;hit[7918]=106;hit[7919]=553;hit[7920]=41;hit[7921]=7071;hit[7922]=2807;hit[7923]=1151;hit[7924]=82;hit[7925]=171;hit[7926]=2042;hit[7927]=151;hit[7928]=1968;hit[7929]=7271;hit[7930]=4548;hit[7931]=68;hit[7932]=353;hit[7933]=216;hit[7934]=302;hit[7935]=4083;hit[7936]=643;hit[7937]=145;hit[7938]=995;hit[7939]=218;hit[7940]=378;hit[7941]=645;hit[7942]=4422;hit[7943]=705;hit[7944]=447;hit[7945]=6591;hit[7946]=114;hit[7947]=119;hit[7948]=2419;hit[7949]=6044;hit[7950]=104;hit[7951]=69;hit[7952]=1952;hit[7953]=545;hit[7954]=205;hit[7955]=6820;hit[7956]=2385;hit[7957]=302;hit[7958]=89;hit[7959]=520;hit[7960]=192;hit[7961]=182;hit[7962]=28485;hit[7963]=4990;hit[7964]=1647;hit[7965]=90;hit[7966]=2169;hit[7967]=4304;hit[7968]=2965;hit[7969]=623;hit[7970]=26;hit[7971]=339;hit[7972]=77;hit[7973]=572;hit[7974]=310;hit[7975]=5979;hit[7976]=115;hit[7977]=128;hit[7978]=467;hit[7979]=453;hit[7980]=3296;hit[7981]=695;hit[7982]=727;hit[7983]=573;hit[7984]=253;hit[7985]=345;hit[7986]=406;hit[7987]=115;hit[7988]=682;hit[7989]=3455;hit[7990]=24903;hit[7991]=3215;hit[7992]=4707;hit[7993]=2015464;hit[7994]=4469;hit[7995]=914;hit[7996]=622;hit[7997]=105;hit[7998]=113;hit[7999]=685;hit[8000]=232;