2 0 3 0 4 0 5 6 6 3 7 5 8 10 9 22 10 51 11 62 12 58 13 53 14 100 15 146 16 194 17 200 18 185 19 246 20 242 21 310 22 374 23 344 24 422 25 497 26 540 27 582 28 652 29 683 30 768 31 946 32 916 33 1011 34 1180 35 1294 36 1108 37 1387 38 1592 39 1656 40 1829 41 2050 42 2048 43 2386 44 2365 45 2186 46 2184 47 2770 48 2902 49 2890 50 3296 51 3292 52 3754 53 3063 54 3562 55 3650 56 4184 57 4391 58 4164 59 4506 60 4812 61 5136 62 5206 63 5486 64 5766 65 5005 66 5843 67 6482 68 7070 69 7886 70 7495 71 8140 72 7764 73 8208 74 8574 75 8976 76 8728 77 9500 78 9139 79 10039 80 9065 81 10678 82 10380 83 12350 84 11841 85 11232 86 12948 87 12761 88 13037 89 12101 90 13918 91 14194 92 14412 93 14858 94 14346 95 14874 96 15790 97 16613 98 16159 99 16310 100 17353 101 18986 102 19349 103 19676 104 19169 105 21064 106 18508 107 20062 108 20076 109 21944 110 22830 111 24134 112 22494 113 24392 114 21796 115 23546 116 25889 117 26058 118 25708 119 26769 120 26786 121 25792 122 26297 123 27290 124 27282 125 30356 126 29321 127 29422 128 31394 129 29940 130 33093 131 32508 132 33652 133 36380 134 35244 135 32979 136 35125 137 35934 138 37910 139 39719 140 39115 141 41444 142 40086 143 40282 144 42848 145 41043 146 43074 147 43284 148 46353 149 49590 150 47888 151 46121 152 50380 153 48010 154 44734 155 51180 156 51178 157 51612 158 54841 159 50534 160 54609 161 54712 162 56175 163 60182 164 58736 165 60131 166 57104 167 58528 168 63342 169 65349 170 62246 171 65150 172 64155 173 63980 174 66432 175 71102 176 70590 177 68850 178 70592 179 71016 180 70635 181 75792 182 73722 183 71380 184 70410 185 73436 186 74518 187 75881 188 76554 189 77201 190 83248 191 81930 192 86720 193 83134 194 87299 195 88806 196 81224 197 86044 198 92943 199 93570 200 91824 201 94007 202 90338 203 96664 204 98776 205 100302 206 99523 207 99182 208 103816 209 104810 210 98480 211 99219 212 101320 213 102532 214 103918 215 108704 216 106741 217 111414 218 115015 219 109964 220 114539 221 124070 222 116112 223 116801 224 124726 225 127872 226 127964 227 126634 228 126940 229 126730 230 131730 231 133209 232 132592 233 131018 234 130498 235 131314 236 139794 237 138711 238 134850 239 142726 240 140820 241 141294 242 144518 243 151552 244 153473 245 154772 246 152288 247 156136 248 154020 249 158650 250 159650 251 158423 252 161526 253 156970 254 153770 255 157013 256 157870 257 160142 258 163726 259 159418 260 165069 261 168564 262 167806 263 169308 264 178343 265 185581 266 177820 267 179417 268 178444 269 192400 270 194128 271 184847 272 191830 273 194226 274 195622 275 197000 276 191262 277 208714 278 203437 279 203374 280 205538 281 207904 282 210086 283 211968 284 209798 285 215396 286 226562 287 213429 288 216480 289 213582 290 225418 291 222727 292 223818 293 221138 294 230240 295 229191 296 233875 297 240062 298 241140 299 245114 300 237948 301 240779 302 242913 303 254690 304 233800 305 256334 306 244749 307 253738 308 258863 309 255520 310 256160 311 267426 312 261516 313 269947 314 268524 315 268320 316 275832 317 267576 318 269260 319 274644 320 285958 321 281022 322 277809 323 282617 324 285946 325 281285 326 281677 327 288532 328 306256 329 298660 330 309904 331 304775 332 309043 333 307628 334 314456 335 316230 336 317744 337 325897 338 317880 339 326230 340 324698 341 325462 342 330231 343 324408 344 328946 345 344807 346 339782 347 335150 348 342318 349 342324 350 338632 351 346976 352 342839 353 349589 354 355804 355 350848 356 352230 357 359516 358 361176 359 365399 360 373652 361 363688 362 372200 363 380558 364 378716 365 374290 366 386878 367 386761 368 378946 369 396635 370 390624 371 408244 372 404832 373 399252 374 400868 375 413343 376 418062 377 424132 378 420144 379 435443 380 429905 381 422979 382 420605 383 435318 384 439274 385 440316 386 437162 387 447230 388 466688 389 455808 390 449726 391 456904 392 450250 393 450148 394 451968 395 481656 396 459095 397 466092 398 459039 399 468396 400 470848 401 466923 402 474399 403 494012 404 487735 405 482682 406 489596 407 488159 408 492209 409 494320 410 490608 411 503852 412 503796 413 509940 414 503016 415 493674 416 502019 417 496424 418 533560 419 537027 420 522950 421 513631 422 525012 423 534406 424 533678 425 530125 426 534821 427 544490 428 532528 429 553516 430 551918 431 546271 432 570636 433 569756 434 571796 435 581315 436 574273 437 581788 438 590648 439 600232 440 585270 441 584616 442 606322 443 608418 444 617774 445 602874 446 615520 447 629010 448 621354 449 623791 450 622991 451 626700 452 638896 453 638226 454 646103 455 645110 456 645538 457 668859 458 674662 459 675964 460 667760 461 642810 462 667206 463 673556 464 683358 465 673880 466 687894 467 684116 468 695854 469 699445 470 681954 471 696232 472 693850 473 706248 474 704776 475 709728 476 696453 477 704761 478 710646 479 740620 480 710282 481 731409 482 750950 483 750871 484 748480 485 727828 486 756424 487 736495 488 739602 489 756732 490 765620 491 769839 492 772094 493 771062 494 764349 495 774018 496 762434 497 785312 498 799446 499 779690 500 796782 501 806999 502 799944 503 795999 504 815788 505 793481 506 810515 507 824806 508 820528 509 813404 510 832608 511 863040 512 845688 513 842236 514 838985 515 836674 516 848339 517 883878 518 847275 519 850096 520 864170 521 868244 522 850276 523 895786 524 897312 525 877561 526 870482 527 907303 528 899184 529 904878 530 894355 531 900196 532 902816 533 912056 534 921492 535 919083 536 920494 537 934928 538 925243 539 954927 540 940206 541 951558 542 965891 543 960078 544 978204 545 957867 546 949582 547 948284 548 967352 549 969672 550 976002 551 1006872 552 985398 553 1031154 554 1011335 555 1026796 556 1017220 557 1018644 558 995420 559 1023896 560 1023556 561 1039441 562 1030444 563 1055846 564 1026325 565 1039116 566 1074050 567 1052470 568 1073023 569 1054370 570 1051328 571 1087560 572 1106225 573 1058692 574 1093256 575 1072244 576 1091210 577 1073192 578 1104662 579 1117782 580 1114126 581 1137901 582 1118108 583 1116229 584 1157820 585 1153910 586 1151952 587 1147102 588 1143358 589 1145820 590 1145972 591 1141216 592 1185855 593 1131310 594 1163647 595 1184644 596 1165994 597 1174578 598 1174068 599 1249499 600 1219830 601 1192614 602 1224040 603 1226099 604 1252780 605 1272774 606 1242774 607 1247018 608 1270966 609 1237110 610 1238635 611 1255928 612 1273966 613 1274718 614 1243012 615 1263526 616 1299248 617 1278860 618 1285101 619 1336788 620 1273142 621 1318576 622 1305104 623 1300808 624 1319225 625 1380265 626 1324742 627 1300858 628 1361881 629 1346534 630 1314498 631 1338036 632 1378667 633 1326178 634 1396054 635 1354212 636 1404000 637 1387528 638 1369033 639 1384813 640 1435560 641 1400016 642 1456370 643 1425266 644 1402532 645 1437649 646 1445736 647 1410166 648 1455165 649 1466976 650 1447866 651 1463763 652 1466408 653 1484291 654 1469065 655 1507112 656 1468909 657 1466574 658 1488196 659 1518672 660 1527126 661 1528762 662 1505920 663 1503843 664 1533994 665 1549565 666 1549895 667 1557588 668 1556270 669 1583424 670 1540430 671 1542271 672 1560624 673 1561145 674 1541920 675 1606798 676 1577302 677 1598058 678 1616432 679 1627474 680 1633560 681 1611566 682 1625743 683 1626344 684 1648472 685 1594910 686 1658492 687 1649941 688 1653512 689 1662496 690 1713740 691 1665384 692 1756513 693 1700808 694 1724590 695 1723226 696 1731150 697 1734844 698 1721535 699 1773795 700 1737822 701 1762855 702 1722558 703 1730252 704 1726005 705 1758392 706 1756726 707 1808908 708 1833442 709 1839894 710 1839252 711 1803124 712 1853532 713 1817170 714 1822782 715 1815043 716 1830360 717 1798744 718 1863835 719 1802513 720 1816798 721 1813053 722 1857122 723 1896346 724 1836384 725 1878892 726 1890445 727 1888098 728 1874158 729 1879716 730 1906327 731 1923402 732 1894394 733 1910008 734 1913512 735 1914870 736 1992618 737 1958447 738 1922856 739 1949098 740 1929184 741 1981093 742 1963190 743 1979648 744 2001292 745 2009881 746 1971860 747 2029500 748 2059228 749 1986668 750 2051245 751 2005050 752 2056960 753 1996716 754 2030548 755 2054345 756 2031838 757 2022870 758 2024570 759 2107854 760 2077382 761 2079465 762 2091718 763 2121568 764 2170845 765 2114446 766 2161482 767 2099348 768 2168615 769 2135780 770 2146711 771 2165966 772 2141540 773 2137235 774 2161426 775 2170478 776 2144465 777 2177700 778 2177252 779 2157580 780 2262728 781 2245325 782 2203827 783 2226712 784 2204746 785 2221050 786 2257759 787 2260738 788 2282930 789 2315312 790 2288120 791 2307846 792 2318463 793 2259274 794 2296926 795 2295398 796 2295964 797 2330259 798 2290928 799 2303128 800 2354570 801 2349284 802 2347694 803 2370564 804 2364675 805 2385586 806 2388684 807 2434982 808 2364810 809 2384183 810 2435445 811 2405682 812 2450030 813 2476171 814 2401148 815 2468143 816 2481788 817 2469344 818 2480648 819 2498138 820 2480681 821 2410288 822 2462057 823 2506404 824 2435969 825 2524095 826 2503556 827 2479274 828 2490578 829 2508680 830 2544314 831 2560646 832 2551890 833 2571312 834 2527621 835 2582166 836 2567810 837 2606334 838 2601762 839 2599092 840 2559073 841 2598048 842 2635514 843 2603664 844 2637474 845 2684308 846 2682330 847 2663100 848 2723006 849 2683732 850 2712828 851 2714675 852 2766122 853 2688486 854 2677010 855 2692830 856 2729259 857 2774415 858 2805948 859 2789974 860 2815659 861 2735510 862 2810134 863 2809588 864 2790679 865 2788684 866 2847582 867 2807574 868 2788519 869 2841917 870 2868834 871 2876306 872 2940460 873 2946425 874 2951440 875 2868106 876 2912758 877 2860602 878 2932270 879 2876733 880 2927615 881 2932846 882 2950460 883 2921898 884 2973382 885 2918484 886 2948978 887 2986342 888 2968574 889 2917146 890 2973762 891 3021554 892 2998202 893 3083130 894 2956447 895 2981674 896 3018072 897 3018871 898 2992224 899 3087458 900 3013606 901 3020273 902 3078526 903 3107022 904 3021612 905 3078062 906 3129914 907 3026599 908 3117865 909 3079216 910 3182528 911 3162038 912 3092966 913 3182490 914 3121532 915 3258966 916 3198308 917 3135309 918 3136938 919 3235869 920 3272964 921 3285464 922 3249883 923 3241432 924 3254255 925 3217416 926 3282730 927 3277008 928 3270770 929 3357894 930 3300495 931 3295790 932 3394523 933 3234083 934 3340758 935 3424076 936 3345030 937 3358670 938 3408999 939 3371624 940 3389634 941 3450505 942 3439103 943 3518872 944 3343737 945 3494326 946 3465682 947 3401130 948 3488828 949 3518836 950 3438318 951 3496798 952 3585975 953 3521774 954 3496042 955 3558811 956 3519306 957 3576856 958 3653669 959 3635522 960 3568981 961 3554394 962 3594454 963 3610018 964 3624962 965 3595598 966 3660414 967 3555174 968 3620450 969 3622432 970 3696344 971 3626475 972 3648780 973 3695911 974 3722329 975 3657414 976 3646272 977 3647694 978 3711182 979 3756750 980 3719568 981 3665440 982 3698637 983 3793394 984 3782001 985 3739398 986 3739795 987 3753946 988 3833142 989 3815872 990 3901140 991 3837162 992 3813495 993 3869762 994 3918271 995 3807870 996 3838594 997 3912236 998 3907315 999 3930632 1000 3868896