0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 3 10 4 11 5 12 6 13 5 14 4 15 3 16 2 17 1 18 1 19 3 20 6 21 10 22 15 23 21 24 25 25 27 26 27 27 25 28 21 29 15 30 10 31 6 32 3 33 1 34 1 35 4 36 10 37 20 38 35 39 56 40 80 41 104 42 125 43 140 44 146 45 140 46 125 47 104 48 80 49 56 50 35 51 20 52 10 53 4 54 1 55 1 56 5 57 15 58 35 59 70 60 126 61 205 62 305 63 420 64 540 65 651 66 735 67 780 68 780 69 735 70 651 71 540 72 420 73 305 74 205 75 126 76 70 77 35 78 15 79 5 80 1 81 1 82 6 83 21 84 56 85 126 86 252 87 456 88 756 89 1161 90 1666 91 2247 92 2856 93 3431 94 3906 95 4221 96 4332 97 4221 98 3906 99 3431 100 2856 101 2247 102 1666 103 1161 104 756 105 456 106 252 107 126 108 56 109 21 110 6 111 1 112 1 113 7 114 28 115 84 116 210 117 462 118 917 119 1667 120 2807 121 4417 122 6538 123 9142 124 12117 125 15267 126 18327 127 20993 128 22967 129 24017 130 24017 131 22967 132 20993 133 18327 134 15267 135 12117 136 9142 137 6538 138 4417 139 2807 140 1667 141 917 142 462 143 210 144 84 145 28 146 7 147 1 148 1 149 8 150 36 151 120 152 330 153 792 154 1708 155 3368 156 6147 157 10480 158 16808 159 25488 160 36688 161 50288 162 65808 163 82384 164 98813 165 113688 166 125588 167 133288 168 135954 169 133288 170 125588 171 113688 172 98813 173 82384 174 65808 175 50288 176 36688 177 25488 178 16808 179 10480 180 6147 181 3368 182 1708 183 792 184 330 185 120 186 36 187 8 188 1 189 1 190 9 191 45 192 165 193 495 194 1287 195 2994 196 6354 197 12465 198 22825 199 39303 200 63999 201 98979 202 145899 203 205560 204 277464 205 359469 206 447669 207 536569 208 619569 209 689715 210 740619 211 767394 212 767394 213 740619 214 689715 215 619569 216 536569 217 447669 218 359469 219 277464 220 205560 221 145899 222 98979 223 63999 224 39303 225 22825 226 12465 227 6354 228 2994 229 1287 230 495 231 165 232 45 233 9 234 1 235 1 236 10 237 55 238 220 239 715 240 2002 241 4995 242 11340 243 23760 244 46420 245 85228 246 147940 247 243925 248 383470 249 576565 250 831204 251 1151370 252 1535040 253 1972630 254 2446300 255 2930455 256 3393610 257 3801535 258 4121260 259 4325310 260 4395456 261 4325310 262 4121260 263 3801535 264 3393610 265 2930455 266 2446300 267 1972630 268 1535040 269 1151370 270 831204 271 576565 272 383470 273 243925 274 147940 275 85228 276 46420 277 23760 278 11340 279 4995 280 2002 281 715 282 220 283 55 284 10 285 1 286 1 287 11 288 66 289 286 290 1001 291 3003 292 7997 293 19327 294 43032 295 89232 296 173745 297 319683 298 558613 299 930743 300 1483548 301 2268332 302 3334474 303 4721574 304 6450279 305 8513109 306 10866999 307 13429405 308 16079570 309 18665790 310 21018470 311 22967626 312 24362481 313 25090131 314 25090131 315 24362481 316 22967626 317 21018470 318 18665790 319 16079570 320 13429405 321 10866999 322 8513109 323 6450279 324 4721574 325 3334474 326 2268332 327 1483548 328 930743 329 558613 330 319683 331 173745 332 89232 333 43032 334 19327 335 7997 336 3003 337 1001 338 286 339 66 340 11 341 1 342 1 343 12 344 78 345 364 346 1365 347 4368 348 12364 349 31680 350 74646 351 163592 352 336336 353 653016 354 1203632 355 2115048 356 3555564 357 5734664 358 8895393 359 13297284 360 19188950 361 26771316 362 36154767 363 47315840 364 60060936 365 74005152 366 88573343 367 103027860 368 116523342 369 128184068 370 137194629 371 142891320 372 144840476 373 142891320 374 137194629 375 128184068 376 116523342 377 103027860 378 88573343 379 74005152 380 60060936 381 47315840 382 36154767 383 26771316 384 19188950 385 13297284 386 8895393 387 5734664 388 3555564 389 2115048 390 1203632 391 653016 392 336336 393 163592 394 74646 395 31680 396 12364 397 4368 398 1365 399 364 400 78 401 12 402 1 403 1 404 13 405 91 406 455 407 1820 408 6188 409 18551 410 50219 411 124787 412 288015 413 622986 414 1271634 415 2462902 416 4546270 417 8027188 418 13598260 419 22157317 420 34801585 421 52786903 422 77443171 423 110042374 424 151623550 425 202789093 426 263496961 427 332881354 428 409137898 429 489506473 430 570374701 431 647508394 432 716394562 433 772661695 434 812525155 435 833196442 436 833196442 437 812525155 438 772661695 439 716394562 440 647508394 441 570374701 442 489506473 443 409137898 444 332881354 445 263496961 446 202789093 447 151623550 448 110042374 449 77443171 450 52786903 451 34801585 452 22157317 453 13598260 454 8027188 455 4546270 456 2462902 457 1271634 458 622986 459 288015 460 124787 461 50219 462 18551 463 6188 464 1820 465 455 466 91 467 13 468 1 469 1 470 14 471 105 472 560 473 2380 474 8568 475 27118 476 77324 477 202020 478 489580 479 1110746 480 2376192 481 4820543 482 9316594 483 17218995 484 30529240 485 52063571 486 85593522 487 135917523 488 208814424 489 310829610 490 448854900 491 629486676 492 858182052 493 1138276503 494 1469971230 495 1849435329 496 2268186480 497 2712905781 498 3165803382 499 3605583723 500 4008970980 501 4352660949 502 4615482690 503 4780499451 504 4836766584 505 4780499451 506 4615482690 507 4352660949 508 4008970980 509 3605583723 510 3165803382 511 2712905781 512 2268186480 513 1849435329 514 1469971230 515 1138276503 516 858182052 517 629486676 518 448854900 519 310829610 520 208814424 521 135917523 522 85593522 523 52063571 524 30529240 525 17218995 526 9316594 527 4820543 528 2376192 529 1110746 530 489580 531 202020 532 77324 533 27118 534 8568 535 2380 536 560 537 105 538 14 539 1 540 1 541 15 542 120 543 680 544 3060 545 11628 546 38745 547 116055 548 317970 549 806990 550 1915356 551 4282980 552 9076405 553 18315675 554 35332650 555 65372310 556 116325135 557 199542465 558 330639445 559 530137275 560 823747890 561 1242073550 562 1819496655 563 2592085185 564 3594444165 565 4855600971 566 6394206690 567 8213538270 568 10296957375 569 12604578705 570 15071885925 571 17610885675 572 20114111295 573 22461407505 574 24529001175 575 26199964377 576 27374880105 577 27981391815 578 27981391815 579 27374880105 580 26199964377 581 24529001175 582 22461407505 583 20114111295 584 17610885675 585 15071885925 586 12604578705 587 10296957375 588 8213538270 589 6394206690 590 4855600971 591 3594444165 592 2592085185 593 1819496655 594 1242073550 595 823747890 596 530137275 597 330639445 598 199542465 599 116325135 600 65372310 601 35332650 602 18315675 603 9076405 604 4282980 605 1915356 606 806990 607 317970 608 116055 609 38745 610 11628 611 3060 612 680 613 120 614 15 615 1 616 1 617 16 618 136 619 816 620 3876 621 15504 622 54248 623 170288 624 488138 625 1294448 626 3206744 627 7478096 628 16515756 629 34715376 630 69730056 631 134295376 632 248705155 633 443964640 634 765527680 635 1277349280 636 2065764520 637 3242465760 638 4945637280 639 7338180000 640 10601984720 641 14927448416 642 20497907216 643 27469371936 644 35946832656 645 45959326176 646 57436767936 647 70192052640 648 83911957245 649 98159826480 650 112391870280 651 125987255952 652 138290250132 653 148660756272 654 156528036792 655 161441509392 656 163112472594 657 161441509392 658 156528036792 659 148660756272 660 138290250132 661 125987255952 662 112391870280 663 98159826480 664 83911957245 665 70192052640 666 57436767936 667 45959326176 668 35946832656 669 27469371936 670 20497907216 671 14927448416 672 10601984720 673 7338180000 674 4945637280 675 3242465760 676 2065764520 677 1277349280 678 765527680 679 443964640 680 248705155 681 134295376 682 69730056 683 34715376 684 16515756 685 7478096 686 3206744 687 1294448 688 488138 689 170288 690 54248 691 15504 692 3876 693 816 694 136 695 16 696 1 697 1 698 17 699 153 700 969 701 4845 702 20349 703 74596 704 244868 705 732870 706 2026502 707 5229370 708 12691962 709 29153470 710 63698558 711 132940476 712 265941404 713 511439815 714 947926359 715 1696938283 716 2939572187 717 4935606651 718 8043777035 719 12740709160 720 19634924520 721 29471381560 722 43121480696 723 61553623392 724 85780529568 725 116781724944 726 155402871120 727 202237654336 728 257502258560 729 320916308589 730 391606763133 731 468051800757 732 548079730533 733 628933212729 734 707401916361 735 780017995908 736 843299678820 737 894020281134 738 929474534574 739 947712321234 740 947712321234 741 929474534574 742 894020281134 743 843299678820 744 780017995908 745 707401916361 746 628933212729 747 548079730533 748 468051800757 749 391606763133 750 320916308589 751 257502258560 752 202237654336 753 155402871120 754 116781724944 755 85780529568 756 61553623392 757 43121480696 758 29471381560 759 19634924520 760 12740709160 761 8043777035 762 4935606651 763 2939572187 764 1696938283 765 947926359 766 511439815 767 265941404 768 132940476 769 63698558 770 29153470 771 12691962 772 5229370 773 2026502 774 732870 775 244868 776 74596 777 20349 778 4845 779 969 780 153 781 17 782 1 783 1 784 18 785 171 786 1140 787 5985 788 26334 789 100929 790 345780 791 1078497 792 3104030 793 8328555 794 21000168 795 50079042 796 113532732 797 245740338 798 509655240 799 1015865685 800 1951100082 801 3618884895 802 6494758524 803 11297424699 804 19075260330 805 31304529675 806 49991527836 807 77765971113 808 117947879622 809 174565896363 810 252302648896 811 356343664680 812 492111611280 813 664877884056 814 879258661920 815 1138621347117 816 1444447580682 817 1795717656495 818 2188394515908 819 2615090074301 820 3064989732102 821 3524091419421 822 3975784335108 823 4401752815485 824 4783147619526 825 5101926728031 826 5342237132904 827 5491693671570 828 5542414273884 829 5491693671570 830 5342237132904 831 5101926728031 832 4783147619526 833 4401752815485 834 3975784335108 835 3524091419421 836 3064989732102 837 2615090074301 838 2188394515908 839 1795717656495 840 1444447580682 841 1138621347117 842 879258661920 843 664877884056 844 492111611280 845 356343664680 846 252302648896 847 174565896363 848 117947879622 849 77765971113 850 49991527836 851 31304529675 852 19075260330 853 11297424699 854 6494758524 855 3618884895 856 1951100082 857 1015865685 858 509655240 859 245740338 860 113532732 861 50079042 862 21000168 863 8328555 864 3104030 865 1078497 866 345780 867 100929 868 26334 869 5985 870 1140 871 171 872 18 873 1 874 1 875 19 876 190 877 1330 878 7315 879 33649 880 134577 881 480339 882 1558665 883 4661555 884 12984125 885 33957959 886 83936072 887 197123024 888 441784865 889 948336075 890 1955873205 891 3885973119 892 7454778972 893 13836004764 894 24887689125 895 43453294215 896 73741958205 897 121782385959 898 195929472177 899 307382593275 900 470651064939 901 703878453505 902 1028917588510 903 1471037671954 904 2058149584897 905 2819460367195 906 3783515817949 907 4975660749735 908 6415034741550 909 8111317646178 910 10061529836423 911 12247260906605 912 14632730978909 913 17164067733335 914 19770102892325 915 22364855995943 916 24851692649673 917 27128940050475 918 29096542302624 919 30663172241400 920 31753113097485 921 32312202610863 922 32312202610863 923 31753113097485 924 30663172241400 925 29096542302624 926 27128940050475 927 24851692649673 928 22364855995943 929 19770102892325 930 17164067733335 931 14632730978909 932 12247260906605 933 10061529836423 934 8111317646178 935 6415034741550 936 4975660749735 937 3783515817949 938 2819460367195 939 2058149584897 940 1471037671954 941 1028917588510 942 703878453505 943 470651064939 944 307382593275 945 195929472177 946 121782385959 947 73741958205 948 43453294215 949 24887689125 950 13836004764 951 7454778972 952 3885973119 953 1955873205 954 948336075 955 441784865 956 197123024 957 83936072 958 33957959 959 12984125 960 4661555 961 1558665 962 480339 963 134577 964 33649 965 7315 966 1330 967 190 968 19 969 1 970 1 971 20 972 210 973 1540 974 8855 975 42504 976 177080 977 657400 978 2215875 979 6876100 980 19852910 981 53777220 982 137578715 983 334221400 984 774447600 985 1718122120 986 3661011200 987 7513026360 988 14883869260 989 28522751000 990 52968655260 991 95473613400 992 167259698400 993 285156111240 994 473630804445 995 767177392956 996 1212940768770 997 1873365928060 998 2828541558365 999 4177796844360 1000 6040016957080 1001 8552094731000 1002 11864959484010 1003 16136741780240 1004 21522858933280 1005 28163138907504 1006 36166519159030 1007 45594319698440 1008 56443534859400 1009 68631941843000 1010 81987009993775 1011 96240548343540 1012 111030711156790 1013 125912390300660 1014 140376201624375 1015 153875306132440 1016 165858316337600 1017 175805662952520 1018 183266172913710 1019 187890345960720 1020 189456975899496 1021 187890345960720 1022 183266172913710 1023 175805662952520 1024 165858316337600 1025 153875306132440 1026 140376201624375 1027 125912390300660 1028 111030711156790 1029 96240548343540 1030 81987009993775 1031 68631941843000 1032 56443534859400 1033 45594319698440 1034 36166519159030 1035 28163138907504 1036 21522858933280 1037 16136741780240 1038 11864959484010 1039 8552094731000 1040 6040016957080 1041 4177796844360 1042 2828541558365 1043 1873365928060 1044 1212940768770 1045 767177392956 1046 473630804445 1047 285156111240 1048 167259698400 1049 95473613400 1050 52968655260 1051 28522751000 1052 14883869260 1053 7513026360 1054 3661011200 1055 1718122120 1056 774447600 1057 334221400 1058 137578715 1059 53777220 1060 19852910 1061 6876100 1062 2215875 1063 657400 1064 177080 1065 42504 1066 8855 1067 1540 1068 210 1069 20 1070 1 1071 1 1072 21 1073 231 1074 1771 1075 10626 1076 53130 1077 230209 1078 887589 1079 3103254 1080 9977814 1081 29821869 1082 83556585 1083 220958220 1084 554522220 1085 1326753945 1086 3037999965 1087 6679158255 1088 14138407395 1089 28884697940 1090 57073227540 1091 109267435200 1092 203022926480 1093 366621613680 1094 644264698560 1095 1103011633745 1096 1841666275701 1097 3001638389211 1098 4779530703871 1099 7440812563836 1100 11333453296956 1101 16899839449591 1102 24684756787635 1103 35336775502875 1104 49600151355055 1105 68294468729970 1106 92279810793114 1107 122406312995064 1108 159448537962504 1109 204027113337894 1110 256522313400654 1111 316986464461149 1112 385063873897185 1113 459928065894945 1114 540246136497165 1115 624178803262140 1116 709422167551580 1117 793293473895405 1118 872858588504385 1119 945094050261305 1120 1007072005921365 1121 1056152780196486 1122 1090167820024766 1123 1107575676600876 1124 1107575676600876 1125 1090167820024766 1126 1056152780196486 1127 1007072005921365 1128 945094050261305 1129 872858588504385 1130 793293473895405 1131 709422167551580 1132 624178803262140 1133 540246136497165 1134 459928065894945 1135 385063873897185 1136 316986464461149 1137 256522313400654 1138 204027113337894 1139 159448537962504 1140 122406312995064 1141 92279810793114 1142 68294468729970 1143 49600151355055 1144 35336775502875 1145 24684756787635 1146 16899839449591 1147 11333453296956 1148 7440812563836 1149 4779530703871 1150 3001638389211 1151 1841666275701 1152 1103011633745 1153 644264698560 1154 366621613680 1155 203022926480 1156 109267435200 1157 57073227540 1158 28884697940 1159 14138407395 1160 6679158255 1161 3037999965 1162 1326753945 1163 554522220 1164 220958220 1165 83556585 1166 29821869 1167 9977814 1168 3103254 1169 887589 1170 230209 1171 53130 1172 10626 1173 1771 1174 231 1175 21 1176 1 1177 1 1178 22 1179 253 1180 2024 1181 12650 1182 65780 1183 295988 1184 1183556 1185 4286579 1186 14262622 1187 44073865 1188 127577320 1189 348305331 1190 901939962 1191 2225590653 1192 5253612804 1193 11902949190 1194 25957800000 1195 54621539720 1196 111140245040 1197 219080926295 1198 419065852810 1199 779008308235 1200 1409134599400 1201 2483261535205 1202 4267854583366 1203 7160225537377 1204 11736733314768 1205 18810924264924 1206 29500112863320 1207 45296940679166 1208 68140031191100 1209 100475168304764 1210 145295788955948 1211 206149445122082 1212 287095802618240 1213 392602276163713 1214 527366057338582 1215 696056395173601 1216 902978557219200 1217 1151670552950379 1218 1444454616054450 1219 1781976368954331 1220 2162773967488992 1221 2582925657413238 1222 3035825511564164 1223 3512132520998420 1224 3999927235605620 1225 4485093219971980 1226 4951919089396180 1227 5383893066330526 1228 5764638718803712 1229 6078920921509183 1230 6313638009605674 1231 6458711779369135 1232 6507792553644256 1233 6458711779369135 1234 6313638009605674 1235 6078920921509183 1236 5764638718803712 1237 5383893066330526 1238 4951919089396180 1239 4485093219971980 1240 3999927235605620 1241 3512132520998420 1242 3035825511564164 1243 2582925657413238 1244 2162773967488992 1245 1781976368954331 1246 1444454616054450 1247 1151670552950379 1248 902978557219200 1249 696056395173601 1250 527366057338582 1251 392602276163713 1252 287095802618240 1253 206149445122082 1254 145295788955948 1255 100475168304764 1256 68140031191100 1257 45296940679166 1258 29500112863320 1259 18810924264924 1260 11736733314768 1261 7160225537377 1262 4267854583366 1263 2483261535205 1264 1409134599400 1265 779008308235 1266 419065852810 1267 219080926295 1268 111140245040 1269 54621539720 1270 25957800000 1271 11902949190 1272 5253612804 1273 2225590653 1274 901939962 1275 348305331 1276 127577320 1277 44073865 1278 14262622 1279 4286579 1280 1183556 1281 295988 1282 65780 1283 12650 1284 2024 1285 253 1286 22 1287 1 1288 1 1289 23 1290 276 1291 2300 1292 14950 1293 80730 1294 376717 1295 1560251 1296 5846577 1297 20107175 1298 64168390 1299 191679930 1300 539689273 1301 1440445679 1302 3661749753 1303 8901099935 1304 20759975260 1305 46590197940 1306 100863432329 1307 211101737407 1308 427957073049 1309 841769313055 1310 1608874672100 1311 2992051471500 1312 5420691466985 1313 9577405805311 1314 16518550416393 1315 27836217878351 1316 45868133835040 1317 73959112098960 1318 116772791242921 1319 180644967850655 1320 273959910618042 1321 407518966259222 1322 594857487116380 1323 852453176871300 1324 1199758512355847 1325 1658984538503329 1326 2254565765372166 1327 3012248533635418 1328 3957769641463715 1329 5115128454899925 1330 6504502547690543 1331 8139910457840953 1332 10026779720080590 1333 12159626674425554 1334 14520088642473595 1335 17075561262024765 1336 19778678113042414 1337 22567823234949602 1338 25368790643866890 1339 28097603851106438 1340 30664392251617201 1341 32978103025617255 1342 34951721585014410 1343 36507595049262486 1344 37582413762301095 1345 38131413053103057 1346 38131413053103057 1347 37582413762301095 1348 36507595049262486 1349 34951721585014410 1350 32978103025617255 1351 30664392251617201 1352 28097603851106438 1353 25368790643866890 1354 22567823234949602 1355 19778678113042414 1356 17075561262024765 1357 14520088642473595 1358 12159626674425554 1359 10026779720080590 1360 8139910457840953 1361 6504502547690543 1362 5115128454899925 1363 3957769641463715 1364 3012248533635418 1365 2254565765372166 1366 1658984538503329 1367 1199758512355847 1368 852453176871300 1369 594857487116380 1370 407518966259222 1371 273959910618042 1372 180644967850655 1373 116772791242921 1374 73959112098960 1375 45868133835040 1376 27836217878351 1377 16518550416393 1378 9577405805311 1379 5420691466985 1380 2992051471500 1381 1608874672100 1382 841769313055 1383 427957073049 1384 211101737407 1385 100863432329 1386 46590197940 1387 20759975260 1388 8901099935 1389 3661749753 1390 1440445679 1391 539689273 1392 191679930 1393 64168390 1394 20107175 1395 5846577 1396 1560251 1397 376717 1398 80730 1399 14950 1400 2300 1401 276 1402 23 1403 1 1404 1 1405 24 1406 300 1407 2600 1408 17550 1409 98280 1410 474996 1411 2035224 1412 7881525 1413 27986400 1414 92139840 1415 283739040 1416 823051596 1417 2261937024 1418 5917840200 1419 14798832960 1420 35494639830 1421 81893157840 1422 182216900896 1423 391878192624 1424 816173515920 1425 1649041729040 1426 3237156425880 1427 6182617699440 1428 11502445734096 1429 20868749802000 1430 36959343145344 1431 63953791710640 1432 108213050873580 1433 179180111501040 1434 290532211276976 1435 461599773322320 1436 719041133523969 1437 1098723881904840 1438 1647713235186180 1439 2426207299958520 1440 3509193021071446 1441 4987532591724120 1442 6968138446478244 1443 9572868013854440 1444 12935780168201775 1445 17198455446230400 1446 22503199481565096 1447 28984125400902720 1448 36756339355611144 1449 45903717496401280 1450 56466036497411160 1451 68426469304536000 1452 81700644869887871 1453 96128557646996520 1454 111470568570782820 1455 127408545747463704 1456 143552849356607310 1457 159455391120199800 1458 174628434592171796 1459 188568206406484680 1460 200781829524918885 1461 210815638726915504 1462 218282659528401360 1463 222886970265085200 1464 224442843729333276 1465 222886970265085200 1466 218282659528401360 1467 210815638726915504 1468 200781829524918885 1469 188568206406484680 1470 174628434592171796 1471 159455391120199800 1472 143552849356607310 1473 127408545747463704 1474 111470568570782820 1475 96128557646996520 1476 81700644869887871 1477 68426469304536000 1478 56466036497411160 1479 45903717496401280 1480 36756339355611144 1481 28984125400902720 1482 22503199481565096 1483 17198455446230400 1484 12935780168201775 1485 9572868013854440 1486 6968138446478244 1487 4987532591724120 1488 3509193021071446 1489 2426207299958520 1490 1647713235186180 1491 1098723881904840 1492 719041133523969 1493 461599773322320 1494 290532211276976 1495 179180111501040 1496 108213050873580 1497 63953791710640 1498 36959343145344 1499 20868749802000 1500 11502445734096 1501 6182617699440 1502 3237156425880 1503 1649041729040 1504 816173515920 1505 391878192624 1506 182216900896 1507 81893157840 1508 35494639830 1509 14798832960 1510 5917840200 1511 2261937024 1512 823051596 1513 283739040 1514 92139840 1515 27986400 1516 7881525 1517 2035224 1518 474996 1519 98280 1520 17550 1521 2600 1522 300 1523 24 1524 1 1525 1 1526 25 1527 325 1528 2925 1529 20475 1530 118755 1531 593750 1532 2628950 1533 10510175 1534 38493975 1535 130616265 1536 414257025 1537 1236833625 1538 3496735425 1539 9406694100 1540 24177540660 1541 59580040650 1542 141189459450 1543 322583308750 1544 712199564350 1545 1522455240070 1546 3156698136150 1547 6358359922200 1548 12459084463800 1549 23779313297000 1550 44256184906376 1551 80399354535800 1552 142704104517400 1553 247679998965100 1554 420677492766700 1555 699707258309580 1556 1140438281829900 1557 1822520072208525 1558 2857290162402725 1559 4396790346715325 1560 6643817535172805 1561 9862478344967275 1562 14388411163369075 1563 20637508476323350 1564 29111652608272950 1565 40399719541288545 1566 55171967687560425 1567 74165974148054075 1568 98162566957232675 1569 127950767866365575 1570 164281617348912415 1571 207811873678121800 1572 259039887536427400 1573 318237332924750175 1574 385381765170843975 1575 460095994386015651 1576 541600822637078075 1577 628687635496274225 1578 719716557311938025 1579 812644347034221950 1580 905083995793710110 1581 994395256747846175 1582 1077802349727297975 1583 1152532159899092025 1584 1215963739043977425 1585 1265778148181138905 1586 1300096912039739425 1587 1317597742043221900 1588 1317597742043221900 1589 1300096912039739425 1590 1265778148181138905 1591 1215963739043977425 1592 1152532159899092025 1593 1077802349727297975 1594 994395256747846175 1595 905083995793710110 1596 812644347034221950 1597 719716557311938025 1598 628687635496274225 1599 541600822637078075 1600 460095994386015651 1601 385381765170843975 1602 318237332924750175 1603 259039887536427400 1604 207811873678121800 1605 164281617348912415 1606 127950767866365575 1607 98162566957232675 1608 74165974148054075 1609 55171967687560425 1610 40399719541288545 1611 29111652608272950 1612 20637508476323350 1613 14388411163369075 1614 9862478344967275 1615 6643817535172805 1616 4396790346715325 1617 2857290162402725 1618 1822520072208525 1619 1140438281829900 1620 699707258309580 1621 420677492766700 1622 247679998965100 1623 142704104517400 1624 80399354535800 1625 44256184906376 1626 23779313297000 1627 12459084463800 1628 6358359922200 1629 3156698136150 1630 1522455240070 1631 712199564350 1632 322583308750 1633 141189459450 1634 59580040650 1635 24177540660 1636 9406694100 1637 3496735425 1638 1236833625 1639 414257025 1640 130616265 1641 38493975 1642 10510175 1643 2628950 1644 593750 1645 118755 1646 20475 1647 2925 1648 325 1649 25 1650 1