0 1 1 7 2 21 3 45 4 79 5 122 6 175 7 237 8 309 9 391 10 482 11 583 12 693 13 813 14 943 15 1082 16 1231 17 1389 18 1557 19 1735 20 1922 21 2119 22 2325 23 2541 24 2767 25 3002 26 3247 27 3501 28 3765 29 4039 30 4322 31 4615 32 4917 33 5229 34 5551 35 5882 36 6223 37 6573 38 6933 39 7303 40 7682 41 8071 42 8469 43 8877 44 9295 45 9722 46 10159 47 10605 48 11061 49 11527 50 12002 51 12487 52 12981 53 13485 54 13999 55 14522 56 15055 57 15597 58 16149 59 16711 60 17282 61 17863 62 18453 63 19053 64 19663 65 20282 66 20911 67 21549 68 22197 69 22855 70 23522 71 24199 72 24885 73 25581 74 26287 75 27002 76 27727 77 28461 78 29205 79 29959 80 30722 81 31495 82 32277 83 33069 84 33871 85 34682 86 35503 87 36333 88 37173 89 38023 90 38882 91 39751 92 40629 93 41517 94 42415 95 43322 96 44239 97 45165 98 46101 99 47047 100 48002 101 48967 102 49941 103 50925 104 51919 105 52922 106 53935 107 54957 108 55989 109 57031 110 58082 111 59143 112 60213 113 61293 114 62383 115 63482 116 64591 117 65709 118 66837 119 67975 120 69122 121 70279 122 71445 123 72621 124 73807 125 75002 126 76207 127 77421 128 78645 129 79879 130 81122 131 82375 132 83637 133 84909 134 86191 135 87482 136 88783 137 90093 138 91413 139 92743 140 94082 141 95431 142 96789 143 98157 144 99535 145 100922 146 102319 147 103725 148 105141 149 106567 150 108002 151 109447 152 110901 153 112365 154 113839 155 115322 156 116815 157 118317 158 119829 159 121351 160 122882 161 124423 162 125973 163 127533 164 129103 165 130682 166 132271 167 133869 168 135477 169 137095 170 138722 171 140359 172 142005 173 143661 174 145327 175 147002 176 148687 177 150381 178 152085 179 153799 180 155522 181 157255 182 158997 183 160749 184 162511 185 164282 186 166063 187 167853 188 169653 189 171463 190 173282 191 175111 192 176949 193 178797 194 180655 195 182522 196 184399 197 186285 198 188181 199 190087 200 192002 201 193927 202 195861 203 197805 204 199759 205 201722 206 203695 207 205677 208 207669 209 209671 210 211682 211 213703 212 215733 213 217773 214 219823 215 221882 216 223951 217 226029 218 228117 219 230215 220 232322 221 234439 222 236565 223 238701 224 240847 225 243002 226 245167 227 247341 228 249525 229 251719 230 253922 231 256135 232 258357 233 260589 234 262831 235 265082 236 267343 237 269613 238 271893 239 274183 240 276482 241 278791 242 281109 243 283437 244 285775 245 288122 246 290479 247 292845 248 295221 249 297607 250 300002 251 302407 252 304821 253 307245 254 309679 255 312122 256 314575 257 317037 258 319509 259 321991 260 324482 261 326983 262 329493 263 332013 264 334543 265 337082 266 339631 267 342189 268 344757 269 347335 270 349922 271 352519 272 355125 273 357741 274 360367 275 363002 276 365647 277 368301 278 370965 279 373639 280 376322 281 379015 282 381717 283 384429 284 387151 285 389882 286 392623 287 395373 288 398133 289 400903 290 403682 291 406471 292 409269 293 412077 294 414895 295 417722 296 420559 297 423405 298 426261 299 429127 300 432002 301 434887 302 437781 303 440685 304 443599 305 446522 306 449455 307 452397 308 455349 309 458311 310 461282 311 464263 312 467253 313 470253 314 473263 315 476282 316 479311 317 482349 318 485397 319 488455 320 491522 321 494599 322 497685 323 500781 324 503887 325 507002 326 510127 327 513261 328 516405 329 519559 330 522722 331 525895 332 529077 333 532269 334 535471 335 538682 336 541903 337 545133 338 548373 339 551623 340 554882 341 558151 342 561429 343 564717 344 568015 345 571322 346 574639 347 577965 348 581301 349 584647 350 588002 351 591367 352 594741 353 598125 354 601519 355 604922 356 608335 357 611757 358 615189 359 618631 360 622082 361 625543 362 629013 363 632493 364 635983 365 639482 366 642991 367 646509 368 650037 369 653575 370 657122 371 660679 372 664245 373 667821 374 671407 375 675002 376 678607 377 682221 378 685845 379 689479 380 693122 381 696775 382 700437 383 704109 384 707791 385 711482 386 715183 387 718893 388 722613 389 726343 390 730082 391 733831 392 737589 393 741357 394 745135 395 748922 396 752719 397 756525 398 760341 399 764167 400 768002 401 771847 402 775701 403 779565 404 783439 405 787322 406 791215 407 795117 408 799029 409 802951 410 806882 411 810823 412 814773 413 818733 414 822703 415 826682 416 830671 417 834669 418 838677 419 842695 420 846722 421 850759 422 854805 423 858861 424 862927 425 867002 426 871087 427 875181 428 879285 429 883399 430 887522 431 891655 432 895797 433 899949 434 904111 435 908282 436 912463 437 916653 438 920853 439 925063 440 929282 441 933511 442 937749 443 941997 444 946255 445 950522 446 954799 447 959085 448 963381 449 967687 450 972002 451 976327 452 980661 453 985005 454 989359 455 993722 456 998095 457 1002477 458 1006869 459 1011271 460 1015682 461 1020103 462 1024533 463 1028973 464 1033423 465 1037882 466 1042351 467 1046829 468 1051317 469 1055815 470 1060322 471 1064839 472 1069365 473 1073901 474 1078447 475 1083002 476 1087567 477 1092141 478 1096725 479 1101319 480 1105922 481 1110535 482 1115157 483 1119789 484 1124431 485 1129082 486 1133743 487 1138413 488 1143093 489 1147783 490 1152482 491 1157191 492 1161909 493 1166637 494 1171375 495 1176122 496 1180879 497 1185645 498 1190421 499 1195207 500 1200002 501 1204807 502 1209621 503 1214445 504 1219279 505 1224122 506 1228975 507 1233837 508 1238709 509 1243591 510 1248482 511 1253383 512 1258293 513 1263213 514 1268143 515 1273082 516 1278031 517 1282989 518 1287957 519 1292935 520 1297922 521 1302919 522 1307925 523 1312941 524 1317967 525 1323002 526 1328047 527 1333101 528 1338165 529 1343239 530 1348322 531 1353415 532 1358517 533 1363629 534 1368751 535 1373882 536 1379023 537 1384173 538 1389333 539 1394503 540 1399682 541 1404871 542 1410069 543 1415277 544 1420495 545 1425722 546 1430959 547 1436205 548 1441461 549 1446727 550 1452002 551 1457287 552 1462581 553 1467885 554 1473199 555 1478522 556 1483855 557 1489197 558 1494549 559 1499911 560 1505282 561 1510663 562 1516053 563 1521453 564 1526863 565 1532282 566 1537711 567 1543149 568 1548597 569 1554055 570 1559522 571 1564999 572 1570485 573 1575981 574 1581487 575 1587002 576 1592527 577 1598061 578 1603605 579 1609159 580 1614722 581 1620295 582 1625877 583 1631469 584 1637071 585 1642682 586 1648303 587 1653933 588 1659573 589 1665223 590 1670882 591 1676551 592 1682229 593 1687917 594 1693615 595 1699322 596 1705039 597 1710765 598 1716501 599 1722247 600 1728002 601 1733767 602 1739541 603 1745325 604 1751119 605 1756922 606 1762735 607 1768557 608 1774389 609 1780231 610 1786082 611 1791943 612 1797813 613 1803693 614 1809583 615 1815482 616 1821391 617 1827309 618 1833237 619 1839175 620 1845122 621 1851079 622 1857045 623 1863021 624 1869007 625 1875002 626 1881007 627 1887021 628 1893045 629 1899079 630 1905122 631 1911175 632 1917237 633 1923309 634 1929391 635 1935482 636 1941583 637 1947693 638 1953813 639 1959943 640 1966082 641 1972231 642 1978389 643 1984557 644 1990735 645 1996922 646 2003119 647 2009325 648 2015541 649 2021767 650 2028002 651 2034247 652 2040501 653 2046765 654 2053039 655 2059322 656 2065615 657 2071917 658 2078229 659 2084551 660 2090882 661 2097223 662 2103573 663 2109933 664 2116303 665 2122682 666 2129071 667 2135469 668 2141877 669 2148295 670 2154722 671 2161159 672 2167605 673 2174061 674 2180527 675 2187002 676 2193487 677 2199981 678 2206485 679 2212999 680 2219522 681 2226055 682 2232597 683 2239149 684 2245711 685 2252282 686 2258863 687 2265453 688 2272053 689 2278663 690 2285282 691 2291911 692 2298549 693 2305197 694 2311855 695 2318522 696 2325199 697 2331885 698 2338581 699 2345287 700 2352002 701 2358727 702 2365461 703 2372205 704 2378959 705 2385722 706 2392495 707 2399277 708 2406069 709 2412871 710 2419682 711 2426503 712 2433333 713 2440173 714 2447023 715 2453882 716 2460751 717 2467629 718 2474517 719 2481415 720 2488322 721 2495239 722 2502165 723 2509101 724 2516047 725 2523002 726 2529967 727 2536941 728 2543925 729 2550919 730 2557922 731 2564935 732 2571957 733 2578989 734 2586031 735 2593082 736 2600143 737 2607213 738 2614293 739 2621383 740 2628482 741 2635591 742 2642709 743 2649837 744 2656975 745 2664122 746 2671279 747 2678445 748 2685621 749 2692807 750 2700002 751 2707207 752 2714421 753 2721645 754 2728879 755 2736122 756 2743375 757 2750637 758 2757909 759 2765191 760 2772482 761 2779783 762 2787093 763 2794413 764 2801743 765 2809082 766 2816431 767 2823789 768 2831157 769 2838535 770 2845922 771 2853319 772 2860725 773 2868141 774 2875567 775 2883002 776 2890447 777 2897901 778 2905365 779 2912839 780 2920322 781 2927815 782 2935317 783 2942829 784 2950351 785 2957882 786 2965423 787 2972973 788 2980533 789 2988103 790 2995682 791 3003271 792 3010869 793 3018477 794 3026095 795 3033722 796 3041359 797 3049005 798 3056661 799 3064327 800 3072002 801 3079687 802 3087381 803 3095085 804 3102799 805 3110522 806 3118255 807 3125997 808 3133749 809 3141511 810 3149282 811 3157063 812 3164853 813 3172653 814 3180463 815 3188282 816 3196111 817 3203949 818 3211797 819 3219655 820 3227522 821 3235399 822 3243285 823 3251181 824 3259087 825 3267002 826 3274927 827 3282861 828 3290805 829 3298759 830 3306722 831 3314695 832 3322677 833 3330669 834 3338671 835 3346682 836 3354703 837 3362733 838 3370773 839 3378823 840 3386882 841 3394951 842 3403029 843 3411117 844 3419215 845 3427322 846 3435439 847 3443565 848 3451701 849 3459847 850 3468002 851 3476167 852 3484341 853 3492525 854 3500719 855 3508922 856 3517135 857 3525357 858 3533589 859 3541831 860 3550082 861 3558343 862 3566613 863 3574893 864 3583183 865 3591482 866 3599791 867 3608109 868 3616437 869 3624775 870 3633122 871 3641479 872 3649845 873 3658221 874 3666607 875 3675002 876 3683407 877 3691821 878 3700245 879 3708679 880 3717122 881 3725575 882 3734037 883 3742509 884 3750991 885 3759482 886 3767983 887 3776493 888 3785013 889 3793543 890 3802082 891 3810631 892 3819189 893 3827757 894 3836335 895 3844922 896 3853519 897 3862125 898 3870741 899 3879367 900 3888002 901 3896647 902 3905301 903 3913965 904 3922639 905 3931322 906 3940015 907 3948717 908 3957429 909 3966151 910 3974882 911 3983623 912 3992373 913 4001133 914 4009903 915 4018682 916 4027471 917 4036269 918 4045077 919 4053895 920 4062722 921 4071559 922 4080405 923 4089261 924 4098127 925 4107002 926 4115887 927 4124781 928 4133685 929 4142599 930 4151522 931 4160455 932 4169397 933 4178349 934 4187311 935 4196282 936 4205263 937 4214253 938 4223253 939 4232263 940 4241282 941 4250311 942 4259349 943 4268397 944 4277455 945 4286522 946 4295599 947 4304685 948 4313781 949 4322887 950 4332002 951 4341127 952 4350261 953 4359405 954 4368559 955 4377722 956 4386895 957 4396077 958 4405269 959 4414471 960 4423682 961 4432903 962 4442133 963 4451373 964 4460623 965 4469882 966 4479151 967 4488429 968 4497717 969 4507015 970 4516322 971 4525639 972 4534965 973 4544301 974 4553647 975 4563002 976 4572367 977 4581741 978 4591125 979 4600519 980 4609922 981 4619335 982 4628757 983 4638189 984 4647631 985 4657082 986 4666543 987 4676013 988 4685493 989 4694983 990 4704482 991 4713991 992 4723509 993 4733037 994 4742575 995 4752122 996 4761679 997 4771245 998 4780821 999 4790407 1000 4800002