[ [ 1, 18, 213, 256, 290, 345, 600, 806, 983, 1185, 1235 ], 
  [ 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 9, 10, 11, 18, 20, 21, 22, 23, 24, 25, 25, 26, 26, 26, 27, 28, 29, 
      30, 30, 32, 35, 37, 38, 38, 39, 39, 40, 43, 43, 47, 49, 49, 49, 51, 51, 52, 54, 54, 57, 58, 62, 
      62, 64, 65, 65, 67, 67, 68, 68, 69, 69, 70, 71, 72, 73, 73, 74, 74, 75, 76, 76, 76, 77, 78, 78, 
      79, 79, 80, 80, 81, 83, 84, 85, 86, 87, 87, 87, 88, 89, 90, 90, 91, 92, 92, 93, 94, 95, 97, 98, 
      98, 99, 100, 104, 107, 108, 111, 113, 113, 114, 114, 115, 116, 116, 116, 117, 117, 118, 119, 121, 
      122, 122, 122, 123, 124, 124, 125, 127, 129, 129, 130, 133, 134, 135, 137, 138, 141, 143, 143, 
      144, 145, 146, 146, 147, 148, 148, 148, 150, 150, 150, 151, 151, 153, 153, 155, 156, 156, 157, 
      158, 158, 161, 162, 163, 163, 164, 164, 168, 169, 170, 172, 173, 174, 175, 175, 177, 179, 180, 
      180, 181, 181, 182, 183, 184, 184, 185, 185, 186, 186, 187, 189, 189, 191, 192, 194, 194, 196, 
      196, 198, 198, 201, 202, 202, 204, 204, 205, 205, 206, 206, 208, 209, 211, 213, 217, 218, 218, 
      219, 219, 220, 221, 222, 224, 226, 226, 227, 227, 228, 228, 228, 229, 229, 230, 231, 231, 232, 
      232, 233, 233, 233, 234, 234, 235, 235, 237, 238, 239, 239, 240, 241, 242, 243, 244, 245, 245, 
      246, 247, 247, 248, 248, 250, 252, 252, 254, 256, 257, 257, 258, 259, 259, 264, 266, 267, 268, 
      270, 270, 273, 273, 274, 275, 276, 278, 279, 280, 280, 281, 281, 282, 282, 282, 283, 284, 285, 
      286, 286, 287, 288, 288, 289, 290, 291, 294, 294, 298, 298, 299, 300, 301, 301, 302, 302, 304, 
      304, 305, 305, 306, 306, 309, 310, 311, 311, 312, 313, 313, 316, 317, 318, 319, 319, 321, 321, 
      322, 322, 322, 323, 323, 325, 325, 325, 326, 328, 328, 329, 330, 330, 331, 333, 335, 335, 336, 
      341, 343, 343, 343, 345, 349, 349, 351, 351, 352, 352, 353, 354, 356, 356, 356, 357, 357, 359, 
      359, 359, 361, 362, 362, 365, 365, 367, 367, 367, 368, 368, 369, 370, 370, 374, 374, 375, 376, 
      376, 379, 380, 380, 380, 381, 382, 382, 383, 384, 385, 385, 387, 387, 388, 392, 392, 393, 393, 
      394, 394, 395, 395, 396, 398, 400, 400, 402, 403, 404, 405, 406, 406, 410, 413, 415, 415, 416, 
      418, 420, 421, 422, 423, 425, 426, 426, 428, 428, 429, 430, 432, 434, 437, 438, 439, 439, 440, 
      441, 441, 441, 443, 445, 445, 446, 448, 448, 449, 451, 451, 452, 452, 452, 453, 454, 455, 457, 
      457, 458, 459, 461, 461, 462, 462, 468, 469, 469, 469, 471, 473, 473, 474, 474, 475, 476, 476, 
      477, 478, 478, 479, 481, 481, 482, 482, 484, 486, 487, 489, 489, 490, 491, 491, 492, 493, 494, 
      495, 496, 496, 498, 498, 499, 501, 502, 502, 503, 503, 503, 504, 505, 505, 506, 506, 506, 507, 
      508, 508, 509, 509, 510, 510, 511, 511, 512, 514, 514, 515, 515, 515, 516, 518, 523, 523, 524, 
      525, 526, 527, 527, 528, 528, 529, 529, 530, 535, 535, 536, 537, 538, 538, 539, 539, 539, 540, 
      540, 541, 541, 543, 546, 547, 548, 548, 549, 551, 553, 553, 553, 554, 555, 555, 563, 565, 566, 
      570, 571, 572, 573, 573, 575, 575, 576, 578, 578, 579, 581, 581, 582, 582, 583, 585, 588, 588, 
      590, 590, 590, 591, 591, 592, 594, 594, 595, 595, 596, 597, 597, 597, 599, 599, 600, 601, 601, 
      604, 605, 605, 606, 607, 607, 607, 608, 609, 611, 611, 612, 613, 614, 614, 616, 616, 617, 617, 
      618, 619, 621, 623, 623, 624, 624, 626, 628, 628, 629, 630, 631, 632, 634, 634, 635, 637, 639, 
      639, 640, 642, 643, 644, 645, 647, 647, 649, 651, 653, 653, 653, 654, 654, 655, 656, 656, 657, 
      658, 659, 660, 661, 662, 663, 663, 664, 665, 666, 666, 668, 670, 671, 671, 671, 673, 675, 677, 
      679, 679, 680, 681, 682, 684, 684, 689, 689, 690, 691, 692, 695, 696, 697, 698, 699, 699, 701, 
      702, 703, 703, 705, 705, 707, 707, 708, 709, 709, 710, 711, 711, 712, 713, 713, 714, 715, 716, 
      716, 716, 717, 717, 718, 721, 721, 722, 723, 724, 725, 728, 728, 730, 730, 731, 732, 733, 734, 
      735, 735, 736, 737, 738, 738, 741, 741, 742, 743, 745, 745, 745, 746, 748, 749, 749, 751, 752, 
      752, 753, 754, 754, 755, 755, 756, 756, 757, 758, 759, 760, 760, 761, 762, 765, 765, 766, 767, 
      768, 768, 769, 769, 770, 771, 773, 778, 778, 780, 780, 780, 782, 782, 783, 783, 786, 786, 787, 
      788, 788, 788, 789, 790, 792, 792, 793, 794, 794, 795, 798, 798, 798, 799, 799, 800, 800, 802, 
      803, 803, 804, 805, 805, 806, 809, 811, 811, 812, 813, 816, 816, 816, 819, 820, 823, 823, 824, 
      827, 829, 832, 832, 833, 833, 834, 837, 838, 840, 840, 843, 843, 843, 844, 845, 846, 847, 848, 
      848, 849, 851, 851, 851, 852, 853, 853, 854, 855, 857, 859, 860, 861, 864, 865, 865, 867, 869, 
      869, 870, 870, 871, 871, 872, 872, 874, 875, 876, 877, 877, 878, 878, 879, 880, 880, 881, 881, 
      883, 884, 884, 885, 886, 886, 887, 890, 890, 892, 892, 893, 893, 894, 895, 895, 895, 897, 898, 
      898, 899, 899, 901, 906, 909, 910, 911, 914, 916, 916, 918, 918, 919, 919, 919, 920, 920, 921, 
      922, 923, 924, 924, 924, 926, 927, 930, 931, 931, 932, 932, 935, 937, 938, 938, 939, 940, 940, 
      941, 943, 943, 944, 944, 945, 945, 946, 946, 946, 947, 949, 951, 952, 953, 953, 954, 954, 955, 
      956, 957, 959, 963, 965, 973, 977, 978, 980, 980, 983, 985, 986, 986, 989, 989, 990, 990, 991, 
      993, 993, 993, 994, 995, 997, 1000, 1000, 1001, 1001, 1002, 1003, 1004, 1004, 1006, 1007, 1009, 
      1010, 1010, 1011, 1012, 1013, 1013, 1014, 1014, 1015, 1017, 1017, 1017, 1020, 1020, 1022, 1022, 
      1023, 1024, 1024, 1025, 1026, 1026, 1027, 1028, 1028, 1029, 1029, 1030, 1030, 1031, 1031, 1032, 
      1032, 1033, 1034, 1034, 1035, 1037, 1037, 1039, 1046, 1046, 1047, 1048, 1048, 1049, 1050, 1050, 
      1051, 1051, 1052, 1053, 1053, 1053, 1054, 1054, 1055, 1056, 1056, 1058, 1061, 1062, 1062, 1064, 
      1064, 1065, 1067, 1069, 1072, 1072, 1073, 1074, 1074, 1075, 1075, 1078, 1078, 1078, 1079, 1082, 
      1084, 1085, 1086, 1087, 1088, 1089, 1089, 1089, 1090, 1090, 1092, 1093, 1093, 1095, 1095, 1096, 
      1096, 1097, 1097, 1099, 1100, 1103, 1103, 1106, 1107, 1107, 1109, 1109, 1110, 1111, 1111, 1113, 
      1114, 1120, 1121, 1122, 1122, 1124, 1124, 1125, 1127, 1127, 1128, 1128, 1129, 1129, 1130, 1131, 
      1131, 1134, 1134, 1135, 1137, 1138, 1140, 1140, 1142, 1143, 1144, 1144, 1145, 1145, 1146, 1148, 
      1148, 1149, 1150, 1152, 1157, 1159, 1160, 1163, 1164, 1167, 1167, 1168, 1168, 1169, 1169, 1170, 
      1171, 1171, 1172, 1174, 1175, 1176, 1177, 1177, 1179, 1180, 1181, 1182, 1182, 1183, 1184, 1185, 
      1188, 1188, 1190, 1190, 1190, 1192, 1193, 1196, 1196, 1197, 1199, 1200, 1200, 1201, 1202, 1203, 
      1205, 1206, 1207, 1208, 1208, 1209, 1211, 1211, 1212, 1214, 1214, 1215, 1216, 1217, 1219, 1220, 
      1220, 1222, 1222, 1223, 1224, 1224, 1225, 1225, 1226, 1227, 1227, 1228, 1229, 1229, 1230, 1233, 
      1233, 1234, 1234, 1235, 1236, 1237, 1238, 1238, 1238, 1240, 1240, 1242, 1243, 1243, 1243, 1244, 
      1244, 1245, 1246, 1247, 1247, 1248, 1249, 1250, 1250, 1251, 1251, 1252, 1254, 1254, 1257, 1258, 
      1258, 1258, 1260, 1260, 1262, 1262, 1263, 1265, 1265, 1270, 1271, 1272, 1273, 1273, 1275, 1275, 
      1278, 1279, 1280, 1280, 1281, 1282, 1283, 1283, 1285, 1286, 1288, 1289, 1289, 1290, 1291, 1293, 
      1293, 1295, 1295, 1295, 1298, 1300, 1300, 1301, 1303, 1308, 1310, 1310, 1311, 1312, 1312, 1312, 
      1313, 1313, 1314, 1316, 1316, 1316 ] ]