Statistics

Problem Statement for "CollectingCoins"

Problem Statement

We have a machine that can produce different types of coins. For each type you are given the value v[i] those coins have. (Different types of coins may have the same value.) Each day we can use the machine to produce as many coins as we wish, but there are some restrictions we must obey:

  • No two coins produced on the same day can have the same type. (In other words, you can produce at most one coin of each type each day.)
  • For each coin type i there is a constant d[i] with the following meaning: among any d[i] consecutive days there must be at least one day on which a coin of type i is not produced.
  • Among any k consecutive days there must be at least one day when the machine is powered down and does not produce any coins at all.

You are given the ints m and k, and the int[]s v and d. If you can use the machine for m days, what is the maximum total value of coins you can produce?

Definition

Class:
CollectingCoins
Method:
maxValue
Parameters:
int, int, int[], int[]
Returns:
long
Method signature:
long maxValue(int m, int k, int[] v, int[] d)
(be sure your method is public)

Constraints

  • v and d will have the same number of elements.
  • The number of elements in v will be between 1 and 1000, inclusive.
  • Each element of v will be between 1 and 1000, inclusive.
  • k will be between 2 and 1000, inclusive.
  • Each element of d will be between 2 and 10 9 , inclusive.
  • m will be between 1 and 10 9 , inclusive

Examples

  1. 5

    3

    {1}

    {3}

    Returns: 4

    We have 5 days. The machine must be idle at least once in each 3-day interval. There is one type of coins. Their value is 1, and in each 3-day interval there has to be a day on which coins of this type are not produced. The optimal solution is to produce one coin on each of days 1, 2, 4, and 5, and to do nothing on day 3.

  2. 5

    4

    {1, 2}

    {2, 3}

    Returns: 10

    There are two types of coins. To generate coins with a total value of 10, we can do the following: On day 1, generate both types of coins. On day 2, generate only second type. On day 3, don't generate any coin. On day 4, generate both types of coins. On day 5, generate only second type. This way we have produced 2 coins of the first type and 4 coins of the second type. Their total value is 2*1 + 4*2 = 10. There is no better solution.

  3. 921047330

    132

    {266}

    {31}

    Returns: 237095409516

  4. 952233580

    255

    {255}

    {48}

    Returns: 237760822155

  5. 417316517

    995

    {233}

    {302}

    Returns: 96912779275

  6. 892464

    307

    {468}

    {175}

    Returns: 415286820

  7. 328783196

    127

    {674}

    {111}

    Returns: 219603479364

  8. 350495400

    660

    {385}

    {217}

    Returns: 134318882390

  9. 45997105

    661

    {651}

    {544}

    Returns: 29889071352

  10. 910583903

    245

    {84}

    {69}

    Returns: 75380510940

  11. 384927877

    122

    {17}

    {118}

    Returns: 6488318209

  12. 354133791

    273

    {884}

    {250}

    Returns: 311802054304

  13. 542885929

    169

    {348}

    {33}

    Returns: 183199324668

  14. 746905673

    822

    {27}

    {354}

    Returns: 20109485790

  15. 848444109

    727

    {450}

    {239}

    Returns: 380202360300

  16. 804071334

    457

    {551}

    {217}

    Returns: 441001631287

  17. 115434498

    912

    {752}

    {317}

    Returns: 86532904704

  18. 168894298

    838

    {895}

    {236}

    Returns: 150519887275

  19. 126446194

    221

    {922}

    {172}

    Returns: 115905580724

  20. 199952623

    621

    {510}

    {371}

    Returns: 101700970680

  21. 222553903

    909

    {110}

    {703}

    Returns: 24446105860

  22. 832719654

    212

    {903}

    {184}

    Returns: 747859185612

  23. 128351015

    522

    {927, 973, 379, 583, 534, 29, 895, 755, 196}

    {218, 279, 379, 303, 275, 496, 83, 53, 195}

    Returns: 671084515378

  24. 600274612

    716

    {598, 78}

    {452, 72}

    Returns: 404304404894

  25. 539553128

    305

    {910, 74, 988, 672, 648, 363}

    {72, 65, 282, 132, 82, 36}

    Returns: 1948482072958

  26. 70176899

    364

    {901, 6, 877}

    {254, 17, 102}

    Returns: 124257488908

  27. 953773420

    350

    {80, 871, 269, 620, 420, 977, 139, 781}

    {77, 163, 8, 292, 250, 212, 5, 345}

    Returns: 3885537921253

  28. 785790968

    239

    {793, 633, 263}

    {131, 184, 229}

    Returns: 1317069641492

  29. 385770366

    549

    {935}

    {290}

    Returns: 359451515940

  30. 336322822

    703

    {112, 907}

    {76, 464}

    Returns: 341548364851

  31. 128448950

    562

    {210}

    {78}

    Returns: 26628455490

  32. 893397812

    195

    {410, 167}

    {191, 147}

    Returns: 512010496306

  33. 860615691

    454

    {563, 79, 963, 907, 10, 913, 233, 428, 896, 215, 158, 453, 685, 98, 342, 887, 423, 872, 940, 839, 474, 912, 602, 156, 723, 443, 864, 796, 477, 850, 115, 333, 717, 33, 262, 307, 73, 527, 137, 962, 193, 865, 333, 12, 311, 725, 92, 350, 809, 818, 315, 573, 9, 745, 701, 385, 164, 744, 897, 924, 925, 690, 978, 662, 976, 681, 573, 52, 1000, 366, 512, 49, 250, 15, 795, 947, 804, 632, 42, 881, 807, 775, 401, 252, 49, 19, 715, 128, 320, 486, 800, 335, 538, 454, 749, 944, 299, 525, 638, 732, 533, 442, 432, 995, 713, 837, 708, 430, 205, 915, 766, 424, 808, 300, 773, 722, 373, 769, 625, 875, 803, 402, 764, 150, 681, 649, 442, 148, 938, 560, 67, 992, 993, 984, 301, 687, 414, 583, 2, 18, 579, 425, 56, 533, 833, 350, 832, 485, 494, 177, 21, 651, 588, 959, 971, 689, 43, 223, 737, 260, 994, 61, 819, 977, 799, 840, 821, 255, 627, 781, 671, 846, 509, 815, 312, 229, 893, 265, 613, 520, 227, 856, 495, 8, 179, 430, 573, 340, 61, 223, 882, 245, 313, 618, 192, 816, 53, 987, 773, 244, 550, 411, 594, 663, 939, 3, 554, 91, 630, 874, 400, 733, 488, 13, 693, 904, 973, 208, 234, 548, 206, 281, 150, 944, 447, 344, 851, 514, 230, 119, 1000, 939, 881, 504, 623, 249, 550, 935, 55, 955, 587, 75, 134, 166, 508, 466, 236, 741, 517, 246, 583, 905, 603, 76, 289, 889, 306, 626, 165, 730, 198, 286, 843, 733, 891, 385, 841, 585, 911, 547, 583, 536, 407, 366, 980, 287, 235, 800, 414, 613, 866, 381, 698, 947, 56, 38, 109, 900, 978, 21, 550, 78, 307, 133, 151, 485, 582, 174, 638, 216, 275, 90, 856, 616, 529, 179, 231, 284, 764, 508, 367, 637, 695, 313, 599, 582, 735, 660, 280, 616, 302, 790, 385, 356, 125, 423, 1000, 15, 417, 667, 84, 814, 734, 880, 640, 322, 375, 416, 378, 107, 336, 453, 703, 485, 171, 685, 10, 612, 237, 95, 623, 211, 699, 693, 811, 340, 991, 980, 967, 422, 786, 907, 675, 896, 86, 937, 882, 729, 743, 544, 526, 277, 113, 111, 885, 165, 972, 957, 324, 779, 211, 978, 580, 480, 257, 403, 881, 411, 682, 439, 743, 487, 854, 53, 11, 725, 744, 45, 881, 404, 803, 386, 768, 929, 127, 848, 739, 609, 3, 81, 594, 139, 79, 738, 660, 951, 852, 794, 42, 838, 203, 513, 720, 870, 132, 158, 301, 71, 93, 256, 866, 893, 152, 19, 524, 741, 632, 414, 555, 357}

    {441, 225, 295, 76, 342, 291, 9, 115, 145, 404, 355, 449, 393, 112, 22, 256, 357, 269, 284, 32, 248, 277, 153, 33, 380, 53, 146, 243, 36, 444, 331, 306, 313, 201, 69, 310, 420, 120, 349, 110, 245, 368, 362, 285, 266, 123, 194, 41, 415, 254, 215, 29, 385, 201, 339, 437, 106, 334, 287, 451, 114, 451, 211, 328, 53, 80, 140, 317, 113, 287, 245, 320, 206, 100, 321, 269, 209, 413, 63, 430, 242, 339, 14, 374, 44, 54, 197, 42, 412, 35, 70, 61, 336, 260, 268, 12, 128, 430, 405, 309, 408, 360, 295, 193, 115, 69, 345, 416, 104, 4, 371, 51, 348, 229, 112, 320, 306, 355, 105, 184, 279, 193, 85, 105, 165, 306, 209, 446, 420, 165, 353, 14, 263, 15, 197, 76, 344, 47, 145, 449, 316, 75, 151, 242, 171, 375, 42, 272, 32, 345, 144, 190, 329, 382, 163, 167, 191, 78, 88, 387, 235, 164, 186, 75, 130, 378, 249, 386, 400, 452, 214, 345, 227, 444, 435, 256, 260, 403, 6, 207, 52, 136, 73, 276, 323, 16, 91, 182, 221, 290, 433, 126, 265, 175, 393, 388, 263, 427, 357, 370, 433, 22, 322, 139, 263, 231, 444, 360, 171, 114, 51, 195, 253, 320, 137, 411, 105, 277, 320, 290, 134, 100, 371, 123, 253, 99, 160, 37, 108, 86, 10, 63, 54, 268, 377, 76, 218, 299, 453, 68, 200, 181, 83, 157, 13, 377, 218, 58, 350, 200, 285, 216, 161, 152, 38, 312, 194, 166, 160, 346, 361, 26, 99, 362, 331, 402, 187, 182, 281, 285, 316, 105, 362, 148, 439, 403, 156, 177, 360, 429, 365, 323, 221, 116, 291, 23, 165, 331, 352, 307, 169, 61, 388, 46, 47, 151, 445, 371, 303, 223, 152, 366, 442, 126, 198, 314, 87, 65, 297, 269, 224, 9, 246, 233, 406, 24, 30, 237, 71, 359, 23, 142, 128, 178, 58, 102, 64, 453, 57, 439, 7, 61, 78, 444, 280, 213, 60, 210, 250, 94, 170, 139, 113, 420, 56, 268, 80, 121, 23, 453, 357, 396, 77, 416, 44, 286, 125, 101, 317, 233, 135, 147, 140, 219, 385, 160, 414, 255, 11, 291, 107, 229, 453, 358, 165, 28, 301, 367, 185, 295, 352, 273, 444, 334, 391, 55, 267, 451, 129, 381, 279, 19, 36, 383, 367, 52, 273, 247, 209, 370, 102, 276, 299, 253, 30, 168, 10, 115, 92, 276, 451, 442, 204, 434, 253, 30, 141, 380, 193, 276, 235, 307, 119, 351, 306, 78, 423, 297, 358, 375, 279, 23, 128, 42, 206, 122, 24, 326, 209, 272}

    Returns: 193907364994109

  34. 945064239

    560

    {247, 10, 572, 643, 69, 160, 257, 975, 534, 254, 739, 682, 724, 576, 841, 360, 375, 851, 696, 191, 587, 308, 747, 710, 733, 628, 808, 248, 488, 675, 463, 776, 452, 90, 750, 108, 834, 276, 389, 783, 618, 149, 987, 833, 790, 685, 521, 437, 993, 20, 133, 922, 850, 47, 246, 350, 649, 986, 701, 788, 709, 440, 618, 264, 254, 120, 281, 353, 973, 944, 108, 431, 554, 235, 563, 97, 464, 216, 448, 142, 355, 305, 223, 215, 603, 174, 517, 566, 723, 440, 532, 813, 305, 572, 96, 510, 178, 533, 924, 469, 642, 475, 780, 331, 902, 850, 805, 778, 883, 453, 321, 390, 320, 652, 31, 856, 479, 869, 198, 690, 883, 291, 564, 452, 855, 83, 676, 414, 444, 526, 257, 849, 977, 290, 509, 794, 503, 565, 51, 18, 248, 575, 330, 851, 947, 852, 638, 385, 538, 225, 938, 711, 825, 324, 741, 989, 580, 230, 208, 98, 89, 373, 682, 206, 902, 367, 198, 479, 260, 665, 180, 83, 863, 962, 147, 684, 6, 158, 519, 542, 226, 710, 682, 149, 118, 880, 238, 869, 126, 632, 885, 165, 640, 688, 816, 983, 378, 8, 573, 918, 439, 318, 394, 227, 362, 17, 525, 584, 329, 800, 187, 370, 208, 881, 832, 461, 899, 520, 133, 655, 458, 425, 719, 849, 174, 714, 105, 432, 580, 182, 418, 1000, 564, 302, 46, 220, 59, 339, 390, 576, 862, 180, 196, 517, 117, 597, 263, 673, 291, 408, 189, 790, 40, 555, 989, 554, 997, 520, 96, 1, 535, 749, 227, 481, 632, 539, 845, 437, 876, 463, 323, 367, 741, 178, 400, 914, 744, 688, 277, 535, 38, 988, 492, 351, 637, 371, 254, 948, 939, 947, 674, 584, 708, 821, 542, 378, 801, 652, 257, 377, 95, 792, 532, 602, 221, 994, 303, 443, 778, 819, 770, 774, 444, 598, 903, 840, 916, 9, 969, 194, 574, 597, 56, 828, 993, 933, 575, 533, 452, 420, 977, 722, 256, 701, 196, 614, 704, 563, 500, 20, 729}

    {191, 465, 230, 485, 302, 362, 474, 223, 222, 136, 154, 414, 498, 271, 164, 256, 466, 77, 186, 53, 368, 313, 534, 411, 67, 319, 370, 485, 34, 276, 192, 553, 9, 509, 90, 98, 76, 315, 368, 491, 97, 242, 445, 234, 304, 354, 256, 197, 546, 330, 3, 492, 197, 254, 36, 128, 257, 209, 25, 352, 381, 319, 201, 514, 496, 321, 206, 30, 290, 224, 75, 232, 158, 541, 275, 261, 14, 58, 161, 495, 534, 462, 470, 390, 6, 81, 274, 360, 390, 466, 155, 496, 469, 28, 89, 526, 555, 154, 525, 276, 453, 365, 307, 50, 153, 263, 230, 201, 395, 270, 167, 491, 463, 108, 507, 269, 164, 238, 41, 377, 250, 524, 319, 115, 114, 13, 547, 240, 415, 20, 299, 498, 195, 527, 322, 520, 377, 19, 316, 508, 323, 204, 217, 379, 472, 308, 314, 95, 22, 50, 408, 121, 340, 237, 503, 217, 324, 128, 334, 116, 279, 227, 153, 543, 23, 208, 200, 517, 384, 398, 497, 137, 262, 177, 334, 273, 544, 536, 264, 290, 382, 241, 330, 187, 506, 426, 225, 540, 92, 37, 345, 431, 283, 483, 165, 6, 356, 200, 91, 228, 495, 488, 380, 546, 309, 307, 172, 131, 226, 361, 17, 6, 284, 269, 359, 151, 391, 390, 345, 361, 518, 375, 351, 121, 422, 412, 375, 435, 514, 111, 133, 503, 301, 320, 441, 158, 178, 137, 130, 5, 515, 399, 283, 521, 189, 398, 511, 374, 190, 414, 513, 470, 72, 466, 220, 508, 537, 420, 552, 541, 220, 344, 152, 196, 21, 481, 338, 473, 241, 475, 88, 300, 159, 81, 558, 288, 158, 108, 356, 337, 76, 515, 192, 419, 116, 182, 497, 311, 300, 119, 395, 212, 201, 156, 236, 196, 431, 213, 138, 24, 245, 123, 113, 156, 190, 506, 329, 271, 532, 87, 43, 558, 357, 72, 557, 235, 243, 560, 235, 379, 412, 443, 421, 117, 142, 286, 310, 315, 312, 383, 331, 9, 226, 189, 269, 386, 476, 96, 49, 163, 66}

    Returns: 163418154002128

  35. 983631025

    68

    {301, 700, 978, 86, 5, 833, 198, 438, 285, 574, 606, 56, 942, 62, 110, 13, 854, 621, 76, 619, 474, 905, 502, 640, 361, 181, 225, 66, 695, 946, 225, 540, 527, 600, 295, 665, 89, 681, 834, 791, 450, 55, 600, 427, 385, 902, 187, 356, 108, 617, 489, 621, 304, 625, 752, 755, 895, 923, 589, 695, 456, 346, 245, 180, 182, 107, 46, 563, 362, 734, 173, 226, 169, 693, 953, 306, 659, 887, 130, 929, 998, 183, 727, 612, 454, 521, 616, 805, 254, 463, 622, 954, 102, 51, 445, 819, 572, 745, 380, 669, 538, 282, 134, 833, 898, 485, 160, 625, 460, 379, 287, 8, 181, 60, 521, 28, 692, 865, 414, 19, 545, 1, 720, 809, 576, 542, 167, 355, 716, 527, 755, 188, 831, 461, 904, 132, 300, 789, 649, 197, 982, 287, 332, 432, 57, 610, 38, 945, 290, 866, 312, 825, 788, 856, 328, 156, 264, 756, 277, 498, 356, 764, 170, 764, 881, 126, 750, 221, 11, 5, 1, 196, 411, 256, 788, 755, 261, 665, 889, 721, 444, 237, 104, 941, 363, 437, 402, 454, 185, 586, 430, 141, 318, 217, 759, 403, 823, 859, 977, 507, 140, 986, 483, 628, 334, 574, 114, 987, 823, 935, 343, 673, 478, 967, 985, 726, 328, 223, 567, 214, 479, 700, 370, 807, 227, 755, 452, 226, 580, 473, 76, 929, 395, 503, 677, 975, 832, 837, 832, 875, 481, 371, 122, 848, 772, 392, 923, 236, 828, 692, 479, 676, 632, 226, 639, 383, 402, 922, 755, 655, 916, 584, 301, 871, 305, 736, 804, 68, 563, 922, 297, 425, 560, 365, 302, 78, 915, 900, 113, 494, 284, 690, 603, 954, 707, 668, 941, 350, 996, 839, 365, 511, 104, 689, 357, 331, 691, 425, 308, 828, 286, 705, 908, 304, 908, 399, 264, 288, 686, 885, 315, 964, 783, 695, 430, 343, 922, 238, 414, 28, 139, 219, 11, 938, 115, 560, 905, 867, 625, 818, 848, 259, 744, 294, 344, 86, 35, 975, 852, 539, 5, 819, 80, 17, 293, 485, 153, 199, 838, 481, 78, 464, 464, 865, 948, 645, 803, 924, 954, 44, 484, 399, 725, 463, 211, 996, 579, 99, 852, 343, 607, 492, 788, 206, 196, 290, 533, 534, 555, 963, 812, 895, 829, 42, 352, 134, 743, 342, 700, 380, 674, 688, 125, 44, 933, 720, 698, 766, 828, 113, 23, 343, 698, 713, 318, 33, 743, 537, 365, 652, 72, 54, 683, 492, 564, 135, 318, 509, 779, 667, 875, 531, 141, 146, 932, 786, 190, 102, 502, 658, 336, 706, 499, 472, 11, 160, 608, 659, 119, 810, 261, 344, 486, 151, 184, 37, 226, 816, 906, 251}

    {28, 7, 35, 40, 56, 3, 37, 11, 43, 25, 53, 10, 40, 2, 44, 19, 14, 19, 51, 20, 45, 57, 58, 20, 56, 60, 46, 68, 20, 26, 28, 29, 50, 62, 26, 50, 67, 15, 36, 26, 30, 67, 17, 31, 15, 21, 3, 5, 31, 45, 20, 2, 57, 55, 61, 28, 28, 42, 48, 63, 29, 17, 29, 44, 36, 28, 24, 64, 14, 30, 12, 10, 67, 57, 28, 39, 17, 57, 59, 36, 22, 22, 20, 17, 3, 58, 11, 36, 52, 40, 52, 19, 12, 9, 27, 19, 53, 21, 2, 32, 40, 26, 24, 51, 38, 39, 50, 6, 60, 29, 55, 68, 22, 48, 54, 61, 10, 31, 60, 21, 11, 8, 4, 16, 2, 32, 31, 18, 7, 54, 17, 18, 6, 62, 8, 16, 26, 61, 21, 46, 42, 60, 2, 4, 34, 56, 33, 33, 19, 45, 41, 62, 40, 59, 67, 9, 68, 28, 35, 44, 54, 43, 18, 51, 21, 57, 23, 45, 48, 62, 57, 44, 24, 16, 56, 47, 37, 66, 37, 53, 56, 66, 52, 15, 38, 37, 18, 34, 55, 16, 4, 16, 20, 65, 36, 8, 43, 19, 54, 7, 3, 52, 38, 12, 20, 41, 43, 38, 52, 35, 17, 26, 17, 20, 9, 67, 59, 45, 50, 34, 67, 67, 33, 28, 67, 55, 59, 42, 68, 41, 9, 56, 29, 30, 6, 29, 16, 31, 66, 57, 5, 15, 59, 29, 9, 47, 61, 66, 44, 34, 47, 40, 37, 8, 17, 31, 39, 31, 34, 6, 21, 24, 31, 10, 49, 49, 31, 11, 7, 60, 44, 15, 6, 14, 52, 38, 51, 56, 12, 2, 64, 18, 31, 38, 58, 20, 32, 55, 45, 24, 37, 26, 17, 20, 19, 9, 45, 51, 23, 10, 48, 30, 27, 30, 58, 8, 30, 44, 22, 44, 2, 61, 64, 47, 58, 15, 22, 17, 31, 54, 20, 20, 66, 58, 51, 5, 44, 9, 64, 16, 34, 18, 13, 48, 64, 35, 61, 67, 53, 19, 9, 50, 50, 19, 21, 27, 60, 42, 60, 66, 52, 38, 23, 11, 47, 28, 67, 58, 13, 22, 4, 50, 7, 12, 17, 25, 23, 64, 55, 7, 24, 30, 10, 3, 13, 11, 28, 64, 8, 32, 53, 54, 65, 7, 66, 59, 4, 30, 32, 17, 40, 17, 32, 13, 35, 14, 36, 35, 38, 20, 24, 14, 16, 42, 2, 39, 12, 31, 34, 24, 15, 21, 41, 52, 49, 16, 32, 42, 10, 62, 11, 49, 41, 26, 41, 47, 30, 66, 65, 5, 49, 66, 41, 68, 10, 29, 55, 27, 18, 67, 44, 22, 47, 9, 2, 47, 62, 3, 41, 67}

    Returns: 208114504862797

  36. 359149943

    804

    {834, 172, 205, 561, 954, 294, 902, 472, 695, 875, 839, 81, 800, 855, 329, 25, 278, 894, 850, 602, 933, 641, 880, 328, 844, 445, 260, 262, 4, 162, 153, 285, 382, 552, 970, 645, 534, 385, 895, 252, 390, 697, 236, 794, 44, 975, 147, 430, 17, 826, 625, 157, 117, 22, 830, 344, 529, 959, 917, 259, 556, 668, 935, 818, 815, 964, 954, 139, 14, 222, 626, 392, 708, 816, 960, 275, 149, 182, 575, 905, 6, 311, 718, 831, 905, 720, 336, 179, 413, 741, 629, 126, 358, 312, 30, 64, 796, 131, 252, 460, 867, 52, 43, 792, 651, 882, 701, 550, 448, 103, 418, 892, 540, 739, 540, 450, 511, 98, 695, 766, 744, 535, 925, 420, 135, 751, 791, 606, 771, 247, 55, 691, 748, 667, 470, 818, 732, 79, 186, 663, 150, 310, 177, 990, 420, 581, 839, 94, 379, 656, 194, 402, 368, 650, 757, 91, 777, 723, 479, 689, 944, 186, 213, 884, 435, 914, 678, 953, 339, 135, 936, 661, 679, 289, 825, 817, 58, 222, 474, 441, 437, 531, 584, 184, 279, 998, 266, 129, 73, 320, 632, 761, 292, 966, 643, 302, 207, 488, 56, 159, 552, 624, 684, 360, 718, 610, 567, 641, 763, 242, 49, 399, 174, 169, 593, 844, 393, 798, 983, 843, 421, 96, 837, 61, 218, 356, 240, 347, 3, 346, 564, 573, 780, 67, 575, 743, 498, 4, 188, 898, 309, 181, 548, 849, 678, 539, 982, 17, 279, 39, 809, 100, 907, 509, 21, 336, 874, 28, 457, 168, 697, 238, 915, 577, 869, 786, 975, 175, 567, 886, 958, 414, 567, 38, 813, 168, 577, 562, 432, 963, 655, 748, 444, 942, 725, 716, 324, 551, 172, 1, 811, 528, 779, 748, 347, 618, 151, 169, 286, 318, 824, 979, 716, 635, 991, 124, 652, 338, 625, 262, 253, 844, 988, 267, 719, 317, 573, 66, 290, 85, 578, 859, 30, 633, 541, 41, 421, 248, 347, 314, 396, 344, 273, 198, 794, 482, 292, 412, 46, 634, 971, 62, 460, 598, 247, 57, 135, 301, 518, 309, 628, 168, 756, 492, 483, 917, 253, 260, 693, 52, 591, 511, 52, 848, 799, 40, 627, 943, 771, 928, 964, 517, 691, 771, 260, 914, 453, 530, 376, 610, 159, 661, 492, 438, 667, 392, 946, 786, 40, 833, 35, 112, 574, 419, 249, 274, 815, 198, 921, 415, 573, 18, 985, 488, 950, 984, 54, 325, 225, 981, 529, 990, 760, 791, 713, 832, 958, 388, 508, 708, 372, 156, 290, 278, 380, 469, 364, 492, 250, 150, 771, 154, 179, 975, 937, 833, 625, 336, 524, 774, 743, 424, 868, 743, 559, 368, 8, 632, 204, 28, 13, 848, 538, 658, 975, 638, 258, 752, 112, 553, 634, 7, 787, 57, 224, 813, 179, 956, 129, 676, 764, 428, 437, 753, 86, 355, 970, 181, 204, 67, 305, 282, 412, 473, 44, 856, 381, 175, 458, 98, 352, 511, 894, 732, 647, 526, 514, 178, 426, 432, 725, 913, 692, 943, 144, 981, 48, 134, 251, 349, 641, 399, 431, 290, 454, 329, 362, 89, 904, 354, 637, 499, 474, 950, 553, 128, 111, 310, 944, 187, 289, 577, 935, 819, 723, 291, 15, 997, 207, 223, 726, 885, 349, 178, 540, 726, 140, 424, 134, 991, 381, 40, 804, 37, 977, 335, 475, 917, 524, 431, 420, 133, 337, 335, 447, 27, 593, 787, 876, 44, 551, 693, 125, 784, 121, 792, 544, 483, 157, 300, 5, 872, 228, 369, 539, 571, 55, 545, 530, 927, 812, 732, 815, 866, 32, 328, 540, 153, 903, 476, 118, 32, 909, 168, 639, 614, 314, 241, 505, 262, 556, 871, 617, 323, 764, 141, 83, 968, 930, 694, 70, 774, 779, 843, 925, 968, 947, 892, 868, 207, 917, 919, 104, 862, 41, 359, 365, 510, 150, 939, 440, 962, 805, 434, 671, 385, 647, 899, 671, 551, 588, 689, 712, 314, 187, 524, 356, 46, 532, 947, 843, 348, 162, 725, 723, 381, 796, 437, 623, 547, 200, 583, 483, 26, 407, 501, 682, 382, 784, 591, 423, 751, 191, 17, 484, 45, 202, 392, 241, 685, 36, 555, 44, 80, 100, 135, 969, 252, 643, 377, 765, 140, 219, 890, 113, 574, 102, 192, 551, 876, 133, 203, 98, 625, 704, 422, 417, 715, 207, 252, 398, 256, 615, 559, 994, 595, 778, 370, 842, 760, 737, 330, 616, 162, 943, 945, 434, 539, 11, 258, 885, 401, 500, 910, 418, 716, 602, 688, 877, 10, 433, 422, 538, 315, 621, 626, 931, 220, 117, 876, 105, 484, 761, 182, 473, 922, 516, 616, 424, 525, 897, 245, 157, 288, 235, 775, 427, 650, 838, 220, 476, 853, 245, 462, 583, 389, 159, 414, 387, 42, 973, 733, 831, 929, 281, 774, 4, 345, 889, 496, 277, 271, 704, 839, 660, 151, 335, 536, 157, 219, 215, 509, 455, 174, 105, 173, 317, 628, 499, 228, 654, 23, 101, 266, 546, 461, 429, 876, 602, 846, 792, 845, 585, 493, 392, 208, 966, 165, 434, 957, 152, 949, 807, 797, 403, 8, 652, 118, 50, 251, 514, 692, 606, 14, 416, 682, 996, 870, 48, 701, 33, 214, 507, 675, 489, 718, 461, 741, 975, 368, 750, 758, 311, 506, 479, 760, 607, 508, 497, 459, 158, 586, 392, 806, 921, 569, 342, 226, 422, 56, 947, 23, 294, 422, 73, 831, 430, 848, 767, 406, 525, 358, 53, 159, 861, 317, 997, 388, 226, 853}

    {74, 91, 246, 254, 397, 114, 40, 35, 718, 335, 708, 258, 172, 687, 664, 595, 61, 718, 280, 648, 506, 407, 694, 171, 305, 628, 383, 447, 504, 726, 157, 428, 81, 705, 610, 527, 436, 338, 149, 362, 727, 272, 204, 706, 792, 166, 585, 82, 262, 643, 318, 66, 241, 671, 289, 524, 330, 465, 431, 668, 168, 581, 258, 144, 556, 575, 669, 449, 63, 22, 69, 450, 39, 104, 148, 153, 609, 746, 516, 114, 736, 154, 613, 764, 427, 323, 394, 358, 335, 542, 759, 147, 355, 155, 127, 447, 733, 63, 683, 696, 674, 311, 102, 574, 641, 410, 352, 526, 31, 548, 304, 522, 245, 304, 654, 128, 365, 513, 467, 762, 120, 680, 796, 355, 254, 439, 786, 232, 721, 574, 416, 236, 188, 196, 569, 630, 168, 353, 126, 158, 58, 146, 509, 72, 503, 390, 665, 557, 5, 774, 707, 270, 558, 385, 392, 323, 388, 550, 208, 110, 467, 94, 185, 394, 19, 289, 40, 426, 408, 417, 520, 211, 485, 688, 727, 20, 303, 161, 705, 25, 41, 436, 551, 679, 158, 157, 95, 689, 449, 404, 803, 609, 593, 284, 281, 126, 525, 767, 736, 597, 669, 251, 257, 568, 668, 390, 569, 371, 400, 80, 456, 176, 699, 725, 207, 309, 639, 313, 386, 691, 334, 461, 723, 74, 746, 799, 496, 462, 621, 553, 596, 359, 500, 460, 352, 552, 211, 737, 638, 186, 538, 760, 19, 249, 163, 199, 613, 235, 781, 186, 290, 451, 216, 231, 293, 340, 235, 198, 100, 474, 305, 295, 665, 416, 212, 797, 469, 644, 448, 523, 394, 217, 655, 689, 132, 477, 243, 468, 300, 538, 548, 324, 446, 62, 678, 715, 574, 221, 113, 383, 183, 594, 293, 352, 684, 51, 618, 581, 291, 687, 475, 317, 399, 567, 29, 347, 597, 366, 279, 208, 53, 322, 107, 338, 438, 43, 153, 707, 668, 699, 691, 310, 790, 438, 717, 226, 447, 260, 658, 328, 763, 133, 110, 715, 696, 65, 638, 336, 560, 104, 371, 263, 619, 731, 89, 477, 478, 589, 240, 716, 435, 266, 395, 440, 317, 587, 513, 76, 103, 673, 340, 254, 644, 84, 765, 192, 201, 460, 61, 268, 477, 478, 643, 245, 711, 436, 41, 728, 642, 716, 210, 484, 269, 254, 494, 117, 691, 191, 642, 436, 670, 530, 153, 438, 429, 156, 180, 695, 609, 393, 158, 547, 711, 41, 745, 326, 521, 450, 605, 734, 604, 123, 182, 212, 425, 56, 60, 581, 466, 86, 711, 566, 570, 64, 136, 484, 114, 332, 508, 673, 566, 44, 285, 192, 593, 296, 65, 509, 187, 135, 183, 484, 582, 499, 567, 403, 128, 277, 498, 573, 154, 452, 608, 576, 705, 361, 63, 187, 45, 474, 463, 681, 425, 123, 328, 171, 102, 145, 416, 728, 44, 114, 343, 648, 132, 467, 313, 661, 580, 40, 277, 432, 577, 346, 140, 689, 127, 244, 558, 164, 598, 717, 131, 579, 50, 506, 193, 679, 689, 552, 452, 284, 770, 53, 120, 435, 540, 527, 706, 456, 785, 207, 88, 367, 798, 752, 39, 558, 134, 251, 728, 480, 781, 399, 534, 505, 192, 238, 442, 703, 655, 298, 402, 608, 765, 96, 368, 273, 403, 270, 146, 22, 127, 605, 128, 439, 44, 443, 394, 458, 680, 800, 24, 119, 745, 653, 410, 480, 615, 581, 76, 24, 299, 406, 83, 160, 631, 787, 381, 450, 69, 5, 290, 480, 577, 497, 159, 184, 729, 92, 135, 433, 39, 44, 730, 131, 442, 626, 287, 63, 196, 43, 581, 12, 593, 797, 723, 477, 213, 94, 365, 203, 155, 705, 298, 218, 619, 66, 800, 619, 77, 340, 151, 726, 144, 783, 33, 297, 465, 540, 167, 669, 407, 203, 203, 501, 10, 327, 681, 728, 640, 25, 254, 440, 74, 787, 713, 269, 662, 84, 361, 467, 765, 251, 113, 769, 3, 227, 234, 309, 529, 97, 498, 311, 197, 212, 354, 675, 90, 22, 63, 128, 323, 628, 129, 128, 172, 525, 370, 343, 123, 162, 86, 296, 799, 633, 227, 766, 424, 480, 442, 427, 14, 480, 126, 642, 204, 332, 698, 6, 537, 283, 178, 411, 36, 736, 406, 601, 98, 180, 337, 433, 799, 750, 659, 715, 475, 418, 182, 25, 182, 717, 76, 675, 496, 223, 770, 580, 452, 175, 243, 335, 222, 391, 231, 698, 58, 326, 9, 91, 582, 180, 272, 568, 626, 686, 36, 145, 262, 402, 434, 208, 37, 596, 146, 126, 181, 66, 178, 744, 356, 81, 551, 663, 420, 517, 517, 755, 394, 155, 715, 471, 439, 796, 376, 401, 423, 308, 156, 14, 498, 267, 7, 577, 374, 112, 570, 525, 595, 637, 422, 12, 781, 188, 661, 371, 349, 45, 151, 134, 469, 31, 646, 211, 455, 391, 541, 2, 737, 751, 533, 202, 259, 664, 598, 798, 422, 638, 659, 792, 223, 360, 433, 632, 51, 653, 527, 674, 463, 218, 21, 200, 396, 577, 697, 107, 621, 147, 563, 292, 149, 286, 230, 528, 695, 707, 260, 285, 451, 730, 225, 179, 370, 199, 46, 538, 746, 298, 711, 623, 180, 312, 470, 616, 150, 182, 209, 792, 559, 243, 136, 787, 239, 402, 650, 423, 382, 25, 185, 625, 544, 641, 535, 424, 301, 450, 142, 591, 372, 580, 464, 116, 86, 492, 466, 762, 270, 666, 340, 84, 237, 292, 45, 461, 321, 193, 605, 803, 215, 691, 240, 285, 753, 645, 339, 47, 682, 298, 257, 32}

    Returns: 160589572690734

  37. 38173285

    811

    {796, 54, 971, 129, 726, 604, 180, 354, 922, 43, 327, 628, 182, 439, 495, 309, 996, 725, 312, 474, 769, 37, 155, 242, 793, 853, 210, 941, 981, 95, 825, 501, 720, 133, 708, 266, 901, 900, 848, 574, 590, 722, 203, 334, 937, 21, 662, 918, 356, 420, 891, 669, 264, 554, 480, 30, 211, 300, 222, 692, 347, 541, 846, 411, 352, 561, 42, 854, 715, 279, 230, 834, 647, 114, 741, 713, 371, 881, 557, 993, 225, 952, 203, 730, 399, 131, 968, 439, 100, 561, 153, 506, 5, 878, 827, 707, 542, 165, 901, 178, 511, 3, 364, 970, 310, 2, 426, 931, 177, 12, 428, 582, 245, 148, 160, 899, 712, 252, 706, 544, 565, 449, 462, 185, 270, 988, 567, 912, 297, 717, 682, 133, 905, 897, 942, 223, 858, 520, 138, 557, 286, 742, 60, 931, 503, 370, 181, 381, 224, 367, 969, 320, 68, 220, 213, 406, 158, 681, 397, 798, 495, 142, 858, 551, 511, 950, 601, 737, 647, 6, 546, 889, 375, 866, 707, 69, 620, 241, 165, 909, 386, 248, 750, 471, 421, 283, 852, 427, 796, 569, 602, 479, 323, 652, 983, 695, 956, 996, 77, 661, 692, 270, 498, 998, 702, 605, 333, 43, 763, 873, 689, 229, 440, 730, 396, 143, 44, 787, 508, 746, 897, 756, 641, 573, 278, 259, 716, 221, 879, 769, 473, 575, 589, 864, 189, 39, 266, 693, 202, 69, 748, 328, 538, 29, 611, 685, 270, 843, 505, 759, 527, 92, 433, 529, 140, 137, 499, 857, 97, 400, 960, 341, 446, 421, 367, 67, 742, 141, 273, 478, 69, 420, 371, 366, 756, 107, 807, 691, 799, 576, 985, 808, 534, 17, 301, 671, 856, 116, 478, 853, 312, 316, 955, 408, 1, 413, 703, 840, 312, 434, 831, 955, 878, 569, 116, 606, 635, 771, 118, 417, 26, 796, 196, 966, 709, 193, 82, 253, 829, 293, 973, 804, 536, 466, 920, 108, 550, 868, 757, 627, 497, 186, 986, 187, 342, 913, 525, 96, 84, 85, 93, 68, 249, 263, 78, 737, 114, 265, 985, 607, 590, 862, 815, 571, 569, 854, 880, 211, 270, 231, 771, 32, 912, 128, 962, 484, 680, 49, 208, 238, 930, 712, 840, 341, 644, 857, 751, 528, 890, 977, 795, 673, 342, 398, 441, 309, 314, 937, 3, 930, 463, 899, 716, 962, 144, 113, 965, 22, 518, 582, 311, 474, 917, 455, 51, 141, 483, 694, 775, 980, 363, 971, 6, 269, 787, 68, 802, 136, 723, 83, 543, 223, 351, 149, 93, 859, 940, 338, 709, 43, 323, 939, 870, 620, 663, 367, 985, 316, 359, 499, 998, 582, 110, 395, 922, 309, 153, 280, 335, 579, 297, 59, 903, 779, 286, 632, 64, 275, 37, 757, 527, 799, 611, 115, 941, 456, 498, 530, 468, 460, 205, 735, 427, 77, 512, 293, 78, 623, 536, 848, 232, 105, 224, 86, 623, 671, 584, 964, 418, 536, 777, 558, 974, 446, 517, 107, 820, 579, 234, 115, 621, 951, 185, 567, 969, 423, 586, 794, 939, 618, 619, 433, 11, 152, 158, 994, 313, 546, 210, 380, 429, 902, 36, 218, 869, 272, 808, 301, 486, 909, 530, 904, 482, 700, 533, 990, 620, 311, 908, 489, 928, 79, 979, 755, 948, 868, 133, 833, 612, 272, 942, 657, 903, 109, 363, 930, 993, 522, 415, 541, 294, 260, 525, 970, 433, 572, 295, 914, 912, 483, 237, 588, 439, 332, 236, 14, 591, 639, 993, 9, 588, 138, 426, 204, 212, 846, 667, 96, 936, 122, 78, 229, 982, 39, 893, 789, 149, 945, 265, 857, 665, 377, 833, 340, 317, 228, 512, 965, 472, 618, 541, 726, 927, 882, 939, 685, 514, 925, 531, 913, 725, 592, 396, 599, 582, 306, 160, 187, 937, 634, 719, 100, 696, 65, 956, 713, 676, 631, 116, 807, 920, 620, 333, 850, 797, 574, 320, 828, 366, 91, 119, 66, 316, 691, 73, 739, 252, 255, 965, 251, 478, 359, 245, 974, 726, 428, 707, 533, 104, 877, 77, 636, 994, 180, 759, 702, 87, 467, 986, 582, 357, 785, 572, 994, 60, 207, 160, 2, 5, 894, 302, 573, 403, 282, 128, 650, 17, 587, 931, 773, 299, 185, 451, 771, 969, 91, 309, 541, 349, 1, 696, 485, 734, 128, 946, 194, 912, 117, 210, 469, 727, 253, 548, 111, 491, 550, 788, 126, 227, 923, 506, 279, 996, 52, 669, 154, 281, 981}

    {582, 712, 473, 534, 131, 252, 114, 745, 40, 685, 604, 430, 298, 136, 612, 783, 723, 211, 437, 261, 447, 61, 223, 132, 397, 28, 4, 117, 193, 540, 260, 238, 651, 83, 33, 635, 475, 327, 370, 107, 247, 79, 50, 629, 676, 335, 343, 91, 395, 345, 138, 557, 807, 130, 183, 469, 624, 226, 594, 453, 578, 594, 338, 231, 777, 481, 706, 715, 464, 532, 221, 6, 84, 447, 553, 361, 541, 555, 421, 462, 803, 447, 734, 758, 693, 67, 217, 703, 19, 173, 684, 696, 799, 236, 186, 492, 561, 714, 398, 405, 224, 690, 780, 510, 382, 188, 497, 729, 64, 528, 111, 602, 729, 660, 774, 32, 634, 143, 743, 766, 203, 513, 797, 197, 336, 733, 387, 183, 768, 160, 687, 30, 180, 586, 312, 71, 154, 711, 19, 741, 574, 677, 640, 368, 402, 761, 305, 81, 82, 211, 181, 413, 370, 708, 235, 780, 64, 623, 241, 159, 244, 13, 480, 551, 685, 77, 497, 99, 98, 146, 206, 381, 398, 727, 500, 16, 180, 326, 374, 367, 408, 662, 353, 233, 238, 46, 604, 124, 324, 450, 673, 294, 185, 428, 210, 361, 650, 210, 41, 39, 382, 493, 542, 163, 752, 272, 390, 617, 389, 645, 762, 614, 433, 173, 652, 797, 407, 524, 78, 490, 223, 450, 762, 492, 537, 340, 229, 660, 228, 564, 294, 419, 51, 62, 796, 409, 379, 113, 281, 750, 710, 577, 562, 198, 330, 535, 197, 457, 423, 650, 666, 665, 149, 96, 469, 405, 92, 701, 12, 225, 354, 237, 526, 122, 140, 309, 182, 9, 302, 408, 644, 770, 761, 774, 42, 18, 404, 641, 455, 278, 588, 425, 473, 781, 415, 442, 322, 688, 176, 630, 136, 542, 475, 103, 104, 157, 315, 223, 804, 141, 250, 149, 114, 662, 589, 486, 257, 201, 636, 659, 393, 98, 771, 798, 534, 270, 108, 732, 432, 485, 8, 438, 810, 30, 729, 214, 798, 659, 469, 672, 495, 666, 577, 432, 585, 672, 311, 195, 207, 511, 632, 318, 139, 786, 739, 648, 706, 701, 450, 204, 263, 785, 516, 590, 689, 714, 219, 689, 121, 524, 271, 720, 314, 200, 195, 545, 508, 391, 185, 771, 328, 83, 85, 379, 118, 650, 695, 447, 271, 561, 214, 270, 151, 671, 714, 747, 590, 574, 400, 684, 351, 54, 795, 782, 472, 276, 530, 685, 280, 132, 336, 143, 603, 672, 383, 489, 330, 86, 40, 293, 232, 804, 657, 11, 403, 165, 437, 609, 61, 446, 472, 654, 278, 97, 282, 517, 273, 733, 287, 152, 449, 461, 570, 119, 325, 692, 319, 516, 762, 60, 499, 183, 59, 143, 160, 550, 687, 324, 638, 240, 293, 455, 501, 810, 645, 606, 489, 214, 437, 279, 419, 631, 651, 373, 136, 457, 417, 383, 81, 670, 263, 407, 230, 240, 7, 389, 98, 112, 8, 108, 526, 618, 602, 690, 452, 126, 361, 47, 394, 761, 798, 620, 516, 549, 786, 336, 762, 382, 463, 428, 769, 235, 414, 634, 513, 287, 646, 664, 175, 441, 341, 317, 387, 729, 155, 758, 62, 419, 538, 220, 106, 106, 206, 454, 534, 481, 483, 180, 637, 468, 333, 219, 547, 63, 434, 260, 488, 615, 646, 25, 723, 113, 225, 678, 644, 183, 123, 335, 372, 359, 293, 464, 744, 231, 604, 171, 562, 592, 272, 528, 12, 482, 387, 76, 540, 295, 427, 701, 292, 124, 355, 734, 290, 749, 783, 520, 238, 581, 422, 609, 365, 145, 540, 5, 324, 749, 627, 588, 522, 323, 569, 51, 586, 626, 80, 643, 702, 251, 460, 375, 167, 185, 351, 217, 260, 552, 686, 449, 526, 146, 575, 274, 34, 426, 526, 387, 570, 67, 707, 116, 583, 91, 363, 663, 787, 68, 706, 440, 261, 363, 433, 41, 783, 106, 604, 518, 369, 491, 120, 650, 567, 525, 327, 741, 241, 519, 100, 94, 648, 500, 492, 524, 570, 305, 502, 107, 567, 124, 695, 148, 375, 255, 437, 724, 469, 785, 655, 364, 173, 248, 175, 666, 92, 598, 788, 669, 60, 650, 652, 684, 155, 454, 215, 151, 98, 215, 445, 206, 105, 521, 280, 811, 330, 179, 514, 791, 389, 478, 798, 596, 134, 677, 456, 685, 567, 303, 687, 18, 240, 401, 785, 228, 710, 128, 592, 559, 462, 192, 80, 630, 571, 495, 600, 690, 527, 641, 294, 273, 342, 580, 736, 214, 409, 808, 326, 787, 768, 510}

    Returns: 14224005727054

  38. 603824022

    739

    {844, 21, 253, 824, 518, 366, 939, 781, 164, 700, 768, 101, 575, 658, 346, 856, 612, 367, 919, 673, 795, 893, 540, 22, 136, 541, 317, 688, 698, 144, 955, 917, 143, 848, 543, 638, 692, 181, 737, 443, 11, 776, 116, 813, 941, 745, 963, 480, 40, 830, 787, 356, 364, 372, 569, 791, 658, 893, 310, 530, 679, 988, 635, 750, 811, 364, 423, 476, 470, 159, 442, 238, 171, 726, 44, 490, 768, 977, 280, 196, 497, 687, 204, 526, 49, 678, 189, 164, 811, 875, 225, 826, 303, 890, 692, 420, 542, 738, 410, 53, 431, 721, 882, 814, 108, 410, 971, 46, 968, 27, 6, 489, 251, 333, 666, 604, 688, 722, 311, 242, 832, 452, 145, 754, 603, 222, 913, 890, 220, 212, 217, 109, 536, 644, 769, 359, 200, 787, 563, 251, 317, 526, 189, 824, 737, 448, 909, 23, 283, 299, 389, 534, 172, 835, 255, 244, 474, 984, 732, 438, 296, 468, 353, 624, 52, 490, 325, 921, 156, 448, 368, 47, 951, 384, 609, 34, 94, 379, 697, 343, 483, 348, 666, 208, 622, 434, 492, 310, 830, 21, 748, 746, 653, 130, 811, 388, 632, 759, 527, 613, 75, 215, 29, 710, 149, 105, 908, 208, 890, 745, 604, 812, 876, 311, 855, 514, 539, 936, 263, 933, 107, 731, 779, 469, 65, 76, 712, 12, 395, 865, 112, 879, 526, 387, 821, 637, 204, 967, 450, 814, 192, 400, 792, 533, 119, 17, 486, 77, 391, 485, 531, 413, 136, 255, 212, 683, 478, 492, 402, 819, 540, 954, 614, 425, 420, 314, 802, 878, 327, 567, 256, 915, 940, 961, 234, 179, 211, 51, 147, 221, 275, 968, 772, 569, 387, 820, 437, 895, 361, 963, 104, 873, 26, 968, 371, 802, 719, 5, 579, 77, 944, 307, 667, 533, 511, 180, 528, 31, 161, 480, 815, 647, 732, 785, 623, 627, 688, 94, 772, 503, 587, 490, 183, 991, 384, 438, 942, 754, 619, 580, 152, 749, 630, 176, 782, 214, 599, 777, 211, 904, 322, 142, 727, 833, 470, 971, 959, 70, 36, 585, 500, 620, 390, 415, 168, 973, 429, 13, 948, 612, 125, 865, 390, 702, 377, 507, 355, 242, 919, 424, 384, 646, 973, 633, 74, 404, 188, 713, 518, 23, 336, 320, 344, 329, 261, 352, 261, 572, 905, 867, 798, 802, 309, 730, 583, 988, 988, 555, 717, 506, 741, 451, 295, 178, 940, 343, 227, 486, 953, 55, 892, 402, 190, 183, 321, 277, 955, 718, 628, 392, 38, 292, 201, 749, 710, 842, 558, 783, 73, 641, 350, 648, 187, 643, 595, 619, 754, 332, 292, 374, 967, 390, 208, 895, 475, 627, 109, 378, 337, 308, 111, 206, 715, 208, 294, 14, 835, 752, 222, 911, 385, 902, 894, 860, 547, 377}

    {528, 75, 48, 513, 672, 607, 311, 240, 718, 534, 676, 721, 515, 339, 418, 353, 367, 124, 261, 31, 734, 679, 208, 454, 640, 731, 176, 557, 446, 722, 610, 42, 141, 52, 39, 172, 78, 22, 461, 464, 558, 381, 324, 706, 599, 591, 461, 462, 73, 469, 317, 317, 267, 485, 319, 267, 554, 44, 557, 486, 180, 644, 701, 650, 260, 5, 532, 434, 68, 251, 369, 269, 83, 617, 148, 386, 705, 277, 502, 649, 260, 592, 346, 330, 456, 184, 407, 574, 722, 673, 268, 89, 644, 619, 731, 239, 98, 454, 537, 31, 136, 46, 190, 49, 235, 11, 201, 141, 333, 515, 559, 118, 425, 675, 217, 498, 15, 334, 343, 344, 199, 686, 173, 61, 285, 301, 634, 728, 515, 192, 546, 608, 206, 298, 246, 435, 108, 349, 717, 194, 10, 391, 155, 531, 499, 69, 116, 669, 2, 575, 437, 186, 119, 265, 466, 614, 532, 638, 294, 220, 558, 589, 629, 597, 94, 645, 328, 589, 444, 190, 395, 134, 430, 454, 293, 275, 47, 431, 475, 726, 509, 420, 263, 539, 139, 87, 685, 504, 720, 288, 622, 460, 108, 473, 66, 566, 712, 666, 51, 244, 392, 240, 739, 438, 345, 656, 529, 546, 548, 25, 202, 194, 535, 274, 422, 148, 179, 83, 673, 709, 86, 619, 489, 650, 131, 46, 738, 598, 426, 617, 136, 637, 650, 302, 416, 101, 16, 429, 721, 496, 6, 526, 343, 619, 479, 547, 623, 66, 481, 197, 139, 433, 236, 312, 596, 517, 169, 177, 688, 333, 698, 397, 465, 465, 24, 23, 121, 320, 134, 354, 471, 362, 547, 518, 667, 10, 214, 343, 50, 149, 615, 152, 512, 513, 15, 213, 81, 40, 345, 613, 115, 319, 67, 439, 198, 634, 56, 11, 459, 653, 211, 479, 77, 644, 387, 701, 195, 433, 241, 139, 612, 271, 583, 302, 485, 576, 119, 671, 7, 20, 737, 387, 127, 12, 639, 185, 107, 365, 668, 332, 555, 428, 340, 497, 275, 351, 80, 600, 145, 625, 295, 442, 240, 715, 474, 451, 342, 651, 89, 516, 626, 89, 341, 640, 254, 290, 470, 316, 483, 686, 451, 260, 140, 148, 280, 639, 596, 72, 189, 394, 472, 409, 46, 225, 468, 361, 424, 595, 308, 146, 704, 134, 403, 713, 647, 150, 553, 391, 116, 455, 113, 258, 283, 384, 532, 707, 339, 417, 193, 464, 333, 62, 499, 644, 574, 58, 358, 20, 373, 165, 309, 198, 172, 676, 454, 391, 652, 442, 158, 411, 37, 38, 268, 160, 127, 381, 273, 417, 411, 586, 609, 616, 697, 206, 657, 436, 362, 305, 331, 279, 379, 18, 42, 151, 521, 521, 608, 315, 340, 470, 13, 509, 521, 277, 143, 694, 680, 616, 60, 616, 710, 386, 361, 666, 697, 244}

    Returns: 141060803503104

  39. 105427922

    263

    {451, 745, 532, 746, 233, 169, 789, 580, 732, 203, 658, 463, 966, 255, 601, 484, 866, 619, 524, 10, 323, 898, 263, 535, 736, 882, 177, 474, 535, 975, 62, 131, 191, 982, 914, 15, 779, 956, 475, 460, 922, 447, 250, 846, 302, 35, 934, 50, 169, 483, 827, 887, 391, 975, 985, 404, 942, 725, 978, 175, 757, 355, 315, 780, 421, 773, 319, 662, 647, 507, 972, 221, 880, 964, 179, 104, 293, 97, 323, 653, 404, 447, 367, 211, 795, 307, 233, 658, 707, 803, 810, 695, 296, 186, 923, 937, 644, 650, 936, 949, 386, 844, 297, 111, 665, 158, 67, 124, 30, 132, 270, 576, 627, 768, 341, 607, 374, 130, 489, 283, 37, 422, 64, 551, 648, 259, 469, 469, 50, 958, 685, 737, 869, 354, 825, 551, 288, 64, 544, 225, 197, 901, 111, 284, 489, 860, 680, 834, 777, 333, 111, 40, 966, 578, 667, 515, 958, 917, 248, 817, 123, 933, 844, 894, 791, 377, 899, 901, 558, 882, 761, 780, 509, 887, 544, 612, 624, 873, 43, 754, 373, 52, 20, 633, 831, 598, 965, 129, 396, 342, 29, 54, 832, 591, 670, 747, 501, 512, 293, 76, 167, 128, 676, 364, 98, 942, 975, 331, 513, 961, 10, 757, 957, 493, 894, 926, 371, 71, 315, 917, 18, 345, 881, 317, 89, 13, 529, 870, 425, 127, 647, 424, 781, 759, 136, 949, 670, 604, 617, 177, 361, 68, 922, 397, 445, 618, 482, 906, 944, 484, 524, 622, 981, 874, 146, 372, 727, 734, 448, 870, 707, 823, 926, 755, 182, 73, 113, 783, 369, 542, 477, 852, 363, 226, 515, 854, 36, 622, 809, 541, 6, 674, 135, 838, 168, 233, 629, 347, 995, 430, 478, 80, 534, 978, 460, 168, 440, 949, 575, 581, 118, 300, 245, 284, 180, 728, 513, 931, 28, 975, 427, 663, 902, 622, 936, 343, 264, 833, 825, 490, 294, 727, 162, 796, 645, 542, 292, 450, 206, 137, 125, 540, 480, 967, 99, 535, 58, 891, 587, 168, 73, 863, 596, 228, 263, 108, 38, 546, 644, 161, 49, 521, 450, 278, 690, 592, 320, 424, 439, 236, 460, 19, 892, 379, 991, 365, 950, 236, 754, 303, 558, 222, 345, 465, 183, 483, 341, 94, 140, 467, 424, 586, 446, 459, 457, 616, 521, 103, 5, 995, 379, 88, 589, 989, 756, 590, 390, 691, 529, 929, 783, 106, 240, 937, 260, 583, 121, 228, 306, 360, 852, 127, 223, 486, 188, 320, 380, 274, 350, 518, 427, 148, 133, 425, 778, 884, 341, 338, 795, 206, 107, 488, 469, 685, 179, 964, 638, 972, 41, 287, 978, 846, 698, 43, 947}

    {122, 239, 136, 34, 173, 106, 189, 133, 119, 263, 83, 195, 244, 48, 49, 142, 109, 129, 62, 258, 171, 122, 177, 97, 201, 201, 214, 3, 138, 166, 44, 44, 260, 84, 151, 25, 69, 31, 195, 89, 38, 221, 48, 62, 186, 111, 192, 39, 174, 170, 135, 153, 16, 195, 156, 136, 163, 51, 30, 66, 45, 164, 118, 77, 169, 47, 218, 11, 31, 187, 87, 32, 192, 17, 92, 116, 52, 132, 197, 64, 42, 92, 181, 249, 22, 250, 185, 69, 202, 119, 238, 246, 164, 133, 74, 198, 84, 253, 128, 173, 210, 37, 237, 192, 160, 88, 5, 90, 55, 16, 118, 72, 224, 257, 78, 8, 107, 150, 53, 213, 45, 220, 213, 207, 143, 235, 54, 24, 146, 96, 112, 149, 145, 2, 204, 50, 32, 40, 136, 23, 95, 179, 208, 263, 113, 30, 35, 217, 161, 136, 82, 14, 44, 114, 68, 206, 256, 84, 87, 54, 214, 234, 34, 23, 156, 48, 114, 171, 21, 56, 57, 29, 95, 232, 182, 58, 39, 199, 17, 62, 87, 157, 227, 222, 206, 117, 46, 156, 98, 257, 195, 175, 214, 135, 43, 185, 125, 251, 144, 177, 18, 86, 94, 107, 5, 184, 158, 238, 108, 69, 59, 249, 27, 22, 15, 31, 91, 104, 236, 173, 179, 150, 115, 224, 92, 94, 30, 36, 15, 129, 198, 190, 15, 165, 238, 39, 215, 95, 115, 141, 32, 186, 153, 23, 84, 204, 195, 205, 231, 55, 16, 238, 147, 131, 179, 231, 214, 227, 28, 251, 43, 251, 230, 43, 35, 250, 194, 14, 233, 191, 15, 248, 178, 179, 183, 207, 207, 142, 135, 56, 187, 253, 40, 74, 86, 99, 226, 27, 83, 24, 83, 96, 86, 256, 176, 215, 176, 75, 65, 65, 77, 62, 181, 7, 92, 211, 161, 57, 196, 227, 117, 131, 16, 4, 224, 93, 25, 96, 211, 191, 56, 158, 157, 102, 150, 42, 79, 243, 137, 150, 77, 171, 86, 211, 201, 150, 127, 118, 93, 206, 141, 149, 149, 187, 27, 53, 50, 29, 100, 22, 197, 243, 205, 61, 130, 121, 100, 147, 220, 249, 105, 19, 234, 190, 59, 12, 169, 175, 213, 198, 228, 15, 245, 217, 49, 169, 236, 164, 164, 33, 39, 132, 97, 88, 177, 239, 12, 149, 56, 3, 51, 27, 4, 234, 255, 247, 223, 73, 204, 253, 22, 213, 114, 112, 101, 129, 108, 220, 159, 50, 125, 191, 38, 229, 221, 149, 50, 168, 39, 69, 79, 66, 17, 114, 114, 75, 240, 164, 150, 169, 104, 235, 131, 158, 245, 148, 4, 172, 27, 180, 76, 102, 194, 238, 192}

    Returns: 23126878629121

  40. 687805622

    763

    {271, 422, 230, 187, 788, 971, 463, 996, 187, 91, 915, 661, 933, 561, 697, 355, 276, 833, 663, 666, 669, 830, 442, 760, 967, 700, 828, 433, 369, 573, 891, 382, 606, 203, 607, 273, 624, 145, 881, 153, 704, 246, 299, 542, 203, 596, 738, 42, 583, 218, 726, 71, 722, 821, 126, 445, 258, 481, 878, 288, 819, 754, 272, 474, 872, 245, 634, 518, 938, 567, 907, 394, 622, 249, 396, 258, 486, 788, 228, 400, 128, 982, 126, 184, 172, 257, 536, 940, 37, 784, 214, 295, 54, 603, 208, 199, 396, 167, 217, 872, 207, 804, 258, 562, 31, 858, 389, 961, 826, 519, 824, 431, 890, 503, 394, 298, 324, 151, 60, 202, 287, 27, 273, 187, 558, 445, 786, 684, 453, 957, 35, 974, 487, 401, 340, 186, 409, 426, 769, 919, 329, 955, 804, 163, 897, 620, 815, 334, 609, 953, 797, 230, 927, 66, 816, 881, 545, 235, 569, 25, 132, 987, 223, 670, 184, 294, 47, 526, 289, 867, 343, 9, 122, 468, 882, 283, 737, 869, 946, 355, 29, 275, 814, 992, 67, 79, 604}

    {614, 499, 422, 411, 226, 370, 237, 145, 734, 762, 399, 285, 11, 312, 375, 457, 702, 505, 75, 175, 81, 223, 650, 149, 643, 203, 160, 666, 51, 528, 503, 647, 469, 193, 432, 266, 102, 567, 734, 605, 527, 481, 713, 155, 284, 369, 129, 624, 376, 570, 379, 233, 16, 752, 543, 441, 424, 173, 543, 129, 444, 161, 97, 326, 664, 719, 262, 266, 428, 548, 534, 742, 466, 570, 639, 408, 673, 667, 667, 365, 108, 310, 72, 573, 648, 397, 746, 69, 67, 647, 613, 203, 587, 398, 80, 544, 415, 685, 349, 624, 71, 211, 242, 337, 744, 759, 711, 608, 650, 314, 256, 260, 367, 555, 636, 575, 578, 258, 112, 96, 377, 421, 390, 25, 428, 483, 490, 75, 354, 450, 89, 447, 78, 551, 722, 167, 674, 514, 336, 9, 327, 311, 163, 271, 434, 256, 679, 101, 36, 598, 50, 566, 579, 451, 353, 707, 514, 127, 626, 71, 254, 46, 762, 348, 526, 34, 424, 324, 647, 436, 201, 588, 388, 646, 85, 501, 491, 414, 730, 510, 90, 653, 536, 129, 84, 710, 368}

    Returns: 63112548054214

  41. 115628125

    868

    {785, 744, 627, 957, 786, 886, 594, 387, 634, 927, 480, 531, 811, 20, 824, 73, 850, 462, 808, 44, 389, 76, 671, 200, 387, 582, 927, 411, 606, 676, 348, 486, 396, 42, 166, 743, 13, 260, 345, 36, 421, 575, 294, 514, 233, 565, 864, 480, 901, 430, 872, 218, 41, 978, 374, 693, 21, 341, 324, 496, 299, 838, 609, 448, 366, 272, 548, 857, 214, 869, 44, 276, 338, 106, 939, 922, 488, 75, 279, 632, 641, 985, 273, 52, 95, 147, 926, 439, 813, 168, 8, 874, 575, 634, 175, 234, 901, 167, 29, 577, 468, 216, 930, 624, 230, 635, 973, 186, 710, 434, 186, 725, 531, 454, 1, 349, 259, 710, 561, 475, 923, 680, 471, 805, 962, 663, 110, 311, 572, 383, 661, 563, 677, 933, 53, 348, 8, 281, 250, 198, 243, 42, 408, 642, 624, 225, 16, 362, 285, 419, 385, 678, 166, 206, 338, 196, 673, 534, 626, 371, 372, 352, 14, 25, 963, 365, 227, 754, 879, 343, 648, 144, 518, 350, 918, 934, 89, 669, 216, 89, 472, 946, 157, 608, 966, 117, 522, 502, 858, 660, 641, 406, 668, 887, 811, 838, 843, 57, 8, 610, 912, 960, 589, 852, 871, 37, 194, 377, 537, 856, 957, 724, 661, 296, 599, 48, 264, 132, 464, 634, 16, 961, 170, 611, 892, 218, 318, 767, 367, 558, 570, 793, 46, 221, 734, 505, 589, 216, 539, 994, 651, 461, 562, 599, 595, 852, 757, 118, 280, 888, 561, 379, 678, 627, 407, 495, 38, 309, 796, 24, 882, 189, 812, 846, 345, 438, 883, 184, 681, 871, 962, 805, 993, 859, 650, 978, 945, 664, 558, 716, 349, 418, 619, 453, 434, 103, 871, 88, 689, 862, 641, 920, 345, 525, 42, 109, 407, 36, 755, 168, 364, 377, 59, 300, 448, 208, 713, 403, 87, 875, 321, 582, 393, 404, 915, 497, 457, 736, 803, 964, 548, 689, 776, 186, 634, 870, 882, 893, 483, 589, 729, 139, 175, 905, 209, 621, 525, 342, 811, 411, 949, 871, 75, 952, 456, 259, 62, 913, 74, 572, 852, 289, 901, 170, 865, 676, 706, 552, 38, 498, 987, 995, 748, 337, 764, 824, 418, 541, 473, 704, 715, 345, 626, 86, 299, 859, 309, 453, 648, 61, 386, 972, 504, 184, 684, 2, 701, 578, 145, 172, 118, 840, 267, 372, 140, 897, 849, 233, 908, 739, 113, 430, 984, 567, 539, 205, 11, 482, 555, 869, 6, 470, 579, 199, 120, 498, 404, 279, 188, 797, 415}

    {241, 632, 336, 553, 242, 777, 684, 793, 540, 167, 735, 740, 468, 544, 606, 335, 727, 864, 235, 396, 782, 350, 767, 365, 693, 228, 259, 647, 645, 713, 541, 164, 81, 461, 47, 247, 131, 100, 43, 39, 101, 638, 49, 361, 36, 72, 147, 795, 257, 371, 123, 22, 484, 54, 594, 572, 861, 564, 147, 395, 254, 293, 311, 455, 378, 676, 298, 812, 812, 254, 192, 651, 378, 733, 49, 561, 115, 56, 674, 556, 113, 235, 529, 59, 816, 393, 7, 269, 688, 38, 452, 473, 865, 534, 499, 317, 786, 721, 416, 607, 692, 775, 569, 556, 497, 333, 57, 252, 708, 102, 383, 501, 282, 74, 660, 855, 174, 785, 508, 420, 219, 358, 223, 364, 787, 496, 756, 263, 315, 217, 515, 629, 470, 431, 35, 235, 15, 12, 863, 807, 815, 98, 864, 93, 631, 227, 623, 298, 601, 581, 43, 839, 824, 645, 297, 275, 817, 713, 19, 604, 392, 592, 240, 461, 31, 124, 314, 84, 488, 687, 445, 63, 840, 98, 146, 373, 404, 324, 151, 664, 213, 91, 862, 438, 82, 576, 611, 68, 602, 262, 135, 818, 294, 370, 415, 325, 95, 679, 683, 506, 605, 606, 406, 519, 249, 854, 370, 394, 808, 599, 432, 579, 510, 333, 858, 247, 763, 430, 145, 545, 474, 429, 103, 758, 838, 261, 275, 442, 832, 655, 55, 597, 451, 215, 750, 564, 600, 524, 858, 593, 183, 563, 321, 654, 542, 682, 436, 776, 799, 290, 810, 717, 396, 748, 604, 509, 810, 350, 76, 629, 120, 675, 98, 841, 63, 11, 505, 400, 352, 521, 103, 711, 752, 842, 509, 423, 794, 802, 821, 225, 610, 515, 849, 581, 548, 316, 213, 629, 709, 129, 447, 832, 10, 703, 383, 264, 824, 292, 489, 7, 153, 391, 325, 387, 708, 138, 160, 113, 727, 175, 776, 193, 169, 245, 306, 222, 395, 649, 500, 481, 617, 406, 868, 817, 175, 677, 161, 436, 383, 177, 506, 435, 844, 391, 193, 333, 285, 180, 218, 58, 677, 646, 555, 470, 287, 807, 44, 182, 113, 217, 9, 27, 852, 265, 840, 840, 661, 328, 642, 25, 29, 782, 494, 679, 684, 621, 684, 398, 326, 405, 833, 106, 63, 661, 304, 485, 806, 116, 657, 273, 260, 235, 658, 642, 353, 349, 552, 134, 433, 16, 792, 245, 261, 522, 854, 829, 465, 601, 132, 187, 862, 108, 414, 714, 419, 756, 769, 702, 471, 526, 601, 624, 755, 667, 854, 305, 611, 82, 536, 244, 221}

    Returns: 24238759460194

  42. 703055660

    474

    {146, 99, 626, 520, 676, 424, 360, 257, 293, 74, 891, 939, 869, 785, 479, 609, 436, 97, 755, 516, 151, 329, 816, 691, 192, 295, 364, 236, 406, 330, 71, 170, 682, 414, 235, 783, 714, 894, 135, 870, 346, 70, 845, 827, 175, 23, 411, 479, 807, 828, 809, 549, 549, 538, 790, 922, 244, 360, 802, 973, 733, 530, 923, 511, 449, 85, 555, 597, 838, 957, 122, 558, 89, 511, 683, 767, 172, 269, 947, 592, 855, 425, 640, 709, 705, 699, 301, 326, 763, 366, 58, 631, 261, 609, 965, 749, 30, 131, 320, 535, 404, 385, 980, 816, 523, 544, 384, 238, 814, 465, 930, 442, 601, 203, 169, 840, 842, 641, 216, 856, 957, 716, 230, 786, 876, 405, 112, 705, 105, 882, 559, 92, 105, 796, 323, 463, 791, 926, 173, 405, 578, 421, 762, 95, 686, 926, 615, 269, 436, 637, 685, 302, 251, 933, 238, 73, 513, 980, 160, 929, 404, 824, 31, 922, 812, 64, 846, 957, 416, 529, 279, 787, 796, 882, 638, 553, 209, 81, 234, 870, 487, 439, 488, 805, 787, 533, 172, 767, 954, 219, 558, 286, 882, 548, 621, 913, 183, 909, 714, 278, 285, 642, 234, 21, 924, 177, 722, 260, 13, 32, 616, 771, 40, 144, 240, 110, 810, 793, 377, 654, 921, 440, 486, 256, 560, 77, 10, 383, 423, 262, 852, 792, 619, 815, 725, 186, 335, 620, 776, 777, 535, 64, 867, 246, 230, 193, 383, 522, 510, 349, 955, 88, 160, 928, 542, 390, 338, 193, 613, 363, 441, 847, 179, 470, 534, 366, 231, 622, 328, 839, 551, 78, 703, 755, 786, 317, 699, 778, 30, 858, 934, 564, 63, 838, 214, 776, 913, 496, 49, 443, 202, 669, 667, 610, 919, 707, 831, 831, 958, 479, 847, 337, 933, 928, 518, 66, 790, 44, 500, 724, 747, 836, 75, 546, 960, 506, 934, 855, 906, 297, 244, 937, 79, 141, 863, 787, 370, 804, 643, 288, 374, 455, 157, 837, 406, 687, 987, 677, 441, 56, 807, 333, 616, 771, 618, 533, 762, 408, 380, 288, 360, 856, 892, 614, 560, 363, 112, 373, 58, 271, 543, 506, 737, 360, 810, 302, 573, 705, 50, 46, 844, 847, 293, 912, 831, 28, 984, 963, 283, 714, 378, 968, 837, 194, 787, 322, 382, 25, 743, 417, 42, 436, 964, 47, 301, 820, 374, 211, 837, 619, 971, 561, 688, 85, 111, 150, 248, 686, 32, 133, 836, 471, 685, 193, 784, 915, 292, 705, 304, 127, 722, 95, 633, 790, 779, 295, 174, 339, 967, 707, 805, 156, 918, 644, 633, 864, 727, 36, 744, 448, 895, 723, 946, 259, 899, 754, 70, 663, 287, 818, 22, 344, 567, 488, 26, 493, 203, 218, 931, 889, 371, 950, 243, 552, 507, 153, 425, 356, 268, 777, 672, 779, 567, 688, 64, 172, 682, 762, 385, 631, 154, 549, 124, 643, 886, 597, 631, 205, 20, 607, 365, 876, 475, 816, 538, 753, 3, 900, 714, 131, 735, 900, 308, 837}

    {345, 278, 429, 209, 11, 67, 135, 419, 327, 85, 243, 98, 305, 396, 182, 250, 204, 323, 5, 283, 60, 458, 418, 404, 28, 226, 300, 418, 32, 296, 310, 310, 74, 8, 280, 58, 373, 176, 276, 343, 446, 75, 199, 48, 47, 246, 190, 474, 120, 459, 224, 101, 106, 245, 363, 461, 59, 218, 283, 209, 252, 171, 156, 41, 48, 37, 233, 308, 100, 354, 277, 258, 138, 14, 29, 305, 243, 371, 456, 455, 418, 370, 320, 264, 367, 277, 95, 359, 317, 97, 248, 327, 190, 23, 354, 192, 155, 177, 29, 27, 305, 252, 122, 49, 464, 139, 244, 188, 304, 405, 128, 452, 400, 248, 392, 6, 224, 414, 320, 118, 104, 444, 89, 25, 100, 412, 157, 348, 438, 88, 221, 319, 51, 361, 196, 186, 449, 129, 286, 281, 59, 79, 420, 374, 49, 287, 175, 119, 341, 48, 5, 408, 159, 151, 31, 256, 212, 292, 410, 154, 405, 78, 33, 11, 93, 369, 248, 407, 398, 204, 259, 466, 123, 212, 354, 243, 223, 26, 336, 373, 124, 268, 218, 368, 306, 197, 73, 77, 44, 78, 234, 462, 322, 166, 388, 190, 305, 441, 448, 384, 456, 195, 218, 327, 397, 143, 378, 90, 435, 2, 180, 279, 62, 379, 471, 273, 349, 395, 409, 320, 116, 148, 297, 243, 37, 61, 77, 310, 274, 342, 139, 205, 391, 135, 331, 96, 438, 425, 349, 358, 105, 399, 384, 169, 432, 28, 366, 421, 390, 87, 5, 451, 82, 65, 237, 365, 309, 150, 14, 321, 60, 233, 99, 137, 349, 272, 399, 359, 347, 273, 395, 354, 32, 288, 144, 275, 132, 320, 440, 469, 16, 458, 27, 382, 249, 97, 193, 351, 125, 157, 466, 19, 342, 117, 275, 382, 291, 249, 455, 332, 155, 27, 42, 319, 84, 30, 417, 267, 98, 386, 175, 369, 109, 221, 439, 416, 386, 334, 143, 415, 70, 44, 112, 195, 363, 303, 68, 129, 256, 347, 465, 199, 416, 430, 282, 45, 40, 50, 169, 95, 139, 45, 25, 276, 92, 321, 248, 305, 70, 421, 311, 225, 14, 70, 343, 2, 32, 23, 83, 196, 16, 82, 214, 303, 321, 87, 135, 221, 14, 30, 19, 377, 221, 51, 33, 107, 261, 217, 336, 209, 444, 262, 361, 285, 193, 240, 311, 67, 154, 331, 429, 118, 472, 175, 319, 237, 280, 213, 262, 463, 123, 183, 3, 315, 229, 162, 463, 421, 94, 152, 323, 338, 422, 272, 185, 409, 470, 253, 125, 116, 430, 92, 297, 137, 80, 466, 179, 419, 225, 223, 345, 443, 243, 326, 275, 47, 74, 96, 300, 165, 415, 348, 346, 385, 226, 277, 22, 366, 326, 288, 4, 71, 346, 99, 444, 82, 200, 338, 207, 224, 310, 458, 220, 393, 250, 466, 404, 406, 220, 257, 151, 437, 305, 236, 438, 227, 181, 69, 230, 185, 332, 130, 149, 220, 440, 390, 293, 470, 332, 62, 201, 32, 472, 462, 468, 105, 265, 204, 463, 216, 218, 410, 436, 370}

    Returns: 181947172606787

  43. 969333759

    104

    {677, 415, 885, 270, 667, 940, 754, 562, 955, 118, 523, 24, 852, 123, 878, 174, 510, 619, 116, 453, 33, 803, 133, 316, 326, 30, 513, 150, 178}

    {72, 101, 91, 49, 88, 66, 91, 87, 72, 76, 83, 62, 42, 15, 11, 14, 17, 68, 22, 64, 34, 97, 49, 93, 16, 30, 76, 14, 12}

    Returns: 12232249905040

  44. 718306390

    628

    {818, 302, 985, 186, 80, 105, 914, 108, 223, 406, 528, 733, 785, 24, 73, 2, 372, 224, 729, 321, 553, 870, 358, 103, 348, 387, 323, 418, 414, 704, 263, 124, 534, 316, 2, 459, 901, 78, 758, 888, 75, 596, 905, 17, 566, 553, 481, 787, 62, 84, 340, 568, 612, 572}

    {354, 50, 354, 118, 82, 615, 314, 445, 583, 469, 389, 469, 176, 294, 581, 599, 115, 65, 411, 423, 458, 504, 41, 451, 226, 378, 12, 247, 477, 465, 573, 317, 334, 151, 22, 215, 177, 453, 546, 448, 384, 513, 182, 554, 309, 279, 428, 102, 513, 424, 242, 410, 176, 513}

    Returns: 16373949109334

  45. 983252340

    657

    {484, 869, 385, 550, 95, 960, 852, 98, 556, 263, 183, 949, 617, 394, 56, 226, 674, 710, 386, 225, 280, 910, 198, 593, 762, 522, 364, 851}

    {634, 77, 565, 254, 232, 322, 628, 251, 6, 345, 23, 207, 281, 310, 424, 285, 166, 146, 311, 160, 395, 271, 618, 530, 571, 482, 225, 492}

    Returns: 13617438370396

  46. 701071115

    442

    {388, 496, 195, 874, 483, 340, 941, 73, 92, 849, 441, 600, 340, 468, 559, 99, 841, 598, 521, 873, 260, 218, 563, 373, 900, 329, 30, 894, 629, 233, 48, 170, 27, 373, 150, 461, 773, 704, 86, 21, 779, 654, 166, 834, 499, 667, 534, 836, 189, 356, 858, 330, 99, 10, 31, 282, 44, 512, 962, 804, 680, 305, 874, 270, 175, 159, 29, 907, 755, 205, 560, 616, 558, 624, 945, 496, 512, 805, 76, 754, 500, 934, 267, 868, 328, 220, 911, 132, 50, 161, 154, 544, 487, 572, 478}

    {246, 278, 437, 323, 204, 382, 364, 297, 224, 412, 28, 222, 217, 428, 217, 331, 302, 160, 66, 263, 377, 178, 35, 281, 402, 416, 25, 24, 408, 146, 13, 106, 429, 382, 173, 230, 187, 310, 117, 104, 310, 83, 68, 203, 193, 434, 2, 414, 219, 408, 179, 109, 394, 438, 305, 94, 320, 80, 171, 61, 370, 29, 69, 240, 24, 420, 139, 132, 242, 26, 13, 50, 100, 33, 93, 49, 97, 239, 203, 268, 415, 434, 311, 131, 212, 60, 330, 381, 173, 437, 54, 411, 295, 47, 441}

    Returns: 30113708561780

  47. 629237049

    245

    {579, 596, 411, 729, 745, 805, 606, 616, 697, 732, 270, 746, 666, 782, 114, 979, 960, 402, 123, 856, 827, 965, 359, 338, 634, 937, 367, 693, 740, 486, 53, 142}

    {18, 63, 164, 9, 136, 117, 49, 220, 14, 137, 179, 28, 234, 225, 5, 30, 133, 204, 133, 21, 9, 170, 147, 222, 78, 13, 226, 79, 95, 143, 143, 28}

    Returns: 11558086966899

  48. 707444356

    377

    {521, 464, 663, 678, 68, 436, 316, 232, 378, 425, 814, 699, 350, 519, 248, 427, 829, 882, 664, 358, 257, 764, 67, 168, 308, 578, 766, 628, 252, 407, 726, 580}

    {66, 263, 264, 137, 19, 293, 46, 69, 102, 91, 259, 374, 57, 28, 55, 70, 78, 319, 148, 271, 125, 13, 318, 343, 51, 176, 41, 232, 259, 92, 276, 112}

    Returns: 10786281195390

  49. 977722442

    119

    {467, 490, 89, 237, 835, 152, 516, 847, 658, 310, 810, 409, 799, 245, 729, 414, 835, 212, 795}

    {80, 50, 75, 70, 24, 20, 90, 59, 66, 58, 30, 6, 95, 115, 47, 68, 91, 40, 12}

    Returns: 9299035295815

  50. 11388851

    850

    {212, 256, 353, 866, 101, 742, 201, 373, 347, 320, 74, 879, 405, 170, 144, 463, 15, 715, 465, 291, 925, 699, 648, 113, 929, 348, 635, 799, 547, 697, 862, 315, 958, 118, 570, 821, 770, 743, 289, 905, 633, 924, 30, 469, 815, 655, 164, 936, 456}

    {814, 9, 727, 199, 832, 367, 380, 309, 22, 74, 701, 410, 535, 598, 84, 472, 187, 574, 226, 32, 720, 124, 702, 545, 17, 698, 99, 206, 765, 312, 417, 581, 140, 267, 437, 588, 806, 275, 630, 209, 210, 465, 671, 697, 542, 540, 200, 71, 33}

    Returns: 284059493183

  51. 499918764

    324

    {236, 763, 537, 50, 243, 245, 655, 911, 131, 592, 477, 388, 668, 966, 830, 605, 948, 96, 228, 572, 636, 908, 495, 669, 853, 541, 153, 530, 287, 65, 467, 356, 613, 575, 918, 422, 196, 674, 346, 388, 169, 273, 223, 130, 156, 273, 642, 994, 612, 404, 884, 585, 142, 532, 867, 720, 832, 392, 867, 305, 462, 29, 612, 757, 977, 270, 707, 581, 231, 127, 790, 214, 400, 817, 952, 997, 714, 712}

    {255, 72, 90, 180, 279, 144, 134, 131, 288, 133, 152, 6, 90, 272, 266, 184, 262, 201, 205, 305, 180, 49, 92, 254, 145, 54, 149, 115, 51, 43, 227, 167, 169, 51, 27, 98, 309, 178, 303, 105, 191, 65, 237, 304, 321, 60, 261, 24, 136, 59, 35, 242, 103, 107, 118, 264, 259, 163, 110, 241, 246, 318, 153, 124, 187, 233, 163, 159, 108, 215, 200, 208, 34, 182, 150, 104, 85, 106}

    Returns: 20024775365210

  52. 571790614

    989

    {51, 66, 822, 968, 334, 70, 770, 861, 386, 462, 892, 150}

    {672, 168, 510, 369, 497, 384, 59, 802, 19, 699, 628, 259}

    Returns: 3309151372386

  53. 10

    17

    {10,20}

    {30,40}

    Returns: 300

    Given how small m is, we can generate both coin types each day.

  54. 5306088

    110

    {147}

    {93}

    Returns: 771607998

  55. 6630647

    50

    {833}

    {48}

    Returns: 5408259997

  56. 6087606

    321

    {451}

    {283}

    Returns: 2735809296

  57. 2487839

    804

    {872}

    {138}

    Returns: 2153676064

  58. 4624608

    978

    {62}

    {958}

    Returns: 286426422

  59. 5022384

    383

    {590}

    {153}

    Returns: 2943839220

  60. 4173898

    488

    {482}

    {62}

    Returns: 1979370596

  61. 6830674

    491

    {615}

    {220}

    Returns: 4181769990

  62. 8453236

    381

    {215}

    {367}

    Returns: 1812493645

  63. 2183339

    161

    {930}

    {146}

    Returns: 2016598050

  64. 3862459

    331

    {953}

    {238}

    Returns: 3665458143

  65. 362692

    951

    {241}

    {331}

    Returns: 87144877

  66. 2395894

    46

    {577}

    {11}

    Returns: 1256755622

  67. 5539313

    539

    {822}

    {232}

    Returns: 4533689214

  68. 1537467

    464

    {545}

    {250}

    Returns: 834568310

  69. 1628876

    129

    {196}

    {12}

    Returns: 292654852

  70. 2939323

    934

    {875}

    {594}

    Returns: 2567578125

  71. 4287736

    448

    {867}

    {3}

    Returns: 2478311697

  72. 4139851

    299

    {370}

    {79}

    Returns: 1512355760

  73. 8538293

    212

    {397}

    {192}

    Returns: 3372047731

  74. 56928

    536

    {925, 95}

    {17, 250}

    Returns: 54947810

  75. 357553

    153

    {852, 541, 188, 84, 480, 50, 889, 315}

    {101, 99, 141, 95, 137, 60, 134, 10}

    Returns: 1192326111

  76. 742314

    609

    {149, 102, 509, 581, 191, 301, 500, 154, 839, 309}

    {110, 135, 310, 412, 304, 351, 235, 12, 79, 266}

    Returns: 2671990117

  77. 905149

    228

    {248, 736, 695, 443, 102, 461, 351}

    {8, 137, 131, 5, 151, 105, 72}

    Returns: 2617249631

  78. 532308

    512

    {457, 637, 750, 578}

    {114, 416, 476, 139}

    Returns: 1282918713

  79. 83468

    361

    {555, 264, 994}

    {98, 165, 63}

    Returns: 149295471

  80. 972016

    91

    {911, 993, 59, 317, 511, 157, 813, 590, 61}

    {14, 83, 40, 68, 15, 27, 62, 6, 36}

    Returns: 4042384294

  81. 819769

    898

    {394, 707, 737, 303, 174, 42, 396, 545, 313, 660}

    {755, 397, 167, 9, 699, 450, 670, 417, 465, 862}

    Returns: 3464054046

  82. 983650

    683

    {910, 507, 579, 776, 550, 713, 593, 611, 153}

    {390, 192, 621, 238, 118, 462, 107, 80, 497}

    Returns: 5272138001

  83. 946233

    559

    {765, 809, 86, 713, 168, 178, 993, 978}

    {82, 199, 366, 302, 532, 521, 57, 151}

    Returns: 4397356472

  84. 9

    948

    {928, 414, 438, 463, 389, 671, 548, 646, 286, 467, 861, 564, 993, 848, 403, 555, 35, 293, 956, 935, 764, 408, 934, 893, 37, 352, 14, 26, 588, 987, 386, 946, 937, 980, 20, 429, 365, 764, 174, 358, 111, 158, 197, 482, 999, 900, 600, 86, 444, 386, 934, 674, 761, 534, 649, 419, 682, 726, 157, 15, 78, 119, 672, 841, 129, 582, 103, 612, 477, 863, 227, 961, 625, 65, 326, 134, 82, 935, 906, 579, 265, 613, 696, 386, 751, 836, 848, 935, 234, 132, 824, 70, 25, 13, 26, 980, 26, 526, 607, 49, 993, 23, 684, 37, 609, 618, 186, 732, 698, 948, 794, 818, 37, 246, 564, 130, 52, 806, 949, 273, 616, 260, 460, 318, 378, 843, 300, 319, 182, 734, 325, 435, 499, 340, 806, 652, 437, 373, 415, 206, 359, 286, 527, 894, 586, 977, 21, 669, 734, 503, 735, 929, 303, 737, 62, 598, 371, 211, 801, 326, 235, 553, 554, 501, 157, 303, 120, 759, 810, 925, 421, 204, 687, 386, 535, 206, 791, 871, 841, 733, 997, 540, 808, 979, 95, 357, 22, 853, 36, 683, 894, 925, 318, 52, 902, 449, 699, 2, 733, 565, 766, 70, 176, 468, 737, 508, 178, 568, 251, 396, 905, 738, 145, 864, 171, 559, 309, 604, 951, 974, 588, 513, 898, 37, 747, 38, 397, 780, 323, 779, 563, 145, 216, 18, 634, 95, 422, 607, 625, 516, 399, 25, 339, 986, 132, 28, 707, 606, 529, 773, 915, 747, 837, 133, 517, 59, 583, 325, 218, 594, 660, 42, 657, 386, 927, 656, 447, 643, 694, 491, 541, 386, 461, 452, 244, 812, 356, 642, 45, 148, 103, 701, 171, 148, 164, 913, 428, 523, 1000, 517, 718, 441, 780, 403, 807, 365, 449, 357, 967, 61, 854, 70, 59, 71, 455, 870, 615, 10, 752, 136, 312, 293, 16, 523, 776, 631, 271, 472, 432, 126, 227, 434, 995, 474, 633, 757, 837, 421, 692, 22, 388, 116, 77, 231, 735, 208, 636, 760, 290, 422, 805, 204, 956, 477, 759, 42, 175, 103, 641, 230, 696, 727, 793, 670, 234, 148, 691, 468, 96, 561, 793, 902, 667, 449, 627, 326, 341, 874, 63, 784, 856, 530, 662, 600, 225, 928, 293, 378, 576, 4, 587, 248, 117, 143, 301, 123, 918, 227, 852, 538, 975, 628, 594, 789, 688, 314, 980, 495, 391, 172, 493, 748, 613, 917, 308, 154, 56, 41, 784, 132, 943, 551, 105, 837, 975, 606, 84, 515, 98, 576, 52, 724, 44, 673, 257, 854, 898, 133, 823, 119, 943, 664, 793, 983, 393, 761, 947, 922, 839, 272, 446, 550, 132, 582, 923, 280, 172, 51, 442, 629, 870, 105, 772, 933, 11, 217, 11, 452, 301, 543, 58, 696, 848, 667, 293, 650, 142, 175, 14, 314, 139, 654, 821, 699, 721, 134, 85, 845, 848, 778, 957, 173, 29, 266, 913, 617, 17, 334, 402, 667, 697, 412, 527, 931, 585, 338, 315, 687, 543, 385, 230, 98, 496, 302, 460, 427, 609, 712, 572, 243, 769, 99, 63, 779, 489, 381, 873, 469, 646, 341, 545, 641, 897, 214, 75, 356, 184, 294, 896, 648, 636, 215, 640, 224, 370, 81, 824, 257, 513, 34, 746, 889, 738, 73, 543, 940, 829, 98, 707, 160, 952, 215, 562, 39, 192, 780, 474, 178, 722, 246, 517, 832, 115, 955, 975, 375, 98, 767, 832, 18, 923, 212, 461, 368, 872, 971, 844, 961, 65, 312, 792, 600, 846, 955, 352, 205, 728, 82, 996, 389, 298, 300, 37, 774, 910, 628, 393, 475, 705, 712, 94, 465, 93, 657, 920, 166, 727, 882, 358, 942, 412, 76, 220, 882, 170, 260, 572, 247, 66, 90, 461, 215, 214, 171, 292, 559, 791, 216, 591, 60, 548, 847, 320, 196, 788, 471, 588, 859, 281, 622, 373, 8, 607, 582, 968, 887, 458, 408, 448, 402, 239, 833, 446, 315, 165, 447, 169, 516, 522, 716, 248, 242, 192, 132, 349, 630, 508, 373, 997, 308, 128, 202, 612, 487, 326, 518, 719, 432, 268, 809, 148, 495, 36, 924, 912, 400, 752, 168, 194, 530, 92, 241, 816, 737, 859, 398, 855, 79, 138, 160, 398, 677, 212, 458, 769, 473, 989, 380, 535, 774, 162, 822, 582, 424, 539, 343, 580, 119, 301, 538, 218, 537, 605}

    {122, 815, 361, 371, 700, 944, 280, 218, 780, 859, 838, 310, 947, 339, 147, 57, 684, 473, 667, 851, 598, 51, 352, 380, 342, 909, 96, 713, 261, 697, 225, 205, 135, 498, 89, 580, 106, 469, 492, 101, 266, 255, 335, 651, 477, 531, 896, 52, 237, 3, 255, 865, 440, 670, 291, 782, 526, 125, 12, 107, 484, 594, 628, 861, 384, 623, 328, 345, 8, 326, 203, 523, 728, 615, 720, 443, 470, 890, 731, 481, 379, 264, 927, 133, 97, 176, 334, 646, 856, 609, 788, 909, 39, 593, 197, 215, 737, 582, 590, 376, 62, 611, 261, 143, 265, 869, 431, 228, 621, 177, 439, 668, 202, 172, 694, 377, 194, 260, 133, 821, 948, 21, 528, 823, 753, 279, 398, 751, 136, 123, 850, 492, 865, 704, 648, 417, 934, 617, 790, 273, 17, 453, 779, 33, 441, 732, 945, 247, 330, 134, 747, 602, 352, 513, 42, 196, 74, 365, 166, 718, 719, 938, 30, 26, 612, 652, 884, 193, 524, 936, 517, 519, 859, 714, 853, 819, 811, 382, 883, 909, 25, 126, 163, 501, 618, 791, 360, 815, 535, 45, 602, 861, 202, 520, 172, 175, 844, 489, 699, 220, 157, 221, 573, 947, 875, 877, 104, 139, 421, 710, 57, 641, 152, 175, 331, 418, 28, 359, 791, 434, 415, 851, 335, 202, 918, 403, 93, 472, 832, 494, 303, 611, 356, 187, 859, 663, 673, 366, 104, 450, 695, 837, 26, 732, 27, 148, 499, 180, 219, 942, 254, 75, 199, 900, 719, 169, 254, 630, 745, 590, 880, 835, 526, 157, 739, 167, 319, 484, 412, 189, 250, 177, 312, 153, 210, 375, 525, 919, 431, 770, 825, 174, 702, 549, 877, 328, 380, 352, 30, 857, 423, 776, 746, 922, 626, 724, 644, 626, 561, 367, 431, 718, 889, 47, 738, 221, 171, 351, 604, 239, 908, 649, 925, 160, 242, 47, 429, 667, 152, 910, 395, 107, 659, 349, 469, 481, 797, 107, 585, 274, 763, 470, 319, 43, 593, 450, 554, 134, 939, 741, 875, 14, 113, 709, 830, 13, 197, 491, 610, 755, 357, 3, 476, 536, 919, 343, 167, 114, 381, 798, 774, 38, 909, 485, 105, 496, 881, 134, 317, 637, 122, 186, 481, 15, 239, 96, 789, 484, 405, 158, 339, 402, 677, 11, 315, 851, 769, 583, 365, 377, 699, 353, 666, 217, 783, 425, 37, 602, 623, 318, 298, 149, 461, 705, 665, 553, 691, 509, 530, 753, 463, 32, 33, 177, 50, 116, 470, 809, 535, 501, 155, 661, 221, 523, 759, 627, 235, 146, 454, 180, 938, 608, 722, 287, 353, 303, 261, 418, 404, 442, 5, 837, 517, 213, 121, 912, 909, 144, 154, 600, 569, 154, 835, 127, 776, 586, 645, 315, 264, 248, 883, 664, 856, 356, 611, 861, 159, 680, 6, 898, 243, 739, 396, 626, 456, 860, 809, 755, 398, 387, 162, 790, 810, 524, 306, 262, 790, 444, 809, 67, 721, 54, 875, 324, 733, 245, 794, 71, 707, 341, 856, 235, 468, 305, 937, 671, 394, 555, 286, 130, 516, 360, 268, 288, 590, 325, 625, 81, 173, 166, 940, 344, 100, 927, 160, 302, 726, 138, 291, 31, 677, 284, 613, 894, 175, 573, 628, 929, 353, 919, 792, 159, 729, 132, 487, 589, 225, 922, 766, 650, 781, 99, 469, 130, 497, 695, 933, 317, 434, 771, 458, 392, 460, 417, 507, 162, 231, 737, 335, 875, 174, 361, 885, 366, 846, 554, 215, 115, 316, 377, 132, 537, 850, 450, 252, 125, 898, 753, 283, 872, 456, 64, 648, 520, 676, 736, 784, 741, 583, 921, 91, 281, 18, 541, 284, 942, 113, 926, 223, 910, 320, 105, 359, 664, 657, 556, 426, 115, 594, 515, 168, 333, 608, 350, 210, 379, 44, 755, 631, 448, 151, 229, 227, 553, 755, 801, 250, 31, 290, 460, 688, 557, 801, 767, 281, 379, 148, 726, 168, 616, 35, 845, 245, 868, 460, 165, 806, 84, 524, 408, 196, 361, 829, 600, 376, 105, 642, 733, 793, 2, 947, 711, 584, 332, 527, 297, 661, 450, 710, 459, 623, 165, 353, 762, 309, 259, 933, 240, 801, 38, 617, 170, 894, 345, 121, 595, 24, 401, 449, 496, 481, 677, 287, 436, 853, 291, 431, 272, 869, 211, 891, 457, 626, 660, 507, 196, 706, 693, 692, 286, 532, 870, 412}

    Returns: 3169980

  85. 1

    345

    {48, 480, 955, 395, 760, 588, 491, 825, 830, 313, 94, 113, 651, 734, 585, 597, 689, 781, 21, 956, 738, 49, 137, 815, 188, 924, 1000, 459, 605, 724, 266, 299, 90, 662, 870, 858, 192, 568, 891, 309, 172, 666, 574, 634, 207, 717, 516, 795, 685, 293, 159, 555, 808, 513, 155, 133, 153, 429, 933, 335, 816, 701, 51, 860, 390, 524, 253, 35, 748, 403, 127, 823, 3, 943, 41, 546, 167, 700, 231, 391, 29, 383, 712, 573, 876, 610, 193, 513, 292, 198, 638, 64, 525, 914, 518, 925, 577, 833, 536, 699, 713, 294, 457, 453, 22, 783, 715, 924, 854, 303, 447, 266, 849, 873, 31, 555, 664, 916, 204, 817, 453, 949, 302, 846, 480, 883, 853, 247, 568, 966, 631, 758, 416, 702, 136, 505, 510, 251, 654, 540, 325, 282, 351, 772, 994, 447, 904, 933, 938, 90, 92, 115, 367, 200, 271, 639, 426, 443, 558, 290, 149, 482, 947, 676, 523, 209, 176, 391, 225, 685, 200, 950, 34, 466, 161, 289, 20, 202, 895, 100, 695, 750, 632, 900, 582, 447, 414, 711, 410, 515, 858, 866, 400, 433, 939, 237, 744, 150, 741, 220, 355, 755, 453, 305, 711, 473, 144, 384, 853, 850, 296, 135, 421, 82, 765, 968, 418, 64, 449, 981, 536, 506, 376, 666, 137, 588, 256, 204, 992, 91, 234, 332, 121, 952, 462, 228, 521, 17, 625, 164, 517, 593, 122, 470, 171, 128, 338, 383, 861, 459, 350, 682, 766, 365, 823, 610, 668, 29, 737, 487, 87, 836, 607, 491, 462, 320, 977, 730, 164, 245, 504, 401, 866, 965, 46, 918, 329, 495, 353, 891, 433, 152, 352, 394, 38, 245, 764, 819, 331, 54, 463, 228, 814, 839, 533, 964, 276, 172, 1000, 20, 854, 694}

    {199, 144, 253, 304, 18, 249, 241, 106, 279, 172, 335, 227, 249, 239, 173, 340, 59, 258, 21, 326, 87, 90, 66, 278, 147, 226, 178, 3, 292, 194, 344, 323, 121, 128, 19, 159, 95, 246, 123, 122, 79, 242, 275, 205, 292, 333, 308, 120, 318, 204, 210, 145, 219, 325, 243, 282, 19, 163, 175, 62, 286, 312, 233, 176, 128, 228, 44, 107, 244, 230, 342, 337, 321, 323, 65, 190, 92, 37, 9, 209, 328, 62, 78, 125, 298, 23, 217, 235, 311, 148, 36, 294, 50, 47, 241, 219, 25, 60, 161, 197, 308, 282, 60, 316, 112, 128, 171, 134, 297, 258, 77, 123, 41, 235, 209, 333, 101, 103, 2, 20, 115, 117, 162, 214, 275, 301, 174, 129, 202, 305, 249, 219, 86, 112, 28, 202, 48, 17, 227, 132, 163, 34, 113, 120, 99, 131, 233, 210, 319, 72, 251, 134, 305, 174, 76, 332, 194, 116, 330, 99, 319, 234, 93, 335, 232, 184, 146, 58, 124, 53, 271, 37, 111, 49, 82, 155, 49, 116, 235, 226, 231, 78, 215, 168, 33, 119, 13, 231, 172, 2, 89, 115, 2, 22, 295, 144, 327, 271, 330, 24, 68, 159, 289, 199, 304, 28, 268, 26, 280, 45, 194, 233, 330, 169, 38, 238, 323, 344, 191, 61, 156, 25, 238, 139, 7, 329, 183, 217, 42, 172, 300, 172, 93, 244, 236, 216, 261, 265, 308, 190, 37, 329, 267, 25, 212, 126, 112, 340, 106, 91, 12, 256, 51, 8, 267, 30, 41, 305, 18, 25, 248, 239, 283, 88, 178, 45, 122, 264, 53, 238, 314, 309, 3, 146, 99, 188, 165, 12, 128, 165, 299, 237, 196, 80, 38, 24, 327, 8, 5, 274, 266, 122, 114, 71, 51, 248, 95, 48, 64, 225, 61, 311}

    Returns: 150549

  86. 2

    139

    {530, 174, 18, 816, 359, 611, 776, 564, 109, 336, 183, 211, 444, 454, 367, 585, 607, 349, 189, 539, 868, 39, 164, 813, 486, 773, 507, 581, 881, 528, 543, 286, 804, 407, 746, 215, 786, 671, 941, 168, 225, 245, 511, 207, 635, 46, 994, 799, 977, 365, 983, 287, 613, 650, 574, 227, 395, 16, 998, 609, 587, 807, 556, 458, 140, 362, 674, 410, 456, 7, 325, 256, 521, 637, 137, 236, 679, 443, 192, 694, 71, 188, 10, 467, 233, 518, 31, 352, 12, 923, 889, 335, 70, 224, 907, 840, 955, 605, 102, 605, 194, 993, 120, 17, 898, 332, 643, 25, 147, 249, 921, 400, 529, 178, 788, 65, 596, 198, 561, 882, 47, 779, 54, 428, 741, 119, 887, 883, 114, 48, 11, 657, 63, 835, 80, 22, 240, 353, 464, 140, 727, 897, 558, 348, 70, 238, 142, 754, 625, 42, 29, 148, 760, 391, 490, 549, 69, 267, 714, 448, 787, 852, 254, 983, 626, 220, 629, 776, 951, 262, 617, 290, 177, 379, 149, 652, 818, 588, 937, 377, 445, 793, 745, 783, 309, 148, 197, 469, 493, 808, 780, 201, 5, 784, 559, 890, 299, 163, 98, 221, 241, 337, 520, 103, 207, 907, 283, 62, 167, 270, 337, 421, 631, 648, 574, 580, 253, 241, 123, 310, 221, 26, 477, 647, 415, 463, 772, 392, 234, 756, 196, 855, 382, 515, 353, 976, 266, 539, 258, 534, 335, 380, 245, 708, 404, 885, 16, 571, 840, 631, 968, 44, 33, 422, 633, 3, 575, 657, 927, 125, 912, 913, 454, 471, 926, 443, 210, 588, 277, 953, 592, 697, 401, 905, 795, 60, 171, 739, 727, 602, 869, 218, 359, 357, 436, 288, 590, 767, 869, 586, 714, 952, 263, 662, 179, 215, 266, 639, 109, 714, 710, 133, 498, 875, 124, 682, 634, 166, 392, 412, 915, 604, 57, 240, 230, 984, 654, 543, 89, 414, 184, 968, 991, 924, 97, 319, 262, 499, 686, 460, 354, 188, 365, 605, 100, 680, 174, 897, 727, 263, 347, 996, 991, 634}

    {41, 43, 97, 16, 65, 47, 121, 135, 46, 96, 4, 126, 30, 67, 88, 43, 112, 39, 74, 43, 8, 111, 5, 25, 131, 3, 107, 2, 43, 10, 10, 41, 81, 123, 96, 46, 105, 109, 53, 114, 40, 8, 35, 38, 136, 58, 28, 82, 19, 129, 54, 84, 135, 75, 124, 44, 54, 35, 36, 98, 40, 37, 80, 116, 124, 64, 32, 20, 58, 91, 53, 70, 105, 56, 11, 130, 125, 102, 73, 94, 115, 40, 108, 75, 21, 27, 13, 83, 82, 7, 121, 45, 74, 102, 72, 67, 67, 139, 24, 86, 110, 129, 23, 40, 45, 137, 88, 91, 87, 76, 20, 70, 11, 18, 74, 70, 121, 17, 51, 121, 60, 100, 110, 40, 77, 123, 40, 6, 85, 59, 23, 132, 58, 135, 43, 59, 123, 90, 93, 116, 107, 15, 110, 24, 28, 21, 110, 136, 42, 50, 12, 24, 37, 94, 18, 2, 84, 125, 122, 115, 31, 39, 59, 59, 55, 8, 8, 110, 122, 90, 102, 26, 73, 30, 96, 97, 21, 139, 93, 124, 35, 64, 27, 62, 17, 78, 17, 30, 28, 16, 29, 50, 74, 28, 97, 87, 23, 101, 110, 134, 72, 66, 97, 49, 81, 77, 47, 84, 60, 13, 24, 132, 42, 67, 20, 46, 4, 77, 11, 17, 69, 126, 109, 117, 31, 45, 137, 59, 37, 125, 7, 7, 62, 19, 62, 60, 28, 36, 49, 51, 32, 31, 135, 137, 100, 69, 2, 105, 135, 96, 83, 52, 71, 51, 63, 78, 74, 34, 128, 26, 31, 34, 34, 127, 2, 127, 133, 55, 127, 69, 25, 128, 129, 129, 107, 81, 30, 56, 97, 6, 30, 83, 3, 49, 128, 116, 117, 32, 29, 115, 45, 39, 73, 41, 23, 48, 28, 29, 39, 62, 27, 107, 73, 122, 99, 98, 86, 81, 82, 102, 13, 35, 15, 133, 94, 78, 80, 136, 106, 58, 37, 84, 82, 58, 86, 68, 53, 129, 70, 63, 111, 3, 94, 78, 61, 49, 101, 118, 5, 72, 31, 67, 95, 98}

    Returns: 319984

  87. 4

    984

    {332, 534, 15, 236, 420, 520, 127, 554, 685, 740, 433, 989, 897, 253, 403, 685, 34, 775, 264, 130, 501, 331, 327, 819, 329, 249, 962, 570, 747, 525, 412, 93, 517, 863, 815, 520, 365, 791, 523, 997, 688, 525, 275, 970, 102, 893, 564, 778, 519, 186, 242, 490, 550, 779, 119, 141, 774, 920, 233, 202, 805, 864, 203, 262, 796, 840, 705, 227, 12, 488, 384, 324, 986, 379, 751, 723, 599, 343, 392, 131, 946, 583, 307, 398, 764, 747, 357, 781, 527, 717, 894, 597, 147, 745, 771, 796, 798, 683, 193, 225, 274, 234, 653, 621, 233, 71, 733, 472, 518, 688, 442, 319, 302, 974, 509, 979, 905, 224, 975, 634, 433, 24, 848, 337, 555, 192, 154, 478, 904, 1, 428, 478, 916, 622, 553, 828, 274, 324, 267, 569, 749, 476, 692, 72, 409, 708, 14, 964, 649, 931, 559, 681, 574, 503, 195, 152, 879, 764, 109, 794, 127, 105, 249, 623, 984, 676, 965, 386, 674, 654, 173, 402, 542, 606, 333, 140, 283, 896, 551, 530, 948, 528, 486, 695, 854, 481, 783, 71, 290, 379, 314, 923, 780, 816, 207, 318, 668, 266, 436, 234, 79, 525, 860, 572, 596, 300, 933, 340, 696, 324, 495, 685, 480, 861, 291, 880, 208, 778, 120, 373, 294, 520, 388, 67, 391, 316, 755, 949, 331, 285, 957, 90, 64, 571, 913, 310, 354, 926, 839, 608, 311, 291, 415, 360, 921, 973, 858, 834, 851, 729, 384, 7, 603, 785, 727, 526, 57, 161, 997, 119, 204, 121, 458, 643, 95, 637, 411, 665, 51, 603, 544, 741, 123, 690, 406, 801, 413, 26, 237, 819, 373, 108, 122, 483, 909, 514, 237, 9, 337, 846, 207, 996, 167, 84, 902, 577, 201, 479, 435, 348, 258, 436, 765, 260, 212, 382, 357, 686, 433, 927, 856, 979, 996, 321, 704, 473, 268, 726, 263, 668, 928, 995, 529, 864, 256, 453, 771, 432, 356, 367, 126, 243, 832, 753, 430, 711, 277, 759, 305, 756, 624, 617, 914, 615, 154, 601, 311, 480, 24, 849, 505, 905, 844, 513, 787, 555, 788, 299, 370, 780, 732, 782, 603, 39, 299, 621, 327, 190, 765, 388, 908, 884, 274, 263, 752, 501, 443, 28, 361, 909, 251, 207, 563, 808, 738, 327, 878, 693, 535, 94, 650, 72, 281, 6, 289, 636, 384, 20, 206, 907, 857, 371, 794, 979, 633, 506, 547, 840, 934, 36, 265, 158, 373, 748, 103, 751, 893, 589, 111, 649, 649, 221, 930, 827, 578, 157, 708, 337, 994, 989, 639, 505, 334, 830, 500, 110, 699, 334, 238, 486, 687, 711, 331, 685, 391, 347, 105, 508, 572, 988, 528, 841, 807, 439, 818, 161, 926, 538, 376, 560, 634, 295, 296, 258, 285, 951, 707, 182, 413, 47, 473, 407, 385, 492, 900, 457, 109, 827, 262, 930, 212, 845, 426, 26, 272, 531, 682, 356, 292, 422, 611, 224, 957, 56, 349, 492, 696, 503, 549, 554, 314, 786, 305, 619, 726, 702, 697, 827, 418, 525, 938, 877, 826, 470, 202, 798, 458, 335, 595, 274, 117, 684, 138, 953, 299, 161, 398, 664, 28, 636, 410, 342, 558, 544, 30, 691, 978, 824, 543, 482, 466, 808, 318, 987, 152, 769, 960, 69, 684, 350, 956, 992, 856, 606, 895, 290, 432, 442, 58, 830, 960, 893, 723, 722, 711, 880, 981, 673, 192, 525, 35, 324, 549, 981, 851, 410, 112, 518, 820, 252, 357, 238, 956, 183, 950, 260, 159, 843, 740, 114, 311, 507, 82, 874, 386, 535, 158, 414, 932, 19, 847, 680, 762, 264, 562, 853, 51, 369, 5, 432, 669, 528, 440, 216, 239, 344, 634, 375, 145, 206, 930, 231, 634, 992, 270, 29, 260, 633, 8, 789, 731, 875, 886, 236, 365, 876, 903, 427, 88, 56, 482, 115, 861, 466, 747, 564, 399, 794, 296, 781, 507, 295, 816, 723, 618, 429, 823, 616, 979, 118, 441, 40, 922, 766, 252, 220, 495, 168, 272, 537, 663, 877, 769, 518, 894, 98, 38, 652, 569, 920, 215, 885, 489, 4, 984, 909, 288, 697, 784, 339, 220, 770, 215, 239, 752, 404, 173, 929, 684, 896, 604, 567, 401, 324, 329, 607, 524}

    {214, 958, 620, 404, 348, 62, 689, 766, 851, 617, 469, 494, 315, 916, 69, 537, 837, 761, 853, 955, 174, 216, 610, 444, 303, 696, 397, 767, 352, 434, 462, 958, 422, 634, 387, 402, 687, 133, 917, 418, 345, 228, 41, 745, 77, 426, 347, 106, 316, 210, 972, 674, 786, 228, 149, 502, 385, 68, 255, 145, 45, 708, 693, 784, 614, 337, 122, 383, 758, 614, 150, 870, 435, 846, 258, 371, 869, 572, 656, 310, 41, 562, 47, 516, 51, 373, 560, 673, 747, 219, 559, 133, 525, 975, 488, 971, 809, 413, 790, 110, 168, 599, 576, 397, 459, 254, 637, 378, 778, 582, 682, 761, 607, 809, 673, 800, 900, 701, 520, 790, 815, 826, 715, 126, 494, 457, 5, 841, 381, 300, 242, 650, 955, 2, 921, 777, 207, 229, 405, 187, 183, 289, 350, 11, 905, 320, 541, 671, 84, 709, 243, 281, 337, 619, 295, 193, 29, 378, 630, 900, 399, 934, 84, 71, 484, 175, 350, 54, 830, 665, 944, 693, 474, 685, 668, 949, 871, 517, 975, 815, 49, 759, 971, 974, 280, 910, 879, 610, 815, 321, 820, 431, 493, 890, 553, 447, 600, 134, 77, 55, 232, 357, 599, 193, 344, 932, 727, 386, 950, 447, 887, 63, 72, 822, 531, 390, 710, 286, 749, 850, 353, 661, 84, 56, 163, 119, 260, 316, 941, 521, 882, 781, 735, 104, 651, 853, 78, 787, 957, 546, 197, 558, 241, 507, 154, 515, 13, 980, 578, 705, 379, 374, 916, 585, 948, 276, 564, 367, 791, 501, 794, 866, 879, 925, 779, 358, 532, 331, 722, 743, 232, 853, 767, 195, 139, 585, 490, 548, 946, 145, 536, 283, 592, 718, 395, 742, 46, 295, 352, 648, 730, 246, 944, 755, 695, 536, 686, 307, 157, 33, 369, 246, 686, 97, 527, 511, 762, 815, 582, 871, 191, 739, 691, 773, 660, 236, 785, 477, 94, 448, 278, 754, 289, 483, 90, 959, 96, 122, 249, 434, 35, 336, 486, 82, 741, 655, 952, 125, 35, 526, 863, 841, 401, 165, 513, 435, 837, 750, 671, 773, 622, 886, 959, 39, 638, 165, 156, 827, 603, 671, 4, 357, 345, 98, 391, 843, 811, 344, 33, 123, 674, 626, 821, 65, 701, 772, 372, 325, 321, 56, 580, 827, 722, 463, 875, 570, 179, 180, 432, 825, 285, 878, 85, 699, 582, 120, 497, 645, 336, 94, 451, 493, 292, 210, 184, 417, 309, 434, 262, 434, 632, 155, 980, 548, 379, 45, 835, 977, 155, 293, 909, 955, 367, 233, 6, 44, 418, 506, 912, 480, 488, 117, 767, 330, 484, 135, 786, 199, 40, 625, 314, 147, 365, 775, 256, 438, 523, 616, 133, 571, 690, 714, 343, 975, 864, 30, 223, 233, 600, 737, 662, 852, 11, 502, 16, 921, 264, 313, 85, 411, 657, 116, 799, 609, 653, 51, 98, 849, 312, 889, 861, 233, 306, 569, 805, 108, 383, 474, 20, 460, 982, 21, 133, 737, 561, 116, 353, 649, 437, 689, 625, 758, 585, 452, 226, 486, 957, 607, 844, 658, 960, 448, 106, 89, 194, 262, 454, 763, 383, 969, 338, 148, 785, 11, 401, 453, 346, 418, 310, 789, 32, 200, 190, 315, 684, 223, 808, 910, 358, 924, 96, 432, 533, 830, 610, 81, 370, 707, 194, 661, 434, 613, 895, 133, 432, 65, 956, 189, 801, 612, 45, 10, 132, 939, 511, 496, 672, 731, 497, 200, 206, 641, 973, 770, 667, 265, 417, 41, 640, 49, 969, 704, 775, 752, 796, 667, 81, 846, 80, 825, 849, 23, 391, 484, 136, 833, 297, 532, 911, 24, 782, 742, 29, 396, 797, 254, 130, 384, 469, 935, 461, 732, 20, 325, 208, 895, 844, 838, 650, 176, 219, 94, 537, 32, 705, 311, 72, 247, 941, 909, 180, 211, 817, 341, 575, 8, 936, 973, 821, 420, 259, 824, 125, 17, 215, 616, 808, 422, 603, 551, 404, 706, 599, 137, 81, 877, 865, 867, 895, 867, 598, 950, 978, 885, 537, 982, 542, 373, 80, 318, 738, 776, 212, 392, 818, 540, 763, 71, 44, 951, 501, 642, 718, 765, 342, 263, 447, 787, 753, 24, 536, 316, 598, 670, 441, 246, 452, 373, 825, 184, 853, 817, 349, 588, 955, 637, 916}

    Returns: 1457440

  88. 7

    989

    {24, 695, 363, 880, 189, 957, 736, 313, 831, 858, 699, 299, 652, 153, 821, 524, 169, 839, 531, 933, 367, 540, 842, 256, 160, 847, 953, 235, 25, 879, 497, 409, 905, 923, 22, 837, 471, 61, 899, 874, 974, 837, 556, 66, 379, 572, 756, 30, 425, 584, 10, 45, 909, 188, 894, 877, 192, 518, 320, 302, 434, 309, 300, 767, 315, 563, 213, 335, 371, 23, 928, 255, 300, 245, 668, 684, 32, 596, 839, 181, 723, 414, 717, 571, 112, 627, 304, 998, 555, 274, 674, 305, 264, 638, 229, 77, 29, 317, 771, 756, 603, 203, 780, 962, 507, 658, 7, 849, 351, 576, 678, 952, 580, 960, 382, 299, 324, 514, 550, 516, 479, 307, 533, 836, 315, 599, 851, 566, 199, 414, 54, 484, 444, 855, 101, 822, 229, 770, 585, 670, 696, 792, 27, 523, 980, 54, 720, 790, 994, 585, 338, 792, 824, 374, 979, 194, 618, 941, 453, 538, 472, 208, 946, 126, 878, 671, 465, 350, 421, 511, 418, 378, 955, 480, 722, 282, 681, 624, 208, 908, 193, 401, 115, 544, 103, 131, 285, 734, 602, 754, 910, 23, 322, 465, 851, 240, 849, 350, 174, 436, 420, 887, 576, 874, 645, 652, 23, 469, 533, 603, 598, 206, 316, 821, 611, 477, 93, 922, 960, 879, 337, 321, 863, 812, 736, 880, 342, 798, 493, 397, 709, 642, 525, 62, 328, 963, 960, 19, 234, 801, 772, 400, 519, 466, 547, 902, 973, 756, 393, 889, 272, 816, 855, 725, 280, 494, 19, 191, 675, 936, 158, 768, 924, 801, 239, 585, 400, 429, 729, 733, 971, 340, 318, 682, 485, 102, 939, 171, 322, 830, 284, 975, 652, 786, 133, 37, 918, 734, 827, 603, 328, 427, 507, 49, 908, 123, 505, 723, 409, 861, 431, 357, 217, 856, 203, 987, 585, 61, 674, 88, 631, 450, 318, 737, 493, 905, 287, 245, 218, 484, 149, 838, 733, 483, 755, 812, 737, 437, 226, 248, 368, 214, 542, 271, 290, 919, 797, 450, 537, 1000, 946, 326, 784, 948, 114, 226, 603, 733, 756, 195, 25, 19, 566, 958, 572, 325, 744, 499, 494, 64, 726, 882, 489, 349, 19, 484, 868, 60, 160, 2, 558, 757, 899, 309, 381, 148, 474, 928, 185, 411, 871, 816, 722, 970, 921, 423, 74, 835, 442, 951, 35, 499, 693, 797, 77, 843, 709, 17, 341, 563, 96, 338, 718, 346, 81, 585, 306, 552, 46, 903, 905, 674, 219, 812, 686, 578, 117, 752, 35, 68, 869, 920, 846, 865, 410, 82, 992, 335, 242, 767, 3, 410, 882, 286, 845, 820, 977, 383, 637, 726, 775, 243, 326, 93, 523, 119, 141, 927, 706, 615, 784, 927, 394, 371, 334, 456, 872, 534, 299, 909, 388, 925, 545, 609, 842, 910, 816, 622, 501, 237, 866, 27, 123, 352, 640, 789, 292, 346, 446, 913, 686, 695, 641, 263, 21, 74, 172, 489, 976, 648, 865, 791, 634, 109, 868, 157, 247, 404, 427, 599, 146, 57, 795, 379, 589, 141, 638, 375, 66, 28, 381, 494, 490, 40, 345, 344, 634, 316, 196, 165, 192, 738, 494, 468, 531, 584, 1000, 618, 30, 199, 842, 400, 130, 368, 510, 653, 724, 551, 804, 524, 741, 726, 48, 620, 848, 33, 216, 873, 162, 948, 708, 760, 937, 799, 473, 522, 55, 442, 560, 655, 765, 5, 876, 412, 440, 250, 68, 774, 191, 727, 152, 592, 74, 578, 997, 363, 254, 567, 524, 743, 940, 925, 292, 773, 993, 206, 554, 698, 343, 629, 619, 649, 641, 128, 802, 377, 634, 884, 246, 273, 428, 338, 628, 888, 629, 733, 176, 255, 81, 991, 224, 900, 174, 226, 994, 501, 139, 705, 552, 279, 488, 736, 153, 552, 251, 603, 436, 944, 643, 572, 764, 357, 534, 641, 580, 800, 274, 421, 609, 280, 230, 868, 937, 641, 308, 514, 725, 903, 958, 10, 290, 930, 972, 730, 783, 471, 270, 139, 35, 94, 318, 670, 771, 10, 484, 223, 377, 698, 752, 317, 985, 857, 696, 426, 454, 561, 422, 755, 815, 661, 679, 243, 260, 276, 122, 932, 638, 396, 340, 817, 418, 33, 884, 58, 787, 678, 352, 260, 139, 690, 688, 108, 401, 290, 795, 974, 174, 692, 567, 680, 679, 703, 232, 906, 916, 155, 610, 732, 290, 18, 484, 511, 903, 439, 763, 645, 9, 318, 76, 625, 120, 843, 438, 1, 486, 702, 263, 858, 454, 340, 125, 252, 225, 185, 158, 767, 92, 229, 258, 269, 116, 332, 113, 465, 64, 389, 334, 977, 683, 368, 922, 271, 826, 17, 418, 407, 111, 822, 261, 962, 413, 137, 81, 639, 921, 246, 146, 242, 754, 48, 335, 541, 437, 631, 970, 178, 848, 741, 674, 190, 915, 39, 957, 128, 564, 404, 346, 198, 542, 12, 48, 920, 709, 655, 482, 796, 400, 667, 858, 362, 201, 268, 489, 644, 93, 708, 737, 476, 96, 915, 64, 441, 592, 716, 60, 336, 457, 302, 153, 405, 179, 920, 719, 645, 302, 111, 761, 435, 684, 173, 221, 516, 269, 845, 469, 492, 115, 155, 553, 297, 295, 527, 982, 649, 451, 8, 25, 764, 554, 342, 243, 742, 383, 136, 968, 946, 382, 278, 419, 494, 458, 462, 732, 43, 144, 429, 370, 968, 181, 307, 65, 29, 973, 962, 50, 600, 862, 78, 452, 903, 449, 21, 971, 951, 454, 985, 295, 434, 426, 813, 399, 778, 227, 20, 90, 216, 737, 263, 177, 516, 516, 5, 886, 132, 601, 937, 147, 651, 577, 131, 859, 605, 735, 904, 157, 12, 278, 753, 322, 364, 604, 953, 881, 474, 145, 627, 402, 263, 99, 821, 653, 825, 14}

    {152, 370, 692, 596, 600, 416, 733, 893, 648, 701, 308, 641, 558, 338, 347, 671, 258, 305, 342, 188, 764, 516, 249, 790, 161, 640, 844, 699, 979, 151, 149, 181, 551, 766, 784, 521, 432, 812, 633, 510, 766, 19, 112, 975, 747, 773, 563, 60, 112, 260, 845, 436, 802, 605, 99, 382, 52, 171, 253, 117, 801, 590, 150, 168, 902, 941, 19, 373, 235, 117, 972, 530, 543, 957, 516, 6, 779, 800, 893, 298, 402, 88, 585, 283, 981, 780, 188, 749, 708, 86, 250, 683, 529, 739, 265, 304, 582, 312, 154, 729, 161, 863, 563, 325, 464, 651, 712, 563, 704, 115, 495, 429, 8, 557, 921, 605, 692, 215, 577, 189, 652, 852, 475, 99, 407, 804, 947, 216, 532, 838, 252, 727, 134, 207, 82, 463, 774, 440, 915, 962, 167, 391, 810, 701, 155, 546, 732, 288, 210, 63, 353, 731, 321, 355, 570, 768, 527, 121, 896, 48, 966, 776, 235, 795, 854, 664, 355, 375, 567, 854, 654, 411, 383, 262, 647, 153, 617, 675, 165, 283, 112, 519, 603, 885, 30, 269, 420, 38, 565, 248, 221, 762, 626, 296, 966, 745, 3, 228, 7, 783, 72, 869, 100, 475, 806, 442, 63, 741, 237, 183, 483, 74, 714, 590, 428, 602, 124, 792, 66, 97, 119, 488, 923, 86, 27, 334, 877, 388, 857, 499, 215, 413, 352, 126, 406, 759, 670, 671, 210, 316, 34, 5, 400, 660, 264, 343, 721, 414, 899, 125, 47, 339, 349, 410, 161, 231, 856, 283, 936, 672, 371, 938, 658, 507, 768, 642, 956, 104, 157, 230, 323, 357, 350, 382, 145, 163, 304, 69, 93, 784, 504, 924, 708, 401, 7, 377, 402, 750, 580, 867, 224, 587, 383, 642, 130, 705, 695, 422, 964, 403, 44, 524, 266, 487, 976, 331, 356, 304, 111, 762, 824, 437, 732, 264, 506, 514, 282, 63, 263, 622, 970, 276, 608, 498, 347, 57, 447, 705, 802, 226, 162, 978, 366, 846, 892, 751, 228, 896, 803, 288, 106, 848, 577, 729, 104, 178, 535, 246, 523, 134, 213, 427, 411, 931, 393, 9, 719, 662, 33, 163, 943, 635, 403, 401, 192, 531, 338, 223, 341, 853, 72, 207, 413, 236, 110, 508, 196, 934, 349, 890, 735, 592, 70, 953, 987, 638, 89, 650, 525, 102, 672, 298, 259, 147, 658, 693, 538, 552, 20, 517, 386, 75, 655, 939, 685, 979, 382, 710, 42, 758, 974, 208, 75, 450, 142, 286, 238, 245, 477, 614, 234, 768, 947, 919, 890, 319, 953, 722, 71, 705, 214, 407, 20, 852, 798, 604, 94, 114, 969, 262, 912, 904, 648, 921, 482, 814, 160, 313, 753, 764, 424, 411, 700, 344, 581, 579, 401, 700, 3, 499, 340, 653, 240, 59, 975, 448, 279, 588, 361, 130, 746, 589, 705, 446, 481, 987, 951, 874, 448, 412, 420, 984, 23, 589, 696, 605, 358, 376, 2, 800, 327, 943, 210, 264, 538, 48, 855, 566, 780, 701, 620, 177, 953, 628, 723, 897, 906, 232, 81, 617, 279, 735, 189, 745, 98, 485, 470, 117, 687, 854, 259, 366, 841, 494, 300, 183, 675, 199, 957, 383, 103, 364, 54, 314, 34, 536, 506, 417, 479, 444, 254, 396, 169, 729, 634, 918, 778, 755, 529, 945, 179, 494, 566, 831, 154, 327, 500, 85, 312, 252, 483, 948, 674, 766, 589, 446, 856, 187, 414, 239, 910, 669, 208, 433, 526, 735, 768, 986, 771, 395, 741, 932, 460, 846, 58, 744, 60, 896, 686, 324, 965, 75, 589, 509, 135, 150, 845, 768, 603, 481, 652, 3, 646, 976, 783, 811, 290, 920, 954, 748, 206, 267, 217, 681, 138, 876, 829, 918, 762, 422, 641, 881, 187, 140, 741, 122, 816, 618, 84, 444, 765, 620, 47, 128, 777, 155, 399, 950, 129, 429, 678, 794, 127, 233, 797, 35, 238, 87, 325, 866, 576, 82, 518, 120, 484, 648, 418, 693, 361, 434, 500, 542, 113, 214, 793, 230, 938, 9, 176, 364, 734, 927, 941, 924, 933, 565, 782, 623, 72, 599, 985, 950, 652, 26, 829, 496, 777, 196, 182, 954, 246, 212, 435, 145, 333, 626, 478, 261, 879, 555, 404, 899, 118, 314, 515, 596, 323, 795, 23, 790, 819, 128, 518, 290, 198, 727, 676, 300, 632, 678, 24, 501, 588, 709, 351, 706, 580, 907, 440, 159, 65, 763, 853, 528, 50, 102, 764, 62, 955, 200, 727, 635, 402, 458, 69, 647, 385, 648, 476, 517, 188, 491, 739, 43, 522, 599, 353, 630, 599, 588, 916, 764, 191, 914, 499, 543, 340, 850, 199, 588, 421, 180, 296, 300, 535, 776, 176, 668, 548, 292, 964, 142, 282, 784, 810, 579, 452, 622, 339, 885, 799, 185, 319, 911, 259, 647, 422, 121, 290, 12, 892, 890, 967, 234, 744, 384, 115, 38, 416, 773, 38, 279, 146, 116, 139, 253, 154, 638, 301, 148, 946, 432, 155, 984, 130, 448, 732, 842, 379, 752, 210, 779, 269, 746, 34, 559, 357, 22, 160, 447, 571, 539, 320, 828, 545, 244, 565, 639, 545, 59, 778, 190, 493, 546, 804, 755, 851, 779, 673, 512, 851, 971, 641, 447, 979, 162, 729, 571, 648, 948, 671, 710, 601, 39, 453, 316, 130, 662, 539, 73, 483, 741, 478, 732, 842, 146, 335, 288, 540, 247, 973, 392, 335, 130, 121, 609, 920, 387, 858, 749, 216, 559, 54, 410, 300, 726, 852, 236, 928, 150, 746, 977, 144, 839, 840, 15, 205, 114, 330, 276, 450, 923, 471, 15, 302, 597, 708, 94, 154, 124, 893, 492, 78, 560, 687, 577, 920, 325, 798, 712, 574, 507, 225}

    Returns: 3311430

  89. 9

    871

    {802, 63, 177, 350, 612, 14, 493, 142, 834, 525, 535, 26, 415, 768, 306, 201, 934, 7, 961, 364, 335, 530, 736, 685, 632, 917, 434, 993, 484, 963, 123, 764, 350, 521, 372, 715, 204, 766, 315, 942, 12, 892, 667, 204, 5, 564, 307, 727, 633, 507, 194, 434, 629, 928, 265, 180, 538, 406, 547, 986, 801, 384, 453, 664, 941, 75, 827, 648, 240, 497, 381, 122, 761, 790, 363, 317, 73, 351, 925, 263, 637, 944, 544, 647, 77, 586, 639, 147, 384, 902, 590, 764, 747, 811, 409, 948, 263, 736, 485, 980, 64, 8, 157, 440, 131, 340, 59, 774, 734, 229, 836, 491, 358, 927, 772, 240, 502, 801, 160, 950, 957, 550, 190, 372, 638, 549, 375, 772, 413, 686, 501, 728, 556, 706, 591, 966, 852, 901, 245, 404, 983, 727, 923, 129, 703, 692, 815, 683, 252, 941, 172, 634, 621, 298, 858, 323, 189, 770, 747, 115, 704, 664, 19, 132, 343, 458, 224, 783, 322, 292, 287, 386, 647, 98, 364, 183, 708, 645, 501, 298, 332, 859, 771, 331, 874, 836, 990, 141, 313, 895, 506, 243, 228, 168, 588, 538, 525, 127, 295, 88, 838, 868, 509, 640, 41, 534, 476, 106, 633, 131, 808, 859, 587, 725, 261, 395, 833, 879, 88, 636, 236, 162, 869, 671, 400, 123, 890, 933, 748, 348, 258, 349, 793, 679, 172, 246, 463, 992, 281, 729, 172, 603, 650, 919, 632, 53, 145, 192, 562, 813, 880, 803, 215, 251, 132, 303, 338, 134, 882, 232, 26, 134, 685, 244, 410, 101, 606, 249, 649, 225, 256, 357, 559, 771, 801, 963, 740, 836, 875, 7, 944, 446, 941, 479, 923, 647, 758, 516, 105, 61, 152, 596, 479, 276, 582, 853, 232, 804, 227, 721, 777, 974, 215, 177, 585, 862, 737, 883, 959, 49, 923, 507, 418, 291, 608, 638, 900, 523, 472, 283, 72, 619, 801, 556, 935, 999, 384, 548, 705, 497, 264, 125, 955, 431, 624, 144, 540, 912, 654, 240, 899, 737, 322, 623, 120, 886, 572, 111, 888, 105, 340, 871, 349, 692, 379, 266, 111, 407, 996, 742, 693, 181, 642, 308, 472, 293, 404, 952, 870, 64, 291, 784, 447, 926, 254, 178, 680, 206, 258, 229, 307, 765, 465, 730, 632, 18, 201, 592, 112, 204, 694, 76, 628, 491, 290, 241, 539, 553, 503, 686, 68, 20, 522, 74, 860, 420, 23, 936, 727, 213, 432, 256, 131, 785, 215, 306, 404, 888, 826, 477, 637, 974, 651, 65, 636, 569, 534, 145, 598, 120, 196, 887, 830, 223, 364, 840, 677, 444, 964, 58, 620, 740, 203, 18, 625, 419, 672, 667, 963, 468, 528, 243, 940, 896, 358, 854, 801, 431, 823, 513, 875, 293, 281, 106, 541, 709, 444, 434, 110, 350, 470, 872, 834, 901, 447, 440, 965, 546, 8, 279, 936, 652, 803, 953, 610, 892, 228, 544, 573, 811, 160, 826, 701, 312, 958, 658, 369, 502, 571, 655, 338, 640, 142, 798, 915, 569, 836, 643, 850, 738, 291, 97, 854, 308, 322, 753, 256, 307, 666, 307, 510, 909, 477, 300, 686, 225, 293, 527, 992, 900, 680, 301, 582, 863, 165, 274, 506, 843, 244, 331, 27, 60, 96, 76, 635, 637, 139, 369, 814, 855, 803, 891, 161, 247, 341, 252, 992, 494, 80, 432, 735, 482, 886, 960, 862, 894, 581}

    {759, 23, 670, 719, 417, 549, 707, 381, 366, 26, 159, 10, 584, 799, 205, 830, 215, 678, 656, 239, 167, 158, 429, 213, 215, 206, 657, 91, 279, 226, 625, 304, 742, 416, 622, 95, 464, 76, 115, 496, 693, 194, 610, 397, 263, 790, 284, 583, 563, 494, 44, 426, 604, 364, 426, 56, 257, 808, 273, 656, 650, 595, 131, 736, 457, 276, 839, 867, 469, 649, 368, 280, 246, 140, 45, 460, 585, 660, 84, 549, 732, 418, 488, 538, 142, 155, 822, 854, 554, 795, 318, 565, 24, 319, 585, 60, 430, 85, 808, 616, 146, 376, 771, 798, 738, 57, 132, 534, 509, 723, 671, 524, 72, 562, 455, 438, 185, 859, 656, 550, 52, 449, 506, 270, 772, 201, 296, 476, 366, 858, 755, 28, 101, 555, 126, 155, 845, 550, 825, 62, 776, 271, 777, 43, 546, 6, 112, 258, 255, 687, 466, 834, 461, 270, 622, 603, 607, 576, 258, 577, 78, 680, 413, 396, 801, 58, 469, 752, 516, 240, 757, 602, 473, 543, 829, 29, 487, 465, 120, 330, 597, 746, 298, 366, 275, 524, 446, 712, 506, 766, 854, 346, 468, 783, 382, 566, 123, 223, 75, 707, 495, 306, 458, 620, 726, 93, 77, 247, 128, 628, 56, 575, 855, 483, 844, 705, 389, 137, 547, 687, 124, 835, 214, 230, 686, 337, 434, 315, 860, 73, 585, 127, 186, 753, 486, 243, 224, 8, 519, 863, 85, 126, 173, 371, 528, 627, 710, 118, 518, 462, 767, 353, 805, 350, 28, 356, 639, 12, 315, 360, 147, 493, 471, 857, 565, 484, 75, 553, 569, 476, 171, 806, 366, 867, 637, 686, 12, 765, 153, 69, 437, 78, 502, 189, 283, 640, 527, 610, 836, 781, 726, 352, 90, 422, 854, 370, 384, 849, 277, 759, 695, 272, 823, 299, 456, 424, 130, 855, 788, 239, 785, 778, 329, 421, 622, 243, 856, 716, 19, 172, 598, 797, 150, 145, 175, 94, 430, 228, 349, 46, 599, 816, 817, 675, 165, 831, 269, 537, 287, 698, 240, 249, 120, 192, 534, 516, 353, 865, 463, 495, 232, 826, 229, 415, 495, 672, 347, 152, 775, 567, 646, 741, 484, 432, 306, 122, 587, 821, 143, 196, 164, 353, 409, 105, 778, 426, 270, 172, 69, 818, 173, 373, 283, 673, 264, 289, 496, 725, 498, 3, 163, 674, 161, 702, 44, 74, 329, 184, 73, 123, 230, 666, 603, 285, 796, 83, 101, 610, 639, 645, 818, 674, 862, 180, 205, 10, 309, 807, 377, 848, 410, 169, 41, 357, 703, 373, 213, 499, 475, 853, 534, 853, 240, 458, 719, 738, 250, 712, 534, 462, 456, 555, 499, 157, 586, 215, 562, 274, 774, 558, 227, 394, 745, 59, 171, 753, 859, 525, 404, 458, 653, 557, 823, 69, 472, 173, 467, 289, 325, 576, 205, 24, 835, 659, 262, 501, 321, 634, 777, 488, 661, 181, 664, 602, 153, 189, 244, 179, 434, 630, 656, 443, 715, 270, 123, 308, 332, 737, 731, 242, 245, 858, 130, 478, 612, 766, 240, 250, 484, 708, 546, 653, 307, 613, 554, 425, 627, 677, 761, 56, 445, 626, 142, 164, 209, 776, 312, 420, 269, 58, 716, 588, 734, 133, 679, 747, 777, 116, 714, 413, 478, 388, 329, 281, 477, 580, 505, 642, 258, 79, 216, 524, 313, 266, 387, 43, 410, 219, 653, 222, 520, 212, 125, 478, 467, 389, 385}

    Returns: 2626505

  90. 6

    542

    {223, 596, 853, 653, 377, 992, 305, 570, 799, 117, 799, 264, 668, 54, 728, 620, 191, 511, 980, 380, 439, 67, 640, 704, 456, 118, 797, 939, 320, 148, 600, 643, 385, 642, 170, 697, 464, 648, 407, 597, 78, 53, 826, 641, 540, 974, 223, 159, 990, 132, 223, 144, 956, 757, 728, 119, 263, 878, 638, 142, 934, 769, 2, 869, 892, 31, 722, 790, 200, 783, 226, 125, 739, 636, 317, 363, 621, 478, 559, 138, 357, 745, 572, 972, 810, 520, 363, 226, 112, 139, 889, 300, 473, 597, 821, 940, 697, 823, 283, 892, 284, 648, 829, 345, 857, 165, 720, 520, 179, 834, 614, 26, 216, 165, 898, 245, 750, 674, 386, 438, 708, 88, 750, 15, 775, 503, 40, 67, 798, 204, 452, 989, 534, 545, 489, 718, 854, 726, 942, 233, 361, 223, 755, 785, 549, 68, 435, 418, 968, 308, 578, 677, 45, 883, 168, 492, 28, 116, 138, 776, 606, 889, 551, 903, 476, 255, 452, 537, 718, 456, 856, 276, 795, 748, 189, 158, 685, 402, 553, 726, 481, 778, 997, 580, 236, 39, 17, 601, 211, 462, 776, 476, 412, 835, 998, 106, 902, 598, 763, 871, 822, 744, 952, 699, 425, 13, 991, 156, 380, 666, 639, 992, 685, 699, 753, 705, 595, 962, 315, 31, 237, 624, 882, 714, 753, 792, 475, 872, 55, 335, 518, 359, 871, 774, 52, 300, 261, 376, 379, 691, 806, 761, 193, 876, 538, 661, 329, 724, 164, 591, 377, 670, 267, 675, 981, 355, 472, 276, 568, 676, 572, 446, 737, 447, 4, 633, 750, 664, 975, 332, 415, 115, 897, 269, 706, 116, 623, 727, 917, 169, 404, 500, 162, 822, 950, 730, 356, 952, 110, 108, 802, 347, 305, 72, 436, 312, 440, 358, 911, 99, 102, 432, 205, 902, 391, 629, 309, 348, 122, 874, 282, 861, 371, 37, 887, 483, 952, 542, 811, 765, 975, 40, 347, 920, 869, 414, 222, 542, 609, 756, 759, 752, 741, 827, 705, 826, 822, 509, 655, 183, 661, 43, 787, 426, 160, 819, 113, 829, 491, 742, 534, 454, 560, 855, 542, 713, 395, 79, 131, 619, 885, 736, 245, 729, 632, 902, 831, 252, 23, 252, 875, 988, 916, 89, 300, 932, 97, 495, 848, 195, 259, 645, 498, 60, 866, 970, 549, 467, 510, 455, 82, 25, 778, 666, 584, 115, 20, 832, 94, 120, 357, 545, 787, 437, 208, 304, 770, 882, 370, 536, 274, 831, 322, 294, 336, 983, 945, 298, 338, 995, 267, 371, 989, 500, 171, 848, 636, 832, 90, 815, 682, 302, 313, 831, 536, 57, 165, 657, 451, 67, 579, 913, 211, 499, 925, 451, 608, 882, 602, 857, 971, 607, 445, 811, 851, 577, 535, 108, 718, 470, 560, 525, 262, 222, 946, 653, 522, 382, 616, 912, 97, 849, 525, 343, 15, 808, 810, 253, 709, 208, 949, 456, 960, 170, 697, 414, 575, 264, 137, 81, 43, 872, 167, 312, 519, 731, 79, 866, 701, 85, 566, 47, 134, 47, 225, 1000, 539, 772, 58, 398, 393, 215, 165, 18, 692, 783, 282, 816, 398, 703, 229, 750, 995, 948, 566, 728, 417, 209, 434, 558, 953, 983, 308, 531, 307, 436, 794, 529, 618, 306, 631, 760, 662, 712, 71, 735, 858, 574, 132, 242, 366, 735, 712, 265, 536, 584, 821, 822, 872, 201, 3, 595, 100, 151, 673, 53, 827, 880, 149, 251, 128, 998, 378, 332, 208, 250, 167, 278, 680, 719, 670, 589, 278, 161, 682, 40, 404, 17, 845, 40, 686, 15, 571, 174, 672, 688, 200, 332, 917, 602, 163, 338, 28, 362, 644, 54, 719, 864, 198, 612, 792, 471, 947, 387, 477, 571, 541, 75, 163, 270, 229, 319, 841, 983, 754, 309, 130, 980, 841, 601, 313, 53, 835, 744, 503, 451, 256, 42, 40, 909, 785, 338, 765, 138, 897, 787, 468, 217, 220, 508, 362, 865, 154, 63, 553, 631, 324, 561, 87, 280, 355, 386, 710, 987, 122, 744, 203, 187, 792, 128, 961, 749, 220, 993, 923}

    {10, 506, 302, 429, 112, 491, 393, 7, 268, 266, 438, 291, 482, 501, 112, 279, 335, 81, 109, 534, 18, 231, 465, 408, 527, 318, 254, 506, 46, 147, 213, 253, 15, 467, 175, 347, 441, 91, 196, 503, 445, 284, 399, 9, 320, 264, 379, 476, 50, 376, 370, 86, 202, 322, 334, 479, 116, 324, 340, 37, 89, 263, 442, 462, 283, 456, 29, 194, 188, 340, 335, 433, 94, 197, 247, 172, 469, 366, 219, 373, 159, 195, 372, 509, 174, 501, 20, 434, 56, 275, 382, 293, 255, 434, 387, 26, 36, 123, 343, 249, 424, 138, 421, 536, 39, 422, 500, 59, 430, 285, 15, 382, 10, 527, 8, 483, 373, 327, 441, 17, 172, 193, 192, 246, 541, 210, 96, 330, 26, 492, 432, 172, 406, 465, 235, 91, 438, 371, 348, 517, 414, 27, 374, 127, 101, 175, 298, 140, 288, 31, 4, 56, 515, 279, 41, 391, 189, 540, 153, 140, 70, 173, 482, 138, 135, 229, 236, 78, 62, 106, 182, 65, 53, 222, 125, 378, 395, 324, 35, 164, 185, 497, 34, 186, 475, 71, 8, 438, 386, 431, 54, 432, 279, 96, 328, 528, 11, 161, 217, 147, 412, 355, 387, 190, 246, 36, 130, 305, 478, 427, 429, 393, 269, 300, 88, 533, 272, 282, 537, 15, 477, 338, 481, 361, 50, 497, 233, 499, 231, 30, 340, 524, 115, 2, 387, 461, 454, 257, 134, 180, 302, 81, 405, 121, 150, 94, 390, 144, 14, 365, 482, 253, 98, 279, 6, 66, 197, 314, 360, 115, 203, 183, 416, 412, 363, 458, 153, 271, 290, 164, 77, 226, 302, 103, 483, 504, 113, 492, 452, 269, 236, 121, 171, 46, 416, 303, 475, 278, 68, 95, 30, 40, 63, 415, 7, 103, 529, 14, 216, 503, 474, 288, 293, 32, 452, 165, 8, 372, 142, 353, 473, 470, 65, 409, 350, 83, 125, 98, 295, 121, 336, 437, 374, 513, 107, 134, 370, 347, 492, 97, 458, 365, 469, 404, 465, 457, 340, 288, 188, 161, 8, 371, 269, 64, 133, 353, 360, 94, 383, 56, 374, 389, 218, 535, 345, 10, 123, 337, 435, 286, 168, 304, 337, 312, 315, 187, 138, 176, 288, 190, 285, 340, 133, 235, 184, 475, 473, 270, 431, 295, 389, 152, 213, 184, 485, 52, 306, 5, 235, 368, 65, 270, 39, 185, 242, 135, 456, 476, 236, 247, 132, 123, 432, 164, 21, 514, 485, 516, 471, 155, 352, 267, 166, 285, 97, 54, 241, 90, 13, 240, 103, 15, 120, 197, 310, 88, 465, 427, 62, 332, 425, 260, 494, 71, 129, 22, 462, 389, 445, 279, 169, 178, 521, 437, 425, 419, 56, 236, 493, 137, 49, 21, 386, 409, 14, 480, 306, 116, 230, 255, 353, 54, 293, 309, 159, 479, 396, 282, 380, 217, 529, 173, 294, 320, 148, 454, 367, 96, 180, 380, 456, 233, 176, 61, 116, 374, 368, 196, 151, 446, 110, 123, 252, 496, 109, 366, 395, 519, 533, 124, 445, 30, 447, 35, 172, 381, 215, 119, 473, 542, 356, 165, 248, 86, 433, 11, 375, 240, 469, 318, 272, 405, 311, 49, 375, 246, 67, 484, 453, 224, 403, 60, 306, 343, 408, 135, 36, 496, 105, 332, 449, 69, 174, 30, 512, 509, 299, 438, 107, 81, 273, 201, 63, 288, 325, 526, 155, 70, 371, 194, 345, 454, 388, 31, 298, 466, 26, 390, 423, 28, 65, 287, 67, 122, 448, 182, 39, 451, 185, 122, 538, 35, 462, 392, 239, 124, 155, 222, 519, 505, 219, 66, 265, 283, 84, 274, 521, 323, 466, 53, 37, 265, 348, 351, 479, 328, 191, 100, 486, 541, 85, 451, 195, 247, 227, 335, 98, 447, 74, 105, 116, 264, 61, 300, 150, 414, 499, 431, 464, 161, 22, 18, 229, 175, 372, 409, 145, 10, 80, 186, 142, 182, 389, 446, 202, 151, 392, 84, 7, 144, 472, 231, 39, 205, 149, 214, 386, 285, 258, 454, 180, 217, 238, 445, 293, 14, 513, 251, 52, 318, 15, 93, 316, 121, 437}

    Returns: 2065526

  91. 10

    708

    {934, 758, 845, 15, 560, 33, 405, 11, 663, 57, 612, 738, 571, 523, 720, 518, 79, 405, 596, 842, 601, 56, 807, 677, 445, 904, 95, 797, 131, 446, 879, 791, 417, 421, 407, 619, 74, 29, 82, 828, 504, 193, 64, 568, 274, 217, 161, 861, 722, 905, 394, 157, 929, 1000, 692, 254, 935, 498, 75, 889, 756, 62, 640, 216, 267, 459, 83, 348, 530, 362, 61, 731, 783, 450, 923, 219, 242, 302, 828, 863, 915, 807, 268, 95, 65, 717, 328, 231, 391, 592, 917, 598, 231, 658, 487, 521, 804, 332, 13, 238, 103, 261, 407, 582, 658, 437, 598, 974, 669, 216, 998, 377, 840, 133, 956, 147, 471, 188, 953, 362, 680, 913, 297, 271, 812, 851, 144, 288, 936, 118, 870, 276, 687, 199, 539, 690, 264, 18, 462, 481, 636, 955, 277, 63, 391, 447, 687, 566, 434, 111, 583, 429, 968, 665, 744, 576, 324, 809, 862, 350, 911, 717, 900, 862, 440, 709, 492, 862, 226, 588, 144, 144, 61, 60, 970, 990, 372, 945, 335, 284, 242, 693, 307, 281, 807, 538, 277, 519, 225, 273, 305, 701, 490, 324, 880, 310, 390, 401, 628, 520, 11, 883, 645, 765, 28, 949, 559, 349, 884, 287, 973, 811, 656, 976, 189, 265, 822, 195, 695, 437, 172, 26, 777, 757, 228, 954, 33, 377, 299, 451, 215, 617, 363, 584, 769, 353, 794, 322, 186, 935, 622, 408, 772, 476, 18, 695, 401, 439, 21, 734, 519, 161, 998, 46, 548, 349, 132, 885, 446, 735, 139, 240, 350, 408, 313, 22, 793, 117, 568, 301, 604, 934, 956, 113, 431, 82, 62, 655, 608, 317, 549, 846, 216, 184, 729, 110, 771, 530, 481, 556, 8, 572, 962, 395, 85, 759, 846, 441, 761, 105, 609, 161, 448, 251, 698, 369, 978, 23, 620, 259, 794, 322, 834, 279, 113, 929, 847, 862, 701, 31, 64, 191, 273, 956, 276, 421, 590, 978, 619, 714, 975, 786, 195, 522, 708, 294, 67, 418, 878, 673, 574, 215, 983, 330, 488, 893, 906, 293, 911, 773, 318, 832, 309, 294, 831, 516, 153, 841, 210, 659, 84, 242, 312, 220, 758, 843, 44, 187, 48, 839, 141, 123, 939, 913, 114, 442, 609, 908, 797, 844, 749, 430, 551, 499, 537, 835, 508, 169, 982, 983, 990, 699, 463, 218, 727, 646, 498, 409, 648, 42, 861, 364, 403, 621, 532, 261, 244, 21, 496, 695, 623, 728, 522, 849, 967, 35, 222, 4, 870, 416, 300, 750, 930, 804, 104, 336, 684, 748, 254, 508, 613, 568, 584, 925, 415, 977, 112, 906, 94, 427, 273, 172, 86, 915, 137, 911, 493, 175, 721, 956, 15, 560, 116, 679, 918, 793, 29, 644, 57, 427, 382, 477, 454, 489, 937, 963, 230, 611, 553, 826, 221, 545, 579, 278, 660, 886, 920, 37, 129, 102, 598, 495, 923, 799, 554, 32, 749, 733, 57, 575, 499, 466, 279, 55, 694, 186, 322, 15, 480, 881, 71, 671, 338, 123, 387, 612, 467, 994, 740, 52, 860, 885, 817, 965, 377, 851, 330, 180, 818, 44, 73, 137, 140, 823, 232, 454, 802, 344, 81, 756, 488, 712, 545, 942, 873, 338, 378, 710, 891, 256, 840, 273, 296, 642, 191, 575, 112, 719, 147, 852, 247, 776, 325, 162, 68, 101, 385, 195, 531, 519, 628, 579, 952, 864, 562, 830, 456, 534, 824, 164, 285, 256, 904, 96, 819, 577, 106, 920}

    {306, 348, 545, 694, 257, 239, 374, 482, 122, 22, 103, 192, 68, 196, 661, 504, 389, 393, 64, 540, 32, 112, 608, 642, 109, 521, 577, 567, 354, 10, 596, 567, 453, 171, 246, 703, 10, 392, 237, 441, 376, 323, 696, 364, 141, 544, 413, 534, 304, 6, 26, 292, 178, 614, 678, 456, 336, 289, 264, 310, 179, 561, 446, 287, 102, 101, 527, 385, 657, 7, 465, 594, 259, 516, 336, 375, 25, 199, 642, 509, 186, 27, 701, 399, 542, 55, 52, 162, 469, 377, 425, 482, 380, 17, 530, 269, 198, 536, 131, 357, 460, 329, 418, 490, 191, 700, 388, 285, 575, 598, 547, 624, 632, 229, 607, 468, 340, 194, 632, 120, 625, 561, 355, 511, 100, 532, 116, 587, 315, 646, 602, 361, 596, 224, 660, 211, 128, 434, 197, 427, 267, 142, 93, 192, 129, 605, 372, 647, 518, 434, 389, 463, 680, 207, 506, 268, 28, 469, 106, 204, 118, 231, 511, 637, 542, 394, 284, 115, 250, 22, 359, 534, 155, 469, 313, 276, 198, 650, 19, 628, 11, 189, 666, 5, 350, 319, 105, 77, 172, 495, 70, 417, 460, 619, 113, 245, 165, 616, 629, 547, 164, 360, 2, 333, 370, 151, 108, 500, 555, 670, 417, 218, 532, 465, 168, 466, 626, 543, 605, 516, 629, 168, 696, 383, 610, 707, 121, 412, 665, 100, 535, 659, 460, 120, 68, 378, 288, 279, 554, 326, 318, 74, 671, 187, 314, 352, 511, 674, 394, 670, 368, 222, 268, 283, 70, 194, 17, 333, 481, 521, 185, 175, 218, 488, 436, 228, 216, 248, 700, 3, 530, 490, 637, 515, 622, 158, 323, 623, 75, 26, 614, 625, 48, 691, 232, 251, 492, 546, 110, 461, 459, 14, 124, 416, 429, 189, 289, 430, 665, 142, 164, 25, 369, 7, 228, 616, 137, 676, 391, 664, 699, 530, 655, 408, 538, 259, 606, 415, 504, 303, 270, 301, 350, 76, 177, 238, 132, 462, 225, 403, 583, 528, 431, 515, 272, 406, 253, 232, 648, 197, 227, 314, 453, 165, 300, 213, 480, 167, 141, 311, 349, 543, 461, 445, 541, 111, 249, 524, 443, 588, 6, 37, 653, 141, 321, 60, 19, 91, 430, 138, 53, 474, 49, 170, 595, 561, 53, 260, 211, 260, 692, 145, 226, 702, 144, 134, 641, 220, 47, 360, 369, 625, 523, 428, 442, 597, 396, 315, 23, 65, 58, 476, 256, 697, 663, 677, 514, 272, 77, 257, 691, 473, 526, 537, 360, 168, 68, 127, 635, 338, 485, 285, 558, 16, 291, 358, 235, 111, 29, 283, 426, 499, 537, 278, 678, 693, 212, 488, 408, 136, 578, 428, 372, 333, 74, 617, 369, 473, 542, 490, 436, 512, 553, 270, 6, 42, 361, 619, 449, 142, 600, 620, 370, 422, 359, 439, 407, 463, 48, 363, 592, 627, 473, 120, 48, 357, 632, 558, 301, 628, 349, 22, 108, 500, 160, 176, 488, 153, 523, 3, 430, 320, 87, 660, 442, 120, 559, 45, 675, 266, 514, 647, 533, 579, 437, 133, 507, 555, 410, 185, 206, 207, 118, 475, 357, 536, 148, 164, 688, 102, 371, 431, 197, 75, 669, 331, 696, 169, 50, 564, 366, 43, 354, 88, 517, 197, 97, 590, 368, 611, 36, 147, 106, 649, 630, 542, 168, 217, 694, 653, 566, 611, 533, 80, 315, 197, 55, 201, 4, 225, 69, 597, 605, 128, 155, 316, 194, 303, 231, 179, 71, 672, 193, 706, 578, 685, 522, 215}

    Returns: 2874403

  92. 6

    746

    {636, 642, 720, 151, 263, 106, 83, 872, 887, 539, 676, 296, 975, 817, 980, 650, 786, 461, 960, 193, 735, 415, 315, 525, 902, 252, 726, 53, 841, 147, 797, 821, 485, 892, 281, 372, 888, 824, 336, 892, 319, 820, 771, 812, 861, 33, 153, 13, 815, 229, 951, 651, 79, 897, 479, 86, 971, 165, 268, 235, 106, 304, 148, 723, 974, 410, 821, 997, 38, 659, 526, 316, 309, 478, 411, 923, 677, 242, 194, 42, 282, 42, 454, 76, 512, 819, 329, 632, 237, 114, 387, 207, 358, 340, 359, 438, 802, 948, 375, 651, 837, 991, 782, 873, 774, 176, 6, 32, 24, 155, 92, 310, 596, 726, 5, 331, 485, 570, 88, 395, 701, 162, 584, 217, 467, 376, 73, 876, 603, 771, 232, 620, 929, 380, 356, 258, 899, 533, 300, 205, 14, 616, 51, 323, 817, 324, 505, 376, 141, 973, 903, 723, 257, 727, 38, 282, 394, 518, 903, 304, 843, 62, 40, 778, 910, 629, 653, 629, 621, 514, 549, 165, 763, 600, 243, 402, 575, 348, 929, 642, 666, 957, 336, 982, 673, 809, 127, 365, 556, 346, 864, 474, 841, 92, 932, 371, 294, 933, 805, 571, 598, 221, 556, 283, 239, 438, 94, 945, 1, 235, 625, 159, 862, 545, 267, 461, 237, 737, 670, 765, 818, 627, 481, 27, 518, 599, 691, 571, 137, 534, 53, 19, 562, 371, 792, 681, 722, 831, 682, 624, 336, 597, 764, 648, 120, 813, 369, 946, 763, 251, 364, 77, 684, 267, 724, 209, 652, 898, 17, 743, 398, 722, 673, 135, 667, 648, 773, 956, 95, 336, 211, 223}

    {29, 402, 542, 489, 609, 216, 42, 607, 335, 40, 63, 130, 687, 538, 568, 730, 372, 374, 649, 281, 494, 242, 89, 411, 480, 654, 83, 108, 46, 293, 179, 682, 74, 586, 570, 715, 728, 157, 675, 294, 714, 627, 206, 680, 5, 723, 585, 224, 204, 470, 218, 149, 629, 69, 9, 76, 356, 174, 642, 82, 388, 349, 437, 410, 511, 597, 23, 686, 392, 503, 735, 425, 22, 474, 352, 214, 615, 720, 354, 160, 131, 340, 457, 193, 255, 473, 75, 666, 84, 281, 661, 443, 466, 235, 745, 209, 625, 392, 594, 98, 716, 338, 715, 360, 248, 318, 520, 727, 236, 212, 350, 327, 302, 344, 709, 183, 272, 606, 702, 523, 41, 406, 455, 32, 182, 301, 511, 615, 387, 276, 7, 513, 220, 695, 247, 533, 492, 510, 574, 74, 12, 189, 471, 731, 469, 47, 618, 433, 202, 5, 540, 161, 69, 435, 347, 311, 419, 236, 588, 512, 621, 406, 198, 273, 376, 327, 14, 290, 338, 663, 495, 576, 693, 6, 24, 544, 659, 583, 550, 173, 333, 723, 720, 508, 350, 730, 431, 105, 392, 68, 501, 558, 221, 166, 539, 388, 13, 149, 183, 490, 348, 45, 209, 419, 443, 703, 580, 144, 396, 406, 521, 416, 335, 296, 124, 740, 443, 130, 461, 404, 41, 537, 180, 658, 328, 361, 482, 518, 41, 175, 152, 621, 542, 58, 692, 371, 669, 351, 726, 116, 23, 551, 614, 240, 391, 251, 609, 123, 296, 372, 466, 598, 453, 262, 136, 153, 694, 532, 654, 47, 502, 246, 733, 622, 207, 166, 397, 140, 367, 63, 105, 377}

    Returns: 811676

  93. 3

    75

    {408, 55, 771, 821, 273, 49, 943, 769, 257, 914, 763, 392, 86, 695, 632, 635, 554, 938, 53, 728, 451, 309, 176, 814, 247, 751, 629, 964, 199, 612, 837, 189, 922, 54, 107, 850, 974, 623, 574, 856, 59, 308, 362, 464, 697, 797, 492, 957, 325, 1000, 247, 602, 817, 231, 938, 7, 200, 987, 220, 660, 203, 886, 504, 462, 353, 474, 27, 960, 978, 972, 295, 868, 955, 279, 113, 631, 735, 970, 467, 437, 846, 31, 131, 571, 161, 269, 194, 87, 13, 973, 276, 610, 332, 847, 34, 714, 396, 895, 237, 828, 76, 168, 129, 726, 778, 598, 618, 839, 876, 456, 769, 650, 161, 834, 449, 799, 567, 161, 776, 332, 52, 736, 132, 650, 579, 777, 493, 192, 413, 725, 519, 304, 407, 560, 458, 939, 26, 114, 696, 213, 525, 990, 118, 435, 989, 331, 9, 759, 589, 272, 244, 7, 132, 602, 629, 912, 589, 714, 284, 498, 211, 620, 207, 392, 533, 586, 533, 457, 604, 473, 177, 574, 538, 261, 584, 713, 244, 712, 224, 651, 404, 533, 536, 522, 785, 660, 740, 631, 491, 43, 923, 357, 376, 213, 711, 102, 645, 721, 528, 118, 235, 367, 340, 801, 988, 120, 458, 306, 352, 991, 95, 162, 291, 830, 802, 87, 856, 945, 559, 237, 663, 712, 779, 859, 347, 253, 760, 389, 559, 494, 165, 64, 641, 379, 76, 829, 81, 434, 286, 14, 964, 688, 845, 19, 569, 11, 488, 315, 461, 897, 95, 201, 397, 40, 25, 483, 967, 348, 960, 148, 667, 982, 76, 499, 406, 289, 925, 453, 565, 93, 239, 475, 308, 866, 194, 885, 782, 977, 35, 122, 219, 46, 575, 821, 326, 862, 615, 872, 958, 240, 747, 623, 985, 438, 630, 283, 146, 607, 646, 314, 281, 947, 575, 905, 334, 734, 666, 810, 93, 83, 903, 284, 439, 878, 199, 505, 410, 92, 927, 678, 11, 586, 194, 560, 478, 436, 557, 328, 75, 873, 393, 392, 500, 91, 453, 33, 714, 612, 28, 866, 157, 895, 156, 876, 951, 877, 994, 530, 786, 265, 656, 75, 909, 234, 12, 845, 554, 885, 508, 87, 481, 451, 292, 267, 717, 489, 535, 894, 690, 974, 407, 963, 818, 875, 940, 218, 575, 184, 147, 695, 734, 470, 226, 946, 804, 708, 638, 497, 35, 109, 38, 117, 546, 811, 506, 495, 750, 826, 61, 79, 564, 458, 830, 706, 806, 259, 969, 387, 503, 90, 320, 492, 881, 108, 332, 135, 888, 991, 73, 881, 116, 703, 260, 479, 974, 358, 886, 596, 691, 85, 72, 516, 656, 911, 346, 951, 437, 481, 193, 421, 785, 306, 618, 819, 331, 579, 489, 336, 705, 519, 624, 818, 67, 594, 112, 378, 451, 451, 149, 403, 88, 307, 912, 634, 678, 572, 240, 368, 718, 934, 918, 643, 636, 966, 470, 248, 138, 156, 549, 130, 979, 306, 505, 884, 225, 921, 72, 680, 811, 220, 849, 1000, 125, 633, 311, 72, 720, 465, 59, 126, 34, 966, 868, 826, 214, 86, 140, 416, 884, 899, 58, 105, 788, 493, 406, 514, 740, 911, 817, 177, 377, 125, 989, 388, 220, 594, 413, 92, 690, 717, 510, 845, 373, 807, 396, 538, 875, 212, 624, 553, 445, 207, 299, 950, 387, 314, 127, 945, 782, 412, 31, 822, 963, 356, 220, 177, 180, 15, 141, 370, 179, 919, 183, 875, 260, 325, 453, 596, 381, 859, 463, 124, 261, 955, 690, 493, 689, 155, 696, 147, 53, 349, 747, 402, 933, 55, 671, 129, 457, 1, 818, 643, 48, 337, 903, 907, 718, 909, 468, 16, 34, 538, 997, 696, 917, 631, 430, 897, 779, 494, 534, 437, 511, 614, 607, 518, 218, 414, 262, 370, 944, 693, 268, 202, 16, 38, 101, 901, 851, 895, 980, 73, 204, 112, 855, 710, 588, 245, 352, 514, 428, 930, 658, 673, 369, 214, 555, 444, 374, 856, 163, 614, 884, 16, 573, 564, 991, 529, 313, 418, 551, 860, 775, 711, 967, 917, 7, 923, 267, 14, 12, 461, 612, 966, 411, 932, 226, 481, 331, 828, 674, 458, 86, 372, 151, 88, 895, 49, 833, 258, 266, 844, 391, 844, 650, 189, 661, 607, 26, 929, 473, 647, 463, 15, 965, 58, 974, 688, 848, 783, 578, 298, 80, 346, 700, 805, 442, 189, 446, 122, 131, 578, 158, 789, 401, 41, 36, 429, 625, 756, 783, 880, 854, 491, 337, 474, 981, 457, 914, 438, 545, 5, 976, 117, 765, 197, 223, 972, 153, 507, 211, 861, 650, 347, 548, 408, 946, 987, 339, 517, 208, 892, 183, 633, 457, 926, 183, 919, 180, 698, 501, 460, 64, 821, 467, 12, 703, 564, 708, 105, 825, 278, 144, 786, 70, 609, 388, 931, 296, 431, 808, 827, 741, 886, 814, 256, 100, 287, 626, 333, 169, 736, 772, 57, 408, 929, 796, 172, 147, 312, 93, 15, 123, 404, 873, 499, 526, 86, 249, 525, 524, 475, 742, 311, 641, 258, 845, 975, 176, 362, 952, 989, 341, 364, 195, 496, 170, 312, 323, 696, 482, 750, 379, 650, 452, 389, 337, 829, 936, 865, 185, 126, 128, 716, 667, 530, 606, 273, 481, 384, 165, 915, 226, 635, 80, 600, 38, 336, 81, 119, 32, 134, 872, 354, 174, 371, 624, 617, 84, 695, 867, 88, 831, 900, 547, 725, 680, 454, 711, 875, 881, 692, 847, 390, 204, 150, 474, 752, 947, 739, 728, 210, 768, 325, 222, 148, 724, 619, 691, 618, 756, 438, 923, 232, 348, 22, 480, 924, 754, 783, 907, 650, 962, 780, 373, 200, 608, 444, 93, 112, 589, 255, 357, 244, 975, 890, 130, 533, 674, 811, 8, 565, 291, 694, 435}

    {58, 53, 70, 56, 21, 44, 70, 64, 11, 49, 69, 33, 38, 42, 51, 9, 39, 74, 27, 61, 72, 7, 18, 68, 41, 31, 52, 50, 63, 63, 26, 65, 6, 22, 47, 13, 56, 64, 7, 2, 44, 69, 19, 47, 55, 27, 67, 26, 15, 54, 39, 8, 53, 35, 20, 19, 45, 61, 40, 50, 41, 59, 26, 34, 14, 71, 17, 37, 16, 34, 64, 41, 62, 6, 67, 45, 60, 20, 41, 8, 42, 33, 54, 62, 7, 74, 8, 36, 42, 18, 70, 70, 56, 60, 37, 28, 69, 44, 16, 60, 45, 38, 31, 12, 42, 26, 3, 26, 47, 39, 21, 55, 62, 8, 9, 56, 23, 58, 17, 34, 22, 62, 3, 32, 9, 28, 25, 57, 36, 24, 72, 70, 21, 53, 65, 26, 21, 51, 15, 38, 6, 65, 28, 72, 71, 55, 70, 12, 41, 40, 69, 5, 18, 31, 31, 10, 43, 38, 55, 47, 71, 8, 61, 30, 72, 53, 26, 46, 61, 36, 20, 55, 21, 15, 23, 7, 19, 68, 35, 6, 30, 56, 2, 69, 28, 66, 36, 12, 35, 32, 75, 64, 21, 9, 41, 31, 70, 52, 8, 23, 31, 34, 29, 54, 28, 10, 30, 73, 3, 33, 16, 44, 28, 59, 13, 23, 28, 74, 15, 31, 46, 70, 29, 35, 39, 4, 34, 28, 17, 11, 61, 17, 31, 21, 36, 46, 53, 3, 9, 60, 50, 32, 61, 65, 73, 55, 37, 60, 59, 34, 53, 75, 50, 18, 44, 32, 32, 53, 33, 5, 22, 32, 6, 54, 51, 13, 11, 16, 3, 9, 34, 59, 31, 53, 14, 72, 18, 48, 39, 45, 19, 65, 2, 22, 9, 18, 38, 26, 34, 37, 37, 50, 24, 75, 33, 8, 15, 33, 19, 51, 3, 74, 68, 21, 24, 15, 22, 19, 18, 56, 41, 14, 55, 65, 13, 16, 28, 20, 2, 51, 66, 22, 12, 66, 34, 25, 41, 66, 40, 50, 46, 35, 70, 69, 61, 28, 35, 10, 20, 7, 66, 54, 75, 75, 53, 44, 52, 51, 30, 33, 44, 69, 9, 43, 69, 51, 69, 71, 2, 53, 72, 40, 62, 47, 11, 13, 37, 55, 54, 30, 38, 23, 53, 18, 72, 19, 48, 14, 44, 43, 18, 75, 48, 61, 67, 34, 35, 13, 17, 27, 47, 16, 71, 34, 41, 57, 59, 74, 13, 7, 40, 19, 6, 60, 74, 18, 25, 47, 72, 45, 72, 67, 62, 21, 22, 40, 21, 56, 2, 29, 33, 61, 41, 12, 6, 20, 49, 57, 58, 16, 18, 62, 54, 32, 17, 53, 19, 22, 28, 24, 54, 61, 59, 45, 21, 69, 29, 40, 21, 19, 65, 61, 39, 24, 57, 67, 14, 7, 70, 24, 65, 26, 55, 2, 48, 12, 58, 2, 21, 25, 24, 25, 51, 17, 47, 6, 19, 63, 57, 40, 59, 9, 55, 43, 75, 68, 47, 5, 30, 37, 23, 67, 51, 42, 23, 47, 18, 7, 73, 21, 8, 15, 30, 68, 40, 41, 65, 12, 41, 40, 69, 71, 24, 24, 36, 19, 50, 43, 72, 43, 21, 18, 61, 62, 13, 22, 31, 60, 17, 16, 6, 45, 23, 70, 53, 70, 50, 53, 47, 50, 40, 59, 29, 56, 52, 6, 26, 27, 12, 27, 23, 55, 61, 68, 48, 16, 28, 18, 58, 53, 9, 27, 12, 72, 37, 22, 47, 67, 20, 75, 23, 29, 70, 11, 36, 19, 20, 15, 31, 13, 17, 58, 8, 68, 40, 5, 37, 45, 46, 13, 60, 63, 59, 10, 10, 4, 13, 2, 16, 3, 49, 62, 75, 30, 10, 3, 73, 46, 41, 46, 66, 44, 56, 52, 26, 44, 72, 67, 9, 26, 63, 19, 55, 31, 12, 2, 30, 58, 64, 45, 64, 53, 59, 42, 34, 17, 54, 47, 48, 48, 49, 30, 12, 74, 72, 6, 2, 57, 44, 37, 37, 25, 34, 61, 3, 37, 64, 20, 60, 27, 37, 11, 21, 17, 42, 59, 54, 21, 38, 71, 74, 8, 2, 18, 26, 75, 11, 11, 4, 55, 72, 56, 3, 20, 17, 35, 48, 32, 9, 17, 18, 75, 39, 36, 26, 11, 75, 61, 57, 9, 62, 67, 65, 68, 57, 29, 27, 44, 54, 23, 22, 33, 42, 29, 63, 25, 24, 59, 53, 14, 73, 9, 68, 47, 19, 46, 12, 44, 62, 29, 36, 56, 13, 33, 75, 50, 66, 63, 71, 58, 34, 38, 70, 22, 74, 54, 52, 49, 19, 20, 60, 41, 59, 64, 51, 3, 63, 25, 46, 63, 14, 23, 25, 12, 22, 42, 8, 74, 2, 58, 40, 14, 23, 25, 10, 9, 49, 37, 8, 27, 74, 35, 2, 26, 11, 56, 61, 18, 34, 19, 12, 70, 32, 41, 46, 50, 4, 37, 57, 16, 13, 12, 21, 71, 23, 20, 46, 18, 33, 64, 60, 52, 39, 52, 34, 49, 37, 32, 50, 59, 20, 29, 58, 40, 55, 68, 43, 72, 5, 46, 14, 60, 43, 10, 25, 65, 74, 48, 28, 27, 74, 14, 71, 18, 25, 70, 18, 72, 53, 43, 40, 26, 22, 29, 3, 12, 6, 37, 72, 35, 61, 30, 26, 27, 12, 54, 15, 60, 11, 42, 30, 37, 10, 42, 22, 8, 73, 35, 54, 36, 4, 59, 55, 13, 43, 28, 68, 9, 25, 49, 8, 23, 53, 4, 39, 72, 56, 53, 75, 62, 67, 21, 14, 3, 33, 42, 72, 52, 61, 39, 5, 10, 67, 28, 31, 19, 54, 46, 75, 33, 4, 16, 16, 22, 41, 51, 40, 70, 34, 57, 17, 53, 56, 6, 62, 69, 16, 45, 25, 24, 52, 43, 42, 30, 37}

    Returns: 1406883

  94. 761864

    85

    {203, 121, 400, 615, 524, 947, 840, 222, 808, 944, 619, 652, 479, 742, 575, 931, 454, 356, 477, 820, 895, 327, 850, 437, 109, 948, 274, 977, 66, 971, 572, 786, 257}

    {29, 74, 83, 59, 68, 31, 32, 66, 18, 51, 82, 69, 55, 54, 53, 52, 69, 65, 27, 31, 39, 39, 39, 45, 83, 37, 47, 55, 74, 77, 11, 39, 51}

    Returns: 14172962638

  95. 526090

    336

    {192, 360, 106, 65, 615, 701, 386, 219, 817, 324, 949, 842, 15, 18, 225, 209, 307, 709, 458, 49, 49, 49, 636, 458, 546, 809, 26, 286, 69, 837, 572, 584, 154, 644}

    {140, 11, 80, 99, 248, 335, 4, 102, 335, 334, 35, 18, 118, 100, 13, 78, 134, 164, 322, 321, 293, 182, 102, 48, 304, 328, 247, 98, 144, 312, 59, 270, 35, 83}

    Returns: 6826572422

  96. 727225

    306

    {18, 397, 995, 738, 153, 224, 831, 152, 654, 823, 247, 275, 499, 316, 677, 571, 452, 973, 87, 911, 520, 459, 729, 274, 301, 690, 351, 709, 333, 79, 417, 570, 881, 874, 403, 71, 358, 50, 704, 965, 427, 91, 520, 124, 150, 244, 331, 632, 993, 312, 908, 819, 238, 131, 609, 846, 271, 199, 16, 587, 605, 280, 347, 841, 284, 544, 588, 581, 241, 178, 789, 260, 1, 451, 204, 340, 27, 64, 274, 712, 42, 935, 105, 247}

    {83, 123, 276, 69, 244, 55, 167, 120, 270, 151, 79, 120, 22, 68, 240, 182, 211, 176, 112, 124, 116, 12, 107, 194, 45, 241, 25, 284, 278, 104, 100, 89, 184, 290, 153, 297, 72, 283, 288, 203, 179, 7, 93, 66, 238, 7, 293, 174, 120, 280, 193, 238, 306, 66, 135, 152, 58, 75, 174, 117, 148, 10, 63, 266, 175, 209, 164, 91, 122, 46, 187, 250, 111, 233, 95, 286, 283, 236, 179, 51, 289, 9, 113, 184}

    Returns: 26584048462

  97. 489613

    297

    {428, 240, 494, 99, 382, 459, 6, 710, 572, 641, 787, 309, 934, 651, 2, 169, 746, 138, 458, 764, 156, 885, 43, 484, 859, 253, 696, 544, 926, 314, 489, 912, 153, 696, 233, 39, 878, 432, 569, 892, 331, 397, 674, 426, 72, 577, 49, 943, 794, 559, 875, 667, 769, 8, 357, 55, 30, 928, 803, 405, 115, 857, 41, 564, 962, 158, 733, 346, 146, 917, 750, 652, 518, 703, 841, 715}

    {27, 190, 78, 41, 199, 18, 11, 73, 274, 57, 220, 49, 74, 140, 227, 153, 236, 143, 230, 183, 273, 4, 146, 65, 193, 178, 275, 141, 212, 286, 210, 297, 112, 193, 30, 139, 215, 31, 199, 86, 280, 71, 121, 297, 97, 62, 149, 29, 55, 200, 189, 81, 222, 41, 65, 8, 118, 238, 173, 122, 238, 218, 109, 134, 80, 129, 189, 264, 72, 13, 121, 21, 204, 27, 135, 99}

    Returns: 18313937377

  98. 136166

    802

    {345, 949, 973, 61, 604, 993, 467, 606, 539, 734, 946, 740, 69, 858, 693, 832, 440, 599, 826, 781, 957, 708, 705, 166, 734, 782, 207, 793, 490, 35, 154, 28, 192, 185, 288, 167, 603, 929, 399, 843, 286, 417, 846, 55, 295, 86, 497, 638, 549, 645, 38, 474, 907, 147, 617, 2, 88, 285, 771, 276, 178, 808, 413, 148, 572, 341, 44, 830, 83, 558, 878, 397, 89, 920, 826, 421, 142, 786, 860, 459, 280, 847, 643, 844, 786, 23}

    {92, 601, 187, 308, 347, 26, 562, 515, 681, 11, 312, 398, 389, 257, 324, 476, 378, 8, 752, 290, 27, 528, 250, 8, 660, 458, 117, 272, 794, 641, 596, 366, 75, 328, 548, 609, 484, 605, 737, 238, 658, 205, 734, 355, 43, 743, 47, 242, 508, 703, 173, 652, 656, 205, 761, 439, 538, 42, 437, 563, 595, 657, 261, 534, 405, 264, 183, 267, 389, 548, 532, 111, 209, 684, 3, 75, 518, 102, 336, 708, 566, 719, 139, 630, 34, 164}

    Returns: 5829984986

  99. 928802

    555

    {97, 723, 410, 791, 308, 43, 569, 184, 219, 203, 282, 85, 717, 5, 178, 221, 662, 669, 142, 321, 763, 996, 48, 382, 205, 991, 498, 306, 370, 369, 988, 986, 962, 485, 108, 58, 907, 918, 114, 413, 725, 791, 865, 76, 132, 417, 855, 638, 702, 300, 874, 521, 229, 357, 84, 888}

    {65, 527, 508, 539, 532, 165, 53, 97, 331, 170, 194, 102, 388, 502, 530, 226, 364, 85, 211, 133, 157, 314, 80, 336, 238, 98, 484, 454, 229, 245, 162, 130, 141, 500, 182, 454, 117, 318, 383, 260, 295, 383, 464, 388, 126, 80, 422, 432, 300, 357, 296, 253, 553, 266, 254, 3}

    Returns: 23875312557

  100. 203039

    529

    {342, 624, 297, 930, 831, 197, 18, 539, 653, 320, 610, 331, 853, 308, 626, 393, 766, 292, 414, 147, 199, 538, 656, 349, 341, 527, 926, 469, 224, 230, 750, 126, 371, 296}

    {369, 88, 521, 253, 339, 214, 342, 475, 266, 419, 50, 350, 434, 395, 376, 293, 384, 222, 473, 107, 336, 221, 488, 491, 361, 236, 72, 102, 45, 66, 146, 291, 261, 95}

    Returns: 3124854690

  101. 179557

    951

    {723, 647, 45, 261, 531, 291, 268, 629, 900, 367, 172, 791, 116, 194, 14, 223, 288, 568, 366, 121, 565, 887, 208, 665, 478, 472, 591, 282, 74, 279, 509, 606, 480}

    {89, 781, 377, 930, 628, 808, 545, 727, 531, 579, 468, 547, 828, 184, 572, 52, 739, 351, 692, 287, 710, 638, 820, 110, 223, 424, 536, 429, 504, 275, 448, 894, 560}

    Returns: 2435176629

  102. 545869

    930

    {761, 266, 221, 993, 712, 405, 286, 653, 861, 448, 23, 546, 195, 501, 803, 56, 846, 81, 579, 900, 112, 359, 148, 127, 57, 972, 879, 586, 339, 455, 796, 474, 284, 513, 740, 177, 373, 328, 676, 632, 167, 783, 704, 783, 593, 783, 231, 525, 709, 270, 98, 564, 526, 715, 654, 385, 261, 620, 818, 638, 617, 837, 463, 378, 940, 558, 665, 190, 793, 40, 961, 893}

    {354, 533, 689, 150, 419, 350, 805, 439, 8, 487, 85, 526, 565, 826, 701, 109, 79, 479, 365, 231, 420, 272, 219, 239, 158, 507, 220, 397, 853, 599, 203, 218, 899, 906, 925, 469, 518, 355, 601, 441, 38, 916, 638, 895, 880, 599, 929, 871, 764, 696, 854, 571, 354, 557, 629, 253, 94, 122, 688, 396, 264, 658, 861, 20, 70, 439, 571, 606, 145, 796, 208, 712}

    Returns: 20229439394

  103. 9997

    74

    {409, 84, 781, 985, 335, 680, 702, 527, 583, 328, 137, 949, 487, 360}

    {35, 65, 9, 30, 13, 66, 3, 68, 23, 33, 53, 11, 45, 14}

    Returns: 67408767

  104. 993627865

    993

    {897, 943, 57, 525, 195, 786, 806, 615, 352, 591, 224, 262, 985, 681, 793, 611, 672, 69, 80, 571, 54, 388, 823, 954, 646, 406, 341, 584, 289, 302, 491, 991, 525, 305, 646, 106, 48, 772, 605, 824, 787, 733, 510, 386, 9, 741, 482, 890, 157, 408, 140, 824, 648, 727, 22, 458, 680, 64, 127, 422, 656, 552, 432, 458, 581, 533, 517, 341, 109, 735, 405, 281, 137, 427, 929, 650, 925, 692, 943, 466, 532, 58, 992, 797, 277, 502, 650, 885, 376, 223, 840, 329, 971, 707, 756, 972, 699, 730, 325, 660, 736, 811, 109, 229, 507, 816, 857, 837, 815, 178, 536, 625, 33, 37, 708, 409, 925, 502, 541, 732, 573, 316, 955, 765, 39, 537, 267, 791, 714, 646, 220, 133, 365, 774, 461, 41, 206, 653, 915, 990, 350, 391, 291, 660, 946, 139, 506, 568, 979, 128, 701, 631, 571, 511, 368, 937, 487, 375, 270, 420, 342, 692, 835, 148, 492, 759, 566, 584, 84, 198, 255, 499, 586, 599, 540, 599, 292, 707, 942, 885, 157, 20, 959, 981, 65, 849, 28, 318, 618, 570, 37, 784, 342, 523, 452, 486, 555, 889, 406, 309, 698, 78, 226, 883, 111, 514, 192, 398, 70, 265, 504, 644, 134, 174, 813, 750, 106, 8, 40, 888, 342, 31, 748, 477, 136, 466, 834, 608, 196, 543, 698, 838, 290, 509, 456, 228, 1, 381, 932, 200, 370, 555, 961, 138, 297, 197, 875, 343, 510, 523, 748, 394, 685, 174, 943, 461, 537, 451, 890, 209, 118, 565, 354, 951, 863, 862, 719, 658, 715, 33, 23, 420, 193, 96, 700, 838, 659, 916, 655, 178, 515, 290, 287, 64, 42, 493, 457, 239, 373, 201, 379, 450, 230, 574, 741, 970, 998, 168, 829, 254, 905, 240, 579, 612, 8, 899, 369, 621, 687, 387, 708, 204, 678, 753, 927, 503, 673, 396, 824, 389, 40, 789, 457, 447, 490, 613, 937, 614, 241, 594, 898, 68, 63, 157, 503, 419, 561, 595, 960, 32, 543, 645, 306, 797, 12, 44, 277, 926, 304, 694, 166, 653, 653, 97, 727, 35, 395, 949, 890, 141, 986, 38, 349, 869, 193, 434, 412, 889, 199, 114, 204, 219, 708, 697, 838, 158, 24, 515, 32, 192, 184, 779, 885, 543, 17, 312, 857, 961, 418, 534, 848, 307, 110, 753, 47, 399, 679, 116, 957, 175, 211, 500, 965, 769, 24, 654, 992, 230, 502, 272, 415, 116, 264, 890, 254, 764, 956, 406, 287, 329, 438, 774, 825, 521, 719, 472, 269, 170, 678, 419, 667, 910, 485, 660, 264, 68, 482, 771, 306, 378, 541, 350, 853, 690, 27, 704, 249, 297, 311, 804, 246, 539, 167, 55, 132, 91, 326, 639, 840, 633, 587, 783, 355, 864, 239, 892, 389, 177, 42, 592, 437, 579, 954, 638, 57, 922, 819, 283, 609, 506, 43, 468, 292, 984, 331, 926, 552, 864, 541, 758, 189, 50, 40, 112, 655, 123, 485, 729, 991, 382, 481, 681, 290, 41, 213, 619, 127, 192, 940, 314, 872, 282, 644, 431, 934, 721, 213, 735, 895, 985, 900, 956, 524, 995, 941, 186, 889, 100, 546, 657, 851, 82, 740, 430, 264, 872, 2, 789, 919, 477, 2, 178, 87, 640, 872, 185, 354, 551, 130, 489, 572, 960, 194, 575, 729, 744, 432, 492, 743, 563, 676, 366, 998, 826, 847, 742, 905, 329, 936, 314, 780, 600, 336, 160, 411, 239, 734, 930, 768, 798, 910, 740, 315, 4, 90, 811, 496, 258, 233, 128, 685, 525, 278, 586, 803, 886, 453, 155, 542, 734, 538, 627, 68, 418, 467, 182, 109, 179, 947, 922, 370, 639, 52, 456, 826, 523, 556, 671, 228, 355, 727, 765, 567, 779, 803, 87, 949, 571, 256, 31, 827, 794, 871, 256, 265, 659, 507, 681, 474, 882, 905, 274, 631, 393, 94, 873, 512, 376, 597, 156, 540, 497, 148, 546, 863, 262, 922, 691, 798, 643, 254, 956, 472, 949, 735, 467, 282, 262, 338, 864, 251, 924, 705, 167, 60, 653, 341, 622, 724, 817, 565, 592, 75, 934, 191, 627, 702, 515, 856, 239, 205, 289, 873, 951, 211, 558, 323, 126, 99, 426, 1000, 699, 41, 990, 808, 938, 21, 232, 995, 663, 349, 699, 328, 331, 875, 949, 172, 811, 238, 428, 954, 885, 17, 736, 147, 275, 86, 748, 569, 199, 735, 670, 859, 42, 195, 346, 747, 911, 335, 206, 454, 250, 521, 593, 10, 800, 839, 324, 934, 298, 567, 462, 132, 583, 719, 557, 252, 964, 781, 800, 683, 989, 135, 903, 762, 429, 938, 92, 296, 806, 825, 406, 489, 284, 495, 861, 464, 843, 662, 651, 471, 190, 410, 638, 885, 955, 498, 857, 607, 465, 378, 581, 555, 282, 938, 57, 137, 712, 261, 333, 237, 334, 983, 453, 809, 343, 681, 173, 970, 784, 703, 345, 369, 706, 771, 632, 953, 400, 718, 205, 494, 642, 744, 810, 494, 979, 355, 739, 112, 719, 25, 776, 602, 881, 638, 728, 33, 192, 277, 698, 290, 614, 156, 651, 459, 924, 700, 707, 124, 628, 145, 860, 984, 881, 139, 978, 553, 945, 599, 68, 992, 237, 490, 364, 677, 797, 468, 82, 430, 290, 359, 660, 473, 572, 411, 194, 307, 461, 604, 95, 288, 550, 251, 349, 369, 70, 187, 695, 898, 26, 159, 816, 911, 461, 198, 444, 114, 502, 469, 712, 542, 301, 544, 167, 814, 89, 374, 940, 375, 43, 212, 754, 738, 1, 767, 174, 453, 671, 759, 581, 139, 265, 960, 232, 820, 555, 603, 985, 587, 406, 708, 33, 946, 711, 901, 510, 402, 413, 206, 396, 902, 127, 863, 44, 313, 418, 585, 244, 571, 873, 968, 674, 710, 120, 882, 344, 47, 79, 629, 47, 900, 884, 121, 783, 621, 550, 523, 387, 633, 54, 173, 87, 184, 275, 187, 373, 883, 974, 265, 81, 631, 649, 17, 891, 103, 249, 758, 542, 626, 410, 798, 188, 61, 388, 893, 532, 128, 496, 348 }

    {73, 2, 8928155, 3, 32, 2317, 19, 99, 848100, 185753579, 623, 34, 126152, 736682, 2, 4127, 435, 2083015, 9646848, 3354, 877861050, 157717632, 327435, 2917, 43, 42881038, 7129329, 118450, 53096211, 35332, 144, 31, 91755, 19584, 83, 12, 349379183, 93, 56, 38, 61, 130531900, 221019506, 44869407, 135286, 169861989, 201776119, 37, 2625385, 187, 2, 100203823, 53, 92975, 219543, 4333188, 3, 4506, 19, 2, 3935987, 193, 3385276, 2574216, 20, 21672679, 218, 149525, 452769, 3405696, 7577272, 935930780, 225087, 1521, 206734564, 5243090, 27359, 8, 756, 4541271, 126, 105, 142, 186, 871169042, 16, 98437, 192024, 106, 7, 241110, 43, 3772161, 8226, 136413, 13031168, 156487441, 1460581, 680423, 34750335, 211953953, 125, 354392842, 11168, 5652413, 12, 175114, 619406, 184, 447530840, 5, 947089, 193424227, 614728, 22598486, 213596760, 708775, 38, 7334878, 9495, 6177208, 2172, 2107028, 5065, 5, 2, 1577181, 99, 26284, 756, 27330, 1238, 536388682, 54, 88, 56415262, 7, 2, 356771038, 2, 477642266, 8738943, 17726327, 92, 4, 62064770, 10, 816279740, 8765290, 85841726, 311935698, 115302788, 2547503, 2, 350193, 713570733, 12550125, 18958, 71538542, 2267212, 4, 754, 2, 2126913, 3892, 177119761, 103, 4, 1004189, 5, 2364911, 1016, 1053, 2, 64809833, 160, 727598385, 52, 9261959, 4394405, 320956142, 441, 226746227, 614, 36, 522565854, 2, 261553, 3991, 596, 2405, 18232722, 10637, 14005, 709687165, 207208, 212, 4146127, 10, 4, 4849412, 1646845, 17348, 10, 46303682, 992258, 1047549, 54184670, 17250, 31797, 2812342, 116680004, 485, 318, 33, 13254, 5785, 38398, 637211, 2520019, 4070189, 804988, 8844, 153, 771989, 272940, 11370, 35, 44, 10123, 3081376, 33, 22, 12984, 256, 16, 153371, 515023, 1473, 900399, 171145, 846408, 335751, 22, 420136675, 9636545, 2153, 251082, 262957, 124916649, 21306, 93705, 7043, 5548928, 15796, 2733, 4153, 2, 2, 11, 2396, 6, 20614, 24, 5, 68, 4, 32, 70969, 25, 115, 5432, 12040, 22714, 182277966, 139, 24984713, 66436719, 1351967, 75092743, 153934, 458107355, 375437, 1948, 11551874, 105016, 268, 49350423, 2472, 72, 34104027, 728, 10360907, 1578, 18822, 27470, 15662, 516095, 869977, 15875278, 312, 846615, 933580, 686550162, 5, 7293322, 123199050, 692197, 189951817, 410895, 2, 28, 1391, 229, 1196316, 333, 3244846, 19371, 308092534, 6394439, 868947, 9, 4, 5412675, 813, 5, 2, 37585159, 18470464, 795883347, 30577815, 10403076, 20016, 3, 97790, 5174, 587, 887539, 55, 120673262, 153, 172203860, 3662, 20206351, 96551289, 103303209, 18066, 189595, 963326352, 2696226, 3, 3513682, 334466890, 975573, 61871616, 8291, 64035815, 626206, 477, 142, 6486, 13240971, 8, 66, 587, 2394096, 1939, 199306, 16408962, 26657, 12, 29586, 1096, 11, 331, 9723002, 3, 506668457, 165, 6, 24703, 408192966, 173323395, 60587, 197397903, 2790131, 544433877, 152138975, 2, 4046099, 720416993, 657006, 5872, 5246, 32, 75168203, 52, 705, 17184, 253, 6658, 442297, 96235074, 5166, 19898699, 2894, 50621, 389856451, 180532760, 265, 2294, 1386155, 42843, 7155, 5749, 12855, 888091, 21, 3648594, 855767, 5303661, 163985663, 2349016, 870, 252073, 182726, 106, 12413, 80770890, 4245357, 2149, 7982553, 373635335, 4, 198, 27098, 99, 6, 6950344, 2, 107, 851151636, 9125956, 1835, 26262025, 234, 2, 154726853, 14859, 4, 410254644, 46325966, 12308444, 218795110, 42534, 341, 1008, 239137, 3255, 978430433, 7400175, 28751190, 25816, 102, 171704, 58, 5000441, 276762526, 466465, 675117712, 18923, 1899388, 600774, 134060448, 286440027, 8005, 26506810, 85983970, 126052577, 266318857, 768461, 72753, 77579284, 5144, 209, 848776256, 15, 55390719, 1407257, 13576, 1067, 6240105, 17463, 8507, 45996240, 228427368, 278576631, 89566160, 123702341, 35126, 2, 15138913, 122, 133414, 8412, 5, 17186, 29525, 96616769, 47390547, 525671, 45453, 20452901, 34, 276553813, 29975, 4, 23663907, 93166204, 2, 1098, 21286711, 82545352, 869, 50278353, 176699, 2075, 901, 27, 901794, 975570877, 6, 3, 58288, 11836140, 9, 4, 3, 775, 6513902, 3, 1340289, 440807, 14945, 26, 2221, 27, 11, 8, 1313073, 3235, 106212414, 37, 10407, 2031047, 88021692, 2, 7409, 485, 235, 6079, 566775, 108, 47928, 3, 29, 1608297, 4, 101, 184635668, 56998, 24868674, 233, 6, 16, 327463630, 4794637, 29334386, 3055791, 231, 836, 295276712, 171196384, 64549, 221804, 301, 116769, 10644144, 1119, 6441, 7762, 844, 8650, 23, 261379048, 761250, 62506153, 50, 300, 3, 3, 157203, 249180, 44, 5362, 106594605, 2, 492, 13125, 52838, 42573, 8, 1928792, 946, 41, 77813, 3899, 10, 40, 26, 2, 10, 174, 185996776, 42671234, 49360042, 143642, 40, 295675, 165288209, 5084, 2347917, 18129459, 2, 2, 5874, 1155201, 300, 137379721, 48143700, 8058, 74852, 67950, 2, 6, 1295504, 605624458, 32, 214, 42898, 15661, 309, 817, 2, 16, 40, 739, 5275, 523, 130256642, 748403, 15, 1820, 4, 3471, 175, 252758098, 32298, 5079661, 626332959, 16656999, 53, 7446311, 1400, 4562, 70, 63105, 52, 2, 4, 3, 14, 3, 21197210, 37, 21485640, 157745156, 3772, 429, 9486742, 13006281, 1322, 1186, 79, 13711, 11705, 5389756, 25, 26, 17, 43703, 207875297, 35723086, 3, 74, 608361, 116811, 6, 21067, 666177, 283706314, 4019, 1918, 34, 176, 38, 11, 8, 198238907, 33, 52853, 22965867, 37176, 19, 41331, 223, 10, 1869126, 56870301, 2368032, 46, 241775375, 7, 72, 1904, 132279, 1405273, 1036279, 26, 335118, 49, 5253, 10333, 23, 55606, 5, 819, 92071920, 1629, 2996, 3521803, 7319, 80862, 508928078, 14841026, 91, 2754637, 838568540, 8, 520528566, 467536, 10319, 22057807, 598785, 1161, 376268, 40226841, 3, 7622, 10307665, 10570098, 12884, 331843192, 60, 69, 22, 25995, 10, 86913585, 137185, 89614438, 3, 26567, 1071615, 58, 328706, 292837638, 85708085, 2655, 4, 97792528, 13408325, 194459, 22, 101242, 86232, 65642513, 594135, 2653, 109994, 1066097, 411405, 170417403, 18, 16213, 32818, 19580603, 5420663, 51, 12458915, 79, 542742, 34, 4, 9903570, 272385528, 9478, 13, 53814168, 1676, 82375, 345493, 122355270, 5215379, 279056, 5, 2991, 3, 251166, 2348315, 4, 37977871, 1613, 1428219, 41151, 645, 3424, 14741, 3, 10663, 382947700, 18199, 23, 5367, 2586418, 9, 164714397, 436, 823139, 15796, 27217, 4072098, 4, 212, 1430386, 1961, 5, 28964, 9241116, 7874770, 233513, 3426897, 121096, 30816309, 61815, 1111550, 3296852, 18075, 283551, 104682065, 117134, 4, 2101221, 614575489, 2610431, 83516, 127669438, 3596261, 2, 8, 36, 1010197, 28, 760, 31, 753, 22827287, 363, 7644, 599108822, 15023, 725, 535, 672, 39, 373785, 426710, 303181852, 3, 3, 48782, 4225, 289865, 41729140, 4, 170316309, 6945017, 46, 437, 43, 46, 399993, 3612181, 60736, 71745404, 5, 128545848, 252102, 1166223, 172428, 18118, 37, 1270, 865, 507, 119, 412774, 4, 135547, 9501, 72, 90, 130, 255218, 55, 5527261, 31354, 1422, 6363, 658643, 1088, 51290306, 22, 2, 76469751, 4, 82239747, 1604, 392888, 166, 1910381, 650929138, 44090, 193, 439353380, 163393048, 11479174, 18990782, 1249986, 17, 1409463, 514, 4, 3976, 11456413, 70902874, 12, 1807538, 1844, 99629, 555, 24639, 4468898, 106741029, 34, 4246, 223, 549, 74, 76, 1403, 973, 544, 1104617, 146955318, 157774, 344468652, 204, 53701, 238453, 386490, 444789, 9, 1387626, 1567, 57, 4423433, 126, 271900 }

    Returns: 483668873281363

  105. 1000000000

    1000

    {200, 188, 127, 155, 255, 266, 277, 288, 299, 555, 661, 557 }

    {10, 20, 30, 100, 200, 300, 15, 16, 17, 18, 19, 20 }

    Returns: 3642262224838

  106. 36

    10

    {9, 9, 2, 3, 4, 6, 3, 4, 10 }

    {6, 5, 8, 7, 9, 7, 7, 6, 6 }

    Returns: 1482

  107. 1000000000

    666

    {721, 909, 509, 35, 197, 596, 424, 790, 530, 498, 555, 425, 533, 347, 16, 629, 190, 318, 449, 464, 318, 39, 536, 924, 161, 86, 384, 755, 204, 102, 82, 714, 157, 958, 644, 764, 785, 650, 557, 59, 537, 931, 764, 229, 673, 748, 976, 526, 513, 513, 92, 862, 188, 465, 149, 52, 92, 303, 443, 296, 62, 26, 923, 205, 479, 199, 992, 584, 362, 351, 489, 22, 821, 196, 606, 702, 894, 156, 683, 485, 138, 98, 386, 919, 921, 154, 191, 913, 794, 867, 145, 447, 194, 894, 233, 733, 247, 72, 828, 414, 722, 341, 143, 886, 854, 199, 538, 673, 243, 858, 471, 274, 751, 573, 213, 898, 865, 248, 856, 327, 970, 38, 568, 686, 427, 28, 941, 115, 284, 219, 216, 999, 849, 78, 295, 464, 324, 933, 626, 798, 881, 886, 765, 324, 80, 381, 336, 827, 672, 304, 294, 793, 416, 889, 170, 695, 36, 269, 796, 844, 428, 403, 328, 466, 828, 275, 493, 924, 794, 349, 612, 225, 58, 972, 66, 325, 402, 961, 41, 572, 948, 618, 287, 435, 116, 695, 795, 929, 420, 1, 812, 88, 738, 694, 689, 46, 211, 825, 193, 934, 273, 133, 511, 763, 860, 269, 623, 952, 956, 144, 580, 770, 802, 828, 74, 142, 157, 288, 229, 705, 489, 757, 736, 757, 839, 914, 126, 357, 985, 74, 734, 946, 181, 506, 696, 739, 18, 511, 409, 817, 635, 387, 731, 869, 921, 435, 622, 616, 402, 177, 801, 394, 488, 93, 281, 771, 172, 729, 344, 460, 57, 46, 935, 887, 539, 426, 589, 393, 822, 369, 146, 272, 454, 52, 679, 986, 100, 918, 971, 876, 530, 204, 482, 403, 413, 988, 629, 879, 248, 479, 50, 959, 783, 653, 982, 482, 583, 244, 200, 638, 921, 494, 549, 870, 473, 708, 928, 626, 300, 82, 829, 665, 499, 663, 483, 197, 634, 903, 444, 625, 509, 718, 325, 36, 544, 575, 968, 938, 509, 607, 42, 120, 885, 922, 314, 444, 124, 105, 362, 630, 324, 522, 627, 368, 966, 132, 871, 905, 128, 217, 342, 315, 499, 994, 783, 96, 974, 545, 569, 700, 573, 59, 955, 224, 572, 504, 341, 308, 638, 611, 615, 217, 380, 192, 300, 573, 660, 684, 158, 654, 49, 603, 301, 517, 164, 431, 935, 538, 428, 163, 108, 476, 654, 294, 263, 224, 331, 242, 10, 876, 617, 173, 448, 411, 446, 672, 341, 770, 736, 968, 556, 176, 334, 793, 544, 627, 380, 459, 947, 294, 654, 42, 43, 121, 699, 839, 755, 62, 76, 86, 375, 43, 73, 956, 836, 447, 351, 817, 919, 726, 379, 742, 130, 488, 689, 862, 999, 362, 652, 200, 175, 725, 739, 748, 816, 3, 382, 217, 324, 767, 648, 610, 206, 352, 558, 428, 463, 876, 795, 415, 865, 293, 243, 969, 336, 490, 238, 131, 315, 513, 625, 650, 415, 611, 418, 223, 531, 105, 237, 177, 826, 295, 74, 763, 26, 385, 461, 827, 756, 661, 234, 786, 224, 300, 478, 21, 503, 638, 874, 632, 243, 437, 210, 840, 84, 41, 342, 566, 710, 717, 737, 762, 785, 616, 559, 988, 698, 938, 259, 32, 917, 471, 9, 244, 199, 37, 400, 268, 915, 227, 85, 869, 741, 31, 205, 74, 412, 167, 97, 67, 450, 935, 210, 635, 930, 182, 987, 573, 158, 959, 93, 186, 375, 459, 930, 973, 367, 599, 6, 15, 783, 369, 790, 982, 899, 798, 512, 673, 689, 80, 951, 482, 434, 8, 811, 118, 463, 804, 908, 824, 695, 845, 683, 86, 489, 216, 409, 368, 471, 913, 255, 754, 424, 522, 474, 149, 375, 112, 703, 109, 393, 520, 227, 411, 698, 44, 471, 181, 478, 565, 259, 499, 685, 649, 409, 600, 587, 287, 102, 313, 298, 240, 877, 748, 189, 286, 553, 480, 709, 400, 543, 796, 993, 167, 962, 70, 238, 957, 347, 838, 606, 506, 810, 802, 114, 216, 322, 124, 785, 747, 52, 414, 792, 880, 268, 963, 880, 386, 617, 468, 755, 350, 556, 251, 108, 674, 7, 817, 936, 268, 36, 644, 417, 100, 177, 863, 435, 995, 580, 828, 474, 431, 491, 493, 968, 869, 733, 624, 48, 383, 295, 266, 568, 798, 110, 24, 970, 263, 35, 891, 148, 752, 699, 719, 609, 311, 470, 661, 296, 327, 965, 7, 234, 882, 204, 517, 894, 281, 327, 195, 201, 472, 148, 547, 111, 122, 490, 769, 737, 390, 533, 342, 553, 232, 741, 34, 714, 465, 946, 397, 867, 162, 252, 269, 951, 11, 425, 135, 786, 23, 289, 612, 712, 523, 151, 31, 37, 816, 916, 988, 724, 88, 50, 357, 585, 31, 133, 315, 423, 783, 375, 738, 974, 825, 269, 244, 118, 677, 491, 197, 251, 790, 257, 352, 858, 198, 985, 468, 699, 219, 534, 678, 389, 412, 274, 333, 126, 661, 90, 255, 925, 233, 437, 95, 956, 428, 417, 445, 993, 431, 307, 710, 822, 167, 58, 431, 361, 92, 684, 143, 817, 838, 373, 932, 697, 566, 3, 243, 270, 161, 51, 509, 528, 520, 160, 593, 909, 408, 742, 291, 260, 425, 273, 792, 767, 885, 85, 836, 161, 692, 790, 362, 2, 607, 68, 827, 899, 739, 402, 794, 748, 363, 713, 484, 68, 860, 336, 523, 876, 234, 494, 438, 578, 121, 60, 904, 919, 588, 88, 140, 62, 696, 849, 337, 511, 758, 589, 741, 155, 594, 416, 717, 79, 622, 149, 342, 944, 833, 213, 652, 114, 32, 672, 433, 241, 266, 572, 679, 416, 28, 439, 61, 797, 717, 925, 619, 406, 778, 966, 858, 170, 379, 592, 316, 785, 74, 75, 720, 84, 819, 898, 750, 333, 115, 266, 934, 882, 501, 427, 159, 260, 814, 428, 359, 579, 805, 848, 904, 907, 546, 392, 889, 40, 18, 894, 245, 252, 464, 131, 839, 876, 61, 882, 868, 936, 558, 528, 853, 732, 334, 315, 916, 365, 94, 512, 66, 923, 905, 257, 537, 660, 666, 296, 216, 704, 900, 369, 352, 1000, 849 }

    {488, 84, 496, 618, 993, 282, 115, 64, 462, 565, 377, 72, 61, 476, 363, 996, 577, 254, 741, 54, 827, 242, 338, 587, 953, 635, 815, 85, 274, 787, 44, 348, 209, 823, 761, 521, 214, 863, 429, 226, 885, 350, 910, 494, 331, 679, 175, 338, 20, 772, 271, 215, 852, 728, 256, 532, 645, 766, 914, 801, 116, 721, 914, 953, 462, 498, 76, 551, 946, 374, 9, 485, 364, 739, 57, 561, 978, 255, 747, 29, 706, 940, 436, 373, 873, 2, 844, 843, 150, 134, 911, 843, 650, 753, 771, 900, 69, 288, 878, 992, 163, 431, 904, 599, 721, 75, 165, 655, 5, 231, 980, 673, 989, 926, 19, 24, 755, 78, 971, 136, 454, 677, 970, 709, 839, 294, 321, 498, 560, 105, 253, 157, 923, 850, 871, 578, 408, 421, 392, 989, 937, 267, 832, 693, 62, 538, 7, 215, 96, 890, 307, 23, 747, 980, 361, 566, 587, 422, 919, 297, 86, 271, 724, 263, 978, 632, 302, 817, 670, 980, 255, 514, 386, 928, 7, 461, 107, 191, 618, 80, 343, 184, 803, 100, 864, 534, 579, 33, 243, 471, 480, 730, 411, 758, 294, 525, 454, 920, 875, 934, 341, 309, 992, 449, 947, 184, 357, 572, 499, 133, 709, 171, 255, 986, 101, 640, 615, 987, 843, 602, 93, 699, 784, 168, 792, 424, 986, 883, 633, 398, 826, 186, 475, 477, 399, 943, 641, 212, 926, 247, 369, 15, 271, 341, 603, 570, 752, 693, 838, 449, 108, 534, 158, 85, 530, 834, 750, 256, 58, 206, 138, 75, 918, 180, 672, 381, 19, 175, 98, 858, 544, 292, 251, 276, 153, 553, 829, 809, 295, 298, 629, 780, 882, 776, 8, 379, 916, 851, 204, 897, 782, 968, 304, 250, 482, 655, 268, 128, 188, 476, 294, 39, 357, 311, 433, 350, 274, 795, 365, 470, 594, 668, 230, 500, 418, 28, 666, 341, 212, 269, 668, 94, 477, 472, 776, 386, 759, 595, 13, 464, 574, 542, 51, 910, 856, 630, 764, 58, 313, 825, 100, 471, 632, 135, 782, 389, 960, 589, 974, 417, 173, 101, 566, 447, 270, 570, 621, 109, 472, 939, 545, 905, 817, 961, 417, 902, 627, 752, 309, 291, 810, 389, 846, 136, 622, 770, 241, 246, 793, 330, 377, 107, 495, 950, 210, 212, 359, 115, 955, 269, 786, 813, 268, 336, 461, 600, 897, 450, 388, 739, 399, 561, 661, 339, 550, 60, 778, 640, 672, 588, 779, 474, 815, 164, 111, 960, 413, 285, 229, 598, 517, 992, 496, 652, 253, 580, 846, 598, 200, 460, 924, 991, 172, 983, 194, 762, 222, 994, 551, 290, 633, 931, 440, 85, 186, 67, 96, 136, 91, 918, 782, 964, 490, 268, 671, 251, 725, 270, 436, 678, 156, 474, 832, 166, 979, 413, 996, 809, 130, 258, 890, 769, 103, 253, 548, 121, 976, 903, 466, 274, 868, 523, 263, 74, 530, 542, 562, 870, 891, 83, 595, 751, 261, 438, 813, 544, 549, 626, 904, 928, 712, 321, 710, 771, 106, 39, 995, 692, 171, 285, 96, 299, 754, 936, 321, 969, 922, 720, 406, 971, 308, 745, 729, 659, 840, 471, 168, 100, 368, 100, 739, 223, 880, 850, 722, 644, 13, 874, 612, 595, 488, 438, 176, 40, 763, 927, 247, 469, 373, 251, 199, 100, 699, 117, 740, 277, 233, 666, 506, 169, 48, 809, 656, 522, 203, 342, 152, 63, 440, 94, 490, 864, 522, 402, 392, 25, 521, 285, 742, 7, 443, 588, 22, 525, 793, 736, 999, 927, 559, 889, 708, 600, 106, 587, 967, 645, 353, 982, 972, 362, 301, 245, 770, 5, 518, 939, 253, 477, 3, 275, 181, 497, 558, 930, 344, 51, 612, 274, 986, 897, 241, 166, 296, 262, 999, 28, 923, 689, 973, 578, 122, 566, 461, 200, 856, 666, 335, 588, 843, 236, 634, 418, 138, 484, 214, 179, 190, 182, 234, 798, 866, 442, 977, 92, 685, 204, 452, 165, 99, 988, 101, 492, 671, 737, 480, 110, 148, 326, 340, 522, 274, 880, 747, 81, 287, 803, 714, 609, 499, 388, 238, 339, 680, 111, 904, 250, 786, 668, 711, 120, 908, 848, 828, 652, 37, 452, 204, 356, 659, 477, 998, 396, 261, 17, 113, 817, 501, 498, 43, 62, 526, 451, 248, 460, 189, 719, 258, 473, 841, 593, 704, 415, 723, 189, 470, 875, 864, 927, 952, 77, 472, 33, 17, 316, 76, 577, 159, 61, 55, 167, 943, 249, 296, 892, 85, 805, 100, 596, 545, 308, 897, 143, 586, 59, 465, 529, 792, 153, 914, 569, 202, 727, 911, 382, 119, 392, 654, 319, 175, 785, 59, 855, 967, 216, 291, 651, 10, 494, 730, 415, 368, 708, 573, 938, 667, 13, 773, 983, 173, 998, 842, 611, 779, 609, 867, 7, 813, 46, 864, 760, 940, 758, 70, 66, 755, 469, 184, 880, 822, 490, 388, 829, 884, 959, 403, 550, 354, 501, 884, 793, 105, 414, 682, 80, 173, 92, 961, 136, 42, 560, 541, 250, 730, 455, 935, 80, 859, 376, 111, 151, 893, 481, 636, 718, 633, 397, 981, 35, 423, 292, 65, 778, 657, 956, 431, 283, 916, 76, 900, 942, 82, 362, 140, 591, 393, 164, 146, 481, 148, 812, 366, 374, 823, 598, 352, 504, 893, 218, 493, 5, 236, 624, 196, 543, 549, 964, 641, 918, 367, 330, 655, 846, 198, 280, 34, 53, 135, 912, 256, 292, 690, 904, 200, 9, 885, 532, 330, 846, 8, 589, 652, 775, 442, 64, 404, 304, 446, 810, 584, 452, 48, 115, 65, 738, 841, 502, 126, 384, 282, 506, 208, 935, 245, 585, 889, 92, 53, 650, 54, 992, 39, 612, 972, 73, 640, 116, 41, 939, 226, 100, 671, 356, 317, 436, 628, 504, 171, 902, 653, 93, 961, 4, 565, 482, 23, 709, 203, 334, 856, 762, 946, 945, 914, 591, 603, 681, 375, 964, 487, 113, 15, 304, 529, 339, 778, 7, 193, 107, 972, 104, 996, 135, 787, 472, 592, 879, 391, 481, 362, 554 }

    Returns: 489205929177587

  108. 176325520

    85

    {588, 617, 384, 949, 300, 745, 858, 368, 845, 948, 850, 878, 180, 225, 370, 149, 444, 59, 669, 829, 847, 653, 760, 176, 483, 781, 42, 426, 719, 435, 191, 208, 529, 858, 682, 544, 975, 104, 656, 472, 494, 256, 614, 761, 22, 149, 423, 877, 629, 360, 198, 82, 712, 919, 175, 905, 957, 501, 196, 932, 725, 262, 156, 827, 963, 809, 579, 806, 829, 723, 714, 651, 729, 36, 338, 29, 4, 548, 647, 100, 405, 593, 733, 164, 904, 654, 366, 529, 697, 184, 620, 666, 606, 592, 981, 185, 301, 304, 731, 118, 939, 770, 583, 48, 931, 571, 458, 487, 995, 69, 671, 174, 343, 168, 946, 396, 438, 335, 510, 642, 166, 480, 859, 34, 246, 387, 571, 384, 483, 247, 531, 43, 244, 643, 211, 782, 991, 642, 410, 948, 459, 460, 855, 777, 691, 483, 756, 239, 913, 473, 575, 840, 975, 788, 217, 814, 202, 322, 345, 419, 158, 889, 197, 537, 293, 323, 545, 41, 691, 953, 920, 470, 460, 353, 470, 812, 921, 978, 480, 771, 309, 612, 535, 709, 876, 58, 219, 444, 265, 67, 458, 695, 50, 102, 511, 272, 891, 405, 749, 329, 96, 160, 329, 132, 961, 100, 556, 14, 727, 819, 262, 417, 405, 499, 382, 226, 778, 823, 675, 58, 667, 957, 104, 794 }

    {357830284, 110947640, 116531392, 58388980, 919641360, 89863431, 168517534, 10607353, 146617996, 453851824, 810639685, 738862537, 723926403, 530283346, 566930992, 780066133, 174479599, 916026819, 435931105, 143866943, 155132390, 752041343, 120602924, 162268769, 858624880, 771532940, 858164619, 284956328, 281838307, 352575878, 25793969, 682093440, 109257461, 118000963, 229844199, 999281247, 418033933, 439838961, 952317765, 82033804, 243079987, 821977565, 630350234, 793186583, 186514543, 229872710, 757659097, 108960181, 252889319, 69347504, 901489296, 337156081, 2816500, 702589140, 924509072, 908088606, 505469911, 509883814, 62865294, 73724126, 481486892, 375518973, 322319243, 736768958, 48516412, 560996725, 563128526, 51841116, 987597224, 325899724, 940851394, 602330352, 147393660, 307231321, 18932260, 701370437, 26663641, 600458592, 90227524, 888373512, 757185600, 251162799, 452949109, 54320044, 936794579, 446252803, 155833275, 417769231, 988950531, 365345269, 3163820, 800110633, 284564095, 846592824, 59797637, 963733831, 49512551, 593657507, 707624844, 970920478, 359465490, 736277839, 588521304, 596093631, 397916356, 681001340, 165155608, 295340290, 709855251, 691640109, 126184697, 269342894, 901830711, 15857864, 216762633, 90428570, 527390292, 938938428, 855825309, 732717854, 332110735, 547659478, 725189221, 168465078, 323325227, 289221828, 912720805, 3250118, 819947914, 726701118, 868077918, 603617131, 9623425, 210872805, 172249734, 368821200, 790151323, 368866342, 730931355, 687961435, 745520560, 197277404, 586039276, 603715161, 237118763, 665053626, 879007228, 30988448, 53256949, 255785417, 905053972, 852544650, 451729480, 290070447, 9863350, 549819816, 200073362, 715180624, 878523051, 895508428, 634633783, 386940892, 76312875, 645362641, 690511394, 708309971, 647941165, 144256353, 311547846, 177433525, 885210302, 957936015, 767983730, 263002730, 780133412, 881214784, 210266193, 929990597, 37338593, 690095011, 384203970, 286070635, 399585218, 873441218, 944024724, 53582090, 285918694, 605578788, 556155867, 691868679, 536058522, 220849881, 821757598, 50238654, 376899094, 956569090, 539337239, 589017228, 682786709, 487752181, 335272477, 74212193, 987944950, 270996869, 881788998, 775226010, 870188783, 446258280, 665187443, 995836810, 819961666, 197635682, 367457944, 207685583, 989857677, 851012343, 375625499, 948752226, 86917867, 186673814, 501668592, 941958187, 573804594, 733123452 }

    Returns: 20022148739112

  109. 999999999

    999

    {210, 299, 224, 235, 279, 286, 238, 229, 279, 235, 283, 232, 254, 211, 279, 213, 279, 234, 201, 294, 251, 247, 202, 262, 207, 242, 260, 284, 202, 289, 267, 284, 240, 212, 231, 265, 239, 252, 261, 218, 225, 208, 249, 233, 253, 200, 289, 214, 211, 271, 284, 237, 241, 248, 251, 283, 268, 262, 256, 299, 228, 249, 204, 260, 234, 210, 212, 221, 228, 222, 283, 211, 240, 209, 281, 299, 252, 298, 221, 234, 293, 273, 273, 253, 214, 227, 208, 245, 289, 206, 250, 296, 261, 206, 249, 299, 262, 286, 253, 241, 250, 260, 212, 207, 269, 267, 260, 240, 273, 260, 265, 229, 215, 269, 252, 295, 255, 288, 237, 227, 249, 234, 275, 249, 258, 282, 249, 200, 222, 221, 243, 225, 221, 264, 247, 242, 283, 291, 252, 296, 226, 294, 281, 246, 258, 208, 296, 227, 217, 239, 274, 264, 295, 290, 232, 222, 275, 279, 230, 224, 224, 279, 285, 290, 248, 282, 283, 275, 288, 230, 210, 273, 219, 255, 291, 226, 277, 295, 267, 200, 241, 263, 214, 244, 225, 255, 201, 277, 247, 236, 250, 299, 233, 239, 206, 200, 278, 246, 280, 269, 201, 221, 202, 217, 201, 242, 283, 259, 268, 245, 233, 270, 248, 282, 238, 273, 293, 296, 256, 281, 277, 253, 268, 286, 284, 209, 209, 250, 263, 253, 237, 299, 211, 209, 262, 300, 299, 222, 247, 230, 289, 248, 212, 256, 241, 228, 269, 224, 218, 218, 288, 261, 241, 276, 216, 283, 203, 291, 220, 232, 262, 260, 215, 282, 246, 200, 267, 230, 265, 270, 249, 265, 204, 206, 294, 216, 256, 290, 259, 248, 213, 299, 203, 218, 238, 270, 237, 240, 266, 218, 225, 286, 229, 209, 236, 257, 250, 268, 251, 288, 248, 226, 280, 249, 214, 283, 242, 286, 281, 242, 263, 254, 260, 241, 202, 237, 217, 220, 267, 241, 229, 230, 221, 269, 216, 254, 220, 238, 215, 267, 201, 265, 225, 253, 216, 201, 260, 285, 264, 256, 298, 230, 275, 247, 222, 270, 218, 282, 273, 296, 269, 297, 260, 266, 265, 247, 297, 247, 213, 272, 275, 297, 282, 289, 249, 293, 200, 235, 288, 206, 229, 257, 239, 261, 213, 259, 250, 297, 209, 270, 272, 283, 267, 245, 298, 225, 222, 275, 247, 290, 257, 285, 257, 299, 203, 295, 201, 292, 271, 229, 242, 225, 265, 209, 254, 223, 300, 295, 292, 263, 234, 264, 205, 267, 217, 298, 265, 272, 241, 215, 291, 290, 247, 283, 214, 275, 218, 290, 276, 218, 227, 207, 225, 212, 260, 223, 219, 285, 268, 274, 231, 292, 205, 294, 260, 280, 267, 290, 231, 211, 233, 289, 218, 248, 227, 208, 300, 267, 200, 282, 221, 283, 203, 248, 258, 276, 275, 241, 253, 251, 248, 218, 230, 278, 286, 287, 253, 231, 271, 297, 204, 266, 297, 213, 269, 206, 256, 291, 228, 300, 218, 292, 270, 248, 270, 295, 281, 256, 223, 208, 261, 275, 226, 218, 272, 212, 203, 290, 241, 202, 297, 243, 274, 200, 219, 250, 270, 288, 262, 284, 265, 208, 236, 225, 220, 225, 290, 216, 224, 264, 286, 260, 298, 248, 250, 230, 248, 248, 235, 298, 238, 207, 276, 236, 297, 296, 224, 261, 241, 235, 298, 265, 216, 262, 241, 247, 295, 232, 215, 266, 253, 274, 222, 206, 252, 259, 215, 252, 295, 233, 204, 253, 239, 248, 300, 300, 213, 277, 212, 240, 274, 260, 284, 299, 259, 235, 255, 231, 285, 274, 272, 278, 269, 298, 287, 218, 274, 246, 253, 245, 260, 271, 275, 206, 232, 297, 276, 233, 300, 269, 216, 244, 246, 226, 273, 277, 225, 255, 278, 266, 253, 241, 203, 256, 220, 292, 215, 299, 209, 221, 283, 300, 287, 256, 244, 214, 286, 226, 291, 269, 279, 215, 238, 270, 299, 244, 238, 242, 255, 225, 290, 259, 221, 216, 235, 300, 232, 212, 255, 233, 216, 279, 223, 251, 209, 265, 250, 271, 291, 281, 258, 276, 267, 296, 243, 272, 287, 297, 204, 263, 231, 259, 227, 249, 236, 261, 287, 283, 267, 229, 292, 258, 266, 202, 210, 255, 283, 276, 211, 246, 273, 261, 299, 275, 255, 215, 272, 259, 218, 223, 247, 242, 284, 269, 257, 282, 222, 252, 265, 244, 266, 260, 245, 248, 202, 204, 279, 272, 266, 211, 255, 250, 228, 213, 273, 252, 269, 258, 287, 200, 265, 280, 252, 207, 253, 265, 274, 262, 227, 218, 273, 287, 235, 299, 222, 298, 205, 258, 210, 254, 264, 227, 247, 227, 209, 204, 266, 234, 240, 257, 285, 203, 257, 218, 227, 288, 280, 245, 284, 224, 211, 250, 261, 261, 250, 276, 204, 230, 274, 282, 200, 250, 207, 278, 228, 273, 205, 269, 227, 235, 285, 225, 219, 242, 255, 258, 212, 283, 291, 261, 269, 208, 223, 268, 257, 287, 243, 225, 269, 214, 203, 234, 255, 231, 293, 287, 264, 283, 231, 262, 236, 228, 266, 201, 244, 236, 276, 231, 258, 209, 262, 258, 295, 227, 204, 292, 251, 225, 231, 229, 249, 297, 207, 225, 282, 205, 233, 293, 230, 291, 248, 212, 282, 250, 215, 269, 281, 300, 250, 278, 292, 201, 292, 251, 232, 258, 247, 267, 267, 240, 220, 205, 272, 215, 279, 250, 267, 244, 267, 238, 281, 293, 207, 292, 223, 276, 261, 269, 254, 254, 206, 212, 258, 288, 295, 268, 246, 265, 262, 213, 277, 245, 216, 261, 230, 287, 249, 237, 292, 205, 227, 282, 238, 292, 266, 278, 201, 284, 257, 239, 259, 251, 293, 235, 262, 203, 259, 276, 227, 271, 262, 300, 222, 274, 286, 299, 200, 224, 294, 208, 244, 205, 257, 202, 268, 204, 206, 233, 211, 200, 268, 285, 223, 281, 236, 271, 232, 213, 267, 254, 241, 298, 209, 247, 216, 242, 265, 215, 295, 300, 223, 253, 251, 295, 296, 233, 267, 274, 270, 215, 292, 250, 224, 272, 279, 295, 258, 291, 259, 215 }

    {432538424, 423183371, 551395918, 711370718, 388508554, 253148876, 601924243, 958262738, 576015193, 180163950, 518374378, 795455960, 993289049, 604580346, 547015730, 806443471, 716500398, 470225889, 624331444, 60817346, 782539402, 506581122, 414270234, 936285244, 617629080, 165410175, 976127702, 723527023, 919045592, 281730962, 101934643, 840420787, 199227863, 306571678, 344819577, 109146519, 879477113, 628639022, 269119447, 910965133, 765754440, 181003770, 221744421, 884738692, 921702390, 818811945, 313692838, 977075162, 753632223, 197309017, 528061553, 427052287, 175822570, 159099631, 288401616, 291996743, 187466455, 179386501, 485018414, 427394500, 588062399, 855167697, 923466558, 405479433, 740934288, 53062743, 920599471, 62998069, 119634996, 339432078, 429699690, 701373513, 339856591, 320187347, 689569505, 480850639, 457113091, 558013760, 426883597, 705120144, 950407541, 88659354, 857678317, 136739069, 832167785, 433941310, 36346208, 491859784, 384002454, 998129086, 595161289, 67443860, 370125643, 291024482, 404640428, 878987369, 649270992, 915540827, 296293533, 843932097, 900754980, 476870626, 750168923, 634417100, 835177094, 928535175, 172144720, 344552885, 157385394, 714555197, 621182869, 156132680, 240266511, 564821027, 496624495, 253899329, 908968008, 167265467, 357078930, 729209154, 397309080, 968533916, 589244564, 569438617, 191102122, 245832812, 994140863, 925400686, 909333543, 170235966, 141013191, 133146921, 10319366, 199340922, 631092902, 950395898, 207254190, 825623745, 687237524, 756417166, 962945255, 374762566, 199718926, 658346766, 956295623, 885223057, 715437606, 253849487, 18831052, 643114569, 85298271, 785398082, 417314767, 459373326, 828246403, 920810268, 574774209, 986088730, 620199825, 500896654, 440437526, 35628743, 634547474, 765656703, 220873864, 310010326, 247443151, 263981715, 276349620, 953434251, 973418504, 372330771, 30518984, 141868399, 742295678, 974928867, 592378403, 462183625, 251203862, 119836579, 500987825, 147984792, 243716849, 716671949, 51399548, 753347950, 177273405, 708921219, 267210013, 327323559, 693429869, 831215057, 5211054, 933290294, 509753529, 452937965, 543281151, 911682183, 136911730, 976070776, 671284438, 91189547, 544993817, 702295493, 277713005, 817590584, 206100667, 202941025, 656646704, 472247343, 355845123, 334440362, 817902785, 261928845, 171576463, 489401115, 479226426, 621151689, 160200208, 748155420, 43657230, 872858242, 391559115, 671082749, 739410657, 431649324, 857908719, 273163641, 197906116, 295850420, 371045232, 729847125, 143375613, 603359664, 199068388, 349410880, 365218330, 33504588, 629080768, 35528838, 918435436, 410162814, 211374053, 886277413, 471600004, 619872921, 451587665, 525393479, 184790284, 920170653, 498209399, 61871344, 320806862, 760607808, 573423449, 535248559, 549786748, 13213505, 318463164, 917728291, 256079804, 932323241, 158115537, 589114242, 935924051, 353075032, 963003644, 194557453, 264851960, 270894091, 313536941, 309797273, 547034130, 506371448, 26003031, 811806316, 37538466, 555291505, 583313631, 525930259, 901827561, 119694964, 172864127, 567382146, 489881622, 748512431, 663500594, 302742993, 732245454, 910917552, 161494643, 884208078, 346761405, 324498744, 916166449, 807726011, 410223870, 193306962, 58751866, 536388431, 379650651, 646981742, 933065592, 735861943, 992576634, 219781021, 354675139, 276223988, 603322370, 430781149, 815941169, 972986528, 665266326, 696113223, 788699115, 126765242, 594447611, 175918617, 843340384, 439128003, 140053643, 332727768, 860778591, 955597441, 589029072, 700145043, 451090428, 581995767, 782385467, 908286922, 345453832, 433092831, 494728370, 46813889, 560157642, 557276054, 87527168, 650849071, 380145054, 640722953, 100030555, 112063814, 712111994, 569904792, 876887977, 908474409, 477577588, 143930008, 968018418, 11364648, 660895878, 633745703, 886440022, 649217623, 51165171, 665060033, 996646132, 60646173, 274203078, 637733915, 533995509, 657157732, 870827966, 671333030, 328773071, 634803528, 59010538, 424756441, 364394758, 404073721, 22997980, 273184449, 197182173, 218652168, 1022468, 924573175, 5240075, 359678421, 659086136, 845523933, 579212067, 277444814, 128571331, 470723632, 167315149, 332691083, 91595320, 761979626, 659753099, 108331764, 589101278, 10011892, 567304578, 226377966, 345019079, 740933429, 329894423, 321232548, 7488039, 846149514, 950962269, 759561106, 616541121, 8106229, 598165019, 967254554, 846765506, 589118229, 167765595, 990364362, 588857054, 310754255, 537001918, 905354305, 240225495, 765891168, 969378374, 407099312, 629331911, 747323743, 730402218, 832711374, 847025566, 864715163, 766206718, 519976913, 407004748, 516146082, 357882036, 287950322, 990307046, 553213384, 68397234, 175676221, 833414330, 760918270, 501922517, 427687219, 860864981, 576893979, 846974926, 355281631, 690698919, 223493376, 436221590, 29767734, 499170339, 614520753, 784405138, 557530484, 504560994, 211844859, 206596012, 919509181, 261425176, 553738603, 932589836, 937227906, 787256806, 524178840, 673939863, 409769589, 134873039, 75236033, 661663757, 969504058, 374103346, 695728877, 949530416, 25221356, 615075608, 131234479, 13884594, 29438654, 398909902, 317801049, 871148725, 222568651, 909953513, 544643545, 275381811, 72450899, 536422865, 303108524, 725509438, 104380157, 645465869, 129543009, 997359515, 323208150, 404660901, 900214780, 968611241, 991547065, 688702435, 440926361, 154773875, 830159146, 457095757, 769847333, 547703500, 490191359, 973240034, 651364326, 513504375, 280715168, 108385759, 708786640, 612578484, 825743554, 714463265, 219940527, 983576949, 292155353, 173286636, 976698395, 572662900, 327183045, 367767803, 80496905, 990714718, 328695345, 265778252, 700767751, 452522968, 542981174, 359068586, 659944762, 284445420, 67207094, 162262361, 981253240, 903707286, 182154927, 473304796, 446188365, 585328072, 875591136, 728472573, 681839179, 669090034, 504598370, 948253628, 105305299, 653221547, 783383092, 464807207, 796391974, 983660208, 786368709, 934311078, 400259288, 92469599, 664788071, 111020805, 398249569, 523381660, 108580521, 480443318, 975254837, 531179959, 911962914, 480344012, 834156395, 55342064, 456734354, 15010367, 301253926, 670622198, 32099894, 53581683, 883281101, 414256972, 572829917, 744662113, 911402234, 18199496, 386122408, 98630350, 252046843, 809524765, 770164392, 386614179, 395333661, 234211317, 780819751, 855033898, 780150665, 739828407, 456786355, 679793259, 743575119, 930704661, 73824450, 706062428, 504579273, 341519475, 867061791, 348954518, 835120415, 997008182, 345991819, 116174715, 427062993, 66725083, 717507022, 384438675, 188435371, 727694599, 366595607, 486377685, 228648771, 550450173, 664789608, 945251859, 181707857, 718728350, 72121642, 628675984, 35130542, 175169657, 493960897, 239271001, 219997840, 60515755, 929680951, 818287222, 308032481, 767845563, 669374389, 865504419, 949948, 717371053, 31809241, 274300036, 288798114, 190400645, 291670548, 291089950, 276126719, 306226282, 72352805, 243220741, 735577235, 584138364, 179152715, 837834758, 533596860, 524763035, 772881382, 518816208, 955908655, 559095272, 885402733, 160441699, 776812159, 259434331, 809769457, 914477107, 740777833, 941286447, 864343680, 572655309, 473271526, 3188639, 313030662, 450567631, 354046704, 498977932, 32754663, 685166477, 439924769, 359258802, 584722427, 12960397, 162491194, 333469527, 387839117, 936523515, 594832940, 53525791, 727294879, 239724767, 479790915, 726293769, 784999436, 421368161, 731291416, 804403318, 7218160, 25926382, 221748022, 991152742, 646983445, 292349889, 983101225, 633094474, 595241081, 506414623, 147768430, 346617127, 269537806, 382465681, 369511891, 224041903, 186374177, 263385749, 501269940, 576082874, 586535933, 911779272, 692707514, 469768297, 220828230, 827840081, 18737177, 981063879, 399619109, 715521603, 657151371, 408416948, 802172448, 25470672, 577793987, 943325987, 230399496, 998328565, 167964150, 834336723, 253629533, 865257060, 428541649, 154863762, 642634959, 862660710, 133129236, 757350905, 502875451, 20332009, 896982642, 829200395, 421664512, 653532587, 339446242, 833278905, 264094559, 433282656, 709857360, 204865803, 64844051, 332953769, 641268697, 408578468, 85966747, 342085332, 194074980, 536083601, 337971666, 801951336, 66025777, 2829446, 760457503, 220300090, 848898763, 638774462, 804383110, 714883514, 167441924, 952559364, 154222658, 713111567, 744251927, 643246776, 742377763, 349300832, 46112855, 671763407, 825077030, 64661859, 938128517, 89576549, 119221565, 721220915, 462598525, 604987254, 6633183, 125261971, 64553819, 239139107, 326946280, 852353115, 665094957, 140923975, 808570611, 415306024, 811713130, 200583979, 32314655, 647029924, 725288968, 407325012, 12000803, 804524521, 440025496, 317050704, 346876144, 939281031, 761767316, 621000538, 981333187, 149146708, 725068488, 389879694, 503642556, 384161501, 817212272, 655698223, 724128023, 3786964, 712694702, 341665272, 741442811, 671014981, 171586482, 974392517, 520108344, 534828429, 119053367, 92838567, 952462665, 340246742, 79804112, 532425759, 55007834, 201052199, 869285193, 845077164, 463011117, 14671151, 960082964, 252809798, 645572427, 137258862, 807859122, 215328052, 950255786, 428818774, 851738368, 379833527, 741353095, 56118146, 89658086, 539328546, 326477182, 497733821, 467528862, 815112571, 298859345, 936562958, 30410198, 185067179, 968505405, 605652707, 570928002, 192991924, 38069455, 841335829, 991097790, 194428072, 621495782, 593064244, 703568106, 60286236, 508437784, 456582773, 517380617, 881130699, 190679978, 979495765, 564765011, 67983101, 285057174, 842780101, 153496388, 927084405, 343971323, 413707410, 326186695, 291580842, 486186111, 740657845, 591575843, 179464180, 591589407, 68622053, 813532115, 615426160, 400152827, 449639034, 148551573, 150200296, 294571929, 989546644, 200719622, 216983503, 246979978, 134086366, 484465760, 350459607, 228188863, 205745416, 814597393, 52745700, 518899201, 779577965, 583968180, 615839822, 289138083, 462821406, 237942975, 609048635, 27872202, 40584703, 398027753, 146650539, 296589486, 273191814, 256833003, 709333615, 898450640, 531682584, 105378445, 942748448, 953177000, 514679628, 145110478, 796924285, 343730223, 744071394, 673873426, 810338333, 143785846, 917086177, 68448753, 415504743, 583242044, 985096465, 108949977, 923374922, 921520210, 249947089, 658261787, 177774431, 677182175, 164558224, 270645377, 592980935, 547412096, 247437522, 73760607, 411297793, 800370304, 187698587, 643586756, 591605124, 878478034, 853998598, 879791352, 347691662, 412752459, 575506891, 193380813, 49337203, 193409943, 980871553, 539952645, 594183487, 945252185, 965137246, 770880055, 539331654, 725739107, 957907140, 566923760, 834349452, 654592427, 969828082, 77037575, 293170614, 718073640, 777729949, 772641726, 775078866, 876976881, 676186264, 559475396, 184861264, 771014323, 294823475, 824891491 }

    Returns: 250946550299604

  110. 6

    3

    {1, 1 }

    {2, 3 }

    Returns: 7

  111. 17

    5

    {1000, 10, 6 }

    {5, 2, 3 }

    Returns: 14140

  112. 900000012

    10

    {1, 1, 1000 }

    {8, 8, 10 }

    Returns: 811440011024

  113. 266296

    726

    {812, 502, 447, 763, 355, 435, 737, 952, 761, 575, 74, 120, 533, 222, 73, 572, 932, 135, 910}

    {316, 699, 331, 223, 80, 595, 155, 267, 605, 255, 15, 276, 271, 86, 148, 285, 639, 337, 361}

    Returns: 2626269907

  114. 670987

    625

    {330, 79, 179, 141, 926, 132, 958, 738, 937, 873, 418, 32, 130, 506, 441, 726, 71, 272, 79, 910, 339, 129, 269, 765, 35, 180, 224, 309, 741, 788, 623, 509, 971, 472, 238, 565, 189, 554, 406, 540, 738, 920, 756, 837, 786, 691, 276, 64, 655, 124, 923, 489, 925, 638, 631, 682, 621, 324, 973, 529, 438, 690, 942, 154, 889, 226, 825, 317, 854, 293, 716, 329, 586, 968, 343, 386, 949, 244, 269, 46, 927, 23, 658, 201, 196, 87, 677, 813, 593}

    {318, 351, 293, 94, 143, 131, 327, 368, 61, 504, 417, 488, 438, 361, 224, 56, 287, 98, 614, 207, 446, 366, 136, 200, 407, 98, 381, 83, 458, 173, 234, 178, 69, 158, 280, 479, 596, 405, 532, 288, 173, 15, 326, 527, 41, 517, 195, 432, 510, 66, 72, 549, 110, 110, 184, 380, 591, 270, 89, 327, 232, 616, 453, 479, 131, 314, 308, 418, 258, 340, 474, 621, 375, 338, 91, 575, 145, 404, 599, 537, 311, 466, 78, 312, 15, 409, 95, 51, 298}

    Returns: 29907899108


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: