when 593=>Q<=1448;
when 594=>Q<=1442;
when 595=>Q<=1437;
when 596=>Q<=1431;
when 597=>Q<=1426;
when 598=>Q<=1421;
when 599=>Q<=1415;
when 600=>Q<=1410;
when 601=>Q<=1405;
when 602=>Q<=1400;
when 603=>Q<=1394;
when 604=>Q<=1389;
when 605=>Q<=1384;
when 606=>Q<=1379;
when 607=>Q<=1375;
when 608=>Q<=1370;
when 609=>Q<=1365;
when 610=>Q<=1360;
when 611=>Q<=1355;
when 612=>Q<=1351;
when 613=>Q<=1346;
when 614=>Q<=1342;
when 615=>Q<=1337;
when 616=>Q<=1333;
when 617=>Q<=1328;
when 618=>Q<=1324;
when 619=>Q<=1320;
when 620=>Q<=1316;
when 621=>Q<=1312;
when 622=>Q<=1307;
when 623=>Q<=1303;
when 624=>Q<=1299;
when 625=>Q<=1295;
when 626=>Q<=1292;
when 627=>Q<=1288;
when 628=>Q<=1284;
when 629=>Q<=1280;
when 630=>Q<=1277;
when 631=>Q<=1273;
when 632=>Q<=1269;
when 633=>Q<=1266;
when 634=>Q<=1262;
when 635=>Q<=1259;
when 636=>Q<=1256;
when 637=>Q<=1252;
when 638=>Q<=1249;
when 639=>Q<=1246;
when 640=>Q<=1243;
when 641=>Q<=1240;
when 642=>Q<=1237;
when 643=>Q<=1234;
when 644=>Q<=1231;
when 645=>Q<=1228;
when 646=>Q<=1225;
when 647=>Q<=1223;
when 648=>Q<=1220;
when 649=>Q<=1217;
when 650=>Q<=1215;
when 651=>Q<=1212;
when 652=>Q<=1210;
when 653=>Q<=1207;
when 654=>Q<=1205;
when 655=>Q<=1203;
when 656=>Q<=1201;
when 657=>Q<=1198;
when 658=>Q<=1196;
when 659=>Q<=1194;
when 660=>Q<=1192;
when 661=>Q<=1190;
when 662=>Q<=1188;
when 663=>Q<=1186;
when 664=>Q<=1185;
when 665=>Q<=1183;
when 666=>Q<=1181;
when 667=>Q<=1179;
when 668=>Q<=1178;
when 669=>Q<=1176;
when 670=>Q<=1175;
when 671=>Q<=1173;
when 672=>Q<=1172;
when 673=>Q<=1171;
when 674=>Q<=1169;
when 675=>Q<=1168;
when 676=>Q<=1167;
when 677=>Q<=1166;
when 678=>Q<=1165;
when 679=>Q<=1164;
when 680=>Q<=1163;
when 681=>Q<=1162;
when 682=>Q<=1161;
when 683=>Q<=1160;
when 684=>Q<=1160;
when 685=>Q<=1159;
when 686=>Q<=1158;
when 687=>Q<=1158;
when 688=>Q<=1157;
when 689=>Q<=1157;
when 690=>Q<=1156;
when 691=>Q<=1156;
when 692=>Q<=1156;
when 693=>Q<=1155;
when 694=>Q<=1155;
when 695=>Q<=1155;
when 696=>Q<=1155;
when 697=>Q<=1155;
when 698=>Q<=1155;
when 699=>Q<=1155;
when 700=>Q<=1155;
when 701=>Q<=1155;
when 702=>Q<=1155;
when 703=>Q<=1155;
when 704=>Q<=1156;
when 705=>Q<=1156;
when 706=>Q<=1156;
when 707=>Q<=1157;
when 708=>Q<=1157;
when 709=>Q<=1158;
when 710=>Q<=1158;
when 711=>Q<=1159;
when 712=>Q<=1159;
when 713=>Q<=1160;
when 714=>Q<=1161;
when 715=>Q<=1162;
when 716=>Q<=1163;
when 717=>Q<=1163;
when 718=>Q<=1164;
when 719=>Q<=1165;
when 720=>Q<=1166;
when 721=>Q<=1167;
when 722=>Q<=1169;
when 723=>Q<=1170;
when 724=>Q<=1171;
when 725=>Q<=1172;
when 726=>Q<=1173;
when 727=>Q<=1175;
when 728=>Q<=1176;
when 729=>Q<=1178;
when 730=>Q<=1179;
when 731=>Q<=1181;
when 732=>Q<=1182;
when 733=>Q<=1184;
when 734=>Q<=1185;
when 735=>Q<=1187;
when 736=>Q<=1189;
when 737=>Q<=1190;
when 738=>Q<=1192;
when 739=>Q<=1194;
when 740=>Q<=1196;
when 741=>Q<=1198;
when 742=>Q<=1200;
when 743=>Q<=1202;
when 744=>Q<=1204;
when 745=>Q<=1206;
when 746=>Q<=1208;
when 747=>Q<=1210;
when 748=>Q<=1212;
when 749=>Q<=1215;
when 750=>Q<=1217;
when 751=>Q<=1219;
when 752=>Q<=1222;
when 753=>Q<=1224;
when 754=>Q<=1226;
when 755=>Q<=1229;
when 756=>Q<=1231;
when 757=>Q<=1234;
when 758=>Q<=1236;
when 759=>Q<=1239;
when 760=>Q<=1242;
when 761=>Q<=1244;
when 762=>Q<=1247;
when 763=>Q<=1250;
when 764=>Q<=1252;
when 765=>Q<=1255;
when 766=>Q<=1258;
when 767=>Q<=1261;
when 768=>Q<=1264;
when 769=>Q<=1267;
when 770=>Q<=1270;
when 771=>Q<=1273;
when 772=>Q<=1276;
when 773=>Q<=1279;
when 774=>Q<=1282;
when 775=>Q<=1285;
when 776=>Q<=1288;
when 777=>Q<=1291;
when 778=>Q<=1294;
when 779=>Q<=1298;
when 780=>Q<=1301;
when 781=>Q<=1304;
when 782=>Q<=1307;
when 783=>Q<=1311;
when 784=>Q<=1314;
when 785=>Q<=1317;
when 786=>Q<=1321;
when 787=>Q<=1324;
when 788=>Q<=1328;
when 789=>Q<=1331;
when 790=>Q<=1335;
when 791=>Q<=1338;
when 792=>Q<=1342;
when 793=>Q<=1345;
when 794=>Q<=1349;
when 795=>Q<=1352;
when 796=>Q<=1356;
when 797=>Q<=1360;
when 798=>Q<=1363;
when 799=>Q<=1367;
when 800=>Q<=1371;
when 801=>Q<=1375;
when 802=>Q<=1378;
when 803=>Q<=1382;
when 804=>Q<=1386;
when 805=>Q<=1390;
when 806=>Q<=1394;
when 807=>Q<=1397;
when 808=>Q<=1401;
when 809=>Q<=1405;
when 810=>Q<=1409;
when 811=>Q<=1413;
when 812=>Q<=1417;
when 813=>Q<=1421;
when 814=>Q<=1425;
when 815=>Q<=1429;
when 816=>Q<=1433;
when 817=>Q<=1437;
when 818=>Q<=1441;
when 819=>Q<=1445;
when 820=>Q<=1449;
when 821=>Q<=1453;
when 822=>Q<=1457;
when 823=>Q<=1461;
when 824=>Q<=1465;
when 825=>Q<=1469;
when 826=>Q<=1473;
when 827=>Q<=1477;
when 828=>Q<=1482;
when 829=>Q<=1486;
when 830=>Q<=1490;
when 831=>Q<=1494;
when 832=>Q<=1498;
when 833=>Q<=1502;
when 834=>Q<=1507;
when 835=>Q<=1511;
when 836=>Q<=1515;
when 837=>Q<=1519;
when 838=>Q<=1523;
when 839=>Q<=1528;
when 840=>Q<=1532;
when 841=>Q<=1536;
when 842=>Q<=1540;
when 843=>Q<=1545;
when 844=>Q<=1549;
when 845=>Q<=1553;
when 846=>Q<=1557;
when 847=>Q<=1562;
when 848=>Q<=1566;
when 849=>Q<=1570;
when 850=>Q<=1574;
when 851=>Q<=1579;
when 852=>Q<=1583;
when 853=>Q<=1587;
when 854=>Q<=1591;
when 855=>Q<=1596;
when 856=>Q<=1600;
when 857=>Q<=1604;
when 858=>Q<=1608;
when 859=>Q<=1613;
when 860=>Q<=1617;
when 861=>Q<=1621;
when 862=>Q<=1625;
when 863=>Q<=1630;
when 864=>Q<=1634;
when 865=>Q<=1638;
when 866=>Q<=1642;
when 867=>Q<=1646;
when 868=>Q<=1651;
when 869=>Q<=1655;
when 870=>Q<=1659;
when 871=>Q<=1663;
when 872=>Q<=1667;
when 873=>Q<=1672;
when 874=>Q<=1676;
when 875=>Q<=1680;
when 876=>Q<=1684;
when 877=>Q<=1688;
when 878=>Q<=1692;
when 879=>Q<=1697;
when 880=>Q<=1701;
when 881=>Q<=1705;
when 882=>Q<=1709;
when 883=>Q<=1713;
when 884=>Q<=1717;
when 885=>Q<=1721;
when 886=>Q<=1725;
when 887=>Q<=1729;
when 888=>Q<=1733;
when 889=>Q<=1737;
when 890=>Q<=1741;
when 891=>Q<=1745;
when 892=>Q<=1749;
when 893=>Q<=1753;
when 894=>Q<=1757;
when 895=>Q<=1761;
when 896=>Q<=1765;
when 897=>Q<=1769;
when 898=>Q<=1773;
when 899=>Q<=1777;
when 900=>Q<=1781;
when 901=>Q<=1784;
when 902=>Q<=1788;
when 903=>Q<=1792;
when 904=>Q<=1796;
when 905=>Q<=1800;
when 906=>Q<=1803;
when 907=>Q<=1807;
when 908=>Q<=1811;
when 909=>Q<=1814;
when 910=>Q<=1818;
when 911=>Q<=1822;
when 912=>Q<=1825;
when 913=>Q<=1829;
when 914=>Q<=1833;
when 915=>Q<=1836;
when 916=>Q<=1840;
when 917=>Q<=1843;
when 918=>Q<=1847;
when 919=>Q<=1850;
when 920=>Q<=1854;
when 921=>Q<=1857;
when 922=>Q<=1861;
when 923=>Q<=1864;
when 924=>Q<=1867;
when 925=>Q<=1871;
when 926=>Q<=1874;
when 927=>Q<=1877;
when 928=>Q<=1881;
when 929=>Q<=1884;
when 930=>Q<=1887;
when 931=>Q<=1890;
when 932=>Q<=1893;
when 933=>Q<=1897;
when 934=>Q<=1900;
when 935=>Q<=1903;
when 936=>Q<=1906;
when 937=>Q<=1909;
when 938=>Q<=1912;
when 939=>Q<=1915;
when 940=>Q<=1918;
when 941=>Q<=1921;
when 942=>Q<=1924;
when 943=>Q<=1926;
when 944=>Q<=1929;
when 945=>Q<=1932;
when 946=>Q<=1935;
when 947=>Q<=1938;
when 948=>Q<=1940;
when 949=>Q<=1943;
when 950=>Q<=1946;
when 951=>Q<=1948;
when 952=>Q<=1951;
when 953=>Q<=1954;
when 954=>Q<=1956;
when 955=>Q<=1959;
when 956=>Q<=1961;
when 957=>Q<=1964;
when 958=>Q<=1966;
when 959=>Q<=1968;
when 960=>Q<=1971;
when 961=>Q<=1973;
when 962=>Q<=1975;
when 963=>Q<=1978;
when 964=>Q<=1980;
when 965=>Q<=1982;
when 966=>Q<=1984;
when 967=>Q<=1986;
when 968=>Q<=1988;
when 969=>Q<=1990;
when 970=>Q<=1992;
when 971=>Q<=1994;
when 972=>Q<=1996;
when 973=>Q<=1998;
when 974=>Q<=2000;
when 975=>Q<=2002;
when 976=>Q<=2004;
when 977=>Q<=2006;
when 978=>Q<=2007;
when 979=>Q<=2009;
when 980=>Q<=2011;
when 981=>Q<=2012;
when 982=>Q<=2014;
when 983=>Q<=2015;
when 984=>Q<=2017;
when 985=>Q<=2018;
when 986=>Q<=2020;
when 987=>Q<=2021;
when 988=>Q<=2023;
when 989=>Q<=2024;
when 990=>Q<=2025;
when 991=>Q<=2027;
when 992=>Q<=2028;
when 993=>Q<=2029;
when 994=>Q<=2030;
when 995=>Q<=2031;
when 996=>Q<=2032;
when 997=>Q<=2034;
when 998=>Q<=2035;
when 999=>Q<=2036;
when 1000=>Q<=2036;
when 1001=>Q<=2037;
when 1002=>Q<=2038;
when 1003=>Q<=2039;
when 1004=>Q<=2040;
when 1005=>Q<=2041;
when 1006=>Q<=2041;
when 1007=>Q<=2042;
when 1008=>Q<=2043;
when 1009=>Q<=2043;
when 1010=>Q<=2044;
when 1011=>Q<=2044;
when 1012=>Q<=2045;
when 1013=>Q<=2045;
when 1014=>Q<=2046;
when 1015=>Q<=2046;
when 1016=>Q<=2046;
when 1017=>Q<=2047;
when 1018=>Q<=2047;
when 1019=>Q<=2047;
when 1020=>Q<=2047;
when 1021=>Q<=2047;
when 1022=>Q<=2047;
when 1023=>Q<=2047;
when 1024=>Q<=2047;
when 1025=>Q<=2047;
when 1026=>Q<=2047;
when 1027=>Q<=2047;
when 1028=>Q<=2047;
when 1029=>Q<=2047;
when 1030=>Q<=2047;
when 1031=>Q<=2047;
when 1032=>Q<=2046;
when 1033=>Q<=2046;
when 1034=>Q<=2046;
when 1035=>Q<=2045;
when 1036=>Q<=2045;
when 1037=>Q<=2044;
when 1038=>Q<=2044;
when 1039=>Q<=2043;
when 1040=>Q<=2043;
when 1041=>Q<=2042;
when 1042=>Q<=2041;
when 1043=>Q<=2041;
when 1044=>Q<=2040;
when 1045=>Q<=2039;
when 1046=>Q<=2038;
when 1047=>Q<=2037;
when 1048=>Q<=2036;
when 1049=>Q<=2036;
when 1050=>Q<=2035;
when 1051=>Q<=2034;
when 1052=>Q<=2032;
when 1053=>Q<=2031;
when 1054=>Q<=2030;
when 1055=>Q<=2029;
when 1056=>Q<=2028;
when 1057=>Q<=2027;
when 1058=>Q<=2025;
when 1059=>Q<=2024;
when 1060=>Q<=2023;
when 1061=>Q<=2021;
when 1062=>Q<=2020;
when 1063=>Q<=2018;
when 1064=>Q<=2017;
when 1065=>Q<=2015;
when 1066=>Q<=2014;
when 1067=>Q<=2012;
when 1068=>Q<=2011;
when 1069=>Q<=2009;
when 1070=>Q<=2007;
when 1071=>Q<=2006;
when 1072=>Q<=2004;
when 1073=>Q<=2002;
when 1074=>Q<=2000;
when 1075=>Q<=1998;
when 1076=>Q<=1996;
when 1077=>Q<=1994;
when 1078=>Q<=1992;
when 1079=>Q<=1990;
when 1080=>Q<=1988;
when 1081=>Q<=1986;
when 1082=>Q<=1984;
when 1083=>Q<=1982;
when 1084=>Q<=1980;
when 1085=>Q<=1978;
when 1086=>Q<=1975;
when 1087=>Q<=1973;
when 1088=>Q<=1971;
when 1089=>Q<=1968;
when 1090=>Q<=1966;
when 1091=>Q<=1964;
when 1092=>Q<=1961;
when 1093=>Q<=1959;
when 1094=>Q<=1956;
when 1095=>Q<=1954;
when 1096=>Q<=1951;
when 1097=>Q<=1948;
when 1098=>Q<=1946;
when 1099=>Q<=1943;
when 1100=>Q<=1940;
when 1101=>Q<=1938;
when 1102=>Q<=1935;
when 1103=>Q<=1932;
when 1104=>Q<=1929;
when 1105=>Q<=1926;
when 1106=>Q<=1924;
when 1107=>Q<=1921;
when 1108=>Q<=1918;
when 1109=>Q<=1915;
when 1110=>Q<=1912;
when 1111=>Q<=1909;
when 1112=>Q<=1906;
when 1113=>Q<=1903;
when 1114=>Q<=1900;
when 1115=>Q<=1897;
when 1116=>Q<=1893;
when 1117=>Q<=1890;
when 1118=>Q<=1887;
when 1119=>Q<=1884;
when 1120=>Q<=1881;
when 1121=>Q<=1877;
when 1122=>Q<=1874;
when 1123=>Q<=1871;
when 1124=>Q<=1867;
when 1125=>Q<=1864;
when 1126=>Q<=1861;
when 1127=>Q<=1857;
when 1128=>Q<=1854;
when 1129=>Q<=1850;
when 1130=>Q<=1847;
when 1131=>Q<=1843;
when 1132=>Q<=1840;
when 1133=>Q<=1836;
when 1134=>Q<=1833;
when 1135=>Q<=1829;
when 1136=>Q<=1825;
when 1137=>Q<=1822;
when 1138=>Q<=1818;
when 1139=>Q<=1814;
when 1140=>Q<=1811;
when 1141=>Q<=1807;
when 1142=>Q<=1803;
when 1143=>Q<=1800;
when 1144=>Q<=1796;
when 1145=>Q<=1792;
when 1146=>Q<=1788;
when 1147=>Q<=1784;
when 1148=>Q<=1781;
when 1149=>Q<=1777;
when 1150=>Q<=1773;
when 1151=>Q<=1769;
when 1152=>Q<=1765;
when 1153=>Q<=1761;
when 1154=>Q<=1757;
when 1155=>Q<=1753;
when 1156=>Q<=1749;
when 1157=>Q<=1745;
when 1158=>Q<=1741;
when 1159=>Q<=1737;
when 1160=>Q<=1733;
when 1161=>Q<=1729;
when 1162=>Q<=1725;
when 1163=>Q<=1721;
when 1164=>Q<=1717;
when 1165=>Q<=1713;
when 1166=>Q<=1709;
when 1167=>Q<=1705;
when 1168=>Q<=1701;
when 1169=>Q<=1697;
when 1170=>Q<=1692;
when 1171=>Q<=1688;
when 1172=>Q<=1684;
when 1173=>Q<=1680;
when 1174=>Q<=1676;
when 1175=>Q<=1672;
when 1176=>Q<=1667;
when 1177=>Q<=1663;
when 1178=>Q<=1659;
when 1179=>Q<=1655;
when 1180=>Q<=1651;
when 1181=>Q<=1646;
when 1182=>Q<=1642;
when 1183=>Q<=1638;
when 1184=>Q<=1634;
when 1185=>Q<=1630;
when 1186=>Q<=1625;
when 1187=>Q<=1621;
when 1188=>Q<=1617;
when 1189=>Q<=1613;
when 1190=>Q<=1608;
when 1191=>Q<=1604;
when 1192=>Q<=1600;
when 1193=>Q<=1596;
when 1194=>Q<=1591;
when 1195=>Q<=1587;
when 1196=>Q<=1583;
when 1197=>Q<=1579;
when 1198=>Q<=1574;
when 1199=>Q<=1570;
when 1200=>Q<=1566;
when 1201=>Q<=1562;
when 1202=>Q<=1557;
when 1203=>Q<=1553;
when 1204=>Q<=1549;
when 1205=>Q<=1545;
when 1206=>Q<=1540;
when 1207=>Q<=1536;
when 1208=>Q<=1532;
when 1209=>Q<=1528;
when 1210=>Q<=1523;
when 1211=>Q<=1519;
when 1212=>Q<=1515;
when 1213=>Q<=1511;
when 1214=>Q<=1507;
when 1215=>Q<=1502;
when 1216=>Q<=1498;
when 1217=>Q<=1494;
when 1218=>Q<=1490;
when 1219=>Q<=1486;
when 1220=>Q<=1482;
when 1221=>Q<=1477;
when 1222=>Q<=1473;
when 1223=>Q<=1469;
when 1224=>Q<=1465;
when 1225=>Q<=1461;
when 1226=>Q<=1457;
when 1227=>Q<=1453;
when 1228=>Q<=1449;
when 1229=>Q<=1445;