var hit=new Array();hit[51001]=281;hit[51002]=222055;hit[51003]=1703;hit[51004]=446;hit[51005]=253;hit[51006]=45;hit[51007]=352;hit[51008]=388;hit[51009]=174;hit[51010]=19;hit[51011]=21;hit[51012]=64;hit[51013]=142;hit[51014]=205;hit[51015]=537;hit[51016]=548;hit[51017]=9;hit[51018]=1983;hit[51019]=26;hit[51020]=72;hit[51021]=471;hit[51022]=132;hit[51023]=623;hit[51024]=28;hit[51025]=878;hit[51026]=54;hit[51027]=1911;hit[51028]=41;hit[51029]=3468;hit[51030]=51;hit[51031]=194;hit[51032]=1746;hit[51033]=386;hit[51034]=75;hit[51035]=125;hit[51036]=13;hit[51037]=45;hit[51038]=103;hit[51039]=1513;hit[51040]=8;hit[51041]=705;hit[51042]=567;hit[51043]=221;hit[51044]=24;hit[51045]=688;hit[51046]=912;hit[51047]=49160;hit[51048]=350;hit[51049]=1906;hit[51050]=1077;hit[51051]=92;hit[51052]=28;hit[51053]=5039;hit[51054]=10949;hit[51055]=14;hit[51056]=20787;hit[51057]=874;hit[51058]=407;hit[51059]=7736;hit[51060]=32;hit[51061]=28667;hit[51062]=20;hit[51063]=226;hit[51064]=354;hit[51065]=64;hit[51066]=268;hit[51067]=452;hit[51068]=46;hit[51069]=99;hit[51070]=158;hit[51071]=201;hit[51072]=53;hit[51073]=1035;hit[51074]=74;hit[51075]=49;hit[51076]=17;hit[51077]=29;hit[51078]=642;hit[51079]=652;hit[51080]=3062;hit[51081]=2391;hit[51082]=53;hit[51083]=84;hit[51084]=26;hit[51085]=2904;hit[51086]=5248;hit[51087]=470;hit[51088]=53;hit[51089]=337;hit[51090]=4945;hit[51091]=101;hit[51092]=1409;hit[51093]=46;hit[51094]=38;hit[51095]=140;hit[51096]=8;hit[51097]=183285;hit[51098]=4395;hit[51099]=203;hit[51100]=84;hit[51101]=860;hit[51102]=94;hit[51103]=224;hit[51104]=399;hit[51105]=31;hit[51106]=329;hit[51107]=279;hit[51108]=156;hit[51109]=910;hit[51110]=141;hit[51111]=97;hit[51112]=144;hit[51113]=488;hit[51114]=37;hit[51115]=116;hit[51116]=152;hit[51117]=159;hit[51118]=200;hit[51119]=12114;hit[51120]=19;hit[51121]=28;hit[51122]=4882;hit[51123]=1757;hit[51124]=660;hit[51125]=280;hit[51126]=112;hit[51127]=267;hit[51128]=85;hit[51129]=254;hit[51130]=164;hit[51131]=40;hit[51132]=206;hit[51133]=41;hit[51134]=3430;hit[51135]=2815;hit[51136]=45348;hit[51137]=131;hit[51138]=299;hit[51139]=96;hit[51140]=1400;hit[51141]=135;hit[51142]=48;hit[51143]=143;hit[51144]=89;hit[51145]=54;hit[51146]=475;hit[51147]=68;hit[51148]=81;hit[51149]=191;hit[51150]=21;hit[51151]=65;hit[51152]=68;hit[51153]=2437;hit[51154]=702;hit[51155]=273;hit[51156]=1482;hit[51157]=126;hit[51158]=2851;hit[51159]=7233;hit[51160]=300;hit[51161]=42;hit[51162]=11;hit[51163]=70;hit[51164]=11;hit[51165]=120;hit[51166]=30;hit[51167]=665;hit[51168]=68;hit[51169]=3800;hit[51170]=204;hit[51171]=11066;hit[51172]=296;hit[51173]=7637;hit[51174]=38;hit[51175]=118;hit[51176]=80;hit[51177]=292;hit[51178]=29;hit[51179]=798;hit[51180]=1351;hit[51181]=266;hit[51182]=139;hit[51183]=907;hit[51184]=2506;hit[51185]=1478;hit[51186]=785132;hit[51187]=130;hit[51188]=74;hit[51189]=2447;hit[51190]=2524;hit[51191]=843;hit[51192]=1350;hit[51193]=141;hit[51194]=717;hit[51195]=1195;hit[51196]=579;hit[51197]=598;hit[51198]=154;hit[51199]=31;hit[51200]=21;hit[51201]=4303;hit[51202]=258;hit[51203]=366;hit[51204]=8320;hit[51205]=79;hit[51206]=40;hit[51207]=20;hit[51208]=238;hit[51209]=143565;hit[51210]=73;hit[51211]=46;hit[51212]=158;hit[51213]=528;hit[51214]=86;hit[51215]=18;hit[51216]=42;hit[51217]=13301;hit[51218]=9;hit[51219]=56;hit[51220]=53;hit[51221]=76017;hit[51222]=12978;hit[51223]=455;hit[51224]=10642;hit[51225]=116;hit[51226]=194;hit[51227]=386;hit[51228]=4199;hit[51229]=1048;hit[51230]=714;hit[51231]=255;hit[51232]=667;hit[51233]=17414;hit[51234]=1600;hit[51235]=193;hit[51236]=398;hit[51237]=1472;hit[51238]=2945;hit[51239]=310;hit[51240]=109;hit[51241]=81;hit[51242]=157;hit[51243]=7;hit[51244]=12;hit[51245]=43;hit[51246]=1327;hit[51247]=464;hit[51248]=6813;hit[51249]=14;hit[51250]=263747;hit[51251]=1614;hit[51252]=1005;hit[51253]=91;hit[51254]=140;hit[51255]=26;hit[51256]=290;hit[51257]=55;hit[51258]=93;hit[51259]=28;hit[51260]=4116;hit[51261]=6501;hit[51262]=48;hit[51263]=62;hit[51264]=10221;hit[51265]=310;hit[51266]=744;hit[51267]=27;hit[51268]=221;hit[51269]=835;hit[51270]=1419;hit[51271]=1816;hit[51272]=3932;hit[51273]=14;hit[51274]=51;hit[51275]=429;hit[51276]=109;hit[51277]=1216;hit[51278]=10930;hit[51279]=1787;hit[51280]=1263;hit[51281]=27;hit[51282]=193;hit[51283]=503;hit[51284]=57;hit[51285]=150;hit[51286]=50;hit[51287]=372;hit[51288]=1100;hit[51289]=49;hit[51290]=5607;hit[51291]=198;hit[51292]=392;hit[51293]=101;hit[51294]=20;hit[51295]=135;hit[51296]=36;hit[51297]=68;hit[51298]=207;hit[51299]=590;hit[51300]=1549;hit[51301]=3429;hit[51302]=359;hit[51303]=725;hit[51304]=3579;hit[51305]=269;hit[51306]=118;hit[51307]=291;hit[51308]=32;hit[51309]=1140;hit[51310]=1431;hit[51311]=20;hit[51312]=157;hit[51313]=186;hit[51314]=28180;hit[51315]=296;hit[51316]=178;hit[51317]=1037;hit[51318]=1046;hit[51319]=267;hit[51320]=4609;hit[51321]=26845;hit[51322]=6136;hit[51323]=674;hit[51324]=19;hit[51325]=485;hit[51326]=9;hit[51327]=22;hit[51328]=19;hit[51329]=135;hit[51330]=29;hit[51331]=778;hit[51332]=1785;hit[51333]=146;hit[51334]=2053;hit[51335]=123;hit[51336]=53;hit[51337]=1380;hit[51338]=108;hit[51339]=108;hit[51340]=190;hit[51341]=72;hit[51342]=80;hit[51343]=141;hit[51344]=88;hit[51345]=205;hit[51346]=9;hit[51347]=28;hit[51348]=280;hit[51349]=22;hit[51350]=8;hit[51351]=87;hit[51352]=33;hit[51353]=13416;hit[51354]=588;hit[51355]=224;hit[51356]=1577;hit[51357]=378;hit[51358]=192;hit[51359]=634;hit[51360]=1459;hit[51361]=103;hit[51362]=910;hit[51363]=138;hit[51364]=195;hit[51365]=116;hit[51366]=555;hit[51367]=378;hit[51368]=14226;hit[51369]=249;hit[51370]=200;hit[51371]=6741;hit[51372]=93;hit[51373]=141;hit[51374]=171;hit[51375]=548210;hit[51376]=51;hit[51377]=60;hit[51378]=2240;hit[51379]=4164;hit[51380]=133;hit[51381]=118;hit[51382]=87;hit[51383]=74;hit[51384]=1530;hit[51385]=13705;hit[51386]=3922;hit[51387]=567;hit[51388]=18727;hit[51389]=3578;hit[51390]=1612;hit[51391]=6372;hit[51392]=379;hit[51393]=517;hit[51394]=162504;hit[51395]=4628;hit[51396]=18;hit[51397]=61;hit[51398]=66;hit[51399]=17;hit[51400]=56;hit[51401]=845;hit[51402]=13;hit[51403]=111;hit[51404]=134;hit[51405]=2720;hit[51406]=165;hit[51407]=60;hit[51408]=85;hit[51409]=105;hit[51410]=105;hit[51411]=46237;hit[51412]=451;hit[51413]=100;hit[51414]=170;hit[51415]=23;hit[51416]=74;hit[51417]=52;hit[51418]=74;hit[51419]=348;hit[51420]=22;hit[51421]=91;hit[51422]=33;hit[51423]=66;hit[51424]=24;hit[51425]=73;hit[51426]=49;hit[51427]=34;hit[51428]=499;hit[51429]=168;hit[51430]=443;hit[51431]=4;hit[51432]=25;hit[51433]=48163;hit[51434]=88;hit[51435]=308;hit[51436]=882588;hit[51437]=418;hit[51438]=79;hit[51439]=57;hit[51440]=12;hit[51441]=112;hit[51442]=53;hit[51443]=258;hit[51444]=383;hit[51445]=2089;hit[51446]=179;hit[51447]=108;hit[51448]=1282;hit[51449]=37108;hit[51450]=8871;hit[51451]=1853;hit[51452]=111;hit[51453]=54;hit[51454]=944;hit[51455]=1309;hit[51456]=131;hit[51457]=177;hit[51458]=187;hit[51459]=184;hit[51460]=78;hit[51461]=237;hit[51462]=43262;hit[51463]=381;hit[51464]=544;hit[51465]=72;hit[51466]=89;hit[51467]=16;hit[51468]=59;hit[51469]=57;hit[51470]=6184;hit[51471]=21;hit[51472]=484;hit[51473]=15;hit[51474]=109;hit[51475]=1098;hit[51476]=1437;hit[51477]=142720;hit[51478]=125;hit[51479]=18;hit[51480]=1689;hit[51481]=716;hit[51482]=60;hit[51483]=1911;hit[51484]=4317;hit[51485]=798;hit[51486]=740;hit[51487]=253;hit[51488]=289;hit[51489]=554;hit[51490]=291;hit[51491]=78;hit[51492]=104;hit[51493]=87;hit[51494]=698;hit[51495]=1047;hit[51496]=1435;hit[51497]=1512;hit[51498]=4814;hit[51499]=116;hit[51500]=211;hit[51501]=885;hit[51502]=2339;hit[51503]=4049;hit[51504]=67;hit[51505]=26;hit[51506]=672;hit[51507]=15;hit[51508]=40;hit[51509]=152;hit[51510]=1144;hit[51511]=251;hit[51512]=101;hit[51513]=95;hit[51514]=135;hit[51515]=58;hit[51516]=409;hit[51517]=573;hit[51518]=442;hit[51519]=562;hit[51520]=550;hit[51521]=79;hit[51522]=479;hit[51523]=182;hit[51524]=26267;hit[51525]=129;hit[51526]=181;hit[51527]=173;hit[51528]=530;hit[51529]=5143;hit[51530]=1919;hit[51531]=1769;hit[51532]=441;hit[51533]=228;hit[51534]=135;hit[51535]=522;hit[51536]=2687;hit[51537]=61;hit[51538]=31;hit[51539]=874;hit[51540]=24;hit[51541]=61;hit[51542]=58;hit[51543]=34;hit[51544]=274;hit[51545]=73;hit[51546]=383;hit[51547]=67041;hit[51548]=1208;hit[51549]=324;hit[51550]=100;hit[51551]=1591;hit[51552]=228;hit[51553]=151;hit[51554]=39;hit[51555]=46;hit[51556]=300;hit[51557]=158;hit[51558]=1334;hit[51559]=154;hit[51560]=336;hit[51561]=58;hit[51562]=1169;hit[51563]=402;hit[51564]=1112;hit[51565]=453;hit[51566]=2395;hit[51567]=42;hit[51568]=32;hit[51569]=135;hit[51570]=454;hit[51571]=109;hit[51572]=144;hit[51573]=48;hit[51574]=207;hit[51575]=85;hit[51576]=729;hit[51577]=151;hit[51578]=181;hit[51579]=344;hit[51580]=69;hit[51581]=480;hit[51582]=783;hit[51583]=1618;hit[51584]=781;hit[51585]=85;hit[51586]=484;hit[51587]=125;hit[51588]=460;hit[51589]=94;hit[51590]=235;hit[51591]=125;hit[51592]=697;hit[51593]=118;hit[51594]=93;hit[51595]=697463;hit[51596]=36;hit[51597]=420;hit[51598]=30;hit[51599]=40;hit[51600]=46;hit[51601]=1093;hit[51602]=2009;hit[51603]=30;hit[51604]=11;hit[51605]=18;hit[51606]=2153;hit[51607]=5910;hit[51608]=99;hit[51609]=212;hit[51610]=137;hit[51611]=420;hit[51612]=240;hit[51613]=26;hit[51614]=17;hit[51615]=47;hit[51616]=110;hit[51617]=62;hit[51618]=121;hit[51619]=116;hit[51620]=309;hit[51621]=1378;hit[51622]=399;hit[51623]=422;hit[51624]=649;hit[51625]=469;hit[51626]=44;hit[51627]=2851;hit[51628]=56523;hit[51629]=3126;hit[51630]=92;hit[51631]=259;hit[51632]=59;hit[51633]=161;hit[51634]=183;hit[51635]=3286;hit[51636]=500;hit[51637]=138;hit[51638]=32;hit[51639]=424;hit[51640]=200;hit[51641]=1154;hit[51642]=1603;hit[51643]=85309;hit[51644]=1320;hit[51645]=24;hit[51646]=67;hit[51647]=4041;hit[51648]=281;hit[51649]=805;hit[51650]=46;hit[51651]=1279;hit[51652]=229;hit[51653]=55;hit[51654]=869;hit[51655]=35;hit[51656]=228;hit[51657]=390;hit[51658]=1836;hit[51659]=3076;hit[51660]=2226;hit[51661]=8915;hit[51662]=252;hit[51663]=1248;hit[51664]=806;hit[51665]=133;hit[51666]=96;hit[51667]=11947;hit[51668]=526;hit[51669]=108;hit[51670]=83;hit[51671]=168;hit[51672]=1129;hit[51673]=72;hit[51674]=28;hit[51675]=65;hit[51676]=333;hit[51677]=64;hit[51678]=995;hit[51679]=8905;hit[51680]=176;hit[51681]=83;hit[51682]=77;hit[51683]=257;hit[51684]=50;hit[51685]=313;hit[51686]=61;hit[51687]=53;hit[51688]=127;hit[51689]=7;hit[51690]=63;hit[51691]=948;hit[51692]=5316;hit[51693]=392;hit[51694]=474;hit[51695]=112;hit[51696]=48;hit[51697]=34;hit[51698]=397;hit[51699]=190;hit[51700]=101;hit[51701]=123;hit[51702]=75;hit[51703]=13;hit[51704]=463;hit[51705]=35;hit[51706]=42;hit[51707]=74;hit[51708]=315;hit[51709]=171;hit[51710]=38;hit[51711]=107;hit[51712]=130;hit[51713]=155;hit[51714]=93;hit[51715]=1294;hit[51716]=193;hit[51717]=1773;hit[51718]=545;hit[51719]=892;hit[51720]=187;hit[51721]=61;hit[51722]=531;hit[51723]=2086;hit[51724]=21;hit[51725]=20;hit[51726]=118;hit[51727]=3447;hit[51728]=128;hit[51729]=1257;hit[51730]=9874;hit[51731]=162;hit[51732]=138;hit[51733]=260;hit[51734]=594;hit[51735]=37090;hit[51736]=339;hit[51737]=1917;hit[51738]=219;hit[51739]=154;hit[51740]=331;hit[51741]=298;hit[51742]=675;hit[51743]=579;hit[51744]=14;hit[51745]=44;hit[51746]=62;hit[51747]=18;hit[51748]=761;hit[51749]=92;hit[51750]=1945;hit[51751]=8153;hit[51752]=42;hit[51753]=317;hit[51754]=663;hit[51755]=1108;hit[51756]=30380;hit[51757]=646;hit[51758]=247;hit[51759]=98;hit[51760]=66523;hit[51761]=1952;hit[51762]=567;hit[51763]=1994;hit[51764]=223;hit[51765]=278;hit[51766]=244;hit[51767]=16;hit[51768]=1908;hit[51769]=58;hit[51770]=283;hit[51771]=6880;hit[51772]=58;hit[51773]=275;hit[51774]=294;hit[51775]=24;hit[51776]=213;hit[51777]=61;hit[51778]=81;hit[51779]=122;hit[51780]=40;hit[51781]=37;hit[51782]=22;hit[51783]=208;hit[51784]=85;hit[51785]=197;hit[51786]=35710;hit[51787]=10;hit[51788]=16;hit[51789]=507;hit[51790]=326;hit[51791]=46540;hit[51792]=708;hit[51793]=755;hit[51794]=13748;hit[51795]=9;hit[51796]=163;hit[51797]=107;hit[51798]=6514;hit[51799]=544;hit[51800]=103;hit[51801]=1217;hit[51802]=86;hit[51803]=1688;hit[51804]=1416;hit[51805]=309;hit[51806]=122;hit[51807]=2041;hit[51808]=132;hit[51809]=366;hit[51810]=697;hit[51811]=156;hit[51812]=36;hit[51813]=106;hit[51814]=10;hit[51815]=62;hit[51816]=115;hit[51817]=55;hit[51818]=32;hit[51819]=36;hit[51820]=5600;hit[51821]=13;hit[51822]=325;hit[51823]=228;hit[51824]=18377;hit[51825]=1195;hit[51826]=198;hit[51827]=876;hit[51828]=15;hit[51829]=98;hit[51830]=32;hit[51831]=138;hit[51832]=3134;hit[51833]=13424;hit[51834]=631;hit[51835]=3846;hit[51836]=286;hit[51837]=1227;hit[51838]=798;hit[51839]=611;hit[51840]=1314;hit[51841]=218;hit[51842]=881;hit[51843]=360;hit[51844]=163;hit[51845]=197;hit[51846]=1025606;hit[51847]=622;hit[51848]=8541;hit[51849]=323;hit[51850]=733;hit[51851]=763;hit[51852]=19974;hit[51853]=105;hit[51854]=21;hit[51855]=828;hit[51856]=175;hit[51857]=121;hit[51858]=90;hit[51859]=217;hit[51860]=108;hit[51861]=36;hit[51862]=28;hit[51863]=430;hit[51864]=2187;hit[51865]=17;hit[51866]=5;hit[51867]=62;hit[51868]=525;hit[51869]=191;hit[51870]=152;hit[51871]=720;hit[51872]=356;hit[51873]=6114;hit[51874]=467;hit[51875]=123;hit[51876]=524;hit[51877]=36;hit[51878]=411;hit[51879]=27;hit[51880]=43;hit[51881]=32;hit[51882]=19;hit[51883]=26;hit[51884]=50;hit[51885]=3424;hit[51886]=87;hit[51887]=477191;hit[51888]=275;hit[51889]=427;hit[51890]=5113;hit[51891]=258;hit[51892]=293;hit[51893]=5452;hit[51894]=2072;hit[51895]=346;hit[51896]=84;hit[51897]=1273;hit[51898]=197;hit[51899]=315;hit[51900]=55;hit[51901]=511;hit[51902]=407;hit[51903]=149;hit[51904]=3111;hit[51905]=19;hit[51906]=29;hit[51907]=26;hit[51908]=18;hit[51909]=82;hit[51910]=30;hit[51911]=45;hit[51912]=133;hit[51913]=52;hit[51914]=12;hit[51915]=7;hit[51916]=2613;hit[51917]=225;hit[51918]=76;hit[51919]=1283;hit[51920]=2211;hit[51921]=21;hit[51922]=69;hit[51923]=17;hit[51924]=41681;hit[51925]=384;hit[51926]=39;hit[51927]=87;hit[51928]=242;hit[51929]=145;hit[51930]=12;hit[51931]=1291;hit[51932]=5860;hit[51933]=560456;hit[51934]=206;hit[51935]=64;hit[51936]=1313;hit[51937]=93451;hit[51938]=324;hit[51939]=1800;hit[51940]=38;hit[51941]=558;hit[51942]=1460;hit[51943]=12;hit[51944]=99606;hit[51945]=8874;hit[51946]=363;hit[51947]=152;hit[51948]=1315;hit[51949]=64;hit[51950]=92;hit[51951]=97;hit[51952]=83671;hit[51953]=420;hit[51954]=1276;hit[51955]=3596;hit[51956]=234;hit[51957]=513;hit[51958]=1235;hit[51959]=75266;hit[51960]=582;hit[51961]=1049;hit[51962]=1680;hit[51963]=3962;hit[51964]=75;hit[51965]=59;hit[51966]=62;hit[51967]=171;hit[51968]=7895;hit[51969]=510;hit[51970]=6865;hit[51971]=3096;hit[51972]=1966;hit[51973]=861;hit[51974]=324;hit[51975]=6840;hit[51976]=1832;hit[51977]=150;hit[51978]=307;hit[51979]=166;hit[51980]=289;hit[51981]=4428;hit[51982]=40258;hit[51983]=1067;hit[51984]=1603;hit[51985]=240;hit[51986]=170;hit[51987]=10;hit[51988]=3521;hit[51989]=90;hit[51990]=6;hit[51991]=1790;hit[51992]=5;hit[51993]=308;hit[51994]=1172;hit[51995]=1002;hit[51996]=1552;hit[51997]=651;hit[51998]=59;hit[51999]=163;hit[52000]=7321;