1 4 2 11 3 24 4 45 5 69 6 103 7 143 8 194 9 254 10 315 11 390 12 467 13 553 14 651 15 759 16 872 17 990 18 1121 19 1258 20 1405 21 1566 22 1734 23 1912 24 2097 25 2285 26 2483 27 2696 28 2921 29 3161 30 3415 31 3659 32 3915 33 4178 34 4457 35 4736 36 5030 37 5332 38 5642 39 5964 40 6295 41 6633 42 6988 43 7343 44 7715 45 8099 46 8501 47 8900 48 9296 49 9704 50 10128 51 10565 52 11012 53 11474 54 11939 55 12413 56 12896 57 13389 58 13898 59 14417 60 14949 61 15499 62 16051 63 16599 64 17159 65 17737 66 18328 67 18914 68 19510 69 20109 70 20724 71 21353 72 21991 73 22636 74 23290 75 23955 76 24633 77 25321 78 26015 79 26724 80 27438 81 28156 82 28891 83 29630 84 30385 85 31150 86 31930 87 32720 88 33517 89 34328 90 35156 91 36000 92 36843 93 37693 94 38558 95 39430 96 40316 97 41214 98 42111 99 43027 100 43932 101 44848 102 45768 103 46698 104 47639 105 48597 106 49566 107 50539 108 51522 109 52516 110 53527 111 54550 112 55583 113 56631 114 57696 115 58763 116 59834 117 60922 118 62026 119 63140 120 64266 121 65411 122 66556 123 67716 124 68888 125 70068 126 71252 127 72445 128 73642 129 74847 130 76063 131 77291 132 78534 133 79784 134 81046 135 82323 136 83608 137 84908 138 86206 139 87509 140 88814 141 90136 142 91463 143 92809 144 94168 145 95547 146 96930 147 98311 148 99708 149 101122 150 102552 151 103980 152 105423 153 106885 154 108362 155 109827 156 111307 157 112796 158 114290 159 115792 160 117310 161 118839 162 120379 163 121919 164 123473 165 125039 166 126617 167 128203 168 129801 169 131402 170 133017 171 134644 172 136289 173 137939 174 139608 175 141289 176 142976 177 144681 178 146392 179 148121 180 149862 181 151596 182 153346 183 155114 184 156897 185 158693 186 160501 187 162318 188 164147 189 165989 190 167817 191 169664 192 171516 193 173378 194 175245 195 177124 196 179016 197 180916 198 182820 199 184738 200 186669 201 188611 202 190573 203 192546 204 194523 205 196505 206 198481 207 200475 208 202484 209 204506 210 206546 211 208599 212 210667 213 212754 214 214857 215 216963 216 219088 217 221225 218 223331 219 225449 220 227579 221 229719 222 231852 223 233991 224 236130 225 238284 226 240456 227 242643 228 244843 229 247052 230 249276 231 251518 232 253773 233 256031 234 258295 235 260577 236 262876 237 265192 238 267525 239 269870 240 272218 241 274570 242 276931 243 279295 244 281672 245 284064 246 286469 247 288883 248 291313 249 293753 250 296208 251 298663 252 301135 253 303619 254 306121 255 308640 256 311172 257 313722 258 316286 259 318856 260 321418 261 323992 262 326582 263 329191 264 331786 265 334396 266 337025 267 339660 268 342299 269 344958 270 347622 271 350297 272 352984 273 355685 274 358398 275 361105 276 363826 277 366562 278 369317 279 372076 280 374842 281 377611 282 380390 283 383167 284 385944 285 388734 286 391540 287 394364 288 397204 289 400063 290 402929 291 405799 292 408681 293 411577 294 414467 295 417376 296 420282 297 423207 298 426122 299 429049 300 431985 301 434934 302 437899 303 440883 304 443882 305 446891 306 449914 307 452942 308 455990 309 459045 310 462101 311 465163 312 468239 313 471318 314 474416 315 477530 316 480663 317 483803 318 486946 319 490109 320 493270 321 496450 322 499642 323 502851 324 506079 325 509313 326 512558 327 515798 328 519025 329 522267 330 525522 331 528787 332 532050 333 535331 334 538629 335 541936 336 545242 337 548566 338 551907 339 555257 340 558620 341 561996 342 565388 343 568784 344 572200 345 575604 346 579022 347 582458 348 585907 349 589373 350 592851 351 596331 352 599824 353 603332 354 606860 355 610401 356 613958 357 617529 358 621104 359 624691 360 628293 361 631895 362 635514 363 639146 364 642783 365 646429 366 650089 367 653765 368 657425 369 661081 370 664744 371 668416 372 672105 373 675807 374 679528 375 683262 376 686985 377 690713 378 694460 379 698206 380 701961 381 705733 382 709509 383 713286 384 717070 385 720874 386 724693 387 728522 388 732364 389 736219 390 740090 391 743981 392 747887 393 751806 394 755736 395 759682 396 763647 397 767625 398 771611 399 775616 400 779628 401 783651 402 787691 403 791732 404 795780 405 799834 406 803906 407 807992 408 812094 409 816216 410 820336 411 824458 412 828596 413 832748 414 836910 415 841086 416 845278 417 849467 418 853665 419 857872 420 862091 421 866324 422 870568 423 874819 424 879076 425 883333 426 887608 427 891895 428 896196 429 900517 430 904819 431 909140 432 913468 433 917807 434 922163 435 926520 436 930894 437 935278 438 939667 439 944069 440 948476 441 952899 442 957336 443 961766 444 966204 445 970661 446 975117 447 979557 448 984014 449 988490 450 992970 451 997464 452 1001974 453 1006488 454 1011016 455 1015554 456 1020109 457 1024674 458 1029229 459 1033804 460 1038394 461 1043004 462 1047618 463 1052215 464 1056830 465 1061459 466 1066101 467 1070756 468 1075427 469 1080112 470 1084815 471 1089524 472 1094249 473 1098978 474 1103727 475 1108483 476 1113259 477 1118034 478 1122827 479 1127620 480 1132427 481 1137227 482 1142027 483 1146837 484 1151663 485 1156508 486 1161369 487 1166249 488 1171120 489 1176002 490 1180889 491 1185789 492 1190696 493 1195623 494 1200566 495 1205522 496 1210497 497 1215486 498 1220482 499 1225498 500 1230519 501 1235547 502 1240595 503 1245651 504 1250709 505 1255780 506 1260868 507 1265969 508 1271081 509 1276207 510 1281346 511 1286485 512 1291628 513 1296791 514 1301971 515 1307152 516 1312348 517 1317559 518 1322782 519 1328012 520 1333254 521 1338508 522 1343777 523 1349037 524 1354310 525 1359602 526 1364903 527 1370205 528 1375525 529 1380857 530 1386187 531 1391536 532 1396893 533 1402252 534 1407627 535 1413022 536 1418425 537 1423830 538 1429252 539 1434684 540 1440113 541 1445559 542 1451018 543 1456497 544 1461992 545 1467500 546 1473028 547 1478562 548 1484112 549 1489656 550 1495191 551 1500731 552 1506291 553 1511867 554 1517457 555 1523060 556 1528683 557 1534320 558 1539948 559 1545595 560 1551255 561 1556916 562 1562590 563 1568270 564 1573969 565 1579681 566 1585399 567 1591117 568 1596854 569 1602607 570 1608374 571 1614144 572 1619930 573 1625736 574 1631539 575 1637330 576 1643130 577 1648943 578 1654775 579 1660616 580 1666476 581 1672343 582 1678231 583 1684126 584 1690035 585 1695964 586 1701900 587 1707856 588 1713821 589 1719799 590 1725788 591 1731758 592 1737736 593 1743733 594 1749738 595 1755755 596 1761785 597 1767823 598 1773859 599 1779908 600 1785963 601 1792023 602 1798102 603 1804179 604 1810269 605 1816376 606 1822496 607 1828630 608 1834762 609 1840912 610 1847071 611 1853233 612 1859408 613 1865600 614 1871811 615 1878038 616 1884255 617 1890490 618 1896732 619 1902987 620 1909242 621 1915508 622 1921787 623 1928081 624 1934372 625 1940663 626 1946973 627 1953299 628 1959639 629 1965998 630 1972371 631 1978758 632 1985153 633 1991562 634 1997977 635 2004397 636 2010815 637 2017252 638 2023702 639 2030169 640 2036633 641 2043109 642 2049574 643 2056055 644 2062555 645 2069072 646 2075602 647 2082152 648 2088707 649 2095279 650 2101854 651 2108410 652 2114975 653 2121553 654 2128136 655 2134723 656 2141323 657 2147931 658 2154545 659 2161178 660 2167827 661 2174490 662 2181164 663 2187852 664 2194548 665 2201263 666 2207995 667 2214730 668 2221478 669 2228241 670 2235019 671 2241812 672 2248624 673 2255444 674 2262284 675 2269123 676 2275969 677 2282826 678 2289680 679 2296551 680 2303436 681 2310326 682 2317236 683 2324159 684 2331096 685 2338048 686 2344983 687 2351932 688 2358884 689 2365853 690 2372833 691 2379821 692 2386821 693 2393826 694 2400829 695 2407848 696 2414886 697 2421941 698 2428986 699 2436036 700 2443100 701 2450183 702 2457267 703 2464364 704 2471476 705 2478590 706 2485712 707 2492838 708 2499980 709 2507104 710 2514242 711 2521393 712 2528558 713 2535734 714 2542924 715 2550130 716 2557355 717 2564586 718 2571831 719 2579092 720 2586372 721 2593666 722 2600953 723 2608253 724 2615573 725 2622909 726 2630243 727 2637596 728 2644965 729 2652341 730 2659735 731 2667144 732 2674569 733 2681981 734 2689407 735 2696847 736 2704304 737 2711772 738 2719248 739 2726704 740 2734160 741 2741635 742 2749124 743 2756629 744 2764153 745 2771695 746 2779255 747 2786824 748 2794396 749 2801982 750 2809584 751 2817198 752 2824820 753 2832457 754 2840088 755 2847736 756 2855404 757 2863085 758 2870748 759 2878428 760 2886119 761 2893819 762 2901532 763 2909260 764 2916998 765 2924751 766 2932509 767 2940284 768 2948073 769 2955882 770 2963704 771 2971543 772 2979396 773 2987268 774 2995149 775 3003050 776 3010951 777 3018866 778 3026777 779 3034704 780 3042638 781 3050574 782 3058496 783 3066431 784 3074362 785 3082309 786 3090254 787 3098211 788 3106181 789 3114168 790 3122169 791 3130173 792 3138191 793 3146223 794 3154264 795 3162324 796 3170392 797 3178467 798 3186552 799 3194647 800 3202761 801 3210883 802 3219017 803 3227156 804 3235305 805 3243443 806 3251601 807 3259775 808 3267961 809 3276161 810 3284377 811 3292604 812 3300830 813 3309064 814 3317313 815 3325575 816 3333856 817 3342152 818 3350456 819 3358766 820 3367096 821 3375434 822 3383786 823 3392153 824 3400533 825 3408925 826 3417331 827 3425745 828 3434174 829 3442622 830 3451084 831 3459561 832 3468051 833 3476551 834 3485062 835 3493563 836 3502078 837 3510586 838 3519113 839 3527639 840 3536182 841 3544735 842 3553298 843 3561843 844 3570399 845 3578954 846 3587525 847 3596116 848 3604715 849 3613328 850 3621960 851 3630607 852 3639270 853 3647931 854 3656604 855 3665283 856 3673961 857 3682639 858 3691331 859 3700042 860 3708760 861 3717491 862 3726231 863 3734991 864 3743759 865 3752547 866 3761348 867 3770159 868 3778973 869 3787803 870 3796624 871 3805465 872 3814306 873 3823166 874 3832036 875 3840924 876 3849822 877 3858715 878 3867625 879 3876554 880 3885499 881 3894457 882 3903415 883 3912387 884 3921373 885 3930379 886 3939391 887 3948403 888 3957428 889 3966469 890 3975524 891 3984562 892 3993619 893 4002685 894 4011770 895 4020869 896 4029985 897 4039115 898 4048259 899 4057415 900 4066585 901 4075771 902 4084964 903 4094171 904 4103390 905 4112615 906 4121857 907 4131102 908 4140354 909 4149614 910 4158866 911 4168131 912 4177403 913 4186688 914 4195993 915 4205292 916 4214602 917 4223910 918 4233227 919 4242558 920 4251893 921 4261245 922 4270615 923 4280000 924 4289394 925 4298799 926 4308219 927 4317655 928 4327105 929 4336538 930 4345975 931 4355421 932 4364886 933 4374357 934 4383837 935 4393337 936 4402837 937 4412357 938 4421875 939 4431384 940 4440892 941 4450414 942 4459937 943 4469458 944 4478993 945 4488548 946 4498101 947 4507670 948 4517254 949 4526856 950 4536468 951 4546090 952 4555722 953 4565368 954 4575027 955 4584698 956 4594386 957 4604087 958 4613808 959 4623538 960 4633287 961 4643042 962 4652814 963 4662600 964 4672401 965 4682220 966 4692046 967 4701889 968 4711735 969 4721580 970 4731442 971 4741318 972 4751190 973 4761078 974 4770979 975 4780893 976 4790824 977 4800766 978 4810726 979 4820689 980 4830666 981 4840660 982 4850658 983 4860663 984 4870684 985 4880724 986 4890748 987 4900788 988 4910820 989 4920865 990 4930925 991 4940991 992 4951063 993 4961139 994 4971230 995 4981337 996 4991463 997 5001606 998 5011748 999 5021903 1000 5032066