var hit=new Array();hit[51001]=66;hit[51002]=10932;hit[51003]=515;hit[51004]=156;hit[51005]=114;hit[51006]=12;hit[51007]=168;hit[51008]=159;hit[51009]=33;hit[51010]=4;hit[51011]=12;hit[51012]=16;hit[51013]=19;hit[51014]=52;hit[51015]=217;hit[51016]=432;hit[51017]=5;hit[51018]=1582;hit[51019]=2;hit[51020]=15;hit[51021]=290;hit[51022]=17;hit[51023]=97;hit[51024]=6;hit[51025]=299;hit[51026]=15;hit[51027]=813;hit[51028]=18;hit[51029]=1162;hit[51030]=36;hit[51031]=55;hit[51032]=755;hit[51033]=82;hit[51034]=15;hit[51035]=19;hit[51036]=5;hit[51037]=11;hit[51038]=51;hit[51039]=374;hit[51040]=0;hit[51041]=170;hit[51042]=89;hit[51043]=45;hit[51044]=5;hit[51045]=285;hit[51046]=814;hit[51047]=3400;hit[51048]=57;hit[51049]=399;hit[51050]=475;hit[51051]=0;hit[51052]=7;hit[51053]=4237;hit[51054]=4462;hit[51055]=2;hit[51056]=6855;hit[51057]=217;hit[51058]=295;hit[51059]=4375;hit[51060]=10;hit[51061]=17637;hit[51062]=2;hit[51063]=69;hit[51064]=107;hit[51065]=12;hit[51066]=109;hit[51067]=125;hit[51068]=9;hit[51069]=30;hit[51070]=33;hit[51071]=31;hit[51072]=6;hit[51073]=128;hit[51074]=14;hit[51075]=17;hit[51076]=6;hit[51077]=12;hit[51078]=448;hit[51079]=213;hit[51080]=915;hit[51081]=965;hit[51082]=19;hit[51083]=31;hit[51084]=9;hit[51085]=604;hit[51086]=1631;hit[51087]=137;hit[51088]=6;hit[51089]=29;hit[51090]=849;hit[51091]=20;hit[51092]=330;hit[51093]=12;hit[51094]=17;hit[51095]=49;hit[51096]=0;hit[51097]=75682;hit[51098]=1134;hit[51099]=47;hit[51100]=44;hit[51101]=23;hit[51102]=54;hit[51103]=26;hit[51104]=114;hit[51105]=10;hit[51106]=83;hit[51107]=40;hit[51108]=46;hit[51109]=191;hit[51110]=45;hit[51111]=20;hit[51112]=25;hit[51113]=318;hit[51114]=8;hit[51115]=10;hit[51116]=71;hit[51117]=35;hit[51118]=42;hit[51119]=4516;hit[51120]=3;hit[51121]=9;hit[51122]=2788;hit[51123]=270;hit[51124]=390;hit[51125]=102;hit[51126]=48;hit[51127]=38;hit[51128]=26;hit[51129]=160;hit[51130]=66;hit[51131]=11;hit[51132]=33;hit[51133]=13;hit[51134]=1196;hit[51135]=1118;hit[51136]=67325;hit[51137]=45;hit[51138]=41;hit[51139]=25;hit[51140]=140;hit[51141]=26;hit[51142]=17;hit[51143]=41;hit[51144]=21;hit[51145]=19;hit[51146]=48;hit[51147]=20;hit[51148]=27;hit[51149]=49;hit[51150]=4;hit[51151]=29;hit[51152]=21;hit[51153]=149;hit[51154]=186;hit[51155]=136;hit[51156]=440;hit[51157]=25;hit[51158]=1277;hit[51159]=3712;hit[51160]=78;hit[51161]=8;hit[51162]=4;hit[51163]=23;hit[51164]=1;hit[51165]=37;hit[51166]=8;hit[51167]=143;hit[51168]=21;hit[51169]=1243;hit[51170]=48;hit[51171]=1756;hit[51172]=112;hit[51173]=4063;hit[51174]=16;hit[51175]=15;hit[51176]=15;hit[51177]=48;hit[51178]=11;hit[51179]=192;hit[51180]=354;hit[51181]=13;hit[51182]=29;hit[51183]=198;hit[51184]=569;hit[51185]=350;hit[51186]=390227;hit[51187]=9;hit[51188]=45;hit[51189]=934;hit[51190]=967;hit[51191]=253;hit[51192]=571;hit[51193]=42;hit[51194]=354;hit[51195]=842;hit[51196]=234;hit[51197]=132;hit[51198]=24;hit[51199]=11;hit[51200]=11;hit[51201]=805;hit[51202]=77;hit[51203]=40;hit[51204]=6362;hit[51205]=7;hit[51206]=4;hit[51207]=7;hit[51208]=79;hit[51209]=66782;hit[51210]=27;hit[51211]=11;hit[51212]=52;hit[51213]=90;hit[51214]=27;hit[51215]=8;hit[51216]=18;hit[51217]=305;hit[51218]=3;hit[51219]=31;hit[51220]=18;hit[51221]=36758;hit[51222]=3104;hit[51223]=191;hit[51224]=6450;hit[51225]=34;hit[51226]=18;hit[51227]=141;hit[51228]=2096;hit[51229]=513;hit[51230]=276;hit[51231]=172;hit[51232]=197;hit[51233]=4754;hit[51234]=130;hit[51235]=91;hit[51236]=131;hit[51237]=622;hit[51238]=1529;hit[51239]=47;hit[51240]=2;hit[51241]=20;hit[51242]=71;hit[51243]=4;hit[51244]=5;hit[51245]=9;hit[51246]=399;hit[51247]=109;hit[51248]=1790;hit[51249]=3;hit[51250]=91513;hit[51251]=971;hit[51252]=646;hit[51253]=34;hit[51254]=47;hit[51255]=6;hit[51256]=154;hit[51257]=21;hit[51258]=31;hit[51259]=4;hit[51260]=236;hit[51261]=2512;hit[51262]=21;hit[51263]=48;hit[51264]=5371;hit[51265]=94;hit[51266]=24;hit[51267]=5;hit[51268]=20;hit[51269]=653;hit[51270]=511;hit[51271]=160;hit[51272]=567;hit[51273]=3;hit[51274]=15;hit[51275]=108;hit[51276]=32;hit[51277]=295;hit[51278]=5776;hit[51279]=282;hit[51280]=542;hit[51281]=8;hit[51282]=58;hit[51283]=129;hit[51284]=9;hit[51285]=57;hit[51286]=14;hit[51287]=159;hit[51288]=282;hit[51289]=12;hit[51290]=1405;hit[51291]=36;hit[51292]=204;hit[51293]=48;hit[51294]=4;hit[51295]=110;hit[51296]=6;hit[51297]=9;hit[51298]=123;hit[51299]=70;hit[51300]=288;hit[51301]=1702;hit[51302]=53;hit[51303]=152;hit[51304]=693;hit[51305]=58;hit[51306]=38;hit[51307]=80;hit[51308]=13;hit[51309]=261;hit[51310]=730;hit[51311]=11;hit[51312]=73;hit[51313]=55;hit[51314]=5494;hit[51315]=74;hit[51316]=20;hit[51317]=552;hit[51318]=55;hit[51319]=67;hit[51320]=2745;hit[51321]=14167;hit[51322]=3926;hit[51323]=250;hit[51324]=7;hit[51325]=47;hit[51326]=2;hit[51327]=2;hit[51328]=6;hit[51329]=37;hit[51330]=10;hit[51331]=52;hit[51332]=1197;hit[51333]=74;hit[51334]=606;hit[51335]=36;hit[51336]=13;hit[51337]=540;hit[51338]=15;hit[51339]=25;hit[51340]=59;hit[51341]=14;hit[51342]=14;hit[51343]=7;hit[51344]=30;hit[51345]=97;hit[51346]=2;hit[51347]=9;hit[51348]=102;hit[51349]=3;hit[51350]=6;hit[51351]=39;hit[51352]=16;hit[51353]=6143;hit[51354]=241;hit[51355]=7;hit[51356]=488;hit[51357]=80;hit[51358]=75;hit[51359]=212;hit[51360]=455;hit[51361]=21;hit[51362]=283;hit[51363]=24;hit[51364]=63;hit[51365]=35;hit[51366]=281;hit[51367]=101;hit[51368]=4313;hit[51369]=30;hit[51370]=28;hit[51371]=2433;hit[51372]=31;hit[51373]=37;hit[51374]=54;hit[51375]=146410;hit[51376]=11;hit[51377]=19;hit[51378]=662;hit[51379]=1555;hit[51380]=33;hit[51381]=30;hit[51382]=13;hit[51383]=27;hit[51384]=278;hit[51385]=1586;hit[51386]=2598;hit[51387]=192;hit[51388]=4607;hit[51389]=438;hit[51390]=309;hit[51391]=3006;hit[51392]=93;hit[51393]=164;hit[51394]=87946;hit[51395]=2646;hit[51396]=8;hit[51397]=8;hit[51398]=15;hit[51399]=5;hit[51400]=9;hit[51401]=390;hit[51402]=5;hit[51403]=33;hit[51404]=29;hit[51405]=987;hit[51406]=32;hit[51407]=21;hit[51408]=55;hit[51409]=52;hit[51410]=20;hit[51411]=28623;hit[51412]=154;hit[51413]=38;hit[51414]=63;hit[51415]=5;hit[51416]=12;hit[51417]=14;hit[51418]=7;hit[51419]=42;hit[51420]=9;hit[51421]=37;hit[51422]=10;hit[51423]=7;hit[51424]=9;hit[51425]=29;hit[51426]=11;hit[51427]=9;hit[51428]=246;hit[51429]=49;hit[51430]=121;hit[51431]=0;hit[51432]=4;hit[51433]=18452;hit[51434]=20;hit[51435]=60;hit[51436]=329014;hit[51437]=38;hit[51438]=12;hit[51439]=18;hit[51440]=4;hit[51441]=45;hit[51442]=14;hit[51443]=59;hit[51444]=96;hit[51445]=728;hit[51446]=25;hit[51447]=21;hit[51448]=587;hit[51449]=18774;hit[51450]=3661;hit[51451]=773;hit[51452]=17;hit[51453]=4;hit[51454]=278;hit[51455]=395;hit[51456]=44;hit[51457]=56;hit[51458]=63;hit[51459]=102;hit[51460]=19;hit[51461]=102;hit[51462]=22486;hit[51463]=86;hit[51464]=225;hit[51465]=6;hit[51466]=8;hit[51467]=3;hit[51468]=9;hit[51469]=9;hit[51470]=2992;hit[51471]=14;hit[51472]=252;hit[51473]=9;hit[51474]=28;hit[51475]=366;hit[51476]=426;hit[51477]=66163;hit[51478]=28;hit[51479]=4;hit[51480]=433;hit[51481]=217;hit[51482]=21;hit[51483]=839;hit[51484]=1081;hit[51485]=170;hit[51486]=90;hit[51487]=147;hit[51488]=97;hit[51489]=93;hit[51490]=23;hit[51491]=28;hit[51492]=31;hit[51493]=16;hit[51494]=332;hit[51495]=505;hit[51496]=326;hit[51497]=886;hit[51498]=2505;hit[51499]=32;hit[51500]=52;hit[51501]=140;hit[51502]=976;hit[51503]=1117;hit[51504]=10;hit[51505]=5;hit[51506]=222;hit[51507]=2;hit[51508]=4;hit[51509]=67;hit[51510]=477;hit[51511]=70;hit[51512]=25;hit[51513]=49;hit[51514]=42;hit[51515]=11;hit[51516]=134;hit[51517]=212;hit[51518]=209;hit[51519]=209;hit[51520]=378;hit[51521]=21;hit[51522]=82;hit[51523]=31;hit[51524]=8978;hit[51525]=38;hit[51526]=34;hit[51527]=38;hit[51528]=193;hit[51529]=1573;hit[51530]=775;hit[51531]=564;hit[51532]=102;hit[51533]=58;hit[51534]=38;hit[51535]=36;hit[51536]=513;hit[51537]=18;hit[51538]=12;hit[51539]=105;hit[51540]=2;hit[51541]=21;hit[51542]=15;hit[51543]=9;hit[51544]=57;hit[51545]=42;hit[51546]=110;hit[51547]=22938;hit[51548]=343;hit[51549]=64;hit[51550]=11;hit[51551]=239;hit[51552]=55;hit[51553]=57;hit[51554]=9;hit[51555]=13;hit[51556]=162;hit[51557]=26;hit[51558]=278;hit[51559]=48;hit[51560]=157;hit[51561]=25;hit[51562]=341;hit[51563]=151;hit[51564]=254;hit[51565]=48;hit[51566]=1046;hit[51567]=15;hit[51568]=11;hit[51569]=35;hit[51570]=83;hit[51571]=29;hit[51572]=18;hit[51573]=6;hit[51574]=36;hit[51575]=28;hit[51576]=144;hit[51577]=26;hit[51578]=33;hit[51579]=99;hit[51580]=24;hit[51581]=203;hit[51582]=161;hit[51583]=932;hit[51584]=114;hit[51585]=18;hit[51586]=90;hit[51587]=20;hit[51588]=201;hit[51589]=34;hit[51590]=54;hit[51591]=49;hit[51592]=47;hit[51593]=49;hit[51594]=18;hit[51595]=401979;hit[51596]=14;hit[51597]=149;hit[51598]=3;hit[51599]=7;hit[51600]=12;hit[51601]=541;hit[51602]=250;hit[51603]=5;hit[51604]=3;hit[51605]=6;hit[51606]=961;hit[51607]=2958;hit[51608]=30;hit[51609]=28;hit[51610]=31;hit[51611]=49;hit[51612]=126;hit[51613]=17;hit[51614]=11;hit[51615]=32;hit[51616]=61;hit[51617]=13;hit[51618]=13;hit[51619]=82;hit[51620]=82;hit[51621]=105;hit[51622]=52;hit[51623]=233;hit[51624]=102;hit[51625]=175;hit[51626]=19;hit[51627]=1184;hit[51628]=15238;hit[51629]=1308;hit[51630]=32;hit[51631]=48;hit[51632]=17;hit[51633]=27;hit[51634]=40;hit[51635]=1276;hit[51636]=96;hit[51637]=28;hit[51638]=6;hit[51639]=65;hit[51640]=26;hit[51641]=538;hit[51642]=836;hit[51643]=21831;hit[51644]=460;hit[51645]=11;hit[51646]=9;hit[51647]=37;hit[51648]=83;hit[51649]=315;hit[51650]=8;hit[51651]=298;hit[51652]=47;hit[51653]=7;hit[51654]=55;hit[51655]=8;hit[51656]=69;hit[51657]=244;hit[51658]=861;hit[51659]=796;hit[51660]=706;hit[51661]=4225;hit[51662]=60;hit[51663]=473;hit[51664]=406;hit[51665]=40;hit[51666]=17;hit[51667]=1385;hit[51668]=230;hit[51669]=31;hit[51670]=4;hit[51671]=52;hit[51672]=476;hit[51673]=13;hit[51674]=6;hit[51675]=16;hit[51676]=42;hit[51677]=13;hit[51678]=289;hit[51679]=3463;hit[51680]=81;hit[51681]=4;hit[51682]=28;hit[51683]=63;hit[51684]=4;hit[51685]=134;hit[51686]=13;hit[51687]=18;hit[51688]=46;hit[51689]=3;hit[51690]=12;hit[51691]=239;hit[51692]=2419;hit[51693]=195;hit[51694]=143;hit[51695]=66;hit[51696]=11;hit[51697]=23;hit[51698]=85;hit[51699]=85;hit[51700]=58;hit[51701]=39;hit[51702]=15;hit[51703]=1;hit[51704]=102;hit[51705]=6;hit[51706]=12;hit[51707]=20;hit[51708]=97;hit[51709]=51;hit[51710]=9;hit[51711]=47;hit[51712]=74;hit[51713]=15;hit[51714]=12;hit[51715]=206;hit[51716]=38;hit[51717]=580;hit[51718]=100;hit[51719]=455;hit[51720]=42;hit[51721]=5;hit[51722]=196;hit[51723]=355;hit[51724]=5;hit[51725]=3;hit[51726]=27;hit[51727]=739;hit[51728]=53;hit[51729]=482;hit[51730]=2445;hit[51731]=35;hit[51732]=29;hit[51733]=59;hit[51734]=185;hit[51735]=11778;hit[51736]=48;hit[51737]=359;hit[51738]=71;hit[51739]=19;hit[51740]=97;hit[51741]=40;hit[51742]=246;hit[51743]=47;hit[51744]=3;hit[51745]=7;hit[51746]=13;hit[51747]=7;hit[51748]=236;hit[51749]=31;hit[51750]=572;hit[51751]=4539;hit[51752]=12;hit[51753]=44;hit[51754]=303;hit[51755]=409;hit[51756]=1856;hit[51757]=292;hit[51758]=93;hit[51759]=16;hit[51760]=18263;hit[51761]=932;hit[51762]=304;hit[51763]=1559;hit[51764]=101;hit[51765]=55;hit[51766]=73;hit[51767]=3;hit[51768]=789;hit[51769]=9;hit[51770]=77;hit[51771]=2235;hit[51772]=21;hit[51773]=114;hit[51774]=34;hit[51775]=10;hit[51776]=67;hit[51777]=15;hit[51778]=9;hit[51779]=14;hit[51780]=6;hit[51781]=4;hit[51782]=3;hit[51783]=97;hit[51784]=17;hit[51785]=11;hit[51786]=13459;hit[51787]=2;hit[51788]=6;hit[51789]=161;hit[51790]=168;hit[51791]=26410;hit[51792]=312;hit[51793]=240;hit[51794]=1137;hit[51795]=4;hit[51796]=47;hit[51797]=26;hit[51798]=3749;hit[51799]=156;hit[51800]=29;hit[51801]=296;hit[51802]=15;hit[51803]=636;hit[51804]=294;hit[51805]=91;hit[51806]=28;hit[51807]=167;hit[51808]=16;hit[51809]=114;hit[51810]=174;hit[51811]=31;hit[51812]=9;hit[51813]=13;hit[51814]=8;hit[51815]=11;hit[51816]=21;hit[51817]=9;hit[51818]=6;hit[51819]=11;hit[51820]=1504;hit[51821]=1;hit[51822]=51;hit[51823]=51;hit[51824]=8265;hit[51825]=695;hit[51826]=141;hit[51827]=392;hit[51828]=8;hit[51829]=28;hit[51830]=8;hit[51831]=64;hit[51832]=1697;hit[51833]=4967;hit[51834]=353;hit[51835]=1873;hit[51836]=128;hit[51837]=514;hit[51838]=305;hit[51839]=184;hit[51840]=478;hit[51841]=107;hit[51842]=283;hit[51843]=108;hit[51844]=53;hit[51845]=30;hit[51846]=338567;hit[51847]=282;hit[51848]=4454;hit[51849]=72;hit[51850]=313;hit[51851]=373;hit[51852]=8547;hit[51853]=38;hit[51854]=7;hit[51855]=116;hit[51856]=82;hit[51857]=15;hit[51858]=15;hit[51859]=98;hit[51860]=16;hit[51861]=6;hit[51862]=8;hit[51863]=67;hit[51864]=1012;hit[51865]=8;hit[51866]=2;hit[51867]=11;hit[51868]=117;hit[51869]=66;hit[51870]=39;hit[51871]=75;hit[51872]=108;hit[51873]=1369;hit[51874]=135;hit[51875]=19;hit[51876]=262;hit[51877]=17;hit[51878]=136;hit[51879]=7;hit[51880]=11;hit[51881]=10;hit[51882]=7;hit[51883]=6;hit[51884]=10;hit[51885]=187;hit[51886]=19;hit[51887]=33492;hit[51888]=17;hit[51889]=148;hit[51890]=1696;hit[51891]=102;hit[51892]=45;hit[51893]=2520;hit[51894]=299;hit[51895]=80;hit[51896]=17;hit[51897]=1030;hit[51898]=27;hit[51899]=83;hit[51900]=16;hit[51901]=121;hit[51902]=126;hit[51903]=93;hit[51904]=1638;hit[51905]=6;hit[51906]=17;hit[51907]=14;hit[51908]=5;hit[51909]=46;hit[51910]=7;hit[51911]=2;hit[51912]=89;hit[51913]=7;hit[51914]=5;hit[51915]=4;hit[51916]=489;hit[51917]=60;hit[51918]=32;hit[51919]=449;hit[51920]=445;hit[51921]=9;hit[51922]=18;hit[51923]=6;hit[51924]=7217;hit[51925]=53;hit[51926]=17;hit[51927]=17;hit[51928]=52;hit[51929]=38;hit[51930]=1;hit[51931]=545;hit[51932]=2900;hit[51933]=178407;hit[51934]=20;hit[51935]=16;hit[51936]=889;hit[51937]=148978;hit[51938]=163;hit[51939]=595;hit[51940]=20;hit[51941]=256;hit[51942]=158;hit[51943]=4;hit[51944]=66755;hit[51945]=2206;hit[51946]=170;hit[51947]=20;hit[51948]=318;hit[51949]=14;hit[51950]=17;hit[51951]=41;hit[51952]=6693;hit[51953]=236;hit[51954]=619;hit[51955]=444;hit[51956]=107;hit[51957]=252;hit[51958]=951;hit[51959]=30978;hit[51960]=209;hit[51961]=210;hit[51962]=684;hit[51963]=2573;hit[51964]=14;hit[51965]=29;hit[51966]=28;hit[51967]=71;hit[51968]=4097;hit[51969]=115;hit[51970]=2515;hit[51971]=800;hit[51972]=648;hit[51973]=359;hit[51974]=75;hit[51975]=3229;hit[51976]=651;hit[51977]=64;hit[51978]=54;hit[51979]=42;hit[51980]=48;hit[51981]=2204;hit[51982]=2168;hit[51983]=650;hit[51984]=485;hit[51985]=96;hit[51986]=66;hit[51987]=3;hit[51988]=1810;hit[51989]=31;hit[51990]=3;hit[51991]=371;hit[51992]=3;hit[51993]=94;hit[51994]=410;hit[51995]=470;hit[51996]=594;hit[51997]=198;hit[51998]=20;hit[51999]=48;hit[52000]=3164;