TopCoder Statistics - Problem Statement

Problem Statement

In a galaxy far far away... each week has N days.
Obi-Wan has exactly N shirts.
The shirts are numbered 1 through N.
Each day he wears one of those N shirts.
Each week he wears each shirt exactly once.

In different weeks Obi-Wan may wear his shirts in different orders.
However, not all orders are always possible.
Whenever Obi-Wan wears a shirt for a day, he has to wash it before he can use it again.
Washing and drying a shirt takes N-2 full days.
In other words, if he wears a shirt on day x, the earliest day when he can wear it again is day x+N-1.

The Jedi council recently sent Obi-Wan on a mission that lasted for some unknown number of full N-day weeks. He remembers the order in which he wore his shirts during the first week of the mission. He also remembers the order in which he wore his shirts during the last week of the mission. You are given this information in int[]s firstWeek and lastWeek. Each of these int[]s contains N elements: the numbers of shirts he wore during that week, in order.

For example, assume that N = 4, firstWeek = {1,2,3,4}, and lastWeek = {4,3,2,1}. It is possible that this particular mission took four weeks. One possible order in which Obi-Wan could have worn his shirts looks as follows:

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

Given firstWeek and lastWeek, compute and return the smallest number of weeks the mission could have taken.

Definition

Class:: AttackOfTheClones
Method:: count
Parameters:: int[], int[]
Returns:: int
Method signature:: int count(int[] firstWeek, int[] lastWeek)
(be sure your method is public)

Notes

N can be calculated as the number of elements of firstWeek

Constraints

firstWeek will contain between 2 and 2500 integers inclusive.
firstWeek and lastWeek will contain the same number of elements.
firstWeek and lastWeek will represent permutations of the first N positive integers.

Examples

{1,2,3,4}

{4,3,2,1}

Returns: 4

The example from the problem statement.
{1,2,3,4}

{1,2,3,4}

Returns: 1

Be careful! The first week and the last week can be indeed the same week.
{8,4,5,1,7,6,2,3}

{2,4,6,8,1,3,5,7}

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

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

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

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

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

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

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

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

Returns: 53
{27,34,48,76,67,45,20,74,62,73,57,37,71,64,87,46,54,23,55,82,42,2,43,31,83,97,47,35,6,22,49,66,8,70,80,59,81,9,85,75,91,51,78,96,12,92,15,69,39,52,72,38,32,3,58,84,30,60,40,56,95,53,94,100,63,24,18,17,99,98,11,50,21,7,86,25,88,61,26,10,41,44,29,90,79,16,68,65,36,77,13,19,1,28,4,89,14,5,33,93}

{48,65,93,61,1,25,58,88,9,82,45,22,12,72,16,56,30,27,60,68,31,20,10,85,59,70,99,39,86,81,4,18,2,54,84,62,37,79,8,74,51,97,53,73,94,87,46,77,83,71,38,69,29,49,24,23,6,63,13,66,64,34,55,17,7,5,3,35,75,44,52,14,57,76,90,43,33,80,67,32,96,28,89,42,11,95,91,92,98,78,36,50,47,40,100,26,41,15,19,21}

Returns: 98
{7,19,39,102,18,38,55,103,79,67,98,11,10,22,84,73,59,65,82,56,50,100,4,14,44,92,85,77,63,13,28,26,80,37,8,3,62,94,33,57,16,34,27,20,95,61,81,88,9,1,43,83,60,2,15,42,86,54,53,5,24,74,32,47,96,23,78,64,101,25,31,30,91,45,21,52,93,46,71,97,49,6,68,58,35,17,29,76,36,75,90,104,89,72,69,66,12,70,51,99,48,41,40,87}

{67,6,14,86,76,73,1,46,4,93,23,100,16,62,34,80,54,58,28,19,15,41,102,29,13,50,48,87,22,83,97,10,43,31,7,21,17,74,101,92,9,60,99,56,42,71,95,65,20,64,104,35,69,66,82,84,88,11,91,63,32,26,49,68,24,38,55,85,2,47,5,53,75,77,103,30,45,90,98,81,33,3,94,70,12,44,61,36,27,52,72,78,79,40,39,37,51,57,96,89,59,18,8,25}

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

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

Returns: 60
{21,43,18,12,20,50,41,6,15,53,37,27,4,38,25,34,42,29,9,49,26,48,39,45,40,46,3,7,54,36,19,31,24,28,17,23,14,1,10,32,51,8,11,55,5,35,16,47,30,44,13,33,22,52,2}

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

Returns: 46
{6,8,3,2,10,9,13,7,1,12,4,11,5}

{12,3,4,11,10,6,1,2,9,5,7,13,8}

Returns: 10
{2,47,32,72,74,54,93,51,26,73,95,53,57,80,12,38,15,36,65,7,41,33,21,84,24,10,105,66,27,45,30,102,76,87,97,61,3,6,29,37,55,92,50,59,13,28,83,90,81,44,46,69,48,96,82,85,9,100,71,78,17,49,79,18,77,94,42,86,67,89,40,39,8,31,64,103,56,91,58,34,62,11,99,22,104,88,98,5,25,19,101,16,14,63,1,75,70,60,52,23,43,4,35,20,68}

{30,55,31,41,5,19,65,1,45,28,32,67,21,53,99,38,9,88,58,34,44,101,84,60,94,105,22,2,8,54,59,87,71,47,18,51,56,91,81,29,92,26,6,74,70,86,24,39,33,62,48,14,23,95,76,20,10,49,96,43,66,72,80,103,15,35,83,12,3,37,104,97,52,7,93,77,73,25,90,98,85,78,40,61,57,63,64,42,4,89,69,13,79,16,46,68,11,36,27,50,102,100,17,75,82}

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

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

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

{17,13,16,12,10,15,14,7,4,20,19,3,21,22,6,11,1,9,8,5,18,2}

Returns: 18
{115,50,111,109,68,107,48,81,9,54,74,78,82,43,62,1,38,12,108,114,73,103,20,34,90,53,101,117,60,88,66,94,93,15,85,25,75,33,26,58,32,79,70,71,13,41,17,55,95,7,19,47,87,61,35,45,113,63,49,77,92,102,59,106,4,100,6,104,51,91,89,57,86,40,27,22,37,29,97,110,99,69,72,64,65,2,80,56,5,105,46,52,14,42,24,18,67,44,39,11,30,84,10,21,16,96,8,36,98,83,23,31,3,28,76,116,112}

{106,55,110,85,57,65,49,87,60,96,3,94,13,102,26,40,21,109,36,33,62,56,116,58,20,5,23,61,45,2,99,15,107,51,46,108,24,90,27,52,84,112,19,66,7,101,32,71,74,67,47,104,28,63,22,54,70,1,53,44,43,83,77,10,91,73,41,89,29,68,38,79,103,31,48,50,64,92,115,105,100,82,75,16,34,37,111,93,97,35,69,6,30,78,72,59,76,80,42,114,88,8,9,117,14,4,11,18,17,86,81,113,12,25,95,98,39}

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

{11,15,17,25,18,1,23,20,7,2,10,12,9,8,19,14,4,24,6,3,22,21,5,16,13}

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

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

Returns: 81
{52,1,15,10,9,47,111,64,104,31,30,7,26,63,50,98,44,60,61,84,8,115,12,69,42,43,86,119,113,70,34,96,20,114,17,120,54,22,2,36,83,58,103,45,89,19,85,68,108,110,100,21,94,75,107,49,101,51,78,27,92,76,73,11,66,87,116,67,46,35,81,97,77,16,106,37,14,55,57,117,38,25,41,99,118,122,74,33,90,121,95,72,80,18,88,40,24,91,39,65,109,79,32,82,4,102,28,6,53,62,93,56,29,112,3,59,23,48,13,71,105,5}

{98,75,103,82,16,31,80,28,36,76,12,4,68,14,51,95,61,27,63,116,113,26,40,43,70,13,121,23,10,65,86,62,1,48,49,111,106,25,54,108,102,45,46,88,37,2,34,41,73,55,85,72,21,57,24,29,101,33,83,42,114,109,81,84,38,22,18,100,52,53,11,20,104,30,96,91,7,119,77,60,117,64,19,66,69,5,9,59,120,99,79,118,94,58,39,47,8,56,17,78,32,90,89,15,35,110,67,112,50,3,92,87,74,97,93,44,105,107,71,122,115,6}

Returns: 101
{9,11,22,25,10,14,15,17,21,2,18,31,4,16,30,3,26,1,7,12,8,5,27,28,23,29,24,13,20,19,6}

{13,6,16,22,30,4,19,7,25,1,20,11,31,28,26,9,17,3,5,21,27,29,14,10,2,8,24,12,15,23,18}

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

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

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

{5,16,2,4,8,9,24,3,19,1,20,6,12,23,17,7,10,13,15,22,18,11,21,14}

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

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

Returns: 6
{4,68,39,6,44,13,8,67,57,25,59,95,74,88,48,77,65,26,75,15,2,49,60,52,33,98,85,97,54,1,100,62,20,14,42,47,87,12,18,69,93,58,5,61,79,11,24,56,19,16,92,53,23,81,37,40,83,22,50,91,46,30,73,17,35,36,80,76,10,96,31,82,78,43,63,71,27,32,45,9,51,7,55,70,99,3,66,29,102,84,38,41,64,34,21,101,72,94,28,86,89,90}

{91,74,1,9,30,33,78,15,68,20,48,19,32,60,40,7,62,37,96,63,85,16,4,27,81,95,41,99,26,28,34,45,50,52,94,31,8,101,22,79,46,89,82,43,71,98,77,61,83,49,21,67,17,53,80,57,25,39,44,97,58,24,84,92,90,11,47,18,73,3,29,12,2,35,64,88,55,66,102,59,75,38,65,14,42,72,56,87,13,76,100,70,51,69,10,36,23,93,6,54,86,5}

Returns: 77
{12,7,13,14,11,2,4,10,8,9,1,5,6,3}

{3,6,7,2,1,5,12,11,8,14,13,9,4,10}

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

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

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

{2,3,6,5,4,1}

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

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

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

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

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

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

Returns: 40
{565,1538,327,1140,1052,452,1833,199,1425,2002,1577,1428,1721,571,389,2026,1991,942,1014,92,1584,1974,1367,198,1284,1753,1658,1253,547,1327,1214,806,1978,908,364,1209,1663,1133,2093,675,157,137,870,1670,1920,582,122,1396,173,1386,495,1824,1067,542,111,121,1012,1649,1202,1563,2040,333,407,810,1840,232,1595,222,731,1688,1505,427,481,502,1031,1093,1250,1199,1609,1683,1604,1471,1261,1100,936,395,2015,1499,70,1153,629,1300,599,167,228,1478,817,2005,513,1361,1570,392,1105,1706,1359,762,1856,1103,171,482,1574,1678,1088,2108,1686,1539,1201,678,54,129,1696,805,1679,1733,1116,951,596,856,494,1555,594,458,1023,736,1556,40,535,816,838,149,64,516,1820,2024,140,591,466,1126,490,1380,2001,1566,1455,419,1860,31,1684,1240,1245,832,1593,210,1865,1927,702,295,1042,1047,271,1787,24,866,998,1331,1648,1482,1374,273,1590,550,543,592,656,440,1515,1922,355,1543,159,1033,809,1693,1760,748,1092,41,293,1883,589,1875,498,453,405,1011,1235,1669,80,1446,412,780,1363,1231,2081,657,1167,740,1709,1039,135,741,1672,417,913,1356,1238,1957,1803,1592,2010,1809,1962,2058,1981,1397,840,473,1041,1077,619,1369,1447,1091,1233,801,789,1433,1109,732,299,422,538,940,607,396,1622,1956,1810,939,923,2098,1146,907,849,676,2016,1137,1635,826,1522,1720,821,1897,174,1704,1313,26,1808,1878,1296,600,597,1322,14,1401,2061,1653,506,1255,1819,401,437,1411,1657,1785,1138,449,1237,1320,421,2053,408,2019,444,1773,618,615,1541,1010,1934,1339,53,469,691,1247,995,967,351,325,434,634,844,1952,1681,1437,29,496,1761,2096,1393,1064,1958,1525,1987,1228,1790,216,930,1207,1423,1839,579,467,1249,1885,334,1127,662,602,1256,819,69,1528,555,604,1456,1756,508,569,1317,181,984,1141,1523,1612,402,279,1480,991,125,258,797,301,1270,1562,927,645,729,1399,58,1144,878,1650,1387,1211,672,872,1018,791,1586,527,474,823,2046,1353,464,196,1571,1766,1602,747,1161,606,38,1789,1861,2039,1553,418,1520,1946,1909,82,322,720,1997,307,341,1561,1869,1603,1461,1412,1496,1685,2008,1314,1872,114,742,647,145,243,1994,1342,1107,329,1055,1509,1564,1440,1755,974,268,1529,1705,2059,503,1169,1511,1717,1765,2006,1350,280,1702,1745,234,1113,74,1036,1857,1477,787,529,2082,236,999,165,770,818,969,987,1917,2084,197,924,353,1554,374,1964,767,1911,1118,335,697,484,1633,246,55,2110,9,1218,1936,1767,750,11,231,22,212,1076,1003,1868,1299,1078,1372,144,283,1762,2087,581,2112,1312,798,1821,1647,1452,384,132,713,1065,76,249,211,1847,1656,369,1565,1069,1697,431,1345,28,1852,961,352,825,1087,379,1518,451,1134,1777,850,138,2100,1293,879,1817,988,1119,2109,624,948,1058,1276,1265,1491,1770,397,530,25,1205,1427,1013,1800,1508,1972,34,148,478,1596,1198,1043,344,1366,1933,1899,858,1870,638,1032,2038,1573,291,2014,1389,1197,119,1822,2069,1089,1703,577,1727,1054,139,1960,107,625,921,658,829,147,504,390,1277,646,450,1660,882,1792,1246,1831,1816,1186,609,1470,730,1851,1324,1053,436,932,1200,368,1731,1291,979,1545,2012,1876,1251,284,1718,1601,1953,546,813,1351,1495,1337,1131,205,711,1615,1333,728,526,705,1938,788,1219,1901,4,340,941,851,1037,1448,32,1178,1802,2057,90,1123,1891,556,1605,300,739,153,326,1403,1203,2103,1896,460,1732,523,633,1757,1196,779,880,1512,820,853,876,1725,487,1334,1776,1319,1038,560,1600,476,1774,528,1407,150,1444,1049,1575,349,1651,1183,1880,61,693,253,1951,1061,330,156,1665,549,113,1225,2021,956,682,1903,585,1638,777,1029,1912,1998,886,261,1715,896,1163,576,1580,1507,1942,1145,375,472,621,120,1421,73,745,94,1764,753,827,1426,1890,2094,416,2089,75,1388,738,1758,1311,1304,2042,1085,1501,85,1348,593,2099,1641,2009,929,2056,1108,128,1588,1095,251,649,1494,133,1855,511,1712,342,1828,1490,981,134,3,1643,1392,1395,1598,1129,906,1302,1701,781,1534,1048,1384,869,312,1142,1316,44,2083,343,1121,893,1779,1738,420,1390,803,1417,667,441,1954,16,718,2049,1854,155,406,1056,531,170,126,1639,1689,696,701,1323,1451,559,1022,698,2029,267,1913,141,1315,1806,553,486,1181,235,332,1242,1799,1976,1988,1449,666,185,1835,456,1414,1082,1436,776,220,1514,945,480,1264,533,206,848,1744,1540,1735,260,1795,366,842,802,1143,1382,1358,637,1487,346,1268,909,367,2048,859,784,2086,1441,897,178,686,208,1445,1894,270,410,1217,221,187,1430,315,1607,1021,59,746,415,1812,68,1483,895,485,2063,1674,289,954,1488,1171,655,2043,970,2101,1466,980,2000,1805,354,570,78,1661,2031,51,1945,319,873,19,1413,317,627,2044,916,1070,214,1811,1788,894,336,1618,614,439,189,824,448,1432,1099,714,1741,1263,710,1165,1628,541,1536,510,1220,871,84,968,1017,959,1941,1301,616,1005,860,1166,1365,1531,1481,77,265,1139,223,837,2065,1542,180,712,294,1929,1818,2073,799,2095,1925,1858,87,1634,1707,507,1175,1620,1585,1768,2077,1814,1807,105,1486,1500,188,1306,1793,1318,1162,1151,2050,795,304,1485,919,286,1174,1636,46,2090,1748,890,668,2047,1619,18,1404,704,1853,1046,1979,1931,459,331,1492,1900,1090,274,49,2097,847,1195,1510,6,518,922,381,1842,836,1995,1170,37,1274,1844,1804,321,1075,151,1711,1346,1187,1552,1230,1527,1303,470,30,994,465,1682,1125,17,239,904,1884,127,1190,1080,1000,1282,1877,786,489,1394,461,548,1836,867,966,143,1297,1379,2007,1786,1751,524,931,1343,783,194,688,1739,1094,1295,1746,915,1122,446,311,2104,1747,1729,1759,1722,1968,669,1227,298,687,240,2018,1259,1305,1243,1330,918,598,182,566,1006,1180,1652,947,1743,622,403,723,442,1971,1188,372,123,2004,62,611,277,455,365,1150,15,2022,1796,177,1326,1135,1279,1916,1015,1019,393,601,345,734,108,650,962,562,643,1285,574,1503,587,457,1907,411,1690,521,1889,254,1373,735,1906,2045,447,244,1147,1662,841,772,1815,2013,357,1947,648,1599,378,118,977,1176,608,1713,1977,1578,215,575,525,717,1416,1544,1630,1101,1493,39,920,1823,540,725,432,2102,1730,96,259,769,630,65,1700,2030,1179,1692,814,1398,376,179,865,660,1784,1928,423,683,356,1845,972,892,445,958,716,287,757,33,1368,1068,1117,382,131,1830,709,557,2027,1473,1673,166,112,517,1378,1498,1073,102,1454,1066,724,200,900,1734,1740,1680,715,93,398,1644,362,1132,1943,229,1257,1352,1642,934,115,536,1915,1986,578,1079,1825,973,983,2076,1096,1850,276,264,1517,269,963,225,230,103,1908,855,1442,471,935,12,1072,2028,1114,1581,1438,1177,1084,1241,1667,1567,89,868,1234,1236,172,1308,631,680,202,875,1582,1,1879,219,252,1980,1260,1405,2106,479,852,1940,1030,1950,183,285,373,1535,1714,45,1281,227,1530,1375,184,414,695,370,1244,1716,1479,1354,1004,1415,558,690,386,2068,1025,428,213,413,1111,454,534,1173,1614,567,176,1606,1935,1467,950,162,116,57,1194,1892,1172,1864,1001,2020,1550,324,1848,1724,1102,573,1769,1771,1472,588,993,771,163,1594,1420,1521,754,808,492,1904,1710,563,1966,158,193,1292,552,1189,692,2035,564,10,424,1136,95,98,361,796,1813,2051,394,1443,1558,1568,1298,612,985,1460,774,1410,2034,47,641,665,1548,438,760,790,1975,1106,955,989,1801,203,309,497,297,1321,1613,1698,1184,1463,1275,308,1513,425,292,1431,605,663,721,83,978,430,320,1921,1524,1027,483,1273,1617,568,1782,1272,2075,763,238,1783,66,766,699,248,1532,1357,164,755,1044,1749,2074,1158,1335,67,2060,488,1418,1287,1832,937,1794,1967,1666,1164,952,1009,861,635,1763,659,965,1112,700,1608,884,250,1659,314,881,1071,1846,551,468,1677,1559,545,2070,584,1464,1867,1216,302,2055,889,175,505,1626,1476,499,1898,2064,152,1611,898,1007,839,1325,493,1362,1152,1583,792,681,1923,1193,2105,109,1252,673,1271,768,363,580,1982,1871,1267,1024,2071,1569,2052,1914,610,1797,186,1778,1752,782,43,1504,233,957,1248,42,1229,794,1450,391,1798,765,1086,1051,1961,195,1385,81,290,653,1949,1992,1191,1918,726,146,224,1597,1572,192,917,761,874,938,1624,404,1422,2037,443,1063,316,1059,1468,1841,537,1115,1623,1232,462,1549,775,905,36,586,237,1905,399,1429,1419,1104,1192,217,463,1224,1168,1919,1124,429,2003,1959,1381,1826,52,348,639,1266,617,72,1849,877,509,514,1130,1699,1955,1028,1932,241,1254,737,1579,654,161,328,1332,385,110,1128,310,1002,347,388,21,2085,644,2088,1993,2078,1996,1459,1655,1097,1676,1286,380,1222,1862,583,130,773,1434,501,255,91,911,1159,27,953,1045,1439,910,99,833,377,1182,1560,1309,976,209,1215,106,703,350,1154,800,1886,48,804,272,1081,636,664,964,854,764,1873,1060,190,1262,97,400,997,339,2080,262,266,1502,845,1888,901,1213,642,674,1310,2,1610,2111,2067,8,1526,160,544,1462,1278,670,620,1290,949,694,1874,1551,1963,1829,1827,1400,1294,515,928,595,275,1887,35,1074,242,1283,887,756,862,1691,1016,1591,1160,383,1537,982,1742,7,899,944,912,282,661,1424,811,1110,1288,500,793,1866,1149,1341,1985,1632,863,303,572,88,338,1034,2017,1937,1895,744,1328,2011,305,626,1754,1210,926,2054,1708,296,684,1772,903,1965,2032,263,623,358,1435,1646,63,1040,2036,1910,20,13,603,2033,1973,1506,719,142,2091,1206,1664,1881,1155,257,992,1269,834,433,371,1694,1212,1629,1893,785,1863,986,79,743,1519,1062,1969,971,1355,708,2062,1223,5,727,590,990,1408,1723,1781,1970,946,1377,996,245,207,1280,323,168,387,191,1533,830,1391,1148,885,60,843,1258,318,835,520,56,512,1453,1370,2092,1474,360,1838,306,1736,1926,1185,1347,1057,1675,1589,1364,628,124,925,1226,1340,100,1008,50,689,2023,1157,1990,1695,1924,1882,1984,169,2079,1307,23,751,1948,561,640,86,71,2066,1383,1791,1726,313,1098,435,1637,679,864,1576,1338,359,888,1627,1497,828,1983,1834,2072,491,1406,1837,1484,1458,281,2107,671,1944,975,288,822,1587,758,759,226,846,1616,1204,554,1469,218,1083,101,1336,1902,651,1989,677,883,1625,477,1621,1930,1376,2041,812,613,2025,409,1208,857,104,1645,117,1475,1221,256,519,1120,733,891,1489,1457,1409,902,154,539,204,201,1719,933,522,1349,1671,706,1640,1020,778,1668,1402,1050,1939,943,1728,1360,632,426,685,1344,247,1557,1035,1775,752,707,1631,914,1465,337,1156,1780,1547,815,1654,278,722,1999,1026,475,1750,1843,532,1737,136,652,1329,831,807,1859,1546,1516,749,1371,1239,1289,960,1687}

{1564,1703,708,943,1635,1743,2084,1583,892,1613,190,1707,1609,1709,799,615,2107,1815,1897,2066,1253,495,1277,1149,146,632,801,509,174,14,1402,909,1130,1235,2106,1829,150,1654,1782,156,464,674,1140,2100,189,919,1493,1672,591,381,614,2044,663,866,1266,147,1474,1920,760,1463,1581,617,1757,1819,1302,647,959,148,1388,1888,1955,606,155,601,1915,1243,1134,1744,1751,2023,1972,440,704,1979,1367,936,1677,1056,779,1572,123,286,1844,671,1813,679,596,787,673,1446,508,1234,1090,828,237,547,1054,3,1841,117,1932,1571,2105,203,1092,835,334,1934,1228,1542,1185,218,1764,1908,61,518,1872,1020,1144,487,1641,1237,358,1763,1807,1973,133,1310,1789,207,1867,2073,971,1919,1267,1355,283,991,458,2049,667,1543,1062,476,619,521,267,2101,1279,535,259,954,151,1681,522,210,916,1590,173,1207,1977,833,510,897,857,1527,768,533,544,817,315,930,1697,58,757,1520,1274,574,1801,1658,748,692,414,114,66,735,818,935,885,73,570,349,1286,1145,1903,1295,2021,1689,387,912,1188,1808,2068,1219,1530,439,901,1107,793,1319,559,1684,1183,27,2042,1839,867,815,996,6,241,1312,1033,1773,1121,854,715,271,216,335,1664,213,1091,945,1387,1152,134,1246,879,707,1450,602,1736,1441,1734,939,1344,874,1700,634,1883,1833,1063,769,275,157,698,1612,100,1288,90,60,983,1648,1521,639,1725,718,1740,953,177,1501,536,524,1893,1380,1247,168,71,1750,1598,51,359,1300,910,96,1428,261,1846,293,1372,76,1925,1030,675,932,1785,1984,312,1182,1273,731,775,55,987,845,1545,1890,1293,1291,20,887,563,917,430,1954,622,1997,1117,361,836,1702,676,2104,347,1435,599,327,1175,1621,481,963,2094,317,1959,256,1180,16,1047,1553,2022,814,1214,967,281,1458,1289,1163,285,83,475,1475,1790,823,50,1692,1221,269,1719,1882,1205,89,2051,369,507,2072,1880,1735,135,1760,865,139,1848,229,802,460,1167,1611,870,665,926,2075,1394,1363,1722,472,1968,1483,1916,1067,1567,1770,1290,1865,999,1745,1909,37,1663,1462,1830,1034,613,603,795,1305,5,103,314,1314,288,1445,1222,868,1772,374,242,587,2027,584,902,32,278,13,594,153,1366,543,966,1585,1661,365,1995,2020,1113,1765,886,695,2006,2062,1484,726,880,1632,1555,1265,730,1721,843,957,1224,425,127,965,417,1406,977,1917,1958,402,1085,1195,1791,1329,553,1408,356,126,1964,2028,2060,1096,1086,193,223,232,556,483,62,53,1261,875,1421,1038,1619,167,1170,2089,181,141,913,1127,1316,343,1636,1914,222,1336,1281,1933,496,138,289,607,304,1227,734,1985,466,302,635,502,152,1701,394,561,597,161,763,1881,1616,1552,1390,1212,2017,1982,2102,2071,774,2063,608,610,1942,202,1505,1478,618,1975,1902,1490,2009,1298,694,64,245,560,589,1822,1230,31,1245,911,788,8,397,1126,339,446,741,1190,333,1783,1199,1792,938,1011,1418,1004,1242,1603,403,683,611,442,1304,408,1400,1805,1018,108,316,1427,1544,1837,1042,1466,373,800,1698,1800,1749,1197,1471,109,93,1519,813,749,1532,206,1360,746,878,1499,1186,1303,1628,548,1177,399,1095,641,1013,1863,1566,1634,338,1385,633,1485,84,1322,1358,1327,1992,922,713,455,1978,29,1309,493,1052,1952,1161,1961,412,989,980,120,1939,1006,1081,115,149,1164,972,924,1071,1132,747,1667,201,1259,761,85,188,856,336,1727,888,1586,895,1610,196,947,405,1929,1809,1057,1795,804,461,396,1812,840,928,925,1072,187,360,1627,693,687,1950,456,931,564,2080,246,379,1732,970,1869,820,142,773,77,383,834,1191,728,1456,248,1607,532,1044,595,243,1404,1459,1876,1508,1128,1960,280,1043,297,30,2069,262,1250,1398,165,171,194,1981,664,1040,743,112,1836,1326,52,751,1870,806,1201,1714,311,1754,2034,1656,1420,450,1826,1133,1639,824,2065,855,733,1729,377,630,413,348,78,2096,178,1210,1794,279,716,896,407,2097,234,15,951,1910,41,992,709,180,1153,489,1630,846,1787,1451,1558,558,1411,459,1711,1346,756,1832,1931,822,1988,973,1015,848,1747,1522,859,1109,1620,1980,67,69,130,309,198,1105,915,1507,260,1255,701,2088,969,19,1559,1623,1035,1873,531,1129,767,1476,1354,1206,28,1506,1858,893,2098,443,2008,1106,659,578,323,862,546,1123,796,1568,1766,1031,448,224,244,644,1595,588,526,1048,1088,623,1533,1775,809,1125,649,1340,771,88,1425,1738,480,462,876,470,1173,318,628,75,1817,719,1779,567,1797,551,583,525,699,512,1838,1184,1218,1554,1124,1708,1114,106,1516,1051,1556,1010,1951,1657,1510,270,744,1050,68,395,1896,1652,1334,1395,1341,63,2043,1894,1146,1457,324,200,593,765,1494,277,975,1956,792,904,1842,1548,469,230,1321,482,552,631,95,9,1443,119,1575,1514,1759,759,186,1001,1249,145,81,1039,1943,1591,310,978,86,1824,1252,742,1998,1116,1215,340,192,1308,549,1248,821,1874,1027,421,1491,1444,1194,2054,1724,668,1531,57,1967,1102,781,1041,1674,1342,1083,143,70,794,215,1570,677,2030,2047,1213,646,301,688,1029,328,1718,388,550,110,762,1803,371,790,447,1258,1238,1399,1755,1536,257,386,1382,998,1781,1649,1989,1211,1433,997,1983,568,179,1922,474,542,1280,872,2004,1007,406,1660,423,1455,40,1529,1810,1651,238,290,1415,1851,1622,825,1059,1537,2036,636,105,80,955,877,620,1739,1141,437,1857,1606,2053,1868,1023,370,291,643,1333,1131,655,1061,166,2029,710,12,519,706,1646,1323,1840,1496,1413,770,1472,444,1166,861,160,1699,1560,266,129,988,1196,172,258,1991,1682,1412,1324,1419,1608,984,159,1889,1330,253,1778,2095,1776,851,1859,648,1742,575,803,1976,819,1436,1325,1110,389,1078,211,1827,2000,1407,1482,739,829,1488,1229,1843,1825,1187,2059,517,1921,144,1688,1168,1659,1907,1480,1401,1262,786,410,1416,1866,638,282,1093,1386,1348,1901,684,985,454,453,1365,1076,1347,484,428,1962,720,1174,175,140,1835,494,1171,1945,2018,1172,400,785,352,1370,197,808,1226,1891,1811,557,1337,1165,501,331,1683,1502,860,1381,240,1946,914,375,652,993,498,1938,516,1297,1515,1409,968,1923,816,1000,1438,1359,1101,1371,1294,1244,2011,624,1561,1966,1631,986,1525,47,1576,477,927,35,393,287,689,1562,682,219,842,1368,1156,1432,1162,1814,1209,1241,1233,1331,398,209,264,782,1037,1629,891,1637,1384,884,38,685,2033,1853,1282,1139,656,1403,1143,2079,1780,72,1713,1911,1941,1680,1686,1073,727,1626,1269,1928,1593,1748,513,384,208,1423,1216,807,255,1694,906,964,1136,420,1788,1292,299,1823,1777,344,1624,1430,1448,228,292,1002,784,2103,982,1653,91,236,1885,199,1452,1948,1055,1080,284,419,1953,1461,942,101,362,1821,1511,712,463,1971,586,438,471,1232,1693,415,341,1512,2038,220,703,94,1685,325,404,170,1239,2,869,265,576,212,1878,409,1565,4,705,826,1592,1351,307,1138,1918,2108,1987,1582,1633,1179,1208,1539,445,1449,1904,990,1225,1064,227,850,478,1021,923,952,1154,1706,330,372,1220,1716,1723,1065,2039,169,1753,1769,124,1119,36,1804,2055,1949,1318,1675,1588,1818,504,1301,864,1285,1473,766,725,56,1906,640,717,2093,1012,1768,1741,1937,1665,933,1204,424,1875,392,1345,2040,1758,1231,1617,1528,434,750,711,274,429,342,1670,1935,1118,753,1802,2041,1223,582,2005,1383,74,1317,217,1453,111,1264,1251,2037,812,1296,295,1549,1580,1816,1704,841,1100,25,1414,337,555,44,1393,488,1640,979,1181,2085,1424,418,2061,2013,554,1468,940,1147,1008,660,974,320,900,1022,2026,637,1728,1695,24,1604,1546,1957,104,1068,2087,2001,357,1489,1994,961,1349,1417,722,810,1944,128,1535,1884,351,465,2019,1320,2003,960,2070,995,669,1338,1202,1137,934,1820,853,944,661,113,1644,889,1940,99,764,1066,97,191,702,492,276,1990,1142,364,21,367,1025,34,514,831,1313,772,1069,1437,1311,158,1578,1569,345,534,1254,1410,2024,1429,1379,1862,626,798,2081,658,1075,1439,2050,1155,1391,176,79,10,42,2046,322,1642,92,298,1469,1573,1426,1169,1079,1806,1447,355,2048,500,1930,1518,714,740,832,1696,2076,1434,1913,1,305,571,1017,1097,1026,1965,849,921,686,1003,1523,1969,17,1737,1731,1465,1993,263,1276,411,1500,791,1861,1016,132,805,1477,308,780,485,946,572,844,1103,1947,1492,1712,225,1854,2031,941,1270,1440,2045,662,1283,1864,609,1899,577,1378,378,723,625,1087,1730,1028,528,1860,569,1495,426,251,1504,249,540,724,353,116,354,1618,873,898,948,737,642,1192,326,1397,1662,45,1596,2082,604,468,621,920,1193,1834,1374,1587,541,1307,881,1647,956,789,1774,827,2067,319,1278,838,994,235,1454,515,329,467,883,2077,1024,1377,214,1236,131,527,1924,154,1720,1217,1299,1392,1074,894,391,1159,1752,503,54,1547,1122,1679,1135,1198,837,435,903,294,1014,1306,1112,368,1534,33,385,1148,653,1687,1579,1970,1898,479,678,2057,1275,102,2007,697,303,754,1594,300,1361,1996,1761,1509,1389,580,233,65,1467,1032,645,1479,449,890,1668,592,562,1871,1798,605,2111,1895,2074,1645,1271,2016,1376,529,306,1856,1362,777,226,847,863,2110,221,1046,929,1584,958,1669,441,163,1678,2083,545,491,376,1160,250,1927,1257,205,1077,907,23,1263,1315,758,1756,2090,2035,566,672,738,1009,1963,427,2099,691,1405,506,650,976,1793,1115,539,981,332,43,1104,416,490,1905,452,629,2010,1464,950,776,627,2086,2056,1563,499,401,1986,363,1082,680,1879,1602,1353,590,1705,2012,436,1442,1189,432,918,1070,321,1601,1375,2091,1850,538,137,2092,1771,752,1178,1847,581,1503,797,46,422,1615,162,1550,839,1089,1060,1746,612,1767,1726,382,2078,1710,1486,1058,1733,1852,1671,1460,1108,1260,1589,852,239,182,1176,2014,778,858,1487,1796,1845,433,252,908,1517,565,729,183,1481,273,1497,1831,48,1599,1900,1120,1498,1240,1203,505,1158,1524,1605,118,22,1638,107,732,1369,1557,736,1431,350,962,121,1350,1272,346,1786,1049,651,296,1036,1094,7,811,755,600,1614,1053,1284,2025,1673,49,2032,390,272,1111,1666,1828,1541,164,1513,451,579,1098,2109,1643,1373,1855,1200,1999,1574,457,616,1886,125,184,1551,2112,1268,1784,1849,2064,511,949,1715,598,899,1691,690,366,26,681,185,1045,431,937,204,1422,1470,1600,1150,136,1912,497,1676,1328,380,745,195,1799,1151,830,1877,1887,654,1157,657,1650,1538,2052,1717,1690,313,1974,1655,721,18,254,1099,98,1084,1926,670,87,486,700,871,1540,520,523,1005,1936,1019,11,905,39,1625,82,1343,2015,59,585,122,2002,1396,1762,537,530,1597,1332,1287,1892,473,1352,1356,2058,666,1357,696,573,268,1256,1577,1364,1526,882,247,1339,1335,231,783}

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

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

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

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

Returns: 954
{794,1774,2048,1313,678,359,2208,1024,134,1718,2057,1974,1614,649,127,1820,538,330,29,2360,104,192,1806,1304,193,802,805,708,1130,306,640,503,1997,238,2344,693,2115,954,892,1082,1860,1832,947,292,763,2446,2084,2177,751,300,1231,2471,1103,2293,347,1984,2280,815,902,1400,828,890,1202,1711,335,1291,1353,2363,2139,2020,1364,1318,340,2080,2473,976,1245,1244,1106,426,780,79,1372,2470,364,1830,1891,1783,1494,346,2062,757,1843,1026,2416,660,801,1880,1201,2182,2342,2083,1931,736,1852,1485,457,2029,583,478,906,1570,1061,2096,1992,1044,852,1824,1381,2278,900,196,2286,111,1904,756,315,848,1269,1674,1643,8,2107,1129,11,798,469,630,2329,490,2346,1206,1235,905,86,2008,2155,1393,1408,870,623,2072,1802,327,638,1941,676,2175,1368,1341,2407,1413,1379,255,2171,1181,2179,1574,2161,2499,1057,2273,2302,1687,599,236,107,1549,2429,1669,1204,390,2387,1540,1203,1066,2369,1043,1097,442,1797,446,2316,681,456,176,228,2086,916,1487,2391,2439,1731,214,1336,2244,2228,413,1320,1624,1667,1404,1836,249,1733,1218,1069,2186,367,2294,1557,1768,6,1673,1966,16,1727,813,1676,1969,479,1238,1672,1324,2431,1326,996,282,682,1738,2210,170,1877,1840,743,1337,2085,1480,411,2106,966,961,2134,2432,2117,922,190,1906,37,368,2005,1396,1234,289,1236,2088,212,1010,2443,1794,2046,1568,2353,933,216,2441,505,2055,1421,962,372,1764,2303,1696,1358,2356,1534,1763,1286,730,1473,685,1566,1586,414,211,556,1366,525,2265,24,476,1515,2053,382,2496,1107,861,2146,2009,73,1959,405,409,81,215,1033,2050,1300,1424,33,1361,51,496,534,907,1632,2168,2433,980,408,1031,1922,284,1083,2200,741,1560,2403,1740,2176,1499,1101,1946,1178,1527,1345,1412,181,1685,401,1709,874,746,1338,2114,604,268,1512,2410,2307,542,1399,234,2195,2419,2394,1649,2300,2444,2261,152,1052,366,185,2268,1354,2232,1607,1990,1973,1185,871,48,2194,137,1070,952,1102,982,402,2000,1332,1960,2330,1414,853,35,1650,250,2319,462,273,2191,2412,2349,602,2474,2252,2094,824,1947,2385,2011,2451,1758,1623,1468,39,1652,146,2402,454,239,1812,1387,1641,84,593,2071,1736,927,2277,566,1434,937,1848,1482,1677,1869,909,436,1165,55,2130,787,435,1637,1666,1572,1080,1505,687,665,1936,2121,629,489,1155,1211,517,669,2158,2477,612,331,248,699,800,1389,808,158,1587,1092,2276,1735,559,1398,108,2331,1788,2004,2299,20,2147,2436,1091,2495,1443,1397,95,2309,864,1712,1005,948,458,1334,1403,1322,894,56,845,2318,2448,2491,138,2438,1246,2463,1351,1310,1501,869,1149,1919,1124,2216,1249,1145,1798,2093,1419,2498,112,52,1380,1939,2013,90,1597,2422,261,441,486,1142,1767,1535,942,1717,1250,1151,1734,688,1355,1633,313,2450,2098,1315,423,1357,1348,2073,1373,2475,1222,1748,662,1156,1757,814,1814,1122,1929,2026,2326,191,582,1384,562,455,633,218,1309,1944,2022,373,1552,1135,498,449,362,1112,1416,2113,2388,1851,2045,1196,1277,2070,2413,2373,102,2192,312,1541,89,2469,634,200,109,1640,770,1991,1349,1209,1256,2304,1662,2324,1790,1778,1660,243,1038,653,2267,1019,1563,558,2332,1265,1599,760,1210,1406,1751,720,1187,1588,2180,1484,2247,2190,1168,1281,1456,420,1881,1752,999,1596,1627,1359,739,804,302,1360,165,2362,514,2399,569,1492,964,1949,918,586,493,619,2040,1916,57,695,621,1283,793,1128,264,1683,997,2494,1978,1466,578,2325,235,2321,508,2145,1556,336,154,31,1144,1923,1569,1401,404,1287,99,443,908,545,1029,1311,1474,353,163,1948,873,631,2181,1356,1811,2456,275,1079,1154,831,1064,1671,276,2211,207,2256,605,1658,858,1638,1793,2104,1849,530,2310,2437,1449,995,2174,23,644,2235,2492,868,1631,338,1576,2343,1590,1902,1719,2371,581,2035,1274,2452,816,272,889,450,829,1225,66,1613,34,857,1591,797,329,1801,1189,1523,1661,266,1982,2282,2060,1141,2420,978,2372,1140,2287,383,314,1028,762,544,1455,1098,991,180,2234,9,1276,1041,58,734,2160,2032,1314,1254,925,499,12,1429,1610,1109,1134,105,1506,1933,2203,1063,1120,1528,1737,1479,1755,2246,1601,1418,2275,1873,1841,1921,2082,2311,766,188,1803,2151,2290,131,267,1230,1,990,13,1594,825,511,376,1001,1496,1241,1251,2493,308,697,130,539,333,1020,155,1279,1161,1663,1834,1995,1054,1993,1039,398,1191,573,965,977,1327,968,975,44,1167,1190,1463,1207,1105,2198,2417,1147,1436,1049,1561,2425,68,764,1520,1971,2103,872,1299,1157,1037,620,1582,1228,1837,2461,2359,1864,337,1953,1870,731,719,1626,463,251,2357,301,1262,2131,1531,2017,380,806,2133,1815,1252,5,1695,186,1375,1964,357,1609,628,2490,509,500,1425,615,1491,1532,1653,386,399,740,475,135,2481,2184,1486,1177,1457,2400,1465,580,2108,2409,403,598,1169,1369,2078,930,119,1894,555,1538,867,2185,140,775,88,1008,985,1423,1000,430,2105,177,1987,2169,2390,2392,528,654,1725,862,1681,2095,994,1589,1132,1257,2254,381,1924,1405,2209,833,847,2393,1447,527,1707,855,1536,1258,339,2016,1645,1084,516,944,561,343,7,2100,655,1573,2378,1220,393,2259,1546,231,807,1476,568,2183,1158,989,1675,2173,2031,2395,637,1530,1822,1172,2352,472,2221,2052,2465,836,1215,1507,924,1342,1239,285,2201,785,1700,758,1021,915,1605,537,692,213,664,1402,1909,2196,1648,2230,217,205,1308,705,1009,887,1046,709,1823,2065,1409,2308,1146,485,425,296,142,223,2322,926,1015,594,2466,1606,1420,592,783,2199,319,646,737,1489,540,153,2374,2056,1284,1441,2007,355,1551,2472,1723,1388,2386,1825,1644,1595,826,597,1770,1513,1628,560,1117,576,1968,1888,2312,1510,125,2163,1518,418,121,1047,1205,1194,524,1859,946,1440,1739,1665,913,2478,1073,2291,2242,1943,1295,1148,823,1208,1777,2077,2037,1333,1467,451,2081,2156,667,1074,184,1383,2243,1918,936,2217,1229,955,755,115,904,1741,2338,1285,1292,352,59,1781,1789,1347,1889,2421,501,1622,421,263,1850,1307,1635,885,85,943,1659,412,2279,520,1040,1654,1458,2479,1762,880,169,796,1704,878,2323,1454,1761,1378,519,1055,608,354,835,1913,1893,1233,543,293,277,821,921,895,765,1085,577,49,1553,2222,2489,2405,901,260,1567,2354,358,1692,2112,118,1598,1524,626,911,265,388,1785,2368,262,1559,2484,1580,2382,1312,547,1493,1713,448,1166,2339,2361,350,533,279,2376,879,572,2041,1796,71,2102,26,2440,1175,1701,2159,935,1808,1678,1197,506,87,1007,326,1776,536,1782,1655,929,2229,677,316,128,242,1090,767,2129,422,863,1533,160,2347,28,1807,1350,363,2298,1160,2132,1732,227,377,2066,1123,953,550,1442,2335,866,305,2049,1846,686,1036,2166,2260,1720,893,830,375,1878,2500,1139,2154,877,1746,579,103,1804,2079,1077,1192,438,1625,1027,1710,1439,349,1750,1866,1980,2345,253,124,161,483,1078,865,551,790,1901,1502,1199,1694,1062,1554,147,2042,444,2224,2301,244,552,1115,1212,625,19,1096,288,1261,1081,474,2218,729,1976,2327,256,1905,843,433,2333,1363,1125,1195,1437,849,258,1621,2110,2028,1577,67,2487,1602,974,1897,1575,1656,1282,2337,487,1344,2140,219,1983,150,1555,2206,2264,378,2143,1930,742,779,1938,2396,1578,1550,642,1248,510,1668,2389,1143,1126,652,156,1986,2144,1002,2458,1237,287,1693,541,1374,1816,1174,784,811,1116,2152,2089,663,992,1186,2038,286,1323,1464,1828,2351,2364,2334,2202,2406,2341,294,680,820,1014,1867,2092,1065,1827,998,1630,1152,203,1461,1050,1972,1908,2214,1260,54,471,36,1855,1500,617,1951,2377,1876,1861,208,1497,888,613,1956,960,168,2248,650,1842,951,2061,459,912,1928,1472,1003,1809,63,2127,233,2445,1862,632,979,1545,1171,171,903,986,1945,2305,1430,1394,1729,1275,93,2245,129,1745,1221,1690,1706,564,2001,749,2204,221,1089,201,2189,648,1305,1886,973,64,69,241,838,2120,706,1131,2150,2455,643,2125,2365,2401,341,717,2428,1697,1110,1243,1847,1817,406,2263,2019,1012,445,1829,370,738,311,2467,674,1756,132,429,1138,62,1227,636,1280,1004,1164,1799,291,1937,585,1962,1898,827,432,675,726,1999,590,759,839,939,162,854,513,4,97,1042,237,609,1435,2464,1705,303,949,2193,1504,850,1113,1182,1926,2320,2122,2255,2274,21,2266,1362,2054,2024,716,1431,1386,1759,689,1548,470,17,1438,2486,1620,371,344,2051,1875,1415,1053,2379,452,2442,1508,993,1068,1890,2313,2414,2033,899,74,2459,571,2270,1639,1647,2,1765,2355,2101,656,1954,32,18,1800,247,1612,679,2027,2227,1343,1111,1217,502,278,772,844,2497,1818,1214,661,392,2215,1618,1253,2239,917,245,1104,270,2381,2116,1955,497,728,2090,745,1838,304,2383,2074,1585,2272,240,635,2284,799,963,2488,1391,1617,1176,157,38,641,1075,1013,295,696,1636,1193,1495,957,1162,1498,1422,584,101,209,2314,659,1619,139,468,2097,673,548,348,710,1981,100,1509,595,41,1689,529,1023,141,1516,818,159,512,220,891,1432,881,1448,324,1920,110,1833,94,1753,1058,491,1267,91,400,684,1184,1998,1957,554,851,1478,2249,521,884,15,1034,1346,72,225,1927,1593,395,575,967,351,175,1367,2397,1477,1611,690,1657,587,2021,782,1329,1935,1153,1979,859,1076,1747,750,1766,841,2170,1884,777,1795,2124,1223,1127,1278,143,369,2285,1826,1475,1224,187,2340,2044,482,945,1744,940,1537,1910,1022,2188,721,274,791,1087,722,361,1071,2462,1370,1137,2015,2076,232,1985,113,2167,1483,1488,281,271,2336,2064,1271,969,407,1915,670,2207,1481,210,1395,694,1684,1100,1306,461,1226,931,683,2058,2449,1868,788,1270,453,2297,846,803,1562,480,133,1831,2119,1899,1460,379,254,1293,342,1445,2292,1775,515,754,771,345,298,958,365,2063,2205,596,1967,2258,842,1330,1882,707,1072,431,1328,2187,1558,269,1932,1213,1268,280,1183,910,1444,1371,1219,465,92,657,1317,2476,984,1853,50,1094,321,2411,1017,715,328,837,795,714,768,1722,1760,1629,1542,1411,2398,1266,1724,2023,882,1048,2069,320,2430,610,1426,672,1159,2220,325,2370,883,1298,310,2223,2483,1715,1699,748,2067,1108,1892,2348,10,2358,733,2289,1032,1917,1874,574,1382,691,860,781,1059,2384,1173,1688,1749,668,1754,2197,1900,1805,2367,2153,1450,1086,1858,283,22,1686,290,332,1708,588,1679,385,2408,810,972,2126,840,723,2010,658,473,1600,172,1289,317,1511,1883,178,1963,42,898,600,179,360,1410,1579,2087,2135,30,40,1616,297,603,204,1242,1608,1615,1099,166,2002,2225,1427,875,2178,2315,2030,1136,1728,1133,2226,1845,2047,25,507,2271,616,704,1259,389,724,639,116,1856,1771,934,2241,923,174,481,2415,769,834,83,518,2447,1490,1879,2142,1950,776,1232,464,2231,460,1459,2148,1453,504,1961,440,230,2253,484,1702,1786,2434,1592,488,1821,195,1067,391,53,1603,2034,1773,417,531,1865,2212,1779,2454,1088,1651,2288,1769,1664,1895,1914,206,752,1907,2317,45,1942,567,832,477,1698,941,611,2014,226,1335,1331,886,914,1433,1288,1407,1958,1471,60,194,257,822,77,2435,1390,334,606,164,467,144,1118,2039,2233,76,744,928,526,149,307,1301,1247,1392,1514,1517,535,622,988,987,199,434,959,789,1716,532,198,14,2251,2018,428,2306,747,1670,173,136,2157,75,374,2250,920,1272,1912,1321,1525,1051,1564,711,145,419,1060,1792,126,732,148,2296,2269,786,2128,1095,2164,1547,2366,197,1819,1682,1198,1742,252,2485,666,2350,1857,1352,1011,396,1319,624,2423,1896,2136,1302,1863,1565,2240,932,1451,1844,896,1543,1264,1240,774,2003,1339,1263,424,318,1519,1470,1539,1469,1604,702,466,1150,2099,224,725,47,557,819,222,1911,1634,120,229,416,1006,718,78,1975,1691,299,447,1784,919,2118,2075,1294,1303,2424,1121,817,1970,65,2480,384,415,1854,735,970,3,1940,1521,1035,437,2109,2172,1385,2219,1584,123,761,182,1994,618,2468,1714,2328,1813,1163,553,607,1180,2012,1290,2091,671,1903,1093,523,1646,971,427,983,1721,394,2426,495,2460,546,2025,1016,614,1839,1703,812,2418,1791,2457,1376,1680,1989,1743,2427,1170,1544,2404,322,1780,492,727,1255,2165,1018,565,2149,2006,1872,46,1887,387,2380,2123,82,591,2138,1316,956,167,601,2238,1583,1952,703,1296,114,2283,1503,1216,27,2295,2111,1835,1522,1581,397,1787,1340,1885,856,1179,2059,2213,1571,98,1200,1365,439,950,189,2262,2043,1529,981,80,938,773,1297,1772,356,1934,570,1377,106,647,563,589,778,2068,645,1452,1446,522,1188,1462,876,2482,1996,1526,1730,712,1642,2237,117,1030,698,701,246,1119,1726,1114,183,700,151,202,1428,809,1871,627,494,70,1025,2375,1965,651,122,713,309,549,1325,897,2281,1925,43,1273,2257,410,2453,792,2137,1977,1045,753,1810,323,259,1056,2036,1417,1988,61,2141,96,2162,2236}

{1277,1876,1515,1199,1778,1437,2161,140,1227,2420,686,182,863,1847,1048,264,323,1499,930,892,191,1601,1608,739,1999,1867,1602,534,402,873,757,137,1304,849,1618,1315,1218,754,277,2393,2294,27,1740,2367,1314,719,533,2265,1711,898,127,781,1947,1831,851,2116,2115,820,2230,1329,2398,723,1124,2070,577,1191,1963,501,359,248,1268,435,1818,481,1256,843,2202,1567,374,2363,1089,2434,238,2346,1290,807,1181,943,2297,1457,1866,1893,2372,324,960,33,532,2410,884,2132,1960,951,2271,2284,1785,352,1002,2042,241,1201,480,8,2352,1147,2379,847,567,738,1493,550,1113,1055,742,1179,2221,250,918,2148,589,1068,718,988,93,1497,1693,2208,2174,1834,645,1326,2417,1076,548,1220,1043,188,2463,258,1226,770,2153,627,2185,276,924,1003,1265,2482,1006,2141,2235,949,2049,932,1694,462,2182,2145,2180,969,726,1665,177,184,529,607,1622,561,1814,228,2486,316,829,1262,1410,2083,130,1366,1858,1449,2478,1106,2497,1309,2480,2317,655,1017,150,97,1949,2415,745,1417,2450,1081,240,1747,1142,1868,555,2056,212,1781,1330,1475,1430,1005,1283,1729,2066,1375,1083,690,691,2160,1956,389,124,416,2139,113,1697,1210,569,2321,983,760,1185,2035,2038,1971,818,990,917,1462,133,722,679,1673,1028,1164,440,1130,2210,2339,1163,1466,2326,1233,242,682,495,1103,1733,419,2425,780,1421,1731,893,2033,1531,333,1934,2190,725,230,281,1725,1273,365,648,1811,1801,874,1253,1177,1609,1564,1162,1008,1810,2405,2006,1848,78,2081,1568,1111,2157,1798,1951,1680,456,528,812,596,2310,1547,196,226,1102,2212,810,716,1686,782,610,1796,1691,477,378,1260,1082,471,2440,438,1576,2135,971,583,2485,1092,1060,200,1722,551,1666,1486,1052,445,105,2412,1061,1611,1816,1713,306,123,1989,1959,1280,2166,2327,249,993,790,769,1667,830,674,525,290,687,613,37,1361,1372,1069,1734,1597,683,1460,1916,2403,1952,1690,1484,2146,1161,268,2053,265,1079,1895,1832,2242,145,187,66,125,40,856,541,867,2065,92,1750,733,888,1940,2423,1511,1688,1854,2490,1405,387,956,2136,476,562,653,1288,244,1813,1482,2001,1871,271,1416,1935,1144,559,1296,1257,1704,1797,1760,397,838,2144,1378,629,816,948,77,623,845,1645,45,2365,98,1235,104,266,2225,1518,591,1034,354,2079,1930,1702,1098,500,319,2458,2244,1391,447,1596,2108,977,12,209,1541,163,381,1674,2447,488,506,1558,18,2039,1303,1481,2357,223,1851,657,1051,1433,1653,1707,2028,1240,659,731,688,1637,328,914,1501,91,455,2441,553,1902,1513,1528,20,1981,2341,511,1882,764,2328,2243,2449,218,82,1565,625,1756,2466,2414,1968,291,156,2396,1504,1685,1676,1527,518,1419,1458,1461,1644,1662,2072,357,2062,1579,1933,318,1757,524,1105,47,1582,1992,2411,614,1639,42,351,1376,2308,1450,2429,879,1534,193,1852,460,672,81,2409,2048,22,542,836,1880,978,2392,214,871,2134,1358,1777,878,568,2491,340,52,1998,1507,73,1015,521,59,2483,519,274,1414,50,1607,2311,1642,699,1128,1431,2273,395,2227,1442,2481,839,1054,2238,2382,2040,34,2005,1724,260,1203,2094,2172,1889,720,1972,833,864,1830,616,233,713,335,1459,805,1944,1214,1604,303,1067,1552,106,1135,373,1762,853,940,656,255,2068,1432,2114,1070,950,944,2397,1982,2473,110,160,1411,439,695,2102,390,377,1993,1127,175,1094,1354,774,2264,2100,1351,1646,475,1628,2002,735,497,1137,662,649,1122,1091,2378,446,2306,1633,1900,2293,11,17,1636,46,2117,1382,305,1987,454,499,421,72,1266,2167,2438,1080,273,1489,1312,1516,2404,590,121,1392,1305,1222,1904,80,1217,35,400,2460,1040,2109,1196,1983,1903,908,2239,346,761,1269,174,2204,779,2355,743,315,1301,1338,1612,1013,1176,1926,2163,2209,1097,162,1010,1875,2446,2457,2344,2488,1190,1274,183,2340,2432,1062,194,859,2445,257,1093,1743,1716,1863,2095,855,1412,575,1183,1131,2008,1333,1823,824,1943,1150,1186,48,2017,933,2101,1275,985,180,202,272,2407,1198,1035,880,1385,1012,584,634,964,1897,2110,2171,547,798,79,1377,1396,1014,2050,1384,1945,2287,1027,314,910,1399,1467,1390,628,2192,1234,496,2286,458,13,310,1524,970,1368,1824,1787,1721,2020,1700,2037,211,1278,784,1536,926,1232,229,2374,1229,860,800,379,2086,2022,1881,885,2200,1708,1231,1171,1138,385,2128,1237,2427,2303,2391,1710,21,138,372,1619,1347,1420,1074,1436,1979,1719,153,783,1050,1784,1331,1521,363,2390,2165,126,1491,2384,2026,1075,1158,1799,1657,921,31,245,1795,151,58,375,2400,1675,1004,2356,1156,1523,750,2241,2381,382,1168,149,117,1397,1389,578,1635,2030,641,201,603,1572,1660,1545,1836,2312,1806,254,1894,974,1779,2156,1441,1790,331,2092,857,1652,1549,1594,2237,1649,364,1617,430,1084,1464,2046,762,1817,1485,2130,1394,1585,1745,2107,2368,965,434,227,510,1803,979,422,143,973,1503,1020,270,327,775,721,1519,788,696,1395,2211,1884,1720,2097,707,535,186,1591,1896,1853,2143,424,1225,1271,1530,2267,1071,311,1918,1825,1917,1908,1632,1188,1997,968,701,216,1864,1841,1032,366,592,1613,1915,1974,1318,658,49,1506,410,1212,2052,1348,1452,503,299,1986,1661,1021,2034,1859,1755,1255,100,1319,1584,1311,1151,1236,751,2386,715,1478,68,1855,936,1625,1728,958,2252,350,2253,142,69,102,2087,2159,2350,934,702,668,2233,2487,485,225,708,275,1677,941,1761,546,1698,451,912,2474,2358,147,2285,1402,955,1980,916,2140,987,1820,2063,2259,1913,2106,1133,474,412,2331,2036,2215,828,1656,1748,1438,1599,651,2164,887,1019,83,2496,2299,368,330,2012,339,2360,925,2175,2354,2335,741,1039,2465,1427,2169,2416,1928,2025,185,2389,1706,1197,608,1520,2220,1850,1349,171,1242,2275,1650,1985,526,2246,1369,676,1211,2193,579,1357,1906,1752,490,2333,595,1696,239,2479,514,2152,850,1737,1115,740,2105,1224,2289,646,1404,1663,1927,63,1264,570,2125,343,1595,882,2399,1295,2477,692,994,1598,2269,2268,2186,2302,1774,491,618,808,1739,1153,705,900,1200,2270,1455,520,405,753,1042,2061,41,1807,1664,667,1036,169,1510,295,2375,2493,727,2047,1125,2023,1408,2349,2499,1446,1426,2419,1148,1100,86,115,711,1252,508,2129,1763,432,164,1025,297,2177,677,2484,1320,231,1626,1655,2057,342,62,869,929,2043,752,39,285,2009,2051,2010,1472,2059,906,854,1154,2263,2471,1155,122,380,2207,962,425,99,1695,2236,748,2178,2168,1941,791,1783,1505,2133,2362,507,1970,1962,772,1771,2031,2406,1683,1134,1030,1815,685,1362,905,767,1270,426,2084,1228,1654,1838,2336,1554,224,2196,1474,1480,1553,1670,1877,1367,261,215,317,640,837,220,875,747,10,1827,1267,801,2462,1500,1984,671,301,1272,730,840,1165,84,348,2455,120,1263,469,1434,246,135,483,1955,403,1931,1741,2353,631,890,2435,604,1727,942,1767,362,611,1072,358,1297,2426,205,1471,1919,763,1839,206,1298,114,1860,376,2451,1588,1925,1059,1791,2058,2124,470,2279,1909,538,557,1509,2377,1398,642,1502,1119,1046,401,2223,1110,825,461,493,795,2319,2260,626,927,1381,2222,1440,2431,1251,1857,1996,119,320,1833,2195,236,1469,1566,2307,1117,1557,1453,2361,1560,154,1532,1920,1448,307,57,1206,2261,522,2007,2073,704,195,881,512,531,710,777,776,991,1631,995,1406,2475,1422,593,1977,1187,1958,1942,876,1221,1865,278,443,232,2430,344,2364,972,536,909,1804,585,907,1193,487,2228,1400,599,1574,1571,284,2232,1794,2121,2089,90,1088,1170,54,2408,1,1991,2422,2245,423,826,815,406,1344,717,1671,1712,128,2418,152,1679,622,2137,1373,728,1204,953,817,1023,756,1041,2448,689,2176,724,1099,1152,1424,1535,479,1294,388,347,1284,1526,2290,564,103,1371,370,355,1651,2376,1840,1950,1428,338,1829,1120,954,1780,1477,1423,360,574,630,1630,1600,576,1316,2338,1038,2257,1751,549,515,647,158,961,797,2437,1276,457,256,107,2044,1682,1202,263,2443,915,2464,2256,597,1341,408,1936,615,399,2099,1157,848,5,1647,2469,1342,2348,814,952,1939,1114,922,694,1077,2323,1149,2155,1921,1259,2383,1793,1205,2402,2074,1302,1561,417,1643,1308,452,181,1994,620,673,2470,2330,2454,822,38,2248,778,1759,1812,1736,418,1447,2370,2247,369,901,624,326,2277,2276,1559,2082,463,131,298,2456,111,632,2199,1768,1948,118,337,1166,1620,1735,1905,1689,2342,467,883,664,468,1995,409,737,332,2345,76,1890,1317,2120,2093,2216,1108,755,1898,1026,1172,336,1332,1809,886,698,966,844,1883,2316,768,1033,744,1140,1215,2309,2401,2151,1180,1802,1174,247,1800,1379,2203,459,2111,404,1911,453,505,2387,1822,2315,1345,217,1425,806,1969,552,1842,2123,1056,558,846,992,234,1160,1966,2138,1749,1684,896,2194,852,431,393,2495,1073,1223,1057,157,1078,2088,437,1580,1310,28,919,1095,1973,1592,349,1954,1923,1892,1586,2320,2118,2045,1247,2217,998,1139,2282,433,1990,2325,1922,1932,1870,1621,1929,449,329,811,55,1306,2016,1629,635,101,2091,427,302,517,2359,759,294,1577,911,2314,1024,2468,540,891,986,1978,1245,43,1409,1522,1744,253,571,1209,353,1353,832,2154,652,946,367,1238,334,1063,1512,636,2337,1393,605,116,1107,1403,1714,638,997,1874,2301,189,1681,129,1313,872,1687,1340,957,729,633,530,1407,1258,313,835,7,1957,166,1322,1007,621,1383,26,1540,984,2371,675,136,1439,1363,928,2183,222,1066,1754,1753,1538,902,1901,1709,1090,1123,2090,498,1828,322,1443,1118,2021,309,198,1938,1910,2494,2080,341,771,2122,606,2142,1325,1843,938,1479,1692,2127,2324,61,650,2071,2251,560,504,64,1539,877,2385,2226,1616,1116,1776,1031,2436,2452,1888,96,2197,773,203,1178,1216,1856,210,939,700,2291,1246,2300,1614,1705,637,1587,1570,1715,889,413,383,1213,2467,2188,841,1546,1282,1064,165,1578,1879,982,749,2011,2444,176,980,1965,192,1207,1346,489,442,868,1300,819,619,556,2198,208,1104,563,1065,1718,894,2189,2181,1537,2206,785,1141,996,758,23,1846,1145,190,1885,420,1249,1018,1789,543,1208,1241,51,1250,2240,937,1573,2492,148,1483,1011,300,170,53,282,2000,1544,1101,2170,1286,235,617,24,1826,1287,766,2421,1775,661,601,639,1517,179,411,1873,1542,2213,36,415,2459,159,243,384,523,1634,1336,2395,219,586,1182,2191,2098,1964,1112,1914,1192,2274,1001,1886,923,293,858,612,1173,1746,472,269,2262,25,1184,1589,2249,146,903,2103,178,1029,2442,802,842,572,15,1837,398,1610,2041,2067,1555,975,1463,3,1891,2250,1623,71,796,2461,803,199,1129,2313,2205,1907,1053,283,1699,56,1975,1356,794,714,1937,1912,361,1821,831,2219,1387,931,1563,1195,1808,1726,1327,1244,262,2254,287,492,1334,1058,1495,2018,407,1498,450,2255,1451,1194,1086,2388,1496,1488,1788,1844,1454,9,14,259,75,1678,746,566,1669,2004,2069,94,392,1615,1988,207,2292,197,1701,1703,2173,237,1835,706,1307,865,2266,1087,2380,2054,2343,2413,1581,1742,2369,1769,793,1415,963,1946,19,87,67,527,866,1543,537,580,904,4,2104,862,1641,2184,1924,1786,516,1456,2318,1136,2394,680,765,1476,947,1360,660,2029,2433,1339,2498,1562,85,1861,2014,1569,141,821,509,356,1590,1494,809,1648,976,666,1638,2076,30,1465,1717,1335,834,1575,391,1401,2218,1364,1374,2,787,827,1230,1878,134,1765,2231,1022,1819,108,2439,29,2224,1350,598,465,1169,2027,1605,712,565,89,2085,2024,897,1805,1624,1359,1261,464,678,2075,1967,1352,2351,913,32,823,109,2500,2272,168,1189,6,2229,1000,482,703,654,473,1293,1468,1328,2078,1132,1418,308,1044,1473,502,697,1548,1121,65,172,2113,1355,2347,1281,1167,663,414,1953,2489,573,1243,292,1659,428,1658,1556,296,2162,2366,1782,16,213,1285,70,2126,587,732,441,1593,2019,544,2322,2214,945,494,665,813,1289,1514,1533,1009,981,345,396,167,789,670,1047,1096,792,1508,895,1862,280,2112,2060,1758,786,2149,959,2304,644,155,513,173,1159,60,2296,935,2234,999,1388,600,1109,1299,2283,2013,1849,444,1016,279,2015,325,286,2288,321,1126,669,486,681,1386,429,2158,2064,2453,1323,582,684,1606,1248,2424,545,2119,1175,252,1792,1773,112,1324,1343,804,1732,161,1413,1961,2476,602,861,2179,371,1766,2428,267,1291,312,2280,1219,2305,251,95,1239,1146,394,288,386,1845,1627,1738,1551,1049,478,2201,2096,1085,1279,1435,1529,967,2472,2298,1254,989,304,44,2150,609,1976,144,2258,1899,2334,132,2187,1321,466,920,448,2329,1365,204,581,2373,1037,1672,594,709,2131,799,2055,1444,484,1492,1772,1872,2032,2278,1583,2332,554,1337,2147,1380,1730,736,2077,2295,693,870,1487,1550,1470,1723,74,1668,139,734,1603,643,88,1045,1640,1429,1370,1869,899,289,2003,1490,1764,539,588,221,1445,1292,1770,1887,436,1143,2281,1525}

Returns: 2474
{2329,239,727,134,857,1614,1886,2383,2294,358,119,833,2073,2392,200,1982,237,347,2018,2312,406,632,1760,1611,1355,2339,268,854,2192,1628,535,696,2325,2117,1912,965,2149,2012,729,1161,1869,1291,2229,1451,1211,2176,1501,1917,1465,1034,2265,1398,2364,109,183,515,2385,897,2261,1790,921,1133,586,1736,960,992,1448,791,1637,263,574,2027,1477,2036,1522,1055,993,400,655,103,1424,1099,697,1953,1531,21,1887,166,2159,279,1922,2250,149,1722,116,623,1871,813,1443,2110,2244,1288,327,130,1368,959,2098,2114,1027,2103,1035,2201,2367,2195,1550,2182,1872,871,2230,547,434,98,541,2088,461,1772,971,1658,1304,1396,1387,28,648,2445,718,1988,1370,1329,2403,1861,1844,844,802,314,766,2184,2120,94,2001,2477,1753,2356,2118,566,1724,1905,1244,1890,498,260,1500,980,38,1316,634,1312,104,1256,2421,1444,1571,2060,1681,880,186,1569,945,53,2432,925,2106,2267,1084,560,1271,1384,1104,1208,1775,108,2237,210,936,526,970,559,444,1813,675,531,402,1030,2058,107,1921,1805,1468,2472,50,1743,1555,668,1899,826,156,670,631,595,939,2289,1781,2204,2353,511,1121,624,1165,235,680,477,1262,1903,2443,687,1007,760,855,1548,1588,751,608,193,7,781,1642,1545,2101,233,2148,138,1701,1838,1504,1822,527,1591,1687,556,2035,1984,2022,2112,625,1194,795,1853,212,821,2228,1005,2417,410,1520,1694,1085,838,207,20,1541,213,1499,2285,1067,2371,2062,2314,502,1715,1874,1294,2463,563,359,394,68,2173,2439,1023,2409,1551,9,577,1064,1264,1421,1223,1322,1220,762,106,181,368,1527,2347,1998,2210,456,1149,644,2395,684,1983,1888,459,1156,1232,1402,1224,967,144,2273,1817,569,1486,439,1283,454,2405,2264,856,385,2388,1210,1804,1116,69,2243,2174,1530,146,417,2290,619,1020,418,319,2152,1908,1346,1115,1082,1265,1818,702,1267,1682,500,267,1238,650,933,2094,1435,163,1001,96,205,2005,738,2218,1113,2107,187,495,1796,83,1260,276,1076,173,1688,745,1969,2142,1510,517,1837,35,1718,1317,754,1692,214,39,2222,1352,621,1052,952,2393,2051,832,2451,280,1065,1789,72,1514,2221,1129,2111,927,1455,65,982,734,1150,254,282,2484,1147,1638,1717,148,2242,2437,270,1981,1996,1686,25,1440,311,1977,10,1617,860,893,2384,335,1453,105,1972,271,920,2246,1095,1570,365,1407,1163,1490,1738,1033,315,1858,749,5,1430,1875,2169,667,23,899,2320,935,1117,815,366,52,2317,1635,2190,1203,1111,1125,236,2209,1119,2048,1141,1532,285,1939,1400,80,2178,583,2181,1929,1926,1078,658,1135,1930,60,1986,180,551,2402,14,262,793,1185,45,2208,2498,1889,337,693,991,1515,2291,1586,1342,219,1938,542,30,1918,1272,1331,247,82,2213,1251,273,277,2382,2186,773,863,2077,1863,1542,2086,507,426,730,1797,1959,1470,1192,807,678,689,816,1680,1094,716,1058,1241,1287,1885,1615,513,1417,835,2254,931,1923,86,1187,928,524,302,2069,1914,891,1199,40,2085,1332,296,979,372,1268,747,309,355,575,769,2415,1399,1245,837,555,1507,949,1730,2011,2223,2008,95,520,923,2350,1882,412,152,1859,171,930,1482,1028,1538,627,99,2332,2365,1713,1186,1767,1855,1751,153,605,2251,1828,1258,128,950,1230,2396,831,557,333,674,1585,2351,2236,1867,851,986,1037,1749,1876,2212,440,1347,1042,817,1213,2298,61,1925,391,2458,264,313,1647,1848,588,1965,996,1758,2381,325,2494,32,2473,2216,1896,2202,1002,587,1723,1714,2026,1311,711,1021,2361,2136,2431,2323,1553,457,1166,1783,673,1769,2478,2465,1503,1793,1842,1365,811,1668,883,1992,2109,162,830,916,1884,1952,774,2412,1807,504,1997,955,1671,1016,2380,937,2133,435,142,414,1130,1489,1728,1328,492,389,1418,1401,570,2167,786,2322,1456,1877,1184,481,1676,1673,1087,1698,272,1353,2378,1729,241,1372,926,62,1634,2194,84,1040,1552,1847,1301,1533,1239,2245,431,1696,1171,819,1056,840,2446,601,381,664,1770,1404,2328,1627,1098,1057,1495,2038,1438,2363,330,2390,2348,367,2255,1999,1814,1496,259,635,617,1234,2224,1777,2099,185,1469,1831,101,1463,466,2081,1646,79,571,56,2257,1457,208,2155,1236,1110,140,1526,1263,322,2015,1394,1155,1654,1792,2146,2028,2128,2304,482,765,275,2019,894,1898,2,1167,1318,805,514,2413,578,1994,2379,2349,576,401,2438,334,1122,1746,1145,940,2131,473,2468,1567,2399,984,2122,1663,1821,1408,973,1215,1594,1742,2259,1214,329,1860,1428,1,246,1259,591,1644,701,403,2480,784,1873,1252,2113,472,810,1630,1074,804,620,572,458,1771,1385,2278,932,2196,1517,506,1832,1154,2065,363,1608,1406,1843,188,651,1841,2055,829,1169,54,812,1980,1092,2355,1808,1906,49,2299,2249,1850,1521,1806,1572,2197,985,1068,393,590,1143,2170,4,42,139,1529,1773,1562,878,1904,998,2185,1966,2144,206,2266,1560,1603,1519,190,1371,782,2097,1297,230,220,2269,1941,764,1120,2079,528,917,905,1891,1919,26,298,384,1957,1862,203,901,2140,1431,1093,999,2268,1390,356,446,2492,783,286,536,530,715,1321,455,2470,1459,415,1936,602,1096,2207,1388,2158,798,387,1881,2342,1799,2475,1693,2293,2444,1097,2177,924,386,76,312,2151,353,2064,2067,2479,2135,375,2044,1269,636,1543,1432,662,2138,1274,2010,523,1759,896,1413,1750,663,1124,534,2095,1739,48,1358,265,763,874,1744,842,681,2434,1776,503,470,2105,1592,161,839,1944,677,343,913,1866,2373,645,1296,2287,1754,549,1706,1458,131,344,158,1868,274,294,521,1795,2016,244,1081,562,269,1461,1539,1894,2156,155,2033,2150,676,509,57,2172,1488,490,438,2467,665,978,1778,2220,307,1512,1442,1441,1492,2037,175,2324,136,1118,1934,1960,340,1811,2063,735,1127,1036,89,1928,301,2124,731,2482,349,705,1660,2187,321,1054,777,1497,2009,261,1683,2206,1380,864,249,1557,1338,613,713,630,567,1511,1581,1012,1249,19,1383,2449,1956,1450,2327,732,1433,421,168,380,2343,1373,486,1109,607,2474,1645,606,647,761,1836,2179,1756,43,1181,449,2214,1523,2129,160,316,659,1416,1672,2262,2368,1083,533,221,2455,1134,1100,2401,2318,479,326,1907,1349,364,24,2030,1397,1846,706,2309,1410,1356,1563,2056,1835,2499,1616,1558,1335,1913,539,1369,2165,852,31,2153,2096,1528,2029,1303,497,2416,1227,1231,342,2307,1350,1710,112,2042,887,1359,1652,1598,1600,1292,228,954,722,1247,908,2288,869,2014,1024,2425,234,604,1964,2370,2092,866,946,1136,361,972,1705,2154,1971,974,1039,661,1307,1142,881,584,1685,1323,1612,323,2333,1566,87,2295,70,2089,912,1599,600,599,1310,2433,427,2116,1597,723,1077,1623,2372,2419,2248,1281,1940,2183,724,2447,310,1819,362,2076,989,2481,2125,288,1425,1253,522,174,266,794,1090,957,2337,988,1823,51,548,1601,703,226,2275,1643,135,818,859,2199,518,671,1967,1554,941,768,1475,437,1123,346,2441,2053,1345,2459,2354,299,2235,888,22,1466,2025,2466,487,443,1176,2457,1221,1229,1101,1639,1951,904,843,968,2311,2360,1131,1447,964,1564,2376,633,1740,740,102,919,1856,1242,2297,966,1762,550,1547,596,561,796,589,1900,785,465,1190,1816,618,201,1053,861,2310,1985,1153,1629,2200,1677,614,2469,1286,120,820,1315,2435,37,1298,737,1454,1439,2292,1179,369,1212,90,943,2271,714,1802,145,1800,748,336,755,123,2059,408,1757,1649,6,1788,895,1472,1947,1774,1327,167,1276,853,2020,758,197,1248,114,2453,1574,2316,942,1045,1015,1043,2284,1392,1803,467,1583,975,2296,2032,1536,191,1534,74,36,491,308,1748,229,1932,1995,1857,2357,2160,1188,1060,2319,2162,1409,1622,1137,2024,1655,2490,1604,496,1798,948,1151,1624,1577,2487,858,2407,303,297,1436,2046,1487,741,2007,638,2334,240,1412,2075,1578,1865,1650,1794,2308,432,1735,1202,1382,1625,1924,780,2326,573,2161,1157,478,1950,958,1086,1716,641,800,2000,352,977,2234,1080,1970,750,2274,2180,248,1621,110,565,1225,1937,182,2387,2031,1820,17,2406,1691,1670,225,2193,345,2091,1651,2397,1498,1197,118,476,679,1334,1679,493,2078,1707,1105,1062,1138,666,192,643,1018,2003,1505,374,1593,1071,255,610,338,227,11,1343,59,1008,1494,111,1595,284,1954,1452,1061,2283,882,889,1962,1324,2426,132,1963,242,189,2013,1619,1733,1589,1088,508,1041,2238,1196,1010,752,2066,1626,2454,1204,1786,1731,1704,516,78,906,2175,395,775,848,907,1032,1072,430,1880,2302,1765,198,480,1173,2074,2428,1897,1834,1126,354,1727,2461,2166,1295,2157,1665,640,1987,1205,2408,468,669,1968,742,1883,2375,2104,691,1632,1719,1516,611,808,2080,1766,726,1237,306,1314,1485,1709,2414,1326,1657,1217,1366,1069,1009,141,1464,44,1114,581,1582,157,990,320,1927,1502,690,2442,1509,392,133,178,2102,757,585,2141,390,1254,890,2489,1178,15,1391,2488,137,582,3,1434,814,1613,1063,1546,159,170,1609,252,81,947,2083,1945,2247,1745,501,1549,194,2286,2422,1576,1513,2448,787,223,1784,552,428,129,1004,568,2471,1206,2410,806,1235,616,660,656,1250,746,351,1339,1354,779,1198,451,1768,2398,1415,1479,2362,1946,2017,281,291,1309,879,165,215,2456,1824,1943,488,529,1840,1367,407,1791,717,1325,377,846,790,1348,1674,2418,2476,1764,2436,196,1377,2239,199,1525,350,1290,1299,411,2061,709,1275,915,719,324,2021,2126,328,1948,1909,121,2374,597,124,29,2429,195,1414,1544,1319,845,122,1302,898,1478,505,1584,1168,1305,1029,1741,218,2420,628,293,494,433,1605,653,2344,1389,2002,2464,300,1381,2389,1222,2341,1829,1419,1695,1426,1280,1218,538,1901,1732,519,2256,1047,953,339,1158,2225,34,1107,405,2188,2233,2400,2411,2045,646,1879,453,657,423,416,850,1395,2231,452,1473,637,672,2171,1164,1755,1590,873,892,2369,1661,739,1422,1833,629,2191,2219,1228,1640,13,725,1575,399,151,868,2071,209,2279,759,292,2203,1606,1128,1330,822,382,546,994,475,1610,1659,2358,1306,177,2023,243,1375,1278,1961,1038,1279,976,1180,2004,373,1471,66,115,609,1761,1289,2049,983,1809,462,772,2485,712,2394,2500,1565,2198,1826,1721,1066,1357,721,1556,1429,8,2260,951,1046,331,2352,862,2108,1360,172,16,1025,2338,1363,1537,2450,525,2205,1112,1580,1420,867,2424,963,332,436,593,1752,1378,92,55,733,1915,232,1493,388,2335,484,378,1958,1631,88,12,2215,1160,287,1233,1048,1089,1403,2123,471,2130,914,2189,1827,2034,834,909,1308,1044,2253,1189,1144,1000,707,1364,510,77,1014,278,1852,708,2047,1483,1437,1607,836,147,2050,1182,1075,1725,532,2386,1351,1690,1815,150,695,222,2366,2359,318,704,113,987,2127,1955,911,1892,2163,1810,545,1675,579,2164,1702,1734,1162,2168,2462,1737,341,1175,1561,2093,371,612,1540,1344,474,1177,64,2100,2241,1386,290,720,409,537,622,489,756,258,2346,1669,2486,1108,809,753,1011,1207,2321,397,27,2211,1990,1255,2270,445,2460,2306,801,876,2272,995,1449,1491,1648,770,698,1656,685,789,1689,125,224,217,1559,797,2315,956,1568,692,1978,828,885,1711,944,934,2404,127,463,792,1106,849,938,164,1246,1140,2052,2057,1839,699,686,1467,1916,485,1579,2006,257,202,1073,1132,1026,2491,1201,1636,1376,1524,981,179,304,1825,2134,1864,2497,2227,2303,2145,1022,169,1476,1480,847,93,580,2082,1849,464,1257,253,126,652,1446,554,91,872,2070,1139,615,2331,2282,2137,743,1049,1051,1779,540,543,1653,1942,694,969,1633,961,1313,2391,1787,1747,251,2121,441,1931,841,1174,1091,231,1851,1277,398,1474,1518,1336,1893,767,2263,922,2068,1284,2377,2217,1031,1159,865,1712,250,1989,2423,422,317,1003,204,2301,1780,884,594,875,1462,918,1506,58,1172,447,1216,2440,1405,2072,450,649,827,1285,512,1974,1845,903,2139,1618,1102,1697,1993,1273,1152,1103,682,1700,1270,63,1200,1854,1620,1059,117,1170,1933,803,1662,1070,429,823,2313,1726,1596,1484,2496,2043,2147,1183,900,771,1411,2115,379,85,1664,603,176,1573,2054,143,1895,1949,376,1878,1445,1333,2240,1830,2232,2119,1013,1393,1017,626,396,1362,997,1226,216,1361,1019,1379,825,1427,1300,1006,1678,2330,2087,2090,902,2252,97,1935,460,383,46,1261,100,1991,1193,2277,799,2281,1079,1976,2226,2340,2132,1243,348,1920,1148,1699,2258,910,558,419,877,778,184,1320,154,700,420,283,2276,1460,728,1266,2336,1191,654,1374,404,469,1219,67,1667,295,886,2084,1910,256,2483,1602,1146,639,1240,1902,1337,1481,1050,2041,1785,370,305,499,1763,1666,1812,2280,870,424,553,71,736,1341,1508,598,2427,2039,360,18,1282,1911,642,1423,1209,1641,1293,1703,211,688,1684,1720,73,2305,788,41,564,2452,442,2430,1195,1979,776,1708,238,2493,289,2143,483,683,413,592,2040,2495,425,2300,1975,544,75,962,2345,245,744,1587,357,47,1340,1535,710,448,1782,824,929,1973,1870,1801,33}

{490,723,1146,2375,596,157,1465,2222,2345,34,59,2008,417,930,2041,1205,2399,273,2105,1619,669,153,924,1775,1451,997,1713,1408,652,2025,1877,1362,1260,2124,1192,1,1120,900,2139,653,1716,1066,1843,13,2114,447,713,644,2000,1070,2143,415,126,1944,389,1058,1935,425,2379,993,2169,2439,2231,1687,219,634,1958,797,1399,2384,2066,745,2355,2211,466,842,284,592,1049,763,1529,906,2219,587,435,1223,1404,278,706,959,1181,1148,2376,1654,1893,1951,22,2288,471,321,1777,2244,1241,2028,2116,1955,347,2264,1219,1551,296,1705,521,1356,510,496,477,1939,1719,207,1323,2193,755,2004,2286,2382,1810,874,1776,678,1963,2411,1964,2246,2225,1083,1967,830,2268,517,2132,1861,1746,11,2088,828,1225,969,423,887,541,681,2279,1406,345,650,1824,1264,2403,2491,1765,1031,739,1072,376,1830,1166,236,1574,960,55,1193,1595,551,1707,921,418,1270,1220,555,566,524,753,1946,1137,2281,557,1546,520,593,1697,1085,1754,626,1056,1728,1453,705,724,202,1051,2099,450,2138,1157,601,332,1610,1457,2306,1906,1683,545,778,1506,844,659,44,239,1067,1200,611,777,2308,1194,803,333,586,1064,966,2045,957,1439,2321,2190,2047,1353,2073,1307,2119,824,1041,266,17,2346,2144,1913,149,1069,1971,2422,1061,1554,1630,474,635,694,1715,249,2414,2110,847,1607,1739,2201,1403,315,1224,2359,530,1201,2405,1343,1304,1227,2126,1533,1364,2078,2098,871,623,1998,61,370,1410,749,2292,1303,203,1737,65,1597,722,398,1992,108,2226,934,2280,2331,931,1586,2223,433,1300,979,2171,297,604,143,2304,2324,1379,1418,1591,2300,43,1996,173,2329,823,1571,371,1730,2263,1296,1019,1790,1557,2077,135,1922,1931,1326,1526,1581,715,1846,60,859,2468,664,1889,2349,74,754,2478,1473,2435,1401,414,71,1989,883,2457,1320,1103,1005,1325,175,1936,2104,437,891,539,311,2482,444,1344,2413,1186,37,231,2031,1297,1874,1599,1109,1576,375,1827,1570,144,1766,1927,1636,109,205,1948,373,2161,331,2051,2454,1140,2438,1079,2318,282,656,1302,262,1128,2295,436,1878,46,2315,2046,168,89,2079,1028,602,1523,356,379,26,406,740,5,1873,1793,641,2205,588,2206,302,1354,615,1505,2154,567,742,2311,319,2111,1294,787,2227,1547,914,1550,1190,528,439,1121,31,1308,211,1395,1454,475,1174,2272,2191,1419,1475,682,926,2141,261,27,1062,295,2361,987,2162,614,946,542,1854,2269,2049,1521,1760,1400,346,1642,355,1536,1169,2365,841,2428,1218,489,133,291,456,839,265,1458,597,1076,1650,1245,2459,832,1485,1952,575,916,911,1351,1969,1338,2122,358,2258,2473,707,818,2027,2423,1352,1885,1492,790,1177,274,1412,279,1856,2276,973,1237,2037,2071,1280,1794,752,2402,181,119,764,974,1528,1168,1941,661,1669,633,1860,2387,1509,898,2430,286,2481,942,131,1738,2061,2230,1748,888,1943,2056,806,1016,1210,454,399,1222,1179,1727,1012,1621,1988,1556,1888,212,1014,1831,2096,1491,1111,1486,134,1690,2285,923,2097,1100,978,560,169,992,335,2003,2029,151,1108,465,1130,1407,366,884,805,2067,1490,2006,1393,36,683,229,1677,2255,1361,1995,1892,440,1724,2125,1773,2337,1579,1313,2370,1394,2197,382,546,1199,1247,172,2338,1896,152,1242,1257,2240,1387,2148,1145,875,446,99,950,1985,2107,2248,2307,2309,1548,361,1999,1493,598,2305,2012,2131,872,2444,272,280,1800,1328,1837,1960,1664,2356,1510,25,2393,733,994,386,2334,1165,913,2479,1355,846,1629,1908,322,462,1114,486,1422,1432,32,2453,939,445,1844,585,991,1503,1196,1744,2184,1902,1771,298,544,2200,1977,1694,1804,792,619,381,1666,576,103,115,2466,1740,827,625,2392,2118,159,977,676,1640,2178,2374,767,2460,2166,1206,2289,1867,506,819,558,2418,1759,84,2498,1010,864,174,533,72,2220,1665,275,2134,2050,2210,91,617,2254,1358,1596,2419,1116,1230,289,1209,2362,1974,1236,972,1011,2070,2002,518,1398,2408,1089,350,164,649,1429,1905,487,1539,1133,2415,1681,1097,1312,1525,710,2036,2016,2336,1105,233,127,943,983,780,2401,1082,48,2462,955,996,1568,2229,534,953,785,2129,147,377,2358,1479,6,2209,1333,318,2018,1018,936,1786,865,536,1774,88,2216,41,2198,1565,1900,1986,1920,949,714,1198,1163,1834,578,314,1374,2475,85,396,503,1147,2213,2339,2291,1953,1798,66,756,459,1334,607,1391,2489,2372,1262,1819,1444,2247,640,1584,130,264,374,726,1702,493,365,1522,800,50,962,729,2204,1717,2005,1639,2095,508,1668,405,1733,299,20,1500,237,636,2087,443,2245,104,801,759,716,928,218,1150,1853,1167,835,1134,789,643,256,2427,210,1357,1791,372,922,730,1202,2072,1135,1839,2168,1030,259,833,1788,2319,674,1203,2429,1708,441,244,2064,1285,549,2343,1924,2068,340,712,1785,893,809,326,571,480,1741,1731,1315,1292,1703,388,362,590,2013,2316,595,179,616,2192,1869,2344,1864,2033,201,967,2436,208,1123,2487,1835,329,2275,1538,522,1609,1880,2332,655,2480,795,836,1375,2394,697,1461,2135,1187,21,1928,877,813,472,257,2352,1625,1350,866,628,995,1921,62,1084,685,2251,757,1756,252,2032,672,1841,772,812,2350,766,432,1540,270,1283,1017,348,251,879,2432,2156,2391,1614,1895,337,838,177,1763,1480,395,770,2179,2445,488,2433,1534,2236,1470,741,905,2250,1876,2089,737,1119,424,1657,826,731,861,1332,1711,1327,294,209,2175,1086,185,1211,882,1622,903,1032,862,281,96,2452,1787,1828,1380,2449,2158,1217,1561,1497,788,1377,1590,632,230,1345,662,2287,1251,448,479,2207,968,442,1038,990,1144,1426,1152,2328,2259,2167,1036,1295,2442,2296,2145,1372,951,1932,1258,629,1686,1812,1720,1954,721,2010,1385,2136,1897,631,909,1634,1024,438,80,240,428,197,964,783,802,1263,292,1113,2440,341,525,1552,1243,1957,547,2149,2218,736,1817,2022,1984,2330,1455,899,1065,1982,735,769,2485,1520,1615,932,660,1637,2366,1023,422,304,2044,2299,2113,2172,2023,2151,191,155,2024,975,1392,698,77,2353,394,1914,727,815,1886,1207,2075,1598,3,2282,1559,1020,53,554,1604,1972,2196,1229,1970,187,1382,2407,606,765,2327,1337,1980,401,776,556,2317,156,704,1093,1838,2115,709,1949,814,1383,451,10,120,403,1816,1862,1572,929,665,1918,695,559,2284,293,1386,2463,1460,2080,1340,158,2117,2177,1273,1494,1891,132,2103,1162,378,1284,1440,2053,460,2021,2500,863,2142,8,1676,1034,1997,1611,1136,1990,989,670,2273,599,1583,919,1235,1112,1747,895,743,511,908,550,2040,1512,225,2057,1078,411,1002,2326,2385,162,1189,2173,1685,985,1789,1545,1288,1631,1530,214,1421,1602,2174,1647,33,2364,142,1431,392,498,2189,1068,1106,1859,367,1008,1309,1947,1469,1126,2238,305,680,1221,139,1499,1784,2325,413,696,734,1904,1341,1531,1855,243,1474,2323,325,1098,2150,221,192,1033,190,1246,961,408,1434,2383,986,677,1684,125,1092,1261,137,1635,1644,1519,2120,1138,182,349,215,1643,796,1175,1858,1252,947,532,1046,1678,748,1466,540,2410,1940,1749,1265,1930,1852,2157,393,965,2208,1833,1132,455,2159,1646,171,791,854,2363,1925,1884,86,1881,476,452,1170,2199,621,19,630,111,1660,1178,357,1321,313,1795,2181,2424,1004,2086,1376,998,581,426,1594,2486,1413,485,1467,2434,2140,2084,2054,93,1039,1495,690,1290,1462,222,2397,1915,165,2380,123,933,1911,2038,1612,94,1769,1641,1212,1171,69,2274,118,336,1743,1894,568,1613,310,2234,1901,699,1348,1026,2203,2241,2371,1691,1783,2378,925,1883,45,338,2081,1456,2302,843,248,1336,692,200,746,1346,113,196,253,1360,1255,1544,2188,2100,1182,1160,269,1342,2368,1527,317,467,582,1601,1291,1314,811,667,1349,1871,1849,954,519,2347,513,1158,1481,1608,1516,1021,1799,1616,1029,580,1959,915,2017,1566,1249,2367,70,2194,738,1045,1965,247,2450,971,2477,497,927,1188,1857,412,600,2094,339,952,980,1507,1425,627,589,330,2351,312,1792,1471,35,808,1446,912,1384,529,1950,1757,1820,1282,897,1141,1689,309,2441,1649,224,1675,2290,2340,2467,288,1808,725,1274,970,573,1122,1073,2333,1277,307,1322,717,106,2242,481,807,2020,2187,1945,2091,2496,671,1191,1278,397,1127,1488,28,1464,1806,612,277,1259,2277,1459,1050,38,535,1929,2488,327,128,4,944,1780,2262,1942,782,910,1593,250,1726,1110,820,2342,2494,1680,1482,1124,834,1414,773,122,565,1656,1553,1577,492,112,1449,463,502,2471,1389,1390,988,858,1272,1882,1208,1195,105,42,2335,2215,2390,39,703,1155,1573,1779,1115,1142,1250,1725,2060,693,1448,1359,848,810,2396,199,1275,2055,917,1813,1025,1752,1693,1233,1443,572,402,2261,1692,849,1836,648,2102,1316,2195,245,1427,904,141,2039,1803,1077,1818,1013,110,708,1430,40,2082,2009,7,608,771,2297,324,1411,1825,1735,1979,500,2425,2052,2232,2130,1734,1710,1659,620,189,1502,1060,1197,2015,1513,1569,1764,198,2101,1987,1054,217,1286,469,1712,940,860,2294,195,2074,1180,1981,1535,2176,300,430,1156,501,79,2420,1592,1575,410,1096,1437,2369,548,583,228,2404,1254,1543,663,1508,1750,1118,1129,2484,101,1268,117,2270,419,2497,531,1632,1388,657,1007,869,2030,1151,622,2170,1311,2373,1768,30,124,384,2058,116,1585,2447,2314,1562,1447,1802,2312,2228,1436,654,609,51,1329,1299,941,1306,1164,1815,1335,1301,1266,1718,87,276,499,901,1293,2464,1651,90,2298,1956,1074,1541,1682,870,1617,1330,1433,825,178,1845,364,2133,63,163,1416,1052,2431,75,2465,668,2448,468,1476,1850,238,537,320,543,1567,1699,97,1305,1696,323,610,334,220,369,2121,687,855,1107,1653,890,1627,618,2499,856,1587,1937,2042,2417,1035,1823,2001,831,290,242,526,136,642,81,981,1101,2303,666,58,2389,658,605,206,514,958,98,1778,1736,303,246,180,1580,1420,507,1514,1298,1042,351,56,886,170,29,95,176,538,1870,1976,637,758,1371,1875,2398,684,387,54,1037,167,852,1772,2059,1623,760,287,263,2461,1968,1624,1215,2237,1143,1213,458,1648,896,2406,1161,390,1695,1059,83,1840,23,2360,2083,491,2395,64,1797,1518,1244,1688,204,781,1498,494,1397,1983,427,784,1962,1087,92,138,1331,2320,1515,1366,363,2443,1628,100,2256,646,1452,688,421,821,1633,1176,1289,1271,1256,409,1796,2455,574,786,651,464,1511,1620,1865,2483,829,1912,2160,918,1185,2090,1153,352,817,1832,1423,747,2409,2180,1919,1006,1442,2341,1234,1732,2011,761,527,822,1903,1048,1080,1099,2163,1450,2474,1704,1923,1369,774,2034,1095,1154,935,1761,254,1672,1131,701,1966,1435,876,2217,956,267,431,1478,1916,1287,271,561,1667,146,1663,145,1588,1863,482,1907,407,1000,9,982,579,673,1809,1047,2469,1887,1723,1700,1638,2313,804,1428,2348,316,308,1370,1149,945,2202,728,1661,885,1991,553,404,1933,999,24,1504,2065,1015,15,114,515,2253,1645,732,1001,711,1558,2249,564,1542,1053,2266,1347,516,150,301,1090,1496,1117,624,2014,2495,1319,1226,976,2224,889,577,2183,1483,2257,1365,1848,1975,2421,679,907,1238,1517,2063,2400,1745,1214,2476,306,1671,2043,2265,2147,2153,1484,1445,234,2128,67,937,878,461,1253,434,2377,193,483,1706,509,1441,2310,186,1183,1978,1368,1814,223,328,194,647,2112,2152,1781,2214,1075,2451,232,2243,57,2493,470,1753,689,2007,1240,751,1317,591,2233,702,1767,1549,2492,1721,793,1729,1279,2212,1578,1324,1269,2388,380,121,799,400,1751,268,354,1417,160,235,1670,107,148,1468,1381,1890,880,718,1477,1184,1044,750,1339,569,1655,645,1722,416,1847,213,850,873,794,1829,258,1755,2293,140,1826,1866,881,495,920,1139,166,613,2092,1102,1934,383,2186,1973,1363,129,343,1239,512,1009,1228,768,1658,161,1071,2062,1605,1537,1281,2123,1438,1378,2182,2026,894,744,2221,1626,449,691,2472,2381,1782,1868,2185,1606,2446,1822,2127,255,1909,868,1204,2437,2267,845,1501,1063,2239,1409,1173,1564,2458,504,2035,1402,1917,562,102,892,1603,1172,1055,1618,1811,285,638,523,2155,1770,1424,2093,902,1701,78,675,2076,840,1879,1993,837,639,775,720,2322,1415,1673,1524,2106,2146,14,1898,1003,1560,1043,385,1851,344,12,73,1842,2108,984,851,82,1231,816,353,505,2386,2470,2164,49,342,719,2412,1027,1994,552,227,2490,584,1489,18,368,1807,1081,52,429,1532,1821,226,1582,963,2357,2416,478,779,1373,1396,2165,2085,1104,2069,1094,1714,1276,2260,2109,762,1040,1589,216,867,1899,1805,2048,686,1926,1057,188,603,183,1159,1216,2252,184,1472,484,1801,1910,2301,1267,2354,391,798,1872,2271,1318,938,47,1487,260,1091,2019,154,853,1662,1232,1652,241,473,2456,1938,2426,1563,1125,1961,1022,1679,420,76,68,1088,1742,2235,2283,1758,570,1463,1698,1248,360,1709,1310,1555,2137,2,563,359,1762,457,453,857,16,1367,1674,700,594,948,2278,283,1600,1405}

Returns: 2476
{895,550,1990,615,1875,340,102,1587,292,2478,1307,2239,226,1206,984,1570,561,1524,184,2169,1593,1932,2084,793,1747,808,167,570,850,657,1082,920,1637,594,1892,1268,347,2182,274,1527,1017,1092,2413,62,1485,2497,166,1628,306,1977,1779,317,1609,1658,2421,18,1970,2067,2130,915,688,1320,1753,2267,222,842,1651,977,2232,2260,547,589,2035,1142,1322,253,728,1,1761,1428,1717,1275,2404,1526,355,304,544,1463,1285,246,2072,836,2412,236,1915,95,402,2449,1512,1480,1929,636,1503,126,1436,1176,1222,2033,557,1838,1828,1413,1702,2150,754,387,12,358,1167,1106,2468,1125,2230,1759,2476,1590,2166,1581,1531,38,1062,950,1134,329,2377,1706,1471,999,1296,1599,1199,2358,286,506,1766,2349,2185,1579,333,1927,2454,917,668,213,1941,1859,2075,364,2461,1758,1435,695,1694,780,337,2370,665,2104,1913,2290,1682,254,76,2029,663,810,2240,516,2326,178,324,1731,979,2027,288,1817,2353,2338,1011,1324,2459,1781,1152,1297,273,1286,1423,2387,1159,1985,1638,2256,1464,971,1546,856,454,914,1506,1410,1680,1150,104,1730,2390,2081,1653,961,1372,819,1445,814,1443,2320,1959,1810,2211,2036,1191,2220,1424,1697,409,675,1442,1133,687,2309,2199,1341,175,811,381,1439,2357,833,1316,365,1479,549,890,2399,994,2106,3,2279,1061,1220,1940,1441,1412,1361,1444,1019,303,1803,2265,1006,1358,468,1561,1127,1251,464,2108,489,65,2200,1202,1066,1102,989,30,658,595,382,923,39,1274,746,88,575,2249,510,870,1461,701,801,2011,2419,1391,2242,1453,2212,2282,98,1198,40,230,1534,1327,1289,1884,771,2032,219,1195,1335,778,1097,1371,1831,169,228,2252,144,1189,2009,2161,1725,91,1543,1642,592,444,2372,2005,529,1153,338,1919,2079,367,2189,1746,2191,622,2164,313,2475,2056,1378,2043,165,2423,331,1646,635,433,1555,1091,492,1273,2456,565,350,116,935,872,1299,1724,648,376,995,2048,2243,488,1484,1336,171,192,2246,1645,1870,884,257,335,2397,13,1842,1683,963,876,410,1565,703,2479,296,2151,1376,1775,602,48,2474,1669,1979,2083,1288,2375,1433,1323,1617,2382,469,162,2196,2193,568,1618,1350,295,1616,586,1140,649,2355,966,112,478,21,372,1050,2218,1333,1301,1269,1460,369,880,1379,2058,2439,1465,1721,1039,1776,1634,250,480,797,32,1673,1143,447,1247,361,2213,848,2082,990,2420,1707,1971,1405,1677,1797,1664,1749,370,1346,131,542,2087,2328,820,2363,445,244,1568,221,789,2401,1777,1981,523,2227,417,1367,249,183,786,729,1839,779,119,1871,2277,938,698,1844,383,1084,279,795,2180,309,114,96,1203,599,1359,1329,1235,2201,1708,2111,2329,784,56,393,1607,1047,1154,1957,1558,1000,2114,2471,2096,2016,962,2129,796,1887,54,1804,1973,2098,528,2311,2365,2219,2229,352,326,1916,2348,1388,1508,980,1380,1799,1368,2407,1108,2020,839,607,271,520,1518,1741,1600,1178,2360,1012,1151,1136,2271,918,861,991,68,2261,1440,983,1326,2116,859,1693,86,2221,1715,1773,1276,1478,804,1139,214,366,2302,555,988,2066,20,1314,731,1087,1216,597,631,1975,1129,937,1649,1891,2080,862,1853,57,299,1266,2000,719,1791,1025,1072,1630,1057,640,2172,1124,513,1566,204,1584,1149,441,1179,2498,137,964,682,259,1877,1936,1225,2003,75,1214,2491,1703,1767,357,587,685,1778,2287,31,142,2432,421,195,2275,1500,582,2217,1573,1015,1926,1903,1811,969,2068,1488,1672,2162,1982,405,160,857,2434,1187,1598,2117,2244,1451,716,482,1260,287,916,1733,2331,1557,532,1602,1889,2137,136,163,1064,1455,168,341,242,1196,1482,725,735,59,459,2494,1802,1099,1166,752,782,1858,1292,1988,407,1252,704,2303,235,448,1626,1551,743,2018,975,1122,2323,2168,906,897,2346,1277,1686,1854,1622,1951,753,1281,1873,322,252,2460,1040,2233,1918,2264,1035,1699,1967,1885,1507,1209,2122,262,767,1795,677,1282,1679,450,1193,578,1597,267,1100,781,1681,709,28,892,2216,763,2448,431,1890,1026,487,1130,1219,534,2367,1867,280,2119,834,1074,69,944,947,150,1348,841,157,2430,2431,1878,749,177,2332,285,1770,2318,1835,74,2362,1820,1591,2310,580,1055,2153,630,135,1398,2472,1169,1920,2126,1303,2051,1138,611,901,1893,926,891,903,269,1869,2159,106,692,612,11,300,538,1874,1684,148,397,618,508,2093,14,1069,500,1183,948,2118,879,185,736,1737,6,907,2477,1786,1716,1962,375,1200,866,737,1068,539,869,579,1866,2469,186,2406,759,1434,1089,1004,552,645,498,2442,603,945,1805,385,1121,1947,105,85,425,2147,475,826,1671,1833,2324,502,1650,1832,2022,1755,1180,1897,713,2157,368,413,2403,540,921,440,420,1840,1711,463,1586,2120,2396,996,1974,690,628,2134,1536,1457,2278,2028,2073,2294,1966,1313,1825,1470,751,1201,591,2210,1740,2325,2452,733,840,1700,2107,1197,2428,584,64,1208,1901,1796,837,911,621,1418,2313,2225,2050,72,217,1624,1044,2177,967,1028,2292,596,1319,2179,1661,277,1675,1989,919,2089,2466,573,1036,437,1656,446,1560,2272,121,2388,1093,2143,1516,1948,2465,377,1080,1765,2347,2486,294,266,1168,1937,1101,424,1233,110,2010,1310,2038,1210,1014,1365,401,2274,1353,2447,1217,190,1995,1736,1917,70,224,543,981,536,1117,427,2336,191,1722,2493,527,120,2273,2298,2124,696,706,123,1385,1530,2154,1248,559,953,1789,229,1352,1387,1088,436,2062,1904,1384,1564,187,154,1610,1933,1898,2175,1264,2488,483,494,893,2141,1279,772,2085,1115,456,1131,1735,26,53,22,1396,2223,883,973,1165,1190,815,1063,281,1826,1404,442,1242,933,1734,1239,1308,2091,524,521,2228,507,2110,1123,1034,1052,1112,1174,1613,363,1477,1432,601,974,1604,1701,1823,1425,1467,1021,1249,434,1305,2378,394,2438,2437,2238,912,1883,1221,710,51,389,2258,2307,775,320,788,388,2236,1946,1782,2002,1318,624,1625,1850,1790,1473,1357,1085,2319,1748,1321,1414,761,993,2071,237,179,576,210,1535,1459,1381,875,90,481,1611,1620,2206,1895,291,1567,1815,1240,1787,2170,485,1110,835,1780,2305,1999,1881,1271,930,1416,809,201,732,1155,2215,153,678,680,1349,2284,802,1366,71,1075,2445,886,1856,346,234,642,203,659,514,404,1246,526,765,1406,1394,1588,345,2259,272,2361,473,356,1427,1226,452,581,1103,2444,423,1938,1996,1764,1192,593,1060,1456,455,1896,1925,2350,1032,874,694,2443,1229,205,992,1421,1469,905,860,623,1081,1991,1392,225,1905,955,1409,670,1934,522,1257,1961,1955,832,1864,460,2014,566,762,1163,1963,1788,2464,1306,17,92,206,1331,660,118,1291,1002,1450,1836,1899,1945,949,2105,373,67,672,207,1145,1783,1343,2013,1104,1644,531,871,2171,1073,2351,1666,1635,344,791,2373,1182,1504,2283,209,1354,2044,2007,617,261,909,838,1338,2270,1931,894,1038,73,2103,45,2102,613,2140,1258,1094,378,718,140,1351,1834,1978,1347,1752,1848,2289,307,1953,2251,2019,1710,1043,1023,934,2322,1053,1619,569,1382,1207,1615,1261,1943,769,418,472,942,855,1964,1813,1311,674,1556,1340,951,588,940,1177,462,960,1942,1157,1489,1674,2176,1160,702,823,2380,1344,2389,1056,982,1538,490,822,180,2092,2400,2330,453,1008,563,2012,4,2152,878,46,997,1010,316,1083,2391,1814,501,986,200,212,1370,1447,2040,2163,1662,2207,103,1172,1452,585,2263,155,265,1623,336,2222,637,954,1532,2429,1224,1037,1256,2208,151,661,669,172,1745,1798,1907,1462,831,321,1944,1067,1910,699,2188,1128,998,1360,2247,776,239,503,600,1119,399,2425,2467,1559,2416,517,2101,390,1383,1956,415,2301,1739,2209,1241,1855,1909,1793,143,2455,727,466,803,1578,1135,957,2293,1337,408,1188,1401,1029,785,556,2395,1375,35,1499,173,902,395,124,2414,1541,2198,398,247,1614,553,1098,1537,348,2285,1095,1096,652,1254,1369,2112,1262,1022,2257,1668,1007,882,958,2262,1137,985,654,49,1514,708,1984,243,1071,2368,258,1114,1105,1491,430,2300,1228,896,457,627,2045,359,2253,2450,1756,2379,1215,829,2042,1582,646,323,1695,188,620,196,691,1161,1054,1705,1594,1868,2495,899,2133,922,1481,1454,1631,562,1553,2174,1849,1908,662,1691,2485,477,1654,2203,1827,245,1763,2299,2490,406,643,2268,1132,411,298,2155,2473,25,1156,275,773,1325,828,1389,711,1205,598,400,1317,1533,1355,9,147,1612,1528,1863,1521,305,240,1906,1186,1027,2034,1882,2297,509,2286,1812,2192,633,1302,1280,755,256,1293,1633,1554,1403,164,2424,2006,2296,1505,1742,849,1762,108,1939,2462,449,339,1109,2160,760,1727,2250,2026,655,2340,2241,764,1605,604,81,689,1861,1334,2088,2333,2480,2149,251,1141,2384,2393,2345,1033,1655,816,900,1402,904,2337,827,1223,342,314,1547,100,1265,1562,2234,1808,58,2047,1768,1420,111,976,1415,721,2059,583,2410,311,1525,548,1576,107,2054,2269,1847,189,1729,1148,2109,264,146,1244,1822,2077,1013,1807,42,745,1980,1580,1342,1495,2194,1243,614,1111,1509,371,2392,2435,545,1086,927,1487,1494,1998,315,233,2186,1212,2060,133,1259,2381,2458,1356,1272,1837,1001,1290,461,2127,2113,218,641,2295,1968,2334,774,50,1639,1830,1879,1181,619,1785,1373,1549,2314,1670,1539,77,2074,432,1902,379,535,1659,1077,1466,2135,2255,1928,2312,2030,770,1997,429,435,360,863,1126,1950,1880,129,1231,1284,1687,1794,805,2004,818,1575,16,1589,2398,1502,1513,2061,634,1585,606,325,1965,1865,609,867,1211,787,301,1986,1692,66,2178,673,1315,467,750,2487,1020,1171,83,2158,8,2097,2276,1627,2146,667,24,799,1009,194,439,2173,33,1983,1876,2482,2237,868,138,2128,1486,1517,817,1596,2483,972,1162,101,97,2316,145,174,63,495,821,2354,1267,2145,197,2167,632,1185,965,2342,2364,1237,656,1860,1328,744,2463,644,1476,2376,807,928,794,15,1304,1107,723,742,1175,1641,847,47,1732,328,2094,519,202,152,1520,2204,608,1076,1397,959,1754,41,533,530,2115,1571,852,99,1448,1704,2025,79,1572,1051,2308,1049,2369,2446,1696,319,1426,1744,2156,491,1283,2148,766,768,1045,790,176,327,1287,362,29,943,2280,525,1632,740,2327,392,479,571,2023,968,290,1429,2489,1393,1309,1685,1718,1411,1954,1065,419,484,2426,560,1170,297,215,1552,541,1852,2190,284,499,2422,10,1846,2226,1510,2496,1720,1690,1872,149,414,170,354,931,1976,1437,396,2453,23,1548,474,700,87,504,289,1046,141,666,2291,497,1987,1250,1417,2037,1245,127,825,908,1574,1924,1270,391,2021,2245,1577,1643,1024,1698,1845,2451,1563,1041,2139,2374,946,117,1816,93,2317,1769,1592,403,1595,913,1339,1921,2408,925,220,2304,1173,858,956,1515,198,2095,2070,1332,216,1501,1912,952,349,2417,2086,1900,2492,1218,717,1300,44,616,590,2046,846,681,2484,84,1330,756,2024,1238,564,181,1529,1263,1475,1886,94,1952,1621,2055,653,2470,1843,898,2015,1851,2440,757,2132,2017,1545,82,939,610,1468,2254,2409,2231,380,2184,739,546,1144,2499,36,270,1818,1042,1713,741,232,161,1888,932,308,2049,2031,384,812,2306,2385,1719,1647,1751,139,693,650,426,2457,651,1058,1923,451,1911,1194,683,1665,353,1278,2052,1298,2076,1792,1431,2394,199,1857,1386,1016,486,122,2427,1003,1743,1438,707,1688,1726,2352,697,43,2481,1490,1772,1078,1498,125,2344,1738,1660,798,1819,1914,1689,2100,1048,493,1232,2224,845,1569,1994,1712,625,2500,987,515,1801,505,577,647,128,881,574,679,1374,282,684,465,1118,720,109,558,2165,248,1230,1709,2053,1497,567,2090,52,1070,2341,1678,276,238,343,1449,1519,2,471,1829,2121,1295,1652,724,1771,1390,722,130,2144,1184,1550,1474,1400,2039,806,1935,1018,159,2214,1806,2321,844,1399,1312,334,1606,318,1523,89,1079,1158,1511,1657,470,1960,1164,2436,1723,2205,1364,37,208,1113,211,738,1492,2415,2315,422,293,2343,5,888,182,2359,1253,712,443,1841,1236,1031,156,864,2057,1408,853,518,476,2064,783,715,2041,889,158,1377,2202,2131,1446,1234,1362,800,1862,910,970,1147,332,1544,2183,1667,1728,978,2138,758,1774,2418,537,458,1255,78,2197,496,1930,885,887,80,1395,1542,734,1583,2181,1472,1922,113,1430,2195,1676,1629,1784,1213,312,1059,1493,1522,572,223,676,1227,605,851,263,1601,428,2371,255,639,2063,1540,283,511,512,2248,730,268,1608,1821,941,1992,629,792,1116,748,1714,1294,2069,1824,551,2335,830,2078,2411,310,1894,412,2142,374,1809,1750,386,416,777,34,55,2339,2125,2187,2356,302,714,705,1458,1800,1663,351,1969,27,1757,2402,231,664,2288,2001,1760,1958,813,2099,936,1993,1146,2366,2433,1345,626,2266,330,2136,2065,854,924,1030,638,1120,278,2441,865,877,60,671,1949,1640,1363,873,260,824,2383,2281,193,134,2386,1005,1603,1636,747,61,686,554,19,1496,1422,2008,2405,7,1204,929,241,1648,115,438,843,227,132,1407,1419,2123,1483,1972,726,2235,1090}

{665,146,2366,814,790,895,844,1834,591,1329,284,1249,2029,807,1002,1299,1522,524,877,2131,2217,1091,1699,1314,1180,325,1754,1807,1810,286,257,1322,907,22,1726,1175,2093,1641,1152,365,2070,2254,2000,5,763,570,2360,2318,371,121,632,263,2043,277,1069,562,222,1053,2252,2235,888,505,2445,2337,2290,1533,2047,2488,1085,1071,2417,2140,772,465,240,2349,1035,183,1277,316,206,1448,96,1188,931,932,1415,2496,179,2354,2075,1165,2446,1708,988,1207,2386,509,1092,278,313,437,1926,1258,1184,1160,153,2200,600,2128,1454,2326,2123,850,1687,746,138,1925,1052,2169,958,2097,1640,1588,851,120,2442,330,2124,266,116,1427,1103,1211,937,48,2340,1899,452,2335,686,2339,866,1264,340,828,518,215,106,968,1491,2080,1717,1647,2178,2483,539,1267,1544,451,601,359,2257,878,1842,1584,837,1105,691,2170,957,1994,2477,901,1564,165,2180,224,2160,1772,2087,242,312,1377,2421,2143,1499,1568,1076,563,1312,943,1298,7,836,219,1191,117,2064,1436,2099,438,2436,599,663,1989,1367,1918,793,1455,769,1007,2281,1021,1655,1613,512,2201,1728,1394,2034,1756,717,974,2253,145,135,1072,1959,1667,1203,1634,1142,496,2403,507,1447,883,1409,2138,2385,1759,448,1758,2409,2165,2023,1999,2353,1141,1516,2014,1783,1632,479,862,1697,781,1254,880,993,1241,74,1106,1683,557,1094,1463,1263,92,1368,417,820,1012,404,1966,216,2226,2161,610,736,1153,553,720,2411,773,1234,1390,905,2316,1107,1472,2500,358,797,360,1936,1792,1755,363,456,2314,1723,1029,910,1179,1572,2007,1822,753,2211,1172,149,1156,2230,1018,1802,1930,2288,926,1841,1664,819,2284,379,838,2338,1416,2401,268,876,2273,527,1830,425,1944,1446,1461,482,1361,1164,210,1870,2425,1883,1485,1589,2150,274,1477,1140,2383,1513,1824,2102,664,733,2427,1495,83,886,430,1565,2204,2271,1220,782,407,1256,2492,2237,541,605,1874,969,1946,1566,281,1777,2234,212,1255,80,1093,282,902,954,727,2479,1735,1562,519,474,1527,2154,1938,760,283,1607,1465,107,1150,1724,2134,2248,1309,1594,708,1453,984,1889,893,1328,1554,722,1779,1334,970,613,1835,522,1787,58,1992,685,1318,173,548,1466,949,18,734,1977,919,220,914,1080,2267,998,2369,1635,1656,2394,865,130,2426,2405,28,1771,1816,440,1159,2025,756,1997,2142,2054,1487,1205,436,2103,2332,2433,2261,2164,2321,376,1523,1216,1102,1096,1251,190,832,1730,531,44,1033,702,2351,324,338,2399,157,1713,2324,1369,37,1131,1,1951,1489,214,70,1015,388,270,504,2129,2185,1678,999,1884,1766,2307,1400,2258,625,2472,447,2163,1896,10,922,1305,1595,144,87,2104,899,1087,2466,848,683,1387,152,2053,1900,1987,2085,1633,33,1444,1464,1720,1907,1347,622,478,248,1229,1737,2415,1231,741,1260,171,707,2380,72,2305,79,2215,1228,1162,99,1302,1596,2216,1791,2430,2438,439,739,2092,353,629,334,2191,64,1731,234,500,1195,2220,1362,1982,928,2419,1147,887,1262,1674,1931,2473,1701,803,1386,8,513,1648,514,2452,2435,839,2231,1625,296,639,1542,276,188,21,1552,81,2311,761,1388,2162,1649,60,698,921,2410,1375,586,475,156,2095,1412,2189,872,2320,2084,1169,1335,490,1852,19,1272,71,2490,82,2336,900,1230,260,534,1350,1627,980,344,1580,337,873,1122,291,2106,1170,32,2035,2378,1036,89,1331,749,2174,109,1432,195,520,508,91,1178,354,1269,1476,1380,1253,101,1330,1043,2033,194,588,2493,1480,2389,2295,1598,2111,1019,2291,1673,29,2393,2236,34,635,1040,38,2330,186,871,1551,402,272,1374,1906,1421,1800,792,2032,1145,1851,2155,2112,2457,394,1109,2448,789,1068,1031,580,1471,154,1652,259,192,1529,2280,207,329,476,1776,75,1343,2172,1927,2246,652,4,856,1379,565,526,1190,855,134,1414,1859,1000,2471,1788,1271,1296,758,656,203,794,1045,924,1573,2460,1621,1812,2212,1433,1820,1247,808,1541,986,1817,1079,461,1082,2287,551,1224,2414,747,2268,2059,1915,299,12,2347,894,853,2462,892,2329,433,2382,2250,127,1638,1797,1885,1214,2474,2144,45,2171,2026,98,787,1323,288,1460,1174,1113,745,693,1248,158,455,2223,1064,1324,241,1846,1354,934,387,1185,1796,912,1411,1210,1836,1700,2238,318,1534,503,1209,859,108,1010,955,882,1004,825,1998,651,427,1413,343,435,1928,743,2491,550,2456,923,558,1546,1319,1897,303,1067,699,2067,1046,1120,788,827,1517,543,1725,47,118,1684,2240,1831,253,2146,751,1275,1748,2470,1360,2468,1155,1482,493,239,1351,1719,341,30,1166,908,1773,1705,1050,2303,723,1964,633,1815,1261,1025,618,39,774,867,1212,1661,423,2310,1027,1853,1117,306,2367,1866,141,952,1022,2233,1996,459,1167,938,180,1391,419,1295,1609,1757,1457,2395,2036,2373,2229,350,2086,2046,1963,662,1403,78,247,1235,1956,2299,2379,391,1671,1345,1459,2109,489,1972,395,2016,650,2476,2381,2487,731,1550,1316,204,730,1752,1967,521,1526,1441,1445,647,1378,1789,446,458,567,1236,1809,2282,2181,1493,1608,1108,799,434,1743,372,933,2390,1698,1129,1681,2013,160,2497,1402,2244,542,1431,1265,1041,2020,890,485,784,2079,1199,1028,23,300,1662,2242,1619,1691,148,177,2241,1437,1066,1732,1054,2063,1397,1811,170,1712,11,805,2049,467,2061,1910,1363,1827,2387,1961,187,1026,335,422,1143,1370,1696,9,85,431,412,1941,1642,965,1676,2175,320,1469,1947,1049,1745,2440,700,925,2113,1590,1138,1273,1603,762,1171,1604,1259,2396,472,621,1586,2269,1555,443,1136,495,953,1332,2018,264,1741,614,1767,2003,1013,232,2050,285,2370,1292,2188,317,1366,1278,327,1252,1135,346,2469,2184,1821,783,1484,2008,748,132,1198,2120,1110,640,102,491,1417,1490,857,1575,726,174,950,549,1032,2038,1346,1095,948,1576,1793,913,2439,1099,1078,267,1970,1862,1585,936,852,56,2089,1356,375,752,2168,2192,971,603,2328,1479,332,990,1738,1875,176,356,940,1058,597,326,2498,2345,2214,2019,654,2397,982,667,426,1206,378,668,742,643,1553,696,991,77,226,1313,347,981,688,735,929,211,1163,2072,182,535,1001,2404,1979,1832,2077,2114,1657,1957,453,1692,556,2139,1353,480,729,2074,1280,2420,1819,764,2039,1418,2422,812,2167,464,770,1225,2091,1266,1240,1320,545,1310,51,1321,393,1149,1393,995,69,2398,2149,1690,65,1574,2136,2056,2364,846,2206,2145,1833,963,1890,67,709,1540,1563,1843,2245,716,1395,1215,546,2199,1133,967,2313,695,2228,623,390,1733,884,243,205,2315,502,385,59,1097,293,655,631,403,595,2285,2208,1426,506,2278,750,1973,738,492,1808,41,1524,947,178,1898,345,2333,1232,821,2186,1187,1628,2005,1352,540,2158,775,1042,1196,1943,366,63,1965,2051,2182,2359,1850,2048,2115,1081,1442,1201,2463,1986,1933,1583,1919,1326,1467,555,2260,162,1086,776,131,1217,582,1222,1876,1559,2209,757,1761,2227,1371,1602,1168,712,1971,2251,231,1694,280,1492,1003,2304,816,1104,250,1518,471,275,780,818,321,1062,1844,1689,1507,140,397,574,2249,1061,1294,983,2465,694,36,20,119,976,2325,1610,2096,289,2052,369,626,830,1829,1063,2342,298,497,1617,1942,201,810,2196,2202,392,1337,2300,829,1074,111,1243,1008,262,2289,1114,16,728,1308,1868,2343,414,1475,1718,380,1867,1505,767,1828,1119,795,1307,1630,1317,941,1186,2408,1854,1496,1510,1945,1879,1651,1669,1631,1682,2296,2073,1200,235,46,1340,1268,671,2058,777,636,661,2062,1407,593,383,2276,1056,1176,1974,213,616,2454,1325,1949,2266,587,1139,2218,1601,2374,133,398,279,53,1245,1287,228,2423,1710,413,1376,1848,2166,2264,2176,1126,1223,1911,714,1100,1060,1304,25,466,1070,620,858,1904,1913,1976,2078,1721,1408,1528,648,1401,2489,1736,2100,2255,1274,918,191,2263,1611,2222,1615,1501,2270,2450,1744,377,705,1685,229,1799,1342,339,2453,2132,1734,1112,1048,1679,1760,342,607,410,802,1233,305,114,1935,95,2365,978,956,1497,1434,1158,786,1849,823,973,1680,1825,510,357,2173,1740,920,719,142,977,1798,2065,1880,355,1887,1903,1571,1644,1780,2190,1154,1246,598,2194,1650,575,290,384,1450,2416,1606,1118,43,2133,373,2137,778,1288,1768,1146,840,252,143,1706,2391,1762,1716,1881,713,1948,843,627,13,202,1121,24,442,2179,609,2406,1952,554,2256,1358,1221,411,1084,1424,1892,1101,1422,1978,911,1693,418,42,1336,406,230,1132,1077,715,352,765,1909,1677,703,569,1958,897,2368,2203,292,35,2057,511,1826,86,1279,251,638,1389,470,123,1953,1257,1891,2482,382,1024,488,1244,1709,2362,487,351,1289,2431,1521,2272,1871,2350,181,62,1183,1300,2210,473,150,1474,2125,1746,538,269,658,2283,1620,2135,962,1452,679,2447,1784,1030,1098,1503,996,1034,122,528,2030,1893,2306,1440,1937,1125,1629,2083,817,725,1144,2312,1293,2459,1742,1137,2292,463,684,2413,97,2400,499,1443,1130,646,1912,1286,2012,2286,879,740,785,494,424,1508,189,641,1857,1468,399,1276,1111,2088,2461,822,1626,254,2055,2384,1581,2356,483,1116,429,1557,1338,697,642,217,1539,1161,1818,678,364,2151,2294,766,577,1181,2205,1372,1917,484,624,273,1219,584,841,806,985,1597,2444,1006,916,1038,863,1398,2484,1202,2327,530,1770,1703,1990,1406,2363,666,1430,2275,1600,1425,544,2066,2028,15,2027,1711,2068,238,1204,1285,909,93,2274,566,2156,457,689,1654,2219,1722,1894,362,1283,408,1303,2357,1242,2090,294,1616,637,1451,2449,1704,1968,137,653,1916,718,1794,1192,1969,581,2388,2148,1458,2101,864,1932,2486,1582,1605,184,209,185,1383,90,498,1494,1399,673,361,113,1226,2481,1327,2001,771,1088,1193,979,328,1858,2119,2002,1775,1297,1923,669,52,960,972,1878,2225,1239,1988,401,1686,1670,2319,1786,2037,964,1284,193,255,2017,1639,874,167,1785,258,608,233,1291,532,1250,630,946,2247,1695,515,2279,1537,2010,1781,287,2098,1456,2213,1009,311,744,1837,2071,110,536,1921,1502,1790,1801,26,1410,1462,800,1905,2009,959,1592,1618,2198,680,2044,200,1895,845,444,1014,854,927,1960,813,906,54,115,2015,2323,1855,2262,1864,904,1984,14,198,1591,2352,2301,1357,315,1481,2224,2371,1282,1349,2346,560,1419,1177,1929,1473,997,1359,400,1599,2069,2344,942,564,547,2159,333,2041,2375,831,987,1962,849,331,1090,196,1423,1847,1666,644,945,1486,237,755,2207,2130,164,779,1643,2141,1083,307,2,1873,2302,225,1535,2372,445,1991,1218,389,2298,1511,1839,687,571,1975,1914,552,163,1385,1483,1011,516,1194,309,1637,2193,1803,40,1983,1089,682,1208,1488,559,1549,1939,706,1570,1545,1404,898,2348,1047,1739,523,125,27,245,1872,617,690,1577,469,2429,1128,1124,2042,944,2434,49,649,1995,1420,1888,1954,615,1561,61,322,594,161,869,2418,1439,2127,2045,1814,1536,1509,103,197,1612,256,572,611,1543,1355,68,1860,1197,1381,2031,172,1623,1981,672,31,73,721,310,50,2464,2006,1514,1405,1348,525,834,2152,537,1429,951,227,462,875,2221,676,261,2239,704,2437,155,367,1382,1560,881,1934,1729,381,1660,2187,301,619,1993,815,1804,2494,592,896,1073,1764,223,2392,1538,2122,2467,1877,1727,1653,576,1365,2478,2259,1614,1055,2358,314,1567,1714,468,2376,677,2308,2309,1238,732,349,1763,710,1587,1861,2297,1311,1134,1227,1955,2334,561,903,6,1865,501,681,1985,1845,809,891,1213,1512,1624,477,1531,529,1017,1749,308,129,428,796,1044,221,645,826,1886,1774,1237,1281,1016,1901,370,1778,1123,1863,421,1663,1051,2243,1005,336,701,1805,724,396,759,1519,1157,2177,159,1189,1148,2060,711,939,606,2265,1622,2322,930,1823,2341,246,2361,124,199,737,842,870,1782,166,2040,323,692,218,1813,94,2428,1449,670,935,604,236,104,2197,1020,420,76,1438,2317,2475,1795,2183,147,1506,1373,2126,84,1940,1715,1707,1547,1908,1665,2455,1173,989,368,271,1753,1856,833,405,835,1530,2117,1478,1645,1646,2021,112,1869,1924,1341,791,585,2480,847,917,2121,1525,1392,2277,319,481,2004,2107,1515,265,1270,1747,1344,449,754,2082,1769,801,1127,450,590,1520,768,1504,169,2495,1902,441,17,2451,1838,304,1315,1333,2094,804,533,1806,1059,374,2293,2110,675,674,885,136,568,2232,2441,1558,1057,2157,660,2195,88,55,583,798,1182,348,2499,2377,1569,1840,659,628,454,1115,589,1659,1882,128,2105,1065,915,1396,1980,966,992,579,432,1500,2118,2024,2424,2485,517,151,1765,1384,578,244,1290,1498,295,1532,596,302,139,811,416,297,1750,1636,1306,1751,1556,2458,2331,1668,2011,2147,1039,861,2355,612,1428,2432,824,1658,1037,1675,2116,1075,602,1593,57,961,2076,1435,573,860,1578,2022,2407,1579,208,1301,2412,634,2443,1922,105,126,994,386,460,1688,175,415,2108,66,100,2153,409,486,1023,2081,1950,975,657,1364,2402,889,1920,1339,1548,1672,1470,868,3,1702,1151,249,168}

Returns: 2440
{895,550,1990,615,1875,340,102,1587,292,2478,1307,2239,226,1206,984,1570,561,1524,184,2169,1593,1932,2084,793,1747,808,167,570,850,657,1082,920,1637,594,1892,1268,347,2182,274,1527,1017,1092,2413,62,1485,2497,166,1628,306,1977,1779,317,1609,1658,2421,18,1970,2067,2130,915,688,1320,1753,2267,222,842,1651,977,2232,2260,547,589,2035,1142,1322,253,728,1,1761,1428,1717,1275,2404,1526,355,304,544,1463,1285,246,2072,836,2412,236,1915,95,402,2449,1512,1480,1929,636,1503,126,1436,1176,1222,2033,557,1838,1828,1413,1702,2150,754,387,12,358,1167,1106,2468,1125,2230,1759,2476,1590,2166,1581,1531,38,1062,950,1134,329,2377,1706,1471,999,1296,1599,1199,2358,286,506,1766,2349,2185,1579,333,1927,2454,917,668,213,1941,1859,2075,364,2461,1758,1435,695,1694,780,337,2370,665,2104,1913,2290,1682,254,76,2029,663,810,2240,516,2326,178,324,1731,979,2027,288,1817,2353,2338,1011,1324,2459,1781,1152,1297,273,1286,1423,2387,1159,1985,1638,2256,1464,971,1546,856,454,914,1506,1410,1680,1150,104,1730,2390,2081,1653,961,1372,819,1445,814,1443,2320,1959,1810,2211,2036,1191,2220,1424,1697,409,675,1442,1133,687,2309,2199,1341,175,811,381,1439,2357,833,1316,365,1479,549,890,2399,994,2106,3,2279,1061,1220,1940,1441,1412,1361,1444,1019,303,1803,2265,1006,1358,468,1561,1127,1251,464,2108,489,65,2200,1202,1066,1102,989,30,658,595,382,923,39,1274,746,88,575,2249,510,870,1461,701,801,2011,2419,1391,2242,1453,2212,2282,98,1198,40,230,1534,1327,1289,1884,771,2032,219,1195,1335,778,1097,1371,1831,169,228,2252,144,1189,2009,2161,1725,91,1543,1642,592,444,2372,2005,529,1153,338,1919,2079,367,2189,1746,2191,622,2164,313,2475,2056,1378,2043,165,2423,331,1646,635,433,1555,1091,492,1273,2456,565,350,116,935,872,1299,1724,648,376,995,2048,2243,488,1484,1336,171,192,2246,1645,1870,884,257,335,2397,13,1842,1683,963,876,410,1565,703,2479,296,2151,1376,1775,602,48,2474,1669,1979,2083,1288,2375,1433,1323,1617,2382,469,162,2196,2193,568,1618,1350,295,1616,586,1140,649,2355,966,112,478,21,372,1050,2218,1333,1301,1269,1460,369,880,1379,2058,2439,1465,1721,1039,1776,1634,250,480,797,32,1673,1143,447,1247,361,2213,848,2082,990,2420,1707,1971,1405,1677,1797,1664,1749,370,1346,131,542,2087,2328,820,2363,445,244,1568,221,789,2401,1777,1981,523,2227,417,1367,249,183,786,729,1839,779,119,1871,2277,938,698,1844,383,1084,279,795,2180,309,114,96,1203,599,1359,1329,1235,2201,1708,2111,2329,784,56,393,1607,1047,1154,1957,1558,1000,2114,2471,2096,2016,962,2129,796,1887,54,1804,1973,2098,528,2311,2365,2219,2229,352,326,1916,2348,1388,1508,980,1380,1799,1368,2407,1108,2020,839,607,271,520,1518,1741,1600,1178,2360,1012,1151,1136,2271,918,861,991,68,2261,1440,983,1326,2116,859,1693,86,2221,1715,1773,1276,1478,804,1139,214,366,2302,555,988,2066,20,1314,731,1087,1216,597,631,1975,1129,937,1649,1891,2080,862,1853,57,299,1266,2000,719,1791,1025,1072,1630,1057,640,2172,1124,513,1566,204,1584,1149,441,1179,2498,137,964,682,259,1877,1936,1225,2003,75,1214,2491,1703,1767,357,587,685,1778,2287,31,142,2432,421,195,2275,1500,582,2217,1573,1015,1926,1903,1811,969,2068,1488,1672,2162,1982,405,160,857,2434,1187,1598,2117,2244,1451,716,482,1260,287,916,1733,2331,1557,532,1602,1889,2137,136,163,1064,1455,168,341,242,1196,1482,725,735,59,459,2494,1802,1099,1166,752,782,1858,1292,1988,407,1252,704,2303,235,448,1626,1551,743,2018,975,1122,2323,2168,906,897,2346,1277,1686,1854,1622,1951,753,1281,1873,322,252,2460,1040,2233,1918,2264,1035,1699,1967,1885,1507,1209,2122,262,767,1795,677,1282,1679,450,1193,578,1597,267,1100,781,1681,709,28,892,2216,763,2448,431,1890,1026,487,1130,1219,534,2367,1867,280,2119,834,1074,69,944,947,150,1348,841,157,2430,2431,1878,749,177,2332,285,1770,2318,1835,74,2362,1820,1591,2310,580,1055,2153,630,135,1398,2472,1169,1920,2126,1303,2051,1138,611,901,1893,926,891,903,269,1869,2159,106,692,612,11,300,538,1874,1684,148,397,618,508,2093,14,1069,500,1183,948,2118,879,185,736,1737,6,907,2477,1786,1716,1962,375,1200,866,737,1068,539,869,579,1866,2469,186,2406,759,1434,1089,1004,552,645,498,2442,603,945,1805,385,1121,1947,105,85,425,2147,475,826,1671,1833,2324,502,1650,1832,2022,1755,1180,1897,713,2157,368,413,2403,540,921,440,420,1840,1711,463,1586,2120,2396,996,1974,690,628,2134,1536,1457,2278,2028,2073,2294,1966,1313,1825,1470,751,1201,591,2210,1740,2325,2452,733,840,1700,2107,1197,2428,584,64,1208,1901,1796,837,911,621,1418,2313,2225,2050,72,217,1624,1044,2177,967,1028,2292,596,1319,2179,1661,277,1675,1989,919,2089,2466,573,1036,437,1656,446,1560,2272,121,2388,1093,2143,1516,1948,2465,377,1080,1765,2347,2486,294,266,1168,1937,1101,424,1233,110,2010,1310,2038,1210,1014,1365,401,2274,1353,2447,1217,190,1995,1736,1917,70,224,543,981,536,1117,427,2336,191,1722,2493,527,120,2273,2298,2124,696,706,123,1385,1530,2154,1248,559,953,1789,229,1352,1387,1088,436,2062,1904,1384,1564,187,154,1610,1933,1898,2175,1264,2488,483,494,893,2141,1279,772,2085,1115,456,1131,1735,26,53,22,1396,2223,883,973,1165,1190,815,1063,281,1826,1404,442,1242,933,1734,1239,1308,2091,524,521,2228,507,2110,1123,1034,1052,1112,1174,1613,363,1477,1432,601,974,1604,1701,1823,1425,1467,1021,1249,434,1305,2378,394,2438,2437,2238,912,1883,1221,710,51,389,2258,2307,775,320,788,388,2236,1946,1782,2002,1318,624,1625,1850,1790,1473,1357,1085,2319,1748,1321,1414,761,993,2071,237,179,576,210,1535,1459,1381,875,90,481,1611,1620,2206,1895,291,1567,1815,1240,1787,2170,485,1110,835,1780,2305,1999,1881,1271,930,1416,809,201,732,1155,2215,153,678,680,1349,2284,802,1366,71,1075,2445,886,1856,346,234,642,203,659,514,404,1246,526,765,1406,1394,1588,345,2259,272,2361,473,356,1427,1226,452,581,1103,2444,423,1938,1996,1764,1192,593,1060,1456,455,1896,1925,2350,1032,874,694,2443,1229,205,992,1421,1469,905,860,623,1081,1991,1392,225,1905,955,1409,670,1934,522,1257,1961,1955,832,1864,460,2014,566,762,1163,1963,1788,2464,1306,17,92,206,1331,660,118,1291,1002,1450,1836,1899,1945,949,2105,373,67,672,207,1145,1783,1343,2013,1104,1644,531,871,2171,1073,2351,1666,1635,344,791,2373,1182,1504,2283,209,1354,2044,2007,617,261,909,838,1338,2270,1931,894,1038,73,2103,45,2102,613,2140,1258,1094,378,718,140,1351,1834,1978,1347,1752,1848,2289,307,1953,2251,2019,1710,1043,1023,934,2322,1053,1619,569,1382,1207,1615,1261,1943,769,418,472,942,855,1964,1813,1311,674,1556,1340,951,588,940,1177,462,960,1942,1157,1489,1674,2176,1160,702,823,2380,1344,2389,1056,982,1538,490,822,180,2092,2400,2330,453,1008,563,2012,4,2152,878,46,997,1010,316,1083,2391,1814,501,986,200,212,1370,1447,2040,2163,1662,2207,103,1172,1452,585,2263,155,265,1623,336,2222,637,954,1532,2429,1224,1037,1256,2208,151,661,669,172,1745,1798,1907,1462,831,321,1944,1067,1910,699,2188,1128,998,1360,2247,776,239,503,600,1119,399,2425,2467,1559,2416,517,2101,390,1383,1956,415,2301,1739,2209,1241,1855,1909,1793,143,2455,727,466,803,1578,1135,957,2293,1337,408,1188,1401,1029,785,556,2395,1375,35,1499,173,902,395,124,2414,1541,2198,398,247,1614,553,1098,1537,348,2285,1095,1096,652,1254,1369,2112,1262,1022,2257,1668,1007,882,958,2262,1137,985,654,49,1514,708,1984,243,1071,2368,258,1114,1105,1491,430,2300,1228,896,457,627,2045,359,2253,2450,1756,2379,1215,829,2042,1582,646,323,1695,188,620,196,691,1161,1054,1705,1594,1868,2495,899,2133,922,1481,1454,1631,562,1553,2174,1849,1908,662,1691,2485,477,1654,2203,1827,245,1763,2299,2490,406,643,2268,1132,411,298,2155,2473,25,1156,275,773,1325,828,1389,711,1205,598,400,1317,1533,1355,9,147,1612,1528,1863,1521,305,240,1906,1186,1027,2034,1882,2297,509,2286,1812,2192,633,1302,1280,755,256,1293,1633,1554,1403,164,2424,2006,2296,1505,1742,849,1762,108,1939,2462,449,339,1109,2160,760,1727,2250,2026,655,2340,2241,764,1605,604,81,689,1861,1334,2088,2333,2480,2149,251,1141,2384,2393,2345,1033,1655,816,900,1402,904,2337,827,1223,342,314,1547,100,1265,1562,2234,1808,58,2047,1768,1420,111,976,1415,721,2059,583,2410,311,1525,548,1576,107,2054,2269,1847,189,1729,1148,2109,264,146,1244,1822,2077,1013,1807,42,745,1980,1580,1342,1495,2194,1243,614,1111,1509,371,2392,2435,545,1086,927,1487,1494,1998,315,233,2186,1212,2060,133,1259,2381,2458,1356,1272,1837,1001,1290,461,2127,2113,218,641,2295,1968,2334,774,50,1639,1830,1879,1181,619,1785,1373,1549,2314,1670,1539,77,2074,432,1902,379,535,1659,1077,1466,2135,2255,1928,2312,2030,770,1997,429,435,360,863,1126,1950,1880,129,1231,1284,1687,1794,805,2004,818,1575,16,1589,2398,1502,1513,2061,634,1585,606,325,1965,1865,609,867,1211,787,301,1986,1692,66,2178,673,1315,467,750,2487,1020,1171,83,2158,8,2097,2276,1627,2146,667,24,799,1009,194,439,2173,33,1983,1876,2482,2237,868,138,2128,1486,1517,817,1596,2483,972,1162,101,97,2316,145,174,63,495,821,2354,1267,2145,197,2167,632,1185,965,2342,2364,1237,656,1860,1328,744,2463,644,1476,2376,807,928,794,15,1304,1107,723,742,1175,1641,847,47,1732,328,2094,519,202,152,1520,2204,608,1076,1397,959,1754,41,533,530,2115,1571,852,99,1448,1704,2025,79,1572,1051,2308,1049,2369,2446,1696,319,1426,1744,2156,491,1283,2148,766,768,1045,790,176,327,1287,362,29,943,2280,525,1632,740,2327,392,479,571,2023,968,290,1429,2489,1393,1309,1685,1718,1411,1954,1065,419,484,2426,560,1170,297,215,1552,541,1852,2190,284,499,2422,10,1846,2226,1510,2496,1720,1690,1872,149,414,170,354,931,1976,1437,396,2453,23,1548,474,700,87,504,289,1046,141,666,2291,497,1987,1250,1417,2037,1245,127,825,908,1574,1924,1270,391,2021,2245,1577,1643,1024,1698,1845,2451,1563,1041,2139,2374,946,117,1816,93,2317,1769,1592,403,1595,913,1339,1921,2408,925,220,2304,1173,858,956,1515,198,2095,2070,1332,216,1501,1912,952,349,2417,2086,1900,2492,1218,717,1300,44,616,590,2046,846,681,2484,84,1330,756,2024,1238,564,181,1529,1263,1475,1886,94,1952,1621,2055,653,2470,1843,898,2015,1851,2440,757,2132,2017,1545,82,939,610,1468,2254,2409,2231,380,2184,739,546,1144,2499,36,270,1818,1042,1713,741,232,161,1888,932,308,2049,2031,384,812,2306,2385,1719,1647,1751,139,693,650,426,2457,651,1058,1923,451,1911,1194,683,1665,353,1278,2052,1298,2076,1792,1431,2394,199,1857,1386,1016,486,122,2427,1003,1743,1438,707,1688,1726,2352,697,43,2481,1490,1772,1078,1498,125,2344,1738,1660,798,1819,1914,1689,2100,1048,493,1232,2224,845,1569,1994,1712,625,2500,987,515,1801,505,577,647,128,881,574,679,1374,282,684,465,1118,720,109,558,2165,248,1230,1709,2053,1497,567,2090,52,1070,2341,1678,276,238,343,1449,1519,2,471,1829,2121,1295,1652,724,1771,1390,722,130,2144,1184,1550,1474,1400,2039,806,1935,1018,159,2214,1806,2321,844,1399,1312,334,1606,318,1523,89,1079,1158,1511,1657,470,1960,1164,2436,1723,2205,1364,37,208,1113,211,738,1492,2415,2315,422,293,2343,5,888,182,2359,1253,712,443,1841,1236,1031,156,864,2057,1408,853,518,476,2064,783,715,2041,889,158,1377,2202,2131,1446,1234,1362,800,1862,910,970,1147,332,1544,2183,1667,1728,978,2138,758,1774,2418,537,458,1255,78,2197,496,1930,885,887,80,1395,1542,734,1583,2181,1472,1922,113,1430,2195,1676,1629,1784,1213,312,1059,1493,1522,572,223,676,1227,605,851,263,1601,428,2371,255,639,2063,1540,283,511,512,2248,730,268,1608,1821,941,1992,629,792,1116,748,1714,1294,2069,1824,551,2335,830,2078,2411,310,1894,412,2142,374,1809,1750,386,416,777,34,55,2339,2125,2187,2356,302,714,705,1458,1800,1663,351,1969,27,1757,2402,231,664,2288,2001,1760,1958,813,2099,936,1993,1146,2366,2433,1345,626,2266,330,2136,2065,854,924,1030,638,1120,278,2441,865,877,60,671,1949,1640,1363,873,260,824,2383,2281,193,134,2386,1005,1603,1636,747,61,686,554,19,1496,1422,2008,2405,7,1204,929,241,1648,115,438,843,227,132,1407,1419,2123,1483,1972,726,2235,1090}

{665,146,2366,814,790,895,844,1834,591,1329,284,1249,2029,807,1002,1299,1522,524,877,2131,2217,1091,1699,1314,1180,325,1754,1807,1810,286,257,1322,907,22,1726,1175,2093,1641,1152,365,2070,2254,2000,5,763,570,2360,2318,371,121,632,263,2043,277,1069,562,222,1053,2252,2235,888,505,2445,2337,2290,1533,2047,2488,1085,1071,2417,2140,772,465,240,2349,1035,183,1277,316,206,1448,96,1188,931,932,1415,2496,179,2354,2075,1165,2446,1708,988,1207,2386,509,1092,278,313,437,1926,1258,1184,1160,153,2200,600,2128,1454,2326,2123,850,1687,746,138,1925,1052,2169,958,2097,1640,1588,851,120,2442,330,2124,266,116,1427,1103,1211,937,48,2340,1899,452,2335,686,2339,866,1264,340,828,518,215,106,968,1491,2080,1717,1647,2178,2483,539,1267,1544,451,601,359,2257,878,1842,1584,837,1105,691,2170,957,1994,2477,901,1564,165,2180,224,2160,1772,2087,242,312,1377,2421,2143,1499,1568,1076,563,1312,943,1298,7,836,219,1191,117,2064,1436,2099,438,2436,599,663,1989,1367,1918,793,1455,769,1007,2281,1021,1655,1613,512,2201,1728,1394,2034,1756,717,974,2253,145,135,1072,1959,1667,1203,1634,1142,496,2403,507,1447,883,1409,2138,2385,1759,448,1758,2409,2165,2023,1999,2353,1141,1516,2014,1783,1632,479,862,1697,781,1254,880,993,1241,74,1106,1683,557,1094,1463,1263,92,1368,417,820,1012,404,1966,216,2226,2161,610,736,1153,553,720,2411,773,1234,1390,905,2316,1107,1472,2500,358,797,360,1936,1792,1755,363,456,2314,1723,1029,910,1179,1572,2007,1822,753,2211,1172,149,1156,2230,1018,1802,1930,2288,926,1841,1664,819,2284,379,838,2338,1416,2401,268,876,2273,527,1830,425,1944,1446,1461,482,1361,1164,210,1870,2425,1883,1485,1589,2150,274,1477,1140,2383,1513,1824,2102,664,733,2427,1495,83,886,430,1565,2204,2271,1220,782,407,1256,2492,2237,541,605,1874,969,1946,1566,281,1777,2234,212,1255,80,1093,282,902,954,727,2479,1735,1562,519,474,1527,2154,1938,760,283,1607,1465,107,1150,1724,2134,2248,1309,1594,708,1453,984,1889,893,1328,1554,722,1779,1334,970,613,1835,522,1787,58,1992,685,1318,173,548,1466,949,18,734,1977,919,220,914,1080,2267,998,2369,1635,1656,2394,865,130,2426,2405,28,1771,1816,440,1159,2025,756,1997,2142,2054,1487,1205,436,2103,2332,2433,2261,2164,2321,376,1523,1216,1102,1096,1251,190,832,1730,531,44,1033,702,2351,324,338,2399,157,1713,2324,1369,37,1131,1,1951,1489,214,70,1015,388,270,504,2129,2185,1678,999,1884,1766,2307,1400,2258,625,2472,447,2163,1896,10,922,1305,1595,144,87,2104,899,1087,2466,848,683,1387,152,2053,1900,1987,2085,1633,33,1444,1464,1720,1907,1347,622,478,248,1229,1737,2415,1231,741,1260,171,707,2380,72,2305,79,2215,1228,1162,99,1302,1596,2216,1791,2430,2438,439,739,2092,353,629,334,2191,64,1731,234,500,1195,2220,1362,1982,928,2419,1147,887,1262,1674,1931,2473,1701,803,1386,8,513,1648,514,2452,2435,839,2231,1625,296,639,1542,276,188,21,1552,81,2311,761,1388,2162,1649,60,698,921,2410,1375,586,475,156,2095,1412,2189,872,2320,2084,1169,1335,490,1852,19,1272,71,2490,82,2336,900,1230,260,534,1350,1627,980,344,1580,337,873,1122,291,2106,1170,32,2035,2378,1036,89,1331,749,2174,109,1432,195,520,508,91,1178,354,1269,1476,1380,1253,101,1330,1043,2033,194,588,2493,1480,2389,2295,1598,2111,1019,2291,1673,29,2393,2236,34,635,1040,38,2330,186,871,1551,402,272,1374,1906,1421,1800,792,2032,1145,1851,2155,2112,2457,394,1109,2448,789,1068,1031,580,1471,154,1652,259,192,1529,2280,207,329,476,1776,75,1343,2172,1927,2246,652,4,856,1379,565,526,1190,855,134,1414,1859,1000,2471,1788,1271,1296,758,656,203,794,1045,924,1573,2460,1621,1812,2212,1433,1820,1247,808,1541,986,1817,1079,461,1082,2287,551,1224,2414,747,2268,2059,1915,299,12,2347,894,853,2462,892,2329,433,2382,2250,127,1638,1797,1885,1214,2474,2144,45,2171,2026,98,787,1323,288,1460,1174,1113,745,693,1248,158,455,2223,1064,1324,241,1846,1354,934,387,1185,1796,912,1411,1210,1836,1700,2238,318,1534,503,1209,859,108,1010,955,882,1004,825,1998,651,427,1413,343,435,1928,743,2491,550,2456,923,558,1546,1319,1897,303,1067,699,2067,1046,1120,788,827,1517,543,1725,47,118,1684,2240,1831,253,2146,751,1275,1748,2470,1360,2468,1155,1482,493,239,1351,1719,341,30,1166,908,1773,1705,1050,2303,723,1964,633,1815,1261,1025,618,39,774,867,1212,1661,423,2310,1027,1853,1117,306,2367,1866,141,952,1022,2233,1996,459,1167,938,180,1391,419,1295,1609,1757,1457,2395,2036,2373,2229,350,2086,2046,1963,662,1403,78,247,1235,1956,2299,2379,391,1671,1345,1459,2109,489,1972,395,2016,650,2476,2381,2487,731,1550,1316,204,730,1752,1967,521,1526,1441,1445,647,1378,1789,446,458,567,1236,1809,2282,2181,1493,1608,1108,799,434,1743,372,933,2390,1698,1129,1681,2013,160,2497,1402,2244,542,1431,1265,1041,2020,890,485,784,2079,1199,1028,23,300,1662,2242,1619,1691,148,177,2241,1437,1066,1732,1054,2063,1397,1811,170,1712,11,805,2049,467,2061,1910,1363,1827,2387,1961,187,1026,335,422,1143,1370,1696,9,85,431,412,1941,1642,965,1676,2175,320,1469,1947,1049,1745,2440,700,925,2113,1590,1138,1273,1603,762,1171,1604,1259,2396,472,621,1586,2269,1555,443,1136,495,953,1332,2018,264,1741,614,1767,2003,1013,232,2050,285,2370,1292,2188,317,1366,1278,327,1252,1135,346,2469,2184,1821,783,1484,2008,748,132,1198,2120,1110,640,102,491,1417,1490,857,1575,726,174,950,549,1032,2038,1346,1095,948,1576,1793,913,2439,1099,1078,267,1970,1862,1585,936,852,56,2089,1356,375,752,2168,2192,971,603,2328,1479,332,990,1738,1875,176,356,940,1058,597,326,2498,2345,2214,2019,654,2397,982,667,426,1206,378,668,742,643,1553,696,991,77,226,1313,347,981,688,735,929,211,1163,2072,182,535,1001,2404,1979,1832,2077,2114,1657,1957,453,1692,556,2139,1353,480,729,2074,1280,2420,1819,764,2039,1418,2422,812,2167,464,770,1225,2091,1266,1240,1320,545,1310,51,1321,393,1149,1393,995,69,2398,2149,1690,65,1574,2136,2056,2364,846,2206,2145,1833,963,1890,67,709,1540,1563,1843,2245,716,1395,1215,546,2199,1133,967,2313,695,2228,623,390,1733,884,243,205,2315,502,385,59,1097,293,655,631,403,595,2285,2208,1426,506,2278,750,1973,738,492,1808,41,1524,947,178,1898,345,2333,1232,821,2186,1187,1628,2005,1352,540,2158,775,1042,1196,1943,366,63,1965,2051,2182,2359,1850,2048,2115,1081,1442,1201,2463,1986,1933,1583,1919,1326,1467,555,2260,162,1086,776,131,1217,582,1222,1876,1559,2209,757,1761,2227,1371,1602,1168,712,1971,2251,231,1694,280,1492,1003,2304,816,1104,250,1518,471,275,780,818,321,1062,1844,1689,1507,140,397,574,2249,1061,1294,983,2465,694,36,20,119,976,2325,1610,2096,289,2052,369,626,830,1829,1063,2342,298,497,1617,1942,201,810,2196,2202,392,1337,2300,829,1074,111,1243,1008,262,2289,1114,16,728,1308,1868,2343,414,1475,1718,380,1867,1505,767,1828,1119,795,1307,1630,1317,941,1186,2408,1854,1496,1510,1945,1879,1651,1669,1631,1682,2296,2073,1200,235,46,1340,1268,671,2058,777,636,661,2062,1407,593,383,2276,1056,1176,1974,213,616,2454,1325,1949,2266,587,1139,2218,1601,2374,133,398,279,53,1245,1287,228,2423,1710,413,1376,1848,2166,2264,2176,1126,1223,1911,714,1100,1060,1304,25,466,1070,620,858,1904,1913,1976,2078,1721,1408,1528,648,1401,2489,1736,2100,2255,1274,918,191,2263,1611,2222,1615,1501,2270,2450,1744,377,705,1685,229,1799,1342,339,2453,2132,1734,1112,1048,1679,1760,342,607,410,802,1233,305,114,1935,95,2365,978,956,1497,1434,1158,786,1849,823,973,1680,1825,510,357,2173,1740,920,719,142,977,1798,2065,1880,355,1887,1903,1571,1644,1780,2190,1154,1246,598,2194,1650,575,290,384,1450,2416,1606,1118,43,2133,373,2137,778,1288,1768,1146,840,252,143,1706,2391,1762,1716,1881,713,1948,843,627,13,202,1121,24,442,2179,609,2406,1952,554,2256,1358,1221,411,1084,1424,1892,1101,1422,1978,911,1693,418,42,1336,406,230,1132,1077,715,352,765,1909,1677,703,569,1958,897,2368,2203,292,35,2057,511,1826,86,1279,251,638,1389,470,123,1953,1257,1891,2482,382,1024,488,1244,1709,2362,487,351,1289,2431,1521,2272,1871,2350,181,62,1183,1300,2210,473,150,1474,2125,1746,538,269,658,2283,1620,2135,962,1452,679,2447,1784,1030,1098,1503,996,1034,122,528,2030,1893,2306,1440,1937,1125,1629,2083,817,725,1144,2312,1293,2459,1742,1137,2292,463,684,2413,97,2400,499,1443,1130,646,1912,1286,2012,2286,879,740,785,494,424,1508,189,641,1857,1468,399,1276,1111,2088,2461,822,1626,254,2055,2384,1581,2356,483,1116,429,1557,1338,697,642,217,1539,1161,1818,678,364,2151,2294,766,577,1181,2205,1372,1917,484,624,273,1219,584,841,806,985,1597,2444,1006,916,1038,863,1398,2484,1202,2327,530,1770,1703,1990,1406,2363,666,1430,2275,1600,1425,544,2066,2028,15,2027,1711,2068,238,1204,1285,909,93,2274,566,2156,457,689,1654,2219,1722,1894,362,1283,408,1303,2357,1242,2090,294,1616,637,1451,2449,1704,1968,137,653,1916,718,1794,1192,1969,581,2388,2148,1458,2101,864,1932,2486,1582,1605,184,209,185,1383,90,498,1494,1399,673,361,113,1226,2481,1327,2001,771,1088,1193,979,328,1858,2119,2002,1775,1297,1923,669,52,960,972,1878,2225,1239,1988,401,1686,1670,2319,1786,2037,964,1284,193,255,2017,1639,874,167,1785,258,608,233,1291,532,1250,630,946,2247,1695,515,2279,1537,2010,1781,287,2098,1456,2213,1009,311,744,1837,2071,110,536,1921,1502,1790,1801,26,1410,1462,800,1905,2009,959,1592,1618,2198,680,2044,200,1895,845,444,1014,854,927,1960,813,906,54,115,2015,2323,1855,2262,1864,904,1984,14,198,1591,2352,2301,1357,315,1481,2224,2371,1282,1349,2346,560,1419,1177,1929,1473,997,1359,400,1599,2069,2344,942,564,547,2159,333,2041,2375,831,987,1962,849,331,1090,196,1423,1847,1666,644,945,1486,237,755,2207,2130,164,779,1643,2141,1083,307,2,1873,2302,225,1535,2372,445,1991,1218,389,2298,1511,1839,687,571,1975,1914,552,163,1385,1483,1011,516,1194,309,1637,2193,1803,40,1983,1089,682,1208,1488,559,1549,1939,706,1570,1545,1404,898,2348,1047,1739,523,125,27,245,1872,617,690,1577,469,2429,1128,1124,2042,944,2434,49,649,1995,1420,1888,1954,615,1561,61,322,594,161,869,2418,1439,2127,2045,1814,1536,1509,103,197,1612,256,572,611,1543,1355,68,1860,1197,1381,2031,172,1623,1981,672,31,73,721,310,50,2464,2006,1514,1405,1348,525,834,2152,537,1429,951,227,462,875,2221,676,261,2239,704,2437,155,367,1382,1560,881,1934,1729,381,1660,2187,301,619,1993,815,1804,2494,592,896,1073,1764,223,2392,1538,2122,2467,1877,1727,1653,576,1365,2478,2259,1614,1055,2358,314,1567,1714,468,2376,677,2308,2309,1238,732,349,1763,710,1587,1861,2297,1311,1134,1227,1955,2334,561,903,6,1865,501,681,1985,1845,809,891,1213,1512,1624,477,1531,529,1017,1749,308,129,428,796,1044,221,645,826,1886,1774,1237,1281,1016,1901,370,1778,1123,1863,421,1663,1051,2243,1005,336,701,1805,724,396,759,1519,1157,2177,159,1189,1148,2060,711,939,606,2265,1622,2322,930,1823,2341,246,2361,124,199,737,842,870,1782,166,2040,323,692,218,1813,94,2428,1449,670,935,604,236,104,2197,1020,420,76,1438,2317,2475,1795,2183,147,1506,1373,2126,84,1940,1715,1707,1547,1908,1665,2455,1173,989,368,271,1753,1856,833,405,835,1530,2117,1478,1645,1646,2021,112,1869,1924,1341,791,585,2480,847,917,2121,1525,1392,2277,319,481,2004,2107,1515,265,1270,1747,1344,449,754,2082,1769,801,1127,450,590,1520,768,1504,169,2495,1902,441,17,2451,1838,304,1315,1333,2094,804,533,1806,1059,374,2293,2110,675,674,885,136,568,2232,2441,1558,1057,2157,660,2195,88,55,583,798,1182,348,2499,2377,1569,1840,659,628,454,1115,589,1659,1882,128,2105,1065,915,1396,1980,966,992,579,432,1500,2118,2024,2424,2485,517,151,1765,1384,578,244,1290,1498,295,1532,596,302,139,811,416,297,1750,1636,1306,1751,1556,2458,2331,1668,2011,2147,1039,861,2355,612,1428,2432,824,1658,1037,1675,2116,1075,602,1593,57,961,2076,1435,573,860,1578,2022,2407,1579,208,1301,2412,634,2443,1922,105,126,994,386,460,1688,175,415,2108,66,100,2153,409,486,1023,2081,1950,975,657,1364,2402,889,1920,1339,1548,1672,1470,868,3,1702,1151,249,168}

Returns: 2440
{1, 2, 3 }

{3, 2, 1 }

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

{2, 3, 4, 1 }

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

{2, 3, 4, 5, 1 }

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

{1, 2, 3, 4 }

Returns: 2
{1, 2 }

{2, 1 }

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

{4, 2, 3, 1 }

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

{4, 3, 2, 1 }

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

{4, 3, 2, 1 }

Returns: 4
{1, 2, 3 }

{2, 3, 1 }

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

{2, 4, 3, 1 }

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

{3, 6, 2, 1, 5, 4 }

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

{1, 2, 4, 3 }

Returns: 2
{1, 3, 2 }

{3, 2, 1 }

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

{1, 4, 2, 3 }

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

{1, 3, 2, 4 }

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

{1, 3, 4, 2 }

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

{1, 4, 2, 3 }

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

{3, 6, 1, 2, 4, 5 }

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

{2, 1, 4, 5, 6, 3 }

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

{2, 4, 6, 8, 1, 3, 5, 7 }

Returns: 7
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1387, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2220, 2221, 2222, 2223, 2224, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2268, 2269, 2270, 2271, 2272, 2273, 2274, 2275, 2276, 2277, 2278, 2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2433, 2434, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2477, 2478, 2479, 2480, 2481, 2482, 2483, 2484, 2485, 2486, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499 }

{2499, 2498, 2497, 2496, 2495, 2494, 2493, 2492, 2491, 2490, 2489, 2488, 2487, 2486, 2485, 2484, 2483, 2482, 2481, 2480, 2479, 2478, 2477, 2476, 2475, 2474, 2473, 2472, 2471, 2470, 2469, 2468, 2467, 2466, 2465, 2464, 2463, 2462, 2461, 2460, 2459, 2458, 2457, 2456, 2455, 2454, 2453, 2452, 2451, 2450, 2449, 2448, 2447, 2446, 2445, 2444, 2443, 2442, 2441, 2440, 2439, 2438, 2437, 2436, 2435, 2434, 2433, 2432, 2431, 2430, 2429, 2428, 2427, 2426, 2425, 2424, 2423, 2422, 2421, 2420, 2419, 2418, 2417, 2416, 2415, 2414, 2413, 2412, 2411, 2410, 2409, 2408, 2407, 2406, 2405, 2404, 2403, 2402, 2401, 2400, 2399, 2398, 2397, 2396, 2395, 2394, 2393, 2392, 2391, 2390, 2389, 2388, 2387, 2386, 2385, 2384, 2383, 2382, 2381, 2380, 2379, 2378, 2377, 2376, 2375, 2374, 2373, 2372, 2371, 2370, 2369, 2368, 2367, 2366, 2365, 2364, 2363, 2362, 2361, 2360, 2359, 2358, 2357, 2356, 2355, 2354, 2353, 2352, 2351, 2350, 2349, 2348, 2347, 2346, 2345, 2344, 2343, 2342, 2341, 2340, 2339, 2338, 2337, 2336, 2335, 2334, 2333, 2332, 2331, 2330, 2329, 2328, 2327, 2326, 2325, 2324, 2323, 2322, 2321, 2320, 2319, 2318, 2317, 2316, 2315, 2314, 2313, 2312, 2311, 2310, 2309, 2308, 2307, 2306, 2305, 2304, 2303, 2302, 2301, 2300, 2299, 2298, 2297, 2296, 2295, 2294, 2293, 2292, 2291, 2290, 2289, 2288, 2287, 2286, 2285, 2284, 2283, 2282, 2281, 2280, 2279, 2278, 2277, 2276, 2275, 2274, 2273, 2272, 2271, 2270, 2269, 2268, 2267, 2266, 2265, 2264, 2263, 2262, 2261, 2260, 2259, 2258, 2257, 2256, 2255, 2254, 2253, 2252, 2251, 2250, 2249, 2248, 2247, 2246, 2245, 2244, 2243, 2242, 2241, 2240, 2239, 2238, 2237, 2236, 2235, 2234, 2233, 2232, 2231, 2230, 2229, 2228, 2227, 2226, 2225, 2224, 2223, 2222, 2221, 2220, 2219, 2218, 2217, 2216, 2215, 2214, 2213, 2212, 2211, 2210, 2209, 2208, 2207, 2206, 2205, 2204, 2203, 2202, 2201, 2200, 2199, 2198, 2197, 2196, 2195, 2194, 2193, 2192, 2191, 2190, 2189, 2188, 2187, 2186, 2185, 2184, 2183, 2182, 2181, 2180, 2179, 2178, 2177, 2176, 2175, 2174, 2173, 2172, 2171, 2170, 2169, 2168, 2167, 2166, 2165, 2164, 2163, 2162, 2161, 2160, 2159, 2158, 2157, 2156, 2155, 2154, 2153, 2152, 2151, 2150, 2149, 2148, 2147, 2146, 2145, 2144, 2143, 2142, 2141, 2140, 2139, 2138, 2137, 2136, 2135, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2127, 2126, 2125, 2124, 2123, 2122, 2121, 2120, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2112, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2100, 2099, 2098, 2097, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2087, 2086, 2085, 2084, 2083, 2082, 2081, 2080, 2079, 2078, 2077, 2076, 2075, 2074, 2073, 2072, 2071, 2070, 2069, 2068, 2067, 2066, 2065, 2064, 2063, 2062, 2061, 2060, 2059, 2058, 2057, 2056, 2055, 2054, 2053, 2052, 2051, 2050, 2049, 2048, 2047, 2046, 2045, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2037, 2036, 2035, 2034, 2033, 2032, 2031, 2030, 2029, 2028, 2027, 2026, 2025, 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986, 1985, 1984, 1983, 1982, 1981, 1980, 1979, 1978, 1977, 1976, 1975, 1974, 1973, 1972, 1971, 1970, 1969, 1968, 1967, 1966, 1965, 1964, 1963, 1962, 1961, 1960, 1959, 1958, 1957, 1956, 1955, 1954, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1946, 1945, 1944, 1943, 1942, 1941, 1940, 1939, 1938, 1937, 1936, 1935, 1934, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1922, 1921, 1920, 1919, 1918, 1917, 1916, 1915, 1914, 1913, 1912, 1911, 1910, 1909, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1898, 1897, 1896, 1895, 1894, 1893, 1892, 1891, 1890, 1889, 1888, 1887, 1886, 1885, 1884, 1883, 1882, 1881, 1880, 1879, 1878, 1877, 1876, 1875, 1874, 1873, 1872, 1871, 1870, 1869, 1868, 1867, 1866, 1865, 1864, 1863, 1862, 1861, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1848, 1847, 1846, 1845, 1844, 1843, 1842, 1841, 1840, 1839, 1838, 1837, 1836, 1835, 1834, 1833, 1832, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1819, 1818, 1817, 1816, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1803, 1802, 1801, 1800, 1799, 1798, 1797, 1796, 1795, 1794, 1793, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1770, 1769, 1768, 1767, 1766, 1765, 1764, 1763, 1762, 1761, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1753, 1752, 1751, 1750, 1749, 1748, 1747, 1746, 1745, 1744, 1743, 1742, 1741, 1740, 1739, 1738, 1737, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1729, 1728, 1727, 1726, 1725, 1724, 1723, 1722, 1721, 1720, 1719, 1718, 1717, 1716, 1715, 1714, 1713, 1712, 1711, 1710, 1709, 1708, 1707, 1706, 1705, 1704, 1703, 1702, 1701, 1700, 1699, 1698, 1697, 1696, 1695, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1673, 1672, 1671, 1670, 1669, 1668, 1667, 1666, 1665, 1664, 1663, 1662, 1661, 1660, 1659, 1658, 1657, 1656, 1655, 1654, 1653, 1652, 1651, 1650, 1649, 1648, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1640, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1610, 1609, 1608, 1607, 1606, 1605, 1604, 1603, 1602, 1601, 1600, 1599, 1598, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1586, 1585, 1584, 1583, 1582, 1581, 1580, 1579, 1578, 1577, 1576, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1557, 1556, 1555, 1554, 1553, 1552, 1551, 1550, 1549, 1548, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1532, 1531, 1530, 1529, 1528, 1527, 1526, 1525, 1524, 1523, 1522, 1521, 1520, 1519, 1518, 1517, 1516, 1515, 1514, 1513, 1512, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1503, 1502, 1501, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1490, 1489, 1488, 1487, 1486, 1485, 1484, 1483, 1482, 1481, 1480, 1479, 1478, 1477, 1476, 1475, 1474, 1473, 1472, 1471, 1470, 1469, 1468, 1467, 1466, 1465, 1464, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1456, 1455, 1454, 1453, 1452, 1451, 1450, 1449, 1448, 1447, 1446, 1445, 1444, 1443, 1442, 1441, 1440, 1439, 1438, 1437, 1436, 1435, 1434, 1433, 1432, 1431, 1430, 1429, 1428, 1427, 1426, 1425, 1424, 1423, 1422, 1421, 1420, 1419, 1418, 1417, 1416, 1415, 1414, 1413, 1412, 1411, 1410, 1409, 1408, 1407, 1406, 1405, 1404, 1403, 1402, 1401, 1400, 1399, 1398, 1397, 1396, 1395, 1394, 1393, 1392, 1391, 1390, 1389, 1388, 1387, 1386, 1385, 1384, 1383, 1382, 1381, 1380, 1379, 1378, 1377, 1376, 1375, 1374, 1373, 1372, 1371, 1370, 1369, 1368, 1367, 1366, 1365, 1364, 1363, 1362, 1361, 1360, 1359, 1358, 1357, 1356, 1355, 1354, 1353, 1352, 1351, 1350, 1349, 1348, 1347, 1346, 1345, 1344, 1343, 1342, 1341, 1340, 1339, 1338, 1337, 1336, 1335, 1334, 1333, 1332, 1331, 1330, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1322, 1321, 1320, 1319, 1318, 1317, 1316, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1306, 1305, 1304, 1303, 1302, 1301, 1300, 1299, 1298, 1297, 1296, 1295, 1294, 1293, 1292, 1291, 1290, 1289, 1288, 1287, 1286, 1285, 1284, 1283, 1282, 1281, 1280, 1279, 1278, 1277, 1276, 1275, 1274, 1273, 1272, 1271, 1270, 1269, 1268, 1267, 1266, 1265, 1264, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1254, 1253, 1252, 1251, 1250, 1249, 1248, 1247, 1246, 1245, 1244, 1243, 1242, 1241, 1240, 1239, 1238, 1237, 1236, 1235, 1234, 1233, 1232, 1231, 1230, 1229, 1228, 1227, 1226, 1225, 1224, 1223, 1222, 1221, 1220, 1219, 1218, 1217, 1216, 1215, 1214, 1213, 1212, 1211, 1210, 1209, 1208, 1207, 1206, 1205, 1204, 1203, 1202, 1201, 1200, 1199, 1198, 1197, 1196, 1195, 1194, 1193, 1192, 1191, 1190, 1189, 1188, 1187, 1186, 1185, 1184, 1183, 1182, 1181, 1180, 1179, 1178, 1177, 1176, 1175, 1174, 1173, 1172, 1171, 1170, 1169, 1168, 1167, 1166, 1165, 1164, 1163, 1162, 1161, 1160, 1159, 1158, 1157, 1156, 1155, 1154, 1153, 1152, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1143, 1142, 1141, 1140, 1139, 1138, 1137, 1136, 1135, 1134, 1133, 1132, 1131, 1130, 1129, 1128, 1127, 1126, 1125, 1124, 1123, 1122, 1121, 1120, 1119, 1118, 1117, 1116, 1115, 1114, 1113, 1112, 1111, 1110, 1109, 1108, 1107, 1106, 1105, 1104, 1103, 1102, 1101, 1100, 1099, 1098, 1097, 1096, 1095, 1094, 1093, 1092, 1091, 1090, 1089, 1088, 1087, 1086, 1085, 1084, 1083, 1082, 1081, 1080, 1079, 1078, 1077, 1076, 1075, 1074, 1073, 1072, 1071, 1070, 1069, 1068, 1067, 1066, 1065, 1064, 1063, 1062, 1061, 1060, 1059, 1058, 1057, 1056, 1055, 1054, 1053, 1052, 1051, 1050, 1049, 1048, 1047, 1046, 1045, 1044, 1043, 1042, 1041, 1040, 1039, 1038, 1037, 1036, 1035, 1034, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1024, 1023, 1022, 1021, 1020, 1019, 1018, 1017, 1016, 1015, 1014, 1013, 1012, 1011, 1010, 1009, 1008, 1007, 1006, 1005, 1004, 1003, 1002, 1001, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960, 959, 958, 957, 956, 955, 954, 953, 952, 951, 950, 949, 948, 947, 946, 945, 944, 943, 942, 941, 940, 939, 938, 937, 936, 935, 934, 933, 932, 931, 930, 929, 928, 927, 926, 925, 924, 923, 922, 921, 920, 919, 918, 917, 916, 915, 914, 913, 912, 911, 910, 909, 908, 907, 906, 905, 904, 903, 902, 901, 900, 899, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 883, 882, 881, 880, 879, 878, 877, 876, 875, 874, 873, 872, 871, 870, 869, 868, 867, 866, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 835, 834, 833, 832, 831, 830, 829, 828, 827, 826, 825, 824, 823, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 811, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 783, 782, 781, 780, 779, 778, 777, 776, 775, 774, 773, 772, 771, 770, 769, 768, 767, 766, 765, 764, 763, 762, 761, 760, 759, 758, 757, 756, 755, 754, 753, 752, 751, 750, 749, 748, 747, 746, 745, 744, 743, 742, 741, 740, 739, 738, 737, 736, 735, 734, 733, 732, 731, 730, 729, 728, 727, 726, 725, 724, 723, 722, 721, 720, 719, 718, 717, 716, 715, 714, 713, 712, 711, 710, 709, 708, 707, 706, 705, 704, 703, 702, 701, 700, 699, 698, 697, 696, 695, 694, 693, 692, 691, 690, 689, 688, 687, 686, 685, 684, 683, 682, 681, 680, 679, 678, 677, 676, 675, 674, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 661, 660, 659, 658, 657, 656, 655, 654, 653, 652, 651, 650, 649, 648, 647, 646, 645, 644, 643, 642, 641, 640, 639, 638, 637, 636, 635, 634, 633, 632, 631, 630, 629, 628, 627, 626, 625, 624, 623, 622, 621, 620, 619, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 606, 605, 604, 603, 602, 601, 600, 599, 598, 597, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 557, 556, 555, 554, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 429, 428, 427, 426, 425, 424, 423, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 406, 405, 404, 403, 402, 401, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 378, 377, 376, 375, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 362, 361, 360, 359, 358, 357, 356, 355, 354, 353, 352, 351, 350, 349, 348, 347, 346, 345, 344, 343, 342, 341, 340, 339, 338, 337, 336, 335, 334, 333, 332, 331, 330, 329, 328, 327, 326, 325, 324, 323, 322, 321, 320, 319, 318, 317, 316, 315, 314, 313, 312, 311, 310, 309, 308, 307, 306, 305, 304, 303, 302, 301, 300, 299, 298, 297, 296, 295, 294, 293, 292, 291, 290, 289, 288, 287, 286, 285, 284, 283, 282, 281, 280, 279, 278, 277, 276, 275, 274, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 251, 250, 249, 248, 247, 246, 245, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 233, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 222, 221, 220, 219, 218, 217, 216, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 205, 204, 203, 202, 201, 200, 199, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 159, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

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

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

Returns: 11
{1, 2, 3, 4, 5, 6, 7 }

{1, 2, 3, 4, 6, 7, 5 }

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

{3, 2, 4, 5, 1 }

Returns: 3
{1, 2, 3 }

{1, 3, 2 }

Returns: 2

Statistics

Problem Statement for "AttackOfTheClones"

Problem Statement

Definition

Notes

Constraints

Examples