0 1 1 4 2 12 3 24 4 32 5 40 6 66 7 108 8 136 9 168 10 196 11 240 12 298 13 368 14 418 15 474 16 544 17 594 18 644 19 774 20 854 21 938 22 1036 23 1098 24 1172 25 1286 26 1420 27 1572 28 1672 29 1756 30 1840 31 2006 32 2184 33 2312 34 2420 35 2546 36 2698 37 2878 38 3056 39 3226 40 3336 41 3506 42 3694 43 3888 44 4056 45 4236 46 4474 47 4650 48 4828 49 5048 50 5182 51 5464 52 5760 53 5910 54 6086 55 6298 56 6554 57 6878 58 7106 59 7298 60 7500 61 7792 62 8106 63 8378 64 8612 65 8796 66 9098 67 9470 68 9750 69 10004 70 10224 71 10584 72 10934 73 11222 74 11458 75 11724 76 12132 77 12506 78 12818 79 13112 80 13330 81 13748 82 14216 83 14500 84 14776 85 15098 86 15498 87 15970 88 16340 89 16588 90 16858 91 17382 92 17874 93 18266 94 18530 95 18768 96 19322 97 19866 98 20230 99 20590 100 20864 101 21370 102 21946 103 22368 104 22678 105 22990 106 23566 107 24136 108 24568 109 24936 110 25226 111 25856 112 26528 113 26898 114 27186 115 27582 116 28208 117 28904 118 29412 119 29676 120 29970 121 30714 122 31390 123 31920 124 32294 125 32544 126 33270 127 34032 128 34524 129 34936 130 35246 131 35960 132 36790 133 37304 134 37618 135 38012 136 38800 137 39590 138 40134 139 40526 140 40850 141 41706 142 42596 143 43106 144 43454 145 43842 146 44664 147 45580 148 46250 149 46562 150 46874 151 47842 152 48738 153 49366 154 49748 155 50046 156 51030 157 52046 158 52606 159 53032 160 53412 161 54316 162 55380 163 56060 164 56368 165 56768 166 57802 167 58800 168 59512 169 59932 170 60216 171 61340 172 62472 173 63092 174 63460 175 63854 176 64958 177 66112 178 66834 179 67164 180 67508 181 68748 182 69914 183 70628 184 71022 185 71306 186 72488 187 73798 188 74538 189 74962 190 75302 191 76442 192 77798 193 78588 194 78848 195 79292 196 80622 197 81838 198 82658 199 83076 200 83342 201 84758 202 86162 203 86874 204 87246 205 87620 206 88950 207 90414 208 91304 209 91590 210 91890 211 93380 212 94840 213 95704 214 96078 215 96332 216 97796 217 99376 218 100192 219 100582 220 100954 221 102416 222 103996 223 104908 224 105168 225 105544 226 107134 227 108658 228 109654 229 110040 230 110218 231 111914 232 113648 233 114460 234 114786 235 115150 236 116766 237 118526 238 119506 239 119752 240 120070 241 121844 242 123548 243 124546 244 124890 245 125088 246 126880 247 128754 248 129690 249 130048 250 130314 251 132070 252 134012 253 135072 254 135246 255 135546 256 137480 257 139296 258 140358 259 140724 260 140904 261 142894 262 144922 263 145818 264 146106 265 146436 266 148322 267 150424 268 151566 269 151720 270 151926 271 154040 272 156116 273 157236 274 157462 275 157582 276 159720 277 161922 278 162970 279 163270 280 163500 281 165556 282 167784 283 168950 284 169080 285 169350 286 171588 287 173714 288 174950 289 175212 290 175230 291 177598 292 180028 293 181052 294 181220 295 181438 296 183672 297 186110 298 187362 299 187450 300 187606 301 190062 302 192422 303 193644 304 193850 305 193876 306 196322 307 198880 308 200058 309 200272 310 200388 311 202776 312 205414 313 206716 314 206674 315 206828 316 209466 317 211964 318 213288 319 213464 320 213418 321 216124 322 218844 323 219980 324 220130 325 220254 326 222800 327 225598 328 226992 329 226948 330 226968 331 229816 332 232592 333 233934 334 233962 335 233874 336 236722 337 239660 338 240928 339 241022 340 241054 341 243806 342 246798 343 248212 344 248088 345 248138 346 251110 347 253940 348 255434 349 255530 350 255294 351 258388 352 261566 353 262786 354 262724 355 262738 356 265718 357 268942 358 270428 359 270206 360 270138 361 273358 362 276454 363 277962 364 277928 365 277680 366 280872 367 284178 368 285624 369 285586 370 285426 371 288608 372 292026 373 293540 374 293238 375 293126 376 296544 377 299814 378 301362 379 301308 380 300950 381 304446 382 308018 383 309340 384 309202 385 309070 386 312346 387 315968 388 317656 389 317294 390 317054 391 320672 392 324196 393 325830 394 325564 395 325146 396 328856 397 332604 398 334078 399 333878 400 333604 401 337176 402 340980 403 342636 404 342218 405 341946 406 345720 407 349392 408 351120 409 350912 410 350350 411 354248 412 358300 413 359748 414 359360 415 359072 416 362852 417 366888 418 368640 419 368082 420 367702 421 371808 422 375716 423 377458 424 377070 425 376434 426 380522 427 384712 428 386366 429 386034 430 385504 431 389478 432 393812 433 395564 434 394880 435 394466 436 398734 437 402846 438 404656 439 404216 440 403502 441 407888 442 412340 443 413894 444 413362 445 412882 446 417050 447 421528 448 423502 449 422756 450 422062 451 426622 452 431054 453 432914 454 432310 455 431454 456 436040 457 440714 458 442374 459 441834 460 441206 461 445638 462 450394 463 452262 464 451394 465 450758 466 455424 467 460018 468 462054 469 461396 470 460396 471 465240 472 470186 473 471884 474 471106 475 470396 476 475084 477 480056 478 482070 479 481074 480 480258 481 485320 482 490152 483 492102 484 491336 485 490270 486 495274 487 500438 488 502296 489 501528 490 500572 491 505466 492 510792 493 512826 494 511640 495 510762 496 516020 497 521044 498 523120 499 522264 500 521084 501 526452 502 531846 503 533610 504 532644 505 531694 506 536818 507 542320 508 544508 509 543280 510 542148 511 547674 512 553100 513 555194 514 554100 515 552764 516 558326 517 564022 518 565942 519 564900 520 563778 521 569190 522 574936 523 577068 524 575700 525 574594 526 580304 527 585824 528 588104 529 586984 530 585420 531 591320 532 597346 533 599238 534 597940 535 596710 536 602374 537 608416 538 610674 539 609170 540 607866 541 613920 542 619770 543 621970 544 620692 545 619088 546 625124 547 631332 548 633434 549 632128 550 630658 551 636590 552 642958 553 645240 554 643484 555 642074 556 648388 557 654470 558 656808 559 655414 560 653644 561 660064 562 666536 563 668524 564 667044 565 665562 566 671714 567 678260 568 680698 569 678900 570 677212 571 683842 572 690330 573 692676 574 691012 575 689062 576 695732 577 702522 578 704652 579 703064 580 701378 581 707846 582 714708 583 717074 584 715096 585 713434 586 720208 587 726820 588 729370 589 727684 590 725510 591 732504 592 739658 593 741740 594 739838 595 738042 596 744834 597 751984 598 754496 599 752356 600 750410 601 757612 602 764580 603 767044 604 765164 605 762924 606 770076 607 777410 608 779742 609 777834 610 775764 611 782798 612 790320 613 792844 614 790434 615 788404 616 795858 617 803084 618 805674 619 803636 620 801194 621 808816 622 816456 623 818634 624 816548 625 814400 626 821644 627 829388 628 832116 629 829660 630 827324 631 835104 632 842734 633 845306 634 842982 635 840404 636 848250 637 856224 638 858584 639 856304 640 853962 641 861592 642 869638 643 872304 644 869630 645 867256 646 875250 647 883008 648 885796 649 883482 650 880590 651 888788 652 897150 653 899440 654 896892 655 894390 656 902348 657 910750 658 913468 659 910606 660 908028 661 916430 662 924604 663 927310 664 924696 665 921748 666 930106 667 938674 668 941272 669 938672 670 935864 671 944104 672 952858 673 955628 674 952480 675 949738 676 958478 677 966884 678 969704 679 966976 680 963770 681 972626 682 981562 683 983948 684 981106 685 978270 686 986718 687 995732 688 998724 689 995480 690 992404 691 1001444 692 1010326 693 1013182 694 1010114 695 1006736 696 1015858 697 1025074 698 1027662 699 1024672 700 1021558 701 1030484 702 1039818 703 1042658 704 1039224 705 1036088 706 1045348 707 1054418 708 1057472 709 1054388 710 1050688 711 1060132 712 1069820 713 1072352 714 1069002 715 1065776 716 1074972 717 1084660 718 1087672 719 1083974 720 1080628 721 1090370 722 1099780 723 1102740 724 1099370 725 1095566 726 1105278 727 1115166 728 1117958 729 1114588 730 1110942 731 1120488 732 1130616 733 1133612 734 1129660 735 1126116 736 1136124 737 1145856 738 1148926 739 1145398 740 1141400 741 1151576 742 1161850 743 1164448 744 1160744 745 1157114 746 1166906 747 1177250 748 1180524 749 1176430 750 1172498 751 1182902 752 1193114 753 1196222 754 1192324 755 1188058 756 1198560 757 1209168 758 1211946 759 1208128 760 1204190 761 1214424 762 1225140 763 1228230 764 1223924 765 1219970 766 1230580 767 1240996 768 1244320 769 1240342 770 1235746 771 1246634 772 1257714 773 1260466 774 1256254 775 1252122 776 1262682 777 1273760 778 1277042 779 1272486 780 1268228 781 1279376 782 1290186 783 1293348 784 1289122 785 1284432 786 1295518 787 1306838 788 1309846 789 1305588 790 1301086 791 1311976 792 1323542 793 1326814 794 1321882 795 1317450 796 1328902 797 1340042 798 1343384 799 1338944 800 1334000 801 1345606 802 1357274 803 1360116 804 1355566 805 1351000 806 1362200 807 1373972 808 1377462 809 1372438 810 1367596 811 1379464 812 1391130 813 1394466 814 1389628 815 1384402 816 1396338 817 1408420 818 1411436 819 1406698 820 1401826 821 1413476 822 1425658 823 1429004 824 1423708 825 1418836 826 1430924 827 1442754 828 1446332 829 1441438 830 1435864 831 1448212 832 1460798 833 1463740 834 1458554 835 1453480 836 1465512 837 1478098 838 1481632 839 1476074 840 1470828 841 1483466 842 1495744 843 1499174 844 1493988 845 1488306 846 1500880 847 1513670 848 1516922 849 1511696 850 1506190 851 1518594 852 1531694 853 1535180 854 1529232 855 1523812 856 1536768 857 1549406 858 1553000 859 1547574 860 1541606 861 1554732 862 1567958 863 1571002 864 1565448 865 1559882 866 1572536 867 1585866 868 1589642 869 1583586 870 1577734 871 1591136 872 1604280 873 1607858 874 1602024 875 1595758 876 1609250 877 1622898 878 1626132 879 1620334 880 1614436 881 1627622 882 1641370 883 1644974 884 1638632 885 1632726 886 1646338 887 1659690 888 1663544 889 1657628 890 1650978 891 1664898 892 1679046 893 1682216 894 1675986 895 1669852 896 1683462 897 1697612 898 1701356 899 1694742 900 1688456 901 1702676 902 1716536 903 1720204 904 1713948 905 1707150 906 1721290 907 1735724 908 1739194 909 1732912 910 1726370 911 1740290 912 1754978 913 1758724 914 1751660 915 1745192 916 1759778 917 1773976 918 1777834 919 1771294 920 1764176 921 1778972 922 1793812 923 1797070 924 1790436 925 1783768 926 1798014 927 1812956 928 1816990 929 1809840 930 1802854 931 1817862 932 1832672 933 1836476 934 1829518 935 1822146 936 1837242 937 1852528 938 1855980 939 1849076 940 1842092 941 1856886 942 1872286 943 1876144 944 1868626 945 1861568 946 1876858 947 1891842 948 1895972 949 1888944 950 1881090 951 1896676 952 1912476 953 1915858 954 1908522 955 1901258 956 1916472 957 1932318 958 1936312 959 1928502 960 1921108 961 1936980 962 1952492 963 1956406 964 1948986 965 1941036 966 1956854 967 1972948 968 1976670 969 1969222 970 1961474 971 1977092 972 1993474 973 1997492 974 1989250 975 1981562 976 1997854 977 2013710 978 2017782 979 2010140 980 2001832 981 2018318 982 2034894 983 2038304 984 2030480 985 2022664 986 2038560 987 2055264 988 2059568 989 2051156 990 2042996 991 2059700 992 2076210 993 2080300 994 2072114 995 2063526 996 2080366 997 2097336 998 2101040 999 2092948 1000 2084716