0 6248 1 6170 2 5898 3 5445 4 5415 5 6110 6 5825 7 5291 8 5908 9 5825 10 6268 11 6219 12 6434 13 5991 14 6251 15 5739 16 6508 17 6631 18 6537 19 6401 20 6720 21 6882 22 7932 23 8283 24 8344 25 9539 26 10832 27 13463 28 18413 29 26193 30 41044 31 66736 32 111981 33 194252 34 348146 35 639566 36 1165579 37 2020296 38 3277508 39 4579518 40 4880083 41 4882814 42 4879224 43 4886335 44 4870150 45 3930699 46 1598293 47 572038 48 224747 49 104734 50 58170 51 36326 52 24039 53 16354 54 12839 55 10570 56 10005 57 8656 58 8275 59 8157 60 7828 61 7344 62 6956 63 7176 64 7202 65 6976 66 7374 67 7176 68 6874 69 6395 70 5992 71 5826 72 6373 73 5688 74 6537 75 6165 76 6963 77 6497 78 6518 79 6356 80 5912 81 5912 82 5931 83 5481 84 6224 85 6214 86 6943 87 5762 88 6120 89 6016 90 5776 91 5670 92 5906 93 5269 94 5402 95 6219 96 5963 97 5806 98 5988 99 6031 100 6488 101 5933 102 6168 103 6145 104 5805 105 5800 106 6143 107 5882 108 5570 109 6829 110 6757 111 6707 112 7307 113 7313 114 7774 115 6990 116 6641 117 5938 118 5652 119 5720 120 6039 121 6348 122 6655 123 6151 124 6064 125 5463 126 5238 127 6155 128 6338 129 6647 130 7188 131 6220 132 6407 133 6257 134 7263 135 6664 136 6931 137 6313 138 6564 139 6265 140 6749 141 6327 142 6579 143 6509 144 6408 145 5448 146 5851 147 5623 148 6050 149 5967 150 6583 151 5957 152 6112 153 5630 154 6222 155 5702 156 6069 157 6219 158 6700 159 6350 160 6963 161 5982 162 6657 163 6701 164 7400 165 6669 166 6901 167 6581 168 6702 169 6070 170 5726 171 5330 172 5834 173 5570 174 6267 175 6471 176 6836 177 6864 178 6904 179 6895 180 7225 181 6977 182 6298 183 6225 184 6138 185 6272 186 6990 187 6436 188 6650 189 5831 190 6155 191 6930 192 6767 193 7261 194 7515 195 6895 196 7229 197 6234 198 6188 199 6190 200 6615 201 6450 202 6407 203 6207 204 6658 205 6532 206 7014 207 6542 208 6550 209 6618 210 6587 211 6470 212 6836 213 6990 214 6729 215 6368 216 7400 217 6675 218 6373 219 7041 220 7441 221 7059 222 6429 223 6168 224 6559 225 6633 226 7104 227 6891 228 6839 229 6949 230 6577 231 6637 232 7250 233 6843 234 7176 235 7227 236 7144 237 7037 238 6895 239 7220 240 6614 241 6406 242 6462 243 7188 244 6554 245 6898 246 6757 247 6956 248 7144 249 7086 250 6645 251 6552 252 6746 253 7079 254 6623 255 7031 256 7416 257 7234 258 7137 259 6822 260 6734 261 6796 262 6598 263 7401 264 6922 265 7734 266 7348 267 8007 268 7469 269 8071 270 6990 271 7499 272 7216 273 7697 274 7013 275 7264 276 6850 277 7051 278 7231 279 7645 280 7125 281 7751 282 7942 283 7857 284 7321 285 7487 286 7292 287 7768 288 7673 289 7415 290 7628 291 7918 292 7579 293 7553 294 7537 295 7729 296 7248 297 7857 298 7856 299 7192 300 7626 301 7336 302 6940 303 7284 304 7045 305 7487 306 7250 307 7064 308 7350 309 7357 310 7500 311 6846 312 7257 313 7680 314 7869 315 7838 316 7406 317 7453 318 7400 319 7277 320 7651 321 7531 322 7634 323 7427 324 7042 325 7094 326 7337 327 7404 328 7990 329 7607 330 8111 331 8477 332 8464 333 8345 334 7804 335 7701 336 8332 337 8070 338 8244 339 7947 340 7781 341 7966 342 7823 343 8295 344 8856 345 8707 346 8632 347 8425 348 7944 349 7839 350 8000 351 8582 352 8987 353 8294 354 8406 355 8634 356 9158 357 8650 358 9322 359 9380 360 9962 361 10545 362 11019 363 10452 364 11365 365 10836 366 12102 367 12264 368 13722 369 14949 370 16259 371 16529 372 18115 373 19569 374 21630 375 21882 376 23131 377 24084 378 25634 379 27748 380 29715 381 31066 382 33535 383 35424 384 39402 385 41875 386 43635 387 46612 388 48542 389 50753 390 53250 391 55700 392 59813 393 63136 394 68911 395 73802 396 79206 397 85116 398 90267 399 96418 400 102593 401 108402 402 117617 403 129598 404 144355 405 166330 406 193934 407 225985 408 263506 409 310061 410 355692 411 397399 412 450344 413 498111 414 519275 415 543937 416 604148 417 679491 418 713101 419 706093 420 707987 421 777550 422 896225 423 1007179 424 1084332 425 1119484 426 1091900 427 1026935 428 998444 429 1068291 430 1187522 431 1286964 432 1354649 433 1403692 434 1446929 435 1487395 436 1526945 437 1551048 438 1540928 439 1474880 440 1386810 441 1401259 442 1546613 443 1716442 444 1849759 445 1932242 446 1972957 447 1993725 448 2006500 449 2029042 450 2056936 451 2102069 452 2152229 453 2207046 454 2265740 455 2318286 456 2369377 457 2415020 458 2450850 459 2485026 460 2484898 461 2435962 462 2301622 463 2125785 464 2070438 465 2224720 466 2423646 467 2566378 468 2647398 469 2695663 470 2741231 471 2793416 472 2846999 473 2882137 474 2910683 475 2943193 476 2976055 477 3012480 478 3058331 479 3099811 480 3140738 481 3173961 482 3201776 483 3214759 484 3218838 485 3229214 486 3247365 487 3265793 488 3280435 489 3303878 490 3302569 491 3297061 492 3300314 493 3317161 494 3331604 495 3358885 496 3394783 497 3448524 498 3497778 499 3539764 500 3557941 501 3554913 502 3558799 503 3554016 504 3550462 505 3564606 506 3572795 507 3584525 508 3581263 509 3563197 510 3518998 511 3438941 512 3251548 513 3004458 514 2844488 515 2896839 516 3081189 517 3269307 518 3397405 519 3469559 520 3496948 521 3540680 522 3557817 523 3592193 524 3622354 525 3659561 526 3687643 527 3704455 528 3718586 529 3709594 530 3704181 531 3699609 532 3683494 533 3668694 534 3659945 535 3652252 536 3635684 537 3625244 538 3614410 539 3610821 540 3595710 541 3578647 542 3543330 543 3515457 544 3478908 545 3443664 546 3426077 547 3425874 548 3426901 549 3432760 550 3445920 551 3470311 552 3492580 553 3524123 554 3560320 555 3586554 556 3595932 557 3593432 558 3573955 559 3575711 560 3565133 561 3557138 562 3531072 563 3506565 564 3464792 565 3423607 566 3372566 567 3327138 568 3284373 569 3245054 570 3217913 571 3185362 572 3152362 573 3135345 574 3125992 575 3115610 576 3113109 577 3109344 578 3106092 579 3102691 580 3111308 581 3109392 582 3094475 583 3086021 584 3075193 585 3091179 586 3093925 587 3097384 588 3093186 589 3089039 590 3094364 591 3101646 592 3102695 593 3072099 594 3033425 595 2985614 596 2935398 597 2864817 598 2802397 599 2740075 600 2684195 601 2644313 602 2605603 603 2585938 604 2566391 605 2559695 606 2570118 607 2579087 608 2574318 609 2573102 610 2567570 611 2563400 612 2538875 613 2527682 614 2516134 615 2523492 616 2528837 617 2526283 618 2523102 619 2522588 620 2520396 621 2520194 622 2519610 623 2519563 624 2505921 625 2500197 626 2489395 627 2470574 628 2445507 629 2428918 630 2407199 631 2389135 632 2364664 633 2344510 634 2312651 635 2273517 636 2245772 637 2212483 638 2181600 639 2146718 640 2110427 641 2078870 642 2052210 643 2033567 644 2019506 645 2003110 646 1980868 647 1964701 648 1947586 649 1932615 650 1927557 651 1924607 652 1932029 653 1934545 654 1947382 655 1954557 656 1959041 657 1964495 658 1968937 659 1969764 660 1957365 661 1937132 662 1915281 663 1898417 664 1875371 665 1855538 666 1833805 667 1808667 668 1781435 669 1760521 670 1734089 671 1714130 672 1689857 673 1668240 674 1639267 675 1589060 676 1524187 677 1461155 678 1422456 679 1417922 680 1432384 681 1441341 682 1446285 683 1449662 684 1450356 685 1447819 686 1444376 687 1442324 688 1439952 689 1441057 690 1433525 691 1425675 692 1418300 693 1404943 694 1396068 695 1396491 696 1389212 697 1387140 698 1378032 699 1371558 700 1367042 701 1361996 702 1351352 703 1345375 704 1336972 705 1316410 706 1278216 707 1236340 708 1201478 709 1181521 710 1171423 711 1171327 712 1166125 713 1158374 714 1149450 715 1141385 716 1138423 717 1136443 718 1123936 719 1106656 720 1086348 721 1070639 722 1059376 723 1051272 724 1034551 725 1020897 726 1011058 727 1005305 728 1001048 729 993282 730 987066 731 983758 732 978047 733 968871 734 955288 735 935840 736 908514 737 884614 738 863902 739 858334 740 854096 741 851296 742 840764 743 826699 744 812402 745 802565 746 792343 747 784633 748 776336 749 773089 750 773650 751 773605 752 771733 753 772453 754 771343 755 769947 756 765964 757 767107 758 762656 759 758372 760 752765 761 748803 762 748137 763 746284 764 742031 765 738691 766 734330 767 730375 768 719958 769 713291 770 707723 771 695665 772 687170 773 679005 774 666096 775 650626 776 608795 777 548267 778 488800 779 452676 780 437219 781 435119 782 442024 783 457952 784 472137 785 484060 786 495421 787 507539 788 516741 789 523639 790 530085 791 535314 792 536414 793 537211 794 532045 795 527324 796 526209 797 524718 798 527342 799 531912 800 534139 801 536668 802 536036 803 536215 804 532272 805 531199 806 529823 807 525329 808 521581 809 515432 810 504308 811 493566 812 485253 813 479400 814 476053 815 475462 816 472565 817 469656 818 466310 819 464140 820 458005 821 452973 822 445898 823 440279 824 433106 825 428033 826 420751 827 413313 828 405913 829 395828 830 383864 831 375279 832 366996 833 360420 834 353762 835 345372 836 334587 837 328117 838 323514 839 325594 840 328337 841 330758 842 329193 843 327651 844 327775 845 326231 846 324076 847 323676 848 322339 849 322042 850 318463 851 314403 852 312253 853 311989 854 309720 855 306130 856 302502 857 297090 858 293007 859 291586 860 288933 861 287121 862 284252 863 281411 864 278136 865 275720 866 274079 867 272224 868 266625 869 265293 870 263682 871 262737 872 259630 873 255423 874 251117 875 251073 876 252005 877 251540 878 247493 879 241696 880 233873 881 227130 882 221747 883 220093 884 219685 885 221688 886 220365 887 218310 888 214227 889 212127 890 210981 891 212301 892 212629 893 212205 894 210482 895 208006 896 204430 897 198877 898 192186 899 187314 900 184716 901 184665 902 184184 903 184511 904 183621 905 180990 906 178781 907 175001 908 169994 909 165363 910 159899 911 155323 912 150227 913 145365 914 142652 915 141518 916 141730 917 141770 918 140097 919 137771 920 135604 921 132645 922 130557 923 129398 924 126916 925 125137 926 122568 927 120087 928 117373 929 115949 930 113947 931 112323 932 111398 933 108630 934 106185 935 104613 936 102619 937 100914 938 98783 939 95752 940 93707 941 91367 942 87653 943 82982 944 78967 945 74578 946 72586 947 71167 948 69403 949 69088 950 68843 951 68355 952 67239 953 66205 954 64493 955 63324 956 62178 957 61553 958 60424 959 58692 960 57113 961 56528 962 55772 963 54718 964 53551 965 52754 966 50876 967 51135 968 50168 969 49494 970 49910 971 48824 972 48670 973 49688 974 49060 975 48043 976 46889 977 47872 978 48415 979 48038 980 46107 981 44597 982 43346 983 42077 984 40883 985 40109 986 40255 987 40909 988 40558 989 40527 990 40552 991 41073 992 40602 993 39736 994 38739 995 37942 996 37405 997 37874 998 37294 999 36541 1000 35602 1001 34974 1002 35437 1003 35650 1004 34232 1005 34491 1006 34104 1007 32893 1008 32063 1009 32149 1010 30530 1011 29745 1012 28446 1013 28453 1014 28290 1015 27712 1016 26895 1017 26678 1018 26174 1019 25122 1020 24800 1021 24693 1022 24891 1023 24375 1024 23705 1025 23040 1026 23028 1027 22996 1028 22408 1029 22912 1030 22080 1031 21737 1032 21010 1033 20641 1034 19749 1035 20159 1036 19621 1037 19053 1038 19115 1039 18765 1040 17827 1041 16914 1042 16835 1043 16760 1044 16016 1045 15945 1046 16529 1047 16466 1048 16684 1049 16596 1050 15351 1051 15048 1052 15155 1053 15034 1054 14936 1055 15167 1056 14697 1057 14702 1058 14400 1059 14015 1060 14117 1061 13622 1062 13885 1063 13895 1064 13735 1065 13829 1066 13490 1067 13566 1068 13903 1069 13090 1070 12345 1071 12590 1072 12038 1073 12521 1074 12724 1075 11964 1076 11703 1077 11731 1078 12260 1079 12308 1080 11612 1081 11402 1082 11725 1083 11732 1084 12091 1085 12251 1086 12219 1087 12007 1088 11616 1089 11653 1090 11534 1091 11851 1092 11175 1093 11183 1094 11448 1095 11412 1096 10713 1097 10209 1098 10678 1099 11111 1100 11629 1101 11395 1102 11082 1103 11210 1104 10965 1105 10301 1106 10638 1107 10427 1108 10265 1109 10341 1110 11001 1111 11182 1112 10862 1113 11232 1114 11331 1115 11073 1116 11163 1117 11345 1118 11444 1119 11415 1120 10861 1121 10533 1122 10637 1123 10777 1124 11002 1125 10774 1126 11065 1127 10722 1128 10389 1129 10583 1130 10395 1131 10963 1132 10651 1133 10188 1134 10050 1135 10577 1136 11377 1137 11288 1138 11803 1139 11771 1140 11107 1141 10959 1142 11428 1143 11327 1144 11045 1145 11341 1146 11087 1147 11268 1148 11416 1149 11634 1150 11469 1151 11533 1152 11521 1153 11255 1154 11174 1155 10958 1156 11442 1157 11441 1158 11141 1159 11895 1160 12041 1161 12021 1162 11865 1163 12000 1164 12229 1165 12501 1166 12386 1167 11559 1168 11414 1169 11440 1170 11899 1171 12314 1172 12029 1173 12040 1174 12071 1175 12009 1176 12266 1177 12443 1178 13363 1179 13699 1180 13409 1181 12632 1182 12947 1183 12604 1184 12589 1185 12708 1186 13037 1187 12658 1188 12778 1189 12983 1190 12959 1191 12721 1192 12547 1193 12839 1194 12797 1195 12811 1196 12728 1197 12395 1198 12555 1199 12582 1200 13052 1201 13260 1202 14139 1203 14417 1204 14416 1205 13638 1206 12527 1207 12452 1208 13697 1209 14659 1210 14158 1211 13144 1212 13408 1213 13805 1214 13264 1215 13078 1216 13196 1217 12980 1218 12983 1219 12952 1220 13738 1221 14015 1222 14290 1223 13805 1224 13335 1225 13189 1226 13466 1227 13577 1228 12926 1229 13019 1230 12520 1231 12069 1232 11754 1233 12019 1234 11860 1235 12150 1236 13052 1237 14182