0 1 1 0 2 2 3 0 4 3 5 0 6 4 7 1 8 5 9 2 10 6 11 3 12 7 13 4 14 9 15 5 16 11 17 6 18 13 19 7 20 15 21 9 22 17 23 11 24 19 25 13 26 21 27 15 28 24 29 17 30 27 31 19 32 30 33 21 34 33 35 24 36 36 37 27 38 39 39 30 40 42 41 33 42 46 43 36 44 50 45 39 46 54 47 42 48 58 49 46 50 62 51 50 52 66 53 54 54 70 55 58 56 75 57 62 58 80 59 66 60 85 61 70 62 90 63 75 64 95 65 80 66 100 67 85 68 105 69 90 70 111 71 95 72 117 73 100 74 123 75 105 76 129 77 111 78 135 79 117 80 141 81 123 82 147 83 129 84 154 85 135 86 161 87 141 88 168 89 147 90 175 91 154 92 182 93 161 94 189 95 168 96 196 97 175 98 204 99 182 100 212 101 189 102 220 103 196 104 228 105 204 106 236 107 212 108 244 109 220 110 252 111 228 112 261 113 236 114 270 115 244 116 279 117 252 118 288 119 261 120 297 121 270 122 306 123 279 124 315 125 288 126 325 127 297 128 335 129 306 130 345 131 315 132 355 133 325 134 365 135 335 136 375 137 345 138 385 139 355 140 396 141 365 142 407 143 375 144 418 145 385 146 429 147 396 148 440 149 407 150 451 151 418 152 462 153 429 154 474 155 440 156 486 157 451 158 498 159 462 160 510 161 474 162 522 163 486 164 534 165 498 166 546 167 510 168 559 169 522 170 572 171 534 172 585 173 546 174 598 175 559 176 611 177 572 178 624 179 585 180 637 181 598 182 651 183 611 184 665 185 624 186 679 187 637 188 693 189 651 190 707 191 665 192 721 193 679 194 735 195 693 196 750 197 707 198 765 199 721 200 780 201 735 202 795 203 750 204 810 205 765 206 825 207 780 208 840 209 795 210 856 211 810 212 872 213 825 214 888 215 840 216 904 217 856 218 920 219 872 220 936 221 888 222 952 223 904 224 969 225 920 226 986 227 936 228 1003 229 952 230 1020 231 969 232 1037 233 986 234 1054 235 1003 236 1071 237 1020 238 1089 239 1037 240 1107 241 1054 242 1125 243 1071 244 1143 245 1089 246 1161 247 1107 248 1179 249 1125 250 1197 251 1143 252 1216 253 1161 254 1235 255 1179 256 1254 257 1197 258 1273 259 1216 260 1292 261 1235 262 1311 263 1254 264 1330 265 1273 266 1350 267 1292 268 1370 269 1311 270 1390 271 1330 272 1410 273 1350 274 1430 275 1370 276 1450 277 1390 278 1470 279 1410 280 1491 281 1430 282 1512 283 1450 284 1533 285 1470 286 1554 287 1491 288 1575 289 1512 290 1596 291 1533 292 1617 293 1554 294 1639 295 1575 296 1661 297 1596 298 1683 299 1617 300 1705 301 1639 302 1727 303 1661 304 1749 305 1683 306 1771 307 1705 308 1794 309 1727 310 1817 311 1749 312 1840 313 1771 314 1863 315 1794 316 1886 317 1817 318 1909 319 1840 320 1932 321 1863 322 1956 323 1886 324 1980 325 1909 326 2004 327 1932 328 2028 329 1956 330 2052 331 1980 332 2076 333 2004 334 2100 335 2028 336 2125 337 2052 338 2150 339 2076 340 2175 341 2100 342 2200 343 2125 344 2225 345 2150 346 2250 347 2175 348 2275 349 2200 350 2301 351 2225 352 2327 353 2250 354 2353 355 2275 356 2379 357 2301 358 2405 359 2327 360 2431 361 2353 362 2457 363 2379 364 2484 365 2405 366 2511 367 2431 368 2538 369 2457 370 2565 371 2484 372 2592 373 2511 374 2619 375 2538 376 2646 377 2565 378 2674 379 2592 380 2702 381 2619 382 2730 383 2646 384 2758 385 2674 386 2786 387 2702 388 2814 389 2730 390 2842 391 2758 392 2871 393 2786 394 2900 395 2814 396 2929 397 2842 398 2958 399 2871 400 2987 401 2900 402 3016 403 2929 404 3045 405 2958 406 3075 407 2987 408 3105 409 3016 410 3135 411 3045 412 3165 413 3075 414 3195 415 3105 416 3225 417 3135 418 3255 419 3165 420 3286 421 3195 422 3317 423 3225 424 3348 425 3255 426 3379 427 3286 428 3410 429 3317 430 3441 431 3348 432 3472 433 3379 434 3504 435 3410 436 3536 437 3441 438 3568 439 3472 440 3600 441 3504 442 3632 443 3536 444 3664 445 3568 446 3696 447 3600 448 3729 449 3632 450 3762 451 3664 452 3795 453 3696 454 3828 455 3729 456 3861 457 3762 458 3894 459 3795 460 3927 461 3828 462 3961 463 3861 464 3995 465 3894 466 4029 467 3927 468 4063 469 3961 470 4097 471 3995 472 4131 473 4029 474 4165 475 4063 476 4200 477 4097 478 4235 479 4131 480 4270 481 4165 482 4305 483 4200 484 4340 485 4235 486 4375 487 4270 488 4410 489 4305 490 4446 491 4340 492 4482 493 4375 494 4518 495 4410 496 4554 497 4446 498 4590 499 4482 500 4626 501 4518 502 4662 503 4554 504 4699 505 4590 506 4736 507 4626 508 4773 509 4662 510 4810 511 4699 512 4847 513 4736 514 4884 515 4773 516 4921 517 4810 518 4959 519 4847 520 4997 521 4884 522 5035 523 4921 524 5073 525 4959 526 5111 527 4997 528 5149 529 5035 530 5187 531 5073 532 5226 533 5111 534 5265 535 5149 536 5304 537 5187 538 5343 539 5226 540 5382 541 5265 542 5421 543 5304 544 5460 545 5343 546 5500 547 5382 548 5540 549 5421 550 5580 551 5460 552 5620 553 5500 554 5660 555 5540 556 5700 557 5580 558 5740 559 5620 560 5781 561 5660 562 5822 563 5700 564 5863 565 5740 566 5904 567 5781 568 5945 569 5822 570 5986 571 5863 572 6027 573 5904 574 6069 575 5945 576 6111 577 5986 578 6153 579 6027 580 6195 581 6069 582 6237 583 6111 584 6279 585 6153 586 6321 587 6195 588 6364 589 6237 590 6407 591 6279 592 6450 593 6321 594 6493 595 6364 596 6536 597 6407 598 6579 599 6450 600 6622 601 6493 602 6666 603 6536 604 6710 605 6579 606 6754 607 6622 608 6798 609 6666 610 6842 611 6710 612 6886 613 6754 614 6930 615 6798 616 6975 617 6842 618 7020 619 6886 620 7065 621 6930 622 7110 623 6975 624 7155 625 7020 626 7200 627 7065 628 7245 629 7110 630 7291 631 7155 632 7337 633 7200 634 7383 635 7245 636 7429 637 7291 638 7475 639 7337 640 7521 641 7383 642 7567 643 7429 644 7614 645 7475 646 7661 647 7521 648 7708 649 7567 650 7755 651 7614 652 7802 653 7661 654 7849 655 7708 656 7896 657 7755 658 7944 659 7802 660 7992 661 7849 662 8040 663 7896 664 8088 665 7944 666 8136 667 7992 668 8184 669 8040 670 8232 671 8088 672 8281 673 8136 674 8330 675 8184 676 8379 677 8232 678 8428 679 8281 680 8477 681 8330 682 8526 683 8379 684 8575 685 8428 686 8625 687 8477 688 8675 689 8526 690 8725 691 8575 692 8775 693 8625 694 8825 695 8675 696 8875 697 8725 698 8925 699 8775 700 8976 701 8825 702 9027 703 8875 704 9078 705 8925 706 9129 707 8976 708 9180 709 9027 710 9231 711 9078 712 9282 713 9129 714 9334 715 9180 716 9386 717 9231 718 9438 719 9282 720 9490 721 9334 722 9542 723 9386 724 9594 725 9438 726 9646 727 9490 728 9699 729 9542 730 9752 731 9594 732 9805 733 9646 734 9858 735 9699 736 9911 737 9752 738 9964 739 9805 740 10017 741 9858 742 10071 743 9911 744 10125 745 9964 746 10179 747 10017 748 10233 749 10071 750 10287 751 10125 752 10341 753 10179 754 10395 755 10233 756 10450 757 10287 758 10505 759 10341 760 10560 761 10395 762 10615 763 10450 764 10670 765 10505 766 10725 767 10560 768 10780 769 10615 770 10836 771 10670 772 10892 773 10725 774 10948 775 10780 776 11004 777 10836 778 11060 779 10892 780 11116 781 10948 782 11172 783 11004 784 11229 785 11060 786 11286 787 11116 788 11343 789 11172 790 11400 791 11229 792 11457 793 11286 794 11514 795 11343 796 11571 797 11400 798 11629 799 11457 800 11687 801 11514 802 11745 803 11571 804 11803 805 11629 806 11861 807 11687 808 11919 809 11745 810 11977 811 11803 812 12036 813 11861 814 12095 815 11919 816 12154 817 11977 818 12213 819 12036 820 12272 821 12095 822 12331 823 12154 824 12390 825 12213 826 12450 827 12272 828 12510 829 12331 830 12570 831 12390 832 12630 833 12450 834 12690 835 12510 836 12750 837 12570 838 12810 839 12630 840 12871 841 12690 842 12932 843 12750 844 12993 845 12810 846 13054 847 12871 848 13115 849 12932 850 13176 851 12993 852 13237 853 13054 854 13299 855 13115 856 13361 857 13176 858 13423 859 13237 860 13485 861 13299 862 13547 863 13361 864 13609 865 13423 866 13671 867 13485 868 13734 869 13547 870 13797 871 13609 872 13860 873 13671 874 13923 875 13734 876 13986 877 13797 878 14049 879 13860 880 14112 881 13923 882 14176 883 13986 884 14240 885 14049 886 14304 887 14112 888 14368 889 14176 890 14432 891 14240 892 14496 893 14304 894 14560 895 14368 896 14625 897 14432 898 14690 899 14496 900 14755 901 14560 902 14820 903 14625 904 14885 905 14690 906 14950 907 14755 908 15015 909 14820 910 15081 911 14885 912 15147 913 14950 914 15213 915 15015 916 15279 917 15081 918 15345 919 15147 920 15411 921 15213 922 15477 923 15279 924 15544 925 15345 926 15611 927 15411 928 15678 929 15477 930 15745 931 15544 932 15812 933 15611 934 15879 935 15678 936 15946 937 15745 938 16014 939 15812 940 16082 941 15879 942 16150 943 15946 944 16218 945 16014 946 16286 947 16082 948 16354 949 16150 950 16422 951 16218 952 16491 953 16286 954 16560 955 16354 956 16629 957 16422 958 16698 959 16491 960 16767 961 16560 962 16836 963 16629 964 16905 965 16698 966 16975 967 16767 968 17045 969 16836 970 17115 971 16905 972 17185 973 16975 974 17255 975 17045 976 17325 977 17115 978 17395 979 17185 980 17466 981 17255 982 17537 983 17325 984 17608 985 17395 986 17679 987 17466 988 17750 989 17537 990 17821 991 17608 992 17892 993 17679 994 17964 995 17750 996 18036 997 17821 998 18108 999 17892 1000 18180