# A024996 Triangular array, read by rows: second differences in n,n direction of trinomial array A027907.' # Table of n, a(n) for n = 0..1874 # Generated by Georg Fischer with jOEIS, Jun 24 2020 0 1 1 1 2 0 3 1 4 1 5 0 6 2 7 0 8 1 9 1 10 1 11 3 12 2 13 3 14 1 15 1 16 1 17 2 18 5 19 6 20 8 21 6 22 5 23 2 24 1 25 1 26 3 27 8 28 13 29 19 30 20 31 19 32 13 33 8 34 3 35 1 36 1 37 4 38 12 39 24 40 40 41 52 42 58 43 52 44 40 45 24 46 12 47 4 48 1 49 1 50 5 51 17 52 40 53 76 54 116 55 150 56 162 57 150 58 116 59 76 60 40 61 17 62 5 63 1 64 1 65 6 66 23 67 62 68 133 69 232 70 342 71 428 72 462 73 428 74 342 75 232 76 133 77 62 78 23 79 6 80 1 81 1 82 7 83 30 84 91 85 218 86 427 87 707 88 1002 89 1232 90 1318 91 1232 92 1002 93 707 94 427 95 218 96 91 97 30 98 7 99 1 100 1 101 8 102 38 103 128 104 339 105 736 106 1352 107 2136 108 2941 109 3552 110 3782 111 3552 112 2941 113 2136 114 1352 115 736 116 339 117 128 118 38 119 8 120 1 121 1 122 9 123 47 124 174 125 505 126 1203 127 2427 128 4224 129 6429 130 8629 131 10275 132 10886 133 10275 134 8629 135 6429 136 4224 137 2427 138 1203 139 505 140 174 141 47 142 9 143 1 144 1 145 10 146 57 147 230 148 726 149 1882 150 4135 151 7854 152 13080 153 19282 154 25333 155 29790 156 31436 157 29790 158 25333 159 19282 160 13080 161 7854 162 4135 163 1882 164 726 165 230 166 57 167 10 168 1 169 1 170 11 171 68 172 297 173 1013 174 2838 175 6743 176 13871 177 25069 178 40216 179 57695 180 74405 181 86559 182 91016 183 86559 184 74405 185 57695 186 40216 187 25069 188 13871 189 6743 190 2838 191 1013 192 297 193 68 194 11 195 1 196 1 197 12 198 80 199 376 200 1378 201 4148 202 10594 203 23452 204 45683 205 79156 206 122980 207 172316 208 218659 209 251980 210 264134 211 251980 212 218659 213 172316 214 122980 215 79156 216 45683 217 23452 218 10594 219 4148 220 1378 221 376 222 80 223 12 224 1 225 1 226 13 227 93 228 468 229 1834 230 5902 231 16120 232 38194 233 79729 234 148291 235 247819 236 374452 237 513955 238 642955 239 734773 240 768094 241 734773 242 642955 243 513955 244 374452 245 247819 246 148291 247 79729 248 38194 249 16120 250 5902 251 1834 252 468 253 93 254 13 255 1 256 1 257 14 258 107 259 574 260 2395 261 8204 262 23856 263 60216 264 134043 265 266214 266 475839 267 770562 268 1136226 269 1531362 270 1891683 271 2145822 272 2237640 273 2145822 274 1891683 275 1531362 276 1136226 277 770562 278 475839 279 266214 280 134043 281 60216 282 23856 283 8204 284 2395 285 574 286 107 287 14 288 1 289 1 290 15 291 122 292 695 293 3076 294 11173 295 34455 296 92276 297 218115 298 460473 299 876096 300 1512615 301 2382627 302 3438150 303 4559271 304 5568867 305 6275145 306 6529284 307 6275145 308 5568867 309 4559271 310 3438150 311 2382627 312 1512615 313 876096 314 460473 315 218115 316 92276 317 34455 318 11173 319 3076 320 695 321 122 322 15 323 1 324 1 325 16 326 138 327 832 328 3893 329 14944 330 48704 331 137904 332 344846 333 770864 334 1554684 335 2849184 336 4771338 337 7333392 338 10380048 339 13566288 340 16403283 341 18373296 342 19079574 343 18373296 344 16403283 345 13566288 346 10380048 347 7333392 348 4771338 349 2849184 350 1554684 351 770864 352 344846 353 137904 354 48704 355 14944 356 3893 357 832 358 138 359 16 360 1 361 1 362 17 363 155 364 986 365 4863 366 19669 367 67541 368 201552 369 531454 370 1253614 371 2670394 372 5174732 373 9175206 374 14953914 375 22484778 376 31279728 377 40349619 378 48342867 379 53856153 380 55826166 381 53856153 382 48342867 383 40349619 384 31279728 385 22484778 386 14953914 387 9175206 388 5174732 389 2670394 390 1253614 391 531454 392 201552 393 67541 394 19669 395 4863 396 986 397 155 398 17 399 1 400 1 401 18 402 173 403 1158 404 6004 405 25518 406 92073 407 288762 408 800547 409 1986620 410 4455462 411 9098740 412 17020332 413 29303852 414 46613898 415 68718420 416 94114125 417 119972214 418 142548639 419 158025186 420 163538472 421 158025186 422 142548639 423 119972214 424 94114125 425 68718420 426 46613898 427 29303852 428 17020332 429 9098740 430 4455462 431 1986620 432 800547 433 288762 434 92073 435 25518 436 6004 437 1158 438 173 439 18 440 1 441 1 442 19 443 192 444 1349 445 7335 446 32680 447 123595 448 406353 449 1181382 450 3075929 451 7242629 452 15540822 453 30574534 454 55422924 455 92938082 456 144636170 457 209446443 458 282804759 459 356634978 460 420546039 461 464112297 462 479588844 463 464112297 464 420546039 465 356634978 466 282804759 467 209446443 468 144636170 469 92938082 470 55422924 471 30574534 472 15540822 473 7242629 474 3075929 475 1181382 476 406353 477 123595 478 32680 479 7335 480 1349 481 192 482 19 483 1 484 1 485 20 486 212 487 1560 488 8876 489 41364 490 163610 491 562628 492 1711330 493 4663664 494 11499940 495 25859380 496 53357985 497 101538280 498 178935540 499 292997176 500 447020695 501 636887372 502 848886180 503 1059985776 504 1241293314 505 1364247180 506 1407813438 507 1364247180 508 1241293314 509 1059985776 510 848886180 511 636887372 512 447020695 513 292997176 514 178935540 515 101538280 516 53357985 517 25859380 518 11499940 519 4663664 520 1711330 521 562628 522 163610 523 41364 524 8876 525 1560 526 212 527 20 528 1 529 1 530 21 531 233 532 1792 533 10648 534 51800 535 213850 536 767602 537 2437568 538 6937622 539 17874934 540 42022984 541 90717305 542 180755645 543 333831805 544 573470996 545 918953411 546 1376905243 547 1932794247 548 2545759328 549 3150165270 550 3665526270 551 4013353932 552 4136307798 553 4013353932 554 3665526270 555 3150165270 556 2545759328 557 1932794247 558 1376905243 559 918953411 560 573470996 561 333831805 562 180755645 563 90717305 564 42022984 565 17874934 566 6937622 567 2437568 568 767602 569 213850 570 51800 571 10648 572 1792 573 233 574 21 575 1 576 1 577 22 578 255 579 2046 580 12673 581 64240 582 276298 583 1033252 584 3419020 585 10142792 586 27250124 587 66835540 588 150615223 589 313495934 590 605304755 591 1088058446 592 1826256212 593 2869329650 594 4228652901 595 5855458818 596 7628718845 597 9361450868 598 10829045472 599 11815188000 600 12163015662 601 11815188000 602 10829045472 603 9361450868 604 7628718845 605 5855458818 606 4228652901 607 2869329650 608 1826256212 609 1088058446 610 605304755 611 313495934 612 150615223 613 66835540 614 27250124 615 10142792 616 3419020 617 1033252 618 276298 619 64240 620 12673 621 2046 622 255 623 22 624 1 625 1 626 23 627 278 628 2323 629 14974 630 78959 631 353211 632 1373790 633 4728570 634 14595064 635 40811936 636 104228456 637 244700887 638 530946697 639 1069415912 640 2006859135 641 3519619413 642 5783644308 643 8924238763 644 12953441369 645 17712830564 646 22845628531 647 27819215185 648 32005684340 649 34807249134 650 35793391662 651 34807249134 652 32005684340 653 27819215185 654 22845628531 655 17712830564 656 12953441369 657 8924238763 658 5783644308 659 3519619413 660 2006859135 661 1069415912 662 530946697 663 244700887 664 104228456 665 40811936 666 14595064 667 4728570 668 1373790 669 353211 670 78959 671 14974 672 2323 673 278 674 23 675 1 676 1 677 24 678 302 679 2624 680 17575 681 96256 682 447144 683 1805960 684 6455571 685 20697424 686 60135570 687 159635456 688 389741279 689 879876040 690 1845063496 691 3607221744 692 6595894460 693 11310122856 694 18227502484 695 27661324440 696 39590510696 697 53511900464 698 68377674280 699 82670528056 700 94632148659 701 102606325136 702 105407889930 703 102606325136 704 94632148659 705 82670528056 706 68377674280 707 53511900464 708 39590510696 709 27661324440 710 18227502484 711 11310122856 712 6595894460 713 3607221744 714 1845063496 715 879876040 716 389741279 717 159635456 718 60135570 719 20697424 720 6455571 721 1805960 722 447144 723 96256 724 17575 725 2624 726 302 727 24 728 1 729 1 730 25 731 327 732 2950 733 20501 734 116455 735 560975 736 2349360 737 8708675 738 28958955 739 87288565 740 240468450 741 609512305 742 1429252775 743 3114680815 744 6332161280 745 12048179700 746 21513239060 747 36133519800 748 57198949780 749 85479337620 750 120763735600 751 161480085440 752 204560102800 753 245680350995 754 279909001851 755 302646363725 756 310620540202 757 302646363725 758 279909001851 759 245680350995 760 204560102800 761 161480085440 762 120763735600 763 85479337620 764 57198949780 765 36133519800 766 21513239060 767 12048179700 768 6332161280 769 3114680815 770 1429252775 771 609512305 772 240468450 773 87288565 774 28958955 775 8708675 776 2349360 777 560975 778 116455 779 20501 780 2950 781 327 782 25 783 1 784 1 785 26 786 353 787 3302 788 23778 789 139906 790 697931 791 3026790 792 11619010 793 40016990 794 124956195 795 356715970 796 937269320 797 2279233530 798 5153445895 799 10876094870 800 21495021795 801 39893580040 802 69694938560 803 114845708640 804 178811807200 805 263442023000 806 367723158660 807 486803923840 808 611720539235 809 730149455646 810 828235716571 811 893175905778 812 915913267652 813 893175905778 814 828235716571 815 730149455646 816 611720539235 817 486803923840 818 367723158660 819 263442023000 820 178811807200 821 114845708640 822 69694938560 823 39893580040 824 21495021795 825 10876094870 826 5153445895 827 2279233530 828 937269320 829 356715970 830 124956195 831 40016990 832 11619010 833 3026790 834 697931 835 139906 836 23778 837 3302 838 353 839 26 840 1 841 1 842 27 843 380 844 3681 845 27433 846 166986 847 861615 848 3864627 849 15343731 850 54662790 851 176592195 852 521689155 853 1418941485 854 3573218820 855 8369948745 856 18308774295 857 37524562560 858 72264696705 859 131083540395 860 224434227240 861 363352454400 862 557099538840 863 809976988860 864 1117969105500 865 1466247621735 866 1828673918721 867 2170105711452 868 2451561077995 869 2637324890001 870 2702265079208 871 2637324890001 872 2451561077995 873 2170105711452 874 1828673918721 875 1466247621735 876 1117969105500 877 809976988860 878 557099538840 879 363352454400 880 224434227240 881 131083540395 882 72264696705 883 37524562560 884 18308774295 885 8369948745 886 3573218820 887 1418941485 888 521689155 889 176592195 890 54662790 891 15343731 892 3864627 893 861615 894 166986 895 27433 896 3681 897 380 898 27 899 1 900 1 901 28 902 408 903 4088 904 31494 905 198100 906 1056034 907 4893228 908 20069973 909 73871148 910 246598716 911 752944140 912 2117222835 913 5513849460 914 13362109050 915 30251941860 916 64203285600 917 128098033560 918 240872799660 919 427782464340 920 718870222035 921 1144886220480 922 1730428982100 923 2485045633200 924 3394193716095 925 4412890645956 926 5465027251908 927 6450340708168 928 7258991679448 929 7791151047204 930 7976914859210 931 7791151047204 932 7258991679448 933 6450340708168 934 5465027251908 935 4412890645956 936 3394193716095 937 2485045633200 938 1730428982100 939 1144886220480 940 718870222035 941 427782464340 942 240872799660 943 128098033560 944 64203285600 945 30251941860 946 13362109050 947 5513849460 948 2117222835 949 752944140 950 246598716 951 73871148 952 20069973 953 4893228 954 1056034 955 198100 956 31494 957 4088 958 408 959 28 960 1 961 1 962 29 963 437 964 4524 965 35990 966 233682 967 1285628 968 6147362 969 26019235 970 98834349 971 340539837 972 1073414004 973 3116765691 974 8384016435 975 20993181345 976 49127900370 977 107817336510 978 222553261020 979 433174118820 980 796753297560 981 1387525486035 982 2291538906855 983 3594185424615 984 5360360835780 985 7609668331395 986 10292129995251 987 13272111613959 988 16328258606032 989 19174359639524 990 21500483434820 991 23027057585862 992 23559216953618 993 23027057585862 994 21500483434820 995 19174359639524 996 16328258606032 997 13272111613959 998 10292129995251 999 7609668331395 1000 5360360835780 1001 3594185424615 1002 2291538906855 1003 1387525486035 1004 796753297560 1005 433174118820 1006 222553261020 1007 107817336510 1008 49127900370 1009 20993181345 1010 8384016435 1011 3116765691 1012 1073414004 1013 340539837 1014 98834349 1015 26019235 1016 6147362 1017 1285628 1018 233682 1019 35990 1020 4524 1021 437 1022 29 1023 1 1024 1 1025 30 1026 467 1027 4990 1028 40951 1029 274196 1030 1555300 1031 7666672 1032 33452225 1033 131000946 1034 465393421 1035 1512788190 1036 4530719532 1037 12574196130 1038 32493963471 1039 78505098150 1040 177938418225 1041 379498497900 1042 763544716350 1043 1452480677400 1044 2617452902415 1045 4475817690450 1046 7273249817505 1047 11246085167250 1048 16564214591790 1049 23262159162426 1050 31173909940605 1051 39892500215242 1052 48774729859515 1053 57003101680376 1054 63701900660206 1055 68086757974300 1056 69613332125342 1057 68086757974300 1058 63701900660206 1059 57003101680376 1060 48774729859515 1061 39892500215242 1062 31173909940605 1063 23262159162426 1064 16564214591790 1065 11246085167250 1066 7273249817505 1067 4475817690450 1068 2617452902415 1069 1452480677400 1070 763544716350 1071 379498497900 1072 177938418225 1073 78505098150 1074 32493963471 1075 12574196130 1076 4530719532 1077 1512788190 1078 465393421 1079 131000946 1080 33452225 1081 7666672 1082 1555300 1083 274196 1084 40951 1085 4990 1086 467 1087 30 1088 1 1089 1 1090 31 1091 498 1092 5487 1093 46408 1094 320137 1095 1870447 1096 9496168 1097 42674197 1098 172119843 1099 629846592 1100 2109182557 1101 6508901143 1102 18617703852 1103 49598879133 1104 123573257751 1105 288937479846 1106 635942014275 1107 1320981632475 1108 2595523891650 1109 4833478296165 1110 8545751270265 1111 14366520410370 1112 22995152675205 1113 35083549576545 1114 51072458921466 1115 71000283694821 1116 94328569318273 1117 119841140015362 1118 145670331755133 1119 169479732200097 1120 188791760314882 1121 201401990759848 1122 205786848073942 1123 201401990759848 1124 188791760314882 1125 169479732200097 1126 145670331755133 1127 119841140015362 1128 94328569318273 1129 71000283694821 1130 51072458921466 1131 35083549576545 1132 22995152675205 1133 14366520410370 1134 8545751270265 1135 4833478296165 1136 2595523891650 1137 1320981632475 1138 635942014275 1139 288937479846 1140 123573257751 1141 49598879133 1142 18617703852 1143 6508901143 1144 2109182557 1145 629846592 1146 172119843 1147 42674197 1148 9496168 1149 1870447 1150 320137 1151 46408 1152 5487 1153 498 1154 31 1155 1 1156 1 1157 32 1158 530 1159 6016 1160 52393 1161 372032 1162 2236992 1163 11686752 1164 54040812 1165 224290208 1166 844640632 1167 2911148992 1168 9247930292 1169 27235787552 1170 74725484128 1171 191789840736 1172 462109616730 1173 1048452751872 1174 2245861126596 1175 4552447538400 1176 8749983820290 1177 15974753458080 1178 27745749976800 1179 45907424355840 1180 72445222662120 1181 109151161173216 1182 157156292192832 1183 216401311934560 1184 285169993028456 1185 359840041088768 1186 434991203970592 1187 503941824270112 1188 559673483274827 1189 595980599148672 1190 608590829593638 1191 595980599148672 1192 559673483274827 1193 503941824270112 1194 434991203970592 1195 359840041088768 1196 285169993028456 1197 216401311934560 1198 157156292192832 1199 109151161173216 1200 72445222662120 1201 45907424355840 1202 27745749976800 1203 15974753458080 1204 8749983820290 1205 4552447538400 1206 2245861126596 1207 1048452751872 1208 462109616730 1209 191789840736 1210 74725484128 1211 27235787552 1212 9247930292 1213 2911148992 1214 844640632 1215 224290208 1216 54040812 1217 11686752 1218 2236992 1219 372032 1220 52393 1221 6016 1222 530 1223 32 1224 1 1225 1 1226 33 1227 563 1228 6578 1229 58939 1230 430441 1231 2661417 1232 14295776 1233 67964556 1234 290017772 1235 1122971652 1236 3980079832 1237 13003719916 1238 39394866836 1239 111209201972 1240 293751112416 1241 728624941594 1242 1702352209338 1243 3756423495198 1244 7846761416868 1245 15548292485286 1246 29277184816770 1247 52470487255170 1248 89627927790720 1249 146098396994760 1250 227503808191176 1251 338752676028168 1252 482708765300608 1253 658727597155848 1254 861411346051784 1255 1080001238087816 1256 1298773069329472 1257 1498606511515531 1258 1659595906693611 1259 1764244912017137 1260 1800552027890982 1261 1764244912017137 1262 1659595906693611 1263 1498606511515531 1264 1298773069329472 1265 1080001238087816 1266 861411346051784 1267 658727597155848 1268 482708765300608 1269 338752676028168 1270 227503808191176 1271 146098396994760 1272 89627927790720 1273 52470487255170 1274 29277184816770 1275 15548292485286 1276 7846761416868 1277 3756423495198 1278 1702352209338 1279 728624941594 1280 293751112416 1281 111209201972 1282 39394866836 1283 13003719916 1284 3980079832 1285 1122971652 1286 290017772 1287 67964556 1288 14295776 1289 2661417 1290 430441 1291 58939 1292 6578 1293 563 1294 33 1295 1 1296 1 1297 34 1298 597 1299 7174 1300 66080 1301 495958 1302 3150797 1303 17387634 1304 84921749 1305 372278104 1306 1480953980 1307 5393069256 1308 18106771400 1309 56378666584 1310 163607788724 1311 444355181224 1312 1133585255982 1313 2724728263348 1314 6187400646130 1315 13305537121404 1316 27151477397352 1317 52672238718924 1318 97295964557226 1319 171375599862660 1320 288196812040650 1321 463230132976656 1322 712354881214104 1323 1048965249519952 1324 1480189038484624 1325 2002847708508240 1326 2600140181295448 1327 3240185653469072 1328 3877380818932819 1329 4456975487538614 1330 4922447330226279 1331 5224392846601730 1332 5329041851925256 1333 5224392846601730 1334 4922447330226279 1335 4456975487538614 1336 3877380818932819 1337 3240185653469072 1338 2600140181295448 1339 2002847708508240 1340 1480189038484624 1341 1048965249519952 1342 712354881214104 1343 463230132976656 1344 288196812040650 1345 171375599862660 1346 97295964557226 1347 52672238718924 1348 27151477397352 1349 13305537121404 1350 6187400646130 1351 2724728263348 1352 1133585255982 1353 444355181224 1354 163607788724 1355 56378666584 1356 18106771400 1357 5393069256 1358 1480953980 1359 372278104 1360 84921749 1361 17387634 1362 3150797 1363 495958 1364 66080 1365 7174 1366 597 1367 34 1368 1 1369 1 1370 35 1371 632 1372 7805 1373 73851 1374 569212 1375 3712835 1376 21034389 1377 105460180 1378 474587487 1379 1938153833 1380 7246301340 1381 24980794636 1382 79878507240 1383 238093226708 1384 664341636532 1385 1741548225930 1386 4302668700554 1387 10045714165460 1388 22217666030882 1389 46644415164886 1390 93129253237680 1391 177119680673502 1392 321343803138810 1393 556868376460536 1394 922802544879966 1395 1463781826231410 1396 2224550263710712 1397 3241509169218680 1398 4532001996512816 1399 6083176928288312 1400 7843173543272760 1401 9717706653697339 1402 11574541959940505 1403 13256803636697712 1404 14603815664366623 1405 15475882028753265 1406 15777827545128716 1407 15475882028753265 1408 14603815664366623 1409 13256803636697712 1410 11574541959940505 1411 9717706653697339 1412 7843173543272760 1413 6083176928288312 1414 4532001996512816 1415 3241509169218680 1416 2224550263710712 1417 1463781826231410 1418 922802544879966 1419 556868376460536 1420 321343803138810 1421 177119680673502 1422 93129253237680 1423 46644415164886 1424 22217666030882 1425 10045714165460 1426 4302668700554 1427 1741548225930 1428 664341636532 1429 238093226708 1430 79878507240 1431 24980794636 1432 7246301340 1433 1938153833 1434 474587487 1435 105460180 1436 21034389 1437 3712835 1438 569212 1439 73851 1440 7805 1441 632 1442 35 1443 1 1444 1 1445 36 1446 668 1447 8472 1448 82288 1449 650868 1450 4355898 1451 25316436 1452 130207404 1453 601082056 1454 2518201500 1455 9659042660 1456 34165249809 1457 112105603216 1458 342952528584 1459 982313370480 1460 2643983089170 1461 6708558563016 1462 16089931091944 1463 36566048896896 1464 78907795361228 1465 161991334433448 1466 316893349076068 1467 591592737049992 1468 1055331860272848 1469 1801014724479312 1470 2943452747571912 1471 4611134634822088 1472 6929841259160802 1473 9998061429442208 1474 13856688094019808 1475 18458352468073888 1476 23644057125258411 1477 29135422156910604 1478 34549052250335556 1479 39435161261004840 1480 43336501329817600 1481 45857525238248604 1482 46729591602635246 1483 45857525238248604 1484 43336501329817600 1485 39435161261004840 1486 34549052250335556 1487 29135422156910604 1488 23644057125258411 1489 18458352468073888 1490 13856688094019808 1491 9998061429442208 1492 6929841259160802 1493 4611134634822088 1494 2943452747571912 1495 1801014724479312 1496 1055331860272848 1497 591592737049992 1498 316893349076068 1499 161991334433448 1500 78907795361228 1501 36566048896896 1502 16089931091944 1503 6708558563016 1504 2643983089170 1505 982313370480 1506 342952528584 1507 112105603216 1508 34165249809 1509 9659042660 1510 2518201500 1511 601082056 1512 130207404 1513 25316436 1514 4355898 1515 650868 1516 82288 1517 8472 1518 668 1519 36 1520 1 1521 1 1522 37 1523 705 1524 9176 1525 91428 1526 741628 1527 5089054 1528 30323202 1529 159879738 1530 756605896 1531 3249490960 1532 12778326216 1533 46342493969 1534 155929895685 1535 489223381609 1536 1437371502280 1537 3969248988234 1538 10334855022666 1539 25442472744130 1540 59364538551856 1541 131563775350068 1542 277465178691572 1543 557792478870744 1544 1070477420559508 1545 1963817946398908 1546 3447939321802152 1547 5799799332324072 1548 9355602106873312 1549 14484428641554802 1550 21539037323425098 1551 30784590782622818 1552 42313101991535904 1553 55959097687352107 1554 71237831750242903 1555 87328531532504571 1556 103119635668251000 1557 117320714841157996 1558 128629187829071044 1559 135923618170701450 1560 138444642079132454 1561 135923618170701450 1562 128629187829071044 1563 117320714841157996 1564 103119635668251000 1565 87328531532504571 1566 71237831750242903 1567 55959097687352107 1568 42313101991535904 1569 30784590782622818 1570 21539037323425098 1571 14484428641554802 1572 9355602106873312 1573 5799799332324072 1574 3447939321802152 1575 1963817946398908 1576 1070477420559508 1577 557792478870744 1578 277465178691572 1579 131563775350068 1580 59364538551856 1581 25442472744130 1582 10334855022666 1583 3969248988234 1584 1437371502280 1585 489223381609 1586 155929895685 1587 46342493969 1588 12778326216 1589 3249490960 1590 756605896 1591 159879738 1592 30323202 1593 5089054 1594 741628 1595 91428 1596 9176 1597 705 1598 37 1599 1 1600 1 1601 38 1602 743 1603 9918 1604 101309 1605 842232 1606 5922110 1607 36153884 1608 195291994 1609 946808836 1610 4165976594 1611 16784423072 1612 62370311145 1613 215050715870 1614 691495771263 1615 2082524779574 1616 5895843872123 1617 15741475513180 1618 39746576755030 1619 95141866318652 1620 216370786646054 1621 468393492593496 1622 966821432912384 1623 1905735078121824 1624 3592087845829160 1625 6482234688760568 1626 11211556600525132 1627 18603340760999536 1628 29639830080752186 1629 45379068071853212 1630 66808056747602718 1631 94636730097583820 1632 129056790461510829 1633 169510031429130914 1634 214525460970099581 1635 261685998950998474 1636 307768882041913567 1637 349069538338480040 1638 381873520840930490 1639 402997448078904948 1640 410291878420535354 1641 402997448078904948 1642 381873520840930490 1643 349069538338480040 1644 307768882041913567 1645 261685998950998474 1646 214525460970099581 1647 169510031429130914 1648 129056790461510829 1649 94636730097583820 1650 66808056747602718 1651 45379068071853212 1652 29639830080752186 1653 18603340760999536 1654 11211556600525132 1655 6482234688760568 1656 3592087845829160 1657 1905735078121824 1658 966821432912384 1659 468393492593496 1660 216370786646054 1661 95141866318652 1662 39746576755030 1663 15741475513180 1664 5895843872123 1665 2082524779574 1666 691495771263 1667 215050715870 1668 62370311145 1669 16784423072 1670 4165976594 1671 946808836 1672 195291994 1673 36153884 1674 5922110 1675 842232 1676 101309 1677 9918 1678 743 1679 38 1680 1 1681 1 1682 39 1683 782 1684 10699 1685 111970 1686 953459 1687 6865651 1688 42918226 1689 237367988 1690 1178254714 1691 5308077424 1692 21897208502 1693 83320710811 1694 294205450087 1695 968916798278 1696 2989071266707 1697 8669864422960 1698 23719844164877 1699 61383896140333 1700 150629918586862 1701 351259229719736 1702 779906145558202 1703 1651585712151934 1704 3340950003627704 1705 6464644356863368 1706 11980057612711552 1707 21285879135114860 1708 36297132050285236 1709 59454727442276854 1710 93622238913604934 1711 141826954900208116 1712 206823854917039750 1713 290501577306697367 1714 393203551988225563 1715 513092282860741324 1716 645721491350228969 1717 783980341963011622 1718 918524419331392081 1719 1038711941221324097 1720 1133940507258315478 1721 1195162847340370792 1722 1216286774578345250 1723 1195162847340370792 1724 1133940507258315478 1725 1038711941221324097 1726 918524419331392081 1727 783980341963011622 1728 645721491350228969 1729 513092282860741324 1730 393203551988225563 1731 290501577306697367 1732 206823854917039750 1733 141826954900208116 1734 93622238913604934 1735 59454727442276854 1736 36297132050285236 1737 21285879135114860 1738 11980057612711552 1739 6464644356863368 1740 3340950003627704 1741 1651585712151934 1742 779906145558202 1743 351259229719736 1744 150629918586862 1745 61383896140333 1746 23719844164877 1747 8669864422960 1748 2989071266707 1749 968916798278 1750 294205450087 1751 83320710811 1752 21897208502 1753 5308077424 1754 1178254714 1755 237367988 1756 42918226 1757 6865651 1758 953459 1759 111970 1760 10699 1761 782 1762 39 1763 1 1764 1 1765 40 1766 822 1767 11520 1768 123451 1769 1076128 1770 7931080 1771 50737336 1772 287151865 1773 1458540928 1774 6723700126 1775 28383540640 1776 110525996737 1777 399423369400 1778 1346442959176 1779 4252193515072 1780 12627852487945 1781 35378779854544 1782 93773604728170 1783 235733658892072 1784 563273044446931 1785 1281795293864800 1786 2782751087429872 1787 5772441861337840 1788 11457180072643006 1789 21785651973202624 1790 39730581104689780 1791 69563068798111648 1792 117037738627676950 1793 189374098406167024 1794 294903921256089904 1795 442273048730852800 1796 639152387123945233 1797 890528984211962680 1798 1196797412155664254 1799 1552017326199195856 1800 1942794116173981915 1801 2348226252644632672 1802 2741216702515727800 1803 3091176867811031656 1804 3367815295820010367 1805 3545390129177031520 1806 3606612469259086834 1807 3545390129177031520 1808 3367815295820010367 1809 3091176867811031656 1810 2741216702515727800 1811 2348226252644632672 1812 1942794116173981915 1813 1552017326199195856 1814 1196797412155664254 1815 890528984211962680 1816 639152387123945233 1817 442273048730852800 1818 294903921256089904 1819 189374098406167024 1820 117037738627676950 1821 69563068798111648 1822 39730581104689780 1823 21785651973202624 1824 11457180072643006 1825 5772441861337840 1826 2782751087429872 1827 1281795293864800 1828 563273044446931 1829 235733658892072 1830 93773604728170 1831 35378779854544 1832 12627852487945 1833 4252193515072 1834 1346442959176 1835 399423369400 1836 110525996737 1837 28383540640 1838 6723700126 1839 1458540928 1840 287151865 1841 50737336 1842 7931080 1843 1076128 1844 123451 1845 11520 1846 822 1847 40 1848 1 1849 1 1850 41 1851 863 1852 12382 1853 135793 1854 1211099 1855 9130659 1856 59744544 1857 345820281 1858 1796430129 1859 8469392919 1860 36565781694 1861 145633237503 1862 538332906777 1863 1856392325313 1864 5998059843648 1865 18226488962193 1866 52258825857561 1867 141780237070659 1868 364886043474786 1869 892780308067173 1870 2080801997203803 1871 4627819425741603 1872 9836988242632512 1873 20012373021410718 1874 39015273907183470