0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 3 11 4 12 5 13 6 14 7 15 6 16 5 17 4 18 3 19 2 20 1 21 1 22 3 23 6 24 10 25 15 26 21 27 28 28 33 29 36 30 37 31 36 32 33 33 28 34 21 35 15 36 10 37 6 38 3 39 1 40 1 41 4 42 10 43 20 44 35 45 56 46 84 47 116 48 149 49 180 50 206 51 224 52 231 53 224 54 206 55 180 56 149 57 116 58 84 59 56 60 35 61 20 62 10 63 4 64 1 65 1 66 5 67 15 68 35 69 70 70 126 71 210 72 325 73 470 74 640 75 826 76 1015 77 1190 78 1330 79 1420 80 1451 81 1420 82 1330 83 1190 84 1015 85 826 86 640 87 470 88 325 89 210 90 126 91 70 92 35 93 15 94 5 95 1 96 1 97 6 98 21 99 56 100 126 101 252 102 462 103 786 104 1251 105 1876 106 2667 107 3612 108 4676 109 5796 110 6891 111 7872 112 8652 113 9156 114 9331 115 9156 116 8652 117 7872 118 6891 119 5796 120 4676 121 3612 122 2667 123 1876 124 1251 125 786 126 462 127 252 128 126 129 56 130 21 131 6 132 1 133 1 134 7 135 28 136 84 137 210 138 462 139 924 140 1709 141 2954 142 4809 143 7420 144 10906 145 15330 146 20664 147 26769 148 33390 149 40166 150 46655 151 52374 152 56854 153 59710 154 60691 155 59710 156 56854 157 52374 158 46655 159 40166 160 33390 161 26769 162 20664 163 15330 164 10906 165 7420 166 4809 167 2954 168 1709 169 924 170 462 171 210 172 84 173 28 174 7 175 1 176 1 177 8 178 36 179 120 180 330 181 792 182 1716 183 3424 184 6371 185 11152 186 18488 187 29184 188 44052 189 63792 190 88852 191 119288 192 154645 193 193880 194 235348 195 276872 196 315918 197 349840 198 376160 199 392848 200 398567 201 392848 202 376160 203 349840 204 315918 205 276872 206 235348 207 193880 208 154645 209 119288 210 88852 211 63792 212 44052 213 29184 214 18488 215 11152 216 6371 217 3424 218 1716 219 792 220 330 221 120 222 36 223 8 224 1 225 1 226 9 227 45 228 165 229 495 230 1287 231 3003 232 6426 233 12789 234 23905 235 42273 236 71127 237 114387 238 176463 239 261891 240 374808 241 518301 242 693693 243 899857 244 1132677 245 1384803 246 1645791 247 1902663 248 2140866 249 2345553 250 2503053 251 2602341 252 2636263 253 2602341 254 2503053 255 2345553 256 2140866 257 1902663 258 1645791 259 1384803 260 1132677 261 899857 262 693693 263 518301 264 374808 265 261891 266 176463 267 114387 268 71127 269 42273 270 23905 271 12789 272 6426 273 3003 274 1287 275 495 276 165 277 45 278 9 279 1 280 1 281 10 282 55 283 220 284 715 285 2002 286 5005 287 11430 288 24210 289 48070 290 90178 291 160810 292 273910 293 447370 294 702835 295 1064854 296 1559250 297 2210670 298 3039400 299 4057690 300 5266030 301 6649930 302 8177785 303 9800350 304 11452210 305 13055406 306 14525070 307 15776530 308 16733080 309 17333470 310 17538157 311 17333470 312 16733080 313 15776530 314 14525070 315 13055406 316 11452210 317 9800350 318 8177785 319 6649930 320 5266030 321 4057690 322 3039400 323 2210670 324 1559250 325 1064854 326 702835 327 447370 328 273910 329 160810 330 90178 331 48070 332 24210 333 11430 334 5005 335 2002 336 715 337 220 338 55 339 10 340 1 341 1 342 11 343 66 344 286 345 1001 346 3003 347 8008 348 19437 349 43637 350 91652 351 181610 352 341705 353 613613 354 1055978 355 1747383 356 2788027 357 4299207 358 6419699 359 9298289 360 13082069 361 17900729 362 23847824 363 30960755 364 39201855 365 48443395 366 58459401 367 68926781 368 79437281 369 89520431 370 98676116 371 106413923 372 112295183 373 115972857 374 117224317 375 115972857 376 112295183 377 106413923 378 98676116 379 89520431 380 79437281 381 68926781 382 58459401 383 48443395 384 39201855 385 30960755 386 23847824 387 17900729 388 13082069 389 9298289 390 6419699 391 4299207 392 2788027 393 1747383 394 1055978 395 613613 396 341705 397 181610 398 91652 399 43637 400 19437 401 8008 402 3003 403 1001 404 286 405 66 406 11 407 1 408 1 409 12 410 78 411 364 412 1365 413 4368 414 12376 415 31812 416 75438 417 167024 418 348348 419 689052 420 1299662 421 2347632 422 4075578 423 6819968 424 11027523 425 17265612 426 26222196 427 38690652 428 55535403 429 77635844 430 105808572 431 140711220 432 182734916 433 231896028 434 287740740 435 349277292 436 414949899 437 482665260 438 549877328 439 613729116 440 671242572 441 719540108 442 756075684 443 778850436 444 786588243 445 778850436 446 756075684 447 719540108 448 671242572 449 613729116 450 549877328 451 482665260 452 414949899 453 349277292 454 287740740 455 231896028 456 182734916 457 140711220 458 105808572 459 77635844 460 55535403 461 38690652 462 26222196 463 17265612 464 11027523 465 6819968 466 4075578 467 2347632 468 1299662 469 689052 470 348348 471 167024 472 75438 473 31812 474 12376 475 4368 476 1365 477 364 478 78 479 12 480 1 481 1 482 13 483 91 484 455 485 1820 486 6188 487 18564 488 50375 489 125801 490 292747 491 640731 492 1328418 493 2623712 494 4958968 495 9002734 496 15747264 497 26607763 498 43525027 499 69058171 500 106449161 501 159636932 502 233197198 503 332185802 504 461869499 505 627338803 506 833012635 507 1082062723 508 1375804612 509 1713118667 510 2089975355 511 2499141463 512 2930135663 513 3369482207 514 3801281575 515 4208079967 516 4571980504 517 4875903487 518 5104876595 519 5247223163 520 5295520699 521 5247223163 522 5104876595 523 4875903487 524 4571980504 525 4208079967 526 3801281575 527 3369482207 528 2930135663 529 2499141463 530 2089975355 531 1713118667 532 1375804612 533 1082062723 534 833012635 535 627338803 536 461869499 537 332185802 538 233197198 539 159636932 540 106449161 541 69058171 542 43525027 543 26607763 544 15747264 545 9002734 546 4958968 547 2623712 548 1328418 549 640731 550 292747 551 125801 552 50375 553 18564 554 6188 555 1820 556 455 557 91 558 13 559 1 560 1 561 14 562 105 563 560 564 2380 565 8568 566 27132 567 77506 568 203294 569 495950 570 1136226 571 2462824 572 5080348 573 10020752 574 18973111 575 34594574 576 60909590 577 103793886 578 171523639 579 275349088 580 430027052 581 654221516 582 970660054 583 1405921790 584 1989735566 585 2753690030 586 3729303592 587 4945471272 588 6425392741 589 8183182294 590 10220454258 591 12523251118 592 15059720690 593 17778939542 594 20611214897 595 23470076734 596 26256004866 597 28861739998 598 31178827498 599 33104865990 600 34550807578 601 35447604206 602 35751527189 603 35447604206 604 34550807578 605 33104865990 606 31178827498 607 28861739998 608 26256004866 609 23470076734 610 20611214897 611 17778939542 612 15059720690 613 12523251118 614 10220454258 615 8183182294 616 6425392741 617 4945471272 618 3729303592 619 2753690030 620 1989735566 621 1405921790 622 970660054 623 654221516 624 430027052 625 275349088 626 171523639 627 103793886 628 60909590 629 34594574 630 18973111 631 10020752 632 5080348 633 2462824 634 1136226 635 495950 636 203294 637 77506 638 27132 639 8568 640 2380 641 560 642 105 643 14 644 1 645 1 646 15 647 120 648 680 649 3060 650 11628 651 38760 652 116265 653 319545 654 815390 655 1951056 656 4411500 657 9483280 658 19476900 659 38372505 660 72763785 661 133177425 662 235835085 663 404895900 664 675164640 665 1095170940 666 1730419345 667 2666484825 668 4011497025 669 5897438705 670 8479605096 671 11933559600 672 16449003820 673 22220175045 674 29432697285 675 38247229753 676 48780745305 677 61086775965 678 75136411915 679 90802155540 680 107846839533 681 125919662105 682 144560947845 683 163216524225 684 181261669525 685 198033537561 686 212869926870 687 225151377325 688 234342976665 689 240032044245 690 241958082737 691 240032044245 692 234342976665 693 225151377325 694 212869926870 695 198033537561 696 181261669525 697 163216524225 698 144560947845 699 125919662105 700 107846839533 701 90802155540 702 75136411915 703 61086775965 704 48780745305 705 38247229753 706 29432697285 707 22220175045 708 16449003820 709 11933559600 710 8479605096 711 5897438705 712 4011497025 713 2666484825 714 1730419345 715 1095170940 716 675164640 717 404895900 718 235835085 719 133177425 720 72763785 721 38372505 722 19476900 723 9483280 724 4411500 725 1951056 726 815390 727 319545 728 116265 729 38760 730 11628 731 3060 732 680 733 120 734 15 735 1 736 1 737 16 738 136 739 816 740 3876 741 15504 742 54264 743 170528 744 490058 745 1305328 746 3255704 747 7664144 748 17135796 749 36573936 750 74830176 751 147274416 752 279636451 753 513520480 754 914004880 755 1579686240 756 2655380280 757 4347427120 758 6941148160 759 10819467760 760 16481071380 761 24555780576 762 35814175536 763 51168008416 764 71657764116 765 98423976576 766 132659709304 767 175543015904 768 228150186773 769 291353039088 770 365706190808 771 451332855296 772 547819820116 773 654133538208 774 768569317128 775 888744210688 776 1011641336334 777 1133709107664 778 1251013645456 779 1359436960016 780 1454908056416 781 1533649614928 782 1592419989648 783 1628729428752 784 1641010879207 785 1628729428752 786 1592419989648 787 1533649614928 788 1454908056416 789 1359436960016 790 1251013645456 791 1133709107664 792 1011641336334 793 888744210688 794 768569317128 795 654133538208 796 547819820116 797 451332855296 798 365706190808 799 291353039088 800 228150186773 801 175543015904 802 132659709304 803 98423976576 804 71657764116 805 51168008416 806 35814175536 807 24555780576 808 16481071380 809 10819467760 810 6941148160 811 4347427120 812 2655380280 813 1579686240 814 914004880 815 513520480 816 279636451 817 147274416 818 74830176 819 36573936 820 17135796 821 7664144 822 3255704 823 1305328 824 490058 825 170528 826 54264 827 15504 828 3876 829 816 830 136 831 16 832 1 833 1 834 17 835 153 836 969 837 4845 838 20349 839 74613 840 245140 841 735182 842 2040374 843 5295262 844 12955530 845 30075822 846 66595494 847 141255142 848 288039500 849 566370623 850 1076635399 851 1982976135 852 3545526579 853 6164332923 854 10436929867 855 17230803611 856 27770634920 857 43738185820 858 67379961516 859 101614450812 860 150127078948 861 217437415944 862 308920244360 863 430760485904 864 589822430428 865 793416836625 866 1048955700177 867 1363493882569 868 1743168973749 869 2192564817289 870 2714038646193 871 3307064947417 872 3967658971332 873 4687947268578 874 5455950185434 875 6255630975594 876 7067248115494 877 7868022633702 878 8633102931502 879 9336778710462 880 9953866802880 881 10461168574423 882 10838884357719 883 11071867387351 884 11150608945863 885 11071867387351 886 10838884357719 887 10461168574423 888 9953866802880 889 9336778710462 890 8633102931502 891 7868022633702 892 7067248115494 893 6255630975594 894 5455950185434 895 4687947268578 896 3967658971332 897 3307064947417 898 2714038646193 899 2192564817289 900 1743168973749 901 1363493882569 902 1048955700177 903 793416836625 904 589822430428 905 430760485904 906 308920244360 907 217437415944 908 150127078948 909 101614450812 910 67379961516 911 43738185820 912 27770634920 913 17230803611 914 10436929867 915 6164332923 916 3545526579 917 1982976135 918 1076635399 919 566370623 920 288039500 921 141255142 922 66595494 923 30075822 924 12955530 925 5295262 926 2040374 927 735182 928 245140 929 74613 930 20349 931 4845 932 969 933 153 934 17 935 1 936 1 937 18 938 171 939 1140 940 5985 941 26334 942 100947 943 346086 944 1081251 945 3121472 946 8415765 947 21366450 948 51421923 949 117942804 950 258952806 951 546257124 952 1110587373 953 2181927510 954 4151948115 955 7667398872 956 13765136301 957 24060811026 958 41003575137 959 68207839434 960 110869389855 961 176266375236 962 274335299469 963 418298045494 964 625298531571 965 916987972320 966 1319977823304 967 1866062067912 968 2592098943021 969 3539440192386 970 4752806996007 971 6278538553812 972 8162183126741 973 10445461287030 974 13162703804019 975 16336945938726 976 19975937507127 977 24068393809992 978 28580855811837 979 33455539110042 980 38609523097551 981 43935561081636 982 49304680820766 983 54570600355068 984 59575818744057 985 64159072126182 986 68163691398039 987 71446277710200 988 73885042166049 989 75387147813306 990 75894449584849 991 75387147813306 992 73885042166049 993 71446277710200 994 68163691398039 995 64159072126182 996 59575818744057 997 54570600355068 998 49304680820766 999 43935561081636 1000 38609523097551 1001 33455539110042 1002 28580855811837 1003 24068393809992 1004 19975937507127 1005 16336945938726 1006 13162703804019 1007 10445461287030 1008 8162183126741 1009 6278538553812 1010 4752806996007 1011 3539440192386 1012 2592098943021 1013 1866062067912 1014 1319977823304 1015 916987972320 1016 625298531571 1017 418298045494 1018 274335299469 1019 176266375236 1020 110869389855 1021 68207839434 1022 41003575137 1023 24060811026 1024 13765136301 1025 7667398872 1026 4151948115 1027 2181927510 1028 1110587373 1029 546257124 1030 258952806 1031 117942804 1032 51421923 1033 21366450 1034 8415765 1035 3121472 1036 1081251 1037 346086 1038 100947 1039 26334 1040 5985 1041 1140 1042 171 1043 18 1044 1 1045 1 1046 19 1047 190 1048 1330 1049 7315 1050 33649 1051 134596 1052 480681 1053 1561914 1054 4683215 1055 13097840 1056 34458305 1057 85853894 1058 203695751 1059 462302471 1060 1007478344 1061 2114944245 1062 4288455990 1063 8419037655 1064 16035014604 1065 29682208101 1066 53484066321 1067 93941384334 1068 161038636395 1069 269726098740 1070 441840525861 1071 708508426458 1072 1113041335651 1073 1714279056196 1074 2590263453379 1075 3842033437249 1076 5597226115306 1077 8013058683091 1078 11278163576008 1079 15612672526521 1080 21265912548762 1081 28511107703183 1082 37636591166909 1083 48933232903016 1084 62678079898721 1085 79114577213462 1086 98430164027447 1087 120732481285472 1088 146025837268773 1089 174189899079294 1090 204962756356911 1091 237930491238951 1092 272525154086892 1093 308032579020957 1094 343610795335302 1095 378318947623299 1096 411155702235948 1097 441105183320361 1098 467187650312901 1099 488511499542682 1100 504322828611931 1101 514048798651798 1102 517331384963959 1103 514048798651798 1104 504322828611931 1105 488511499542682 1106 467187650312901 1107 441105183320361 1108 411155702235948 1109 378318947623299 1110 343610795335302 1111 308032579020957 1112 272525154086892 1113 237930491238951 1114 204962756356911 1115 174189899079294 1116 146025837268773 1117 120732481285472 1118 98430164027447 1119 79114577213462 1120 62678079898721 1121 48933232903016 1122 37636591166909 1123 28511107703183 1124 21265912548762 1125 15612672526521 1126 11278163576008 1127 8013058683091 1128 5597226115306 1129 3842033437249 1130 2590263453379 1131 1714279056196 1132 1113041335651 1133 708508426458 1134 441840525861 1135 269726098740 1136 161038636395 1137 93941384334 1138 53484066321 1139 29682208101 1140 16035014604 1141 8419037655 1142 4288455990 1143 2114944245 1144 1007478344 1145 462302471 1146 203695751 1147 85853894 1148 34458305 1149 13097840 1150 4683215 1151 1561914 1152 480681 1153 134596 1154 33649 1155 7315 1156 1330 1157 190 1158 19 1159 1 1160 1 1161 20 1162 210 1163 1540 1164 8855 1165 42504 1166 177100 1167 657780 1168 2219675 1169 6902700 1170 19999210 1171 54450200 1172 140270445 1173 343831600 1174 805653390 1175 1811569820 1176 3921830850 1177 8197189000 1178 16581768350 1179 32530929060 1180 62009441410 1181 115031205260 1182 207965111250 1183 366888803400 1184 632326446150 1185 1065747934356 1186 1758221346210 1187 2841580473760 1188 4502375463635 1189 6998697532680 1190 10679692333534 1191 16007192350100 1192 23578410507330 1193 34148065656880 1194 48647696847750 1195 68199330340316 1196 94120174590120 1197 127914732319780 1198 171250739107490 1199 225915760323120 1200 293752173960574 1201 376569665461500 1202 476036234198210 1203 593550963763800 1204 730104271676185 1205 886133795130080 1206 1061386206470310 1207 1254796783343740 1208 1464399198337250 1209 1687277512387080 1210 1919570622741606 1211 2156536425898260 1212 2392678852861710 1213 2621936011935660 1214 2837922357391450 1215 3034212606982424 1216 3204650610298920 1217 3343663047639580 1218 3446556144055430 1219 3509773789347000 1220 3531097638576781 1221 3509773789347000 1222 3446556144055430 1223 3343663047639580 1224 3204650610298920 1225 3034212606982424 1226 2837922357391450 1227 2621936011935660 1228 2392678852861710 1229 2156536425898260 1230 1919570622741606 1231 1687277512387080 1232 1464399198337250 1233 1254796783343740 1234 1061386206470310 1235 886133795130080 1236 730104271676185 1237 593550963763800 1238 476036234198210 1239 376569665461500 1240 293752173960574 1241 225915760323120 1242 171250739107490 1243 127914732319780 1244 94120174590120 1245 68199330340316 1246 48647696847750 1247 34148065656880 1248 23578410507330 1249 16007192350100 1250 10679692333534 1251 6998697532680 1252 4502375463635 1253 2841580473760 1254 1758221346210 1255 1065747934356 1256 632326446150 1257 366888803400 1258 207965111250 1259 115031205260 1260 62009441410 1261 32530929060 1262 16581768350 1263 8197189000 1264 3921830850 1265 1811569820 1266 805653390 1267 343831600 1268 140270445 1269 54450200 1270 19999210 1271 6902700 1272 2219675 1273 657780 1274 177100 1275 42504 1276 8855 1277 1540 1278 210 1279 20 1280 1 1281 1 1282 21 1283 231 1284 1771 1285 10626 1286 53130 1287 230230 1288 888009 1289 3107664 1290 10010154 1291 30007824 1292 84449169 1293 224677110 1294 568331610 1295 1373327220 1296 3182677365 1297 7097605515 1298 15274795305 1299 31802113455 1300 64192772070 1301 125858381880 1302 240083933750 1303 446237475180 1304 809204447730 1305 1433333704880 1306 2482499870886 1307 4208190288036 1308 6987761320386 1309 11375105578761 1310 18165838000191 1311 28478641530325 1312 43853507434275 1313 66366170007249 1314 98756014317919 1315 144562130691909 1316 208259085568590 1317 295380562626030 1318 412615602612276 1319 567859149369666 1320 770196499185456 1321 1029800607489150 1322 1357722576102900 1323 1765559479960794 1324 2264990269134474 1325 2867179808490879 1326 3582062864513469 1327 4417533310660659 1328 5378577920043825 1329 6466407452919575 1330 7677648731108445 1331 9003668390086251 1332 10430100544308326 1333 11936645602039956 1334 13497195407505306 1335 15080320981553016 1336 16650134390198190 1337 18167507488110030 1338 19591599913008004 1339 20881619631165174 1340 21998714567650464 1341 22907876194291585 1342 23579727626247135 1343 23992071163320141 1344 24131083600660801 1345 23992071163320141 1346 23579727626247135 1347 22907876194291585 1348 21998714567650464 1349 20881619631165174 1350 19591599913008004 1351 18167507488110030 1352 16650134390198190 1353 15080320981553016 1354 13497195407505306 1355 11936645602039956 1356 10430100544308326 1357 9003668390086251 1358 7677648731108445 1359 6466407452919575 1360 5378577920043825 1361 4417533310660659 1362 3582062864513469 1363 2867179808490879 1364 2264990269134474 1365 1765559479960794 1366 1357722576102900 1367 1029800607489150 1368 770196499185456 1369 567859149369666 1370 412615602612276 1371 295380562626030 1372 208259085568590 1373 144562130691909 1374 98756014317919 1375 66366170007249 1376 43853507434275 1377 28478641530325 1378 18165838000191 1379 11375105578761 1380 6987761320386 1381 4208190288036 1382 2482499870886 1383 1433333704880 1384 809204447730 1385 446237475180 1386 240083933750 1387 125858381880 1388 64192772070 1389 31802113455 1390 15274795305 1391 7097605515 1392 3182677365 1393 1373327220 1394 568331610 1395 224677110 1396 84449169 1397 30007824 1398 10010154 1399 3107664 1400 888009 1401 230230 1402 53130 1403 10626 1404 1771 1405 231 1406 21 1407 1 1408 1 1409 22 1410 253 1411 2024 1412 12650 1413 65780 1414 296010 1415 1184018 1416 4291661 1417 14301584 1418 44307637 1419 128746180 1420 353370160 1421 921471540 1422 2293910751 1423 5473480452 1424 12561075813 1425 27805863294 1426 59523527580 1427 123491622540 1428 248781672810 1429 487492279340 1430 930547077155 1431 1732653919370 1432 3150712828945 1433 5601410586376 1434 9745408102342 1435 16607311040848 1436 27742332685859 1437 45461933210870 1438 73131370293465 1439 115551544022860 1440 179435214159223 1441 273983038189106 1442 411557407560629 1443 608441387550458 1444 885656112176297 1445 1269793073258248 1446 1793798715193639 1447 2497629044371846 1448 3428673637543077 1449 4641834082954068 1450 6199134477346272 1451 8168744183854716 1452 10623308389733319 1453 13637512104877122 1454 17284848916352325 1455 21633626228907000 1456 26742311105723675 1457 32654400356871326 1458 39393078477823103 1459 46955999213640550 1460 55310581951167037 1461 64390244048011684 1462 74091987109520875 1463 84275714046799490 1464 94765572803801075 1465 105353504326722828 1466 115805023413579676 1467 125867092379190184 1468 135277773165976463 1469 143777179810670582 1470 151119116583792533 1471 157082692696343304 1472 161483163946655441 1473 164181271941737402 1474 165090433568378523 1475 164181271941737402 1476 161483163946655441 1477 157082692696343304 1478 151119116583792533 1479 143777179810670582 1480 135277773165976463 1481 125867092379190184 1482 115805023413579676 1483 105353504326722828 1484 94765572803801075 1485 84275714046799490 1486 74091987109520875 1487 64390244048011684 1488 55310581951167037 1489 46955999213640550 1490 39393078477823103 1491 32654400356871326 1492 26742311105723675 1493 21633626228907000 1494 17284848916352325 1495 13637512104877122 1496 10623308389733319 1497 8168744183854716 1498 6199134477346272 1499 4641834082954068 1500 3428673637543077 1501 2497629044371846 1502 1793798715193639 1503 1269793073258248 1504 885656112176297 1505 608441387550458 1506 411557407560629 1507 273983038189106 1508 179435214159223 1509 115551544022860 1510 73131370293465 1511 45461933210870 1512 27742332685859 1513 16607311040848 1514 9745408102342 1515 5601410586376 1516 3150712828945 1517 1732653919370 1518 930547077155 1519 487492279340 1520 248781672810 1521 123491622540 1522 59523527580 1523 27805863294 1524 12561075813 1525 5473480452 1526 2293910751 1527 921471540 1528 353370160 1529 128746180 1530 44307637 1531 14301584 1532 4291661 1533 1184018 1534 296010 1535 65780 1536 12650 1537 2024 1538 253 1539 22 1540 1 1541 1 1542 23 1543 276 1544 2300 1545 14950 1546 80730 1547 376740 1548 1560757 1549 5852396 1550 20153727 1551 64459340 1552 193192870 1553 546497250 1554 1467672780 1555 3760399513 1556 9229588304 1557 21776362533 1558 49537918190 1559 108932699590 1560 232070951970 1561 479931153240 1562 965129521829 1563 1890203118532 1564 3610295962089 1565 6733202927740 1566 12275089986536 1567 21897006466338 1568 38255535834376 1569 65510376240895 1570 110041762374610 1571 181440478748705 1572 293841309942620 1573 467675113515467 1574 731912743602231 1575 1126862840122012 1576 1707561894986611 1577 2547756073952038 1578 3744417776916821 1579 5422664948087600 1580 7740858778300223 1581 10895549377654194 1582 15125826053047633 1583 20716519142843447 1584 27999607214521866 1585 37353122530996937 1586 49196835920680420 1587 63984055792660899 1588 82189008384024822 1589 104289485406794429 1590 130744751286319483 1591 161969085580287870 1592 198301776404195101 1593 239974846250485016 1594 287080241382144375 1595 339538602262758250 1596 397072005203834065 1597 459183177650763814 1598 525143603499663539 1599 593992627699602665 1600 664549138127625812 1601 735436667245590591 1602 805121859946740298 1603 871965262483733341 1604 934282382376275570 1605 990412041996208183 1606 1038788290524365909 1607 1078011631713554248 1608 1106915130489315187 1609 1124621114625300046 1610 1130584690737850817 1611 1124621114625300046 1612 1106915130489315187 1613 1078011631713554248 1614 1038788290524365909 1615 990412041996208183 1616 934282382376275570 1617 871965262483733341 1618 805121859946740298 1619 735436667245590591 1620 664549138127625812 1621 593992627699602665 1622 525143603499663539 1623 459183177650763814 1624 397072005203834065 1625 339538602262758250 1626 287080241382144375 1627 239974846250485016 1628 198301776404195101 1629 161969085580287870 1630 130744751286319483 1631 104289485406794429 1632 82189008384024822 1633 63984055792660899 1634 49196835920680420 1635 37353122530996937 1636 27999607214521866 1637 20716519142843447 1638 15125826053047633 1639 10895549377654194 1640 7740858778300223 1641 5422664948087600 1642 3744417776916821 1643 2547756073952038 1644 1707561894986611 1645 1126862840122012 1646 731912743602231 1647 467675113515467 1648 293841309942620 1649 181440478748705 1650 110041762374610 1651 65510376240895 1652 38255535834376 1653 21897006466338 1654 12275089986536 1655 6733202927740 1656 3610295962089 1657 1890203118532 1658 965129521829 1659 479931153240 1660 232070951970 1661 108932699590 1662 49537918190 1663 21776362533 1664 9229588304 1665 3760399513 1666 1467672780 1667 546497250 1668 193192870 1669 64459340 1670 20153727 1671 5852396 1672 1560757 1673 376740 1674 80730 1675 14950 1676 2300 1677 276 1678 23 1679 1 1680 1 1681 24 1682 300 1683 2600 1684 17550 1685 98280 1686 475020 1687 2035776 1688 7888149 1689 28041600 1690 92498640 1691 285676560 1692 832093080 1693 2299389120 1694 6058227876 1695 15281963784 1696 37038172590 1697 86511631440 1698 195251138160 1699 426775592880 1700 905239073340 1701 1866608195656 1702 3747581725884 1703 7336101325440 1704 14019766334990 1705 26185923621936 1706 47850859136304 1707 85626463817440 1708 150171710536506 1709 258323269792584 1710 436153452579200 1711 723261559594080 1712 1178661583123011 1713 1888677320258904 1714 2977284624546540 1715 4619336143292256 1716 7057050454869684 1717 10620027753037800 1718 15748851391182780 1719 23022035055967536 1720 33185671690019499 1721 47184634902945120 1722 66193592150801956 1723 91645443291371784 1724 125254148045451900 1725 169028319018044720 1726 225271516032405396 1727 296564975038776024 1728 385728634392522820 1729 495756866535998856 1730 629726344901764860 1731 790674998774963024 1732 981453009104767620 1733 1204549194694251096 1734 1461898788572984524 1735 1754681308370024160 1736 2083119734734468491 1737 2446294252653844160 1738 2841985103949251724 1739 3266559395826392520 1740 3714915821689838736 1741 4180499079373820784 1742 4655392336653720060 1743 5130491541379231816 1744 5595759979875776460 1745 6040555642700539704 1746 6454018136286468140 1747 6825496599530192736 1748 7144995854208752484 1749 7403615282462869960 1750 7593954014711894436 1751 7710457103205001440 1752 7749680444394189779 1753 7710457103205001440 1754 7593954014711894436 1755 7403615282462869960 1756 7144995854208752484 1757 6825496599530192736 1758 6454018136286468140 1759 6040555642700539704 1760 5595759979875776460 1761 5130491541379231816 1762 4655392336653720060 1763 4180499079373820784 1764 3714915821689838736 1765 3266559395826392520 1766 2841985103949251724 1767 2446294252653844160 1768 2083119734734468491 1769 1754681308370024160 1770 1461898788572984524 1771 1204549194694251096 1772 981453009104767620 1773 790674998774963024 1774 629726344901764860 1775 495756866535998856 1776 385728634392522820 1777 296564975038776024 1778 225271516032405396 1779 169028319018044720 1780 125254148045451900 1781 91645443291371784 1782 66193592150801956 1783 47184634902945120 1784 33185671690019499 1785 23022035055967536 1786 15748851391182780 1787 10620027753037800 1788 7057050454869684 1789 4619336143292256 1790 2977284624546540 1791 1888677320258904 1792 1178661583123011 1793 723261559594080 1794 436153452579200 1795 258323269792584 1796 150171710536506 1797 85626463817440 1798 47850859136304 1799 26185923621936 1800 14019766334990 1801 7336101325440 1802 3747581725884 1803 1866608195656 1804 905239073340 1805 426775592880 1806 195251138160 1807 86511631440 1808 37038172590 1809 15281963784 1810 6058227876 1811 2299389120 1812 832093080 1813 285676560 1814 92498640 1815 28041600 1816 7888149 1817 2035776 1818 475020 1819 98280 1820 17550 1821 2600 1822 300 1823 24 1824 1 1825 1 1826 25 1827 325 1828 2925 1829 20475 1830 118755 1831 593775 1832 2629550 1833 10517675 1834 38558975 1835 131055015 1836 416714025 1837 1248708825 1838 3547622925 1839 9603815025 1840 24877890660 1841 61888021650 1842 148307154450 1843 343272616050 1844 769216115850 1845 1672155800070 1846 3532705767850 1847 7265005529950 1848 14564068682800 1849 28497323386350 1850 54487995870126 1851 101912079413550 1852 186633304157650 1853 334938406498500 1854 589514094565200 1855 1018331445818960 1856 1727573239078050 1857 2880048898579125 1858 4720875359701725 1859 7612533520430825 1860 12081697953186575 1861 18880425138263675 1862 29064299438722275 1863 44089889270310975 1864 65933262743155500 1865 97230257112916095 1866 141437607391314675 1867 203011863398824375 1868 287600256235326475 1869 402234376527740575 1870 555513844154602515 1871 757763325131040375 1872 1021142628479796900 1873 1359686627969374600 1874 1789249902354571500 1875 2327330803964964576 1876 2992751654694475700 1877 3805176344781198600 1878 4784454023443044300 1879 5949787836977252800 1880 7318740510954754140 1881 8906103379153223775 1882 10722671286905303075 1883 12773981392079591775 1884 15059087778801216675 1885 17569454405796804315 1886 20288054696597640575 1887 23188765724881336475 1888 26236137531526099800 1889 29385603258748032100 1890 32584173797499320080 1891 35771632537959395700 1892 38882213315799749700 1893 41846710090634681400 1894 44594933036443831300 1895 47058395509776493920 1896 49173092633105718900 1897 50882217434799368975 1898 52138656401717902275 1899 52907113816899603975 1900 53165733245153721451 1901 52907113816899603975 1902 52138656401717902275 1903 50882217434799368975 1904 49173092633105718900 1905 47058395509776493920 1906 44594933036443831300 1907 41846710090634681400 1908 38882213315799749700 1909 35771632537959395700 1910 32584173797499320080 1911 29385603258748032100 1912 26236137531526099800 1913 23188765724881336475 1914 20288054696597640575 1915 17569454405796804315 1916 15059087778801216675 1917 12773981392079591775 1918 10722671286905303075 1919 8906103379153223775 1920 7318740510954754140 1921 5949787836977252800 1922 4784454023443044300 1923 3805176344781198600 1924 2992751654694475700 1925 2327330803964964576 1926 1789249902354571500 1927 1359686627969374600 1928 1021142628479796900 1929 757763325131040375 1930 555513844154602515 1931 402234376527740575 1932 287600256235326475 1933 203011863398824375 1934 141437607391314675 1935 97230257112916095 1936 65933262743155500 1937 44089889270310975 1938 29064299438722275 1939 18880425138263675 1940 12081697953186575 1941 7612533520430825 1942 4720875359701725 1943 2880048898579125 1944 1727573239078050 1945 1018331445818960 1946 589514094565200 1947 334938406498500 1948 186633304157650 1949 101912079413550 1950 54487995870126 1951 28497323386350 1952 14564068682800 1953 7265005529950 1954 3532705767850 1955 1672155800070 1956 769216115850 1957 343272616050 1958 148307154450 1959 61888021650 1960 24877890660 1961 9603815025 1962 3547622925 1963 1248708825 1964 416714025 1965 131055015 1966 38558975 1967 10517675 1968 2629550 1969 593775 1970 118755 1971 20475 1972 2925 1973 325 1974 25 1975 1