0 1 1 0 2 0 3 1 4 1 5 0 6 2 7 1 8 2 9 2 10 2 11 2 12 5 13 2 14 4 15 5 16 6 17 4 18 8 19 6 20 9 21 8 22 10 23 9 24 15 25 10 26 14 27 15 28 18 29 14 30 22 31 18 32 24 33 22 34 26 35 24 36 34 37 26 38 34 39 34 40 40 41 34 42 46 43 40 44 50 45 46 46 54 47 50 48 65 49 54 50 66 51 65 52 75 53 66 54 84 55 75 56 90 57 84 58 96 59 90 60 111 61 96 62 114 63 111 64 126 65 114 66 138 67 126 68 147 69 138 70 156 71 147 72 175 73 156 74 180 75 175 76 196 77 180 78 212 79 196 80 224 81 212 82 236 83 224 84 260 85 236 86 268 87 260 88 288 89 268 90 308 91 288 92 324 93 308 94 340 95 324 96 369 97 340 98 380 99 369 100 405 101 380 102 430 103 405 104 450 105 430 106 470 107 450 108 505 109 470 110 520 111 505 112 550 113 520 114 580 115 550 116 605 117 580 118 630 119 605 120 671 121 630 122 690 123 671 124 726 125 690 126 762 127 726 128 792 129 762 130 822 131 792 132 870 133 822 134 894 135 870 136 936 137 894 138 978 139 936 140 1014 141 978 142 1050 143 1014 144 1105 145 1050 146 1134 147 1105 148 1183 149 1134 150 1232 151 1183 152 1274 153 1232 154 1316 155 1274 156 1379 157 1316 158 1414 159 1379 160 1470 161 1414 162 1526 163 1470 164 1575 165 1526 166 1624 167 1575 168 1695 169 1624 170 1736 171 1695 172 1800 173 1736 174 1864 175 1800 176 1920 177 1864 178 1976 179 1920 180 2056 181 1976 182 2104 183 2056 184 2176 185 2104 186 2248 187 2176 188 2312 189 2248 190 2376 191 2312 192 2465 193 2376 194 2520 195 2465 196 2601 197 2520 198 2682 199 2601 200 2754 201 2682 202 2826 203 2754 204 2925 205 2826 206 2988 207 2925 208 3078 209 2988 210 3168 211 3078 212 3249 213 3168 214 3330 215 3249 216 3439 217 3330 218 3510 219 3439 220 3610 221 3510 222 3710 223 3610 224 3800 225 3710 226 3890 227 3800 228 4010 229 3890 230 4090 231 4010 232 4200 233 4090 234 4310 235 4200 236 4410 237 4310 238 4510 239 4410 240 4641 241 4510 242 4730 243 4641 244 4851 245 4730 246 4972 247 4851 248 5082 249 4972 250 5192 251 5082 252 5335 253 5192 254 5434 255 5335 256 5566 257 5434 258 5698 259 5566 260 5819 261 5698 262 5940 263 5819 264 6095 265 5940 266 6204 267 6095 268 6348 269 6204 270 6492 271 6348 272 6624 273 6492 274 6756 275 6624 276 6924 277 6756 278 7044 279 6924 280 7200 281 7044 282 7356 283 7200 284 7500 285 7356 286 7644 287 7500 288 7825 289 7644 290 7956 291 7825 292 8125 293 7956 294 8294 295 8125 296 8450 297 8294 298 8606 299 8450 300 8801 301 8606 302 8944 303 8801 304 9126 305 8944 306 9308 307 9126 308 9477 309 9308 310 9646 311 9477 312 9855 313 9646 314 10010 315 9855 316 10206 317 10010 318 10402 319 10206 320 10584 321 10402 322 10766 323 10584 324 10990 325 10766 326 11158 327 10990 328 11368 329 11158 330 11578 331 11368 332 11774 333 11578 334 11970 335 11774 336 12209 337 11970 338 12390 339 12209 340 12615 341 12390 342 12840 343 12615 344 13050 345 12840 346 13260 347 13050 348 13515 349 13260 350 13710 351 13515 352 13950 353 13710 354 14190 355 13950 356 14415 357 14190 358 14640 359 14415 360 14911 361 14640 362 15120 363 14911 364 15376 365 15120 366 15632 367 15376 368 15872 369 15632 370 16112 371 15872 372 16400 373 16112 374 16624 375 16400 376 16896 377 16624 378 17168 379 16896 380 17424 381 17168 382 17680 383 17424 384 17985 385 17680 386 18224 387 17985 388 18513 389 18224 390 18802 391 18513 392 19074 393 18802 394 19346 395 19074 396 19669 397 19346 398 19924 399 19669 400 20230 401 19924 402 20536 403 20230 404 20825 405 20536 406 21114 407 20825 408 21455 409 21114 410 21726 411 21455 412 22050 413 21726 414 22374 415 22050 416 22680 417 22374 418 22986 419 22680 420 23346 421 22986 422 23634 423 23346 424 23976 425 23634 426 24318 427 23976 428 24642 429 24318 430 24966 431 24642 432 25345 433 24966 434 25650 435 25345 436 26011 437 25650 438 26372 439 26011 440 26714 441 26372 442 27056 443 26714 444 27455 445 27056 446 27778 447 27455 448 28158 449 27778 450 28538 451 28158 452 28899 453 28538 454 29260 455 28899 456 29679 457 29260 458 30020 459 29679 460 30420 461 30020 462 30820 463 30420 464 31200 465 30820 466 31580 467 31200 468 32020 469 31580 470 32380 471 32020 472 32800 473 32380 474 33220 475 32800 476 33620 477 33220 478 34020 479 33620 480 34481 481 34020 482 34860 483 34481 484 35301 485 34860 486 35742 487 35301 488 36162 489 35742 490 36582 491 36162 492 37065 493 36582 494 37464 495 37065 496 37926 497 37464 498 38388 499 37926 500 38829 501 38388 502 39270 503 38829 504 39775 505 39270 506 40194 507 39775 508 40678 509 40194 510 41162 511 40678 512 41624 513 41162 514 42086 515 41624 516 42614 517 42086 518 43054 519 42614 520 43560 521 43054 522 44066 523 43560 524 44550 525 44066 526 45034 527 44550 528 45585 529 45034 530 46046 531 45585 532 46575 533 46046 534 47104 535 46575 536 47610 537 47104 538 48116 539 47610 540 48691 541 48116 542 49174 543 48691 544 49726 545 49174 546 50278 547 49726 548 50807 549 50278 550 51336 551 50807 552 51935 553 51336 554 52440 555 51935 556 53016 557 52440 558 53592 559 53016 560 54144 561 53592 562 54696 563 54144 564 55320 565 54696 566 55848 567 55320 568 56448 569 55848 570 57048 571 56448 572 57624 573 57048 574 58200 575 57624 576 58849 577 58200 578 59400 579 58849 580 60025 581 59400 582 60650 583 60025 584 61250 585 60650 586 61850 587 61250 588 62525 589 61850 590 63100 591 62525 592 63750 593 63100 594 64400 595 63750 596 65025 597 64400 598 65650 599 65025 600 66351 601 65650 602 66950 603 66351 604 67626 605 66950 606 68302 607 67626 608 68952 609 68302 610 69602 611 68952 612 70330 613 69602 614 70954 615 70330 616 71656 617 70954 618 72358 619 71656 620 73034 621 72358 622 73710 623 73034 624 74465 625 73710 626 75114 627 74465 628 75843 629 75114 630 76572 631 75843 632 77274 633 76572 634 77976 635 77274 636 78759 637 77976 638 79434 639 78759 640 80190 641 79434 642 80946 643 80190 644 81675 645 80946 646 82404 647 81675 648 83215 649 82404 650 83916 651 83215 652 84700 653 83916 654 85484 655 84700 656 86240 657 85484 658 86996 659 86240 660 87836 661 86996 662 88564 663 87836 664 89376 665 88564 666 90188 667 89376 668 90972 669 90188 670 91756 671 90972 672 92625 673 91756 674 93380 675 92625 676 94221 677 93380 678 95062 679 94221 680 95874 681 95062 682 96686 683 95874 684 97585 685 96686 686 98368 687 97585 688 99238 689 98368 690 100108 691 99238 692 100949 693 100108 694 101790 695 100949 696 102719 697 101790 698 103530 699 102719 700 104430 701 103530 702 105330 703 104430 704 106200 705 105330 706 107070 707 106200 708 108030 709 107070 710 108870 711 108030 712 109800 713 108870 714 110730 715 109800 716 111630 717 110730 718 112530 719 111630 720 113521 721 112530 722 114390 723 113521 724 115351 725 114390 726 116312 727 115351 728 117242 729 116312 730 118172 731 117242 732 119195 733 118172 734 120094 735 119195 736 121086 737 120094 738 122078 739 121086 740 123039 741 122078 742 124000 743 123039 744 125055 745 124000 746 125984 747 125055 748 127008 749 125984 750 128032 751 127008 752 129024 753 128032 754 130016 755 129024 756 131104 757 130016 758 132064 759 131104 760 133120 761 132064 762 134176 763 133120 764 135200 765 134176 766 136224 767 135200 768 137345 769 136224 770 138336 771 137345 772 139425 773 138336 774 140514 775 139425 776 141570 777 140514 778 142626 779 141570 780 143781 781 142626 782 144804 783 143781 784 145926 785 144804 786 147048 787 145926 788 148137 789 147048 790 149226 791 148137 792 150415 793 149226 794 151470 795 150415 796 152626 797 151470 798 153782 799 152626 800 154904 801 153782 802 156026 803 154904 804 157250 805 156026 806 158338 807 157250 808 159528 809 158338 810 160718 811 159528 812 161874 813 160718 814 163030 815 161874 816 164289 817 163030 818 165410 819 164289 820 166635 821 165410 822 167860 823 166635 824 169050 825 167860 826 170240 827 169050 828 171535 829 170240 830 172690 831 171535 832 173950 833 172690 834 175210 835 173950 836 176435 837 175210 838 177660 839 176435 840 178991 841 177660 842 180180 843 178991 844 181476 845 180180 846 182772 847 181476 848 184032 849 182772 850 185292 851 184032 852 186660 853 185292 854 187884 855 186660 856 189216 857 187884 858 190548 859 189216 860 191844 861 190548 862 193140 863 191844 864 194545 865 193140 866 195804 867 194545 868 197173 869 195804 870 198542 871 197173 872 199874 873 198542 874 201206 875 199874 876 202649 877 201206 878 203944 879 202649 880 205350 881 203944 882 206756 883 205350 884 208125 885 206756 886 209494 887 208125 888 210975 889 209494 890 212306 891 210975 892 213750 893 212306 894 215194 895 213750 896 216600 897 215194 898 218006 899 216600 900 219526 901 218006 902 220894 903 219526 904 222376 905 220894 906 223858 907 222376 908 225302 909 223858 910 226746 911 225302 912 228305 913 226746 914 229710 915 228305 916 231231 917 229710 918 232752 919 231231 920 234234 921 232752 922 235716 923 234234 924 237315 925 235716 926 238758 927 237315 928 240318 929 238758 930 241878 931 240318 932 243399 933 241878 934 244920 935 243399 936 246559 937 244920 938 248040 939 246559 940 249640 941 248040 942 251240 943 249640 944 252800 945 251240 946 254360 947 252800 948 256040 949 254360 950 257560 951 256040 952 259200 953 257560 954 260840 955 259200 956 262440 957 260840 958 264040 959 262440 960 265761 961 264040 962 267320 963 265761 964 269001 965 267320 966 270682 967 269001 968 272322 969 270682 970 273962 971 272322 972 275725 973 273962 974 277324 975 275725 976 279046 977 277324 978 280768 979 279046 980 282449 981 280768 982 284130 983 282449 984 285935 985 284130 986 287574 987 285935 988 289338 989 287574 990 291102 991 289338 992 292824 993 291102 994 294546 995 292824 996 296394 997 294546 998 298074 999 296394 1000 299880