0 1 1 1 2 0 3 1 4 1 5 2 6 8 7 2 8 1 9 1 10 6 11 27 12 24 13 27 14 6 15 1 16 1 17 12 18 70 19 132 20 216 21 132 22 70 23 12 24 1 25 1 26 20 27 155 28 480 29 1070 30 1200 31 1070 32 480 33 155 34 20 35 1 36 1 37 30 38 306 39 1370 40 4035 41 6900 42 8840 43 6900 44 4035 45 1370 46 306 47 30 48 1 49 1 50 42 51 553 52 3332 53 12621 54 29750 55 51065 56 58800 57 51065 58 29750 59 12621 60 3332 61 553 62 42 63 1 64 1 65 56 66 932 67 7224 68 34342 69 105112 70 231532 71 359800 72 423640 73 359800 74 231532 75 105112 76 34342 77 7224 78 932 79 56 80 1 81 1 82 72 83 1485 84 14352 85 83826 86 320544 87 878346 88 1744848 89 2640708 90 3000480 91 2640708 92 1744848 93 878346 94 320544 95 83826 96 14352 97 1485 98 72 99 1 100 1 101 90 102 2260 103 26610 104 187515 105 872052 106 2902320 107 7110180 108 13344030 109 19246920 110 21824208 111 19246920 112 13344030 113 7110180 114 2902320 115 872052 116 187515 117 26610 118 2260 119 90 120 1 121 1 122 110 123 3311 124 46640 125 390445 126 2164602 127 8585115 128 25285392 129 57327930 130 101339700 131 142364838 132 158964960 133 142364838 134 101339700 135 57327930 136 25285392 137 8585115 138 2164602 139 390445 140 46640 141 3311 142 110 143 1 144 1 145 132 146 4698 147 78012 148 765666 149 4981812 150 23185294 151 80546796 152 216247779 153 456871272 154 773361468 155 1055350296 156 1171230984 157 1055350296 158 773361468 159 456871272 160 216247779 161 80546796 162 23185294 163 4981812 164 765666 165 78012 166 4698 167 132 168 1 169 1 170 156 171 6487 172 125424 173 1426932 174 10759320 175 58012240 176 234206544 177 732896593 178 1815989604 179 3627534339 180 5898482304 181 7879152996 182 8668531872 183 7879152996 184 5898482304 185 3627534339 186 1815989604 187 732896593 188 234206544 189 58012240 190 10759320 191 1426932 192 125424 193 6487 194 156 195 1 196 1 197 182 198 8750 199 194922 200 2545361 201 22008168 202 136008236 203 630465264 204 2270256989 205 6500756262 206 15077112050 207 28660842210 208 45096324273 209 59035352376 210 64574844048 211 59035352376 212 45096324273 213 28660842210 214 15077112050 215 6500756262 216 2270256989 217 630465264 218 136008236 219 22008168 220 2545361 221 194922 222 8750 223 182 224 1 225 1 226 210 227 11565 228 294140 229 4370835 230 42948906 231 301441595 232 1588474680 233 6512547405 234 21295615770 235 56603724177 236 123936392580 237 225903672995 238 345130555770 239 444303500355 240 483114856224 241 444303500355 242 345130555770 243 225903672995 244 123936392580 245 56603724177 246 21295615770 247 6512547405 248 1588474680 249 301441595 250 42948906 251 4370835 252 294140 253 11565 254 210 255 1 256 1 257 240 258 15016 259 432560 260 7258980 261 80434256 262 636101480 263 3778456656 264 17480472230 265 64635870000 266 194799456072 267 485434400880 268 1011494656172 269 1776458283600 270 2645896458920 271 3354846450384 272 3630440899800 273 3354846450384 274 2645896458920 275 1776458283600 276 1011494656172 277 485434400880 278 194799456072 279 64635870000 280 17480472230 281 3778456656 282 636101480 283 80434256 284 7258980 285 432560 286 15016 287 240 288 1 289 1 290 272 291 19193 292 621792 293 11704636 294 145258336 295 1285461052 296 8544747808 297 44266877422 298 183562161536 299 621690773262 300 1745939935584 301 4114050277636 302 8206008686304 303 13950527488612 304 20311351718944 305 25414464677888 306 27379154692032 307 25414464677888 308 20311351718944 309 13950527488612 310 8206008686304 311 4114050277636 312 1745939935584 313 621690773262 314 183562161536 315 44266877422 316 8544747808 317 1285461052 318 145258336 319 11704636 320 621792 321 19193 322 272 323 1 324 1 325 306 326 24192 327 875874 328 18382797 329 253973880 330 2499714000 331 18476846712 332 106479153234 333 491668385852 334 1857123118800 335 5829313742460 336 15394047240234 337 34527652935048 338 66265855001424 339 109430939728968 340 156147992068068 341 193057415673408 342 207172490054816 343 193057415673408 344 156147992068068 345 109430939728968 346 66265855001424 347 34527652935048 348 15394047240234 349 5829313742460 350 1857123118800 351 491668385852 352 106479153234 353 18476846712 354 2499714000 355 253973880 356 18382797 357 875874 358 24192 359 306 360 1 361 1 362 342 363 30115 364 1211592 365 28198071 366 431365854 367 4696476525 368 38386353600 369 244648765314 370 1250203274156 371 5232177769878 372 18227151123536 373 53535164291454 374 133903102995324 375 287486436130842 376 533078325491712 377 857791516521420 378 1201990330442616 379 1470308258737604 380 1572194644061184 381 1470308258737604 382 1201990330442616 383 857791516521420 384 533078325491712 385 287486436130842 386 133903102995324 387 53535164291454 388 18227151123536 389 5232177769878 390 1250203274156 391 244648765314 392 38386353600 393 4696476525 394 431365854 395 28198071 396 1211592 397 30115 398 342 399 1 400 1 401 380 402 37070 403 1648820 404 42343780 405 713760612 406 8554381590 407 76930208460 408 539455202235 409 3034422427640 410 13990452859420 411 53762609464360 412 174479781124240 413 483237200840840 414 1151732635628460 415 2377898726068632 416 4275244199305950 417 6720502165525200 418 9264556428584600 419 11223393480098800 420 11962847247681616 421 11223393480098800 422 9264556428584600 423 6720502165525200 424 4275244199305950 425 2377898726068632 426 1151732635628460 427 483237200840840 428 174479781124240 429 53762609464360 430 13990452859420 431 3034422427640 432 539455202235 433 76930208460 434 8554381590 435 713760612 436 42343780 437 1648820 438 37070 439 380 440 1 441 1 442 420 443 45171 444 2210880 445 62371890 446 1153384512 447 15149887690 448 149237998272 449 1146128535405 450 7062473120780 451 35692925400615 452 150497082106560 453 536623925728380 454 1635687265393440 455 4299317688355500 456 9813161165767232 457 19560246505109730 458 34200448123651992 459 52636860544658390 460 71494097420141760 461 85852771403444136 462 91242602561647680 463 85852771403444136 464 71494097420141760 465 52636860544658390 466 34200448123651992 467 19560246505109730 468 9813161165767232 469 4299317688355500 470 1635687265393440 471 536623925728380 472 150497082106560 473 35692925400615 474 7062473120780 475 1146128535405 476 149237998272 477 15149887690 478 1153384512 479 62371890 480 2210880 481 45171 482 420 483 1 484 1 485 462 486 54538 487 2924922 488 90275031 489 1824024972 490 26153508304 491 281064931356 492 2354291673349 493 15824396317862 494 87273163151790 495 401864581037570 496 1566510477443835 497 5227203569270760 498 15066165307815600 499 37784582562518792 500 82945789486458954 501 160152118191673916 502 273024473292624284 503 412195386981510132 504 552351491806920806 505 657985103656129392 506 697438669619791008 507 657985103656129392 508 552351491806920806 509 412195386981510132 510 273024473292624284 511 160152118191673916 512 82945789486458954 513 37784582562518792 514 15066165307815600 515 5227203569270760 516 1566510477443835 517 401864581037570 518 87273163151790 519 15824396317862 520 2354291673349 521 281064931356 522 26153508304 523 1824024972 524 90275031 525 2924922 526 54538 527 462 528 1 529 1 530 506 531 65297 532 3822324 533 128581937 534 2828290542 535 44106484037 536 515216923584 537 4689407060063 538 34249476317034 539 205303650886675 540 1028082301881340 541 4361891324712075 542 15859287073646590 543 49875319909401195 544 136704341423264032 545 328613197297878702 546 696328191344747764 547 1306101664849931158 548 2175823025932555384 549 3227682544904371246 550 4272009856500759516 551 5051769681645794302 552 5341645336815188544 553 5051769681645794302 554 4272009856500759516 555 3227682544904371246 556 2175823025932555384 557 1306101664849931158 558 696328191344747764 559 328613197297878702 560 136704341423264032 561 49875319909401195 562 15859287073646590 563 4361891324712075 564 1028082301881340 565 205303650886675 566 34249476317034 567 4689407060063 568 515216923584 569 44106484037 570 2828290542 571 128581937 572 3822324 573 65297 574 506 575 1 576 1 577 552 578 77580 579 4939112 580 180467706 581 4306814952 582 72804827348 583 921298141896 584 9080761722978 585 71814160314072 586 466201165617660 587 2529313188134328 588 11634027320713582 589 45899272266745848 590 156806349710918340 591 467529493939396792 592 1224500434551166179 593 2832328680632286000 594 5811464344447788664 595 10615900871363884272 596 17315121715112968956 597 25274828953481364400 598 33074764583480217672 599 38848592956140692400 600 40985863190096139016 601 38848592956140692400 602 33074764583480217672 603 25274828953481364400 604 17315121715112968956 605 10615900871363884272 606 5811464344447788664 607 2832328680632286000 608 1224500434551166179 609 467529493939396792 610 156806349710918340 611 45899272266745848 612 11634027320713582 613 2529313188134328 614 466201165617660 615 71814160314072 616 9080761722978 617 921298141896 618 72804827348 619 4306814952 620 180467706 621 4939112 622 77580 623 552 624 1 625 1 626 600 627 91525 628 6316400 629 249880350 630 6449803520 631 117824847350 632 1610236412400 633 17133718004150 634 146254187679600 635 1024869271434030 636 6003705684334800 637 29832315592528450 638 127236988798483200 639 470352310289633050 640 1519194128280694480 641 4316109485773219575 642 10846406381028653800 643 24222231308738962675 644 48256184648653159200 645 86035995996696642820 646 137629206520793838400 647 197935653069334778100 648 256321487347638781600 649 299197879942687800400 650 315006331506232891200 651 299197879942687800400 652 256321487347638781600 653 197935653069334778100 654 137629206520793838400 655 86035995996696642820 656 48256184648653159200 657 24222231308738962675 658 10846406381028653800 659 4316109485773219575 660 1519194128280694480 661 470352310289633050 662 127236988798483200 663 29832315592528450 664 6003705684334800 665 1024869271434030 666 146254187679600 667 17133718004150 668 1610236412400 669 117824847350 670 6449803520 671 249880350 672 6316400 673 91525 674 600 675 1 676 1 677 650 678 107276 679 8000850 680 341685175 681 9511379020 682 187232905600 683 2755574964220 684 31562317380100 685 289953019370300 686 2186681630785080 687 13788480043997100 688 73778522091770080 689 339039819733445300 690 1351400823917830400 691 4710941187076756580 692 14461433962511103425 693 39319046081101193030 694 95145479971979695700 695 205745988507330036350 696 398936427658126638995 697 695535528934519044200 698 1092860072169358332320 699 1550313499516067491400 700 1988269320917629813700 701 2307519196012614927200 702 2424794873517458064800 703 2307519196012614927200 704 1988269320917629813700 705 1550313499516067491400 706 1092860072169358332320 707 695535528934519044200 708 398936427658126638995 709 205745988507330036350 710 95145479971979695700 711 39319046081101193030 712 14461433962511103425 713 4710941187076756580 714 1351400823917830400 715 339039819733445300 716 73778522091770080 717 13788480043997100 718 2186681630785080 719 289953019370300 720 31562317380100 721 2755574964220 722 187232905600 723 9511379020 724 341685175 725 8000850 726 107276 727 650 728 1 729 1 730 702 731 124983 732 10045152 733 461828601 734 13827248370 735 292532478615 736 4624212350160 737 56864278776240 738 560705192122920 739 4538359622141280 740 30717352349573760 741 176471447533432740 742 871102486448066160 743 3732039206039118780 744 13994408806723540080 745 46254756786690266685 746 135560247468581200590 747 354048242440620014235 748 827538267166975802880 749 1737243130013258152545 750 3285329012894034097290 751 5610727338288972067935 752 8670781153560482929440 753 12144830293460263424220 754 15436415285136982258200 755 17819410383939990413700 756 18691811034829460361600 757 17819410383939990413700 758 15436415285136982258200 759 12144830293460263424220 760 8670781153560482929440 761 5610727338288972067935 762 3285329012894034097290 763 1737243130013258152545 764 827538267166975802880 765 354048242440620014235 766 135560247468581200590 767 46254756786690266685 768 13994408806723540080 769 3732039206039118780 770 871102486448066160 771 176471447533432740 772 30717352349573760 773 4538359622141280 774 560705192122920 775 56864278776240 776 4624212350160 777 292532478615 778 13827248370 779 461828601 780 10045152 781 124983 782 702 783 1 784 1 785 756 786 144802 787 12508524 788 617523102 789 19836281556 790 449913844926 791 7620164629740 792 100356614790705 793 1059498098917440 794 9180653029755480 795 66525342813646080 796 409255126715586060 797 2164011314186650320 798 9936343850134005360 799 39958504739072645040 800 141753482671790880765 801 446319103035853770660 802 1253690014178108895570 803 3155561600465029670460 804 7143747441491274860610 805 14591850047211030022260 806 26963900865634536211590 807 45175383060548057242380 808 68746548469229896548465 809 95159541893446227702960 810 119944234569991681843560 811 137773042605761251592400 812 144279325039425241539600 813 137773042605761251592400 814 119944234569991681843560 815 95159541893446227702960 816 68746548469229896548465 817 45175383060548057242380 818 26963900865634536211590 819 14591850047211030022260 820 7143747441491274860610 821 3155561600465029670460 822 1253690014178108895570 823 446319103035853770660 824 141753482671790880765 825 39958504739072645040 826 9936343850134005360 827 2164011314186650320 828 409255126715586060 829 66525342813646080 830 9180653029755480 831 1059498098917440 832 100356614790705 833 7620164629740 834 449913844926 835 19836281556 836 617523102 837 12508524 838 144802 839 756 840 1 841 1 842 812 843 166895 844 15457232 845 817455016 846 28106670312 847 681886130940 848 12346060729392 849 173739885579351 850 1959358463329020 851 18133496751520605 852 140341544676409440 853 922237610008898820 854 5210464984804418640 855 25573464566974791180 856 109990249630237821600 857 417594253939218049365 858 1408295488413679978140 859 4241077428458576067075 860 11456982057698228303280 861 27871370803554226685100 862 61259867882517453154200 863 121995353692511571210120 864 220642419358355710706640 865 363137532805458122333895 866 544743690746996214075420 867 745781755343014749703365 868 932729580659267466593280 869 1066408704408830777196600 870 1115047416982178396740800 871 1066408704408830777196600 872 932729580659267466593280 873 745781755343014749703365 874 544743690746996214075420 875 363137532805458122333895 876 220642419358355710706640 877 121995353692511571210120 878 61259867882517453154200 879 27871370803554226685100 880 11456982057698228303280 881 4241077428458576067075 882 1408295488413679978140 883 417594253939218049365 884 109990249630237821600 885 25573464566974791180 886 5210464984804418640 887 922237610008898820 888 140341544676409440 889 18133496751520605 890 1959358463329020 891 173739885579351 892 12346060729392 893 681886130940 894 28106670312 895 817455016 896 15457232 897 166895 898 812 899 1 900 1 901 870 902 191430 903 18965130 904 1072017045 905 39367416480 906 1019388320020 907 19688517116280 908 295426831679955 909 3551362210430970 910 35027976320545806 911 288902039182771950 912 2023355953066122675 913 12185966945797507800 914 63777825089659636200 915 292635034314259890120 916 1185949710266292258525 917 4272134767068801304350 918 13753680286215891952350 919 39756654427860716947650 920 103598729917897922611785 921 244199243816145348089400 922 522224913206916898325100 923 1015743934152500534841600 924 1800721605903123338320275 925 2914845787062794409370650 926 4314435877443715397466750 927 5846241029088451384254750 928 7258695454898151126892875 929 8263051465676959090890000 930 8627466747453414431775840 931 8263051465676959090890000 932 7258695454898151126892875 933 5846241029088451384254750 934 4314435877443715397466750 935 2914845787062794409370650 936 1800721605903123338320275 937 1015743934152500534841600 938 522224913206916898325100 939 244199243816145348089400 940 103598729917897922611785 941 39756654427860716947650 942 13753680286215891952350 943 4272134767068801304350 944 1185949710266292258525 945 292635034314259890120 946 63777825089659636200 947 12185966945797507800 948 2023355953066122675 949 288902039182771950 950 35027976320545806 951 3551362210430970 952 295426831679955 953 19688517116280 954 1019388320020 955 39367416480 956 1072017045 957 18965130 958 191430 959 870 960 1 961 1 962 930 963 218581 964 23114220 965 1393567335 966 54545988930 967 1504495455415 968 30935334479880 969 493962211918135 970 6316869019004070 971 66267003441758211 972 581261856785579580 973 4329588970539821781 974 27736493189165383950 975 154451205659907958725 976 754290901676461042320 977 3255203558283558989625 978 12494293966508903807370 979 42888752764643645399925 980 132294729104983284846300 981 368208957996700795683135 982 927983263412400903409050 983 2124268340723004569572935 984 4428386248301626869243000 985 8426104331305895975540475 986 14661672752015115903876150 987 23367440778128152598696175 988 34157157120752475932699100 989 45840815060827956428747025 990 56529081972821609572714350 991 64089417510972966991654665 992 66825409111482454444324800 993 64089417510972966991654665 994 56529081972821609572714350 995 45840815060827956428747025 996 34157157120752475932699100 997 23367440778128152598696175 998 14661672752015115903876150 999 8426104331305895975540475 1000 4428386248301626869243000 1001 2124268340723004569572935 1002 927983263412400903409050 1003 368208957996700795683135 1004 132294729104983284846300 1005 42888752764643645399925 1006 12494293966508903807370 1007 3255203558283558989625 1008 754290901676461042320 1009 154451205659907958725 1010 27736493189165383950 1011 4329588970539821781 1012 581261856785579580 1013 66267003441758211 1014 6316869019004070 1015 493962211918135 1016 30935334479880 1017 1504495455415 1018 54545988930 1019 1393567335 1020 23114220 1021 218581 1022 930 1023 1 1024 1 1025 992 1026 248528 1027 27995232 1028 1796717096 1029 74813083680 1030 2193858976400 1031 47934690212640 1032 812981923264100 1033 11039265501128480 1034 122939626289729776 1035 1144653875532856992 1036 9050123243616398568 1037 61547147806992953952 1038 363901581599120524656 1039 1887553815286237050720 1040 8655283746601031681190 1041 35316311586219936219360 1042 128952007631715477405840 1043 423401078040397561933920 1044 1255381492612479993641160 1045 3373534308582676711775520 1046 8242430392734366525270480 1047 18360177227068454675039520 1048 37374674430879069662866860 1049 69668855212038701971428000 1050 119127133622240723850735600 1051 187121333153066821764007200 1052 270330699143568966914677800 1053 359535791157938912526808800 1054 440535535492043006366304240 1055 497548649711905030929773280 1056 518130348784653907830242520 1057 497548649711905030929773280 1058 440535535492043006366304240 1059 359535791157938912526808800 1060 270330699143568966914677800 1061 187121333153066821764007200 1062 119127133622240723850735600 1063 69668855212038701971428000 1064 37374674430879069662866860 1065 18360177227068454675039520 1066 8242430392734366525270480 1067 3373534308582676711775520 1068 1255381492612479993641160 1069 423401078040397561933920 1070 128952007631715477405840 1071 35316311586219936219360 1072 8655283746601031681190 1073 1887553815286237050720 1074 363901581599120524656 1075 61547147806992953952 1076 9050123243616398568 1077 1144653875532856992 1078 122939626289729776 1079 11039265501128480 1080 812981923264100 1081 47934690212640 1082 2193858976400 1083 74813083680 1084 1796717096 1085 27995232 1086 248528 1087 992 1088 1 1089 1 1090 1056 1091 281457 1092 33708224 1093 2298648792 1094 101635524672 1095 3163046269592 1096 73309250794560 1097 1318319338644660 1098 18974449027012160 1099 223928810322246612 1100 2209140335809296192 1101 18506258610964100152 1102 133356003444030020544 1103 835594229797608679992 1104 4594351291377730804416 1105 22339098962395701959286 1106 96695104356060600551040 1107 374736839309086528227030 1108 1306720710270450065384640 1109 4117578164956704534360120 1110 11768722939751535828544320 1111 30609849711379438215283320 1112 72655778326959234515211840 1113 157771058028914745919882620 1114 314094186922805238005939520 1115 574335354814283537606278620 1116 966105185130499011985780800 1117 1496954846218464370091633400 1118 2138900465971503041072126400 1119 2820644888908347555450405240 1120 3435355564606667499110216640 1121 3866025035877010238883431880 1122 4021136977458714941602565760 1123 3866025035877010238883431880 1124 3435355564606667499110216640 1125 2820644888908347555450405240 1126 2138900465971503041072126400 1127 1496954846218464370091633400 1128 966105185130499011985780800 1129 574335354814283537606278620 1130 314094186922805238005939520 1131 157771058028914745919882620 1132 72655778326959234515211840 1133 30609849711379438215283320 1134 11768722939751535828544320 1135 4117578164956704534360120 1136 1306720710270450065384640 1137 374736839309086528227030 1138 96695104356060600551040 1139 22339098962395701959286 1140 4594351291377730804416 1141 835594229797608679992 1142 133356003444030020544 1143 18506258610964100152 1144 2209140335809296192 1145 223928810322246612 1146 18974449027012160 1147 1318319338644660 1148 73309250794560 1149 3163046269592 1150 101635524672 1151 2298648792 1152 33708224 1153 281457 1154 1056 1155 1 1156 1 1157 1122 1158 317560 1159 40363202 1160 2919467001 1161 136838452784 1162 4511974471136 1163 110741495172528 1164 2108075667589628 1165 32107570605536360 1166 400882437943572288 1167 4183439344614729128 1168 37068463803473098876 1169 282543305129446282224 1170 1872848059500800273056 1171 10895597138749457248752 1172 56070395756225109635310 1173 256963194337548197918892 1174 1054834449037490500128816 1175 3898170277684464871245420 1176 13025800506492395008863630 1177 39507272603937165525957360 1178 109126810376416471325251680 1179 275320211704344340945495920 1180 636072941140533153207726660 1181 1348669097382676051897710840 1182 2629500775422001607019548160 1183 4722096296806223743283857080 1184 7821837016395591687846937380 1185 11965106622324223196391750000 1186 16919566201497040404249447840 1187 22134641177822765012169479280 1188 26805946573661298255302692800 1189 30064373902803540740144728080 1190 31235383954677337302394391040 1191 30064373902803540740144728080 1192 26805946573661298255302692800 1193 22134641177822765012169479280 1194 16919566201497040404249447840 1195 11965106622324223196391750000 1196 7821837016395591687846937380 1197 4722096296806223743283857080 1198 2629500775422001607019548160 1199 1348669097382676051897710840 1200 636072941140533153207726660 1201 275320211704344340945495920 1202 109126810376416471325251680 1203 39507272603937165525957360 1204 13025800506492395008863630 1205 3898170277684464871245420 1206 1054834449037490500128816 1207 256963194337548197918892 1208 56070395756225109635310 1209 10895597138749457248752 1210 1872848059500800273056 1211 282543305129446282224 1212 37068463803473098876 1213 4183439344614729128 1214 400882437943572288 1215 32107570605536360 1216 2108075667589628 1217 110741495172528 1218 4511974471136 1219 136838452784 1220 2919467001 1221 40363202 1222 317560 1223 1122 1224 1 1225 1 1226 1190 1227 357035 1228 48080760 1229 3682584115 1230 182678068342 1231 6371667724345 1232 165350635521280 1233 3326741750096380 1234 53534980058033320 1235 706054348803816628 1236 7781688269366626720 1237 72816127672551956980 1238 586123190987439299880 1239 4103174865565874178620 1240 25214407025462436693632 1241 137091862811696930157790 1242 663991375822631696453460 1243 2881742383722207650177610 1244 11264436739534702670340240 1245 39834748697959904461672746 1246 127940416584160116559434900 1247 374483463278447487345220350 1248 1001938759956320034229113600 1249 2456847616236139570668732900 1250 5534103096463743974790135000 1251 11474278162119204410625374700 1252 21936929320515466637277928800 1253 38730963327692753610356724300 1254 63232072137653720655574882200 1255 95563017601346055620036039940 1256 133816622298854752918068777600 1257 173746021134098621487748484400 1258 209289337932335263043255102400 1259 233979786509647678667612667600 1260 242834714638252493025300100800 1261 233979786509647678667612667600 1262 209289337932335263043255102400 1263 173746021134098621487748484400 1264 133816622298854752918068777600 1265 95563017601346055620036039940 1266 63232072137653720655574882200 1267 38730963327692753610356724300 1268 21936929320515466637277928800 1269 11474278162119204410625374700 1270 5534103096463743974790135000 1271 2456847616236139570668732900 1272 1001938759956320034229113600 1273 374483463278447487345220350 1274 127940416584160116559434900 1275 39834748697959904461672746 1276 11264436739534702670340240 1277 2881742383722207650177610 1278 663991375822631696453460 1279 137091862811696930157790 1280 25214407025462436693632 1281 4103174865565874178620 1282 586123190987439299880 1283 72816127672551956980 1284 7781688269366626720 1285 706054348803816628 1286 53534980058033320 1287 3326741750096380 1288 165350635521280 1289 6371667724345 1290 182678068342 1291 3682584115 1292 48080760 1293 357035 1294 1190 1295 1 1296 1 1297 1260 1298 400086 1299 56992740 1300 4615143120 1301 241926317892 1302 8912605913190 1303 244186472699532 1304 5184806508733005 1305 88025915759403600 1306 1224510763945708008 1307 14232251408576286960 1308 140429530091210523408 1309 1191896797395387913200 1310 8798490583721505083880 1311 57019856282811153371472 1312 327009154593163573985490 1313 1671066238066851108209832 1314 7654408687253752343693620 1315 31591008401715564725440440 1316 118009182123738884601863856 1317 400583866992874982051029560 1318 1239975054436429313995185396 1319 3510828138690782740803868200 1320 9117162446288108203213396650 1321 21767029222958673270470910000 1322 47878279621425374352557419800 1323 97202130873661241415673299600 1324 182434442391339862910118166800 1325 316981831992129743609261322000 1326 510475810706613961107076209240 1327 762721727580129350078304058800 1328 1058203508467749162333125143140 1329 1364191843306190073211960257600 1330 1634963742433454632998181588800 1331 1822321737954107177456903716800 1332 1889384225590813271919670663200 1333 1822321737954107177456903716800 1334 1634963742433454632998181588800 1335 1364191843306190073211960257600 1336 1058203508467749162333125143140 1337 762721727580129350078304058800 1338 510475810706613961107076209240 1339 316981831992129743609261322000 1340 182434442391339862910118166800 1341 97202130873661241415673299600 1342 47878279621425374352557419800 1343 21767029222958673270470910000 1344 9117162446288108203213396650 1345 3510828138690782740803868200 1346 1239975054436429313995185396 1347 400583866992874982051029560 1348 118009182123738884601863856 1349 31591008401715564725440440 1350 7654408687253752343693620 1351 1671066238066851108209832 1352 327009154593163573985490 1353 57019856282811153371472 1354 8798490583721505083880 1355 1191896797395387913200 1356 140429530091210523408 1357 14232251408576286960 1358 1224510763945708008 1359 88025915759403600 1360 5184806508733005 1361 244186472699532 1362 8912605913190 1363 241926317892 1364 4615143120 1365 56992740 1366 400086 1367 1260 1368 1 1369 1 1370 1332 1371 446923 1372 67242912 1373 5748479766 1374 317969049552 1375 12354976815174 1376 356871474880416 1377 7985731004844759 1378 142839584788565412 1379 2092897808680505013 1380 25616905567910171136 1381 266151392426462689944 1382 2378511315000272583936 1383 18487546677438486190488 1384 126165015678196379242752 1385 762044179328252000718714 1386 4102184210646374351679336 1387 19799584787629700315035054 1388 86135106362227276791955392 1389 339298273650931828664236036 1390 1215102503271379811773256352 1391 3970253758227966806070634308 1392 11873017407170626882907297472 1393 32587152693535890706829924646 1394 82288532589986885072480281800 1395 191593374832128144552666466050 1396 412096590410359951824959616000 1397 820206482427505384205667899400 1398 1512827757062831912398378339200 1399 2589107494808236595385303370440 1400 4116036466229682902648325108480 1401 6083847896202756461377440640620 1402 8367206424702958667047421915280 1403 10714048795044823888069215849540 1404 12779194623678711635604242716800 1405 14202853025910148565932127752800 1406 14711490946035761079866710982400 1407 14202853025910148565932127752800 1408 12779194623678711635604242716800 1409 10714048795044823888069215849540 1410 8367206424702958667047421915280 1411 6083847896202756461377440640620 1412 4116036466229682902648325108480 1413 2589107494808236595385303370440 1414 1512827757062831912398378339200 1415 820206482427505384205667899400 1416 412096590410359951824959616000 1417 191593374832128144552666466050 1418 82288532589986885072480281800 1419 32587152693535890706829924646 1420 11873017407170626882907297472 1421 3970253758227966806070634308 1422 1215102503271379811773256352 1423 339298273650931828664236036 1424 86135106362227276791955392 1425 19799584787629700315035054 1426 4102184210646374351679336 1427 762044179328252000718714 1428 126165015678196379242752 1429 18487546677438486190488 1430 2378511315000272583936 1431 266151392426462689944 1432 25616905567910171136 1433 2092897808680505013 1434 142839584788565412 1435 7985731004844759 1436 356871474880416 1437 12354976815174 1438 317969049552 1439 5748479766 1440 67242912 1441 446923 1442 1332 1443 1 1444 1 1445 1406 1446 497762 1447 78987674 1448 7118626507 1449 414919303140 1450 16981193137560 1451 516429482846724 1452 12162729137322303 1453 228901583424360834 1454 3527959705993668474 1455 45414585592836377814 1456 496175286960759393261 1457 4662523126628482353552 1458 38106857727158087555136 1459 273461570886972070460304 1460 1737092098667143059642114 1461 9836058330786055012258764 1462 49949247040840925824814788 1463 228691078940604944550808004 1464 948421768829756849865695270 1465 3577368611902582753022096600 1466 12317017104119004206546127472 1467 38834365714870826221601954904 1468 112441542593390357264095367502 1469 299729169891917959372945381332 1470 737209297204026200589924358452 1471 1676367926415279678987638749500 1472 3530384049580078615774305073050 1473 6896286455428151444954143210800 1474 12512183084343402594081987682560 1475 21109727652862107011755051696560 1476 33151271781099020852720570585580 1477 48501546621489644061920473065960 1478 66153963814360443508091590927080 1479 84168265916722509330101772368760 1480 99936263280971917061696322323460 1481 110768049416135188323364557153600 1482 114631179376107900679024622630400 1483 110768049416135188323364557153600 1484 99936263280971917061696322323460 1485 84168265916722509330101772368760 1486 66153963814360443508091590927080 1487 48501546621489644061920473065960 1488 33151271781099020852720570585580 1489 21109727652862107011755051696560 1490 12512183084343402594081987682560 1491 6896286455428151444954143210800 1492 3530384049580078615774305073050 1493 1676367926415279678987638749500 1494 737209297204026200589924358452 1495 299729169891917959372945381332 1496 112441542593390357264095367502 1497 38834365714870826221601954904 1498 12317017104119004206546127472 1499 3577368611902582753022096600 1500 948421768829756849865695270 1501 228691078940604944550808004 1502 49949247040840925824814788 1503 9836058330786055012258764 1504 1737092098667143059642114 1505 273461570886972070460304 1506 38106857727158087555136 1507 4662523126628482353552 1508 496175286960759393261 1509 45414585592836377814 1510 3527959705993668474 1511 228901583424360834 1512 12162729137322303 1513 516429482846724 1514 16981193137560 1515 414919303140 1516 7118626507 1517 78987674 1518 497762 1519 1406 1520 1 1521 1 1522 1482 1523 552825 1524 92396772 1525 8766860661 1526 537747551718 1527 23151091539121 1528 740347908724944 1529 18328503335984829 1530 362481259640620302 1531 5869393942068695025 1532 79362227827540862100 1533 910632398355216366453 1534 8986364153277141762306 1535 77127938435991802732893 1536 581253726166059406576896 1537 3877867240601059742549058 1538 23065125131256929207428500 1539 123059796315488245752037330 1540 592107534014870097617262792 1541 2581381098763698649812657354 1542 10239344641887754317546240684 1543 37089757466811313550922025026 1544 123086502033920909101578918048 1545 375315482042741668217383393306 1546 1054212535777927968848901607164 1547 2733998481752002402262353304706 1548 6559781552594259784124143887528 1549 14587640443777029315146442238698 1550 30114738762386108993464193108100 1551 57794097084831015754713111210330 1552 103236901362518730466697521660800 1553 171830683752079680335155615208820 1554 266736892097879551833315388672920 1555 386476850583793737152883403591140 1556 523004803905695042776908982435920 1557 661391205307380935657968265738820 1558 781911369560636925698241386087400 1559 864425371364714381828826360481380 1560 893804638507786576561351970707200 1561 864425371364714381828826360481380 1562 781911369560636925698241386087400 1563 661391205307380935657968265738820 1564 523004803905695042776908982435920 1565 386476850583793737152883403591140 1566 266736892097879551833315388672920 1567 171830683752079680335155615208820 1568 103236901362518730466697521660800 1569 57794097084831015754713111210330 1570 30114738762386108993464193108100 1571 14587640443777029315146442238698 1572 6559781552594259784124143887528 1573 2733998481752002402262353304706 1574 1054212535777927968848901607164 1575 375315482042741668217383393306 1576 123086502033920909101578918048 1577 37089757466811313550922025026 1578 10239344641887754317546240684 1579 2581381098763698649812657354 1580 592107534014870097617262792 1581 123059796315488245752037330 1582 23065125131256929207428500 1583 3877867240601059742549058 1584 581253726166059406576896 1585 77127938435991802732893 1586 8986364153277141762306 1587 910632398355216366453 1588 79362227827540862100 1589 5869393942068695025 1590 362481259640620302 1591 18328503335984829 1592 740347908724944 1593 23151091539121 1594 537747551718 1595 8766860661 1596 92396772 1597 552825 1598 1482 1599 1 1600 1 1601 1560 1602 612340 1603 107654040 1604 10740299310 1605 692430870456 1606 31320293047420 1607 1051930313667480 1608 27341968062612580 1609 567561318856641720 1610 9643574697382360332 1611 136801566801915963480 1612 1646608079236263028470 1613 17043609622693749144120 1614 153427527907253042641380 1615 1212768373621595651018424 1616 8487013638372720424180155 1617 52956518182351574106204720 1618 296452744804020231623321320 1619 1496964812057570438640248880 1620 6850980720655525191284662492 1621 28536588010089120272567134320 1622 108586175845833935598065703480 1623 378708331942157177438651000880 1624 1214143524119319390840682725520 1625 3587635930386543621202416204912 1626 9793440793621033956178838779480 1627 24748942237305695627641716761520 1628 58006910992056564699418120019820 1629 126305701050466300790933901498480 1630 255872533120021001938179118527432 1631 482886524923919137471372541938800 1632 849927730566987101203995771913950 1633 1396579527154318653022197862975200 1634 2144213159860961410813786311202800 1635 3078256089921942547799141054920800 1636 4134650669636902304422587568651800 1637 5198549395664337254599033866895200 1638 6120654245137118373585540578773200 1639 6749961957539040437995169053288800 1640 6973671989327012332278726638402640 1641 6749961957539040437995169053288800 1642 6120654245137118373585540578773200 1643 5198549395664337254599033866895200 1644 4134650669636902304422587568651800 1645 3078256089921942547799141054920800 1646 2144213159860961410813786311202800 1647 1396579527154318653022197862975200 1648 849927730566987101203995771913950 1649 482886524923919137471372541938800 1650 255872533120021001938179118527432 1651 126305701050466300790933901498480 1652 58006910992056564699418120019820 1653 24748942237305695627641716761520 1654 9793440793621033956178838779480 1655 3587635930386543621202416204912 1656 1214143524119319390840682725520 1657 378708331942157177438651000880 1658 108586175845833935598065703480 1659 28536588010089120272567134320 1660 6850980720655525191284662492 1661 1496964812057570438640248880 1662 296452744804020231623321320 1663 52956518182351574106204720 1664 8487013638372720424180155 1665 1212768373621595651018424 1666 153427527907253042641380 1667 17043609622693749144120 1668 1646608079236263028470 1669 136801566801915963480 1670 9643574697382360332 1671 567561318856641720 1672 27341968062612580 1673 1051930313667480 1674 31320293047420 1675 692430870456 1676 10740299310 1677 107654040 1678 612340 1679 1560 1680 1 1681 1 1682 1640 1683 676541 1684 124958160 1685 13092543530 1686 886123177056 1687 42062273843330 1688 1482008056163856 1689 40397093323414880 1690 879156096434366400 1691 15657360849845326352 1692 232762605738387126480 1693 2935547374851937814202 1694 31834164214593698796000 1695 300224318633219669930370 1696 2486166212082548621629584 1697 18227918830514553052975575 1698 119171556643859954651192184 1699 699103525592617767160323395 1700 3700094001438755639165335200 1701 17752998190556896392529949012 1702 77546405020221471298359919680 1703 309540767826989877763048182212 1704 1132909206699943020248725312800 1705 3813210307425648445229924851880 1706 11834874561314834905886431791552 1707 33950803776412672576245189910280 1708 90214631439899091277080434174112 1709 222471036583126442768647877277620 1710 510011804884764281778025597185600 1711 1088573187011454588554643820304772 1712 2166171039318501508084456509380640 1713 4023510730250634153923270017460022 1714 6983160911122249209808623303865200 1715 11335283519300243829957214506048750 1716 17222277813060511446514100216731200 1717 24508657689716524659433491375052200 1718 32686093827188802491247194935411200 1719 40871249884586655529558168324797000 1720 47933118333730426633304846190235200 1721 52737999010889889572015951956350240 1722 54443479141817261153907614198928000 1723 52737999010889889572015951956350240 1724 47933118333730426633304846190235200 1725 40871249884586655529558168324797000 1726 32686093827188802491247194935411200 1727 24508657689716524659433491375052200 1728 17222277813060511446514100216731200 1729 11335283519300243829957214506048750 1730 6983160911122249209808623303865200 1731 4023510730250634153923270017460022 1732 2166171039318501508084456509380640 1733 1088573187011454588554643820304772 1734 510011804884764281778025597185600 1735 222471036583126442768647877277620 1736 90214631439899091277080434174112 1737 33950803776412672576245189910280 1738 11834874561314834905886431791552 1739 3813210307425648445229924851880 1740 1132909206699943020248725312800 1741 309540767826989877763048182212 1742 77546405020221471298359919680 1743 17752998190556896392529949012 1744 3700094001438755639165335200 1745 699103525592617767160323395 1746 119171556643859954651192184 1747 18227918830514553052975575 1748 2486166212082548621629584 1749 300224318633219669930370 1750 31834164214593698796000 1751 2935547374851937814202 1752 232762605738387126480 1753 15657360849845326352 1754 879156096434366400 1755 40397093323414880 1756 1482008056163856 1757 42062273843330 1758 886123177056 1759 13092543530 1760 124958160 1761 676541 1762 1640 1763 1 1764 1 1765 1722 1766 745668 1767 144523442 1768 15884374611 1769 1127348865636 1770 56094772817552 1771 2071093555228308 1772 59140359227617122 1773 1347919658045259936 1774 25134880970900037792 1775 391152357216121772544 1776 5163326568996810021626 1777 58599592617661206100164 1778 578336164013228977309392 1779 5011762624176242848018644 1780 38453465803551822847004013 1781 263112104487944462493349782 1782 1615587872454732220537086188 1783 8951440086760804224440877294 1784 44970949216801759605390245127 1785 205735942003400679461024118984 1786 860362017199159882105128140256 1787 3300037127168217067365358980264 1788 11644989963082868795991476285852 1789 37907043893233201250705278252752 1790 114108149552367108830545500263904 1791 318328747487452126332502836118416 1792 824605939783533551605826366814924 1793 1986961697255537436022670915344392 1794 4460528502817906976126088124301792 1795 9342123579718032677582620392324264 1796 18277187642976297321103607617457826 1797 33439369136049052268774425458500604 1798 57268398144504088880352705583757592 1799 91886168468084033091673380712776300 1800 138223864850532268626821706582100950 1801 195067873340791280487685059013472400 1802 258395509477573420346284231161475200 1803 321413245400842410503705498053582800 1804 375546000836209931900987568501300840 1805 412271207203303798752585888991903680 1806 425287888178904453777727036790675520 1807 412271207203303798752585888991903680 1808 375546000836209931900987568501300840 1809 321413245400842410503705498053582800 1810 258395509477573420346284231161475200 1811 195067873340791280487685059013472400 1812 138223864850532268626821706582100950 1813 91886168468084033091673380712776300 1814 57268398144504088880352705583757592 1815 33439369136049052268774425458500604 1816 18277187642976297321103607617457826 1817 9342123579718032677582620392324264 1818 4460528502817906976126088124301792 1819 1986961697255537436022670915344392 1820 824605939783533551605826366814924 1821 318328747487452126332502836118416 1822 114108149552367108830545500263904 1823 37907043893233201250705278252752 1824 11644989963082868795991476285852 1825 3300037127168217067365358980264 1826 860362017199159882105128140256 1827 205735942003400679461024118984 1828 44970949216801759605390245127 1829 8951440086760804224440877294 1830 1615587872454732220537086188 1831 263112104487944462493349782 1832 38453465803551822847004013 1833 5011762624176242848018644 1834 578336164013228977309392 1835 58599592617661206100164 1836 5163326568996810021626 1837 391152357216121772544 1838 25134880970900037792 1839 1347919658045259936 1840 59140359227617122 1841 2071093555228308 1842 56094772817552 1843 1127348865636 1844 15884374611 1845 144523442 1846 745668 1847 1722 1848 1 1849 1 1850 1806 1851 819967 1852 166580624 1853 19184504997 1854 1426222343210 1855 74311248259955 1856 2872073899901712 1857 85824983109531134 1858 2046494421881132652 1859 39915181435566650850 1860 649585647553050804960 1861 8965639421589146872394 1862 106379413130718340487868 1863 1097547049786585670646134 1864 9942601044416237466686928 1865 79747489840793502680812053 1866 570450400259775901097719158 1867 3662222579423708843626934291 1868 21217957740323793517496434608 1869 111484983842356615354213616273 1870 533534911145029127005525223298 1871 2334610543966127910257237796879 1872 9372646226913201272004376303008 1873 34628990574900274907666031811364 1874 118070840480091144993926344175592 1875 372429326396882420723055114798332 1876 1089200836953765563842095760444224 1877 2959389791620419900600014714131788 1878 7483524708941394792700161912658824 1879 17640891730410669777234111487423124 1880 38821611658701014586062698071542304 1881 79859691666771231009997698757498034 1882 153739086119843090943922919841555228 1883 277261012083349141307658767417976414 1884 468850015074022092765848365707026208 1885 743983460115491037489440864546981178 1886 1108597888298010223228478962841061300 1887 1552098930226184889611446201490550150 1888 2042727461965934587007065498029988800 1889 2528236789207430477143960318412199960 1890 2943559204180429390530809221225720560 1891 3224546948654696160865603258508315880 1892 3324001259930599964456244502347605760 1893 3224546948654696160865603258508315880 1894 2943559204180429390530809221225720560 1895 2528236789207430477143960318412199960 1896 2042727461965934587007065498029988800 1897 1552098930226184889611446201490550150 1898 1108597888298010223228478962841061300 1899 743983460115491037489440864546981178 1900 468850015074022092765848365707026208 1901 277261012083349141307658767417976414 1902 153739086119843090943922919841555228 1903 79859691666771231009997698757498034 1904 38821611658701014586062698071542304 1905 17640891730410669777234111487423124 1906 7483524708941394792700161912658824 1907 2959389791620419900600014714131788 1908 1089200836953765563842095760444224 1909 372429326396882420723055114798332 1910 118070840480091144993926344175592 1911 34628990574900274907666031811364 1912 9372646226913201272004376303008 1913 2334610543966127910257237796879 1914 533534911145029127005525223298 1915 111484983842356615354213616273 1916 21217957740323793517496434608 1917 3662222579423708843626934291 1918 570450400259775901097719158 1919 79747489840793502680812053 1920 9942601044416237466686928 1921 1097547049786585670646134 1922 106379413130718340487868 1923 8965639421589146872394 1924 649585647553050804960 1925 39915181435566650850 1926 2046494421881132652 1927 85824983109531134 1928 2872073899901712 1929 74311248259955 1930 1426222343210 1931 19184504997 1932 166580624 1933 819967 1934 1806 1935 1 1936 1 1937 1892 1938 899690 1939 191377692 1940 23070386746 1941 1794696174964 1942 97818191208430 1943 3953562378239980 1944 123512123861991799 1945 3078191689873065656 1946 62735356801317167748 1947 1066632720504479151816 1948 15377832885733133639824 1949 190570093767831383691624 1950 2053376298751622379966772 1951 19425659224053855378433432 1952 162713048378542927585612325 1953 1215539680751309659219733556 1954 8150327246495727887747622194 1955 49324516350051113674789816684 1956 270751595356208744750811350974 1957 1353928612005773816257328486436 1958 6191913202444054892445680384710 1959 25987568090358025290454662609372 1960 100407935500728803662583370466107 1961 358132540867418251768002645496592 1962 1182177025911034565310284924006392 1963 3619639748662056097642861648541552 1964 10300928969563389508879008947758512 1965 27296850584372715592380502151973552 1966 67467071106616130381921795560835416 1967 155761719867051205063799714504639184 1968 336356698325903972288035530633565834 1969 680190595863464576075462537018738056 1970 1289488512132645177449077728939207092 1971 2293897918865590911541956893204022456 1972 3832353905803593106802963358921029436 1973 6017440482912872187032909829322812840 1974 8885656424044147725151909477610008284 1975 12346241142772563297267692802257626200 1976 16148955310988162177650742328695526630 1977 19891969965920964998827674162783708000 1978 23081155954190051003276334147350535120 1979 25233108860434459586015871894402498720 1980 25993777680156735080169745062364302240 1981 25233108860434459586015871894402498720 1982 23081155954190051003276334147350535120 1983 19891969965920964998827674162783708000 1984 16148955310988162177650742328695526630 1985 12346241142772563297267692802257626200 1986 8885656424044147725151909477610008284 1987 6017440482912872187032909829322812840 1988 3832353905803593106802963358921029436 1989 2293897918865590911541956893204022456 1990 1289488512132645177449077728939207092 1991 680190595863464576075462537018738056 1992 336356698325903972288035530633565834 1993 155761719867051205063799714504639184 1994 67467071106616130381921795560835416 1995 27296850584372715592380502151973552 1996 10300928969563389508879008947758512 1997 3619639748662056097642861648541552 1998 1182177025911034565310284924006392 1999 358132540867418251768002645496592 2000 100407935500728803662583370466107 2001 25987568090358025290454662609372 2002 6191913202444054892445680384710 2003 1353928612005773816257328486436 2004 270751595356208744750811350974 2005 49324516350051113674789816684 2006 8150327246495727887747622194 2007 1215539680751309659219733556 2008 162713048378542927585612325 2009 19425659224053855378433432 2010 2053376298751622379966772 2011 190570093767831383691624 2012 15377832885733133639824 2013 1066632720504479151816 2014 62735356801317167748 2015 3078191689873065656 2016 123512123861991799 2017 3953562378239980 2018 97818191208430 2019 1794696174964 2020 23070386746 2021 191377692 2022 899690 2023 1892 2024 1 2025 1 2026 1980 2027 985095 2028 219180720 2029 27629080380 2030 2246840751672 2031 127979208082440 2032 5404047349401360 2033 176331754889988885 2034 4588775110561194740 2035 97632795384731194335 2036 1732592229908947940160 2037 26067861467332052813940 2038 337085439650311393751040 2039 3789577328713984681408260 2040 37403562599469729112604352 2041 326865104039321059932123525 2042 2547617480599703024805385500 2043 17823162613180961337159820775 2044 112553397380979814299298830000 2045 644777354797794038175388052976 2046 3365501740158319931124915095400 2047 16068740254461586798900104235500 2048 70425246140768465604068476467600 2049 284219967839252803137814315883925 2050 1059223074231032732550134123194644 2051 3654532763429619958643764285801875 2052 11699961269380137757669982954774400 2053 34829309211488908974108838010219400 2054 96588615255994812770381162697624000 2055 249955041082659151102522208417891496 2056 604526986858914351796051703686331520 2057 1368312262479926642711996880198755130 2058 2902075493775577595567182839042687480 2059 5773901317068452273467762888397221470 2060 10786967413134046797625349714419153248 2061 18940148862987607980195083361932012720 2062 31279623782987866064073173843999593680 2063 48621894695870252851649376126197335080 2064 71179146793585340950019710165941042720 2065 98184875985308370463545976611241280058 2066 127670723142464166394381455367259447400 2067 156545941311981611428117876266460285350 2068 181055132751227671250292300234549753600 2069 197551274734233163739752453806600092400 2070 203374941870109027521258617551111044480 2071 197551274734233163739752453806600092400 2072 181055132751227671250292300234549753600 2073 156545941311981611428117876266460285350 2074 127670723142464166394381455367259447400 2075 98184875985308370463545976611241280058 2076 71179146793585340950019710165941042720 2077 48621894695870252851649376126197335080 2078 31279623782987866064073173843999593680 2079 18940148862987607980195083361932012720 2080 10786967413134046797625349714419153248 2081 5773901317068452273467762888397221470 2082 2902075493775577595567182839042687480 2083 1368312262479926642711996880198755130 2084 604526986858914351796051703686331520 2085 249955041082659151102522208417891496 2086 96588615255994812770381162697624000 2087 34829309211488908974108838010219400 2088 11699961269380137757669982954774400 2089 3654532763429619958643764285801875 2090 1059223074231032732550134123194644 2091 284219967839252803137814315883925 2092 70425246140768465604068476467600 2093 16068740254461586798900104235500 2094 3365501740158319931124915095400 2095 644777354797794038175388052976 2096 112553397380979814299298830000 2097 17823162613180961337159820775 2098 2547617480599703024805385500 2099 326865104039321059932123525 2100 37403562599469729112604352 2101 3789577328713984681408260 2102 337085439650311393751040 2103 26067861467332052813940 2104 1732592229908947940160 2105 97632795384731194335 2106 4588775110561194740 2107 176331754889988885 2108 5404047349401360 2109 127979208082440 2110 2246840751672 2111 27629080380 2112 219180720 2113 985095 2114 1980 2115 1 2116 1 2117 2070 2118 1076446 2119 250274730 2120 32958187065 2121 2799158610072 2122 166466901017340 2123 7337003132682432 2124 249818909784483105 2125 6782346142187307230 2126 150512158356266111130 2127 2785362981139404848810 2128 43694920869088905901245 2129 589047770140042197038040 2130 6903126475723176380961600 2131 71021040331653769927732152 2132 646920700089832567485587655 2133 5255686899382081460091103662 2134 38327630925122588447406338990 2135 252319968322659705515591787210 2136 1507013098923854736056582972771 2137 8202272322415721829245370088080 2138 40843271995957408048168056813396 2139 186729479760628687208321563695960 2140 786304271341186880561532977219715 2141 3058404809427581182856683673744574 2142 11016537365506018863975672344882250 2143 36834264050411779996017014763250914 2144 114559174142492801947079584686741675 2145 332052092972604547272015527782134000 2146 898525148499969149912409951123932256 2147 2273422381431916800437689315171477680 2148 5386038178071548798340230049936162366 2149 11963338733636091582136983824241804540 2150 24941856957382159755722627480274276540 2151 48859370113026084186238252153660321908 2152 90014403277403206928088908652121513910 2153 156091671786754795626314868203787627648 2154 254957831813460310781183464414878300200 2155 392515017884090654367468352920869252880 2156 569881970537945312297020791080696297598 2157 780657220429044264863879757092265470940 2158 1009380335679880092682722329772394424628 2159 1232275086845696915278190524887641324100 2160 1420778422076944774567938781299514062750 2161 1547345094545369156656585348559938882080 2162 1591973149191707527387747760871318571200 2163 1547345094545369156656585348559938882080 2164 1420778422076944774567938781299514062750 2165 1232275086845696915278190524887641324100 2166 1009380335679880092682722329772394424628 2167 780657220429044264863879757092265470940 2168 569881970537945312297020791080696297598 2169 392515017884090654367468352920869252880 2170 254957831813460310781183464414878300200 2171 156091671786754795626314868203787627648 2172 90014403277403206928088908652121513910 2173 48859370113026084186238252153660321908 2174 24941856957382159755722627480274276540 2175 11963338733636091582136983824241804540 2176 5386038178071548798340230049936162366 2177 2273422381431916800437689315171477680 2178 898525148499969149912409951123932256 2179 332052092972604547272015527782134000 2180 114559174142492801947079584686741675 2181 36834264050411779996017014763250914 2182 11016537365506018863975672344882250 2183 3058404809427581182856683673744574 2184 786304271341186880561532977219715 2185 186729479760628687208321563695960 2186 40843271995957408048168056813396 2187 8202272322415721829245370088080 2188 1507013098923854736056582972771 2189 252319968322659705515591787210 2190 38327630925122588447406338990 2191 5255686899382081460091103662 2192 646920700089832567485587655 2193 71021040331653769927732152 2194 6903126475723176380961600 2195 589047770140042197038040 2196 43694920869088905901245 2197 2785362981139404848810 2198 150512158356266111130 2199 6782346142187307230 2200 249818909784483105 2201 7337003132682432 2202 166466901017340 2203 2799158610072 2204 32958187065 2205 250274730 2206 1076446 2207 2070 2208 1 2209 1 2210 2162 2211 1174013 2212 284964572 2213 39166847131 2214 3470936765082 2215 215323701596499 2216 9897156668229336 2217 351344638524026169 2218 9942618507600681122 2219 229938544289152886605 2220 4433629978463731148500 2221 72456390535853530285855 2222 1017438665249715289127090 2223 12418613204735825222266815 2224 133062388942796852339718912 2225 1262251245754930629517529469 2226 10679481184466500977443388726 2227 81109533131119686932027440349 2228 556132087258718114943089752252 2229 3459796885058616116364701451991 2230 19616856497346770372851625129062 2231 101775980417569468784306856427163 2232 484895850984929474622497695895112 2233 2128294135438957006592328363734241 2234 8630766418110691399427736305442174 2235 32421581024328349687872625650028953 2236 113086424254634950932032921107392372 2237 367033734754413400522459231713243903 2238 1110610749014495690011192123581685734 2239 3138637843898487276854463857928695691 2240 8297290877377249321681174204112809152 2241 20548263921033891981899031941232557898 2242 47733876578603961429864993008431822092 2243 104137209645468379571346872030295322506 2244 213588442004173468866358122644007000888 2245 412250008144841999440990003876315424366 2246 749428126250023093002685148910365396524 2247 1284163825037739772277034516419848062166 2248 2075527805451544476716285364638093807248 2249 3166028057201860279154429480229262282418 2250 4560421931304951678131889293921768039436 2251 6205723234505858381480005769963112066354 2252 7980649593389589521522534802157888998696 2253 9702266948895043135785410416638238737438 2254 11153165492167257335990090132347854933180 2255 12125079503428427376558086751698912618310 2256 12467383973017146901327189399735556538240 2257 12125079503428427376558086751698912618310 2258 11153165492167257335990090132347854933180 2259 9702266948895043135785410416638238737438 2260 7980649593389589521522534802157888998696 2261 6205723234505858381480005769963112066354 2262 4560421931304951678131889293921768039436 2263 3166028057201860279154429480229262282418 2264 2075527805451544476716285364638093807248 2265 1284163825037739772277034516419848062166 2266 749428126250023093002685148910365396524 2267 412250008144841999440990003876315424366 2268 213588442004173468866358122644007000888 2269 104137209645468379571346872030295322506 2270 47733876578603961429864993008431822092 2271 20548263921033891981899031941232557898 2272 8297290877377249321681174204112809152 2273 3138637843898487276854463857928695691 2274 1110610749014495690011192123581685734 2275 367033734754413400522459231713243903 2276 113086424254634950932032921107392372 2277 32421581024328349687872625650028953 2278 8630766418110691399427736305442174 2279 2128294135438957006592328363734241 2280 484895850984929474622497695895112 2281 101775980417569468784306856427163 2282 19616856497346770372851625129062 2283 3459796885058616116364701451991 2284 556132087258718114943089752252 2285 81109533131119686932027440349 2286 10679481184466500977443388726 2287 1262251245754930629517529469 2288 133062388942796852339718912 2289 12418613204735825222266815 2290 1017438665249715289127090 2291 72456390535853530285855 2292 4433629978463731148500 2293 229938544289152886605 2294 9942618507600681122 2295 351344638524026169 2296 9897156668229336 2297 215323701596499 2298 3470936765082 2299 39166847131 2300 284964572 2301 1174013 2302 2162 2303 1 2304 1 2305 2256 2306 1278072 2307 323575824 2308 46376808012 2309 4284640651632 2310 277032953285752 2311 13268137089224304 2312 490665376227110778 2313 14461230258499425104 2314 348239079172701524280 2315 6990461362652304341520 2316 118914474317902887660180 2317 1737885356532488001582000 2318 22074800973620255170642200 2319 246126710016866778324679472 2320 2429466907731717387940793442 2321 21388100192723946016273225104 2322 169028143317479638751465369288 2323 1206011102153540859057773527824 2324 7808079629041809383857223421756 2325 46077630614360665421795054416176 2326 248847109228333316602959195650472 2327 1234338956726487903262057918239984 2328 5641581871291847409168045412643822 2329 23828626646992694526902592752086992 2330 93255375898751592196503003645825192 2331 338970874493495112346030315233958608 2332 1146845542925186399913622563023353476 2333 3618723597608755171683885694812662448 2334 10668166710991330437200151273004229160 2335 29431575022461535170168000690919342320 2336 76097050552389136655673467915166592227 2337 184644097805068193716543644822783941664 2338 420964239619142139810118382307015781392 2339 902768577713214374119846927581352982304 2340 1822898390761630984836597188053535241464 2341 3468916709312894358029459415502070208096 2342 6226174296912177229938077828488442649552 2343 10547698667537224886912230359705983187936 2344 16876437536787299275536675923715591706620 2345 25517281016781924858833953206179814863520 2346 36477949579465746037382513099814193486736 2347 49323049623244186579745187495675890477472 2348 63102174796993609686505247611446557268936 2349 76407558735474173097163371389300430994272 2350 87583156304915211753478001193048943917072 2351 95052680389121805111358385140807078414560 2352 97680491669427185440491277718865721146120 2353 95052680389121805111358385140807078414560 2354 87583156304915211753478001193048943917072 2355 76407558735474173097163371389300430994272 2356 63102174796993609686505247611446557268936 2357 49323049623244186579745187495675890477472 2358 36477949579465746037382513099814193486736 2359 25517281016781924858833953206179814863520 2360 16876437536787299275536675923715591706620 2361 10547698667537224886912230359705983187936 2362 6226174296912177229938077828488442649552 2363 3468916709312894358029459415502070208096 2364 1822898390761630984836597188053535241464 2365 902768577713214374119846927581352982304 2366 420964239619142139810118382307015781392 2367 184644097805068193716543644822783941664 2368 76097050552389136655673467915166592227 2369 29431575022461535170168000690919342320 2370 10668166710991330437200151273004229160 2371 3618723597608755171683885694812662448 2372 1146845542925186399913622563023353476 2373 338970874493495112346030315233958608 2374 93255375898751592196503003645825192 2375 23828626646992694526902592752086992 2376 5641581871291847409168045412643822 2377 1234338956726487903262057918239984 2378 248847109228333316602959195650472 2379 46077630614360665421795054416176 2380 7808079629041809383857223421756 2381 1206011102153540859057773527824 2382 169028143317479638751465369288 2383 21388100192723946016273225104 2384 2429466907731717387940793442 2385 246126710016866778324679472 2386 22074800973620255170642200 2387 1737885356532488001582000 2388 118914474317902887660180 2389 6990461362652304341520 2390 348239079172701524280 2391 14461230258499425104 2392 490665376227110778 2393 13268137089224304 2394 277032953285752 2395 4284640651632 2396 46376808012 2397 323575824 2398 1278072 2399 2256 2400 1 2401 1 2402 2352 2403 1388905 2404 366455712 2405 54723564756 2406 5266353523872 2407 354601690684948 2408 17681773553998176 2409 680619646876109458 2410 20875193995661872832 2411 523022303206856450130 2412 10921613245806183152288 2413 193234823599225151849532 2414 2936867489519038223910048 2415 38790666586701752798509980 2416 449700314197188160532579552 2417 4615178152166165375620646874 2418 42242933743889539251440564960 2419 347095421547980372526822648554 2420 2574927514634300149371654943392 2421 17334436819870898420392629880916 2422 106376925555095350492482713080800 2423 597494096540652263508976674938292 2424 3082783068803658057979643796588000 2425 14658600822543183758820699900486326 2426 64425985729061813672191602343172160 2427 262425154697259681166722368117002550 2428 993057398575060487931480995447218464 2429 3498806774678765354031822074438416668 2430 11500271270971347183271778600229038304 2431 35328624227774208360034485076782858204 2432 101599951542563188786340739547146619872 2433 273944183456610760068573659869592283723 2434 693470164569128519788677403272724122576 2435 1650184076986515490293671058572177683971 2436 3695459494249953792624028498975241866560 2437 7796198776000290626613241137005352572456 2438 15508878401497343931103645178640588656832 2439 29115619266825679015387992882808571891432 2440 51623556168123016774440485358182349271488 2441 86504613267243799451266991542653738241932 2442 137075646660398722359655655864131315345920 2443 205513269155729238939037281574586766085580 2444 291659973120386967303220876476215506884672 2445 391959574676320723552020659107750220353208 2446 498971229051968459787127925439864358417344 2447 601859126061701976223489966514020942983864 2448 687999864074012169638814508002350049739200 2449 745451263368786394837964306691622464978456 2450 765641319859591055181875596458499532542080 2451 745451263368786394837964306691622464978456 2452 687999864074012169638814508002350049739200 2453 601859126061701976223489966514020942983864 2454 498971229051968459787127925439864358417344 2455 391959574676320723552020659107750220353208 2456 291659973120386967303220876476215506884672 2457 205513269155729238939037281574586766085580 2458 137075646660398722359655655864131315345920 2459 86504613267243799451266991542653738241932 2460 51623556168123016774440485358182349271488 2461 29115619266825679015387992882808571891432 2462 15508878401497343931103645178640588656832 2463 7796198776000290626613241137005352572456 2464 3695459494249953792624028498975241866560 2465 1650184076986515490293671058572177683971 2466 693470164569128519788677403272724122576 2467 273944183456610760068573659869592283723 2468 101599951542563188786340739547146619872 2469 35328624227774208360034485076782858204 2470 11500271270971347183271778600229038304 2471 3498806774678765354031822074438416668 2472 993057398575060487931480995447218464 2473 262425154697259681166722368117002550 2474 64425985729061813672191602343172160 2475 14658600822543183758820699900486326 2476 3082783068803658057979643796588000 2477 597494096540652263508976674938292 2478 106376925555095350492482713080800 2479 17334436819870898420392629880916 2480 2574927514634300149371654943392 2481 347095421547980372526822648554 2482 42242933743889539251440564960 2483 4615178152166165375620646874 2484 449700314197188160532579552 2485 38790666586701752798509980 2486 2936867489519038223910048 2487 193234823599225151849532 2488 10921613245806183152288 2489 523022303206856450130 2490 20875193995661872832 2491 680619646876109458 2492 17681773553998176 2493 354601690684948 2494 5266353523872 2495 54723564756 2496 366455712 2497 1388905 2498 2352 2499 1 2500 1 2501 2450 2502 1506800 2503 413974050 2504 64357576325 2505 6446265420840 2506 451656730641200 2507 23429350287205800 2508 938007244823695550 2509 29916147875482925700 2510 779259935057796063760 2511 16914464354809046244100 2512 311027148029804815416150 2513 4912260146247566748609400 2514 67415851218726402675855600 2515 812008792105766293427938360 2516 8657754056601724437798648150 2517 82326206928937615445363886100 2518 702748223337915319194672397600 2519 5416188834209068066112389054900 2520 37882528276000120435471136365390 2521 241552168800771492564752621989800 2522 1409861751034004157136684281653200 2523 7559996157048395139216701738500200 2524 37365796284024049860940835507630050 2525 170735721971570195871780437663207052 2526 723169203028537275754038675109130800 2527 2846299156216438943024870342084482700 2528 10433008618878030900674648919134403450 2529 35686498888507301338405291862179759800 2530 114120303262511321405235107843997346320 2531 341755478993678011989819805366599603000 2532 959901920623060260618592456405103388375 2533 2532235460818716628269490623572407935750 2534 6282043454807894692912592813204662854000 2535 14673110526743547434649751824686767061430 2536 32301848031028908117885312797346894190675 2537 67086329192645083488479223891484143685200 2538 131559016309482500326707717760935010823200 2539 243797364019602654854362560626301961294800 2540 427234868811842446974713983658794623763780 2541 708449218390895915541174552121136626579800 2542 1112242285614579115745314623403446720743200 2543 1654069328487810345258342053790909036490200 2544 2331087553855293540134168549727122296741300 2545 3114397195209969926620238975082374382071920 2546 3945788880335325194302339482223360021671200 2547 4741837720293714097922301071026370488498800 2548 5406252961156498194881024169471058241878800 2549 5848472240263926894516120753914994774961200 2550 6003721067762336697445211442695787786494208 2551 5848472240263926894516120753914994774961200 2552 5406252961156498194881024169471058241878800 2553 4741837720293714097922301071026370488498800 2554 3945788880335325194302339482223360021671200 2555 3114397195209969926620238975082374382071920 2556 2331087553855293540134168549727122296741300 2557 1654069328487810345258342053790909036490200 2558 1112242285614579115745314623403446720743200 2559 708449218390895915541174552121136626579800 2560 427234868811842446974713983658794623763780 2561 243797364019602654854362560626301961294800 2562 131559016309482500326707717760935010823200 2563 67086329192645083488479223891484143685200 2564 32301848031028908117885312797346894190675 2565 14673110526743547434649751824686767061430 2566 6282043454807894692912592813204662854000 2567 2532235460818716628269490623572407935750 2568 959901920623060260618592456405103388375 2569 341755478993678011989819805366599603000 2570 114120303262511321405235107843997346320 2571 35686498888507301338405291862179759800 2572 10433008618878030900674648919134403450 2573 2846299156216438943024870342084482700 2574 723169203028537275754038675109130800 2575 170735721971570195871780437663207052 2576 37365796284024049860940835507630050 2577 7559996157048395139216701738500200 2578 1409861751034004157136684281653200 2579 241552168800771492564752621989800 2580 37882528276000120435471136365390 2581 5416188834209068066112389054900 2582 702748223337915319194672397600 2583 82326206928937615445363886100 2584 8657754056601724437798648150 2585 812008792105766293427938360 2586 67415851218726402675855600 2587 4912260146247566748609400 2588 311027148029804815416150 2589 16914464354809046244100 2590 779259935057796063760 2591 29916147875482925700 2592 938007244823695550 2593 23429350287205800 2594 451656730641200 2595 6446265420840 2596 64357576325 2597 413974050 2598 1506800 2599 2450 2600 1