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