[ [ 1, 2, 3, 10, 13, 15, 21, 24, 26, 27, 31, 32, 34, 35, 36, 37, 41, 43, 44, 45, 48, 49, 50, 51, 54, 
      56, 58, 60, 63, 64, 66, 68, 71, 72, 75, 76, 77, 81, 82, 85, 86, 88, 89, 90, 93, 99, 101, 102, 
      103, 104, 111, 112, 114, 115, 116, 117, 118, 120, 121, 122, 123, 124, 125, 126, 130, 132, 134, 
      135, 137, 141, 145, 146, 148, 149, 150, 155, 160, 161, 162, 163, 165, 166, 167, 169, 170, 174, 
      176, 178, 180, 183, 184, 185, 186, 187, 190, 192, 196, 197, 198, 200, 202, 203, 205, 206, 207, 
      208, 210, 212, 214, 219, 220, 221, 222, 225, 226, 228, 230, 232, 233, 236, 237, 238, 240, 241, 
      242, 243, 249, 250, 252, 253, 254, 255, 256, 260, 261, 262, 263, 264, 268, 270, 272, 273, 276, 
      277, 278, 281, 283, 285, 287, 288, 291, 292, 295, 296, 303, 304, 306, 308, 309, 310, 311, 312, 
      313, 315, 316, 317, 318, 319, 320, 323, 328, 331, 332, 333, 338, 341, 345, 348, 349, 354, 355, 
      357, 359, 366, 369, 370, 371, 372, 373, 374, 376, 378, 379, 381, 382, 383, 386, 388, 389, 390, 
      392, 395, 398, 399, 400, 401, 403, 404, 407, 408, 412, 416, 417, 418, 419, 420, 421, 424, 427, 
      428, 430, 434, 435, 436, 438, 439, 441, 443, 444, 445, 446, 447, 448, 449, 452, 455, 456, 466, 
      469, 474, 477, 478, 480, 482, 483, 486, 487, 488, 489, 495, 499, 501, 504, 505, 506, 511, 512, 
      514, 515, 517, 520, 523, 525, 527, 528, 530, 531, 532, 533, 537, 538, 540, 542, 544, 547, 548, 
      549, 550, 553, 554, 556, 559, 560, 561, 562, 563, 567, 568, 570, 573, 575, 584, 585, 587, 589, 
      597, 600, 601, 604, 605, 606, 607, 608, 609, 612, 617, 618, 619, 620, 621, 625, 626, 629, 632, 
      633, 634, 635, 638, 640, 643, 644, 645, 647, 650, 653, 657, 661, 662, 663, 665, 666, 667, 670, 
      678, 679, 681, 683, 684, 690, 691, 692, 694, 695, 696, 697, 699, 703, 704, 706, 707, 708, 710, 
      713, 717, 719, 720, 723, 726, 728, 732, 734, 736, 740, 741, 742, 746, 748, 751, 752, 753, 755, 
      757, 758, 760, 764, 765, 767, 769, 770, 772, 775, 776, 777, 779, 780, 781, 782, 784, 786, 790, 
      793, 795, 797, 798, 799, 800, 801, 804, 807, 808, 809, 810, 813, 816, 817, 820, 822, 824, 829, 
      831, 832, 835, 836, 837, 839, 843, 844, 845, 849, 850, 851, 853, 854, 856, 857, 859, 860, 863, 
      864, 869, 870, 872, 873, 874, 875, 877, 880, 882, 884, 887, 889, 894, 895, 898, 899, 901, 902, 
      903, 904, 905, 906, 908, 909, 912, 915, 916, 920, 921, 922, 924, 927, 929, 930, 931, 932, 933, 
      934, 935, 939, 942, 944, 949, 950, 956, 959, 961, 965, 966, 969, 970, 971, 972, 973, 974, 975, 
      976, 978, 979, 980, 982, 984, 985, 986, 987, 989, 991, 992, 994, 996, 999, 1000, 1002, 1003, 
      1007, 1008, 1010, 1011, 1013, 1014, 1015, 1021, 1023, 1025, 1026, 1030, 1032, 1033, 1035, 1036, 
      1038, 1039, 1040, 1042, 1044, 1045, 1046, 1047, 1049, 1050, 1051, 1053, 1056, 1057, 1060, 1062, 
      1063, 1065, 1069, 1070, 1072, 1074, 1075, 1076, 1077, 1078, 1083, 1084, 1088, 1089, 1090, 1095, 
      1096, 1102, 1103, 1105, 1113, 1116, 1118, 1119, 1120, 1123, 1126, 1129, 1130, 1134, 1135, 1137, 
      1139, 1142, 1143, 1146, 1149, 1150, 1151, 1154, 1157, 1158, 1160, 1161, 1163, 1164, 1165, 1166, 
      1167, 1168, 1170, 1171, 1173, 1174, 1176, 1180, 1182, 1183, 1185, 1186, 1191, 1192, 1196, 1198, 
      1201, 1202, 1203, 1204, 1205, 1210 ], 
  [ 5, 5, 5, 5, 5, 5, 5, 5, 5, 20, 20, 20, 20, 20, 20, 20, 20, 20, 49, 54, 54, 54, 54, 54, 54, 54, 54, 
      54, 61, 61, 61, 61, 61, 61, 61, 61, 61, 70, 80, 80, 80, 80, 80, 80, 80, 80, 80, 88, 88, 88, 88, 
      88, 88, 88, 88, 88, 92, 92, 92, 92, 92, 92, 92, 92, 92, 114, 129, 129, 129, 129, 129, 129, 129, 
      129, 129, 139, 139, 139, 139, 139, 139, 139, 139, 139, 141, 155, 155, 155, 155, 155, 155, 155, 
      155, 155, 169, 169, 169, 169, 169, 169, 169, 169, 169, 181, 181, 181, 181, 181, 181, 181, 181, 
      181, 195, 195, 195, 195, 195, 195, 195, 195, 195, 199, 201, 201, 201, 201, 201, 201, 201, 201, 
      201, 204, 204, 204, 204, 204, 204, 204, 204, 204, 208, 208, 208, 208, 208, 208, 208, 208, 208, 
      212, 212, 212, 212, 212, 212, 212, 212, 212, 213, 213, 213, 213, 213, 213, 213, 213, 213, 219, 
      219, 219, 219, 219, 219, 219, 219, 219, 220, 220, 220, 220, 220, 220, 220, 220, 220, 229, 229, 
      229, 229, 229, 229, 229, 229, 229, 231, 234, 234, 234, 234, 234, 234, 234, 234, 234, 237, 237, 
      237, 237, 237, 237, 237, 237, 237, 239, 239, 239, 239, 239, 239, 239, 239, 239, 242, 242, 242, 
      242, 242, 242, 242, 242, 242, 243, 243, 243, 243, 243, 243, 243, 243, 243, 245, 245, 245, 245, 
      245, 245, 245, 245, 245, 253, 253, 253, 253, 253, 253, 253, 253, 253, 254, 254, 254, 254, 254, 
      254, 254, 254, 254, 257, 257, 257, 257, 257, 257, 257, 257, 257, 267, 267, 267, 267, 267, 267, 
      267, 267, 267, 270, 270, 270, 270, 270, 270, 270, 270, 270, 274, 274, 274, 274, 274, 274, 274, 
      274, 274, 285, 285, 285, 285, 285, 285, 285, 285, 285, 304, 304, 304, 304, 304, 304, 304, 304, 
      304, 325, 327, 327, 327, 327, 327, 327, 327, 327, 327, 342, 342, 342, 342, 342, 342, 342, 342, 
      342, 344, 344, 344, 344, 344, 344, 344, 344, 344, 351, 351, 351, 351, 351, 351, 351, 351, 351, 
      355, 355, 355, 355, 355, 355, 355, 355, 355, 356, 356, 356, 356, 356, 356, 356, 356, 356, 371, 
      375, 375, 375, 375, 375, 375, 375, 375, 375, 378, 398, 398, 398, 398, 398, 398, 398, 398, 398, 
      400, 400, 400, 400, 400, 400, 400, 400, 400, 402, 402, 402, 402, 402, 402, 402, 402, 402, 406, 
      406, 406, 406, 406, 406, 406, 406, 406, 409, 414, 421, 423, 431, 435, 435, 435, 435, 435, 435, 
      435, 435, 435, 450, 450, 450, 450, 450, 450, 450, 450, 450, 455, 467, 467, 467, 467, 467, 467, 
      467, 467, 467, 472, 472, 472, 472, 472, 472, 472, 472, 472, 474, 474, 474, 474, 474, 474, 474, 
      474, 474, 483, 483, 483, 483, 483, 483, 483, 483, 483, 484, 484, 484, 484, 484, 484, 484, 484, 
      484, 485, 485, 485, 485, 485, 485, 485, 485, 485, 492, 492, 492, 492, 492, 492, 492, 492, 492, 
      507, 507, 507, 507, 507, 507, 507, 507, 507, 519, 530, 530, 530, 530, 530, 530, 530, 530, 530, 
      533, 533, 533, 533, 533, 533, 533, 533, 533, 534, 534, 534, 534, 534, 534, 534, 534, 534, 538, 
      538, 538, 538, 538, 538, 538, 538, 538, 550, 550, 550, 550, 550, 550, 550, 550, 550, 552, 552, 
      552, 552, 552, 552, 552, 552, 552, 559, 559, 559, 559, 559, 559, 559, 559, 559, 560, 560, 560, 
      560, 560, 560, 560, 560, 560, 568, 568, 568, 568, 568, 568, 568, 568, 568, 615, 615, 615, 615, 
      615, 615, 615, 615, 615, 623, 623, 623, 623, 623, 623, 623, 623, 623, 628, 628, 628, 628, 628, 
      628, 628, 628, 628, 632, 632, 632, 632, 632, 632, 632, 632, 632, 633, 633, 633, 633, 633, 633, 
      633, 633, 633, 634, 634, 634, 634, 634, 634, 634, 634, 634, 635, 635, 635, 635, 635, 635, 635, 
      635, 635, 645, 645, 645, 645, 645, 645, 645, 645, 645, 646, 646, 646, 646, 646, 646, 646, 646, 
      646, 667, 667, 667, 667, 667, 667, 667, 667, 667, 668, 668, 668, 668, 668, 668, 668, 668, 668, 
      681, 681, 681, 681, 681, 681, 681, 681, 681, 687, 687, 687, 687, 687, 687, 687, 687, 687, 692, 
      692, 692, 692, 692, 692, 692, 692, 692, 699, 699, 699, 699, 699, 699, 699, 699, 699, 703, 703, 
      703, 703, 703, 703, 703, 703, 703, 708, 708, 708, 708, 708, 708, 708, 708, 708, 709, 709, 709, 
      709, 709, 709, 709, 709, 709, 711, 711, 711, 711, 711, 711, 711, 711, 711, 714, 714, 714, 714, 
      714, 714, 714, 714, 714, 721, 721, 721, 721, 721, 721, 721, 721, 721, 733, 733, 733, 733, 733, 
      733, 733, 733, 733, 736, 736, 736, 736, 736, 736, 736, 736, 736, 748, 749, 749, 749, 749, 749, 
      749, 749, 749, 749, 753, 753, 753, 753, 753, 753, 753, 753, 753, 769, 769, 769, 769, 769, 769, 
      769, 769, 769, 775, 775, 775, 775, 775, 775, 775, 775, 775, 793, 793, 793, 793, 793, 793, 793, 
      793, 793, 795, 800, 800, 800, 800, 800, 800, 800, 800, 800, 811, 838, 838, 838, 838, 838, 838, 
      838, 838, 838, 843, 843, 843, 843, 843, 843, 843, 843, 843, 855, 855, 855, 855, 855, 855, 855, 
      855, 855, 860, 860, 860, 860, 860, 860, 860, 860, 860, 863, 868, 868, 868, 868, 868, 868, 868, 
      868, 868, 870, 870, 870, 870, 870, 870, 870, 870, 870, 871, 879, 879, 879, 879, 879, 879, 879, 
      879, 879, 885, 885, 885, 885, 885, 885, 885, 885, 885, 894, 894, 894, 894, 894, 894, 894, 894, 
      894, 898, 898, 898, 898, 898, 898, 898, 898, 898, 901, 901, 901, 901, 901, 901, 901, 901, 901, 
      907, 907, 907, 907, 907, 907, 907, 907, 907, 913, 922, 922, 922, 922, 922, 922, 922, 922, 922, 
      928, 948, 948, 948, 948, 948, 948, 948, 948, 948, 965, 976, 976, 976, 976, 976, 976, 976, 976, 
      976, 981, 981, 981, 981, 981, 981, 981, 981, 981, 982, 982, 982, 982, 982, 982, 982, 982, 982, 
      986, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1020, 1020, 1020, 1020, 1020, 1020, 
      1020, 1020, 1020, 1027, 1027, 1027, 1027, 1027, 1027, 1027, 1027, 1027, 1034, 1037, 1037, 1037, 
      1037, 1037, 1037, 1037, 1037, 1037, 1038, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 
      1061, 1061, 1061, 1061, 1061, 1061, 1061, 1061, 1061, 1073, 1073, 1073, 1073, 1073, 1073, 1073, 
      1073, 1073, 1074, 1074, 1074, 1074, 1074, 1074, 1074, 1074, 1074, 1078, 1078, 1078, 1078, 1078, 
      1078, 1078, 1078, 1078, 1082, 1085, 1086, 1089, 1091, 1091, 1091, 1091, 1091, 1091, 1091, 1091, 
      1091, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 1111, 1123, 1123, 1123, 1123, 1123, 1123, 
      1123, 1123, 1123, 1125, 1129, 1132, 1133, 1133, 1133, 1133, 1133, 1133, 1133, 1133, 1133, 1137, 
      1142, 1142, 1142, 1142, 1142, 1142, 1142, 1142, 1142, 1146, 1146, 1146, 1146, 1146, 1146, 1146, 
      1146, 1146, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1160, 1160, 1160, 1160, 1160, 
      1160, 1160, 1160, 1160, 1163, 1168, 1168, 1168, 1168, 1168, 1168, 1168, 1168, 1168, 1169, 1171, 
      1174, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1198 ] ]