var hit=new Array();hit[70001]=1001;hit[70002]=359;hit[70003]=452;hit[70004]=2798;hit[70005]=78;hit[70006]=12;hit[70007]=107;hit[70008]=16;hit[70009]=279;hit[70010]=2304;hit[70011]=392;hit[70012]=9466;hit[70013]=5751;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]=1272;hit[70024]=104;hit[70025]=17;hit[70026]=57;hit[70027]=59;hit[70028]=85;hit[70029]=625;hit[70030]=73;hit[70031]=916;hit[70032]=321;hit[70033]=85;hit[70034]=378;hit[70035]=101;hit[70036]=71;hit[70037]=130;hit[70038]=49;hit[70039]=61;hit[70040]=26;hit[70041]=377;hit[70042]=64;hit[70043]=178;hit[70044]=3083;hit[70045]=41;hit[70046]=61;hit[70047]=25;hit[70048]=84;hit[70049]=503;hit[70050]=901336;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]=495;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]=1444;hit[70074]=52;hit[70075]=179;hit[70076]=76;hit[70077]=150;hit[70078]=133;hit[70079]=1258;hit[70080]=1781;hit[70081]=3535;hit[70082]=34;hit[70083]=74;hit[70084]=16433;hit[70085]=65;hit[70086]=19;hit[70087]=1288;hit[70088]=473;hit[70089]=325;hit[70090]=124;hit[70091]=699;hit[70092]=249;hit[70093]=62769;hit[70094]=122;hit[70095]=269;hit[70096]=476;hit[70097]=2532;hit[70098]=61;hit[70099]=2171;hit[70100]=175;hit[70101]=67;hit[70102]=99;hit[70103]=42;hit[70104]=60;hit[70105]=1201;hit[70106]=1255;hit[70107]=75;hit[70108]=217;hit[70109]=17;hit[70110]=303;hit[70111]=3;hit[70112]=21;hit[70113]=591;hit[70114]=67;hit[70115]=2613;hit[70116]=425;hit[70117]=431;hit[70118]=1883;hit[70119]=641;hit[70120]=265;hit[70121]=242;hit[70122]=47;hit[70123]=17;hit[70124]=4602;hit[70125]=1070;hit[70126]=137;hit[70127]=199;hit[70128]=527;hit[70129]=88407;hit[70130]=106;hit[70131]=62;hit[70132]=4308;hit[70133]=1387;hit[70134]=425;hit[70135]=7661;hit[70136]=261;hit[70137]=352;hit[70138]=1971;hit[70139]=50;hit[70140]=2416;hit[70141]=140;hit[70142]=120;hit[70143]=16515;hit[70144]=96;hit[70145]=262967;hit[70146]=4140;hit[70147]=735;hit[70148]=14;hit[70149]=116;hit[70150]=36;hit[70151]=1628;hit[70152]=16;hit[70153]=21;hit[70154]=13;hit[70155]=12;hit[70156]=118;hit[70157]=361;hit[70158]=32;hit[70159]=82;hit[70160]=150;hit[70161]=990;hit[70162]=294;hit[70163]=309;hit[70164]=6277;hit[70165]=321;hit[70166]=1869;hit[70167]=141;hit[70168]=74;hit[70169]=103;hit[70170]=324;hit[70171]=1478;hit[70172]=413;hit[70173]=55;hit[70174]=671;hit[70175]=58;hit[70176]=23;hit[70177]=43;hit[70178]=6;hit[70179]=229;hit[70180]=31;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]=6765;hit[70191]=65;hit[70192]=274369;hit[70193]=415;hit[70194]=10;hit[70195]=2;hit[70196]=10;hit[70197]=152;hit[70198]=84;hit[70199]=2578;hit[70200]=9;hit[70201]=53;hit[70202]=719;hit[70203]=868;hit[70204]=1116;hit[70205]=4;hit[70206]=6;hit[70207]=1038;hit[70208]=84;hit[70209]=169;hit[70210]=20;hit[70211]=167206;hit[70212]=4;hit[70213]=19;hit[70214]=18;hit[70215]=62;hit[70216]=51;hit[70217]=4734;hit[70218]=35;hit[70219]=56;hit[70220]=5721;hit[70221]=1606;hit[70222]=364;hit[70223]=12;hit[70224]=17627;hit[70225]=1614;hit[70226]=373;hit[70227]=90;hit[70228]=407;hit[70229]=93;hit[70230]=8734;hit[70231]=354;hit[70232]=1353;hit[70233]=1891;hit[70234]=12;hit[70235]=512;hit[70236]=69;hit[70237]=361;hit[70238]=117;hit[70239]=214;hit[70240]=7381;hit[70241]=1395;hit[70242]=2468;hit[70243]=680;hit[70244]=351;hit[70245]=352;hit[70246]=76;hit[70247]=77;hit[70248]=120;hit[70249]=270;hit[70250]=15;hit[70251]=371;hit[70252]=18;hit[70253]=9;hit[70254]=52;hit[70255]=24;hit[70256]=1036;hit[70257]=2346;hit[70258]=11;hit[70259]=9741;hit[70260]=689;hit[70261]=337;hit[70262]=33;hit[70263]=508;hit[70264]=1143;hit[70265]=502;hit[70266]=488;hit[70267]=133;hit[70268]=90;hit[70269]=12864;hit[70270]=63;hit[70271]=17;hit[70272]=6924;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]=249;hit[70292]=6000;hit[70293]=8520;hit[70294]=807;hit[70295]=38;hit[70296]=61;hit[70297]=250;hit[70298]=13671;hit[70299]=718;hit[70300]=2323;hit[70301]=199;hit[70302]=1604;hit[70303]=388;hit[70304]=373;hit[70305]=136;hit[70306]=297;hit[70307]=188;hit[70308]=14059;hit[70309]=648;hit[70310]=4098;hit[70311]=3439;hit[70312]=17061;hit[70313]=39935;hit[70314]=413;hit[70315]=750;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]=2376;hit[70328]=70635;hit[70329]=851;hit[70330]=9556;hit[70331]=260;hit[70332]=665;hit[70333]=56;hit[70334]=1013;hit[70335]=3490;hit[70336]=638;hit[70337]=242;hit[70338]=567;hit[70339]=166;hit[70340]=104;hit[70341]=861;hit[70342]=472;hit[70343]=145;hit[70344]=32;hit[70345]=157;hit[70346]=11;hit[70347]=73;hit[70348]=530;hit[70349]=355;hit[70350]=130;hit[70351]=20;hit[70352]=128;hit[70353]=422;hit[70354]=86;hit[70355]=263;hit[70356]=186;hit[70357]=6338;hit[70358]=32;hit[70359]=17;hit[70360]=224;hit[70361]=1811;hit[70362]=452;hit[70363]=358;hit[70364]=179;hit[70365]=139;hit[70366]=1137;hit[70367]=406;hit[70368]=23118;hit[70369]=298;hit[70370]=88;hit[70371]=2554;hit[70372]=272;hit[70373]=159;hit[70374]=519;hit[70375]=181;hit[70376]=358;hit[70377]=72;hit[70378]=3427;hit[70379]=1450;hit[70380]=129;hit[70381]=17564;hit[70382]=146;hit[70383]=22;hit[70384]=21;hit[70385]=517;hit[70386]=20;hit[70387]=128;hit[70388]=31;hit[70389]=39;hit[70390]=29;hit[70391]=68;hit[70392]=39;hit[70393]=409;hit[70394]=1354;hit[70395]=42;hit[70396]=2416;hit[70397]=259;hit[70398]=91;hit[70399]=103;hit[70400]=52;hit[70401]=16;hit[70402]=251;hit[70403]=4170;hit[70404]=13;hit[70405]=600;hit[70406]=478;hit[70407]=4791;hit[70408]=37;hit[70409]=6102;hit[70410]=23;hit[70411]=1094;hit[70412]=166;hit[70413]=793;hit[70414]=16;hit[70415]=38;hit[70416]=10816;hit[70417]=156;hit[70418]=7592;hit[70419]=45;hit[70420]=5197;hit[70421]=189;hit[70422]=8;hit[70423]=1048;hit[70424]=231;hit[70425]=67;hit[70426]=23;hit[70427]=8;hit[70428]=5;hit[70429]=11;hit[70430]=2;hit[70431]=29;hit[70432]=431;hit[70433]=59;hit[70434]=45;hit[70435]=2309;hit[70436]=40;hit[70437]=81;hit[70438]=15;hit[70439]=475;hit[70440]=820;hit[70441]=496;hit[70442]=4;hit[70443]=37078;hit[70444]=13;hit[70445]=1180;hit[70446]=15;hit[70447]=613;hit[70448]=699;hit[70449]=731;hit[70450]=24;hit[70451]=2161;hit[70452]=1871;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]=7569;hit[70466]=11;hit[70467]=75;hit[70468]=255;hit[70469]=16;hit[70470]=35;hit[70471]=40;hit[70472]=50;hit[70473]=837;hit[70474]=943;hit[70475]=258;hit[70476]=56;hit[70477]=71;hit[70478]=144;hit[70479]=109;hit[70480]=126;hit[70481]=374;hit[70482]=28;hit[70483]=28;hit[70484]=68;hit[70485]=721;hit[70486]=22504;hit[70487]=75;hit[70488]=69;hit[70489]=22;hit[70490]=122;hit[70491]=44;hit[70492]=551;hit[70493]=11;hit[70494]=10;hit[70495]=30;hit[70496]=26;hit[70497]=55;hit[70498]=867;hit[70499]=11;hit[70500]=157;hit[70501]=243;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]=1069;hit[70511]=88;hit[70512]=153;hit[70513]=1458;hit[70514]=18695;hit[70515]=714;hit[70516]=51978;hit[70517]=10279;hit[70518]=920;hit[70519]=282;hit[70520]=66;hit[70521]=430;hit[70522]=604;hit[70523]=33;hit[70524]=27;hit[70525]=584;hit[70526]=39;hit[70527]=1715;hit[70528]=10;hit[70529]=5;hit[70530]=394;hit[70531]=174;hit[70532]=83;hit[70533]=62;hit[70534]=8;hit[70535]=48;hit[70536]=23;hit[70537]=52;hit[70538]=89;hit[70539]=259;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]=529;hit[70552]=6;hit[70553]=57;hit[70554]=26;hit[70555]=20;hit[70556]=78;hit[70557]=38;hit[70558]=88;hit[70559]=1204;hit[70560]=207;hit[70561]=104;hit[70562]=1102;hit[70563]=426;hit[70564]=125;hit[70565]=4425;hit[70566]=24;hit[70567]=31;hit[70568]=11393;hit[70569]=16;hit[70570]=86252;hit[70571]=45;hit[70572]=59;hit[70573]=230;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]=189;hit[70585]=24;hit[70586]=718;hit[70587]=22;hit[70588]=159;hit[70589]=18030;hit[70590]=119;hit[70591]=125;hit[70592]=1112;hit[70593]=1962;hit[70594]=136;hit[70595]=23;hit[70596]=29;hit[70597]=1614;hit[70598]=117;hit[70599]=36;hit[70600]=3899;hit[70601]=648;hit[70602]=449;hit[70603]=6;hit[70604]=290;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]=1110;hit[70614]=1362;hit[70615]=256;hit[70616]=2479;hit[70617]=90;hit[70618]=111;hit[70619]=82;hit[70620]=989;hit[70621]=470;hit[70622]=911;hit[70623]=72;hit[70624]=332;hit[70625]=216;hit[70626]=56;hit[70627]=455;hit[70628]=101;hit[70629]=424;hit[70630]=200;hit[70631]=11;hit[70632]=2397;hit[70633]=121;hit[70634]=17;hit[70635]=17;hit[70636]=1682;hit[70637]=390;hit[70638]=1879;hit[70639]=190172;hit[70640]=377;hit[70641]=1960;hit[70642]=343;hit[70643]=9465;hit[70644]=239;hit[70645]=33;hit[70646]=17;hit[70647]=1836;hit[70648]=1262;hit[70649]=390;hit[70650]=57;hit[70651]=32;hit[70652]=85;hit[70653]=110;hit[70654]=54;hit[70655]=24;hit[70656]=32;hit[70657]=1311;hit[70658]=231;hit[70659]=9;hit[70660]=118;hit[70661]=936;hit[70662]=14759;hit[70663]=186;hit[70664]=59;hit[70665]=530;hit[70666]=23;hit[70667]=90;hit[70668]=197;hit[70669]=106;hit[70670]=9;hit[70671]=31;hit[70672]=20;hit[70673]=5310;hit[70674]=739;hit[70675]=505;hit[70676]=1499;hit[70677]=23958;hit[70678]=87;hit[70679]=207;hit[70680]=8903;hit[70681]=231;hit[70682]=2044;hit[70683]=24;hit[70684]=44;hit[70685]=10925;hit[70686]=154;hit[70687]=926;hit[70688]=28;hit[70689]=119;hit[70690]=164;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]=3515;hit[70704]=92;hit[70705]=32;hit[70706]=19;hit[70707]=294;hit[70708]=133;hit[70709]=231;hit[70710]=135;hit[70711]=407;hit[70712]=243;hit[70713]=2310;hit[70714]=136;hit[70715]=6707;hit[70716]=535;hit[70717]=3779;hit[70718]=4484;hit[70719]=243;hit[70720]=594;hit[70721]=131;hit[70722]=253;hit[70723]=20;hit[70724]=700;hit[70725]=390;hit[70726]=67;hit[70727]=362;hit[70728]=338;hit[70729]=323;hit[70730]=400;hit[70731]=11246;hit[70732]=28074;hit[70733]=163;hit[70734]=168;hit[70735]=130;hit[70736]=7;hit[70737]=21;hit[70738]=1308;hit[70739]=13;hit[70740]=8;hit[70741]=343;hit[70742]=119;hit[70743]=68;hit[70744]=418;hit[70745]=282;hit[70746]=163;hit[70747]=75;hit[70748]=23;hit[70749]=34;hit[70750]=174;hit[70751]=22;hit[70752]=115;hit[70753]=1629;hit[70754]=307;hit[70755]=37;hit[70756]=841;hit[70757]=2023;hit[70758]=197;hit[70759]=19;hit[70760]=47;hit[70761]=3599;hit[70762]=14;hit[70763]=1413;hit[70764]=321;hit[70765]=199;hit[70766]=37;hit[70767]=3530;hit[70768]=175;hit[70769]=14;hit[70770]=238;hit[70771]=208;hit[70772]=237;hit[70773]=12;hit[70774]=48;hit[70775]=31;hit[70776]=300;hit[70777]=112;hit[70778]=19;hit[70779]=69;hit[70780]=241;hit[70781]=47;hit[70782]=141;hit[70783]=11;hit[70784]=1;hit[70785]=65;hit[70786]=590;hit[70787]=7;hit[70788]=64;hit[70789]=261;hit[70790]=9;hit[70791]=331;hit[70792]=109;hit[70793]=118;hit[70794]=896;hit[70795]=2823;hit[70796]=109;hit[70797]=13;hit[70798]=472;hit[70799]=107208;hit[70800]=241;hit[70801]=141;hit[70802]=727;hit[70803]=167;hit[70804]=27;hit[70805]=47;hit[70806]=2966;hit[70807]=3299;hit[70808]=179;hit[70809]=167;hit[70810]=212;hit[70811]=67;hit[70812]=11255;hit[70813]=61;hit[70814]=35;hit[70815]=106;hit[70816]=27;hit[70817]=6;hit[70818]=17;hit[70819]=610;hit[70820]=3073;hit[70821]=20;hit[70822]=40;hit[70823]=2674;hit[70824]=57;hit[70825]=35;hit[70826]=1835;hit[70827]=2235;hit[70828]=22;hit[70829]=70;hit[70830]=31;hit[70831]=192;hit[70832]=461;hit[70833]=25;hit[70834]=112182;hit[70835]=47;hit[70836]=43;hit[70837]=15;hit[70838]=454;hit[70839]=128;hit[70840]=5;hit[70841]=49;hit[70842]=18779;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]=287;hit[70860]=214;hit[70861]=330;hit[70862]=265;hit[70863]=12;hit[70864]=25;hit[70865]=233;hit[70866]=332;hit[70867]=260;hit[70868]=809;hit[70869]=65;hit[70870]=59;hit[70871]=680;hit[70872]=2275;hit[70873]=38;hit[70874]=43;hit[70875]=90;hit[70876]=140;hit[70877]=2319;hit[70878]=4157;hit[70879]=273;hit[70880]=602;hit[70881]=31453;hit[70882]=46;hit[70883]=30;hit[70884]=22;hit[70885]=313;hit[70886]=712;hit[70887]=91;hit[70888]=13664;hit[70889]=797;hit[70890]=21;hit[70891]=194;hit[70892]=640;hit[70893]=669;hit[70894]=2423;hit[70895]=1546;hit[70896]=553;hit[70897]=17;hit[70898]=552;hit[70899]=23;hit[70900]=28;hit[70901]=41;hit[70902]=177;hit[70903]=193;hit[70904]=1024;hit[70905]=46;hit[70906]=900;hit[70907]=25;hit[70908]=17;hit[70909]=26;hit[70910]=3976;hit[70911]=400;hit[70912]=79;hit[70913]=103;hit[70914]=3344;hit[70915]=381;hit[70916]=15;hit[70917]=444;hit[70918]=871;hit[70919]=190;hit[70920]=1303;hit[70921]=22;hit[70922]=14;hit[70923]=332;hit[70924]=137;hit[70925]=1168;hit[70926]=80;hit[70927]=113;hit[70928]=18152;hit[70929]=1095;hit[70930]=17;hit[70931]=9;hit[70932]=2;hit[70933]=792;hit[70934]=29;hit[70935]=27;hit[70936]=233;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]=75;hit[70951]=174;hit[70952]=10;hit[70953]=35;hit[70954]=47;hit[70955]=11;hit[70956]=16;hit[70957]=22;hit[70958]=535;hit[70959]=7;hit[70960]=4518;hit[70961]=282;hit[70962]=301;hit[70963]=1125;hit[70964]=1643;hit[70965]=17542;hit[70966]=141;hit[70967]=355;hit[70968]=871;hit[70969]=83;hit[70970]=179;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]=185;hit[70984]=33432;hit[70985]=71;hit[70986]=5283;hit[70987]=49;hit[70988]=4017;hit[70989]=33;hit[70990]=149;hit[70991]=74;hit[70992]=27;hit[70993]=23;hit[70994]=161;hit[70995]=399;hit[70996]=270;hit[70997]=14;hit[70998]=343;hit[70999]=153397;hit[71000]=5;