0 1 1 4 2 12 3 24 4 40 5 60 6 91 7 126 8 167 9 204 10 250 11 307 12 368 13 427 14 498 15 575 16 650 17 733 18 814 19 917 20 1011 21 1122 22 1225 23 1334 24 1460 25 1591 26 1715 27 1850 28 1985 29 2131 30 2283 31 2442 32 2605 33 2752 34 2920 35 3108 36 3301 37 3475 38 3666 39 3847 40 4052 41 4274 42 4482 43 4683 44 4900 45 5127 46 5376 47 5614 48 5849 49 6085 50 6325 51 6607 52 6871 53 7122 54 7386 55 7675 56 7957 57 8252 58 8539 59 8824 60 9129 61 9438 62 9764 63 10065 64 10385 65 10713 66 11047 67 11395 68 11741 69 12067 70 12425 71 12791 72 13159 73 13526 74 13886 75 14271 76 14646 77 15046 78 15440 79 15832 80 16227 81 16662 82 17060 83 17477 84 17896 85 18325 86 18765 87 19208 88 19648 89 20089 90 20554 91 21019 92 21479 93 21919 94 22417 95 22896 96 23390 97 23880 98 24368 99 24854 100 25378 101 25898 102 26398 103 26902 104 27435 105 27981 106 28513 107 29056 108 29583 109 30127 110 30695 111 31289 112 31825 113 32396 114 32954 115 33550 116 34153 117 34746 118 35329 119 35907 120 36534 121 37168 122 37780 123 38370 124 39010 125 39626 126 40292 127 40939 128 41566 129 42208 130 42881 131 43552 132 44221 133 44867 134 45549 135 46246 136 46928 137 47646 138 48294 139 49007 140 49742 141 50465 142 51166 143 51880 144 52596 145 53351 146 54094 147 54843 148 55570 149 56295 150 57107 151 57866 152 58634 153 59385 154 60156 155 60944 156 61772 157 62555 158 63334 159 64119 160 64965 161 65798 162 66598 163 67410 164 68216 165 69070 166 69931 167 70798 168 71590 169 72445 170 73324 171 74217 172 75077 173 75943 174 76793 175 77703 176 78616 177 79514 178 80387 179 81257 180 82224 181 83130 182 84064 183 84977 184 85884 185 86829 186 87809 187 88734 188 89681 189 90604 190 91601 191 92586 192 93543 193 94530 194 95464 195 96469 196 97499 197 98491 198 99457 199 100473 200 101483 201 102538 202 103542 203 104569 204 105574 205 106622 206 107701 207 108735 208 109760 209 110815 210 111910 211 112970 212 114061 213 115101 214 116179 215 117287 216 118425 217 119489 218 120568 219 121674 220 122823 221 123954 222 125055 223 126186 224 127271 225 128462 226 129630 227 130765 228 131877 229 133047 230 134217 231 135428 232 136588 233 137749 234 138907 235 140117 236 141372 237 142531 238 143710 239 144913 240 146158 241 147386 242 148638 243 149808 244 151040 245 152300 246 153599 247 154822 248 156039 249 157296 250 158584 251 159887 252 161154 253 162408 254 163649 255 165014 256 166324 257 167612 258 168874 259 170190 260 171524 261 172887 262 174200 263 175501 264 176799 265 178194 266 179588 267 180895 268 182241 269 183573 270 184979 271 186372 272 187769 273 189085 274 190461 275 191881 276 193339 277 194708 278 196093 279 197491 280 198918 281 200394 282 201817 283 203208 284 204601 285 206112 286 207581 287 209032 288 210449 289 211911 290 213383 291 214908 292 216381 293 217816 294 219279 295 220823 296 222363 297 223836 298 225330 299 226808 300 228365 301 229920 302 231462 303 232931 304 234465 305 236047 306 237638 307 239164 308 240703 309 242251 310 243825 311 245473 312 247032 313 248583 314 250130 315 251785 316 253403 317 255010 318 256578 319 258188 320 259821 321 261506 322 263123 323 264700 324 266331 325 268018 326 269710 327 271335 328 272992 329 274607 330 276336 331 278042 332 279728 333 281334 334 283030 335 284776 336 286509 337 288196 338 289870 339 291569 340 293319 341 295115 342 296808 343 298508 344 300221 345 302037 346 303798 347 305561 348 307278 349 309029 350 310829 351 312668 352 314434 353 316155 354 317950 355 319783 356 321632 357 323415 358 325205 359 326978 360 328863 361 330727 362 332557 363 334316 364 336163 365 338055 366 339951 367 341794 368 343614 369 345455 370 347373 371 349324 372 351166 373 353008 374 354877 375 356851 376 358771 377 360685 378 362530 379 364432 380 366416 381 368402 382 370312 383 372186 384 374119 385 376115 386 378118 387 380058 388 381992 389 383900 390 385959 391 387979 392 389958 393 391886 394 393851 395 395906 396 397955 397 399968 398 401931 399 403913 400 405992 401 408095 402 410084 403 412103 404 414094 405 416218 406 418305 407 420369 408 422376 409 424409 410 426545 411 428692 412 430754 413 432782 414 434868 415 437007 416 439186 417 441270 418 443348 419 445413 420 447621 421 449792 422 451917 423 454009 424 456128 425 458329 426 460540 427 462690 428 464810 429 466944 430 469170 431 471430 432 473567 433 475748 434 477890 435 480157 436 482413 437 484605 438 486779 439 488970 440 491256 441 493556 442 495764 443 497956 444 500188 445 502468 446 504817 447 507031 448 509262 449 511505 450 513845 451 516184 452 518448 453 520675 454 522971 455 525322 456 527694 457 529988 458 532234 459 534550 460 536935 461 539336 462 541634 463 543939 464 546246 465 548680 466 551090 467 553431 468 555739 469 558088 470 560532 471 562977 472 565347 473 567682 474 570064 475 572509 476 575011 477 577382 478 579750 479 582141 480 584639 481 587141 482 589557 483 591929 484 594362 485 596883 486 599412 487 601864 488 604244 489 606716 490 609241 491 611816 492 614274 493 616702 494 619165 495 621761 496 624324 497 626835 498 629274 499 631766 500 634381 501 636971 502 639504 503 641981 504 644504 505 647124 506 649758 507 652286 508 654821 509 657346 510 660000 511 662657 512 665229 513 667763 514 670329 515 673005 516 675691 517 678284 518 680844 519 683450 520 686134 521 688860 522 691462 523 694046 524 696663 525 699396 526 702133 527 704782 528 707383 529 710029 530 712781 531 715546 532 718223 533 720829 534 723517 535 726298 536 729089 537 731780 538 734439 539 737116 540 739942 541 742745 542 745470 543 748154 544 750862 545 753703 546 756535 547 759289 548 762000 549 764737 550 767585 551 770463 552 773225 553 775965 554 778733 555 781607 556 784497 557 787300 558 790060 559 792855 560 795761 561 798679 562 801502 563 804271 564 807115 565 810028 566 812974 567 815822 568 818629 569 821475 570 824442 571 827403 572 830270 573 833095 574 835976 575 838977 576 841944 577 844858 578 847703 579 850604 580 853631 581 856646 582 859537 583 862442 584 865355 585 868407 586 871442 587 874382 588 877298 589 880242 590 883317 591 886389 592 889344 593 892269 594 895255 595 898336 596 901448 597 904433 598 907382 599 910380 600 913513 601 916637 602 919647 603 922620 604 925640 605 928793 606 931948 607 935003 608 937983 609 941023 610 944219 611 947391 612 950464 613 953484 614 956544 615 959751 616 962951 617 966058 618 969097 619 972185 620 975428 621 978649 622 981764 623 984862 624 987967 625 991204 626 994475 627 997613 628 1000719 629 1003865 630 1007142 631 1010419 632 1013589 633 1016729 634 1019895 635 1023179 636 1026498 637 1029693 638 1032841 639 1036036 640 1039373 641 1042701 642 1045918 643 1049103 644 1052308 645 1055662 646 1059035 647 1062275 648 1065472 649 1068719 650 1072110 651 1075487 652 1078754 653 1081988 654 1085245 655 1088656 656 1092084 657 1095367 658 1098613 659 1101906 660 1105346 661 1108780 662 1112094 663 1115390 664 1118693 665 1122148 666 1125626 667 1128954 668 1132259 669 1135619 670 1139085 671 1142573 672 1145954 673 1149292 674 1152647 675 1156154 676 1159678 677 1163063 678 1166410 679 1169826 680 1173350 681 1176890 682 1180309 683 1183694 684 1187103 685 1190663 686 1194247 687 1197673 688 1201073 689 1204538 690 1208109 691 1211700 692 1215183 693 1218598 694 1222073 695 1225684 696 1229321 697 1232791 698 1236241 699 1239762 700 1243392 701 1247024 702 1250553 703 1254026 704 1257549 705 1261217 706 1264891 707 1268420 708 1271912 709 1275490 710 1279160 711 1282862 712 1286439 713 1289953 714 1293513 715 1297255 716 1300977 717 1304561 718 1308110 719 1311714 720 1315454 721 1319199 722 1322838 723 1326384 724 1330007 725 1333787 726 1337580 727 1341207 728 1344804 729 1348451 730 1352239 731 1356045 732 1359736 733 1363329 734 1367000 735 1370850 736 1374665 737 1378358 738 1381999 739 1385706 740 1389540 741 1393404 742 1397134 743 1400799 744 1404505 745 1408404 746 1412271 747 1416004 748 1419724 749 1423464 750 1427356 751 1431257 752 1435048 753 1438747 754 1442515 755 1446460 756 1450391 757 1454170 758 1457941 759 1461723 760 1465668 761 1469646 762 1473467 763 1477220 764 1481033 765 1485027 766 1489010 767 1492858 768 1496650 769 1500505 770 1504476 771 1508526 772 1512391 773 1516195 774 1520064 775 1524110 776 1528137 777 1532034 778 1535892 779 1539777 780 1543829 781 1547888 782 1551825 783 1555671 784 1559616 785 1563693 786 1567774 787 1571713 788 1575636 789 1579565 790 1583666 791 1587786 792 1591760 793 1595673 794 1599649 795 1603797 796 1607908 797 1611914 798 1615869 799 1619867 800 1624005 801 1628206 802 1632200 803 1636169 804 1640202 805 1644389 806 1648571 807 1652619 808 1656620 809 1660660 810 1664877 811 1669095 812 1673174 813 1677151 814 1681264 815 1685500 816 1689729 817 1693832 818 1697882 819 1701967 820 1706250 821 1710516 822 1714626 823 1718685 824 1722810 825 1727130 826 1731386 827 1735552 828 1739640 829 1743787 830 1748107 831 1752447 832 1756595 833 1760714 834 1764886 835 1769233 836 1773583 837 1777773 838 1781929 839 1786097 840 1790487 841 1794874 842 1799088 843 1803227 844 1807477 845 1811848 846 1816267 847 1820518 848 1824705 849 1828940 850 1833368 851 1837804 852 1842066 853 1846280 854 1850545 855 1855013 856 1859439 857 1863767 858 1867984 859 1872278 860 1876764 861 1881254 862 1885546 863 1889840 864 1894150 865 1898653 866 1903148 867 1907488 868 1911801 869 1916115 870 1920672 871 1925194 872 1929567 873 1933872 874 1938261 875 1942783 876 1947369 877 1951750 878 1956098 879 1960484 880 1965066 881 1969671 882 1974066 883 1978440 884 1982854 885 1987455 886 1992061 887 1996542 888 2000895 889 2005355 890 2009977 891 2014628 892 2019089 893 2023505 894 2027976 895 2032630 896 2037294 897 2041785 898 2046231 899 2050712 900 2055419 901 2060083 902 2064609 903 2069076 904 2073612 905 2078298 906 2083030 907 2087560 908 2092056 909 2096607 910 2101329 911 2106086 912 2110630 913 2115173 914 2119732 915 2124487 916 2129253 917 2133856 918 2138380 919 2143000 920 2147762 921 2152571 922 2157182 923 2161749 924 2166380 925 2171169 926 2176006 927 2180644 928 2185230 929 2189874 930 2194732 931 2199545 932 2204245 933 2208833 934 2213530 935 2218380 936 2223257 937 2227945 938 2232571 939 2237286 940 2242172 941 2247071 942 2251773 943 2256454 944 2261166 945 2266099 946 2271002 947 2275758 948 2280421 949 2285203 950 2290129 951 2295085 952 2299848 953 2304550 954 2309335 955 2314297 956 2319291 957 2324072 958 2328804 959 2333594 960 2338608 961 2343588 962 2348439 963 2353156 964 2358004 965 2363015 966 2368055 967 2372907 968 2377672 969 2382523 970 2387570 971 2392628 972 2397498 973 2402308 974 2407156 975 2412270 976 2417323 977 2422239 978 2427050 979 2431958 980 2437055 981 2442164 982 2447082 983 2451939 984 2456857 985 2461984 986 2467127 987 2472054 988 2476960 989 2481880 990 2487048 991 2492192 992 2497187 993 2502081 994 2507054 995 2512223 996 2517409 997 2522415 998 2527345 999 2532348 1000 2537531