0 1 1 0 2 2 3 0 4 3 5 0 6 4 7 1 8 6 9 2 10 8 11 3 12 10 13 4 14 13 15 6 16 16 17 8 18 19 19 10 20 22 21 13 22 26 23 16 24 30 25 19 26 34 27 22 28 39 29 26 30 44 31 30 32 49 33 34 34 54 35 39 36 60 37 44 38 66 39 49 40 72 41 54 42 79 43 60 44 86 45 66 46 93 47 72 48 100 49 79 50 108 51 86 52 116 53 93 54 124 55 100 56 133 57 108 58 142 59 116 60 151 61 124 62 160 63 133 64 170 65 142 66 180 67 151 68 190 69 160 70 201 71 170 72 212 73 180 74 223 75 190 76 234 77 201 78 246 79 212 80 258 81 223 82 270 83 234 84 283 85 246 86 296 87 258 88 309 89 270 90 322 91 283 92 336 93 296 94 350 95 309 96 364 97 322 98 379 99 336 100 394 101 350 102 409 103 364 104 424 105 379 106 440 107 394 108 456 109 409 110 472 111 424 112 489 113 440 114 506 115 456 116 523 117 472 118 540 119 489 120 558 121 506 122 576 123 523 124 594 125 540 126 613 127 558 128 632 129 576 130 651 131 594 132 670 133 613 134 690 135 632 136 710 137 651 138 730 139 670 140 751 141 690 142 772 143 710 144 793 145 730 146 814 147 751 148 836 149 772 150 858 151 793 152 880 153 814 154 903 155 836 156 926 157 858 158 949 159 880 160 972 161 903 162 996 163 926 164 1020 165 949 166 1044 167 972 168 1069 169 996 170 1094 171 1020 172 1119 173 1044 174 1144 175 1069 176 1170 177 1094 178 1196 179 1119 180 1222 181 1144 182 1249 183 1170 184 1276 185 1196 186 1303 187 1222 188 1330 189 1249 190 1358 191 1276 192 1386 193 1303 194 1414 195 1330 196 1443 197 1358 198 1472 199 1386 200 1501 201 1414 202 1530 203 1443 204 1560 205 1472 206 1590 207 1501 208 1620 209 1530 210 1651 211 1560 212 1682 213 1590 214 1713 215 1620 216 1744 217 1651 218 1776 219 1682 220 1808 221 1713 222 1840 223 1744 224 1873 225 1776 226 1906 227 1808 228 1939 229 1840 230 1972 231 1873 232 2006 233 1906 234 2040 235 1939 236 2074 237 1972 238 2109 239 2006 240 2144 241 2040 242 2179 243 2074 244 2214 245 2109 246 2250 247 2144 248 2286 249 2179 250 2322 251 2214 252 2359 253 2250 254 2396 255 2286 256 2433 257 2322 258 2470 259 2359 260 2508 261 2396 262 2546 263 2433 264 2584 265 2470 266 2623 267 2508 268 2662 269 2546 270 2701 271 2584 272 2740 273 2623 274 2780 275 2662 276 2820 277 2701 278 2860 279 2740 280 2901 281 2780 282 2942 283 2820 284 2983 285 2860 286 3024 287 2901 288 3066 289 2942 290 3108 291 2983 292 3150 293 3024 294 3193 295 3066 296 3236 297 3108 298 3279 299 3150 300 3322 301 3193 302 3366 303 3236 304 3410 305 3279 306 3454 307 3322 308 3499 309 3366 310 3544 311 3410 312 3589 313 3454 314 3634 315 3499 316 3680 317 3544 318 3726 319 3589 320 3772 321 3634 322 3819 323 3680 324 3866 325 3726 326 3913 327 3772 328 3960 329 3819 330 4008 331 3866 332 4056 333 3913 334 4104 335 3960 336 4153 337 4008 338 4202 339 4056 340 4251 341 4104 342 4300 343 4153 344 4350 345 4202 346 4400 347 4251 348 4450 349 4300 350 4501 351 4350 352 4552 353 4400 354 4603 355 4450 356 4654 357 4501 358 4706 359 4552 360 4758 361 4603 362 4810 363 4654 364 4863 365 4706 366 4916 367 4758 368 4969 369 4810 370 5022 371 4863 372 5076 373 4916 374 5130 375 4969 376 5184 377 5022 378 5239 379 5076 380 5294 381 5130 382 5349 383 5184 384 5404 385 5239 386 5460 387 5294 388 5516 389 5349 390 5572 391 5404 392 5629 393 5460 394 5686 395 5516 396 5743 397 5572 398 5800 399 5629 400 5858 401 5686 402 5916 403 5743 404 5974 405 5800 406 6033 407 5858 408 6092 409 5916 410 6151 411 5974 412 6210 413 6033 414 6270 415 6092 416 6330 417 6151 418 6390 419 6210 420 6451 421 6270 422 6512 423 6330 424 6573 425 6390 426 6634 427 6451 428 6696 429 6512 430 6758 431 6573 432 6820 433 6634 434 6883 435 6696 436 6946 437 6758 438 7009 439 6820 440 7072 441 6883 442 7136 443 6946 444 7200 445 7009 446 7264 447 7072 448 7329 449 7136 450 7394 451 7200 452 7459 453 7264 454 7524 455 7329 456 7590 457 7394 458 7656 459 7459 460 7722 461 7524 462 7789 463 7590 464 7856 465 7656 466 7923 467 7722 468 7990 469 7789 470 8058 471 7856 472 8126 473 7923 474 8194 475 7990 476 8263 477 8058 478 8332 479 8126 480 8401 481 8194 482 8470 483 8263 484 8540 485 8332 486 8610 487 8401 488 8680 489 8470 490 8751 491 8540 492 8822 493 8610 494 8893 495 8680 496 8964 497 8751 498 9036 499 8822 500 9108 501 8893 502 9180 503 8964 504 9253 505 9036 506 9326 507 9108 508 9399 509 9180 510 9472 511 9253 512 9546 513 9326 514 9620 515 9399 516 9694 517 9472 518 9769 519 9546 520 9844 521 9620 522 9919 523 9694 524 9994 525 9769 526 10070 527 9844 528 10146 529 9919 530 10222 531 9994 532 10299 533 10070 534 10376 535 10146 536 10453 537 10222 538 10530 539 10299 540 10608 541 10376 542 10686 543 10453 544 10764 545 10530 546 10843 547 10608 548 10922 549 10686 550 11001 551 10764 552 11080 553 10843 554 11160 555 10922 556 11240 557 11001 558 11320 559 11080 560 11401 561 11160 562 11482 563 11240 564 11563 565 11320 566 11644 567 11401 568 11726 569 11482 570 11808 571 11563 572 11890 573 11644 574 11973 575 11726 576 12056 577 11808 578 12139 579 11890 580 12222 581 11973 582 12306 583 12056 584 12390 585 12139 586 12474 587 12222 588 12559 589 12306 590 12644 591 12390 592 12729 593 12474 594 12814 595 12559 596 12900 597 12644 598 12986 599 12729 600 13072 601 12814 602 13159 603 12900 604 13246 605 12986 606 13333 607 13072 608 13420 609 13159 610 13508 611 13246 612 13596 613 13333 614 13684 615 13420 616 13773 617 13508 618 13862 619 13596 620 13951 621 13684 622 14040 623 13773 624 14130 625 13862 626 14220 627 13951 628 14310 629 14040 630 14401 631 14130 632 14492 633 14220 634 14583 635 14310 636 14674 637 14401 638 14766 639 14492 640 14858 641 14583 642 14950 643 14674 644 15043 645 14766 646 15136 647 14858 648 15229 649 14950 650 15322 651 15043 652 15416 653 15136 654 15510 655 15229 656 15604 657 15322 658 15699 659 15416 660 15794 661 15510 662 15889 663 15604 664 15984 665 15699 666 16080 667 15794 668 16176 669 15889 670 16272 671 15984 672 16369 673 16080 674 16466 675 16176 676 16563 677 16272 678 16660 679 16369 680 16758 681 16466 682 16856 683 16563 684 16954 685 16660 686 17053 687 16758 688 17152 689 16856 690 17251 691 16954 692 17350 693 17053 694 17450 695 17152 696 17550 697 17251 698 17650 699 17350 700 17751 701 17450 702 17852 703 17550 704 17953 705 17650 706 18054 707 17751 708 18156 709 17852 710 18258 711 17953 712 18360 713 18054 714 18463 715 18156 716 18566 717 18258 718 18669 719 18360 720 18772 721 18463 722 18876 723 18566 724 18980 725 18669 726 19084 727 18772 728 19189 729 18876 730 19294 731 18980 732 19399 733 19084 734 19504 735 19189 736 19610 737 19294 738 19716 739 19399 740 19822 741 19504 742 19929 743 19610 744 20036 745 19716 746 20143 747 19822 748 20250 749 19929 750 20358 751 20036 752 20466 753 20143 754 20574 755 20250 756 20683 757 20358 758 20792 759 20466 760 20901 761 20574 762 21010 763 20683 764 21120 765 20792 766 21230 767 20901 768 21340 769 21010 770 21451 771 21120 772 21562 773 21230 774 21673 775 21340 776 21784 777 21451 778 21896 779 21562 780 22008 781 21673 782 22120 783 21784 784 22233 785 21896 786 22346 787 22008 788 22459 789 22120 790 22572 791 22233 792 22686 793 22346 794 22800 795 22459 796 22914 797 22572 798 23029 799 22686 800 23144 801 22800 802 23259 803 22914 804 23374 805 23029 806 23490 807 23144 808 23606 809 23259 810 23722 811 23374 812 23839 813 23490 814 23956 815 23606 816 24073 817 23722 818 24190 819 23839 820 24308 821 23956 822 24426 823 24073 824 24544 825 24190 826 24663 827 24308 828 24782 829 24426 830 24901 831 24544 832 25020 833 24663 834 25140 835 24782 836 25260 837 24901 838 25380 839 25020 840 25501 841 25140 842 25622 843 25260 844 25743 845 25380 846 25864 847 25501 848 25986 849 25622 850 26108 851 25743 852 26230 853 25864 854 26353 855 25986 856 26476 857 26108 858 26599 859 26230 860 26722 861 26353 862 26846 863 26476 864 26970 865 26599 866 27094 867 26722 868 27219 869 26846 870 27344 871 26970 872 27469 873 27094 874 27594 875 27219 876 27720 877 27344 878 27846 879 27469 880 27972 881 27594 882 28099 883 27720 884 28226 885 27846 886 28353 887 27972 888 28480 889 28099 890 28608 891 28226 892 28736 893 28353 894 28864 895 28480 896 28993 897 28608 898 29122 899 28736 900 29251 901 28864 902 29380 903 28993 904 29510 905 29122 906 29640 907 29251 908 29770 909 29380 910 29901 911 29510 912 30032 913 29640 914 30163 915 29770 916 30294 917 29901 918 30426 919 30032 920 30558 921 30163 922 30690 923 30294 924 30823 925 30426 926 30956 927 30558 928 31089 929 30690 930 31222 931 30823 932 31356 933 30956 934 31490 935 31089 936 31624 937 31222 938 31759 939 31356 940 31894 941 31490 942 32029 943 31624 944 32164 945 31759 946 32300 947 31894 948 32436 949 32029 950 32572 951 32164 952 32709 953 32300 954 32846 955 32436 956 32983 957 32572 958 33120 959 32709 960 33258 961 32846 962 33396 963 32983 964 33534 965 33120 966 33673 967 33258 968 33812 969 33396 970 33951 971 33534 972 34090 973 33673 974 34230 975 33812 976 34370 977 33951 978 34510 979 34090 980 34651 981 34230 982 34792 983 34370 984 34933 985 34510 986 35074 987 34651 988 35216 989 34792 990 35358 991 34933 992 35500 993 35074 994 35643 995 35216 996 35786 997 35358 998 35929 999 35500 1000 36072