var hit=new Array();hit[96001]=907;hit[96002]=508;hit[96003]=2127;hit[96004]=2527;hit[96005]=838;hit[96006]=295;hit[96007]=7;hit[96008]=5018;hit[96009]=11;hit[96010]=1977;hit[96011]=810;hit[96012]=220;hit[96013]=143;hit[96014]=114;hit[96015]=794;hit[96016]=2552;hit[96017]=1288;hit[96018]=352;hit[96019]=149;hit[96020]=180;hit[96021]=159867;hit[96022]=58;hit[96023]=96;hit[96024]=11979;hit[96025]=455;hit[96026]=45022;hit[96027]=139;hit[96028]=1536;hit[96029]=1106;hit[96030]=1099;hit[96031]=7494;hit[96032]=83;hit[96033]=1208;hit[96034]=213;hit[96035]=657;hit[96036]=185;hit[96037]=62;hit[96038]=9991;hit[96039]=52250;hit[96040]=2063;hit[96041]=1568;hit[96042]=289;hit[96043]=358;hit[96044]=4656;hit[96045]=345;hit[96046]=924;hit[96047]=448;hit[96048]=347;hit[96049]=1462;hit[96050]=118;hit[96051]=53;hit[96052]=1246;hit[96053]=122;hit[96054]=630;hit[96055]=129;hit[96056]=41;hit[96057]=626;hit[96058]=18286;hit[96059]=103;hit[96060]=23;hit[96061]=281;hit[96062]=211;hit[96063]=12;hit[96064]=63;hit[96065]=68;hit[96066]=49;hit[96067]=97;hit[96068]=86;hit[96069]=112;hit[96070]=136;hit[96071]=15;hit[96072]=105;hit[96073]=60;hit[96074]=79;hit[96075]=660;hit[96076]=79;hit[96077]=2631;hit[96078]=2273;hit[96079]=245;hit[96080]=51;hit[96081]=150;hit[96082]=349;hit[96083]=63;hit[96084]=131;hit[96085]=6227;hit[96086]=171;hit[96087]=19073;hit[96088]=1220;hit[96089]=18;hit[96090]=941;hit[96091]=33;hit[96092]=192;hit[96093]=132;hit[96094]=811;hit[96095]=241;hit[96096]=562;hit[96097]=2226;hit[96098]=208;hit[96099]=439;hit[96100]=802;hit[96101]=408;hit[96102]=31;hit[96103]=147;hit[96104]=121;hit[96105]=392;hit[96106]=33;hit[96107]=2492;hit[96108]=30;hit[96109]=489;hit[96110]=32;hit[96111]=45;hit[96112]=49;hit[96113]=54;hit[96114]=1042;hit[96115]=90;hit[96116]=2334;hit[96117]=451;hit[96118]=1823;hit[96119]=38398;hit[96120]=36888;hit[96121]=147;hit[96122]=65;hit[96123]=240;hit[96124]=906;hit[96125]=174;hit[96126]=138;hit[96127]=301;hit[96128]=1861;hit[96129]=243;hit[96130]=674;hit[96131]=100;hit[96132]=108;hit[96133]=143;hit[96134]=5242;hit[96135]=200;hit[96136]=37;hit[96137]=156621;hit[96138]=179;hit[96139]=11695;hit[96140]=1148;hit[96141]=17394;hit[96142]=911;hit[96143]=90;hit[96144]=7509;hit[96145]=1205;hit[96146]=1234;hit[96147]=10863;hit[96148]=27182;hit[96149]=15840;hit[96150]=728;hit[96151]=35;hit[96152]=85;hit[96153]=190;hit[96154]=262;hit[96155]=139;hit[96156]=97;hit[96157]=661;hit[96158]=24;hit[96159]=4945;hit[96160]=133;hit[96161]=788;hit[96162]=143;hit[96163]=97;hit[96164]=768;hit[96165]=686;hit[96166]=52;hit[96167]=1450;hit[96168]=106;hit[96169]=175;hit[96170]=289;hit[96171]=1915;hit[96172]=3083;hit[96173]=196;hit[96174]=116;hit[96175]=536;hit[96176]=1519;hit[96177]=1042;hit[96178]=21;hit[96179]=1077;hit[96180]=4732;hit[96181]=452;hit[96182]=223;hit[96183]=427;hit[96184]=434;hit[96185]=42;hit[96186]=398;hit[96187]=259;hit[96188]=506;hit[96189]=101;hit[96190]=1724;hit[96191]=872;hit[96192]=74;hit[96193]=276;hit[96194]=134;hit[96195]=731;hit[96196]=21;hit[96197]=8;hit[96198]=241;hit[96199]=146;hit[96200]=162;hit[96201]=83;hit[96202]=39;hit[96203]=380;hit[96204]=89;hit[96205]=147;hit[96206]=901;hit[96207]=112;hit[96208]=589;hit[96209]=685;hit[96210]=68;hit[96211]=532;hit[96212]=51;hit[96213]=42;hit[96214]=1005;hit[96215]=57;hit[96216]=34;hit[96217]=61;hit[96218]=39;hit[96219]=240;hit[96220]=6448;hit[96221]=21;hit[96222]=85;hit[96223]=141;hit[96224]=337;hit[96225]=134;hit[96226]=37;hit[96227]=74;hit[96228]=69;hit[96229]=698;hit[96230]=80;hit[96231]=56;hit[96232]=235;hit[96233]=32;hit[96234]=22;hit[96235]=4774;hit[96236]=277;hit[96237]=51;hit[96238]=65;hit[96239]=104;hit[96240]=2700;hit[96241]=35930;hit[96242]=3546;hit[96243]=48;hit[96244]=143;hit[96245]=1013;hit[96246]=14;hit[96247]=43;hit[96248]=154;hit[96249]=479;hit[96250]=117;hit[96251]=169;hit[96252]=87;hit[96253]=11736;hit[96254]=28;hit[96255]=110;hit[96256]=43;hit[96257]=151;hit[96258]=125;hit[96259]=97;hit[96260]=66;hit[96261]=33;hit[96262]=6;hit[96263]=252;hit[96264]=123;hit[96265]=45;hit[96266]=17;hit[96267]=9;hit[96268]=588;hit[96269]=57;hit[96270]=101;hit[96271]=17193;hit[96272]=345;hit[96273]=362;hit[96274]=2035;hit[96275]=1113;hit[96276]=1278;hit[96277]=604;hit[96278]=199;hit[96279]=91;hit[96280]=6333;hit[96281]=228;hit[96282]=27;hit[96283]=4675;hit[96284]=218;hit[96285]=423;hit[96286]=134;hit[96287]=165;hit[96288]=66;hit[96289]=1537;hit[96290]=17;hit[96291]=1818;hit[96292]=3448;hit[96293]=82;hit[96294]=1687;hit[96295]=108;hit[96296]=52;hit[96297]=512;hit[96298]=78;hit[96299]=1769;hit[96300]=13;hit[96301]=312;hit[96302]=119;hit[96303]=109;hit[96304]=2700;hit[96305]=200;hit[96306]=29;hit[96307]=3030;hit[96308]=443;hit[96309]=17;hit[96310]=17;hit[96311]=18868;hit[96312]=18;hit[96313]=325;hit[96314]=25;hit[96315]=82;hit[96316]=26;hit[96317]=539911;hit[96318]=176;hit[96319]=151;hit[96320]=432;hit[96321]=40890;hit[96322]=1094;hit[96323]=878;hit[96324]=508;hit[96325]=500;hit[96326]=1902;hit[96327]=11982;hit[96328]=390;hit[96329]=25;hit[96330]=129;hit[96331]=20;hit[96332]=219;hit[96333]=75;hit[96334]=62;hit[96335]=27;hit[96336]=129;hit[96337]=57;hit[96338]=405;hit[96339]=113;hit[96340]=977;hit[96341]=4;hit[96342]=1418;hit[96343]=5;hit[96344]=12317;hit[96345]=8757;hit[96346]=533;hit[96347]=6358;hit[96348]=412;hit[96349]=1409;hit[96350]=1;hit[96351]=97;hit[96352]=108;hit[96353]=55;hit[96354]=2791;hit[96355]=1610;hit[96356]=387;hit[96357]=453;hit[96358]=138;hit[96359]=48;hit[96360]=610;hit[96361]=20;hit[96362]=999;hit[96363]=15;hit[96364]=33;hit[96365]=2571;hit[96366]=4074;hit[96367]=1290;hit[96368]=95;hit[96369]=121;hit[96370]=108;hit[96371]=2374;hit[96372]=4665;hit[96373]=104;hit[96374]=396;hit[96375]=147;hit[96376]=277;hit[96377]=92161;hit[96378]=2729;hit[96379]=4723;hit[96380]=6;hit[96381]=1658;hit[96382]=45;hit[96383]=3700;hit[96384]=367;hit[96385]=470;hit[96386]=127;hit[96387]=1032;hit[96388]=2245;hit[96389]=290;hit[96390]=75;hit[96391]=2655;hit[96392]=140;hit[96393]=190;hit[96394]=131;hit[96395]=25694;hit[96396]=85;hit[96397]=1087;hit[96398]=29;hit[96399]=191;hit[96400]=99;hit[96401]=86;hit[96402]=349;hit[96403]=25;hit[96404]=22;hit[96405]=1167;hit[96406]=102;hit[96407]=63;hit[96408]=2516;hit[96409]=136;hit[96410]=44;hit[96411]=508;hit[96412]=148;hit[96413]=63;hit[96414]=1246;hit[96415]=57;hit[96416]=36020;hit[96417]=914;hit[96418]=111;hit[96419]=955;hit[96420]=358;hit[96421]=15381;hit[96422]=43;hit[96423]=1227;hit[96424]=27;hit[96425]=42364;hit[96426]=296;hit[96427]=91;hit[96428]=14;hit[96429]=19;hit[96430]=156;hit[96431]=541;hit[96432]=409;hit[96433]=48;hit[96434]=52;hit[96435]=71;hit[96436]=13;hit[96437]=80002;hit[96438]=78;hit[96439]=32;hit[96440]=114;hit[96441]=16;hit[96442]=23;hit[96443]=92;hit[96444]=56;hit[96445]=93;hit[96446]=6060;hit[96447]=562;hit[96448]=23;hit[96449]=13;hit[96450]=599;hit[96451]=91;hit[96452]=143;hit[96453]=33;hit[96454]=896;hit[96455]=27;hit[96456]=13;hit[96457]=179;hit[96458]=132;hit[96459]=64;hit[96460]=2309;hit[96461]=35999;hit[96462]=110;hit[96463]=658;hit[96464]=77;hit[96465]=71;hit[96466]=272;hit[96467]=10261;hit[96468]=25139;hit[96469]=3742;hit[96470]=76;hit[96471]=33;hit[96472]=1412;hit[96473]=7063;hit[96474]=287;hit[96475]=680;hit[96476]=81;hit[96477]=159;hit[96478]=11080;hit[96479]=620;hit[96480]=241;hit[96481]=343;hit[96482]=2709;hit[96483]=748;hit[96484]=1492;hit[96485]=468;hit[96486]=71;hit[96487]=115;hit[96488]=406;hit[96489]=472;hit[96490]=755;hit[96491]=22192;hit[96492]=444;hit[96493]=126;hit[96494]=4853;hit[96495]=31;hit[96496]=3322;hit[96497]=299;hit[96498]=7606;hit[96499]=36;hit[96500]=1530;hit[96501]=433;hit[96502]=1570;hit[96503]=26;hit[96504]=604;hit[96505]=325;hit[96506]=67;hit[96507]=13;hit[96508]=100;hit[96509]=57;hit[96510]=63;hit[96511]=24;hit[96512]=370;hit[96513]=34;hit[96514]=47;hit[96515]=203;hit[96516]=1121;hit[96517]=13;hit[96518]=44;hit[96519]=134;hit[96520]=94;hit[96521]=468;hit[96522]=17;hit[96523]=1315;hit[96524]=13;hit[96525]=42141;hit[96526]=21;hit[96527]=25;hit[96528]=9;hit[96529]=19;hit[96530]=348;hit[96531]=20;hit[96532]=40;hit[96533]=42;hit[96534]=8;hit[96535]=668;hit[96536]=410;hit[96537]=35;hit[96538]=34;hit[96539]=112;hit[96540]=8;hit[96541]=1811;hit[96542]=1682;hit[96543]=63;hit[96544]=233;hit[96545]=28;hit[96546]=935;hit[96547]=26;hit[96548]=76;hit[96549]=456;hit[96550]=25;hit[96551]=78;hit[96552]=25;hit[96553]=51;hit[96554]=139;hit[96555]=2194;hit[96556]=170;hit[96557]=91;hit[96558]=654;hit[96559]=60;hit[96560]=42;hit[96561]=610;hit[96562]=14562;hit[96563]=105;hit[96564]=21;hit[96565]=38;hit[96566]=29;hit[96567]=34;hit[96568]=116;hit[96569]=12899;hit[96570]=57;hit[96571]=2203;hit[96572]=8097;hit[96573]=13993;hit[96574]=17068;hit[96575]=1621;hit[96576]=238;hit[96577]=79;hit[96578]=2141;hit[96579]=864;hit[96580]=842;hit[96581]=68;hit[96582]=22;hit[96583]=183;hit[96584]=233;hit[96585]=122;hit[96586]=63;hit[96587]=31;hit[96588]=828;hit[96589]=109;hit[96590]=1300;hit[96591]=205;hit[96592]=146;hit[96593]=165;hit[96594]=276;hit[96595]=199;hit[96596]=913;hit[96597]=722;hit[96598]=18;hit[96599]=14;hit[96600]=67;hit[96601]=876;hit[96602]=43;hit[96603]=28;hit[96604]=5;hit[96605]=178;hit[96606]=30;hit[96607]=153;hit[96608]=35;hit[96609]=1022;hit[96610]=63;hit[96611]=16;hit[96612]=50;hit[96613]=151;hit[96614]=307;hit[96615]=30118;hit[96616]=27;hit[96617]=123;hit[96618]=3931;hit[96619]=198;hit[96620]=12;hit[96621]=155;hit[96622]=127;hit[96623]=225;hit[96624]=333;hit[96625]=13026;hit[96626]=741;hit[96627]=219;hit[96628]=31;hit[96629]=212;hit[96630]=81;hit[96631]=104;hit[96632]=55;hit[96633]=47;hit[96634]=129;hit[96635]=97;hit[96636]=85;hit[96637]=448;hit[96638]=4574;hit[96639]=2912;hit[96640]=407;hit[96641]=375;hit[96642]=54;hit[96643]=165;hit[96644]=43;hit[96645]=467968;hit[96646]=102;hit[96647]=252;hit[96648]=208;hit[96649]=192;hit[96650]=83;hit[96651]=1069;hit[96652]=70;hit[96653]=142;hit[96654]=409;hit[96655]=5353;hit[96656]=181;hit[96657]=19;hit[96658]=36;hit[96659]=40;hit[96660]=122;hit[96661]=134;hit[96662]=27;hit[96663]=209;hit[96664]=190;hit[96665]=287;hit[96666]=231;hit[96667]=54;hit[96668]=86;hit[96669]=185;hit[96670]=55;hit[96671]=714;hit[96672]=89;hit[96673]=96;hit[96674]=1145;hit[96675]=2995;hit[96676]=22867;hit[96677]=4731;hit[96678]=50;hit[96679]=351;hit[96680]=115;hit[96681]=7258;hit[96682]=3486;hit[96683]=14288;hit[96684]=375;hit[96685]=886;hit[96686]=44;hit[96687]=14498;hit[96688]=4337;hit[96689]=35;hit[96690]=2700;hit[96691]=120;hit[96692]=213;hit[96693]=32;hit[96694]=104;hit[96695]=24;hit[96696]=8807;hit[96697]=2423;hit[96698]=5239;hit[96699]=244;hit[96700]=43;hit[96701]=25;hit[96702]=714;hit[96703]=1251;hit[96704]=27;hit[96705]=80;hit[96706]=1622;hit[96707]=8414;hit[96708]=126;hit[96709]=133;hit[96710]=580;hit[96711]=58;hit[96712]=57;hit[96713]=110;hit[96714]=673;hit[96715]=81;hit[96716]=731;hit[96717]=872;hit[96718]=111;hit[96719]=746;hit[96720]=53;hit[96721]=1042;hit[96722]=295;hit[96723]=173;hit[96724]=3316;hit[96725]=77;hit[96726]=939;hit[96727]=1025;hit[96728]=452;hit[96729]=98;hit[96730]=2790;hit[96731]=2337;hit[96732]=11125;hit[96733]=6021;hit[96734]=5755;hit[96735]=658;hit[96736]=361;hit[96737]=220;hit[96738]=3832;hit[96739]=36;hit[96740]=34;hit[96741]=90;hit[96742]=20;hit[96743]=67;hit[96744]=175;hit[96745]=18282;hit[96746]=155;hit[96747]=185;hit[96748]=175;hit[96749]=31;hit[96750]=40;hit[96751]=35;hit[96752]=284;hit[96753]=1259;hit[96754]=865;hit[96755]=83;hit[96756]=59;hit[96757]=51;hit[96758]=79;hit[96759]=203;hit[96760]=105150;hit[96761]=53;hit[96762]=52;hit[96763]=120;hit[96764]=36;hit[96765]=343;hit[96766]=32;hit[96767]=175;hit[96768]=182;hit[96769]=1151;hit[96770]=75;hit[96771]=1103;hit[96772]=39;hit[96773]=164;hit[96774]=297;hit[96775]=72;hit[96776]=43;hit[96777]=367;hit[96778]=565;hit[96779]=78;hit[96780]=224;hit[96781]=10;hit[96782]=35;hit[96783]=72;hit[96784]=1210;hit[96785]=51;hit[96786]=59;hit[96787]=1154;hit[96788]=146148;hit[96789]=89;hit[96790]=117;hit[96791]=709;hit[96792]=162;hit[96793]=458;hit[96794]=1294;hit[96795]=229;hit[96796]=290669;hit[96797]=98;hit[96798]=657;hit[96799]=378;hit[96800]=646;hit[96801]=25;hit[96802]=1537;hit[96803]=150;hit[96804]=99;hit[96805]=209;hit[96806]=2685;hit[96807]=292;hit[96808]=54047;hit[96809]=1090;hit[96810]=57;hit[96811]=4744;hit[96812]=8050;hit[96813]=39818;hit[96814]=1148;hit[96815]=597;hit[96816]=54;hit[96817]=428;hit[96818]=63;hit[96819]=39;hit[96820]=77;hit[96821]=1015;hit[96822]=1771;hit[96823]=103;hit[96824]=221;hit[96825]=97;hit[96826]=612;hit[96827]=364;hit[96828]=234;hit[96829]=14;hit[96830]=886;hit[96831]=40;hit[96832]=249;hit[96833]=33;hit[96834]=49;hit[96835]=142;hit[96836]=37;hit[96837]=15;hit[96838]=224;hit[96839]=6181;hit[96840]=81;hit[96841]=74;hit[96842]=2107;hit[96843]=194;hit[96844]=213;hit[96845]=157;hit[96846]=8735;hit[96847]=3286;hit[96848]=476;hit[96849]=281188;hit[96850]=265;hit[96851]=238;hit[96852]=2448;hit[96853]=628;hit[96854]=37;hit[96855]=18;hit[96856]=471;hit[96857]=159;hit[96858]=394;hit[96859]=679;hit[96860]=15;hit[96861]=44;hit[96862]=18;hit[96863]=286;hit[96864]=29;hit[96865]=9;hit[96866]=153;hit[96867]=27;hit[96868]=644;hit[96869]=382;hit[96870]=195;hit[96871]=14;hit[96872]=267;hit[96873]=53;hit[96874]=34342;hit[96875]=21;hit[96876]=89;hit[96877]=637;hit[96878]=64;hit[96879]=120;hit[96880]=521;hit[96881]=10;hit[96882]=56;hit[96883]=130;hit[96884]=41;hit[96885]=417;hit[96886]=59;hit[96887]=464;hit[96888]=16;hit[96889]=59;hit[96890]=2790;hit[96891]=71;hit[96892]=23;hit[96893]=36;hit[96894]=282;hit[96895]=147;hit[96896]=3312;hit[96897]=29;hit[96898]=150;hit[96899]=172;hit[96900]=283;hit[96901]=1011;hit[96902]=783;hit[96903]=189;hit[96904]=95;hit[96905]=101;hit[96906]=2813;hit[96907]=623;hit[96908]=296;hit[96909]=1490;hit[96910]=915;hit[96911]=60;hit[96912]=760;hit[96913]=4154;hit[96914]=195;hit[96915]=55;hit[96916]=734;hit[96917]=780;hit[96918]=26;hit[96919]=21042;hit[96920]=1717;hit[96921]=53;hit[96922]=10991;hit[96923]=250;hit[96924]=77;hit[96925]=116;hit[96926]=121;hit[96927]=155;hit[96928]=125;hit[96929]=58;hit[96930]=111;hit[96931]=398;hit[96932]=157;hit[96933]=115;hit[96934]=22;hit[96935]=189;hit[96936]=79;hit[96937]=497;hit[96938]=76;hit[96939]=74;hit[96940]=2202;hit[96941]=32;hit[96942]=13;hit[96943]=6916;hit[96944]=145;hit[96945]=49;hit[96946]=627;hit[96947]=2216;hit[96948]=175;hit[96949]=71;hit[96950]=32;hit[96951]=22;hit[96952]=55;hit[96953]=21277;hit[96954]=393;hit[96955]=23;hit[96956]=37;hit[96957]=121;hit[96958]=13;hit[96959]=38;hit[96960]=202;hit[96961]=61;hit[96962]=9;hit[96963]=395;hit[96964]=42;hit[96965]=970;hit[96966]=73;hit[96967]=15;hit[96968]=34;hit[96969]=29;hit[96970]=7;hit[96971]=53;hit[96972]=681;hit[96973]=269;hit[96974]=59;hit[96975]=96;hit[96976]=26;hit[96977]=18126;hit[96978]=18;hit[96979]=167;hit[96980]=69;hit[96981]=181;hit[96982]=155;hit[96983]=41;hit[96984]=404;hit[96985]=1093;hit[96986]=113;hit[96987]=64;hit[96988]=153;hit[96989]=584;hit[96990]=61;hit[96991]=61;hit[96992]=104;hit[96993]=75;hit[96994]=320;hit[96995]=76;hit[96996]=43;hit[96997]=55;hit[96998]=21;hit[96999]=38;hit[97000]=78;