1 9342 2 9572 3 9603 4 8902 5 8006 6 7487 7 7116 8 7145 9 7754 10 8542 11 9881 12 11341 13 12352 14 12428 15 11205 16 9858 17 8296 18 7368 19 6969 20 7040 21 7154 22 6987 23 6804 24 7005 25 7349 26 8205 27 8424 28 8709 29 8432 30 8808 31 8821 32 8093 33 7628 34 6935 35 6993 36 6993 37 7436 38 7888 39 8870 40 9519 41 9971 42 9820 43 9790 44 10304 45 11835 46 12711 47 12696 48 11976 49 10957 50 10422 51 10603 52 10805 53 10736 54 9877 55 8472 56 7533 57 8162 58 9444 59 10655 60 11566 61 11786 62 11689 63 11369 64 10609 65 9851 66 9501 67 9322 68 9131 69 8507 70 8765 71 10062 72 11375 73 12207 74 12690 75 13414 76 13952 77 14789 78 16079 79 18226 80 20547 81 22824 82 24469 83 25252 84 25668 85 26376 86 27623 87 28702 88 30529 89 32806 90 35618 91 37767 92 39166 93 41279 94 44041 95 46216 96 46911 97 47513 98 48179 99 46061 100 41501 101 35568 102 33793 103 33213 104 31972 105 29250 106 26091 107 23612 108 21380 109 18875 110 16734 111 16097 112 16460 113 16847 114 16156 115 15344 116 14734 117 14343 118 13720 119 12859 120 11648 121 10972 122 10557 123 10637 124 10554 125 10408 126 10337 127 10456 128 11174 129 12350 130 12961 131 12645 132 11620 133 10681 134 10526 135 11241 136 11933 137 12097 138 11361 139 10427 140 10433 141 10306 142 10038 143 10085 144 10322 145 10635 146 10370 147 9938 148 9689 149 10368 150 10878 151 10618 152 9590 153 9041 154 9778 155 10753 156 11342 157 11132 158 10819 159 10766 160 11001 161 11611 162 12100 163 13058 164 14350 165 14445 166 13688 167 12281 168 11025 169 10680 170 10351 171 10581 172 10394 173 10269 174 9990 175 9890 176 9541 177 9540 178 10055 179 10675 180 10970 181 11338 182 11786 183 11913 184 11508 185 10708 186 9872 187 9453 188 9496 189 9535 190 9594 191 10297 192 10408 193 9874 194 8355 195 7492 196 7291 197 7853 198 8750 199 9172 200 9237 201 9260 202 9602 203 10034 204 11100 205 12248 206 12247 207 11626 208 11021 209 10345 210 10182 211 10250 212 10692 213 12151 214 14646 215 16360 216 16766 217 16288 218 15492 219 14947 220 14909 221 15386 222 16162 223 17324 224 17551 225 18025 226 19656 227 22144 228 24851 229 26562 230 27329 231 27545 232 27821 233 26838 234 25675 235 24771 236 24047 237 23069 238 22748 239 22226 240 22351 241 21844 242 20398 243 18648 244 16942 245 15384 246 13684 247 12440 248 12433 249 13170 250 13519 251 13578 252 12714 253 11275 254 10673 255 10898 256 11491 257 11514 258 11369 259 10976 260 10911 261 11370 262 11680 263 11177 264 10979 265 11180 266 11383 267 11909 268 12500 269 12642 270 12308 271 12227 272 11815 273 11001 274 10314 275 10232 276 9915 277 9241 278 9525 279 10476 280 11580 281 11762 282 12048 283 12433 284 12463 285 12062 286 11489 287 10878 288 10116 289 9707 290 9262 291 9324 292 9323 293 10344 294 12363 295 14289 296 14160 297 12074 298 10894 299 10864 300 11589 301 12349 302 12669 303 11826 304 10681 305 9606 306 9508 307 9841 308 9961 309 10638 310 11718 311 12467 312 13151 313 14074 314 15370 315 15509 316 14917 317 13818 318 11868 319 9933 320 8069 321 7828 322 7973 323 8249 324 8394 325 7934 326 7520 327 7391 328 7919 329 9394 330 11164 331 11119 332 10658 333 10757 334 12259 335 13958 336 15127 337 15304 338 15544 339 17132 340 19669 341 21537 342 20427 343 17458 344 15678 345 15378 346 14820 347 13985 348 13450 349 13095 350 12514 351 11939 352 11735 353 11661 354 11504 355 12404 356 14491 357 16117 358 16141 359 15373 360 14053 361 11883 362 9997 363 9308 364 8598 365 7668 366 7792 367 9155 368 10022 369 9576 370 8759 371 8610 372 9705 373 10338 374 9432 375 8157 376 8250 377 8717 378 9145 379 9226 380 9419 381 8991 382 8473 383 8804 384 10064 385 11808 386 12846 387 13657 388 14587 389 14662 390 13041 391 12313 392 13042 393 13615 394 12252 395 10978 396 11131 397 12630 398 14193 399 13798 400 12504 401 11981 402 11064 403 9740 404 9302 405 10182 406 10377 407 10668 408 10942 409 11546 410 12288 411 11873 412 11660 413 11102 414 10635 415 10409 416 10277 417 10576 418 11434 419 12248 420 11318 421 9770 422 9618 423 9901 424 9096 425 8322 426 8301 427 8440 428 9104 429 10079 430 11123 431 12185 432 12679 433 12502 434 11713 435 11048 436 11613 437 12039 438 10876 439 9134 440 8104 441 7273 442 7443 443 9382 444 11807 445 13760 446 14242 447 12257 448 10910 449 10778 450 11701 451 11309 452 10479 453 9922 454 9553 455 8821 456 8332 457 8986 458 9378 459 8813 460 8870 461 9811 462 11249 463 10778 464 8411 465 7269 466 8549 467 10707 468 11085 469 10249 470 10288 471 11747 472 12840 473 13069 474 12660 475 14153 476 15819 477 16136 478 15191 479 13586 480 11852 481 10959 482 12555 483 15196 484 15581 485 13445 486 10563 487 9465 488 10309 489 10859 490 10108 491 10169 492 10027 493 9124 494 8831 495 9865 496 10866 497 10238 498 9739 499 9452 500 9452 501 10250 502 11990 503 10953 504 8373 505 7081 506 6543 507 7774 508 9805 509 10967 510 11450 511 11623 512 11200 513 10492 514 9569 515 9539 516 10579 517 11846 518 12622 519 12532 520 10861 521 9428 522 9958 523 10498 524 10563 525 11737 526 12298 527 12105 528 12100 529 12238 530 11546 531 10464 532 9313 533 10023 534 11652 535 11962 536 10222 537 8579 538 8594 539 9365 540 9568 541 9080 542 9810 543 11175 544 11523 545 11271 546 12058 547 12394 548 10548 549 10436 550 11673 551 11379 552 9795 553 8091 554 8000 555 9267 556 10407 557 10715 558 9991 559 8858 560 8464 561 8411 562 8786 563 9917 564 12930 565 14180 566 13599 567 12437 568 12528 569 12466 570 12556 571 13485 572 14275 573 12994 574 12131 575 13906 576 15178 577 13794 578 13102 579 12496 580 11202 581 9108 582 7637 583 8486 584 11782 585 12940 586 10614 587 9368 588 10791 589 12915 590 12586 591 11365 592 11549 593 12816 594 13855 595 15820 596 17593 597 16079 598 13901 599 12989 600 12679 601 13165 602 12197 603 12112 604 12024 605 12782 606 14672 607 16480 608 16741 609 16161 610 14525 611 13718 612 14656 613 17037 614 18248 615 17963 616 19115 617 19933 618 20081 619 22287 620 22767 621 20873 622 20374 623 22481 624 23493 625 21206 626 17707 627 16233 628 18080 629 20168 630 21655 631 20935 632 19134 633 17246 634 17488 635 19704 636 19496 637 17789 638 17578 639 18103 640 17972 641 18252 642 18857 643 21657 644 21670 645 20802 646 22147 647 24347 648 25311 649 25588 650 27755 651 28892 652 27455 653 24284 654 24277 655 26580 656 29157 657 31989 658 33501 659 34396 660 33624 661 34606 662 36825 663 36451 664 35670 665 34966 666 37430 667 40201 668 39721 669 42164 670 45817 671 47463 672 48900 673 49032 674 47377 675 45537 676 45466 677 49882 678 54406 679 56731 680 57760 681 57927 682 61035 683 64731 684 64198 685 67261 686 74187 687 76475 688 83192 689 88997 690 88630 691 80720 692 81074 693 86599 694 87833 695 91390 696 101680 697 102270 698 90470 699 83458 700 85880 701 93416 702 99358 703 103726 704 104153 705 101436 706 99991 707 100168 708 100193 709 97472 710 94399 711 107342 712 119749 713 117934 714 111306 715 112485 716 110846 717 107418 718 103551 719 110573 720 112618 721 110557 722 114067 723 112456 724 109313 725 109873 726 112802 727 116160 728 117398 729 111646 730 111564 731 112153 732 104934 733 94945 734 83939 735 77948 736 79142 737 77667 738 73539 739 74663 740 70704 741 60655 742 56875 743 56713 744 53643 745 50861 746 52506 747 51950 748 53086 749 52328 750 50185 751 48081 752 50414 753 50297 754 46174 755 43033 756 45415 757 49366 758 50979 759 48803 760 44950 761 45565 762 46011 763 43872 764 43200 765 45354 766 45892 767 41607 768 37445 769 40780 770 41547 771 38047 772 38180 773 40560 774 43549 775 44111 776 43043 777 40010 778 34712 779 31779 780 33491 781 34067 782 35973 783 36652 784 39336 785 42270 786 38457 787 34047 788 32275 789 36530 790 41983 791 38323 792 32239 793 32257 794 34178 795 32909 796 32278 797 35325 798 38123 799 37290 800 34276 801 34251 802 34529 803 33432 804 35740 805 32825 806 32094 807 39301 808 40708 809 40105 810 40453 811 41421 812 38339 813 34783 814 33521 815 31277 816 34068 817 40514 818 43284 819 39674 820 36898 821 41137 822 43585 823 40440 824 36718 825 38368 826 40857 827 39230 828 37679 829 37111 830 32296 831 36014 832 38702 833 33599 834 31362 835 27943 836 27425 837 31702 838 35318 839 37710 840 42157 841 42472 842 38922 843 29793 844 24960 845 29233 846 34681 847 35251 848 32614 849 26209 850 21761 851 25800 852 26466 853 20663 854 18672 855 18314 856 18629 857 17590 858 19811 859 22101 860 22148 861 20731 862 20329 863 20088 864 18533 865 16424 866 16963 867 15685 868 13557 869 13812 870 13810 871 15414 872 17769 873 15502 874 16478 875 20661 876 22418 877 17150 878 15458 879 15277 880 19822 881 20257 882 18486 883 17160 884 16651 885 17053 886 15986 887 15629 888 17296 889 16628 890 15146 891 12895 892 9721 893 9953 894 12968 895 14467 896 14995 897 14254 898 15469 899 17144 900 14862 901 16068 902 18117 903 17431 904 14743 905 11513 906 11350 907 14259 908 14837 909 14151 910 15466 911 15863 912 17466 913 19517 914 19150 915 18225 916 14547 917 13877 918 14019 919 13358 920 14648 921 15816 922 15038 923 12338 924 12022 925 14343 926 13898 927 11269 928 9383 929 11769 930 15105 931 11832 932 9847 933 11673 934 15278 935 15800 936 12984 937 12071 938 11826 939 10734 940 10880 941 11811 942 12712 943 13294 944 13524 945 12997 946 15794 947 17422 948 13663 949 13779 950 15885 951 15569 952 14282 953 14713 954 14829 955 11594 956 11994 957 14112 958 13297 959 9394 960 9184 961 10404 962 9785 963 13132 964 15741 965 14920 966 16793 967 17808 968 15061 969 13333 970 13093 971 12847 972 11453 973 11614 974 13266 975 15051 976 14788 977 11740 978 12415 979 12611 980 13217 981 13718 982 10785 983 11886 984 15165 985 14441 986 14339 987 13505 988 10044 989 8362 990 9776 991 9098 992 9731 993 9564 994 8849 995 8027 996 9979 997 13747 998 14162 999 12274 1000 9006 1001 10699 1002 11877 1003 10573 1004 8993 1005 8494 1006 10743 1007 11633 1008 10467 1009 12944 1010 11209 1011 9600 1012 10543 1013 9831 1014 8776 1015 12691 1016 15217 1017 13245 1018 12259 1019 10927 1020 10211 1021 9044 1022 8076 1023 12424 1024 14512