2 0 3 0 4 0 5 3 6 3 7 10 8 16 9 21 10 33 11 54 12 82 13 85 14 103 15 125 16 138 17 165 18 157 19 204 20 267 21 259 22 359 23 422 24 471 25 504 26 584 27 564 28 627 29 713 30 628 31 1053 32 960 33 1213 34 1017 35 1278 36 1275 37 1367 38 1522 39 1671 40 1661 41 2118 42 2038 43 2005 44 2242 45 2330 46 2234 47 2418 48 3194 49 3112 50 3126 51 3281 52 3488 53 3478 54 3639 55 3876 56 4398 57 4655 58 4526 59 4718 60 4265 61 4705 62 4850 63 5376 64 5675 65 6287 66 5693 67 6617 68 7068 69 7275 70 7281 71 7986 72 7695 73 8805 74 8670 75 8453 76 8529 77 9180 78 8437 79 9758 80 10135 81 10512 82 11000 83 11585 84 11264 85 11453 86 12255 87 11282 88 12429 89 12305 90 13696 91 13570 92 13139 93 13455 94 14517 95 15226 96 14896 97 14691 98 16433 99 16779 100 16933 101 18004 102 19377 103 19072 104 19561 105 19937 106 20622 107 21123 108 20790 109 21380 110 20727 111 22833 112 24566 113 21181 114 24515 115 24382 116 23776 117 25976 118 23745 119 27203 120 27538 121 27192 122 27976 123 27858 124 29119 125 28934 126 28707 127 31786 128 32002 129 31268 130 32141 131 34334 132 33808 133 36552 134 35590 135 36563 136 35438 137 37708 138 36118 139 37299 140 40761 141 38185 142 44100 143 41278 144 40673 145 40029 146 45080 147 44016 148 42989 149 46721 150 46829 151 44295 152 44980 153 47978 154 47058 155 51763 156 51160 157 52685 158 51794 159 52645 160 54941 161 56746 162 56081 163 54327 164 52007 165 57002 166 56249 167 58661 168 61536 169 58214 170 67326 171 62661 172 61329 173 63941 174 63409 175 69070 176 70079 177 67419 178 70954 179 68637 180 72009 181 73585 182 70372 183 71178 184 71769 185 75120 186 76158 187 78797 188 76912 189 81013 190 80451 191 82970 192 82107 193 86444 194 87955 195 86736 196 87137 197 88804 198 88415 199 93200 200 93573 201 90811 202 91878 203 98268 204 95382 205 99493 206 101697 207 99808 208 96562 209 96173 210 103693 211 103758 212 106830 213 100013 214 106005 215 107878 216 107539 217 110982 218 115268 219 109584 220 114189 221 119020 222 120613 223 123130 224 129673 225 128844 226 130630 227 128121 228 130394 229 125993 230 132811 231 131979 232 129042 233 130996 234 135069 235 137801 236 138433 237 136246 238 131326 239 138407 240 143298 241 140714 242 141759 243 143595 244 146737 245 150254 246 151493 247 152946 248 151872 249 152417 250 158795 251 156563 252 161234 253 156757 254 161969 255 159939 256 164108 257 169434 258 167335 259 168554 260 172675 261 171155 262 169864 263 172714 264 177471 265 166640 266 180052 267 179215 268 179403 269 190175 270 184538 271 182543 272 190632 273 181027 274 191790 275 186880 276 190312 277 198799 278 206241 279 198099 280 206596 281 203419 282 208315 283 214125 284 203006 285 217547 286 215953 287 215434 288 220536 289 211801 290 214226 291 224867 292 225100 293 224415 294 222671 295 230157 296 230283 297 247393 298 237976 299 239993 300 242952 301 253561 302 244871 303 247206 304 253330 305 247087 306 251620 307 252749 308 255011 309 263712 310 259360 311 260739 312 269432 313 271008 314 271988 315 277697 316 270543 317 283560 318 275419 319 273346 320 268856 321 276870 322 291879 323 285319 324 292209 325 288695 326 289278 327 290002 328 303721 329 307086 330 308110 331 299307 332 309647 333 310616 334 308676 335 297845 336 320737 337 322823 338 319344 339 309339 340 333629 341 322050 342 318205 343 329046 344 341074 345 339627 346 328904 347 336180 348 342859 349 333492 350 331580 351 348568 352 346131 353 349857 354 359331 355 361036 356 359557 357 357960 358 367905 359 364384 360 361290 361 363972 362 368969 363 377495 364 372549 365 372066 366 370047 367 389897 368 392854 369 392077 370 413670 371 398571 372 419808 373 405916 374 403990 375 407841 376 411674 377 425611 378 423092 379 411462 380 410443 381 424435 382 436349 383 439101 384 430230 385 431048 386 436433 387 458080 388 449140 389 440195 390 450878 391 445042 392 458986 393 447659 394 457440 395 450980 396 443163 397 458791 398 449705 399 446207 400 463736 401 471425 402 467178 403 473875 404 492545 405 486702 406 483607 407 483329 408 474220 409 488042 410 483182 411 499194 412 488604 413 490359 414 503426 415 513183 416 511531 417 497251 418 516234 419 528472 420 512311 421 500273 422 543616 423 559918 424 543541 425 544973 426 534881 427 539816 428 551315 429 549573 430 569938 431 562731 432 563084 433 566719 434 582052 435 572025 436 569418 437 579375 438 582240 439 579901 440 584964 441 598309 442 573416 443 608512 444 612169 445 604040 446 606816 447 625203 448 617607 449 621344 450 627113 451 635262 452 627782 453 623326 454 650033 455 632856 456 656742 457 643829 458 659992 459 658006 460 664511 461 676207 462 671879 463 656326 464 680214 465 675065 466 692252 467 681872 468 672969 469 693066 470 686620 471 732012 472 704696 473 723243 474 689870 475 710065 476 702915 477 710929 478 706899 479 725103 480 756760 481 722855 482 745015 483 719348 484 742864 485 746591 486 740131 487 769829 488 761756 489 759831 490 797428 491 760653 492 774028 493 757189 494 802955 495 762974 496 777024 497 779875 498 779636 499 781282 500 796502 501 798551 502 786233 503 797237 504 789855 505 799157 506 825396 507 820420 508 829350 509 823830 510 836199 511 841855 512 828730 513 828489 514 836479 515 859509 516 848558 517 843268 518 832095 519 866817 520 876410 521 870140 522 867919 523 919832 524 873765 525 894609 526 904854 527 864648 528 881640 529 907003 530 890577 531 891879 532 924019 533 897099 534 920211 535 914763 536 933318 537 939150 538 949149 539 924548 540 945872 541 943883 542 964715 543 966526 544 948272 545 977485 546 976521 547 959385 548 988555 549 989743 550 1005568 551 987608 552 979816 553 987582 554 981481 555 1004644 556 1002066 557 1002751 558 1021990 559 994562 560 1027605 561 1028223 562 1005969 563 1042025 564 1005307 565 1037848 566 1069314 567 1054801 568 1061220 569 1032420 570 1072925 571 1063491 572 1085337 573 1074660 574 1076232 575 1093159 576 1112932 577 1116629 578 1106937 579 1118776 580 1125899 581 1135788 582 1132372 583 1137249 584 1151356 585 1115978 586 1136507 587 1162758 588 1145711 589 1174388 590 1164579 591 1157807 592 1149980 593 1179512 594 1195863 595 1185800 596 1182029 597 1193822 598 1194491 599 1225543 600 1210201 601 1192876 602 1253648 603 1248163 604 1239805 605 1235588 606 1227339 607 1270574 608 1258944 609 1222384 610 1250729 611 1263003 612 1271530 613 1270336 614 1277962 615 1276417 616 1296294 617 1267376 618 1293740 619 1299204 620 1316040 621 1286195 622 1328750 623 1342251 624 1319715 625 1320017 626 1349652 627 1370570 628 1296059 629 1340969 630 1337336 631 1324186 632 1387928 633 1351269 634 1376346 635 1378102 636 1403670 637 1402556 638 1398907 639 1355159 640 1420958 641 1412155 642 1442702 643 1409490 644 1406300 645 1437799 646 1405940 647 1406350 648 1451019 649 1468542 650 1455045 651 1481353 652 1466961 653 1465527 654 1478247 655 1468967 656 1438325 657 1471249 658 1525540 659 1565524 660 1554095 661 1505660 662 1519979 663 1501321 664 1529487 665 1525165 666 1540281 667 1528295 668 1554124 669 1551248 670 1559089 671 1534346 672 1566922 673 1560679 674 1568375 675 1584544 676 1575423 677 1557292 678 1592926 679 1609249 680 1619933 681 1596217 682 1641299 683 1625180 684 1627325 685 1626106 686 1656201 687 1659156 688 1672673 689 1631542 690 1666067 691 1721438 692 1669127 693 1663047 694 1714473 695 1762144 696 1690074 697 1711640 698 1730193 699 1772851 700 1736684 701 1721840 702 1720750 703 1703657 704 1698989 705 1794385 706 1821422 707 1794668 708 1761128 709 1815902 710 1799017 711 1803830 712 1780563 713 1831564 714 1829038 715 1836983 716 1832105 717 1816978 718 1831741 719 1834892 720 1838602 721 1903851 722 1849846 723 1848066 724 1848935 725 1867367 726 1886827 727 1858751 728 1907856 729 1881713 730 1856618 731 1876493 732 1914423 733 1934240 734 1963081 735 1936224 736 1924872 737 1962737 738 1946249 739 1959392 740 1963225 741 1971097 742 1989643 743 2026042 744 1985306 745 1978773 746 1988123 747 1987040 748 2009574 749 2018159 750 2040965 751 1989816 752 2021135 753 2095720 754 2064829 755 2014321 756 2059695 757 2131572 758 2101644 759 2029268 760 2091173 761 2103401 762 2081177 763 2109822 764 2076447 765 2069010 766 2096597 767 2154152 768 2179931 769 2062349 770 2168506 771 2169690 772 2133397 773 2102937 774 2191422 775 2120805 776 2135019 777 2175181 778 2174708 779 2171391 780 2205272 781 2212642 782 2255639 783 2252606 784 2230281 785 2295405 786 2268331 787 2261858 788 2280529 789 2270906 790 2305446 791 2251550 792 2277725 793 2295673 794 2313959 795 2325703 796 2362356 797 2327856 798 2347001 799 2367162 800 2316922 801 2344575 802 2358841 803 2340066 804 2411387 805 2408664 806 2377751 807 2397975 808 2398722 809 2405577 810 2430257 811 2422750 812 2441555 813 2367398 814 2437460 815 2435339 816 2440974 817 2430146 818 2480840 819 2430533 820 2465891 821 2471076 822 2467609 823 2475716 824 2467471 825 2540786 826 2537062 827 2494408 828 2558170 829 2512711 830 2562547 831 2525850 832 2584719 833 2527034 834 2573847 835 2566360 836 2521889 837 2574020 838 2573314 839 2571556 840 2619203 841 2652352 842 2618239 843 2662425 844 2621566 845 2623976 846 2695476 847 2628429 848 2710314 849 2685939 850 2692087 851 2692832 852 2694188 853 2701130 854 2734123 855 2784641 856 2762379 857 2761163 858 2791106 859 2761226 860 2769328 861 2804487 862 2754550 863 2806218 864 2835821 865 2799592 866 2799134 867 2781051 868 2826953 869 2798908 870 2836563 871 2868429 872 2862053 873 2864985 874 2882212 875 2862063 876 2934834 877 2933612 878 2910093 879 2901733 880 2871248 881 2906395 882 2907923 883 2937079 884 2957306 885 2945990 886 2906566 887 2895818 888 3005747 889 2931632 890 2977584 891 3010138 892 3001006 893 2981798 894 3005024 895 3021082 896 3012343 897 3010668 898 3029766 899 3060290 900 3058876 901 3041071 902 3049050 903 3104977 904 3118658 905 3079860 906 3072364 907 3090824 908 3130035 909 3123130 910 3143305 911 3133210 912 3123544 913 3126151 914 3149841 915 3172183 916 3273308 917 3197823 918 3258554 919 3242607 920 3210710 921 3196375 922 3280857 923 3271124 924 3208373 925 3194294 926 3253365 927 3390642 928 3283222 929 3296672 930 3376598 931 3337549 932 3315411 933 3320207 934 3316186 935 3363696 936 3335468 937 3339434 938 3431657 939 3410776 940 3397816 941 3473045 942 3436337 943 3511299 944 3481284 945 3505356 946 3409678 947 3462879 948 3558245 949 3461606 950 3546883 951 3476634 952 3529517 953 3589874 954 3492909 955 3458464 956 3578530 957 3452597 958 3577421 959 3541577 960 3565081 961 3604108 962 3557163 963 3563292 964 3542816 965 3539862 966 3661800 967 3563664 968 3629746 969 3653295 970 3604771 971 3639224 972 3747470 973 3597689 974 3645438 975 3705520 976 3690519 977 3750866 978 3716532 979 3715536 980 3708965 981 3694947 982 3750769 983 3717239 984 3741747 985 3779503 986 3874415 987 3798112 988 3836457 989 3821934 990 3807342 991 3787052 992 3847289 993 3818013 994 3920236 995 3876150 996 3867816 997 3872197 998 3869697 999 3769912 1000 3904843