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