1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 1 12 2 13 2 14 1 15 1 16 3 17 3 18 1 19 2 20 5 21 3 22 1 23 1 24 5 25 7 26 4 27 1 28 3 29 8 30 9 31 4 32 1 33 1 34 7 35 14 36 12 37 5 38 1 39 3 40 14 41 20 42 15 43 5 44 1 45 1 46 9 47 25 48 30 49 18 50 6 51 1 52 4 53 20 54 42 55 40 56 22 57 6 58 1 59 1 60 12 61 42 62 66 63 55 64 26 65 7 66 1 67 4 68 30 69 75 70 99 71 70 72 30 73 7 74 1 75 1 76 15 77 66 78 132 79 143 80 91 81 35 82 8 83 1 84 5 85 40 86 132 87 212 88 200 89 112 90 40 91 8 92 1 93 1 94 18 95 99 96 245 97 333 98 273 99 140 100 45 101 9 102 1 103 5 104 55 105 212 106 429 107 497 108 364 109 168 110 51 111 9 112 1 113 1 114 22 115 143 116 429 117 715 118 728 119 476 120 204 121 57 122 10 123 1 124 6 125 70 126 333 127 800 128 1144 129 1026 130 612 131 240 132 63 133 10 134 1 135 1 136 26 137 200 138 715 139 1430 140 1768 141 1428 142 775 143 285 144 70 145 11 146 1 147 6 148 91 149 497 150 1430 151 2424 152 2652 153 1932 154 969 155 330 156 77 157 11 158 1 159 1 160 30 161 273 162 1144 163 2700 164 3978 165 3876 166 2583 167 1197 168 385 169 84 170 12 171 1 172 7 173 112 174 728 175 2424 176 4862 177 6288 178 5537 179 3384 180 1463 181 440 182 92 183 12 184 1 185 1 186 35 187 364 188 1768 189 4862 190 8398 191 9690 192 7752 193 4389 194 1771 195 506 196 100 197 13 198 1 199 7 200 140 201 1026 202 3978 203 9225 204 13995 205 14520 206 10659 207 5598 208 2125 209 572 210 108 211 13 212 1 213 1 214 40 215 476 216 2652 217 8398 218 16796 219 22610 220 21318 221 14421 222 7084 223 2530 224 650 225 117 226 14 227 1 228 8 229 168 230 1428 231 6288 232 16796 233 29372 234 35530 235 30624 236 19228 237 8844 238 2990 239 728 240 126 241 14 242 1 243 1 244 45 245 612 246 3876 247 13995 248 32065 249 49742 250 54477 251 43263 252 25300 253 10962 254 3510 255 819 256 135 257 15 258 1 259 8 260 204 261 1932 262 9690 263 29372 264 58786 265 81686 266 81719 267 60060 268 32890 269 13442 270 4095 271 910 272 145 273 15 274 1 275 1 276 51 277 775 278 5537 279 22610 280 58786 281 104006 282 130750 283 120175 284 82225 285 42287 286 16380 287 4750 288 1015 289 155 290 16 291 1 292 9 293 240 294 2583 295 14520 296 49742 297 112632 298 178296 299 204248 300 173583 301 110968 302 53820 303 19776 304 5481 305 1120 306 165 307 16 308 1 309 1 310 57 311 969 312 7752 313 35530 314 104006 315 208012 316 297160 317 312455 318 246675 319 148005 320 67860 321 23751 322 6293 323 1240 324 176 325 17 326 1 327 9 328 285 329 3384 330 21318 331 81686 332 208012 333 371384 334 482885 335 468611 336 345345 337 195052 338 84825 339 28301 340 7192 341 1360 342 187 343 17 344 1 345 1 346 63 347 1197 348 10659 349 54477 350 178296 351 400023 352 643842 353 766935 354 690690 355 476901 356 254475 357 105183 358 33561 359 8184 360 1496 361 198 362 18 363 1 364 10 365 330 366 4389 367 30624 368 130750 369 371384 370 742900 371 1086384 372 1193010 373 1001400 374 650325 375 328640 376 129456 377 39536 378 9275 379 1632 380 210 381 18 382 1 383 1 384 70 385 1463 386 14421 387 81719 388 297160 389 742900 390 1337220 391 1789515 392 1820910 393 1430715 394 876525 395 420732 396 158224 397 46376 398 10472 399 1785 400 222 401 19 402 1 403 10 404 385 405 5598 406 43263 407 204248 408 643842 409 1432613 410 2340135 411 2882934 412 2731365 413 2015871 414 1168695 415 533936 416 192129 417 54081 418 11781 419 1938 420 234 421 19 422 1 423 1 424 77 425 1771 426 19228 427 120175 428 482885 429 1337220 430 2674440 431 3991995 432 4552275 433 4032015 434 2804880 435 1542684 436 672452 437 231880 438 62832 439 13209 440 2109 441 247 442 20 443 1 444 11 445 440 446 7084 447 60060 448 312455 449 1086384 450 2674440 451 4847208 452 6653325 453 7055776 454 5864749 455 3856528 456 2017356 457 840480 458 278256 459 72624 460 14763 461 2280 462 260 463 20 464 1 465 1 466 84 467 2125 468 25300 469 173583 470 766935 471 2340135 472 5170575 473 8554275 474 10855425 475 10752030 476 8414640 477 5245125 478 2615085 479 1043460 480 332112 481 83655 482 16450 483 2470 484 273 485 21 486 1 487 11 488 506 489 8844 490 82225 491 468611 492 1789515 493 4847208 494 9694845 495 14732005 496 17368680 497 16127696 498 11920740 499 7060508 500 3362260 501 1286832 502 394383 503 95931 504 18278 505 2660 506 287 507 21 508 1 509 1 510 92 511 2530 512 32890 513 246675 514 1193010 515 3991995 516 9694845 517 17678835 518 24812400 519 27293640 520 23841480 521 16689036 522 9414328 523 4289780 524 1577532 525 466089 526 109668 527 20254 528 2870 529 301 530 22 531 1 532 12 533 572 534 10962 535 110968 536 690690 537 2882934 538 8554275 539 18783360 540 31429026 541 40939888 542 42181080 543 34768296 544 23107896 545 12440056 546 5433714 547 1922496 548 548340 549 124866 550 22386 551 3080 552 315 553 22 554 1 555 1 556 100 557 2990 558 42287 559 345345 560 1820910 561 6653325 562 17678835 563 35357670 564 54587280 565 66284554 566 64188600 567 50067108 568 31666376 569 16301164 570 6835972 571 2330445 572 642341 573 141778 574 24682 575 3311 576 330 577 23 578 1 579 12 580 650 581 13442 582 148005 583 1001400 584 4552275 585 14732005 586 35357670 587 64821680 588 92798375 589 105451816 590 96282900 591 71248632 592 42975796 593 21191125 594 8544965 595 2810100 596 749398 597 160398 598 27150 599 3542 600 345 601 23 602 1 603 1 604 108 605 3510 606 53820 607 476901 608 2731365 609 10855425 610 31429026 611 68635477 612 115997970 613 154663938 614 165056400 615 142498692 616 100276839 617 57795036 618 27343888 619 10616463 620 3372291 621 870922 622 180999 623 29799 624 3795 625 360 626 24 627 1 628 13 629 728 630 16380 631 195052 632 1430715 633 7055776 634 24812400 635 64821680 636 129644790 637 202995232 638 253086480 639 254460624 640 208267319 641 139670368 642 77060048 643 35033872 644 13114465 645 4027848 646 1008436 647 203588 648 32637 649 4048 650 376 651 24 652 1 653 1 654 117 655 4095 656 67860 657 650325 658 4032015 659 17368680 660 54587280 661 129644790 662 238819350 663 347993910 664 407139120 665 386782164 666 300830572 667 192650120 668 101918128 669 44589181 670 16112057 671 4790071 672 1163580 673 228459 674 35673 675 4324 676 392 677 25 678 1 679 13 680 819 681 19776 682 254475 683 2015871 684 10752030 685 40939888 686 115997970 687 252085716 688 429874830 689 585260496 690 644636907 691 580171308 692 429757960 693 263287182 694 133767543 695 56391601 696 19692504 697 5672260 698 1338117 699 255612 700 38916 701 4600 702 408 703 25 704 1 705 1 706 126 707 4750 708 84825 709 876525 710 5864749 711 27293640 712 92798375 713 238819350 714 477638700 715 757398510 716 966955410 717 1005633625 718 859515920 719 607588840 720 356713448 721 174303162 722 70893050 723 23950355 724 6690585 725 1533939 726 285384 727 42375 728 4900 729 425 730 26 731 1 732 14 733 910 734 23751 735 328640 736 2804880 737 16127696 738 66284554 739 202995232 740 477638700 741 883629164 742 1308233790 743 1571299392 744 1547128656 745 1258574114 746 850624376 747 479332000 748 225568798 749 88615582 750 28992535 751 7861216 752 1753073 753 317768 754 46060 755 5200 756 442 757 26 758 1 759 1 760 135 761 5481 762 105183 763 1168695 764 8414640 765 42181080 766 154663938 767 429874830 768 930138521 769 1598952366 770 2218309470 771 2514084066 772 2349343467 773 1822766520 774 1179898328 775 639111564 776 290017026 777 110171633 778 34939710 779 9203634 780 1997688 781 353124 782 49980 783 5525 784 459 785 27 786 1 787 14 788 1015 789 28301 790 420732 791 3856528 792 23841480 793 105451816 794 347993910 795 883629164 796 1767263190 797 2834502346 798 3697182450 799 3964512336 800 3524015272 801 2612628136 802 1622360201 803 845880798 804 370577311 805 136264029 806 41927666 807 10737320 808 2270100 809 391460 810 54145 811 5850 812 477 813 27 814 1 815 1 816 145 817 6293 818 129456 819 1542684 820 11920740 821 64188600 822 253086480 823 757398510 824 1767263190 825 3282060210 826 4929576600 827 6063379218 828 6167026726 829 5225264024 830 3708251888 831 2212309365 832 1111731933 833 470733341 834 167710664 835 50108674 836 12485550 837 2572780 838 433160 839 58565 840 6201 841 495 842 28 843 1 844 15 845 1120 846 33561 847 533936 848 5245125 849 34768296 850 165056400 851 585260496 852 1598952366 853 3446158600 854 5967382200 855 8421352956 856 9794689506 857 9470783776 858 7663720500 859 5214723888 860 2993124435 861 1451424960 862 594610536 863 205444500 864 59653170 865 14471600 866 2908360 867 478224 868 63250 869 6552 870 513 871 28 872 1 873 1 874 155 875 7192 876 158224 877 2017356 878 16689036 879 96282900 880 407139120 881 1308233790 882 3282060210 883 6564120420 884 10637507400 885 14147884842 886 15598949954 887 14369476066 888 11124755664 889 7269016485 890 4019338527 891 1882933364 892 747074776 893 250543370 894 70751450 895 16723070 896 3279640 897 527085 898 68211 899 6930 900 532 901 29 902 1 903 15 904 1240 905 39536 906 672452 907 7060508 908 50067108 909 254460624 910 966955410 911 2834502346 912 6564120420 913 12233125112 914 18615637950 915 23398413626 916 24512635642 917 21554203440 918 15991836267 919 10048339107 920 5359118036 921 2427989480 922 933843470 923 304229970 924 83615350 925 19267560 926 3689595 927 579735 928 73458 929 7308 930 551 931 29 932 1 933 1 934 165 935 8184 936 192129 937 2615085 938 23107896 939 142498692 940 644636907 941 2218309470 942 5967382200 943 12815663595 944 22338765540 945 32018897274 946 38130766443 947 38036848410 948 31983672534 949 22776251562 950 13780589235 951 7097210372 952 3112811520 953 1161610170 954 367907540 955 98480286 956 22137570 957 4141382 958 636633 959 79002 960 7714 961 570 962 30 963 1 964 16 965 1360 966 46376 967 840480 968 9414328 969 71248632 970 386782164 971 1571299392 972 4929576600 973 12233125112 974 24466267020 975 40023606896 976 54185826156 977 61281571340 978 58323167562 979 46976003712 980 32154708216 981 18756903512 982 9338434700 983 3968830320 984 1438184020 985 443159860 986 115607310 987 25365600 988 4638348 989 697788 990 84854 991 8120 992 590 993 30 994 1 995 1 996 176 997 9275 998 231880 999 3362260 1000 31666376 1001 208267319 1002 1005633625 1003 3697182450 1004 10637507400 1005 24466267020 1006 45741281820 1007 70441574000 1008 90309710260 1009 97205279270 1010 88425447594 1011 68328754959 1012 45016591500 1013 25347179900 1014 12211799223 1015 5033644070 1016 1772645420 1017 531793625 1018 135285150 1019 28989675 1020 5184036 1021 763686 1022 91025 1023 8555 1024 610 1025 31 1026 1 1027 16 1028 1496 1029 54081 1030 1043460 1031 12440056 1032 100276839 1033 580171308 1034 2514084066 1035 8421352956 1036 22338765540 1037 47820414961 1038 83859016527 1039 121918083980 1040 148365952570 1041 152288243451 1042 132638171391 1043 98473772280 1044 62523043632 1045 34018570900 1046 15875338990 1047 6351973884 1048 2175519379 1049 635838450 1050 157832658 1051 33047820 1052 5782194 1053 834327 1054 97527 1055 8990 1056 630 1057 31 1058 1 1059 1 1060 187 1061 10472 1062 278256 1063 4289780 1064 42975796 1065 300830572 1066 1547128656 1067 6063379218 1068 18615637950 1069 45741281820 1070 91482563640 1071 150946230006 1072 207712333598 1073 240455164510 1074 235801193584 1075 196947587823 1076 140676848445 1077 86180411660 1078 45358111400 1079 20521779670 1080 7976904390 1081 2658968130 1082 757596840 1083 183601275 1084 37584261 1085 6436782 1086 910252 1087 104371 1088 9455 1089 651 1090 32 1091 1 1092 17 1093 1632 1094 62832 1095 1286832 1096 16301164 1097 139670368 1098 859515920 1099 3964512336 1100 14147884842 1101 40023606896 1102 91482563640 1103 171529777432 1104 267058714626 1105 348659947680 1106 384728263216 1107 361070536816 1108 289628805622 1109 199292171920 1110 117931089640 1111 60099481160 1112 26385145290 1113 9971123760 1114 3237004680 1115 899644200 1116 212977479 1117 42643224 1118 7151980 1119 991452 1120 111569 1121 9920 1122 672 1123 32 1124 1 1125 1 1126 198 1127 11781 1128 332112 1129 5433714 1130 57795036 1131 429757960 1132 2349343467 1133 9794689506 1134 32018897274 1135 83859016527 1136 178987624513 1137 315614844558 1138 464879984481 1139 577092394824 1140 608118867664 1141 547076632599 1142 422030545335 1143 280086337895 1144 160265326788 1145 79155435870 1146 33748441650 1147 12408517872 1148 3925729080 1149 1064887395 1150 246385692 1151 48275865 1152 7932196 1153 1078497 1154 119133 1155 10416 1156 693 1157 33 1158 1 1159 17 1160 1785 1161 72624 1162 1577532 1163 21191125 1164 192650120 1165 1258574114 1166 6167026726 1167 23398413626 1168 70441574000 1169 171529777432 1170 343059613650 1171 570534474698 1172 796937116661 1173 942584179500 1174 950185730725 1175 820614889175 1176 609599676595 1177 390646693320 1178 216358191375 1179 103655906781 1180 42952562100 1181 15375764040 1182 4743589305 1183 1256564750 1184 284291205 1185 54533340 1186 8782074 1187 1171397 1188 127075 1189 10912 1190 715 1191 33 1192 1 1193 1 1194 210 1195 13209 1196 394383 1197 6835972 1198 77060048 1199 607588840 1200 3524015272 1201 15598949954 1202 54185826156 1203 150946230006 1204 343059613650 1205 644952073662 1206 1014283603024 1207 1346548921256 1208 1520297169160 1209 1468468856575 1210 1219199353190 1211 873210347555 1212 540895478445 1213 290236598190 1214 134993766600 1215 54406578660 1216 18974357220 1217 5711668755 1218 1478314266 1219 327203085 1220 61474519 1221 9706503 1222 1270752 1223 135408 1224 11440 1225 737 1226 34 1227 1 1228 18 1229 1938 1230 83655 1231 1922496 1232 27343888 1233 263287182 1234 1822766520 1235 9470783776 1236 38130766443 1237 121918083980 1238 315614844558 1239 671825020128 1240 1190680751376 1241 1774996216144 1242 2244248201712 1243 2422973511200 1244 2245893545350 1245 1794932293950 1246 1240877862315 1247 743731227360 1248 386982130716 1249 174878261640 1250 68599599180 1251 23322637440 1252 6854002506 1253 1734173610 1254 375677595 1255 69158272 1256 10710624 1257 1376562 1258 144144 1259 11968 1260 759 1261 34 1262 1 1263 1 1264 222 1265 14763 1266 466089 1267 8544965 1268 101918128 1269 850624376 1270 5225264024 1271 24512635642 1272 90309710260 1273 267058714626 1274 644952073662 1275 1289904147324 1276 2160865067312 1277 3060338457400 1278 3692150267960 1279 3818019027095 1280 3400924511530 1281 2619631042665 1282 1749955959675 1283 1015828093665 1284 512976313080 1285 225398683020 1286 86114390460 1287 28558343775 1288 8197924566 1289 2028659127 1290 430321633 1291 77652024 1292 11799840 1293 1489488 1294 153296 1295 12529 1296 782 1297 35 1298 1 1299 18 1300 2109 1301 95931 1302 2330445 1303 35033872 1304 356713448 1305 2612628136 1306 14369476066 1307 61281571340 1308 207712333598 1309 570534474698 1310 1289904147324 1311 2430973096720 1312 3858687620200 1313 5202575229000 1314 5999744185435 1315 5951617738950 1316 5101386767295 1317 3791571122625 1318 2449938343545 1319 1378623767400 1320 676196049060 1321 289098276900 1322 107642988075 1323 34841167530 1324 9774448521 1325 2366765835 1326 491796152 1327 87023200 1328 12979824 1329 1609520 1330 162877 1331 13090 1332 805 1333 35 1334 1 1335 1 1336 234 1337 16450 1338 548340 1339 10616463 1340 133767543 1341 1179898328 1342 7663720500 1343 38036848410 1344 148365952570 1345 464879984481 1346 1190680751376 1347 2528212128750 1348 4501802223090 1349 6785967883800 1350 8726900633360 1351 9635952782079 1352 9182496181125 1353 7583142491925 1354 5444307429624 1355 3406011843465 1356 1859539134915 1357 886568152950 1358 369061673400 1359 134004536175 1360 42355943496 1361 11618684091 1362 2754058450 1363 560820150 1364 97348680 1365 14256528 1366 1737351 1367 172900 1368 13685 1369 828 1370 36 1371 1 1372 19 1373 2280 1374 109668 1375 2810100 1376 44589181 1377 479332000 1378 3708251888 1379 21554203440 1380 97205279270 1381 348659947680 1382 1014283603024 1383 2430973096720 1384 4861946401452 1385 8199711007200 1386 11762344331920 1387 14453928932560 1388 15304160301885 1389 14028813375720 1390 11175157356521 1391 7758137915220 1392 4703540164785 1393 2493472833360 1394 1156393243320 1395 469015834200 1396 166165624857 1397 51315840576 1398 13770292256 1399 3196671392 1400 638174680 1401 108705344 1402 15636192 1403 1872992 1404 183379 1405 14280 1406 852 1407 36 1408 1 1409 1 1410 247 1411 18278 1412 642341 1413 13114465 1414 174303162 1415 1622360201 1416 11124755664 1417 58323167562 1418 240455164510 1419 796937116661 1420 2160865067312 1421 4861946401452 1422 9183676536076 1423 14702930414900 1424 20109814502960 1425 23651884102913 1426 24049394760104 1427 21232798977390 1428 16332922290300 1429 10974927051165 1430 6453694644705 1431 3324630574545 1432 1500850805160 1433 593448660203 1434 205263418941 1435 61966315152 1436 16273981757 1437 3701413144 1438 724706840 1439 121180488 1440 17125353 1441 2017169 1442 194327 1443 14910 1444 876 1445 37 1446 1 1447 19 1448 2470 1449 124866 1450 3372291 1451 56391601 1452 639111564 1453 5214723888 1454 31983672534 1455 152288243451 1456 577092394824 1457 1774996216144 1458 4501802223090 1459 9536894664375 1460 17055399281284 1461 25975176743592 1462 33935311973745 1463 38260400371245 1464 37410169625946 1465 31849198120740 1466 23682737320935 1467 15417159189921 1468 8800492697325 1469 4408749112920 1470 1938598956342 1471 747745259265 1472 252631900235 1473 74589066162 1474 19180049928 1475 4275766264 1476 821334393 1477 134861408 1478 18730855 1479 2169882 1480 205758 1481 15540 1482 900 1483 37 1484 1 1485 1 1486 260 1487 20254 1488 749398 1489 16112057 1490 225568798 1491 2212309365 1492 15991836267 1493 88425447594 1494 384728263216 1495 1346548921256 1496 3858687620200 1497 9183676536076 1498 18367353072152 1499 31170212479588 1500 45247082631660 1501 56558853289575 1502 61216641207540 1503 57631882938630 1504 47365474641870 1505 34080036632565 1506 21512315482350 1507 11929556767485 1508 5815796869995 1509 2492484372855 1510 938347058016 1511 309831575760 1512 89506899664 1513 22544970968 1514 4928006512 1515 929050408 1516 149846840 1517 20459857 1518 2331924 1519 217686 1520 16206 1521 925 1522 38 1523 1 1524 20 1525 2660 1526 141778 1527 4027848 1528 70893050 1529 845880798 1530 7269016485 1531 46976003712 1532 235801193584 1533 942584179500 1534 3060338457400 1535 8199711007200 1536 18367353072152 1537 34766775086552 1538 56106382463250 1539 77768422729920 1540 93155758359300 1541 96926347982100 1542 87964452906330 1543 69864074596000 1544 48685766617950 1545 29823891593550 1546 16078967817045 1547 7633233227520 1548 3190379997250 1549 1172933757792 1550 378683037040 1551 107088592320 1552 26432034928 1553 5667202850 1554 1048927880 1555 166235520 1556 22319844 1557 2503284 1558 230125 1559 16872 1560 950 1561 38 1562 1 1563 1 1564 273 1565 22386 1566 870922 1567 19692504 1568 290017026 1569 2993124435 1570 22776251562 1571 132638171391 1572 608118867664 1573 2244248201712 1574 6785967883800 1575 17055399281284 1576 36054433807398 1577 64738133611452 1578 99543581789652 1579 131970657674349 1580 151710806470860 1581 151938600474570 1582 133074428754438 1583 102240109897695 1584 69065854969650 1585 41090695531587 1586 21552658988805 1587 9969937491420 1588 4066170584337 1589 1460634571440 1590 461304790576 1591 127754835357 1592 30912040848 1593 6503352856 1594 1182125043 1595 184138713 1596 24318636 1597 2684790 1598 243090 1599 17575 1600 975 1601 39 1602 1 1603 20 1604 2870 1605 160398 1606 4790071 1607 88615582 1608 1111731933 1609 10048339107 1610 68328754959 1611 361070536816 1612 1520297169160 1613 5202575229000 1614 14702930414900 1615 34766775086552 1616 69533550916004 1617 118686577619052 1618 174201268131891 1619 221244925208580 1620 244422965980830 1621 235904668247430 1622 199611643133595 1623 148491587469390 1624 97320068366325 1625 56276386921395 1626 28736878651740 1627 12960918528480 1628 5160908819088 1629 1812268741008 1630 560155817128 1631 151984177648 1632 36064047656 1633 7447382712 1634 1329890705 1635 203667684 1636 26464398 1637 2876454 1638 256595 1639 18278 1640 1001 1641 39 1642 1 1643 1 1644 287 1645 24682 1646 1008436 1647 23950355 1648 370577311 1649 4019338527 1650 32154708216 1651 196947587823 1652 950185730725 1653 3692150267960 1654 11762344331920 1655 31170212479588 1656 69533550916004 1657 131873975875180 1658 214401560777712 1659 300893099500539 1660 366634448971245 1661 389755540347810 1662 362930260242900 1663 296983176369495 1664 214104150405915 1665 136248095712855 1666 76631676404640 1667 38120349231900 1668 16772953662036 1669 6524167752432 1670 2240623268512 1671 678083357576 1672 180320238280 1673 41976186616 1674 8511300512 1675 1493569561 1676 224947383 1677 28765650 1678 3079140 1679 270655 1680 19019 1681 1027 1682 40 1683 1 1684 21 1685 3080 1686 180999 1687 5672260 1688 110171633 1689 1451424960 1690 13780589235 1691 98473772280 1692 547076632599 1693 2422973511200 1694 8726900633360 1695 25975176743592 1696 64738133611452 1697 136583760011496 1698 246164754965382 1699 381902778965232 1700 513288228559743 1701 600873123259224 1702 615403484759700 1703 553468645504740 1704 438403736543598 1705 306558214345920 1706 189562567948320 1707 103772061212472 1708 50318860986108 1709 21611305412928 1710 8215618650723 1711 2760767859780 1712 818376466040 1713 213378921432 1714 48746539296 1715 9708196256 1716 1674608265 1717 248102760 1718 31231277 1719 3292848 1720 285285 1721 19760 1722 1053 1723 40 1724 1 1725 1 1726 301 1727 27150 1728 1163580 1729 28992535 1730 470733341 1731 5359118036 1732 45016591500 1733 289628805622 1734 1468468856575 1735 5999744185435 1736 20109814502960 1737 56106382463250 1738 131873975875180 1739 263747951750360 1740 452625517197392 1741 671223068116587 1742 865257299572125 1743 974388850869525 1744 962554168470300 1745 836952587950395 1746 642312451217745 1747 435993906281125 1748 262160998226400 1749 139774613850300 1750 66105170315083 1751 27727712947836 1752 10306867035150 1753 3390416787880 1754 984825916760 1755 251857119696 1756 56484085216 1757 11052414750 1758 1874561525 1759 273273675 1760 33870540 1761 3518515 1762 300500 1763 20540 1764 1080 1765 41 1766 1 1767 21 1768 3311 1769 203588 1770 6690585 1771 136264029 1772 1882933364 1773 18756903512 1774 140676848445 1775 820614889175 1776 3818019027095 1777 14453928932560 1778 45247082631660 1779 118686577619052 1780 263747951750360 1781 501121106988464 1782 820383749920273 1783 1164769439735727 1784 1442095499286897 1785 1564150521488100 1786 1491958961128965 1787 1255428879909585 1788 934272656316720 1789 616078344429600 1790 360471372561300 1791 187297981788060 1792 86445222719724 1793 35429855097120 1794 12883583793944 1795 4150337676120 1796 1181791100112 1797 296541415968 1798 65309723531 1799 12559555613 1800 2095098175 1801 300599988 1802 36693085 1803 3756129 1804 316316 1805 21320 1806 1107 1807 41 1808 1 1809 1 1810 315 1811 29799 1812 1338117 1813 34939710 1814 594610536 1815 7097210372 1816 62523043632 1817 422030545335 1818 2245893545350 1819 9635952782079 1820 33935311973745 1821 99543581789652 1822 246164754965382 1823 518401146543811 1824 937581428480312 1825 1466746704400113 1826 1996747614397242 1827 2377508796121641 1828 2486598268545045 1829 2292522306124995 1830 1868545312633440 1831 1349504948010456 1832 865131294147120 1833 492889427787900 1834 249730643411073 1835 112541893729452 1836 45092543278804 1837 16047972795375 1838 5064819000480 1839 1414274595216 1840 348318525330 1841 75357373305 1842 14246667590 1843 2338008075 1844 330237765 1845 39708955 1846 4006665 1847 332748 1848 22140 1849 1134 1850 42 1851 1 1852 22 1853 3542 1854 228459 1855 7861216 1856 167710664 1857 2427989480 1858 25347179900 1859 199292171920 1860 1219199353190 1861 5951617738950 1862 23651884102913 1863 77768422729920 1864 214401560777712 1865 501121106988464 1866 1002242216651368 1867 1728665756336864 1868 2588376537181610 1869 3383377898846442 1870 3879093298935309 1871 3916392269435520 1872 3493367323619040 1873 2760351027094298 1874 1936246229757840 1875 1207579096152000 1876 670329621791544 1877 331373352750264 1878 145887640019660 1879 57170902665344 1880 19921621401888 1881 6162196311456 1882 1688005162032 1883 408185735744 1884 86775157139 1885 16132248566 1886 2605209035 1887 362343072 1888 42928600 1889 4270136 1890 349812 1891 22960 1892 1162 1893 42 1894 1 1895 1 1896 330 1897 32637 1898 1533939 1899 41927666 1900 747074776 1901 9338434700 1902 86180411660 1903 609599676595 1904 3400924511530 1905 15304160301885 1906 56558853289575 1907 174201268131891 1908 452625517197392 1909 1002242216651368 1910 1907493251046152 1911 3143028652291955 1912 4511170536230806 1913 5669444052290067 1914 6266227636741653 1915 6113392816333320 1916 5280671535703200 1917 4048514844039120 1918 2760180795612240 1919 1675824054478860 1920 906916547129736 1921 437662920058980 1922 188327680752652 1923 72215877581844 1924 24648785802336 1925 7475451431856 1926 2009529954800 1927 477263364265 1928 99726673130 1929 18236463245 1930 2898753715 1931 397089550 1932 46362888 1933 4547556 1934 367524 1935 23821 1936 1190 1937 43 1938 1 1939 22 1940 3795 1941 255612 1942 9203634 1943 205444500 1944 3112811520 1945 34018570900 1946 280086337895 1947 1794932293950 1948 9182496181125 1949 38260400371245 1950 131970657674349 1951 381902778965232 1952 937581428480312 1953 1971076356825975 1954 3576549845711535 1955 5638963166011370 1956 7769238145726167 1957 9399341449684767 1958 10025964218786625 1959 9461203162754040 1960 7921007303554800 1961 5896749877327920 1962 3910256127113787 1963 2312637192558250 1964 1220849198059260 1965 575445689879247 1966 242135589539124 1967 90892397124384 1968 30400169155500 1969 9042884630544 1970 2386316821325 1971 556807216290 1972 114392360355 1973 20581143150 1974 3220837425 1975 434650840 1976 50023116 1977 4838925 1978 385900 1979 24682 1980 1218 1981 43 1982 1 1983 1 1984 345 1985 35673 1986 1753073 1987 50108674 1988 933843470 1989 12211799223 1990 117931089640 1991 873210347555 1992 5101386767295 1993 24049394760104 1994 93155758359300 1995 300893099500539 1996 820383749920273 1997 1907493251046152 1998 3814986502092304 1999 6611198199648595 2000 9989020473082497 2001 13228702788676823 2002 15424560336594838 2003 15894821322466632 2004 14521846723183800 2005 11793499763070480 2006 8531467913710560 2007 5506279036144824 2008 3174207914954076 2009 1635477227588820 2010 753310723010608 2011 310103474322036 2012 114000634335804 2013 37377257159280 2014 10908876897485 2015 2826867619108 2016 648223375345 2017 130970963305 2018 23190029720 2019 3573805950 2020 475219602 2021 53921021 2022 5145336 2023 404957 2024 25585 2025 1247 2026 44 2027 1 2028 23 2029 4048 2030 285384 2031 10737320 2032 250543370 2033 3968830320 2034 45358111400 2035 390646693320 2036 2619631042665 2037 14028813375720 2038 61216641207540 2039 221244925208580 2040 671223068116587 2041 1728665756336864 2042 3814986502092304 2043 7272318014766032 2044 12055714364065085 2045 17480785820528192 2046 22279920486192544 2047 25064910538282272 2048 24977576363876136 2049 22112812047693120 2050 17433869214973753 2051 12263985119998560 2052 7708790650602756 2053 4334014649580000 2054 2180636303451760 2055 981994333671984 2056 395649260341908 2057 142500792276288 2058 45817282969440 2059 13124742320096 2060 3340843549855 2061 753082991024 2062 149681100920 2063 26088774296 2064 3960163350 2065 518988496 2066 58068792 2067 5466776 2068 424711 2069 26488 2070 1276 2071 44 2072 1 2073 1 2074 360 2075 38916 2076 1997688 2077 59653170 2078 1161610170 2079 15875338990 2080 160265326788 2081 1240877862315 2082 7583142491925 2083 37410169625946 2084 151710806470860 2085 513288228559743 2086 1466746704400113 2087 3576549845711535 2088 7506908923471953 2089 13663142945934831 2090 21700285855317153 2091 30237034945547024 2092 37133200810313370 2093 40348392587799912 2094 38918549218132584 2095 33414915995359254 2096 25594403741131680 2097 17519978751369900 2098 10731845807697069 2099 5887718019319752 2100 2894299093672336 2101 1274869838877120 2102 502943975010900 2103 177541971506580 2104 55998901406250 2105 15749691020745 2106 3939203588635 2107 873139755150 2108 170762946120 2109 29305208790 2110 4382580735 2111 566170722 2112 62479080 2113 5804379 2114 445179 2115 27434 2116 1305 2117 45 2118 1 2119 23 2120 4324 2121 317768 2122 12485550 2123 304229970 2124 5033644070 2125 60099481160 2126 540895478445 2127 3791571122625 2128 21232798977390 2129 96926347982100 2130 366634448971245 2131 1164769439735727 2132 3143028652291955 2133 7272318014766032 2134 14544636039226909 2135 25317000155697261 2136 38578285965008272 2137 51721243973397920 2138 61269781337029496 2139 64365292924033992 2140 60146848791659448 2141 50122373981128800 2142 37325172122483700 2143 24878369818600740 2144 14859478810664136 2145 7959322502891760 2146 3824609516638444 2147 1648538582613060 2148 637062368347140 2149 220495673501664 2150 68248661089895 2151 18851902655423 2152 4634357163100 2153 1010347376376 2154 194480021970 2155 32869345678 2156 4843905066 2157 616979480 2158 67165011 2159 6158159 2160 466378 2161 28380 2162 1335 2163 45 2164 1 2165 1 2166 376 2167 42375 2168 2270100 2169 70751450 2170 1438184020 2171 20521779670 2172 216358191375 2173 1749955959675 2174 11175157356521 2175 57631882938630 2176 244422965980830 2177 865257299572125 2178 2588376537181610 2179 6611198199648595 2180 14544636039226909 2181 27767032438524099 2182 46293943158009900 2183 67772664533122640 2184 87528259052899280 2185 100123789014170152 2186 101786974878192912 2187 92225168147211125 2188 74650344244967400 2189 54083412667272300 2190 35122404461569776 2191 20466829305254376 2192 10708906646587625 2193 5032380942945321 2194 2123541227823800 2195 804160694470980 2196 272994644359580 2197 82948372709250 2198 22509734792200 2199 5440332321900 2200 1166880131820 2201 221121120870 2202 36813678500 2203 5347167930 2204 671650110 2205 72140197 2206 6529292 2207 488325 2208 29370 2209 1365 2210 46 2211 1 2212 24 2213 4600 2214 353124 2215 14471600 2216 367907540 2217 6351973884 2218 79155435870 2219 743731227360 2220 5444307429624 2221 31849198120740 2222 151938600474570 2223 600873123259224 2224 1996747614397242 2225 5638963166011370 2226 13663142945934831 2227 28634752192836096 2228 52267355178398304 2229 83586286241793612 2230 117710417347002480 2231 146609833893136064 2232 162105182213406498 2233 159620483310621072 2234 140342647180538712 2235 110420300844952992 2236 77880114240872112 2237 49306452405649776 2238 28047136455342180 2239 14342285681173984 2240 6594154339031800 2241 2725211239654068 2242 1011686034979620 2243 336977763170048 2244 100543482070830 2245 26813066169480 2246 6372960719940 2247 1345153422600 2248 251002353420 2249 41173181868 2250 5895595368 2251 730417952 2252 77418748 2253 6917778 2254 511038 2255 30360 2256 1395 2257 46 2258 1 2259 1 2260 392 2261 46060 2262 2572780 2263 83615350 2264 1772645420 2265 26385145290 2266 290236598190 2267 2449938343545 2268 16332922290300 2269 87964452906330 2270 389755540347810 2271 1442095499286897 2272 4511170536230806 2273 12055714364065085 2274 27767032438524099 2275 55534064877048198 2276 97067945331311136 2277 149099861972869808 2278 202220460570491440 2279 243157773320127512 2280 260122269133159664 2281 248298529627106952 2282 212006977655707416 2283 162250238001816900 2284 111475457638895376 2285 68842971299491992 2286 38246095166384440 2287 19123047583192220 2288 8605930239075400 2289 3484696342707580 2290 1268622170847460 2291 414741863546285 2292 121552567877880 2293 31864803599700 2294 7450080841620 2295 1547847846090 2296 284469333876 2297 45985644198 2298 6492617730 2299 793542167 2300 83015284 2301 7324878 2302 534534 2303 31395 2304 1426 2305 47 2306 1 2307 24 2308 4900 2309 391460 2310 16723070 2311 443159860 2312 7976904390 2313 103655906781 2314 1015828093665 2315 7758137915220 2316 47365474641870 2317 235904668247430 2318 974388850869525 2319 3383377898846442 2320 9989020473082497 2321 25317000155697261 2322 55534064877048198 2323 106168065188442720 2324 177957899774070416 2325 262886598714345232 2326 343774782969835448 2327 399473484707067204 2328 413830882711844920 2329 383243382653222952 2330 318010466483561124 2331 236885347457619120 2332 158638151255351112 2333 95615237900127912 2334 51905414868664595 2335 25387494197121848 2336 11187709310798020 2337 4440177594548124 2338 1585777713559325 2339 509001376823400 2340 146578096558620 2341 37782552518473 2342 8691760981890 2343 1777933265836 2344 321899509386 2345 51291667726 2346 7141879503 2347 861281916 2348 88944947 2349 7750578 2350 558831 2351 32430 2352 1457 2353 47 2354 1 2355 1 2356 408 2357 49980 2358 2908360 2359 98480286 2360 2175519379 2361 33748441650 2362 386982130716 2363 3406011843465 2364 23682737320935 2365 133074428754438 2366 615403484759700 2367 2377508796121641 2368 7769238145726167 2369 21700285855317153 2370 52267355178398304 2371 109385279303266065 2372 200202637245829218 2373 322248088780073456 2374 458366377293097350 2375 578547805485820632 2376 650305672832899160 2377 652933170500892714 2378 587096245815805152 2379 473770694965305348 2380 343715994386579655 2381 224487949889647800 2382 132122874211146247 2383 70117841138363040 2384 33563127932394060 2385 14489000582836780 2386 5638320759318390 2387 1976122996897005 2388 622956910374135 2389 176318579917170 2390 44700485049720 2391 10120543609050 2392 2038696892505 2393 363704640475 2394 57135036024 2395 7847250273 2396 933921945 2397 95223414 2398 8196183 2399 583947 2400 33511 2401 1488 2402 48 2403 1 2404 25 2405 5200 2406 433160 2407 19267560 2408 531793625 2409 9971123760 2410 134993766600 2411 1378623767400 2412 10974927051165 2413 69864074596000 2414 362930260242900 2415 1564150521488100 2416 5669444052290067 2417 17480785820528192 2418 46293943158009900 2419 106168065188442720 2420 212336130412243110 2421 372599352619548736 2422 576654474659078816 2423 790682000784222300 2424 964246342476367720 2425 1049356881109451840 2426 1021982353827512672 2427 892875540463395552 2428 701180628548651875 2429 495744222637347552 2430 315946003548393200 2431 181668952018838192 2432 94296407048154740 2433 44191451767056400 2434 18695484623015200 2435 7135999706744480 2436 2455183117356885 2437 760373874492720 2438 211582295902000 2439 52771405586776 2440 11761712842950 2441 2333771362832 2442 410333440536 2443 63562714000 2444 8612835715 2445 1011747000 2446 101866908 2447 8661708 2448 609900 2449 34592 2450 1520 2451 48 2452 1