0 1 1 4 2 12 3 24 4 37 5 54 6 80 7 117 8 158 9 184 10 219 11 281 12 338 13 397 14 459 15 502 16 581 17 676 18 748 19 836 20 932 21 1006 22 1109 23 1220 24 1310 25 1464 26 1587 27 1648 28 1779 29 1940 30 2081 31 2253 32 2370 33 2451 34 2650 35 2849 36 2981 37 3171 38 3345 39 3462 40 3671 41 3879 42 4044 43 4309 44 4508 45 4583 46 4820 47 5119 48 5320 49 5601 50 5778 51 5856 52 6201 53 6541 54 6703 55 7019 56 7259 57 7362 58 7728 59 8057 60 8253 61 8673 62 8922 63 8969 64 9367 65 9776 66 10054 67 10481 68 10667 69 10731 70 11246 71 11724 72 11931 73 12367 74 12649 75 12751 76 13263 77 13731 78 13975 79 14525 80 14829 81 14827 82 15390 83 15982 84 16273 85 16826 86 17069 87 17055 88 17792 89 18429 90 18626 91 19230 92 19536 93 19579 94 20320 95 20923 96 21160 97 21905 98 22212 99 22147 100 22928 101 23645 102 23992 103 24709 104 24937 105 24872 106 25820 107 26622 108 26848 109 27568 110 27920 111 27904 112 28833 113 29604 114 29850 115 30770 116 31124 117 30934 118 31929 119 32870 120 33169 121 34079 122 34335 123 34120 124 35348 125 36317 126 36523 127 37464 128 37794 129 37655 130 38881 131 39789 132 40034 133 41166 134 41480 135 41182 136 42438 137 43541 138 43893 139 44974 140 45178 141 44871 142 46339 143 47547 144 47734 145 48801 146 49163 147 48889 148 50374 149 51502 150 51708 151 53041 152 53384 153 52872 154 54441 155 55783 156 56048 157 57357 158 57541 159 57042 160 58875 161 60251 162 60383 163 61721 164 61995 165 61590 166 63414 167 64695 168 64875 169 66417 170 66721 171 66081 172 67937 173 69456 174 69759 175 71234 176 71391 177 70731 178 72848 179 74495 180 74548 181 76064 182 76379 183 75751 184 77884 185 79425 186 79502 187 81333 188 81617 189 80690 190 82920 191 84687 192 84898 193 86660 194 86736 195 85821 196 88376 197 90172 198 90210 199 92007 200 92188 201 91381 202 93879 203 95630 204 95681 205 97717 206 97936 207 96837 208 99365 209 101396 210 101596 211 103543 212 103573 213 102411 214 105330 215 107464 216 107358 217 109352 218 109562 219 108432 220 111367 221 113378 222 113284 223 115648 224 115780 225 114367 226 117373 227 119646 228 119713 229 121982 230 121860 231 120464 232 123848 233 126145 234 126004 235 128273 236 128353 237 127031 238 130347 239 132586 240 132452 241 135003 242 135122 243 133450 244 136793 245 139361 246 139354 247 141879 248 141728 249 139982 250 143777 251 146459 252 146091 253 148663 254 148718 255 147005 256 150822 257 153303 258 153035 259 155990 260 155946 261 153904 262 157797 263 160582 264 160491 265 163331 266 162993 267 160962 268 165240 269 168147 270 167765 271 170599 272 170487 273 168540 274 172734 275 175567 276 175197 277 178349 278 178273 279 175869 280 180196 281 183352 282 183117 283 186240 284 185852 285 183356 286 188198 287 191483 288 190826 289 193997 290 193792 291 191442 292 196244 293 199293 294 198753 295 202353 296 202032 297 199302 298 204194 299 207578 300 207234 301 210653 302 210097 303 207319 304 212647 305 216172 306 215490 307 218894 308 218594 309 215908 310 221133 311 224576 312 223850 313 227718 314 227395 315 224193 316 229569 317 233366 318 232791 319 236626 320 235945 321 232635 322 238590 323 242469 324 241530 325 245358 326 244886 327 241732 328 247635 329 251250 330 250436 331 254746 332 254136 333 250557 334 256495 335 260601 336 259949 337 264046 338 263170 339 259535 340 265963 341 270221 342 269184 343 273263 344 272668 345 269070 346 275510 347 279610 348 278516 349 283110 350 282488 351 278313 352 284913 353 289409 354 288481 355 293031 356 291945 357 287777 358 294951 359 299532 360 298201 361 302745 362 301881 363 297881 364 305001 365 309281 366 308087 367 313097 368 312213 369 307667 370 314821 371 319652 372 318627 373 323396 374 322216 375 317612 376 325302 377 330293 378 328776 379 333657 380 332713 381 328152 382 335856 383 340663 384 339079 385 344529 386 343555 387 338347 388 346228 389 351404 390 350136 391 355464 392 353976 393 348774 394 357281 395 362550 396 360842 397 366155 398 364904 399 359889 400 368261 401 373342 402 371707 403 377533 404 376255 405 370634 406 379049 407 384726 408 383274 409 388832 410 387231 411 381470 412 390614 413 396392 414 394395 415 400074 416 398732 417 393017 418 402169 419 407743 420 405672 421 411972 422 410514 423 404244 424 413514 425 419484 426 417759 427 423922 428 421898 429 415630 430 425586 431 431659 432 429444 433 435509 434 433902 435 427754 436 437561 437 443428 438 441292 439 447910 440 446268 441 439467 442 449311 443 455823 444 453807 445 460295 446 458216 447 451255 448 461897 449 468512 450 465899 451 472521 452 470724 453 463804 454 474451 455 480765 456 478235 457 485440 458 483516 459 475998 460 486765 461 493508 462 491351 463 498405 464 495860 465 488345 466 499778 467 506791 468 504013 469 510962 470 508867 471 501479 472 512748 473 519539 474 516842 475 524383 476 522255 477 514068 478 525546 479 532947 480 530381 481 537780 482 535170 483 526813 484 539149 485 546659 486 543448 487 550991 488 548592 489 540452 490 552706 491 559889 492 556763 493 564933 494 562399 495 553607 496 565992 497 573634 498 570906 499 578820 500 575797 501 566922 502 580015 503 587946 504 584549 505 592346 506 589806 507 581067 508 593983 509 601669 510 598264 511 606888 512 604211 513 594608 514 607752 515 616094 516 612827 517 621290 518 618099 519 608307 520 622370 521 630739 522 626966 523 635482 524 632513 525 622959 526 636931 527 644942 528 641260 529 650453 530 647330 531 637076 532 651093 533 659785 534 656428 535 665346 536 661706 537 651352 538 666125 539 675128 540 671052 541 679841 542 676716 543 666413 544 681187 545 689824 546 685744 547 695414 548 692136 549 680909 550 695929 551 705267 552 701325 553 710825 554 706894 555 695662 556 711567 557 720932 558 716445 559 725996 560 722305 561 711326 562 727129 563 736109 564 731722 565 741889 566 738237 567 726406 568 742253 569 751959 570 747917 571 757796 572 753582 573 741643 574 758297 575 768331 576 763418 577 773365 578 769597 579 757706 580 774360 581 784007 582 779083 583 789965 584 786036 585 773160 586 790074 587 800356 588 795794 589 806383 590 801754 591 788879 592 806733 593 817038 594 811891 595 822539 596 818162 597 805550 598 823189 599 833303 600 828147 601 839449 602 835115 603 821591 604 839274 605 850160 606 845378 607 856362 608 851427 609 837682 610 856440 611 867562 612 861851 613 872912 614 868443 615 854746 616 873509 617 884215 618 878486 619 890541 620 885792 621 871271 622 890190 623 901572 624 896226 625 907964 626 902476 627 887955 628 907868 629 919268 630 913304 631 924991 632 919992 633 905635 634 925322 635 936516 636 930540 637 942920 638 937962 639 922637 640 942369 641 954387 642 948683 643 960955 644 955245 645 939682 646 960555 647 972818 648 966133 649 978480 650 973262 651 957753 652 978625 653 990327 654 983860 655 997142 656 991624 657 975239 658 996277 659 1008691 660 1002625 661 1015577 662 1009274 663 992884 664 1014851 665 1027527 666 1020685 667 1033576 668 1027793 669 1011577 670 1033300 671 1045757 672 1038904 673 1052521 674 1046778 675 1029419 676 1051440 677 1064635 678 1058065 679 1071573 680 1065030 681 1047420 682 1070643 683 1084101 684 1076487 685 1090071 686 1083930 687 1066619 688 1089712 689 1102578 690 1095199 691 1109765 692 1103301 693 1085068 694 1108335 695 1121946 696 1114994 697 1129086 698 1122041 699 1103672 700 1127921 701 1141810 702 1134031 703 1148060 704 1141565 705 1123376 706 1147365 707 1161023 708 1153102 709 1168149 710 1161567 711 1142179 712 1166476 713 1180906 714 1173286 715 1188214 716 1180791 717 1161134 718 1186700 719 1201272 720 1192810 721 1207692 722 1200685 723 1181342 724 1206770 725 1220722 726 1212504 727 1228415 728 1221068 729 1200752 730 1226229 731 1241233 732 1233330 733 1248736 734 1240777 735 1220319 736 1246829 737 1262118 738 1253348 739 1268688 740 1261302 741 1240900 742 1267405 743 1282312 744 1273389 745 1289802 746 1282328 747 1260658 748 1287483 749 1303206 750 1294593 751 1310881 752 1302386 753 1280709 754 1308724 755 1324592 756 1315103 757 1331334 758 1323273 759 1301926 760 1329801 761 1345013 762 1335774 763 1352951 764 1344806 765 1322295 766 1350225 767 1366543 768 1357627 769 1374271 770 1365486 771 1342828 772 1371833 773 1388451 774 1378489 775 1395339 776 1387013 777 1364413 778 1393412 779 1409624 780 1399503 781 1417483 782 1409058 783 1385123 784 1414461 785 1431384 786 1421872 787 1439575 788 1430082 789 1406137 790 1436717 791 1453798 792 1443361 793 1461003 794 1451963 795 1428367 796 1458655 797 1475331 798 1465013 799 1483642 800 1474513 801 1449700 802 1480046 803 1497874 804 1487893 805 1505964 806 1496165 807 1471047 808 1502812 809 1520809 810 1509727 811 1528016 812 1518695 813 1493635 814 1525390 815 1542965 816 1531720 817 1551183 818 1541608 819 1515451 820 1547408 821 1565726 822 1555118 823 1574292 824 1563595 825 1537424 826 1570688 827 1589162 828 1577584 829 1596546 830 1586626 831 1560666 832 1593618 833 1611674 834 1600215 835 1620206 836 1610196 837 1582966 838 1615971 839 1635228 840 1623973 841 1643685 842 1632815 843 1605267 844 1639760 845 1659186 846 1646781 847 1666720 848 1656348 849 1628855 850 1663339 851 1682177 852 1669902 853 1690908 854 1680273 855 1651634 856 1686327 857 1705939 858 1694331 859 1715032 860 1703220 861 1674573 862 1710469 863 1730553 864 1717776 865 1738258 866 1727257 867 1698822 868 1734396 869 1754040 870 1741386 871 1762943 872 1751848 873 1721926 874 1757869 875 1778609 876 1766167 877 1787429 878 1775436 879 1745186 880 1782675 881 1803593 882 1789949 883 1811445 884 1799809 885 1769938 886 1807262 887 1827558 888 1814049 889 1836658 890 1824745 891 1793679 892 1831221 893 1852324 894 1839505 895 1861632 896 1848823 897 1817579 898 1856371 899 1877969 900 1863933 901 1885830 902 1873859 903 1842841 904 1881292 905 1902429 906 1888362 907 1911707 908 1899467 909 1866897 910 1905738 911 1928014 912 1914162 913 1937200 914 1924030 915 1891111 916 1931562 917 1953858 918 1939084 919 1962195 920 1949397 921 1916881 922 1957150 923 1978796 924 1964165 925 1988433 926 1975344 927 1941583 928 1981915 929 2004732 930 1990646 931 2014418 932 2000393 933 1966442 934 2008076 935 2031410 936 2016058 937 2039582 938 2026432 939 1992544 940 2034161 941 2056848 942 2041463 943 2066490 944 2053055 945 2017557 946 2059579 947 2083446 948 2068283 949 2092994 950 2078416 951 2042900 952 2086422 953 2110306 954 2094184 955 2118970 956 2104785 957 2069679 958 2113011 959 2136220 960 2120244 961 2146059 962 2131918 963 2095346 964 2138738 965 2163163 966 2147757 967 2173051 968 2157934 969 2121168 970 2165913 971 2190873 972 2173971 973 2199363 974 2184974 975 2148270 976 2193004 977 2217290 978 2200349 979 2227298 980 2212618 981 2174240 982 2219389 983 2244724 984 2228373 985 2254809 986 2238942 987 2200548 988 2247249 989 2272599 990 2255253 991 2281775 992 2266305 993 2228334 994 2274662 995 2299669 996 2282293 997 2309880 998 2294461 999 2254962 1000 2301350