1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 0 13 1 14 1 15 1 16 1 17 3 18 1 19 3 20 3 21 3 22 3 23 6 24 3 25 6 26 6 27 6 28 6 29 10 30 6 31 10 32 10 33 10 34 10 35 15 36 10 37 15 38 15 39 15 40 15 41 21 42 15 43 21 44 21 45 21 46 21 47 28 48 21 49 28 50 28 51 28 52 28 53 36 54 28 55 36 56 36 57 36 58 36 59 45 60 36 61 45 62 45 63 45 64 45 65 55 66 45 67 55 68 55 69 55 70 55 71 66 72 55 73 66 74 66 75 66 76 66 77 78 78 66 79 78 80 78 81 78 82 78 83 91 84 78 85 91 86 91 87 91 88 91 89 105 90 91 91 105 92 105 93 105 94 105 95 120 96 105 97 120 98 120 99 120 100 120 101 136 102 120 103 136 104 136 105 136 106 136 107 153 108 136 109 153 110 153 111 153 112 153 113 171 114 153 115 171 116 171 117 171 118 171 119 190 120 171 121 190 122 190 123 190 124 190 125 210 126 190 127 210 128 210 129 210 130 210 131 231 132 210 133 231 134 231 135 231 136 231 137 253 138 231 139 253 140 253 141 253 142 253 143 276 144 253 145 276 146 276 147 276 148 276 149 300 150 276 151 300 152 300 153 300 154 300 155 325 156 300 157 325 158 325 159 325 160 325 161 351 162 325 163 351 164 351 165 351 166 351 167 378 168 351 169 378 170 378 171 378 172 378 173 406 174 378 175 406 176 406 177 406 178 406 179 435 180 406 181 435 182 435 183 435 184 435 185 465 186 435 187 465 188 465 189 465 190 465 191 496 192 465 193 496 194 496 195 496 196 496 197 528 198 496 199 528 200 528 201 528 202 528 203 561 204 528 205 561 206 561 207 561 208 561 209 595 210 561 211 595 212 595 213 595 214 595 215 630 216 595 217 630 218 630 219 630 220 630 221 666 222 630 223 666 224 666 225 666 226 666 227 703 228 666 229 703 230 703 231 703 232 703 233 741 234 703 235 741 236 741 237 741 238 741 239 780 240 741 241 780 242 780 243 780 244 780 245 820 246 780 247 820 248 820 249 820 250 820 251 861 252 820 253 861 254 861 255 861 256 861 257 903 258 861 259 903 260 903 261 903 262 903 263 946 264 903 265 946 266 946 267 946 268 946 269 990 270 946 271 990 272 990 273 990 274 990 275 1035 276 990 277 1035 278 1035 279 1035 280 1035 281 1081 282 1035 283 1081 284 1081 285 1081 286 1081 287 1128 288 1081 289 1128 290 1128 291 1128 292 1128 293 1176 294 1128 295 1176 296 1176 297 1176 298 1176 299 1225 300 1176 301 1225 302 1225 303 1225 304 1225 305 1275 306 1225 307 1275 308 1275 309 1275 310 1275 311 1326 312 1275 313 1326 314 1326 315 1326 316 1326 317 1378 318 1326 319 1378 320 1378 321 1378 322 1378 323 1431 324 1378 325 1431 326 1431 327 1431 328 1431 329 1485 330 1431 331 1485 332 1485 333 1485 334 1485 335 1540 336 1485 337 1540 338 1540 339 1540 340 1540 341 1596 342 1540 343 1596 344 1596 345 1596 346 1596 347 1653 348 1596 349 1653 350 1653 351 1653 352 1653 353 1711 354 1653 355 1711 356 1711 357 1711 358 1711 359 1770 360 1711 361 1770 362 1770 363 1770 364 1770 365 1830 366 1770 367 1830 368 1830 369 1830 370 1830 371 1891 372 1830 373 1891 374 1891 375 1891 376 1891 377 1953 378 1891 379 1953 380 1953 381 1953 382 1953 383 2016 384 1953 385 2016 386 2016 387 2016 388 2016 389 2080 390 2016 391 2080 392 2080 393 2080 394 2080 395 2145 396 2080 397 2145 398 2145 399 2145 400 2145 401 2211 402 2145 403 2211 404 2211 405 2211 406 2211 407 2278 408 2211 409 2278 410 2278 411 2278 412 2278 413 2346 414 2278 415 2346 416 2346 417 2346 418 2346 419 2415 420 2346 421 2415 422 2415 423 2415 424 2415 425 2485 426 2415 427 2485 428 2485 429 2485 430 2485 431 2556 432 2485 433 2556 434 2556 435 2556 436 2556 437 2628 438 2556 439 2628 440 2628 441 2628 442 2628 443 2701 444 2628 445 2701 446 2701 447 2701 448 2701 449 2775 450 2701 451 2775 452 2775 453 2775 454 2775 455 2850 456 2775 457 2850 458 2850 459 2850 460 2850 461 2926 462 2850 463 2926 464 2926 465 2926 466 2926 467 3003 468 2926 469 3003 470 3003 471 3003 472 3003 473 3081 474 3003 475 3081 476 3081 477 3081 478 3081 479 3160 480 3081 481 3160 482 3160 483 3160 484 3160 485 3240 486 3160 487 3240 488 3240 489 3240 490 3240 491 3321 492 3240 493 3321 494 3321 495 3321 496 3321 497 3403 498 3321 499 3403 500 3403 501 3403 502 3403 503 3486 504 3403 505 3486 506 3486 507 3486 508 3486 509 3570 510 3486 511 3570 512 3570 513 3570 514 3570 515 3655 516 3570 517 3655 518 3655 519 3655 520 3655 521 3741 522 3655 523 3741 524 3741 525 3741 526 3741 527 3828 528 3741 529 3828 530 3828 531 3828 532 3828 533 3916 534 3828 535 3916 536 3916 537 3916 538 3916 539 4005 540 3916 541 4005 542 4005 543 4005 544 4005 545 4095 546 4005 547 4095 548 4095 549 4095 550 4095 551 4186 552 4095 553 4186 554 4186 555 4186 556 4186 557 4278 558 4186 559 4278 560 4278 561 4278 562 4278 563 4371 564 4278 565 4371 566 4371 567 4371 568 4371 569 4465 570 4371 571 4465 572 4465 573 4465 574 4465 575 4560 576 4465 577 4560 578 4560 579 4560 580 4560 581 4656 582 4560 583 4656 584 4656 585 4656 586 4656 587 4753 588 4656 589 4753 590 4753 591 4753 592 4753 593 4851 594 4753 595 4851 596 4851 597 4851 598 4851 599 4950 600 4851 601 4950 602 4950 603 4950 604 4950 605 5050 606 4950 607 5050 608 5050 609 5050 610 5050 611 5151 612 5050 613 5151 614 5151 615 5151 616 5151 617 5253 618 5151 619 5253 620 5253 621 5253 622 5253 623 5356 624 5253 625 5356 626 5356 627 5356 628 5356 629 5460 630 5356 631 5460 632 5460 633 5460 634 5460 635 5565 636 5460 637 5565 638 5565 639 5565 640 5565 641 5671 642 5565 643 5671 644 5671 645 5671 646 5671 647 5778 648 5671 649 5778 650 5778 651 5778 652 5778 653 5886 654 5778 655 5886 656 5886 657 5886 658 5886 659 5995 660 5886 661 5995 662 5995 663 5995 664 5995 665 6105 666 5995 667 6105 668 6105 669 6105 670 6105 671 6216 672 6105 673 6216 674 6216 675 6216 676 6216 677 6328 678 6216 679 6328 680 6328 681 6328 682 6328 683 6441 684 6328 685 6441 686 6441 687 6441 688 6441 689 6555 690 6441 691 6555 692 6555 693 6555 694 6555 695 6670 696 6555 697 6670 698 6670 699 6670 700 6670 701 6786 702 6670 703 6786 704 6786 705 6786 706 6786 707 6903 708 6786 709 6903 710 6903 711 6903 712 6903 713 7021 714 6903 715 7021 716 7021 717 7021 718 7021 719 7140 720 7021 721 7140 722 7140 723 7140 724 7140 725 7260 726 7140 727 7260 728 7260 729 7260 730 7260 731 7381 732 7260 733 7381 734 7381 735 7381 736 7381 737 7503 738 7381 739 7503 740 7503 741 7503 742 7503 743 7626 744 7503 745 7626 746 7626 747 7626 748 7626 749 7750 750 7626 751 7750 752 7750 753 7750 754 7750 755 7875 756 7750 757 7875 758 7875 759 7875 760 7875 761 8001 762 7875 763 8001 764 8001 765 8001 766 8001 767 8128 768 8001 769 8128 770 8128 771 8128 772 8128 773 8256 774 8128 775 8256 776 8256 777 8256 778 8256 779 8385 780 8256 781 8385 782 8385 783 8385 784 8385 785 8515 786 8385 787 8515 788 8515 789 8515 790 8515 791 8646 792 8515 793 8646 794 8646 795 8646 796 8646 797 8778 798 8646 799 8778 800 8778 801 8778 802 8778 803 8911 804 8778 805 8911 806 8911 807 8911 808 8911 809 9045 810 8911 811 9045 812 9045 813 9045 814 9045 815 9180 816 9045 817 9180 818 9180 819 9180 820 9180 821 9316 822 9180 823 9316 824 9316 825 9316 826 9316 827 9453 828 9316 829 9453 830 9453 831 9453 832 9453 833 9591 834 9453 835 9591 836 9591 837 9591 838 9591 839 9730 840 9591 841 9730 842 9730 843 9730 844 9730 845 9870 846 9730 847 9870 848 9870 849 9870 850 9870 851 10011 852 9870 853 10011 854 10011 855 10011 856 10011 857 10153 858 10011 859 10153 860 10153 861 10153 862 10153 863 10296 864 10153 865 10296 866 10296 867 10296 868 10296 869 10440 870 10296 871 10440 872 10440 873 10440 874 10440 875 10585 876 10440 877 10585 878 10585 879 10585 880 10585 881 10731 882 10585 883 10731 884 10731 885 10731 886 10731 887 10878 888 10731 889 10878 890 10878 891 10878 892 10878 893 11026 894 10878 895 11026 896 11026 897 11026 898 11026 899 11175 900 11026 901 11175 902 11175 903 11175 904 11175 905 11325 906 11175 907 11325 908 11325 909 11325 910 11325 911 11476 912 11325 913 11476 914 11476 915 11476 916 11476 917 11628 918 11476 919 11628 920 11628 921 11628 922 11628 923 11781 924 11628 925 11781 926 11781 927 11781 928 11781 929 11935 930 11781 931 11935 932 11935 933 11935 934 11935 935 12090 936 11935 937 12090 938 12090 939 12090 940 12090 941 12246 942 12090 943 12246 944 12246 945 12246 946 12246 947 12403 948 12246 949 12403 950 12403 951 12403 952 12403 953 12561 954 12403 955 12561 956 12561 957 12561 958 12561 959 12720 960 12561 961 12720 962 12720 963 12720 964 12720 965 12880 966 12720 967 12880 968 12880 969 12880 970 12880 971 13041 972 12880 973 13041 974 13041 975 13041 976 13041 977 13203 978 13041 979 13203 980 13203 981 13203 982 13203 983 13366 984 13203 985 13366 986 13366 987 13366 988 13366 989 13530 990 13366 991 13530 992 13530 993 13530 994 13530 995 13695 996 13530 997 13695 998 13695 999 13695 1000 13695