0 1 1 4 2 8 3 16 4 29 5 44 6 61 7 88 8 120 9 142 10 174 11 218 12 256 13 302 14 349 15 400 16 455 17 512 18 578 19 634 20 706 21 788 22 858 23 942 24 1021 25 1106 26 1197 27 1288 28 1396 29 1486 30 1596 31 1716 32 1812 33 1930 34 2043 35 2166 36 2297 37 2428 38 2570 39 2688 40 2838 41 2986 42 3114 43 3278 44 3425 45 3590 46 3763 47 3918 48 4088 49 4238 50 4426 51 4614 52 4782 53 4990 54 5163 55 5364 56 5569 57 5746 58 5962 59 6148 60 6378 61 6614 62 6812 63 7048 64 7245 65 7478 66 7725 67 7940 68 8198 69 8426 70 8690 71 8956 72 9178 73 9444 74 9679 75 9956 76 10249 77 10506 78 10800 79 11050 80 11338 81 11634 82 11898 83 12206 84 12479 85 12810 86 13133 87 13410 88 13734 89 14004 90 14338 91 14684 92 14986 93 15344 94 15649 95 16002 96 16345 97 16650 98 17022 99 17328 100 17712 101 18110 102 18434 103 18820 104 19143 105 19520 106 19917 107 20262 108 20678 109 21036 110 21452 111 21870 112 22210 113 22624 114 22991 115 23416 116 23859 117 24254 118 24702 119 25074 120 25512 121 25956 122 26342 123 26804 124 27215 125 27696 126 28171 127 28580 128 29042 129 29436 130 29930 131 30420 132 30848 133 31372 134 31803 135 32302 136 32799 137 33224 138 33742 139 34182 140 34724 141 35272 142 35728 143 36266 144 36703 145 37232 146 37785 147 38250 148 38820 149 39316 150 39882 151 40450 152 40916 153 41474 154 41967 155 42546 156 43147 157 43672 158 44272 159 44772 160 45352 161 45944 162 46462 163 47072 164 47609 165 48252 166 48881 167 49412 168 50024 169 50542 170 51182 171 51826 172 52392 173 53066 174 53625 175 54280 176 54915 177 55464 178 56142 179 56702 180 57394 181 58108 182 58690 183 59374 184 59941 185 60614 186 61313 187 61912 188 62640 189 63262 190 63984 191 64704 192 65284 193 65994 194 66619 195 67342 196 68097 197 68760 198 69510 199 70136 200 70866 201 71602 202 72246 203 73010 204 73681 205 74478 206 75259 207 75918 208 76672 209 77314 210 78110 211 78902 212 79594 213 80430 214 81119 215 81920 216 82705 217 83378 218 84202 219 84892 220 85746 221 86610 222 87320 223 88160 224 88841 225 89662 226 90521 227 91240 228 92118 229 92882 230 93754 231 94620 232 95330 233 96184 234 96931 235 97812 236 98725 237 99514 238 100420 239 101174 240 102042 241 102930 242 103706 243 104614 244 105415 245 106374 246 107305 247 108090 248 108994 249 109756 250 110702 251 111648 252 112474 253 113464 254 114281 255 115234 256 116161 257 116958 258 117938 259 118752 260 119756 261 120782 262 121622 263 122608 264 123415 265 124384 266 125389 267 126238 268 127278 269 128168 270 129192 271 130214 272 131038 273 132040 274 132923 275 133948 276 135011 277 135942 278 136998 279 137874 280 138896 281 139928 282 140826 283 141892 284 142827 285 143936 286 145023 287 145936 288 146978 289 147868 290 148970 291 150060 292 151016 293 152168 294 153111 295 154214 296 155291 297 156208 298 157338 299 158282 300 159444 301 160624 302 161592 303 162730 304 163655 305 164772 306 165933 307 166906 308 168096 309 169124 310 170302 311 171470 312 172420 313 173570 314 174575 315 175754 316 176979 317 178036 318 179244 319 180252 320 181412 321 182592 322 183626 323 184836 324 185897 325 187172 326 188409 327 189444 328 190640 329 191650 330 192898 331 194146 332 195236 333 196538 334 197613 335 198868 336 200083 337 201128 338 202414 339 203478 340 204794 341 206136 342 207230 343 208518 344 209569 345 210830 346 212141 347 213244 348 214592 349 215750 350 217080 351 218400 352 219468 353 220766 354 221903 355 223230 356 224605 357 225800 358 227162 359 228292 360 229602 361 230930 362 232086 363 233450 364 234649 365 236074 366 237463 367 238630 368 239964 369 241098 370 242506 371 243898 372 245114 373 246582 374 247783 375 249184 376 250553 377 251718 378 253150 379 254348 380 255822 381 257314 382 258540 383 259980 384 261145 385 262558 386 264025 387 265248 388 266750 389 268046 390 269526 391 270996 392 272190 393 273632 394 274895 395 276376 396 277909 397 279234 398 280748 399 282006 400 283458 401 284934 402 286222 403 287734 404 289059 405 290646 406 292189 407 293478 408 294962 409 296220 410 297774 411 299320 412 300674 413 302292 414 303621 415 305178 416 306685 417 307974 418 309566 419 310884 420 312508 421 314166 422 315518 423 317104 424 318399 425 319956 426 321569 427 322926 428 324586 429 326008 430 327644 431 329266 432 330574 433 332168 434 333563 435 335188 436 336875 437 338338 438 340002 439 341386 440 342988 441 344608 442 346022 443 347688 444 349147 445 350888 446 352583 447 354000 448 355626 449 357008 450 358718 451 360412 452 361892 453 363672 454 365131 455 366834 456 368491 457 369904 458 371642 459 373090 460 374876 461 376684 462 378164 463 379906 464 381315 465 383020 466 384793 467 386270 468 388080 469 389644 470 391430 471 393198 472 394636 473 396374 474 397891 475 399674 476 401519 477 403108 478 404928 479 406440 480 408180 481 409952 482 411498 483 413308 484 414897 485 416800 486 418645 487 420188 488 421964 489 423466 490 425326 491 427174 492 428788 493 430722 494 432309 495 434164 496 435963 497 437500 498 439394 499 440966 500 442902 501 444872 502 446482 503 448370 504 449905 505 451758 506 453677 507 455284 508 457256 509 458946 510 460884 511 462808 512 464360 513 466246 514 467899 515 469826 516 471821 517 473552 518 475522 519 477156 520 479050 521 480966 522 482634 523 484602 524 486325 525 488378 526 490379 527 492050 528 493964 529 495594 530 497610 531 499602 532 501346 533 503442 534 505155 535 507160 536 509109 537 510766 538 512810 539 514512 540 516606 541 518730 542 520468 543 522508 544 524161 545 526162 546 528237 547 529968 548 532090 549 533918 550 536010 551 538080 552 539758 553 541792 554 543567 555 545648 556 547805 557 549662 558 551784 559 553550 560 555582 561 557646 562 559450 563 561562 564 563411 565 565630 566 567781 567 569574 568 571642 569 573392 570 575554 571 577704 572 579582 573 581828 574 583673 575 585830 576 587917 577 589702 578 591902 579 593724 580 595972 581 598258 582 600122 583 602312 584 604091 585 606236 586 608461 587 610322 588 612602 589 614560 590 616804 591 619026 592 620822 593 623004 594 624911 595 627140 596 629447 597 631442 598 633718 599 635606 600 637788 601 640000 602 641926 603 644192 604 646179 605 648548 606 650851 607 652776 608 654982 609 656856 610 659178 611 661472 612 663476 613 665888 614 667859 615 670162 616 672403 617 674308 618 676654 619 678610 620 681016 621 683452 622 685448 623 687790 624 689683 625 691980 626 694361 627 696342 628 698776 629 700872 630 703266 631 705638 632 707560 633 709886 634 711919 635 714302 636 716767 637 718892 638 721320 639 723336 640 725660 641 728020 642 730078 643 732492 644 734605 645 737136 646 739593 647 741640 648 743996 649 745994 650 748462 651 750910 652 753052 653 755614 654 757713 655 760172 656 762551 657 764580 658 767086 659 769162 660 771718 661 774320 662 776442 663 778930 664 780953 665 783394 666 785921 667 788036 668 790628 669 792850 670 795400 671 797924 672 799960 673 802438 674 804603 675 807130 676 809749 677 812012 678 814590 679 816732 680 819206 681 821710 682 823894 683 826462 684 828709 685 831394 686 834003 687 836178 688 838676 689 840798 690 843422 691 846018 692 848286 693 851010 694 853239 695 855844 696 858373 697 860526 698 863178 699 865384 700 868102 701 870854 702 873104 703 875748 704 877885 705 880474 706 883161 707 885396 708 888138 709 890502 710 893202 711 895872 712 898038 713 900660 714 902947 715 905632 716 908409 717 910798 718 913532 719 915802 720 918414 721 921070 722 923386 723 926098 724 928475 725 931322 726 934081 727 936382 728 939030 729 941272 730 944046 731 946796 732 949198 733 952076 734 954433 735 957190 736 959861 737 962138 738 964946 739 967276 740 970144 741 973058 742 975438 743 978228 744 980491 745 983228 746 986061 747 988426 748 991330 749 993820 750 996672 751 999498 752 1001778 753 1004548 754 1006971 755 1009800 756 1012727 757 1015258 758 1018142 759 1020534 760 1023300 761 1026100 762 1028538 763 1031408 764 1033919 765 1036916 766 1039831 767 1042260 768 1045046 769 1047416 770 1050346 771 1053240 772 1055772 773 1058812 774 1061295 775 1064202 776 1067023 777 1069420 778 1072378 779 1074838 780 1077864 781 1080932 782 1083440 783 1086382 784 1088763 785 1091648 786 1094637 787 1097126 788 1100180 789 1102808 790 1105814 791 1108786 792 1111192 793 1114110 794 1116655 795 1119638 796 1122727 797 1125384 798 1128420 799 1130944 800 1133848 801 1136796 802 1139370 803 1142384 804 1145021 805 1148184 806 1151249 807 1153800 808 1156740 809 1159230 810 1162306 811 1165358 812 1168024 813 1171214 814 1173829 815 1176888 816 1179847 817 1182372 818 1185486 819 1188066 820 1191246 821 1194476 822 1197110 823 1200202 824 1202709 825 1205738 826 1208877 827 1211496 828 1214708 829 1217466 830 1220624 831 1223748 832 1226272 833 1229338 834 1232015 835 1235146 836 1238385 837 1241180 838 1244370 839 1247016 840 1250070 841 1253166 842 1255862 843 1259030 844 1261805 845 1265118 846 1268335 847 1271018 848 1274096 849 1276710 850 1279946 851 1283142 852 1285934 853 1289290 854 1292031 855 1295236 856 1298349 857 1300994 858 1304254 859 1306968 860 1310306 861 1313686 862 1316452 863 1319696 864 1322317 865 1325498 866 1328793 867 1331532 868 1334898 869 1337794 870 1341102 871 1344376 872 1347026 873 1350236 874 1353039 875 1356324 876 1359721 877 1362646 878 1365988 879 1368762 880 1371958 881 1375202 882 1378030 883 1381346 884 1384247 885 1387722 886 1391093 887 1393898 888 1397126 889 1399864 890 1403246 891 1406596 892 1409526 893 1413032 894 1415901 895 1419262 896 1422513 897 1425282 898 1428702 899 1431536 900 1435024 901 1438570 902 1441462 903 1444852 904 1447603 905 1450928 906 1454369 907 1457242 908 1460766 909 1463788 910 1467252 911 1470678 912 1473442 913 1476804 914 1479739 915 1483168 916 1486719 917 1489782 918 1493274 919 1496174 920 1499520 921 1502908 922 1505862 923 1509332 924 1512367 925 1515996 926 1519519 927 1522452 928 1525822 929 1528684 930 1532222 931 1535720 932 1538776 933 1542444 934 1545443 935 1548950 936 1552351 937 1555244 938 1558810 939 1561774 940 1565424 941 1569120 942 1572140 943 1575686 944 1578551 945 1582024 946 1585625 947 1588618 948 1592292 949 1595456 950 1599070 951 1602642 952 1605536 953 1609042 954 1612099 955 1615686 956 1619395 957 1622584 958 1626232 959 1629260 960 1632744 961 1636284 962 1639370 963 1642984 964 1646149 965 1649940 966 1653613 967 1656672 968 1660192 969 1663174 970 1666862 971 1670514 972 1673704 973 1677526 974 1680653 975 1684312 976 1687855 977 1690872 978 1694594 979 1697682 980 1701482 981 1705340 982 1708490 983 1712182 984 1715173 985 1718794 986 1722541 987 1725664 988 1729500 989 1732790 990 1736556 991 1740284 992 1743292 993 1746946 994 1750139 995 1753870 996 1757729 997 1761060 998 1764858 999 1768008 1000 1771646