0 1 1 4 2 9 3 17 4 30 5 48 6 68 7 87 8 109 9 142 10 184 11 224 12 255 13 287 14 338 15 406 16 470 17 515 18 555 19 620 20 712 21 802 22 865 23 915 24 992 25 1104 26 1218 27 1301 28 1365 29 1456 30 1586 31 1720 32 1821 33 1901 34 2010 35 2160 36 2312 37 2427 38 2521 39 2650 40 2824 41 2996 42 3123 43 3227 44 3374 45 3574 46 3770 47 3911 48 4023 49 4184 50 4408 51 4630 52 4789 53 4911 54 5084 55 5328 56 5574 57 5753 58 5889 59 6076 60 6338 61 6604 62 6801 63 6953 64 7158 65 7440 66 7724 67 7935 68 8101 69 8326 70 8632 71 8936 72 9159 73 9335 74 9578 75 9910 76 10238 77 10475 78 10659 79 10916 80 11272 81 11626 82 11881 83 12075 84 12344 85 12720 86 13098 87 13373 88 13581 89 13864 90 14258 91 14656 92 14949 93 15173 94 15474 95 15888 96 16304 97 16611 98 16849 99 17170 100 17608 101 18044 102 18363 103 18611 104 18950 105 19414 106 19874 107 20207 108 20463 109 20816 110 21304 111 21790 112 22141 113 22407 114 22772 115 23280 116 23790 117 24161 118 24441 119 24820 120 25346 121 25876 122 26265 123 26561 124 26958 125 27504 126 28052 127 28455 128 28765 129 29182 130 29752 131 30320 132 30735 133 31055 134 31490 135 32086 136 32678 137 33107 138 33435 139 33884 140 34504 141 35122 142 35569 143 35907 144 36368 145 37008 146 37650 147 38117 148 38469 149 38944 150 39602 151 40264 152 40749 153 41117 154 41610 155 42288 156 42968 157 43467 158 43849 159 44362 160 45064 161 45764 162 46275 163 46667 164 47198 165 47926 166 48650 167 49175 168 49575 169 50120 170 50872 171 51622 172 52165 173 52575 174 53132 175 53904 176 54678 177 55241 178 55665 179 56236 180 57026 181 57820 182 58401 183 58841 184 59430 185 60240 186 61052 187 61647 188 62101 189 62710 190 63544 191 64376 192 64983 193 65447 194 66074 195 66934 196 67790 197 68411 198 68883 199 69524 200 70408 201 71290 202 71929 203 72411 204 73064 205 73968 206 74874 207 75533 208 76029 209 76696 210 77618 211 78544 212 79221 213 79733 214 80418 215 81360 216 82304 217 82995 218 83521 219 84226 220 85192 221 86156 222 86859 223 87395 224 88118 225 89110 226 90098 227 90815 228 91359 229 92096 230 93112 231 94126 232 94861 233 95415 234 96164 235 97200 236 98238 237 98993 238 99561 239 100324 240 101378 241 102436 242 103209 243 103793 244 104574 245 105648 246 106724 247 107511 248 108109 249 108910 250 110008 251 111104 252 111903 253 112511 254 113330 255 114454 256 115574 257 116387 258 117003 259 117836 260 118984 261 120130 262 120961 263 121587 264 122432 265 123600 266 124770 267 125621 268 126261 269 127120 270 128306 271 129496 272 130365 273 131021 274 131898 275 133104 276 134312 277 135195 278 135865 279 136762 280 137992 281 139220 282 140115 283 140795 284 141710 285 142966 286 144218 287 145127 288 145815 289 146744 290 148024 291 149302 292 150229 293 150927 294 151868 295 153168 296 154470 297 155417 298 156129 299 157084 300 158402 301 159724 302 160689 303 161417 304 162390 305 163728 306 165068 307 166047 308 166789 309 167782 310 169144 311 170504 312 171495 313 172247 314 173258 315 174646 316 176030 317 177035 318 177795 319 178820 320 180232 321 181642 322 182665 323 183435 324 184472 325 185904 326 187338 327 188381 328 189165 329 190216 330 191666 331 193120 332 194181 333 194981 334 196050 335 197520 336 198992 337 200067 338 200881 339 201970 340 203464 341 204956 342 206043 343 206867 344 207974 345 209494 346 211010 347 212111 348 212943 349 214064 350 215608 351 217150 352 218269 353 219111 354 220244 355 221808 356 223374 357 224513 358 225369 359 226516 360 228098 361 229684 362 230841 363 231713 364 232878 365 234480 366 236084 367 237255 368 238141 369 239326 370 240952 371 242576 372 243759 373 244655 374 245858 375 247510 376 249158 377 250355 378 251259 379 252476 380 254152 381 255826 382 257041 383 257955 384 259184 385 260880 386 262578 387 263813 388 264741 389 265984 390 267698 391 269416 392 270669 393 271613 394 272874 395 274608 396 276344 397 277611 398 278569 399 279850 400 281608 401 283364 402 284643 403 285611 404 286910 405 288694 406 290474 407 291767 408 292743 409 294056 410 295864 411 297670 412 298981 413 299967 414 301292 415 303120 416 304950 417 306281 418 307281 419 308620 420 310466 421 312316 422 313665 423 314681 424 316038 425 317904 426 319772 427 321135 428 322165 429 323542 430 325432 431 327320 432 328695 433 329735 434 331130 435 333046 436 334958 437 336347 438 337395 439 338804 440 340744 441 342682 442 344089 443 345147 444 346568 445 348528 446 350490 447 351917 448 352989 449 354424 450 356402 451 358384 452 359829 453 360917 454 362370 455 364368 456 366368 457 367827 458 368929 459 370402 460 372424 461 374444 462 375915 463 377027 464 378518 465 380566 466 382610 467 384095 468 385215 469 386720 470 388792 471 390862 472 392365 473 393495 474 395012 475 397104 476 399198 477 400721 478 401865 479 403396 480 405506 481 407620 482 409161 483 410321 484 411870 485 414000 486 416132 487 417687 488 418861 489 420430 490 422584 491 424736 492 426303 493 427487 494 429074 495 431254 496 433430 497 435011 498 436203 499 437804 500 440008 501 442210 502 443809 503 445011 504 446624 505 448848 506 451074 507 452693 508 453909 509 455536 510 457778 511 460024 512 461661 513 462893 514 464538 515 466800 516 469064 517 470715 518 471961 519 473626 520 475912 521 478196 522 479859 523 481115 524 482798 525 485110 526 487418 527 489095 528 490359 529 492056 530 494392 531 496726 532 498421 533 499695 534 501404 535 503760 536 506118 537 507833 538 509121 539 510844 540 513218 541 515596 542 517329 543 518633 544 520374 545 522768 546 525164 547 526911 548 528229 549 529990 550 532408 551 534824 552 536583 553 537911 554 539690 555 542134 556 544574 557 546347 558 547683 559 549476 560 551944 561 554410 562 556201 563 557547 564 559352 565 561840 566 564330 567 566141 568 567501 569 569320 570 571826 571 574336 572 576165 573 577541 574 579378 575 581904 576 584432 577 586275 578 587665 579 589522 580 592072 581 594620 582 596475 583 597875 584 599750 585 602326 586 604898 587 606767 588 608175 589 610064 590 612664 591 615262 592 617149 593 618567 594 620468 595 623088 596 625710 597 627617 598 629049 599 630964 600 633602 601 636244 602 638169 603 639617 604 641550 605 644208 606 646868 607 648807 608 650269 609 652222 610 654904 611 657584 612 659535 613 661007 614 662978 615 665686 616 668390 617 670355 618 671835 619 673820 620 676552 621 679282 622 681265 623 682755 624 684752 625 687504 626 690258 627 692261 628 693765 629 695776 630 698546 631 701320 632 703341 633 704861 634 706890 635 709680 636 712472 637 714507 638 716041 639 718090 640 720904 641 723716 642 725763 643 727307 644 729374 645 732214 646 735050 647 737111 648 738663 649 740744 650 743608 651 746470 652 748549 653 750111 654 752204 655 755088 656 757974 657 760073 658 761649 659 763756 660 766658 661 769564 662 771681 663 773273 664 775398 665 778320 666 781244 667 783375 668 784981 669 787126 670 790072 671 793016 672 795159 673 796775 674 798938 675 801910 676 804878 677 807035 678 808659 679 810836 680 813832 681 816826 682 819001 683 820635 684 822824 685 825840 686 828858 687 831053 688 832701 689 834904 690 837938 691 840976 692 843189 693 844853 694 847074 695 850128 696 853184 697 855411 698 857089 699 859330 700 862408 701 865484 702 867723 703 869411 704 871670 705 874774 706 877874 707 880127 708 881823 709 884096 710 887224 711 890350 712 892621 713 894327 714 896612 715 899760 716 902910 717 905201 718 906921 719 909220 720 912386 721 915556 722 917865 723 919601 724 921918 725 925104 726 928292 727 930615 728 932365 729 934702 730 937912 731 941120 732 943455 733 945215 734 947570 735 950806 736 954038 737 956387 738 958155 739 960524 740 963784 741 967042 742 969409 743 971187 744 973568 745 976848 746 980130 747 982517 748 984309 749 986704 750 990002 751 993304 752 995709 753 997517 754 999930 755 1003248 756 1006568 757 1008987 758 1010809 759 1013242 760 1016584 761 1019924 762 1022355 763 1024187 764 1026638 765 1030006 766 1033370 767 1035815 768 1037655 769 1040120 770 1043512 771 1046902 772 1049365 773 1051215 774 1053692 775 1057104 776 1060518 777 1063001 778 1064865 779 1067356 780 1070786 781 1074220 782 1076721 783 1078601 784 1081110 785 1084560 786 1088012 787 1090527 788 1092421 789 1094950 790 1098424 791 1101896 792 1104423 793 1106327 794 1108874 795 1112374 796 1115870 797 1118411 798 1120323 799 1122884 800 1126408 801 1129930 802 1132489 803 1134411 804 1136984 805 1140528 806 1144074 807 1146653 808 1148589 809 1151176 810 1154738 811 1158304 812 1160901 813 1162853 814 1165458 815 1169040 816 1172624 817 1175235 818 1177201 819 1179826 820 1183432 821 1187036 822 1189659 823 1191635 824 1194278 825 1197910 826 1201538 827 1204175 828 1206159 829 1208816 830 1212472 831 1216126 832 1218781 833 1220775 834 1223444 835 1227120 836 1230798 837 1233473 838 1235481 839 1238164 840 1241858 841 1245556 842 1248249 843 1250273 844 1252974 845 1256688 846 1260404 847 1263111 848 1265149 849 1267870 850 1271608 851 1275344 852 1278063 853 1280111 854 1282850 855 1286614 856 1290374 857 1293107 858 1295163 859 1297916 860 1301704 861 1305490 862 1308241 863 1310307 864 1313072 865 1316880 866 1320690 867 1323461 868 1325541 869 1328320 870 1332146 871 1335976 872 1338765 873 1340861 874 1343658 875 1347504 876 1351352 877 1354155 878 1356265 879 1359082 880 1362952 881 1366820 882 1369635 883 1371755 884 1374590 885 1378486 886 1382378 887 1385207 888 1387335 889 1390184 890 1394104 891 1398022 892 1400869 893 1403007 894 1405868 895 1409808 896 1413750 897 1416617 898 1418769 899 1421644 900 1425602 901 1429564 902 1432449 903 1434617 904 1437510 905 1441488 906 1445468 907 1448367 908 1450549 909 1453462 910 1457464 911 1461464 912 1464375 913 1466567 914 1469498 915 1473526 916 1477550 917 1480475 918 1482675 919 1485620 920 1489672 921 1493722 922 1496665 923 1498875 924 1501832 925 1505904 926 1509978 927 1512941 928 1515165 929 1518136 930 1522226 931 1526320 932 1529301 933 1531541 934 1534530 935 1538640 936 1542752 937 1545747 938 1548001 939 1551010 940 1555144 941 1559276 942 1562283 943 1564547 944 1567574 945 1571734 946 1575890 947 1578911 948 1581183 949 1584224 950 1588408 951 1592590 952 1595629 953 1597911 954 1600964 955 1605168 956 1609374 957 1612433 958 1614729 959 1617796 960 1622018 961 1626244 962 1629321 963 1631633 964 1634718 965 1638960 966 1643204 967 1646295 968 1648621 969 1651726 970 1655992 971 1660256 972 1663359 973 1665695 974 1668818 975 1673110 976 1677398 977 1680515 978 1682859 979 1685996 980 1690312 981 1694626 982 1697761 983 1700115 984 1703264 985 1707600 986 1711938 987 1715093 988 1717461 989 1720624 990 1724978 991 1729336 992 1732509 993 1734893 994 1738074 995 1742448 996 1746824 997 1750011 998 1752409 999 1755610 1000 1760008