var hit=new Array();hit[61001]=100;hit[61002]=176;hit[61003]=13106;hit[61004]=2101;hit[61005]=194;hit[61006]=18;hit[61007]=15;hit[61008]=20;hit[61009]=6734;hit[61010]=20;hit[61011]=182;hit[61012]=87;hit[61013]=421;hit[61014]=0;hit[61015]=2;hit[61016]=2;hit[61017]=3;hit[61018]=29;hit[61019]=4;hit[61020]=328;hit[61021]=13;hit[61022]=10;hit[61023]=6;hit[61024]=879;hit[61025]=26;hit[61026]=14;hit[61027]=9922;hit[61028]=16;hit[61029]=27;hit[61030]=2;hit[61031]=4;hit[61032]=609;hit[61033]=94;hit[61034]=454;hit[61035]=1981;hit[61036]=4;hit[61037]=428;hit[61038]=2;hit[61039]=468;hit[61040]=265;hit[61041]=3;hit[61042]=8;hit[61043]=4;hit[61044]=42;hit[61045]=539;hit[61046]=86;hit[61047]=369;hit[61048]=264;hit[61049]=37;hit[61050]=1115;hit[61051]=18;hit[61052]=3;hit[61053]=2109;hit[61054]=708;hit[61055]=6;hit[61056]=42;hit[61057]=1414;hit[61058]=47;hit[61059]=116;hit[61060]=39;hit[61061]=13;hit[61062]=13;hit[61063]=32;hit[61064]=27;hit[61065]=6;hit[61066]=96;hit[61067]=828;hit[61068]=957;hit[61069]=9;hit[61070]=7;hit[61071]=13;hit[61072]=364;hit[61073]=130;hit[61074]=44;hit[61075]=106;hit[61076]=20;hit[61077]=11;hit[61078]=39;hit[61079]=96;hit[61080]=55;hit[61081]=42842;hit[61082]=43;hit[61083]=2;hit[61084]=4;hit[61085]=75;hit[61086]=853;hit[61087]=15;hit[61088]=1104;hit[61089]=194;hit[61090]=241;hit[61091]=107;hit[61092]=389;hit[61093]=43;hit[61094]=122;hit[61095]=3122;hit[61096]=11;hit[61097]=3528;hit[61098]=11;hit[61099]=1467;hit[61100]=190;hit[61101]=22;hit[61102]=35;hit[61103]=32;hit[61104]=70;hit[61105]=15;hit[61106]=4575;hit[61107]=6;hit[61108]=30;hit[61109]=32;hit[61110]=315;hit[61111]=50;hit[61112]=1168;hit[61113]=90;hit[61114]=36;hit[61115]=59;hit[61116]=80;hit[61117]=340;hit[61118]=26;hit[61119]=135;hit[61120]=61;hit[61121]=2;hit[61122]=7;hit[61123]=91;hit[61124]=232;hit[61125]=78;hit[61126]=25;hit[61127]=15;hit[61128]=119;hit[61129]=9;hit[61130]=882;hit[61131]=55;hit[61132]=2175;hit[61133]=104;hit[61134]=46;hit[61135]=2;hit[61136]=1172;hit[61137]=821;hit[61138]=1407;hit[61139]=6611;hit[61140]=12;hit[61141]=209;hit[61142]=109;hit[61143]=11;hit[61144]=1133;hit[61145]=45;hit[61146]=456;hit[61147]=7;hit[61148]=5;hit[61149]=11;hit[61150]=10;hit[61151]=11;hit[61152]=20;hit[61153]=4325;hit[61154]=47;hit[61155]=33;hit[61156]=116;hit[61157]=1;hit[61158]=74;hit[61159]=5;hit[61160]=89;hit[61161]=35;hit[61162]=10;hit[61163]=62;hit[61164]=19;hit[61165]=17;hit[61166]=6248;hit[61167]=332;hit[61168]=448;hit[61169]=215;hit[61170]=83;hit[61171]=55;hit[61172]=161;hit[61173]=1;hit[61174]=1;hit[61175]=6;hit[61176]=2;hit[61177]=3;hit[61178]=24;hit[61179]=1014;hit[61180]=7;hit[61181]=13;hit[61182]=2742;hit[61183]=5975;hit[61184]=15;hit[61185]=64;hit[61186]=47;hit[61187]=10396;hit[61188]=75;hit[61189]=1;hit[61190]=102;hit[61191]=3;hit[61192]=788;hit[61193]=99;hit[61194]=27;hit[61195]=70;hit[61196]=85;hit[61197]=40;hit[61198]=5;hit[61199]=1;hit[61200]=450;hit[61201]=3;hit[61202]=4;hit[61203]=178;hit[61204]=86;hit[61205]=10;hit[61206]=68;hit[61207]=18;hit[61208]=113;hit[61209]=3;hit[61210]=318;hit[61211]=111;hit[61212]=10;hit[61213]=67;hit[61214]=911;hit[61215]=4943;hit[61216]=274;hit[61217]=25;hit[61218]=60;hit[61219]=26;hit[61220]=64;hit[61221]=3;hit[61222]=11;hit[61223]=237;hit[61224]=17;hit[61225]=2;hit[61226]=49;hit[61227]=21;hit[61228]=14;hit[61229]=13;hit[61230]=93;hit[61231]=15;hit[61232]=75;hit[61233]=22;hit[61234]=20;hit[61235]=1780;hit[61236]=49;hit[61237]=9658;hit[61238]=38;hit[61239]=1676;hit[61240]=14;hit[61241]=46;hit[61242]=7;hit[61243]=5;hit[61244]=223;hit[61245]=35;hit[61246]=5;hit[61247]=52;hit[61248]=28;hit[61249]=5;hit[61250]=314;hit[61251]=22;hit[61252]=208;hit[61253]=241;hit[61254]=36;hit[61255]=8;hit[61256]=8;hit[61257]=20;hit[61258]=143;hit[61259]=22;hit[61260]=44;hit[61261]=16;hit[61262]=68;hit[61263]=1;hit[61264]=20;hit[61265]=22;hit[61266]=4745;hit[61267]=3;hit[61268]=139;hit[61269]=5685;hit[61270]=11;hit[61271]=99;hit[61272]=101;hit[61273]=125;hit[61274]=169;hit[61275]=48;hit[61276]=59;hit[61277]=43;hit[61278]=90;hit[61279]=161;hit[61280]=85;hit[61281]=172;hit[61282]=85;hit[61283]=2017;hit[61284]=4;hit[61285]=1546;hit[61286]=4;hit[61287]=65;hit[61288]=10;hit[61289]=261;hit[61290]=175;hit[61291]=2;hit[61292]=424;hit[61293]=113;hit[61294]=51;hit[61295]=490;hit[61296]=9;hit[61297]=156;hit[61298]=73;hit[61299]=328;hit[61300]=17;hit[61301]=80;hit[61302]=24;hit[61303]=44;hit[61304]=190;hit[61305]=21;hit[61306]=1460;hit[61307]=101;hit[61308]=53;hit[61309]=2;hit[61310]=11;hit[61311]=3;hit[61312]=16;hit[61313]=14;hit[61314]=23;hit[61315]=27;hit[61316]=4293;hit[61317]=627;hit[61318]=12;hit[61319]=26;hit[61320]=36;hit[61321]=930;hit[61322]=5;hit[61323]=14;hit[61324]=2989;hit[61325]=10;hit[61326]=31;hit[61327]=202;hit[61328]=750;hit[61329]=1081;hit[61330]=28;hit[61331]=129;hit[61332]=135;hit[61333]=21;hit[61334]=14;hit[61335]=0;hit[61336]=12;hit[61337]=196;hit[61338]=109;hit[61339]=48;hit[61340]=31;hit[61341]=51;hit[61342]=55;hit[61343]=5;hit[61344]=82;hit[61345]=32;hit[61346]=151;hit[61347]=268;hit[61348]=10;hit[61349]=44387;hit[61350]=361;hit[61351]=610;hit[61352]=17;hit[61353]=5;hit[61354]=0;hit[61355]=9;hit[61356]=10;hit[61357]=727;hit[61358]=15;hit[61359]=20;hit[61360]=47;hit[61361]=84;hit[61362]=50835;hit[61363]=15;hit[61364]=99;hit[61365]=5;hit[61366]=2924;hit[61367]=1;hit[61368]=90;hit[61369]=1614;hit[61370]=208;hit[61371]=200;hit[61372]=16;hit[61373]=2;hit[61374]=13;hit[61375]=315;hit[61376]=4008;hit[61377]=1339;hit[61378]=909;hit[61379]=12;hit[61380]=690;hit[61381]=64;hit[61382]=6;hit[61383]=179;hit[61384]=386;hit[61385]=176;hit[61386]=198;hit[61387]=10;hit[61388]=15;hit[61389]=27;hit[61390]=71;hit[61391]=2810;hit[61392]=439;hit[61393]=43;hit[61394]=44;hit[61395]=49;hit[61396]=77;hit[61397]=9;hit[61398]=386;hit[61399]=79;hit[61400]=12;hit[61401]=5;hit[61402]=85;hit[61403]=169;hit[61404]=2018;hit[61405]=12;hit[61406]=24;hit[61407]=41;hit[61408]=266;hit[61409]=43;hit[61410]=9;hit[61411]=13;hit[61412]=298;hit[61413]=8360;hit[61414]=118;hit[61415]=12;hit[61416]=16;hit[61417]=30;hit[61418]=90;hit[61419]=2473;hit[61420]=30;hit[61421]=1490;hit[61422]=98;hit[61423]=753;hit[61424]=1488;hit[61425]=220;hit[61426]=463;hit[61427]=166;hit[61428]=4;hit[61429]=38;hit[61430]=18;hit[61431]=1470;hit[61432]=53;hit[61433]=1897;hit[61434]=811;hit[61435]=31;hit[61436]=7;hit[61437]=13;hit[61438]=66;hit[61439]=26;hit[61440]=155;hit[61441]=16;hit[61442]=4;hit[61443]=3;hit[61444]=1;hit[61445]=9;hit[61446]=328;hit[61447]=1093;hit[61448]=280;hit[61449]=4602;hit[61450]=4;hit[61451]=22;hit[61452]=46;hit[61453]=38;hit[61454]=139;hit[61455]=7;hit[61456]=5;hit[61457]=7;hit[61458]=52;hit[61459]=186;hit[61460]=2;hit[61461]=1029;hit[61462]=46730;hit[61463]=7;hit[61464]=4;hit[61465]=12;hit[61466]=5;hit[61467]=93;hit[61468]=27;hit[61469]=20;hit[61470]=658;hit[61471]=275;hit[61472]=18;hit[61473]=84;hit[61474]=7343;hit[61475]=1692;hit[61476]=9;hit[61477]=259;hit[61478]=56;hit[61479]=12;hit[61480]=739;hit[61481]=20;hit[61482]=7;hit[61483]=907;hit[61484]=6;hit[61485]=21;hit[61486]=11;hit[61487]=2;hit[61488]=1;hit[61489]=1;hit[61490]=3;hit[61491]=1;hit[61492]=2204;hit[61493]=17;hit[61494]=299;hit[61495]=206;hit[61496]=637;hit[61497]=47;hit[61498]=2;hit[61499]=680;hit[61500]=8;hit[61501]=482;hit[61502]=218;hit[61503]=8;hit[61504]=9;hit[61505]=43;hit[61506]=165;hit[61507]=33;hit[61508]=5;hit[61509]=16;hit[61510]=10;hit[61511]=3;hit[61512]=16;hit[61513]=44;hit[61514]=20;hit[61515]=8;hit[61516]=19;hit[61517]=583;hit[61518]=58;hit[61519]=166;hit[61520]=37;hit[61521]=153;hit[61522]=404;hit[61523]=4;hit[61524]=98;hit[61525]=991;hit[61526]=654;hit[61527]=26;hit[61528]=205;hit[61529]=86;hit[61530]=847;hit[61531]=15;hit[61532]=14;hit[61533]=42;hit[61534]=75;hit[61535]=440;hit[61536]=692;hit[61537]=256;hit[61538]=57;hit[61539]=529;hit[61540]=49;hit[61541]=132;hit[61542]=214;hit[61543]=142;hit[61544]=24;hit[61545]=10;hit[61546]=17;hit[61547]=101;hit[61548]=5008;hit[61549]=66;hit[61550]=224;hit[61551]=1480;hit[61552]=330;hit[61553]=20;hit[61554]=35;hit[61555]=12;hit[61556]=15;hit[61557]=17;hit[61558]=8;hit[61559]=3;hit[61560]=4;hit[61561]=2;hit[61562]=2;hit[61563]=45;hit[61564]=4;hit[61565]=77;hit[61566]=1;hit[61567]=6;hit[61568]=5;hit[61569]=12;hit[61570]=3;hit[61571]=120;hit[61572]=11;hit[61573]=60;hit[61574]=8;hit[61575]=42;hit[61576]=40595;hit[61577]=20;hit[61578]=608;hit[61579]=4879;hit[61580]=5;hit[61581]=31;hit[61582]=6;hit[61583]=9;hit[61584]=13;hit[61585]=2;hit[61586]=3;hit[61587]=3;hit[61588]=38;hit[61589]=27041;hit[61590]=149;hit[61591]=23;hit[61592]=20;hit[61593]=71;hit[61594]=151;hit[61595]=45;hit[61596]=8;hit[61597]=110;hit[61598]=19;hit[61599]=26;hit[61600]=2074;hit[61601]=25;hit[61602]=1608;hit[61603]=7;hit[61604]=46;hit[61605]=7;hit[61606]=120;hit[61607]=771;hit[61608]=5;hit[61609]=1482;hit[61610]=27;hit[61611]=162;hit[61612]=40;hit[61613]=423;hit[61614]=226;hit[61615]=30;hit[61616]=56;hit[61617]=13;hit[61618]=17114;hit[61619]=1151;hit[61620]=29;hit[61621]=49;hit[61622]=56;hit[61623]=84;hit[61624]=438;hit[61625]=665;hit[61626]=17;hit[61627]=32;hit[61628]=450;hit[61629]=21;hit[61630]=2;hit[61631]=5;hit[61632]=135;hit[61633]=26;hit[61634]=70;hit[61635]=28;hit[61636]=208;hit[61637]=5;hit[61638]=13;hit[61639]=31;hit[61640]=65;hit[61641]=27;hit[61642]=14;hit[61643]=17;hit[61644]=273;hit[61645]=4;hit[61646]=8;hit[61647]=177;hit[61648]=16;hit[61649]=423;hit[61650]=37;hit[61651]=13;hit[61652]=4452;hit[61653]=195;hit[61654]=317;hit[61655]=13;hit[61656]=125;hit[61657]=56;hit[61658]=36;hit[61659]=5;hit[61660]=81;hit[61661]=12;hit[61662]=42;hit[61663]=22;hit[61664]=5393;hit[61665]=37;hit[61666]=9;hit[61667]=17;hit[61668]=14;hit[61669]=30;hit[61670]=1040;hit[61671]=21;hit[61672]=13150;hit[61673]=80;hit[61674]=307;hit[61675]=888;hit[61676]=79;hit[61677]=174;hit[61678]=3;hit[61679]=8;hit[61680]=0;hit[61681]=200;hit[61682]=8;hit[61683]=14;hit[61684]=23;hit[61685]=18;hit[61686]=24;hit[61687]=216;hit[61688]=30;hit[61689]=98;hit[61690]=183;hit[61691]=210;hit[61692]=3;hit[61693]=6;hit[61694]=61;hit[61695]=4;hit[61696]=1792;hit[61697]=37;hit[61698]=11;hit[61699]=8;hit[61700]=227;hit[61701]=3;hit[61702]=15;hit[61703]=4;hit[61704]=8;hit[61705]=3;hit[61706]=11;hit[61707]=788;hit[61708]=43;hit[61709]=2;hit[61710]=22;hit[61711]=559;hit[61712]=2;hit[61713]=7574;hit[61714]=241;hit[61715]=8;hit[61716]=4;hit[61717]=107;hit[61718]=25;hit[61719]=2;hit[61720]=29;hit[61721]=202;hit[61722]=40;hit[61723]=3143;hit[61724]=25;hit[61725]=59;hit[61726]=809;hit[61727]=483;hit[61728]=244;hit[61729]=74;hit[61730]=286;hit[61731]=31;hit[61732]=132;hit[61733]=192;hit[61734]=14;hit[61735]=45;hit[61736]=7;hit[61737]=6;hit[61738]=55;hit[61739]=35;hit[61740]=15;hit[61741]=62;hit[61742]=14;hit[61743]=95;hit[61744]=99;hit[61745]=271;hit[61746]=319;hit[61747]=7308;hit[61748]=53;hit[61749]=355;hit[61750]=1047;hit[61751]=2;hit[61752]=27;hit[61753]=46;hit[61754]=43;hit[61755]=15;hit[61756]=96;hit[61757]=180;hit[61758]=34;hit[61759]=40;hit[61760]=53;hit[61761]=1170;hit[61762]=56;hit[61763]=10;hit[61764]=89;hit[61765]=3768;hit[61766]=4477;hit[61767]=4511;hit[61768]=833;hit[61769]=7;hit[61770]=2;hit[61771]=60;hit[61772]=43;hit[61773]=244;hit[61774]=41;hit[61775]=32;hit[61776]=460;hit[61777]=19;hit[61778]=12;hit[61779]=83144;hit[61780]=714;hit[61781]=1201;hit[61782]=49;hit[61783]=20;hit[61784]=20;hit[61785]=1888;hit[61786]=10;hit[61787]=6;hit[61788]=154;hit[61789]=22756;hit[61790]=260;hit[61791]=3;hit[61792]=52;hit[61793]=53;hit[61794]=29;hit[61795]=56;hit[61796]=308;hit[61797]=21;hit[61798]=33;hit[61799]=4064;hit[61800]=94;hit[61801]=6;hit[61802]=13;hit[61803]=294;hit[61804]=24;hit[61805]=33;hit[61806]=823;hit[61807]=16;hit[61808]=913;hit[61809]=8;hit[61810]=126;hit[61811]=8;hit[61812]=27;hit[61813]=29;hit[61814]=1226;hit[61815]=42;hit[61816]=76;hit[61817]=11;hit[61818]=45;hit[61819]=155;hit[61820]=32;hit[61821]=27;hit[61822]=18;hit[61823]=46;hit[61824]=80;hit[61825]=41;hit[61826]=912;hit[61827]=117345;hit[61828]=5;hit[61829]=1004;hit[61830]=4;hit[61831]=127;hit[61832]=9;hit[61833]=23;hit[61834]=183;hit[61835]=93;hit[61836]=537;hit[61837]=46;hit[61838]=40;hit[61839]=16;hit[61840]=179;hit[61841]=207;hit[61842]=21;hit[61843]=75;hit[61844]=274;hit[61845]=37;hit[61846]=889;hit[61847]=65;hit[61848]=45;hit[61849]=94;hit[61850]=318;hit[61851]=26;hit[61852]=43;hit[61853]=1166;hit[61854]=444;hit[61855]=3;hit[61856]=34;hit[61857]=438;hit[61858]=168;hit[61859]=71;hit[61860]=38;hit[61861]=445;hit[61862]=17;hit[61863]=88;hit[61864]=40;hit[61865]=9;hit[61866]=1476;hit[61867]=1786;hit[61868]=22;hit[61869]=153;hit[61870]=47;hit[61871]=21;hit[61872]=18;hit[61873]=174;hit[61874]=1264;hit[61875]=14;hit[61876]=131;hit[61877]=92;hit[61878]=20;hit[61879]=93;hit[61880]=1907;hit[61881]=42;hit[61882]=70;hit[61883]=164;hit[61884]=80;hit[61885]=14;hit[61886]=6;hit[61887]=44;hit[61888]=2810;hit[61889]=42;hit[61890]=30;hit[61891]=12;hit[61892]=15;hit[61893]=16;hit[61894]=18;hit[61895]=52;hit[61896]=541;hit[61897]=128;hit[61898]=2178;hit[61899]=497;hit[61900]=31;hit[61901]=66;hit[61902]=9;hit[61903]=14;hit[61904]=201;hit[61905]=11;hit[61906]=57;hit[61907]=30;hit[61908]=4;hit[61909]=2;hit[61910]=6;hit[61911]=10;hit[61912]=844;hit[61913]=495;hit[61914]=103;hit[61915]=0;hit[61916]=4;hit[61917]=1;hit[61918]=1457;hit[61919]=6;hit[61920]=1976;hit[61921]=155;hit[61922]=36;hit[61923]=101;hit[61924]=32;hit[61925]=147;hit[61926]=2837;hit[61927]=857;hit[61928]=1369;hit[61929]=16;hit[61930]=6498;hit[61931]=5175;hit[61932]=897;hit[61933]=2;hit[61934]=13;hit[61935]=9;hit[61936]=76;hit[61937]=65;hit[61938]=1023;hit[61939]=20;hit[61940]=360;hit[61941]=150;hit[61942]=2;hit[61943]=1130;hit[61944]=267;hit[61945]=22;hit[61946]=60;hit[61947]=36;hit[61948]=3519;hit[61949]=404;hit[61950]=432;hit[61951]=800;hit[61952]=507;hit[61953]=126;hit[61954]=6;hit[61955]=9;hit[61956]=2281;hit[61957]=34;hit[61958]=33;hit[61959]=28;hit[61960]=118;hit[61961]=39;hit[61962]=3;hit[61963]=6974;hit[61964]=21;hit[61965]=8;hit[61966]=5589;hit[61967]=2972;hit[61968]=782;hit[61969]=781;hit[61970]=46;hit[61971]=8;hit[61972]=78;hit[61973]=57;hit[61974]=13;hit[61975]=42;hit[61976]=68;hit[61977]=1828;hit[61978]=8019;hit[61979]=9;hit[61980]=97;hit[61981]=59;hit[61982]=1212;hit[61983]=29;hit[61984]=75;hit[61985]=301;hit[61986]=114;hit[61987]=8;hit[61988]=89;hit[61989]=2;hit[61990]=411;hit[61991]=136737;hit[61992]=9;hit[61993]=2476;hit[61994]=579;hit[61995]=19;hit[61996]=19;hit[61997]=34;hit[61998]=31;hit[61999]=82;hit[62000]=0;