1 1 2 4 3 8 4 13 5 20 6 28 7 37 8 48 9 60 10 73 11 88 12 104 13 121 14 140 15 160 16 181 17 204 18 228 19 253 20 280 21 308 22 337 23 368 24 400 25 433 26 468 27 504 28 541 29 580 30 620 31 661 32 704 33 748 34 793 35 840 36 888 37 937 38 988 39 1040 40 1093 41 1148 42 1204 43 1261 44 1320 45 1380 46 1441 47 1504 48 1568 49 1633 50 1700 51 1768 52 1837 53 1908 54 1980 55 2053 56 2128 57 2204 58 2281 59 2360 60 2440 61 2521 62 2604 63 2688 64 2773 65 2860 66 2948 67 3037 68 3128 69 3220 70 3313 71 3408 72 3504 73 3601 74 3700 75 3800 76 3901 77 4004 78 4108 79 4213 80 4320 81 4428 82 4537 83 4648 84 4760 85 4873 86 4988 87 5104 88 5221 89 5340 90 5460 91 5581 92 5704 93 5828 94 5953 95 6080 96 6208 97 6337 98 6468 99 6600 100 6733 101 6868 102 7004 103 7141 104 7280 105 7420 106 7561 107 7704 108 7848 109 7993 110 8140 111 8288 112 8437 113 8588 114 8740 115 8893 116 9048 117 9204 118 9361 119 9520 120 9680 121 9841 122 10004 123 10168 124 10333 125 10500 126 10668 127 10837 128 11008 129 11180 130 11353 131 11528 132 11704 133 11881 134 12060 135 12240 136 12421 137 12604 138 12788 139 12973 140 13160 141 13348 142 13537 143 13728 144 13920 145 14113 146 14308 147 14504 148 14701 149 14900 150 15100 151 15301 152 15504 153 15708 154 15913 155 16120 156 16328 157 16537 158 16748 159 16960 160 17173 161 17388 162 17604 163 17821 164 18040 165 18260 166 18481 167 18704 168 18928 169 19153 170 19380 171 19608 172 19837 173 20068 174 20300 175 20533 176 20768 177 21004 178 21241 179 21480 180 21720 181 21961 182 22204 183 22448 184 22693 185 22940 186 23188 187 23437 188 23688 189 23940 190 24193 191 24448 192 24704 193 24961 194 25220 195 25480 196 25741 197 26004 198 26268 199 26533 200 26800 201 27068 202 27337 203 27608 204 27880 205 28153 206 28428 207 28704 208 28981 209 29260 210 29540 211 29821 212 30104 213 30388 214 30673 215 30960 216 31248 217 31537 218 31828 219 32120 220 32413 221 32708 222 33004 223 33301 224 33600 225 33900 226 34201 227 34504 228 34808 229 35113 230 35420 231 35728 232 36037 233 36348 234 36660 235 36973 236 37288 237 37604 238 37921 239 38240 240 38560 241 38881 242 39204 243 39528 244 39853 245 40180 246 40508 247 40837 248 41168 249 41500 250 41833 251 42168 252 42504 253 42841 254 43180 255 43520 256 43861 257 44204 258 44548 259 44893 260 45240 261 45588 262 45937 263 46288 264 46640 265 46993 266 47348 267 47704 268 48061 269 48420 270 48780 271 49141 272 49504 273 49868 274 50233 275 50600 276 50968 277 51337 278 51708 279 52080 280 52453 281 52828 282 53204 283 53581 284 53960 285 54340 286 54721 287 55104 288 55488 289 55873 290 56260 291 56648 292 57037 293 57428 294 57820 295 58213 296 58608 297 59004 298 59401 299 59800 300 60200 301 60601 302 61004 303 61408 304 61813 305 62220 306 62628 307 63037 308 63448 309 63860 310 64273 311 64688 312 65104 313 65521 314 65940 315 66360 316 66781 317 67204 318 67628 319 68053 320 68480 321 68908 322 69337 323 69768 324 70200 325 70633 326 71068 327 71504 328 71941 329 72380 330 72820 331 73261 332 73704 333 74148 334 74593 335 75040 336 75488 337 75937 338 76388 339 76840 340 77293 341 77748 342 78204 343 78661 344 79120 345 79580 346 80041 347 80504 348 80968 349 81433 350 81900 351 82368 352 82837 353 83308 354 83780 355 84253 356 84728 357 85204 358 85681 359 86160 360 86640 361 87121 362 87604 363 88088 364 88573 365 89060 366 89548 367 90037 368 90528 369 91020 370 91513 371 92008 372 92504 373 93001 374 93500 375 94000 376 94501 377 95004 378 95508 379 96013 380 96520 381 97028 382 97537 383 98048 384 98560 385 99073 386 99588 387 100104 388 100621 389 101140 390 101660 391 102181 392 102704 393 103228 394 103753 395 104280 396 104808 397 105337 398 105868 399 106400 400 106933 401 107468 402 108004 403 108541 404 109080 405 109620 406 110161 407 110704 408 111248 409 111793 410 112340 411 112888 412 113437 413 113988 414 114540 415 115093 416 115648 417 116204 418 116761 419 117320 420 117880 421 118441 422 119004 423 119568 424 120133 425 120700 426 121268 427 121837 428 122408 429 122980 430 123553 431 124128 432 124704 433 125281 434 125860 435 126440 436 127021 437 127604 438 128188 439 128773 440 129360 441 129948 442 130537 443 131128 444 131720 445 132313 446 132908 447 133504 448 134101 449 134700 450 135300 451 135901 452 136504 453 137108 454 137713 455 138320 456 138928 457 139537 458 140148 459 140760 460 141373 461 141988 462 142604 463 143221 464 143840 465 144460 466 145081 467 145704 468 146328 469 146953 470 147580 471 148208 472 148837 473 149468 474 150100 475 150733 476 151368 477 152004 478 152641 479 153280 480 153920 481 154561 482 155204 483 155848 484 156493 485 157140 486 157788 487 158437 488 159088 489 159740 490 160393 491 161048 492 161704 493 162361 494 163020 495 163680 496 164341 497 165004 498 165668 499 166333 500 167000 501 167668 502 168337 503 169008 504 169680 505 170353 506 171028 507 171704 508 172381 509 173060 510 173740 511 174421 512 175104 513 175788 514 176473 515 177160 516 177848 517 178537 518 179228 519 179920 520 180613 521 181308 522 182004 523 182701 524 183400 525 184100 526 184801 527 185504 528 186208 529 186913 530 187620 531 188328 532 189037 533 189748 534 190460 535 191173 536 191888 537 192604 538 193321 539 194040 540 194760 541 195481 542 196204 543 196928 544 197653 545 198380 546 199108 547 199837 548 200568 549 201300 550 202033 551 202768 552 203504 553 204241 554 204980 555 205720 556 206461 557 207204 558 207948 559 208693 560 209440 561 210188 562 210937 563 211688 564 212440 565 213193 566 213948 567 214704 568 215461 569 216220 570 216980 571 217741 572 218504 573 219268 574 220033 575 220800 576 221568 577 222337 578 223108 579 223880 580 224653 581 225428 582 226204 583 226981 584 227760 585 228540 586 229321 587 230104 588 230888 589 231673 590 232460 591 233248 592 234037 593 234828 594 235620 595 236413 596 237208 597 238004 598 238801 599 239600 600 240400 601 241201 602 242004 603 242808 604 243613 605 244420 606 245228 607 246037 608 246848 609 247660 610 248473 611 249288 612 250104 613 250921 614 251740 615 252560 616 253381 617 254204 618 255028 619 255853 620 256680 621 257508 622 258337 623 259168 624 260000 625 260833 626 261668 627 262504 628 263341 629 264180 630 265020 631 265861 632 266704 633 267548 634 268393 635 269240 636 270088 637 270937 638 271788 639 272640 640 273493 641 274348 642 275204 643 276061 644 276920 645 277780 646 278641 647 279504 648 280368 649 281233 650 282100 651 282968 652 283837 653 284708 654 285580 655 286453 656 287328 657 288204 658 289081 659 289960 660 290840 661 291721 662 292604 663 293488 664 294373 665 295260 666 296148 667 297037 668 297928 669 298820 670 299713 671 300608 672 301504 673 302401 674 303300 675 304200 676 305101 677 306004 678 306908 679 307813 680 308720 681 309628 682 310537 683 311448 684 312360 685 313273 686 314188 687 315104 688 316021 689 316940 690 317860 691 318781 692 319704 693 320628 694 321553 695 322480 696 323408 697 324337 698 325268 699 326200 700 327133 701 328068 702 329004 703 329941 704 330880 705 331820 706 332761 707 333704 708 334648 709 335593 710 336540 711 337488 712 338437 713 339388 714 340340 715 341293 716 342248 717 343204 718 344161 719 345120 720 346080 721 347041 722 348004 723 348968 724 349933 725 350900 726 351868 727 352837 728 353808 729 354780 730 355753 731 356728 732 357704 733 358681 734 359660 735 360640 736 361621 737 362604 738 363588 739 364573 740 365560 741 366548 742 367537 743 368528 744 369520 745 370513 746 371508 747 372504 748 373501 749 374500 750 375500 751 376501 752 377504 753 378508 754 379513 755 380520 756 381528 757 382537 758 383548 759 384560 760 385573 761 386588 762 387604 763 388621 764 389640 765 390660 766 391681 767 392704 768 393728 769 394753 770 395780 771 396808 772 397837 773 398868 774 399900 775 400933 776 401968 777 403004 778 404041 779 405080 780 406120 781 407161 782 408204 783 409248 784 410293 785 411340 786 412388 787 413437 788 414488 789 415540 790 416593 791 417648 792 418704 793 419761 794 420820 795 421880 796 422941 797 424004 798 425068 799 426133 800 427200 801 428268 802 429337 803 430408 804 431480 805 432553 806 433628 807 434704 808 435781 809 436860 810 437940 811 439021 812 440104 813 441188 814 442273 815 443360 816 444448 817 445537 818 446628 819 447720 820 448813 821 449908 822 451004 823 452101 824 453200 825 454300 826 455401 827 456504 828 457608 829 458713 830 459820 831 460928 832 462037 833 463148 834 464260 835 465373 836 466488 837 467604 838 468721 839 469840 840 470960 841 472081 842 473204 843 474328 844 475453 845 476580 846 477708 847 478837 848 479968 849 481100 850 482233 851 483368 852 484504 853 485641 854 486780 855 487920 856 489061 857 490204 858 491348 859 492493 860 493640 861 494788 862 495937 863 497088 864 498240 865 499393 866 500548 867 501704 868 502861 869 504020 870 505180 871 506341 872 507504 873 508668 874 509833 875 511000 876 512168 877 513337 878 514508 879 515680 880 516853 881 518028 882 519204 883 520381 884 521560 885 522740 886 523921 887 525104 888 526288 889 527473 890 528660 891 529848 892 531037 893 532228 894 533420 895 534613 896 535808 897 537004 898 538201 899 539400 900 540600 901 541801 902 543004 903 544208 904 545413 905 546620 906 547828 907 549037 908 550248 909 551460 910 552673 911 553888 912 555104 913 556321 914 557540 915 558760 916 559981 917 561204 918 562428 919 563653 920 564880 921 566108 922 567337 923 568568 924 569800 925 571033 926 572268 927 573504 928 574741 929 575980 930 577220 931 578461 932 579704 933 580948 934 582193 935 583440 936 584688 937 585937 938 587188 939 588440 940 589693 941 590948 942 592204 943 593461 944 594720 945 595980 946 597241 947 598504 948 599768 949 601033 950 602300 951 603568 952 604837 953 606108 954 607380 955 608653 956 609928 957 611204 958 612481 959 613760 960 615040 961 616321 962 617604 963 618888 964 620173 965 621460 966 622748 967 624037 968 625328 969 626620 970 627913 971 629208 972 630504 973 631801 974 633100 975 634400 976 635701 977 637004 978 638308 979 639613 980 640920 981 642228 982 643537 983 644848 984 646160 985 647473 986 648788 987 650104 988 651421 989 652740 990 654060 991 655381 992 656704 993 658028 994 659353 995 660680 996 662008 997 663337 998 664668 999 666000 1000 667333