0 1 1 4 2 12 3 24 4 36 5 56 6 86 7 118 8 146 9 176 10 228 11 286 12 330 13 376 14 438 15 518 16 588 17 650 18 732 19 818 20 906 21 998 22 1100 23 1206 24 1292 25 1402 26 1542 27 1668 28 1770 29 1874 30 2036 31 2204 32 2322 33 2442 34 2598 35 2788 36 2948 37 3084 38 3260 39 3440 40 3618 41 3800 42 3996 43 4196 44 4356 45 4556 46 4806 47 5026 48 5202 49 5380 50 5652 51 5930 52 6122 53 6316 54 6566 55 6866 56 7116 57 7326 58 7596 59 7870 60 8138 61 8410 62 8700 63 8994 64 9228 65 9518 66 9878 67 10192 68 10442 69 10694 70 11076 71 11464 72 11730 73 11998 74 12342 75 12752 76 13092 77 13376 78 13740 79 14108 80 14466 81 14828 82 15212 83 15600 84 15908 85 16288 86 16758 87 17166 88 17490 89 17816 90 18308 91 18806 92 19146 93 19488 94 19926 95 20446 96 20876 97 21234 98 21692 99 22154 100 22602 101 23054 102 23532 103 24014 104 24396 105 24866 106 25446 107 25948 108 26346 109 26746 110 27348 111 27956 112 28370 113 28786 114 29318 115 29948 116 30468 117 30900 118 31452 119 32008 120 32546 121 33088 122 33660 123 34236 124 34692 125 35252 126 35942 127 36538 128 37010 129 37484 130 38196 131 38914 132 39402 133 39892 134 40518 135 41258 136 41868 137 42374 138 43020 139 43670 140 44298 141 44930 142 45596 143 46266 144 46796 145 47446 146 48246 147 48936 148 49482 149 50030 150 50852 151 51680 152 52242 153 52806 154 53526 155 54376 156 55076 157 55656 158 56396 159 57140 160 57858 161 58580 162 59340 163 60104 164 60708 165 61448 166 62358 167 63142 168 63762 169 64384 170 65316 171 66254 172 66890 173 67528 174 68342 175 69302 176 70092 177 70746 178 71580 179 72418 180 73226 181 74038 182 74892 183 75750 184 76428 185 77258 186 78278 187 79156 188 79850 189 80546 190 81588 191 82636 192 83346 193 84058 194 84966 195 86036 196 86916 197 87644 198 88572 199 89504 200 90402 201 91304 202 92252 203 93204 204 93956 205 94876 206 96006 207 96978 208 97746 209 98516 210 99668 211 100826 212 101610 213 102396 214 103398 215 104578 216 105548 217 106350 218 107372 219 108398 220 109386 221 110378 222 111420 223 112466 224 113292 225 114302 226 115542 227 116608 228 117450 229 118294 230 119556 231 120824 232 121682 233 122542 234 123638 235 124928 236 125988 237 126864 238 127980 239 129100 240 130178 241 131260 242 132396 243 133536 244 134436 245 135536 246 136886 247 138046 248 138962 249 139880 250 141252 251 142630 252 143562 253 144496 254 145686 255 147086 256 148236 257 149186 258 150396 259 151610 260 152778 261 153950 262 155180 263 156414 264 157388 265 158578 266 160038 267 161292 268 162282 269 163274 270 164756 271 166244 272 167250 273 168258 274 169542 275 171052 276 172292 277 173316 278 174620 279 175928 280 177186 281 178448 282 179772 283 181100 284 182148 285 183428 286 184998 287 186346 288 187410 289 188476 290 190068 291 191666 292 192746 293 193828 294 195206 295 196826 296 198156 297 199254 298 200652 299 202054 300 203402 301 204754 302 206172 303 207594 304 208716 305 210086 306 211766 307 213208 308 214346 309 215486 310 217188 311 218896 312 220050 313 221206 314 222678 315 224408 316 225828 317 227000 318 228492 319 229988 320 231426 321 232868 322 234380 323 235896 324 237092 325 238552 326 240342 327 241878 328 243090 329 244304 330 246116 331 247934 332 249162 333 250392 334 251958 335 253798 336 255308 337 256554 338 258140 339 259730 340 261258 341 262790 342 264396 343 266006 344 267276 345 268826 346 270726 347 272356 348 273642 349 274930 350 276852 351 278780 352 280082 353 281386 354 283046 355 284996 356 286596 357 287916 358 289596 359 291280 360 292898 361 294520 362 296220 363 297924 364 299268 365 300908 366 302918 367 304642 368 306002 369 307364 370 309396 371 311434 372 312810 373 314188 374 315942 375 318002 376 319692 377 321086 378 322860 379 324638 380 326346 381 328058 382 329852 383 331650 384 333068 385 334798 386 336918 387 338736 388 340170 389 341606 390 343748 391 345896 392 347346 393 348798 394 350646 395 352816 396 354596 397 356064 398 357932 399 359804 400 361602 401 363404 402 365292 403 367184 404 368676 405 370496 406 372726 407 374638 408 376146 409 377656 410 379908 411 382166 412 383690 413 385216 414 387158 415 389438 416 391308 417 392850 418 394812 419 396778 420 398666 421 400558 422 402540 423 404526 424 406092 425 408002 426 410342 427 412348 428 413930 429 415514 430 417876 431 420244 432 421842 433 423442 434 425478 435 427868 436 429828 437 431444 438 433500 439 435560 440 437538 441 439520 442 441596 443 443676 444 445316 445 447316 446 449766 447 451866 448 453522 449 455180 450 457652 451 460130 452 461802 453 463476 454 465606 455 468106 456 470156 457 471846 458 473996 459 476150 460 478218 461 480290 462 482460 463 484634 464 486348 465 488438 466 490998 467 493192 468 494922 469 496654 470 499236 471 501824 472 503570 473 505318 474 507542 475 510152 476 512292 477 514056 478 516300 479 518548 480 520706 481 522868 482 525132 483 527400 484 529188 485 531368 486 534038 487 536326 488 538130 489 539936 490 542628 491 545326 492 547146 493 548968 494 551286 495 554006 496 556236 497 558074 498 560412 499 562754 500 565002 501 567254 502 569612 503 571974 504 573836 505 576106 506 578886 507 581268 508 583146 509 585026 510 587828 511 590636 512 592530 513 594426 514 596838 515 599668 516 601988 517 603900 518 606332 519 608768 520 611106 521 613448 522 615900 523 618356 524 620292 525 622652 526 625542 527 628018 528 629970 529 631924 530 634836 531 637754 532 639722 533 641692 534 644198 535 647138 536 649548 537 651534 538 654060 539 656590 540 659018 541 661450 542 663996 543 666546 544 668556 545 671006 546 674006 547 676576 548 678602 549 680630 550 683652 551 686680 552 688722 553 690766 554 693366 555 696416 556 698916 557 700976 558 703596 559 706220 560 708738 561 711260 562 713900 563 716544 564 718628 565 721168 566 724278 567 726942 568 729042 569 731144 570 734276 571 737414 572 739530 573 741648 574 744342 575 747502 576 750092 577 752226 578 754940 579 757658 580 760266 581 762878 582 765612 583 768350 584 770508 585 773138 586 776358 587 779116 588 781290 589 783466 590 786708 591 789956 592 792146 593 794338 594 797126 595 800396 596 803076 597 805284 598 808092 599 810904 600 813602 601 816304 602 819132 603 821964 604 824196 605 826916 606 830246 607 833098 608 835346 609 837596 610 840948 611 844306 612 846570 613 848836 614 851718 615 855098 616 857868 617 860150 618 863052 619 865958 620 868746 621 871538 622 874460 623 877386 624 879692 625 882502 626 885942 627 888888 628 891210 629 893534 630 896996 631 900464 632 902802 633 905142 634 908118 635 911608 636 914468 637 916824 638 919820 639 922820 640 925698 641 928580 642 931596 643 934616 644 936996 645 939896 646 943446 647 946486 648 948882 649 951280 650 954852 651 958430 652 960842 653 963256 654 966326 655 969926 656 972876 657 975306 658 978396 659 981490 660 984458 661 987430 662 990540 663 993654 664 996108 665 999098 666 1002758 667 1005892 668 1008362 669 1010834 670 1014516 671 1018204 672 1020690 673 1023178 674 1026342 675 1030052 676 1033092 677 1035596 678 1038780 679 1041968 680 1045026 681 1048088 682 1051292 683 1054500 684 1057028 685 1060108 686 1063878 687 1067106 688 1069650 689 1072196 690 1075988 691 1079786 692 1082346 693 1084908 694 1088166 695 1091986 696 1095116 697 1097694 698 1100972 699 1104254 700 1107402 701 1110554 702 1113852 703 1117154 704 1119756 705 1122926 706 1126806 707 1130128 708 1132746 709 1135366 710 1139268 711 1143176 712 1145810 713 1148446 714 1151798 715 1155728 716 1158948 717 1161600 718 1164972 719 1168348 720 1171586 721 1174828 722 1178220 723 1181616 724 1184292 725 1187552 726 1191542 727 1194958 728 1197650 729 1200344 730 1204356 731 1208374 732 1211082 733 1213792 734 1217238 735 1221278 736 1224588 737 1227314 738 1230780 739 1234250 740 1237578 741 1240910 742 1244396 743 1247886 744 1250636 745 1253986 746 1258086 747 1261596 748 1264362 749 1267130 750 1271252 751 1275380 752 1278162 753 1280946 754 1284486 755 1288636 756 1292036 757 1294836 758 1298396 759 1301960 760 1305378 761 1308800 762 1312380 763 1315964 764 1318788 765 1322228 766 1326438 767 1330042 768 1332882 769 1335724 770 1339956 771 1344194 772 1347050 773 1349908 774 1353542 775 1357802 776 1361292 777 1364166 778 1367820 779 1371478 780 1374986 781 1378498 782 1382172 783 1385850 784 1388748 785 1392278 786 1396598 787 1400296 788 1403210 789 1406126 790 1410468 791 1414816 792 1417746 793 1420678 794 1424406 795 1428776 796 1432356 797 1435304 798 1439052 799 1442804 800 1446402 801 1450004 802 1453772 803 1457544 804 1460516 805 1464136 806 1468566 807 1472358 808 1475346 809 1478336 810 1482788 811 1487246 812 1490250 813 1493256 814 1497078 815 1501558 816 1505228 817 1508250 818 1512092 819 1515938 820 1519626 821 1523318 822 1527180 823 1531046 824 1534092 825 1537802 826 1542342 827 1546228 828 1549290 829 1552354 830 1556916 831 1561484 832 1564562 833 1567642 834 1571558 835 1576148 836 1579908 837 1583004 838 1586940 839 1590880 840 1594658 841 1598440 842 1602396 843 1606356 844 1609476 845 1613276 846 1617926 847 1621906 848 1625042 849 1628180 850 1632852 851 1637530 852 1640682 853 1643836 854 1647846 855 1652546 856 1656396 857 1659566 858 1663596 859 1667630 860 1671498 861 1675370 862 1679420 863 1683474 864 1686668 865 1690558 866 1695318 867 1699392 868 1702602 869 1705814 870 1710596 871 1715384 872 1718610 873 1721838 874 1725942 875 1730752 876 1734692 877 1737936 878 1742060 879 1746188 880 1750146 881 1754108 882 1758252 883 1762400 884 1765668 885 1769648 886 1774518 887 1778686 888 1781970 889 1785256 890 1790148 891 1795046 892 1798346 893 1801648 894 1805846 895 1810766 896 1814796 897 1818114 898 1822332 899 1826554 900 1830602 901 1834654 902 1838892 903 1843134 904 1846476 905 1850546 906 1855526 907 1859788 908 1863146 909 1866506 910 1871508 911 1876516 912 1879890 913 1883266 914 1887558 915 1892588 916 1896708 917 1900100 918 1904412 919 1908728 920 1912866 921 1917008 922 1921340 923 1925676 924 1929092 925 1933252 926 1938342 927 1942698 928 1946130 929 1949564 930 1954676 931 1959794 932 1963242 933 1966692 934 1971078 935 1976218 936 1980428 937 1983894 938 1988300 939 1992710 940 1996938 941 2001170 942 2005596 943 2010026 944 2013516 945 2017766 946 2022966 947 2027416 948 2030922 949 2034430 950 2039652 951 2044880 952 2048402 953 2051926 954 2056406 955 2061656 956 2065956 957 2069496 958 2073996 959 2078500 960 2082818 961 2087140 962 2091660 963 2096184 964 2099748 965 2104088 966 2109398 967 2113942 968 2117522 969 2121104 970 2126436 971 2131774 972 2135370 973 2138968 974 2143542 975 2148902 976 2153292 977 2156906 978 2161500 979 2166098 980 2170506 981 2174918 982 2179532 983 2184150 984 2187788 985 2192218 986 2197638 987 2202276 988 2205930 989 2209586 990 2215028 991 2220476 992 2224146 993 2227818 994 2232486 995 2237956 996 2242436 997 2246124 998 2250812 999 2255504 1000 2260002