0 1 1 4 2 11 3 23 4 37 5 54 6 82 7 119 8 152 9 184 10 233 11 293 12 342 13 384 14 448 15 536 16 605 17 664 18 751 19 849 20 939 21 1028 22 1127 23 1234 24 1343 25 1455 26 1579 27 1712 28 1829 29 1949 30 2106 31 2256 32 2381 33 2524 34 2697 35 2877 36 3030 37 3175 38 3369 39 3579 40 3733 41 3893 42 4116 43 4330 44 4512 45 4714 46 4939 47 5173 48 5390 49 5579 50 5821 51 6103 52 6313 53 6515 54 6805 55 7086 56 7318 57 7568 58 7847 59 8140 60 8412 61 8657 62 8960 63 9297 64 9554 65 9825 66 10181 67 10501 68 10777 69 11091 70 11433 71 11791 72 12113 73 12389 74 12767 75 13192 76 13477 77 13776 78 14213 79 14598 80 14923 81 15293 82 15684 83 16100 84 16493 85 16819 86 17239 87 17727 88 18070 89 18423 90 18923 91 19363 92 19736 93 20165 94 20610 95 21089 96 21537 97 21905 98 22395 99 22949 100 23328 101 23740 102 24312 103 24790 104 25214 105 25715 106 26215 107 26748 108 27257 109 27661 110 28217 111 28856 112 29261 113 29705 114 30363 115 30912 116 31380 117 31930 118 32478 119 33082 120 33659 121 34097 122 34697 123 35409 124 35872 125 36375 126 37096 127 37684 128 38209 129 38830 130 39423 131 40077 132 40716 133 41196 134 41869 135 42659 136 43149 137 43700 138 44505 139 45136 140 45701 141 46391 142 47038 143 47752 144 48454 145 48977 146 49712 147 50576 148 51095 149 51690 150 52578 151 53265 152 53876 153 54623 154 55318 155 56109 156 56881 157 57419 158 58208 159 59158 160 59722 161 60367 162 61324 163 62050 164 62722 165 63552 166 64281 167 65111 168 65958 169 66545 170 67393 171 68419 172 69010 173 69705 174 70752 175 71527 176 72235 177 73124 178 73910 179 74810 180 75717 181 76333 182 77247 183 78352 184 78973 185 79719 186 80847 187 81663 188 82426 189 83385 190 84207 191 85175 192 86156 193 86787 194 87760 195 88965 196 89617 197 90403 198 91614 199 92472 200 93286 201 94325 202 95181 203 96191 204 97253 205 97937 206 98965 207 100237 208 100921 209 101764 210 103063 211 103957 212 104807 213 105914 214 106827 215 107914 216 109035 217 109733 218 110834 219 112198 220 112901 221 113788 222 115169 223 116105 224 117016 225 118203 226 119142 227 120286 228 121495 229 122212 230 123362 231 124821 232 125555 233 126486 234 127958 235 128937 236 129896 237 131155 238 132129 239 133326 240 134613 241 135370 242 136576 243 138111 244 138875 245 139870 246 141430 247 142432 248 143431 249 144772 250 145793 251 147056 252 148407 253 149178 254 150463 255 152101 256 152874 257 153900 258 155556 259 156605 260 157657 261 159070 262 160118 263 161443 264 162886 265 163681 266 165011 267 166736 268 167542 269 168623 270 170365 271 171444 272 172546 273 174042 274 175120 275 176506 276 178028 277 178846 278 180240 279 182054 280 182880 281 184015 282 185850 283 186950 284 188098 285 189688 286 190805 287 192241 288 193842 289 194680 290 196141 291 198054 292 198889 293 200060 294 201996 295 203148 296 204343 297 205997 298 207144 299 208655 300 210340 301 211190 302 212699 303 214706 304 215573 305 216806 306 218829 307 219995 308 221248 309 222996 310 224163 311 225726 312 227497 313 228365 314 229945 315 232054 316 232929 317 234204 318 236334 319 237527 320 238815 321 240653 322 241857 323 243475 324 245331 325 246226 326 247864 327 250065 328 250953 329 252273 330 254500 331 255732 332 257070 333 258980 334 260213 335 261911 336 263852 337 264744 338 266440 339 268743 340 269654 341 271028 342 273345 343 274590 344 275992 345 278009 346 279251 347 280989 348 283028 349 283944 350 285701 351 288104 352 289018 353 290440 354 292871 355 294146 356 295578 357 297677 358 298960 359 300763 360 302883 361 303811 362 305629 363 308133 364 309061 365 310530 366 313060 367 314360 368 315848 369 318031 370 319333 371 321208 372 323417 373 324341 374 326221 375 328840 376 329781 377 331294 378 333923 379 335243 380 336786 381 339070 382 340380 383 342300 384 344614 385 345566 386 347502 387 350211 388 351159 389 352731 390 355472 391 356804 392 358381 393 360757 394 362105 395 364096 396 366492 397 367442 398 369446 399 372268 400 373218 401 374829 402 377674 403 379032 404 380666 405 383140 406 384498 407 386547 408 389045 409 389997 410 392054 411 394986 412 395948 413 397606 414 400557 415 401940 416 403626 417 406188 418 407559 419 409665 420 412262 421 413228 422 415344 423 418376 424 419343 425 421066 426 424128 427 425509 428 427237 429 429905 430 431299 431 433469 432 436154 433 437115 434 439304 435 442462 436 443422 437 445171 438 448350 439 449761 440 451537 441 454299 442 455704 443 457932 444 460727 445 461696 446 463931 447 467190 448 468166 449 469974 450 473254 451 474676 452 476505 453 479365 454 480782 455 483075 456 485965 457 486935 458 489238 459 492607 460 493577 461 495442 462 498839 463 500257 464 502133 465 505110 466 506541 467 508886 468 511879 469 512845 470 515213 471 518705 472 519665 473 521560 474 525081 475 526535 476 528453 477 531515 478 532959 479 535374 480 538473 481 539435 482 541847 483 545451 484 546427 485 548385 486 552007 487 553458 488 555438 489 558609 490 560054 491 562524 492 565724 493 566686 494 569173 495 572895 496 573857 497 575861 498 579611 499 581063 500 583081 501 586366 502 587823 503 590349 504 593657 505 594621 506 597168 507 601006 508 601957 509 604004 510 607875 511 609347 512 611409 513 614789 514 616259 515 618860 516 622274 517 623218 518 625818 519 629780 520 630738 521 632835 522 636814 523 638283 524 640410 525 643911 526 645373 527 648018 528 651545 529 652494 530 655158 531 659235 532 660178 533 662327 534 666436 535 667913 536 670074 537 673678 538 675155 539 677868 540 681500 541 682436 542 685162 543 689363 544 690295 545 692493 546 696725 547 698203 548 700418 549 704130 550 705607 551 708386 552 712130 553 713046 554 715829 555 720166 556 721094 557 723331 558 727684 559 729166 560 731432 561 735263 562 736732 563 739557 564 743420 565 744347 566 747190 567 751632 568 752548 569 754847 570 759327 571 760803 572 763107 573 767046 574 768531 575 771431 576 775397 577 776296 578 779210 579 783789 580 784682 581 787021 582 791628 583 793105 584 795468 585 799529 586 801000 587 803956 588 808048 589 808930 590 811891 591 816603 592 817492 593 819873 594 824607 595 826092 596 828502 597 832673 598 834141 599 837150 600 841359 601 842239 602 845260 603 850086 604 850963 605 853413 606 858273 607 859737 608 862192 609 866484 610 867957 611 871034 612 875347 613 876200 614 879298 615 884271 616 885115 617 887594 618 892595 619 894064 620 896568 621 900977 622 902436 623 905573 624 910020 625 910857 626 913999 627 919097 628 919938 629 922470 630 927595 631 929059 632 931611 633 936139 634 937593 635 940790 636 945354 637 946176 638 949382 639 954608 640 955427 641 958017 642 963273 643 964716 644 967319 645 971979 646 973428 647 976680 648 981362 649 982162 650 985437 651 990802 652 991589 653 994213 654 999614 655 1001067 656 1003715 657 1008484 658 1009921 659 1013244 660 1018055 661 1018826 662 1022147 663 1027648 664 1028427 665 1031112 666 1036638 667 1038069 668 1040773 669 1045674 670 1047096 671 1050469 672 1055402 673 1056156 674 1059547 675 1065188 676 1065937 677 1068664 678 1074336 679 1075752 680 1078495 681 1083524 682 1084941 683 1088374 684 1093430 685 1094167 686 1097621 687 1103393 688 1104113 689 1106887 690 1112696 691 1114110 692 1116901 693 1122046 694 1123450 695 1126961 696 1132147 697 1132839 698 1136347 699 1142266 700 1142968 701 1145794 702 1151735 703 1153122 704 1155976 705 1161266 706 1162643 707 1166192 708 1171514 709 1172195 710 1175762 711 1181817 712 1182487 713 1185360 714 1191453 715 1192832 716 1195716 717 1201127 718 1202503 719 1206121 720 1211562 721 1212213 722 1215846 723 1222040 724 1222680 725 1225605 726 1231836 727 1233198 728 1236140 729 1241675 730 1243029 731 1246717 732 1252291 733 1252896 734 1256589 735 1262943 736 1263554 737 1266519 738 1272894 739 1274235 740 1277230 741 1282908 742 1284230 743 1287962 744 1293679 745 1294276 746 1298023 747 1304505 748 1305088 749 1308110 750 1314633 751 1315951 752 1318979 753 1324787 754 1326109 755 1329912 756 1335750 757 1336303 758 1340122 759 1346755 760 1347298 761 1350364 762 1357029 763 1358329 764 1361419 765 1367364 766 1368654 767 1372517 768 1378497 769 1379011 770 1382881 771 1389668 772 1390181 773 1393292 774 1400108 775 1401391 776 1404529 777 1410607 778 1411869 779 1415787 780 1421908 781 1422396 782 1426324 783 1433249 784 1433731 785 1436905 786 1443870 787 1445116 788 1448294 789 1454514 790 1455764 791 1459745 792 1465992 793 1466437 794 1470438 795 1477528 796 1477961 797 1481165 798 1488285 799 1489519 800 1492750 801 1499102 802 1500319 803 1504363 804 1510759 805 1511170 806 1515219 807 1522450 808 1522858 809 1526119 810 1533384 811 1534587 812 1537869 813 1544364 814 1545551 815 1549656 816 1556192 817 1556563 818 1560678 819 1568061 820 1568423 821 1571740 822 1579160 823 1580323 824 1583650 825 1590300 826 1591466 827 1595621 828 1602296 829 1602628 830 1606807 831 1614351 832 1614665 833 1618012 834 1625595 835 1626752 836 1630125 837 1636898 838 1638035 839 1642265 840 1649084 841 1649368 842 1653596 843 1661291 844 1661579 845 1664991 846 1672715 847 1673828 848 1677261 849 1684187 850 1685283 851 1689566 852 1696531 853 1696773 854 1701072 855 1708930 856 1709163 857 1712619 858 1720513 859 1721587 860 1725057 861 1732135 862 1733207 863 1737544 864 1744655 865 1744864 866 1749221 867 1757231 868 1757418 869 1760916 870 1768969 871 1770025 872 1773539 873 1780751 874 1781794 875 1786210 876 1793465 877 1793612 878 1798027 879 1806199 880 1806349 881 1809902 882 1818102 883 1819113 884 1822694 885 1830067 886 1831061 887 1835519 888 1842931 889 1843041 890 1847518 891 1855850 892 1855943 893 1859544 894 1867919 895 1868897 896 1872510 897 1880028 898 1880997 899 1885522 900 1893077 901 1893138 902 1897675 903 1906169 904 1906216 905 1909864 906 1918398 907 1919342 908 1923008 909 1930672 910 1931603 911 1936194 912 1943900 913 1943899 914 1948497 915 1957165 916 1957166 917 1960858 918 1969551 919 1970455 920 1974177 921 1981999 922 1982880 923 1987519 924 1995384 925 1995353 926 2000009 927 2008826 928 2008773 929 2012525 930 2021390 931 2022246 932 2026002 933 2033977 934 2034833 935 2039545 936 2047555 937 2047456 938 2052182 939 2061174 940 2061062 941 2064852 942 2073882 943 2074704 944 2078517 945 2086650 946 2087457 947 2092224 948 2100398 949 2100244 950 2105017 951 2114181 952 2114023 953 2117859 954 2127054 955 2127842 956 2131707 957 2139988 958 2140748 959 2145573 960 2153903 961 2153705 962 2158540 963 2167858 964 2167647 965 2171550 966 2180915 967 2181640 968 2185548 969 2193995 970 2194718 971 2199607 972 2208086 973 2207820 974 2212730 975 2222237 976 2221953 977 2225884 978 2235428 979 2236122 980 2240077 981 2248679 982 2249353 983 2254300 984 2262949 985 2262632 986 2267585 987 2277255 988 2276930 989 2280914 990 2290621 991 2291268 992 2295275 993 2304034 994 2304661 995 2309673 996 2318477 997 2318101 998 2323123 999 2332960 1000 2332571