var hit=new Array();hit[31001]=1395;hit[31002]=62;hit[31003]=76;hit[31004]=195;hit[31005]=1663;hit[31006]=1739;hit[31007]=1122;hit[31008]=3283;hit[31009]=1846;hit[31010]=756;hit[31011]=1559;hit[31012]=7941;hit[31013]=8370;hit[31014]=1251;hit[31015]=1557;hit[31016]=8000;hit[31017]=220;hit[31018]=56;hit[31019]=4181;hit[31020]=278;hit[31021]=192;hit[31022]=19999;hit[31023]=1993;hit[31024]=793;hit[31025]=726;hit[31026]=275;hit[31027]=876;hit[31028]=207;hit[31029]=221;hit[31030]=523;hit[31031]=2761;hit[31032]=311;hit[31033]=69;hit[31034]=18;hit[31035]=579;hit[31036]=155;hit[31037]=6915;hit[31038]=97;hit[31039]=350;hit[31040]=135;hit[31041]=100;hit[31042]=216;hit[31043]=87;hit[31044]=541;hit[31045]=2184;hit[31046]=9539;hit[31047]=305;hit[31048]=38;hit[31049]=5882;hit[31050]=55382;hit[31051]=3355;hit[31052]=101644;hit[31053]=1285;hit[31054]=647;hit[31055]=196;hit[31056]=620;hit[31057]=72;hit[31058]=238;hit[31059]=910;hit[31060]=9928;hit[31061]=1826;hit[31062]=3788;hit[31063]=32;hit[31064]=393;hit[31065]=130;hit[31066]=432;hit[31067]=47;hit[31068]=93;hit[31069]=35;hit[31070]=2131;hit[31071]=904;hit[31072]=96;hit[31073]=66;hit[31074]=7197;hit[31075]=39;hit[31076]=328;hit[31077]=358;hit[31078]=276;hit[31079]=253;hit[31080]=10430;hit[31081]=150;hit[31082]=729;hit[31083]=11;hit[31084]=10053;hit[31085]=93;hit[31086]=26;hit[31087]=38;hit[31088]=78;hit[31089]=138;hit[31090]=81;hit[31091]=1183;hit[31092]=4329;hit[31093]=150;hit[31094]=230;hit[31095]=42;hit[31096]=533;hit[31097]=347;hit[31098]=54;hit[31099]=43;hit[31100]=213;hit[31101]=6828;hit[31102]=3099;hit[31103]=95;hit[31104]=33;hit[31105]=1132;hit[31106]=90976;hit[31107]=54;hit[31108]=39;hit[31109]=147;hit[31110]=117;hit[31111]=129;hit[31112]=210;hit[31113]=1505;hit[31114]=26297;hit[31115]=46;hit[31116]=23251;hit[31117]=2747;hit[31118]=2396;hit[31119]=413;hit[31120]=257;hit[31121]=49;hit[31122]=11263;hit[31123]=69;hit[31124]=258;hit[31125]=43;hit[31126]=180;hit[31127]=522;hit[31128]=51;hit[31129]=702;hit[31130]=537;hit[31131]=604;hit[31132]=1500;hit[31133]=1007;hit[31134]=98;hit[31135]=721;hit[31136]=337;hit[31137]=44;hit[31138]=66;hit[31139]=2163;hit[31140]=564;hit[31141]=3096;hit[31142]=3557;hit[31143]=94;hit[31144]=49;hit[31145]=20;hit[31146]=6;hit[31147]=34;hit[31148]=48;hit[31149]=638;hit[31150]=54;hit[31151]=222;hit[31152]=195;hit[31153]=87;hit[31154]=742;hit[31155]=175196;hit[31156]=45;hit[31157]=153;hit[31158]=197;hit[31159]=2442;hit[31160]=1422;hit[31161]=75443;hit[31162]=126;hit[31163]=309;hit[31164]=1134;hit[31165]=142;hit[31166]=1706;hit[31167]=561;hit[31168]=308;hit[31169]=2889;hit[31170]=36;hit[31171]=67;hit[31172]=24;hit[31173]=1039;hit[31174]=8345;hit[31175]=76;hit[31176]=580;hit[31177]=1124;hit[31178]=233;hit[31179]=66;hit[31180]=188;hit[31181]=555;hit[31182]=180;hit[31183]=62;hit[31184]=10;hit[31185]=238;hit[31186]=305;hit[31187]=322;hit[31188]=578;hit[31189]=549;hit[31190]=3126;hit[31191]=63;hit[31192]=330;hit[31193]=89;hit[31194]=112;hit[31195]=258;hit[31196]=38;hit[31197]=397;hit[31198]=137;hit[31199]=11772;hit[31200]=289;hit[31201]=1011;hit[31202]=93588;hit[31203]=2371;hit[31204]=334;hit[31205]=156;hit[31206]=1019;hit[31207]=314;hit[31208]=1114;hit[31209]=2916;hit[31210]=1823;hit[31211]=72;hit[31212]=970;hit[31213]=67;hit[31214]=59;hit[31215]=735;hit[31216]=332;hit[31217]=941;hit[31218]=297;hit[31219]=84;hit[31220]=92;hit[31221]=23;hit[31222]=299;hit[31223]=906;hit[31224]=5945;hit[31225]=58;hit[31226]=14048;hit[31227]=163;hit[31228]=145;hit[31229]=29;hit[31230]=21;hit[31231]=141;hit[31232]=347;hit[31233]=77;hit[31234]=665;hit[31235]=90;hit[31236]=206;hit[31237]=48;hit[31238]=290;hit[31239]=270;hit[31240]=1936;hit[31241]=1017;hit[31242]=212;hit[31243]=1092;hit[31244]=346;hit[31245]=197;hit[31246]=1227;hit[31247]=264;hit[31248]=168;hit[31249]=331;hit[31250]=184;hit[31251]=227;hit[31252]=5426;hit[31253]=5362;hit[31254]=1826;hit[31255]=166;hit[31256]=97;hit[31257]=209;hit[31258]=1113;hit[31259]=104;hit[31260]=27;hit[31261]=142;hit[31262]=1226;hit[31263]=509;hit[31264]=39;hit[31265]=40;hit[31266]=356;hit[31267]=117;hit[31268]=1027;hit[31269]=519;hit[31270]=1402;hit[31271]=4402;hit[31272]=167;hit[31273]=238;hit[31274]=547;hit[31275]=208;hit[31276]=672;hit[31277]=396;hit[31278]=291;hit[31279]=78;hit[31280]=74;hit[31281]=1778;hit[31282]=2975;hit[31283]=68;hit[31284]=104;hit[31285]=131;hit[31286]=339;hit[31287]=2466;hit[31288]=99;hit[31289]=996;hit[31290]=4125;hit[31291]=164;hit[31292]=10855;hit[31293]=5540;hit[31294]=701;hit[31295]=355;hit[31296]=40172;hit[31297]=3345;hit[31298]=132072;hit[31299]=4945;hit[31300]=173;hit[31301]=31;hit[31302]=18;hit[31303]=811;hit[31304]=724;hit[31305]=78;hit[31306]=254;hit[31307]=98;hit[31308]=355;hit[31309]=900;hit[31310]=73;hit[31311]=1043;hit[31312]=389;hit[31313]=1098;hit[31314]=41;hit[31315]=354;hit[31316]=6906;hit[31317]=923;hit[31318]=621;hit[31319]=1316;hit[31320]=208;hit[31321]=721;hit[31322]=1250;hit[31323]=1222;hit[31324]=172787;hit[31325]=66;hit[31326]=317;hit[31327]=317;hit[31328]=69;hit[31329]=469;hit[31330]=1788;hit[31331]=11096;hit[31332]=24305;hit[31333]=74;hit[31334]=17;hit[31335]=88;hit[31336]=4257;hit[31337]=5526;hit[31338]=1015;hit[31339]=142;hit[31340]=58;hit[31341]=906;hit[31342]=278;hit[31343]=758;hit[31344]=623;hit[31345]=172;hit[31346]=94;hit[31347]=95;hit[31348]=2521;hit[31349]=148;hit[31350]=30798;hit[31351]=374;hit[31352]=563;hit[31353]=152;hit[31354]=241;hit[31355]=37;hit[31356]=2144;hit[31357]=7698;hit[31358]=39;hit[31359]=254;hit[31360]=12596;hit[31361]=1575;hit[31362]=780;hit[31363]=170;hit[31364]=772;hit[31365]=262;hit[31366]=2739;hit[31367]=1259;hit[31368]=102;hit[31369]=121;hit[31370]=138;hit[31371]=193;hit[31372]=326;hit[31373]=6144;hit[31374]=1479;hit[31375]=458;hit[31376]=464;hit[31377]=235;hit[31378]=1416;hit[31379]=171638;hit[31380]=6443;hit[31381]=800;hit[31382]=1357;hit[31383]=101492;hit[31384]=1296;hit[31385]=30930;hit[31386]=902;hit[31387]=53;hit[31388]=26;hit[31389]=1177;hit[31390]=41;hit[31391]=37;hit[31392]=746;hit[31393]=4480;hit[31394]=1798;hit[31395]=88;hit[31396]=158;hit[31397]=464;hit[31398]=585;hit[31399]=15100;hit[31400]=526;hit[31401]=247;hit[31402]=743;hit[31403]=252;hit[31404]=194;hit[31405]=175;hit[31406]=237;hit[31407]=172;hit[31408]=130;hit[31409]=5565;hit[31410]=84;hit[31411]=179;hit[31412]=1177;hit[31413]=1341;hit[31414]=208;hit[31415]=1716;hit[31416]=230;hit[31417]=16;hit[31418]=1080;hit[31419]=3250;hit[31420]=161;hit[31421]=1192;hit[31422]=972;hit[31423]=162;hit[31424]=847;hit[31425]=30;hit[31426]=261;hit[31427]=2860;hit[31428]=583;hit[31429]=84;hit[31430]=851;hit[31431]=289;hit[31432]=441;hit[31433]=189;hit[31434]=42;hit[31435]=82;hit[31436]=48;hit[31437]=78;hit[31438]=274;hit[31439]=1283;hit[31440]=1628;hit[31441]=802;hit[31442]=1958;hit[31443]=79;hit[31444]=326;hit[31445]=12655;hit[31446]=214;hit[31447]=1410;hit[31448]=578;hit[31449]=208;hit[31450]=21;hit[31451]=4023;hit[31452]=143;hit[31453]=196;hit[31454]=675;hit[31455]=75;hit[31456]=486;hit[31457]=184;hit[31458]=143;hit[31459]=1552;hit[31460]=15620;hit[31461]=273;hit[31462]=26;hit[31463]=331;hit[31464]=167;hit[31465]=239;hit[31466]=1680;hit[31467]=953;hit[31468]=5408;hit[31469]=8984;hit[31470]=637;hit[31471]=132;hit[31472]=3616;hit[31473]=29;hit[31474]=33;hit[31475]=203;hit[31476]=1007;hit[31477]=2717;hit[31478]=238;hit[31479]=273;hit[31480]=540;hit[31481]=1908;hit[31482]=7993;hit[31483]=279;hit[31484]=150;hit[31485]=71;hit[31486]=348;hit[31487]=694;hit[31488]=958;hit[31489]=788;hit[31490]=74381;hit[31491]=1418;hit[31492]=36;hit[31493]=47;hit[31494]=763;hit[31495]=213;hit[31496]=1367;hit[31497]=1501059;hit[31498]=2381;hit[31499]=298;hit[31500]=66786;hit[31501]=9;hit[31502]=107;hit[31503]=26328;hit[31504]=163;hit[31505]=655;hit[31506]=276;hit[31507]=4986;hit[31508]=1361;hit[31509]=15785;hit[31510]=348;hit[31511]=68;hit[31512]=85;hit[31513]=49;hit[31514]=145;hit[31515]=2311;hit[31516]=161;hit[31517]=140;hit[31518]=47;hit[31519]=7128;hit[31520]=349;hit[31521]=36;hit[31522]=347;hit[31523]=2210;hit[31524]=341;hit[31525]=46;hit[31526]=28;hit[31527]=23;hit[31528]=65;hit[31529]=30;hit[31530]=19;hit[31531]=1239;hit[31532]=154674;hit[31533]=460;hit[31534]=1081;hit[31535]=96;hit[31536]=33522;hit[31537]=104;hit[31538]=308;hit[31539]=186;hit[31540]=256;hit[31541]=433;hit[31542]=5595;hit[31543]=336;hit[31544]=10472;hit[31545]=153;hit[31546]=39;hit[31547]=208;hit[31548]=48;hit[31549]=19;hit[31550]=1044;hit[31551]=67;hit[31552]=196;hit[31553]=14389;hit[31554]=738;hit[31555]=144;hit[31556]=162;hit[31557]=297;hit[31558]=53;hit[31559]=348;hit[31560]=402;hit[31561]=803;hit[31562]=36;hit[31563]=276;hit[31564]=75;hit[31565]=1608;hit[31566]=13;hit[31567]=929;hit[31568]=21;hit[31569]=369;hit[31570]=17;hit[31571]=1577;hit[31572]=61;hit[31573]=5798;hit[31574]=27;hit[31575]=80;hit[31576]=145;hit[31577]=8336;hit[31578]=148314;hit[31579]=485;hit[31580]=1543;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]=194769;hit[31592]=7942;hit[31593]=491;hit[31594]=327;hit[31595]=49;hit[31596]=51;hit[31597]=205;hit[31598]=2394;hit[31599]=141;hit[31600]=802;hit[31601]=309;hit[31602]=96;hit[31603]=1790;hit[31604]=2508;hit[31605]=96;hit[31606]=447;hit[31607]=158;hit[31608]=144;hit[31609]=20;hit[31610]=30957;hit[31611]=16;hit[31612]=74;hit[31613]=344;hit[31614]=471;hit[31615]=4711;hit[31616]=768;hit[31617]=42;hit[31618]=490;hit[31619]=31;hit[31620]=169;hit[31621]=53238;hit[31622]=28;hit[31623]=480;hit[31624]=40;hit[31625]=36;hit[31626]=282;hit[31627]=374;hit[31628]=7946;hit[31629]=699;hit[31630]=785;hit[31631]=2023;hit[31632]=282;hit[31633]=2101;hit[31634]=93;hit[31635]=101;hit[31636]=35;hit[31637]=33;hit[31638]=752;hit[31639]=76;hit[31640]=184;hit[31641]=13;hit[31642]=1671;hit[31643]=350;hit[31644]=90;hit[31645]=117;hit[31646]=61;hit[31647]=1196;hit[31648]=645;hit[31649]=172;hit[31650]=252;hit[31651]=1284;hit[31652]=67;hit[31653]=58;hit[31654]=56;hit[31655]=3159;hit[31656]=48;hit[31657]=427;hit[31658]=351;hit[31659]=13900;hit[31660]=512;hit[31661]=21901;hit[31662]=461;hit[31663]=1473;hit[31664]=108;hit[31665]=4058;hit[31666]=247;hit[31667]=2903;hit[31668]=39;hit[31669]=770;hit[31670]=156;hit[31671]=572;hit[31672]=5036;hit[31673]=33419;hit[31674]=163;hit[31675]=78;hit[31676]=152;hit[31677]=157;hit[31678]=379;hit[31679]=40;hit[31680]=857;hit[31681]=611;hit[31682]=6809;hit[31683]=33368;hit[31684]=33;hit[31685]=125;hit[31686]=64;hit[31687]=1808;hit[31688]=21;hit[31689]=75;hit[31690]=35;hit[31691]=53;hit[31692]=69;hit[31693]=12197;hit[31694]=1615;hit[31695]=477;hit[31696]=346;hit[31697]=21779;hit[31698]=60;hit[31699]=301;hit[31700]=51;hit[31701]=1551;hit[31702]=150;hit[31703]=47;hit[31704]=1525;hit[31705]=7735;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]=530;hit[31717]=313;hit[31718]=93;hit[31719]=78;hit[31720]=5910;hit[31721]=414;hit[31722]=27;hit[31723]=1072;hit[31724]=5796;hit[31725]=87;hit[31726]=257;hit[31727]=672;hit[31728]=763;hit[31729]=1404;hit[31730]=176;hit[31731]=840;hit[31732]=7;hit[31733]=3214;hit[31734]=9880;hit[31735]=4833;hit[31736]=11521;hit[31737]=799;hit[31738]=914;hit[31739]=33457;hit[31740]=72;hit[31741]=115;hit[31742]=79;hit[31743]=9764;hit[31744]=351;hit[31745]=173;hit[31746]=1683;hit[31747]=99;hit[31748]=78;hit[31749]=120;hit[31750]=1087;hit[31751]=617;hit[31752]=2474;hit[31753]=99;hit[31754]=9509;hit[31755]=225;hit[31756]=999;hit[31757]=3443;hit[31758]=305;hit[31759]=1119;hit[31760]=90;hit[31761]=16;hit[31762]=9786;hit[31763]=80;hit[31764]=386;hit[31765]=5;hit[31766]=13;hit[31767]=9;hit[31768]=3737;hit[31769]=58;hit[31770]=18;hit[31771]=219;hit[31772]=110;hit[31773]=154;hit[31774]=34339;hit[31775]=204;hit[31776]=2056;hit[31777]=32;hit[31778]=237;hit[31779]=257;hit[31780]=79;hit[31781]=679;hit[31782]=180;hit[31783]=164;hit[31784]=661;hit[31785]=1663;hit[31786]=40242;hit[31787]=238;hit[31788]=45586;hit[31789]=1214;hit[31790]=109;hit[31791]=18;hit[31792]=9970;hit[31793]=1298;hit[31794]=1463;hit[31795]=55646;hit[31796]=12;hit[31797]=26391;hit[31798]=14368;hit[31799]=43;hit[31800]=158;hit[31801]=264;hit[31802]=119;hit[31803]=403;hit[31804]=699;hit[31805]=252075;hit[31806]=5;hit[31807]=193;hit[31808]=422;hit[31809]=5041;hit[31810]=402;hit[31811]=13747;hit[31812]=350;hit[31813]=5843;hit[31814]=165;hit[31815]=28;hit[31816]=53;hit[31817]=20;hit[31818]=5054;hit[31819]=291;hit[31820]=2442;hit[31821]=204;hit[31822]=24654;hit[31823]=595;hit[31824]=201;hit[31825]=50;hit[31826]=413;hit[31827]=413;hit[31828]=458;hit[31829]=165;hit[31830]=114;hit[31831]=1046;hit[31832]=86;hit[31833]=26;hit[31834]=306;hit[31835]=3488;hit[31836]=1281;hit[31837]=1018;hit[31838]=828;hit[31839]=77;hit[31840]=50;hit[31841]=577;hit[31842]=64;hit[31843]=708;hit[31844]=271;hit[31845]=630;hit[31846]=5179;hit[31847]=230;hit[31848]=274;hit[31849]=1863;hit[31850]=10567;hit[31851]=922;hit[31852]=61;hit[31853]=236;hit[31854]=116;hit[31855]=600;hit[31856]=332;hit[31857]=161;hit[31858]=15237;hit[31859]=222;hit[31860]=171;hit[31861]=4889;hit[31862]=10871;hit[31863]=1767;hit[31864]=1031;hit[31865]=17;hit[31866]=171;hit[31867]=261;hit[31868]=462;hit[31869]=218;hit[31870]=543;hit[31871]=145;hit[31872]=134;hit[31873]=799;hit[31874]=2134;hit[31875]=1519;hit[31876]=91;hit[31877]=2311;hit[31878]=225;hit[31879]=140;hit[31880]=752;hit[31881]=168;hit[31882]=2996;hit[31883]=172;hit[31884]=2696;hit[31885]=118;hit[31886]=162;hit[31887]=57;hit[31888]=86;hit[31889]=304;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]=1124;hit[31900]=1551;hit[31901]=76;hit[31902]=360;hit[31903]=7843;hit[31904]=58;hit[31905]=1074;hit[31906]=139;hit[31907]=712;hit[31908]=134;hit[31909]=227;hit[31910]=114;hit[31911]=28;hit[31912]=521;hit[31913]=57;hit[31914]=105985;hit[31915]=716;hit[31916]=2823;hit[31917]=3351;hit[31918]=113;hit[31919]=3009;hit[31920]=9992;hit[31921]=402;hit[31922]=136;hit[31923]=247462;hit[31924]=94;hit[31925]=4349;hit[31926]=1122;hit[31927]=123;hit[31928]=61;hit[31929]=28;hit[31930]=93;hit[31931]=94;hit[31932]=251;hit[31933]=76;hit[31934]=647;hit[31935]=645;hit[31936]=1976;hit[31937]=506;hit[31938]=22367;hit[31939]=59;hit[31940]=86;hit[31941]=203;hit[31942]=283;hit[31943]=35;hit[31944]=74;hit[31945]=467;hit[31946]=130;hit[31947]=70;hit[31948]=49;hit[31949]=14910;hit[31950]=47;hit[31951]=362;hit[31952]=143;hit[31953]=256;hit[31954]=263;hit[31955]=59;hit[31956]=81;hit[31957]=9;hit[31958]=432;hit[31959]=623;hit[31960]=2164;hit[31961]=118;hit[31962]=7036;hit[31963]=701;hit[31964]=1314;hit[31965]=15;hit[31966]=245;hit[31967]=67;hit[31968]=37;hit[31969]=49;hit[31970]=262;hit[31971]=3242;hit[31972]=1383;hit[31973]=145;hit[31974]=1475;hit[31975]=4265;hit[31976]=152;hit[31977]=82;hit[31978]=210;hit[31979]=215;hit[31980]=2515;hit[31981]=114;hit[31982]=230;hit[31983]=50;hit[31984]=366;hit[31985]=2709;hit[31986]=119;hit[31987]=38;hit[31988]=816;hit[31989]=769;hit[31990]=361;hit[31991]=646;hit[31992]=312;hit[31993]=43;hit[31994]=171603;hit[31995]=162;hit[31996]=2391;hit[31997]=421;hit[31998]=1209;hit[31999]=264;hit[32000]=181;