var hit=new Array();hit[40001]=943;hit[40002]=13;hit[40003]=12;hit[40004]=9;hit[40005]=10;hit[40006]=8;hit[40007]=7;hit[40008]=201;hit[40009]=47;hit[40010]=666;hit[40011]=151;hit[40012]=122;hit[40013]=109;hit[40014]=2112;hit[40015]=34;hit[40016]=7;hit[40017]=85;hit[40018]=2;hit[40019]=380;hit[40020]=8;hit[40021]=13;hit[40022]=475;hit[40023]=285;hit[40024]=558;hit[40025]=11;hit[40026]=44;hit[40027]=2089;hit[40028]=1601;hit[40029]=72;hit[40030]=51;hit[40031]=281;hit[40032]=999;hit[40033]=1362;hit[40034]=13;hit[40035]=2;hit[40036]=8;hit[40037]=16;hit[40038]=1708;hit[40039]=126;hit[40040]=1936;hit[40041]=400;hit[40042]=26;hit[40043]=14;hit[40044]=44;hit[40045]=50;hit[40046]=119562;hit[40047]=42;hit[40048]=48;hit[40049]=87;hit[40050]=17;hit[40051]=231;hit[40052]=276;hit[40053]=896;hit[40054]=4542;hit[40055]=503;hit[40056]=563;hit[40057]=43;hit[40058]=99;hit[40059]=3;hit[40060]=671;hit[40061]=78;hit[40062]=122;hit[40063]=18;hit[40064]=5;hit[40065]=96;hit[40066]=755;hit[40067]=713;hit[40068]=71;hit[40069]=1690;hit[40070]=74;hit[40071]=23;hit[40072]=1006;hit[40073]=67;hit[40074]=124;hit[40075]=33;hit[40076]=121;hit[40077]=373;hit[40078]=7;hit[40079]=797;hit[40080]=106;hit[40081]=449;hit[40082]=142;hit[40083]=259;hit[40084]=927;hit[40085]=28;hit[40086]=16;hit[40087]=2636;hit[40088]=17;hit[40089]=265;hit[40090]=117;hit[40091]=4;hit[40092]=12;hit[40093]=46;hit[40094]=3028;hit[40095]=5;hit[40096]=91;hit[40097]=14;hit[40098]=40;hit[40099]=166;hit[40100]=719;hit[40101]=2148;hit[40102]=15;hit[40103]=6;hit[40104]=56;hit[40105]=19;hit[40106]=209;hit[40107]=1;hit[40108]=0;hit[40109]=1801;hit[40110]=21;hit[40111]=3;hit[40112]=17;hit[40113]=944;hit[40114]=1;hit[40115]=5;hit[40116]=20;hit[40117]=32;hit[40118]=1;hit[40119]=304;hit[40120]=172;hit[40121]=317;hit[40122]=22;hit[40123]=109;hit[40124]=1127;hit[40125]=1327;hit[40126]=6;hit[40127]=300;hit[40128]=48;hit[40129]=135;hit[40130]=3;hit[40131]=39;hit[40132]=3;hit[40133]=2;hit[40134]=48;hit[40135]=310;hit[40136]=313672;hit[40137]=52;hit[40138]=1846;hit[40139]=7;hit[40140]=26;hit[40141]=171;hit[40142]=28;hit[40143]=979;hit[40144]=7;hit[40145]=44;hit[40146]=99;hit[40147]=18;hit[40148]=150;hit[40149]=9;hit[40150]=26;hit[40151]=215;hit[40152]=0;hit[40153]=8;hit[40154]=17;hit[40155]=19088;hit[40156]=2;hit[40157]=9;hit[40158]=4;hit[40159]=0;hit[40160]=26;hit[40161]=5;hit[40162]=372;hit[40163]=94;hit[40164]=34;hit[40165]=20;hit[40166]=17;hit[40167]=18;hit[40168]=36;hit[40169]=36;hit[40170]=24;hit[40171]=17;hit[40172]=109;hit[40173]=295;hit[40174]=1;hit[40175]=5;hit[40176]=217;hit[40177]=5;hit[40178]=6211;hit[40179]=4;hit[40180]=17;hit[40181]=32;hit[40182]=62;hit[40183]=2565;hit[40184]=121;hit[40185]=1596;hit[40186]=12;hit[40187]=27;hit[40188]=1082;hit[40189]=8;hit[40190]=36;hit[40191]=4748;hit[40192]=47;hit[40193]=13;hit[40194]=42;hit[40195]=24;hit[40196]=1;hit[40197]=32;hit[40198]=17;hit[40199]=568;hit[40200]=43;hit[40201]=13;hit[40202]=3;hit[40203]=47;hit[40204]=200;hit[40205]=31;hit[40206]=11;hit[40207]=31;hit[40208]=3646;hit[40209]=48;hit[40210]=8;hit[40211]=28;hit[40212]=10;hit[40213]=430;hit[40214]=44;hit[40215]=931;hit[40216]=25;hit[40217]=2546;hit[40218]=467;hit[40219]=438;hit[40220]=269;hit[40221]=116;hit[40222]=55;hit[40223]=6;hit[40224]=23;hit[40225]=26;hit[40226]=99;hit[40227]=6;hit[40228]=1;hit[40229]=3;hit[40230]=9;hit[40231]=102;hit[40232]=11;hit[40233]=65;hit[40234]=743;hit[40235]=1618;hit[40236]=5;hit[40237]=8;hit[40238]=1;hit[40239]=77;hit[40240]=28;hit[40241]=70;hit[40242]=9;hit[40243]=6;hit[40244]=43752;hit[40245]=136;hit[40246]=12;hit[40247]=24;hit[40248]=171;hit[40249]=53;hit[40250]=192876;hit[40251]=566;hit[40252]=10643;hit[40253]=83;hit[40254]=1;hit[40255]=997;hit[40256]=74648;hit[40257]=16;hit[40258]=8;hit[40259]=14;hit[40260]=197;hit[40261]=21;hit[40262]=86;hit[40263]=6;hit[40264]=191;hit[40265]=47;hit[40266]=1860;hit[40267]=12;hit[40268]=1003;hit[40269]=79;hit[40270]=10;hit[40271]=247;hit[40272]=27;hit[40273]=1;hit[40274]=9;hit[40275]=566;hit[40276]=1154;hit[40277]=5;hit[40278]=438;hit[40279]=172;hit[40280]=133;hit[40281]=35;hit[40282]=429;hit[40283]=8;hit[40284]=11;hit[40285]=40;hit[40286]=19;hit[40287]=17;hit[40288]=9693;hit[40289]=6340;hit[40290]=100;hit[40291]=3;hit[40292]=46;hit[40293]=235;hit[40294]=458;hit[40295]=127;hit[40296]=36990;hit[40297]=33;hit[40298]=331;hit[40299]=106;hit[40300]=29;hit[40301]=176;hit[40302]=239;hit[40303]=749;hit[40304]=121;hit[40305]=1092;hit[40306]=163;hit[40307]=5183;hit[40308]=10629;hit[40309]=2;hit[40310]=2;hit[40311]=1;hit[40312]=48;hit[40313]=29;hit[40314]=453;hit[40315]=83;hit[40316]=144;hit[40317]=37;hit[40318]=207;hit[40319]=1397;hit[40320]=1296;hit[40321]=1818;hit[40322]=506;hit[40323]=29;hit[40324]=35;hit[40325]=8;hit[40326]=1513;hit[40327]=5;hit[40328]=308;hit[40329]=7;hit[40330]=62;hit[40331]=2;hit[40332]=463;hit[40333]=11;hit[40334]=102;hit[40335]=64;hit[40336]=4;hit[40337]=1;hit[40338]=9;hit[40339]=103;hit[40340]=12;hit[40341]=152;hit[40342]=27;hit[40343]=117;hit[40344]=85;hit[40345]=13229;hit[40346]=12;hit[40347]=22;hit[40348]=9;hit[40349]=9;hit[40350]=204;hit[40351]=13;hit[40352]=13099;hit[40353]=56;hit[40354]=18;hit[40355]=3;hit[40356]=105;hit[40357]=250;hit[40358]=67;hit[40359]=760;hit[40360]=8;hit[40361]=4;hit[40362]=426;hit[40363]=112;hit[40364]=3;hit[40365]=118;hit[40366]=24;hit[40367]=8;hit[40368]=94;hit[40369]=24;hit[40370]=26;hit[40371]=103;hit[40372]=45;hit[40373]=614;hit[40374]=155;hit[40375]=31;hit[40376]=213;hit[40377]=189;hit[40378]=50;hit[40379]=6;hit[40380]=3830;hit[40381]=5;hit[40382]=5;hit[40383]=2397;hit[40384]=218;hit[40385]=13;hit[40386]=14;hit[40387]=0;hit[40388]=1833;hit[40389]=2;hit[40390]=5;hit[40391]=1;hit[40392]=12;hit[40393]=8;hit[40394]=1;hit[40395]=50;hit[40396]=23;hit[40397]=85;hit[40398]=116;hit[40399]=808;hit[40400]=669;hit[40401]=6;hit[40402]=1;hit[40403]=30;hit[40404]=4;hit[40405]=11;hit[40406]=132;hit[40407]=6;hit[40408]=19;hit[40409]=0;hit[40410]=3938;hit[40411]=31;hit[40412]=2;hit[40413]=48;hit[40414]=153;hit[40415]=14;hit[40416]=5;hit[40417]=1;hit[40418]=66;hit[40419]=48;hit[40420]=1170;hit[40421]=21;hit[40422]=36;hit[40423]=695;hit[40424]=2209;hit[40425]=32;hit[40426]=69;hit[40427]=23;hit[40428]=2;hit[40429]=35;hit[40430]=16;hit[40431]=10;hit[40432]=295;hit[40433]=62;hit[40434]=7;hit[40435]=6;hit[40436]=117;hit[40437]=148;hit[40438]=17;hit[40439]=93582;hit[40440]=140;hit[40441]=33;hit[40442]=16;hit[40443]=126;hit[40444]=84;hit[40445]=19;hit[40446]=2;hit[40447]=4;hit[40448]=39;hit[40449]=27;hit[40450]=55;hit[40451]=9;hit[40452]=15;hit[40453]=32;hit[40454]=19172;hit[40455]=24;hit[40456]=865;hit[40457]=6;hit[40458]=6;hit[40459]=323;hit[40460]=57;hit[40461]=590;hit[40462]=4;hit[40463]=244;hit[40464]=113;hit[40465]=41;hit[40466]=573;hit[40467]=14;hit[40468]=7;hit[40469]=6;hit[40470]=34;hit[40471]=30;hit[40472]=74;hit[40473]=27;hit[40474]=103;hit[40475]=46;hit[40476]=142;hit[40477]=859;hit[40478]=178;hit[40479]=26;hit[40480]=171;hit[40481]=34;hit[40482]=49;hit[40483]=969;hit[40484]=28;hit[40485]=16;hit[40486]=15;hit[40487]=195;hit[40488]=27;hit[40489]=53;hit[40490]=342;hit[40491]=41;hit[40492]=106;hit[40493]=734;hit[40494]=3931;hit[40495]=2679;hit[40496]=18;hit[40497]=15738;hit[40498]=25;hit[40499]=4;hit[40500]=0;hit[40501]=8;hit[40502]=29;hit[40503]=186;hit[40504]=13;hit[40505]=55;hit[40506]=7;hit[40507]=5;hit[40508]=1991;hit[40509]=9;hit[40510]=1493;hit[40511]=13;hit[40512]=698;hit[40513]=269;hit[40514]=303;hit[40515]=8;hit[40516]=82;hit[40517]=24;hit[40518]=22;hit[40519]=62;hit[40520]=35;hit[40521]=69;hit[40522]=97;hit[40523]=10;hit[40524]=77;hit[40525]=289;hit[40526]=13;hit[40527]=16;hit[40528]=32;hit[40529]=22;hit[40530]=15981;hit[40531]=5896;hit[40532]=35;hit[40533]=12;hit[40534]=30;hit[40535]=1034;hit[40536]=6;hit[40537]=513;hit[40538]=3550;hit[40539]=0;hit[40540]=26;hit[40541]=935;hit[40542]=138;hit[40543]=26;hit[40544]=251;hit[40545]=212;hit[40546]=5;hit[40547]=2;hit[40548]=2215;hit[40549]=8;hit[40550]=33;hit[40551]=1;hit[40552]=11;hit[40553]=6;hit[40554]=6;hit[40555]=5;hit[40556]=15;hit[40557]=30;hit[40558]=6;hit[40559]=9;hit[40560]=7;hit[40561]=68;hit[40562]=0;hit[40563]=123;hit[40564]=72;hit[40565]=3;hit[40566]=16;hit[40567]=293;hit[40568]=36;hit[40569]=1354;hit[40570]=2406;hit[40571]=89;hit[40572]=171;hit[40573]=15;hit[40574]=149;hit[40575]=218;hit[40576]=261;hit[40577]=181;hit[40578]=4;hit[40579]=81;hit[40580]=18;hit[40581]=9;hit[40582]=30;hit[40583]=8;hit[40584]=63;hit[40585]=27;hit[40586]=27;hit[40587]=2;hit[40588]=16;hit[40589]=1242;hit[40590]=748;hit[40591]=2;hit[40592]=2;hit[40593]=32;hit[40594]=267;hit[40595]=24;hit[40596]=89;hit[40597]=1244;hit[40598]=35;hit[40599]=982;hit[40600]=5;hit[40601]=15;hit[40602]=15;hit[40603]=48;hit[40604]=64033;hit[40605]=13;hit[40606]=129;hit[40607]=11;hit[40608]=1198;hit[40609]=294;hit[40610]=9;hit[40611]=112;hit[40612]=945;hit[40613]=187;hit[40614]=85;hit[40615]=8;hit[40616]=396;hit[40617]=28;hit[40618]=138398;hit[40619]=8;hit[40620]=61;hit[40621]=620;hit[40622]=116;hit[40623]=255;hit[40624]=34;hit[40625]=44;hit[40626]=91;hit[40627]=391;hit[40628]=165;hit[40629]=153;hit[40630]=91;hit[40631]=11;hit[40632]=15;hit[40633]=94;hit[40634]=2;hit[40635]=24;hit[40636]=6;hit[40637]=53;hit[40638]=42;hit[40639]=144;hit[40640]=375;hit[40641]=263;hit[40642]=826;hit[40643]=1;hit[40644]=75;hit[40645]=165;hit[40646]=41659;hit[40647]=2;hit[40648]=69;hit[40649]=66;hit[40650]=123;hit[40651]=68;hit[40652]=17;hit[40653]=48;hit[40654]=153;hit[40655]=8386;hit[40656]=117;hit[40657]=3532;hit[40658]=127;hit[40659]=114;hit[40660]=17;hit[40661]=234;hit[40662]=22;hit[40663]=32;hit[40664]=475;hit[40665]=56;hit[40666]=38;hit[40667]=360;hit[40668]=548;hit[40669]=4;hit[40670]=789355;hit[40671]=12;hit[40672]=30;hit[40673]=2165;hit[40674]=299;hit[40675]=695;hit[40676]=3;hit[40677]=301;hit[40678]=116;hit[40679]=419;hit[40680]=570;hit[40681]=92;hit[40682]=17;hit[40683]=735;hit[40684]=101;hit[40685]=32;hit[40686]=20;hit[40687]=1427;hit[40688]=13;hit[40689]=176;hit[40690]=16;hit[40691]=1;hit[40692]=2;hit[40693]=49;hit[40694]=12;hit[40695]=2;hit[40696]=331;hit[40697]=12;hit[40698]=109;hit[40699]=64;hit[40700]=6;hit[40701]=13;hit[40702]=40;hit[40703]=1;hit[40704]=0;hit[40705]=54;hit[40706]=7;hit[40707]=8;hit[40708]=248;hit[40709]=299;hit[40710]=287;hit[40711]=13;hit[40712]=11;hit[40713]=132;hit[40714]=15;hit[40715]=487;hit[40716]=100;hit[40717]=24;hit[40718]=19;hit[40719]=1;hit[40720]=12856;hit[40721]=89;hit[40722]=388;hit[40723]=26;hit[40724]=313;hit[40725]=1370;hit[40726]=505;hit[40727]=607;hit[40728]=95;hit[40729]=157;hit[40730]=33;hit[40731]=31;hit[40732]=758;hit[40733]=1127;hit[40734]=574;hit[40735]=831;hit[40736]=16;hit[40737]=150;hit[40738]=1396;hit[40739]=2;hit[40740]=1644;hit[40741]=7;hit[40742]=92;hit[40743]=546;hit[40744]=519;hit[40745]=24;hit[40746]=12;hit[40747]=16;hit[40748]=15;hit[40749]=4;hit[40750]=92694;hit[40751]=77;hit[40752]=7;hit[40753]=183;hit[40754]=10;hit[40755]=68;hit[40756]=219;hit[40757]=808;hit[40758]=12;hit[40759]=39;hit[40760]=63;hit[40761]=49;hit[40762]=235;hit[40763]=157;hit[40764]=305;hit[40765]=21;hit[40766]=153752;hit[40767]=5;hit[40768]=122;hit[40769]=839;hit[40770]=36;hit[40771]=8;hit[40772]=1086;hit[40773]=1;hit[40774]=57;hit[40775]=9;hit[40776]=69;hit[40777]=46;hit[40778]=3;hit[40779]=3;hit[40780]=63;hit[40781]=172904;hit[40782]=7;hit[40783]=27;hit[40784]=9;hit[40785]=150;hit[40786]=17;hit[40787]=1;hit[40788]=5;hit[40789]=37;hit[40790]=3937;hit[40791]=153;hit[40792]=89;hit[40793]=489;hit[40794]=1694;hit[40795]=22;hit[40796]=374;hit[40797]=71;hit[40798]=96;hit[40799]=518;hit[40800]=10;hit[40801]=18;hit[40802]=261;hit[40803]=4242;hit[40804]=10;hit[40805]=67;hit[40806]=354;hit[40807]=84;hit[40808]=20;hit[40809]=430;hit[40810]=13;hit[40811]=1016;hit[40812]=21;hit[40813]=21;hit[40814]=41;hit[40815]=1897;hit[40816]=403;hit[40817]=26;hit[40818]=6;hit[40819]=12;hit[40820]=3109;hit[40821]=15;hit[40822]=509;hit[40823]=21;hit[40824]=29;hit[40825]=1451;hit[40826]=2038;hit[40827]=1;hit[40828]=24;hit[40829]=53;hit[40830]=6;hit[40831]=2;hit[40832]=2477;hit[40833]=5396;hit[40834]=8;hit[40835]=293;hit[40836]=7;hit[40837]=92;hit[40838]=37;hit[40839]=36;hit[40840]=60;hit[40841]=6;hit[40842]=10;hit[40843]=1299;hit[40844]=5;hit[40845]=36;hit[40846]=3;hit[40847]=13567;hit[40848]=259;hit[40849]=60;hit[40850]=28;hit[40851]=0;hit[40852]=54;hit[40853]=9;hit[40854]=2;hit[40855]=125;hit[40856]=2937;hit[40857]=10;hit[40858]=4;hit[40859]=234;hit[40860]=96;hit[40861]=213;hit[40862]=2404;hit[40863]=33;hit[40864]=13;hit[40865]=137;hit[40866]=159222;hit[40867]=36;hit[40868]=797;hit[40869]=2210;hit[40870]=217;hit[40871]=9059480;hit[40872]=92;hit[40873]=863;hit[40874]=29;hit[40875]=94;hit[40876]=64;hit[40877]=4122;hit[40878]=0;hit[40879]=67;hit[40880]=10532;hit[40881]=16;hit[40882]=4179;hit[40883]=40338;hit[40884]=9;hit[40885]=1060;hit[40886]=7;hit[40887]=168998;hit[40888]=126;hit[40889]=18;hit[40890]=50;hit[40891]=204;hit[40892]=18;hit[40893]=7186;hit[40894]=146;hit[40895]=280;hit[40896]=1194;hit[40897]=12;hit[40898]=5;hit[40899]=5285;hit[40900]=3;hit[40901]=6;hit[40902]=104;hit[40903]=175;hit[40904]=3530;hit[40905]=122;hit[40906]=26;hit[40907]=20;hit[40908]=84290;hit[40909]=196;hit[40910]=31;hit[40911]=1170;hit[40912]=99;hit[40913]=5977;hit[40914]=11318;hit[40915]=35;hit[40916]=3810;hit[40917]=3;hit[40918]=24;hit[40919]=26;hit[40920]=23;hit[40921]=99;hit[40922]=16;hit[40923]=47035;hit[40924]=4;hit[40925]=125;hit[40926]=15;hit[40927]=47;hit[40928]=57;hit[40929]=32;hit[40930]=65;hit[40931]=482;hit[40932]=114;hit[40933]=80;hit[40934]=140;hit[40935]=240;hit[40936]=168;hit[40937]=126;hit[40938]=122;hit[40939]=98;hit[40940]=47;hit[40941]=2210;hit[40942]=1;hit[40943]=12280;hit[40944]=2;hit[40945]=24;hit[40946]=112;hit[40947]=13;hit[40948]=7550;hit[40949]=1227;hit[40950]=12;hit[40951]=2427;hit[40952]=34;hit[40953]=12;hit[40954]=155;hit[40955]=24;hit[40956]=9;hit[40957]=41;hit[40958]=23;hit[40959]=536;hit[40960]=5;hit[40961]=6;hit[40962]=8;hit[40963]=32;hit[40964]=9;hit[40965]=48;hit[40966]=16108;hit[40967]=496;hit[40968]=714;hit[40969]=3046;hit[40970]=69;hit[40971]=12;hit[40972]=7;hit[40973]=4;hit[40974]=46;hit[40975]=72;hit[40976]=345;hit[40977]=324;hit[40978]=204;hit[40979]=55;hit[40980]=28;hit[40981]=93;hit[40982]=19;hit[40983]=21;hit[40984]=107;hit[40985]=32;hit[40986]=844;hit[40987]=2;hit[40988]=15;hit[40989]=16;hit[40990]=53;hit[40991]=483;hit[40992]=23;hit[40993]=170;hit[40994]=2862;hit[40995]=36;hit[40996]=43;hit[40997]=25;hit[40998]=651;hit[40999]=0;hit[41000]=11;