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