0 18516 1 20409 2 22323 3 21957 4 25436 5 28004 6 29373 7 34835 8 42524 9 51042 10 69765 11 104498 12 162791 13 263647 14 439630 15 761181 16 1333728 17 2319830 18 3732630 19 4723047 20 4878798 21 4883596 22 4882629 23 4884991 24 4884992 25 4766611 26 3602906 27 1471727 28 591750 29 275815 30 153532 31 98517 32 67075 33 48674 34 40004 35 33942 36 29303 37 26058 38 24240 39 23159 40 26771 41 24869 42 20807 43 18641 44 19450 45 19162 46 20728 47 17983 48 18767 49 21221 50 20114 51 17528 52 18708 53 16785 54 16697 55 17301 56 16850 57 17262 58 18712 59 16511 60 16050 61 17301 62 16178 63 14638 64 14634 65 14357 66 14351 67 15406 68 16004 69 16393 70 15499 71 17785 72 19089 73 16392 74 14513 75 15719 76 17758 77 16347 78 14839 79 14592 80 14670 81 18547 82 23063 83 23614 84 24607 85 23755 86 23983 87 21341 88 19912 89 16829 90 16899 91 16022 92 16226 93 17067 94 17177 95 18069 96 16341 97 13269 98 14097 99 16368 100 15586 101 18613 102 19908 103 17097 104 15866 105 17018 106 15858 107 17294 108 17448 109 16968 110 18764 111 17167 112 17372 113 17061 114 16983 115 17049 116 16751 117 16880 118 15309 119 15579 120 15620 121 15838 122 16534 123 15012 124 16551 125 18736 126 18282 127 14806 128 16385 129 17086 130 15398 131 18712 132 16831 133 14918 134 17061 135 17236 136 18624 137 18934 138 16716 139 16571 140 17241 141 17469 142 17243 143 17017 144 16428 145 17027 146 16253 147 17637 148 17267 149 17300 150 17627 151 17535 152 18591 153 18541 154 16801 155 17429 156 15606 157 16934 158 17521 159 16128 160 17498 161 18773 162 18076 163 16282 164 16846 165 17036 166 18286 167 18851 168 16430 169 15829 170 14562 171 15990 172 17108 173 16797 174 17136 175 15365 176 15136 177 14439 178 17690 179 18996 180 18474 181 16410 182 17393 183 18936 184 18718 185 19869 186 18496 187 18632 188 18925 189 17043 190 17658 191 19648 192 19619 193 18515 194 17182 195 15400 196 16529 197 16747 198 18634 199 17752 200 17564 201 17308 202 17958 203 17997 204 16960 205 18496 206 20206 207 20194 208 18360 209 16664 210 18466 211 19361 212 18321 213 15983 214 16664 215 19545 216 18370 217 18048 218 18352 219 18115 220 18696 221 19002 222 17760 223 19366 224 20443 225 17110 226 15313 227 17400 228 20295 229 20906 230 20335 231 20802 232 18143 233 15513 234 15376 235 15775 236 20278 237 20197 238 18180 239 19004 240 21308 241 20887 242 19161 243 17261 244 18113 245 17750 246 17294 247 17300 248 18125 249 18246 250 18268 251 19695 252 19373 253 18572 254 19041 255 21095 256 20795 257 17576 258 17609 259 19825 260 18966 261 20721 262 19825 263 21153 264 21016 265 20226 266 19505 267 19673 268 18586 269 20009 270 19006 271 19359 272 20051 273 22229 274 18136 275 17567 276 18045 277 21065 278 20864 279 20410 280 17759 281 18988 282 19274 283 19845 284 17914 285 19101 286 19484 287 18712 288 20712 289 21129 290 20233 291 21185 292 18184 293 20413 294 18840 295 19524 296 18198 297 18447 298 19562 299 21348 300 20742 301 20240 302 19196 303 21566 304 21827 305 22699 306 21627 307 20159 308 21233 309 23595 310 22018 311 21654 312 22333 313 22612 314 19371 315 19965 316 21135 317 23976 318 20876 319 18584 320 20588 321 21606 322 19393 323 19713 324 21110 325 21346 326 20230 327 22490 328 20787 329 21093 330 20861 331 22177 332 23086 333 25117 334 25162 335 23745 336 23747 337 26127 338 22528 339 21268 340 22073 341 25998 342 25345 343 24742 344 23596 345 26780 346 27917 347 27687 348 25665 349 28615 350 28813 351 29564 352 31359 353 32362 354 31470 355 33901 356 32982 357 34792 358 35524 359 38796 360 39572 361 41019 362 42340 363 46071 364 48849 365 50137 366 51838 367 52156 368 52770 369 56612 370 57495 371 61612 372 61973 373 65892 374 70477 375 73075 376 77620 377 84652 378 88337 379 94855 380 101868 381 106398 382 111974 383 119340 384 129066 385 143546 386 159554 387 179180 388 202443 389 231189 390 260680 391 291097 392 322698 393 349288 394 364379 395 396075 396 448299 397 497290 398 513857 399 519387 400 530437 401 576323 402 646390 403 695208 404 716821 405 736097 406 738350 407 727545 408 753958 409 841250 410 966261 411 1071007 412 1152825 413 1218563 414 1269208 415 1315498 416 1340234 417 1338010 418 1308960 419 1251077 420 1209933 421 1253298 422 1383295 423 1548370 424 1685031 425 1779937 426 1831205 427 1850410 428 1872467 429 1906996 430 1953758 431 2002653 432 2046690 433 2087333 434 2145471 435 2200250 436 2267050 437 2311499 438 2317779 439 2298729 440 2257780 441 2189602 442 2084148 443 1977481 444 1977755 445 2115777 446 2308396 447 2478868 448 2587133 449 2656455 450 2733127 451 2808394 452 2873462 453 2942341 454 2992322 455 3021903 456 3058158 457 3098261 458 3171335 459 3243146 460 3282340 461 3316402 462 3322663 463 3335164 464 3358882 465 3389321 466 3417629 467 3438612 468 3463986 469 3498673 470 3526766 471 3549253 472 3563078 473 3580497 474 3604893 475 3619717 476 3659886 477 3704114 478 3737802 479 3773699 480 3795102 481 3808714 482 3816602 483 3837291 484 3845120 485 3868207 486 3895118 487 3906883 488 3907478 489 3908169 490 3891926 491 3782314 492 3612911 493 3399724 494 3228015 495 3222159 496 3369407 497 3552256 498 3699021 499 3791928 500 3851510 501 3900187 502 3942029 503 3978583 504 3995731 505 4010961 506 4028801 507 4039861 508 4044007 509 4047122 510 4057428 511 4081521 512 4097467 513 4107220 514 4124874 515 4142295 516 4144862 517 4142812 518 4156140 519 4160081 520 4151827 521 4142535 522 4128876 523 4102329 524 4076470 525 4064547 526 4054445 527 4064815 528 4084367 529 4080408 530 4096326 531 4118112 532 4128738 533 4135274 534 4148297 535 4166903 536 4180254 537 4200231 538 4192054 539 4181374 540 4179852 541 4177269 542 4172409 543 4167141 544 4149040 545 4120349 546 4099927 547 4079060 548 4063731 549 4047527 550 4031468 551 4018098 552 4013679 553 4029953 554 4038023 555 4035698 556 4027849 557 4033201 558 4038584 559 4043623 560 4037067 561 4031432 562 4024682 563 4033166 564 4032836 565 4027374 566 4025649 567 4030598 568 4030972 569 4029959 570 4028488 571 4016589 572 3997716 573 3989143 574 3970543 575 3949405 576 3904652 577 3854354 578 3811162 579 3773552 580 3720448 581 3660740 582 3626901 583 3604002 584 3584794 585 3580615 586 3591537 587 3626708 588 3637939 589 3642129 590 3650836 591 3642618 592 3617829 593 3606571 594 3602574 595 3584102 596 3586432 597 3602817 598 3609896 599 3599721 600 3600358 601 3598810 602 3603754 603 3605998 604 3599584 605 3592906 606 3561304 607 3532318 608 3505086 609 3485323 610 3476227 611 3447107 612 3424185 613 3396085 614 3362149 615 3336472 616 3296406 617 3244929 618 3205053 619 3168943 620 3118476 621 3078517 622 3053730 623 3035762 624 3016532 625 2983618 626 2975650 627 2959453 628 2939581 629 2924070 630 2922894 631 2941699 632 2944188 633 2938657 634 2955983 635 2973006 636 2977225 637 2981072 638 2992040 639 2989215 640 2975204 641 2957419 642 2928083 643 2898003 644 2865948 645 2830947 646 2804810 647 2760657 648 2724150 649 2693418 650 2658167 651 2637211 652 2611076 653 2572898 654 2526303 655 2463246 656 2386972 657 2297422 658 2224374 659 2192823 660 2209869 661 2232207 662 2248947 663 2263727 664 2265197 665 2254526 666 2256393 667 2259759 668 2262500 669 2266483 670 2263042 671 2263542 672 2255983 673 2261142 674 2232376 675 2217860 676 2224563 677 2213854 678 2202344 679 2196701 680 2185743 681 2176793 682 2177114 683 2176565 684 2153484 685 2134874 686 2092285 687 2023522 688 1966349 689 1944285 690 1936120 691 1927596 692 1912958 693 1894165 694 1889606 695 1880899 696 1864881 697 1849356 698 1829375 699 1806059 700 1779775 701 1764479 702 1744834 703 1734317 704 1718653 705 1701009 706 1690890 707 1671939 708 1648536 709 1634593 710 1628595 711 1617699 712 1604015 713 1596651 714 1585294 715 1556917 716 1520540 717 1480376 718 1438009 719 1418692 720 1411734 721 1406247 722 1395084 723 1372686 724 1350980 725 1338629 726 1323072 727 1302225 728 1295131 729 1288473 730 1284716 731 1293836 732 1290906 733 1293286 734 1297281 735 1298014 736 1295719 737 1290266 738 1285128 739 1278161 740 1270636 741 1273153 742 1267367 743 1255678 744 1244007 745 1232939 746 1219323 747 1211040 748 1208364 749 1202189 750 1187811 751 1175396 752 1158744 753 1141432 754 1120399 755 1085877 756 1024793 757 935263 758 835092 759 763168 760 717791 761 693121 762 693533 763 711167 764 733869 765 753426 766 768873 767 788599 768 802753 769 812065 770 822866 771 826592 772 828730 773 833565 774 828438 775 824205 776 823184 777 823776 778 831137 779 836831 780 839064 781 837695 782 834280 783 828194 784 826682 785 817303 786 807670 787 804690 788 796590 789 783224 790 777011 791 767784 792 755292 793 753825 794 751211 795 742981 796 734584 797 733955 798 724828 799 716593 800 714575 801 705863 802 695231 803 686563 804 675435 805 667855 806 658333 807 643893 808 629413 809 617498 810 602714 811 584597 812 569328 813 557793 814 544412 815 534591 816 528242 817 517647 818 506889 819 505607 820 511130 821 513563 822 511155 823 508837 824 508534 825 508212 826 506816 827 507727 828 506231 829 498318 830 493910 831 493038 832 489661 833 489440 834 486743 835 482034 836 476686 837 471019 838 464724 839 460793 840 455219 841 448869 842 443332 843 439528 844 436302 845 430194 846 424471 847 419625 848 414501 849 411407 850 410036 851 406323 852 402148 853 397331 854 392174 855 388570 856 386043 857 383308 858 377797 859 370270 860 359842 861 349206 862 346470 863 344070 864 342115 865 344310 866 344097 867 342580 868 335304 869 329527 870 328748 871 329526 872 328296 873 323712 874 320692 875 316928 876 314077 877 309623 878 301183 879 295022 880 292149 881 288921 882 286943 883 288286 884 286224 885 278942 886 278182 887 276023 888 268857 889 261741 890 254157 891 246366 892 238203 893 232026 894 226128 895 222696 896 224148 897 224278 898 221492 899 215235 900 210346 901 204624 902 198908 903 198125 904 196326 905 193096 906 191361 907 190369 908 186232 909 181774 910 179689 911 178561 912 174970 913 171491 914 170193 915 168419 916 166965 917 165379 918 164161 919 162816 920 157747 921 150086 922 144427 923 139177 924 131843 925 123876 926 120379 927 116579 928 111600 929 112562 930 114686 931 112412 932 109830 933 104831 934 103210 935 104460 936 104087 937 104053 938 100856 939 96242 940 95119 941 94821 942 94135 943 91185 944 88053 945 87381 946 86868 947 85894 948 85302 949 85489 950 88275 951 88696 952 84952 953 84087 954 85337 955 85603 956 84364 957 84332 958 84935 959 85802 960 83052 961 80186 962 80371 963 78047 964 76304 965 76749 966 75748 967 74130 968 74220 969 74796 970 73696 971 74032 972 72550 973 72458 974 74098 975 75026 976 73084 977 71999 978 72202 979 70321 980 69323 981 69129 982 68406 983 66332 984 64538 985 67470 986 67720 987 62988 988 60970 989 60590 990 59905 991 59483 992 58494 993 55994 994 55963 995 57276 996 57085 997 54513 998 53117 999 52688 1000 52853 1001 55323 1002 54377 1003 51392 1004 50337 1005 50371 1006 48825 1007 47820 1008 48674 1009 48984 1010 48149 1011 46776 1012 45525 1013 46107 1014 44766 1015 41832 1016 41865 1017 42681 1018 42985 1019 44087 1020 44911 1021 43367 1022 42148 1023 41831 1024 40119 1025 39101 1026 41109 1027 41706 1028 40381 1029 39356 1030 37693 1031 37672 1032 38532 1033 37167 1034 36307 1035 35313 1036 35607 1037 37062 1038 37221 1039 36240 1040 35040 1041 34959 1042 34397 1043 33268 1044 31845 1045 31497 1046 31659 1047 31600 1048 31898 1049 31741 1050 32364 1051 32879 1052 32961 1053 32524 1054 31368 1055 30194 1056 30314 1057 31173 1058 31540 1059 33400 1060 33872 1061 31908 1062 33350 1063 32940 1064 30160 1065 30733 1066 31434 1067 31051 1068 28934 1069 26588 1070 25852 1071 27483 1072 28639 1073 30649 1074 31720 1075 28643 1076 26488 1077 25722 1078 25382 1079 26083 1080 27811 1081 28503 1082 27176 1083 26567 1084 29431 1085 29695 1086 29131 1087 27896 1088 27447 1089 30541 1090 31641 1091 29069 1092 26855 1093 25630 1094 25913 1095 27718 1096 27526 1097 26940 1098 27188 1099 26466 1100 26441 1101 26276 1102 25453 1103 26881 1104 27818 1105 28092 1106 26379 1107 25108 1108 27096 1109 26338 1110 26451 1111 28076 1112 26721 1113 25939 1114 25556 1115 27651 1116 29851 1117 28013 1118 26221 1119 26696 1120 27389 1121 29266 1122 29880 1123 28445 1124 27554 1125 27884 1126 28205 1127 29248 1128 29040 1129 29324 1130 30865 1131 28801 1132 27510 1133 28813 1134 28729 1135 25926 1136 25270 1137 28281 1138 29519 1139 28642 1140 26336 1141 27044 1142 28048 1143 28132 1144 28553 1145 29036 1146 28471 1147 29116 1148 29500 1149 27794 1150 28739 1151 29293 1152 28079 1153 27782 1154 28302 1155 27830 1156 27778 1157 28618 1158 28059 1159 28939 1160 28758 1161 26731 1162 26413 1163 26873 1164 27931 1165 29913 1166 30252 1167 28949 1168 29344 1169 29073 1170 27447 1171 27249 1172 26616 1173 26974 1174 29019 1175 29144 1176 29433 1177 30494 1178 29818 1179 28214 1180 28860 1181 30765 1182 29441 1183 29195 1184 31513 1185 29806 1186 28135 1187 28023 1188 28067 1189 28500 1190 28224 1191 29042 1192 29615 1193 30089 1194 29267 1195 29426 1196 31809