0 1606 1 2196 2 543 3 384 4 106 5 1075 6 458 7 230 8 1006 9 1347 10 1390 11 635 12 211 13 564 14 1581 15 264 16 962 17 593 18 620 19 605 20 1755 21 1091 22 161 23 805 24 987 25 226 26 530 27 150 28 884 29 1528 30 403 31 1625 32 0 33 1111 34 862 35 213 36 834 37 913 38 2838 39 443 40 1474 41 27 42 1855 43 1331 44 681 45 759 46 725 47 506 48 2086 49 1090 50 1301 51 1016 52 613 53 1787 54 581 55 791 56 681 57 724 58 1057 59 332 60 2070 61 641 62 2206 63 182 64 3672 65 473 66 807 67 36 68 1962 69 88 70 174 71 2116 72 1053 73 745 74 979 75 1533 76 142 77 3386 78 1046 79 1023 80 639 81 1736 82 3064 83 1257 84 5433 85 3054 86 5682 87 2758 88 11819 89 15586 90 11959 91 19859 92 29207 93 44343 94 64111 95 103412 96 183843 97 399463 98 838920 99 1615193 100 2889479 101 3654555 102 3995631 103 4010692 104 4004557 105 3425341 106 783257 107 13809 108 202 109 21241 110 22255 111 19581 112 13988 113 14905 114 11209 115 10114 116 9461 117 5575 118 5744 119 3350 120 5935 121 1142 122 2063 123 2040 124 3492 125 2404 126 112 127 3028 128 200 129 1210 130 1988 131 3694 132 97 133 2435 134 616 135 2975 136 862 137 933 138 807 139 1997 140 2521 141 1688 142 420 143 1284 144 709 145 1911 146 757 147 1117 148 1019 149 72 150 3359 151 2423 152 5011 153 256 154 3200 155 546 156 3254 157 3127 158 1599 159 1251 160 1016 161 296 162 40 163 2439 164 150 165 1038 166 782 167 1688 168 1293 169 365 170 3006 171 811 172 1498 173 1128 174 1379 175 664 176 795 177 648 178 836 179 852 180 600 181 171 182 2603 183 195 184 372 185 614 186 554 187 744 188 291 189 785 190 1050 191 636 192 706 193 1313 194 356 195 229 196 441 197 1259 198 995 199 1199 200 147 201 567 202 69 203 785 204 2085 205 1048 206 910 207 1577 208 1506 209 24 210 2487 211 601 212 699 213 114 214 3155 215 964 216 1113 217 1021 218 912 219 1364 220 413 221 1736 222 799 223 959 224 1689 225 1511 226 514 227 542 228 16 229 2127 230 1195 231 2436 232 407 233 2170 234 1103 235 1061 236 1729 237 979 238 361 239 1452 240 1436 241 789 242 554 243 2563 244 587 245 1121 246 411 247 883 248 735 249 1166 250 263 251 3854 252 0 253 4291 254 679 255 2104 256 632 257 2728 258 509 259 738 260 1840 261 308 262 2098 263 77 264 944 265 651 266 13 267 3207 268 123 269 2012 270 1969 271 1875 272 144 273 921 274 683 275 337 276 541 277 761 278 1147 279 1853 280 1625 281 2287 282 918 283 1605 284 1827 285 931 286 160 287 2956 288 1020 289 1111 290 1457 291 623 292 3041 293 1402 294 518 295 593 296 958 297 1119 298 280 299 706 300 1374 301 164 302 996 303 996 304 687 305 1772 306 1643 307 411 308 777 309 3519 310 1449 311 1030 312 666 313 1340 314 41 315 675 316 1182 317 1076 318 579 319 1095 320 2541 321 992 322 2899 323 508 324 1861 325 1808 326 929 327 1462 328 963 329 1202 330 884 331 1931 332 2375 333 967 334 726 335 1938 336 1153 337 988 338 676 339 645 340 1683 341 2414 342 2461 343 950 344 317 345 2134 346 1146 347 1271 348 932 349 1189 350 1553 351 1920 352 166 353 171 354 1711 355 2861 356 2145 357 1418 358 800 359 639 360 2927 361 325 362 2543 363 1344 364 409 365 1871 366 1560 367 1608 368 1415 369 1148 370 979 371 2085 372 1654 373 1119 374 714 375 1299 376 1540 377 2228 378 836 379 2296 380 2320 381 1825 382 578 383 933 384 1823 385 1766 386 1155 387 2659 388 1107 389 50 390 1414 391 2026 392 754 393 3113 394 1926 395 716 396 4405 397 1829 398 970 399 561 400 1055 401 1611 402 1339 403 2483 404 5031 405 253 406 3608 407 1738 408 774 409 1338 410 2025 411 3494 412 440 413 2756 414 4612 415 2545 416 3703 417 1470 418 2516 419 3580 420 4703 421 4003 422 7479 423 7490 424 4651 425 6613 426 11199 427 9044 428 13719 429 11764 430 13026 431 11771 432 14581 433 15663 434 15945 435 17119 436 19361 437 18898 438 22007 439 18427 440 23293 441 22007 442 25591 443 28675 444 29043 445 28547 446 34081 447 31814 448 40508 449 38390 450 41833 451 45200 452 43672 453 45535 454 49090 455 53834 456 60094 457 66242 458 65962 459 74540 460 80253 461 87312 462 95739 463 100791 464 113683 465 123935 466 138263 467 142853 468 164276 469 181324 470 195276 471 227502 472 231660 473 252665 474 283856 475 298589 476 295910 477 324473 478 341537 479 355595 480 373294 481 373125 482 411322 483 448675 484 469695 485 501650 486 521330 487 566980 488 559291 489 535218 490 582222 491 602176 492 618501 493 629561 494 642572 495 670031 496 690271 497 728368 498 748590 499 770146 500 812164 501 798384 502 809774 503 870462 504 904463 505 923050 506 952043 507 981529 508 974735 509 985613 510 1011043 511 1012392 512 1040473 513 1073102 514 1111004 515 1120928 516 1162358 517 1216072 518 1221292 519 1254763 520 1269606 521 1297291 522 1344508 523 1377809 524 1322321 525 1309213 526 1339231 527 1396004 528 1411151 529 1397680 530 1402226 531 1456379 532 1467950 533 1499875 534 1519302 535 1553447 536 1565826 537 1567904 538 1578269 539 1649330 540 1713395 541 1740641 542 1733247 543 1773083 544 1778166 545 1789142 546 1816739 547 1832605 548 1863839 549 1869966 550 1853464 551 1868221 552 1854665 553 1863094 554 1888682 555 1911796 556 1946078 557 1962196 558 1999888 559 2036695 560 2027033 561 2059759 562 2093779 563 2079670 564 2109103 565 2089320 566 2110465 567 2138221 568 2164696 569 2194173 570 2200722 571 2243982 572 2268311 573 2210881 574 2151670 575 2137513 576 2171590 577 2189895 578 2192411 579 2208058 580 2170356 581 2175875 582 2202502 583 2260225 584 2287040 585 2293821 586 2343698 587 2376545 588 2355708 589 2385453 590 2398609 591 2386300 592 2385324 593 2379061 594 2411841 595 2424039 596 2436339 597 2447652 598 2425355 599 2441560 600 2427685 601 2459082 602 2467700 603 2443569 604 2442371 605 2428641 606 2428495 607 2419060 608 2407973 609 2409893 610 2428600 611 2493936 612 2487870 613 2475270 614 2519591 615 2531840 616 2564293 617 2585747 618 2575737 619 2570664 620 2559363 621 2555539 622 2573902 623 2549687 624 2520737 625 2486803 626 2455299 627 2482967 628 2428682 629 2373437 630 2326104 631 2319550 632 2322970 633 2312860 634 2300631 635 2308483 636 2326083 637 2310323 638 2311925 639 2333538 640 2303941 641 2291729 642 2305179 643 2306720 644 2335510 645 2317031 646 2268754 647 2321345 648 2333103 649 2312597 650 2299277 651 2339540 652 2304806 653 2306243 654 2260467 655 2234036 656 2217888 657 2181680 658 2126411 659 2093312 660 2057411 661 1996274 662 1997644 663 1984047 664 1929668 665 1936495 666 1955750 667 1951023 668 1945574 669 1996629 670 1980550 671 1964783 672 1940394 673 1938356 674 1992004 675 1967477 676 1964505 677 1947776 678 1939614 679 1968153 680 1966427 681 1978256 682 1961937 683 1964497 684 1945981 685 1963208 686 1967816 687 1945445 688 1929821 689 1884940 690 1887294 691 1870038 692 1869217 693 1862508 694 1821219 695 1817914 696 1804561 697 1763339 698 1765008 699 1714614 700 1702835 701 1677070 702 1652921 703 1630830 704 1604177 705 1595677 706 1587387 707 1616172 708 1605436 709 1581042 710 1551648 711 1554651 712 1551082 713 1549228 714 1588881 715 1599711 716 1572769 717 1589381 718 1608592 719 1588144 720 1577562 721 1614243 722 1573741 723 1565663 724 1528396 725 1518023 726 1531277 727 1484468 728 1464779 729 1483630 730 1432988 731 1411338 732 1421523 733 1408412 734 1382753 735 1361222 736 1348398 737 1351914 738 1337992 739 1311930 740 1290352 741 1293244 742 1312868 743 1274025 744 1253872 745 1248723 746 1229747 747 1220766 748 1205546 749 1183532 750 1174525 751 1171563 752 1170209 753 1159470 754 1160131 755 1136584 756 1144404 757 1139112 758 1135213 759 1142552 760 1141611 761 1117381 762 1114375 763 1114492 764 1108113 765 1120808 766 1068741 767 1012323 768 959711 769 957602 770 963019 771 971851 772 970016 773 971735 774 965992 775 958938 776 942366 777 946910 778 923161 779 923613 780 905787 781 891537 782 882784 783 875809 784 868080 785 844041 786 842200 787 834633 788 818701 789 817907 790 826769 791 815411 792 806197 793 802758 794 800689 795 779362 796 751156 797 729830 798 715209 799 721570 800 717846 801 720777 802 704378 803 679636 804 684209 805 676566 806 673070 807 658291 808 652860 809 644895 810 642428 811 649994 812 648530 813 645154 814 630418 815 638715 816 638172 817 637170 818 635655 819 623627 820 629143 821 621822 822 625675 823 623787 824 606201 825 611326 826 598586 827 595502 828 596480 829 582007 830 570869 831 568170 832 562377 833 560718 834 538167 835 526818 836 504659 837 407683 838 322790 839 315723 840 308792 841 291736 842 305623 843 330787 844 346794 845 356622 846 362477 847 375696 848 381900 849 381747 850 379698 851 384595 852 386578 853 375405 854 372928 855 363906 856 381548 857 384372 858 381391 859 381040 860 375434 861 374812 862 372952 863 373767 864 356748 865 354836 866 363974 867 349670 868 355496 869 357848 870 351085 871 338552 872 343786 873 332218 874 333107 875 327546 876 314029 877 311746 878 308037 879 298307 880 293925 881 294274 882 281275 883 279053 884 276883 885 267042 886 265425 887 249938 888 250765 889 244872 890 241716 891 228255 892 225339 893 224578 894 229525 895 223676 896 232827 897 224588 898 216193 899 216475 900 217202 901 224989 902 216813 903 212363 904 213379 905 215782 906 210624 907 210421 908 208317 909 211714 910 203546 911 202329 912 204172 913 199702 914 202878 915 198243 916 191693 917 191243 918 192802 919 180528 920 183732 921 178579 922 181779 923 182581 924 169972 925 178076 926 175319 927 171552 928 166542 929 168193 930 166936 931 163560 932 159045 933 161516 934 153577 935 159736 936 161565 937 156157 938 151522 939 152463 940 146564 941 145466 942 149045 943 144115 944 143924 945 145902 946 143144 947 137217 948 142140 949 132028 950 132576 951 134353 952 133076 953 128079 954 127475 955 126291 956 128173 957 119777 958 118038 959 112572 960 113729 961 115412 962 109461 963 107509 964 106213 965 106965 966 106028 967 98029 968 98615 969 97280 970 90794 971 89493 972 80388 973 84638 974 80684 975 83860 976 82672 977 82693 978 79039 979 75919 980 74132 981 72077 982 72811 983 70916 984 71508 985 63852 986 70865 987 64672 988 64895 989 64378 990 64190 991 67507 992 62916 993 61479 994 59027 995 61537 996 60401 997 55243 998 56410 999 58919 1000 51767 1001 52859 1002 46343 1003 43496 1004 43756 1005 39671 1006 37246 1007 38361 1008 37509 1009 34841 1010 37430 1011 38268 1012 35276 1013 35694 1014 36078 1015 33855 1016 32335 1017 33134 1018 33185 1019 34340 1020 29135 1021 27818 1022 31793 1023 29568 1024 28889 1025 26697 1026 26384 1027 25105 1028 27433 1029 24362 1030 27400 1031 24711 1032 28277 1033 25910 1034 27010 1035 24207 1036 25192 1037 25435 1038 24476 1039 24421 1040 26257 1041 21552 1042 24842 1043 25460 1044 25581 1045 27612 1046 22846 1047 23662 1048 21909 1049 21201 1050 22949 1051 19248 1052 19910 1053 22161 1054 22176 1055 20375 1056 23497 1057 18699 1058 19085 1059 18132 1060 18490 1061 20661 1062 17937 1063 17745 1064 20217 1065 20460 1066 15890 1067 20664 1068 18087 1069 17030 1070 16781 1071 17675 1072 14298 1073 17618 1074 16389 1075 15601 1076 16473 1077 15453 1078 16243 1079 16271 1080 17395 1081 15146 1082 14636 1083 14105 1084 14679 1085 17147 1086 12082 1087 15639 1088 12706 1089 14983 1090 13108 1091 15139 1092 12888 1093 11728 1094 11428 1095 15032 1096 13919 1097 9489 1098 15540 1099 10553 1100 15545 1101 8294 1102 14123 1103 11640 1104 12731 1105 9069 1106 7942 1107 8300 1108 12438 1109 9732 1110 11580 1111 10315 1112 5881 1113 9890 1114 7711 1115 8579 1116 6524 1117 8615 1118 7244 1119 8329 1120 10995 1121 7308 1122 6445 1123 6536 1124 5504 1125 6561 1126 5700 1127 7769 1128 5946 1129 7505 1130 6871 1131 5529 1132 9301 1133 6524 1134 2649 1135 7360 1136 6261 1137 8549 1138 2591 1139 3719 1140 3278 1141 4827 1142 5421 1143 2412 1144 8292 1145 4408 1146 2963 1147 6835 1148 3445 1149 6535 1150 4360 1151 6355 1152 1264 1153 6206 1154 5673 1155 4264 1156 3652 1157 5893 1158 4740 1159 3162 1160 5084 1161 2843 1162 4426 1163 5624 1164 2160 1165 4289 1166 4058 1167 4944 1168 1792 1169 2751 1170 3391 1171 6782 1172 4519 1173 4309 1174 4139 1175 5340 1176 4474 1177 5246 1178 2245 1179 3718 1180 3272 1181 4957 1182 622 1183 5195 1184 5728 1185 1964 1186 5316 1187 1778 1188 5782 1189 2255 1190 4574 1191 2536 1192 672 1193 3914 1194 3989 1195 2761 1196 1502 1197 4179 1198 2906 1199 4763 1200 2190 1201 4850 1202 1971 1203 1454 1204 3202 1205 1764 1206 5250 1207 2408 1208 4000 1209 1219 1210 3920 1211 3527 1212 4404 1213 5980 1214 6219 1215 3219 1216 1864 1217 2284 1218 2648 1219 5486 1220 2181 1221 5579 1222 2991 1223 5345 1224 3710 1225 3297 1226 2753 1227 2904 1228 4556 1229 2630 1230 3645 1231 5050 1232 836 1233 3177 1234 4766 1235 2530 1236 6164 1237 2984 1238 5355 1239 4029 1240 1744 1241 4756 1242 908 1243 5563 1244 5595 1245 5226 1246 4502 1247 1331 1248 4804 1249 3667 1250 3125 1251 3178 1252 3831 1253 2430 1254 5156 1255 3149 1256 3516 1257 3371 1258 4692 1259 6674 1260 4500 1261 3449 1262 3636 1263 6657 1264 3093 1265 6362 1266 2030 1267 2419 1268 6981 1269 1211 1270 7662 1271 4057 1272 2274 1273 5376 1274 7737 1275 2107 1276 3738 1277 3284 1278 2840 1279 8352