var hit=new Array();hit[58001]=304;hit[58002]=12;hit[58003]=20;hit[58004]=33;hit[58005]=41;hit[58006]=56550;hit[58007]=670;hit[58008]=104;hit[58009]=112;hit[58010]=4;hit[58011]=438;hit[58012]=9;hit[58013]=245;hit[58014]=1023;hit[58015]=39;hit[58016]=177;hit[58017]=31;hit[58018]=15;hit[58019]=1518;hit[58020]=307;hit[58021]=474;hit[58022]=61;hit[58023]=1498;hit[58024]=14;hit[58025]=4338;hit[58026]=73;hit[58027]=126;hit[58028]=28;hit[58029]=20;hit[58030]=253;hit[58031]=28;hit[58032]=74;hit[58033]=3;hit[58034]=439;hit[58035]=439;hit[58036]=463;hit[58037]=66;hit[58038]=253;hit[58039]=77;hit[58040]=6288;hit[58041]=84;hit[58042]=107;hit[58043]=317;hit[58044]=44;hit[58045]=46;hit[58046]=38;hit[58047]=42;hit[58048]=32;hit[58049]=574;hit[58050]=22;hit[58051]=1272;hit[58052]=547;hit[58053]=796;hit[58054]=5964;hit[58055]=510;hit[58056]=48;hit[58057]=216;hit[58058]=77;hit[58059]=970;hit[58060]=431;hit[58061]=184;hit[58062]=97;hit[58063]=198;hit[58064]=411;hit[58065]=95;hit[58066]=69;hit[58067]=13;hit[58068]=35;hit[58069]=2895;hit[58070]=142;hit[58071]=93;hit[58072]=110;hit[58073]=466;hit[58074]=21;hit[58075]=394;hit[58076]=1271;hit[58077]=778;hit[58078]=50;hit[58079]=3103;hit[58080]=153;hit[58081]=723;hit[58082]=70;hit[58083]=98;hit[58084]=413;hit[58085]=5390;hit[58086]=925;hit[58087]=20602;hit[58088]=17545;hit[58089]=4999;hit[58090]=20000;hit[58091]=182;hit[58092]=407;hit[58093]=250;hit[58094]=313;hit[58095]=2599;hit[58096]=833;hit[58097]=148;hit[58098]=30;hit[58099]=192;hit[58100]=66;hit[58101]=1194;hit[58102]=29;hit[58103]=96;hit[58104]=100;hit[58105]=10405;hit[58106]=7;hit[58107]=126;hit[58108]=4776;hit[58109]=494;hit[58110]=2311;hit[58111]=57;hit[58112]=4833;hit[58113]=519;hit[58114]=596;hit[58115]=588;hit[58116]=187;hit[58117]=201;hit[58118]=42;hit[58119]=154;hit[58120]=126;hit[58121]=674;hit[58122]=78;hit[58123]=174;hit[58124]=294;hit[58125]=609;hit[58126]=393;hit[58127]=184;hit[58128]=7338;hit[58129]=112;hit[58130]=15;hit[58131]=15587;hit[58132]=69;hit[58133]=195;hit[58134]=3;hit[58135]=4;hit[58136]=10;hit[58137]=174;hit[58138]=16;hit[58139]=11;hit[58140]=19;hit[58141]=12;hit[58142]=96;hit[58143]=290;hit[58144]=98;hit[58145]=132;hit[58146]=64;hit[58147]=205;hit[58148]=54;hit[58149]=110;hit[58150]=109;hit[58151]=134;hit[58152]=111;hit[58153]=66;hit[58154]=92;hit[58155]=408;hit[58156]=79;hit[58157]=15;hit[58158]=242;hit[58159]=23;hit[58160]=35;hit[58161]=251;hit[58162]=198;hit[58163]=87;hit[58164]=882;hit[58165]=213;hit[58166]=1828;hit[58167]=19786;hit[58168]=617;hit[58169]=243;hit[58170]=435;hit[58171]=1066;hit[58172]=250;hit[58173]=1566;hit[58174]=306192;hit[58175]=233;hit[58176]=509;hit[58177]=95;hit[58178]=197;hit[58179]=632;hit[58180]=8764;hit[58181]=199;hit[58182]=2927;hit[58183]=216;hit[58184]=562624;hit[58185]=69;hit[58186]=1050;hit[58187]=719;hit[58188]=1167;hit[58189]=949;hit[58190]=304;hit[58191]=1786;hit[58192]=1159;hit[58193]=427;hit[58194]=212;hit[58195]=18;hit[58196]=11;hit[58197]=38;hit[58198]=178;hit[58199]=4;hit[58200]=2;hit[58201]=20;hit[58202]=146;hit[58203]=59;hit[58204]=77;hit[58205]=486;hit[58206]=10;hit[58207]=5;hit[58208]=48;hit[58209]=362;hit[58210]=511;hit[58211]=269;hit[58212]=2643;hit[58213]=18;hit[58214]=5193;hit[58215]=4041;hit[58216]=229;hit[58217]=30;hit[58218]=178;hit[58219]=8;hit[58220]=137;hit[58221]=19;hit[58222]=1105;hit[58223]=87;hit[58224]=12;hit[58225]=127;hit[58226]=75;hit[58227]=61;hit[58228]=25;hit[58229]=18;hit[58230]=19;hit[58231]=18;hit[58232]=14;hit[58233]=8896;hit[58234]=1027;hit[58235]=13;hit[58236]=1590;hit[58237]=16696;hit[58238]=113;hit[58239]=10366;hit[58240]=50;hit[58241]=531;hit[58242]=40682;hit[58243]=205;hit[58244]=513;hit[58245]=408;hit[58246]=143;hit[58247]=315;hit[58248]=92;hit[58249]=198;hit[58250]=84;hit[58251]=287;hit[58252]=408;hit[58253]=59;hit[58254]=41;hit[58255]=4;hit[58256]=5;hit[58257]=8682;hit[58258]=3418;hit[58259]=413;hit[58260]=508;hit[58261]=1202;hit[58262]=32;hit[58263]=5784;hit[58264]=216;hit[58265]=5;hit[58266]=46;hit[58267]=50;hit[58268]=28;hit[58269]=179;hit[58270]=92;hit[58271]=4;hit[58272]=9;hit[58273]=84;hit[58274]=1672;hit[58275]=7;hit[58276]=39;hit[58277]=28;hit[58278]=146;hit[58279]=427;hit[58280]=480;hit[58281]=152;hit[58282]=320;hit[58283]=95;hit[58284]=226;hit[58285]=267;hit[58286]=245;hit[58287]=32286;hit[58288]=1236;hit[58289]=1193;hit[58290]=1056;hit[58291]=552;hit[58292]=1387;hit[58293]=3699;hit[58294]=46;hit[58295]=74;hit[58296]=14;hit[58297]=2262;hit[58298]=223;hit[58299]=13521;hit[58300]=31;hit[58301]=216;hit[58302]=55;hit[58303]=30;hit[58304]=302;hit[58305]=139;hit[58306]=61;hit[58307]=0;hit[58308]=231;hit[58309]=101;hit[58310]=69;hit[58311]=727;hit[58312]=207;hit[58313]=86;hit[58314]=124;hit[58315]=67;hit[58316]=787;hit[58317]=127;hit[58318]=261;hit[58319]=828;hit[58320]=186;hit[58321]=38;hit[58322]=430;hit[58323]=316;hit[58324]=474;hit[58325]=130;hit[58326]=8;hit[58327]=10;hit[58328]=1790;hit[58329]=10051;hit[58330]=31;hit[58331]=24;hit[58332]=40;hit[58333]=15;hit[58334]=9;hit[58335]=30;hit[58336]=75;hit[58337]=195;hit[58338]=157;hit[58339]=97;hit[58340]=38;hit[58341]=134;hit[58342]=100;hit[58343]=9;hit[58344]=20;hit[58345]=17;hit[58346]=19;hit[58347]=714;hit[58348]=204;hit[58349]=745;hit[58350]=58;hit[58351]=1292;hit[58352]=15;hit[58353]=125;hit[58354]=155;hit[58355]=156;hit[58356]=15785;hit[58357]=1886;hit[58358]=98;hit[58359]=510;hit[58360]=1116;hit[58361]=30;hit[58362]=306;hit[58363]=2424;hit[58364]=7867;hit[58365]=2163;hit[58366]=3403;hit[58367]=6127;hit[58368]=6646;hit[58369]=412;hit[58370]=223;hit[58371]=23;hit[58372]=284;hit[58373]=242;hit[58374]=249;hit[58375]=1525;hit[58376]=169;hit[58377]=72;hit[58378]=619;hit[58379]=347;hit[58380]=1942;hit[58381]=105258;hit[58382]=611;hit[58383]=202;hit[58384]=25;hit[58385]=99;hit[58386]=1240;hit[58387]=232;hit[58388]=2527;hit[58389]=1237;hit[58390]=13;hit[58391]=15;hit[58392]=32;hit[58393]=11;hit[58394]=36;hit[58395]=233;hit[58396]=146;hit[58397]=152;hit[58398]=84;hit[58399]=4222;hit[58400]=335;hit[58401]=490;hit[58402]=140;hit[58403]=9;hit[58404]=567;hit[58405]=1301;hit[58406]=1985;hit[58407]=8956;hit[58408]=44;hit[58409]=1144;hit[58410]=518;hit[58411]=419;hit[58412]=1151;hit[58413]=159;hit[58414]=73;hit[58415]=23;hit[58416]=3158;hit[58417]=500;hit[58418]=606;hit[58419]=415;hit[58420]=7313;hit[58421]=110;hit[58422]=219;hit[58423]=890;hit[58424]=1574;hit[58425]=1715;hit[58426]=60;hit[58427]=22635;hit[58428]=609;hit[58429]=51462;hit[58430]=575;hit[58431]=3096;hit[58432]=214;hit[58433]=165;hit[58434]=108;hit[58435]=29992;hit[58436]=1119;hit[58437]=287;hit[58438]=143;hit[58439]=340;hit[58440]=1189;hit[58441]=322;hit[58442]=106;hit[58443]=47;hit[58444]=33;hit[58445]=197;hit[58446]=1579;hit[58447]=413;hit[58448]=48;hit[58449]=1472;hit[58450]=15;hit[58451]=3;hit[58452]=39;hit[58453]=82;hit[58454]=140;hit[58455]=115;hit[58456]=125;hit[58457]=2968;hit[58458]=194;hit[58459]=1914;hit[58460]=548;hit[58461]=114;hit[58462]=170;hit[58463]=2036;hit[58464]=60;hit[58465]=7;hit[58466]=25;hit[58467]=67;hit[58468]=959;hit[58469]=1159;hit[58470]=217;hit[58471]=23;hit[58472]=132778;hit[58473]=380;hit[58474]=8233;hit[58475]=100428;hit[58476]=5771;hit[58477]=20312;hit[58478]=8919;hit[58479]=142;hit[58480]=27;hit[58481]=53;hit[58482]=148;hit[58483]=1629;hit[58484]=25;hit[58485]=26;hit[58486]=87;hit[58487]=19;hit[58488]=13;hit[58489]=32363;hit[58490]=79;hit[58491]=107;hit[58492]=170;hit[58493]=516;hit[58494]=75;hit[58495]=168;hit[58496]=1001;hit[58497]=1635;hit[58498]=62;hit[58499]=45;hit[58500]=121;hit[58501]=315;hit[58502]=27;hit[58503]=10204;hit[58504]=26;hit[58505]=348;hit[58506]=99;hit[58507]=418;hit[58508]=816;hit[58509]=7206;hit[58510]=853;hit[58511]=8552;hit[58512]=435;hit[58513]=367;hit[58514]=637;hit[58515]=1327;hit[58516]=161;hit[58517]=86;hit[58518]=2588;hit[58519]=70;hit[58520]=45;hit[58521]=142;hit[58522]=51;hit[58523]=71;hit[58524]=86;hit[58525]=35;hit[58526]=1735;hit[58527]=23;hit[58528]=368;hit[58529]=764;hit[58530]=1281;hit[58531]=243;hit[58532]=282;hit[58533]=63;hit[58534]=2995;hit[58535]=283;hit[58536]=321;hit[58537]=2378;hit[58538]=19581;hit[58539]=41;hit[58540]=1565;hit[58541]=422;hit[58542]=471;hit[58543]=197;hit[58544]=695;hit[58545]=7;hit[58546]=1287;hit[58547]=134;hit[58548]=36;hit[58549]=1189;hit[58550]=130;hit[58551]=578;hit[58552]=582;hit[58553]=26;hit[58554]=140;hit[58555]=26;hit[58556]=227;hit[58557]=26;hit[58558]=47;hit[58559]=602;hit[58560]=256;hit[58561]=10;hit[58562]=13;hit[58563]=12264;hit[58564]=80;hit[58565]=264;hit[58566]=270;hit[58567]=50866;hit[58568]=130;hit[58569]=89;hit[58570]=48109;hit[58571]=64;hit[58572]=639;hit[58573]=68;hit[58574]=862;hit[58575]=708;hit[58576]=226;hit[58577]=15694;hit[58578]=1558;hit[58579]=4639;hit[58580]=413;hit[58581]=431;hit[58582]=273009;hit[58583]=156;hit[58584]=21;hit[58585]=75;hit[58586]=1232;hit[58587]=776;hit[58588]=1643;hit[58589]=634;hit[58590]=2573;hit[58591]=1042;hit[58592]=5271;hit[58593]=653;hit[58594]=12;hit[58595]=191;hit[58596]=1762;hit[58597]=111;hit[58598]=19042;hit[58599]=2005;hit[58600]=7967;hit[58601]=6009;hit[58602]=412;hit[58603]=4247;hit[58604]=487;hit[58605]=179;hit[58606]=500;hit[58607]=727;hit[58608]=2560;hit[58609]=1311;hit[58610]=49;hit[58611]=548;hit[58612]=484;hit[58613]=965;hit[58614]=137;hit[58615]=287;hit[58616]=411;hit[58617]=308;hit[58618]=17;hit[58619]=20;hit[58620]=1021;hit[58621]=272;hit[58622]=242;hit[58623]=23;hit[58624]=142;hit[58625]=514;hit[58626]=1871;hit[58627]=84;hit[58628]=49;hit[58629]=219;hit[58630]=441;hit[58631]=331;hit[58632]=320;hit[58633]=224965;hit[58634]=424;hit[58635]=83;hit[58636]=269;hit[58637]=295;hit[58638]=62;hit[58639]=573;hit[58640]=322;hit[58641]=61;hit[58642]=756;hit[58643]=318;hit[58644]=232;hit[58645]=14;hit[58646]=113;hit[58647]=543;hit[58648]=39;hit[58649]=23;hit[58650]=282;hit[58651]=260;hit[58652]=133;hit[58653]=53;hit[58654]=40;hit[58655]=39;hit[58656]=29;hit[58657]=88;hit[58658]=55;hit[58659]=56;hit[58660]=26;hit[58661]=59;hit[58662]=21;hit[58663]=290;hit[58664]=11;hit[58665]=411;hit[58666]=9;hit[58667]=28;hit[58668]=49;hit[58669]=149;hit[58670]=766;hit[58671]=7715;hit[58672]=15;hit[58673]=166;hit[58674]=1195;hit[58675]=543;hit[58676]=132;hit[58677]=418;hit[58678]=596;hit[58679]=6;hit[58680]=110;hit[58681]=75;hit[58682]=210;hit[58683]=521;hit[58684]=95673;hit[58685]=142;hit[58686]=16;hit[58687]=3688;hit[58688]=4768;hit[58689]=77;hit[58690]=185;hit[58691]=47;hit[58692]=2709;hit[58693]=212;hit[58694]=207;hit[58695]=935;hit[58696]=739;hit[58697]=2264;hit[58698]=20243;hit[58699]=548;hit[58700]=98;hit[58701]=826;hit[58702]=349;hit[58703]=622;hit[58704]=795;hit[58705]=509;hit[58706]=9144;hit[58707]=484;hit[58708]=153;hit[58709]=3190;hit[58710]=109;hit[58711]=60;hit[58712]=39;hit[58713]=687;hit[58714]=463;hit[58715]=69;hit[58716]=205;hit[58717]=4878;hit[58718]=152;hit[58719]=66;hit[58720]=16;hit[58721]=51;hit[58722]=145;hit[58723]=18;hit[58724]=82852;hit[58725]=221;hit[58726]=1860;hit[58727]=375;hit[58728]=43;hit[58729]=3349;hit[58730]=565;hit[58731]=210;hit[58732]=12;hit[58733]=40637;hit[58734]=207;hit[58735]=128;hit[58736]=16437;hit[58737]=324;hit[58738]=449;hit[58739]=97969;hit[58740]=160638;hit[58741]=28;hit[58742]=51;hit[58743]=178;hit[58744]=29;hit[58745]=141;hit[58746]=392;hit[58747]=569;hit[58748]=932;hit[58749]=46;hit[58750]=91;hit[58751]=360;hit[58752]=168;hit[58753]=53;hit[58754]=4799;hit[58755]=5770;hit[58756]=78;hit[58757]=141;hit[58758]=3878;hit[58759]=20;hit[58760]=624;hit[58761]=55;hit[58762]=42665;hit[58763]=245;hit[58764]=11767;hit[58765]=115;hit[58766]=279;hit[58767]=64;hit[58768]=457;hit[58769]=38;hit[58770]=242;hit[58771]=846;hit[58772]=31;hit[58773]=8116;hit[58774]=126;hit[58775]=47;hit[58776]=640;hit[58777]=1381;hit[58778]=47;hit[58779]=376;hit[58780]=253;hit[58781]=913;hit[58782]=118;hit[58783]=210;hit[58784]=675;hit[58785]=139;hit[58786]=248;hit[58787]=768;hit[58788]=188;hit[58789]=1487;hit[58790]=63;hit[58791]=6395;hit[58792]=1705;hit[58793]=255;hit[58794]=15;hit[58795]=596;hit[58796]=383;hit[58797]=1273;hit[58798]=16;hit[58799]=38;hit[58800]=140;hit[58801]=1999;hit[58802]=248;hit[58803]=723;hit[58804]=23309;hit[58805]=113;hit[58806]=230;hit[58807]=395;hit[58808]=50;hit[58809]=16;hit[58810]=176;hit[58811]=4384;hit[58812]=96;hit[58813]=962;hit[58814]=774;hit[58815]=464;hit[58816]=192;hit[58817]=606;hit[58818]=2926;hit[58819]=4962;hit[58820]=610;hit[58821]=341;hit[58822]=5439;hit[58823]=291;hit[58824]=23;hit[58825]=398;hit[58826]=3061;hit[58827]=511;hit[58828]=503;hit[58829]=648;hit[58830]=124;hit[58831]=1279;hit[58832]=776;hit[58833]=91;hit[58834]=31;hit[58835]=6;hit[58836]=117;hit[58837]=727;hit[58838]=3010;hit[58839]=532;hit[58840]=215;hit[58841]=66;hit[58842]=34;hit[58843]=1155;hit[58844]=85;hit[58845]=3631;hit[58846]=714;hit[58847]=3727;hit[58848]=2379;hit[58849]=99;hit[58850]=431;hit[58851]=2072;hit[58852]=11141;hit[58853]=48;hit[58854]=51;hit[58855]=907;hit[58856]=14;hit[58857]=354;hit[58858]=155;hit[58859]=98;hit[58860]=133;hit[58861]=177;hit[58862]=188;hit[58863]=2570;hit[58864]=405;hit[58865]=368;hit[58866]=106;hit[58867]=202;hit[58868]=90;hit[58869]=509;hit[58870]=932;hit[58871]=187;hit[58872]=112;hit[58873]=155;hit[58874]=62;hit[58875]=4579;hit[58876]=47438;hit[58877]=926;hit[58878]=243;hit[58879]=4505;hit[58880]=1223;hit[58881]=56;hit[58882]=258;hit[58883]=3844;hit[58884]=547;hit[58885]=200;hit[58886]=231;hit[58887]=197;hit[58888]=253;hit[58889]=324;hit[58890]=168;hit[58891]=72;hit[58892]=110;hit[58893]=170;hit[58894]=164;hit[58895]=215;hit[58896]=568;hit[58897]=14;hit[58898]=84;hit[58899]=975;hit[58900]=252;hit[58901]=635;hit[58902]=199;hit[58903]=887;hit[58904]=583;hit[58905]=75;hit[58906]=1672;hit[58907]=11246;hit[58908]=93;hit[58909]=193;hit[58910]=456;hit[58911]=567;hit[58912]=2815;hit[58913]=31;hit[58914]=138;hit[58915]=14;hit[58916]=20;hit[58917]=407;hit[58918]=322;hit[58919]=247;hit[58920]=149;hit[58921]=11;hit[58922]=1025;hit[58923]=92;hit[58924]=298;hit[58925]=429;hit[58926]=660;hit[58927]=1433;hit[58928]=138;hit[58929]=37;hit[58930]=1845;hit[58931]=35;hit[58932]=1688049;hit[58933]=441;hit[58934]=126;hit[58935]=367;hit[58936]=1586;hit[58937]=158;hit[58938]=21706;hit[58939]=341;hit[58940]=83;hit[58941]=47;hit[58942]=110;hit[58943]=56;hit[58944]=134;hit[58945]=116;hit[58946]=105178;hit[58947]=1153;hit[58948]=5625;hit[58949]=255;hit[58950]=14;hit[58951]=13590;hit[58952]=1874;hit[58953]=208;hit[58954]=88;hit[58955]=13;hit[58956]=47;hit[58957]=59;hit[58958]=443;hit[58959]=484;hit[58960]=29;hit[58961]=213;hit[58962]=54;hit[58963]=3170;hit[58964]=363;hit[58965]=55;hit[58966]=204;hit[58967]=549;hit[58968]=343;hit[58969]=453;hit[58970]=224;hit[58971]=1303;hit[58972]=9;hit[58973]=3417;hit[58974]=1349;hit[58975]=172;hit[58976]=1045;hit[58977]=5669;hit[58978]=193;hit[58979]=83;hit[58980]=81;hit[58981]=3955;hit[58982]=37559;hit[58983]=817;hit[58984]=22;hit[58985]=74;hit[58986]=86;hit[58987]=53;hit[58988]=252;hit[58989]=38;hit[58990]=122;hit[58991]=212;hit[58992]=116;hit[58993]=46;hit[58994]=1670;hit[58995]=671;hit[58996]=250;hit[58997]=314;hit[58998]=256;hit[58999]=285;hit[59000]=191;