var hit=new Array();hit[17001]=70;hit[17002]=14;hit[17003]=4;hit[17004]=6;hit[17005]=125;hit[17006]=16;hit[17007]=30;hit[17008]=1142;hit[17009]=146;hit[17010]=103;hit[17011]=45;hit[17012]=12;hit[17013]=4576;hit[17014]=9;hit[17015]=74;hit[17016]=23;hit[17017]=524;hit[17018]=12;hit[17019]=128;hit[17020]=2413;hit[17021]=22;hit[17022]=179;hit[17023]=36;hit[17024]=122;hit[17025]=110;hit[17026]=2106;hit[17027]=20;hit[17028]=64;hit[17029]=3905;hit[17030]=17490;hit[17031]=384;hit[17032]=89;hit[17033]=50;hit[17034]=6;hit[17035]=4;hit[17036]=18;hit[17037]=117802;hit[17038]=44;hit[17039]=35;hit[17040]=11;hit[17041]=27;hit[17042]=1205;hit[17043]=57;hit[17044]=290;hit[17045]=9;hit[17046]=13;hit[17047]=323;hit[17048]=3383;hit[17049]=11;hit[17050]=187;hit[17051]=12;hit[17052]=21;hit[17053]=123491;hit[17054]=14404;hit[17055]=4;hit[17056]=223;hit[17057]=20;hit[17058]=832;hit[17059]=15;hit[17060]=30;hit[17061]=655;hit[17062]=7;hit[17063]=55;hit[17064]=596;hit[17065]=21;hit[17066]=457;hit[17067]=71;hit[17068]=141;hit[17069]=15;hit[17070]=4;hit[17071]=6;hit[17072]=30;hit[17073]=16;hit[17074]=27;hit[17075]=3;hit[17076]=13;hit[17077]=74;hit[17078]=6;hit[17079]=275;hit[17080]=55;hit[17081]=4;hit[17082]=13;hit[17083]=16;hit[17084]=56;hit[17085]=87;hit[17086]=43;hit[17087]=4;hit[17088]=3;hit[17089]=599;hit[17090]=321;hit[17091]=42;hit[17092]=7;hit[17093]=16;hit[17094]=43;hit[17095]=5;hit[17096]=95;hit[17097]=51;hit[17098]=3;hit[17099]=73;hit[17100]=12;hit[17101]=36357;hit[17102]=158;hit[17103]=324;hit[17104]=81;hit[17105]=122;hit[17106]=9;hit[17107]=1;hit[17108]=37;hit[17109]=4;hit[17110]=7;hit[17111]=5793;hit[17112]=74;hit[17113]=21;hit[17114]=51;hit[17115]=487;hit[17116]=672;hit[17117]=816;hit[17118]=397;hit[17119]=76513;hit[17120]=842768;hit[17121]=541;hit[17122]=214;hit[17123]=180;hit[17124]=42;hit[17125]=1817;hit[17126]=56;hit[17127]=89;hit[17128]=242;hit[17129]=35;hit[17130]=30;hit[17131]=173;hit[17132]=211;hit[17133]=38;hit[17134]=530;hit[17135]=17;hit[17136]=13;hit[17137]=9808;hit[17138]=12488;hit[17139]=1481;hit[17140]=9;hit[17141]=1279;hit[17142]=74;hit[17143]=327;hit[17144]=0;hit[17145]=3;hit[17146]=8;hit[17147]=191;hit[17148]=38;hit[17149]=46;hit[17150]=8;hit[17151]=455;hit[17152]=298;hit[17153]=4;hit[17154]=6;hit[17155]=24;hit[17156]=30;hit[17157]=60;hit[17158]=9;hit[17159]=109;hit[17160]=18;hit[17161]=14;hit[17162]=74;hit[17163]=28;hit[17164]=5;hit[17165]=43;hit[17166]=20;hit[17167]=119;hit[17168]=59;hit[17169]=24;hit[17170]=142;hit[17171]=16;hit[17172]=4;hit[17173]=11564;hit[17174]=585;hit[17175]=27;hit[17176]=1065;hit[17177]=68;hit[17178]=350;hit[17179]=75;hit[17180]=98;hit[17181]=232;hit[17182]=31;hit[17183]=22;hit[17184]=7;hit[17185]=66;hit[17186]=60;hit[17187]=28;hit[17188]=18;hit[17189]=41;hit[17190]=9;hit[17191]=7;hit[17192]=8;hit[17193]=1084;hit[17194]=309;hit[17195]=304;hit[17196]=10;hit[17197]=49;hit[17198]=655;hit[17199]=41;hit[17200]=7;hit[17201]=60;hit[17202]=12;hit[17203]=46;hit[17204]=4820;hit[17205]=629;hit[17206]=428;hit[17207]=7;hit[17208]=294227;hit[17209]=101;hit[17210]=56;hit[17211]=140;hit[17212]=401;hit[17213]=13;hit[17214]=12;hit[17215]=43;hit[17216]=48;hit[17217]=39;hit[17218]=107;hit[17219]=208;hit[17220]=226;hit[17221]=213;hit[17222]=6;hit[17223]=6;hit[17224]=7;hit[17225]=22;hit[17226]=70;hit[17227]=17;hit[17228]=27;hit[17229]=23;hit[17230]=246;hit[17231]=36;hit[17232]=88;hit[17233]=208;hit[17234]=4;hit[17235]=5;hit[17236]=49;hit[17237]=206;hit[17238]=9;hit[17239]=37;hit[17240]=17;hit[17241]=25;hit[17242]=11;hit[17243]=23;hit[17244]=8;hit[17245]=16232;hit[17246]=4;hit[17247]=59;hit[17248]=103;hit[17249]=34657;hit[17250]=9105;hit[17251]=128;hit[17252]=5;hit[17253]=1;hit[17254]=336;hit[17255]=1164;hit[17256]=470;hit[17257]=1;hit[17258]=1368;hit[17259]=149;hit[17260]=16;hit[17261]=55;hit[17262]=54;hit[17263]=28;hit[17264]=102;hit[17265]=28;hit[17266]=436;hit[17267]=3692;hit[17268]=119;hit[17269]=29;hit[17270]=114;hit[17271]=153;hit[17272]=7;hit[17273]=57;hit[17274]=18;hit[17275]=10;hit[17276]=8287;hit[17277]=13;hit[17278]=369;hit[17279]=67;hit[17280]=5;hit[17281]=3700;hit[17282]=269;hit[17283]=39;hit[17284]=9;hit[17285]=8613;hit[17286]=38;hit[17287]=47;hit[17288]=2568;hit[17289]=1520;hit[17290]=20;hit[17291]=66;hit[17292]=2508;hit[17293]=3;hit[17294]=3;hit[17295]=1486;hit[17296]=3;hit[17297]=29;hit[17298]=95;hit[17299]=13;hit[17300]=197;hit[17301]=7;hit[17302]=13;hit[17303]=10;hit[17304]=9;hit[17305]=11;hit[17306]=177;hit[17307]=39;hit[17308]=21;hit[17309]=16;hit[17310]=119;hit[17311]=3;hit[17312]=432;hit[17313]=19;hit[17314]=38;hit[17315]=12;hit[17316]=1248;hit[17317]=27;hit[17318]=8;hit[17319]=11;hit[17320]=9;hit[17321]=31;hit[17322]=29;hit[17323]=21;hit[17324]=5;hit[17325]=69;hit[17326]=22;hit[17327]=29;hit[17328]=7;hit[17329]=486;hit[17330]=13;hit[17331]=100;hit[17332]=2107;hit[17333]=40;hit[17334]=61;hit[17335]=230;hit[17336]=7566;hit[17337]=208;hit[17338]=59;hit[17339]=72;hit[17340]=13;hit[17341]=99;hit[17342]=44;hit[17343]=49;hit[17344]=249;hit[17345]=6;hit[17346]=10;hit[17347]=8;hit[17348]=142;hit[17349]=428;hit[17350]=70;hit[17351]=621;hit[17352]=29;hit[17353]=15;hit[17354]=117;hit[17355]=115;hit[17356]=1570;hit[17357]=30;hit[17358]=86;hit[17359]=149;hit[17360]=48;hit[17361]=391;hit[17362]=170;hit[17363]=4;hit[17364]=15;hit[17365]=255;hit[17366]=2529;hit[17367]=320;hit[17368]=135;hit[17369]=62;hit[17370]=19990;hit[17371]=61;hit[17372]=89;hit[17373]=40;hit[17374]=484;hit[17375]=28;hit[17376]=9;hit[17377]=3;hit[17378]=8;hit[17379]=19;hit[17380]=53;hit[17381]=28;hit[17382]=540;hit[17383]=53;hit[17384]=17;hit[17385]=37;hit[17386]=30;hit[17387]=5;hit[17388]=92;hit[17389]=36;hit[17390]=13;hit[17391]=1;hit[17392]=5;hit[17393]=33;hit[17394]=224;hit[17395]=168;hit[17396]=73;hit[17397]=7;hit[17398]=1269;hit[17399]=7;hit[17400]=100;hit[17401]=392;hit[17402]=29;hit[17403]=9;hit[17404]=64;hit[17405]=29;hit[17406]=527;hit[17407]=233;hit[17408]=28;hit[17409]=12;hit[17410]=3;hit[17411]=107;hit[17412]=66;hit[17413]=131;hit[17414]=751;hit[17415]=62539;hit[17416]=5;hit[17417]=18;hit[17418]=23;hit[17419]=5;hit[17420]=1076;hit[17421]=2643;hit[17422]=9;hit[17423]=10375;hit[17424]=3;hit[17425]=6000;hit[17426]=1544;hit[17427]=65;hit[17428]=5;hit[17429]=21;hit[17430]=17;hit[17431]=288;hit[17432]=37;hit[17433]=11;hit[17434]=7824;hit[17435]=6502;hit[17436]=22;hit[17437]=106;hit[17438]=273;hit[17439]=3;hit[17440]=5;hit[17441]=1034460;hit[17442]=0;hit[17443]=91;hit[17444]=2025;hit[17445]=101;hit[17446]=79;hit[17447]=1039;hit[17448]=8;hit[17449]=125;hit[17450]=2230;hit[17451]=1085;hit[17452]=165;hit[17453]=5;hit[17454]=6;hit[17455]=1322;hit[17456]=6;hit[17457]=1484;hit[17458]=380;hit[17459]=538;hit[17460]=3;hit[17461]=59;hit[17462]=249;hit[17463]=427;hit[17464]=42;hit[17465]=184;hit[17466]=653;hit[17467]=114;hit[17468]=742;hit[17469]=54;hit[17470]=16;hit[17471]=22406;hit[17472]=237;hit[17473]=533;hit[17474]=6;hit[17475]=96;hit[17476]=18;hit[17477]=18;hit[17478]=34;hit[17479]=50;hit[17480]=5094;hit[17481]=4;hit[17482]=11;hit[17483]=3;hit[17484]=4;hit[17485]=2603;hit[17486]=9;hit[17487]=98;hit[17488]=15;hit[17489]=30;hit[17490]=6713;hit[17491]=883;hit[17492]=467;hit[17493]=286;hit[17494]=333;hit[17495]=505;hit[17496]=8;hit[17497]=2;hit[17498]=54;hit[17499]=483;hit[17500]=9120;hit[17501]=697;hit[17502]=13;hit[17503]=1468;hit[17504]=230;hit[17505]=127;hit[17506]=70;hit[17507]=104;hit[17508]=99;hit[17509]=51;hit[17510]=674;hit[17511]=27;hit[17512]=16;hit[17513]=60;hit[17514]=2;hit[17515]=20122;hit[17516]=71;hit[17517]=8;hit[17518]=99;hit[17519]=66;hit[17520]=2;hit[17521]=14;hit[17522]=21043;hit[17523]=44;hit[17524]=25;hit[17525]=33;hit[17526]=3;hit[17527]=581;hit[17528]=49;hit[17529]=26;hit[17530]=8;hit[17531]=35;hit[17532]=5258;hit[17533]=11;hit[17534]=3;hit[17535]=2;hit[17536]=61;hit[17537]=87;hit[17538]=8228;hit[17539]=188;hit[17540]=20;hit[17541]=24;hit[17542]=192;hit[17543]=67;hit[17544]=64;hit[17545]=654;hit[17546]=44;hit[17547]=8;hit[17548]=48;hit[17549]=10;hit[17550]=68;hit[17551]=295;hit[17552]=45;hit[17553]=12;hit[17554]=8;hit[17555]=418;hit[17556]=283;hit[17557]=2;hit[17558]=83;hit[17559]=161;hit[17560]=178;hit[17561]=48;hit[17562]=130;hit[17563]=4196;hit[17564]=333;hit[17565]=65;hit[17566]=337;hit[17567]=15;hit[17568]=5361;hit[17569]=44;hit[17570]=2708;hit[17571]=611;hit[17572]=49;hit[17573]=227;hit[17574]=100;hit[17575]=2749;hit[17576]=30;hit[17577]=88;hit[17578]=333;hit[17579]=46;hit[17580]=8;hit[17581]=58;hit[17582]=39;hit[17583]=1329;hit[17584]=99;hit[17585]=24;hit[17586]=50;hit[17587]=80;hit[17588]=11;hit[17589]=20;hit[17590]=4;hit[17591]=39;hit[17592]=209;hit[17593]=2541;hit[17594]=38;hit[17595]=17;hit[17596]=11;hit[17597]=16;hit[17598]=6;hit[17599]=1121;hit[17600]=332;hit[17601]=6692;hit[17602]=3;hit[17603]=32;hit[17604]=22;hit[17605]=29;hit[17606]=35;hit[17607]=15;hit[17608]=2;hit[17609]=13;hit[17610]=11;hit[17611]=6;hit[17612]=19;hit[17613]=417;hit[17614]=42;hit[17615]=9307;hit[17616]=2758;hit[17617]=610;hit[17618]=6;hit[17619]=46;hit[17620]=241;hit[17621]=1;hit[17622]=6;hit[17623]=1;hit[17624]=17;hit[17625]=29;hit[17626]=107;hit[17627]=5;hit[17628]=8;hit[17629]=359;hit[17630]=17;hit[17631]=42;hit[17632]=172;hit[17633]=140;hit[17634]=242;hit[17635]=37;hit[17636]=105;hit[17637]=40;hit[17638]=10;hit[17639]=23;hit[17640]=95;hit[17641]=14;hit[17642]=33;hit[17643]=62;hit[17644]=689;hit[17645]=58;hit[17646]=34;hit[17647]=6;hit[17648]=66;hit[17649]=3469;hit[17650]=36;hit[17651]=2;hit[17652]=165;hit[17653]=29;hit[17654]=57;hit[17655]=14;hit[17656]=151;hit[17657]=52;hit[17658]=10;hit[17659]=18;hit[17660]=41;hit[17661]=8104;hit[17662]=3090;hit[17663]=3;hit[17664]=4;hit[17665]=26;hit[17666]=14;hit[17667]=117;hit[17668]=54;hit[17669]=143;hit[17670]=130;hit[17671]=6;hit[17672]=534;hit[17673]=10;hit[17674]=24;hit[17675]=18;hit[17676]=4;hit[17677]=359;hit[17678]=33;hit[17679]=75;hit[17680]=2;hit[17681]=6;hit[17682]=6;hit[17683]=56;hit[17684]=35;hit[17685]=191;hit[17686]=57;hit[17687]=12784;hit[17688]=2422;hit[17689]=48;hit[17690]=987;hit[17691]=674;hit[17692]=43;hit[17693]=18700;hit[17694]=11;hit[17695]=112;hit[17696]=153;hit[17697]=15;hit[17698]=12;hit[17699]=7;hit[17700]=539;hit[17701]=38;hit[17702]=24;hit[17703]=10;hit[17704]=57;hit[17705]=237;hit[17706]=17;hit[17707]=176;hit[17708]=2851;hit[17709]=24;hit[17710]=306;hit[17711]=128;hit[17712]=3;hit[17713]=18;hit[17714]=200;hit[17715]=19;hit[17716]=9;hit[17717]=12;hit[17718]=2;hit[17719]=34728;hit[17720]=106;hit[17721]=4103;hit[17722]=39419;hit[17723]=6990;hit[17724]=1253;hit[17725]=3249;hit[17726]=2083;hit[17727]=10751;hit[17728]=19;hit[17729]=797;hit[17730]=19;hit[17731]=1605;hit[17732]=1078;hit[17733]=7;hit[17734]=96;hit[17735]=3;hit[17736]=11;hit[17737]=104;hit[17738]=83;hit[17739]=1665;hit[17740]=22;hit[17741]=18;hit[17742]=3996;hit[17743]=21;hit[17744]=17;hit[17745]=41;hit[17746]=753;hit[17747]=394207;hit[17748]=69;hit[17749]=1228;hit[17750]=45;hit[17751]=218;hit[17752]=7;hit[17753]=5;hit[17754]=116;hit[17755]=3;hit[17756]=47;hit[17757]=13;hit[17758]=35;hit[17759]=165;hit[17760]=3311;hit[17761]=128;hit[17762]=15;hit[17763]=24;hit[17764]=13;hit[17765]=27;hit[17766]=11;hit[17767]=1;hit[17768]=3;hit[17769]=16;hit[17770]=5;hit[17771]=64;hit[17772]=6;hit[17773]=14;hit[17774]=28;hit[17775]=140;hit[17776]=237;hit[17777]=29;hit[17778]=10;hit[17779]=955;hit[17780]=115;hit[17781]=180;hit[17782]=914;hit[17783]=32;hit[17784]=32;hit[17785]=515;hit[17786]=20;hit[17787]=142;hit[17788]=10;hit[17789]=57;hit[17790]=455;hit[17791]=65;hit[17792]=16;hit[17793]=126;hit[17794]=3;hit[17795]=9;hit[17796]=70;hit[17797]=10;hit[17798]=89;hit[17799]=44;hit[17800]=737;hit[17801]=154;hit[17802]=786;hit[17803]=249;hit[17804]=2619;hit[17805]=19;hit[17806]=72;hit[17807]=36;hit[17808]=771;hit[17809]=69;hit[17810]=47;hit[17811]=1563;hit[17812]=30;hit[17813]=20;hit[17814]=6;hit[17815]=46;hit[17816]=52;hit[17817]=69;hit[17818]=107;hit[17819]=28;hit[17820]=17;hit[17821]=93;hit[17822]=1;hit[17823]=105;hit[17824]=10;hit[17825]=30;hit[17826]=16;hit[17827]=19;hit[17828]=12;hit[17829]=12;hit[17830]=16;hit[17831]=14;hit[17832]=14;hit[17833]=297;hit[17834]=86;hit[17835]=48;hit[17836]=29;hit[17837]=1255;hit[17838]=37;hit[17839]=3;hit[17840]=26;hit[17841]=3;hit[17842]=6;hit[17843]=23;hit[17844]=10;hit[17845]=1812;hit[17846]=11;hit[17847]=364;hit[17848]=27;hit[17849]=5820;hit[17850]=18;hit[17851]=11;hit[17852]=137;hit[17853]=41;hit[17854]=2936;hit[17855]=9;hit[17856]=186;hit[17857]=524;hit[17858]=50;hit[17859]=7790;hit[17860]=5;hit[17861]=906;hit[17862]=5490;hit[17863]=695;hit[17864]=158;hit[17865]=10;hit[17866]=60;hit[17867]=20;hit[17868]=275;hit[17869]=14;hit[17870]=7;hit[17871]=75;hit[17872]=141;hit[17873]=59;hit[17874]=0;hit[17875]=449;hit[17876]=28;hit[17877]=29;hit[17878]=72;hit[17879]=9;hit[17880]=8;hit[17881]=27;hit[17882]=9;hit[17883]=39;hit[17884]=154;hit[17885]=4269;hit[17886]=2351;hit[17887]=11;hit[17888]=17;hit[17889]=37;hit[17890]=3;hit[17891]=52;hit[17892]=78;hit[17893]=4;hit[17894]=12;hit[17895]=28;hit[17896]=9;hit[17897]=24;hit[17898]=46;hit[17899]=12;hit[17900]=24;hit[17901]=1081;hit[17902]=25;hit[17903]=15;hit[17904]=89;hit[17905]=47;hit[17906]=39;hit[17907]=5255;hit[17908]=47;hit[17909]=21;hit[17910]=20;hit[17911]=26;hit[17912]=1210;hit[17913]=2931;hit[17914]=17;hit[17915]=15;hit[17916]=2376;hit[17917]=90;hit[17918]=26;hit[17919]=167;hit[17920]=2647;hit[17921]=202;hit[17922]=850;hit[17923]=440;hit[17924]=5;hit[17925]=18;hit[17926]=100;hit[17927]=11;hit[17928]=278;hit[17929]=2292;hit[17930]=7;hit[17931]=66;hit[17932]=210;hit[17933]=19;hit[17934]=56;hit[17935]=1185;hit[17936]=10;hit[17937]=16578;hit[17938]=700;hit[17939]=13;hit[17940]=32;hit[17941]=8;hit[17942]=6;hit[17943]=29;hit[17944]=13;hit[17945]=7;hit[17946]=31;hit[17947]=434;hit[17948]=103;hit[17949]=27;hit[17950]=14;hit[17951]=71;hit[17952]=106;hit[17953]=5;hit[17954]=80;hit[17955]=6;hit[17956]=276;hit[17957]=3;hit[17958]=2;hit[17959]=8;hit[17960]=824;hit[17961]=10;hit[17962]=30083;hit[17963]=23;hit[17964]=65;hit[17965]=1581;hit[17966]=294;hit[17967]=8;hit[17968]=52;hit[17969]=6;hit[17970]=21;hit[17971]=9;hit[17972]=8;hit[17973]=4050;hit[17974]=9;hit[17975]=18;hit[17976]=5;hit[17977]=5;hit[17978]=2;hit[17979]=78;hit[17980]=65;hit[17981]=39;hit[17982]=5;hit[17983]=34;hit[17984]=22;hit[17985]=66;hit[17986]=105;hit[17987]=19;hit[17988]=167;hit[17989]=9;hit[17990]=299;hit[17991]=96;hit[17992]=84;hit[17993]=1910;hit[17994]=2;hit[17995]=4;hit[17996]=3;hit[17997]=5;hit[17998]=10;hit[17999]=9;hit[18000]=43;