var hit=new Array();hit[75001]=173;hit[75002]=3520;hit[75003]=315;hit[75004]=413;hit[75005]=2691;hit[75006]=11559;hit[75007]=744;hit[75008]=36;hit[75009]=1781;hit[75010]=92140;hit[75011]=2004;hit[75012]=1406;hit[75013]=3021;hit[75014]=513;hit[75015]=17563;hit[75016]=147;hit[75017]=110;hit[75018]=239;hit[75019]=122;hit[75020]=49;hit[75021]=199;hit[75022]=8807;hit[75023]=266;hit[75024]=4104;hit[75025]=118;hit[75026]=1866;hit[75027]=1220;hit[75028]=1799;hit[75029]=48;hit[75030]=538;hit[75031]=118;hit[75032]=41;hit[75033]=356;hit[75034]=209;hit[75035]=28;hit[75036]=1912;hit[75037]=7483;hit[75038]=111;hit[75039]=767;hit[75040]=147;hit[75041]=234;hit[75042]=18;hit[75043]=164;hit[75044]=390;hit[75045]=166;hit[75046]=18;hit[75047]=349;hit[75048]=59;hit[75049]=1158;hit[75050]=2235;hit[75051]=83;hit[75052]=5356;hit[75053]=922;hit[75054]=987;hit[75055]=703;hit[75056]=592;hit[75057]=555;hit[75058]=103;hit[75059]=761;hit[75060]=386;hit[75061]=605;hit[75062]=122;hit[75063]=185;hit[75064]=19358;hit[75065]=146;hit[75066]=10;hit[75067]=284;hit[75068]=1807;hit[75069]=1237;hit[75070]=170;hit[75071]=658;hit[75072]=1212;hit[75073]=90909;hit[75074]=2874;hit[75075]=218;hit[75076]=1272;hit[75077]=13;hit[75078]=120;hit[75079]=116;hit[75080]=704;hit[75081]=102;hit[75082]=721;hit[75083]=998;hit[75084]=17239;hit[75085]=34;hit[75086]=44;hit[75087]=912;hit[75088]=150;hit[75089]=458;hit[75090]=496;hit[75091]=6080;hit[75092]=2130;hit[75093]=210;hit[75094]=455;hit[75095]=75;hit[75096]=12279;hit[75097]=526;hit[75098]=37;hit[75099]=100;hit[75100]=1432;hit[75101]=206;hit[75102]=206;hit[75103]=156;hit[75104]=49;hit[75105]=222;hit[75106]=229;hit[75107]=135;hit[75108]=57;hit[75109]=62;hit[75110]=19960;hit[75111]=91;hit[75112]=118;hit[75113]=175;hit[75114]=867;hit[75115]=235;hit[75116]=115;hit[75117]=95;hit[75118]=81;hit[75119]=177;hit[75120]=12;hit[75121]=56;hit[75122]=179;hit[75123]=268;hit[75124]=133;hit[75125]=13;hit[75126]=42;hit[75127]=211;hit[75128]=688;hit[75129]=257;hit[75130]=365;hit[75131]=339;hit[75132]=155;hit[75133]=267;hit[75134]=110;hit[75135]=26;hit[75136]=347;hit[75137]=16;hit[75138]=41;hit[75139]=78;hit[75140]=34;hit[75141]=192;hit[75142]=693;hit[75143]=80;hit[75144]=34;hit[75145]=54;hit[75146]=163;hit[75147]=9;hit[75148]=8253;hit[75149]=24;hit[75150]=20;hit[75151]=480;hit[75152]=1124;hit[75153]=1681;hit[75154]=472;hit[75155]=25;hit[75156]=89;hit[75157]=551;hit[75158]=10;hit[75159]=103;hit[75160]=294;hit[75161]=70;hit[75162]=256;hit[75163]=11;hit[75164]=24;hit[75165]=511;hit[75166]=5716;hit[75167]=1088;hit[75168]=1586;hit[75169]=5282;hit[75170]=1027;hit[75171]=56;hit[75172]=481;hit[75173]=155;hit[75174]=6371;hit[75175]=1588;hit[75176]=72;hit[75177]=479;hit[75178]=282;hit[75179]=36;hit[75180]=399;hit[75181]=95;hit[75182]=218;hit[75183]=68;hit[75184]=139;hit[75185]=124;hit[75186]=85;hit[75187]=55;hit[75188]=22;hit[75189]=110;hit[75190]=194;hit[75191]=48;hit[75192]=203;hit[75193]=11;hit[75194]=133;hit[75195]=222;hit[75196]=25;hit[75197]=11929;hit[75198]=26;hit[75199]=45;hit[75200]=267;hit[75201]=78;hit[75202]=13;hit[75203]=22;hit[75204]=927;hit[75205]=29;hit[75206]=236;hit[75207]=258;hit[75208]=416;hit[75209]=1476;hit[75210]=37;hit[75211]=985;hit[75212]=2721;hit[75213]=834;hit[75214]=11993;hit[75215]=269;hit[75216]=31;hit[75217]=1369;hit[75218]=539;hit[75219]=535;hit[75220]=289;hit[75221]=3073;hit[75222]=46;hit[75223]=225;hit[75224]=658;hit[75225]=22;hit[75226]=616;hit[75227]=114;hit[75228]=3502;hit[75229]=741;hit[75230]=111;hit[75231]=339;hit[75232]=115;hit[75233]=405;hit[75234]=802;hit[75235]=1334;hit[75236]=202;hit[75237]=443;hit[75238]=338;hit[75239]=168;hit[75240]=96;hit[75241]=5710;hit[75242]=220;hit[75243]=38;hit[75244]=95;hit[75245]=28;hit[75246]=13;hit[75247]=1697;hit[75248]=811;hit[75249]=108;hit[75250]=1658;hit[75251]=1351;hit[75252]=61111;hit[75253]=107;hit[75254]=7;hit[75255]=3739;hit[75256]=4642;hit[75257]=135;hit[75258]=388;hit[75259]=144;hit[75260]=99;hit[75261]=3107;hit[75262]=14435;hit[75263]=805;hit[75264]=1479;hit[75265]=58;hit[75266]=3237;hit[75267]=56;hit[75268]=293;hit[75269]=39;hit[75270]=15;hit[75271]=282;hit[75272]=2003;hit[75273]=9108;hit[75274]=137;hit[75275]=119;hit[75276]=28180;hit[75277]=3092;hit[75278]=2227;hit[75279]=1546;hit[75280]=11617;hit[75281]=560;hit[75282]=404;hit[75283]=456;hit[75284]=176;hit[75285]=3497;hit[75286]=350;hit[75287]=92;hit[75288]=238;hit[75289]=268;hit[75290]=130;hit[75291]=1357;hit[75292]=213;hit[75293]=389;hit[75294]=31;hit[75295]=107;hit[75296]=68;hit[75297]=433;hit[75298]=369;hit[75299]=8793;hit[75300]=25;hit[75301]=1788;hit[75302]=2270;hit[75303]=212;hit[75304]=1105;hit[75305]=1396;hit[75306]=227;hit[75307]=3000;hit[75308]=5343;hit[75309]=40;hit[75310]=110;hit[75311]=289;hit[75312]=344;hit[75313]=591;hit[75314]=746;hit[75315]=1751;hit[75316]=451;hit[75317]=18745;hit[75318]=49;hit[75319]=12;hit[75320]=44;hit[75321]=25;hit[75322]=83;hit[75323]=1871;hit[75324]=67;hit[75325]=252;hit[75326]=197;hit[75327]=433;hit[75328]=372;hit[75329]=161;hit[75330]=4972;hit[75331]=2875;hit[75332]=10285;hit[75333]=2339;hit[75334]=2762;hit[75335]=739;hit[75336]=248;hit[75337]=883;hit[75338]=1856;hit[75339]=788;hit[75340]=701;hit[75341]=127;hit[75342]=2812;hit[75343]=349;hit[75344]=57;hit[75345]=11;hit[75346]=28;hit[75347]=196;hit[75348]=120;hit[75349]=53;hit[75350]=1635;hit[75351]=506;hit[75352]=1535;hit[75353]=1413;hit[75354]=193;hit[75355]=64;hit[75356]=22;hit[75357]=10204;hit[75358]=1884;hit[75359]=795;hit[75360]=4767;hit[75361]=1747;hit[75362]=419;hit[75363]=860;hit[75364]=41;hit[75365]=294;hit[75366]=84;hit[75367]=32;hit[75368]=539;hit[75369]=52538;hit[75370]=192;hit[75371]=46;hit[75372]=154;hit[75373]=154;hit[75374]=13;hit[75375]=1970;hit[75376]=184;hit[75377]=67;hit[75378]=63;hit[75379]=590;hit[75380]=43;hit[75381]=543;hit[75382]=8880;hit[75383]=38;hit[75384]=91;hit[75385]=54;hit[75386]=15;hit[75387]=62;hit[75388]=17;hit[75389]=19;hit[75390]=25;hit[75391]=16;hit[75392]=13;hit[75393]=9889;hit[75394]=31;hit[75395]=10;hit[75396]=89;hit[75397]=3509;hit[75398]=97;hit[75399]=1046;hit[75400]=9;hit[75401]=319;hit[75402]=22;hit[75403]=327;hit[75404]=16;hit[75405]=205;hit[75406]=482;hit[75407]=62;hit[75408]=2432;hit[75409]=23;hit[75410]=472;hit[75411]=529;hit[75412]=159;hit[75413]=1676;hit[75414]=61;hit[75415]=83;hit[75416]=16;hit[75417]=1267;hit[75418]=47;hit[75419]=37;hit[75420]=9;hit[75421]=156;hit[75422]=11758;hit[75423]=15;hit[75424]=99;hit[75425]=79;hit[75426]=4;hit[75427]=17;hit[75428]=142;hit[75429]=41;hit[75430]=34;hit[75431]=2231;hit[75432]=762;hit[75433]=20;hit[75434]=93965;hit[75435]=15;hit[75436]=4935;hit[75437]=134;hit[75438]=115;hit[75439]=1347;hit[75440]=76020;hit[75441]=147;hit[75442]=1795;hit[75443]=757;hit[75444]=491;hit[75445]=1507;hit[75446]=5623;hit[75447]=23;hit[75448]=2423;hit[75449]=694;hit[75450]=46874;hit[75451]=1762;hit[75452]=86;hit[75453]=4707;hit[75454]=6045;hit[75455]=114;hit[75456]=24;hit[75457]=132;hit[75458]=39;hit[75459]=785;hit[75460]=98;hit[75461]=13;hit[75462]=26;hit[75463]=237;hit[75464]=3265;hit[75465]=3944;hit[75466]=1738;hit[75467]=98;hit[75468]=129;hit[75469]=17;hit[75470]=28;hit[75471]=40;hit[75472]=176;hit[75473]=32;hit[75474]=171;hit[75475]=2979;hit[75476]=38;hit[75477]=285;hit[75478]=6122;hit[75479]=62;hit[75480]=29;hit[75481]=36;hit[75482]=4437;hit[75483]=756;hit[75484]=175;hit[75485]=4;hit[75486]=136;hit[75487]=52;hit[75488]=85;hit[75489]=33;hit[75490]=48;hit[75491]=970;hit[75492]=32;hit[75493]=183;hit[75494]=51;hit[75495]=218;hit[75496]=27;hit[75497]=25;hit[75498]=21374;hit[75499]=15;hit[75500]=5778;hit[75501]=186;hit[75502]=198;hit[75503]=18161;hit[75504]=6;hit[75505]=426;hit[75506]=1865;hit[75507]=4496;hit[75508]=148;hit[75509]=1130;hit[75510]=115;hit[75511]=706;hit[75512]=12;hit[75513]=145;hit[75514]=210;hit[75515]=536;hit[75516]=198;hit[75517]=141;hit[75518]=21;hit[75519]=49;hit[75520]=81;hit[75521]=120;hit[75522]=27;hit[75523]=3620;hit[75524]=3809;hit[75525]=1105;hit[75526]=19937;hit[75527]=238;hit[75528]=23;hit[75529]=10;hit[75530]=64;hit[75531]=3572;hit[75532]=38;hit[75533]=171;hit[75534]=39;hit[75535]=11;hit[75536]=351;hit[75537]=41;hit[75538]=119;hit[75539]=2;hit[75540]=4;hit[75541]=2750;hit[75542]=326;hit[75543]=9;hit[75544]=101;hit[75545]=5660;hit[75546]=337;hit[75547]=99;hit[75548]=1539;hit[75549]=119;hit[75550]=182;hit[75551]=1196;hit[75552]=67;hit[75553]=46;hit[75554]=22;hit[75555]=57;hit[75556]=38111;hit[75557]=668;hit[75558]=15780;hit[75559]=1380;hit[75560]=14;hit[75561]=1583;hit[75562]=364;hit[75563]=26;hit[75564]=125;hit[75565]=2380;hit[75566]=24;hit[75567]=242;hit[75568]=667;hit[75569]=53740;hit[75570]=249;hit[75571]=83;hit[75572]=48;hit[75573]=203;hit[75574]=10;hit[75575]=33592;hit[75576]=724;hit[75577]=124;hit[75578]=241;hit[75579]=1236;hit[75580]=771;hit[75581]=1179;hit[75582]=3341;hit[75583]=21;hit[75584]=276;hit[75585]=43;hit[75586]=404;hit[75587]=15;hit[75588]=48;hit[75589]=1225;hit[75590]=40;hit[75591]=3;hit[75592]=68;hit[75593]=452;hit[75594]=83;hit[75595]=9;hit[75596]=626;hit[75597]=60;hit[75598]=437;hit[75599]=109583;hit[75600]=4705;hit[75601]=113;hit[75602]=5528;hit[75603]=465;hit[75604]=5891;hit[75605]=200;hit[75606]=4001;hit[75607]=1811;hit[75608]=892;hit[75609]=103;hit[75610]=375;hit[75611]=431;hit[75612]=205;hit[75613]=128;hit[75614]=57;hit[75615]=779;hit[75616]=25;hit[75617]=37;hit[75618]=89;hit[75619]=122;hit[75620]=36;hit[75621]=181;hit[75622]=21;hit[75623]=252;hit[75624]=1380;hit[75625]=24;hit[75626]=1709;hit[75627]=247;hit[75628]=300;hit[75629]=83;hit[75630]=17;hit[75631]=63;hit[75632]=36;hit[75633]=100;hit[75634]=587;hit[75635]=97;hit[75636]=22;hit[75637]=178;hit[75638]=22;hit[75639]=16;hit[75640]=89;hit[75641]=64;hit[75642]=914;hit[75643]=1574;hit[75644]=996;hit[75645]=73;hit[75646]=10;hit[75647]=4839;hit[75648]=47;hit[75649]=2820;hit[75650]=3033;hit[75651]=493;hit[75652]=36;hit[75653]=312;hit[75654]=285;hit[75655]=169;hit[75656]=35;hit[75657]=11781;hit[75658]=129;hit[75659]=67;hit[75660]=4584;hit[75661]=322;hit[75662]=109;hit[75663]=201;hit[75664]=5;hit[75665]=1754;hit[75666]=58;hit[75667]=61;hit[75668]=90;hit[75669]=355;hit[75670]=51;hit[75671]=43;hit[75672]=12;hit[75673]=676;hit[75674]=85;hit[75675]=23792;hit[75676]=9;hit[75677]=1194;hit[75678]=149;hit[75679]=1670;hit[75680]=1684;hit[75681]=2908;hit[75682]=106;hit[75683]=649;hit[75684]=731;hit[75685]=2927;hit[75686]=81;hit[75687]=77;hit[75688]=25;hit[75689]=31;hit[75690]=736;hit[75691]=338;hit[75692]=261;hit[75693]=1330;hit[75694]=53;hit[75695]=1122;hit[75696]=18;hit[75697]=10230;hit[75698]=123;hit[75699]=94;hit[75700]=136;hit[75701]=328;hit[75702]=40;hit[75703]=239;hit[75704]=76;hit[75705]=11;hit[75706]=334;hit[75707]=16;hit[75708]=208;hit[75709]=11;hit[75710]=9311;hit[75711]=123;hit[75712]=86;hit[75713]=398;hit[75714]=336;hit[75715]=491;hit[75716]=156;hit[75717]=512;hit[75718]=21;hit[75719]=17;hit[75720]=37;hit[75721]=10;hit[75722]=89;hit[75723]=46;hit[75724]=29;hit[75725]=75;hit[75726]=164;hit[75727]=281;hit[75728]=83;hit[75729]=31;hit[75730]=10;hit[75731]=29;hit[75732]=106;hit[75733]=31;hit[75734]=105;hit[75735]=962;hit[75736]=46;hit[75737]=118;hit[75738]=127;hit[75739]=205;hit[75740]=75;hit[75741]=565;hit[75742]=49;hit[75743]=159;hit[75744]=85;hit[75745]=58;hit[75746]=388;hit[75747]=347;hit[75748]=3337;hit[75749]=28;hit[75750]=501;hit[75751]=315;hit[75752]=214;hit[75753]=42;hit[75754]=122;hit[75755]=463;hit[75756]=3845;hit[75757]=72;hit[75758]=70;hit[75759]=338;hit[75760]=11;hit[75761]=69;hit[75762]=10;hit[75763]=135;hit[75764]=77;hit[75765]=67;hit[75766]=100;hit[75767]=436;hit[75768]=42;hit[75769]=221;hit[75770]=514;hit[75771]=1303;hit[75772]=105;hit[75773]=28;hit[75774]=954;hit[75775]=6;hit[75776]=613;hit[75777]=119;hit[75778]=2459;hit[75779]=11;hit[75780]=315;hit[75781]=122;hit[75782]=419;hit[75783]=25;hit[75784]=4;hit[75785]=48;hit[75786]=405;hit[75787]=74;hit[75788]=642;hit[75789]=52;hit[75790]=40;hit[75791]=46;hit[75792]=28;hit[75793]=55;hit[75794]=52;hit[75795]=48;hit[75796]=1398;hit[75797]=322;hit[75798]=423;hit[75799]=275;hit[75800]=5852;hit[75801]=41;hit[75802]=52;hit[75803]=2639;hit[75804]=461;hit[75805]=22;hit[75806]=446;hit[75807]=3;hit[75808]=3;hit[75809]=29;hit[75810]=4730;hit[75811]=3;hit[75812]=196;hit[75813]=326;hit[75814]=968;hit[75815]=12;hit[75816]=1657;hit[75817]=107;hit[75818]=458;hit[75819]=13;hit[75820]=318;hit[75821]=15;hit[75822]=3281;hit[75823]=658;hit[75824]=18;hit[75825]=18;hit[75826]=769;hit[75827]=1235;hit[75828]=4;hit[75829]=2;hit[75830]=2;hit[75831]=402;hit[75832]=297;hit[75833]=5;hit[75834]=33;hit[75835]=62;hit[75836]=4;hit[75837]=274;hit[75838]=63;hit[75839]=22;hit[75840]=5;hit[75841]=0;hit[75842]=2367;hit[75843]=29;hit[75844]=5;hit[75845]=0;hit[75846]=525;hit[75847]=0;hit[75848]=21;hit[75849]=18203;hit[75850]=3;hit[75851]=53;hit[75852]=5;hit[75853]=1952;hit[75854]=131;hit[75855]=38;hit[75856]=1352;hit[75857]=45;hit[75858]=291;hit[75859]=113;hit[75860]=17;hit[75861]=108;hit[75862]=87;hit[75863]=47;hit[75864]=15;hit[75865]=37;hit[75866]=895;hit[75867]=99;hit[75868]=503;hit[75869]=129;hit[75870]=106;hit[75871]=59;hit[75872]=40;hit[75873]=597;hit[75874]=2040;hit[75875]=30;hit[75876]=229;hit[75877]=1496;hit[75878]=227;hit[75879]=424;hit[75880]=2480;hit[75881]=249;hit[75882]=864;hit[75883]=185;hit[75884]=14;hit[75885]=103;hit[75886]=4592;hit[75887]=148;hit[75888]=10;hit[75889]=27;hit[75890]=80;hit[75891]=216;hit[75892]=26;hit[75893]=5;hit[75894]=47;hit[75895]=35;hit[75896]=475;hit[75897]=310;hit[75898]=47;hit[75899]=8874;hit[75900]=954;hit[75901]=331;hit[75902]=22904;hit[75903]=297;hit[75904]=150;hit[75905]=850;hit[75906]=17655;hit[75907]=131;hit[75908]=253;hit[75909]=73;hit[75910]=481;hit[75911]=43;hit[75912]=2185;hit[75913]=5683;hit[75914]=6751;hit[75915]=26;hit[75916]=101;hit[75917]=523;hit[75918]=201;hit[75919]=230;hit[75920]=3449;hit[75921]=643;hit[75922]=75;hit[75923]=13;hit[75924]=906;hit[75925]=17;hit[75926]=26;hit[75927]=85;hit[75928]=72;hit[75929]=82;hit[75930]=344;hit[75931]=998;hit[75932]=2500;hit[75933]=122;hit[75934]=367;hit[75935]=23238;hit[75936]=104;hit[75937]=314;hit[75938]=19;hit[75939]=13526;hit[75940]=3309;hit[75941]=2545;hit[75942]=2425;hit[75943]=2051;hit[75944]=1496;hit[75945]=27958;hit[75946]=8;hit[75947]=203;hit[75948]=115;hit[75949]=278;hit[75950]=3125;hit[75951]=1641;hit[75952]=511781;hit[75953]=921;hit[75954]=42;hit[75955]=920;hit[75956]=96;hit[75957]=178;hit[75958]=66;hit[75959]=18;hit[75960]=798;hit[75961]=26;hit[75962]=31;hit[75963]=358;hit[75964]=14;hit[75965]=638;hit[75966]=457;hit[75967]=472;hit[75968]=154;hit[75969]=229890;hit[75970]=63;hit[75971]=5752;hit[75972]=24;hit[75973]=3249;hit[75974]=44;hit[75975]=67;hit[75976]=9;hit[75977]=81;hit[75978]=100;hit[75979]=54747;hit[75980]=9;hit[75981]=0;hit[75982]=25;hit[75983]=43184;hit[75984]=2609;hit[75985]=594;hit[75986]=203;hit[75987]=10;hit[75988]=1488;hit[75989]=1906;hit[75990]=325;hit[75991]=3443;hit[75992]=58;hit[75993]=895;hit[75994]=29;hit[75995]=4239;hit[75996]=783;hit[75997]=191;hit[75998]=950;hit[75999]=17;hit[76000]=10;