0 1 1 4 2 9 3 17 4 28 5 43 6 62 7 83 8 109 9 138 10 170 11 214 12 255 13 295 14 343 15 391 16 444 17 492 18 552 19 625 20 689 21 770 22 851 23 920 24 1001 25 1087 26 1167 27 1243 28 1346 29 1453 30 1549 31 1675 32 1791 33 1892 34 2010 35 2129 36 2240 37 2345 38 2482 39 2624 40 2755 41 2921 42 3072 43 3210 44 3366 45 3519 46 3665 47 3797 48 3965 49 4144 50 4304 51 4507 52 4700 53 4869 54 5061 55 5260 56 5438 57 5595 58 5801 59 6011 60 6200 61 6444 62 6668 63 6870 64 7105 65 7340 66 7552 67 7742 68 7983 69 8227 70 8447 71 8728 72 8986 73 9221 74 9491 75 9761 76 10010 77 10230 78 10506 79 10791 80 11043 81 11360 82 11657 83 11922 84 12223 85 12531 86 12809 87 13056 88 13376 89 13696 90 13980 91 14345 92 14676 93 14970 94 15308 95 15647 96 15955 97 16231 98 16584 99 16943 100 17266 101 17671 102 18038 103 18367 104 18740 105 19112 106 19451 107 19753 108 20140 109 20538 110 20894 111 21338 112 21746 113 22107 114 22513 115 22926 116 23296 117 23622 118 24049 119 24481 120 24866 121 25354 122 25795 123 26187 124 26635 125 27081 126 27483 127 27844 128 28305 129 28771 130 29189 131 29714 132 30191 133 30616 134 31097 135 31580 136 32019 137 32408 138 32904 139 33409 140 33859 141 34421 142 34935 143 35392 144 35907 145 36429 146 36899 147 37313 148 37850 149 38390 150 38869 151 39477 152 40026 153 40513 154 41070 155 41626 156 42125 157 42569 158 43137 159 43712 160 44228 161 44873 162 45459 163 45985 164 46578 165 47170 166 47702 167 48171 168 48773 169 49383 170 49928 171 50613 172 51240 173 51799 174 52427 175 53060 176 53626 177 54120 178 54759 179 55403 180 55976 181 56704 182 57365 183 57953 184 58623 185 59291 186 59888 187 60418 188 61092 189 61770 190 62379 191 63143 192 63837 193 64458 194 65159 195 65863 196 66497 197 67054 198 67767 199 68488 200 69129 201 69931 202 70660 203 71310 204 72044 205 72783 206 73447 207 74032 208 74788 209 75548 210 76220 211 77067 212 77832 213 78509 214 79280 215 80052 216 80744 217 81361 218 82151 219 82946 220 83658 221 84544 222 85344 223 86059 224 86863 225 87669 226 88396 227 89037 228 89861 229 90693 230 91434 231 92362 232 93203 233 93949 234 94790 235 95637 236 96396 237 97062 238 97921 239 98787 240 99557 241 100526 242 101403 243 102181 244 103065 245 103949 246 104737 247 105436 248 106330 249 107227 250 108031 251 109037 252 109948 253 110764 254 111682 255 112601 256 113427 257 114151 258 115080 259 116018 260 116851 261 117896 262 118846 263 119692 264 120646 265 121602 266 122457 267 123209 268 124177 269 125150 270 126015 271 127105 272 128092 273 128967 274 129958 275 130950 276 131834 277 132615 278 133617 279 134624 280 135528 281 136658 282 137678 283 138591 284 139617 285 140642 286 141562 287 142368 288 143404 289 144451 290 145383 291 146552 292 147613 293 148555 294 149617 295 150683 296 151634 297 152469 298 153544 299 154625 300 155587 301 156795 302 157889 303 158862 304 159963 305 161065 306 162048 307 162918 308 164032 309 165146 310 166141 311 167387 312 168512 313 169518 314 170652 315 171788 316 172811 317 173709 318 174858 319 176016 320 177042 321 178325 322 179488 323 180521 324 181689 325 182864 326 183915 327 184841 328 186031 329 187224 330 188284 331 189612 332 190810 333 191874 334 193079 335 194288 336 195368 337 196321 338 197545 339 198773 340 199870 341 201240 342 202474 343 203577 344 204819 345 206059 346 207172 347 208150 348 209405 349 210671 350 211797 351 213207 352 214487 353 215622 354 216899 355 218181 356 219323 357 220326 358 221618 359 222915 360 224072 361 225525 362 226839 363 228008 364 229326 365 230643 366 231817 367 232851 368 234178 369 235509 370 236699 371 238191 372 239538 373 240740 374 242094 375 243446 376 244657 377 245719 378 247080 379 248454 380 249676 381 251203 382 252588 383 253819 384 255206 385 256598 386 257838 387 258928 388 260333 389 261741 390 262994 391 264566 392 265984 393 267245 394 268669 395 270094 396 271367 397 272488 398 273927 399 275371 400 276659 401 278270 402 279723 403 281019 404 282479 405 283938 406 285246 407 286396 408 287868 409 289349 410 290667 411 292315 412 293809 413 295136 414 296630 415 298133 416 299473 417 300648 418 302160 419 303674 420 305021 421 306711 422 308236 423 309595 424 311132 425 312669 426 314041 427 315249 428 316796 429 318346 430 319726 431 321453 432 323013 433 324405 434 325976 435 327548 436 328955 437 330191 438 331773 439 333364 440 334778 441 336543 442 338142 443 339565 444 341167 445 342776 446 344212 447 345473 448 347097 449 348723 450 350169 451 351984 452 353619 453 355071 454 356711 455 358351 456 359816 457 361106 458 362761 459 364424 460 365909 461 367764 462 369437 463 370926 464 372601 465 374275 466 375771 467 377086 468 378775 469 380475 470 381991 471 383885 472 385599 473 387122 474 388832 475 390547 476 392075 477 393414 478 395142 479 396876 480 398419 481 400355 482 402102 483 403656 484 405410 485 407160 486 408720 487 410095 488 411857 489 413624 490 415200 491 417171 492 418952 493 420539 494 422326 495 424115 496 425714 497 427117 498 428915 499 430721 500 432328 501 434336 502 436152 503 437769 504 439590 505 441418 506 443050 507 444480 508 446319 509 448161 510 449797 511 451850 512 453701 513 455346 514 457207 515 459069 516 460730 517 462192 518 464064 519 465941 520 467615 521 469705 522 471592 523 473276 524 475171 525 477067 526 478761 527 480248 528 482156 529 484070 530 485773 531 487904 532 489832 533 491548 534 493478 535 495413 536 497139 537 498651 538 500596 539 502546 540 504279 541 506453 542 508416 543 510161 544 512132 545 514102 546 515857 547 517403 548 519383 549 521367 550 523138 551 525350 552 527346 553 529125 554 531127 555 533132 556 534924 557 536495 558 538512 559 540539 560 542342 561 544594 562 546627 563 548435 564 550471 565 552511 566 554332 567 555931 568 557989 569 560053 570 561887 571 564184 572 566255 573 568092 574 570165 575 572239 576 574088 577 575718 578 577810 579 579907 580 581779 581 584115 582 586221 583 588098 584 590206 585 592314 586 594199 587 595853 588 597978 589 600112 590 602011 591 604387 592 606534 593 608442 594 610589 595 612740 596 614657 597 616337 598 618497 599 620664 600 622592 601 625007 602 627188 603 629128 604 631318 605 633508 606 635456 607 637169 608 639365 609 641563 610 643524 611 645976 612 648189 613 650165 614 652389 615 654614 616 656602 617 658342 618 660573 619 662813 620 664803 621 667293 622 669545 623 671549 624 673807 625 676069 626 678086 627 679856 628 682128 629 684403 630 686426 631 688961 632 691249 633 693282 634 695575 635 697871 636 699917 637 701716 638 704024 639 706335 640 708397 641 710973 642 713294 643 715364 644 717692 645 720019 646 722099 647 723923 648 726265 649 728618 650 730710 651 733325 652 735688 653 737787 654 740150 655 742518 656 744627 657 746478 658 748859 659 751246 660 753370 661 756026 662 758422 663 760553 664 762955 665 765358 666 767499 667 769383 668 771801 669 774221 670 776378 671 779074 672 781503 673 783667 674 786103 675 788540 676 790720 677 792632 678 795083 679 797545 680 799733 681 802466 682 804935 683 807128 684 809598 685 812075 686 814283 687 816222 688 818714 689 821209 690 823429 691 826207 692 828711 693 830937 694 833446 695 835957 696 838195 697 840161 698 842686 699 845216 700 847471 701 850289 702 852829 703 855094 704 857642 705 860186 706 862457 707 864449 708 867005 709 869572 710 871856 711 874712 712 877296 713 879593 714 882176 715 884764 716 887066 717 889083 718 891677 719 894275 720 896589 721 899488 722 902104 723 904433 724 907057 725 909680 726 912016 727 914066 728 916695 729 919328 730 921675 731 924612 732 927261 733 929621 734 932279 735 934937 736 937310 737 939390 738 942055 739 944731 740 947111 741 950083 742 952769 743 955158 744 957847 745 960543 746 962945 747 965053 748 967764 749 970476 750 972887 751 975905 752 978624 753 981042 754 983768 755 986495 756 988928 757 991067 758 993812 759 996562 760 999010 761 1002067 762 1004822 763 1007275 764 1010036 765 1012797 766 1015263 767 1017429 768 1020207 769 1022994 770 1025474 771 1028570 772 1031366 773 1033851 774 1036646 775 1039450 776 1041948 777 1044137 778 1046953 779 1049773 780 1052282 781 1055422 782 1058251 783 1060768 784 1063607 785 1066445 786 1068974 787 1071196 788 1074045 789 1076899 790 1079441 791 1082618 792 1085484 793 1088036 794 1090909 795 1093783 796 1096347 797 1098596 798 1101480 799 1104373 800 1106947 801 1110162 802 1113067 803 1115652 804 1118558 805 1121469 806 1124063 807 1126337 808 1129262 809 1132190 810 1134794 811 1138057 812 1140998 813 1143612 814 1146558 815 1149502 816 1152125 817 1154429 818 1157385 819 1160349 820 1162992 821 1166293 822 1169270 823 1171921 824 1174902 825 1177882 826 1180538 827 1182867 828 1185858 829 1188859 830 1191532 831 1194872 832 1197888 833 1200571 834 1203587 835 1206608 836 1209298 837 1211653 838 1214683 839 1217719 840 1220419 841 1223800 842 1226849 843 1229561 844 1232619 845 1235675 846 1238397 847 1240790 848 1243856 849 1246925 850 1249659 851 1253075 852 1256157 853 1258902 854 1261991 855 1265084 856 1267845 857 1270266 858 1273370 859 1276480 860 1279245 861 1282699 862 1285816 863 1288590 864 1291713 865 1294843 866 1297635 867 1300083 868 1303228 869 1306376 870 1309172 871 1312671 872 1315824 873 1318626 874 1321788 875 1324952 876 1327771 877 1330249 878 1333427 879 1336610 880 1339446 881 1342984 882 1346173 883 1349015 884 1352211 885 1355408 886 1358260 887 1360761 888 1363973 889 1367193 890 1370058 891 1373639 892 1376871 893 1379745 894 1382977 895 1386213 896 1389096 897 1391622 898 1394869 899 1398123 900 1401018 901 1404642 902 1407911 903 1410816 904 1414089 905 1417361 906 1420273 907 1422832 908 1426114 909 1429400 910 1432331 911 1435993 912 1439295 913 1442236 914 1445542 915 1448849 916 1451799 917 1454383 918 1457701 919 1461030 920 1463991 921 1467691 922 1471030 923 1474000 924 1477342 925 1480686 926 1483665 927 1486278 928 1489637 929 1493002 930 1495994 931 1499737 932 1503112 933 1506111 934 1509490 935 1512870 936 1515879 937 1518523 938 1521917 939 1525315 940 1528344 941 1532126 942 1535534 943 1538571 944 1541985 945 1545399 946 1548446 947 1551116 948 1554543 949 1557979 950 1561035 951 1564856 952 1568305 953 1571371 954 1574822 955 1578279 956 1581358 957 1584056 958 1587520 959 1590989 960 1594075 961 1597935 962 1601417 963 1604515 964 1608007 965 1611501 966 1614611 967 1617342 968 1620844 969 1624346 970 1627465 971 1631363 972 1634877 973 1638010 974 1641536 975 1645063 976 1648211 977 1650969 978 1654506 979 1658052 980 1661202 981 1665138 982 1668692 983 1671853 984 1675412 985 1678976 986 1682151 987 1684937 988 1688515 989 1692096 990 1695281 991 1699264 992 1702854 993 1706045 994 1709639 995 1713236 996 1716440 997 1719253 998 1722865 999 1726482 1000 1729706