1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 9 9 10 10 11 11 12 12 11 13 12 14 19 15 26 16 26 17 22 18 19 19 19 20 23 21 29 22 35 23 37 24 29 25 21 26 34 27 64 28 82 29 73 30 51 31 39 32 47 33 70 34 91 35 87 36 58 37 35 38 46 39 91 40 137 41 145 42 120 43 103 44 110 45 121 46 120 47 104 48 73 49 45 50 58 51 131 52 231 53 285 54 247 55 157 56 94 57 87 58 109 59 124 60 111 61 83 62 99 63 234 64 509 65 819 66 971 67 857 68 571 69 307 70 163 71 104 72 79 73 85 74 141 75 282 76 536 77 826 78 966 79 842 80 551 81 296 82 188 83 203 84 258 85 283 86 284 87 351 88 555 89 822 90 961 91 863 92 636 93 509 94 613 95 844 96 956 97 822 98 570 99 449 100 583 101 849 102 999 103 907 104 659 105 413 106 257 107 193 108 173 109 153 110 155 111 266 112 537 113 866 114 1046 115 979 116 766 117 549 118 373 119 229 120 120 121 66 122 138 123 570 124 1832 125 4385 126 8033 127 11480 128 12958 129 11677 130 8537 131 5231 132 2849 133 1479 134 784 135 531 136 610 137 854 138 1014 139 928 140 652 141 374 142 243 143 308 144 540 145 827 146 1040 147 1259 148 1877 149 3250 150 5110 151 6496 152 6526 153 5242 154 3534 155 2237 156 1502 157 1043 158 687 159 513 160 601 161 835 162 1002 163 1030 164 1042 165 1141 166 1224 167 1109 168 786 169 438 170 293 171 622 172 1866 173 4447 174 8116 175 11541 176 12954 177 11537 178 8150 179 4570 180 2077 181 846 182 488 183 962 184 3139 185 8649 186 18672 187 31952 188 43893 189 48754 190 43885 191 31946 192 18695 193 8724 194 3282 195 1270 196 1205 197 2071 198 3101 199 3600 200 3254 201 2390 202 1659 203 1424 204 1534 205 1623 206 1496 207 1244 208 1073 209 1055 210 1062 211 962 212 839 213 1042 214 2116 215 4531 216 8084 217 11484 218 13002 219 12012 220 9843 221 8760 222 9904 223 12236 224 13520 225 12319 226 9079 227 5477 228 2931 229 1724 230 1307 231 1134 232 1065 233 1114 234 1148 235 1000 236 721 237 545 238 622 239 849 240 976 241 877 242 759 243 1424 244 4961 245 15566 246 38819 247 77585 248 126045 249 168053 250 184870 251 168089 252 126103 253 77661 254 39017 255 16395 256 7953 257 9759 258 18851 259 32008 260 43974 261 48849 262 43997 263 32158 264 19125 265 9406 266 4117 267 2184 268 2505 269 4676 270 8167 271 11547 272 13037 273 12026 274 9884 275 8889 276 10107 277 12354 278 13346 279 11845 280 8576 281 5208 282 2889 283 1937 284 2472 285 4669 286 8169 287 11565 288 13003 289 11605 290 8297 291 5281 292 4950 293 9206 294 18777 295 31931 296 43873 297 48869 298 44296 299 32706 300 19625 301 9515 302 3802 303 1900 304 3303 305 8621 306 18621 307 31964 308 44041 309 49107 310 44534 311 32971 312 20063 313 10237 314 4673 315 2450 316 2581 317 4703 318 8316 319 11977 320 13711 321 12447 322 8971 323 5299 324 3106 325 2715 326 3322 327 3981 328 4428 329 5047 330 6051 331 6880 332 6723 333 5644 334 4874 335 5781 336 8510 337 11597 338 13090 339 12591 340 12873 341 19911 342 40670 343 78326 344 126661 345 169004 346 186217 347 169634 348 127524 349 78676 350 39475 351 16006 352 5491 353 2206 354 1735 355 1904 356 2004 357 1901 358 1591 359 1135 360 670 361 346 362 406 363 2072 364 10649 365 42537 366 134688 367 346354 368 736007 369 1308366 370 1962302 371 2497136 372 2704942 373 2496714 374 1961682 375 1307924 376 736077 377 347007 378 135681 379 43501 380 11402 381 2911 382 2270 383 4644 384 8519 385 12255 386 13924 387 12825 388 10392 389 9052 390 9989 391 12093 392 13145 393 12043 394 9905 395 8968 396 10338 397 12822 398 14075 399 13071 400 11579 401 13204 402 20615 403 32931 404 45333 405 51736 406 48872 407 38391 408 25195 409 13876 410 6514 411 3018 412 2609 413 4613 414 8129 415 11538 416 12988 417 11694 418 8580 419 5396 420 3274 421 2227 422 1888 423 3114 424 11229 425 42772 426 134720 427 346211 428 735601 429 1307645 430 1961388 431 2496267 432 2704287 433 2496306 434 1961577 435 1308738 436 740389 437 361708 438 173503 439 120185 440 136730 441 170101 442 185242 443 168646 444 127934 445 82092 446 47036 447 27315 448 18289 449 13415 450 9223 451 5565 452 3475 453 3611 454 6273 455 12060 456 21603 457 33882 458 44940 459 49620 460 45740 461 36279 462 26707 463 20317 464 16604 465 13648 466 10967 467 9700 468 10599 469 12566 470 13481 471 12447 472 11160 473 13019 474 20492 475 32512 476 44015 477 48785 478 43951 479 32143 480 19123 481 9414 482 4273 483 3644 484 11293 485 42785 486 134761 487 346289 488 735727 489 1307889 490 1961876 491 2497048 492 2705232 493 2497228 494 1962345 495 1308759 496 737002 497 347834 498 136356 499 44202 500 12252 501 3511 502 1487 503 938 504 803 505 907 506 1220 507 2832 508 11160 509 42803 510 134770 511 346225 512 735646 513 1308096 514 1963136 515 2500666 516 2712441 517 2507929 518 1974468 519 1319328 520 744064 521 351355 522 137538 523 44487 524 13158 525 6864 526 8875 527 12359 528 14042 529 12764 530 9495 531 6665 532 7559 533 16655 534 39262 535 77908 536 126549 537 168834 538 185788 539 168876 540 126580 541 77849 542 39155 543 17569 544 15490 545 43668 546 134862 547 346368 548 736094 549 1308865 550 1964022 551 2501352 552 2712765 553 2508068 554 1974823 555 1320321 556 746243 557 355672 558 144994 559 54828 560 23824 561 13773 562 8993 563 6359 564 7655 565 16944 566 39503 567 78015 568 126561 569 168824 570 185833 571 169036 572 126910 573 78580 574 40865 575 20172 576 13399 577 13467 578 14287 579 13661 580 14543 581 24985 582 56241 583 117094 584 204144 585 294810 586 353756 587 353692 588 294752 589 204293 590 117326 591 56039 592 24240 593 15122 594 20236 595 32295 596 44158 597 49477 598 45865 599 36417 600 26723 601 20135 602 16289 603 14347 604 18850 605 46976 606 136530 607 346779 608 735691 609 1307620 610 1961410 611 2496458 612 2704768 613 2497095 614 1962467 615 1309203 616 739077 617 354950 618 153407 619 74980 620 56292 621 55110 622 52195 623 43598 624 32025 625 20909 626 12250 627 7160 628 7346 629 16347 630 39025 631 77669 632 126326 633 170029 634 195424 635 210532 636 260651 637 423704 638 774337 639 1323261 640 1966652 641 2498179 642 2705489 643 2497598 644 1963637 645 1312171 646 743691 647 357869 648 148077 649 54892 650 19880 651 8427 652 7551 653 16573 654 39517 655 78440 656 127000 657 168859 658 185386 659 168382 660 126325 661 77889 662 39327 663 17711 664 15559 665 43703 666 134882 667 346291 668 735725 669 1307891 670 1961867 671 2497009 672 2705141 673 2497031 674 1962105 675 1309811 676 746210 677 388708 678 269454 679 389197 680 747048 681 1310657 682 1962607 683 2497331 684 2706269 685 2500664 686 1969505 687 1319832 688 751466 689 366194 690 161293 691 78896 692 56569 693 52033 694 46213 695 36443 696 26865 697 20546 698 16854 699 13752 700 10788 701 9279 702 10210 703 12901 704 16187 705 20606 706 28497 707 40958 708 54654 709 62715 710 59881 711 46971 712 30114 713 15811 714 6928 715 2682 716 1096 717 929 718 1994 719 4489 720 8094 721 11511 722 13320 723 15514 724 35437 725 146908 726 595636 727 2036415 728 5853150 729 14307425 730 30045646 731 54628683 732 86496037 733 119765120 734 145431342 735 155129470 736 145436154 737 119772185 738 86502451 739 54633194 740 30048690 741 14309881 742 5855397 743 2038164 744 595998 745 144520 746 29153 747 5740 748 2870 749 4672 750 8169 751 11710 752 13499 753 12806 754 10802 755 9663 756 10570 757 12560 758 13619 759 13675 760 18724 761 46939 762 136598 763 347304 764 737500 765 1311985 766 1969375 767 2507733 768 2717300 769 2508122 770 1970219 771 1313631 772 741268 773 356300 774 155342 775 78813 776 62493 777 62335 778 57457 779 44184 780 27640 781 13890 782 5745 783 3672 784 11015 785 42652 786 134835 787 346700 788 736955 789 1310608 790 1966360 791 2502671 792 2710671 793 2501251 794 1964616 795 1310961 796 746599 797 388761 798 269283 799 388717 800 746293 801 1310147 802 1963525 803 2501374 804 2715256 805 2516190 806 1992776 807 1351027 808 787821 809 400025 810 181259 811 75843 812 30104 813 12047 814 8348 815 16599 816 39448 817 78414 818 127164 819 169960 820 190147 821 183776 822 165087 823 155777 824 166049 825 185246 826 191428 827 170574 828 127224 829 78461 830 39886 831 17331 832 8760 833 10288 834 19147 835 32355 836 44853 837 50721 838 46917 839 35567 840 22155 841 11478 842 5543 843 6968 844 36719 845 201646 846 906287 847 3365917 848 10518409 849 28049067 850 64512812 851 129025427 852 225794055 853 347374885 854 471436873 855 565724083 856 601081961 857 565724457 858 471437342 859 347375237 860 225794414 861 129026274 862 64515023 863 28053936 864 10527090 865 3378254 866 920336 867 215672 868 55114 869 52086 870 137070 871 346966 872 736223 873 1308889 874 1964040 875 2501385 876 2712786 877 2507972 878 1974421 879 1319317 880 744071 881 351331 882 137547 883 45018 884 16242 885 18594 886 42238 887 86377 888 145096 889 200668 890 229620 891 217975 892 172094 893 114042 894 65608 895 35825 896 21108 897 13700 898 8676 899 5101 900 3747 901 5045 902 8546 903 14425 904 30470 905 92265 906 304177 907 892595 908 2222084 909 4687542 910 8436534 911 13038028 912 17384048 913 20058911 914 20060323 915 17389380 916 13050767 917 8463269 918 4738532 919 2309148 920 1022206 921 468951 922 269260 923 191010 924 138858 925 93731 926 59954 927 40430 928 36382 929 59499 930 144710 931 351306 932 738040 933 1309455 934 1964161 935 2501366 936 2712700 937 2507869 938 1974529 939 1321060 940 754195 941 393079 942 271163 943 389456 944 746773 945 1310417 946 1962594 947 2497266 948 2705481 949 2498514 950 1966042 951 1315939 952 747555 953 360028 954 147584 955 52671 956 18304 957 9457 958 9928 959 12662 960 13960 961 12360 962 8948 963 7905 964 22405 965 98931 966 376971 967 1184170 968 3108282 969 6907490 970 13125007 971 21478805 972 30430345 973 37454538 974 40130678 975 37455303 976 30433377 977 21487427 978 13143830 979 6939921 980 3153019 981 1233933 982 421735 983 131612 984 42421 985 20533 986 22148 987 33245 988 45773 989 53104 990 51964 991 43641 992 32296 993 22875 994 22698 995 48716 996 137596 997 347770 998 736725 999 1308607 1000 1962291 1001 2497213 1002 2705333 1003 2497615 1004 1963717 1005 1312259 1006 743707 1007 357695 1008 147585 1009 54070 1010 19135 1011 10491 1012 29542 1013 143166 1014 594039 1015 2036107 1016 5853524 1017 14308207 1018 30046526 1019 54629030 1020 86494799 1021 119760991 1022 145423558 1023 155119796 1024 145433406 1025 119802462 1026 86628010 1027 54973727 1028 30781045 1029 15615740 1030 7816506 1031 4536702 1032 3306206 1033 2650295 1034 2001792 1035 1323659 1036 745811 1037 355014 1038 144787 1039 55290 1040 24966 1041 15283 1042 10267 1043 6886 1044 7424 1045 16388 1046 39126 1047 78399 1048 129099 1049 176617 1050 203412 1051 199895 1052 170085 1053 128229 1054 93198 1055 89914 1056 158174 1057 356115 1058 739329 1059 1310644 1060 1972208 1061 2538759 1062 2838852 1063 2842490 1064 2697292 1065 2616038 1066 2698275 1067 2844429 1068 2842080 1069 2544173 1070 1980650 1071 1321515 1072 749256 1073 358514 1074 143871 1075 48350 1076 14010 1077 4067 1078 1575 1079 777 1080 392 1081 351 1082 1015 1083 5765 1084 36901 1085 202195 1086 906732 1087 3366148 1088 10518474 1089 28048961 1090 64512469 1091 129024973 1092 225793992 1093 347375819 1094 471439079 1095 565728322 1096 601094098 1097 565767284 1098 471571287 1099 347720208 1100 226528599 1101 130332327 1102 66474190 1103 30546577 1104 13226476 1105 5871439 1106 2886776 1107 1542157 1108 820221 1109 415369 1110 217812 1111 152072 1112 155393 1113 179170 1114 189963 1115 173259 1116 134269 1117 89133 1118 51876 1119 27807 1120 15955 1121 14164 1122 20929 1123 34508 1124 54660 1125 91717 1126 180204 1127 382387 1128 762291 1129 1328049 1130 1978123 1131 2509909 1132 2714972 1133 2505485 1134 1971451 1135 1319743 1136 748771 1137 358761 1138 147514 1139 62509 1140 51431 1141 80392 1142 126862 1143 170156 1144 195446 1145 210511 1146 260713 1147 424214 1148 776094 1149 1327453 1150 1974254 1151 2509020 1152 2717812 1153 2508651 1154 1970964 1155 1315486 1156 749359 1157 390314 1158 270475 1159 390775 1160 750696 1161 1317754 1162 1973260 1163 2509728 1164 2717541 1165 2508669 1166 1973830 1167 1321083 1168 749469 1169 358539 1170 143669 1171 47873 1172 13462 1173 5097 1174 11323 1175 42729 1176 134728 1177 346234 1178 735831 1179 1309586 1180 1971935 1181 2538735 1182 2838911 1183 2842549 1184 2697291 1185 2615893 1186 2697817 1187 2843364 1188 2839841 1189 2539769 1190 1973211 1191 1312407 1192 747006 1193 389429 1194 271114 1195 393055 1196 754209 1197 1321099 1198 1974583 1199 2507964 1200 2712920 1201 2501848 1202 1965236 1203 1313847 1204 764294 1205 489364 1206 728734 1207 2078622 1208 5864134 1209 14310203 1210 30046751 1211 54629006 1212 86494842 1213 119761227 1214 145423888 1215 155118807 1216 145424189 1217 119761532 1218 86494960 1219 54629189 1220 30047494 1221 14310887 1222 5858686 1223 2044365 1224 605589 1225 156958 1226 42624 1227 18806 1228 19786 1229 47288 1230 136634 1231 346799 1232 735766 1233 1308117 1234 1963276 1235 2501672 1236 2717044 1237 2523148 1238 2013018 1239 1396761 1240 870015 1241 519301 1242 322286 1243 212470 1244 139216 1245 84750 1246 48967 1247 31407 1248 25829 1249 24183 1250 21478 1251 17949 1252 20543 1253 47583 1254 136787 1255 346990 1256 735952 1257 1308223 1258 1963160 1259 2500594 1260 2712270 1261 2507735 1262 1974859 1263 1326159 1264 802428 1265 727494 1266 2084268 1267 8390902 1268 30271385 1269 94145711 1270 254187497 1271 600805582 1272 1251677886 1273 2310789774 1274 3796297458 1275 5567903224 1276 7307874049 1277 8597501277 1278 9075144093 1279 8597509561 1280 7307887260 1281 5567916748 1282 3796308076 1283 2310797116 1284 1251684350 1285 600815602 1286 254206242 1287 94175612 1288 30304692 1289 8397193 1290 1992819 1291 410681 1292 80699 1293 21794 1294 14447 1295 17398 1296 21767 1297 23815 1298 22175 1299 18981 1300 23062 1301 58387 1302 179344 1303 482180 1304 1084908 1305 2052137 1306 3289187 1307 4493719 1308 5252365 1309 5260929 1310 4514924 1311 3313213 1312 2070928 1313 1095965 1314 486977 1315 179727 1316 54572 1317 13974 1318 3871 1319 2129 1320 1953 1321 1844 1322 1985 1323 5990 1324 36541 1325 201685 1326 906502 1327 3366415 1328 10519251 1329 28050317 1330 64514909 1331 129029487 1332 225801407 1333 347385944 1334 471450674 1335 565739481 1336 601099552 1337 565747200 1338 471469014 1339 347417621 1340 225844917 1341 129077652 1342 64558003 1343 28081494 1344 10537561 1345 3375346 1346 910641 1347 206329 1348 57126 1349 103504 1350 377329 1351 1184136 1352 3108407 1353 6908950 1354 13133816 1355 21516938 1356 30556913 1357 37789149 1358 40853127 1359 38750720 1360 32384048 1361 23971430 1362 15828539 1363 9405069 1364 5074769 1365 2507352 1366 1151195 1367 522318 1368 282134 1369 216390 1370 201334 1371 180848 1372 148842 1373 133213 1374 185006 1375 369915 1376 745245 1377 1311361 1378 1963134 1379 2497476 1380 2705400 1381 2497490 1382 1962860 1383 1310606 1384 746752 1385 388900 1386 269307 1387 388709 1388 746453 1389 1311622 1390 1972210 1391 2538716 1392 2838806 1393 2842338 1394 2696997 1395 2616220 1396 2701645 1397 2857890 1398 2877823 1399 2616754 1400 2098722 1401 1478509 1402 921648 1403 516674 1404 271456 1405 162638 1406 184281 1407 365673 1408 751259 1409 1351274 1410 2096292 1411 2842972 1412 3441657 1413 3808625 1414 3932375 1415 3819502 1416 3460573 1417 2865228 1418 2116936 1419 1366445 1420 757792 1421 357478 1422 144951 1423 54862 1424 24258 1425 14547 1426 9776 1427 6173 1428 3701 1429 2401 1430 2032 1431 3390 1432 11688 1433 43626 1434 136726 1435 350674 1436 743654 1437 1319120 1438 1974308 1439 2507750 1440 2712277 1441 2500597 1442 1963722 1443 1315220 1444 794537 1445 723207 1446 2082558 1447 8390418 1448 30271227 1449 94145547 1450 254187342 1451 600805549 1452 1251678097 1453 2310790400 1454 3796298672 1455 5567905106 1456 7307876902 1457 8597506508 1458 9075154831 1459 8597529941 1460 7307920945 1461 5567967104 1462 3796380799 1463 2310901182 1464 1251825773 1465 600986150 1466 254378850 1467 94315547 1468 30389880 1469 8430233 1470 1994768 1471 404029 1472 76926 1473 21768 1474 19551 1475 47307 1476 137458 1477 348757 1478 738842 1479 1311850 1480 1967373 1481 2506773 1482 2723902 1483 2528980 1484 2007104 1485 1361108 1486 789149 1487 394082 1488 175102 1489 76590 1490 40050 1491 28598 1492 27074 1493 33655 1494 52352 1495 86276 1496 130634 1497 170103 1498 186003 1499 169518 1500 128821 1501 82792 1502 47622 1503 29256 1504 28452 1505 55137 1506 142892 1507 350764 1508 737882 1509 1309002 1510 1962501 1511 2497272 1512 2705218 1513 2497256 1514 1962818 1515 1313335 1516 771974 1517 547748 1518 1040932 1519 3408485 1520 10529129 1521 28051455 1522 64514565 1523 129030069 1524 225805793 1525 347400689 1526 471487430 1527 565812008 1528 601214952 1529 565895935 1530 471623214 1531 347543057 1532 225919806 1533 129104333 1534 64561746 1535 28106885 1536 10657847 1537 3713259 1538 1642179 1539 1510136 1540 2002119 1541 2516692 1542 2743815 1543 2575945 1544 2098140 1545 1518245 1546 1055050 1547 860358 1548 996216 1549 1427714 1550 2010940 1551 2514608 1552 2712477 1553 2506164 1554 1980618 1555 1340349 1556 780545 1557 396369 1558 180913 1559 79082 1560 37375 1561 22165 1562 16786 1563 17312 1564 44187 1565 205846 1566 908159 1567 3366716 1568 10519070 1569 28050197 1570 64515144 1571 129030471 1572 225804438 1573 347393899 1574 471467243 1575 565766292 1576 601132725 1577 565776689 1578 471482959 1579 347409908 1580 225820692 1581 129051975 1582 64547364 1583 28093707 1584 10567685 1585 3410590 1586 939508 1587 224891 1588 72503 1589 150834 1590 595264 1591 2036111 1592 5853123 1593 14307742 1594 30046878 1595 54631758 1596 86501374 1597 119771473 1598 145435965 1599 155131100 1600 145441411 1601 119806857 1602 86629988 1603 54975435 1604 30786746 1605 15635288 1606 7868978 1607 4649075 1608 3502447 1609 2933522 1610 2342122 1611 1665162 1612 1031885 1613 554601 1614 260796 1615 112821 1616 52391 1617 31777 1618 23592 1619 17151 1620 10868 1621 5968 1622 3456 1623 5699 1624 28375 1625 143054 1626 594131 1627 2036464 1628 5854844 1629 14311659 1630 30053222 1631 54639068 1632 86506679 1633 119772193 1634 145431969 1635 155124777 1636 145435685 1637 119803234 1638 86628152 1639 54973604 1640 30780868 1641 15616743 1642 7824946 1643 4575021 1644 3434362 1645 2989146 1646 2732220 1647 2630762 1648 2710598 1649 2854623 1650 2847848 1651 2544057 1652 1974756 1653 1312633 1654 746856 1655 389035 1656 269802 1657 389515 1658 747362 1659 1312379 1660 1972676 1661 2538938 1662 2838947 1663 2842565 1664 2697314 1665 2615903 1666 2697862 1667 2843736 1668 2841384 1669 2543973 1670 1981313 1671 1322926 1672 750862 1673 359726 1674 144443 1675 48590 1676 14998 1677 7776 1678 10336 1679 15928 1680 20969 1681 23008 1682 21724 1683 25727 1684 101255 1685 663030 1686 3840575 1687 18644672 1688 76905651 1689 273439898 1690 847661429 1691 2311802067 1692 5586853873 1693 12033223256 1694 23206930536 1695 40225346688 1696 62852105710 1697 88732388421 1698 113380281479 1699 131282441536 1700 137846574150 1701 131282458720 1702 113380307222 1703 88732412584 1704 62852124116 1705 40225363006 1706 23206952527 1707 12033257106 1708 5586900099 1709 2311855042 1710 847712646 1711 273482485 1712 76936915 1713 18666403 1714 3861052 1715 706620 1716 228683 1717 357092 1718 736986 1719 1309797 1720 1972003 1721 2538723 1722 2838905 1723 2842842 1724 2698676 1725 2619945 1726 2706583 1727 2858147 1728 2859876 1729 2562068 1730 1993945 1731 1329574 1732 766931 1733 449970 1734 513645 1735 1227305 1736 3118986 1737 6909199 1738 13124015 1739 21475581 1740 30424553 1741 37447422 1742 40125462 1743 37455912 1744 30445382 1745 21528239 1746 13265892 1747 7257637 1748 3845763 1749 2492627 1750 2338905 1751 2595618 1752 2726277 1753 2501667 1754 1965057 1755 1313507 1756 745892 1757 362276 1758 156122 1759 67251 1760 35923 1761 25929 1762 21896 1763 19913 1764 24050 1765 51135 1766 139447 1767 350877 1768 753601 1769 1388404 1770 2257464 1771 3384828 1772 4926240 1773 7187961 1774 10407455 1775 14361318 1776 18140313 1777 20427373 1778 20214003 1779 17443339 1780 13063233 1781 8458817 1782 4727946 1783 2298499 1784 1014842 1785 465937 1786 271302 1787 201991 1788 168811 1789 157557 1790 169358 1791 191779 1792 201601 1793 182860 1794 138773 1795 87250 1796 46847 1797 26695 1798 25880 1799 37500 1800 52025 1801 60187 1802 57337 1803 50471 1804 85538 1805 390011 1806 1952820 1807 8349365 1808 30261281 1809 94144706 1810 254189667 1811 600810615 1812 1251686500 1813 2310801652 1814 3796310545 1815 5567914456 1816 7307880734 1817 8597501873 1818 9075138306 1819 8597498523 1820 7307873662 1821 5567904028 1822 3796298867 1823 2310792943 1824 1251689485 1825 600848689 1826 254322243 1827 94491653 1828 31006564 1829 9697844 1830 4043961 1831 3219835 1832 3499494 1833 3812297 1834 3925793 1835 3808640 1836 3448015 1837 2853967 1838 2109173 1839 1363577 1840 764783 1841 395041 1842 271489 1843 390348 1844 751100 1845 1325118 1846 2000395 1847 2573840 1848 2830421 1849 2664703 1850 2147376 1851 1481420 1852 898293 1853 625736 1854 1080288 1855 3424762 1856 10534801 1857 28053027 1858 64513849 1859 129025981 1860 225794906 1861 347376479 1862 471439407 1863 565728426 1864 601094168 1865 565767513 1866 471571846 1867 347721141 1868 226529683 1869 130333121 1870 66474234 1871 30545338 1872 13222755 1873 5862689 1874 2869765 1875 1517342 1876 806869 1877 505073 1878 741927 1879 2090216 1880 5872338 1881 14314618 1882 30048358 1883 54629408 1884 86495930 1885 119764981 1886 145431623 1887 155130154 1888 145436926 1889 119772744 1890 86502628 1891 54632934 1892 30048430 1893 14313739 1894 5890079 1895 2238229 1896 1500974 1897 3509402 1898 10546825 1899 28054240 1900 64515030 1901 129029189 1902 225801161 1903 347385949 1904 471451598 1905 565742820 1906 601107236 1907 565760142 1908 471486116 1909 347438386 1910 225875694 1911 129134699 1912 64659888 1913 28234029 1914 10725001 1915 3567081 1916 1077088 1917 329095 1918 121148 1919 57217 1920 32238 1921 21417 1922 16765 1923 17335 1924 44182 1925 205811 1926 908112 1927 3366722 1928 10519207 1929 28050338 1930 64514489 1931 129027060 1932 225795156 1933 347375246 1934 471436758 1935 565725112 1936 601091143 1937 565765331 1938 471570529 1939 347720677 1940 226530597 1941 130336491 1942 66481188 1943 30556474 1944 13237629 1945 5879339 1946 2884543 1947 1524518 1948 791056 1949 398353 1950 271733 1951 389385 1952 746597 1953 1311624 1954 1972248 1955 2538964 1956 2839483 1957 2843580 1958 2698571 1959 2617029 1960 2698602 1961 2843871 1962 2840325 1963 2541619 1964 1983119 1965 1352495 1966 870933 1967 693090 1968 871075 1969 1350907 1970 1972634 1971 2499572 1972 2709392 1973 2511783 1974 2000213 1975 1385388 1976 862147 1977 515484 1978 322250 1979 216215 1980 146960 1981 95668 1982 60685 1983 45627 1984 84673 1985 393974 1986 1957912 1987 8353008 1988 30263317 1989 94145929 1990 254190129 1991 600809095 1992 1251681480 1993 2310792976 1994 3796300115 1995 5567905263 1996 7307875359 1997 8597501836 1998 9075144175 1999 8597509976 2000 7307889499 2001 5567922597 2002 3796318668 2003 2310812391 2004 1251703992 2005 600841452 2006 254244921 2007 94238707 2008 30403429 2009 8532442 2010 2148303 2011 557904 2012 193745 2013 89912 2014 43156 2015 20546 2016 13084 2017 12793 2018 13877 2019 18760 2020 67017 2021 381420 2022 1949697 2023 8348477 2024 30260994 2025 94144177 2026 254188007 2027 600806829 2028 1251680513 2029 2310795586 2030 3796308435 2031 5567919851 2032 7307894601 2033 8597523620 2034 9075168751 2035 8597540303 2036 7307927350 2037 5567964143 2038 3796354838 2039 2310833930 2040 1251705379 2041 600819176 2042 254192799 2043 94149876 2044 30296664 2045 8549136 2046 2854079 2047 3743106 2048 10577835 2049 28057313 2050 64515689 2051 129029916 2052 225801914 2053 347386304 2054 471450238 2055 565737791 2056 601100481 2057 565770697 2058 471572738 2059 347720710 2060 226528797 2061 130332698 2062 66475438 2063 30549563 2064 13230989 2065 5874273 2066 2881448 2067 1522286 2068 784850 2069 371271 2070 175920 2071 120972 2072 137558 2073 172868 2074 196720 2075 211857 2076 262921 2077 428297 2078 782466 2079 1334762 2080 1979528 2081 2509675 2082 2714119 2083 2505178 2084 1978597 2085 1358860 2086 881787 2087 705219 2088 881639 2089 1358182 2090 1976657 2091 2502114 2092 2715783 2093 2539396 2094 2097770 2095 1658104 2096 1479110 2097 1665225 2098 2108913 2099 2550314 2100 2723065 2101 2502854 2102 1964205 2103 1315360 2104 794557 2105 723142 2106 2082428 2107 8390268 2108 30271237 2109 94146529 2110 254192100 2111 600821104 2112 1251717050 2113 2310868069 2114 3796424601 2115 5568074682 2116 7308077913 2117 8597763201 2118 9075638408 2119 8598758822 2120 7311019959 2121 5574826102 2122 3809426235 2123 2332266101 2124 1282101789 2125 638252018 2126 294311701 2127 131597759 2128 60698100 2129 29841970 2130 15097728 2131 7321271 2132 3217564 2133 1256439 2134 461903 2135 212301 2136 173607 2137 192207 2138 202293 2139 181756 2140 136554 2141 86576 2142 48790 2143 27833 2144 18666 2145 15454 2146 19840 2147 48034 2148 138000 2149 349571 2150 741094 2151 1316628 2152 1973793 2153 2510279 2154 2717133 2155 2505829 2156 1967153 2157 1310474 2158 736852 2159 347352 2160 137805 2161 51197 2162 30049 2163 43795 2164 135489 2165 706751 2166 3882286 2167 18675549 2168 76923423 2169 273447726 2170 847664132 2171 2311803138 2172 5586854772 2173 12033224340 2174 23206932265 2175 40225349885 2176 62852110243 2177 88732391132 2178 113380275941 2179 131282421712 2180 137846540095 2181 131282419111 2182 113380275617 2183 88732400106 2184 62852133935 2185 40225389238 2186 23206983053 2187 12033281655 2188 5586935584 2189 2312035529 2190 848585603 2191 276813473 2192 87426255 2193 46693789 2194 68352660 2195 129687029 2196 225892516 2197 347395271 2198 471449679 2199 565735180 2200 601091549 2201 565735755 2202 471456340 2203 347408080 2204 225847407 2205 129115699 2206 64690751 2207 28427162 2208 11273683 2209 4685818 2210 2880282 2211 2719736 2212 2783344 2213 2588205 2214 2146980 2215 1702086 2216 1511452 2217 1685007 2218 2120079 2219 2558377 2220 2732194 2221 2514441 2222 1976618 2223 1321584 2224 754269 2225 393125 2226 271355 2227 389871 2228 747392 2229 1311316 2230 1964386 2231 2501188 2232 2712482 2233 2507754 2234 1974499 2235 1321059 2236 754204 2237 393099 2238 271195 2239 389496 2240 746807 2241 1310451 2242 1962922 2243 2500330 2244 2725242 2245 2594804 2246 2338470 2247 2493675 2248 3854258 2249 7295559 2250 13392393 2251 21862945 2252 31168261 2253 38753805 2254 42088814 2255 39980880 2256 33260603 2257 24316704 2258 15820584 2259 9523921 2260 5810674 2261 4042645 2262 3254851 2263 2714949 2264 2119075 2265 1482214 2266 923723 2267 519398 2268 269236 2269 131899 2270 62914 2271 33142 2272 40605 2273 148122 2274 595930 2275 2036667 2276 5853610 2277 14308095 2278 30046259 2279 54628738 2280 86494808 2281 119761598 2282 145424900 2283 155123978 2284 145459709 2285 119961864 2286 87399744 2287 57993319 2288 40563443 2289 42356208 2290 70365861 2291 131062249 2292 226392473 2293 347532547 2294 471502459 2295 565804835 2296 601207437 2297 565891716 2298 471622036 2299 347544798 2300 225925556 2301 129114694 2302 64570767 2303 28089546 2304 10550619 2305 3395138 2306 937756 2307 242387 2308 99678 2309 135010 2310 340423 2311 919958 2312 2239155 2313 4700373 2314 8475379 2315 13240331 2316 18290753 2317 23425056 2318 30577676 2319 45433745 2320 77551190 2321 137461869 2322 230480925 2323 349595699 2324 472329128 2325 566035042 2326 601201850 2327 565822462 2328 471573230 2329 347554665 2330 225992339 2331 129206173 2332 64649370 2333 28135907 2334 10567533 2335 3394219 2336 925388 2337 215772 2338 46025 2339 10949 2340 3642 2341 1842 2342 1883 2343 8051 2344 59453 2345 377262 2346 1947953 2347 8347863 2348 30260646 2349 94144002 2350 254188794 2351 600809779 2352 1251685921 2353 2310801509 2354 3796311258 2355 5567919077 2356 7307908608 2357 8597644409 2358 9075731595 2359 8599533541 2360 7313725871 2361 5582210809 2362 3826343774 2363 2365419057 2364 1338174179 2365 720570550 2366 399618180 2367 249272734 2368 175696576 2369 128120094 2370 88450617 2371 55010674 2372 30108301 2373 14318435 2374 5859083 2375 2043937 2376 604941 2377 156101 2378 41890 2379 20932 2380 44595 2381 205926 2382 908427 2383 3368577 2384 10529161 2385 28091424 2386 64646974 2387 129370832 2388 226528784 2389 348681904 2390 473397985 2391 568220208 2392 603785967 2393 568220268 2394 473398206 2395 348682606 2396 226530947 2397 129377218 2398 64665565 2399 28145318 2400 10676495 2401 3725594 2402 1650710 2403 1520511 2404 2058003 2405 2878709 2406 4652647 2407 10843999 2408 32221758 2409 95450967 2410 254922595 2411 601152083 2412 1251814239 2413 2310836627 2414 3796316119 2415 5567916939 2416 7307888401 2417 8597516829 2418 9075162552 2419 8597534806 2420 7307922419 2421 5567960593 2422 3796354713 2423 2310839639 2424 1251718869 2425 600841979 2426 254225922 2427 94189817 2428 30314698 2429 8405214 2430 2001427 2431 420870 2432 90763 2433 29240 2434 22507 2435 48365 2436 138461 2437 351114 2438 743892 2439 1320996 2440 1984788 2441 2550176 2442 2846973 2443 2847265 2444 2700526 2445 2620524 2446 2706755 2447 2858326 2448 2860191 2449 2562426 2450 1994181 2451 1330241 2452 773649 2453 494635 2454 733514 2455 2087565 2456 5882345 2457 14341120 2458 30089178 2459 54676183 2460 86537651 2461 119793588 2462 145445918 2463 155136139 2464 145447817 2465 119816076 2466 86639704 2467 54983496 2468 30795606 2469 15659276 2470 7949908 2471 4879031 2472 4034494 2473 3947538 2474 3952360 2475 3812863 2476 3449981 2477 2858262 2478 2117567 2479 1375986 2480 775683 2481 383093 2482 178544 2483 96738 2484 74077 2485 73390 2486 84210 2487 109682 2488 153291 2489 218041 2490 322152 2491 514941 2492 861814 2493 1385686 2494 2001943 2495 2516269 2496 2717558 2497 2509622 2498 1975703 2499 1323101 2500 764501 2501 449067 2502 513554 2503 1228085 2504 3121082 2505 6913098 2506 13129716 2507 21482019 2508 30429494 2509 37448236 2510 40120549 2511 37445878 2512 30432982 2513 21516923 2514 13257963 2515 7253406 2516 3844103 2517 2492090 2518 2338472 2519 2594877 2520 2725224 2521 2500291 2522 1963696 2523 1325631 2524 930582 2525 2058706 2526 12406286 2527 73671703 2528 377359725 2529 1677108778 2530 6540716343 2531 22595200716 2532 69668535141 2533 192928250686 2534 482320626062 2535 1093260084740 2536 2254848922690 2537 4244421497096 2538 7309837015287 2539 11541847909354 2540 16735679459417 2541 22314239272679 2542 27385657286254 2543 30957699541514 2544 32247603692196 2545 30957699548663 2546 27385657296512 2547 22314239280896 2548 16735679464103 2549 11541847917166 2550 7309837042217 2551 4244421563583 2552 2254849043123 2553 1093260257940 2554 482320837317 2555 192928492177 2556 69668840683 2557 22595677101 2558 6541542162 2559 1678473832 2560 379349664 2561 76154992 2562 15005698 2563 4246641 2564 2206542 2565 1390076 2566 821094 2567 460026 2568 287726 2569 232325 2570 215811 2571 190824 2572 147704 2573 99238 2574 60124 2575 35620 2576 22533 2577 16491 2578 19602 2579 48178 2580 141297 2581 362201 2582 774633 2583 1387075 2584 2097876 2585 2706696 2586 3023858 2587 3011300 2588 2825398 2589 2697959 2590 2744437 2591 2869815 2592 2856865 2593 2551902 2594 1982352 2595 1322351 2596 772996 2597 500679 2598 741492 2599 2090074 2600 5872164 2601 14314464 2602 30048409 2603 54630800 2604 86504590 2605 119802759 2606 145557751 2607 155465756 2608 146168828 2609 121109911 2610 88589183 2611 57469764 2612 33485189 2613 18113115 2614 9786309 2615 5882127 2616 4168125 2617 3330971 2618 2858914 2619 2662179 2620 2709745 2621 2849272 2622 2848982 2623 2554788 2624 1993437 2625 1333809 2626 759489 2627 367591 2628 154522 2629 62995 2630 33105 2631 26380 2632 25974 2633 27936 2634 33025 2635 41383 2636 50222 2637 54937 2638 52477 2639 43550 2640 31584 2641 20139 2642 11926 2643 15147 2644 93434 2645 658632 2646 3838536 2647 18643638 2648 76905000 2649 273440935 2650 847671194 2651 2311844020 2652 5586988221 2653 12033569292 2654 23207666119 2655 40226655396 2656 62854074480 2657 88734918324 2658 113383101337 2659 131285251593 2660 137849226931 2661 131285025218 2662 113382960595 2663 88735224430 2664 62854951806 2665 40227926585 2666 23209036752 2667 12034880642 2668 5588335446 2669 2313497751 2670 849891231 2671 276324029 2672 80355652 2673 22450634 2674 7763979 2675 4467036 2676 3539986 2677 2864619 2678 2110729 2679 1362845 2680 755510 2681 353903 2682 138089 2683 44651 2684 13231 2685 6900 2686 8930 2687 12526 2688 14378 2689 13184 2690 10052 2691 10434 2692 38418 2693 202306 2694 906688 2695 3366465 2696 10519178 2697 28049869 2698 64513361 2699 129025619 2700 225794037 2701 347374818 2702 471437194 2703 565730463 2704 601139593 2705 566099888 2706 473383641 2707 355721885 2708 256054756 2709 223171368 2710 318705958 2711 628864995 2712 1262210709 2713 2314172476 2714 3797220251 2715 5568118291 2716 7307919210 2717 8597511001 2718 9075146061 2719 8597509086 2720 7307885817 2721 5567915161 2722 3796306974 2723 2310797616 2724 1251691588 2725 600849397 2726 254322211 2727 94489877 2728 30996431 2729 9656104 2730 3910228 2731 2874649 2732 2765959 2733 2512876 2734 2005949 2735 1520400 2736 1654565 2737 3723448 2738 10661354 2739 28099768 2740 64552171 2741 129169701 2742 226387207 2743 349409774 2744 477289120 2745 580030770 2746 631126544 2747 620351501 2748 557931399 2749 467138564 2750 371224456 2751 284154615 2752 209949202 2753 147821980 2754 97022647 2755 58003206 2756 30962798 2757 14523958 2758 5909924 2759 2071470 2760 644632 2761 227344 2762 157704 2763 178765 2764 221902 2765 369651 2766 1032277 2767 3443460 2768 10557169 2769 28064449 2770 64517266 2771 129025861 2772 225793365 2773 347374050 2774 471436577 2775 565730080 2776 601139421 2777 566099863 2778 473383715 2779 355721897 2780 256054103 2781 223168823 2782 318700066 2783 628854913 2784 1262196835 2785 2314156488 2786 3797204756 2787 5568106867 2788 7307919270 2789 8597544370 2790 9075270602 2791 8597843051 2792 7308608385 2793 5569212898 2794 3798270048 2795 2313329171 2796 1254517274 2797 603648412 2798 256884664 2799 96759584 2800 32958453 2801 11191301 2802 4788156 2803 2920584 2804 2058736 2805 1459460 2806 1330320 2807 2382181 2808 5988160 2809 14351583 2810 30060585 2811 54642361 2812 86540963 2813 119974203 2814 146340454 2815 158491684 2816 155945995 2817 147811856 2818 151008934 2819 183657897 2820 255849463 2821 361701024 2822 477320317 2823 567803858 2824 601736647 2825 565960859 2826 471643344 2827 347756317 2828 226547627 2829 130340917 2830 66477167 2831 30546819 2832 13224118 2833 5863755 2834 2869191 2835 1511127 2836 776922 2837 367062 2838 175148 2839 125007 2840 152270 2841 209341 2842 264503 2843 298902 2844 303832 2845 278325 2846 228251 2847 165973 2848 107246 2849 65114 2850 44713 2851 42180 2852 47791 2853 52326 2854 55587 2855 75406 2856 154190 2857 355743 2858 740031 2859 1314092 2860 1997876 2861 2697793 2862 3610699 2863 5864055 2864 12490308 2865 29399385 2866 65384185 2867 129721210 2868 226671192 2869 348735393 2870 473420694 2871 568232720 2872 603793515 2873 568224695 2874 473401677 2875 348687399 2876 226537853 2877 129383346 2878 64660749 2879 28103439 2880 10537320 2881 3372474 2882 909233 2883 213485 2884 148058 2885 855730 2886 5246444 2887 26978674 2888 118030842 2889 445893186 2890 1471445793 2891 4280566797 2892 11058126015 2893 25518744050 2894 52860243582 2895 98672440926 2896 166509731558 2897 254661933374 2898 353697124460 2899 446775312600 2900 513791608649 2901 538257877017 2902 513791618494 2903 446775354265 2904 353697258765 2905 254662281869 2906 166510475924 2907 98673769001 2908 52862244795 2909 25521318695 2910 11060999693 2911 4283436009 2912 1474159204 2913 448516908 2914 120732870 2915 29828295 2916 8103586 2917 3443451 2918 2231630 2919 1680015 2920 1486171 2921 1678476 2922 2152129 2923 2656134 2924 2920305 2925 2796586 2926 2322424 2927 1672132 2928 1043734 2929 565476 2930 270392 2931 126015 2932 78004 2933 79561 2934 102136 2935 133076 2936 165944 2937 191143 2938 195682 2939 172466 2940 127987 2941 78701 2942 40063 2943 22968 2944 63872 2945 378203 2946 1948170 2947 8348367 2948 30262306 2949 94147821 2950 254195073 2951 600817061 2952 1251691176 2953 2310802093 2954 3796306911 2955 5567910547 2956 7307886012 2957 8597540767 2958 9075270721 2959 8597843116 2960 7308607873 2961 5569210705 2962 3798260494 2963 2313291325 2964 1254394938 2965 603328909 2966 256200816 2967 95542703 2968 31141226 2969 8909161 2970 2403960 2971 934850 2972 933479 2973 1403569 2974 2044919 2975 2724556 2976 3628103 2977 5874682 2978 12488257 2979 29363222 2980 65260967 2981 129414605 2982 226063036 2983 347762977 2984 472182548 2985 567033683 2986 603044719 2987 568224139 2988 474148397 2989 349881559 2990 227767281 2991 130344321 2992 65258934 2993 28408443 2994 10675305 2995 3446269 2996 973586 2997 279056 2998 131776 2999 126095 3000 153691 3001 181976 3002 191314 3003 175308 3004 162863 3005 279378 3006 945680 3007 3383288 3008 10527632 3009 28058204 3010 64524471 3011 129038572 3012 225806385 3013 347385046 3014 471445413 3015 565732823 3016 601092575 3017 565737227 3018 471450827 3019 347387323 3020 225804109 3021 129034453 3022 64523073 3023 28061616 3024 10532099 3025 3378294 3026 915985 3027 216490 3028 129790 3029 663944 3030 3839282 3031 18643804 3032 76904896 3033 273439479 3034 847662390 3035 2311805889 3036 5586861611 3037 12033234478 3038 23206943097 3039 40225358600 3040 62852120384 3041 88732425931 3042 113380398995 3043 131282757901 3044 137847276119 3045 131283760045 3046 113382361244 3047 88735229982 3048 62855560493 3049 40229182393 3050 23210900608 3051 12037083731 3052 5590350200 3053 2314693011 3054 849795014 3055 274818001 3056 77672596 3057 19007472 3058 3983576 3059 706316 3060 104750 3061 13107 3062 2221 3063 7485 3064 59049 3065 377057 3066 1947840 3067 8347761 3068 30260537 3069 94143911 3070 254188783 3071 600809967 3072 1251686457 3073 2310802412 3074 3796312096 3075 5567917328 3076 7307888793 3077 8597528155 3078 9075212330 3079 8597668380 3080 7308193045 3081 5568402110 3082 3796949991 3083 2311516028 3084 1252399373 3085 601581818 3086 255538997 3087 97847956 3088 41038563 3089 36591657 3090 66594511 3091 129481957 3092 225892358 3093 347398235 3094 471443988 3095 565728935 3096 601088999 3097 565734854 3098 471450590 3099 347391445 3100 225819497 3101 129082822 3102 64661689 3103 28407744 3104 11265088 3105 4686892 3106 2889740 3107 2734618 3108 2793068 3109 2563827 3110 2023957 3111 1361635 3112 784642 3113 414727 3114 285737 3115 398205 3116 750972 3117 1311736 3118 1962753 3119 2497390 3120 2705662 3121 2497804 3122 1963467 3123 1318407 3124 827457 3125 1004428 3126 3973206 3127 18686391 3128 76915894 3129 273441799 3130 847661938 3131 2311802911 3132 5586855913 3133 12033227633 3134 23206938326 3135 40225358628 3136 62852125210 3137 88732432900 3138 113380405179 3139 131282762032 3140 137847276497 3141 131283744896 3142 113382289027 3143 88735004407 3144 62855021291 3145 40228143980 3146 23209249245 3147 12034886315 3148 5587885883 3149 2312356045 3150 847920069 3151 273547985 3152 76950117 3153 18670966 3154 3907449 3155 1039958 3156 2041337 3157 8358461 3158 30261600 3159 94143766 3160 254187501 3161 600806263 3162 1251679028 3163 2310791498 3164 3796300442 3165 5567908648 3166 7307882871 3167 8597513168 3168 9075156959 3169 8597520450 3170 7307894614 3171 5567926339 3172 3796366473 3173 2311171838 3174 1253627695 3175 609153929 3176 284447974 3177 188287649 3178 284448680 3179 609154656 3180 1253627042 3181 2311167772 3182 3796357069 3183 5567912046 3184 7307883501 3185 8597539234 3186 9075270031 3187 8597842964 3188 7308608162 3189 5569211387 3190 3798261299 3191 2313291199 3192 1254390843 3193 603313986 3194 256163525 3195 95471629 3196 31047822 3197 8911053 3198 3003562 3199 3798090 3200 10597375 3201 28064656 3202 64518792 3203 129032813 3204 225812376 3205 347427940 3206 471583360 3207 566081136 3208 601826975 3209 567043233 3210 473417345 3211 349902259 3212 228541099 3213 131569912 3214 66519207 3215 29392864 3216 11281416 3217 3734612 3218 1062208 3219 266083 3220 71542 3221 40021 3222 53195 3223 88264 3224 141214 3225 212571 3226 320553 3227 515609 3228 864432 3229 1390703 3230 2009385 3231 2524471 3232 2723351 3233 2510611 3234 1972510 3235 1317384 3236 746593 3237 361156 3238 159230 3239 97322 3240 153809 3241 352843 3242 738480 3243 1318020 3244 2052795 3245 3154209 3246 6542618 3247 21139831 3248 78866101 3249 274746571 3250 848396338 3251 2312148823 3252 5586993164 3253 12033281597 3254 23206981242 3255 40225429278 3256 62852236458 3257 88732559166 3258 113380461036 3259 131282590986 3260 137846669550 3261 131282503118 3262 113380322460 3263 88732420213 3264 62852132382 3265 40225367336 3266 23206944283 3267 12033233448 3268 5586876970 3269 2311900776 3270 848037833 3271 274623743 3272 80014234 3273 25552755 3274 16965060 3275 22137910 3276 30521955 3277 37463879 3278 40131012 3279 37460831 3280 30488714 3281 21855625 3282 15072991 3283 15256352 3284 33373477 3285 95342927 3286 254602476 3287 600981262 3288 1251824447 3289 2310961425 3290 3796483331 3291 5568072134 3292 7308000902 3293 8597579634 3294 9075184189 3295 8597528050 3296 7307897997 3297 5567927168 3298 3796320168 3299 2310810054 3300 1251696119 3301 600822620 3302 254203349 3303 94163322 3304 30327940 3305 8729373 3306 3897687 3307 8725898 3308 30321347 3309 94155382 3310 254197336 3311 600821175 3312 1251698635 3313 2310812602 3314 3796318643 3315 5567922560 3316 7307909450 3317 8597644201 3318 9075731605 3319 8599534840 3320 7313729666 3321 5582218319 3322 3826355608 3323 2365434752 3324 1338192344 3325 720589242 3326 399635178 3327 249286057 3328 175705327 3329 128124827 3330 88452749 3331 55011781 3332 30110486 3333 14326193 3334 5883314 3335 2111107 3336 775275 3337 545918 3338 825436 3339 1375881 3340 2025920 3341 2557843 3342 2759283 3343 2540955 3344 1994165 3345 1329325 3346 748525 3347 353808 3348 142244 3349 59032 3350 49993 3351 81700 3352 136985 3353 210733 3354 319886 3355 514936 3356 862568 3357 1386468 3358 2002437 3359 2516358 3360 2717198 3361 2508891 3362 1975533 3363 1336326 3364 938112 3365 2062842 3366 12408041 3367 73672327 3368 377360212 3369 1677110896 3370 6540726980 3371 22595243074 3372 69668669235 3373 192928595556 3374 482321358886 3375 1093261387143 3376 2254850875472 3377 4244423981643 3378 7309839706865 3379 11541850395427 3380 16735681416290 3381 22314240582602 3382 27385658029076 3383 30957699895830 3384 32247603832523 3385 30957699595456 3386 27385657316355 3387 22314239305212 3388 16735679505951 3389 11541847988281 3390 7309837179857 3391 4244421863342 3392 2254849670877 3393 1093261404561 3394 482322608044 3395 192930782883 3396 69671291779 3397 22597759132 3398 6542737704 3399 1678462065 3400 378115402 3401 73991487 3402 12413479 3403 1759532 3404 217044 3405 64165 3406 146782 3407 388951 3408 870652 3409 1654548 3410 2697972 3411 3805687 3412 4670919 3413 5008604 3414 4706097 3415 3885593 3416 2830760 3417 1833094 3418 1067897 3419 568658 3420 281115 3421 130909 3422 60187 3423 36736 3424 77066 3425 389711 3426 1956191 3427 8352438 3428 30262793 3429 94144752 3430 254188013 3431 600806228 3432 1251678420 3433 2310790503 3434 3796299647 3435 5567911939 3436 7307916124 3437 8597709508 3438 9076054508 3439 8600874061 3440 7318398592 3441 5595956018 3442 3860811968 3443 2439816607 3444 1477476496 3445 948195313 3446 725662058 3447 659945826 3448 631477469 3449 574280975 3450 473702853 3451 348264781 3452 226713555 3453 130418761 3454 66523616 3455 30603101 3456 13362007 3457 6209374 3458 3603691 3459 2821440 3460 2768801 3461 3049171 3462 3747334 3463 5909135 3464 12498717 3465 29370626 3466 65261904 3467 129383233 3468 225938071 3469 347431406 3470 471490802 3471 565860746 3472 601429989 3473 566466904 3474 472761991 3475 349367965 3476 228337748 3477 131793045 3478 67091501 3479 30120465 3480 11971854 3481 4279614 3482 1442177 3483 510827 3484 241168 3485 294804 3486 947737 3487 3382155 3488 10524099 3489 28051592 3490 64515425 3491 129029969 3492 225801892 3493 347386131 3494 471449688 3495 565735847 3496 601092001 3497 565735934 3498 471456233 3499 347406649 3500 225838722 3501 129078099 3502 64566118 3503 28098481 3504 10568421 3505 3439906 3506 1065001 3507 565313 3508 786304 3509 1332962 3510 2002533 3511 2574410 3512 2830838 3513 2669139 3514 2182021 3515 1676913 3516 1767744 3517 3789634 3518 10691879 3519 28107168 3520 64528310 3521 129028571 3522 225794843 3523 347378223 3524 471457401 3525 565822214 3526 601458090 3527 566907419 3528 474544220 3529 354281169 3530 238917459 3531 150506791 3532 94993757 3533 65868546 3534 52583057 3535 49155926 3536 61588527 3537 115819488 3538 267348011 3539 607722772 3540 1254799297 3541 2312000796 3542 3796725984 3543 5568091927 3544 7308037350 3545 8597715292 3546 9075458708 3547 8598015696 3548 7308741823 3549 5569299325 3550 3798310638 3551 2313313587 3552 1254395940 3553 603308492 3554 256152194 3555 95455358 3556 31008415 3557 8737756 3558 2218047 3559 766639 3560 806406 3561 1318472 3562 1964074 3563 2498122 3564 2706758 3565 2500900 3566 1969861 3567 1323107 3568 775846 3569 500171 3570 736543 3571 2082929 3572 5866148 3573 14314990 3574 30081662 3575 54829077 3576 87399998 3577 123126610 3578 155942254 3579 183168188 3580 209938053 3581 248789880 3582 312295011 3583 402013083 3584 501494270 3585 580042410 3586 606942953 3587 567765650 3588 472037548 3589 347533339 3590 225860097 3591 129108432 3592 64649424 3593 28259501 3594 10838316 3595 3881862 3596 1772132 3597 1594547 3598 2047594 3599 2529800 3600 2721550 3601 2506302 3602 1967865 3603 1324422 3604 885573 3605 1568236 3606 8279819 3607 45422395 3608 215564404 3609 886166095 3610 3190188739 3611 10150597398 3612 28760024188 3613 73006213908 3614 166871343819 3615 344867439864 3616 646626447428 3617 1103068658723 3618 1715884638234 3619 2438362528076 3620 3169871568191 3621 3773657059655 3622 4116717328061 3623 4116717865444 3624 3773658463426 3625 3169873338842 3626 2438364152330 3627 1715885815318 3628 1103069349828 3629 646626778394 3630 344867570865 3631 166871390842 3632 73006234684 3633 28760038985 3634 10150616163 3635 3190235054 3636 886300137 3637 215900340 3638 46115720 3639 9453612 3640 3186190 3641 2653821 3642 2737487 3643 2533990 3644 2041082 3645 1557574 3646 1685522 3647 3743956 3648 10671878 3649 28100926 3650 64528318 3651 129033619 3652 225817251 3653 347475165 3654 471814914 3655 566908805 3656 604190567 3657 572633357 3658 484570862 3659 368891460 3660 256349965 3661 166813212 3662 105364821 3663 66800604 3664 42911998 3665 27378775 3666 16868326 3667 9951162 3668 5841923 3669 3805764 3670 3076860 3671 2945779 3672 2868031 3673 2554323 3674 1986636 3675 1326815 3676 780286 3677 552316 3678 1043580 3679 3412078 3680 10537691 3681 28069505 3682 64544700 3683 129070367 3684 225852168 3685 347459960 3686 471602176 3687 566087703 3688 601825041 3689 567034225 3690 473398764 3691 349870883 3692 228497950 3693 131523018 3694 66484344 3695 29399087 3696 11388887 3697 4058909 3698 1777971 3699 1562065 3700 2099751 3701 3161423 3702 6543601 3703 21140674 3704 78869096 3705 274755060 3706 848414706 3707 2312179625 3708 5587032531 3709 12033315970 3710 23206988851 3711 40225387811 3712 62852135144 3713 88732409421 3714 113380296815 3715 131282453992 3716 137846586964 3717 131282474736 3718 113380327099 3719 88732433780 3720 62852141440 3721 40225370196 3722 23206944517 3723 12033235308 3724 5586893265 3725 2312004748 3726 848567774 3727 276805960 3728 87426393 3729 46702136 3730 68374098 3731 129729975 3732 225967051 3733 347510039 3734 471606569 3735 565923044 3736 601284362 3737 565900166 3738 471565818 3739 347453303 3740 225833237 3741 129041789 3742 64520077 3743 28056880 3744 10537413 3745 3420003 3746 1054371 3747 566123 3748 838419 3749 1693912 3750 3911445 3751 10844492 3752 32964841 3753 96640620 3754 256153108 3755 602128912 3756 1252453824 3757 2311217686 3758 3796565908 3759 5568124733 3760 7308080900 3761 8597678885 3762 9075270734 3763 8597580541 3764 7307918368 3765 5567936413 3766 3796351653 3767 2310910851 3768 1251938560 3769 601319530 3770 255107334 3771 95619406 3772 32349549 3773 10926309 3774 4700632 3775 2904728 3776 2046568 3777 1340117 3778 760085 3779 367546 3780 153957 3781 61151 3782 29639 3783 34795 3784 206030 3785 1718816 3786 12274586 3787 73630697 3788 377351146 3789 1677111144 3790 6540724011 3791 22595211910 3792 69668547434 3793 192928260848 3794 482320631523 3795 1093260084920 3796 2254848920385 3797 4244421500773 3798 7309837040684 3799 11541847976126 3800 16735679580829 3801 22314239443547 3802 27385657479553 3803 30957699720248 3804 32247603832620 3805 30957699664908 3806 27385657460061 3807 22314239630451 3808 16735680191385 3809 11541849206176 3810 7309838963962 3811 4244423983782 3812 2254851629334 3813 1093262619004 3814 482322721127 3815 192929907383 3816 69670013515 3817 22596865550 3818 6542825013 3819 1679658865 3820 380082515 3821 76174239 3822 14369663 3823 3366869 3824 1666501 3825 1673784 3826 2108604 3827 2582271 3828 2850911 3829 2847839 3830 2706133 3831 2635768 3832 2739261 3833 2928592 3834 3022074 3835 2928641 3836 2739404 3837 2636261 3838 2707547 3839 2850013 3840 2848166 3841 2551161 3842 1986411 3843 1328974 3844 803228 3845 727849 3846 2084607 3847 8391406 3848 30272068 3849 94146453 3850 254188205 3851 600806498 3852 1251680061 3853 2310796088 3854 3796316003 3855 5567957331 3856 7308022673 3857 8597862807 3858 9075897523 3859 8598840579 3860 7309879327 3861 5570448317 3862 3799045666 3863 2313318135 3864 1253658666 3865 602124037 3866 254931183 3867 94503971 3868 30442999 3869 8604686 3870 2876142 3871 3752944 3872 10582152 3873 28059849 3874 64524236 3875 129067986 3876 225930560 3877 347728384 3878 472190040 3879 567064208 3880 603096149 3881 568310112 3882 474318332 3883 350248314 3884 228510018 3885 131652502 3886 67220142 3887 30903510 3888 13370713 3889 5917898 3890 2890981 3891 1527421 3892 812439 3893 507108 3894 740574 3895 2086660 3896 5868577 3897 14312392 3898 30048687 3899 54632750 3900 86501902 3901 119771657 3902 145436293 3903 155136134 3904 145489605 3905 120141236 3906 88442942 3907 62975958 3908 60306811 3909 108454550 3910 260053487 3911 602887103 3912 1252409224 3913 2311280798 3914 3797063027 3915 5569219453 3916 7309843821 3917 8600008855 3918 9077861091 3919 8600017758 3920 7309859174 3921 5569234769 3922 3797055374 3923 2311158425 3924 1251853639 3925 600999195 3926 254796043 3927 96183848 3928 36117256 3929 22663750 3930 32012056 3931 55038068 3932 86600477 3933 119824250 3934 145480380 3935 155166721 3936 145460957 3937 119788454 3938 86514671 3939 54644396 3940 30065223 3941 14354761 3942 5989776 3943 2382900 3944 1330084 3945 1451434 3946 1991544 3947 2505958 3948 2714979 3949 2512302 3950 1982539 3951 1332467 3952 767061 3953 404674 3954 279730 3955 395498 3956 753853 3957 1326499 3958 2001105 3959 2574281 3960 2830788 3961 2665004 3962 2148084 3963 1493569 3964 1056553 3965 2136218 3966 12445032 3967 73687206 3968 377364596 3969 1677109962 3970 6540716626 3971 22595201170 3972 69668536816 3973 192928255122 3974 482320634413 3975 1093260096091 3976 2254848933504 3977 4244421503276 3978 7309837015388 3979 11541847905729 3980 16735679456473 3981 22314239275099 3982 27385657301440 3983 30957699590494 3984 32247603831321 3985 30957699894262 3986 27385658026332 3987 22314240580401 3988 16735681418357 3989 11541850408943 3990 7309839744246 3991 4244424058273 3992 2254851001397 3993 1093261559790 3994 482321579469 3995 192928964826 3996 69669701367 3997 22598686431 3998 6551284004 3999 1705175109 4000 441877065 4001 202697307 4002 238199483 4003 349434141 4004 472376457 4005 567090638 4006 603179487 4007 568571480 4008 474894091 4009 351231709 4010 229863736 4011 133187171 4012 68697999 4013 32207881 4014 14585651 4015 7224434 4016 4370101 4017 3058192 4018 2141635 4019 1361176 4020 750224 4021 350328 4022 136602 4023 45747 4024 22313 4025 45384 4026 135467 4027 346557 4028 736007 4029 1308669 4030 1963980 4031 2501710 4032 2713633 4033 2509550 4034 1978016 4035 1335690 4036 863951 4037 1212842 4038 5395215 4039 27032949 4040 118049048 4041 445898332 4042 1471445280 4043 4280562602 4044 11058118910 4045 25518735762 4046 52860237241 4047 98672439353 4048 166509735074 4049 254661939666 4050 353697130727 4051 446775317994 4052 513791615998 4053 538257895612 4054 513791674298 4055 446775531128 4056 353697840945 4057 254664131039 4058 166515759625 4059 98686904785 4060 52890410718 4061 25573478700 4062 11144783971 4063 4400685368 4064 1617617419 4065 602361478 4066 265549843 4067 149581255 4068 95179473 4069 59282642 4070 34080698 4071 18124009 4072 9297143 4073 4887486 4074 2710166 4075 1528862 4076 825522 4077 412914 4078 193835 4079 90267 4080 45295 4081 26523 4082 18873 4083 22785 4084 99769 4085 662550 4086 3840356 4087 18644266 4088 76904983 4089 273439224 4090 847661215 4091 2311802858 4092 5586856319 4093 12033228193 4094 23206938748 4095 40225358834 4096 62852125301 4097 88732433111 4098 113380406583 4099 131282769855 4100 137847309393 4101 131283852432 4102 113382571225 4103 88735613034 4104 62856117723 4105 40229811843 4106 23211406666 4107 12037271470 4108 5590164871 4109 2314358838 4110 850052671 4111 277614793 4112 87798907 4113 46838914 4114 68399256 4115 129699262 4116 225895212 4117 347395952 4118 471450337 4119 565737166 4120 601100032 4121 565770474 4122 471572711 4123 347721120 4124 226530424 4125 130336644 4126 66482090 4127 30557391 4128 13236890 4129 5876116 4130 2880608 4131 1523519 4132 795516 4133 407643 4134 283307 4135 401565 4136 759407 4137 1324301 4138 1977708 4139 2513185 4140 2722294 4141 2516499 4142 1984658 4143 1338128 4144 815419 4145 739005 4146 2092486 4147 8396324 4148 30277820 4149 94161490 4150 254226213 4151 600883230 4152 1251804342 4153 2310958646 4154 3796483517 4155 5568072677 4156 7308001356 4157 8597579591 4158 9075182773 4159 8597523956 4160 7307890490 4161 5567920184 4162 3796341756 4163 2310998674 4164 1252606255 4165 604270085 4166 265082156 4167 123376456 4168 97881422 4169 144280376 4170 240865512 4171 369226582 4172 501917752 4173 603173372 4174 641199833 4175 603169624 4176 501865942 4177 368860133 4178 238930259 4179 135947721 4180 67656282 4181 29379993 4182 11491039 4183 5502625 4184 6790524 4185 14554926 4186 30217827 4187 54982955 4188 87237956 4189 121081281 4190 147403093 4191 157637724 4192 148154824 4193 122285562 4194 88481732 4195 55955969 4196 30794131 4197 14660740 4198 5991420 4199 2080613 4200 605991 4201 145647 4202 29432 4203 21692 4204 195174 4205 1712452 4206 12271634 4207 73629188 4208 377349096 4209 1677106743 4210 6540716032 4211 22595200583 4212 69668534793 4213 192928249714 4214 482320624017 4215 1093260083627 4216 2254848941212 4217 4244421627303 4218 7309837595555 4219 11541849933720 4220 16735685305744 4221 22314253579440 4222 27385687337073 4223 30957754179396 4224 32247690197995 4225 30957819319848 4226 27385802727429 4227 22314394406574 4228 16735824919741 4229 11541967863498 4230 7309924402947 4231 4244479478653 4232 2254889477906 4233 1093302438150 4234 482391000032 4235 193059353129 4236 69895056766 4237 22943063795 4238 7012915779 4239 2244142542 4240 980392935 4241 641850017 4242 486413371 4243 351584631 4244 227954444 4245 130365674 4246 65289530 4247 28476911 4248 10786980 4249 3587923 4250 1114856 4251 384932 4252 181009 4253 129981 4254 177568 4255 366668 4256 748553 4257 1320243 4258 1974741 4259 2509826 4260 2723104 4261 2543577 4262 2098753 4263 1657123 4264 1482499 4265 1696710 4266 2231015 4267 2885896 4268 3453006 4269 3811545 4270 3933483 4271 3820219 4272 3461348 4273 2866569 4274 2119679 4275 1372123 4276 769298 4277 380384 4278 189349 4279 135201 4280 153491 4281 193591 4282 220683 4283 217270 4284 184560 4285 137146 4286 92099 4287 64099 4288 93211 4289 397026 4290 1958725 4291 8353180 4292 30263801 4293 94150838 4294 254226021 4295 601010395 4296 1252587544 4297 2314158539 4298 3806817874 4299 5595953353 4300 7372386937 4301 8726525816 4302 9300936462 4303 8944882567 4304 7779323796 4305 6133645603 4306 4397404780 4307 2876549578 4308 1723160591 4309 948230964 4310 480028723 4311 223208184 4312 94803230 4313 36418829 4314 12481889 4315 3754574 4316 980810 4317 253163 4318 171959 4319 351524 4320 736545 4321 1308449 4322 1963389 4323 2514300 4324 2899278 4325 4208722 4326 14232965 4327 74936910 4328 378085160 4329 1677454149 4330 6540853291 4331 22595248165 4332 69668553920 4333 192928263612 4334 482320637504 4335 1093260092640 4336 2254848925583 4337 4244421498085 4338 7309837022047 4339 11541847929615 4340 16735679494885 4341 22314239316595 4342 27385657327186 4343 30957699571046 4344 32247603713516 4345 30957699587796 4346 27385657420015 4347 22314239614323 4348 16735680187535 4349 11541849208643 4350 7309838971075 4351 4244423994046 4352 2254851635373 4353 1093262597000 4354 482322614734 4355 192929617374 4356 69669420896 4357 22595909825 4358 6541609495 4359 1678493365 4360 379382840 4361 76256773 4362 15315869 4363 5128913 4364 4396347 4365 6024640 4366 9184056 4367 13396455 4368 17531776 4369 20112874 4370 20078588 4371 17401136 4372 13132334 4373 9095976 4374 8527441 4375 20868193 4376 77800938 4377 273746979 4378 847756110 4379 2311835080 4380 5586872780 4381 12033239393 4382 23206945060 4383 40225359206 4384 62852120482 4385 88732425782 4386 113380398379 4387 131282755378 4388 137847265069 4389 131283717295 4390 113382225838 4391 88734880254 4392 62854814915 4393 40227854768 4394 23208908752 4395 12034551939 4396 5587619095 4397 2312207392 4398 847943176 4399 273836412 4400 77655882 4401 19955845 4402 5801924 4403 3159243 4404 2823584 4405 2648926 4406 2556131 4407 3343741 4408 6589004 4409 14654133 4410 30180724 4411 54671265 4412 86506857 4413 119773643 4414 145489962 4415 155506021 4416 147383369 4417 128119016 4418 116761962 4419 148778238 4420 284254192 4421 615211347 4422 1257907799 4423 2314011519 4424 3800009837 4425 5574995049 4426 7321159174 4427 8619325943 4428 9106303020 4429 8636262632 4430 7349971923 4431 5607866708 4432 3829455448 4433 2334818827 4434 1266906890 4435 609371081 4436 258768238 4437 96981932 4438 32733430 4439 10984925 4440 4683399 4441 2879051 4442 2022183 4443 1320643 4444 772894 4445 548042 4446 1041090 4447 3408700 4448 10529768 4449 28053725 4450 64524193 4451 129068067 4452 225928508 4453 347720964 4454 472172837 4455 567033859 4456 603053745 4457 568262636 4458 474276154 4459 350221047 4460 228505273 4461 131678421 4462 67286714 4463 31017387 4464 13525627 4465 6090177 4466 3047481 4467 1641828 4468 877336 4469 533225 4470 746339 4471 2087633 4472 5872853 4473 14321395 4474 30060139 4475 54643765 4476 86511295 4477 119780553 4478 145446259 4479 155142139 4480 145444997 4481 119777020 4482 86504708 4483 54638066 4484 30083545 4485 14509897 4486 6761207 4487 5406397 4488 11121151 4489 28205401 4490 64558312 4491 129053753 4492 225849214 4493 347592542 4494 472355227 4495 569097265 4496 611603357 4497 593773970 4498 535950329 4499 476402773 4500 451594007 4501 476409901 4502 535961637 4503 593790289 4504 611665695 4505 569469996 4506 474291500 4507 355923379 4508 256089473 4509 223172966 4510 318699917 4511 628855082 4512 1262199279 4513 2314164694 4514 3797224116 4515 5568142191 4516 7307970515 4517 8597604308 4518 9075327668 4519 8597887910 4520 7308638634 4521 5569231260 4522 3798275402 4523 2313301387 4524 1254396492 4525 603315298 4526 256163144 4527 95470708 4528 31028004 4529 8759398 4530 2238025 4531 781624 4532 815203 4533 1322437 4534 1966208 4535 2501500 4536 2712842 4537 2508454 4538 1975842 4539 1329628 4540 835383 4541 1008746 4542 3974990 4543 18686941 4544 76916024 4545 273441840 4546 847661967 4547 2311802818 4548 5586855290 4549 12033225651 4550 23206933780 4551 40225349671 4552 62852106226 4553 88732384150 4554 113380274660 4555 131282452283 4556 137846664425 4557 131282756867 4558 113381008083 4559 88733729125 4560 62854198252 4561 40228188694 4562 23210372040 4563 12037038187 4564 5590868716 4565 2316263902 4566 854939118 4567 294925518 4568 155906609 4569 293434301 4570 852246880 4571 2312809018 4572 5587080600 4573 12033275721 4574 23206941586 4575 40225348025 4576 62852105040 4577 88732387496 4578 113380280868 4579 131282442766 4580 137846584125 4581 131282501028 4582 113380442843 4583 88732761836 4584 62852864459 4585 40226673515 4586 23208908167 4587 12035732723 4588 5589568211 4589 2314306681 4590 849631864 4591 274758753 4592 77654209 4593 19006924 4594 4018072 4595 908200 4596 1015383 4597 3394068 4598 10558376 4599 28126647 4600 64638788 4601 129193543 4602 225979516 4603 347545686 4604 471574534 4605 565845249 4606 601256943 4607 566089484 4608 472184353 4609 348694095 4610 227768165 4611 131536981 4612 67252783 4613 30692703 4614 13075792 4615 6710101 4616 7494914 4617 14854794 4618 30215750 4619 54675018 4620 86504732 4621 119762552 4622 145424917 4623 155135780 4624 145618064 4625 121472697 4626 98765128 4627 128257004 4628 407395569 4629 1691417131 4630 6546574460 4631 22597243660 4632 69669136142 4633 192928398472 4634 482320655266 4635 1093260086413 4636 2254848916991 4637 4244421489391 4638 7309837009555 4639 11541847908714 4640 16735679464113 4641 22314239279774 4642 27385657291736 4643 30957699543640 4644 32247603696880 4645 30957699581036 4646 27385657421162 4647 22314239622764 4648 16735680207500 4649 11541849259446 4650 7309839108594 4651 4244424335411 4652 2254852359769 4653 1093263891220 4654 482324564975 4655 192932107103 4656 69672121853 4657 22598400805 4658 6543556503 4659 1679771145 4660 380064657 4661 76490910 4662 15150578 4663 4329381 4664 2293472 4665 1497694 4666 933323 4667 558026 4668 397546 4669 470809 4670 793067 4671 1336770 4672 1979844 4673 2509710 4674 2713555 4675 2501860 4676 1964798 4677 1310962 4678 740780 4679 354659 4680 146909 4681 57717 4682 27347 4683 32422 4684 203689 4685 1717036 4686 12273489 4687 73629758 4688 377349315 4689 1677107268 4690 6540717782 4691 22595204890 4692 69668542829 4693 192928261589 4694 482320638429 4695 1093260097317 4696 2254848940369 4697 4244421542890 4698 7309837150491 4699 11541848254760 4700 16735680193872 4701 22314240579735 4702 27385659249824 4703 30957702048849 4704 32247606429218 4705 30957702118068 4706 27385659388075 4707 22314240780971 4708 16735680472825 4709 11541848836241 4710 7309839253381 4711 4244429984354 4712 2254879242595 4713 1093354250105 4714 482574821151 4715 193529062304 4716 70920222854 4717 24906006086 4718 10337034257 4719 7245032993 4720 7685245144 4721 8671150220 4722 9087435695 4723 8599247358 4724 7308118084 4725 5567985552 4726 3796381870 4727 2310899864 4728 1251824556 4729 600992609 4730 254417387 4731 94447288 4732 30734544 4733 9165672 4734 3304098 4735 2370460 4736 2583959 4737 2744155 4738 2537038 4739 2010313 4740 1363873 4741 794267 4742 400660 4743 180748 4744 84802 4745 73254 4746 147949 4747 352160 4748 738511 4749 1309706 4750 1964097 4751 2501103 4752 2712536 4753 2508260 4754 1976746 4755 1333213 4756 842912 4757 1019980 4758 3987800 4759 18698378 4760 76924117 4761 273446703 4762 847665883 4763 2311812186 4764 5586898159 4765 12033436081 4766 23207849171 4767 40228722680 4768 62862628509 4769 88760432815 4770 113444776913 4771 131411434553 4772 138072323111 4773 131629785094 4774 113851709053 4775 89298144895 4776 63453317330 4777 40791414768 4778 23679102999 4779 12381908978 4780 5814617440 4781 2443337937 4782 914897994 4783 304007149 4784 89405901 4785 23333809 4786 5491192 4787 1212574 4788 269833 4789 75515 4790 55852 4791 94802 4792 196628 4793 557917 4794 2144094 4795 8523779 4796 30390905 4797 94223285 4798 254228160 4799 600825657 4800 1251691350 4801 2310803544 4802 3796312849 4803 5567927229 4804 7307993386 4805 8598352484 4806 9080383428 4807 8624475871 4808 7425902802 4809 6013795125 4810 5267742139 4811 6591355526 4812 12309802904 4813 26119548749 4814 53114430791 4815 98766586972 4816 166539998503 4817 254670291580 4818 353699084939 4819 446775702293 4820 513791680738 4821 538257903199 4822 513791651385 4823 446775394023 4824 353697255884 4825 254662107488 4826 166509920505 4827 98672609927 4828 52860374288 4829 25518856010 4830 11058292289 4831 4280923874 4832 1472184436 4833 447206245 4834 120028592 4835 29676913 4836 8857192 4837 6713785 4838 12592818 4839 29370656 4840 65259739 4841 129413439 4842 226062454 4843 347764320 4844 472192427 4845 567075000 4846 603177101 4847 568566130 4848 474877218 4849 351180683 4850 229721339 4851 132838308 4852 67968802 4853 30920035 4854 12665750 4855 4805291 4856 1792172 4857 738718 4858 388575 4859 259674 4860 185930 4861 123511 4862 71598 4863 41315 4864 72473 4865 381785 4866 1950785 4867 8353075 4868 30271516 4869 94163428 4870 254218442 4871 600848689 4872 1251729568 4873 2310842708 4874 3796343357 4875 5567939972 4876 7307926809 4877 8597706706 4878 9076045184 4879 8600865326 4880 7318395501 4881 5595960447 4882 3860822551 4883 2439829755 4884 1477488315 4885 948203484 4886 725666439 4887 659947613 4888 631477994 4889 574281098 4890 473703010 4891 348265361 4892 226715215 4893 130421621 4894 66522751 4895 30576347 4896 13248266 4897 5886165 4898 2889265 4899 1531961 4900 840270 4901 733126 4902 2085316 4903 8393876 4904 30288865 4905 94226671 4906 254485019 4907 601697851 4908 1253906107 4909 2315488491 4910 3804747318 4911 5580953114 4912 7325265327 4913 8617560636 4914 9095196689 4915 8614882094 4916 7320911375 4917 5576344316 4918 3801020291 4919 2313211237 4920 1253472048 4921 604467286 4922 264786450 4923 122214655 4924 94811564 4925 137574036 4926 228647019 4927 351116592 4928 482012915 4929 593778782 4930 665593729 4931 694750615 4932 697249123 4933 694846138 4934 697607213 4935 695936458 4936 668711834 4937 600698562 4938 495109036 4939 372258786 4940 257177024 4941 166729155 4942 104722207 4943 65543317 4944 40981481 4945 24899460 4946 14171850 4947 7458455 4948 3885313 4949 2512308 4950 2377415 4951 2672148 4952 2851334 4953 2674580 4954 2205347 4955 1852575 4956 2809371 4957 8771465 4958 30434064 4959 94203359 4960 254213003 4961 600851112 4962 1251813335 4963 2311138347 4964 3797044172 4965 5569253590 4966 7309968910 4967 8600339658 4968 9078575757 4969 8601301274 4970 7311796184 4971 5571712063 4972 3799773443 4973 2313834032 4974 1254681704 4975 605525771 4976 265459792 4977 122552522 4978 94921394 4979 137427186 4980 227760259 4981 347758047 4982 471498025 4983 565733596 4984 601092674 4985 565765891 4986 471570671 4987 347720475 4988 226530300 4989 130336624 4990 66482079 4991 30557412 4992 13236786 4993 5875142 4994 2877500 4995 1519356 4996 809901 4997 553451 4998 1042130 4999 3410348 5000 10533623