var hit=new Array();hit[52001]=681;hit[52002]=27;hit[52003]=93;hit[52004]=170;hit[52005]=2;hit[52006]=1534;hit[52007]=111260;hit[52008]=172;hit[52009]=195;hit[52010]=29;hit[52011]=104;hit[52012]=5;hit[52013]=3;hit[52014]=186;hit[52015]=35;hit[52016]=491539;hit[52017]=13672;hit[52018]=10204;hit[52019]=279;hit[52020]=51;hit[52021]=465;hit[52022]=9;hit[52023]=347;hit[52024]=12;hit[52025]=62;hit[52026]=62;hit[52027]=297;hit[52028]=180;hit[52029]=76;hit[52030]=42;hit[52031]=11;hit[52032]=92;hit[52033]=13;hit[52034]=19;hit[52035]=144;hit[52036]=886;hit[52037]=233;hit[52038]=57;hit[52039]=127;hit[52040]=290;hit[52041]=3070;hit[52042]=10;hit[52043]=471;hit[52044]=137;hit[52045]=83;hit[52046]=0;hit[52047]=182;hit[52048]=10;hit[52049]=8;hit[52050]=9;hit[52051]=7;hit[52052]=8;hit[52053]=9;hit[52054]=12;hit[52055]=258;hit[52056]=13;hit[52057]=130;hit[52058]=35;hit[52059]=101;hit[52060]=116;hit[52061]=38;hit[52062]=1374;hit[52063]=346;hit[52064]=1721;hit[52065]=200;hit[52066]=402;hit[52067]=11;hit[52068]=334;hit[52069]=70;hit[52070]=17;hit[52071]=37;hit[52072]=1035;hit[52073]=8259;hit[52074]=62;hit[52075]=698;hit[52076]=464;hit[52077]=27;hit[52078]=8;hit[52079]=1314;hit[52080]=76;hit[52081]=13429;hit[52082]=12;hit[52083]=12;hit[52084]=128;hit[52085]=276;hit[52086]=9;hit[52087]=62;hit[52088]=328;hit[52089]=20;hit[52090]=531;hit[52091]=2043;hit[52092]=224;hit[52093]=6;hit[52094]=38;hit[52095]=6;hit[52096]=119;hit[52097]=10;hit[52098]=1563;hit[52099]=2034;hit[52100]=29;hit[52101]=18;hit[52102]=14;hit[52103]=4;hit[52104]=78;hit[52105]=8;hit[52106]=5;hit[52107]=14;hit[52108]=10;hit[52109]=40;hit[52110]=28;hit[52111]=2;hit[52112]=2;hit[52113]=635;hit[52114]=79;hit[52115]=21;hit[52116]=7;hit[52117]=26;hit[52118]=23;hit[52119]=89;hit[52120]=4431;hit[52121]=114;hit[52122]=133;hit[52123]=100;hit[52124]=435;hit[52125]=3;hit[52126]=6;hit[52127]=2589;hit[52128]=3;hit[52129]=80;hit[52130]=6412;hit[52131]=63593;hit[52132]=391;hit[52133]=527;hit[52134]=18;hit[52135]=36;hit[52136]=3;hit[52137]=17;hit[52138]=20;hit[52139]=134;hit[52140]=340;hit[52141]=184;hit[52142]=41;hit[52143]=3;hit[52144]=907;hit[52145]=9;hit[52146]=9;hit[52147]=993;hit[52148]=38;hit[52149]=27;hit[52150]=3974;hit[52151]=43;hit[52152]=116;hit[52153]=52;hit[52154]=17;hit[52155]=57;hit[52156]=71;hit[52157]=2525;hit[52158]=77;hit[52159]=1;hit[52160]=1204;hit[52161]=27;hit[52162]=16;hit[52163]=35;hit[52164]=72;hit[52165]=4606;hit[52166]=22;hit[52167]=18;hit[52168]=19731;hit[52169]=26;hit[52170]=9;hit[52171]=5;hit[52172]=16;hit[52173]=14;hit[52174]=8;hit[52175]=1590;hit[52176]=595;hit[52177]=616;hit[52178]=5;hit[52179]=33;hit[52180]=122;hit[52181]=280;hit[52182]=137;hit[52183]=2;hit[52184]=2;hit[52185]=402;hit[52186]=31;hit[52187]=551;hit[52188]=79;hit[52189]=24;hit[52190]=11;hit[52191]=7;hit[52192]=119497;hit[52193]=11;hit[52194]=11;hit[52195]=47;hit[52196]=115;hit[52197]=1427;hit[52198]=24;hit[52199]=14;hit[52200]=438;hit[52201]=904;hit[52202]=9;hit[52203]=515;hit[52204]=43;hit[52205]=252;hit[52206]=98;hit[52207]=806;hit[52208]=33;hit[52209]=1910;hit[52210]=1028;hit[52211]=72;hit[52212]=3;hit[52213]=32;hit[52214]=83;hit[52215]=730;hit[52216]=37;hit[52217]=140;hit[52218]=23;hit[52219]=438;hit[52220]=11;hit[52221]=73;hit[52222]=40;hit[52223]=2561;hit[52224]=2609;hit[52225]=173;hit[52226]=357;hit[52227]=97;hit[52228]=989;hit[52229]=238;hit[52230]=725;hit[52231]=8;hit[52232]=601;hit[52233]=110;hit[52234]=7;hit[52235]=100;hit[52236]=46;hit[52237]=3414;hit[52238]=813;hit[52239]=1796;hit[52240]=5;hit[52241]=53;hit[52242]=36;hit[52243]=7;hit[52244]=174;hit[52245]=705;hit[52246]=351;hit[52247]=49;hit[52248]=1208;hit[52249]=24662;hit[52250]=114;hit[52251]=114;hit[52252]=48;hit[52253]=633;hit[52254]=165;hit[52255]=62;hit[52256]=4;hit[52257]=30;hit[52258]=21;hit[52259]=1264;hit[52260]=8;hit[52261]=110;hit[52262]=82;hit[52263]=62;hit[52264]=52;hit[52265]=59;hit[52266]=1949;hit[52267]=169;hit[52268]=3;hit[52269]=320;hit[52270]=6;hit[52271]=408;hit[52272]=558;hit[52273]=354;hit[52274]=17;hit[52275]=12;hit[52276]=8;hit[52277]=16;hit[52278]=1728;hit[52279]=30;hit[52280]=172;hit[52281]=689;hit[52282]=477;hit[52283]=60;hit[52284]=1055;hit[52285]=3895;hit[52286]=1117;hit[52287]=5226;hit[52288]=120;hit[52289]=324;hit[52290]=2004;hit[52291]=1241;hit[52292]=210;hit[52293]=255;hit[52294]=62;hit[52295]=71;hit[52296]=367;hit[52297]=316;hit[52298]=291;hit[52299]=181;hit[52300]=66;hit[52301]=1125;hit[52302]=148;hit[52303]=259;hit[52304]=1571;hit[52305]=7;hit[52306]=3306;hit[52307]=2178;hit[52308]=99;hit[52309]=12;hit[52310]=1448;hit[52311]=8;hit[52312]=117;hit[52313]=8730;hit[52314]=32;hit[52315]=168;hit[52316]=297;hit[52317]=49;hit[52318]=145;hit[52319]=480;hit[52320]=67917;hit[52321]=982;hit[52322]=30;hit[52323]=23;hit[52324]=174;hit[52325]=600;hit[52326]=248;hit[52327]=19;hit[52328]=5;hit[52329]=16745;hit[52330]=269;hit[52331]=8;hit[52332]=134;hit[52333]=857;hit[52334]=31;hit[52335]=60;hit[52336]=196;hit[52337]=9637;hit[52338]=3798;hit[52339]=373;hit[52340]=16;hit[52341]=1246;hit[52342]=23;hit[52343]=1744;hit[52344]=140;hit[52345]=136;hit[52346]=14;hit[52347]=67;hit[52348]=27;hit[52349]=9;hit[52350]=28;hit[52351]=6;hit[52352]=129;hit[52353]=1504;hit[52354]=242;hit[52355]=55;hit[52356]=71;hit[52357]=11;hit[52358]=450;hit[52359]=9;hit[52360]=2;hit[52361]=10;hit[52362]=5;hit[52363]=486;hit[52364]=18;hit[52365]=6;hit[52366]=104;hit[52367]=66;hit[52368]=12;hit[52369]=12;hit[52370]=6;hit[52371]=20;hit[52372]=684;hit[52373]=997;hit[52374]=30;hit[52375]=13;hit[52376]=4;hit[52377]=385;hit[52378]=13;hit[52379]=107;hit[52380]=39053;hit[52381]=430459;hit[52382]=5;hit[52383]=66;hit[52384]=89;hit[52385]=1280;hit[52386]=901;hit[52387]=98;hit[52388]=630;hit[52389]=33;hit[52390]=156;hit[52391]=124;hit[52392]=9;hit[52393]=25;hit[52394]=3;hit[52395]=387;hit[52396]=83;hit[52397]=5;hit[52398]=49;hit[52399]=1346;hit[52400]=47;hit[52401]=1;hit[52402]=120;hit[52403]=27;hit[52404]=16;hit[52405]=74;hit[52406]=29;hit[52407]=10;hit[52408]=9;hit[52409]=103;hit[52410]=1848;hit[52411]=2175;hit[52412]=3501;hit[52413]=5;hit[52414]=849;hit[52415]=41;hit[52416]=17;hit[52417]=1004;hit[52418]=53;hit[52419]=363;hit[52420]=17;hit[52421]=11;hit[52422]=17;hit[52423]=132;hit[52424]=25;hit[52425]=1813;hit[52426]=314;hit[52427]=11;hit[52428]=13;hit[52429]=5;hit[52430]=14;hit[52431]=105;hit[52432]=107;hit[52433]=181;hit[52434]=16;hit[52435]=284;hit[52436]=107;hit[52437]=1130;hit[52438]=128;hit[52439]=50;hit[52440]=2;hit[52441]=740;hit[52442]=39;hit[52443]=122;hit[52444]=29;hit[52445]=652;hit[52446]=8;hit[52447]=12;hit[52448]=1467;hit[52449]=4;hit[52450]=8;hit[52451]=4;hit[52452]=5;hit[52453]=6;hit[52454]=9;hit[52455]=1091;hit[52456]=4;hit[52457]=16;hit[52458]=361;hit[52459]=358;hit[52460]=121;hit[52461]=72;hit[52462]=95;hit[52463]=63;hit[52464]=93;hit[52465]=104;hit[52466]=6;hit[52467]=85;hit[52468]=17;hit[52469]=128;hit[52470]=3700;hit[52471]=73;hit[52472]=18;hit[52473]=382;hit[52474]=18;hit[52475]=144;hit[52476]=22;hit[52477]=3;hit[52478]=550;hit[52479]=5;hit[52480]=167;hit[52481]=4166;hit[52482]=84;hit[52483]=62;hit[52484]=9;hit[52485]=10;hit[52486]=32;hit[52487]=79;hit[52488]=61;hit[52489]=43;hit[52490]=17;hit[52491]=20;hit[52492]=312;hit[52493]=25;hit[52494]=37;hit[52495]=14;hit[52496]=3;hit[52497]=6;hit[52498]=51;hit[52499]=12;hit[52500]=36;hit[52501]=83;hit[52502]=21;hit[52503]=15;hit[52504]=11;hit[52505]=9860;hit[52506]=463;hit[52507]=149;hit[52508]=258;hit[52509]=36;hit[52510]=950;hit[52511]=693;hit[52512]=11;hit[52513]=86;hit[52514]=2267;hit[52515]=14;hit[52516]=3;hit[52517]=9;hit[52518]=231;hit[52519]=11;hit[52520]=425;hit[52521]=62069;hit[52522]=130;hit[52523]=1619;hit[52524]=15;hit[52525]=2686;hit[52526]=29;hit[52527]=159;hit[52528]=11;hit[52529]=161;hit[52530]=46;hit[52531]=3306;hit[52532]=35;hit[52533]=5562;hit[52534]=84;hit[52535]=62;hit[52536]=1171;hit[52537]=6832;hit[52538]=515;hit[52539]=2648;hit[52540]=37;hit[52541]=33;hit[52542]=404;hit[52543]=18;hit[52544]=114;hit[52545]=120;hit[52546]=10;hit[52547]=46;hit[52548]=96087;hit[52549]=31;hit[52550]=34;hit[52551]=1008;hit[52552]=4;hit[52553]=275;hit[52554]=43;hit[52555]=4;hit[52556]=47;hit[52557]=1414;hit[52558]=127;hit[52559]=27;hit[52560]=545;hit[52561]=131;hit[52562]=309;hit[52563]=100;hit[52564]=422;hit[52565]=37;hit[52566]=12;hit[52567]=325;hit[52568]=1255;hit[52569]=21;hit[52570]=27;hit[52571]=8;hit[52572]=96;hit[52573]=3;hit[52574]=1;hit[52575]=344;hit[52576]=59;hit[52577]=198;hit[52578]=12;hit[52579]=17;hit[52580]=35;hit[52581]=4;hit[52582]=42;hit[52583]=101;hit[52584]=1805;hit[52585]=232;hit[52586]=6410;hit[52587]=505;hit[52588]=168;hit[52589]=22;hit[52590]=2945;hit[52591]=352;hit[52592]=998;hit[52593]=115;hit[52594]=47;hit[52595]=42;hit[52596]=235;hit[52597]=110;hit[52598]=55;hit[52599]=14;hit[52600]=6755;hit[52601]=8;hit[52602]=42;hit[52603]=19;hit[52604]=19;hit[52605]=2995;hit[52606]=17;hit[52607]=164;hit[52608]=17;hit[52609]=34;hit[52610]=1106;hit[52611]=1580;hit[52612]=117;hit[52613]=355;hit[52614]=6418;hit[52615]=868;hit[52616]=1078;hit[52617]=293;hit[52618]=84;hit[52619]=17;hit[52620]=75;hit[52621]=36;hit[52622]=69;hit[52623]=49;hit[52624]=183;hit[52625]=1168;hit[52626]=79;hit[52627]=1514;hit[52628]=431;hit[52629]=94;hit[52630]=131;hit[52631]=10;hit[52632]=56;hit[52633]=6;hit[52634]=25793;hit[52635]=2961;hit[52636]=508;hit[52637]=12;hit[52638]=25;hit[52639]=286830;hit[52640]=850;hit[52641]=29;hit[52642]=399;hit[52643]=85;hit[52644]=289;hit[52645]=5343;hit[52646]=299;hit[52647]=143;hit[52648]=24;hit[52649]=1;hit[52650]=2;hit[52651]=366;hit[52652]=815;hit[52653]=16;hit[52654]=16;hit[52655]=363;hit[52656]=522;hit[52657]=45;hit[52658]=10;hit[52659]=16;hit[52660]=2093;hit[52661]=53;hit[52662]=18;hit[52663]=1422;hit[52664]=7;hit[52665]=12000;hit[52666]=163;hit[52667]=729;hit[52668]=93;hit[52669]=34;hit[52670]=2031;hit[52671]=6;hit[52672]=183;hit[52673]=448;hit[52674]=378;hit[52675]=23;hit[52676]=120;hit[52677]=49;hit[52678]=70;hit[52679]=35;hit[52680]=26725;hit[52681]=235;hit[52682]=85;hit[52683]=11;hit[52684]=15;hit[52685]=14;hit[52686]=68;hit[52687]=4;hit[52688]=16;hit[52689]=11;hit[52690]=15;hit[52691]=3227;hit[52692]=4957;hit[52693]=5933;hit[52694]=3;hit[52695]=639;hit[52696]=40;hit[52697]=3209;hit[52698]=15523;hit[52699]=102;hit[52700]=2657;hit[52701]=1474;hit[52702]=20;hit[52703]=6;hit[52704]=28;hit[52705]=18;hit[52706]=10;hit[52707]=38;hit[52708]=9;hit[52709]=26;hit[52710]=30;hit[52711]=44;hit[52712]=45;hit[52713]=7;hit[52714]=29;hit[52715]=37;hit[52716]=106;hit[52717]=59;hit[52718]=996568;hit[52719]=96;hit[52720]=662;hit[52721]=30;hit[52722]=41;hit[52723]=56;hit[52724]=43;hit[52725]=39074;hit[52726]=35791;hit[52727]=457;hit[52728]=5642;hit[52729]=15;hit[52730]=4;hit[52731]=605;hit[52732]=2230;hit[52733]=1;hit[52734]=12;hit[52735]=20369;hit[52736]=109;hit[52737]=333;hit[52738]=57;hit[52739]=37;hit[52740]=4;hit[52741]=2572;hit[52742]=9;hit[52743]=153;hit[52744]=256;hit[52745]=12;hit[52746]=93;hit[52747]=8;hit[52748]=296;hit[52749]=27;hit[52750]=34;hit[52751]=5;hit[52752]=12;hit[52753]=23;hit[52754]=200;hit[52755]=734;hit[52756]=123;hit[52757]=408;hit[52758]=3224;hit[52759]=11;hit[52760]=764;hit[52761]=44;hit[52762]=1162;hit[52763]=589;hit[52764]=9;hit[52765]=254;hit[52766]=156;hit[52767]=33;hit[52768]=43;hit[52769]=20;hit[52770]=275641;hit[52771]=4;hit[52772]=5657;hit[52773]=9;hit[52774]=3015;hit[52775]=9534;hit[52776]=51;hit[52777]=10;hit[52778]=135;hit[52779]=226;hit[52780]=66;hit[52781]=11;hit[52782]=56;hit[52783]=277;hit[52784]=104;hit[52785]=2712;hit[52786]=3;hit[52787]=4;hit[52788]=799;hit[52789]=184;hit[52790]=87;hit[52791]=82;hit[52792]=27;hit[52793]=738;hit[52794]=384;hit[52795]=112;hit[52796]=315;hit[52797]=157;hit[52798]=19;hit[52799]=241;hit[52800]=26;hit[52801]=36;hit[52802]=83;hit[52803]=49;hit[52804]=150;hit[52805]=57;hit[52806]=20;hit[52807]=47;hit[52808]=249;hit[52809]=24;hit[52810]=86;hit[52811]=103;hit[52812]=39;hit[52813]=39;hit[52814]=3184;hit[52815]=7;hit[52816]=51;hit[52817]=192;hit[52818]=3902;hit[52819]=68;hit[52820]=97;hit[52821]=39;hit[52822]=821;hit[52823]=228;hit[52824]=5636;hit[52825]=1082;hit[52826]=99;hit[52827]=310;hit[52828]=19;hit[52829]=45;hit[52830]=6;hit[52831]=664;hit[52832]=879;hit[52833]=3704;hit[52834]=65;hit[52835]=84;hit[52836]=693;hit[52837]=719;hit[52838]=37;hit[52839]=12;hit[52840]=4;hit[52841]=7;hit[52842]=4;hit[52843]=3;hit[52844]=334;hit[52845]=2457;hit[52846]=5;hit[52847]=140;hit[52848]=506;hit[52849]=29;hit[52850]=15;hit[52851]=48;hit[52852]=283;hit[52853]=619;hit[52854]=16;hit[52855]=4741;hit[52856]=205;hit[52857]=43;hit[52858]=557;hit[52859]=176;hit[52860]=81;hit[52861]=190;hit[52862]=610;hit[52863]=7;hit[52864]=11;hit[52865]=827;hit[52866]=18;hit[52867]=208;hit[52868]=6;hit[52869]=6;hit[52870]=94;hit[52871]=15;hit[52872]=30;hit[52873]=64;hit[52874]=48;hit[52875]=18;hit[52876]=25;hit[52877]=52;hit[52878]=8;hit[52879]=21;hit[52880]=2;hit[52881]=583;hit[52882]=9795;hit[52883]=60;hit[52884]=21121;hit[52885]=65;hit[52886]=941;hit[52887]=379;hit[52888]=105;hit[52889]=24;hit[52890]=623;hit[52891]=18;hit[52892]=68;hit[52893]=19121;hit[52894]=10;hit[52895]=216;hit[52896]=3663;hit[52897]=9;hit[52898]=102;hit[52899]=334;hit[52900]=50;hit[52901]=225;hit[52902]=37;hit[52903]=3;hit[52904]=11459;hit[52905]=26;hit[52906]=22;hit[52907]=53;hit[52908]=41;hit[52909]=25;hit[52910]=25;hit[52911]=2100;hit[52912]=914;hit[52913]=15;hit[52914]=614;hit[52915]=18;hit[52916]=26;hit[52917]=42;hit[52918]=53;hit[52919]=490;hit[52920]=21;hit[52921]=54;hit[52922]=355018;hit[52923]=22;hit[52924]=75;hit[52925]=104;hit[52926]=4577;hit[52927]=1007;hit[52928]=104;hit[52929]=15;hit[52930]=20;hit[52931]=3726;hit[52932]=933;hit[52933]=87;hit[52934]=14;hit[52935]=183;hit[52936]=88;hit[52937]=25;hit[52938]=13;hit[52939]=15;hit[52940]=24;hit[52941]=57;hit[52942]=2048;hit[52943]=2456;hit[52944]=769;hit[52945]=30;hit[52946]=2;hit[52947]=1;hit[52948]=16;hit[52949]=22;hit[52950]=998;hit[52951]=208;hit[52952]=5149;hit[52953]=2501;hit[52954]=1259;hit[52955]=2191;hit[52956]=198;hit[52957]=123;hit[52958]=38;hit[52959]=23;hit[52960]=98;hit[52961]=133;hit[52962]=906;hit[52963]=9;hit[52964]=76;hit[52965]=157;hit[52966]=4;hit[52967]=8;hit[52968]=356;hit[52969]=80;hit[52970]=114;hit[52971]=4;hit[52972]=6;hit[52973]=10;hit[52974]=1819;hit[52975]=241;hit[52976]=1803;hit[52977]=326;hit[52978]=947;hit[52979]=2;hit[52980]=55;hit[52981]=17;hit[52982]=33;hit[52983]=1437468;hit[52984]=71;hit[52985]=678;hit[52986]=474;hit[52987]=213;hit[52988]=13241;hit[52989]=6023;hit[52990]=650;hit[52991]=24;hit[52992]=5766;hit[52993]=8;hit[52994]=4822;hit[52995]=258;hit[52996]=18;hit[52997]=36;hit[52998]=336;hit[52999]=24;hit[53000]=87;