var hit=new Array();hit[104001]=83;hit[104002]=5625;hit[104003]=2678;hit[104004]=1612;hit[104005]=3114;hit[104006]=39;hit[104007]=390;hit[104008]=4521;hit[104009]=802;hit[104010]=537;hit[104011]=2493;hit[104012]=4564;hit[104013]=673;hit[104014]=3342;hit[104015]=2020;hit[104016]=91;hit[104017]=3107;hit[104018]=1367;hit[104019]=431;hit[104020]=4016;hit[104021]=217;hit[104022]=220;hit[104023]=19;hit[104024]=260;hit[104025]=275;hit[104026]=2091;hit[104027]=891;hit[104028]=436;hit[104029]=143;hit[104030]=148;hit[104031]=3748;hit[104032]=144;hit[104033]=224;hit[104034]=77;hit[104035]=3063;hit[104036]=33;hit[104037]=35;hit[104038]=4652;hit[104039]=594;hit[104040]=548;hit[104041]=2163;hit[104042]=319;hit[104043]=225;hit[104044]=1197;hit[104045]=580;hit[104046]=367;hit[104047]=466;hit[104048]=1773;hit[104049]=4479;hit[104050]=6774;hit[104051]=430;hit[104052]=11988;hit[104053]=413;hit[104054]=675;hit[104055]=10841;hit[104056]=434;hit[104057]=5238;hit[104058]=12;hit[104059]=209;hit[104060]=116;hit[104061]=1315;hit[104062]=621;hit[104063]=88;hit[104064]=162;hit[104065]=208;hit[104066]=2992;hit[104067]=329;hit[104068]=28;hit[104069]=60;hit[104070]=57;hit[104071]=23;hit[104072]=69;hit[104073]=160;hit[104074]=478;hit[104075]=133;hit[104076]=58;hit[104077]=46;hit[104078]=89;hit[104079]=259;hit[104080]=257;hit[104081]=43;hit[104082]=1358;hit[104083]=56;hit[104084]=47262;hit[104085]=587;hit[104086]=55;hit[104087]=159;hit[104088]=910;hit[104089]=1469;hit[104090]=314;hit[104091]=3850;hit[104092]=1949;hit[104093]=549;hit[104094]=260;hit[104095]=14037;hit[104096]=283;hit[104097]=234201;hit[104098]=4091;hit[104099]=141002;hit[104100]=1281;hit[104101]=1223;hit[104102]=1348;hit[104103]=411;hit[104104]=209;hit[104105]=222;hit[104106]=1121;hit[104107]=188;hit[104108]=270;hit[104109]=78;hit[104110]=102;hit[104111]=138;hit[104112]=153;hit[104113]=136;hit[104114]=311;hit[104115]=395;hit[104116]=147;hit[104117]=1369;hit[104118]=195;hit[104119]=7126;hit[104120]=169;hit[104121]=205;hit[104122]=411;hit[104123]=112;hit[104124]=143;hit[104125]=46;hit[104126]=208;hit[104127]=857;hit[104128]=138;hit[104129]=83;hit[104130]=379;hit[104131]=89;hit[104132]=137;hit[104133]=225;hit[104134]=369;hit[104135]=283;hit[104136]=510;hit[104137]=123;hit[104138]=157;hit[104139]=7036;hit[104140]=450;hit[104141]=242;hit[104142]=1994;hit[104143]=108005;hit[104144]=126;hit[104145]=520;hit[104146]=1039;hit[104147]=2297;hit[104148]=228;hit[104149]=615;hit[104150]=2744;hit[104151]=776;hit[104152]=409;hit[104153]=448;hit[104154]=1834;hit[104155]=340;hit[104156]=449;hit[104157]=447;hit[104158]=59;hit[104159]=48;hit[104160]=141;hit[104161]=93;hit[104162]=72;hit[104163]=314;hit[104164]=97;hit[104165]=180;hit[104166]=244;hit[104167]=59;hit[104168]=51;hit[104169]=79;hit[104170]=30;hit[104171]=30;hit[104172]=82;hit[104173]=48;hit[104174]=458;hit[104175]=61;hit[104176]=45;hit[104177]=365;hit[104178]=184;hit[104179]=1760;hit[104180]=209;hit[104181]=13;hit[104182]=37;hit[104183]=1259;hit[104184]=185;hit[104185]=5462;hit[104186]=541;hit[104187]=43688;hit[104188]=28795;hit[104189]=36125;hit[104190]=47138;hit[104191]=39820;hit[104192]=3601;hit[104193]=638;hit[104194]=268;hit[104195]=2115;hit[104196]=1207;hit[104197]=9388;hit[104198]=213;hit[104199]=86;hit[104200]=177;hit[104201]=3750;hit[104202]=68;hit[104203]=3486;hit[104204]=1079;hit[104205]=378;hit[104206]=184;hit[104207]=747;hit[104208]=1269;hit[104209]=171;hit[104210]=1620;hit[104211]=147;hit[104212]=300;hit[104213]=213;hit[104214]=54;hit[104215]=604;hit[104216]=837;hit[104217]=366;hit[104218]=3123;hit[104219]=408;hit[104220]=209;hit[104221]=288;hit[104222]=1002;hit[104223]=257;hit[104224]=2973;hit[104225]=275;hit[104226]=5127;hit[104227]=603;hit[104228]=120;hit[104229]=100;hit[104230]=2880;hit[104231]=6531;hit[104232]=3884;hit[104233]=607;hit[104234]=29;hit[104235]=505;hit[104236]=1013;hit[104237]=192;hit[104238]=278;hit[104239]=440;hit[104240]=11098;hit[104241]=5253;hit[104242]=579;hit[104243]=220;hit[104244]=589;hit[104245]=2684;hit[104246]=221;hit[104247]=4095;hit[104248]=2207;hit[104249]=82;hit[104250]=42;hit[104251]=632;hit[104252]=9250;hit[104253]=92;hit[104254]=2891;hit[104255]=743;hit[104256]=822;hit[104257]=1218;hit[104258]=384;hit[104259]=150;hit[104260]=350;hit[104261]=676;hit[104262]=179;hit[104263]=721;hit[104264]=175;hit[104265]=53;hit[104266]=41;hit[104267]=161;hit[104268]=80;hit[104269]=887;hit[104270]=144;hit[104271]=94;hit[104272]=288;hit[104273]=4480;hit[104274]=367;hit[104275]=312;hit[104276]=254;hit[104277]=5461;hit[104278]=153;hit[104279]=2130;hit[104280]=4193;hit[104281]=13934;hit[104282]=375;hit[104283]=173;hit[104284]=284;hit[104285]=1993;hit[104286]=178;hit[104287]=1958;hit[104288]=494;hit[104289]=702;hit[104290]=49;hit[104291]=55;hit[104292]=66;hit[104293]=207;hit[104294]=122;hit[104295]=63;hit[104296]=108;hit[104297]=20;hit[104298]=3183;hit[104299]=119;hit[104300]=877;hit[104301]=82;hit[104302]=105;hit[104303]=99;hit[104304]=783;hit[104305]=8029;hit[104306]=107;hit[104307]=562;hit[104308]=510;hit[104309]=1367;hit[104310]=281;hit[104311]=1111;hit[104312]=5812;hit[104313]=429;hit[104314]=130;hit[104315]=1529;hit[104316]=499363;hit[104317]=80;hit[104318]=586;hit[104319]=359;hit[104320]=247;hit[104321]=6564;hit[104322]=6971;hit[104323]=117;hit[104324]=32218;hit[104325]=27;hit[104326]=45;hit[104327]=280;hit[104328]=10250;hit[104329]=18;hit[104330]=2872;hit[104331]=4;hit[104332]=11;hit[104333]=621;hit[104334]=129;hit[104335]=5;hit[104336]=6;hit[104337]=4423;hit[104338]=112;hit[104339]=16;hit[104340]=5452;hit[104341]=5;hit[104342]=25;hit[104343]=12;hit[104344]=5;hit[104345]=595;hit[104346]=9800;hit[104347]=48;hit[104348]=98;hit[104349]=40;hit[104350]=131;hit[104351]=157;hit[104352]=2858;hit[104353]=27;hit[104354]=153;hit[104355]=46;hit[104356]=84;hit[104357]=255;hit[104358]=2477;hit[104359]=3427;hit[104360]=5468;hit[104361]=176;hit[104362]=3344;hit[104363]=169;hit[104364]=108;hit[104365]=1757;hit[104366]=1008;hit[104367]=32435;hit[104368]=998;hit[104369]=58;hit[104370]=86;hit[104371]=373;hit[104372]=2034;hit[104373]=90;hit[104374]=76;hit[104375]=42;hit[104376]=50;hit[104377]=31;hit[104378]=27051;hit[104379]=15267;hit[104380]=42;hit[104381]=7608;hit[104382]=1303;hit[104383]=100;hit[104384]=50;hit[104385]=381;hit[104386]=2177;hit[104387]=402;hit[104388]=18147;hit[104389]=778;hit[104390]=47;hit[104391]=60516;hit[104392]=4394;hit[104393]=113;hit[104394]=60381;hit[104395]=900;hit[104396]=908;hit[104397]=944;hit[104398]=2463;hit[104399]=210;hit[104400]=2310;hit[104401]=3199;hit[104402]=46;hit[104403]=41;hit[104404]=674;hit[104405]=119;hit[104406]=36018;hit[104407]=25;hit[104408]=28;hit[104409]=5659;hit[104410]=311;hit[104411]=15459;hit[104412]=1380;hit[104413]=120;hit[104414]=254;hit[104415]=28;hit[104416]=7560;hit[104417]=3314;hit[104418]=30;hit[104419]=47;hit[104420]=59;hit[104421]=42;hit[104422]=233;hit[104423]=1;hit[104424]=83;hit[104425]=4;hit[104426]=9;hit[104427]=5322;hit[104428]=995;hit[104429]=702;hit[104430]=18;hit[104431]=35;hit[104432]=171;hit[104433]=9176;hit[104434]=92;hit[104435]=73;hit[104436]=47;hit[104437]=42;hit[104438]=222;hit[104439]=51;hit[104440]=259;hit[104441]=83;hit[104442]=25;hit[104443]=91;hit[104444]=181;hit[104445]=13390;hit[104446]=5599;hit[104447]=68;hit[104448]=827;hit[104449]=270;hit[104450]=1852;hit[104451]=3553;hit[104452]=986;hit[104453]=102;hit[104454]=210;hit[104455]=62;hit[104456]=4706;hit[104457]=79;hit[104458]=120;hit[104459]=691;hit[104460]=1207;hit[104461]=536;hit[104462]=581;hit[104463]=111;hit[104464]=2507;hit[104465]=11;hit[104466]=117;hit[104467]=3100;hit[104468]=192;hit[104469]=711;hit[104470]=7022;hit[104471]=54;hit[104472]=5190;hit[104473]=33;hit[104474]=46917;hit[104475]=37946;hit[104476]=46;hit[104477]=1835;hit[104478]=121;hit[104479]=838;hit[104480]=364;hit[104481]=1395;hit[104482]=58;hit[104483]=53;hit[104484]=137;hit[104485]=3567;hit[104486]=31;hit[104487]=23;hit[104488]=18;hit[104489]=28;hit[104490]=3442;hit[104491]=57;hit[104492]=133;hit[104493]=232;hit[104494]=3223;hit[104495]=24;hit[104496]=809;hit[104497]=636;hit[104498]=569;hit[104499]=9256;hit[104500]=110;hit[104501]=623;hit[104502]=536;hit[104503]=1219;hit[104504]=1722;hit[104505]=885;hit[104506]=1248;hit[104507]=221;hit[104508]=79;hit[104509]=65;hit[104510]=2395;hit[104511]=1515;hit[104512]=5089;hit[104513]=243;hit[104514]=1487;hit[104515]=142;hit[104516]=412;hit[104517]=164;hit[104518]=345;hit[104519]=319;hit[104520]=94;hit[104521]=2201;hit[104522]=70;hit[104523]=245;hit[104524]=248;hit[104525]=403;hit[104526]=1254;hit[104527]=122;hit[104528]=149;hit[104529]=162;hit[104530]=596;hit[104531]=40;hit[104532]=6901;hit[104533]=64;hit[104534]=60;hit[104535]=39761;hit[104536]=3557;hit[104537]=764;hit[104538]=9772;hit[104539]=897;hit[104540]=614;hit[104541]=105;hit[104542]=687;hit[104543]=72;hit[104544]=1581;hit[104545]=2149;hit[104546]=398;hit[104547]=267;hit[104548]=2185;hit[104549]=135;hit[104550]=74;hit[104551]=33;hit[104552]=27;hit[104553]=31;hit[104554]=13289;hit[104555]=146;hit[104556]=15;hit[104557]=278;hit[104558]=916;hit[104559]=127;hit[104560]=34;hit[104561]=49;hit[104562]=1105;hit[104563]=150;hit[104564]=146;hit[104565]=101;hit[104566]=189;hit[104567]=68;hit[104568]=77;hit[104569]=78;hit[104570]=76;hit[104571]=105;hit[104572]=46;hit[104573]=414;hit[104574]=931;hit[104575]=524;hit[104576]=533;hit[104577]=98802;hit[104578]=4235;hit[104579]=51;hit[104580]=98;hit[104581]=135;hit[104582]=439;hit[104583]=22;hit[104584]=308;hit[104585]=2715;hit[104586]=639;hit[104587]=50;hit[104588]=70;hit[104589]=25;hit[104590]=110;hit[104591]=82;hit[104592]=4029;hit[104593]=1040;hit[104594]=90;hit[104595]=107;hit[104596]=193;hit[104597]=1695;hit[104598]=819;hit[104599]=5;hit[104600]=58;hit[104601]=1875;hit[104602]=6630;hit[104603]=7353;hit[104604]=99;hit[104605]=79;hit[104606]=97;hit[104607]=166;hit[104608]=83;hit[104609]=128;hit[104610]=28;hit[104611]=72;hit[104612]=349;hit[104613]=245;hit[104614]=71;hit[104615]=70;hit[104616]=167;hit[104617]=288;hit[104618]=684;hit[104619]=37;hit[104620]=88;hit[104621]=957;hit[104622]=6443;hit[104623]=5620;hit[104624]=1134;hit[104625]=165;hit[104626]=63;hit[104627]=64;hit[104628]=12746;hit[104629]=50985;hit[104630]=632;hit[104631]=1200;hit[104632]=39207;hit[104633]=658;hit[104634]=239;hit[104635]=111;hit[104636]=11407;hit[104637]=95;hit[104638]=34;hit[104639]=33;hit[104640]=47;hit[104641]=741;hit[104642]=47757;hit[104643]=218;hit[104644]=52;hit[104645]=168;hit[104646]=164;hit[104647]=61;hit[104648]=54;hit[104649]=33;hit[104650]=54;hit[104651]=21;hit[104652]=60;hit[104653]=100;hit[104654]=860;hit[104655]=39;hit[104656]=143;hit[104657]=237;hit[104658]=162;hit[104659]=168;hit[104660]=626;hit[104661]=137;hit[104662]=7325;hit[104663]=2547;hit[104664]=79;hit[104665]=2791;hit[104666]=1560;hit[104667]=141;hit[104668]=530;hit[104669]=11545;hit[104670]=25765;hit[104671]=376;hit[104672]=37982;hit[104673]=1548;hit[104674]=467;hit[104675]=164;hit[104676]=8675;hit[104677]=400;hit[104678]=200;hit[104679]=159;hit[104680]=436;hit[104681]=262;hit[104682]=197;hit[104683]=87;hit[104684]=17625;hit[104685]=5390;hit[104686]=1123;hit[104687]=3170;hit[104688]=132;hit[104689]=504;hit[104690]=274;hit[104691]=7933;hit[104692]=1391;hit[104693]=1167;hit[104694]=1188;hit[104695]=39;hit[104696]=3739;hit[104697]=425;hit[104698]=2492;hit[104699]=30;hit[104700]=306;hit[104701]=2771;hit[104702]=4966;hit[104703]=376;hit[104704]=4864;hit[104705]=1454;hit[104706]=275;hit[104707]=3129;hit[104708]=877;hit[104709]=1115;hit[104710]=901;hit[104711]=240;hit[104712]=8781;hit[104713]=585;hit[104714]=873;hit[104715]=432;hit[104716]=712;hit[104717]=287;hit[104718]=268;hit[104719]=211;hit[104720]=588;hit[104721]=263;hit[104722]=41934;hit[104723]=351;hit[104724]=1076;hit[104725]=627;hit[104726]=335;hit[104727]=525;hit[104728]=2253;hit[104729]=254;hit[104730]=1710;hit[104731]=1829;hit[104732]=230;hit[104733]=65;hit[104734]=841;hit[104735]=10705;hit[104736]=485;hit[104737]=1044;hit[104738]=58887;hit[104739]=8;hit[104740]=6778;hit[104741]=1311;hit[104742]=24;hit[104743]=1035;hit[104744]=7253;hit[104745]=1436;hit[104746]=109;hit[104747]=212;hit[104748]=902;hit[104749]=431;hit[104750]=1393;hit[104751]=1004;hit[104752]=17284;hit[104753]=1149;hit[104754]=257;hit[104755]=392;hit[104756]=72;hit[104757]=10558;hit[104758]=239;hit[104759]=79;hit[104760]=82;hit[104761]=591;hit[104762]=4961;hit[104763]=633;hit[104764]=395;hit[104765]=40;hit[104766]=57;hit[104767]=50;hit[104768]=87;hit[104769]=226;hit[104770]=46;hit[104771]=42;hit[104772]=89;hit[104773]=97;hit[104774]=33;hit[104775]=30;hit[104776]=1350;hit[104777]=23;hit[104778]=22080;hit[104779]=40;hit[104780]=134;hit[104781]=107;hit[104782]=718;hit[104783]=412;hit[104784]=180192;hit[104785]=481;hit[104786]=286;hit[104787]=2258;hit[104788]=3062;hit[104789]=3422;hit[104790]=447;hit[104791]=1192;hit[104792]=2005;hit[104793]=534;hit[104794]=295;hit[104795]=2010;hit[104796]=459;hit[104797]=739;hit[104798]=1468;hit[104799]=19779;hit[104800]=42051;hit[104801]=1576;hit[104802]=225;hit[104803]=894;hit[104804]=369;hit[104805]=579;hit[104806]=150;hit[104807]=983;hit[104808]=109;hit[104809]=3664;hit[104810]=720;hit[104811]=33933;hit[104812]=37421;hit[104813]=242;hit[104814]=1506;hit[104815]=221;hit[104816]=35457;hit[104817]=788;hit[104818]=41179;hit[104819]=1139;hit[104820]=122;hit[104821]=595;hit[104822]=427;hit[104823]=74;hit[104824]=780;hit[104825]=431;hit[104826]=734;hit[104827]=811;hit[104828]=161;hit[104829]=468;hit[104830]=356;hit[104831]=440;hit[104832]=8132;hit[104833]=202376;hit[104834]=47;hit[104835]=491;hit[104836]=412;hit[104837]=556;hit[104838]=214;hit[104839]=43;hit[104840]=181;hit[104841]=89;hit[104842]=19;hit[104843]=91;hit[104844]=1553;hit[104845]=3096;hit[104846]=685;hit[104847]=111541;hit[104848]=23;hit[104849]=18;hit[104850]=26;hit[104851]=67;hit[104852]=23;hit[104853]=14;hit[104854]=63;hit[104855]=995;hit[104856]=1367;hit[104857]=345;hit[104858]=196;hit[104859]=759;hit[104860]=5620;hit[104861]=13447;hit[104862]=865;hit[104863]=241;hit[104864]=1317;hit[104865]=795;hit[104866]=745;hit[104867]=280;hit[104868]=7132;hit[104869]=209;hit[104870]=40063;hit[104871]=1461;hit[104872]=1677;hit[104873]=391;hit[104874]=41;hit[104875]=825;hit[104876]=155;hit[104877]=80;hit[104878]=123;hit[104879]=150;hit[104880]=753;hit[104881]=45;hit[104882]=262;hit[104883]=427;hit[104884]=1739;hit[104885]=162;hit[104886]=220;hit[104887]=1194;hit[104888]=87728;hit[104889]=760;hit[104890]=594;hit[104891]=459;hit[104892]=521;hit[104893]=1609;hit[104894]=4675;hit[104895]=430;hit[104896]=2489;hit[104897]=10;hit[104898]=137;hit[104899]=149;hit[104900]=4342;hit[104901]=704;hit[104902]=4936;hit[104903]=18480;hit[104904]=879;hit[104905]=255;hit[104906]=867;hit[104907]=497;hit[104908]=400;hit[104909]=6709;hit[104910]=5034;hit[104911]=269;hit[104912]=240;hit[104913]=195036;hit[104914]=17708;hit[104915]=207;hit[104916]=10135;hit[104917]=479;hit[104918]=128;hit[104919]=44;hit[104920]=659;hit[104921]=19;hit[104922]=15;hit[104923]=35;hit[104924]=55;hit[104925]=54;hit[104926]=122;hit[104927]=100;hit[104928]=215;hit[104929]=999;hit[104930]=183;hit[104931]=123;hit[104932]=143;hit[104933]=59;hit[104934]=24;hit[104935]=17;hit[104936]=156;hit[104937]=255;hit[104938]=596;hit[104939]=1991;hit[104940]=466;hit[104941]=147;hit[104942]=32;hit[104943]=564;hit[104944]=1517;hit[104945]=101;hit[104946]=1514;hit[104947]=3259;hit[104948]=68049;hit[104949]=151;hit[104950]=14558;hit[104951]=465;hit[104952]=2649;hit[104953]=137;hit[104954]=291;hit[104955]=26185;hit[104956]=4917;hit[104957]=5352;hit[104958]=1129;hit[104959]=80;hit[104960]=596;hit[104961]=178;hit[104962]=440;hit[104963]=73;hit[104964]=535;hit[104965]=425;hit[104966]=888;hit[104967]=314;hit[104968]=98;hit[104969]=568;hit[104970]=545;hit[104971]=242;hit[104972]=154;hit[104973]=405;hit[104974]=177;hit[104975]=164;hit[104976]=493;hit[104977]=543;hit[104978]=337;hit[104979]=302;hit[104980]=68;hit[104981]=4177;hit[104982]=289;hit[104983]=24;hit[104984]=1637;hit[104985]=44;hit[104986]=593;hit[104987]=25;hit[104988]=616;hit[104989]=93;hit[104990]=98;hit[104991]=213;hit[104992]=237;hit[104993]=132;hit[104994]=106596;hit[104995]=28058;hit[104996]=723;hit[104997]=308;hit[104998]=28181;hit[104999]=187;hit[105000]=1039;