0 1 1 4 2 9 3 17 4 28 5 41 6 56 7 73 8 93 9 117 10 146 11 180 12 216 13 253 14 291 15 329 16 369 17 414 18 466 19 524 20 586 21 650 22 712 23 773 24 836 25 902 26 973 27 1051 28 1136 29 1224 30 1313 31 1403 32 1492 33 1581 34 1673 35 1769 36 1870 37 1978 38 2093 39 2211 40 2329 41 2447 42 2563 43 2678 44 2797 45 2923 46 3057 47 3198 48 3344 49 3490 50 3633 51 3775 52 3917 53 4062 54 4214 55 4374 56 4540 57 4709 58 4880 59 5051 60 5221 61 5392 62 5565 63 5742 64 5925 65 6114 66 6308 67 6505 68 6704 69 6903 70 7101 71 7300 72 7502 73 7710 74 7925 75 8145 76 8368 77 8592 78 8816 79 9040 80 9266 81 9497 82 9733 83 9974 84 10219 85 10465 86 10712 87 10961 88 11213 89 11468 90 11727 91 11991 92 12257 93 12525 94 12796 95 13069 96 13344 97 13622 98 13904 99 14189 100 14478 101 14772 102 15068 103 15365 104 15664 105 15964 106 16265 107 16570 108 16882 109 17200 110 17522 111 17847 112 18171 113 18493 114 18816 115 19142 116 19473 117 19811 118 20157 119 20507 120 20857 121 21207 122 21556 123 21905 124 22257 125 22614 126 22977 127 23346 128 23721 129 24099 130 24477 131 24855 132 25232 133 25609 134 25989 135 26375 136 26769 137 27170 138 27576 139 27983 140 28388 141 28791 142 29193 143 29598 144 30010 145 30430 146 30857 147 31288 148 31720 149 32151 150 32581 151 33012 152 33445 153 33883 154 34328 155 34778 156 35232 157 35689 158 36148 159 36607 160 37066 161 37527 162 37990 163 38458 164 38933 165 39413 166 39896 167 40381 168 40867 169 41352 170 41838 171 42329 172 42825 173 43326 174 43832 175 44340 176 44848 177 45357 178 45869 179 46384 180 46903 181 47428 182 47956 183 48485 184 49016 185 49549 186 50084 187 50622 188 51165 189 51712 190 52262 191 52816 192 53372 193 53929 194 54488 195 55049 196 55612 197 56178 198 56750 199 57328 200 57910 201 58495 202 59080 203 59664 204 60248 205 60834 206 61425 207 62023 208 62629 209 63240 210 63852 211 64463 212 65072 213 65681 214 66293 215 66910 216 67534 217 68165 218 68801 219 69439 220 70077 221 70715 222 71352 223 71990 224 72632 225 73279 226 73933 227 74594 228 75260 229 75927 230 76593 231 77258 232 77921 233 78586 234 79258 235 79938 236 80625 237 81317 238 82011 239 82703 240 83393 241 84084 242 84777 243 85475 244 86181 245 86893 246 87608 247 88325 248 89044 249 89763 250 90482 251 91204 252 91929 253 92658 254 93393 255 94133 256 94876 257 95621 258 96368 259 97115 260 97862 261 98613 262 99369 263 100130 264 100896 265 101665 266 102435 267 103205 268 103977 269 104752 270 105531 271 106316 272 107105 273 107896 274 108688 275 109481 276 110276 277 111074 278 111877 279 112685 280 113497 281 114312 282 115128 283 115945 284 116764 285 117585 286 118409 287 119237 288 120070 289 120908 290 121750 291 122595 292 123440 293 124285 294 125131 295 125978 296 126829 297 127687 298 128553 299 129424 300 130297 301 131170 302 132040 303 132909 304 133781 305 134658 306 135542 307 136434 308 137332 309 138231 310 139129 311 140027 312 140924 313 141822 314 142725 315 143634 316 144549 317 145470 318 146396 319 147323 320 148249 321 149175 322 150100 323 151026 324 151958 325 152898 326 153845 327 154797 328 155752 329 156706 330 157657 331 158608 332 159561 333 160519 334 161485 335 162458 336 163435 337 164413 338 165392 339 166371 340 167350 341 168332 342 169318 343 170309 344 171305 345 172305 346 173308 347 174313 348 175320 349 176328 350 177337 351 178349 352 179365 353 180386 354 181412 355 182441 356 183472 357 184504 358 185537 359 186572 360 187611 361 188656 362 189705 363 190757 364 191811 365 192865 366 193920 367 194978 368 196041 369 197109 370 198182 371 199259 372 200336 373 201413 374 202492 375 203573 376 204657 377 205746 378 206841 379 207940 380 209042 381 210147 382 211252 383 212357 384 213464 385 214573 386 215685 387 216803 388 217929 389 219060 390 220193 391 221327 392 222459 393 223589 394 224721 395 225858 396 227002 397 228154 398 229313 399 230474 400 231633 401 232791 402 233948 403 235106 404 236269 405 237439 406 238616 407 239798 408 240984 409 242171 410 243357 411 244543 412 245729 413 246917 414 248110 415 249310 416 250517 417 251729 418 252944 419 254159 420 255372 421 256584 422 257797 423 259015 424 260241 425 261474 426 262712 427 263952 428 265192 429 266431 430 267670 431 268912 432 270158 433 271410 434 272668 435 273929 436 275192 437 276457 438 277724 439 278992 440 280262 441 281536 442 282813 443 284094 444 285380 445 286669 446 287960 447 289253 448 290548 449 291844 450 293143 451 294448 452 295757 453 297069 454 298384 455 299700 456 301016 457 302334 458 303657 459 304985 460 306318 461 307656 462 308995 463 310333 464 311672 465 313013 466 314357 467 315706 468 317062 469 318423 470 319786 471 321151 472 322516 473 323881 474 325248 475 326618 476 327992 477 329371 478 330757 479 332148 480 333541 481 334935 482 336328 483 337720 484 339113 485 340510 486 341914 487 343326 488 344745 489 346167 490 347588 491 349007 492 350424 493 351842 494 353265 495 354695 496 356133 497 357577 498 359024 499 360471 500 361917 501 363363 502 364809 503 366258 504 367713 505 369174 506 370641 507 372113 508 373588 509 375063 510 376537 511 378011 512 379485 513 380963 514 382449 515 383942 516 385440 517 386941 518 388443 519 389943 520 391442 521 392944 522 394450 523 395962 524 397481 525 399004 526 400528 527 402053 528 403580 529 405108 530 406638 531 408173 532 409712 533 411254 534 412800 535 414349 536 415900 537 417453 538 419009 539 420567 540 422127 541 423692 542 425261 543 426833 544 428408 545 429985 546 431563 547 433142 548 434725 549 436313 550 437906 551 439504 552 441104 553 442704 554 444304 555 445905 556 447509 557 449118 558 450734 559 452356 560 453981 561 455607 562 457232 563 458857 564 460484 565 462114 566 463749 567 465390 568 467037 569 468688 570 470341 571 471995 572 473648 573 475301 574 476956 575 478614 576 480278 577 481950 578 483629 579 485311 580 486993 581 488674 582 490352 583 492030 584 493713 585 495403 586 497101 587 498806 588 500515 589 502223 590 503929 591 505635 592 507341 593 509050 594 510766 595 512489 596 514217 597 515949 598 517684 599 519419 600 521153 601 522888 602 524624 603 526363 604 528109 605 529862 606 531620 607 533381 608 535144 609 536906 610 538666 611 540428 612 542194 613 543966 614 545745 615 547529 616 549315 617 551101 618 552888 619 554676 620 556466 621 558261 622 560061 623 561865 624 563672 625 565481 626 567292 627 569105 628 570921 629 572740 630 574562 631 576388 632 578217 633 580049 634 581884 635 583721 636 585560 637 587401 638 589245 639 591093 640 592946 641 594804 642 596664 643 598525 644 600387 645 602249 646 604113 647 605982 648 607858 649 609740 650 611626 651 613514 652 615400 653 617285 654 619172 655 621062 656 622957 657 624859 658 626768 659 628680 660 630593 661 632507 662 634420 663 636333 664 638249 665 640169 666 642094 667 644026 668 645965 669 647907 670 649849 671 651791 672 653731 673 655670 674 657613 675 659563 676 661521 677 663486 678 665456 679 667426 680 669393 681 671359 682 673325 683 675294 684 677270 685 679254 686 681244 687 683237 688 685232 689 687227 690 689221 691 691216 692 693213 693 695214 694 697221 695 699234 696 701252 697 703273 698 705296 699 707319 700 709341 701 711364 702 713390 703 715422 704 717461 705 719505 706 721552 707 723600 708 725648 709 727696 710 729746 711 731801 712 733861 713 735926 714 737995 715 740065 716 742136 717 744209 718 746285 719 748364 720 750447 721 752535 722 754625 723 756717 724 758812 725 760909 726 763008 727 765110 728 767216 729 769325 730 771438 731 773556 732 775676 733 777797 734 779920 735 782044 736 784169 737 786298 738 788434 739 790576 740 792722 741 794871 742 797019 743 799165 744 801312 745 803462 746 805617 747 807779 748 809949 749 812123 750 814297 751 816471 752 818644 753 820817 754 822993 755 825174 756 827361 757 829554 758 831753 759 833955 760 836157 761 838359 762 840560 763 842761 764 844965 765 847175 766 849393 767 851618 768 853848 769 856079 770 858308 771 860535 772 862761 773 864990 774 867226 775 869470 776 871721 777 873976 778 876232 779 878487 780 880741 781 882996 782 885253 783 887515 784 889784 785 892058 786 894336 787 896617 788 898900 789 901183 790 903466 791 905751 792 908038 793 910330 794 912629 795 914933 796 917240 797 919549 798 921859 799 924168 800 926478 801 928793 802 931113 803 933438 804 935768 805 938100 806 940432 807 942765 808 945101 809 947440 810 949783 811 952132 812 954484 813 956837 814 959192 815 961549 816 963908 817 966270 818 968637 819 971008 820 973382 821 975760 822 978140 823 980521 824 982904 825 985289 826 987676 827 990066 828 992462 829 994864 830 997270 831 999679 832 1002088 833 1004496 834 1006904 835 1009314 836 1011729 837 1014151 838 1016581 839 1019016 840 1021452 841 1023887 842 1026320 843 1028753 844 1031189 845 1033630 846 1036078 847 1038533 848 1040993 849 1043455 850 1045917 851 1048379 852 1050840 853 1053302 854 1055768 855 1058239 856 1060717 857 1063202 858 1065692 859 1068183 860 1070673 861 1073162 862 1075649 863 1078138 864 1080634 865 1083138 866 1085649 867 1088165 868 1090683 869 1093199 870 1095713 871 1098228 872 1100745 873 1103267 874 1105797 875 1108333 876 1110872 877 1113413 878 1115956 879 1118499 880 1121042 881 1123588 882 1126137 883 1128690 884 1131249 885 1133813 886 1136380 887 1138949 888 1141520 889 1144091 890 1146662 891 1149237 892 1151817 893 1154402 894 1156992 895 1159585 896 1162179 897 1164773 898 1167369 899 1169968 900 1172571 901 1175180 902 1177793 903 1180408 904 1183024 905 1185641 906 1188260 907 1190882 908 1193509 909 1196141 910 1198777 911 1201416 912 1204056 913 1206697 914 1209340 915 1211985 916 1214633 917 1217285 918 1219942 919 1222604 920 1225270 921 1227939 922 1230608 923 1233277 924 1235947 925 1238618 926 1241293 927 1243975 928 1246665 929 1249360 930 1252057 931 1254754 932 1257448 933 1260141 934 1262837 935 1265538 936 1268246 937 1270962 938 1273684 939 1276407 940 1279129 941 1281851 942 1284572 943 1287294 944 1290021 945 1292754 946 1295493 947 1298238 948 1300988 949 1303739 950 1306489 951 1309239 952 1311988 953 1314738 954 1317494 955 1320258 956 1323029 957 1325805 958 1328584 959 1331362 960 1334137 961 1336912 962 1339689 963 1342471 964 1345261 965 1348058 966 1350859 967 1353661 968 1356464 969 1359267 970 1362070 971 1364876 972 1367686 973 1370501 974 1373321 975 1376145 976 1378972 977 1381801 978 1384632 979 1387464 980 1390297 981 1393133 982 1395973 983 1398818 984 1401668 985 1404521 986 1407376 987 1410232 988 1413089 989 1415948 990 1418811 991 1421680 992 1424553 993 1427429 994 1430307 995 1433185 996 1436064 997 1438946 998 1441833 999 1444725 1000 1447622