1 1 2 4 3 7 4 12 5 17 6 22 7 27 8 43 9 51 10 59 11 67 12 75 13 83 14 122 15 135 16 148 17 161 18 174 19 187 20 200 21 213 22 226 23 239 24 344 25 365 26 386 27 407 28 428 29 449 30 470 31 491 32 512 33 533 34 554 35 575 36 596 37 617 38 638 39 659 40 931 41 965 42 999 43 1033 44 1067 45 1101 46 1135 47 1169 48 1203 49 1237 50 1271 51 1305 52 1339 53 1373 54 1407 55 1441 56 1475 57 1509 58 1543 59 1577 60 1611 61 1645 62 1679 63 1713 64 1747 65 1781 66 2496 67 2551 68 2606 69 2661 70 2716 71 2771 72 2826 73 2881 74 2936 75 2991 76 3046 77 3101 78 3156 79 3211 80 3266 81 3321 82 3376 83 3431 84 3486 85 3541 86 3596 87 3651 88 3706 89 3761 90 3816 91 3871 92 3926 93 3981 94 4036 95 4091 96 4146 97 4201 98 4256 99 4311 100 4366 101 4421 102 4476 103 4531 104 4586 105 4641 106 4696 107 4751 108 6620 109 6709 110 6798 111 6887 112 6976 113 7065 114 7154 115 7243 116 7332 117 7421 118 7510 119 7599 120 7688 121 7777 122 7866 123 7955 124 8044 125 8133 126 8222 127 8311 128 8400 129 8489 130 8578 131 8667 132 8756 133 8845 134 8934 135 9023 136 9112 137 9201 138 9290 139 9379 140 9468 141 9557 142 9646 143 9735 144 9824 145 9913 146 10002 147 10091 148 10180 149 10269 150 10358 151 10447 152 10536 153 10625 154 10714 155 10803 156 10892 157 10981 158 11070 159 11159 160 11248 161 11337 162 11426 163 11515 164 11604 165 11693 166 11782 167 11871 168 11960 169 12049 170 12138 171 12227 172 12316 173 12405 174 12494 175 12583 176 17479 177 17623 178 17767 179 17911 180 18055 181 18199 182 18343 183 18487 184 18631 185 18775 186 18919 187 19063 188 19207 189 19351 190 19495 191 19639 192 19783 193 19927 194 20071 195 20215 196 20359 197 20503 198 20647 199 20791 200 20935 201 21079 202 21223 203 21367 204 21511 205 21655 206 21799 207 21943 208 22087 209 22231 210 22375 211 22519 212 22663 213 22807 214 22951 215 23095 216 23239 217 23383 218 23527 219 23671 220 23815 221 23959 222 24103 223 24247 224 24391 225 24535 226 24679 227 24823 228 24967 229 25111 230 25255 231 25399 232 25543 233 25687 234 25831 235 25975 236 26119 237 26263 238 26407 239 26551 240 26695 241 26839 242 26983 243 27127 244 27271 245 27415 246 27559 247 27703 248 27847 249 27991 250 28135 251 28279 252 28423 253 28567 254 28711 255 28855 256 28999 257 29143 258 29287 259 29431 260 29575 261 29719 262 29863 263 30007 264 30151 265 30295 266 30439 267 30583 268 30727 269 30871 270 31015 271 31159 272 31303 273 31447 274 31591 275 31735 276 31879 277 32023 278 32167 279 32311 280 32455 281 32599 282 32743 283 32887 284 33031 285 33175 286 45990 287 46223 288 46456 289 46689 290 46922 291 47155 292 47388 293 47621 294 47854 295 48087 296 48320 297 48553 298 48786 299 49019 300 49252 301 49485 302 49718 303 49951 304 50184 305 50417 306 50650 307 50883 308 51116 309 51349 310 51582 311 51815 312 52048 313 52281 314 52514 315 52747 316 52980 317 53213 318 53446 319 53679 320 53912 321 54145 322 54378 323 54611 324 54844 325 55077 326 55310 327 55543 328 55776 329 56009 330 56242 331 56475 332 56708 333 56941 334 57174 335 57407 336 57640 337 57873 338 58106 339 58339 340 58572 341 58805 342 59038 343 59271 344 59504 345 59737 346 59970 347 60203 348 60436 349 60669 350 60902 351 61135 352 61368 353 61601 354 61834 355 62067 356 62300 357 62533 358 62766 359 62999 360 63232 361 63465 362 63698 363 63931 364 64164 365 64397 366 64630 367 64863 368 65096 369 65329 370 65562 371 65795 372 66028 373 66261 374 66494 375 66727 376 66960 377 67193 378 67426 379 67659 380 67892 381 68125 382 68358 383 68591 384 68824 385 69057 386 69290 387 69523 388 69756 389 69989 390 70222 391 70455 392 70688 393 70921 394 71154 395 71387 396 71620 397 71853 398 72086 399 72319 400 72552 401 72785 402 73018 403 73251 404 73484 405 73717 406 73950 407 74183 408 74416 409 74649 410 74882 411 75115 412 75348 413 75581 414 75814 415 76047 416 76280 417 76513 418 76746 419 76979 420 77212 421 77445 422 77678 423 77911 424 78144 425 78377 426 78610 427 78843 428 79076 429 79309 430 79542 431 79775 432 80008 433 80241 434 80474 435 80707 436 80940 437 81173 438 81406 439 81639 440 81872 441 82105 442 82338 443 82571 444 82804 445 83037 446 83270 447 83503 448 83736 449 83969 450 84202 451 84435 452 84668 453 84901 454 85134 455 85367 456 85600 457 85833 458 86066 459 86299 460 86532 461 86765 462 86998 463 87231 464 120784 465 121161 466 121538 467 121915 468 122292 469 122669 470 123046 471 123423 472 123800 473 124177 474 124554 475 124931 476 125308 477 125685 478 126062 479 126439 480 126816 481 127193 482 127570 483 127947 484 128324 485 128701 486 129078 487 129455 488 129832 489 130209 490 130586 491 130963 492 131340 493 131717 494 132094 495 132471 496 132848 497 133225 498 133602 499 133979 500 134356 501 134733 502 135110 503 135487 504 135864 505 136241 506 136618 507 136995 508 137372 509 137749 510 138126 511 138503 512 138880 513 139257 514 139634 515 140011 516 140388 517 140765 518 141142 519 141519 520 141896 521 142273 522 142650 523 143027 524 143404 525 143781 526 144158 527 144535 528 144912 529 145289 530 145666 531 146043 532 146420 533 146797 534 147174 535 147551 536 147928 537 148305 538 148682 539 149059 540 149436 541 149813 542 150190 543 150567 544 150944 545 151321 546 151698 547 152075 548 152452 549 152829 550 153206 551 153583 552 153960 553 154337 554 154714 555 155091 556 155468 557 155845 558 156222 559 156599 560 156976 561 157353 562 157730 563 158107 564 158484 565 158861 566 159238 567 159615 568 159992 569 160369 570 160746 571 161123 572 161500 573 161877 574 162254 575 162631 576 163008 577 163385 578 163762 579 164139 580 164516 581 164893 582 165270 583 165647 584 166024 585 166401 586 166778 587 167155 588 167532 589 167909 590 168286 591 168663 592 169040 593 169417 594 169794 595 170171 596 170548 597 170925 598 171302 599 171679 600 172056 601 172433 602 172810 603 173187 604 173564 605 173941 606 174318 607 174695 608 175072 609 175449 610 175826 611 176203 612 176580 613 176957 614 177334 615 177711 616 178088 617 178465 618 178842 619 179219 620 179596 621 179973 622 180350 623 180727 624 181104 625 181481 626 181858 627 182235 628 182612 629 182989 630 183366 631 183743 632 184120 633 184497 634 184874 635 185251 636 185628 637 186005 638 186382 639 186759 640 187136 641 187513 642 187890 643 188267 644 188644 645 189021 646 189398 647 189775 648 190152 649 190529 650 190906 651 191283 652 191660 653 192037 654 192414 655 192791 656 193168 657 193545 658 193922 659 194299 660 194676 661 195053 662 195430 663 195807 664 196184 665 196561 666 196938 667 197315 668 197692 669 198069 670 198446 671 198823 672 199200 673 199577 674 199954 675 200331 676 200708 677 201085 678 201462 679 201839 680 202216 681 202593 682 202970 683 203347 684 203724 685 204101 686 204478 687 204855 688 205232 689 205609 690 205986 691 206363 692 206740 693 207117 694 207494 695 207871 696 208248 697 208625 698 209002 699 209379 700 209756 701 210133 702 210510 703 210887 704 211264 705 211641 706 212018 707 212395 708 212772 709 213149 710 213526 711 213903 712 214280 713 214657 714 215034 715 215411 716 215788 717 216165 718 216542 719 216919 720 217296 721 217673 722 218050 723 218427 724 218804 725 219181 726 219558 727 219935 728 220312 729 220689 730 221066 731 221443 732 221820 733 222197 734 222574 735 222951 736 223328 737 223705 738 224082 739 224459 740 224836 741 225213 742 225590 743 225967 744 226344 745 226721 746 227098 747 227475 748 227852 749 228229 750 228606 751 228983 752 316823 753 317433 754 318043 755 318653 756 319263 757 319873 758 320483 759 321093 760 321703 761 322313 762 322923 763 323533 764 324143 765 324753 766 325363 767 325973 768 326583 769 327193 770 327803 771 328413 772 329023 773 329633 774 330243 775 330853 776 331463 777 332073 778 332683 779 333293 780 333903 781 334513 782 335123 783 335733 784 336343 785 336953 786 337563 787 338173 788 338783 789 339393 790 340003 791 340613 792 341223 793 341833 794 342443 795 343053 796 343663 797 344273 798 344883 799 345493 800 346103 801 346713 802 347323 803 347933 804 348543 805 349153 806 349763 807 350373 808 350983 809 351593 810 352203 811 352813 812 353423 813 354033 814 354643 815 355253 816 355863 817 356473 818 357083 819 357693 820 358303 821 358913 822 359523 823 360133 824 360743 825 361353 826 361963 827 362573 828 363183 829 363793 830 364403 831 365013 832 365623 833 366233 834 366843 835 367453 836 368063 837 368673 838 369283 839 369893 840 370503 841 371113 842 371723 843 372333 844 372943 845 373553 846 374163 847 374773 848 375383 849 375993 850 376603 851 377213 852 377823 853 378433 854 379043 855 379653 856 380263 857 380873 858 381483 859 382093 860 382703 861 383313 862 383923 863 384533 864 385143 865 385753 866 386363 867 386973 868 387583 869 388193 870 388803 871 389413 872 390023 873 390633 874 391243 875 391853 876 392463 877 393073 878 393683 879 394293 880 394903 881 395513 882 396123 883 396733 884 397343 885 397953 886 398563 887 399173 888 399783 889 400393 890 401003 891 401613 892 402223 893 402833 894 403443 895 404053 896 404663 897 405273 898 405883 899 406493 900 407103 901 407713 902 408323 903 408933 904 409543 905 410153 906 410763 907 411373 908 411983 909 412593 910 413203 911 413813 912 414423 913 415033 914 415643 915 416253 916 416863 917 417473 918 418083 919 418693 920 419303 921 419913 922 420523 923 421133 924 421743 925 422353 926 422963 927 423573 928 424183 929 424793 930 425403 931 426013 932 426623 933 427233 934 427843 935 428453 936 429063 937 429673 938 430283 939 430893 940 431503 941 432113 942 432723 943 433333 944 433943 945 434553 946 435163 947 435773 948 436383 949 436993 950 437603 951 438213 952 438823 953 439433 954 440043 955 440653 956 441263 957 441873 958 442483 959 443093 960 443703 961 444313 962 444923 963 445533 964 446143 965 446753 966 447363 967 447973 968 448583 969 449193 970 449803 971 450413 972 451023 973 451633 974 452243 975 452853 976 453463 977 454073 978 454683 979 455293 980 455903 981 456513 982 457123 983 457733 984 458343 985 458953 986 459563 987 460173 988 460783 989 461393 990 462003 991 462613 992 463223 993 463833 994 464443 995 465053 996 465663 997 466273 998 466883 999 467493 1000 468103