var hit=new Array();hit[69001]=100;hit[69002]=627;hit[69003]=85;hit[69004]=597;hit[69005]=858;hit[69006]=687;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]=534;hit[69025]=232;hit[69026]=9645;hit[69027]=22;hit[69028]=2543;hit[69029]=3295;hit[69030]=289;hit[69031]=181;hit[69032]=341;hit[69033]=165063;hit[69034]=136;hit[69035]=647;hit[69036]=516;hit[69037]=57;hit[69038]=63;hit[69039]=54;hit[69040]=103;hit[69041]=48;hit[69042]=236;hit[69043]=39;hit[69044]=219;hit[69045]=84;hit[69046]=886;hit[69047]=135;hit[69048]=249;hit[69049]=105;hit[69050]=297;hit[69051]=48;hit[69052]=744;hit[69053]=37;hit[69054]=31;hit[69055]=800;hit[69056]=40;hit[69057]=4221;hit[69058]=13;hit[69059]=17;hit[69060]=76;hit[69061]=39587;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]=439;hit[69073]=543;hit[69074]=1505;hit[69075]=149;hit[69076]=293;hit[69077]=310;hit[69078]=201;hit[69079]=26;hit[69080]=227;hit[69081]=190;hit[69082]=430;hit[69083]=42;hit[69084]=306;hit[69085]=2953;hit[69086]=2003;hit[69087]=55994;hit[69088]=534;hit[69089]=12231;hit[69090]=28;hit[69091]=345;hit[69092]=154;hit[69093]=430;hit[69094]=42;hit[69095]=160;hit[69096]=411;hit[69097]=495;hit[69098]=390;hit[69099]=1103;hit[69100]=128449;hit[69101]=2757;hit[69102]=4410;hit[69103]=257;hit[69104]=29;hit[69105]=2257;hit[69106]=349;hit[69107]=77;hit[69108]=51;hit[69109]=13;hit[69110]=204;hit[69111]=355;hit[69112]=52;hit[69113]=10;hit[69114]=269;hit[69115]=10;hit[69116]=2180;hit[69117]=13303;hit[69118]=210;hit[69119]=224;hit[69120]=147273;hit[69121]=6535;hit[69122]=174;hit[69123]=262;hit[69124]=280;hit[69125]=1873;hit[69126]=5237;hit[69127]=1835;hit[69128]=433;hit[69129]=386;hit[69130]=4044;hit[69131]=114;hit[69132]=1286;hit[69133]=20399;hit[69134]=86;hit[69135]=138;hit[69136]=2631;hit[69137]=2570;hit[69138]=123;hit[69139]=401;hit[69140]=944;hit[69141]=306;hit[69142]=82;hit[69143]=264;hit[69144]=76;hit[69145]=135;hit[69146]=140;hit[69147]=202;hit[69148]=6182;hit[69149]=741;hit[69150]=122;hit[69151]=71;hit[69152]=337;hit[69153]=339;hit[69154]=86;hit[69155]=319;hit[69156]=100;hit[69157]=436;hit[69158]=220;hit[69159]=208;hit[69160]=408;hit[69161]=394;hit[69162]=2156;hit[69163]=3716;hit[69164]=144;hit[69165]=285;hit[69166]=1019;hit[69167]=5770;hit[69168]=744;hit[69169]=17024;hit[69170]=1315;hit[69171]=1020;hit[69172]=1713;hit[69173]=2261;hit[69174]=211;hit[69175]=13;hit[69176]=852;hit[69177]=210407;hit[69178]=185;hit[69179]=181;hit[69180]=52;hit[69181]=47;hit[69182]=472;hit[69183]=300;hit[69184]=2897;hit[69185]=907;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]=5025;hit[69198]=27;hit[69199]=834;hit[69200]=141;hit[69201]=7649;hit[69202]=526;hit[69203]=53;hit[69204]=15;hit[69205]=52;hit[69206]=367;hit[69207]=117;hit[69208]=50;hit[69209]=31;hit[69210]=8;hit[69211]=10;hit[69212]=217;hit[69213]=49;hit[69214]=32;hit[69215]=118;hit[69216]=18;hit[69217]=300;hit[69218]=109;hit[69219]=124;hit[69220]=573;hit[69221]=28;hit[69222]=323;hit[69223]=231;hit[69224]=51;hit[69225]=537;hit[69226]=18;hit[69227]=843;hit[69228]=2754111;hit[69229]=436;hit[69230]=1830;hit[69231]=2081;hit[69232]=90;hit[69233]=356;hit[69234]=3081;hit[69235]=436;hit[69236]=253;hit[69237]=1775;hit[69238]=3753;hit[69239]=54;hit[69240]=172;hit[69241]=26;hit[69242]=455;hit[69243]=184;hit[69244]=824;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]=345;hit[69254]=147;hit[69255]=12;hit[69256]=20;hit[69257]=36;hit[69258]=3969;hit[69259]=47;hit[69260]=2437;hit[69261]=71;hit[69262]=17322;hit[69263]=54;hit[69264]=926;hit[69265]=2709;hit[69266]=54;hit[69267]=13307;hit[69268]=369;hit[69269]=332;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]=387;hit[69280]=228;hit[69281]=9;hit[69282]=215;hit[69283]=15;hit[69284]=97;hit[69285]=25;hit[69286]=22;hit[69287]=71;hit[69288]=111;hit[69289]=581;hit[69290]=52;hit[69291]=81;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]=91;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]=2173;hit[69311]=67;hit[69312]=19;hit[69313]=47;hit[69314]=4;hit[69315]=2018;hit[69316]=9;hit[69317]=39;hit[69318]=23;hit[69319]=14;hit[69320]=268;hit[69321]=54;hit[69322]=258;hit[69323]=115;hit[69324]=212;hit[69325]=2048;hit[69326]=2319;hit[69327]=7355;hit[69328]=7627;hit[69329]=10456;hit[69330]=692;hit[69331]=271;hit[69332]=18;hit[69333]=4413;hit[69334]=6279;hit[69335]=2413;hit[69336]=546;hit[69337]=64576;hit[69338]=18;hit[69339]=41;hit[69340]=516;hit[69341]=32;hit[69342]=3332;hit[69343]=20;hit[69344]=466;hit[69345]=287;hit[69346]=141;hit[69347]=11;hit[69348]=981;hit[69349]=2210;hit[69350]=46;hit[69351]=84;hit[69352]=869;hit[69353]=155;hit[69354]=12;hit[69355]=144;hit[69356]=49;hit[69357]=209444;hit[69358]=1566;hit[69359]=192;hit[69360]=19;hit[69361]=45;hit[69362]=35;hit[69363]=18;hit[69364]=13266;hit[69365]=11;hit[69366]=21;hit[69367]=79;hit[69368]=1837;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]=2148;hit[69395]=8;hit[69396]=862;hit[69397]=22;hit[69398]=27;hit[69399]=52580;hit[69400]=53823;hit[69401]=44516;hit[69402]=9848;hit[69403]=1534;hit[69404]=244;hit[69405]=1787;hit[69406]=169;hit[69407]=532;hit[69408]=3177;hit[69409]=960;hit[69410]=2135;hit[69411]=556;hit[69412]=176;hit[69413]=10;hit[69414]=118;hit[69415]=11;hit[69416]=606;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]=377;hit[69433]=44;hit[69434]=8;hit[69435]=2262;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]=118;hit[69452]=23;hit[69453]=3;hit[69454]=29;hit[69455]=218;hit[69456]=139;hit[69457]=162;hit[69458]=446;hit[69459]=42;hit[69460]=3;hit[69461]=14;hit[69462]=18;hit[69463]=86580;hit[69464]=749;hit[69465]=2337;hit[69466]=65;hit[69467]=319;hit[69468]=4929;hit[69469]=44;hit[69470]=39;hit[69471]=225;hit[69472]=64;hit[69473]=31;hit[69474]=57;hit[69475]=685;hit[69476]=20;hit[69477]=446;hit[69478]=1517;hit[69479]=388;hit[69480]=2617;hit[69481]=2555;hit[69482]=1848;hit[69483]=2358;hit[69484]=41;hit[69485]=287;hit[69486]=292;hit[69487]=67;hit[69488]=165;hit[69489]=39;hit[69490]=185;hit[69491]=118;hit[69492]=120;hit[69493]=123;hit[69494]=24;hit[69495]=6;hit[69496]=24;hit[69497]=3;hit[69498]=24269;hit[69499]=62;hit[69500]=2854;hit[69501]=11;hit[69502]=12;hit[69503]=44;hit[69504]=27143;hit[69505]=4;hit[69506]=487;hit[69507]=5322;hit[69508]=4509;hit[69509]=608;hit[69510]=476;hit[69511]=221;hit[69512]=197;hit[69513]=11;hit[69514]=250;hit[69515]=231;hit[69516]=8;hit[69517]=7675;hit[69518]=193;hit[69519]=243;hit[69520]=14;hit[69521]=778;hit[69522]=306;hit[69523]=293;hit[69524]=25;hit[69525]=39;hit[69526]=155;hit[69527]=2078;hit[69528]=125;hit[69529]=152839;hit[69530]=269;hit[69531]=308;hit[69532]=1539;hit[69533]=11517;hit[69534]=2254;hit[69535]=132;hit[69536]=38;hit[69537]=31;hit[69538]=1268;hit[69539]=295;hit[69540]=11;hit[69541]=32;hit[69542]=435;hit[69543]=3275;hit[69544]=6;hit[69545]=5;hit[69546]=204;hit[69547]=216;hit[69548]=184;hit[69549]=166;hit[69550]=47;hit[69551]=135;hit[69552]=5;hit[69553]=174;hit[69554]=745;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]=657;hit[69570]=781;hit[69571]=8683;hit[69572]=131;hit[69573]=134;hit[69574]=20427;hit[69575]=9522;hit[69576]=715;hit[69577]=797;hit[69578]=41;hit[69579]=2262388;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]=436;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]=2724;hit[69611]=11491;hit[69612]=2737;hit[69613]=519;hit[69614]=132;hit[69615]=4829;hit[69616]=28654;hit[69617]=816;hit[69618]=1214;hit[69619]=952;hit[69620]=430;hit[69621]=924;hit[69622]=4038;hit[69623]=21;hit[69624]=250;hit[69625]=282;hit[69626]=19;hit[69627]=303;hit[69628]=23;hit[69629]=115;hit[69630]=72;hit[69631]=38;hit[69632]=33;hit[69633]=15466;hit[69634]=258;hit[69635]=42;hit[69636]=489;hit[69637]=2589;hit[69638]=144;hit[69639]=51;hit[69640]=18931;hit[69641]=5;hit[69642]=4;hit[69643]=16;hit[69644]=1;hit[69645]=4;hit[69646]=667;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]=317;hit[69659]=14;hit[69660]=465;hit[69661]=130;hit[69662]=275;hit[69663]=156;hit[69664]=440;hit[69665]=670;hit[69666]=267;hit[69667]=115;hit[69668]=2333;hit[69669]=183;hit[69670]=198;hit[69671]=197;hit[69672]=53;hit[69673]=246;hit[69674]=74;hit[69675]=15;hit[69676]=50;hit[69677]=9262;hit[69678]=424;hit[69679]=28844;hit[69680]=297;hit[69681]=89;hit[69682]=324;hit[69683]=378;hit[69684]=564;hit[69685]=28;hit[69686]=126;hit[69687]=652;hit[69688]=330;hit[69689]=160;hit[69690]=5108;hit[69691]=826;hit[69692]=232;hit[69693]=7;hit[69694]=227;hit[69695]=12;hit[69696]=2010;hit[69697]=109;hit[69698]=4452;hit[69699]=16;hit[69700]=155;hit[69701]=605;hit[69702]=135;hit[69703]=14;hit[69704]=2454;hit[69705]=140;hit[69706]=313;hit[69707]=20;hit[69708]=14;hit[69709]=74;hit[69710]=14;hit[69711]=462;hit[69712]=93;hit[69713]=118;hit[69714]=80;hit[69715]=14;hit[69716]=102;hit[69717]=507;hit[69718]=402;hit[69719]=1499;hit[69720]=9;hit[69721]=74;hit[69722]=98;hit[69723]=567;hit[69724]=414;hit[69725]=69008;hit[69726]=460;hit[69727]=507;hit[69728]=29;hit[69729]=1279;hit[69730]=16;hit[69731]=279;hit[69732]=50;hit[69733]=19;hit[69734]=23;hit[69735]=10;hit[69736]=49;hit[69737]=109;hit[69738]=15;hit[69739]=1188;hit[69740]=6;hit[69741]=20;hit[69742]=6766;hit[69743]=11;hit[69744]=124;hit[69745]=26;hit[69746]=26;hit[69747]=461;hit[69748]=1747;hit[69749]=129;hit[69750]=23;hit[69751]=26;hit[69752]=366;hit[69753]=39;hit[69754]=32;hit[69755]=40;hit[69756]=21;hit[69757]=60;hit[69758]=349;hit[69759]=34;hit[69760]=59;hit[69761]=38;hit[69762]=98;hit[69763]=49;hit[69764]=196;hit[69765]=30;hit[69766]=311421;hit[69767]=8;hit[69768]=72;hit[69769]=102;hit[69770]=3135;hit[69771]=36735;hit[69772]=118995;hit[69773]=557;hit[69774]=981;hit[69775]=24455;hit[69776]=1192;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]=820;hit[69789]=268;hit[69790]=1141;hit[69791]=3140;hit[69792]=884;hit[69793]=26;hit[69794]=606;hit[69795]=706;hit[69796]=12;hit[69797]=484;hit[69798]=13;hit[69799]=4690;hit[69800]=46;hit[69801]=40;hit[69802]=135;hit[69803]=230;hit[69804]=558;hit[69805]=296;hit[69806]=109;hit[69807]=426;hit[69808]=13;hit[69809]=2235;hit[69810]=502;hit[69811]=80;hit[69812]=17486;hit[69813]=151;hit[69814]=39;hit[69815]=76;hit[69816]=19;hit[69817]=27;hit[69818]=293;hit[69819]=965;hit[69820]=8;hit[69821]=38;hit[69822]=26;hit[69823]=299;hit[69824]=3;hit[69825]=158;hit[69826]=261;hit[69827]=4135;hit[69828]=15;hit[69829]=67;hit[69830]=86;hit[69831]=155;hit[69832]=268;hit[69833]=241;hit[69834]=38;hit[69835]=81;hit[69836]=34;hit[69837]=270;hit[69838]=439;hit[69839]=443;hit[69840]=23;hit[69841]=663;hit[69842]=586;hit[69843]=21;hit[69844]=19519;hit[69845]=557;hit[69846]=42;hit[69847]=528;hit[69848]=38;hit[69849]=536;hit[69850]=23;hit[69851]=80;hit[69852]=4248;hit[69853]=624;hit[69854]=48;hit[69855]=443;hit[69856]=58;hit[69857]=837;hit[69858]=139;hit[69859]=5266;hit[69860]=74;hit[69861]=1212;hit[69862]=16;hit[69863]=1058;hit[69864]=142;hit[69865]=183;hit[69866]=212;hit[69867]=358;hit[69868]=219;hit[69869]=246;hit[69870]=3635;hit[69871]=985;hit[69872]=1166;hit[69873]=789;hit[69874]=553;hit[69875]=78;hit[69876]=647346;hit[69877]=1407;hit[69878]=134;hit[69879]=453;hit[69880]=153;hit[69881]=40;hit[69882]=473;hit[69883]=203;hit[69884]=7639;hit[69885]=156;hit[69886]=8;hit[69887]=14;hit[69888]=32222;hit[69889]=29;hit[69890]=32;hit[69891]=7031;hit[69892]=365;hit[69893]=84;hit[69894]=841;hit[69895]=290;hit[69896]=1889;hit[69897]=178;hit[69898]=1002;hit[69899]=634;hit[69900]=316;hit[69901]=58;hit[69902]=8;hit[69903]=77;hit[69904]=88;hit[69905]=666;hit[69906]=44;hit[69907]=17;hit[69908]=83;hit[69909]=67;hit[69910]=56;hit[69911]=73;hit[69912]=12;hit[69913]=3202;hit[69914]=77;hit[69915]=55;hit[69916]=274;hit[69917]=121;hit[69918]=44;hit[69919]=324;hit[69920]=2766;hit[69921]=273;hit[69922]=35;hit[69923]=46;hit[69924]=91;hit[69925]=802;hit[69926]=22427;hit[69927]=388;hit[69928]=661;hit[69929]=302;hit[69930]=704;hit[69931]=342;hit[69932]=297;hit[69933]=122;hit[69934]=169;hit[69935]=47;hit[69936]=14;hit[69937]=1268;hit[69938]=3;hit[69939]=3;hit[69940]=496;hit[69941]=20;hit[69942]=87;hit[69943]=43;hit[69944]=2245;hit[69945]=28;hit[69946]=83;hit[69947]=297;hit[69948]=288;hit[69949]=36;hit[69950]=977;hit[69951]=4157;hit[69952]=5;hit[69953]=11;hit[69954]=97;hit[69955]=28;hit[69956]=2526;hit[69957]=544;hit[69958]=307;hit[69959]=212;hit[69960]=167;hit[69961]=3;hit[69962]=45;hit[69963]=54;hit[69964]=1272;hit[69965]=159;hit[69966]=595;hit[69967]=118;hit[69968]=626;hit[69969]=48;hit[69970]=20;hit[69971]=3;hit[69972]=35234;hit[69973]=1482;hit[69974]=27;hit[69975]=45;hit[69976]=34;hit[69977]=128;hit[69978]=223;hit[69979]=55;hit[69980]=7;hit[69981]=177;hit[69982]=15;hit[69983]=3811;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;