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