var hit=new Array();hit[99001]=1087;hit[99002]=5843;hit[99003]=150;hit[99004]=513;hit[99005]=7065;hit[99006]=557;hit[99007]=209;hit[99008]=763;hit[99009]=1363;hit[99010]=1278;hit[99011]=290;hit[99012]=166;hit[99013]=314;hit[99014]=6783;hit[99015]=327;hit[99016]=638;hit[99017]=32;hit[99018]=2035;hit[99019]=28;hit[99020]=9;hit[99021]=134;hit[99022]=1202;hit[99023]=773;hit[99024]=6507;hit[99025]=8034;hit[99026]=2051;hit[99027]=650;hit[99028]=21177;hit[99029]=139;hit[99030]=170;hit[99031]=1389;hit[99032]=525;hit[99033]=4084;hit[99034]=66;hit[99035]=158;hit[99036]=10714;hit[99037]=3757;hit[99038]=29;hit[99039]=194;hit[99040]=184;hit[99041]=3491;hit[99042]=56;hit[99043]=617;hit[99044]=35;hit[99045]=213;hit[99046]=524;hit[99047]=148;hit[99048]=61292;hit[99049]=411;hit[99050]=656;hit[99051]=1267;hit[99052]=807;hit[99053]=13;hit[99054]=2084;hit[99055]=17;hit[99056]=46;hit[99057]=29;hit[99058]=301;hit[99059]=39;hit[99060]=29222;hit[99061]=1737;hit[99062]=108;hit[99063]=165;hit[99064]=81;hit[99065]=11115;hit[99066]=116;hit[99067]=208;hit[99068]=6;hit[99069]=301;hit[99070]=2015;hit[99071]=40;hit[99072]=48;hit[99073]=66;hit[99074]=21;hit[99075]=47;hit[99076]=874;hit[99077]=1690;hit[99078]=152;hit[99079]=6890;hit[99080]=18;hit[99081]=2957;hit[99082]=340;hit[99083]=41;hit[99084]=286;hit[99085]=938;hit[99086]=320;hit[99087]=40;hit[99088]=325;hit[99089]=2568;hit[99090]=54;hit[99091]=996;hit[99092]=123;hit[99093]=218;hit[99094]=27;hit[99095]=340;hit[99096]=427;hit[99097]=135;hit[99098]=320;hit[99099]=97;hit[99100]=4463;hit[99101]=29;hit[99102]=228;hit[99103]=4372;hit[99104]=905;hit[99105]=615;hit[99106]=921;hit[99107]=328;hit[99108]=3645;hit[99109]=9655;hit[99110]=281;hit[99111]=373;hit[99112]=15283;hit[99113]=647;hit[99114]=9211;hit[99115]=545;hit[99116]=344;hit[99117]=6002;hit[99118]=120;hit[99119]=1102;hit[99120]=934;hit[99121]=220;hit[99122]=497;hit[99123]=14218;hit[99124]=2789;hit[99125]=11351;hit[99126]=82;hit[99127]=17197;hit[99128]=841;hit[99129]=114;hit[99130]=304598;hit[99131]=247;hit[99132]=387;hit[99133]=798;hit[99134]=1197;hit[99135]=293;hit[99136]=1117;hit[99137]=1132;hit[99138]=7690;hit[99139]=6006;hit[99140]=19340;hit[99141]=131;hit[99142]=107;hit[99143]=130;hit[99144]=506;hit[99145]=186;hit[99146]=220;hit[99147]=155;hit[99148]=1395;hit[99149]=1005;hit[99150]=15;hit[99151]=8571;hit[99152]=14888;hit[99153]=33;hit[99154]=112;hit[99155]=370;hit[99156]=328;hit[99157]=45;hit[99158]=269;hit[99159]=7546;hit[99160]=36;hit[99161]=12;hit[99162]=49;hit[99163]=999;hit[99164]=320;hit[99165]=286;hit[99166]=585;hit[99167]=19;hit[99168]=1574;hit[99169]=194;hit[99170]=386;hit[99171]=167;hit[99172]=146;hit[99173]=294;hit[99174]=26;hit[99175]=33;hit[99176]=309;hit[99177]=7232;hit[99178]=49;hit[99179]=184;hit[99180]=184;hit[99181]=35;hit[99182]=120;hit[99183]=18;hit[99184]=86;hit[99185]=81;hit[99186]=168;hit[99187]=101;hit[99188]=1149;hit[99189]=12;hit[99190]=41;hit[99191]=603;hit[99192]=2069;hit[99193]=380;hit[99194]=589;hit[99195]=363;hit[99196]=898;hit[99197]=195;hit[99198]=199;hit[99199]=9376;hit[99200]=2397;hit[99201]=309;hit[99202]=187;hit[99203]=176;hit[99204]=143;hit[99205]=308;hit[99206]=211;hit[99207]=4656;hit[99208]=58;hit[99209]=210;hit[99210]=31;hit[99211]=119;hit[99212]=14279;hit[99213]=1369;hit[99214]=940;hit[99215]=136;hit[99216]=125;hit[99217]=45;hit[99218]=236;hit[99219]=182;hit[99220]=428;hit[99221]=109;hit[99222]=150;hit[99223]=3091;hit[99224]=523;hit[99225]=3509;hit[99226]=177;hit[99227]=200;hit[99228]=294;hit[99229]=790;hit[99230]=247399;hit[99231]=576;hit[99232]=4739;hit[99233]=365;hit[99234]=6295;hit[99235]=642;hit[99236]=543;hit[99237]=7713;hit[99238]=492;hit[99239]=425;hit[99240]=3638;hit[99241]=913;hit[99242]=396;hit[99243]=120;hit[99244]=728;hit[99245]=215;hit[99246]=28;hit[99247]=40;hit[99248]=86;hit[99249]=59;hit[99250]=897;hit[99251]=80;hit[99252]=64;hit[99253]=47;hit[99254]=29;hit[99255]=25;hit[99256]=1783;hit[99257]=579;hit[99258]=10498;hit[99259]=3242;hit[99260]=158;hit[99261]=136;hit[99262]=1883;hit[99263]=709;hit[99264]=247;hit[99265]=736;hit[99266]=86;hit[99267]=3405;hit[99268]=120;hit[99269]=133;hit[99270]=165;hit[99271]=10754;hit[99272]=115;hit[99273]=97;hit[99274]=2019;hit[99275]=14937;hit[99276]=11739;hit[99277]=2733;hit[99278]=280;hit[99279]=10102;hit[99280]=53;hit[99281]=75;hit[99282]=1163;hit[99283]=311;hit[99284]=278;hit[99285]=15913;hit[99286]=101;hit[99287]=1038;hit[99288]=955;hit[99289]=1538;hit[99290]=453;hit[99291]=1977;hit[99292]=56;hit[99293]=480;hit[99294]=56;hit[99295]=570;hit[99296]=1147;hit[99297]=281;hit[99298]=213;hit[99299]=618;hit[99300]=103;hit[99301]=799;hit[99302]=164;hit[99303]=225;hit[99304]=800;hit[99305]=565;hit[99306]=62;hit[99307]=466;hit[99308]=251;hit[99309]=2088;hit[99310]=410;hit[99311]=2322;hit[99312]=67;hit[99313]=347;hit[99314]=5810;hit[99315]=20503;hit[99316]=4453;hit[99317]=751;hit[99318]=3703;hit[99319]=3114;hit[99320]=661;hit[99321]=4263;hit[99322]=256;hit[99323]=3008;hit[99324]=6172;hit[99325]=199;hit[99326]=177;hit[99327]=106;hit[99328]=968;hit[99329]=950;hit[99330]=368;hit[99331]=208;hit[99332]=288;hit[99333]=191;hit[99334]=93;hit[99335]=48284;hit[99336]=252;hit[99337]=39;hit[99338]=521;hit[99339]=736;hit[99340]=4136;hit[99341]=440;hit[99342]=29;hit[99343]=88;hit[99344]=435;hit[99345]=774;hit[99346]=149;hit[99347]=398;hit[99348]=77;hit[99349]=258;hit[99350]=104;hit[99351]=5284;hit[99352]=1056;hit[99353]=119;hit[99354]=526;hit[99355]=235;hit[99356]=599;hit[99357]=891;hit[99358]=1201;hit[99359]=3894;hit[99360]=46;hit[99361]=53;hit[99362]=10;hit[99363]=72;hit[99364]=39;hit[99365]=402;hit[99366]=4249;hit[99367]=196;hit[99368]=304;hit[99369]=20;hit[99370]=30;hit[99371]=22;hit[99372]=7;hit[99373]=50;hit[99374]=7611;hit[99375]=21;hit[99376]=157;hit[99377]=12;hit[99378]=21;hit[99379]=169;hit[99380]=119719;hit[99381]=148;hit[99382]=412;hit[99383]=118;hit[99384]=25092;hit[99385]=194;hit[99386]=232;hit[99387]=179;hit[99388]=3793;hit[99389]=29267;hit[99390]=404;hit[99391]=20391;hit[99392]=239;hit[99393]=331;hit[99394]=372;hit[99395]=478;hit[99396]=229;hit[99397]=423;hit[99398]=301;hit[99399]=192;hit[99400]=99;hit[99401]=146;hit[99402]=62;hit[99403]=142;hit[99404]=248;hit[99405]=405;hit[99406]=342;hit[99407]=614;hit[99408]=876;hit[99409]=1041;hit[99410]=274;hit[99411]=195;hit[99412]=51;hit[99413]=138;hit[99414]=10748;hit[99415]=1291;hit[99416]=661;hit[99417]=270;hit[99418]=144;hit[99419]=172;hit[99420]=169;hit[99421]=137;hit[99422]=209;hit[99423]=194;hit[99424]=213;hit[99425]=99;hit[99426]=745;hit[99427]=204;hit[99428]=157;hit[99429]=643;hit[99430]=139;hit[99431]=2031;hit[99432]=724;hit[99433]=1415;hit[99434]=939;hit[99435]=309;hit[99436]=138734;hit[99437]=489;hit[99438]=292;hit[99439]=781;hit[99440]=18089;hit[99441]=650;hit[99442]=191;hit[99443]=139;hit[99444]=279;hit[99445]=997;hit[99446]=74;hit[99447]=151;hit[99448]=130;hit[99449]=62;hit[99450]=23322;hit[99451]=73750;hit[99452]=382456;hit[99453]=437;hit[99454]=118;hit[99455]=3236;hit[99456]=4171;hit[99457]=476;hit[99458]=7708;hit[99459]=8364;hit[99460]=3309;hit[99461]=400;hit[99462]=102;hit[99463]=79;hit[99464]=112;hit[99465]=23439;hit[99466]=328;hit[99467]=156;hit[99468]=579;hit[99469]=49;hit[99470]=147;hit[99471]=62;hit[99472]=341;hit[99473]=25;hit[99474]=1501;hit[99475]=108;hit[99476]=317;hit[99477]=445;hit[99478]=376;hit[99479]=255;hit[99480]=176;hit[99481]=137;hit[99482]=381;hit[99483]=220;hit[99484]=161;hit[99485]=275;hit[99486]=204;hit[99487]=141;hit[99488]=393;hit[99489]=248;hit[99490]=148;hit[99491]=159;hit[99492]=441;hit[99493]=1930;hit[99494]=144;hit[99495]=35;hit[99496]=548;hit[99497]=467;hit[99498]=420;hit[99499]=314;hit[99500]=267;hit[99501]=897;hit[99502]=473;hit[99503]=150;hit[99504]=161;hit[99505]=822;hit[99506]=22;hit[99507]=471;hit[99508]=135;hit[99509]=145907;hit[99510]=544;hit[99511]=51;hit[99512]=804;hit[99513]=1341;hit[99514]=2305;hit[99515]=39;hit[99516]=19;hit[99517]=34;hit[99518]=80;hit[99519]=31;hit[99520]=453;hit[99521]=521;hit[99522]=78;hit[99523]=95;hit[99524]=158;hit[99525]=81;hit[99526]=12;hit[99527]=209;hit[99528]=655;hit[99529]=53;hit[99530]=220;hit[99531]=220;hit[99532]=36;hit[99533]=674;hit[99534]=103;hit[99535]=4967;hit[99536]=333;hit[99537]=585;hit[99538]=1574;hit[99539]=49;hit[99540]=423;hit[99541]=1080;hit[99542]=259;hit[99543]=21;hit[99544]=2137;hit[99545]=55;hit[99546]=86;hit[99547]=255;hit[99548]=1163;hit[99549]=839;hit[99550]=128;hit[99551]=32146;hit[99552]=145;hit[99553]=3423;hit[99554]=248;hit[99555]=1203;hit[99556]=2068;hit[99557]=19;hit[99558]=22;hit[99559]=2207;hit[99560]=30;hit[99561]=7106;hit[99562]=1237;hit[99563]=5438;hit[99564]=2183;hit[99565]=956;hit[99566]=710;hit[99567]=21547;hit[99568]=150;hit[99569]=1586;hit[99570]=3099;hit[99571]=763;hit[99572]=1255;hit[99573]=558;hit[99574]=361;hit[99575]=92;hit[99576]=173;hit[99577]=3696;hit[99578]=1732;hit[99579]=41;hit[99580]=1437;hit[99581]=889;hit[99582]=1541;hit[99583]=90;hit[99584]=169;hit[99585]=272;hit[99586]=2496;hit[99587]=345;hit[99588]=1145;hit[99589]=833;hit[99590]=240;hit[99591]=430;hit[99592]=362;hit[99593]=516;hit[99594]=205;hit[99595]=1195;hit[99596]=1848;hit[99597]=547;hit[99598]=353;hit[99599]=300;hit[99600]=628;hit[99601]=972;hit[99602]=682;hit[99603]=181;hit[99604]=286;hit[99605]=601;hit[99606]=570;hit[99607]=93;hit[99608]=103;hit[99609]=59;hit[99610]=1352;hit[99611]=87853;hit[99612]=23160;hit[99613]=25413;hit[99614]=407;hit[99615]=234;hit[99616]=1920;hit[99617]=114;hit[99618]=633;hit[99619]=387;hit[99620]=165;hit[99621]=71469;hit[99622]=2458;hit[99623]=19;hit[99624]=25988;hit[99625]=131;hit[99626]=50;hit[99627]=80;hit[99628]=130;hit[99629]=108;hit[99630]=28;hit[99631]=377;hit[99632]=88;hit[99633]=46;hit[99634]=1408;hit[99635]=2904;hit[99636]=48;hit[99637]=3140;hit[99638]=551;hit[99639]=182;hit[99640]=1094;hit[99641]=35;hit[99642]=68;hit[99643]=473;hit[99644]=143;hit[99645]=463;hit[99646]=572;hit[99647]=561;hit[99648]=20;hit[99649]=17790;hit[99650]=144;hit[99651]=125;hit[99652]=7746;hit[99653]=6539;hit[99654]=80;hit[99655]=306;hit[99656]=871;hit[99657]=53;hit[99658]=12;hit[99659]=107;hit[99660]=4389;hit[99661]=942;hit[99662]=738;hit[99663]=149;hit[99664]=2322;hit[99665]=236;hit[99666]=249;hit[99667]=1104;hit[99668]=487;hit[99669]=2203;hit[99670]=302;hit[99671]=1338;hit[99672]=275;hit[99673]=1029;hit[99674]=1443;hit[99675]=417;hit[99676]=585;hit[99677]=58;hit[99678]=227;hit[99679]=55;hit[99680]=202;hit[99681]=57;hit[99682]=30;hit[99683]=2483;hit[99684]=1627;hit[99685]=1039;hit[99686]=102;hit[99687]=275;hit[99688]=76;hit[99689]=2590;hit[99690]=1740;hit[99691]=56;hit[99692]=523;hit[99693]=6842;hit[99694]=147;hit[99695]=1883;hit[99696]=45;hit[99697]=57;hit[99698]=88;hit[99699]=106;hit[99700]=203;hit[99701]=1049;hit[99702]=312;hit[99703]=752;hit[99704]=325;hit[99705]=417;hit[99706]=1648;hit[99707]=6975;hit[99708]=14540;hit[99709]=1001;hit[99710]=1304;hit[99711]=724;hit[99712]=19842;hit[99713]=854;hit[99714]=490;hit[99715]=6021;hit[99716]=491;hit[99717]=78;hit[99718]=16953;hit[99719]=600;hit[99720]=259;hit[99721]=2020;hit[99722]=996;hit[99723]=2506;hit[99724]=1250;hit[99725]=1492;hit[99726]=2148;hit[99727]=12439;hit[99728]=1042;hit[99729]=3650;hit[99730]=374;hit[99731]=695;hit[99732]=4403;hit[99733]=2522;hit[99734]=333;hit[99735]=585;hit[99736]=1588;hit[99737]=341;hit[99738]=38008;hit[99739]=1538;hit[99740]=5619;hit[99741]=641;hit[99742]=938;hit[99743]=859;hit[99744]=992;hit[99745]=667;hit[99746]=511;hit[99747]=515;hit[99748]=206;hit[99749]=580;hit[99750]=1006;hit[99751]=671;hit[99752]=576;hit[99753]=730;hit[99754]=443;hit[99755]=603;hit[99756]=60;hit[99757]=104;hit[99758]=43;hit[99759]=212;hit[99760]=2358;hit[99761]=6052;hit[99762]=1480;hit[99763]=252;hit[99764]=1670;hit[99765]=3957;hit[99766]=4415;hit[99767]=96942;hit[99768]=66;hit[99769]=35;hit[99770]=57;hit[99771]=120;hit[99772]=181;hit[99773]=366;hit[99774]=31;hit[99775]=39;hit[99776]=24;hit[99777]=71;hit[99778]=159;hit[99779]=24;hit[99780]=54;hit[99781]=18231;hit[99782]=10475;hit[99783]=53;hit[99784]=1380;hit[99785]=192;hit[99786]=1555;hit[99787]=11168;hit[99788]=39;hit[99789]=17553;hit[99790]=15;hit[99791]=67;hit[99792]=31;hit[99793]=25;hit[99794]=50;hit[99795]=33;hit[99796]=35;hit[99797]=108;hit[99798]=168;hit[99799]=18;hit[99800]=124;hit[99801]=6;hit[99802]=3282;hit[99803]=371462;hit[99804]=15;hit[99805]=25;hit[99806]=1607;hit[99807]=994;hit[99808]=762;hit[99809]=944;hit[99810]=1755;hit[99811]=349;hit[99812]=1158;hit[99813]=139;hit[99814]=720083;hit[99815]=193737;hit[99816]=5402;hit[99817]=91315;hit[99818]=99;hit[99819]=4581;hit[99820]=140;hit[99821]=82;hit[99822]=202;hit[99823]=94;hit[99824]=108;hit[99825]=704;hit[99826]=56517;hit[99827]=14;hit[99828]=24;hit[99829]=71;hit[99830]=3351;hit[99831]=19462;hit[99832]=1166;hit[99833]=133;hit[99834]=182;hit[99835]=586;hit[99836]=69;hit[99837]=18;hit[99838]=631;hit[99839]=306;hit[99840]=157;hit[99841]=25;hit[99842]=15981;hit[99843]=87;hit[99844]=190;hit[99845]=3295;hit[99846]=23826;hit[99847]=27;hit[99848]=1868;hit[99849]=1238;hit[99850]=16920;hit[99851]=332;hit[99852]=525;hit[99853]=623;hit[99854]=2268;hit[99855]=1208;hit[99856]=63;hit[99857]=12288;hit[99858]=1763;hit[99859]=1043;hit[99860]=290;hit[99861]=17;hit[99862]=173;hit[99863]=126;hit[99864]=435;hit[99865]=5738;hit[99866]=1372;hit[99867]=1068;hit[99868]=437;hit[99869]=275;hit[99870]=977;hit[99871]=230;hit[99872]=977;hit[99873]=798;hit[99874]=74;hit[99875]=157;hit[99876]=33100;hit[99877]=344;hit[99878]=14;hit[99879]=16;hit[99880]=117;hit[99881]=30;hit[99882]=2022;hit[99883]=70;hit[99884]=60;hit[99885]=1619;hit[99886]=40;hit[99887]=38;hit[99888]=92;hit[99889]=147;hit[99890]=19;hit[99891]=517;hit[99892]=151;hit[99893]=181;hit[99894]=912;hit[99895]=944;hit[99896]=173;hit[99897]=41;hit[99898]=544;hit[99899]=733;hit[99900]=237;hit[99901]=11362;hit[99902]=67;hit[99903]=19;hit[99904]=4064;hit[99905]=360;hit[99906]=25;hit[99907]=51;hit[99908]=25;hit[99909]=693;hit[99910]=77;hit[99911]=12;hit[99912]=16;hit[99913]=13;hit[99914]=11;hit[99915]=11;hit[99916]=318;hit[99917]=11;hit[99918]=37;hit[99919]=151;hit[99920]=63;hit[99921]=74;hit[99922]=155;hit[99923]=309;hit[99924]=34;hit[99925]=242;hit[99926]=86;hit[99927]=306;hit[99928]=57;hit[99929]=737;hit[99930]=36;hit[99931]=745;hit[99932]=225;hit[99933]=2104;hit[99934]=9853;hit[99935]=1316;hit[99936]=4265;hit[99937]=4186;hit[99938]=1526;hit[99939]=1692;hit[99940]=210;hit[99941]=307;hit[99942]=122;hit[99943]=99;hit[99944]=59;hit[99945]=45;hit[99946]=123;hit[99947]=5553;hit[99948]=30;hit[99949]=109;hit[99950]=38;hit[99951]=124;hit[99952]=15;hit[99953]=21;hit[99954]=109851;hit[99955]=328;hit[99956]=31;hit[99957]=2431;hit[99958]=45;hit[99959]=63;hit[99960]=74;hit[99961]=77;hit[99962]=1044;hit[99963]=648;hit[99964]=3260;hit[99965]=2572;hit[99966]=6228;hit[99967]=44;hit[99968]=242;hit[99969]=805;hit[99970]=567;hit[99971]=538;hit[99972]=82;hit[99973]=51;hit[99974]=101;hit[99975]=218;hit[99976]=3357;hit[99977]=5177;hit[99978]=155;hit[99979]=58;hit[99980]=637;hit[99981]=110;hit[99982]=403;hit[99983]=39;hit[99984]=914;hit[99985]=624;hit[99986]=87;hit[99987]=858;hit[99988]=2361;hit[99989]=711;hit[99990]=314;hit[99991]=1079;hit[99992]=3614;hit[99993]=1149;hit[99994]=366;hit[99995]=7053;hit[99996]=408;hit[99997]=67;hit[99998]=307;hit[99999]=94;hit[100000]=132;