0 1 1 1 2 2 3 1 4 1 5 2 6 6 7 1 8 1 9 6 10 6 11 2 12 2 13 6 14 30 15 1 16 1 17 30 18 12 19 2 20 2 21 24 22 60 23 2 24 2 25 60 26 60 27 6 28 6 29 30 30 210 31 1 32 1 33 210 34 60 35 12 36 6 37 120 38 360 39 2 40 2 41 720 42 240 43 6 44 12 45 360 46 1260 47 2 48 2 49 1260 50 360 51 12 52 12 53 1080 54 2520 55 6 56 6 57 1260 58 1260 59 30 60 30 61 210 62 2310 63 1 64 1 65 2310 66 420 67 60 68 60 69 7560 70 7560 71 6 72 6 73 15120 74 6480 75 24 76 24 77 2160 78 37800 79 2 80 2 81 75600 82 6480 83 48 84 48 85 12960 86 90720 87 6 88 6 89 90720 90 45360 91 120 92 360 93 12600 94 69300 95 2 96 2 97 69300 98 12600 99 180 100 60 101 30240 102 151200 103 12 104 12 105 453600 106 90720 107 120 108 360 109 75600 110 415800 111 6 112 6 113 138600 114 37800 115 180 116 180 117 189000 118 415800 119 30 120 30 121 69300 122 69300 123 210 124 210 125 2310 126 30030 127 1 128 1 129 30030 130 4620 131 420 132 420 133 415800 134 415800 135 60 136 60 137 4989600 138 2268000 139 1080 140 1080 141 378000 142 4158000 143 6 144 6 145 12474000 146 907200 147 720 148 240 149 2177280 150 27216000 151 24 152 24 153 9072000 154 1814400 155 360 156 2160 157 378000 158 14553000 159 2 160 2 161 29106000 162 1134000 163 6480 164 720 165 10886400 166 54432000 167 24 168 24 169 163296000 170 26127360 171 480 172 1440 173 5443200 174 374220000 175 6 176 6 177 249480000 178 4536000 179 2160 180 2160 181 54432000 182 299376000 183 120 184 120 185 124740000 186 124740000 187 2520 188 12600 189 970200 190 6306300 191 2 192 2 193 6306300 194 970200 195 12600 196 2520 197 24948000 198 74844000 199 60 200 60 201 498960000 202 45360000 203 2160 204 4320 205 13608000 206 349272000 207 12 208 12 209 1746360000 210 68040000 211 12960 212 6480 213 272160000 214 2993760000 215 120 216 120 217 1496880000 218 498960000 219 15120 220 75600 221 29106000 222 189189000 223 6 224 6 225 37837800 226 5821200 227 12600 228 2520 229 74844000 230 523908000 231 180 232 180 233 2619540000 234 374220000 235 7560 236 37800 237 87318000 238 378378000 239 30 240 30 241 37837800 242 14553000 243 6300 244 6300 245 101871000 246 189189000 247 210 248 210 249 6306300 250 6306300 251 2310 252 2310 253 30030 254 510510 255 1 256 1 257 510510 258 60060 259 4620 260 4620 261 37837800 262 37837800 263 420 264 420 265 2270268000 266 1222452000 267 37800 268 37800 269 611226000 270 1135134000 271 60 272 60 273 22702680000 274 5239080000 275 453600 276 90720 277 44906400000 278 314344800000 279 360 280 360 281 31434480000 282 13471920000 283 15120 284 75600 285 174636000 286 7945938000 287 6 288 6 289 39729690000 290 1746360000 291 907200 292 90720 293 59875200000 294 538876800000 295 240 296 240 297 3592512000000 298 65318400000 299 38880 300 155520 301 24494400000 302 2200413600000 303 24 304 24 305 440082720000 306 7348320000 307 51840 308 51840 309 48988800000 310 1257379200000 311 360 312 360 313 94303440000 314 94303440000 315 75600 316 378000 317 203742000 318 14567553000 319 2 320 2 321 29135106000 322 611226000 323 1134000 324 226800 325 943034400000 326 943034400000 327 720 328 720 329 25147584000000 330 979776000000 331 155520 332 311040 333 73483200000 334 13202481600000 335 24 336 24 337 66012408000000 338 489888000000 339 466560 340 77760 341 1567641600000 342 431101440000000 343 480 344 480 345 32332608000000 346 3592512000000 347 544320 348 5443200 349 52390800000 350 8343234900000 351 6 352 6 353 3337293960000 354 15717240000 355 907200 356 181440 357 1616630400000 358 11316412800000 359 720 360 720 361 226328256000000 362 10777536000000 363 1088640 364 5443200 365 1886068800000 366 28605376800000 367 120 368 120 369 2860537680000 370 220041360000 371 2268000 372 2268000 373 2200413600000 374 28605376800000 375 2520 376 2520 377 556215660000 378 556215660000 379 138600 380 970200 381 138738600 382 1179278100 383 2 384 2 385 1179278100 386 138738600 387 970200 388 138600 389 238378140000 390 238378140000 391 2520 392 2520 393 8581613040000 394 1320248160000 395 756000 396 756000 397 44008272000 398 2860537680000 399 60 400 60 401 40047527520000 402 565820640000 403 1814400 404 362880 405 14549673600000 406 237644668800000 407 1080 408 1080 409 47528933760000 410 6789847680000 411 302400 412 4536000 413 110020680000 414 5244319080000 415 12 416 12 417 36710233560000 418 770144760000 419 22680000 420 907200 421 101847715200000 422 712934006400000 423 2160 424 2160 425 4752893376000000 426 290993472000000 427 2177280 428 10886400 429 16974619200000 430 1201425825600000 431 120 432 120 433 360427747680000 434 3960744480000 435 9072000 436 9072000 437 237644668800000 438 1029793564800000 439 7560 440 15120 441 60071291280000 442 60071291280000 443 4158000 444 29106000 445 29135106000 446 247648401000 447 6 448 6 449 35378343000 450 4162158000 451 5821200 452 831600 453 953512560000 454 4767562800000 455 2520 456 2520 457 120142582560000 458 9241737120000 459 2268000 460 6804000 461 1100206800000 462 31465914480000 463 180 464 180 465 220261401360000 466 7701447600000 467 34020000 468 11340000 469 138626056800000 470 1802138738400000 471 7560 472 7560 473 300356456400000 474 60071291280000 475 12474000 476 87318000 477 174810636000 478 1485890406000 479 30 480 30 481 70756686000 482 12486474000 483 2910600 484 415800 485 1191890700000 486 13110797700000 487 6300 488 6300 489 91775583900000 490 8343234900000 491 2079000 492 14553000 493 437026590000 494 1485890406000 495 210 496 210 497 35378343000 498 14567553000 499 485100 500 485100 501 160243083000 502 247648401000 503 2310 504 2310 505 1179278100 506 1179278100 507 30030 508 30030 509 510510 510 9699690 511 1 512 1 513 9699690 514 1021020 515 60060 516 60060 517 7075668600 518 7075668600 519 4620 520 4620 521 2971780812000 522 1922916996000 523 2910600 524 2910600 525 961458498000 526 1485890406000 527 420 528 420 529 89153424360000 530 36710233560000 531 174636000 532 24948000 533 1401663463200000 534 15418298095200000 535 37800 536 37800 537 3303921020400000 538 300356456400000 539 12474000 540 87318000 541 2622159540000 542 14858904060000 543 60 544 60 545 624073970520000 546 110130700680000 547 1746360000 548 249480000 549 64876994582400000 550 454138962076800000 551 90720 552 45360 553 3892619674944000000 554 299432282688000000 555 272160000 556 1360800000 557 5822294385600000 558 832588097140800000 559 360 560 360 561 39647052244800000 562 554504227200000 563 136080000 564 45360000 565 9981076089600000 566 908277924153600000 567 15120 568 15120 569 6007129128000000 570 1201425825600000 571 24948000 572 174636000 573 874053180000 574 81723972330000 575 6 576 6 577 572067806310000 578 12236744520000 579 1746360000 580 249480000 581 454138962076800000 582 454138962076800000 583 90720 584 45360 585 15570478699776000000 586 1539937453824000000 587 217728000 588 217728000 589 8555208076800000 590 13624168862304000000 591 240 592 240 593 127158909381504000000 594 109995532416000000 595 522547200 596 104509440 597 3771275397120000000 598 431182487070720000000 599 12960 600 12960 601 64677373060608000000 602 4619812361472000000 603 108864000 604 8164800000 605 9703823976000000 606 2544019185708000000 607 24 608 24 609 363431312244000000 610 1386260568000000 611 816480000 612 18144000 613 205324993843200000 614 10060924698316800000 615 12960 616 12960 617 226370805712128000000 618 2639892777984000000 619 43545600 620 1088640000 621 59886456537600000 622 16651761942816000000 623 360 624 360 625 396470522448000000 626 2772521136000000 627 408240000 628 408240000 629 349337663136000000 630 9991057165689600000 631 75600 632 75600 633 16519605102000000 634 16519605102000000 635 29106000 636 203742000 637 320486166000 638 35413721343000 639 2 640 2 641 70827442686000 642 961458498000 643 611226000 644 87318000 645 231274471428000000 646 231274471428000000 647 226800 648 226800 649 299731714970688000000 650 14672181851712000000 651 4082400000 652 4082400000 653 116445887712000000 654 16651761942816000000 655 720 656 720 657 1398748003196544000000 658 5389781088384000000 659 13063680000 660 522547200 661 237590350018560000000 662 27164496685455360000000 663 38880 664 38880 665 905483222848512000000 666 36958498891776000000 667 108864000 668 8164800000 669 58222943856000000 670 76320575571240000000 671 24 672 24 673 534244028998680000000 674 815121213984000000 675 163296000000 676 1306368000 677 554377483376640000000 678 34925781452728320000000 679 25920 680 25920 681 310451390690918400000000 682 905106095308800000000 683 2508226560 684 12541132800 685 39598391669760000000 686 320440451641390080000000 687 480 688 480 689 17166452766503040000000 690 3079874907648000000 691 2612736000 692 2612736000 693 1663132450129920000000 694 39237606323435520000000 695 272160 696 544320 697 572215092216768000000 698 572215092216768000000 699 7484400000 700 52390800000 701 2569716349200000 702 1321476632576100000 703 6 704 6 705 377564752164600000 706 550653503400000 707 15717240000 708 2245320000 709 9082779241536000000 710 45413896207680000000 711 181440 712 181440 713 20599743319803648000000 714 129354746121216000000 715 1088640000 716 5443200000 717 1676820783052800000 718 1498658574853440000000 719 720 720 720 721 62943660143844480000000 722 37728467618688000000 723 65318400000 724 13063680000 725 11641927150909440000000 726 353138456910919680000000 727 272160 728 544320 729 41199486639607296000000 730 2942820474257664000000 731 29937600000 732 628689600000 733 1387646828568000000 734 43248326157036000000 735 120 736 120 737 2059444102716000000 738 33039210204000000 739 31434480000 740 4490640000 741 45413896207680000000 742 499552858284480000000 743 453600 744 453600 745 10490610023974080000000 746 953691820361280000000 747 44906400000 748 314344800000 749 4162940485704000000 750 155693974165329600000 751 2520 752 2520 753 1029722051358000000 754 60571885374000000 755 6112260000 756 6112260000 757 848006395236000000 758 14416108719012000000 759 138600 760 138600 761 12585491738820000 762 12585491738820000 763 12612600 764 138738600 765 30661230600 766 291281690700 767 2 768 2 769 291281690700 770 30661230600 771 138738600 772 12612600 773 3432406837860000 774 3432406837860000 775 138600 776 138600 777 6178332308148000000 778 363431312244000000 779 3667356000 780 3667356000 781 25959379446000000 782 441309450582000000 783 2520 784 2520 785 37069993848888000000 786 1982352612240000000 787 94303440000 788 13471920000 789 90827792415360000000 790 4995528582844800000000 791 151200 792 151200 793 118941156734400000000 794 10812832430400000000 795 898128000 796 6286896000 797 4719887172000000 798 2059444102716000000 799 60 800 60 801 67961655389628000000 802 198235261224000000 803 565820640000 804 8981280000 805 653960105390592000000 806 16349002634764800000000 807 362880 808 362880 809 823989732792145920000000 810 3621932891394048000000 811 5443200000 812 48988800000 813 41920519576320000000 814 82426221616939200000000 815 1080 816 1080 817 7850116344470400000000 818 4990538044800000000 819 14696640000 820 4898880000 821 503046234915840000000 822 71935611592965120000000 823 302400 824 302400 825 594705783672000000000 826 118941156734400000000 827 3143448000 828 110020680000 829 6057188537400000 830 446212888921800000 831 12 832 12 833 4908341778139800000 834 66629073911400000 835 770144760000 836 15717240000 837 2497764291422400000000 838 12488821457112000000000 839 907200 840 907200 841 4531943530356802560000000 842 31691912799697920000000 843 48988800000 844 146966400000 845 209602597881600000000 846 329704886467756800000000 847 2160 848 2160 849 10385703923734339200000000 850 5281985466616320000000 851 979776000000 852 65318400000 853 977921880676392960000000 854 311468118995431157760000000 855 1088640 856 2177280 857 4119948663960729600000000 858 164797946558429184000000 859 89812800000 860 5658206400000 861 41629404857040000000 862 14271947631821880000000 863 120 864 120 865 2038849661688840000000 866 4955881530600000000 867 565820640000 868 80831520000 869 16349002634764800000000 870 179839028982412800000000 871 1814400 872 1814400 873 22659717651784012800000000 874 411994866396072960000000 875 538876800000 876 3772137600000 877 1498658574853440000000 878 140124576748796640000000 879 7560 880 7560 881 1853499692444400000000 882 109029393673200000000 883 660124080000 884 660124080000 885 2747540720564640000000 886 46708192249598880000000 887 4158000 888 4158000 889 33980827694814000000 890 33980827694814000000 891 2648646000 892 29135106000 893 70827442686000 894 672860705517000 895 6 896 6 897 61169155047000 898 6438858426000 899 4162158000 900 378378000 901 617833230814800000 902 617833230814800000 903 831600 904 415800 905 370699938488880000000 906 65417636203920000000 907 14669424000 908 14669424000 909 311512553352000000 910 37069993848888000000 911 2520 912 2520 913 4077699323377680000000 914 29735289183600000000 915 188606880000 916 26943840000 917 11353474051920000000000 918 274754072056464000000000 919 756000 920 756000 921 19625290861176000000000 922 1784117351016000000000 923 6286896000 924 220041360000 925 363431312244000000 926 26772773335308000000 927 180 928 180 929 294500506688388000000 930 3997744434684000000 931 1540289520000 932 31434480000 933 62444107285560000000000 934 686885180141160000000000 935 2268000 936 2268000 937 17309506539557232000000000 938 715268865270960000000000 939 404157600000 940 2829103200000 941 2081470242852000000000 942 171263371581862560000000 943 7560 944 7560 945 20388496616888400000000 946 109029393673200000000 947 660124080000 948 660124080000 949 68688518014116000000000 950 233540961247994400000000 951 4158000 952 12474000 953 679616553896280000000 954 679616553896280000000 955 15891876000 956 174810636000 957 2124823280580000 958 20185821165510000 959 30 960 30 961 367014930282000 962 38633150556000 963 12486474000 964 1135134000 965 617833230814800000 966 4324832615703600000 967 415800 968 415800 969 1019424830844420000000 970 59966166520260000000 971 18336780000 972 91683900000 973 1272009592854000000 974 40159160002962000000 975 6300 976 6300 977 441750760032582000000 978 13992105521394000000 979 641787300000 980 128357460000 981 2098815828209100000000 982 35679869079554700000000 983 2079000 984 2079000 985 1189328969318490000000 986 169904138474070000000 987 39729690000 988 437026590000 989 6374469841740000 990 40371642331020000 991 210 992 210 993 367014930282000 994 96582876390000 995 2081079000 996 189189000 997 120134239325100000 998 1561745111226300000 999 485100 1000 485100 1001 17179196223489300000 1002 1321476632576100000 1003 1324323000 1004 14567553000 1005 7436881482030000 1006 20185821165510000 1007 2310 1008 2310 1009 61169155047000 1010 35413721343000 1011 69369300 1012 69369300 1013 460378377459000 1014 672860705517000 1015 30030 1016 30030 1017 291281690700 1018 291281690700 1019 510510 1020 510510 1021 9699690 1022 223092870 1023 1 1024 1 1025 223092870 1026 19399380 1027 1021020 1028 1021020 1029 1747690144200 1030 1747690144200 1031 60060 1032 60060 1033 8074328466204000 1034 5524540529508000 1035 416215800 1036 416215800 1037 2762270264754000 1038 4037164233102000 1039 4620 1040 4620 1041 1695608977902840000 1042 981668355627960000 1043 174810636000 1044 15891876000 1045 348869831000090400000 1046 4535307803001175200000 1047 2910600 1048 2910600 1049 618451064045614800000 1050 47573158772739600000 1051 7945938000 1052 87405318000 1053 44621288892180000 1054 121114926993060000 1055 420 1056 420 1057 25434134668542600000 1058 6693193333827000000 1059 36710233560000 1060 3337293960000 1061 256895057372793840000000 1062 2825845631100732240000000 1063 24948000 1064 24948000 1065 107895924096573412800000000 1066 6346819064504318400000000 1067 15402895200000 1068 107820266400000 1069 138521844661800600000000 1070 2783029788205266600000000 1071 37800 1072 37800 1073 265050456019549200000000 1074 8395263312836400000000 1075 23104342800000 1076 4620868560000 1077 755573698155276000000000 1078 12844752868639692000000000 1079 12474000 1080 12474000 1081 42815842895465640000000 1082 6116548985066520000000 1083 79459380000 1084 874053180000 1085 89242577784360000 1086 847804488951420000 1087 60 1088 60 1089 93258493784656200000 1090 14725025334419400000 1091 110130700680000 1092 10011881880000 1093 5137901147455876800000000 1094 25689505737279384000000000 1095 249480000 1096 49896000 1097 21186836004418051968000000000 1098 1246284470848120704000000000 1099 237644668800000 1100 712934006400000 1101 8242622161693920000000000 1102 1541370344236763040000000000 1103 45360 1104 45360 1105 38842532674766428608000000000 1106 94415490215766720000000000 1107 2036954304000000 1108 290993472000000 1109 77867029748857789440000000000 1110 9421910599611792522240000000000 1111 54432000 1112 54432000 1113 62314223542406035200000000000 1114 5664929412946003200000000000 1115 16974619200000 1116 831756340800000 1117 125928949692546000000000 1118 61226655340515865200000000 1119 360 1120 360 1121 1855353192136844400000000 1122 7195939982431200000000 1123 110900845440000 1124 2263282560000 1125 89919514491206400000000000 1126 4945573297016352000000000000 1127 9072000 1128 9072000 1129 124628447084812070400000000000 1130 1029987165990182400000000000 1131 29099347200000 1132 203695430400000 1133 3746646437133600000000000 1134 3391014757320878688000000000 1135 15120 1136 15120 1137 5137901147455876800000000 1138 11775174516705600000000 1139 2640496320000 1140 2640496320000 1141 12363933242540880000000000 1142 256895057372793840000000000 1143 12474000 1144 24948000 1145 42815842895465640000000 1146 42815842895465640000000 1147 79459380000 1148 874053180000 1149 14873762964060000 1150 1836909726061410000 1151 6 1152 6 1153 20206006986675510000 1154 327222785209320000 1155 12236744520000 1156 1112431320000 1157 14129228155503661200000000 1158 14129228155503661200000000 1159 249480000 1160 249480000 1161 233055196048598571648000000000 1162 6231422354240603520000000000 1163 712934006400000 1164 712934006400000 1165 41213110808469600000000000 1166 7706851721183815200000000000 1167 45360 1168 45360 1169 1747913970364489287360000000000 1170 1359583059107040768000000000 1171 2715939072000000 1172 129330432000000 1173 897028182706841734348800000000 1174 616706875610953692364800000000000 1175 43545600 1176 43545600 1177 1631499670928448921600000000000 1178 29663630380517253120000000000 1179 29099347200000 1180 1222172582400000 1181 1873323218566800000000000 1182 29671379126557688520000000000 1183 240 1184 240 1185 652770340784269147440000000000 1186 47207745107883360000000000 1187 36665177472000000 1188 64665216000000 1189 1794056365413683468697600000000 1190 224257045676710433587200000000000 1191 52254720 1192 26127360 1193 50861497959477926337576960000000000 1194 25550517028309162367385600000000 1195 31352832000000 1196 1410877440000000 1197 28750903291885953024000000000 1198 3886538122339864415424000000000000 1199 12960 1200 12960 1201 82254775075975966464000000000000 1202 950757383990937600000000000 1203 317447424000000 1204 105815808000000 1205 1725054197513157181440000000000 1206 1356755126344098123202560000000000 1207 108864000 1208 108864000 1209 1557855588560150880000000000000 1210 311571117712030176000000000000 1211 39607444800000 1212 9703823976000000 1213 64643527508840280000000 1214 30953475755483020740000000 1215 24 1216 24 1217 2813952341407547340000000 1218 5876684318985480000000 1219 1386260568000000 1220 7921488960000 1221 4945573297016352000000000000 1222 44510159673147168000000000000 1223 18144000 1224 18144000 1225 35892992760425876275200000000000 1226 22818177215782502400000000000 1227 15872371200000 1228 95234227200000 1229 188642338093440000000000000 1230 7180972427267743104000000000000 1231 12960 1232 12960 1233 226200631458933907776000000000000 1234 4753786919954688000000000000 1235 952342272000000 1236 35271936000000 1237 1380043358010525745152000000000 1238 4933655004887629538918400000000000 1239 43545600 1240 43545600 1241 40787491773211223040000000000000 1242 326299934185689784320000000000 1243 203695430400000 1244 59886456537600000 1245 9066884377863312000000000 1246 12857597621508331692000000000 1247 360 1248 360 1249 77924834069747464800000000 1250 64763459841880800000000 1251 110900845440000 1252 2263282560000 1253 4046378152104288000000000000 1254 163203918801539616000000000000 1255 45360000 1256 45360000 1257 34272822948323319360000000000000 1258 283246470647300160000000000000 1259 203695430400000 1260 9981076089600000 1261 453344218893165600000000000 1262 44083191845171422944000000000 1263 75600 1264 75600 1265 16698178729231599600000000 1266 528901588708693200000000 1267 115521714000000 1268 115521714000000 1269 58179174757956252000000000 1270 1836799660215475956000000000 1271 29106000 1272 29106000 1273 21645787241596518000000 1274 21645787241596518000000 1275 29135106000 1276 320486166000 1277 920756754918000 1278 148702215919257000 1279 2 1280 2 1281 297404431838514000 1282 2762270264754000 1283 961458498000 1284 87405318000 1285 476207319315123396000000 1286 476207319315123396000000 1287 87318000 1288 87318000 1289 77145585729049990152000000000 1290 3839825534025112632000000000 1291 1617303996000000 1292 1617303996000000 1293 58179174757956252000000000 1294 1836799660215475956000000000 1295 226800 1296 226800 1297 5554482172491599290944000000000 1298 57121371580538865600000000000 1299 299432282688000000 1300 6110862912000000 1301 107067165904679460480000000000000 1302 12955127074466214718080000000000000 1303 272160000 1304 272160000 1305 68545645896646638720000000000000 1306 2832464706473001600000000000000 1307 67898476800000 1308 3327025363200000 1309 13600326566794968000000000 1310 25715195243016663384000000000 1311 720 1312 720 1313 8486014430195498916720000000000 1314 5712137158053886560000000000 1315 1796593696128000000 1316 4073908608000000 1317 493365500488762953891840000000000 1318 61670687561095369236480000000000000 1319 522547200 1320 261273600 1321 11189529551085143794266931200000000000 1322 6259876671935744780009472000000000 1323 1410877440000000 1324 38093690880000000 1325 3593862911485744128000000000000 1326 855038386914770171393280000000000000 1327 38880 1328 38880 1329 9048025258357356311040000000000000 1330 95075738399093760000000000000 1331 2857026816000000 1332 317447424000000 1333 34501083950263143628800000000000 1334 271351025268819624640512000000000000 1335 108864000 1336 108864000 1337 93471335313609052800000000000000 1338 6231422354240603520000000000000 1339 237644668800000 1340 58222943856000000 1341 1939305825265208400000000 1342 6500229908651434355400000000 1343 24 1344 24 1345 71502528995165777909400000000 1346 42664728155834584800000000 1347 815121213984000000 1348 2376446688000000 1349 2355477649902948130560000000000000 1350 11777388249514740652800000000000000 1351 1306368000 1352 1306368000 1353 30771206265484145434234060800000000000 1354 31299383359678723900047360000000000 1355 4232632320000000 1356 12697896960000000 1357 2875090329188595302400000000000 1358 3109230497871891532339200000000000000 1359 25920 1360 25920 1361 293822282048893749806054400000000000000 1362 260828194663989365833728000000000 1363 112870195200000000 1364 1504935936000000 1365 1986808204121320465687904256000000000 1366 6921232642325756216017472716800000000000 1367 156764160 1368 313528320 1369 20344599183791170535030784000000000000 1370 162756793470329364280246272000000000 1371 7759825920000000 1372 13199463889920000000 1373 892226382538995504000000000000 1374 90473969232699703835184000000000000 1375 480 1376 480 1377 2056226573470447814436000000000000 1378 23603872553941680000000000000 1379 439982129664000000 1380 1745960832000000 1381 897028182706841734348800000000000 1382 246682750244381476945920000000000000 1383 522547200 1384 522547200 1385 279738238777128594856673280000000000000 1386 81378396735164682140123136000000000 1387 15519651840000000 1388 977738065920000000 1389 102784479268492282060800000000000 1390 726782628877554645684288000000000000 1391 272160 1392 272160 1393 1068169648556076786720000000000000 1394 1557855588560150880000000000000 1395 128328121152000000 1396 128328121152000000 1397 1177738824951474065280000000000000 1398 96904350517007286091238400000000000 1399 7484400000 1400 7484400000 1401 979155511176403721160000000000 1402 979155511176403721160000000000 1403 233610577200000 1404 2569716349200000 1405 755884633833529200000 1406 606786389809865565300000 1407 6 1408 6 1409 110324798147248284600000 1410 103075177340935800000 1411 550653503400000 1412 50059409400000 1413 29671379126557688520000000000 1414 29671379126557688520000000000 1415 2245320000 1416 748440000 1417 1281803578267292144064000000000000 1418 46735667656804526400000000000000 1419 2851736025600000 1420 2851736025600000 1421 13353047901944150400000000000 1422 21363392971121535734400000000000 1423 181440 1424 181440 1425 42299518082820640754112000000000000 1426 16994788238838009600000000000000 1427 659973194496000000 1428 10475764992000000 1429 2242570456767104335872000000000000 1430 6783775631720490616012800000000000000 1431 217728000 1432 217728000 1433 44866240950532345344000000000000000 1434 163149967092844892160000000000000 1435 2444345164800000 1436 239545826150400000 1437 2720065313358993600000000000 1438 27000955005167496553200000000000 1439 720 1440 720 1441 2673094545511582158766800000000000 1442 142803428951347164000000000000 1443 5389781088384000000 1444 109995532416000000 1445 61670687561095369236480000000000000 1446 3391887815860245308006400000000000000 1447 2612736000 1448 2612736000 1449 3077120626548414543423406080000000000000 1450 2034459918379117053503078400000000000 1451 139676866560000000 1452 2933214197760000000 1453 513922396342461410304000000000000 1454 14535652577551092913685760000000000000 1455 272160 1456 272160 1457 384541073480187643219200000000000000 1458 37388534125443621120000000000000 1459 1539937453824000000 1460 513312484608000000 1461 67837756317204906160128000000000000 1462 6342830215658658725971968000000000000 1463 5987520000 1464 29937600000 1465 3204508945668230360160000000000000 1466 640901789133646072032000000000000 1467 25229942337600000 1468 1387646828568000000 1469 14286219579453701880000000 1470 588116039354177394060000000 1471 120 1472 120 1473 10693018897348679892000000 1474 129874723449579108000000 1475 11013070068000000 1476 200237637600000 1477 457786992238318622880000000000 1478 3204508945668230360160000000000 1479 2245320000 1480 748440000 1481 32045089456682303601600000000000000 1482 514092344224849790400000000000000 1483 19962152179200000 1484 139735065254400000 1485 179524310681693577600000000000 1486 92574702874859988182400000000000 1487 453600 1488 453600 1489 7637412987175949025048000000000000 1490 15708377184648188040000000000000 1491 2096025978816000000 1492 299432282688000000 1493 64775635372331073590400000000000000 1494 2422608762925182152280960000000000000 1495 14968800000 1496 44906400000 1497 7049919680470106792352000000000000 1498 640901789133646072032000000000000 1499 75689827012800000 1500 4162940485704000000 1501 306133276702579326000000000 1502 15122983869107418704400000000 1503 2520 1504 2520 1505 9165444769156011336000000 1506 259749446899158216000000 1507 5506535034000000 1508 500594094000000 1509 69233217961967939880000000000 1510 900031833505583218440000000000 1511 873180000 1512 873180000 1513 29701050505684246208520000000000 1514 2284696192744942016040000000000 1515 7008317316000000 1516 77091490476000000 1517 214293293691805528200000000 1518 7561491934553709352200000000 1519 138600 1520 138600 1521 1782169816224779982000000 1522 93798411380251578000000 1523 67302094860000 1524 67302094860000 1525 2063565050365534716000000 1526 39207735956945159604000000 1527 12612600 1528 12612600 1529 525356181653563260000 1530 525356181653563260000 1531 2358556200 1532 30661230600 1533 9903577483800 1534 113891141063700 1535 2 1536 2 1537 113891141063700 1538 9903577483800 1539 30661230600 1540 2358556200 1541 121236041920053060000 1542 121236041920053060000 1543 12612600 1544 12612600 1545 10693018897348679892000000 1546 562790468281509468000000 1547 28843754940000 1548 28843754940000 1549 25581384921886794000000 1550 486046313515849086000000 1551 138600 1552 138600 1553 1374816715373401700400000000 1554 38962417034873732400000000 1555 33039210204000000 1556 3003564564000000 1557 415399307771807639280000000000 1558 5400191001033499310640000000000 1559 523908000 1560 523908000 1561 147277936391822708472000000000 1562 11329072030140208344000000000 1563 214540326000000 1564 2359943586000000 1565 118067930408708280000000 1566 5832555762190189032000000 1567 2520 1568 2520 1569 3207905669204603967600000000 1570 77924834069747464800000000 1571 396470522448000000 1572 7208554953600000 1573 91557398447663724576000000000000 1574 1922705367400938216096000000000000 1575 4490640000 1576 1496880000 1577 384541073480187643219200000000000000 1578 6169108130698197484800000000000000 1579 39924304358400000 1580 279470130508800000 1581 538572932045080732800000000000 1582 1944068760372059751830400000000000 1583 151200 1584 151200 1585 17673352367018725016640000000000 1586 14688352692138565440000000000 1587 6654050726400000 1588 1330810145280000 1589 26439034845849417792000000000000 1590 3845410734801876432192000000000000 1591 449064000 1592 898128000 1593 407846593085047500384000000000 1594 58263799012149642912000000000 1595 143026884000000 1596 4719887172000000 1597 11806793040870828000000 1598 10693018897348679892000000 1599 60 1600 60 1601 695046228327664192980000000 1602 1298747234495791080000000 1603 198235261224000000 1604 18021387384000000 1605 640901789133646072032000000000000 1606 640901789133646072032000000000000 1607 8981280000 1608 2993760000 1609 9228985763524503437260800000000000000 1610 112165602376330863360000000000000000 1611 205324993843200000 1612 205324993843200000 1613 24035486223499470720000000000000 1614 269178751436131350253440000000000000 1615 362880 1616 362880 1617 59219325315948897055756800000000000000 1618 3059061882990841728000000000000000 1619 5279785555968000000 1620 188563769856000000 1621 1121285228383552167936000000000000000 1622 7462153194892539677614080000000000000000 1623 1088640000 1624 1088640000 1625 22208789270513510945280000000000000000 1626 224331204752661726720000000000000000 1627 34220832307200000 1628 8384103915264000000 1629 209445029128642507200000000000 1630 2457086905470242186341200000000000 1631 1080 1632 1080 1633 89348614744372443139680000000000 1634 5712137158053886560000000000 1635 199621521792000000 1636 1140694410240000 1637 2884258346819936486400000000000000 1638 348995259965212314854400000000000000 1639 544320000 1640 544320000 1641 162864454650432413598720000000000000000 1642 122362475319633669120000000000000000 1643 58664283955200000 1644 2874549913804800000 1645 88130116152831392640000000000000 1646 388813752074411950366080000000000000 1647 302400 1648 302400 1649 159060171303168525149760000000000 1650 102818468844969958080000000000 1651 33270253632000000 1652 33270253632000000 1653 226200631458933907776000000000000 1654 16663446517474797872832000000000000 1655 3143448000 1656 3143448000 1657 343648518247586319768000000000 1658 343648518247586319768000000000 1659 78664786200000 1660 6057188537400000 1661 1339977305432165400000 1662 144270889884863141400000 1663 12 1664 12 1665 1875521568503220838200000 1666 17419704970618150200000 1667 66629073911400000 1668 550653503400000 1669 18900668503617247587240000000000 1670 18900668503617247587240000000000 1671 15717240000 1672 15717240000 1673 4582447792305569415028800000000000000 1674 62205173651206824638400000000000000 1675 698675326272000000 1676 698675326272000000 1677 11310031572946695388800000000000 1678 17496618843348537766473600000000000 1679 907200 1680 907200 1681 76985122910733566172483840000000000000 1682 30845540653490987424000000000000000 1683 129354746121216000000 1684 2639892777984000000 1685 77088359451369211545600000000000000000 1686 102604606429772420567193600000000000000000 1687 5443200000 1688 5443200000 1689 244296681975648620398080000000000000000 1690 2018980842773955540480000000000000000 1691 34220832307200000 1692 8384103915264000000 1693 1885005262157782564800000000000 1694 29485042865642906236094400000000000 1695 2160 1696 2160 1697 2432516036415539764477788000000000000 1698 345584298062260136880000000000000 1699 1056397093323264000000 1700 3079874907648000000 1701 339188781586024530800640000000000000000 1702 93276914936156745970176000000000000000000 1703 13063680000 1704 13063680000 1705 33848326892032559977657466880000000000000000 1706 5086149795947792633757696000000000000000 1707 11313826191360000000 1708 712771050055680000000 1709 6424029954280767628800000000000000000 1710 351762792376736448511195392000000000000000 1711 1088640 1712 1088640 1713 1776579759478466911672704000000000000000 1714 100949042138697777024000000000000000 1715 36958498891776000000 1716 18479249445888000000 1717 169594390793012265400320000000000000000 1718 69771132372245245985691648000000000000000 1719 29937600000 1720 89812800000 1721 6344927712423096113116800000000000000 1722 2114975904141032037705600000000000000 1723 756898270128000000 1724 41629404857040000000 1725 3000106111685277394800000000 1726 1605556787436904285783800000000 1727 120 1728 120 1729 145959707948809480525800000000 1730 136368459622058063400000000 1731 4955881530600000000 1732 18021387384000000 1733 5768116102202814648288000000000000 1734 40376812715419702538016000000000000 1735 26943840000 1736 8981280000 1737 2537971084969238445246720000000000000000 1738 11104394635256755472640000000000000000 1739 1437274956902400000 1740 10060924698316800000 1741 2908293833043435957120000000000000 1742 3499323768669707553294720000000000000 1743 1814400 1744 1814400 1745 1924628072768339154312096000000000000000 1746 339300947188400861664000000000000000 1747 905483222848512000000 1748 129354746121216000000 1749 1865538298723134919403520000000000000000 1750 348855661861226229928458240000000000000000 1751 59875200000 1752 179625600000 1753 1268985542484619222623360000000000000000 1754 23072464408811258593152000000000000000 1755 5449667544921600000 1756 299731714970688000000 1757 3857279286452499507600000000000 1758 666923588627637164864040000000000 1759 7560 1760 7560 1761 1212588342959340299752800000000 1762 4909264546394090282400000000 1763 1982352612240000000 1764 180213873840000000 1765 13458937571806567512672000000000000 1766 174966188433485377664736000000000000 1767 94303440000 1768 94303440000 1769 32077134546138985905201600000000000000 1770 2467471888164537377323200000000000000 1771 22706948103840000000 1772 249776429142240000000 1773 54001910010334993106400000000000 1774 1905495967507534756754400000000000 1775 4158000 1776 4158000 1777 202098057159890049958800000000 1778 10636739850520528945200000000 1779 181715656122000000 1780 181715656122000000 1781 1170041383557258183972000000000 1782 22230786287587905495468000000000 1783 2648646000 1784 2648646000 1785 69504622832766419298000000 1786 69504622832766419298000000 1787 5448264822000 1788 70827442686000 1789 297404431838514000 1790 3420150966142911000 1791 6 1792 6 1793 263088535857147000 1794 22877263987578000 1795 6438858426000 1796 495296802000 1797 763787064096334278000000 1798 763787064096334278000000 1799 378378000 1800 378378000 1801 80839222863956019983520000000 1802 4254695940208211578080000000 1803 5191875889200000 1804 5191875889200000 1805 46046492859396229200000000 1806 874883364328528354800000000 1807 415800 1808 415800 1809 2425176685918680599505600000000 1810 29455587278364541694400000000 1811 660784204080000000 1812 60071291280000000 1813 269178751436131350253440000000000 1814 24495266380687952873063040000000000 1815 2095632000 1816 2095632000 1817 74228079941478645069888000000000 1818 5709852303190665005376000000000 1819 2574483912000000 1820 28319323032000000 1821 10626113736783745200000000 1822 5774230204568287141680000000 1823 2520 1824 2520 1825 1751516495385713766309600000000 1826 4909264546394090282400000000 1827 9911763061200000000 1828 36042774768000000 1829 17304348306608443944864000000000000 1830 847913067023813753298336000000000000 1831 26943840000 1832 13471920000 1833 799460891765310110252716800000000000000 1834 1832225114817364652985600000000000000 1835 279470130508800000 1836 6986753262720000000 1837 237510663031880603164800000000000 1838 530730771581572312249699200000000000 1839 756000 1840 756000 1841 14474475588588335788628160000000000 1842 5038104973403527945920000000000 1843 831756340800000000 1844 166351268160000000 1845 14250639781912836189888000000000000 1846 3149391391802736797965248000000000000 1847 6286896000 1848 6286896000 1849 259798279795175257744608000000000 1850 37114039970739322534944000000000 1851 4719887172000000 1852 363431312244000000 1853 1688371404844528404000000 1854 181781321254927558164000000 1855 180 1856 180 1857 2363157176314058256132000000 1858 21948828262978869252000000 1859 3997744434684000000 1860 33039210204000000 1861 2041272198390662739421920000000000 1862 14288905388734639175953440000000000 1863 31434480000 1864 31434480000 1865 866082632745752619440443200000000000000 1866 3918925940026029952219200000000000000 1867 3493376631360000000 1868 17466883156800000000 1869 554191547074388074051200000000000 1870 1592192314744716936749097600000000000 1871 2268000 1872 2268000 1873 291901924369864771737334560000000000000 1874 130630864667534331740640000000000000 1875 440165455551360000000 1876 12576155872896000000 1877 3206393950930388142724800000000000000000 1878 2198517452354602803194971200000000000000000 1879 134719200000 1880 404157600000 1881 932704373726195128628169600000000000000 1882 19034783137269288339350400000000000000 1883 1513796540256000000 1884 416294048570400000000 1885 1620057300310049793192000000000 1886 578000443477285542882168000000000 1887 7560 1888 7560 1889 15763648458471423896786400000000 1890 34364851824758631976800000000 1891 9911763061200000000 1892 901069369200000000 1893 94212563002645972588704000000000000 1894 1224763319034397643653152000000000000 1895 94303440000 1896 94303440000 1897 2020859476406756112027700800000000000000 1898 22207246993480836395908800000000000000 1899 22706948103840000000 1900 249776429142240000000 1901 486017190093014937957600000000000 1902 40015415317658229891842400000000000 1903 4158000 1904 4158000 1905 16976236801430764196539200000000 1906 893486147443724431396800000000 1907 3634313122440000000 1908 3634313122440000000 1909 210607449040306473114960000000000 1910 4001541531765822989184240000000000 1911 15891876000 1912 15891876000 1913 12510832109897955473640000000 1914 12510832109897955473640000000 1915 163447944660000 1916 2124823280580000 1917 62454930686087940000 1918 718231702890011310000 1919 30 1920 30 1921 7892656075714410000 1922 686317919627340000 1923 38633150556000 1924 2971780812000 1925 15275741281926685560000000 1926 15275741281926685560000000 1927 1135134000 1928 378378000 1929 404196114319780099917600000000 1930 106367398505205289452000000000 1931 5191875889200000 1932 5191875889200000 1933 46046492859396229200000000 1934 9623717007613811902800000000 1935 415800 1936 415800 1937 5254549486157141298928800000000 1938 57274753041264386628000000000 1939 495588153060000000 1940 45053468460000000 1941 1282337663091570182457360000000000 1942 30959295008925051547899120000000000 1943 3667356000 1944 3667356000 1945 469080227407955326483320000000000 1946 36083094415996563575640000000000 1947 2359943586000000 1948 181715656122000000 1949 16883714048445284040000000 1950 1090687927529565348984000000 1951 6300 1952 6300 1953 14178943057884349536792000000 1954 219488282629788692520000000 1955 1998872217342000000 1956 16519605102000000 1957 2778398270031735395324280000000000 1958 36119177510412560139215640000000000 1959 18336780000 1960 18336780000 1961 8513806127454389175672258000000000000 1962 352642857350181800175774000000000000 1963 1576871396100000000 1964 17345585357100000000 1965 13230467952532073311068000000000 1966 867000665215928314323252000000000 1967 2079000 1968 2079000 1969 18390923201549994546250800000000 1970 74457178953643702616400000000 1971 908578280610000000 1972 908578280610000000 1973 859980416914584765219420000000000 1974 2334232560196730077024140000000000 1975 7945938000 1976 39729690000 1977 87575824769285688315480000000 1978 87575824769285688315480000000 1979 490343833980000 1980 6374469841740000 1981 374729584116527640000 1982 4309390217340067860000 1983 210 1984 210 1985 15785312151428820000 1986 2058953758882020000 1987 96582876390000 1988 7429452030000 1989 3818935320481671390000000 1990 42008288525298385290000000 1991 189189000 1992 189189000 1993 72979853974404740262900000000 1994 3841044946021302119100000000 1995 1009531422900000 1996 7066719960300000 1997 15476737877741510370000000 1998 454453303137318895410000000 1999 485100 2000 485100 2001 5907892940785145640330000000 2002 201197592410639634810000000 2003 77733919563300000 2004 11104845651900000 2005 295760460843640263170700000000 2006 5619448756029165000243300000000 2007 1324323000 2008 1324323000 2009 26759279790615071429730000000 2010 2432661799146824675430000000 2011 572067806310000 2012 7436881482030000 2013 936823960291319100000 2014 4309390217340067860000 2015 2310 2016 2310 2017 7892656075714410000 2018 2402112718695690000 2019 3219429213000 2020 247648401000 2021 46675876139220428100000 2022 793489894366747277700000 2023 69369300 2024 69369300 2025 10315368626767714610100000 2026 606786389809865565300000 2027 2724132411000 2028 35413721343000 2029 343502118773483670000 2030 718231702890011310000 2031 30030 2032 30030 2033 263088535857147000 2034 148702215919257000 2035 15330615300 2036 15330615300 2037 2527937670627369000 2038 3420150966142911000 2039 510510 2040 510510 2041 113891141063700 2042 113891141063700 2043 9699690 2044 9699690 2045 223092870 2046 6469693230 2047 1 2048 1