0 1 1 0 2 0 3 0 4 1 5 0 6 0 7 0 8 1 9 0 10 0 11 0 12 1 13 0 14 0 15 0 16 2 17 0 18 0 19 0 20 2 21 0 22 0 23 0 24 2 25 0 26 0 27 0 28 2 29 0 30 0 31 0 32 3 33 0 34 0 35 0 36 4 37 0 38 0 39 0 40 4 41 0 42 0 43 0 44 4 45 0 46 0 47 0 48 5 49 0 50 0 51 0 52 6 53 0 54 0 55 0 56 6 57 0 58 0 59 0 60 6 61 0 62 0 63 0 64 8 65 0 66 0 67 0 68 9 69 0 70 0 71 0 72 10 73 0 74 0 75 0 76 10 77 0 78 0 79 0 80 12 81 0 82 0 83 0 84 13 85 0 86 0 87 0 88 14 89 0 90 0 91 0 92 14 93 0 94 0 95 0 96 16 97 0 98 0 99 0 100 19 101 0 102 0 103 0 104 20 105 0 106 0 107 0 108 21 109 0 110 0 111 0 112 23 113 0 114 0 115 0 116 26 117 0 118 0 119 0 120 27 121 0 122 0 123 0 124 28 125 0 126 0 127 0 128 31 129 0 130 0 131 0 132 34 133 0 134 0 135 0 136 37 137 0 138 0 139 0 140 38 141 0 142 0 143 0 144 43 145 0 146 0 147 0 148 46 149 0 150 0 151 0 152 49 153 0 154 0 155 0 156 50 157 0 158 0 159 0 160 55 161 0 162 0 163 0 164 60 165 0 166 0 167 0 168 63 169 0 170 0 171 0 172 66 173 0 174 0 175 0 176 71 177 0 178 0 179 0 180 78 181 0 182 0 183 0 184 81 185 0 186 0 187 0 188 84 189 0 190 0 191 0 192 90 193 0 194 0 195 0 196 98 197 0 198 0 199 0 200 104 201 0 202 0 203 0 204 107 205 0 206 0 207 0 208 116 209 0 210 0 211 0 212 124 213 0 214 0 215 0 216 132 217 0 218 0 219 0 220 135 221 0 222 0 223 0 224 144 225 0 226 0 227 0 228 154 229 0 230 0 231 0 232 163 233 0 234 0 235 0 236 169 237 0 238 0 239 0 240 178 241 0 242 0 243 0 244 192 245 0 246 0 247 0 248 201 249 0 250 0 251 0 252 209 253 0 254 0 255 0 256 220 257 0 258 0 259 0 260 235 261 0 262 0 263 0 264 247 265 0 266 0 267 0 268 256 269 0 270 0 271 0 272 271 273 0 274 0 275 0 276 286 277 0 278 0 279 0 280 302 281 0 282 0 283 0 284 311 285 0 286 0 287 0 288 329 289 0 290 0 291 0 292 347 293 0 294 0 295 0 296 365 297 0 298 0 299 0 300 378 301 0 302 0 303 0 304 397 305 0 306 0 307 0 308 420 309 0 310 0 311 0 312 438 313 0 314 0 315 0 316 455 317 0 318 0 319 0 320 476 321 0 322 0 323 0 324 504 325 0 326 0 327 0 328 526 329 0 330 0 331 0 332 545 333 0 334 0 335 0 336 571 337 0 338 0 339 0 340 601 341 0 342 0 343 0 344 629 345 0 346 0 347 0 348 648 349 0 350 0 351 0 352 679 353 0 354 0 355 0 356 713 357 0 358 0 359 0 360 747 361 0 362 0 363 0 364 771 365 0 366 0 367 0 368 804 369 0 370 0 371 0 372 844 373 0 374 0 375 0 376 880 377 0 378 0 379 0 380 910 381 0 382 0 383 0 384 945 385 0 386 0 387 0 388 993 389 0 390 0 391 0 392 1035 393 0 394 0 395 0 396 1072 397 0 398 0 399 0 400 1116 401 0 402 0 403 0 404 1167 405 0 406 0 407 0 408 1216 409 0 410 0 411 0 412 1255 413 0 414 0 415 0 416 1306 417 0 418 0 419 0 420 1361 421 0 422 0 423 0 424 1420 425 0 426 0 427 0 428 1466 429 0 430 0 431 0 432 1525 433 0 434 0 435 0 436 1590 437 0 438 0 439 0 440 1653 441 0 442 0 443 0 444 1707 445 0 446 0 447 0 448 1770 449 0 450 0 451 0 452 1846 453 0 454 0 455 0 456 1916 457 0 458 0 459 0 460 1981 461 0 462 0 463 0 464 2055 465 0 466 0 467 0 468 2141 469 0 470 0 471 0 472 2222 473 0 474 0 475 0 476 2291 477 0 478 0 479 0 480 2374 481 0 482 0 483 0 484 2468 485 0 486 0 487 0 488 2563 489 0 490 0 491 0 492 2641 493 0 494 0 495 0 496 2737 497 0 498 0 499 0 500 2846 501 0 502 0 503 0 504 2952 505 0 506 0 507 0 508 3042 509 0 510 0 511 0 512 3145 513 0 514 0 515 0 516 3267 517 0 518 0 519 0 520 3385 521 0 522 0 523 0 524 3491 525 0 526 0 527 0 528 3607 529 0 530 0 531 0 532 3745 533 0 534 0 535 0 536 3880 537 0 538 0 539 0 540 3998 541 0 542 0 543 0 544 4130 545 0 546 0 547 0 548 4279 549 0 550 0 551 0 552 4431 553 0 554 0 555 0 556 4564 557 0 558 0 559 0 560 4714 561 0 562 0 563 0 564 4880 565 0 566 0 567 0 568 5050 569 0 570 0 571 0 572 5201 573 0 574 0 575 0 576 5368 577 0 578 0 579 0 580 5555 581 0 582 0 583 0 584 5742 585 0 586 0 587 0 588 5914 589 0 590 0 591 0 592 6101 593 0 594 0 595 0 596 6312 597 0 598 0 599 0 600 6521 601 0 602 0 603 0 604 6712 605 0 606 0 607 0 608 6921 609 0 610 0 611 0 612 7155 613 0 614 0 615 0 616 7389 617 0 618 0 619 0 620 7601 621 0 622 0 623 0 624 7834 625 0 626 0 627 0 628 8094 629 0 630 0 631 0 632 8355 633 0 634 0 635 0 636 8591 637 0 638 0 639 0 640 8849 641 0 642 0 643 0 644 9139 645 0 646 0 647 0 648 9431 649 0 650 0 651 0 652 9697 653 0 654 0 655 0 656 9984 657 0 658 0 659 0 660 10304 661 0 662 0 663 0 664 10628 665 0 666 0 667 0 668 10923 669 0 670 0 671 0 672 11238 673 0 674 0 675 0 676 11592 677 0 678 0 679 0 680 11953 681 0 682 0 683 0 684 12285 685 0 686 0 687 0 688 12637 689 0 690 0 691 0 692 13027 693 0 694 0 695 0 696 13424 697 0 698 0 699 0 700 13793 701 0 702 0 703 0 704 14180 705 0 706 0 707 0 708 14607 709 0 710 0 711 0 712 15048 713 0 714 0 715 0 716 15460 717 0 718 0 719 0 720 15895 721 0 722 0 723 0 724 16368 725 0 726 0 727 0 728 16853 729 0 730 0 731 0 732 17305 733 0 734 0 735 0 736 17782 737 0 738 0 739 0 740 18303 741 0 742 0 743 0 744 18835 745 0 746 0 747 0 748 19339 749 0 750 0 751 0 752 19867 753 0 754 0 755 0 756 20447 757 0 758 0 759 0 760 21031 761 0 762 0 763 0 764 21585 765 0 766 0 767 0 768 22161 769 0 770 0 771 0 772 22795 773 0 774 0 775 0 776 23441 777 0 778 0 779 0 780 24051 781 0 782 0 783 0 784 24694 785 0 786 0 787 0 788 25392 789 0 790 0 791 0 792 26109 793 0 794 0 795 0 796 26778 797 0 798 0 799 0 800 27482 801 0 802 0 803 0 804 28241 805 0 806 0 807 0 808 29025 809 0 810 0 811 0 812 29766 813 0 814 0 815 0 816 30535 817 0 818 0 819 0 820 31376 821 0 822 0 823 0 824 32235 825 0 826 0 827 0 828 33055 829 0 830 0 831 0