# A025177 Triangular array, read by rows: first differences in n,n direction of trinomial array A027907. # Table of n, a(n) for n = 0..2499 (rows 0..49) # Generated by Georg Fischer with jOEIS, Jun 25 2020 0 1 1 1 2 0 3 1 4 1 5 1 6 2 7 1 8 1 9 1 10 2 11 4 12 4 13 4 14 2 15 1 16 1 17 3 18 7 19 10 20 12 21 10 22 7 23 3 24 1 25 1 26 4 27 11 28 20 29 29 30 32 31 29 32 20 33 11 34 4 35 1 36 1 37 5 38 16 39 35 40 60 41 81 42 90 43 81 44 60 45 35 46 16 47 5 48 1 49 1 50 6 51 22 52 56 53 111 54 176 55 231 56 252 57 231 58 176 59 111 60 56 61 22 62 6 63 1 64 1 65 7 66 29 67 84 68 189 69 343 70 518 71 659 72 714 73 659 74 518 75 343 76 189 77 84 78 29 79 7 80 1 81 1 82 8 83 37 84 120 85 302 86 616 87 1050 88 1520 89 1891 90 2032 91 1891 92 1520 93 1050 94 616 95 302 96 120 97 37 98 8 99 1 100 1 101 9 102 46 103 165 104 459 105 1038 106 1968 107 3186 108 4461 109 5443 110 5814 111 5443 112 4461 113 3186 114 1968 115 1038 116 459 117 165 118 46 119 9 120 1 121 1 122 10 123 56 124 220 125 670 126 1662 127 3465 128 6192 129 9615 130 13090 131 15718 132 16700 133 15718 134 13090 135 9615 136 6192 137 3465 138 1662 139 670 140 220 141 56 142 10 143 1 144 1 145 11 146 67 147 286 148 946 149 2552 150 5797 151 11319 152 19272 153 28897 154 38423 155 45508 156 48136 157 45508 158 38423 159 28897 160 19272 161 11319 162 5797 163 2552 164 946 165 286 166 67 167 11 168 1 169 1 170 12 171 79 172 364 173 1299 174 3784 175 9295 176 19668 177 36388 178 59488 179 86592 180 112828 181 132067 182 139152 183 132067 184 112828 185 86592 186 59488 187 36388 188 19668 189 9295 190 3784 191 1299 192 364 193 79 194 12 195 1 196 1 197 13 198 92 199 455 200 1742 201 5447 202 14378 203 32747 204 65351 205 115544 206 182468 207 258908 208 331487 209 384047 210 403286 211 384047 212 331487 213 258908 214 182468 215 115544 216 65351 217 32747 218 14378 219 5447 220 1742 221 455 222 92 223 13 224 1 225 1 226 14 227 106 228 560 229 2289 230 7644 231 21567 232 52572 233 112476 234 213642 235 363363 236 556920 237 772863 238 974442 239 1118820 240 1171380 241 1118820 242 974442 243 772863 244 556920 245 363363 246 213642 247 112476 248 52572 249 21567 250 7644 251 2289 252 560 253 106 254 14 255 1 256 1 257 15 258 121 259 680 260 2955 261 10493 262 31500 263 81783 264 186615 265 378690 266 689481 267 1133925 268 1693146 269 2304225 270 2866125 271 3264642 272 3409020 273 3264642 274 2866125 275 2304225 276 1693146 277 1133925 278 689481 279 378690 280 186615 281 81783 282 31500 283 10493 284 2955 285 680 286 121 287 15 288 1 289 1 290 16 291 137 292 816 293 3756 294 14128 295 44948 296 123776 297 299898 298 647088 299 1254786 300 2202096 301 3516552 302 5131296 303 6863496 304 8434992 305 9539787 306 9938304 307 9539787 308 8434992 309 6863496 310 5131296 311 3516552 312 2202096 313 1254786 314 647088 315 299898 316 123776 317 44948 318 14128 319 3756 320 816 321 137 322 16 323 1 324 1 325 17 326 154 327 969 328 4709 329 18700 330 62832 331 182852 332 468622 333 1070762 334 2201772 335 4103970 336 6973434 337 10849944 338 15511344 339 20429784 340 24838275 341 27913083 342 29017878 343 27913083 344 24838275 345 20429784 346 15511344 347 10849944 348 6973434 349 4103970 350 2201772 351 1070762 352 468622 353 182852 354 62832 355 18700 356 4709 357 969 358 154 359 17 360 1 361 1 362 18 363 172 364 1140 365 5832 366 24378 367 86241 368 264384 369 714306 370 1722236 371 3741156 372 7376504 373 13279176 374 21927348 375 33334722 376 46791072 377 60779403 378 73181142 379 81769236 380 84844044 381 81769236 382 73181142 383 60779403 384 46791072 385 33334722 386 21927348 387 13279176 388 7376504 389 3741156 390 1722236 391 714306 392 264384 393 86241 394 24378 395 5832 396 1140 397 172 398 18 399 1 400 1 401 19 402 191 403 1330 404 7144 405 31350 406 116451 407 375003 408 1064931 409 2700926 410 6177698 411 12839896 412 24396836 413 42583028 414 68541246 415 102053142 416 140905197 417 180751617 418 215729781 419 239794422 420 248382516 421 239794422 422 215729781 423 180751617 424 140905197 425 102053142 426 68541246 427 42583028 428 24396836 429 12839896 430 6177698 431 2700926 432 1064931 433 375003 434 116451 435 31350 436 7144 437 1330 438 191 439 19 440 1 441 1 442 20 443 211 444 1540 445 8665 446 39824 447 154945 448 522804 449 1556385 450 4140860 451 9943555 452 21718520 453 43414430 454 79819760 455 135521110 456 213177416 457 311499585 458 423709956 459 537386595 460 636275820 461 703906719 462 727971360 463 703906719 464 636275820 465 537386595 466 423709956 467 311499585 468 213177416 469 135521110 470 79819760 471 43414430 472 21718520 473 9943555 474 4140860 475 1556385 476 522804 477 154945 478 39824 479 8665 480 1540 481 211 482 20 483 1 484 1 485 21 486 232 487 1771 488 10416 489 50029 490 203434 491 717573 492 2234134 493 6220049 494 15640800 495 35802935 496 75076505 497 144952710 498 258755300 499 428518286 500 660198111 501 948386957 502 1272596136 503 1597372371 504 1877569134 505 2068153899 506 2135784798 507 2068153899 508 1877569134 509 1597372371 510 1272596136 511 948386957 512 660198111 513 428518286 514 258755300 515 144952710 516 75076505 517 35802935 518 15640800 519 6220049 520 2234134 521 717573 522 203434 523 50029 524 10416 525 1771 526 232 527 21 528 1 529 1 530 22 531 254 532 2024 533 12419 534 62216 535 263879 536 971036 537 3155141 538 9171756 539 24094983 540 57663784 541 126520240 542 255832150 543 478784515 544 832226296 545 1347471697 546 2037103354 547 2881181204 548 3818355464 549 4747537641 550 5543095404 551 6081507831 552 6272092596 553 6081507831 554 5543095404 555 4747537641 556 3818355464 557 2881181204 558 2037103354 559 1347471697 560 832226296 561 478784515 562 255832150 563 126520240 564 57663784 565 24094983 566 9171756 567 3155141 568 971036 569 263879 570 62216 571 12419 572 2024 573 254 574 22 575 1 576 1 577 23 578 277 579 2300 580 14697 581 76659 582 338514 583 1297131 584 4390056 585 13297933 586 36421880 587 90930523 588 208279007 589 440016174 590 861136905 591 1566842961 592 2658482508 593 4216801347 594 6265756255 595 8736640022 596 11447074309 597 14108988509 598 16372140876 599 17896695831 600 18435108258 601 17896695831 602 16372140876 603 14108988509 604 11447074309 605 8736640022 606 6265756255 607 4216801347 608 2658482508 609 1566842961 610 861136905 611 440016174 612 208279007 613 90930523 614 36421880 615 13297933 616 4390056 617 1297131 618 338514 619 76659 620 14697 621 2300 622 277 623 23 624 1 625 1 626 24 627 301 628 2600 629 17274 630 93656 631 429870 632 1712304 633 6025701 634 18985120 635 54109869 636 140650336 637 335631410 638 739225704 639 1509432086 640 2867996040 641 5086462374 642 8442126816 643 13141040110 644 19219197624 645 26449470586 646 34292702840 647 41928203694 648 48377825216 649 52703944965 650 54228499920 651 52703944965 652 48377825216 653 41928203694 654 34292702840 655 26449470586 656 19219197624 657 13141040110 658 8442126816 659 5086462374 660 2867996040 661 1509432086 662 739225704 663 335631410 664 140650336 665 54109869 666 18985120 667 6025701 668 1712304 669 429870 670 93656 671 17274 672 2600 673 301 674 24 675 1 676 1 677 25 678 326 679 2925 680 20175 681 113530 682 540800 683 2235830 684 8167875 685 26723125 686 79120690 687 213745325 688 530391615 689 1215507450 690 2584289200 691 5116653830 692 9463890500 693 16396585230 694 26669629300 695 40802364550 696 58809708320 697 79961371050 698 102670377120 699 124598731750 700 143009973875 701 155310270101 702 159636389850 703 155310270101 704 143009973875 705 124598731750 706 102670377120 707 79961371050 708 58809708320 709 40802364550 710 26669629300 711 16396585230 712 9463890500 713 5116653830 714 2584289200 715 1215507450 716 530391615 717 213745325 718 79120690 719 26723125 720 8167875 721 2235830 722 540800 723 113530 724 20175 725 2925 726 326 727 25 728 1 729 1 730 26 731 352 732 3276 733 23426 734 136630 735 674505 736 2890160 737 10944505 738 37126830 739 114011690 740 319589140 741 823257630 742 1959644390 743 4330188265 744 8916450480 745 17164833530 746 30977129560 747 52530105030 748 83868579080 749 126281702170 750 179573443920 751 241441456490 752 307230479920 753 370279082745 754 422918975726 755 457956633826 756 470256930052 757 457956633826 758 422918975726 759 370279082745 760 307230479920 761 241441456490 762 179573443920 763 126281702170 764 83868579080 765 52530105030 766 30977129560 767 17164833530 768 8916450480 769 4330188265 770 1959644390 771 823257630 772 319589140 773 114011690 774 37126830 775 10944505 776 2890160 777 674505 778 136630 779 23426 780 3276 781 352 782 26 783 1 784 1 785 27 786 379 787 3654 788 27054 789 163332 790 834561 791 3701295 792 14509170 793 50961495 794 162083025 795 470727660 796 1256858460 797 3102491160 798 7113090285 799 15206283135 800 30411472275 801 57058413570 802 100672068120 803 167375813670 804 262680386280 805 389723725170 806 547296602580 807 728245380330 808 918951019155 809 1100428538391 810 1251154692297 811 1351132539604 812 1386170197704 813 1351132539604 814 1251154692297 815 1100428538391 816 918951019155 817 728245380330 818 547296602580 819 389723725170 820 262680386280 821 167375813670 822 100672068120 823 57058413570 824 30411472275 825 15206283135 826 7113090285 827 3102491160 828 1256858460 829 470727660 830 162083025 831 50961495 832 14509170 833 3701295 834 834561 835 163332 836 27054 837 3654 838 379 839 27 840 1 841 1 842 28 843 407 844 4060 845 31087 846 194040 847 1024947 848 4699188 849 19045026 850 69171960 851 227553690 852 683772180 853 1889669145 854 4830077280 855 11472439905 856 25421864580 857 52730845695 858 102676168980 859 188141953965 860 325106295360 861 530728268070 862 819779925120 863 1199700714030 864 1665265708080 865 2194493002065 866 2747624937876 867 3270534249843 868 3702715770292 869 3988457429605 870 4088435276912 871 3988457429605 872 3702715770292 873 3270534249843 874 2747624937876 875 2194493002065 876 1665265708080 877 1199700714030 878 819779925120 879 530728268070 880 325106295360 881 188141953965 882 102676168980 883 52730845695 884 25421864580 885 11472439905 886 4830077280 887 1889669145 888 683772180 889 227553690 890 69171960 891 19045026 892 4699188 893 1024947 894 194040 895 31087 896 4060 897 407 898 28 899 1 900 1 901 29 902 436 903 4495 904 35554 905 229187 906 1250074 907 5918175 908 24769161 909 92916174 910 315770676 911 980497830 912 2800995015 913 7403518605 914 18192186330 915 41724381765 916 89625150180 917 180828879255 918 343548968640 919 615924418305 920 1043976517395 921 1675614488550 922 2550208907220 923 3684746347230 924 5059459424175 925 6607383648021 926 8212652189784 927 9720874958011 928 10961707449740 929 11779608476809 930 12065350136122 931 11779608476809 932 10961707449740 933 9720874958011 934 8212652189784 935 6607383648021 936 5059459424175 937 3684746347230 938 2550208907220 939 1675614488550 940 1043976517395 941 615924418305 942 343548968640 943 180828879255 944 89625150180 945 41724381765 946 18192186330 947 7403518605 948 2800995015 949 980497830 950 315770676 951 92916174 952 24769161 953 5918175 954 1250074 955 229187 956 35554 957 4495 958 436 959 29 960 1 961 1 962 30 963 466 964 4960 965 40485 966 269236 967 1514815 968 7397436 969 31937410 970 123603510 971 433456011 972 1389184680 973 4097263521 974 11185011450 975 28396699950 976 67320086700 977 149541718275 978 312178411200 979 614002998075 980 1140302266200 981 2003449904340 982 3335515424250 983 5269799913165 984 7910569743000 985 11294414678625 986 15351589419426 987 19879495261980 988 24540910795816 989 28895234597535 990 32462190884560 991 34806666062671 992 35624567089740 993 34806666062671 994 32462190884560 995 28895234597535 996 24540910795816 997 19879495261980 998 15351589419426 999 11294414678625 1000 7910569743000 1001 5269799913165 1002 3335515424250 1003 2003449904340 1004 1140302266200 1005 614002998075 1006 312178411200 1007 149541718275 1008 67320086700 1009 28396699950 1010 11185011450 1011 4097263521 1012 1389184680 1013 433456011 1014 123603510 1015 31937410 1016 7397436 1017 1514815 1018 269236 1019 40485 1020 4960 1021 466 1022 30 1023 1 1024 1 1025 31 1026 497 1027 5456 1028 45911 1029 314681 1030 1824536 1031 9181487 1032 40849661 1033 162938356 1034 588996931 1035 1946244201 1036 5919904212 1037 16671459651 1038 43678974921 1039 106901798100 1040 245258504925 1041 529040216175 1042 1075723127550 1043 2066483675475 1044 3757755168615 1045 6479267594790 1046 10608765241755 1047 16515885080415 1048 24474784334790 1049 34556573841051 1050 46525499360031 1051 59771995477222 1052 73315640655331 1053 85898336277911 1054 96164091544766 1055 102893424036971 1056 105237899215082 1057 102893424036971 1058 96164091544766 1059 85898336277911 1060 73315640655331 1061 59771995477222 1062 46525499360031 1063 34556573841051 1064 24474784334790 1065 16515885080415 1066 10608765241755 1067 6479267594790 1068 3757755168615 1069 2066483675475 1070 1075723127550 1071 529040216175 1072 245258504925 1073 106901798100 1074 43678974921 1075 16671459651 1076 5919904212 1077 1946244201 1078 588996931 1079 162938356 1080 40849661 1081 9181487 1082 1824536 1083 314681 1084 45911 1085 5456 1086 497 1087 31 1088 1 1089 1 1090 32 1091 529 1092 5984 1093 51864 1094 366048 1095 2185128 1096 11320704 1097 51855684 1098 212969504 1099 792784948 1100 2698179488 1101 8455145344 1102 24537608064 1103 66270338784 1104 167252232672 1105 395839277946 1106 881200519200 1107 1850021848650 1108 3671247019200 1109 6899961971640 1110 12303506438880 1111 20845788005160 1112 33603917916960 1113 51599434656960 1114 75547243256256 1115 105556857535872 1116 140854068678304 1117 179613135492584 1118 218985972410464 1119 255378068478008 1120 284955851859648 1121 304295414796819 1122 311024747289024 1123 304295414796819 1124 284955851859648 1125 255378068478008 1126 218985972410464 1127 179613135492584 1128 140854068678304 1129 105556857535872 1130 75547243256256 1131 51599434656960 1132 33603917916960 1133 20845788005160 1134 12303506438880 1135 6899961971640 1136 3671247019200 1137 1850021848650 1138 881200519200 1139 395839277946 1140 167252232672 1141 66270338784 1142 24537608064 1143 8455145344 1144 2698179488 1145 792784948 1146 212969504 1147 51855684 1148 11320704 1149 2185128 1150 366048 1151 51864 1152 5984 1153 529 1154 32 1155 1 1156 1 1157 33 1158 562 1159 6545 1160 58377 1161 423896 1162 2603040 1163 13871880 1164 65361516 1165 276145892 1166 1057610136 1167 3703933940 1168 11946109780 1169 35690932896 1170 99263092192 1171 258060179520 1172 629361849402 1173 1444292029818 1174 3127061645796 1175 6402469387050 1176 12421230839490 1177 22874715429720 1178 40049256415680 1179 66753212361000 1180 106049140579080 1181 160750595830176 1182 232703535449088 1183 321958169470432 1184 426024061706760 1185 539453176581352 1186 653977176381056 1187 759319892748120 1188 844629335134475 1189 900276013945491 1190 919615576882662 1191 900276013945491 1192 844629335134475 1193 759319892748120 1194 653977176381056 1195 539453176581352 1196 426024061706760 1197 321958169470432 1198 232703535449088 1199 160750595830176 1200 106049140579080 1201 66753212361000 1202 40049256415680 1203 22874715429720 1204 12421230839490 1205 6402469387050 1206 3127061645796 1207 1444292029818 1208 629361849402 1209 258060179520 1210 99263092192 1211 35690932896 1212 11946109780 1213 3703933940 1214 1057610136 1215 276145892 1216 65361516 1217 13871880 1218 2603040 1219 423896 1220 58377 1221 6545 1222 562 1223 33 1224 1 1225 1 1226 34 1227 596 1228 7140 1229 65484 1230 488818 1231 3085313 1232 16898816 1233 81836436 1234 355379288 1235 1399117544 1236 5037689968 1237 16707653856 1238 51340976616 1239 146900134868 1240 393014204608 1241 986685121114 1242 2331714058740 1243 5200715525016 1244 10973823062664 1245 21950761872336 1246 41698415656260 1247 75345202684890 1248 129677184206400 1249 212851609355760 1250 333552948770256 1251 499503271858344 1252 715412300749696 1253 980685766626280 1254 1287435407758544 1255 1619454414669168 1256 1952750245710528 1257 2257926404263651 1258 2504225241828086 1259 2664520925962628 1260 2720167604773644 1261 2664520925962628 1262 2504225241828086 1263 2257926404263651 1264 1952750245710528 1265 1619454414669168 1266 1287435407758544 1267 980685766626280 1268 715412300749696 1269 499503271858344 1270 333552948770256 1271 212851609355760 1272 129677184206400 1273 75345202684890 1274 41698415656260 1275 21950761872336 1276 10973823062664 1277 5200715525016 1278 2331714058740 1279 986685121114 1280 393014204608 1281 146900134868 1282 51340976616 1283 16707653856 1284 5037689968 1285 1399117544 1286 355379288 1287 81836436 1288 16898816 1289 3085313 1290 488818 1291 65484 1292 7140 1293 596 1294 34 1295 1 1296 1 1297 35 1298 631 1299 7770 1300 73220 1301 561442 1302 3639615 1303 20472947 1304 101820565 1305 454114540 1306 1836333268 1307 6792186800 1308 23144461368 1309 73086320440 1310 214948765340 1311 591255316092 1312 1526599460590 1313 3711413384462 1314 8519114704870 1315 18506252646420 1316 38125300460016 1317 74623000591260 1318 138994380213486 1319 246720802547550 1320 417873996247050 1321 676081742332416 1322 1045907829984360 1323 1548468521378296 1324 2195601339234320 1325 2983533475134520 1326 3887575589053992 1327 4859640068138240 1328 5830131064643347 1329 6714901891802265 1330 7426672572054365 1331 7888913772564358 1332 8049209456698900 1333 7888913772564358 1334 7426672572054365 1335 6714901891802265 1336 5830131064643347 1337 4859640068138240 1338 3887575589053992 1339 2983533475134520 1340 2195601339234320 1341 1548468521378296 1342 1045907829984360 1343 676081742332416 1344 417873996247050 1345 246720802547550 1346 138994380213486 1347 74623000591260 1348 38125300460016 1349 18506252646420 1350 8519114704870 1351 3711413384462 1352 1526599460590 1353 591255316092 1354 214948765340 1355 73086320440 1356 23144461368 1357 6792186800 1358 1836333268 1359 454114540 1360 101820565 1361 20472947 1362 3639615 1363 561442 1364 73220 1365 7770 1366 631 1367 35 1368 1 1369 1 1370 36 1371 667 1372 8436 1373 81621 1374 642432 1375 4274277 1376 24674004 1377 125933127 1378 576408052 1379 2392268373 1380 9082634608 1381 31772981436 1382 103022968608 1383 311179547148 1384 879290401872 1385 2332803542022 1386 5829268161144 1387 13757127549922 1388 30736780735752 1389 65150667811306 1390 131254553697696 1391 251742681264762 1392 460338183352296 1393 803589179008086 1394 1340676541127016 1395 2139863568563826 1396 3270458093695072 1397 4789977690596976 1398 6727603335747136 1399 9066710403422832 1400 11730749132326752 1401 14577346721835579 1402 17404673024583852 1403 19971705528499977 1404 22030488236420988 1405 23364795801317623 1406 23827037001827616 1407 23364795801317623 1408 22030488236420988 1409 19971705528499977 1410 17404673024583852 1411 14577346721835579 1412 11730749132326752 1413 9066710403422832 1414 6727603335747136 1415 4789977690596976 1416 3270458093695072 1417 2139863568563826 1418 1340676541127016 1419 803589179008086 1420 460338183352296 1421 251742681264762 1422 131254553697696 1423 65150667811306 1424 30736780735752 1425 13757127549922 1426 5829268161144 1427 2332803542022 1428 879290401872 1429 311179547148 1430 103022968608 1431 31772981436 1432 9082634608 1433 2392268373 1434 576408052 1435 125933127 1436 24674004 1437 4274277 1438 642432 1439 81621 1440 8436 1441 667 1442 36 1443 1 1444 1 1445 37 1446 704 1447 9139 1448 90724 1449 732489 1450 4998330 1451 29590713 1452 154881408 1453 727015183 1454 3094609552 1455 12051311033 1456 43247884417 1457 143878584652 1458 445975497192 1459 1293492917628 1460 3523273491042 1461 9041362105038 1462 21919199253088 1463 50323176446818 1464 109644576096980 1465 227142002244754 1466 448147902773764 1467 843335418314754 1468 1515670043625144 1469 2604603903487398 1470 4284129288698928 1471 6750998203385914 1472 10200299352855874 1473 14788039120039184 1474 20584291429766944 1475 27525062871496720 1476 35374806257585163 1477 43712768878746183 1478 51953725274919408 1479 59406866789504817 1480 65366989566238588 1481 69222321039566227 1482 70556628604462862 1483 69222321039566227 1484 65366989566238588 1485 59406866789504817 1486 51953725274919408 1487 43712768878746183 1488 35374806257585163 1489 27525062871496720 1490 20584291429766944 1491 14788039120039184 1492 10200299352855874 1493 6750998203385914 1494 4284129288698928 1495 2604603903487398 1496 1515670043625144 1497 843335418314754 1498 448147902773764 1499 227142002244754 1500 109644576096980 1501 50323176446818 1502 21919199253088 1503 9041362105038 1504 3523273491042 1505 1293492917628 1506 445975497192 1507 143878584652 1508 43247884417 1509 12051311033 1510 3094609552 1511 727015183 1512 154881408 1513 29590713 1514 4998330 1515 732489 1516 90724 1517 9139 1518 704 1519 37 1520 1 1521 1 1522 38 1523 742 1524 9880 1525 100567 1526 832352 1527 5821543 1528 35321532 1529 189470451 1530 911487304 1531 3976506143 1532 15872935768 1533 58393805002 1534 199177780102 1535 633101966261 1536 1883346999472 1537 5262741905862 1538 13858128513708 1539 34483834849168 1540 81283737804944 1541 181886951796886 1542 387109754788552 1543 784934481115498 1544 1518625323333272 1545 2807153364713662 1546 4963609365427296 1547 8404403235811470 1548 13639731395572240 1549 21235426844940716 1550 31739336676280972 1551 45572629902662002 1552 62897393421302848 1553 83484160558848827 1554 106612638007828066 1555 131041300411250754 1556 155073360943170408 1557 176727581630662813 1558 193996177395309632 1559 205145939210267677 1560 209001270683595316 1561 205145939210267677 1562 193996177395309632 1563 176727581630662813 1564 155073360943170408 1565 131041300411250754 1566 106612638007828066 1567 83484160558848827 1568 62897393421302848 1569 45572629902662002 1570 31739336676280972 1571 21235426844940716 1572 13639731395572240 1573 8404403235811470 1574 4963609365427296 1575 2807153364713662 1576 1518625323333272 1577 784934481115498 1578 387109754788552 1579 181886951796886 1580 81283737804944 1581 34483834849168 1582 13858128513708 1583 5262741905862 1584 1883346999472 1585 633101966261 1586 199177780102 1587 58393805002 1588 15872935768 1589 3976506143 1590 911487304 1591 189470451 1592 35321532 1593 5821543 1594 832352 1595 100567 1596 9880 1597 742 1598 38 1599 1 1600 1 1601 39 1602 781 1603 10660 1604 111189 1605 942799 1606 6754462 1607 41975427 1608 230613526 1609 1136279287 1610 5077463898 1611 20760929215 1612 78243246913 1613 273444520872 1614 890673551365 1615 2715626745835 1616 7779190871595 1617 21004217419042 1618 53604705268738 1619 129625701167820 1620 297654524450998 1621 650280444390382 1622 1353931187700936 1623 2690669559237322 1624 5110713169162432 1625 9289388053474230 1626 16175165965952428 1627 27007743996811006 1628 43279561476324426 1629 66614494916793928 1630 98547393423883690 1631 140209360000245822 1632 191954183882813677 1633 252994191987979741 1634 321138098977927647 1635 392727299362249228 1636 462842242985083975 1637 525797119969142853 1638 575869698236240122 1639 608143387289172625 1640 619293149104130670 1641 608143387289172625 1642 575869698236240122 1643 525797119969142853 1644 462842242985083975 1645 392727299362249228 1646 321138098977927647 1647 252994191987979741 1648 191954183882813677 1649 140209360000245822 1650 98547393423883690 1651 66614494916793928 1652 43279561476324426 1653 27007743996811006 1654 16175165965952428 1655 9289388053474230 1656 5110713169162432 1657 2690669559237322 1658 1353931187700936 1659 650280444390382 1660 297654524450998 1661 129625701167820 1662 53604705268738 1663 21004217419042 1664 7779190871595 1665 2715626745835 1666 890673551365 1667 273444520872 1668 78243246913 1669 20760929215 1670 5077463898 1671 1136279287 1672 230613526 1673 41975427 1674 6754462 1675 942799 1676 111189 1677 10660 1678 781 1679 39 1680 1 1681 1 1682 40 1683 821 1684 11480 1685 122630 1686 1064648 1687 7808450 1688 49672688 1689 279343415 1690 1408868240 1691 6444356711 1692 26974672400 1693 104081640026 1694 372448697000 1695 1242361319150 1696 3879744818072 1697 11385491168795 1698 31499035036472 1699 82388113559375 1700 204234623855600 1701 480884930887556 1702 1077560670009200 1703 2301866156542316 1704 4694881191328640 1705 9155313916100690 1706 17090770781873984 1707 30575267188589090 1708 52472298016237664 1709 86462471439087860 1710 136901800389929360 1711 208441449817002044 1712 305371248340923440 1713 430710937306943189 1714 585157735871039240 1715 766086474848721065 1716 966859590328156616 1717 1176707641325260850 1718 1381366662316476056 1719 1564509061190466950 1720 1709810205494555600 1721 1803306234629543417 1722 1835579923682475920 1723 1803306234629543417 1724 1709810205494555600 1725 1564509061190466950 1726 1381366662316476056 1727 1176707641325260850 1728 966859590328156616 1729 766086474848721065 1730 585157735871039240 1731 430710937306943189 1732 305371248340923440 1733 208441449817002044 1734 136901800389929360 1735 86462471439087860 1736 52472298016237664 1737 30575267188589090 1738 17090770781873984 1739 9155313916100690 1740 4694881191328640 1741 2301866156542316 1742 1077560670009200 1743 480884930887556 1744 204234623855600 1745 82388113559375 1746 31499035036472 1747 11385491168795 1748 3879744818072 1749 1242361319150 1750 372448697000 1751 104081640026 1752 26974672400 1753 6444356711 1754 1408868240 1755 279343415 1756 49672688 1757 7808450 1758 1064648 1759 122630 1760 11480 1761 821 1762 40 1763 1 1764 1 1765 41 1766 862 1767 12341 1768 134931 1769 1198758 1770 8995728 1771 58545786 1772 336824553 1773 1737884343 1774 8132568366 1775 34827897351 1776 137500669137 1777 503505009426 1778 1718891656176 1779 5494554834222 1780 16507597306017 1781 46764271023339 1782 125272639764642 1783 318121772451447 1784 767507668302531 1785 1762680224752356 1786 3860311757439072 1787 8074308017880156 1788 16152061263971646 1789 30940965889303314 1790 56821351886563764 1791 100138335986700738 1792 169510036643914614 1793 275836569845254884 1794 431805721646019264 1795 650714498547854844 1796 944523635464868673 1797 1321239921518905869 1798 1781955148026703494 1799 2318103801047916921 1800 2909653706502138531 1801 3524933893969893522 1802 4122583364832203856 1803 4655685929001498606 1804 5077625501314565967 1805 5348696363806574937 1806 5442192392941562754 1807 5348696363806574937 1808 5077625501314565967 1809 4655685929001498606 1810 4122583364832203856 1811 3524933893969893522 1812 2909653706502138531 1813 2318103801047916921 1814 1781955148026703494 1815 1321239921518905869 1816 944523635464868673 1817 650714498547854844 1818 431805721646019264 1819 275836569845254884 1820 169510036643914614 1821 100138335986700738 1822 56821351886563764 1823 30940965889303314 1824 16152061263971646 1825 8074308017880156 1826 3860311757439072 1827 1762680224752356 1828 767507668302531 1829 318121772451447 1830 125272639764642 1831 46764271023339 1832 16507597306017 1833 5494554834222 1834 1718891656176 1835 503505009426 1836 137500669137 1837 34827897351 1838 8132568366 1839 1737884343 1840 336824553 1841 58545786 1842 8995728 1843 1198758 1844 134931 1845 12341 1846 862 1847 41 1848 1 1849 1 1850 42 1851 904 1852 13244 1853 148134 1854 1346030 1855 10329417 1856 68740272 1857 404366067 1858 2133254682 1859 10207277262 1860 44698350060 1861 180461134854 1862 675833575914 1863 2359897334739 1864 7716951499824 1865 23721043796415 1866 68766423163578 1867 188544508093998 1868 490158683239428 1869 1210902080518620 1870 2848309665506334 1871 6390499650493959 1872 13697300000071584 1873 28086681039290874 1874 55167335171155116 1875 103914379039838724 1876 187900653762567816 1877 326469724517179116 1878 545484942475870236 1879 877152328135188762 1880 1358356790039128992 1881 2027043855658742781 1882 2916478055531629386 1883 4047718705010478036 1884 5421298870593526284 1885 7009712655576758946 1886 8752691401519948974 1887 10557170965304235909 1888 12303203187803595984 1889 13855894795148268429 1890 15082007794122639510 1891 15868514258062703658 1892 16139585120554712628 1893 15868514258062703658 1894 15082007794122639510 1895 13855894795148268429 1896 12303203187803595984 1897 10557170965304235909 1898 8752691401519948974 1899 7009712655576758946 1900 5421298870593526284 1901 4047718705010478036 1902 2916478055531629386 1903 2027043855658742781 1904 1358356790039128992 1905 877152328135188762 1906 545484942475870236 1907 326469724517179116 1908 187900653762567816 1909 103914379039838724 1910 55167335171155116 1911 28086681039290874 1912 13697300000071584 1913 6390499650493959 1914 2848309665506334 1915 1210902080518620 1916 490158683239428 1917 188544508093998 1918 68766423163578 1919 23721043796415 1920 7716951499824 1921 2359897334739 1922 675833575914 1923 180461134854 1924 44698350060 1925 10207277262 1926 2133254682 1927 404366067 1928 68740272 1929 10329417 1930 1346030 1931 148134 1932 13244 1933 904 1934 42 1935 1 1936 1 1937 43 1938 947 1939 14190 1940 162282 1941 1507408 1942 11823581 1943 80415719 1944 483435756 1945 2606361021 1946 12744898011 1947 57038882004 1948 235366762176 1949 900993060828 1950 3216192045507 1951 10752682410477 1952 33797892630978 1953 100204418459817 1954 281031975053991 1955 747469614497004 1956 1889605271852046 1957 4549370429264382 1958 10449711396518913 1959 22936109316071877 1960 48174480689856417 1961 96951316210517574 1962 187168395250284714 1963 346982367973561656 1964 618284757319585656 1965 1059855320755617168 1966 1749106995128238114 1967 2780994060650187990 1968 4262552973833060535 1969 6301878701229501159 1970 8991240616200850203 1971 12385495631135633706 1972 16478730231180763266 1973 21183702927690234204 1974 26319575022400943829 1975 31613065554627780867 1976 36716268948256100322 1977 41241105777074503923 1978 44806416847333611597 1979 47090107172740055796 1980 47876613636680119944 1981 47090107172740055796 1982 44806416847333611597 1983 41241105777074503923 1984 36716268948256100322 1985 31613065554627780867 1986 26319575022400943829 1987 21183702927690234204 1988 16478730231180763266 1989 12385495631135633706 1990 8991240616200850203 1991 6301878701229501159 1992 4262552973833060535 1993 2780994060650187990 1994 1749106995128238114 1995 1059855320755617168 1996 618284757319585656 1997 346982367973561656 1998 187168395250284714 1999 96951316210517574 2000 48174480689856417 2001 22936109316071877 2002 10449711396518913 2003 4549370429264382 2004 1889605271852046 2005 747469614497004 2006 281031975053991 2007 100204418459817 2008 33797892630978 2009 10752682410477 2010 3216192045507 2011 900993060828 2012 235366762176 2013 57038882004 2014 12744898011 2015 2606361021 2016 483435756 2017 80415719 2018 11823581 2019 1507408 2020 162282 2021 14190 2022 947 2023 43 2024 1 2025 1 2026 44 2027 991 2028 15180 2029 177419 2030 1683880 2031 13493271 2032 93746708 2033 575675056 2034 3170212496 2035 15834694788 2036 72390141036 2037 305150542191 2038 1193398705008 2039 4352551868511 2040 14869867516812 2041 47766767086962 2042 144754993501272 2043 415034286144786 2044 1128706008010812 2045 2918106861403041 2046 7186445315613432 2047 16888687097635341 2048 37935191141855172 2049 81560301402447207 2050 168061906216445868 2051 332294192150658705 2052 631102079434363944 2053 1152435520543432026 2054 2025122446048764480 2055 3427247073203440938 2056 5589956376534043272 2057 8792654029611486639 2058 13345425735712749684 2059 19555672291263411897 2060 27678614948565985068 2061 37855466478517247175 2062 50047928790006631176 2063 63982008181271941299 2064 79116343504718958900 2065 94648909525284825018 2066 109570440279958385112 2067 122763791572664215842 2068 133137629797148171316 2069 139773137656753787337 2070 142056827982160231536 2071 139773137656753787337 2072 133137629797148171316 2073 122763791572664215842 2074 109570440279958385112 2075 94648909525284825018 2076 79116343504718958900 2077 63982008181271941299 2078 50047928790006631176 2079 37855466478517247175 2080 27678614948565985068 2081 19555672291263411897 2082 13345425735712749684 2083 8792654029611486639 2084 5589956376534043272 2085 3427247073203440938 2086 2025122446048764480 2087 1152435520543432026 2088 631102079434363944 2089 332294192150658705 2090 168061906216445868 2091 81560301402447207 2092 37935191141855172 2093 16888687097635341 2094 7186445315613432 2095 2918106861403041 2096 1128706008010812 2097 415034286144786 2098 144754993501272 2099 47766767086962 2100 14869867516812 2101 4352551868511 2102 1193398705008 2103 305150542191 2104 72390141036 2105 15834694788 2106 3170212496 2107 575675056 2108 93746708 2109 13493271 2110 1683880 2111 177419 2112 15180 2113 991 2114 44 2115 1 2116 1 2117 45 2118 1036 2119 16215 2120 193590 2121 1876479 2122 15354570 2123 108923859 2124 682915035 2125 3839634260 2126 19580582340 2127 91395048320 2128 393375378015 2129 1570939388235 2130 5851101115710 2131 20415818090331 2132 66989186472285 2133 207391628105046 2134 607556046733020 2135 1688495287656870 2136 4461847155558639 2137 11233258185027285 2138 26993239274651814 2139 62010323555103945 2140 136384179641937720 2141 287557398760748247 2142 581916399769551780 2143 1131458177801468517 2144 2115831792128454675 2145 3808660046026560450 2146 6604805039795637444 2147 11042325895786248690 2148 17809857479348970849 2149 27728036141858279595 2150 41693752056587648220 2151 60579712975542146649 2152 85089753718346644140 2153 115582010217089863419 2154 151885403449795819650 2155 193146280475997531375 2156 237747261211275725217 2157 283335693309962169030 2158 326983141377907425972 2159 365471861649770772270 2160 395674559026566174495 2161 414967595436062190189 2162 421603103295667806210 2163 414967595436062190189 2164 395674559026566174495 2165 365471861649770772270 2166 326983141377907425972 2167 283335693309962169030 2168 237747261211275725217 2169 193146280475997531375 2170 151885403449795819650 2171 115582010217089863419 2172 85089753718346644140 2173 60579712975542146649 2174 41693752056587648220 2175 27728036141858279595 2176 17809857479348970849 2177 11042325895786248690 2178 6604805039795637444 2179 3808660046026560450 2180 2115831792128454675 2181 1131458177801468517 2182 581916399769551780 2183 287557398760748247 2184 136384179641937720 2185 62010323555103945 2186 26993239274651814 2187 11233258185027285 2188 4461847155558639 2189 1688495287656870 2190 607556046733020 2191 207391628105046 2192 66989186472285 2193 20415818090331 2194 5851101115710 2195 1570939388235 2196 393375378015 2197 91395048320 2198 19580582340 2199 3839634260 2200 682915035 2201 108923859 2202 15354570 2203 1876479 2204 193590 2205 16215 2206 1036 2207 45 2208 1 2209 1 2210 46 2211 1082 2212 17296 2213 210841 2214 2086284 2215 17424639 2216 126154908 2217 807193464 2218 4631473154 2219 24103131635 2220 114815264920 2221 504351008675 2222 2055709814570 2223 7815415881960 2224 27837858594276 2225 93256105678326 2226 294796632667662 2227 881936861310351 2228 2503442962494936 2229 6757898489948529 2230 17383600628242794 2231 42688344615237738 2232 100236821014783044 2233 225387742471693479 2234 485951901957789912 2235 1005857978172237747 2236 2000931976331768544 2237 3829206369699474972 2238 7055950015956483642 2239 12529296877950652569 2240 21455790981608446584 2241 35456988414930856983 2242 56580219516993499134 2243 87231645677794898664 2244 130001501173988074464 2245 187363218750476439009 2246 261251476910978654208 2247 352557167385232327209 2248 460613694142883214444 2249 582778945137069076242 2250 714229234997235425622 2251 848066095899145320219 2252 975790696337640367272 2253 1088129562054244372737 2254 1176114016112399136954 2255 1232245257758296170894 2256 1251538294167792186588 2257 1232245257758296170894 2258 1176114016112399136954 2259 1088129562054244372737 2260 975790696337640367272 2261 848066095899145320219 2262 714229234997235425622 2263 582778945137069076242 2264 460613694142883214444 2265 352557167385232327209 2266 261251476910978654208 2267 187363218750476439009 2268 130001501173988074464 2269 87231645677794898664 2270 56580219516993499134 2271 35456988414930856983 2272 21455790981608446584 2273 12529296877950652569 2274 7055950015956483642 2275 3829206369699474972 2276 2000931976331768544 2277 1005857978172237747 2278 485951901957789912 2279 225387742471693479 2280 100236821014783044 2281 42688344615237738 2282 17383600628242794 2283 6757898489948529 2284 2503442962494936 2285 881936861310351 2286 294796632667662 2287 93256105678326 2288 27837858594276 2289 7815415881960 2290 2055709814570 2291 504351008675 2292 114815264920 2293 24103131635 2294 4631473154 2295 807193464 2296 126154908 2297 17424639 2298 2086284 2299 210841 2300 17296 2301 1082 2302 46 2303 1 2304 1 2305 47 2306 1129 2307 18424 2308 229219 2309 2314421 2310 19721764 2311 145665831 2312 950773011 2313 5564821526 2314 29541798253 2315 143549869709 2316 643269405230 2317 2674876088165 2318 10375476705205 2319 37708984290806 2320 128909380154562 2321 415890596940264 2322 1269989599656339 2323 3680176456472949 2324 10143278313753816 2325 26644942080686259 2326 66829843733429061 2327 160308766258263576 2328 368312908101714261 2329 811576465444266435 2330 1717197622601721138 2331 3492741856461796203 2332 6835996324203481263 2333 12886088361987727158 2334 23414453263606611183 2335 41041037875515582795 2336 69442076274489956136 2337 113492998913532802701 2338 179268853609719254781 2339 273813366368776472262 2340 404596365602259412137 2341 578616196835443167681 2342 801171863046687420426 2343 1074422338439094195861 2344 1395949806665184617895 2345 1757621874277187716308 2346 2145074276033449822083 2347 2538086027234021113113 2348 2911986354291030060228 2349 3240034274504283876963 2350 3496488835924939680585 2351 3659897568038487494436 2352 3716028809684384528376 2353 3659897568038487494436 2354 3496488835924939680585 2355 3240034274504283876963 2356 2911986354291030060228 2357 2538086027234021113113 2358 2145074276033449822083 2359 1757621874277187716308 2360 1395949806665184617895 2361 1074422338439094195861 2362 801171863046687420426 2363 578616196835443167681 2364 404596365602259412137 2365 273813366368776472262 2366 179268853609719254781 2367 113492998913532802701 2368 69442076274489956136 2369 41041037875515582795 2370 23414453263606611183 2371 12886088361987727158 2372 6835996324203481263 2373 3492741856461796203 2374 1717197622601721138 2375 811576465444266435 2376 368312908101714261 2377 160308766258263576 2378 66829843733429061 2379 26644942080686259 2380 10143278313753816 2381 3680176456472949 2382 1269989599656339 2383 415890596940264 2384 128909380154562 2385 37708984290806 2386 10375476705205 2387 2674876088165 2388 643269405230 2389 143549869709 2390 29541798253 2391 5564821526 2392 950773011 2393 145665831 2394 19721764 2395 2314421 2396 229219 2397 18424 2398 1129 2399 47 2400 1 2401 1 2402 48 2403 1177 2404 19600 2405 248772 2406 2562064 2407 22265404 2408 167702016 2409 1116160606 2410 6661260368 2411 36057392790 2412 178656489488 2413 816361073192 2414 3461695363104 2415 13693622198600 2416 50759337084176 2417 176993841150573 2418 582508961385632 2419 1814789576751165 2420 5366056653069552 2421 15093444369883104 2422 40468396850913024 2423 103618064127869136 2424 253783552072378896 2425 595451518093406898 2426 1340198139804244272 2427 2897086996147701834 2428 6021515944507783776 2429 12045935803266998604 2430 23214826542653004624 2431 43136537949797819604 2432 77341579501109921136 2433 133897567413612150114 2434 223976113063538341632 2435 362203928797742013618 2436 566575218892028529744 2437 857678585580755139180 2438 1257025928806479052080 2439 1784384425484390000244 2440 2454210398321224783968 2441 3271544008150966234182 2442 4227994019381466530064 2443 5298645956975822156286 2444 6440782177544658651504 2445 7595146657558500995424 2446 8690106656029335050304 2447 9648509464720253617776 2448 10396420678467711051984 2449 10872415213647811703397 2450 11035823945761359517248 2451 10872415213647811703397 2452 10396420678467711051984 2453 9648509464720253617776 2454 8690106656029335050304 2455 7595146657558500995424 2456 6440782177544658651504 2457 5298645956975822156286 2458 4227994019381466530064 2459 3271544008150966234182 2460 2454210398321224783968 2461 1784384425484390000244 2462 1257025928806479052080 2463 857678585580755139180 2464 566575218892028529744 2465 362203928797742013618 2466 223976113063538341632 2467 133897567413612150114 2468 77341579501109921136 2469 43136537949797819604 2470 23214826542653004624 2471 12045935803266998604 2472 6021515944507783776 2473 2897086996147701834 2474 1340198139804244272 2475 595451518093406898 2476 253783552072378896 2477 103618064127869136 2478 40468396850913024 2479 15093444369883104 2480 5366056653069552 2481 1814789576751165 2482 582508961385632 2483 176993841150573 2484 50759337084176 2485 13693622198600 2486 3461695363104 2487 816361073192 2488 178656489488 2489 36057392790 2490 6661260368 2491 1116160606 2492 167702016 2493 22265404 2494 2562064 2495 248772 2496 19600 2497 1177 2498 48 2499 1