TopCoder Statistics - Problem Statement

Problem Statement

The time limit is 4 seconds.

A sequence is called good if its product can be expressed as the sum of two squares. For example:

{1, 1, 1} is good because 1*1*1 = 1 = 0^2 + 1^2.
{6, 164, 15} is good because 6*164*15 = 14760 = 42^2 + 114^2.
{2, 3} is not good because 2*3 = 6 and it is not possible to write 6 as the sum of two squares.

A subsequence of a sequence X is any sequence that can be obtained by erasing zero or more elements of X, while maintaining the order of the remaining elements. Two subsequences of the same sequence are distinct if they correspond to erasing elements at different indices.

You have an array A of size N. The elements of A are positive integers.

You are also given a collection of Q queries. For the i-th query, consider the sequence A_i formed by the elements of A at indices from QL[i] to QR[i], inclusive. The answer to the i-th query is the number of non-empty good subsequences of the sequence A_i.

Calculate answers to all the queries, and return their sum modulo 998,244,353.

To keep the input size small, you are only given prefixes of A, QL, and QR in the int[]s Aprefix, QLprefix, and QRprefix. Use the following pseudocode to generate the full arrays:

state = seed

A = Aprefix
while length(A) &lt; N:
    state = (state * 1103515245 + 12345) modulo 2^31
    A.append( 1 + state modulo 10000000)

QL = QLprefix
QR = QRprefix
while len(L) &lt; Q:
    state = (state * 1103515245 + 12345) modulo 2^31
    x = state modulo N
    state = (state * 1103515245 + 12345) modulo 2^31
    y = state modulo N
    QL.append( min(x,y) )
    QR.append( max(x,y) )

Definition

Class:: TaleOfTwoSquares
Method:: count
Parameters:: int, int[], int, int[], int[], int
Returns:: int
Method signature:: int count(int N, int[] Aprefix, int Q, int[] QLprefix, int[] QRprefix, int seed)
(be sure your method is public)

Constraints

N will be between 1 and 10^5, inclusive.
Aprefix will have between 0 and min(100,N) elements.
Each element of Aprefix will be between 1 and 10^7, inclusive.
Q will be between 1 and 10^5, inclusive.
QLprefix will have between 0 and min(100,Q) elements.
QRprefix will have the same number of elements as QLprefix.
For each valid i, 0 <= QLprefix[i] <= QRprefix[i] <= N-1.
seed will be between 0 and 2^31 - 1, inclusive.

Examples

8

{1, 1, 1, 6, 164, 15, 2, 3}

3

{0, 3, 6}

{2, 5, 7}

0

Returns: 11

In this example we are given the entire arrays A, QL, QR. There are three queries. Query 0 asks about the sequence {1, 1, 1}. Each of the 7 non-empty subsequences of this sequence is good. Query 1 asks about the sequence {6, 164, 15}. Only the subsequences {6, 15}, {164}, and {6, 164, 15} are good. Query 2 asks about the sequence {2, 3}. Only the subsequence {2} is good. The sum of answers to all queries is therefore 7 + 3 + 1 = 11.
40

{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}

300

{}

{}

47

Returns: 800453880

All non-empty subsequences of each sequence are good.
14

{47, 12345}

5

{4, 5}

{6, 7}

47

Returns: 11

You should have the following arrays: A = {47, 12345, 5621309, 3614406, 1878299, 854092, 6820649, 3962434, 1250151, 3983528, 7736277, 8477438, 9514867, 2640324} QL = {4, 5, 5, 1, 3} QR = {6, 7, 8, 6, 6}
100000

{}

100000

{}

{}

47

Returns: 15457790
98997

{}

99898

{}

{}

436437432

Returns: 33172965
99685

{170, 449, 230, 787, 324, 744, 985, 732, 583, 640, 109, 838, 109, 23, 968, 852, 349, 553, 764, 585, 211, 938, 307, 998, 114, 969, 725, 553, 613, 757, 409, 826, 888, 464, 932, 930, 687, 619, 168, 242, 306, 633, 252, 14, 224, 202, 340, 468, 905, 56, 370, 543, 94, 822, 603, 342, 711, 956, 51, 384, 71, 254, 325, 988, 447, 494, 705, 977, 843, 88, 105, 765, 226, 256, 22, 463, 705, 334, 557, 537, 686, 791, 880, 98, 521, 454, 912, 905, 632, 719, 928, 802, 258, 429, 345, 83}

97645

{30419, 30419, 30419, 30419, 30419, 30419, 30419, 30419, 30419, 30419, 30419, 30419, 30420, 30420, 30420, 30420, 30420, 30420, 30420, 30420, 30420, 30420, 30420, 30421, 30421, 30421, 30421, 30421, 30421, 30421, 30421, 30421, 30421, 30422, 30422, 30422, 30422, 30422, 30422, 30422, 30422, 30422, 30423, 30423, 30423, 30423, 30423, 30423, 30423, 30423, 30424, 30424, 30424, 30424, 30424, 30424, 30424, 30425, 30425, 30425, 30425, 30425, 30425, 30426, 30426, 30426, 30426, 30426, 30427, 30427, 30427, 30427, 30428, 30428, 30428, 30429, 30429, 30430}

{30419, 30420, 30421, 30422, 30423, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30420, 30421, 30422, 30423, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30421, 30422, 30423, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30422, 30423, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30423, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30424, 30425, 30426, 30427, 30428, 30429, 30430, 30425, 30426, 30427, 30428, 30429, 30430, 30426, 30427, 30428, 30429, 30430, 30427, 30428, 30429, 30430, 30428, 30429, 30430, 30429, 30430, 30430}

1609498876

Returns: 484874214
92066

{918, 682, 626, 313, 822, 842, 711, 132, 467, 991, 293, 948, 816, 648, 331, 626, 342, 679, 942, 680, 21, 540, 420, 942, 178, 809, 577, 146, 93, 527, 715, 22, 649, 423, 189, 817, 61, 786, 907, 916, 457, 248, 588, 957, 315, 788, 430, 481, 415, 69, 760, 929, 442, 593, 111, 854, 781, 199, 731, 778, 371, 456, 242, 487, 534, 643, 152, 158, 869, 33, 112, 603, 26, 408, 940, 373, 909, 484, 744, 197, 25, 64, 34, 533, 177, 923, 271, 557, 320, 209, 152, 571, 999, 505, 869, 871, 449, 511, 316}

98057

{51182, 51182, 51182, 51182, 51182, 51182, 51182, 51182, 51182, 51182, 51182, 51182, 51183, 51183, 51183, 51183, 51183, 51183, 51183, 51183, 51183, 51183, 51183, 51184, 51184, 51184, 51184, 51184, 51184, 51184, 51184, 51184, 51184, 51185, 51185, 51185, 51185, 51185, 51185, 51185, 51185, 51185, 51186, 51186, 51186, 51186, 51186, 51186, 51186, 51186, 51187, 51187, 51187, 51187, 51187, 51187, 51187, 51188, 51188, 51188, 51188, 51188, 51188, 51189, 51189, 51189, 51189, 51189, 51190, 51190, 51190, 51190, 51191, 51191, 51191, 51192, 51192, 51193}

{51182, 51183, 51184, 51185, 51186, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51183, 51184, 51185, 51186, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51184, 51185, 51186, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51185, 51186, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51186, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51187, 51188, 51189, 51190, 51191, 51192, 51193, 51188, 51189, 51190, 51191, 51192, 51193, 51189, 51190, 51191, 51192, 51193, 51190, 51191, 51192, 51193, 51191, 51192, 51193, 51192, 51193, 51193}

214606767

Returns: 250476846
97435

{486, 956, 615, 356, 817, 242, 788, 550, 413, 416, 980, 299, 323, 103, 63, 73, 488, 31, 111, 230, 999, 60, 286, 975, 51, 709, 622, 943, 72, 60, 76, 212, 906, 820, 382, 966, 492, 953, 490, 66, 121, 450, 366, 782, 292, 505, 347, 474, 286, 244, 162, 913, 198, 579, 297, 998, 483, 232, 245, 902, 946, 276, 547, 337, 662, 17, 210, 259, 548, 759, 128, 8, 842, 148, 91, 397, 947, 351, 649, 169, 525, 311, 543, 705, 374, 836, 140, 499, 411, 310, 564, 21, 706, 487, 434, 871}

93829

{}

{}

1463225985

Returns: 568908344
91704

{910, 759, 487, 220, 403, 532, 868, 520, 154, 63, 277, 65, 524, 307, 389, 571, 44, 713, 633, 741, 868, 715, 395, 498, 256, 717, 362, 135, 802, 274, 566, 487, 503, 153, 118, 141, 262, 575, 970, 111, 641, 622, 138, 340, 17, 760, 32, 77, 186, 908, 751, 917, 652, 892, 903, 297, 709, 797, 418, 144, 981, 11, 246, 776, 419, 153, 348, 449, 632, 97, 354, 361, 714, 532, 933, 469, 301, 761, 538, 274, 325, 295, 289, 804, 421, 252, 195, 412, 223, 439, 969}

96796

{78118, 78118, 78118, 78118, 78118, 78118, 78118, 78118, 78118, 78118, 78118, 78118, 78119, 78119, 78119, 78119, 78119, 78119, 78119, 78119, 78119, 78119, 78119, 78120, 78120, 78120, 78120, 78120, 78120, 78120, 78120, 78120, 78120, 78121, 78121, 78121, 78121, 78121, 78121, 78121, 78121, 78121, 78122, 78122, 78122, 78122, 78122, 78122, 78122, 78122, 78123, 78123, 78123, 78123, 78123, 78123, 78123, 78124, 78124, 78124, 78124, 78124, 78124, 78125, 78125, 78125, 78125, 78125, 78126, 78126, 78126, 78126, 78127, 78127, 78127, 78128, 78128, 78129}

{78118, 78119, 78120, 78121, 78122, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78119, 78120, 78121, 78122, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78120, 78121, 78122, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78121, 78122, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78122, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78123, 78124, 78125, 78126, 78127, 78128, 78129, 78124, 78125, 78126, 78127, 78128, 78129, 78125, 78126, 78127, 78128, 78129, 78126, 78127, 78128, 78129, 78127, 78128, 78129, 78128, 78129, 78129}

121628879

Returns: 21962831
98569

{285, 214, 56, 499, 464, 281, 275, 392, 97, 791, 51, 470, 613, 415, 736, 80, 11, 375, 539, 249, 584, 335, 667, 755, 82, 742, 954, 810, 909, 998, 580, 130, 353, 932, 231, 112, 608, 89, 688, 570, 282, 517, 510, 797, 536, 13, 957, 374, 914, 613, 969, 555, 174, 775, 57, 931, 135, 329, 42, 979, 222, 385, 119, 357, 61, 406, 956, 727, 249, 37, 563, 453, 216, 767, 776, 395, 795, 547, 540, 124, 767, 127, 192, 441, 939, 115, 595, 300, 179, 960, 727, 437, 290, 811, 519}

97397

{39768, 39768, 39768, 39768, 39768, 39768, 39768, 39768, 39768, 39768, 39768, 39768, 39769, 39769, 39769, 39769, 39769, 39769, 39769, 39769, 39769, 39769, 39769, 39770, 39770, 39770, 39770, 39770, 39770, 39770, 39770, 39770, 39770, 39771, 39771, 39771, 39771, 39771, 39771, 39771, 39771, 39771, 39772, 39772, 39772, 39772, 39772, 39772, 39772, 39772, 39773, 39773, 39773, 39773, 39773, 39773, 39773, 39774, 39774, 39774, 39774, 39774, 39774, 39775, 39775, 39775, 39775, 39775, 39776, 39776, 39776, 39776, 39777, 39777, 39777, 39778, 39778, 39779}

{39768, 39769, 39770, 39771, 39772, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39769, 39770, 39771, 39772, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39770, 39771, 39772, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39771, 39772, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39772, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39773, 39774, 39775, 39776, 39777, 39778, 39779, 39774, 39775, 39776, 39777, 39778, 39779, 39775, 39776, 39777, 39778, 39779, 39776, 39777, 39778, 39779, 39777, 39778, 39779, 39778, 39779, 39779}

1477996876

Returns: 487779921
96892

{526, 814, 997, 496, 333, 398, 652, 397, 460, 524, 957, 535, 255, 111, 446, 416, 677, 491, 643, 385, 854, 538, 516, 451, 7, 357, 796, 56, 398, 49, 88, 597, 707, 160, 62, 612, 384, 498, 307, 566, 567, 721, 859, 168, 174, 594, 776, 278, 762, 788, 936, 682, 63, 734, 400, 872, 773, 884, 168, 934, 929, 441, 550, 349, 598, 510, 567, 19, 33, 587, 843, 213, 272, 580, 123, 770, 877, 753, 170, 642, 274, 489, 533, 8, 547, 764, 639, 394, 12, 88, 686, 114}

91125

{86497, 86497, 86497, 86497, 86497, 86497, 86497, 86497, 86497, 86497, 86497, 86497, 86498, 86498, 86498, 86498, 86498, 86498, 86498, 86498, 86498, 86498, 86498, 86499, 86499, 86499, 86499, 86499, 86499, 86499, 86499, 86499, 86499, 86500, 86500, 86500, 86500, 86500, 86500, 86500, 86500, 86500, 86501, 86501, 86501, 86501, 86501, 86501, 86501, 86501, 86502, 86502, 86502, 86502, 86502, 86502, 86502, 86503, 86503, 86503, 86503, 86503, 86503, 86504, 86504, 86504, 86504, 86504, 86505, 86505, 86505, 86505, 86506, 86506, 86506, 86507, 86507, 86508}

{86497, 86498, 86499, 86500, 86501, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86498, 86499, 86500, 86501, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86499, 86500, 86501, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86500, 86501, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86501, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86502, 86503, 86504, 86505, 86506, 86507, 86508, 86503, 86504, 86505, 86506, 86507, 86508, 86504, 86505, 86506, 86507, 86508, 86505, 86506, 86507, 86508, 86506, 86507, 86508, 86507, 86508, 86508}

2127397841

Returns: 576341401
91570

{295, 899, 704, 119, 172, 703, 999, 297, 682, 415, 892, 806, 308, 964, 244, 650, 666, 998, 160, 880, 378, 530, 51, 583, 333, 383, 533, 246, 691, 801, 258, 415, 41, 483, 797, 901, 334, 847, 777, 350, 154, 541, 854, 452, 332, 669, 184, 227, 318, 777, 315, 716, 365, 959, 201, 743, 350, 98, 292, 476, 374, 895, 942, 798, 394, 169, 670, 281, 962, 446, 118, 5, 799, 476, 343, 339, 353, 302, 521, 508, 924, 388, 714, 995, 571, 551, 766, 214, 913, 93, 557, 887}

94573

{}

{}

1617987264

Returns: 205607999
97932

{693, 21, 656, 121, 817, 427, 741, 388, 322, 333, 177, 124, 624, 881, 845, 895, 535, 554, 294, 621, 259, 55, 371, 565, 669, 991, 510, 464, 762, 930, 113, 760, 687, 77, 901, 911, 880, 460, 207, 686, 705, 285, 385, 110, 865, 896, 746, 829, 975, 314, 769, 305, 144, 340, 544, 301, 809, 410, 337, 472, 308, 696, 310, 201, 227, 393, 894, 665, 96, 955, 70, 435, 274, 351, 693, 190, 113, 498, 295, 780, 425, 700, 680, 152, 646, 532, 371, 612, 591, 231}

97555

{}

{}

303495670

Returns: 132501139
96041

{474, 465, 709, 483, 715, 446, 201, 504, 56, 532, 167, 800, 207, 908, 534, 341, 64, 859, 175, 125, 688, 259, 592, 108, 735, 844, 870, 316, 203, 808, 960, 367, 55, 132, 129, 611, 434, 568, 583, 122, 453, 909, 679, 771, 221, 45, 470, 92, 66, 454, 883, 981, 537, 177, 858, 687, 40, 577, 431, 266, 357, 530, 460, 603, 430, 157, 350, 438, 382, 976, 94, 649, 396, 892, 486, 298, 771, 466, 772, 501, 262, 821, 553, 673, 215, 783, 568, 231, 692, 942, 202, 241, 387, 975, 731, 708, 545, 958, 454}

98165

{}

{}

73523169

Returns: 386950924
97246

{332, 20, 563, 282, 415, 918, 631, 818, 948, 178, 907, 464, 120, 161, 405, 800, 485, 772, 272, 990, 714, 691, 401, 985, 854, 488, 682, 617, 481, 277, 856, 769, 350, 259, 808, 255, 448, 115, 293, 978, 482, 790, 895, 878, 475, 452, 287, 500, 36, 566, 558, 340, 956, 872, 658, 590, 150, 771, 640, 887, 718, 961, 454, 155, 559, 670, 332, 464, 396, 310, 484, 754, 491, 181, 94, 489, 368, 861, 145, 394, 486, 448, 429, 515, 548, 539, 476, 328, 106, 44, 82, 9, 841, 823, 432, 88}

93109

{}

{}

217582642

Returns: 799251474
97511

{1, 1, 1, 1, 1, 19, 1, 1, 19, 1, 1, 1, 47771, 47, 1, 1, 1, 1, 1, 1, 1, 1, 43, 1, 1, 1, 1, 161, 1, 11, 1, 67, 1, 7, 1, 1, 1, 23, 1, 1, 1, 1, 59, 1, 1, 1, 1, 1, 1, 1, 1, 177, 7, 1, 31, 67, 1, 1, 1, 1, 19, 1, 1, 1, 1, 1, 59, 3, 1, 1, 1, 59, 19, 1, 1, 1, 1, 31, 1, 1, 1, 1, 1, 1, 59, 1, 1, 1, 67, 1, 1}

96917

{}

{}

1056761209

Returns: 96894507
92726

{23, 180481, 31691, 47, 1, 413, 67, 1457, 67, 3, 469, 7, 329, 31, 817, 437, 1, 253, 893, 11, 1357, 14003, 59, 1, 209, 11, 201, 3, 1239, 1121, 19, 67, 2679, 11, 413, 1457, 67, 59, 7, 1, 1, 1, 67, 1, 19, 1, 2773, 1, 11, 47, 4071, 11, 19, 7, 1, 19, 43, 23, 1, 3, 1, 422389, 7, 11, 1829, 3, 11, 1, 10879, 1273, 19, 589, 43, 1, 649, 1, 1541, 209, 23, 1, 1457, 1273, 19, 23, 1, 7, 47, 1, 59, 2773, 1, 1440973, 1, 67, 43, 1, 2537, 1, 1, 217}

98361

{}

{}

1222786791

Returns: 839075292
96853

{703731, 68541, 1073809, 447051, 640563, 3571107, 47771, 90919, 22043, 1771, 8812979, 6394773, 1023, 7760683, 179493, 62909, 94829, 34639, 34751, 9984139, 91509, 225929, 1805223, 313467, 47771, 42067, 966207, 4214903, 94829, 5182383, 2572733, 511313, 1727461, 14927, 225321, 3114361, 640563, 9632791, 2360743, 201, 34751, 2397819, 8319, 483, 462737, 98021, 394611, 1000109, 7611, 2478531, 2818489, 7611, 6231, 581343, 29469, 399, 187953, 102641, 5487, 2580347, 1909299, 728893, 2245237, 509937, 234577, 136059, 6394773, 5955873, 50853, 191337, 582521, 2478531, 1633297, 7082229, 249711, 14421, 4606987, 294469, 641861, 234577, 228459, 139449, 59, 75981, 6735711, 3711631, 66693, 7000763, 3953, 7567, 3696409, 4623, 531867, 550529, 3571107, 22701, 479787}

92835

{}

{}

284858952

Returns: 202920293
97046

{1, 1, 1, 67, 1, 1, 78647, 11, 1, 43, 67, 1, 1, 59, 341, 1, 23, 11, 329, 1081, 1, 43, 67, 1, 43, 47, 19, 7, 43, 11, 59, 31, 7, 1, 21, 301, 47, 1, 1, 1, 1457, 17157, 304513, 413, 1, 301, 3, 47, 589, 149017, 141, 1, 23, 1, 1, 1, 1, 1, 11, 7, 31, 43, 11, 1, 23, 7, 23, 1, 817, 11, 1081, 14003, 67, 589, 1121, 341, 1, 1239, 1081, 23, 177, 75107, 19, 1, 31, 1541, 1, 19, 31, 1, 59, 77, 737}

96591

{}

{}

1320836103

Returns: 133581444
90230

{56373, 579557, 5850537, 550529, 1577247, 8812979, 83049, 531867, 27683, 4056899, 1311, 7741041, 422389, 3229601, 1651587, 1854761, 8870169, 313467, 5313, 1808881, 61617, 6182239, 1189853, 91977, 446453, 3571107, 5783239, 759, 6394773, 408457, 341, 66263, 25783, 33, 1388211, 4899891, 8227491, 143313, 4056899, 3114361, 294063, 479787, 48203, 94829, 5594911, 26961, 40641, 2504019, 5090727, 1869769, 8911, 7718199, 727419, 2360743, 883407, 4824127, 201, 9115953, 43617, 367629, 2947263, 431319, 214613, 8812979, 2595351, 394611, 1011747, 399, 29469, 643839, 1106427, 7760683, 14147, 268793, 66263, 883177, 1533939, 217281, 143313, 913143, 1633297, 13629, 5182383, 33649, 1225371, 408457, 1225371, 3239159, 9714947, 1446907, 850839, 6055819}

90221

{}

{}

80455978

Returns: 30284147
90832

{2580347, 50853, 6182239, 206283, 5955873, 8455467, 3000327, 382261, 23541, 431319, 8870169, 1651587, 408457, 1149519, 1146783, 94829, 9115953, 2649531, 294063, 54901, 7082229, 8027481, 9115953, 2254483, 4899891, 1339359, 4214903, 6763449, 4744509, 431319, 4482879, 8227491, 1533939, 188727, 4606987, 6131103, 3579191, 118657, 1875531, 1446907, 4744509, 9115953, 6394773, 1590699, 4197617, 913539, 7082229, 531867, 3326007, 6394773, 4056899, 1440973, 2211, 3129357, 4043919, 7082229, 2390091, 355971, 8870169, 850839, 6394773, 6407731, 1106427, 9717477, 913539, 8870169, 257889, 531867, 5102251, 1590699, 4056899, 581343, 6394773, 243257, 1011747, 5594911, 677787, 3326007, 9717477, 3326007, 4744509, 9717477, 9688803, 3129357, 7082229, 2836779, 4340721, 3901611, 3129357, 3901611, 1974423, 1806387, 5955873, 9115953, 9115953, 1043119, 1149519, 4043919}

99378

{51317, 51317, 51317, 51317, 51317, 51317, 51317, 51317, 51317, 51317, 51317, 51317, 51318, 51318, 51318, 51318, 51318, 51318, 51318, 51318, 51318, 51318, 51318, 51319, 51319, 51319, 51319, 51319, 51319, 51319, 51319, 51319, 51319, 51320, 51320, 51320, 51320, 51320, 51320, 51320, 51320, 51320, 51321, 51321, 51321, 51321, 51321, 51321, 51321, 51321, 51322, 51322, 51322, 51322, 51322, 51322, 51322, 51323, 51323, 51323, 51323, 51323, 51323, 51324, 51324, 51324, 51324, 51324, 51325, 51325, 51325, 51325, 51326, 51326, 51326, 51327, 51327, 51328}

{51317, 51318, 51319, 51320, 51321, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51318, 51319, 51320, 51321, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51319, 51320, 51321, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51320, 51321, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51321, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51322, 51323, 51324, 51325, 51326, 51327, 51328, 51323, 51324, 51325, 51326, 51327, 51328, 51324, 51325, 51326, 51327, 51328, 51325, 51326, 51327, 51328, 51326, 51327, 51328, 51327, 51328, 51328}

747070823

Returns: 247739055
90219

{83049, 267933, 1273, 72427, 4322919, 14663, 1267167, 32361, 100533, 479787, 76153, 26733, 1315671, 133, 43483, 3934887, 66263, 4322919, 272757, 462737, 11, 87837, 437, 1000109, 3239159, 913539, 95073, 7567, 48081, 7760683, 834673, 19411, 43483, 53277, 3569559, 20167, 4543, 31, 29279, 727419, 22847, 122543, 19437, 21, 77349, 46483, 2043701, 201, 759, 1533939, 341, 3934887, 614859, 5759521, 42067, 2956723, 72427, 59, 7567, 118389, 3229601, 525749, 15477, 8227491, 4071, 9717477, 1974423, 368809, 6923, 530233, 8332583, 217, 66263, 1339359, 989, 8987, 62651, 3311, 1947, 1347973, 2049999, 1073809, 3243, 8643, 15477, 907649, 7718199, 677787, 133, 4371, 1950179, 466851, 658141, 799273, 143773, 46483, 33511, 44781}

90530

{3468, 3468, 3468, 3468, 3468, 3468, 3468, 3468, 3468, 3468, 3468, 3468, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3470, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3473, 3473, 3473, 3473, 3473, 3473, 3473, 3474, 3474, 3474, 3474, 3474, 3474, 3475, 3475, 3475, 3475, 3475, 3476, 3476, 3476, 3476, 3477, 3477, 3477, 3478, 3478, 3479}

{3468, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3474, 3475, 3476, 3477, 3478, 3479, 3475, 3476, 3477, 3478, 3479, 3476, 3477, 3478, 3479, 3477, 3478, 3479, 3478, 3479, 3479}

256869209

Returns: 176433166
94249

{3571107, 834673, 828723, 7516663, 3129357, 1651587, 1551, 102641, 10879, 28497, 828723, 1225371, 1520967, 337421, 9688803, 9343083, 1311629, 6763449, 2836779, 7, 2054153, 3114361, 4899891, 2956723, 43617, 1808881, 5759521, 658141, 284487, 1106427, 1225371, 9331, 2836779, 19437, 26733, 66693, 115197, 479787, 1950179, 27993, 1388211, 7741041, 78647, 1950179, 9688803, 1806387, 12331, 198789, 2843547, 2211, 32637, 3129357, 6162459, 1106427, 4606987, 399, 54901, 14973, 23541, 243257, 336567, 5090727, 8319, 3569559, 1576443, 9177, 68761, 1633297, 60501, 1189853, 9688803, 292857, 42067, 5931447, 36993, 4056899, 1011747, 6763449, 43989, 399, 1258997, 1225371, 4606987, 272757, 466851, 7760683, 713, 3635403, 2595351, 2843547, 4340721, 19, 169979, 4899891, 6182239, 44781, 158061, 13547, 614859, 19411}

97469

{}

{}

66301290

Returns: 243920987
94464

{43617, 20119, 1, 90919, 1, 47, 1357, 31, 11, 169979, 7760683, 177, 31, 20119, 2956723, 1081, 14421, 1121, 3619, 3953, 283613, 713, 2211, 32637, 4991, 8987, 52687, 3819, 1419, 3819, 23, 6055819, 6063, 368621, 2773, 4991, 737, 253, 2967, 9823, 7843, 466851, 1023, 1357, 649, 1, 7, 22231, 103917, 16951, 4991, 77, 850839, 469, 6231, 47, 91509, 2679, 8319, 3059, 982421, 14421, 47, 828723, 2773, 1457, 115197, 103917, 1146783, 4543, 557373, 126201, 43, 3, 294469, 987, 446453, 19411, 1, 21, 1910127, 31, 1273, 75981, 1081, 3, 2504019, 34639, 9823, 253, 5159, 677787, 2021}

94872

{39904, 39904, 39904, 39904, 39904, 39904, 39904, 39904, 39904, 39904, 39904, 39904, 39905, 39905, 39905, 39905, 39905, 39905, 39905, 39905, 39905, 39905, 39905, 39906, 39906, 39906, 39906, 39906, 39906, 39906, 39906, 39906, 39906, 39907, 39907, 39907, 39907, 39907, 39907, 39907, 39907, 39907, 39908, 39908, 39908, 39908, 39908, 39908, 39908, 39908, 39909, 39909, 39909, 39909, 39909, 39909, 39909, 39910, 39910, 39910, 39910, 39910, 39910, 39911, 39911, 39911, 39911, 39911, 39912, 39912, 39912, 39912, 39913, 39913, 39913, 39914, 39914, 39915}

{39904, 39905, 39906, 39907, 39908, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39905, 39906, 39907, 39908, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39906, 39907, 39908, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39907, 39908, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39908, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39909, 39910, 39911, 39912, 39913, 39914, 39915, 39910, 39911, 39912, 39913, 39914, 39915, 39911, 39912, 39913, 39914, 39915, 39912, 39913, 39914, 39915, 39913, 39914, 39915, 39914, 39915, 39915}

1706117925

Returns: 324624435
93508

{161, 796697, 589, 83721, 665511, 4910983, 2245237, 4623, 729771, 307923, 2265541, 206283, 4340721, 4043919, 130449, 337249, 95073, 34639, 4056899, 7741041, 14003, 337249, 651, 883177, 1457, 2843547, 2843547, 6251, 1806387, 235941, 14927, 1551, 466851, 4824127, 1727461, 1012263, 1149519, 1311629, 76153, 6876947, 100947, 1875531, 21, 5931447, 1909299, 294063, 242473, 2881, 1651587, 581343, 6182239, 4371, 6984951, 46483, 3239159, 304381, 87837, 12331, 143773, 2328317, 18753, 18753, 8455467, 640563, 1267167, 5576879, 46483, 242473, 1273, 4322919, 2049999, 7516663, 2397819, 2818489, 1302279, 2328317, 43989, 68541, 6394773, 8911, 304513, 140833, 6796623, 2390091, 104489, 7611, 139449, 169979, 118389, 2956723, 579557, 5955873, 8332583, 9717477, 857801, 1108669, 325381, 1315671, 5269349}

90389

{}

{}

1040331849

Returns: 230645879
92408

{7, 10039, 10091, 10039, 10099, 23, 1, 10079, 10007, 10099, 675293, 10007, 10067, 10091, 10099, 10007, 10039, 10007, 10007, 111001, 231817, 10067, 191501, 129, 10099, 676633, 10067, 10007, 30297, 10099, 4767367, 111089, 10039, 10039, 1, 5173619, 10007, 230897, 10099, 10007, 10099, 473713, 10091, 10099, 10099, 471833, 10007, 1, 10039, 10099, 10007, 11, 30297, 10007, 10091, 9011263, 1, 10007, 30297, 10039, 311209, 10039, 10099, 10091, 432881, 7428223, 111089, 777623, 10079, 10099, 230897, 1, 10067, 312077, 111089, 1, 311209, 1, 4761691, 70553, 190133, 10091, 474653, 3, 670469, 10007, 10099, 471833, 1, 1, 10079, 10007, 670469, 10007, 10007, 1, 232093, 10091, 10067, 473713}

98107

{}

{}

535628392

Returns: 997658935
93837

{10079, 6479, 119239, 10099, 78647, 437, 7437067, 431677, 191729, 5936531, 141, 474277, 10091, 2881, 1625939, 23, 10067, 11, 8964827, 10099, 44781, 434257, 10067, 670469, 473149, 10091, 231541, 1624651, 10039, 4413263, 10091, 470329, 7437067, 7, 230161, 10007, 7, 1, 30237, 190741, 10099, 10007, 191501, 4773043, 10099, 4413263, 8936251, 1620787, 313069, 1622719, 23, 10067, 696279, 1, 2818489, 1, 1, 1, 1, 432881, 10067, 47, 110429, 19, 10099, 10079, 190741, 674489, 332607, 190133, 191881, 31, 10091, 30021, 9947973, 70693, 10079, 7, 191501, 595841, 110737, 10007, 232093, 593953, 1335187, 231541, 10079, 10099, 10079, 311209, 10099, 30021, 474277, 2553023, 70693, 9018407}

95563

{}

{}

337381776

Returns: 784771809
93870

{2043701, 9343083, 433397, 930651, 210819, 4776827, 4693283, 201, 1311, 43483, 6923, 3021739, 201, 19411, 2029899, 9933, 2331021, 903, 10067, 1333, 3149, 4873953, 989, 595369, 406221, 11, 9112173, 25327, 3423299, 5609307, 430301, 462737, 7760683, 1273, 231817, 2387, 211407, 703731, 471833, 1273, 3319939, 332607, 5217047, 469, 231817, 933627, 479787, 188727, 4833381, 68761, 6541271, 2109019, 4146107, 187953, 5221183, 937347, 9011263, 3037391, 3530029, 16951, 9968131, 1463, 9101337, 53277, 129, 430301, 4021521, 4016733, 159929, 46483, 6549059, 9331, 3000327, 191501, 103917, 473149, 230161, 47, 6479, 2539867, 775159, 8175719, 408457, 2011407, 312449, 8812979, 4748447, 1258997, 368621, 470329, 334397, 7186327, 210819, 5894123, 368809}

94891

{77490, 77490, 77490, 77490, 77490, 77490, 77490, 77490, 77490, 77490, 77490, 77490, 77491, 77491, 77491, 77491, 77491, 77491, 77491, 77491, 77491, 77491, 77491, 77492, 77492, 77492, 77492, 77492, 77492, 77492, 77492, 77492, 77492, 77493, 77493, 77493, 77493, 77493, 77493, 77493, 77493, 77493, 77494, 77494, 77494, 77494, 77494, 77494, 77494, 77494, 77495, 77495, 77495, 77495, 77495, 77495, 77495, 77496, 77496, 77496, 77496, 77496, 77496, 77497, 77497, 77497, 77497, 77497, 77498, 77498, 77498, 77498, 77499, 77499, 77499, 77500, 77500, 77501}

{77490, 77491, 77492, 77493, 77494, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77491, 77492, 77493, 77494, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77492, 77493, 77494, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77493, 77494, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77494, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77495, 77496, 77497, 77498, 77499, 77500, 77501, 77496, 77497, 77498, 77499, 77500, 77501, 77497, 77498, 77499, 77500, 77501, 77498, 77499, 77500, 77501, 77499, 77500, 77501, 77500, 77501, 77501}

1936626246

Returns: 850701249
94411

{4721423, 7437067, 30297, 232277, 433913, 1457, 13629, 10067, 10099, 10067, 6231, 10007, 2021, 1910127, 7200587, 777007, 1121, 1301739, 936231, 2539867, 209, 23, 1581503, 10067, 574503, 133, 593953, 8244347, 7, 3, 4748447, 10099, 4005561, 1, 474653, 4543, 595369, 1781859, 7200587, 6561429, 29469, 231541, 4776827, 2546951, 9090501, 47, 190741, 676633, 230897, 31691, 4733311, 30273, 4409767, 9936129, 10099, 438557, 10079, 937347, 1624651, 60501, 8936251, 2679, 672613, 39463, 231541, 211911, 330231, 10039, 7186327, 1786107, 4409767, 690483, 312449, 672613, 936231, 433913, 6533483, 198789, 10099, 3012107, 4026309, 4157671, 83013, 59, 3292303, 1302771, 433913, 10079, 683333, 2332869}

98315

{44690, 44690, 44690, 44690, 44690, 44690, 44690, 44690, 44690, 44690, 44690, 44690, 44691, 44691, 44691, 44691, 44691, 44691, 44691, 44691, 44691, 44691, 44691, 44692, 44692, 44692, 44692, 44692, 44692, 44692, 44692, 44692, 44692, 44693, 44693, 44693, 44693, 44693, 44693, 44693, 44693, 44693, 44694, 44694, 44694, 44694, 44694, 44694, 44694, 44694, 44695, 44695, 44695, 44695, 44695, 44695, 44695, 44696, 44696, 44696, 44696, 44696, 44696, 44697, 44697, 44697, 44697, 44697, 44698, 44698, 44698, 44698, 44699, 44699, 44699, 44700, 44700, 44701}

{44690, 44691, 44692, 44693, 44694, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44691, 44692, 44693, 44694, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44692, 44693, 44694, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44693, 44694, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44694, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44695, 44696, 44697, 44698, 44699, 44700, 44701, 44696, 44697, 44698, 44699, 44700, 44701, 44697, 44698, 44699, 44700, 44701, 44698, 44699, 44700, 44701, 44699, 44700, 44701, 44700, 44701, 44701}

163219547

Returns: 198936720
97415

{7428223, 10091, 70049, 676633, 675293, 10091, 231541, 110737, 10007, 7437067, 7177771, 517, 10079, 10099, 10091, 312077, 676097, 43, 474277, 30021, 1, 10099, 10039, 312077, 43, 231817, 1, 231541, 3312043, 30201, 10039, 10007, 432881, 70469, 674489, 313069, 471833, 10099, 573819, 70273, 10007, 592301, 1, 232277, 232093, 30273, 191273, 10007, 10091, 312449, 10079, 10091, 10079, 10067, 231541, 10007, 110869, 312821, 10091, 70693, 474277, 230161, 432881, 311209, 10067, 230161, 70469, 595369, 191729, 85963, 311209, 210147, 10067, 1, 310217, 1, 590413, 70273, 190741, 312449, 30021, 10091, 193781, 675293, 329, 670469, 593953, 7177771, 10079, 10091, 232093, 59, 230161}

99676

{53330, 53330, 53330, 53330, 53330, 53330, 53330, 53330, 53330, 53330, 53330, 53330, 53331, 53331, 53331, 53331, 53331, 53331, 53331, 53331, 53331, 53331, 53331, 53332, 53332, 53332, 53332, 53332, 53332, 53332, 53332, 53332, 53332, 53333, 53333, 53333, 53333, 53333, 53333, 53333, 53333, 53333, 53334, 53334, 53334, 53334, 53334, 53334, 53334, 53334, 53335, 53335, 53335, 53335, 53335, 53335, 53335, 53336, 53336, 53336, 53336, 53336, 53336, 53337, 53337, 53337, 53337, 53337, 53338, 53338, 53338, 53338, 53339, 53339, 53339, 53340, 53340, 53341}

{53330, 53331, 53332, 53333, 53334, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53331, 53332, 53333, 53334, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53332, 53333, 53334, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53333, 53334, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53334, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53335, 53336, 53337, 53338, 53339, 53340, 53341, 53336, 53337, 53338, 53339, 53340, 53341, 53337, 53338, 53339, 53340, 53341, 53338, 53339, 53340, 53341, 53339, 53340, 53341, 53340, 53341, 53341}

909862966

Returns: 850763296
97530

{1421139, 231541, 1781859, 473, 30597, 5948311, 1290903, 110429, 474653, 38409, 332211, 3953, 777007, 4056899, 70553, 3999, 1620787, 3037391, 989, 770539, 110077, 7619601, 7200587, 550529, 473713, 70469, 67, 2451, 5210843, 29279, 7, 2110691, 471833, 4721423, 1335187, 10067, 2098151, 3953, 1311, 2023467, 10079, 30201, 93, 1419447, 341, 3292303, 7640853, 70049, 30237, 1576443, 110077, 69, 30273, 191273, 6274389, 242473, 2679, 97619, 694623, 4744509, 989, 191273, 9018407, 180481, 7200587, 9979999, 2311617, 313069, 541443, 177, 4833381, 4409767, 31, 313069, 572223, 129, 330231, 4322919, 70553, 10039, 129, 2110691, 6535389, 3423299, 903, 2029899, 2537, 5943599, 7, 1295031, 42441, 1290903, 883177}

91559

{73515, 73515, 73515, 73515, 73515, 73515, 73515, 73515, 73515, 73515, 73515, 73515, 73516, 73516, 73516, 73516, 73516, 73516, 73516, 73516, 73516, 73516, 73516, 73517, 73517, 73517, 73517, 73517, 73517, 73517, 73517, 73517, 73517, 73518, 73518, 73518, 73518, 73518, 73518, 73518, 73518, 73518, 73519, 73519, 73519, 73519, 73519, 73519, 73519, 73519, 73520, 73520, 73520, 73520, 73520, 73520, 73520, 73521, 73521, 73521, 73521, 73521, 73521, 73522, 73522, 73522, 73522, 73522, 73523, 73523, 73523, 73523, 73524, 73524, 73524, 73525, 73525, 73526}

{73515, 73516, 73517, 73518, 73519, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73516, 73517, 73518, 73519, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73517, 73518, 73519, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73518, 73519, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73519, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73520, 73521, 73522, 73523, 73524, 73525, 73526, 73521, 73522, 73523, 73524, 73525, 73526, 73522, 73523, 73524, 73525, 73526, 73523, 73524, 73525, 73526, 73524, 73525, 73526, 73525, 73526, 73526}

1310858233

Returns: 29828369
95357

{10079, 10067, 10099, 10007, 10007, 1, 10079, 10079, 110429, 1, 10079, 10079, 10091, 10091, 10007, 10079, 10067, 10067, 1, 595841, 1, 10067, 10079, 10099, 1, 10079, 1, 190133, 10039, 1, 10079, 10079, 10039, 10079, 10079, 595841, 10079, 10091, 10091, 1, 10039, 10067, 10067, 1, 1, 10079, 10091, 1, 10079, 3, 10099, 10091, 10099, 10091, 1, 1, 10079, 1, 1, 10099, 10099, 433913, 1, 1, 1, 10039, 1, 10039, 10039, 1, 10007, 191729, 10091, 10079, 10099, 10039, 10079, 10079, 1, 10067, 10067, 11, 10039, 10039, 10099, 1, 10099, 10067, 10007, 10067, 10067, 10079, 10079, 10099}

91982

{49041, 49041, 49041, 49041, 49041, 49041, 49041, 49041, 49041, 49041, 49041, 49041, 49042, 49042, 49042, 49042, 49042, 49042, 49042, 49042, 49042, 49042, 49042, 49043, 49043, 49043, 49043, 49043, 49043, 49043, 49043, 49043, 49043, 49044, 49044, 49044, 49044, 49044, 49044, 49044, 49044, 49044, 49045, 49045, 49045, 49045, 49045, 49045, 49045, 49045, 49046, 49046, 49046, 49046, 49046, 49046, 49046, 49047, 49047, 49047, 49047, 49047, 49047, 49048, 49048, 49048, 49048, 49048, 49049, 49049, 49049, 49049, 49050, 49050, 49050, 49051, 49051, 49052}

{49041, 49042, 49043, 49044, 49045, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49042, 49043, 49044, 49045, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49043, 49044, 49045, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49044, 49045, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49045, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49046, 49047, 49048, 49049, 49050, 49051, 49052, 49047, 49048, 49049, 49050, 49051, 49052, 49048, 49049, 49050, 49051, 49052, 49049, 49050, 49051, 49052, 49050, 49051, 49052, 49051, 49052, 49052}

746700095

Returns: 202761446
92334

{110737, 110737, 594661, 10007, 1624651, 5943599, 10067, 1, 30021, 10099, 253, 1, 433397, 1771, 9987911, 70049, 10091, 10099, 10067, 434257, 30273, 67, 10091, 70049, 1, 10079, 10091, 1, 10039, 312077, 10067, 77, 431677, 10039, 1, 1625939, 10067, 696279, 10091, 10067, 3412387, 10079, 30201, 471833, 431677, 311209, 232093, 110429, 30201, 232277, 433913, 670469, 10091, 10039, 670469, 10007, 1, 10091, 670469, 3315991, 10091, 672613, 2011407, 70273, 670469, 10067, 10007, 10091, 10079, 141, 70553, 670469, 595841, 474277, 434257, 10079, 110737, 70049, 1, 10099, 230897, 5912971, 595841, 433913, 191729, 594661, 692691, 3149, 9947973, 1}

97741

{}

{}

1371737512

Returns: 623865246
98790

{30297, 312821, 10039, 2178463, 4404523, 1551, 217, 777623, 1422831, 10099, 31, 430301, 4732679, 70553, 5487, 777623, 10007, 30273, 589, 4721423, 674489, 469, 470329, 10007, 70693, 253, 1423959, 30117, 432881, 5912971, 473149, 595841, 3319939, 76153, 141, 10039, 110429, 10099, 430301, 38399, 474277, 7186327, 111001, 9908493, 676633, 10039, 30273, 1, 14539, 1781859, 30237, 47, 10099, 470329, 433913, 10079, 10091, 1273, 675293, 675293, 70553, 10099, 1415499, 1301739, 2091463, 10007, 7442963, 692691, 70553, 3037391, 3436939, 4807, 670469, 19, 3315991, 672613, 70553, 3992793, 133, 1, 432881, 30297, 4733311, 59, 1, 30117, 2546951, 2189747, 1301739, 231541}

90863

{}

{}

343263677

Returns: 504528384
93754

{11, 30117, 10039, 10099, 10007, 10039, 230897, 1, 10091, 47, 5936531, 10099, 437, 6319533, 10007, 311209, 434257, 672613, 430301, 30297, 30297, 110737, 70637, 10079, 474277, 67, 191881, 110737, 59, 70273, 312077, 232277, 10007, 10091, 5221183, 474653, 110869, 10091, 70469, 1340507, 431677, 30021, 10039, 471833, 10067, 43, 70693, 10099, 30201, 3, 190133, 10039, 1415499, 3412387, 10079, 97619, 10091, 10007, 3030167, 10007, 10099, 10007, 10079, 777623, 5894123, 10039, 70273, 933627, 231817, 434257, 4776827, 10067, 1, 3363, 10007, 1, 10091, 30201, 5217047, 6274389, 10067, 10067, 19, 1, 3039799, 433913, 110737, 8224739, 43, 474277, 10007, 70049, 10079, 10079, 30297, 672613, 10039, 6514557}

90740

{93420, 93420, 93420, 93420, 93420, 93420, 93420, 93420, 93420, 93420, 93420, 93420, 93421, 93421, 93421, 93421, 93421, 93421, 93421, 93421, 93421, 93421, 93421, 93422, 93422, 93422, 93422, 93422, 93422, 93422, 93422, 93422, 93422, 93423, 93423, 93423, 93423, 93423, 93423, 93423, 93423, 93423, 93424, 93424, 93424, 93424, 93424, 93424, 93424, 93424, 93425, 93425, 93425, 93425, 93425, 93425, 93425, 93426, 93426, 93426, 93426, 93426, 93426, 93427, 93427, 93427, 93427, 93427, 93428, 93428, 93428, 93428, 93429, 93429, 93429, 93430, 93430, 93431}

{93420, 93421, 93422, 93423, 93424, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93421, 93422, 93423, 93424, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93422, 93423, 93424, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93423, 93424, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93424, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93425, 93426, 93427, 93428, 93429, 93430, 93431, 93426, 93427, 93428, 93429, 93430, 93431, 93427, 93428, 93429, 93430, 93431, 93428, 93429, 93430, 93431, 93429, 93430, 93431, 93430, 93431, 93431}

1622932306

Returns: 557963668
3

{21, 77, 33 }

3

{0, 0, 0 }

{0, 1, 2 }

1

Returns: 1
100000

{4289384, 6930887, 1692778, 4636916, 7747794, 4238336, 9885387, 9760493, 6516650, 9641422, 5202363, 490028, 3368691, 2520060, 4897764, 7513927, 5180541, 383427, 4089173, 3455737, 5005212, 1595369, 4702568, 6956430, 6465783, 1021531, 8722863, 3665124, 5174068, 8703136, 1513930, 1979803, 5634023, 5723059, 9133070, 5898168, 9961394, 9018457, 8175012, 6478043, 1176230, 3377374, 9484422, 4544920, 8413785, 6898538, 4575199, 3594325, 9798316, 8664371, 9566414, 4803527, 2776092, 4268981, 1759957, 9241874, 7806863, 2999171, 2906997, 5497282, 1702306, 4420926, 7477085, 7336328, 2660337, 9126506, 5750847, 2621730, 661314, 3925858, 1616125, 4353896, 9819583, 1100546, 8898815, 8233368, 515435, 5990365, 4344044, 313751, 7171088, 6426809, 5117277, 9947179, 695789, 9393585, 1705404, 8502652, 2392755, 4612400, 3999933, 4095061, 1549677, 3993369, 3947740, 4210013, 5636227, 9698587, 9348095, 6297540 }

100000

{40795, 51434, 66601, 10097, 70492, 26652, 60280, 9441, 29689, 28444, 44729, 8117, 5771, 34481, 20709, 4567, 72353, 54586, 55306, 6219, 32871, 5732, 9503, 58270, 59708, 18149, 723, 2245, 22846, 43555, 92379, 37764, 69841, 41500, 57034, 24914, 36987, 46491, 22227, 9859, 51432, 16437, 53275, 1474, 68858, 36029, 8235, 65818, 31011, 35928, 18776, 55763, 14613, 18606, 2904, 35128, 67917, 66996, 43324, 12183, 95499, 6725, 55590, 17505, 2954, 7669, 8542, 10197, 28804, 76348, 27828, 49299, 35568, 54340, 13810, 21801, 25661, 11305, 29320, 48626, 3465, 73416, 8282, 12924, 5624, 32036, 11899, 19379, 47468, 973, 3881, 8933, 58660, 57199, 48899, 13773, 39668, 81095, 16466, 11340 }

{80570, 60378, 97467, 12902, 73317, 60756, 97301, 24286, 53865, 46619, 58440, 58031, 38097, 90675, 98927, 77856, 79497, 76965, 64683, 28624, 51528, 48829, 30019, 63368, 86715, 26340, 47796, 42618, 93451, 92921, 97488, 88228, 92350, 65193, 87764, 70124, 75856, 73743, 48365, 81936, 52551, 99228, 75407, 76121, 94395, 61237, 73793, 94428, 66143, 39529, 22404, 64443, 54538, 36840, 44818, 70688, 97369, 69917, 87743, 59470, 98490, 89772, 85644, 68139, 69786, 38082, 88464, 39507, 59355, 78611, 73622, 87343, 95746, 55422, 23311, 67605, 73730, 44878, 78736, 79444, 48522, 86708, 13258, 67637, 42062, 62600, 33452, 45550, 90071, 87131, 84930, 45894, 70163, 87981, 52996, 52959, 72813, 87190, 52926, 65084 }

4747474

Returns: 893152949

Statistics

Problem Statement for "TaleOfTwoSquares"

Problem Statement

Definition

Constraints

Examples