0 1 1 4 2 9 3 17 4 27 5 40 6 61 7 85 8 106 9 132 10 167 11 202 12 237 13 279 14 322 15 366 16 420 17 478 18 534 19 592 20 654 21 723 22 798 23 870 24 940 25 1020 26 1109 27 1197 28 1286 29 1379 30 1474 31 1573 32 1678 33 1787 34 1894 35 2001 36 2119 37 2245 38 2368 39 2491 40 2620 41 2752 42 2888 43 3030 44 3170 45 3311 46 3463 47 3618 48 3772 49 3932 50 4095 51 4258 52 4426 53 4599 54 4773 55 4950 56 5132 57 5318 58 5508 59 5699 60 5892 61 6092 62 6295 63 6497 64 6701 65 6912 66 7131 67 7350 68 7567 69 7791 70 8022 71 8252 72 8485 73 8725 74 8962 75 9200 76 9452 77 9708 78 9959 79 10213 80 10473 81 10738 82 11008 83 11278 84 11546 85 11820 86 12103 87 12389 88 12676 89 12964 90 13255 91 13552 92 13853 93 14157 94 14462 95 14767 96 15079 97 15399 98 15720 99 16041 100 16365 101 16693 102 17027 103 17365 104 17700 105 18039 106 18389 107 18738 108 19086 109 19444 110 19805 111 20163 112 20527 113 20898 114 21268 115 21640 116 22020 117 22404 118 22788 119 23173 120 23564 121 23962 122 24360 123 24758 124 25160 125 25567 126 25981 127 26398 128 26813 129 27231 130 27656 131 28084 132 28515 133 28950 134 29383 135 29819 136 30267 137 30718 138 31167 139 31619 140 32073 141 32532 142 33000 143 33468 144 33931 145 34401 146 34882 147 35364 148 35846 149 36332 150 36821 151 37312 152 37807 153 38309 154 38812 155 39312 156 39820 157 40338 158 40855 159 41371 160 41893 161 42419 162 42947 163 43479 164 44012 165 44549 166 45094 167 45639 168 46185 169 46739 170 47295 171 47851 172 48413 173 48978 174 49542 175 50112 176 50690 177 51269 178 51849 179 52432 180 53019 181 53612 182 54208 183 54804 184 55400 185 56001 186 56613 187 57228 188 57838 189 58452 190 59075 191 59699 192 60325 193 60958 194 61589 195 62219 196 62861 197 63510 198 64157 199 64804 200 65454 201 66111 202 66775 203 67438 204 68099 205 68767 206 69442 207 70118 208 70798 209 71482 210 72166 211 72853 212 73546 213 74244 214 74942 215 75640 216 76346 217 77058 218 77769 219 78483 220 79203 221 79924 222 80648 223 81378 224 82107 225 82839 226 83582 227 84325 228 85065 229 85813 230 86567 231 87321 232 88078 233 88839 234 89601 235 90367 236 91140 237 91917 238 92695 239 93472 240 94253 241 95044 242 95838 243 96629 244 97421 245 98220 246 99028 247 99838 248 100646 249 101458 250 102275 251 103093 252 103917 253 104748 254 105574 255 106400 256 107240 257 108085 258 108927 259 109772 260 110620 261 111471 262 112329 263 113190 264 114049 265 114912 266 115783 267 116657 268 117533 269 118412 270 119294 271 120179 272 121066 273 121958 274 122854 275 123750 276 124651 277 125559 278 126468 279 127378 280 128293 281 129212 282 130134 283 131058 284 131981 285 132911 286 133852 287 134790 288 135726 289 136672 290 137622 291 138571 292 139526 293 140485 294 141441 295 142401 296 143372 297 144347 298 145320 299 146293 300 147272 301 148259 302 149248 303 150237 304 151227 305 152220 306 153222 307 154230 308 155236 309 156243 310 157256 311 158272 312 159292 313 160318 314 161342 315 162366 316 163400 317 164439 318 165479 319 166522 320 167565 321 168612 322 169668 323 170725 324 171779 325 172840 326 173909 327 174977 328 176047 329 177124 330 178204 331 179284 332 180367 333 181457 334 182549 335 183640 336 184739 337 185845 338 186948 339 188052 340 189165 341 190282 342 191399 343 192519 344 193640 345 194766 346 195902 347 197038 348 198172 349 199312 350 200456 351 201603 352 202756 353 203910 354 205062 355 206220 356 207387 357 208557 358 209728 359 210899 360 212072 361 213253 362 214440 363 215627 364 216812 365 218001 366 219201 367 220405 368 221606 369 222811 370 224022 371 225232 372 226446 373 227670 374 228892 375 230111 376 231341 377 232578 378 233814 379 235052 380 236293 381 237538 382 238788 383 240039 384 241291 385 242550 386 243814 387 245078 388 246346 389 247619 390 248894 391 250172 392 251453 393 252737 394 254023 395 255312 396 256609 397 257910 398 259209 399 260511 400 261820 401 263132 402 264447 403 265765 404 267080 405 268400 406 269734 407 271068 408 272397 409 273733 410 275075 411 276418 412 277766 413 279118 414 280468 415 281820 416 283181 417 284549 418 285918 419 287284 420 288653 421 290032 422 291415 423 292797 424 294180 425 295567 426 296961 427 298359 428 299758 429 301161 430 302567 431 303973 432 305385 433 306805 434 308222 435 309639 436 311067 437 312498 438 313928 439 315364 440 316803 441 318243 442 319689 443 321138 444 322586 445 324040 446 325502 447 326964 448 328426 449 329893 450 331366 451 332842 452 334318 453 335798 454 337282 455 338767 456 340259 457 341758 458 343255 459 344751 460 346254 461 347764 462 349277 463 350790 464 352301 465 353819 466 355349 467 356878 468 358405 469 359939 470 361475 471 363012 472 364558 473 366108 474 367653 475 369201 476 370760 477 372324 478 373888 479 375452 480 377019 481 378592 482 380169 483 381749 484 383330 485 384912 486 386502 487 388098 488 389693 489 391291 490 392895 491 394499 492 396105 493 397719 494 399334 495 400949 496 402572 497 404199 498 405827 499 407459 500 409093 501 410731 502 412375 503 414018 504 415660 505 417312 506 418972 507 420629 508 422287 509 423952 510 425621 511 427292 512 428966 513 430644 514 432322 515 434001 516 435691 517 437388 518 439080 519 440772 520 442473 521 444179 522 445887 523 447598 524 449307 525 451019 526 452743 527 454470 528 456195 529 457924 530 459656 531 461391 532 463133 533 464878 534 466621 535 468367 536 470120 537 471878 538 473640 539 475402 540 477164 541 478933 542 480708 543 482484 544 484260 545 486040 546 487828 547 489618 548 491407 549 493203 550 495005 551 496804 552 498606 553 500418 554 502229 555 504039 556 505860 557 507685 558 509507 559 511333 560 513165 561 515001 562 516840 563 518679 564 520519 565 522367 566 524222 567 526077 568 527933 569 529792 570 531655 571 533524 572 535396 573 537269 574 539143 575 541020 576 542906 577 544798 578 546688 579 548578 580 550473 581 552373 582 554279 583 556188 584 558092 585 560000 586 561922 587 563845 588 565765 589 567692 590 569622 591 571551 592 573487 593 575430 594 577371 595 579312 596 581261 597 583217 598 585175 599 587132 600 589092 601 591059 602 593028 603 594998 604 596972 605 598950 606 600933 607 602919 608 604906 609 606898 610 608895 611 610892 612 612892 613 614898 614 616903 615 618911 616 620930 617 622950 618 624968 619 626992 620 629020 621 631051 622 633088 623 635125 624 637159 625 639201 626 641254 627 643307 628 645358 629 647413 630 649474 631 651539 632 653606 633 655677 634 657749 635 659820 636 661900 637 663990 638 666078 639 668163 640 670254 641 672352 642 674454 643 676558 644 678660 645 680766 646 682882 647 684999 648 687117 649 689242 650 691367 651 693492 652 695626 653 697765 654 699901 655 702040 656 704187 657 706337 658 708489 659 710644 660 712802 661 714964 662 717129 663 719297 664 721467 665 723640 666 725821 667 728005 668 730186 669 732372 670 734567 671 736762 672 738957 673 741159 674 743362 675 745566 676 747780 677 749998 678 752214 679 754432 680 756654 681 758883 682 761118 683 763350 684 765580 685 767820 686 770069 687 772317 688 774566 689 776819 690 779074 691 781333 692 783598 693 785867 694 788134 695 790401 696 792679 697 794965 698 797248 699 799531 700 801820 701 804112 702 806408 703 808710 704 811010 705 813311 706 815623 707 817938 708 820252 709 822572 710 824895 711 827218 712 829546 713 831879 714 834213 715 836550 716 838892 717 841238 718 843588 719 845939 720 848292 721 850652 722 853015 723 855377 724 857741 725 860112 726 862491 727 864870 728 867247 729 869631 730 872022 731 874412 732 876805 733 879205 734 881602 735 884000 736 886412 737 888828 738 891239 739 893653 740 896073 741 898498 742 900928 743 903358 744 905786 745 908220 746 910663 747 913109 748 915556 749 918004 750 920455 751 922912 752 925373 753 927837 754 930302 755 932767 756 935239 757 937719 758 940200 759 942681 760 945165 761 947653 762 950147 763 952645 764 955140 765 957639 766 960149 767 962658 768 965166 769 967684 770 970205 771 972723 772 975247 773 977778 774 980308 775 982840 776 985380 777 987924 778 990468 779 993013 780 995564 781 998122 782 1000680 783 1003238 784 1005800 785 1008367 786 1010941 787 1013518 788 1016093 789 1018671 790 1021256 791 1023844 792 1026435 793 1029030 794 1031623 795 1034219 796 1036827 797 1039438 798 1042047 799 1044659 800 1047273 801 1049892 802 1052520 803 1055148 804 1057771 805 1060401 806 1063042 807 1065684 808 1068326 809 1070972 810 1073621 811 1076272 812 1078927 813 1081589 814 1084252 815 1086912 816 1089580 817 1092258 818 1094935 819 1097611 820 1100293 821 1102979 822 1105667 823 1108359 824 1111052 825 1113749 826 1116454 827 1119159 828 1121865 829 1124579 830 1127295 831 1130011 832 1132733 833 1135458 834 1138182 835 1140912 836 1143650 837 1146389 838 1149129 839 1151872 840 1154619 841 1157372 842 1160128 843 1162884 844 1165640 845 1168401 846 1171173 847 1173948 848 1176718 849 1179492 850 1182275 851 1185059 852 1187845 853 1190638 854 1193429 855 1196219 856 1199021 857 1201830 858 1204637 859 1207444 860 1210254 861 1213071 862 1215895 863 1218718 864 1221539 865 1224367 866 1227202 867 1230038 868 1232878 869 1235722 870 1238566 871 1241413 872 1244266 873 1247124 874 1249982 875 1252840 876 1255706 877 1258578 878 1261449 879 1264323 880 1267203 881 1270084 882 1272968 883 1275858 884 1278747 885 1281639 886 1284542 887 1287445 888 1290345 889 1293253 890 1296167 891 1299081 892 1301998 893 1304919 894 1307841 895 1310767 896 1313700 897 1316637 898 1319575 899 1322512 900 1325453 901 1328404 902 1331358 903 1334309 904 1337261 905 1340220 906 1343188 907 1346158 908 1349126 909 1352098 910 1355075 911 1358053 912 1361037 913 1364028 914 1367014 915 1370000 916 1373000 917 1376005 918 1379007 919 1382012 920 1385020 921 1388031 922 1391049 923 1394070 924 1397089 925 1400112 926 1403143 927 1406177 928 1409213 929 1412252 930 1415294 931 1418339 932 1421386 933 1424438 934 1427494 935 1430550 936 1433611 937 1436679 938 1439748 939 1442818 940 1445893 941 1448972 942 1452054 943 1455138 944 1458221 945 1461311 946 1464412 947 1467510 948 1470606 949 1473712 950 1476822 951 1479931 952 1483046 953 1486165 954 1489281 955 1492401 956 1495532 957 1498667 958 1501800 959 1504933 960 1508072 961 1511219 962 1514368 963 1517517 964 1520667 965 1523820 966 1526982 967 1530150 968 1533316 969 1536483 970 1539656 971 1542832 972 1546012 973 1549198 974 1552382 975 1555566 976 1558760 977 1561959 978 1565159 979 1568362 980 1571565 981 1574772 982 1577988 983 1581205 984 1584419 985 1587640 986 1590869 987 1594097 988 1597327 989 1600564 990 1603804 991 1607044 992 1610287 993 1613537 994 1616789 995 1620040 996 1623299 997 1626565 998 1629828 999 1633092 1000 1636365