0 1 1 4 2 10 3 20 4 35 5 57 6 83 7 115 8 146 9 183 10 227 11 282 12 348 13 392 14 441 15 523 16 612 17 692 18 754 19 813 20 928 21 1060 22 1144 23 1220 24 1346 25 1439 26 1619 27 1732 28 1800 29 1964 30 2105 31 2286 32 2432 33 2547 34 2625 35 2830 36 3167 37 3250 38 3331 39 3522 40 3714 41 4021 42 4246 43 4269 44 4446 45 4779 46 4981 47 5289 48 5432 49 5489 50 5776 51 6232 52 6501 53 6559 54 6765 55 6966 56 7455 57 7842 58 7820 59 8013 60 8440 61 8813 62 9116 63 9412 64 9485 65 9797 66 10363 67 10616 68 10974 69 11089 70 11215 71 11920 72 12535 73 12508 74 12635 75 13140 76 13601 77 14163 78 14421 79 14458 80 14871 81 15563 82 15803 83 16222 84 16776 85 16669 86 17274 87 18131 88 18270 89 18578 90 18865 91 19290 92 20115 93 20647 94 20490 95 20977 96 21952 97 22116 98 22484 99 23189 100 23419 101 23916 102 24626 103 24845 104 25477 105 26023 106 26107 107 26934 108 27846 109 27794 110 28185 111 29147 112 29521 113 30051 114 30617 115 30827 116 31818 117 32475 118 32317 119 33195 120 34322 121 34332 122 34779 123 35726 124 36050 125 36781 126 37592 127 37743 128 38515 129 39352 130 39224 131 40521 132 41654 133 41118 134 41786 135 43187 136 43777 137 44242 138 44730 139 44861 140 46150 141 47546 142 47097 143 47794 144 49112 145 49047 146 50074 147 51520 148 51425 149 51779 150 52923 151 53586 152 54959 153 55288 154 54686 155 56200 156 58342 157 58183 158 58162 159 59507 160 59878 161 61210 162 62375 163 62079 164 63119 165 64095 166 64304 167 66001 168 67430 169 66369 170 67030 171 69515 172 70020 173 70676 174 70921 175 71034 176 73289 177 74788 178 73874 179 74883 180 76884 181 76575 182 77782 183 79692 184 79459 185 79919 186 81516 187 82084 188 83665 189 84727 190 83438 191 85591 192 88282 193 87294 194 87881 195 89631 196 90328 197 91471 198 92660 199 92595 200 94103 201 95716 202 95000 203 96873 204 99287 205 98205 206 98969 207 101661 208 101826 209 102676 210 103868 211 104026 212 106313 213 107540 214 106389 215 108608 216 111285 217 110108 218 110917 219 113619 220 113837 221 115084 222 116264 223 116003 224 118312 225 120093 226 119044 227 121078 228 123825 229 122304 230 123500 231 126993 232 126837 233 127282 234 128793 235 128927 236 132078 237 133536 238 131266 239 133777 240 137278 241 136387 242 137092 243 139695 244 139635 245 140770 246 143283 247 143197 248 144999 249 146378 250 144951 251 148459 252 152129 253 149676 254 149970 255 153808 256 154597 257 156051 258 156722 259 156055 260 159381 261 161910 262 160359 263 162470 264 165679 265 163589 266 165534 267 169812 268 169108 269 169633 270 171144 271 171918 272 175479 273 177020 274 173995 275 176907 276 182110 277 179973 278 180862 279 184062 280 183720 281 185760 282 188134 283 187526 284 190108 285 192178 286 190107 287 194002 288 198226 289 195129 290 195709 291 200711 292 201237 293 201940 294 203696 295 202940 296 206986 297 209649 298 206555 299 209962 300 214070 301 211999 302 213367 303 217862 304 217370 305 218209 306 220804 307 220554 308 224329 309 226293 310 223145 311 227283 312 232480 313 229082 314 230056 315 235087 316 235065 317 236644 318 238366 319 237601 320 241856 321 244469 322 241185 323 244989 324 250384 325 246790 326 248442 327 253940 328 252934 329 254021 330 256617 331 256556 332 260674 333 262922 334 258848 335 263386 336 269901 337 266016 338 266499 339 272068 340 271838 341 273873 342 276094 343 274757 344 279186 345 281987 346 278890 347 283304 348 288677 349 284440 350 285614 351 292803 352 292229 353 292600 354 294718 355 294157 356 300211 357 302962 358 297747 359 302110 360 308833 361 305233 362 306934 363 312130 364 310898 365 312920 366 316338 367 315784 368 319841 369 322231 370 317540 371 323772 372 331330 373 325332 374 325851 375 332792 376 333145 377 334905 378 337029 379 335067 380 340403 381 345025 382 339946 383 344911 384 350958 385 345769 386 348379 387 356044 388 354728 389 354837 390 357808 391 357738 392 363978 393 366638 394 360352 395 365579 396 374257 397 369685 398 370129 399 377174 400 375638 401 378067 402 381838 403 379880 404 385714 405 387911 406 383146 407 390038 408 397566 409 390980 410 391718 411 400612 412 399934 413 401407 414 403891 415 402100 416 408888 417 412879 418 406334 419 412190 420 420707 421 414425 422 416289 423 424633 424 422798 425 424270 426 427728 427 426492 428 433008 429 436651 430 429495 431 436505 432 445617 433 438364 434 439580 435 448569 436 447950 437 448906 438 452021 439 450379 440 457368 441 461821 442 454406 443 460644 444 470032 445 463170 446 465262 447 474025 448 471714 449 473431 450 477268 451 476365 452 483489 453 486097 454 478381 455 486193 456 497177 457 489172 458 489222 459 498656 460 497543 461 500723 462 504117 463 500729 464 507773 465 512500 466 505611 467 513549 468 522265 469 513048 470 515385 471 527195 472 525564 473 525454 474 528518 475 526639 476 536275 477 541398 478 531046 479 537748 480 548689 481 541881 482 543881 483 553460 484 550357 485 551529 486 557598 487 555932 488 563402 489 565860 490 556689 491 566920 492 578979 493 569335 494 568844 495 579809 496 579095 497 581806 498 585378 499 581587 500 589726 501 595151 502 586927 503 595143 504 605862 505 595185 506 597777 507 610641 508 607745 509 609224 510 611806 511 610246 512 620462 513 624832 514 614082 515 622071 516 635463 517 625473 518 627029 519 639038 520 635782 521 637685 522 642671 523 639782 524 648911 525 653787 526 643003 527 652725 528 665403 529 654374 530 655936 531 668549 532 666351 533 667509 534 672236 535 669373 536 679346 537 684160 538 672331 539 682187 540 695884 541 685607 542 686098 543 698619 544 695900 545 698080 546 703815 547 699986 548 709376 549 714114 550 702956 551 714712 552 727520 553 714316 554 715917 555 730313 556 728730 557 730296 558 733309 559 729449 560 740757 561 747907 562 735355 563 743930 564 757957 565 745802 566 749387 567 764079 568 758816 569 759438 570 765220 571 763379 572 775071 573 778628 574 764148 575 775887 576 792799 577 780459 578 780027 579 793639 580 790626 581 793986 582 800442 583 795223 584 804763 585 810174 586 798810 587 811169 588 825598 589 810628 590 811299 591 828944 592 826170 593 827359 594 830586 595 826111 596 840348 597 846668 598 832062 599 842280 600 857730 601 844767 602 847485 603 863162 604 858066 605 859221 606 865565 607 862608 608 874380 609 879560 610 863722 611 876961 612 895125 613 879055 614 880498 615 895900 616 892819 617 895564 618 900817 619 895900 620 907653 621 915184 622 899692 623 912064 624 929180 625 913177 626 915140 627 932707 628 928460 629 929426 630 935503 631 931480 632 944617 633 950341 634 933803 635 947312 636 965411 637 949775 638 950344 639 968000 640 963767 641 966263 642 972275 643 966242 644 979985 645 986451 646 971040 647 984225 648 1001499 649 984266 650 986255 651 1006279 652 1001162 653 1002040 654 1007448 655 1002627 656 1018613 657 1024545 658 1005664 659 1019397 660 1039359 661 1022986 662 1024477 663 1042242 664 1036362 665 1038537 666 1047012 667 1041718 668 1054195 669 1060630 670 1042473 671 1058986 672 1079282 673 1059072 674 1059463 675 1079728 676 1076709 677 1078839 678 1083293 679 1076715 680 1092185 681 1101025 682 1082865 683 1095838 684 1115139 685 1096624 686 1099711 687 1121209 688 1114186 689 1114324 690 1120981 691 1117271 692 1133950 693 1139344 694 1118335 695 1133644 696 1156924 697 1137649 698 1138397 699 1157340 700 1151483 701 1156166 702 1163339 703 1156250 704 1170399 705 1177563 706 1158931 707 1175816 708 1197273 709 1174742 710 1175702 711 1199368 712 1194504 713 1195229 714 1201293 715 1194037 716 1212020 717 1221349 718 1198515 719 1214361 720 1235483 721 1215891 722 1218726 723 1240264 724 1233616 725 1233795 726 1242863 727 1237084 728 1253241 729 1260258 730 1237743 731 1255507 732 1279458 733 1257453 734 1257639 735 1280620 736 1275003 737 1277391 738 1284357 739 1276484 740 1294485 741 1302111 742 1280293 743 1297524 744 1320754 745 1297660 746 1299869 747 1324114 748 1316463 749 1318491 750 1325732 751 1319656 752 1337265 753 1344531 754 1320874 755 1338874 756 1365386 757 1340707 758 1341308 759 1365971 760 1358885 761 1362396 762 1369263 763 1360518 764 1379074 765 1388375 766 1365120 767 1383039 768 1406918 769 1381964 770 1384079 771 1411399 772 1404313 773 1403192 774 1410921 775 1404157 776 1425063 777 1433601 778 1406165 779 1424206 780 1451289 781 1428532 782 1429987 783 1453167 784 1444592 785 1447563 786 1458075 787 1450381 788 1467756 789 1474567 790 1449376 791 1471697 792 1499320 793 1470764 794 1470186 795 1497342 796 1492392 797 1495623 798 1501542 799 1491079 800 1511134 801 1523170 802 1497118 803 1515801 804 1541057 805 1513258 806 1518196 807 1547137 808 1537403 809 1536530 810 1544749 811 1538475 812 1560664 813 1569442 814 1539028 815 1558490 816 1589158 817 1563145 818 1563548 819 1590260 820 1580920 821 1583857 822 1594849 823 1584958 824 1605042 825 1612224 826 1585456 827 1608550 828 1637108 829 1607863 830 1607001 831 1637705 832 1630048 833 1631554 834 1639910 835 1629411 836 1652281 837 1662093 838 1632866 839 1654161 840 1683437 841 1654131 842 1656076 843 1685887 844 1676179 845 1678596 846 1686991 847 1677840 848 1700087 849 1709748 850 1679293 851 1701909 852 1733234 853 1700979 854 1702821 855 1734212 856 1725605 857 1726313 858 1734582 859 1724868 860 1748332 861 1760513 862 1727592 863 1748939 864 1780729 865 1749806 866 1753347 867 1783305 868 1772282 869 1773435 870 1784327 871 1776353 872 1798757 873 1806652 874 1773719 875 1798361 876 1833517 877 1801343 878 1798943 879 1830461 880 1821677 881 1826206 882 1836242 883 1822482 884 1845660 885 1856552 886 1826431 887 1851630 888 1881103 889 1845924 890 1848464 891 1884745 892 1875263 893 1874516 894 1881907 895 1871283 896 1899294 897 1911511 898 1874838 899 1896682 900 1931304 901 1899574 902 1902730 903 1935141 904 1921528 905 1922490 906 1936091 907 1926117 908 1950372 909 1958616 910 1922105 911 1950791 912 1987416 913 1950995 914 1949531 915 1983483 916 1975261 917 1977968 918 1988213 919 1974661 920 1998774 921 2011780 922 1977597 923 2002815 924 2037296 925 2000004 926 2002128 927 2039822 928 2027507 929 2028579 930 2037037 931 2026513 932 2055387 933 2065330 934 2027846 935 2053022 936 2090961 937 2054183 938 2055008 939 2091420 940 2078799 941 2081675 942 2092370 943 2079690 944 2106526 945 2118036 946 2080501 947 2107733 948 2145344 949 2105561 950 2107753 951 2145620 952 2133462 953 2134232 954 2145077 955 2132734 956 2161434 957 2173884 958 2132305 959 2160050 960 2199421 961 2161643 962 2161931 963 2198535 964 2186440 965 2187880 966 2201898 967 2188210 968 2214412 969 2225953 970 2186198 971 2217600 972 2255752 973 2213871 974 2213914 975 2254110 976 2243952 977 2244987 978 2254214 979 2239366 980 2269960 981 2284563 982 2243767 983 2269959 984 2308771 985 2267946 986 2272098 987 2313117 988 2296879 989 2297372 990 2309189 991 2298143 992 2329346 993 2338381 994 2294248 995 2324809 996 2369658 997 2327324 998 2325940 999 2365476 1000 2351637