0 1 1 4 2 6 3 14 4 28 5 56 6 80 7 114 8 152 9 190 10 236 11 290 12 342 13 404 14 486 15 534 16 642 17 690 18 814 19 864 20 992 21 1072 22 1224 23 1270 24 1452 25 1536 26 1688 27 1774 28 1964 29 2072 30 2262 31 2334 32 2610 33 2668 34 2892 35 2994 36 3288 37 3346 38 3648 39 3724 40 4076 41 4110 42 4430 43 4560 44 4884 45 4966 46 5344 47 5458 48 5804 49 5928 50 6274 51 6442 52 6784 53 6940 54 7366 55 7456 56 7908 57 8022 58 8486 59 8564 60 9106 61 9170 62 9718 63 9774 64 10346 65 10450 66 10956 67 11096 68 11650 69 11794 70 12324 71 12494 72 13042 73 13212 74 13766 75 13928 76 14538 77 14698 78 15306 79 15452 80 16132 81 16248 82 16940 83 17032 84 17784 85 17906 86 18604 87 18754 88 19524 89 19624 90 20354 91 20566 92 21262 93 21496 94 22178 95 22432 96 23180 97 23320 98 24164 99 24332 100 25118 101 25312 102 26226 103 26274 104 27250 105 27322 106 28292 107 28390 108 29292 109 29568 110 30424 111 30542 112 31554 113 31770 114 32582 115 32886 116 33786 117 34096 118 34928 119 35166 120 36248 121 36380 122 37312 123 37638 124 38676 125 38788 126 39934 127 40036 128 41248 129 41282 130 42454 131 42700 132 43756 133 43958 134 45134 135 45330 136 46412 137 46732 138 47762 139 48100 140 49166 141 49476 142 50674 143 50814 144 52092 145 52302 146 53526 147 53706 148 55050 149 55202 150 56536 151 56688 152 58026 153 58260 154 59504 155 59776 156 61070 157 61394 158 62644 159 62954 160 64208 161 64576 162 65808 163 66114 164 67504 165 67826 166 69146 167 69366 168 70936 169 71030 170 72562 171 72686 172 74356 173 74480 174 75964 175 76246 176 77800 177 77940 178 79438 179 79884 180 81218 181 81656 182 83042 183 83472 184 84914 185 85178 186 86832 187 87114 188 88582 189 89006 190 90656 191 90744 192 92556 193 92734 194 94466 195 94630 196 96346 197 96764 198 98352 199 98514 200 100438 201 100702 202 102204 203 102736 204 104324 205 104800 206 106346 207 106738 208 108622 209 108786 210 110516 211 110962 212 112776 213 112934 214 114992 215 115066 216 117120 217 117248 218 119152 219 119568 220 121312 221 121736 222 123614 223 123940 224 125762 225 126266 226 127934 227 128490 228 130296 229 130730 230 132682 231 132950 232 134972 233 135290 234 137290 235 137596 236 139734 237 139908 238 142150 239 142266 240 144448 241 144760 242 146844 243 147140 244 149232 245 149744 246 151658 247 152114 248 154094 249 154710 250 156560 251 157020 252 159240 253 159652 254 161664 255 162022 256 164474 257 164558 258 166868 259 167152 260 169588 261 169786 262 172006 263 172524 264 174770 265 174974 266 177310 267 177882 268 179894 269 180518 270 182684 271 183202 272 185372 273 185794 274 188220 275 188574 276 190790 277 191440 278 193826 279 193898 280 196660 281 196800 282 199372 283 199578 284 202166 285 202684 286 204980 287 205288 288 207972 289 208358 290 210520 291 211378 292 213548 293 214252 294 216524 295 217010 296 219678 297 219920 298 222468 299 223012 300 225576 301 225888 302 228722 303 228798 304 231718 305 231956 306 234578 307 235124 308 237690 309 238164 310 240828 311 241236 312 243912 313 244480 314 246830 315 247658 316 250110 317 250690 318 253408 319 253848 320 256572 321 256990 322 259832 323 260166 324 263108 325 263354 326 266508 327 266582 328 269560 329 270082 330 272818 331 273236 332 276082 333 276876 334 279380 335 279992 336 282786 337 283502 338 286020 339 286632 340 289746 341 290174 342 292918 343 293464 344 296696 345 296774 346 299908 347 300362 348 303542 349 303780 350 306880 351 307448 352 310458 353 310722 354 313948 355 314598 356 317262 357 318190 358 320978 359 321658 360 324526 361 325200 362 328302 363 328764 364 331786 365 332536 366 335692 367 335776 368 339522 369 339596 370 342982 371 343340 372 346640 373 347300 374 350328 375 350814 376 354232 377 354720 378 357666 379 358652 380 361502 381 362396 382 365476 383 365980 384 369454 385 369872 386 373070 387 373770 388 377098 389 377604 390 381152 391 381244 392 385126 393 385328 394 388700 395 389404 396 392830 397 393316 398 396732 399 397362 400 400692 401 401414 402 404438 403 405594 404 408644 405 409354 406 412958 407 413382 408 416880 409 417394 410 421156 411 421440 412 425208 413 425612 414 429512 415 429602 416 433384 417 434158 418 437516 419 438042 420 441762 421 442650 422 445806 423 446592 424 450224 425 451010 426 454188 427 455084 428 458878 429 459420 430 462876 431 463684 432 467616 433 467694 434 471782 435 472206 436 476208 437 476490 438 480526 439 481080 440 484862 441 485284 442 489228 443 490008 444 493358 445 494626 446 497994 447 498814 448 502526 449 503224 450 507094 451 507660 452 511544 453 512362 454 516260 455 516500 456 521006 457 521110 458 525286 459 525876 460 529812 461 530648 462 534500 463 534978 464 539200 465 539800 466 543566 467 544638 468 548162 469 549384 470 553058 471 553648 472 557966 473 558574 474 562396 475 563218 476 567474 477 567926 478 572312 479 572388 480 577320 481 577398 482 581540 483 582526 484 586582 485 587174 486 591350 487 592264 488 596180 489 597070 490 600874 491 602172 492 605858 493 606744 494 611258 495 611652 496 615882 497 616666 498 621080 499 621440 500 626004 501 626632 502 631234 503 631326 504 636070 505 636840 506 640940 507 641548 508 646222 509 647104 510 650968 511 652020 512 656298 513 657212 514 661090 515 662286 516 666738 517 667358 518 671694 519 672504 520 677244 521 677346 522 682408 523 682780 524 687568 525 688076 526 692752 527 693438 528 697950 529 698650 530 703196 531 704150 532 708298 533 709684 534 713702 535 714686 536 719282 537 719968 538 724600 539 725408 540 729930 541 730876 542 735560 543 735960 544 741224 545 741310 546 746482 547 746984 548 751730 549 752684 550 757456 551 757838 552 762882 553 763736 554 768070 555 769338 556 773534 557 775148 558 779336 559 780052 560 785310 561 785894 562 790406 563 791412 564 796592 565 796988 566 802152 567 802434 568 808082 569 808184 570 813084 571 814420 572 819052 573 819738 574 824850 575 825750 576 830390 577 831408 578 836104 579 837432 580 841814 581 842982 582 848180 583 848608 584 853620 585 854672 586 859738 587 860130 588 865684 589 866246 590 871664 591 871774 592 877510 593 878248 594 883050 595 883946 596 889242 597 890308 598 894812 599 896244 600 901060 601 902150 602 906846 603 908084 604 913284 605 914032 606 919272 607 920038 608 925592 609 925870 610 931630 611 932038 612 937656 613 938408 614 943718 615 944478 616 949960 617 950566 618 955900 619 956978 620 962018 621 963438 622 968132 623 969434 624 974632 625 975422 626 980812 627 981934 628 987006 629 988114 630 993726 631 994024 632 1000132 633 1000248 634 1006416 635 1006840 636 1012324 637 1013624 638 1018968 639 1019424 640 1025274 641 1026442 642 1031284 643 1032754 644 1037800 645 1039464 646 1044338 647 1045150 648 1051446 649 1051906 650 1057150 651 1058480 652 1064302 653 1064730 654 1070728 655 1071220 656 1077574 657 1077674 658 1083532 659 1084886 660 1090228 661 1091014 662 1097108 663 1097954 664 1103292 665 1104670 666 1109882 667 1111426 668 1116462 669 1118006 670 1123794 671 1124282 672 1130236 673 1131268 674 1137094 675 1137542 676 1144130 677 1144574 678 1150808 679 1151106 680 1157514 681 1158362 682 1163890 683 1165092 684 1171000 685 1172202 686 1177580 687 1179006 688 1184540 689 1185788 690 1191378 691 1192588 692 1198556 693 1199606 694 1205410 695 1206284 696 1212640 697 1213166 698 1219552 699 1220018 700 1226648 701 1227312 702 1233376 703 1234252 704 1240714 705 1241204 706 1247298 707 1248726 708 1254294 709 1255904 710 1261274 711 1262956 712 1268692 713 1269572 714 1275940 715 1277004 716 1282810 717 1284052 718 1290668 719 1290798 720 1297760 721 1298080 722 1304910 723 1305392 724 1311642 725 1313328 726 1319196 727 1319726 728 1326576 729 1327698 730 1333202 731 1334882 732 1340822 733 1342510 734 1348040 735 1349182 736 1356116 737 1356634 738 1362602 739 1364312 740 1370714 741 1371192 742 1378224 743 1378554 744 1385780 745 1385872 746 1392754 747 1394046 748 1400116 749 1401210 750 1407920 751 1408858 752 1414922 753 1416688 754 1422386 755 1424114 756 1430028 757 1431574 758 1438118 759 1438672 760 1445620 761 1446584 762 1453154 763 1453886 764 1461096 765 1461622 766 1468650 767 1469218 768 1476230 769 1477194 770 1483648 771 1484786 772 1491456 773 1492810 774 1499106 775 1500478 776 1506746 777 1508348 778 1514454 779 1515796 780 1522550 781 1523926 782 1530270 783 1531224 784 1538642 785 1538980 786 1546196 787 1546710 788 1554410 789 1554918 790 1561742 791 1562956 792 1570002 793 1570558 794 1577398 795 1579262 796 1585268 797 1587090 798 1593332 799 1595018 800 1601446 801 1602456 802 1609818 803 1610808 804 1617308 805 1618936 806 1626134 807 1626274 808 1634098 809 1634678 810 1642128 811 1642648 812 1649912 813 1651538 814 1658158 815 1658712 816 1666656 817 1667652 818 1673852 819 1675936 820 1682386 821 1684250 822 1690472 823 1691962 824 1699496 825 1700076 826 1706992 827 1708676 828 1715828 829 1716384 830 1724472 831 1724616 832 1732662 833 1733042 834 1740470 835 1741940 836 1748702 837 1750192 838 1757430 839 1758486 840 1765482 841 1767228 842 1773590 843 1775514 844 1782378 845 1783842 846 1791168 847 1791996 848 1799538 849 1800582 850 1807944 851 1808966 852 1816814 853 1817354 854 1825466 855 1825828 856 1833672 857 1834722 858 1842174 859 1843184 860 1850628 861 1852376 862 1859134 863 1860684 864 1867644 865 1869692 866 1876214 867 1877734 868 1885476 869 1886784 870 1893810 871 1894914 872 1903384 873 1903526 874 1911532 875 1912364 876 1920670 877 1921238 878 1928826 879 1930424 880 1938014 881 1938604 882 1946484 883 1948268 884 1954972 885 1956964 886 1964188 887 1965770 888 1972936 889 1974272 890 1982232 891 1983294 892 1990526 893 1992576 894 2000320 895 2000464 896 2009396 897 2009788 898 2018046 899 2018630 900 2026916 901 2028490 902 2035798 903 2036696 904 2045210 905 2046346 906 2053192 907 2055778 908 2062632 909 2064720 910 2071852 911 2073248 912 2081590 913 2082230 914 2090158 915 2091742 916 2099664 917 2100522 918 2109230 919 2109360 920 2118298 921 2118946 922 2126930 923 2128518 924 2136286 925 2137642 926 2145660 927 2146804 928 2154830 929 2156476 930 2163504 931 2165898 932 2173210 933 2174832 934 2182906 935 2184100 936 2192150 937 2193316 938 2201682 939 2202574 940 2211210 941 2211826 942 2221020 943 2221166 944 2229806 945 2231240 946 2239178 947 2240306 948 2248514 949 2250700 950 2257888 951 2259576 952 2267536 953 2269500 954 2276710 955 2278366 956 2287192 957 2288328 958 2296094 959 2297552 960 2306624 961 2306762 962 2315598 963 2316780 964 2325648 965 2326264 966 2334900 967 2336376 968 2344714 969 2345378 970 2354316 971 2356014 972 2363364 973 2365848 974 2373504 975 2375252 976 2383110 977 2384876 978 2393334 979 2394506 980 2402726 981 2404702 982 2413218 983 2413364 984 2423458 985 2423604 986 2432678 987 2433584 988 2442422 989 2444132 990 2452176 991 2453424 992 2462498 993 2463728 994 2471532 995 2474072 996 2481612 997 2483892 998 2492006 999 2493248 1000 2502394