var hit=new Array();hit[12001]=237;hit[12002]=566;hit[12003]=442;hit[12004]=3079;hit[12005]=37;hit[12006]=91;hit[12007]=247;hit[12008]=88;hit[12009]=209;hit[12010]=45;hit[12011]=100;hit[12012]=1634;hit[12013]=72;hit[12014]=86;hit[12015]=232;hit[12016]=114;hit[12017]=2923;hit[12018]=131;hit[12019]=708;hit[12020]=137;hit[12021]=33;hit[12022]=178;hit[12023]=756;hit[12024]=16;hit[12025]=13;hit[12026]=34;hit[12027]=3351;hit[12028]=781;hit[12029]=416;hit[12030]=17;hit[12031]=51;hit[12032]=58;hit[12033]=79;hit[12034]=173;hit[12035]=37;hit[12036]=698;hit[12037]=494;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]=332;hit[12053]=2211;hit[12054]=65;hit[12055]=87;hit[12056]=24;hit[12057]=38;hit[12058]=47202;hit[12059]=112;hit[12060]=214;hit[12061]=474;hit[12062]=97;hit[12063]=32;hit[12064]=372;hit[12065]=1551;hit[12066]=164;hit[12067]=123;hit[12068]=116;hit[12069]=263;hit[12070]=597;hit[12071]=45;hit[12072]=167;hit[12073]=1358;hit[12074]=235;hit[12075]=4328;hit[12076]=44964;hit[12077]=7361;hit[12078]=1858;hit[12079]=258;hit[12080]=11000;hit[12081]=167;hit[12082]=390;hit[12083]=757;hit[12084]=112;hit[12085]=1507;hit[12086]=19584;hit[12087]=244;hit[12088]=174;hit[12089]=215;hit[12090]=235;hit[12091]=395;hit[12092]=319;hit[12093]=721;hit[12094]=1354;hit[12095]=131274;hit[12096]=5205;hit[12097]=96;hit[12098]=167;hit[12099]=354;hit[12100]=31;hit[12101]=38;hit[12102]=44;hit[12103]=899;hit[12104]=89;hit[12105]=289;hit[12106]=2158;hit[12107]=79;hit[12108]=1331;hit[12109]=146;hit[12110]=392;hit[12111]=4909;hit[12112]=72355;hit[12113]=33993;hit[12114]=1207;hit[12115]=606;hit[12116]=886;hit[12117]=57;hit[12118]=1348;hit[12119]=4452;hit[12120]=630;hit[12121]=842;hit[12122]=47;hit[12123]=290;hit[12124]=344;hit[12125]=3065;hit[12126]=72;hit[12127]=459;hit[12128]=771;hit[12129]=100;hit[12130]=7632;hit[12131]=23;hit[12132]=55;hit[12133]=1132;hit[12134]=424;hit[12135]=51;hit[12136]=677;hit[12137]=99;hit[12138]=335;hit[12139]=45;hit[12140]=84;hit[12141]=32;hit[12142]=866;hit[12143]=77;hit[12144]=472;hit[12145]=594;hit[12146]=208;hit[12147]=40;hit[12148]=1692;hit[12149]=44;hit[12150]=62;hit[12151]=20;hit[12152]=314;hit[12153]=13707;hit[12154]=92;hit[12155]=81;hit[12156]=253;hit[12157]=462;hit[12158]=15;hit[12159]=73;hit[12160]=46;hit[12161]=101;hit[12162]=103;hit[12163]=34;hit[12164]=89;hit[12165]=1017;hit[12166]=12;hit[12167]=271;hit[12168]=338;hit[12169]=691;hit[12170]=110;hit[12171]=505;hit[12172]=41;hit[12173]=39;hit[12174]=297;hit[12175]=2965;hit[12176]=1001;hit[12177]=2617;hit[12178]=20290;hit[12179]=412;hit[12180]=1053;hit[12181]=133;hit[12182]=3198;hit[12183]=110;hit[12184]=111;hit[12185]=864;hit[12186]=543;hit[12187]=123706;hit[12188]=681;hit[12189]=22;hit[12190]=23;hit[12191]=650;hit[12192]=967;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]=500;hit[12203]=1367;hit[12204]=904;hit[12205]=86;hit[12206]=56;hit[12207]=56;hit[12208]=15;hit[12209]=43;hit[12210]=87;hit[12211]=7338;hit[12212]=2503;hit[12213]=60591;hit[12214]=1064;hit[12215]=348;hit[12216]=411;hit[12217]=94;hit[12218]=2032;hit[12219]=156;hit[12220]=1847;hit[12221]=221;hit[12222]=1875;hit[12223]=30;hit[12224]=125;hit[12225]=88;hit[12226]=974;hit[12227]=22;hit[12228]=182;hit[12229]=1457;hit[12230]=41;hit[12231]=281;hit[12232]=359;hit[12233]=380;hit[12234]=1642;hit[12235]=294;hit[12236]=201;hit[12237]=1667;hit[12238]=968;hit[12239]=485;hit[12240]=90;hit[12241]=11357;hit[12242]=693;hit[12243]=1368;hit[12244]=272;hit[12245]=704;hit[12246]=428;hit[12247]=62;hit[12248]=331;hit[12249]=51;hit[12250]=285;hit[12251]=147;hit[12252]=171;hit[12253]=330;hit[12254]=57;hit[12255]=282;hit[12256]=36884;hit[12257]=740;hit[12258]=34;hit[12259]=36;hit[12260]=73;hit[12261]=981;hit[12262]=110;hit[12263]=139;hit[12264]=2290;hit[12265]=261;hit[12266]=138410;hit[12267]=1088;hit[12268]=701;hit[12269]=2202;hit[12270]=108;hit[12271]=2880;hit[12272]=196;hit[12273]=54;hit[12274]=121;hit[12275]=6090;hit[12276]=3053;hit[12277]=1641;hit[12278]=69;hit[12279]=142;hit[12280]=88;hit[12281]=178;hit[12282]=15;hit[12283]=2481;hit[12284]=822;hit[12285]=161;hit[12286]=9575;hit[12287]=7913;hit[12288]=5084;hit[12289]=5126;hit[12290]=243;hit[12291]=34;hit[12292]=22;hit[12293]=486;hit[12294]=177;hit[12295]=2268;hit[12296]=1147;hit[12297]=37;hit[12298]=237;hit[12299]=180;hit[12300]=60;hit[12301]=23;hit[12302]=2431;hit[12303]=126;hit[12304]=3385;hit[12305]=138;hit[12306]=263;hit[12307]=1044;hit[12308]=75;hit[12309]=56;hit[12310]=4548;hit[12311]=3174;hit[12312]=23;hit[12313]=268;hit[12314]=708;hit[12315]=6558;hit[12316]=495;hit[12317]=17155;hit[12318]=145;hit[12319]=3172;hit[12320]=16;hit[12321]=235;hit[12322]=203;hit[12323]=1618;hit[12324]=455;hit[12325]=407;hit[12326]=23;hit[12327]=127;hit[12328]=2755;hit[12329]=7692;hit[12330]=14;hit[12331]=22;hit[12332]=505;hit[12333]=192;hit[12334]=3163;hit[12335]=105;hit[12336]=105;hit[12337]=116;hit[12338]=12691;hit[12339]=653;hit[12340]=165;hit[12341]=50;hit[12342]=18;hit[12343]=126;hit[12344]=490;hit[12345]=6152;hit[12346]=2580;hit[12347]=21;hit[12348]=16;hit[12349]=30;hit[12350]=481;hit[12351]=157;hit[12352]=176;hit[12353]=341;hit[12354]=109;hit[12355]=1807;hit[12356]=3648;hit[12357]=28;hit[12358]=16;hit[12359]=2750;hit[12360]=225;hit[12361]=23997;hit[12362]=84;hit[12363]=11;hit[12364]=28;hit[12365]=138;hit[12366]=231;hit[12367]=60;hit[12368]=61;hit[12369]=21;hit[12370]=286;hit[12371]=648;hit[12372]=876;hit[12373]=32;hit[12374]=137;hit[12375]=32;hit[12376]=362;hit[12377]=105;hit[12378]=617;hit[12379]=44;hit[12380]=43;hit[12381]=324;hit[12382]=51;hit[12383]=1311;hit[12384]=82;hit[12385]=274;hit[12386]=1432;hit[12387]=156;hit[12388]=1142;hit[12389]=49;hit[12390]=2209;hit[12391]=254;hit[12392]=25800;hit[12393]=565;hit[12394]=10466;hit[12395]=184;hit[12396]=2645;hit[12397]=9662;hit[12398]=202;hit[12399]=37;hit[12400]=20;hit[12401]=32;hit[12402]=106;hit[12403]=4268;hit[12404]=1271;hit[12405]=28978;hit[12406]=318;hit[12407]=1405;hit[12408]=790;hit[12409]=426;hit[12410]=43;hit[12411]=124;hit[12412]=2406;hit[12413]=46;hit[12414]=2236;hit[12415]=1230;hit[12416]=2654;hit[12417]=231;hit[12418]=105;hit[12419]=24;hit[12420]=31689;hit[12421]=21365;hit[12422]=2043;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]=3997;hit[12433]=68325;hit[12434]=5669;hit[12435]=1083;hit[12436]=51;hit[12437]=75;hit[12438]=92;hit[12439]=2786;hit[12440]=60;hit[12441]=401;hit[12442]=45;hit[12443]=4471;hit[12444]=5433;hit[12445]=445;hit[12446]=198;hit[12447]=160;hit[12448]=22;hit[12449]=46;hit[12450]=14;hit[12451]=560;hit[12452]=219;hit[12453]=81;hit[12454]=47;hit[12455]=214;hit[12456]=182;hit[12457]=2144;hit[12458]=718;hit[12459]=106;hit[12460]=73;hit[12461]=9254;hit[12462]=570;hit[12463]=197;hit[12464]=1676;hit[12465]=60;hit[12466]=365;hit[12467]=393;hit[12468]=89;hit[12469]=1712;hit[12470]=265;hit[12471]=135;hit[12472]=115;hit[12473]=102;hit[12474]=383;hit[12475]=174674;hit[12476]=791;hit[12477]=49;hit[12478]=180;hit[12479]=18721;hit[12480]=168;hit[12481]=617;hit[12482]=10;hit[12483]=395;hit[12484]=171;hit[12485]=191;hit[12486]=167;hit[12487]=183;hit[12488]=1268;hit[12489]=964;hit[12490]=437;hit[12491]=211;hit[12492]=654;hit[12493]=16448;hit[12494]=5143;hit[12495]=455;hit[12496]=199;hit[12497]=39;hit[12498]=4307;hit[12499]=4260;hit[12500]=25;hit[12501]=2270;hit[12502]=5948;hit[12503]=64;hit[12504]=572;hit[12505]=41;hit[12506]=92;hit[12507]=45921;hit[12508]=15;hit[12509]=13;hit[12510]=8515;hit[12511]=39;hit[12512]=439;hit[12513]=5264;hit[12514]=55;hit[12515]=1525;hit[12516]=47;hit[12517]=2110;hit[12518]=116;hit[12519]=130;hit[12520]=1254;hit[12521]=148;hit[12522]=385;hit[12523]=4620;hit[12524]=46;hit[12525]=118;hit[12526]=61;hit[12527]=31;hit[12528]=146;hit[12529]=110;hit[12530]=166;hit[12531]=220;hit[12532]=2320;hit[12533]=45;hit[12534]=113;hit[12535]=74;hit[12536]=80;hit[12537]=41;hit[12538]=211;hit[12539]=126;hit[12540]=373;hit[12541]=1094;hit[12542]=198;hit[12543]=396;hit[12544]=927;hit[12545]=93;hit[12546]=4584;hit[12547]=386;hit[12548]=220;hit[12549]=254;hit[12550]=86;hit[12551]=135;hit[12552]=143;hit[12553]=38;hit[12554]=13;hit[12555]=64;hit[12556]=190;hit[12557]=8011;hit[12558]=43;hit[12559]=428;hit[12560]=8672;hit[12561]=16;hit[12562]=50;hit[12563]=765;hit[12564]=905;hit[12565]=66;hit[12566]=49923;hit[12567]=1405;hit[12568]=1502;hit[12569]=25;hit[12570]=75;hit[12571]=586;hit[12572]=1229;hit[12573]=128;hit[12574]=2113;hit[12575]=38;hit[12576]=388;hit[12577]=1977;hit[12578]=3476;hit[12579]=404;hit[12580]=87;hit[12581]=137;hit[12582]=13463;hit[12583]=26890;hit[12584]=334;hit[12585]=200;hit[12586]=2253;hit[12587]=73;hit[12588]=1152;hit[12589]=127;hit[12590]=1090;hit[12591]=453;hit[12592]=226;hit[12593]=7035;hit[12594]=14600;hit[12595]=380;hit[12596]=12;hit[12597]=412;hit[12598]=26612;hit[12599]=13177;hit[12600]=189;hit[12601]=460;hit[12602]=559;hit[12603]=288;hit[12604]=324;hit[12605]=68;hit[12606]=281;hit[12607]=145;hit[12608]=98;hit[12609]=146;hit[12610]=93198;hit[12611]=608;hit[12612]=2004;hit[12613]=102;hit[12614]=1068;hit[12615]=246;hit[12616]=4080;hit[12617]=72;hit[12618]=79;hit[12619]=100;hit[12620]=2536;hit[12621]=115;hit[12622]=3998;hit[12623]=26223;hit[12624]=50;hit[12625]=753;hit[12626]=812;hit[12627]=317;hit[12628]=187;hit[12629]=721;hit[12630]=35;hit[12631]=626;hit[12632]=22;hit[12633]=26;hit[12634]=8485;hit[12635]=52;hit[12636]=90;hit[12637]=925;hit[12638]=39;hit[12639]=6211;hit[12640]=57;hit[12641]=21;hit[12642]=522;hit[12643]=59;hit[12644]=591;hit[12645]=92;hit[12646]=37;hit[12647]=268;hit[12648]=176;hit[12649]=455;hit[12650]=4039;hit[12651]=1184;hit[12652]=634;hit[12653]=131;hit[12654]=134;hit[12655]=35;hit[12656]=26;hit[12657]=494;hit[12658]=1679;hit[12659]=230;hit[12660]=38;hit[12661]=55;hit[12662]=11;hit[12663]=34;hit[12664]=72;hit[12665]=118;hit[12666]=143446;hit[12667]=32;hit[12668]=121360;hit[12669]=56;hit[12670]=17;hit[12671]=80;hit[12672]=158;hit[12673]=368;hit[12674]=442;hit[12675]=23;hit[12676]=983;hit[12677]=114;hit[12678]=691;hit[12679]=335;hit[12680]=180;hit[12681]=324;hit[12682]=720;hit[12683]=366;hit[12684]=64;hit[12685]=34;hit[12686]=291;hit[12687]=232;hit[12688]=110;hit[12689]=57;hit[12690]=2784;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]=9768;hit[12700]=441;hit[12701]=312;hit[12702]=407;hit[12703]=98;hit[12704]=4589;hit[12705]=35;hit[12706]=110;hit[12707]=15555;hit[12708]=6553;hit[12709]=814608;hit[12710]=807;hit[12711]=197;hit[12712]=264;hit[12713]=605;hit[12714]=221;hit[12715]=2889;hit[12716]=70;hit[12717]=65;hit[12718]=40;hit[12719]=14057;hit[12720]=405;hit[12721]=11205;hit[12722]=44;hit[12723]=910;hit[12724]=109;hit[12725]=796;hit[12726]=40;hit[12727]=78;hit[12728]=602;hit[12729]=59;hit[12730]=204;hit[12731]=928;hit[12732]=8491;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]=787;hit[12744]=146;hit[12745]=868;hit[12746]=53;hit[12747]=1577;hit[12748]=137;hit[12749]=340;hit[12750]=1092;hit[12751]=4911;hit[12752]=578;hit[12753]=49;hit[12754]=256;hit[12755]=26;hit[12756]=67;hit[12757]=791;hit[12758]=2244;hit[12759]=134;hit[12760]=32;hit[12761]=90;hit[12762]=134;hit[12763]=1276;hit[12764]=13144;hit[12765]=18;hit[12766]=393;hit[12767]=84;hit[12768]=3035;hit[12769]=33;hit[12770]=20;hit[12771]=149694;hit[12772]=1413;hit[12773]=468;hit[12774]=3544;hit[12775]=79773;hit[12776]=2191;hit[12777]=27;hit[12778]=2405;hit[12779]=59;hit[12780]=152;hit[12781]=64;hit[12782]=55;hit[12783]=52;hit[12784]=299;hit[12785]=92;hit[12786]=64;hit[12787]=45742;hit[12788]=5223;hit[12789]=6583;hit[12790]=2650;hit[12791]=3078;hit[12792]=79;hit[12793]=29;hit[12794]=220;hit[12795]=199;hit[12796]=445;hit[12797]=311;hit[12798]=71;hit[12799]=1632;hit[12800]=66;hit[12801]=1675;hit[12802]=24401;hit[12803]=3762;hit[12804]=3329;hit[12805]=36;hit[12806]=80;hit[12807]=3413;hit[12808]=290;hit[12809]=2728;hit[12810]=587;hit[12811]=73;hit[12812]=219;hit[12813]=23;hit[12814]=92;hit[12815]=267;hit[12816]=1689;hit[12817]=370;hit[12818]=3545;hit[12819]=49;hit[12820]=5031;hit[12821]=202;hit[12822]=4124;hit[12823]=4214;hit[12824]=253;hit[12825]=219;hit[12826]=969;hit[12827]=755;hit[12828]=3410;hit[12829]=74;hit[12830]=99;hit[12831]=63;hit[12832]=320;hit[12833]=843;hit[12834]=6675;hit[12835]=212;hit[12836]=39;hit[12837]=228;hit[12838]=66;hit[12839]=486;hit[12840]=220;hit[12841]=157;hit[12842]=217;hit[12843]=1663;hit[12844]=240;hit[12845]=1408;hit[12846]=84;hit[12847]=424;hit[12848]=804;hit[12849]=128;hit[12850]=58;hit[12851]=278;hit[12852]=88;hit[12853]=126;hit[12854]=156;hit[12855]=129771;hit[12856]=61;hit[12857]=426;hit[12858]=1364;hit[12859]=918;hit[12860]=364;hit[12861]=37;hit[12862]=181;hit[12863]=4250;hit[12864]=305;hit[12865]=116;hit[12866]=4160;hit[12867]=983;hit[12868]=1834;hit[12869]=43;hit[12870]=10;hit[12871]=53;hit[12872]=228;hit[12873]=277;hit[12874]=1833;hit[12875]=96;hit[12876]=72;hit[12877]=379;hit[12878]=150;hit[12879]=26;hit[12880]=129;hit[12881]=1743;hit[12882]=9992;hit[12883]=33;hit[12884]=372;hit[12885]=264;hit[12886]=91;hit[12887]=20;hit[12888]=340;hit[12889]=51;hit[12890]=7303;hit[12891]=71;hit[12892]=37;hit[12893]=24;hit[12894]=46;hit[12895]=13395;hit[12896]=6425;hit[12897]=430;hit[12898]=113;hit[12899]=1500;hit[12900]=785;hit[12901]=2045;hit[12902]=4846;hit[12903]=256;hit[12904]=117;hit[12905]=591;hit[12906]=58;hit[12907]=26;hit[12908]=2637;hit[12909]=74;hit[12910]=147;hit[12911]=389;hit[12912]=658;hit[12913]=2112;hit[12914]=120;hit[12915]=254;hit[12916]=175;hit[12917]=272;hit[12918]=3796;hit[12919]=51;hit[12920]=366;hit[12921]=929;hit[12922]=26;hit[12923]=120;hit[12924]=152;hit[12925]=276;hit[12926]=47;hit[12927]=2357;hit[12928]=69;hit[12929]=50;hit[12930]=257;hit[12931]=11409;hit[12932]=62;hit[12933]=65;hit[12934]=30;hit[12935]=57;hit[12936]=46;hit[12937]=127;hit[12938]=511;hit[12939]=64;hit[12940]=121;hit[12941]=753;hit[12942]=573;hit[12943]=226;hit[12944]=423;hit[12945]=1129;hit[12946]=2341;hit[12947]=23;hit[12948]=24;hit[12949]=133;hit[12950]=184;hit[12951]=40;hit[12952]=62;hit[12953]=43;hit[12954]=1627;hit[12955]=666;hit[12956]=34;hit[12957]=23;hit[12958]=43;hit[12959]=101;hit[12960]=33;hit[12961]=80;hit[12962]=457;hit[12963]=81;hit[12964]=117;hit[12965]=1443;hit[12966]=135;hit[12967]=60;hit[12968]=226;hit[12969]=47;hit[12970]=794;hit[12971]=43;hit[12972]=1450;hit[12973]=450;hit[12974]=544;hit[12975]=3293;hit[12976]=167;hit[12977]=136;hit[12978]=100;hit[12979]=7;hit[12980]=744;hit[12981]=272;hit[12982]=1274;hit[12983]=24;hit[12984]=6855;hit[12985]=971;hit[12986]=205;hit[12987]=733;hit[12988]=101;hit[12989]=4023;hit[12990]=151;hit[12991]=432;hit[12992]=118;hit[12993]=47;hit[12994]=866;hit[12995]=6582;hit[12996]=2122;hit[12997]=4723;hit[12998]=122;hit[12999]=1904;hit[13000]=147;