0 1 1 1 2 1 3 2 4 1 5 3 6 3 7 3 8 2 9 3 10 3 11 2 12 2 13 4 14 3 15 5 16 3 17 3 18 6 19 3 20 3 21 5 22 4 23 3 24 4 25 4 26 4 27 5 28 5 29 4 30 9 31 2 32 3 33 6 34 3 35 10 36 5 37 4 38 3 39 9 40 5 41 4 42 7 43 2 44 3 45 7 46 5 47 2 48 7 49 5 50 6 51 8 52 4 53 5 54 10 55 7 56 6 57 7 58 3 59 2 60 6 61 3 62 2 63 9 64 3 65 8 66 11 67 5 68 5 69 6 70 7 71 4 72 5 73 6 74 4 75 10 76 5 77 5 78 10 79 6 80 6 81 8 82 4 83 5 84 8 85 8 86 5 87 11 88 4 89 3 90 16 91 11 92 4 93 4 94 5 95 10 96 4 97 4 98 5 99 10 100 8 101 5 102 8 103 4 104 5 105 15 106 4 107 2 108 9 109 3 110 8 111 9 112 5 113 6 114 11 115 7 116 7 117 12 118 3 119 8 120 11 121 5 122 5 123 8 124 5 125 9 126 15 127 5 128 7 129 5 130 10 131 7 132 9 133 9 134 3 135 12 136 4 137 4 138 12 139 3 140 9 141 5 142 5 143 8 144 10 145 10 146 5 147 10 148 4 149 4 150 15 151 4 152 6 153 13 154 8 155 6 156 7 157 6 158 3 159 9 160 7 161 8 162 13 163 7 164 3 165 14 166 9 167 4 168 11 169 8 170 10 171 10 172 7 173 3 174 9 175 16 176 5 177 4 178 3 179 8 180 10 181 8 182 9 183 8 184 7 185 10 186 12 187 6 188 5 189 15 190 9 191 5 192 7 193 6 194 5 195 18 196 9 197 3 198 22 199 6 200 11 201 10 202 4 203 11 204 9 205 10 206 4 207 11 208 5 209 8 210 20 211 4 212 7 213 9 214 4 215 9 216 8 217 7 218 5 219 13 220 12 221 9 222 13 223 8 224 7 225 17 226 5 227 5 228 9 229 3 230 10 231 12 232 4 233 5 234 18 235 6 236 4 237 9 238 10 239 7 240 11 241 5 242 8 243 14 244 5 245 17 246 12 247 8 248 4 249 8 250 9 251 4 252 14 253 7 254 8 255 18 256 3 257 4 258 10 259 9 260 13 261 17 262 3 263 5 264 12 265 11 266 12 267 8 268 6 269 7 270 28 271 4 272 7 273 19 274 6 275 12 276 7 277 7 278 3 279 6 280 14 281 8 282 11 283 4 284 7 285 17 286 11 287 10 288 8 289 8 290 8 291 8 292 3 293 4 294 12 295 6 296 11 297 16 298 4 299 9 300 13 301 8 302 6 303 10 304 6 305 7 306 18 307 4 308 10 309 8 310 9 311 9 312 10 313 3 314 5 315 23 316 6 317 5 318 11 319 10 320 9 321 5 322 11 323 8 324 13 325 13 326 5 327 6 328 5 329 13 330 27 331 5 332 6 333 15 334 5 335 10 336 13 337 7 338 10 339 11 340 10 341 9 342 21 343 9 344 7 345 14 346 4 347 6 348 12 349 5 350 16 351 19 352 6 353 6 354 10 355 10 356 4 357 17 358 8 359 5 360 16 361 7 362 6 363 11 364 14 365 13 366 16 367 3 368 12 369 12 370 11 371 9 372 11 373 5 374 11 375 18 376 9 377 10 378 25 379 4 380 15 381 12 382 2 383 9 384 12 385 18 386 4 387 10 388 7 389 5 390 25 391 9 392 8 393 12 394 5 395 10 396 15 397 6 398 5 399 18 400 9 401 9 402 11 403 12 404 6 405 17 406 9 407 6 408 12 409 5 410 8 411 9 412 6 413 10 414 23 415 12 416 8 417 9 418 9 419 5 420 17