[ [ 1, 4, 15, 95, 108, 122, 170, 180, 203, 206, 220, 237, 238, 260, 302, 303, 315, 340, 351, 362, 400, 
      402, 445, 464, 478, 483, 523, 524, 540, 543, 594, 596, 647, 672, 678, 709, 714, 720, 730, 746, 
      783, 857, 867, 891, 917, 921, 1070 ], 
  [ 2, 4, 4, 4, 4, 4, 4, 4, 7, 7, 7, 7, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 15, 15, 15, 18, 21, 23, 
      23, 23, 23, 31, 32, 32, 35, 35, 35, 35, 40, 40, 40, 40, 40, 40, 40, 41, 41, 41, 41, 41, 41, 41, 
      42, 46, 46, 47, 47, 47, 49, 54, 54, 54, 54, 54, 54, 54, 58, 58, 58, 58, 58, 58, 58, 59, 62, 63, 
      67, 67, 67, 67, 67, 68, 70, 72, 72, 72, 72, 74, 75, 76, 81, 82, 83, 83, 83, 84, 84, 85, 86, 86, 
      86, 86, 87, 91, 91, 91, 91, 92, 93, 99, 101, 101, 101, 105, 107, 107, 107, 111, 113, 113, 113, 
      115, 115, 115, 117, 117, 117, 118, 119, 120, 122, 122, 122, 124, 124, 124, 130, 130, 130, 132, 
      132, 132, 132, 132, 132, 132, 133, 137, 138, 140, 141, 141, 141, 141, 141, 144, 144, 144, 144, 
      144, 144, 144, 151, 151, 151, 153, 153, 154, 156, 162, 164, 165, 165, 168, 168, 174, 174, 176, 
      176, 182, 182, 182, 182, 182, 182, 182, 183, 183, 183, 183, 183, 185, 188, 188, 190, 201, 201, 
      202, 202, 205, 205, 205, 205, 205, 205, 205, 206, 206, 206, 206, 206, 207, 209, 210, 210, 210, 
      210, 210, 210, 210, 213, 213, 214, 220, 221, 225, 231, 234, 234, 234, 234, 238, 241, 241, 241, 
      243, 244, 244, 246, 246, 246, 247, 247, 247, 247, 247, 247, 247, 253, 253, 253, 253, 253, 253, 
      253, 257, 258, 259, 261, 264, 266, 266, 268, 269, 269, 269, 269, 269, 270, 271, 274, 275, 275, 
      275, 278, 278, 278, 279, 279, 279, 279, 279, 279, 279, 280, 280, 280, 281, 283, 286, 288, 288, 
      288, 288, 288, 289, 290, 290, 290, 294, 294, 294, 295, 300, 300, 300, 300, 300, 300, 300, 301, 
      304, 304, 304, 304, 304, 304, 304, 309, 310, 317, 317, 317, 319, 321, 326, 326, 326, 326, 326, 
      331, 334, 335, 335, 335, 335, 335, 335, 335, 337, 338, 339, 339, 340, 342, 344, 344, 344, 344, 
      344, 344, 344, 345, 345, 345, 346, 346, 346, 346, 346, 347, 347, 347, 347, 347, 347, 347, 350, 
      350, 350, 350, 351, 352, 352, 353, 354, 358, 359, 360, 360, 360, 362, 365, 369, 369, 369, 369, 
      369, 371, 371, 371, 371, 371, 371, 371, 371, 371, 371, 371, 371, 371, 376, 376, 376, 380, 382, 
      383, 384, 386, 386, 388, 388, 388, 391, 396, 396, 397, 397, 397, 399, 399, 399, 399, 401, 402, 
      403, 403, 403, 404, 404, 407, 407, 407, 407, 407, 407, 407, 408, 411, 413, 413, 415, 416, 419, 
      419, 421, 421, 421, 421, 421, 421, 421, 426, 426, 426, 427, 428, 429, 430, 430, 430, 432, 432, 
      432, 434, 435, 435, 435, 435, 435, 444, 444, 444, 446, 446, 446, 447, 449, 449, 449, 449, 450, 
      454, 454, 454, 457, 459, 459, 459, 460, 460, 460, 460, 460, 461, 461, 461, 461, 462, 462, 465, 
      467, 467, 467, 467, 467, 467, 467, 470, 472, 472, 473, 476, 476, 476, 477, 477, 477, 477, 481, 
      481, 481, 483, 483, 483, 486, 490, 491, 492, 494, 498, 498, 498, 498, 498, 501, 501, 501, 502, 
      506, 507, 508, 510, 511, 511, 511, 511, 511, 511, 511, 513, 513, 513, 513, 513, 513, 513, 516, 
      516, 516, 519, 520, 520, 521, 524, 525, 525, 525, 526, 526, 526, 526, 526, 526, 526, 529, 529, 
      531, 534, 534, 534, 534, 535, 537, 538, 540, 540, 540, 540, 540, 540, 540, 541, 544, 549, 549, 
      550, 552, 553, 553, 553, 554, 557, 559, 559, 559, 561, 564, 565, 565, 570, 571, 574, 574, 574, 
      575, 576, 576, 576, 578, 578, 578, 578, 578, 578, 578, 580, 581, 582, 586, 588, 588, 588, 588, 
      589, 597, 598, 598, 598, 605, 605, 608, 619, 620, 620, 621, 621, 621, 621, 621, 621, 621, 623, 
      623, 623, 623, 625, 626, 627, 628, 631, 632, 632, 637, 637, 644, 644, 644, 644, 644, 645, 646, 
      646, 646, 647, 648, 660, 664, 664, 665, 668, 668, 668, 668, 669, 669, 672, 672, 672, 674, 682, 
      682, 682, 682, 682, 683, 692, 692, 692, 694, 695, 695, 695, 697, 699, 699, 699, 699, 699, 699, 
      699, 702, 704, 705, 705, 706, 710, 711, 712, 712, 713, 717, 718, 719, 722, 722, 723, 724, 726, 
      726, 726, 726, 726, 728, 729, 731, 733, 733, 733, 733, 734, 735, 736, 738, 738, 738, 740, 740, 
      740, 740, 740, 741, 742, 743, 743, 743, 743, 743, 745, 747, 747, 747, 748, 752, 753, 753, 753, 
      753, 753, 753, 753, 754, 754, 754, 756, 758, 758, 758, 758, 760, 760, 760, 760, 760, 760, 760, 
      762, 762, 763, 765, 766, 766, 766, 766, 766, 770, 770, 776, 776, 776, 776, 776, 777, 777, 777, 
      777, 777, 777, 777, 778, 779, 779, 779, 779, 782, 782, 782, 782, 784, 784, 784, 784, 784, 784, 
      784, 787, 791, 803, 804, 808, 808, 808, 808, 810, 814, 816, 818, 821, 821, 821, 821, 821, 821, 
      821, 824, 829, 831, 831, 831, 831, 838, 840, 842, 842, 842, 844, 844, 844, 844, 844, 844, 844, 
      845, 845, 845, 845, 845, 845, 845, 846, 846, 846, 846, 846, 846, 846, 849, 849, 854, 855, 856, 
      857, 857, 857, 857, 857, 857, 857, 860, 862, 862, 862, 864, 864, 864, 864, 864, 864, 864, 868, 
      873, 875, 876, 876, 876, 876, 879, 879, 879, 879, 879, 879, 879, 881, 883, 884, 884, 884, 884, 
      884, 891, 892, 894, 902, 906, 912, 913, 913, 913, 913, 913, 913, 913, 918, 920, 920, 926, 928, 
      929, 931, 931, 931, 932, 934, 934, 934, 936, 937, 938, 939, 941, 941, 941, 941, 941, 941, 941, 
      944, 947, 948, 949, 950, 950, 950, 951, 951, 951, 951, 951, 951, 951, 957, 957, 958, 959, 961, 
      964, 967, 967, 967, 967, 967, 967, 967, 969, 969, 969, 969, 971, 971, 971, 976, 976, 976, 976, 
      976, 976, 976, 977, 978, 979, 981, 988, 988, 990, 990, 995, 995, 995, 995, 995, 1001, 1001, 1001, 
      1004, 1004, 1004, 1006, 1006, 1006, 1007, 1010, 1016, 1018, 1018, 1018, 1018, 1018, 1018, 1018, 
      1019, 1023, 1024, 1024, 1025, 1029, 1029, 1029, 1029, 1029, 1030, 1035, 1035, 1038, 1038, 1039, 
      1041, 1042, 1043, 1043, 1043, 1043, 1043, 1043, 1043, 1046, 1051, 1052, 1053, 1053, 1059, 1059, 
      1059, 1059, 1059, 1059, 1059, 1063, 1063, 1064, 1067, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 
      1073, 1076, 1078 ] ]