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