var hit=new Array();hit[26001]=124;hit[26002]=28031;hit[26003]=386;hit[26004]=163;hit[26005]=1050;hit[26006]=74;hit[26007]=94;hit[26008]=68;hit[26009]=421;hit[26010]=147;hit[26011]=453;hit[26012]=3273;hit[26013]=34;hit[26014]=66188;hit[26015]=57;hit[26016]=3539;hit[26017]=345;hit[26018]=518;hit[26019]=4752;hit[26020]=201;hit[26021]=24;hit[26022]=51;hit[26023]=538;hit[26024]=9890;hit[26025]=43;hit[26026]=21;hit[26027]=84;hit[26028]=97;hit[26029]=49451;hit[26030]=22;hit[26031]=23;hit[26032]=275;hit[26033]=29;hit[26034]=194;hit[26035]=72;hit[26036]=298;hit[26037]=201;hit[26038]=14803;hit[26039]=66;hit[26040]=396;hit[26041]=115;hit[26042]=54;hit[26043]=273;hit[26044]=51;hit[26045]=229;hit[26046]=115;hit[26047]=118;hit[26048]=47;hit[26049]=167;hit[26050]=771;hit[26051]=567258;hit[26052]=138;hit[26053]=3513;hit[26054]=1565;hit[26055]=1942;hit[26056]=1379;hit[26057]=1004;hit[26058]=207;hit[26059]=95;hit[26060]=3569;hit[26061]=86;hit[26062]=36;hit[26063]=8434;hit[26064]=32252;hit[26065]=2217;hit[26066]=1240;hit[26067]=430;hit[26068]=753;hit[26069]=12560;hit[26070]=201;hit[26071]=90;hit[26072]=9419;hit[26073]=83;hit[26074]=186;hit[26075]=137;hit[26076]=816;hit[26077]=20;hit[26078]=79;hit[26079]=604;hit[26080]=27;hit[26081]=134;hit[26082]=1519;hit[26083]=261;hit[26084]=99;hit[26085]=3090;hit[26086]=2026;hit[26087]=59;hit[26088]=11;hit[26089]=15;hit[26090]=133;hit[26091]=18;hit[26092]=5775;hit[26093]=285;hit[26094]=39;hit[26095]=767;hit[26096]=554;hit[26097]=11893;hit[26098]=294;hit[26099]=24050;hit[26100]=92;hit[26101]=79;hit[26102]=175;hit[26103]=237;hit[26104]=62;hit[26105]=556;hit[26106]=1104;hit[26107]=26;hit[26108]=1238;hit[26109]=469;hit[26110]=175;hit[26111]=4773;hit[26112]=41;hit[26113]=366;hit[26114]=2592;hit[26115]=300;hit[26116]=4010;hit[26117]=163;hit[26118]=437;hit[26119]=193;hit[26120]=54;hit[26121]=153;hit[26122]=83;hit[26123]=556;hit[26124]=20;hit[26125]=378;hit[26126]=2487;hit[26127]=4665;hit[26128]=5860;hit[26129]=3974;hit[26130]=2383;hit[26131]=878;hit[26132]=925;hit[26133]=956;hit[26134]=654;hit[26135]=9619;hit[26136]=17735;hit[26137]=270;hit[26138]=704;hit[26139]=1943;hit[26140]=45;hit[26141]=445;hit[26142]=738;hit[26143]=392;hit[26144]=184;hit[26145]=307;hit[26146]=556;hit[26147]=179;hit[26148]=34;hit[26149]=370;hit[26150]=240;hit[26151]=56;hit[26152]=269;hit[26153]=291;hit[26154]=39;hit[26155]=19;hit[26156]=127683;hit[26157]=45;hit[26158]=1013;hit[26159]=511;hit[26160]=267;hit[26161]=899;hit[26162]=65;hit[26163]=876;hit[26164]=34;hit[26165]=126;hit[26166]=392;hit[26167]=148;hit[26168]=67963;hit[26169]=489;hit[26170]=206;hit[26171]=360;hit[26172]=81;hit[26173]=88;hit[26174]=2356;hit[26175]=151;hit[26176]=335;hit[26177]=249;hit[26178]=75;hit[26179]=99;hit[26180]=47;hit[26181]=27;hit[26182]=555;hit[26183]=164;hit[26184]=39;hit[26185]=1837;hit[26186]=79;hit[26187]=350;hit[26188]=70;hit[26189]=16138;hit[26190]=202;hit[26191]=12;hit[26192]=9239;hit[26193]=49;hit[26194]=1367;hit[26195]=797;hit[26196]=47840;hit[26197]=16;hit[26198]=82;hit[26199]=165;hit[26200]=54;hit[26201]=109;hit[26202]=218;hit[26203]=67394;hit[26204]=4638;hit[26205]=83;hit[26206]=2502;hit[26207]=90;hit[26208]=875;hit[26209]=1179;hit[26210]=1793;hit[26211]=2775;hit[26212]=35;hit[26213]=1263;hit[26214]=401;hit[26215]=114;hit[26216]=4248;hit[26217]=309;hit[26218]=1460;hit[26219]=3088;hit[26220]=769;hit[26221]=725;hit[26222]=338;hit[26223]=26;hit[26224]=559;hit[26225]=138;hit[26226]=284;hit[26227]=982;hit[26228]=12829;hit[26229]=1218;hit[26230]=18;hit[26231]=20;hit[26232]=187;hit[26233]=926;hit[26234]=442;hit[26235]=105;hit[26236]=7137;hit[26237]=109;hit[26238]=1356;hit[26239]=1494;hit[26240]=225;hit[26241]=89;hit[26242]=2554;hit[26243]=111;hit[26244]=36;hit[26245]=983;hit[26246]=488;hit[26247]=83;hit[26248]=373;hit[26249]=35;hit[26250]=182126;hit[26251]=113;hit[26252]=16357;hit[26253]=530;hit[26254]=299;hit[26255]=1212;hit[26256]=418;hit[26257]=273;hit[26258]=507;hit[26259]=1435;hit[26260]=57;hit[26261]=63;hit[26262]=65;hit[26263]=33;hit[26264]=2633;hit[26265]=308;hit[26266]=219;hit[26267]=573;hit[26268]=121;hit[26269]=106;hit[26270]=697;hit[26271]=40;hit[26272]=1224;hit[26273]=49;hit[26274]=11;hit[26275]=8322;hit[26276]=71;hit[26277]=59;hit[26278]=98;hit[26279]=1284;hit[26280]=26;hit[26281]=132;hit[26282]=55;hit[26283]=577;hit[26284]=54611;hit[26285]=73;hit[26286]=722;hit[26287]=1150;hit[26288]=196;hit[26289]=476;hit[26290]=380;hit[26291]=2683;hit[26292]=421;hit[26293]=53;hit[26294]=259;hit[26295]=397;hit[26296]=926;hit[26297]=296;hit[26298]=558;hit[26299]=6315;hit[26300]=6639;hit[26301]=1936;hit[26302]=60;hit[26303]=234;hit[26304]=110;hit[26305]=7267;hit[26306]=64;hit[26307]=1550;hit[26308]=68;hit[26309]=12;hit[26310]=597;hit[26311]=39;hit[26312]=73;hit[26313]=210;hit[26314]=116;hit[26315]=150;hit[26316]=615;hit[26317]=97;hit[26318]=394;hit[26319]=28;hit[26320]=196;hit[26321]=58;hit[26322]=32;hit[26323]=25;hit[26324]=44;hit[26325]=159;hit[26326]=1049;hit[26327]=54224;hit[26328]=89938;hit[26329]=55;hit[26330]=30;hit[26331]=197;hit[26332]=33;hit[26333]=104;hit[26334]=30;hit[26335]=822;hit[26336]=1003;hit[26337]=75;hit[26338]=334;hit[26339]=225;hit[26340]=2771;hit[26341]=427;hit[26342]=2759;hit[26343]=1166;hit[26344]=45;hit[26345]=118;hit[26346]=412;hit[26347]=184;hit[26348]=1102;hit[26349]=29;hit[26350]=473;hit[26351]=248;hit[26352]=84;hit[26353]=249;hit[26354]=182;hit[26355]=68;hit[26356]=40;hit[26357]=44;hit[26358]=13;hit[26359]=20;hit[26360]=56;hit[26361]=16;hit[26362]=3625;hit[26363]=36452;hit[26364]=3058;hit[26365]=300;hit[26366]=14948;hit[26367]=1394;hit[26368]=4040;hit[26369]=264;hit[26370]=19552;hit[26371]=274;hit[26372]=401;hit[26373]=30726;hit[26374]=106;hit[26375]=127;hit[26376]=499;hit[26377]=45;hit[26378]=188;hit[26379]=258;hit[26380]=306;hit[26381]=369;hit[26382]=121;hit[26383]=1199;hit[26384]=24;hit[26385]=40;hit[26386]=5120;hit[26387]=1035;hit[26388]=107;hit[26389]=53;hit[26390]=101;hit[26391]=210;hit[26392]=12;hit[26393]=718;hit[26394]=60;hit[26395]=475;hit[26396]=756;hit[26397]=18;hit[26398]=310;hit[26399]=29;hit[26400]=46;hit[26401]=71;hit[26402]=5;hit[26403]=119;hit[26404]=482;hit[26405]=35;hit[26406]=992;hit[26407]=137;hit[26408]=12345;hit[26409]=17942;hit[26410]=553;hit[26411]=22;hit[26412]=2113;hit[26413]=272;hit[26414]=106;hit[26415]=10721;hit[26416]=12;hit[26417]=25887;hit[26418]=73;hit[26419]=93;hit[26420]=1287;hit[26421]=33250;hit[26422]=222;hit[26423]=258;hit[26424]=13;hit[26425]=116;hit[26426]=1086;hit[26427]=95527;hit[26428]=801;hit[26429]=80;hit[26430]=49;hit[26431]=833609;hit[26432]=15304;hit[26433]=278;hit[26434]=144;hit[26435]=7962;hit[26436]=45;hit[26437]=11624;hit[26438]=115;hit[26439]=6472;hit[26440]=95;hit[26441]=62;hit[26442]=11065;hit[26443]=515;hit[26444]=216;hit[26445]=1701;hit[26446]=216;hit[26447]=12554;hit[26448]=280;hit[26449]=174;hit[26450]=172;hit[26451]=1239;hit[26452]=49;hit[26453]=1600;hit[26454]=5;hit[26455]=2338;hit[26456]=1244;hit[26457]=3036;hit[26458]=290;hit[26459]=538;hit[26460]=30816;hit[26461]=1731;hit[26462]=315;hit[26463]=257;hit[26464]=92;hit[26465]=541;hit[26466]=186;hit[26467]=171;hit[26468]=100;hit[26469]=312;hit[26470]=3191;hit[26471]=87;hit[26472]=484;hit[26473]=85;hit[26474]=828;hit[26475]=116;hit[26476]=255;hit[26477]=789;hit[26478]=1003;hit[26479]=441;hit[26480]=128;hit[26481]=163;hit[26482]=1136;hit[26483]=103;hit[26484]=833;hit[26485]=194;hit[26486]=288;hit[26487]=5754;hit[26488]=236;hit[26489]=48809;hit[26490]=828;hit[26491]=77;hit[26492]=257;hit[26493]=668;hit[26494]=215;hit[26495]=73;hit[26496]=199;hit[26497]=75;hit[26498]=122;hit[26499]=773;hit[26500]=1614;hit[26501]=12;hit[26502]=99;hit[26503]=1658;hit[26504]=40;hit[26505]=82;hit[26506]=320;hit[26507]=326;hit[26508]=145;hit[26509]=1339;hit[26510]=1125;hit[26511]=250;hit[26512]=339;hit[26513]=7844;hit[26514]=38;hit[26515]=138;hit[26516]=514;hit[26517]=48;hit[26518]=17922;hit[26519]=208;hit[26520]=2421;hit[26521]=1923;hit[26522]=118;hit[26523]=97;hit[26524]=2690;hit[26525]=197;hit[26526]=439;hit[26527]=349;hit[26528]=315;hit[26529]=2238;hit[26530]=190;hit[26531]=1460;hit[26532]=230;hit[26533]=1600;hit[26534]=386;hit[26535]=20;hit[26536]=1038;hit[26537]=281;hit[26538]=77670;hit[26539]=946;hit[26540]=516;hit[26541]=56;hit[26542]=116458;hit[26543]=6;hit[26544]=202;hit[26545]=318;hit[26546]=17;hit[26547]=2;hit[26548]=41;hit[26549]=58;hit[26550]=16411;hit[26551]=75;hit[26552]=848;hit[26553]=2682;hit[26554]=67;hit[26555]=121;hit[26556]=359;hit[26557]=17;hit[26558]=188;hit[26559]=67;hit[26560]=25;hit[26561]=2321;hit[26562]=4520;hit[26563]=139;hit[26564]=62;hit[26565]=1924;hit[26566]=89;hit[26567]=3621;hit[26568]=190;hit[26569]=11884;hit[26570]=28219;hit[26571]=4920;hit[26572]=59;hit[26573]=649;hit[26574]=4174;hit[26575]=3402;hit[26576]=146;hit[26577]=36;hit[26578]=38;hit[26579]=1047;hit[26580]=375;hit[26581]=594;hit[26582]=200;hit[26583]=7309;hit[26584]=85;hit[26585]=312;hit[26586]=230;hit[26587]=86;hit[26588]=281465;hit[26589]=841;hit[26590]=255;hit[26591]=18;hit[26592]=91;hit[26593]=2848;hit[26594]=146;hit[26595]=44;hit[26596]=43;hit[26597]=171;hit[26598]=246;hit[26599]=116;hit[26600]=116;hit[26601]=800;hit[26602]=71;hit[26603]=1725;hit[26604]=644598;hit[26605]=136;hit[26606]=273;hit[26607]=406;hit[26608]=84;hit[26609]=80;hit[26610]=233;hit[26611]=1217;hit[26612]=59;hit[26613]=3049;hit[26614]=9302;hit[26615]=295;hit[26616]=24;hit[26617]=346;hit[26618]=88;hit[26619]=859;hit[26620]=35;hit[26621]=64;hit[26622]=34149;hit[26623]=5276;hit[26624]=7241;hit[26625]=323;hit[26626]=841;hit[26627]=24868;hit[26628]=41;hit[26629]=61;hit[26630]=117;hit[26631]=444;hit[26632]=115;hit[26633]=379;hit[26634]=42;hit[26635]=35533;hit[26636]=252;hit[26637]=262166;hit[26638]=21;hit[26639]=525;hit[26640]=310;hit[26641]=9946;hit[26642]=3144;hit[26643]=513;hit[26644]=11;hit[26645]=35;hit[26646]=350;hit[26647]=161;hit[26648]=28;hit[26649]=11;hit[26650]=116;hit[26651]=1301;hit[26652]=644;hit[26653]=46;hit[26654]=54;hit[26655]=608;hit[26656]=31;hit[26657]=95;hit[26658]=26;hit[26659]=4633;hit[26660]=175;hit[26661]=1415;hit[26662]=20825;hit[26663]=91;hit[26664]=102;hit[26665]=40;hit[26666]=146;hit[26667]=3895;hit[26668]=30;hit[26669]=37;hit[26670]=82;hit[26671]=360;hit[26672]=19247;hit[26673]=1012;hit[26674]=1648;hit[26675]=72;hit[26676]=56;hit[26677]=1106;hit[26678]=1318;hit[26679]=33;hit[26680]=185;hit[26681]=45;hit[26682]=1474;hit[26683]=216;hit[26684]=1177;hit[26685]=74;hit[26686]=106;hit[26687]=61;hit[26688]=19803;hit[26689]=2427;hit[26690]=596;hit[26691]=26;hit[26692]=180;hit[26693]=217;hit[26694]=1205;hit[26695]=7421;hit[26696]=7;hit[26697]=1893;hit[26698]=4144;hit[26699]=1767;hit[26700]=45;hit[26701]=7013;hit[26702]=1749;hit[26703]=44;hit[26704]=27821;hit[26705]=30;hit[26706]=263;hit[26707]=147;hit[26708]=427;hit[26709]=2454;hit[26710]=238;hit[26711]=158;hit[26712]=148;hit[26713]=622;hit[26714]=77;hit[26715]=65;hit[26716]=2760;hit[26717]=2462;hit[26718]=666;hit[26719]=116;hit[26720]=460;hit[26721]=1203;hit[26722]=210;hit[26723]=3280;hit[26724]=66;hit[26725]=447;hit[26726]=332;hit[26727]=144;hit[26728]=69;hit[26729]=408;hit[26730]=132;hit[26731]=28;hit[26732]=32;hit[26733]=135;hit[26734]=531233;hit[26735]=741;hit[26736]=1847;hit[26737]=14071;hit[26738]=198;hit[26739]=47;hit[26740]=42;hit[26741]=1529;hit[26742]=98;hit[26743]=14480;hit[26744]=1786;hit[26745]=378;hit[26746]=7319;hit[26747]=2038;hit[26748]=242;hit[26749]=121;hit[26750]=1079;hit[26751]=35;hit[26752]=92;hit[26753]=27;hit[26754]=28677;hit[26755]=131;hit[26756]=215;hit[26757]=19;hit[26758]=7939;hit[26759]=54;hit[26760]=121;hit[26761]=149;hit[26762]=58;hit[26763]=32;hit[26764]=56;hit[26765]=125;hit[26766]=124;hit[26767]=3114;hit[26768]=26;hit[26769]=14546;hit[26770]=8847;hit[26771]=716;hit[26772]=395;hit[26773]=201;hit[26774]=113;hit[26775]=718;hit[26776]=11388;hit[26777]=151;hit[26778]=101;hit[26779]=2;hit[26780]=8;hit[26781]=39;hit[26782]=25;hit[26783]=34;hit[26784]=173;hit[26785]=590;hit[26786]=42;hit[26787]=69;hit[26788]=56;hit[26789]=4000;hit[26790]=7;hit[26791]=16;hit[26792]=506;hit[26793]=149;hit[26794]=114;hit[26795]=345;hit[26796]=2466;hit[26797]=435;hit[26798]=259;hit[26799]=651;hit[26800]=1181;hit[26801]=509;hit[26802]=27;hit[26803]=62;hit[26804]=9;hit[26805]=1361;hit[26806]=6253;hit[26807]=455;hit[26808]=795;hit[26809]=269;hit[26810]=183;hit[26811]=236;hit[26812]=77;hit[26813]=242;hit[26814]=571;hit[26815]=81;hit[26816]=72;hit[26817]=73;hit[26818]=82;hit[26819]=70;hit[26820]=82;hit[26821]=105;hit[26822]=205;hit[26823]=2724;hit[26824]=65521;hit[26825]=141;hit[26826]=53;hit[26827]=41;hit[26828]=595;hit[26829]=24;hit[26830]=272;hit[26831]=2986;hit[26832]=206;hit[26833]=48;hit[26834]=110;hit[26835]=46;hit[26836]=219;hit[26837]=24128;hit[26838]=317;hit[26839]=134;hit[26840]=3463;hit[26841]=41;hit[26842]=175;hit[26843]=141320;hit[26844]=188;hit[26845]=693;hit[26846]=160;hit[26847]=696;hit[26848]=24;hit[26849]=114;hit[26850]=61116;hit[26851]=1680;hit[26852]=2960;hit[26853]=234;hit[26854]=22;hit[26855]=16;hit[26856]=275;hit[26857]=332;hit[26858]=496;hit[26859]=1397;hit[26860]=102;hit[26861]=775;hit[26862]=239;hit[26863]=19816;hit[26864]=666;hit[26865]=1810;hit[26866]=1996;hit[26867]=3158;hit[26868]=20363;hit[26869]=87;hit[26870]=5643;hit[26871]=1783;hit[26872]=20;hit[26873]=77;hit[26874]=4164;hit[26875]=43;hit[26876]=8830;hit[26877]=4748;hit[26878]=102120;hit[26879]=41;hit[26880]=118;hit[26881]=55;hit[26882]=21;hit[26883]=17;hit[26884]=2908;hit[26885]=27;hit[26886]=1156;hit[26887]=59;hit[26888]=360;hit[26889]=69;hit[26890]=119;hit[26891]=50;hit[26892]=222;hit[26893]=244;hit[26894]=207;hit[26895]=13;hit[26896]=2188;hit[26897]=104;hit[26898]=5793;hit[26899]=13616;hit[26900]=129;hit[26901]=50;hit[26902]=668;hit[26903]=1192;hit[26904]=65;hit[26905]=56;hit[26906]=134;hit[26907]=148;hit[26908]=139;hit[26909]=336;hit[26910]=136;hit[26911]=127;hit[26912]=9;hit[26913]=67;hit[26914]=1944;hit[26915]=54;hit[26916]=97;hit[26917]=259;hit[26918]=50;hit[26919]=75;hit[26920]=75;hit[26921]=1429;hit[26922]=27;hit[26923]=72;hit[26924]=742;hit[26925]=364;hit[26926]=573;hit[26927]=122;hit[26928]=36;hit[26929]=26148;hit[26930]=241;hit[26931]=319;hit[26932]=146;hit[26933]=92;hit[26934]=114759;hit[26935]=1983;hit[26936]=2291;hit[26937]=7278;hit[26938]=129;hit[26939]=123;hit[26940]=150;hit[26941]=429;hit[26942]=237;hit[26943]=1978;hit[26944]=5;hit[26945]=85;hit[26946]=477;hit[26947]=153;hit[26948]=35;hit[26949]=809;hit[26950]=269;hit[26951]=279;hit[26952]=246;hit[26953]=401;hit[26954]=412;hit[26955]=78;hit[26956]=244;hit[26957]=218;hit[26958]=322;hit[26959]=240;hit[26960]=1359;hit[26961]=145;hit[26962]=22;hit[26963]=1297;hit[26964]=50;hit[26965]=480;hit[26966]=874;hit[26967]=189;hit[26968]=3392;hit[26969]=75;hit[26970]=170214;hit[26971]=9;hit[26972]=9;hit[26973]=302;hit[26974]=445;hit[26975]=36;hit[26976]=677;hit[26977]=2406;hit[26978]=430;hit[26979]=202;hit[26980]=733;hit[26981]=67;hit[26982]=1039;hit[26983]=193;hit[26984]=188;hit[26985]=888;hit[26986]=251;hit[26987]=242;hit[26988]=102;hit[26989]=244;hit[26990]=27;hit[26991]=49;hit[26992]=15165;hit[26993]=6510;hit[26994]=722;hit[26995]=106;hit[26996]=176;hit[26997]=33;hit[26998]=87;hit[26999]=68;hit[27000]=75;