0 1 1 4 2 9 3 17 4 28 5 41 6 57 7 80 8 113 9 151 10 189 11 226 12 260 13 288 14 315 15 358 16 421 17 496 18 578 19 662 20 741 21 801 22 841 23 879 24 936 25 1027 26 1145 27 1274 28 1405 29 1526 30 1624 31 1690 32 1738 33 1806 34 1919 35 2075 36 2248 37 2421 38 2586 39 2719 40 2809 41 2875 42 2961 43 3097 44 3281 45 3500 46 3727 47 3935 48 4103 49 4215 50 4294 51 4392 52 4546 53 4759 54 5010 55 5289 56 5563 57 5780 58 5924 59 6020 60 6130 61 6293 62 6514 63 6786 64 7095 65 7421 66 7706 67 7907 68 8047 69 8183 70 8365 71 8598 72 8869 73 9181 74 9521 75 9852 76 10117 77 10314 78 10512 79 10744 80 11009 81 11293 82 11601 83 11935 84 12258 85 12549 86 12806 87 13067 88 13371 89 13700 90 14030 91 14358 92 14687 93 14997 94 15267 95 15538 96 15857 97 16230 98 16635 99 17029 100 17407 101 17760 102 18062 103 18314 104 18563 105 18901 106 19338 107 19816 108 20288 109 20724 110 21117 111 21437 112 21675 113 21901 114 22222 115 22695 116 23252 117 23799 118 24313 119 24764 120 25112 121 25348 122 25550 123 25852 124 26313 125 26913 126 27552 127 28152 128 28683 129 29083 130 29341 131 29533 132 29803 133 30245 134 30835 135 31518 136 32213 137 32835 138 33318 139 33624 140 33836 141 34102 142 34516 143 35085 144 35754 145 36491 146 37205 147 37774 148 38160 149 38419 150 38709 151 39129 152 39680 153 40328 154 41045 155 41801 156 42460 157 42921 158 43253 159 43595 160 44046 161 44603 162 45233 163 45935 164 46671 165 47366 166 47917 167 48328 168 48746 169 49250 170 49839 171 50472 172 51146 173 51859 174 52532 175 53119 176 53624 177 54135 178 54733 179 55382 180 56042 181 56710 182 57382 183 58014 184 58563 185 59104 186 59723 187 60432 188 61195 189 61927 190 62623 191 63282 192 63858 193 64345 194 64828 195 65481 196 66312 197 67198 198 68054 199 68836 200 69533 201 70091 202 70509 203 70921 204 71509 205 72368 206 73376 207 74361 208 75271 209 76054 210 76654 211 77058 212 77400 213 77918 214 78717 215 79756 216 80857 217 81888 218 82797 219 83477 220 83913 221 84241 222 84701 223 85443 224 86429 225 87566 226 88716 227 89740 228 90534 229 91038 230 91388 231 91832 232 92524 233 93463 234 94552 235 95745 236 96897 237 97805 238 98413 239 98823 240 99289 241 99963 242 100846 243 101888 244 103035 245 104231 246 105270 247 105997 248 106516 249 107044 250 107744 251 108613 252 109591 253 110677 254 111819 255 112900 256 113755 257 114394 258 115046 259 115825 260 116726 261 117688 262 118708 263 119781 264 120790 265 121675 266 122442 267 123221 268 124135 269 125126 270 126127 271 127131 272 128134 273 129068 274 129869 275 130658 276 131571 277 132622 278 133753 279 134845 280 135889 281 136873 282 137727 283 138445 284 139150 285 140091 286 141286 287 142566 288 143804 289 144934 290 145949 291 146775 292 147400 293 148010 294 148869 295 150110 296 151550 297 152943 298 154227 299 155332 300 156178 301 156756 302 157260 303 158021 304 159178 305 160668 306 162235 307 163686 308 164951 309 165889 310 166485 311 166935 312 167583 313 168639 314 170040 315 171651 316 173276 317 174714 318 175816 319 176504 320 176978 321 177582 322 178530 323 179829 324 181344 325 183004 326 184606 327 185873 328 186723 329 187289 330 187925 331 188847 332 190052 333 191466 334 193025 335 194659 336 196081 337 197078 338 197796 339 198530 340 199492 341 200675 342 202003 343 203471 344 205005 345 206454 346 207603 347 208465 348 209347 349 210405 350 211630 351 212934 352 214310 353 215753 354 217104 355 218281 356 219300 357 220337 358 221554 359 222875 360 224213 361 225557 362 226896 363 228142 364 229213 365 230264 366 231473 367 232864 368 234361 369 235800 370 237172 371 238469 372 239597 373 240543 374 241472 375 242719 376 244300 377 245984 378 247610 379 249094 380 250422 381 251496 382 252308 383 253104 384 254223 385 255840 386 257722 387 259545 388 261221 389 262662 390 263768 391 264523 392 265177 393 266161 394 267656 395 269578 396 271597 397 273470 398 275105 399 276319 400 277097 401 277691 402 278538 403 279904 404 281708 405 283773 406 285846 407 287676 408 289080 409 289958 410 290566 411 291352 412 292586 413 294264 414 296209 415 298332 416 300372 417 301971 418 303033 419 303741 420 304545 421 305717 422 307258 423 309074 424 311072 425 313156 426 314965 427 316228 428 317126 429 318036 430 319238 431 320725 432 322397 433 324253 434 326201 435 328045 436 329508 437 330605 438 331721 439 333047 440 334574 441 336198 442 337912 443 339711 444 341402 445 342885 446 344175 447 345490 448 347030 449 348693 450 350365 451 352035 452 353696 453 355236 454 356555 455 357858 456 359369 457 361111 458 362986 459 364792 460 366512 461 368127 462 369523 463 370691 464 371834 465 373365 466 375314 467 377400 468 379417 469 381259 470 382912 471 384254 472 385266 473 386250 474 387631 475 389622 476 391932 477 394167 478 396225 479 397997 480 399359 481 400295 482 401111 483 402331 484 404174 485 406538 486 409015 487 411304 488 413299 489 414779 490 415726 491 416452 492 417494 493 419174 494 421386 495 423915 496 426454 497 428690 498 430398 499 431464 500 432204 501 433159 502 434659 503 436704 504 439075 505 441658 506 444138 507 446087 508 447383 509 448243 510 449221 511 450649 512 452521 513 454719 514 457136 515 459658 516 461843 517 463366 518 464454 519 465562 520 467022 521 468827 522 470857 523 473104 524 475454 525 477673 526 479430 527 480743 528 482079 529 483675 530 485518 531 487480 532 489554 533 491731 534 493773 535 495558 536 497107 537 498680 538 500516 539 502499 540 504499 541 506501 542 508494 543 510350 544 511947 545 513521 546 515338 547 517427 548 519668 549 521814 550 523852 551 525771 552 527433 553 528825 554 530196 555 532041 556 534385 557 536885 558 539297 559 541493 560 543452 561 545032 562 546222 563 547384 564 549021 565 551392 566 554152 567 556826 568 559286 569 561401 570 563023 571 564129 572 565085 573 566519 574 568692 575 571484 576 574417 577 577136 578 579510 579 581276 580 582412 581 583282 582 584516 583 586496 584 589102 585 592077 586 595060 587 597692 588 599710 589 600975 590 601859 591 603003 592 604789 593 607206 594 609997 595 613034 596 615944 597 618221 598 619733 599 620743 600 621898 601 623586 602 625801 603 628401 604 631250 605 634212 606 636775 607 638556 608 639820 609 641108 610 642816 611 644934 612 647318 613 649960 614 652724 615 655331 616 657392 617 658931 618 660493 619 662353 620 664502 621 666792 622 669213 623 671756 624 674145 625 676236 626 678049 627 679890 628 682040 629 684357 630 686687 631 689019 632 691342 633 693501 634 695356 635 697189 636 699308 637 701741 638 704350 639 706854 640 709232 641 711465 642 713399 643 715021 644 716615 645 718754 646 721473 647 724375 648 727171 649 729715 650 731990 651 733830 652 735216 653 736570 654 738477 655 741231 656 744429 657 747522 658 750364 659 752803 660 754671 661 755949 662 757059 663 758725 664 761250 665 764492 666 767892 667 771037 668 773778 669 775810 670 777108 671 778100 672 779520 673 781806 674 784816 675 788259 676 791716 677 794763 678 797095 679 798555 680 799571 681 800877 682 802919 683 805694 684 808903 685 812396 686 815750 687 818385 688 820140 689 821312 690 822648 691 824592 692 827131 693 830103 694 833362 695 836754 696 839689 697 841734 698 843196 699 844691 700 846667 701 849110 702 851852 703 854878 704 858034 705 861007 706 863354 707 865105 708 866891 709 869029 710 871503 711 874141 712 876929 713 879850 714 882583 715 884966 716 887029 717 889120 718 891562 719 894203 720 896869 721 899542 722 902207 723 904689 724 906822 725 908919 726 911334 727 914105 728 917072 729 919912 730 922612 731 925157 732 927366 733 929222 734 931051 735 933504 736 936611 737 939917 738 943099 739 945989 740 948566 741 950648 742 952220 743 953761 744 955934 745 959075 746 962723 747 966248 748 969482 749 972255 750 974375 751 975819 752 977073 753 978961 754 981825 755 985505 756 989368 757 992943 758 996056 759 998364 760 999842 761 1000970 762 1002578 763 1005168 764 1008580 765 1012478 766 1016389 767 1019839 768 1022481 769 1024133 770 1025283 771 1026769 772 1029089 773 1032232 774 1035865 775 1039820 776 1043613 777 1046586 778 1048564 779 1049886 780 1051392 781 1053586 782 1056459 783 1059825 784 1063512 785 1067348 786 1070669 787 1072981 788 1074629 789 1076311 790 1078535 791 1081284 792 1084370 793 1087782 794 1091344 795 1094701 796 1097356 797 1099341 798 1101362 799 1103774 800 1106561 801 1109527 802 1112655 803 1115932 804 1119003 805 1121684 806 1124007 807 1126370 808 1129134 809 1132118 810 1135124 811 1138134 812 1141129 813 1143907 814 1146288 815 1148635 816 1151344 817 1154455 818 1157794 819 1161000 820 1164049 821 1166918 822 1169406 823 1171492 824 1173537 825 1176274 826 1179747 827 1183447 828 1187009 829 1190251 830 1193152 831 1195503 832 1197281 833 1199021 834 1201464 835 1204981 836 1209057 837 1212992 838 1216600 839 1219693 840 1222063 841 1223687 842 1225104 843 1227234 844 1230457 845 1234587 846 1238910 847 1242901 848 1246372 849 1248938 850 1250574 851 1251828 852 1253630 853 1256535 854 1260361 855 1264734 856 1269119 857 1272977 858 1275923 859 1277761 860 1279035 861 1280679 862 1283259 863 1286768 864 1290828 865 1295249 866 1299493 867 1302824 868 1305038 869 1306512 870 1308190 871 1310632 872 1313825 873 1317567 874 1321672 875 1325947 876 1329650 877 1332233 878 1334079 879 1335961 880 1338443 881 1341508 882 1344944 883 1348736 884 1352694 885 1356425 886 1359375 887 1361582 888 1363834 889 1366524 890 1369629 891 1372933 892 1376419 893 1380066 894 1383477 895 1386454 896 1389035 897 1391657 898 1394723 899 1398038 900 1401380 901 1404724 902 1408051 903 1411143 904 1413794 905 1416401 906 1419410 907 1422867 908 1426573 909 1430125 910 1433503 911 1436684 912 1439440 913 1441750 914 1444021 915 1447064 916 1450921 917 1455029 918 1458985 919 1462582 920 1465795 921 1468395 922 1470359 923 1472279 924 1474978 925 1478873 926 1483391 927 1487754 928 1491758 929 1495193 930 1497824 931 1499624 932 1501192 933 1503544 934 1507099 935 1511657 936 1516434 937 1520847 938 1524686 939 1527532 940 1529356 941 1530755 942 1532755 943 1535971 944 1540199 945 1545020 946 1549849 947 1554101 948 1557349 949 1559375 950 1560787 951 1562619 952 1565486 953 1569373 954 1573864 955 1578747 956 1583423 957 1587082 958 1589510 959 1591126 960 1592970 961 1595666 962 1599201 963 1603346 964 1607889 965 1612615 966 1616704 967 1619547 968 1621569 969 1623629 970 1626351 971 1629718 972 1633502 973 1637688 974 1642061 975 1646186 976 1649451 977 1651892 978 1654372 979 1657326 980 1660735 981 1664359 982 1668181 983 1672188 984 1675945 985 1679229 986 1682080 987 1684981 988 1688369 989 1692020 990 1695692 991 1699364 992 1703013 993 1706397 994 1709300 995 1712165 996 1715477 997 1719284 998 1723369 999 1727287 1000 1731007