[[[526, 642, 496, 1100, 37, 188, 386, 360, 447, 331, 435, 413, 278, 119, 669, 619, 907, 660, 406, 904, 409, 42, 680, 587, 267, 86, 738, 896, 239, 1108, 859, 65, 1054, 789, 179, 715, 641, 693, 338, 459, 595, 136, 995, 689, 500, 736, 532, 752, 164, 631, 268, 880, 310, 843, 958, 314, 513, 62, 649, 263, 333, 512, 321, 203, 1046, 319, 991, 1044, 560, 114, 918, 281, 655, 444, 1016, 815, 661, 421, 508, 650, 410, 1099, 12, 842, 481, 798, 533, 443, 450, 415, 242, 166, 886, 1078, 677, 580, 969, 1043, 708, 766, 745, 737, 475, 606, 938, 933, 639, 18, 545, 220, 286, 373, 1035, 467, 622, 411, 1001, 1004, 573, 897, 932, 424, 729, 690, 562, 332, 601, 381, 592, 726, 144, 261, 973, 1081, 704, 81, 634, 244, 407, 998, 542, 433, 571, 400, 295, 916, 724, 372, 855, 137, 982, 57, 1012, 274, 732, 895, 1067, 1010, 171, 972, 189, 862, 212, 438, 974, 497, 234, 846, 1009, 944, 282, 208, 747, 746, 600, 423, 1019, 270, 207, 304, 255, 218, 849, 148, 674, 950, 996, 124, 445, 590, 45, 1091, 894, 756, 1096, 379, 72, 405, 362, 46, 670, 122, 217, 900, 152, 485, 175, 25, 384, 1022, 371, 1038, 765, 258, 656, 764, 881, 235, 17, 872, 709, 838, 1013, 700, 154, 49, 426, 90, 236, 869, 9, 769, 230, 288, 115, 344, 1092, 254, 565, 358, 773, 949, 0, 457, 568, 576, 1086, 966, 491, 589, 694, 705, 834, 548, 630, 5, 210, 665, 448, 758, 585, 1041, 1076, 663, 183, 597, 16, 921, 301, 879, 540, 335, 561, 393, 318, 195, 657, 334, 260, 75, 221, 277, 778, 981, 394, 510, 1106, 716, 1008, 537, 51, 293, 924, 688, 82, 804, 265, 777, 226, 174, 651, 1075, 285, 36, 162, 845, 58, 252, 27, 380, 21, 1088, 692, 429, 671, 147, 825, 61, 876, 60, 398, 428, 158, 605, 536, 388, 499, 898, 584, 629, 342, 223, 511, 528, 644, 667, 103, 374, 697, 29, 994, 892, 1079, 108, 134, 132, 850, 1059, 135, 250, 993, 96, 464, 1063, 70, 1017, 1112, 914, 67, 142, 420, 84, 224, 145, 733, 1003, 198, 539, 366, 69, 720, 1082, 439, 567, 91, 1101, 107, 346, 911, 348, 329, 322, 653, 434, 574, 550, 637, 817, 912, 149, 95, 197, 964, 556, 299, 951, 809, 648, 1073, 987, 866, 181, 796, 1014, 730, 392, 138, 913, 482, 826, 316, 807, 856, 38, 1072, 116, 939, 320, 128, 871, 547, 52, 999, 771, 927, 812, 127, 13, 645, 920, 749, 397, 193, 430, 214, 1033, 865, 283, 131, 640, 8, 266, 795, 1055, 311, 890, 683, 290, 591, 1048, 754, 647, 887, 83, 594, 612, 954, 566, 702, 200, 66, 1021, 308, 844, 722, 222, 520, 893, 679, 185, 466, 811, 847, 753, 868, 123, 225, 271, 638, 1036, 355, 79, 487, 473, 465, 323, 454, 948, 727, 873, 155, 616, 685, 659, 85, 820, 888, 165, 553, 559, 516, 768, 408, 269, 848, 940, 414, 412, 264, 563, 527, 934, 583, 759, 627, 251, 110, 4, 469, 177, 1062, 347, 99, 1056, 658, 1065, 184, 652, 259, 43, 201, 54, 365, 818, 306, 666, 160, 461, 504, 117, 156, 792, 243, 1005, 68, 1030, 437, 572, 1109, 668, 470, 552, 1027, 943, 1006, 830, 915, 761, 240, 1058, 39, 238, 518, 623, 1051, 256, 889, 50, 141, 26, 28, 113, 340, 1071, 816, 678, 960, 793, 521, 1087, 276, 988, 926, 902, 455, 503, 681, 937, 1070, 106, 782, 98, 19, 71, 946, 1061, 173, 654, 32, 89, 791, 831, 956, 593, 799, 390, 976, 472, 741, 489, 997, 517, 272, 555, 401, 586, 262, 247, 383, 317, 588, 676, 476, 945, 748, 883, 633, 33, 882, 695, 967, 762, 870, 453, 696, 20, 378, 734, 978, 456, 417, 531, 813, 751, 906, 1083, 1025, 621, 431, 968, 436, 356, 824, 772, 962, 3, 971, 458, 6, 801, 687, 337, 391, 1103, 575, 327, 345, 1097, 363, 1039, 577, 735, 823, 538, 343, 1011, 418, 626, 100, 664, 55, 691, 161, 781, 248, 422, 646, 241, 367, 1, 701, 341, 416, 578, 229, 525, 231, 253, 294, 1084, 419, 632, 530, 370, 204, 835, 427, 643, 209, 354, 598, 875, 901, 312, 698, 1026, 784, 909, 984, 814, 774, 330, 739, 620, 1089, 495, 961, 582, 191, 980, 947, 479, 541, 449, 10, 153, 14, 941, 488, 579, 519, 836, 1107, 441, 22, 192, 425, 874, 130, 535, 877, 970, 1094, 581, 979, 819, 524, 885, 382, 1111, 73, 385, 492, 599, 93, 963, 609, 506, 169, 211, 808, 625, 1040, 570, 878, 296, 783, 190, 112, 713, 557, 763, 1066, 315, 1028, 1024, 118, 368, 549, 446, 121, 925, 711, 157, 279, 829, 959, 917, 1049, 684, 935, 760, 178, 1064, 728, 717, 673, 339, 187, 618, 396, 1045, 899, 672, 953, 307, 336, 1002, 706, 23, 699, 767, 757, 509, 176, 297, 867, 534, 349, 839, 1031, 325, 522, 803, 922, 1069, 721, 213, 1104, 228, 216, 1093, 742, 703, 24, 377, 350, 109, 486, 1023, 903, 1085, 56, 172, 1110, 1052, 462, 353, 463, 451, 1007, 957, 558, 776, 76, 395, 551, 832, 1105, 514, 399, 284, 1090, 686, 369, 280, 1018, 841, 35, 302, 1034, 30, 404, 864, 822, 452, 34, 150, 910, 40, 750, 291, 105, 74, 723, 928, 554, 126, 607, 1029, 139], [11, 614, 1037, 983, 111, 313, 755, 833, 779, 851, 361, 167, 48, 478, 328, 603, 602, 596, 97, 468, 837, 298, 786, 725, 64, 800, 675, 857, 202, 133, 569, 785, 990, 806, 129, 257, 1032, 628, 143, 1068, 432, 529, 827, 494, 718, 351, 31, 196, 1000, 1080, 731, 544, 624, 227, 923, 53, 546, 101, 159, 714, 952, 810, 199, 1095, 289, 821, 1057, 94, 860, 275, 324, 146, 930, 780, 78, 59, 797, 501, 215, 740, 515, 477, 206, 1077, 92, 985, 712, 364, 442, 440, 635, 790, 613, 163, 80, 955, 403, 375, 309, 744], [2, 7, 15, 41, 44, 47, 63, 77, 87, 88, 102, 104, 120, 125, 140, 151, 168, 170, 180, 182, 186, 194, 205, 219, 232, 233, 237, 245, 246, 249, 273, 287, 292, 300, 303, 305, 326, 352, 357, 359, 376, 387, 389, 402, 460, 471, 474, 480, 483, 484, 490, 493, 498, 502, 505, 507, 523, 543, 564, 604, 608, 610, 611, 615, 617, 636, 662, 682, 707, 710, 719, 743, 770, 775, 787, 788, 794, 802, 805, 828, 840, 852, 853, 854, 858, 861, 863, 884, 891, 905, 908, 919, 929, 931, 936, 942, 965, 975, 977, 986, 989, 992, 1015, 1020, 1042, 1047, 1050, 1053, 1060, 1074, 1098, 1102]], [[526, 641, 501, 1099, 37, 183, 389, 359, 452, 329, 439, 417, 277, 118, 669, 617, 904, 661, 409, 902, 413, 42, 680, 589, 265, 84, 744, 893, 235, 1107, 858, 62, 1051, 794, 177, 719, 640, 693, 337, 465, 598, 135, 991, 689, 504, 742, 532, 760, 163, 630, 266, 878, 306, 846, 958, 310, 514, 60, 648, 261, 331, 513, 318, 199, 1046, 315, 988, 1044, 560, 113, 918, 282, 654, 449, 1015, 819, 662, 425, 509, 649, 414, 1098, 10, 845, 489, 803, 533, 448, 456, 419, 238, 166, 884, 1075, 677, 582, 969, 1043, 710, 774, 752, 743, 481, 609, 936, 932, 637, 15, 544, 215, 287, 376, 1035, 472, 620, 415, 999, 1002, 573, 894, 931, 428, 734, 690, 562, 330, 605, 384, 595, 731, 142, 259, 974, 1078, 707, 79, 633, 240, 410, 996, 542, 437, 571, 403, 294, 914, 729, 375, 855, 136, 981, 55, 1012, 271, 738, 892, 1064, 1010, 169, 972, 184, 860, 207, 442, 975, 502, 231, 849, 1008, 942, 283, 203, 754, 753, 604, 427, 1018, 268, 202, 301, 251, 214, 852, 146, 674, 950, 992, 123, 450, 593, 44, 1091, 891, 764, 1096, 381, 69, 408, 363, 45, 670, 121, 213, 898, 150, 491, 173, 23, 387, 1020, 374, 1039, 773, 256, 655, 772, 879, 232, 14, 869, 712, 841, 1013, 701, 152, 47, 430, 87, 233, 866, 7, 777, 228, 288, 114, 343, 1092, 249, 564, 358, 780, 949, 0, 463, 568, 578, 1083, 966, 496, 591, 694, 708, 837, 547, 629, 4, 205, 665, 453, 766, 587, 1042, 1073, 663, 179, 600, 13, 920, 299, 877, 540, 333, 561, 395, 314, 189, 656, 332, 258, 74, 217, 275, 784, 980, 396, 511, 1104, 720, 1007, 537, 49, 292, 924, 687, 80, 808, 263, 783, 223, 172, 650, 1072, 286, 36, 160, 848, 56, 247, 25, 383, 19, 1086, 692, 433, 671, 145, 829, 59, 873, 58, 401, 432, 156, 608, 536, 390, 503, 895, 586, 628, 341, 219, 512, 528, 643, 667, 101, 377, 698, 27, 990, 889, 1076, 107, 132, 130, 853, 1057, 134, 245, 989, 94, 469, 1060, 67, 1016, 1112, 912, 64, 140, 424, 82, 220, 143, 739, 1001, 194, 539, 367, 66, 724, 1079, 443, 567, 88, 1100, 105, 345, 907, 348, 327, 319, 652, 438, 576, 549, 635, 821, 908, 147, 93, 191, 965, 556, 298, 951, 812, 647, 1071, 985, 863, 178, 801, 1014, 735, 394, 137, 911, 490, 830, 312, 810, 856, 39, 1070, 115, 937, 317, 126, 868, 546, 50, 997, 778, 928, 816, 125, 11, 644, 919, 756, 400, 188, 434, 210, 1033, 862, 284, 129, 638, 6, 264, 800, 1052, 307, 888, 682, 290, 594, 1047, 762, 646, 885, 81, 597, 612, 954, 565, 704, 196, 63, 1019, 304, 847, 727, 218, 521, 890, 679, 181, 471, 815, 850, 761, 865, 122, 221, 269, 636, 1036, 356, 77, 493, 480, 470, 320, 460, 948, 732, 870, 153, 615, 684, 659, 83, 824, 886, 164, 552, 559, 517, 776, 412, 267, 851, 938, 418, 416, 262, 563, 527, 933, 585, 767, 626, 246, 109, 3, 475, 175, 1059, 347, 98, 1053, 658, 1062, 180, 651, 257, 43, 197, 52, 366, 822, 302, 666, 158, 466, 507, 116, 154, 797, 239, 1003, 65, 1030, 441, 572, 1108, 668, 477, 551, 1026, 941, 1005, 833, 913, 769, 236, 1056, 40, 234, 519, 621, 1049, 254, 887, 48, 139, 24, 26, 112, 339, 1069, 820, 678, 960, 798, 522, 1085, 274, 986, 926, 900, 461, 506, 681, 935, 1068, 104, 789, 97, 17, 68, 945, 1058, 171, 653, 31, 85, 796, 834, 956, 596, 804, 391, 976, 478, 749, 495, 994, 518, 270, 555, 405, 588, 260, 241, 386, 313, 590, 676, 483, 944, 755, 881, 632, 33, 880, 695, 967, 770, 867, 459, 697, 18, 380, 740, 977, 462, 421, 531, 817, 759, 903, 1080, 1024, 619, 435, 968, 440, 357, 828, 779, 962, 2, 971, 464, 5, 806, 686, 336, 393, 1101, 577, 325, 344, 1097, 364, 1040, 579, 741, 827, 538, 342, 1011, 422, 625, 99, 664, 53, 691, 159, 788, 243, 426, 645, 237, 368, 1, 702, 340, 420, 580, 226, 525, 229, 248, 293, 1081, 423, 631, 530, 372, 200, 838, 431, 642, 204, 354, 601, 872, 899, 308, 699, 1025, 791, 905, 983, 818, 781, 328, 747, 618, 1088, 500, 961, 584, 186, 979, 947, 488, 541, 455, 8, 151, 12, 939, 494, 581, 520, 839, 1105, 445, 20, 187, 429, 871, 128, 535, 874, 970, 1094, 583, 978, 823, 524, 882, 385, 1110, 72, 388, 497, 602, 90, 963, 611, 508, 168, 206, 811, 623, 1041, 570, 876, 295, 790, 185, 111, 717, 557, 771, 1063, 311, 1027, 1022, 117, 370, 548, 451, 120, 925, 714, 155, 279, 832, 959, 917, 1048, 683, 934, 768, 176, 1061, 733, 721, 673, 338, 182, 616, 398, 1045, 896, 672, 953, 303, 334, 1000, 709, 21, 700, 775, 765, 510, 174, 296, 864, 534, 350, 842, 1031, 324, 523, 807, 921, 1067, 726, 208, 1102, 225, 212, 1093, 750, 706, 22, 379, 351, 108, 492, 1021, 901, 1082, 54, 170, 1109, 1050, 467, 353, 468, 457, 1006, 957, 558, 782, 75, 397, 550, 835, 1103, 515, 402, 285, 1090, 685, 371, 281, 1017, 843, 35, 300, 1034, 28, 407, 861, 826, 458, 34, 148, 906, 41, 758, 291, 102, 73, 728, 929, 553, 124, 610, 1029, 138], [9, 614, 1037, 982, 110, 309, 763, 836, 786, 854, 361, 167, 46, 487, 326, 607, 606, 599, 95, 474, 840, 297, 793, 730, 61, 805, 675, 857, 198, 131, 569, 792, 987, 809, 127, 255, 1032, 627, 141, 1065, 436, 529, 831, 498, 723, 352, 30, 190, 998, 1077, 736, 543, 622, 224, 922, 51, 545, 100, 157, 718, 952, 813, 195, 1095, 289, 825, 1054, 91, 859, 273, 323, 144, 930, 787, 76, 57, 802, 505, 211, 748, 516, 484, 201, 1074, 89, 984, 716, 365, 446, 444, 634, 795, 613, 162, 78, 955, 406, 378, 305, 751], [16, 29, 32, 38, 70, 71, 86, 92, 96, 103, 106, 119, 133, 149, 161, 165, 192, 193, 209, 216, 222, 227, 230, 242, 244, 250, 252, 253, 272, 276, 278, 280, 316, 321, 322, 335, 346, 349, 355, 360, 362, 369, 373, 382, 392, 399, 404, 411, 447, 454, 473, 476, 479, 482, 485, 486, 499, 554, 566, 574, 575, 592, 603, 624, 639, 657, 660, 688, 696, 703, 705, 711, 713, 715, 722, 725, 737, 745, 746, 757, 785, 799, 814, 844, 875, 883, 897, 909, 910, 915, 916, 923, 927, 940, 943, 946, 964, 973, 993, 995, 1004, 1009, 1023, 1028, 1038, 1055, 1066, 1084, 1087, 1089, 1106, 1111]], [[518, 641, 492, 1100, 36, 182, 376, 349, 447, 322, 433, 404, 272, 117, 673, 618, 912, 661, 395, 910, 399, 40, 687, 589, 260, 85, 750, 902, 233, 1108, 866, 64, 1049, 800, 176, 726, 640, 702, 329, 459, 598, 133, 994, 697, 496, 747, 524, 764, 162, 630, 261, 885, 301, 854, 961, 305, 506, 62, 648, 256, 324, 505, 313, 199, 1044, 311, 991, 1042, 557, 112, 922, 275, 655, 443, 1015, 826, 662, 413, 501, 649, 401, 1099, 12, 853, 480, 808, 525, 442, 450, 406, 236, 164, 891, 1077, 683, 580, 971, 1041, 720, 781, 756, 749, 474, 610, 940, 935, 637, 17, 539, 216, 281, 362, 1033, 467, 621, 402, 1000, 1003, 572, 903, 934, 416, 740, 698, 561, 323, 605, 371, 594, 737, 141, 254, 976, 1080, 717, 80, 633, 238, 397, 997, 536, 430, 570, 389, 289, 920, 734, 361, 863, 134, 983, 54, 1012, 267, 743, 901, 1064, 1009, 167, 975, 184, 868, 207, 437, 977, 493, 229, 857, 1008, 945, 276, 203, 758, 757, 604, 415, 1018, 264, 202, 296, 248, 215, 860, 146, 680, 953, 995, 121, 444, 592, 43, 1091, 900, 768, 1097, 369, 72, 393, 351, 44, 674, 119, 213, 906, 149, 482, 171, 24, 374, 1020, 360, 1036, 779, 251, 656, 778, 886, 230, 16, 877, 721, 850, 1013, 711, 152, 46, 419, 87, 231, 874, 9, 784, 227, 282, 113, 335, 1092, 246, 564, 348, 787, 952, 0, 457, 567, 575, 1086, 968, 488, 591, 703, 718, 846, 542, 629, 5, 205, 667, 448, 770, 585, 1040, 1075, 663, 178, 601, 15, 924, 294, 884, 534, 326, 560, 381, 310, 189, 657, 325, 253, 75, 217, 271, 791, 982, 382, 503, 1106, 727, 1007, 531, 48, 287, 927, 696, 81, 813, 258, 790, 222, 170, 650, 1074, 280, 35, 160, 856, 55, 244, 26, 370, 20, 1088, 700, 423, 677, 145, 837, 61, 881, 60, 387, 421, 156, 608, 530, 377, 495, 904, 584, 628, 333, 219, 504, 520, 643, 671, 101, 365, 707, 28, 993, 897, 1078, 105, 131, 129, 861, 1055, 132, 242, 992, 93, 463, 1060, 70, 1016, 1112, 918, 66, 139, 412, 83, 220, 142, 744, 1002, 193, 533, 355, 69, 730, 1081, 438, 566, 88, 1102, 104, 338, 915, 340, 320, 314, 653, 432, 573, 545, 635, 828, 916, 147, 92, 192, 967, 553, 293, 954, 819, 647, 1073, 987, 871, 177, 806, 1014, 741, 380, 135, 917, 481, 839, 308, 816, 864, 37, 1070, 114, 941, 312, 124, 876, 541, 49, 998, 785, 931, 823, 123, 13, 644, 923, 760, 386, 188, 426, 209, 1031, 870, 277, 127, 639, 8, 259, 805, 1050, 302, 896, 689, 284, 593, 1045, 766, 646, 892, 82, 597, 613, 957, 565, 714, 195, 65, 1019, 299, 855, 732, 218, 513, 898, 685, 180, 466, 822, 858, 765, 873, 120, 221, 265, 636, 1034, 346, 78, 484, 473, 464, 315, 454, 951, 738, 878, 153, 616, 691, 660, 84, 831, 894, 163, 550, 556, 509, 783, 398, 263, 859, 942, 405, 403, 257, 563, 519, 936, 583, 772, 626, 243, 107, 4, 470, 174, 1058, 339, 98, 1052, 659, 1062, 179, 651, 252, 41, 196, 51, 354, 829, 297, 668, 158, 460, 499, 115, 154, 803, 237, 1004, 68, 1028, 436, 571, 1109, 672, 471, 548, 1025, 944, 1005, 842, 919, 774, 234, 1054, 38, 232, 511, 622, 1047, 249, 895, 47, 138, 25, 27, 110, 331, 1068, 827, 684, 963, 804, 514, 1087, 270, 988, 930, 908, 455, 498, 688, 938, 1067, 103, 795, 96, 18, 71, 948, 1056, 169, 654, 31, 86, 802, 843, 959, 595, 809, 378, 978, 472, 753, 486, 996, 510, 266, 552, 390, 587, 255, 240, 373, 309, 590, 682, 475, 946, 759, 889, 632, 32, 888, 704, 969, 775, 875, 453, 705, 19, 368, 745, 979, 456, 408, 523, 824, 763, 911, 1082, 1023, 620, 427, 970, 434, 347, 836, 786, 965, 3, 973, 458, 7, 811, 695, 328, 379, 1103, 574, 318, 336, 1098, 352, 1038, 576, 746, 835, 532, 334, 1011, 409, 625, 99, 666, 52, 699, 159, 794, 241, 414, 645, 235, 356, 2, 713, 332, 407, 578, 226, 517, 228, 245, 288, 1083, 411, 631, 522, 359, 200, 847, 420, 642, 204, 345, 602, 880, 907, 303, 709, 1024, 797, 913, 985, 825, 788, 321, 751, 619, 1089, 491, 964, 582, 186, 981, 950, 479, 535, 449, 10, 151, 14, 943, 485, 579, 512, 848, 1107, 440, 21, 187, 418, 879, 126, 529, 882, 972, 1095, 581, 980, 830, 516, 890, 372, 1111, 73, 375, 489, 603, 90, 966, 612, 500, 166, 206, 818, 624, 1039, 569, 883, 290, 796, 185, 109, 724, 554, 777, 1063, 307, 1026, 1022, 116, 357, 543, 446, 118, 929, 722, 155, 273, 841, 962, 921, 1046, 690, 937, 773, 175, 1061, 739, 728, 679, 330, 181, 617, 384, 1043, 905, 678, 956, 298, 327, 1001, 719, 22, 710, 782, 769, 502, 173, 291, 872, 527, 341, 851, 1029, 317, 515, 812, 925, 1066, 731, 208, 1104, 224, 211, 1093, 754, 715, 23, 367, 342, 106, 483, 1021, 909, 1084, 53, 168, 1110, 1048, 461, 344, 462, 451, 1006, 960, 555, 789, 76, 383, 546, 844, 1105, 507, 388, 278, 1090, 693, 358, 274, 1017, 852, 34, 295, 1032, 29, 392, 869, 834, 452, 33, 148, 914, 39, 761, 286, 102, 74, 733, 932, 551, 122, 611, 1027, 137], [11, 615, 1035, 984, 108, 304, 767, 845, 792, 862, 350, 165, 45, 477, 319, 607, 606, 600, 95, 468, 849, 292, 799, 735, 63, 810, 681, 865, 197, 130, 568, 798, 989, 814, 125, 250, 1030, 627, 140, 1065, 429, 521, 840, 490, 729, 343, 30, 190, 999, 1079, 742, 537, 623, 223, 926, 50, 540, 100, 157, 725, 955, 820, 194, 1096, 283, 833, 1053, 91, 867, 269, 316, 144, 933, 793, 77, 59, 807, 497, 210, 752, 508, 476, 201, 1076, 89, 986, 723, 353, 441, 439, 634, 801, 614, 161, 79, 958, 391, 366, 300, 755], [1, 6, 42, 56, 57, 58, 67, 94, 97, 111, 128, 136, 143, 150, 172, 183, 191, 198, 212, 214, 225, 239, 247, 262, 268, 279, 285, 306, 337, 363, 364, 385, 394, 396, 400, 410, 417, 422, 424, 425, 428, 431, 435, 445, 465, 469, 478, 487, 494, 526, 528, 538, 544, 547, 549, 558, 559, 562, 577, 586, 588, 596, 599, 609, 638, 652, 658, 664, 665, 669, 670, 675, 676, 686, 692, 694, 701, 706, 708, 712, 716, 736, 748, 762, 771, 776, 780, 815, 817, 821, 832, 838, 887, 893, 899, 928, 939, 947, 949, 974, 990, 1010, 1037, 1051, 1057, 1059, 1069, 1071, 1072, 1085, 1094, 1101]], [[523, 639, 620, 1100, 38, 183, 378, 353, 449, 298, 435, 406, 267, 118, 669, 615, 962, 660, 397, 673, 400, 42, 756, 588, 152, 85, 1029, 896, 229, 978, 880, 209, 1053, 792, 177, 713, 638, 692, 332, 463, 646, 133, 877, 709, 498, 733, 530, 721, 226, 627, 257, 1103, 297, 937, 844, 301, 508, 63, 616, 251, 361, 507, 310, 197, 1048, 308, 1111, 909, 559, 112, 917, 270, 526, 445, 902, 780, 84, 108, 503, 649, 401, 1099, 10, 846, 483, 730, 531, 444, 452, 200, 232, 164, 1102, 989, 681, 580, 971, 1045, 707, 911, 991, 977, 478, 607, 882, 1015, 636, 16, 546, 212, 275, 366, 1020, 471, 618, 402, 1000, 948, 572, 805, 931, 421, 729, 915, 561, 322, 614, 373, 594, 724, 141, 249, 975, 1080, 704, 80, 632, 234, 289, 997, 652, 431, 407, 392, 282, 1018, 680, 365, 859, 161, 1009, 57, 1014, 263, 773, 837, 1067, 1027, 167, 974, 184, 865, 205, 439, 1083, 496, 225, 841, 871, 1016, 271, 201, 749, 748, 602, 420, 845, 260, 495, 586, 243, 211, 856, 145, 674, 866, 995, 122, 446, 532, 44, 1090, 906, 1069, 872, 371, 72, 396, 355, 65, 670, 120, 210, 900, 149, 485, 172, 26, 376, 1022, 364, 881, 694, 246, 656, 769, 883, 458, 15, 874, 695, 843, 925, 699, 151, 395, 423, 36, 227, 411, 7, 774, 223, 319, 113, 87, 1092, 242, 563, 352, 778, 947, 0, 460, 628, 575, 1085, 968, 491, 590, 693, 705, 839, 544, 626, 4, 203, 857, 450, 761, 323, 1044, 887, 663, 179, 356, 14, 919, 287, 819, 539, 325, 3, 384, 307, 189, 657, 324, 248, 75, 276, 266, 687, 983, 385, 505, 701, 714, 1084, 536, 49, 502, 923, 1060, 81, 739, 253, 781, 219, 171, 612, 851, 274, 37, 159, 1081, 58, 240, 28, 372, 19, 1046, 691, 426, 671, 144, 1028, 62, 1005, 61, 389, 425, 155, 606, 534, 379, 497, 726, 585, 625, 185, 216, 506, 655, 104, 667, 101, 367, 804, 30, 688, 892, 1078, 106, 131, 129, 1043, 1058, 132, 238, 912, 47, 468, 886, 70, 854, 890, 718, 67, 139, 414, 83, 217, 417, 770, 1004, 192, 538, 359, 69, 1039, 737, 440, 565, 88, 1101, 213, 342, 815, 344, 429, 305, 653, 432, 573, 548, 605, 1010, 685, 147, 94, 191, 967, 555, 95, 1024, 1075, 598, 1073, 715, 907, 178, 798, 868, 928, 383, 136, 932, 484, 832, 137, 807, 861, 39, 795, 114, 938, 309, 125, 717, 545, 50, 998, 775, 959, 796, 124, 278, 643, 918, 818, 388, 188, 428, 207, 1036, 876, 272, 128, 637, 6, 254, 994, 1054, 648, 891, 682, 339, 593, 1049, 910, 645, 904, 82, 596, 621, 952, 512, 702, 194, 66, 1021, 294, 1089, 1038, 214, 517, 893, 679, 181, 470, 1086, 753, 719, 870, 121, 424, 261, 635, 797, 291, 78, 487, 477, 469, 312, 501, 755, 816, 875, 564, 613, 665, 659, 311, 823, 889, 162, 551, 558, 511, 1037, 399, 259, 855, 696, 584, 218, 252, 562, 524, 933, 27, 940, 321, 239, 134, 103, 473, 174, 840, 343, 98, 1055, 658, 747, 180, 542, 247, 43, 195, 54, 358, 821, 386, 666, 157, 464, 268, 115, 153, 1047, 233, 1057, 68, 820, 438, 571, 1109, 668, 474, 550, 1094, 941, 776, 869, 914, 766, 230, 722, 286, 228, 515, 662, 835, 398, 942, 48, 138, 142, 29, 111, 335, 1071, 1066, 814, 945, 1025, 518, 884, 265, 1063, 934, 903, 45, 500, 1088, 936, 964, 244, 787, 97, 17, 71, 944, 825, 170, 654, 33, 86, 689, 836, 955, 595, 801, 380, 873, 476, 744, 490, 996, 513, 262, 554, 393, 587, 250, 235, 375, 306, 589, 676, 479, 943, 750, 885, 631, 34, 745, 690, 969, 767, 1042, 456, 817, 18, 370, 898, 830, 459, 337, 528, 1023, 754, 1017, 1082, 1097, 617, 404, 949, 437, 351, 828, 1012, 757, 2, 973, 462, 5, 803, 686, 327, 382, 951, 574, 315, 340, 1098, 350, 708, 867, 577, 736, 827, 537, 338, 1013, 412, 622, 99, 1034, 55, 1008, 158, 760, 237, 418, 644, 231, 360, 1, 916, 336, 410, 578, 222, 522, 224, 241, 281, 1006, 413, 568, 527, 363, 623, 924, 569, 640, 202, 349, 600, 1070, 782, 299, 762, 1026, 789, 908, 986, 852, 779, 320, 895, 408, 1112, 494, 853, 570, 186, 982, 678, 482, 540, 451, 8, 150, 13, 697, 488, 579, 516, 664, 992, 442, 592, 187, 422, 794, 127, 533, 879, 800, 1093, 581, 980, 822, 521, 1061, 374, 897, 73, 377, 492, 601, 92, 965, 609, 256, 166, 204, 1059, 651, 1107, 582, 1052, 283, 788, 641, 110, 711, 556, 768, 888, 303, 979, 698, 116, 21, 547, 447, 119, 1064, 960, 154, 599, 961, 988, 1106, 1050, 683, 970, 741, 176, 1077, 735, 847, 1019, 333, 182, 634, 387, 1072, 684, 672, 786, 292, 326, 1001, 706, 23, 759, 772, 811, 504, 173, 284, 1051, 457, 345, 927, 1108, 314, 519, 939, 920, 894, 751, 206, 834, 221, 40, 1041, 972, 703, 24, 369, 346, 107, 486, 725, 677, 984, 56, 168, 1110, 863, 465, 348, 467, 454, 1033, 957, 557, 913, 76, 280, 549, 742, 878, 509, 391, 273, 1074, 771, 362, 269, 905, 993, 198, 288, 732, 31, 11, 1104, 809, 455, 35, 148, 1087, 41, 899, 279, 102, 74, 946, 1007, 553, 123, 608, 765, 560], [9, 611, 1040, 985, 109, 300, 758, 838, 783, 858, 354, 165, 46, 481, 316, 604, 603, 597, 96, 472, 842, 285, 791, 723, 64, 802, 675, 862, 196, 130, 566, 790, 990, 806, 126, 245, 1035, 624, 140, 1068, 430, 525, 833, 493, 716, 347, 32, 190, 999, 1079, 731, 541, 619, 220, 922, 53, 543, 100, 156, 712, 950, 813, 193, 1096, 277, 824, 1056, 93, 864, 264, 313, 143, 929, 785, 77, 60, 799, 499, 208, 743, 510, 480, 199, 1076, 90, 987, 710, 357, 443, 441, 633, 793, 610, 160, 79, 953, 394, 368, 295, 746], [12, 20, 22, 25, 51, 52, 59, 89, 91, 105, 117, 135, 146, 163, 169, 175, 215, 236, 255, 258, 290, 293, 296, 302, 304, 317, 318, 328, 329, 330, 331, 334, 341, 381, 390, 403, 405, 409, 415, 416, 419, 427, 433, 434, 436, 448, 453, 461, 466, 475, 489, 514, 520, 529, 535, 552, 567, 576, 583, 591, 629, 630, 642, 647, 650, 661, 700, 720, 727, 728, 734, 738, 740, 752, 763, 764, 777, 784, 808, 810, 812, 826, 829, 831, 848, 849, 850, 860, 901, 921, 926, 930, 935, 954, 956, 958, 963, 966, 976, 981, 1002, 1003, 1011, 1030, 1031, 1032, 1062, 1065, 1091, 1095, 1105]], [[517, 641, 621, 1101, 36, 180, 373, 347, 440, 297, 426, 400, 268, 115, 670, 616, 966, 661, 392, 674, 395, 41, 755, 584, 151, 83, 1028, 902, 229, 980, 884, 209, 1051, 795, 174, 717, 640, 695, 327, 453, 647, 134, 881, 713, 490, 735, 526, 725, 226, 628, 257, 1104, 296, 942, 850, 301, 502, 59, 617, 250, 355, 501, 309, 196, 1045, 306, 1111, 915, 556, 109, 924, 271, 521, 436, 907, 781, 82, 105, 496, 649, 396, 1099, 12, 852, 474, 732, 527, 435, 443, 200, 232, 163, 1103, 990, 684, 577, 974, 1042, 711, 917, 992, 979, 468, 607, 886, 1014, 638, 17, 543, 212, 276, 360, 1019, 461, 619, 398, 1002, 953, 569, 809, 937, 413, 731, 921, 558, 321, 615, 368, 591, 728, 141, 248, 978, 1081, 708, 77, 632, 234, 291, 999, 652, 424, 401, 387, 283, 1017, 682, 359, 862, 161, 1009, 54, 1013, 262, 775, 840, 1066, 1026, 166, 977, 181, 867, 205, 429, 1084, 487, 225, 847, 874, 1015, 272, 201, 748, 747, 600, 411, 851, 259, 486, 582, 242, 211, 859, 145, 675, 868, 996, 119, 438, 528, 43, 1092, 911, 1069, 875, 366, 69, 391, 349, 61, 671, 117, 210, 906, 148, 476, 170, 24, 371, 1021, 358, 885, 698, 245, 657, 770, 887, 448, 16, 877, 699, 849, 931, 703, 150, 390, 415, 34, 227, 404, 9, 776, 223, 317, 110, 85, 1093, 241, 560, 346, 779, 952, 1, 451, 629, 572, 1087, 971, 482, 588, 696, 709, 843, 540, 627, 6, 203, 860, 441, 761, 322, 1041, 892, 663, 176, 350, 15, 926, 289, 821, 534, 324, 5, 379, 305, 186, 658, 323, 247, 72, 277, 267, 690, 984, 380, 499, 705, 718, 1085, 531, 48, 495, 929, 1061, 79, 739, 252, 783, 218, 169, 612, 854, 275, 35, 158, 1082, 55, 239, 26, 367, 20, 1043, 694, 419, 672, 144, 1027, 58, 1005, 57, 385, 417, 154, 606, 530, 374, 489, 730, 581, 626, 182, 215, 500, 656, 102, 667, 99, 362, 808, 28, 691, 897, 1078, 103, 131, 128, 1040, 1059, 133, 237, 918, 46, 458, 891, 67, 857, 895, 722, 63, 139, 408, 81, 216, 409, 771, 1004, 190, 533, 353, 66, 1035, 738, 431, 562, 86, 1102, 213, 335, 816, 337, 422, 303, 654, 425, 570, 545, 604, 1010, 688, 146, 90, 189, 970, 552, 91, 1023, 1075, 596, 1073, 719, 913, 175, 801, 870, 935, 378, 136, 938, 475, 833, 137, 811, 863, 37, 798, 111, 943, 307, 123, 721, 541, 49, 1000, 777, 963, 799, 121, 279, 644, 925, 820, 383, 185, 420, 207, 1032, 879, 273, 127, 639, 8, 253, 995, 1053, 648, 896, 685, 333, 590, 1047, 916, 646, 909, 80, 593, 622, 958, 507, 706, 192, 62, 1020, 294, 1091, 1034, 214, 511, 898, 680, 178, 460, 1088, 752, 723, 873, 118, 416, 260, 637, 800, 292, 75, 479, 466, 459, 311, 494, 754, 817, 878, 561, 614, 665, 660, 310, 827, 894, 162, 549, 555, 505, 1033, 394, 258, 858, 700, 580, 217, 251, 559, 519, 939, 25, 945, 320, 238, 135, 101, 463, 172, 844, 336, 94, 1055, 659, 746, 177, 538, 246, 42, 193, 51, 352, 825, 381, 666, 156, 454, 269, 113, 152, 1044, 233, 1058, 65, 822, 428, 568, 1109, 669, 464, 547, 1095, 946, 778, 871, 920, 764, 230, 726, 287, 228, 509, 662, 837, 393, 947, 47, 138, 142, 27, 108, 329, 1071, 1065, 815, 950, 1024, 513, 888, 266, 1063, 940, 908, 44, 493, 1090, 941, 967, 243, 788, 93, 18, 68, 949, 829, 168, 655, 31, 84, 692, 838, 960, 592, 805, 376, 876, 465, 743, 481, 998, 508, 261, 551, 388, 583, 249, 235, 370, 304, 586, 677, 469, 948, 749, 889, 630, 32, 744, 693, 972, 765, 1038, 446, 818, 19, 365, 904, 832, 449, 331, 524, 1022, 753, 1016, 1083, 1097, 618, 399, 954, 427, 345, 831, 1011, 756, 4, 976, 452, 7, 807, 689, 326, 377, 956, 571, 315, 334, 1098, 343, 712, 869, 574, 737, 830, 532, 332, 1012, 405, 623, 96, 1030, 52, 1008, 157, 760, 236, 410, 645, 231, 354, 2, 923, 330, 403, 575, 222, 516, 224, 240, 282, 1006, 406, 564, 523, 357, 624, 930, 566, 642, 202, 342, 598, 1070, 784, 299, 762, 1025, 792, 914, 987, 855, 780, 318, 901, 402, 1112, 485, 856, 567, 183, 983, 679, 473, 535, 442, 10, 149, 14, 701, 480, 576, 510, 664, 993, 433, 589, 184, 414, 797, 126, 529, 883, 804, 1094, 578, 982, 826, 515, 1062, 369, 903, 70, 372, 483, 599, 88, 968, 609, 255, 165, 204, 1060, 650, 1107, 579, 1050, 284, 791, 643, 107, 715, 553, 768, 893, 302, 981, 702, 114, 21, 544, 439, 116, 1064, 964, 153, 597, 965, 989, 1106, 1048, 686, 973, 740, 173, 1077, 736, 853, 1018, 328, 179, 636, 382, 1072, 687, 673, 787, 293, 325, 1003, 710, 22, 759, 774, 813, 498, 171, 285, 1049, 447, 338, 934, 1108, 314, 514, 944, 927, 899, 750, 206, 836, 220, 38, 1037, 975, 707, 23, 364, 339, 104, 478, 729, 678, 985, 53, 167, 1110, 865, 456, 341, 457, 444, 1029, 961, 554, 919, 73, 281, 546, 741, 882, 503, 386, 274, 1074, 773, 356, 270, 910, 994, 198, 290, 734, 29, 13, 1105, 812, 445, 33, 147, 1089, 39, 905, 280, 100, 71, 951, 1007, 550, 120, 608, 763, 557], [11, 611, 1036, 986, 106, 300, 757, 842, 785, 861, 348, 164, 45, 472, 316, 603, 601, 594, 92, 462, 848, 286, 794, 727, 60, 806, 676, 864, 194, 130, 563, 793, 991, 810, 125, 244, 1031, 625, 140, 1068, 423, 520, 834, 484, 720, 340, 30, 187, 1001, 1079, 733, 536, 620, 219, 928, 50, 539, 97, 155, 716, 955, 814, 191, 1096, 278, 828, 1057, 89, 866, 263, 313, 143, 936, 786, 74, 56, 802, 492, 208, 742, 504, 471, 199, 1076, 87, 988, 714, 351, 434, 432, 634, 796, 610, 159, 76, 959, 389, 363, 295, 745], [0, 3, 40, 64, 78, 95, 98, 112, 122, 124, 129, 132, 160, 188, 195, 197, 221, 254, 256, 264, 265, 288, 298, 308, 312, 319, 344, 361, 375, 384, 397, 407, 412, 418, 421, 430, 437, 450, 455, 467, 470, 477, 488, 491, 497, 506, 512, 518, 522, 525, 537, 542, 548, 565, 573, 585, 587, 595, 602, 605, 613, 631, 633, 635, 651, 653, 668, 681, 683, 697, 704, 724, 751, 758, 766, 767, 769, 772, 782, 789, 790, 803, 819, 823, 824, 835, 839, 841, 845, 846, 872, 880, 890, 900, 912, 922, 932, 933, 957, 962, 969, 997, 1039, 1046, 1052, 1054, 1056, 1067, 1080, 1086, 1100]], [[524, 640, 621, 1100, 38, 193, 394, 366, 454, 313, 441, 419, 283, 123, 670, 616, 962, 661, 412, 676, 415, 43, 761, 585, 159, 88, 1028, 901, 243, 975, 884, 222, 1052, 799, 183, 720, 639, 697, 342, 468, 647, 140, 881, 715, 500, 738, 530, 727, 240, 629, 271, 1103, 312, 939, 849, 317, 511, 63, 617, 265, 375, 510, 326, 209, 1047, 323, 1110, 913, 558, 118, 922, 286, 527, 451, 906, 786, 87, 114, 505, 650, 416, 1099, 10, 852, 486, 735, 531, 450, 457, 212, 246, 170, 1102, 987, 686, 577, 969, 1044, 712, 915, 989, 974, 481, 606, 887, 1010, 636, 16, 545, 227, 292, 380, 1018, 475, 619, 417, 998, 950, 570, 813, 933, 430, 734, 919, 560, 336, 615, 387, 591, 730, 149, 263, 973, 1079, 709, 83, 632, 248, 307, 995, 652, 439, 420, 406, 300, 1015, 685, 379, 863, 168, 1005, 57, 1009, 278, 779, 841, 1065, 1026, 174, 972, 194, 868, 217, 445, 1082, 498, 239, 845, 875, 1011, 287, 213, 754, 753, 599, 429, 850, 273, 497, 582, 256, 225, 860, 153, 678, 870, 993, 128, 452, 532, 45, 1091, 910, 1067, 876, 385, 73, 411, 368, 65, 671, 125, 223, 905, 156, 488, 179, 24, 390, 1021, 378, 885, 700, 259, 657, 773, 888, 464, 15, 878, 701, 848, 929, 705, 158, 410, 432, 36, 241, 423, 7, 780, 237, 333, 119, 90, 1092, 255, 562, 365, 784, 949, 0, 466, 630, 573, 1085, 966, 493, 587, 699, 710, 843, 543, 628, 4, 215, 861, 455, 766, 337, 1042, 892, 663, 187, 369, 14, 924, 305, 825, 538, 339, 3, 399, 322, 200, 658, 338, 262, 77, 293, 281, 692, 981, 400, 507, 706, 721, 1084, 535, 51, 504, 927, 1059, 84, 743, 268, 787, 233, 177, 612, 854, 290, 37, 166, 1080, 58, 253, 26, 386, 20, 1045, 696, 435, 674, 152, 1027, 62, 1001, 60, 404, 434, 162, 605, 534, 395, 499, 733, 581, 627, 195, 230, 508, 656, 111, 668, 105, 381, 812, 28, 693, 897, 1077, 112, 138, 136, 1041, 1057, 139, 251, 916, 49, 472, 891, 71, 858, 895, 725, 68, 146, 426, 86, 231, 427, 775, 1000, 203, 537, 373, 70, 1037, 742, 446, 564, 91, 1101, 228, 354, 820, 356, 437, 319, 653, 440, 571, 547, 604, 1006, 690, 154, 96, 202, 965, 553, 97, 1023, 1074, 595, 1072, 722, 911, 186, 805, 872, 931, 398, 142, 934, 487, 836, 143, 815, 864, 40, 802, 120, 940, 324, 131, 724, 544, 52, 996, 781, 958, 803, 130, 295, 643, 923, 824, 403, 198, 436, 220, 1032, 880, 288, 135, 638, 6, 269, 992, 1053, 648, 896, 687, 351, 589, 1048, 914, 646, 908, 85, 593, 622, 954, 515, 707, 205, 67, 1020, 310, 1090, 1034, 229, 519, 898, 683, 191, 474, 1086, 757, 726, 874, 127, 433, 274, 635, 804, 308, 81, 490, 480, 473, 328, 503, 759, 821, 879, 563, 613, 665, 660, 327, 829, 894, 169, 550, 557, 514, 1033, 414, 272, 859, 702, 580, 232, 266, 561, 525, 935, 25, 942, 335, 252, 141, 109, 477, 181, 844, 355, 102, 1054, 659, 752, 188, 541, 261, 44, 207, 54, 372, 827, 401, 666, 164, 469, 284, 121, 160, 1046, 247, 1056, 69, 826, 444, 569, 1108, 669, 478, 549, 1094, 943, 782, 873, 918, 770, 244, 728, 304, 242, 517, 662, 839, 413, 944, 50, 144, 150, 27, 117, 344, 1069, 1063, 819, 947, 1024, 520, 889, 280, 1061, 936, 907, 47, 502, 1089, 937, 963, 257, 792, 100, 18, 72, 946, 832, 176, 655, 31, 89, 694, 840, 956, 592, 809, 396, 877, 479, 747, 492, 994, 516, 276, 552, 407, 583, 264, 249, 389, 321, 586, 680, 482, 945, 755, 890, 631, 32, 748, 695, 967, 771, 1040, 461, 823, 19, 384, 903, 835, 465, 346, 529, 1022, 758, 1013, 1081, 1097, 618, 418, 951, 442, 364, 834, 1007, 762, 2, 971, 467, 5, 811, 691, 341, 397, 953, 572, 331, 352, 1098, 363, 713, 871, 574, 740, 833, 536, 349, 1008, 424, 624, 103, 1030, 55, 1004, 165, 765, 250, 428, 644, 245, 374, 1, 921, 345, 422, 575, 236, 523, 238, 254, 298, 1002, 425, 566, 528, 377, 625, 928, 567, 641, 214, 362, 597, 1068, 788, 314, 767, 1025, 794, 912, 984, 855, 785, 334, 900, 421, 1111, 496, 857, 568, 196, 980, 682, 485, 539, 456, 8, 157, 13, 703, 491, 576, 518, 664, 990, 448, 588, 197, 431, 801, 133, 533, 883, 808, 1093, 578, 977, 828, 522, 1060, 388, 902, 75, 392, 494, 598, 94, 964, 609, 270, 172, 216, 1058, 651, 1106, 579, 1051, 301, 793, 642, 116, 717, 554, 772, 893, 318, 976, 704, 122, 21, 546, 453, 124, 1062, 959, 161, 596, 960, 986, 1105, 1049, 688, 968, 744, 182, 1076, 739, 853, 1017, 343, 192, 634, 402, 1071, 689, 675, 791, 309, 340, 999, 711, 22, 764, 777, 817, 506, 180, 302, 1050, 463, 357, 930, 1107, 330, 521, 941, 925, 899, 756, 219, 838, 235, 41, 1039, 970, 708, 23, 383, 359, 113, 489, 731, 681, 982, 56, 175, 1109, 866, 470, 361, 471, 459, 1029, 957, 556, 917, 78, 297, 548, 745, 882, 512, 405, 289, 1073, 776, 376, 285, 909, 991, 210, 306, 737, 29, 12, 1104, 816, 460, 34, 155, 1087, 42, 904, 296, 106, 76, 948, 1003, 551, 129, 608, 769, 559], [9, 611, 1038, 983, 115, 316, 763, 842, 789, 862, 367, 171, 48, 484, 332, 603, 602, 594, 98, 476, 846, 303, 798, 729, 64, 810, 679, 865, 208, 137, 565, 795, 988, 814, 132, 258, 1031, 626, 148, 1066, 438, 526, 837, 495, 723, 360, 30, 201, 997, 1078, 736, 540, 620, 234, 926, 53, 542, 104, 163, 719, 952, 818, 204, 1095, 294, 831, 1055, 95, 867, 279, 329, 151, 932, 790, 80, 59, 807, 501, 221, 746, 513, 483, 211, 1075, 92, 985, 716, 370, 449, 447, 633, 800, 610, 167, 82, 955, 409, 382, 311, 751], [11, 17, 33, 35, 39, 46, 61, 66, 74, 79, 93, 99, 101, 107, 108, 110, 126, 134, 145, 147, 173, 178, 184, 185, 189, 190, 199, 206, 218, 224, 226, 260, 267, 275, 277, 282, 291, 299, 315, 320, 325, 347, 348, 350, 353, 358, 371, 391, 393, 408, 443, 458, 462, 509, 555, 584, 590, 600, 601, 607, 614, 623, 637, 645, 649, 654, 667, 672, 673, 677, 684, 698, 714, 718, 732, 741, 749, 750, 760, 768, 774, 778, 783, 796, 797, 806, 822, 830, 847, 851, 856, 869, 886, 920, 938, 961, 978, 979, 1012, 1014, 1016, 1019, 1035, 1036, 1043, 1064, 1070, 1083, 1088, 1096, 1112]], [[528, 643, 624, 1100, 37, 190, 392, 362, 453, 312, 440, 417, 281, 112, 670, 618, 958, 661, 410, 675, 413, 41, 756, 591, 150, 81, 1028, 896, 241, 972, 877, 218, 1050, 790, 183, 715, 642, 695, 341, 466, 649, 130, 874, 711, 498, 733, 534, 722, 236, 633, 271, 1103, 311, 936, 840, 315, 510, 59, 619, 265, 373, 509, 322, 205, 1045, 320, 1111, 909, 564, 106, 919, 284, 531, 449, 902, 778, 80, 102, 503, 651, 414, 1098, 10, 842, 484, 730, 535, 448, 456, 209, 245, 170, 1102, 982, 683, 584, 965, 1042, 709, 912, 986, 971, 479, 610, 880, 1011, 640, 15, 551, 221, 289, 379, 1017, 473, 621, 415, 997, 947, 576, 803, 930, 429, 729, 917, 566, 335, 617, 387, 597, 726, 137, 263, 969, 1079, 706, 76, 636, 247, 305, 993, 653, 438, 418, 405, 296, 1015, 682, 377, 852, 168, 1005, 54, 1010, 277, 772, 832, 1063, 1026, 174, 968, 191, 857, 214, 443, 1083, 496, 234, 837, 863, 1012, 285, 210, 749, 748, 605, 428, 841, 273, 495, 589, 256, 220, 849, 143, 676, 858, 990, 118, 450, 537, 43, 1091, 906, 1065, 866, 384, 68, 409, 364, 61, 671, 116, 219, 901, 147, 486, 178, 23, 390, 1020, 376, 878, 697, 260, 657, 768, 881, 462, 14, 869, 698, 839, 926, 702, 149, 408, 431, 35, 237, 421, 7, 773, 232, 331, 107, 83, 1092, 255, 568, 361, 776, 946, 0, 464, 634, 579, 1085, 962, 491, 593, 696, 707, 835, 549, 632, 4, 212, 850, 454, 762, 336, 1041, 886, 664, 185, 366, 13, 921, 303, 815, 543, 338, 3, 397, 319, 196, 658, 337, 262, 71, 290, 280, 690, 976, 399, 506, 703, 716, 1084, 540, 48, 502, 924, 1057, 77, 738, 267, 779, 227, 177, 615, 844, 288, 36, 165, 1080, 55, 253, 26, 385, 18, 1043, 694, 434, 672, 142, 1027, 58, 1001, 57, 403, 433, 158, 609, 539, 393, 497, 728, 588, 631, 192, 224, 507, 656, 98, 668, 95, 380, 802, 29, 691, 892, 1074, 99, 128, 126, 1040, 1055, 129, 251, 914, 46, 470, 884, 66, 847, 890, 720, 63, 135, 424, 79, 225, 425, 769, 1000, 199, 542, 371, 65, 1036, 737, 444, 570, 84, 1101, 222, 350, 810, 352, 436, 317, 654, 439, 577, 553, 608, 1007, 688, 145, 88, 198, 961, 559, 89, 1022, 1071, 601, 1069, 717, 907, 184, 796, 860, 928, 396, 132, 931, 485, 827, 133, 805, 853, 38, 793, 108, 937, 321, 121, 719, 550, 49, 995, 774, 955, 794, 120, 292, 646, 920, 814, 402, 195, 435, 216, 1032, 872, 286, 125, 641, 6, 268, 989, 1051, 650, 891, 684, 348, 596, 1046, 910, 648, 904, 78, 599, 625, 951, 517, 704, 202, 62, 1019, 309, 1089, 1035, 223, 521, 893, 681, 188, 472, 1086, 752, 721, 862, 117, 432, 275, 639, 795, 306, 74, 488, 478, 471, 325, 501, 755, 811, 870, 569, 616, 666, 660, 324, 820, 889, 169, 556, 563, 514, 1033, 412, 272, 848, 699, 587, 226, 266, 567, 529, 932, 25, 939, 334, 252, 131, 97, 475, 181, 836, 351, 92, 1052, 659, 746, 186, 547, 261, 42, 203, 51, 369, 818, 400, 667, 161, 467, 282, 110, 151, 1044, 246, 1054, 64, 817, 442, 575, 1109, 669, 476, 555, 1094, 940, 775, 861, 916, 765, 242, 724, 302, 239, 519, 662, 830, 411, 941, 47, 134, 138, 27, 105, 344, 1067, 1062, 809, 944, 1023, 522, 882, 279, 1059, 933, 903, 44, 500, 1088, 935, 959, 257, 785, 91, 16, 67, 943, 822, 176, 655, 32, 82, 692, 831, 953, 598, 799, 394, 867, 477, 742, 490, 992, 518, 276, 558, 406, 590, 264, 249, 389, 318, 592, 678, 480, 942, 750, 883, 635, 33, 743, 693, 963, 766, 1039, 460, 812, 17, 383, 899, 826, 463, 346, 533, 1021, 753, 1014, 1082, 1096, 620, 416, 948, 441, 360, 824, 1008, 757, 2, 967, 465, 5, 801, 689, 340, 395, 950, 578, 329, 349, 1097, 359, 710, 859, 580, 736, 823, 541, 347, 1009, 422, 628, 93, 1030, 52, 1004, 163, 761, 250, 427, 647, 244, 372, 1, 918, 345, 420, 581, 230, 526, 233, 254, 295, 1002, 423, 572, 532, 375, 629, 925, 573, 644, 211, 358, 603, 1066, 780, 313, 763, 1025, 787, 908, 979, 845, 777, 332, 895, 419, 1112, 494, 846, 574, 193, 975, 680, 483, 544, 455, 8, 148, 12, 700, 489, 583, 520, 665, 987, 446, 595, 194, 430, 792, 124, 538, 876, 798, 1093, 585, 974, 819, 525, 1058, 388, 897, 69, 391, 492, 604, 86, 960, 612, 270, 173, 213, 1056, 652, 1107, 586, 1049, 298, 786, 645, 104, 713, 561, 767, 887, 316, 973, 701, 111, 19, 552, 452, 114, 1060, 956, 155, 602, 957, 981, 1106, 1047, 685, 964, 739, 182, 1073, 734, 843, 1016, 342, 189, 638, 401, 1068, 686, 673, 784, 308, 339, 998, 708, 20, 760, 771, 807, 505, 180, 299, 1048, 461, 353, 927, 1108, 328, 523, 938, 922, 894, 751, 215, 829, 229, 39, 1038, 966, 705, 22, 382, 355, 101, 487, 727, 679, 977, 53, 175, 1110, 855, 468, 357, 469, 458, 1029, 954, 562, 915, 72, 294, 554, 740, 875, 511, 404, 287, 1070, 770, 374, 283, 905, 988, 206, 304, 732, 30, 11, 1105, 806, 459, 34, 146, 1087, 40, 900, 293, 96, 70, 945, 1003, 557, 119, 611, 764, 565], [9, 614, 1037, 978, 103, 314, 758, 833, 782, 851, 363, 172, 45, 482, 330, 607, 606, 600, 90, 474, 838, 300, 789, 725, 60, 800, 677, 854, 204, 127, 571, 788, 984, 804, 122, 258, 1031, 630, 136, 1064, 437, 530, 828, 493, 718, 356, 31, 197, 996, 1077, 731, 546, 623, 228, 923, 50, 548, 94, 160, 714, 949, 808, 201, 1095, 291, 821, 1053, 87, 856, 278, 326, 140, 929, 783, 73, 56, 797, 499, 217, 741, 512, 481, 208, 1072, 85, 980, 712, 367, 447, 445, 637, 791, 613, 166, 75, 952, 407, 381, 310, 745], [21, 24, 28, 100, 109, 113, 115, 123, 139, 141, 144, 152, 153, 154, 156, 157, 159, 162, 164, 167, 171, 179, 187, 200, 207, 231, 235, 238, 240, 243, 248, 259, 269, 274, 297, 301, 307, 323, 327, 333, 343, 354, 365, 368, 370, 378, 386, 398, 426, 451, 457, 504, 508, 513, 515, 516, 524, 527, 536, 545, 560, 582, 594, 622, 626, 627, 663, 674, 687, 723, 735, 744, 747, 754, 759, 781, 813, 816, 825, 834, 864, 865, 868, 871, 873, 879, 885, 888, 898, 911, 913, 934, 970, 983, 985, 991, 994, 999, 1006, 1013, 1018, 1024, 1034, 1061, 1075, 1076, 1078, 1081, 1090, 1099, 1104]], [[518, 638, 620, 1099, 42, 186, 381, 354, 447, 303, 432, 408, 273, 123, 670, 613, 959, 661, 400, 674, 403, 47, 756, 585, 156, 93, 1033, 896, 237, 976, 879, 215, 1055, 788, 180, 716, 637, 695, 334, 461, 647, 138, 875, 712, 494, 735, 524, 725, 233, 627, 263, 1102, 302, 934, 840, 306, 505, 68, 614, 258, 362, 504, 317, 201, 1050, 315, 1111, 909, 555, 117, 917, 276, 521, 444, 901, 777, 92, 113, 499, 650, 404, 1098, 13, 842, 479, 732, 525, 443, 451, 205, 240, 169, 1101, 989, 682, 576, 969, 1047, 710, 911, 991, 975, 474, 603, 881, 1015, 635, 21, 540, 219, 282, 369, 1022, 468, 616, 405, 1001, 946, 569, 801, 929, 420, 731, 915, 558, 327, 611, 376, 590, 728, 145, 256, 974, 1081, 707, 88, 630, 242, 297, 998, 652, 430, 409, 394, 290, 1019, 681, 368, 853, 167, 1010, 63, 1014, 269, 771, 831, 1067, 1031, 172, 973, 187, 860, 211, 435, 1084, 492, 232, 837, 867, 1016, 277, 206, 749, 748, 598, 419, 841, 265, 491, 583, 250, 218, 850, 149, 675, 861, 995, 127, 445, 526, 50, 1091, 905, 1069, 868, 374, 79, 399, 356, 70, 671, 125, 216, 900, 152, 482, 176, 29, 379, 1024, 365, 880, 697, 253, 657, 767, 882, 457, 20, 871, 698, 839, 924, 703, 154, 398, 422, 40, 235, 412, 9, 772, 230, 324, 119, 95, 1092, 249, 560, 353, 775, 944, 0, 459, 628, 572, 1086, 964, 487, 587, 696, 708, 834, 538, 626, 6, 208, 851, 448, 761, 328, 1046, 886, 663, 182, 357, 17, 919, 295, 814, 532, 330, 3, 387, 312, 192, 658, 329, 255, 82, 284, 272, 689, 981, 388, 501, 704, 718, 1085, 529, 57, 498, 922, 1062, 89, 739, 260, 778, 226, 175, 609, 845, 280, 41, 164, 1082, 64, 247, 31, 375, 24, 1048, 694, 426, 672, 148, 1032, 67, 1004, 66, 392, 425, 160, 602, 528, 382, 493, 730, 582, 625, 188, 223, 502, 656, 110, 668, 107, 370, 800, 33, 691, 891, 1079, 111, 136, 134, 1044, 1060, 137, 245, 912, 55, 465, 885, 77, 848, 889, 723, 72, 143, 416, 91, 224, 417, 768, 1003, 195, 531, 360, 74, 1040, 738, 436, 563, 96, 1100, 221, 343, 810, 345, 428, 308, 653, 431, 570, 543, 601, 1011, 687, 150, 100, 194, 963, 549, 101, 1027, 1075, 594, 1073, 719, 906, 181, 794, 863, 927, 386, 140, 930, 480, 825, 141, 803, 854, 44, 791, 120, 935, 316, 130, 722, 539, 58, 999, 773, 956, 792, 129, 286, 643, 918, 813, 391, 191, 427, 213, 1037, 873, 278, 133, 636, 8, 261, 994, 1056, 649, 890, 683, 340, 589, 1051, 910, 645, 903, 90, 592, 621, 952, 509, 705, 198, 71, 1023, 300, 1090, 1039, 222, 513, 893, 680, 184, 467, 1087, 752, 724, 865, 126, 424, 267, 634, 793, 298, 86, 484, 473, 466, 319, 497, 754, 811, 872, 562, 610, 665, 660, 318, 819, 888, 168, 546, 554, 508, 1038, 402, 264, 849, 700, 581, 225, 259, 559, 519, 931, 30, 937, 326, 246, 139, 109, 470, 178, 835, 344, 104, 1057, 659, 747, 183, 536, 254, 49, 199, 60, 359, 816, 389, 667, 162, 462, 274, 121, 157, 1049, 241, 1059, 73, 815, 434, 568, 1107, 669, 471, 545, 1094, 938, 774, 864, 914, 764, 238, 726, 294, 236, 511, 662, 829, 401, 939, 56, 142, 146, 32, 116, 336, 1071, 1066, 809, 942, 1028, 514, 883, 271, 1064, 932, 902, 51, 496, 1089, 933, 961, 251, 783, 103, 22, 78, 941, 821, 174, 654, 37, 94, 692, 830, 954, 591, 797, 384, 869, 472, 744, 486, 997, 510, 268, 548, 396, 584, 257, 243, 378, 311, 586, 677, 475, 940, 750, 884, 629, 38, 745, 693, 965, 765, 1043, 455, 812, 23, 373, 898, 824, 458, 338, 523, 1025, 753, 1018, 1083, 1096, 615, 407, 947, 433, 352, 823, 1012, 757, 2, 971, 460, 7, 799, 688, 333, 385, 951, 571, 322, 341, 1097, 351, 711, 862, 573, 737, 822, 530, 339, 1013, 413, 622, 105, 1035, 61, 1009, 163, 760, 244, 418, 644, 239, 361, 1, 916, 337, 411, 574, 229, 517, 231, 248, 289, 1006, 415, 565, 522, 364, 623, 923, 566, 639, 207, 350, 596, 1070, 779, 304, 762, 1030, 785, 908, 984, 846, 776, 325, 895, 410, 1112, 490, 847, 567, 189, 979, 679, 478, 534, 450, 11, 153, 16, 701, 485, 575, 512, 664, 992, 438, 588, 190, 421, 790, 132, 527, 877, 796, 1093, 577, 978, 817, 516, 1063, 377, 897, 80, 380, 488, 597, 98, 962, 605, 262, 171, 209, 1061, 651, 1105, 579, 1054, 291, 784, 642, 115, 714, 551, 766, 887, 307, 977, 702, 122, 25, 542, 446, 124, 1065, 957, 159, 595, 958, 986, 1104, 1052, 684, 966, 740, 179, 1078, 736, 844, 1020, 335, 185, 633, 390, 1072, 686, 673, 782, 299, 331, 1002, 709, 26, 759, 770, 806, 500, 177, 292, 1053, 456, 346, 926, 1106, 321, 515, 936, 920, 894, 751, 212, 828, 228, 45, 1042, 970, 706, 28, 372, 347, 112, 483, 729, 678, 982, 62, 173, 1108, 857, 463, 349, 464, 453, 1034, 955, 552, 913, 83, 288, 544, 741, 876, 506, 393, 279, 1074, 769, 363, 275, 904, 993, 203, 296, 734, 34, 15, 1103, 805, 454, 39, 151, 1088, 46, 899, 287, 108, 81, 943, 1007, 547, 128, 604, 763, 556], [12, 608, 1041, 983, 114, 305, 758, 832, 780, 852, 355, 170, 52, 477, 323, 600, 599, 593, 102, 469, 838, 293, 787, 727, 69, 798, 676, 856, 200, 135, 564, 786, 990, 802, 131, 252, 1036, 624, 144, 1068, 429, 520, 826, 489, 720, 348, 35, 193, 1000, 1080, 733, 535, 617, 227, 921, 59, 537, 106, 161, 715, 949, 808, 197, 1095, 285, 820, 1058, 99, 858, 270, 320, 147, 928, 781, 84, 65, 795, 495, 214, 743, 507, 476, 204, 1076, 97, 985, 713, 358, 439, 437, 631, 789, 607, 165, 87, 953, 397, 371, 301, 746], [4, 5, 10, 14, 18, 19, 27, 36, 43, 48, 53, 54, 75, 76, 85, 118, 155, 158, 166, 196, 202, 210, 217, 220, 234, 266, 281, 283, 309, 310, 313, 314, 332, 342, 366, 367, 383, 395, 406, 414, 423, 440, 441, 442, 449, 452, 481, 503, 533, 541, 550, 553, 557, 561, 578, 580, 606, 612, 618, 619, 632, 640, 641, 646, 648, 655, 666, 685, 690, 699, 717, 721, 742, 755, 804, 807, 818, 827, 833, 836, 843, 855, 859, 866, 870, 874, 878, 892, 907, 925, 945, 948, 950, 960, 967, 968, 972, 980, 987, 988, 996, 1005, 1008, 1017, 1021, 1026, 1029, 1045, 1077, 1109, 1110]], [[516, 640, 620, 1099, 38, 187, 383, 355, 443, 305, 429, 407, 274, 121, 669, 614, 964, 661, 400, 673, 403, 42, 757, 586, 157, 91, 1027, 893, 236, 977, 875, 215, 1051, 793, 180, 717, 639, 694, 331, 458, 648, 138, 872, 713, 490, 735, 525, 724, 233, 629, 264, 1102, 304, 936, 843, 308, 502, 66, 615, 259, 364, 500, 315, 201, 1045, 313, 1111, 910, 556, 115, 920, 277, 522, 440, 900, 780, 90, 111, 496, 650, 404, 1098, 10, 845, 476, 732, 526, 437, 448, 205, 239, 168, 1101, 988, 682, 578, 971, 1042, 711, 912, 990, 976, 471, 606, 877, 1012, 637, 16, 543, 218, 282, 369, 1017, 465, 618, 405, 999, 950, 570, 807, 931, 418, 731, 917, 558, 325, 613, 378, 592, 727, 146, 256, 975, 1079, 707, 86, 632, 241, 299, 996, 652, 427, 408, 395, 291, 1015, 681, 368, 855, 166, 1007, 58, 1011, 269, 772, 835, 1064, 1024, 171, 974, 188, 860, 211, 432, 1082, 488, 232, 840, 866, 1013, 278, 206, 749, 748, 601, 417, 844, 266, 487, 584, 249, 217, 852, 151, 674, 861, 994, 125, 441, 527, 44, 1089, 907, 1066, 867, 375, 77, 399, 358, 70, 670, 123, 216, 899, 154, 478, 175, 24, 381, 1019, 367, 876, 697, 253, 657, 768, 878, 453, 15, 869, 698, 842, 927, 703, 156, 398, 420, 35, 234, 411, 7, 774, 230, 322, 117, 93, 1090, 248, 560, 354, 777, 949, 0, 455, 630, 574, 1084, 968, 483, 588, 696, 708, 838, 541, 628, 4, 209, 853, 445, 762, 326, 1041, 883, 663, 183, 359, 14, 922, 297, 819, 533, 328, 3, 388, 312, 193, 658, 327, 255, 80, 283, 273, 688, 981, 389, 498, 704, 718, 1083, 530, 51, 495, 925, 1058, 87, 740, 261, 781, 225, 174, 611, 847, 281, 36, 164, 1080, 59, 246, 26, 376, 19, 1043, 693, 423, 671, 150, 1026, 64, 1003, 63, 393, 422, 160, 605, 529, 384, 489, 730, 583, 627, 189, 221, 499, 655, 108, 667, 105, 370, 806, 28, 690, 888, 1077, 109, 136, 134, 1039, 1056, 137, 244, 913, 48, 462, 882, 75, 850, 886, 722, 72, 144, 414, 89, 222, 415, 769, 1002, 196, 532, 362, 74, 1035, 738, 433, 562, 94, 1100, 219, 343, 815, 346, 425, 310, 653, 428, 572, 545, 604, 1008, 686, 152, 98, 195, 967, 552, 99, 1021, 1074, 596, 1071, 719, 908, 182, 799, 863, 929, 387, 140, 932, 477, 830, 141, 809, 856, 39, 796, 118, 938, 314, 129, 721, 542, 52, 997, 775, 961, 797, 128, 286, 645, 921, 818, 392, 192, 424, 213, 1031, 871, 279, 133, 638, 6, 262, 993, 1052, 649, 887, 683, 341, 591, 1046, 911, 647, 904, 88, 594, 622, 956, 506, 705, 198, 71, 1018, 302, 1088, 1034, 220, 511, 890, 680, 185, 464, 1085, 752, 723, 865, 124, 421, 267, 636, 798, 300, 84, 480, 470, 463, 317, 494, 755, 816, 870, 561, 612, 665, 660, 316, 824, 885, 167, 548, 555, 505, 1032, 402, 265, 851, 699, 582, 224, 260, 559, 518, 933, 25, 940, 324, 245, 139, 107, 467, 178, 839, 344, 102, 1053, 659, 747, 184, 537, 254, 43, 199, 54, 361, 822, 390, 666, 162, 459, 275, 119, 158, 1044, 240, 1055, 73, 821, 431, 568, 1109, 668, 468, 547, 1092, 942, 776, 864, 916, 765, 237, 725, 296, 235, 508, 662, 833, 401, 943, 50, 143, 147, 27, 114, 333, 1069, 1062, 814, 947, 1022, 512, 879, 272, 1060, 934, 901, 46, 493, 1087, 935, 965, 250, 786, 101, 17, 76, 946, 826, 173, 654, 32, 92, 691, 834, 958, 593, 803, 385, 868, 469, 744, 482, 995, 507, 268, 550, 396, 585, 258, 242, 380, 311, 587, 676, 472, 945, 750, 880, 631, 33, 745, 692, 969, 766, 1038, 451, 817, 18, 374, 897, 829, 454, 335, 524, 1020, 754, 1014, 1081, 1095, 617, 406, 951, 430, 353, 828, 1009, 758, 2, 973, 457, 5, 805, 687, 330, 386, 955, 573, 320, 342, 1096, 352, 712, 862, 575, 737, 827, 531, 337, 1010, 412, 623, 103, 1029, 56, 1006, 163, 761, 243, 416, 646, 238, 363, 1, 919, 334, 410, 576, 229, 515, 231, 247, 290, 1004, 413, 565, 523, 366, 624, 926, 566, 641, 207, 351, 599, 1067, 782, 306, 763, 1023, 788, 909, 985, 848, 778, 323, 892, 409, 1112, 486, 849, 567, 190, 980, 679, 475, 535, 447, 8, 155, 12, 700, 481, 577, 509, 664, 991, 435, 590, 191, 419, 795, 132, 528, 874, 802, 1091, 579, 979, 823, 514, 1059, 379, 896, 78, 382, 484, 600, 96, 966, 608, 263, 170, 210, 1057, 651, 1106, 580, 1050, 292, 787, 642, 113, 715, 553, 767, 884, 309, 978, 701, 120, 20, 544, 442, 122, 1061, 962, 159, 598, 963, 987, 1105, 1047, 684, 970, 741, 179, 1076, 736, 846, 1016, 332, 186, 635, 391, 1070, 685, 672, 785, 301, 329, 1000, 710, 21, 760, 771, 812, 497, 177, 293, 1049, 452, 347, 928, 1107, 319, 513, 939, 923, 891, 751, 212, 832, 227, 40, 1037, 972, 706, 22, 373, 348, 110, 479, 728, 677, 983, 57, 172, 1110, 858, 460, 350, 461, 449, 1028, 960, 554, 915, 81, 288, 546, 742, 873, 503, 394, 280, 1072, 770, 365, 276, 905, 992, 202, 298, 734, 29, 11, 1104, 810, 450, 34, 153, 1086, 41, 898, 287, 106, 79, 948, 1005, 549, 126, 607, 764, 557], [9, 610, 1036, 984, 112, 307, 759, 836, 783, 854, 357, 169, 47, 474, 321, 603, 602, 595, 100, 466, 841, 294, 790, 726, 67, 804, 675, 857, 200, 135, 564, 789, 989, 808, 131, 252, 1030, 626, 145, 1065, 426, 520, 831, 485, 720, 349, 31, 194, 998, 1078, 733, 536, 619, 226, 924, 53, 538, 104, 161, 716, 954, 813, 197, 1094, 285, 825, 1054, 97, 859, 270, 318, 149, 930, 784, 82, 61, 800, 491, 214, 743, 504, 473, 203, 1075, 95, 986, 714, 360, 436, 434, 633, 794, 609, 165, 85, 957, 397, 371, 303, 746], [13, 23, 30, 37, 45, 49, 55, 60, 62, 65, 68, 69, 83, 116, 127, 130, 142, 148, 176, 181, 204, 208, 223, 228, 251, 257, 271, 284, 289, 295, 336, 338, 339, 340, 345, 356, 372, 377, 438, 439, 444, 446, 456, 492, 501, 510, 517, 519, 521, 534, 539, 540, 551, 563, 569, 571, 581, 589, 597, 616, 621, 625, 634, 643, 644, 656, 678, 689, 695, 702, 709, 729, 739, 753, 756, 773, 779, 791, 792, 801, 811, 820, 837, 881, 889, 894, 895, 902, 903, 906, 914, 918, 937, 941, 944, 952, 953, 959, 982, 1001, 1025, 1033, 1040, 1048, 1063, 1068, 1073, 1093, 1097, 1103, 1108]], [[522, 642, 624, 1100, 39, 187, 382, 354, 446, 306, 434, 408, 276, 122, 669, 618, 962, 661, 400, 674, 404, 43, 757, 590, 157, 91, 1029, 899, 237, 976, 881, 217, 1053, 792, 181, 717, 641, 697, 334, 458, 648, 140, 878, 713, 497, 738, 528, 724, 234, 632, 266, 1103, 305, 938, 844, 309, 508, 62, 619, 259, 362, 507, 317, 202, 1047, 315, 1111, 912, 560, 116, 921, 279, 525, 443, 905, 780, 89, 111, 503, 650, 405, 1099, 12, 846, 481, 735, 529, 442, 449, 206, 240, 168, 1102, 987, 684, 583, 969, 1043, 711, 914, 989, 975, 476, 610, 884, 1013, 639, 17, 547, 220, 284, 367, 1018, 469, 622, 406, 999, 949, 575, 810, 933, 421, 734, 919, 562, 328, 617, 375, 596, 728, 147, 257, 974, 1080, 708, 85, 635, 243, 300, 995, 652, 431, 409, 395, 292, 1016, 683, 366, 856, 166, 1008, 57, 1012, 272, 774, 836, 1066, 1026, 171, 973, 188, 863, 212, 437, 1084, 493, 233, 840, 870, 1014, 280, 207, 751, 750, 605, 419, 845, 268, 492, 588, 251, 219, 853, 151, 675, 864, 993, 126, 444, 533, 45, 1091, 909, 1068, 871, 372, 71, 399, 356, 64, 670, 124, 218, 903, 154, 483, 176, 24, 378, 1020, 365, 883, 699, 254, 656, 770, 885, 454, 16, 873, 700, 843, 929, 704, 156, 398, 423, 37, 235, 412, 7, 775, 231, 325, 117, 93, 1093, 250, 564, 353, 778, 948, 0, 456, 633, 578, 1086, 966, 488, 592, 698, 709, 838, 544, 631, 4, 209, 854, 447, 763, 329, 1042, 889, 663, 183, 357, 15, 923, 298, 821, 539, 331, 3, 387, 314, 193, 657, 330, 256, 76, 285, 275, 690, 980, 389, 505, 705, 718, 1085, 536, 51, 502, 927, 1061, 86, 742, 262, 781, 226, 175, 615, 848, 283, 38, 164, 1081, 58, 248, 27, 373, 20, 1045, 696, 426, 672, 150, 1028, 61, 1003, 60, 393, 425, 160, 609, 535, 383, 494, 732, 587, 630, 189, 223, 506, 655, 108, 667, 105, 368, 808, 29, 692, 894, 1077, 109, 136, 134, 1040, 1059, 139, 246, 915, 48, 465, 888, 69, 851, 892, 722, 66, 145, 416, 88, 224, 417, 771, 1002, 196, 538, 360, 68, 1036, 741, 438, 566, 94, 1101, 221, 342, 817, 344, 428, 312, 653, 433, 576, 549, 608, 1009, 688, 152, 98, 195, 965, 555, 99, 1023, 1074, 601, 1072, 719, 910, 182, 802, 866, 931, 386, 142, 934, 482, 831, 143, 812, 858, 40, 797, 118, 939, 316, 129, 721, 545, 52, 996, 776, 959, 799, 128, 288, 645, 922, 820, 392, 192, 427, 215, 1033, 875, 281, 133, 640, 6, 264, 992, 1054, 649, 893, 685, 340, 595, 1048, 913, 647, 907, 87, 599, 625, 954, 513, 706, 198, 65, 1019, 303, 1090, 1035, 222, 517, 895, 682, 185, 467, 1087, 754, 723, 869, 125, 424, 269, 638, 801, 301, 79, 485, 475, 466, 319, 501, 756, 818, 874, 565, 616, 665, 660, 318, 825, 891, 167, 552, 559, 512, 1034, 403, 267, 852, 701, 586, 225, 260, 563, 523, 935, 25, 941, 327, 247, 141, 107, 471, 179, 839, 343, 102, 1055, 658, 749, 184, 542, 255, 44, 199, 54, 359, 823, 390, 666, 162, 460, 277, 119, 158, 1046, 242, 1057, 67, 822, 436, 574, 1109, 668, 473, 551, 1095, 942, 777, 868, 918, 767, 238, 725, 297, 236, 515, 662, 834, 402, 943, 49, 144, 148, 28, 115, 336, 1070, 1065, 816, 946, 1024, 518, 886, 274, 1063, 936, 906, 46, 499, 1089, 937, 963, 252, 787, 101, 18, 70, 945, 827, 173, 654, 33, 92, 694, 835, 957, 597, 805, 384, 872, 474, 746, 487, 994, 514, 271, 554, 396, 589, 258, 244, 377, 313, 591, 677, 477, 944, 752, 887, 634, 35, 747, 695, 967, 768, 1039, 452, 819, 19, 371, 901, 830, 455, 338, 527, 1021, 755, 1015, 1083, 1097, 621, 407, 950, 435, 352, 829, 1010, 758, 2, 972, 457, 5, 807, 689, 333, 385, 953, 577, 322, 341, 1098, 350, 712, 865, 580, 740, 828, 537, 339, 1011, 414, 626, 103, 1031, 55, 1006, 163, 762, 245, 418, 646, 239, 361, 1, 920, 337, 411, 581, 230, 521, 232, 249, 291, 1004, 415, 569, 526, 364, 627, 928, 571, 643, 208, 349, 603, 1069, 782, 307, 764, 1025, 789, 911, 983, 849, 779, 326, 898, 410, 1112, 491, 850, 573, 190, 979, 681, 480, 540, 448, 10, 155, 14, 702, 486, 582, 516, 664, 990, 440, 594, 191, 422, 796, 132, 534, 880, 804, 1094, 584, 978, 824, 520, 1062, 376, 900, 74, 381, 489, 604, 96, 964, 612, 265, 170, 210, 1060, 651, 1106, 585, 1052, 293, 788, 644, 113, 715, 557, 769, 890, 310, 977, 703, 120, 21, 548, 445, 123, 1064, 960, 159, 602, 961, 986, 1105, 1050, 686, 968, 743, 180, 1076, 739, 847, 1017, 335, 186, 637, 391, 1071, 687, 673, 785, 302, 332, 1001, 710, 22, 760, 773, 814, 504, 178, 295, 1051, 453, 345, 930, 1108, 321, 519, 940, 925, 897, 753, 214, 833, 228, 41, 1038, 970, 707, 23, 370, 346, 110, 484, 729, 678, 981, 56, 172, 1110, 860, 461, 348, 462, 450, 1030, 958, 558, 916, 77, 290, 550, 744, 879, 509, 394, 282, 1073, 772, 363, 278, 908, 991, 204, 299, 737, 30, 13, 1104, 813, 451, 36, 153, 1088, 42, 902, 289, 106, 75, 947, 1005, 553, 127, 611, 766, 561], [11, 614, 1037, 982, 112, 308, 759, 837, 783, 855, 355, 169, 47, 479, 323, 607, 606, 600, 100, 470, 841, 296, 791, 727, 63, 806, 676, 859, 200, 135, 567, 790, 988, 811, 130, 253, 1032, 629, 146, 1067, 430, 524, 832, 490, 720, 347, 32, 194, 997, 1078, 736, 541, 623, 227, 926, 53, 543, 104, 161, 716, 952, 815, 197, 1096, 287, 826, 1056, 97, 861, 273, 320, 149, 932, 784, 78, 59, 803, 498, 216, 745, 510, 478, 205, 1075, 95, 985, 714, 358, 441, 439, 636, 794, 613, 165, 83, 956, 397, 369, 304, 748], [8, 9, 26, 31, 34, 50, 72, 73, 80, 81, 82, 84, 90, 114, 121, 131, 137, 138, 174, 177, 201, 203, 211, 213, 229, 241, 261, 263, 270, 286, 294, 311, 324, 351, 374, 379, 380, 388, 401, 413, 420, 429, 432, 459, 463, 464, 468, 472, 495, 496, 500, 511, 530, 531, 532, 546, 556, 568, 570, 572, 579, 593, 598, 620, 628, 659, 671, 679, 680, 691, 693, 726, 730, 731, 733, 761, 765, 786, 793, 795, 798, 800, 809, 842, 857, 862, 867, 876, 877, 882, 896, 904, 917, 924, 951, 955, 971, 984, 998, 1000, 1007, 1022, 1027, 1041, 1044, 1049, 1058, 1079, 1082, 1092, 1107]]]