1 1 2 3 3 7 4 12 5 18 6 26 7 35 8 45 9 57 10 70 11 85 12 101 13 118 14 137 15 157 16 178 17 201 18 225 19 250 20 277 21 305 22 335 23 366 24 398 25 432 26 467 27 503 28 541 29 580 30 620 31 662 32 705 33 750 34 796 35 843 36 892 37 942 38 993 39 1046 40 1100 41 1156 42 1213 43 1271 44 1331 45 1392 46 1454 47 1518 48 1583 49 1649 50 1717 51 1786 52 1857 53 1929 54 2002 55 2077 56 2153 57 2230 58 2309 59 2389 60 2470 61 2553 62 2637 63 2723 64 2810 65 2898 66 2988 67 3079 68 3171 69 3265 70 3360 71 3456 72 3554 73 3653 74 3754 75 3856 76 3959 77 4064 78 4170 79 4277 80 4386 81 4496 82 4608 83 4721 84 4835 85 4951 86 5068 87 5186 88 5306 89 5427 90 5549 91 5673 92 5798 93 5925 94 6053 95 6182 96 6313 97 6445 98 6578 99 6713 100 6849 101 6986 102 7125 103 7265 104 7407 105 7550 106 7694 107 7840 108 7987 109 8135 110 8285 111 8436 112 8588 113 8742 114 8897 115 9054 116 9212 117 9371 118 9532 119 9694 120 9857 121 10022 122 10188 123 10356 124 10525 125 10695 126 10867 127 11040 128 11214 129 11390 130 11567 131 11745 132 11925 133 12106 134 12289 135 12473 136 12658 137 12845 138 13033 139 13222 140 13413 141 13605 142 13798 143 13993 144 14189 145 14387 146 14586 147 14786 148 14988 149 15191 150 15395 151 15601 152 15808 153 16017 154 16227 155 16438 156 16651 157 16865 158 17080 159 17297 160 17515 161 17734 162 17955 163 18177 164 18401 165 18626 166 18852 167 19080 168 19309 169 19539 170 19771 171 20004 172 20238 173 20474 174 20711 175 20950 176 21190 177 21431 178 21674 179 21918 180 22163 181 22410 182 22658 183 22907 184 23158 185 23410 186 23664 187 23919 188 24175 189 24433 190 24692 191 24952 192 25214 193 25477 194 25742 195 26008 196 26275 197 26544 198 26814 199 27085 200 27358 201 27632 202 27907 203 28184 204 28462 205 28742 206 29023 207 29305 208 29589 209 29874 210 30160 211 30448 212 30737 213 31027 214 31319 215 31612 216 31907 217 32203 218 32500 219 32799 220 33099 221 33400 222 33703 223 34007 224 34312 225 34619 226 34927 227 35237 228 35548 229 35860 230 36174 231 36489 232 36805 233 37123 234 37442 235 37763 236 38085 237 38408 238 38733 239 39059 240 39386 241 39715 242 40045 243 40376 244 40709 245 41043 246 41379 247 41716 248 42054 249 42394 250 42735 251 43077 252 43421 253 43766 254 44112 255 44460 256 44809 257 45160 258 45512 259 45865 260 46220 261 46576 262 46933 263 47292 264 47652 265 48013 266 48376 267 48740 268 49106 269 49473 270 49841 271 50211 272 50582 273 50954 274 51328 275 51703 276 52080 277 52458 278 52837 279 53218 280 53600 281 53983 282 54368 283 54754 284 55141 285 55530 286 55920 287 56312 288 56705 289 57099 290 57495 291 57892 292 58290 293 58690 294 59091 295 59493 296 59897 297 60302 298 60709 299 61117 300 61526 301 61937 302 62349 303 62762 304 63177 305 63593 306 64011 307 64430 308 64850 309 65272 310 65695 311 66119 312 66545 313 66972 314 67400 315 67830 316 68261 317 68694 318 69128 319 69563 320 70000 321 70438 322 70877 323 71318 324 71760 325 72203 326 72648 327 73094 328 73542 329 73991 330 74441 331 74893 332 75346 333 75800 334 76256 335 76713 336 77171 337 77631 338 78092 339 78555 340 79019 341 79484 342 79951 343 80419 344 80888 345 81359 346 81831 347 82305 348 82780 349 83256 350 83734 351 84213 352 84693 353 85175 354 85658 355 86142 356 86628 357 87115 358 87604 359 88094 360 88585 361 89078 362 89572 363 90067 364 90564 365 91062 366 91561 367 92062 368 92564 369 93068 370 93573 371 94079 372 94587 373 95096 374 95606 375 96118 376 96631 377 97145 378 97661 379 98178 380 98697 381 99217 382 99738 383 100261 384 100785 385 101310 386 101837 387 102365 388 102895 389 103426 390 103958 391 104492 392 105027 393 105563 394 106101 395 106640 396 107180 397 107722 398 108265 399 108810 400 109356 401 109903 402 110452 403 111002 404 111553 405 112106 406 112660 407 113215 408 113772 409 114330 410 114890 411 115451 412 116013 413 116577 414 117142 415 117708 416 118276 417 118845 418 119415 419 119987 420 120560 421 121135 422 121711 423 122288 424 122867 425 123447 426 124028 427 124611 428 125195 429 125781 430 126368 431 126956 432 127546 433 128137 434 128729 435 129323 436 129918 437 130514 438 131112 439 131711 440 132312 441 132914 442 133517 443 134122 444 134728 445 135335 446 135944 447 136554 448 137165 449 137778 450 138392 451 139008 452 139625 453 140243 454 140863 455 141484 456 142106 457 142730 458 143355 459 143982 460 144610 461 145239 462 145870 463 146502 464 147135 465 147770 466 148406 467 149043 468 149682 469 150322 470 150964 471 151607 472 152251 473 152897 474 153544 475 154192 476 154842 477 155493 478 156145 479 156799 480 157454 481 158111 482 158769 483 159428 484 160089 485 160751 486 161414 487 162079 488 162745 489 163412 490 164081 491 164751 492 165423 493 166096 494 166770 495 167446 496 168123 497 168801 498 169481 499 170162 500 170845 501 171529 502 172214 503 172901 504 173589 505 174278 506 174969 507 175661 508 176354 509 177049 510 177745 511 178443 512 179142 513 179842 514 180544 515 181247 516 181951 517 182657 518 183364 519 184072 520 184782 521 185493 522 186206 523 186920 524 187635 525 188352 526 189070 527 189789 528 190510 529 191232 530 191955 531 192680 532 193406 533 194134 534 194863 535 195593 536 196325 537 197058 538 197792 539 198528 540 199265 541 200004 542 200744 543 201485 544 202228 545 202972 546 203717 547 204464 548 205212 549 205961 550 206712 551 207464 552 208218 553 208973 554 209729 555 210487 556 211246 557 212006 558 212768 559 213531 560 214295 561 215061 562 215828 563 216597 564 217367 565 218138 566 218911 567 219685 568 220460 569 221237 570 222015 571 222795 572 223576 573 224358 574 225142 575 225927 576 226713 577 227501 578 228290 579 229080 580 229872 581 230665 582 231460 583 232256 584 233053 585 233852 586 234652 587 235453 588 236256 589 237060 590 237865 591 238672 592 239480 593 240290 594 241101 595 241913 596 242727 597 243542 598 244358 599 245176 600 245995 601 246815 602 247637 603 248460 604 249285 605 250111 606 250938 607 251767 608 252597 609 253428 610 254261 611 255095 612 255931 613 256768 614 257606 615 258446 616 259287 617 260129 618 260973 619 261818 620 262664 621 263512 622 264361 623 265212 624 266064 625 266917 626 267772 627 268628 628 269485 629 270344 630 271204 631 272065 632 272928 633 273792 634 274658 635 275525 636 276393 637 277263 638 278134 639 279006 640 279880 641 280755 642 281631 643 282509 644 283388 645 284269 646 285151 647 286034 648 286919 649 287805 650 288692 651 289581 652 290471 653 291363 654 292256 655 293150 656 294046 657 294943 658 295841 659 296741 660 297642 661 298544 662 299448 663 300353 664 301260 665 302168 666 303077 667 303988 668 304900 669 305813 670 306728 671 307644 672 308561 673 309480 674 310400 675 311322 676 312245 677 313169 678 314095 679 315022 680 315950 681 316880 682 317811 683 318743 684 319677 685 320612 686 321549 687 322487 688 323426 689 324367 690 325309 691 326252 692 327197 693 328143 694 329091 695 330040 696 330990 697 331942 698 332895 699 333849 700 334805 701 335762 702 336720 703 337680 704 338641 705 339604 706 340568 707 341533 708 342500 709 343468 710 344437 711 345408 712 346380 713 347353 714 348328 715 349304 716 350282 717 351261 718 352241 719 353223 720 354206 721 355190 722 356176 723 357163 724 358152 725 359142 726 360133 727 361126 728 362120 729 363115 730 364112 731 365110 732 366109 733 367110 734 368112 735 369116 736 370121 737 371127 738 372135 739 373144 740 374154 741 375166 742 376179 743 377193 744 378209 745 379226 746 380245 747 381265 748 382286 749 383309 750 384333 751 385358 752 386385 753 387413 754 388442 755 389473 756 390505 757 391539 758 392574 759 393610 760 394648 761 395687 762 396727 763 397769 764 398812 765 399857 766 400903 767 401950 768 402999 769 404049 770 405100 771 406153 772 407207 773 408262 774 409319 775 410377 776 411437 777 412498 778 413560 779 414624 780 415689 781 416755 782 417823 783 418892 784 419962 785 421034 786 422107 787 423182 788 424258 789 425335 790 426414 791 427494 792 428575 793 429658 794 430742 795 431827 796 432914 797 434002 798 435092 799 436183 800 437275 801 438369 802 439464 803 440560 804 441658 805 442757 806 443858 807 444960 808 446063 809 447168 810 448274 811 449381 812 450490 813 451600 814 452711 815 453824 816 454938 817 456054 818 457171 819 458289 820 459409 821 460530 822 461652 823 462776 824 463901 825 465027 826 466155 827 467284 828 468415 829 469547 830 470680 831 471815 832 472951 833 474088 834 475227 835 476367 836 477508 837 478651 838 479795 839 480941 840 482088 841 483236 842 484386 843 485537 844 486689 845 487843 846 488998 847 490155 848 491313 849 492472 850 493633 851 494795 852 495958 853 497123 854 498289 855 499456 856 500625 857 501795 858 502967 859 504140 860 505314 861 506490 862 507667 863 508845 864 510025 865 511206 866 512388 867 513572 868 514757 869 515944 870 517132 871 518321 872 519512 873 520704 874 521897 875 523092 876 524288 877 525486 878 526685 879 527885 880 529087 881 530290 882 531494 883 532700 884 533907 885 535115 886 536325 887 537536 888 538749 889 539963 890 541178 891 542395 892 543613 893 544832 894 546053 895 547275 896 548498 897 549723 898 550949 899 552177 900 553406 901 554636 902 555868 903 557101 904 558335 905 559571 906 560808 907 562046 908 563286 909 564527 910 565770 911 567014 912 568259 913 569506 914 570754 915 572003 916 573254 917 574506 918 575760 919 577015 920 578271 921 579529 922 580788 923 582048 924 583310 925 584573 926 585837 927 587103 928 588370 929 589639 930 590909 931 592180 932 593453 933 594727 934 596002 935 597279 936 598557 937 599836 938 601117 939 602399 940 603683 941 604968 942 606254 943 607542 944 608831 945 610121 946 611413 947 612706 948 614000 949 615296 950 616593 951 617892 952 619192 953 620493 954 621796 955 623100 956 624405 957 625712 958 627020 959 628330 960 629641 961 630953 962 632267 963 633582 964 634898 965 636216 966 637535 967 638855 968 640177 969 641500 970 642825 971 644151 972 645478 973 646807 974 648137 975 649468 976 650801 977 652135 978 653470 979 654807 980 656145 981 657485 982 658826 983 660168 984 661512 985 662857 986 664203 987 665551 988 666900 989 668250 990 669602 991 670955 992 672310 993 673666 994 675023 995 676382 996 677742 997 679103 998 680466 999 681830 1000 683196