2 2 3 3 4 4 5 5 6 0 7 7 8 0 9 0 10 30 11 11 12 60 13 13 14 70 15 105 16 240 17 17 18 0 19 19 20 220 21 231 22 0 23 23 24 0 25 650 26 286 27 1755 28 476 29 29 30 2730 31 31 32 1824 33 627 34 3570 35 805 36 4788 37 37 38 646 39 897 40 1160 41 41 42 8778 43 43 44 1276 45 11385 46 8970 47 47 48 1776 49 36309 50 10850 51 1581 52 41860 53 53 54 2322 55 4070 56 2408 57 45885 58 16530 59 59 60 17220 61 61 62 1798 63 27090 64 15040 65 3055 66 19866 67 67 68 3196 69 2967 70 11130 71 71 72 26712 73 73 74 54834 75 55650 76 4028 77 4543 78 28938 79 79 80 5360 81 10854 82 38130 83 83 84 54516 85 10370 86 3526 87 9222 88 6248 89 89 90 408870 91 6461 92 170660 93 5487 94 52170 95 6745 96 7968 97 97 98 23226 99 101178 100 24900 101 101 102 52122 103 103 104 243672 105 91245 106 68370 107 107 108 313740 109 109 110 29370 111 7881 112 10864 113 113 114 66234 115 277035 116 9628 117 145782 118 116466 119 366639 120 181560 121 23474 122 7198 123 9717 124 11036 125 40125 126 953190 127 127 128 69760 129 10707 130 41730 131 131 132 71940 133 14231 134 248570 135 1070685 136 15368 137 137 138 99498 139 139 140 174020 141 25098 142 129930 143 327327 144 276624 145 31610 146 10366 147 282387 148 15836 149 149 150 2174550 151 151 152 19304 153 376533 154 60522 155 354795 156 102180 157 157 158 222306 159 16377 160 691680 161 21091 162 244134 163 163 164 375396 165 160545 166 181770 167 167 168 303576 169 774865 170 165410 171 166383 172 680260 173 173 174 287274 175 462175 176 27632 177 40002 178 210930 179 179 180 3327660 181 181 182 85722 183 685335 184 997464 185 916305 186 284394 187 58718 188 25756 189 32697 190 208810 191 191 192 2743104 193 193 194 563570 195 227955 196 169540 197 197 198 35442 199 199 200 108600 201 26331 202 377538 203 33901 204 247044 205 64370 206 20806 207 179055 208 558480 209 37411 210 40530 211 211 212 1149252 213 29607 214 311370 215 35905 216 3286440 217 38843 218 23326 219 1004115 220 130020 221 42211 222 268842 223 223 224 668640 225 3309075 226 349170 227 227 228 224580 229 229 230 135930 231 591591 232 45704 233 233 234 2535390 235 85070 236 40828 237 1811865 238 615706 239 239 240 658320 241 241 242 357434 243 270945 244 43676 245 163905 246 332346 247 2703415 248 52328 249 40587 250 58250 251 251 252 5051340 253 800745 254 1004570 255 398055 256 417536 257 257 258 564762 259 2010099 260 649220 261 1431846 262 1154634 263 263 264 315480 265 1096305 266 309890 267 92382 268 52796 269 269 270 845910 271 271 272 975120 273 717717 274 521970 275 207075 276 332580 277 277 278 38086 279 830583 280 773080 281 281 282 440202 283 283 284 1186836 285 500745 286 220506 287 68593 288 2151648 289 2298417 290 218370 291 55581 292 2266212 293 293 294 4911270 295 135110 296 2334552 297 82269 298 621330 299 78637 300 84900 301 75551 302 44998 303 60297 304 84208 305 72895 306 85986 307 307 308 261492 309 2065665 310 250170 311 311 312 618072 313 313 314 1702194 315 15845445 316 73628 317 317 318 1456122 319 176726 320 1968960 321 67731 322 1159522 323 1878891 324 2782188 325 1333150 326 1033746 327 3579015 328 92168 329 5495945 330 12420870 331 331 332 2707460 333 659673 334 786570 335 88105 336 525840 337 337 338 311298 339 75597 340 317220 341 3763617 342 8517510 343 543655 344 3189912 345 741405 346 845970 347 347 348 534180 349 349 350 115850 351 3894345 352 116512 353 353 354 701274 355 196670 356 93628 357 1471197 358 1255506 359 359 360 15177960 361 2372853 362 64798 363 841071 364 368004 365 2123205 366 750666 367 367 368 124016 369 584865 370 1505530 371 115381 372 2004708 373 373 374 882266 375 11500125 376 2471448 377 6726057 378 1451142 379 379 380 397860 381 95631 382 1037130 383 383 384 140928 385 414645 386 73726 387 896679 388 2256996 389 389 390 143130 391 272918 392 719320 393 202002 394 2353362 395 122845 396 11881980 397 397 398 78406 399 1575651 400 454800 401 401 402 1656642 403 144677 404 4458948 405 2148930 406 2692186 407 146113 408 3368856 409 409 410 441570 411 111381 412 4225060 413 143311 414 158562 415 2762655 416 3345888 417 3838485 418 480282 419 419 420 168420 421 421 422 1763538 423 1670427 424 5238520 425 2314550 426 1866306 427 153293 428 135676 429 851565 430 1122730 431 431 432 11147760 433 433 434 844130 435 2369010 436 2865828 437 5857985 438 1082298 439 439 440 2999480 441 185661 442 5193058 443 443 444 1899876 445 310610 446 1976226 447 261942 448 2829120 449 449 450 2083950 451 358094 452 8064132 453 7050945 454 3161202 455 2097095 456 1343832 457 457 458 103966 459 198747 460 1355620 461 461 462 202818 463 463 464 2916240 465 1363845 466 1558770 467 467 468 7092540 469 6932289 470 1345610 471 146481 472 3935064 473 198187 474 1270794 475 631275 476 1054340 477 2731302 478 1641930 479 479 480 2801760 481 207311 482 115198 483 2139690 484 4037044 485 185755 486 7773570 487 487 488 205448 489 5322765 490 11220510 491 491 492 1079940 493 3246405 494 677274 495 26448345 496 226672 497 208243 498 2570178 499 499 500 7705500 501 165831 502 1814730 503 503 504 15298920 505 400970 506 708906 507 2604459 508 3915156 509 509 510 21487830 511 220241 512 754176 513 15572115 514 4087842 515 4293555 516 1189380 517 472538 518 1209530 519 6012615 520 4234360 521 521 522 15845310 523 523 524 203836 525 528150 526 2772546 527 252433 528 1844304 529 9634677 530 742530 531 1223955 532 796404 533 255307 534 1618554 535 450470 536 248168 537 379122 538 2903586 539 1371755 540 3573180 541 541 542 145798 543 194937 544 4153440 545 234895 546 284466 547 547 548 4568676 549 4829553 550 29731350 551 277153 552 3090648 553 258251 554 5099570 555 1954155 556 7803460 557 557 558 15437070 559 281177 560 4978960 561 2053821 562 2284530 563 563 564 1985844 565 8073285 566 159046 567 3067470 568 278888 569 569 570 308370 571 571 572 928356 573 217167 574 897162 575 5713775 576 3465792 577 577 578 5743586 579 221757 580 5763460 581 285271 582 3533322 583 6231687 584 9462552 585 48738690 586 2487570 587 587 588 62801340 589 12013833 590 922170 591 459798 592 323824 593 593 594 9961974 595 1004955 596 264028 597 8002785 598 999258 599 599 600 26010600 601 601 602 987882 603 2207583 604 271196 605 2418185 606 3836586 607 607 608 5207520 609 3428670 610 6061570 611 6941571 612 19152540 613 613 614 6296570 615 4795770 616 1807960 617 617 618 2175978 619 619 620 1073220 621 729054 622 7107594 623 20611955 624 2590224 625 15566250 626 194686 627 2576343 628 293276 629 12394445 630 4151070 631 631 632 345704 633 265227 634 2919570 635 319405 636 1815780 637 1159977 638 1135002 639 1779615 640 12819840 641 641 642 2350362 643 643 644 1172724 645 2650305 646 2717722 647 647 648 4412232 649 748946 650 26865150 651 4289439 652 17206932 653 653 654 5814714 655 7001295 656 398192 657 2626029 658 1182426 659 659 660 37057020 661 661 662 7344890 663 4514367 664 13084120 665 1258845 666 33909390 667 817742 668 6831636 669 296367 670 1191930 671 401929 672 2173920 673 673 674 12024834 675 5642325 676 1304004 677 677 678 4821258 679 24583195 680 4794680 681 611538 682 3012394 683 683 684 15393420 685 741170 686 17309838 687 10651935 688 21649296 689 8869497 690 57906870 691 691 692 12182660 693 38111535 694 3508170 695 7895895 696 2272440 697 6597105 698 242206 699 323637 700 23526300 701 701 702 2362230 703 454841 704 7106880 705 3173205 706 7851426 707 423493 708 4914228 709 709 710 5713370 711 3080763 712 439304 713 469867 714 44835630 715 1465035 716 7863828 717 11618985 718 3758730 719 719 720 504720 721 12999630 722 2443970 723 346317 724 14767428 725 1485525 726 41777670 727 727 728 5533528 729 1033722 730 1416930 731 10147011 732 2411940 733 733 734 9068570 735 104919045 736 17800160 737 485683 738 17486910 739 739 740 1534020 741 2597205 742 1507002 743 743 744 6683352 745 14185545 746 9373490 747 2438955 748 3712324 749 18081609 750 5931750 751 751 752 16949328 753 375747 754 9899266 755 452245 756 9240588 757 757 758 5841906 759 6995703 760 1657560 761 761 762 5188458 763 493661 764 434716 765 42352695 766 4285770 767 18335135 768 30961920 769 769 770 38200470 771 784878 772 15212260 773 773 774 46118790 775 3943975 776 522248 777 6145293 778 4422930 779 560101 780 106040220 781 8095065 782 4012442 783 1163538 784 2967440 785 10105305 786 3537786 787 787 788 462556 789 412647 790 1661370 791 15685530 792 609048 793 570167 794 10643570 795 4045755 796 472028 797 797 798 32961390 799 1171334 800 4328800 801 2807505 802 6551538 803 577357 804 6358836 805 7922005 806 1830426 807 14772135 808 566408 809 809 810 48212010 811 811 812 1873284 813 23385945 814 1858362 815 527305 816 11922576 817 21246085 818 6819666 819 59832045 820 8069620 821 821 822 3872442 823 823 824 19061592 825 156702975 826 11597866 827 827 828 54403740 829 829 830 4258730 831 49980495 832 13925184 833 3319505 834 3987354 835 1103870 836 3331460 837 667089 838 5141130 839 839 840 163286760 841 13651953 842 352798 843 939102 844 10971156 845 2055885 846 42507270 847 6869170 848 667376 849 477987 850 697850 851 37301883 852 3275940 853 853 854 7261562 855 1407330 856 636008 857 857 858 711282 859 859 860 7539620 861 8920821 862 5443530 863 863 864 39394080 865 12297705 866 373246 867 4994787 868 2143092 869 14033481 870 64206870 871 38178543 872 660104 873 8591193 874 2168394 875 746375 876 15574404 877 877 878 14415882 879 17566815 880 2251920 881 881 882 22666518 883 883 884 8158436 885 5024145 886 5754570 887 887 888 9569976 889 25621869 890 4903010 891 3844665 892 20386660 893 738511 894 4587114 895 1269110 896 30016896 897 3825705 898 5913330 899 754261 900 13203900 901 1493858 902 14207402 903 8333787 904 24457720 905 650695 906 4712106 907 907 908 614716 909 3622365 910 803530 911 911 912 3999120 913 11106645 914 14171570 915 5373795 916 625628 917 21155190 918 5674158 919 919 920 2437080 921 19308765 922 8693538 923 774397 924 52912860 925 15096925 926 426886 927 5262579 928 12263520 929 929 930 106744470 931 9083767 932 22279460 933 577527 934 6402570 935 15686495 936 852696 937 937 938 2417226 939 31348515 940 2484420 941 941 942 5097162 943 1654022 944 827888 945 11191635 946 2517306 947 947 948 4062180 949 818987 950 873050 951 600081 952 2624664 953 953 954 29416590 955 1445870 956 23455460 957 6075993 958 9395106 959 49680995 960 9810240 961 29834245 962 2617602 963 8887527 964 693116 965 15340605 966 83235390 967 967 968 2721048 969 9795621 970 2511330 971 971 972 926316 973 804671 974 25704834 975 1846650 976 885232 977 977 978 10133058 979 1717166 980 35965020 981 5898753 982 9877938 983 983 984 4570680 985 15989505 986 17216546 987 9977583 988 4678180 989 31534265 990 12265110 991 991 992 19602912 993 654387 994 2716602 995 43613835 996 16785588 997 997 998 10206546 999 952047 1000 65757000 1001 2903901 1002 5772522 1003 13826355 1004 15581076 1005 10159545 1006 10372866 1007 36091887 1008 53832240 1009 1009 1010 16944770 1011 23318715 1012 2947956 1013 1013 1014 996762 1015 2956695 1016 897128 1017 9922869 1018 7619730 1019 1019 1020 1010820 1021 1021 1022 2872842 1023 6953331 1024 7146496 1025 2985825 1026 5083830 1027 51909715 1028 16342116 1029 85978095 1030 12144730 1031 1031 1032 12973272 1033 1033 1034 3012042 1035 78340185 1036 5091940 1037 34371365 1038 6197898 1039 1039 1040 17626960 1041 719331 1042 11137938 1043 925141 1044 87231420 1045 13544245 1046 544966 1047 25028535 1048 954728 1049 1049 1050 20129550 1051 1051 1052 28461860 1053 7525791 1054 7355866 1055 885145 1056 13988832 1057 36399909 1058 13712738 1059 1484718 1060 7353220 1061 1061 1062 36538110 1063 1063 1064 11949784 1065 14567070 1066 20071714 1067 35365715 1068 5163780 1069 1069 1070 3059130 1071 2225538 1072 1068784 1073 22465401 1074 6638394 1075 3286275 1076 33025668 1077 52848390 1078 1132978 1079 1060657 1080 12462120 1081 2181458 1082 22069554 1083 12282303 1084 876956 1085 3381945 1086 12522666 1087 1087 1088 17152320 1089 1155429 1090 3175170 1091 1091 1092 63002940 1093 1093 1094 32613234 1095 18559155 1096 1044488 1097 1097 1098 61175070 1099 39389259 1100 79619100 1101 27706665 1102 3467994 1103 1103 1104 8214864 1105 8222305 1106 5601890 1107 74761245 1108 916316 1109 1109 1110 1179930 1111 2215334 1112 1075304 1113 12720477 1114 9140370 1115 989005 1116 41520780 1117 1117 1118 12900602 1119 831417 1120 13391840 1121 24317853 1122 109147038 1123 1123 1124 943036 1125 8638875 1126 20325426 1127 3675147 1128 13164888 1129 1129 1130 14645930 1131 20553663 1132 36598692 1133 1154527 1134 68419890 1135 39263055 1136 17874960 1137 29567685 1138 13311186 1139 46153419 1140 1264260 1141 1107911 1142 649798 1143 14814423 1144 6343480 1145 1043095 1146 13959426 1147 25749003 1148 3764292 1149 1748778 1150 71646150 1151 1151 1152 29384064 1153 1153 1154 22739570 1155 1303995 1156 38953732 1157 66116765 1158 7725018 1159 26018391 1160 3887160 1161 1287549 1162 23203978 1163 1163 1164 13431396 1165 41391285 1166 3837306 1167 1804182 1168 1269616 1169 74237345 1170 52910910 1171 1171 1172 35400260 1173 9220953 1174 10160970 1175 18243050 1176 1355928 1177 18555405 1178 3968682 1179 13371039 1180 3925860 1181 1181 1182 14858922 1183 50753066 1184 20051040 1185 9049845 1186 22582626 1187 1187 1188 17776044 1189 2656226 1190 186079110 1191 59841795 1192 47464248 1193 1193 1194 8215914 1195 23614395 1196 4136964 1197 2784222 1198 14767746 1199 26916351 1200 184018800 1201 1201 1202 719998 1203 1917582 1204 54744676 1205 47927670 1206 113683590 1207 2696438 1208 1269608 1209 15307149 1210 1429010 1211 1248541 1212 9306948 1213 1213 1214 25196570 1215 2898990 1216 46989888 1217 1217 1218 133413630 1219 45416283 1220 55472180 1221 9940161 1222 9862762 1223 1223 1224 136163880 1225 1471225 1226 15473346 1227 63564735 1228 23389716 1229 1229 1230 188619270 1231 1231 1232 7398160 1233 37938177 1234 11235570 1235 8840130 1236 23302308 1237 1237 1238 763846 1239 14409570 1240 16190680 1241 1428391 1242 10441494 1243 2776862 1244 1155676 1245 43342185 1246 26727946 1247 50759135 1248 7594080 1249 1249 1250 16733750 1251 17775459 1252 44872932 1253 51359217 1254 97893510 1255 2502470 1256 1372808 1257 36207885 1258 45666658 1259 1259 1260 55990620 1261 1451411 1262 16404738 1263 1059657 1264 48511056 1265 4641285 1266 14469114 1267 40632690 1268 1200796 1269 1539297 1270 10036810 1271 52803695 1272 25797432 1273 1511051 1274 23639070 1275 283797150 1276 4704612 1277 1277 1278 53094510 1279 1279 1280 1611520 1281 25979961 1282 12134130 1283 1283 1284 10453044 1285 2623970 1286 824326 1287 181898145 1288 4826136 1289 1289 1290 1595730 1291 1291 1292 4841124 1293 1110687 1294 26944962 1295 27056435 1296 27738288 1297 1297 1298 4762362 1299 1121037 1300 54011100 1301 1301 1302 1639218 1303 1303 1304 51253720 1305 301871295 1306 12596370 1307 1307 1308 7762980 1309 42848806 1310 28698170 1311 11553843 1312 57354080 1313 54548585 1314 87952590 1315 44827035 1316 46903556 1317 39779985 1318 17907666 1319 1319 1320 337361640 1321 1321 1322 871198 1323 18758817 1324 45274180 1325 5004525 1326 1711866 1327 1327 1328 1642736 1329 1173507 1330 1725010 1331 12028247 1332 223039404 1333 1678247 1334 5110554 1335 11503695 1336 1553768 1337 45284190 1338 10330698 1339 1637597 1340 67191620 1341 7918605 1342 31847002 1343 34887111 1344 33273408 1345 2875610 1346 18683826 1347 41629035 1348 28223076 1349 1698391 1350 233953650 1351 1555001 1352 29948152 1353 12227061 1354 29534802 1355 30418395 1356 8346180 1357 66630057 1358 5088426 1359 22698018 1360 5414160 1361 1361 1362 10706682 1363 26149155 1364 30167588 1365 372867495 1366 13789770 1367 1367 1368 99392040 1369 61474945 1370 5026530 1371 1248981 1372 92852844 1373 1373 1374 17063706 1375 104003625 1376 70138848 1377 52671627 1378 5403138 1379 90629259 1380 141007020 1381 1381 1382 32746490 1383 1270977 1384 57788920 1385 1527655 1386 74953494 1387 62283235 1388 55268772 1389 44288265 1390 12036010 1391 61294415 1392 57003792 1393 1653491 1394 12948866 1395 246204945 1396 30283428 1397 1758823 1398 11283258 1399 1399 1400 74310600 1401 2603058 1402 14531730 1403 1850557 1404 9638460 1405 3138770 1406 53780906 1407 20414163 1408 40596864 1409 1409 1410 248852310 1411 27577995 1412 57215652 1413 22722453 1414 5518842 1415 33191655 1416 54163416 1417 63630385 1418 38213682 1419 76854459 1420 24496420 1421 9755165 1422 103158990 1423 1423 1424 1889648 1425 178043775 1426 5848026 1427 1427 1428 108463740 1429 1429 1430 2000570 1431 3912354 1432 37199064 1433 1433 1434 31905066 1435 51002770 1436 32055828 1437 2738922 1438 15293130 1439 1439 1440 183324960 1441 3737954 1442 5740602 1443 27898962 1444 6060468 1445 14150885 1446 12075546 1447 1447 1448 63299320 1449 406060515 1450 2043050 1451 1451 1452 2066196 1453 1453 1454 40204554 1455 44408055 1456 10359440 1457 69710165 1458 10446570 1459 1459 1460 21954020 1461 1418631 1462 38361418 1463 6245547 1464 26283192 1465 55741785 1466 36891890 1467 13257279 1468 1610396 1469 107214965 1470 27384630 1471 1471 1472 31552320 1473 2878242 1474 26462722 1475 14444675 1476 114382620 1477 1859543 1478 22564626 1479 14732319 1480 6344760 1481 1481 1482 74329710 1483 1483 1484 23000516 1485 15103935 1486 16338570 1487 1487 1488 14988624 1489 1489 1490 13840610 1491 22944999 1492 57598660 1493 1493 1494 175373190 1495 6507735 1496 6547992 1497 51504285 1498 120710338 1499 1499 1500 15445500 1501 176194885 1502 23309538 1503 21807027 1504 2176288 1505 6533205 1506 24217986 1507 173981643 1508 6600516 1509 52339665 1510 61836010 1511 1511 1512 42258888 1513 31750305 1514 39371570 1515 14836395 1516 35751828 1517 2182963 1518 201543342 1519 6703347 1520 15757840 1521 2264769 1522 17145330 1523 1523 1524 35571684 1525 6638325 1526 85527722 1527 3093702 1528 42388248 1529 73155005 1530 15990030 1531 1531 1532 67455492 1533 24265857 1534 15602314 1535 1877305 1536 126635520 1537 4466522 1538 24449586 1539 32297454 1540 117260220 1541 2235991 1542 59704698 1543 1543 1544 133177720 1545 15433005 1546 24706626 1547 25508483 1548 80348940 1549 1549 1550 76366950 1551 16100931 1552 2245744 1553 1553 1554 127264830 1555 3847070 1556 1809628 1557 10688805 1558 6978282 1559 1559 1560 591625320 1561 61862430 1562 16083914 1563 1623957 1564 72192676 1565 40654005 1566 86275638 1567 1567 1568 31207904 1569 56617365 1570 15375010 1571 1571 1572 11231940 1573 16857841 1574 42584570 1575 69563025 1576 2163848 1577 89732877 1578 14392938 1579 1579 1580 7057860 1581 16855041 1582 29759002 1583 1583 1584 2469456 1585 65328945 1586 26151554 1587 17007879 1588 1884956 1589 195213417 1590 445697670 1591 2404001 1592 72131928 1593 4852278 1594 18817170 1595 17227595 1596 566715660 1597 1597 1598 102315146 1599 26928759 1600 17595200 1601 1601 1602 83712510 1603 2191301 1604 66638180 1605 16661505 1606 74131354 1607 1607 1608 102955416 1609 1609 1610 82829670 1611 38588283 1612 12565540 1613 1613 1614 27843114 1615 7611495 1616 36335760 1617 165119955 1618 27080466 1619 1619 1620 232776180 1621 1621 1622 1312198 1623 94888695 1624 7692888 1625 2595125 1626 49627146 1627 1627 1628 12787940 1629 30261933 1630 16578730 1631 67572330 1632 13031520 1633 37501845 1634 7681434 1635 17293395 1636 2000828 1637 1637 1638 80178462 1639 36164535 1640 43799480 1641 1790331 1642 19974930 1643 2561437 1644 17181444 1645 7812105 1646 1351366 1647 166898745 1648 82826832 1649 87899945 1650 45076350 1651 2494661 1652 7825524 1653 13199205 1654 44266002 1655 2182945 1656 2684376 1657 1657 1658 1371166 1659 28450191 1660 48855460 1661 2489839 1662 15973482 1663 1663 1664 2723968 1665 241969455 1666 89009382 1667 1667 1668 27723828 1669 1669 1670 7479930 1671 3706278 1672 46018456 1673 2387371 1674 13617990 1675 50251675 1676 80855268 1677 13525005 1678 20865930 1679 2657857 1680 2783760 1681 5369114 1682 8169474 1683 96427485 1684 2120156 1685 87203805 1686 44238954 1687 2427593 1688 2483048 1689 1896747 1690 2800330 1691 2676853 1692 150664140 1693 1693 1694 2817122 1695 18592455 1696 90612192 1697 1697 1698 26130522 1699 1699 1700 2837300 1701 155581965 1702 8358522 1703 2654977 1704 13793880 1705 102260785 1706 50096690 1707 67093635 1708 47009284 1709 1709 1710 31356270 1711 5547062 1712 2734064 1713 105803445 1714 56083794 1715 145979085 1716 242565180 1717 5484098 1718 1472326 1719 28571499 1720 8581080 1721 1721 1722 2874018 1723 1723 1724 2222236 1725 261991275 1726 22084170 1727 2692393 1728 625834944 1729 66291589 1730 18685730 1731 1992381 1732 77775460 1733 1733 1734 332416470 1735 4792070 1736 66639832 1737 18615429 1738 53726794 1739 185038295 1740 2956260 1741 1741 1742 8659482 1743 37092783 1744 2837488 1745 50606745 1746 240275790 1747 1747 1748 8909556 1749 37948053 1750 9045750 1751 59605791 1752 20395032 1753 1753 1754 52979570 1755 21142485 1756 48049428 1757 2633743 1758 17880618 1759 1759 1760 39376480 1761 2062131 1762 59303634 1763 61791387 1764 51669324 1765 168185085 1766 1555846 1767 15099015 1768 33470008 1769 62001681 1770 638741670 1771 30514330 1772 131608212 1773 30405177 1774 23336970 1775 91506575 1776 15300240 1777 1777 1778 14552930 1779 4201998 1780 38620660 1781 60627021 1782 293379570 1783 1783 1784 96344920 1785 3129105 1786 180523522 1787 1787 1788 14545380 1789 1789 1790 8597370 1791 19795923 1792 122513664 1793 2902867 1794 3144882 1795 5130110 1796 92948388 1797 4287642 1798 9347802 1799 258237455 1800 60157800 1801 1801 1802 21733922 1803 74905635 1804 21985348 1805 9524985 1806 203436870 1807 227770543 1808 153710736 1809 3134997 1810 8791170 1811 1811 1812 50426148 1813 9567201 1814 91300434 1815 6472290 1816 2874728 1817 120396237 1818 3106962 1819 6159134 1820 106726620 1821 141209445 1822 92118498 1823 1823 1824 16297440 1825 44278150 1826 22023386 1827 6515082 1828 2498876 1829 122903313 1830 3218970 1831 1831 1832 2925704 1833 35466717 1834 94548202 1835 55991355 1836 16533180 1837 6087818 1838 35008386 1839 2249097 1840 9941520 1841 2892211 1842 19637562 1843 204729655 1844 88226180 1845 821074815 1846 22652266 1847 1847 1848 478844520 1849 68067237 1850 3331850 1851 2278581 1852 88997860 1853 205840505 1854 271212390 1855 9944655 1856 110307648 1857 79488885 1858 25612530 1859 127226242 1860 535135020 1861 1861 1862 131511198 1863 16981245 1864 105232120 1865 2773255 1866 20154666 1867 1867 1868 100608612 1869 36163281 1870 313211910 1871 1871 1872 290075760 1873 1873 1874 67166034 1875 99125625 1876 36876532 1877 1877 1878 20415738 1879 1879 1880 37451480 1881 241087770 1882 36715938 1883 3025981 1884 35417316 1885 24160045 1886 64537034 1887 24080007 1888 51287520 1889 1889 1890 3528630 1891 71042979 1892 10392756 1893 2383287 1894 26620170 1895 2863345 1896 23902872 1897 3071243 1898 78009698 1899 41202603 1900 3547300 1901 1901 1902 38745642 1903 68296767 1904 17773840 1905 36859845 1906 37664466 1907 1907 1908 295654140 1909 6876218 1910 9792570 1911 7181538 1912 3187304 1913 1913 1914 300488430 1915 112849035 1916 2745628 1917 244628370 1918 43858906 1919 72094911 1920 68545920 1921 6873338 1922 39049274 1923 2459517 1924 10776324 1925 184274475 1926 3487986 1927 52925055 1928 106061208 1929 2474907 1930 23277730 1931 1931 1932 199662540 1933 1933 1934 64508570 1935 7271730 1936 18401680 1937 187395065 1938 236697630 1939 206319295 1940 10656420 1941 2505831 1942 72178314 1943 3588721 1944 203896440 1945 6025610 1946 38252522 1947 25445343 1948 59193876 1949 1949 1950 157554150 1951 1951 1952 54841440 1953 7448742 1954 28342770 1955 11184555 1956 179656644 1957 124866385 1958 234691754 1959 2552577 1960 213720360 1961 3669031 1962 304021710 1963 73747947 1964 60174996 1965 92523990 1966 40088706 1967 98487690 1968 136821264 1969 6997826 1970 24256610 1971 3723219 1972 159331684 1973 1973 1974 574917630 1975 25977175 1976 19098040 1977 90161085 1978 11316138 1979 1979 1980 87937740 1981 188458473 1982 67774490 1983 2615577 1984 57526080 1985 3142255 1986 42264066 1987 1987 1988 18895940 1989 7761078 1990 24753610 1991 74799879 1992 41391768 1993 1993 1994 68603570 1995 721134645 1996 2980028 1997 1997 1998 65656278 1999 1999 2000 269238000 2001 50283129 2002 198996798 2003 2003 2004 25573044 2005 6403970 2006 228457322 2007 67075947 2008 73414488 2009 11758677 2010 3885330 2011 2011 2012 105137060 2013 19455645 2014 27251434 2015 66762995 2016 4017888 2017 2017 2018 42250866 2019 147356715 2020 11556420 2021 3902551 2022 37121898 2023 12010551 2024 20027480 2025 4056075 2026 66657426 2027 2027 2028 220737660 2029 2029 2030 4033610 2031 256038015 2032 57576720 2033 3876931 2034 3891042 2035 12081795 2036 3100828 2037 66245277 2038 30845130 2039 2039 2040 649982760 2041 3818711 2042 2080798 2043 51512202 2044 43821316 2045 69613845 2046 4089954 2047 7913702 2048 94349312 2049 5577378 2050 4093850 2051 107123730 2052 69872652 2053 2053 2054 44035706 2055 54691770 2056 76982808 2057 28956389 2058 20857830 2059 60256635 2060 67623620 2061 97044246 2062 31579530 2063 2063 2064 28939344 2065 106252510 2066 2130046 2067 20597655 2068 12426612 2069 2069 2070 29371230 2071 84068103 2072 20896120 2073 99182685 2074 28847266 2075 12319275 2076 27450948 2077 4110383 2078 82743882 2079 55108053 2080 97067360 2081 2081 2082 25111002 2083 2083 2084 3248956 2085 28182945 2086 237568282 2087 2087 2088 275375880 2089 2089 2090 4290770 2091 54828111 2092 113710660 2093 46943897 2094 25402314 2095 6993110 2096 61276560 2097 42604749 2098 32697330 2099 2099 2100 56319900 2101 83344569 2102 2204998 2103 2942097 2104 134245720 2105 73778145 2106 238957290 2107 47257903 2108 12983172 2109 47302761 2110 11957370 2111 2111 2112 21975360 2113 2113 2114 12373242 2115 332061345 2116 13095924 2117 148412285 2118 25989978 2119 86016567 2120 13057080 2121 42483630 2122 33453330 2123 141699635 2124 238195980 2125 92953875 2126 2255686 2127 163662015 2128 22226960 2129 2129 2130 393281070 2131 2131 2132 22055540 2133 238032135 2134 30129946 2135 100125095 2136 47626392 2137 2137 2138 87634482 2139 57532683 2140 30214660 2141 2141 2142 49456638 2143 2143 2144 145253856 2145 4532385 2146 264037402 2147 150515435 2148 46098228 2149 359942457 2150 147646950 2151 20445255 2152 4039304 2153 2153 2154 26884074 2155 77340795 2156 177501324 2157 6181962 2158 31012618 2159 151356695 2160 32220720 2161 2161 2162 13536282 2163 48513927 2164 3503516 2165 284898845 2166 160034910 2167 63417255 2168 134288088 2169 58090158 2170 151168710 2171 150374315 2172 21491940 2173 94414677 2174 90636234 2175 9269850 2176 69751680 2177 458400005 2178 23337270 2179 2179 2180 102235460 2181 3164631 2182 118960458 2183 4555921 2184 442139880 2185 32593645 2186 2384926 2187 23630535 2188 3581756 2189 4332031 2190 352268070 2191 4099361 2192 67042320 2193 87959037 2194 35773170 2195 80251395 2196 162405180 2197 23650705 2198 13379226 2199 111676215 2200 241566600 2201 4619899 2202 28099722 2203 2203 2204 51906404 2205 90535095 2206 36167370 2207 2207 2208 52486368 2209 9335234 2210 411650070 2211 79421331 2212 51364852 2213 2213 2214 90147438 2215 128135535 2216 4283528 2217 177903165 2218 51096066 2219 162610539 2220 368033820 2221 2221 2222 88193402 2223 571664457 2224 69021840 2225 61118525 2226 4810386 2227 96760923 2228 3714076 2229 3305607 2230 13359930 2231 4709641 2232 554685480 2233 48657070 2234 86243570 2235 64739010 2236 110724484 2237 2237 2238 53736618 2239 2239 2240 14871360 2241 167615595 2242 148108762 2243 2243 2244 787237836 2245 8032610 2246 87178490 2247 80714487 2248 92102808 2249 4639687 2250 451883250 2251 2251 2252 146584932 2253 3377247 2254 74618670 2255 93359255 2256 93400656 2257 188633289 2258 52965906 2259 22556115 2260 33712420 2261 25017965 2262 174411510 2263 189134751 2264 304464984 2265 33279645 2266 33992266 2267 2267 2268 478536660 2269 2269 2270 32240810 2271 3431481 2272 173274080 2273 2273 2274 47001306 2275 10205650 2276 80918628 2277 5093649 2278 64528906 2279 280720383 2280 1276546920 2281 2281 2282 52689098 2283 311421747 2284 3903356 2285 4165555 2286 413685990 2287 2287 2288 25751440 2289 83779689 2290 170900410 2291 282198507 2292 23939940 2293 2293 2294 15284922 2295 67158585 2296 15422232 2297 2297 2298 133856202 2299 36225343 2300 263103900 2301 25552605 2302 132546858 2303 15469251 2304 67961088 2305 163878585 2306 2654206 2307 122974635 2308 256384180 2309 2309 2310 68138070 2311 2311 2312 15737784 2313 51878277 2314 15320994 2315 4275805 2316 24445380 2317 4585343 2318 117983882 2319 3578217 2320 57853840 2321 4871779 2322 88855974 2323 258152667 2324 87431204 2325 5303325 2326 40228170 2327 280266207 2328 97443096 2329 166087977 2330 14588130 2331 5317011 2332 68241316 2333 2333 2334 31581354 2335 8690870 2336 110032608 2337 26513265 2338 95196346 2339 2339 2340 101946780 2341 2341 2342 105312714 2343 36918651 2344 185483064 2345 120976205 2346 486961566 2347 2347 2348 86141076 2349 59352183 2350 112567350 2351 2351 2352 298950960 2353 277336345 2354 67967042 2355 56446995 2356 27058660 2357 2357 2358 182143710 2359 183909999 2360 16191960 2361 3709131 2362 41488530 2363 5215141 2364 35627844 2365 70498285 2366 278859126 2367 54339219 2368 82086720 2369 5313667 2370 5405970 2371 2371 2372 162721572 2373 53226390 2374 91738482 2375 5559875 2376 94234536 2377 2377 2378 70885802 2379 27322815 2380 5585860 2381 2381 2382 32897802 2383 2383 2384 174101136 2385 651923055 2386 59175186 2387 27844355 2388 149099556 2389 2389 2390 15350970 2391 132138615 2392 16842072 2393 2393 2394 73043334 2395 95610795 2396 89713428 2397 105249873 2398 16351962 2399 2399 2400 5704800 2401 11385542 2402 99791090 2403 192852765 2404 90315876 2405 16933605 2406 33566106 2407 11038502 2408 28257880 2409 72310953 2410 98127970 2411 2411 2412 529542540 2413 5470271 2414 72523802 2415 5740455 2416 178829904 2417 2417 2418 199472910 2419 83854635 2420 5781380 2421 25916805 2422 16254042 2423 2423 2424 27985080 2425 39229225 2426 61186146 2427 7829502 2428 170540292 2429 284244009 2430 110300130 2431 40551511 2432 5834368 2433 3939027 2434 96466722 2435 98843955 2436 5829348 2437 2437 2438 17239098 2439 73516338 2440 63261880 2441 2441 2442 5833938 2443 5098541 2444 17428164 2445 38799705 2446 44504970 2447 2447 2448 5916816 2449 5728211 2450 76790350 2451 29179155 2452 156449860 2453 189481985 2454 54770826 2455 100480695 2456 5263208 2457 29766555 2458 62819106 2459 2459 2460 452524380 2461 290055921 2462 3025798 2463 8063862 2464 77613536 2465 17829345 2466 199289790 2467 2467 2468 4558396 2469 220938465 2470 197009670 2471 5216281 2472 75423192 2473 2473 2474 105899570 2475 42290325 2476 258412692 2477 2477 2478 384796230 2479 379795195 2480 78117520 2481 284297790 2482 41402242 2483 118312467 2484 42444108 2485 17884545 2486 17578506 2487 264629235 2488 112907928 2489 5821771 2490 538604430 2491 11901998 2492 17860164 2493 38444553 2494 18083994 2495 207379410 2496 188565312 2497 84311205 2498 64890546 2499 397478445 2500 18547500 2501 5999899 2502 321869790 2503 2503 2504 469026744 2505 109992045 2506 177667882 2507 384084935 2508 215851020 2509 120815877 2510 73058570 2511 86443686 2512 5895664 2513 161108430 2514 36656634 2515 105471555 2516 67723172 2517 146501985 2518 47174730 2519 120027831 2520 118598760 2521 2521 2522 66553058 2523 160518306 2524 4767836 2525 18263325 2526 58044954 2527 31296895 2528 238888416 2529 28286865 2530 244010910 2531 2531 2532 29231940 2533 125375901 2534 17796282 2535 747224205 2536 5612168 2537 215150285 2538 43935318 2539 2539 2540 66860420 2541 974003415 2542 479754202 2543 2543 2544 44039184 2545 10327610 2546 68530682 2547 40133079 2548 210462252 2549 2549 2550 258970350 2551 2551 2552 19162968 2553 82209153 2554 125403954 2555 18909555 2556 345686220 2557 2557 2558 3266566 2559 619290795 2560 251696640 2561 6020911 2562 348470430 2563 88846395 2564 171134180 2565 71130015 2566 184143858 2567 6158233 2568 31419480 2569 218316189 2570 76609130 2571 8787678 2572 172208260 2573 6327007 2574 525345678 2575 18995775 2576 110399632 2577 240807765 2578 49458930 2579 2579 2580 1834119420 2581 246312573 2582 3328198 2583 1228397310 2584 19682328 2585 122934845 2586 38792586 2587 469512043 2588 470330180 2589 4460847 2590 6576010 2591 2591 2592 86160672 2593 2593 2594 116483570 2595 161860530 2596 123457972 2597 453407633 2598 39154458 2599 248030367 2600 219390600 2601 232048215 2602 50387730 2603 6369541 2604 364208460 2605 113184645 2606 3390406 2607 238928943 2608 6355696 2609 2609 2610 73411470 2611 173970930 2612 287792772 2613 92223222 2614 50855370 2615 5457505 2616 200063832 2617 2617 2618 580575534 2619 1005525765 2620 19469220 2621 2621 2622 435789510 2623 256049391 2624 221415744 2625 257255250 2626 46010146 2627 256439859 2628 629392860 2629 12498266 2630 18596730 2631 296368995 2632 154306264 2633 2633 2634 63134346 2635 20386995 2636 5200828 2637 30760605 2638 72405186 2639 74865791 2640 622942320 2641 137155053 2642 3484798 2643 4649037 2644 5232476 2645 20559585 2646 6935166 2647 2647 2648 6119528 2649 254529165 2650 628693950 2651 6359749 2652 652776540 2653 6014351 2654 197115234 2655 1269512145 2656 223414752 2657 2657 2658 40989018 2659 2659 2660 270657660 2661 163824465 2662 146295534 2663 2663 2664 587158920 2665 152027590 2666 75631754 2667 350126427 2668 20882436 2669 376224909 2670 619816470 2671 2671 2672 337545744 2673 7075431 2674 241111906 2675 47767475 2676 32660580 2677 2677 2678 20542938 2679 118092999 2680 76382680 2681 183460830 2682 570608910 2683 2683 2684 118222148 2685 205340745 2686 212911162 2687 2687 2688 35736960 2689 2689 2690 19456770 2691 14246154 2692 188722660 2693 2693 2694 113684106 2695 14353570 2696 208096152 2697 91894881 2698 90946882 2699 2699 2700 7227900 2701 6998291 2702 153935642 2703 91958763 2704 50405264 2705 226075785 2706 815628990 2707 2707 2708 5489116 2709 927263610 2710 278390170 2711 2711 2712 76936728 2713 2713 2714 92332994 2715 156299835 2716 119631652 2717 21771321 2718 380153070 2719 2719 2720 80095840 2721 4927731 2722 314252178 2723 245421267 2724 87715524 2725 91857025 2726 221152202 2727 7136559 2728 21908568 2729 2729 2730 80750670 2731 2731 2732 216185892 2733 319938645 2734 444228522 2735 336889095 2736 404339760 2737 22062957 2738 21841026 2739 100965018 2740 21298020 2741 2741 2742 43627962 2743 377615095 2744 481393640 2745 14663790 2746 78483426 2747 409767243 2748 358138596 2749 2749 2750 22431750 2751 121266831 2752 111001920 2753 2753 2754 261313290 2755 22307235 2756 22183044 2757 175910385 2758 21090426 2759 411557271 2760 886459560 2761 389822829 2762 132147890 2763 87534603 2764 5718716 2765 22155945 2766 44397066 2767 2767 2768 107080080 2769 37063065 2770 89052730 2771 7179661 2772 98414316 2773 110601105 2774 22277994 2775 578418225 2776 6726248 2777 2777 2778 82953858 2779 425756695 2780 80150180 2781 258619095 2782 22175322 2783 53202611 2784 83634144 2785 12370970 2786 205943906 2787 484784715 2788 53064004 2789 2789 2790 129436470 2791 2791 2792 6804104 2793 421058715 2794 51770026 2795 22899435 2796 35662980 2797 2797 2798 150697482 2799 34665615 2800 439378800 2801 2801 2802 123033018 2803 2803 2804 5885596 2805 15522870 2806 53288746 2807 6733993 2808 239294952 2809 158857377 2810 133635170 2811 5259381 2812 23190564 2813 7558531 2814 420819630 2815 132240255 2816 7853824 2817 215435709 2818 59135730 2819 2819 2820 703395420 2821 23417121 2822 53592602 2823 5304417 2824 449171320 2825 22874025 2826 855698670 2827 14457278 2828 23017092 2829 101099973 2830 135554170 2831 7538953 2832 101207184 2833 2833 2834 23014914 2835 1991817135 2836 125841828 2837 2837 2838 274846110 2839 112722495 2840 132335480 2841 10733298 2842 7949074 2843 2843 2844 737861580 2845 12910610 2846 140350490 2847 39188955 2848 7829152 2849 23854677 2850 103851150 2851 2851 2852 23879796 2853 100693782 2854 156830154 2855 136037895 2856 1154980680 2857 2857 2858 4078366 2859 10869918 2860 552749340 2861 2861 2862 55914894 2863 7005761 2864 7666928 2865 53326245 2866 61174770 2867 165509043 2868 37527780 2869 7743431 2870 265282710 2871 684030105 2872 660528408 2873 89088857 2874 47941194 2875 8156375 2876 6192028 2877 86048193 2878 61689930 2879 2879 2880 8228160 2881 451432533 2882 55095194 2883 137279811 2884 23940084 2885 138921405 2886 284747190 2887 2887 2888 57352792 2889 723760947 2890 319307430 2891 137660747 2892 83760996 2893 15141962 2894 145148570 2895 54452055 2896 7839472 2897 2897 2898 140063238 2899 7720037 2900 8285300 2901 5601831 2902 87695538 2903 2903 2904 290792040 2905 105628705 2906 4216606 2907 580149990 2908 245083332 2909 2909 2910 8156730 2911 16284134 2912 25150944 2913 741151677 2914 301566946 2915 24862035 2916 58929444 2917 2917 2918 88669266 2919 136612119 2920 24817080 2921 457700253 2922 49560042 2923 171688251 2924 25061604 2925 118222650 2926 8447362 2927 2927 2928 41738640 2929 16384826 2930 99681530 2931 5718381 2932 249164292 2933 674557737 2934 683577990 2935 13741670 2936 246967512 2937 215264478 2938 57646498 2939 2939 2940 93883020 2941 16169618 2942 90139938 2943 701184465 2944 179104128 2945 25506645 2946 93332226 2947 287677299 2948 42171140 2949 201372465 2950 8493050 2951 8000161 2952 298284840 2953 2953 2954 24202122 2955 113395170 2956 6541628 2957 2957 2958 777116886 2959 15842486 2960 60150160 2961 724601115 2962 65356530 2963 2963 2964 474225180 2965 146758605 2966 4392646 2967 94223019 2968 42991480 2969 2969 2970 1152244170 2971 2971 2972 230196260 2973 5883567 2974 144366882 2975 17487050 2976 43553760 2977 445195465 2978 4428286 2979 109811898 2980 25201860 2981 8045719 2982 1576121190 2983 175212471 2984 255140952 2985 90854445 2986 66423570 2987 297221435 2988 473134860 2989 43475005 2990 446338230 2991 207171615 2992 26506128 2993 8616847 2994 96409794 2995 14310110 2996 145716452 2997 123314562 2998 66960330 2999 2999 3000 62349000