1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 6 1 4 2 3 2 5 2 4 3 3 2 4 5 3 6 8 8 9 14 8 8 8 10 9 8 15 14 7 10 7 10 13 13 15 14 8 14 17 15 19 18 9 20 23 13 18 27 10 19 22 15 22 25 20 22 27 27 36 29 21 45 25 20 21 21 29 31 37 17 24 28 35 32 25 27 28 44 28 30 39 24 29 45