0 1 1 1 2 1 3 2 4 0 5 2 6 0 7 2 8 2 9 0 10 14 11 3 12 4 13 0 14 20 15 3 16 2 17 1 18 0 19 26 20 24 21 4 22 4 23 2 24 1 25 35 26 31 27 4 28 24 29 2 30 6 31 1 32 0 33 378 34 54 35 42 36 42 37 5 38 31 39 0 40 2 41 0 42 0 43 631 44 78 45 61 46 56 47 5 48 45 49 34 50 3 51 3 52 2 53 2 54 0 55 1045 56 992 57 110 58 85 59 75 60 73 61 6 62 55 63 0 64 7 65 42 66 8 67 0 68 2 69 0 70 1772 71 1581 72 156 73 1393 74 117 75 100 76 97 77 7 78 77 79 60 80 66 81 4 82 56 83 3 84 3 85 3 86 2 87 0 88 2972 89 2625 90 2533 91 218 92 2240 93 167 94 142 95 130 96 126 97 8 98 1609 99 108 100 182 101 83 102 9 103 72 104 68 105 4 106 5 107 2 108 5 109 0 110 66055 111 5130 112 4495 113 4160 114 310 115 3643 116 3482 117 235 118 198 119 178 120 171 121 9 122 2596 123 139 124 128 125 106 126 112 127 5 128 102 129 89 130 0 131 77 132 4 133 0 134 0 135 3 136 0 137 127650 138 8635 139 7340 140 6749 141 6554 142 432 143 5970 144 5569 145 325 146 5070 147 273 148 240 149 225 150 223 151 11 152 4065 153 3861 154 199 155 0 156 149 157 0 158 12 159 135 160 118 161 104 162 5 163 104 164 14 165 4 166 6 167 3 168 0 169 245880 170 234726 171 14590 172 12342 173 11063 174 10631 175 598 176 9680 177 8859 178 8578 179 450 180 7969 181 376 182 330 183 304 184 294 185 12 186 6528 187 5927 188 272 189 5144 190 236 191 190 192 198 193 175 194 7 195 170 196 147 197 144 198 5 199 125 200 134 201 4 202 4 203 3 204 3 205 3 206 0 207 471825 208 439544 209 23958 210 399134 211 20145 212 17985 213 16872 214 16496 215 836 216 15812 217 14240 218 13528 219 619 220 12505 221 12062 222 513 223 448 224 411 225 391 226 384 227 14 228 10280 229 9354 230 9026 231 369 232 8336 233 0 234 268 235 0 236 238 237 0 238 6972 239 233 240 217 241 0 242 187 243 17 244 178 245 0 246 9 247 156 248 4 249 0 250 3 251 0 252 1 253 915167 254 836332 255 808695 256 39964 257 750113 258 33396 259 29313 260 27324 261 26169 262 1156 263 637813 264 25819 265 22977 266 21270 267 20963 268 855 269 19993 270 19044 271 700 272 17698 273 614 274 552 275 526 276 511 277 16 278 16754 279 14821 280 14244 281 497 282 13224 283 11964 284 432 285 355 286 343 287 307 288 317 289 9 290 10658 291 325 292 275 293 235 294 255 295 6 296 225 297 217 298 206 299 5 300 203 301 4 302 4 303 3 304 4 305 3 306 0 307 1751841 308 1577160 309 1497197 310 64985 311 1381536 312 1332720 313 53969 314 47223 315 43320 316 41234 317 40451 318 1582 319 1161776 320 41580 321 36618 322 33880 323 32544 324 1162 325 31331 326 29260 327 28466 328 952 329 27045 330 826 331 746 332 696 333 668 334 657 335 18 336 829400 337 26358 338 23411 339 22230 340 21267 341 684 342 20198 343 0 344 1119 345 17742 346 487 347 0 348 416 349 0 350 20 351 16329 352 15694 353 422 354 378 355 316 356 319 357 325 358 7 359 309 360 571 361 273 362 0 363 264 364 250 365 25 366 9 367 4 368 16 369 4 370 0 371 93482809 372 3376659 373 3002779 374 2809401 375 2737543 376 106873 377 2608485 378 2483576 379 87563 380 2306007 381 76906 382 70224 383 65923 384 64180 385 2167 386 2144670 387 2063259 388 67589 389 59017 390 54075 391 51355 392 50297 393 1596 394 50127 395 46121 396 44416 397 1300 398 42067 399 40866 400 1134 401 1005 402 934 403 884 404 867 405 21 406 1492253 407 41650 408 37010 409 33796 410 32772 411 919 412 31976 413 28362 414 29150 415 728 416 27407 417 645 418 606 419 540 420 540 421 506 422 12 423 25150 424 23976 425 560 426 22015 427 490 428 0 429 418 430 407 431 0 432 422 433 363 434 359 435 324 436 7 437 330 438 319 439 5 440 307 441 15 442 0 443 4 444 13 445 4 446 0 447 199842287 448 6419283 449 5651216 450 5225836 451 5020169 452 172263 453 4826389 454 4508504 455 4384079 456 141430 457 4162673 458 122784 459 110886 460 103640 461 99549 462 97971 463 2956 464 3926827 465 3712420 466 107646 467 3451792 468 93913 469 85320 470 80276 471 77748 472 2160 473 78728 474 72015 475 68313 476 66834 477 1751 478 64952 479 62238 480 1507 481 59063 482 1345 483 1260 484 1178 485 1134 486 1123 487 24 488 2690894 489 2582268 490 67177 491 58556 492 53573 493 50789 494 49693 495 1255 496 49373 497 0 498 43618 499 0 500 41191 501 39932 502 884 503 0 504 729 505 0 506 676 507 0 508 38841 509 35322 510 35074 511 757 512 33123 513 654 514 588 515 534 516 526 517 516 518 9 519 29530 520 543 521 0 522 461 523 0 524 15 525 435 526 401 527 402 528 6 529 386 530 11 531 5 532 10 533 5 534 9 535 0 536 426898619 537 410301038 538 12172005 539 10626354 540 9730928 541 9241713 542 9050301 543 278513 544 9014782 545 8293432 546 7984223 547 226170 548 7559511 549 7341826 550 196669 551 176062 552 163826 553 155711 554 152199 555 4004 556 7201107 557 6714232 558 6520800 559 171898 560 6172080 561 148895 562 134337 563 125376 564 120315 565 118262 566 2925 567 5554440 568 124729 569 112896 570 106386 571 102653 572 2368 573 100840 574 95555 575 93389 576 2030 577 89859 578 1813 579 1660 580 1564 581 1500 582 1470 583 27 584 4850765 585 4532200 586 106589 587 4242283 588 92064 589 82075 590 78498 591 75365 592 1683 593 75745 594 71975 595 65241 596 66317 597 1323 598 63650 599 60190 600 1178 601 56007 602 1071 603 946 604 930 605 867 606 882 607 14 608 60032 609 54907 610 52926 611 1014 612 51072 613 48320 614 861 615 810 616 721 617 676 618 690 619 10 620 44247 621 709 622 656 623 606 624 604 625 555 626 8 627 562 628 531 629 496 630 8 631 486 632 486 633 6 634 6 635 5 636 5 637 5 638 5 639 0 640 908902263 641 858630978 642 22680617 643 797168435 644 19780376 645 17967015 646 16902777 647 16367832 648 443593 649 16567012 650 15154140 651 14373089 652 14059939 653 360308 654 13660526 655 13088005 656 310453 657 12417348 658 278454 659 256856 660 243139 661 235163 662 231936 663 5424 664 13181046 665 12154167 666 11644264 667 271698 668 10996364 669 10666664 670 234945 671 210680 672 195345 673 185977 674 181132 675 3933 676 9723439 677 194665 678 175472 679 163639 680 156911 681 154060 682 3168 683 155405 684 145939 685 141085 686 2707 687 135513 688 132317 689 2409 690 2200 691 2059 692 1966 693 1912 694 1888 695 31 696 8723929 697 8120970 698 7878000 699 166368 700 7435752 701 143813 702 129655 703 120849 704 115866 705 113764 706 2261 707 6626012 708 119641 709 0 710 101844 711 0 712 3640 713 96208 714 91125 715 88926 716 1559 717 85397 718 2775 719 1272 720 2392 721 1148 722 2245 723 0 724 92293 725 84213 726 79749 727 77831 728 1342 729 75350 730 72035 731 1150 732 68120 733 0 734 954 735 894 736 0 737 850 738 36 739 65348 740 63308 741 925 742 1692 743 783 744 2977 745 723 746 0 747 738 748 687 749 658 750 676 751 8 752 631 753 0 754 0 755 583 756 7 757 0 758 0 759 0 760 5 761 0 762 1934867363 763 1803159342 764 1750012272 765 42285958 766 1654498729 767 36620133 768 33033665 769 30831914 770 29581605 771 29072481 772 705760 773 1483075772 774 30655261 775 27745575 776 26142573 777 25226170 778 572737 779 24773281 780 23476103 781 22939477 782 491617 783 22068304 784 439411 785 402507 786 379486 787 363953 788 356855 789 7290 790 23997752 791 21925281 792 20775668 793 20299258 794 428528 795 19681569 796 18837455 797 368332 798 17835618 799 329841 800 304039 801 287559 802 277931 803 273886 804 5304 805 17229167 806 16695329 807 305714 808 274472 809 253824 810 241043 811 235022 812 4264 813 240380 814 224023 815 214618 816 210611 817 3621 818 206630 819 199241 820 3197 821 191471 822 2926 823 2704 824 2585 825 2502 826 2458 827 35 828 15751150 829 14404040 830 13882512 831 259070 832 13079066 833 12673245 834 224630 835 200180 836 186456 837 176435 838 172584 839 3010 840 11595431 841 183401 842 170438 843 153380 844 151619 845 143647 846 2478 847 145678 848 137905 849 132021 850 2079 851 126187 852 126576 853 1800 854 1689 855 1541 856 1512 857 1432 858 1453 859 19 860 9581002 861 142401 862 129648 863 121036 864 117512 865 1776 866 114149 867 107980 868 105317 869 1523 870 103418 871 1350 872 1222 873 1163 874 1119 875 1066 876 14 877 96900 878 93402 879 1221 880 89207 881 1080 882 1056 883 922 884 950 885 904 886 11 887 958 888 891 889 851 890 823 891 0 892 793 893 767 894 785 895 8 896 743 897 7 898 7 899 6 900 31 901 6 902 6 903 0 904 4092755008 905 3772164661 906 3612234649 907 77719652 908 3408280485 909 3304451346 910 67191725 911 60253039 912 55860416 913 53180127 914 51792475 915 1109832 916 3002945492 917 55649880 918 50160957 919 46775575 920 44844366 921 44033179 922 896204 923 44411983 924 41706806 925 40313921 926 766537 927 38722543 928 37809512 929 682839 930 623883 931 584126 932 558105 933 542633 934 536129 935 9768 936 2545040056 937 43504646 938 39439960 939 37035450 940 35797128 941 669867 942 35004313 943 33142656 944 32357136 945 574602 946 31075755 947 511920 948 469550 949 441571 950 424000 951 414720 952 7055 953 30232032 954 28912402 955 472360 956 27331040 957 422496 958 389200 959 367858 960 355374 961 349976 962 5658 963 368906 964 341581 965 324794 966 315912 967 4802 968 312197 969 298894 970 293161 971 4246 972 284413 973 3858 974 3581 975 3389 976 3267 977 3182 978 3148 979 40 980 28131937 981 25674088 982 24308625 983 23725142 984 404830 985 22960476 986 21955956 987 347189 988 20750394 989 310453 990 285996 991 270280 992 261072 993 257071 994 4008 995 19910621 996 19280436 997 286144 998 512550 999 237233 1000 452487 1001 219357 1002 6426 1003 224063 1004 208704 1005 199781 1006 195925 1007 2738 1008 191991 1009 0 1010 4845 1011 177512 1012 2207 1013 0 1014 1961 1015 0 1016 1852 1017 0 1018 16346235 1019 218059 1020 196299 1021 182762 1022 174986 1023 171593 1024 2358 1025 172585 1026 161843 1027 156179 1028 2007 1029 149660 1030 142564 1031 1780 1032 1625 1033 1496 1034 1450 1035 1408 1036 1360 1037 15 1038 146587 1039 138610 1040 135139 1041 1634 1042 129448 1043 0 1044 1330 1045 0 1046 1198 1047 0 1048 24 1049 118816 1050 1296 1051 1155 1052 1090 1053 1062 1054 993 1055 11 1056 1046 1057 0 1058 965 1059 0 1060 934 1061 915 1062 8 1063 0 1064 7 1065 0 1066 6 1067 0 1068 0 1069 8600709612 1070 7855079563 1071 7440499943 1072 7267256202 1073 142294719 1074 7041076449 1075 6736704419 1076 122293255 1077 6373924508 1078 109505760 1079 100936914 1080 95462873 1081 92263636 1082 90918416 1083 1743677 1084 6142409698 1085 5950086341 1086 101477518 1087 90770407 1088 84246661 1089 80004925 1090 78003350 1091 1401510 1092 79778791 1093 74349073 1094 71226731 1095 69895923 1096 1197961 1097 68573104 1098 66359048 1099 1060913 1100 63541040 1101 969353 1102 904820 1103 859078 1104 831744 1105 815390 1106 13066 1107 5110248366 1108 78462827 1109 70667273 1110 65854097 1111 63085062 1112 61902964 1113 1044899 1114 62342990 1115 58502991 1116 56509149 1117 891790 1118 54200491 1119 52884196 1120 793144 1121 724263 1122 677787 1123 647190 1124 628948 1125 621075 1126 9408 1127 53402639 1128 50528033 1129 49296957 1130 732911 1131 47279161 1132 653208 1133 597995 1134 562807 1135 539478 1136 528067 1137 7514 1138 43602020 1139 566903 1140 522004 1141 493181 1142 476147 1143 468709 1144 6380 1145 474596 1146 451632 1147 438502 1148 5626 1149 425038 1150 416667 1151 5098 1152 4721 1153 4447 1154 4263 1155 4138 1156 4074 1157 45 1158 3648070651 1159 50475448 1160 45956757 1161 42900995 1162 41644610 1163 625812 1164 40451704 1165 38270026 1166 37333482 1167 537590 1168 35796076 1169 476574 1170 438539 1171 410592 1172 395531 1173 385189 1174 5355 1175 34346070 1176 33099344 1177 436615 1178 31606975 1179 385130 1180 364597 1181 335846 1182 333300 1183 319930 1184 4343 1185 339420 1186 316074 1187 298480 1188 291990 1189 3600 1190 290736 1191 272018 1192 273360 1193 3141 1194 264263 1195 2881 1196 2727 1197 2526 1198 2460 1199 2365 1200 2385 1201 24 1202 28068268 1203 27156528 1204 334181 1205 297993 1206 276792 1207 263976 1208 255665 1209 3091 1210 260867 1211 242838 1212 232380 1213 227782 1214 2643 1215 222989 1216 215873 1217 0 1218 205897 1219 2127 1220 1976 1221 5644 1222 1821 1223 1782 1224 52 1225 218525 1226 206088 1227 197594 1228 2150 1229 188681 1230 187460 1231 1872 1232 1761 1233 1560 1234 1555 1235 1483 1236 1518 1237 13 1238 172841 1239 1627 1240 1530 1241 1399 1242 1348 1243 1260 1244 11 1245 1365 1246 1284 1247 0 1248 1216 1249 0 1250 1181 1251 1154 1252 9 1253 1106 1254 9 1255 0 1256 7 1257 7 1258 0 1259 7 1260 0 1261 1183726367827 1262 18067486342 1263 16374910422 1264 15371871236 1265 14853313354 1266 258881114 1267 14516301599 1268 13740362330 1269 13410897058 1270 222042176 1271 12872171916 1272 197830107 1273 181436491 1274 170627657 1275 163843363 1276 160244741 1277 2716563 1278 12499341222 1279 11950132940 1280 182520065 1281 11289964576 1282 163249344 1283 150380969 1284 142148250 1285 137300796 1286 135224966 1287 2184407 1288 142535712 1289 131975498 1290 125487749 1291 122057938 1292 1856205 1293 120613405 1294 115487640 1295 113263135 1296 1643272 1297 109887591 1298 1493580 1299 1386900 1300 1312878 1301 1263218 1302 1233246 1303 1220189 1304 17371 1305 10267455945 1306 9938367835 1307 140968828 1308 126247943 1309 116889426 1310 111135420 1311 108095520 1312 1619002 1313 110422327 1314 102844836 1315 98466319 1316 96568384 1317 1378840 1318 94627200 1319 91352173 1320 1223849 1321 87526019 1322 1113214 1323 1037288 1324 985695 1325 952624 1326 934734 1327 12488 1328 93845416 1329 88012947 1330 84965933 1331 1126391 1332 81403024 1333 79375296 1334 1000562 1335 913240 1336 854314 1337 815387 1338 792069 1339 781785 1340 9964 1341 74312432 1342 865704 1343 793234 1344 745324 1345 715048 1346 698715 1347 8420 1348 716097 1349 676287 1350 654132 1351 642220 1352 7394 1353 633531 1354 615686 1355 6693 1356 595205 1357 6183 1358 5776 1359 5544 1360 5363 1361 5244 1362 5201 1363 51 1364 7188365668 1365 89680437 1366 80723365 1367 75168058 1368 71965641 1369 70563724 1370 968923 1371 70975470 1372 66558908 1373 64246665 1374 825301 1375 61540459 1376 60010003 1377 732922 1378 668939 1379 625669 1380 597201 1381 580027 1382 572513 1383 7071 1384 60287564 1385 56997625 1386 55579838 1387 673919 1388 53237808 1389 0 1390 549148 1391 0 1392 494940 1393 0 1394 11264 1395 48870976 1396 519115 1397 477710 1398 451156 1399 435326 1400 428388 1401 4767 1402 433342 1403 0 1404 400027 1405 0 1406 387360 1407 379514 1408 3801 1409 0 1410 3313 1411 0 1412 3082 1413 0 1414 55 1415 48259836 1416 46091640 1417 508716 1418 43454520 1419 457888 1420 417894 1421 394606 1422 383960 1423 374647 1424 4080 1425 394159 1426 364578 1427 346320 1428 336534 1429 3456 1430 327080 1431 317477 1432 311024 1433 2981 1434 301190 1435 2778 1436 2577 1437 2490 1438 2352 1439 2286 1440 2299 1441 19 1442 329773 1443 306828 1444 293549 1445 287553 1446 2804 1447 281231 1448 542534 1449 0 1450 259366 1451 2254 1452 8372 1453 1993 1454 3848 1455 1886 1456 61 1457 252637 1458 246115 1459 2126 1460 1940 1461 1813 1462 1728 1463 1708 1464 1655 1465 13 1466 1722 1467 0 1468 1564 1469 0 1470 23 1471 1515 1472 1447 1473 1436 1474 0 1475 1400 1476 37 1477 9 1478 17 1479 8 1480 31 1481 8 1482 0 1483 2718995281722 1484 37475960093 1485 33744841804 1486 31439266032 1487 30110431319 1488 29539531622 1489 466874401 1490 29736576025 1491 27898265309 1492 26941441825 1493 398464458 1494 25829330875 1495 25195228695 1496 354395345 1497 323609873 1498 302837069 1499 289180542 1500 281024697 1501 277498683 1502 4211834 1503 25399570334 1504 24027253461 1505 23436880583 1506 327487034 1507 22468157361 1508 291875456 1509 267209361 1510 251497449 1511 241066258 1512 235965619 1513 3371550 1514 20690881564 1515 253347804 1516 233276241 1517 220393636 1518 212786163 1519 209463296 1520 2867533 1521 212100414 1522 201840608 1523 195979415 1524 2531238 1525 189965571 1526 186227384 1527 2294979 1528 2125866 1529 2002765 1530 1920736 1531 1864343 1532 1836389 1533 23010 1534 20608391206 1535 19690537561 1536 250828513 1537 18579362154 1538 224109275 1539 206348829 1540 194945795 1541 188206915 1542 185263216 1543 2498693 1544 195083965 1545 180540663 1546 171577224 1547 166805033 1548 2119182 1549 164669152 1550 157585178 1551 154480280 1552 1873279 1553 149723496 1554 1701360 1555 1579271 1556 1494350 1557 1437358 1558 1402699 1559 1387330 1560 16527 1561 164556924 1562 153191550 1563 146599896 1564 143706123 1565 1728250 1566 140684235 1567 135580071 1568 1530342 1569 129942821 1570 1392846 1571 1293699 1572 1232431 1573 1189537 1574 1167888 1575 13134 1576 126965596 1577 123749604 1578 1319781 1579 1204211 1580 1126071 1581 1074448 1582 1043317 1583 1029473 1584 11109 1585 1082555 1586 1017749 1587 975180 1588 953450 1589 9733 1590 945638 1591 912323 1592 897406 1593 8778 1594 875741 1595 8080 1596 7585 1597 7209 1598 6953 1599 6767 1600 6683 1601 58 1602 14193803718 1603 13729279478 1604 158834196 1605 141640843 1606 131556383 1607 124551928 1608 121524055 1609 1481625 1610 124002896 1611 115429590 1612 110454355 1613 108265725 1614 1262760 1615 105972917 1616 102625981 1617 1117935 1618 97859464 1619 1017405 1620 950198 1621 896823 1622 871962 1623 852891 1624 9316 1625 103888333 1626 97977363 1627 93957527 1628 1030377 1629 89700828 1630 89137834 1631 895892 1632 835566 1633 765693 1634 746767 1635 710716 1636 716722 1637 7308 1638 82195392 1639 781273 1640 718866 1641 672101 1642 647480 1643 629509 1644 6270 1645 643618 1646 618601 1647 587167 1648 585920 1649 5421 1650 575460 1651 555533 1652 4980 1653 532284 1654 4631 1655 4278 1656 4145 1657 3942 1658 3920 1659 3817 1660 31 1661 82919227 1662 78367926 1663 76372987 1664 772680 1665 73086699 1666 688450 1667 628840 1668 592220 1669 566404 1670 554638 1671 5371 1672 66878952 1673 593236 1674 545788 1675 515215 1676 497006 1677 488811 1678 4520 1679 494112 1680 477191 1681 447000 1682 4004 1683 441131 1684 432111 1685 3619 1686 3384 1687 3091 1688 3024 1689 2969 1690 2840 1691 22 1692 495168 1693 455879 1694 430984 1695 420515 1696 3655 1697 411881 1698 400104 1699 385137 1700 3259 1701 373308 1702 2935 1703 2631 1704 2604 1705 2465 1706 2418 1707 2321 1708 18 1709 369370 1710 357722 1711 2717 1712 340361 1713 2507 1714 2354 1715 2262 1716 2076 1717 2096 1718 14 1719 2227 1720 2088 1721 1982 1722 1948 1723 1846 1724 12 1725 1922 1726 1850 1727 1798 1728 11 1729 1752 1730 1740 1731 10 1732 10 1733 9 1734 9 1735 8 1736 8 1737 9 1738 0 1739 6240791605702 1740 6038531611033 1741 77292248667 1742 69208339193 1743 64066563834 1744 60903150217 1745 59225474653 1746 834749349 1747 60478912431 1748 56318718000 1749 53911532547 1750 52863142861 1751 710966026 1752 51782471472 1753 49981663656 1754 629650098 1755 47871746318 1756 574037706 1757 534882101 1758 508298452 1759 491248573 1760 482029866 1761 6483288 1762 51267358437 1763 48073095929 1764 46401063218 1765 580910005 1766 44440645826 1767 43326573283 1768 516044680 1769 471015328 1770 440611051 1771 420562050 1772 408544354 1773 403246854 1774 5186184 1775 40510720723 1776 446560290 1777 409195594 1778 384480512 1779 368870360 1780 360453195 1781 4388607 1782 369451399 1783 348906675 1784 336738775 1785 331346864 1786 3863464 1787 326879968 1788 317681068 1789 3494490 1790 307129850 1791 3229314 1792 3035050 1793 2897001 1794 2802924 1795 2745150 1796 2719525 1797 30401 1798 41218263017 1799 38970311743 1800 37992390531 1801 444252188 1802 36383062836 1803 395084252 1804 362017310 1805 340137967 1806 326319750 1807 318860660 1808 3824624 1809 33380464190 1810 342361219 1811 315105697 1812 297578064 1813 287183193 1814 282581003 1815 3242490 1816 285898048 1817 271597096 1818 263952795 1819 2855776 1820 255632066 1821 250496811 1822 2589344 1823 2395444 1824 2258280 1825 2162961 1826 2100829 1827 2066724 1828 21773 1829 286750200 1830 265268857 1831 251993203 1832 244892575 1833 2629544 1834 241564356 1835 231080059 1836 226437981 1837 2321615 1838 219295879 1839 2107336 1840 1955569 1841 1849925 1842 1778780 1843 1735372 1844 1715910 1845 17298 1846 216345429 1847 208679693 1848 1995687 1849 199598880 1850 1817008 1851 1691953 1852 1606792 1853 1551886 1854 1521811 1855 14571 1856 1624395 1857 1518535 1858 1448534 1859 1406213 1860 1387209 1861 12751 1862 1405761 1863 1347853 1864 1316261 1865 11475 1866 1283802 1867 1262450 1868 10552 1869 9860 1870 9351 1871 8982 1872 8728 1873 8569 1874 8496 1875 65 1876 27985545739 1877 26722926387 1878 278661282 1879 25184738008 1880 248752119 1881 228918313 1882 216178128 1883 208597771 1884 205249241 1885 2268045 1886 215926497 1887 199734366 1888 189732641 1889 184368093 1890 1920351 1891 181831817 1892 173941935 1893 170432704 1894 1695115 1895 165029657 1896 1538537 1897 1427586 1898 1350413 1899 1298432 1900 1266715 1901 1252382 1902 12250 1903 180713583 1904 168169712 1905 160848873 1906 157615237 1907 1556921 1908 154165711 1909 0 1910 2751973 1911 142186613 1912 1252759 1913 0 1914 1107744 1915 0 1916 1049023 1917 0 1918 138505344 1919 134928304 1920 1183848 1921 1079769 1922 1009393 1923 962771 1924 934595 1925 921854 1926 8190 1927 968714 1928 1819237 1929 872075 1930 1703187 1931 0 1932 844876 1933 814783 1934 801252 1935 6440 1936 781403 1937 0 1938 5577 1939 0 1940 5110 1941 0 1942 4910 1943 0 1944 142053848 1945 133094047 1946 128366231 1947 1165515 1948 122753763 1949 119578896 1950 1033200 1951 942326 1952 880828 1953 840204 1954 815567 1955 804435 1956 7038 1957 111123656 1958 888880 1959 813959 1960 764250 1961 732673 1962 715506 1963 5928 1964 732213 1965 691147 1966 0 1967 655326 1968 15604 1969 645574 1970 626977 1971 4695 1972 605297 1973 4333 1974 12210 1975 3882 1976 3753 1977 11022 1978 3637 1979 0 1980 98218278 1981 736263 1982 677212 1983 639016 1984 616353 1985 606118 1986 4767 1987 612303 1988 1167810 1989 564536 1990 8350 1991 546049 1992 534680 1993 3789 1994 6944 1995 3300 1996 6350 1997 3066 1998 5988 1999 0 2000 541056 2001 517251 2002 506475 2003 3572 2004 489850 2005 3239 2006 3003 2007 2839 2008 0 2009 2660 2010 2629 2011 0 2012 459008 2013 2880 2014 5376 2015 0 2016 4911 2017 2406 2018 0 2019 2463 2020 2368 2021 2277 2022 2245 2023 13 2024 2222 2025 0 2026 23 2027 2106 2028 32 2029 0 2030 9 2031 0 2032 10 2033 0 2034 0 2035 14337352939542 2036 13694651114725 2037 158090812133 2038 12914042135040 2039 141211723830 2040 130000581113 2041 122799110527 2042 118538977716 2043 116666920233 2044 1487240840 2045 122816919656 2046 113645152587 2047 107987884204 2048 104969755733 2049 1261463477 2050 103595849793 2051 99126711949 2052 97158724832 2053 1115151544 2054 94142874684 2055 1012857391 2056 940199001 2057 889683244 2058 855746832 2059 835129523 2060 826013932 2061 9948033 2062 103358999861 2063 96207645453 2064 92055851772 2065 90226862876 2066 1029106786 2067 88306540327 2068 85301650874 2069 909592076 2070 81532607786 2071 829482909 2072 773383390 2073 733984055 2074 709806500 2075 695581380 2076 7947276 2077 79593758575 2078 77567969915 2079 786126544 2080 717306613 2081 670766259 2082 640045642 2083 621536370 2084 613287083 2085 6715452 2086 644941490 2087 605209025 2088 581001777 2089 567015715 2090 5896672 2091 563454925 2092 543617800 2093 534747812 2094 5321425 2095 521869338 2096 4906475 2097 4594115 2098 4373717 2099 4212987 2100 4112020 2101 4051626 2102 40052 2103 82311162222 2104 77148249837 2105 74430612112 2106 781482152 2107 71221276632 2108 69406229821 2109 693453609 2110 632729391 2111 591660661 2112 564547813 2113 548207072 2114 540916457 2115 5839437 2116 64661588342 2117 598365824 2118 548105374 2119 514813647 2120 493737765 2121 482297027 2122 4932202 2123 493984521 2124 466357412 2125 449925092 2126 442571258 2127 4342259 2128 436294338 2129 423863598 2130 3918991 2131 409493070 2132 3619705 2133 3405780 2134 3245500 2135 3139237 2136 3078048 2137 3044225 2138 28600 2139 57566134711 2140 499682610 2141 459745101 2142 434026107 2143 418726788 2144 411876133 2145 4001760 2146 416432389 2147 395105805 2148 384200670 2149 3518604 2150 371851172 2151 364260061 2152 3190102 2153 2948490 2154 2780785 2155 2660949 2156 2585687 2157 2541292 2158 22722 2159 369669911 2160 353516636 2161 346296889 2162 3018830 2163 335158350 2164 2738859 2165 2540970 2166 2403110 2167 2310158 2168 2253252 2169 2227422 2170 19140 2171 314915748 2172 2443353 2173 2273089 2174 2156728 2175 2083983 2176 2044459 2177 16653 2178 2093990 2179 1997052 2180 1938209 2181 1911452 2182 14996 2183 1892104 2184 1848593 2185 13750 2186 1796233 2187 12845 2188 12100 2189 11627 2190 11285 2191 11015 2192 10883 2193 74 2194 55404878789 2195 52357270399 2196 51018189760 2197 489414083 2198 48808892337 2199 433727100 2200 398347291 2201 373113025 2202 358784707 2203 349498892 2204 3458188 2205 44627067749 2206 375828832 2207 345776961 2208 326415535 2209 314887057 2210 309723344 2211 2919897 2212 313115137 2213 296543923 2214 288853592 2215 2563434 2216 279533342 2217 273811865 2218 2326990 2219 2147804 2220 2028279 2221 1938213 2222 1885814 2223 1850899 2224 16096 2225 311081761 2226 288955545 2227 273168249 2228 266555267 2229 2347800 2230 264368071 2231 248774687 2232 248060736 2233 2051085 2234 239628916 2235 1875797 2236 1768184 2237 1643527 2238 1605253 2239 1538833 2240 1545613 2241 12589 2242 234232875 2243 224848985 2244 1786075 2245 215857307 2246 1619884 2247 1503013 2248 1431650 2249 1377857 2250 1355184 2251 10678 2252 1452414 2253 1337733 2254 1296126 2255 1239756 2256 1242177 2257 9261 2258 1254845 2259 1197254 2260 1174257 2261 8387 2262 1146143 2263 1112041 2264 7803 2265 7195 2266 6906 2267 6546 2268 6438 2269 6237 2270 6259 2271 39 2272 243768034 2273 226752308 2274 216824143 2275 212376572 2276 1759118 2277 207583788 2278 200671920 2279 1542304 2280 191283410 2281 1413554 2282 1313280 2283 1255808 2284 1208599 2285 1182474 2286 9216 2287 185882191 2288 181038464 2289 1333196 2290 1215704 2291 1136183 2292 1083471 2293 1051518 2294 1036908 2295 7737 2296 1089066 2297 1020398 2298 996475 2299 954771 2300 6650 2301 948609 2302 914642 2303 899192 2304 6105 2305 876422 2306 5607 2307 5344 2308 5005 2309 4816 2310 4753 2311 4626 2312 27 2313 162018142 2314 1100824 2315 1004579 2316 946046 2317 903841 2318 885144 2319 6180 2320 906738 2321 844646 2322 830180 2323 801634 2324 5460 2325 784273 2326 771850 2327 4914 2328 749138 2329 4410 2330 4290 2331 4019 2332 3969 2333 3744 2334 3812 2335 22 2336 793808 2337 751013 2338 731497 2339 4563 2340 707200 2341 692319 2342 4179 2343 3855 2344 3639 2345 3570 2346 3411 2347 3315 2348 18 2349 652814 2350 3668 2351 3407 2352 3300 2353 3081 2354 3052 2355 2985 2356 16 2357 3150 2358 2998 2359 2941 2360 2819 2361 14 2362 2814 2363 2705 2364 2718 2365 13 2366 2613 2367 12 2368 11 2369 10 2370 10 2371 11 2372 10 2373 10 2374 0 2375 32764205945609 2376 30969622655783 2377 30184986953221 2378 321208917581 2379 28892093954100 2380 285595383370 2381 261661143060 2382 245820594317 2383 235806234072 2384 230391466720 2385 2622427173 2386 26462282445297 2387 247289138160 2388 227575735516 2389 214893136114 2390 207364951058 2391 204018252731 2392 2223597417 2393 206367901126 2394 196026726680 2395 190480888049 2396 1958616240 2397 184441219846 2398 180716634089 2399 1775982248 2400 1643041201 2401 1548953558 2402 1483643772 2403 1441065374 2404 1417676775 2405 15159868 2406 206697331525 2407 191191317763 2408 181608767012 2409 176468429152 2410 1804041877 2411 174032023917 2412 166466731148 2413 163100266060 2414 1592970873 2415 157924180451 2416 1446004303 2417 1341871254 2418 1269426125 2419 1220639463 2420 1190905313 2421 1177555093 2422 12075658 2423 155675913153 2424 150146250139 2425 1369685376 2426 143582966237 2427 1247160293 2428 1161373632 2429 1102956129 2430 1065309525 2431 1044664877 2432 10187352 2433 1115143050 2434 1042514052 2435 994481630 2436 965467467 2437 952380204 2438 8923917 2439 965241244 2440 925502011 2441 903832331 2442 8035904 2443 881589944 2444 866978807 2445 7393208 2446 6908800 2447 6553118 2448 6296059 2449 6118285 2450 6007979 2451 5957961 2452 52509 2453 163366555311 2454 152005222444 2455 145390011137 2456 142447091336 2457 1366991278 2458 139309357970 2459 134356249039 2460 1208299020 2461 128476597740 2462 1100152491 2463 1024450025 2464 972903740 2465 939668220 2466 921440813 2467 8858824 2468 125090191645 2469 121860533983 2470 1040133673 2471 948791272 2472 886964799 2473 846088104 2474 821373880 2475 810229389 2476 7475908 2477 851532002 2478 799602232 2479 766665417 2480 748683520 2481 6552435 2482 742840714 2483 716468272 2484 704574766 2485 5912158 2486 687198131 2487 5444795 2488 5100693 2489 4851406 2490 4675433 2491 4559152 2492 4494330 2493 37470 2494 109812964820 2495 862704045 2496 790018260 2497 741821304 2498 711252756 2499 694574139 2500 6032808 2501 711004965 2502 671057843 2503 647226300 2504 636472849 2505 5298180 2506 627084645 2507 609053428 2508 4785468 2509 588072765 2510 4418063 2511 4150370 2512 3959733 2513 3829260 2514 3748584 2515 3711812 2516 29681 2517 628286017 2518 596505651 2519 579342305 2520 4530415 2521 560416791 2522 548827729 2523 4102115 2524 3793245 2525 3574330 2526 3422047 2527 3322248 2528 3266744 2529 24911 2530 521046053 2531 3642493 2532 3378719 2533 3194769 2534 3070540 2535 2994340 2536 2959422 2537 21726 2538 3098812 2539 2941607 2540 2839855 2541 2783564 2542 19474 2543 2770719 2544 2688630 2545 2650984 2546 17836 2547 2598159 2548 16601 2549 15664 2550 14964 2551 14451 2552 14091 2553 13865 2554 13760 2555 83 2556 108555535749 2557 101702930787 2558 98080628883 2559 848063988 2560 93774059219 2561 91343065986 2562 751808889 2563 685724801 2564 641022876 2565 611425795 2566 593549620 2567 585443808 2568 5209366 2569 84819821166 2570 646997436 2571 592452839 2572 556288171 2573 533335526 2574 520809765 2575 4392352 2576 533082913 2577 503090784 2578 483724224 2579 477120338 2580 3865824 2581 470049125 2582 456512177 2583 3483204 2584 440753011 2585 3215603 2586 3027600 2587 2881773 2588 2786793 2589 2734243 2590 2701140 2591 20976 2592 74809761797 2593 536239029 2594 493244435 2595 465480615 2596 448949709 2597 441443133 2598 3543957 2599 446032867 2600 846937085 2601 411244610 2602 6230287 2603 397774950 2604 389553792 2605 2820257 2606 5215722 2607 2457206 2608 4704963 2609 2283712 2610 4491127 2611 0 2612 394328490 2613 376963202 2614 369163476 2615 2662508 2616 357061647 2617 2414467 2618 2239542 2619 2117475 2620 2044416 2621 1984485 2622 1961324 2623 13886 2624 334654886 2625 2149853 2626 4002020 2627 1899358 2628 3667318 2629 1797173 2630 24310 2631 1839866 2632 1754277 2633 1702197 2634 1678366 2635 10912 2636 1660617 2637 0 2638 20010 2639 1575300 2640 9345 2641 0 2642 8451 2643 0 2644 8004 2645 0 2646 89 2647 415749222 2648 384348152 2649 364875337 2650 354352217 2651 2634656 2652 349078625 2653 333698482 2654 326766003 2655 2321571 2656 316054439 2657 2105131 2658 1952510 2659 1846189 2660 1774304 2661 1730150 2662 1709878 2663 11961 2664 310161232 2665 298974162 2666 1984710 2667 285589888 2668 1805312 2669 1680291 2670 1603860 2671 1539611 2672 1509052 2673 10080 2674 1609256 2675 1503555 2676 1456007 2677 1391071 2678 1371409 2679 8921 2680 1388544 2681 1330639 2682 1298912 2683 7884 2684 1265625 2685 1243973 2686 7200 2687 6765 2688 6414 2689 6109 2690 5982 2691 5872 2692 5760 2693 31 2694 267538423 2695 260482440 2696 1629633 2697 1485737 2698 1388205 2699 1323575 2700 1284353 2701 1266206 2702 8029 2703 1329429 2704 2495508 2705 1195667 2706 2334241 2707 0 2708 1156949 2709 1115219 2710 1096171 2711 6305 2712 1068159 2713 0 2714 5448 2715 0 2716 4989 2717 0 2718 4791 2719 0 2720 1161043 2721 1095238 2722 1050092 2723 1037772 2724 5980 2725 1021479 2726 991616 2727 5402 2728 956585 2729 4957 2730 4621 2731 4384 2732 4291 2733 4140 2734 4155 2735 21 2736 939864 2737 919972 2738 4752 2739 0 2740 4086 2741 0 2742 3872 2743 0 2744 35 2745 4004 2746 3784 2747 3654 2748 3600 2749 3501 2750 16 2751 3565 2752 6841 2753 3350 2754 0 2755 3281 2756 3234 2757 13 2758 25 2759 12 2760 47 2761 11 2762 22 2763 11 2764 0 2765 74440906426961 2766 69757481708035 2767 67286552154698 2768 645778266940 2769 64359238820160 2770 62706426947703 2771 572882001429 2772 522669483908 2773 488701026398 2774 466265021763 2775 452729118463 2776 446668991074 2777 4596516507 2778 58326361040755 2779 493978921731 2780 452447125484 2781 424928757087 2782 407497396481 2783 398020592041 2784 3883047033 2785 407595804423 2786 384767148882 2787 371179605927 2788 365080237708 2789 3414240136 2790 359841305900 2791 349559352140 2792 3085989470 2793 337651209655 2794 2850468284 2795 2678322660 2796 2555922322 2797 2472303536 2798 2420800941 2799 2397606250 2800 22985430 2801 51693797544232 2802 411711002696 2803 378773797632 2804 357555333155 2805 344923634378 2806 339253009328 2807 3152443919 2808 342950592345 2809 325376658049 2810 316355618700 2811 2772095955 2812 306138144656 2813 299864706627 2814 2513553266 2815 2323189251 2816 2191171854 2817 2096789377 2818 2037561672 2819 2002589362 2820 18295909 2821 304127660658 2822 290815839779 2823 284854618724 2824 2379313095 2825 275650085602 2826 2158784433 2827 2002868745 2828 1894262543 2829 1821046545 2830 1776247557 2831 1755940926 2832 15408107 2833 258845008477 2834 1926347396 2835 1792159635 2836 1702811899 2837 1643151065 2838 1612066121 2839 13466873 2840 1651228850 2841 1574803341 2842 1528486396 2843 1507435432 2844 12114654 2845 1492277011 2846 1458023581 2847 11111246 2848 1416807200 2849 10374114 2850 9818952 2851 9401049 2852 9110680 2853 8909207 2854 8803680 2855 68688 2856 323352329104 2857 298999407672 2858 283920325892 2859 275796083618 2860 2377131456 2861 271814408215 2862 259910587014 2863 254576649608 2864 2096829417 2865 246338436132 2866 1902408634 2867 1764974824 2868 1669235940 2869 1604691000 2870 1565179320 2871 1547255538 2872 13388630 2873 242208046338 2874 233529069352 2875 1797857376 2876 223179289482 2877 1636194055 2878 1523254752 2879 1446265872 2880 1396545361 2881 1369136770 2882 11273473 2883 1460769242 2884 1365262602 2885 1302041339 2886 1263728260 2887 1246290771 2888 9863994 2889 1262486501 2890 1210199533 2891 1181569622 2892 8875790 2893 1151908290 2894 1132524708 2895 8161380 2896 7625081 2897 7231242 2898 6946258 2899 6748839 2900 6625895 2901 6569588 2902 48951 2903 210412832418 2904 204918707482 2905 1487896807 2906 1356906715 2907 1268181655 2908 1209446393 2909 1173837355 2910 1157633678 2911 9090220 2912 1216076379 2913 1140851167 2914 1094336562 2915 1067706668 2916 7964238 2917 1059581158 2918 1021729835 2919 1004521287 2920 7177240 2921 979282469 2922 6604165 2923 6188811 2924 5888379 2925 5670852 2926 5525990 2927 5449305 2928 38745 2929 1066767653 2930 1006589906 2931 970630220 2932 954272279 2933 6788075 2934 939777174 2935 912535492 2936 6127940 2937 880698752 2938 5655637 2939 5311911 2940 5067146 2941 4899315 2942 4795337 2943 4747419 2944 32461 2945 867155594 2946 849031477 2947 5435696 2948 5028117 2949 4734762 2950 4534457 2951 4399263 2952 4327299 2953 28253 2954 4588762 2955 4338211 2956 4168890 2957 4064647 2958 4016646 2959 25296 2960 4069466 2961 3926113 2962 3849561 2963 23126 2964 3771603 2965 3718189 2966 21486 2967 20223 2968 19280 2969 18575 2970 18055 2971 17703 2972 17512 2973 93 2974 212937171677 2975 198058395250 2976 189372098675 2977 185473472647 2978 1469403754 2979 181260281450 2980 175191934900 2981 1295118139 2982 166989163072 2983 1180910938 2984 1101546875 2985 1043739525 2986 1009812457 2987 987971291 2988 7859375 2989 162189570225 2990 157946885450 2991 1113989632 2992 1015877450 2993 949414425 2994 905407200 2995 878715508 2996 866551875 2997 6610076 2998 910222836 2999 852772572 3000 819061520 3001 798029400 3002 5796069 3003 792937990 3004 764577618 3005 751675569 3006 5217660 3007 732732668 3008 4810378 3009 4498779 3010 4284353 3011 4121956 3012 4024629 3013 3960669 3014 27360 3015 141106324423 3016 920624670 3017 840055371 3018 791190297 3019 755886997 3020 740392093 3021 5294623 3022 758486322 3023 706293189 3024 690977155 3025 670419792 3026 4704859 3027 661938768 3028 645688622 3029 4188892 3030 626791702 3031 3842960 3032 3659505 3033 3446229 3034 3378269 3035 3264459 3036 3276540 3037 21392 3038 664278303 3039 628442228 3040 612200552 3041 3959997 3042 591883043 3043 579487364 3044 3592272 3045 3312981 3046 3128823 3047 2987599 3048 2906921 3049 2850856 3050 18113 3051 546468681 3052 3195575 3053 2928896 3054 2804394 3055 2663373 3056 2629931 3057 2568497 3058 15882 3059 2696265 3060 2567771 3061 2470072 3062 2428837 3063 14080 3064 2427264 3065 2329760 3066 2323677 3067 12822 3068 2274261 3069 11986 3070 11418 3071 10794 3072 10523 3073 10155 3074 10088 3075 9907 3076 50 3077 117103881501 3078 707550041 3079 650620817 3080 613878099 3081 591915958 3082 581895041 3083 3938635 3084 587672708 3085 556691330 3086 541569688 3087 3454801 3088 523585477 3089 512610284 3090 3130582 3091 2890073 3092 2726579 3093 2606045 3094 2533180 3095 2486770 3096 15540 3097 517905221 3098 495006915 3099 484648684 3100 2950127 3101 468521794 3102 2674397 3103 2480100 3104 2344533 3105 2266004 3106 2196545 3107 2170440 3108 13042 3109 438276771 3110 2377879 3111 2209805 3112 0 3113 2024100 3114 1986566 3115 0 3116 2032884 3117 1938099 3118 1880127 3119 1853385 3120 10184 3121 1833117 3122 1791556 3123 9325 3124 1738103 3125 0 3126 8269 3127 7880 3128 0 3129 7462 3130 7373 3131 0 3132 443124929 3133 425694063 3134 2418548 3135 407748403 3136 2193982 3137 2046475 3138 1937696 3139 1865833 3140 1832722 3141 10401 3142 1960172 3143 1812228 3144 1747397 3145 1677580 3146 1672584 3147 8999 3148 1689802 3149 1613721 3150 1580059 3151 8126 3152 1553662 3153 1499664 3154 7429 3155 6925 3156 6661 3157 6336 3158 6141 3159 5986 3160 6034 3161 28 3162 1699097 3163 1590585 3164 1527633 3165 1487445 3166 7685 3167 1477266 3168 1423913 3169 1399258 3170 6886 3171 1363016 3172 6320 3173 5950 3174 5600 3175 5447 3176 5333 3177 5145 3178 23 3179 1344307 3180 1309177 3181 6073 3182 1267720 3183 5579 3184 0 3185 4998 3186 4873 3187 0 3188 4721 3189 59 3190 5111 3191 4803 3192 4606 3193 4460 3194 4294 3195 18 3196 4466 3197 4240 3198 4208 3199 4092 3200 17 3201 4097 3202 4023 3203 0 3204 3942 3205 14 3206 0 3207 38 3208 12 3209 12 3210 36 3211 12 3212 0 3213 168497421691369 3214 156752986170883 3215 149906072222531 3216 146847216335274 3217 1292913855208 3218 143564728541801 3219 138437339798700 3220 1142574178149 3221 132335143809669 3222 1040165861217 3223 968522928309 3224 919723577805 3225 888244821076 3226 870953976281 3227 8010816435 3228 128698539075945 3229 125355172801590 3230 982870443665 3231 896494806558 3232 838018419273 3233 799342549858 3234 775940548576 3235 765360155397 3236 6761830266 3237 804273253627 3238 755167377519 3239 724005932122 3240 706991819572 3241 5927295838 3242 701371057269 3243 676431625714 3244 665152315032 3245 5348668884 3246 648661576561 3247 4926154355 3248 4614927125 3249 4389554478 3250 4230423178 3251 4125301396 3252 4066813820 3253 34687614 3254 112509247672456 3255 813844746430 3256 745227167996 3257 699717556342 3258 670840748139 3259 655067707572 3260 5460114387 3261 670478105778 3262 632767441102 3263 610255461088 3264 600079590343 3265 4795898172 3266 591161275931 3267 574119300065 3268 4332151348 3269 554272511059 3270 3999883308 3271 3757520494 3272 3585082558 3273 3467052250 3274 3394155820 3275 3360913941 3276 27552709 3277 591881291296 3278 561908021063 3279 545706838096 3280 4102745625 3281 527815954887 3282 516869774512 3283 3715216297 3284 3435584474 3285 3237409500 3286 3099531002 3287 3009244640 3288 2959092714 3289 23162031 3290 490471119394 3291 3299817544 3292 3060905217 3293 2894332558 3294 2781938390 3295 2712937011 3296 2681409860 3297 20219804 3298 2807878617 3299 2665495360 3300 2573407130 3301 2522454996 3302 18135329 3303 2510976713 3304 2436664896 3305 2402622203 3306 16618332 3307 2354894854 3308 15471180 3309 14600227 3310 13949221 3311 13471866 3312 13138330 3313 12929112 3314 12832981 3315 89532 3316 94445024613728 3317 635686236404 3318 584670238379 3319 551766257526 3320 532127626098 3321 523236034105 3322 4110307435 3323 528649852488 3324 501867700305 3325 487387892232 3326 3613791861 3327 471389304832 3328 461603707754 3329 3272285299 3330 3025939140 3331 2851347882 3332 2729864410 3333 2650303452 3334 2606088780 3335 20118668 3336 467149873068 3337 446581396655 3338 437308826951 3339 3090808772 3340 422949201844 3341 2803121104 3342 2600106511 3343 2458583493 3344 2363044936 3345 2304415843 3346 2277580252 3347 16919145 3348 396308509045 3349 2496999059 3350 2324192360 3351 2208918239 3352 2130031680 3353 2087821578 3354 14791840 3355 2137626552 3356 2038251960 3357 1977881041 3358 1950223855 3359 13277103 3360 1929788604 3361 1883772521 3362 12177952 3363 1831020429 3364 11360464 3365 10745170 3366 10291592 3367 9966914 3368 9750049 3369 9627994 3370 63732 3371 402583500403 3372 388059826112 3373 2547567132 3374 370671967215 3375 2317544083 3376 2157138245 3377 2047697380 3378 1976896983 3379 1937702949 3380 13610956 3381 2066547868 3382 1931061834 3383 1841261284 3384 1786718406 3385 1761706748 3386 11898476 3387 1783873264 3388 1709650792 3389 1668865999 3390 10699899 3391 1626307256 3392 1598636426 3393 9834251 3394 9186652 3395 8710773 3396 8366210 3397 8127328 3398 7978002 3399 7908937 3400 50327 3401 1805344926 3402 1694495656 3403 1623978494 3404 1585234068 3405 10119044 3406 1571481465 3407 1515048106 3408 1489240549 3409 9118448 3410 1451257881 3411 8392224 3412 7859244 3413 7472814 3414 7199382 3415 7018011 3416 6916152 3417 42115 3418 1438701039 3419 1396727198 3420 8055713 3421 1347480001 3422 7432711 3423 6986016 3424 6657323 3425 6435955 3426 6303955 3427 6234637 3428 36608 3429 6765963 3430 6373519 3431 6099980 3432 5920287 3433 5819622 3434 32718 3435 5951280 3436 5718159 3437 5574436 3438 5507767 3439 29859 3440 5464790 3441 5354782 3442 27696 3443 5229971 3444 26040 3445 24806 3446 23781 3447 23076 3448 22568 3449 22233 3450 22097 3451 105 3452 415311375282 3453 383915206103 3454 364446821591 3455 353910306348 3456 2525748446 3457 348589684231 3458 333231521340 3459 326287462780 3460 2225819378 3461 315541411073 3462 2018458104 3463 1872161231 3464 1770220876 3465 1701336272 3466 1659082737 3467 1639665242 3468 11757204 3469 309517472784 3470 298340074359 3471 1903453931 3472 284947540342 3473 1731472294 3474 1611581098 3475 1529754408 3476 1476826400 3477 1447495540 3478 9882156 3479 1543637727 3480 1442409628 3481 1375239450 3482 1334495655 3483 1315765671 3484 8637474 3485 1332226500 3486 1276758180 3487 1246255166 3488 7766711 3489 1214410415 3490 1193702583 3491 7137731 3492 6667684 3493 6322052 3494 6071892 3495 5898297 3496 5789843 3497 5739569 3498 35504 3499 266526823212 3500 259500467596 3501 1564215178 3502 1426216145 3503 1332614194 3504 1270636748 3505 1232907578 3506 1215642137 3507 7927889 3508 1276438661 3509 0 3510 1148128291 3511 0 3512 13872831 3513 1110839811 3514 1070950244 3515 1052634830 3516 6249936 3517 1025709717 3518 11493812 3519 5386250 3520 10242774 3521 4933751 3522 9610750 3523 4739365 3524 56007 3525 1115312730 3526 1052180792 3527 1014332438 3528 997035314 3529 5897707 3530 981438113 3531 952763559 3532 5321564 3533 919094782 3534 4909736 3535 4610470 3536 4397301 3537 4250911 3538 4159913 3539 4117711 3540 23430 3541 903312355 3542 884261579 3543 4711456 3544 8710540 3545 4102502 3546 7852747 3547 3810499 3548 7491443 3549 0 3550 3972773 3551 3755141 3552 3608063 3553 3517277 3554 3475099 3555 18227 3556 3519618 3557 0 3558 3328320 3559 0 3560 3259813 3561 3213045 3562 15470 3563 0 3564 13879 3565 0 3566 12994 3567 0 3568 12600 3569 0 3570 218185827853 3571 1198860705 3572 1097328274 3573 1029889286 3574 986979687 3575 963374460 3576 5856562 3577 985224600 3578 929431604 3579 899980000 3580 880691730 3581 5117086 3582 866888025 3583 841549480 3584 4632399 3585 811788030 3586 4273815 3587 3999900 3588 3827661 3589 3700159 3590 3608990 3591 3584186 3592 20100 3593 864030020 3594 819949660 3595 795944611 3596 4367040 3597 769245429 3598 752984037 3599 3949912 3600 3651241 3601 3439197 3602 3291480 3603 3194477 3604 3139946 3605 16819 3606 712195819 3607 3497572 3608 3243169 3609 3106078 3610 2945261 3611 2871195 3612 2867235 3613 14640 3614 2968277 3615 2832929 3616 2718141 3617 2663455 3618 13159 3619 2649230 3620 2569941 3621 2533066 3622 11995 3623 2460441 3624 11293 3625 10527 3626 10055 3627 9808 3628 9462 3629 9309 3630 9318 3631 39 3632 732862810 3633 700304067 3634 685508077 3635 3560394 3636 662473786 3637 3226627 3638 2991871 3639 2827879 3640 2734935 3641 2648644 3642 2616867 3643 13395 3644 618796799 3645 2865739 3646 5319848 3647 2521950 3648 4883808 3649 2392595 3650 23256 3651 2447991 3652 2333188 3653 2263281 3654 2230853 3655 10469 3656 2205865 3657 0 3658 19069 3659 2090609 3660 8961 3661 0 3662 8095 3663 0 3664 7665 3665 0 3666 61 3667 2480069 3668 2316659 3669 2208120 3670 2141998 3671 2111228 3672 9861 3673 2136178 3674 2046559 3675 1997011 3676 8856 3677 1944743 3678 1910907 3679 8131 3680 7667 3681 7049 3682 6910 3683 6710 3684 6586 3685 6625 3686 25 3687 1938976 3688 1868641 3689 1836187 3690 7744 3691 1788024 3692 14353 3693 6776 3694 12751 3695 6141 3696 12090 3697 5895 3698 44 3699 1696837 3700 6492 3701 6003 3702 5812 3703 5617 3704 5474 3705 5361 3706 20 3707 5666 3708 10811 3709 5259 3710 10297 3711 0 3712 5125 3713 5019 3714 4992 3715 17 3716 4873 3717 0 3718 15 3719 0 3720 13 3721 0 3722 13 3723 0 3724 0 3725 378587874203186 3726 350026813524491 3727 332328700540148 3728 322775027080313 3729 2562857529019 3730 318028151759121 3731 304058906239693 3732 297778347305057 3733 2260151337072 3734 288063722691055 3735 2050359961483 3736 1902132953012 3737 1798854923814 3738 1729202990539 3739 1686533047943 3740 1667128478260 3741 13857524522 3742 282927653676375 3743 272752910000166 3744 1936729068875 3745 260594850109399 3746 1762383859092 3747 1640645938807 3748 1557643914750 3749 1504010178018 3750 1474413769160 3751 11671345774 3752 1572924684279 3753 1470012753757 3754 1401870656736 3755 1360539103870 3756 1341702079740 3757 10213799085 3758 1358987976279 3759 1302636083815 3760 1271753078133 3761 9191495377 3762 1239703527292 3763 1218774811314 3764 8452336241 3765 7897201851 3766 7489479839 3767 7194479775 3768 6990263910 3769 6863084844 3770 6804907020 3771 52082869 3772 244816656165054 3773 238393378791519 3774 1600311614921 3775 1459351312692 3776 1363859201384 3777 1300627348359 3778 1262270635736 3779 1244784122448 3780 9418536075 3781 1307496582697 3782 1228201028498 3783 1176488373907 3784 1149341853601 3785 8244515107 3786 1138955918626 3787 1098215410864 3788 1079665950895 3789 7438358621 3790 1052436705394 3791 6844770330 3792 6414571475 3793 6097045938 3794 5878065528 3795 5727992172 3796 5648758017 3797 41279740 3798 1146016809694 3799 1081317084516 3800 1042633686965 3801 1025018411328 3802 7037796839 3803 1009353707918 3804 980049192512 3805 6353946876 3806 945768673386 3807 5864582151 3808 5508332082 3809 5254610044 3810 5080785455 3811 4973074272 3812 4923566617 3813 34693312 3814 930881008600 3815 911383359996 3816 5638078010 3817 5210112160 3818 4911317001 3819 4698898032 3820 4563640419 3821 4484483680 3822 30247015 3823 4760657055 3824 4500863360 3825 4325331438 3826 4217373800 3827 4167639938 3828 27079096 3829 4222721568 3830 4078266450 3831 3994785226 3832 24768240 3833 3914138688 3834 3858840218 3835 23018226 3836 21683375 3837 20658880 3838 19907392 3839 19350754 3840 18988954 3841 18772853 3842 116402 3843 202711267740466 3844 1242133120899 3845 1137136978532 3846 1067447499125 3847 1023153762560 3848 998866622280 3849 7054709156 3850 1021890511681 3851 964181485581 3852 929673809747 3853 913949274869 3854 6190786237 3855 899950330359 3856 873806746017 3857 5589014858 3858 843212797067 3859 5158418392 3860 4844986542 3861 4621764178 3862 4468811671 3863 4374003661 3864 4330408351 3865 30104604 3866 898761508420 3867 853048951942 3868 828264530913 3869 5281340480 3870 800741525282 3871 783954972313 3872 4779853370 3873 4419270846 3874 4163594203 3875 3985532891 3876 3868733576 3877 3803554792 3878 25262055 3879 742549567955 3880 4239210785 3881 3931531839 3882 3716942364 3883 3571921990 3884 3482705884 3885 3441594300 3886 22029033 3887 3602598016 3888 3419305196 3889 3300560365 3890 3234628505 3891 19744423 3892 3218747052 3893 3122902704 3894 3078733627 3895 18082915 3896 3016463558 3897 16830165 3898 15880587 3899 15170344 3900 14649308 3901 14284609 3902 14055266 3903 13948839 3904 82677 3905 767655925765 3906 733697332686 3907 718307791143 3908 4339379708 3909 694420850515 3910 3934115907 3911 3648558527 3912 3449372607 3913 3314760809 3914 3231961059 3915 3193773387 3916 20286706 3917 649559510789 3918 3499651048 3919 3255229604 3920 3091150097 3921 2982273018 3922 2924159799 3923 17697404 3924 2992889301 3925 2853265535 3926 2768280410 3927 2729103602 3928 15895159 3929 2699583340 3930 2636087784 3931 14568060 3932 2560103989 3933 13591883 3934 12858978 3935 12309903 3936 11924605 3937 11659178 3938 11516093 3939 65208 3940 3041782012 3941 2841868623 3942 2709278540 3943 2628570552 3944 2591359527 3945 15028077 3946 2623091890 3947 2513529871 3948 2453165602 3949 13507549 3950 2389837725 3951 2348752989 3952 12410041 3953 11591426 3954 10989691 3955 10553634 3956 10250973 3957 10061433 3958 9973081 3959 54526 3960 2387495190 3961 2301387056 3962 2261812558 3963 11917655 3964 2203408666 3965 10961710 3966 10268183 3967 9758476 3968 9403755 3969 9162287 3970 9031559 3971 47333 3972 2094247839 3973 9953729 3974 9346311 3975 8913199 3976 8615812 3977 8430666 3978 8344259 3979 42254 3980 8698209 3981 8320800 3982 8077726 3983 7936436 3984 38500 3985 7916071 3986 7716179 3987 7622977 3988 35654 3989 7495584 3990 33467 3991 31755 3992 30454 3993 29458 3994 28743 3995 28246 3996 27973 3997 118 3998 144403572458089 3999 806541618200 4000 741624656497 4001 699709209298 4002 674633153217 4003 663191558484 4004 4324479768 4005 669713093401 4006 636806867592 4007 617127280234 4008 3804663139 4009 596567286710 4010 584035086928 4011 3437901786 4012 3183173308 4013 2994445720 4014 2870548699 4015 2782185318 4016 2739284328 4017 17520397 4018 589858420158 4019 563744865810 4020 551900483685 4021 3240687797 4022 533509273462 4023 2937865693 4024 2724543427 4025 2575728837 4026 2475137385 4027 2413245060 4028 2384663333 4029 14723829 4030 498901293776 4031 2612827488 4032 2435118169 4033 2303159040 4034 2230795292 4035 2182920092 4036 12842817 4037 2234100976 4038 2129816034 4039 2066320401 4040 2037020230 4041 11533587 4042 2014872314 4043 1963531604 4044 10585745 4045 1910608245 4046 9861268 4047 9315422 4048 8930790 4049 8638172 4050 8458334 4051 8341973 4052 46036 4053 503906640233 4054 487097242303 4055 2646527190 4056 463619433399 4057 2412537502 4058 2250610688 4059 2130787786 4060 2061749781 4061 2015534373 4062 11808404 4063 2141340400 4064 2022187757 4065 1905277971 4066 1868472027 4067 1820453114 4068 10381582 4069 1846264973 4070 1775177570 4071 1726560290 4072 9275957 4073 1680250788 4074 1667520973 4075 8434380 4076 7965237 4077 7474311 4078 7257007 4079 6976700 4080 6923303 4081 6792360 4082 36476 4083 1869782439 4084 1758910480 4085 1681287290 4086 1644853056 4087 8714807 4088 1625989013 4089 1567293626 4090 1540297039 4091 7862785 4092 1500429976 4093 7221330 4094 6774083 4095 6428497 4096 6203529 4097 6035377 4098 5957708 4099 30223 4100 1490194768 4101 1441540434 4102 6953051 4103 1384107151 4104 6441391 4105 5978274 4106 5763566 4107 5514742 4108 5439431 4109 5336812 4110 26488 4111 5802650 4112 5479223 4113 5229987 4114 5088122 4115 4988102 4116 23510 4117 5095815 4118 4938278 4119 4768358 4120 4751818 4121 21279 4122 4706559 4123 4596171 4124 19895 4125 4469890 4126 18765 4127 17766 4128 17152 4129 16480 4130 16241 4131 15893 4132 15891 4133 63 4134 407791805569 4135 396942031850 4136 2026233446 4137 1847098530 4138 1725619896 4139 1645030633 4140 1595949640 4141 1573281439 4142 8691393 4143 1651382498 4144 1551884909 4145 1484817422 4146 1451225482 4147 7591256 4148 1435955134 4149 1384109067 4150 1360239985 4151 6843697 4152 1324996259 4153 6276267 4154 5895731 4155 5599053 4156 5399138 4157 5245230 4158 5185114 4159 25976 4160 1438739201 4161 1357034186 4162 1301769806 4163 1285472695 4164 6470470 4165 1264935526 4166 1227777928 4167 5815100 4168 1183997932 4169 5363699 4170 5054236 4171 4802573 4172 4642254 4173 4558610 4174 4495645 4175 21700 4176 1162087202 4177 1137365328 4178 5141145 4179 4774039 4180 4421326 4181 4278138 4182 4188755 4183 4039625 4184 18873 4185 4331230 4186 4093579 4187 3932530 4188 3833095 4189 3786777 4190 16860 4191 3856156 4192 3703930 4193 3624936 4194 15400 4195 3549487 4196 3498098 4197 14457 4198 13472 4199 12827 4200 12496 4201 12008 4202 11783 4203 11736 4204 44 4205 1212945122 4206 1153574136 4207 1117043696 4208 5248531 4209 1079190634 4210 1056207850 4211 4737218 4212 4386284 4213 4123822 4214 3953164 4215 3829449 4216 3770332 4217 17221 4218 1001009416 4219 4180361 4220 3908753 4221 3660419 4222 3546379 4223 3425095 4224 3412533 4225 14911 4226 3544602 4227 3371597 4228 3261692 4229 3187468 4230 13401 4231 3159669 4232 3088620 4233 2994776 4234 12213 4235 2957363 4236 11446 4237 10721 4238 10262 4239 9977 4240 9712 4241 9487 4242 9416 4243 34 4244 908832595 4245 3615525 4246 3369576 4247 3191442 4248 3085021 4249 3017203 4250 12603 4251 3086137 4252 2941255 4253 2852801 4254 2811551 4255 11338 4256 2779407 4257 2707088 4258 10398 4259 2633341 4260 9704 4261 0 4262 8763 4263 8473 4264 8295 4265 8178 4266 0 4267 2779717 4268 2669362 4269 2598083 4270 9964 4271 2527679 4272 2500923 4273 9052 4274 8544 4275 8046 4276 7778 4277 7623 4278 7415 4279 7252 4280 24 4281 2387671 4282 8239 4283 7725 4284 7355 4285 7071 4286 6879 4287 6787 4288 0 4289 7140 4290 6849 4291 6676 4292 6516 4293 6362 4294 20 4295 6444 4296 6296 4297 6103 4298 18 4299 6034 4300 5993 4301 0 4302 16 4303 16 4304 15 4305 103 4306 0 4307 15 4308 14 4309 0 4310 139975306676681591 4311 846369703434168 4312 778357068099478 4313 734469364232694 4314 708247564732176 4315 696334200496727 4316 5056537022317 4317 703380016909523 4318 667670253499416 4319 648333727376699 4320 4444934735077 4321 626910924767373 4322 613827859834418 4323 4024355610874 4324 3721229345009 4325 3506368475651 4326 3356831598417 4327 3258856700613 4328 3204351100621 4329 23842643737 4330 620647812611948 4331 593254866836170 4332 580872326121739 4333 3799528698794 4334 561673997668575 4335 3445580657821 4336 3195900360428 4337 3021820262128 4338 2904281128335 4339 2832094828950 4340 2798996289431 4341 20057065028 4342 525831300069839 4343 3068261294809 4344 2855800691107 4345 2710824968611 4346 2617011878618 4347 2565045053686 4348 17522772904 4349 2626016781017 4350 2503834490277 4351 2429573489160 4352 2395501797799 4353 15744473031 4354 2370206642138 4355 2313594390311 4356 14442214150 4357 2248622856366 4358 13473446353 4359 12744055884 4360 12206429057 4361 11821639021 4362 11564752258 4363 11420287216 4364 77909104 4365 532828246039568 4366 513550843187800 4367 3127337764461 4368 490435576927602 4369 2844741131534 4370 2647741435625 4371 2513311307014 4372 2426316597430 4373 2378119115135 4374 16149541124 4375 2536050712957 4376 2369691085250 4377 2259405068995 4378 2192390636137 4379 2161616517921 4380 14120027921 4381 2188646171673 4382 2097501430031 4383 2047385728687 4384 12699086043 4385 1995040237138 4386 1961002592940 4387 11672552650 4388 10904336027 4389 10339765960 4390 9931056533 4391 9647677693 4392 9470778625 4393 9389052561 4394 61696914 4395 2213816006542 4396 2077809017248 4397 1991266164001 4398 1943687244968 4399 12014839360 4400 1926682475784 4401 1857425194383 4402 1825718507279 4403 10827986568 4404 1779023910375 4405 9966225724 4406 9333572048 4407 8874910576 4408 8550429151 4409 8335286296 4410 8214476719 4411 51713400 4412 1763121108487 4413 1711621136810 4414 9569153712 4415 1651153335985 4416 8829635824 4417 8292038235 4418 7908991727 4419 7646227592 4420 7483081798 4421 7407495061 4422 45024560 4423 8039258514 4424 7573189820 4425 7248381125 4426 7035072564 4427 6915661222 4428 40239443 4429 7072447880 4430 6795685882 4431 6625104288 4432 6546073656 4433 36741503 4434 6495390214 4435 6364831030 4436 34088840 4437 6216857241 4438 32057064 4439 30487961 4440 29297870 4441 28415432 4442 27793244 4443 27399858 4444 27216741 4445 150896 4446 436119644222419 4447 424575537682079 4448 2419101567054 4449 2205579854739 4450 2060847784947 4451 1964910566113 4452 1906584116947 4453 1879798075126 4454 12075651022 4455 1973719225615 4456 1852433546235 4457 1775251753757 4458 1732807017970 4459 10567587481 4460 1717595983850 4461 1655829488198 4462 1627539416054 4463 9523232190 4464 1585865410028 4465 8765102447 4466 8208593704 4467 7805122875 4468 7519661274 4469 7330367883 4470 7224033744 4471 44869769 4472 1724154583496 4473 1626494973837 4474 1567996906150 4475 1541205028498 4476 8991964457 4477 1517055508893 4478 1472721586343 4479 8114388825 4480 1420650489400 4481 7487088196 4482 7031187500 4483 6706255337 4484 6483393480 4485 6344966250 4486 6280805677 4487 37624766 4488 1396099857375 4489 1366591071418 4490 7187789735 4491 6644636719 4492 6259290412 4493 5990776134 4494 5814419591 4495 5715612929 4496 32755384 4497 6062575849 4498 5730842755 4499 5506485182 4500 5368211792 4501 5304082596 4502 29315757 4503 5372533089 4504 5185229402 4505 5080938830 4506 26791128 4507 4976822628 4508 4905740287 4509 24899309 4510 23443423 4511 22341843 4512 21518406 4513 20922322 4514 20520756 4515 20292854 4516 107068 4517 1463785240172 4518 1389079177862 4519 1348469992938 4520 7362592456 4521 1303179115668 4522 1275624045626 4523 6660523569 4524 6157161990 4525 5800079472 4526 5551217042 4527 5387735788 4528 5296189401 4529 30131194 4530 1206473663438 4531 5900187483 4532 5471180038 4533 5171752278 4534 4969266080 4535 4844431616 4536 4786543475 4537 26251754 4538 5008991131 4539 4753452767 4540 4587717152 4541 4495410327 4542 23516354 4543 4472024933 4544 4338241389 4545 4276243559 4546 21527941 4547 4188552913 4548 20032195 4549 18899875 4550 18052632 4551 17430670 4552 16994925 4553 16720233 4554 16591750 4555 84323 4556 1103426311677 4557 5113058786 4558 4757709782 4559 4514952123 4560 4357518423 4561 4269828137 4562 22238665 4563 4368947927 4564 4164538461 4565 4039924455 4566 3982187502 4567 19955737 4568 3937998953 4569 3842896759 4570 18290834 4571 3732952112 4572 17055034 4573 16117020 4574 15443135 4575 14952397 4576 14623690 4577 14437256 4578 70380 4579 3955628422 4580 3789884891 4581 3698350272 4582 17556889 4583 3601870848 4584 3539473526 4585 16125285 4586 15060096 4587 14276760 4588 13708823 4589 13314364 4590 13066811 4591 12950751 4592 61069 4593 3397369614 4594 14598067 4595 13667921 4596 12992980 4597 12514741 4598 12196745 4599 12016928 4600 54450 4601 12673152 4602 12084647 4603 11680303 4604 11428147 4605 11309841 4606 49494 4607 11450355 4608 11110610 4609 10919242 4610 45765 4611 10734631 4612 10603896 4613 42874 4614 40635 4615 38885 4616 37542 4617 36520 4618 35805 4619 35365 4620 35148 4621 133 4622 305560205694448 4623 1557459603321 4624 1425503803770 4625 1337845989464 4626 1282057784668 4627 1251348695600 4628 7353551637 4629 1279635386727 4630 1207125563889 4631 1163647919919 4632 1143738836721 4633 6447373247 4634 1125729620998 4635 1092785338860 4636 5817701948 4637 1054062008491 4638 5367656224 4639 5040583926 4640 4807567727 4641 4647609650 4642 4548275447 4643 4502111672 4644 26060925 4645 1121571780326 4646 1064301163692 4647 1033153151285 4648 5486070174 4649 998392412667 4650 977252377062 4651 4962572856 4652 4587427260 4653 4321270783 4654 4135764711 4655 4013866052 4656 3945573985 4657 21832074 4658 924056417492 4659 4395233737 4660 4075559681 4661 3852369885 4662 3701523852 4663 3608398565 4664 3565200650 4665 19018537 4666 3730735933 4667 3540294030 4668 3416789903 4669 3347956180 4670 17035228 4671 3330372491 4672 3230683650 4673 3184417452 4674 15593828 4675 3118957517 4676 14509678 4677 13689323 4678 13075473 4679 12624629 4680 12308961 4681 12109687 4682 12016485 4683 59407 4684 950036525022 4685 907799588671 4686 888590567751 4687 4477674292 4688 858676476220 4689 4058157143 4690 3763022131 4691 3556924504 4692 3417605418 4693 3331606435 4694 3291740635 4695 17447575 4696 801857057005 4697 3605093436 4698 6709008754 4699 3183209296 4700 6144376129 4701 3010229811 4702 30426256 4703 3079965639 4704 2935853779 4705 2847872591 4706 2807162808 4707 13649939 4708 2775884357 4709 0 4710 25020988 4711 2631067187 4712 11664952 4713 0 4714 10562101 4715 0 4716 10001274 4717 0 4718 93457 4719 3121960553 4720 2916335086 4721 2779763734 4722 2696547430 4723 2657890026 4724 12878188 4725 2689551844 4726 2576798228 4727 2514485921 4728 11569365 4729 2448760314 4730 2406296274 4731 10625279 4732 9923295 4733 9406775 4734 9032587 4735 8772378 4736 8609197 4737 8532508 4738 38999 4739 2442307872 4740 2353890358 4741 2312981741 4742 10189888 4743 2252508480 4744 18747511 4745 8776159 4746 16685513 4747 8035392 4748 15662295 4749 7715474 4750 67660 4751 2138115006 4752 8500291 4753 7980399 4754 7609820 4755 7354922 4756 7196079 4757 7121391 4758 30172 4759 7421584 4760 14202859 4761 6890476 4762 13543485 4763 0 4764 6750239 4765 6578880 4766 6498687 4767 25440 4768 6388560 4769 0 4770 22653 4771 0 4772 21011 4773 0 4774 20143 4775 0 4776 141 4777 762016816920 4778 734208859680 4779 3404794680 4780 700703600959 4781 3095208347 4782 2879960000 4783 2732912409 4784 2637519532 4785 2584333853 4786 12831880 4787 2754274186 4788 2572848080 4789 2452298346 4790 2378865169 4791 2344785600 4792 11200035 4793 2372621922 4794 2273123578 4795 2218132726 4796 10061507 4797 2160126900 4798 2122607549 4799 9240229 4800 8629841 4801 8180518 4802 7854897 4803 7628695 4804 7486678 4805 7419840 4806 33435 4807 2389683578 4808 2242204791 4809 2148207816 4810 2096178482 4811 9478685 4812 2076594510 4813 2001328507 4814 1966580044 4815 8532816 4816 1915120480 4817 7849082 4818 7348947 4819 6985682 4820 6728394 4821 6557324 4822 6460199 4823 27899 4824 1893445413 4825 1837521613 4826 7517159 4827 1771603549 4828 6932289 4829 0 4830 6206220 4831 5998059 4832 0 4833 5807766 4834 0 4835 6299312 4836 5932587 4837 5676422 4838 5507783 4839 5412792 4840 21612 4841 5532410 4842 5314410 4843 5179538 4844 5116318 4845 19707 4846 5073778 4847 4970390 4848 54810 4849 4852113 4850 17172 4851 16428 4852 0 4853 15209 4854 14873 4855 0 4856 14556 4857 148 4858 2002789068 4859 1888768743 4860 1820344429 4861 1788678944 4862 7686125 4863 1759624851 4864 1707709396 4865 6930280 4866 1646374822 4867 6390931 4868 6000157 4869 5721369 4870 5529595 4871 5409990 4872 5353945 4873 22150 4874 1614151131 4875 1579544421 4876 6120393 4877 0 4878 5326936 4879 0 4880 4945508 4881 0 4882 38477 4883 5152296 4884 4869169 4885 4677174 4886 4558448 4887 4502762 4888 17192 4889 4558339 4890 8796480 4891 4308601 4892 62730 4893 4218013 4894 4156580 4895 14575 4896 27440 4897 13072 4898 0 4899 12235 4900 23995 4901 11860 4902 0 4903 1454415843 4904 5257457 4905 4873870 4906 4605913 4907 4424310 4908 4312109 4909 4259433 4910 16269 4911 4455044 4912 4226538 4913 4078025 4914 3994958 4915 14485 4916 3972054 4917 3851955 4918 3796071 4919 13247 4920 3716405 4921 12320 4922 11621 4923 11047 4924 10712 4925 10441 4926 10270 4927 10189 4928 32 4929 4003533 4930 3815176 4931 3700023 4932 3646393 4933 12687 4934 3603806 4935 0 4936 23241 4937 3413385 4938 32489 4939 0 4940 9801 4941 0 4942 9276 4943 0 4944 165 4945 3368718 4946 3309512 4947 10413 4948 9787 4949 9275 4950 8905 4951 8646 4952 8482 4953 8354 4954 24 4955 9039 4956 17181 4957 8272 4958 0 4959 7940 4960 89 4961 8101 4962 7828 4963 0 4964 7577 4965 0 4966 7560 4967 0 4968 38 4969 7247 4970 18 4971 0 4972 16 4973 0 4974 47 4975 0 4976 16 4977 0 4978 340056383606101667 4979 1878124153139653 4980 1719206279031906 4981 1613692679491662 4982 1546587029946725 4983 1509733044043997 4984 9888775534497 4985 1544242908187705 4986 1456898696249392 4987 1404622897220631 4988 1380738501057685 4989 8676297563588 4990 1359336090262681 4991 1319724363049271 4992 7832094234838 4993 1273280910417074 4994 7228185672653 4995 6788773677461 4996 6475759924095 4997 6261237270048 4998 6128205969642 4999 6066907181096 5000 40785230666