0 7331 1 7872 2 8836 3 10263 4 12965 5 15756 6 20926 7 30315 8 50577 9 86964 10 149713 11 259057 12 457129 13 825781 14 1496165 15 2617484 16 4071730 17 4805975 18 4883931 19 4879570 20 4879631 21 4881907 22 4866098 23 4227343 24 1987978 25 744742 26 306166 27 144087 28 77627 29 44293 30 28314 31 19333 32 15289 33 12891 34 11916 35 10343 36 9462 37 8428 38 7846 39 7251 40 7206 41 6605 42 6184 43 6295 44 7362 45 6320 46 6077 47 6170 48 5750 49 5181 50 5734 51 5834 52 5720 53 5991 54 5863 55 5559 56 5633 57 5409 58 6345 59 6150 60 5975 61 5033 62 4780 63 4868 64 5883 65 5617 66 5593 67 5482 68 5377 69 4855 70 4955 71 4923 72 5527 73 4969 74 5140 75 5727 76 6043 77 5364 78 5717 79 5896 80 5587 81 5048 82 5061 83 4667 84 5677 85 5823 86 6974 87 7200 88 7096 89 6736 90 7088 91 6370 92 6097 93 5487 94 5713 95 5033 96 5368 97 5306 98 5801 99 5218 100 5197 101 4908 102 6065 103 5879 104 6316 105 5948 106 5763 107 4760 108 5177 109 5553 110 5875 111 5578 112 5450 113 5514 114 6372 115 5230 116 5482 117 5925 118 6008 119 5633 120 5340 121 5044 122 5364 123 5425 124 5856 125 5289 126 5427 127 5309 128 5405 129 5267 130 5460 131 5131 132 5695 133 5718 134 5911 135 5780 136 5507 137 4696 138 5349 139 5075 140 5536 141 5587 142 5632 143 5482 144 5778 145 4839 146 5309 147 5185 148 4994 149 6033 150 5944 151 5624 152 6095 153 5705 154 5968 155 5469 156 6198 157 6140 158 5942 159 5151 160 4976 161 5289 162 5750 163 5505 164 5603 165 5295 166 5759 167 5383 168 5835 169 5798 170 6304 171 5537 172 5527 173 5028 174 5447 175 5587 176 6379 177 5541 178 5563 179 5744 180 6306 181 5814 182 5899 183 5500 184 5426 185 5541 186 5967 187 6379 188 6631 189 6079 190 6359 191 5858 192 6076 193 6044 194 6043 195 6023 196 6199 197 5656 198 5734 199 5546 200 6258 201 5865 202 5626 203 6074 204 6424 205 6704 206 6302 207 5748 208 5886 209 6474 210 6932 211 6110 212 5853 213 5498 214 6094 215 6394 216 6036 217 5637 218 6581 219 6538 220 6379 221 6072 222 5654 223 5229 224 5909 225 5852 226 6539 227 6736 228 6056 229 5471 230 5434 231 6156 232 6579 233 6643 234 7298 235 6019 236 5599 237 5843 238 6184 239 5863 240 6602 241 6652 242 6438 243 7042 244 7556 245 6989 246 6377 247 6005 248 6766 249 6936 250 6525 251 6200 252 6572 253 6055 254 6393 255 6442 256 6998 257 6598 258 7026 259 6196 260 5964 261 5606 262 6364 263 7119 264 7343 265 6494 266 6166 267 6301 268 6448 269 6704 270 7119 271 7083 272 7515 273 6723 274 6313 275 5980 276 6350 277 6240 278 5995 279 6130 280 7037 281 6792 282 6461 283 6063 284 6587 285 6908 286 7325 287 7142 288 6637 289 6277 290 6449 291 6569 292 7570 293 7702 294 7351 295 6014 296 6345 297 6920 298 6902 299 6529 300 6653 301 6418 302 6804 303 7112 304 6967 305 7051 306 7682 307 7868 308 8231 309 7246 310 7177 311 7032 312 7145 313 7074 314 7686 315 7930 316 8187 317 7589 318 7676 319 7027 320 7469 321 7130 322 7544 323 7021 324 7643 325 7435 326 7233 327 6943 328 7361 329 6830 330 7170 331 7400 332 8053 333 7604 334 8084 335 8424 336 8800 337 8327 338 8621 339 8477 340 9208 341 8644 342 8651 343 8337 344 9181 345 9289 346 10379 347 10005 348 11094 349 11430 350 11605 351 12083 352 12354 353 13000 354 13760 355 14703 356 15078 357 14848 358 15716 359 15934 360 16916 361 18131 362 20612 363 22059 364 23790 365 24720 366 27219 367 28599 368 29912 369 31433 370 34653 371 35696 372 39724 373 43150 374 48457 375 52018 376 56492 377 60722 378 65532 379 68831 380 73013 381 78184 382 85024 383 94173 384 106148 385 120602 386 138863 387 161506 388 189179 389 216600 390 248924 391 285027 392 313152 393 330290 394 364417 395 420042 396 471949 397 489691 398 483866 399 508115 400 588684 401 693075 402 779599 403 829382 404 836005 405 797501 406 748043 407 760684 408 855237 409 972388 410 1085053 411 1163103 412 1223321 413 1275074 414 1313088 415 1331395 416 1313321 417 1245209 418 1144739 419 1093246 420 1163735 421 1319290 422 1488690 423 1620361 424 1710268 425 1763675 426 1795802 427 1819471 428 1850956 429 1888146 430 1938362 431 1984254 432 2035263 433 2088551 434 2147275 435 2193170 436 2221439 437 2238638 438 2228275 439 2167501 440 2037655 441 1857069 442 1735048 443 1792867 444 1990580 445 2201213 446 2356859 447 2471984 448 2550627 449 2608200 450 2665798 451 2716536 452 2755366 453 2797662 454 2829574 455 2856137 456 2905968 457 2965549 458 3015094 459 3042741 460 3059347 461 3069792 462 3087887 463 3100475 464 3125751 465 3154146 466 3183304 467 3203894 468 3221762 469 3221574 470 3223748 471 3230481 472 3250460 473 3276796 474 3315497 475 3358308 476 3399134 477 3431806 478 3465265 479 3480110 480 3488445 481 3495652 482 3512044 483 3515049 484 3515579 485 3518401 486 3524549 487 3512417 488 3467538 489 3360555 490 3150981 491 2867887 492 2645987 493 2625019 494 2780477 495 2997720 496 3197516 497 3319551 498 3402882 499 3456006 500 3495517 501 3540671 502 3579302 503 3611832 504 3647578 505 3664405 506 3684349 507 3701213 508 3703231 509 3696467 510 3701780 511 3711882 512 3715103 513 3709953 514 3711856 515 3716910 516 3720610 517 3735308 518 3739561 519 3724009 520 3691428 521 3659127 522 3631237 523 3606736 524 3589249 525 3574247 526 3572778 527 3574847 528 3582060 529 3612990 530 3636054 531 3659128 532 3671887 533 3684388 534 3705166 535 3719675 536 3716829 537 3710093 538 3710732 539 3707460 540 3698213 541 3673262 542 3639084 543 3600307 544 3558395 545 3502217 546 3464443 547 3423675 548 3377294 549 3346484 550 3320312 551 3317387 552 3310930 553 3293781 554 3288561 555 3286854 556 3297130 557 3311205 558 3306863 559 3294933 560 3292537 561 3298671 562 3306113 563 3291534 564 3273707 565 3275323 566 3289300 567 3301336 568 3295989 569 3284335 570 3265921 571 3242700 572 3201026 573 3155351 574 3092989 575 3024855 576 2960991 577 2900290 578 2857203 579 2809495 580 2766017 581 2743847 582 2744084 583 2749334 584 2746575 585 2744787 586 2762660 587 2760162 588 2744909 589 2738215 590 2725234 591 2717632 592 2706413 593 2694690 594 2702166 595 2707999 596 2708979 597 2719589 598 2724062 599 2718127 600 2723681 601 2731555 602 2725401 603 2711739 604 2698211 605 2677179 606 2662774 607 2643335 608 2626889 609 2607632 610 2578558 611 2545093 612 2510334 613 2483292 614 2455498 615 2417400 616 2382368 617 2352488 618 2325761 619 2299135 620 2277822 621 2255221 622 2230349 623 2204353 624 2180320 625 2166132 626 2156579 627 2151664 628 2142861 629 2133591 630 2136186 631 2149318 632 2166423 633 2178923 634 2188649 635 2199208 636 2200012 637 2197312 638 2193178 639 2180031 640 2165341 641 2145708 642 2123852 643 2102072 644 2074421 645 2045046 646 2013196 647 1976868 648 1945257 649 1921642 650 1890923 651 1858446 652 1816656 653 1755144 654 1670052 655 1586173 656 1539241 657 1527528 658 1537120 659 1558452 660 1581224 661 1603189 662 1614936 663 1620221 664 1624943 665 1630619 666 1638809 667 1645764 668 1642867 669 1639808 670 1635770 671 1630646 672 1624712 673 1620234 674 1613641 675 1605826 676 1605257 677 1600905 678 1592373 679 1586395 680 1581673 681 1576034 682 1563015 683 1533850 684 1488456 685 1434724 686 1389214 687 1359568 688 1345433 689 1340877 690 1336391 691 1330973 692 1328574 693 1320730 694 1314647 695 1305603 696 1292903 697 1273108 698 1259427 699 1245753 700 1231500 701 1221407 702 1211998 703 1203539 704 1191423 705 1183325 706 1181993 707 1179397 708 1171845 709 1167614 710 1157741 711 1145695 712 1124501 713 1100338 714 1074974 715 1041578 716 1013929 717 995719 718 989771 719 981985 720 968882 721 954010 722 939935 723 928428 724 918191 725 909490 726 901121 727 896559 728 897847 729 902723 730 903823 731 903709 732 904948 733 909361 734 910491 735 909267 736 909838 737 908890 738 907001 739 903720 740 899958 741 896049 742 891128 743 886959 744 883865 745 876894 746 864668 747 852258 748 840365 749 827162 750 817830 751 806126 752 788695 753 757781 754 704109 755 636267 756 565845 757 512799 758 478609 759 466477 760 468933 761 484761 762 507350 763 526153 764 540432 765 550530 766 561666 767 571916 768 582116 769 586410 770 592586 771 598117 772 602227 773 604201 774 604441 775 602703 776 603216 777 603246 778 604121 779 605739 780 605656 781 606761 782 605763 783 604128 784 600328 785 596075 786 591353 787 586079 788 576490 789 566550 790 553918 791 545887 792 540190 793 539031 794 537192 795 530446 796 525695 797 523465 798 516381 799 511244 800 508647 801 504210 802 498938 803 494237 804 485270 805 474328 806 462993 807 453397 808 442465 809 431494 810 418014 811 407722 812 399362 813 392228 814 382636 815 373852 816 367110 817 363905 818 364193 819 364776 820 364843 821 364918 822 364616 823 364839 824 366129 825 365447 826 364378 827 365893 828 365474 829 363538 830 359953 831 359554 832 356282 833 351849 834 348204 835 346532 836 343975 837 340527 838 336583 839 333110 840 330168 841 326882 842 324021 843 321487 844 318691 845 313571 846 310504 847 308013 848 306556 849 305114 850 300980 851 296839 852 293883 853 290073 854 288843 855 288059 856 282564 857 276821 858 270550 859 263862 860 258320 861 252488 862 250153 863 248262 864 245276 865 243120 866 240714 867 239451 868 238742 869 239311 870 240328 871 239777 872 238283 873 235018 874 232294 875 226348 876 219835 877 214888 878 211365 879 211613 880 212265 881 211871 882 211283 883 208887 884 205857 885 200845 886 195902 887 189989 888 181751 889 175919 890 170236 891 164178 892 159331 893 159063 894 157943 895 156827 896 154455 897 151493 898 148840 899 147312 900 145858 901 144067 902 139600 903 137306 904 134644 905 132470 906 129790 907 128436 908 126431 909 125434 910 123251 911 120618 912 117330 913 114218 914 112501 915 111832 916 110625 917 108010 918 103979 919 99829 920 95926 921 91227 922 85433 923 80069 924 75944 925 72209 926 69612 927 68897 928 68094 929 65249 930 63006 931 61214 932 58901 933 56896 934 55023 935 52326 936 50055 937 48288 938 47900 939 47453 940 45215 941 43862 942 41959 943 41236 944 40209 945 41256 946 41513 947 40089 948 39933 949 40866 950 41222 951 41421 952 41805 953 42700 954 43526 955 43775 956 43708 957 44262 958 43824 959 42492 960 40462 961 40437 962 39011 963 37745 964 37115 965 38754 966 38839 967 39174 968 40205 969 39961 970 38813 971 38201 972 37975 973 37700 974 38031 975 37697 976 36473 977 36049 978 36158 979 35681 980 35186 981 35234 982 34355 983 33878 984 33106 985 32273 986 30900 987 29796 988 29569 989 29323 990 28152 991 27205 992 26666 993 25942 994 24810 995 24153 996 23558 997 23658 998 23931 999 22818 1000 22676 1001 22087 1002 21981 1003 21909 1004 21802 1005 21994 1006 21495 1007 20284 1008 19984 1009 19273 1010 19403 1011 19142 1012 19925 1013 19186 1014 18068 1015 17383 1016 16781 1017 17223 1018 17615 1019 16885 1020 16471 1021 15985 1022 15786 1023 16057 1024 16062 1025 15493 1026 15115 1027 15229 1028 14333 1029 14512 1030 14460 1031 14037 1032 13932 1033 13962 1034 13099 1035 12794 1036 12767 1037 13401 1038 13591 1039 13509 1040 13456 1041 13247 1042 12888 1043 13305 1044 12728 1045 12875 1046 12226 1047 11984 1048 11672 1049 12325 1050 11919 1051 11806 1052 11229 1053 11644 1054 11594 1055 11472 1056 11345 1057 11177 1058 10941 1059 11009 1060 11033 1061 11526 1062 11677 1063 11766 1064 11333 1065 11062 1066 11080 1067 11020 1068 10256 1069 10574 1070 11011 1071 10510 1072 10004 1073 10110 1074 10335 1075 10446 1076 10033 1077 10442 1078 10389 1079 10475 1080 10451 1081 10253 1082 10308 1083 10155 1084 10530 1085 10934 1086 9932 1087 9669 1088 9967 1089 10071 1090 9745 1091 9784 1092 9813 1093 9401 1094 9455 1095 9466 1096 9757 1097 9797 1098 9365 1099 9815 1100 10227 1101 10097 1102 9740 1103 10011 1104 10257 1105 10231 1106 9757 1107 9611 1108 9841 1109 9983 1110 9103 1111 9015 1112 9138 1113 9265 1114 9809 1115 10365 1116 9548 1117 9305 1118 9501 1119 10228 1120 10301 1121 9956 1122 9749 1123 10278 1124 10688 1125 10449 1126 9964 1127 10473 1128 10797 1129 10522 1130 10286 1131 10541 1132 10442 1133 10396 1134 10471 1135 10146 1136 10247 1137 10802 1138 9977 1139 9648 1140 10539 1141 10447 1142 10164 1143 10100 1144 10657 1145 10144 1146 10369 1147 10494 1148 10348 1149 9779 1150 10426 1151 10609 1152 10723 1153 10500 1154 10679 1155 11056 1156 11402 1157 11353 1158 10872 1159 10450 1160 10757 1161 10754 1162 10399 1163 10348 1164 10489 1165 10066 1166 10407 1167 10829 1168 11516 1169 11657 1170 11449 1171 10935 1172 10631 1173 10665 1174 10951 1175 10377 1176 10207 1177 10954 1178 11592 1179 11994 1180 11667 1181 10972 1182 11039 1183 11480 1184 11492 1185 11558 1186 10857 1187 11577 1188 11568 1189 10986 1190 10830