0 1 1 4 2 12 3 18 4 26 5 52 6 80 7 88 8 110 9 162 10 214 11 244 12 268 13 324 14 402 15 454 16 478 17 544 18 652 19 736 20 786 21 846 22 950 23 1064 24 1140 25 1196 26 1306 27 1454 28 1570 29 1656 30 1752 31 1888 32 2038 33 2154 34 2242 35 2380 36 2568 37 2732 38 2854 39 2970 40 3138 41 3340 42 3496 43 3600 44 3766 45 4010 46 4222 47 4364 48 4500 49 4716 50 4970 51 5150 52 5270 53 5480 54 5780 55 6024 56 6186 57 6358 58 6622 59 6912 60 7116 61 7268 62 7522 63 7862 64 8138 65 8336 66 8544 67 8840 68 9166 69 9410 70 9594 71 9876 72 10256 73 10580 74 10814 75 11042 76 11370 77 11748 78 12032 79 12232 80 12542 81 12978 82 13350 83 13604 84 13852 85 14228 86 14658 87 14966 88 15182 89 15536 90 16028 91 16432 92 16706 93 16990 94 17414 95 17880 96 18212 97 18460 98 18858 99 19390 100 19826 101 20136 102 20456 103 20912 104 21414 105 21786 106 22066 107 22492 108 23064 109 23548 110 23894 111 24234 112 24722 113 25276 114 25688 115 25984 116 26438 117 27066 118 27598 119 27964 120 28324 121 28860 122 29466 123 29902 124 30214 125 30712 126 31396 127 31960 128 32346 129 32742 130 33326 131 33968 132 34428 133 34772 134 35314 135 36038 136 36634 137 37056 138 37488 139 38104 140 38782 141 39282 142 39658 143 40228 144 40992 145 41636 146 42094 147 42546 148 43194 149 43924 150 44464 151 44856 152 45454 153 46274 154 46966 155 47444 156 47916 157 48612 158 49394 159 49958 160 50366 161 51008 162 51884 163 52608 164 53106 165 53614 166 54358 167 55176 168 55764 169 56204 170 56890 171 57806 172 58562 173 59096 174 59640 175 60416 176 61270 177 61898 178 62370 179 63084 180 64040 181 64844 182 65414 183 65978 184 66786 185 67692 186 68360 187 68848 188 69590 189 70602 190 71454 191 72044 192 72628 193 73484 194 74442 195 75134 196 75638 197 76424 198 77492 199 78376 200 78986 201 79606 202 80510 203 81504 204 82220 205 82756 206 83586 207 84694 208 85610 209 86256 210 86912 211 87848 212 88878 213 89634 214 90202 215 91060 216 92208 217 93172 218 93854 219 94530 220 95498 221 96580 222 97376 223 97960 224 98846 225 100050 226 101062 227 101764 228 102460 229 103476 230 104610 231 105430 232 106030 233 106960 234 108220 235 109264 236 109986 237 110718 238 111782 239 112952 240 113796 241 114428 242 115402 243 116702 244 117778 245 118536 246 119304 247 120400 248 121606 249 122490 250 123154 251 124156 252 125496 253 126620 254 127414 255 128202 256 129330 257 130588 258 131512 259 132192 260 133222 261 134618 262 135790 263 136604 264 137412 265 138588 266 139898 267 140846 268 141542 269 142616 270 144068 271 145272 272 146106 273 146950 274 148174 275 149520 276 150492 277 151220 278 152338 279 153830 280 155066 281 155936 282 156816 283 158072 284 159454 285 160466 286 161226 287 162372 288 163904 289 165188 290 166094 291 166994 292 168282 293 169716 294 170768 295 171544 296 172718 297 174306 298 175638 299 176564 300 177484 301 178820 302 180306 303 181382 304 182174 305 183392 306 185036 307 186400 308 187346 309 188302 310 189686 311 191208 312 192308 313 193132 314 194394 315 196078 316 197474 317 198456 318 199448 319 200864 320 202422 321 203562 322 204418 323 205708 324 207432 325 208876 326 209894 327 210906 328 212354 329 213964 330 215144 331 216016 332 217334 333 219114 334 220606 335 221644 336 222676 337 224172 338 225834 339 227038 340 227926 341 229288 342 231124 343 232648 344 233706 345 234774 346 236318 347 238016 348 239244 349 240164 350 241570 351 243446 352 245002 353 246096 354 247200 355 248776 356 250510 357 251778 358 252730 359 254164 360 256080 361 257684 362 258814 363 259938 364 261546 365 263332 366 264640 367 265608 368 267070 369 269042 370 270694 371 271844 372 272988 373 274644 374 276482 375 277814 376 278798 377 280304 378 282332 379 284016 380 285186 381 286366 382 288070 383 289944 384 291300 385 292316 386 293866 387 295934 388 297650 389 298856 390 300072 391 301808 392 303718 393 305114 394 306162 395 307740 396 309848 397 311612 398 312854 399 314090 400 315858 401 317820 402 319256 403 320320 404 321926 405 324090 406 325902 407 327164 408 328420 409 330236 410 332250 411 333710 412 334790 413 336440 414 338660 415 340504 416 341786 417 343078 418 344942 419 346992 420 348476 421 349588 422 351282 423 353542 424 355418 425 356736 426 358064 427 359960 428 362046 429 363570 430 364714 431 366436 432 368736 433 370660 434 372014 435 373362 436 375290 437 377428 438 378992 439 380152 440 381902 441 384258 442 386230 443 387604 444 388972 445 390948 446 393138 447 394726 448 395902 449 397696 450 400108 451 402112 452 403506 453 404910 454 406934 455 409160 456 410772 457 411980 458 413818 459 416270 460 418306 461 419736 462 421176 463 423232 464 425494 465 427146 466 428386 467 430252 468 432744 469 434828 470 436294 471 437754 472 439842 473 442156 474 443848 475 445104 476 446998 477 449546 478 451678 479 453164 480 454644 481 456780 482 459146 483 460862 484 462134 485 464072 486 466676 487 468840 488 470346 489 471862 490 474046 491 476448 492 478188 493 479492 494 481474 495 484118 496 486314 497 487856 498 489408 499 491624 500 494062 501 495842 502 497178 503 499188 504 501872 505 504116 506 505694 507 507266 508 509514 509 512004 510 513824 511 515176 512 517214 513 519954 514 522246 515 523844 516 525436 517 527732 518 530274 519 532118 520 533486 521 535568 522 538364 523 540688 524 542306 525 543934 526 546278 527 548856 528 550724 529 552124 530 554250 531 557086 532 559442 533 561096 534 562760 535 565136 536 567750 537 569658 538 571090 539 573244 540 576120 541 578524 542 580214 543 581898 544 584306 545 586972 546 588920 547 590368 548 592550 549 595482 550 597934 551 599644 552 601348 553 603804 554 606522 555 608494 556 609958 557 612184 558 615172 559 617656 560 619386 561 621126 562 623630 563 626384 564 628380 565 629876 566 632146 567 635174 568 637690 569 639456 570 641232 571 643768 572 646558 573 648594 574 650122 575 652420 576 655488 577 658052 578 659854 579 661650 580 664218 581 667060 582 669136 583 670680 584 673006 585 676130 586 678742 587 680564 588 682380 589 684996 590 687890 591 689990 592 691550 593 693920 594 697100 595 699744 596 701586 597 703438 598 706102 599 709032 600 711156 601 712748 602 715162 603 718382 604 721058 605 722936 606 724824 607 727520 608 730486 609 732650 610 734274 611 736716 612 739976 613 742700 614 744614 615 746522 616 749250 617 752268 618 754472 619 756112 620 758582 621 761898 622 764670 623 766604 624 768532 625 771308 626 774378 627 776606 628 778262 629 780776 630 784148 631 786952 632 788906 633 790870 634 793694 635 796800 636 799052 637 800740 638 803298 639 806710 640 809546 641 811536 642 813536 643 816392 644 819534 645 821826 646 823546 647 826132 648 829584 649 832468 650 834494 651 836514 652 839402 653 842596 654 844928 655 846664 656 849278 657 852786 658 855718 659 857764 660 859804 661 862740 662 865986 663 868342 664 870094 665 872752 666 876316 667 879280 668 881346 669 883422 670 886406 671 889688 672 892068 673 893852 674 896554 675 900158 676 903154 677 905256 678 907368 679 910384 680 913702 681 916122 682 917938 683 920668 684 924312 685 927356 686 929494 687 931626 688 934674 689 938044 690 940504 691 942336 692 945094 693 948794 694 951886 695 954044 696 956196 697 959292 698 962714 699 965198 700 967046 701 969848 702 973604 703 976728 704 978906 705 981094 706 984238 707 987696 708 990204 709 992084 710 994930 711 998726 712 1001882 713 1004096 714 1006320 715 1009496 716 1012990 717 1015538 718 1017450 719 1020324 720 1024160 721 1027364 722 1029614 723 1031858 724 1035066 725 1038612 726 1041200 727 1043128 728 1046030 729 1049922 730 1053174 731 1055444 732 1057708 733 1060964 734 1064562 735 1067174 736 1069118 737 1072064 738 1076012 739 1079296 740 1081586 741 1083886 742 1087190 743 1090824 744 1093460 745 1095436 746 1098426 747 1102414 748 1105730 749 1108056 750 1110392 751 1113728 752 1117398 753 1120074 754 1122082 755 1125100 756 1129128 757 1132492 758 1134854 759 1137210 760 1140578 761 1144300 762 1147016 763 1149040 764 1152086 765 1156170 766 1159582 767 1161964 768 1164340 769 1167756 770 1171530 771 1174270 772 1176310 773 1179400 774 1183540 775 1186984 776 1189386 777 1191798 778 1195262 779 1199072 780 1201836 781 1203908 782 1207042 783 1211222 784 1214698 785 1217136 786 1219584 787 1223080 788 1226926 789 1229730 790 1231834 791 1234996 792 1239216 793 1242740 794 1245214 795 1247682 796 1251210 797 1255108 798 1257952 799 1260072 800 1263262 801 1267538 802 1271110 803 1273604 804 1276092 805 1279668 806 1283618 807 1286486 808 1288622 809 1291856 810 1296188 811 1299792 812 1302306 813 1304830 814 1308454 815 1312440 816 1315332 817 1317500 818 1320778 819 1325150 820 1328786 821 1331336 822 1333896 823 1337552 824 1341574 825 1344506 826 1346706 827 1350012 828 1354424 829 1358108 830 1360694 831 1363274 832 1366962 833 1371036 834 1374008 835 1376224 836 1379558 837 1384026 838 1387758 839 1390364 840 1392964 841 1396700 842 1400826 843 1403822 844 1406054 845 1409432 846 1413956 847 1417720 848 1420346 849 1422982 850 1426766 851 1430928 852 1433948 853 1436212 854 1439634 855 1444198 856 1447994 857 1450656 858 1453328 859 1457144 860 1461342 861 1464402 862 1466698 863 1470148 864 1474752 865 1478596 866 1481294 867 1483986 868 1487834 869 1492084 870 1495184 871 1497496 872 1500974 873 1505634 874 1509526 875 1512244 876 1514956 877 1518852 878 1523154 879 1526278 880 1528606 881 1532128 882 1536844 883 1540768 884 1543506 885 1546254 886 1550198 887 1554536 888 1557684 889 1560044 890 1563610 891 1568366 892 1572322 893 1575096 894 1577880 895 1581856 896 1586230 897 1589418 898 1591810 899 1595404 900 1600200 901 1604204 902 1607014 903 1609818 904 1613826 905 1618252 906 1621480 907 1623888 908 1627510 909 1632362 910 1636414 911 1639244 912 1642068 913 1646124 914 1650602 915 1653854 916 1656278 917 1659944 918 1664852 919 1668936 920 1671786 921 1674646 922 1678750 923 1683264 924 1686540 925 1688996 926 1692706 927 1697654 928 1701770 929 1704656 930 1707552 931 1711688 932 1716238 933 1719554 934 1722042 935 1725780 936 1730768 937 1734932 938 1737854 939 1740770 940 1744938 941 1749540 942 1752896 943 1755400 944 1759166 945 1764210 946 1768422 947 1771364 948 1774300 949 1778516 950 1783170 951 1786550 952 1789070 953 1792880 954 1797980 955 1802224 956 1805186 957 1808158 958 1812422 959 1817112 960 1820516 961 1823068 962 1826922 963 1832062 964 1836338 965 1839336 966 1842344 967 1846640 968 1851366 969 1854810 970 1857394 971 1861276 972 1866456 973 1870780 974 1873814 975 1876842 976 1881170 977 1885948 978 1889432 979 1892032 980 1895942 981 1901178 982 1905550 983 1908604 984 1911652 985 1916028 986 1920858 987 1924366 988 1926982 989 1930936 990 1936228 991 1940632 992 1943706 993 1946790 994 1951214 995 1956080 996 1959612 997 1962260 998 1966258 999 1971590 1000 1976026