[0, 368, 736, 1104, 1, 369, 737, 1105, 2, 370, 738, 1106, 3, 371, 739, 1107, 4, 372, 740, 1108, 5, 373, 741, 1109, 6, 374, 742, 1110, 7, 375, 743, 1111, 8, 376, 744, 1112, 9, 377, 745, 1113, 10, 378, 746, 1114, 11, 379, 747, 1115, 12, 380, 748, 1116, 13, 381, 749, 1117, 14, 382, 750, 1118, 15, 383, 751, 1119, 16, 384, 752, 1120, 17, 385, 753, 1121, 18, 386, 754, 1122, 19, 387, 755, 1123, 20, 388, 756, 1124, 21, 389, 757, 1125, 22, 390, 758, 1126, 23, 391, 759, 1127, 24, 392, 760, 1128, 25, 393, 761, 1129, 26, 394, 762, 1130, 27, 395, 763, 1131, 28, 396, 764, 1132, 29, 397, 765, 1133, 30, 398, 766, 1134, 31, 399, 767, 1135, 32, 400, 768, 1136, 33, 401, 769, 1137, 34, 402, 770, 1138, 35, 403, 771, 1139, 36, 404, 772, 1140, 37, 405, 773, 1141, 38, 406, 774, 1142, 39, 407, 775, 1143, 40, 408, 776, 1144, 41, 409, 777, 1145, 42, 410, 778, 1146, 43, 411, 779, 1147, 44, 412, 780, 1148, 45, 413, 781, 1149, 46, 414, 782, 1150, 47, 415, 783, 1151, 48, 416, 784, 1152, 49, 417, 785, 1153, 50, 418, 786, 1154, 51, 419, 787, 1155, 52, 420, 788, 1156, 53, 421, 789, 1157, 54, 422, 790, 1158, 55, 423, 791, 1159, 56, 424, 792, 1160, 57, 425, 793, 1161, 58, 426, 794, 1162, 59, 427, 795, 1163, 60, 428, 796, 1164, 61, 429, 797, 1165, 62, 430, 798, 1166, 63, 431, 799, 1167, 64, 432, 800, 1168, 65, 433, 801, 1169, 66, 434, 802, 1170, 67, 435, 803, 1171, 68, 436, 804, 1172, 69, 437, 805, 1173, 70, 438, 806, 1174, 71, 439, 807, 1175, 72, 440, 808, 1176, 73, 441, 809, 1177, 74, 442, 810, 1178, 75, 443, 811, 1179, 76, 444, 812, 1180, 77, 445, 813, 1181, 78, 446, 814, 1182, 79, 447, 815, 1183, 80, 448, 816, 1184, 81, 449, 817, 1185, 82, 450, 818, 1186, 83, 451, 819, 1187, 84, 452, 820, 1188, 85, 453, 821, 1189, 86, 454, 822, 1190, 87, 455, 823, 1191, 88, 456, 824, 1192, 89, 457, 825, 1193, 90, 458, 826, 1194, 91, 459, 827, 1195, 92, 460, 828, 1196, 93, 461, 829, 1197, 94, 462, 830, 1198, 95, 463, 831, 1199, 96, 464, 832, 1200, 97, 465, 833, 1201, 98, 466, 834, 1202, 99, 467, 835, 1203, 100, 468, 836, 1204, 101, 469, 837, 1205, 102, 470, 838, 1206, 103, 471, 839, 1207, 104, 472, 840, 1208, 105, 473, 841, 1209, 106, 474, 842, 1210, 107, 475, 843, 1211, 108, 476, 844, 1212, 109, 477, 845, 1213, 110, 478, 846, 1214, 111, 479, 847, 1215, 112, 480, 848, 1216, 113, 481, 849, 1217, 114, 482, 850, 1218, 115, 483, 851, 1219, 116, 484, 852, 1220, 117, 485, 853, 1221, 118, 486, 854, 1222, 119, 487, 855, 1223, 120, 488, 856, 1224, 121, 489, 857, 1225, 122, 490, 858, 1226, 123, 491, 859, 1227, 124, 492, 860, 1228, 125, 493, 861, 1229, 126, 494, 862, 1230, 127, 495, 863, 1231, 128, 496, 864, 1232, 129, 497, 865, 1233, 130, 498, 866, 1234, 131, 499, 867, 1235, 132, 500, 868, 1236, 133, 501, 869, 1237, 134, 502, 870, 1238, 135, 503, 871, 1239, 136, 504, 872, 1240, 137, 505, 873, 1241, 138, 506, 874, 1242, 139, 507, 875, 1243, 140, 508, 876, 1244, 141, 509, 877, 1245, 142, 510, 878, 1246, 143, 511, 879, 1247, 144, 512, 880, 1248, 145, 513, 881, 1249, 146, 514, 882, 1250, 147, 515, 883, 1251, 148, 516, 884, 1252, 149, 517, 885, 1253, 150, 518, 886, 1254, 151, 519, 887, 1255, 152, 520, 888, 1256, 153, 521, 889, 1257, 154, 522, 890, 1258, 155, 523, 891, 1259, 156, 524, 892, 1260, 157, 525, 893, 1261, 158, 526, 894, 1262, 159, 527, 895, 1263, 160, 528, 896, 1264, 161, 529, 897, 1265, 162, 530, 898, 1266, 163, 531, 899, 1267, 164, 532, 900, 1268, 165, 533, 901, 1269, 166, 534, 902, 1270, 167, 535, 903, 1271, 168, 536, 904, 1272, 169, 537, 905, 1273, 170, 538, 906, 1274, 171, 539, 907, 1275, 172, 540, 908, 1276, 173, 541, 909, 1277, 174, 542, 910, 1278, 175, 543, 911, 1279, 176, 544, 912, 1280, 177, 545, 913, 1281, 178, 546, 914, 1282, 179, 547, 915, 1283, 180, 548, 916, 1284, 181, 549, 917, 1285, 182, 550, 918, 1286, 183, 551, 919, 1287, 184, 552, 920, 1288, 185, 553, 921, 1289, 186, 554, 922, 1290, 187, 555, 923, 1291, 188, 556, 924, 1292, 189, 557, 925, 1293, 190, 558, 926, 1294, 191, 559, 927, 1295, 192, 560, 928, 1296, 193, 561, 929, 1297, 194, 562, 930, 1298, 195, 563, 931, 1299, 196, 564, 932, 1300, 197, 565, 933, 1301, 198, 566, 934, 1302, 199, 567, 935, 1303, 200, 568, 936, 1304, 201, 569, 937, 1305, 202, 570, 938, 1306, 203, 571, 939, 1307, 204, 572, 940, 1308, 205, 573, 941, 1309, 206, 574, 942, 1310, 207, 575, 943, 1311, 208, 576, 944, 1312, 209, 577, 945, 1313, 210, 578, 946, 1314, 211, 579, 947, 1315, 212, 580, 948, 1316, 213, 581, 949, 1317, 214, 582, 950, 1318, 215, 583, 951, 1319, 216, 584, 952, 1320, 217, 585, 953, 1321, 218, 586, 954, 1322, 219, 587, 955, 1323, 220, 588, 956, 1324, 221, 589, 957, 1325, 222, 590, 958, 1326, 223, 591, 959, 1327, 224, 592, 960, 1328, 225, 593, 961, 1329, 226, 594, 962, 1330, 227, 595, 963, 1331, 228, 596, 964, 1332, 229, 597, 965, 1333, 230, 598, 966, 1334, 231, 599, 967, 1335, 232, 600, 968, 1336, 233, 601, 969, 1337, 234, 602, 970, 1338, 235, 603, 971, 1339, 236, 604, 972, 1340, 237, 605, 973, 1341, 238, 606, 974, 1342, 239, 607, 975, 1343, 240, 608, 976, 1344, 241, 609, 977, 1345, 242, 610, 978, 1346, 243, 611, 979, 1347, 244, 612, 980, 1348, 245, 613, 981, 1349, 246, 614, 982, 1350, 247, 615, 983, 1351, 248, 616, 984, 1352, 249, 617, 985, 1353, 250, 618, 986, 1354, 251, 619, 987, 1355, 252, 620, 988, 1356, 253, 621, 989, 1357, 254, 622, 990, 1358, 255, 623, 991, 1359, 256, 624, 992, 1360, 257, 625, 993, 1361, 258, 626, 994, 1362, 259, 627, 995, 1363, 260, 628, 996, 1364, 261, 629, 997, 1365, 262, 630, 998, 1366, 263, 631, 999, 1367, 264, 632, 1000, 1368, 265, 633, 1001, 1369, 266, 634, 1002, 1370, 267, 635, 1003, 1371, 268, 636, 1004, 1372, 269, 637, 1005, 1373, 270, 638, 1006, 1374, 271, 639, 1007, 1375, 272, 640, 1008, 1376, 273, 641, 1009, 1377, 274, 642, 1010, 1378, 275, 643, 1011, 1379, 276, 644, 1012, 1380, 277, 645, 1013, 1381, 278, 646, 1014, 1382, 279, 647, 1015, 1383, 280, 648, 1016, 1384, 281, 649, 1017, 1385, 282, 650, 1018, 1386, 283, 651, 1019, 1387, 284, 652, 1020, 1388, 285, 653, 1021, 1389, 286, 654, 1022, 1390, 287, 655, 1023, 1391, 288, 656, 1024, 1392, 289, 657, 1025, 1393, 290, 658, 1026, 1394, 291, 659, 1027, 1395, 292, 660, 1028, 1396, 293, 661, 1029, 1397, 294, 662, 1030, 1398, 295, 663, 1031, 1399, 296, 664, 1032, 1400, 297, 665, 1033, 1401, 298, 666, 1034, 1402, 299, 667, 1035, 1403, 300, 668, 1036, 1404, 301, 669, 1037, 1405, 302, 670, 1038, 1406, 303, 671, 1039, 1407, 304, 672, 1040, 1408, 305, 673, 1041, 1409, 306, 674, 1042, 1410, 307, 675, 1043, 1411, 308, 676, 1044, 1412, 309, 677, 1045, 1413, 310, 678, 1046, 1414, 311, 679, 1047, 1415, 312, 680, 1048, 1416, 313, 681, 1049, 1417, 314, 682, 1050, 1418, 315, 683, 1051, 1419, 316, 684, 1052, 1420, 317, 685, 1053, 1421, 318, 686, 1054, 1422, 319, 687, 1055, 1423, 320, 688, 1056, 1424, 321, 689, 1057, 1425, 322, 690, 1058, 1426, 323, 691, 1059, 1427, 324, 692, 1060, 1428, 325, 693, 1061, 1429, 326, 694, 1062, 1430, 327, 695, 1063, 1431, 328, 696, 1064, 1432, 329, 697, 1065, 1433, 330, 698, 1066, 1434, 331, 699, 1067, 1435, 332, 700, 1068, 1436, 333, 701, 1069, 1437, 334, 702, 1070, 1438, 335, 703, 1071, 1439, 336, 704, 1072, 1440, 337, 705, 1073, 1441, 338, 706, 1074, 1442, 339, 707, 1075, 1443, 340, 708, 1076, 1444, 341, 709, 1077, 1445, 342, 710, 1078, 1446, 343, 711, 1079, 1447, 344, 712, 1080, 1448, 345, 713, 1081, 1449, 346, 714, 1082, 1450, 347, 715, 1083, 1451, 348, 716, 1084, 1452, 349, 717, 1085, 1453, 350, 718, 1086, 1454, 351, 719, 1087, 1455, 352, 720, 1088, 1456, 353, 721, 1089, 1457, 354, 722, 1090, 1458, 355, 723, 1091, 1459, 356, 724, 1092, 1460, 357, 725, 1093, 1461, 358, 726, 1094, 1462, 359, 727, 1095, 1463, 360, 728, 1096, 1464, 361, 729, 1097, 1465, 362, 730, 1098, 1466, 363, 731, 1099, 1467, 364, 732, 1100, 1468, 365, 733, 1101, 1469, 366, 734, 1102, 1470, 367, 735, 1103, 1471]