0 1 1 4 2 12 3 24 4 40 5 64 6 96 7 136 8 167 9 207 10 258 11 331 12 389 13 444 14 500 15 598 16 689 17 786 18 843 19 929 20 1065 21 1199 22 1288 23 1369 24 1492 25 1673 26 1849 27 1923 28 2025 29 2205 30 2424 31 2595 32 2691 33 2811 34 3056 35 3340 36 3429 37 3592 38 3767 39 4028 40 4336 41 4467 42 4596 43 4855 44 5143 45 5442 46 5637 47 5758 48 6065 49 6389 50 6677 51 6911 52 7120 53 7377 54 7740 55 8098 56 8318 57 8596 58 8797 59 9218 60 9632 61 9890 62 10197 63 10406 64 10738 65 11343 66 11653 67 11831 68 12138 69 12468 70 13185 71 13542 72 13595 73 13941 74 14459 75 15091 76 15483 77 15601 78 15795 79 16571 80 17220 81 17494 82 17702 83 17940 84 18701 85 19505 86 19639 87 19867 88 20289 89 20953 90 21885 91 21998 92 22144 93 22714 94 23423 95 24287 96 24521 97 24631 98 25227 99 26039 100 26771 101 27205 102 27295 103 27772 104 28740 105 29557 106 29888 107 30174 108 30488 109 31443 110 32617 111 32731 112 33034 113 33409 114 34307 115 35700 116 35839 117 35891 118 36503 119 37478 120 38693 121 39092 122 39000 123 39590 124 40787 125 42014 126 42329 127 42301 128 42834 129 44193 130 45469 131 45597 132 45780 133 46319 134 47656 135 49022 136 49107 137 49316 138 49953 139 51231 140 52696 141 52797 142 52926 143 53765 144 54893 145 56444 146 56756 147 56758 148 57427 149 58793 150 60433 151 60747 152 60767 153 61236 154 62861 155 64617 156 64766 157 64794 158 65291 159 66939 160 68951 161 69103 162 68811 163 69473 164 71279 165 73352 166 73452 167 73095 168 73767 169 75773 170 77923 171 77825 172 77517 173 78298 174 80393 175 82553 176 82288 177 82061 178 83057 179 85121 180 87199 181 87026 182 86847 183 87839 184 89868 185 92010 186 91898 187 91765 188 92803 189 94783 190 96902 191 96982 192 96850 193 97688 194 99872 195 102111 196 102112 197 102068 198 102703 199 105002 200 107539 201 107365 202 107286 203 108011 204 110099 205 113101 206 113065 207 112387 208 113366 209 115722 210 118696 211 118643 212 117748 213 118764 214 121560 215 124433 216 124194 217 123503 218 124240 219 127389 220 130358 221 129820 222 129309 223 130121 224 133265 225 136340 226 135651 227 135220 228 136244 229 139026 230 142501 231 141832 232 141058 233 142500 234 145185 235 148535 236 148211 237 147247 238 148546 239 151649 240 154612 241 154615 242 153838 243 154532 244 158082 245 161357 246 160861 247 160316 248 161024 249 164348 250 168405 251 167461 252 166639 253 167746 254 170974 255 175246 256 174221 257 173065 258 174503 259 178062 260 181905 261 181206 262 179830 263 181249 264 185217 265 188827 266 188195 267 186829 268 188126 269 192388 270 196084 271 195025 272 194239 273 195277 274 199255 275 203585 276 202206 277 201458 278 202750 279 206401 280 210909 281 209910 282 208609 283 210160 284 213791 285 218231 286 217851 287 216228 288 217250 289 221416 290 226208 291 225404 292 223900 293 224700 294 229244 295 234245 296 233070 297 231585 298 232397 299 237176 300 242333 301 241028 302 239118 303 240344 304 245297 305 250612 306 249001 307 246929 308 248605 309 253459 310 258798 311 257092 312 255006 313 256757 314 262071 315 267075 316 265152 317 263418 318 265094 319 270459 320 275475 321 273605 322 271940 323 273687 324 278644 325 284096 326 282419 327 280479 328 282186 329 287225 330 292778 331 291272 332 289428 333 290537 334 296038 335 301883 336 300135 337 298173 338 299243 339 304835 340 311041 341 309334 342 306919 343 308255 344 313707 345 320341 346 318601 347 315745 348 317265 349 323146 350 329838 351 327661 352 324823 353 326481 354 332741 355 339111 356 336962 357 334205 358 335660 359 342463 360 348721 361 346194 362 343820 363 345302 364 351804 365 358576 366 355673 367 353424 368 355219 369 361138 370 368531 371 365879 372 362715 373 364887 374 371286 375 378186 376 376089 377 372716 378 374401 379 381438 380 388245 381 386131 382 382899 383 384000 384 391459 385 399036 386 396087 387 392952 388 394189 389 401547 390 409809 391 406288 392 402949 393 404661 394 411878 395 420424 396 416797 397 412897 398 415388 399 422701 400 430444 401 427545 402 423463 403 425767 404 433817 405 440925 406 438095 407 434591 408 436131 409 444485 410 452105 411 448488 412 445706 413 447273 414 454758 415 463453 416 459631 417 456314 418 458426 419 465645 420 474478 421 471201 422 467189 423 469237 424 476871 425 485716 426 482920 427 478277 428 479782 429 488390 430 497574 431 494278 432 489502 433 490826 434 500116 435 509477 436 505313 437 500971 438 502180 439 511636 440 521686 441 516836 442 512028 443 514120 444 523392 445 533338 446 528793 447 523434 448 526169 449 535437 450 544929 451 540725 452 535455 453 537855 454 547611 455 557059 456 552224 457 547786 458 550048 459 559545 460 569171 461 564526 462 560072 463 562072 464 571446 465 581528 466 577163 467 572282 468 574239 469 583709 470 594233 471 589644 472 584541 473 586458 474 596235 475 607179 476 602380 477 596781 478 598626 479 609190 480 619988 481 615055 482 609293 483 611162 484 621894 485 633239 486 627934 487 621696 488 624152 489 634817 490 646419 491 640789 492 634404 493 637063 494 648215 495 659394 496 653760 497 647822 498 649694 499 661426 500 672750 501 666779 502 661190 503 663242 504 674223 505 686218 506 680439 507 674308 508 676622 509 687281 510 699968 511 694342 512 687479 513 689773 514 701248 515 713601 516 708020 517 701070 518 702991 519 715175 520 727392 521 721949 522 714645 523 716314 524 729228 525 741956 526 735198 527 728330 528 730405 529 742965 530 756799 531 748887 532 741921 533 744795 534 757017 535 770847 536 763301 537 755406 538 759124 539 772044 540 784205 541 777823 542 770031 543 772957 544 786481 545 798707 546 792038 547 785007 548 787089 549 800433 550 813936 551 806349 552 799743 553 801657 554 814384 555 828937 556 821475 557 814120 558 816373 559 828937 560 843827 561 836942 562 828240 563 830965 564 843889 565 858796 566 852519 567 842999 568 844984 569 859565 570 874361 571 866993 572 858281 573 859611 574 875104 575 890300 576 881398 577 873236 578 875215 579 890136 580 906025 581 896790 582 887601 583 891175 584 905806 585 921164 586 912514 587 902993 588 906611 589 921452 590 936575 591 928164 592 918769 593 921907 594 937423 595 952445 596 943613 597 934699 598 937453 599 952994 600 968486 601 959678 602 950924 603 952932 604 968282 605 985214 606 975926 607 966411 608 968948 609 984228 610 1001512 611 992564 612 982120 613 984796 614 1000890 615 1017867 616 1008888 617 998157 618 1000549 619 1017651 620 1034642 621 1024836 622 1014549 623 1017155 624 1033845 625 1051328 626 1041414 627 1030770 628 1033886 629 1050699 630 1068075 631 1057951 632 1047306 633 1050511 634 1067496 635 1084938 636 1074607 637 1064290 638 1067165 639 1084206 640 1102054 641 1091701 642 1081199 643 1083844 644 1101023 645 1119275 646 1109159 647 1098178 648 1100471 649 1117934 650 1137241 651 1126678 652 1114529 653 1117443 654 1135490 655 1154843 656 1144306 657 1131590 658 1134257 659 1153386 660 1172400 661 1161544 662 1149039 663 1151158 664 1171220 665 1190847 666 1178357 667 1166378 668 1169444 669 1188399 670 1208936 671 1196140 672 1183552 673 1187637 674 1206372 675 1226451 676 1214092 677 1201269 678 1205495 679 1224863 680 1243517 681 1232136 682 1219950 683 1223127 684 1242804 685 1261754 686 1250473 687 1238304 688 1240682 689 1260557 690 1280873 691 1268447 692 1256767 693 1258980 694 1278040 695 1300140 696 1287167 697 1274311 698 1277380 699 1296512 700 1318779 701 1306736 702 1291733 703 1295355 704 1315927 705 1337234 706 1325714 707 1310374 708 1312849 709 1335228 710 1357137 711 1343513 712 1329405 713 1331548 714 1354079 715 1376764 716 1361656 717 1348005 718 1350948 719 1373004 720 1395799 721 1381034 722 1366326 723 1370517 724 1391973 725 1414542 726 1400802 727 1385399 728 1389889 729 1411101 730 1433627 731 1420398 732 1404952 733 1408328 734 1431085 735 1453252 736 1439225 737 1425154 738 1427270 739 1450310 740 1473540 741 1458808 742 1444408 743 1446870 744 1469161 745 1494154 746 1479080 747 1462953 748 1466867 749 1489277 750 1513967 751 1499040 752 1482516 753 1486078 754 1510036 755 1534315 756 1518829 757 1502209 758 1505640 759 1530640 760 1554379 761 1538634 762 1522299 763 1525999 764 1550464 765 1574840 766 1558936 767 1542661 768 1546231 769 1570290 770 1595862 771 1579144 772 1562880 773 1566800 774 1590553 775 1616177 776 1600282 777 1583360 778 1586602 779 1611198 780 1636765 781 1621418 782 1604221 783 1606664 784 1631680 785 1658262 786 1642135 787 1624653 788 1627157 789 1652249 790 1680123 791 1663406 792 1644557 793 1647771 794 1674109 795 1701236 796 1684283 797 1665239 798 1668470 799 1695828 800 1722794 801 1704920 802 1686095 803 1689788 804 1717165 805 1744604 806 1725538 807 1707089 808 1711635 809 1738519 810 1766217 811 1747038 812 1728401 813 1733061 814 1760002 815 1787633 816 1768723 817 1749794 818 1754895 819 1781748 820 1808527 821 1791039 822 1772051 823 1775612 824 1803340 825 1830812 826 1813127 827 1794434 828 1796468 829 1824715 830 1854079 831 1834789 832 1816094 833 1818742 834 1845745 835 1876938 836 1857878 837 1836881 838 1840846 839 1868484 840 1899048 841 1880504 842 1858373 843 1862416 844 1891775 845 1921468 846 1902661 847 1881031 848 1883938 849 1914626 850 1944739 851 1924255 852 1903509 853 1906640 854 1937475 855 1967928 856 1945962 857 1926008 858 1929876 859 1959517 860 1990959 861 1969108 862 1947902 863 1953224 864 1982194 865 2013334 866 1993273 867 1970383 868 1975438 869 2005614 870 2036082 871 2016640 872 1993973 873 1997120 874 2029106 875 2060361 876 2038778 877 2017437 878 2019960 879 2051661 880 2084833 881 2062356 882 2040041 883 2043257 884 2074664 885 2108725 886 2086181 887 2062365 888 2067004 889 2098563 890 2132219 891 2109905 892 2085570 893 2090395 894 2122892 895 2155760 896 2133340 897 2109244 898 2113590 899 2147604 900 2179236 901 2156466 902 2133973 903 2137391 904 2170475 905 2203743 906 2180493 907 2157740 908 2161959 909 2193620 910 2228594 911 2204993 912 2181003 913 2185998 914 2217849 915 2252592 916 2229955 917 2205492 918 2208736 919 2242552 920 2277504 921 2254584 922 2229492 923 2232358 924 2267048 925 2302840 926 2279313 927 2253252 928 2256505 929 2291563 930 2328624 931 2303743 932 2276985 933 2280776 934 2316951 935 2354125 936 2327978 937 2301311 938 2305738 939 2342182 940 2378504 941 2352884 942 2325822 943 2330784 944 2367567 945 2403452 946 2377445 947 2351090 948 2356120 949 2391991 950 2429125 951 2402324 952 2376441 953 2381567 954 2416855 955 2454235 956 2428026 957 2401553 958 2406502 959 2442644 960 2478703 961 2454165 962 2427586 963 2430782 964 2467918 965 2505419 966 2479698 967 2452769 968 2455851 969 2492904 970 2532629 971 2505338 972 2477759 973 2481527 974 2518482 975 2559016 976 2531651 977 2502357 978 2506975 979 2545395 980 2585140 981 2557724 982 2527426 983 2532795 984 2571885 985 2610991 986 2583883 987 2553834 988 2557892 989 2598482 990 2638141 991 2609027 992 2580678 993 2584001 994 2624430 995 2665103 996 2634659 997 2606870 998 2611368 999 2649745 1000 2691525