1 1 2 4 3 11 4 19 5 36 6 45 7 74 8 92 9 119 10 144 11 199 12 203 13 276 14 307 15 346 16 394 17 483 18 504 19 613 20 621 21 704 22 785 23 918 24 896 25 1033 26 1128 27 1207 28 1271 29 1462 30 1421 31 1658 32 1694 33 1827 34 1966 35 2051 36 2087 37 2362 38 2465 39 2594 40 2626 41 2941 42 2886 43 3239 44 3255 45 3372 46 3635 47 3904 48 3810 49 4119 50 4252 51 4461 52 4585 53 4968 54 4921 55 5188 56 5246 57 5581 58 5824 59 6163 60 5967 61 6570 62 6695 63 6778 64 7026 65 7273 66 7376 67 7903 68 8013 69 8288 70 8299 71 8946 72 8670 73 9407 74 9608 75 9691 76 9979 77 10302 78 10437 79 11080 80 10870 81 11365 82 11782 83 12239 84 11955 85 12564 86 13001 87 13272 88 13378 89 14083 90 13716 91 14417 92 14691 93 15160 94 15519 95 15894 96 15782 97 16675 98 16800 99 16987 100 17227 101 18116 102 18007 103 18844 104 18766 105 18999 106 19840 107 20385 108 20051 109 21130 110 20929 111 21732 112 21618 113 22741 114 22596 115 23239 116 23617 117 23914 118 24661 119 24954 120 24532 121 25733 122 26276 123 26697 124 27079 125 27574 126 27327 127 28738 128 28730 129 29377 130 29428 131 30699 132 30063 133 31120 134 31837 135 31710 136 32218 137 33455 138 33390 139 34505 140 33903 141 35170 142 35675 143 36090 144 35848 145 37065 146 37782 147 37881 148 38653 149 39626 150 39105 151 40744 152 40562 153 41177 154 41446 155 42487 156 42181 157 43906 158 44331 159 44878 160 44558 161 45799 162 45920 163 47431 164 47573 165 47618 166 48973 167 49974 168 48848 169 50585 170 50674 171 51415 172 52287 173 53498 174 53293 175 53912 176 54276 177 55523 178 56402 179 57365 180 56033 181 58452 182 58059 183 59532 184 59566 185 60691 186 60946 187 61905 188 62603 189 62840 190 63473 191 65258 192 64342 193 66511 194 67090 195 66709 196 67615 197 69338 198 68597 199 70722 200 70024 201 71751 202 72532 203 73267 204 73021 205 74662 206 75675 207 75760 208 76120 209 77493 210 76574 211 79401 212 79565 213 80668 214 81573 215 82348 216 81492 217 83551 218 84724 219 85435 220 84817 221 86766 222 87169 223 89052 224 88098 225 88893 226 90946 227 92113 228 91463 229 93680 230 93483 231 94044 232 95278 233 97025 234 96108 235 98241 236 98875 237 100078 238 100001 239 102404 240 100216 241 103773 242 103952 243 104817 244 105741 245 106306 246 107055 247 108334 248 109086 249 110595 250 110744 251 112949 252 110785 253 113684 254 115059 255 114718 256 115890 257 118245 258 118064 259 119315 260 119027 261 120680 262 122257 263 123928 264 122428 265 124905 266 125238 267 127083 268 127867 269 129706 270 127869 271 131630 272 130520 273 131621 274 133962 275 134017 276 134267 277 137318 278 137997 279 138312 280 137506 281 141363 282 141066 283 143431 284 143767 285 143778 286 144841 287 146830 288 145718 289 148775 290 148892 291 150915 292 151713 293 153866 294 152661 295 155200 296 155554 297 156081 298 158764 299 159459 300 157905 301 161158 302 162927 303 163846 304 163580 305 165923 306 165254 307 168837 308 167393 309 170314 310 170323 311 173470 312 171206 313 175385 314 176124 315 174933 316 177927 317 180160 318 179777 319 181492 320 180914 321 183925 322 183896 323 185681 324 185235 325 187464 326 189985 327 190872 328 191254 329 192925 330 191580 331 196033 332 196423 333 197556 334 199403 335 200508 336 198352 337 203385 338 203720 339 205309 340 204423 341 207328 342 206733 343 209986 344 210302 345 210877 346 213808 347 215931 348 214677 349 218416 350 216535 351 218668 352 219022 353 223283 354 223012 355 224871 356 226037 357 225998 358 229341 359 231478 360 227296 361 232599 362 234320 363 234525 364 234423 365 237826 366 238237 367 241188 368 240680 369 242557 370 243536 371 245925 372 245383 373 249326 374 248647 375 249996 376 251802 377 253469 378 252082 379 257409 380 255317 381 259340 382 260651 383 263386 384 261002 385 262791 386 266390 387 266733 388 268757 389 271194 390 268737 391 272928 392 272468 393 276137 394 277780 395 278861 396 276645 397 282594 398 283355 399 282786 400 283020 401 288167 402 287808 403 289895 404 291737 405 291110 406 293131 407 295764 408 294318 409 299375 410 299430 411 301935 412 303147 413 305094 414 304311 415 307692 416 307050 417 311053 418 310672 419 315079 420 309841 421 317530 422 318417 423 318922 424 320230 425 321875 426 323306 427 325787 428 327411 429 327264 430 329357 431 333470 432 329658 433 335961 434 335276 435 336511 436 339485 437 340978 438 342371 439 345886 440 342510 441 345367 442 347378 443 351857 444 350097 445 353644 446 355999 447 357588 448 356230 449 361275 450 358044 451 363515 452 365017 453 367318 454 368989 455 368362 456 368482 457 374263 458 375852 459 375219 460 375713 461 381032 462 377383 463 384352 464 383144 465 384717 466 388802 467 391067 468 387575 469 393314 470 393499 471 396848 472 396966 473 400305 474 400938 475 402475 476 402497 477 406058 478 409163 479 412124 480 406666 481 413051 482 415994 483 414817 484 417419 485 420574 486 419941 487 425156 488 425302 489 427991 490 426500 491 432653 492 430657 493 434188 494 434885 495 434986 496 437824 497 441635 498 442656 499 446151 500 444465 501 449316 502 451477 503 454386 504 448712 505 456117 506 455870 507 458687 508 461419 509 464962 510 460931 511 466978 512 467174 513 468775 514 473042 515 474613 516 474027 517 478082 518 478659 519 482528 520 479522 521 486907 522 484688 523 490943 524 490931 525 489276 526 495575 527 497022 528 493722 529 500613 530 501272 531 503407 532 502819 533 507518 534 508927 535 511958 536 513018 537 516131 538 518716 539 518883 540 515681 541 524642 542 526167 543 528190 544 527236 545 531815 546 528802 547 536791 548 537173 549 538392 550 537645 551 543378 552 540682 553 546801 554 550036 555 549165 556 552671 557 557154 558 554451 559 559116 560 555268 561 560363 562 565210 563 568745 564 566855 565 571222 566 574181 567 572468 568 576810 569 580955 570 576900 571 585161 572 582019 573 588344 574 587969 575 590036 576 587906 577 596681 578 597304 579 600509 580 598947 581 604230 582 605075 583 608202 584 609442 585 608393 586 615324 587 618103 588 614123 589 620518 590 621673 591 625580 592 625292 593 631123 594 626960 595 630943 596 635533 597 638216 598 637687 599 644396 600 637262 601 647895 602 646634 603 649907 604 652399 605 654188 606 656197 607 661058 608 658696 609 661473 610 664548 611 668429 612 665167 613 674356 614 675821 615 675058 616 673718 617 683041 618 682662 619 687647 620 684933 621 688102 622 693195 623 695410 624 691270 625 698237 626 702698 627 701043 628 706209 629 707806 630 702171 631 713972 632 713566 633 717389 634 720172 635 722531 636 721201 637 725180 638 727113 639 730444 640 729034 641 737411 642 736808 643 741977 644 739163 645 742658 646 745323 647 751710 648 746506 649 753291 650 751816 651 756065 652 760255 653 764982 654 764461 655 768736 656 768328 657 772365 658 773716 659 779751 660 771593 661 783456 662 785457 663 784950 664 788198 665 788713 666 790624 667 796247 668 798811 669 802286 670 802377 671 806688 672 800808 673 812727 674 814170 675 810597 676 816179 677 822556 678 822227 679 825550 680 822794 681 830377 682 830658 683 837359 684 832607 685 840674 686 840675 687 845478 688 845096 689 850743 690 847146 691 856953 692 857393 693 855176 694 863581 695 865698 696 862366 697 869139 698 874152 699 876181 700 870865 701 882316 702 876245 703 884734 704 883038 705 887239 706 893114 707 895085 708 894551 709 901660 710 901183 711 904742 712 906454 713 910563 714 907308 715 912431 716 918155 717 921426 718 924403 719 928962 720 918156 721 930531 722 932852 723 936841 724 938645 725 939942 726 940617 727 948898 728 943530 729 950289 730 952418 731 956707 732 956421 733 964752 734 966255 735 962682 736 966744 737 972085 738 971986 739 980093 740 976891 741 980188 742 984091 743 991176 744 986562 745 994023 746 998052 747 998957 748 998103 749 1004936 750 1001977 751 1012512 752 1010232 753 1016449 754 1016072 755 1021821 756 1014161 757 1028336 758 1029825 759 1029062 760 1028430 761 1039697 762 1038546 763 1043055 764 1045823 765 1043338 766 1051471 767 1054576 768 1051298 769 1060969 770 1055642 771 1065289 772 1067405 773 1072750 774 1069801 775 1074670 776 1077802 777 1079049 778 1086140 779 1087633 780 1080171 781 1092528 782 1092809 783 1094936 784 1095056 785 1103543 786 1104656 787 1111323 788 1112961 789 1116074 790 1116367 791 1121904 792 1114288 793 1126175 794 1130472 795 1129555 796 1135207 797 1140858 798 1134963 799 1143416 800 1139952 801 1148577 802 1153562 803 1155315 804 1155007 805 1157036 806 1161207 807 1167104 808 1168866 809 1175439 810 1167920 811 1181073 812 1176073 813 1185444 814 1184293 815 1190976 816 1185162 817 1195343 818 1199990 819 1195821 820 1200127 821 1209924 822 1208763 823 1215808 824 1215162 825 1213701 826 1220470 827 1228273 828 1221779 829 1234016 830 1232869 831 1238548 832 1234846 833 1241629 834 1245324 835 1249563 836 1247313 837 1252036 838 1259513 839 1264614 840 1250576 841 1266923 842 1271352 843 1274511 844 1277083 845 1277702 846 1278667 847 1283646 848 1286000 849 1291925 850 1288942 851 1297803 852 1297223 853 1306388 854 1305311 855 1304256 856 1311562 857 1318319 858 1311988 859 1325351 860 1320737 861 1325046 862 1332479 863 1338094 864 1328432 865 1341055 866 1345662 867 1345595 868 1345203 869 1353682 870 1349065 871 1359200 872 1361246 873 1364511 874 1365646 875 1368637 876 1371233 877 1380424 878 1383423 879 1386112 880 1379194 881 1393761 882 1385880 883 1399559 884 1394629 885 1400816 886 1407477 887 1413934 888 1407254 889 1416635 890 1417606 891 1418299 892 1425567 893 1430000 894 1431721 895 1436546 896 1432530 897 1438475 898 1447422 899 1447453 900 1439847 901 1453994 902 1454443 903 1457700 904 1462838 905 1467433 906 1469358 907 1476745 908 1478463 909 1480198 910 1476315 911 1490380 912 1481762 913 1493371 914 1498902 915 1498013 916 1504265 917 1507510 918 1503531 919 1516976 920 1510008 921 1521201 922 1525116 923 1527491 924 1518527 925 1531636 926 1538087 927 1539402 928 1538308 929 1549729 930 1542518 931 1551125 932 1557237 933 1561208 934 1565521 935 1563358 936 1559058 937 1576449 938 1574174 939 1580809 940 1578249 941 1590074 942 1589105 943 1594178 944 1595264 945 1591699 946 1601416 947 1610255 948 1607271 949 1613914 950 1612333 951 1622290 952 1616114 953 1631055 954 1626468 955 1634783 956 1638267 957 1638126 958 1646079 959 1650240 960 1639702 961 1654827 962 1656044 963 1661507 964 1666161 965 1670072 966 1664689 967 1678942 968 1675284 969 1678899 970 1684586 971 1693605 972 1685683 973 1696992 974 1701967 975 1697054 976 1704364 977 1713925 978 1713976 979 1718947 980 1712567 981 1723760 982 1730401 983 1736048 984 1729974 985 1739655 986 1740398 987 1742835 988 1744903 989 1753610 990 1743289 991 1763734 992 1757900 993 1768107 994 1767756 995 1775347 996 1773415 997 1784630 998 1787465 999 1786728 1000 1784962