TopCoder Statistics - Problem Statement

Problem Statement

In the game show The Price Is Right the players are shown an item. The price of the item (in dollars) is an unknown positive integer. The players are trying to guess that price.

More precisely, the guessing proceeds sequentially. One after another, each player announces a positive integer - their guess. All guesses must be distinct - you may not guess the same value another player already announced.

Once all players announce their guesses, the winner is determined using two rules:

Each player who guesses more than the actual price is eliminated.
Out of the players who remained, the one closest to the actual price wins the item.

You are the last one to play. The players before you have all made their guesses. You are given these guesses in the long[] previousGuesses.

You assume that the actual price will be between 1 and MAX dollars, inclusive, and that each of these prices is equally likely.

What guess should you make? Return the guess that will give you the biggest chance to win the object. If there are multiple optimal solutions, return the smallest one among them.

Definition

Class:: ThePriceIsRightGuessing
Method:: guess
Parameters:: long[], long
Returns:: long
Method signature:: long guess(long[] previousGuesses, long MAX)
(be sure your method is public)

Constraints

previousGuesses will have between 0 and 500 elements, inclusive.
MAX will be between 5 and 10^12, inclusive.
Each element of previousGuesses will be between 1 and MAX, inclusive.
Elements of previousGuesses will be distinct.
The number of elements in previousGuesses will not exceed MAX-1.

Examples

{1, 3, 5, 7, 9}

10

Returns: 2

The price you are guessing is between 1 and 10, inclusive. Your five opponents have already guessed all five odd numbers. Regardless of what guess you now make, you will win the iten only if your guess is exactly right. For example, let's examine what happens if you make the guess "2 dollars": If the actual price is $1, the player who guessed "1" gets it. (Everyone else guessed too high and so they are eliminated.) If the actual price is $2, you get the item. (Everyone other than you and the player who guessed "1" is eliminated. Out of the two of you, your guess is closer - in fact, exactly right.) If the actual price is $3 or $4, the player who guessed "3" gets the item. If the actual price is $5 or $6, the player who guessed "5" gets the item. ... and so on. Remember that if there are multiple optimal options, you must choose the smallest one of them. In this case, even though all the even numbers give you the same chance of winning (10 percent), you must return the smallest one among them.
{}

47

Returns: 1

You have no opponents. It should be pretty obvious what guess is the optimal guess in this situation. (Note that if you guessed that the price is $15 and it turned out to be only $12, you would be eliminated and nobody would get the item.)
{100000000000, 300000000000, 500000000000, 700000000000, 900000000000}

1000000000000

Returns: 100000000001

Almost example 0, but scaled. Now there are many more guesses to choose from. (Watch out for integer overflow!)
{1, 9, 5, 2, 4, 10, 7, 3, 8}

10

Returns: 6

The last constraint guarantees that you will still be able to make a valid guess. In this example your hand is forced: the only price that hasn't been guessed yet is $6 and so that's what you have to choose. (Technically, you are also allowed to make a guess greater than MAX, but doing so is clearly pointless as it does not give you any chance to win the item.)
{1, 9, 5, 2, 4, 10, 7, 3, 8}

11

Returns: 6
{1, 9, 5, 2, 4, 10, 7, 3, 8}

12

Returns: 11
{1, 10}

20

Returns: 11

The guess "11" gives you a 50% chance to win the item: if the price is anywhere between 11 and 20, inclusive, the item is yours. Each other valid guess gives you a smaller chance. For example, the guess "5" only gives you a 25% chance to win the item. If you were to announce "5" as your guess, you would win the item if the price is in the set {5, 6, 7, 8, 9}.
{18, 14, 15}

27

Returns: 1
{17, 1, 16, 11, 20, 4, 18, 19, 2, 7, 15, 12, 9, 13, 8, 5, 14}

21

Returns: 3
{24, 30, 20, 9, 12, 31, 25, 29, 18, 4, 19, 28, 8, 2, 16, 10, 17, 26, 22, 13}

31

Returns: 5
{4, 6, 7, 3, 5}

7

Returns: 1
{13, 6, 7, 14, 15, 5, 1, 9, 17, 12, 4, 16}

18

Returns: 2
{12, 5, 13, 1, 8, 6, 4, 10, 2, 3, 16, 9, 14, 15, 17, 11}

17

Returns: 7
{7, 1, 22, 17, 6, 9, 21, 18, 15, 23, 10, 11, 12, 8, 19, 4}

23

Returns: 2
{20, 35, 26, 22, 33, 7}

45

Returns: 8
{12, 19}

28

Returns: 1
{2, 26, 6, 17, 5, 16, 20, 4, 25, 9, 28, 14, 1, 27, 7, 11, 10, 30, 22, 15, 19}

30

Returns: 12
{30, 15, 32, 27, 4}

44

Returns: 33
{2, 1, 3, 7, 9, 6, 8}

9

Returns: 4
{24, 28, 12, 30, 13, 5, 11, 9, 17, 21, 14, 7, 26, 4, 16, 23, 3}

30

Returns: 18
{1, 23, 13, 8, 16, 20}

23

Returns: 2
{10, 9, 3, 7, 2, 4}

11

Returns: 5
{37, 44, 27, 23, 13, 28, 36, 32, 7, 33, 47, 46, 21, 42, 43, 41, 35, 9, 34, 6, 29, 22, 3}

48

Returns: 14
{5, 10, 16, 6, 11, 18, 1}

19

Returns: 12
{5, 4, 18, 12, 10, 20, 15, 9, 7, 14, 16, 2}

21

Returns: 1
{20, 12, 21, 11, 7, 6, 24, 10, 16, 27, 14, 9, 28, 26, 15, 8, 3}

28

Returns: 17
{22, 25, 17, 13, 4, 1, 3, 20, 7, 23, 9, 19, 18, 10, 12, 21, 2, 15}

25

Returns: 5
{5}

6

Returns: 1
{30, 24, 28, 42, 36, 38, 39, 17, 10, 9, 20, 12, 40, 8, 37, 1, 35, 13, 15, 2, 25, 31, 29, 5, 16, 19, 6, 11, 22, 41, 46, 3, 32, 34, 48, 27, 47}

48

Returns: 43
{8, 17, 11, 5, 10, 15}

18

Returns: 1
{12, 25, 3, 37, 13, 24, 35, 34, 39, 11, 32, 14, 16, 21, 41}

41

Returns: 4
{2, 7, 9, 6, 11}

12

Returns: 3
{43, 15, 7, 12, 24, 40, 30, 27, 38, 21, 13, 3, 11, 26, 10, 22, 1, 34, 18, 41, 39, 23, 29, 2, 8, 33, 16, 14, 32, 5, 25, 6, 4, 36, 31, 17, 35, 28, 37, 19, 20, 42}

43

Returns: 9
{9, 5, 23, 15, 8, 7, 6, 17, 26, 2, 21, 3, 24, 25, 4, 18, 11}

26

Returns: 12
{15, 7, 3, 4, 9, 10}

25

Returns: 16
{30, 29, 17, 39, 47, 5, 28, 1, 48, 21, 44, 2, 3, 33, 12, 4, 42, 16, 43, 14, 6, 37, 20, 32, 19, 41, 24, 13, 26, 31, 18, 36, 15, 40, 45}

50

Returns: 7
{16, 4, 44, 5, 17, 18, 23, 50, 12, 39, 32, 6, 40}

50

Returns: 24
{15, 5, 17, 6, 2, 1, 7, 12, 8, 13, 18, 10, 22, 14, 16, 9, 11, 3, 4}

22

Returns: 19
{14, 8, 2, 15, 3, 7, 12, 16, 13, 17, 1, 6}

19

Returns: 9
{30, 18, 22, 31, 4, 8, 1, 26, 38, 6, 40, 42, 29, 3, 41, 36, 21, 11, 23, 12, 24, 32, 9, 17, 43, 5, 2, 37, 16, 28, 27, 35, 19, 7, 34, 33, 44, 10, 39, 15, 13, 25, 14}

44

Returns: 20
{4, 2, 1}

11

Returns: 5
{9, 8}

11

Returns: 1
{12, 6, 11}

12

Returns: 1
{2, 1, 3, 18, 6, 14, 13, 5}

22

Returns: 7
{6, 14, 9, 17, 10, 7, 2, 12}

27

Returns: 18
{4, 1, 31, 15, 22, 35, 13, 27, 2, 17, 30}

38

Returns: 5
{29, 22, 38, 39, 18, 30, 17, 44, 25, 13}

44

Returns: 1
{3, 1}

7

Returns: 4
{9, 28, 3, 4, 11, 35, 20, 16, 7, 14, 19, 27, 24, 18, 22, 32, 34, 21, 1, 12, 15, 17, 6, 33, 8, 31, 25, 30, 29}

35

Returns: 2
{22, 12, 7, 5, 13, 11, 23}

23

Returns: 14
{10, 26, 14, 6, 29, 2, 36, 13, 32, 12, 7, 5, 25, 4, 1, 24, 16, 33, 21, 27, 11, 15, 9}

39

Returns: 17
{1}

16

Returns: 2
{11, 47, 1, 9, 34, 2, 14, 43, 17, 30, 48, 33, 18, 27, 29, 24, 10, 22, 12, 28, 38, 20, 32}

49

Returns: 3
{12, 19}

30

Returns: 1
{22, 17, 7}

33

Returns: 23
{12}

28

Returns: 13
{2, 6, 13, 7, 11, 8, 4}

19

Returns: 14
{21, 658, 376, 821, 274, 884, 944, 397, 511, 218, 625, 685, 697, 930, 830, 183, 794, 59, 872, 784, 123, 200, 311, 887, 530, 156, 801, 224, 203, 131, 940, 704, 163, 101, 820, 678, 329, 470, 255, 923, 749, 292, 911, 510, 805, 680, 286, 18, 767, 897, 601, 752, 533, 409, 832, 180, 324, 252, 92, 559, 950, 889, 519, 67, 673, 879, 761, 552, 913, 827, 65, 576, 886, 448, 417, 276, 360, 425, 290, 826, 199, 132, 25, 85, 88, 71, 236, 817, 825, 143, 273, 392, 317, 624, 169, 291, 595, 99, 97, 230, 72, 190, 178, 153, 860, 492, 505, 548, 853, 726, 207, 870, 316, 471, 797, 431, 296, 839, 883, 193, 95, 52, 942, 933, 936, 966, 91, 916, 395, 121, 609, 899, 509, 927, 243, 708, 679, 453, 215, 875, 205, 621, 104, 638, 774, 787, 525, 381, 349, 873, 168, 413, 732, 268, 534, 594, 876, 164, 773, 1, 632, 452, 871, 524, 336, 882, 560, 172, 824, 294, 428, 148, 278, 918, 393, 134, 312, 675, 891, 877, 677, 765, 508, 928, 343, 569, 660, 68, 574, 786, 640, 709, 954, 615, 42, 422, 214, 176, 798, 932, 662, 639, 901, 253, 779, 308, 777, 864, 256, 420, 481, 506, 212, 598, 221, 226, 815, 175, 617, 924, 387, 618, 862, 571, 740, 443, 790, 590, 553, 194, 84, 26, 700, 837, 565, 711, 717, 592, 485, 814, 610, 796, 185, 33, 206, 262, 328, 227, 778, 938, 474, 373, 40, 647, 231, 208, 318, 473, 960, 676, 314, 444, 722, 836, 220, 209, 493, 690, 522, 457, 497, 579, 964, 687, 201, 823, 614, 535, 766, 126, 461, 907, 810, 8, 855, 217, 521, 337, 476, 597, 38, 418, 362, 744, 906, 354, 44, 352, 339, 222, 567, 488, 451, 910, 520, 229, 955, 602, 776, 374, 627, 838, 729, 174, 380, 80, 43, 189, 791, 648, 331, 633, 235, 495, 795, 399, 141, 405, 850, 105, 377, 834, 266, 446, 739, 301, 196, 888, 536, 406, 738, 941, 386, 636, 480, 412, 556, 371, 305, 684, 591, 863, 514, 363, 204, 447, 523, 398, 498, 692, 917, 251, 561, 858, 55, 41, 539, 822, 568, 36, 157, 603, 698, 712, 808, 118, 828, 410, 261, 257, 223, 575, 322, 686, 748, 651, 721, 608, 115, 5, 584, 611, 375, 192, 649, 29, 295, 644, 162, 655, 150, 54, 165, 727, 69, 829, 32, 48, 665, 902, 851, 843, 37, 952, 531, 554, 81, 725, 844, 348, 528, 789, 437, 455}

971

Returns: 9
{107, 1543, 1326, 916, 985, 420, 559, 1522, 1044, 93, 241, 284, 893, 336, 1064, 1815, 1723, 526, 486, 1171, 1437, 215, 249, 1482, 430, 920, 1647, 776, 1311, 164, 955, 1484, 1248, 1783, 548, 1876, 481, 1024, 385, 822, 1572, 775, 518, 139, 364, 1331, 365, 1391, 246, 1901, 1619, 1406, 1689, 1178, 585, 126, 649, 1251, 1133, 1427, 1084, 414, 648, 569, 1808, 1286, 1088, 1368, 1001, 477, 709, 337, 1399, 878, 432, 905, 1564, 368, 1397, 150, 1787, 1266, 922, 1699, 145, 1342, 1603, 1633, 4, 553, 402, 483, 520, 17, 233, 271, 1345, 1271, 476, 724, 1864, 230, 1913, 441, 975, 1505, 1398, 234, 642, 664, 1811, 141, 521, 1494, 1453, 1367, 1411, 136, 1035, 927, 1162, 171, 708, 1237, 1414, 1915, 316, 349, 416, 1531, 51, 902, 387, 1205, 44, 772, 657, 818, 175, 755, 1347, 812, 1292, 802, 699, 857, 1534, 1115, 1608, 780, 52, 1513, 1506, 1303, 1859, 19, 1742, 487, 1735, 665, 1736, 22, 733, 1617, 1109, 1207, 744, 1267, 322, 374, 407, 1125, 1553, 1305, 690, 73, 1168, 1002, 549, 1766, 605, 563, 1118, 621, 313, 1851, 1675, 18, 376, 490, 696, 919, 1720, 1048, 1082, 1580, 183, 1539, 1458, 1544, 631, 1930, 176, 625, 1746, 915, 1280, 1056, 20, 1604, 1686, 1814, 1656, 981, 603, 1709, 1122, 1188, 268, 493, 544, 1599, 1829, 370, 596, 1578, 717, 98, 207, 325, 190, 959, 1101, 496, 936, 1454, 1850, 1512, 1931, 843, 135, 828, 1614, 836, 1037, 423, 1050, 980, 1415, 253, 1498, 228, 1154, 1320, 1497, 6, 1882, 583, 14, 803, 114, 63, 1776, 188, 279, 118, 707, 11, 1148, 68, 1430, 1732, 269, 507, 155, 410, 1860, 1447, 217, 1711, 576, 350, 573, 988, 235, 673, 1501, 1758, 659, 495, 1061, 1179, 932, 844, 1338, 888, 311, 1426, 478, 261, 380, 654, 1888, 749, 1120, 1106, 125, 564, 467, 1559, 1455, 1671, 1890, 1081, 1057, 1516, 1307, 1138, 754, 1340, 1807, 644, 1554, 926, 1152, 1067, 1333, 359, 671, 735, 505, 1521, 28, 952, 913, 97, 1622, 471, 1016, 1007, 737, 43, 1231, 1363, 362, 1630, 219, 610, 110, 991, 100, 1639, 614, 1328, 861, 1167, 538, 84, 1615, 287, 1302, 363, 1074, 1075, 633, 109, 1696, 1233, 1441, 1853, 1887, 1041, 1317, 300, 990, 1376, 1715, 1246, 210, 593, 882, 808, 1392, 154, 1906, 1216, 1466, 756, 1837, 825, 1914, 1189, 1773, 1046, 1042, 1243, 847, 1319, 1721, 1636, 212, 206, 599, 1093, 1922, 105, 672, 1784, 24, 685, 442, 1781, 1282, 676, 1889, 1821, 998, 1020, 1018, 792, 1535, 868, 1662, 529, 499, 635, 357, 1382, 1847, 613, 1625, 1226, 1502, 562, 850, 1771, 874, 907}

1933

Returns: 443
{1925, 1754, 1895, 1834, 1262, 78, 2747, 1871, 1099, 2088, 1515, 2011, 1652, 2158, 2740, 1153, 730, 658, 1077, 6, 2835, 1440, 1875, 1358, 371, 1175, 2308, 1108, 416, 2425, 409, 2713, 519, 2301, 2778, 1081, 1749, 884, 1011, 1423, 1530, 1243, 2100, 331, 312, 1427, 374, 2042, 2871, 2263, 341, 867, 717, 651, 1605, 2542, 1910, 1060, 1182, 208, 412, 756, 895, 2074, 862, 508, 2393, 122, 725, 2372, 2335, 1703, 2706, 49, 2719, 1478, 1015, 2463, 2478, 2126, 835, 2139, 774, 2316, 2355, 1359, 2228, 1757, 1494, 362, 882, 1574, 2157, 2874, 1347, 2113, 2150, 1073, 54, 1911, 1667, 808, 275, 537, 788, 987, 1450, 888, 501, 120, 1497, 2160, 1169, 2521, 850, 99, 1244, 188, 1134, 978, 2800, 2428, 2783, 2600, 1846, 109, 1476, 970, 1727, 1074, 2578, 2898, 2805, 1518, 1057, 1824, 903, 2708, 2587, 1897, 1388, 267, 1792, 2374, 624, 321, 2781, 1793, 836, 193, 140, 2589, 2517, 2914, 1770, 1947, 767, 441, 1387, 1072, 399, 615, 207, 1587, 1552, 1893, 327, 1377, 196, 1604, 2703, 2605, 237, 874, 1302, 2642, 1187, 2852, 296, 159, 908, 29, 227, 335, 558, 214, 2087, 805, 1592, 2433, 263, 2774, 1562, 2886, 430, 2196, 773, 2036, 217, 2602, 1514, 1575, 1340, 2608, 298, 2620, 2281, 945, 838, 2300, 1950, 1973, 2138, 1569, 401, 2134, 1345, 2296, 56, 1403, 1810, 408, 2434, 2681, 1089, 1916, 1555, 828, 642, 1642, 1923, 1490, 2445, 343, 1034, 873, 1991, 2496, 144, 2440, 897, 900, 2376, 436, 2514, 63, 94, 798, 2035, 698, 2570, 2178, 2885, 2248, 1675, 1880, 2665, 2315, 1265, 1227, 802, 1969, 2481, 1789, 1733, 1751, 916, 1968, 2910, 2922, 1047, 1107, 2564, 2748, 1994, 2318, 2294, 719, 2363, 455, 674, 2511, 13, 234, 2356, 2441, 2361, 2451, 2834, 1092, 1563, 170, 240, 2004, 469, 1123, 255, 1711, 2630, 1131, 1586, 2141, 2212, 2427, 1010, 2796, 1371, 1747, 571, 2816, 2328, 1671, 595, 2532, 406, 2162, 2469, 2520, 1404, 1668, 2879, 657, 2853, 463, 1812, 1183, 478, 1435, 1444, 1684, 585, 745, 2557, 1400, 942, 1126, 974, 1545, 266, 2388, 746, 1709, 1120, 2822, 2693, 1181, 2092, 1796, 549, 2772, 173, 1901, 1941, 1080, 462, 2710, 2908, 901, 797, 1590, 2635, 2233, 392, 1722, 281, 2728, 2086, 866, 490, 1732, 1624, 111, 2199}

2934

Returns: 1188
{4518, 5393, 5475, 2581, 5229, 3792, 4200, 1888, 2707, 3394, 4134, 5167, 5067, 4545, 1010, 1250, 4460, 3650, 4354, 4398, 208, 5043, 5487, 2504, 2524, 6629, 161, 2623, 4748, 1360, 4214, 6448, 15, 575, 4283, 4425, 3039, 3934, 1040, 6858, 3553, 1834, 422, 6973, 4475, 2313, 3286, 2272, 5327, 6803, 1162, 5350, 2691, 3441, 4278, 4280, 6491, 1137, 1540, 6300, 6276, 157, 7162, 4508, 2282, 2550, 1368, 5426, 6239, 5628, 7482, 4922, 3986, 1322, 5134, 4850, 4263, 23, 4782, 7515, 3508, 5367, 1115, 823, 6244, 5983, 5656, 3417, 3002, 6776, 1060, 147, 6950, 5366, 2270, 6928, 6131, 4078, 1330, 1963, 1454, 1697, 476, 5746, 2658, 5981, 5639, 6828, 2668, 6617, 6462, 5441, 966, 7150, 2111, 1937, 1306, 5034, 6407, 4961, 3490, 2967, 2970, 5401, 7622, 1986, 7091, 4540, 5559, 3124, 681, 2995, 3868, 1611, 5740, 1516, 4537, 5884, 3165, 7062, 4254, 4345, 2089, 4891, 5855, 3044, 7389, 3846, 6477, 1458, 5127, 2774, 5405, 5532, 5331, 4770, 325, 2861, 75, 2993, 5406, 5348, 3183, 6065, 7508, 5120, 6453, 420, 6208, 41, 1036, 3383, 4417, 2208, 7331, 5959, 311, 367, 4402, 549, 1213, 5404, 1012, 2465, 6911, 3652, 2390, 6013, 2498, 2574, 4081, 1486, 4783, 4170, 2117, 1910, 7517, 5036, 322, 5225, 7432, 2979, 1097, 1116, 2378, 2366, 3363, 4491, 4479, 6470, 4787, 5506, 4709, 577, 2093, 4792, 6868, 7320, 6106, 3367, 2451, 7040, 7427, 4771, 7006, 6946, 7186, 4837, 3265, 3448, 999, 5853, 764, 6230, 1498, 7034, 3254, 7337, 5546, 182, 6952, 6923, 6075, 967, 4096, 1335, 1616, 5187, 6471, 1209, 6885, 185, 1767, 6113, 2385, 1562, 6999, 3595, 1256, 495, 5210, 368, 5580, 2248, 5311, 5369, 4193, 1297, 4797, 2302, 4018, 4643, 128, 7407, 2017, 499, 3012, 6123, 6587, 2485, 2028, 5128, 4312, 7692, 4936, 3311, 7293, 6451, 4681, 3378, 6650, 3709, 2064, 6103, 1356, 1477, 6716, 3111, 3352, 491, 2229, 2845, 6054, 1839, 3748, 5710, 4638, 3599, 1066, 6242, 2119, 1433, 4511, 1382, 567, 5699, 3556, 305, 590, 5132, 630, 2701, 2347, 309, 235, 2735, 2559, 1661, 5932, 2174, 5012, 1245, 6055, 3401, 1166, 4101, 5053, 5096, 3857, 4723, 1757, 2806, 1836, 5422, 5139, 1738, 2933, 2131, 6735, 1169, 936, 3672, 2019, 6022, 2963, 6045, 1062, 6852, 5588, 7074, 5800, 7131}

7718

Returns: 824
{970, 1920, 9825, 5316, 3585, 6417, 9040, 575, 9327, 6525, 6287, 4880, 7839, 5552, 5174, 1897, 3959, 81, 3950, 9965, 3741, 182, 2943, 3313, 1627, 6324, 4912, 9216, 9235, 1566, 3542, 9687, 2890, 704, 5425, 1509, 6634, 3401, 4486, 2101, 6049, 6474, 240, 1813, 4817, 1135, 6912, 6914, 1218, 9946, 883, 8631, 3374, 1648, 5861, 2088, 2807, 7935, 3036, 48, 4246, 1880, 5204, 2782, 7273, 6595, 252, 6718, 3111, 851, 717, 9027, 4822, 6264, 573, 314, 7125, 1018, 3244, 215, 10105, 2876, 3969, 2741, 6503, 7986, 324, 7301, 3277, 9468, 273, 8547, 2175, 621, 6555, 6420, 8559, 5462, 1066, 8059, 6370, 4257, 1076, 5706, 7656, 1785, 9918, 2274, 2645, 3302, 4444, 7690, 9432, 6346, 2746, 7851, 1573, 1542, 1241, 9225, 1904, 5480, 2399, 3731, 4996, 9500, 3746, 8498, 50, 9229, 5985, 7727, 2665, 7093, 6849, 2820, 6627, 1853, 4567, 8478, 1719, 9109, 1810, 9125, 3090, 909, 6910, 7749, 6263, 6860, 3151, 5274, 6653, 10010, 3058, 2008, 3848, 4702, 634, 925, 9858, 6111, 5421, 8675, 4189, 5536, 908, 3697, 6067, 342, 9896, 4052, 7637, 6701, 721, 5731, 4523, 8346, 4413, 3160, 4723, 2871, 2978, 3457, 9408, 5531, 1190, 5063, 2461, 332, 7444, 8950, 2577, 6216, 2805, 6314, 3047, 5773, 1454, 5645, 9872, 9200, 6520, 3361, 9929, 255, 8426, 4963, 7372, 6857, 34, 10129, 958, 4972, 3588, 3803, 6328, 1527, 7569, 6708, 5581, 479, 8989, 7026, 2165, 8749, 6088, 4924, 6658, 2984, 3222, 2012, 1448, 2002, 3481, 2260, 5322, 7352, 4761, 6786, 8969, 4652, 8202, 7730, 2863, 513, 6379, 6170, 4712, 421, 6696, 9607, 2110, 6928, 5615, 4478, 7147, 5880, 8849, 7811, 4395, 5715, 4239, 4278, 4818, 5093, 8490, 4421, 615, 4503, 9597, 7769, 840, 8551, 7942, 10037, 5775, 889, 5627, 1232, 7633, 1118, 9757, 8236, 9376, 6455, 9636, 1495, 8971, 6644, 8712, 5863, 9632, 7527, 7627, 418, 289, 8638, 5463, 5964, 2874, 7826, 8558, 7129, 8691, 6624, 9345, 7278, 1083, 5884, 7522, 1429, 3804, 2364, 4263, 3333, 4788, 9742, 4965, 4785, 6618, 1736, 4960, 7927, 8158, 4355, 9105, 3045, 7984, 10077, 6255, 7624, 2502, 5002, 660, 7435, 4957, 1131, 2067, 708, 3895, 1640, 7969, 1987, 4457, 3416, 3602, 3052, 7077, 6105, 431, 2204, 8342, 2523, 148, 3620, 1775, 3150, 7590, 9340, 6964, 5325, 1326, 2281, 3967, 7857, 7122, 75, 1390, 9444, 3477, 6073, 1705, 821, 3914, 1891, 22, 4329, 1318, 8388, 8671, 7998, 4755, 4665, 7302, 5592, 244, 3230, 7544, 9321, 8106, 9730, 3600, 8201, 1749, 4725, 8909, 9889, 5986, 6331, 3006, 1802, 2923, 10076, 650, 2497, 1493, 8976, 8375, 2590, 5600, 3161, 2358, 9758, 891, 740, 5894, 4964, 5654, 5191, 7919, 2935, 2587, 4445, 6983, 8738, 7411, 9422, 1035, 6299, 8104, 6335, 6164, 6980}

10152

Returns: 4053
{1428, 5289, 15804, 8368, 2250, 7308, 1133, 4587, 10888, 23803, 12713, 11567, 16781, 1509, 15382, 108, 10594, 13351, 20128, 19215, 20369, 19312, 8182, 6023, 5492, 4895, 23754, 23580, 17773, 24174, 25036, 3875, 3614, 18485, 16618, 14075, 493, 3872, 9038, 9713, 1451, 3423, 6729, 9874, 8207, 21523, 8105, 17445, 2330, 11217, 16197, 1436, 646, 16280, 16671, 6891, 8845, 24073, 10825, 11791, 4469, 15350, 789, 12065, 6607, 19774, 1054, 16087, 14289, 12379, 18044, 17366, 24122, 20109, 25262, 19255, 3619, 23650, 19545, 4621, 7857, 18046, 13362, 12119, 13314, 259, 13218, 17150, 23274, 4548, 7460, 1803, 23372, 997, 12058, 17352, 5196, 17705, 13472, 19802, 25299, 12964, 14469, 16539, 17075, 20205, 21122, 19157, 1636, 13717, 8583, 14503, 16935, 18035, 2245, 14419, 456, 25307, 4726, 12967, 18182, 18395, 15312, 21941, 13748, 19178, 2416, 3151, 20992, 17994, 3866, 6246, 24848, 1157, 12066, 9426, 15739, 20891, 6834, 21119, 18145, 14633, 4520, 21552, 11490, 11832, 5220, 3022, 13156, 13703, 3176, 8776, 18628, 7045, 11133, 20971, 2959, 2553, 22304, 22980, 21497, 23938, 17582, 18890, 13232, 886, 2602, 13993, 25412, 7573, 23407, 1184, 10263, 22462, 13798, 4, 24302, 9907, 24048, 13679, 15745, 3339, 6539, 17371, 9521, 5469, 12354, 6285, 2963, 899, 15444, 11268, 20546, 7358, 19413, 20892, 16189, 23992, 15104, 4360, 17833, 9601, 11234, 12263, 11163, 25118, 23002, 5722, 12630, 21889, 18050, 11179, 24533, 3861, 16448, 21595, 9068, 8637, 21208, 11441, 9513, 24586, 23453, 7913, 4448, 13873, 17834, 278, 8885, 17596, 20102, 7403, 13404, 8317, 17575, 21769, 20527, 24920, 6915, 15254, 7734, 19303, 23639, 5458, 6763, 12682, 19697, 2997, 6215, 6884, 25211, 12509, 16193, 6547, 2569, 21515, 2263, 23138, 19080, 22302, 8466, 6380, 3847, 22857, 21795, 24855, 5026, 9842, 19123, 34, 932, 21571, 14225, 3635, 22660, 12938, 17499, 14574, 2698, 16499, 22189, 14016, 6262, 1688, 4315, 56, 23658, 24052, 21670, 10241, 1985, 21191, 21018, 17943, 15481, 2145, 8525, 21884, 17015, 16875, 9099, 1014, 22762, 61, 15335, 20430, 18875, 1617, 17872, 17689, 7733, 2646, 16152, 22340, 7609, 23994, 23588, 15378, 6310, 5286, 5192, 3730, 23075, 4947, 20249, 23260, 20845, 1236, 5974, 16438, 16352, 4263, 16332, 10812, 5092, 18267, 19000, 17043, 3315, 13522, 2284, 18115, 6703, 6350, 3060, 7008, 22201, 15108, 2931, 16929, 9011, 23711, 20919, 19827, 14765, 12668, 19580, 23548, 25146, 20516, 20188, 23305, 2160, 8165, 14007, 24227, 7326, 17725, 17821, 2117, 14074, 4752, 7783, 11062, 18623, 8910, 1160, 2784, 7781, 2895, 17664, 14035, 19450, 22194, 17033, 9054}

25526

Returns: 3876
{11220, 13314, 36669, 10327, 14493, 11631, 27582, 3741, 31666, 37922, 20329, 22918, 1883, 12850, 19477, 35936, 8197, 12803, 33595, 36379, 20557, 19330, 27327, 5182, 26356, 8303, 54, 33479, 16373, 38985, 7399, 5172, 7208, 24035, 4924, 21535, 15388, 9180, 35262, 36902, 33589, 28660, 13881, 10662, 2287, 18274, 36325, 36918, 39130, 16618, 36663, 6540, 24774, 40358, 23584, 10710, 21823, 12314, 38686, 33372, 10525, 42799, 32600, 24662, 40168, 22375, 38974, 473, 38120, 24530, 2603, 25485, 18293, 25297, 12302, 24341, 39369, 14821, 21859, 39523, 29347, 30282, 29548, 14996, 7784, 23483, 35305, 33115, 6911, 41385, 42943, 10927, 33059, 23514, 5400, 16542, 35400, 34704, 22315, 9988, 4232, 38316, 20992, 11634, 36586, 18629, 15303, 12142, 39527, 22587, 3919, 5948, 2368, 6121, 39652, 34366, 34562, 23581, 31780, 24202, 43009, 33028, 29506, 26735, 41287, 35880, 2929, 35466, 29522, 23099, 33938, 2570, 22331, 4249, 11123, 7339, 10150, 16431, 8079, 17127, 40628, 41866, 12046, 3505, 25163, 11542, 25720, 914, 2043, 33329, 24681, 1329, 32516, 35420, 7301, 18114, 2952, 21751, 38527, 23877, 39902, 35485, 105, 32163, 9757, 533, 16228, 38420, 16934, 25414, 14705, 11583, 25934, 1103, 41485, 13898, 26387, 10826, 37131, 23820, 30359, 6156, 3258, 41111, 13471, 37469, 39904, 19978, 4574, 31567, 31230, 14931, 27027, 31311, 10482, 26424, 14346, 37819, 39209, 24973, 5643, 496, 37810, 37830, 32577, 31141, 814, 5580, 15305, 42424, 12278, 33554, 10785, 17776, 34109, 20854, 20727, 30263, 39869, 32778, 1197, 16864, 34535, 36834, 2842, 38670, 8719, 38698, 3010, 35581, 24370, 8, 29528, 23480, 7481, 39793, 88, 36665, 25007, 42630, 4109, 14162, 33539, 7371, 10037, 22814, 41285, 23468, 8205, 21514, 41059, 22902, 5299, 19893, 9569, 15846, 28976, 39977, 15295, 21904, 42523, 6242, 39697, 957, 33929, 2107, 11145, 23362, 30436, 27270, 32031, 17140, 5388, 1230, 13637, 34126, 23548, 33750, 6711, 21134, 17691, 28732, 42534, 15446, 26568, 41528, 19561, 35480, 9673, 6827, 3263, 8431, 18198, 36112, 22063, 4161, 37751, 35278, 33582, 12404, 3971, 29019, 17107, 4494, 40591, 20949, 35892, 38950, 17287, 33645, 2684, 27200, 17399, 30065, 33965, 9548, 10499, 10686, 38545, 31472, 21572, 2442, 30236, 19476, 24394, 20978, 24337, 26337, 30373, 18738, 23619, 28447, 82, 27596, 34715, 39957, 4893, 22725, 39432, 39397, 19491, 21349, 1388, 30414, 41561, 14817, 38714, 38058, 9148, 40033, 22761, 11358, 25608, 7397, 34343, 3932, 40950, 32501, 3707, 29131, 36279, 34929, 23359, 5000, 33063, 19967, 39393, 136, 12856, 25979, 6182, 38450, 32960, 14615, 37483, 21876, 35127, 18493, 24691, 16481, 26972, 25753, 8316, 40482, 5220, 38683, 32555, 27886, 16684, 26163, 7794, 15575, 21744, 8068, 2445, 31864, 270, 5002, 8884, 34491, 9003, 34608, 40391, 11674, 28876, 21891, 1784, 18219, 35422, 9112, 4535, 2204, 39223, 41108, 24720, 17821, 9534, 32445, 41956, 12654, 41317, 35306, 10731, 40181, 10856, 30210, 27529, 11170, 26798, 36337, 12089, 15421, 34304, 29516, 25441, 32589, 34644, 9420, 3874}

43113

Returns: 30437
{34701, 19834, 12475, 47475, 89847, 80386, 42032, 100088, 68841, 31332, 88215, 101211, 99177, 63913, 18754, 40874, 69569, 65755, 29111, 83159, 64100, 45234, 113607, 82189, 107570, 100467, 78109, 104673, 19799, 100816, 21235, 11812, 58348, 91633, 120467, 14205, 33742, 16591, 58332, 72781, 103028, 89379, 1438, 29655, 23732, 85614, 111787, 6946, 34578, 20875, 13600, 58701, 21141, 124790, 14550, 110133, 123724, 115737, 104445, 28435, 70957, 35824, 117364, 72465, 67157, 42247, 31983, 12518, 26942, 76359, 78705, 24787, 93518, 33782, 62186, 70342, 124964, 83190, 84654, 48616, 10687, 101066, 23173, 11980, 8373, 2231, 17268, 124178, 66819, 11404, 114426, 55952, 32686, 117557, 89094, 75959, 50838, 47242, 58579, 61669, 24918, 52331, 37399, 36956, 49583, 87146, 103048, 45832, 62303, 122144, 113603, 83776, 124182, 84477, 119898, 19801, 68995, 117289, 112699, 50713, 39467, 45848, 108203, 84351, 34747, 92729, 49700, 108931, 102373, 62150, 3557, 98812, 81615, 43346, 35859, 89065, 5044, 42710, 74035, 32412, 4674, 3170, 64797, 72942, 28301, 63966, 59621, 505, 4887, 45639, 114565, 67511, 123602, 115345, 71096, 51079, 86444, 65506, 121469, 103974, 61977, 61015, 17442, 123211, 72941, 41766, 62143, 74170, 65802, 22755, 120105, 111819, 85013, 94134, 100648, 52814, 80769, 102463, 86205, 39241, 43036, 66539, 103518, 2593, 7911, 32045, 41179, 70456, 87854, 42060, 71059, 49740, 41571, 107031, 33448, 15795, 86025, 58990, 93118, 40914, 77812, 2864, 99170, 116400, 1284, 121791, 649, 4756, 40750, 35643, 109669, 8679, 6790, 79090, 83701, 45678, 62484, 83301, 110918, 24987, 113583, 69772, 77103, 98345, 8570, 32016, 91033, 114866, 80990, 31408, 53747, 81896, 73686, 16527, 36837, 46591, 26394, 119486, 81537, 57184, 76991, 112500, 110973, 116133, 20191, 121071, 45713, 13591, 82603, 31272, 7328, 23878, 82734, 66598, 41583, 21448, 69162, 94266, 70292, 15202, 100016, 19417, 58194, 78201, 48032, 26649, 26607, 55960, 96573, 53639, 5130, 10136, 100414, 40346, 75897, 22249, 19944, 23359, 80222, 18750, 104111, 117853, 31162, 70578, 11233, 8789, 80068, 87953, 51904, 102345, 115803, 61560, 110513, 119546, 23950, 26313, 53678, 58329, 12874, 27964, 63192, 3176, 61701, 66312, 6013, 108673, 11618, 83081, 120464, 38167, 9748, 42120, 9239, 107904, 85797, 104745, 5884, 69584, 89560, 12662, 83140, 74715, 57706, 71323, 24741, 11223, 118203, 61427, 101070, 112871, 95425, 65945, 107711, 39818, 8927, 76151, 55561, 34232, 53572, 79119, 65860, 5912, 36436, 60431, 73786, 122764, 68113, 87070, 108496, 17609, 96908, 76104, 124009, 67741, 40775, 6465, 67693, 101878, 97637, 57347, 46381, 19425, 117486, 43349, 70553, 124794, 65687, 24718, 18170, 14737, 125308, 53799, 43511, 38653, 42302, 35776, 49660, 125322, 8735, 108834, 93034, 49279, 52938}

125621

Returns: 104746
{150498, 103401, 123745, 118150, 122182, 142423, 56660, 51375, 30003, 39194, 41055, 27395, 109131, 99893, 43221, 43300, 62940, 44178, 19256, 154282, 72720, 80666, 17570, 45948, 41353, 59140, 129355, 156039, 6233, 101094, 53309, 90212, 38900, 159547, 14246, 112264, 29677, 75715, 136963, 114265, 61748, 92342, 120758, 76488, 111038, 99898, 20505, 113938, 5525, 143754, 91445, 90022, 112256, 93827, 102061, 113014, 160436, 140619, 49523, 80224, 28629, 135941, 156795, 50129, 93319, 110195, 129770, 159298, 15105, 7540, 33364, 55763, 19078, 60989, 115212, 82058, 110679, 127412, 105128, 149536, 135381, 52291, 41663, 36615, 139434, 120459, 134346, 82505, 99723, 11513, 156821, 5358, 134230, 121198, 137385, 61159, 93083, 78345, 106767, 73447, 116062, 98462, 50566, 45436, 98627, 14543, 115410, 20405, 66571, 25069, 146164, 68813, 2741, 73085, 22387, 26538, 109763, 19071, 150123, 59659, 100214, 15484, 9967, 11796, 46289, 157165, 87213, 78991, 64289, 55432, 84145, 87989, 83166, 124590, 51715, 113284, 152020, 1801, 124958, 41102, 157042, 43984, 24781, 159997, 140449, 123678, 81564, 150880, 100007, 84658, 18098, 49780, 25902, 116124, 131943, 84541, 107918, 158448, 90760, 100875, 53014, 1121, 120736, 10429, 117850, 89982, 27285, 46973, 130212, 27493, 5278, 15783, 18031, 29883, 64640, 131406, 108696, 20412, 119933, 51529, 11533, 9196, 149958, 150327, 67456, 13718, 455, 142871, 77215, 52545, 13949, 80949, 81915, 121240, 12202, 71734, 98959, 135713, 19069, 16634, 6884, 79816, 92561, 72871, 22188, 149272, 157046, 133609, 129905, 146110, 83314, 141512, 70185, 31540, 117149, 155878, 71011, 80875, 133918, 28547, 38784, 138387, 127641, 21070, 55050, 7971, 109177, 107593, 124938, 33128, 69513, 46072, 157432, 125508, 101841, 43117, 58692, 140084, 24463, 6503, 137828, 24213, 24888, 131570, 99597, 151230, 76402, 138251, 168, 65684, 7924, 29601, 5816, 15075, 127425, 61989, 114918, 134466, 81549, 145454, 33605, 42993, 141761, 8917, 28021, 18496, 73314, 33505, 19012, 143446, 43558, 121548, 157616, 84994, 8801, 88930, 78672, 85335, 64121, 28200, 65081, 83477, 139732, 83700, 35765, 63220, 123247, 55020, 112768, 70534, 8017, 10084, 41709, 26621, 57888, 142827, 20378, 17230, 78946, 103159, 96518, 158830, 79829, 51139, 104528, 72352, 22502, 65281, 136648, 159164, 9764, 125046, 5598, 143312, 76236, 99069, 8886, 6460, 149859, 65127, 120088, 8713, 88211, 148412, 31752, 79146, 39775, 49002, 49061, 78576, 51466, 65145, 50906, 86983, 64980, 15392, 68320, 19481, 129203, 137541, 12557, 136015, 85934, 124263, 147434, 150923, 158681, 61092, 41469}

161336

Returns: 93828
{318690, 17977, 187594, 407228, 204414, 192447, 317742, 237471, 371251, 273041, 117708, 311604, 408629, 97235, 296414, 140696, 40662, 270577, 140699, 179275, 168235, 295076, 357608, 379458, 20097, 294290, 360822, 170880, 97208, 299384, 261141, 170755, 217093, 389187, 63124, 184065, 64763, 229577, 74914, 6203, 59809, 129308, 348371, 216751, 140431, 359326, 28644, 187844, 61303, 164478, 134999, 95393, 16469, 77035, 146145, 126400, 53875, 375817, 201170, 388421, 225493, 143767, 330654, 81420, 9105, 365411, 295417, 222195, 266602, 265179, 429625, 96315, 156075, 256345, 185279, 51123, 43199, 131707, 390467, 374520, 399933, 234614, 30818, 426307, 49931, 242750, 115673, 299665, 239318, 33632, 35480, 163135, 295441, 84093, 170886, 120958, 99949, 36580, 3864, 259062, 431132, 222999, 125509, 68513, 412227, 158958, 273786, 374066, 273850, 206402, 122220, 379234, 268118, 135424, 221688, 271724, 207539, 175663, 249871, 31729, 141540, 29188, 213604, 285982, 371229, 191088, 143292, 309362, 91319, 2945, 125011, 296408, 144285, 229149, 364225, 396652, 393241, 52613, 302793, 137399, 228122, 375911, 228292, 90134, 244674, 335851, 337867, 171167, 432006, 36452, 40189, 106233, 237433, 199032, 57927, 209139, 55562, 64771, 364154, 131868, 187363, 115074, 42746, 408777, 290635, 129341, 417001, 316746, 224725, 328136, 258150, 9582, 66837, 343230, 213097, 87079, 122311, 288770, 264285, 150497, 90673, 218753, 224663, 255919, 249560, 67448, 320630, 204291, 62028, 289172, 149204, 359740, 63443, 69915, 54076, 5518, 425892, 186294, 416179, 333384, 17771, 30171, 26605, 115818, 186078, 152866, 184733, 325730, 422231, 308382, 315181, 307362, 55549, 56619, 179058, 403114, 227975, 399528, 302859, 373284, 195537, 136308, 153450, 97322, 149390, 344954, 404796, 155237, 373387, 181094, 138204, 329588, 17587, 379241, 201251, 21918, 184140, 419879, 146257, 397301, 404517, 180821, 300889, 300346, 409277, 304739, 71386, 18617, 8631, 67623, 314229, 32615, 17329, 343345, 320705, 162082, 118393, 334015, 2467, 418640, 160797, 70915, 202174, 106316, 98690, 351488, 346567, 322971, 84894, 276864, 299311, 291171, 83274, 402052, 43890, 425613, 306745, 399793, 267134, 34077, 220356, 176027, 51641, 199906, 360090, 323362, 128549, 320442, 293526, 148099, 271368, 288001, 241227, 89153, 263991, 257679, 29592, 99859, 82066, 109597, 251763, 191689, 6730, 152722, 365939, 52367, 296530, 69625, 401375, 103669, 101668, 306835, 20452, 225377, 57803, 415901, 259223, 187260, 361434, 92028, 151193, 373277, 104203, 242331, 234590, 163131, 29346, 355481, 196211, 267701, 408911, 315022, 363077, 198163, 241917, 206394, 312285, 288049, 50493, 171487, 40245, 243547, 201342, 119297, 11100, 40617, 406182, 242452, 187157, 238109, 355726, 425110, 399562, 350315, 369409, 374100, 392067, 352871, 197101, 251481, 400568, 268789, 275230, 28325, 409333, 184158, 114431, 236762, 24744, 246646, 261862, 195297, 123578, 274110, 50085, 413330, 36133, 192426, 320814, 394299, 114003, 281744, 215792, 10730, 328394, 335017, 325135, 82614, 123628, 125054, 239545, 352483, 133249, 263262, 301390, 149568, 411112, 144114, 397704, 338344, 303351, 356419, 216208, 361730, 276310, 312255, 370433, 40240, 74244, 224964, 315731, 255299, 432101, 412692, 230753, 357106, 335862, 223946, 363977, 155049, 13654, 344635, 206468, 217797, 84329, 396781, 50972, 261303, 377188, 173278, 355138, 301075, 92200, 11104, 16646, 241138, 343136, 110760, 274117, 198285, 329270, 306486, 426017, 26132, 286867, 45744, 263547, 262343, 141435, 94302, 197711, 108954, 177450, 427422, 265129, 150224, 69542, 282179, 76508, 289968, 429519, 323393, 101161, 271376, 34091, 64865, 357142, 200853, 358573}

432938

Returns: 379459
{105483, 94514, 525268, 552169, 629087, 838893, 589102, 251238, 155419, 425233, 729667, 478114, 760118, 229023, 569562, 820520, 970896, 991659, 823714, 66375, 27452, 224142, 597166, 81690, 782086, 257617, 647301, 97968, 938476, 903329, 883763, 834798, 1005305, 961920, 649445, 459068, 227135, 196929, 56018, 210697, 646448, 339593, 861521, 366123, 487720, 739558, 131989, 135096, 426097, 817595, 595574, 296937, 953381, 513323, 932700, 576604, 868882, 861585, 702007, 834358, 274148, 654253, 491129, 912665, 1004801, 536746, 981038, 831935, 154367, 340265, 977995, 372028, 317115, 733341, 686273, 937995, 328021, 132814, 913302, 913675, 967664, 80790, 590217, 261829, 683324, 172424, 911021, 519993, 576543, 956744, 205486, 977777, 76895, 564572, 63228, 571633, 271181, 541505, 51326, 53053, 585967, 612762, 1016376, 200235, 524987, 110584, 909095, 956053, 683954, 729582, 476525, 211942, 876214, 578804, 782197, 583187, 30936, 778852, 189385, 668458, 954555, 725300, 481450, 914891, 756468, 31500, 947017, 840201, 677754, 253198, 330845, 451349, 26013, 139735, 398798, 166613, 609819, 59232, 653588, 919791, 751983, 274813, 675001, 353317, 539356, 2940, 123953, 584126, 670910, 930181, 19190, 117922, 750981, 921769, 577441, 976136, 958991, 825011, 48379, 902975, 711297, 49795, 845613, 481105, 29691, 427186, 161084, 866029, 556616, 49069, 804878, 940425, 16310, 425429, 44160, 446267, 127519, 1006363, 192093, 877748, 197112, 556271, 68212, 595080, 913085, 178936, 270556, 420417, 592775, 76238, 968277, 385994, 274732, 1007405, 835884, 50315, 429386, 858706, 906340, 110978, 710272, 926248, 891040, 185929, 946081, 112591, 214935, 366800, 699037, 174978, 121054, 503385, 858843, 487800, 853079, 48965, 727397, 737475, 352083, 324573, 640499, 279571, 855241, 177182, 228959, 205287, 456743, 994098, 167576, 272791, 619889, 349386, 138229, 437541, 492872, 640024, 759289, 221023, 473615, 848201, 459657, 953165, 874665, 929475, 93177, 383417, 962889, 874510, 244113, 243859, 335962, 12547, 169113, 19664, 729514, 165941, 301588, 963749, 644054, 401306, 306719, 996815, 450124, 844519, 395080, 173718, 234349, 576624, 31244, 92725, 180833, 220287, 12988, 217976, 866965, 946234, 357138, 329080, 220892, 362230, 512424, 626312, 629941, 146343, 616601, 673861, 611774, 259403, 914595, 139856, 881667, 604066, 149485, 454798, 534998, 777443, 478657, 182184, 102100, 878996, 817954, 60228, 667388, 185442, 253369, 780334, 296710, 1003878, 423130, 939240, 267344, 825371, 947275, 294664, 371422, 222587, 285530, 404434, 352692, 847791, 604098, 904057, 97087, 898136, 432640, 170580, 64034, 66463, 671271, 448458, 856786, 594870, 414233, 386760, 396361, 561497, 188962, 568958, 286234, 249710, 923047, 626564, 835426, 874103, 335418, 882653, 852821, 965292, 183251, 432351, 355125, 416406, 37910, 303901, 883419, 881023, 349144, 410358, 964100, 334649, 778858, 579909, 489655, 114681, 945705, 511793, 29637, 410957, 404464, 699252, 254024, 679189, 129150, 413438, 681852, 3283, 1007766, 719165, 413506, 971797, 360299, 600242, 461297, 797943, 566621, 316123, 58491, 660697, 906514, 853579, 344501, 506189, 926409, 584, 117447, 794541, 647219, 15580, 493032, 209846, 292397, 569483, 867197, 517811, 417209, 832459, 603361, 234350, 998221, 43891, 8178, 951823, 678190, 437863, 843014, 387832, 819424, 755270, 714580, 177471, 206806, 55134, 654427, 168007, 849784, 538729, 577554, 340900, 752803, 555731, 871307, 544775, 173860, 933036, 91101, 617010, 339225, 798579, 166550, 927463, 920729, 988946, 988896, 918862, 603466, 80249, 569901, 232425}

1016977

Returns: 760119
{181980, 518786, 442376, 41555, 416661, 920223, 976880, 829921, 847745, 719317, 48519, 924793, 1049575, 1187706, 230944, 499118, 263529, 157147, 239575, 194436, 497101, 122687, 803391, 302007, 990854, 889917, 39519, 1137401, 781764, 485516, 668985, 974775, 415619, 310203, 106314, 63936, 270483, 4750, 459906, 891845, 1088920, 303444, 528156, 1224824, 1214286, 459170, 769627, 1033, 1112611, 440993, 1076946, 1086967, 881470, 873985, 4266, 310672, 1150018, 172204, 4347, 1172643, 1101001, 714809, 938063, 683398, 964176, 422889, 618257, 880076, 511919, 442950, 484739, 116054, 167302, 607946, 834284, 829582, 1030315, 917735, 1158098, 214556, 921570, 1120699, 583588, 167190, 876000, 1073398, 1144032, 1001027, 878297, 913752, 357353, 578281, 830341, 230268, 1117052, 178683, 731846, 1218694, 116995, 312845, 298935, 894365, 1168293, 707093, 941376, 627074, 632202, 706906, 497150, 1147153, 441551, 391723, 179800, 235407, 880061, 936569, 1175156, 188386, 561702, 1000700, 323798, 852029, 38756, 1125337, 240871, 893996, 655054, 180527, 358669, 985935, 1155818, 853097, 1020994, 1170431, 302028, 1145239, 1193776, 769479, 488467, 299954, 669834, 339530, 785623, 416964, 326649, 171021, 190603, 10035, 131993, 136907, 882999, 487411, 129320, 233567, 467682, 253771, 837440, 938376, 19684, 666826, 380480, 508109, 204116, 643850, 965298, 678703, 673697, 999279, 130439, 1119792, 1162376, 564871, 166377, 648179, 737426, 719885, 676211, 475824, 62695, 560015, 655727, 74427, 853930, 749871, 226623, 1076663, 327296, 307841, 637315, 954838, 558556, 1210223, 1068121, 870188, 68799, 957351, 1001334, 982631, 168578, 694199, 394922, 102568, 631414, 694661, 677524, 434952, 160523, 635939, 436724, 1196966, 660622, 287428, 897461, 622598, 286829, 662729, 1219760, 741950, 453163, 104479, 622181, 779100, 208451, 1072789, 1232980, 608472, 838603, 738725, 311103, 1027754, 477601, 877404, 187766, 799976, 913203, 884685, 816145, 338726, 237683, 734883, 336419, 1114273, 389965, 1208797, 1168614, 433904, 1126051, 371494, 432797, 907403, 782543, 523616, 678419, 488497, 748037, 276376, 700630, 887401, 421644, 550516, 229916, 1014993, 224986, 819394, 699797, 1090949, 51142, 1234137, 446159, 1057590, 438061, 201913, 475311, 757064, 126240, 309814, 367853, 1003906, 772326, 408538, 120511, 724190, 1168998, 1080335, 124918, 1045279, 92794, 1126109, 1083489, 1119049, 979413, 1090259, 132237, 970425, 1019583, 1003477, 629387, 59578, 1039137, 1187572, 47971, 172570, 1131872, 799967, 818324, 256317, 1100121, 993248, 763992, 186681, 162761, 387040, 547409, 862269, 530403, 963479, 367432, 207915, 344891, 643488, 906307, 972799, 1157698, 267853, 895772, 785001, 223009, 28911, 1207766, 448627, 651736, 547597, 31204, 35722, 1035830, 98588, 165522, 90981, 497770, 164572, 1070069, 404266, 360714, 138360, 45674, 997231, 875663, 479043, 852084, 45578, 976779, 1159918, 241884, 75783, 617398, 905807, 762059, 1058929, 101186, 788900, 23054, 731130, 915683, 791691, 429144, 874197, 14885, 975172, 719249, 1034039, 35651, 1179005, 368204, 967620, 1155698, 577034, 30174, 920315, 845134, 624503, 978452, 18939, 1011520, 604138, 411871, 336305, 448277, 1122179, 843708, 1101350, 1213424, 935488, 632290, 196886, 330148, 1007269, 46651, 501260}

1239955

Returns: 583589
{3334535, 1675932, 2835357, 3540953, 3264827, 3404679, 341276, 2445775, 208105, 2391621, 2798220, 316411, 1254097, 3573799, 238084, 3591522, 2249537, 1854708, 430762, 871360, 3632720, 2616501, 1185245, 2428832, 2253434, 1003302, 2534564, 600303, 1948990, 3383042, 1103764, 755835, 3473909, 59555, 1002656, 1946301, 2097920, 2766650, 198395, 2472477, 1933754, 1071789, 3800722, 401250, 2673380, 1757607, 1828428, 3181703, 564930, 1408152, 1566540, 3915450, 705402, 2405787, 3097859, 753100, 1751205, 2716466, 3430796, 1604107, 128719, 3286688, 201067, 3150028, 143391, 1010126, 3016500, 53049, 194226, 1253729, 2385467, 2408080, 2698156, 1085121, 1513057, 142390, 3657128, 3492197, 2881909, 1707977, 2630389, 3025843, 1616332, 2264460, 645595, 3520834, 3498759, 451705, 2193552, 802126, 2279244, 787099, 2455306, 2021401, 2327077, 172497, 3681726, 3533934, 181374, 3059612, 678566, 1968523, 2560609, 2651403, 87682, 1612402, 3369052, 3249040, 1660668, 1115380, 208022, 2897145, 1773444, 1796975, 1373456, 24593, 3509466, 3064683, 3694843, 1221029, 3516172, 1179847, 2922808, 1698132, 664363, 1649816, 432376, 3179298, 1651765, 477587, 833676, 3525215, 1261913, 525680, 1824997, 1621207, 109150, 1113163, 366390, 2531599, 658622, 3234754, 2400715, 1618551, 3863633, 1636022, 2329249, 3169048, 44175, 812303, 3607325, 3286000, 3775346, 2870130, 2820779, 1234710, 2537724, 3466939, 113952, 1343489, 362775, 1653963, 1132833, 3079983, 2039343, 3515489, 3347984, 1865499, 3769258, 2480319, 3395462, 1649901, 3332256, 347499, 3896089, 1053935, 2622073, 1563184, 3472788, 3382283, 89323, 894476, 47848, 3150770, 25185, 1031097, 670724, 2226584, 1770470, 1242740, 1532568, 918762, 3377669, 1006640, 3349703, 2412390, 3804956, 2332349, 2111132, 804959, 2755853, 35652, 3530822, 2543282, 3718464, 541231, 1181706, 2327487, 2365417, 2055801, 3034938, 2601041, 3155205, 90907, 2370772, 1060443, 3895689, 3705406, 3095034, 3777519, 692660, 618268, 1737838, 2438480, 2566198, 3816230, 2633430, 1480502, 847195, 1829166, 3623291, 970571, 616148, 2601798, 2662432, 653356, 3703386, 2751387, 3056129, 1221902, 1425734, 625113, 3729314, 1664776, 3548122, 2611321, 151003, 641503, 2438695, 3816588, 998188, 1085482, 82948, 1549996, 2508425, 560083, 482936, 3706734, 506131, 3906529, 1736252, 105799, 2326328, 492313, 1254490, 1911507, 672483, 840095, 3701546, 2008805, 3837643, 124298, 585013, 1817983, 3209106, 1428277, 2324667, 2966696, 2507954, 2793067, 3617621, 3465688, 2942271, 2497321, 2347049, 1493870, 2107898, 3888300, 2984342, 1825714, 3265675, 3354600, 2066896, 730909, 2032771, 3357148, 1163651, 3129230, 655539, 511719, 3113686, 352521, 486961, 1706519, 3690891, 3661952, 3699955, 1636955, 505053, 2742490, 2679960, 3271704, 896863, 3128368, 2400841, 2648824, 3785573, 2007274, 2221878, 252910, 1687735, 2595819, 2588909, 1510624, 2827662, 3364285, 3171818, 1667331, 552067, 1949270, 2212181, 1272531, 370551, 919214, 2208706, 2112282, 1935239, 1544516, 998349, 612032, 1535553, 2224292, 2402042, 1703453, 3279851, 627202, 249090, 2724788, 2936768, 1653120, 2711776, 1926096, 2277507, 3123970, 1144543, 2960665, 2781191, 2625087, 3424760, 2455910, 1080420, 1059159, 2417720, 1860057, 3340718, 2427296, 2588263, 444897, 1896566, 1441638, 3121937, 1550633, 1610752, 684209, 2008234, 3049219, 3752505, 2372612, 638796, 1141640, 3868037, 1581974, 1340743, 2756490, 1993407, 3662658, 3193062, 2001080, 3106107, 3715863, 54100, 260236, 2598385, 33115, 1686090, 410637, 135086, 3288752, 2648488, 1555565, 2294488, 225991, 761983, 1047761, 1464793, 202389, 2586858}

3920038

Returns: 2112283
{981330, 2558844, 4344247, 4237145, 3018303, 2315145, 2511500, 1772329, 2877035, 4226253, 2471304, 1594266, 1156707, 1798395, 1444322, 2011351, 3988700, 1965693, 4361437, 3623734, 3050952, 1683515, 1610922, 497806, 2575156, 585279, 4015468, 1146471, 4426925, 3135687, 293463, 1788916, 3435013, 2595029, 2993662, 4509044, 2679863, 4327399, 2367030, 579234, 2940126, 1308850, 4275734, 640982, 1593470, 3107633, 937672, 2115081, 4458897, 1053368, 3133258, 1028575, 1488636, 887846, 762402, 4516551, 418509, 224572, 695285, 2972255, 2168742, 671112, 1210818, 3912513, 2010090, 747391, 4247313, 4101226, 3620187, 4293314, 69435, 1564851, 429790, 1226344, 1524809, 2756971, 3038052, 695036, 4500163, 4274240, 606531, 3166229, 2825946, 3206051, 824488, 2727124, 4090963, 3854907, 3083611, 1083986, 4193343, 3159012, 4098771, 4360424, 2245882, 1482231, 2495563, 2818562, 1082582, 2171689, 1194482, 3236789, 3789981, 222826, 1253248, 3594356, 4497357, 3656091, 4446173, 427535, 293724, 2591592, 3252780, 1004514, 4238961, 3647390, 1178297, 1043163, 3759988, 1559262, 2180012, 537988, 1233497, 2235697, 376029, 65982, 2133582, 3205927, 2803407, 3491566, 219379, 2171624, 2737977, 3357649, 2827397, 4321003, 3119313, 4344744, 54586, 891664, 3583954, 2627170, 1678064, 2128684, 2142762, 779290, 2422670, 2550208, 336347, 4504569, 2817202, 2942368, 914818, 4507063, 457064, 2360829, 346580, 4308996, 1336462, 909575, 2499356, 2747213, 3265613, 801506, 1876567, 443612, 832195, 4427335, 956781, 3741548, 2225558, 79154, 1093033, 3928957, 3512825, 2712535, 1683764, 1954678, 3056798, 4437247, 430016, 730204, 1191717, 4380614, 3925876, 3942515, 3387544, 3067387, 4486070, 2666870, 223292, 4268838, 226967, 2591367, 1370901, 2017993, 1736801, 34269, 1134665, 1413659, 140696, 2069863, 156237, 3541756, 1981042, 4192679, 1817431, 488358, 3103296, 548712, 3996137, 1836726, 3827098, 2554292, 1540915, 2571005, 1392057, 658719, 512720, 3542997, 189660, 3795392, 4298460, 1740192, 1246435, 757502, 1733237, 3368900, 3381360, 669372, 2382350, 3586717, 854970, 906650, 1945755, 3424955, 3076779, 1194908, 38935, 2844659, 4093726, 2569328, 356235, 796575, 2453037, 1994091, 164674, 3539863, 1308122, 3593363, 2223094, 224875, 3875167, 332612, 3663148, 1642139, 1331895, 923446, 1347438, 7289, 1428489, 1989091, 2378816, 3842215, 2243904, 1238237, 3855581, 702061, 3754305, 2302268, 1199082, 724364, 532144, 1253125, 1847902, 1788116, 1135286, 2325436, 3167521, 873777, 440602, 1849751, 4150854, 3631167, 1198992, 2152980, 4189058, 2935664, 4384135, 601243, 2319344, 2267161, 2151808, 2294151, 3650237, 1546299, 196865, 4256930, 2125243, 2765955, 2064386, 3618538, 3772969, 1066284, 693829, 1066815, 424079, 3568424, 3809587, 1954980, 2836174, 1042916, 124687, 4001712, 3775062, 1524813, 1615158, 128577, 973698, 3532584, 2177968, 39846, 4086530, 886578, 2132903, 1268292, 3096243, 2261796, 748710, 1151808, 1571199, 3631039, 4220290, 855269, 709902, 4313044, 631449, 2621325, 4428686, 1851078, 949643, 4406775, 1989615, 1910679, 3486771, 2602085, 4431688, 665511, 422848, 2055184, 1467675, 3134144, 3714093, 575768, 2596542, 479898, 3550422, 444762, 2676444, 2358444, 2713857, 2212373, 2294690, 4082113, 2615150, 4068034, 1141505, 2610222, 3756682, 11940, 690502, 930773, 1799808, 2267278, 3035247, 89791, 901637, 1466436, 1912719, 1530927, 4461889, 3663284, 3604899, 4373602, 4288618, 2778004, 3671929, 2898972, 1345508, 4404195, 239071, 1238132, 384591, 4084807, 4014118, 2115364, 1136086, 2484422, 3590054, 513020, 36100, 4317270, 1561377, 1020914, 3626020, 4421747, 747036}

4525149

Returns: 3265614
{4274191, 6279427, 4490500, 3851521, 2859787, 1483178, 7224573, 5166502, 4548109, 5366114, 6771798, 3160676, 2334407, 314269, 3170202, 4724815, 1711679, 1237711, 2301278, 6582440, 4324449, 4798617, 4122760, 22736, 6074344, 397940, 42004, 5302833, 3385967, 78039, 4389892, 17707, 7938104, 2440599, 2199518, 5509112, 4641525, 4299401, 5194053, 6912346, 4119193, 4866137, 767519, 3915720, 4685418, 2154857, 4141366, 4226173, 1056099, 2046516, 2400420, 3853082, 6982245, 2128000, 1492654, 7581177, 6297938, 8385672, 2540328, 2265843, 6689568, 4397526, 237409, 7313417, 2596627, 8318016, 2638179, 7681859, 1194336, 3859750, 5655499, 153936, 2049596, 6331012, 3972771, 3446856, 5951731, 2624708, 6778684, 246726, 2109519, 2474419, 6340560, 3132230, 4076259, 1739245, 5455700, 118476, 330141, 6215539, 767435, 6047465, 7143389, 8084927, 5446430, 2454617, 5057868, 6350076, 2553502, 7747325, 3962317, 3564218, 2625687, 2665487, 6065851, 933903, 7171552, 7681993, 1659467, 776684, 6504992, 1687955, 3091442, 7249511, 3044490, 772546, 1840567, 1997974, 7802113, 4268146, 3552710, 1243445, 1363594, 6369077, 1380993, 3906965, 8330293, 7580813, 93695, 1195039, 2712044, 3413032, 519351, 2649174, 6634382, 6295268, 5661928, 7753460, 3211654, 7300308, 600358, 1408744, 3201383, 7698222, 1838458, 6195762, 5538775, 3941243, 1186266, 5612094, 7787890, 844887, 5812899, 7647128, 7184920, 166933, 7450402, 1984810, 970796, 3846351, 3265948, 5333401, 7288413, 5910249, 4659829, 5971963, 4288905, 5956906, 4106422, 4770003, 4537865, 6666439, 3614429, 1885176, 4207491, 2487095, 7578553, 3697216, 2562404, 1767470, 2655486, 5227175, 3604902, 7237330, 8429703, 4141559, 7713333, 5818865, 7205795, 5668657, 4989474, 3114253, 126874, 2374832, 7008585, 210640, 1931694, 7021900, 6778171, 5550145, 1059713, 454724, 1913557, 8467930, 6333726, 7189718, 4441898, 4112335, 1278681, 3179093, 1230025, 3469293, 5045049, 5911666, 5575444, 6747140, 7899737, 4115523, 1168656, 259361, 7508700, 1339847, 4477124, 5776117, 3731873, 1844073, 5852779, 8386481, 5472187, 5330620, 6464067, 2231942, 5796673, 2473351, 7388840, 3697858, 8276479, 5728080, 426238, 6158843, 7016210, 5107571, 4875645, 8477552, 1172964, 3827440, 8012331, 7650249, 3628447, 1582371, 6652965, 1304103, 2932047, 5083636, 768860, 59354, 4404025, 5069593, 7244685, 1327952, 1308688, 5202212, 4551099, 376971, 2770825, 438427, 1629276, 5874862, 4611421, 7150045, 7500078, 5017021, 116181, 2114424, 4523161, 895884, 7578559, 957563, 3321256, 1980595, 8322611, 6741894, 2025070, 4341345, 6629944, 3342271, 7925830, 4356332, 3257092, 8002292, 1835141, 4068824, 6543354, 8399170, 7871033, 525790, 4218014, 2079915, 6506953, 7647659, 4197793, 4979021, 1028276, 4577487, 2863893, 4737047, 7366184, 4787600, 6045630, 7722799, 2596337, 132766, 398990, 2541610, 6063670, 436509, 6033724, 1562984, 6983267, 542987, 172306, 3808801, 1144201, 1599928, 3846393, 5891561, 295597, 8489551, 1016263, 4656241, 5031257, 6220793, 6883985, 2517945, 7958093, 7363081, 3549294, 7570755, 6442379, 1245247, 60931, 1296681, 1484531, 4869229, 3154627, 857838, 1014171, 367653, 8024669, 5729802, 4044070, 3847503, 4726621, 8323763, 2260008, 6648592, 3449824, 2317435, 3948690, 6650301, 7328443, 7176519, 4531658, 6846163, 4115325, 4821727, 4279066, 6179878, 2322439, 1361510, 8385591, 7660506, 6322606, 6304219, 5763484, 691437, 8379249, 2991255, 5221807, 3240916, 828928, 7396449, 5687023, 2397023, 6846989, 8259082, 2861405, 240670, 5880688, 257579, 2217681, 6440152, 3042885, 1096176, 2133439, 7125074, 3946328, 5211771, 6969449, 819117, 4719170, 6891163, 2763227, 5248215, 4636003, 3250419, 3346351, 1792562, 457549, 6059623, 5198145, 7920228, 4310123, 6968911, 2438092, 3808682, 5485521, 8501406}

8506428

Returns: 8084928
{7367092, 23747641, 4005796, 25960084, 22342979, 17062921, 28485840, 14570369, 22079343, 93933, 23549230, 20019327, 23479532, 28150725, 2419142, 4231740, 19845859, 14044687, 808211, 16197634, 5805185, 16410271, 14638782, 11791661, 14260349, 14364730, 24944781, 7839686, 10905907, 4444130, 10195121, 15706895, 25944116, 24768183, 27602437, 10427702, 22884142, 28504336, 29072385, 21583336, 15007913, 11250661, 9376248, 7438215, 19010387, 22694160, 29057379, 15327113, 8318574, 8359184, 4835877, 10565254, 620978, 9327251, 8319927, 3404192, 24195309, 25126950, 28994424, 13174876, 22604757, 3403530, 11339409, 22188993, 21470464, 17224125, 17392976, 25537562, 10002519, 25001481, 20707254, 17185525, 15635857, 10130502, 12713372, 2509332, 21664708, 18533222, 13297549, 15729677, 3936488, 10257727, 7494529, 24022609, 7609478, 10789255, 23106013, 27607302, 26088904, 6358128, 15490929, 12541757, 164480, 6672638, 28416000, 23204054, 22768173, 17155973, 10794933, 8398390, 14996417, 15545352, 14908958, 17314397, 6790399, 789833, 9670366, 25066182, 14519630, 24748472, 27877922, 5065131, 11221955, 12943218, 27308949, 5052398, 16423952, 16477358, 19021877, 22351407, 16542702, 2490658, 20840980, 6202607, 17698969, 11201751, 2605704, 11183175, 13388309, 4507022, 24565554, 375876, 16374696, 745226, 6480411, 459019, 9892348, 25313865, 3882047, 13026414, 13695237, 26781553, 19553838, 2358288, 6400591, 26469231, 10049588, 1133614, 2279528, 526550, 5175167, 10776550, 28268670, 9573243, 13891030, 28749491, 29341112, 21178456, 14029059, 22600740, 23364180, 25984666, 1411025, 1384214, 19520603, 1782431, 7473973, 15422021, 24947167, 17115314, 7971076, 26306146, 17296108, 400210, 26066818, 15474615, 19381127, 5295120, 24817225, 17486234, 26793731, 10203738, 2126909, 14884310, 23631537, 20273589, 3452708, 15735360, 15771317, 4157599, 6724963, 15575386, 26016818, 16712398, 11343749, 17399898, 20963465, 6009743, 24700394, 27624987, 8327898, 15551551, 16544637, 7874381, 11562273, 6985523, 3529051, 2162304, 25468642, 26582077, 22186268, 3052317, 2181282, 10649470, 18227365, 20091287, 24827664, 8486109, 24355828, 23819919, 24365907, 17059337, 5778483, 6365554, 24985969, 9065905, 18018277, 3727946, 7589842, 22738682, 15123398, 23988758, 18542664, 22563047, 207971, 17293014, 8139552, 11023431, 3318999, 9215893, 23175805, 20898850, 28349466, 9528161, 13642875, 6210353, 9310489, 14454381, 21544454, 25118357, 26160880, 11362833, 1902198, 1835272, 4561803, 14713172, 14981549, 16416517, 6441607, 26876160, 27417644, 27948847, 18407160, 9142989, 8577997, 17856507, 19078158, 5221642, 10054506, 13158894, 16982437, 2592598, 27548916, 21235605, 23872756, 6791901, 22450076, 28045484, 20192296, 8954155, 1168, 13059521, 29100853, 977842, 15312856, 8134050, 13367807, 21299051, 22862823, 666124, 24584069, 23698520, 5619097, 17495705, 7307137, 24197643, 27432627, 14491833, 10854977, 12513166, 20390198, 14085268, 5248895, 19504726, 6601298, 8759862, 20664386, 12302214, 16382853, 3735513, 24424296, 8457759, 3010567, 5880712, 18676437, 10254004, 17473371, 28904274, 13347164, 22174462, 14133308, 27469976, 17005721, 1228032, 5779311, 6291484, 15670073, 14240870, 14241133, 16430578, 9270222, 21363572, 23308084, 21288750, 14166116, 24894830, 25505374, 10855579, 17728618, 25871135, 23938060, 7416298, 13414024, 25427642, 4197406, 12398914, 14350746, 6938632, 13358589, 26638522, 16608354, 11852900, 13000930, 7693798, 15515081, 19736394, 12184129, 1064430, 27048545, 12312651, 4368869, 9853987, 17917056, 17808811, 20316308, 27413977, 12634318, 19706180, 7791440, 20328296, 17540138, 24906713, 19800196, 9992233, 1220176, 21623963, 18241827, 7891188, 20455050, 9442692, 19981468, 231077, 529904, 8234019, 29062771, 26458135, 20181007, 2258642, 20467282, 16386254, 25562135, 28988870, 29314861, 572763, 20002490, 19363371, 22653732, 17872617, 16141706, 9309483, 5626300, 8156185, 15558917, 3186011, 10311973, 4152128, 7999337, 27859742, 18327717, 9623331, 12183865, 26830973, 24858030, 25421163, 942441, 23607997, 9368031, 8823996, 9160438, 5402624, 21219670, 4943839, 13894844, 25636525, 4435296, 3686563, 2769268, 18292137, 23847074, 27471403, 2819189, 10421493, 26645918, 24286437, 15367231, 253232, 17336203}

29362772

Returns: 21664709
{60313416, 15574828, 3689388, 63520416, 21566398, 22867918, 23310700, 55726177, 26331476, 60667109, 5171786, 4710623, 44763460, 20639318, 15016032, 25275977, 60388353, 25020522, 48381070, 19732790, 50753470, 7833858, 51913825, 23355794, 31999329, 55188553, 1207147, 10277016, 28668519, 13447097, 52134101, 41033902, 7316620, 35723582, 14221751, 6797027, 52303930, 41221898, 43373352, 47957412, 23058572, 9900476, 16575187, 13266658, 39549149, 7532394, 14853526, 7637752, 7047946, 12445872, 62751513, 39783052, 10429221, 40660503, 46718015, 3738738, 25943639, 33937702, 21946924, 13288535, 26777762, 8354878, 8630928, 49313421, 9349972, 33041019, 42648278, 40450042, 60035747, 5562165, 11225116, 10065198, 53687741, 22378193, 53260594, 39404037, 54714342, 55680517, 56862810, 47330697, 10407262, 19124342, 27825633, 14338258, 54056082, 14735176, 8696619, 13691035, 60955770, 58345293, 22098343, 23728767, 11830090, 57387595, 14613425, 31575313, 9360628, 11033822, 4189646, 24665079, 22676462, 32278724, 13655109, 55129925, 34124024, 56837901, 34944696, 51876960, 44146986, 20615433, 61654153, 36747243, 49557277, 20595576, 35233744, 1558730, 15146635, 6752702, 13589879, 24435380, 38551534, 34749572, 60946220, 57862216, 16733801, 8600724, 23997821, 24065741, 12866824, 7978396, 875152, 33754105, 54946326, 27017012, 32919955, 27021061, 11210553, 57574803, 3379493, 34347266, 45301220, 33461075, 46728212, 39307028, 261455, 33457138, 61274798, 55480169, 27239130, 57874973, 14333620, 16046375, 21840215, 44649777, 47590952, 32484870, 23174970, 28749970, 54902639, 60826543, 2945712, 46105215, 13705759, 35194433, 57738555, 38498931, 7527450, 1763890, 43076551, 35888082, 21271481, 25570932, 32144457, 10877223, 60042940, 25924931, 43398508, 44490091, 58576976, 39192907, 2346360, 29836728, 37771019, 63581657, 5534076, 60400577, 10244383, 6498944, 45369029, 13983230, 19951800, 3681453, 3347646, 25027966, 53003921, 62214983, 12135733, 53154994, 39050858, 18520679, 4286141, 36320416, 5155822, 7346996, 50469380, 51053078, 19500778, 32633261, 63148872, 18670900, 49556659, 1758104, 40430138, 29730058, 39918001, 45633468, 49108177, 49232923, 31683904, 6891951, 57994402, 20297323, 58512894, 38725020, 45339842, 59405939, 23539723, 37297358, 40504149, 39710610, 58045309, 19018132, 27474933, 10064706, 18147896, 33326766, 2521265, 61167605, 28069441, 17941661, 14784251, 32563327, 50698258, 32102380, 21810795, 35649298, 25628877, 47676982, 28261267, 51287445, 19314180, 35038798, 42700781, 41407529, 30063550, 61276980, 12564590, 43350928, 5693676, 48151035, 63369170, 36235571, 36674319, 12244616, 2479817, 27681217, 61066610, 27645920, 20144788, 960100, 17957114, 49620021, 47968673, 26693469, 48446045, 53195434, 39909285, 46988946, 27760756, 46083709, 32387317, 21963406, 37257288, 23556154, 58894639, 37405917, 42001966, 36546871, 21246586, 9384887, 55629890, 62396067, 37620350, 47909285, 54610669, 39762908, 17383731, 34548354, 26619470, 61948297, 55910648, 54603206, 50387042, 53714741, 4810447, 29253032, 290308, 60419959, 54576791, 22035538, 39390179, 37169896, 14666861, 61512760, 20246731, 51512608, 19206663, 14940725, 16106492, 25657334, 53297155, 16346651, 37021277, 62614944, 20942183, 29566365, 918145, 27419997, 3619408, 27393232, 10680291, 20077805, 9570826, 53776946, 10619085, 34543093, 60626617, 36985753, 12703448, 1691403, 55067891, 35229106, 43988073, 19761170, 46565383, 28262739, 7422346, 43081865, 46792948, 2863739, 6509756, 27996886, 55338759, 50370969, 53032405, 13279302, 1318461, 56474541, 19548977, 33526401, 33993467, 11834434, 50408378, 50635120, 29153411, 23660123, 29647368, 53305053, 26700668, 15132690, 13007286, 54644195, 39961392, 33416589, 63507430, 43083312, 38705683, 37487963, 10738410, 2048504, 40875009, 22268660, 52982290, 27000052, 36742969, 25650678, 57147258, 18735786, 27423027, 877465, 26519593, 45852655, 47199483, 52412540, 8198489, 24552283, 44638520, 59229708, 26493519, 27738920, 15679304, 262421, 42002225, 15001890, 59988124, 63290695, 25504698, 5720371, 48656258, 49526983, 58952080, 60883606, 49882887, 19140090, 28110498, 4053561, 54180492, 39689908, 59477548, 8477733, 57943676, 24560954, 41336885, 16864838, 43122396, 15000320, 42397557, 41128436, 47608234, 56492374, 25607348, 25545617, 47909327, 52735181, 60448251, 29125281, 47914709, 34056758, 52125075, 18514552, 55816512, 15086402, 48252198, 33656246, 21310053, 15313487, 50322303, 8234005, 3591360, 11740691, 17939276, 13673097, 51120491, 45751739, 55422237, 7097568, 27569061, 20948560, 9855439, 39448169, 49926851, 61952295, 23414191, 300730, 4949129, 35213727, 8578776, 62414584, 42534754, 5486674, 21326578, 3660650, 52825457, 57703677, 38918491, 22369519, 50391895, 12361757, 45019203, 28358335, 38866723, 54847702, 33371412, 58405791, 59460995, 32764522, 683143, 21517885, 45145417}

63741518

Returns: 30063551
{18190011, 45066004, 56550900, 53402970, 16934548, 696208, 28551983, 38983327, 35841207, 44580620, 40867595, 85510572, 7284367, 55631344, 81080994, 67144882, 32200230, 19270285, 73237484, 73008079, 17203587, 76931872, 39890698, 53888416, 32226088, 66231024, 46198312, 15272911, 85682982, 42404502, 29116485, 78917165, 233414, 15743106, 49030435, 29460266, 76082160, 73999295, 61022827, 66295242, 66586631, 19590149, 51972996, 37855786, 79469837, 38019408, 26067759, 2003031, 59417873, 18666318, 27994713, 32689566, 82372877, 45973586, 70614027, 80554953, 7560652, 86698753, 3488516, 43871731, 18243376, 12043410, 35439195, 7526175, 11881349, 67164486, 48199657, 47537886, 60520373, 73305802, 41794254, 32546823, 20761722, 84919648, 15866868, 22564685, 32769873, 26986099, 11999472, 47711856, 22138323, 3101192, 55023211, 70767501, 18374629, 69526803, 59748942, 68414345, 39791073, 40064529, 34380484, 54352822, 41277799, 64538035, 8833314, 66682914, 23461283, 9943738, 85886095, 17756827, 53212699, 87329433, 44149129, 51297176, 10215277, 83700047, 10417541, 7680415, 36358269, 79875004, 80484536, 85255078, 73494080, 64050474, 59317816, 10101520, 6005588, 6724965, 54207319, 65346441, 46460806, 45663069, 13614929, 54654302, 4865647, 87772110, 74669639, 22996015, 50694946, 29623931, 21304036, 44873113, 71653245, 29893242, 15605866, 10385805, 5240014, 2985843, 44073825, 38330495, 31497000, 53571456, 58735512, 42744840, 1982347, 5215129, 77906827, 34164217, 28772857, 86372737, 75433789, 43209618, 36960216, 10577590, 53029676, 79947691, 50876265, 42899726, 9475115, 14283509, 76748775, 66082841, 76811805, 46631150, 19351247, 46669865, 9179703, 51871451, 433987, 61732900, 34741747, 24683855, 813095, 14099042, 76339224, 18228207, 31320743, 78868450, 16230514, 86188627, 32581479, 4335671, 31468135, 60197332, 49446646, 47085167, 23152288, 42980646, 29095790, 32508305, 270168, 55077862, 43756335, 31688536, 18310377, 1902509, 17042362, 1699948, 61239315, 42859043, 85802991, 84531505, 44627737, 4739678, 47934134, 33355576, 59200124, 28737965, 46115166, 75861018, 71134962, 45142459, 36877521, 39890775, 59713060, 51411577, 38709432, 705876, 75108725, 87038442, 39917371, 49148280, 49911058, 43720621, 45743409, 9541063, 59219066, 49160775, 75709756, 6980756, 37471708, 38741669, 75578173, 14516381, 55573462, 68791659, 76977500, 75262825, 32531324, 72598459, 35527294, 72138637, 9702547, 59254306, 35173112, 84782351, 31136360, 41281185, 65710716, 49336473, 53023383, 61789919, 42780203, 77828065, 22638975, 13634213, 14777578, 80609040, 56720069, 85593142, 23655862, 61850618, 24398085, 75685365, 38225990, 35004722, 30812781, 49684426, 54888054, 60273003, 67020228, 74271265, 53009257, 25149891, 28979851, 76931633, 7442548, 18444374, 19840661, 78362648, 30894158, 82882730, 60903533, 18158400, 19769282, 73777583, 18610511, 68816291, 64616317, 2271515, 31848773, 25072021, 74027418, 30967856, 75111625, 67088405, 86697945, 40605495, 40168885, 52521899, 9980477, 74378729, 64680300, 63537886, 6972822, 81115269, 25547405, 41610423, 63903889, 50979813, 39222105, 79461716, 58412330, 71677862, 32299995, 83217357, 28767733, 432731, 33933869, 16220741, 16877333, 26407441, 56458059, 36036303, 3778321, 40845782, 13681703, 17269236, 68412386, 29752378, 49702998, 74401662, 47107433, 27750613, 2570948, 67780357, 20929267, 6995848, 53081458, 48680091, 46546176, 41082561, 57280937, 80543401, 49536427, 34250144, 71213801, 2203741, 5317321, 2843578, 65535277, 45926944, 48800925, 87862621, 30092994, 5734892, 17232819, 36464391, 56034950, 58237739, 21300689, 66918541, 84724162, 72458048, 30061503, 83046116, 64254374, 73401054, 35489767, 50823296, 72266686, 76149878, 76824265, 72261700, 61081973, 19455603, 13766162, 17525323, 75582136, 50620945, 57410951, 27180824, 21146056, 1892026, 27206050, 76561629, 13572667, 54102616, 77870960, 30485466, 86072276, 44057360, 5054074, 83556181, 67425620, 44060344, 15790801, 40123510, 50555851, 5863452, 84869202, 2962097, 62958842, 30187870, 37451200, 52334163, 7646851, 10950737, 11700026, 67186061, 52361237, 16515515, 59895538, 16017238, 6526834, 20603415, 711922, 22142988, 67014393, 19109913, 25900388, 18370138, 1771526, 1813083, 50947982, 77488527}

87963645

Returns: 12043411
{106549530, 50998204, 60082198, 17154624, 70459062, 73687953, 80732400, 96071789, 46089255, 133379787, 32870771, 24085093, 76627628, 36492684, 111040796, 86537929, 61531962, 109658318, 100961264, 109301553, 63254764, 85642067, 80194635, 76058250, 107098524, 122273474, 39801670, 16687854, 135298104, 79544933, 52785676, 80712591, 46960865, 120844133, 131109970, 59217900, 73453169, 26216055, 94063934, 115106685, 71157689, 4040896, 42659516, 65612145, 132000748, 113037075, 126515562, 108856383, 36295426, 11210132, 42608851, 36143276, 112451116, 115004951, 50626640, 106464556, 8811534, 119035102, 127958445, 30848476, 119751191, 90676810, 88055507, 10656495, 93530248, 44841993, 14914022, 105726797, 126317726, 45912630, 44347601, 121393329, 102127973, 92191108, 74517581, 4542188, 98620482, 133067961, 24069286, 32744204, 134046833, 6427111, 42380262, 115475229, 53752046, 11225770, 113424307, 95469803, 65372756, 34262787, 121427163, 49802478, 21338472, 76021644, 70097628, 64822119, 80484347, 57289083, 68067852, 95901205, 55008061, 132762658, 127067692, 96952982, 100708843, 107095794, 77984524, 68681982, 72486224, 53152473, 117079308, 71263667, 93280065, 76690922, 29212078, 53852291, 35192492, 92258453, 86179746, 110752996, 79646997, 94946062, 62010322, 36739395, 30073176, 8683191, 117350565, 61680055, 46442921, 118512525, 15805372, 50166698, 4947904, 133745727, 4756900, 27464812, 43470416, 94997024, 32042542, 46262687, 107735991, 113739204, 59231268, 98137958, 113478884, 56876996, 9366095, 2196, 112274032, 107399688, 133229273, 132615114, 89457927, 110157649, 104230374, 51371177, 22611194, 33052720, 129167473, 112967971, 129290593, 23425656, 67071410, 58146523, 86515614, 44418141, 128364428, 30682070, 6687156, 73742353, 96030973, 25322123, 84073567, 13872676, 134009665, 117026753, 60889571, 130829086, 12988971, 117831037, 102834137, 133277533, 62506181, 11460313, 115285878, 67602088, 102189480, 69171732, 93849585, 77225524, 92376673, 103120581, 133458335, 115692490, 108542446, 58270623, 96343248, 90724978, 28549080, 122276829, 34096944, 49319643, 25426290, 56961704, 131836816, 16885752, 56695337, 82659947, 104893868, 90717682, 22993827, 6034894, 134487339, 128760336, 135273845, 28738206, 127284424, 71022034, 123291599, 51220788, 101368369, 14812701, 91604251, 55934640, 79308492, 107991165, 20515352, 3281769, 19407571, 105441083, 53310400, 11960880, 113745535, 31069655, 100426896, 89332178, 62829557, 129907531, 10146014, 50181947, 73727674, 40101856, 1107299, 50356388, 99285357, 32004836, 128521469, 83473349, 8044988, 44990574, 15049066, 99837580, 73654832, 8084504, 10914528, 90581393, 56141677, 50937127, 9343626, 110519489, 13026291, 3530966, 24855565, 23708806, 93529227, 45390109, 128287037, 3694741, 1285437, 78120346, 79980099, 43702087, 92153345, 112460721, 6557268, 122390831, 129528241, 78768949, 102940406, 70641396, 97116569, 95970893, 7984348, 107716150, 68740485, 94763791, 8362331, 504193, 68511440, 21940594, 70059928, 70079523, 131286898, 42942814, 114766174, 9149402, 6421203, 121709882, 28852308, 109363425, 98342608, 83496795, 95643723, 75893323, 77236290, 84502873, 94633753, 132157475, 12620066, 41062467, 99931880, 118387603, 27838734, 30477863, 78096144, 24022651, 69942457, 14537914, 37478026, 37884261, 667311, 2578073, 134879451, 51813011, 106609057, 44138565, 53531586, 44824055, 87949811, 67881327, 48052381, 2552882, 68163652, 38192884, 20223096, 33563510, 103694007, 119544282, 120081438, 25475697, 98559955, 98473299, 51795898, 63638334, 79517746, 56989411, 133714843, 69800471, 87845356, 83664831, 58100571, 112783383, 83009700, 37256987, 6025706, 84224886, 129373698, 4334558, 135335392, 121156444, 88051577, 32678149, 131613804, 70856728, 99786377, 24442522, 47499614, 3316107, 5791838, 123914816, 90710098, 63990644, 93642428, 58539544, 87633563, 61071736, 20145449, 105667620, 66203748, 110646500, 123348008, 39870966, 77172005, 1080912, 24151033, 2756509, 36261300, 112529503, 12427264, 35975668, 101869954, 62505017, 72003818, 82591841, 62225461, 52322054, 75981652, 66808606, 83793964, 83854956, 26073742, 133050435, 15715568, 55005870, 129016795, 90807105, 36383292, 40802784, 117238744, 69795015, 4226039, 47913676, 35248119, 19337517, 16660703, 124830599, 1925930, 10885047, 13964764, 100758842, 81171143, 17801334, 18796587, 95650588, 7256010, 96772913, 21307935, 118554096, 11585577, 127289545, 95789111, 108769973, 80882142, 5398209, 26933977, 44749270, 50076411, 107952502, 54093120, 117314460, 13917552, 34424671, 83325221, 97802640, 94140220, 83545459, 119247000, 112881046}

136118087

Returns: 38192885
{368374351, 372200946, 385385658, 152279433, 183210274, 244410298, 184470931, 401804450, 178352609, 218463963, 378614127, 301478069, 43145289, 272606809, 113648945, 246224017, 21241049, 84421957, 401438481, 337016198, 15090811, 100406847, 21995381, 93611615, 35772828, 9202395, 85777501, 222091968, 4484674, 384763758, 241814170, 315175470, 70631115, 192566866, 261251970, 118352542, 240501466, 82290752, 151069014, 184638004, 345112981, 387975528, 356128258, 43590879, 27003180, 385893411, 36905306, 346962263, 31716159, 248411568, 46232966, 379276525, 150170234, 21710294, 60242093, 406859949, 305799144, 2112642, 137202586, 7560337, 50598224, 22394946, 128657662, 98916730, 232584503, 268325940, 94360392, 135998293, 23465534, 174560839, 97047849, 247833313, 166754914, 263787241, 174380262, 180302810, 13825106, 115860682, 282632794, 410463914, 377613965, 327744356, 89277403, 77710715, 406356456, 241780768, 314172154, 296628051, 352961233, 194280304, 105825640, 225619773, 106070147, 210983871, 49826192, 324565307, 44070787, 342942670, 383880182, 370569657, 285326931, 115141589, 268922559, 32608604, 193594496, 70616362, 261345531, 166894827, 187243784, 13323798, 247939050, 319313687, 189626585, 236376338, 148635070, 321278100, 63779909, 208121315, 48607804, 197538251, 383771818, 248766849, 169422062, 51977769, 306761177, 307893528, 410930492, 318863170, 287118743, 12882643, 281210974, 298200258, 303506221, 61906930, 199418953, 394112968, 47151982, 123284309, 298874727, 310736118, 208072776, 338755151, 86761287, 375279412, 294944692, 225210372, 27316995, 412129527, 232880979, 266602343, 384873490, 391712172, 231296717, 298518805, 365472405, 356546024, 139961037, 154508880, 103316200, 73979264, 129191428, 205592489, 321922088, 25007968, 367885071, 95543230, 86142132, 307360746, 281186123, 380082222, 349799439, 227485011, 318856743, 29558771, 30232700, 230502525, 123670289, 200940381, 209999275, 203304570, 57633037, 158714115, 49737948, 101901706, 117797564, 277560866, 332204533, 274137300, 368612440, 361083512, 374854295, 259986944, 225947222, 297071949, 146470823, 98926305, 225573116, 101717960, 285847791, 109890154, 349925732, 401562991, 388493609, 289497770, 131147230, 63509022, 210884540, 205868695, 225179357, 47522277, 280666832, 146611512, 203374222, 201406514, 247759304, 253792702, 72208599, 250884819, 348676779, 350696146, 198499486, 101466190, 210865415, 392520631, 113160115, 141002633, 186430471, 266228623, 235815627, 275060382, 122823392, 150794914, 7667870, 364984793, 71284073, 228322054, 220176907, 20779853, 266794055, 274773112, 19019537, 344602179, 201555108, 142075821, 90672687, 413546585, 286462585, 361478774, 189816850, 6898943, 146551669, 374164776, 368854573, 106523840, 180062791, 33175584, 58348483, 416418797, 202604953, 39827471, 161052997, 163525084, 181445904, 163525199, 103680, 135193345, 361011458, 348533678, 189423609, 88187186, 200432582, 240543969, 285167767, 242174566, 321063179, 86153034, 32503176, 99494395, 138948133, 67895541, 236610379, 141875438, 306743495, 70150437, 315586942, 256830295, 244874975, 106576323, 2595266, 21147135, 133562439, 284867679, 343784291, 400324458, 80440269, 140166134, 374152682, 150537770, 259096033, 134602812, 172359534, 340851290, 249889815, 274161557, 252618360, 302034036, 157873170, 257169389, 312751468, 90286709, 7001190, 99288084, 250166922, 329916527, 239970182, 57381724, 315773315, 194641690, 278820911, 60730027, 381048099, 410010975, 274525257, 275954766, 294455537, 18217149, 288128603, 116573683, 182231700, 274332987, 146430302, 48519720, 161685819, 276266658, 210389009, 342699362, 376320839, 113950925, 11069119, 202588840, 239121546, 106441282, 137417451, 216145476, 42232106, 49447454, 67319672, 81755448, 92724014, 273035404, 76269416, 48472915, 173524982, 267516088, 36927157, 249653737, 336841947, 394242281, 20110831, 404281885, 19133547, 235906453, 9214247, 80273830}

417038801

Returns: 394242282
{791404912, 791330554, 579854523, 98108705, 86400588, 799031096, 79574116, 259059800, 362190932, 306527824, 416443972, 775041758, 822617338, 707098287, 160362544, 669746624, 303079304, 590643286, 107453255, 415649992, 265028274, 357533809, 463261527, 327391826, 628493848, 276566038, 141563742, 177419689, 352452383, 322481971, 542556741, 373803836, 745529625, 745178892, 391632027, 344978561, 612288054, 832782919, 617455329, 670807210, 753327793, 8507676, 176004325, 351163549, 635108272, 437686791, 640667104, 181120027, 699177063, 561001427, 661352068, 573219999, 809817452, 761675717, 594796938, 175274467, 99199540, 313909579, 756764414, 116361458, 318811092, 767471744, 520601015, 478012088, 180281526, 116441546, 616668413, 303060820, 660694510, 176094681, 132270744, 487895032, 669658328, 47771195, 641428286, 728457699, 240337948, 246351889, 396863562, 665789681, 752537926, 774213836, 767802312, 798050392, 654275291, 72285390, 263859260, 635765043, 156018250, 808109991, 672080276, 397212780, 679882834, 623896980, 607182083, 128237402, 43335155, 363970432, 477633599, 509757980, 812684190, 483104524, 822622718, 34702506, 286250605, 616028001, 575491896, 130819059, 784164378, 59124114, 857397858, 461525490, 779687776, 546671952, 690206677, 656003337, 765500780, 619227128, 382077989, 532225127, 743175493, 436738720, 383733380, 457330088, 292813435, 752800986, 211180659, 743498570, 127020767, 548666167, 846296491, 50842728, 161691938, 580109902, 391416517, 64316289, 237916952, 659724300, 192854645, 576769613, 168710574, 426162149, 225604447, 474387681, 635566089, 308481432, 447816795, 12765040, 425758449, 599362707, 715497361, 474635036, 798515116, 816736737, 504431202, 124307352, 718372525, 696019422, 705606805, 725694602, 762389736, 621451622, 270533953, 514107508, 542284857, 292620431, 95047726, 813262525, 151402444, 729904861, 280188112, 623282435, 772745708, 155183551, 101961149, 663837707, 140088522, 424660524, 767274040, 366615977, 15039635, 488205929, 562992007, 296508575, 311337766, 456388405, 427530584, 779456858, 854185947, 572303124, 166651388, 547080813, 288519730, 530778131, 243131875, 310247983, 382835259, 336287680, 475931118, 155883064, 140709771, 168556806, 147787978, 146918637, 735038862, 93974451, 732319673, 578102340, 691115196, 713937410, 728580107, 149791971, 449756919, 532298546, 752042441, 695204978, 35934581, 776823923, 18067014, 342219259, 297941958, 444658126, 585300271, 197758825, 189652545, 275927402, 577148130, 552459718, 95180662, 287334574, 436888675, 493224374, 726986561, 799782258, 623788365, 474944795, 112611532, 42350716, 273403035, 160358843, 642940282, 711457243, 818063949, 668359035, 53183783, 699543210, 8176515, 819859579, 476494373, 391873856, 662674656, 378342715, 863692328, 544504217, 468768235, 567805250, 361294863, 435675367, 758444965, 475787690, 447938674, 408657578, 290171412, 162299945, 652749804, 50347128, 53172044, 36008814, 794527409, 249889706, 224536385, 486976629, 53670103, 137179214, 526986551, 35528353, 415755758, 501074132, 21685906, 803293607, 120528757, 52348018, 432507610, 748258043, 376050302, 677679669, 16826926, 628059144, 695243944, 222964422, 642103079, 35277224, 713823268, 250737000, 214703994, 133278716, 261021259, 401894847, 697920239, 240559060, 732127348, 643596439, 492007930, 477623835, 556519742, 484618060, 352972437, 654074321, 519046494, 366669289, 264659036, 89009119, 318959332, 537128424, 780782918, 100377910, 194122751, 248136406, 325685321, 187310691, 853426854, 759673578, 80352222, 841265477, 809547279, 321150646, 133452931, 1650894, 86899088, 497471574, 839177801, 10022632, 434132247, 464018803, 741324913, 787297778, 820812325, 239797660, 763217534, 675859902, 811216477, 337969962, 591386682, 44714753, 155556672, 620685764, 818926745, 213030278, 187420992, 139175144, 163109683, 562099012, 559289240, 770325802, 550804664, 773901533, 598148058, 106276136, 459636544, 23255350, 606354664, 18967575, 321164287, 525147587, 533690210, 59586199, 571996227, 134207402, 286727830, 167614985, 472682759, 773300984, 213640688, 470106853, 664690379, 131866765, 316572106, 8873261, 60977161}

864494098

Returns: 197758826
{562542517, 1211523123, 651880787, 1511925997, 975132250, 312836927, 1299867551, 1067742062, 1616392768, 1445015059, 1051626226, 1199465966, 493140080, 314353233, 1036702993, 654322367, 931551530, 388970995, 646836130, 1373451312, 1070390328, 1682234002, 437537651, 94309175, 1637123873, 981818727, 1374291232, 1080705393, 607050508, 307816540, 40682027, 251587564, 1036783301, 705280299, 1179818235, 1505461726, 924744194, 835225594, 251153099, 1211032130, 190965260, 9829444, 151897180, 473948522, 1122821956, 529874318, 825205778, 1366230563, 1736599057, 910961510, 493842047, 1660954368, 1649769540, 196769821, 352477571, 1195043442, 1626041996, 1268972737, 244175391, 546663287, 1082087140, 648216003, 685966746, 1234107579, 751906137, 515432648, 1176237936, 1137968939, 1269142485, 1702704618, 452396043, 1043257899, 1169323755, 718620913, 1195973635, 1355764930, 67078943, 1290655582, 1061423830, 98335352, 300954308, 245571112, 570141816, 137115113, 967045503, 1585952190, 350203054, 1214758327, 1329044475, 539769915, 1086933041, 758338228, 1123445884, 1534135780, 747599450, 1499283914, 249245635, 583012107, 990621123, 918116067, 1654308623, 392292136, 1079595308, 508425125, 291212008, 1011248207, 219456732, 413050128, 438145364, 742903357, 570298062, 1630487513, 1481922792, 127046014, 1037247571, 573474709, 732651149, 543842260, 58123407, 194787029, 1381305969, 1131590137, 1000811360, 150930813, 611206149, 700111693, 135544425, 1450886750, 205486871, 854130121, 353520500, 1742573196, 502538312, 1197721978, 227862284, 560890421, 777704126, 1345396001, 1223614176, 191836776, 762792788, 1109713417, 1613032266, 542692933, 1646171571, 1196268789, 1359876322, 1598606701, 1400920185, 542382894, 392786510, 928191820, 1130943984, 369207211, 1223179041, 1276118402, 530647681, 1705586380, 1077998541, 76084742, 1687552473, 472639490, 1672937899, 633200384, 168069602, 739367756, 1641650747, 615589091, 636332749, 21134019, 585237804, 90897323, 1008313956, 36171814, 482051540, 1226961655, 1083549691, 1167165080, 1154283329, 797222782, 574447870, 1235459429, 674965903, 570881157, 1358326221, 498574512, 832219199, 686862502, 667328324, 955449621, 103235745, 1328501468, 1038448108, 423130334, 779448586, 1565189862, 923025859, 313170692, 1004937527, 1315018695, 926596205, 841284104, 1236096733, 1234863217, 1087244555, 87230133, 1638211978, 1464437376, 1657509260, 1111657960, 1175153376, 960238637, 1012959248, 686235517, 522631548, 947613727, 633201918, 1460491248, 730086740, 606506963, 1116011058, 292825706, 924370915, 704704076, 632634257, 765527027, 1222929437, 1080373980, 348473562, 1165401268, 146238507, 996699809, 771188370, 661410831, 773989331, 441205360, 910820696, 1652594253, 865286531, 618125097, 1387786562, 856991889, 158423191, 257740771, 823250827, 522814649, 1617304731, 1558806242, 850206089, 1298434255, 896349789, 720758263, 547942582, 132510247, 1326204943, 826333443, 1287095359, 952265357, 1625601049, 1572590103, 1087806019, 1680456533, 1293160341, 461407916, 922479003, 108417957, 1709487491, 180514861, 28921866, 1607940311, 710099443, 1695415775, 634176621, 1381216020, 1503440229, 359919166, 1503236732, 872243618, 754600374, 715857120, 775053328, 1602593251, 490722947, 116433251, 1240137570, 119791992, 1305364063, 30240602, 923261063, 746054043, 293168663, 809673901, 425889315, 1196705067, 1456750667, 683601997, 566355158, 1390837720, 1010680689, 15666589, 1347550503, 113169399, 967283700, 3290429, 833961385, 16812352, 1700020254, 1526955413, 1417143769, 1362997608, 1650481927, 270664784, 1499732420, 1186741869, 120873917, 489222794, 1057703999, 1723307227, 744774138, 618011596, 1327739610, 1305279302, 554623698, 679708570, 648360585, 195168226, 1024060554, 226355219, 1151222268, 335340499}

1755364799

Returns: 1240137571
{2052396718, 1303055795, 1521065630, 386347460, 2832564365, 2216984699, 2087394206, 1877969965, 522642059, 1033035200, 2160901941, 2339488057, 1269632979, 99301136, 1162610344, 2675944305, 2653601077, 238099951, 2734096233, 2482438888, 2785251448, 1061167861, 1785717964, 3054815331, 2329786879, 2373945087, 3243830684, 249553152, 2070757018, 2051734598, 2115119207, 1711113703, 2043329751, 710731792, 2020725977, 2633555977, 2922383338, 2138123, 1678627095, 2382151334, 2630153975, 18275847, 2811109987, 3157050955, 2631787248, 2916121714, 1044867577, 2137357973, 2903916097, 9175966, 506347008, 3207814383, 2644628679, 1912659517, 2158290222, 1202171350, 1577298222, 287870068, 1680545207, 1937128453, 488339643, 2456768596, 1597561876, 700667882, 1783437898, 1581797414, 2557279796, 723774125, 518412040, 899344662, 1075502467, 353176619, 2984108726, 1864492855, 2009792719, 908289435, 1074724451, 2773766034, 1116526063, 2179065993, 469361453, 1640665740, 2321911636, 46980927, 2704305473, 2469994635, 1431153344, 1976562353, 2121984104, 1894628665, 1220231885, 120897237, 438603969, 514598866, 223653238, 1713759334, 2682113373, 348297456, 1757388555, 2225563436, 1276174897, 2367159843, 1723227228, 2781145868, 1107363812, 1583428756, 1740541656, 1423658903, 729207201, 2412398704, 1322580665, 2920050800, 1572275671, 1201619937, 945937272, 3250178098, 455387393, 903285043, 1134922106, 1198700246, 64177233, 542491726, 2426345301, 2837964839, 2365330735, 2807108598, 3215408867, 2193353760, 1635474096, 2981113349, 2672087891, 1794790348, 2712015983, 150828695, 1467755180, 1581694772, 741333588, 567067582, 2618915965, 1966501153, 1365004323, 2482975981, 635776194, 1385499032, 174368500, 2882457653, 2362002335, 2009122439, 988649539, 948486887, 838992388, 3214352120, 2833335161, 2728824444, 615546030, 544417599, 1549707123, 1210819755, 378063313, 2323566642, 2213606284, 1195173507, 50661845, 3082393052, 1535459190, 853758701, 2430144122, 2491755638, 2592126373, 1274472724, 1773180311, 2523285601, 326552171, 2650945718, 1612164137, 1170991829, 2864478726, 3056026074, 1615877149, 3057310977, 911677036, 1745000123, 2864083013, 1227207255, 2333671894, 2695621062, 500551613, 1720029468, 1012476445, 625797346, 1955810296, 2083594160, 2987617750, 3250852516, 2471056861, 3145618315, 960067265, 249141910, 1926652469, 1662148407, 742198847, 1353327523, 2648040414, 3118292864, 401063972, 2482586373, 243489419, 254303808, 3228940007, 1528775141, 1603332911, 293275919, 744656107, 441600132, 1806459657, 2493169220, 2793312997, 227451192, 244224179, 263015499, 434269232, 159605821, 1057136842, 940506917, 2858205401, 692343214, 2176858336, 2652927793, 2568542305, 417025687, 1326678925, 976759603, 691476839, 662359654, 2325122791, 2608981935, 609210006, 1062457452, 193594047, 2406120434, 438496980, 1312260730, 1262558179, 801809510, 2339462029, 653140723, 3057032521, 2686875826, 3142271561, 1085118793, 2875916135, 1580417550, 17569555, 354727797, 265351111, 2551926901, 2594188203, 1757384179, 51576534, 371112347, 989470300, 498498371, 654402370, 377066157, 635155903, 2506254812, 241960059, 2574164514, 326791539, 128902682, 619763445, 1273105802, 1618088610, 1295593649, 373426836, 2817389606, 1012088417, 1677526606, 1891170091, 314147943, 497956262, 2016940373, 2102507245, 1214292994, 1654173092, 907160812, 40849106, 317158226, 231443825, 1410305953, 1925641539, 3033312530, 1581864465, 1616220346, 1842052268, 810042857, 380844866, 1795213226, 2458737824, 2780950341, 3058940956, 3242040499, 1028606555, 926435322, 256798385, 511021701, 843835810, 759496894, 2982997305, 1438001021, 3097218155, 2227911515, 125605783, 279534533, 2998855755, 656831153, 1778086877, 421828746, 1377697165, 1589560380, 2098777551, 2988845353, 2272718964, 1662353828, 874759335, 2690390578, 2603728695, 1403382991, 1028229886, 1062166708, 2643007445, 2834866823, 610272512, 2095602825, 2484645996, 2936481070, 2823943679, 1417151961, 1484997348, 3169682732, 1670840067, 1612470794, 2154999532, 3248103440, 225380301, 2862808297, 1032215327, 2590029413, 1826356371, 426253512, 2277276906, 2982478595, 298573166, 1834896788, 2523933205, 1358079421, 1432562018, 909499524, 3083654911, 1564742650, 2351335496, 298506890, 1417314306, 2698550472, 3086653184, 1408650831, 1611481865, 1391011113, 2119714436, 2673003222, 504762218, 881685140, 1271162443, 136185744, 1937015893, 1090116691, 1588030706, 1448137013, 124947281, 637199430, 2856900272, 870353589, 2208359698, 3053798401, 26857808, 1570052638, 917300023, 1241930216, 480803536, 2484878922, 2684812212, 198298229}

3257425051

Returns: 2227911516
{8227816356, 2370407073, 4448625014, 164704307, 8067780911, 4613387356, 4810937302, 4678728998, 6159963698, 8169233033, 7927343185, 413565170, 4211013697, 5713008169, 5258925607, 6458462580, 7637411927, 2475295909, 2805182862, 6073773015, 4491982697, 969195641, 4806499905, 3189943690, 2515447700, 4818715554, 6860049305, 2255721828, 2979916739, 504511411, 5963736813, 7495175530, 3823333518, 7821890152, 1691204792, 6094247862, 653474530, 7039397707, 333485464, 1332725149, 4544600895, 6078877509, 7056347440, 2592364557, 5141786907, 5909395963, 2067607904, 460039641, 3987710182, 2440696876, 1247632759, 2321319512, 7645892387, 4244868151, 7984173296, 2578542737, 4688379537, 5113573646, 3968541694, 6831948707, 7340510635, 6276002962, 7685655042, 6013757350, 6417682039, 4835091289, 5964655827, 3822677520, 4961448250, 6755525567, 7539462565, 5823650587, 3861498821, 8360549678, 5531326533, 1573641781, 2481969073, 3665957924, 4492583639, 2686193376, 6233313947, 3062705785, 7832939482, 1726746954, 1930992577, 6441923462, 2474093242, 3385739433, 7748617190, 4280691648, 3768636073, 781774588, 4055812406, 284817971, 4521816938, 864790606, 6032542482, 4847725717, 4846588347, 7528418063, 4931315760, 358434725, 2430880517, 8266938498, 5136051271, 3114468259, 4682049363, 7687352537, 7139650521, 7007329127, 20227760, 3718787808, 7122773776, 3048980884, 721971187, 7409289660, 3583175599, 6079661578, 6548204774, 4876592877, 418794697, 1068152308, 6191153756, 5616629620, 51798683, 5384350154, 3364892445, 4007946425, 5253577597, 255034289, 3652925185, 3820815581, 4883906530, 6202018403, 2658512076, 7069988758, 3990793447, 2049090333, 8120419352, 551075518, 633920392, 5035531281, 7881818127, 6908789178, 3348178591, 7177069553, 3215769943, 6224078631, 6675105606, 269522797, 4796866120, 3795223344, 487635218, 3069829349, 4964556591, 4166910516, 2092574586, 7017443275, 3843972713, 3810192848, 7340492716, 6855613642, 731294332, 1626565464, 8301929015, 3034559194, 767954550, 7991058253, 5675396099, 3767342771, 4617265207, 3457298172, 2193631224, 6790006003, 8364968050, 1781838682, 2411128743, 2910099170, 7712868514, 2525218964, 3850780422, 6841648029, 7174019723, 4527310164, 4863986975, 5435296502, 622658199, 1692856638, 1871641458, 4002497634, 4870156243, 2518762365, 445711797, 2766861971, 3346160181, 4750062191, 4409792544, 3957290911, 6128321533, 335618051, 291856781, 5801104459, 7410633392, 26809865, 1456440456, 2199458230, 2574044699, 4824894335, 2697932608, 624976118, 1682029749, 4135556799, 7742977054, 2115317691, 7557021015, 2744025255, 528211021, 2477744896, 6392522348, 7947101198, 7312958431, 3036647212, 2792914618, 6093753233, 4072258801, 632787818, 948609056, 7691789771, 7591808652, 4559065891, 4745013691, 1762389957, 6198566552, 659052739, 8056092814, 7359477577, 4043579841, 3825761942, 1624074906, 2990025405, 548304530, 1819184434, 2401984193, 1938995452, 3965129452, 4002132475, 501301137, 5388357249, 1527585957, 7261398972, 6276235470, 1042137297, 5128691322, 2155304857, 775118454, 5308912629, 1900516397, 4486430727, 1824176434, 5788683118, 1890381911, 8025623880, 2657210688, 2456755581, 2983928157, 1996713173, 4724959027, 7036382973, 7551797670, 1075055442, 8256451697, 2598647285, 268645080, 3208000190, 1759351200, 1859302992, 3650777046, 2526658665, 1631332484, 262566332, 8340532881, 5416100879, 3174708974, 5879655748, 5894126183, 6747856464, 5801144630, 2460771243, 1200714977, 7112908099, 3301256866, 3872461952, 4162102389, 1889395150, 7609486878, 5291884071, 2901167209, 4503942150, 5509264014, 4820345473, 6118848476, 7473787625, 6029512001, 4202062930, 5430626805, 1479743987, 4972154088, 2336110772, 2769786252, 5800227285, 1732251060, 4322048630, 7117704830, 5894877307, 7738030609, 6317326029, 6259877761, 2428424440, 1380212293, 2454065378, 8143655773, 3515836808, 300268598, 2020880722, 5832072038, 7311049580, 3375790339, 5449877694, 6096987055, 5700155357, 7121761009, 3097480723, 7725307378, 7872145578, 5144855012, 6625960309, 7097053049, 3469423464, 1799874959, 2423867756, 6600260364, 6796330890, 7852286145, 1211820058, 6482858134, 1441326673, 4109703525, 5727374815, 2646944838, 2733942932, 1448904611, 4873299976, 4333722754, 776240045, 965605669, 3734054704, 7499202302, 3404387796, 6812586764, 667203432, 4225006733, 238852690, 2880928189, 6002776157, 2555042727, 7780892347, 2391045700, 439081274, 6602876563, 7015517889, 550507162, 4851260010, 5776845769, 3992796541, 2441272920, 2614740689, 8117169707, 5840863521, 5071993700, 2524104905, 2859069531, 3092944327, 5738721371, 2219623461, 3192030338, 5900559432, 7438722930, 5221029470, 3930887152, 2835064346, 4939584179, 638584625, 126144073, 7442389117, 510973070, 1868801977, 6583583215, 2665946420, 3197340345, 3609385953, 4947338785, 6533577478, 3598208685, 457708041, 2713786632, 5254194145, 5607320180, 2748630978, 6013239780, 56914853, 3213354101, 8401486334, 2268436965, 5687648566, 4798012440}

8406901522

Returns: 1075055443
{5475509342, 5380339212, 4746885522, 5891528959, 6197494060, 557765073, 6230946924, 6556539350, 8517398369, 7901713813, 2487897894, 610154667, 4295387382, 3693878802, 8034882102, 1803077877, 6207748339, 40285208, 520357493, 7508660182, 4112249596, 3064535624, 8721602056, 1041197747, 3424730514, 9007809594, 1586154711, 7777023255, 7021537858, 3071933029, 2835109876, 2677886654, 6233446411, 5782722760, 2074198369, 721187799, 4517946048, 900326186, 1828467055, 2361041373, 6071433585, 2226580693, 5406529386, 3269696772, 7520986819, 4558700592, 8789823144, 1262715504, 4934714275, 7208041823, 8223903801, 3380061913, 5395586202, 7414028180, 7875037230, 4592612727, 4555622692, 3960762162, 5306383945, 5453437485, 689602620, 5206256166, 6751825557, 303013396, 2693308154, 6675513196, 1428859606, 1591610485, 2352517, 2004744159, 8622561395, 6567351355, 525988245, 5592037301, 7094207167, 305095609, 8760499050, 80925712, 1570832681, 1219175497, 712270623, 3734644749, 6779089583, 138060085, 5790612456, 4077677104, 4529021437, 7470252402, 3724018148, 6456321062, 777762913, 5438262319, 5854138713, 2543452825, 9030102545, 2280677361, 8448247215, 561091260, 2848796836, 1853652378, 6383131348, 205353775, 712364180, 8923780333, 98055254, 2785195833, 7392271191, 8173662207, 4059470409, 4472840963, 8028609923, 8302962584, 2915647337, 3407895445, 7127033083, 5629330047, 334023202, 2397886940, 5410798263, 5365587886, 6258067260, 3635625470, 7107318252, 5055696060, 3027613164, 927102211, 3630158610, 7091493458, 440303548, 7493392171, 3498776700, 5921159973, 5816757053, 3447127281, 2046061003, 5158579523, 769125478, 6084942545, 2974616086, 8179866337, 8301385454, 736958866, 4210105691, 1622317560, 7677878825, 4134081380, 7331099694, 133650219, 6594899520, 7189738572, 2727330877, 4782773625, 4258963674, 5666371252, 306182225, 5499701442, 7963771105, 2925995005, 85322670, 5739811972, 31937426, 536545669, 6932171302, 8453461698, 7170285389, 4884028729, 834163852, 292423765, 6976473995, 7675799254, 5617794404, 2869399787, 7811602965, 6867532753, 2953078109, 7000021277, 26559024, 5634460254, 3905233095, 341212898, 4573170138, 5497314701, 2494523950, 5824226368, 5777398461, 2529204243, 7780768027, 6736706078, 2094305978, 8478420230, 8567252761, 4616073186, 2454887219, 8487181829, 3690566518, 6223187659, 1712324943, 5238855628, 3455912306, 2850288903, 8880643634, 7483448933, 3677548331, 4401140149, 3290235535, 6053534777, 1560533920, 8558889556, 7665294111, 4696869357, 5833977313, 7671402975, 2477389653, 682876454, 4276088618, 4845816866, 8990002808, 7963371039, 2142389566, 6077600763, 2253800429, 5812082962, 3118355495, 1089300842, 6333090555, 4539701054, 6557277544, 233661528, 6591627258, 4316789570, 2039488383, 1072685137, 5818055059, 6570622284, 933408435, 9024682647, 6068672623, 6077994642, 3074734205, 8529411296, 9086428689, 7864076317, 2276652337, 5966506788, 706620106, 4100007903, 2517032072, 7875123652, 8212695757, 4033151861, 2212014138, 527358471, 8989293630, 1930237539, 7192354281, 7257934114, 3644238984, 2111322442, 6182489284, 896048329, 4563089083, 5022124940, 6986060688, 3963829668, 1992189521, 3051255773, 5646486550, 857607611, 499439192, 7946608275, 8753498730, 4023329640, 7058875383, 4198442293, 9061820638, 7909037839, 4105900463, 2893558090, 7437604682, 4259893621, 4079698528, 2866176363, 6101822766, 5056888403, 722902826, 3909421107, 2449597401, 3571220137, 5480075624, 5483075416, 1185879098, 1618611425, 7597028494, 6891181345, 6036246500, 3967257317, 7991489357, 7272679451, 8412808121, 2361037878, 5020829809, 8178338110, 5780604524, 3426239339, 3811773425, 4649794938, 4799158395, 3981375198, 2836912973, 4058339875, 4949452840, 3316255470}

9104761931

Returns: 1262715505
{16140801938, 3944934115, 9580432782, 8478123304, 5492304045, 7525132538, 16716262090, 6678096313, 6017813108, 6788083151, 9026380600, 16649834280, 8556186286, 12098374875, 1969202752, 2101965984, 16813351568, 5078017147, 8029512941, 6170103788, 15656656932, 19189929027, 17311802198, 9502188088, 6161396907, 12045957248, 10465009558, 1601272583, 868804765, 18073380559, 9961195822, 8504761629, 10070231046, 16177123270, 17602187045, 11872332293, 2910355442, 11856092929, 12592762984, 18572914462, 18417631975, 19758632536, 10400029325, 7227232287, 16695156338, 4309346777, 13431354231, 17985090773, 1699184460, 9566405938, 8844224499, 869898082, 19501914854, 5526105726, 16463312967, 8528211686, 15119478533, 7885075241, 15575239454, 13537803220, 17366956633, 5559018541, 17087331882, 11228372586, 294939257, 4305502638, 10889983779, 1453298953, 2045754237, 11945270318, 11116927910, 15752475052, 15150662981, 10373163866, 9029061544, 3039403596, 7314371857, 298066893, 591645972, 15063264875, 18041971465, 13357421937, 10419952400, 13705612378, 17324543341, 17390547923, 2473116252, 15548501645, 8055789629, 19009033927, 10496061835, 5072395206, 1597607230, 495332618, 17799832233, 4316777977, 7473528231, 6858276070, 13271080798, 3886065273, 1549851382, 11378571623, 2637103436, 13947272869, 4521644960, 13365442175, 9609593930, 3631215758, 12630510065, 17317853150, 4886266832, 17365642492, 6015507956, 10665622434, 2861452783, 14650971210, 17692857535, 9444619281, 818022992, 7252770546, 18448959465, 3519390164, 8055367043, 16802502592, 10190377830, 12697717772, 4999665922, 19400700571, 10572652309, 3932776821, 10110114055, 17173366476, 15738326443, 8735158568, 7224845570, 8846111236, 16855044316, 3372236575, 14959969677, 13471711054, 7070103803, 16848430612, 11096736365, 11128208675, 5951790486, 13268408038, 8619917652, 11044023863, 14056935137, 9806905993, 5763219599, 4489289848, 12926295867, 4316296651, 18859989978, 5308912312, 8720027637, 13181402334, 15782907832, 17847849246, 15461997034, 13213366351, 9250012232, 8000255003, 14629355882, 5954734765, 7358002808, 12778333387, 15987031217, 11995205707, 6221587548, 7904008648, 12794637614, 15146642175, 2831040473, 4685993375, 7016628563, 18041901515, 3229526117, 17495118074, 15917905991, 19330981113, 460536073, 14953300323, 1675149334, 5188007096, 19226921847, 7993510798, 10510905232, 10025895758, 14589220516, 10737687277, 16624851670, 17845410121, 8394030532, 10205840633, 709004498, 6733301409, 8503855565, 15606183926, 5792721261, 7973304275, 18701442764, 16056429456, 8635149911, 3118398520, 5329346098, 8421666497, 13911641643, 5217661629, 4022199897, 7540941769, 10291200864, 12191784777, 13026265025, 10829764517, 4083377796, 397521043, 19287746931, 16733148352, 8816698854, 1670678371, 12142143398, 3184064877, 12768188106, 16373494022, 12052145450, 416365845, 11511991959, 4841421541, 7811996387, 14797562130, 4035693316, 5092447805, 5311213292, 12765189045, 1353240522, 12571831632, 15950156870, 12216508272, 1768742818, 19889272233, 9480151736, 7219795988, 5059446731, 9998756009, 2061691357, 11569941307, 5050997536, 12589253309, 19302802995, 6990504390, 1859886069, 3751513899, 13143416557, 1216205267, 12191223612, 3273265919, 3878518187, 19023674877, 11186004998, 16629739522, 11876350274, 10442315448, 17199392778, 3474401306, 6945189196, 3226595914, 6936085985, 7789671107, 16868154659, 6497318796, 16604382804, 2523594543, 9502253702, 1616959402, 15365091942, 10819436844, 5097123538, 12924852438, 6507925210, 11477198871, 19754342777, 6764302110, 15872473140, 8077871167, 10256023069, 13891614972, 1193089977, 7774649289, 466305244, 7201492914, 18711022433, 8719668313, 3391659614, 5320017904, 12836752829, 11254596204, 13578285480, 2268842158, 6161470532, 12794960953, 19149052325, 12344512310, 16922351249, 8993873823, 798265286, 12824965856, 4796039207, 6714164042, 8310028579, 11065945328, 5410339527, 4334722660, 13696982708, 7446452023, 10565423237, 15762783684, 16321568040, 318132363, 14190162547, 5164340831, 19595268986, 5033128626, 18292810747, 12080720363, 8074494707, 3139173461, 6558939911, 6131293532, 8792622081, 15349536631, 2513197607, 3736951620, 5928923953, 6500660355, 13311627604, 9054737607, 14233639744, 13041193597, 2503545085, 4175268846, 7358970432, 18172833746, 9218825777, 4904303445, 4851380262, 15807051096, 18372729134, 7928157624, 10089128016, 12658356164, 2418031573, 13738738348, 10355852921, 7117721672, 10070106003, 7264515462, 15213881011, 18236336526, 17685599445, 4921839649, 10276531665, 3568136898, 10564193288, 1774306116, 810790833, 9748856945, 18504004426, 6924706096, 7419926335, 10246908623, 6074049843, 18989958510, 10079577339, 10668315467, 4221932772, 7945883960, 7111938375, 12223394052, 3884049325, 7434772310, 7645445344, 4925989296, 2213654475, 12381269751, 10885823007, 1656367489, 17778929081, 7143533883, 6066791037, 10360278533, 5138700379, 12657363899, 3961671130, 14714559987, 11222241088, 10154638777, 16783747742, 10126885028, 12235457008, 7613932164, 740838259, 5618284260, 9781909748, 18857943133, 13794118486, 9357437822, 10927766570, 8173875205, 13487661554, 2218498249, 2677232952, 507236768, 1374389147, 14570671262, 13180791908, 8347334799, 16974797769, 9453884670}

19999369168

Returns: 14233639745
{36499031565, 7694230613, 59599205517, 32068448747, 8909919857, 14386478965, 52432793479, 18209981433, 58103732383, 1659679513, 28011166440, 33771322198, 45610758964, 24972666766, 50401391048, 43311176981, 2266575985, 9084270956, 4831769584, 28256431464, 26302042086, 48931912485, 15009299367, 60142869761, 17105693197, 57873527706, 27907591500, 9873187632, 11017334358, 48442511096, 47358196171, 56994039568, 19984026592, 16924828525, 907593706, 11163891953, 5230225373, 20280638858, 4593335462, 30205929143, 2420599321, 14083662633, 984767732, 58004292439, 44355716518, 51432419535, 7877050868, 5259559623, 27706507546, 41160678817, 40434586336, 14750242696, 44577096317, 28007185469, 33994837726, 17085449365, 22613221164, 15680687389, 24255397837, 21712737841, 28836642580, 24276984605, 40488048016, 59843858864, 40387076434, 56927972707, 3978109115, 1799383471, 54079163178, 43789020153, 14363500438, 15183136256, 42256758717, 35867814874, 34143211014, 631758991, 13561599584, 23294437972, 9052533097, 3045473226, 54749174844, 4522580972, 56590419016, 26758127231, 5927184810, 8998403025, 11593704369, 25335401802, 9586269739, 39796135940, 20873705126, 58212032456, 31862516329, 608633309, 18254875244, 10102226922, 23629892477, 53299255766, 53579699099, 6177397638, 45836398906, 16308597074, 3566058549, 27557965565, 32380794149, 28537078620, 33820145210, 4478566415, 46350626376, 38037862034, 42938867325, 34847977, 45531347742, 50587752034, 48915130505, 2727102275, 38601469814, 49674334474, 49917729460, 39025255896, 26458330454, 57670442818, 38101025382, 52601851759, 31717037666, 55038262882, 33601099568, 12411470046, 33936655377, 49463754097, 950932489, 58669804376, 13223314200, 37656990769, 56472933976, 2649722767, 38930077199, 12968132316, 13896962062, 5517087765, 37112322616, 50081807419, 39965831666, 45002561258, 7499858672, 29867818227, 36295960541, 31232315426, 30425387901, 29767942077, 36735428276, 56158322446, 47490425947, 23521281813, 43772658630, 44824584822, 39522969223, 31662526903, 17359222843, 54789195488, 43423920035, 35324544306, 21477330796, 55758443072, 32525218619, 22571884844, 36930056447, 30273780099, 4964885047, 54605751114, 47094208904, 22376197139, 32567421978, 26712091805, 7078104024, 12818867336, 49345950174, 24160356302, 10429433589, 37947043116, 7802507218, 42134643199, 6277331342, 21682694954, 47306431442, 36840717569, 2020458007, 18211545954, 4464799694, 24599327974, 23402610095, 17679891774, 57908278818, 42127304585, 30133565644, 28682104639, 28326343163, 29215641640, 37687750398, 15428755138, 21228318964, 46170452995, 45143575464, 6093550854, 25807432000, 33626253775, 23472625318, 25378092928, 3544830416, 22786511474, 39143686885, 2998536580, 25661772752, 58917200411, 42123811910, 29703141712, 55708715322, 55969984643, 28714335320, 25485738190, 10720048725, 42273422741, 22350082174, 14399017051, 41798753875, 20415569438, 37583542008, 25719721444, 55762685648, 20715533826, 10576119263, 8662010868, 15058097710, 18599514907, 3974187152, 19536065921, 21670759758, 33209836340, 49193576726, 30719045846, 47692496043, 56893750234, 2951598246, 31743007677, 26792956755, 28404334429, 28088043282, 47870129951, 50865197092, 4976213745, 50734601768, 25908413324, 59307907472, 15715447576, 3270991915, 56136997408, 50235212115, 34656689322, 50830975560, 57831428321, 26488784951, 45282786711, 35045808192, 38096303171, 17340950235, 20241235847, 48901776738, 55837011027, 47199725460, 44579880749, 37934604938, 54964925643, 58632457358, 57451303067, 56153249407, 56954887580, 45597837881, 49793242481, 26555025554, 35607200080, 16860208291, 3694796848, 18740332108, 26726419905, 27824028983, 21367691227, 5867454401, 10692838205, 34842600243, 45887363207, 14565195302, 27779518749, 8556010772, 34081289711, 18375763399, 33693298581, 8823938390, 15334874512, 14775312436, 29219245336, 27809636057, 31489649867, 7123705874, 56434085331}

60352779973

Returns: 51432419536
{73000269373, 51245055519, 98719207850, 14064519867, 92273926928, 57485021634, 5048352030, 9325691882, 37352107939, 33848661593, 55558210993, 59094205190, 36384376208, 84302607444, 33315655701, 48338108549, 9548497724, 4092365395, 89109963434, 37294237733, 84009789536, 94347105172, 75383656898, 4819819510, 46990471229, 13039798476, 44043244875, 77134397237, 29756542631, 25703442609, 77382679009, 72983573984, 96856893222, 57262566434, 35681606282, 25512939036, 5274301451, 81628924351, 16760780328, 91505413270, 42330747228, 96353677267, 72535281233, 94803209951, 21779212642, 20275661190, 9883934823, 76976770239, 47827231989, 41864161086, 18380839824, 11958924643, 82518620635, 81384528744, 67637850258, 3090391113, 79416020919, 30894229910, 35323265473, 77615728585, 64233303954, 59077647108, 66922854161, 49126708505, 13808595359, 18980163974, 22267038103, 8554632249, 49919329840, 74353655104, 74020455339, 91565188178, 38335289826, 32963122410, 95666638482, 21950423843, 63910732327, 21084795234, 8944778922, 66598824455, 24780927089, 76371964177, 73596675508, 95735443296, 59366554281, 1361420132, 62213796076, 77374316879, 57947448387, 13847905249, 64956849629, 50503751020, 34805457318, 57803418956, 83709785115, 15080337133, 9108454597, 97810990713, 89139189857, 13749874766, 3401613001, 60605302873, 93285642276, 69128065095, 91191024520, 94296449419, 95468206610, 17867216470, 40598722753, 87266759540, 70722523409, 99537645204, 92306564545, 39290175752, 69706357218, 14035546370, 52145284446, 98221039323, 95602885366, 47559020937, 3293994581, 29449397374, 2067370092, 66174679064, 81703836245, 25598371679, 52290119759, 87383330582, 73275993405, 75497068720, 96314870837, 76888088706, 44264176014, 34281647941, 64962374107, 36415997580, 19340016856, 75254732368, 83334143878, 37345568659, 78037963165, 67974923713, 30535777747, 92891645329, 24714774811, 87765238542, 95242186708, 3723835666, 44358891504, 56152699889, 56102577131, 99749687208, 54400023886, 15867772320, 79562395574, 2889001925, 9279711072, 12868004308, 96178531326, 2788996726, 36052336992, 78301232083, 82208806789, 30836862830, 4400841576, 100835513116, 44456040260, 85256946695, 4056483053, 97174907074, 100094486942, 1702668430, 5137001412, 19304255306, 13000920821, 59344312507, 96672008536, 27186135589, 35382489256, 52827775339, 99960317892, 67026775628, 31058221095, 52766735427, 73711901908, 58995624002, 89905243904, 79445914891, 20442722911, 70718026567, 52161128031, 68359193736, 20798566204, 10111820860, 99647054241, 63384576252, 383772614, 87443617744, 47029393596, 70146379082, 78485728306, 45699367908, 85394176404, 48179090634, 28324439989, 33809946451, 47128949173, 40917112206, 9664479597, 67173808231, 57850854210, 51133596160, 72094001608, 62728536061, 20186818398, 11041827683, 100458405727, 17646788697, 99923586853, 99479236268, 6646469991, 15203014053, 60512534084, 48456597095, 68335243693, 86550762051, 80964319190, 67166446148, 53159522876, 58494930283, 89848617506, 43050508298, 66350589116, 92973467710, 63328455108, 86262135092, 29989675116, 72081874180, 95284463185, 35353293776, 72451621510, 93463483954, 42844356398, 23593537329, 54935234236, 31463488298, 68785870326, 97108253780, 84189877447, 24834221968, 34301472901, 47580734888, 13633752205, 43632766089, 30197963022, 37023652718, 2636376110, 8253731448, 18314796304, 101071045922, 47605788122, 69783563604, 47331747763, 41221529282, 22614264220, 81388876457, 22326222397, 2982280432, 15062489941, 31350669356, 66334481839, 28032681666, 52371057116, 82430792379, 65488730343, 44032622512, 47822945318, 63097463763, 60555099377, 60597417533, 20789244233, 27515857666, 13654550653, 37375141345, 87003135105, 52186398678, 35671145575, 63422074268, 13110626078, 56471876564, 69839257060, 25104858206, 72413125963, 67271830891, 84824980286, 61518242376, 41663082395, 65138209312, 82290928934, 53695832532, 52697604606, 60790745245, 59509520851, 19321867498, 49404160336, 3281129367, 5650962749, 69162392568}

101284415078

Returns: 6646469992
{129508418122, 25250003782, 90738186426, 9823943616, 8010928737, 87867085537, 139099195288, 101190402518, 116091461463, 22314824239, 13069608066, 62291624634, 37423293339, 15751607922, 133950274280, 78354579704, 11850716372, 117308768214, 30528002130, 3897641665, 83991627816, 73876713472, 21731920269, 25788573118, 22135352019, 25126069292, 56799988789, 94794815724, 38850905101, 32890924205, 58721732714, 69027624445, 111380289178, 70569315160, 114397009965, 118996134982, 28204482031, 6271731025, 144078818906, 129031645547, 69622242952, 143784752125, 18000366968, 149975868466, 39061950973, 7643360278, 22444250701, 133554786255, 55656769037, 155857703432, 45850015872, 143125561705, 62889724979, 71354845399, 90827639379, 59032298879, 122425673561, 10174673486, 89476217348, 21582585298, 8911805444, 150816205418, 33972552704, 45452906323, 154760880738, 8293053818, 19271275730, 38620941181, 116447955765, 104254360844, 42409538953, 43192802646, 139797124027, 64560348895, 80000266818, 144399147656, 103915222340, 120299866416, 25826202295, 80037640464, 66565993950, 70865435463, 21778306748, 61916151685, 26706859531, 43075561293, 138350178906, 3402576856, 26834187724, 139058863843, 133239077445, 106066853318, 33700383692, 69451242474, 52742280495, 108220451552, 62788729072, 147042916940, 92934009094, 50021857509, 117334582417, 54523279991, 75658399616, 125480791407, 5935133383, 80737378575, 128853876923, 99455085159, 128652982375, 46870044825, 69359442797, 91535837797, 35116244914, 85592203723, 117419762594, 73984267764, 120857547488, 145953541008, 137567319112, 15378922617, 109446737414, 23993140833, 35900605501, 156872189632, 74055182450, 74436669968, 140531089227, 9772679795, 152359237123, 130687823237, 74551339362, 47524952639, 114052737952, 103847224412, 77668671178, 104032282775, 56145787485, 67829505381, 144334118030, 20817674091, 140119586596, 52791945841, 131438126100, 96660397098, 70931569856, 74642514896, 41493096046, 116172894650, 11711495122, 85910154811, 82352856858, 107084571619, 148255765225, 23420103980, 80173308442, 22354116047, 9621802354, 45266773260, 133814976833, 70262652122, 150954994544, 3859997891, 2488455744, 129654604400, 101569735541, 8687264563, 120911327010, 29826367138, 95662300135, 113521197587, 82830264949, 121864018269, 149671870830, 55030343223, 47757825228, 111449686758, 32634049282, 25056463037, 84110002099, 118262743707, 80003973247, 3452964914, 133566897704, 95922100175, 18194657666, 86858526312, 140103523579, 86441969835, 103050703695, 34468320511, 52231174063, 31168008950, 138415195228, 140746756586, 126588513022, 46048137721, 80836158985, 128207709713, 31147616464, 98582850063, 141167211643, 146709461020, 105712920825, 108434782330, 64253644096, 99640084750, 57027186912, 100833245428, 156792212336, 69219736715, 58035923363, 155922652625, 71091605891, 123411082525, 120554030104, 142908395117, 75993411180, 47543167051, 46000645892, 42569776792, 18675791590, 120966607415, 4963663052, 51586308135, 4301499637, 79808767895, 144574779129, 156024981715, 59087351589, 98748298159, 142933600249, 39859188937, 84994868641, 133194072943, 50156381612, 126689872299, 142331563868, 15742706549, 64272449530, 149919462786, 55985833973, 94090667855, 47575420707, 30182000767, 126682000884, 73385928400, 2184964931, 96268049356, 52669946788, 140478591951, 47089891060, 79375347716, 12834698466, 99819801314, 103089287594, 98114149699, 42788621272, 150510400310, 92385695336, 73503614755, 156847546155, 99974513118, 47208246054, 68890482713, 19485816294, 99514720892, 76690708597, 3722013573, 132726849494, 88399077426, 138762821235, 87642447842, 126089912987, 29512720848, 128188563527, 66353440207, 70900789708, 93627407300, 119030477087, 145654793881, 12978646661, 64105102911, 116396867744, 99063222718, 139758595152, 150059957381, 51792815038, 25590800489, 122221169151, 58141766422, 5630966533, 128321383266, 122830724501, 41070999076, 35820834267, 133956357857, 147929817026, 565862585, 50285871579, 84688452602, 90306614504, 121966661869, 36833160450, 136753997351, 5296537871, 152382182150, 108737242673, 127211998801}

156890205263

Returns: 59087351590
{153771103139, 246402729919, 188077573479, 184403363360, 318229364008, 178241333304, 167293300325, 152094406334, 244877749881, 146169368148, 188248632922, 25582584487, 222130603809, 326659127684, 23138175375, 208187125772, 283681091649, 113471029316, 243917719131, 60808653223, 254614042190, 56424543826, 137560590299, 321458947429, 91842705374, 122606426171, 253493404256, 316065696679, 196335070380, 183567529340, 98032787769, 164567744387, 217464324559, 261306114202, 70907069803, 188377519395, 205027674344, 227086854980, 300384531300, 133305516345, 105865666746, 145702891757, 185927756139, 280580932079, 199066567845, 143740195886, 79478238844, 311596875646, 17667288508, 15975055777, 29604243856, 303236994296, 310735993910, 247299601919, 314579357191, 186623489484, 48941127113, 158439926534, 177536486782, 97998251426, 260164503532, 289042108443, 130508976665, 137590285113, 275673416624, 294099447249, 121427189027, 220978630156, 97948955062, 115517005370, 60697749702, 6810164863, 27572034254, 264363003225, 125362249346, 188900158693, 203174446418, 99156436491, 39088422835, 106731752939, 205282290814, 194270287750, 28549556182, 259135827646, 60574267338, 161781371027, 100073237410, 171012750481, 90299748600, 37183758432, 196950064665, 167992458648, 80487041471, 282669568260, 155886193939, 277262148991, 151161791113, 200709858231, 52413340658, 305145573974, 30721710060, 6552270417, 49618587099, 191370393857, 254957188960, 121067532252, 142938964699, 282275197667, 12326054639, 160597369080, 11658549276, 161391388390, 56027243258, 180840381713, 51187250492, 39050531388, 229222942463, 166318361942, 174661395457, 254614024844, 277152297148, 185336701659, 29346513679, 87101942255, 181266510559, 50772764577, 104105466537, 97135527892, 131868112687, 241784963624, 286427799177, 270892220440, 124929664406, 86547393499, 227945824551, 47631133399, 188309372901, 138961456766, 162373486533, 321902109755, 74316497482, 57267744140, 132179723808, 205243719999, 102134506862, 36096339398, 101138519211, 192717686372, 323552153754, 276284171018, 252995524844, 256237472197, 152104696733, 258535860745, 206886174026, 182851828173, 199596083773, 249724519222, 78236640709, 197678523037, 318586900460, 202662001491, 44195393884, 18552219243, 89526898396, 116396936527, 241926665368, 175870127927, 88730742428, 110634663974, 147158566146, 96638421814, 90656496548, 39488945370, 86433197887, 57790287640, 61636271446, 56996423451, 260895413080, 54486849264, 69316908521, 292667077776, 161510124287, 231609397932, 5469360356, 123928812924, 215358715819, 286646731029, 8270083034, 54246729624, 220527350438, 241793369981, 13667600371, 92814178619, 57045161800, 263100965876, 119982081027, 47162216471, 170303505932, 19300445217, 104663840621, 123917452327, 207583369246, 131246333998, 168547051886, 106943891446, 18481415620, 148167602274, 320835640288, 230591013434, 58531979274, 48544083347, 59613990545, 235175503662, 159300218005, 177205513324, 77643336156, 121149446137, 230840090579, 12451692615, 159216195281, 197896288966, 228431012797, 120401237777, 162286281456, 293564394878, 270031395862, 31730509257, 167420868677, 225231206857, 293349178255, 194182732264, 258503023150, 145491862711, 211876774351, 254124239343, 126589612243, 256160443800, 314858265398, 116426039583, 193229974321, 29328322621, 92384373171, 90377159960, 137304424174, 10518703469, 280584997034, 46782317911, 4271227210, 188719199075, 13709789952, 197326033993, 188587150942, 265710418350, 16672970246, 182860415644, 228820040692, 109743731885, 91017651006, 246065642623, 37629882498, 264228817946, 152858571791, 299303788742, 249256162757, 104106182527, 210130280338, 16754860613, 307555269899, 63393150839, 93780993441, 101185905617, 166678977930, 212192377115, 3606447030, 78049451907, 50569348753, 87667447189, 33489338437, 325956539398, 313972000338, 287698552017, 24555162129, 252681230720, 285045428830, 119879854892, 43287054351, 8382602124, 61571960762, 266428506771, 135390614288, 79352855477, 86435107229, 141350069485, 91181627814, 42677154486, 292198986146, 80102408232, 14690708944, 232449912625, 193925917585, 109248096205, 36467310536, 149071026379, 168782625909, 66115393746, 298385154249, 107109026970, 247029938023, 65709153151, 192549903999, 30715213583, 47238138825, 214148267159, 304555314392, 62300210666, 80872816644, 282214375365, 314894012133, 54520202708, 17982591745, 18806647906, 326470018184, 233513670136, 154267984636, 89243466274, 65030120735, 139234591788, 124054158141, 138266169268, 63999125234, 183662360979, 45841606035, 140677579053, 35567939098, 24259125074, 36999950164, 153299906712, 298375031817, 130467022499, 143184409649, 228054965371, 70681063850, 289815840570, 308010523409, 151589729289, 51044309733, 310374835650, 124530320188, 144431600171, 270200708725, 86126419473, 299842331440, 298789039682, 196943950451, 63660649335, 82146222944, 253853369338, 274003244759, 52097839243, 195360289119, 67240543615, 233092350191, 108189947012, 62159800324, 71395186198, 167638911699, 144993935997, 323102285814, 309748941147, 261808907107, 194753045542, 145758924464}

326741643362

Returns: 235175503663
{20 }

21

Returns: 1
{2, 4, 6, 8, 10 }

12

Returns: 11
{9, 10 }

12

Returns: 1
{1, 2, 3, 4 }

5

Returns: 5
{10, 12, 14 }

15

Returns: 1
{2, 3, 4, 5 }

5

Returns: 1

Statistics

Problem Statement for "ThePriceIsRightGuessing"

Problem Statement

Definition

Constraints

Examples