1 1 2 1 2 1 2 2 2 2 3 2 2 4 6 4 7 9 11 9 10 8 9 16 11 9 18 10 12 20 9 14 22 12 21 18 14 13 23 16 10 31 18 17 26 25 19 24 21 34 29 18 19 36 37 27 25 24 37 27 14 35 38 40 38 39 31 19 42 58 22 45 35 38 51 48 28 42 35 56 41 59 61 62 29 45 48 45 60 71 49 69 47 52 29 50 44 106 59 85