0 3 1 16 2 27 3 43 4 60 5 79 6 100 7 126 8 153 9 182 10 213 11 249 12 289 13 330 14 373 15 418 16 465 17 514 18 565 19 624 20 683 21 744 22 807 23 872 24 939 25 1008 26 1082 27 1157 28 1234 29 1313 30 1394 31 1477 32 1562 33 1652 34 1746 35 1841 36 1938 37 2037 38 2138 39 2241 40 2346 41 2453 42 2562 43 2673 44 2786 45 2904 46 3023 47 3147 48 3272 49 3399 50 3528 51 3659 52 3792 53 3927 54 4064 55 4203 56 4347 57 4492 58 4639 59 4788 60 4939 61 5092 62 5247 63 5404 64 5566 65 5729 66 5894 67 6061 68 6233 69 6406 70 6581 71 6758 72 6937 73 7118 74 7301 75 7486 76 7673 77 7862 78 8053 79 8246 80 8441 81 8638 82 8843 83 9048 84 9255 85 9464 86 9675 87 9888 88 10103 89 10320 90 10539 91 10760 92 10983 93 11208 94 11435 95 11664 96 11895 97 12131 98 12368 99 12607 100 12848 101 13091 102 13336 103 13583 104 13832 105 14083 106 14339 107 14596 108 14855 109 15116 110 15379 111 15644 112 15911 113 16180 114 16454 115 16729 116 17006 117 17285 118 17566 119 17849 120 18134 121 18421 122 18710 123 19001 124 19294 125 19589 126 19886 127 20185 128 20486 129 20789 130 21094 131 21404 132 21718 133 22033 134 22350 135 22669 136 22990 137 23313 138 23638 139 23965 140 24294 141 24625 142 24958 143 25293 144 25630 145 25969 146 26310 147 26653 148 26998 149 27345 150 27694 151 28045 152 28401 153 28758 154 29117 155 29478 156 29841 157 30209 158 30578 159 30949 160 31322 161 31697 162 32074 163 32453 164 32834 165 33217 166 33602 167 33989 168 34378 169 34769 170 35162 171 35557 172 35957 173 36358 174 36761 175 37166 176 37573 177 37982 178 38393 179 38806 180 39221 181 39638 182 40057 183 40478 184 40901 185 41326 186 41756 187 42187 188 42620 189 43055 190 43492 191 43931 192 44372 193 44818 194 45265 195 45714 196 46165 197 46618 198 47073 199 47530 200 47989 201 48450 202 48913 203 49378 204 49845 205 50314 206 50785 207 51258 208 51733 209 52210 210 52689 211 53170 212 53653 213 54138 214 54625 215 55114 216 55608 217 56103 218 56600 219 57102 220 57605 221 58110 222 58617 223 59126 224 59637 225 60150 226 60665 227 61182 228 61701 229 62222 230 62745 231 63270 232 63797 233 64326 234 64857 235 65390 236 65925 237 66462 238 67001 239 67545 240 68090 241 68637 242 69186 243 69737 244 70290 245 70845 246 71402 247 71961 248 72522 249 73085 250 73650 251 74217 252 74786 253 75357 254 75930 255 76505 256 77082 257 77664 258 78247 259 78832 260 79419 261 80008 262 80599 263 81192 264 81787 265 82387 266 82988 267 83591 268 84196 269 84803 270 85412 271 86023 272 86636 273 87251 274 87868 275 88487 276 89108 277 89731 278 90356 279 90983 280 91612 281 92243 282 92876 283 93511 284 94148 285 94787 286 95428 287 96071 288 96716 289 97363 290 98012 291 98663 292 99316 293 99974 294 100633 295 101297 296 101962 297 102629 298 103298 299 103969 300 104642 301 105317 302 105994 303 106673 304 107354 305 108037 306 108722 307 109409 308 110098 309 110789 310 111482 311 112177 312 112874 313 113573 314 114274 315 114977 316 115682 317 116389 318 117098 319 117809 320 118522 321 119240 322 119959 323 120680 324 121403 325 122128 326 122855 327 123584 328 124315 329 125048 330 125783 331 126520 332 127259 333 128000 334 128743 335 129488 336 130238 337 130989 338 131742 339 132497 340 133254 341 134013 342 134774 343 135537 344 136302 345 137069 346 137838 347 138609 348 139382 349 140157 350 140937 351 141718 352 142501 353 143286 354 144073 355 144862 356 145653 357 146446 358 147241 359 148038 360 148837 361 149638 362 150441 363 151246 364 152053 365 152862 366 153673 367 154486 368 155301 369 156118 370 156937 371 157758 372 158581 373 159406 374 160233 375 161062 376 161893 377 162726 378 163561 379 164401 380 165245 381 166090 382 166937 383 167786 384 168637 385 169490 386 170345 387 171202 388 172061 389 172922 390 173785 391 174650 392 175517 393 176386 394 177257 395 178130 396 179005 397 179882 398 180761 399 181642 400 182525 401 183410 402 184297 403 185186 404 186077 405 186970 406 187865 407 188762 408 189661 409 190562 410 191465 411 192370 412 193280 413 194191 414 195104 415 196019 416 196936 417 197855 418 198776 419 199699 420 200624 421 201551 422 202480 423 203414 424 204349 425 205286 426 206225 427 207166 428 208109 429 209054 430 210001 431 210950 432 211901 433 212854 434 213809 435 214766 436 215725 437 216686 438 217649 439 218614 440 219581 441 220550 442 221521 443 222494 444 223472 445 224451 446 225432 447 226415 448 227400 449 228387 450 229376 451 230367 452 231360 453 232355 454 233352 455 234351 456 235352 457 236355 458 237360 459 238367 460 239376 461 240387 462 241400 463 242415 464 243432 465 244451 466 245472 467 246495 468 247520 469 248547 470 249579 471 250612 472 251647 473 252684 474 253723 475 254764 476 255807 477 256852 478 257902 479 258953 480 260006 481 261061 482 262118 483 263177 484 264238 485 265301 486 266366 487 267433 488 268502 489 269573 490 270646 491 271721 492 272798 493 273877 494 274958 495 276041 496 277126 497 278213 498 279302 499 280393 500 281486 501 282581 502 283678 503 284777 504 285878 505 286981 506 288086 507 289193 508 290302 509 291413 510 292526 511 293641 512 294758 513 295877 514 297001 515 298126 516 299253 517 300382 518 301516 519 302651 520 303788 521 304927 522 306068 523 307211 524 308356 525 309503 526 310652 527 311803 528 312956 529 314111 530 315268 531 316427 532 317588 533 318751 534 319916 535 321083 536 322252 537 323423 538 324596 539 325771 540 326948 541 328127 542 329308 543 330491 544 331676 545 332863 546 334052 547 335243 548 336436 549 337631 550 338831 551 340032 552 341235 553 342440 554 343647 555 344856 556 346067 557 347280 558 348495 559 349712 560 350931 561 352152 562 353375 563 354600 564 355827 565 357056 566 358287 567 359520 568 360755 569 361992 570 363231 571 364472 572 365715 573 366960 574 368207 575 369459 576 370712 577 371967 578 373224 579 374483 580 375744 581 377007 582 378272 583 379539 584 380808 585 382079 586 383352 587 384630 588 385909 589 387190 590 388473 591 389758 592 391045 593 392334 594 393625 595 394918 596 396213 597 397510 598 398809 599 400110 600 401413 601 402718 602 404025 603 405334 604 406645 605 407958 606 409273 607 410590 608 411909 609 413230 610 414553 611 415878 612 417205 613 418534 614 419865 615 421198 616 422533 617 423870 618 425209 619 426550 620 427893 621 429238 622 430585 623 431934 624 433285 625 434638 626 435996 627 437355 628 438716 629 440079 630 441444 631 442814 632 444185 633 445558 634 446933 635 448310 636 449689 637 451070 638 452453 639 453838 640 455225 641 456614 642 458005 643 459398 644 460793 645 462190 646 463589 647 464990 648 466393 649 467798 650 469205 651 470614 652 472025 653 473438 654 474853 655 476270 656 477689 657 479110 658 480533 659 481958 660 483385 661 484814 662 486245 663 487678 664 489113 665 490553 666 491994 667 493437 668 494882 669 496329 670 497778 671 499229 672 500682 673 502137 674 503594 675 505053 676 506514 677 507977 678 509442 679 510909 680 512378 681 513849 682 515322 683 516797 684 518274 685 519753 686 521234 687 522717 688 524202 689 525689 690 527181 691 528674 692 530169 693 531666 694 533165 695 534666 696 536169 697 537674 698 539181 699 540690 700 542201 701 543714 702 545229 703 546746 704 548265 705 549789 706 551314 707 552841 708 554370 709 555901 710 557434 711 558969 712 560506 713 562045 714 563586 715 565129 716 566674 717 568221 718 569770 719 571321 720 572874 721 574429 722 575986 723 577545 724 579106 725 580669 726 582234 727 583801 728 585370 729 586941 730 588514 731 590089 732 591666 733 593245 734 594826 735 596409 736 597994 737 599581 738 601170 739 602761 740 604354 741 605949 742 607546 743 609145 744 610746 745 612349 746 613954 747 615561 748 617173 749 618786 750 620404 751 622023 752 623644 753 625267 754 626892 755 628519 756 630148 757 631779 758 633412 759 635047 760 636684 761 638323 762 639964 763 641607 764 643252 765 644899 766 646548 767 648199 768 649852 769 651507 770 653164 771 654823 772 656484 773 658147 774 659812 775 661479 776 663148 777 664819 778 666492 779 668167 780 669844 781 671523 782 673204 783 674887 784 676572 785 678259 786 679948 787 681639 788 683332 789 685027 790 686724 791 688423 792 690127 793 691832 794 693539 795 695248 796 696959 797 698672 798 700387 799 702104 800 703823 801 705544 802 707267 803 708992 804 710719 805 712448 806 714179 807 715912 808 717647 809 719384 810 721123 811 722864 812 724607 813 726355 814 728104 815 729855 816 731608 817 733363 818 735120 819 736879 820 738640 821 740403 822 742168 823 743935 824 745704 825 747475 826 749248 827 751023 828 752800 829 754579 830 756360 831 758143 832 759928 833 761715 834 763504 835 765295 836 767088 837 768886 838 770685 839 772486 840 774289 841 776094 842 777901 843 779710 844 781521 845 783334 846 785149 847 786966 848 788785 849 790606 850 792429 851 794254 852 796081 853 797910 854 799741 855 801574 856 803409 857 805246 858 807085 859 808926 860 810769 861 812614 862 814461 863 816310 864 818161 865 820014 866 821869 867 823726 868 825585 869 827446 870 829309 871 831174 872 833041 873 834910 874 836781 875 838654 876 840529 877 842406 878 844288 879 846171 880 848056 881 849943 882 851832 883 853726 884 855621 885 857518 886 859417 887 861318 888 863221 889 865126 890 867033 891 868942 892 870853 893 872766 894 874681 895 876598 896 878517 897 880438 898 882361 899 884286 900 886213 901 888142 902 890073 903 892006 904 893941 905 895878 906 897817 907 899758 908 901701 909 903646 910 905593 911 907542 912 909493 913 911446 914 913401 915 915358 916 917317 917 919278 918 921241 919 923206 920 925173 921 927142 922 929113 923 931086 924 933061 925 935038 926 937017 927 938998 928 940981 929 942966 930 944953 931 946945 932 948938 933 950933 934 952930 935 954929 936 956930 937 958933 938 960938 939 962945 940 964954 941 966965 942 968978 943 970993 944 973013 945 975034 946 977057 947 979082 948 981109 949 983138 950 985169 951 987202 952 989237 953 991274 954 993313 955 995354 956 997397 957 999442 958 1001489 959 1003538 960 1005589 961 1007642 962 1009697 963 1011754 964 1013813 965 1015874 966 1017937 967 1020002 968 1022069 969 1024138 970 1026209 971 1028282 972 1030357 973 1032434 974 1034513 975 1036594 976 1038677 977 1040762 978 1042849 979 1044941 980 1047034 981 1049129 982 1051226 983 1053325 984 1055426 985 1057529 986 1059634 987 1061741 988 1063850 989 1065961 990 1068074 991 1070189 992 1072306 993 1074425 994 1076546 995 1078669 996 1080794 997 1082921 998 1085050 999 1087181 1000 1089314