1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 1 9 1 10 1 11 1 12 2 13 2 14 1 15 1 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 1 24 2 25 4 26 4 27 3 28 2 29 1 30 1 31 3 32 2 33 3 34 2 35 3 36 2 37 3 38 3 39 3 40 2 41 3 42 3 43 3 44 2 45 2 46 1 47 3 48 5 49 4 50 3 51 3 52 3 53 2 54 3 55 3 56 4 57 4 58 3 59 3 60 2 61 1 62 3 63 3 64 3 65 2 66 2 67 4 68 4 69 4 70 3 71 3 72 3 73 4 74 3 75 4 76 3 77 3 78 3 79 3 80 4 81 5 82 4 83 4 84 4 85 5 86 5 87 4 88 4 89 3 90 3 91 3 92 4 93 4 94 3 95 4 96 3 97 2 98 3 99 2 100 3 101 4 102 4 103 4 104 4 105 3 106 4 107 5 108 6 109 5 110 4 111 4 112 4 113 4 114 4 115 5 116 5 117 4 118 4 119 4 120 4 121 3 122 4 123 3 124 3 125 3 126 3 127 4 128 4 129 5 130 5 131 5 132 5 133 4 134 4 135 3 136 3 137 2 138 3 139 6 140 6 141 5 142 5 143 4 144 5 145 4 146 4 147 6 148 6 149 5 150 4 151 4 152 4 153 3 154 3 155 4 156 4 157 5 158 4 159 5 160 4 161 4 162 4 163 5 164 4 165 4 166 4 167 5 168 5 169 6 170 5 171 6 172 5 173 6 174 5 175 5 176 4 177 4 178 6 179 5 180 5 181 7 182 6 183 6 184 5 185 4 186 3 187 4 188 3 189 3 190 5 191 4 192 4 193 4 194 5 195 5 196 6 197 6 198 6 199 5 200 5 201 4 202 3 203 2 204 4 205 6 206 8 207 7 208 8 209 8 210 7 211 6 212 5 213 4 214 3 215 2 216 1 217 1 218 4 219 3 220 3 221 2 222 6 223 6 224 8 225 7 226 6 227 6 228 5 229 7 230 7 231 7 232 7 233 7 234 6 235 6 236 5 237 4 238 4 239 3 240 5 241 5 242 6 243 7 244 6 245 5 246 6 247 7 248 7 249 8 250 7 251 8 252 7 253 6 254 5 255 4 256 4 257 4 258 5 259 4 260 6 261 5 262 5 263 4 264 6 265 6 266 5 267 6 268 6 269 5 270 5 271 5 272 6 273 5 274 5 275 5 276 5 277 5 278 4 279 3 280 3 281 4 282 5 283 7 284 8 285 8 286 7 287 6 288 5 289 4 290 5 291 4 292 5 293 4 294 4 295 4 296 5 297 5 298 8 299 7 300 8 301 8 302 7 303 6 304 5 305 5 306 5 307 5 308 4 309 5 310 7 311 7 312 7 313 7 314 7 315 6 316 6 317 7 318 7 319 7 320 6 321 6 322 5 323 4 324 3 325 2 326 3 327 4 328 7 329 6 330 5 331 6 332 7 333 7 334 6 335 7 336 8 337 7 338 6 339 5 340 5 341 6 342 6 343 7 344 6 345 9 346 9 347 8 348 8 349 8 350 7 351 8 352 8 353 7 354 6 355 6 356 6 357 6 358 6 359 6 360 6 361 6 362 5 363 4 364 4 365 3 366 3 367 2 368 6 369 6 370 6 371 6 372 6 373 5 374 4 375 4 376 5 377 5 378 4 379 6 380 6 381 6 382 7 383 10 384 10 385 10 386 10 387 10 388 10 389 10 390 10 391 9 392 8 393 9 394 8 395 7 396 7 397 6 398 6 399 5 400 6 401 8 402 7 403 7 404 6 405 8 406 7 407 7 408 6 409 6 410 6 411 7 412 6 413 6 414 6 415 6 416 5 417 6 418 6 419 5 420 6 421 6 422 7 423 6 424 5 425 6 426 6 427 6 428 6 429 5 430 7 431 6 432 7 433 6 434 6 435 7 436 6 437 5 438 5 439 6 440 5 441 5 442 4 443 4 444 5 445 4 446 6 447 8 448 8 449 7 450 7 451 6 452 5 453 8 454 7 455 7 456 6 457 5 458 7 459 6 460 6 461 5 462 7 463 9 464 9 465 9 466 9 467 9 468 8 469 7 470 7 471 7 472 6 473 7 474 6 475 5 476 4 477 4 478 4 479 6 480 7 481 7 482 7 483 8 484 7 485 6 486 6 487 6 488 9 489 10 490 10 491 9 492 10 493 9 494 9 495 8 496 7 497 7 498 8 499 7 500 8 501 8 502 8 503 7 504 7 505 8 506 8 507 7 508 7 509 7 510 7 511 8 512 8 513 8 514 7 515 7 516 6 517 6 518 7 519 7 520 6 521 6 522 6 523 8 524 7 525 6 526 6 527 8 528 7 529 7 530 8 531 7 532 7 533 7 534 7 535 6 536 8 537 9 538 9 539 9 540 9 541 8 542 7 543 6 544 5 545 5 546 4 547 5 548 5 549 8 550 9 551 9 552 8 553 7 554 7 555 7 556 6 557 6 558 8 559 7 560 6 561 8 562 8 563 8 564 8 565 8 566 7 567 7 568 6 569 5 570 5 571 6 572 6 573 5 574 7 575 10 576 11 577 10 578 10 579 10 580 9 581 9 582 8 583 7 584 6 585 5 586 5 587 5 588 6 589 5 590 6 591 7 592 7 593 6 594 6 595 7 596 6 597 5 598 8 599 8 600 7 601 8 602 7 603 8 604 8 605 8 606 9 607 8 608 8 609 8 610 7 611 8 612 7 613 7 614 6 615 5 616 7 617 6 618 6 619 5 620 8 621 9 622 9 623 8 624 9 625 10 626 9 627 8 628 7 629 6 630 7 631 7 632 7 633 6 634 7 635 6 636 8 637 7 638 7 639 8 640 9 641 8 642 8 643 7 644 6 645 6 646 5 647 4 648 5 649 4 650 4 651 6 652 8 653 8 654 9 655 10 656 10 657 10 658 11 659 11 660 10 661 11 662 11 663 11 664 10 665 10