var hit=new Array();hit[79001]=732;hit[79002]=3174;hit[79003]=7;hit[79004]=75;hit[79005]=17;hit[79006]=618;hit[79007]=36;hit[79008]=8;hit[79009]=43;hit[79010]=1017;hit[79011]=454;hit[79012]=2;hit[79013]=274;hit[79014]=61;hit[79015]=2516;hit[79016]=191;hit[79017]=731;hit[79018]=249;hit[79019]=255;hit[79020]=40;hit[79021]=735;hit[79022]=241;hit[79023]=36;hit[79024]=4;hit[79025]=569;hit[79026]=6;hit[79027]=2982;hit[79028]=25590;hit[79029]=733;hit[79030]=26;hit[79031]=48;hit[79032]=6;hit[79033]=630;hit[79034]=6;hit[79035]=4;hit[79036]=211;hit[79037]=177;hit[79038]=2;hit[79039]=4;hit[79040]=90;hit[79041]=21;hit[79042]=20;hit[79043]=39;hit[79044]=1;hit[79045]=93;hit[79046]=53;hit[79047]=7731;hit[79048]=87;hit[79049]=2120;hit[79050]=194;hit[79051]=170;hit[79052]=13;hit[79053]=170;hit[79054]=12;hit[79055]=1402;hit[79056]=48;hit[79057]=1428;hit[79058]=2;hit[79059]=136;hit[79060]=1;hit[79061]=32;hit[79062]=3;hit[79063]=6;hit[79064]=11;hit[79065]=44;hit[79066]=1095;hit[79067]=36;hit[79068]=42;hit[79069]=12;hit[79070]=3;hit[79071]=300;hit[79072]=34;hit[79073]=96;hit[79074]=13;hit[79075]=15;hit[79076]=123;hit[79077]=24;hit[79078]=17;hit[79079]=17;hit[79080]=6;hit[79081]=16;hit[79082]=51;hit[79083]=31;hit[79084]=2;hit[79085]=3;hit[79086]=22;hit[79087]=7;hit[79088]=700389;hit[79089]=296;hit[79090]=7;hit[79091]=49;hit[79092]=259;hit[79093]=156;hit[79094]=6;hit[79095]=130;hit[79096]=71;hit[79097]=9;hit[79098]=80;hit[79099]=49;hit[79100]=8;hit[79101]=58;hit[79102]=284;hit[79103]=27;hit[79104]=9;hit[79105]=54;hit[79106]=81;hit[79107]=34;hit[79108]=397;hit[79109]=6426;hit[79110]=43;hit[79111]=51;hit[79112]=58;hit[79113]=7;hit[79114]=19;hit[79115]=36;hit[79116]=1;hit[79117]=2;hit[79118]=2;hit[79119]=3;hit[79120]=4;hit[79121]=9;hit[79122]=3;hit[79123]=134;hit[79124]=224;hit[79125]=2;hit[79126]=2;hit[79127]=97;hit[79128]=35;hit[79129]=14;hit[79130]=3;hit[79131]=29;hit[79132]=3;hit[79133]=4;hit[79134]=1;hit[79135]=2;hit[79136]=152;hit[79137]=1;hit[79138]=12;hit[79139]=17;hit[79140]=32;hit[79141]=1;hit[79142]=7;hit[79143]=64;hit[79144]=1049;hit[79145]=31;hit[79146]=9;hit[79147]=112;hit[79148]=5148;hit[79149]=2;hit[79150]=3;hit[79151]=3;hit[79152]=6;hit[79153]=3;hit[79154]=4;hit[79155]=561;hit[79156]=10;hit[79157]=66;hit[79158]=2135;hit[79159]=26;hit[79160]=23;hit[79161]=37;hit[79162]=40;hit[79163]=3;hit[79164]=5;hit[79165]=66;hit[79166]=6;hit[79167]=9;hit[79168]=12;hit[79169]=138;hit[79170]=33;hit[79171]=34;hit[79172]=24;hit[79173]=14;hit[79174]=25;hit[79175]=38;hit[79176]=80;hit[79177]=6;hit[79178]=10;hit[79179]=65;hit[79180]=51;hit[79181]=396;hit[79182]=132;hit[79183]=192;hit[79184]=195;hit[79185]=30;hit[79186]=1921;hit[79187]=7;hit[79188]=44;hit[79189]=50;hit[79190]=19;hit[79191]=20;hit[79192]=15;hit[79193]=47;hit[79194]=15072;hit[79195]=263;hit[79196]=143;hit[79197]=28;hit[79198]=527;hit[79199]=121;hit[79200]=2335;hit[79201]=30907;hit[79202]=183;hit[79203]=2585;hit[79204]=7;hit[79205]=219;hit[79206]=181;hit[79207]=33;hit[79208]=873;hit[79209]=5;hit[79210]=634;hit[79211]=387;hit[79212]=1;hit[79213]=123;hit[79214]=4;hit[79215]=950;hit[79216]=6;hit[79217]=8;hit[79218]=152;hit[79219]=551;hit[79220]=6;hit[79221]=1034;hit[79222]=4;hit[79223]=69;hit[79224]=112;hit[79225]=257;hit[79226]=7;hit[79227]=65;hit[79228]=30;hit[79229]=63;hit[79230]=34;hit[79231]=167;hit[79232]=47;hit[79233]=4;hit[79234]=271;hit[79235]=5;hit[79236]=138;hit[79237]=446;hit[79238]=4;hit[79239]=2858;hit[79240]=47;hit[79241]=7783;hit[79242]=61;hit[79243]=14;hit[79244]=121;hit[79245]=7;hit[79246]=61;hit[79247]=18;hit[79248]=6;hit[79249]=10;hit[79250]=2;hit[79251]=9;hit[79252]=435;hit[79253]=81;hit[79254]=9;hit[79255]=16;hit[79256]=45;hit[79257]=231;hit[79258]=47;hit[79259]=4;hit[79260]=188;hit[79261]=662;hit[79262]=2;hit[79263]=109;hit[79264]=7;hit[79265]=146;hit[79266]=3233;hit[79267]=2662;hit[79268]=39;hit[79269]=36;hit[79270]=20;hit[79271]=238;hit[79272]=31;hit[79273]=4;hit[79274]=161;hit[79275]=6;hit[79276]=43;hit[79277]=271;hit[79278]=10;hit[79279]=24;hit[79280]=7582;hit[79281]=9;hit[79282]=71;hit[79283]=7992;hit[79284]=3391;hit[79285]=8;hit[79286]=19;hit[79287]=132;hit[79288]=3283;hit[79289]=35;hit[79290]=54;hit[79291]=17;hit[79292]=0;hit[79293]=42;hit[79294]=35;hit[79295]=11166;hit[79296]=6;hit[79297]=31;hit[79298]=8;hit[79299]=27;hit[79300]=87;hit[79301]=1620;hit[79302]=2633;hit[79303]=667;hit[79304]=28;hit[79305]=12;hit[79306]=262;hit[79307]=84;hit[79308]=20240;hit[79309]=10;hit[79310]=47;hit[79311]=461;hit[79312]=4;hit[79313]=302;hit[79314]=137;hit[79315]=241;hit[79316]=158;hit[79317]=135;hit[79318]=158;hit[79319]=221;hit[79320]=230;hit[79321]=19;hit[79322]=623;hit[79323]=9;hit[79324]=4;hit[79325]=35;hit[79326]=0;hit[79327]=364;hit[79328]=1077;hit[79329]=69;hit[79330]=13;hit[79331]=73;hit[79332]=677;hit[79333]=296;hit[79334]=24;hit[79335]=10134;hit[79336]=5;hit[79337]=63;hit[79338]=17408;hit[79339]=2031;hit[79340]=98;hit[79341]=12;hit[79342]=14;hit[79343]=9;hit[79344]=2637;hit[79345]=54;hit[79346]=23;hit[79347]=9;hit[79348]=7;hit[79349]=314;hit[79350]=56;hit[79351]=386;hit[79352]=266;hit[79353]=483;hit[79354]=2;hit[79355]=240;hit[79356]=55;hit[79357]=309;hit[79358]=451;hit[79359]=121;hit[79360]=10;hit[79361]=4477;hit[79362]=31;hit[79363]=16;hit[79364]=1205;hit[79365]=4;hit[79366]=77;hit[79367]=97;hit[79368]=717;hit[79369]=31;hit[79370]=34;hit[79371]=314;hit[79372]=9042;hit[79373]=54;hit[79374]=1212;hit[79375]=32;hit[79376]=68;hit[79377]=3;hit[79378]=432;hit[79379]=92;hit[79380]=58;hit[79381]=1051;hit[79382]=31;hit[79383]=281;hit[79384]=30;hit[79385]=14;hit[79386]=3094;hit[79387]=638;hit[79388]=277;hit[79389]=26;hit[79390]=3026;hit[79391]=84;hit[79392]=1609;hit[79393]=3972;hit[79394]=58;hit[79395]=82;hit[79396]=133;hit[79397]=78;hit[79398]=90;hit[79399]=6;hit[79400]=56;hit[79401]=30;hit[79402]=1151;hit[79403]=28;hit[79404]=130;hit[79405]=24;hit[79406]=44;hit[79407]=9;hit[79408]=12240;hit[79409]=46;hit[79410]=86;hit[79411]=24;hit[79412]=32;hit[79413]=594;hit[79414]=304;hit[79415]=130;hit[79416]=1029;hit[79417]=49;hit[79418]=71;hit[79419]=32;hit[79420]=13;hit[79421]=14;hit[79422]=194;hit[79423]=9;hit[79424]=362;hit[79425]=15;hit[79426]=10;hit[79427]=31;hit[79428]=162;hit[79429]=214;hit[79430]=72615;hit[79431]=36;hit[79432]=507;hit[79433]=39;hit[79434]=621;hit[79435]=538;hit[79436]=143;hit[79437]=438;hit[79438]=3873;hit[79439]=117;hit[79440]=687;hit[79441]=515;hit[79442]=5917;hit[79443]=43;hit[79444]=111;hit[79445]=2694;hit[79446]=10;hit[79447]=4100;hit[79448]=27;hit[79449]=96;hit[79450]=609;hit[79451]=55;hit[79452]=33;hit[79453]=60;hit[79454]=10;hit[79455]=146;hit[79456]=1424;hit[79457]=104;hit[79458]=49;hit[79459]=1;hit[79460]=75;hit[79461]=17;hit[79462]=6;hit[79463]=8;hit[79464]=28;hit[79465]=14;hit[79466]=155;hit[79467]=7;hit[79468]=4;hit[79469]=93;hit[79470]=101;hit[79471]=4;hit[79472]=118;hit[79473]=10;hit[79474]=81;hit[79475]=71;hit[79476]=2;hit[79477]=157;hit[79478]=9;hit[79479]=37;hit[79480]=15;hit[79481]=118;hit[79482]=61;hit[79483]=527;hit[79484]=1088;hit[79485]=22;hit[79486]=174;hit[79487]=86554;hit[79488]=875;hit[79489]=1572;hit[79490]=732;hit[79491]=649;hit[79492]=38;hit[79493]=5;hit[79494]=97;hit[79495]=148;hit[79496]=690;hit[79497]=277;hit[79498]=380;hit[79499]=246;hit[79500]=7646;hit[79501]=48;hit[79502]=39;hit[79503]=549;hit[79504]=4;hit[79505]=2681;hit[79506]=1118;hit[79507]=11;hit[79508]=37;hit[79509]=65;hit[79510]=360;hit[79511]=927;hit[79512]=5;hit[79513]=2;hit[79514]=4;hit[79515]=13565;hit[79516]=4;hit[79517]=1093;hit[79518]=53;hit[79519]=42;hit[79520]=16;hit[79521]=29;hit[79522]=65;hit[79523]=1542;hit[79524]=61;hit[79525]=564;hit[79526]=801;hit[79527]=1096;hit[79528]=356;hit[79529]=3189;hit[79530]=1188;hit[79531]=20377;hit[79532]=42;hit[79533]=642;hit[79534]=106;hit[79535]=27;hit[79536]=83;hit[79537]=15;hit[79538]=71;hit[79539]=246;hit[79540]=14608;hit[79541]=16;hit[79542]=2;hit[79543]=42;hit[79544]=94;hit[79545]=5;hit[79546]=29;hit[79547]=135;hit[79548]=42;hit[79549]=22;hit[79550]=2;hit[79551]=68;hit[79552]=16;hit[79553]=157;hit[79554]=1233;hit[79555]=250;hit[79556]=107;hit[79557]=524;hit[79558]=497;hit[79559]=2851;hit[79560]=250;hit[79561]=13;hit[79562]=38;hit[79563]=375;hit[79564]=542;hit[79565]=9;hit[79566]=28;hit[79567]=573;hit[79568]=11;hit[79569]=12;hit[79570]=15;hit[79571]=191;hit[79572]=112;hit[79573]=24;hit[79574]=50;hit[79575]=95;hit[79576]=27;hit[79577]=46;hit[79578]=108;hit[79579]=649;hit[79580]=610;hit[79581]=85;hit[79582]=1837;hit[79583]=166;hit[79584]=162;hit[79585]=108;hit[79586]=16023;hit[79587]=285507;hit[79588]=44102;hit[79589]=139310;hit[79590]=699;hit[79591]=1741;hit[79592]=8518;hit[79593]=21558;hit[79594]=11852;hit[79595]=79;hit[79596]=242;hit[79597]=1244;hit[79598]=21;hit[79599]=203;hit[79600]=386;hit[79601]=1744;hit[79602]=342;hit[79603]=43;hit[79604]=97;hit[79605]=110;hit[79606]=251;hit[79607]=609;hit[79608]=430;hit[79609]=77;hit[79610]=143;hit[79611]=77;hit[79612]=105;hit[79613]=148;hit[79614]=23;hit[79615]=560133;hit[79616]=29;hit[79617]=41;hit[79618]=488;hit[79619]=1380;hit[79620]=405;hit[79621]=747;hit[79622]=553;hit[79623]=1619;hit[79624]=96;hit[79625]=6057;hit[79626]=344;hit[79627]=1014;hit[79628]=1241;hit[79629]=633;hit[79630]=562;hit[79631]=92;hit[79632]=147;hit[79633]=59;hit[79634]=129;hit[79635]=4460;hit[79636]=295;hit[79637]=151;hit[79638]=44354;hit[79639]=51;hit[79640]=116;hit[79641]=882;hit[79642]=200;hit[79643]=233;hit[79644]=122;hit[79645]=1750;hit[79646]=72;hit[79647]=82;hit[79648]=54;hit[79649]=150;hit[79650]=311;hit[79651]=66;hit[79652]=54;hit[79653]=42;hit[79654]=4979;hit[79655]=58618;hit[79656]=309;hit[79657]=118;hit[79658]=229;hit[79659]=683;hit[79660]=1782;hit[79661]=2078;hit[79662]=289;hit[79663]=22;hit[79664]=57;hit[79665]=84;hit[79666]=13212;hit[79667]=30;hit[79668]=102;hit[79669]=350;hit[79670]=494;hit[79671]=1069;hit[79672]=31;hit[79673]=418;hit[79674]=154;hit[79675]=106;hit[79676]=49370;hit[79677]=163948;hit[79678]=122;hit[79679]=1769;hit[79680]=23;hit[79681]=62;hit[79682]=55783;hit[79683]=708;hit[79684]=243;hit[79685]=492;hit[79686]=60;hit[79687]=131;hit[79688]=7207;hit[79689]=254;hit[79690]=76;hit[79691]=321;hit[79692]=8;hit[79693]=460;hit[79694]=354;hit[79695]=3654;hit[79696]=160;hit[79697]=52;hit[79698]=2092;hit[79699]=12;hit[79700]=597;hit[79701]=1350;hit[79702]=2966;hit[79703]=20625;hit[79704]=148;hit[79705]=329;hit[79706]=111;hit[79707]=113;hit[79708]=36;hit[79709]=136;hit[79710]=133;hit[79711]=56;hit[79712]=210;hit[79713]=10;hit[79714]=418;hit[79715]=3197;hit[79716]=453;hit[79717]=66;hit[79718]=47;hit[79719]=77;hit[79720]=289;hit[79721]=112;hit[79722]=19;hit[79723]=126;hit[79724]=7;hit[79725]=199;hit[79726]=604;hit[79727]=2065;hit[79728]=69;hit[79729]=94081;hit[79730]=26;hit[79731]=4553;hit[79732]=51;hit[79733]=930;hit[79734]=664;hit[79735]=50;hit[79736]=637;hit[79737]=481;hit[79738]=294;hit[79739]=285;hit[79740]=124;hit[79741]=36;hit[79742]=89;hit[79743]=42;hit[79744]=30;hit[79745]=26;hit[79746]=263;hit[79747]=257;hit[79748]=8335;hit[79749]=126;hit[79750]=3;hit[79751]=421;hit[79752]=1498;hit[79753]=173;hit[79754]=115;hit[79755]=273;hit[79756]=272;hit[79757]=96;hit[79758]=88;hit[79759]=108;hit[79760]=26;hit[79761]=27;hit[79762]=896;hit[79763]=2510;hit[79764]=249;hit[79765]=1261;hit[79766]=670;hit[79767]=49;hit[79768]=71870;hit[79769]=230;hit[79770]=2954;hit[79771]=283;hit[79772]=70262;hit[79773]=862;hit[79774]=287;hit[79775]=234;hit[79776]=228;hit[79777]=71603;hit[79778]=2032;hit[79779]=15;hit[79780]=6669;hit[79781]=71860;hit[79782]=478;hit[79783]=823;hit[79784]=1563;hit[79785]=67194;hit[79786]=254;hit[79787]=205;hit[79788]=175;hit[79789]=129;hit[79790]=1253;hit[79791]=149;hit[79792]=146;hit[79793]=71534;hit[79794]=107360;hit[79795]=398;hit[79796]=204;hit[79797]=451;hit[79798]=823;hit[79799]=95;hit[79800]=71014;hit[79801]=123;hit[79802]=712;hit[79803]=39;hit[79804]=42;hit[79805]=132;hit[79806]=257;hit[79807]=94;hit[79808]=121;hit[79809]=2679;hit[79810]=620;hit[79811]=549;hit[79812]=553;hit[79813]=168;hit[79814]=195;hit[79815]=72;hit[79816]=272;hit[79817]=757;hit[79818]=267;hit[79819]=38;hit[79820]=97;hit[79821]=45;hit[79822]=56;hit[79823]=40;hit[79824]=105;hit[79825]=72;hit[79826]=42;hit[79827]=94;hit[79828]=14212;hit[79829]=551;hit[79830]=120;hit[79831]=94;hit[79832]=349;hit[79833]=183;hit[79834]=90;hit[79835]=156;hit[79836]=305;hit[79837]=111;hit[79838]=70;hit[79839]=110;hit[79840]=88;hit[79841]=194;hit[79842]=98;hit[79843]=9;hit[79844]=71;hit[79845]=125;hit[79846]=188;hit[79847]=29;hit[79848]=166;hit[79849]=139;hit[79850]=28;hit[79851]=140;hit[79852]=62;hit[79853]=14;hit[79854]=54;hit[79855]=79;hit[79856]=95;hit[79857]=227;hit[79858]=14;hit[79859]=494;hit[79860]=427;hit[79861]=272;hit[79862]=105;hit[79863]=80;hit[79864]=66;hit[79865]=88;hit[79866]=91;hit[79867]=649;hit[79868]=373;hit[79869]=163;hit[79870]=7990;hit[79871]=356;hit[79872]=229;hit[79873]=412;hit[79874]=71058;hit[79875]=189;hit[79876]=51;hit[79877]=138;hit[79878]=769;hit[79879]=180;hit[79880]=177;hit[79881]=190;hit[79882]=126;hit[79883]=146;hit[79884]=48;hit[79885]=29;hit[79886]=31;hit[79887]=177;hit[79888]=521;hit[79889]=152;hit[79890]=343;hit[79891]=401;hit[79892]=126;hit[79893]=48;hit[79894]=75;hit[79895]=24;hit[79896]=27;hit[79897]=67;hit[79898]=58;hit[79899]=391;hit[79900]=60;hit[79901]=54;hit[79902]=53;hit[79903]=37;hit[79904]=352;hit[79905]=158;hit[79906]=120;hit[79907]=85;hit[79908]=75;hit[79909]=115;hit[79910]=306;hit[79911]=264;hit[79912]=173;hit[79913]=729;hit[79914]=674;hit[79915]=138;hit[79916]=132;hit[79917]=19;hit[79918]=17;hit[79919]=141;hit[79920]=20;hit[79921]=29;hit[79922]=25;hit[79923]=30;hit[79924]=2427;hit[79925]=5149;hit[79926]=92;hit[79927]=143;hit[79928]=123;hit[79929]=358;hit[79930]=61;hit[79931]=52;hit[79932]=751;hit[79933]=275;hit[79934]=908;hit[79935]=283;hit[79936]=138;hit[79937]=120;hit[79938]=180;hit[79939]=60;hit[79940]=25;hit[79941]=243;hit[79942]=36;hit[79943]=24;hit[79944]=28;hit[79945]=40;hit[79946]=11309;hit[79947]=41;hit[79948]=25;hit[79949]=32;hit[79950]=42;hit[79951]=26;hit[79952]=1863;hit[79953]=42;hit[79954]=102;hit[79955]=89;hit[79956]=22;hit[79957]=27;hit[79958]=31;hit[79959]=45048;hit[79960]=49;hit[79961]=47;hit[79962]=57;hit[79963]=43;hit[79964]=45;hit[79965]=55;hit[79966]=27;hit[79967]=30;hit[79968]=29;hit[79969]=32;hit[79970]=127;hit[79971]=5958;hit[79972]=1447;hit[79973]=69;hit[79974]=69;hit[79975]=16;hit[79976]=9138;hit[79977]=31;hit[79978]=30;hit[79979]=30;hit[79980]=36;hit[79981]=31;hit[79982]=88;hit[79983]=16;hit[79984]=166;hit[79985]=73;hit[79986]=60;hit[79987]=92;hit[79988]=38;hit[79989]=44;hit[79990]=42;hit[79991]=51;hit[79992]=97;hit[79993]=49;hit[79994]=13;hit[79995]=39;hit[79996]=48;hit[79997]=101;hit[79998]=192;hit[79999]=19;hit[80000]=502;