1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 2 12 2 13 1 14 3 15 2 16 2 17 1 18 3 19 4 20 2 21 1 22 4 23 5 24 4 25 2 26 1 27 4 28 6 29 5 30 4 31 1 32 5 33 8 34 8 35 5 36 4 37 1 38 5 39 10 40 10 41 8 42 5 43 1 44 6 45 11 46 14 47 10 48 8 49 5 50 1 51 6 52 14 53 16 54 16 55 10 56 8 57 1 58 7 59 16 60 22 61 20 62 16 63 10 64 8 65 1 66 7 67 18 68 26 69 27 70 20 71 16 72 10 73 1 74 8 75 21 76 32 77 34 78 31 79 20 80 16 81 10 82 1 83 8 84 24 85 37 86 42 87 39 88 31 89 20 90 16 91 1 92 9 93 26 94 46 95 53 96 50 97 39 98 31 99 20 100 16 101 1 102 9 103 30 104 52 105 66 106 63 107 55 108 39 109 31 110 20 111 1 112 10 113 33 114 62 115 79 116 82 117 71 118 55 119 39 120 31 121 20 122 1 123 10 124 36 125 70 126 96 127 99 128 92 129 71 130 55 131 39 132 31 133 1 134 11 135 40 136 82 137 112 138 127 139 115 140 100 141 71 142 55 143 39 144 31 145 1 146 11 147 44 148 92 149 135 150 151 151 147 152 125 153 100 154 71 155 55 156 39 157 1 158 12 159 47 160 106 161 158 162 185 163 182 164 163 165 125 166 100 167 71 168 55 169 39 170 1 171 12 172 52 173 117 174 185 175 221 176 224 177 202 178 173 179 125 180 100 181 71 182 55 183 1 184 13 185 56 186 134 187 213 188 267 189 276 190 255 191 218 192 173 193 125 194 100 195 71 196 55 197 1 198 13 199 60 200 148 201 246 202 312 203 338 204 315 205 275 206 218 207 173 208 125 209 100 210 71 211 1 212 14 213 65 214 166 215 283 216 373 217 404 218 393 219 346 220 291 221 218 222 173 223 125 224 100 225 71 226 1 227 14 228 70 229 182 230 324 231 434 232 488 233 475 234 432 235 366 236 291 237 218 238 173 239 125 240 100 241 1 242 15 243 74 244 204 245 367 246 509 247 581 248 588 249 530 250 463 251 366 252 291 253 218 254 173 255 125 256 100 257 1 258 15 259 80 260 222 261 417 262 588 263 691 264 706 265 659 266 569 267 483 268 366 269 291 270 218 271 173 272 125 273 1 274 16 275 85 276 246 277 468 278 684 279 812 280 854 281 806 282 714 283 600 284 483 285 366 286 291 287 218 288 173 289 125 290 1 291 16 292 90 293 267 294 529 295 780 296 960 297 1014 298 979 299 877 300 753 301 600 302 483 303 366 304 291 305 218 306 173 307 1 308 17 309 96 310 294 311 591 312 902 313 1118 314 1215 315 1187 316 1079 317 932 318 784 319 600 320 483 321 366 322 291 323 218 324 173 325 1 326 17 327 102 328 318 329 661 330 1025 331 1306 332 1433 333 1433 334 1312 335 1150 336 971 337 784 338 600 339 483 340 366 341 291 342 218 343 1 344 18 345 107 346 348 347 735 348 1170 349 1513 350 1699 351 1708 352 1606 353 1412 354 1205 355 971 356 784 357 600 358 483 359 366 360 291 361 218 362 1 363 18 364 114 365 374 366 816 367 1323 368 1751 369 1988 370 2045 371 1926 372 1731 373 1483 374 1244 375 971 376 784 377 600 378 483 379 366 380 291 381 1 382 19 383 120 384 408 385 903 386 1500 387 2014 388 2339 389 2420 390 2336 391 2099 392 1831 393 1538 394 1244 395 971 396 784 397 600 398 483 399 366 400 291 401 1 402 19 403 126 404 438 405 999 406 1683 407 2312 408 2720 409 2869 410 2786 411 2554 412 2224 413 1902 414 1538 415 1244 416 971 417 784 418 600 419 483 420 366 421 1 422 20 423 133 424 474 425 1099 426 1901 427 2643 428 3166 429 3379 430 3332 431 3077 432 2727 433 2324 434 1957 435 1538 436 1244 437 971 438 784 439 600 440 483 441 366 442 1 443 20 444 140 445 507 446 1209 447 2124 448 3019 449 3657 450 3972 451 3948 452 3698 453 3295 454 2852 455 2395 456 1957 457 1538 458 1244 459 971 460 784 461 600 462 483 463 1 464 21 465 146 466 548 467 1323 468 2379 469 3430 470 4234 471 4636 472 4686 473 4431 474 3989 475 3468 476 2952 477 2395 478 1957 479 1538 480 1244 481 971 482 784 483 600 484 483 485 1 486 21 487 154 488 584 489 1451 490 2646 491 3892 492 4863 493 5421 494 5513 495 5286 496 4797 497 4207 498 3593 499 3023 500 2395 501 1957 502 1538 503 1244 504 971 505 784 506 600 507 1 508 22 509 161 510 628 511 1583 512 2951 513 4397 514 5591 515 6296 516 6500 517 6266 518 5769 519 5088 520 4380 521 3693 522 3023 523 2395 524 1957 525 1538 526 1244 527 971 528 784 529 600 530 1 531 22 532 168 533 668 534 1727 535 3266 536 4965 537 6385 538 7299 539 7608 540 7432 541 6866 542 6135 543 5306 544 4505 545 3693 546 3023 547 2395 548 1957 549 1538 550 1244 551 971 552 784 553 1 554 23 555 176 556 716 557 1877 558 3628 559 5578 560 7304 561 8430 562 8905 563 8758 564 8216 565 7349 566 6426 567 5479 568 4605 569 3693 570 3023 571 2395 572 1957 573 1538 574 1244 575 971 576 784 577 1 578 23 579 184 580 760 581 2039 582 4001 583 6271 584 8298 585 9724 586 10356 587 10317 588 9729 589 8816 590 7715 591 6644 592 5604 593 4605 594 3693 595 3023 596 2395 597 1957 598 1538 599 1244 600 971 601 1 602 24 603 191 604 812 605 2211 606 4418 607 7020 608 9437 609 11167 610 12060 611 12087 612 11522 613 10513 614 9299 615 8006 616 6817 617 5604 618 4605 619 3693 620 3023 621 2395 622 1957 623 1538 624 1244 625 971 626 1 627 24 628 200 629 859 630 2395 631 4857 632 7848 633 10677 634 12816 635 13953 636 14159 637 13570 638 12493 639 11113 640 9665 641 8224 642 6942 643 5604 644 4605 645 3693 646 3023 647 2395 648 1957 649 1538 650 1244 651 1 652 25 653 208 654 916 655 2586 656 5346 657 8749 658 12082 659 14649 660 16148 661 16507 662 15990 663 14814 664 13277 665 11596 666 9956 667 8397 668 6942 669 5604 670 4605 671 3693 672 3023 673 2395 674 1957 675 1538 676 1244 677 1 678 25 679 216 680 968 681 2793 682 5852 683 9743 684 13612 685 16718 686 18597 687 19225 688 18731 689 17528 690 15785 691 13877 692 11962 693 10174 694 8397 695 6942 696 5604 697 4605 698 3693 699 3023 700 2395 701 1957 702 1538 703 1 704 26 705 225 706 1028 707 3007 708 6421 709 10817 710 15334 711 19033 712 21404 713 22295 714 21952 715 20633 716 18772 717 16569 718 14360 719 12253 720 10347 721 8397 722 6942 723 5604 724 4605 725 3693 726 3023 727 2395 728 1957 729 1538 730 1 731 26 732 234 733 1084 734 3239 735 7008 736 11999 737 17202 738 21630 739 24546 740 25835 741 25590 742 24276 743 22171 744 19743 745 17169 746 14726 747 12471 748 10347 749 8397 750 6942 751 5604 752 4605 753 3693 754 3023 755 2395 756 1957 757 1 758 27 759 242 760 1150 761 3479 762 7657 763 13279 764 19303 765 24501 766 28130 767 29832 768 29824 769 28442 770 26233 771 23415 772 20527 773 17652 774 15017 775 12471 776 10347 777 8397 778 6942 779 5604 780 4605 781 3693 782 3023 783 2395 784 1957 785 1 786 27 787 252 788 1210 789 3736 790 8336 791 14677 792 21577 793 27733 794 32109 795 34396 796 34629 797 33292 798 30837 799 27771 800 24386 801 21127 802 18018 803 15235 804 12471 805 10347 806 8397 807 6942 808 5604 809 4605 810 3693 811 3023 812 2395 813 1 814 28 815 261 816 1280 817 4003 818 9082 819 16184 820 24114 821 31301 822 36638 823 39541 824 40165 825 38836 826 36244 827 32794 828 29015 829 25170 830 21610 831 18309 832 15235 833 12471 834 10347 835 8397 836 6942 837 5604 838 4605 839 3693 840 3023 841 2395 842 1 843 28 844 270 845 1345 846 4287 847 9855 848 17831 849 26861 850 35281 851 41657 852 45396 853 46407 854 45253 855 42429 856 38639 857 34332 858 29986 859 25770 860 21976 861 18309 862 15235 863 12471 864 10347 865 8397 866 6942 867 5604 868 4605 869 3693 870 3023 871 1 872 29 873 280 874 1420 875 4584 876 10708 877 19598 878 29913 879 39677 880 47341 881 51974 882 53612 883 52542 884 49633 885 45452 886 40596 887 35576 888 30770 889 26253 890 22267 891 18309 892 15235 893 12471 894 10347 895 8397 896 6942 897 5604 898 4605 899 3693 900 3023 901 1 902 29 903 290 904 1490 905 4899 906 11592 907 21525 908 33210 909 44562 910 53630 911 59428 912 61703 913 60961 914 57848 915 53326 916 47847 917 42134 918 36547 919 31370 920 26619 921 22267 922 18309 923 15235 924 12471 925 10347 926 8397 927 6942 928 5604 929 4605 930 3693 931 1 932 30 933 299 934 1570 935 5226 936 12556 937 23591 938 36859 939 49928 940 60710 941 67789 942 70950 943 70519 944 67387 945 62353 946 56349 947 49804 948 43378 949 37331 950 31853 951 26619 952 22267 953 18309 954 15235 955 12471 956 10347 957 8397 958 6942 959 5604 960 4605 961 3693 962 1 963 30 964 310 965 1644 966 5573 967 13562 968 25835 969 40793 970 55892 971 68525 972 77217 973 81359 974 81463 975 78234 976 72866 977 66046 978 58744 979 51342 980 44349 981 37931 982 32219 983 26619 984 22267 985 18309 986 15235 987 12471 988 10347 989 8397 990 6942 991 5604 992 4605 993 1 994 31 995 320 996 1730 997 5931 998 14655 999 28239 1000 45138 1001 62423 1002 77296 1003 87750 1004 93207 1005 93852 1006 90762 1007 84878 1008 77471 1009 69069 1010 60701 1011 52586 1012 45133 1013 38414 1014 32219 1015 26619 1016 22267 1017 18309 1018 15235 1019 12471 1020 10347 1021 8397 1022 6942 1023 5604 1024 4605 1025 1 1026 31 1027 330 1028 1810 1029 6314 1030 15786 1031 30839 1032 49816 1033 69639 1034 86969 1035 99591 1036 106481 1037 108021 1038 104965 1039 98768 1040 90482 1041 81164 1042 71464 1043 62239 1044 53557 1045 45733 1046 38414 1047 32219 1048 26619 1049 22267 1050 18309 1051 15235 1052 12471 1053 10347 1054 8397 1055 6942 1056 5604 1057 1 1058 32 1059 341 1060 1900 1061 6709 1062 17022 1063 33617 1064 54953 1065 77549 1066 97769 1067 112804 1068 121543 1069 124009 1070 121298 1071 114630 1072 105585 1073 95087 1074 84187 1075 73421 1076 63483 1077 54341 1078 46216 1079 38414 1080 32219 1081 26619 1082 22267 1083 18309 1084 15235 1085 12471 1086 10347 1087 8397 1088 6942 1089 5604 1090 1 1091 32 1092 352 1093 1985 1094 7126 1095 18301 1096 36620 1097 60478 1098 86254 1099 109658 1100 127601 1101 138394 1102 142176 1103 139794 1104 132894 1105 122854 1106 111189 1107 98780 1108 86582 1109 74959 1110 64454 1111 54941 1112 46216 1113 38414 1114 32219 1115 26619 1116 22267 1117 18309 1118 15235 1119 12471 1120 10347 1121 8397 1122 6942 1123 1 1124 33 1125 362 1126 2082 1127 7558 1128 19682 1129 39826 1130 66533 1131 95759 1132 122892 1133 144054 1134 157425 1135 162670 1136 160948 1137 153671 1138 142850 1139 129796 1140 115794 1141 101803 1142 88539 1143 76203 1144 65238 1145 54941 1146 46216 1147 38414 1148 32219 1149 26619 1150 22267 1151 18309 1152 15235 1153 12471 1154 10347 1155 8397 1156 6942 1157 1 1158 33 1159 374 1160 2172 1161 8013 1162 21120 1163 43273 1164 73036 1165 106210 1166 137416 1167 162433 1168 178683 1169 185867 1170 184841 1171 177517 1172 165633 1173 151247 1174 135400 1175 119487 1176 104198 1177 90077 1178 77174 1179 65838 1180 54941 1181 46216 1182 38414 1183 32219 1184 26619 1185 22267 1186 18309 1187 15235 1188 12471 1189 10347 1190 8397 1191 1 1192 34 1193 385 1194 2274 1195 8486 1196 22668 1197 46955 1198 80132 1199 117598 1200 153551 1201 182812 1202 202598 1203 211975 1204 212100 1205 204584 1206 191877 1207 175807 1208 158189 1209 140005 1210 122510 1211 106155 1212 91321 1213 77958 1214 65838 1215 54941 1216 46216 1217 38414 1218 32219 1219 26619 1220 22267 1221 18309 1222 15235 1223 12471 1224 10347 1225 8397 1226 1 1227 34 1228 396 1229 2370 1230 8983 1231 24272 1232 50907 1233 87748 1234 130060 1235 171228 1236 205525 1237 229219 1238 241434 1239 242812 1240 235515 1241 221753 1242 204130 1243 184204 1244 163793 1245 143698 1246 124905 1247 107693 1248 92292 1249 77958 1250 65838 1251 54941 1252 46216 1253 38414 1254 32219 1255 26619 1256 22267 1257 18309 1258 15235 1259 12471 1260 10347 1261 1 1262 35 1263 408 1264 2478 1265 9496 1266 26005 1267 55111 1268 96045 1269 143640 1270 190770 1271 230656 1272 259137 1273 274472 1274 277678 1275 270583 1276 256042 1277 236479 1278 214477 1279 191146 1280 168398 1281 146721 1282 126862 1283 108937 1284 93076 1285 77958 1286 65838 1287 54941 1288 46216 1289 38414 1290 32219 1291 26619 1292 22267 1293 18309 1294 15235 1295 12471 1296 10347 1297 1 1298 35 1299 420 1300 2580 1301 10036 1302 27797 1303 59622 1304 104927 1305 158468 1306 212165 1307 258559 1308 292359 1309 311679 1310 316901 1311 310472 1312 294969 1313 273694 1314 248950 1315 222874 1316 196750 1317 172091 1318 149116 1319 128400 1320 109908 1321 93076 1322 77958 1323 65838 1324 54941 1325 46216 1326 38414 1327 32219 1328 26619 1329 22267 1330 18309 1331 15235 1332 12471 1333 1 1334 36 1335 431 1336 2694 1337 10593 1338 29718 1339 64417 1340 114575 1341 174566 1342 235764 1343 289382 1344 329509 1345 353320 1346 361312 1347 355540 1348 339487 1349 316096 1350 288711 1351 259297 1352 229816 1353 201355 1354 175114 1355 151073 1356 129644 1357 109908 1358 93076 1359 77958 1360 65838 1361 54941 1362 46216 1363 38414 1364 32219 1365 26619 1366 22267 1367 18309 1368 15235 1369 12471 1370 1 1371 36 1372 444 1373 2801 1374 11180 1375 31713 1376 69544 1377 124895 1378 192124 1379 261535 1380 323514 1381 370741 1382 400028 1383 411168 1384 406764 1385 389872 1386 364657 1387 334114 1388 301182 1389 267694 1390 235420 1391 205048 1392 177509 1393 152611 1394 130615 1395 109908 1396 93076 1397 77958 1398 65838 1399 54941 1400 46216 1401 38414 1402 32219 1403 26619 1404 22267 1405 18309 1406 15235 1407 1 1408 37 1409 456 1410 2922 1411 11784 1412 33848 1413 74986 1414 136077 1415 211149 1416 289893 1417 361126 1418 416721 1419 452204 1420 467415 1421 464494 1422 447360 1423 419858 1424 386267 1425 349349 1426 311529 1427 274636 1428 240025 1429 208071 1430 179466 1431 153855 1432 130615 1433 109908 1434 93076 1435 77958 1436 65838 1437 54941 1438 46216 1439 38414 1440 32219 1441 26619 1442 22267 1443 18309 1444 15235 1445 1 1446 37 1447 468 1448 3036 1449 12418 1450 36056 1451 80803 1452 148022 1453 231836 1454 320807 1455 402697 1456 467607 1457 510573 1458 530438 1459 529768 1460 512341 1461 482936 1462 445628 1463 404576 1464 361820 1465 319926 1466 280240 1467 243718 1468 210466 1469 181004 1470 153855 1471 130615 1472 109908 1473 93076 1474 77958 1475 65838 1476 54941 1477 46216 1478 38414 1479 32219 1480 26619 1481 22267 1482 18309 1483 1 1484 38 1485 481 1486 3162 1487 13072 1488 38423 1489 86963 1490 160935 1491 254232 1492 354728 1493 448408 1494 524240 1495 575628 1496 601335 1497 603304 1498 586117 1499 554475 1500 513706 1501 467604 1502 419811 1503 372167 1504 326868 1505 284845 1506 246741 1507 212423 1508 182248 1509 153855 1510 130615 1511 109908 1512 93076 1513 77958 1514 65838 1515 54941 1516 46216 1517 38414 1518 32219 1519 26619 1520 22267 1521 18309 1522 1 1523 38 1524 494 1525 3282 1526 13755 1527 40869 1528 93534 1529 174711 1530 278533 1531 391648 1532 498782 1533 586802 1534 648249 1535 680593 1536 686213 1537 669350 1538 635921 1539 591022 1540 539959 1541 485913 1542 432282 1543 380564 1544 332472 1545 288538 1546 249136 1547 213961 1548 182248 1549 153855 1550 130615 1551 109908 1552 93076 1553 77958 1554 65838 1555 54941 1556 46216 1557 38414 1558 32219 1559 26619 1560 22267 1561 1 1562 39 1563 506 1564 3416 1565 14462 1566 43473 1567 100491 1568 189579 1569 304771 1570 432084 1571 554081 1572 656207 1573 728978 1574 769547 1575 779361 1576 763684 1577 728094 1578 679299 1579 622392 1580 562226 1581 501148 1582 442629 1583 387506 1584 337077 1585 291561 1586 251093 1587 213961 1588 182248 1589 153855 1590 130615 1591 109908 1592 93076 1593 77958 1594 65838 1595 54941 1596 46216 1597 38414 1598 32219 1599 26619 1600 22267 1601 1 1602 39 1603 520 1604 3542 1605 15200 1606 46175 1607 107890 1608 205418 1609 333219 1610 475999 1611 614896 1612 732764 1613 818877 1614 868772 1615 884177 1616 869843 1617 832753 1618 779436 1619 716630 1620 649011 1621 580535 1622 513619 1623 451026 1624 393110 1625 340770 1626 293956 1627 252631 1628 213961 1629 182248 1630 153855 1631 130615 1632 109908 1633 93076 1634 77958 1635 65838 1636 54941 1637 46216 1638 38414 1639 32219 1640 26619 1641 1 1642 40 1643 533 1644 3682 1645 15960 1646 49048 1647 115719 1648 222465 1649 363886 1650 523989 1651 681524 1652 817494 1653 918631 1654 979825 1655 1001666 1656 989762 1657 951007 1658 893454 1659 823785 1660 748483 1661 671278 1662 595770 1663 523966 1664 457968 1665 397715 1666 343793 1667 295913 1668 252631 1669 213961 1670 182248 1671 153855 1672 130615 1673 109908 1674 93076 1675 77958 1676 65838 1677 54941 1678 46216 1679 38414 1680 32219 1681 26619 1682 1 1683 40 1684 546 1685 3815 1686 16754 1687 52016 1688 124034 1689 240614 1690 397031 1691 576051 1692 754645 1693 910743 1694 1029469 1695 1103472 1696 1133496 1697 1124520 1698 1084849 1699 1022471 1700 946040 1701 861716 1702 775102 1703 689587 1704 608241 1705 532363 1706 463572 1707 401408 1708 346188 1709 295913 1710 252631 1711 213961 1712 182248 1713 153855 1714 130615 1715 109908 1716 93076 1717 77958 1718 65838 1719 54941 1720 46216 1721 38414 1722 32219 1723 1 1724 41 1725 560 1726 3962 1727 17570 1728 55177 1729 132819 1730 260111 1731 432738 1732 632795 1733 834610 1734 1013782 1735 1152177 1736 1241569 1737 1280989 1738 1276346 1739 1235709 1740 1169036 1741 1084710 1742 991173 1743 893935 1744 797369 1745 704822 1746 618588 1747 539305 1748 468177 1749 404431 1750 348145 1751 295913 1752 252631 1753 213961 1754 182248 1755 153855 1756 130615 1757 109908 1758 93076 1759 77958 1760 65838 1761 54941 1762 46216 1763 38414 1764 32219 1765 1 1766 41 1767 574 1768 4102 1769 18424 1770 58439 1771 142140 1772 280841 1773 471260 1774 694273 1775 922177 1776 1126969 1777 1288254 1778 1394989 1779 1446153 1780 1446622 1781 1406142 1782 1334489 1783 1242457 1784 1138267 1785 1029587 1786 920554 1787 815678 1788 717293 1789 626985 1790 544909 1791 471870 1792 406826 1793 348145 1794 295913 1795 252631 1796 213961 1797 182248 1798 153855 1799 130615 1800 109908 1801 93076 1802 77958 1803 65838 1804 54941 1805 46216 1806 38414 1807 1 1808 42 1809 587 1810 4256 1811 19302 1812 61897 1813 151973 1814 303075 1815 512677 1816 761153 1817 1017787 1818 1251686 1819 1438648 1820 1565932 1821 1630504 1822 1638030 1823 1597869 1824 1521936 1825 1421071 1826 1305940 1827 1184000 1828 1061806 1829 942821 1830 830913 1831 727640 1832 633927 1833 549514 1834 474893 1835 406826 1836 348145 1837 295913 1838 252631 1839 213961 1840 182248 1841 153855 1842 130615 1843 109908 1844 93076 1845 77958 1846 65838 1847 54941 1848 46216 1849 38414 1850 1 1851 42 1852 602 1853 4402 1854 20216 1855 65477 1856 162388 1857 326684 1858 557307 1859 833484 1860 1122279 1861 1388528 1862 1605006 1863 1755549 1864 1836515 1865 1852257 1866 1813837 1867 1733269 1868 1623739 1869 1496030 1870 1360281 1871 1222414 1872 1088425 1873 961130 1874 843384 1875 736037 1876 639531 1877 553207 1878 477288 1879 406826 1880 348145 1881 295913 1882 252631 1883 213961 1884 182248 1885 153855 1886 130615 1887 109908 1888 93076 1889 77958 1890 65838 1891 54941 1892 46216 1893 1 1894 43 1895 616 1896 4564 1897 21156 1898 69264 1899 173367 1900 351967 1901 605217 1902 912035 1903 1236181 1904 1539000 1905 1788556 1906 1966318 1907 2066021 1908 2092557 1909 2056387 1910 1972026 1911 1852756 1912 1712278 1913 1560484 1914 1406497 1915 1254633 1916 1110692 1917 976365 1918 853731 1919 742979 1920 644136 1921 556230 1922 477288 1923 406826 1924 348145 1925 295913 1926 252631 1927 213961 1928 182248 1929 153855 1930 130615 1931 109908 1932 93076 1933 77958 1934 65838 1935 54941 1936 46216 1937 1 1938 43 1939 630 1940 4718 1941 22134 1942 73172 1943 184983 1944 378785 1945 656738 1946 996865 1947 1360443 1948 1703788 1949 1991204 1950 2199724 1951 2321858 1952 2360990 1953 2329036 1954 2240591 1955 2112031 1956 1956954 1957 1788481 1958 1615425 1959 1444911 1960 1281252 1961 1129001 1962 988836 1963 862128 1964 748583 1965 647829 1966 556230 1967 477288 1968 406826 1969 348145 1970 295913 1971 252631 1972 213961 1973 182248 1974 153855 1975 130615 1976 109908 1977 93076 1978 77958 1979 65838 1980 54941 1981 1 1982 44 1983 645 1984 4886 1985 23142 1986 77311 1987 197206 1988 407448 1989 712004 1990 1088822 1991 1495647 1992 1884683 1993 2214361 1994 2458619 1995 2606488 1996 2661345 1997 2634684 1998 2543513 1999 2404384 2000 2234541 2001 2047031 2002 1853719 2003 1661641 2004 1477130 2005 1303519 2006 1144236 2007 999183 2008 869070 2009 753188 2010 650852 2011 556230 2012 477288 2013 406826 2014 348145 2015 295913 2016 252631 2017 213961 2018 182248 2019 153855 2020 130615 2021 109908 2022 93076 2023 77958 2024 65838 2025 54941 2026 1 2027 44 2028 660 2029 5047 2030 24188 2031 81581 2032 210130 2033 437820 2034 771334 2035 1188003 2036 1642903 2037 2082449 2038 2460311 2039 2744799 2040 2923113 2041 2996360 2042 2977441 2043 2883634 2044 2734659 2045 2548082 2046 2340696 2047 2124205 2048 1908660 2049 1700055 2050 1503749 2051 1321828 2052 1156707 2053 1007580 2054 874674 2055 756881 2056 650852 2057 556230 2058 477288 2059 406826 2060 348145 2061 295913 2062 252631 2063 213961 2064 182248 2065 153855 2066 130615 2067 109908 2068 93076 2069 77958 2070 65838 2071 1 2072 45 2073 674 2074 5224 2075 25263 2076 86085 2077 223721 2078 470241 2079 834851 2080 1295323 2081 1802899 2082 2299110 2083 2730698 2084 3061646 2085 3274567 2086 3370473 2087 3361017 2088 3266152 2089 3106508 2090 2903057 2091 2672987 2092 2432017 2093 2190043 2094 1954876 2095 1732274 2096 1526016 2097 1337063 2098 1167054 2099 1014522 2100 879279 2101 756881 2102 650852 2103 556230 2104 477288 2105 406826 2106 348145 2107 295913 2108 252631 2109 213961 2110 182248 2111 153855 2112 130615 2113 109908 2114 93076 2115 77958 2116 65838 2117 1 2118 45 2119 690 2120 5392 2121 26380 2122 90740 2123 238058 2124 504562 2125 902979 2126 1410902 2127 1976847 2128 2535663 2129 3028088 2130 3411291 2131 3664950 2132 3786908 2133 3790331 2134 3695131 2135 3525449 2136 3303258 2137 3049778 2138 2780680 2139 2509975 2140 2244984 2141 1993290 2142 1758893 2143 1544325 2144 1349534 2145 1175451 2146 1020126 2147 882972 2148 756881 2149 650852 2150 556230 2151 477288 2152 406826 2153 348145 2154 295913 2155 252631 2156 213961 2157 182248 2158 153855 2159 130615 2160 109908 2161 93076 2162 77958 2163 1 2164 46 2165 705 2166 5576 2167 27526 2168 95644 2169 253128 2170 541133 2171 975822 2172 1535774 2173 2165547 2174 2794341 2175 3354540 2176 3797635 2177 4097504 2178 4251067 2179 4269844 2180 4176598 2181 3996313 2182 3755265 2183 3475349 2184 3176640 2185 2872972 2186 2575813 2187 2291200 2188 2025509 2189 1781160 2190 1559560 2191 1359881 2192 1182393 2193 1024731 2194 882972 2195 756881 2196 650852 2197 556230 2198 477288 2199 406826 2200 348145 2201 295913 2202 252631 2203 213961 2204 182248 2205 153855 2206 130615 2207 109908 2208 93076 2209 77958 2210 1 2211 46 2212 720 2213 5752 2214 28718 2215 100698 2216 269011 2217 579812 2218 1053810 2219 1670095 2220 2370384 2221 3076290 2222 3712972 2223 4223312 2224 4576996 2225 4766854 2226 4805542 2227 4715472 2228 4525947 2229 4264007 2230 3956620 2231 3624465 2232 3285577 2233 2950930 2234 2630754 2235 2329614 2236 2052128 2237 1799469 2238 1572031 2239 1368278 2240 1187997 2241 1024731 2242 882972 2243 756881 2244 650852 2245 556230 2246 477288 2247 406826 2248 348145 2249 295913 2250 252631 2251 213961 2252 182248 2253 153855 2254 130615 2255 109908 2256 93076 2257 1 2258 47 2259 736 2260 5944 2261 29940 2262 106029 2263 285681 2264 620978 2265 1137119 2266 1814963 2267 2592272 2268 3384166 2269 4105759 2270 4692797 2271 5107489 2272 5340680 2273 5402775 2274 5319248 2275 5120048 2276 4837476 2277 4499427 2278 4131734 2279 3752865 2280 3378653 2281 3016768 2282 2676970 2283 2361833 2284 2074395 2285 1814704 2286 1582378 2287 1375220 2288 1192602 2289 1024731 2290 882972 2291 756881 2292 650852 2293 556230 2294 477288 2295 406826 2296 348145 2297 295913 2298 252631 2299 213961 2300 182248 2301 153855 2302 130615 2303 109908 2304 93076 2305 1 2306 47 2307 752 2308 6128 2309 31207 2310 111521 2311 303235 2312 664466 2313 1226195 2314 1970603 2315 2832750 2316 3719241 2317 4536343 2318 5209231 2319 5694463 2320 5977332 2321 6068774 2322 5993797 2323 5786852 2324 5481868 2325 5112112 2326 4704475 2327 4282807 2328 3862773 2329 3456611 2330 3071709 2331 2715384 2332 2388452 2333 2092704 2334 1827175 2335 1590775 2336 1380824 2337 1192602 2338 1024731 2339 882972 2340 756881 2341 650852 2342 556230 2343 477288 2344 406826 2345 348145 2346 295913 2347 252631 2348 213961 2349 182248 2350 153855 2351 130615 2352 109908 2353 1 2354 48 2355 767 2356 6328 2357 32508 2358 117292 2359 321651 2360 710683 2361 1321204 2362 2138230 2363 3092882 2364 4084436 2365 5007495 2366 5777912 2367 6342727 2368 6684225 2369 6810085 2370 6748073 2371 6533756 2372 6206663 2373 5801794 2374 5352137 2375 4881984 2376 4412451 2377 3955849 2378 3522449 2379 3117925 2380 2747603 2381 2410719 2382 2107939 2383 1837522 2384 1597717 2385 1380824 2386 1192602 2387 1024731 2388 882972 2389 756881 2390 650852 2391 556230 2392 477288 2393 406826 2394 348145 2395 295913 2396 252631 2397 213961 2398 182248 2399 153855 2400 130615 2401 109908 2402 1 2403 48 2404 784 2405 6519 2406 33854 2407 123248 2408 341013 2409 759471 2410 1422687 2411 2318069 2412 3374411 2413 4481410 2414 5523084 2415 6402484 2416 7058901 2417 7467247 2418 7635232 2419 7589521 2420 7370465 2421 7019669 2422 6578830 2423 6082034 2424 5560208 2425 5034595 2426 4522359 2427 4033807 2428 3577390 2429 3156339 2430 2774222 2431 2429028 2432 2120410 2433 1845919 2434 1603321 2435 1380824 2436 1192602 2437 1024731 2438 882972 2439 756881 2440 650852 2441 556230 2442 477288 2443 406826 2444 348145 2445 295913 2446 252631 2447 213961 2448 182248 2449 153855 2450 130615 2451 1 2452 49 2453 800 2454 6728 2455 35237 2456 129498 2457 361306 2458 811254 2459 1530805 2460 2511509 2461 3678512 2462 4913411 2463 6086416 2464 7089016 2465 7848637 2466 8335247 2467 8552096 2468 8528686 2469 8306151 2470 7932691 2471 7451951 2472 6905698 2473 6325752 2474 5739674 2475 5165210 2476 4615435 2477 4099645 2478 3623606 2479 3188558 2480 2796489 2481 2444263 2482 2130757 2483 1852861 2484 1603321 2485 1380824 2486 1192602 2487 1024731 2488 882972 2489 756881 2490 650852 2491 556230 2492 477288 2493 406826 2494 348145 2495 295913 2496 252631 2497 213961 2498 182248 2499 153855 2500 130615 2501 1 2502 49 2503 816 2504 6928 2505 36668 2506 135935 2507 382626 2508 865868 2509 1646105 2510 2718808 2511 4007156 2512 5382300 2513 6701967 2514 7841965 2515 8719520 2516 9295259 2517 9570956 2518 9574567 2519 9352471 2520 8955162 2521 8433839 2522 7832515 2523 7190543 2524 6536218 2525 5893529 2526 5275118 2527 4693393 2528 4154586 2529 3662020 2530 3215177 2531 2814798 2532 2456734 2533 2139154 2534 1852861 2535 1603321 2536 1380824 2537 1192602 2538 1024731 2539 882972 2540 756881 2541 650852 2542 556230 2543 477288 2544 406826 2545 348145 2546 295913 2547 252631 2548 213961 2549 182248 2550 153855 2551 1 2552 50 2553 833 2554 7144 2555 38135 2556 142697 2557 404946 2558 923759 2559 1768847 2560 2941428 2561 4361711 2562 5891839 2563 7373504 2564 8668285 2565 9678480 2566 10357550 2567 10701401 2568 10739992 2569 10520607 2570 10100954 2571 9535697 2572 8876468 2573 8164987 2574 7437284 2575 6717222 2576 6024144 2577 5368194 2578 4759231 2579 4200802 2580 3694239 2581 3237444 2582 2830033 2583 2467081 2584 2146096 2585 1852861 2586 1603321 2587 1380824 2588 1192602 2589 1024731 2590 882972 2591 756881 2592 650852 2593 556230 2594 477288 2595 406826 2596 348145 2597 295913 2598 252631 2599 213961 2600 182248 2601 153855 2602 1 2603 50 2604 850 2605 7352 2606 39652 2607 149656 2608 428378 2609 984758 2610 1899581 2611 3179749 2612 4744327 2613 6444160 2614 8106200 2615 9573228 2616 10734306 2617 11530737 2618 11955419 2619 12035890 2620 11824702 2621 11382323 2622 10772232 2623 10049316 2624 9263974 2625 8453525 2626 7649707 2627 6871077 2628 6134052 2629 5446152 2630 4814172 2631 4239216 2632 3720858 2633 3255753 2634 2842504 2635 2475478 2636 2146096 2637 1852861 2638 1603321 2639 1380824 2640 1192602 2641 1024731 2642 882972 2643 756881 2644 650852 2645 556230 2646 477288 2647 406826 2648 348145 2649 295913 2650 252631 2651 213961 2652 182248 2653 1 2654 51 2655 866 2656 7578 2657 41206 2658 156944 2659 452891 2660 1049356 2661 2038568 2662 3435355 2663 5156596 2664 7043437 2665 8904471 2666 10564819 2667 11895086 2668 12826863 2669 13344574 2670 13477355 2671 13278347 2672 12815875 2673 12157425 2674 11368002 2675 10500342 2676 9601051 2677 8702661 2678 7831955 2679 7001692 2680 6227128 2681 5511990 2682 4860388 2683 4271435 2684 3743125 2685 3270988 2686 2852851 2687 2475478 2688 2146096 2689 1852861 2690 1603321 2691 1380824 2692 1192602 2693 1024731 2694 882972 2695 756881 2696 650852 2697 556230 2698 477288 2699 406826 2700 348145 2701 295913 2702 252631 2703 213961 2704 182248 2705 1 2706 51 2707 884 2708 7794 2709 42815 2710 164454 2711 478595 2712 1117357 2713 2186475 2714 3708663 2715 5600902 2716 7692259 2717 9774135 2718 11649270 2719 13171307 2720 14256076 2721 14883250 2722 15077843 2723 14898426 2724 14416614 2725 13709810 2726 12847012 2727 11891968 2728 10893452 2729 9892612 2730 8916622 2731 7985810 2732 7111600 2733 6305086 2734 5566931 2735 4898802 2736 4298054 2737 3761434 2738 3283459 2739 2861248 2740 2475478 2741 2146096 2742 1852861 2743 1603321 2744 1380824 2745 1192602 2746 1024731 2747 882972 2748 756881 2749 650852 2750 556230 2751 477288 2752 406826 2753 348145 2754 295913 2755 252631 2756 213961 2757 1 2758 52 2759 901 2760 8028 2761 44462 2762 172313 2763 505467 2764 1189278 2765 2343552 2766 4001438 2767 6079047 2768 8395243 2769 10720347 2770 12835781 2771 14572383 2772 15832652 2773 16585112 2774 16855276 2775 16701582 2776 16204366 2777 15446201 2778 14507179 2779 13455253 2780 12349936 2781 11234222 2782 10143705 2783 9098870 2784 8116425 2785 7204676 2786 6370924 2787 5613147 2788 4931021 2789 4320321 2790 3776669 2791 3293806 2792 2861248 2793 2475478 2794 2146096 2795 1852861 2796 1603321 2797 1380824 2798 1192602 2799 1024731 2800 882972 2801 756881 2802 650852 2803 556230 2804 477288 2805 406826 2806 348145 2807 295913 2808 252631 2809 213961 2810 1 2811 52 2812 918 2813 8253 2814 46163 2815 180397 2816 533619 2817 1264938 2818 2510482 2819 4314155 2820 6593710 2821 9155337 2822 11749783 2823 14131638 2824 16110348 2825 17568743 2826 18467336 2827 18825703 2828 18708032 2829 18197612 2830 17388366 2831 16366755 2832 15212001 2833 13987616 2834 12747651 2835 11528178 2836 10357666 2837 9252725 2838 8226333 2839 7282634 2840 6425865 2841 5651561 2842 4957640 2843 4338630 2844 3789140 2845 3293806 2846 2861248 2847 2475478 2848 2146096 2849 1852861 2850 1603321 2851 1380824 2852 1192602 2853 1024731 2854 882972 2855 756881 2856 650852 2857 556230 2858 477288 2859 406826 2860 348145 2861 295913 2862 252631 2863 1 2864 53 2865 936 2866 8496 2867 47905 2868 188860 2869 563023 2870 1344873 2871 2687625 2872 4648712 2873 7146905 2874 9977876 2875 12868309 2876 15547418 2877 17796588 2878 19480821 2879 20546184 2880 21010849 2881 20937734 2882 20420310 2883 19557893 2884 18450172 2885 17182433 2886 15830589 2887 14451188 2888 13091444 2889 11780809 2890 10539914 2891 9383340 2892 8319409 2893 7348472 2894 6472081 2895 5683780 2896 4979907 2897 4353865 2898 3799487 2899 3293806 2900 2861248 2901 2475478 2902 2146096 2903 1852861 2904 1603321 2905 1380824 2906 1192602 2907 1024731 2908 882972 2909 756881 2910 650852 2911 556230 2912 477288 2913 406826 2914 348145 2915 295913 2916 252631 2917 1 2918 53 2919 954 2920 8730 2921 49702 2922 197561 2923 593806 2924 1428891 2925 2875678 2926 5005694 2927 7741594 2928 10866146 2929 14083635 2930 17091621 2931 19644922 2932 21583496 2933 22841838 2934 23429818 2935 23415233 2936 22894688 2937 21980794 2938 20780307 2939 19392993 2940 17899726 2941 16369894 2942 14852596 2943 13387357 2944 11994770 2945 10693769 2946 9493248 2947 8397367 2948 7403413 2949 6510495 2950 5710399 2951 4998216 2952 4366336 2953 3799487 2954 3293806 2955 2861248 2956 2475478 2957 2146096 2958 1852861 2959 1603321 2960 1380824 2961 1192602 2962 1024731 2963 882972 2964 756881 2965 650852 2966 556230 2967 477288 2968 406826 2969 348145 2970 295913 2971 1 2972 54 2973 971 2974 8982 2975 51545 2976 206646 2977 625939 2978 1517565 2979 3074996 2980 5387187 2981 8380105 2982 11826030 2983 15402489 2984 18776432 2985 21668617 2986 23895989 2987 25373827 2988 26107990 2989 26164477 2990 25649774 2991 24683169 2992 23387291 2993 21868732 2994 20223906 2995 18526711 2996 16838071 2997 15198784 2998 13639988 2999 12177018 3000 10824384 3001 9586324 3002 8463205 3003 7449629 3004 6542714 3005 5732666 3006 5013451 3007 4366336 3008 3799487 3009 3293806 3010 2861248 3011 2475478 3012 2146096 3013 1852861 3014 1603321 3015 1380824 3016 1192602 3017 1024731 3018 882972 3019 756881 3020 650852 3021 556230 3022 477288 3023 406826 3024 348145 3025 295913 3026 1 3027 54 3028 990 3029 9224 3030 53444 3031 215999 3032 659537 3033 1610697 3034 3286412 3035 5793804 3036 9065699 3037 12861515 3038 16833525 3039 20611720 3040 23883921 3041 26435471 3042 28165833 3043 29068958 3044 29214498 3045 28712559 3046 27696805 3047 26298594 3048 24641924 3049 22829862 3050 20951546 3051 19071620 3052 17242502 3053 15494697 3054 13853949 3055 12330873 3056 10934292 3057 9664282 3058 8518146 3059 7488043 3060 6569333 3061 5750975 3062 5025922 3063 4366336 3064 3799487 3065 3293806 3066 2861248 3067 2475478 3068 2146096 3069 1852861 3070 1603321 3071 1380824 3072 1192602 3073 1024731 3074 882972 3075 756881 3076 650852 3077 556230 3078 477288 3079 406826 3080 348145 3081 1 3082 55 3083 1008 3084 9486 3085 55387 3086 225757 3087 694594 3088 1708893 3089 3510278 3090 6227840 3091 9800960 3092 13979110 3093 18384599 3094 22611437 3095 26306183 3096 29224601 3097 31241013 3098 32342431 3099 32594407 3100 32117555 3101 31053255 3102 29550524 3103 27743505 3104 25752616 3105 23673246 3106 21585473 3107 19543490 3108 17590647 3109 15747328 3110 14036197 3111 12461488 3112 11027368 3113 9730120 3114 8564362 3115 7520262 3116 6591600 3117 5766210 3118 5025922 3119 4366336 3120 3799487 3121 3293806 3122 2861248 3123 2475478 3124 2146096 3125 1852861 3126 1603321 3127 1380824 3128 1192602 3129 1024731 3130 882972 3131 756881 3132 650852 3133 556230 3134 477288 3135 406826 3136 348145 3137 1 3138 55 3139 1026 3140 9738 3141 57391 3142 235784 3143 731224 3144 1811951 3145 3747461 3146 6690027 3147 10589551 3148 15183260 3149 20065526 3150 24787083 3151 28954164 3152 32283515 3153 34627376 3154 35956485 3155 36338744 3156 35897665 3157 34790542 3158 33177460 3159 31212165 3160 29024757 3161 26728981 3162 24409283 3163 22134987 3164 19950316 3165 17886560 3166 15961289 3167 14190052 3168 12571396 3169 11105326 3170 9785061 3171 8602776 3172 7546881 3173 6609909 3174 5766210 3175 5025922 3176 4366336 3177 3799487 3178 3293806 3179 2861248 3180 2475478 3181 2146096 3182 1852861 3183 1603321 3184 1380824 3185 1192602 3186 1024731 3187 882972 3188 756881 3189 650852 3190 556230 3191 477288 3192 406826 3193 1 3194 56 3195 1045 3196 10008 3197 59440 3198 246251 3199 769403 3200 1920502 3201 3998426 3202 7182816 3203 11434354 3204 16481390 3205 21885227 3206 27154542 3207 31845984 3208 35638389 3209 38352289 3210 39946624 3211 40482432 3212 40094009 3213 38947443 3214 37222559 3215 35086120 3216 32689295 3217 30153758 3218 27582712 3219 25048814 3220 22609880 3221 20298461 3222 18139191 3223 16143537 3224 14320667 3225 12664472 3226 11171164 3227 9831277 3228 8634995 3229 7569148 3230 6625144 3231 5766210 3232 5025922 3233 4366336 3234 3799487 3235 3293806 3236 2861248 3237 2475478 3238 2146096 3239 1852861 3240 1603321 3241 1380824 3242 1192602 3243 1024731 3244 882972 3245 756881 3246 650852 3247 556230 3248 477288 3249 406826 3250 1 3251 56 3252 1064 3253 10269 3254 61553 3255 257001 3256 809274 3257 2034341 3258 4264054 3259 7707089 3260 12339412 3261 17878514 3262 23854894 3263 29727192 3264 35003179 3265 39313231 3266 42448474 3267 44346086 3268 45066672 3269 44746439 3270 43569358 3271 41728123 3272 39412602 3273 36786175 3274 33992814 3275 31142594 3276 28325691 3277 25602021 3278 23016706 3279 20594374 3280 18353152 3281 16297392 3282 14430575 3283 12742430 3284 11226105 3285 9869691 3286 8661614 3287 7587457 3288 6625144 3289 5766210 3290 5025922 3291 4366336 3292 3799487 3293 3293806 3294 2861248 3295 2475478 3296 2146096 3297 1852861 3298 1603321 3299 1380824 3300 1192602 3301 1024731 3302 882972 3303 756881 3304 650852 3305 556230 3306 477288 3307 1 3308 57 3309 1082 3310 10550 3311 63713 3312 268199 3313 850807 3314 2154147 3315 4544823 3316 8265492 3317 13307991 3318 19382849 3319 25984714 3320 32523179 3321 38446712 3322 43338426 3323 46948463 3324 49196547 3325 50132938 3326 49904148 3327 48703059 3328 46745998 3329 44238098 3330 41367478 3331 38289924 3332 35137050 3333 32004722 3334 28969827 3335 26079309 3336 23364851 3337 20847005 3338 18535400 3339 16428007 3340 14523651 3341 12808268 3342 11272321 3343 9901910 3344 8683881 3345 7587457 3346 6625144 3347 5766210 3348 5025922 3349 4366336 3350 3799487 3351 3293806 3352 2861248 3353 2475478 3354 2146096 3355 1852861 3356 1603321 3357 1380824 3358 1192602 3359 1024731 3360 882972 3361 756881 3362 650852 3363 556230 3364 477288 3365 1 3366 57 3367 1102 3368 10820 3369 65937 3370 279712 3371 894138 3372 2279698 3373 4841772 3374 8858978 3375 14344539 3376 21000250 3377 28287320 3378 35557942 3379 42201659 3380 47741971 3381 51890522 3382 54537984 3383 55730303 3384 55614806 3385 54403575 3386 52327524 3387 49618970 3388 46483082 3389 43099752 3390 39611752 3391 36136233 3392 32753305 3393 29526057 3394 26486135 3395 23660764 3396 21060966 3397 18689255 3398 16537915 3399 14601609 3400 12863209 3401 11310735 3402 9928529 3403 8702190 3404 7587457 3405 6625144 3406 5766210 3407 5025922 3408 4366336 3409 3799487 3410 3293806 3411 2861248 3412 2475478 3413 2146096 3414 1852861 3415 1603321 3416 1380824 3417 1192602 3418 1024731 3419 882972 3420 756881 3421 650852 3422 556230 3423 1 3424 58 3425 1121 3426 11110 3427 68211 3428 291694 3429 939249 3430 2411703 3431 5155376 3432 9490484 3433 15452688 3434 22739782 3435 30774385 3436 38852139 3437 46292248 3438 52559209 3439 57312927 3440 60419208 3441 61908449 3442 61936966 3443 60726918 3444 58535309 3445 55613101 3446 52194783 3447 48476372 3448 44625768 3449 40768459 3450 37005303 3451 33401134 3452 30003345 3453 26834280 3454 23913395 3455 21243214 3456 18819870 3457 16630991 3458 14667447 3459 12909425 3460 11342954 3461 9950796 3462 8702190 3463 7587457 3464 6625144 3465 5766210 3466 5025922 3467 4366336 3468 3799487 3469 3293806 3470 2861248 3471 2475478 3472 2146096 3473 1852861 3474 1603321 3475 1380824 3476 1192602 3477 1024731 3478 882972 3479 756881 3480 650852 3481 556230 3482 1 3483 58 3484 1140 3485 11390 3486 70550 3487 303995 3488 986288 3489 2549946 3490 5486699 3491 10161070 3492 16637389 3493 24608025 3494 33460129 3495 42423655 3496 50747225 3497 57822985 3498 63260610 3499 66887494 3500 68725359 3501 68928118 3502 67738760 3503 65431393 3504 62288174 3505 58564031 3506 54485983 3507 50235265 3508 45962831 3509 41776039 3510 37758491 3511 33957364 3512 30410171 3513 27130193 3514 24127356 3515 21397069 3516 18929778 3517 16708949 3518 14722388 3519 12947839 3520 11369573 3521 9950796 3522 8702190 3523 7587457 3524 6625144 3525 5766210 3526 5025922 3527 4366336 3528 3799487 3529 3293806 3530 2861248 3531 2475478 3532 2146096 3533 1852861 3534 1603321 3535 1380824 3536 1192602 3537 1024731 3538 882972 3539 756881 3540 650852 3541 1 3542 59 3543 1160 3544 11690 3545 72943 3546 316801 3547 1035219 3548 2695181 3549 5836358 3550 10873886 3551 17902664 3552 26615265 3553 36357808 3554 46295910 3555 55594962 3556 63574088 3557 69778404 3558 74000602 3559 76239965 3560 76658050 3561 75506948 3562 73090897 3563 69714200 3564 65666827 3565 61194785 3566 56511492 3567 51779590 3568 47129885 3569 42650713 3570 38409343 3571 34434652 3572 30758316 3573 27382824 3574 24309604 3575 21527684 3576 19022854 3577 16774787 3578 14768604 3579 12980058 3580 11391840 3581 9950796 3582 8702190 3583 7587457 3584 6625144 3585 5766210 3586 5025922 3587 4366336 3588 3799487 3589 3293806 3590 2861248 3591 2475478 3592 2146096 3593 1852861 3594 1603321 3595 1380824 3596 1192602 3597 1024731 3598 882972 3599 756881 3600 650852 3601 1 3602 59 3603 1180 3604 11980 3605 75403 3606 329944 3607 1086204 3608 2847170 3609 6205459 3610 11630162 3611 19253991 3612 28768810 3613 39483574 3614 50489446 3615 60868293 3616 69851038 3617 76918662 3618 81814294 3619 84521209 3620 85195127 3621 84110001 3622 81588982 3623 77972881 3624 73576973 3625 68683595 3626 63524399 3627 58292652 3628 53129124 3629 48144407 3630 43407594 3631 38965573 3632 34841478 3633 31054229 3634 27596785 3635 24463459 3636 21637592 3637 19100812 3638 16829728 3639 14807018 3640 13006677 3641 11391840 3642 9950796 3643 8702190 3644 7587457 3645 6625144 3646 5766210 3647 5025922 3648 4366336 3649 3799487 3650 3293806 3651 2861248 3652 2475478 3653 2146096 3654 1852861 3655 1603321 3656 1380824 3657 1192602 3658 1024731 3659 882972 3660 756881 3661 1 3662 60 3663 1199 3664 12290 3665 77917 3666 343602 3667 1139218 3668 3006706 3669 6594631 3670 12433299 3671 20695861 3672 31080021 3673 42852445 3674 55030992 3675 66599794 3676 76700945 3677 84734288 3678 90396017 3679 93638996 3680 94622163 3681 93628966 3682 91015699 3683 87149190 3684 82385332 3685 77033584 3686 71360565 3687 65576527 3688 59852212 3689 54304575 3690 49023686 3691 44058446 3692 39442861 3693 35189623 3694 31306860 3695 27779033 3696 24594074 3697 21730668 3698 19166650 3699 16875944 3700 14839237 3701 13006677 3702 11391840 3703 9950796 3704 8702190 3705 7587457 3706 6625144 3707 5766210 3708 5025922 3709 4366336 3710 3799487 3711 3293806 3712 2861248 3713 2475478 3714 2146096 3715 1852861 3716 1603321 3717 1380824 3718 1192602 3719 1024731 3720 882972 3721 756881 3722 1 3723 60 3724 1220 3725 12589 3726 80501 3727 357629 3728 1194409 3729 3173559 3730 7005132 3731 13284658 3732 22234259 3733 33557376 3734 46482510 3735 59944066 3736 72827580 3737 84168537 3738 93286057 3739 99812131 3740 103674364 3741 105021319 3742 104157860 3743 101461481 3744 97341451 3745 92183785 3746 86341181 3747 80105293 3748 73722398 3749 67375996 3750 61212093 3751 55324701 3752 49780567 3753 44614676 3754 39849687 3755 35485536 3756 31520821 3757 27932888 3758 24703982 3759 21808626 3760 19221591 3761 16914358 3762 14865856 3763 13006677 3764 11391840 3765 9950796 3766 8702190 3767 7587457 3768 6625144 3769 5766210 3770 5025922 3771 4366336 3772 3799487 3773 3293806 3774 2861248 3775 2475478 3776 2146096 3777 1852861 3778 1603321 3779 1380824 3780 1192602 3781 1024731 3782 882972 3783 1 3784 61 3785 1240 3786 12910 3787 83139 3788 372195 3789 1251767 3790 3348556 3791 7437613 3792 14187948 3793 23874209 3794 36213369 3795 50390901 3796 65258942 3797 79588988 3798 92308401 3799 102635873 3800 110141333 3801 114710557 3802 116490239 3803 115793551 3804 113034328 3805 108652024 3806 103081125 3807 96706144 3808 89863630 3809 82820677 3810 75796793 3811 68948027 3812 62394486 3813 56207673 3814 50431419 3815 45091964 3816 40197832 3817 35738167 3818 31703069 3819 28063503 3820 24797058 3821 21874464 3822 19267807 3823 16946577 3824 14865856 3825 13006677 3826 11391840 3827 9950796 3828 8702190 3829 7587457 3830 6625144 3831 5766210 3832 5025922 3833 4366336 3834 3799487 3835 3293806 3836 2861248 3837 2475478 3838 2146096 3839 1852861 3840 1603321 3841 1380824 3842 1192602 3843 1024731 3844 882972 3845 1 3846 61 3847 1260 3848 13220 3849 85853 3850 387134 3851 1311444 3852 3531465 3853 7893379 3854 15144702 3855 25622302 3856 39057469 3857 54597968 3858 71002621 3859 86927559 3860 101172484 3861 112854585 3862 121461576 3863 126842915 3864 129127171 3865 128647664 3866 125842867 3867 121199315 3868 115188242 3869 108246335 3870 100739951 3871 92981555 3872 85209129 3873 77611497 3874 70316305 3875 63419217 3876 56964554 3877 50987649 3878 45498790 3879 40493745 3880 35952128 3881 31856924 3882 28173411 3883 24875016 3884 21929405 3885 19306221 3886 16946577 3887 14865856 3888 13006677 3889 11391840 3890 9950796 3891 8702190 3892 7587457 3893 6625144 3894 5766210 3895 5025922 3896 4366336 3897 3799487 3898 3293806 3899 2861248 3900 2475478 3901 2146096 3902 1852861 3903 1603321 3904 1380824 3905 1192602 3906 1024731 3907 1 3908 62 3909 1281 3910 13550 3911 88623 3912 402654 3913 1373422 3914 3723147 3915 8373237 3916 16158871 3917 27484114 3918 42103692 3919 59122995 3920 77209405 3921 94886542 3922 110823548 3923 124014322 3924 133865434 3925 140169608 3926 143047281 3927 142836981 3928 140015666 3929 135106841 3930 128636599 3931 121081771 3932 112861770 3933 104317341 3934 95729158 3935 87301833 3936 79193875 3937 71504302 3938 64302189 3939 57615406 3940 51464937 3941 45846935 3942 40746376 3943 36134376 3944 31987539 3945 28266487 3946 24940854 3947 21975621 3948 19338440 3949 16946577 3950 14865856 3951 13006677 3952 11391840 3953 9950796 3954 8702190 3955 7587457 3956 6625144 3957 5766210 3958 5025922 3959 4366336 3960 3799487 3961 3293806 3962 2861248 3963 2475478 3964 2146096 3965 1852861 3966 1603321 3967 1380824 3968 1192602 3969 1024731 3970 1 3971 62 3972 1302 3973 13870 3974 91467 3975 418567 3976 1437873 3977 3923368 3978 8878523 3979 17232215 3980 29466862 3981 45362628 3982 63988919 3983 83910078 3984 103515588 3985 121322013 3986 136197375 3987 147444140 3988 154803168 3989 158367220 3990 158493482 3991 155683993 3992 150516008 3993 143560366 3994 135353821 3995 126356889 3996 116961415 3997 107473680 3998 98139877 3999 89129008 4000 80569095 4001 72529033 4002 65059070 4003 58171636 4004 51871763 4005 46142848 4006 40960337 4007 36288231 4008 32097447 4009 28344445 4010 24995795 4011 22014035 4012 19338440 4013 16946577 4014 14865856 4015 13006677 4016 11391840 4017 9950796 4018 8702190 4019 7587457 4020 6625144 4021 5766210 4022 5025922 4023 4366336 4024 3799487 4025 3293806 4026 2861248 4027 2475478 4028 2146096 4029 1852861 4030 1603321 4031 1380824 4032 1192602 4033 1 4034 63 4035 1322 4036 14212 4037 94371 4038 435069 4039 1504771 4040 4133054 4041 9410067 4042 18369007 4043 31576754 4044 48849711 4045 69217522 4046 91143461 4047 112864242 4048 132740189 4049 149487846 4050 162305365 4051 170859373 4052 175223478 4053 175755586 4054 173000661 4055 167575961 4056 160117059 4057 151210073 4058 141377965 4059 131050282 4060 120585021 4061 110247902 4062 100247816 4063 90719783 4064 81761697 4065 73412005 4066 65709922 4067 58648924 4068 52219908 4069 46395479 4070 41142585 4071 36418846 4072 32190523 4073 28410283 4074 25042011 4075 22014035 4076 19338440 4077 16946577 4078 14865856 4079 13006677 4080 11391840 4081 9950796 4082 8702190 4083 7587457 4084 6625144 4085 5766210 4086 5025922 4087 4366336 4088 3799487 4089 3293806 4090 2861248 4091 2475478 4092 2146096 4093 1852861 4094 1603321 4095 1380824 4096 1192602 4097 1 4098 63 4099 1344 4100 14542 4101 97351 4102 452000 4103 1574287 4104 4351941 4105 9969412 4106 19571137 4107 33821695 4108 52577004 4109 74834425 4110 98944714 4111 122989445 4112 145147757 4113 163981202 4114 178556804 4115 188469842 4116 193754061 4117 194781371 4118 192122341 4119 186455914 4120 178469413 4121 168819720 4122 158081150 4123 146746159 4124 135204868 4125 123773579 4126 112676930 4127 102085338 4128 92100607 4129 82786428 4130 74168886 4131 66266152 4132 59055750 4133 52515821 4134 46609440 4135 41296440 4136 36528754 4137 32268481 4138 28465224 4139 25080425 4140 22014035 4141 19338440 4142 16946577 4143 14865856 4144 13006677 4145 11391840 4146 9950796 4147 8702190 4148 7587457 4149 6625144 4150 5766210 4151 5025922 4152 4366336 4153 3799487 4154 3293806 4155 2861248 4156 2475478 4157 2146096 4158 1852861 4159 1603321 4160 1380824 4161 1 4162 64 4163 1365 4164 14894 4165 100395 4166 469546 4167 1646409 4168 4580993 4169 10557400 4170 20843298 4171 36208526 4172 56561477 4173 80864324 4174 107357604 4175 133947893 4176 158627834 4177 179775133 4178 196323633 4179 207771302 4180 214119616 4181 215734855 4182 213231543 4183 207334342 4184 198805850 4185 188362025 4186 176651675 4187 164215202 4188 151505390 4189 138866888 4190 126570068 4191 114797340 4192 103683055 4193 93293209 4194 83669400 4195 74819738 4196 66743440 4197 59403895 4198 52768452 4199 46791688 4200 41427055 4201 36621830 4202 32334319 4203 28511440 4204 25080425 4205 22014035 4206 19338440 4207 16946577 4208 14865856 4209 13006677 4210 11391840 4211 9950796 4212 8702190 4213 7587457 4214 6625144 4215 5766210 4216 5025922 4217 4366336 4218 3799487 4219 3293806 4220 2861248 4221 2475478 4222 2146096 4223 1852861 4224 1603321 4225 1380824 4226 1 4227 64 4228 1386 4229 15235 4230 103517 4231 487529 4232 1721313 4233 4819968 4234 11175624 4235 22187562 4236 38745962 4237 60816551 4238 87335862 4239 116422266 4240 145804316 4241 173261124 4242 196980123 4243 215731618 4244 228918040 4245 236483861 4246 238802785 4247 236515162 4248 230413976 4249 221321958 4250 210040072 4251 197278647 4252 183653367 4253 169661354 4254 155706192 4255 142082065 4256 129014331 4257 116643259 4258 105063879 4259 94317940 4260 84426281 4261 75375968 4262 67150266 4263 59699808 4264 52982413 4265 46945543 4266 41536963 4267 36699788 4268 32389260 4269 28511440 4270 25080425 4271 22014035 4272 19338440 4273 16946577 4274 14865856 4275 13006677 4276 11391840 4277 9950796 4278 8702190 4279 7587457 4280 6625144 4281 5766210 4282 5025922 4283 4366336 4284 3799487 4285 3293806 4286 2861248 4287 2475478 4288 2146096 4289 1852861 4290 1603321 4291 1 4292 65 4293 1408 4294 15598 4295 106702 4296 506171 4297 1798973 4298 5069869 4299 11825100 4300 23608923 4301 41441553 4302 65361227 4303 94276680 4304 126188001 4305 158623925 4306 189142742 4307 215709598 4308 236926747 4309 252070362 4310 261035595 4311 264180666 4312 262190076 4313 255908155 4314 246244565 4315 234069609 4316 220183777 4317 205264457 4318 189880495 4319 174475526 4320 159400431 4321 144896863 4322 131145088 4323 118246580 4324 106256481 4325 95200912 4326 85077133 4327 75853256 4328 67498411 4329 59952439 4330 53164661 4331 47076158 4332 41630039 4333 36765626 4334 32435476 4335 28511440 4336 25080425 4337 22014035 4338 19338440 4339 16946577 4340 14865856 4341 13006677 4342 11391840 4343 9950796 4344 8702190 4345 7587457 4346 6625144 4347 5766210 4348 5025922 4349 4366336 4350 3799487 4351 3293806 4352 2861248 4353 2475478 4354 2146096 4355 1852861 4356 1603321 4357 1 4358 65 4359 1430 4360 15950 4361 109969 4362 525269 4363 1879593 4364 5330438 4365 12507482 4366 25109758 4367 44304784 4368 70210363 4369 101719035 4370 136700335 4371 172480249 4372 206365896 4373 236091205 4374 260055684 4375 277409179 4376 287968027 4377 292088850 4378 290479260 4379 284058808 4380 273807881 4381 260695753 4382 245597787 4383 229282647 4384 212376057 4385 195392485 4386 178714742 4387 162637875 4388 147353597 4389 132997949 4390 119627404 4391 107281212 4392 95957793 4393 85633363 4394 76260082 4395 67794324 4396 60166400 4397 53318516 4398 47186066 4399 41707997 4400 36820567 4401 32435476 4402 28511440 4403 25080425 4404 22014035 4405 19338440 4406 16946577 4407 14865856 4408 13006677 4409 11391840 4410 9950796 4411 8702190 4412 7587457 4413 6625144 4414 5766210 4415 5025922 4416 4366336 4417 3799487 4418 3293806 4419 2861248 4420 2475478 4421 2146096 4422 1852861 4423 1 4424 66 4425 1451 4426 16324 4427 113301 4428 545038 4429 1963142 4430 5602740 4431 13223817 4432 26695430 4433 47344017 4434 75384805 4435 109693937 4436 148014945 4437 187447560 4438 225039458 4439 258256418 4440 285287752 4441 305122356 4442 317503188 4443 322758569 4444 321639374 4445 315121184 4446 304282714 4447 290177775 4448 273787197 4449 255955453 4450 237399072 4451 218681143 4452 200252873 4453 182435600 4454 165467908 4455 149492751 4456 134601270 4457 120820006 4458 108164184 4459 96608645 4460 86110651 4461 76608227 4462 68046955 4463 60348648 4464 53449131 4465 47279142 4466 41773835 4467 36820567 4468 32435476 4469 28511440 4470 25080425 4471 22014035 4472 19338440 4473 16946577 4474 14865856 4475 13006677 4476 11391840 4477 9950796 4478 8702190 4479 7587457 4480 6625144 4481 5766210 4482 5025922 4483 4366336 4484 3799487 4485 3293806 4486 2861248 4487 2475478 4488 2146096 4489 1852861 4490 1 4491 66 4492 1474 4493 16686 4494 116719 4495 565301 4496 2049809 4497 5886510 4498 13975977 4499 28368519 4500 50569639 4501 80901393 4502 118237250 4503 160183383 4504 203609907 4505 245270545 4506 282352385 4507 312794402 4508 335420690 4509 349868795 4510 356450631 4511 355936029 4512 349382879 4513 337951046 4514 322809425 4515 305030371 4516 285568006 4517 265208178 4518 244603748 4519 224248074 4520 204524308 4521 185691353 4522 167934989 4523 151345612 4524 135982094 4525 121844737 4526 108921065 4527 97164875 4528 86517477 4529 76904140 4530 68260916 4531 60502503 4532 53559039 4533 47357100 4534 41828776 4535 36820567 4536 32435476 4537 28511440 4538 25080425 4539 22014035 4540 19338440 4541 16946577 4542 14865856 4543 13006677 4544 11391840 4545 9950796 4546 8702190 4547 7587457 4548 6625144 4549 5766210 4550 5025922 4551 4366336 4552 3799487 4553 3293806 4554 2861248 4555 2475478 4556 2146096 4557 1 4558 67 4559 1496 4560 17072 4561 120203 4562 586265 4563 2139588 4564 6182863 4565 14765033 4566 30134848 4567 53990821 4568 86783008 4569 127383903 4570 173268242 4571 221051676 4572 267183995 4573 308531155 4574 342771593 4575 368524705 4576 385324838 4577 393438153 4578 393673190 4579 387148194 4580 375135495 4581 358902592 4582 339647496 4583 318417728 4584 296107920 4585 273434511 4586 250974672 4587 229146876 4588 208267433 4589 188533857 4590 170081085 4591 152948933 4592 137174696 4593 122727709 4594 109571917 4595 97642163 4596 86865622 4597 77156771 4598 68443164 4599 60633118 4600 53652115 4601 47422938 4602 41828776 4603 36820567 4604 32435476 4605 28511440 4606 25080425 4607 22014035 4608 19338440 4609 16946577 4610 14865856 4611 13006677 4612 11391840 4613 9950796 4614 8702190 4615 7587457 4616 6625144 4617 5766210 4618 5025922 4619 4366336 4620 3799487 4621 3293806 4622 2861248 4623 2475478 4624 2146096 4625 1 4626 67 4627 1518 4628 17446 4629 123774 4630 607732 4631 2232674 4632 6491529 4633 15592930 4634 31997248 4635 57618962 4636 93048290 4637 137173909 4638 187327969 4639 239868036 4640 290902714 4641 336962399 4642 375418649 4643 404680042 4644 424139511 4645 434027897 4646 435166276 4647 428759310 4648 416172951 4649 398808741 4650 377974212 4651 354846280 4652 330412498 4653 305491260 4654 280717145 4655 256587819 4656 233444930 4657 211538421 4658 191009335 4659 171933946 4660 154329757 4661 138199427 4662 123484590 4663 110128147 4664 98048989 4665 87161535 4666 77370732 4667 68597019 4668 60743026 4669 53730073 4670 47422938 4671 41828776 4672 36820567 4673 32435476 4674 28511440 4675 25080425 4676 22014035 4677 19338440 4678 16946577 4679 14865856 4680 13006677 4681 11391840 4682 9950796 4683 8702190 4684 7587457 4685 6625144 4686 5766210 4687 5025922 4688 4366336 4689 3799487 4690 3293806 4691 2861248 4692 2475478 4693 1 4694 68 4695 1541 4696 17842 4697 127415 4698 629945 4699 2329045 4700 6813667 4701 16460941 4702 33961937 4703 61464110 4704 99722654 4705 147646258 4706 202432851 4707 260155549 4708 316568981 4709 367821376 4710 410963001 4711 444144008 4712 466617008 4713 478543086 4714 480773895 4715 474578878 4716 461448605 4717 442901932 4718 420394214 4719 395216714 4720 368486268 4721 341106267 4722 313810669 4723 287143010 4724 261518840 4725 237206364 4726 214391272 4727 193155431 4728 173537267 4729 155522359 4730 139082399 4731 124135442 4732 110605435 4733 98397134 4734 87414166 4735 77552980 4736 68727634 4737 60836102 4738 53795911 4739 47422938 4740 41828776 4741 36820567 4742 32435476 4743 28511440 4744 25080425 4745 22014035 4746 19338440 4747 16946577 4748 14865856 4749 13006677 4750 11391840 4751 9950796 4752 8702190 4753 7587457 4754 6625144 4755 5766210 4756 5025922 4757 4366336 4758 3799487 4759 3293806 4760 2861248 4761 2475478 4762 1 4763 68 4764 1564 4765 18227 4766 131143 4767 652684 4768 2428918 4769 7149013 4770 17371067 4771 36032078 4772 65538691 4773 106826738 4774 158845649 4775 218648879 4776 282021839 4777 344324086 4778 401303269 4779 449635670 4780 487202966 4781 513072126 4782 527343926 4783 530870610 4784 525011993 4785 511365053 4786 491602363 4787 467311215 4788 439937704 4789 410711411 4790 380663286 4791 350599515 4792 321159141 4793 292794571 4794 265839161 4795 240489823 4796 216866750 4797 195008292 4798 174918091 4799 156547090 4800 139839280 4801 124691672 4802 111012261 4803 98693047 4804 87628127 4805 77706835 4806 68837542 4807 60914060 4808 53795911 4809 47422938 4810 41828776 4811 36820567 4812 32435476 4813 28511440 4814 25080425 4815 22014035 4816 19338440 4817 16946577 4818 14865856 4819 13006677 4820 11391840 4821 9950796 4822 8702190 4823 7587457 4824 6625144 4825 5766210 4826 5025922 4827 4366336 4828 3799487 4829 3293806 4830 2861248 4831 1 4832 69 4833 1586 4834 18636 4835 134946 4836 676181 4837 2532277 4838 7498787 4839 18324637 4840 38214365 4841 69853773 4842 114388402 4843 170815657 4844 236055054 4845 305576438 4846 374330240 4847 437610143 4848 491699286 4849 534156879 4850 563861016 4851 580810886 4852 585879235 4853 580489580 4854 566379471 4855 545357867 4856 519185075 4857 489446202 4858 457528351 4859 424565360 4860 391487670 4861 358996882 4862 327631222 4863 297752211 4864 269615830 4865 243351071 4866 219012846 4867 196611613 4868 176110693 4869 157430062 4870 140490132 4871 125168960 4872 111360406 4873 98945678 4874 87810375 4875 77837450 4876 68930618 4877 60914060 4878 53795911 4879 47422938 4880 41828776 4881 36820567 4882 32435476 4883 28511440 4884 25080425 4885 22014035 4886 19338440 4887 16946577 4888 14865856 4889 13006677 4890 11391840 4891 9950796 4892 8702190 4893 7587457 4894 6625144 4895 5766210 4896 5025922 4897 4366336 4898 3799487 4899 3293806 4900 2861248 4901 1 4902 69 4903 1610 4904 19032 4905 138839 4906 700247 4907 2639323 4908 7862715 4909 19323887 4910 40512199 4911 74422891 4912 122430777 4913 183605924 4914 254725735 4915 330941596 4916 406748922 4917 476966113 4918 537422274 4919 585338282 4920 619352006 4921 639367964 4922 646242279 4923 641492336 4924 626972662 4925 604669395 4926 576500461 4927 544233889 4928 509396518 4929 473275679 4930 436896233 4931 401073994 4932 366400295 4933 333315002 4934 302090841 4935 272909636 4936 245826549 4937 220865707 4938 197992437 4939 177135424 4940 158186943 4941 141046362 4942 125575786 4943 111656319 4944 99159639 4945 87964230 4946 77947358 4947 69008576 4948 60914060 4949 53795911 4950 47422938 4951 41828776 4952 36820567 4953 32435476 4954 28511440 4955 25080425 4956 22014035 4957 19338440 4958 16946577 4959 14865856 4960 13006677 4961 11391840 4962 9950796 4963 8702190 4964 7587457 4965 6625144 4966 5766210 4967 5025922 4968 4366336 4969 3799487 4970 3293806 4971 1 4972 70 4973 1633 4974 19452 4975 142806 4976 725104 4977 2750056 4978 8242063 4979 20370197 4980 42932810 4981 79258161 4982 130984368 4983 197265202 4984 274749385 4985 358241323 4986 441765144 4987 519603507 4988 587107446 4989 641096638 4990 679960445 4991 703462007 4992 712458861 4993 708530453 4994 693687119 4995 670072414 4996 639806445 4997 604826152 4998 566843769 4999 527283078 5000 487311876 5001 447830525 5002 409537199 5003 372910790 5004 338294909 5005 305879981 5006 275770884 5007 247972645 5008 222469028 5009 199185039 5010 178018396 5011 158837795 5012 141523650 5013 125923931 5014 111908950 5015 99341887 5016 88094845 5017 78040434 5018 69008576 5019 60914060 5020 53795911 5021 47422938 5022 41828776 5023 36820567 5024 32435476 5025 28511440 5026 25080425 5027 22014035 5028 19338440 5029 16946577 5030 14865856 5031 13006677 5032 11391840 5033 9950796 5034 8702190 5035 7587457 5036 6625144 5037 5766210 5038 5025922 5039 4366336 5040 3799487 5041 3293806 5042 1 5043 70 5044 1656 5045 19860 5046 146867 5047 750538 5048 2864692 5049 8636566 5050 21465880 5051 45479955 5052 84374363 5053 140074712 5054 211848692 5055 296209916 5056 387613627 5057 479563336 5058 565779466 5059 641065083 5060 701818003 5061 746117957 5062 773589411 5063 785050989 5064 782173061 5065 767094484 5066 742163491 5067 709684166 5068 671811167 5069 630428173 5070 587142230 5071 543244367 5072 499773364 5073 457494807 5074 416986828 5075 378621189 5076 342648774 5077 309173787 5078 278246362 5079 249825506 5080 223849852 5081 200209770 5082 178775277 5083 159394025 5084 141930476 5085 126219844 5086 112122911 5087 99495742 5088 88204753 5089 78040434 5090 69008576 5091 60914060 5092 53795911 5093 47422938 5094 41828776 5095 36820567 5096 32435476 5097 28511440 5098 25080425 5099 22014035 5100 19338440 5101 16946577 5102 14865856 5103 13006677 5104 11391840 5105 9950796 5106 8702190 5107 7587457 5108 6625144 5109 5766210 5110 5025922 5111 4366336 5112 3799487 5113 1 5114 71 5115 1680 5116 20292 5117 151003 5118 776812 5119 2983212 5120 9047555 5121 22612543 5122 48161310 5123 89784739 5124 149735590 5125 227410574 5126 319206296 5127 419199361 5128 520353816 5129 615760711 5130 699644900 5131 767907998 5132 818308242 5133 850275817 5134 864605110 5135 863023870 5136 847839888 5137 821580467 5138 786789259 5139 745820399 5140 700780994 5141 653444879 5142 605281421 5143 557434419 5144 510800732 5145 466012953 5146 423529542 5147 383619405 5148 346448261 5149 312035035 5150 280392458 5151 251428827 5152 225042454 5153 201092742 5154 179426129 5155 159871313 5156 142278621 5157 126472475 5158 112305159 5159 99626357 5160 88297829 5161 78040434 5162 69008576 5163 60914060 5164 53795911 5165 47422938 5166 41828776 5167 36820567 5168 32435476 5169 28511440 5170 25080425 5171 22014035 5172 19338440 5173 16946577 5174 14865856 5175 13006677 5176 11391840 5177 9950796 5178 8702190 5179 7587457 5180 6625144 5181 5766210 5182 5025922 5183 4366336 5184 3799487 5185 1 5186 71 5187 1704 5188 20712 5189 155238 5190 803687 5191 3105857 5192 9474741 5193 23812588 5194 50981062 5195 95505327 5196 159995102 5197 244012270 5198 343832840 5199 453154189 5200 564347118 5201 669841662 5202 763204851 5203 839814508 5204 897035169 5205 934101793 5206 951737298 5207 951754300 5208 936600843 5209 909034673 5210 871815732 5211 827557718 5212 778573704 5213 726860303 5214 674039253 5215 621424958 5216 570005815 5217 520530852 5218 473500996 5219 429262208 5220 387985741 5221 349742067 5222 314510513 5223 282245319 5224 252809651 5225 226067185 5226 201849623 5227 179982359 5228 160278139 5229 142574534 5230 126686436 5231 112459014 5232 99736265 5233 88297829 5234 78040434 5235 69008576 5236 60914060 5237 53795911 5238 47422938 5239 41828776 5240 36820567 5241 32435476 5242 28511440 5243 25080425 5244 22014035 5245 19338440 5246 16946577 5247 14865856 5248 13006677 5249 11391840 5250 9950796 5251 8702190 5252 7587457 5253 6625144 5254 5766210 5255 5025922 5256 4366336 5257 1 5258 72 5259 1727 5260 21156 5261 159551 5262 831419 5263 3232605 5264 9919524 5265 25067671 5266 53947436 5267 101550701 5268 170890132 5269 261714137 5270 370200271 5271 489637156 5272 611782023 5273 728328320 5274 832147027 5275 918008019 5276 982861789 5277 1025682833 5278 1047136121 5279 1049078749 5280 1034139632 5281 1005284438 5282 965546165 5283 917778563 5284 864563021 5285 808099761 5286 750225154 5287 692392405 5288 635745625 5289 581111141 5290 529095214 5291 480070329 5292 434275659 5293 391785228 5294 352603315 5295 316656609 5296 283848640 5297 254002253 5298 226950157 5299 202500475 5300 180459647 5301 160626284 5302 142827165 5303 126868684 5304 112589629 5305 99736265 5306 88297829 5307 78040434 5308 69008576 5309 60914060 5310 53795911 5311 47422938 5312 41828776 5313 36820567 5314 32435476 5315 28511440 5316 25080425 5317 22014035 5318 19338440 5319 16946577 5320 14865856 5321 13006677 5322 11391840 5323 9950796 5324 8702190 5325 7587457 5326 6625144 5327 5766210 5328 5025922 5329 4366336 5330 1 5331 72 5332 1752 5333 21587 5334 163962 5335 859798 5336 3363696 5337 10381618 5338 26380465 5339 57064919 5340 107938257 5341 182452094 5342 280584069 5343 398414472 5344 528824196 5345 662898280 5346 791557156 5347 906885124 5348 1003006400 5349 1076375239 5350 1125698770 5351 1151525700 5352 1155788145 5353 1141262534 5354 1111173216 5355 1068808837 5356 1017325755 5357 959554602 5358 897964155 5359 834585896 5360 771072159 5361 708689797 5362 648410097 5363 590896202 5364 536615476 5365 485821304 5366 438641995 5367 395079034 5368 355078793 5369 318509470 5370 285229464 5371 255026984 5372 227707038 5373 203056705 5374 180866473 5375 160922197 5376 143041126 5377 127022539 5378 112699537 5379 99736265 5380 88297829 5381 78040434 5382 69008576 5383 60914060 5384 53795911 5385 47422938 5386 41828776 5387 36820567 5388 32435476 5389 28511440 5390 25080425 5391 22014035 5392 19338440 5393 16946577 5394 14865856 5395 13006677 5396 11391840 5397 9950796 5398 8702190 5399 7587457 5400 6625144 5401 5766210 5402 5025922 5403 1 5404 73 5405 1776 5406 22044 5407 168454 5408 889066 5409 3499121 5410 10862483 5411 27752685 5412 60342402 5413 114683881 5414 194721265 5415 300689344 5416 428599014 5417 570894721 5418 717966938 5419 859878403 5420 987880789 5421 1095354966 5422 1178229878 5423 1234868721 5424 1265714436 5425 1272725015 5426 1258869270 5427 1227603715 5428 1182533781 5429 1127101489 5430 1064455640 5431 997313093 5432 927967500 5433 858246660 5434 789607559 5435 723120372 5436 659581261 5437 599498978 5438 543207076 5439 490847226 5440 442441482 5441 397940282 5442 357224889 5443 320112791 5444 286422066 5445 255909956 5446 228357890 5447 203533993 5448 181214618 5449 161174828 5450 143223374 5451 127153154 5452 112699537 5453 99736265 5454 88297829 5455 78040434 5456 69008576 5457 60914060 5458 53795911 5459 47422938 5460 41828776 5461 36820567 5462 32435476 5463 28511440 5464 25080425 5465 22014035 5466 19338440 5467 16946577 5468 14865856 5469 13006677 5470 11391840 5471 9950796 5472 8702190 5473 7587457 5474 6625144 5475 5766210 5476 5025922 5477 1 5478 73 5479 1800 5480 22488 5481 173047 5482 918992 5483 3639122 5484 11361836 5485 29187120 5486 63784763 5487 121806512 5488 207732171 5489 322105168 5490 460872727 5491 616046574 5492 777260617 5493 933676536 5494 1075610021 5495 1195652091 5496 1289109027 5497 1353985464 5498 1390552714 5499 1400821277 5500 1387913257 5501 1355575414 5502 1307709008 5503 1248110308 5504 1180230613 5505 1107106353 5506 1031270457 5507 954801780 5508 879307626 5509 806035566 5510 735862802 5511 669412538 5512 607045859 5513 548973286 5514 495213562 5515 445735288 5516 400415760 5517 359077750 5518 321493615 5519 287446797 5520 256666837 5521 228914120 5522 203940819 5523 181510531 5524 161388789 5525 143377229 5526 127153154 5527 112699537 5528 99736265 5529 88297829 5530 78040434 5531 69008576 5532 60914060 5533 53795911 5534 47422938 5535 41828776 5536 36820567 5537 32435476 5538 28511440 5539 25080425 5540 22014035 5541 19338440 5542 16946577 5543 14865856 5544 13006677 5545 11391840 5546 9950796 5547 8702190 5548 7587457 5549 6625144 5550 5766210 5551 1 5552 74 5553 1825 5554 22956 5555 177726 5556 949859 5557 3783684 5558 11881185 5559 30685723 5560 67401485 5561 129323454 5562 221529166 5563 344906080 5564 495373410 5565 664482634 5566 841086032 5567 1013351822 5568 1170603283 5569 1304528061 5570 1409771707 5571 1483890398 5572 1526986125 5573 1541068722 5574 1529457876 5575 1496159592 5576 1445439044 5577 1381431406 5578 1307962520 5579 1228375020 5580 1145515696 5581 1061680628 5582 978715175 5583 897996881 5584 820559217 5585 747088907 5586 678047533 5587 613655768 5588 553999208 5589 499013049 5590 448596536 5591 402561856 5592 360681071 5593 322686217 5594 288329769 5595 257317689 5596 229391408 5597 204288964 5598 181763162 5599 161571037 5600 143507844 5601 127153154 5602 112699537 5603 99736265 5604 88297829 5605 78040434 5606 69008576 5607 60914060 5608 53795911 5609 47422938 5610 41828776 5611 36820567 5612 32435476 5613 28511440 5614 25080425 5615 22014035 5616 19338440 5617 16946577 5618 14865856 5619 13006677 5620 11391840 5621 9950796 5622 8702190 5623 7587457 5624 6625144 5625 5766210 5626 1 5627 74 5628 1850 5629 23412 5630 182507 5631 981413 5632 3933071 5633 12420250 5634 32251382 5635 71197922 5636 137255258 5637 236150192 5638 369175424 5639 532234049 5640 716425086 5641 909753179 5642 1099342450 5643 1273407506 5644 1422673645 5645 1541011922 5646 1625506562 5647 1676012739 5648 1694562086 5649 1684629088 5650 1650539647 5651 1596899543 5652 1528259721 5653 1448807402 5654 1362267095 5655 1271782614 5656 1179950348 5657 1088810821 5658 999958389 5659 914534796 5660 833367485 5661 756958598 5662 685616681 5663 619421978 5664 558365544 5665 502306855 5666 451072014 5667 404414717 5668 362061895 5669 323710948 5670 289086650 5671 257873919 5672 229798234 5673 204584877 5674 181977123 5675 161724892 5676 143507844 5677 127153154 5678 112699537 5679 99736265 5680 88297829 5681 78040434 5682 69008576 5683 60914060 5684 53795911 5685 47422938 5686 41828776 5687 36820567 5688 32435476 5689 28511440 5690 25080425 5691 22014035 5692 19338440 5693 16946577 5694 14865856 5695 13006677 5696 11391840 5697 9950796 5698 8702190 5699 7587457 5700 6625144 5701 1 5702 75 5703 1874 5704 23894 5705 187374 5706 1013926 5707 4087270 5708 12980626 5709 33886130 5710 75184192 5711 145620813 5712 251643660 5713 394995841 5714 571608275 5715 772102085 5716 983609081 5717 1192105564 5718 1384630202 5719 1550816685 5720 1683709240 5721 1779814707 5722 1838738105 5723 1862468653 5724 1854679145 5725 1819982909 5726 1763401417 5727 1689881098 5728 1604056514 5729 1510019495 5730 1411290781 5731 1310748187 5732 1210708664 5733 1112938177 5734 1018778259 5735 929136405 5736 844639806 5737 765620212 5738 692241825 5739 624447900 5740 562165031 5741 505168103 5742 453218110 5743 406018038 5744 363254497 5745 324593920 5746 289737502 5747 258351207 5748 230146379 5749 204837508 5750 182159371 5751 161724892 5752 143507844 5753 127153154 5754 112699537 5755 99736265 5756 88297829 5757 78040434 5758 69008576 5759 60914060 5760 53795911 5761 47422938 5762 41828776 5763 36820567 5764 32435476 5765 28511440 5766 25080425 5767 22014035 5768 19338440 5769 16946577 5770 14865856 5771 13006677 5772 11391840 5773 9950796 5774 8702190 5775 7587457 5776 6625144 5777 1 5778 75 5779 1900 5780 24362 5781 192348 5782 1047172 5783 4246531 5784 13562011 5785 35593169 5786 79366085 5787 154442353 5788 268051590 5789 422459317 5790 613644720 5791 831763824 5792 1063004799 5793 1292140236 5794 1504899966 5795 1689752558 5796 1838784712 5797 1947889906 5798 2016329869 5799 2046072447 5800 2040938066 5801 2005889218 5802 1946339798 5803 1867718758 5804 1775090227 5805 1673004541 5806 1565344196 5807 1455349227 5808 1345589665 5809 1238091488 5810 1134335246 5811 1035409250 5812 941999614 5813 854541716 5814 773207669 5815 698008035 5816 628814236 5817 565458837 5818 507643581 5819 455070971 5820 407398862 5821 364279228 5822 325350801 5823 290293732 5824 258758033 5825 230442292 5826 205051469 5827 182313226 5828 161724892 5829 143507844 5830 127153154 5831 112699537 5832 99736265 5833 88297829 5834 78040434 5835 69008576 5836 60914060 5837 53795911 5838 47422938 5839 41828776 5840 36820567 5841 32435476 5842 28511440 5843 25080425 5844 22014035 5845 19338440 5846 16946577 5847 14865856 5848 13006677 5849 11391840 5850 9950796 5851 8702190 5852 7587457 5853 1 5854 76 5855 1925 5856 24856 5857 197409 5858 1081414 5859 4410868 5860 14166055 5861 37374599 5862 83754479 5863 163740448 5864 285426721 5865 451657514 5866 658514371 5867 895666559 5868 1148332805 5869 1399967198 5870 1634911829 5871 1840320656 5872 2007255746 5873 2130873562 5874 2210079982 5875 2246743845 5876 2244878297 5877 2209757786 5878 2147267183 5879 2063301213 5880 1963447916 5881 1852701724 5882 1735399027 5883 1615124763 5884 1494792088 5885 1376643894 5886 1262401092 5887 1153265024 5888 1050076697 5889 953310349 5890 863225597 5891 779832813 5892 703033957 5893 632613723 5894 568320085 5895 509789677 5896 456674292 5897 408591464 5898 365162200 5899 326001653 5900 290771020 5901 259106178 5902 230694923 5903 205233717 5904 182313226 5905 161724892 5906 143507844 5907 127153154 5908 112699537 5909 99736265 5910 88297829 5911 78040434 5912 69008576 5913 60914060 5914 53795911 5915 47422938 5916 41828776 5917 36820567 5918 32435476 5919 28511440 5920 25080425 5921 22014035 5922 19338440 5923 16946577 5924 14865856 5925 13006677 5926 11391840 5927 9950796 5928 8702190 5929 7587457 5930 1 5931 76 5932 1950 5933 25337 5934 202582 5935 1116401 5936 4580535 5937 14792486 5938 39233726 5939 88355661 5940 173539218 5941 303815160 5942 482691923 5943 706383249 5944 964090809 5945 1239990645 5946 1516154181 5947 1775385847 5948 2003436534 5949 2190189451 5950 2330014315 5951 2421352822 5952 2465988137 5953 2468065803 5954 2433240322 5955 2367838936 5956 2278317465 5957 2170774893 5958 2050749749 5959 1923018029 5960 1791606700 5961 1659739439 5962 1529981711 5963 1404240679 5964 1283928776 5965 1169973973 5966 1062986122 5967 963238878 5968 870813054 5969 785599023 5970 707400293 5971 635907529 5972 570795563 5973 511642538 5974 458055116 5975 409616195 5976 365919081 5977 326557883 5978 291177846 5979 259402091 5980 230908884 5981 205233717 5982 182313226 5983 161724892 5984 143507844 5985 127153154 5986 112699537 5987 99736265 5988 88297829 5989 78040434 5990 69008576 5991 60914060 5992 53795911 5993 47422938 5994 41828776 5995 36820567 5996 32435476 5997 28511440 5998 25080425 5999 22014035 6000 19338440 6001 16946577 6002 14865856 6003 13006677 6004 11391840 6005 9950796 6006 8702190 6007 1 6008 77 6009 1976 6010 25844 6011 207844 6012 1152441 6013 4755523 6014 15443018 6015 41172951 6016 93181162 6017 183860988 6018 323274808 6019 515663852 6020 757441308 6021 1037324845 6022 1338421049 6023 1641293914 6024 1927117182 6025 2180065889 6026 2388761372 6027 2546640082 6028 2651653689 6029 2705411630 6030 2712232702 6031 2678105875 6032 2609891997 6033 2514585095 6034 2398902486 6035 2268914770 6036 2129943624 6037 1986437246 6038 1842038119 6039 1699589126 6040 1561288571 6041 1428704138 6042 1302951630 6043 1184696361 6044 1074329076 6045 971941068 6046 877438198 6047 790624945 6048 711199780 6049 638768777 6050 572941659 6051 513245859 6052 459247718 6053 410499167 6054 366569933 6055 327035171 6056 291525991 6057 259654722 6058 231091132 6059 205233717 6060 182313226 6061 161724892 6062 143507844 6063 127153154 6064 112699537 6065 99736265 6066 88297829 6067 78040434 6068 69008576 6069 60914060 6070 53795911 6071 47422938 6072 41828776 6073 36820567 6074 32435476 6075 28511440 6076 25080425 6077 22014035 6078 19338440 6079 16946577 6080 14865856 6081 13006677 6082 11391840 6083 9950796 6084 8702190 6085 1 6086 77 6087 2002 6088 26338 6089 213218 6090 1189257 6091 4936125 6092 16117359 6093 43195703 6094 98237870 6095 194731863 6096 343856090 6097 550685382 6098 811873768 6099 1115682631 6100 1444073767 6101 1776031192 6102 2090929584 6103 2371261190 6104 2604205400 6105 2782199525 6106 2902576111 6107 2966774873 6108 2979219511 6109 2946302311 6110 2875384522 6111 2774107199 6112 2649789963 6113 2509150388 6114 2358043778 6115 2201447926 6116 2043401800 6117 1887130083 6118 1735074662 6119 1589067604 6120 1450341730 6121 1319726417 6122 1197644200 6123 1084279872 6124 979528525 6125 883204408 6126 794991281 6127 714493586 6128 641244255 6129 574794520 6130 514626683 6131 460272449 6132 411256048 6133 367126163 6134 327441997 6135 291821904 6136 259868683 6137 231091132 6138 205233717 6139 182313226 6140 161724892 6141 143507844 6142 127153154 6143 112699537 6144 99736265 6145 88297829 6146 78040434 6147 69008576 6148 60914060 6149 53795911 6150 47422938 6151 41828776 6152 36820567 6153 32435476 6154 28511440 6155 25080425 6156 22014035 6157 19338440 6158 16946577 6159 14865856 6160 13006677 6161 11391840 6162 9950796 6163 1 6164 78 6165 2027 6166 26858 6167 218686 6168 1227144 6169 5122328 6170 16817310 6171 45304479 6172 103538105 6173 206176127 6174 365621995 6175 587868360 6176 869891678 6177 1199487395 6178 1557447775 6179 1921039880 6180 2267730478 6181 2578132550 6182 2837878198 6183 3038233297 6184 3175872715 6185 3251958990 6186 3271057587 6187 3239915264 6188 3166486088 6189 3059037889 6190 2925612589 6191 2773563542 6192 2609398204 6193 2438612873 6194 2265750115 6195 2094389449 6196 1927327915 6197 1766595483 6198 1613661678 6199 1469442542 6200 1334495021 6201 1209013773 6202 1092982062 6203 986153669 6204 888230330 6205 798790768 6206 717354834 6207 643390351 6208 576397841 6209 515819285 6210 461155421 6211 411906900 6212 367603451 6213 327790142 6214 292074535 6215 259868683 6216 231091132 6217 205233717 6218 182313226 6219 161724892 6220 143507844 6221 127153154 6222 112699537 6223 99736265 6224 88297829 6225 78040434 6226 69008576 6227 60914060 6228 53795911 6229 47422938 6230 41828776 6231 36820567 6232 32435476 6233 28511440 6234 25080425 6235 22014035 6236 19338440 6237 16946577 6238 14865856 6239 13006677 6240 11391840 6241 9950796 6242 1 6243 78 6244 2054 6245 27364 6246 224267 6247 1265858 6248 5314414 6249 17542578 6250 47503033 6251 109089242 6252 218221986 6253 388628221 6254 627336132 6255 931701200 6256 1289091039 6257 1679050731 6258 2077051282 6259 2458462154 6260 2801887357 6261 3091204676 6262 3316421284 6263 3473399573 6264 3563020909 6265 3589910036 6266 3561235362 6267 3485513051 6268 3371750545 6269 3228699243 6270 3064479477 6271 2886240472 6272 2700117987 6273 2511141906 6274 2323365521 6275 2139888239 6276 1963066082 6277 1794528371 6278 1635392346 6279 1486272270 6280 1347475079 6281 1218964569 6282 1100569519 6283 991919879 6284 892596666 6285 802084574 6286 719830312 6287 645243212 6288 577778665 6289 516844016 6290 461912302 6291 412463130 6292 368010277 6293 328086055 6294 292288496 6295 259868683 6296 231091132 6297 205233717 6298 182313226 6299 161724892 6300 143507844 6301 127153154 6302 112699537 6303 99736265 6304 88297829 6305 78040434 6306 69008576 6307 60914060 6308 53795911 6309 47422938 6310 41828776 6311 36820567 6312 32435476 6313 28511440 6314 25080425 6315 22014035 6316 19338440 6317 16946577 6318 14865856 6319 13006677 6320 11391840 6321 1 6322 79 6323 2080 6324 27898 6325 229946 6326 1305681 6327 5512389 6328 18295040 6329 49793960 6330 114904518 6331 230895754 6332 412943251 6333 669212290 6334 997536403 6335 1384855389 6336 1809444855 6337 2244830197 6338 2664158728 6339 3043800436 6340 3365748373 6341 3618548602 6342 3797195179 6343 3902158883 6344 3938156404 6345 3912719461 6346 3835022559 6347 3714795698 6348 3561631040 6349 3384405435 6350 3191049545 6351 2988325810 6352 2781879684 6353 2576200976 6354 2374830458 6355 2180381984 6356 1994769151 6357 1819232353 6358 1654558996 6359 1501079288 6360 1358866919 6361 1227666759 6362 1107194663 6363 996945801 6364 896396153 6365 804945822 6366 721976408 6367 646846533 6368 578971267 6369 517726988 6370 462563154 6371 412940418 6372 368358422 6373 328338686 6374 292288496 6375 259868683 6376 231091132 6377 205233717 6378 182313226 6379 161724892 6380 143507844 6381 127153154 6382 112699537 6383 99736265 6384 88297829 6385 78040434 6386 69008576 6387 60914060 6388 53795911 6389 47422938 6390 41828776 6391 36820567 6392 32435476 6393 28511440 6394 25080425 6395 22014035 6396 19338440 6397 16946577 6398 14865856 6399 13006677 6400 11391840 6401 1 6402 79 6403 2106 6404 28418 6405 235742 6406 1346347 6407 5716549 6408 19074400 6409 52181170 6410 120991882 6411 244227972 6412 438627925 6413 713632595 6414 1067626762 6415 1487173559 6416 1949202507 6417 2425205566 6418 2885895280 6419 3305255366 6420 3663152442 6421 3946559259 6422 4149419212 6423 4271774057 6424 4318331834 6425 4297058996 6426 4217749832 6427 4090978012 6428 3927171755 6429 3736106566 6430 3526487500 6431 3305846885 6432 3080426417 6433 2855291689 6434 2634372612 6435 2420677393 6436 2216334112 6437 2022832654 6438 1841040979 6439 1671434940 6440 1514085965 6441 1368817715 6442 1235254216 6443 1112960873 6444 1001312137 6445 899689959 6446 807421300 6447 723829269 6448 648227357 6449 579995998 6450 518483869 6451 463119384 6452 413347244 6453 368654335 6454 328338686 6455 292288496 6456 259868683 6457 231091132 6458 205233717 6459 182313226 6460 161724892 6461 143507844 6462 127153154 6463 112699537 6464 99736265 6465 88297829 6466 78040434 6467 69008576 6468 60914060 6469 53795911 6470 47422938 6471 41828776 6472 36820567 6473 32435476 6474 28511440 6475 25080425 6476 22014035 6477 19338440 6478 16946577 6479 14865856 6480 13006677 6481 1 6482 80 6483 2133 6484 28964 6485 241636 6486 1388183 6487 5926882 6488 19882604 6489 54667569 6490 127365362 6491 258247140 6492 465757138 6493 760733093 6494 1142231609 6495 1596450958 6496 2098955582 6497 2619044169 6498 3124850466 6499 3587713283 6500 3985215811 6501 4302520406 6502 4532438494 6503 4674431205 6504 4733222662 6505 4717140575 6506 4636706492 6507 4503317838 6508 4328377084 6509 4122564240 6510 3895506997 6511 3655501831 6512 3409529940 6513 3163212845 6514 2921001611 6515 2686244375 6516 2461423769 6517 2248191036 6518 2047629712 6519 1860262570 6520 1686274177 6521 1525477805 6522 1377519905 6523 1241879360 6524 1117986795 6525 1005111624 6526 902551207 6527 809567396 6528 725432590 6529 649419959 6530 580878970 6531 519134721 6532 463596672 6533 413695389 6534 368906966 6535 328338686 6536 292288496 6537 259868683 6538 231091132 6539 205233717 6540 182313226 6541 161724892 6542 143507844 6543 127153154 6544 112699537 6545 99736265 6546 88297829 6547 78040434 6548 69008576 6549 60914060 6550 53795911 6551 47422938 6552 41828776 6553 36820567 6554 32435476 6555 28511440 6556 25080425 6557 22014035 6558 19338440 6559 16946577 6560 14865856 6561 13006677 6562 1 6563 80 6564 2160 6565 29497 6566 247650 6567 1430893 6568 6143706 6569 20719368 6570 57257203 6571 134033654 6572 272986175 6573 494397332 6574 810663218 6575 1221605820 6576 1713126330 6577 2259349238 6578 2827283902 6579 3382249020 6580 3892758464 6581 4333831240 6582 4688677818 6583 4948762685 6584 5112928074 6585 5185796258 6586 5176124594 6587 5095114787 6588 4955124220 6589 4768526016 6590 4547058227 6591 4301278982 6592 4040403860 6593 3772145090 6594 3502823149 6595 3237381731 6596 2979650535 6597 2732387223 6598 2497558145 6599 2276364447 6600 2069504176 6601 1877176928 6602 1699280854 6603 1535428601 6604 1385107362 6605 1247645570 6606 1122353131 6607 1008405430 6608 905026685 6609 811420257 6610 726813414 6611 650444690 6612 581635851 6613 519690951 6614 464003498 6615 413991302 6616 368906966 6617 328338686 6618 292288496 6619 259868683 6620 231091132 6621 205233717 6622 182313226 6623 161724892 6624 143507844 6625 127153154 6626 112699537 6627 99736265 6628 88297829 6629 78040434 6630 69008576 6631 60914060 6632 53795911 6633 47422938 6634 41828776 6635 36820567 6636 32435476 6637 28511440 6638 25080425 6639 22014035 6640 19338440 6641 16946577 6642 14865856 6643 1 6644 81 6645 2186 6646 30058 6647 253764 6648 1474794 6649 6367018 6650 21586724 6651 59953094 6652 141011682 6653 288476007 6654 524629835 6655 863572756 6656 1306036628 6657 1837652394 6658 2431093268 6659 3050906394 6660 3659430929 6661 4222063528 6662 4711066706 6663 5107420651 6664 5401136679 6665 5590255021 6666 5679307545 6667 5677398621 6668 5596518808 6669 5449961067 6670 5251232140 6671 5013129764 6672 4747311100 6673 4463916857 6674 4171548948 6675 3877208969 6676 3586492549 6677 3303647883 6678 3031870443 6679 2773347560 6680 2529545684 6681 2301239463 6682 2088771983 6683 1892042784 6684 1710672694 6685 1544130791 6686 1391732506 6687 1252671492 6688 1126152618 6689 1011266678 6690 907172781 6691 813023578 6692 728006016 6693 651327662 6694 582286703 6695 520168239 6696 464351643 6697 413991302 6698 368906966 6699 328338686 6700 292288496 6701 259868683 6702 231091132 6703 205233717 6704 182313226 6705 161724892 6706 143507844 6707 127153154 6708 112699537 6709 99736265 6710 88297829 6711 78040434 6712 69008576 6713 60914060 6714 53795911 6715 47422938 6716 41828776 6717 36820567 6718 32435476 6719 28511440 6720 25080425 6721 22014035 6722 19338440 6723 16946577 6724 14865856 6725 1 6726 81 6727 2214 6728 30604 6729 260004 6730 1519622 6731 6597122 6732 22484377 6733 62759675 6734 148308755 6735 304752130 6736 556527597 6737 919625676 6738 1395806805 6739 1970519262 6740 2614913011 6741 3290971671 6742 3957791518 6743 4577438948 6744 5119098697 6745 5561342523 6746 5892471640 6747 6109667132 6748 6217227683 6749 6224665412 6750 6144709836 6751 5991735522 6752 5780373565 6753 5524666651 6754 5237377838 6755 4929746700 6756 4611270454 6757 4289795528 6758 3971526909 6759 3661312287 6760 3362703633 6761 3078265922 6762 2809635791 6763 2557812171 6764 2323168868 6765 2105718560 6766 1905049461 6767 1720623490 6768 1551718248 6769 1397498716 6770 1257037828 6771 1129446424 6772 1013742156 6773 909025642 6774 814404402 6775 729030747 6776 652084543 6777 582842933 6778 520575065 6779 464647556 6780 413991302 6781 368906966 6782 328338686 6783 292288496 6784 259868683 6785 231091132 6786 205233717 6787 182313226 6788 161724892 6789 143507844 6790 127153154 6791 112699537 6792 99736265 6793 88297829 6794 78040434 6795 69008576 6796 60914060 6797 53795911 6798 47422938 6799 41828776 6800 36820567 6801 32435476 6802 28511440 6803 25080425 6804 22014035 6805 19338440 6806 16946577 6807 1 6808 82 6809 2241 6810 31178 6811 266346 6812 1565685 6813 6834036 6814 23414432 6815 65680080 6816 155940837 6817 321847973 6818 590178851 6819 978986914 6820 1491233951 6821 2112231891 6822 2811605294 6823 3548589547 6824 4278852460 6825 4960797918 6826 5560300737 6827 6053200490 6828 6425947633 6829 6674644701 6830 6803354251 6831 6821897078 6832 6743850487 6833 6584647540 6834 6360221790 6835 6085864825 6836 5775641323 6837 5441902146 6838 5095214608 6839 4744268403 6840 4396052009 6841 4055953190 6842 3728055727 6843 3415219454 6844 3119408507 6845 2841733238 6846 2582753025 6847 2342475089 6848 2120584416 6849 1916441301 6850 1729325680 6851 1558343392 6852 1402524638 6853 1260837315 6854 1132307672 6855 1015888252 6856 910628963 6857 815597004 6858 729913719 6859 652735395 6860 583320221 6861 520923210 6862 464647556 6863 413991302 6864 368906966 6865 328338686 6866 292288496 6867 259868683 6868 231091132 6869 205233717 6870 182313226 6871 161724892 6872 143507844 6873 127153154 6874 112699537 6875 99736265 6876 88297829 6877 78040434 6878 69008576 6879 60914060 6880 53795911 6881 47422938 6882 41828776 6883 36820567 6884 32435476 6885 28511440 6886 25080425 6887 22014035 6888 19338440 6889 16946577 6890 1 6891 82 6892 2268 6893 31738 6894 272814 6895 1612693 6896 7078074 6897 24376614 6898 68718911 6899 163917950 6900 339801825 6901 625663133 6902 1041836365 6903 1592631634 6904 2263336036 6905 3021985070 6906 3824957116 6907 4624199568 6908 5374207426 6909 6037173157 6910 6585983570 6911 7004937788 6912 7288971503 6913 7441739185 6914 7473426665 6915 7398397539 6916 7233296689 6917 6995358951 6918 6701328057 6919 6366581970 6920 6004788199 6921 5627593499 6922 5244707359 6923 4863895807 6924 4491252921 6925 4131329158 6926 3787459622 6927 3461828894 6928 3155827353 6929 2870077683 6930 2604728646 6931 2359421666 6932 2133591093 6933 1926392097 6934 1736913137 6935 1564109602 6936 1406890974 6937 1264131121 6938 1134783150 6939 1017741113 6940 912009787 6941 816621735 6942 730670600 6943 653291625 6944 583727047 6945 520923210 6946 464647556 6947 413991302 6948 368906966 6949 328338686 6950 292288496 6951 259868683 6952 231091132 6953 205233717 6954 182313226 6955 161724892 6956 143507844 6957 127153154 6958 112699537 6959 99736265 6960 88297829 6961 78040434 6962 69008576 6963 60914060 6964 53795911 6965 47422938 6966 41828776 6967 36820567 6968 32435476 6969 28511440 6970 25080425 6971 22014035 6972 19338440 6973 1 6974 83 6975 2296 6976 32326 6977 279388 6978 1660997 6979 7329242 6980 25373114 6981 71879647 6982 172257016 6983 358649813 6984 663076633 6985 1108355056 6986 1700350736 6987 2424395458 6988 3246945117 6989 4121327520 6990 4995560399 6991 5819851659 6992 6552437304 6993 7162871927 6994 7633119691 6995 7956692088 6996 8136811391 6997 8183902676 6998 8113233110 6999 7942631428 7000 7690825040 7001 7376022237 7002 7015138726 7003 6623169789 7004 6213055632 7005 5795528488 7006 5379308629 7007 4971177019 7008 4576330054 7009 4198479424 7010 3840228074 7011 3503125334 7012 3188017876 7013 2895073478 7014 2624067086 7015 2374287522 7016 2144982933 7017 1935094287 7018 1743538281 7019 1569135524 7020 1410690461 7021 1266992369 7022 1136929246 7023 1019344434 7024 913202389 7025 817504707 7026 731321452 7027 653768913 7028 584075192 7029 520923210 7030 464647556 7031 413991302 7032 368906966 7033 328338686 7034 292288496 7035 259868683 7036 231091132 7037 205233717 7038 182313226 7039 161724892 7040 143507844 7041 127153154 7042 112699537 7043 99736265 7044 88297829 7045 78040434 7046 69008576 7047 60914060 7048 53795911 7049 47422938 7050 41828776 7051 36820567 7052 32435476 7053 28511440 7054 25080425 7055 22014035 7056 19338440 7057 1 7058 83 7059 2324 7060 32900 7061 286090 7062 1710281 7063 7587879 7064 26403642 7065 75167074 7066 180968889 7067 378433143 7068 702505903 7069 1178740485 7070 1814738305 7071 2596017295 7072 3487400257 7073 4439050681 7074 5394735026 7075 6300088460 7076 7108960686 7077 7787306025 7078 8314397627 7079 8682198440 7080 8893292931 7081 8958391858 7082 8893586842 7083 8718059262 7084 8452027946 7085 8115390400 7086 7726621752 7087 7302281736 7088 6856614719 7089 6401589489 7090 5946874100 7091 5500128635 7092 5067134812 7093 4652183310 7094 4258179232 7095 3887019762 7096 3539654088 7097 3216428159 7098 2917087513 7099 2641013663 7100 2387294199 7101 2154933729 7102 1942681744 7103 1749304491 7104 1573501860 7105 1413984267 7106 1269467847 7107 1138782107 7108 1020725258 7109 914227120 7110 818261588 7111 731877682 7112 654175739 7113 584075192 7114 520923210 7115 464647556 7116 413991302 7117 368906966 7118 328338686 7119 292288496 7120 259868683 7121 231091132 7122 205233717 7123 182313226 7124 161724892 7125 143507844 7126 127153154 7127 112699537 7128 99736265 7129 88297829 7130 78040434 7131 69008576 7132 60914060 7133 53795911 7134 47422938 7135 41828776 7136 36820567 7137 32435476 7138 28511440 7139 25080425 7140 22014035 7141 1 7142 84 7143 2351 7144 33502 7145 292904 7146 1760884 7147 7853987 7148 27470483 7149 78584812 7150 190071592 7151 399190875 7152 744055138 7153 1253191285 7154 1936181793 7155 2778829114 7156 3744350100 7157 4779540493 7158 5823680883 7159 6817408671 7160 7709860167 7161 8462946150 7162 9053020461 7163 9470185772 7164 9716338072 7165 9802327604 7166 9745181117 7167 9565398009 7168 9284903031 7169 8925303625 7170 8506878070 7171 8047780893 7172 7563800576 7173 7068153140 7174 6571670574 7175 6082856194 7176 5608292819 7177 5152768175 7178 4719681721 7179 4311161645 7180 3928446817 7181 3571922569 7182 3241470170 7183 2936425953 7184 2655879519 7185 2398686039 7186 2163635919 7187 1949306888 7188 1754330413 7189 1577301347 7190 1416845515 7191 1271613943 7192 1140385428 7193 1021917860 7194 915110092 7195 818912440 7196 732354970 7197 654175739 7198 584075192 7199 520923210 7200 464647556 7201 413991302 7202 368906966 7203 328338686 7204 292288496 7205 259868683 7206 231091132 7207 205233717 7208 182313226 7209 161724892 7210 143507844 7211 127153154 7212 112699537 7213 99736265 7214 88297829 7215 78040434 7216 69008576 7217 60914060 7218 53795911 7219 47422938 7220 41828776 7221 36820567 7222 32435476 7223 28511440 7224 25080425 7225 22014035 7226 1 7227 84 7228 2380 7229 34089 7230 299848 7231 1812526 7232 8127902 7233 28573355 7234 82138052 7235 199576694 7236 420967346 7237 787819096 7238 1331923498 7239 2065065053 7240 2973506638 7241 4018819759 7242 5144317298 7243 6284440459 7244 7374497568 7245 8358420593 7246 9193750565 7247 9853498864 7248 10325745476 7249 10611448306 7250 10721622510 7251 10674143336 7252 10491001516 7253 10195826182 7254 9812186109 7255 9362199858 7256 8865874952 7257 8340575464 7258 7801006940 7259 7259162475 7260 6724619507 7261 6204700931 7262 5704901464 7263 5229028257 7264 4779634160 7265 4358107188 7266 3965068647 7267 3600387793 7268 3263484205 7269 2953372530 7270 2668886196 7271 2408636835 7272 2171223376 7273 1955073098 7274 1758696749 7275 1580595153 7276 1419320993 7277 1273466804 7278 1141766252 7279 1022942591 7280 915866973 7281 819468670 7282 732761796 7283 654175739 7284 584075192 7285 520923210 7286 464647556 7287 413991302 7288 368906966 7289 328338686 7290 292288496 7291 259868683 7292 231091132 7293 205233717 7294 182313226 7295 161724892 7296 143507844 7297 127153154 7298 112699537 7299 99736265 7300 88297829 7301 78040434 7302 69008576 7303 60914060 7304 53795911 7305 47422938 7306 41828776 7307 36820567 7308 32435476 7309 28511440 7310 25080425 7311 1 7312 85 7313 2408 7314 34706 7315 306903 7316 1865533 7317 8409648 7318 29714626 7319 85830558 7320 209503414 7321 443804666 7322 833910597 7323 1415155228 7324 2201815176 7325 3180747684 7326 4311927687 7327 5534973940 7328 6779229127 7329 7974193017 7330 9058206808 7331 9983927155 7332 10720736690 7333 11254320141 7334 11584614746 7335 11722621522 7336 11687168675 7337 11501701054 7338 11191782510 7339 10782968412 7340 10299497985 7341 9763273852 7342 9193506174 7343 8606414625 7344 8015398212 7345 7431096421 7346 6861794203 7347 6313621996 7348 5791012115 7349 5296822581 7350 4832798821 7351 4399644151 7352 3997402966 7353 3625468218 7354 3282822645 7355 2968238386 7356 2680278036 7357 2417339025 7358 2177848520 7359 1960099020 7360 1762496236 7361 1583456401 7362 1421467089 7363 1275070125 7364 1142958854 7365 1023825563 7366 916517825 7367 819945958 7368 732761796 7369 654175739 7370 584075192 7371 520923210 7372 464647556 7373 413991302 7374 368906966 7375 328338686 7376 292288496 7377 259868683 7378 231091132 7379 205233717 7380 182313226 7381 161724892 7382 143507844 7383 127153154 7384 112699537 7385 99736265 7386 88297829 7387 78040434 7388 69008576 7389 60914060 7390 53795911 7391 47422938 7392 41828776 7393 36820567 7394 32435476 7395 28511440 7396 25080425 7397 1 7398 85 7399 2436 7400 35308 7401 314094 7402 1919596 7403 8699569 7404 30894025 7405 89667720 7406 219864212 7407 467750554 7408 882432591 7409 1503122887 7410 2346856428 7411 3401302571 7412 4624821451 7413 5953221601 7414 7310359787 7415 8619549783 7416 9812977729 7417 10838021515 7418 11659939894 7419 12261805412 7420 12642233398 7421 12812218461 7422 12791430359 7423 12604947238 7424 12280274758 7425 11845227389 7426 11326212779 7427 10747328510 7428 10129674147 7429 9491258385 7430 8846904448 7431 8208553643 7432 7585426178 7433 6984521912 7434 6410786871 7435 5867620342 7436 5356988981 7437 4879874979 7438 4436343939 7439 4025914406 7440 3647482253 7441 3299769222 7442 2981245063 7443 2690228832 7444 2424926482 7445 2183614730 7446 1964465356 7447 1765790042 7448 1585931879 7449 1423319950 7450 1276450949 7451 1143983585 7452 1024582444 7453 917074055 7454 819945958 7455 732761796 7456 654175739 7457 584075192 7458 520923210 7459 464647556 7460 413991302 7461 368906966 7462 328338686 7463 292288496 7464 259868683 7465 231091132 7466 205233717 7467 182313226 7468 161724892 7469 143507844 7470 127153154 7471 112699537 7472 99736265 7473 88297829 7474 78040434 7475 69008576 7476 60914060 7477 53795911 7478 47422938 7479 41828776 7480 36820567 7481 32435476 7482 28511440 7483 1 7484 86 7485 2465 7486 35938 7487 321398 7488 1975091 7489 8997670 7490 32114001 7491 93653700 7492 230679402 7493 492850387 7494 933507692 7495 1596065186 7496 2500659290 7497 3635947467 7498 4958750346 7499 6400852643 7500 7880338783 7501 9313796321 7502 10626805529 7503 11760867635 7504 12676759620 7505 13354501980 7506 13791263288 7507 13997808812 7508 13994752242 7509 13808756114 7510 13469510259 7511 13007135061 7512 12450508810 7513 11825986143 7514 11156865709 7515 10462989149 7516 9760874215 7517 9063771198 7518 8382090910 7519 7723625605 7520 7094093829 7521 6497304348 7522 5935667297 7523 5410307497 7524 4921505018 7525 4468733199 7526 4050994831 7527 3666820693 7528 3314635078 7529 2992636903 7530 2698931022 7531 2431551626 7532 2188640652 7533 1968264843 7534 1768651290 7535 1588077975 7536 1424923271 7537 1277643551 7538 1144866557 7539 1025233296 7540 917551343 7541 819945958 7542 732761796 7543 654175739 7544 584075192 7545 520923210 7546 464647556 7547 413991302 7548 368906966 7549 328338686 7550 292288496 7551 259868683 7552 231091132 7553 205233717 7554 182313226 7555 161724892 7556 143507844 7557 127153154 7558 112699537 7559 99736265 7560 88297829 7561 78040434 7562 69008576 7563 60914060 7564 53795911 7565 47422938 7566 41828776 7567 36820567 7568 32435476 7569 28511440 7570 1 7571 86 7572 2494 7573 36554 7574 328842 7575 2031679 7576 9304333 7577 33374284 7578 97794081 7579 241962455 7580 519155409 7581 987247719 7582 1694240785 7583 2663691948 7584 3885514679 7585 5314998198 7586 6879790226 7587 8491782227 7588 10060404672 7589 11503985772 7590 12757679091 7591 13777197504 7592 14539228273 7593 15039131068 7594 15287422880 7595 15305517820 7596 15121853731 7597 14768310716 7598 14277610020 7599 13681174314 7600 13007943229 7601 12283480950 7602 11529776499 7603 10765079990 7604 10004225286 7605 9258779490 7606 8537613269 7607 7847110195 7608 7191735992 7609 6574208488 7610 5996015945 7611 5457493563 7612 4958270644 7613 4497244639 7614 4073008866 7615 3683767270 7616 3327641755 7617 3002587699 7618 2706518479 7619 2437317836 7620 2193006988 7621 1971558649 7622 1771126768 7623 1589930836 7624 1426304095 7625 1278668282 7626 1145623438 7627 1025789526 7628 917551343 7629 819945958 7630 732761796 7631 654175739 7632 584075192 7633 520923210 7634 464647556 7635 413991302 7636 368906966 7637 328338686 7638 292288496 7639 259868683 7640 231091132 7641 205233717 7642 182313226 7643 161724892 7644 143507844 7645 127153154 7646 112699537 7647 99736265 7648 88297829 7649 78040434 7650 69008576 7651 60914060 7652 53795911 7653 47422938 7654 41828776 7655 36820567 7656 32435476 7657 1 7658 87 7659 2522 7660 37200 7661 336402 7662 2089726 7663 9619558 7664 34677447 7665 102093195 7666 253734918 7667 546714585 7668 1043785244 7669 1797910937 7670 2836472394 7671 4150865507 7672 5694959534 7673 7392049480 7674 9147520704 7675 10863043417 7676 12449166044 7677 13834000087 7678 14967759073 7679 15823269951 7680 16393907418 7681 16689670715 7682 16732861924 7683 16553628128 7684 16186309371 7685 15666274871 7686 15027835174 7687 14302599272 7688 13518743961 7689 12700467778 7690 11868071408 7691 11037989626 7692 10223238132 7693 9433697581 7694 8676695668 7695 7957238342 7696 7278601614 7697 6642469404 7698 6049465076 7699 5499201560 7700 4990706120 7701 4522325064 7702 4092347306 7703 3698633126 7704 3339033595 7705 3011289889 7706 2713143623 7707 2442343758 7708 2196806475 7709 1974419897 7710 1773272864 7711 1591534157 7712 1427496697 7713 1279551254 7714 1146274290 7715 1025789526 7716 917551343 7717 819945958 7718 732761796 7719 654175739 7720 584075192 7721 520923210 7722 464647556 7723 413991302 7724 368906966 7725 328338686 7726 292288496 7727 259868683 7728 231091132 7729 205233717 7730 182313226 7731 161724892 7732 143507844 7733 127153154 7734 112699537 7735 99736265 7736 88297829 7737 78040434 7738 69008576 7739 60914060 7740 53795911 7741 47422938 7742 41828776 7743 36820567 7744 32435476 7745 1 7746 87 7747 2552 7748 37830 7749 344103 7750 2148928 7751 9943713 7752 36023200 7753 106557094 7754 266011145 7755 575582891 7756 1103242182 7757 1907358000 7758 3019516757 7759 4432923352 7760 6100068014 7761 7939789731 7762 9850511634 7763 11725653254 7764 13467248817 7765 14995806126 7766 16255352909 7767 17214502918 7768 17864208017 7769 18213890327 7770 18286570258 7771 18114293330 7772 17733858741 7773 17183622464 7774 16500860767 7775 15720227579 7776 14872605087 7777 13984756914 7778 13079088967 7779 12173951389 7780 11283816175 7781 10419849745 7782 9590244671 7783 8800831110 7784 8055287331 7785 7355758385 7786 6702971907 7787 6096744218 7788 5536022127 7789 5019217560 7790 4544339099 7791 4109293883 7792 3711639803 7793 3348984391 7794 3018877346 7795 2718909833 7796 2446710094 7797 2200100281 7798 1976895375 7799 1775125725 7800 1592914981 7801 1428521428 7802 1280308135 7803 1146830520 7804 1025789526 7805 917551343 7806 819945958 7807 732761796 7808 654175739 7809 584075192 7810 520923210 7811 464647556 7812 413991302 7813 368906966 7814 328338686 7815 292288496 7816 259868683 7817 231091132 7818 205233717 7819 182313226 7820 161724892 7821 143507844 7822 127153154 7823 112699537 7824 99736265 7825 88297829 7826 78040434 7827 69008576 7828 60914060 7829 53795911 7830 47422938 7831 41828776 7832 36820567 7833 1 7834 88 7835 2581 7836 38490 7837 351924 7838 2209636 7839 10276830 7840 37414196 7841 111190274 7842 278814110 7843 605812970 7844 1165761742 7845 2022867858 7846 3213394628 7847 4732643087 7848 6531878934 7849 8525273580 7850 10603948459 7851 12652398991 7852 14563531452 7853 16249448342 7854 17647459815 7855 18721341046 7856 19459381215 7857 19870097235 7858 19977291744 7859 19814829979 7860 19422255850 7861 18840965094 7862 18111589964 7863 17271932926 7864 16355973204 7865 15393135939 7866 14408286456 7867 13421737741 7868 12449722273 7869 11504681882 7870 10595960438 7871 9730083951 7872 8911436545 7873 8142448866 7874 7424201549 7875 6756530946 7876 6138518053 7877 5568457603 7878 5044297985 7879 4563677539 7880 4124159739 7881 3723031643 7882 3357686581 7883 3025502490 7884 2723935755 7885 2450509581 7886 2202961529 7887 1979041471 7888 1776729046 7889 1594107583 7890 1429404400 7891 1280958987 7892 1146830520 7893 1025789526 7894 917551343 7895 819945958 7896 732761796 7897 654175739 7898 584075192 7899 520923210 7900 464647556 7901 413991302 7902 368906966 7903 328338686 7904 292288496 7905 259868683 7906 231091132 7907 205233717 7908 182313226 7909 161724892 7910 143507844 7911 127153154 7912 112699537 7913 99736265 7914 88297829 7915 78040434 7916 69008576 7917 60914060 7918 53795911 7919 47422938 7920 41828776 7921 36820567 7922 1 7923 88 7924 2610 7925 39135 7926 359888 7927 2271520 7928 10619284 7929 38850185 7930 115999008 7931 292159163 7932 637463923 7933 1231476103 7934 2144748656 7935 3418674663 7936 5051047022 7937 6991992325 7938 9150923103 7939 11411168860 7940 13647748895 7941 15743603667 7942 17601764749 7943 19152024453 7944 20352871445 7945 21189406849 7946 21669139001 7947 21816437033 7948 21667172842 7949 21263637381 7950 20650630870 7951 19872235551 7952 18969836624 7953 17980622723 7954 16937084345 7955 15866636935 7956 14791905861 7957 13730911528 7958 12697694918 7959 11702674319 7960 10753390500 7961 9854775623 7962 9009833679 7963 8219819598 7964 7484834667 7965 6803888046 7966 6175338620 7967 5596969043 7968 5066312020 7969 4580624116 7970 4137166416 7971 3732982439 7972 3365274038 7973 3031268700 7974 2728302091 7975 2453803387 7976 2205437007 7977 1980894332 7978 1778109870 7979 1595132314 7980 1430161281 7981 1280958987 7982 1146830520 7983 1025789526 7984 917551343 7985 819945958 7986 732761796 7987 654175739 7988 584075192 7989 520923210 7990 464647556 7991 413991302 7992 368906966 7993 328338686 7994 292288496 7995 259868683 7996 231091132 7997 205233717 7998 182313226 7999 161724892 8000 143507844 8001 127153154 8002 112699537 8003 99736265 8004 88297829 8005 78040434 8006 69008576 8007 60914060 8008 53795911 8009 47422938 8010 41828776 8011 1 8012 89 8013 2640 8014 39810 8015 367977 8016 2334979 8017 10971089 8018 40333910 8019 120988237 8020 306070600 8021 670592306 8022 1300540556 8023 2273312468 8024 3635982607 8025 5389193925 8026 7482140290 8027 9819276227 8028 12275773569 8029 14716424226 8030 17013497268 8031 19060024951 8032 20777637464 8033 22118799326 8034 23065104147 8035 23622647171 8036 23816406184 8037 23684155791 8038 23271229356 8039 22625904476 8040 21796146566 8041 20827037331 8042 19759444183 8043 18629032820 8044 17466179559 8045 16295899143 8046 15138354122 8047 14009157890 8048 12920163946 8049 11879809743 8050 10893880632 8051 9965787884 8052 9097247845 8053 8288416617 8054 7538486782 8055 6845716822 8056 6207774096 8057 5622049468 8058 5085650460 8059 4595489972 8060 4148558256 8061 3741684629 8062 3371899182 8063 3036294622 8064 2732101578 8065 2456664635 8066 2207583103 8067 1982497653 8068 1779302472 8069 1596015286 8070 1430812133 8071 1280958987 8072 1146830520 8073 1025789526 8074 917551343 8075 819945958 8076 732761796 8077 654175739 8078 584075192 8079 520923210 8080 464647556 8081 413991302 8082 368906966 8083 328338686 8084 292288496 8085 259868683 8086 231091132 8087 205233717 8088 182313226 8089 161724892 8090 143507844 8091 127153154 8092 112699537 8093 99736265 8094 88297829 8095 78040434 8096 69008576 8097 60914060 8098 53795911 8099 47422938 8100 41828776 8101 1 8102 89 8103 2670 8104 40470 8105 376212 8106 2399656 8107 11332649 8108 41865114 8109 126164468 8110 320564931 8111 705261475 8112 1373098209 8113 2408895612 8114 3865944102 8115 5748214498 8116 8004106936 8117 10533046684 8118 13201525247 8119 15863486852 8120 18379576668 8121 20632045870 8122 22533424524 8123 24029596454 8124 25098018837 8125 25743210022 8126 25990486107 8127 25879707397 8128 25459246018 8129 24781248851 8130 23897687090 8131 22857827194 8132 21706344957 8133 20482564555 8134 19219929022 8135 17946249888 8136 16683884884 8137 15450389157 8138 14258983396 8139 13119348985 8140 12037996686 8141 11019049592 8142 10064480931 8143 9174800825 8144 8349159643 8145 7585909720 8146 6882537389 8147 6236285536 8148 5644063503 8149 5102597037 8150 4608496649 8151 4158509052 8152 3749272086 8153 3377665392 8154 3040660958 8155 2735395384 8156 2459140113 8157 2209435964 8158 1983878477 8159 1780327203 8160 1596772167 8161 1430812133 8162 1280958987 8163 1146830520 8164 1025789526 8165 917551343 8166 819945958 8167 732761796 8168 654175739 8169 584075192 8170 520923210 8171 464647556 8172 413991302 8173 368906966 8174 328338686 8175 292288496 8176 259868683 8177 231091132 8178 205233717 8179 182313226 8180 161724892 8181 143507844 8182 127153154 8183 112699537 8184 99736265 8185 88297829 8186 78040434 8187 69008576 8188 60914060 8189 53795911 8190 47422938 8191 1 8192 90 8193 2699 8194 41160 8195 384573 8196 2465938 8197 11703989 8198 43446650 8199 131532834 8200 335667882 8201 741532277 8202 1449316613 8203 2551838694 8204 4109246348 8205 6129280138 8206 8559819792 8207 11295078607 8208 14192477613 8209 17094283711 8210 19848702663 8211 22326135927 8212 24429241049 8213 26096445433 8214 27300654041 8215 28044321148 8216 28353102019 8217 28268803572 8218 27843155313 8219 27132250559 8220 26192539632 8221 25077637438 8222 23836542369 8223 22512380523 8224 21142145816 8225 19756544498 8226 18380525547 8227 17033626951 8228 15730781615 8229 14482833248 8230 13297367381 8231 12179043048 8232 11130409998 8233 10152109058 8234 9243528459 8235 8402889716 8236 7627738496 8237 6914972865 8238 6261365961 8239 5663401943 8240 5117462893 8241 4619888489 8242 4167211242 8243 3755897230 8244 3382691314 8245 3044460445 8246 2738256632 8247 2461286209 8248 2211039285 8249 1985071079 8250 1781210175 8251 1596772167 8252 1430812133 8253 1280958987 8254 1146830520 8255 1025789526 8256 917551343 8257 819945958 8258 732761796 8259 654175739 8260 584075192 8261 520923210 8262 464647556 8263 413991302 8264 368906966 8265 328338686 8266 292288496 8267 259868683 8268 231091132 8269 205233717 8270 182313226 8271 161724892 8272 143507844 8273 127153154 8274 112699537 8275 99736265 8276 88297829 8277 78040434 8278 69008576 8279 60914060 8280 53795911 8281 47422938 8282 1 8283 90 8284 2730 8285 41834 8286 393084 8287 2533501 8288 12085496 8289 45078273 8290 137100350 8291 351397046 8292 779472548 8293 1529351373 8294 2702507898 8295 4366576999 8296 6533641806 8297 9151265208 8298 12108409339 8299 15252870125 8300 18414541141 8301 21428114951 8302 24151223069 8303 26475555139 8304 28331399932 8305 29686355469 8306 30540569305 8307 30919705670 8308 30867687114 8309 30439578465 8310 29695857037 8311 28697594755 8312 27503287819 8313 26166448259 8314 24734539250 8315 23248243325 8316 21741644794 8317 20242365802 8318 18772310775 8319 17348137464 8320 15982210442 8321 14683043018 8322 13456205176 8323 12304618834 8324 11229355676 8325 10229815893 8326 9304364561 8327 8450312654 8328 7664559063 8329 6943484305 8330 6283379996 8331 5680348520 8332 5130469570 8333 4629839285 8334 4174798699 8335 3761663440 8336 3387057650 8337 3047754251 8338 2740732110 8339 2463139070 8340 2212420109 8341 1986095810 8342 1781967056 8343 1596772167 8344 1430812133 8345 1280958987 8346 1146830520 8347 1025789526 8348 917551343 8349 819945958 8350 732761796 8351 654175739 8352 584075192 8353 520923210 8354 464647556 8355 413991302 8356 368906966 8357 328338686 8358 292288496 8359 259868683 8360 231091132 8361 205233717 8362 182313226 8363 161724892 8364 143507844 8365 127153154 8366 112699537 8367 99736265 8368 88297829 8369 78040434 8370 69008576 8371 60914060 8372 53795911 8373 1 8374 91 8375 2760 8376 42540 8377 401722 8378 2602720 8379 12477214 8380 46762943 8381 142872354 8382 367779752 8383 819147600 8384 1613383145 8385 2861274871 8386 4638689691 8387 6962594294 8388 9780586923 8389 12976222324 8390 16387261799 8391 19830309073 8392 23125607847 8393 26116792769 8394 28683661563 8395 30747329196 8396 32269556336 8397 33247590831 8398 33707055393 8399 33693812869 8400 33266589600 8401 32490328214 8402 31431256064 8403 30152943982 8404 28713996483 8405 27166406648 8406 25555098467 8407 23917655863 8408 22284851870 8409 20681007797 8410 19124914090 8411 17630382783 8412 16207252896 8413 14861818295 8414 13597728826 8415 12416275153 8416 11317166051 8417 10298653435 8418 9358160472 8419 8492141430 8420 7696994539 8421 6968564730 8422 6302718436 8423 5695214376 8424 5141861410 8425 4638541475 8426 4181423843 8427 3766689362 8428 3390857137 8429 3050615499 8430 2742878206 8431 2464742391 8432 2213612711 8433 1986978782 8434 1781967056 8435 1596772167 8436 1430812133 8437 1280958987 8438 1146830520 8439 1025789526 8440 917551343 8441 819945958 8442 732761796 8443 654175739 8444 584075192 8445 520923210 8446 464647556 8447 413991302 8448 368906966 8449 328338686 8450 292288496 8451 259868683 8452 231091132 8453 205233717 8454 182313226 8455 161724892 8456 143507844 8457 127153154 8458 112699537 8459 99736265 8460 88297829 8461 78040434 8462 69008576 8463 60914060 8464 53795911 8465 1 8466 91 8467 2790 8468 43230 8469 410517 8470 2673242 8471 12879550 8472 48500414 8473 148856138 8474 384834809 8475 860630139 8476 1701580191 8477 3028538373 8478 4926339924 8479 7417518805 8480 10449994551 8481 13901914443 8482 17600421892 8483 21348059717 8484 24949407770 8485 28233028498 8486 31065555454 8487 33358092768 8488 35065661030 8489 36182275797 8490 36733103882 8491 36766093282 8492 36343602832 8493 35535504370 8494 34413346243 8495 33046380827 8496 31498533647 8497 29826934660 8498 28080941444 8499 26302187374 8500 24524701722 8501 22775699096 8502 21076086831 8503 19441570699 8504 17883192434 8505 16408345638 8506 15021212320 8507 13723652757 8508 12515434792 8509 11395003501 8510 10359567495 8511 9405583410 8512 8528961997 8513 7725505979 8514 6990578765 8515 6319665013 8516 5708221053 8517 5151812206 8518 4646128932 8519 4187190053 8520 3771055698 8521 3394150943 8522 3053090977 8523 2744731067 8524 2466123215 8525 2214637442 8526 1986978782 8527 1781967056 8528 1596772167 8529 1430812133 8530 1280958987 8531 1146830520 8532 1025789526 8533 917551343 8534 819945958 8535 732761796 8536 654175739 8537 584075192 8538 520923210 8539 464647556 8540 413991302 8541 368906966 8542 328338686 8543 292288496 8544 259868683 8545 231091132 8546 205233717 8547 182313226 8548 161724892 8549 143507844 8550 127153154 8551 112699537 8552 99736265 8553 88297829 8554 78040434 8555 69008576 8556 60914060 8557 1 8558 92 8559 2821 8560 43950 8561 419442 8562 2745496 8563 13292526 8564 50293746 8565 155057508 8566 402591056 8567 903990218 8568 1794137831 8569 3204703078 8570 5230353549 8571 7899846562 8572 11161868905 8573 14889045232 8574 18897474842 8575 22974629318 8576 26908360454 8577 30510750293 8578 33634165177 8579 36178483528 8580 38091315430 8581 39362720026 8582 40017298356 8583 40104854427 8584 39691705871 8585 38852753220 8586 37665447994 8587 36204952943 8588 34541172915 8589 32736625135 8590 30845712919 8591 28914308929 8592 26980234907 8593 25073675008 8594 23218140578 8595 21431165624 8596 19725419339 8597 18109259619 8598 16587771767 8599 15163142796 8600 13835561707 8601 12603399022 8602 11463934119 8603 10413363406 8604 9447412186 8605 8561397473 8606 7750586404 8607 7009917205 8608 6334530869 8609 5719612893 8610 5160514396 8611 4652754076 8612 4192215975 8613 3774855185 8614 3397012191 8615 3055237073 8616 2746334388 8617 2467315817 8618 2215520414 8619 1986978782 8620 1781967056 8621 1596772167 8622 1430812133 8623 1280958987 8624 1146830520 8625 1025789526 8626 917551343 8627 819945958 8628 732761796 8629 654175739 8630 584075192 8631 520923210 8632 464647556 8633 413991302 8634 368906966 8635 328338686 8636 292288496 8637 259868683 8638 231091132 8639 205233717 8640 182313226 8641 161724892 8642 143507844 8643 127153154 8644 112699537 8645 99736265 8646 88297829 8647 78040434 8648 69008576 8649 60914060 8650 1 8651 92 8652 2852 8653 44655 8654 428523 8655 2819098 8656 13716585 8657 52142711 8658 161484020 8659 421068653 8660 949305641 8661 1891237937 8662 3390203017 8663 5551559506 8664 8411101233 8665 11918666321 8666 15941409398 8667 20283780258 8668 24717326501 8669 29011802475 8670 32961560944 8671 36403221933 8672 39224420198 8673 41364279786 8674 42808456005 8675 43580469858 8676 43732094054 8677 43333553670 8678 42465269413 8679 41210796998 8680 39651885240 8681 37864692382 8682 35917816809 8683 33870960381 8684 31774849324 8685 29671267527 8686 27593890675 8687 25568888570 8688 23616080860 8689 21749675094 8690 19979421592 8691 18311109242 8692 16747643080 8693 15289362640 8694 13934903594 8695 12681346380 8696 11524848179 8697 10460786344 8698 9484232753 8699 8589908913 8700 7772600439 8701 7026863782 8702 6347537546 8703 5729563689 8704 5168101853 8705 4658520286 8706 4196582311 8707 3778148991 8708 3399487669 8709 3057089934 8710 2747715212 8711 2468340548 8712 2215520414 8713 1986978782 8714 1781967056 8715 1596772167 8716 1430812133 8717 1280958987 8718 1146830520 8719 1025789526 8720 917551343 8721 819945958 8722 732761796 8723 654175739 8724 584075192 8725 520923210 8726 464647556 8727 413991302 8728 368906966 8729 328338686 8730 292288496 8731 259868683 8732 231091132 8733 205233717 8734 182313226 8735 161724892 8736 143507844 8737 127153154 8738 112699537 8739 99736265 8740 88297829 8741 78040434 8742 69008576 8743 1 8744 93 8745 2882 8746 45392 8747 437739 8748 2894461 8749 14151747 8750 54050495 8751 168141719 8752 440298130 8753 996651544 8754 1993090885 8755 3585478722 8756 5890862307 8757 8952862077 8758 12723028920 8759 17062983619 8760 21765090281 8761 26583868718 8762 31269763805 8763 35597786045 8764 39387508577 8765 42512889065 8766 44903727743 8767 46540404380 8768 47445162497 8769 47671447870 8770 47293725094 8771 46398033147 8772 45074667617 8773 43412244924 8774 41493923359 8775 39394674093 8776 37180217901 8777 34906369631 8778 32619489130 8779 30356884208 8780 28147889883 8781 26014623858 8782 23973305749 8783 22034904558 8784 20206371749 8785 18491091601 8786 16889921701 8787 15401485551 8788 14022998439 8789 12750354956 8790 11578644090 8791 10502615120 8792 9516668229 8793 8614989338 8794 7791938879 8795 7041729638 8796 6358929386 8797 5738265879 8798 5174726997 8799 4663546208 8800 4200381798 8801 3781010239 8802 3401633765 8803 3058693255 8804 2748907814 8805 2468340548 8806 2215520414 8807 1986978782 8808 1781967056 8809 1596772167 8810 1430812133 8811 1280958987 8812 1146830520 8813 1025789526 8814 917551343 8815 819945958 8816 732761796 8817 654175739 8818 584075192 8819 520923210 8820 464647556 8821 413991302 8822 368906966 8823 328338686 8824 292288496 8825 259868683 8826 231091132 8827 205233717 8828 182313226 8829 161724892 8830 143507844 8831 127153154 8832 112699537 8833 99736265 8834 88297829 8835 78040434 8836 69008576 8837 1 8838 93 8839 2914 8840 46112 8841 447114 8842 2971240 8843 14598450 8844 56016861 8845 175038732 8846 460300882 8847 1046111100 8848 2099893726 8849 3791001822 8850 6249170670 8851 9526809774 8852 13577683528 8853 18258002860 8854 23347424078 8855 28582498952 8856 33692829404 8857 38432635732 8858 42602723833 8859 46062153278 8860 48730116748 8861 50581126364 8862 51635519167 8863 51948480335 8864 51598619625 8865 50678130529 8866 49284273619 8867 47513280490 8868 45455646724 8869 43193512485 8870 40798914772 8871 38333482925 8872 35848369245 8873 33385109342 8874 30976306186 8875 28646902932 8876 26415039618 8877 24293418540 8878 22289931542 8879 20408872224 8880 18651369740 8881 17016394176 8882 15500981293 8883 14101038873 8884 12811269016 8885 11626067028 8886 10539435687 8887 9545179669 8888 8637003373 8889 7808885456 8890 7054736315 8891 6368880182 8892 5745853336 8893 5180493207 8894 4667912544 8895 4203675604 8896 3783485717 8897 3403486626 8898 3060074079 8899 2749932545 8900 2468340548 8901 2215520414 8902 1986978782 8903 1781967056 8904 1596772167 8905 1430812133 8906 1280958987 8907 1146830520 8908 1025789526 8909 917551343 8910 819945958 8911 732761796 8912 654175739 8913 584075192 8914 520923210 8915 464647556 8916 413991302 8917 368906966 8918 328338686 8919 292288496 8920 259868683 8921 231091132 8922 205233717 8923 182313226 8924 161724892 8925 143507844 8926 127153154 8927 112699537 8928 99736265 8929 88297829 8930 78040434 8931 1 8932 94 8933 2945 8934 46864 8935 456629 8936 3049834 8937 15056736 8938 58045100 8939 182181329 8940 481109332 8941 1097764805 8942 2211872842 8943 4007251726 8944 6627474216 8945 10134685349 8946 14485560120 8947 19530905129 8948 25037231987 8949 30721921646 8950 36292359119 8951 41480135429 8952 46065755423 8953 49891695336 8954 52865507529 8955 54954782160 8956 56177645172 8957 56590643387 8958 56276857419 8959 55334726191 8960 53869180074 8961 51984391606 8962 49779030605 8963 47342776807 8964 44754801056 8965 42082843548 8966 39383559622 8967 36702910961 8968 34077351167 8969 31534671730 8970 29095499468 8971 26774117368 8972 24579840606 8973 22517638580 8974 20589331871 8975 18793944274 8976 17128699335 8977 15589186046 8978 14170047449 8979 12865064927 8980 11667895804 8981 10571871163 8982 9570260094 8983 8656341813 8984 7823751312 8985 7066128155 8986 6377582372 8987 5752478480 8988 5185519129 8989 4671712031 8990 4206536852 8991 3785631813 8992 3405089947 8993 3061266681 8994 2749932545 8995 2468340548 8996 2215520414 8997 1986978782 8998 1781967056 8999 1596772167 9000 1430812133 9001 1280958987 9002 1146830520 9003 1025789526 9004 917551343 9005 819945958 9006 732761796 9007 654175739 9008 584075192 9009 520923210 9010 464647556 9011 413991302 9012 368906966 9013 328338686 9014 292288496 9015 259868683 9016 231091132 9017 205233717 9018 182313226 9019 161724892 9020 143507844 9021 127153154 9022 112699537 9023 99736265 9024 88297829 9025 78040434 9026 1 9027 94 9028 2976 9029 47600 9030 466306 9031 3129871 9032 15527048 9033 60135009 9034 189577934 9035 502746260 9036 1151701638 9037 2329240908 9038 4234740700 9039 7026768483 9040 10778339723 9041 15449683547 9042 20886412763 9043 26841264916 9044 33011425004 9045 39080342239 9046 44755305269 9047 49794533056 9048 54022447511 9049 57333434521 9050 59687404607 9051 61099491996 9052 61627606239 9053 61359169403 9054 60399421659 9055 58861213691 9056 56857505884 9057 54495533512 9058 51873420054 9059 49077851469 9060 46183505194 9061 43252817521 9062 40336869971 9063 37476118630 9064 34701799067 9065 32036978585 9066 29498061324 9067 27095610983 9068 24835750562 9069 22720695285 9070 20749958155 9071 18920630710 9072 17228325692 9073 15667226480 9074 14230961509 9075 12912487865 9076 11704716371 9077 10600382603 9078 9592274129 9079 8673288390 9080 7836757989 9081 7076078951 9082 6385169829 9083 5758244690 9084 5189885465 9085 4675005837 9086 4209012330 9087 3787484674 9088 3406470771 9089 3061266681 9090 2749932545 9091 2468340548 9092 2215520414 9093 1986978782 9094 1781967056 9095 1596772167 9096 1430812133 9097 1280958987 9098 1146830520 9099 1025789526 9100 917551343 9101 819945958 9102 732761796 9103 654175739 9104 584075192 9105 520923210 9106 464647556 9107 413991302 9108 368906966 9109 328338686 9110 292288496 9111 259868683 9112 231091132 9113 205233717 9114 182313226 9115 161724892 9116 143507844 9117 127153154 9118 112699537 9119 99736265 9120 88297829 9121 1 9122 95 9123 3008 9124 48368 9125 476123 9126 3211802 9127 16009421 9128 62289991 9129 197235359 9130 525245816 9131 1208007735 9132 2452242194 9133 4473989564 9134 7448135328 9135 11459691835 9136 16473299257 9137 22329473773 9138 28766751546 9139 35460814699 9140 42069631812 9141 48274092804 9142 53808325730 9143 58476731496 9144 62159258902 9145 64806861186 9146 66431255094 9147 67091227518 9148 66878838379 9149 65906227630 9150 64294928656 9151 62167060576 9152 59639385568 9153 56818899033 9154 53800747969 9155 50666919073 9156 47486456824 9157 44315803643 9158 41200095568 9159 38174126665 9160 35263964098 9161 32488050599 9162 29858742395 9163 27383057780 9164 25064108452 9165 22901561758 9166 20892785320 9167 19033089724 9168 17316623521 9169 15736235056 9170 14284757420 9171 12954316641 9172 11737151847 9173 10625463028 9174 9611612569 9175 8688154246 9176 7848149829 9177 7084781141 9178 6391794973 9179 5763270612 9180 5193684952 9181 4677867085 9182 4211158426 9183 3789087995 9184 3407663373 9185 3061266681 9186 2749932545 9187 2468340548 9188 2215520414 9189 1986978782 9190 1781967056 9191 1596772167 9192 1430812133 9193 1280958987 9194 1146830520 9195 1025789526 9196 917551343 9197 819945958 9198 732761796 9199 654175739 9200 584075192 9201 520923210 9202 464647556 9203 413991302 9204 368906966 9205 328338686 9206 292288496 9207 259868683 9208 231091132 9209 205233717 9210 182313226 9211 161724892 9212 143507844 9213 127153154 9214 112699537 9215 99736265 9216 88297829 9217 1 9218 95 9219 3040 9220 49120 9221 486107 9222 3295221 9223 16504328 9224 64509835 9225 205162345 9226 548632405 9227 1266778093 9228 2581105944 9229 4725554662 9230 7892664227 9231 12180778415 9232 17559759849 9233 23865348737 9234 30821256000 9235 38080547867 9236 45273792428 9237 52053558967 9238 58127591668 9239 63278511502 9240 67370024427 9241 70343161578 9242 72205258725 9243 73015902634 9244 72871601083 9245 71891968143 9246 70207506612 9247 67950430487 9248 65247486993 9249 62215586544 9250 58958787272 9251 55567343452 9252 52117260803 9253 48671153185 9254 45279042521 9255 41979928381 9256 38802940901 9257 35769132201 9258 32892465316 9259 30181428612 9260 27639724617 9261 25267642445 9262 23062483955 9263 21019654004 9264 19132825989 9265 17394663955 9266 15797149116 9267 14332180358 9268 12991137208 9269 11765663287 9270 10647477063 9271 9628559146 9272 8701160923 9273 7858100625 9274 7092368598 9275 6397561183 9276 5767636948 9277 5196978758 9278 4680342563 9279 4213011287 9280 3790468819 9281 3407663373 9282 3061266681 9283 2749932545 9284 2468340548 9285 2215520414 9286 1986978782 9287 1781967056 9288 1596772167 9289 1430812133 9290 1280958987 9291 1146830520 9292 1025789526 9293 917551343 9294 819945958 9295 732761796 9296 654175739 9297 584075192 9298 520923210 9299 464647556 9300 413991302 9301 368906966 9302 328338686 9303 292288496 9304 259868683 9305 231091132 9306 205233717 9307 182313226 9308 161724892 9309 143507844 9310 127153154 9311 112699537 9312 99736265 9313 1 9314 96 9315 3071 9316 49904 9317 496234 9318 3380568 9319 17011806 9320 66798074 9321 213365973 9322 572942097 9323 1328104953 9324 2716094706 9325 4990001556 9326 8361537269 9327 12943711249 9328 18712657349 9329 25499549580 9330 33012869441 9331 40881660672 9332 48707353396 9333 56111813943 9334 62774295657 9335 68453337144 9336 72994849574 9337 76328416285 9338 78456394688 9339 79438555414 9340 79376124424 9341 78396267734 9342 76639279243 9343 74247910472 9344 71359960427 9345 68102778682 9346 64590417002 9347 60921853354 9348 57181005130 9349 53436987220 9350 49745482261 9351 46149855575 9352 42682962338 9353 39368399738 9354 36222350311 9355 33254527211 9356 30469758381 9357 27868638737 9358 25448857063 9359 23205525081 9360 21132243633 9361 19221123818 9362 17463672531 9363 15850945027 9364 14374009134 9365 13023572684 9366 11790743712 9367 10666815503 9368 9643425002 9369 8712552763 9370 7866802815 9371 7098993742 9372 6402587105 9373 5771436435 9374 5199840006 9375 4682488659 9376 4214614608 9377 3790468819 9378 3407663373 9379 3061266681 9380 2749932545 9381 2468340548 9382 2215520414 9383 1986978782 9384 1781967056 9385 1596772167 9386 1430812133 9387 1280958987 9388 1146830520 9389 1025789526 9390 917551343 9391 819945958 9392 732761796 9393 654175739 9394 584075192 9395 520923210 9396 464647556 9397 413991302 9398 368906966 9399 328338686 9400 292288496 9401 259868683 9402 231091132 9403 205233717 9404 182313226 9405 161724892 9406 143507844 9407 127153154 9408 112699537 9409 99736265 9410 1 9411 96 9412 3104 9413 50671 9414 506533 9415 3467474 9416 17532315 9417 69154517 9418 221855582 9419 598200782 9420 1392089697 9421 2857456326 9422 5267933400 9423 8855945658 9424 13750731194 9425 19935703574 9426 27237930929 9427 35350061214 9428 43875912858 9429 52385646444 9430 60468221031 9431 67771753837 9432 74028615798 9433 79064785450 9434 82797177178 9435 85222003127 9436 86399026116 9437 86433914365 9438 85461989249 9439 83633645572 9440 81103196100 9441 78020055562 9442 74523173272 9443 70737151294 9444 66770798986 9445 62716381725 9446 58650447672 9447 54634631420 9448 50717423329 9449 46935454598 9450 43315576061 9451 39876043319 9452 36628368349 9453 33578238159 9454 30727076070 9455 28072579556 9456 25610031891 9457 23332547620 9458 21231979898 9459 19299164252 9460 17524586591 9461 15898367965 9462 14410829701 9463 13052084124 9464 11812757747 9465 10683762080 9466 9656431679 9467 8722503559 9468 7874390272 9469 7104759952 9470 6406953441 9471 5774730241 9472 5202315484 9473 4684341520 9474 4215995432 9475 3790468819 9476 3407663373 9477 3061266681 9478 2749932545 9479 2468340548 9480 2215520414 9481 1986978782 9482 1781967056 9483 1596772167 9484 1430812133 9485 1280958987 9486 1146830520 9487 1025789526 9488 917551343 9489 819945958 9490 732761796 9491 654175739 9492 584075192 9493 520923210 9494 464647556 9495 413991302 9496 368906966 9497 328338686 9498 292288496 9499 259868683 9500 231091132 9501 205233717 9502 182313226 9503 161724892 9504 143507844 9505 127153154 9506 112699537 9507 1 9508 97 9509 3136 9510 51472 9511 516977 9512 3556367 9513 18065924 9514 71582810 9515 230638537 9516 624446638 9517 1458830921 9518 3005472842 9519 5559964224 9520 9377179748 9521 14604160156 9522 21232871484 9523 29086626677 9524 37841879388 9525 47075714468 9526 56325078902 9527 65143325535 9528 73144980651 9529 80033559249 9530 85613230544 9531 89786407960 9532 92542358295 9533 93940062389 9534 94089851156 9535 93135242422 9536 91237630572 9537 88563392272 9538 85274745048 9539 81522878711 9540 77444174883 9541 73157828687 9542 68765568137 9543 64351774071 9544 59984942693 9545 55718911292 9546 51594861527 9547 47642854891 9548 43883896146 9549 40331114290 9550 36991622846 9551 33867324809 9552 30956467478 9553 28254090087 9554 25753255265 9555 23445247157 9556 21320277727 9557 19368172828 9558 17578382502 9559 15940196741 9560 14443265177 9561 13077164549 9562 11832096187 9563 10698627936 9564 9667823519 9565 8731205749 9566 7881015416 9567 7109785874 9568 6410752928 9569 5777591489 9570 5204461580 9571 4685944841 9572 4215995432 9573 3790468819 9574 3407663373 9575 3061266681 9576 2749932545 9577 2468340548 9578 2215520414 9579 1986978782 9580 1781967056 9581 1596772167 9582 1430812133 9583 1280958987 9584 1146830520 9585 1025789526 9586 917551343 9587 819945958 9588 732761796 9589 654175739 9590 584075192 9591 520923210 9592 464647556 9593 413991302 9594 368906966 9595 328338686 9596 292288496 9597 259868683 9598 231091132 9599 205233717 9600 182313226 9601 161724892 9602 143507844 9603 127153154 9604 112699537 9605 1 9606 97 9607 3168 9608 52256 9609 527595 9610 3646848 9611 18613103 9612 74082785 9613 239724529 9614 651707190 9615 1528436856 9616 3160411112 9617 5866747713 9618 9926541223 9619 15506459886 9620 22608267092 9621 31052147711 9622 40497795537 9623 50494278379 9624 60542963285 9625 70159078989 9626 78920523039 9627 86499482631 9628 92675792647 9629 97335852066 9630 100460551296 9631 102107756304 9632 102392090335 9633 101465873393 9634 99501824392 9635 96679532718 9636 93174662726 9637 89151954017 9638 84760260442 9639 80130419258 9640 75374162799 9641 70584800490 9642 65838046341 9643 61193956466 9644 56698439817 9645 52385486472 9646 48278762420 9647 44393685823 9648 40738513152 9649 37316216766 9650 34125198728 9651 31160756442 9652 28415478876 9653 25880408419 9654 23544983422 9655 21398318161 9656 19429086888 9657 17625805440 9658 15977017308 9659 14471776617 9660 13099178584 9661 11849042764 9662 10711634613 9663 9677774315 9664 8738793206 9665 7886781626 9666 7114152210 9667 6414046734 9668 5780066967 9669 5206314441 9670 4685944841 9671 4215995432 9672 3790468819 9673 3407663373 9674 3061266681 9675 2749932545 9676 2468340548 9677 2215520414 9678 1986978782 9679 1781967056 9680 1596772167 9681 1430812133 9682 1280958987 9683 1146830520 9684 1025789526 9685 917551343 9686 819945958 9687 732761796 9688 654175739 9689 584075192 9690 520923210 9691 464647556 9692 413991302 9693 368906966 9694 328338686 9695 292288496 9696 259868683 9697 231091132 9698 205233717 9699 182313226 9700 161724892 9701 143507844 9702 127153154 9703 1 9704 98 9705 3201 9706 53072 9707 538363 9708 3739397 9709 19173896 9710 76658203 9711 249121517 9712 680022659 9713 1601012831 9714 3322574687 9715 6188949485 9716 10505437404 9717 16460183029 9718 24066279678 9719 33141313776 9720 43327921280 9721 54145544432 9722 65057809831 9723 75538769411 9724 85126838062 9725 93459751312 9726 100290745919 9727 105488011108 9728 109023020741 9729 110951552812 9730 111392659335 9731 110507480735 9732 108481012119 9733 105506612591 9734 101774747326 9735 97464458254 9736 92738446566 9737 87739910977 9738 82591843027 9739 77396995453 9740 72239359486 9741 67185521420 9742 62286938528 9743 57581644225 9744 53096686252 9745 48849557983 9746 44850360115 9747 41102792380 9748 37605954268 9749 34354996962 9750 31342519604 9751 28558856105 9752 25993107956 9753 23633281251 9754 21467326737 9755 19482882799 9756 17667634216 9757 16009452784 9758 14496857042 9759 13118517024 9760 11863908620 9761 10723026453 9762 9686476505 9763 8745418350 9764 7891807548 9765 7117951697 9766 6416907982 9767 5782213063 9768 5207917762 9769 4685944841 9770 4215995432 9771 3790468819 9772 3407663373 9773 3061266681 9774 2749932545 9775 2468340548 9776 2215520414 9777 1986978782 9778 1781967056 9779 1596772167 9780 1430812133 9781 1280958987 9782 1146830520 9783 1025789526 9784 917551343 9785 819945958 9786 732761796 9787 654175739 9788 584075192 9789 520923210 9790 464647556 9791 413991302 9792 368906966 9793 328338686 9794 292288496 9795 259868683 9796 231091132 9797 205233717 9798 182313226 9799 161724892 9800 143507844 9801 127153154 9802 1 9803 98 9804 3234 9805 53872 9806 549306 9807 3833584 9808 19748818 9809 79308905 9810 258839532 9811 709422399 9812 1676674203 9813 3492250768 9814 6527277765 9815 11115289409 9816 17468031698 9817 25611448237 9818 35361358285 9819 46342839023 9820 58044345506 9821 69889148099 9822 81307258173 9823 91794122320 9824 100950108013 9825 108498882380 9826 114288554731 9827 118279441467 9828 120524721795 9829 121147378994 9830 120317962960 9831 118234102487 9832 115104181908 9833 111134206090 9834 106519015729 9835 101435985163 9836 96042094449 9837 90472298200 9838 84840034063 9839 79238036432 9840 73740438774 9841 68404485989 9842 63273092197 9843 58376635506 9844 53735455029 9845 49361200521 9846 45258951579 9847 41428143181 9848 37864305475 9849 34559581839 9850 31504090641 9851 28686009259 9852 26092844221 9853 23711321685 9854 21528240797 9855 19530305737 9856 17704454783 9857 16037964224 9858 14518871077 9859 13135463601 9860 11876915297 9861 10732977249 9862 9694063962 9863 8751184560 9864 7896173884 9865 7121245503 9866 6419383460 9867 5784065924 9868 5207917762 9869 4685944841 9870 4215995432 9871 3790468819 9872 3407663373 9873 3061266681 9874 2749932545 9875 2468340548 9876 2215520414 9877 1986978782 9878 1781967056 9879 1596772167 9880 1430812133 9881 1280958987 9882 1146830520 9883 1025789526 9884 917551343 9885 819945958 9886 732761796 9887 654175739 9888 584075192 9889 520923210 9890 464647556 9891 413991302 9892 368906966 9893 328338686 9894 292288496 9895 259868683 9896 231091132 9897 205233717 9898 182313226 9899 161724892 9900 143507844 9901 1 9902 99 9903 3266 9904 54706 9905 560405 9906 3929874 9907 20337912 9908 82038809 9909 268886839 9910 739948864 9911 1755533499 9912 3669765088 9913 6882453785 9914 11757631314 9915 18532808214 9916 27248618621 9917 37719857576 9918 49553835898 9919 62206325875 9920 75057842774 9921 87490912848 9922 98954717988 9923 109008625238 9924 117344015431 9925 123786305260 9926 128283306973 9927 130884388705 9928 131716504305 9929 130959565103 9930 128824841030 9931 125536384223 9932 121317237540 9933 116378913449 9934 110915067738 9935 105097297450 9936 99073964892 9937 92969856345 9938 86887663775 9939 80909471372 9940 75099305693 9941 69505055508 9942 64161322527 9943 59091129092 9944 54308396688 9945 49819255637 9946 45624113779 9947 41718436913 9948 38094451854 9949 34741558962 9950 31647598485 9951 28798708796 9952 26181142050 9953 23780330261 9954 21582036708 9955 19572134513 9956 17736890259 9957 16063044649 9958 14538209517 9959 13150329457 9960 11888307137 9961 10741679439 9962 9700689106 9963 8756210482 9964 7899973371 9965 7124106751 9966 6421529556 9967 5784065924 9968 5207917762 9969 4685944841 9970 4215995432 9971 3790468819 9972 3407663373 9973 3061266681 9974 2749932545 9975 2468340548 9976 2215520414 9977 1986978782 9978 1781967056 9979 1596772167 9980 1430812133 9981 1280958987 9982 1146830520 9983 1025789526 9984 917551343 9985 819945958 9986 732761796 9987 654175739 9988 584075192 9989 520923210 9990 464647556 9991 413991302 9992 368906966 9993 328338686 9994 292288496 9995 259868683 9996 231091132 9997 205233717 9998 182313226 9999 161724892 10000 143507844 10001 1 10002 99 10003 3300 10004 55522 10005 571683 10006 4027879 10007 20941680 10008 84847747 10009 279274168 10010 771633099 10011 1837713669 10012 3855427225 10013 7255243810 10014 12434013291 10015 19657477876 10016 28982802765 10017 40224840945 10018 52972727701 10019 66648119609 10020 80585902543 10021 94117867725 10022 106642937301 10023 117676059034 10024 126872833255 10025 134033686146 10026 139091823080 10027 142092063087 10028 143164663463 10029 142499472717 10030 140321764961 10031 136872621923 10032 132392998942 10033 127112766028 10034 121242809256 10035 114971020928 10036 108460001083 10037 101847312452 10038 95246220792 10039 88747926345 10040 82423557337 10041 76326972452 10042 70496975387 10043 64960113295 10044 59732373347 10045 54821642547 10046 50228871832 10047 45950115432 10048 41977194946 10049 38299289362 10050 34903283854 10051 31774751639 10052 28898445061 10053 26259182484 10054 23841244321 10055 21629459646 10056 19608955080 10057 17765401699 10058 16085058684 10059 14555156094 10060 13163336134 10061 11898257933 10062 10749266896 10063 9706455316 10064 8760576818 10065 7903267177 10066 7126582229 10067 6423382417 10068 5784065924 10069 5207917762 10070 4685944841 10071 4215995432 10072 3790468819 10073 3407663373 10074 3061266681 10075 2749932545 10076 2468340548 10077 2215520414 10078 1986978782 10079 1781967056 10080 1596772167 10081 1430812133 10082 1280958987 10083 1146830520 10084 1025789526 10085 917551343 10086 819945958 10087 732761796 10088 654175739 10089 584075192 10090 520923210 10091 464647556 10092 413991302 10093 368906966 10094 328338686 10095 292288496 10096 259868683 10097 231091132 10098 205233717 10099 182313226 10100 161724892