var hit=new Array();hit[40001]=3265;hit[40002]=75;hit[40003]=69;hit[40004]=49;hit[40005]=70;hit[40006]=58;hit[40007]=54;hit[40008]=1443;hit[40009]=489;hit[40010]=1788;hit[40011]=736;hit[40012]=618;hit[40013]=581;hit[40014]=10233;hit[40015]=305;hit[40016]=120;hit[40017]=919;hit[40018]=4696;hit[40019]=2019;hit[40020]=108;hit[40021]=52;hit[40022]=2445;hit[40023]=3852;hit[40024]=1418;hit[40025]=245;hit[40026]=328;hit[40027]=14831;hit[40028]=5514;hit[40029]=313;hit[40030]=308;hit[40031]=1024;hit[40032]=4609;hit[40033]=15603;hit[40034]=68;hit[40035]=69;hit[40036]=84;hit[40037]=192;hit[40038]=12408;hit[40039]=1371;hit[40040]=11468;hit[40041]=1676;hit[40042]=420;hit[40043]=65;hit[40044]=4093;hit[40045]=283;hit[40046]=432631;hit[40047]=387;hit[40048]=528;hit[40049]=174;hit[40050]=131;hit[40051]=728;hit[40052]=2337;hit[40053]=3328;hit[40054]=78027;hit[40055]=1377;hit[40056]=2398;hit[40057]=238;hit[40058]=737;hit[40059]=16;hit[40060]=2647;hit[40061]=278;hit[40062]=492;hit[40063]=72;hit[40064]=14;hit[40065]=550;hit[40066]=4147;hit[40067]=3907;hit[40068]=821;hit[40069]=6951;hit[40070]=692;hit[40071]=1248;hit[40072]=6407;hit[40073]=291;hit[40074]=657;hit[40075]=147;hit[40076]=649;hit[40077]=2005;hit[40078]=116;hit[40079]=4841;hit[40080]=298;hit[40081]=2095;hit[40082]=1074;hit[40083]=2664;hit[40084]=7166;hit[40085]=197;hit[40086]=296;hit[40087]=20064;hit[40088]=81;hit[40089]=1233;hit[40090]=611;hit[40091]=14;hit[40092]=118;hit[40093]=423;hit[40094]=14596;hit[40095]=22;hit[40096]=605;hit[40097]=159;hit[40098]=246;hit[40099]=896;hit[40100]=8814;hit[40101]=39503;hit[40102]=82;hit[40103]=16;hit[40104]=116;hit[40105]=114;hit[40106]=728;hit[40107]=12;hit[40108]=12;hit[40109]=10731;hit[40110]=129;hit[40111]=30;hit[40112]=41;hit[40113]=3912;hit[40114]=34;hit[40115]=96;hit[40116]=44;hit[40117]=315;hit[40118]=22;hit[40119]=1103;hit[40120]=1546;hit[40121]=1893;hit[40122]=157;hit[40123]=303;hit[40124]=3500;hit[40125]=5168;hit[40126]=60;hit[40127]=1230;hit[40128]=521;hit[40129]=1037;hit[40130]=25;hit[40131]=172;hit[40132]=18;hit[40133]=24;hit[40134]=160;hit[40135]=1720;hit[40136]=4530294;hit[40137]=420;hit[40138]=7081;hit[40139]=16;hit[40140]=694;hit[40141]=645;hit[40142]=228;hit[40143]=3529;hit[40144]=55;hit[40145]=248;hit[40146]=210;hit[40147]=181;hit[40148]=1376;hit[40149]=40;hit[40150]=102;hit[40151]=916;hit[40152]=8;hit[40153]=50;hit[40154]=226;hit[40155]=28953;hit[40156]=110;hit[40157]=165;hit[40158]=11;hit[40159]=15;hit[40160]=78;hit[40161]=46;hit[40162]=1384;hit[40163]=459;hit[40164]=90;hit[40165]=198;hit[40166]=140;hit[40167]=35;hit[40168]=149;hit[40169]=161;hit[40170]=61;hit[40171]=159;hit[40172]=397;hit[40173]=1146;hit[40174]=14;hit[40175]=27;hit[40176]=1655;hit[40177]=55;hit[40178]=22285;hit[40179]=81;hit[40180]=76;hit[40181]=908;hit[40182]=351;hit[40183]=33908;hit[40184]=654;hit[40185]=6694;hit[40186]=283;hit[40187]=190;hit[40188]=2463;hit[40189]=122;hit[40190]=265;hit[40191]=17010;hit[40192]=342;hit[40193]=58;hit[40194]=344;hit[40195]=88;hit[40196]=10;hit[40197]=205;hit[40198]=201;hit[40199]=4890;hit[40200]=140;hit[40201]=329;hit[40202]=26;hit[40203]=280;hit[40204]=1405;hit[40205]=73;hit[40206]=35;hit[40207]=330;hit[40208]=4223;hit[40209]=432;hit[40210]=201;hit[40211]=294;hit[40212]=118;hit[40213]=1069;hit[40214]=204;hit[40215]=3017;hit[40216]=128;hit[40217]=14410;hit[40218]=1944;hit[40219]=4692;hit[40220]=1412;hit[40221]=1828;hit[40222]=565;hit[40223]=31;hit[40224]=235;hit[40225]=375;hit[40226]=259;hit[40227]=87;hit[40228]=61;hit[40229]=47;hit[40230]=69;hit[40231]=643;hit[40232]=58;hit[40233]=585;hit[40234]=3229;hit[40235]=6491;hit[40236]=47;hit[40237]=41;hit[40238]=14;hit[40239]=432;hit[40240]=202;hit[40241]=444;hit[40242]=103;hit[40243]=33;hit[40244]=166188;hit[40245]=1065;hit[40246]=433;hit[40247]=210;hit[40248]=1007;hit[40249]=206;hit[40250]=459509;hit[40251]=2725;hit[40252]=23804;hit[40253]=764;hit[40254]=5;hit[40255]=1774;hit[40256]=468917;hit[40257]=623;hit[40258]=700;hit[40259]=53;hit[40260]=1343;hit[40261]=119;hit[40262]=389;hit[40263]=80;hit[40264]=918;hit[40265]=628;hit[40266]=5246;hit[40267]=66;hit[40268]=7306;hit[40269]=449;hit[40270]=62;hit[40271]=1865;hit[40272]=752;hit[40273]=20;hit[40274]=113;hit[40275]=3630;hit[40276]=5194;hit[40277]=94;hit[40278]=1710;hit[40279]=1590;hit[40280]=1071;hit[40281]=133;hit[40282]=1528;hit[40283]=112;hit[40284]=194;hit[40285]=311;hit[40286]=272;hit[40287]=201;hit[40288]=31572;hit[40289]=16873;hit[40290]=1172;hit[40291]=114;hit[40292]=186;hit[40293]=1280;hit[40294]=1279;hit[40295]=1051;hit[40296]=4988;hit[40297]=389;hit[40298]=1537;hit[40299]=1247;hit[40300]=151;hit[40301]=627;hit[40302]=5254;hit[40303]=6501;hit[40304]=2574;hit[40305]=5040;hit[40306]=1441;hit[40307]=47272;hit[40308]=66436;hit[40309]=57;hit[40310]=26;hit[40311]=51;hit[40312]=186;hit[40313]=144;hit[40314]=1852;hit[40315]=355;hit[40316]=1107;hit[40317]=366;hit[40318]=1099;hit[40319]=3406;hit[40320]=14954;hit[40321]=7542;hit[40322]=6200;hit[40323]=131;hit[40324]=76;hit[40325]=48;hit[40326]=16495;hit[40327]=58;hit[40328]=1384;hit[40329]=87;hit[40330]=251;hit[40331]=31;hit[40332]=1824;hit[40333]=130;hit[40334]=644;hit[40335]=358;hit[40336]=31;hit[40337]=32;hit[40338]=35;hit[40339]=996;hit[40340]=88;hit[40341]=875;hit[40342]=76;hit[40343]=583;hit[40344]=356;hit[40345]=51708;hit[40346]=38;hit[40347]=271;hit[40348]=70;hit[40349]=34;hit[40350]=2049;hit[40351]=154;hit[40352]=75867;hit[40353]=1042;hit[40354]=581;hit[40355]=71;hit[40356]=919;hit[40357]=295;hit[40358]=683;hit[40359]=5533;hit[40360]=81;hit[40361]=18;hit[40362]=966;hit[40363]=569;hit[40364]=63;hit[40365]=234;hit[40366]=118;hit[40367]=79;hit[40368]=650;hit[40369]=169;hit[40370]=184;hit[40371]=491;hit[40372]=165;hit[40373]=1845;hit[40374]=848;hit[40375]=276;hit[40376]=2506;hit[40377]=1384;hit[40378]=972;hit[40379]=42;hit[40380]=7171;hit[40381]=29;hit[40382]=36;hit[40383]=39635;hit[40384]=911;hit[40385]=155;hit[40386]=69;hit[40387]=9;hit[40388]=11645;hit[40389]=26;hit[40390]=29;hit[40391]=29;hit[40392]=67;hit[40393]=56;hit[40394]=24;hit[40395]=83;hit[40396]=158;hit[40397]=577;hit[40398]=732;hit[40399]=3405;hit[40400]=2840;hit[40401]=49;hit[40402]=29;hit[40403]=152;hit[40404]=22;hit[40405]=323;hit[40406]=1520;hit[40407]=59;hit[40408]=115;hit[40409]=2;hit[40410]=39551;hit[40411]=87;hit[40412]=112;hit[40413]=802;hit[40414]=599;hit[40415]=131;hit[40416]=40;hit[40417]=17;hit[40418]=185;hit[40419]=204;hit[40420]=6978;hit[40421]=142;hit[40422]=387;hit[40423]=1817;hit[40424]=14737;hit[40425]=637;hit[40426]=720;hit[40427]=118;hit[40428]=24;hit[40429]=128;hit[40430]=40;hit[40431]=47;hit[40432]=1527;hit[40433]=315;hit[40434]=128;hit[40435]=658;hit[40436]=944;hit[40437]=1024;hit[40438]=69;hit[40439]=281358;hit[40440]=1226;hit[40441]=133;hit[40442]=105;hit[40443]=818;hit[40444]=487;hit[40445]=209;hit[40446]=61;hit[40447]=28;hit[40448]=338;hit[40449]=940;hit[40450]=638;hit[40451]=55;hit[40452]=116;hit[40453]=121;hit[40454]=90653;hit[40455]=228;hit[40456]=5000;hit[40457]=20;hit[40458]=33;hit[40459]=3926;hit[40460]=289;hit[40461]=1860;hit[40462]=19;hit[40463]=642;hit[40464]=663;hit[40465]=144;hit[40466]=3819;hit[40467]=320;hit[40468]=48;hit[40469]=84;hit[40470]=108;hit[40471]=5353;hit[40472]=590;hit[40473]=280;hit[40474]=264;hit[40475]=174;hit[40476]=1542;hit[40477]=2455;hit[40478]=661;hit[40479]=130;hit[40480]=1204;hit[40481]=151;hit[40482]=247;hit[40483]=2547;hit[40484]=326;hit[40485]=124;hit[40486]=162;hit[40487]=1090;hit[40488]=166;hit[40489]=290;hit[40490]=1490;hit[40491]=117;hit[40492]=3360;hit[40493]=9038;hit[40494]=11968;hit[40495]=12759;hit[40496]=209;hit[40497]=87443;hit[40498]=138;hit[40499]=43;hit[40500]=6;hit[40501]=15;hit[40502]=167;hit[40503]=1438;hit[40504]=195;hit[40505]=215;hit[40506]=47;hit[40507]=42;hit[40508]=7474;hit[40509]=109;hit[40510]=7663;hit[40511]=212;hit[40512]=2910;hit[40513]=1427;hit[40514]=1591;hit[40515]=124;hit[40516]=816;hit[40517]=105;hit[40518]=63;hit[40519]=624;hit[40520]=213;hit[40521]=753;hit[40522]=464;hit[40523]=66;hit[40524]=229;hit[40525]=1275;hit[40526]=51;hit[40527]=52105;hit[40528]=364;hit[40529]=90;hit[40530]=27511;hit[40531]=21681;hit[40532]=261;hit[40533]=139;hit[40534]=83;hit[40535]=4757;hit[40536]=56;hit[40537]=1444;hit[40538]=10824;hit[40539]=10;hit[40540]=206;hit[40541]=3124;hit[40542]=1458;hit[40543]=815;hit[40544]=1129;hit[40545]=4143;hit[40546]=71;hit[40547]=68;hit[40548]=12891;hit[40549]=106;hit[40550]=626;hit[40551]=73;hit[40552]=97;hit[40553]=49;hit[40554]=140;hit[40555]=80;hit[40556]=141;hit[40557]=182;hit[40558]=61;hit[40559]=2578;hit[40560]=202;hit[40561]=199;hit[40562]=19;hit[40563]=235;hit[40564]=570;hit[40565]=50;hit[40566]=71;hit[40567]=1191;hit[40568]=164;hit[40569]=6487;hit[40570]=6986;hit[40571]=427;hit[40572]=1866;hit[40573]=111;hit[40574]=405;hit[40575]=1171;hit[40576]=1065;hit[40577]=3127;hit[40578]=41;hit[40579]=447;hit[40580]=307;hit[40581]=69;hit[40582]=137;hit[40583]=64;hit[40584]=385;hit[40585]=173;hit[40586]=150;hit[40587]=25;hit[40588]=178;hit[40589]=27103;hit[40590]=21590;hit[40591]=19;hit[40592]=48;hit[40593]=401;hit[40594]=891;hit[40595]=95;hit[40596]=558;hit[40597]=3680;hit[40598]=142;hit[40599]=3654;hit[40600]=59;hit[40601]=158;hit[40602]=158;hit[40603]=473;hit[40604]=165076;hit[40605]=143;hit[40606]=2065;hit[40607]=41;hit[40608]=5336;hit[40609]=1795;hit[40610]=31;hit[40611]=209;hit[40612]=3643;hit[40613]=1077;hit[40614]=841;hit[40615]=49;hit[40616]=5616;hit[40617]=118;hit[40618]=256640;hit[40619]=68;hit[40620]=273;hit[40621]=3714;hit[40622]=1131;hit[40623]=1405;hit[40624]=222;hit[40625]=189;hit[40626]=774;hit[40627]=1389;hit[40628]=560;hit[40629]=6473;hit[40630]=391;hit[40631]=165;hit[40632]=134;hit[40633]=754;hit[40634]=56;hit[40635]=121;hit[40636]=44;hit[40637]=511;hit[40638]=645;hit[40639]=2220;hit[40640]=3262;hit[40641]=1554;hit[40642]=2544;hit[40643]=126;hit[40644]=600;hit[40645]=985;hit[40646]=89977;hit[40647]=7;hit[40648]=284;hit[40649]=562;hit[40650]=1289;hit[40651]=646;hit[40652]=279;hit[40653]=795;hit[40654]=668;hit[40655]=34371;hit[40656]=1012;hit[40657]=4187;hit[40658]=757;hit[40659]=500;hit[40660]=90;hit[40661]=1252;hit[40662]=238;hit[40663]=253;hit[40664]=1872;hit[40665]=435;hit[40666]=630;hit[40667]=1497;hit[40668]=1535;hit[40669]=86;hit[40670]=67840;hit[40671]=69;hit[40672]=207;hit[40673]=17077;hit[40674]=2545;hit[40675]=1992;hit[40676]=104;hit[40677]=2252;hit[40678]=618;hit[40679]=4962;hit[40680]=6832;hit[40681]=1012;hit[40682]=157;hit[40683]=2349;hit[40684]=402;hit[40685]=259;hit[40686]=100;hit[40687]=14319;hit[40688]=187;hit[40689]=496;hit[40690]=140;hit[40691]=28;hit[40692]=17;hit[40693]=245;hit[40694]=168;hit[40695]=38;hit[40696]=1151;hit[40697]=39;hit[40698]=759;hit[40699]=216;hit[40700]=24;hit[40701]=67;hit[40702]=155;hit[40703]=20;hit[40704]=26;hit[40705]=948;hit[40706]=63;hit[40707]=33;hit[40708]=29442;hit[40709]=4169;hit[40710]=8743;hit[40711]=51;hit[40712]=55;hit[40713]=302;hit[40714]=159;hit[40715]=7122;hit[40716]=1478;hit[40717]=141;hit[40718]=176;hit[40719]=8;hit[40720]=71726;hit[40721]=1874;hit[40722]=529;hit[40723]=256;hit[40724]=2211;hit[40725]=5836;hit[40726]=5530;hit[40727]=1875;hit[40728]=803;hit[40729]=932;hit[40730]=175;hit[40731]=10734;hit[40732]=4487;hit[40733]=6534;hit[40734]=3795;hit[40735]=5338;hit[40736]=206;hit[40737]=537;hit[40738]=3497;hit[40739]=31;hit[40740]=11803;hit[40741]=67;hit[40742]=1078;hit[40743]=4300;hit[40744]=2272;hit[40745]=193;hit[40746]=210;hit[40747]=73;hit[40748]=69;hit[40749]=29;hit[40750]=147882;hit[40751]=331;hit[40752]=61;hit[40753]=679;hit[40754]=37;hit[40755]=197;hit[40756]=1840;hit[40757]=3321;hit[40758]=78;hit[40759]=306;hit[40760]=2781;hit[40761]=221;hit[40762]=811;hit[40763]=1042;hit[40764]=1141;hit[40765]=94;hit[40766]=385829;hit[40767]=41;hit[40768]=814;hit[40769]=2320;hit[40770]=119;hit[40771]=71;hit[40772]=3344;hit[40773]=28;hit[40774]=1075;hit[40775]=37;hit[40776]=386;hit[40777]=451;hit[40778]=70;hit[40779]=37;hit[40780]=292;hit[40781]=703263;hit[40782]=120;hit[40783]=942;hit[40784]=394;hit[40785]=1001;hit[40786]=75;hit[40787]=13;hit[40788]=75;hit[40789]=175;hit[40790]=12491;hit[40791]=888;hit[40792]=347;hit[40793]=4579;hit[40794]=6065;hit[40795]=183;hit[40796]=1031;hit[40797]=4619;hit[40798]=919;hit[40799]=2572;hit[40800]=256;hit[40801]=148;hit[40802]=2665;hit[40803]=15828;hit[40804]=84;hit[40805]=505;hit[40806]=3021;hit[40807]=562;hit[40808]=129;hit[40809]=1549;hit[40810]=143;hit[40811]=5068;hit[40812]=255;hit[40813]=2690;hit[40814]=392;hit[40815]=2262;hit[40816]=857;hit[40817]=84;hit[40818]=91;hit[40819]=364;hit[40820]=16638;hit[40821]=151;hit[40822]=2304;hit[40823]=122;hit[40824]=178;hit[40825]=4143;hit[40826]=8632;hit[40827]=114;hit[40828]=158;hit[40829]=489;hit[40830]=23;hit[40831]=39;hit[40832]=7540;hit[40833]=46636;hit[40834]=50;hit[40835]=1319;hit[40836]=51;hit[40837]=647;hit[40838]=149;hit[40839]=248;hit[40840]=33065;hit[40841]=297;hit[40842]=2077;hit[40843]=173;hit[40844]=2838;hit[40845]=293;hit[40846]=32;hit[40847]=27074;hit[40848]=1053;hit[40849]=1337;hit[40850]=138;hit[40851]=26;hit[40852]=295;hit[40853]=45;hit[40854]=6;hit[40855]=476;hit[40856]=9088;hit[40857]=64;hit[40858]=43;hit[40859]=368;hit[40860]=815;hit[40861]=1260;hit[40862]=5062;hit[40863]=272;hit[40864]=54;hit[40865]=701;hit[40866]=587354;hit[40867]=374;hit[40868]=2283;hit[40869]=5781;hit[40870]=471;hit[40871]=24454478;hit[40872]=482;hit[40873]=2832;hit[40874]=918;hit[40875]=265;hit[40876]=398;hit[40877]=15234;hit[40878]=18;hit[40879]=292;hit[40880]=124851;hit[40881]=175;hit[40882]=81679;hit[40883]=78397;hit[40884]=131;hit[40885]=4083;hit[40886]=61;hit[40887]=908074;hit[40888]=623;hit[40889]=96;hit[40890]=148;hit[40891]=655;hit[40892]=167;hit[40893]=26439;hit[40894]=632;hit[40895]=1237;hit[40896]=3801;hit[40897]=196;hit[40898]=63;hit[40899]=19804;hit[40900]=19;hit[40901]=91;hit[40902]=412;hit[40903]=1280;hit[40904]=59943;hit[40905]=555;hit[40906]=94;hit[40907]=107;hit[40908]=12851;hit[40909]=294;hit[40910]=203;hit[40911]=16854;hit[40912]=473;hit[40913]=26196;hit[40914]=71226;hit[40915]=568;hit[40916]=14310;hit[40917]=275;hit[40918]=198;hit[40919]=127;hit[40920]=427;hit[40921]=543;hit[40922]=59;hit[40923]=187163;hit[40924]=82;hit[40925]=468;hit[40926]=131;hit[40927]=522;hit[40928]=188;hit[40929]=358;hit[40930]=265;hit[40931]=4279;hit[40932]=714;hit[40933]=473;hit[40934]=643;hit[40935]=2476;hit[40936]=2422;hit[40937]=507;hit[40938]=1344;hit[40939]=546;hit[40940]=466;hit[40941]=6881;hit[40942]=11;hit[40943]=29903;hit[40944]=22;hit[40945]=179;hit[40946]=437;hit[40947]=153;hit[40948]=102504;hit[40949]=5416;hit[40950]=201;hit[40951]=4363;hit[40952]=202;hit[40953]=49;hit[40954]=898;hit[40955]=141;hit[40956]=43;hit[40957]=500;hit[40958]=83;hit[40959]=2354;hit[40960]=57;hit[40961]=43;hit[40962]=40;hit[40963]=107;hit[40964]=119;hit[40965]=395;hit[40966]=32172;hit[40967]=1499;hit[40968]=2000;hit[40969]=13042;hit[40970]=331;hit[40971]=76;hit[40972]=60;hit[40973]=65;hit[40974]=172;hit[40975]=461;hit[40976]=1917;hit[40977]=885;hit[40978]=506;hit[40979]=648;hit[40980]=197;hit[40981]=1209;hit[40982]=264;hit[40983]=294;hit[40984]=482;hit[40985]=294;hit[40986]=2197;hit[40987]=46;hit[40988]=114;hit[40989]=113;hit[40990]=350;hit[40991]=2450;hit[40992]=188;hit[40993]=3332;hit[40994]=6943;hit[40995]=197;hit[40996]=236;hit[40997]=81;hit[40998]=1955;hit[40999]=99;hit[41000]=196;