2 0 3 0 4 1 5 3 6 7 7 10 8 14 9 19 10 41 11 42 12 74 13 79 14 85 15 100 16 154 17 163 18 207 19 224 20 245 21 309 22 318 23 342 24 449 25 536 26 590 27 553 28 581 29 715 30 738 31 856 32 912 33 1085 34 1037 35 1324 36 1229 37 1477 38 1442 39 1491 40 1785 41 1730 42 1952 43 1986 44 2240 45 2316 46 2191 47 2474 48 2748 49 2836 50 3176 51 3263 52 3160 53 3464 54 3483 55 3976 56 3841 57 4383 58 4126 59 4656 60 4707 61 4519 62 5222 63 5324 64 5417 65 5985 66 6095 67 6207 68 6866 69 6795 70 7445 71 7590 72 7271 73 7684 74 8528 75 8205 76 8328 77 9314 78 9637 79 9744 80 10249 81 10026 82 10808 83 10616 84 11406 85 11111 86 11205 87 12334 88 12795 89 12937 90 12390 91 12534 92 13138 93 13699 94 13871 95 14420 96 14537 97 15925 98 16591 99 15861 100 17937 101 17392 102 19091 103 18310 104 19869 105 19007 106 20368 107 19925 108 21618 109 20809 110 22133 111 21522 112 23154 113 23301 114 22359 115 23223 116 25182 117 24200 118 24277 119 26271 120 25238 121 26876 122 27842 123 28154 124 27199 125 28052 126 30141 127 31100 128 30192 129 30969 130 33221 131 32120 132 32251 133 33098 134 35300 135 35461 136 36434 137 36950 138 36388 139 39073 140 40399 141 38725 142 41506 143 39959 144 40053 145 42517 146 41245 147 44958 148 45197 149 43679 150 43734 151 47525 152 47700 153 46050 154 46283 155 48595 156 48894 157 49951 158 53344 159 54061 160 54627 161 52776 162 56081 163 55355 164 55529 165 58914 166 56919 167 58230 168 61528 169 62868 170 63382 171 61411 172 64397 173 62779 174 66209 175 64056 176 68027 177 65463 178 69650 179 67073 180 70789 181 70142 182 70504 183 73966 184 74313 185 71968 186 76228 187 77355 188 74856 189 79139 190 78508 191 82164 192 80163 193 81648 194 86129 195 83606 196 88083 197 89066 198 91197 199 91470 200 88697 201 93741 202 90304 203 94632 204 96768 205 94193 206 100919 207 97642 208 97856 209 102721 210 99399 211 103966 212 104606 213 101331 214 101511 215 103465 216 107959 217 105188 218 114460 219 111037 220 116889 221 117992 222 117015 223 123044 224 120998 225 121350 226 126702 227 127175 228 123500 229 125205 230 125335 231 131197 232 127336 233 129664 234 135575 235 131569 236 131682 237 137534 238 138248 239 134083 240 136163 241 138462 242 140381 243 142567 244 148987 245 149366 246 145229 247 147058 248 147544 249 149563 250 149658 251 158173 252 158646 253 154485 254 160743 255 161525 256 156552 257 163006 258 158463 259 165976 260 170151 261 165962 262 166160 263 173042 264 177979 265 178494 266 173484 267 181491 268 183137 269 178265 270 186708 271 187971 272 183380 273 191079 274 185904 275 195598 276 191113 277 191133 278 199309 279 200769 280 196758 281 199014 282 201727 283 204161 284 214582 285 209651 286 209970 287 217894 288 218556 289 212331 290 221668 291 224057 292 217902 293 227013 294 223805 295 232171 296 236105 297 229192 298 241752 299 235163 300 237672 301 246657 302 247351 303 240846 304 240924 305 243695 306 252070 307 246539 308 255983 309 249659 310 262036 311 255690 312 266352 313 268248 314 261814 315 261773 316 271265 317 264838 318 268148 319 277350 320 281608 321 273794 322 283607 323 284433 324 276922 325 287863 326 289210 327 286504 328 292661 329 292708 330 304286 331 306207 332 310763 333 302412 334 302442 335 306021 336 309271 337 320031 338 321142 339 323011 340 315682 341 327008 342 327007 343 331304 344 322601 345 338009 346 329754 347 340254 348 332253 349 332904 350 344802 351 340092 352 351167 353 351739 354 342958 355 355084 356 355775 357 347034 358 350023 359 362452 360 353715 361 368888 362 369199 363 361000 364 364297 365 367426 366 380675 367 380937 368 379013 369 394079 370 386810 371 390317 372 389928 373 404010 374 393493 375 406503 376 401506 377 405452 378 418030 379 423406 380 425407 381 426553 382 431031 383 423955 384 438448 385 428062 386 428007 387 432016 388 445798 389 435519 390 435932 391 449654 392 450970 393 440187 394 443742 395 443913 396 458169 397 447498 398 462909 399 451801 400 466856 401 470291 402 471588 403 463444 404 478651 405 484240 406 472075 407 486623 408 487098 409 475888 410 480274 411 499098 412 500052 413 488611 414 492520 415 507179 416 508315 417 501178 418 504799 419 521506 420 509521 421 526791 422 528760 423 517962 424 522503 425 542589 426 543535 427 530640 428 548211 429 534855 430 543939 431 559521 432 549388 433 552971 434 552680 435 573547 436 574922 437 579245 438 582184 439 570387 440 575205 441 574955 442 593624 443 601852 444 589422 445 604624 446 611068 447 607369 448 606860 449 624710 450 629043 451 616472 452 616697 453 621418 454 641001 455 643674 456 644720 457 649313 458 639876 459 658292 460 659069 461 645375 462 649671 463 659496 464 677916 465 663959 466 682624 467 669297 468 669399 469 690582 470 674130 471 679138 472 678828 473 683732 474 701586 475 689657 476 708503 477 714765 478 698592 479 704036 480 725510 481 733961 482 740165 483 742270 484 745134 485 729023 486 728243 487 750273 488 739710 489 744151 490 749587 491 770019 492 754133 493 775053 494 776685 495 760028 496 779274 497 764741 498 787052 499 770183 500 775512 501 797773 502 780624 503 803089 504 790429 505 812929 506 813464 507 796691 508 802408 509 823540 510 806419 511 813103 512 818061 513 839393 514 840513 515 828259 516 849586 517 851284 518 856533 519 839425 520 844296 521 867840 522 850963 523 879524 524 861563 525 885597 526 867100 527 895492 528 897154 529 878007 530 907871 531 889352 532 915301 533 900907 534 901183 535 924975 536 905745 537 935142 538 936109 539 941998 540 929140 541 929821 542 954801 543 935106 544 934334 545 960637 546 941269 547 946637 548 946559 549 957882 550 990848 551 995420 552 975382 553 974899 554 1002585 555 982124 556 1005958 557 987135 558 1021468 559 999900 560 1024917 561 1032795 562 1011684 563 1017465 564 1043629 565 1024310 566 1029568 567 1035672 568 1062350 569 1064306 570 1041463 571 1074309 572 1074517 573 1054426 574 1084478 575 1097305 576 1079524 577 1106401 578 1084703 579 1114212 580 1090553 581 1117898 582 1097710 583 1127299 584 1103100 585 1129914 586 1110310 587 1137396 588 1115541 589 1145566 590 1149499 591 1140955 592 1170722 593 1147756 594 1178175 595 1181440 596 1159969 597 1190810 598 1173095 599 1202897 600 1210233 601 1216248 602 1192681 603 1227369 604 1205226 605 1206796 606 1235569 607 1212824 608 1249280 609 1224948 610 1257237 611 1238451 612 1268208 613 1270422 614 1246229 615 1245583 616 1258892 617 1289468 618 1294690 619 1271619 620 1279061 621 1285818 622 1315462 623 1293315 624 1328339 625 1338795 626 1313966 627 1312022 628 1345987 629 1319097 630 1350092 631 1326703 632 1360632 633 1332993 634 1340978 635 1346638 636 1386494 637 1361402 638 1394157 639 1395535 640 1375594 641 1382249 642 1396330 643 1395544 644 1429106 645 1430709 646 1403208 647 1433352 648 1444163 649 1443144 650 1424860 651 1471285 652 1446081 653 1480483 654 1488509 655 1467403 656 1502241 657 1475581 658 1481814 659 1516150 660 1516729 661 1488820 662 1496293 663 1530225 664 1503395 665 1537709 666 1541001 667 1517745 668 1552744 669 1526755 670 1525753 671 1564424 672 1533550 673 1568555 674 1541464 675 1548098 676 1555639 677 1563556 678 1604880 679 1605493 680 1577984 681 1584971 682 1619137 683 1593206 684 1628909 685 1599940 686 1614391 687 1653638 688 1630964 689 1631420 690 1639563 691 1677400 692 1682761 693 1691459 694 1668641 695 1668800 696 1707058 697 1707354 698 1723715 699 1733089 700 1700736 701 1736170 702 1745562 703 1715247 704 1757541 705 1730667 706 1771754 707 1747152 708 1747405 709 1802454 710 1771355 711 1812334 712 1778519 713 1785288 714 1825584 715 1826951 716 1795407 717 1803439 718 1840827 719 1842760 720 1811194 721 1851473 722 1827228 723 1868226 724 1835641 725 1833913 726 1882777 727 1851534 728 1851376 729 1858556 730 1896966 731 1867507 732 1867883 733 1922928 734 1892503 735 1933720 736 1935588 737 1939177 738 1908069 739 1931837 740 1942601 741 1980941 742 1950486 743 1950180 744 1992256 745 1991529 746 1958285 747 2003926 748 1975248 749 2017217 750 2019729 751 2023946 752 1991786 753 2034358 754 2050571 755 2052121 756 2016284 757 2060942 758 2043074 759 2042463 760 2052062 761 2094277 762 2059148 763 2106878 764 2110957 765 2076248 766 2086422 767 2084294 768 2132983 769 2093971 770 2136402 771 2138486 772 2101843 773 2148293 774 2110783 775 2153069 776 2165651 777 2127964 778 2146974 779 2146155 780 2153618 781 2209100 782 2227325 783 2188024 784 2208317 785 2208713 786 2266231 787 2270708 788 2235063 789 2233360 790 2283488 791 2252398 792 2300013 793 2262004 794 2310367 795 2270583 796 2319432 797 2328288 798 2333135 799 2297270 800 2344758 801 2306818 802 2316719 803 2322974 804 2375071 805 2392062 806 2352787 807 2351083 808 2361568 809 2407409 810 2409435 811 2418728 812 2387491 813 2436364 814 2397669 815 2450421 816 2407596 817 2454906 818 2416618 819 2425507 820 2471899 821 2435419 822 2486385 823 2443972 824 2496587 825 2499900 826 2463601 827 2517518 828 2472231 829 2519579 830 2482710 831 2532770 832 2491493 833 2544614 834 2549161 835 2568174 836 2528605 837 2592862 838 2549694 839 2609458 840 2610813 841 2613392 842 2575991 843 2647727 844 2657632 845 2624612 846 2624337 847 2675781 848 2634178 849 2690741 850 2645187 851 2696400 852 2696450 853 2663655 854 2673202 855 2685383 856 2745021 857 2759639 858 2711916 859 2763664 860 2775798 861 2732903 862 2789786 863 2743606 864 2796047 865 2752712 866 2807032 867 2762060 868 2825925 869 2826874 870 2845991 871 2802891 872 2810011 873 2864709 874 2823187 875 2878451 876 2831568 877 2852103 878 2850507 879 2909895 880 2909568 881 2913731 882 2929615 883 2881022 884 2941328 885 2894749 886 2901890 887 2913688 888 2923739 889 2922588 890 2979710 891 2951488 892 3010580 893 2964008 894 3017826 895 2973139 896 2974739 897 3032170 898 2984239 899 2995850 900 3051412 901 3052321 902 3065836 903 3015969 904 3025978 905 3037586 906 3036064 907 3100720 908 3116979 909 3067465 910 3088282 911 3153226 912 3158636 913 3108305 914 3168661 915 3132138 916 3143859 917 3209525 918 3162252 919 3225307 920 3183837 921 3183135 922 3245141 923 3194564 924 3257033 925 3263510 926 3216783 927 3213338 928 3281296 929 3245654 930 3318792 931 3267593 932 3330519 933 3337971 934 3292466 935 3354002 936 3366588 937 3313299 938 3386897 939 3406574 940 3370716 941 3428917 942 3444625 943 3398461 944 3463360 945 3412798 946 3482994 947 3483437 948 3433240 949 3495324 950 3443371 951 3454988 952 3520889 953 3466630 954 3535349 955 3538688 956 3542378 957 3488269 958 3555447 959 3499185 960 3560501 961 3576538 962 3577943 963 3521450 964 3590822 965 3534593 966 3544638 967 3543297 968 3618354 969 3579825 970 3577077 971 3649666 972 3669146 973 3669587 974 3674832 975 3624783 976 3625247 977 3636364 978 3633183 979 3713138 980 3658439 981 3658112 982 3732007 983 3748923 984 3749143 985 3692602 986 3784391 987 3787982 988 3806535 989 3748932 990 3823928 991 3827836 992 3844013 993 3795567 994 3865412 995 3865800 996 3811413 997 3808243 998 3889259 999 3832370 1000 3840818