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