var hit=new Array();hit[97001]=34;hit[97002]=322;hit[97003]=5317;hit[97004]=38;hit[97005]=60;hit[97006]=210;hit[97007]=547;hit[97008]=109;hit[97009]=279129;hit[97010]=60;hit[97011]=44;hit[97012]=22892;hit[97013]=26;hit[97014]=2371;hit[97015]=4760;hit[97016]=64;hit[97017]=151;hit[97018]=6908;hit[97019]=237;hit[97020]=48;hit[97021]=349;hit[97022]=76;hit[97023]=103;hit[97024]=58;hit[97025]=174;hit[97026]=39;hit[97027]=566;hit[97028]=12872;hit[97029]=276;hit[97030]=1242;hit[97031]=952;hit[97032]=2118;hit[97033]=103;hit[97034]=108;hit[97035]=87;hit[97036]=81;hit[97037]=1591;hit[97038]=17;hit[97039]=18;hit[97040]=50;hit[97041]=81;hit[97042]=65;hit[97043]=647;hit[97044]=54;hit[97045]=417;hit[97046]=26;hit[97047]=37;hit[97048]=21887;hit[97049]=214;hit[97050]=13;hit[97051]=19;hit[97052]=1004;hit[97053]=118;hit[97054]=32;hit[97055]=62;hit[97056]=1460;hit[97057]=370;hit[97058]=40;hit[97059]=44;hit[97060]=11;hit[97061]=15;hit[97062]=12;hit[97063]=15;hit[97064]=5;hit[97065]=266;hit[97066]=17;hit[97067]=53;hit[97068]=1517;hit[97069]=21;hit[97070]=3257;hit[97071]=110;hit[97072]=691;hit[97073]=90;hit[97074]=19;hit[97075]=46;hit[97076]=168;hit[97077]=40;hit[97078]=43;hit[97079]=81;hit[97080]=93;hit[97081]=570;hit[97082]=29;hit[97083]=182;hit[97084]=92;hit[97085]=29;hit[97086]=19;hit[97087]=39;hit[97088]=53;hit[97089]=47;hit[97090]=52;hit[97091]=41;hit[97092]=59;hit[97093]=52;hit[97094]=69;hit[97095]=1183;hit[97096]=369;hit[97097]=142;hit[97098]=600;hit[97099]=3547;hit[97100]=510;hit[97101]=112;hit[97102]=1098;hit[97103]=2440;hit[97104]=974;hit[97105]=157;hit[97106]=82;hit[97107]=209;hit[97108]=305;hit[97109]=154;hit[97110]=1193;hit[97111]=161;hit[97112]=47;hit[97113]=1646;hit[97114]=342;hit[97115]=20640;hit[97116]=252;hit[97117]=2421;hit[97118]=96;hit[97119]=1432;hit[97120]=8739;hit[97121]=22;hit[97122]=2696;hit[97123]=7148;hit[97124]=2714;hit[97125]=275;hit[97126]=6441;hit[97127]=1654;hit[97128]=16507;hit[97129]=447;hit[97130]=218;hit[97131]=1282;hit[97132]=13573;hit[97133]=11736;hit[97134]=1774;hit[97135]=82403;hit[97136]=121;hit[97137]=674;hit[97138]=83;hit[97139]=262;hit[97140]=853;hit[97141]=50;hit[97142]=6875;hit[97143]=3334;hit[97144]=8119;hit[97145]=434;hit[97146]=51;hit[97147]=1768;hit[97148]=86;hit[97149]=93;hit[97150]=2855;hit[97151]=507;hit[97152]=99;hit[97153]=48462;hit[97154]=551;hit[97155]=36;hit[97156]=313;hit[97157]=182;hit[97158]=498;hit[97159]=43;hit[97160]=475;hit[97161]=503;hit[97162]=395;hit[97163]=139;hit[97164]=584;hit[97165]=97;hit[97166]=422;hit[97167]=698;hit[97168]=2219;hit[97169]=932;hit[97170]=4313;hit[97171]=3738;hit[97172]=182;hit[97173]=956;hit[97174]=5318;hit[97175]=92;hit[97176]=372;hit[97177]=750;hit[97178]=383;hit[97179]=256;hit[97180]=623;hit[97181]=710;hit[97182]=16;hit[97183]=21281;hit[97184]=2764;hit[97185]=174;hit[97186]=851;hit[97187]=6164;hit[97188]=507;hit[97189]=326;hit[97190]=123;hit[97191]=2569;hit[97192]=6266;hit[97193]=3515;hit[97194]=453;hit[97195]=1034;hit[97196]=92;hit[97197]=281;hit[97198]=10804;hit[97199]=126;hit[97200]=409;hit[97201]=123;hit[97202]=432;hit[97203]=12270;hit[97204]=1873;hit[97205]=102;hit[97206]=2103;hit[97207]=798;hit[97208]=329;hit[97209]=408;hit[97210]=354;hit[97211]=541;hit[97212]=4699;hit[97213]=31;hit[97214]=2161;hit[97215]=53;hit[97216]=30;hit[97217]=183;hit[97218]=258;hit[97219]=606;hit[97220]=22;hit[97221]=121;hit[97222]=69;hit[97223]=50;hit[97224]=10334;hit[97225]=173;hit[97226]=379;hit[97227]=91;hit[97228]=551;hit[97229]=78;hit[97230]=165;hit[97231]=274;hit[97232]=360;hit[97233]=394;hit[97234]=57;hit[97235]=569;hit[97236]=1969;hit[97237]=68;hit[97238]=35;hit[97239]=87;hit[97240]=44;hit[97241]=394;hit[97242]=77;hit[97243]=142;hit[97244]=146;hit[97245]=35;hit[97246]=28;hit[97247]=778;hit[97248]=607;hit[97249]=15;hit[97250]=680;hit[97251]=396;hit[97252]=548;hit[97253]=2667;hit[97254]=36;hit[97255]=7;hit[97256]=1083;hit[97257]=8243;hit[97258]=104;hit[97259]=225;hit[97260]=55;hit[97261]=438;hit[97262]=9;hit[97263]=4;hit[97264]=225;hit[97265]=238;hit[97266]=939;hit[97267]=291;hit[97268]=101;hit[97269]=484;hit[97270]=22;hit[97271]=283;hit[97272]=230;hit[97273]=3961;hit[97274]=1068;hit[97275]=1048;hit[97276]=617;hit[97277]=346;hit[97278]=587;hit[97279]=24;hit[97280]=32;hit[97281]=5;hit[97282]=389;hit[97283]=14;hit[97284]=103;hit[97285]=18;hit[97286]=768;hit[97287]=138;hit[97288]=170;hit[97289]=250;hit[97290]=288;hit[97291]=49368;hit[97292]=27;hit[97293]=468;hit[97294]=148;hit[97295]=10345;hit[97296]=2377;hit[97297]=1268;hit[97298]=264;hit[97299]=17;hit[97300]=2580;hit[97301]=993;hit[97302]=2859;hit[97303]=998;hit[97304]=413;hit[97305]=38;hit[97306]=115;hit[97307]=644;hit[97308]=139;hit[97309]=668;hit[97310]=4176;hit[97311]=36502;hit[97312]=170;hit[97313]=406;hit[97314]=4350;hit[97315]=24811;hit[97316]=52;hit[97317]=187;hit[97318]=49;hit[97319]=560;hit[97320]=44;hit[97321]=319;hit[97322]=2507;hit[97323]=50;hit[97324]=95;hit[97325]=4;hit[97326]=111;hit[97327]=5810;hit[97328]=29;hit[97329]=192;hit[97330]=10;hit[97331]=342;hit[97332]=6;hit[97333]=1130;hit[97334]=25;hit[97335]=62;hit[97336]=80;hit[97337]=48;hit[97338]=174;hit[97339]=120;hit[97340]=112;hit[97341]=2763;hit[97342]=10328;hit[97343]=2514;hit[97344]=2382;hit[97345]=6423;hit[97346]=1121;hit[97347]=1557;hit[97348]=1376;hit[97349]=1551;hit[97350]=3677;hit[97351]=2311;hit[97352]=1026;hit[97353]=438;hit[97354]=1447;hit[97355]=587;hit[97356]=1441;hit[97357]=1026;hit[97358]=118;hit[97359]=470;hit[97360]=1752;hit[97361]=1779;hit[97362]=61;hit[97363]=67;hit[97364]=57969;hit[97365]=43425;hit[97366]=9581;hit[97367]=161016;hit[97368]=55959;hit[97369]=10918;hit[97370]=72643;hit[97371]=64564;hit[97372]=30;hit[97373]=67436;hit[97374]=92034;hit[97375]=153370;hit[97376]=881;hit[97377]=714;hit[97378]=361;hit[97379]=288;hit[97380]=411;hit[97381]=29;hit[97382]=19;hit[97383]=2420;hit[97384]=8;hit[97385]=465;hit[97386]=24;hit[97387]=175;hit[97388]=30;hit[97389]=18;hit[97390]=263;hit[97391]=86;hit[97392]=2177;hit[97393]=157;hit[97394]=345;hit[97395]=352;hit[97396]=24332;hit[97397]=282;hit[97398]=60;hit[97399]=1348;hit[97400]=885;hit[97401]=1465;hit[97402]=4577;hit[97403]=23797;hit[97404]=180;hit[97405]=358;hit[97406]=4814;hit[97407]=12626;hit[97408]=3788;hit[97409]=193;hit[97410]=1741;hit[97411]=264;hit[97412]=16265;hit[97413]=327;hit[97414]=414;hit[97415]=581;hit[97416]=203;hit[97417]=151;hit[97418]=326;hit[97419]=528;hit[97420]=51;hit[97421]=276;hit[97422]=175;hit[97423]=141;hit[97424]=133;hit[97425]=90;hit[97426]=60;hit[97427]=3662;hit[97428]=17;hit[97429]=725;hit[97430]=81;hit[97431]=61;hit[97432]=81;hit[97433]=7;hit[97434]=287;hit[97435]=90;hit[97436]=700;hit[97437]=14;hit[97438]=932;hit[97439]=134;hit[97440]=1585;hit[97441]=2182;hit[97442]=310;hit[97443]=1671;hit[97444]=37;hit[97445]=862;hit[97446]=234;hit[97447]=104;hit[97448]=10720;hit[97449]=16488;hit[97450]=50;hit[97451]=14892;hit[97452]=2049;hit[97453]=46;hit[97454]=56;hit[97455]=51;hit[97456]=87;hit[97457]=133;hit[97458]=138;hit[97459]=216;hit[97460]=914;hit[97461]=363;hit[97462]=348;hit[97463]=531;hit[97464]=74;hit[97465]=5840;hit[97466]=29;hit[97467]=32;hit[97468]=119;hit[97469]=513;hit[97470]=449;hit[97471]=166;hit[97472]=66;hit[97473]=232;hit[97474]=290;hit[97475]=96;hit[97476]=207;hit[97477]=240;hit[97478]=62;hit[97479]=72;hit[97480]=88;hit[97481]=866;hit[97482]=1106;hit[97483]=5640;hit[97484]=229;hit[97485]=76;hit[97486]=45558;hit[97487]=48;hit[97488]=427;hit[97489]=367;hit[97490]=581;hit[97491]=1004;hit[97492]=366;hit[97493]=776;hit[97494]=2124;hit[97495]=985;hit[97496]=1632;hit[97497]=75;hit[97498]=3174;hit[97499]=283;hit[97500]=156;hit[97501]=9083;hit[97502]=1071;hit[97503]=2175;hit[97504]=50;hit[97505]=384;hit[97506]=103;hit[97507]=49;hit[97508]=28;hit[97509]=61;hit[97510]=14;hit[97511]=23;hit[97512]=398;hit[97513]=13;hit[97514]=57;hit[97515]=47;hit[97516]=12;hit[97517]=46;hit[97518]=62;hit[97519]=84;hit[97520]=1332;hit[97521]=441;hit[97522]=16;hit[97523]=38;hit[97524]=40;hit[97525]=44;hit[97526]=76;hit[97527]=14;hit[97528]=12;hit[97529]=51;hit[97530]=509;hit[97531]=31;hit[97532]=118;hit[97533]=46;hit[97534]=217;hit[97535]=44;hit[97536]=301;hit[97537]=2058;hit[97538]=2972;hit[97539]=124;hit[97540]=41;hit[97541]=125;hit[97542]=94;hit[97543]=13;hit[97544]=918;hit[97545]=1591;hit[97546]=92;hit[97547]=42459;hit[97548]=49;hit[97549]=45;hit[97550]=503;hit[97551]=169;hit[97552]=85;hit[97553]=135;hit[97554]=4217;hit[97555]=16;hit[97556]=67;hit[97557]=34;hit[97558]=12;hit[97559]=12;hit[97560]=34;hit[97561]=39;hit[97562]=21;hit[97563]=26;hit[97564]=23;hit[97565]=50;hit[97566]=219;hit[97567]=12569;hit[97568]=697;hit[97569]=62;hit[97570]=10564;hit[97571]=51;hit[97572]=98;hit[97573]=132;hit[97574]=3534;hit[97575]=266;hit[97576]=1832;hit[97577]=205;hit[97578]=19;hit[97579]=61;hit[97580]=359;hit[97581]=154;hit[97582]=988;hit[97583]=45;hit[97584]=122;hit[97585]=940;hit[97586]=157;hit[97587]=38;hit[97588]=55;hit[97589]=12;hit[97590]=13;hit[97591]=47;hit[97592]=334;hit[97593]=5477;hit[97594]=924;hit[97595]=101;hit[97596]=57;hit[97597]=93;hit[97598]=41;hit[97599]=209;hit[97600]=250;hit[97601]=351;hit[97602]=221;hit[97603]=89;hit[97604]=110;hit[97605]=233;hit[97606]=9;hit[97607]=20;hit[97608]=6134;hit[97609]=839;hit[97610]=31;hit[97611]=2385;hit[97612]=110;hit[97613]=126;hit[97614]=55;hit[97615]=31;hit[97616]=59;hit[97617]=176;hit[97618]=196;hit[97619]=564;hit[97620]=28;hit[97621]=28;hit[97622]=67;hit[97623]=1388;hit[97624]=25209;hit[97625]=1837;hit[97626]=21;hit[97627]=34;hit[97628]=257;hit[97629]=33;hit[97630]=89;hit[97631]=321;hit[97632]=86;hit[97633]=38;hit[97634]=53;hit[97635]=163;hit[97636]=1189;hit[97637]=117;hit[97638]=486;hit[97639]=16;hit[97640]=17;hit[97641]=249;hit[97642]=39;hit[97643]=484;hit[97644]=19;hit[97645]=173;hit[97646]=518;hit[97647]=501;hit[97648]=675;hit[97649]=187;hit[97650]=764;hit[97651]=1109;hit[97652]=200;hit[97653]=327;hit[97654]=25;hit[97655]=7661;hit[97656]=492;hit[97657]=4964;hit[97658]=23;hit[97659]=91;hit[97660]=656;hit[97661]=23689;hit[97662]=591;hit[97663]=17;hit[97664]=65;hit[97665]=264;hit[97666]=1117;hit[97667]=4208;hit[97668]=923;hit[97669]=122;hit[97670]=111;hit[97671]=71;hit[97672]=169;hit[97673]=1792;hit[97674]=8564;hit[97675]=13198;hit[97676]=58;hit[97677]=10;hit[97678]=596;hit[97679]=59;hit[97680]=289;hit[97681]=6415;hit[97682]=1014;hit[97683]=165;hit[97684]=35;hit[97685]=170;hit[97686]=11254;hit[97687]=19275;hit[97688]=580;hit[97689]=6137;hit[97690]=783;hit[97691]=305;hit[97692]=255;hit[97693]=575;hit[97694]=297;hit[97695]=937;hit[97696]=6236;hit[97697]=115;hit[97698]=825;hit[97699]=524;hit[97700]=560;hit[97701]=235;hit[97702]=928;hit[97703]=761;hit[97704]=682;hit[97705]=6592;hit[97706]=3030;hit[97707]=2006;hit[97708]=2036;hit[97709]=2811;hit[97710]=216;hit[97711]=616;hit[97712]=82;hit[97713]=166;hit[97714]=166;hit[97715]=263;hit[97716]=57014;hit[97717]=672;hit[97718]=1099;hit[97719]=860;hit[97720]=169131;hit[97721]=7486;hit[97722]=1007;hit[97723]=114;hit[97724]=392;hit[97725]=218;hit[97726]=679;hit[97727]=4196;hit[97728]=468;hit[97729]=235;hit[97730]=515;hit[97731]=80;hit[97732]=31;hit[97733]=2486;hit[97734]=58;hit[97735]=28;hit[97736]=37;hit[97737]=23;hit[97738]=477;hit[97739]=7892;hit[97740]=677;hit[97741]=3101;hit[97742]=406;hit[97743]=14711;hit[97744]=2960;hit[97745]=3917;hit[97746]=88;hit[97747]=9586;hit[97748]=645;hit[97749]=68851;hit[97750]=10198;hit[97751]=2801;hit[97752]=50194;hit[97753]=2121;hit[97754]=7622;hit[97755]=483;hit[97756]=145;hit[97757]=11544;hit[97758]=826;hit[97759]=936;hit[97760]=8188;hit[97761]=7862;hit[97762]=375;hit[97763]=1346;hit[97764]=43117;hit[97765]=48071;hit[97766]=73;hit[97767]=2769;hit[97768]=28;hit[97769]=1765;hit[97770]=7604;hit[97771]=670;hit[97772]=1254;hit[97773]=137;hit[97774]=693;hit[97775]=609;hit[97776]=334;hit[97777]=193;hit[97778]=1270;hit[97779]=75;hit[97780]=4874;hit[97781]=49;hit[97782]=1825;hit[97783]=346;hit[97784]=145;hit[97785]=5792;hit[97786]=75;hit[97787]=87;hit[97788]=426;hit[97789]=306;hit[97790]=1912;hit[97791]=137;hit[97792]=13720;hit[97793]=1632;hit[97794]=180;hit[97795]=2952;hit[97796]=33642;hit[97797]=1619;hit[97798]=106;hit[97799]=177;hit[97800]=3448;hit[97801]=4656;hit[97802]=1826;hit[97803]=1075;hit[97804]=217;hit[97805]=1039;hit[97806]=310;hit[97807]=116;hit[97808]=448;hit[97809]=3298;hit[97810]=712;hit[97811]=477;hit[97812]=866;hit[97813]=128;hit[97814]=123;hit[97815]=238;hit[97816]=1436;hit[97817]=612;hit[97818]=35035;hit[97819]=125;hit[97820]=79;hit[97821]=2579;hit[97822]=23;hit[97823]=91;hit[97824]=37;hit[97825]=2392;hit[97826]=53;hit[97827]=59;hit[97828]=121;hit[97829]=51848;hit[97830]=50;hit[97831]=76413;hit[97832]=2240;hit[97833]=62;hit[97834]=69;hit[97835]=138;hit[97836]=244;hit[97837]=21521;hit[97838]=63;hit[97839]=470;hit[97840]=94;hit[97841]=34;hit[97842]=35375;hit[97843]=58;hit[97844]=133;hit[97845]=172;hit[97846]=1324;hit[97847]=5138;hit[97848]=14;hit[97849]=24;hit[97850]=92;hit[97851]=2134;hit[97852]=251;hit[97853]=305;hit[97854]=3931;hit[97855]=83;hit[97856]=90;hit[97857]=30;hit[97858]=70;hit[97859]=371;hit[97860]=34;hit[97861]=134;hit[97862]=176;hit[97863]=113;hit[97864]=671;hit[97865]=16519;hit[97866]=63;hit[97867]=4213;hit[97868]=684;hit[97869]=1842;hit[97870]=166;hit[97871]=2923;hit[97872]=330;hit[97873]=2471;hit[97874]=681;hit[97875]=4218;hit[97876]=465;hit[97877]=890;hit[97878]=547;hit[97879]=4070;hit[97880]=254;hit[97881]=13921;hit[97882]=205;hit[97883]=349;hit[97884]=83;hit[97885]=151;hit[97886]=218;hit[97887]=31;hit[97888]=102;hit[97889]=130;hit[97890]=91;hit[97891]=55;hit[97892]=44;hit[97893]=3212;hit[97894]=11354;hit[97895]=688;hit[97896]=229;hit[97897]=364;hit[97898]=114;hit[97899]=9190;hit[97900]=53;hit[97901]=2845;hit[97902]=2388;hit[97903]=70659;hit[97904]=54;hit[97905]=938;hit[97906]=4971;hit[97907]=239;hit[97908]=3787;hit[97909]=229;hit[97910]=227;hit[97911]=5081;hit[97912]=1184;hit[97913]=278;hit[97914]=254;hit[97915]=13525;hit[97916]=254;hit[97917]=310;hit[97918]=5928;hit[97919]=128;hit[97920]=3102;hit[97921]=63;hit[97922]=730;hit[97923]=1084;hit[97924]=146;hit[97925]=88;hit[97926]=1117;hit[97927]=2265;hit[97928]=72;hit[97929]=899;hit[97930]=236;hit[97931]=95;hit[97932]=88;hit[97933]=68;hit[97934]=89;hit[97935]=11735;hit[97936]=1430;hit[97937]=5112;hit[97938]=20;hit[97939]=29765;hit[97940]=634;hit[97941]=78;hit[97942]=264234;hit[97943]=9002;hit[97944]=67;hit[97945]=84;hit[97946]=453;hit[97947]=2232;hit[97948]=2195;hit[97949]=1496;hit[97950]=599;hit[97951]=2393;hit[97952]=556;hit[97953]=212;hit[97954]=168;hit[97955]=1726;hit[97956]=141;hit[97957]=81;hit[97958]=2622;hit[97959]=17;hit[97960]=7777;hit[97961]=49;hit[97962]=28;hit[97963]=1381;hit[97964]=31;hit[97965]=35;hit[97966]=16;hit[97967]=61583;hit[97968]=25;hit[97969]=2398;hit[97970]=220;hit[97971]=696;hit[97972]=29;hit[97973]=213;hit[97974]=19;hit[97975]=88770;hit[97976]=147;hit[97977]=73;hit[97978]=15034;hit[97979]=311;hit[97980]=7921;hit[97981]=235;hit[97982]=32;hit[97983]=372;hit[97984]=54;hit[97985]=299;hit[97986]=12;hit[97987]=117;hit[97988]=7830;hit[97989]=7346;hit[97990]=33;hit[97991]=420;hit[97992]=22;hit[97993]=5857;hit[97994]=62;hit[97995]=298;hit[97996]=4410;hit[97997]=16454;hit[97998]=6861;hit[97999]=9749;hit[98000]=13;