0 21 1 22 2 25 3 30 4 37 5 46 6 57 7 70 8 85 9 102 10 121 11 142 12 165 13 190 14 217 15 246 16 277 17 310 18 345 19 382 20 421 21 462 22 505 23 550 24 597 25 646 26 697 27 750 28 805 29 862 30 921 31 982 32 1045 33 1110 34 1177 35 1246 36 1317 37 1390 38 1465 39 1542 40 1621 41 1702 42 1785 43 1870 44 1957 45 2046 46 2137 47 2230 48 2325 49 2422 50 2521 51 2622 52 2725 53 2830 54 2937 55 3046 56 3157 57 3270 58 3385 59 3502 60 3621 61 3742 62 3865 63 3990 64 4117 65 4246 66 4377 67 4510 68 4645 69 4782 70 4921 71 5062 72 5205 73 5350 74 5497 75 5646 76 5797 77 5950 78 6105 79 6262 80 6421 81 6582 82 6745 83 6910 84 7077 85 7246 86 7417 87 7590 88 7765 89 7942 90 8121 91 8302 92 8485 93 8670 94 8857 95 9046 96 9237 97 9430 98 9625 99 9822 100 10021 101 10222 102 10425 103 10630 104 10837 105 11046 106 11257 107 11470 108 11685 109 11902 110 12121 111 12342 112 12565 113 12790 114 13017 115 13246 116 13477 117 13710 118 13945 119 14182 120 14421 121 14662 122 14905 123 15150 124 15397 125 15646 126 15897 127 16150 128 16405 129 16662 130 16921 131 17182 132 17445 133 17710 134 17977 135 18246 136 18517 137 18790 138 19065 139 19342 140 19621 141 19902 142 20185 143 20470 144 20757 145 21046 146 21337 147 21630 148 21925 149 22222 150 22521 151 22822 152 23125 153 23430 154 23737 155 24046 156 24357 157 24670 158 24985 159 25302 160 25621 161 25942 162 26265 163 26590 164 26917 165 27246 166 27577 167 27910 168 28245 169 28582 170 28921 171 29262 172 29605 173 29950 174 30297 175 30646 176 30997 177 31350 178 31705 179 32062 180 32421 181 32782 182 33145 183 33510 184 33877 185 34246 186 34617 187 34990 188 35365 189 35742 190 36121 191 36502 192 36885 193 37270 194 37657 195 38046 196 38437 197 38830 198 39225 199 39622 200 40021 201 40422 202 40825 203 41230 204 41637 205 42046 206 42457 207 42870 208 43285 209 43702 210 44121 211 44542 212 44965 213 45390 214 45817 215 46246 216 46677 217 47110 218 47545 219 47982 220 48421 221 48862 222 49305 223 49750 224 50197 225 50646 226 51097 227 51550 228 52005 229 52462 230 52921 231 53382 232 53845 233 54310 234 54777 235 55246 236 55717 237 56190 238 56665 239 57142 240 57621 241 58102 242 58585 243 59070 244 59557 245 60046 246 60537 247 61030 248 61525 249 62022 250 62521 251 63022 252 63525 253 64030 254 64537 255 65046 256 65557 257 66070 258 66585 259 67102 260 67621 261 68142 262 68665 263 69190 264 69717 265 70246 266 70777 267 71310 268 71845 269 72382 270 72921 271 73462 272 74005 273 74550 274 75097 275 75646 276 76197 277 76750 278 77305 279 77862 280 78421 281 78982 282 79545 283 80110 284 80677 285 81246 286 81817 287 82390 288 82965 289 83542 290 84121 291 84702 292 85285 293 85870 294 86457 295 87046 296 87637 297 88230 298 88825 299 89422 300 90021 301 90622 302 91225 303 91830 304 92437 305 93046 306 93657 307 94270 308 94885 309 95502 310 96121 311 96742 312 97365 313 97990 314 98617 315 99246 316 99877 317 100510 318 101145 319 101782 320 102421 321 103062 322 103705 323 104350 324 104997 325 105646 326 106297 327 106950 328 107605 329 108262 330 108921 331 109582 332 110245 333 110910 334 111577 335 112246 336 112917 337 113590 338 114265 339 114942 340 115621 341 116302 342 116985 343 117670 344 118357 345 119046 346 119737 347 120430 348 121125 349 121822 350 122521 351 123222 352 123925 353 124630 354 125337 355 126046 356 126757 357 127470 358 128185 359 128902 360 129621 361 130342 362 131065 363 131790 364 132517 365 133246 366 133977 367 134710 368 135445 369 136182 370 136921 371 137662 372 138405 373 139150 374 139897 375 140646 376 141397 377 142150 378 142905 379 143662 380 144421 381 145182 382 145945 383 146710 384 147477 385 148246 386 149017 387 149790 388 150565 389 151342 390 152121 391 152902 392 153685 393 154470 394 155257 395 156046 396 156837 397 157630 398 158425 399 159222 400 160021 401 160822 402 161625 403 162430 404 163237 405 164046 406 164857 407 165670 408 166485 409 167302 410 168121 411 168942 412 169765 413 170590 414 171417 415 172246 416 173077 417 173910 418 174745 419 175582 420 176421 421 177262 422 178105 423 178950 424 179797 425 180646 426 181497 427 182350 428 183205 429 184062 430 184921 431 185782 432 186645 433 187510 434 188377 435 189246 436 190117 437 190990 438 191865 439 192742 440 193621 441 194502 442 195385 443 196270 444 197157 445 198046 446 198937 447 199830 448 200725 449 201622 450 202521 451 203422 452 204325 453 205230 454 206137 455 207046 456 207957 457 208870 458 209785 459 210702 460 211621 461 212542 462 213465 463 214390 464 215317 465 216246 466 217177 467 218110 468 219045 469 219982 470 220921 471 221862 472 222805 473 223750 474 224697 475 225646 476 226597 477 227550 478 228505 479 229462 480 230421 481 231382 482 232345 483 233310 484 234277 485 235246 486 236217 487 237190 488 238165 489 239142 490 240121 491 241102 492 242085 493 243070 494 244057 495 245046 496 246037 497 247030 498 248025 499 249022 500 250021 501 251022 502 252025 503 253030 504 254037 505 255046 506 256057 507 257070 508 258085 509 259102 510 260121 511 261142 512 262165 513 263190 514 264217 515 265246 516 266277 517 267310 518 268345 519 269382 520 270421 521 271462 522 272505 523 273550 524 274597 525 275646 526 276697 527 277750 528 278805 529 279862 530 280921 531 281982 532 283045 533 284110 534 285177 535 286246 536 287317 537 288390 538 289465 539 290542 540 291621 541 292702 542 293785 543 294870 544 295957 545 297046 546 298137 547 299230 548 300325 549 301422 550 302521 551 303622 552 304725 553 305830 554 306937 555 308046 556 309157 557 310270 558 311385 559 312502 560 313621 561 314742 562 315865 563 316990 564 318117 565 319246 566 320377 567 321510 568 322645 569 323782 570 324921 571 326062 572 327205 573 328350 574 329497 575 330646 576 331797 577 332950 578 334105 579 335262 580 336421 581 337582 582 338745 583 339910 584 341077 585 342246 586 343417 587 344590 588 345765 589 346942 590 348121 591 349302 592 350485 593 351670 594 352857 595 354046 596 355237 597 356430 598 357625 599 358822 600 360021 601 361222 602 362425 603 363630 604 364837 605 366046 606 367257 607 368470 608 369685 609 370902 610 372121 611 373342 612 374565 613 375790 614 377017 615 378246 616 379477 617 380710 618 381945 619 383182 620 384421 621 385662 622 386905 623 388150 624 389397 625 390646 626 391897 627 393150 628 394405 629 395662 630 396921 631 398182 632 399445 633 400710 634 401977 635 403246 636 404517 637 405790 638 407065 639 408342 640 409621 641 410902 642 412185 643 413470 644 414757 645 416046 646 417337 647 418630 648 419925 649 421222 650 422521 651 423822 652 425125 653 426430 654 427737 655 429046 656 430357 657 431670 658 432985 659 434302 660 435621 661 436942 662 438265 663 439590 664 440917 665 442246 666 443577 667 444910 668 446245 669 447582 670 448921 671 450262 672 451605 673 452950 674 454297 675 455646 676 456997 677 458350 678 459705 679 461062 680 462421 681 463782 682 465145 683 466510 684 467877 685 469246 686 470617 687 471990 688 473365 689 474742 690 476121 691 477502 692 478885 693 480270 694 481657 695 483046 696 484437 697 485830 698 487225 699 488622 700 490021 701 491422 702 492825 703 494230 704 495637 705 497046 706 498457 707 499870 708 501285 709 502702 710 504121 711 505542 712 506965 713 508390 714 509817 715 511246 716 512677 717 514110 718 515545 719 516982 720 518421 721 519862 722 521305 723 522750 724 524197 725 525646 726 527097 727 528550 728 530005 729 531462 730 532921 731 534382 732 535845 733 537310 734 538777 735 540246 736 541717 737 543190 738 544665 739 546142 740 547621 741 549102 742 550585 743 552070 744 553557 745 555046 746 556537 747 558030 748 559525 749 561022 750 562521 751 564022 752 565525 753 567030 754 568537 755 570046 756 571557 757 573070 758 574585 759 576102 760 577621 761 579142 762 580665 763 582190 764 583717 765 585246 766 586777 767 588310 768 589845 769 591382 770 592921 771 594462 772 596005 773 597550 774 599097 775 600646 776 602197 777 603750 778 605305 779 606862 780 608421 781 609982 782 611545 783 613110 784 614677 785 616246 786 617817 787 619390 788 620965 789 622542 790 624121 791 625702 792 627285 793 628870 794 630457 795 632046 796 633637 797 635230 798 636825 799 638422 800 640021 801 641622 802 643225 803 644830 804 646437 805 648046 806 649657 807 651270 808 652885 809 654502 810 656121 811 657742 812 659365 813 660990 814 662617 815 664246 816 665877 817 667510 818 669145 819 670782 820 672421 821 674062 822 675705 823 677350 824 678997 825 680646 826 682297 827 683950 828 685605 829 687262 830 688921 831 690582 832 692245 833 693910 834 695577 835 697246 836 698917 837 700590 838 702265 839 703942 840 705621 841 707302 842 708985 843 710670 844 712357 845 714046 846 715737 847 717430 848 719125 849 720822 850 722521 851 724222 852 725925 853 727630 854 729337 855 731046 856 732757 857 734470 858 736185 859 737902 860 739621 861 741342 862 743065 863 744790 864 746517 865 748246 866 749977 867 751710 868 753445 869 755182 870 756921 871 758662 872 760405 873 762150 874 763897 875 765646 876 767397 877 769150 878 770905 879 772662 880 774421 881 776182 882 777945 883 779710 884 781477 885 783246 886 785017 887 786790 888 788565 889 790342 890 792121 891 793902 892 795685 893 797470 894 799257 895 801046 896 802837 897 804630 898 806425 899 808222 900 810021 901 811822 902 813625 903 815430 904 817237 905 819046 906 820857 907 822670 908 824485 909 826302 910 828121 911 829942 912 831765 913 833590 914 835417 915 837246 916 839077 917 840910 918 842745 919 844582 920 846421 921 848262 922 850105 923 851950 924 853797 925 855646 926 857497 927 859350 928 861205 929 863062 930 864921 931 866782 932 868645 933 870510 934 872377 935 874246 936 876117 937 877990 938 879865 939 881742 940 883621 941 885502 942 887385 943 889270 944 891157 945 893046 946 894937 947 896830 948 898725 949 900622 950 902521 951 904422 952 906325 953 908230 954 910137 955 912046 956 913957 957 915870 958 917785 959 919702 960 921621 961 923542 962 925465 963 927390 964 929317 965 931246 966 933177 967 935110 968 937045 969 938982 970 940921 971 942862 972 944805 973 946750 974 948697 975 950646 976 952597 977 954550 978 956505 979 958462 980 960421 981 962382 982 964345 983 966310 984 968277 985 970246 986 972217 987 974190 988 976165 989 978142 990 980121 991 982102 992 984085 993 986070 994 988057 995 990046 996 992037 997 994030 998 996025 999 998022 1000 1000021