0 4 1 19 2 43 3 76 4 118 5 169 6 229 7 298 8 376 9 463 10 559 11 664 12 778 13 901 14 1033 15 1174 16 1324 17 1483 18 1651 19 1828 20 2014 21 2209 22 2413 23 2626 24 2848 25 3079 26 3319 27 3568 28 3826 29 4093 30 4369 31 4654 32 4948 33 5251 34 5563 35 5884 36 6214 37 6553 38 6901 39 7258 40 7624 41 7999 42 8383 43 8776 44 9178 45 9589 46 10009 47 10438 48 10876 49 11323 50 11779 51 12244 52 12718 53 13201 54 13693 55 14194 56 14704 57 15223 58 15751 59 16288 60 16834 61 17389 62 17953 63 18526 64 19108 65 19699 66 20299 67 20908 68 21526 69 22153 70 22789 71 23434 72 24088 73 24751 74 25423 75 26104 76 26794 77 27493 78 28201 79 28918 80 29644 81 30379 82 31123 83 31876 84 32638 85 33409 86 34189 87 34978 88 35776 89 36583 90 37399 91 38224 92 39058 93 39901 94 40753 95 41614 96 42484 97 43363 98 44251 99 45148 100 46054 101 46969 102 47893 103 48826 104 49768 105 50719 106 51679 107 52648 108 53626 109 54613 110 55609 111 56614 112 57628 113 58651 114 59683 115 60724 116 61774 117 62833 118 63901 119 64978 120 66064 121 67159 122 68263 123 69376 124 70498 125 71629 126 72769 127 73918 128 75076 129 76243 130 77419 131 78604 132 79798 133 81001 134 82213 135 83434 136 84664 137 85903 138 87151 139 88408 140 89674 141 90949 142 92233 143 93526 144 94828 145 96139 146 97459 147 98788 148 100126 149 101473 150 102829 151 104194 152 105568 153 106951 154 108343 155 109744 156 111154 157 112573 158 114001 159 115438 160 116884 161 118339 162 119803 163 121276 164 122758 165 124249 166 125749 167 127258 168 128776 169 130303 170 131839 171 133384 172 134938 173 136501 174 138073 175 139654 176 141244 177 142843 178 144451 179 146068 180 147694 181 149329 182 150973 183 152626 184 154288 185 155959 186 157639 187 159328 188 161026 189 162733 190 164449 191 166174 192 167908 193 169651 194 171403 195 173164 196 174934 197 176713 198 178501 199 180298 200 182104 201 183919 202 185743 203 187576 204 189418 205 191269 206 193129 207 194998 208 196876 209 198763 210 200659 211 202564 212 204478 213 206401 214 208333 215 210274 216 212224 217 214183 218 216151 219 218128 220 220114 221 222109 222 224113 223 226126 224 228148 225 230179 226 232219 227 234268 228 236326 229 238393 230 240469 231 242554 232 244648 233 246751 234 248863 235 250984 236 253114 237 255253 238 257401 239 259558 240 261724 241 263899 242 266083 243 268276 244 270478 245 272689 246 274909 247 277138 248 279376 249 281623 250 283879 251 286144 252 288418 253 290701 254 292993 255 295294 256 297604 257 299923 258 302251 259 304588 260 306934 261 309289 262 311653 263 314026 264 316408 265 318799 266 321199 267 323608 268 326026 269 328453 270 330889 271 333334 272 335788 273 338251 274 340723 275 343204 276 345694 277 348193 278 350701 279 353218 280 355744 281 358279 282 360823 283 363376 284 365938 285 368509 286 371089 287 373678 288 376276 289 378883 290 381499 291 384124 292 386758 293 389401 294 392053 295 394714 296 397384 297 400063 298 402751 299 405448 300 408154 301 410869 302 413593 303 416326 304 419068 305 421819 306 424579 307 427348 308 430126 309 432913 310 435709 311 438514 312 441328 313 444151 314 446983 315 449824 316 452674 317 455533 318 458401 319 461278 320 464164 321 467059 322 469963 323 472876 324 475798 325 478729 326 481669 327 484618 328 487576 329 490543 330 493519 331 496504 332 499498 333 502501 334 505513 335 508534 336 511564 337 514603 338 517651 339 520708 340 523774 341 526849 342 529933 343 533026 344 536128 345 539239 346 542359 347 545488 348 548626 349 551773 350 554929 351 558094 352 561268 353 564451 354 567643 355 570844 356 574054 357 577273 358 580501 359 583738 360 586984 361 590239 362 593503 363 596776 364 600058 365 603349 366 606649 367 609958 368 613276 369 616603 370 619939 371 623284 372 626638 373 630001 374 633373 375 636754 376 640144 377 643543 378 646951 379 650368 380 653794 381 657229 382 660673 383 664126 384 667588 385 671059 386 674539 387 678028 388 681526 389 685033 390 688549 391 692074 392 695608 393 699151 394 702703 395 706264 396 709834 397 713413 398 717001 399 720598 400 724204 401 727819 402 731443 403 735076 404 738718 405 742369 406 746029 407 749698 408 753376 409 757063 410 760759 411 764464 412 768178 413 771901 414 775633 415 779374 416 783124 417 786883 418 790651 419 794428 420 798214 421 802009 422 805813 423 809626 424 813448 425 817279 426 821119 427 824968 428 828826 429 832693 430 836569 431 840454 432 844348 433 848251 434 852163 435 856084 436 860014 437 863953 438 867901 439 871858 440 875824 441 879799 442 883783 443 887776 444 891778 445 895789 446 899809 447 903838 448 907876 449 911923 450 915979 451 920044 452 924118 453 928201 454 932293 455 936394 456 940504 457 944623 458 948751 459 952888 460 957034 461 961189 462 965353 463 969526 464 973708 465 977899 466 982099 467 986308 468 990526 469 994753 470 998989 471 1003234 472 1007488 473 1011751 474 1016023 475 1020304 476 1024594 477 1028893 478 1033201 479 1037518 480 1041844 481 1046179 482 1050523 483 1054876 484 1059238 485 1063609 486 1067989 487 1072378 488 1076776 489 1081183 490 1085599 491 1090024 492 1094458 493 1098901 494 1103353 495 1107814 496 1112284 497 1116763 498 1121251 499 1125748 500 1130254 501 1134769 502 1139293 503 1143826 504 1148368 505 1152919 506 1157479 507 1162048 508 1166626 509 1171213 510 1175809 511 1180414 512 1185028 513 1189651 514 1194283 515 1198924 516 1203574 517 1208233 518 1212901 519 1217578 520 1222264 521 1226959 522 1231663 523 1236376 524 1241098 525 1245829 526 1250569 527 1255318 528 1260076 529 1264843 530 1269619 531 1274404 532 1279198 533 1284001 534 1288813 535 1293634 536 1298464 537 1303303 538 1308151 539 1313008 540 1317874 541 1322749 542 1327633 543 1332526 544 1337428 545 1342339 546 1347259 547 1352188 548 1357126 549 1362073 550 1367029 551 1371994 552 1376968 553 1381951 554 1386943 555 1391944 556 1396954 557 1401973 558 1407001 559 1412038 560 1417084 561 1422139 562 1427203 563 1432276 564 1437358 565 1442449 566 1447549 567 1452658 568 1457776 569 1462903 570 1468039 571 1473184 572 1478338 573 1483501 574 1488673 575 1493854 576 1499044 577 1504243 578 1509451 579 1514668 580 1519894 581 1525129 582 1530373 583 1535626 584 1540888 585 1546159 586 1551439 587 1556728 588 1562026 589 1567333 590 1572649 591 1577974 592 1583308 593 1588651 594 1594003 595 1599364 596 1604734 597 1610113 598 1615501 599 1620898 600 1626304 601 1631719 602 1637143 603 1642576 604 1648018 605 1653469 606 1658929 607 1664398 608 1669876 609 1675363 610 1680859 611 1686364 612 1691878 613 1697401 614 1702933 615 1708474 616 1714024 617 1719583 618 1725151 619 1730728 620 1736314 621 1741909 622 1747513 623 1753126 624 1758748 625 1764379 626 1770019 627 1775668 628 1781326 629 1786993 630 1792669 631 1798354 632 1804048 633 1809751 634 1815463 635 1821184 636 1826914 637 1832653 638 1838401 639 1844158 640 1849924 641 1855699 642 1861483 643 1867276 644 1873078 645 1878889 646 1884709 647 1890538 648 1896376 649 1902223 650 1908079 651 1913944 652 1919818 653 1925701 654 1931593 655 1937494 656 1943404 657 1949323 658 1955251 659 1961188 660 1967134 661 1973089 662 1979053 663 1985026 664 1991008 665 1996999 666 2002999 667 2009008 668 2015026 669 2021053 670 2027089 671 2033134 672 2039188 673 2045251 674 2051323 675 2057404 676 2063494 677 2069593 678 2075701 679 2081818 680 2087944 681 2094079 682 2100223 683 2106376 684 2112538 685 2118709 686 2124889 687 2131078 688 2137276 689 2143483 690 2149699 691 2155924 692 2162158 693 2168401 694 2174653 695 2180914 696 2187184 697 2193463 698 2199751 699 2206048 700 2212354 701 2218669 702 2224993 703 2231326 704 2237668 705 2244019 706 2250379 707 2256748 708 2263126 709 2269513 710 2275909 711 2282314 712 2288728 713 2295151 714 2301583 715 2308024 716 2314474 717 2320933 718 2327401 719 2333878 720 2340364 721 2346859 722 2353363 723 2359876 724 2366398 725 2372929 726 2379469 727 2386018 728 2392576 729 2399143 730 2405719 731 2412304 732 2418898 733 2425501 734 2432113 735 2438734 736 2445364 737 2452003 738 2458651 739 2465308 740 2471974 741 2478649 742 2485333 743 2492026 744 2498728 745 2505439 746 2512159 747 2518888 748 2525626 749 2532373 750 2539129 751 2545894 752 2552668 753 2559451 754 2566243 755 2573044 756 2579854 757 2586673 758 2593501 759 2600338 760 2607184 761 2614039 762 2620903 763 2627776 764 2634658 765 2641549 766 2648449 767 2655358 768 2662276 769 2669203 770 2676139 771 2683084 772 2690038 773 2697001 774 2703973 775 2710954 776 2717944 777 2724943 778 2731951 779 2738968 780 2745994 781 2753029 782 2760073 783 2767126 784 2774188 785 2781259 786 2788339 787 2795428 788 2802526 789 2809633 790 2816749 791 2823874 792 2831008 793 2838151 794 2845303 795 2852464 796 2859634 797 2866813 798 2874001 799 2881198 800 2888404 801 2895619 802 2902843 803 2910076 804 2917318 805 2924569 806 2931829 807 2939098 808 2946376 809 2953663 810 2960959 811 2968264 812 2975578 813 2982901 814 2990233 815 2997574 816 3004924 817 3012283 818 3019651 819 3027028 820 3034414 821 3041809 822 3049213 823 3056626 824 3064048 825 3071479 826 3078919 827 3086368 828 3093826 829 3101293 830 3108769 831 3116254 832 3123748 833 3131251 834 3138763 835 3146284 836 3153814 837 3161353 838 3168901 839 3176458 840 3184024 841 3191599 842 3199183 843 3206776 844 3214378 845 3221989 846 3229609 847 3237238 848 3244876 849 3252523 850 3260179 851 3267844 852 3275518 853 3283201 854 3290893 855 3298594 856 3306304 857 3314023 858 3321751 859 3329488 860 3337234 861 3344989 862 3352753 863 3360526 864 3368308 865 3376099 866 3383899 867 3391708 868 3399526 869 3407353 870 3415189 871 3423034 872 3430888 873 3438751 874 3446623 875 3454504 876 3462394 877 3470293 878 3478201 879 3486118 880 3494044 881 3501979 882 3509923 883 3517876 884 3525838 885 3533809 886 3541789 887 3549778 888 3557776 889 3565783 890 3573799 891 3581824 892 3589858 893 3597901 894 3605953 895 3614014 896 3622084 897 3630163 898 3638251 899 3646348 900 3654454 901 3662569 902 3670693 903 3678826 904 3686968 905 3695119 906 3703279 907 3711448 908 3719626 909 3727813 910 3736009 911 3744214 912 3752428 913 3760651 914 3768883 915 3777124 916 3785374 917 3793633 918 3801901 919 3810178 920 3818464 921 3826759 922 3835063 923 3843376 924 3851698 925 3860029 926 3868369 927 3876718 928 3885076 929 3893443 930 3901819 931 3910204 932 3918598 933 3927001 934 3935413 935 3943834 936 3952264 937 3960703 938 3969151 939 3977608 940 3986074 941 3994549 942 4003033 943 4011526 944 4020028 945 4028539 946 4037059 947 4045588 948 4054126 949 4062673 950 4071229 951 4079794 952 4088368 953 4096951 954 4105543 955 4114144 956 4122754 957 4131373 958 4140001 959 4148638 960 4157284 961 4165939 962 4174603 963 4183276 964 4191958 965 4200649 966 4209349 967 4218058 968 4226776 969 4235503 970 4244239 971 4252984 972 4261738 973 4270501 974 4279273 975 4288054 976 4296844 977 4305643 978 4314451 979 4323268 980 4332094 981 4340929 982 4349773 983 4358626 984 4367488 985 4376359 986 4385239 987 4394128 988 4403026 989 4411933 990 4420849 991 4429774 992 4438708 993 4447651 994 4456603 995 4465564 996 4474534 997 4483513 998 4492501 999 4501498 1000 4510504