0 1 1 4 2 11 3 24 4 41 5 60 6 86 7 123 8 162 9 199 10 248 11 309 12 365 13 420 14 490 15 574 16 656 17 733 18 822 19 922 20 1022 21 1126 22 1234 23 1346 24 1465 25 1594 26 1732 27 1868 28 2002 29 2144 30 2305 31 2473 32 2620 33 2767 34 2949 35 3149 36 3330 37 3497 38 3689 39 3902 40 4107 41 4306 42 4513 43 4733 44 4957 45 5190 46 5437 47 5672 48 5894 49 6139 50 6420 51 6695 52 6930 53 7174 54 7471 55 7783 56 8060 57 8318 58 8612 59 8937 60 9252 61 9552 62 9855 63 10177 64 10507 65 10842 66 11193 67 11533 68 11851 69 12194 70 12592 71 12980 72 13301 73 13635 74 14049 75 14476 76 14846 77 15197 78 15600 79 16036 80 16454 81 16854 82 17255 83 17675 84 18111 85 18557 86 19012 87 19450 88 19868 89 20314 90 20820 91 21317 92 21731 93 22154 94 22683 95 23233 96 23699 97 24134 98 24642 99 25192 100 25711 101 26210 102 26716 103 27238 104 27774 105 28329 106 28894 107 29426 108 29936 109 30490 110 31110 111 31712 112 32221 113 32740 114 33377 115 34042 116 34608 117 35129 118 35739 119 36407 120 37032 121 37626 122 38234 123 38862 124 39498 125 40155 126 40829 127 41462 128 42065 129 42725 130 43464 131 44171 132 44765 133 45378 134 46129 135 46908 136 47574 137 48187 138 48899 139 49680 140 50412 141 51102 142 51807 143 52539 144 53280 145 54044 146 54826 147 55559 148 56256 149 57017 150 57869 151 58685 152 59370 153 60075 154 60940 155 61837 156 62600 157 63302 158 64118 159 65011 160 65846 161 66634 162 67442 163 68279 164 69123 165 69993 166 70882 167 71710 168 72499 169 73368 170 74336 171 75257 172 76035 173 76836 174 77810 175 78821 176 79684 177 80473 178 81391 179 82403 180 83346 181 84228 182 85135 183 86077 184 87021 185 87994 186 88995 187 89925 188 90803 189 91776 190 92865 191 93891 192 94754 193 95652 194 96740 195 97861 196 98825 197 99710 198 100728 199 101851 200 102903 201 103880 202 104881 203 105930 204 106982 205 108057 206 109165 207 110200 208 111171 209 112241 210 113446 211 114583 212 115532 213 116524 214 117733 215 118969 216 120024 217 121000 218 122123 219 123354 220 124513 221 125594 222 126692 223 127841 224 129001 225 130183 226 131393 227 132527 228 133595 229 134767 230 136086 231 137335 232 138376 233 139457 234 140778 235 142132 236 143282 237 144345 238 145576 239 146922 240 148183 241 149364 242 150565 243 151813 244 153073 245 154363 246 155681 247 156914 248 158079 249 159357 250 160789 251 162142 252 163272 253 164447 254 165881 255 167352 256 168602 257 169754 258 171087 259 172548 260 173914 261 175189 262 176490 263 177844 264 179208 265 180604 266 182031 267 183363 268 184619 269 185999 270 187547 271 189009 272 190228 273 191496 274 193046 275 194633 276 195979 277 197221 278 198657 279 200228 280 201700 281 203077 282 204478 283 205935 284 207404 285 208904 286 210434 287 211865 288 213218 289 214702 290 216364 291 217936 292 219247 293 220605 294 222266 295 223971 296 225413 297 226742 298 228287 299 229975 300 231548 301 233022 302 234525 303 236081 304 237651 305 239262 306 240901 307 242427 308 243875 309 245467 310 247242 311 248918 312 250321 313 251773 314 253543 315 255366 316 256912 317 258328 318 259973 319 261778 320 263455 321 265020 322 266626 323 268291 324 269960 325 271676 326 273429 327 275053 328 276588 329 278285 330 280178 331 281958 332 283452 333 285004 334 286887 335 288820 336 290464 337 291971 338 293715 339 295634 340 297423 341 299084 342 300785 343 302558 344 304333 345 306148 346 308008 347 309736 348 311362 349 313161 350 315175 351 317064 352 318643 353 320288 354 322286 355 324332 356 326072 357 327672 358 329521 359 331551 360 333447 361 335209 362 337006 363 338878 364 340759 365 342681 366 344647 367 346478 368 348201 369 350100 370 352226 371 354223 372 355891 373 357629 374 359743 375 361906 376 363743 377 365432 378 367385 379 369528 380 371527 381 373386 382 375285 383 377262 384 379246 385 381275 386 383349 387 385276 388 387091 389 389095 390 391337 391 393441 392 395199 393 397032 394 399260 395 401538 396 403472 397 405250 398 407304 399 409560 400 411669 401 413627 402 415624 403 417706 404 419793 405 421922 406 424103 407 426134 408 428042 409 430148 410 432509 411 434722 412 436566 413 438491 414 440834 415 443226 416 445256 417 447128 418 449289 419 451655 420 453868 421 455926 422 458019 423 460201 424 462397 425 464634 426 466917 427 469049 428 471056 429 473262 430 475735 431 478059 432 479992 433 482006 434 484466 435 486979 436 489104 437 491063 438 493330 439 495808 440 498121 441 500279 442 502477 443 504759 444 507057 445 509406 446 511796 447 514020 448 516122 449 518435 450 521019 451 523452 452 525482 453 527588 454 530156 455 532786 456 535009 457 537053 458 539425 459 542022 460 544439 461 546691 462 548992 463 551380 464 553776 465 556229 466 558731 467 561053 468 563246 469 565668 470 568370 471 570905 472 573024 473 575226 474 577904 475 580648 476 582973 477 585107 478 587580 479 590293 480 592818 481 595164 482 597561 483 600054 484 602555 485 605113 486 607725 487 610150 488 612434 489 614955 490 617773 491 620416 492 622623 493 624921 494 627715 495 630573 496 632995 497 635220 498 637795 499 640619 500 643250 501 645695 502 648193 503 650790 504 653395 505 656059 506 658776 507 661298 508 663677 509 666303 510 669235 511 671986 512 674285 513 676676 514 679583 515 682557 516 685075 517 687387 518 690066 519 693007 520 695745 521 698287 522 700885 523 703585 524 706289 525 709057 526 711886 527 714508 528 716978 529 719711 530 722761 531 725615 532 728002 533 730489 534 733507 535 736595 536 739216 537 741620 538 744399 539 747453 540 750298 541 752934 542 755629 543 758437 544 761247 545 764116 546 767053 547 769780 548 772341 549 775173 550 778342 551 781304 552 783775 553 786359 554 789497 555 792697 556 795413 557 797910 558 800790 559 803952 560 806906 561 809644 562 812435 563 815346 564 818265 565 821239 566 824277 567 827104 568 829762 569 832694 570 835979 571 839056 572 841616 573 844287 574 847540 575 850857 576 853665 577 856253 578 859243 579 862516 580 865572 581 868412 582 871304 583 874313 584 877335 585 880418 586 883562 587 886487 588 889243 589 892281 590 895677 591 898860 592 901512 593 904274 594 907638 595 911075 596 913982 597 916656 598 919752 599 923142 600 926299 601 929233 602 932227 603 935340 604 938465 605 941657 606 944911 607 947933 608 950779 609 953920 610 957432 611 960722 612 963465 613 966323 614 969800 615 973351 616 976357 617 979120 618 982316 619 985820 620 989085 621 992117 622 995211 623 998429 624 1001657 625 1004952 626 1008312 627 1011434 628 1014375 629 1017619 630 1021246 631 1024646 632 1027479 633 1030429 634 1034020 635 1037686 636 1040786 637 1043639 638 1046943 639 1050561 640 1053931 641 1057062 642 1060254 643 1063571 644 1066902 645 1070306 646 1073774 647 1076994 648 1080031 649 1083381 650 1087120 651 1090625 652 1093550 653 1096592 654 1100294 655 1104081 656 1107282 657 1110220 658 1113627 659 1117361 660 1120832 661 1124058 662 1127355 663 1130777 664 1134207 665 1137718 666 1141298 667 1144615 668 1147742 669 1151198 670 1155053 671 1158661 672 1161678 673 1164820 674 1168633 675 1172532 676 1175834 677 1178860 678 1182364 679 1186215 680 1189797 681 1193116 682 1196512 683 1200044 684 1203576 685 1207186 686 1210875 687 1214294 688 1217511 689 1221072 690 1225049 691 1228764 692 1231865 693 1235101 694 1239029 695 1243039 696 1246439 697 1249561 698 1253167 699 1257127 700 1260819 701 1264238 702 1267727 703 1271362 704 1275002 705 1278715 706 1282510 707 1286034 708 1289346 709 1293006 710 1297098 711 1300922 712 1304110 713 1307438 714 1311483 715 1315610 716 1319105 717 1322318 718 1326031 719 1330101 720 1333894 721 1337413 722 1341003 723 1344740 724 1348487 725 1352309 726 1356208 727 1359828 728 1363234 729 1366997 730 1371204 731 1375138 732 1378417 733 1381838 734 1385996 735 1390239 736 1393831 737 1397131 738 1400947 739 1405133 740 1409033 741 1412649 742 1416340 743 1420181 744 1424028 745 1427954 746 1431962 747 1435682 748 1439181 749 1443048 750 1447372 751 1451414 752 1454782 753 1458296 754 1462567 755 1466923 756 1470612 757 1474006 758 1477927 759 1482225 760 1486232 761 1489945 762 1493730 763 1497674 764 1501629 765 1505660 766 1509774 767 1513597 768 1517191 769 1521158 770 1525596 771 1529747 772 1533203 773 1536809 774 1541198 775 1545673 776 1549456 777 1552938 778 1556965 779 1561373 780 1565482 781 1569298 782 1573185 783 1577227 784 1581287 785 1585429 786 1589647 787 1593566 788 1597257 789 1601327 790 1605876 791 1610138 792 1613689 793 1617386 794 1621886 795 1626479 796 1630358 797 1633924 798 1638057 799 1642584 800 1646795 801 1650707 802 1654700 803 1658845 804 1663001 805 1667250 806 1671579 807 1675593 808 1679379 809 1683560 810 1688223 811 1692587 812 1696229 813 1700020 814 1704629 815 1709339 816 1713321 817 1716975 818 1721208 819 1725852 820 1730171 821 1734175 822 1738266 823 1742519 824 1746777 825 1751129 826 1755571 827 1759687 828 1763561 829 1767845 830 1772626 831 1777094 832 1780824 833 1784713 834 1789436 835 1794259 836 1798341 837 1802087 838 1806420 839 1811174 840 1815600 841 1819703 842 1823893 843 1828252 844 1832617 845 1837072 846 1841617 847 1845833 848 1849801 849 1854187 850 1859086 851 1863664 852 1867482 853 1871464 854 1876302 855 1881239 856 1885416 857 1889252 858 1893690 859 1898559 860 1903091 861 1907292 862 1911582 863 1916042 864 1920508 865 1925070 866 1929724 867 1934038 868 1938100 869 1942592 870 1947606 871 1952291 872 1956199 873 1960273 874 1965222 875 1970275 876 1974553 877 1978480 878 1983021 879 1988004 880 1992641 881 1996935 882 2001323 883 2005891 884 2010461 885 2015126 886 2019891 887 2024307 888 2028458 889 2033052 890 2038184 891 2042974 892 2046970 893 2051143 894 2056208 895 2061373 896 2065748 897 2069766 898 2074407 899 2079501 900 2084248 901 2088642 902 2093125 903 2097797 904 2102476 905 2107244 906 2112112 907 2116631 908 2120876 909 2125568 910 2130819 911 2135723 912 2139805 913 2144069 914 2149251 915 2154529 916 2158996 917 2163107 918 2167856 919 2173060 920 2177912 921 2182409 922 2186991 923 2191760 924 2196543 925 2201420 926 2206392 927 2211011 928 2215357 929 2220152 930 2225512 931 2230525 932 2234698 933 2239050 934 2244347 935 2249747 936 2254309 937 2258506 938 2263363 939 2268682 940 2273634 941 2278228 942 2282913 943 2287784 944 2292669 945 2297656 946 2302738 947 2307452 948 2311890 949 2316791 950 2322264 951 2327382 952 2331649 953 2336096 954 2341503 955 2347021 956 2351684 957 2355966 958 2360923 959 2366358 960 2371416 961 2376107 962 2380895 963 2385872 964 2390858 965 2395947 966 2401136 967 2405950 968 2410481 969 2415487 970 2421078 971 2426303 972 2430658 973 2435200 974 2440720 975 2446350 976 2451111 977 2455485 978 2460546 979 2466095 980 2471260 981 2476048 982 2480933 983 2486012 984 2491102 985 2496298 986 2501594 987 2506507 988 2511134 989 2516244 990 2521949 991 2527282 992 2531726 993 2536358 994 2541992 995 2547742 996 2552601 997 2557064 998 2562230 999 2567891 1000 2573157