1 1 2 1 3 1 4 3 5 3 6 3 7 4 8 6 9 6 10 4 11 4 12 6 13 7 14 6 15 4 16 6 17 10 18 11 19 11 20 10 21 6 22 7 23 11 24 14 25 16 26 14 27 11 28 7 29 7 30 13 31 17 32 20 33 20 34 17 35 13 36 7 37 9 38 16 39 19 40 21 41 24 42 21 43 19 44 16 45 9 46 10 47 16 48 24 49 27 50 30 51 30 52 27 53 24 54 16 55 10 56 10 57 20 58 27 59 31 60 35 61 33 62 35 63 31 64 27 65 20 66 10 67 12 68 21 69 30 70 33 71 40 72 42 73 42 74 40 75 33 76 30 77 21 78 12 79 13 80 23 81 30 82 40 83 42 84 46 85 45 86 46 87 42 88 40 89 30 90 23 91 13 92 13 93 26 94 36 95 44 96 48 97 54 98 53 99 53 100 54 101 48 102 44 103 36 104 26 105 13 106 15 107 26 108 39 109 47 110 55 111 60 112 62 113 63 114 62 115 60 116 55 117 47 118 39 119 26 120 15 121 16 122 30 123 42 124 50 125 59 126 66 127 69 128 69 129 69 130 69 131 66 132 59 133 50 134 42 135 30 136 16 137 16 138 31 139 43 140 56 141 62 142 71 143 72 144 79 145 81 146 79 147 72 148 71 149 62 150 56 151 43 152 31 153 16 154 18 155 33 156 47 157 60 158 69 159 75 160 83 161 87