var hit=new Array();hit[31001]=1399;hit[31002]=62;hit[31003]=77;hit[31004]=195;hit[31005]=1663;hit[31006]=1739;hit[31007]=1122;hit[31008]=3327;hit[31009]=1849;hit[31010]=756;hit[31011]=1562;hit[31012]=7944;hit[31013]=8441;hit[31014]=1253;hit[31015]=1563;hit[31016]=8023;hit[31017]=220;hit[31018]=56;hit[31019]=4182;hit[31020]=279;hit[31021]=193;hit[31022]=20054;hit[31023]=1995;hit[31024]=794;hit[31025]=732;hit[31026]=275;hit[31027]=881;hit[31028]=208;hit[31029]=221;hit[31030]=523;hit[31031]=2778;hit[31032]=313;hit[31033]=69;hit[31034]=18;hit[31035]=583;hit[31036]=155;hit[31037]=6926;hit[31038]=97;hit[31039]=352;hit[31040]=135;hit[31041]=100;hit[31042]=216;hit[31043]=87;hit[31044]=541;hit[31045]=2189;hit[31046]=9588;hit[31047]=305;hit[31048]=38;hit[31049]=5927;hit[31050]=55564;hit[31051]=3383;hit[31052]=102075;hit[31053]=1289;hit[31054]=650;hit[31055]=198;hit[31056]=623;hit[31057]=73;hit[31058]=239;hit[31059]=912;hit[31060]=9960;hit[31061]=1834;hit[31062]=3815;hit[31063]=32;hit[31064]=393;hit[31065]=130;hit[31066]=432;hit[31067]=47;hit[31068]=93;hit[31069]=35;hit[31070]=2133;hit[31071]=905;hit[31072]=96;hit[31073]=66;hit[31074]=7231;hit[31075]=39;hit[31076]=328;hit[31077]=362;hit[31078]=277;hit[31079]=253;hit[31080]=10439;hit[31081]=150;hit[31082]=731;hit[31083]=11;hit[31084]=10080;hit[31085]=93;hit[31086]=27;hit[31087]=38;hit[31088]=78;hit[31089]=138;hit[31090]=81;hit[31091]=1184;hit[31092]=4344;hit[31093]=150;hit[31094]=230;hit[31095]=42;hit[31096]=534;hit[31097]=347;hit[31098]=54;hit[31099]=43;hit[31100]=216;hit[31101]=6850;hit[31102]=3117;hit[31103]=95;hit[31104]=33;hit[31105]=1132;hit[31106]=90982;hit[31107]=54;hit[31108]=39;hit[31109]=147;hit[31110]=117;hit[31111]=132;hit[31112]=210;hit[31113]=1511;hit[31114]=26435;hit[31115]=46;hit[31116]=23376;hit[31117]=2747;hit[31118]=2403;hit[31119]=415;hit[31120]=260;hit[31121]=49;hit[31122]=11267;hit[31123]=69;hit[31124]=261;hit[31125]=43;hit[31126]=180;hit[31127]=523;hit[31128]=52;hit[31129]=705;hit[31130]=539;hit[31131]=605;hit[31132]=1505;hit[31133]=1011;hit[31134]=98;hit[31135]=722;hit[31136]=337;hit[31137]=44;hit[31138]=66;hit[31139]=2173;hit[31140]=568;hit[31141]=3102;hit[31142]=3564;hit[31143]=95;hit[31144]=49;hit[31145]=20;hit[31146]=6;hit[31147]=34;hit[31148]=48;hit[31149]=639;hit[31150]=54;hit[31151]=223;hit[31152]=195;hit[31153]=87;hit[31154]=748;hit[31155]=175820;hit[31156]=46;hit[31157]=153;hit[31158]=197;hit[31159]=2453;hit[31160]=1427;hit[31161]=75567;hit[31162]=127;hit[31163]=309;hit[31164]=1138;hit[31165]=143;hit[31166]=1708;hit[31167]=562;hit[31168]=309;hit[31169]=2890;hit[31170]=36;hit[31171]=67;hit[31172]=24;hit[31173]=1040;hit[31174]=8370;hit[31175]=77;hit[31176]=584;hit[31177]=1126;hit[31178]=233;hit[31179]=66;hit[31180]=188;hit[31181]=557;hit[31182]=180;hit[31183]=62;hit[31184]=10;hit[31185]=238;hit[31186]=307;hit[31187]=324;hit[31188]=578;hit[31189]=550;hit[31190]=3130;hit[31191]=63;hit[31192]=330;hit[31193]=89;hit[31194]=112;hit[31195]=259;hit[31196]=38;hit[31197]=398;hit[31198]=138;hit[31199]=11801;hit[31200]=290;hit[31201]=1017;hit[31202]=93861;hit[31203]=2374;hit[31204]=334;hit[31205]=156;hit[31206]=1027;hit[31207]=320;hit[31208]=1117;hit[31209]=2918;hit[31210]=1824;hit[31211]=73;hit[31212]=970;hit[31213]=67;hit[31214]=59;hit[31215]=737;hit[31216]=332;hit[31217]=942;hit[31218]=298;hit[31219]=85;hit[31220]=92;hit[31221]=23;hit[31222]=299;hit[31223]=907;hit[31224]=5950;hit[31225]=58;hit[31226]=14086;hit[31227]=163;hit[31228]=145;hit[31229]=29;hit[31230]=21;hit[31231]=143;hit[31232]=350;hit[31233]=77;hit[31234]=666;hit[31235]=90;hit[31236]=206;hit[31237]=48;hit[31238]=290;hit[31239]=273;hit[31240]=1945;hit[31241]=1023;hit[31242]=214;hit[31243]=1092;hit[31244]=346;hit[31245]=197;hit[31246]=1249;hit[31247]=266;hit[31248]=168;hit[31249]=332;hit[31250]=184;hit[31251]=228;hit[31252]=5446;hit[31253]=5373;hit[31254]=1835;hit[31255]=166;hit[31256]=97;hit[31257]=209;hit[31258]=1121;hit[31259]=104;hit[31260]=27;hit[31261]=142;hit[31262]=1235;hit[31263]=510;hit[31264]=39;hit[31265]=40;hit[31266]=356;hit[31267]=117;hit[31268]=1029;hit[31269]=521;hit[31270]=1403;hit[31271]=4417;hit[31272]=168;hit[31273]=239;hit[31274]=547;hit[31275]=208;hit[31276]=677;hit[31277]=400;hit[31278]=291;hit[31279]=78;hit[31280]=74;hit[31281]=1805;hit[31282]=3000;hit[31283]=68;hit[31284]=105;hit[31285]=131;hit[31286]=339;hit[31287]=2472;hit[31288]=101;hit[31289]=1000;hit[31290]=4139;hit[31291]=164;hit[31292]=10870;hit[31293]=5560;hit[31294]=707;hit[31295]=355;hit[31296]=40349;hit[31297]=3368;hit[31298]=132330;hit[31299]=5118;hit[31300]=175;hit[31301]=31;hit[31302]=18;hit[31303]=812;hit[31304]=749;hit[31305]=78;hit[31306]=255;hit[31307]=98;hit[31308]=356;hit[31309]=902;hit[31310]=74;hit[31311]=1043;hit[31312]=390;hit[31313]=1101;hit[31314]=41;hit[31315]=354;hit[31316]=6927;hit[31317]=925;hit[31318]=622;hit[31319]=1320;hit[31320]=208;hit[31321]=722;hit[31322]=1252;hit[31323]=1226;hit[31324]=173182;hit[31325]=66;hit[31326]=318;hit[31327]=317;hit[31328]=69;hit[31329]=469;hit[31330]=1815;hit[31331]=11133;hit[31332]=24313;hit[31333]=74;hit[31334]=17;hit[31335]=88;hit[31336]=4258;hit[31337]=5532;hit[31338]=1017;hit[31339]=142;hit[31340]=58;hit[31341]=913;hit[31342]=278;hit[31343]=761;hit[31344]=630;hit[31345]=173;hit[31346]=95;hit[31347]=95;hit[31348]=2536;hit[31349]=148;hit[31350]=30867;hit[31351]=374;hit[31352]=563;hit[31353]=152;hit[31354]=241;hit[31355]=37;hit[31356]=2149;hit[31357]=7721;hit[31358]=39;hit[31359]=255;hit[31360]=12644;hit[31361]=1576;hit[31362]=784;hit[31363]=170;hit[31364]=772;hit[31365]=263;hit[31366]=2757;hit[31367]=1264;hit[31368]=103;hit[31369]=122;hit[31370]=138;hit[31371]=193;hit[31372]=326;hit[31373]=6147;hit[31374]=1488;hit[31375]=460;hit[31376]=464;hit[31377]=235;hit[31378]=1449;hit[31379]=173527;hit[31380]=6457;hit[31381]=800;hit[31382]=1361;hit[31383]=101901;hit[31384]=1298;hit[31385]=31030;hit[31386]=902;hit[31387]=53;hit[31388]=26;hit[31389]=1180;hit[31390]=41;hit[31391]=38;hit[31392]=748;hit[31393]=4485;hit[31394]=1798;hit[31395]=88;hit[31396]=158;hit[31397]=465;hit[31398]=585;hit[31399]=15135;hit[31400]=527;hit[31401]=247;hit[31402]=744;hit[31403]=252;hit[31404]=195;hit[31405]=175;hit[31406]=237;hit[31407]=172;hit[31408]=130;hit[31409]=5699;hit[31410]=84;hit[31411]=179;hit[31412]=1184;hit[31413]=1342;hit[31414]=208;hit[31415]=1717;hit[31416]=230;hit[31417]=16;hit[31418]=1083;hit[31419]=3262;hit[31420]=161;hit[31421]=1197;hit[31422]=977;hit[31423]=162;hit[31424]=850;hit[31425]=30;hit[31426]=261;hit[31427]=2862;hit[31428]=585;hit[31429]=84;hit[31430]=855;hit[31431]=289;hit[31432]=441;hit[31433]=190;hit[31434]=42;hit[31435]=82;hit[31436]=49;hit[31437]=78;hit[31438]=275;hit[31439]=1283;hit[31440]=1652;hit[31441]=802;hit[31442]=1963;hit[31443]=79;hit[31444]=326;hit[31445]=12678;hit[31446]=214;hit[31447]=1414;hit[31448]=578;hit[31449]=208;hit[31450]=21;hit[31451]=4030;hit[31452]=145;hit[31453]=196;hit[31454]=675;hit[31455]=75;hit[31456]=486;hit[31457]=185;hit[31458]=143;hit[31459]=1552;hit[31460]=15701;hit[31461]=273;hit[31462]=26;hit[31463]=331;hit[31464]=167;hit[31465]=239;hit[31466]=1680;hit[31467]=954;hit[31468]=5423;hit[31469]=8992;hit[31470]=639;hit[31471]=132;hit[31472]=3623;hit[31473]=29;hit[31474]=34;hit[31475]=204;hit[31476]=1008;hit[31477]=2727;hit[31478]=238;hit[31479]=273;hit[31480]=540;hit[31481]=1920;hit[31482]=8038;hit[31483]=283;hit[31484]=150;hit[31485]=71;hit[31486]=351;hit[31487]=694;hit[31488]=961;hit[31489]=788;hit[31490]=74598;hit[31491]=1421;hit[31492]=36;hit[31493]=47;hit[31494]=767;hit[31495]=213;hit[31496]=1373;hit[31497]=1503932;hit[31498]=2421;hit[31499]=298;hit[31500]=66871;hit[31501]=9;hit[31502]=108;hit[31503]=26337;hit[31504]=164;hit[31505]=658;hit[31506]=277;hit[31507]=4996;hit[31508]=1365;hit[31509]=15821;hit[31510]=348;hit[31511]=69;hit[31512]=85;hit[31513]=49;hit[31514]=145;hit[31515]=2317;hit[31516]=161;hit[31517]=140;hit[31518]=47;hit[31519]=7142;hit[31520]=352;hit[31521]=36;hit[31522]=348;hit[31523]=2212;hit[31524]=341;hit[31525]=46;hit[31526]=28;hit[31527]=23;hit[31528]=65;hit[31529]=30;hit[31530]=19;hit[31531]=1246;hit[31532]=154737;hit[31533]=460;hit[31534]=1083;hit[31535]=97;hit[31536]=33636;hit[31537]=104;hit[31538]=317;hit[31539]=187;hit[31540]=257;hit[31541]=434;hit[31542]=5610;hit[31543]=338;hit[31544]=10500;hit[31545]=153;hit[31546]=39;hit[31547]=209;hit[31548]=48;hit[31549]=19;hit[31550]=1050;hit[31551]=67;hit[31552]=197;hit[31553]=14462;hit[31554]=739;hit[31555]=144;hit[31556]=162;hit[31557]=297;hit[31558]=53;hit[31559]=352;hit[31560]=403;hit[31561]=805;hit[31562]=36;hit[31563]=276;hit[31564]=75;hit[31565]=1617;hit[31566]=13;hit[31567]=930;hit[31568]=21;hit[31569]=369;hit[31570]=17;hit[31571]=1585;hit[31572]=61;hit[31573]=5800;hit[31574]=27;hit[31575]=80;hit[31576]=145;hit[31577]=8337;hit[31578]=148722;hit[31579]=486;hit[31580]=1544;hit[31581]=369;hit[31582]=34;hit[31583]=178;hit[31584]=112;hit[31585]=19;hit[31586]=30;hit[31587]=89;hit[31588]=154;hit[31589]=384;hit[31590]=120;hit[31591]=195465;hit[31592]=7981;hit[31593]=494;hit[31594]=327;hit[31595]=49;hit[31596]=51;hit[31597]=207;hit[31598]=2399;hit[31599]=141;hit[31600]=806;hit[31601]=309;hit[31602]=96;hit[31603]=1793;hit[31604]=2513;hit[31605]=96;hit[31606]=447;hit[31607]=159;hit[31608]=144;hit[31609]=20;hit[31610]=31100;hit[31611]=16;hit[31612]=74;hit[31613]=345;hit[31614]=472;hit[31615]=4715;hit[31616]=774;hit[31617]=42;hit[31618]=491;hit[31619]=31;hit[31620]=169;hit[31621]=53377;hit[31622]=28;hit[31623]=480;hit[31624]=40;hit[31625]=36;hit[31626]=282;hit[31627]=377;hit[31628]=7963;hit[31629]=705;hit[31630]=788;hit[31631]=2028;hit[31632]=284;hit[31633]=2227;hit[31634]=93;hit[31635]=103;hit[31636]=35;hit[31637]=33;hit[31638]=763;hit[31639]=76;hit[31640]=184;hit[31641]=13;hit[31642]=1673;hit[31643]=352;hit[31644]=90;hit[31645]=117;hit[31646]=61;hit[31647]=1196;hit[31648]=645;hit[31649]=172;hit[31650]=252;hit[31651]=1286;hit[31652]=68;hit[31653]=58;hit[31654]=56;hit[31655]=3171;hit[31656]=48;hit[31657]=427;hit[31658]=352;hit[31659]=13960;hit[31660]=513;hit[31661]=21983;hit[31662]=461;hit[31663]=1475;hit[31664]=108;hit[31665]=4072;hit[31666]=249;hit[31667]=2914;hit[31668]=39;hit[31669]=772;hit[31670]=156;hit[31671]=572;hit[31672]=5038;hit[31673]=33492;hit[31674]=163;hit[31675]=78;hit[31676]=152;hit[31677]=157;hit[31678]=380;hit[31679]=41;hit[31680]=859;hit[31681]=612;hit[31682]=6810;hit[31683]=33437;hit[31684]=33;hit[31685]=126;hit[31686]=64;hit[31687]=1810;hit[31688]=21;hit[31689]=75;hit[31690]=35;hit[31691]=53;hit[31692]=70;hit[31693]=12251;hit[31694]=1617;hit[31695]=483;hit[31696]=346;hit[31697]=21793;hit[31698]=60;hit[31699]=301;hit[31700]=51;hit[31701]=1566;hit[31702]=150;hit[31703]=47;hit[31704]=1526;hit[31705]=7741;hit[31706]=399;hit[31707]=66;hit[31708]=522;hit[31709]=444;hit[31710]=27;hit[31711]=36;hit[31712]=68;hit[31713]=126;hit[31714]=219;hit[31715]=239;hit[31716]=532;hit[31717]=316;hit[31718]=93;hit[31719]=78;hit[31720]=5932;hit[31721]=421;hit[31722]=27;hit[31723]=1072;hit[31724]=5812;hit[31725]=87;hit[31726]=257;hit[31727]=675;hit[31728]=764;hit[31729]=1406;hit[31730]=176;hit[31731]=840;hit[31732]=7;hit[31733]=3224;hit[31734]=9926;hit[31735]=4838;hit[31736]=11527;hit[31737]=806;hit[31738]=914;hit[31739]=33517;hit[31740]=72;hit[31741]=116;hit[31742]=79;hit[31743]=9773;hit[31744]=352;hit[31745]=173;hit[31746]=1694;hit[31747]=99;hit[31748]=78;hit[31749]=120;hit[31750]=1098;hit[31751]=617;hit[31752]=2481;hit[31753]=100;hit[31754]=9527;hit[31755]=226;hit[31756]=1000;hit[31757]=3446;hit[31758]=307;hit[31759]=1119;hit[31760]=90;hit[31761]=16;hit[31762]=9815;hit[31763]=80;hit[31764]=388;hit[31765]=5;hit[31766]=13;hit[31767]=9;hit[31768]=3741;hit[31769]=58;hit[31770]=18;hit[31771]=219;hit[31772]=110;hit[31773]=154;hit[31774]=34448;hit[31775]=205;hit[31776]=2057;hit[31777]=32;hit[31778]=237;hit[31779]=257;hit[31780]=80;hit[31781]=679;hit[31782]=180;hit[31783]=165;hit[31784]=661;hit[31785]=1672;hit[31786]=40398;hit[31787]=241;hit[31788]=45636;hit[31789]=1215;hit[31790]=109;hit[31791]=18;hit[31792]=10025;hit[31793]=1298;hit[31794]=1466;hit[31795]=55691;hit[31796]=12;hit[31797]=26462;hit[31798]=14399;hit[31799]=44;hit[31800]=158;hit[31801]=264;hit[31802]=120;hit[31803]=403;hit[31804]=704;hit[31805]=252931;hit[31806]=5;hit[31807]=194;hit[31808]=422;hit[31809]=5046;hit[31810]=402;hit[31811]=13767;hit[31812]=351;hit[31813]=5846;hit[31814]=165;hit[31815]=28;hit[31816]=53;hit[31817]=20;hit[31818]=5076;hit[31819]=292;hit[31820]=2457;hit[31821]=204;hit[31822]=24809;hit[31823]=595;hit[31824]=203;hit[31825]=50;hit[31826]=413;hit[31827]=414;hit[31828]=458;hit[31829]=165;hit[31830]=114;hit[31831]=1050;hit[31832]=89;hit[31833]=26;hit[31834]=306;hit[31835]=3492;hit[31836]=1281;hit[31837]=1020;hit[31838]=828;hit[31839]=77;hit[31840]=50;hit[31841]=577;hit[31842]=64;hit[31843]=708;hit[31844]=278;hit[31845]=631;hit[31846]=5189;hit[31847]=237;hit[31848]=286;hit[31849]=1867;hit[31850]=10591;hit[31851]=925;hit[31852]=62;hit[31853]=238;hit[31854]=116;hit[31855]=605;hit[31856]=332;hit[31857]=161;hit[31858]=15287;hit[31859]=222;hit[31860]=173;hit[31861]=4926;hit[31862]=11001;hit[31863]=1769;hit[31864]=1033;hit[31865]=17;hit[31866]=171;hit[31867]=262;hit[31868]=465;hit[31869]=218;hit[31870]=543;hit[31871]=147;hit[31872]=134;hit[31873]=801;hit[31874]=2138;hit[31875]=1550;hit[31876]=91;hit[31877]=2316;hit[31878]=225;hit[31879]=140;hit[31880]=753;hit[31881]=168;hit[31882]=3003;hit[31883]=172;hit[31884]=2702;hit[31885]=119;hit[31886]=163;hit[31887]=58;hit[31888]=86;hit[31889]=305;hit[31890]=36;hit[31891]=51;hit[31892]=92;hit[31893]=222;hit[31894]=50;hit[31895]=18;hit[31896]=81;hit[31897]=116;hit[31898]=26;hit[31899]=1130;hit[31900]=1561;hit[31901]=77;hit[31902]=361;hit[31903]=7884;hit[31904]=58;hit[31905]=1074;hit[31906]=139;hit[31907]=720;hit[31908]=134;hit[31909]=228;hit[31910]=114;hit[31911]=28;hit[31912]=521;hit[31913]=57;hit[31914]=106792;hit[31915]=719;hit[31916]=2824;hit[31917]=3364;hit[31918]=113;hit[31919]=3018;hit[31920]=10250;hit[31921]=403;hit[31922]=136;hit[31923]=247556;hit[31924]=96;hit[31925]=4355;hit[31926]=1131;hit[31927]=123;hit[31928]=63;hit[31929]=28;hit[31930]=93;hit[31931]=94;hit[31932]=251;hit[31933]=76;hit[31934]=647;hit[31935]=647;hit[31936]=1984;hit[31937]=508;hit[31938]=22555;hit[31939]=60;hit[31940]=86;hit[31941]=203;hit[31942]=283;hit[31943]=35;hit[31944]=74;hit[31945]=467;hit[31946]=131;hit[31947]=70;hit[31948]=50;hit[31949]=14958;hit[31950]=47;hit[31951]=363;hit[31952]=143;hit[31953]=256;hit[31954]=264;hit[31955]=59;hit[31956]=81;hit[31957]=9;hit[31958]=434;hit[31959]=623;hit[31960]=2167;hit[31961]=118;hit[31962]=7050;hit[31963]=708;hit[31964]=1321;hit[31965]=15;hit[31966]=248;hit[31967]=67;hit[31968]=39;hit[31969]=49;hit[31970]=262;hit[31971]=3265;hit[31972]=1388;hit[31973]=145;hit[31974]=1485;hit[31975]=4269;hit[31976]=152;hit[31977]=82;hit[31978]=210;hit[31979]=215;hit[31980]=2525;hit[31981]=114;hit[31982]=230;hit[31983]=50;hit[31984]=366;hit[31985]=2712;hit[31986]=119;hit[31987]=38;hit[31988]=817;hit[31989]=770;hit[31990]=363;hit[31991]=646;hit[31992]=312;hit[31993]=43;hit[31994]=172433;hit[31995]=163;hit[31996]=2395;hit[31997]=421;hit[31998]=1210;hit[31999]=266;hit[32000]=184;