0 20 1 21 2 24 3 29 4 36 5 45 6 56 7 69 8 84 9 101 10 120 11 141 12 164 13 189 14 216 15 245 16 276 17 309 18 344 19 381 20 420 21 461 22 504 23 549 24 596 25 645 26 696 27 749 28 804 29 861 30 920 31 981 32 1044 33 1109 34 1176 35 1245 36 1316 37 1389 38 1464 39 1541 40 1620 41 1701 42 1784 43 1869 44 1956 45 2045 46 2136 47 2229 48 2324 49 2421 50 2520 51 2621 52 2724 53 2829 54 2936 55 3045 56 3156 57 3269 58 3384 59 3501 60 3620 61 3741 62 3864 63 3989 64 4116 65 4245 66 4376 67 4509 68 4644 69 4781 70 4920 71 5061 72 5204 73 5349 74 5496 75 5645 76 5796 77 5949 78 6104 79 6261 80 6420 81 6581 82 6744 83 6909 84 7076 85 7245 86 7416 87 7589 88 7764 89 7941 90 8120 91 8301 92 8484 93 8669 94 8856 95 9045 96 9236 97 9429 98 9624 99 9821 100 10020 101 10221 102 10424 103 10629 104 10836 105 11045 106 11256 107 11469 108 11684 109 11901 110 12120 111 12341 112 12564 113 12789 114 13016 115 13245 116 13476 117 13709 118 13944 119 14181 120 14420 121 14661 122 14904 123 15149 124 15396 125 15645 126 15896 127 16149 128 16404 129 16661 130 16920 131 17181 132 17444 133 17709 134 17976 135 18245 136 18516 137 18789 138 19064 139 19341 140 19620 141 19901 142 20184 143 20469 144 20756 145 21045 146 21336 147 21629 148 21924 149 22221 150 22520 151 22821 152 23124 153 23429 154 23736 155 24045 156 24356 157 24669 158 24984 159 25301 160 25620 161 25941 162 26264 163 26589 164 26916 165 27245 166 27576 167 27909 168 28244 169 28581 170 28920 171 29261 172 29604 173 29949 174 30296 175 30645 176 30996 177 31349 178 31704 179 32061 180 32420 181 32781 182 33144 183 33509 184 33876 185 34245 186 34616 187 34989 188 35364 189 35741 190 36120 191 36501 192 36884 193 37269 194 37656 195 38045 196 38436 197 38829 198 39224 199 39621 200 40020 201 40421 202 40824 203 41229 204 41636 205 42045 206 42456 207 42869 208 43284 209 43701 210 44120 211 44541 212 44964 213 45389 214 45816 215 46245 216 46676 217 47109 218 47544 219 47981 220 48420 221 48861 222 49304 223 49749 224 50196 225 50645 226 51096 227 51549 228 52004 229 52461 230 52920 231 53381 232 53844 233 54309 234 54776 235 55245 236 55716 237 56189 238 56664 239 57141 240 57620 241 58101 242 58584 243 59069 244 59556 245 60045 246 60536 247 61029 248 61524 249 62021 250 62520 251 63021 252 63524 253 64029 254 64536 255 65045 256 65556 257 66069 258 66584 259 67101 260 67620 261 68141 262 68664 263 69189 264 69716 265 70245 266 70776 267 71309 268 71844 269 72381 270 72920 271 73461 272 74004 273 74549 274 75096 275 75645 276 76196 277 76749 278 77304 279 77861 280 78420 281 78981 282 79544 283 80109 284 80676 285 81245 286 81816 287 82389 288 82964 289 83541 290 84120 291 84701 292 85284 293 85869 294 86456 295 87045 296 87636 297 88229 298 88824 299 89421 300 90020 301 90621 302 91224 303 91829 304 92436 305 93045 306 93656 307 94269 308 94884 309 95501 310 96120 311 96741 312 97364 313 97989 314 98616 315 99245 316 99876 317 100509 318 101144 319 101781 320 102420 321 103061 322 103704 323 104349 324 104996 325 105645 326 106296 327 106949 328 107604 329 108261 330 108920 331 109581 332 110244 333 110909 334 111576 335 112245 336 112916 337 113589 338 114264 339 114941 340 115620 341 116301 342 116984 343 117669 344 118356 345 119045 346 119736 347 120429 348 121124 349 121821 350 122520 351 123221 352 123924 353 124629 354 125336 355 126045 356 126756 357 127469 358 128184 359 128901 360 129620 361 130341 362 131064 363 131789 364 132516 365 133245 366 133976 367 134709 368 135444 369 136181 370 136920 371 137661 372 138404 373 139149 374 139896 375 140645 376 141396 377 142149 378 142904 379 143661 380 144420 381 145181 382 145944 383 146709 384 147476 385 148245 386 149016 387 149789 388 150564 389 151341 390 152120 391 152901 392 153684 393 154469 394 155256 395 156045 396 156836 397 157629 398 158424 399 159221 400 160020 401 160821 402 161624 403 162429 404 163236 405 164045 406 164856 407 165669 408 166484 409 167301 410 168120 411 168941 412 169764 413 170589 414 171416 415 172245 416 173076 417 173909 418 174744 419 175581 420 176420 421 177261 422 178104 423 178949 424 179796 425 180645 426 181496 427 182349 428 183204 429 184061 430 184920 431 185781 432 186644 433 187509 434 188376 435 189245 436 190116 437 190989 438 191864 439 192741 440 193620 441 194501 442 195384 443 196269 444 197156 445 198045 446 198936 447 199829 448 200724 449 201621 450 202520 451 203421 452 204324 453 205229 454 206136 455 207045 456 207956 457 208869 458 209784 459 210701 460 211620 461 212541 462 213464 463 214389 464 215316 465 216245 466 217176 467 218109 468 219044 469 219981 470 220920 471 221861 472 222804 473 223749 474 224696 475 225645 476 226596 477 227549 478 228504 479 229461 480 230420 481 231381 482 232344 483 233309 484 234276 485 235245 486 236216 487 237189 488 238164 489 239141 490 240120 491 241101 492 242084 493 243069 494 244056 495 245045 496 246036 497 247029 498 248024 499 249021 500 250020 501 251021 502 252024 503 253029 504 254036 505 255045 506 256056 507 257069 508 258084 509 259101 510 260120 511 261141 512 262164 513 263189 514 264216 515 265245 516 266276 517 267309 518 268344 519 269381 520 270420 521 271461 522 272504 523 273549 524 274596 525 275645 526 276696 527 277749 528 278804 529 279861 530 280920 531 281981 532 283044 533 284109 534 285176 535 286245 536 287316 537 288389 538 289464 539 290541 540 291620 541 292701 542 293784 543 294869 544 295956 545 297045 546 298136 547 299229 548 300324 549 301421 550 302520 551 303621 552 304724 553 305829 554 306936 555 308045 556 309156 557 310269 558 311384 559 312501 560 313620 561 314741 562 315864 563 316989 564 318116 565 319245 566 320376 567 321509 568 322644 569 323781 570 324920 571 326061 572 327204 573 328349 574 329496 575 330645 576 331796 577 332949 578 334104 579 335261 580 336420 581 337581 582 338744 583 339909 584 341076 585 342245 586 343416 587 344589 588 345764 589 346941 590 348120 591 349301 592 350484 593 351669 594 352856 595 354045 596 355236 597 356429 598 357624 599 358821 600 360020 601 361221 602 362424 603 363629 604 364836 605 366045 606 367256 607 368469 608 369684 609 370901 610 372120 611 373341 612 374564 613 375789 614 377016 615 378245 616 379476 617 380709 618 381944 619 383181 620 384420 621 385661 622 386904 623 388149 624 389396 625 390645 626 391896 627 393149 628 394404 629 395661 630 396920 631 398181 632 399444 633 400709 634 401976 635 403245 636 404516 637 405789 638 407064 639 408341 640 409620 641 410901 642 412184 643 413469 644 414756 645 416045 646 417336 647 418629 648 419924 649 421221 650 422520 651 423821 652 425124 653 426429 654 427736 655 429045 656 430356 657 431669 658 432984 659 434301 660 435620 661 436941 662 438264 663 439589 664 440916 665 442245 666 443576 667 444909 668 446244 669 447581 670 448920 671 450261 672 451604 673 452949 674 454296 675 455645 676 456996 677 458349 678 459704 679 461061 680 462420 681 463781 682 465144 683 466509 684 467876 685 469245 686 470616 687 471989 688 473364 689 474741 690 476120 691 477501 692 478884 693 480269 694 481656 695 483045 696 484436 697 485829 698 487224 699 488621 700 490020 701 491421 702 492824 703 494229 704 495636 705 497045 706 498456 707 499869 708 501284 709 502701 710 504120 711 505541 712 506964 713 508389 714 509816 715 511245 716 512676 717 514109 718 515544 719 516981 720 518420 721 519861 722 521304 723 522749 724 524196 725 525645 726 527096 727 528549 728 530004 729 531461 730 532920 731 534381 732 535844 733 537309 734 538776 735 540245 736 541716 737 543189 738 544664 739 546141 740 547620 741 549101 742 550584 743 552069 744 553556 745 555045 746 556536 747 558029 748 559524 749 561021 750 562520 751 564021 752 565524 753 567029 754 568536 755 570045 756 571556 757 573069 758 574584 759 576101 760 577620 761 579141 762 580664 763 582189 764 583716 765 585245 766 586776 767 588309 768 589844 769 591381 770 592920 771 594461 772 596004 773 597549 774 599096 775 600645 776 602196 777 603749 778 605304 779 606861 780 608420 781 609981 782 611544 783 613109 784 614676 785 616245 786 617816 787 619389 788 620964 789 622541 790 624120 791 625701 792 627284 793 628869 794 630456 795 632045 796 633636 797 635229 798 636824 799 638421 800 640020 801 641621 802 643224 803 644829 804 646436 805 648045 806 649656 807 651269 808 652884 809 654501 810 656120 811 657741 812 659364 813 660989 814 662616 815 664245 816 665876 817 667509 818 669144 819 670781 820 672420 821 674061 822 675704 823 677349 824 678996 825 680645 826 682296 827 683949 828 685604 829 687261 830 688920 831 690581 832 692244 833 693909 834 695576 835 697245 836 698916 837 700589 838 702264 839 703941 840 705620 841 707301 842 708984 843 710669 844 712356 845 714045 846 715736 847 717429 848 719124 849 720821 850 722520 851 724221 852 725924 853 727629 854 729336 855 731045 856 732756 857 734469 858 736184 859 737901 860 739620 861 741341 862 743064 863 744789 864 746516 865 748245 866 749976 867 751709 868 753444 869 755181 870 756920 871 758661 872 760404 873 762149 874 763896 875 765645 876 767396 877 769149 878 770904 879 772661 880 774420 881 776181 882 777944 883 779709 884 781476 885 783245 886 785016 887 786789 888 788564 889 790341 890 792120 891 793901 892 795684 893 797469 894 799256 895 801045 896 802836 897 804629 898 806424 899 808221 900 810020 901 811821 902 813624 903 815429 904 817236 905 819045 906 820856 907 822669 908 824484 909 826301 910 828120 911 829941 912 831764 913 833589 914 835416 915 837245 916 839076 917 840909 918 842744 919 844581 920 846420 921 848261 922 850104 923 851949 924 853796 925 855645 926 857496 927 859349 928 861204 929 863061 930 864920 931 866781 932 868644 933 870509 934 872376 935 874245 936 876116 937 877989 938 879864 939 881741 940 883620 941 885501 942 887384 943 889269 944 891156 945 893045 946 894936 947 896829 948 898724 949 900621 950 902520 951 904421 952 906324 953 908229 954 910136 955 912045 956 913956 957 915869 958 917784 959 919701 960 921620 961 923541 962 925464 963 927389 964 929316 965 931245 966 933176 967 935109 968 937044 969 938981 970 940920 971 942861 972 944804 973 946749 974 948696 975 950645 976 952596 977 954549 978 956504 979 958461 980 960420 981 962381 982 964344 983 966309 984 968276 985 970245 986 972216 987 974189 988 976164 989 978141 990 980120 991 982101 992 984084 993 986069 994 988056 995 990045 996 992036 997 994029 998 996024 999 998021 1000 1000020