Statistics

Problem Statement for "CostOfDancing"

Problem Statement

Gustavo studies at the Byteversity (one of the best universities in Byteland). He's also very keen on dancing, so he decided to enroll at a dance school.


The school offers many different courses, each teaching one dance. Different courses may have different costs. You are given a int[] danceCost. The elements of danceCost are the costs of all courses offered at the dance school.


Gustavo would like to learn exactly K of those dances. He is a poor student, so his only priority is to pay as little as possible for the courses.


You are given the int K and the int[] danceCost. Compute and return the smallest possible total cost of learning K dances.

Definition

Class:
CostOfDancing
Method:
minimum
Parameters:
int, int[]
Returns:
int
Method signature:
int minimum(int K, int[] danceCost)
(be sure your method is public)

Constraints

  • danceCost will contain between 1 and 1,000 elements, inclusive.
  • Each element of danceCost will be between 1 and 1,000, inclusive.
  • K will be between 1 and the number of elements in danceCost, inclusive.

Examples

  1. 2

    {1, 5, 3, 4}

    Returns: 4

    Gustavo must pay for exactly two out of the four given courses. The cheapest possibility is to pay 1 for one course and then 3 for another course. The total cost is 1+3 = 4.

  2. 3

    {1, 5, 4}

    Returns: 10

    Gustavo has no choice here. He has to pay for all three courses, which costs 1+5+4 = 10.

  3. 1

    {2, 2, 4, 5, 3}

    Returns: 2

    Among all 5 possible courses he can take, the cheapest one is either the course #0 or course #1 (0-based).

  4. 32

    {118, 462, 735, 484, 643, 811, 847, 527, 655, 593, 611, 224, 923, 375, 710, 278, 392, 796, 585, 362, 504, 506, 939, 1000, 379, 155, 681, 319, 741, 543, 958, 858, 356, 692, 341, 351, 855, 539, 877, 509, 484, 840, 732, 406, 566, 794, 683, 957, 589, 619, 670, 444, 477, 608, 443, 207, 115, 123, 526, 855, 18, 835, 712, 373, 526, 404, 723, 380, 294, 952, 889, 777, 143, 972, 183, 708, 765, 217, 17, 705, 188, 686, 148, 16, 646, 943, 574, 760, 65, 451, 614, 434, 285, 677, 807, 811, 80, 881, 190, 373, 184, 430, 502, 326, 402, 684, 386, 166, 252, 402, 223, 791, 87, 370, 806, 84, 312, 732, 843, 729, 182, 456, 162, 467, 132, 320, 277, 563, 553, 818, 288, 736, 248, 789, 414, 649, 824, 799, 166, 75, 200, 388, 218, 638, 758, 375, 722, 421, 106, 564, 149, 288, 372, 311, 754, 855, 982, 30, 770, 534, 847, 57, 270, 446, 845, 683, 94, 668, 833, 612, 94, 32, 999, 311, 669, 108, 38, 742, 881, 143, 658, 29, 430, 381, 691, 183, 587, 673, 564, 356, 206, 763, 412, 827, 208, 608, 861, 654, 275, 693, 265, 721, 724, 615, 383, 745, 723, 420, 838, 603, 563, 495, 983, 992, 875, 26, 527, 462, 698, 442, 169, 255, 204, 581, 434, 412, 188, 294, 65, 815, 339, 681, 535, 414, 295, 269, 510, 17, 689, 348, 971, 251, 194, 306, 594, 69, 331, 120, 882, 380, 562, 50, 986, 117, 982, 419, 880, 522, 65, 944, 688, 403, 976, 222, 816, 271, 842, 326, 639, 530, 25, 962, 780, 218, 267, 726, 638, 597, 197, 871, 328, 110, 273, 313, 227, 254, 732, 106, 127, 148, 402, 814, 550, 377, 387, 717, 999, 229, 394, 638, 758, 418, 951, 890, 988, 217, 967, 625, 165, 163, 496, 492, 625, 768, 156, 851, 373, 887, 308, 852, 386, 61, 665, 935, 790, 404, 4, 788, 632, 397, 777, 741, 167, 727, 982, 154, 295, 948, 130, 459, 463, 625, 302, 87, 744, 458, 289, 469, 696, 596, 320, 82, 657, 336, 368, 798, 739, 371, 585, 722, 768, 714, 815, 934, 440, 796, 439, 735, 96, 568, 545, 558, 545, 847, 644, 640, 304, 932, 108, 351, 879, 779, 432, 887, 467, 800, 684, 557, 170, 621, 279, 289, 334, 93, 574, 125, 240, 364, 211, 335, 932, 756, 244, 476, 954, 239, 115, 609, 522, 575, 959, 401, 705, 743, 287, 171, 894, 323, 728, 63, 943, 358, 704, 628, 802, 629, 752, 393, 993, 963, 728, 924, 70, 971, 751, 23, 562, 217, 631, 83, 143, 941, 483, 848, 683, 122, 370, 576, 444, 449, 991, 738, 806, 46, 365, 959, 674, 116, 352, 666, 430, 431, 941, 851, 753, 43, 873, 314, 260, 855, 397, 402, 148, 879, 601, 182, 352, 971, 758, 147, 419, 100, 884, 577, 497, 248, 535, 170, 716, 238, 188, 497, 668, 128, 348, 421, 523, 572, 734, 782, 779, 130, 535, 926, 361, 488, 107, 712, 810, 216, 859, 228, 667, 94, 156, 163, 694, 43, 333, 409, 280, 872, 257, 948, 351, 604, 720, 873, 528, 453, 6, 306, 583, 893, 583, 295, 380, 41, 358, 189, 609, 216, 768, 275, 662, 924, 438, 355, 318, 122, 115, 949, 345, 371, 248, 695, 327, 967, 568, 854, 420, 925, 511, 354, 817, 445, 648, 196, 485, 5, 384, 93, 573, 504, 720, 234, 779, 509, 940, 96, 982, 54, 44, 326, 424, 644, 20, 750, 610, 939, 955, 29, 864, 817, 734, 680, 261, 733, 228, 746, 90, 963, 190, 662, 466, 261, 247, 244, 769, 538, 691, 750, 591, 87, 427, 14, 730, 447, 116, 691, 737, 422, 72, 600, 239, 805, 632, 499, 538, 211, 596, 979, 173, 138, 992, 639, 398, 238, 234, 519, 775, 277, 268, 717, 363, 695, 82, 444, 493, 197, 134, 229, 619, 205, 181, 857, 362, 164, 355, 899, 374, 303, 229, 546, 440, 220, 536, 837, 809, 122, 355, 935, 398, 975, 651, 112, 21, 732, 555, 513, 281, 40, 93, 899, 245, 273, 107, 606, 436, 813, 856, 161, 115, 84, 707, 554, 303, 594, 743, 111, 715, 449, 45, 464, 423, 47, 575, 443, 778, 481, 307, 58, 521, 400, 308, 117, 24, 766, 74, 812, 579, 929, 972, 45, 364, 30, 951, 18, 976, 693, 480, 42, 493, 876, 506, 916, 922, 432, 710, 699, 913, 369, 109, 785, 120, 768, 253, 143, 534, 326, 306, 112, 606, 630, 508, 969, 11, 458, 986, 986, 502, 465, 28, 995, 692, 885, 262, 613, 316, 971, 663, 580, 339, 771, 716, 810, 539, 968, 953, 72, 293, 610, 535, 898, 239, 42, 218, 250, 852, 555, 587, 705, 371, 966, 699, 62, 850, 960, 674, 518, 283, 337, 449, 973, 107, 165, 783, 997, 484, 87, 420, 129, 696, 306, 378, 287, 700, 596, 888, 551, 150, 474, 255, 873, 440, 306, 934, 641, 265, 608, 158, 899, 944, 959, 872, 402, 475, 6, 751, 958, 92, 170, 438, 787, 476, 816, 425, 175, 763, 312, 77, 264, 786, 683, 136, 577, 988, 70, 569, 605, 677, 79, 503}

    Returns: 827

  5. 137

    {726, 725, 511, 731, 827, 820, 822, 997, 610, 961, 824, 425, 737, 350, 539, 49, 426, 802, 186, 108, 938, 114, 448, 7, 682, 52, 35, 760, 554, 358, 796, 632, 434, 658, 362, 261, 830, 536, 609, 439, 848, 784, 863, 584, 133, 753, 984, 910, 554, 169, 369, 491, 634, 816, 849, 316, 867, 883, 427, 773, 592, 223, 404, 26, 232, 117, 638, 61, 652, 246, 851, 851, 29, 65, 435, 513, 817, 770, 422, 371, 939, 142, 861, 924, 958, 62, 239, 176, 296, 666, 300, 888, 240, 703, 265, 823, 172, 902, 884, 175, 499, 734, 26, 879, 799, 812, 391, 615, 581, 164, 337, 871, 305, 198, 795, 614, 611, 385, 790, 906, 402, 441, 793, 641, 496, 409, 464, 667, 310, 699, 841, 160, 784, 218, 38, 934, 29, 780, 901, 962, 295, 237, 184, 952, 786, 978, 565, 396, 715, 706, 302, 116, 147, 446, 109, 642, 855, 924, 308, 516, 622, 500, 676, 757, 718, 65, 43, 98, 197, 943, 59, 491, 531, 243, 442, 669, 572, 359, 416, 638, 64, 69, 754, 562, 867, 214, 203, 721, 137, 862, 588, 110, 714, 615, 866, 431, 680, 260, 880, 228, 554, 939, 718, 85, 533, 512, 105, 456, 870, 520, 94, 285, 941, 199, 847, 807, 412, 401, 527, 548, 263, 466, 657, 328, 81, 874, 110, 760, 134, 989, 339, 687, 279, 56, 123, 163, 919, 227, 619, 788, 99, 64, 73, 39, 262, 271, 197, 25, 671, 75, 572, 285, 540, 580, 612, 620, 805, 721, 731, 938, 62, 69, 977, 340, 477, 99, 503, 395, 678, 473, 535, 128, 536, 959, 518, 149, 229, 714, 525, 899, 788, 96, 184, 679, 27, 795, 299, 831, 868, 29, 121, 929, 450, 97, 620, 926, 547, 474, 672, 224, 946, 206, 351, 833, 164, 868, 333, 392, 933, 857, 291, 720, 304, 826, 399, 330, 620, 49, 513, 839, 429, 633, 767, 878, 81, 739, 155, 627, 212, 827, 203, 158, 32, 905, 342, 196, 773, 675, 939, 705, 883, 581, 777, 187, 406, 527, 868, 26, 575, 380, 216, 355, 364, 983, 233, 796, 721, 387, 423, 284, 213, 977, 793, 597, 881, 135, 144, 653, 161, 82, 710, 43, 15, 838, 581, 420, 716, 449, 797, 642, 180, 13, 996, 544, 347, 580, 339, 419, 967, 113, 702, 531, 89, 495, 479, 970, 981, 622, 974, 141, 56, 35, 535, 70, 224, 116, 841, 939, 564, 638, 932, 743, 650, 928, 638, 348, 507, 329, 766, 825, 793, 467, 708, 882, 313, 186, 203, 293, 160, 528, 433, 567, 915, 320, 988, 490, 435, 828, 781, 350, 817, 712, 444, 818, 639, 82, 165, 498, 762, 930, 674, 554, 749, 381, 787, 61, 919, 341, 354, 78, 221, 138, 996, 135, 457, 983, 976, 891, 162, 756, 592, 979, 468, 36, 796, 458, 117, 961, 307, 230, 242, 981, 783, 990, 713, 922, 403, 631, 262, 756, 708, 834, 245, 55, 968, 54, 37, 296, 944, 551, 51, 536, 529, 870, 923, 676, 680, 39, 988, 986, 620, 230, 318, 402, 571, 31, 675, 973, 661, 937, 80, 721, 770, 325, 775, 90, 378, 164, 737, 673, 714, 787, 560, 594, 657, 482, 269, 336, 872, 257, 673, 491, 838, 991, 245, 408, 21, 919, 733, 681, 207, 812, 753, 329, 488, 528, 770, 865, 691, 506, 890, 756, 292, 801, 349, 300, 283, 969, 987, 506, 577, 12, 997, 414, 2, 593, 174, 374, 863, 906, 54, 70, 717, 807, 750, 205, 686, 519, 421, 728, 24, 310, 483, 667, 111, 831, 319, 745, 799, 657, 250, 376, 668, 598, 141, 669, 542, 314, 42, 405, 219, 448, 474, 288, 606, 223, 492, 291, 93, 264, 18, 468, 926, 852, 134, 388, 682, 804, 132, 832, 461, 733, 559, 128, 683, 700, 149, 224, 365, 190, 628, 584, 989, 453, 223, 594, 675, 714, 236, 119, 329, 605, 586, 254, 456, 720, 641, 489, 875, 124, 673, 335, 857, 231, 815, 891, 282, 963, 114, 647, 504, 742, 582, 493, 194, 804, 438, 221, 869, 26, 339, 197, 630, 925, 803, 438, 996, 795, 278, 222, 919, 302, 557, 127, 533, 371, 17, 166, 685, 482, 164, 188, 223, 745, 680, 769, 900, 118, 341, 768, 495, 31, 317, 476, 955, 471, 913, 302, 265, 543, 524, 535, 844, 432, 661, 728, 154, 29, 246, 838, 511, 409, 25, 85, 506, 57, 205, 405, 526, 545, 525, 20, 576, 193, 495, 882, 663, 760, 536, 927, 654, 411, 462, 497, 194, 474, 577, 347, 855, 822, 536, 365, 582, 912, 801, 87, 320, 6, 844, 845, 902, 368, 216, 829, 560, 711, 63, 222, 822, 950, 500, 475, 712, 313, 323, 905, 139, 251, 603, 993, 424, 490, 709, 6, 401, 509, 444, 73, 866, 287, 269, 120, 654, 485, 300, 565, 547, 714, 138, 368, 663, 990, 194, 374, 302, 516, 630, 792, 119, 232, 784, 542, 73, 492, 899, 826, 353, 343, 898, 570, 629, 166, 41, 635, 650, 341, 551, 196, 54, 689, 915, 69, 678, 460, 794, 331, 976, 424, 123, 446, 7, 258, 987, 80, 750, 886, 905, 454, 228, 154, 375, 208, 319, 416, 194, 321, 108, 745, 868, 513, 433, 135, 581, 462, 594, 727, 792, 921, 150, 266, 366, 508, 524, 353, 939, 625, 590, 195, 430, 169, 348, 804, 728, 19, 219, 922, 339, 326, 666, 558, 839, 450, 692, 771, 911, 286, 497, 54, 206, 998, 672, 572, 858, 195, 276, 796, 171, 217, 343, 600, 385, 42, 403, 112, 60, 974, 385, 750, 651, 50, 308, 841, 851, 351, 964, 761, 636, 812, 167, 194, 810, 838, 117, 19, 384, 744, 166, 554, 960, 508, 505, 696, 550, 259, 159, 961, 232, 544, 63, 235, 945, 722, 427, 796, 72, 390, 908, 60, 202, 426, 605, 363}

    Returns: 10017

  6. 1

    {381, 998, 816, 546, 903, 775, 406, 407, 822, 307, 666, 332, 619, 249, 227, 681, 483, 524, 402, 262, 319, 826, 651, 578, 885, 852, 356, 841, 214, 970, 561, 946, 320, 376, 844, 222, 502, 249, 981, 675, 555, 998, 358, 525, 598, 585, 206, 433, 108, 959, 694, 778, 784, 344, 707, 20, 548, 62, 860, 113, 32, 772, 59, 351, 499, 902, 924, 1000, 502, 256, 26, 408, 605, 384, 932, 203, 968, 137, 635, 427, 448, 680, 204, 231, 23, 910, 603, 922, 972, 462, 35, 355, 586, 445, 57, 84, 346, 332, 436, 199, 588, 461, 606, 544, 844, 537, 746, 163, 26, 732, 941, 473, 763, 144, 55, 138, 406, 657, 59, 729, 471, 445, 83, 56, 889, 491, 139, 234, 822, 574, 784, 761, 35, 389, 305, 230, 926, 402, 745, 303, 134, 685, 775, 248, 181, 829, 385, 586, 838, 444, 314, 308, 888, 748, 363, 777, 238, 501, 362, 411, 75, 146, 172, 461, 886, 476, 690, 163, 877, 786, 465, 362, 471, 591, 610, 651, 772, 346, 588, 609, 789, 253, 916, 29, 1000, 630, 157, 589, 130, 870, 351, 556, 367, 522, 368, 253, 997, 410, 415, 226, 195, 232, 939, 665, 174, 548, 667, 945, 894, 254, 905, 34, 506, 172, 414, 857, 801, 570, 797, 283, 440, 148, 190, 806, 669, 558, 410, 18, 967, 177, 243, 161, 408, 181, 178, 933, 81, 196, 878, 326, 450, 134, 711, 307, 306, 125, 164, 458, 694, 960, 740, 485, 107, 282, 643, 128, 839, 404, 145, 157, 580, 739, 317, 339, 271, 846, 272, 351, 42, 501, 28, 843, 634, 739, 149, 939, 863, 312, 397, 908, 624, 488, 745, 82, 769, 387, 209, 959, 790, 353, 115, 722, 443, 784, 60, 714, 629, 331, 64, 22, 183, 444, 864, 817, 182, 13, 755, 396, 676, 503, 655, 299, 343, 399, 381, 111, 137, 941, 70, 279, 294, 536, 1000, 736, 319, 411, 801, 948, 94, 865, 321, 276, 660, 185, 92, 841, 549, 199, 588, 576, 701, 594, 227, 395, 993, 607, 506, 481, 547, 927, 759, 192, 462, 110, 280, 781, 873, 80, 80, 966, 296, 752, 593, 955, 288, 685, 147, 836, 235, 86, 764, 287, 680, 990, 682, 24, 948, 539, 504, 846, 465, 615, 38, 278, 76, 669, 410, 948, 748, 489, 265, 396, 241, 858, 702, 880, 894, 201, 716, 480, 286, 831, 766, 965, 820, 447, 988, 767, 985, 844, 612, 801, 458, 1, 79, 533, 669, 840, 833, 769, 681, 97, 516, 921, 306, 217, 152, 551, 417, 867, 30, 55, 697, 796, 19, 868, 242, 359, 986, 579, 554, 598, 731, 11, 950, 809, 895, 971, 649, 79, 739, 329, 176, 606, 601, 833, 822, 752, 384, 591, 971, 413, 645, 19, 208, 15, 239, 802, 373, 224, 732, 278, 173, 462, 640, 123, 623, 535, 93, 623, 965, 183, 303, 140, 788, 255, 325, 609, 358, 708, 551, 328, 120, 195, 699, 680, 210, 289, 833, 934, 512, 564, 212, 685, 25, 851, 807, 647, 737, 251, 621, 702, 433, 923, 193, 220, 177, 869, 180, 535, 576, 731, 214, 48, 277, 264, 79, 838, 552, 911, 124, 64, 474, 687, 748, 850, 537, 906, 497, 626, 156, 117, 679, 940, 392, 223, 159, 568, 92, 690, 102, 667, 420, 668, 66, 49, 931, 144, 886, 483, 54, 9, 546, 879, 695, 645, 729, 584, 902, 577, 561, 409, 45, 239, 348, 436, 813, 506, 4, 904, 547, 457, 923, 967, 124, 340, 367, 407, 484, 252, 889, 889, 613, 786, 768, 659, 782, 496, 594, 35, 424, 154, 443, 468, 744, 142, 904, 557, 999, 259, 812, 545, 67, 734, 511}

    Returns: 1

  7. 74

    {229, 597, 909, 481, 837, 797, 445, 622, 916, 455, 755, 763, 49, 789, 186, 554, 231, 654, 298, 372, 557, 206, 370, 167, 17, 914, 233, 103, 777, 775, 528, 5, 723, 788, 837, 559, 584, 633, 532, 852, 88, 286, 614, 136, 426, 800, 689, 656, 453, 338, 379, 361, 895, 100, 527, 264, 366, 111, 718, 494, 886, 245, 498, 608, 384, 687, 519, 967, 319, 50, 170, 406, 688, 784, 893, 113, 583, 934, 121, 35, 623, 499, 747, 518, 951, 273, 133, 316, 383, 850, 809, 620, 446, 658, 228, 829, 344, 98, 147, 15, 499, 317, 772, 186, 100, 665, 299, 682, 950, 771, 68, 924, 621, 814, 441, 571, 438, 925, 238, 172, 774, 398, 792, 571, 56, 371, 751, 751, 468, 898, 765, 966, 566, 889, 504, 665, 905, 154, 698, 854, 924, 117, 777, 544, 282, 570, 467, 719, 846, 56, 242, 972, 454, 33, 542, 509, 755, 293, 611, 574, 190, 728, 892, 107, 616, 395, 771, 520, 548, 820, 725, 823, 288, 853, 718, 569, 774, 536, 639, 620, 592, 880, 591, 45, 913, 132, 905, 19, 776, 515, 593, 317, 594, 484, 423, 209, 230, 545, 80, 129, 364, 156, 951, 651, 9, 20, 571, 782, 556, 209, 401, 147, 89, 991, 191, 353, 475, 447, 371, 250, 313, 315, 567, 907, 798, 989, 467, 379, 534, 899, 507, 249, 54, 457, 252, 62, 829, 822, 196, 384, 383, 596, 530, 471, 939, 72, 175, 413, 518, 897, 662, 830, 212, 580, 88, 361, 569, 555, 740, 454, 805, 246, 54, 858, 55, 305, 272, 235, 479, 467, 618, 861, 62, 499, 683, 352, 570, 857, 764, 439, 105, 778, 620, 316, 357, 708, 29, 277, 614, 768, 82, 418, 365, 136, 627, 771, 440, 898, 5, 270, 364, 974, 130, 778, 472, 164, 129, 41, 372, 245, 831, 477, 22, 451, 792, 730, 510, 172, 359, 123, 291, 440, 892, 656, 927, 518, 778, 719, 768, 135, 988, 131, 108, 470, 260, 932, 633, 389, 324, 5, 633, 155, 481, 6, 605, 624, 735, 114, 148, 445, 588, 438, 237, 479, 93, 163, 348, 223, 881, 115, 709, 221, 598, 168, 690, 209, 99, 322, 597, 775, 678, 581, 929, 510, 938, 885, 486, 25, 350, 633, 469, 937, 70, 705, 767, 515, 220, 466, 89, 100, 933, 797, 672, 530, 316, 361, 738, 415, 35, 687, 189, 64, 619, 469, 574, 909, 353, 411, 933, 702, 43, 753, 990, 464, 810, 108, 978, 29, 573, 66, 480, 505, 214, 152, 386, 530, 864, 476, 296, 898, 514, 484, 962, 132, 304, 887, 392, 656, 297, 324, 709, 691, 429, 698, 154, 238, 805, 484, 618, 729, 549, 449, 234, 115, 600, 619, 644, 816, 94, 939, 713, 607, 774, 26, 91, 77, 264, 482, 84, 912, 158, 792, 602, 938, 841, 756, 527, 997, 239, 144, 725, 139, 592, 310, 253, 544, 281, 248, 359, 374, 186, 423, 333, 311, 801, 775, 387, 64, 608, 822, 976, 765, 965, 577, 54, 805, 684, 580, 153, 274, 723, 230, 413, 667, 539, 17, 562, 819, 265, 272, 545, 802, 694, 229, 465, 494, 3, 203, 558, 610, 25, 885, 727, 989, 461, 780, 146, 497, 360, 298, 770, 434, 527, 534, 452, 418, 903, 13, 588, 519, 284, 132, 320, 978, 360, 136, 823, 714, 339, 732, 324, 363, 616, 402, 351, 429, 181, 496, 925, 540, 146, 46, 326, 24, 932, 777, 441, 834, 142, 381, 704, 425, 512, 375, 754, 224, 511, 929, 289, 849, 660, 612, 211, 276, 13, 913, 56, 546, 761, 332, 437, 258, 377, 762, 281, 660, 539, 74, 845, 680, 454, 548, 456, 965, 923, 562, 540, 433, 490, 829, 281, 149, 792, 843, 776, 157, 107, 831, 54, 867, 162, 490, 124, 891, 252, 405, 550, 142, 830, 395, 173, 283, 294, 980, 599, 216, 541, 139, 648, 30, 319, 280, 531, 462, 474, 658, 970, 581, 841, 23, 447, 354, 865, 923, 244, 468, 679, 146, 609, 508, 892, 133, 790, 185, 112, 388, 753, 653, 878, 752, 34, 548, 32, 916, 362, 857, 574, 683, 437, 414, 58, 236, 767, 922, 158, 363, 389, 836, 860, 349, 695, 751, 481, 836, 287, 592, 575, 39, 596, 453, 791, 630, 352, 174, 545, 713, 30, 470, 396, 467, 883, 453, 702, 2, 726, 211, 364, 114, 398, 575, 462, 444, 325, 294, 279, 963, 885, 853, 2, 481, 657, 144, 462, 9, 669, 358, 73, 698, 828, 468, 516, 62, 272, 569, 415, 349, 131, 130, 814, 528, 704, 275, 971, 380, 920, 601, 343, 805, 454, 696, 637, 110, 191, 450, 118, 859, 807, 191, 908, 986, 10, 776, 400, 634, 344, 814, 982, 827, 296, 148, 354, 999, 774, 677, 379, 694, 277, 721, 498, 82, 416, 486, 192, 606, 935, 661, 816, 93, 203, 723, 431, 565, 498, 830, 550, 194, 995, 883, 20, 290, 30, 725, 641, 804, 753, 19, 497, 382, 739, 346, 463, 506, 831, 6, 463, 117, 19, 630, 209, 221, 352, 991, 137, 202, 172, 686, 747, 167, 569, 118, 808, 598, 842, 448, 753, 947, 466, 249, 680, 556, 594, 494, 413, 776, 500, 227, 892, 870, 856, 453, 442, 560, 795, 579, 113, 967, 616, 859, 485, 184, 976, 292, 134, 169, 92, 886, 467, 909, 487, 146, 817, 80, 640, 581, 208, 491, 808, 451, 360, 15, 255, 801, 926, 50, 731, 38, 16, 347, 248, 500, 882, 575, 143, 15, 744, 234, 253, 210, 495, 739, 356, 311, 170, 347, 243, 729, 837, 402, 180, 548, 417, 434, 348, 694, 483, 431, 84, 850, 777, 331, 349, 658, 258, 844, 25, 1, 429, 629, 562, 923, 719, 269, 585, 888, 615, 828, 969, 803, 581, 148, 350, 349, 933, 50, 43, 768, 480, 478, 617, 256, 160, 318, 265, 417, 513, 641, 417, 941, 269, 331, 216, 987, 951, 152, 227, 566, 331, 547, 720, 912, 694, 70, 260, 978, 119, 302, 745, 598, 131, 714}

    Returns: 2566

  8. 6

    {31, 821, 707, 543, 462, 476, 835, 82, 806, 50, 421, 756, 202, 999, 673, 532, 545, 393, 795, 590, 814, 55, 919, 284, 708, 664, 233, 839, 377, 437, 129, 759, 609, 835, 653, 422, 310, 487, 856, 467, 537, 276, 223, 90, 626, 247, 973, 522, 991, 768, 463, 804, 174, 381, 87, 881, 44, 319, 71, 772, 107, 199, 530, 68, 386, 182, 489, 47, 21, 344, 514, 557, 971, 88, 998, 948, 334, 322, 469, 325, 89, 283, 480, 614, 664, 919, 495, 59, 589, 917, 183, 48, 116, 712, 115, 853, 246, 955, 899, 618, 651, 412, 526, 621, 499, 523, 921, 185, 844, 741, 861, 285, 24, 692, 898, 687, 610, 744, 97, 551, 661, 279, 598, 128, 343, 64, 980, 940, 18, 230, 557, 668, 642, 82, 641, 492, 956, 561, 28, 151, 653, 240, 435, 676, 932, 685, 714, 893, 428, 811, 795, 440, 441, 392, 567, 783, 807, 898, 722, 177, 128, 630, 196, 121, 63, 836, 964, 18, 748, 344, 169, 401, 583, 955, 76, 866, 639, 142, 759, 419, 952, 553, 210, 744, 297, 129, 527, 103, 26, 600, 631, 505, 582, 827, 977, 644, 662, 293, 662, 762, 636, 182, 162, 218, 488}

    Returns: 135

  9. 383

    {479, 730, 194, 897, 33, 98, 458, 777, 394, 586, 655, 849, 964, 606, 479, 820, 187, 305, 797, 831, 319, 89, 844, 80, 76, 377, 593, 645, 864, 533, 80, 342, 615, 273, 590, 999, 371, 48, 775, 116, 985, 781, 964, 948, 387, 795, 768, 925, 99, 564, 755, 769, 4, 950, 848, 431, 678, 792, 75, 542, 325, 155, 235, 939, 779, 177, 937, 149, 576, 64, 265, 560, 196, 580, 508, 934, 374, 275, 859, 825, 190, 965, 593, 545, 267, 793, 327, 944, 936, 401, 837, 260, 907, 72, 550, 686, 600, 839, 834, 175, 254, 450, 734, 449, 382, 593, 383, 755, 219, 241, 931, 760, 557, 524, 656, 823, 668, 982, 767, 603, 735, 603, 215, 641, 26, 764, 326, 625, 602, 512, 151, 855, 961, 237, 656, 342, 829, 38, 449, 400, 630, 379, 159, 186, 254, 167, 9, 921, 148, 127, 876, 882, 729, 90, 523, 107, 853, 200, 731, 807, 711, 234, 13, 672, 470, 668, 365, 650, 57, 165, 49, 686, 896, 560, 224, 149, 726, 232, 422, 225, 710, 297, 107, 438, 738, 981, 544, 942, 180, 627, 100, 891, 860, 113, 914, 681, 132, 630, 330, 189, 147, 379, 226, 42, 290, 449, 190, 15, 32, 963, 239, 741, 611, 697, 531, 348, 677, 74, 642, 209, 52, 741, 451, 263, 205, 716, 943, 337, 345, 273, 525, 491, 3, 750, 884, 292, 199, 74, 658, 582, 36, 896, 323, 999, 593, 853, 346, 621, 278, 339, 181, 330, 80, 631, 944, 284, 346, 887, 620, 43, 511, 496, 885, 865, 598, 769, 156, 796, 194, 813, 729, 581, 60, 51, 579, 4, 903, 277, 977, 533, 615, 157, 214, 46, 140, 157, 330, 485, 395, 301, 879, 905, 797, 116, 769, 394, 236, 276, 541, 429, 440, 269, 9, 852, 672, 940, 855, 926, 216, 831, 458, 182, 340, 671, 228, 479, 180, 909, 315, 926, 209, 546, 183, 357, 661, 951, 750, 896, 579, 642, 676, 370, 263, 684, 221, 934, 975, 76, 859, 542, 258, 669, 724, 597, 691, 303, 427, 870, 211, 742, 148, 419, 287, 330, 776, 299, 632, 877, 546, 210, 871, 221, 580, 133, 904, 152, 418, 231, 227, 628, 772, 837, 296, 495, 785, 987, 797, 212, 208, 7, 305, 355, 778, 943, 684, 905, 241, 668, 133, 786, 877, 3, 6, 808, 487, 261, 960, 256, 491, 538, 884, 615, 726, 531, 109, 511, 517, 258, 722, 77, 616, 378, 783, 745, 320, 819, 649, 560, 486, 134, 697, 714, 136, 54, 522, 975, 314, 833, 230, 157, 722, 465, 771, 448, 996, 231, 310, 864, 840, 383, 940, 808, 760, 75, 552, 79, 893, 553, 990, 730, 686, 38, 443, 173, 91, 316, 147, 756, 500, 729, 912, 574, 193, 34, 373, 540, 617, 682, 404, 808, 64, 695, 615, 175, 769, 519, 253, 13, 71, 594, 94, 108, 983, 537, 280, 73, 204, 779, 828, 56, 507, 92, 629, 51, 477, 1, 943, 445, 682, 346, 253, 97, 40, 867, 271, 161, 737, 875, 525, 807, 820, 619, 266, 802, 507, 546, 874, 62, 324, 53, 117, 182, 496, 97, 584, 973, 97, 878, 417, 130, 223, 669, 578, 615, 888, 848, 127, 976, 74, 3, 783, 245, 621, 400, 46, 479, 945, 271, 541, 620, 676, 9, 153, 171, 106, 89, 495, 202, 966, 912, 684, 541, 932, 261, 507, 171, 461, 633, 147, 534, 635, 281, 779, 608, 680, 176, 86, 977, 447, 978, 948, 474, 987, 101, 644, 92, 541, 139, 645}

    Returns: 121187

  10. 756

    {328, 398, 685, 941, 904, 208, 401, 888, 706, 286, 875, 338, 416, 482, 17, 592, 919, 345, 390, 897, 293, 863, 235, 745, 858, 326, 637, 996, 322, 494, 749, 650, 244, 786, 942, 499, 993, 342, 387, 50, 979, 261, 387, 395, 94, 755, 986, 12, 100, 727, 908, 744, 589, 142, 840, 446, 819, 476, 794, 141, 321, 894, 142, 564, 679, 83, 63, 23, 776, 449, 72, 754, 61, 458, 500, 154, 213, 485, 517, 664, 563, 425, 759, 151, 918, 598, 949, 89, 425, 742, 581, 745, 635, 722, 309, 314, 156, 723, 688, 283, 523, 760, 388, 583, 569, 888, 88, 133, 724, 604, 148, 287, 380, 906, 789, 650, 855, 737, 738, 279, 478, 318, 24, 465, 391, 684, 130, 898, 758, 817, 532, 280, 928, 919, 214, 497, 158, 653, 629, 882, 256, 777, 520, 988, 34, 308, 637, 889, 45, 726, 167, 874, 395, 542, 338, 137, 577, 467, 34, 334, 636, 917, 965, 563, 835, 178, 411, 345, 830, 40, 226, 438, 168, 97, 425, 201, 404, 413, 89, 448, 138, 608, 322, 532, 149, 11, 668, 726, 830, 53, 411, 465, 969, 376, 379, 155, 905, 790, 499, 87, 181, 76, 524, 348, 172, 300, 900, 576, 712, 341, 375, 201, 948, 48, 84, 448, 59, 751, 525, 240, 155, 936, 704, 123, 663, 434, 629, 567, 223, 128, 5, 403, 555, 880, 102, 727, 179, 354, 654, 242, 694, 380, 794, 993, 428, 877, 440, 838, 979, 965, 77, 133, 252, 132, 607, 914, 565, 236, 832, 788, 715, 837, 542, 621, 716, 996, 699, 247, 701, 704, 840, 394, 84, 634, 738, 511, 510, 177, 700, 841, 493, 776, 973, 744, 907, 932, 9, 823, 519, 193, 610, 585, 381, 504, 205, 448, 851, 904, 694, 551, 959, 886, 296, 42, 519, 33, 904, 380, 561, 603, 220, 54, 730, 545, 149, 988, 476, 510, 811, 994, 54, 772, 578, 434, 275, 134, 881, 477, 37, 927, 27, 996, 812, 674, 389, 682, 706, 293, 413, 619, 247, 633, 672, 977, 529, 172, 964, 4, 33, 774, 997, 86, 898, 926, 519, 172, 59, 752, 1, 448, 678, 379, 795, 841, 53, 183, 522, 110, 827, 286, 728, 426, 918, 751, 402, 446, 275, 717, 801, 307, 843, 149, 745, 740, 74, 615, 263, 485, 366, 615, 932, 395, 994, 78, 235, 398, 260, 108, 507, 439, 394, 587, 864, 663, 689, 617, 461, 963, 685, 261, 622, 527, 410, 366, 618, 835, 980, 881, 319, 698, 495, 602, 92, 840, 679, 327, 237, 291, 786, 96, 729, 179, 682, 944, 842, 370, 560, 302, 685, 244, 914, 658, 123, 323, 375, 740, 158, 706, 972, 476, 403, 819, 430, 495, 10, 108, 173, 247, 398, 958, 694, 478, 489, 375, 421, 682, 96, 332, 335, 132, 928, 248, 789, 50, 571, 163, 141, 80, 869, 465, 907, 623, 635, 336, 469, 644, 444, 993, 242, 841, 951, 935, 671, 791, 661, 91, 472, 109, 423, 806, 592, 702, 53, 733, 751, 975, 247, 243, 54, 467, 59, 961, 90, 693, 296, 558, 689, 91, 551, 282, 932, 853, 217, 954, 995, 229, 44, 466, 689, 818, 623, 281, 519, 27, 13, 621, 354, 259, 216, 407, 726, 274, 719, 167, 319, 367, 76, 7, 457, 978, 288, 740, 830, 856, 693, 176, 437, 89, 993, 125, 906, 615, 757, 777, 994, 769, 749, 347, 380, 964, 105, 457, 238, 176, 975, 556, 542, 50, 914, 998, 28, 201, 90, 209, 409, 782, 385, 845, 870, 377, 969, 128, 344, 726, 904, 689, 846, 652, 387, 577, 616, 491, 385, 205, 666, 359, 112, 559, 761, 25, 557, 788, 577, 998, 348, 985, 779, 84, 829, 1, 461, 150, 128, 156, 875, 383, 844, 72, 386, 230, 1, 353, 72, 385, 557, 90, 96, 668, 648, 856, 44, 204, 995, 621, 553, 342, 605, 332, 778, 786, 332, 238, 935, 811, 745, 161, 193, 940, 232, 578, 169, 584, 931, 592, 969, 839, 681, 64, 859, 329, 271, 902, 884, 265, 874, 437, 958, 479, 768, 735, 616, 451, 324, 550, 613, 68, 710, 157, 7, 293, 86, 527, 229, 368, 119, 197, 207, 799, 612, 417, 479, 882, 670, 363, 146, 544, 799, 455, 374, 918, 190, 989, 720, 865, 538, 684, 933, 599, 840, 291, 243, 925, 170, 471, 293, 640, 19, 851, 790, 630, 267, 269, 863, 936, 983, 360, 479, 781, 815, 204, 50, 356, 192, 121, 220, 81, 804, 504, 31, 643, 147, 626, 919, 316, 448, 563, 955, 467, 413, 96, 448, 31, 364, 311, 319, 698, 22, 797, 478, 836, 353, 879, 191, 544, 351, 763, 625, 154, 266, 655, 148, 412, 280, 67, 79, 728, 629, 33, 546, 394, 481, 345, 424, 196, 655, 742, 894, 29, 891, 723, 864, 243, 602, 407, 138, 952, 169, 762, 458, 786, 769, 605, 550, 400, 23, 628, 479, 4, 13, 24, 749, 493, 369, 524, 688, 375, 618, 581, 755, 860, 304, 619, 454, 257, 377, 591, 560, 897, 705, 17, 34, 825, 974, 583, 224, 348, 211, 55, 703, 223, 430, 451, 715, 150, 327, 754, 877, 944}

    Returns: 335134

  11. 631

    {803, 990, 249, 256, 246, 977, 198, 805, 225, 902, 174, 259, 726, 499, 841, 302, 198, 51, 356, 901, 273, 137, 703, 339, 287, 29, 93, 163, 324, 427, 793, 126, 768, 394, 733, 13, 370, 931, 169, 595, 184, 694, 853, 262, 544, 45, 563, 742, 96, 270, 994, 368, 406, 48, 59, 692, 429, 151, 206, 752, 929, 999, 230, 696, 744, 314, 60, 113, 244, 580, 59, 780, 626, 263, 41, 169, 308, 955, 262, 755, 224, 255, 474, 981, 655, 532, 673, 83, 34, 230, 834, 962, 228, 415, 9, 971, 729, 420, 436, 324, 1000, 846, 103, 625, 461, 143, 145, 120, 97, 407, 874, 672, 13, 347, 653, 667, 231, 677, 749, 264, 906, 935, 226, 486, 701, 586, 456, 429, 6, 243, 753, 357, 441, 207, 981, 901, 350, 477, 20, 798, 883, 245, 822, 248, 591, 474, 914, 821, 150, 15, 85, 407, 301, 662, 892, 1, 247, 700, 430, 604, 942, 534, 960, 382, 740, 292, 634, 441, 769, 5, 591, 3, 249, 412, 250, 840, 885, 164, 12, 386, 530, 448, 792, 830, 109, 36, 182, 708, 735, 611, 663, 28, 496, 623, 762, 236, 914, 395, 28, 682, 400, 618, 685, 1000, 29, 286, 191, 265, 449, 203, 2, 330, 2, 146, 511, 463, 181, 693, 170, 267, 303, 832, 294, 151, 806, 55, 386, 720, 802, 765, 753, 553, 383, 789, 552, 763, 75, 743, 380, 875, 297, 381, 205, 298, 878, 715, 760, 58, 407, 281, 324, 62, 465, 970, 212, 270, 24, 949, 341, 825, 713, 94, 729, 447, 234, 281, 562, 308, 23, 941, 535, 319, 673, 91, 616, 551, 157, 376, 960, 916, 8, 636, 329, 472, 605, 540, 742, 980, 840, 82, 157, 904, 527, 885, 703, 113, 165, 264, 772, 539, 556, 306, 857, 228, 396, 825, 130, 553, 552, 90, 820, 559, 77, 148, 31, 681, 39, 124, 660, 878, 205, 816, 133, 84, 701, 835, 196, 217, 450, 967, 756, 5, 625, 612, 233, 372, 788, 714, 924, 691, 155, 95, 250, 231, 242, 632, 263, 280, 755, 923, 509, 311, 90, 642, 394, 142, 828, 941, 359, 278, 908, 466, 282, 532, 77, 866, 903, 217, 580, 179, 907, 86, 273, 508, 317, 867, 139, 579, 146, 893, 853, 655, 204, 943, 296, 949, 436, 475, 890, 146, 752, 149, 611, 386, 32, 40, 603, 286, 256, 534, 816, 514, 620, 89, 22, 936, 307, 160, 866, 452, 405, 719, 106, 960, 13, 753, 908, 448, 228, 797, 946, 331, 297, 556, 68, 328, 595, 671, 614, 202, 204, 429, 716, 175, 869, 89, 462, 175, 600, 328, 627, 4, 46, 84, 963, 58, 837, 223, 857, 416, 371, 802, 746, 668, 710, 814, 995, 656, 836, 608, 858, 391, 389, 925, 566, 257, 365, 27, 432, 964, 354, 410, 968, 751, 493, 282, 160, 681, 504, 369, 96, 875, 522, 194, 894, 231, 7, 888, 887, 842, 848, 96, 584, 236, 20, 149, 492, 736, 176, 275, 699, 881, 684, 18, 984, 177, 300, 143, 857, 155, 863, 305, 381, 385, 498, 274, 967, 504, 162, 853, 697, 9, 948, 280, 244, 319, 781, 87, 54, 308, 362, 105, 188, 45, 122, 523, 573, 421, 18, 430, 928, 880, 734, 308, 616, 231, 582, 583, 86, 95, 435, 134, 455, 735, 765, 698, 405, 545, 136, 811, 852, 497, 915, 392, 894, 36, 914, 466, 809, 931, 895, 736, 163, 980, 395, 778, 562, 976, 360, 999, 70, 147, 132, 524, 881, 897, 573, 637, 793, 709, 799, 645, 557, 713, 388, 450, 101, 653, 916, 261, 936, 162, 348, 98, 494, 742, 227, 407, 718, 587, 406, 139, 733, 537, 15, 965, 785, 587, 953, 930, 647, 752, 926, 556, 464, 313, 357, 916, 965, 272, 176, 252, 786, 523, 349, 631, 265, 576, 37, 334, 514, 442, 472, 598, 331, 838, 914, 467, 777, 866, 396, 423, 617, 321, 330, 433, 985, 687, 700, 302, 310, 228, 553, 95, 102, 254, 725, 718, 181, 114, 51, 46, 555, 875, 643, 885, 712, 556, 704, 488, 773, 99, 263, 390, 772, 944, 174, 108, 630, 873, 409, 940, 100, 314, 386, 202, 919, 463, 919, 99, 576, 322, 144, 482, 196, 138, 719, 259, 693, 422, 99, 465, 872, 713, 206, 995, 656, 379, 103, 286, 604, 863, 577, 55, 176, 314, 256, 94, 128, 527, 544, 55, 848, 687, 537, 395, 824, 607, 5, 868, 28, 103, 685, 251, 815, 242, 246, 823, 621, 348, 460, 576, 562, 36, 630, 738, 701, 238, 183, 829, 764, 79, 883, 963, 765, 771, 709, 941, 377, 713, 160, 756, 168, 844, 7, 334, 438, 604, 156, 58, 951, 615, 985, 512, 2, 614, 601, 55, 851, 136, 883, 966, 214, 117, 928, 330, 240, 636, 622, 968, 701, 782, 724, 220, 977, 82, 553, 414, 685, 61, 823, 987, 27, 159, 850, 381, 773, 803, 435, 975, 938, 317, 941, 503, 785, 868, 832, 24, 856, 806, 344, 908, 587, 67, 127, 915, 148, 31, 681, 184, 91, 503, 170, 470, 14, 19, 850, 786, 173, 636, 760, 110, 304, 52, 964, 88, 272, 148, 464, 479, 953, 807, 386, 539, 225, 512, 805, 724, 894, 485, 907, 337, 340, 428, 806, 353, 798, 7, 490, 971, 642, 601, 432, 945, 653, 396, 384, 276, 543, 847, 754, 495, 5, 139, 385, 229, 2, 541, 952, 247, 378, 210, 583, 717, 637, 740, 421, 435, 746, 910, 757, 739, 862, 188, 35, 866, 583, 419, 141, 477, 617, 894, 323, 622, 384, 59, 202, 385, 600, 506, 632, 977, 715, 566, 45, 704, 306, 465, 138, 403, 726, 894, 142, 939, 433, 176, 805, 368, 594, 945, 844, 563, 839, 519, 184, 222, 577, 737, 959, 528, 242, 942, 856, 309, 507, 252, 12, 164, 68, 501, 567, 793, 746, 60, 732, 178, 587, 536, 545, 533, 832, 741, 95, 670, 611, 630, 244, 539, 366, 554, 67, 608, 847, 274, 916, 705, 526, 279, 869, 593}

    Returns: 188216

  12. 719

    {738, 524, 846, 821, 53, 432, 708, 598, 964, 539, 690, 58, 209, 300, 687, 804, 838, 405, 357, 256, 364, 203, 530, 279, 907, 407, 909, 127, 999, 687, 913, 88, 562, 110, 908, 614, 894, 615, 563, 209, 154, 252, 267, 714, 903, 305, 869, 741, 61, 225, 996, 424, 779, 877, 54, 37, 283, 962, 516, 634, 1000, 780, 721, 561, 890, 981, 527, 783, 595, 89, 991, 748, 693, 609, 813, 595, 266, 681, 335, 326, 257, 683, 750, 387, 911, 155, 776, 194, 117, 291, 179, 116, 70, 251, 29, 959, 231, 555, 93, 826, 995, 436, 925, 687, 44, 738, 282, 661, 770, 968, 339, 27, 650, 440, 413, 561, 594, 188, 106, 710, 830, 636, 178, 900, 886, 206, 210, 117, 112, 303, 294, 106, 738, 218, 793, 133, 307, 74, 794, 77, 393, 484, 455, 43, 923, 219, 955, 516, 407, 60, 578, 588, 47, 755, 487, 932, 312, 697, 48, 423, 351, 693, 528, 440, 911, 672, 572, 569, 97, 717, 997, 490, 200, 451, 532, 122, 670, 838, 990, 428, 249, 567, 15, 295, 321, 854, 226, 632, 902, 626, 406, 252, 318, 285, 691, 580, 957, 262, 501, 53, 331, 497, 894, 530, 948, 777, 4, 969, 614, 993, 396, 862, 559, 762, 508, 231, 615, 86, 214, 868, 711, 619, 119, 380, 255, 809, 312, 211, 423, 812, 616, 105, 660, 509, 986, 607, 638, 989, 927, 251, 333, 674, 465, 891, 436, 972, 473, 402, 57, 686, 270, 119, 656, 740, 851, 911, 901, 514, 473, 323, 677, 440, 779, 336, 949, 764, 295, 938, 753, 221, 188, 85, 895, 4, 328, 682, 976, 152, 435, 384, 190, 56, 855, 845, 796, 57, 107, 696, 922, 580, 370, 598, 19, 148, 285, 319, 263, 579, 256, 15, 152, 796, 452, 398, 799, 131, 431, 126, 282, 865, 862, 471, 273, 68, 668, 68, 476, 774, 115, 397, 705, 836, 346, 76, 335, 630, 746, 597, 561, 354, 964, 64, 501, 415, 461, 651, 897, 891, 777, 530, 107, 990, 353, 379, 409, 20, 798, 884, 145, 912, 632, 202, 99, 977, 629, 433, 958, 374, 382, 518, 79, 345, 581, 579, 111, 393, 230, 7, 283, 358, 536, 390, 699, 240, 120, 107, 259, 918, 990, 756, 181, 973, 957, 280, 949, 937, 64, 906, 662, 445, 776, 741, 141, 708, 671, 251, 101, 252, 609, 735, 609, 497, 124, 659, 736, 596, 765, 347, 513, 106, 102, 693, 78, 410, 324, 378, 346, 388, 284, 359, 184, 411, 99, 325, 118, 122, 927, 218, 373, 888, 953, 334, 384, 428, 992, 471, 375, 109, 817, 887, 566, 270, 580, 996, 31, 903, 373, 728, 642, 8, 87, 826, 418, 185, 502, 888, 306, 780, 457, 31, 667, 761, 364, 402, 189, 707, 873, 915, 815, 41, 802, 381, 311, 733, 728, 341, 987, 100, 69, 629, 108, 155, 806, 877, 691, 659, 764, 349, 438, 221, 379, 457, 981, 94, 858, 521, 800, 730, 436, 967, 771, 589, 699, 433, 321, 426, 125, 307, 877, 545, 287, 336, 699, 444, 213, 742, 102, 328, 442, 892, 900, 172, 348, 233, 265, 205, 105, 416, 287, 892, 734, 409, 480, 432, 841, 152, 209, 965, 811, 86, 510, 97, 421, 560, 541, 985, 653, 994, 665, 94, 885, 916, 617, 232, 148, 233, 789, 605, 649, 75, 496, 734, 835, 328, 518, 675, 479, 726, 991, 289, 163, 852, 738, 936, 764, 630, 272, 768, 623, 936, 214, 860, 852, 830, 91, 351, 63, 231, 955, 63, 657, 451, 796, 491, 130, 313, 517, 608, 391, 860, 249, 553, 63, 338, 840, 178, 967, 112, 946, 941, 47, 511, 800, 250, 340, 243, 601, 754, 473, 555, 168, 482, 357, 316, 972, 486, 628, 489, 446, 370, 700, 46, 275, 762, 383, 114, 940, 701, 225, 237, 641, 624, 747, 793, 873, 438, 35, 473, 192, 859, 380, 711, 340, 88, 26, 664, 574, 6, 152, 371, 375, 203, 416, 649, 964, 798, 115, 255, 498, 339, 491, 490, 962, 589, 282, 187, 27, 316, 11, 570, 527, 742, 280, 218, 830, 306, 881, 755, 663, 32, 125, 37, 586, 892, 38, 550, 689, 504, 156, 538, 842, 647, 27, 156, 235, 309, 694, 613, 976, 704, 182, 502, 798, 462, 720, 627, 119, 600, 733, 781, 984, 857, 169, 921, 748, 558, 470, 788, 61, 626, 325, 255, 624, 351, 762, 210, 11, 455, 823, 987, 510, 356, 840, 307, 169, 911, 285, 287, 863, 17, 419, 198, 225, 588, 118, 324, 497, 940, 111, 558, 917, 787, 812, 892, 490, 573, 453, 500, 379, 627, 838, 888, 983, 30, 195, 151, 292, 479, 790}

    Returns: 332058

  13. 280

    {208, 55, 72, 147, 525, 396, 644, 464, 506, 553, 732, 293, 364, 623, 134, 288, 75, 633, 666, 702, 823, 553, 36, 204, 99, 186, 495, 930, 327, 1, 777, 535, 407, 848, 33, 931, 243, 676, 394, 101, 228, 477, 393, 943, 99, 526, 230, 526, 510, 247, 579, 684, 152, 614, 887, 250, 151, 382, 531, 478, 734, 307, 364, 140, 155, 396, 71, 397, 424, 816, 497, 3, 293, 241, 946, 743, 118, 527, 620, 980, 774, 198, 663, 925, 163, 550, 526, 314, 283, 57, 143, 368, 363, 506, 859, 869, 901, 281, 618, 676, 449, 466, 679, 741, 707, 624, 835, 176, 150, 455, 507, 275, 4, 170, 199, 167, 71, 77, 832, 705, 133, 974, 72, 847, 479, 930, 716, 731, 563, 685, 407, 11, 150, 85, 103, 208, 60, 937, 736, 561, 743, 242, 836, 747, 411, 386, 913, 833, 462, 744, 537, 946, 69, 960, 145, 547, 242, 212, 629, 804, 896, 387, 166, 397, 471, 268, 605, 882, 556, 340, 443, 299, 581, 278, 397, 344, 15, 309, 528, 829, 404, 417, 774, 824, 376, 270, 370, 969, 481, 350, 124, 728, 737, 289, 125, 559, 556, 729, 441, 112, 420, 883, 762, 352, 512, 158, 695, 526, 818, 575, 354, 573, 991, 480, 396, 366, 101, 117, 687, 934, 466, 810, 661, 202, 99, 785, 113, 6, 865, 553, 117, 636, 787, 230, 988, 298, 387, 682, 175, 204, 256, 881, 776, 246, 712, 523, 964, 812, 639, 650, 745, 457, 811, 758, 10, 909, 542, 122, 915, 759, 674, 383, 394, 812, 613, 381, 109, 351, 415, 636, 907, 22, 516, 34, 620, 579, 557, 935, 390, 195, 936, 487, 651, 746, 244, 661, 7, 137, 134, 921, 895, 808, 655, 641, 619, 619, 373, 80, 322, 139, 67, 228, 161, 582, 261, 132, 512, 817, 66, 901, 364, 1, 739, 366, 98, 982, 378, 104, 119, 512, 376, 365, 671, 31, 357, 641, 1, 82, 720, 322, 220, 786, 549, 380, 719, 810, 511, 230, 978, 928, 483, 693, 928, 221, 59, 26, 555, 788, 481, 25, 299, 857, 741, 969, 887, 98, 962, 239, 179, 681, 561, 750, 819, 461, 130, 889, 270, 992, 471, 600, 272, 305, 292, 199, 877, 702, 576, 431, 490, 57, 807, 140, 913, 548, 109, 151, 997, 422, 389, 527, 454, 301, 276, 272, 762, 757, 513, 383, 101, 335, 982, 372, 639, 626, 922, 515, 679, 850, 946, 168, 258, 104, 308, 522, 651, 768, 672, 647, 189, 412, 525, 642, 713, 801, 266, 474, 909, 130, 208, 9, 464, 542, 732, 102, 167, 654, 616, 197, 855, 913, 365, 112, 17, 24, 633, 19, 143, 304, 18, 683, 67, 542, 676, 131, 694, 293, 956, 955, 422, 164, 315, 885, 705, 47, 338, 223, 52, 306, 419, 906, 570, 135, 17, 586, 158, 649, 957, 652, 304, 974, 334, 370, 867, 10, 853, 913, 302, 808, 867, 76, 971, 533, 960, 675, 579, 650, 897, 982, 955, 668, 887, 524, 802, 255, 462, 960}

    Returns: 73780

  14. 58

    {963, 558, 743, 297, 280, 609, 658, 132, 873, 959, 939, 91, 34, 262, 624, 346, 936, 202, 995, 185, 536, 301, 204, 422, 824, 5, 29, 285, 316, 283, 54, 279, 841, 796, 575, 472, 757, 232, 603, 981, 542, 893, 72, 928, 154, 695, 273, 442, 248, 619, 978, 783, 919, 181, 557, 742, 185, 585, 379, 501, 867, 784, 131, 59, 932, 57, 530, 40, 288, 484, 20, 181, 377, 91, 108, 530, 137, 380, 323, 385, 998, 300, 167, 268, 480, 723, 362, 665, 659, 740, 517, 526, 875, 647, 584, 806, 55, 114, 845, 342, 597, 217, 874, 325, 659, 982, 207, 796, 713, 529, 532, 63, 829, 50, 330, 660, 125, 691, 324, 783, 782, 192, 308, 657, 190, 892, 462, 244, 357, 659, 937, 305, 875, 163, 630, 533, 144, 836, 328, 208, 364, 211, 270, 544, 261, 952, 204, 385, 994, 879, 167, 776, 71, 475, 784, 612, 718, 597, 208, 426, 255, 496, 730, 481, 658, 359, 366, 801, 546, 45, 361, 910, 256, 982, 805, 516, 933, 8, 900, 279, 887, 66, 406, 309, 892, 189, 272, 609, 137, 479, 34, 744, 975, 116, 224, 984, 826, 589, 137, 372, 634, 497, 633, 889, 478, 437, 404, 763, 445, 303, 41, 683, 720, 446, 343, 612, 986, 966, 572, 122, 445, 958, 865, 771, 73, 441, 754, 898, 29, 242, 621, 14, 738, 253, 902, 568, 690, 657, 330, 486, 311, 722, 520, 31, 519, 862, 994, 504, 179, 917, 977, 623, 874, 194, 745}

    Returns: 6979

  15. 634

    {851, 548, 14, 92, 168, 28, 182, 421, 929, 749, 110, 938, 78, 947, 248, 799, 466, 630, 669, 679, 623, 172, 857, 892, 500, 832, 765, 693, 928, 415, 326, 130, 962, 340, 222, 129, 719, 755, 549, 647, 503, 10, 936, 932, 308, 184, 82, 125, 165, 750, 803, 788, 273, 12, 31, 772, 195, 795, 465, 122, 209, 142, 604, 522, 833, 177, 651, 551, 931, 551, 550, 433, 913, 485, 364, 572, 20, 797, 697, 185, 546, 851, 324, 818, 862, 354, 589, 408, 500, 405, 882, 709, 899, 485, 582, 731, 661, 232, 634, 591, 135, 535, 375, 399, 19, 90, 970, 391, 886, 666, 575, 431, 517, 250, 600, 730, 603, 188, 490, 102, 945, 371, 162, 843, 855, 96, 925, 515, 327, 558, 457, 813, 444, 831, 211, 463, 920, 533, 205, 157, 198, 779, 587, 66, 380, 186, 148, 982, 725, 637, 435, 21, 7, 949, 863, 213, 44, 140, 79, 722, 49, 535, 887, 493, 717, 449, 307, 988, 981, 511, 144, 531, 641, 82, 596, 20, 619, 95, 353, 695, 731, 139, 716, 89, 87, 930, 301, 482, 69, 731, 556, 470, 265, 442, 962, 333, 890, 620, 320, 871, 130, 815, 401, 770, 248, 348, 141, 866, 443, 493, 561, 525, 631, 628, 614, 718, 557, 266, 551, 978, 997, 106, 799, 613, 547, 760, 298, 437, 379, 617, 659, 860, 784, 59, 629, 31, 406, 121, 897, 200, 613, 809, 725, 243, 788, 690, 312, 696, 955, 863, 673, 303, 320, 471, 916, 867, 582, 565, 655, 312, 533, 313, 171, 316, 723, 151, 347, 480, 271, 595, 680, 235, 755, 404, 478, 542, 93, 141, 237, 399, 355, 262, 702, 675, 84, 969, 893, 18, 533, 547, 681, 65, 211, 204, 733, 933, 706, 431, 412, 329, 377, 443, 563, 483, 846, 392, 376, 290, 533, 964, 41, 887, 225, 94, 913, 661, 62, 805, 30, 946, 703, 710, 362, 913, 913, 446, 197, 619, 876, 961, 947, 604, 403, 861, 86, 601, 253, 461, 890, 785, 425, 930, 23, 1, 23, 936, 13, 436, 92, 42, 733, 795, 752, 447, 59, 16, 892, 608, 634, 120, 568, 932, 723, 970, 793, 809, 570, 45, 621, 812, 181, 45, 93, 203, 398, 468, 490, 410, 903, 582, 804, 988, 728, 907, 786, 786, 922, 677, 393, 908, 148, 312, 839, 871, 282, 983, 31, 851, 379, 651, 662, 559, 48, 107, 114, 797, 574, 603, 558, 476, 536, 361, 815, 263, 267, 600, 401, 189, 629, 145, 96, 776, 457, 286, 646, 738, 621, 28, 940, 999, 31, 954, 558, 430, 60, 23, 226, 633, 625, 783, 460, 513, 144, 627, 127, 762, 226, 527, 302, 854, 672, 397, 982, 480, 35, 979, 217, 655, 7, 508, 5, 37, 461, 562, 466, 872, 936, 43, 856, 913, 825, 316, 425, 320, 942, 551, 82, 519, 430, 383, 725, 101, 132, 706, 580, 518, 684, 148, 524, 42, 7, 528, 78, 468, 442, 895, 691, 377, 937, 547, 289, 114, 214, 713, 433, 155, 616, 866, 25, 45, 601, 749, 145, 84, 806, 76, 601, 490, 575, 124, 531, 581, 3, 961, 400, 444, 207, 443, 821, 496, 989, 109, 609, 202, 822, 393, 708, 437, 611, 732, 481, 211, 833, 977, 646, 638, 404, 246, 127, 330, 721, 10, 262, 723, 322, 662, 167, 528, 456, 339, 375, 444, 447, 983, 997, 268, 728, 704, 56, 338, 787, 888, 900, 619, 864, 545, 257, 619, 142, 735, 300, 214, 96, 562, 288, 417, 575, 806, 297, 30, 144, 671, 473, 591, 6, 821, 210, 733, 524, 618, 422, 310, 505, 321, 281, 721, 217, 537, 691, 710, 623, 991, 923, 719, 552, 562, 135, 126, 368, 431, 507, 863, 454, 331, 453, 459, 151, 15, 191, 674, 632, 612, 335, 136, 284, 615, 208, 500, 503, 899, 209, 126, 889, 483, 844, 440, 44, 330, 917, 411, 761, 423, 274, 214, 753, 78, 24, 255, 444, 214, 928, 75, 177, 614, 563, 812, 581, 770, 311, 83, 668, 871, 208, 556, 353, 403, 347, 748, 733, 263, 511, 845, 37, 136, 410, 141, 213, 433, 395, 657, 998, 674, 83, 174, 288, 645, 985, 868, 415, 647, 302, 82, 869, 862, 638, 221, 264, 336, 320, 996, 599, 830, 192, 987, 965, 601, 128, 530, 33, 874, 538, 30, 548, 620, 555, 187, 265, 891, 54, 31, 889, 707, 464, 757, 568, 101, 329, 832, 789, 649, 179, 387, 478, 371, 373, 795, 323, 852, 324, 356, 726, 861, 737, 273, 832, 644, 459, 96, 534, 864, 478, 775, 570, 942, 531, 138, 394, 860, 321, 182, 508, 851, 920, 337, 573, 293, 131, 896, 496, 806, 603, 221, 18, 339, 845, 850, 334, 655, 297, 220, 518, 775, 994, 440, 716, 524, 929, 109, 735, 249, 643, 242, 451, 562, 931, 24, 206, 413, 919, 702, 219, 521, 922, 236, 211, 119, 85, 897, 773, 382, 116, 643, 508, 109, 82, 223, 984, 10, 683, 719, 610, 677, 312, 60, 239, 242, 83, 444, 655, 353, 145, 225, 225, 419, 812, 788, 537, 249, 684, 661, 982, 799, 303, 489, 259, 384, 63, 242, 745, 97, 960, 706, 774, 272, 766, 12, 513, 200, 455, 519, 553, 952, 95, 129, 722, 907, 916, 610, 155, 599, 270, 136, 397, 573, 976, 655, 308, 38, 897, 53, 134, 208, 758, 907, 479, 875, 270, 344, 75, 725, 214, 979, 28, 661, 107, 749, 567, 23, 358, 73, 973, 627, 560, 722, 551, 535, 376, 859, 924, 624, 911, 57, 184, 20, 316, 662, 895, 585, 357, 321, 309, 571, 299, 688, 231, 757, 788, 149, 131, 145, 573, 104, 124, 132, 825, 26, 18, 552, 884, 941, 528, 146, 349, 711, 166, 664, 724, 412, 249, 81, 732, 909, 3, 30, 597, 585, 138, 384, 733, 269, 881, 657, 724, 356, 140, 548, 381, 157, 451, 617, 449, 978, 762, 797, 40, 927, 813, 764, 690, 61, 196, 421, 321, 198, 802, 917, 782, 940, 653, 866}

    Returns: 198131

  16. 445

    {874, 283, 592, 13, 830, 324, 521, 280, 940, 321, 610, 54, 469, 649, 980, 281, 764, 22, 693, 959, 442, 14, 156, 244, 930, 289, 183, 934, 506, 94, 170, 379, 376, 761, 743, 205, 437, 263, 836, 376, 935, 797, 429, 404, 446, 761, 684, 209, 782, 377, 168, 575, 390, 675, 818, 671, 316, 352, 957, 173, 445, 126, 904, 820, 239, 646, 376, 675, 261, 564, 402, 195, 360, 183, 950, 805, 295, 634, 366, 428, 362, 885, 2, 103, 911, 820, 773, 226, 523, 81, 751, 968, 559, 654, 139, 797, 651, 515, 823, 911, 78, 576, 458, 437, 758, 407, 594, 404, 392, 311, 831, 753, 195, 833, 207, 105, 652, 980, 683, 526, 412, 433, 493, 970, 438, 984, 118, 88, 850, 940, 351, 927, 868, 160, 715, 977, 918, 660, 381, 310, 970, 211, 414, 516, 43, 621, 621, 46, 952, 655, 572, 363, 439, 416, 333, 876, 399, 450, 315, 248, 742, 665, 526, 609, 176, 593, 585, 94, 252, 317, 403, 574, 528, 816, 89, 570, 788, 61, 968, 739, 715, 539, 102, 505, 306, 786, 380, 705, 587, 47, 304, 680, 711, 830, 640, 239, 774, 577, 332, 377, 893, 734, 950, 420, 901, 39, 342, 41, 99, 309, 779, 166, 199, 232, 670, 504, 369, 402, 560, 956, 448, 864, 987, 510, 45, 627, 748, 170, 555, 79, 546, 447, 164, 496, 219, 417, 886, 912, 457, 984, 572, 235, 501, 770, 819, 171, 625, 187, 572, 537, 494, 19, 752, 481, 528, 148, 459, 276, 317, 13, 706, 862, 811, 870, 709, 381, 286, 594, 292, 742, 578, 863, 328, 430, 984, 146, 600, 961, 685, 171, 497, 178, 541, 600, 10, 421, 747, 820, 48, 415, 184, 753, 276, 995, 622, 337, 727, 259, 930, 19, 1000, 859, 233, 680, 289, 217, 177, 888, 529, 861, 411, 377, 391, 303, 976, 752, 723, 74, 572, 770, 488, 755, 523, 115, 101, 496, 451, 828, 755, 381, 198, 106, 239, 430, 137, 879, 998, 314, 119, 526, 526, 529, 254, 916, 831, 229, 20, 906, 654, 591, 675, 141, 697, 549, 608, 150, 45, 58, 329, 799, 438, 526, 256, 29, 307, 393, 259, 305, 58, 377, 182, 583, 905, 436, 851, 88, 16, 870, 993, 22, 812, 19, 162, 508, 568, 769, 9, 612, 179, 337, 762, 968, 862, 369, 996, 169, 761, 607, 825, 818, 983, 6, 753, 240, 793, 603, 679, 161, 472, 671, 182, 283, 689, 343, 142, 608, 464, 151, 219, 642, 487, 332, 609, 701, 701, 957, 221, 813, 915, 45, 631, 897, 402, 383, 488, 195, 337, 166, 355, 808, 836, 888, 442, 877, 230, 583, 836, 45, 733, 55, 38, 572, 738, 999, 272, 438, 307, 492, 603, 221, 536, 233, 469, 289, 967, 957, 483, 655, 122, 189, 462, 310, 76, 255, 538, 658, 837, 373, 54, 922, 779, 92, 493, 517, 442, 116, 306, 748, 607, 908, 320, 494, 492, 788, 782, 810, 744, 617, 464, 866, 157, 925, 527, 233, 179, 64, 242, 368, 436, 295, 641, 215, 738, 485, 83, 179, 600, 388, 278, 558, 296, 597, 51, 139, 737, 184, 949, 480, 152, 412, 697, 309, 689, 223, 893, 219, 286, 134, 586, 74, 780, 578, 640, 870, 62, 722, 400, 661, 109, 678, 218, 756, 626, 620, 895, 714, 156, 195, 194, 659}

    Returns: 175880

  17. 438

    {967, 294, 817, 211, 513, 102, 696, 450, 527, 476, 28, 166, 345, 89, 887, 96, 102, 348, 125, 671, 455, 751, 643, 701, 464, 150, 895, 9, 808, 501, 251, 775, 146, 67, 337, 658, 520, 33, 460, 399, 508, 839, 564, 204, 927, 803, 651, 380, 150, 776, 51, 604, 526, 45, 305, 341, 194, 551, 702, 1, 51, 304, 127, 549, 722, 464, 206, 593, 496, 17, 991, 355, 855, 907, 910, 134, 709, 560, 513, 210, 335, 915, 813, 212, 311, 469, 905, 504, 20, 606, 857, 422, 261, 335, 970, 982, 798, 528, 926, 645, 544, 917, 351, 751, 175, 260, 884, 883, 172, 748, 92, 506, 663, 256, 70, 973, 725, 974, 829, 96, 931, 685, 869, 191, 19, 839, 524, 169, 366, 449, 165, 261, 717, 516, 11, 891, 775, 246, 773, 298, 994, 216, 804, 8, 472, 873, 332, 548, 198, 160, 995, 128, 196, 863, 670, 567, 701, 193, 735, 418, 993, 899, 31, 710, 414, 393, 952, 541, 639, 77, 838, 984, 292, 993, 991, 115, 217, 322, 662, 414, 834, 656, 893, 29, 519, 562, 595, 571, 106, 681, 341, 451, 580, 371, 512, 345, 763, 463, 237, 753, 539, 427, 736, 183, 419, 78, 297, 636, 752, 959, 401, 585, 966, 294, 613, 836, 207, 560, 407, 665, 240, 747, 115, 171, 469, 978, 516, 583, 440, 104, 688, 331, 530, 775, 513, 949, 853, 809, 936, 604, 119, 688, 540, 437, 981, 504, 272, 540, 63, 30, 556, 655, 128, 22, 825, 596, 999, 692, 531, 790, 796, 218, 120, 677, 992, 984, 625, 196, 145, 912, 151, 263, 600, 690, 51, 932, 194, 323, 823, 608, 352, 378, 614, 480, 751, 439, 427, 749, 482, 957, 891, 629, 526, 10, 306, 518, 346, 282, 65, 490, 546, 216, 104, 145, 905, 155, 76, 450, 477, 251, 58, 180, 980, 23, 11, 731, 461, 438, 479, 295, 746, 721, 275, 624, 731, 580, 493, 76, 214, 557, 917, 759, 772, 20, 255, 29, 174, 682, 478, 2, 932, 887, 182, 912, 910, 192, 642, 722, 981, 472, 368, 79, 193, 643, 702, 275, 574, 194, 702, 787, 102, 618, 897, 874, 989, 151, 254, 515, 833, 731, 516, 116, 970, 49, 27, 231, 593, 20, 304, 925, 844, 672, 355, 36, 314, 56, 662, 239, 601, 363, 378, 703, 332, 274, 928, 672, 777, 533, 186, 961, 263, 54, 76, 584, 454, 455, 814, 398, 474, 118, 323, 669, 141, 29, 704, 806, 85, 717, 44, 37, 431, 421, 91, 114, 47, 370, 786, 175, 902, 323, 135, 517, 728, 562, 100, 534, 368, 266, 931, 194, 735, 605, 862, 875, 634, 918, 680, 70, 634, 75, 458, 65, 496, 549, 530, 894, 270, 315, 68, 172, 990, 554, 688, 717, 467, 139, 250, 835, 756, 533, 28, 490, 137, 241, 716, 122, 158, 747, 191, 792, 822, 649, 208, 669, 549, 737, 562, 818, 404, 981, 989, 745, 886, 28, 813, 352, 519, 415, 538, 274, 947, 565, 116, 435, 158, 183, 557, 315, 930, 747, 106, 751, 747, 665, 771, 295, 754, 684, 113, 157, 664, 453, 253, 901, 481, 65, 252, 351, 479, 790, 976, 425, 706, 443, 860, 863, 626, 768, 530, 555, 514, 987, 657, 613, 652, 779, 907, 757, 462, 371, 265, 125, 824, 517, 25, 656, 581, 628, 6, 60, 769, 333, 836, 827, 776, 47, 41, 401, 814, 570, 307, 680, 909, 315, 292, 560, 93, 550, 668, 554, 921, 932, 30, 744, 448, 406, 751, 28, 33, 108, 439, 154, 440, 627, 332, 215, 673, 372, 615, 839, 294, 273, 518, 202, 587, 161}

    Returns: 155644

  18. 9

    {710, 780, 584, 982, 711, 613, 725, 510, 18, 827, 889, 403, 934, 328, 908, 374, 954, 239, 588, 978, 962, 555, 816, 255, 827, 685, 808, 414, 845, 272, 444, 555, 51, 28, 536, 113, 640, 613, 622, 10, 791, 511, 764, 725, 190, 671, 98, 495, 909, 37, 472, 870, 943, 640, 477, 770, 324, 636, 535, 169, 908, 330, 75, 958, 357, 962, 423, 349, 926, 44, 710, 717, 906, 473, 793, 95, 143, 890, 589, 403, 278, 413, 624, 221, 52, 452, 342, 727, 88, 228, 895, 347, 557, 321, 304, 266, 635, 78, 614, 912, 122, 675, 628, 27, 147, 420, 122, 641, 661, 62, 395, 291, 474}

    Returns: 329

  19. 863

    {877, 822, 204, 604, 909, 431, 850, 255, 339, 171, 910, 604, 157, 988, 569, 68, 461, 243, 48, 839, 741, 819, 312, 381, 832, 374, 127, 122, 847, 497, 984, 76, 318, 539, 679, 578, 321, 528, 832, 659, 50, 93, 615, 206, 432, 183, 626, 892, 426, 673, 83, 518, 491, 394, 899, 674, 767, 377, 795, 966, 873, 130, 41, 190, 20, 719, 767, 340, 598, 950, 351, 648, 43, 965, 205, 826, 147, 830, 70, 924, 854, 152, 442, 697, 545, 692, 370, 312, 68, 517, 629, 941, 646, 669, 482, 666, 739, 249, 357, 688, 198, 707, 335, 592, 671, 540, 418, 818, 721, 839, 93, 575, 990, 534, 271, 886, 225, 640, 549, 645, 156, 177, 937, 154, 197, 418, 171, 287, 666, 527, 975, 216, 234, 661, 807, 904, 552, 576, 73, 273, 766, 166, 199, 755, 51, 469, 641, 628, 460, 541, 272, 968, 718, 208, 121, 266, 977, 291, 553, 643, 169, 527, 858, 402, 187, 16, 658, 91, 944, 82, 363, 709, 247, 561, 816, 650, 381, 808, 277, 840, 348, 548, 807, 65, 107, 279, 331, 83, 921, 235, 77, 90, 761, 286, 843, 299, 302, 500, 741, 597, 582, 103, 305, 180, 15, 120, 829, 747, 927, 105, 587, 627, 4, 745, 43, 462, 24, 725, 897, 296, 959, 973, 385, 71, 259, 228, 722, 912, 79, 462, 508, 12, 917, 164, 544, 931, 284, 372, 678, 562, 829, 616, 540, 184, 712, 583, 646, 735, 307, 894, 383, 266, 866, 767, 336, 476, 346, 409, 739, 425, 871, 246, 788, 787, 410, 331, 69, 45, 55, 98, 958, 883, 65, 498, 418, 777, 80, 63, 863, 738, 308, 245, 3, 526, 364, 691, 1, 709, 99, 740, 485, 321, 337, 273, 459, 98, 955, 528, 494, 9, 977, 804, 891, 42, 653, 309, 818, 732, 723, 680, 821, 31, 277, 176, 556, 640, 866, 908, 348, 316, 999, 185, 637, 688, 457, 95, 785, 411, 974, 631, 420, 951, 434, 662, 344, 86, 322, 161, 169, 397, 192, 989, 427, 468, 164, 334, 107, 381, 593, 807, 697, 944, 991, 685, 631, 799, 131, 415, 561, 457, 45, 980, 759, 478, 994, 102, 915, 315, 614, 83, 711, 805, 72, 489, 625, 587, 174, 83, 968, 119, 889, 16, 62, 231, 52, 692, 29, 534, 458, 590, 990, 503, 921, 748, 332, 266, 201, 247, 933, 814, 681, 643, 619, 752, 484, 243, 691, 9, 677, 658, 127, 566, 25, 540, 796, 76, 231, 177, 961, 689, 118, 951, 543, 38, 50, 874, 656, 603, 472, 588, 416, 153, 230, 386, 256, 65, 980, 946, 74, 657, 955, 552, 574, 331, 92, 369, 758, 674, 897, 719, 362, 14, 21, 256, 404, 422, 482, 59, 24, 953, 646, 792, 457, 227, 177, 65, 292, 157, 362, 717, 165, 669, 620, 738, 999, 63, 458, 757, 737, 355, 827, 450, 368, 847, 706, 123, 620, 187, 181, 644, 491, 826, 435, 300, 405, 963, 364, 696, 471, 77, 764, 635, 745, 383, 724, 744, 446, 182, 852, 534, 536, 678, 983, 255, 876, 40, 378, 495, 226, 910, 138, 69, 88, 924, 720, 492, 887, 435, 539, 709, 511, 654, 344, 256, 388, 419, 999, 185, 600, 202, 718, 487, 879, 701, 742, 754, 740, 471, 248, 318, 732, 738, 738, 819, 13, 457, 310, 251, 891, 200, 960, 753, 853, 655, 8, 241, 73, 358, 425, 673, 559, 143, 159, 789, 195, 252, 542, 286, 74, 142, 955, 806, 231, 692, 624, 243, 500, 286, 494, 742, 485, 453, 495, 338, 107, 854, 930, 531, 212, 354, 203, 122, 496, 714, 911, 42, 317, 804, 328, 391, 945, 634, 548, 175, 678, 171, 418, 529, 808, 911, 271, 293, 715, 117, 982, 173, 970, 911, 703, 533, 616, 906, 655, 464, 971, 565, 505, 287, 368, 184, 29, 665, 818, 576, 191, 847, 99, 608, 375, 258, 870, 997, 550, 936, 113, 883, 108, 435, 145, 811, 319, 761, 68, 973, 224, 390, 889, 80, 28, 609, 264, 57, 625, 433, 984, 815, 279, 434, 775, 653, 692, 996, 650, 593, 932, 114, 476, 39, 900, 972, 201, 219, 732, 268, 543, 307, 657, 784, 387, 685, 392, 2, 93, 368, 786, 76, 182, 64, 510, 956, 68, 553, 304, 69, 145, 235, 535, 620, 273, 434, 592, 826, 652, 675, 93, 195, 982, 102, 330, 720, 138, 721, 73, 582, 440, 858, 657, 621, 273, 518, 929, 340, 70, 232, 761, 567, 466, 295, 186, 90, 80, 129, 915, 732, 156, 360, 278, 489, 813, 607, 208, 950, 679, 632, 531, 118, 489, 539, 90, 761, 409, 18, 452, 830, 601, 212, 396, 418, 858, 934, 860, 938, 414, 774, 21, 569, 485, 298, 57, 297, 256, 616, 598, 286, 599, 480, 755, 87, 371, 844, 847, 131, 214, 651, 960, 166, 214, 708, 584, 72, 993, 443, 361, 406, 568, 381, 327, 405, 30, 735, 53, 637, 703, 651, 922, 301, 482, 676, 388, 852, 871, 586, 982, 436, 236, 294, 602, 450, 1, 537, 873, 345, 331, 233, 750, 898, 965, 76, 654, 994, 811, 707, 630, 513, 709, 903, 813, 190, 930, 552, 394, 152, 138, 727, 588, 725, 20, 541, 526, 372, 77, 398, 716, 407, 982, 818, 656, 946, 893, 310, 291, 55, 16, 920, 919, 724, 174, 732, 265, 103, 635, 658, 255, 772, 737, 194, 849, 108, 734, 374, 832, 810, 124, 899, 568, 105, 716, 223, 403, 961, 532, 693, 15, 547, 965, 934, 622, 490, 17, 887, 593, 651, 896, 199, 775, 984, 392, 623, 92, 477, 348, 923, 286, 471, 173, 853, 928, 889, 427, 330, 849, 959, 374, 215, 857, 690, 500, 831, 180, 868, 69, 124, 871, 316, 674, 997, 300, 417, 971, 743, 893, 318, 17, 530, 789, 189, 734, 68, 77, 160, 749, 277, 470, 122, 844, 327, 164, 343, 157, 695, 563, 225, 170, 785, 540, 843, 781, 191, 611, 751, 933, 503, 68, 949, 32, 208, 138, 117, 275, 566}

    Returns: 368177

  20. 143

    {843, 746, 849, 38, 424, 12, 732, 932, 58, 294, 508, 227, 78, 399, 421, 858, 590, 31, 960, 522, 885, 380, 823, 916, 587, 960, 32, 214, 877, 659, 588, 71, 756, 788, 108, 179, 799, 840, 462, 208, 133, 969, 434, 563, 368, 206, 772, 309, 236, 732, 182, 120, 111, 4, 387, 49, 315, 770, 614, 192, 429, 554, 262, 536, 341, 370, 715, 492, 561, 528, 699, 693, 497, 485, 607, 216, 690, 379, 524, 278, 110, 705, 749, 572, 61, 488, 620, 727, 257, 586, 918, 37, 139, 532, 573, 479, 253, 639, 970, 813, 166, 21, 857, 14, 505, 464, 229, 546, 842, 104, 823, 303, 161, 924, 226, 221, 411, 197, 299, 667, 782, 569, 56, 920, 100, 628, 751, 704, 618, 720, 868, 135, 92, 724, 149, 596, 539, 729, 142, 732, 833, 316, 386, 345, 239, 611, 565, 649, 808, 863, 668, 589, 783, 723, 861, 882, 702, 611, 937, 319, 330, 804, 453, 774, 880, 953, 369, 770, 682, 862, 502, 866, 178, 239, 210, 768, 850, 126, 769, 9, 340, 436, 597, 123, 158, 457, 356, 859, 67, 293, 529, 749, 448, 981, 522, 327, 286, 242, 449, 967, 456, 950, 832, 985, 540, 393, 752, 389, 518, 520, 397, 857, 955, 346, 979, 464, 802, 335, 322, 221, 979, 202, 321, 426, 183, 194, 105, 468, 787, 553, 786, 242, 854, 969, 226, 393, 361, 330, 782, 878, 849, 530, 734, 156, 875, 65, 619, 29, 751, 293, 601, 729, 494, 921, 154, 28, 466, 258, 847, 252, 810, 984, 846, 663, 952, 71, 56, 664, 752, 189, 541, 601, 718, 627, 108, 593}

    Returns: 39415

  21. 39

    {973, 793, 722, 573, 521, 568, 845, 674, 595, 310, 284, 794, 913, 93, 129, 758, 108, 433, 181, 163, 96, 932, 703, 989, 884, 420, 615, 991, 364, 657, 421, 336, 801, 142, 908, 321, 709, 752, 346, 656, 413, 629, 801}

    Returns: 20431

  22. 20

    {929, 435, 181, 361, 967, 695, 457, 251, 397, 445, 134, 168, 411, 477, 532, 419, 897, 867, 219, 38, 127, 891, 99, 878, 588, 754, 643, 217, 554, 968, 642, 482, 754, 174, 195, 721, 868, 3, 971, 616, 447, 456, 783, 209, 932, 666, 627, 180, 885, 197, 570, 11, 439, 668, 240, 26, 421, 882, 594, 326, 201, 235, 807, 955, 408, 353, 27, 627, 355, 997, 242, 153, 804, 377, 361, 736, 42, 339, 267, 278, 535, 836, 288, 973, 855, 528, 351, 627, 761, 944, 952, 962, 179, 111, 268, 938, 463, 294, 565, 818, 642, 158, 970, 445, 886, 331, 532, 928, 21, 799, 205, 556, 986, 845, 880, 193, 724, 230, 819, 484, 526, 771, 445, 704, 233, 64, 641, 695, 357, 557, 512, 998, 715, 834, 795, 600, 516, 326, 879, 536, 476, 436, 443, 814, 632, 675, 6, 355, 256, 176, 838, 781, 298, 635, 836, 530, 698, 829, 225, 407, 385, 88, 404, 451, 273, 550, 403, 788, 876, 633, 676, 703, 420, 118, 868, 51, 144, 225, 757, 400, 401, 947, 180, 698, 581, 16, 228, 630, 844, 804, 36, 580, 891, 792, 383, 164, 693, 785, 303, 568, 769, 978, 623, 189, 448, 490, 591, 591, 715, 348, 990, 467, 294, 522, 164, 226, 537, 743, 207, 732, 546, 595, 663, 789, 738, 45, 304, 430, 829, 606, 350, 598, 936, 972, 138, 383, 813, 728, 973, 879, 427, 963, 345, 72, 484, 509, 649, 372, 603, 856, 455, 501, 802, 469, 289, 539, 514, 944, 320, 694, 901, 669, 643, 188, 640, 780, 570, 805, 860, 543, 683, 638, 857, 28, 710, 692, 888, 710, 415, 490, 917, 869, 342, 718, 337, 982, 608, 202, 925, 928, 896, 178, 596, 890, 365, 588, 22, 935, 392, 881, 829, 426, 518, 37, 453, 579, 728, 692, 289, 494, 534, 205, 714, 875, 275, 50, 857, 882, 604, 133, 809, 499, 662, 405, 740, 27}

    Returns: 710

  23. 761

    {313, 735, 641, 493, 160, 511, 529, 965, 441, 608, 656, 729, 453, 541, 286, 166, 416, 560, 215, 624, 441, 170, 108, 250, 668, 770, 6, 408, 796, 349, 168, 460, 435, 161, 952, 594, 23, 832, 910, 463, 791, 918, 544, 243, 458, 829, 408, 873, 740, 974, 848, 180, 144, 956, 781, 163, 725, 138, 922, 872, 838, 442, 331, 272, 954, 634, 218, 976, 817, 127, 438, 607, 44, 333, 201, 502, 161, 960, 726, 900, 933, 574, 432, 428, 881, 564, 591, 605, 54, 864, 828, 891, 305, 158, 163, 258, 143, 732, 585, 959, 858, 23, 917, 254, 355, 469, 107, 868, 428, 832, 119, 712, 757, 902, 140, 637, 818, 82, 593, 871, 945, 420, 113, 602, 929, 275, 211, 71, 6, 796, 381, 216, 170, 297, 469, 876, 117, 927, 95, 544, 758, 214, 256, 867, 467, 747, 855, 284, 828, 448, 154, 124, 219, 267, 725, 148, 893, 288, 570, 251, 83, 951, 818, 604, 599, 638, 479, 716, 564, 574, 259, 673, 139, 866, 539, 605, 612, 394, 889, 439, 193, 394, 915, 411, 12, 639, 910, 905, 278, 480, 507, 360, 430, 324, 963, 380, 313, 794, 95, 876, 367, 706, 548, 505, 923, 439, 461, 535, 184, 349, 325, 728, 743, 239, 138, 106, 230, 48, 362, 507, 879, 868, 219, 660, 543, 533, 39, 855, 326, 486, 82, 692, 191, 982, 548, 113, 420, 9, 999, 955, 709, 676, 682, 803, 266, 819, 909, 847, 218, 270, 354, 448, 490, 924, 107, 32, 456, 146, 887, 782, 631, 320, 825, 173, 301, 725, 637, 72, 85, 636, 26, 793, 663, 707, 948, 928, 878, 856, 775, 447, 477, 480, 895, 966, 403, 1, 998, 210, 146, 236, 343, 776, 555, 520, 300, 208, 244, 937, 279, 680, 572, 305, 472, 234, 11, 419, 513, 240, 626, 287, 687, 103, 766, 581, 420, 520, 581, 417, 82, 79, 4, 424, 854, 911, 943, 154, 118, 538, 442, 396, 217, 13, 700, 41, 598, 63, 811, 110, 302, 789, 749, 988, 891, 866, 920, 310, 738, 501, 79, 819, 579, 434, 594, 784, 344, 889, 289, 461, 426, 730, 209, 995, 94, 908, 387, 691, 322, 197, 153, 624, 985, 901, 963, 227, 766, 883, 889, 503, 735, 319, 673, 313, 752, 267, 448, 96, 155, 89, 908, 932, 818, 116, 926, 264, 376, 312, 954, 697, 861, 458, 672, 197, 710, 987, 776, 828, 869, 16, 682, 955, 686, 355, 267, 437, 621, 66, 884, 775, 154, 144, 706, 324, 259, 984, 587, 986, 647, 892, 683, 507, 350, 706, 56, 59, 692, 831, 238, 912, 198, 920, 866, 883, 274, 484, 671, 246, 902, 555, 372, 55, 50, 429, 378, 308, 412, 316, 294, 59, 208, 328, 917, 557, 33, 324, 967, 77, 506, 557, 340, 703, 476, 206, 937, 749, 41, 608, 346, 942, 514, 717, 349, 563, 145, 78, 222, 557, 394, 515, 967, 601, 194, 235, 509, 579, 559, 827, 7, 416, 383, 346, 119, 858, 903, 407, 958, 944, 14, 303, 237, 879, 19, 585, 441, 164, 663, 663, 72, 408, 529, 390, 8, 75, 624, 868, 653, 534, 694, 659, 950, 77, 4, 420, 286, 907, 826, 596, 202, 192, 250, 790, 70, 269, 375, 863, 784, 389, 525, 207, 148, 405, 596, 155, 479, 219, 22, 483, 105, 67, 141, 406, 495, 497, 825, 781, 755, 2, 728, 308, 545, 977, 97, 615, 245, 823, 477, 380, 563, 353, 586, 710, 109, 181, 864, 588, 752, 237, 70, 208, 304, 563, 613, 798, 411, 789, 930, 165, 790, 657, 472, 687, 634, 920, 301, 230, 743, 129, 610, 305, 833, 547, 15, 941, 80, 230, 880, 183, 819, 302, 390, 474, 864, 354, 623, 626, 142, 553, 790, 283, 561, 613, 969, 546, 532, 269, 776, 626, 749, 737, 931, 581, 635, 297, 874, 714, 526, 753, 896, 344, 406, 637, 817, 621, 990, 440, 246, 131, 344, 387, 414, 256, 999, 734, 802, 883, 355, 577, 508, 103, 665, 790, 36, 299, 86, 261, 365, 964, 13, 260, 307, 419, 249, 476, 391, 238, 267, 637, 721, 962, 23, 134, 217, 374, 219, 18, 608, 573, 946, 467, 676, 962, 257, 63, 613, 694, 323, 977, 657, 687, 588, 316, 457, 836, 791, 848, 74, 409, 484, 794, 722, 858, 279, 938, 231, 497, 308, 190, 70, 605, 657, 97, 567, 265, 511, 179, 958, 833, 155, 615, 519, 742, 930, 328, 930, 72, 175, 355, 480, 10, 148, 201, 867, 778, 490, 450, 626, 797, 639, 47, 402, 295, 495, 320, 559, 5, 850, 517, 189, 4, 483, 60, 97, 412, 387, 378, 483, 561, 732, 314, 570, 879, 866, 436, 8, 707, 885, 634, 504, 524, 32, 257, 170, 527, 928, 81, 531, 777, 597, 72, 132, 431, 131, 228, 842, 517, 606, 676, 77, 337, 341, 998, 568, 558, 785, 927, 264, 22, 912, 119, 897, 944, 727, 66, 822, 654, 146, 704, 782, 94, 775, 913, 524, 905, 493, 717, 421, 450, 744, 849, 786, 436, 198, 705, 993, 983, 984, 609, 4, 895, 727, 900, 190, 454, 317, 11, 459, 463, 715, 241, 908, 841, 153, 432, 746, 645, 500, 518, 94, 244, 719, 232, 31, 916, 288, 24, 250, 271, 632, 253, 518, 710, 504, 59, 515, 821, 70, 974, 283, 136, 214, 190, 328, 718, 973, 73, 715, 473, 943, 160, 68, 13, 391, 98, 928, 31, 473, 178, 653, 456, 782, 522, 166, 286, 581, 680, 458, 650, 5, 92, 137, 218, 281, 464, 288, 606, 889, 2, 430, 183, 161, 849, 195, 904, 298, 474, 286, 771, 651, 938, 226, 785, 460, 743, 422, 392, 775, 879, 41, 779, 970, 529, 349, 602, 344, 636, 559, 232, 989, 988, 414, 501, 836, 960, 404, 486, 434, 41, 256, 436, 979, 833, 220, 790, 928, 993, 181, 702, 871, 573, 480, 192, 453, 828, 794, 796, 815, 704, 380, 803, 692, 145, 304, 879, 105, 59, 364, 538, 100, 971, 325, 430}

    Returns: 289440

  24. 2

    {2, 2, 2, 2 }

    Returns: 4

  25. 3

    {1, 5, 4 }

    Returns: 10

  26. 1

    {3 }

    Returns: 3

  27. 1

    {2, 2, 4, 5, 3 }

    Returns: 2

  28. 2

    {1, 5, 3, 4 }

    Returns: 4

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: