0 1 1 4 2 12 3 24 4 38 5 52 6 88 7 118 8 150 9 192 10 232 11 278 12 340 13 402 14 468 15 522 16 594 17 676 18 762 19 848 20 936 21 1030 22 1128 23 1244 24 1366 25 1460 26 1572 27 1706 28 1842 29 1972 30 2104 31 2246 32 2396 33 2550 34 2720 35 2874 36 3030 37 3196 38 3386 39 3572 40 3736 41 3922 42 4136 43 4340 44 4542 45 4740 46 4948 47 5166 48 5402 49 5636 50 5848 51 6070 52 6324 53 6590 54 6848 55 7078 56 7334 57 7604 58 7882 59 8164 60 8428 61 8690 62 8988 63 9308 64 9614 65 9888 66 10184 67 10506 68 10838 69 11164 70 11468 71 11782 72 12128 73 12486 74 12844 75 13170 76 13506 77 13872 78 14262 79 14636 80 14980 81 15334 82 15728 83 16144 84 16550 85 16912 86 17296 87 17714 88 18142 89 18568 90 18968 91 19366 92 19800 93 20262 94 20716 95 21126 96 21554 97 22020 98 22506 99 22972 100 23408 101 23858 102 24348 103 24852 104 25354 105 25812 106 26276 107 26790 108 27334 109 27848 110 28320 111 28818 112 29360 113 29914 114 30460 115 30962 116 31474 117 32028 118 32618 119 33196 120 33716 121 34238 122 34832 123 35448 124 36034 125 36576 126 37144 127 37746 128 38374 129 38996 130 39568 131 40142 132 40776 133 41442 134 42084 135 42666 136 43266 137 43924 138 44610 139 45272 140 45888 141 46510 142 47188 143 47900 144 48598 145 49224 146 49868 147 50574 148 51306 149 52016 150 52676 151 53342 152 54072 153 54834 154 55572 155 56250 156 56942 157 57688 158 58470 159 59232 160 59932 161 60642 162 61424 163 62236 164 63022 165 63736 166 64472 167 65278 168 66114 169 66912 170 67656 171 68414 172 69236 173 70098 174 70944 175 71706 176 72474 177 73324 178 74214 179 75068 180 75852 181 76650 182 77528 183 78436 184 79318 185 80132 186 80956 187 81842 188 82782 189 83692 190 84516 191 85354 192 86284 193 87242 194 88168 195 89026 196 89898 197 90836 198 91818 199 92776 200 93652 201 94530 202 95500 203 96520 204 97498 205 98384 206 99300 207 100298 208 101326 209 102324 210 103256 211 104182 212 105192 213 106254 214 107284 215 108222 216 109178 217 110220 218 111306 219 112352 220 113312 221 114290 222 115360 223 116468 224 117542 225 118524 226 119520 227 120610 228 121750 229 122844 230 123852 231 124870 232 125984 233 127146 234 128272 235 129294 236 130334 237 131472 238 132658 239 133804 240 134860 241 135918 242 137076 243 138292 244 139466 245 140536 246 141620 247 142802 248 144038 249 145228 250 146324 251 147438 252 148652 253 149902 254 151124 255 152246 256 153370 257 154596 258 155890 259 157132 260 158264 261 159414 262 160680 263 161992 264 163254 265 164416 266 165596 267 166870 268 168198 269 169492 270 170680 271 171866 272 173176 273 174546 274 175856 275 177054 276 178282 277 179608 278 180986 279 182324 280 183556 281 184790 282 186144 283 187560 284 188926 285 190168 286 191428 287 192814 288 194250 289 195624 290 196896 291 198182 292 199580 293 201042 294 202464 295 203754 296 205054 297 206476 298 207966 299 209400 300 210716 301 212038 302 213488 303 215000 304 216458 305 217796 306 219152 307 220622 308 222154 309 223636 310 224996 311 226366 312 227864 313 229422 314 230932 315 232314 316 233706 317 235228 318 236818 319 238340 320 239744 321 241162 322 242708 323 244316 324 245874 325 247296 326 248732 327 250302 328 251942 329 253520 330 254964 331 256422 332 258020 333 259678 334 261276 335 262750 336 264238 337 265844 338 267530 339 269164 340 270652 341 272146 342 273800 343 275516 344 277158 345 278664 346 280196 347 281862 348 283594 349 285268 350 286812 351 288354 352 290036 353 291806 354 293512 355 295058 356 296626 357 298344 358 300126 359 301844 360 303432 361 305022 362 306756 363 308568 364 310322 365 311920 366 313532 367 315290 368 317126 369 318892 370 320516 371 322158 372 323948 373 325802 374 327596 375 329246 376 330902 377 332708 378 334598 379 336412 380 338076 381 339754 382 341592 383 343508 384 345354 385 347036 386 348740 387 350598 388 352530 389 354392 390 356108 391 357830 392 359712 393 361674 394 363568 395 365302 396 367046 397 368948 398 370938 399 372852 400 374600 401 376366 402 378304 403 380312 404 382250 405 384032 406 385824 407 387770 408 389810 409 391772 410 393568 411 395374 412 397356 413 399422 414 401408 415 403226 416 405066 417 407064 418 409142 419 411160 420 413012 421 414854 422 416876 423 418996 424 421030 425 422888 426 424776 427 426830 428 428958 429 431008 430 432904 431 434806 432 436876 433 439034 434 441124 435 443030 436 444946 437 447048 438 449242 439 451340 440 453268 441 455218 442 457340 443 459548 444 461682 445 463632 446 465596 447 467742 448 469982 449 472136 450 474112 451 476094 452 478268 453 480530 454 482708 455 484706 456 486718 457 488904 458 491190 459 493396 460 495416 461 497446 462 499668 463 501980 464 504206 465 506244 466 508296 467 510538 468 512878 469 515124 470 517188 471 519266 472 521532 473 523890 474 526172 475 528258 476 530354 477 532636 478 535022 479 537324 480 539432 481 541546 482 543868 483 546284 484 548598 485 550728 486 552880 487 555210 488 557638 489 559988 490 562144 491 564302 492 566668 493 569134 494 571504 495 573670 496 575862 497 578252 498 580734 499 583120 500 585320 501 587526 502 589932 503 592452 504 594882 505 597088 506 599312 507 601754 508 604290 509 606724 510 608968 511 611222 512 613676 513 616234 514 618708 515 620974 516 623246 517 625720 518 628314 519 630804 520 633080 521 635374 522 637888 523 640496 524 643010 525 645320 526 647640 527 650166 528 652802 529 655340 530 657668 531 660006 532 662560 533 665222 534 667788 535 670134 536 672498 537 675076 538 677762 539 680348 540 682724 541 685102 542 687704 543 690416 544 693026 545 695420 546 697832 547 700454 548 703190 549 705824 550 708236 551 710666 552 713324 553 716082 554 718736 555 721174 556 723626 557 726296 558 729086 559 731772 560 734232 561 736694 562 739396 563 742216 564 744922 565 747392 566 749892 567 752618 568 755446 569 758176 570 760692 571 763202 572 765940 573 768810 574 771572 575 774090 576 776626 577 779396 578 782282 579 785056 580 787608 581 790174 582 792968 583 795872 584 798682 585 801252 586 803828 587 806646 588 809590 589 812408 590 814996 591 817606 592 820452 593 823410 594 826264 595 828882 596 831506 597 834364 598 837350 599 840228 600 842864 601 845506 602 848404 603 851420 604 854314 605 856968 606 859648 607 862558 608 865590 609 868512 610 871192 611 873882 612 876824 613 879886 614 882836 615 885538 616 888250 617 891212 618 894302 619 897268 620 899988 621 902722 622 905712 623 908828 624 911826 625 914568 626 917328 627 920334 628 923470 629 926492 630 929264 631 932034 632 935068 633 938234 634 941276 635 944066 636 946878 637 949932 638 953110 639 956180 640 958996 641 961814 642 964896 643 968112 644 971206 645 974032 646 976880 647 979994 648 983230 649 986332 650 989196 651 992070 652 995192 653 998450 654 1001600 655 1004474 656 1007358 657 1010516 658 1013810 659 1016968 660 1019864 661 1022778 662 1025960 663 1029268 664 1032454 665 1035380 666 1038316 667 1041510 668 1044850 669 1048064 670 1051004 671 1053958 672 1057196 673 1060554 674 1063784 675 1066750 676 1069730 677 1072976 678 1076366 679 1079628 680 1082616 681 1085610 682 1088884 683 1092304 684 1095590 685 1098592 686 1101616 687 1104914 688 1108346 689 1111652 690 1114692 691 1117734 692 1121056 693 1124518 694 1127852 695 1130906 696 1133974 697 1137312 698 1140798 699 1144156 700 1147232 701 1150318 702 1153696 703 1157208 704 1160582 705 1163680 706 1166796 707 1170190 708 1173722 709 1177120 710 1180244 711 1183374 712 1186792 713 1190362 714 1193796 715 1196926 716 1200082 717 1203528 718 1207110 719 1210556 720 1213728 721 1216902 722 1220364 723 1223980 724 1227462 725 1230644 726 1233840 727 1237334 728 1240974 729 1244464 730 1247668 731 1250894 732 1254412 733 1258066 734 1261596 735 1264834 736 1268070 737 1271600 738 1275298 739 1278844 740 1282088 741 1285350 742 1288920 743 1292632 744 1296202 745 1299476 746 1302768 747 1306350 748 1310082 749 1313684 750 1316984 751 1320282 752 1323892 753 1327658 754 1331276 755 1334594 756 1337934 757 1341564 758 1345346 759 1348988 760 1352332 761 1355682 762 1359344 763 1363156 764 1366822 765 1370180 766 1373556 767 1377242 768 1381082 769 1384768 770 1388152 771 1391550 772 1395256 773 1399118 774 1402836 775 1406238 776 1409658 777 1413388 778 1417274 779 1421016 780 1424448 781 1427878 782 1431636 783 1435556 784 1439318 785 1442760 786 1446228 787 1450006 788 1453938 789 1457724 790 1461204 791 1464690 792 1468488 793 1472450 794 1476268 795 1479758 796 1483258 797 1487088 798 1491082 799 1494908 800 1498424 801 1501958 802 1505808 803 1509816 804 1513686 805 1517224 806 1520768 807 1524638 808 1528678 809 1532560 810 1536120 811 1539694 812 1543600 813 1547658 814 1551560 815 1555150 816 1558750 817 1562660 818 1566746 819 1570684 820 1574284 821 1577894 822 1581852 823 1585968 824 1589918 825 1593540 826 1597188 827 1601158 828 1605290 829 1609264 830 1612916 831 1616574 832 1620568 833 1624738 834 1628748 835 1632410 836 1636090 837 1640112 838 1644298 839 1648324 840 1652020 841 1655718 842 1659760 843 1663976 844 1668030 845 1671744 846 1675476 847 1679538 848 1683774 849 1687848 850 1691584 851 1695330 852 1699424 853 1703686 854 1707788 855 1711546 856 1715318 857 1719432 858 1723718 859 1727840 860 1731624 861 1735414 862 1739548 863 1743864 864 1748018 865 1751812 866 1755628 867 1759798 868 1764134 869 1768296 870 1772128 871 1775966 872 1780148 873 1784506 874 1788708 875 1792558 876 1796414 877 1800620 878 1805014 879 1809232 880 1813092 881 1816978 882 1821224 883 1825628 884 1829866 885 1833760 886 1837664 887 1841918 888 1846362 889 1850632 890 1854540 891 1858458 892 1862748 893 1867214 894 1871504 895 1875434 896 1879386 897 1883688 898 1888170 899 1892492 900 1896456 901 1900414 902 1904744 903 1909268 904 1913606 905 1917576 906 1921572 907 1925926 908 1930458 909 1934820 910 1938828 911 1942842 912 1947220 913 1951778 914 1956172 915 1960194 916 1964226 917 1968628 918 1973218 919 1977624 920 1981668 921 1985726 922 1990156 923 1994772 924 1999210 925 2003272 926 2007352 927 2011802 928 2016434 929 2020892 930 2024988 931 2029086 932 2033560 933 2038226 934 2042712 935 2046818 936 2050946 937 2055444 938 2060130 939 2064632 940 2068764 941 2072910 942 2077436 943 2082148 944 2086686 945 2090840 946 2095000 947 2099550 948 2104294 949 2108840 950 2113012 951 2117206 952 2121780 953 2126538 954 2131124 955 2135326 956 2139534 957 2144120 958 2148914 959 2153524 960 2157740 961 2161962 962 2166588 963 2171404 964 2176026 965 2180272 966 2184540 967 2189174 968 2194002 969 2198660 970 2202928 971 2207198 972 2211868 973 2216734 974 2221408 975 2225690 976 2229994 977 2234688 978 2239574 979 2244268 980 2248584 981 2252902 982 2257612 983 2262528 984 2267258 985 2271580 986 2275924 987 2280670 988 2285606 989 2290348 990 2294704 991 2299070 992 2303832 993 2308794 994 2313568 995 2317942 996 2322330 997 2327112 998 2332102 999 2336900 1000 2341296