1 1 2 2 3 5 4 11 5 20 6 32 7 47 8 65 9 86 10 110 11 137 12 167 13 200 14 236 15 275 16 317 17 362 18 410 19 461 20 515 21 572 22 632 23 695 24 761 25 830 26 902 27 977 28 1055 29 1136 30 1220 31 1307 32 1397 33 1490 34 1586 35 1685 36 1787 37 1892 38 2000 39 2111 40 2225 41 2342 42 2462 43 2585 44 2711 45 2840 46 2972 47 3107 48 3245 49 3386 50 3530 51 3677 52 3827 53 3980 54 4136 55 4295 56 4457 57 4622 58 4790 59 4961 60 5135 61 5312 62 5492 63 5675 64 5861 65 6050 66 6242 67 6437 68 6635 69 6836 70 7040 71 7247 72 7457 73 7670 74 7886 75 8105 76 8327 77 8552 78 8780 79 9011 80 9245 81 9482 82 9722 83 9965 84 10211 85 10460 86 10712 87 10967 88 11225 89 11486 90 11750 91 12017 92 12287 93 12560 94 12836 95 13115 96 13397 97 13682 98 13970 99 14261 100 14555 101 14852 102 15152 103 15455 104 15761 105 16070 106 16382 107 16697 108 17015 109 17336 110 17660 111 17987 112 18317 113 18650 114 18986 115 19325 116 19667 117 20012 118 20360 119 20711 120 21065 121 21422 122 21782 123 22145 124 22511 125 22880 126 23252 127 23627 128 24005 129 24386 130 24770 131 25157 132 25547 133 25940 134 26336 135 26735 136 27137 137 27542 138 27950 139 28361 140 28775 141 29192 142 29612 143 30035 144 30461 145 30890 146 31322 147 31757 148 32195 149 32636 150 33080 151 33527 152 33977 153 34430 154 34886 155 35345 156 35807 157 36272 158 36740 159 37211 160 37685 161 38162 162 38642 163 39125 164 39611 165 40100 166 40592 167 41087 168 41585 169 42086 170 42590 171 43097 172 43607 173 44120 174 44636 175 45155 176 45677 177 46202 178 46730 179 47261 180 47795 181 48332 182 48872 183 49415 184 49961 185 50510 186 51062 187 51617 188 52175 189 52736 190 53300 191 53867 192 54437 193 55010 194 55586 195 56165 196 56747 197 57332 198 57920 199 58511 200 59105 201 59702 202 60302 203 60905 204 61511 205 62120 206 62732 207 63347 208 63965 209 64586 210 65210 211 65837 212 66467 213 67100 214 67736 215 68375 216 69017 217 69662 218 70310 219 70961 220 71615 221 72272 222 72932 223 73595 224 74261 225 74930 226 75602 227 76277 228 76955 229 77636 230 78320 231 79007 232 79697 233 80390 234 81086 235 81785 236 82487 237 83192 238 83900 239 84611 240 85325 241 86042 242 86762 243 87485 244 88211 245 88940 246 89672 247 90407 248 91145 249 91886 250 92630 251 93377 252 94127 253 94880 254 95636 255 96395 256 97157 257 97922 258 98690 259 99461 260 100235 261 101012 262 101792 263 102575 264 103361 265 104150 266 104942 267 105737 268 106535 269 107336 270 108140 271 108947 272 109757 273 110570 274 111386 275 112205 276 113027 277 113852 278 114680 279 115511 280 116345 281 117182 282 118022 283 118865 284 119711 285 120560 286 121412 287 122267 288 123125 289 123986 290 124850 291 125717 292 126587 293 127460 294 128336 295 129215 296 130097 297 130982 298 131870 299 132761 300 133655 301 134552 302 135452 303 136355 304 137261 305 138170 306 139082 307 139997 308 140915 309 141836 310 142760 311 143687 312 144617 313 145550 314 146486 315 147425 316 148367 317 149312 318 150260 319 151211 320 152165 321 153122 322 154082 323 155045 324 156011 325 156980 326 157952 327 158927 328 159905 329 160886 330 161870 331 162857 332 163847 333 164840 334 165836 335 166835 336 167837 337 168842 338 169850 339 170861 340 171875 341 172892 342 173912 343 174935 344 175961 345 176990 346 178022 347 179057 348 180095 349 181136 350 182180 351 183227 352 184277 353 185330 354 186386 355 187445 356 188507 357 189572 358 190640 359 191711 360 192785 361 193862 362 194942 363 196025 364 197111 365 198200 366 199292 367 200387 368 201485 369 202586 370 203690 371 204797 372 205907 373 207020 374 208136 375 209255 376 210377 377 211502 378 212630 379 213761 380 214895 381 216032 382 217172 383 218315 384 219461 385 220610 386 221762 387 222917 388 224075 389 225236 390 226400 391 227567 392 228737 393 229910 394 231086 395 232265 396 233447 397 234632 398 235820 399 237011 400 238205 401 239402 402 240602 403 241805 404 243011 405 244220 406 245432 407 246647 408 247865 409 249086 410 250310 411 251537 412 252767 413 254000 414 255236 415 256475 416 257717 417 258962 418 260210 419 261461 420 262715 421 263972 422 265232 423 266495 424 267761 425 269030 426 270302 427 271577 428 272855 429 274136 430 275420 431 276707 432 277997 433 279290 434 280586 435 281885 436 283187 437 284492 438 285800 439 287111 440 288425 441 289742 442 291062 443 292385 444 293711 445 295040 446 296372 447 297707 448 299045 449 300386 450 301730 451 303077 452 304427 453 305780 454 307136 455 308495 456 309857 457 311222 458 312590 459 313961 460 315335 461 316712 462 318092 463 319475 464 320861 465 322250 466 323642 467 325037 468 326435 469 327836 470 329240 471 330647 472 332057 473 333470 474 334886 475 336305 476 337727 477 339152 478 340580 479 342011 480 343445 481 344882 482 346322 483 347765 484 349211 485 350660 486 352112 487 353567 488 355025 489 356486 490 357950 491 359417 492 360887 493 362360 494 363836 495 365315 496 366797 497 368282 498 369770 499 371261 500 372755 501 374252 502 375752 503 377255 504 378761 505 380270 506 381782 507 383297 508 384815 509 386336 510 387860 511 389387 512 390917 513 392450 514 393986 515 395525 516 397067 517 398612 518 400160 519 401711 520 403265 521 404822 522 406382 523 407945 524 409511 525 411080 526 412652 527 414227 528 415805 529 417386 530 418970 531 420557 532 422147 533 423740 534 425336 535 426935 536 428537 537 430142 538 431750 539 433361 540 434975 541 436592 542 438212 543 439835 544 441461 545 443090 546 444722 547 446357 548 447995 549 449636 550 451280 551 452927 552 454577 553 456230 554 457886 555 459545 556 461207 557 462872 558 464540 559 466211 560 467885 561 469562 562 471242 563 472925 564 474611 565 476300 566 477992 567 479687 568 481385 569 483086 570 484790 571 486497 572 488207 573 489920 574 491636 575 493355 576 495077 577 496802 578 498530 579 500261 580 501995 581 503732 582 505472 583 507215 584 508961 585 510710 586 512462 587 514217 588 515975 589 517736 590 519500 591 521267 592 523037 593 524810 594 526586 595 528365 596 530147 597 531932 598 533720 599 535511 600 537305 601 539102 602 540902 603 542705 604 544511 605 546320 606 548132 607 549947 608 551765 609 553586 610 555410 611 557237 612 559067 613 560900 614 562736 615 564575 616 566417 617 568262 618 570110 619 571961 620 573815 621 575672 622 577532 623 579395 624 581261 625 583130 626 585002 627 586877 628 588755 629 590636 630 592520 631 594407 632 596297 633 598190 634 600086 635 601985 636 603887 637 605792 638 607700 639 609611 640 611525 641 613442 642 615362 643 617285 644 619211 645 621140 646 623072 647 625007 648 626945 649 628886 650 630830 651 632777 652 634727 653 636680 654 638636 655 640595 656 642557 657 644522 658 646490 659 648461 660 650435 661 652412 662 654392 663 656375 664 658361 665 660350 666 662342 667 664337 668 666335 669 668336 670 670340 671 672347 672 674357 673 676370 674 678386 675 680405 676 682427 677 684452 678 686480 679 688511 680 690545 681 692582 682 694622 683 696665 684 698711 685 700760 686 702812 687 704867 688 706925 689 708986 690 711050 691 713117 692 715187 693 717260 694 719336 695 721415 696 723497 697 725582 698 727670 699 729761 700 731855 701 733952 702 736052 703 738155 704 740261 705 742370 706 744482 707 746597 708 748715 709 750836 710 752960 711 755087 712 757217 713 759350 714 761486 715 763625 716 765767 717 767912 718 770060 719 772211 720 774365 721 776522 722 778682 723 780845 724 783011 725 785180 726 787352 727 789527 728 791705 729 793886 730 796070 731 798257 732 800447 733 802640 734 804836 735 807035 736 809237 737 811442 738 813650 739 815861 740 818075 741 820292 742 822512 743 824735 744 826961 745 829190 746 831422 747 833657 748 835895 749 838136 750 840380 751 842627 752 844877 753 847130 754 849386 755 851645 756 853907 757 856172 758 858440 759 860711 760 862985 761 865262 762 867542 763 869825 764 872111 765 874400 766 876692 767 878987 768 881285 769 883586 770 885890 771 888197 772 890507 773 892820 774 895136 775 897455 776 899777 777 902102 778 904430 779 906761 780 909095 781 911432 782 913772 783 916115 784 918461 785 920810 786 923162 787 925517 788 927875 789 930236 790 932600 791 934967 792 937337 793 939710 794 942086 795 944465 796 946847 797 949232 798 951620 799 954011 800 956405 801 958802 802 961202 803 963605 804 966011 805 968420 806 970832 807 973247 808 975665 809 978086 810 980510 811 982937 812 985367 813 987800 814 990236 815 992675 816 995117 817 997562 818 1000010 819 1002461 820 1004915 821 1007372 822 1009832 823 1012295 824 1014761 825 1017230 826 1019702 827 1022177 828 1024655 829 1027136 830 1029620 831 1032107 832 1034597 833 1037090 834 1039586 835 1042085 836 1044587 837 1047092 838 1049600 839 1052111 840 1054625 841 1057142 842 1059662 843 1062185 844 1064711 845 1067240 846 1069772 847 1072307 848 1074845 849 1077386 850 1079930 851 1082477 852 1085027 853 1087580 854 1090136 855 1092695 856 1095257 857 1097822 858 1100390 859 1102961 860 1105535 861 1108112 862 1110692 863 1113275 864 1115861 865 1118450 866 1121042 867 1123637 868 1126235 869 1128836 870 1131440 871 1134047 872 1136657 873 1139270 874 1141886 875 1144505 876 1147127 877 1149752 878 1152380 879 1155011 880 1157645 881 1160282 882 1162922 883 1165565 884 1168211 885 1170860 886 1173512 887 1176167 888 1178825 889 1181486 890 1184150 891 1186817 892 1189487 893 1192160 894 1194836 895 1197515 896 1200197 897 1202882 898 1205570 899 1208261 900 1210955 901 1213652 902 1216352 903 1219055 904 1221761 905 1224470 906 1227182 907 1229897 908 1232615 909 1235336 910 1238060 911 1240787 912 1243517 913 1246250 914 1248986 915 1251725 916 1254467 917 1257212 918 1259960 919 1262711 920 1265465 921 1268222 922 1270982 923 1273745 924 1276511 925 1279280 926 1282052 927 1284827 928 1287605 929 1290386 930 1293170 931 1295957 932 1298747 933 1301540 934 1304336 935 1307135 936 1309937 937 1312742 938 1315550 939 1318361 940 1321175 941 1323992 942 1326812 943 1329635 944 1332461 945 1335290 946 1338122 947 1340957 948 1343795 949 1346636 950 1349480 951 1352327 952 1355177 953 1358030 954 1360886 955 1363745 956 1366607 957 1369472 958 1372340 959 1375211 960 1378085 961 1380962 962 1383842 963 1386725 964 1389611 965 1392500 966 1395392 967 1398287 968 1401185 969 1404086 970 1406990 971 1409897 972 1412807 973 1415720 974 1418636 975 1421555 976 1424477 977 1427402 978 1430330 979 1433261 980 1436195 981 1439132 982 1442072 983 1445015 984 1447961 985 1450910 986 1453862 987 1456817 988 1459775 989 1462736 990 1465700 991 1468667 992 1471637 993 1474610 994 1477586 995 1480565 996 1483547 997 1486532 998 1489520 999 1492511 1000 1495505