0 5332 1 6783 2 6540 3 6672 4 5155 5 6899 6 6778 7 7056 8 7926 9 8678 10 8467 11 8769 12 10045 13 11477 14 13123 15 14158 16 16397 17 17396 18 20992 19 28213 20 38663 21 58504 22 93331 23 155000 24 271184 25 502439 26 927610 27 1580065 28 2452509 29 3389055 30 4038284 31 4232849 32 4198003 33 3941818 34 2764441 35 1070796 36 320625 37 116161 38 59207 39 38868 40 29196 41 22950 42 18277 43 16173 44 14936 45 14780 46 13255 47 11500 48 9829 49 9611 50 9432 51 8564 52 7729 53 8134 54 8383 55 7494 56 7180 57 7893 58 7092 59 6759 60 7234 61 6476 62 6197 63 5163 64 5150 65 5846 66 5880 67 5695 68 5196 69 5260 70 4067 71 4328 72 5897 73 5268 74 4563 75 4512 76 4942 77 4604 78 5579 79 5656 80 5877 81 4829 82 4132 83 4219 84 5098 85 6139 86 3973 87 4971 88 5422 89 6150 90 7025 91 6571 92 6485 93 6668 94 6969 95 5896 96 5325 97 5836 98 4739 99 3722 100 4657 101 5815 102 4898 103 4328 104 4233 105 4519 106 3696 107 4115 108 4916 109 4588 110 4433 111 4891 112 4721 113 4801 114 3478 115 4344 116 4831 117 4522 118 4643 119 3887 120 4142 121 4780 122 4559 123 5208 124 4473 125 4050 126 3366 127 2775 128 3860 129 4851 130 3893 131 4253 132 4290 133 4654 134 4211 135 3865 136 3348 137 4804 138 3700 139 3934 140 4671 141 3750 142 3541 143 4116 144 4185 145 4401 146 2934 147 4576 148 2646 149 3906 150 3362 151 3045 152 3271 153 3277 154 3207 155 3893 156 3193 157 4204 158 3906 159 3030 160 3327 161 4373 162 4195 163 4063 164 3765 165 3953 166 3611 167 4134 168 3713 169 4019 170 4739 171 4302 172 3711 173 2860 174 3987 175 4717 176 3173 177 3592 178 4037 179 2489 180 3502 181 3968 182 3238 183 3850 184 3515 185 3668 186 3672 187 3468 188 3656 189 4840 190 4264 191 2765 192 2180 193 4134 194 3102 195 3160 196 4206 197 2479 198 3009 199 3501 200 4005 201 3119 202 3070 203 2615 204 1751 205 2968 206 2939 207 3564 208 3151 209 2404 210 3844 211 2818 212 2856 213 2854 214 3774 215 3032 216 2956 217 3848 218 3606 219 3421 220 2533 221 3214 222 2903 223 3097 224 3090 225 2567 226 3331 227 3197 228 2796 229 2368 230 3098 231 2133 232 2133 233 2586 234 2282 235 2725 236 2214 237 2649 238 2831 239 2725 240 2167 241 2539 242 2011 243 1689 244 2071 245 2658 246 2136 247 1841 248 2685 249 2384 250 2375 251 2846 252 2193 253 2904 254 3591 255 4242 256 2988 257 2906 258 2332 259 3255 260 3277 261 3038 262 2481 263 3096 264 2663 265 2718 266 1822 267 2681 268 2392 269 2021 270 2365 271 2921 272 2277 273 2714 274 2365 275 2340 276 2529 277 2327 278 1837 279 2334 280 2699 281 2328 282 2660 283 1467 284 2234 285 1887 286 1422 287 2181 288 1728 289 1572 290 1763 291 2194 292 2334 293 2102 294 2259 295 2180 296 2026 297 2750 298 2426 299 2037 300 2695 301 2261 302 1826 303 1898 304 1982 305 2363 306 1782 307 1822 308 1270 309 1887 310 1455 311 1851 312 1856 313 1385 314 2145 315 1475 316 2738 317 2158 318 2553 319 1871 320 2334 321 1059 322 2472 323 1882 324 2408 325 2588 326 2418 327 3086 328 2261 329 1511 330 2111 331 2259 332 2517 333 1643 334 2547 335 2325 336 1656 337 1580 338 2965 339 2809 340 2980 341 2841 342 2766 343 3269 344 5008 345 4040 346 4848 347 5793 348 6038 349 6350 350 8838 351 8853 352 10884 353 13084 354 13793 355 15235 356 15230 357 17195 358 18177 359 18596 360 20429 361 22853 362 23550 363 25507 364 28287 365 30225 366 32207 367 34907 368 36202 369 37720 370 41281 371 42924 372 46698 373 50479 374 54196 375 58033 376 61298 377 64135 378 67569 379 70718 380 72245 381 75523 382 80876 383 86868 384 93768 385 99549 386 107681 387 115203 388 123152 389 131277 390 137953 391 144214 392 149466 393 155919 394 164581 395 176827 396 192150 397 208813 398 225914 399 247855 400 271847 401 295121 402 316945 403 338509 404 354455 405 371212 406 393155 407 416927 408 434693 409 448477 410 467541 411 495969 412 532410 413 560784 414 593045 415 621295 416 642637 417 646594 418 652779 419 673520 420 695702 421 707752 422 715647 423 733251 424 757174 425 785997 426 810032 427 828639 428 841816 429 854355 430 859580 431 889122 432 939687 433 986913 434 1019785 435 1031867 436 1047848 437 1054465 438 1063941 439 1067516 440 1083537 441 1102803 442 1125060 443 1151118 444 1179354 445 1214560 446 1246774 447 1267756 448 1284986 449 1305541 450 1320603 451 1340331 452 1340430 453 1315674 454 1307023 455 1336573 456 1372705 457 1381893 458 1387931 459 1397069 460 1417182 461 1441303 462 1463208 463 1480742 464 1488671 465 1486453 466 1486708 467 1520994 468 1573159 469 1603483 470 1617854 471 1634843 472 1636057 473 1640811 474 1645323 475 1665958 476 1684222 477 1710013 478 1730841 479 1742940 480 1752441 481 1747595 482 1715085 483 1681409 484 1708147 485 1761341 486 1803852 487 1836545 488 1858251 489 1869982 490 1879817 491 1897932 492 1910471 493 1921663 494 1931208 495 1940824 496 1956021 497 1971458 498 1972812 499 1986476 500 1980074 501 1987959 502 1970736 503 1922633 504 1892653 505 1918345 506 1948405 507 1964726 508 1953961 509 1946804 510 1942530 511 1962239 512 1981646 513 1987660 514 2011055 515 2035205 516 2059797 517 2074112 518 2073389 519 2074698 520 2084526 521 2090467 522 2078277 523 2084265 524 2076748 525 2073199 526 2063327 527 2071512 528 2058266 529 2068437 530 2056724 531 2054840 532 2043335 533 2036060 534 2018274 535 2005789 536 1997747 537 1988200 538 1994759 539 1996639 540 2015094 541 2018647 542 2035977 543 2052954 544 2069706 545 2078667 546 2091277 547 2079813 548 2077469 549 2079138 550 2065844 551 2063229 552 2039668 553 2028159 554 2008822 555 1993367 556 1962658 557 1934141 558 1905411 559 1889571 560 1873565 561 1858399 562 1853288 563 1844454 564 1844188 565 1846865 566 1854584 567 1858086 568 1858752 569 1849964 570 1863111 571 1863808 572 1868135 573 1860492 574 1851560 575 1855479 576 1854940 577 1857884 578 1857903 579 1863295 580 1857373 581 1861512 582 1858329 583 1848156 584 1821786 585 1802163 586 1761822 587 1728207 588 1693071 589 1655007 590 1625251 591 1599552 592 1582886 593 1570061 594 1571023 595 1571823 596 1585578 597 1592078 598 1595533 599 1593225 600 1579509 601 1561240 602 1536087 603 1544263 604 1557762 605 1569635 606 1579402 607 1583939 608 1580390 609 1590079 610 1584224 611 1587038 612 1580977 613 1571655 614 1568351 615 1540269 616 1534740 617 1514199 618 1501559 619 1483923 620 1474944 621 1460956 622 1443050 623 1436781 624 1422648 625 1404984 626 1385595 627 1368325 628 1348202 629 1325024 630 1311043 631 1291558 632 1282411 633 1274162 634 1264852 635 1254781 636 1249572 637 1251307 638 1250711 639 1243778 640 1233949 641 1232906 642 1237216 643 1247063 644 1259324 645 1271041 646 1284698 647 1291672 648 1292975 649 1287666 650 1283178 651 1268918 652 1261741 653 1255075 654 1236037 655 1230481 656 1215632 657 1201640 658 1191701 659 1182337 660 1169032 661 1164259 662 1154687 663 1142700 664 1130942 665 1117135 666 1108901 667 1097290 668 1089985 669 1084628 670 1076418 671 1067486 672 1062139 673 1052375 674 1044067 675 1034491 676 1029313 677 1019916 678 1004671 679 998882 680 995839 681 1004547 682 1004181 683 1002681 684 996750 685 994491 686 987564 687 986798 688 979937 689 972808 690 970717 691 959728 692 958859 693 953654 694 946938 695 932984 696 907139 697 859036 698 827147 699 814819 700 814954 701 819297 702 823490 703 829226 704 825078 705 826458 706 821727 707 820856 708 811702 709 802744 710 794556 711 787530 712 777851 713 771714 714 759984 715 750516 716 740381 717 735930 718 737171 719 737358 720 739871 721 738993 722 734440 723 729557 724 723809 725 712187 726 696944 727 678175 728 660455 729 658478 730 659575 731 666581 732 663518 733 653995 734 645915 735 641887 736 630400 737 626250 738 624473 739 624612 740 625924 741 622800 742 629610 743 629558 744 628640 745 629187 746 627421 747 626000 748 622069 749 622534 750 620021 751 614486 752 609348 753 605224 754 602784 755 599938 756 593886 757 588591 758 584526 759 579393 760 575300 761 566197 762 557278 763 549224 764 534435 765 515919 766 479709 767 425745 768 368871 769 337336 770 325859 771 324449 772 334593 773 351615 774 374595 775 392066 776 406460 777 414741 778 421681 779 423874 780 423271 781 424793 782 425936 783 427344 784 425016 785 422738 786 423226 787 423337 788 421978 789 420233 790 419619 791 418951 792 417089 793 412387 794 409564 795 406771 796 404736 797 403092 798 401092 799 396190 800 392455 801 389368 802 382969 803 381253 804 377451 805 373748 806 371852 807 367249 808 361246 809 357194 810 352250 811 348310 812 343059 813 340105 814 334641 815 329836 816 325383 817 323133 818 317673 819 313543 820 306710 821 301734 822 294670 823 288784 824 287516 825 286489 826 283085 827 282014 828 279538 829 276030 830 276727 831 275202 832 275425 833 273165 834 271818 835 268696 836 266822 837 264799 838 263544 839 261890 840 259135 841 255595 842 253250 843 249916 844 245239 845 244265 846 240049 847 237307 848 234749 849 233896 850 233831 851 231384 852 229740 853 227480 854 224793 855 221728 856 219813 857 218959 858 216893 859 214412 860 213230 861 210259 862 207546 863 205058 864 204532 865 203977 866 201314 867 200346 868 198366 869 196219 870 191985 871 190286 872 186260 873 184139 874 183090 875 181488 876 181009 877 176465 878 175634 879 173324 880 170270 881 168031 882 167158 883 166318 884 162596 885 160244 886 157831 887 158052 888 152469 889 150300 890 147255 891 147754 892 145214 893 145445 894 143079 895 142802 896 139033 897 136358 898 132174 899 129690 900 126245 901 121989 902 119060 903 117596 904 115870 905 116379 906 115462 907 114778 908 112991 909 111045 910 108036 911 105844 912 105138 913 103634 914 102000 915 99288 916 98748 917 96051 918 95579 919 95731 920 94305 921 92617 922 93044 923 91849 924 89841 925 89071 926 88350 927 85624 928 86045 929 82673 930 78713 931 75628 932 73048 933 68401 934 65301 935 62387 936 60952 937 61631 938 59806 939 60649 940 59430 941 60725 942 59707 943 58891 944 56903 945 56245 946 53716 947 54822 948 53561 949 51802 950 50787 951 50628 952 50501 953 49339 954 48394 955 48827 956 46496 957 46903 958 45898 959 47177 960 46770 961 46415 962 45835 963 46065 964 44880 965 44759 966 45207 967 44060 968 44050 969 45416 970 43633 971 43205 972 42465 973 41797 974 41255 975 41816 976 39019 977 39866 978 39948 979 38927 980 39019 981 38738 982 38089 983 38595 984 35664 985 36116 986 36249 987 34933 988 34341 989 35190 990 34643 991 34245 992 33434 993 33647 994 33259 995 32901 996 32990 997 32736 998 31967 999 32720 1000 30787 1001 29797 1002 31351 1003 29364 1004 30039 1005 29279 1006 27686 1007 28207 1008 29346 1009 27465 1010 27114 1011 26616 1012 27331 1013 26216 1014 24949 1015 25647 1016 24981 1017 24053 1018 23921 1019 23176 1020 23555 1021 22726 1022 21058 1023 20991 1024 20852 1025 21132 1026 20969 1027 20971 1028 19534 1029 19902 1030 20477 1031 19375 1032 19546 1033 19878 1034 18274 1035 19275 1036 17904 1037 18414 1038 18284 1039 18356 1040 17431 1041 17075 1042 17627 1043 17633 1044 17448 1045 17809 1046 17468 1047 17063 1048 17490 1049 18121 1050 17443 1051 17300 1052 17156 1053 17899 1054 16566 1055 16635 1056 16847 1057 17310 1058 16909 1059 16899 1060 17088 1061 16914 1062 16781 1063 17129 1064 16857 1065 16518 1066 16811 1067 17104 1068 17042 1069 16822 1070 16545 1071 16441 1072 16415 1073 16500 1074 16355 1075 16927 1076 16533 1077 15741 1078 16582 1079 16358 1080 16686 1081 15836 1082 16230 1083 16647 1084 15846 1085 15972 1086 15614 1087 16181 1088 16683 1089 16262 1090 15975 1091 17011 1092 16505 1093 16220 1094 16561 1095 16341 1096 16059 1097 16120 1098 16314 1099 16559 1100 16812 1101 15876 1102 16474 1103 16661 1104 15821 1105 16025 1106 16268 1107 15649 1108 16092 1109 16859 1110 15987 1111 16240 1112 15586 1113 16524 1114 15571 1115 16527 1116 16204 1117 15627 1118 15950 1119 16006 1120 16424 1121 16392 1122 16245 1123 15928 1124 16689 1125 16081 1126 16778 1127 16448 1128 16703 1129 16274 1130 16426 1131 16280 1132 16487 1133 16726 1134 16880 1135 16777 1136 16870 1137 15703 1138 16515 1139 16313 1140 16376 1141 16640 1142 16879 1143 17100 1144 16961 1145 16332 1146 16261 1147 16502 1148 16462 1149 16618 1150 16801 1151 16470 1152 16849 1153 16628 1154 17003 1155 16473 1156 16193 1157 16295 1158 16802 1159 16064 1160 17129 1161 16799 1162 16720 1163 16825 1164 17400 1165 17054 1166 17308 1167 16842 1168 16763 1169 17573 1170 16995 1171 16360 1172 17671 1173 16729 1174 17015 1175 17751 1176 17396 1177 17037 1178 17041 1179 17462 1180 17778 1181 17315 1182 17304 1183 17787 1184 17994 1185 17257 1186 16016 1187 16979 1188 17357 1189 17977 1190 17950 1191 17425 1192 17890 1193 17565 1194 17249 1195 17204 1196 17262 1197 17508 1198 17154 1199 17673 1200 17552 1201 17789 1202 17737 1203 17241 1204 17883 1205 17497 1206 17218 1207 17870 1208 17090 1209 17859 1210 17651 1211 16953 1212 17523 1213 18214 1214 17942 1215 17307 1216 17984 1217 18399