var hit=new Array();hit[71001]=4;hit[71002]=5;hit[71003]=8;hit[71004]=29;hit[71005]=40;hit[71006]=4;hit[71007]=6;hit[71008]=13;hit[71009]=23;hit[71010]=7;hit[71011]=289;hit[71012]=8;hit[71013]=67;hit[71014]=10612;hit[71015]=16;hit[71016]=177;hit[71017]=981;hit[71018]=6011;hit[71019]=223;hit[71020]=1824;hit[71021]=2569;hit[71022]=1089;hit[71023]=22;hit[71024]=28;hit[71025]=18;hit[71026]=28;hit[71027]=59;hit[71028]=89471;hit[71029]=27;hit[71030]=346;hit[71031]=66;hit[71032]=42;hit[71033]=32;hit[71034]=85;hit[71035]=219;hit[71036]=87;hit[71037]=104;hit[71038]=31;hit[71039]=21;hit[71040]=32;hit[71041]=7075;hit[71042]=54;hit[71043]=65;hit[71044]=17;hit[71045]=24;hit[71046]=37;hit[71047]=230;hit[71048]=30;hit[71049]=369;hit[71050]=3;hit[71051]=1461;hit[71052]=100;hit[71053]=209;hit[71054]=28;hit[71055]=10;hit[71056]=485;hit[71057]=60;hit[71058]=62;hit[71059]=236;hit[71060]=771;hit[71061]=657;hit[71062]=109;hit[71063]=96;hit[71064]=64;hit[71065]=90;hit[71066]=246;hit[71067]=1810;hit[71068]=9720;hit[71069]=67910;hit[71070]=205;hit[71071]=561;hit[71072]=1192;hit[71073]=203;hit[71074]=383;hit[71075]=20;hit[71076]=12;hit[71077]=442;hit[71078]=16;hit[71079]=203529;hit[71080]=8416;hit[71081]=4;hit[71082]=17;hit[71083]=9;hit[71084]=11;hit[71085]=3387;hit[71086]=24;hit[71087]=8;hit[71088]=13;hit[71089]=7;hit[71090]=326;hit[71091]=5;hit[71092]=10;hit[71093]=128;hit[71094]=46;hit[71095]=3911;hit[71096]=34;hit[71097]=40;hit[71098]=51;hit[71099]=75;hit[71100]=19;hit[71101]=450;hit[71102]=12144;hit[71103]=26;hit[71104]=355;hit[71105]=78;hit[71106]=651;hit[71107]=6746;hit[71108]=8;hit[71109]=7764;hit[71110]=167;hit[71111]=5870;hit[71112]=776;hit[71113]=588;hit[71114]=5444;hit[71115]=3042;hit[71116]=65;hit[71117]=133;hit[71118]=363;hit[71119]=592;hit[71120]=2119;hit[71121]=119;hit[71122]=14564;hit[71123]=486;hit[71124]=346;hit[71125]=3096;hit[71126]=304;hit[71127]=8;hit[71128]=254;hit[71129]=11;hit[71130]=467;hit[71131]=590;hit[71132]=883;hit[71133]=41;hit[71134]=388;hit[71135]=76;hit[71136]=264;hit[71137]=732;hit[71138]=1202;hit[71139]=15;hit[71140]=14;hit[71141]=59;hit[71142]=944;hit[71143]=14012;hit[71144]=1594;hit[71145]=811;hit[71146]=757;hit[71147]=16;hit[71148]=1279;hit[71149]=26;hit[71150]=1168;hit[71151]=458;hit[71152]=427;hit[71153]=1235;hit[71154]=142;hit[71155]=132;hit[71156]=712;hit[71157]=293;hit[71158]=113930;hit[71159]=934;hit[71160]=10071;hit[71161]=12;hit[71162]=113;hit[71163]=34;hit[71164]=50;hit[71165]=25;hit[71166]=28;hit[71167]=10;hit[71168]=79;hit[71169]=27;hit[71170]=25;hit[71171]=328;hit[71172]=20;hit[71173]=179;hit[71174]=6471;hit[71175]=24;hit[71176]=3202;hit[71177]=560;hit[71178]=296;hit[71179]=5;hit[71180]=4;hit[71181]=110;hit[71182]=125;hit[71183]=22470;hit[71184]=36;hit[71185]=4591;hit[71186]=18;hit[71187]=748;hit[71188]=2734;hit[71189]=501;hit[71190]=26903;hit[71191]=16801;hit[71192]=30648;hit[71193]=16345;hit[71194]=16805;hit[71195]=514;hit[71196]=436;hit[71197]=404;hit[71198]=449;hit[71199]=885;hit[71200]=527;hit[71201]=191;hit[71202]=459;hit[71203]=237;hit[71204]=346;hit[71205]=31;hit[71206]=89;hit[71207]=105;hit[71208]=43;hit[71209]=191;hit[71210]=39122;hit[71211]=347;hit[71212]=2;hit[71213]=83;hit[71214]=22;hit[71215]=9;hit[71216]=2;hit[71217]=4;hit[71218]=5;hit[71219]=13;hit[71220]=591;hit[71221]=129;hit[71222]=108;hit[71223]=341;hit[71224]=1315;hit[71225]=3634;hit[71226]=90;hit[71227]=51;hit[71228]=93;hit[71229]=1150;hit[71230]=3645;hit[71231]=129;hit[71232]=218;hit[71233]=3945;hit[71234]=5350;hit[71235]=245;hit[71236]=3;hit[71237]=1;hit[71238]=4;hit[71239]=8;hit[71240]=12;hit[71241]=33;hit[71242]=18;hit[71243]=9;hit[71244]=1077;hit[71245]=84;hit[71246]=2047;hit[71247]=3099;hit[71248]=55;hit[71249]=25;hit[71250]=109;hit[71251]=2727;hit[71252]=80;hit[71253]=134;hit[71254]=1991;hit[71255]=5;hit[71256]=311;hit[71257]=313;hit[71258]=55;hit[71259]=2271;hit[71260]=97;hit[71261]=10;hit[71262]=2276;hit[71263]=61;hit[71264]=1297;hit[71265]=10;hit[71266]=14;hit[71267]=280;hit[71268]=352;hit[71269]=1119;hit[71270]=721;hit[71271]=234;hit[71272]=100;hit[71273]=95;hit[71274]=105;hit[71275]=145;hit[71276]=430;hit[71277]=4602;hit[71278]=20;hit[71279]=285;hit[71280]=28;hit[71281]=655;hit[71282]=121;hit[71283]=464;hit[71284]=155;hit[71285]=611;hit[71286]=103;hit[71287]=22;hit[71288]=410;hit[71289]=163;hit[71290]=195;hit[71291]=27;hit[71292]=679;hit[71293]=7;hit[71294]=6887;hit[71295]=4681;hit[71296]=2013;hit[71297]=22;hit[71298]=1548;hit[71299]=172;hit[71300]=159;hit[71301]=1662;hit[71302]=566;hit[71303]=594;hit[71304]=3872;hit[71305]=987;hit[71306]=397;hit[71307]=154;hit[71308]=381;hit[71309]=30038;hit[71310]=1788;hit[71311]=14;hit[71312]=15;hit[71313]=331;hit[71314]=617;hit[71315]=236;hit[71316]=445;hit[71317]=255;hit[71318]=17;hit[71319]=315;hit[71320]=36;hit[71321]=1581;hit[71322]=1303;hit[71323]=18622;hit[71324]=820;hit[71325]=354;hit[71326]=68;hit[71327]=60;hit[71328]=164;hit[71329]=25;hit[71330]=311;hit[71331]=490;hit[71332]=12;hit[71333]=104;hit[71334]=115;hit[71335]=9458;hit[71336]=157;hit[71337]=992;hit[71338]=61;hit[71339]=452;hit[71340]=383;hit[71341]=601;hit[71342]=6203;hit[71343]=125;hit[71344]=772;hit[71345]=79;hit[71346]=120;hit[71347]=141;hit[71348]=94;hit[71349]=136;hit[71350]=37;hit[71351]=8386;hit[71352]=1535;hit[71353]=5;hit[71354]=518;hit[71355]=2067;hit[71356]=826;hit[71357]=2552;hit[71358]=873;hit[71359]=1735;hit[71360]=2431;hit[71361]=109;hit[71362]=154;hit[71363]=1234;hit[71364]=13;hit[71365]=14;hit[71366]=17702;hit[71367]=789;hit[71368]=19;hit[71369]=170;hit[71370]=340;hit[71371]=242;hit[71372]=22;hit[71373]=9;hit[71374]=99;hit[71375]=165;hit[71376]=870;hit[71377]=161;hit[71378]=43;hit[71379]=46;hit[71380]=382;hit[71381]=206;hit[71382]=50;hit[71383]=39;hit[71384]=78;hit[71385]=139;hit[71386]=19;hit[71387]=372;hit[71388]=70;hit[71389]=42;hit[71390]=81;hit[71391]=368;hit[71392]=4554;hit[71393]=835;hit[71394]=844;hit[71395]=242;hit[71396]=22;hit[71397]=90;hit[71398]=66;hit[71399]=73;hit[71400]=271;hit[71401]=106;hit[71402]=416;hit[71403]=21;hit[71404]=46;hit[71405]=2287;hit[71406]=170;hit[71407]=18;hit[71408]=12476;hit[71409]=104;hit[71410]=63;hit[71411]=262;hit[71412]=338;hit[71413]=41;hit[71414]=45;hit[71415]=53;hit[71416]=133;hit[71417]=388;hit[71418]=30;hit[71419]=3511;hit[71420]=24;hit[71421]=491;hit[71422]=37;hit[71423]=32;hit[71424]=429;hit[71425]=736;hit[71426]=307;hit[71427]=112;hit[71428]=222;hit[71429]=185;hit[71430]=570;hit[71431]=2394;hit[71432]=63;hit[71433]=10;hit[71434]=94;hit[71435]=11;hit[71436]=1593;hit[71437]=2279;hit[71438]=144;hit[71439]=9;hit[71440]=679;hit[71441]=125;hit[71442]=489;hit[71443]=773;hit[71444]=292;hit[71445]=420;hit[71446]=5560;hit[71447]=622;hit[71448]=143;hit[71449]=269;hit[71450]=20;hit[71451]=1752;hit[71452]=21;hit[71453]=447;hit[71454]=30;hit[71455]=53;hit[71456]=70;hit[71457]=203;hit[71458]=705;hit[71459]=1420;hit[71460]=403;hit[71461]=306;hit[71462]=859;hit[71463]=174;hit[71464]=9914;hit[71465]=103;hit[71466]=529;hit[71467]=5407;hit[71468]=44;hit[71469]=2012;hit[71470]=161;hit[71471]=959;hit[71472]=188;hit[71473]=2206;hit[71474]=67;hit[71475]=74279;hit[71476]=65638;hit[71477]=25;hit[71478]=48;hit[71479]=118;hit[71480]=395;hit[71481]=77;hit[71482]=1065;hit[71483]=285;hit[71484]=778;hit[71485]=86;hit[71486]=768;hit[71487]=631;hit[71488]=1649;hit[71489]=157;hit[71490]=19;hit[71491]=153;hit[71492]=407;hit[71493]=167;hit[71494]=81;hit[71495]=7059;hit[71496]=21;hit[71497]=308;hit[71498]=5902;hit[71499]=311;hit[71500]=174;hit[71501]=48;hit[71502]=1374;hit[71503]=384;hit[71504]=7998;hit[71505]=1216;hit[71506]=271;hit[71507]=685;hit[71508]=22;hit[71509]=89;hit[71510]=1330;hit[71511]=118;hit[71512]=4484;hit[71513]=9801;hit[71514]=6378;hit[71515]=4860;hit[71516]=69;hit[71517]=48;hit[71518]=622;hit[71519]=1579;hit[71520]=505;hit[71521]=142;hit[71522]=14762;hit[71523]=119;hit[71524]=94;hit[71525]=117705;hit[71526]=93;hit[71527]=807;hit[71528]=197;hit[71529]=848;hit[71530]=258;hit[71531]=81;hit[71532]=57250;hit[71533]=798;hit[71534]=428;hit[71535]=79;hit[71536]=129;hit[71537]=236;hit[71538]=214;hit[71539]=212;hit[71540]=31;hit[71541]=787;hit[71542]=115;hit[71543]=548;hit[71544]=375;hit[71545]=919;hit[71546]=250;hit[71547]=13;hit[71548]=169;hit[71549]=78;hit[71550]=62;hit[71551]=3679;hit[71552]=1001;hit[71553]=3347;hit[71554]=6808;hit[71555]=246;hit[71556]=169;hit[71557]=35;hit[71558]=305;hit[71559]=1236;hit[71560]=761;hit[71561]=90;hit[71562]=11334;hit[71563]=190;hit[71564]=1304;hit[71565]=231;hit[71566]=788;hit[71567]=589;hit[71568]=385;hit[71569]=518;hit[71570]=7562;hit[71571]=40;hit[71572]=1226;hit[71573]=272;hit[71574]=104;hit[71575]=13986;hit[71576]=10587;hit[71577]=188;hit[71578]=80;hit[71579]=302;hit[71580]=593;hit[71581]=8128;hit[71582]=31;hit[71583]=308;hit[71584]=95;hit[71585]=29;hit[71586]=651;hit[71587]=599;hit[71588]=4;hit[71589]=45;hit[71590]=488;hit[71591]=68;hit[71592]=18;hit[71593]=41;hit[71594]=7;hit[71595]=590;hit[71596]=45;hit[71597]=40;hit[71598]=6067;hit[71599]=65;hit[71600]=3507;hit[71601]=363;hit[71602]=50;hit[71603]=618;hit[71604]=21;hit[71605]=348;hit[71606]=43;hit[71607]=903;hit[71608]=30;hit[71609]=128;hit[71610]=418;hit[71611]=23;hit[71612]=99;hit[71613]=253;hit[71614]=156;hit[71615]=1116;hit[71616]=6;hit[71617]=3355;hit[71618]=6772;hit[71619]=40;hit[71620]=468;hit[71621]=92;hit[71622]=3770;hit[71623]=153;hit[71624]=335;hit[71625]=360;hit[71626]=8838;hit[71627]=2199;hit[71628]=31;hit[71629]=667;hit[71630]=81;hit[71631]=149;hit[71632]=5;hit[71633]=110;hit[71634]=473;hit[71635]=236;hit[71636]=48;hit[71637]=5535;hit[71638]=240;hit[71639]=37;hit[71640]=936;hit[71641]=702;hit[71642]=90;hit[71643]=229;hit[71644]=76;hit[71645]=348;hit[71646]=305;hit[71647]=116;hit[71648]=189;hit[71649]=935;hit[71650]=498;hit[71651]=74;hit[71652]=6;hit[71653]=994;hit[71654]=13;hit[71655]=39;hit[71656]=286;hit[71657]=958;hit[71658]=313;hit[71659]=273;hit[71660]=41;hit[71661]=8835;hit[71662]=47;hit[71663]=156;hit[71664]=336;hit[71665]=757;hit[71666]=35;hit[71667]=178;hit[71668]=216;hit[71669]=179;hit[71670]=1850;hit[71671]=154;hit[71672]=105;hit[71673]=7778;hit[71674]=15;hit[71675]=7;hit[71676]=361275;hit[71677]=87;hit[71678]=6;hit[71679]=914;hit[71680]=5;hit[71681]=1397;hit[71682]=155579;hit[71683]=7;hit[71684]=25;hit[71685]=296;hit[71686]=10;hit[71687]=58;hit[71688]=8049;hit[71689]=16364;hit[71690]=29;hit[71691]=542;hit[71692]=512;hit[71693]=546;hit[71694]=147;hit[71695]=8;hit[71696]=22;hit[71697]=157;hit[71698]=209;hit[71699]=56;hit[71700]=440;hit[71701]=1855;hit[71702]=202;hit[71703]=49;hit[71704]=165;hit[71705]=36;hit[71706]=65;hit[71707]=41063;hit[71708]=2621;hit[71709]=2319;hit[71710]=87019;hit[71711]=317;hit[71712]=4081;hit[71713]=11;hit[71714]=536;hit[71715]=94;hit[71716]=24;hit[71717]=39;hit[71718]=10;hit[71719]=17;hit[71720]=19;hit[71721]=355;hit[71722]=11;hit[71723]=44;hit[71724]=371;hit[71725]=44;hit[71726]=108;hit[71727]=626;hit[71728]=71;hit[71729]=153;hit[71730]=27;hit[71731]=979;hit[71732]=21044;hit[71733]=2943;hit[71734]=172;hit[71735]=693328;hit[71736]=74;hit[71737]=128;hit[71738]=337;hit[71739]=828;hit[71740]=21;hit[71741]=426;hit[71742]=21003;hit[71743]=107;hit[71744]=2215;hit[71745]=893;hit[71746]=38846;hit[71747]=2350;hit[71748]=100;hit[71749]=1483;hit[71750]=22;hit[71751]=23708;hit[71752]=5;hit[71753]=71;hit[71754]=174;hit[71755]=23;hit[71756]=277;hit[71757]=92;hit[71758]=22;hit[71759]=67;hit[71760]=4292;hit[71761]=615;hit[71762]=317;hit[71763]=220;hit[71764]=270;hit[71765]=42;hit[71766]=1208;hit[71767]=16;hit[71768]=10622;hit[71769]=168;hit[71770]=29;hit[71771]=19;hit[71772]=30;hit[71773]=80;hit[71774]=2046;hit[71775]=19;hit[71776]=626;hit[71777]=1926;hit[71778]=27;hit[71779]=613;hit[71780]=79;hit[71781]=771;hit[71782]=15943;hit[71783]=939;hit[71784]=54;hit[71785]=103;hit[71786]=33;hit[71787]=28;hit[71788]=37;hit[71789]=2675;hit[71790]=5;hit[71791]=10;hit[71792]=60;hit[71793]=4808;hit[71794]=12;hit[71795]=26;hit[71796]=4496;hit[71797]=7433;hit[71798]=7289;hit[71799]=66;hit[71800]=88;hit[71801]=253;hit[71802]=88;hit[71803]=2941;hit[71804]=220;hit[71805]=828;hit[71806]=56;hit[71807]=24;hit[71808]=4286;hit[71809]=72;hit[71810]=42;hit[71811]=80;hit[71812]=10637;hit[71813]=221;hit[71814]=34;hit[71815]=61;hit[71816]=29564;hit[71817]=16;hit[71818]=19;hit[71819]=835;hit[71820]=216;hit[71821]=215;hit[71822]=202;hit[71823]=491;hit[71824]=183;hit[71825]=166;hit[71826]=33;hit[71827]=364;hit[71828]=156;hit[71829]=1834;hit[71830]=140;hit[71831]=119;hit[71832]=381;hit[71833]=78;hit[71834]=828;hit[71835]=282;hit[71836]=682;hit[71837]=902;hit[71838]=434;hit[71839]=315;hit[71840]=1335;hit[71841]=504;hit[71842]=1342;hit[71843]=218;hit[71844]=45;hit[71845]=111;hit[71846]=164;hit[71847]=62;hit[71848]=12;hit[71849]=23;hit[71850]=33;hit[71851]=551;hit[71852]=62;hit[71853]=2070;hit[71854]=172;hit[71855]=25;hit[71856]=43;hit[71857]=210;hit[71858]=75;hit[71859]=268;hit[71860]=411;hit[71861]=890;hit[71862]=968;hit[71863]=24;hit[71864]=109;hit[71865]=493;hit[71866]=3743;hit[71867]=68827;hit[71868]=1755;hit[71869]=215;hit[71870]=265;hit[71871]=114;hit[71872]=5;hit[71873]=563;hit[71874]=134;hit[71875]=225;hit[71876]=4654;hit[71877]=11780;hit[71878]=344;hit[71879]=126;hit[71880]=10799;hit[71881]=7;hit[71882]=507;hit[71883]=44;hit[71884]=36;hit[71885]=145;hit[71886]=52254;hit[71887]=473;hit[71888]=182;hit[71889]=671;hit[71890]=581;hit[71891]=324;hit[71892]=271;hit[71893]=456;hit[71894]=330;hit[71895]=844;hit[71896]=78;hit[71897]=261;hit[71898]=65;hit[71899]=2623;hit[71900]=984;hit[71901]=948;hit[71902]=20;hit[71903]=1046;hit[71904]=13648;hit[71905]=251;hit[71906]=6146;hit[71907]=861;hit[71908]=1547;hit[71909]=158;hit[71910]=1815;hit[71911]=436;hit[71912]=209;hit[71913]=44;hit[71914]=199;hit[71915]=1193;hit[71916]=149;hit[71917]=91;hit[71918]=13209;hit[71919]=723;hit[71920]=75280;hit[71921]=236;hit[71922]=777;hit[71923]=37;hit[71924]=11583;hit[71925]=87;hit[71926]=1038;hit[71927]=238;hit[71928]=65;hit[71929]=28;hit[71930]=46;hit[71931]=11;hit[71932]=82;hit[71933]=29;hit[71934]=7;hit[71935]=40;hit[71936]=166;hit[71937]=84;hit[71938]=123;hit[71939]=312;hit[71940]=31;hit[71941]=61;hit[71942]=69;hit[71943]=3449;hit[71944]=331;hit[71945]=116;hit[71946]=1487;hit[71947]=16553;hit[71948]=6353;hit[71949]=1089;hit[71950]=1215;hit[71951]=59264;hit[71952]=39533;hit[71953]=1228043;hit[71954]=1800;hit[71955]=18;hit[71956]=51835;hit[71957]=72;hit[71958]=1998;hit[71959]=23;hit[71960]=28164;hit[71961]=19;hit[71962]=170;hit[71963]=47;hit[71964]=3049;hit[71965]=2414;hit[71966]=34;hit[71967]=9;hit[71968]=25;hit[71969]=34;hit[71970]=439;hit[71971]=90;hit[71972]=3293;hit[71973]=15084;hit[71974]=282;hit[71975]=3946;hit[71976]=268;hit[71977]=4343;hit[71978]=12095;hit[71979]=1328;hit[71980]=953;hit[71981]=203;hit[71982]=32507;hit[71983]=364;hit[71984]=121;hit[71985]=69;hit[71986]=57;hit[71987]=19;hit[71988]=54;hit[71989]=65;hit[71990]=15324;hit[71991]=151;hit[71992]=184;hit[71993]=39;hit[71994]=588;hit[71995]=266;hit[71996]=240;hit[71997]=148;hit[71998]=666;hit[71999]=559;hit[72000]=86;