var hit=new Array();hit[11001]=114;hit[11002]=387;hit[11003]=41794;hit[11004]=5341;hit[11005]=14;hit[11006]=55;hit[11007]=533;hit[11008]=107;hit[11009]=12362;hit[11010]=61;hit[11011]=4040;hit[11012]=1363;hit[11013]=3168;hit[11014]=85;hit[11015]=41;hit[11016]=123;hit[11017]=22;hit[11018]=102;hit[11019]=109;hit[11020]=95;hit[11021]=156;hit[11022]=47;hit[11023]=296;hit[11024]=182;hit[11025]=11531;hit[11026]=731;hit[11027]=115;hit[11028]=111;hit[11029]=22;hit[11030]=45;hit[11031]=2115;hit[11032]=112;hit[11033]=28;hit[11034]=21;hit[11035]=465;hit[11036]=251193;hit[11037]=508;hit[11038]=179;hit[11039]=33;hit[11040]=751;hit[11041]=513;hit[11042]=567;hit[11043]=34;hit[11044]=133;hit[11045]=11;hit[11046]=33;hit[11047]=211;hit[11048]=18;hit[11049]=99;hit[11050]=65;hit[11051]=468;hit[11052]=91;hit[11053]=1139;hit[11054]=73;hit[11055]=50;hit[11056]=12;hit[11057]=377;hit[11058]=566;hit[11059]=408;hit[11060]=914;hit[11061]=2802;hit[11062]=130;hit[11063]=388;hit[11064]=137;hit[11065]=29;hit[11066]=5619;hit[11067]=54;hit[11068]=712;hit[11069]=111;hit[11070]=58;hit[11071]=676;hit[11072]=916;hit[11073]=333;hit[11074]=71;hit[11075]=31;hit[11076]=57;hit[11077]=116;hit[11078]=83;hit[11079]=92;hit[11080]=765;hit[11081]=2136;hit[11082]=55;hit[11083]=114;hit[11084]=2502;hit[11085]=69;hit[11086]=143;hit[11087]=1730;hit[11088]=4582;hit[11089]=4431;hit[11090]=342;hit[11091]=140;hit[11092]=731;hit[11093]=84;hit[11094]=333;hit[11095]=292;hit[11096]=388;hit[11097]=106;hit[11098]=243;hit[11099]=19;hit[11100]=108;hit[11101]=668;hit[11102]=355;hit[11103]=54;hit[11104]=15;hit[11105]=366;hit[11106]=131;hit[11107]=119;hit[11108]=192;hit[11109]=145;hit[11110]=27226;hit[11111]=39431;hit[11112]=514;hit[11113]=262;hit[11114]=285;hit[11115]=280;hit[11116]=6369;hit[11117]=1474;hit[11118]=64;hit[11119]=388;hit[11120]=785;hit[11121]=55;hit[11122]=69;hit[11123]=3192;hit[11124]=20;hit[11125]=266;hit[11126]=107;hit[11127]=452;hit[11128]=2058;hit[11129]=1749;hit[11130]=50;hit[11131]=79;hit[11132]=5119;hit[11133]=59;hit[11134]=93;hit[11135]=129;hit[11136]=612;hit[11137]=195;hit[11138]=39;hit[11139]=99;hit[11140]=27;hit[11141]=45;hit[11142]=39;hit[11143]=418;hit[11144]=172;hit[11145]=9206;hit[11146]=66;hit[11147]=358;hit[11148]=819;hit[11149]=3954;hit[11150]=58;hit[11151]=1112;hit[11152]=199;hit[11153]=2013;hit[11154]=184;hit[11155]=51;hit[11156]=18638;hit[11157]=88;hit[11158]=121;hit[11159]=24;hit[11160]=671;hit[11161]=6614;hit[11162]=35;hit[11163]=395;hit[11164]=346;hit[11165]=74;hit[11166]=1093;hit[11167]=171;hit[11168]=60;hit[11169]=156;hit[11170]=28;hit[11171]=64;hit[11172]=189;hit[11173]=1650;hit[11174]=44;hit[11175]=717;hit[11176]=16;hit[11177]=16;hit[11178]=32;hit[11179]=68;hit[11180]=1053;hit[11181]=358;hit[11182]=372;hit[11183]=815;hit[11184]=110469;hit[11185]=395;hit[11186]=246;hit[11187]=403;hit[11188]=263;hit[11189]=28;hit[11190]=53;hit[11191]=18;hit[11192]=24;hit[11193]=484;hit[11194]=3760;hit[11195]=41;hit[11196]=45;hit[11197]=16;hit[11198]=17;hit[11199]=26;hit[11200]=1408;hit[11201]=68;hit[11202]=213;hit[11203]=382;hit[11204]=6169;hit[11205]=42990;hit[11206]=560;hit[11207]=946;hit[11208]=1755;hit[11209]=15267;hit[11210]=8259;hit[11211]=165;hit[11212]=103;hit[11213]=243;hit[11214]=50;hit[11215]=37;hit[11216]=147;hit[11217]=99;hit[11218]=6160;hit[11219]=244;hit[11220]=3484;hit[11221]=521;hit[11222]=1433;hit[11223]=8800;hit[11224]=1631;hit[11225]=1463;hit[11226]=18685;hit[11227]=8251;hit[11228]=976;hit[11229]=1569;hit[11230]=328;hit[11231]=99;hit[11232]=57;hit[11233]=1215;hit[11234]=302;hit[11235]=449;hit[11236]=3224;hit[11237]=3223;hit[11238]=1550;hit[11239]=36;hit[11240]=1023;hit[11241]=553;hit[11242]=125;hit[11243]=491;hit[11244]=671;hit[11245]=71;hit[11246]=1555;hit[11247]=105;hit[11248]=450;hit[11249]=1294;hit[11250]=33;hit[11251]=282;hit[11252]=32;hit[11253]=134;hit[11254]=479;hit[11255]=103;hit[11256]=41;hit[11257]=162;hit[11258]=209;hit[11259]=91;hit[11260]=698;hit[11261]=343;hit[11262]=237;hit[11263]=78;hit[11264]=39;hit[11265]=474;hit[11266]=25;hit[11267]=66;hit[11268]=35;hit[11269]=336;hit[11270]=269;hit[11271]=732;hit[11272]=141;hit[11273]=271;hit[11274]=129;hit[11275]=372;hit[11276]=209;hit[11277]=75;hit[11278]=30;hit[11279]=5148;hit[11280]=718;hit[11281]=217;hit[11282]=40;hit[11283]=88;hit[11284]=32;hit[11285]=1106;hit[11286]=481;hit[11287]=39;hit[11288]=566;hit[11289]=550;hit[11290]=287;hit[11291]=97;hit[11292]=420;hit[11293]=25;hit[11294]=129;hit[11295]=27;hit[11296]=30;hit[11297]=46;hit[11298]=387;hit[11299]=30;hit[11300]=88;hit[11301]=1571;hit[11302]=18069;hit[11303]=628;hit[11304]=148;hit[11305]=463;hit[11306]=64;hit[11307]=2394;hit[11308]=318937;hit[11309]=472;hit[11310]=2718;hit[11311]=112;hit[11312]=2442;hit[11313]=161;hit[11314]=1430;hit[11315]=67;hit[11316]=78;hit[11317]=177;hit[11318]=36;hit[11319]=260;hit[11320]=199;hit[11321]=33;hit[11322]=694;hit[11323]=152;hit[11324]=137;hit[11325]=279;hit[11326]=143;hit[11327]=322;hit[11328]=65;hit[11329]=94;hit[11330]=553;hit[11331]=38;hit[11332]=65;hit[11333]=48;hit[11334]=133;hit[11335]=151;hit[11336]=59;hit[11337]=231;hit[11338]=616;hit[11339]=2020;hit[11340]=9281;hit[11341]=1066;hit[11342]=279;hit[11343]=496;hit[11344]=210298;hit[11345]=766;hit[11346]=375;hit[11347]=314;hit[11348]=31;hit[11349]=274;hit[11350]=48;hit[11351]=170;hit[11352]=62;hit[11353]=127;hit[11354]=124;hit[11355]=122;hit[11356]=53;hit[11357]=42;hit[11358]=470;hit[11359]=63;hit[11360]=2001;hit[11361]=827;hit[11362]=3525;hit[11363]=284;hit[11364]=14986;hit[11365]=78;hit[11366]=393;hit[11367]=51;hit[11368]=1034;hit[11369]=24;hit[11370]=31554;hit[11371]=986;hit[11372]=79;hit[11373]=982;hit[11374]=1352;hit[11375]=207;hit[11376]=289;hit[11377]=469;hit[11378]=24;hit[11379]=36;hit[11380]=259;hit[11381]=1110;hit[11382]=71;hit[11383]=36;hit[11384]=110;hit[11385]=76;hit[11386]=279;hit[11387]=1319;hit[11388]=930;hit[11389]=665;hit[11390]=612;hit[11391]=105;hit[11392]=621;hit[11393]=49;hit[11394]=387;hit[11395]=394;hit[11396]=250;hit[11397]=8442;hit[11398]=594;hit[11399]=10042;hit[11400]=284;hit[11401]=2021;hit[11402]=97;hit[11403]=146;hit[11404]=76558;hit[11405]=264;hit[11406]=8163;hit[11407]=89;hit[11408]=1134;hit[11409]=1171;hit[11410]=2351;hit[11411]=319;hit[11412]=569;hit[11413]=551;hit[11414]=3361;hit[11415]=5298;hit[11416]=2168;hit[11417]=19346;hit[11418]=733;hit[11419]=288;hit[11420]=833;hit[11421]=126;hit[11422]=51;hit[11423]=232;hit[11424]=216;hit[11425]=111;hit[11426]=355;hit[11427]=16283;hit[11428]=55;hit[11429]=46;hit[11430]=46;hit[11431]=251;hit[11432]=313;hit[11433]=38;hit[11434]=175;hit[11435]=43;hit[11436]=8211;hit[11437]=964;hit[11438]=48;hit[11439]=250;hit[11440]=74;hit[11441]=98;hit[11442]=2905;hit[11443]=313;hit[11444]=401;hit[11445]=1169;hit[11446]=141;hit[11447]=111;hit[11448]=3030;hit[11449]=128;hit[11450]=28;hit[11451]=500;hit[11452]=187;hit[11453]=4264;hit[11454]=282;hit[11455]=53;hit[11456]=444;hit[11457]=108;hit[11458]=10764;hit[11459]=322;hit[11460]=910;hit[11461]=9769;hit[11462]=195;hit[11463]=155;hit[11464]=15;hit[11465]=98;hit[11466]=206;hit[11467]=72;hit[11468]=28;hit[11469]=54;hit[11470]=66;hit[11471]=155;hit[11472]=811;hit[11473]=40;hit[11474]=150;hit[11475]=124;hit[11476]=8655;hit[11477]=775;hit[11478]=98;hit[11479]=943;hit[11480]=173;hit[11481]=1262;hit[11482]=139;hit[11483]=1585;hit[11484]=4553;hit[11485]=474;hit[11486]=865;hit[11487]=970;hit[11488]=628;hit[11489]=145;hit[11490]=132;hit[11491]=233;hit[11492]=87;hit[11493]=167;hit[11494]=64;hit[11495]=1597;hit[11496]=217;hit[11497]=491;hit[11498]=56;hit[11499]=193;hit[11500]=6969;hit[11501]=466;hit[11502]=326;hit[11503]=1289;hit[11504]=31;hit[11505]=3965;hit[11506]=991;hit[11507]=154;hit[11508]=437;hit[11509]=5923;hit[11510]=34;hit[11511]=82;hit[11512]=2603;hit[11513]=189;hit[11514]=29170;hit[11515]=399;hit[11516]=21116;hit[11517]=2001;hit[11518]=54;hit[11519]=594;hit[11520]=383;hit[11521]=2463;hit[11522]=7564;hit[11523]=27;hit[11524]=2503;hit[11525]=1237;hit[11526]=87;hit[11527]=1405;hit[11528]=101364;hit[11529]=22561;hit[11530]=1627;hit[11531]=85;hit[11532]=21;hit[11533]=484;hit[11534]=230;hit[11535]=3508;hit[11536]=78362;hit[11537]=2721;hit[11538]=32032;hit[11539]=92;hit[11540]=98;hit[11541]=195;hit[11542]=3866;hit[11543]=510;hit[11544]=1421;hit[11545]=557;hit[11546]=332;hit[11547]=1028;hit[11548]=632;hit[11549]=23;hit[11550]=33;hit[11551]=15220;hit[11552]=1887;hit[11553]=499;hit[11554]=24396;hit[11555]=7672;hit[11556]=61;hit[11557]=2958;hit[11558]=162;hit[11559]=55;hit[11560]=266;hit[11561]=112;hit[11562]=122;hit[11563]=38;hit[11564]=47;hit[11565]=72;hit[11566]=1651;hit[11567]=159;hit[11568]=80;hit[11569]=261;hit[11570]=1901;hit[11571]=22964;hit[11572]=185;hit[11573]=9771;hit[11574]=6699;hit[11575]=138;hit[11576]=326;hit[11577]=124;hit[11578]=100;hit[11579]=78;hit[11580]=534;hit[11581]=124;hit[11582]=249;hit[11583]=176;hit[11584]=207;hit[11585]=522;hit[11586]=145;hit[11587]=132;hit[11588]=107;hit[11589]=1135;hit[11590]=120;hit[11591]=563;hit[11592]=338;hit[11593]=30;hit[11594]=859;hit[11595]=1046;hit[11596]=31;hit[11597]=131;hit[11598]=322;hit[11599]=196;hit[11600]=905;hit[11601]=1699;hit[11602]=257;hit[11603]=36;hit[11604]=127;hit[11605]=365;hit[11606]=126;hit[11607]=164;hit[11608]=114;hit[11609]=28;hit[11610]=139;hit[11611]=175;hit[11612]=831;hit[11613]=89;hit[11614]=97;hit[11615]=286;hit[11616]=92;hit[11617]=55;hit[11618]=572;hit[11619]=44;hit[11620]=817;hit[11621]=86;hit[11622]=5136;hit[11623]=137;hit[11624]=833;hit[11625]=136;hit[11626]=618;hit[11627]=80;hit[11628]=23;hit[11629]=370;hit[11630]=758;hit[11631]=13;hit[11632]=44;hit[11633]=3940;hit[11634]=143;hit[11635]=712;hit[11636]=80;hit[11637]=52;hit[11638]=259;hit[11639]=37;hit[11640]=130;hit[11641]=66;hit[11642]=550;hit[11643]=141;hit[11644]=40;hit[11645]=22;hit[11646]=55;hit[11647]=93;hit[11648]=59;hit[11649]=502;hit[11650]=2966;hit[11651]=94;hit[11652]=101;hit[11653]=186;hit[11654]=2965;hit[11655]=612;hit[11656]=249;hit[11657]=2126;hit[11658]=61;hit[11659]=477;hit[11660]=1031;hit[11661]=13;hit[11662]=585;hit[11663]=53;hit[11664]=2047;hit[11665]=3782;hit[11666]=650;hit[11667]=1220;hit[11668]=2152;hit[11669]=43;hit[11670]=725;hit[11671]=118;hit[11672]=31;hit[11673]=116;hit[11674]=713;hit[11675]=710;hit[11676]=78;hit[11677]=440;hit[11678]=947;hit[11679]=47;hit[11680]=332;hit[11681]=508;hit[11682]=839;hit[11683]=114;hit[11684]=1396;hit[11685]=621;hit[11686]=88;hit[11687]=63;hit[11688]=119;hit[11689]=29;hit[11690]=473;hit[11691]=184;hit[11692]=154;hit[11693]=356;hit[11694]=195;hit[11695]=2455;hit[11696]=80;hit[11697]=270;hit[11698]=48;hit[11699]=15;hit[11700]=593;hit[11701]=547;hit[11702]=54;hit[11703]=258;hit[11704]=70;hit[11705]=468;hit[11706]=512;hit[11707]=127;hit[11708]=424;hit[11709]=2170;hit[11710]=60;hit[11711]=68;hit[11712]=2093;hit[11713]=35;hit[11714]=110;hit[11715]=1403;hit[11716]=31;hit[11717]=78105;hit[11718]=401;hit[11719]=38;hit[11720]=36;hit[11721]=100;hit[11722]=44;hit[11723]=27;hit[11724]=10246;hit[11725]=308;hit[11726]=650;hit[11727]=37;hit[11728]=52;hit[11729]=59;hit[11730]=654;hit[11731]=114;hit[11732]=506;hit[11733]=109;hit[11734]=45;hit[11735]=930;hit[11736]=207;hit[11737]=3610;hit[11738]=143;hit[11739]=1319;hit[11740]=800;hit[11741]=31158;hit[11742]=86;hit[11743]=413;hit[11744]=3480;hit[11745]=37;hit[11746]=76;hit[11747]=30;hit[11748]=213;hit[11749]=247;hit[11750]=681;hit[11751]=108;hit[11752]=91;hit[11753]=51;hit[11754]=116;hit[11755]=284;hit[11756]=12889;hit[11757]=133;hit[11758]=11180;hit[11759]=235;hit[11760]=206;hit[11761]=126;hit[11762]=269;hit[11763]=420;hit[11764]=682;hit[11765]=67;hit[11766]=537;hit[11767]=8916;hit[11768]=111;hit[11769]=492;hit[11770]=2049;hit[11771]=27;hit[11772]=32;hit[11773]=183;hit[11774]=19;hit[11775]=47;hit[11776]=20;hit[11777]=57;hit[11778]=138;hit[11779]=10740;hit[11780]=33;hit[11781]=48;hit[11782]=218;hit[11783]=56;hit[11784]=622;hit[11785]=6624;hit[11786]=216;hit[11787]=2020;hit[11788]=18;hit[11789]=54;hit[11790]=29;hit[11791]=558;hit[11792]=70;hit[11793]=800;hit[11794]=139;hit[11795]=30;hit[11796]=133;hit[11797]=191;hit[11798]=29;hit[11799]=27;hit[11800]=3254;hit[11801]=298;hit[11802]=227;hit[11803]=46;hit[11804]=60;hit[11805]=26;hit[11806]=397;hit[11807]=99;hit[11808]=1252;hit[11809]=167;hit[11810]=643;hit[11811]=52;hit[11812]=105;hit[11813]=198;hit[11814]=193;hit[11815]=2533;hit[11816]=198;hit[11817]=330;hit[11818]=24;hit[11819]=44;hit[11820]=3551;hit[11821]=101;hit[11822]=20;hit[11823]=35;hit[11824]=212;hit[11825]=37;hit[11826]=168;hit[11827]=633;hit[11828]=23;hit[11829]=26;hit[11830]=66;hit[11831]=166;hit[11832]=62;hit[11833]=349;hit[11834]=50;hit[11835]=228;hit[11836]=94;hit[11837]=463;hit[11838]=14270;hit[11839]=52;hit[11840]=202;hit[11841]=74;hit[11842]=114;hit[11843]=48;hit[11844]=644;hit[11845]=23;hit[11846]=75;hit[11847]=2304;hit[11848]=54;hit[11849]=111;hit[11850]=110;hit[11851]=188;hit[11852]=6566;hit[11853]=160;hit[11854]=673;hit[11855]=137;hit[11856]=79;hit[11857]=32;hit[11858]=1310;hit[11859]=268;hit[11860]=220;hit[11861]=83;hit[11862]=106;hit[11863]=2766;hit[11864]=2610;hit[11865]=24505;hit[11866]=33;hit[11867]=16;hit[11868]=228;hit[11869]=59;hit[11870]=8341;hit[11871]=75;hit[11872]=348;hit[11873]=1342;hit[11874]=325;hit[11875]=2688;hit[11876]=85;hit[11877]=1388;hit[11878]=1209;hit[11879]=478;hit[11880]=22717;hit[11881]=12075;hit[11882]=49;hit[11883]=1657591;hit[11884]=193;hit[11885]=554;hit[11886]=1024;hit[11887]=1539;hit[11888]=617;hit[11889]=650;hit[11890]=696;hit[11891]=662;hit[11892]=21543;hit[11893]=876;hit[11894]=354;hit[11895]=874;hit[11896]=10978;hit[11897]=1917;hit[11898]=12663;hit[11899]=57;hit[11900]=52;hit[11901]=56;hit[11902]=403;hit[11903]=3397;hit[11904]=14;hit[11905]=2286;hit[11906]=834;hit[11907]=80;hit[11908]=488;hit[11909]=162;hit[11910]=715;hit[11911]=82;hit[11912]=110;hit[11913]=128;hit[11914]=762;hit[11915]=5770;hit[11916]=229;hit[11917]=503;hit[11918]=1533;hit[11919]=65;hit[11920]=126;hit[11921]=220;hit[11922]=58;hit[11923]=113;hit[11924]=210;hit[11925]=96;hit[11926]=106;hit[11927]=76;hit[11928]=174;hit[11929]=631;hit[11930]=10;hit[11931]=144;hit[11932]=260;hit[11933]=43414;hit[11934]=45;hit[11935]=100;hit[11936]=103;hit[11937]=63;hit[11938]=8837;hit[11939]=7152;hit[11940]=171;hit[11941]=14;hit[11942]=87;hit[11943]=545;hit[11944]=97;hit[11945]=387;hit[11946]=346;hit[11947]=570;hit[11948]=12484;hit[11949]=91;hit[11950]=44;hit[11951]=148;hit[11952]=438;hit[11953]=1206;hit[11954]=324;hit[11955]=81;hit[11956]=26;hit[11957]=44;hit[11958]=74;hit[11959]=10;hit[11960]=105;hit[11961]=221;hit[11962]=227;hit[11963]=146;hit[11964]=3943;hit[11965]=531;hit[11966]=1033;hit[11967]=337;hit[11968]=150;hit[11969]=5866;hit[11970]=119;hit[11971]=77;hit[11972]=641;hit[11973]=28694;hit[11974]=578;hit[11975]=111;hit[11976]=81;hit[11977]=31;hit[11978]=1233;hit[11979]=696;hit[11980]=324;hit[11981]=411;hit[11982]=241;hit[11983]=58;hit[11984]=2825;hit[11985]=285;hit[11986]=260;hit[11987]=1691;hit[11988]=2504;hit[11989]=100;hit[11990]=101;hit[11991]=141;hit[11992]=53;hit[11993]=32;hit[11994]=18;hit[11995]=542;hit[11996]=9496;hit[11997]=60;hit[11998]=57;hit[11999]=95;hit[12000]=128;