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