0 2 1 7 2 13 3 20 4 28 5 37 6 47 7 58 8 70 9 83 10 97 11 112 12 128 13 145 14 163 15 182 16 202 17 223 18 245 19 268 20 292 21 317 22 343 23 370 24 398 25 427 26 457 27 488 28 520 29 553 30 587 31 622 32 658 33 695 34 733 35 772 36 812 37 853 38 895 39 938 40 982 41 1027 42 1073 43 1120 44 1168 45 1217 46 1267 47 1318 48 1370 49 1423 50 1477 51 1532 52 1588 53 1645 54 1703 55 1762 56 1822 57 1883 58 1945 59 2008 60 2072 61 2137 62 2203 63 2270 64 2338 65 2407 66 2477 67 2548 68 2620 69 2693 70 2767 71 2842 72 2918 73 2995 74 3073 75 3152 76 3232 77 3313 78 3395 79 3478 80 3562 81 3647 82 3733 83 3820 84 3908 85 3997 86 4087 87 4178 88 4270 89 4363 90 4457 91 4552 92 4648 93 4745 94 4843 95 4942 96 5042 97 5143 98 5245 99 5348 100 5452 101 5557 102 5663 103 5770 104 5878 105 5987 106 6097 107 6208 108 6320 109 6433 110 6547 111 6662 112 6778 113 6895 114 7013 115 7132 116 7252 117 7373 118 7495 119 7618 120 7742 121 7867 122 7993 123 8120 124 8248 125 8377 126 8507 127 8638 128 8770 129 8903 130 9037 131 9172 132 9308 133 9445 134 9583 135 9722 136 9862 137 10003 138 10145 139 10288 140 10432 141 10577 142 10723 143 10870 144 11018 145 11167 146 11317 147 11468 148 11620 149 11773 150 11927 151 12082 152 12238 153 12395 154 12553 155 12712 156 12872 157 13033 158 13195 159 13358 160 13522 161 13687 162 13853 163 14020 164 14188 165 14357 166 14527 167 14698 168 14870 169 15043 170 15217 171 15392 172 15568 173 15745 174 15923 175 16102 176 16282 177 16463 178 16645 179 16828 180 17012 181 17197 182 17383 183 17570 184 17758 185 17947 186 18137 187 18328 188 18520 189 18713 190 18907 191 19102 192 19298 193 19495 194 19693 195 19892 196 20092 197 20293 198 20495 199 20698 200 20902 201 21107 202 21313 203 21520 204 21728 205 21937 206 22147 207 22358 208 22570 209 22783 210 22997 211 23212 212 23428 213 23645 214 23863 215 24082 216 24302 217 24523 218 24745 219 24968 220 25192 221 25417 222 25643 223 25870 224 26098 225 26327 226 26557 227 26788 228 27020 229 27253 230 27487 231 27722 232 27958 233 28195 234 28433 235 28672 236 28912 237 29153 238 29395 239 29638 240 29882 241 30127 242 30373 243 30620 244 30868 245 31117 246 31367 247 31618 248 31870 249 32123 250 32377 251 32632 252 32888 253 33145 254 33403 255 33662 256 33922 257 34183 258 34445 259 34708 260 34972 261 35237 262 35503 263 35770 264 36038 265 36307 266 36577 267 36848 268 37120 269 37393 270 37667 271 37942 272 38218 273 38495 274 38773 275 39052 276 39332 277 39613 278 39895 279 40178 280 40462 281 40747 282 41033 283 41320 284 41608 285 41897 286 42187 287 42478 288 42770 289 43063 290 43357 291 43652 292 43948 293 44245 294 44543 295 44842 296 45142 297 45443 298 45745 299 46048 300 46352 301 46657 302 46963 303 47270 304 47578 305 47887 306 48197 307 48508 308 48820 309 49133 310 49447 311 49762 312 50078 313 50395 314 50713 315 51032 316 51352 317 51673 318 51995 319 52318 320 52642 321 52967 322 53293 323 53620 324 53948 325 54277 326 54607 327 54938 328 55270 329 55603 330 55937 331 56272 332 56608 333 56945 334 57283 335 57622 336 57962 337 58303 338 58645 339 58988 340 59332 341 59677 342 60023 343 60370 344 60718 345 61067 346 61417 347 61768 348 62120 349 62473 350 62827 351 63182 352 63538 353 63895 354 64253 355 64612 356 64972 357 65333 358 65695 359 66058 360 66422 361 66787 362 67153 363 67520 364 67888 365 68257 366 68627 367 68998 368 69370 369 69743 370 70117 371 70492 372 70868 373 71245 374 71623 375 72002 376 72382 377 72763 378 73145 379 73528 380 73912 381 74297 382 74683 383 75070 384 75458 385 75847 386 76237 387 76628 388 77020 389 77413 390 77807 391 78202 392 78598 393 78995 394 79393 395 79792 396 80192 397 80593 398 80995 399 81398 400 81802 401 82207 402 82613 403 83020 404 83428 405 83837 406 84247 407 84658 408 85070 409 85483 410 85897 411 86312 412 86728 413 87145 414 87563 415 87982 416 88402 417 88823 418 89245 419 89668 420 90092 421 90517 422 90943 423 91370 424 91798 425 92227 426 92657 427 93088 428 93520 429 93953 430 94387 431 94822 432 95258 433 95695 434 96133 435 96572 436 97012 437 97453 438 97895 439 98338 440 98782 441 99227 442 99673 443 100120 444 100568 445 101017 446 101467 447 101918 448 102370 449 102823 450 103277 451 103732 452 104188 453 104645 454 105103 455 105562 456 106022 457 106483 458 106945 459 107408 460 107872 461 108337 462 108803 463 109270 464 109738 465 110207 466 110677 467 111148 468 111620 469 112093 470 112567 471 113042 472 113518 473 113995 474 114473 475 114952 476 115432 477 115913 478 116395 479 116878 480 117362 481 117847 482 118333 483 118820 484 119308 485 119797 486 120287 487 120778 488 121270 489 121763 490 122257 491 122752 492 123248 493 123745 494 124243 495 124742 496 125242 497 125743 498 126245 499 126748 500 127252 501 127757 502 128263 503 128770 504 129278 505 129787 506 130297 507 130808 508 131320 509 131833 510 132347 511 132862 512 133378 513 133895 514 134413 515 134932 516 135452 517 135973 518 136495 519 137018 520 137542 521 138067 522 138593 523 139120 524 139648 525 140177 526 140707 527 141238 528 141770 529 142303 530 142837 531 143372 532 143908 533 144445 534 144983 535 145522 536 146062 537 146603 538 147145 539 147688 540 148232 541 148777 542 149323 543 149870 544 150418 545 150967 546 151517 547 152068 548 152620 549 153173 550 153727 551 154282 552 154838 553 155395 554 155953 555 156512 556 157072 557 157633 558 158195 559 158758 560 159322 561 159887 562 160453 563 161020 564 161588 565 162157 566 162727 567 163298 568 163870 569 164443 570 165017 571 165592 572 166168 573 166745 574 167323 575 167902 576 168482 577 169063 578 169645 579 170228 580 170812 581 171397 582 171983 583 172570 584 173158 585 173747 586 174337 587 174928 588 175520 589 176113 590 176707 591 177302 592 177898 593 178495 594 179093 595 179692 596 180292 597 180893 598 181495 599 182098 600 182702 601 183307 602 183913 603 184520 604 185128 605 185737 606 186347 607 186958 608 187570 609 188183 610 188797 611 189412 612 190028 613 190645 614 191263 615 191882 616 192502 617 193123 618 193745 619 194368 620 194992 621 195617 622 196243 623 196870 624 197498 625 198127 626 198757 627 199388 628 200020 629 200653 630 201287 631 201922 632 202558 633 203195 634 203833 635 204472 636 205112 637 205753 638 206395 639 207038 640 207682 641 208327 642 208973 643 209620 644 210268 645 210917 646 211567 647 212218 648 212870 649 213523 650 214177 651 214832 652 215488 653 216145 654 216803 655 217462 656 218122 657 218783 658 219445 659 220108 660 220772 661 221437 662 222103 663 222770 664 223438 665 224107 666 224777 667 225448 668 226120 669 226793 670 227467 671 228142 672 228818 673 229495 674 230173 675 230852 676 231532 677 232213 678 232895 679 233578 680 234262 681 234947 682 235633 683 236320 684 237008 685 237697 686 238387 687 239078 688 239770 689 240463 690 241157 691 241852 692 242548 693 243245 694 243943 695 244642 696 245342 697 246043 698 246745 699 247448 700 248152 701 248857 702 249563 703 250270 704 250978 705 251687 706 252397 707 253108 708 253820 709 254533 710 255247 711 255962 712 256678 713 257395 714 258113 715 258832 716 259552 717 260273 718 260995 719 261718 720 262442 721 263167 722 263893 723 264620 724 265348 725 266077 726 266807 727 267538 728 268270 729 269003 730 269737 731 270472 732 271208 733 271945 734 272683 735 273422 736 274162 737 274903 738 275645 739 276388 740 277132 741 277877 742 278623 743 279370 744 280118 745 280867 746 281617 747 282368 748 283120 749 283873 750 284627 751 285382 752 286138 753 286895 754 287653 755 288412 756 289172 757 289933 758 290695 759 291458 760 292222 761 292987 762 293753 763 294520 764 295288 765 296057 766 296827 767 297598 768 298370 769 299143 770 299917 771 300692 772 301468 773 302245 774 303023 775 303802 776 304582 777 305363 778 306145 779 306928 780 307712 781 308497 782 309283 783 310070 784 310858 785 311647 786 312437 787 313228 788 314020 789 314813 790 315607 791 316402 792 317198 793 317995 794 318793 795 319592 796 320392 797 321193 798 321995 799 322798 800 323602 801 324407 802 325213 803 326020 804 326828 805 327637 806 328447 807 329258 808 330070 809 330883 810 331697 811 332512 812 333328 813 334145 814 334963 815 335782 816 336602 817 337423 818 338245 819 339068 820 339892 821 340717 822 341543 823 342370 824 343198 825 344027 826 344857 827 345688 828 346520 829 347353 830 348187 831 349022 832 349858 833 350695 834 351533 835 352372 836 353212 837 354053 838 354895 839 355738 840 356582 841 357427 842 358273 843 359120 844 359968 845 360817 846 361667 847 362518 848 363370 849 364223 850 365077 851 365932 852 366788 853 367645 854 368503 855 369362 856 370222 857 371083 858 371945 859 372808 860 373672 861 374537 862 375403 863 376270 864 377138 865 378007 866 378877 867 379748 868 380620 869 381493 870 382367 871 383242 872 384118 873 384995 874 385873 875 386752 876 387632 877 388513 878 389395 879 390278 880 391162 881 392047 882 392933 883 393820 884 394708 885 395597 886 396487 887 397378 888 398270 889 399163 890 400057 891 400952 892 401848 893 402745 894 403643 895 404542 896 405442 897 406343 898 407245 899 408148 900 409052 901 409957 902 410863 903 411770 904 412678 905 413587 906 414497 907 415408 908 416320 909 417233 910 418147 911 419062 912 419978 913 420895 914 421813 915 422732 916 423652 917 424573 918 425495 919 426418 920 427342 921 428267 922 429193 923 430120 924 431048 925 431977 926 432907 927 433838 928 434770 929 435703 930 436637 931 437572 932 438508 933 439445 934 440383 935 441322 936 442262 937 443203 938 444145 939 445088 940 446032 941 446977 942 447923 943 448870 944 449818 945 450767 946 451717 947 452668 948 453620 949 454573 950 455527 951 456482 952 457438 953 458395 954 459353 955 460312 956 461272 957 462233 958 463195 959 464158 960 465122 961 466087 962 467053 963 468020 964 468988 965 469957 966 470927 967 471898 968 472870 969 473843 970 474817 971 475792 972 476768 973 477745 974 478723 975 479702 976 480682 977 481663 978 482645 979 483628 980 484612 981 485597 982 486583 983 487570 984 488558 985 489547 986 490537 987 491528 988 492520 989 493513 990 494507 991 495502 992 496498 993 497495 994 498493 995 499492 996 500492 997 501493 998 502495 999 503498 1000 504502