1 1 2 1 3 1 4 2 5 2 6 2 7 2 8 3 9 3 10 3 11 3 12 4 13 5 14 5 15 5 16 6 17 7 18 7 19 7 20 8 21 9 22 9 23 9 24 10 25 11 26 12 27 12 28 13 29 14 30 15 31 15 32 16 33 17 34 18 35 18 36 19 37 20 38 21 39 22 40 24 41 25 42 26 43 27 44 29 45 30 46 31 47 32 48 34 49 35 50 36 51 37 52 40 53 42 54 43 55 44 56 47 57 49 58 50 59 51 60 54 61 56 62 57 63 58 64 61 65 64 66 66 67 67 68 70 69 73 70 75 71 76 72 79 73 82 74 84 75 85 76 88 77 91 78 94 79 96 80 100 81 103 82 106 83 108 84 112 85 115 86 118 87 120 88 124 89 127 90 130 91 133 92 138 93 142 94 145 95 148 96 153 97 157 98 160 99 163 100 168 101 172 102 175 103 178 104 184 105 189 106 193 107 196 108 202 109 207 110 211 111 214 112 220 113 225 114 229 115 232 116 238 117 244 118 249 119 253 120 260 121 267 122 272 123 276 124 283 125 290 126 295 127 299 128 306 129 313 130 319 131 324 132 332 133 340 134 347 135 352 136 360 137 368 138 375 139 380 140 388 141 396 142 403 143 409 144 418 145 427 146 435 147 442 148 451 149 460 150 468 151 475 152 484 153 493 154 501 155 508 156 518 157 528 158 537 159 545 160 557 161 568 162 577 163 585 164 597 165 608 166 617 167 625 168 637 169 649 170 659 171 668 172 681 173 695 174 706 175 715 176 728 177 742 178 753 179 762 180 775 181 789 182 801 183 811 184 825 185 840 186 854 187 865 188 879 189 894 190 908 191 919 192 933 193 948 194 962 195 974 196 989 197 1005 198 1020 199 1034 200 1051 201 1068 202 1083 203 1097 204 1114 205 1131 206 1146 207 1160 208 1178 209 1196 210 1212 211 1227 212 1247 213 1267 214 1284 215 1299 216 1319 217 1339 218 1356 219 1371 220 1391 221 1412 222 1430 223 1446 224 1467 225 1490 226 1510 227 1527 228 1548 229 1571 230 1591 231 1608 232 1629 233 1652 234 1673 235 1691 236 1713 237 1737 238 1760 239 1780 240 1804 241 1829 242 1853 243 1873 244 1897 245 1922 246 1946 247 1967 248 1992 249 2018 250 2043 251 2066 252 2093 253 2121 254 2147 255 2171 256 2198 257 2226 258 2252 259 2276 260 2304 261 2333 262 2360 263 2385 264 2415 265 2446 266 2475 267 2501 268 2532 269 2563 270 2592 271 2618 272 2649 273 2681 274 2711 275 2738 276 2770 277 2804 278 2836 279 2865 280 2899 281 2935 282 2968 283 2997 284 3031 285 3067 286 3101 287 3131 288 3166 289 3203 290 3239 291 3271 292 3308 293 3347 294 3385 295 3418 296 3455 297 3494 298 3532 299 3566 300 3604 301 3644 302 3683 303 3719 304 3759 305 3801 306 3842 307 3880 308 3921 309 3963 310 4004 311 4042 312 4084 313 4127 314 4169 315 4208 316 4252 317 4297 318 4341 319 4382 320 4429 321 4476 322 4521 323 4562 324 4609 325 4657 326 4703 327 4745 328 4793 329 4843 330 4891 331 4935 332 4985 333 5038 334 5088 335 5133 336 5183 337 5236 338 5287 339 5333 340 5384 341 5438 342 5491 343 5539 344 5592 345 5648 346 5704 347 5754 348 5808 349 5864 350 5920 351 5971 352 6026 353 6083 354 6140 355 6193 356 6250 357 6309 358 6368 359 6424 360 6484 361 6545 362 6605 363 6662 364 6724 365 6786 366 6847 367 6905 368 6969 369 7033 370 7096 371 7156 372 7223 373 7290 374 7355 375 7416 376 7484 377 7553 378 7619 379 7681 380 7750 381 7821 382 7889 383 7953 384 8024 385 8098 386 8169 387 8235 388 8307 389 8382 390 8455 391 8522 392 8595 393 8671 394 8746 395 8815 396 8890 397 8968 398 9046 399 9118 400 9196 401 9276 402 9356 403 9431 404 9511 405 9592 406 9673 407 9750 408 9832 409 9915 410 9998 411 10078 412 10163 413 10249 414 10334 415 10416 416 10504 417 10592 418 10678 419 10761 420 10851 421 10941 422 11029 423 11114 424 11207 425 11300 426 11391 427 11478 428 11573 429 11669 430 11762 431 11850 432 11946 433 12044 434 12139 435 12229 436 12327 437 12428 438 12526 439 12619 440 12720 441 12824 442 12926 443 13022 444 13125 445 13230 446 13334 447 13432 448 13537 449 13644 450 13751 451 13852 452 13960 453 14070 454 14180 455 14285 456 14396 457 14508 458 14619 459 14726 460 14839 461 14953 462 15066 463 15176 464 15292 465 15409 466 15525 467 15638 468 15758 469 15878 470 15996 471 16110 472 16232 473 16354 474 16474 475 16590 476 16715 477 16840 478 16963 479 17082 480 17211 481 17341 482 17468 483 17590 484 17722 485 17855 486 17984 487 18108 488 18242 489 18378 490 18510 491 18637 492 18774 493 18914 494 19051 495 19182 496 19322 497 19465 498 19605 499 19738 500 19880 501 20025 502 20168 503 20304 504 20449 505 20597 506 20744 507 20885 508 21034 509 21185 510 21335 511 21479 512 21630 513 21783 514 21935 515 22082 516 22236 517 22392 518 22547 519 22698 520 22858 521 23019 522 23178 523 23333 524 23498 525 23662 526 23823 527 23980 528 24148 529 24315 530 24479 531 24639 532 24811 533 24984 534 25153 535 25317 536 25493 537 25671 538 25843 539 26009 540 26187 541 26368 542 26543 543 26712 544 26893 545 27078 546 27259 547 27433 548 27618 549 27807 550 27993 551 28170 552 28357 553 28548 554 28737 555 28917 556 29107 557 29301 558 29494 559 29680 560 29876 561 30075 562 30273 563 30465 564 30666 565 30868 566 31068 567 31263 568 31467 569 31672 570 31875 571 32074 572 32284 573 32495 574 32703 575 32907 576 33123 577 33339 578 33550 579 33756 580 33975 581 34194 582 34408 583 34617 584 34840 585 35065 586 35285 587 35499 588 35727 589 35958 590 36183 591 36400 592 36630 593 36864 594 37092 595 37312 596 37545 597 37783 598 38017 599 38243 600 38482 601 38726 602 38967 603 39199 604 39443 605 39691 606 39936 607 40171 608 40418 609 40669 610 40918 611 41159 612 41412 613 41669 614 41924 615 42172 616 42431 617 42693 618 42952 619 43204 620 43466 621 43731 622 43993 623 44249 624 44517 625 44788 626 45056 627 45318 628 45593 629 45870 630 46143 631 46409 632 46688 633 46968 634 47244 635 47513 636 47796 637 48082 638 48364 639 48639 640 48929 641 49223 642 49512 643 49793 644 50089 645 50389 646 50682 647 50966 648 51265 649 51569 650 51868 651 52158 652 52463 653 52774 654 53081 655 53378 656 53689 657 54006 658 54319 659 54620 660 54934 661 55254 662 55571 663 55878 664 56198 665 56524 666 56848 667 57163 668 57490 669 57822 670 58152 671 58473 672 58804 673 59139 674 59472 675 59797 676 60134 677 60475 678 60814 679 61146 680 61492 681 61841 682 62187 683 62526 684 62880 685 63235 686 63585 687 63927 688 64285 689 64646 690 65002 691 65350 692 65715 693 66085 694 66449 695 66804 696 67176 697 67554 698 67924 699 68283 700 68658 701 69040 702 69416 703 69781 704 70162 705 70551 706 70936 707 71309 708 71697 709 72093 710 72486 711 72865 712 73257 713 73656 714 74053 715 74438 716 74836 717 75241 718 75645 719 76039 720 76446 721 76859 722 77271 723 77674 724 78089 725 78508 726 78925 727 79333 728 79755 729 80180 730 80603 731 81018 732 81449 733 81883 734 82314 735 82737 736 83177 737 83619 738 84056 739 84484 740 84929 741 85378 742 85821 743 86255 744 86707 745 87165 746 87617 747 88059 748 88519 749 88986 750 89446 751 89894 752 90359 753 90831 754 91298 755 91752 756 92223 757 92702 758 93178 759 93641 760 94121 761 94609 762 95095 763 95567 764 96055 765 96550 766 97043 767 97523 768 98018 769 98519 770 99019 771 99508 772 100012 773 100522 774 101031 775 101530 776 102043 777 102561 778 103077 779 103583 780 104104 781 104629 782 105151 783 105664 784 106194 785 106728 786 107259 787 107781 788 108321 789 108864 790 109403 791 109932 792 110479 793 111030 794 111576 795 112111 796 112665 797 113225 798 113780 799 114324 800 114888 801 115459 802 116024 803 116577 804 117150 805 117730 806 118305 807 118866 808 119446 809 120033 810 120617 811 121187 812 121776 813 122373 814 122968 815 123548 816 124146 817 124752 818 125356 819 125946 820 126552 821 127165 822 127776 823 128375 824 128990 825 129612 826 130233 827 130843 828 131468 829 132099 830 132729 831 133348 832 133983 833 134622 834 135259 835 135885 836 136529 837 137177 838 137823 839 138459 840 139115 841 139774 842 140430 843 141076 844 141743 845 142414 846 143080 847 143735 848 144411 849 145092 850 145767 851 146431 852 147117 853 147810 854 148496 855 149170 856 149866 857 150570 858 151268 859 151952 860 152657 861 153370 862 154078 863 154771 864 155485 865 156208 866 156928 867 157632 868 158356 869 159089 870 159820 871 160536 872 161270 873 162012 874 162752 875 163478 876 164221 877 164972 878 165722 879 166460 880 167215 881 167977 882 168738 883 169488 884 170257 885 171031 886 171803 887 172564 888 173345 889 174129 890 174910 891 175681 892 176474 893 177270 894 178062 895 178844 896 179649 897 180459 898 181263 899 182056 900 182872 901 183694 902 184508 903 185310 904 186136 905 186970 906 187796 907 188609 908 189446 909 190292 910 191132 911 191957 912 192805 913 193662 914 194514 915 195349 916 196206 917 197073 918 197937 919 198784 920 199653 921 200532 922 201409 923 202271 924 203154 925 204046 926 204936 927 205812 928 206707 929 207609 930 208509 931 209397 932 210304 933 211218 934 212130 935 213031 936 213953 937 214881 938 215806 939 216720 940 217656 941 218596 942 219531 943 220455 944 221403 945 222355 946 223302 947 224238 948 225199 949 226166 950 227127 951 228076 952 229050 953 230031 954 231004 955 231963 956 232947 957 233940 958 234925 959 235896 960 236893 961 237900 962 238901 963 239887 964 240899 965 241921 966 242938 967 243938 968 244963 969 245997 970 247027 971 248039 972 249076 973 250123 974 251167 975 252195 976 253247 977 254309 978 255368 979 256412 980 257478 981 258553 982 259624 983 260681 984 261759 985 262846 986 263930 987 265001 988 266095 989 267197 990 268296 991 269382 992 270492 993 271608 994 272720 995 273818 996 274941 997 276069 998 277193 999 278304 1000 279442