var hit=new Array();hit[12001]=237;hit[12002]=564;hit[12003]=440;hit[12004]=3075;hit[12005]=37;hit[12006]=91;hit[12007]=247;hit[12008]=88;hit[12009]=209;hit[12010]=45;hit[12011]=100;hit[12012]=1629;hit[12013]=72;hit[12014]=86;hit[12015]=231;hit[12016]=114;hit[12017]=2912;hit[12018]=131;hit[12019]=707;hit[12020]=137;hit[12021]=33;hit[12022]=178;hit[12023]=756;hit[12024]=15;hit[12025]=13;hit[12026]=34;hit[12027]=3336;hit[12028]=781;hit[12029]=414;hit[12030]=17;hit[12031]=50;hit[12032]=58;hit[12033]=79;hit[12034]=173;hit[12035]=37;hit[12036]=697;hit[12037]=491;hit[12038]=102;hit[12039]=95;hit[12040]=43;hit[12041]=33;hit[12042]=43;hit[12043]=78;hit[12044]=1774;hit[12045]=88;hit[12046]=129;hit[12047]=442;hit[12048]=61;hit[12049]=64;hit[12050]=89;hit[12051]=116;hit[12052]=330;hit[12053]=2207;hit[12054]=65;hit[12055]=87;hit[12056]=24;hit[12057]=38;hit[12058]=46909;hit[12059]=112;hit[12060]=213;hit[12061]=468;hit[12062]=97;hit[12063]=32;hit[12064]=372;hit[12065]=1549;hit[12066]=164;hit[12067]=123;hit[12068]=116;hit[12069]=263;hit[12070]=594;hit[12071]=45;hit[12072]=164;hit[12073]=1353;hit[12074]=235;hit[12075]=4315;hit[12076]=44684;hit[12077]=7344;hit[12078]=1856;hit[12079]=258;hit[12080]=10991;hit[12081]=165;hit[12082]=390;hit[12083]=720;hit[12084]=111;hit[12085]=1499;hit[12086]=19567;hit[12087]=240;hit[12088]=169;hit[12089]=204;hit[12090]=235;hit[12091]=395;hit[12092]=316;hit[12093]=720;hit[12094]=1350;hit[12095]=130457;hit[12096]=5191;hit[12097]=96;hit[12098]=167;hit[12099]=353;hit[12100]=31;hit[12101]=38;hit[12102]=44;hit[12103]=899;hit[12104]=89;hit[12105]=289;hit[12106]=2150;hit[12107]=79;hit[12108]=1331;hit[12109]=146;hit[12110]=392;hit[12111]=4900;hit[12112]=72208;hit[12113]=33970;hit[12114]=1205;hit[12115]=605;hit[12116]=884;hit[12117]=57;hit[12118]=1348;hit[12119]=4450;hit[12120]=630;hit[12121]=840;hit[12122]=47;hit[12123]=290;hit[12124]=344;hit[12125]=3058;hit[12126]=72;hit[12127]=459;hit[12128]=770;hit[12129]=100;hit[12130]=7618;hit[12131]=23;hit[12132]=55;hit[12133]=1131;hit[12134]=422;hit[12135]=51;hit[12136]=671;hit[12137]=99;hit[12138]=335;hit[12139]=45;hit[12140]=83;hit[12141]=32;hit[12142]=865;hit[12143]=77;hit[12144]=472;hit[12145]=592;hit[12146]=207;hit[12147]=40;hit[12148]=1690;hit[12149]=44;hit[12150]=62;hit[12151]=20;hit[12152]=313;hit[12153]=13666;hit[12154]=92;hit[12155]=81;hit[12156]=253;hit[12157]=461;hit[12158]=15;hit[12159]=73;hit[12160]=46;hit[12161]=101;hit[12162]=103;hit[12163]=34;hit[12164]=89;hit[12165]=1012;hit[12166]=12;hit[12167]=270;hit[12168]=338;hit[12169]=690;hit[12170]=110;hit[12171]=505;hit[12172]=41;hit[12173]=39;hit[12174]=296;hit[12175]=2963;hit[12176]=1000;hit[12177]=2606;hit[12178]=20255;hit[12179]=412;hit[12180]=1047;hit[12181]=133;hit[12182]=3173;hit[12183]=110;hit[12184]=111;hit[12185]=864;hit[12186]=542;hit[12187]=123536;hit[12188]=674;hit[12189]=21;hit[12190]=23;hit[12191]=650;hit[12192]=959;hit[12193]=48;hit[12194]=77;hit[12195]=71;hit[12196]=75;hit[12197]=212;hit[12198]=105;hit[12199]=21;hit[12200]=54;hit[12201]=14;hit[12202]=499;hit[12203]=1367;hit[12204]=903;hit[12205]=86;hit[12206]=56;hit[12207]=56;hit[12208]=15;hit[12209]=43;hit[12210]=87;hit[12211]=7286;hit[12212]=2503;hit[12213]=60555;hit[12214]=1063;hit[12215]=345;hit[12216]=410;hit[12217]=94;hit[12218]=2031;hit[12219]=156;hit[12220]=1842;hit[12221]=221;hit[12222]=1873;hit[12223]=30;hit[12224]=125;hit[12225]=87;hit[12226]=973;hit[12227]=22;hit[12228]=182;hit[12229]=1449;hit[12230]=41;hit[12231]=281;hit[12232]=359;hit[12233]=380;hit[12234]=1635;hit[12235]=294;hit[12236]=200;hit[12237]=1661;hit[12238]=964;hit[12239]=484;hit[12240]=89;hit[12241]=11356;hit[12242]=692;hit[12243]=1367;hit[12244]=272;hit[12245]=703;hit[12246]=427;hit[12247]=62;hit[12248]=331;hit[12249]=51;hit[12250]=285;hit[12251]=147;hit[12252]=171;hit[12253]=329;hit[12254]=57;hit[12255]=281;hit[12256]=36772;hit[12257]=740;hit[12258]=34;hit[12259]=36;hit[12260]=73;hit[12261]=981;hit[12262]=110;hit[12263]=139;hit[12264]=2283;hit[12265]=261;hit[12266]=138171;hit[12267]=1088;hit[12268]=699;hit[12269]=2192;hit[12270]=108;hit[12271]=2879;hit[12272]=196;hit[12273]=54;hit[12274]=121;hit[12275]=6075;hit[12276]=3051;hit[12277]=1641;hit[12278]=69;hit[12279]=142;hit[12280]=88;hit[12281]=177;hit[12282]=15;hit[12283]=2478;hit[12284]=820;hit[12285]=161;hit[12286]=9562;hit[12287]=7894;hit[12288]=5077;hit[12289]=5120;hit[12290]=242;hit[12291]=34;hit[12292]=22;hit[12293]=485;hit[12294]=177;hit[12295]=2267;hit[12296]=1146;hit[12297]=37;hit[12298]=237;hit[12299]=180;hit[12300]=60;hit[12301]=23;hit[12302]=2429;hit[12303]=125;hit[12304]=3361;hit[12305]=138;hit[12306]=263;hit[12307]=1026;hit[12308]=75;hit[12309]=56;hit[12310]=4546;hit[12311]=3166;hit[12312]=23;hit[12313]=268;hit[12314]=705;hit[12315]=6554;hit[12316]=495;hit[12317]=17041;hit[12318]=145;hit[12319]=3172;hit[12320]=16;hit[12321]=235;hit[12322]=203;hit[12323]=1612;hit[12324]=455;hit[12325]=404;hit[12326]=23;hit[12327]=127;hit[12328]=2750;hit[12329]=7685;hit[12330]=14;hit[12331]=22;hit[12332]=505;hit[12333]=192;hit[12334]=3151;hit[12335]=105;hit[12336]=105;hit[12337]=116;hit[12338]=12668;hit[12339]=653;hit[12340]=165;hit[12341]=50;hit[12342]=18;hit[12343]=126;hit[12344]=490;hit[12345]=6151;hit[12346]=2570;hit[12347]=21;hit[12348]=16;hit[12349]=30;hit[12350]=479;hit[12351]=157;hit[12352]=173;hit[12353]=341;hit[12354]=109;hit[12355]=1779;hit[12356]=3629;hit[12357]=28;hit[12358]=16;hit[12359]=2746;hit[12360]=224;hit[12361]=23963;hit[12362]=84;hit[12363]=11;hit[12364]=28;hit[12365]=138;hit[12366]=231;hit[12367]=60;hit[12368]=60;hit[12369]=21;hit[12370]=285;hit[12371]=641;hit[12372]=872;hit[12373]=32;hit[12374]=136;hit[12375]=32;hit[12376]=362;hit[12377]=105;hit[12378]=617;hit[12379]=44;hit[12380]=42;hit[12381]=324;hit[12382]=51;hit[12383]=1310;hit[12384]=82;hit[12385]=274;hit[12386]=1431;hit[12387]=156;hit[12388]=1141;hit[12389]=49;hit[12390]=2206;hit[12391]=254;hit[12392]=25720;hit[12393]=564;hit[12394]=10452;hit[12395]=183;hit[12396]=2645;hit[12397]=9662;hit[12398]=202;hit[12399]=37;hit[12400]=20;hit[12401]=32;hit[12402]=106;hit[12403]=4265;hit[12404]=1271;hit[12405]=28942;hit[12406]=318;hit[12407]=1405;hit[12408]=785;hit[12409]=424;hit[12410]=43;hit[12411]=123;hit[12412]=2398;hit[12413]=46;hit[12414]=2227;hit[12415]=1226;hit[12416]=2646;hit[12417]=231;hit[12418]=105;hit[12419]=24;hit[12420]=31593;hit[12421]=21321;hit[12422]=2042;hit[12423]=35;hit[12424]=37;hit[12425]=1569;hit[12426]=84;hit[12427]=105;hit[12428]=210;hit[12429]=190;hit[12430]=56;hit[12431]=68;hit[12432]=3986;hit[12433]=68299;hit[12434]=5662;hit[12435]=1082;hit[12436]=51;hit[12437]=75;hit[12438]=92;hit[12439]=2779;hit[12440]=60;hit[12441]=401;hit[12442]=45;hit[12443]=4449;hit[12444]=5404;hit[12445]=445;hit[12446]=197;hit[12447]=160;hit[12448]=22;hit[12449]=46;hit[12450]=14;hit[12451]=556;hit[12452]=219;hit[12453]=81;hit[12454]=47;hit[12455]=214;hit[12456]=181;hit[12457]=2138;hit[12458]=717;hit[12459]=106;hit[12460]=73;hit[12461]=9225;hit[12462]=567;hit[12463]=197;hit[12464]=1672;hit[12465]=60;hit[12466]=365;hit[12467]=392;hit[12468]=89;hit[12469]=1711;hit[12470]=265;hit[12471]=135;hit[12472]=115;hit[12473]=102;hit[12474]=383;hit[12475]=174281;hit[12476]=791;hit[12477]=49;hit[12478]=180;hit[12479]=18696;hit[12480]=168;hit[12481]=617;hit[12482]=10;hit[12483]=393;hit[12484]=171;hit[12485]=190;hit[12486]=167;hit[12487]=183;hit[12488]=1268;hit[12489]=963;hit[12490]=437;hit[12491]=210;hit[12492]=654;hit[12493]=16402;hit[12494]=5136;hit[12495]=453;hit[12496]=198;hit[12497]=39;hit[12498]=4288;hit[12499]=4240;hit[12500]=25;hit[12501]=2264;hit[12502]=5938;hit[12503]=64;hit[12504]=570;hit[12505]=41;hit[12506]=92;hit[12507]=45776;hit[12508]=15;hit[12509]=13;hit[12510]=8494;hit[12511]=39;hit[12512]=439;hit[12513]=5253;hit[12514]=54;hit[12515]=1522;hit[12516]=47;hit[12517]=2094;hit[12518]=116;hit[12519]=130;hit[12520]=1251;hit[12521]=148;hit[12522]=385;hit[12523]=4620;hit[12524]=46;hit[12525]=118;hit[12526]=61;hit[12527]=31;hit[12528]=145;hit[12529]=108;hit[12530]=166;hit[12531]=220;hit[12532]=2300;hit[12533]=45;hit[12534]=113;hit[12535]=74;hit[12536]=80;hit[12537]=41;hit[12538]=211;hit[12539]=126;hit[12540]=371;hit[12541]=1090;hit[12542]=198;hit[12543]=394;hit[12544]=918;hit[12545]=93;hit[12546]=4579;hit[12547]=386;hit[12548]=219;hit[12549]=253;hit[12550]=86;hit[12551]=135;hit[12552]=143;hit[12553]=38;hit[12554]=13;hit[12555]=63;hit[12556]=190;hit[12557]=7941;hit[12558]=43;hit[12559]=428;hit[12560]=8660;hit[12561]=16;hit[12562]=50;hit[12563]=764;hit[12564]=905;hit[12565]=66;hit[12566]=49821;hit[12567]=1405;hit[12568]=1499;hit[12569]=25;hit[12570]=74;hit[12571]=586;hit[12572]=1228;hit[12573]=124;hit[12574]=2112;hit[12575]=38;hit[12576]=388;hit[12577]=1977;hit[12578]=3457;hit[12579]=404;hit[12580]=87;hit[12581]=136;hit[12582]=13441;hit[12583]=26768;hit[12584]=334;hit[12585]=200;hit[12586]=2249;hit[12587]=73;hit[12588]=1149;hit[12589]=127;hit[12590]=1087;hit[12591]=453;hit[12592]=226;hit[12593]=7017;hit[12594]=14566;hit[12595]=378;hit[12596]=12;hit[12597]=412;hit[12598]=26562;hit[12599]=13142;hit[12600]=189;hit[12601]=457;hit[12602]=559;hit[12603]=286;hit[12604]=324;hit[12605]=68;hit[12606]=280;hit[12607]=145;hit[12608]=98;hit[12609]=146;hit[12610]=92919;hit[12611]=607;hit[12612]=2003;hit[12613]=102;hit[12614]=1068;hit[12615]=246;hit[12616]=4072;hit[12617]=72;hit[12618]=79;hit[12619]=100;hit[12620]=2534;hit[12621]=115;hit[12622]=3998;hit[12623]=26072;hit[12624]=49;hit[12625]=749;hit[12626]=811;hit[12627]=316;hit[12628]=187;hit[12629]=721;hit[12630]=35;hit[12631]=621;hit[12632]=22;hit[12633]=26;hit[12634]=8476;hit[12635]=51;hit[12636]=90;hit[12637]=925;hit[12638]=39;hit[12639]=6203;hit[12640]=55;hit[12641]=21;hit[12642]=522;hit[12643]=59;hit[12644]=591;hit[12645]=92;hit[12646]=37;hit[12647]=268;hit[12648]=175;hit[12649]=454;hit[12650]=4038;hit[12651]=1181;hit[12652]=632;hit[12653]=130;hit[12654]=133;hit[12655]=35;hit[12656]=26;hit[12657]=494;hit[12658]=1673;hit[12659]=229;hit[12660]=38;hit[12661]=55;hit[12662]=11;hit[12663]=34;hit[12664]=72;hit[12665]=118;hit[12666]=143215;hit[12667]=32;hit[12668]=121264;hit[12669]=56;hit[12670]=17;hit[12671]=80;hit[12672]=158;hit[12673]=367;hit[12674]=437;hit[12675]=23;hit[12676]=978;hit[12677]=114;hit[12678]=688;hit[12679]=333;hit[12680]=180;hit[12681]=324;hit[12682]=718;hit[12683]=366;hit[12684]=64;hit[12685]=34;hit[12686]=291;hit[12687]=232;hit[12688]=110;hit[12689]=57;hit[12690]=2782;hit[12691]=25;hit[12692]=38;hit[12693]=36;hit[12694]=32;hit[12695]=24;hit[12696]=49;hit[12697]=121;hit[12698]=41;hit[12699]=9735;hit[12700]=441;hit[12701]=312;hit[12702]=407;hit[12703]=97;hit[12704]=4572;hit[12705]=35;hit[12706]=110;hit[12707]=15507;hit[12708]=6540;hit[12709]=812709;hit[12710]=807;hit[12711]=197;hit[12712]=264;hit[12713]=605;hit[12714]=221;hit[12715]=2887;hit[12716]=70;hit[12717]=65;hit[12718]=40;hit[12719]=14045;hit[12720]=404;hit[12721]=11188;hit[12722]=44;hit[12723]=910;hit[12724]=109;hit[12725]=781;hit[12726]=40;hit[12727]=78;hit[12728]=602;hit[12729]=59;hit[12730]=203;hit[12731]=925;hit[12732]=8478;hit[12733]=1641;hit[12734]=131;hit[12735]=60;hit[12736]=16;hit[12737]=120;hit[12738]=17;hit[12739]=731;hit[12740]=50;hit[12741]=216;hit[12742]=223;hit[12743]=785;hit[12744]=146;hit[12745]=864;hit[12746]=53;hit[12747]=1576;hit[12748]=137;hit[12749]=340;hit[12750]=1085;hit[12751]=4900;hit[12752]=577;hit[12753]=49;hit[12754]=255;hit[12755]=26;hit[12756]=67;hit[12757]=769;hit[12758]=2244;hit[12759]=134;hit[12760]=32;hit[12761]=89;hit[12762]=133;hit[12763]=1274;hit[12764]=13127;hit[12765]=18;hit[12766]=393;hit[12767]=84;hit[12768]=3030;hit[12769]=33;hit[12770]=20;hit[12771]=149231;hit[12772]=1413;hit[12773]=466;hit[12774]=3518;hit[12775]=79483;hit[12776]=2171;hit[12777]=27;hit[12778]=2401;hit[12779]=59;hit[12780]=151;hit[12781]=64;hit[12782]=55;hit[12783]=52;hit[12784]=298;hit[12785]=92;hit[12786]=64;hit[12787]=43932;hit[12788]=5178;hit[12789]=6576;hit[12790]=2644;hit[12791]=3077;hit[12792]=79;hit[12793]=29;hit[12794]=220;hit[12795]=199;hit[12796]=445;hit[12797]=311;hit[12798]=71;hit[12799]=1631;hit[12800]=66;hit[12801]=1659;hit[12802]=24327;hit[12803]=3722;hit[12804]=3308;hit[12805]=36;hit[12806]=80;hit[12807]=3405;hit[12808]=290;hit[12809]=2725;hit[12810]=587;hit[12811]=72;hit[12812]=219;hit[12813]=23;hit[12814]=92;hit[12815]=267;hit[12816]=1689;hit[12817]=368;hit[12818]=3520;hit[12819]=49;hit[12820]=5019;hit[12821]=201;hit[12822]=4080;hit[12823]=4200;hit[12824]=249;hit[12825]=219;hit[12826]=969;hit[12827]=754;hit[12828]=3388;hit[12829]=74;hit[12830]=99;hit[12831]=63;hit[12832]=320;hit[12833]=840;hit[12834]=6663;hit[12835]=212;hit[12836]=38;hit[12837]=228;hit[12838]=66;hit[12839]=485;hit[12840]=219;hit[12841]=157;hit[12842]=216;hit[12843]=1651;hit[12844]=240;hit[12845]=1407;hit[12846]=84;hit[12847]=422;hit[12848]=799;hit[12849]=128;hit[12850]=58;hit[12851]=276;hit[12852]=88;hit[12853]=124;hit[12854]=156;hit[12855]=129554;hit[12856]=61;hit[12857]=426;hit[12858]=1359;hit[12859]=918;hit[12860]=363;hit[12861]=37;hit[12862]=179;hit[12863]=4232;hit[12864]=305;hit[12865]=116;hit[12866]=4147;hit[12867]=981;hit[12868]=1801;hit[12869]=43;hit[12870]=10;hit[12871]=52;hit[12872]=228;hit[12873]=275;hit[12874]=1828;hit[12875]=96;hit[12876]=72;hit[12877]=379;hit[12878]=150;hit[12879]=26;hit[12880]=129;hit[12881]=1743;hit[12882]=9988;hit[12883]=33;hit[12884]=371;hit[12885]=262;hit[12886]=91;hit[12887]=20;hit[12888]=340;hit[12889]=51;hit[12890]=7295;hit[12891]=71;hit[12892]=37;hit[12893]=24;hit[12894]=46;hit[12895]=13384;hit[12896]=6388;hit[12897]=429;hit[12898]=113;hit[12899]=1492;hit[12900]=785;hit[12901]=2041;hit[12902]=4837;hit[12903]=256;hit[12904]=117;hit[12905]=591;hit[12906]=58;hit[12907]=26;hit[12908]=2636;hit[12909]=74;hit[12910]=147;hit[12911]=389;hit[12912]=654;hit[12913]=2108;hit[12914]=120;hit[12915]=254;hit[12916]=175;hit[12917]=272;hit[12918]=3791;hit[12919]=51;hit[12920]=366;hit[12921]=929;hit[12922]=26;hit[12923]=120;hit[12924]=152;hit[12925]=275;hit[12926]=47;hit[12927]=2356;hit[12928]=69;hit[12929]=50;hit[12930]=257;hit[12931]=11404;hit[12932]=62;hit[12933]=65;hit[12934]=30;hit[12935]=55;hit[12936]=46;hit[12937]=127;hit[12938]=511;hit[12939]=64;hit[12940]=121;hit[12941]=753;hit[12942]=572;hit[12943]=226;hit[12944]=422;hit[12945]=1128;hit[12946]=2336;hit[12947]=23;hit[12948]=24;hit[12949]=133;hit[12950]=184;hit[12951]=40;hit[12952]=62;hit[12953]=43;hit[12954]=1625;hit[12955]=664;hit[12956]=34;hit[12957]=23;hit[12958]=43;hit[12959]=101;hit[12960]=33;hit[12961]=80;hit[12962]=456;hit[12963]=80;hit[12964]=117;hit[12965]=1437;hit[12966]=135;hit[12967]=60;hit[12968]=225;hit[12969]=47;hit[12970]=793;hit[12971]=43;hit[12972]=1449;hit[12973]=450;hit[12974]=544;hit[12975]=3287;hit[12976]=167;hit[12977]=135;hit[12978]=100;hit[12979]=7;hit[12980]=742;hit[12981]=272;hit[12982]=1274;hit[12983]=24;hit[12984]=6848;hit[12985]=971;hit[12986]=205;hit[12987]=733;hit[12988]=101;hit[12989]=4021;hit[12990]=150;hit[12991]=431;hit[12992]=118;hit[12993]=47;hit[12994]=864;hit[12995]=6567;hit[12996]=2116;hit[12997]=4683;hit[12998]=122;hit[12999]=1903;hit[13000]=147;