var hit=new Array();hit[70001]=1003;hit[70002]=359;hit[70003]=453;hit[70004]=2804;hit[70005]=78;hit[70006]=12;hit[70007]=107;hit[70008]=16;hit[70009]=279;hit[70010]=2310;hit[70011]=393;hit[70012]=9521;hit[70013]=5770;hit[70014]=5;hit[70015]=43;hit[70016]=380;hit[70017]=15;hit[70018]=12;hit[70019]=5;hit[70020]=63;hit[70021]=5;hit[70022]=21;hit[70023]=1277;hit[70024]=104;hit[70025]=17;hit[70026]=57;hit[70027]=60;hit[70028]=85;hit[70029]=627;hit[70030]=73;hit[70031]=916;hit[70032]=321;hit[70033]=85;hit[70034]=380;hit[70035]=102;hit[70036]=71;hit[70037]=130;hit[70038]=49;hit[70039]=66;hit[70040]=26;hit[70041]=377;hit[70042]=64;hit[70043]=178;hit[70044]=3086;hit[70045]=41;hit[70046]=61;hit[70047]=25;hit[70048]=85;hit[70049]=506;hit[70050]=904790;hit[70051]=57;hit[70052]=298;hit[70053]=80;hit[70054]=90;hit[70055]=327;hit[70056]=157;hit[70057]=24;hit[70058]=104;hit[70059]=140;hit[70060]=134;hit[70061]=19;hit[70062]=4;hit[70063]=44;hit[70064]=498;hit[70065]=27;hit[70066]=14;hit[70067]=283;hit[70068]=58;hit[70069]=48;hit[70070]=48;hit[70071]=40;hit[70072]=45;hit[70073]=1447;hit[70074]=52;hit[70075]=180;hit[70076]=76;hit[70077]=150;hit[70078]=133;hit[70079]=1258;hit[70080]=1789;hit[70081]=3535;hit[70082]=34;hit[70083]=74;hit[70084]=16478;hit[70085]=65;hit[70086]=19;hit[70087]=1290;hit[70088]=474;hit[70089]=328;hit[70090]=124;hit[70091]=700;hit[70092]=249;hit[70093]=63049;hit[70094]=122;hit[70095]=270;hit[70096]=477;hit[70097]=2543;hit[70098]=61;hit[70099]=2184;hit[70100]=175;hit[70101]=67;hit[70102]=99;hit[70103]=42;hit[70104]=61;hit[70105]=1201;hit[70106]=1255;hit[70107]=76;hit[70108]=218;hit[70109]=17;hit[70110]=304;hit[70111]=3;hit[70112]=21;hit[70113]=603;hit[70114]=67;hit[70115]=2616;hit[70116]=427;hit[70117]=432;hit[70118]=1886;hit[70119]=642;hit[70120]=266;hit[70121]=242;hit[70122]=48;hit[70123]=17;hit[70124]=4602;hit[70125]=1075;hit[70126]=137;hit[70127]=199;hit[70128]=530;hit[70129]=88632;hit[70130]=106;hit[70131]=62;hit[70132]=4309;hit[70133]=1389;hit[70134]=428;hit[70135]=7686;hit[70136]=261;hit[70137]=354;hit[70138]=1975;hit[70139]=51;hit[70140]=2419;hit[70141]=140;hit[70142]=120;hit[70143]=16595;hit[70144]=96;hit[70145]=263559;hit[70146]=4151;hit[70147]=735;hit[70148]=14;hit[70149]=116;hit[70150]=36;hit[70151]=1642;hit[70152]=16;hit[70153]=21;hit[70154]=13;hit[70155]=12;hit[70156]=118;hit[70157]=361;hit[70158]=33;hit[70159]=82;hit[70160]=150;hit[70161]=995;hit[70162]=294;hit[70163]=309;hit[70164]=6285;hit[70165]=321;hit[70166]=1871;hit[70167]=142;hit[70168]=74;hit[70169]=103;hit[70170]=324;hit[70171]=1479;hit[70172]=414;hit[70173]=55;hit[70174]=672;hit[70175]=58;hit[70176]=23;hit[70177]=43;hit[70178]=6;hit[70179]=230;hit[70180]=32;hit[70181]=47;hit[70182]=53;hit[70183]=245;hit[70184]=585;hit[70185]=561;hit[70186]=50;hit[70187]=20;hit[70188]=51;hit[70189]=6;hit[70190]=6774;hit[70191]=65;hit[70192]=274461;hit[70193]=417;hit[70194]=10;hit[70195]=2;hit[70196]=10;hit[70197]=152;hit[70198]=84;hit[70199]=2581;hit[70200]=9;hit[70201]=53;hit[70202]=721;hit[70203]=870;hit[70204]=1116;hit[70205]=4;hit[70206]=6;hit[70207]=1039;hit[70208]=84;hit[70209]=169;hit[70210]=20;hit[70211]=168590;hit[70212]=4;hit[70213]=19;hit[70214]=18;hit[70215]=62;hit[70216]=51;hit[70217]=4743;hit[70218]=36;hit[70219]=56;hit[70220]=5767;hit[70221]=1606;hit[70222]=364;hit[70223]=12;hit[70224]=18197;hit[70225]=1614;hit[70226]=374;hit[70227]=91;hit[70228]=409;hit[70229]=94;hit[70230]=8738;hit[70231]=355;hit[70232]=1355;hit[70233]=1894;hit[70234]=12;hit[70235]=512;hit[70236]=69;hit[70237]=362;hit[70238]=118;hit[70239]=214;hit[70240]=7394;hit[70241]=1400;hit[70242]=2472;hit[70243]=686;hit[70244]=351;hit[70245]=355;hit[70246]=77;hit[70247]=77;hit[70248]=120;hit[70249]=270;hit[70250]=16;hit[70251]=372;hit[70252]=18;hit[70253]=9;hit[70254]=52;hit[70255]=24;hit[70256]=1036;hit[70257]=2347;hit[70258]=11;hit[70259]=9742;hit[70260]=694;hit[70261]=338;hit[70262]=33;hit[70263]=510;hit[70264]=1145;hit[70265]=502;hit[70266]=489;hit[70267]=134;hit[70268]=90;hit[70269]=12909;hit[70270]=63;hit[70271]=17;hit[70272]=6937;hit[70273]=189;hit[70274]=40;hit[70275]=253;hit[70276]=11;hit[70277]=94;hit[70278]=9;hit[70279]=280;hit[70280]=358;hit[70281]=2;hit[70282]=36;hit[70283]=109;hit[70284]=41;hit[70285]=5;hit[70286]=16;hit[70287]=103;hit[70288]=99;hit[70289]=2;hit[70290]=53;hit[70291]=250;hit[70292]=6012;hit[70293]=8551;hit[70294]=808;hit[70295]=38;hit[70296]=61;hit[70297]=250;hit[70298]=13762;hit[70299]=724;hit[70300]=2404;hit[70301]=199;hit[70302]=1606;hit[70303]=388;hit[70304]=374;hit[70305]=136;hit[70306]=297;hit[70307]=188;hit[70308]=14072;hit[70309]=648;hit[70310]=4105;hit[70311]=3466;hit[70312]=17136;hit[70313]=40146;hit[70314]=416;hit[70315]=753;hit[70316]=23;hit[70317]=14;hit[70318]=23;hit[70319]=138;hit[70320]=37;hit[70321]=36;hit[70322]=20;hit[70323]=22;hit[70324]=42;hit[70325]=188;hit[70326]=16;hit[70327]=2377;hit[70328]=70728;hit[70329]=851;hit[70330]=9562;hit[70331]=260;hit[70332]=666;hit[70333]=56;hit[70334]=1014;hit[70335]=3493;hit[70336]=639;hit[70337]=243;hit[70338]=567;hit[70339]=167;hit[70340]=104;hit[70341]=862;hit[70342]=476;hit[70343]=146;hit[70344]=32;hit[70345]=157;hit[70346]=11;hit[70347]=73;hit[70348]=533;hit[70349]=355;hit[70350]=130;hit[70351]=20;hit[70352]=130;hit[70353]=424;hit[70354]=86;hit[70355]=265;hit[70356]=186;hit[70357]=6353;hit[70358]=32;hit[70359]=17;hit[70360]=224;hit[70361]=1811;hit[70362]=452;hit[70363]=359;hit[70364]=179;hit[70365]=139;hit[70366]=1137;hit[70367]=406;hit[70368]=23146;hit[70369]=298;hit[70370]=88;hit[70371]=2555;hit[70372]=272;hit[70373]=160;hit[70374]=521;hit[70375]=181;hit[70376]=361;hit[70377]=72;hit[70378]=3433;hit[70379]=1453;hit[70380]=130;hit[70381]=17621;hit[70382]=146;hit[70383]=22;hit[70384]=21;hit[70385]=520;hit[70386]=20;hit[70387]=128;hit[70388]=31;hit[70389]=39;hit[70390]=29;hit[70391]=69;hit[70392]=39;hit[70393]=409;hit[70394]=1357;hit[70395]=42;hit[70396]=2422;hit[70397]=259;hit[70398]=91;hit[70399]=104;hit[70400]=53;hit[70401]=16;hit[70402]=251;hit[70403]=4181;hit[70404]=13;hit[70405]=600;hit[70406]=480;hit[70407]=4804;hit[70408]=37;hit[70409]=6144;hit[70410]=23;hit[70411]=1095;hit[70412]=166;hit[70413]=795;hit[70414]=16;hit[70415]=38;hit[70416]=10816;hit[70417]=156;hit[70418]=7608;hit[70419]=45;hit[70420]=5226;hit[70421]=189;hit[70422]=8;hit[70423]=1048;hit[70424]=231;hit[70425]=67;hit[70426]=23;hit[70427]=9;hit[70428]=5;hit[70429]=11;hit[70430]=2;hit[70431]=29;hit[70432]=432;hit[70433]=59;hit[70434]=45;hit[70435]=2311;hit[70436]=40;hit[70437]=81;hit[70438]=15;hit[70439]=477;hit[70440]=821;hit[70441]=496;hit[70442]=4;hit[70443]=37142;hit[70444]=13;hit[70445]=1187;hit[70446]=15;hit[70447]=613;hit[70448]=700;hit[70449]=732;hit[70450]=24;hit[70451]=2174;hit[70452]=1873;hit[70453]=20;hit[70454]=913;hit[70455]=6;hit[70456]=3;hit[70457]=7;hit[70458]=6;hit[70459]=81;hit[70460]=45;hit[70461]=108;hit[70462]=269;hit[70463]=4;hit[70464]=1825;hit[70465]=7575;hit[70466]=11;hit[70467]=79;hit[70468]=255;hit[70469]=16;hit[70470]=35;hit[70471]=40;hit[70472]=50;hit[70473]=837;hit[70474]=945;hit[70475]=258;hit[70476]=56;hit[70477]=71;hit[70478]=144;hit[70479]=109;hit[70480]=126;hit[70481]=378;hit[70482]=29;hit[70483]=28;hit[70484]=68;hit[70485]=722;hit[70486]=22599;hit[70487]=75;hit[70488]=69;hit[70489]=22;hit[70490]=126;hit[70491]=44;hit[70492]=552;hit[70493]=11;hit[70494]=10;hit[70495]=30;hit[70496]=26;hit[70497]=55;hit[70498]=869;hit[70499]=11;hit[70500]=157;hit[70501]=244;hit[70502]=23;hit[70503]=14;hit[70504]=624;hit[70505]=529;hit[70506]=48;hit[70507]=487;hit[70508]=214;hit[70509]=16;hit[70510]=1071;hit[70511]=88;hit[70512]=153;hit[70513]=1458;hit[70514]=18732;hit[70515]=718;hit[70516]=52382;hit[70517]=10324;hit[70518]=931;hit[70519]=283;hit[70520]=66;hit[70521]=430;hit[70522]=606;hit[70523]=33;hit[70524]=28;hit[70525]=584;hit[70526]=39;hit[70527]=1717;hit[70528]=10;hit[70529]=5;hit[70530]=395;hit[70531]=175;hit[70532]=83;hit[70533]=63;hit[70534]=8;hit[70535]=48;hit[70536]=23;hit[70537]=52;hit[70538]=89;hit[70539]=260;hit[70540]=151;hit[70541]=85;hit[70542]=23;hit[70543]=301;hit[70544]=173;hit[70545]=15;hit[70546]=90;hit[70547]=128;hit[70548]=37;hit[70549]=440;hit[70550]=12;hit[70551]=530;hit[70552]=6;hit[70553]=57;hit[70554]=26;hit[70555]=20;hit[70556]=78;hit[70557]=38;hit[70558]=88;hit[70559]=1205;hit[70560]=207;hit[70561]=104;hit[70562]=1106;hit[70563]=428;hit[70564]=125;hit[70565]=4429;hit[70566]=24;hit[70567]=31;hit[70568]=11458;hit[70569]=16;hit[70570]=86557;hit[70571]=45;hit[70572]=59;hit[70573]=231;hit[70574]=185;hit[70575]=26;hit[70576]=14;hit[70577]=23;hit[70578]=715;hit[70579]=33;hit[70580]=12;hit[70581]=23;hit[70582]=23;hit[70583]=23;hit[70584]=190;hit[70585]=24;hit[70586]=719;hit[70587]=22;hit[70588]=159;hit[70589]=18088;hit[70590]=119;hit[70591]=127;hit[70592]=1112;hit[70593]=1965;hit[70594]=136;hit[70595]=23;hit[70596]=29;hit[70597]=1617;hit[70598]=117;hit[70599]=36;hit[70600]=3906;hit[70601]=651;hit[70602]=451;hit[70603]=6;hit[70604]=291;hit[70605]=5;hit[70606]=129;hit[70607]=5;hit[70608]=15;hit[70609]=747;hit[70610]=34;hit[70611]=80;hit[70612]=1357;hit[70613]=1114;hit[70614]=1367;hit[70615]=256;hit[70616]=2485;hit[70617]=90;hit[70618]=111;hit[70619]=83;hit[70620]=991;hit[70621]=474;hit[70622]=913;hit[70623]=72;hit[70624]=332;hit[70625]=216;hit[70626]=56;hit[70627]=455;hit[70628]=101;hit[70629]=427;hit[70630]=200;hit[70631]=11;hit[70632]=2411;hit[70633]=121;hit[70634]=17;hit[70635]=17;hit[70636]=1684;hit[70637]=390;hit[70638]=1890;hit[70639]=194962;hit[70640]=377;hit[70641]=1961;hit[70642]=343;hit[70643]=9482;hit[70644]=239;hit[70645]=33;hit[70646]=17;hit[70647]=1837;hit[70648]=1263;hit[70649]=390;hit[70650]=58;hit[70651]=32;hit[70652]=85;hit[70653]=110;hit[70654]=54;hit[70655]=24;hit[70656]=32;hit[70657]=1311;hit[70658]=232;hit[70659]=9;hit[70660]=118;hit[70661]=937;hit[70662]=14796;hit[70663]=186;hit[70664]=59;hit[70665]=532;hit[70666]=23;hit[70667]=90;hit[70668]=197;hit[70669]=106;hit[70670]=9;hit[70671]=31;hit[70672]=20;hit[70673]=5332;hit[70674]=739;hit[70675]=508;hit[70676]=1499;hit[70677]=24123;hit[70678]=87;hit[70679]=208;hit[70680]=8988;hit[70681]=231;hit[70682]=2047;hit[70683]=24;hit[70684]=44;hit[70685]=10986;hit[70686]=154;hit[70687]=927;hit[70688]=28;hit[70689]=119;hit[70690]=165;hit[70691]=35;hit[70692]=24;hit[70693]=345;hit[70694]=59;hit[70695]=6;hit[70696]=6;hit[70697]=3;hit[70698]=15;hit[70699]=9;hit[70700]=8;hit[70701]=70;hit[70702]=25;hit[70703]=3529;hit[70704]=92;hit[70705]=32;hit[70706]=19;hit[70707]=295;hit[70708]=133;hit[70709]=231;hit[70710]=135;hit[70711]=407;hit[70712]=245;hit[70713]=2313;hit[70714]=136;hit[70715]=6712;hit[70716]=536;hit[70717]=3783;hit[70718]=4505;hit[70719]=244;hit[70720]=595;hit[70721]=131;hit[70722]=253;hit[70723]=20;hit[70724]=700;hit[70725]=390;hit[70726]=67;hit[70727]=362;hit[70728]=340;hit[70729]=323;hit[70730]=401;hit[70731]=11256;hit[70732]=28076;hit[70733]=163;hit[70734]=168;hit[70735]=132;hit[70736]=7;hit[70737]=21;hit[70738]=1309;hit[70739]=13;hit[70740]=8;hit[70741]=344;hit[70742]=119;hit[70743]=68;hit[70744]=421;hit[70745]=282;hit[70746]=164;hit[70747]=75;hit[70748]=23;hit[70749]=34;hit[70750]=174;hit[70751]=22;hit[70752]=115;hit[70753]=1637;hit[70754]=307;hit[70755]=37;hit[70756]=845;hit[70757]=2024;hit[70758]=197;hit[70759]=19;hit[70760]=48;hit[70761]=3601;hit[70762]=14;hit[70763]=1429;hit[70764]=321;hit[70765]=199;hit[70766]=37;hit[70767]=3540;hit[70768]=175;hit[70769]=14;hit[70770]=239;hit[70771]=214;hit[70772]=243;hit[70773]=12;hit[70774]=48;hit[70775]=31;hit[70776]=300;hit[70777]=112;hit[70778]=19;hit[70779]=69;hit[70780]=243;hit[70781]=47;hit[70782]=141;hit[70783]=11;hit[70784]=1;hit[70785]=66;hit[70786]=591;hit[70787]=7;hit[70788]=64;hit[70789]=263;hit[70790]=9;hit[70791]=331;hit[70792]=109;hit[70793]=118;hit[70794]=897;hit[70795]=2825;hit[70796]=109;hit[70797]=13;hit[70798]=473;hit[70799]=107501;hit[70800]=241;hit[70801]=141;hit[70802]=727;hit[70803]=168;hit[70804]=27;hit[70805]=47;hit[70806]=3016;hit[70807]=3309;hit[70808]=179;hit[70809]=167;hit[70810]=212;hit[70811]=68;hit[70812]=11280;hit[70813]=61;hit[70814]=35;hit[70815]=106;hit[70816]=28;hit[70817]=6;hit[70818]=17;hit[70819]=616;hit[70820]=3091;hit[70821]=20;hit[70822]=40;hit[70823]=2697;hit[70824]=57;hit[70825]=35;hit[70826]=1842;hit[70827]=2249;hit[70828]=22;hit[70829]=70;hit[70830]=31;hit[70831]=193;hit[70832]=461;hit[70833]=25;hit[70834]=112807;hit[70835]=47;hit[70836]=44;hit[70837]=15;hit[70838]=455;hit[70839]=128;hit[70840]=5;hit[70841]=49;hit[70842]=18962;hit[70843]=74;hit[70844]=233;hit[70845]=58;hit[70846]=1;hit[70847]=10;hit[70848]=73;hit[70849]=122;hit[70850]=16;hit[70851]=19;hit[70852]=263;hit[70853]=31;hit[70854]=322;hit[70855]=6;hit[70856]=154;hit[70857]=41;hit[70858]=14;hit[70859]=288;hit[70860]=214;hit[70861]=330;hit[70862]=265;hit[70863]=12;hit[70864]=25;hit[70865]=233;hit[70866]=333;hit[70867]=261;hit[70868]=814;hit[70869]=79;hit[70870]=80;hit[70871]=684;hit[70872]=2288;hit[70873]=38;hit[70874]=43;hit[70875]=90;hit[70876]=141;hit[70877]=2322;hit[70878]=4162;hit[70879]=273;hit[70880]=602;hit[70881]=31560;hit[70882]=47;hit[70883]=30;hit[70884]=22;hit[70885]=313;hit[70886]=712;hit[70887]=91;hit[70888]=13686;hit[70889]=800;hit[70890]=21;hit[70891]=194;hit[70892]=642;hit[70893]=672;hit[70894]=2440;hit[70895]=1548;hit[70896]=554;hit[70897]=17;hit[70898]=553;hit[70899]=23;hit[70900]=28;hit[70901]=41;hit[70902]=178;hit[70903]=193;hit[70904]=1026;hit[70905]=46;hit[70906]=900;hit[70907]=25;hit[70908]=17;hit[70909]=26;hit[70910]=3983;hit[70911]=400;hit[70912]=79;hit[70913]=103;hit[70914]=3350;hit[70915]=386;hit[70916]=15;hit[70917]=446;hit[70918]=874;hit[70919]=190;hit[70920]=1310;hit[70921]=22;hit[70922]=14;hit[70923]=332;hit[70924]=140;hit[70925]=1173;hit[70926]=80;hit[70927]=113;hit[70928]=18196;hit[70929]=1096;hit[70930]=17;hit[70931]=9;hit[70932]=2;hit[70933]=794;hit[70934]=29;hit[70935]=27;hit[70936]=236;hit[70937]=25;hit[70938]=16;hit[70939]=307;hit[70940]=462;hit[70941]=36;hit[70942]=194;hit[70943]=197;hit[70944]=44;hit[70945]=39;hit[70946]=65;hit[70947]=302;hit[70948]=1636;hit[70949]=59;hit[70950]=76;hit[70951]=174;hit[70952]=10;hit[70953]=35;hit[70954]=47;hit[70955]=11;hit[70956]=16;hit[70957]=22;hit[70958]=540;hit[70959]=7;hit[70960]=4534;hit[70961]=282;hit[70962]=302;hit[70963]=1125;hit[70964]=1648;hit[70965]=17598;hit[70966]=141;hit[70967]=356;hit[70968]=871;hit[70969]=84;hit[70970]=180;hit[70971]=47;hit[70972]=300;hit[70973]=169;hit[70974]=300;hit[70975]=315;hit[70976]=96;hit[70977]=210;hit[70978]=86;hit[70979]=52;hit[70980]=362;hit[70981]=47;hit[70982]=35;hit[70983]=186;hit[70984]=33471;hit[70985]=71;hit[70986]=5291;hit[70987]=49;hit[70988]=4036;hit[70989]=33;hit[70990]=149;hit[70991]=74;hit[70992]=27;hit[70993]=23;hit[70994]=162;hit[70995]=399;hit[70996]=270;hit[70997]=14;hit[70998]=344;hit[70999]=155632;hit[71000]=5;