0 0 1 17 2 36 3 57 4 80 5 105 6 132 7 161 8 192 9 225 10 260 11 297 12 336 13 377 14 420 15 465 16 512 17 561 18 612 19 665 20 720 21 777 22 836 23 897 24 960 25 1025 26 1092 27 1161 28 1232 29 1305 30 1380 31 1457 32 1536 33 1617 34 1700 35 1785 36 1872 37 1961 38 2052 39 2145 40 2240 41 2337 42 2436 43 2537 44 2640 45 2745 46 2852 47 2961 48 3072 49 3185 50 3300 51 3417 52 3536 53 3657 54 3780 55 3905 56 4032 57 4161 58 4292 59 4425 60 4560 61 4697 62 4836 63 4977 64 5120 65 5265 66 5412 67 5561 68 5712 69 5865 70 6020 71 6177 72 6336 73 6497 74 6660 75 6825 76 6992 77 7161 78 7332 79 7505 80 7680 81 7857 82 8036 83 8217 84 8400 85 8585 86 8772 87 8961 88 9152 89 9345 90 9540 91 9737 92 9936 93 10137 94 10340 95 10545 96 10752 97 10961 98 11172 99 11385 100 11600 101 11817 102 12036 103 12257 104 12480 105 12705 106 12932 107 13161 108 13392 109 13625 110 13860 111 14097 112 14336 113 14577 114 14820 115 15065 116 15312 117 15561 118 15812 119 16065 120 16320 121 16577 122 16836 123 17097 124 17360 125 17625 126 17892 127 18161 128 18432 129 18705 130 18980 131 19257 132 19536 133 19817 134 20100 135 20385 136 20672 137 20961 138 21252 139 21545 140 21840 141 22137 142 22436 143 22737 144 23040 145 23345 146 23652 147 23961 148 24272 149 24585 150 24900 151 25217 152 25536 153 25857 154 26180 155 26505 156 26832 157 27161 158 27492 159 27825 160 28160 161 28497 162 28836 163 29177 164 29520 165 29865 166 30212 167 30561 168 30912 169 31265 170 31620 171 31977 172 32336 173 32697 174 33060 175 33425 176 33792 177 34161 178 34532 179 34905 180 35280 181 35657 182 36036 183 36417 184 36800 185 37185 186 37572 187 37961 188 38352 189 38745 190 39140 191 39537 192 39936 193 40337 194 40740 195 41145 196 41552 197 41961 198 42372 199 42785 200 43200 201 43617 202 44036 203 44457 204 44880 205 45305 206 45732 207 46161 208 46592 209 47025 210 47460 211 47897 212 48336 213 48777 214 49220 215 49665 216 50112 217 50561 218 51012 219 51465 220 51920 221 52377 222 52836 223 53297 224 53760 225 54225 226 54692 227 55161 228 55632 229 56105 230 56580 231 57057 232 57536 233 58017 234 58500 235 58985 236 59472 237 59961 238 60452 239 60945 240 61440 241 61937 242 62436 243 62937 244 63440 245 63945 246 64452 247 64961 248 65472 249 65985 250 66500 251 67017 252 67536 253 68057 254 68580 255 69105 256 69632 257 70161 258 70692 259 71225 260 71760 261 72297 262 72836 263 73377 264 73920 265 74465 266 75012 267 75561 268 76112 269 76665 270 77220 271 77777 272 78336 273 78897 274 79460 275 80025 276 80592 277 81161 278 81732 279 82305 280 82880 281 83457 282 84036 283 84617 284 85200 285 85785 286 86372 287 86961 288 87552 289 88145 290 88740 291 89337 292 89936 293 90537 294 91140 295 91745 296 92352 297 92961 298 93572 299 94185 300 94800 301 95417 302 96036 303 96657 304 97280 305 97905 306 98532 307 99161 308 99792 309 100425 310 101060 311 101697 312 102336 313 102977 314 103620 315 104265 316 104912 317 105561 318 106212 319 106865 320 107520 321 108177 322 108836 323 109497 324 110160 325 110825 326 111492 327 112161 328 112832 329 113505 330 114180 331 114857 332 115536 333 116217 334 116900 335 117585 336 118272 337 118961 338 119652 339 120345 340 121040 341 121737 342 122436 343 123137 344 123840 345 124545 346 125252 347 125961 348 126672 349 127385 350 128100 351 128817 352 129536 353 130257 354 130980 355 131705 356 132432 357 133161 358 133892 359 134625 360 135360 361 136097 362 136836 363 137577 364 138320 365 139065 366 139812 367 140561 368 141312 369 142065 370 142820 371 143577 372 144336 373 145097 374 145860 375 146625 376 147392 377 148161 378 148932 379 149705 380 150480 381 151257 382 152036 383 152817 384 153600 385 154385 386 155172 387 155961 388 156752 389 157545 390 158340 391 159137 392 159936 393 160737 394 161540 395 162345 396 163152 397 163961 398 164772 399 165585 400 166400 401 167217 402 168036 403 168857 404 169680 405 170505 406 171332 407 172161 408 172992 409 173825 410 174660 411 175497 412 176336 413 177177 414 178020 415 178865 416 179712 417 180561 418 181412 419 182265 420 183120 421 183977 422 184836 423 185697 424 186560 425 187425 426 188292 427 189161 428 190032 429 190905 430 191780 431 192657 432 193536 433 194417 434 195300 435 196185 436 197072 437 197961 438 198852 439 199745 440 200640 441 201537 442 202436 443 203337 444 204240 445 205145 446 206052 447 206961 448 207872 449 208785 450 209700 451 210617 452 211536 453 212457 454 213380 455 214305 456 215232 457 216161 458 217092 459 218025 460 218960 461 219897 462 220836 463 221777 464 222720 465 223665 466 224612 467 225561 468 226512 469 227465 470 228420 471 229377 472 230336 473 231297 474 232260 475 233225 476 234192 477 235161 478 236132 479 237105 480 238080 481 239057 482 240036 483 241017 484 242000 485 242985 486 243972 487 244961 488 245952 489 246945 490 247940 491 248937 492 249936 493 250937 494 251940 495 252945 496 253952 497 254961 498 255972 499 256985 500 258000 501 259017 502 260036 503 261057 504 262080 505 263105 506 264132 507 265161 508 266192 509 267225 510 268260 511 269297 512 270336 513 271377 514 272420 515 273465 516 274512 517 275561 518 276612 519 277665 520 278720 521 279777 522 280836 523 281897 524 282960 525 284025 526 285092 527 286161 528 287232 529 288305 530 289380 531 290457 532 291536 533 292617 534 293700 535 294785 536 295872 537 296961 538 298052 539 299145 540 300240 541 301337 542 302436 543 303537 544 304640 545 305745 546 306852 547 307961 548 309072 549 310185 550 311300 551 312417 552 313536 553 314657 554 315780 555 316905 556 318032 557 319161 558 320292 559 321425 560 322560 561 323697 562 324836 563 325977 564 327120 565 328265 566 329412 567 330561 568 331712 569 332865 570 334020 571 335177 572 336336 573 337497 574 338660 575 339825 576 340992 577 342161 578 343332 579 344505 580 345680 581 346857 582 348036 583 349217 584 350400 585 351585 586 352772 587 353961 588 355152 589 356345 590 357540 591 358737 592 359936 593 361137 594 362340 595 363545 596 364752 597 365961 598 367172 599 368385 600 369600 601 370817 602 372036 603 373257 604 374480 605 375705 606 376932 607 378161 608 379392 609 380625 610 381860 611 383097 612 384336 613 385577 614 386820 615 388065 616 389312 617 390561 618 391812 619 393065 620 394320 621 395577 622 396836 623 398097 624 399360 625 400625 626 401892 627 403161 628 404432 629 405705 630 406980 631 408257 632 409536 633 410817 634 412100 635 413385 636 414672 637 415961 638 417252 639 418545 640 419840 641 421137 642 422436 643 423737 644 425040 645 426345 646 427652 647 428961 648 430272 649 431585 650 432900 651 434217 652 435536 653 436857 654 438180 655 439505 656 440832 657 442161 658 443492 659 444825 660 446160 661 447497 662 448836 663 450177 664 451520 665 452865 666 454212 667 455561 668 456912 669 458265 670 459620 671 460977 672 462336 673 463697 674 465060 675 466425 676 467792 677 469161 678 470532 679 471905 680 473280 681 474657 682 476036 683 477417 684 478800 685 480185 686 481572 687 482961 688 484352 689 485745 690 487140 691 488537 692 489936 693 491337 694 492740 695 494145 696 495552 697 496961 698 498372 699 499785 700 501200 701 502617 702 504036 703 505457 704 506880 705 508305 706 509732 707 511161 708 512592 709 514025 710 515460 711 516897 712 518336 713 519777 714 521220 715 522665 716 524112 717 525561 718 527012 719 528465 720 529920 721 531377 722 532836 723 534297 724 535760 725 537225 726 538692 727 540161 728 541632 729 543105 730 544580 731 546057 732 547536 733 549017 734 550500 735 551985 736 553472 737 554961 738 556452 739 557945 740 559440 741 560937 742 562436 743 563937 744 565440 745 566945 746 568452 747 569961 748 571472 749 572985 750 574500 751 576017 752 577536 753 579057 754 580580 755 582105 756 583632 757 585161 758 586692 759 588225 760 589760 761 591297 762 592836 763 594377 764 595920 765 597465 766 599012 767 600561 768 602112 769 603665 770 605220 771 606777 772 608336 773 609897 774 611460 775 613025 776 614592 777 616161 778 617732 779 619305 780 620880 781 622457 782 624036 783 625617 784 627200 785 628785 786 630372 787 631961 788 633552 789 635145 790 636740 791 638337 792 639936 793 641537 794 643140 795 644745 796 646352 797 647961 798 649572 799 651185 800 652800 801 654417 802 656036 803 657657 804 659280 805 660905 806 662532 807 664161 808 665792 809 667425 810 669060 811 670697 812 672336 813 673977 814 675620 815 677265 816 678912 817 680561 818 682212 819 683865 820 685520 821 687177 822 688836 823 690497 824 692160 825 693825 826 695492 827 697161 828 698832 829 700505 830 702180 831 703857 832 705536 833 707217 834 708900 835 710585 836 712272 837 713961 838 715652 839 717345 840 719040 841 720737 842 722436 843 724137 844 725840 845 727545 846 729252 847 730961 848 732672 849 734385 850 736100 851 737817 852 739536 853 741257 854 742980 855 744705 856 746432 857 748161 858 749892 859 751625 860 753360 861 755097 862 756836 863 758577 864 760320 865 762065 866 763812 867 765561 868 767312 869 769065 870 770820 871 772577 872 774336 873 776097 874 777860 875 779625 876 781392 877 783161 878 784932 879 786705 880 788480 881 790257 882 792036 883 793817 884 795600 885 797385 886 799172 887 800961 888 802752 889 804545 890 806340 891 808137 892 809936 893 811737 894 813540 895 815345 896 817152 897 818961 898 820772 899 822585 900 824400 901 826217 902 828036 903 829857 904 831680 905 833505 906 835332 907 837161 908 838992 909 840825 910 842660 911 844497 912 846336 913 848177 914 850020 915 851865 916 853712 917 855561 918 857412 919 859265 920 861120 921 862977 922 864836 923 866697 924 868560 925 870425 926 872292 927 874161 928 876032 929 877905 930 879780 931 881657 932 883536 933 885417 934 887300 935 889185 936 891072 937 892961 938 894852 939 896745 940 898640 941 900537 942 902436 943 904337 944 906240 945 908145 946 910052 947 911961 948 913872 949 915785 950 917700 951 919617 952 921536 953 923457 954 925380 955 927305 956 929232 957 931161 958 933092 959 935025 960 936960 961 938897 962 940836 963 942777 964 944720 965 946665 966 948612 967 950561 968 952512 969 954465 970 956420 971 958377 972 960336 973 962297 974 964260 975 966225 976 968192 977 970161 978 972132 979 974105 980 976080 981 978057 982 980036 983 982017 984 984000 985 985985 986 987972 987 989961 988 991952 989 993945 990 995940 991 997937 992 999936 993 1001937 994 1003940 995 1005945 996 1007952 997 1009961 998 1011972 999 1013985 1000 1016000