1 10 2 11 3 13 4 16 5 20 6 25 7 31 8 38 9 46 10 55 11 64 12 74 13 85 14 97 15 110 16 124 17 139 18 155 19 172 20 190 21 208 22 227 23 247 24 268 25 290 26 313 27 337 28 362 29 388 30 415 31 442 32 470 33 499 34 529 35 560 36 592 37 625 38 659 39 694 40 730 41 766 42 803 43 841 44 880 45 920 46 961 47 1003 48 1046 49 1090 50 1135 51 1180 52 1226 53 1273 54 1321 55 1370 56 1420 57 1471 58 1523 59 1576 60 1630 61 1684 62 1739 63 1795 64 1852 65 1910 66 1969 67 2029 68 2090 69 2152 70 2215 71 2278 72 2342 73 2407 74 2473 75 2540 76 2608 77 2677 78 2747 79 2818 80 2890 81 2962 82 3035 83 3109 84 3184 85 3260 86 3337 87 3415 88 3494 89 3574 90 3655 91 3736 92 3818 93 3901 94 3985 95 4070 96 4156 97 4243 98 4331 99 4420 100 4510 101 4600 102 4691 103 4783 104 4876 105 4970 106 5065 107 5161 108 5258 109 5356 110 5455 111 5554 112 5654 113 5755 114 5857 115 5960 116 6064 117 6169 118 6275 119 6382 120 6490 121 6598 122 6707 123 6817 124 6928 125 7040 126 7153 127 7267 128 7382 129 7498 130 7615 131 7732 132 7850 133 7969 134 8089 135 8210 136 8332 137 8455 138 8579 139 8704 140 8830 141 8956 142 9083 143 9211 144 9340 145 9470 146 9601 147 9733 148 9866 149 10000 150 10135 151 10270 152 10406 153 10543 154 10681 155 10820 156 10960 157 11101 158 11243 159 11386 160 11530 161 11674 162 11819 163 11965 164 12112 165 12260 166 12409 167 12559 168 12710 169 12862 170 13015 171 13168 172 13322 173 13477 174 13633 175 13790 176 13948 177 14107 178 14267 179 14428 180 14590 181 14752 182 14915 183 15079 184 15244 185 15410 186 15577 187 15745 188 15914 189 16084 190 16255 191 16426 192 16598 193 16771 194 16945 195 17120 196 17296 197 17473 198 17651 199 17830 200 18010 201 18190 202 18371 203 18553 204 18736 205 18920 206 19105 207 19291 208 19478 209 19666 210 19855 211 20044 212 20234 213 20425 214 20617 215 20810 216 21004 217 21199 218 21395 219 21592 220 21790 221 21988 222 22187 223 22387 224 22588 225 22790 226 22993 227 23197 228 23402 229 23608 230 23815 231 24022 232 24230 233 24439 234 24649 235 24860 236 25072 237 25285 238 25499 239 25714 240 25930 241 26146 242 26363 243 26581 244 26800 245 27020 246 27241 247 27463 248 27686 249 27910 250 28135 251 28360 252 28586 253 28813 254 29041 255 29270 256 29500 257 29731 258 29963 259 30196 260 30430 261 30664 262 30899 263 31135 264 31372 265 31610 266 31849 267 32089 268 32330 269 32572 270 32815 271 33058 272 33302 273 33547 274 33793 275 34040 276 34288 277 34537 278 34787 279 35038 280 35290 281 35542 282 35795 283 36049 284 36304 285 36560 286 36817 287 37075 288 37334 289 37594 290 37855 291 38116 292 38378 293 38641 294 38905 295 39170 296 39436 297 39703 298 39971 299 40240 300 40510 301 40780 302 41051 303 41323 304 41596 305 41870 306 42145 307 42421 308 42698 309 42976 310 43255 311 43534 312 43814 313 44095 314 44377 315 44660 316 44944 317 45229 318 45515 319 45802 320 46090 321 46378 322 46667 323 46957 324 47248 325 47540 326 47833 327 48127 328 48422 329 48718 330 49015 331 49312 332 49610 333 49909 334 50209 335 50510 336 50812 337 51115 338 51419 339 51724 340 52030 341 52336 342 52643 343 52951 344 53260 345 53570 346 53881 347 54193 348 54506 349 54820 350 55135 351 55450 352 55766 353 56083 354 56401 355 56720 356 57040 357 57361 358 57683 359 58006 360 58330 361 58654 362 58979 363 59305 364 59632 365 59960 366 60289 367 60619 368 60950 369 61282 370 61615 371 61948 372 62282 373 62617 374 62953 375 63290 376 63628 377 63967 378 64307 379 64648 380 64990 381 65332 382 65675 383 66019 384 66364 385 66710 386 67057 387 67405 388 67754 389 68104 390 68455 391 68806 392 69158 393 69511 394 69865 395 70220 396 70576 397 70933 398 71291 399 71650 400 72010 401 72370 402 72731 403 73093 404 73456 405 73820 406 74185 407 74551 408 74918 409 75286 410 75655 411 76024 412 76394 413 76765 414 77137 415 77510 416 77884 417 78259 418 78635 419 79012 420 79390 421 79768 422 80147 423 80527 424 80908 425 81290 426 81673 427 82057 428 82442 429 82828 430 83215 431 83602 432 83990 433 84379 434 84769 435 85160 436 85552 437 85945 438 86339 439 86734 440 87130 441 87526 442 87923 443 88321 444 88720 445 89120 446 89521 447 89923 448 90326 449 90730 450 91135 451 91540 452 91946 453 92353 454 92761 455 93170 456 93580 457 93991 458 94403 459 94816 460 95230 461 95644 462 96059 463 96475 464 96892 465 97310 466 97729 467 98149 468 98570 469 98992 470 99415 471 99838 472 100262 473 100687 474 101113 475 101540 476 101968 477 102397 478 102827 479 103258 480 103690 481 104122 482 104555 483 104989 484 105424 485 105860 486 106297 487 106735 488 107174 489 107614 490 108055 491 108496 492 108938 493 109381 494 109825 495 110270 496 110716 497 111163 498 111611 499 112060 500 112510 501 112960 502 113411 503 113863 504 114316 505 114770 506 115225 507 115681 508 116138 509 116596 510 117055 511 117514 512 117974 513 118435 514 118897 515 119360 516 119824 517 120289 518 120755 519 121222 520 121690 521 122158 522 122627 523 123097 524 123568 525 124040 526 124513 527 124987 528 125462 529 125938 530 126415 531 126892 532 127370 533 127849 534 128329 535 128810 536 129292 537 129775 538 130259 539 130744 540 131230 541 131716 542 132203 543 132691 544 133180 545 133670 546 134161 547 134653 548 135146 549 135640 550 136135 551 136630 552 137126 553 137623 554 138121 555 138620 556 139120 557 139621 558 140123 559 140626 560 141130 561 141634 562 142139 563 142645 564 143152 565 143660 566 144169 567 144679 568 145190 569 145702 570 146215 571 146728 572 147242 573 147757 574 148273 575 148790 576 149308 577 149827 578 150347 579 150868 580 151390 581 151912 582 152435 583 152959 584 153484 585 154010 586 154537 587 155065 588 155594 589 156124 590 156655 591 157186 592 157718 593 158251 594 158785 595 159320 596 159856 597 160393 598 160931 599 161470 600 162010 601 162550 602 163091 603 163633 604 164176 605 164720 606 165265 607 165811 608 166358 609 166906 610 167455 611 168004 612 168554 613 169105 614 169657 615 170210 616 170764 617 171319 618 171875 619 172432 620 172990 621 173548 622 174107 623 174667 624 175228 625 175790 626 176353 627 176917 628 177482 629 178048 630 178615 631 179182 632 179750 633 180319 634 180889 635 181460 636 182032 637 182605 638 183179 639 183754 640 184330 641 184906 642 185483 643 186061 644 186640 645 187220 646 187801 647 188383 648 188966 649 189550 650 190135 651 190720 652 191306 653 191893 654 192481 655 193070 656 193660 657 194251 658 194843 659 195436 660 196030 661 196624 662 197219 663 197815 664 198412 665 199010 666 199609 667 200209 668 200810 669 201412 670 202015 671 202618 672 203222 673 203827 674 204433 675 205040 676 205648 677 206257 678 206867 679 207478 680 208090 681 208702 682 209315 683 209929 684 210544 685 211160 686 211777 687 212395 688 213014 689 213634 690 214255 691 214876 692 215498 693 216121 694 216745 695 217370 696 217996 697 218623 698 219251 699 219880 700 220510 701 221140 702 221771 703 222403 704 223036 705 223670 706 224305 707 224941 708 225578 709 226216 710 226855 711 227494 712 228134 713 228775 714 229417 715 230060 716 230704 717 231349 718 231995 719 232642 720 233290 721 233938 722 234587 723 235237 724 235888 725 236540 726 237193 727 237847 728 238502 729 239158 730 239815 731 240472 732 241130 733 241789 734 242449 735 243110 736 243772 737 244435 738 245099 739 245764 740 246430 741 247096 742 247763 743 248431 744 249100 745 249770 746 250441 747 251113 748 251786 749 252460 750 253135 751 253810 752 254486 753 255163 754 255841 755 256520 756 257200 757 257881 758 258563 759 259246 760 259930 761 260614 762 261299 763 261985 764 262672 765 263360 766 264049 767 264739 768 265430 769 266122 770 266815 771 267508 772 268202 773 268897 774 269593 775 270290 776 270988 777 271687 778 272387 779 273088 780 273790 781 274492 782 275195 783 275899 784 276604 785 277310 786 278017 787 278725 788 279434 789 280144 790 280855 791 281566 792 282278 793 282991 794 283705 795 284420 796 285136 797 285853 798 286571 799 287290 800 288010 801 288730 802 289451 803 290173 804 290896 805 291620 806 292345 807 293071 808 293798 809 294526 810 295255 811 295984 812 296714 813 297445 814 298177 815 298910 816 299644 817 300379 818 301115 819 301852 820 302590 821 303328 822 304067 823 304807 824 305548 825 306290 826 307033 827 307777 828 308522 829 309268 830 310015 831 310762 832 311510 833 312259 834 313009 835 313760 836 314512 837 315265 838 316019 839 316774 840 317530 841 318286 842 319043 843 319801 844 320560 845 321320 846 322081 847 322843 848 323606 849 324370 850 325135 851 325900 852 326666 853 327433 854 328201 855 328970 856 329740 857 330511 858 331283 859 332056 860 332830 861 333604 862 334379 863 335155 864 335932 865 336710 866 337489 867 338269 868 339050 869 339832 870 340615 871 341398 872 342182 873 342967 874 343753 875 344540 876 345328 877 346117 878 346907 879 347698 880 348490 881 349282 882 350075 883 350869 884 351664 885 352460 886 353257 887 354055 888 354854 889 355654 890 356455 891 357256 892 358058 893 358861 894 359665 895 360470 896 361276 897 362083 898 362891 899 363700 900 364510 901 365320 902 366131 903 366943 904 367756 905 368570 906 369385 907 370201 908 371018 909 371836 910 372655 911 373474 912 374294 913 375115 914 375937 915 376760 916 377584 917 378409 918 379235 919 380062 920 380890 921 381718 922 382547 923 383377 924 384208 925 385040 926 385873 927 386707 928 387542 929 388378 930 389215 931 390052 932 390890 933 391729 934 392569 935 393410 936 394252 937 395095 938 395939 939 396784 940 397630 941 398476 942 399323 943 400171 944 401020 945 401870 946 402721 947 403573 948 404426 949 405280 950 406135 951 406990 952 407846 953 408703 954 409561 955 410420 956 411280 957 412141 958 413003 959 413866 960 414730 961 415594 962 416459 963 417325 964 418192 965 419060 966 419929 967 420799 968 421670 969 422542 970 423415 971 424288 972 425162 973 426037 974 426913 975 427790 976 428668 977 429547 978 430427 979 431308 980 432190 981 433072 982 433955 983 434839 984 435724 985 436610 986 437497 987 438385 988 439274 989 440164 990 441055 991 441946 992 442838 993 443731 994 444625 995 445520 996 446416 997 447313 998 448211 999 449110 1000 450010