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