0 1 1 0 2 0 3 1 4 1 5 0 6 2 7 1 8 1 9 3 10 2 11 1 12 5 13 3 14 2 15 6 16 5 17 3 18 9 19 6 20 5 21 11 22 9 23 6 24 15 25 11 26 9 27 18 28 15 29 11 30 23 31 18 32 15 33 27 34 23 35 18 36 34 37 27 38 23 39 39 40 34 41 27 42 47 43 39 44 34 45 54 46 47 47 39 48 64 49 54 50 47 51 72 52 64 53 54 54 84 55 72 56 64 57 94 58 84 59 72 60 108 61 94 62 84 63 120 64 108 65 94 66 136 67 120 68 108 69 150 70 136 71 120 72 169 73 150 74 136 75 185 76 169 77 150 78 206 79 185 80 169 81 225 82 206 83 185 84 249 85 225 86 206 87 270 88 249 89 225 90 297 91 270 92 249 93 321 94 297 95 270 96 351 97 321 98 297 99 378 100 351 101 321 102 411 103 378 104 351 105 441 106 411 107 378 108 478 109 441 110 411 111 511 112 478 113 441 114 551 115 511 116 478 117 588 118 551 119 511 120 632 121 588 122 551 123 672 124 632 125 588 126 720 127 672 128 632 129 764 130 720 131 672 132 816 133 764 134 720 135 864 136 816 137 764 138 920 139 864 140 816 141 972 142 920 143 864 144 1033 145 972 146 920 147 1089 148 1033 149 972 150 1154 151 1089 152 1033 153 1215 154 1154 155 1089 156 1285 157 1215 158 1154 159 1350 160 1285 161 1215 162 1425 163 1350 164 1285 165 1495 166 1425 167 1350 168 1575 169 1495 170 1425 171 1650 172 1575 173 1495 174 1735 175 1650 176 1575 177 1815 178 1735 179 1650 180 1906 181 1815 182 1735 183 1991 184 1906 185 1815 186 2087 187 1991 188 1906 189 2178 190 2087 191 1991 192 2280 193 2178 194 2087 195 2376 196 2280 197 2178 198 2484 199 2376 200 2280 201 2586 202 2484 203 2376 204 2700 205 2586 206 2484 207 2808 208 2700 209 2586 210 2928 211 2808 212 2700 213 3042 214 2928 215 2808 216 3169 217 3042 218 2928 219 3289 220 3169 221 3042 222 3422 223 3289 224 3169 225 3549 226 3422 227 3289 228 3689 229 3549 230 3422 231 3822 232 3689 233 3549 234 3969 235 3822 236 3689 237 4109 238 3969 239 3822 240 4263 241 4109 242 3969 243 4410 244 4263 245 4109 246 4571 247 4410 248 4263 249 4725 250 4571 251 4410 252 4894 253 4725 254 4571 255 5055 256 4894 257 4725 258 5231 259 5055 260 4894 261 5400 262 5231 263 5055 264 5584 265 5400 266 5231 267 5760 268 5584 269 5400 270 5952 271 5760 272 5584 273 6136 274 5952 275 5760 276 6336 277 6136 278 5952 279 6528 280 6336 281 6136 282 6736 283 6528 284 6336 285 6936 286 6736 287 6528 288 7153 289 6936 290 6736 291 7361 292 7153 293 6936 294 7586 295 7361 296 7153 297 7803 298 7586 299 7361 300 8037 301 7803 302 7586 303 8262 304 8037 305 7803 306 8505 307 8262 308 8037 309 8739 310 8505 311 8262 312 8991 313 8739 314 8505 315 9234 316 8991 317 8739 318 9495 319 9234 320 8991 321 9747 322 9495 323 9234 324 10018 325 9747 326 9495 327 10279 328 10018 329 9747 330 10559 331 10279 332 10018 333 10830 334 10559 335 10279 336 11120 337 10830 338 10559 339 11400 340 11120 341 10830 342 11700 343 11400 344 11120 345 11990 346 11700 347 11400 348 12300 349 11990 350 11700 351 12600 352 12300 353 11990 354 12920 355 12600 356 12300 357 13230 358 12920 359 12600 360 13561 361 13230 362 12920 363 13881 364 13561 365 13230 366 14222 367 13881 368 13561 369 14553 370 14222 371 13881 372 14905 373 14553 374 14222 375 15246 376 14905 377 14553 378 15609 379 15246 380 14905 381 15961 382 15609 383 15246 384 16335 385 15961 386 15609 387 16698 388 16335 389 15961 390 17083 391 16698 392 16335 393 17457 394 17083 395 16698 396 17854 397 17457 398 17083 399 18239 400 17854 401 17457 402 18647 403 18239 404 17854 405 19044 406 18647 407 18239 408 19464 409 19044 410 18647 411 19872 412 19464 413 19044 414 20304 415 19872 416 19464 417 20724 418 20304 419 19872 420 21168 421 20724 422 20304 423 21600 424 21168 425 20724 426 22056 427 21600 428 21168 429 22500 430 22056 431 21600 432 22969 433 22500 434 22056 435 23425 436 22969 437 22500 438 23906 439 23425 440 22969 441 24375 442 23906 443 23425 444 24869 445 24375 446 23906 447 25350 448 24869 449 24375 450 25857 451 25350 452 24869 453 26351 454 25857 455 25350 456 26871 457 26351 458 25857 459 27378 460 26871 461 26351 462 27911 463 27378 464 26871 465 28431 466 27911 467 27378 468 28978 469 28431 470 27911 471 29511 472 28978 473 28431 474 30071 475 29511 476 28978 477 30618 478 30071 479 29511 480 31192 481 30618 482 30071 483 31752 484 31192 485 30618 486 32340 487 31752 488 31192 489 32914 490 32340 491 31752 492 33516 493 32914 494 32340 495 34104 496 33516 497 32914 498 34720 499 34104 500 33516 501 35322 502 34720 503 34104 504 35953 505 35322 506 34720 507 36569 508 35953 509 35322 510 37214 511 36569 512 35953 513 37845 514 37214 515 36569 516 38505 517 37845 518 37214 519 39150 520 38505 521 37845 522 39825 523 39150 524 38505 525 40485 526 39825 527 39150 528 41175 529 40485 530 39825 531 41850 532 41175 533 40485 534 42555 535 41850 536 41175 537 43245 538 42555 539 41850 540 43966 541 43245 542 42555 543 44671 544 43966 545 43245 546 45407 547 44671 548 43966 549 46128 550 45407 551 44671 552 46880 553 46128 554 45407 555 47616 556 46880 557 46128 558 48384 559 47616 560 46880 561 49136 562 48384 563 47616 564 49920 565 49136 566 48384 567 50688 568 49920 569 49136 570 51488 571 50688 572 49920 573 52272 574 51488 575 50688 576 53089 577 52272 578 51488 579 53889 580 53089 581 52272 582 54722 583 53889 584 53089 585 55539 586 54722 587 53889 588 56389 589 55539 590 54722 591 57222 592 56389 593 55539 594 58089 595 57222 596 56389 597 58939 598 58089 599 57222 600 59823 601 58939 602 58089 603 60690 604 59823 605 58939 606 61591 607 60690 608 59823 609 62475 610 61591 611 60690 612 63394 613 62475 614 61591 615 64295 616 63394 617 62475 618 65231 619 64295 620 63394 621 66150 622 65231 623 64295 624 67104 625 66150 626 65231 627 68040 628 67104 629 66150 630 69012 631 68040 632 67104 633 69966 634 69012 635 68040 636 70956 637 69966 638 69012 639 71928 640 70956 641 69966 642 72936 643 71928 644 70956 645 73926 646 72936 647 71928 648 74953 649 73926 650 72936 651 75961 652 74953 653 73926 654 77006 655 75961 656 74953 657 78033 658 77006 659 75961 660 79097 661 78033 662 77006 663 80142 664 79097 665 78033 666 81225 667 80142 668 79097 669 82289 670 81225 671 80142 672 83391 673 82289 674 81225 675 84474 676 83391 677 82289 678 85595 679 84474 680 83391 681 86697 682 85595 683 84474 684 87838 685 86697 686 85595 687 88959 688 87838 689 86697 690 90119 691 88959 692 87838 693 91260 694 90119 695 88959 696 92440 697 91260 698 90119 699 93600 700 92440 701 91260 702 94800 703 93600 704 92440 705 95980 706 94800 707 93600 708 97200 709 95980 710 94800 711 98400 712 97200 713 95980 714 99640 715 98400 716 97200 717 100860 718 99640 719 98400 720 102121 721 100860 722 99640 723 103361 724 102121 725 100860 726 104642 727 103361 728 102121 729 105903 730 104642 731 103361 732 107205 733 105903 734 104642 735 108486 736 107205 737 105903 738 109809 739 108486 740 107205 741 111111 742 109809 743 108486 744 112455 745 111111 746 109809 747 113778 748 112455 749 111111 750 115143 751 113778 752 112455 753 116487 754 115143 755 113778 756 117874 757 116487 758 115143 759 119239 760 117874 761 116487 762 120647 763 119239 764 117874 765 122034 766 120647 767 119239 768 123464 769 122034 770 120647 771 124872 772 123464 773 122034 774 126324 775 124872 776 123464 777 127754 778 126324 779 124872 780 129228 781 127754 782 126324 783 130680 784 129228 785 127754 786 132176 787 130680 788 129228 789 133650 790 132176 791 130680 792 135169 793 133650 794 132176 795 136665 796 135169 797 133650 798 138206 799 136665 800 135169 801 139725 802 138206 803 136665 804 141289 805 139725 806 138206 807 142830 808 141289 809 139725 810 144417 811 142830 812 141289 813 145981 814 144417 815 142830 816 147591 817 145981 818 144417 819 149178 820 147591 821 145981 822 150811 823 149178 824 147591 825 152421 826 150811 827 149178 828 154078 829 152421 830 150811 831 155711 832 154078 833 152421 834 157391 835 155711 836 154078 837 159048 838 157391 839 155711 840 160752 841 159048 842 157391 843 162432 844 160752 845 159048 846 164160 847 162432 848 160752 849 165864 850 164160 851 162432 852 167616 853 165864 854 164160 855 169344 856 167616 857 165864 858 171120 859 169344 860 167616 861 172872 862 171120 863 169344 864 174673 865 172872 866 171120 867 176449 868 174673 869 172872 870 178274 871 176449 872 174673 873 180075 874 178274 875 176449 876 181925 877 180075 878 178274 879 183750 880 181925 881 180075 882 185625 883 183750 884 181925 885 187475 886 185625 887 183750 888 189375 889 187475 890 185625 891 191250 892 189375 893 187475 894 193175 895 191250 896 189375 897 195075 898 193175 899 191250 900 197026 901 195075 902 193175 903 198951 904 197026 905 195075 906 200927 907 198951 908 197026 909 202878 910 200927 911 198951 912 204880 913 202878 914 200927 915 206856 916 204880 917 202878 918 208884 919 206856 920 204880 921 210886 922 208884 923 206856 924 212940 925 210886 926 208884 927 214968 928 212940 929 210886 930 217048 931 214968 932 212940 933 219102 934 217048 935 214968 936 221209 937 219102 938 217048 939 223289 940 221209 941 219102 942 225422 943 223289 944 221209 945 227529 946 225422 947 223289 948 229689 949 227529 950 225422 951 231822 952 229689 953 227529 954 234009 955 231822 956 229689 957 236169 958 234009 959 231822 960 238383 961 236169 962 234009 963 240570 964 238383 965 236169 966 242811 967 240570 968 238383 969 245025 970 242811 971 240570 972 247294 973 245025 974 242811 975 249535 976 247294 977 245025 978 251831 979 249535 980 247294 981 254100 982 251831 983 249535 984 256424 985 254100 986 251831 987 258720 988 256424 989 254100 990 261072 991 258720 992 256424 993 263396 994 261072 995 258720 996 265776 997 263396 998 261072 999 268128 1000 265776