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]=1153;hit[17009]=146;hit[17010]=105;hit[17011]=45;hit[17012]=12;hit[17013]=4610;hit[17014]=9;hit[17015]=74;hit[17016]=23;hit[17017]=525;hit[17018]=12;hit[17019]=130;hit[17020]=2438;hit[17021]=22;hit[17022]=179;hit[17023]=36;hit[17024]=124;hit[17025]=110;hit[17026]=2140;hit[17027]=20;hit[17028]=67;hit[17029]=3926;hit[17030]=17564;hit[17031]=384;hit[17032]=89;hit[17033]=50;hit[17034]=6;hit[17035]=4;hit[17036]=18;hit[17037]=118043;hit[17038]=44;hit[17039]=35;hit[17040]=11;hit[17041]=28;hit[17042]=1220;hit[17043]=57;hit[17044]=291;hit[17045]=9;hit[17046]=13;hit[17047]=325;hit[17048]=3391;hit[17049]=11;hit[17050]=187;hit[17051]=12;hit[17052]=21;hit[17053]=123521;hit[17054]=14431;hit[17055]=4;hit[17056]=225;hit[17057]=20;hit[17058]=840;hit[17059]=15;hit[17060]=30;hit[17061]=655;hit[17062]=7;hit[17063]=56;hit[17064]=599;hit[17065]=22;hit[17066]=459;hit[17067]=74;hit[17068]=144;hit[17069]=15;hit[17070]=4;hit[17071]=7;hit[17072]=30;hit[17073]=16;hit[17074]=27;hit[17075]=3;hit[17076]=14;hit[17077]=74;hit[17078]=6;hit[17079]=279;hit[17080]=56;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]=600;hit[17090]=324;hit[17091]=42;hit[17092]=7;hit[17093]=16;hit[17094]=43;hit[17095]=5;hit[17096]=96;hit[17097]=52;hit[17098]=3;hit[17099]=74;hit[17100]=12;hit[17101]=36580;hit[17102]=158;hit[17103]=324;hit[17104]=82;hit[17105]=122;hit[17106]=9;hit[17107]=1;hit[17108]=37;hit[17109]=4;hit[17110]=7;hit[17111]=5836;hit[17112]=75;hit[17113]=21;hit[17114]=51;hit[17115]=496;hit[17116]=675;hit[17117]=819;hit[17118]=399;hit[17119]=76913;hit[17120]=848719;hit[17121]=551;hit[17122]=217;hit[17123]=181;hit[17124]=42;hit[17125]=1832;hit[17126]=56;hit[17127]=91;hit[17128]=242;hit[17129]=35;hit[17130]=31;hit[17131]=175;hit[17132]=212;hit[17133]=38;hit[17134]=532;hit[17135]=17;hit[17136]=13;hit[17137]=9841;hit[17138]=12502;hit[17139]=1483;hit[17140]=9;hit[17141]=1280;hit[17142]=74;hit[17143]=329;hit[17144]=0;hit[17145]=3;hit[17146]=8;hit[17147]=191;hit[17148]=38;hit[17149]=47;hit[17150]=8;hit[17151]=460;hit[17152]=300;hit[17153]=4;hit[17154]=6;hit[17155]=24;hit[17156]=30;hit[17157]=60;hit[17158]=9;hit[17159]=111;hit[17160]=18;hit[17161]=14;hit[17162]=75;hit[17163]=28;hit[17164]=5;hit[17165]=44;hit[17166]=20;hit[17167]=119;hit[17168]=59;hit[17169]=25;hit[17170]=142;hit[17171]=17;hit[17172]=4;hit[17173]=11568;hit[17174]=585;hit[17175]=27;hit[17176]=1068;hit[17177]=68;hit[17178]=351;hit[17179]=75;hit[17180]=98;hit[17181]=233;hit[17182]=31;hit[17183]=22;hit[17184]=7;hit[17185]=66;hit[17186]=60;hit[17187]=28;hit[17188]=18;hit[17189]=42;hit[17190]=9;hit[17191]=7;hit[17192]=9;hit[17193]=1088;hit[17194]=311;hit[17195]=304;hit[17196]=10;hit[17197]=49;hit[17198]=659;hit[17199]=41;hit[17200]=7;hit[17201]=60;hit[17202]=12;hit[17203]=46;hit[17204]=4859;hit[17205]=629;hit[17206]=437;hit[17207]=7;hit[17208]=296007;hit[17209]=101;hit[17210]=56;hit[17211]=140;hit[17212]=401;hit[17213]=15;hit[17214]=12;hit[17215]=43;hit[17216]=48;hit[17217]=42;hit[17218]=107;hit[17219]=208;hit[17220]=227;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]=248;hit[17231]=36;hit[17232]=88;hit[17233]=209;hit[17234]=4;hit[17235]=5;hit[17236]=50;hit[17237]=207;hit[17238]=9;hit[17239]=37;hit[17240]=17;hit[17241]=26;hit[17242]=11;hit[17243]=23;hit[17244]=8;hit[17245]=16238;hit[17246]=4;hit[17247]=60;hit[17248]=103;hit[17249]=34938;hit[17250]=9144;hit[17251]=129;hit[17252]=5;hit[17253]=1;hit[17254]=337;hit[17255]=1169;hit[17256]=473;hit[17257]=1;hit[17258]=1378;hit[17259]=149;hit[17260]=16;hit[17261]=55;hit[17262]=55;hit[17263]=28;hit[17264]=102;hit[17265]=28;hit[17266]=436;hit[17267]=3703;hit[17268]=119;hit[17269]=32;hit[17270]=115;hit[17271]=155;hit[17272]=7;hit[17273]=58;hit[17274]=18;hit[17275]=11;hit[17276]=8323;hit[17277]=13;hit[17278]=370;hit[17279]=67;hit[17280]=6;hit[17281]=3725;hit[17282]=271;hit[17283]=39;hit[17284]=9;hit[17285]=8667;hit[17286]=39;hit[17287]=47;hit[17288]=2576;hit[17289]=1544;hit[17290]=20;hit[17291]=67;hit[17292]=2529;hit[17293]=3;hit[17294]=3;hit[17295]=1492;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]=120;hit[17311]=3;hit[17312]=434;hit[17313]=19;hit[17314]=38;hit[17315]=12;hit[17316]=1253;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]=2108;hit[17333]=40;hit[17334]=63;hit[17335]=231;hit[17336]=7626;hit[17337]=208;hit[17338]=59;hit[17339]=72;hit[17340]=13;hit[17341]=99;hit[17342]=44;hit[17343]=49;hit[17344]=261;hit[17345]=6;hit[17346]=10;hit[17347]=8;hit[17348]=144;hit[17349]=428;hit[17350]=70;hit[17351]=623;hit[17352]=29;hit[17353]=15;hit[17354]=118;hit[17355]=115;hit[17356]=1581;hit[17357]=32;hit[17358]=86;hit[17359]=150;hit[17360]=49;hit[17361]=391;hit[17362]=171;hit[17363]=4;hit[17364]=15;hit[17365]=255;hit[17366]=2540;hit[17367]=323;hit[17368]=135;hit[17369]=62;hit[17370]=20043;hit[17371]=62;hit[17372]=89;hit[17373]=40;hit[17374]=485;hit[17375]=28;hit[17376]=9;hit[17377]=3;hit[17378]=8;hit[17379]=19;hit[17380]=53;hit[17381]=28;hit[17382]=543;hit[17383]=53;hit[17384]=17;hit[17385]=37;hit[17386]=30;hit[17387]=5;hit[17388]=92;hit[17389]=37;hit[17390]=13;hit[17391]=1;hit[17392]=5;hit[17393]=33;hit[17394]=228;hit[17395]=177;hit[17396]=73;hit[17397]=7;hit[17398]=1277;hit[17399]=7;hit[17400]=101;hit[17401]=394;hit[17402]=29;hit[17403]=9;hit[17404]=64;hit[17405]=29;hit[17406]=529;hit[17407]=235;hit[17408]=28;hit[17409]=13;hit[17410]=3;hit[17411]=107;hit[17412]=67;hit[17413]=132;hit[17414]=756;hit[17415]=63136;hit[17416]=5;hit[17417]=18;hit[17418]=23;hit[17419]=5;hit[17420]=1079;hit[17421]=2661;hit[17422]=9;hit[17423]=10413;hit[17424]=3;hit[17425]=6022;hit[17426]=1567;hit[17427]=65;hit[17428]=5;hit[17429]=21;hit[17430]=17;hit[17431]=289;hit[17432]=37;hit[17433]=11;hit[17434]=7870;hit[17435]=6564;hit[17436]=22;hit[17437]=106;hit[17438]=274;hit[17439]=3;hit[17440]=5;hit[17441]=1038274;hit[17442]=0;hit[17443]=92;hit[17444]=2032;hit[17445]=101;hit[17446]=80;hit[17447]=1043;hit[17448]=8;hit[17449]=128;hit[17450]=2234;hit[17451]=1092;hit[17452]=165;hit[17453]=5;hit[17454]=6;hit[17455]=1334;hit[17456]=6;hit[17457]=1485;hit[17458]=380;hit[17459]=543;hit[17460]=3;hit[17461]=59;hit[17462]=252;hit[17463]=428;hit[17464]=42;hit[17465]=185;hit[17466]=659;hit[17467]=118;hit[17468]=744;hit[17469]=55;hit[17470]=16;hit[17471]=22522;hit[17472]=239;hit[17473]=541;hit[17474]=6;hit[17475]=96;hit[17476]=18;hit[17477]=18;hit[17478]=35;hit[17479]=50;hit[17480]=5132;hit[17481]=4;hit[17482]=11;hit[17483]=3;hit[17484]=4;hit[17485]=2610;hit[17486]=9;hit[17487]=98;hit[17488]=15;hit[17489]=31;hit[17490]=6744;hit[17491]=883;hit[17492]=474;hit[17493]=289;hit[17494]=333;hit[17495]=509;hit[17496]=8;hit[17497]=2;hit[17498]=55;hit[17499]=486;hit[17500]=9203;hit[17501]=704;hit[17502]=13;hit[17503]=1481;hit[17504]=231;hit[17505]=129;hit[17506]=73;hit[17507]=106;hit[17508]=102;hit[17509]=51;hit[17510]=675;hit[17511]=27;hit[17512]=16;hit[17513]=60;hit[17514]=2;hit[17515]=20225;hit[17516]=71;hit[17517]=8;hit[17518]=99;hit[17519]=66;hit[17520]=2;hit[17521]=14;hit[17522]=21109;hit[17523]=44;hit[17524]=25;hit[17525]=33;hit[17526]=3;hit[17527]=586;hit[17528]=49;hit[17529]=26;hit[17530]=8;hit[17531]=39;hit[17532]=5286;hit[17533]=11;hit[17534]=3;hit[17535]=2;hit[17536]=61;hit[17537]=88;hit[17538]=8237;hit[17539]=188;hit[17540]=21;hit[17541]=24;hit[17542]=193;hit[17543]=68;hit[17544]=66;hit[17545]=657;hit[17546]=44;hit[17547]=8;hit[17548]=49;hit[17549]=10;hit[17550]=68;hit[17551]=303;hit[17552]=45;hit[17553]=12;hit[17554]=8;hit[17555]=421;hit[17556]=286;hit[17557]=2;hit[17558]=85;hit[17559]=161;hit[17560]=179;hit[17561]=48;hit[17562]=130;hit[17563]=4212;hit[17564]=337;hit[17565]=65;hit[17566]=339;hit[17567]=15;hit[17568]=6508;hit[17569]=44;hit[17570]=2721;hit[17571]=615;hit[17572]=49;hit[17573]=229;hit[17574]=100;hit[17575]=2767;hit[17576]=30;hit[17577]=89;hit[17578]=334;hit[17579]=46;hit[17580]=8;hit[17581]=58;hit[17582]=39;hit[17583]=1330;hit[17584]=99;hit[17585]=25;hit[17586]=50;hit[17587]=80;hit[17588]=11;hit[17589]=20;hit[17590]=4;hit[17591]=41;hit[17592]=211;hit[17593]=2548;hit[17594]=38;hit[17595]=17;hit[17596]=11;hit[17597]=16;hit[17598]=6;hit[17599]=1126;hit[17600]=335;hit[17601]=6757;hit[17602]=3;hit[17603]=33;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]=419;hit[17614]=42;hit[17615]=9426;hit[17616]=2780;hit[17617]=611;hit[17618]=6;hit[17619]=46;hit[17620]=244;hit[17621]=1;hit[17622]=6;hit[17623]=1;hit[17624]=17;hit[17625]=29;hit[17626]=110;hit[17627]=5;hit[17628]=8;hit[17629]=360;hit[17630]=17;hit[17631]=42;hit[17632]=176;hit[17633]=140;hit[17634]=244;hit[17635]=37;hit[17636]=105;hit[17637]=40;hit[17638]=10;hit[17639]=24;hit[17640]=95;hit[17641]=14;hit[17642]=33;hit[17643]=62;hit[17644]=694;hit[17645]=58;hit[17646]=34;hit[17647]=6;hit[17648]=67;hit[17649]=3485;hit[17650]=36;hit[17651]=2;hit[17652]=170;hit[17653]=29;hit[17654]=57;hit[17655]=14;hit[17656]=152;hit[17657]=53;hit[17658]=10;hit[17659]=18;hit[17660]=41;hit[17661]=8110;hit[17662]=3106;hit[17663]=3;hit[17664]=4;hit[17665]=26;hit[17666]=14;hit[17667]=120;hit[17668]=54;hit[17669]=144;hit[17670]=130;hit[17671]=6;hit[17672]=541;hit[17673]=10;hit[17674]=24;hit[17675]=18;hit[17676]=5;hit[17677]=361;hit[17678]=33;hit[17679]=75;hit[17680]=2;hit[17681]=6;hit[17682]=6;hit[17683]=57;hit[17684]=36;hit[17685]=191;hit[17686]=57;hit[17687]=12864;hit[17688]=2440;hit[17689]=49;hit[17690]=993;hit[17691]=680;hit[17692]=43;hit[17693]=18809;hit[17694]=11;hit[17695]=114;hit[17696]=154;hit[17697]=15;hit[17698]=12;hit[17699]=7;hit[17700]=543;hit[17701]=38;hit[17702]=25;hit[17703]=10;hit[17704]=57;hit[17705]=239;hit[17706]=17;hit[17707]=177;hit[17708]=2863;hit[17709]=24;hit[17710]=308;hit[17711]=128;hit[17712]=3;hit[17713]=19;hit[17714]=200;hit[17715]=19;hit[17716]=9;hit[17717]=12;hit[17718]=2;hit[17719]=35249;hit[17720]=107;hit[17721]=4238;hit[17722]=39795;hit[17723]=7024;hit[17724]=1259;hit[17725]=3269;hit[17726]=2088;hit[17727]=10788;hit[17728]=19;hit[17729]=799;hit[17730]=19;hit[17731]=1617;hit[17732]=1079;hit[17733]=7;hit[17734]=107;hit[17735]=3;hit[17736]=11;hit[17737]=105;hit[17738]=85;hit[17739]=1670;hit[17740]=22;hit[17741]=18;hit[17742]=4021;hit[17743]=21;hit[17744]=17;hit[17745]=41;hit[17746]=758;hit[17747]=394415;hit[17748]=69;hit[17749]=1233;hit[17750]=45;hit[17751]=222;hit[17752]=7;hit[17753]=5;hit[17754]=116;hit[17755]=3;hit[17756]=48;hit[17757]=13;hit[17758]=35;hit[17759]=167;hit[17760]=3332;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]=147;hit[17776]=237;hit[17777]=29;hit[17778]=10;hit[17779]=963;hit[17780]=116;hit[17781]=181;hit[17782]=923;hit[17783]=32;hit[17784]=32;hit[17785]=515;hit[17786]=20;hit[17787]=143;hit[17788]=10;hit[17789]=57;hit[17790]=460;hit[17791]=66;hit[17792]=16;hit[17793]=126;hit[17794]=3;hit[17795]=9;hit[17796]=71;hit[17797]=10;hit[17798]=90;hit[17799]=44;hit[17800]=738;hit[17801]=154;hit[17802]=787;hit[17803]=255;hit[17804]=2627;hit[17805]=19;hit[17806]=72;hit[17807]=36;hit[17808]=778;hit[17809]=69;hit[17810]=49;hit[17811]=1574;hit[17812]=30;hit[17813]=20;hit[17814]=7;hit[17815]=46;hit[17816]=52;hit[17817]=69;hit[17818]=109;hit[17819]=28;hit[17820]=17;hit[17821]=94;hit[17822]=1;hit[17823]=106;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]=15;hit[17833]=299;hit[17834]=87;hit[17835]=48;hit[17836]=30;hit[17837]=1267;hit[17838]=37;hit[17839]=3;hit[17840]=27;hit[17841]=3;hit[17842]=7;hit[17843]=24;hit[17844]=10;hit[17845]=1826;hit[17846]=11;hit[17847]=366;hit[17848]=27;hit[17849]=5823;hit[17850]=18;hit[17851]=11;hit[17852]=137;hit[17853]=41;hit[17854]=2987;hit[17855]=9;hit[17856]=189;hit[17857]=529;hit[17858]=50;hit[17859]=7838;hit[17860]=5;hit[17861]=913;hit[17862]=5550;hit[17863]=696;hit[17864]=158;hit[17865]=11;hit[17866]=60;hit[17867]=20;hit[17868]=277;hit[17869]=14;hit[17870]=7;hit[17871]=78;hit[17872]=141;hit[17873]=59;hit[17874]=0;hit[17875]=453;hit[17876]=28;hit[17877]=29;hit[17878]=73;hit[17879]=9;hit[17880]=8;hit[17881]=27;hit[17882]=9;hit[17883]=40;hit[17884]=154;hit[17885]=4298;hit[17886]=2355;hit[17887]=11;hit[17888]=17;hit[17889]=37;hit[17890]=3;hit[17891]=52;hit[17892]=79;hit[17893]=4;hit[17894]=12;hit[17895]=28;hit[17896]=9;hit[17897]=24;hit[17898]=47;hit[17899]=12;hit[17900]=24;hit[17901]=1088;hit[17902]=25;hit[17903]=15;hit[17904]=89;hit[17905]=49;hit[17906]=43;hit[17907]=5285;hit[17908]=47;hit[17909]=21;hit[17910]=20;hit[17911]=26;hit[17912]=1225;hit[17913]=2942;hit[17914]=17;hit[17915]=15;hit[17916]=2390;hit[17917]=90;hit[17918]=26;hit[17919]=168;hit[17920]=2678;hit[17921]=206;hit[17922]=852;hit[17923]=445;hit[17924]=5;hit[17925]=18;hit[17926]=100;hit[17927]=11;hit[17928]=279;hit[17929]=2307;hit[17930]=7;hit[17931]=66;hit[17932]=211;hit[17933]=19;hit[17934]=56;hit[17935]=1189;hit[17936]=10;hit[17937]=16627;hit[17938]=701;hit[17939]=13;hit[17940]=33;hit[17941]=8;hit[17942]=6;hit[17943]=29;hit[17944]=13;hit[17945]=7;hit[17946]=31;hit[17947]=438;hit[17948]=103;hit[17949]=27;hit[17950]=14;hit[17951]=71;hit[17952]=107;hit[17953]=5;hit[17954]=80;hit[17955]=6;hit[17956]=277;hit[17957]=3;hit[17958]=2;hit[17959]=9;hit[17960]=832;hit[17961]=10;hit[17962]=30218;hit[17963]=23;hit[17964]=65;hit[17965]=1585;hit[17966]=295;hit[17967]=8;hit[17968]=53;hit[17969]=6;hit[17970]=21;hit[17971]=9;hit[17972]=8;hit[17973]=4068;hit[17974]=9;hit[17975]=18;hit[17976]=5;hit[17977]=5;hit[17978]=2;hit[17979]=78;hit[17980]=70;hit[17981]=39;hit[17982]=5;hit[17983]=34;hit[17984]=22;hit[17985]=66;hit[17986]=106;hit[17987]=19;hit[17988]=169;hit[17989]=9;hit[17990]=301;hit[17991]=96;hit[17992]=85;hit[17993]=1914;hit[17994]=2;hit[17995]=4;hit[17996]=3;hit[17997]=5;hit[17998]=10;hit[17999]=9;hit[18000]=43;