0 4 1 2 2 1 3 9 4 12 5 6 6 3 7 9 8 57 9 30 10 15 11 99 12 165 13 90 14 45 15 24 16 12 17 6 18 3 19 69 20 132 21 66 22 33 23 486 24 243 25 324 26 162 27 81 28 90 29 45 30 345 31 681 32 585 33 375 34 267 35 426 36 213 37 429 38 288 39 144 40 72 41 36 42 18 43 9 44 147 45 810 46 405 47 354 48 177 49 1854 50 927 51 1125 52 1197 53 666 54 333 55 519 56 1032 57 516 58 258 59 129 60 72 61 36 62 18 63 9 64 198 65 99 66 2985 67 2469 68 2388 69 1194 70 597 71 630 72 315 73 3081 74 2412 75 1206 76 603 77 1704 78 852 79 426 80 213 81 1320 82 660 83 330 84 165 85 1455 86 1548 87 774 88 387 89 3321 90 1698 91 849 92 1467 93 3339 94 3747 95 6639 96 7737 97 8265 98 8592 99 4296 100 2148 101 1074 102 537 103 2079 104 1203 105 1515 106 1323 107 7245 108 6897 109 4410 110 2205 111 2175 112 3087 113 11145 114 7887 115 5346 116 2673 117 5961 118 3303 119 5565 120 3957 121 2994 122 1497 123 1125 124 1398 125 699 126 2565 127 8721 128 4467 129 4356 130 2178 131 1089 132 2910 133 1455 134 3105 135 6129 136 7110 137 3555 138 9432 139 4716 140 2358 141 1179 142 618 143 309 144 11352 145 5676 146 2838 147 1419 148 1380 149 690 150 345 151 1680 152 840 153 420 154 210 155 105 156 28878 157 14439 158 14445 159 7569 160 16968 161 8484 162 4242 163 2121 164 3717 165 6120 166 3060 167 1530 168 765 169 1881 170 11388 171 5694 172 2847 173 2115 174 3882 175 1941 176 1383 177 4554 178 2277 179 1764 180 882 181 441 182 5760 183 2880 184 1440 185 720 186 360 187 180 188 90 189 45 190 525 191 13719 192 8337 193 12495 194 18087 195 19506 196 9753 197 8490 198 4245 199 8265 200 18432 201 9216 202 4608 203 2304 204 1152 205 576 206 288 207 144 208 72 209 36 210 18 211 9 212 3615 213 18450 214 9225 215 5859 216 12255 217 6615 218 16653 219 18531 220 13110 221 6555 222 7947 223 12909 224 27240 225 13620 226 6810 227 3405 228 20568 229 10284 230 5142 231 2571 232 8640 233 4320 234 2160 235 1080 236 540 237 270 238 135 239 8184 240 4092 241 2046 242 1023 243 39660 244 19830 245 9915 246 17535 247 19041 248 15795 249 20556 250 10278 251 5139 252 9720 253 4860 254 2430 255 1215 256 19902 257 9951 258 5610 259 2805 260 2475 261 1320 262 660 263 330 264 165 265 13209 266 7752 267 3876 268 1938 269 969 270 38670 271 19335 272 21270 273 10635 274 13713 275 21120 276 10560 277 5280 278 2640 279 1320 280 660 281 330 282 165 283 20175 284 23853 285 21336 286 10668 287 5334 288 2667 289 7596 290 3798 291 1899 292 9492 293 4746 294 2373 295 38436 296 19218 297 9609 298 12810 299 6405 300 66300 301 33150 302 16575 303 22815 304 42030 305 21015 306 21075 307 19986 308 9993 309 15069 310 9543 311 58596 312 29298 313 14649 314 7605 315 32070 316 16035 317 12951 318 20295 319 41349 320 41562 321 20781 322 19293 323 88791 324 46590 325 23295 326 20142 327 10071 328 21408 329 10704 330 5352 331 2676 332 1338 333 669 334 16437 335 42024 336 21012 337 10506 338 5253 339 18336 340 9168 341 4584 342 2292 343 1146 344 573 345 31434 346 15717 347 43011 348 33765 349 28149 350 58908 351 29454 352 14727 353 21090 354 10545 355 7785 356 38853 357 36516 358 18258 359 9129 360 10098 361 5049 362 49815 363 26871 364 18738 365 9369 366 37338 367 18669 368 16905 369 13284 370 6642 371 3321 372 138765 373 80514 374 40257 375 26679 376 14223 377 8184 378 4092 379 2046 380 1023 381 67749 382 34683 383 27216 384 13608 385 6804 386 3402 387 1701 388 4920 389 2460 390 1230 391 615 392 108195 393 85260 394 42630 395 21315 396 28065 397 24039 398 19065 399 96414 400 48207 401 28941 402 83337 403 45774 404 22887 405 70506 406 35253 407 63270 408 31635 409 36825 410 50835 411 116130 412 58065 413 55776 414 27888 415 13944 416 6972 417 3486 418 1743 419 71919 420 132150 421 66075 422 84057 423 81651 424 65337 425 237765 426 147612 427 73806 428 36903 429 39039 430 110157 431 66219 432 43320 433 21660 434 10830 435 5415 436 30987 437 49386 438 24693 439 50154 440 25077 441 15255 442 7842 443 3921 444 18690 445 9345 446 18663 447 30849 448 57717 449 69285 450 52710 451 26355 452 16680 453 8340 454 4170 455 2085 456 9063 457 8646 458 4323 459 69450 460 34725 461 92235 462 107982 463 53991 464 41040 465 20520 466 10260 467 5130 468 2565 469 11094 470 5547 471 17574 472 8787 473 55740 474 27870 475 13935 476 33375 477 33315 478 106038 479 53019 480 162897 481 233115 482 143163 483 100590 484 50295 485 27975 486 30012 487 15006 488 7503 489 15960 490 7980 491 3990 492 1995 493 78414 494 39207 495 27261 496 151020 497 75510 498 37755 499 104610 500 52305 501 70794 502 35397 503 66735 504 35877 505 22260 506 11130 507 5565 508 215262 509 107631 510 86970 511 43485 512 51765 513 96360 514 48180 515 24090 516 12045 517 34056 518 17028 519 8514 520 4257 521 17709 522 46200 523 23100 524 11550 525 5775 526 62337 527 41460 528 20730 529 10365 530 74367 531 104409 532 128448 533 64224 534 32112 535 16056 536 8028 537 4014 538 2007 539 12711 540 16062 541 8031 542 4752 543 2376 544 1188 545 594 546 297 547 5979 548 32280 549 16140 550 8070 551 4035 552 29187 553 141846 554 70923 555 67329 556 130227 557 105381 558 80385 559 78486 560 39243 561 112581 562 176205 563 199989 564 117243 565 112524 566 56262 567 28131 568 101940 569 50970 570 25485 571 27909 572 20037 573 14259 574 70107 575 38835 576 247035 577 126615 578 136413 579 176514 580 88257 581 45174 582 22587 583 28005 584 15177 585 166350 586 83175 587 100470 588 50235 589 85554 590 42777 591 172770 592 86385 593 45315 594 166500 595 83250 596 41625 597 268461 598 147135 599 74229 600 82023 601 135540 602 67770 603 33885 604 113475 605 259410 606 129705 607 140496 608 70248 609 35124 610 17562 611 8781 612 47313 613 94005 614 68118 615 34059 616 59838 617 29919 618 36858 619 18429 620 55203 621 46035 622 24570 623 12285 624 65292 625 32646 626 16323 627 140739 628 137907 629 223569 630 459498 631 229749 632 247782 633 123891 634 104838 635 52419 636 78033 637 137835 638 227283 639 198459 640 558087 641 366516 642 183258 643 91629 644 84045 645 96996 646 48498 647 24249 648 14892 649 7446 650 3723 651 205251 652 245412 653 122706 654 61353 655 38835 656 43998 657 21999 658 75447 659 101661 660 50943 661 64134 662 32067 663 374901 664 517302 665 258651 666 249345 667 127041 668 117450 669 58725 670 63972 671 31986 672 15993 673 54480 674 27240 675 13620 676 6810 677 3405 678 30420 679 15210 680 7605 681 196296 682 98148 683 49074 684 24537 685 219024 686 109512 687 54756 688 27378 689 13689 690 46545 691 38229 692 23880 693 11940 694 5970 695 2985 696 96813 697 102789 698 157587 699 85680 700 42840 701 21420 702 10710 703 5355 704 253995 705 148596 706 74298 707 37149 708 200232 709 100116 710 50058 711 25029 712 143268 713 71634 714 35817 715 236826 716 118413 717 78561 718 54528 719 27264 720 13632 721 6816 722 3408 723 1704 724 852 725 426 726 213 727 35589 728 30933 729 343359 730 222570 731 111285 732 80208 733 40104 734 20052 735 10026 736 5013 737 11175 738 95937 739 103950 740 51975 741 78024 742 39012 743 19506 744 9753 745 9165 746 131937 747 85554 748 42777 749 44814 750 22407 751 281934 752 140967 753 110775 754 797433 755 490281 756 250338 757 125169 758 84057 759 80640 760 40320 761 20160 762 10080 763 5040 764 2520 765 1260 766 630 767 315 768 65475 769 224796 770 112398 771 56199 772 124782 773 62391 774 107100 775 53550 776 26775 777 188979 778 207108 779 103554 780 51777 781 88299 782 216702 783 108351 784 139848 785 69924 786 34962 787 17481 788 20997 789 19485 790 116103 791 147960 792 73980 793 36990 794 18495 795 119259 796 212157 797 382260 798 191130 799 95565 800 172605 801 291951 802 353127 803 267795 804 145722 805 72861 806 272238 807 136119 808 94110 809 47055 810 81000 811 40500 812 20250 813 10125 814 105537 815 234315 816 128802 817 64401 818 392328 819 196164 820 98082 821 49041 822 174720 823 87360 824 43680 825 21840 826 10920 827 5460 828 2730 829 1365 830 49218 831 24609 832 99078 833 49539 834 130323 835 155085 836 124722 837 62361 838 127905 839 238395 840 173358 841 86679 842 129237 843 84240 844 42120 845 21060 846 10530 847 5265 848 255693 849 163965 850 151080 851 75540 852 37770 853 18885 854 169407 855 157251 856 87495 857 88095 858 63135 859 149436 860 74718 861 37359 862 187530 863 93765 864 63150 865 31575 866 121362 867 60681 868 483735 869 335934 870 167967 871 220836 872 110418 873 55209 874 75783 875 50565 876 62010 877 31005 878 16428 879 8214 880 4107 881 34290 882 17145 883 51666 884 25833 885 174930 886 87465 887 91350 888 45675 889 59421 890 298182 891 149091 892 115845 893 95400 894 47700 895 23850 896 11925 897 119850 898 59925 899 68901 900 105177 901 95604 902 47802 903 23901 904 98988 905 49494 906 24747 907 176814 908 88407 909 179091 910 90768 911 45384 912 22692 913 11346 914 5673 915 136881 916 106413 917 233349 918 163377 919 84264 920 42132 921 21066 922 10533 923 202380 924 101190 925 50595 926 143403 927 80139 928 79623 929 83271 930 424167 931 232770 932 116385 933 83454 934 41727 935 105906 936 52953 937 47640 938 23820 939 11910 940 5955 941 202335 942 112053 943 242916 944 121458 945 60729 946 55650 947 27825 948 47610 949 23805 950 13503 951 86964 952 43482 953 21741 954 45243 955 311220 956 155610 957 77805 958 66417 959 392244 960 196122 961 98061 962 63960 963 31980 964 15990 965 7995 966 82995 967 310260 968 155130 969 77565 970 113745 971 64044 972 32022 973 16011 974 192255 975 136626 976 68313 977 230439 978 335520 979 167760 980 83880 981 41940 982 20970 983 10485 984 163497 985 411081 986 389292 987 194646 988 97323 989 349521 990 226740 991 113370 992 56685 993 49926 994 24963 995 219069 996 237675 997 400941 998 330075 999 586899 1000 467343 1001 282285 1002 281382 1003 140691 1004 298200 1005 149100 1006 74550 1007 37275 1008 48225 1009 516966 1010 258483 1011 284184 1012 142092 1013 71046 1014 35523 1015 159096 1016 79548 1017 39774 1018 19887 1019 122595 1020 313023 1021 341871 1022 181248 1023 90624 1024 45312 1025 22656 1026 11328 1027 5664 1028 2832 1029 1416 1030 708 1031 354 1032 177 1033 32466 1034 16233 1035 130869 1036 142842 1037 71421 1038 145035 1039 249429 1040 356433 1041 200655 1042 248640 1043 124320 1044 62160 1045 31080 1046 15540 1047 7770 1048 3885 1049 217365 1050 312147 1051 171690 1052 85845 1053 212265 1054 183510 1055 91755 1056 66810 1057 33405 1058 120198 1059 60099 1060 265593 1061 253926 1062 126963 1063 122325 1064 243183 1065 180330 1066 90165 1067 85911 1068 193443 1069 132525 1070 70623 1071 210096 1072 105048 1073 52524 1074 26262 1075 13131 1076 50025 1077 181521 1078 287562 1079 143781 1080 193347 1081 122520 1082 61260 1083 30630 1084 15315 1085 138834 1086 69417 1087 161289 1088 117225 1089 121719 1090 393687 1091 294834 1092 147417 1093 377586 1094 188793 1095 466296 1096 233148 1097 116574 1098 58287 1099 136800 1100 68400 1101 34200 1102 17100 1103 8550 1104 4275 1105 194724 1106 97362 1107 48681 1108 44028 1109 22014 1110 11007 1111 223530 1112 111765 1113 196455 1114 703212 1115 351606 1116 175803 1117 621780 1118 310890 1119 155445 1120 121365 1121 121026 1122 60513 1123 595740 1124 297870 1125 148935 1126 305670 1127 152835 1128 224973 1129 508131 1130 580923 1131 518091 1132 284250 1133 142125 1134 83205 1135 618735 1136 317793 1137 221979 1138 176112 1139 88056 1140 44028 1141 22014 1142 11007 1143 324354 1144 162177 1145 369846 1146 184923 1147 251175 1148 264960 1149 132480 1150 66240 1151 33120 1152 16560 1153 8280 1154 4140 1155 2070 1156 1035 1157 312651 1158 668052 1159 334026 1160 167013 1161 682854 1162 341427 1163 456186 1164 228093 1165 217356 1166 108678 1167 54339 1168 62823 1169 353679 1170 419688 1171 209844 1172 104922 1173 52461 1174 93582 1175 46791 1176 147063 1177 674574 1178 337287 1179 613029 1180 523710 1181 261855 1182 656877 1183 793686 1184 396843 1185 524904 1186 262452 1187 131226 1188 65613 1189 309210 1190 154605 1191 337740 1192 168870 1193 84435 1194 176085 1195 175785 1196 90402 1197 45201 1198 185157 1199 268191 1200 724545 1201 544929 1202 485100 1203 242550 1204 121275 1205 356415 1206 273957 1207 869541 1208 990165 1209 537369 1210 463983 1211 908736 1212 454368 1213 227184 1214 113592 1215 56796 1216 28398 1217 14199 1218 377178 1219 188589 1220 176658 1221 88329 1222 1023483 1223 542151 1224 775365 1225 633624 1226 316812 1227 158406 1228 79203 1229 42399 1230 1507698 1231 753849 1232 779790 1233 389895 1234 513813 1235 296436 1236 148218 1237 74109 1238 109032 1239 54516 1240 27258 1241 13629 1242 256932 1243 128466 1244 64233 1245 88575 1246 517260 1247 258630 1248 129315 1249 243819 1250 151410 1251 75705 1252 206655 1253 430920 1254 215460 1255 107730 1256 53865 1257 187521 1258 258120 1259 129060 1260 64530 1261 32265 1262 1870380 1263 935190 1264 467595 1265 380916 1266 190458 1267 95229 1268 287220 1269 143610 1270 71805 1271 101310 1272 50655 1273 191694 1274 95847 1275 456549 1276 475515 1277 608364 1278 304182 1279 152091 1280 396420 1281 198210 1282 99105 1283 73464 1284 36732 1285 18366 1286 9183 1287 1825680 1288 912840 1289 456420 1290 228210 1291 114105 1292 373842 1293 186921 1294 98238 1295 49119 1296 26712 1297 13356 1298 6678 1299 3339 1300 264915 1301 275619 1302 734325 1303 411006 1304 205503 1305 190881 1306 327462 1307 163731 1308 250512 1309 125256 1310 62628 1311 31314 1312 15657 1313 93930 1314 46965 1315 68160 1316 34080 1317 17040 1318 8520 1319 4260 1320 2130 1321 1065 1322 84000 1323 42000 1324 21000 1325 10500 1326 5250 1327 2625 1328 1553745 1329 1281075 1330 754215 1331 419706 1332 209853 1333 132225 1334 960330 1335 480165 1336 368460 1337 184230 1338 92115 1339 142185 1340 844770 1341 422385 1342 235950 1343 117975 1344 702030 1345 351015 1346 853875 1347 582729 1348 981300 1349 490650 1350 245325 1351 308520 1352 154260 1353 77130 1354 38565 1355 62289 1356 316710 1357 158355 1358 627102 1359 313551 1360 456645 1361 268485 1362 158043 1363 124080 1364 62040 1365 31020 1366 15510 1367 7755 1368 498570 1369 249285 1370 290133 1371 518529 1372 376950 1373 188475 1374 251202 1375 125601 1376 147777 1377 1157415 1378 1141398 1379 570699 1380 542568 1381 271284 1382 135642 1383 67821 1384 212898 1385 106449 1386 238032 1387 119016 1388 59508 1389 29754 1390 14877 1391 76479 1392 352620 1393 176310 1394 88155 1395 870741 1396 1085610 1397 542805 1398 658935 1399 640824 1400 320412 1401 160206 1402 80103 1403 144024 1404 72012 1405 36006 1406 18003 1407 196950 1408 98475 1409 174009 1410 346458 1411 173229 1412 1660152 1413 830076 1414 415038 1415 207519 1416 726975 1417 570306 1418 285153 1419 689589 1420 407898 1421 203949 1422 544260 1423 272130 1424 136065 1425 86205 1426 232365 1427 681516 1428 340758 1429 170379 1430 151038 1431 75519 1432 379317 1433 297591 1434 645312 1435 322656 1436 161328 1437 80664 1438 40332 1439 20166 1440 10083 1441 74031 1442 702927 1443 613095 1444 316275 1445 187674 1446 93837 1447 51651 1448 518787 1449 575949 1450 650757 1451 769209 1452 1122567 1453 632541 1454 442635 1455 849261 1456 911448 1457 455724 1458 227862 1459 113931 1460 63708 1461 31854 1462 15927 1463 458724 1464 229362 1465 114681 1466 74505 1467 170154 1468 85077 1469 325956 1470 162978 1471 81489 1472 131025 1473 265524 1474 132762 1475 66381 1476 259290 1477 129645 1478 771942 1479 385971 1480 463128 1481 231564 1482 115782 1483 57891 1484 167745 1485 377349 1486 704373 1487 1049454 1488 524727 1489 1231161 1490 677298 1491 338649 1492 1267167 1493 750036 1494 375018 1495 187509 1496 520752 1497 260376 1498 130188 1499 65094 1500 32547 1501 1304646 1502 652323 1503 2676891 1504 1424085 1505 1056744 1506 528372 1507 264186 1508 132093 1509 86361 1510 2608005 1511 1716630 1512 858315 1513 577179 1514 1200675 1515 606690 1516 303345 1517 2541354 1518 1270677 1519 937071 1520 763398 1521 381699 1522 267450 1523 133725 1524 187155 1525 604830 1526 302415 1527 362619 1528 465015 1529 274854 1530 137427 1531 144180 1532 72090 1533 36045 1534 527010 1535 263505 1536 1175010 1537 587505 1538 1137618 1539 568809 1540 369837 1541 636150 1542 318075 1543 297984 1544 148992 1545 74496 1546 37248 1547 18624 1548 9312 1549 4656 1550 2328 1551 1164 1552 582 1553 291 1554 325020 1555 162510 1556 81255 1557 349395 1558 435540 1559 217770 1560 108885 1561 403290 1562 201645 1563 340056 1564 170028 1565 85014 1566 42507 1567 601515 1568 1326975 1569 1108371 1570 935943 1571 822555 1572 648258 1573 324129 1574 424617 1575 492090 1576 246045 1577 237786 1578 118893 1579 238509 1580 1141692 1581 570846 1582 285423 1583 682179 1584 679242 1585 339621 1586 566475 1587 284394 1588 142197 1589 237546 1590 118773 1591 958980 1592 479490 1593 239745 1594 360513 1595 246000 1596 123000 1597 61500 1598 30750 1599 15375 1600 257238 1601 128619 1602 179790 1603 89895 1604 2548242 1605 1274121 1606 923853 1607 1562484 1608 781242 1609 390621 1610 222783 1611 1670844 1612 835422 1613 417711 1614 219693 1615 156654 1616 78327 1617 532620 1618 266310 1619 133155 1620 268392 1621 134196 1622 67098 1623 33549 1624 131670 1625 65835 1626 501447 1627 1149735 1628 664692 1629 332346 1630 166173 1631 810204 1632 405102 1633 202551 1634 216573 1635 528654 1636 264327 1637 273720 1638 136860 1639 68430 1640 34215 1641 164271 1642 620433 1643 2774694 1644 1387347 1645 735420 1646 367710 1647 183855 1648 160587 1649 269541 1650 135828 1651 67914 1652 33957 1653 323031 1654 682113 1655 663456 1656 331728 1657 165864 1658 82932 1659 41466 1660 20733 1661 521514 1662 260757 1663 1216815 1664 1183377 1665 885909 1666 3120063 1667 1813920 1668 906960 1669 453480 1670 226740 1671 113370 1672 56685 1673 399504 1674 199752 1675 99876 1676 49938 1677 24969 1678 34725 1679 520719 1680 832947 1681 584814 1682 292407 1683 958860 1684 479430 1685 239715 1686 222120 1687 111060 1688 55530 1689 27765 1690 674133 1691 598875 1692 1495422 1693 747711 1694 401055 1695 570831 1696 592563 1697 1143444 1698 571722 1699 285861 1700 241455 1701 1214616 1702 607308 1703 303654 1704 151827 1705 312405 1706 1082532 1707 541266 1708 270633 1709 497991 1710 1705608 1711 852804 1712 426402 1713 213201 1714 827952 1715 413976 1716 206988 1717 103494 1718 51747 1719 183804 1720 91902 1721 45951 1722 1301718 1723 650859 1724 379323 1725 787395 1726 435345 1727 699660 1728 349830 1729 174915 1730 1940670 1731 970335 1732 1680630 1733 840315 1734 2362815 1735 1359954 1736 679977 1737 620571 1738 1191162 1739 595581 1740 377787 1741 872055 1742 1824297 1743 967425 1744 520578 1745 260289 1746 2503953 1747 1290654 1748 645327 1749 548646 1750 274323 1751 373185 1752 1260717 1753 659664 1754 329832 1755 164916 1756 82458 1757 41229 1758 600702 1759 300351 1760 235848 1761 117924 1762 58962 1763 29481 1764 673272 1765 336636 1766 168318 1767 84159 1768 570018 1769 285009 1770 1334652 1771 667326 1772 333663 1773 2318871 1774 2180250 1775 1090125 1776 595053 1777 358875 1778 602337 1779 842529 1780 877980 1781 438990 1782 219495 1783 342600 1784 171300 1785 85650 1786 42825 1787 1118181 1788 857262 1789 428631 1790 226050 1791 113025 1792 190302 1793 95151 1794 98583 1795 453741 1796 2079255 1797 2344674 1798 1172337 1799 1465134 1800 732567 1801 4073949 1802 3368655 1803 2007066 1804 1003533 1805 674505 1806 846108 1807 423054 1808 211527 1809 763374 1810 381687 1811 1009869 1812 614148 1813 307074 1814 153537 1815 238434 1816 119217 1817 634680 1818 317340 1819 158670 1820 79335 1821 208101 1822 114990 1823 57495 1824 1047153 1825 1887726 1826 943863 1827 943941 1828 5392107 1829 3421551 1830 2098275 1831 1688079 1832 1186437 1833 1059966 1834 529983 1835 535395 1836 1230183 1837 868170 1838 434085 1839 584829 1840 1051518 1841 525759 1842 560313 1843 734361 1844 2615235 1845 1401360 1846 700680 1847 350340 1848 175170 1849 87585 1850 635298 1851 317649 1852 626703 1853 812844 1854 406422 1855 203211 1856 119340 1857 59670 1858 29835 1859 26634 1860 13317 1861 331731 1862 665412 1863 332706 1864 166353 1865 508911 1866 658200 1867 329100 1868 164550 1869 82275 1870 311067 1871 1691946 1872 845973 1873 452586 1874 226293 1875 705120 1876 352560 1877 176280 1878 88140 1879 44070 1880 22035 1881 354189 1882 1104123 1883 766020 1884 383010 1885 191505 1886 531717 1887 1600914 1888 800457 1889 3173061 1890 1845498 1891 922749 1892 997668 1893 498834 1894 249417 1895 141600 1896 70800 1897 35400 1898 17700 1899 8850 1900 4425 1901 441531 1902 871218 1903 435609 1904 1040430 1905 520215 1906 328557 1907 589455 1908 918582 1909 459291 1910 1456293 1911 1706460 1912 853230 1913 426615 1914 2018727 1915 1116366 1916 558183 1917 659340 1918 329670 1919 164835 1920 588453 1921 725226 1922 362613 1923 228525 1924 935265 1925 1019949 1926 891273 1927 826575 1928 1216137 1929 626736 1930 313368 1931 156684 1932 78342 1933 39171 1934 406020 1935 203010 1936 101505 1937 485181 1938 490962 1939 245481 1940 1342107 1941 2349669 1942 1340388 1943 670194 1944 335097 1945 704409 1946 2049792 1947 1024896 1948 512448 1949 256224 1950 128112 1951 64056 1952 32028 1953 16014 1954 8007 1955 396669 1956 616893 1957 700569 1958 1550433 1959 1748631 1960 1212588 1961 606294 1962 303147 1963 505896 1964 252948 1965 126474 1966 63237 1967 62160 1968 31080 1969 15540 1970 7770 1971 3885 1972 295503 1973 2244459 1974 2034762 1975 1017381 1976 2980953 1977 2176170 1978 1088085 1979 2018880 1980 1009440 1981 504720 1982 252360 1983 126180 1984 63090 1985 31545 1986 825912 1987 412956 1988 206478 1989 103239 1990 2965107 1991 2852079 1992 1963113 1993 1301685 1994 1138620 1995 569310 1996 284655 1997 754170 1998 377085 1999 534564 2000 267282 2001 133641 2002 649683 2003 1647204 2004 823602 2005 411801 2006 595665 2007 1154619 2008 1100385 2009 934875 2010 667275 2011 954759 2012 606633 2013 333690 2014 166845 2015 1190745 2016 1527327 2017 1292160 2018 646080 2019 323040 2020 161520 2021 80760 2022 40380 2023 20190 2024 10095 2025 1546386 2026 773193 2027 891864 2028 445932 2029 222966 2030 111483 2031 1974135 2032 2664930 2033 1332465 2034 852807 2035 1580595 2036 903918 2037 451959 2038 363270 2039 181635 2040 615927 2041 780690 2042 390345 2043 791670 2044 395835 2045 1378374 2046 689187 2047 885066 2048 442533 2049 973236 2050 486618 2051 243309 2052 260715 2053 1735629 2054 2003970 2055 1001985 2056 1569162 2057 784581 2058 1318452 2059 659226 2060 329613 2061 357159 2062 2239158 2063 1119579 2064 1650630 2065 825315 2066 2569890 2067 1284945 2068 1066533 2069 707316 2070 353658 2071 176829 2072 1213758 2073 606879 2074 687363 2075 914010 2076 457005 2077 2539431 2078 1590315 2079 1353744 2080 676872 2081 338436 2082 169218 2083 84609 2084 1662657 2085 1085346 2086 542673 2087 2364531 2088 2038470 2089 1019235 2090 2251320 2091 1125660 2092 562830 2093 281415 2094 759348 2095 379674 2096 189837 2097 123165 2098 767292 2099 383646 2100 191823 2101 161511 2102 757173 2103 1893369 2104 1676493 2105 846654 2106 423327 2107 1070481 2108 952848 2109 476424 2110 238212 2111 119106 2112 59553 2113 661341 2114 1079508 2115 539754 2116 269877 2117 749514 2118 374757 2119 1473516 2120 736758 2121 368379 2122 966537 2123 745920 2124 372960 2125 186480 2126 93240 2127 46620 2128 23310 2129 11655 2130 1548060 2131 774030 2132 387015 2133 1286880 2134 643440 2135 321720 2136 160860 2137 80430 2138 40215 2139 808635 2140 1206507 2141 1722456 2142 861228 2143 430614 2144 215307 2145 557925 2146 1247322 2147 623661 2148 647787 2149 878571 2150 959757 2151 501954 2152 250977 2153 1604100 2154 802050 2155 401025 2156 760998 2157 380499 2158 529872 2159 264936 2160 132468 2161 66234 2162 33117 2163 2489541 2164 1547013 2165 1314579 2166 1123593 2167 1633884 2168 816942 2169 408471 2170 1281513 2171 935154 2172 467577 2173 2463186 2174 1231593 2175 2296824 2176 1148412 2177 574206 2178 287103 2179 431640 2180 215820 2181 107910 2182 53955 2183 266916 2184 133458 2185 66729 2186 139488 2187 69744 2188 34872 2189 17436 2190 8718 2191 4359 2192 390480 2193 195240 2194 97620 2195 48810 2196 24405 2197 1790514 2198 895257 2199 6930819 2200 3613500 2201 1806750 2202 903375 2203 1281414 2204 640707 2205 806271 2206 793728 2207 396864 2208 198432 2209 99216 2210 49608 2211 24804 2212 12402 2213 6201 2214 1405647 2215 3203205 2216 1759002 2217 879501 2218 833442 2219 416721 2220 3132510 2221 1566255 2222 3628233 2223 1892385 2224 1952022 2225 976011 2226 923205 2227 5871174 2228 2935587 2229 2972529 2230 2126025 2231 3637920 2232 1818960 2233 909480 2234 454740 2235 227370 2236 113685 2237 286854 2238 143427 2239 1264095 2240 2389677 2241 1436769 2242 1646358 2243 823179 2244 564660 2245 282330 2246 141165 2247 908919 2248 949632 2249 474816 2250 237408 2251 118704 2252 59352 2253 29676 2254 14838 2255 7419 2256 219198 2257 109599 2258 402567 2259 2155620 2260 1077810 2261 538905 2262 1339452 2263 669726 2264 334863 2265 1239390 2266 619695 2267 812025 2268 1441893 2269 1368246 2270 684123 2271 719925 2272 756582 2273 378291 2274 422730 2275 211365 2276 175788 2277 87894 2278 43947 2279 50586 2280 25293 2281 2241534 2282 1120767 2283 1025139 2284 6985770 2285 3492885 2286 3932037 2287 3226839 2288 1856658 2289 928329 2290 941640 2291 470820 2292 235410 2293 117705 2294 4774575 2295 2711271 2296 2494323 2297 1601151 2298 965373 2299 1046436 2300 523218 2301 261609 2302 1091910 2303 545955 2304 1066158 2305 533079 2306 3392508 2307 1696254 2308 848127 2309 1029276 2310 514638 2311 257319 2312 723477 2313 941250 2314 470625 2315 1194396 2316 597198 2317 298599 2318 149955 2319 1017279 2320 1251642 2321 625821 2322 3300108 2323 1650054 2324 825027 2325 1151400 2326 575700 2327 287850 2328 143925 2329 689424 2330 344712 2331 172356 2332 86178 2333 43089 2334 1109622 2335 554811 2336 2101968 2337 1050984 2338 525492 2339 262746 2340 131373 2341 3225699 2342 1730217 2343 2586594 2344 1293297 2345 4101744 2346 2050872 2347 1025436 2348 512718 2349 256359 2350 4011873 2351 3025884 2352 1512942 2353 756471 2354 1179975 2355 5287944 2356 2643972 2357 1321986 2358 660993 2359 561276 2360 280638 2361 140319 2362 808935 2363 900021 2364 486087 2365 606621 2366 1977798 2367 988899 2368 821598 2369 410799 2370 231915 2371 1438809 2372 1681068 2373 840534 2374 420267 2375 388734 2376 194367 2377 1268580 2378 634290 2379 317145 2380 459807 2381 1413381 2382 1804275 2383 1068699 2384 1526997 2385 2419956 2386 1209978 2387 604989 2388 1399062 2389 699531 2390 1073703 2391 820761 2392 936465 2393 1108110 2394 554055 2395 1807380 2396 903690 2397 451845 2398 540057 2399 3013956 2400 1506978 2401 753489 2402 2858337 2403 2748396 2404 1374198 2405 687099 2406 648732 2407 324366 2408 162183 2409 942441 2410 913425 2411 2101551 2412 1183158 2413 591579 2414 684813 2415 650709 2416 708897 2417 3192216 2418 1596108 2419 798054 2420 399027 2421 1501815 2422 1003113 2423 617295 2424 351237 2425 2331489 2426 1700745 2427 1517604 2428 758802 2429 379401 2430 3521445 2431 2713935 2432 5921448 2433 2960724 2434 1480362 2435 740181 2436 3007818 2437 1503909 2438 3022482 2439 1511241 2440 758010 2441 379005 2442 2462022 2443 1231011 2444 1565493 2445 2883729 2446 3430362 2447 1715181 2448 2803920 2449 1401960 2450 700980 2451 350490 2452 175245 2453 3872376 2454 1936188 2455 968094 2456 484047 2457 708795 2458 778317 2459 663090 2460 331545 2461 2476005 2462 2178705 2463 1972995 2464 3901248 2465 1950624 2466 975312 2467 487656 2468 243828 2469 121914 2470 60957 2471 211740 2472 105870 2473 52935 2474 271947 2475 1144446 2476 572223 2477 3383796 2478 1691898 2479 845949 2480 1278318 2481 639159 2482 1859067 2483 2401776 2484 1200888 2485 600444 2486 300222 2487 150111 2488 1609602 2489 804801 2490 3850830 2491 1925415 2492 1934517 2493 1275999 2494 796770 2495 398385 2496 226908 2497 113454 2498 56727 2499 344340 2500 172170 2501 86085 2502 416007 2503 1955256 2504 977628 2505 488814 2506 244407 2507 1906821 2508 2473527 2509 3078570 2510 1539285 2511 1411590 2512 705795 2513 1694475 2514 1373580 2515 686790 2516 343395 2517 189630 2518 94815 2519 1857729 2520 983580 2521 491790 2522 245895 2523 878481 2524 1086048 2525 543024 2526 271512 2527 135756 2528 67878 2529 33939 2530 1311975 2531 3327024 2532 1663512 2533 831756 2534 415878 2535 207939 2536 2664915 2537 1463346 2538 731673 2539 1819956 2540 909978 2541 454989 2542 1231077 2543 3092235 2544 2932542 2545 1466271 2546 1033668 2547 516834 2548 258417 2549 1182471 2550 1703280 2551 851640 2552 425820 2553 212910 2554 106455 2555 3231840 2556 1615920 2557 807960 2558 403980 2559 201990 2560 100995 2561 520590 2562 260295 2563 903861 2564 913608 2565 456804 2566 228402 2567 114201 2568 158058 2569 79029 2570 780807 2571 886329 2572 712215 2573 951726 2574 475863 2575 704649 2576 416937 2577 2264481 2578 1247493 2579 1081539 2580 590517 2581 362574 2582 181287 2583 2790984 2584 1395492 2585 697746 2586 348873 2587 2599386 2588 1299693 2589 1491396 2590 745698 2591 372849 2592 2753643 2593 1696365 2594 1162773 2595 671781 2596 366078 2597 183039 2598 472098 2599 236049 2600 763260 2601 381630 2602 190815 2603 3151935 2604 1817643 2605 1666821 2606 1119912 2607 559956 2608 279978 2609 139989 2610 426045 2611 662241 2612 934683 2613 1333929 2614 4879050 2615 2439525 2616 3101520 2617 1550760 2618 775380 2619 387690 2620 193845 2621 2309754 2622 1154877 2623 4064850 2624 2032425 2625 1030431 2626 736773 2627 377685 2628 577365 2629 1129701 2630 1323357 2631 1178670 2632 589335 2633 333210 2634 166605 2635 356460 2636 178230 2637 89115 2638 3940860 2639 1970430 2640 985215 2641 2310279 2642 2294508 2643 1147254 2644 573627 2645 3777150 2646 1888575 2647 1511181 2648 2547693 2649 4063260 2650 2031630 2651 1015815 2652 1216857 2653 1221885 2654 5033490 2655 2516745 2656 2727627 2657 1923960 2658 961980 2659 480990 2660 240495 2661 3000426 2662 1500213 2663 1548429 2664 3146598 2665 1573299 2666 968583 2667 2160690 2668 1080345 2669 1259829 2670 2277663 2671 2420439 2672 3083613 2673 3921216 2674 1960608 2675 980304 2676 490152 2677 245076 2678 122538 2679 61269 2680 1436325 2681 1494864 2682 747432 2683 373716 2684 186858 2685 93429 2686 3934047 2687 3287829 2688 2120022 2689 1060011 2690 797178 2691 398589 2692 475320 2693 237660 2694 118830 2695 59415 2696 902343 2697 1074075 2698 2227050 2699 1113525 2700 1925445 2701 1549605 2702 1049952 2703 524976 2704 262488 2705 131244 2706 65622 2707 32811 2708 1926420 2709 963210 2710 481605 2711 437835 2712 1341195 2713 1060089 2714 1808097 2715 1783239 2716 1843857 2717 3856824 2718 1928412 2719 964206 2720 482103 2721 2959254 2722 1479627 2723 2945835 2724 2860125 2725 1531395 2726 792537 2727 3262599 2728 3397107 2729 3935889 2730 2321433 2731 7364859 2732 5261988 2733 2630994 2734 1315497 2735 2263065 2736 1926180 2737 963090 2738 481545 2739 680130 2740 340065 2741 208044 2742 104022 2743 52011 2744 1348080 2745 674040 2746 337020 2747 168510 2748 84255 2749 4139550 2750 2069775 2751 3219225 2752 1706040 2753 853020 2754 426510 2755 213255 2756 1911048 2757 955524 2758 477762 2759 238881 2760 1667967 2761 5267661 2762 3044367 2763 4675344 2764 2337672 2765 1168836 2766 584418 2767 292209 2768 1132818 2769 566409 2770 661635 2771 1280910 2772 640455 2773 1870644 2774 935322 2775 467661 2776 617433 2777 2227116 2778 1113558 2779 556779 2780 2758452 2781 1379226 2782 689613 2783 2996889 2784 5921757 2785 5956461 2786 9280470 2787 4640235 2788 2654442 2789 1327221 2790 4215237 2791 2520324 2792 1260162 2793 630081 2794 1118040 2795 559020 2796 279510 2797 139755 2798 5603163 2799 3664440 2800 1832220 2801 916110 2802 458055 2803 1152060 2804 576030 2805 288015 2806 1865820 2807 932910 2808 466455 2809 2212986 2810 1106493 2811 2435046 2812 1217523 2813 1555200 2814 777600 2815 388800 2816 194400 2817 97200 2818 48600 2819 24300 2820 12150 2821 6075 2822 287217 2823 288615 2824 166440 2825 83220 2826 41610 2827 20805 2828 909843 2829 1550049 2830 991152 2831 495576 2832 247788 2833 123894 2834 61947 2835 2778309 2836 6207087 2837 3304581 2838 1768410 2839 884205 2840 686400 2841 343200 2842 171600 2843 85800 2844 42900 2845 21450 2846 10725 2847 511065 2848 1123515 2849 935529 2850 647202 2851 323601 2852 815517 2853 3369525 2854 2537325 2855 4427595 2856 3068238 2857 1534119 2858 2948760 2859 1474380 2860 737190 2861 368595 2862 614187 2863 578544 2864 289272 2865 144636 2866 72318 2867 36159 2868 705933 2869 1398321 2870 1571097 2871 1024506 2872 512253 2873 2157684 2874 1078842 2875 539421 2876 800757 2877 3772806 2878 1886403 2879 5472120 2880 2736060 2881 1368030 2882 684015 2883 627735 2884 709032 2885 354516 2886 177258 2887 88629 2888 275325 2889 2333019 2890 6074382 2891 3037191 2892 3921060 2893 1960530 2894 980265 2895 1115760 2896 557880 2897 278940 2898 139470 2899 69735 2900 631572 2901 315786 2902 157893 2903 696405 2904 657090 2905 328545 2906 3356550 2907 1678275 2908 2838123 2909 1841685 2910 3165012 2911 1582506 2912 791253 2913 2804205 2914 6158388 2915 3079194 2916 1539597 2917 11005071 2918 6518292 2919 3259146 2920 1629573 2921 1202271 2922 4129863 2923 2413746 2924 1206873 2925 836325 2926 2040282 2927 1020141 2928 1763907 2929 3029964 2930 1514982 2931 757491 2932 2291283 2933 6595014 2934 3297507 2935 6861906 2936 3430953 2937 2713569 2938 1426413 2939 780480 2940 390240 2941 195120 2942 97560 2943 48780 2944 24390 2945 12195 2946 1294725 2947 809979 2948 3103845 2949 4511325 2950 7214457 2951 4022535 2952 3442938 2953 1721469 2954 1063908 2955 531954 2956 265977 2957 3353631 2958 2484813 2959 4155909 2960 2606058 2961 1303029 2962 3679278 2963 1839639 2964 1718868 2965 859434 2966 429717 2967 3208770 2968 1604385 2969 3049470 2970 1524735 2971 1931964 2972 965982 2973 482991 2974 1169058 2975 584529 2976 1543260 2977 771630 2978 385815 2979 1192104 2980 596052 2981 298026 2982 149013 2983 1095246 2984 547623 2985 962211 2986 5351445 2987 4388559 2988 4109163 2989 2880939 2990 1792200 2991 896100 2992 448050 2993 224025 2994 3676122 2995 1838061 2996 2650410 2997 1325205 2998 3665088 2999 1832544 3000 916272 3001 458136 3002 229068 3003 114534 3004 57267 3005 4266951 3006 4449078 3007 2224539 3008 2846208 3009 1423104 3010 711552 3011 355776 3012 177888 3013 88944 3014 44472 3015 22236 3016 11118 3017 5559 3018 2289465 3019 1366134 3020 683067 3021 3588534 3022 1794267 3023 940701 3024 2821800 3025 1410900 3026 705450 3027 352725 3028 1504770 3029 752385 3030 1713642 3031 856821 3032 1102707 3033 1525494 3034 762747 3035 5483421 3036 4353132 3037 2176566 3038 1088283 3039 962241 3040 960078 3041 480039 3042 1994403 3043 1812630 3044 906315 3045 491775 3046 954162 3047 477081 3048 412758 3049 206379 3050 539007 3051 2204871 3052 2055228 3053 1027614 3054 513807 3055 1130211 3056 1183083 3057 798849 3058 1094667 3059 2196411 3060 3037767 3061 1944705 3062 4358805 3063 4733124 3064 2366562 3065 1183281 3066 1015245 3067 883854 3068 441927 3069 773481 3070 908130 3071 454065 3072 362820 3073 181410 3074 90705 3075 1149405 3076 1985508 3077 992754 3078 496377 3079 2197749 3080 1989828 3081 994914 3082 497457 3083 1676619 3084 1307442 3085 653721 3086 1652493 3087 2290746 3088 1145373 3089 3498249 3090 1789533 3091 1590171 3092 7180893 3093 3737706 3094 1868853 3095 3656094 3096 1828047 3097 2258346 3098 1129173 3099 1856661 3100 930288 3101 465144 3102 232572 3103 116286 3104 58143 3105 1238244 3106 619122 3107 309561 3108 5026887 3109 3605880 3110 1802940 3111 901470 3112 450735 3113 2419425 3114 1938765 3115 1985916 3116 992958 3117 496479 3118 3543135 3119 4095066 3120 2047533 3121 1618734 3122 809367 3123 965820 3124 482910 3125 241455 3126 2477823 3127 2886675 3128 1651593 3129 2370669 3130 1534020 3131 767010 3132 383505 3133 928410 3134 464205 3135 1969434 3136 984717 3137 1379685 3138 3811017 3139 2726079 3140 6632412 3141 3316206 3142 1658103 3143 954759 3144 549057 3145 1406259 3146 1011990 3147 505995 3148 5083770 3149 2541885 3150 1559562 3151 779781 3152 446583 3153 5462559 3154 4618833 3155 2680005 3156 1693062 3157 846531 3158 8809458 3159 4404729 3160 3632445 3161 3494730 3162 1747365 3163 2523519 3164 5062557 3165 2799249 3166 1497537 3167 2585829 3168 3743820 3169 1871910 3170 935955 3171 3218091 3172 1767870 3173 883935 3174 1318560 3175 659280 3176 329640 3177 164820 3178 82410 3179 41205 3180 1322913 3181 2193381 3182 2402883 3183 2476044 3184 1238022 3185 619011 3186 3075642 3187 1537821 3188 1546908 3189 773454 3190 386727 3191 1740705 3192 1504617 3193 1254615 3194 2454288 3195 1227144 3196 613572 3197 306786 3198 153393 3199 4207401 3200 7398465 3201 4461975 3202 6098580 3203 3049290 3204 1524645 3205 2049525 3206 1479162 3207 739581 3208 520038 3209 260019 3210 597930 3211 298965 3212 344760 3213 172380 3214 86190 3215 43095 3216 778845 3217 2678394 3218 1339197 3219 1755141 3220 1763748 3221 881874 3222 440937 3223 2122596 3224 1061298 3225 530649 3226 395592 3227 197796 3228 98898 3229 49449 3230 1827027 3231 5412141 3232 3213000 3233 1606500 3234 803250 3235 401625 3236 2739120 3237 1369560 3238 684780 3239 342390 3240 171195 3241 1793394 3242 896697 3243 2027349 3244 2780367 3245 3292470 3246 1646235 3247 1524819 3248 3622398 3249 1811199 3250 2445885 3251 1378101 3252 2788275 3253 4794165 3254 3638265 3255 2755044 3256 1377522 3257 688761 3258 1274457 3259 646245 3260 2544633 3261 9907545 3262 6875832 3263 3437916 3264 1718958 3265 859479 3266 4133298 3267 2066649 3268 6828453 3269 4123479 3270 2393823 3271 1322985 3272 1603773 3273 1176576 3274 588288 3275 294144 3276 147072 3277 73536 3278 36768 3279 18384 3280 9192 3281 4596 3282 2298 3283 1149 3284 1517400 3285 758700 3286 379350 3287 189675 3288 4989168 3289 2494584 3290 1247292 3291 623646 3292 311823 3293 1014675 3294 4116450 3295 2058225 3296 4023837 3297 2460126 3298 1230063 3299 881364 3300 440682 3301 220341 3302 3127410 3303 1563705 3304 1501758 3305 750879 3306 793707 3307 6013590 3308 3006795 3309 4648410 3310 2324205 3311 1671684 3312 835842 3313 417921 3314 1042698 3315 521349 3316 2432940 3317 1216470 3318 608235 3319 2175000 3320 1087500 3321 543750 3322 271875 3323 820161 3324 1176357 3325 9277680 3326 4638840 3327 2319420 3328 1159710 3329 579855 3330 1556667 3331 2406231 3332 1963812 3333 981906 3334 490953 3335 621846 3336 310923 3337 681801 3338 1303278 3339 651639 3340 1871430 3341 935715 3342 871308 3343 435654 3344 217827 3345 8565309 3346 4936275 3347 2583174 3348 1291587 3349 6671244 3350 3335622 3351 1667811 3352 3019812 3353 1509906 3354 754953 3355 1309740 3356 654870 3357 327435 3358 441345 3359 1111065 3360 5813973 3361 4535475 3362 2416863 3363 8623356 3364 4311678 3365 2155839 3366 2584860 3367 1292430 3368 646215 3369 1131615 3370 1511637 3371 1310694 3372 655347 3373 2853069 3374 11505843 3375 13462209 3376 11596695 3377 7735176 3378 3867588 3379 1933794 3380 966897 3381 2310021 3382 5008185 3383 6072996 3384 3036498 3385 1518249 3386 1082763 3387 3354165 3388 5579400 3389 2789700 3390 1394850 3391 697425 3392 1836723 3393 3689871 3394 5157615 3395 10154229 3396 10408485 3397 7044555 3398 4510398 3399 2255199 3400 1279452 3401 639726 3402 319863 3403 5697636 3404 2848818 3405 1424409 3406 2114202 3407 1057101 3408 788655 3409 761766 3410 380883 3411 608121 3412 670038 3413 335019 3414 937668 3415 468834 3416 234417 3417 1571544 3418 785772 3419 392886 3420 196443 3421 1099680 3422 549840 3423 274920 3424 137460 3425 68730 3426 34365 3427 1231251 3428 929337 3429 949464 3430 474732 3431 237366 3432 118683 3433 744735 3434 6051387 3435 4299981 3436 2392623 3437 3723576 3438 1861788 3439 930894 3440 465447 3441 2117964 3442 1058982 3443 529491 3444 5970255 3445 3525234 3446 1762617 3447 14207070 3448 7103535 3449 4921344 3450 2460672 3451 1230336 3452 615168 3453 307584 3454 153792 3455 76896 3456 38448 3457 19224 3458 9612 3459 4806 3460 2403 3461 7002576 3462 3501288 3463 1750644 3464 875322 3465 437661 3466 914478 3467 457239 3468 1637043 3469 5740866 3470 2870433 3471 1506459 3472 1757043 3473 2177616 3474 1088808 3475 544404 3476 272202 3477 136101 3478 2741835 3479 1669086 3480 834543 3481 1877016 3482 938508 3483 469254 3484 234627 3485 3328410 3486 1664205 3487 7957146 3488 3978573 3489 2959974 3490 1479987 3491 1352904 3492 676452 3493 338226 3494 169113 3495 1193076 3496 596538 3497 298269 3498 1156542 3499 578271 3500 666648 3501 333324 3502 166662 3503 83331 3504 11214327 3505 5803065 3506 16700418 3507 8350209 3508 11915847 3509 6776910 3510 3388455 3511 3573414 3512 1786707 3513 4895355 3514 2641665 3515 2094345 3516 1528053 3517 2283786 3518 1141893 3519 3658749 3520 2144028 3521 1072014 3522 536007 3523 2515149 3524 3922713 3525 2786595 3526 2748705 3527 6737490 3528 3368745 3529 2335251 3530 2567592 3531 1283796 3532 641898 3533 320949 3534 311853 3535 5826549 3536 3925800 3537 1962900 3538 981450 3539 490725 3540 906087 3541 3350850 3542 1675425 3543 4961280 3544 2480640 3545 1240320 3546 620160 3547 310080 3548 155040 3549 77520 3550 38760 3551 19380 3552 9690 3553 4845 3554 1116633 3555 2448141 3556 3248883 3557 6570840 3558 3285420 3559 1642710 3560 821355 3561 4781319 3562 6488778 3563 3244389 3564 4943883 3565 2894250 3566 1447125 3567 4112316 3568 2056158 3569 1028079 3570 2391090 3571 1195545 3572 3210267 3573 2469555 3574 3513405 3575 1887306 3576 943653 3577 8409975 3578 8154345 3579 4391349 3580 2531892 3581 1265946 3582 632973 3583 825456 3584 412728 3585 206364 3586 103182 3587 51591 3588 1436745 3589 1394499 3590 1838493 3591 1446441 3592 1432788 3593 716394 3594 358197 3595 3686529 3596 2825952 3597 1412976 3598 706488 3599 353244 3600 176622 3601 88311 3602 3053532 3603 1526766 3604 763383 3605 1732086 3606 866043 3607 2063979 3608 1102902 3609 551451 3610 3024513 3611 3257376 3612 1628688 3613 814344 3614 407172 3615 203586 3616 101793 3617 1735626 3618 867813 3619 4734219 3620 7329588 3621 3664794 3622 1832397 3623 1465656 3624 732828 3625 366414 3626 183207 3627 1829571 3628 1279137 3629 2782020 3630 1391010 3631 695505 3632 872868 3633 436434 3634 218217 3635 4420416 3636 2210208 3637 1105104 3638 552552 3639 276276 3640 138138 3641 69069 3642 651408 3643 325704 3644 162852 3645 81426 3646 40713 3647 871161 3648 3743103 3649 3035499 3650 8937288 3651 4468644 3652 2234322 3653 1117161 3654 3012093 3655 5727045 3656 8689317 3657 4655859 3658 5227542 3659 2613771 3660 2691477 3661 1396761 3662 1336947 3663 4142814 3664 2071407 3665 1586931 3666 1117755 3667 1881780 3668 940890 3669 470445 3670 1759830 3671 879915 3672 3355863 3673 3868779 3674 3980892 3675 1990446 3676 995223 3677 1140441 3678 2556123 3679 3380589 3680 1871268 3681 935634 3682 467817 3683 3504579 3684 2619348 3685 1309674 3686 654837 3687 3726846 3688 1863423 3689 4639740 3690 2319870 3691 1159935 3692 1730070 3693 865035 3694 597228 3695 298614 3696 149307 3697 1007796 3698 503898 3699 251949 3700 3348087 3701 6918024 3702 3459012 3703 1729506 3704 864753 3705 3172326 3706 1586163 3707 799701 3708 1634535 3709 3200829 3710 2549250 3711 1274625 3712 4773012 3713 2386506 3714 1193253 3715 687744 3716 343872 3717 171936 3718 85968 3719 42984 3720 21492 3721 10746 3722 5373 3723 513966 3724 256983 3725 1462170 3726 731085 3727 3254610 3728 1627305 3729 2188494 3730 1094247 3731 2147445 3732 5120325 3733 6151494 3734 3075747 3735 3032916 3736 1516458 3737 758229 3738 453642 3739 226821 3740 6842415 3741 4527345 3742 4541592 3743 2270796 3744 1135398 3745 567699 3746 6729237 3747 5815134 3748 2907567 3749 1642299 3750 2690718 3751 1345359 3752 2482248 3753 1241124 3754 620562 3755 310281 3756 2180682 3757 1090341 3758 2589972 3759 1294986 3760 647493 3761 8814264 3762 4407132 3763 2203566 3764 1101783 3765 8613621 3766 8196438 3767 4098219 3768 2826750 3769 1413375 3770 1244820 3771 622410 3772 311205 3773 3171081 3774 3713133 3775 4844259 3776 5110785 3777 5264931 3778 3538620 3779 1769310 3780 884655 3781 630279 3782 1349148 3783 674574 3784 337287 3785 7909695 3786 7116945 3787 4048815 3788 2898183 3789 2789190 3790 1394595 3791 1356429 3792 1205298 3793 602649 3794 1688715 3795 2937414 3796 1468707 3797 6001356 3798 3000678 3799 1500339 3800 10236867 3801 14370366 3802 7185183 3803 4331880 3804 2165940 3805 1082970 3806 541485 3807 647910 3808 323955 3809 2851920 3810 1425960 3811 712980 3812 356490 3813 178245 3814 6554988 3815 3277494 3816 1638747 3817 1425684 3818 712842 3819 356421 3820 315840 3821 157920 3822 78960 3823 39480 3824 19740 3825 9870 3826 4935 3827 171336 3828 85668 3829 42834 3830 21417 3831 2191599 3832 7320285 3833 3849426 3834 1924713 3835 4121256 3836 2060628 3837 1030314 3838 515157 3839 3073920 3840 1536960 3841 768480 3842 384240 3843 192120 3844 96060 3845 48030 3846 24015 3847 2456964 3848 1228482 3849 614241 3850 1114503 3851 5460651 3852 2767800 3853 1383900 3854 691950 3855 345975 3856 626850 3857 313425 3858 6067215 3859 6872346 3860 3436173 3861 2018496 3862 1009248 3863 504624 3864 252312 3865 126156 3866 63078 3867 31539 3868 1454970 3869 727485 3870 704568 3871 352284 3872 176142 3873 88071 3874 3109155 3875 6439944 3876 3219972 3877 1609986 3878 804993 3879 851319 3880 2025897 3881 6122841 3882 4665720 3883 2332860 3884 1166430 3885 583215 3886 1371495 3887 704739 3888 645288 3889 322644 3890 161322 3891 80661 3892 4168257 3893 10578996 3894 5289498 3895 2644749 3896 3982518 3897 1991259 3898 2168025 3899 2822931 3900 1912542 3901 956271 3902 3474132 3903 1737066 3904 868533 3905 8943984 3906 4471992 3907 2235996 3908 1117998 3909 558999 3910 733788 3911 366894 3912 183447 3913 1834524 3914 917262 3915 458631 3916 337350 3917 168675 3918 897867 3919 2672244 3920 1336122 3921 668061 3922 1307118 3923 653559 3924 3909768 3925 1954884 3926 977442 3927 488721 3928 695703 3929 1724961 3930 3839253 3931 3512886 3932 1756443 3933 1135071 3934 1346967 3935 1769550 3936 884775 3937 1101024 3938 550512 3939 275256 3940 137628 3941 68814 3942 34407 3943 1556610 3944 778305 3945 1185681 3946 4312245 3947 2862591 3948 2280063 3949 3054765 3950 1696317 3951 2821191 3952 6195630 3953 3097815 3954 7194483 3955 6812415 3956 6337785 3957 3683241 3958 3434685 3959 2406414 3960 1203207 3961 2633226 3962 1316613 3963 1068609 3964 1243293 3965 1080099 3966 653685 3967 4908591 3968 6922125 3969 9706386 3970 4853193 3971 4397316 3972 2198658 3973 1099329 3974 9358488 3975 4679244 3976 2339622 3977 1169811 3978 5231118 3979 2615559 3980 3727485 3981 2637075 3982 6330240 3983 3165120 3984 1582560 3985 791280 3986 395640 3987 197820 3988 98910 3989 49455 3990 2894133 3991 2509170 3992 1254585 3993 1886619 3994 3315858 3995 1657929 3996 2346255 3997 5128374 3998 2564187 3999 5030526 4000 2515263 4001 4147569 4002 5197923 4003 3504426 4004 1752213 4005 2346834 4006 1173417 4007 3535566 4008 1767783 4009 1929279 4010 4000482 4011 2000241 4012 1056495 4013 5072781 4014 6050250 4015 3025125 4016 2271237 4017 3079239 4018 2650530 4019 1325265 4020 2801892 4021 1400946 4022 700473 4023 512601 4024 4710525 4025 12373245 4026 8959920 4027 4479960 4028 2239980 4029 1119990 4030 559995 4031 3738909 4032 2222892 4033 1111446 4034 555723 4035 1711971 4036 4689015 4037 2634645 4038 1412535 4039 2107464 4040 1053732 4041 526866 4042 263433 4043 567405 4044 1929993 4045 1462035 4046 3525042 4047 1762521 4048 4768785 4049 8765646 4050 4382823 4051 8548335 4052 6905592 4053 3452796 4054 1726398 4055 863199 4056 4104630 4057 2052315 4058 3951753 4059 4609290 4060 2304645 4061 2198175 4062 3257805 4063 2712696 4064 1356348 4065 678174 4066 339087 4067 3011271 4068 4899438 4069 2449719 4070 1309158 4071 654579 4072 2854740 4073 1427370 4074 713685 4075 1437330 4076 718665 4077 2798064 4078 1399032 4079 699516 4080 349758 4081 174879 4082 4784613 4083 7801440 4084 3900720 4085 1950360 4086 975180 4087 487590 4088 243795 4089 352389 4090 5219538 4091 2609769 4092 1815450 4093 907725 4094 1964670 4095 982335 4096 2130693 4097 4399545 4098 8337483 4099 9711471 4100 5740200 4101 2870100 4102 1435050 4103 717525 4104 4354287 4105 2898471 4106 1813155 4107 3347004 4108 1673502 4109 836751 4110 1861008 4111 930504 4112 465252 4113 232626 4114 116313 4115 2164074 4116 1082037 4117 1857366 4118 928683 4119 5775084 4120 2887542 4121 1443771 4122 4987992 4123 2493996 4124 1246998 4125 623499 4126 4816632 4127 2408316 4128 1204158 4129 602079 4130 1883577 4131 7249989 4132 7042350 4133 3521175 4134 2434497 4135 7922469 4136 4571790 4137 2285895 4138 2412930 4139 1206465 4140 3288423 4141 3052350 4142 1526175 4143 3608019 4144 9183993 4145 5062821 4146 5324223 4147 11652549 4148 7213035 4149 5353701 4150 6348120 4151 3174060 4152 1587030 4153 793515 4154 9533028 4155 4766514 4156 2383257 4157 3500085 4158 1993470 4159 996735 4160 1785168 4161 892584 4162 446292 4163 223146 4164 111573 4165 4214799 4166 10678137 4167 7526964 4168 3763482 4169 1881741 4170 2630922 4171 1315461 4172 4694190 4173 2347095 4174 3158862 4175 1579431 4176 2855223 4177 9561711 4178 9556590 4179 4778295 4180 8928675 4181 5597595 4182 3161070 4183 1580535 4184 899898 4185 449949 4186 5393880 4187 2696940 4188 1348470 4189 674235 4190 9015387 4191 7197456 4192 3598728 4193 1799364 4194 899682 4195 449841 4196 19934715 4197 10339371 4198 6124242 4199 3062121 4200 16383378 4201 8191689 4202 4670277 4203 10815924 4204 5407962 4205 2703981 4206 8521758 4207 4260879 4208 8983635 4209 4561179 4210 3254517 4211 4763349 4212 4023738 4213 2011869 4214 2300367 4215 5068950 4216 2534475 4217 3765684 4218 1882842 4219 941421 4220 1328055 4221 5296389 4222 3006015 4223 1805766 4224 902883 4225 980526 4226 490263 4227 2405079 4228 5595207 4229 5350275 4230 3978018 4231 1989009 4232 5775420 4233 2887710 4234 1443855 4235 2208144 4236 1104072 4237 552036 4238 276018 4239 138009 4240 1966188 4241 983094 4242 491547 4243 3783519 4244 2936772 4245 1468386 4246 734193 4247 2737164 4248 1368582 4249 684291 4250 4690353 4251 7169724 4252 3584862 4253 1792431 4254 2527542 4255 1263771 4256 665763 4257 4611861 4258 2422365 4259 7184034 4260 3592017 4261 1915914 4262 957957 4263 4035705 4264 2415567 4265 4115856 4266 2057928 4267 1028964 4268 514482 4269 257241 4270 3043467 4271 3833985 4272 10074993 4273 12296349 4274 8986233 4275 5226741 4276 16026702 4277 8013351 4278 8116392 4279 4058196 4280 2029098 4281 1014549 4282 977103 4283 878571 4284 5151975 4285 3889674 4286 1944837 4287 988260 4288 494130 4289 247065 4290 2056485 4291 9122244 4292 4561122 4293 2280561 4294 2474367 4295 5126421 4296 11372280 4297 5686140 4298 2843070 4299 1421535 4300 3521832 4301 1760916 4302 880458 4303 440229 4304 2970078 4305 1485039 4306 3396192 4307 1698096 4308 849048 4309 424524 4310 212262 4311 106131 4312 4214610 4313 2107305 4314 3795810 4315 1897905 4316 2672793 4317 9396009 4318 5785788 4319 2892894 4320 1446447 4321 12782364 4322 6391182 4323 3195591 4324 6704262 4325 3352131 4326 4382907 4327 8376576 4328 4188288 4329 2094144 4330 1047072 4331 523536 4332 261768 4333 130884 4334 65442 4335 32721 4336 6805212 4337 3402606 4338 1701303 4339 1809435 4340 2802135 4341 2097219 4342 1149402 4343 574701 4344 6230220 4345 3115110 4346 1557555 4347 952305 4348 835548 4349 417774 4350 208887 4351 416964 4352 208482 4353 104241 4354 2560830 4355 1280415 4356 1087398 4357 543699 4358 865035 4359 2830839 4360 2309985 4361 3991215 4362 8421147 4363 6265866 4364 3132933 4365 2673891 4366 8549973 4367 4352079 4368 6146175 4369 7636725 4370 3836640 4371 1918320 4372 959160 4373 479580 4374 239790 4375 119895 4376 5801025 4377 3375285 4378 2417847 4379 1304460 4380 652230 4381 326115 4382 8047248 4383 4023624 4384 2011812 4385 1005906 4386 502953 4387 1184469 4388 2368797 4389 1290261 4390 10581048 4391 5290524 4392 2645262 4393 1322631 4394 11806008 4395 5903004 4396 2951502 4397 1475751 4398 4326345 4399 6280119 4400 7162623 4401 5964684 4402 2982342 4403 1491171 4404 3517803 4405 2285541 4406 4134390 4407 2067195 4408 4154295 4409 3698145 4410 3003042 4411 1501521 4412 6915462 4413 3457731 4414 2672412 4415 1336206 4416 668103 4417 3672165 4418 9048117 4419 5729574 4420 2864787 4421 1827816 4422 913908 4423 456954 4424 228477 4425 2469750 4426 1234875 4427 3165240 4428 1582620 4429 791310 4430 395655 4431 402801 4432 11848377 4433 6068304 4434 3034152 4435 1517076 4436 758538 4437 379269 4438 814605 4439 3960771 4440 4767495 4441 7293606 4442 3646803 4443 3469281 4444 1941570 4445 970785 4446 3855873 4447 7807059 4448 6077742 4449 3038871 4450 3369228 4451 1684614 4452 842307 4453 5856249 4454 3644112 4455 1822056 4456 911028 4457 455514 4458 227757 4459 16436904 4460 8218452 4461 4109226 4462 2054613 4463 10082316 4464 5041158 4465 2520579 4466 4682598 4467 2341299 4468 2401422 4469 1200711 4470 10794417 4471 7310421 4472 6715587 4473 3525330 4474 1762665 4475 5301474 4476 2650737 4477 5588535 4478 7720392 4479 3860196 4480 1930098 4481 965049 4482 2923422 4483 1461711 4484 4246137 4485 4616169 4486 4691988 4487 2345994 4488 1172997 4489 2249505 4490 1405002 4491 702501 4492 5405583 4493 2972775 4494 6751218 4495 3375609 4496 3634275 4497 2720205 4498 4646460 4499 2323230 4500 1161615 4501 1178661 4502 3550932 4503 1775466 4504 887733 4505 4299159 4506 5578317 4507 4633839 4508 4300587 4509 5443125 4510 3411708 4511 1705854 4512 852927 4513 4468386 4514 2234193 4515 5462811 4516 7343313 4517 9129054 4518 4564527 4519 10684011 4520 18154275 4521 9506640 4522 4753320 4523 2376660 4524 1188330 4525 594165 4526 1168572 4527 584286 4528 292143 4529 4062741 4530 2270205 4531 1705185 4532 877593 4533 4697361 4534 3804453 4535 4756251 4536 4153593 4537 2571834 4538 1285917 4539 5114445 4540 4343922 4541 2171961 4542 2142150 4543 1071075 4544 1726263 4545 1163340 4546 581670 4547 290835 4548 2618382 4549 1309191 4550 954972 4551 477486 4552 238743 4553 2993535 4554 7959705 4555 16069611 4556 12149742 4557 6074871 4558 8136387 4559 7612896 4560 3806448 4561 1903224 4562 951612 4563 475806 4564 237903 4565 2813364 4566 1406682 4567 703341 4568 2559603 4569 4074924 4570 2037462 4571 1018731 4572 6225825 4573 8368866 4574 4184433 4575 7321521 4576 5744970 4577 2872485 4578 4562682 4579 2281341 4580 2347323 4581 2789976 4582 1394988 4583 697494 4584 348747 4585 629214 4586 314607 4587 1174296 4588 587148 4589 293574 4590 146787 4591 197595 4592 5185935 4593 4384536 4594 2192268 4595 1096134 4596 548067 4597 1122276 4598 561138 4599 280569 4600 3607338 4601 1803669 4602 2561310 4603 1280655 4604 2881677 4605 2428389 4606 6147870 4607 3073935 4608 1689432 4609 844716 4610 422358 4611 211179 4612 1609713 4613 4286016 4614 2143008 4615 1071504 4616 535752 4617 267876 4618 133938 4619 66969 4620 10929978 4621 5464989 4622 4988088 4623 2494044 4624 1247022 4625 623511 4626 1403787 4627 1820055 4628 8744208 4629 4372104 4630 2186052 4631 1093026 4632 546513 4633 9896976 4634 4948488 4635 2474244 4636 1237122 4637 618561 4638 456153 4639 3271605 4640 3374052 4641 1687026 4642 843513 4643 1731951 4644 10696527 4645 6674589 4646 3541230 4647 1770615 4648 6373395 4649 7679886 4650 3839943 4651 2408826 4652 1204413 4653 3003390 4654 1501695 4655 4044306 4656 2022153 4657 4391760 4658 2195880 4659 1097940 4660 548970 4661 274485 4662 1343118 4663 671559 4664 3137382 4665 1568691 4666 3534762 4667 1767381 4668 3254925 4669 2587515 4670 5830128 4671 2915064 4672 1457532 4673 728766 4674 364383 4675 1488174 4676 744087 4677 5535546 4678 2767773 4679 2435349 4680 3541767 4681 9019890 4682 4509945 4683 11163114 4684 5581557 4685 5167530 4686 2583765 4687 3273171 4688 4158330 4689 2079165 4690 2149413 4691 5378619 4692 14238102 4693 7119051 4694 8611383 4695 6741336 4696 3370668 4697 1685334 4698 842667 4699 1971459 4700 3345303 4701 6608016 4702 3304008 4703 1652004 4704 826002 4705 413001 4706 2347887 4707 12500679 4708 6764772 4709 3382386 4710 1691193 4711 5119785 4712 7183785 4713 5291130 4714 2645565 4715 2847939 4716 20119953 4717 24772116 4718 12386058 4719 6193029 4720 6449058 4721 3224529 4722 3988467 4723 11775741 4724 8663823 4725 6648750 4726 3324375 4727 2267034 4728 1133517 4729 3920019 4730 3624660 4731 1812330 4732 906165 4733 8222844 4734 4111422 4735 2055711 4736 2548620 4737 1274310 4738 637155 4739 2295024 4740 1147512 4741 573756 4742 286878 4743 143439 4744 537732 4745 268866 4746 134433 4747 2834550 4748 1417275 4749 4257195 4750 3252048 4751 1626024 4752 813012 4753 406506 4754 203253 4755 6130764 4756 3065382 4757 1532691 4758 2070003 4759 5764380 4760 2882190 4761 1441095 4762 2580810 4763 1290405 4764 13029837 4765 7039881 4766 5765817 4767 5418324 4768 2709162 4769 1354581 4770 3297045 4771 4715586 4772 2357793 4773 2172261 4774 5090682 4775 2545341 4776 5136372 4777 2568186 4778 1284093 4779 3194730 4780 1597365 4781 2727585 4782 2386080 4783 1193040 4784 596520 4785 298260 4786 149130 4787 74565 4788 11857188 4789 5928594 4790 2964297 4791 1982694 4792 991347 4793 1475919 4794 7784385 4795 10010940 4796 5005470 4797 2502735 4798 6126057 4799 4023261 4800 2241402 4801 1120701 4802 732327 4803 963039 4804 6417690 4805 3208845 4806 17962938 4807 8981469 4808 6310188 4809 3155094 4810 1577547 4811 6326685 4812 6717018 4813 3358509 4814 22625133 4815 13960620 4816 6980310 4817 3490155 4818 2107287 4819 11602764 4820 5801382 4821 2900691 4822 8791755 4823 10007196 4824 5003598 4825 2501799 4826 2565510 4827 1282755 4828 3638523 4829 4979976 4830 2489988 4831 1244994 4832 622497 4833 1024389 4834 1153992 4835 576996 4836 288498 4837 144249 4838 12707073 4839 6552459 4840 4175715 4841 7332150 4842 3666075 4843 23047920 4844 11523960 4845 5761980 4846 2880990 4847 1440495 4848 3465780 4849 1732890 4850 866445 4851 2867559 4852 4038993 4853 5986551 4854 14671170 4855 7335585 4856 18298020 4857 9149010 4858 4574505 4859 4362975 4860 8067087 4861 5978916 4862 2989458 4863 1494729 4864 3754260 4865 1877130 4866 938565 4867 3788916 4868 1894458 4869 947229 4870 5939478 4871 2969739 4872 11530788 4873 5765394 4874 2882697 4875 11656704 4876 5828352 4877 2914176 4878 1457088 4879 728544 4880 364272 4881 182136 4882 91068 4883 45534 4884 22767 4885 1847511 4886 1600218 4887 800109 4888 7853838 4889 3926919 4890 5253120 4891 2626560 4892 1313280 4893 656640 4894 328320 4895 164160 4896 82080 4897 41040 4898 20520 4899 10260 4900 5130 4901 2565 4902 1243923 4903 7230669 4904 14321280 4905 7160640 4906 3580320 4907 1790160 4908 895080 4909 447540 4910 223770 4911 111885 4912 14496378 4913 7248189 4914 7325685 4915 6675366 4916 3337683 4917 2763939 4918 8232720 4919 4116360 4920 2058180 4921 1029090 4922 514545 4923 4562481 4924 12797283 4925 6814410 4926 3407205 4927 5049735 4928 6943728 4929 3471864 4930 1735932 4931 867966 4932 433983 4933 218325 4934 1461510 4935 730755 4936 10073517 4937 7217946 4938 3608973 4939 2302404 4940 1151202 4941 575601 4942 1229493 4943 13010409 4944 10805202 4945 5402601 4946 5132490 4947 2566245 4948 4772418 4949 2386209 4950 4484022 4951 2242011 4952 1806822 4953 903411 4954 4693470 4955 2346735 4956 3434685 4957 14158326 4958 7079163 4959 3675060 4960 1837530 4961 918765 4962 5027265 4963 9900630 4964 4950315 4965 5701215 4966 6100368 4967 3050184 4968 1525092 4969 762546 4970 381273 4971 7231380 4972 3615690 4973 1807845 4974 2537505 4975 1437330 4976 718665 4977 26835030 4978 13417515 4979 6874809 4980 5286603 4981 3796830 4982 1898415 4983 6773505 4984 4143102 4985 2071551 4986 2672133 4987 4554615 4988 6661488 4989 3330744 4990 1665372 4991 832686 4992 416343 4993 505104 4994 252552 4995 126276 4996 63138 4997 31569 4998 2455005 4999 8130255 5000 5852235 5001 11436801 5002 10041465 5003 6685986 5004 3342993 5005 1796304 5006 898152 5007 449076 5008 224538 5009 112269 5010 2302137 5011 15674310 5012 7837155 5013 9521766 5014 4760883 5015 6000351 5016 6197058 5017 3098529 5018 7715457 5019 6838704 5020 3419352 5021 1709676 5022 854838 5023 427419 5024 2146248 5025 1073124 5026 536562 5027 268281 5028 6284925 5029 8306556 5030 4153278 5031 2076639 5032 17924517 5033 11484789 5034 10236705 5035 8823375 5036 14207505 5037 9987366 5038 4993683 5039 7618104 5040 3809052 5041 1904526 5042 952263 5043 9330954 5044 4665477 5045 7277319 5046 12847398 5047 6423699 5048 13827528 5049 6913764 5050 3456882 5051 1728441 5052 11744595 5053 6898611 5054 14531370 5055 7265685 5056 11903250 5057 5951625 5058 3991512 5059 1995756 5060 997878 5061 498939 5062 10485015 5063 5480079 5064 11478030 5065 5739015 5066 15036777 5067 9692286 5068 4846143 5069 11261541 5070 7044945 5071 3839631 5072 2994408 5073 1497204 5074 748602 5075 374301 5076 4989378 5077 2494689 5078 10586160 5079 5293080 5080 2646540 5081 1323270 5082 661635 5083 4952439 5084 24620337 5085 12324834 5086 6162417 5087 13473660 5088 6736830 5089 3368415 5090 5461428 5091 2730714 5092 1365357 5093 16877715 5094 10164147 5095 8964654 5096 4482327 5097 4060590 5098 2030295 5099 1971060 5100 985530 5101 492765 5102 2423700 5103 1211850 5104 605925 5105 1359834 5106 679917 5107 4533285 5108 11744082 5109 5872041 5110 4142703 5111 2137110 5112 1068555 5113 9850890 5114 4925445 5115 12642459 5116 9049077 5117 10377945 5118 7295382 5119 3647691 5120 5453787 5121 5497389 5122 4474233 5123 2663034 5124 1331517 5125 9942669 5126 11231133 5127 15250314 5128 7625157 5129 4672464 5130 2336232 5131 1168116 5132 584058 5133 292029 5134 2283258 5135 1141629 5136 4651155 5137 8283186 5138 4141593 5139 7505085 5140 6392952 5141 3196476 5142 1598238 5143 799119 5144 466488 5145 233244 5146 116622 5147 58311 5148 5653440 5149 2826720 5150 1413360 5151 706680 5152 353340 5153 176670 5154 88335 5155 8437101 5156 5611638 5157 2805819 5158 3546333 5159 7297581 5160 7601310 5161 3800655 5162 8528667 5163 10568724 5164 5284362 5165 2642181 5166 5531802 5167 2765901 5168 1526673 5169 26282730 5170 13141365 5171 11766609 5172 7473378 5173 3736689 5174 3533925 5175 4894071 5176 7194927 5177 4621800 5178 2310900 5179 1155450 5180 577725 5181 1357095 5182 3358032 5183 1679016 5184 839508 5185 419754 5186 209877 5187 6259494 5188 3129747 5189 7193736 5190 3596868 5191 1798434 5192 899217 5193 1634451 5194 9855648 5195 4927824 5196 2463912 5197 1231956 5198 615978 5199 307989 5200 6339060 5201 3169530 5202 1584765 5203 875811 5204 8864862 5205 4432431 5206 10192488 5207 5096244 5208 2548122 5209 1274061 5210 7810530 5211 3905265 5212 2085288 5213 1042644 5214 521322 5215 260661 5216 5150652 5217 2575326 5218 1287663 5219 3035241 5220 5226678 5221 2613339 5222 3810708 5223 1905354 5224 952677 5225 11214531 5226 11619675 5227 13547199 5228 11283468 5229 5641734 5230 2820867 5231 27635604 5232 13817802 5233 6908901 5234 16057833 5235 19374414 5236 9687207 5237 20800185 5238 12823737 5239 11820804 5240 5910402 5241 2955201 5242 4213362 5243 2106681 5244 15648003 5245 10044246 5246 5022123 5247 24998715 5248 19618857 5249 10224024 5250 5112012 5251 2556006 5252 1278003 5253 5398470 5254 2699235 5255 1654185 5256 6165960 5257 3082980 5258 1541490 5259 770745 5260 4750905 5261 4342731 5262 21742368 5263 10871184 5264 5435592 5265 2717796 5266 1358898 5267 679449 5268 4091475 5269 2647224 5270 1323612 5271 661806 5272 330903 5273 13346820 5274 6673410 5275 3336705 5276 7014645 5277 5431065 5278 4412772 5279 2206386 5280 1103193 5281 10031076 5282 5015538 5283 2507769 5284 7868667 5285 5167065 5286 4786773 5287 7920345 5288 7731048 5289 3865524 5290 1932762 5291 966381 5292 3197877 5293 19397721 5294 11391660 5295 5695830 5296 2847915 5297 16488555 5298 9333168 5299 4666584 5300 2333292 5301 1166646 5302 583323 5303 695649 5304 2959518 5305 1479759 5306 3821832 5307 1910916 5308 955458 5309 477729 5310 2811072 5311 1405536 5312 702768 5313 351384 5314 175692 5315 87846 5316 43923 5317 2388891 5318 14060157 5319 10597470 5320 5298735 5321 7078119 5322 8303508 5323 4151754 5324 2075877 5325 5898195 5326 4850250 5327 2425125 5328 8552418 5329 4276209 5330 4005018 5331 2002509 5332 4583880 5333 2291940 5334 1145970 5335 572985 5336 11730873 5337 13431870 5338 6715935 5339 3826281 5340 3533835 5341 11455926 5342 5727963 5343 9654600 5344 4827300 5345 2413650 5346 1206825 5347 4871559 5348 3095592 5349 1547796 5350 773898 5351 386949 5352 1035960 5353 517980 5354 258990 5355 129495 5356 16567200 5357 8283600 5358 4141800 5359 2070900 5360 1035450 5361 517725 5362 543558 5363 271779 5364 1747092 5365 873546 5366 436773 5367 937755 5368 1660722 5369 830361 5370 696498 5371 348249 5372 2450937 5373 2762520 5374 1381260 5375 690630 5376 345315 5377 7141185 5378 4817607 5379 16776876 5380 8388438 5381 4194219 5382 2703048 5383 1351524 5384 675762 5385 337881 5386 4946583 5387 9719745 5388 12094008 5389 6047004 5390 3023502 5391 1511751 5392 1361712 5393 680856 5394 340428 5395 170214 5396 85107 5397 13920036 5398 6960018 5399 3480009 5400 3772305 5401 7926876 5402 3963438 5403 1981719 5404 2136093 5405 11261670 5406 5630835 5407 20059704 5408 10029852 5409 5014926 5410 2507463 5411 5830605 5412 8511393 5413 5810154 5414 2905077 5415 11084106 5416 5542053 5417 27068415 5418 15760470 5419 7880235 5420 5360793 5421 5158839 5422 12166467 5423 10432989 5424 15908625 5425 15890670 5426 7945335 5427 5006025 5428 3623142 5429 1811571 5430 9693882 5431 4846941 5432 8570337 5433 23393865 5434 12503367 5435 14405409 5436 11864940 5437 5932470 5438 2966235 5439 15701430 5440 7850715 5441 5488440 5442 2744220 5443 1372110 5444 686055 5445 6609306 5446 3304653 5447 5128899 5448 2701680 5449 1350840 5450 675420 5451 337710 5452 168855 5453 5248320 5454 2624160 5455 1312080 5456 656040 5457 328020 5458 164010 5459 82005 5460 4279767 5461 8047101 5462 5817645 5463 18134580 5464 9067290 5465 4533645 5466 7350408 5467 3675204 5468 1837602 5469 918801 5470 12379593 5471 16729944 5472 8364972 5473 4182486 5474 2091243 5475 8459535 5476 6043437 5477 33964944 5478 16982472 5479 8491236 5480 4245618 5481 2122809 5482 43958895 5483 24563790 5484 12281895 5485 8898345 5486 9139350 5487 4569675 5488 8602218 5489 4301109 5490 5718552 5491 2859276 5492 1429638 5493 714819 5494 871548 5495 435774 5496 217887 5497 4276089 5498 3479907 5499 3866004 5500 1933002 5501 966501 5502 1114755 5503 622545 5504 424893 5505 2445921 5506 5790687 5507 12797646 5508 6398823 5509 14980761 5510 9234333 5511 11422590 5512 5711295 5513 15080286 5514 7540143 5515 5194695 5516 6604557 5517 6174021 5518 7191087 5519 3610074 5520 1805037 5521 19836780 5522 9918390 5523 4959195 5524 3728493 5525 23024004 5526 11512002 5527 5756001 5528 12313137 5529 19146570 5530 9573285 5531 15801624 5532 7900812 5533 3950406 5534 1975203 5535 17051349 5536 12891702 5537 6445851 5538 9723408 5539 4861704 5540 2430852 5541 1215426 5542 607713 5543 25974624 5544 12987312 5545 6493656 5546 3246828 5547 1623414 5548 811707 5549 6456645 5550 3570180 5551 1785090 5552 892545 5553 15025650 5554 7512825 5555 9563901 5556 5597088 5557 2798544 5558 1399272 5559 699636 5560 349818 5561 174909 5562 10593258 5563 5296629 5564 3949938 5565 1974969 5566 1142868 5567 571434 5568 285717 5569 2147955 5570 3395997 5571 3014274 5572 1507137 5573 4190871 5574 2379468 5575 1189734 5576 594867 5577 1236345 5578 23399202 5579 11699601 5580 8357850 5581 4178925 5582 8745615 5583 14692290 5584 7346145 5585 9536604 5586 4768302 5587 2384151 5588 2639505 5589 7419570 5590 3709785 5591 2051535 5592 10550358 5593 5275179 5594 9691413 5595 5082039 5596 6705270 5597 3352635 5598 4984983 5599 2594340 5600 1297170 5601 648585 5602 1255035 5603 21889860 5604 10944930 5605 5472465 5606 13809333 5607 16684119 5608 25655943 5609 34013259 5610 18987342 5611 9493671 5612 6059340 5613 3029670 5614 1514835 5615 10889745 5616 6275952 5617 3137976 5618 1568988 5619 784494 5620 392247 5621 6858225 5622 4069275 5623 2474844 5624 1237422 5625 618711 5626 19307673 5627 10343280 5628 5171640 5629 2585820 5630 1292910 5631 646455 5632 583623 5633 4975650 5634 2487825 5635 7502949 5636 4624572 5637 2312286 5638 1156143 5639 2455344 5640 1227672 5641 613836 5642 306918 5643 153459 5644 7212312 5645 3606156 5646 1803078 5647 901539 5648 6157995 5649 5406924 5650 2703462 5651 1351731 5652 2293902 5653 1146951 5654 8065872 5655 4032936 5656 2016468 5657 1008234 5658 504117 5659 6890484 5660 3445242 5661 1722621 5662 2531472 5663 1265736 5664 632868 5665 316434 5666 158217 5667 26215425 5668 17519802 5669 8759901 5670 6760323 5671 11237724 5672 5618862 5673 2809431 5674 6590247 5675 3705474 5676 1852737 5677 4460031 5678 5787282 5679 2893641 5680 4195605 5681 7769454 5682 3884727 5683 8263725 5684 14776938 5685 7388469 5686 6149463 5687 3084054 5688 1542027 5689 1065531 5690 31887288 5691 15943644 5692 7971822 5693 3985911 5694 14276322 5695 7138161 5696 19518423 5697 12781515 5698 8791833 5699 7323246 5700 3661623 5701 2286060 5702 1143030 5703 571515 5704 673020 5705 336510 5706 168255 5707 5110446 5708 2555223 5709 15070296 5710 7535148 5711 3767574 5712 1883787 5713 6367605 5714 8904585 5715 10615335 5716 14924820 5717 7462410 5718 3731205 5719 7366809 5720 4870002 5721 2435001 5722 4697160 5723 2348580 5724 1174290 5725 587145 5726 9439107 5727 6522714 5728 3261357 5729 6825720 5730 3412860 5731 1706430 5732 853215 5733 1887456 5734 943728 5735 471864 5736 235932 5737 117966 5738 58983 5739 6802119 5740 11044455 5741 14211144 5742 7105572 5743 3552786 5744 1776393 5745 13420470 5746 6710235 5747 9377169 5748 16360173 5749 11187786 5750 5593893 5751 7109631 5752 9779565 5753 11437794 5754 5718897 5755 3141930 5756 1570965 5757 10225710 5758 5112855 5759 12415260 5760 6207630 5761 3103815 5762 3275637 5763 8447199 5764 15458058 5765 7729029 5766 5520585 5767 5187120 5768 2593560 5769 1296780 5770 648390 5771 324195 5772 9317625 5773 8613666 5774 4306833 5775 10833771 5776 7918503 5777 4506480 5778 2253240 5779 1126620 5780 563310 5781 281655 5782 287385 5783 1486185 5784 3384678 5785 1692339 5786 10453353 5787 11257374 5788 5628687 5789 14067360 5790 7033680 5791 3516840 5792 1758420 5793 879210 5794 439605 5795 4115331 5796 7989105 5797 6420855 5798 4921500 5799 2460750 5800 1230375 5801 25299534 5802 12649767 5803 9443406 5804 4721703 5805 11756199 5806 7298292 5807 3649146 5808 1824573 5809 32747106 5810 16373553 5811 10354785 5812 9112668 5813 4556334 5814 2278167 5815 2252901 5816 3297225 5817 9694164 5818 4847082 5819 2423541 5820 6785475 5821 8958300 5822 4479150 5823 2239575 5824 1358853 5825 1964550 5826 982275 5827 1899339 5828 1019700 5829 509850 5830 254925 5831 5931345 5832 8984787 5833 5904156 5834 2952078 5835 1476039 5836 1979193 5837 2495301 5838 12085155 5839 13410084 5840 6705042 5841 3352521 5842 6884955 5843 16612134 5844 8306067 5845 8037771 5846 5628402 5847 2814201 5848 1504770 5849 752385 5850 6923607 5851 14349414 5852 7174707 5853 8118819 5854 13314582 5855 6657291 5856 16111230 5857 8055615 5858 4166688 5859 2083344 5860 1041672 5861 520836 5862 260418 5863 130209 5864 10566123 5865 11692509 5866 18572748 5867 9286374 5868 4643187 5869 9283260 5870 4641630 5871 2320815 5872 11064780 5873 5532390 5874 2766195 5875 4847631 5876 2765127 5877 14764125 5878 9398370 5879 4699185 5880 6470805 5881 6144915 5882 3747990 5883 1873995 5884 1918680 5885 959340 5886 479670 5887 239835 5888 2948820 5889 1474410 5890 737205 5891 13407570 5892 6703785 5893 11451300 5894 5725650 5895 2862825 5896 6708417 5897 5913600 5898 2956800 5899 1478400 5900 739200 5901 369600 5902 184800 5903 92400 5904 46200 5905 23100 5906 11550 5907 5775 5908 6715002 5909 3357501 5910 2410917 5911 1253229 5912 7623375 5913 5625279 5914 3470595 5915 10072296 5916 5036148 5917 2518074 5918 1259037 5919 1280121 5920 1340955 5921 8623194 5922 4311597 5923 2775534 5924 1387767 5925 14478945 5926 18468897 5927 10790235 5928 8947215 5929 9019935 5930 9431292 5931 4715646 5932 2357823 5933 2434299 5934 3577215 5935 2678394 5936 1339197 5937 4837515 5938 19217325 5939 14623749 5940 13326045 5941 7846770 5942 3923385 5943 6201699 5944 8501148 5945 4250574 5946 2125287 5947 21072129 5948 15151482 5949 7575741 5950 3944730 5951 1972365 5952 11444085 5953 18487719 5954 14723052 5955 7361526 5956 3680763 5957 4916055 5958 5245947 5959 13314180 5960 6657090 5961 3328545 5962 3135015 5963 2354790 5964 1177395 5965 1538805 5966 3210273 5967 8800860 5968 4400430 5969 2200215 5970 5992668 5971 2996334 5972 1498167 5973 4899615 5974 3877515 5975 2694849 5976 9562347 5977 10862229 5978 13078650 5979 6539325 5980 5678070 5981 2839035 5982 10794753 5983 7127511 5984 4061655 5985 11253966 5986 5626983 5987 2915931 5988 1577868 5989 788934 5990 394467 5991 7897281 5992 8055375 5993 28538535 5994 33337920 5995 16668960 5996 8334480 5997 4167240 5998 2083620 5999 1041810 6000 520905 6001 3987480 6002 1993740 6003 996870 6004 498435 6005 7036659 6006 3544380 6007 1772190 6008 886095 6009 565065 6010 5142573 6011 11399829