var hit=new Array();hit[69001]=18;hit[69002]=354;hit[69003]=28;hit[69004]=181;hit[69005]=48;hit[69006]=147;hit[69007]=44;hit[69008]=144;hit[69009]=480;hit[69010]=4;hit[69011]=6;hit[69012]=75;hit[69013]=3;hit[69014]=1;hit[69015]=16;hit[69016]=1;hit[69017]=3;hit[69018]=7;hit[69019]=29;hit[69020]=33;hit[69021]=15;hit[69022]=151;hit[69023]=45;hit[69024]=161;hit[69025]=126;hit[69026]=2480;hit[69027]=19;hit[69028]=1497;hit[69029]=896;hit[69030]=78;hit[69031]=100;hit[69032]=109;hit[69033]=87475;hit[69034]=53;hit[69035]=271;hit[69036]=158;hit[69037]=21;hit[69038]=19;hit[69039]=3;hit[69040]=20;hit[69041]=5;hit[69042]=95;hit[69043]=17;hit[69044]=86;hit[69045]=12;hit[69046]=328;hit[69047]=11;hit[69048]=11;hit[69049]=34;hit[69050]=196;hit[69051]=15;hit[69052]=35;hit[69053]=11;hit[69054]=8;hit[69055]=194;hit[69056]=10;hit[69057]=2523;hit[69058]=3;hit[69059]=7;hit[69060]=18;hit[69061]=4983;hit[69062]=3;hit[69063]=1064;hit[69064]=46;hit[69065]=22;hit[69066]=105;hit[69067]=41;hit[69068]=15;hit[69069]=4;hit[69070]=22;hit[69071]=362;hit[69072]=172;hit[69073]=159;hit[69074]=436;hit[69075]=31;hit[69076]=121;hit[69077]=125;hit[69078]=70;hit[69079]=12;hit[69080]=121;hit[69081]=148;hit[69082]=182;hit[69083]=17;hit[69084]=53;hit[69085]=373;hit[69086]=945;hit[69087]=22068;hit[69088]=162;hit[69089]=4767;hit[69090]=5;hit[69091]=125;hit[69092]=33;hit[69093]=174;hit[69094]=17;hit[69095]=25;hit[69096]=124;hit[69097]=246;hit[69098]=251;hit[69099]=917;hit[69100]=37917;hit[69101]=1067;hit[69102]=1949;hit[69103]=149;hit[69104]=11;hit[69105]=838;hit[69106]=192;hit[69107]=26;hit[69108]=36;hit[69109]=4;hit[69110]=28;hit[69111]=153;hit[69112]=19;hit[69113]=2;hit[69114]=51;hit[69115]=2;hit[69116]=2077;hit[69117]=7635;hit[69118]=26;hit[69119]=24;hit[69120]=70473;hit[69121]=3424;hit[69122]=60;hit[69123]=83;hit[69124]=131;hit[69125]=623;hit[69126]=1108;hit[69127]=1076;hit[69128]=110;hit[69129]=116;hit[69130]=2329;hit[69131]=30;hit[69132]=801;hit[69133]=8203;hit[69134]=34;hit[69135]=22;hit[69136]=1098;hit[69137]=669;hit[69138]=44;hit[69139]=224;hit[69140]=229;hit[69141]=166;hit[69142]=28;hit[69143]=104;hit[69144]=30;hit[69145]=43;hit[69146]=48;hit[69147]=85;hit[69148]=3201;hit[69149]=271;hit[69150]=5;hit[69151]=16;hit[69152]=137;hit[69153]=111;hit[69154]=8;hit[69155]=154;hit[69156]=15;hit[69157]=373;hit[69158]=59;hit[69159]=36;hit[69160]=64;hit[69161]=184;hit[69162]=799;hit[69163]=2805;hit[69164]=46;hit[69165]=131;hit[69166]=345;hit[69167]=3887;hit[69168]=184;hit[69169]=8848;hit[69170]=440;hit[69171]=282;hit[69172]=914;hit[69173]=1036;hit[69174]=74;hit[69175]=7;hit[69176]=238;hit[69177]=83499;hit[69178]=78;hit[69179]=60;hit[69180]=5;hit[69181]=11;hit[69182]=320;hit[69183]=61;hit[69184]=1510;hit[69185]=102;hit[69186]=48;hit[69187]=11;hit[69188]=52;hit[69189]=41;hit[69190]=5;hit[69191]=9;hit[69192]=4;hit[69193]=4;hit[69194]=20;hit[69195]=30;hit[69196]=7;hit[69197]=27526;hit[69198]=7;hit[69199]=432;hit[69200]=103;hit[69201]=2743;hit[69202]=166;hit[69203]=9;hit[69204]=8;hit[69205]=8;hit[69206]=20;hit[69207]=64;hit[69208]=5;hit[69209]=5;hit[69210]=1;hit[69211]=9;hit[69212]=134;hit[69213]=8;hit[69214]=5;hit[69215]=16;hit[69216]=8;hit[69217]=70;hit[69218]=19;hit[69219]=17;hit[69220]=149;hit[69221]=6;hit[69222]=232;hit[69223]=27;hit[69224]=6;hit[69225]=210;hit[69226]=12;hit[69227]=112;hit[69228]=1767117;hit[69229]=151;hit[69230]=1217;hit[69231]=1148;hit[69232]=26;hit[69233]=87;hit[69234]=73;hit[69235]=162;hit[69236]=25;hit[69237]=437;hit[69238]=2668;hit[69239]=30;hit[69240]=11;hit[69241]=8;hit[69242]=183;hit[69243]=87;hit[69244]=512;hit[69245]=19;hit[69246]=28;hit[69247]=1;hit[69248]=4;hit[69249]=8;hit[69250]=1;hit[69251]=6;hit[69252]=7;hit[69253]=72;hit[69254]=47;hit[69255]=5;hit[69256]=8;hit[69257]=20;hit[69258]=800;hit[69259]=33;hit[69260]=603;hit[69261]=25;hit[69262]=8038;hit[69263]=19;hit[69264]=454;hit[69265]=1718;hit[69266]=29;hit[69267]=2309;hit[69268]=100;hit[69269]=93;hit[69270]=359;hit[69271]=10;hit[69272]=8;hit[69273]=11;hit[69274]=10;hit[69275]=3;hit[69276]=388;hit[69277]=5;hit[69278]=17;hit[69279]=200;hit[69280]=80;hit[69281]=3;hit[69282]=30;hit[69283]=8;hit[69284]=21;hit[69285]=4;hit[69286]=2;hit[69287]=7;hit[69288]=22;hit[69289]=57;hit[69290]=27;hit[69291]=27;hit[69292]=9;hit[69293]=11;hit[69294]=17;hit[69295]=347;hit[69296]=6;hit[69297]=23;hit[69298]=1;hit[69299]=3;hit[69300]=17;hit[69301]=6;hit[69302]=2;hit[69303]=5;hit[69304]=56;hit[69305]=8;hit[69306]=15;hit[69307]=6;hit[69308]=0;hit[69309]=20;hit[69310]=1230;hit[69311]=34;hit[69312]=2;hit[69313]=39;hit[69314]=2;hit[69315]=383;hit[69316]=0;hit[69317]=23;hit[69318]=12;hit[69319]=6;hit[69320]=18;hit[69321]=19;hit[69322]=118;hit[69323]=36;hit[69324]=68;hit[69325]=849;hit[69326]=1294;hit[69327]=5256;hit[69328]=5471;hit[69329]=3850;hit[69330]=236;hit[69331]=62;hit[69332]=4;hit[69333]=2002;hit[69334]=1784;hit[69335]=1368;hit[69336]=261;hit[69337]=12544;hit[69338]=4;hit[69339]=8;hit[69340]=117;hit[69341]=5;hit[69342]=2316;hit[69343]=11;hit[69344]=298;hit[69345]=113;hit[69346]=93;hit[69347]=2;hit[69348]=124;hit[69349]=903;hit[69350]=11;hit[69351]=36;hit[69352]=286;hit[69353]=39;hit[69354]=4;hit[69355]=126;hit[69356]=14;hit[69357]=170374;hit[69358]=494;hit[69359]=43;hit[69360]=12;hit[69361]=24;hit[69362]=11;hit[69363]=6;hit[69364]=2667;hit[69365]=5;hit[69366]=8;hit[69367]=33;hit[69368]=852;hit[69369]=40;hit[69370]=76;hit[69371]=4;hit[69372]=1;hit[69373]=3;hit[69374]=6;hit[69375]=1;hit[69376]=41;hit[69377]=3;hit[69378]=908;hit[69379]=9;hit[69380]=41;hit[69381]=6;hit[69382]=14;hit[69383]=10;hit[69384]=63;hit[69385]=18;hit[69386]=32;hit[69387]=8;hit[69388]=18;hit[69389]=26;hit[69390]=8;hit[69391]=9;hit[69392]=39;hit[69393]=1;hit[69394]=769;hit[69395]=3;hit[69396]=176;hit[69397]=7;hit[69398]=6;hit[69399]=29203;hit[69400]=29909;hit[69401]=1673;hit[69402]=2792;hit[69403]=562;hit[69404]=91;hit[69405]=1377;hit[69406]=48;hit[69407]=180;hit[69408]=1138;hit[69409]=325;hit[69410]=1355;hit[69411]=387;hit[69412]=42;hit[69413]=3;hit[69414]=40;hit[69415]=5;hit[69416]=73;hit[69417]=37;hit[69418]=16;hit[69419]=4;hit[69420]=4;hit[69421]=818;hit[69422]=98;hit[69423]=3;hit[69424]=67;hit[69425]=24;hit[69426]=10;hit[69427]=21;hit[69428]=1;hit[69429]=51;hit[69430]=54;hit[69431]=12;hit[69432]=125;hit[69433]=17;hit[69434]=0;hit[69435]=324;hit[69436]=12;hit[69437]=169;hit[69438]=5;hit[69439]=60;hit[69440]=5;hit[69441]=10;hit[69442]=16;hit[69443]=15;hit[69444]=1;hit[69445]=6;hit[69446]=10;hit[69447]=15;hit[69448]=13;hit[69449]=17;hit[69450]=0;hit[69451]=20;hit[69452]=16;hit[69453]=2;hit[69454]=4;hit[69455]=19;hit[69456]=97;hit[69457]=48;hit[69458]=186;hit[69459]=18;hit[69460]=3;hit[69461]=6;hit[69462]=5;hit[69463]=3199;hit[69464]=208;hit[69465]=1318;hit[69466]=14;hit[69467]=112;hit[69468]=728;hit[69469]=11;hit[69470]=12;hit[69471]=77;hit[69472]=14;hit[69473]=1;hit[69474]=20;hit[69475]=82;hit[69476]=3;hit[69477]=198;hit[69478]=565;hit[69479]=116;hit[69480]=108;hit[69481]=403;hit[69482]=646;hit[69483]=733;hit[69484]=18;hit[69485]=235;hit[69486]=73;hit[69487]=10;hit[69488]=18;hit[69489]=11;hit[69490]=15;hit[69491]=35;hit[69492]=47;hit[69493]=61;hit[69494]=12;hit[69495]=3;hit[69496]=13;hit[69497]=0;hit[69498]=3209;hit[69499]=15;hit[69500]=863;hit[69501]=4;hit[69502]=5;hit[69503]=7;hit[69504]=15845;hit[69505]=2;hit[69506]=345;hit[69507]=1163;hit[69508]=849;hit[69509]=173;hit[69510]=355;hit[69511]=156;hit[69512]=79;hit[69513]=6;hit[69514]=23;hit[69515]=71;hit[69516]=4;hit[69517]=3665;hit[69518]=74;hit[69519]=77;hit[69520]=11;hit[69521]=163;hit[69522]=142;hit[69523]=103;hit[69524]=6;hit[69525]=15;hit[69526]=40;hit[69527]=807;hit[69528]=47;hit[69529]=117046;hit[69530]=83;hit[69531]=74;hit[69532]=370;hit[69533]=892;hit[69534]=1269;hit[69535]=64;hit[69536]=8;hit[69537]=4;hit[69538]=866;hit[69539]=127;hit[69540]=6;hit[69541]=17;hit[69542]=159;hit[69543]=1404;hit[69544]=3;hit[69545]=2;hit[69546]=75;hit[69547]=130;hit[69548]=40;hit[69549]=95;hit[69550]=10;hit[69551]=45;hit[69552]=2;hit[69553]=57;hit[69554]=188;hit[69555]=10;hit[69556]=207;hit[69557]=6;hit[69558]=9;hit[69559]=20;hit[69560]=6;hit[69561]=8;hit[69562]=49;hit[69563]=57;hit[69564]=21;hit[69565]=6;hit[69566]=3;hit[69567]=14;hit[69568]=37;hit[69569]=247;hit[69570]=445;hit[69571]=3750;hit[69572]=73;hit[69573]=65;hit[69574]=4234;hit[69575]=1364;hit[69576]=92;hit[69577]=285;hit[69578]=7;hit[69579]=496886;hit[69580]=40;hit[69581]=10;hit[69582]=4;hit[69583]=4;hit[69584]=0;hit[69585]=0;hit[69586]=19;hit[69587]=6;hit[69588]=8;hit[69589]=18;hit[69590]=2;hit[69591]=1;hit[69592]=9;hit[69593]=146;hit[69594]=213;hit[69595]=120;hit[69596]=44;hit[69597]=28;hit[69598]=3;hit[69599]=59;hit[69600]=18;hit[69601]=119;hit[69602]=4;hit[69603]=3;hit[69604]=2;hit[69605]=1;hit[69606]=2;hit[69607]=2;hit[69608]=5;hit[69609]=4;hit[69610]=636;hit[69611]=5582;hit[69612]=589;hit[69613]=357;hit[69614]=16;hit[69615]=3183;hit[69616]=11012;hit[69617]=294;hit[69618]=300;hit[69619]=130;hit[69620]=210;hit[69621]=190;hit[69622]=486;hit[69623]=4;hit[69624]=127;hit[69625]=124;hit[69626]=8;hit[69627]=62;hit[69628]=10;hit[69629]=111;hit[69630]=24;hit[69631]=36;hit[69632]=9;hit[69633]=5436;hit[69634]=54;hit[69635]=18;hit[69636]=230;hit[69637]=1640;hit[69638]=92;hit[69639]=9;hit[69640]=5706;hit[69641]=2;hit[69642]=1;hit[69643]=10;hit[69644]=1;hit[69645]=1;hit[69646]=371;hit[69647]=6;hit[69648]=13;hit[69649]=3;hit[69650]=39;hit[69651]=38;hit[69652]=33;hit[69653]=1;hit[69654]=8;hit[69655]=5;hit[69656]=22;hit[69657]=286;hit[69658]=69;hit[69659]=11;hit[69660]=102;hit[69661]=16;hit[69662]=90;hit[69663]=35;hit[69664]=90;hit[69665]=110;hit[69666]=78;hit[69667]=23;hit[69668]=751;hit[69669]=93;hit[69670]=79;hit[69671]=26;hit[69672]=29;hit[69673]=73;hit[69674]=22;hit[69675]=2;hit[69676]=17;hit[69677]=4931;hit[69678]=80;hit[69679]=10359;hit[69680]=142;hit[69681]=20;hit[69682]=32;hit[69683]=189;hit[69684]=215;hit[69685]=7;hit[69686]=34;hit[69687]=311;hit[69688]=141;hit[69689]=74;hit[69690]=1709;hit[69691]=195;hit[69692]=63;hit[69693]=4;hit[69694]=22;hit[69695]=8;hit[69696]=173;hit[69697]=34;hit[69698]=2060;hit[69699]=10;hit[69700]=61;hit[69701]=248;hit[69702]=34;hit[69703]=4;hit[69704]=427;hit[69705]=93;hit[69706]=222;hit[69707]=7;hit[69708]=4;hit[69709]=29;hit[69710]=4;hit[69711]=271;hit[69712]=23;hit[69713]=27;hit[69714]=37;hit[69715]=8;hit[69716]=61;hit[69717]=234;hit[69718]=87;hit[69719]=656;hit[69720]=4;hit[69721]=25;hit[69722]=36;hit[69723]=195;hit[69724]=199;hit[69725]=29862;hit[69726]=112;hit[69727]=119;hit[69728]=16;hit[69729]=235;hit[69730]=8;hit[69731]=112;hit[69732]=32;hit[69733]=4;hit[69734]=19;hit[69735]=6;hit[69736]=10;hit[69737]=42;hit[69738]=8;hit[69739]=492;hit[69740]=3;hit[69741]=14;hit[69742]=2229;hit[69743]=4;hit[69744]=11;hit[69745]=16;hit[69746]=10;hit[69747]=177;hit[69748]=621;hit[69749]=68;hit[69750]=17;hit[69751]=12;hit[69752]=203;hit[69753]=16;hit[69754]=8;hit[69755]=6;hit[69756]=8;hit[69757]=22;hit[69758]=143;hit[69759]=10;hit[69760]=22;hit[69761]=14;hit[69762]=36;hit[69763]=17;hit[69764]=85;hit[69765]=16;hit[69766]=247018;hit[69767]=5;hit[69768]=32;hit[69769]=41;hit[69770]=957;hit[69771]=21119;hit[69772]=30333;hit[69773]=141;hit[69774]=662;hit[69775]=11222;hit[69776]=358;hit[69777]=2;hit[69778]=3;hit[69779]=2;hit[69780]=1;hit[69781]=1;hit[69782]=8;hit[69783]=1;hit[69784]=13;hit[69785]=2;hit[69786]=14;hit[69787]=13;hit[69788]=251;hit[69789]=94;hit[69790]=1067;hit[69791]=2116;hit[69792]=355;hit[69793]=8;hit[69794]=110;hit[69795]=198;hit[69796]=4;hit[69797]=7;hit[69798]=5;hit[69799]=1950;hit[69800]=31;hit[69801]=19;hit[69802]=46;hit[69803]=56;hit[69804]=274;hit[69805]=113;hit[69806]=32;hit[69807]=157;hit[69808]=6;hit[69809]=800;hit[69810]=124;hit[69811]=31;hit[69812]=6416;hit[69813]=22;hit[69814]=14;hit[69815]=40;hit[69816]=10;hit[69817]=8;hit[69818]=169;hit[69819]=229;hit[69820]=8;hit[69821]=8;hit[69822]=8;hit[69823]=168;hit[69824]=2;hit[69825]=41;hit[69826]=102;hit[69827]=1452;hit[69828]=3;hit[69829]=6;hit[69830]=20;hit[69831]=50;hit[69832]=77;hit[69833]=37;hit[69834]=22;hit[69835]=30;hit[69836]=16;hit[69837]=92;hit[69838]=184;hit[69839]=91;hit[69840]=6;hit[69841]=364;hit[69842]=243;hit[69843]=2;hit[69844]=12484;hit[69845]=303;hit[69846]=8;hit[69847]=48;hit[69848]=6;hit[69849]=284;hit[69850]=13;hit[69851]=52;hit[69852]=3725;hit[69853]=301;hit[69854]=12;hit[69855]=118;hit[69856]=17;hit[69857]=351;hit[69858]=33;hit[69859]=3272;hit[69860]=6;hit[69861]=161;hit[69862]=7;hit[69863]=364;hit[69864]=51;hit[69865]=58;hit[69866]=87;hit[69867]=114;hit[69868]=85;hit[69869]=96;hit[69870]=1633;hit[69871]=357;hit[69872]=491;hit[69873]=648;hit[69874]=155;hit[69875]=37;hit[69876]=338825;hit[69877]=1190411;hit[69878]=45;hit[69879]=227;hit[69880]=65;hit[69881]=5;hit[69882]=150;hit[69883]=69;hit[69884]=2938;hit[69885]=43;hit[69886]=5;hit[69887]=7;hit[69888]=4837;hit[69889]=12;hit[69890]=6;hit[69891]=2282;hit[69892]=54;hit[69893]=14;hit[69894]=424;hit[69895]=110;hit[69896]=424;hit[69897]=61;hit[69898]=419;hit[69899]=356;hit[69900]=118;hit[69901]=16;hit[69902]=4;hit[69903]=16;hit[69904]=20;hit[69905]=159;hit[69906]=11;hit[69907]=9;hit[69908]=38;hit[69909]=41;hit[69910]=23;hit[69911]=12;hit[69912]=4;hit[69913]=2303;hit[69914]=26;hit[69915]=14;hit[69916]=90;hit[69917]=79;hit[69918]=11;hit[69919]=114;hit[69920]=1291;hit[69921]=68;hit[69922]=13;hit[69923]=23;hit[69924]=36;hit[69925]=137;hit[69926]=6220;hit[69927]=160;hit[69928]=291;hit[69929]=169;hit[69930]=85;hit[69931]=121;hit[69932]=98;hit[69933]=65;hit[69934]=118;hit[69935]=12;hit[69936]=7;hit[69937]=376;hit[69938]=2;hit[69939]=2;hit[69940]=202;hit[69941]=12;hit[69942]=28;hit[69943]=28;hit[69944]=498;hit[69945]=9;hit[69946]=18;hit[69947]=80;hit[69948]=79;hit[69949]=3;hit[69950]=224;hit[69951]=1731;hit[69952]=2;hit[69953]=1;hit[69954]=33;hit[69955]=11;hit[69956]=1546;hit[69957]=172;hit[69958]=174;hit[69959]=53;hit[69960]=47;hit[69961]=2;hit[69962]=11;hit[69963]=25;hit[69964]=592;hit[69965]=53;hit[69966]=163;hit[69967]=31;hit[69968]=173;hit[69969]=29;hit[69970]=5;hit[69971]=1;hit[69972]=8549;hit[69973]=570;hit[69974]=5;hit[69975]=5;hit[69976]=9;hit[69977]=3;hit[69978]=61;hit[69979]=13;hit[69980]=4;hit[69981]=43;hit[69982]=6;hit[69983]=2009;hit[69984]=126;hit[69985]=3;hit[69986]=8;hit[69987]=3;hit[69988]=20;hit[69989]=1;hit[69990]=2;hit[69991]=4;hit[69992]=3;hit[69993]=2;hit[69994]=2;hit[69995]=5;hit[69996]=25;hit[69997]=5;hit[69998]=3;hit[69999]=4;hit[70000]=570;