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