1 0 2 2 3 13 4 21 5 36 6 56 7 81 8 103 9 144 10 166 11 215 12 239 13 298 14 342 15 405 16 447 17 514 18 568 19 655 20 707 21 796 22 864 23 961 24 1019 25 1128 26 1208 27 1337 28 1405 29 1524 30 1614 31 1749 32 1847 33 1990 34 2082 35 2249 36 2333 37 2502 38 2600 39 2789 40 2899 41 3064 42 3192 43 3383 44 3519 45 3718 46 3832 47 4047 48 4175 49 4402 50 4534 51 4783 52 4927 53 5148 54 5306 55 5535 56 5719 57 5964 58 6124 59 6387 60 6549 61 6836 62 7010 63 7293 64 7473 65 7748 66 7952 67 8237 68 8427 69 8760 70 8934 71 9259 72 9439 73 9794 74 10002 75 10337 76 10551 77 10898 78 11126 79 11465 80 11685 81 12066 82 12282 83 12675 84 12889 85 13278 86 13530 87 13923 88 14171 89 14542 90 14832 91 15227 92 15485 93 15904 94 16164 95 16609 96 16857 97 17290 98 17584 99 18021 100 18319 101 18752 102 19064 103 19531 104 19795 105 20286 106 20564 107 21075 108 21375 109 21850 110 22154 111 22651 112 22985 113 23490 114 23808 115 24353 116 24673 117 25186 118 25514 119 26061 120 26403 121 26946 122 27260 123 27819 124 28215 125 28752 126 29124 127 29661 128 30035 129 30636 130 30974 131 31587 132 31939 133 32574 134 32954 135 33521 136 33931 137 34546 138 34942 139 35565 140 35933 141 36602 142 36984 143 37633 144 38035 145 38696 146 39128 147 39781 148 40181 149 40876 150 41302 151 41989 152 42383 153 43094 154 43510 155 44243 156 44663 157 45368 158 45842 159 46527 160 46975 161 47700 162 48196 163 48939 164 49367 165 50122 166 50580 167 51371 168 51819 169 52550 170 53058 171 53839 172 54325 173 55090 174 55600 175 56405 176 56877 177 57684 178 58152 179 58995 180 59509 181 60304 182 60818 183 61669 184 62209 185 63006 186 63530 187 64407 188 64929 189 65786 190 66298 191 67159 192 67723 193 68566 194 69142 195 70001 196 70571 197 71478 198 72018 199 72933 200 73473 201 74422 202 74960 203 75849 204 76471 205 77384 206 77992 207 78899 208 79483 209 80446 210 81024 211 81971 212 82585 213 83552 214 84156 215 85129 216 85705 217 86714 218 87336 219 88313 220 88937 221 89938 222 90566 223 91605 224 92207 225 93250 226 93864 227 94895 228 95523 229 96578 230 97278 231 98279 232 98917 233 99966 234 100628 235 101733 236 102361 237 103432 238 104128 239 105167 240 105873 241 106920 242 107650 243 108777 244 109445 245 110574 246 111214 247 112403 248 113089 249 114186 250 114886 251 116003 252 116731 253 117874 254 118588 255 119763 256 120501 257 121652 258 122352 259 123559 260 124279 261 125468 262 126202 263 127391 264 128133 265 129314 266 130098 267 131305 268 132041 269 133288 270 134030 271 135249 272 136037 273 137292 274 138052 275 139265 276 140077 277 141322 278 142120 279 143373 280 144153 281 145450 282 146218 283 147505 284 148295 285 149618 286 150428 287 151695 288 152515 289 153824 290 154652 291 156009 292 156751 293 158148 294 158966 295 160303 296 161119 297 162494 298 163354 299 164669 300 165503 301 166866 302 167710 303 169137 304 169953 305 171322 306 172222 307 173587 308 174461 309 175822 310 176774 311 178159 312 179039 313 180434 314 181316 315 182799 316 183681 317 185100 318 185996 319 187461 320 188345 321 189778 322 190680 323 192177 324 193095 325 194528 326 195464 327 196963 328 197911 329 199422 330 200312 331 201827 332 202731 333 204218 334 205222 335 206719 336 207677 337 209182 338 210084 339 211701 340 212645 341 214230 342 215170 343 216689 344 217723 345 219234 346 220252 347 221803 348 222791 349 224368 350 225308 351 226925 352 227935 353 229548 354 230556 355 232125 356 233169 357 234752 358 235808 359 237415 360 238393 361 240080 362 241056 363 242731 364 243711 365 245416 366 246458 367 248127 368 249141 369 250818 370 251890 371 253567 372 254591 373 256278 374 257328 375 259079 376 260109 377 261800 378 262892 379 264593 380 265677 381 267354 382 268472 383 270229 384 271301 385 273050 386 274126 387 275921 388 276977 389 278752 390 279862 391 281617 392 282749 393 284488 394 285612 395 287457 396 288527 397 290348 398 291410 399 293295 400 294411 401 296214 402 297382 403 299177 404 300347 405 302158 406 303280 407 305179 408 306287 409 308180 410 309284 411 311157 412 312347 413 314216 414 315372 415 317237 416 318477 417 320344 418 321498 419 323365 420 324587 421 326514 422 327702 423 329641 424 330817 425 332754 426 333968 427 335881 428 337111 429 339064 430 340256 431 342171 432 343355 433 345406 434 346604 435 348611 436 349797 437 351776 438 353040 439 355025 440 356301 441 358294 442 359532 443 361533 444 362721 445 364814 446 366054 447 368105 448 369359 449 371310 450 372656 451 374727 452 376011 453 378050 454 379310 455 381399 456 382637 457 384758 458 386064 459 388141 460 389437 461 391476 462 392812 463 394891 464 396229 465 398340 466 399648 467 401807 468 403071 469 405212 470 406536 471 408705 472 410043 473 412152 474 413472 475 415669 476 417037 477 419164 478 420458 479 422693 480 424023 481 426230 482 427574 483 429793 484 431173 485 433314 486 434728 487 436869 488 438347 489 440592 490 441904 491 444127 492 445491 493 447750 494 449160 495 451367 496 452839 497 455034 498 456478 499 458731 500 460127 501 462444 502 463798 503 466087 504 467471 505 469804 506 471256 507 473539 508 475013 509 477304 510 478730 511 481029 512 482489 513 484862 514 486290 515 488639 516 490057 517 492426 518 493888 519 496225 520 497705 521 500052 522 501572 523 503911 524 505401 525 507772 526 509284 527 511659 528 513119 529 515540 530 517030 531 519455 532 520989 533 523342 534 524902 535 527303 536 528799 537 531298 538 532732 539 535279 540 536741 541 539204 542 540680 543 543169 544 544741 545 547174 546 548748 547 551269 548 552755 549 555300 550 556800 551 559351 552 560903 553 563370 554 564976 555 567423 556 569083 557 571586 558 573158 559 575671 560 577217 561 579846 562 581380 563 583941 564 585577 565 588110 566 589718 567 592269 568 593863 569 596486 570 598112 571 600671 572 602283 573 604876 574 606492 575 609081 576 610679 577 613336 578 614980 579 617609 580 619265 581 621936 582 623584 583 626215 584 627805 585 630504 586 632140 587 634851 588 636459 589 639136 590 640838 591 643451 592 645137 593 647822 594 649558 595 652253 596 653869 597 656596 598 658346 599 661053 600 662719 601 665370 602 667198 603 669899 604 671575 605 674348 606 676010 607 678855 608 680547 609 683276 610 684932 611 687827 612 689543 613 692290 614 693996 615 696799 616 698547 617 701342 618 703094 619 705959 620 707669 621 710506 622 712204 623 715069 624 716837 625 719632 626 721440 627 724299 628 726069 629 728912 630 730690 631 733573 632 735333 633 738230 634 739978 635 742847 636 744705 637 747594 638 749386 639 752243 640 754075 641 756998 642 758748 643 761731 644 763517 645 766488 646 768288 647 771143 648 773035 649 775996 650 777842 651 780819 652 782609 653 785658 654 787418 655 790477 656 792257 657 795232 658 797130 659 800057 660 801957 661 804988 662 806864 663 809857 664 811685 665 814702 666 816616 667 819669 668 821581 669 824574 670 826482 671 829497 672 831379 673 834434 674 836340 675 839435 676 841311 677 844390 678 846346 679 849451 680 851349 681 854442 682 856264 683 859445 684 861381 685 864476 686 866428 687 869555 688 871453 689 874604 690 876516 691 879735 692 881675 693 884820 694 886820 695 889897 696 891879 697 895020 698 897004 699 900209 700 902141 701 905352 702 907298 703 910489 704 912535 705 915690 706 917694 707 920859 708 922943 709 926188 710 928146 711 931367 712 933373 713 936634 714 938614 715 941841 716 943913 717 947124 718 949206 719 952417 720 954437 721 957744 722 959780 723 963057 724 965057 725 968442 726 970464 727 973765 728 975801 729 979122 730 981234 731 984517 732 986551 733 989882 734 991988 735 995351 736 997363 737 1000696 738 1002808 739 1006169 740 1008287 741 1011592 742 1013758 743 1017095 744 1019207 745 1022538 746 1024610 747 1028077 748 1030163 749 1033578 750 1035734 751 1039137 752 1041249 753 1044618 754 1046736 755 1050217 756 1052335 757 1055760 758 1057836 759 1061417 760 1063521 761 1066988 762 1069154 763 1072593 764 1074755 765 1078226 766 1080406 767 1083911 768 1086051 769 1089516 770 1091626 771 1095139 772 1097407 773 1100932 774 1103084 775 1106567 776 1108771 777 1112354 778 1114540 779 1118019 780 1120287 781 1123790 782 1125974 783 1129555 784 1131777 785 1135354 786 1137532 787 1141073 788 1143305 789 1146942 790 1149238 791 1152757 792 1154975 793 1158630 794 1160792 795 1164455 796 1166623 797 1170348 798 1172600 799 1176141 800 1178475 801 1182072 802 1184384 803 1188037 804 1190245 805 1193964 806 1196200 807 1199867 808 1202149 809 1205804 810 1208148 811 1211759 812 1214091 813 1217736 814 1220094 815 1223819 816 1226045 817 1229774 818 1232054 819 1235861 820 1238113 821 1241852 822 1244214 823 1247953 824 1250267 825 1253982 826 1256330 827 1260119 828 1262347 829 1266152 830 1268482 831 1272339 832 1274667 833 1278424 834 1280780 835 1284575 836 1286937 837 1290724 838 1293046 839 1296937 840 1299281 841 1303128 842 1305460 843 1309305 844 1311731 845 1315532 846 1317946 847 1321731 848 1324211 849 1328070 850 1330398 851 1334273 852 1336659 853 1340598 854 1343004 855 1346859 856 1349271 857 1353128 858 1355604 859 1359477 860 1361907 861 1365852 862 1368260 863 1372197 864 1374545 865 1378560 866 1381002 867 1384917 868 1387331 869 1391298 870 1393814 871 1397765 872 1400257 873 1404226 874 1406656 875 1410593 876 1413039 877 1417080 878 1419548 879 1423579 880 1425995 881 1429906 882 1432516 883 1436515 884 1439039 885 1442990 886 1445490 887 1449619 888 1452035 889 1456144 890 1458670 891 1462743 892 1465235 893 1469136 894 1471816 895 1475847 896 1478377 897 1482456 898 1484862 899 1489105 900 1491549 901 1495700 902 1498244 903 1502345 904 1504943 905 1508972 906 1511514 907 1515743 908 1518263 909 1522406 910 1524886 911 1529045 912 1531651 913 1535806 914 1538378 915 1542465 916 1545169 917 1549246 918 1551826 919 1556023 920 1558709 921 1562866 922 1565422 923 1569607 924 1572199 925 1576446 926 1579044 927 1583271 928 1585857 929 1590076 930 1592752 931 1596941 932 1599593 933 1603854 934 1606452 935 1610729 936 1613299 937 1617636 938 1620260 939 1624479 940 1627183 941 1631426 942 1634108 943 1638367 944 1641067 945 1645406 946 1648038 947 1652343 948 1654933 949 1659266 950 1662028 951 1666325 952 1669021 953 1673270 954 1676030 955 1680369 956 1682991 957 1687390 958 1690080 959 1694483 960 1697147 961 1701452 962 1704296 963 1708641 964 1711367 965 1715688 966 1718446 967 1722879 968 1725575 969 1730034 970 1732670 971 1737157 972 1739919 973 1744306 974 1747010 975 1751497 976 1754277 977 1758686 978 1761404 979 1765853 980 1768655 981 1773124 982 1775836 983 1780389 984 1783129 985 1787592 986 1790354 987 1794777 988 1797699 989 1802122 990 1804942 991 1809383 992 1812203 993 1816780 994 1819558 995 1824115 996 1826899 997 1831360 998 1834224 999 1838703 1000 1841615