0 1 1 1 2 2 3 3 4 2 5 2 6 3 7 3 8 3 9 5 10 4 11 2 12 4 13 5 14 4 15 7 16 2 17 3 18 5 19 4 20 6 21 9 22 6 23 4 24 6 25 6 26 5 27 10 28 3 29 3 30 6 31 3 32 2 33 9 34 4 35 5 36 7 37 4 38 5 39 11 40 4 41 5 42 6 43 5 44 4 45 12 46 3 47 5 48 5 49 5 50 10 51 9 52 5 53 5 54 10 55 7 56 9 57 11 58 8 59 6 60 10 61 5 62 6 63 15 64 5 65 9 66 11 67 4 68 5 69 12 70 10 71 3 72 10 73 5 74 8 75 17 76 5 77 6 78 9 79 4 80 6 81 15 82 3 83 5 84 9 85 8 86 8 87 8 88 8 89 4 90 11 91 12 92 6 93 9 94 9 95 7 96 9 97 3 98 7 99 15 100 10 101 4 102 8 103 8 104 7 105 18 106 7 107 6 108 10 109 2 110 10 111 12 112 4 113 4 114 9 115 10 116 6 117 17 118 5 119 8 120 10 121 7 122 5 123 12 124 7 125 10 126 11 127 7 128 2 129 17 130 11 131 4 132 8 133 11 134 9 135 24 136 9 137 10 138 5 139 6 140 10 141 14 142 5 143 11 144 7 145 11 146 7 147 19 148 5 149 4 150 16 151 7 152 9 153 16 154 10 155 7 156 9 157 6 158 8 159 13 160 5 161 12 162 12 163 5 164 7 165 23 166 7 167 3 168 14 169 11 170 9 171 18 172 6 173 6 174 13 175 14 176 7 177 15 178 8 179 4 180 15 181 6 182 8 183 19 184 10 185 7 186 12 187 12 188 7 189 28 190 11 191 8 192 9 193 2 194 7 195 23 196 10 197 4 198 19 199 7 200 12 201 11 202 5 203 7 204 9 205 10 206 6 207 25 208 6 209 8 210 15 211 3 212 4 213 12 214 7 215 12 216 14 217 8 218 6 219 14 220 13 221 10 222 15 223 3 224 10 225 29 226 4 227 5 228 8 229 8 230 8 231 25 232 9 233 4 234 15 235 11 236 9 237 15 238 10 239 4 240 12 241 8 242 10 243 21 244 7 245 11 246 8 247 12 248 6 249 16 250 17 251 4 252 16 253 12 254 7 255 23 256 5 257 3 258 14 259 11 260 17 261 21 262 4 263 4 264 18 265 9 266 13 267 11 268 6 269 4 270 20 271 4 272 5 273 30 274 7 275 16 276 13 277 8 278 7 279 18 280 17 281 4 282 13 283 6 284 9 285 23 286 14 287 14 288 12 289 7 290 13 291 10 292 4 293 4 294 13 295 10 296 7 297 28 298 5 299 14 300 18 301 10 302 6 303 14 304 4 305 11 306 12