var hit=new Array();hit[69001]=100;hit[69002]=629;hit[69003]=85;hit[69004]=598;hit[69005]=861;hit[69006]=688;hit[69007]=81;hit[69008]=575;hit[69009]=568;hit[69010]=12;hit[69011]=17;hit[69012]=161;hit[69013]=16;hit[69014]=19;hit[69015]=110;hit[69016]=3;hit[69017]=4;hit[69018]=32;hit[69019]=162;hit[69020]=84;hit[69021]=135;hit[69022]=206;hit[69023]=91;hit[69024]=536;hit[69025]=232;hit[69026]=9657;hit[69027]=22;hit[69028]=2548;hit[69029]=3311;hit[69030]=291;hit[69031]=181;hit[69032]=342;hit[69033]=165677;hit[69034]=136;hit[69035]=649;hit[69036]=516;hit[69037]=57;hit[69038]=63;hit[69039]=54;hit[69040]=103;hit[69041]=48;hit[69042]=237;hit[69043]=39;hit[69044]=220;hit[69045]=85;hit[69046]=887;hit[69047]=137;hit[69048]=249;hit[69049]=105;hit[69050]=297;hit[69051]=48;hit[69052]=747;hit[69053]=37;hit[69054]=31;hit[69055]=806;hit[69056]=40;hit[69057]=4232;hit[69058]=13;hit[69059]=17;hit[69060]=76;hit[69061]=39621;hit[69062]=6;hit[69063]=1228;hit[69064]=99;hit[69065]=129;hit[69066]=194;hit[69067]=149;hit[69068]=20;hit[69069]=10;hit[69070]=43;hit[69071]=841;hit[69072]=443;hit[69073]=546;hit[69074]=1510;hit[69075]=149;hit[69076]=294;hit[69077]=311;hit[69078]=201;hit[69079]=26;hit[69080]=229;hit[69081]=190;hit[69082]=430;hit[69083]=42;hit[69084]=306;hit[69085]=2984;hit[69086]=2009;hit[69087]=56057;hit[69088]=535;hit[69089]=12317;hit[69090]=28;hit[69091]=346;hit[69092]=154;hit[69093]=431;hit[69094]=42;hit[69095]=160;hit[69096]=413;hit[69097]=496;hit[69098]=390;hit[69099]=1103;hit[69100]=129005;hit[69101]=2758;hit[69102]=4421;hit[69103]=257;hit[69104]=29;hit[69105]=2264;hit[69106]=349;hit[69107]=77;hit[69108]=51;hit[69109]=13;hit[69110]=204;hit[69111]=368;hit[69112]=52;hit[69113]=10;hit[69114]=269;hit[69115]=10;hit[69116]=2180;hit[69117]=13330;hit[69118]=212;hit[69119]=224;hit[69120]=147273;hit[69121]=6536;hit[69122]=174;hit[69123]=262;hit[69124]=280;hit[69125]=1885;hit[69126]=5272;hit[69127]=1836;hit[69128]=435;hit[69129]=387;hit[69130]=4056;hit[69131]=115;hit[69132]=1286;hit[69133]=20454;hit[69134]=86;hit[69135]=138;hit[69136]=2643;hit[69137]=2572;hit[69138]=123;hit[69139]=404;hit[69140]=948;hit[69141]=306;hit[69142]=82;hit[69143]=264;hit[69144]=76;hit[69145]=135;hit[69146]=140;hit[69147]=203;hit[69148]=6192;hit[69149]=743;hit[69150]=122;hit[69151]=71;hit[69152]=337;hit[69153]=341;hit[69154]=86;hit[69155]=320;hit[69156]=100;hit[69157]=436;hit[69158]=220;hit[69159]=209;hit[69160]=411;hit[69161]=394;hit[69162]=2171;hit[69163]=3718;hit[69164]=144;hit[69165]=285;hit[69166]=1020;hit[69167]=5771;hit[69168]=746;hit[69169]=17040;hit[69170]=1316;hit[69171]=1022;hit[69172]=1714;hit[69173]=2264;hit[69174]=212;hit[69175]=13;hit[69176]=853;hit[69177]=211023;hit[69178]=186;hit[69179]=182;hit[69180]=52;hit[69181]=47;hit[69182]=472;hit[69183]=300;hit[69184]=2898;hit[69185]=910;hit[69186]=103;hit[69187]=81;hit[69188]=71;hit[69189]=91;hit[69190]=12;hit[69191]=36;hit[69192]=10;hit[69193]=56;hit[69194]=43;hit[69195]=104;hit[69196]=52;hit[69197]=5033;hit[69198]=27;hit[69199]=835;hit[69200]=141;hit[69201]=7657;hit[69202]=526;hit[69203]=57;hit[69204]=15;hit[69205]=67;hit[69206]=367;hit[69207]=117;hit[69208]=50;hit[69209]=42;hit[69210]=8;hit[69211]=10;hit[69212]=217;hit[69213]=52;hit[69214]=37;hit[69215]=118;hit[69216]=18;hit[69217]=302;hit[69218]=111;hit[69219]=124;hit[69220]=573;hit[69221]=28;hit[69222]=323;hit[69223]=235;hit[69224]=51;hit[69225]=538;hit[69226]=18;hit[69227]=863;hit[69228]=2758115;hit[69229]=436;hit[69230]=1837;hit[69231]=2083;hit[69232]=91;hit[69233]=362;hit[69234]=3084;hit[69235]=436;hit[69236]=254;hit[69237]=1779;hit[69238]=3754;hit[69239]=54;hit[69240]=172;hit[69241]=26;hit[69242]=455;hit[69243]=184;hit[69244]=826;hit[69245]=62;hit[69246]=44;hit[69247]=2;hit[69248]=9;hit[69249]=15;hit[69250]=2;hit[69251]=30;hit[69252]=38;hit[69253]=346;hit[69254]=147;hit[69255]=12;hit[69256]=20;hit[69257]=36;hit[69258]=3983;hit[69259]=47;hit[69260]=2455;hit[69261]=71;hit[69262]=17358;hit[69263]=54;hit[69264]=929;hit[69265]=2711;hit[69266]=54;hit[69267]=13379;hit[69268]=373;hit[69269]=337;hit[69270]=668;hit[69271]=39;hit[69272]=18;hit[69273]=32;hit[69274]=47;hit[69275]=17;hit[69276]=594;hit[69277]=7;hit[69278]=441;hit[69279]=388;hit[69280]=228;hit[69281]=9;hit[69282]=223;hit[69283]=15;hit[69284]=97;hit[69285]=25;hit[69286]=22;hit[69287]=71;hit[69288]=111;hit[69289]=584;hit[69290]=52;hit[69291]=83;hit[69292]=22;hit[69293]=29;hit[69294]=35;hit[69295]=410;hit[69296]=21;hit[69297]=28;hit[69298]=16;hit[69299]=28;hit[69300]=92;hit[69301]=18;hit[69302]=11;hit[69303]=12;hit[69304]=138;hit[69305]=19;hit[69306]=57;hit[69307]=14;hit[69308]=3;hit[69309]=52;hit[69310]=2176;hit[69311]=68;hit[69312]=19;hit[69313]=47;hit[69314]=4;hit[69315]=2035;hit[69316]=9;hit[69317]=39;hit[69318]=23;hit[69319]=14;hit[69320]=268;hit[69321]=54;hit[69322]=259;hit[69323]=116;hit[69324]=214;hit[69325]=2053;hit[69326]=2321;hit[69327]=7357;hit[69328]=7641;hit[69329]=10485;hit[69330]=695;hit[69331]=271;hit[69332]=18;hit[69333]=4421;hit[69334]=6301;hit[69335]=2415;hit[69336]=547;hit[69337]=65042;hit[69338]=18;hit[69339]=41;hit[69340]=518;hit[69341]=32;hit[69342]=3335;hit[69343]=20;hit[69344]=466;hit[69345]=289;hit[69346]=142;hit[69347]=11;hit[69348]=982;hit[69349]=2212;hit[69350]=46;hit[69351]=84;hit[69352]=870;hit[69353]=155;hit[69354]=12;hit[69355]=144;hit[69356]=49;hit[69357]=209598;hit[69358]=1567;hit[69359]=192;hit[69360]=19;hit[69361]=45;hit[69362]=35;hit[69363]=18;hit[69364]=13337;hit[69365]=11;hit[69366]=21;hit[69367]=79;hit[69368]=1840;hit[69369]=77;hit[69370]=272;hit[69371]=10;hit[69372]=3;hit[69373]=5;hit[69374]=14;hit[69375]=5;hit[69376]=163;hit[69377]=8;hit[69378]=1590;hit[69379]=13;hit[69380]=69;hit[69381]=15;hit[69382]=34;hit[69383]=16;hit[69384]=98;hit[69385]=123;hit[69386]=145;hit[69387]=15;hit[69388]=59;hit[69389]=32;hit[69390]=32;hit[69391]=26;hit[69392]=66;hit[69393]=38;hit[69394]=2165;hit[69395]=8;hit[69396]=862;hit[69397]=22;hit[69398]=27;hit[69399]=52580;hit[69400]=53824;hit[69401]=44726;hit[69402]=9858;hit[69403]=1539;hit[69404]=245;hit[69405]=1788;hit[69406]=169;hit[69407]=532;hit[69408]=3183;hit[69409]=961;hit[69410]=2138;hit[69411]=556;hit[69412]=176;hit[69413]=10;hit[69414]=118;hit[69415]=11;hit[69416]=611;hit[69417]=73;hit[69418]=26;hit[69419]=11;hit[69420]=26;hit[69421]=1208;hit[69422]=290;hit[69423]=5;hit[69424]=143;hit[69425]=135;hit[69426]=25;hit[69427]=41;hit[69428]=4;hit[69429]=117;hit[69430]=160;hit[69431]=49;hit[69432]=378;hit[69433]=44;hit[69434]=8;hit[69435]=2267;hit[69436]=72;hit[69437]=355;hit[69438]=10;hit[69439]=120;hit[69440]=8;hit[69441]=15;hit[69442]=57;hit[69443]=26;hit[69444]=2;hit[69445]=18;hit[69446]=20;hit[69447]=27;hit[69448]=42;hit[69449]=35;hit[69450]=0;hit[69451]=119;hit[69452]=23;hit[69453]=3;hit[69454]=29;hit[69455]=218;hit[69456]=139;hit[69457]=164;hit[69458]=447;hit[69459]=42;hit[69460]=3;hit[69461]=14;hit[69462]=18;hit[69463]=87170;hit[69464]=750;hit[69465]=2338;hit[69466]=65;hit[69467]=321;hit[69468]=4939;hit[69469]=44;hit[69470]=39;hit[69471]=225;hit[69472]=64;hit[69473]=31;hit[69474]=57;hit[69475]=686;hit[69476]=20;hit[69477]=447;hit[69478]=1519;hit[69479]=388;hit[69480]=2623;hit[69481]=2570;hit[69482]=1848;hit[69483]=2362;hit[69484]=41;hit[69485]=287;hit[69486]=294;hit[69487]=67;hit[69488]=165;hit[69489]=39;hit[69490]=185;hit[69491]=119;hit[69492]=120;hit[69493]=123;hit[69494]=24;hit[69495]=6;hit[69496]=24;hit[69497]=3;hit[69498]=27917;hit[69499]=63;hit[69500]=2862;hit[69501]=11;hit[69502]=12;hit[69503]=44;hit[69504]=27181;hit[69505]=4;hit[69506]=487;hit[69507]=5379;hit[69508]=4530;hit[69509]=609;hit[69510]=477;hit[69511]=222;hit[69512]=197;hit[69513]=11;hit[69514]=254;hit[69515]=231;hit[69516]=8;hit[69517]=7704;hit[69518]=193;hit[69519]=245;hit[69520]=14;hit[69521]=778;hit[69522]=307;hit[69523]=293;hit[69524]=25;hit[69525]=39;hit[69526]=155;hit[69527]=2100;hit[69528]=125;hit[69529]=152892;hit[69530]=270;hit[69531]=309;hit[69532]=1546;hit[69533]=11697;hit[69534]=2254;hit[69535]=133;hit[69536]=38;hit[69537]=31;hit[69538]=1269;hit[69539]=297;hit[69540]=11;hit[69541]=32;hit[69542]=437;hit[69543]=3284;hit[69544]=6;hit[69545]=5;hit[69546]=204;hit[69547]=216;hit[69548]=185;hit[69549]=166;hit[69550]=47;hit[69551]=136;hit[69552]=5;hit[69553]=174;hit[69554]=748;hit[69555]=39;hit[69556]=514;hit[69557]=35;hit[69558]=25;hit[69559]=65;hit[69560]=12;hit[69561]=33;hit[69562]=100;hit[69563]=94;hit[69564]=90;hit[69565]=17;hit[69566]=21;hit[69567]=38;hit[69568]=83;hit[69569]=662;hit[69570]=783;hit[69571]=8719;hit[69572]=131;hit[69573]=134;hit[69574]=20491;hit[69575]=9608;hit[69576]=715;hit[69577]=798;hit[69578]=41;hit[69579]=2272198;hit[69580]=160;hit[69581]=47;hit[69582]=13;hit[69583]=10;hit[69584]=1;hit[69585]=2;hit[69586]=64;hit[69587]=20;hit[69588]=18;hit[69589]=52;hit[69590]=6;hit[69591]=4;hit[69592]=28;hit[69593]=438;hit[69594]=354;hit[69595]=172;hit[69596]=245;hit[69597]=94;hit[69598]=34;hit[69599]=220;hit[69600]=31;hit[69601]=415;hit[69602]=11;hit[69603]=6;hit[69604]=7;hit[69605]=4;hit[69606]=3;hit[69607]=3;hit[69608]=37;hit[69609]=13;hit[69610]=2726;hit[69611]=11530;hit[69612]=2743;hit[69613]=519;hit[69614]=132;hit[69615]=4835;hit[69616]=28710;hit[69617]=816;hit[69618]=1219;hit[69619]=953;hit[69620]=430;hit[69621]=925;hit[69622]=4060;hit[69623]=21;hit[69624]=250;hit[69625]=282;hit[69626]=19;hit[69627]=305;hit[69628]=23;hit[69629]=115;hit[69630]=72;hit[69631]=38;hit[69632]=33;hit[69633]=15532;hit[69634]=258;hit[69635]=42;hit[69636]=489;hit[69637]=2592;hit[69638]=144;hit[69639]=51;hit[69640]=18978;hit[69641]=5;hit[69642]=4;hit[69643]=16;hit[69644]=1;hit[69645]=4;hit[69646]=668;hit[69647]=7;hit[69648]=34;hit[69649]=19;hit[69650]=112;hit[69651]=75;hit[69652]=76;hit[69653]=7;hit[69654]=40;hit[69655]=17;hit[69656]=103;hit[69657]=858;hit[69658]=320;hit[69659]=14;hit[69660]=466;hit[69661]=130;hit[69662]=276;hit[69663]=156;hit[69664]=440;hit[69665]=672;hit[69666]=267;hit[69667]=116;hit[69668]=2343;hit[69669]=183;hit[69670]=198;hit[69671]=198;hit[69672]=53;hit[69673]=246;hit[69674]=74;hit[69675]=15;hit[69676]=50;hit[69677]=9269;hit[69678]=433;hit[69679]=28896;hit[69680]=298;hit[69681]=90;hit[69682]=324;hit[69683]=378;hit[69684]=565;hit[69685]=28;hit[69686]=126;hit[69687]=653;hit[69688]=330;hit[69689]=160;hit[69690]=5128;hit[69691]=828;hit[69692]=232;hit[69693]=7;hit[69694]=227;hit[69695]=13;hit[69696]=2015;hit[69697]=109;hit[69698]=4455;hit[69699]=16;hit[69700]=155;hit[69701]=607;hit[69702]=135;hit[69703]=14;hit[69704]=2455;hit[69705]=140;hit[69706]=313;hit[69707]=20;hit[69708]=14;hit[69709]=74;hit[69710]=14;hit[69711]=463;hit[69712]=94;hit[69713]=118;hit[69714]=80;hit[69715]=14;hit[69716]=102;hit[69717]=507;hit[69718]=403;hit[69719]=1511;hit[69720]=9;hit[69721]=74;hit[69722]=98;hit[69723]=567;hit[69724]=414;hit[69725]=69125;hit[69726]=463;hit[69727]=509;hit[69728]=29;hit[69729]=1295;hit[69730]=16;hit[69731]=280;hit[69732]=50;hit[69733]=19;hit[69734]=23;hit[69735]=10;hit[69736]=49;hit[69737]=110;hit[69738]=15;hit[69739]=1190;hit[69740]=6;hit[69741]=20;hit[69742]=6783;hit[69743]=11;hit[69744]=124;hit[69745]=26;hit[69746]=26;hit[69747]=462;hit[69748]=1752;hit[69749]=130;hit[69750]=23;hit[69751]=26;hit[69752]=367;hit[69753]=39;hit[69754]=32;hit[69755]=40;hit[69756]=21;hit[69757]=60;hit[69758]=350;hit[69759]=34;hit[69760]=59;hit[69761]=38;hit[69762]=98;hit[69763]=49;hit[69764]=196;hit[69765]=30;hit[69766]=311688;hit[69767]=8;hit[69768]=72;hit[69769]=102;hit[69770]=3151;hit[69771]=36789;hit[69772]=119039;hit[69773]=558;hit[69774]=982;hit[69775]=24455;hit[69776]=1204;hit[69777]=18;hit[69778]=17;hit[69779]=20;hit[69780]=7;hit[69781]=3;hit[69782]=19;hit[69783]=1;hit[69784]=175;hit[69785]=5;hit[69786]=58;hit[69787]=24;hit[69788]=821;hit[69789]=270;hit[69790]=1141;hit[69791]=3145;hit[69792]=888;hit[69793]=26;hit[69794]=606;hit[69795]=709;hit[69796]=12;hit[69797]=485;hit[69798]=13;hit[69799]=4697;hit[69800]=46;hit[69801]=40;hit[69802]=136;hit[69803]=230;hit[69804]=558;hit[69805]=296;hit[69806]=110;hit[69807]=427;hit[69808]=13;hit[69809]=2249;hit[69810]=502;hit[69811]=80;hit[69812]=17665;hit[69813]=152;hit[69814]=39;hit[69815]=76;hit[69816]=19;hit[69817]=27;hit[69818]=293;hit[69819]=974;hit[69820]=8;hit[69821]=38;hit[69822]=26;hit[69823]=299;hit[69824]=3;hit[69825]=158;hit[69826]=262;hit[69827]=4141;hit[69828]=15;hit[69829]=67;hit[69830]=86;hit[69831]=155;hit[69832]=270;hit[69833]=242;hit[69834]=38;hit[69835]=82;hit[69836]=34;hit[69837]=270;hit[69838]=439;hit[69839]=448;hit[69840]=23;hit[69841]=663;hit[69842]=597;hit[69843]=21;hit[69844]=19539;hit[69845]=559;hit[69846]=42;hit[69847]=528;hit[69848]=38;hit[69849]=539;hit[69850]=23;hit[69851]=80;hit[69852]=4249;hit[69853]=624;hit[69854]=48;hit[69855]=443;hit[69856]=58;hit[69857]=837;hit[69858]=140;hit[69859]=5268;hit[69860]=74;hit[69861]=1212;hit[69862]=16;hit[69863]=1059;hit[69864]=142;hit[69865]=183;hit[69866]=212;hit[69867]=358;hit[69868]=220;hit[69869]=246;hit[69870]=3640;hit[69871]=987;hit[69872]=1169;hit[69873]=789;hit[69874]=553;hit[69875]=78;hit[69876]=647494;hit[69877]=2085;hit[69878]=135;hit[69879]=454;hit[69880]=153;hit[69881]=40;hit[69882]=474;hit[69883]=204;hit[69884]=7655;hit[69885]=156;hit[69886]=8;hit[69887]=14;hit[69888]=32417;hit[69889]=29;hit[69890]=32;hit[69891]=7049;hit[69892]=366;hit[69893]=85;hit[69894]=851;hit[69895]=291;hit[69896]=1893;hit[69897]=178;hit[69898]=1005;hit[69899]=634;hit[69900]=317;hit[69901]=58;hit[69902]=8;hit[69903]=77;hit[69904]=88;hit[69905]=669;hit[69906]=44;hit[69907]=17;hit[69908]=83;hit[69909]=67;hit[69910]=56;hit[69911]=73;hit[69912]=12;hit[69913]=3208;hit[69914]=77;hit[69915]=55;hit[69916]=274;hit[69917]=121;hit[69918]=44;hit[69919]=324;hit[69920]=2780;hit[69921]=273;hit[69922]=35;hit[69923]=46;hit[69924]=92;hit[69925]=804;hit[69926]=22451;hit[69927]=388;hit[69928]=663;hit[69929]=302;hit[69930]=704;hit[69931]=345;hit[69932]=297;hit[69933]=122;hit[69934]=169;hit[69935]=47;hit[69936]=14;hit[69937]=1273;hit[69938]=3;hit[69939]=3;hit[69940]=496;hit[69941]=20;hit[69942]=87;hit[69943]=43;hit[69944]=2253;hit[69945]=28;hit[69946]=83;hit[69947]=299;hit[69948]=288;hit[69949]=36;hit[69950]=982;hit[69951]=4164;hit[69952]=5;hit[69953]=11;hit[69954]=97;hit[69955]=28;hit[69956]=2530;hit[69957]=545;hit[69958]=308;hit[69959]=213;hit[69960]=167;hit[69961]=3;hit[69962]=45;hit[69963]=54;hit[69964]=1276;hit[69965]=159;hit[69966]=595;hit[69967]=118;hit[69968]=626;hit[69969]=48;hit[69970]=20;hit[69971]=3;hit[69972]=35275;hit[69973]=1485;hit[69974]=27;hit[69975]=45;hit[69976]=34;hit[69977]=128;hit[69978]=226;hit[69979]=55;hit[69980]=7;hit[69981]=177;hit[69982]=15;hit[69983]=3820;hit[69984]=210;hit[69985]=23;hit[69986]=26;hit[69987]=6;hit[69988]=36;hit[69989]=13;hit[69990]=14;hit[69991]=14;hit[69992]=7;hit[69993]=10;hit[69994]=4;hit[69995]=15;hit[69996]=73;hit[69997]=8;hit[69998]=14;hit[69999]=5;hit[70000]=585;