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