0 0 1 1 2 3 3 6 4 11 5 17 6 24 7 33 8 43 9 54 10 67 11 81 12 96 13 113 14 131 15 150 16 171 17 193 18 216 19 241 20 267 21 294 22 323 23 353 24 384 25 417 26 451 27 486 28 523 29 561 30 600 31 641 32 683 33 726 34 771 35 817 36 864 37 913 38 963 39 1014 40 1067 41 1121 42 1176 43 1233 44 1291 45 1350 46 1411 47 1473 48 1536 49 1601 50 1667 51 1734 52 1803 53 1873 54 1944 55 2017 56 2091 57 2166 58 2243 59 2321 60 2400 61 2481 62 2563 63 2646 64 2731 65 2817 66 2904 67 2993 68 3083 69 3174 70 3267 71 3361 72 3456 73 3553 74 3651 75 3750 76 3851 77 3953 78 4056 79 4161 80 4267 81 4374 82 4483 83 4593 84 4704 85 4817 86 4931 87 5046 88 5163 89 5281 90 5400 91 5521 92 5643 93 5766 94 5891 95 6017 96 6144 97 6273 98 6403 99 6534 100 6667 101 6801 102 6936 103 7073 104 7211 105 7350 106 7491 107 7633 108 7776 109 7921 110 8067 111 8214 112 8363 113 8513 114 8664 115 8817 116 8971 117 9126 118 9283 119 9441 120 9600 121 9761 122 9923 123 10086 124 10251 125 10417 126 10584 127 10753 128 10923 129 11094 130 11267 131 11441 132 11616 133 11793 134 11971 135 12150 136 12331 137 12513 138 12696 139 12881 140 13067 141 13254 142 13443 143 13633 144 13824 145 14017 146 14211 147 14406 148 14603 149 14801 150 15000 151 15201 152 15403 153 15606 154 15811 155 16017 156 16224 157 16433 158 16643 159 16854 160 17067 161 17281 162 17496 163 17713 164 17931 165 18150 166 18371 167 18593 168 18816 169 19041 170 19267 171 19494 172 19723 173 19953 174 20184 175 20417 176 20651 177 20886 178 21123 179 21361 180 21600 181 21841 182 22083 183 22326 184 22571 185 22817 186 23064 187 23313 188 23563 189 23814 190 24067 191 24321 192 24576 193 24833 194 25091 195 25350 196 25611 197 25873 198 26136 199 26401 200 26667 201 26934 202 27203 203 27473 204 27744 205 28017 206 28291 207 28566 208 28843 209 29121 210 29400 211 29681 212 29963 213 30246 214 30531 215 30817 216 31104 217 31393 218 31683 219 31974 220 32267 221 32561 222 32856 223 33153 224 33451 225 33750 226 34051 227 34353 228 34656 229 34961 230 35267 231 35574 232 35883 233 36193 234 36504 235 36817 236 37131 237 37446 238 37763 239 38081 240 38400 241 38721 242 39043 243 39366 244 39691 245 40017 246 40344 247 40673 248 41003 249 41334 250 41667 251 42001 252 42336 253 42673 254 43011 255 43350 256 43691 257 44033 258 44376 259 44721 260 45067 261 45414 262 45763 263 46113 264 46464 265 46817 266 47171 267 47526 268 47883 269 48241 270 48600 271 48961 272 49323 273 49686 274 50051 275 50417 276 50784 277 51153 278 51523 279 51894 280 52267 281 52641 282 53016 283 53393 284 53771 285 54150 286 54531 287 54913 288 55296 289 55681 290 56067 291 56454 292 56843 293 57233 294 57624 295 58017 296 58411 297 58806 298 59203 299 59601 300 60000 301 60401 302 60803 303 61206 304 61611 305 62017 306 62424 307 62833 308 63243 309 63654 310 64067 311 64481 312 64896 313 65313 314 65731 315 66150 316 66571 317 66993 318 67416 319 67841 320 68267 321 68694 322 69123 323 69553 324 69984 325 70417 326 70851 327 71286 328 71723 329 72161 330 72600 331 73041 332 73483 333 73926 334 74371 335 74817 336 75264 337 75713 338 76163 339 76614 340 77067 341 77521 342 77976 343 78433 344 78891 345 79350 346 79811 347 80273 348 80736 349 81201 350 81667 351 82134 352 82603 353 83073 354 83544 355 84017 356 84491 357 84966 358 85443 359 85921 360 86400 361 86881 362 87363 363 87846 364 88331 365 88817 366 89304 367 89793 368 90283 369 90774 370 91267 371 91761 372 92256 373 92753 374 93251 375 93750 376 94251 377 94753 378 95256 379 95761 380 96267 381 96774 382 97283 383 97793 384 98304 385 98817 386 99331 387 99846 388 100363 389 100881 390 101400 391 101921 392 102443 393 102966 394 103491 395 104017 396 104544 397 105073 398 105603 399 106134 400 106667 401 107201 402 107736 403 108273 404 108811 405 109350 406 109891 407 110433 408 110976 409 111521 410 112067 411 112614 412 113163 413 113713 414 114264 415 114817 416 115371 417 115926 418 116483 419 117041 420 117600 421 118161 422 118723 423 119286 424 119851 425 120417 426 120984 427 121553 428 122123 429 122694 430 123267 431 123841 432 124416 433 124993 434 125571 435 126150 436 126731 437 127313 438 127896 439 128481 440 129067 441 129654 442 130243 443 130833 444 131424 445 132017 446 132611 447 133206 448 133803 449 134401 450 135000 451 135601 452 136203 453 136806 454 137411 455 138017 456 138624 457 139233 458 139843 459 140454 460 141067 461 141681 462 142296 463 142913 464 143531 465 144150 466 144771 467 145393 468 146016 469 146641 470 147267 471 147894 472 148523 473 149153 474 149784 475 150417 476 151051 477 151686 478 152323 479 152961 480 153600 481 154241 482 154883 483 155526 484 156171 485 156817 486 157464 487 158113 488 158763 489 159414 490 160067 491 160721 492 161376 493 162033 494 162691 495 163350 496 164011 497 164673 498 165336 499 166001 500 166667 501 167334 502 168003 503 168673 504 169344 505 170017 506 170691 507 171366 508 172043 509 172721 510 173400 511 174081 512 174763 513 175446 514 176131 515 176817 516 177504 517 178193 518 178883 519 179574 520 180267 521 180961 522 181656 523 182353 524 183051 525 183750 526 184451 527 185153 528 185856 529 186561 530 187267 531 187974 532 188683 533 189393 534 190104 535 190817 536 191531 537 192246 538 192963 539 193681 540 194400 541 195121 542 195843 543 196566 544 197291 545 198017 546 198744 547 199473 548 200203 549 200934 550 201667 551 202401 552 203136 553 203873 554 204611 555 205350 556 206091 557 206833 558 207576 559 208321 560 209067 561 209814 562 210563 563 211313 564 212064 565 212817 566 213571 567 214326 568 215083 569 215841 570 216600 571 217361 572 218123 573 218886 574 219651 575 220417 576 221184 577 221953 578 222723 579 223494 580 224267 581 225041 582 225816 583 226593 584 227371 585 228150 586 228931 587 229713 588 230496 589 231281 590 232067 591 232854 592 233643 593 234433 594 235224 595 236017 596 236811 597 237606 598 238403 599 239201 600 240000 601 240801 602 241603 603 242406 604 243211 605 244017 606 244824 607 245633 608 246443 609 247254 610 248067 611 248881 612 249696 613 250513 614 251331 615 252150 616 252971 617 253793 618 254616 619 255441 620 256267 621 257094 622 257923 623 258753 624 259584 625 260417 626 261251 627 262086 628 262923 629 263761 630 264600 631 265441 632 266283 633 267126 634 267971 635 268817 636 269664 637 270513 638 271363 639 272214 640 273067 641 273921 642 274776 643 275633 644 276491 645 277350 646 278211 647 279073 648 279936 649 280801 650 281667 651 282534 652 283403 653 284273 654 285144 655 286017 656 286891 657 287766 658 288643 659 289521 660 290400 661 291281 662 292163 663 293046 664 293931 665 294817 666 295704 667 296593 668 297483 669 298374 670 299267 671 300161 672 301056 673 301953 674 302851 675 303750 676 304651 677 305553 678 306456 679 307361 680 308267 681 309174 682 310083 683 310993 684 311904 685 312817 686 313731 687 314646 688 315563 689 316481 690 317400 691 318321 692 319243 693 320166 694 321091 695 322017 696 322944 697 323873 698 324803 699 325734 700 326667 701 327601 702 328536 703 329473 704 330411 705 331350 706 332291 707 333233 708 334176 709 335121 710 336067 711 337014 712 337963 713 338913 714 339864 715 340817 716 341771 717 342726 718 343683 719 344641 720 345600 721 346561 722 347523 723 348486 724 349451 725 350417 726 351384 727 352353 728 353323 729 354294 730 355267 731 356241 732 357216 733 358193 734 359171 735 360150 736 361131 737 362113 738 363096 739 364081 740 365067 741 366054 742 367043 743 368033 744 369024 745 370017 746 371011 747 372006 748 373003 749 374001 750 375000 751 376001 752 377003 753 378006 754 379011 755 380017 756 381024 757 382033 758 383043 759 384054 760 385067 761 386081 762 387096 763 388113 764 389131 765 390150 766 391171 767 392193 768 393216 769 394241 770 395267 771 396294 772 397323 773 398353 774 399384 775 400417 776 401451 777 402486 778 403523 779 404561 780 405600 781 406641 782 407683 783 408726 784 409771 785 410817 786 411864 787 412913 788 413963 789 415014 790 416067 791 417121 792 418176 793 419233 794 420291 795 421350 796 422411 797 423473 798 424536 799 425601 800 426667 801 427734 802 428803 803 429873 804 430944 805 432017 806 433091 807 434166 808 435243 809 436321 810 437400 811 438481 812 439563 813 440646 814 441731 815 442817 816 443904 817 444993 818 446083 819 447174 820 448267 821 449361 822 450456 823 451553 824 452651 825 453750 826 454851 827 455953 828 457056 829 458161 830 459267 831 460374 832 461483 833 462593 834 463704 835 464817 836 465931 837 467046 838 468163 839 469281 840 470400 841 471521 842 472643 843 473766 844 474891 845 476017 846 477144 847 478273 848 479403 849 480534 850 481667 851 482801 852 483936 853 485073 854 486211 855 487350 856 488491 857 489633 858 490776 859 491921 860 493067 861 494214 862 495363 863 496513 864 497664 865 498817 866 499971 867 501126 868 502283 869 503441 870 504600 871 505761 872 506923 873 508086 874 509251 875 510417 876 511584 877 512753 878 513923 879 515094 880 516267 881 517441 882 518616 883 519793 884 520971 885 522150 886 523331 887 524513 888 525696 889 526881 890 528067 891 529254 892 530443 893 531633 894 532824 895 534017 896 535211 897 536406 898 537603 899 538801 900 540000 901 541201 902 542403 903 543606 904 544811 905 546017 906 547224 907 548433 908 549643 909 550854 910 552067 911 553281 912 554496 913 555713 914 556931 915 558150 916 559371 917 560593 918 561816 919 563041 920 564267 921 565494 922 566723 923 567953 924 569184 925 570417 926 571651 927 572886 928 574123 929 575361 930 576600 931 577841 932 579083 933 580326 934 581571 935 582817 936 584064 937 585313 938 586563 939 587814 940 589067 941 590321 942 591576 943 592833 944 594091 945 595350 946 596611 947 597873 948 599136 949 600401 950 601667 951 602934 952 604203 953 605473 954 606744 955 608017 956 609291 957 610566 958 611843 959 613121 960 614400 961 615681 962 616963 963 618246 964 619531 965 620817 966 622104 967 623393 968 624683 969 625974 970 627267 971 628561 972 629856 973 631153 974 632451 975 633750 976 635051 977 636353 978 637656 979 638961 980 640267 981 641574 982 642883 983 644193 984 645504 985 646817 986 648131 987 649446 988 650763 989 652081 990 653400 991 654721 992 656043 993 657366 994 658691 995 660017 996 661344 997 662673 998 664003 999 665334 1000 666667