0 1 1 2 2 9 3 3 4 42 5 17 6 12 7 4 8 209 9 115 10 82 11 41 12 59 13 26 14 19 15 5 16 1042 17 801 18 572 19 444 20 409 21 283 22 202 23 57 24 292 25 180 26 129 27 48 28 92 29 31 30 22 31 6 32 5209 33 5603 34 4002 35 4881 36 2859 37 3106 38 2219 39 733 40 2042 41 1977 42 1412 43 620 44 1009 45 395 46 282 47 97 48 1459 49 1258 50 899 51 525 52 642 53 334 54 239 55 74 56 459 57 213 58 152 59 63 60 109 61 40 62 29 63 7 64 26042 65 39217 66 28012 67 53684 68 20009 69 34163 70 24402 71 9521 72 14292 73 21740 74 15529 75 8056 76 11092 77 5127 78 3662 79 1638 80 10209 81 13835 82 9882 83 6817 84 7059 85 4338 86 3099 87 1253 88 5042 89 2761 90 1972 91 1060 92 1409 93 675 94 482 95 121 96 7292 97 8804 98 6289 99 5768 100 4492 101 3671 102 2622 103 958 104 3209 105 2336 106 1669 107 811 108 1192 109 516 110 369 111 108 112 2292 113 1487 114 1062 115 686 116 759 117 437 118 312 119 83 120 542 121 278 122 199 123 70 124 142 125 45 126 32 127 8 128 130209 129 274515 130 196082 131 590521 132 140059 133 375786 134 268419 135 123765 136 100042 137 239137 138 170812 139 104724 140 122009 141 66643 142 47602 143 27841 144 71459 145 152178 146 108699 147 88613 148 77642 149 56390 150 40279 151 21290 152 55459 153 35885 154 25632 155 18015 156 18309 157 11464 158 8189 159 2287 160 51042 161 96841 162 69172 163 74980 164 49409 165 47715 166 34082 167 16281 168 35292 169 30364 170 21689 171 13776 172 15492 173 8767 174 6262 175 2046 176 25209 177 19323 178 13802 179 11657 180 9859 181 7418 182 5299 183 1565 184 7042 185 4721 186 3372 187 1324 188 2409 189 843 190 602 191 177 192 36459 193 61626 194 44019 195 63445 196 31442 197 40374 198 28839 199 12450 200 22459 201 25693 202 18352 203 10535 204 13109 205 6704 206 4789 207 1831 208 16042 209 16350 210 11679 211 8914 212 8342 213 5673 214 4052 215 1400 216 5959 217 3610 218 2579 219 1185 220 1842 221 754 222 539 223 146 224 11459 225 10405 226 7432 227 7543 228 5309 229 4800 230 3429 231 1071 232 3792 233 3055 234 2182 235 906 236 1559 237 577 238 412 239 131 240 2709 241 1944 242 1389 243 767 244 992 245 488 246 349 247 100 248 709 249 311 250 222 251 85 252 159 253 54 254 39 255 10 256 651042 257 1921601 258 1372572 259 6495724 260 980409 261 4133643 262 2952602 263 1608937 264 700292 265 2630500 266 1878929 267 1361408 268 1342092 269 866351 270 618822 271 473286 272 500209 273 1673955 274 1195682 275 1151961 276 854059 277 733066 278 523619 279 361925 280 610042 281 466497 282 333212 283 306244 284 238009 285 194883 286 139202 287 43441 288 357292 289 1065244 290 760889 291 974736 292 543492 293 620287 294 443062 295 276766 296 388209 297 394728 298 281949 299 234187 300 201392 301 149028 302 106449 303 38868 304 277292 305 251191 306 179422 307 198158 308 128159 309 126101 310 90072 311 29723 312 91542 313 80246 314 57319 315 25150 316 40942 317 16005 318 11432 319 4056 320 255209 321 677883 322 484202 323 824777 324 345859 325 524858 326 374899 327 211645 328 247042 329 334001 330 238572 331 179084 332 170409 333 113963 334 81402 335 34777 336 176459 337 212546 338 151819 339 151533 340 108442 341 96430 342 68879 343 26594 344 77459 345 61365 346 43832 347 22503 348 31309 349 14320 350 10229 351 3351 352 126042 353 135257 354 96612 355 128220 356 69009 357 81595 358 58282 359 20337 360 49292 361 51924 362 37089 363 17208 364 26492 365 10951 366 7822 367 2998 368 35209 369 33043 370 23602 371 14561 372 16859 373 9266 374 6619 375 2293 376 12042 377 5897 378 4212 379 1940 380 3009 381 1235 382 882 383 281 384 182292 385 431380 386 308129 387 697888 388 220092 389 444111 390 317222 391 161846 392 157209 393 282616 394 201869 395 136947 396 144192 397 87148 398 62249 399 31116 400 112292 401 179847 402 128462 403 115878 404 91759 405 73741 406 52672 407 23795 408 65542 409 46926 410 33519 411 20134 412 23942 413 12813 414 9152 415 2768 416 80209 417 114448 418 81749 419 98051 420 58392 421 62396 422 44569 423 18196 424 41709 425 39707 426 28362 427 15397 428 20259 429 9798 430 6999 431 2477 432 29792 433 25268 434 18049 435 13028 436 12892 437 8291 438 5922 439 1894 440 9209 441 5276 442 3769 443 1603 444 2692 445 1020 446 729 447 223 448 57292 449 72831 450 52022 451 82966 452 37159 453 52797 454 37712 455 13915 456 26542 457 33598 458 23999 459 11774 460 17142 461 7493 462 5352 463 2216 464 18959 465 21381 466 15272 467 9963 468 10909 469 6340 470 4529 471 1695 472 7792 473 4035 474 2882 475 1434 476 2059 477 913 478 652 479 184 480 13542 481 13606 482 9719 483 8430 484 6942 485 5365 486 3832 487 1296 488 4959 489 3414 490 2439 491 1097 492 1742 493 698 494 499 495 165 496 3542 497 2173 498 1552 499 928 500 1109 501 591 502 422 503 126 504 792 505 376 506 269 507 107 508 192 509 68 510 49 511 11 512 3255209 513 13451203 514 9608002 515 71452961 516 6862859 517 45470066 518 32478619 519 20916173 520 4902042 521 28935497 522 20668212 523 17698300 524 14763009 525 11262555 526 8044682 527 8045857 528 3501459 529 18413498 530 13152499 531 14975485 532 9394642 533 9529854 534 6807039 535 6152714 536 6710459 537 6064453 538 4331752 539 5206143 540 3094109 541 3313000 542 2366429 543 825367 544 2501042 545 11717681 546 8369772 547 12671564 548 5978409 549 8063723 550 5759802 551 4705017 552 4270292 553 5131460 554 3665329 555 3981168 556 2618092 557 2533471 558 1809622 559 738486 560 3050209 561 3265475 562 2332482 563 3368681 564 1666059 565 2143706 566 1531219 567 564725 568 1190042 569 1364177 570 974412 571 477844 572 696009 573 304083 574 217202 575 93281 576 1786459 577 7456706 578 5326219 579 10722093 580 3804442 581 6823150 582 4873679 583 3597954 584 2717459 585 4342005 586 3101432 587 3044423 588 2215309 589 1937360 590 1383829 591 660751 592 1941042 593 2763094 594 1973639 595 2576050 596 1409742 597 1639305 598 1170932 599 505280 600 1006959 601 1043194 602 745139 603 427545 604 532242 605 272074 606 194339 607 77058 608 1386459 609 1758333 610 1255952 611 2179735 612 897109 613 1387104 614 990789 615 386391 616 640792 617 882703 618 630502 619 326946 620 450359 621 208057 622 148612 623 68947 624 457709 625 561720 626 401229 627 276647 628 286592 629 176048 630 125749 631 52724 632 204709 633 112031 634 80022 635 44613 636 57159 637 28390 638 20279 639 8130 640 1276042 641 4745177 642 3389412 643 9072540 644 2421009 645 5773435 646 4123882 647 2751377 648 1729292 649 3674004 650 2624289 651 2328088 652 1874492 653 1481511 654 1058222 655 591198 656 1235209 657 2338003 658 1670002 659 1969921 660 1192859 661 1253586 662 895419 663 452093 664 852042 665 797737 666 569812 667 382540 668 407009 669 243435 670 173882 671 63657 672 882292 673 1487820 674 1062729 675 1666856 676 759092 677 1060727 678 757662 679 345718 680 542209 681 675008 682 482149 683 292531 684 344392 685 186156 686 132969 687 56956 688 387292 689 429551 690 306822 691 247526 692 219159 693 157517 694 112512 695 43555 696 156542 697 100238 698 71599 699 36854 700 51142 701 23453 702 16752 703 6448 704 630209 705 946795 706 676282 707 1410417 708 483059 709 897538 710 641099 711 264373 712 345042 713 571161 714 407972 715 223700 716 291409 717 142355 718 101682 719 50961 720 246459 721 363466 722 259619 723 189285 724 185442 725 120454 726 86039 727 38970 728 132459 729 76653 730 54752 731 32975 732 39109 733 20984 734 14989 735 5327 736 176042 737 231297 738 165212 739 160164 740 118009 741 101923 742 72802 743 29801 744 84292 745 64860 746 46329 747 25216 748 33092 749 16047 750 11462 751 4766 752 60209 753 41275 754 29482 755 21337 756 21059 757 13578 758 9699 759 3645 760 15042 761 8641 762 6172 763 3084 764 4409 765 1963 766 1402 767 321 768 911459 769 3019658 770 2156899 771 7676765 772 1540642 773 4885214 774 3489439 775 2103994 776 1100459 777 3108773 778 2220552 779 1780303 780 1586109 781 1132920 782 809229 783 528967 784 786042 785 1978310 786 1413079 787 1506410 788 1009342 789 958625 790 684732 791 404504 792 720959 793 610034 794 435739 795 342273 796 311242 797 217810 798 155579 799 52586 800 561459 801 1258925 802 899232 803 1274655 804 642309 805 811144 806 579389 807 309327 808 458792 809 516183 810 368702 811 261738 812 263359 813 166561 814 118972 815 47051 816 327709 817 328480 818 234629 819 221471 820 167592 821 140936 822 100669 823 35980 824 119709 825 89687 826 64062 827 30445 828 45759 829 19374 830 13839 831 5114 832 401042 833 801134 834 572239 835 1078554 836 408742 837 686353 838 490252 839 236544 840 291959 841 436770 842 311979 843 200153 844 222842 845 127370 846 90979 847 42098 848 208542 849 277945 850 198532 851 169360 852 141809 853 107775 854 76982 855 32193 856 101292 857 68584 858 48989 859 27240 860 34992 861 17335 862 12382 863 4225 864 148959 865 176874 866 126339 867 143305 868 90242 869 91194 870 65139 871 24618 872 64459 873 58033 874 41452 875 20831 876 29609 877 13256 878 9469 879 3780 880 46042 881 36930 882 26379 883 17626 884 18842 885 11217 886 8012 887 2891 888 13459 889 7138 890 5099 891 2446 892 3642 893 1557 894 1112 895 300 896 286459 897 509813 898 364152 899 912623 900 260109 901 580760 902 414829 903 180887 904 185792 905 369575 906 263982 907 153058 908 188559 909 97401 910 69572 911 37667 912 132709 913 235184 914 167989 915 129511 916 119992 917 82416 918 58869 919 28804 920 85709 921 52447 922 37462 923 24373 924 26759 925 15510 926 11079 927 3490 928 94792 929 149663 930 106902 931 109586 932 76359 933 69737 934 49812 935 22027 936 54542 937 44378 938 31699 939 18638 940 22642 941 11861 942 8472 943 3123 944 38959 945 28241 946 20172 947 15771 948 14409 949 10036 950 7169 951 2388 952 10292 953 6387 954 4562 955 2021 956 3259 957 1286 958 919 959 238 960 67709 961 95240 962 68029 963 92727 964 48592 965 59008 966 42149 967 16844 968 34709 969 37551 970 26822 971 14253 972 19159 973 9070 974 6479 975 2794 976 24792 977 23896 978 17069 979 12060 980 12192 981 7675 982 5482 983 2137 984 8709 985 4884 986 3489 987 1808 988 2492 989 1151 990 822 991 197 992 17709 993 15207 994 10862 995 10205 996 7759 997 6494 998 4639 999 1634 1000 5542 1001 4133 1002 2952 1003 1383 1004 2109 1005 880 1006 629 1007 176 1008 3959 1009 2630 1010 1879 1011 1170 1012 1342 1013 745 1014 532 1015 135 1016 959 1017 474 1018 339 1019 114 1020 242 1021 73 1022 52 1023 13 1024 16276042 1025 94158417 1026 67256012 1027 785982564 1028 48040009 1029 500170723 1030 357264802 1031 271910241 1032 34314292 1033 318290460 1034 227350329 1035 230077896 1036 162393092 1037 146413207 1038 104580862 1039 136779558 1040 24510209 1041 202548475 1042 144677482 1043 194681297 1044 103341059 1045 123888098 1046 88491499 1047 104596133 1048 73815042 1049 78837881 1050 56312772 1051 88504420 1052 40223409 1053 56320995 1054 40229282 1055 15681961 1056 17507292 1057 128894484 1058 92067489 1059 164730328 1060 65762492 1061 104828391 1062 74877422 1063 79985278 1064 46973209 1065 66708976 1066 47649269 1067 67679851 1068 34035192 1069 43068996 1070 30763569 1071 14031228 1072 33552292 1073 42451167 1074 30322262 1075 57267566 1076 21658759 1077 36442997 1078 26030712 1079 10729763 1080 15470542 1081 23190998 1082 16564999 1083 9079030 1084 11832142 1085 5777565 1086 4126832 1087 2145448 1088 12505209 1089 82023763 1090 58588402 1091 139387201 1092 41848859 1093 88700946 1094 63357819 1095 61165213 1096 29892042 1097 56446057 1098 40318612 1099 51755180 1100 28799009 1101 32935115 1102 23525082 1103 12554257 1104 21351459 1105 35920218 1106 25657299 1107 43792845 1108 18326642 1109 27868174 1110 19905839 1111 9600314 1112 13090459 1113 17734293 1114 12667352 1115 8123343 1116 9048109 1117 5169400 1118 3692429 1119 1772327 1120 15251042 1121 22858321 1122 16327372 1123 37055484 1124 11662409 1125 23580763 1126 16843402 1127 7341417 1128 8330292 1129 15005940 1130 10718529 1131 6211968 1132 7656092 1133 3953071 1134 2823622 1135 1585766 1136 5950209 1137 9549235 1138 6820882 1139 5256281 1140 4872059 1141 3344906 1142 2389219 1143 1212645 1144 3480042 1145 2128577 1146 1520412 1147 1026084 1148 1086009 1149 652963 1150 466402 1151 235761 1152 8932292 1153 52196940 1154 37283529 1155 117943016 1156 26631092 1157 75054647 1158 53610462 1159 46773398 1160 19022209 1161 47762048 1162 34115749 1163 39577491 1164 24368392 1165 25185676 1166 17989769 1167 11232756 1168 13587292 1169 30394031 1170 21710022 1171 33488646 1172 15507159 1173 21310957 1174 15222112 1175 8589755 1176 11076542 1177 13561518 1178 9686799 1179 7268254 1180 6919142 1181 4625253 1182 3303752 1183 1464096 1184 9705209 1185 19341656 1186 13815469 1187 28336547 1188 9868192 1189 18032348 1190 12880249 1191 6568636 1192 7048709 1193 11475131 1194 8196522 1195 5558077 1196 5854659 1197 3536958 1198 2526399 1199 1309981 1200 5034792 1201 7302356 1202 5215969 1203 4702988 1204 3725692 1205 2992811 1206 2137722 1207 1001750 1208 2661209 1209 1904516 1210 1360369 1211 847635 1212 971692 1213 539404 1214 385289 1215 186983 1216 6932292 1217 12308327 1218 8791662 1219 23977078 1220 6279759 1221 15258141 1222 10898672 1223 5023075 1224 4485542 1225 9709726 1226 6935519 1227 4250294 1228 4953942 1229 2704733 1230 1931952 1231 1172088 1232 3203959 1233 6178917 1234 4413512 1235 3596403 1236 3152509 1237 2288620 1238 1634729 1239 896303 1240 2251792 1241 1456395 1242 1040282 1243 758410 1244 743059 1245 482625 1246 344732 1247 154464 1248 2288542 1249 3932038 1250 2808599 1251 3043110 1252 2006142 1253 1936525 1254 1383232 1255 685408 1256 1432959 1257 1232334 1258 880239 1259 579961 1260 628742 1261 369066 1262 263619 1263 138205 1264 1023542 1265 784213 1266 560152 1267 490736 1268 400109 1269 312287 1270 223062 1271 105686 1272 285792 1273 198728 1274 141949 1275 89427 1276 101392 1277 56908 1278 40649 1279 9931 1280 6380209 1281 33216235 1282 23725882 1283 99797937 1284 16947059 1285 63507778 1286 45362699 1287 35767893 1288 12105042 1289 40414041 1290 28867172 1291 30265140 1292 20619409 1293 19259635 1294 13756882 1295 10050361 1296 8646459 1297 25718026 1298 18370019 1299 25608965 1300 13121442 1301 16296614 1302 11640439 1303 7685570 1304 9372459 1305 10370573 1306 7407552 1307 6503175 1308 5291109 1309 4138384 1310 2955989 1311 1209471 1312 6176042 1313 16366017 1314 11690012 1315 21669124 1316 8350009 1317 13789443 1318 9849602 1319 5877201 1320 5964292 1321 8775100 1322 6267929 1323 4973016 1324 4477092 1325 3164647 1326 2260462 1327 1082158 1328 4260209 1329 5584155 1330 3988682 1331 4207937 1332 2849059 1333 2677778 1334 1912699 1335 827533 1336 2035042 1337 1704041 1338 1217172 1339 700220 1340 869409 1341 445595 1342 318282 1343 148297 1344 4411459 1345 10414738 1346 7439099 1347 18335413 1348 5313642 1349 11667990 1350 8334279 1351 4494330 1352 3795459 1353 7425085 1354 5303632 1355 3802895 1356 3788309 1357 2420024 1358 1728589 1359 968247 1360 2711042 1361 4725054 1362 3375039 1363 3217834 1364 2410742 1365 2047713 1366 1462652 1367 740424 1368 1721959 1369 1303090 1370 930779 1371 626513 1372 664842 1373 398690 1374 284779 1375 122506 1376 1936459 1377 3006853 1378 2147752 1379 2722783 1380 1534109 1381 1732680 1382 1237629 1383 566207 1384 1095792 1385 1102615 1386 787582 1387 479098 1388 562559 1389 304881 1390 217772 1391 109611 1392 782709 1393 701664 1394 501189 1395 405391 1396 357992 1397 257976 1398 184269 1399 83820 1400 255709 1401 164167 1402 117262 1403 70925 1404 83759 1405 45134 1406 32239 1407 9290 1408 3151042 1409 6627561 1410 4733972 1411 15514580 1412 3381409 1413 9872915 1414 7052082 1415 3436841 1416 2415292 1417 6282764 1418 4487689 1419 2908096 1420 3205492 1421 1850607 1422 1321862 1423 866326 1424 1725209 1425 3998123 1426 2855802 1427 2460697 1428 2039859 1429 1565898 1430 1118499 1431 662485 1432 1457042 1433 996481 1434 711772 1435 560564 1436 508409 1437 356723 1438 254802 1439 101201 1440 1232292 1441 2544260 1442 1817329 1443 2082128 1444 1298092 1445 1324991 1446 946422 1447 506606 1448 927209 1449 843176 1450 602269 1451 428667 1452 430192 1453 272788 1454 194849 1455 90548 1456 662292 1457 536567 1458 383262 1459 362718 1460 273759 1461 230821 1462 164872 1463 69243 1464 195542 1465 146886 1466 104919 1467 58590 1468 74942 1469 37285 1470 26632 1471 7368 1472 880209 1473 1619075 1474 1156482 1475 1761801 1476 826059 1477 1121146 1478 800819 1479 387405 1480 590042 1481 713457 1482 509612 1483 327804 1484 364009 1485 208603 1486 149002 1487 81017 1488 421459 1489 454018 1490 324299 1491 277373 1492 231642 1493 176510 1494 126079 1495 61954 1496 165459 1497 112325 1498 80232 1499 52423 1500 57309 1501 33360 1502 23829 1503 6087 1504 301042 1505 288921 1506 206372 1507 234700 1508 147409 1509 149355 1510 106682 1511 47377 1512 105292 1513 95044 1514 67889 1515 40088 1516 48492 1517 25511 1518 18222 1519 5446 1520 75209 1521 60483 1522 43202 1523 33921 1524 30859 1525 21586 1526 15419 1527 4165 1528 22042 1529 13737 1530 9812 1531 3524 1532 7009 1533 2243 1534 1602 1535 457 1536 4557292 1537 21137604 1538 15098289 1539 84444408 1540 10784492 1541 53737351 1542 38383822 1543 27351918 1544 7703209 1545 34196496 1546 24426069 1547 23143931 1548 17447192 1549 14727956 1550 10519969 1551 8992428 1552 5502292 1553 21761407 1554 15543862 1555 19583326 1556 11102759 1557 12462117 1558 8901512 1559 6876563 1560 7930542 1561 7930438 1562 5664599 1563 5818630 1564 4046142 1565 3702765 1566 2644832 1567 999128 1568 3930209 1569 13848168 1570 9891549 1571 16570507 1572 7065392 1573 10544868 1574 7532049 1575 5258548 1576 5046709 1577 6710371 1578 4793122 1579 4449541 1580 3423659 1581 2831526 1582 2022519 1583 893957 1584 3604792 1585 4270236 1586 3050169 1587 3764996 1588 2178692 1589 2395907 1590 1711362 1591 683614 1592 1556209 1593 1524668 1594 1089049 1595 578443 1596 777892 1597 368100 1598 262929 1599 117615 1600 2807292 1601 8812471 1602 6294622 1603 14021198 1604 4496159 1605 8922581 1606 6373272 1607 4021243 1608 3211542 1609 5678006 1610 4055719 1611 3402590 1612 2896942 1613 2165285 1614 1546632 1615 799856 1616 2293959 1617 3613277 1618 2580912 1619 2879115 1620 1843509 1621 1832164 1622 1308689 1623 611655 1624 1316792 1625 1165923 1626 832802 1627 517554 1628 594859 1629 329353 1630 235252 1631 97160 1632 1638542 1633 2299358 1634 1642399 1635 2436174 1636 1173142 1637 1550293 1638 1107352 1639 467736 1640 837959 1641 986550 1642 704679 1643 395777 1644 503342 1645 251858 1646 179899 1647 86933 1648 598542 1649 627805 1650 448432 1651 334888 1652 320309 1653 213111 1654 152222 1655 66478 1656 228792 1657 135616 1658 96869 1659 56251 1660 69192 1661 35796 1662 25569 1663 8691 1664 2005209 1665 5607936 1666 4005669 1667 11864091 1668 2861192 1669 7549876 1670 5392769 1671 3075068 1672 2043709 1673 4804467 1674 3431762 1675 2601981 1676 2451259 1677 1655806 1678 1182719 1679 715661 1680 1459792 1681 3057388 1682 2183849 1683 2201676 1684 1559892 1685 1401067 1686 1000762 1687 547270 1688 1114209 1689 891588 1690 636849 1691 463075 1692 454892 1693 294684 1694 210489 1695 80263 1696 1042709 1697 1945611 1698 1389722 1699 1862957 1700 992659 1701 1185518 1702 846799 1703 418501 1704 709042 1705 754421 1706 538872 1707 354116 1708 384909 1709 225347 1710 160962 1711 71814 1712 506459 1713 480086 1714 342919 1715 299637 1716 244942 1717 190678 1718 136199 1719 54917 1720 174959 1721 121341 1722 86672 1723 46468 1724 61909 1725 29571 1726 21122 1727 6893 1728 744792 1729 1238116 1730 884369 1731 1576348 1732 631692 1733 1003131 1734 716522 1735 320030 1736 451209 1737 638356 1738 455969 1739 270795 1740 325692 1741 172324 1742 123089 1743 64255 1744 322292 1745 406227 1746 290162 1747 229134 1748 207259 1749 145813 1750 104152 1751 49136 1752 148042 1753 92790 1754 66279 1755 41577 1756 47342 1757 26458 1758 18899 1759 5694 1760 230209 1761 258508 1762 184649 1763 193883 1764 131892 1765 123380 1766 88129 1767 37575 1768 94209 1769 78515 1770 56082 1771 31794 1772 40059 1773 20233 1774 14452 1775 5095 1776 67292 1777 49964 1778 35689 1779 26903 1780 25492 1781 17120 1782 12229 1783 3896 1784 18209 1785 10895 1786 7782 1787 3297 1788 5559 1789 2098 1790 1499 1791 383 1792 1432292 1793 3568687 1794 2549062 1795 10038846 1796 1820759 1797 6388357 1798 4563112 1799 2351523 1800 1300542 1801 4065318 1802 2903799 1803 1989750 1804 2074142 1805 1266205 1806 904432 1807 640328 1808 928959 1809 2587021 1810 1847872 1811 1683635 1812 1319909 1813 1071404 1814 765289 1815 489663 1816 942792 1817 681803 1818 487002 1819 414330 1820 347859 1821 263665 1822 188332 1823 66304 1824 663542 1825 1646286 1826 1175919 1827 1424614 1828 839942 1829 906573 1830 647552 1831 374448 1832 599959 1833 576910 1834 412079 1835 316841 1836 294342 1837 201626 1838 144019 1839 59325 1840 428542 1841 367125 1842 262232 1843 268096 1844 187309 1845 170607 1846 121862 1847 45366 1848 133792 1849 108568 1850 77549 1851 38387 1852 55392 1853 24428 1854 17449 1855 5467 1856 473959 1857 1047637 1858 748312 1859 1205443 1860 534509 1861 767100 1862 547929 1863 286343 1864 381792 1865 488155 1866 348682 1867 242290 1868 249059 1869 154185 1870 110132 1871 53080 1872 272709 1873 310644 1874 221889 1875 205015 1876 158492 1877 130464 1878 93189 1879 40591 1880 113209 1881 83023 1882 59302 1883 34346 1884 42359 1885 21857 1886 15612 1887 4516 1888 194792 1889 197683 1890 141202 1891 173474 1892 100859 1893 110393 1894 78852 1895 31040 1896 72042 1897 70250 1898 50179 1899 26265 1900 35842 1901 16714 1902 11939 1903 4041 1904 51459 1905 44705 1906 31932 1907 22224 1908 22809 1909 14143 1910 10102 1911 3090 1912 16292 1913 9000 1914 6429 1915 2615 1916 4592 1917 1664 1918 1189 1919 358 1920 338542 1921 666678 1922 476199 1923 1019990 1924 340142 1925 649085 1926 463632 1927 218968 1928 242959 1929 413054 1930 295039 1931 185281 1932 210742 1933 117906 1934 84219 1935 47493 1936 173542 1937 262853 1938 187752 1939 156776 1940 134109 1941 99767 1942 71262 1943 36318 1944 95792 1945 63488 1946 45349 1947 30731 1948 32392 1949 19556 1950 13969 1951 3731 1952 123959 1953 167270 1954 119479 1955 132657 1956 85342 1957 84418 1958 60299 1959 27773 1960 60959 1961 53721 1962 38372 1963 23500 1964 27409 1965 14955 1966 10682 1967 3338 1968 43542 1969 34186 1970 24419 1971 19885 1972 17442 1973 12654 1974 9039 1975 2553 1976 12459 1977 8053 1978 5752 1979 2160 1980 4109 1981 1375 1982 982 1983 284 1984 88542 1985 106445 1986 76032 1987 112248 1988 54309 1989 71431 1990 51022 1991 21238 1992 38792 1993 45456 1994 32469 1995 17971 1996 23192 1997 11436 1998 8169 1999 2987 2000 27709 2001 28927 2002 20662 2003 15206 2004 14759 2005 9677 2006 6912 2007 2284 2008 10542 2009 6158 2010 4399 2011 1933 2012 3142 2013 1230 2014 879 2015 235 2016 19792 2017 18408 2018 13149 2019 12867 2020 9392 2021 8188 2022 5849 2023 1747 2024 6709 2025 5211 2026 3722 2027 1478 2028 2659 2029 941 2030 672 2031 210 2032 4792 2033 3316 2034 2369 2035 1251 2036 1692 2037 796 2038 569 2039 161 2040 1209 2041 507 2042 362 2043 136 2044 259 2045 87 2046 62 2047 14 2048 81380209 2049 659108915 2050 470792082 2051 8645808201 2052 336280059 2053 5501877946 2054 3929912819 2055 3534833125 2056 240200042 2057 3501195057 2058 2500853612 2059 2991012644 2060 1786324009 2061 1903371683 2062 1359551202 2063 2325252481 2064 171571459 2065 2228033218 2066 1591452299 2067 2530856853 2068 1136751642 2069 1610545270 2070 1150389479 2071 1778134250 2072 811965459 2073 1024892445 2074 732066032 2075 1504575135 2076 522904309 2077 957456904 2078 683897789 2079 297957247 2080 122551042 2081 1417839321 2082 1012742372 2083 2141494260 2084 723387409 2085 1362769075 2086 973406482 2087 1359749721 2088 516705292 2089 867216684 2090 619440489 2091 1150557456 2092 442457492 2093 732172927 2094 522980662 2095 266593326 2096 369075209 2097 551865163 2098 394189402 2099 973548617 2100 281563859 2101 619530938 2102 442522099 2103 203865485 2104 201117042 2105 394246961 2106 281604972 2107 172501564 2108 201146409 2109 109773723 2110 78409802 2111 49345297 2112 87536459 2113 902261386 2114 644472419 2115 1812033605 2116 460337442 2117 1153112294 2118 823651639 2119 1039808610 2120 328812459 2121 733798733 2122 524141952 2123 879838055 2124 374387109 2125 559896944 2126 399926389 2127 238530871 2128 234866042 2129 466962830 2130 333544879 2131 744478354 2132 238246342 2133 473758953 2134 338399252 2135 182405960 2136 170175959 2137 301482970 2138 215344979 2139 154343505 2140 153817842 2141 98218594 2142 70156139 2143 40763506 2144 167761459 2145 297158165 2146 212255832 2147 629943223 2148 151611309 2149 400872960 2150 286337829 2151 139486911 2152 108293792 2153 255100975 2154 182214982 2155 118027386 2156 130153559 2157 75108337 2158 53648812 2159 36472611 2160 77352709 2161 162336984 2162 115954989 2163 99869327 2164 82824992 2165 63553208 2166 45395149 2167 27890820 2168 59160709 2169 40442951 2170 28887822 2171 23599925 2172 20634159 2173 15018134 2174 10727239 2175 6837050 2176 62526042 2177 574166337 2178 410118812 2179 1533259204 2180 292942009 2181 975710403 2182 696936002 2183 795147761 2184 209244292 2185 620906620 2186 443504729 2187 672817336 2188 316789092 2189 428156487 2190 305826062 2191 213422358 2192 149460209 2193 395122395 2194 282230282 2195 569306977 2196 201593059 2197 362286258 2198 258775899 2199 163205333 2200 143995042 2201 230545801 2202 164675572 2203 138096820 2204 117625409 2205 87879795 2206 62771282 2207 33674201 2208 106757292 2209 251441524 2210 179601089 2211 481721288 2212 128286492 2213 306549911 2214 218964222 2215 124804078 2216 91633209 2217 195077216 2218 139340869 2219 105603451 2220 99529192 2221 67202196 2222 48001569 2223 30129548 2224 65452292 2225 124140047 2226 88671462 2227 89356766 2228 63336759 2229 56863397 2230 40616712 2231 23040243 2232 45240542 2233 36185798 2234 25846999 2235 19495590 2236 18462142 2237 12406285 2238 8861632 2239 5422488 2240 76255209 2241 160008243 2242 114291602 2243 407610321 2244 81636859 2245 259388386 2246 185277419 2247 95438413 2248 58312042 2249 165065337 2250 117903812 2251 80755580 2252 84217009 2253 51389915 2254 36707082 2255 26958017 2256 41651459 2257 105041578 2258 75029699 2259 68331645 2260 53592642 2261 43483774 2262 31059839 2263 20614954 2264 38280459 2265 27671493 2266 19765352 2267 17443423 2268 14118109 2269 11100360 2270 7928829 2271 4479447 2272 29751042 2273 66844641 2274 47746172 2275 57819084 2276 34104409 2277 36793963 2278 26281402 2279 15764377 2280 24360292 2281 23414340 2282 16724529 2283 13339088 2284 11946092 2285 8488511 2286 6063222 2287 4007926 2288 17400209 2289 14900035 2290 10642882 2291 11286921 2292 7602059 2293 7182586 2294 5130419 2295 3064885 2296 5430042 2297 4570737 2298 3264812 2299 2593364 2300 2332009 2301 1650323 2302 1178802 2303 307841 2304 44661459 2305 365378578 2306 260984699 2307 1297373173 2308 186417642 2309 825601110 2310 589715079 2311 608054170 2312 133155459 2313 525382525 2314 375273232 2315 514507375 2316 268052309 2317 327413784 2318 233866989 2319 190956847 2320 95111042 2321 334334334 2322 238810239 2323 435352394 2324 170578742 2325 277042433 2326 197887452 2327 146025824 2328 121841959 2329 176299730 2330 125928379 2331 123560313 2332 89948842 2333 78629290 2334 56163779 2335 27817818 2336 67936459 2337 212758213 2338 151970152 2339 368375103 2340 108550109 2341 234420520 2342 167443229 2343 111666807 2344 77535792 2345 149176695 2346 106554782 2347 94487298 2348 76110559 2349 60128281 2350 42948772 2351 24889627 2352 55382709 2353 94930624 2354 67807589 2355 79950791 2356 48433992 2357 50877776 2358 36341269 2359 19033244 2360 34595709 2361 32376767 2362 23126262 2363 16105053 2364 16518759 2365 10248670 2366 7320479 2367 4300594 2368 48526042 2369 135391590 2370 96708279 2371 311702010 2372 69077342 2373 198355825 2374 141682732 2375 85392264 2376 49340959 2377 126226434 2378 90161739 2379 72254993 2380 64401242 2381 45980450 2382 32843179 2383 22269666 2384 35243542 2385 80325913 2386 57375652 2387 61138840 2388 40982609 2389 38906535 2390 27790382 2391 17029745 2392 29273292 2393 24758704 2394 17684789 2395 14409784 2396 12631992 2397 9169863 2398 6549902 2399 3552665 2400 25173959 2401 51116490 2402 36511779 2403 51732865 2404 26079842 2405 32920914 2406 23514939 2407 13022746 2408 18628459 2409 20949673 2410 14964052 2411 11019247 2412 10688609 2413 7012248 2414 5008749 2415 3178700 2416 13306042 2417 13331610 2418 9522579 2419 9323978 2420 6801842 2421 5933441 2422 4238172 2423 2430771 2424 4858459 2425 3775826 2426 2697019 2427 2056806 2428 1926442 2429 1308877 2430 934912 2431 287980 2432 34661459 2433 86158285 2434 61541632 2435 263747855 2436 43958309 2437 167839544 2438 119885389 2439 65299967 2440 31398792 2441 106806983 2442 76290702 2443 55253818 2444 54493359 2445 35161521 2446 25115372 2447 19925491 2448 22427709 2449 67968080 2450 48548629 2451 46753231 2452 34677592 2453 29752056 2454 21251469 2455 15237140 2456 24769709 2457 18933127 2458 13523662 2459 12892965 2460 9659759 2461 8204614 2462 5860439 2463 2934810 2464 16019792 2465 43252415 2466 30894582 2467 39560426 2468 22067559 2469 25174817 2470 17982012 2471 11651931 2472 15762542 2473 16020338 2474 11443099 2475 9859326 2476 8173642 2477 6274117 2478 4481512 2479 2625883 2480 11258959 2481 10194761 2482 7281972 2483 8342507 2484 5201409 2485 5308868 2486 3792049 2487 2008028 2488 3715292 2489 3378371 2490 2413122 2491 1699101 2492 1723659 2493 1081246 2494 772319 2495 228398 2496 11442709 2497 27524264 2498 19660189 2499 33474207 2500 14042992 2501 21301768 2502 15215549 2503 8910300 2504 10030709 2505 13555671 2506 9682622 2507 7539485 2508 6916159 2509 4797854 2510 3427039 2511 2349474 2512 7164792 2513 8626336 2514 6161669 2515 6379564 2516 4401192 2517 4059723 2518 2899802 2519 1796657 2520 3143709 2521 2583460 2522 1845329 2523 1520248 2524 1318092 2525 967431 2526 691022 2527 188677 2528 5117709 2529 5489487 2530 3921062 2531 5398093 2532 2800759 2533 3435150 2534 2453679 2535 1373914 2536 2000542 2537 2186005 2538 1561432 2539 1162543 2540 1115309 2541 739800 2542 528429 2543 168816 2544 1428959 2545 1391094 2546 993639 2547 983690 2548 709742 2549 625985 2550 447132 2551 129095 2552 506959 2553 398354 2554 284539 2555 109234 2556 203242 2557 69513 2558 49652 2559 16885 2560 31901042 2561 232513641 2562 166081172 2563 1097777300 2564 118629409 2565 698585555 2566 498989682 2567 464982601 2568 84735292 2569 444554444 2570 317538889 2571 393446816 2572 226813492 2573 250375247 2574 178839462 2575 170856126 2576 60525209 2577 282898283 2578 202070202 2579 332916537 2580 144335859 2581 211855978 2582 151325699 2583 130654685 2584 103097042 2585 134817441 2586 96298172 2587 110553964 2588 68784409 2589 70352523 2590 50251802 2591 22979937 2592 43232292 2593 180026180 2594 128590129 2595 281698608 2596 91850092 2597 179262751 2598 128044822 2599 99912406 2600 65607209 2601 114076296 2602 81483069 2603 84541267 2604 58202192 2605 53798988 2606 38427849 2607 20560996 2608 46862292 2609 72594007 2610 51852862 2611 71534918 2612 37037759 2613 45522221 2614 32515872 2615 15723115 2616 26455542 2617 28968686 2618 20691919 2619 13304174 2620 14779942 2621 8466293 2622 6047352 2623 3410816 2624 30880209 2625 114562115 2626 81830082 2627 238360361 2628 58450059 2629 151683866 2630 108345619 2631 76403605 2632 41750042 2633 96526097 2634 68947212 2635 64649204 2636 49248009 2637 41140403 2638 29386002 2639 18396681 2640 29821459 2641 61425698 2642 43875499 2643 54703173 2644 31339642 2645 34811110 2646 24865079 2647 14068050 2648 22385459 2649 22152525 2650 15823232 2651 11903735 2652 11302309 2653 7575104 2654 5410789 2655 2817631 2656 21301042 2657 39089081 2658 27920772 2659 46287300 2660 19943409 2661 29455555 2662 21039682 2663 10757921 2664 14245292 2665 18744444 2666 13388889 2667 9102856 2668 9563492 2669 5792727 2670 4137662 2671 2521038 2672 10175209 2673 11928283 2674 8520202 2675 7702417 2676 6085859 2677 4901538 2678 3501099 2679 1927853 2680 4347042 2681 3119161 2682 2227972 2683 1631260 2684 1591409 2685 1038075 2686 741482 2687 269401 2688 22057292 2689 72903164 2690 52073689 2691 201689536 2692 37195492 2693 128347887 2694 91677062 2695 58426286 2696 26568209 2697 81675928 2698 58339949 2699 49437627 2700 41671392 2701 31460308 2702 22471649 2703 16460188 2704 18977292 2705 51975591 2706 37125422 2707 41831838 2708 26518159 2709 26620261 2710 19014472 2711 12587203 2712 18941542 2713 16940166 2714 12100119 2715 10650710 2716 8642942 2717 6777725 2718 4841232 2719 2327608 2720 13555209 2721 33075376 2722 23625269 2723 35396171 2724 16875192 2725 22524836 2726 16089169 2727 9625508 2728 12053709 2729 14333987 2730 10238562 2731 8144661 2732 7313259 2733 5182966 2734 3702119 2735 2082597 2736 8609792 2737 9121628 2738 6515449 2739 6891636 2740 4653892 2741 4385587 2742 3132562 2743 1592574 2744 3324209 2745 2790828 2746 1993449 2747 1347563 2748 1423892 2749 857540 2750 612529 2751 213663 2752 9682292 2753 21047967 2754 15034262 2755 29950606 2756 10738759 2757 19059477 2758 13613912 2759 7360683 2760 7670542 2761 12128758 2762 8663399 2763 6228270 2764 6188142 2765 3963445 2766 2831032 2767 1863376 2768 5478959 2769 7718301 2770 5513072 2771 5270075 2772 3937909 2773 3353684 2774 2395489 2775 1424935 2776 2812792 2777 2134163 2778 1524402 2779 1205714 2780 1088859 2781 767273 2782 548052 2783 176504 2784 3913542 2785 4911646 2786 3508319 2787 4459294 2788 2505942 2789 2837733 2790 2026952 2791 1089656 2792 1789959 2793 1805830 2794 1289879 2795 922017 2796 921342 2797 586738 2798 419099 2799 157925 2800 1278542 2801 1149165 2802 820832 2803 780168 2804 586309 2805 496471 2806 354622 2807 120766 2808 418792 2809 315936 2810 225669 2811 102187 2812 161192 2813 65028 2814 46449 2815 14147 2816 15755209 2817 46392923 2818 33137802 2819 170660377 2820 23669859 2821 108602058 2822 77572899 2823 44678925 2824 16907042 2825 69110401 2826 49364572 2827 37805244 2828 35260409 2829 24057883 2830 17184202 2831 14727537 2832 12076459 2833 43979346 2834 31413819 2835 31989053 2836 22438442 2837 20356670 2838 14540479 2839 11262234 2840 16027459 2841 12954245 2842 9253032 2843 9529583 2844 6609309 2845 6064280 2846 4331629 2847 1922807 2848 8626042 2849 27986857 2850 19990612 2851 27067660 2852 14279009 2853 17224875 2854 12303482 2855 8612297 2856 10199292 2857 10961284 2858 7829489 2859 7287328 2860 5592492 2861 4637391 2862 3312422 2863 1720406 2864 7285209 2865 6975363 2866 4982402 2867 6166201 2868 3558859 2869 3923946 2870 2802819 2871 1315605 2872 2542042 2873 2497057 2874 1783612 2875 1113204 2876 1274009 2877 708403 2878 506002 2879 169457 2880 6161459 2881 17809818 2882 12721299 2883 22903405 2884 9086642 2885 14574894 2886 10410639 2887 6585874 2888 6490459 2889 9274933 2890 6624952 2891 5572663 2892 4732109 2893 3546240 2894 2533029 2895 1539311 2896 4636042 2897 5902230 2898 4215879 2899 4715330 2900 3011342 2901 3000665 2902 2143332 2903 1177120 2904 2150959 2905 1909514 2906 1363939 2907 996025 2908 974242 2909 633834 2910 452739 2911 139986 2912 3311459 2913 3755965 2914 2682832 2915 3989895 2916 1916309 2917 2539024 2918 1813589 2919 900151 2920 1368792 2921 1615743 2922 1154102 2923 761666 2924 824359 2925 484697 2926 346212 2927 125251 2928 977709 2929 1028200 2930 734429 2931 644487 2932 524592 2933 410128 2934 292949 2935 95780 2936 374709 2937 260991 2938 186422 2939 81045 2940 133159 2941 51574 2942 36839 2943 13234 2944 4401042 2945 11333521 2946 8095372 2947 19379804 2948 5782409 2949 12332603 2950 8809002 2951 5036257 2952 4130292 2953 7848020 2954 5605729 2955 4261448 2956 4004092 2957 2711831 2958 1937022 2959 1377278 2960 2950209 2961 4994195 2962 3567282 2963 3605841 2964 2548059 2965 2294626 2966 1639019 2967 1053213 2968 1820042 2969 1460217 2970 1043012 2971 891180 2972 745009 2973 567115 2974 405082 2975 115641 2976 2107292 2977 3178124 2978 2270089 2979 3051096 2980 1621492 2981 1941607 2982 1386862 2983 805398 2984 1158209 2985 1235568 2986 882549 2987 681491 2988 630392 2989 433676 2990 309769 2991 103468 2992 827292 2993 786271 2994 561622 2995 576646 2996 401159 2997 366957 2998 262112 2999 79123 3000 286542 3001 233518 3002 166799 3003 66950 3004 119142 3005 42605 3006 30432 3007 10496 3008 1505209 3009 2022443 3010 1444602 3011 2581697 3012 1031859 3013 1642898 3014 1173499 3015 615893 3016 737042 3017 1045481 3018 746772 3019 521140 3020 533409 3021 331635 3022 236882 3023 92577 3024 526459 3025 665306 3026 475219 3027 440965 3028 339442 3029 280614 3030 200439 3031 70794 3032 242459 3033 178573 3034 127552 3035 59903 3036 91109 3037 38120 3038 27229 3039 8671 3040 376042 3041 423377 3042 302412 3043 373124 3044 216009 3045 237443 3046 169602 3047 54137 3048 154292 3049 151100 3050 107929 3051 45808 3052 77092 3053 29151 3054 20822 3055 7758 3056 110209 3057 96155 3058 68682 3059 38761 3060 49059 3061 24666 3062 17619 3063 5933 3064 35042 3065 15697 3066 11212 3067 5020 3068 8009 3069 3195 3070 2282 3071 561 3072 22786459 3073 147963226 3074 105688019 3075 928888485 3076 75491442 3077 591110854 3078 422222039 3079 355574930 3080 53922459 3081 376161453 3082 268686752 3083 300871095 3084 191919109 3085 191463424 3086 136759589 3087 152871271 3088 38516042 3089 239375470 3090 170982479 3091 254583234 3092 122130342 3093 162007513 3094 115719652 3095 116901560 3096 87235959 3097 103095690 3098 73639779 3099 98916705 3100 52599842 3101 62946994 3102 44962139 3103 18983426 3104 27511459 3105 152329845 3106 108807032 3107 215416583 3108 77719309 3109 137083280 3110 97916629 3111 89395311 3112 55513792 3113 87234815 3114 62310582 3115 75642186 3116 44507559 3117 48135937 3118 34382812 3119 16985171 3120 39652709 3121 55513064 3122 39652189 3123 64004927 3124 28322992 3125 40730408 3126 29093149 3127 12988660 3128 20230709 3129 25919351 3130 18513822 3131 10990405 3132 13224159 3133 6993894 3134 4995639 3135 2705130 3136 19651042 3137 96937174 3138 69240839 3139 182275570 3140 49457742 3141 115993545 3142 82852532 3143 68361120 3144 35326959 3145 73814074 3146 52724339 3147 57844025 3148 37660242 3149 36809834 3150 26292739 3151 15197258 3152 25233542 3153 46972593 3154 33551852 3155 48944944 3156 23965609 3157 31146783 3158 22247702 3159 11621433 3160 17118292 3161 19820680 3162 14157629 3163 9833520 3164 10112592 3165 6257695 3166 4469782 3167 2234673 3168 18023959 3169 29891650 3170 21351179 3171 41414953 3172 15250842 3173 26354970 3174 18824979 3175 8886978 3176 10893459 3177 16771345 3178 11979532 3179 7519751 3180 8556809 3181 4785296 3182 3418069 3183 1999444 3184 7781042 3185 10672674 3186 7623339 3187 6362866 3188 5445242 3189 4049097 3190 2892212 3191 1528987 3192 3889459 3193 2576698 3194 1840499 3195 1293758 3196 1314642 3197 823301 3198 588072 3199 252020 3200 14036459 3201 61687293 3202 44062352 3203 154233175 3204 31473109 3205 98148384 3206 70105989 3207 52276151 3208 22480792 3209 62458063 3210 44612902 3211 44233666 3212 31866359 3213 28148697 3214 20106212 3215 13597547 3216 16057709 3217 39746040 3218 28390029 3219 37428487 3220 20278592 3221 23818128 3222 17012949 3223 10398124 3224 14484709 3225 15156991 3226 10826422 3227 8798413 3228 7733159 3229 5598990 3230 3999279 3231 1846034 3232 11469792 3233 25292935 3234 18066382 3235 31670258 3236 12904559 3237 20153801 3238 14395572 3239 7951507 3240 9217542 3241 12825146 3242 9160819 3243 6728198 3244 6543442 3245 4281581 3246 3058272 3247 1651715 3248 6583959 3249 8161457 3250 5829612 3251 5693091 3252 4164009 3253 3622876 3254 2587769 3255 1263076 3256 2974292 3257 2305467 3258 1646762 3259 1068757 3260 1176259 3261 680118 3262 485799 3263 199878 3264 8192709 3265 16095504 3266 11496789 3267 26797911 3268 8211992 3269 17053216 3270 12180869 3271 6080564 3272 5865709 3273 10852047 3274 7751462 3275 5145093 3276 5536759 3277 3274150 3278 2338679 3279 1477850 3280 4189792 3281 6905848 3282 4932749 3283 4353540 3284 3523392 3285 2770435 3286 1978882 3287 1130121 3288 2516709 3289 1763004 3290 1259289 3291 956256 3292 899492 3293 608527 3294 434662 3295 165117 3296 2992709 3297 4394631 3298 3139022 3299 3683765 3300 2242159 3301 2344214 3302 1674439 3303 864210 3304 1601542 3305 1491773 3306 1065552 3307 731255 3308 761109 3309 465344 3310 332389 3311 147736 3312 1143959 3313 949310 3314 678079 3315 618754 3316 484342 3317 393753 3318 281252 3319 112975 3320 345959 3321 250570 3322 178979 3323 95594 3324 127842 3325 60833 3326 43452 3327 11853 3328 10026042 3329 39255550 3330 28039679 3331 130504994 3332 20028342 3333 83048633 3334 59320452 3335 39975880 3336 14305959 3337 52849130 3338 37749379 3339 33825745 3340 26963842 3341 21525474 3342 15375339 3343 12166226 3344 10218542 3345 33631265 3346 24022332 3347 28621784 3348 17158809 3349 18213863 3350 13009902 3351 9303585 3352 12256292 3353 11590640 3354 8279029 3355 7872264 3356 5913592 3357 5009623 3358 3578302 3359 1524985 3360 7298959 3361 21401714 3362 15286939 3363 24218433 3364 10919242 3365 15411730 3366 11008379 3367 7114506 3368 7799459 3369 9807465 3370 7005332 3371 6019967 3372 5003809 3373 3830888 3374 2736349 3375 1364460 3376 5571042 3377 6241114 3378 4457939 3379 5093818 3380 3184242 3381 3241521 3382 2315372 3383 1043411 3384 2274459 3385 2062786 3386 1473419 3387 882886 3388 1052442 3389 561837 3390 401312 3391 158524 3392 5213542 3393 13619273 3394 9728052 3395 20492520 3396 6948609 3397 13040695 3398 9314782 3399 5440505 3400 4963292 3401 8298624 3402 5927589 3403 4603504 3404 4233992 3405 2929503 3406 2092502 3407 1220833 3408 3545209 3409 5280943 3410 3772102 3411 3895273 3412 2694359 3413 2478810 3414 1770579 3415 933578 3416 1924542 3417 1577425 3418 1126732 3419 789951 3420 804809 3421 502696 3422 359069 3423 130955 3424 2532292 3425 3360600 3426 2400429 3427 3296000 3428 1714592 3429 2097455 3430 1498182 3431 713913 3432 1224709 3433 1334744 3434 953389 3435 604080 3436 680992 3437 384415 3438 274582 3439 117170 3440 874792 3441 849383 3442 606702 3443 511145 3444 433359 3445 325274 3446 232339 3447 89601 3448 309542 3449 206993 3450 147852 3451 75816 3452 105609 3453 48247 3454 34462 3455 11088 3456 3723959 3457 8666810 3458 6190579 3459 17339825 3460 4421842 3461 11034434 3462 7881739 3463 4160386 3464 3158459 3465 7021913 3466 5015652 3467 3520327 3468 3582609 3469 2240208 3470 1600149 3471 1092324 3472 2256042 3473 4468490 3474 3191779 3475 2978738 3476 2279842 3477 1895561 3478 1353972 3479 835307 3480 1628459 3481 1206266 3482 861619 3483 706798 3484 615442 3485 449781 3486 321272 3487 108180 3488 1611459 3489 2843585 3490 2031132 3491 2520471 3492 1450809 3493 1603936 3494 1145669 3495 638764 3496 1036292 3497 1020687 3498 729062 3499 540493 3500 520759 3501 343950 3502 245679 3503 96793 3504 740209 3505 649528 3506 463949 3507 457340 3508 331392 3509 291035 3510 207882 3511 74018 3512 236709 3513 185204 3514 132289 3515 62631 3516 94492 3517 39856 3518 28469 3519 8794 3520 1151042 3521 1809554 3522 1292539 3523 2132706 3524 923242 3525 1357177 3526 969412 3527 488467 3528 659459 3529 863658 3530 616899 3531 413318 3532 440642 3533 263021 3534 187872 3535 86604 3536 471042 3537 549601 3538 392572 3539 349731 3540 280409 3541 222556 3542 158969 3543 66227 3544 200292 3545 141627 3546 101162 3547 56038 3548 72259 3549 35661 3550 25472 3551 7265 3552 336459 3553 349746 3554 249819 3555 295926 3556 178442 3557 188317 3558 134512 3559 50644 3560 127459 3561 119838 3562 85599 3563 42853 3564 61142 3565 27270 3566 19479 3567 6500 3568 91042 3569 76261 3570 54472 3571 36260 3572 38909 3573 23075 3574 16482 3575 4971 3576 27792 3577 14684 3578 10489 3579 4206 3580 7492 3581 2677 3582 1912 3583 506 3584 7161459 3585 24980805 3586 17843432 3587 110427303 3588 12745309 3589 70271920 3590 50194229 3591 30569791 3592 9103792 3593 44718495 3594 31941782 3595 25866746 3596 22815559 3597 16460657 3598 11757612 3599 10885571 3600 6502709 3601 28457224 3602 20326589 3603 21887247 3604 14518992 3605 13928248 3606 9948749 3607 8324260 3608 10370709 3609 8863431 3610 6331022 3611 7043605 3612 4522159 3613 4482294 3614 3201639 3615 1259770 3616 4644792 3617 18109143 3618 12935102 3619 18519978 3620 9239359 3621 11785441 3622 8418172 3623 6365611 3624 6599542 3625 7499826 3626 5357019 3627 5386286 3628 3826442 3629 3427637 3630 2448312 3631 1127163 3632 4713959 3633 4772617 3634 3409012 3635 4557627 3636 2435009 3637 2900308 3638 2071649 3639 861948 3640 1739292 3641 1845651 3642 1318322 3643 729341 3644 941659 3645 464126 3646 331519 3647 125726 3648 3317709 3649 11524000 3650 8231429 3651 15670751 3652 5879592 3653 9972296 3654 7123069 3655 4867820 3656 4199709 3657 6346007 3658 4532862 3659 4118925 3660 3237759 3661 2621134 3662 1872239 3663 1008514 3664 2999792 3665 4038368 3666 2884549 3667 3485244 3668 2060392 3669 2217883 3670 1584202 3671 771217 3672 1471709 3673 1411380 3674 1008129 3675 652568 3676 720092 3677 415271 3678 296622 3679 103861 3680 2142709 3681 2569871 3682 1835622 3683 2949053 3684 1311159 3685 1876670 3686 1340479 3687 589754 3688 936542 3689 1194245 3690 853032 3691 499023 3692 609309 3693 317560 3694 226829 3695 92928 3696 668959 3697 759974 3698 542839 3699 422250 3700 387742 3701 268705 3702 191932 3703 71063 3704 276959 3705 170994 3706 122139 3707 60130 3708 87242 3709 38265 3710 27332 3711 10373 3712 2369792 3713 7333455 3714 5238182 3715 13259866 3716 3741559 3717 8438097 3718 6027212 3719 3722451 3720 2672542 3721 5369698 3722 3835499 3723 3149766 3724 2739642 3725 2004397 3726 1431712 3727 902355 3728 1908959 3729 3417081 3730 2440772 3731 2665187 3732 1743409 3733 1696028 3734 1211449 3735 690036 3736 1245292 3737 1079291 3738 770922 3739 583877 3740 550659 3741 371558 3742 265399 3743 85798 3744 1363542 3745 2174506 3746 1553219 3747 2255158 3748 1109442 3749 1435101 3750 1025072 3751 527675 3752 792459 3753 913246 3754 652319 3755 446494 3756 465942 3757 284133 3758 202952 3759 76767 3760 566042 3761 581157 3762 415112 3763 377803 3764 296509 3765 240420 3766 171729 3767 58704 3768 211792 3769 152995 3770 109282 3771 49673 3772 78059 3773 31610 3774 22579 3775 8227 3776 973959 3777 1383777 3778 988412 3779 1908211 3780 706009 3781 1214316 3782 867369 3783 403516 3784 504292 3785 772747 3786 551962 3787 341437 3788 394259 3789 217278 3790 155199 3791 68686 3792 360209 3793 491748 3794 351249 3795 288908 3796 250892 3797 183851 3798 131322 3799 52525 3800 179209 3801 116996 3802 83569 3803 44444 3804 59692 3805 28283 3806 20202 3807 6796 3808 257292 3809 312931 3810 223522 3811 244461 3812 159659 3813 155566 3814 111119 3815 40166 3816 114042 3817 98997 3818 70712 3819 33987 3820 50509 3821 21628 3822 15449 3823 6081 3824 81459 3825 62998 3826 44999 3827 28758 3828 32142 3829 18301 3830 13072 3831 4650 3832 22959 3833 11646 3834 8319 3835 3935 3836 5942 3837 2504 3838 1789 3839 424 3840 1692709 3841 4666744 3842 3333389 3843 11219887 3844 2380992 3845 7139928 3846 5099949 3847 2846580 3848 1700709 3849 4543591 3850 3245422 3851 2408645 3852 2318159 3853 1532774 3854 1094839 3855 807370 3856 1214792 3857 2891376 3858 2065269 3859 2038084 3860 1475192 3861 1296963 3862 926402 3863 617401 3864 1053709 3865 825340 3866 589529 3867 522416 3868 421092 3869 332447 3870 237462 3871 70877 3872 867709 3873 1839967 3874 1314262 3875 1724533 3876 938759 3877 1097430 3878 783879 3879 472130 3880 670542 3881 698365 3882 498832 3883 399495 3884 356309 3885 254224 3886 181589 3887 63416 3888 478959 3889 444414 3890 317439 3891 338034 3892 226742 3893 215113 3894 153652 3895 48495 3896 161959 3897 136890 3898 97779 3899 41034 3900 69842 3901 26113 3902 18652 3903 6525 3904 619792 3905 1170888 3906 836349 3907 1459220 3908 597392 3909 928595 3910 663282 3911 361041 3912 426709 3913 590924 3914 422089 3915 305496 3916 301492 3917 194407 3918 138862 3919 56741 3920 304792 3921 376043 3922 268602 3923 258497 3924 191859 3925 164498 3926 117499 3927 43390 3928 137042 3929 104681 3930 74772 3931 36715 3932 53409 3933 23364 3934 16689 3935 5390 3936 217709 3937 239300 3938 170929 3939 218728 3940 122092 3941 139191 3942 99422 3943 33181 3944 87209 3945 88576 3946 63269 3947 28076 3948 45192 3949 17867 3950 12762 3951 4823 3952 62292 3953 56367 3954 40262 3955 23757 3956 28759 3957 15118 3958 10799 3959 3688 3960 20542 3961 9621 3962 6872 3963 3121 3964 4909 3965 1986 3966 1419 3967 397 3968 442709 3969 745111 3970 532222 3971 1234725 3972 380159 3973 785734 3974 561239 3975 276090 3976 271542 3977 500013 3978 357152 3979 233615 3980 255109 3981 148664 3982 106189 3983 50768 3984 193959 3985 318190 3986 227279 3987 197674 3988 162342 3989 125793 3990 89852 3991 38823 3992 115959 3993 80050 3994 57179 3995 32850 3996 40842 3997 20905 3998 14932 3999 4453 4000 138542 4001 202485 4002 144632 4003 167263 4004 103309 4005 106440 4006 76029 4007 29688 4008 73792 4009 67735 4010 48382 4011 25121 4012 34559 4013 15986 4014 11419 4015 3984 4016 52709 4017 43104 4018 30789 4019 21256 4020 21992 4021 13527 4022 9662 4023 3047 4024 15709 4025 8608 4026 6149 4027 2578 4028 4392 4029 1641 4030 1172 4031 315 4032 98959 4033 128854 4034 92039 4035 141530 4036 65742 4037 90065 4038 64332 4039 22703 4040 46959 4041 57314 4042 40939 4043 19210 4044 29242 4045 12225 4046 8732 4047 3565 4048 33542 4049 36473 4050 26052 4051 16255 4052 18609 4053 10344 4054 7389 4055 2726 4056 13292 4057 6583 4058 4702 4059 2307 4060 3359 4061 1468 4062 1049 4063 260 4064 23959 4065 23210 4066 16579 4067 13754 4068 11842 4069 8753 4070 6252 4071 2085 4072 8459 4073 5570 4074 3979 4075 1764 4076 2842 4077 1123 4078 802 4079 233 4080 6042 4081 3545 4082 2532 4083 1493 4084 1809 4085 950 4086 679 4087 178 4088 1292 4089 605 4090 432 4091 151 4092 309 4093 96 4094 69 4095 15