[ [ 7, 18, 24, 26, 28, 31, 36, 40, 41, 43, 45, 47, 48, 50, 51, 52, 53, 58, 60, 63, 73, 76, 80, 83, 85, 
      88, 89, 90, 93, 94, 99, 100, 101, 103, 108, 111, 112, 113, 125, 133, 134, 137, 138, 144, 156, 
      166, 184, 185, 195, 202, 203, 204, 206, 208, 210, 219, 221, 222, 223, 227, 228, 229, 233, 241, 
      242, 245, 250, 260, 262, 275, 283, 288, 290, 291, 295, 300, 313, 318, 320, 321, 324, 326, 328, 
      335, 341, 342, 344, 349, 351, 353, 362, 366, 368, 371, 372, 373, 377, 379, 381, 382, 383, 384, 
      386, 389, 390, 398, 403, 411, 413, 414, 422, 426, 428, 434, 437, 438, 442, 448, 450, 453, 459, 
      461, 462, 467, 468, 469, 475, 476, 480, 484, 485, 486, 487, 489, 490, 510, 515, 516, 518, 526, 
      528, 530, 533, 534, 541, 543, 549, 551, 554, 558, 563, 564, 569, 570, 574, 577, 579, 580, 586, 
      590, 599, 604, 616, 620, 626, 629, 633, 634, 640, 647, 652, 656, 657, 659, 662, 664, 667, 670, 
      672, 673, 684, 690, 693, 694, 700, 704, 707, 715, 728, 730, 732, 743, 744, 747, 748, 749, 754, 
      755, 760, 761, 768, 774, 776, 778, 782, 789, 790, 799, 800, 802, 808, 810, 813, 816, 819, 823, 
      826, 829, 834, 846, 851, 855, 857, 860, 861, 862, 868, 869, 876, 883, 884, 887, 890, 902, 908, 
      910, 912, 914, 918, 936, 938, 940, 941, 946, 949, 958, 967, 968, 973, 976, 983, 991, 1004, 1007, 
      1008, 1011, 1018, 1022, 1023, 1026, 1029, 1031, 1044, 1046, 1051, 1060, 1062, 1069, 1071, 1078, 
      1081, 1085, 1088, 1089, 1090, 1091, 1094, 1095, 1113, 1120, 1124, 1128, 1136, 1138, 1140, 1142, 
      1143, 1144, 1149, 1154, 1165, 1167, 1171, 1181, 1183, 1186, 1188, 1190, 1195, 1198, 1199, 1202, 
      1210, 1211, 1212, 1216, 1220, 1221, 1229, 1234, 1237, 1240, 1241, 1246, 1247, 1251, 1256, 1257, 
      1262, 1263, 1265, 1273, 1276, 1283, 1284, 1289, 1291, 1293, 1302, 1304, 1306, 1325, 1329, 1331, 
      1341, 1343, 1345, 1350, 1351, 1360, 1362, 1363, 1365, 1366, 1372, 1381, 1386, 1389, 1391, 1396, 
      1399, 1405 ], [ 1, 1, 1, 3, 4, 4, 4, 4, 4, 4, 4, 7, 7, 9, 11, 14, 14, 14, 16, 17, 17, 17, 17, 18, 
      19, 20, 22, 22, 22, 22, 24, 24, 24, 26, 27, 27, 27, 27, 27, 27, 27, 28, 28, 28, 28, 30, 31, 31, 
      31, 31, 32, 33, 33, 33, 35, 35, 35, 35, 40, 41, 41, 41, 43, 45, 46, 47, 47, 47, 47, 48, 48, 48, 
      48, 51, 52, 52, 53, 54, 58, 59, 62, 63, 64, 65, 65, 65, 66, 68, 71, 72, 74, 74, 74, 74, 76, 76, 
      76, 78, 78, 78, 80, 80, 80, 80, 81, 82, 86, 87, 87, 87, 88, 88, 88, 88, 91, 91, 91, 92, 94, 102, 
      102, 102, 102, 103, 104, 105, 105, 105, 105, 105, 105, 105, 106, 109, 109, 109, 112, 113, 115, 
      115, 115, 119, 119, 119, 121, 122, 122, 122, 124, 125, 126, 126, 126, 126, 129, 130, 132, 133, 
      135, 138, 138, 138, 140, 141, 144, 148, 152, 152, 152, 152, 152, 152, 152, 153, 154, 156, 156, 
      156, 158, 159, 159, 159, 159, 160, 162, 167, 170, 172, 172, 172, 174, 178, 178, 178, 178, 180, 
      184, 189, 189, 189, 191, 191, 191, 191, 193, 193, 193, 193, 197, 202, 206, 206, 206, 208, 210, 
      212, 213, 213, 213, 213, 214, 216, 219, 219, 219, 220, 222, 227, 228, 233, 233, 233, 235, 235, 
      236, 239, 241, 242, 243, 246, 247, 249, 254, 259, 261, 262, 264, 266, 266, 266, 266, 267, 269, 
      269, 270, 272, 272, 272, 272, 273, 275, 275, 275, 275, 276, 280, 280, 280, 280, 281, 282, 282, 
      282, 282, 284, 286, 286, 286, 288, 290, 290, 291, 291, 291, 292, 292, 292, 293, 297, 297, 297, 
      300, 301, 301, 301, 302, 302, 302, 302, 303, 303, 303, 303, 304, 306, 310, 312, 313, 316, 319, 
      319, 319, 319, 320, 321, 322, 323, 323, 323, 324, 324, 324, 324, 327, 329, 329, 331, 331, 331, 
      333, 337, 341, 345, 346, 346, 346, 347, 347, 347, 347, 348, 350, 350, 350, 350, 352, 352, 352, 
      352, 354, 355, 356, 356, 356, 356, 358, 361, 361, 361, 362, 362, 363, 364, 370, 372, 373, 373, 
      375, 375, 375, 376, 378, 379, 381, 381, 381, 381, 382, 383, 384, 384, 384, 385, 385, 385, 385, 
      386, 386, 386, 389, 389, 389, 393, 395, 397, 397, 397, 397, 397, 397, 397, 399, 399, 399, 400, 
      400, 400, 404, 406, 407, 407, 407, 408, 412, 412, 412, 412, 412, 412, 412, 413, 413, 413, 417, 
      417, 417, 417, 418, 418, 419, 420, 420, 420, 420, 422, 423, 423, 423, 423, 424, 425, 427, 429, 
      430, 431, 434, 436, 439, 439, 439, 439, 441, 441, 441, 442, 442, 442, 442, 444, 444, 444, 445, 
      448, 451, 451, 451, 452, 454, 456, 457, 458, 458, 458, 460, 463, 463, 464, 466, 468, 468, 468, 
      469, 469, 469, 469, 470, 471, 475, 477, 483, 484, 485, 486, 486, 486, 486, 487, 487, 488, 488, 
      488, 491, 492, 492, 496, 498, 498, 498, 498, 498, 498, 498, 499, 500, 502, 503, 503, 503, 503, 
      505, 505, 505, 505, 506, 506, 506, 506, 507, 509, 511, 511, 511, 513, 514, 515, 516, 518, 519, 
      520, 522, 525, 525, 525, 526, 527, 527, 527, 527, 530, 530, 530, 530, 531, 531, 531, 531, 533, 
      534, 534, 534, 534, 535, 536, 536, 540, 545, 545, 545, 545, 546, 547, 548, 549, 555, 555, 557, 
      559, 560, 561, 561, 561, 561, 565, 565, 565, 569, 569, 570, 571, 571, 571, 571, 573, 573, 573, 
      575, 577, 577, 579, 579, 579, 580, 580, 580, 581, 582, 582, 583, 583, 583, 583, 584, 586, 586, 
      586, 586, 587, 588, 589, 589, 589, 589, 589, 589, 589, 590, 591, 591, 591, 591, 593, 597, 597, 
      598, 598, 598, 600, 601, 602, 603, 607, 607, 607, 607, 607, 607, 607, 608, 608, 608, 609, 609, 
      609, 611, 611, 611, 612, 617, 619, 619, 619, 619, 619, 619, 619, 624, 625, 626, 627, 628, 629, 
      630, 631, 635, 635, 635, 639, 645, 645, 645, 647, 648, 649, 650, 651, 652, 652, 654, 654, 654, 
      655, 656, 657, 657, 661, 664, 665, 666, 668, 668, 668, 669, 669, 669, 669, 670, 671, 675, 675, 
      675, 675, 676, 680, 681, 681, 681, 681, 682, 685, 689, 690, 692, 693, 693, 693, 693, 694, 695, 
      703, 707, 708, 711, 713, 714, 714, 714, 718, 718, 718, 719, 720, 721, 721, 721, 725, 726, 728, 
      728, 728, 730, 731, 734, 734, 734, 734, 737, 737, 738, 738, 738, 738, 738, 738, 738, 739, 739, 
      739, 745, 745, 745, 746, 747, 748, 748, 748, 751, 752, 752, 752, 754, 754, 754, 754, 755, 759, 
      760, 761, 763, 765, 767, 767, 767, 767, 768, 768, 768, 769, 769, 769, 769, 770, 771, 771, 771, 
      771, 773, 774, 776, 780, 782, 782, 782, 783, 786, 787, 787, 787, 790, 790, 790, 791, 791, 793, 
      794, 798, 799, 801, 805, 805, 805, 806, 807, 808, 808, 808, 808, 809, 810, 810, 810, 811, 814, 
      815, 815, 815, 817, 817, 818, 820, 820, 820, 821, 822, 824, 825, 827, 828, 829, 829, 829, 830, 
      830, 830, 830, 833, 833, 833, 833, 835, 836, 836, 836, 838, 838, 839, 844, 845, 845, 845, 846, 
      848, 848, 848, 852, 853, 854, 855, 858, 860, 862, 864, 866, 866, 866, 868, 868, 868, 869, 869, 
      869, 871, 871, 871, 872, 872, 872, 874, 874, 874, 874, 875, 876, 879, 880, 882, 882, 883, 885, 
      885, 885, 887, 888, 889, 889, 889, 889, 890, 890, 890, 890, 892, 892, 897, 899, 899, 900, 901, 
      902, 902, 902, 902, 905, 905, 905, 906, 908, 908, 908, 912, 914, 914, 914, 915, 917, 917, 917, 
      917, 919, 922, 923, 923, 923, 925, 925, 926, 926, 926, 927, 927, 927, 927, 933, 933, 933, 934, 
      936, 936, 936, 936, 944, 944, 944, 944, 944, 944, 944, 945, 946, 946, 946, 946, 947, 947, 947, 
      947, 948, 949, 950, 950, 951, 952, 953, 955, 956, 959, 960, 961, 962, 963, 963, 965, 965, 965, 
      970, 972, 972, 972, 972, 974, 974, 974, 975, 975, 975, 975, 979, 979, 979, 979, 981, 981, 981, 
      981, 984, 984, 984, 984, 984, 984, 984, 985, 986, 986, 987, 988, 988, 988, 989, 991, 992, 992, 
      992, 997, 998, 1000, 1000, 1001, 1003, 1004, 1004, 1004, 1005, 1006, 1007, 1007, 1007, 1007, 
      1013, 1013, 1013, 1013, 1013, 1013, 1013, 1015, 1015, 1015, 1016, 1016, 1016, 1018, 1018, 1020, 
      1022, 1023, 1027, 1027, 1027, 1029, 1029, 1029, 1034, 1035, 1037, 1038, 1040, 1047, 1048, 1048, 
      1048, 1048, 1049, 1049, 1049, 1050, 1052, 1057, 1063, 1063, 1063, 1065, 1072, 1074, 1075, 1079, 
      1081, 1083, 1084, 1085, 1085, 1085, 1089, 1089, 1090, 1096, 1098, 1099, 1101, 1102, 1105, 1108, 
      1112, 1113, 1113, 1113, 1113, 1115, 1116, 1118, 1118, 1118, 1120, 1121, 1123, 1126, 1126, 1126, 
      1126, 1127, 1127, 1127, 1131, 1131, 1131, 1131, 1133, 1135, 1137, 1138, 1140, 1143, 1146, 1148, 
      1150, 1151, 1151, 1151, 1156, 1157, 1157, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1160, 1163, 
      1167, 1167, 1167, 1168, 1171, 1171, 1171, 1171, 1172, 1174, 1174, 1174, 1174, 1175, 1179, 1183, 
      1183, 1183, 1185, 1185, 1185, 1185, 1193, 1193, 1193, 1193, 1194, 1194, 1194, 1195, 1196, 1196, 
      1196, 1196, 1198, 1198, 1199, 1200, 1200, 1200, 1201, 1202, 1203, 1205, 1206, 1207, 1208, 1209, 
      1211, 1211, 1211, 1212, 1217, 1218, 1218, 1218, 1219, 1219, 1220, 1221, 1222, 1224, 1225, 1226, 
      1228, 1230, 1231, 1232, 1234, 1240, 1243, 1244, 1245, 1246, 1246, 1246, 1249, 1252, 1253, 1253, 
      1253, 1253, 1255, 1255, 1255, 1255, 1256, 1257, 1257, 1257, 1257, 1260, 1260, 1260, 1261, 1262, 
      1262, 1262, 1262, 1263, 1264, 1267, 1269, 1275, 1275, 1275, 1276, 1279, 1280, 1281, 1281, 1281, 
      1282, 1282, 1282, 1283, 1284, 1287, 1287, 1287, 1288, 1291, 1292, 1292, 1299, 1299, 1299, 1305, 
      1311, 1313, 1313, 1313, 1317, 1317, 1317, 1326, 1328, 1328, 1328, 1328, 1332, 1333, 1333, 1333, 
      1335, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1337, 1338, 1338, 1338, 1338, 1339, 1342, 1343, 
      1343, 1343, 1343, 1345, 1346, 1348, 1350, 1352, 1352, 1352, 1352, 1354, 1354, 1354, 1356, 1358, 
      1358, 1363, 1363, 1363, 1364, 1365, 1365, 1365, 1367, 1368, 1369, 1369, 1369, 1369, 1373, 1373, 
      1373, 1373, 1375, 1378, 1378, 1378, 1379, 1383, 1388, 1391, 1391, 1391, 1391, 1392, 1392, 1392, 
      1393, 1394, 1394, 1394, 1394, 1395, 1395, 1395, 1395, 1398, 1398, 1400, 1400, 1400, 1401, 1403, 
      1404, 1405, 1408, 1408, 1408 ] ]