1 1 
 2 6
 3 12
 4 56
 5 30
 6 432
 7 56
 8 960
 9 351
 10 1800
 11 132
 12 48384
 13 182
 14 4704
 15 5400
 16 31744
 17 306
 18 227448
 19 380
 20 336000
 21 14112
 22 17424
 23 552
 24 19906560
 25 3875
 26 28392
 27 29160
 28 1229312
 29 870
 30 58320000
 31 992
 32 2064384
 33 52272
 34 62424
 35 58800
 36 917070336
 37 1406
 38 86640
 39 85176
 40 230400000
 41 1722
 42 298722816
 43 1892
 44 7155456
 45 7107750
 46 152352
 47 2256
 48 31595692032
 49 19551
 50 11625000
 51 187272
 52 13779584
 53 2862
 54 1020366720
 55 217800
 56 1180139520
 57 259920
 58 302760
 59 3540
 60 7838208000000
 61 3782
 62 369024
 63 26004888
 64 266338304
 65 354900
 66 2732361984
 67 4556
 68 39618432
 69 457056
 70 3457440000
 71 5112
 72 27166243553280
 73 5402
 74 624264
 75 52312500
 76 61456640
 77 569184
 78 6218529408
 79 6320
 80 609484800000
 81 7144929
 82 847224
 83 6972
 84 78690759081984
 85 780300
 86 976272
 87 908280
 88 10794516480
 89 8010
 90 124357194000000
 91 927472
 92 130819584
 93 1107072
 94 1272384
 95 1083000
 96 197254963003392
 97 9506
 98 160943832
 99 151366644
 100 217000000000
 101 10302
 102 23380534656
 103 10712
 104 24567029760
 105 23337720000
 106 1820232
 107 11556
 108 444324810424320
 109 11990
 110 31624560000
 111 1872792
 112 4370607374336
 113 12882
 114 40535043840
 115 1904400
 116 327788160
 117 291493566
 118 2506320
 119 2039184
 120 15479341056000000000
 121 177023
 122 2768424
 123 2541672
 124 427083776
 125 2437500
 126 1248469292109312
 127 16256
 128 68451041280
 129 2928816
 130 71973720000
 131 17292
 132 1777390541144064
 133 2830240
 134 3663024
 135 79716150000
 136 92367544320
 137 18906
 138 104450093568
 139 19460
 140 2529924096000000
 141 3817152
 142 4355424
 143 3435432
 144 6209029694558306304
 145 3784500
 146 4732152
 147 724247244
 148 862316672
 149 22350
 150 4237312500000000
 151 22952
 152 160138444800
 153 838089018
 154 161985212928
 155 4612800
 156 5649807582461952
 157 24806
 158 5991360
 159 5460696
 160 6341787648000000
 161 4976832
 162 40502487602016
 163 26732
 164 1296817536
 165 213465780000
 166 6944112
 167 28056
 168 304589894993817108480
 169 402051
 170 270608040000
 171 1300054860
 172 1567241984
 173 30102
 174 329989023360
 175 1329125000
 176 62821207375872
 177 7518960
 178 8554680
 179 32220
 180 108304172540928000000000
 181 32942
 182 368658990336
 183 8305272
 184 412642344960
 185 7803300
 186 459603154944
 187 7553304
 188 2232609792
 189 408316749120
 190 469155600000
 191 36672
 192 4886212081650499584
 193 37442
 194 11064984
 195 485822610000
 196 8243757666816
 197 39006
 198 28199213434858752
 199 39800
 200 29760000000000000
 201 10989072
 202 12486024
 203 9890160
 204 36325494995779584
 205 10590300
 206 13240032
 207 2767359816
 208 168968755085312
 209 10483440
 210 2178596699193600000000
 211 44732
 212 3601632384
 213 13066272
 214 14837904
 215 12203400
 216 2843028802992970137600
 217 12054784
 218 15682920
 219 14196456
 220 57143471616000000
 221 12307932
 222 1107584171136
 223 49952
 224 63667624533295104
 225 15492673828125
 226 17467992
 227 51756
 228 78667818841866240
 229 52670
 230 1208913120000
 231 1093400187264
 232 1303660339200
 233 54522
 234 89637097866615936
 235 15904800
 236 5520587520
 237 17974080
 238 1386090461952
 239 57360
 240 471721154382397440000000000
 241 58322
 242 5654822712
 243 5223002148
 244 6304624256
 245 5029494750
 246 1845741873024
 247 17082520
 248 1815716167680
 249 20832336
 250 1828125000000
 251 63252
 252 2983570101027362083700736
 253 18434592
 254 24774144
 255 1826604270000
 256 35115652612096
 257 66306
 258 2339444498688
 259 20392624
 260 181642476288000000
 261 6934036590
 262 27183024
 263 69432
 264 16988847244193373880320
 265 22752900
 266 2403077537280
 267 25664040
 268 9162444032
 269 72630
 270 20334926626632000000000
 271 73712
 272 830766009286656
 273 2488448184768
 274 31081464
 275 7736437500
 276 297046038898409472
 277 77006
 278 32459280
 279 9034537824
 280 27201743880192000000000
 281 79242
 282 3642662347776
 283 80372
 284 11544777216
 285 3166800300000
 286 3372055150464
 287 27675984
 288 11163909098007047555776512
 289 1508291
 290 3819317400000
 291 33194952
 292 12896691584
 293 86142
 294 441712901424501504
 295 31329000
 296 4375641169920
 297 3734797286880
 298 39961800
 299 30038736
 300 17084844000000000000000000
 301 31891552
 302 41589024
 303 37458072
 304 1609754350714880
 305 34605300
 306 576322627357706112
 307 94556
 308 573685102263533568
 309 39720096
 310 5319480960000
 311 97032
 312 75425124933555600752640
 313 98282
 314 46734504
 315 609604146537750000
 316 17670517760
 317 100806
 318 6626489067648
 319 36633960
 320 261821206364160000000
 321 44513712
 322 6192214189056
 323 37558440
 324 5714404602156407291904
 325 14898406250
 326 52287792
 327 47048760
 328 7291819745280
 329 41564544
 330 121513704616022400000000
 331 109892
 332 21517488384
 333 18241462278
 334 56224224
 335 45787800
 336 18193005300768106916654088192
 337 113906
 338 21199345128
 339 52403976
 340 1167872138496000000
 341 44651904
 342 1248105333422488320
 343 47059600
 344 9242249871360
 345 8160163560000
 346 62491752
 347 120756
 348 1491951652239605760
 349 122150
 350 1367669625000000000
 351 8499952384560
 352 1438062549437251584
 353 124962
 354 11306951896320
 355 54442800
 356 28424350080
 357 9356110618176
 358 69208560
 359 129240
 360 5543906165836291768320000000000000
 361 2613279
 362 71550024
 363 25446702204
 364 1823578085786189824
 365 59151900
 366 13350492192384
 367 135056
 368 5021252129390592
 369 27432901314
 370 12819261240000
 371 59460912
 372 2374464325100765184
 373 139502
 374 12678311403648
 375 12339843750000
 376 14390764830720
 377 59694180
 378 400134162268620049858560
 379 144020
 380 2529186562560000000
 381 74322432
 382 84052224
 383 147072
 384 482225271972502091857920
 385 12655094760000
 386 86715672
 387 33153464916
 388 40069995392
 389 151710
 390 539482533456484800000000
 391 66044592
 392 3102290885176197120
 393 81549072
 394 92210184
 395 74892000
 396 261504587334191903331581952
 397 158006
 398 95042400
 399 16220773376640
 400 31490048000000000000000
 401 161202
 402 21310535897856
 403 72759232
 404 47080634496
 405 7910642109768750
 406 19563052965120
 407 75535944
 408 829287387288336366305280
 409 167690
 410 21362753160000
 411 93244392
 412 50912336384
 413 81873120
 414 4712787908437879296
 415 86801400
 416 4571182589187981312
 417 97377840
 418 21980502846720
 419 175980
 420 40494006990043731984384000000000000
 421 177662
 422 113261424
 423 47228667408
 424 26178722242560
 425 42835218750
 426 28454577329664
 427 90435184
 428 59272480512
 429 22761372265632
 430 27076903920000
 431 186192
 432 280710820304598388526819573760
 433 187922
 434 27247090741248
 435 25780392450000
 436 63819029120
 437 91665120
 438 32682058858368
 439 193160
 440 1517208151523328000000000
 441 588561514516521
 442 28854321926976
 443 196692
 444 8151535958013149184
 445 106933500
 446 133671552
 447 119885400
 448 3679932104580427415552
 449 202050
 450 914826896876953125000000000
 451 102514104
 452 73691635584
 453 124767072
 454 140983344
 455 28801483620000
 456 2243365245079172363059200
 457 209306
 458 144737160
 459 31958268307920
 460 9550091271168000000
 461 212982
 462 2391047939017900535611392
 463 214832
 464 20001973673656320
 465 35906496480000
 466 152443512
 467 218556
 468 1372088440938646792510636032
 469 119658784
 470 42160443840000
 471 140203512
 472 44669439590400
 473 118128912
 474 48460132776960
 475 66446562500
 476 11724713746936823808
 477 76188995766
 478 164508480
 479 229920
 480 226176062764308655767552000000000000
 481 123084052
 482 168667224
 483 41797445776128
 484 1123967641764352
 485 138312300
 486 14389319439830829312
 487 237656
 488 52742685204480
 489 156863376
 490 14201160668226000000
 491 241572
 492 16680072668062777344
 493 131246460
 494 50024998208640
 495 13769147184989625000
 496 29779681913864192
 497 142277184
 498 61998031888128
 499 249500
 500 17062500000000000000
 501 168672672
 502 190515024
 503 253512
 504 419074307177047920444207231097896960
 505 156075300
 506 56639030367744
 507 95397053076
 508 117462474752
 509 259590
 510 5931525616323969600000000
 511 154583632
 512 35993612646875136
 513 55406338048800
 514 204487704
 515 165500400
 516 23254602352526426112
 517 153958464
 518 65661965306112
 519 187475256
 520 6735925794963456000000000
 521 271962
 522 23670578920102807680
 523 274052
 524 132943109376
 525 20771482429687500000
 526 219127392
 527 159971904
 528 2505775487895575413066838310912
 529 6728351
 530 76695475320000
 531 116782606980
 532 25391468364682362880
 533 167044332
 534 87819059882880
 535 185473800
 536 84189771448320
 537 207625680
 538 234449640
 539 107108120196
 540 1032843211976534111354880000000000000
 541 293222
 542 239711424
 543 214650072
 544 29390464691893960704
 545 196036500
 546 10615498917043121600937984
 547 299756
 548 158971327872
 549 133368134094
 550 30891594937500000000
 551 182160600
 552 12412953083862988766576640
 553 195717760
 554 255967944
 555 86530013370000
 556 168442023680
 557 310806
 558 37672095550747686912
 559 192488296
 560 4513185677750178938880000000000
 561 85578601974624
 562 267204024
 563 317532
 564 43258742694651101184
 565 218349900
 566 272943312
 567 56727109093923576
 568 112413145006080
 569 324330
 570 16045798624128144000000000
 571 326612
 572 41189213047711432704
 573 252156672
 574 109422870052608
 575 141441375000
 576 159288032955716079967117586202624
 577 333506
 578 177845608392
 579 260147016
 580 47966552605440000000
 581 226840992
 582 134927123054976
 583 220248072
 584 129114306600960
 585 43768114192683562500
 586 302875272
 587 345156
 588 13410001353935028957094084608
 589 222029440
 590 130867498800000
 591 276630552
 592 85655217867063296
 593 352242
 594 22317937238537934432215040
 595 108288317340000
 596 222294172800
 597 285127200
 598 128903665782528
 599 359400
 600 4048815144960000000000000000000000000
 601 361802
 602 138691512132096
 603 193822504668
 604 234451191296
 605 176713209750
 606 165071430347904
 607 369056
 608 63649063896549949440
 609 132050607514560
 610 154519585560000
 611 250871712
 612 19727710982236183052957515776
 613 376382
 614 348344304
 615 144198583830000
 616 29854389142561562547978240
 617 381306
 618 182040695336448
 619 383780
 620 76339516624896000000
 621 142770221645760
 622 362123424
 623 279452880
 624 15538017908564864231397692276736
 625 7626953125
 626 369147192
 627 148368394215360
 628 273926506112
 629 270618444
 630 7318000550912365790762832000000000000
 631 398792
 632 191447438131200
 633 339784272
 634 383466024
 635 309676800
 636 100067830684540895232
 637 206262932694
 638 178939603370880
 639 244218423384
 640 43065671436730368000000000
 641 411522
 642 220163395113216
 643 414092
 644 95877008039393624064
 645 182769101460000
 646 188084855364480
 647 419256
 648 23693361902345095051882329538560
 649 303264720
 650 98195395593750000000
 651 183917862503424
 652 318188643584
 653 427062
 654 241482089185920
 655 339787800
 656 158172209429348352
 657 272816844066
 658 215951414740992
 659 434940
 660 13772657713746811622916096000000000000
 661 437582
 662 436491024
 663 194766673007088
 664 244930496348160
 665 187740432600000
 666 129328302914214198912
 667 320320080
 668 350539295232
 669 401014656
 670 246649721040000
 671 334979304
 672 17097074511665551096157155757817593856
 673 453602
 674 460635864
 675 117285499599609375000
 676 6955194212768256
 677 459006
 678 289071231643008
 679 361456144
 680 74060444823846912000000000
 681 422950032
 682 249224066353152
 683 467172
 684 59645310459036407419219476480
 685 388518300
 686 265752714259200
 687 434211480
 688 210259952273457152
 689 358889076
 690 88784359101269164800000000
 691 478172
 692 403613395584
 693 138233719224904054752
 694 502827984
 695 405741000
 696 99116605929778404183244800
 697 367271604
 698 511564200
 699 457330536
 700 70053861752000000000000000000
 701 492102
 702 99084604168851058459054080
 703 375598840
 704 130615158268023659298816
 705 284582995920000
 706 529339032
 707 407876784
 708 211596669586659409920
 709 503390
 710 329335385760000
 711 373802448240
 712 346939495833600
 713 390427392
 714 116715741199394257148755968
 715 263441808630000
 716 462497736960
 717 493525440
 718 556765920
 719 517680
 720 17516355187006939444073541402624000000000000000
 721 432507712
 722 430187535864
 723 506001672
 724 483487362176
 725 354402656250
 726 233696716893494781696
 727 529256
 728 132544074269802243796500480
 729 11433166050879
 730 378264570120000
 731 423213912
 732 267064527463700004864
 733 538022
 734 594786624
 735 215680127648682375000
 736 240335916114150162432
 737 443225904
 738 264637916308980369792
 739 546860
 740 262073558320896000000
 741 337668737908320
 742 392844450652416
 743 552792
 744 180253917896088295802142720
 745 499522500
 746 624410952
 747 455181333516
 748 264826461893902368768
 749 484704864
 750 187411376953125000000000000
 751 564752
 752 357842677049327616
 753 571545072
 754 407245157242560
 755 519862800
 756 78074563409622529408129484460801392640
 757 573806
 758 655002960
 759 382313454982272
 760 200346261741895680000000000
 761 579882
 762 517858490474496
 763 512308720
 764 599348391936
 765 281407532889504937500
 766 675942912
 767 494162760
 768 189990493901868675458968584192
 769 592130
 770 213535231179439276800000000
 771 613463112
 772 624815321984
 773 598302
 774 368946205069575234816
 775 461760500000
 776 533045424414720
 777 443218265816256
 778 708182280
 779 509746440
 780 119281351089830919719288832000000000000
 781 527006304
 782 484654236938496
 783 451053746305200
 784 9007557012706236819308544
 785 584181300
 786 604568285823744
 787 620156
 788 678175166592
 789 657382176
 790 560881166400000
 791 570621072
 792 142533856696231003765790082771179274240
 793 545840932
 794 752740584
 795 517694458410000
 796 706101670400
 797 636006
 798 315736186723575632757227520
 799 551578464
 800 262127222784000000000000000000
 801 601289209170
 802 775704024
 803 572590392
 804 514284264590076739584
 805 483766733520000
 806 567204197274624
 807 703348920
 808 652134045818880
 809 655290
 810 264793953698259909285780000000000
 811 658532
 812 481554512851405701120
 813 719134272
 814 600597772207488
 815 653597400
 816 292143197167925546414073584812032
 817 587390320
 818 823022520
 819 439404788621229093936
 820 536267768391936000000
 821 674862
 822 756044925169536
 823 678152
 824 719173117378560
 825 469166098113281250000
 826 670320777853440
 827 684756
 828 399508169973023601655516495872
 829 688070
 830 717569813520000
 831 767903832
 832 490676253565926458261504
 833 593037784962
 834 812780890548480
 835 702802800
 836 573517859322285588480
 837 628220062414080
 838 884827440
 839 704760
 840 176954277291001381764014906592460800000000000000000
 841 21242819
 842 897548424
 843 801612072
 844 892197990656
 845 662479535250
 846 686322161580148134912
 847 646534730072
 848 734065333666578432
 849 818829936
 850 631348289156250000000
 851 660471312
 852 771130882738063540224
 853 728462
 854 791469919849728
 855 609426432335199375000
 856 869781314027520
 857 735306
 858 592091505616778976878125056
 859 738740
 860 747640250531328000000
 861 738604372855104
 862 962985024
 863 745632
 864 436079278555281115810788001382840401920
 865 781146900
 866 976442712
 867 800305237764
 868 766401518199670571008
 869 724954560
 870 708937210534418136000000000
 871 722226232
 872 954003315302400
 873 847641398058
 874 840249422461440
 875 731554687500000
 876 936298630343962755072
 877 770006
 878 1017566880
 879 908625816
 880 621614178452985536839680000000000
 881 777042
 882 718053376766924094833763380736
 883 780572
 884 841806298508633063424
 885 883355616900000
 886 1045614672
 887 787656
 888 881532997093785697391738880
 889 809288704
 890 1016424304200000
 891 815370766349034852
 892 1112860227584
 893 765551040
 894 1149800730652800
 895 865107000
 896 847411287941579646896701440
 897 870099744032064
 898 1088645400
 899 775872960
 900 21511810505148327000000000000000000000000000
 901 789070572
 902 1000870620849792
 903 936167706891648
 904 1142009804021760
 905 894375300
 906 1228959651746304
 907 823556
 908 1194786845952
 909 995944582854
 910 948029095672146633600000000
 911 830832
 912 987188446796749914046287335915520
 913 840237552
 914 1147834104
 915 1043007202530000
 916 1237406226560
 917 887978784
 918 1089419640790404117263708160
 919 845480
 920 1108552765977133056000000000
 921 1045032912
 922 1178216424
 923 858744432
 924 1041101132797475037024674326455294885888
 925 932331781250
 926 1193606592
 927 1077000473016
 928 1207117820755244482560
 929 863970
 930 1289276489468252390400000000
 931 919928119740
 932 1326055296384
 933 1086370272
 934 1224787824
 935 990493078410000
 936 1234448089550722866662607032223352750080
 937 878906
 938 1263372757796352
 939 1107441576
 940 1390777478608896000000
 941 886422
 942 1492938590668416
 943 896362992
 944 1394353578851696640
 945 1221112555751403960750000000
 946 1268585440936704
 947 897756
 948 1625915766241575567360
 949 933022636
 950 1367270916562500000000
 951 1150398072
 952 1457301252713668273986600960
 953 909162
 954 1587627507919744526976
 955 1050652800
 956 1467854330880
 957 1207842322753440
 958 1321580160
 959 1015327824
 960 1721124256058386260275703368908800000000000000
 961 29582463
 962 1366888769029056
 963 1253851111188
 964 1517555236736
 965 1083945900
 966 1747026473408360388294672384
 967 936056
 968 1641326735932363898880
 969 1269572773710240
 970 1561656516840000
 971 943812
 972 1973312232172165336699335868416
 973 1060336480
 974 1388861664
 975 1491342570580078125000
 976 1702168195783196672
 977 955506
 978 1800447711959808
 979 1035116280
 980 1995992142539578831872000000000
 981 1350028881630
 982 1423342224
 983 967272
 984 2214936746233754405484625920
 985 1152627300
 986 1531167401113920
 987 1457672049501696
 988 1823046469117988208640
 989 1032895776
 990 2488968719778891020089913208000000000000
 991 983072
 992 1921146839627206754304
 993 1309473072
 994 1686899757247488
 995 1188030000
 996 2296113478457238945792
 997 995006
 998 1494006000
 999 1513929113921520
 1000 2340000000000000000000000000
 1001 1349384069377344
 1002 2032176448544256
 1003 1086489720
 1004 1785252784896
 1005 1664885617020000
 1006 1530198432
 1007 1095172920
 1008 3633314690075833819110875560855772574178363834368
 1009 1019090
 1010 1910548962360000
 1011 1381907592
 1012 2165576863032531615744
 1013 1027182
 1014 2387042029005943885056
 1015 1528363512900000
 1016 2045860703109120
 1017 1558874175066
 1018 1585575720
 1019 1039380
 1020 3835163186757137042544328704000000000000
 1021 1043462
 1022 1937521563430656
 1023 1682262447883776
 1024 73750947497819242496
 1025 1402111593750
 1026 2947067804138786487534182400
 1027 1181296480
 1028 1961991357312
 1029 1793830821249600
 1030 2106952492320000
 1031 1063992
 1032 3396577318751602895109488640
 1033 1068122
 1034 1975267386436608
 1035 2301165970916933250000
 1036 2631056389367047979008
 1037 1200111804
 1038 2423929076707968
 1039 1080560
 1040 3854556117927367582679040000000000
 1041 1508483952
 1042 1700306424
 1043 1305418800
 1044 4022232168568180438791338065920
 1045 1717226784900000
 1046 1719950352
 1047 1534692600
 1048 2388417919303680
 1049 1101450
 1050 5344468426241856351562500000000000000000
 1051 1105652
 1052 2151538819584
 1053 2193083977177235142
 1054 2132584172448768
 1055 1415767800
 1056 5814987763831080767785924998463135678464
 1057 1358574784
 1058 1964732318808
 1059 1588017096
 1060 3217201346596608000000
 1061 1126782
 1062 3357089795211112546560
 1063 1131032
 1064 3942250939856015216502374400
 1065 2223013853880000
 1066 2277861947210304
 1067 1338863064
 1068 3739625021434404372480
 1069 1143830
 1070 2548187443440000
 1071 2825157532750281932112
 1072 2984314117088608256
 1073 1312515060
 1074 2873894866364160
 1075 1694492937500
 1076 2354499584640
 1077 1670297760
 1078 3220252466504079460608
 1079 1369147416
 1080 12333393516002869577684625251106816000000000000000000
 1081 1346182272
 1082 1903597224
 1083 1935843911388
 1084 2425240380416
 1085 2128678964160000
 1086 3037889235798144
 1087 1182656
 1088 4125518069096777055731712
 1089 80245456530976737
 1090 2794931587800000
 1091 1191372
 1092 9016701955591722928071480787948007325696
 1093 1195742
 1094 1967598384
 1095 2553285848310000
 1096 2986844148817920
 1097 1204506
 1098 4237115837232396673152
 1099 1526660464
 1100 6140095787364000000000000000000
 1101 1784359872
 1102 2654598735388800
 1103 1217712
 1104 8004305588935818718075564301746176
 1105 2254243900545000
 1106 2872908118456320
 1107 2522898422689680
 1108 2647049831552
 1109 1230990
 1110 6305215337947266321600000000
 1111 1510808904
 1112 3210986234265600
 1113 2651700041903808
 1114 2077427304
 1115 1670894400
 1116 7819322437376015170326371500032
 1117 1248806
 1118 2887148890674048
 1119 1873232856
 1120 11781431401462055342696300544000000000000
 1121 1507969200
 1122 6509952991938772259502170112
 1123 1262252
 1124 2803148347776
 1125 4111337081909179687500
 1126 2145246192
 1127 1958203603944
 1128 7548580397457044122820935680
 1129 1275770
 1130 3345731847720000
 1131 2748904811387280
 1132 2883737072384
 1133 1602043872
 1134 10212384495562811902937513664405504
 1135 1762291800
 1136 4222657402169720832
 1137 1965008880
 1138 2214525240
 1139 1587920904
 1140 16188160194623722637243842560000000000000
 1141 1708067872
 1142 2237945424
 1143 2484803288448
 1144 7392796241445897543950008320
 1145 1809214500
 1146 3973936702132224
 1147 1599780544
 1148 5383796623662325628928
 1149 2027828736
 1150 5162751628875000000000
 1151 1325952
 1152 18109784474659601909959496017826273034240
 1153 1330562
 1154 2309195544
 1155 7296899227959901536900000000
 1156 130480817455131136
 1157 1686697740
 1158 4186173397961088
 1159 1665668440
 1160 8851720208349265920000000000
 1161 3197728199144160
 1162 3675488260824576
 1163 1353732
 1164 6824989521231271133184
 1165 1905543900
 1166 3593275053312384
 1167 2124546840
 1168 4986635534301396992
 1169 1836657984
 1170 21556300743553837528381386636000000000000
 1171 1372412
 1172 3313051641984
 1173 3271416099334848
 1174 2431278864
 1175 2413884750000
 1176 23928416912280739599132003769436256337920
 1177 1795386384
 1178 3697280417003520
 1179 2812280909724
 1180 6802876465620480000000
 1181 1395942
 1182 4637846199989376
 1183 2423791792968
 1184 6595297043757404258304
 1185 3785947873200000
 1186 2506554072
 1187 1410156
 1188 26554404414839338246497732955027443548160
 1189 1781288460
 1190 10423430819847595267200000000
 1191 2258221752
 1192 4542422639616000
 1193 1424442
 1194 4877851210790400
 1195 2056356000
 1196 6883738997108608008192
 1197 6118264348825930348320
 1198 2583367200
 1199 1897633320
 1200 59224590932709998592000000000000000000000000000000
 1201 1443602
 1202 2609316024
 1203 2327112072
 1204 7505845575232871071744
 1205 2108340300
 1206 8159383887589548986112
 1207 1888076304
 1208 4855149241466880
 1209 3828628331603712
 1210 7513397533870074000000
 1211 2041397232
 1212 9052612321422935752704
 1213 1472582
 1214 2688203904
 1215 7026034882729897125000
 1216 9985475287031874836234240
 1217 1482306
 1218 13949890355971495952489594880
 1219 1925805456
 1220 8586179509506816000000
 1221 4054034962400544
 1222 4495472562986496
 1223 1496952
 1224 39690277027816325657542611330920098037760
 1225 139267233533203125
 1226 2768665992
 1227 2469067560
 1228 3992490182912
 1229 1511670
 1230 15842462155106695214400000000
 1231 1516592
 1232 23973972628881069986090636776833024
 1233 3362882308578
 1234 2823189624
 1235 3908202985050000
 1236 10382506105167849848832
 1237 1531406
 1238 2850717840
 1239 4524665250510720
 1240 16097779304563212288000000000
 1241 2051387892
 1242 16306668951023549794340782080
 1243 2113627032
 1244 4204494368256
 1245 4843596241260000
 1246 5206260809352960
 1247 2052611880
 1248 50362073280038609718209449212448434290688
 1249 1561250
 1250 7150268554687500000
 1251 3563225576820
 1252 4313607987584
 1253 2260812960
 1254 17610544321635576568047943680
 1255 2381437800
 1256 5898029000171520
 1257 2654482320
 1258 5139252086524992
 1259 1586340
 1260 279867482900444185571206252324862577082368000000000000000000
 1261 2181646012
 1262 3019653024
 1263 2692645272
 1264 8001788176781803520
 1265 4424924247480000
 1266 6535095367843584
 1267 2337300784
 1268 4538192572032
 1269 4979064096616320
 1270 5993732528640000
 1271 2171152704
 1272 22204546143400623885401456640
 1273 2203919440
 1274 10236245991826664444544
 1275 9588602141560546875000
 1276 10876886259231474155520
 1277 1632006
 1278 12234387347726498053632
 1279 1637120
 1280 28278858664996742627328000000000
 1281 5342421958985664
 1282 3165427224
 1283 1647372
 1284 13551018220460904873984
 1285 2556096300
 1286 3195133872
 1287 9924849170854999637256
 1288 21813200533701094804008468480
 1289 1662810
 1290 24294214144360563004800000000
 1291 1667972
 1292 11721295712191644794880
 1293 2888955072
 1294 3255103584
 1295 5129841039540000
 1296 3031863071770329991472416641312467636453376
 1297 1683506
 1298 6131299359778560
 1299 2929328136
 1300 32216469095174000000000000000000
 1301 1693902
 1302 25369335110871281829308792832
 1303 1699112
 1304 7112879849717760
 1305 11557899863331449062500
 1306 3346457832
 1307 1709556
 1308 15424005819897913835520
 1309 5073437613359808
 1310 6997318122960000
 1311 5671683601614720
 1312 13495620276224224395264
 1313 2461827732
 1314 14854858459435940340096
 1315 2739092400
 1316 13962545457566549803008
 1317 3052700640
 1318 3439505520
 1319 1741080
 1320 367000491697358187565497626156806963200000000000000000
 1321 1746362
 1322 3470900424
 1323 12226268023225963738920
 1324 5393865080576
 1325 3894064031250
 1326 28902138601333288652570087424
 1327 1762256
 1328 10755518585238454272
 1329 3136844016
 1330 28197176026268114208000000000
 1331 2593565304
 1332 45641826153680034945227574214656
 1333 2501859712
 1334 6840330243413760
 1335 6860864053350000
 1336 8028351401656320
 1337 2745705984
 1338 8614968981792768
 1339 2610492976
 1340 16534344926378496000000
 1341 4702414900950
 1342 7239428006988672
 1343 2597254560
 1344 255001926412723341273846915792054470582200172544
 1345 2930620500
 1346 3663289752
 1347 3265936200
 1348 5795413350272
 1349 2620513440
 1350 136316416822469904814453125000000000000000
 1351 2832711952
 1352 16764959106324324679680
 1353 6755876690736096
 1354 3728964744
 1355 2996392800
 1356 19843625393623283761152
 1357 2651686560
 1358 7999012900123392
 1359 4959584687304
 1360 72472715283316133572116480000000000
 1361 1853682
 1362 9415091029936896
 1363 2675187360
 1364 17310734132674224979968
 1365 32395931753671635745050000000
 1366 3828941712
 1367 1870056
 1368 167532000962537377222621081132562015846400
 1369 71268771
 1370 8750519967240000
 1371 3443502312
 1372 18675949871715357491200
 1373 1886502
 1374 9836849184197760
 1375 6691394531250000
 1376 18814982960187306934272
 1377 10782701351087930946
 1378 8177864690294208
 1379 3012199344
 1380 192339977210421737944866619392000000000000
 1381 1908542
 1382 3965002224
 1383 3534649272
 1384 9576016105512960
 1385 3199599300
 1386 188145832671996148811608607703538351079424
 1387 2847178120
 1388 6513968923392
 1389 3580819776
 1390 9407186233200000
 1391 2925540072
 1392 101609728895690451535582010309345280
 1393 3104718400
 1394 8564344832046528
 1395 18394577905638519000000
 1396 6665340483200
 1397 2997671424
 1398 10725703546566528
 1399 1958600
 1400 210901354036101120000000000000000000000000
 1401 3674363472
 1402 4139562024
 1403 2928992592
 1404 229980683599383011662374689837874382110720
 1405 3340050300
 1406 8909967701642880
 1407 8527766115125376
 1408 47265326790098861993974824960
 1409 1986690
 1410 53991654377868491097600000000
 1411 3010272552
 1412 6975982656384
 1413 5794646201838
 1414 9786086525069568
 1415 3411791400
 1416 58184663579622715860556185600
 1417 3092149060
 1418 4282842120
 1419 8562951726322752
 1420 24792016548934656000000
 1421 4906573898310
 1422 25795988364963300756480
 1423 2026352
 1424 16336316911017000960
 1425 20765427045292968750000
 1426 9527096776495104
 1427 2037756
 1428 289907207539960128265539908216488577728512
 1429 2043470
 1430 52877399264187079982400000000
 1431 9057582244341360
 1432 11353658731315200
 1433 2054922
 1434 12178367996359680
 1435 8548661722860000
 1436 7462148037120
 1437 3964740480
 1438 4466543040
 1439 2072160
 1440 3483052413676741328203925924645022858215424000000000000000000
 1441 3289145904
 1442 10792091592662016
 1443 9226499190946128
 1444 440631342068015616
 1445 5557675262250
 1446 12696083904138624
 1447 2095256
 1448 12001537721671680
 1449 23102282693325335887296
 1450 25930579149843750000000
 1451 2106852
 1452 106833933668446454023115938725888
 1453 2112662
 1454 4617229344
 1455 10541181488670000
 1456 148659773330228090447433715859587072
 1457 3260696064
 1458 45924462766365315308327808
 1459 2130140
 1460 30102193619597568000000
 1461 4166584992
 1462 10855152443051136
 1463 8795864555829120
 1464 78500342873806404428570296320
 1465 3785940900
 1466 4732441512
 1467 6730968248316
 1468 8149369797632
 1469 3444105756
 1470 417845153347834821309638275464000000000000
 1471 2165312
 1472 45642521906838032219111424
 1473 4270026672
 1474 11555835410389248
 1475 5968827187500
 1476 127077276961640581320724352335872
 1477 3699873184
 1478 4849554480
 1479 10335379957518960
 1480 78726297894320996352000000000
 1481 2194842
 1482 78185263927266997171697295360
 1483 2200772
 1484 32298711144596849885184
 1485 68108939326592817481125000000
 1486 4928693472
 1487 2212656
 1488 211154808394574715430173426510200832
 1489 2218610
 1490 13307878827000000
 1491 11386573361420544
 1492 8695130643584
 1493 2230542
 1494 36429019143983125261056
 1495 10070598889260000
 1496 81282632083466578798722416640
 1497 4482018000
 1498 13052155843625472
 1499 2248500
 1500 566732003906250000000000000000000000000000
 1501 3604801600
 1502 5089545024
 1503 7415314510968
 1504 35000061249835241570304
 1505 10835274385320000
 1506 15555417587023104
 1507 3760857144
 1508 34574457913693411983360
 1509 4590595296
 1510 14224070043360000
 1511 2284632
 1512 3581540743292654055876838270479066431982346789768396800
 1513 3708453780
 1514 5212453704
 1515 12896205495930000
 1516 9267855215360
 1517 3672857244
 1518 97442385240321146093222854656
 1519 6392903598816
 1520 244894380321838918847692800000000000
 1521 496564771196687661
 1522 5295482424
 1523 2321052
 1524 44903252851232272809984
 1525 6816523156250
 1526 14316012250256640
 1527 4756727160
 1528 15699503020769280
 1529 3927572880
 1530 693083456039015302508067304692000000000000
 1531 2345492
 1532 9665082384384
 1533 13078270553156928
 1534 13954104764046720
 1535 4354303800
 1536 299121604685987822036505236751777792
 1537 3827037780
 1538 5464175640
 1539 20893368551846711580
 1540 717412886612202165323437965312000000000000
 1541 3875479392
 1542 17504046036498816
 1543 2382392
 1544 16537968979599360
 1545 14221929323160000
 1546 5549849352
 1547 11546537824444896
 1548 204377308696247859809776542154752
 1549 2400950
 1550 41268921166500000000000
 1551 13333054858447104
 1552 27355606890070409216
 1553 2413362
 1554 124068903886212228567128752128
 1555 4526542800
 1556 10284695191680
 1557 8538044977566
 1558 14848081891009920
 1559 2432040
 1560 6200462854922126515907059098753328742400000000000000000
 1561 4366604032
 1562 15429758025318912
 1563 5100919272
 1564 44259069506710139633664
 1565 4614339900
 1566 130207668515811662496990105600
 1567 2457056
 1568 205745303406731075244098938994688
 1569 5159851056
 1570 17279381836440000
 1571 2469612
 1572 55775980393842351734784
 1573 7247126540654
 1574 5856753264
 1575 192273776404177571685791015625000
 1576 18322355357982720
 1577 4178040720
 1578 19643242060113408
 1579 2494820
 1580 52273526435235840000000
 1581 14394943164029184
 1582 17137284621601536
 1583 2507472
 1584 4795279778759251128017531706561357896286081399128064
 1585 4793325300
 1586 16476073163868864
 1587 8841295434636
 1588 11156619108992
 1589 4605455904
 1590 158819290233139685764800000000
 1591 4232301832
 1592 19270523301888000
 1593 15455189873282400
 1594 6082761384
 1595 13979656513350000
 1596 1223693514121669296946419924674079809863680
 1597 2552006
 1598 16902155663811072
 1599 15375568143669552
 1600 17315109114216448000000000000000000000
 1601 2564802
 1602 59331070861831222496640
 1603 4728080560
 1604 11612806375296
 1605 17200265243220000
 1606 17722149027606144
 1607 2584056
 1608 182367950909764962209790689280
 1609 2590490
 1610 156020168307073794393600000000
 1611 9783685386540
 1612 55025789041170847105024
 1613 2603382
 1614 21986653478451840
 1615 14694129325350000
 1616 34847260969965453312
 1617 48907584335030706807984
 1618 6361555320
 1619 2622780
 1620 7059271396709130117436024734596530176000000000000000
 1621 2629262
 1622 6408833424
 1623 5710791672
 1624 174176957470078486271596953600
 1625 15228814453125000
 1626 22815622110219264
 1627 2648756
 1628 59427749766723179347968
 1629 10227700293174
 1630 20838515184720000
 1631 4979821392
 1632 1619253703011045594790433824501340345204736
 1633 4608038592
 1634 18819675710711040
 1635 18865788217650000
 1636 12567005198720
 1637 2681406
 1638 1629481367320759034598843793907707881259008
 1639 4835377800
 1640 197807422610324717568000000000
 1641 5902795152
 1642 6648740424
 1643 4664647872
 1644 76286553909925745885184
 1645 16871204276640000
 1646 6697429152
 1647 18248454015464880
 1648 39190523968678264832
 1649 4796670564
 1650 1817738963562042203589843750000000000000000
 1651 4884635392
 1652 68296671001922888663040
 1653 17918541463874400
 1654 6795518544
 1655 5456137800
 1656 1990535110830720631037983373381861879316480
 1657 2747306
 1658 6844920360
 1659 19392129799580160
 1660 73820520783733248000000
 1661 5032271904
 1662 25453653030228096
 1663 2767232
 1664 209843147502960795988179025920
 1665 63148585407331151812500
 1666 65814047137803107058048
 1667 2780556
 1668 84423304015879890862080
 1669 2787230
 1670 23520560747040000
 1671 6232281912
 1672 219883522455172448171694489600
 1673 5373943680
 1674 236796268091730342430429347840
 1675 9906381312500
 1676 13841060701440
 1677 19488255012049824
 1678 7095523680
 1679 5006616816
 1680 190918738923020768403179582697456124665848345395200000000000000000000
 1681 118750883
 1682 12434186702184
 1683 63811918127777824842552
 1684 14107067762816
 1685 5757948300
 1686 27343911233026944
 1687 5509795984
 1688 25817660712468480
 1689 6435738576
 1690 76743892393452414000000
 1691 5147065800
 1692 496461823404984153696082115690496
 1693 2867942
 1694 75429862951447922007552
 1695 22583689972110000
 1696 80963522861013235924992
 1697 2881506
 1698 28330244961539328
 1699 2888300
 1700 463204245597282000000000000000000
 1701 70537043449027384905312
 1702 22959071261842176
 1703 5359586232
 1704 307072178634838642890658283520
 1705 19470630183840000
 1706 7456537032
 1707 6643575720
 1708 86199930292391884423168
 1709 2922390
 1710 2925493771254621281217918983880000000000000
 1711 5269537800
 1712 49238436157939777536
 1713 6713836272
 1714 7561886904
 1715 20761930801500000
 1716 3066724164189763482623689670707643022311424
 1717 5412691404
 1718 7614931920
 1719 12678626585664
 1720 303335165783572217856000000000
 1721 2963562
 1722 311735096914675137463187914752
 1723 2970452
 1724 15495071026176
 1725 78409290363539062500000
 1726 7721764992
 1727 5654874984
 1728 10751672974007461203302973436046039720404734443520
 1729 20018336783157440
 1730 28054734684120000
 1731 6927586632
 1732 15784521920384
 1733 3005022
 1734 100141520301106330431744
 1735 6285349800
 1736 316759020314369060731134935040
 1737 13217354478666
 1738 26277955703239680
 1739 5515996704
 1740 3881695962298565713900045271040000000000000
 1741 3032822
 1742 26299700681794176
 1743 24809545760565888
 1744 55015717587742883840
 1745 6394552500
 1746 108281962655204391510912
 1747 3053756
 1748 95849057596268471255040
 1749 24254606609858592
 1750 329336775878906250000000000000
 1751 5739553872
 1752 394144785056271778634677616640
 1753 3074762
 1754 8103543144
 1755 302382214870761286801312500000
 1756 16677242785280
 1757 6223490784
 1758 33697994836802688
 1759 3095840
 1760 4007052750058066049870264795136000000000000
 1761 7293836592
 1762 8214888024
 1763 5743896312
 1764 348856716433602440293914585903281368941226622976
 1765 6616737900
 1766 8270940912
 1767 24956642814773760
 1768 360869256854324494195784417280
 1769 5820611460
 1770 416169144484682434992000000000
 1771 22665051985492224
 1772 17293072521984
 1773 14346129584358
 1774 8383810464
 1775 12482146125000
 1776 1471075275125417753114365381639667712
 1777 3159506
 1778 30700697176031232
 1779 7519662216
 1780 120229713909285120000000
 1781 6128228652
 1782 1406581393172336947609808591149830144
 1783 3180872
 1784 34034445360168960
 1785 356188175046979544521350000000
 1786 29303419742254080
 1787 3195156
 1788 137231679090093841612800
 1789 3202310
 1790 33262672064400000
 1791 14936887344600
 1792 779027762500828643507774513217536
 1793 6326822832
 1794 432613465465521881362434342912
 1795 6959574000
 1796 18248599958400
 1797 7750101600
 1798 30098942502958080
 1799 6679931664
 1800 237849036815167569643438080000000000000000000000000000000000000
 1801 3245402
 1802 30747277412168256
 1803 7827948072
 1804 121603976197143876108288
 1805 13443360495750
 1806 478041804778236306673097539584
 1807 6399888040
 1808 68274523195532378112
 1809 29128838755381920
 1810 35160755043960000
 1811 3281532
 1812 150643632488657159061504
 1813 12907789210302
 1814 8963583504
 1815 114109725045651748875000
 1816 37195421352837120
 1817 6338858880
 1818 143624342025879177670272
 1819 6432231384
 1820 6213323541682572892812752584704000000000000
 1821 8064611712
 1822 9082655424
 1823 3325152
 1824 6834843020655121244429075287825408107479040
 1825 13943828093750
 1826 33619006847188224
 1827 116034164140465634197680
 1828 19583580259712
 1829 6422862720
 1830 561478206208751710142400000000
 1831 3354392
 1832 38861626406707200
 1833 30344439800158848
 1834 35841196401550848
 1835 7434832800
 1836 7394395212218457104687035274349386756259840
 1837 6803131104
 1838 9323953440
 1839 8305997976
 1840 1985648701085996917865840640000000000
 1841 7158161472
 1842 42549108590774016
 1843 6657432040
 1844 20277890134656
 1845 129217732572744321187500
 1846 35116285690047744
 1847 3413256
 1848 106574659449325555142692910056344546513881915245052559360
 1849 150506751
 1850 141676205146968750000000
 1851 8469568872
 1852 20631887811584
 1853 6798545820
 1854 164723789662961573131776
 1855 30690972707220000
 1856 289048539190715111083868160
 1857 8552153520
 1858 9631537560
 1859 14108164182684
 1860 9217530655740300250838593437696000000000000
 1861 3465182
 1862 142529304503304720449280
 1863 65171975639955616872
 1864 42373149813596160
 1865 7805136900
 1866 45392321841744384
 1867 3487556
 1868 21353767448832
 1869 35142260463132480
 1870 581378689409255352964800000000
 1871 3502512
 1872 68552097553805653658320074699588254835897113254035456
 1873 3510002
 1874 9882419064
 1875 72396469116210937500
 1876 165994593812778980343808
 1877 3525006
 1878 46869815703950208
 1879 3532520
 1880 674134480511352963072000000000
 1881 138193420786454801916720
 1882 10009477224
 1883 7658688240
 1884 197833807295769985449984
 1885 31816027909575000
 1886 38260314925104384
 1887 34689951584043696
 1888 171199991827547050475520
 1889 3570210
 1890 152690265478525506177199344100432644153600000000000000000
 1891 7094547904
 1892 169534759663555835265024
 1893 9058959072
 1894 10202099184
 1895 8187537000
 1896 801581898670282383737801932800
 1897 7830573184
 1898 40333493712203328
 1899 18873572226444
 1900 1400464608360860000000000000000000
 1901 3615702
 1902 49940216002313856
 1903 7561501992
 1904 2795076033926598707404917711531147264
 1905 40457694568320000
 1906 10397176632
 1907 3638556
 1908 1646798586120854888072694678945792
 1909 7346870496
 1910 45994637756160000
 1911 155462986000867466251512
 1912 48112071096729600
 1913 3661482
 1914 778070974205026732129616977920
 1915 8449286400
 1916 23633377474560
 1917 38893850387484480
 1918 44821330008198912
 1919 7512424440
 1920 208723371554164762191112787278720873267200000000000000000
 1921 7572374532
 1922 21150987725592
 1923 9496281672
 1924 188903532154821971329024
 1925 151431885533414062500000
 1926 214993861063573653165312
 1927 7486071264
 1928 50157368510177280
 1929 9585401616
 1930 48451080994920000
 1931 3730692
 1932 14539341085645439441461020713738939060453376
 1933 3738422
 1934 10861993824
 1935 180149514194128532625000
 1936 18492834461369758196172849152
 1937 7879134900
 1938 859634681464699873117589790720
 1939 8361619504
 1940 219424817426416896000000
 1941 9765310752
 1942 10997297424
 1943 7701507960
 1944 15905516253385743253928555692124923295170560
 1945 8852278500
 1946 48184862177948160
 1947 41386270678505280
 1948 25251356867072
 1949 3800550
 1950 15742957097227056159708984375000000000000000
 1951 3808352
 1952 216078282368654858256384
 1953 184670182060413109062912
 1954 11202352344
 1955 37863612260820000
 1956 257166848112707305930752
 1957 7966085920
 1958 47620698360935040
 1959 10039373496
 1960 16488844463143011005533079470080000000000000
 1961 7891009092
 1962 244709770907096868447360
 1963 8199969232
 1964 26090811860736
 1965 47231897329980000
 1966 11409940512
 1967 8728664784
 1968 4538600080657108532889230035535265792
 1969 8374235760
 1970 53678775462840000
 1971 44672289202031760
 1972 222296826855540052869120
 1973 3894702
 1974 1062403901949237436920953438208
 1975 19105261250000
 1976 976213507227817772947026739200
 1977 10318516560
 1978 48494258367211008
 1979 3918420
 1980 1433333704955258221272536751070401206144729088000000000000000000
 1981 8916148192
 1982 11690692224
 1983 10412701272
 1984 491751138425079904983842816
 1985 9409257300
 1986 61977821432281344
 1987 3950156
 1988 248896508157065671999488
 1989 202839528254549526721836
 1990 56456611236000000
 1991 8657552904
 1992 1249525746347101083455339888640
 1993 3974042
 1994 11904251784
 1995 963550374522630715201500000000
 1996 27832335776000
 1997 3990006
 1998 1158053740789489860516742287360
 1999 3998000
 2000 4952064000000000000000000000000000000
 2001 46172229143042880
 2002 1040478495251063271661634568192
 2003 4014012
 2004 304686783601271262019584
 2005 9696300300
 2006 52464884962919040
 2007 23541465126816
 2008 61453501578362880
 2009 19411717229226
 2010 1304397231887089935849600000000
 2011 4046132
 2012 28735086288384
 2013 48866139047173536
 2014 53306832208947840
 2015 44312827912080000
 2016 1982455231341226772740156259913236925596193613575007787330568192
 2017 4070306
 2018 12339141720
 2019 10989869256
 2020 291043348811179776000000
 2021 8626339392
 2022 67798884952446336
 2023 20333681226152
 2024 1216656027874883140978024120320
 2025 23568653457245739715576171875
 2026 12486424392
 2027 4110756
 2028 2973176401043462196701781103214592
 2029 4118870
 2030 1245810681367481848752000000000
 2031 11186894232
 2032 137464381237599666176
 2033 8927472240
 2034 314829304445370301681536
 2035 46921700953710000
 2036 30130166881920
 2037 53993337075832896
 2038 12709538640
 2039 4159560
 2040 582985408117942973381804446021908745420800000000000000000
 2041 9214486372
 2042 12784496424
 2043 25274542274748
 2044 302207400716973591691264
 2045 10287781500
 2046 1415003471779957081250402009088
 2047 9050851440
 2048 302157667927362455470080
 2049 11486825136
 2050 289904799458531250000000
 2051 9893925552
 2052 31211619534491325321512860068469012011417600
 2053 4216862
 2054 59805487442588160
 2055 59066009778870000
 2056 69151786810859520
 2057 20836607988042
 2058 1544557927327206905714640076800
 2059 9157278960
 2060 333799707599275008000000
 2061 26176113413190
 2062 13163709024
 2063 4258032
 2064 7655459992378662964878931893531181056
 2065 52368810769800000
 2066 13240440312
 2067 55200586659485904
 2068 315372434020077364051968
 2069 4282830
 2070 34759317830275755219126295532016000000000000
 2071 9435890200
 2072 1549112118024463612897300316160
 2073 11895006672
 2074 61947025466672448
 2075 23264583562500
 2076 390006077458597954486272
 2077 9387109504
 2078 13472422080
 2079 1340192363652715864091330154240
 2080 34704025602704042972036582080512000000000000
 2081 4332642
 2082 78466339084190976
 2083 4340972
 2084 33072093484416
 2085 63498507074100000
 2086 68164729735737600
 2087 4357656
 2088 40171846823461492097458112659310685821337600
 2089 4366010
 2090 1572729509748261796272000000000
 2091 57809327616314064
 2092 33582603939584
 2093 51582950257308288
 2094 80752504336963200
 2095 11060343000
 2096 165535832239654305792
 2097 28051397419266
 2098 13865052600
 2099 4407900
 2100 4380836222402792638858711584000000000000000000000000000000000000
 2101 10170319104
 2102 13944483024
 2103 12418686072
 2104 77602931595509760
 2105 11219355300
 2106 8722045124370170189424649243008018432
 2107 23459628959844
 2108 353788867192334269022208
 2109 60142281986089440
 2110 75637677868560000
 2111 4458432
 2112 214170550211133981595055603426956312843431910047744
 2113 4466882
 2114 72857583304762368
 2115 335118242959056706500000
 2116 3569798119691915776
 2117 9949349580
 2118 85484688040280448
 2119 10309409656
 2120 1983002020408291885056000000000
 2121 66056084044219584
 2122 14346188424
 2123 10492596312
 2124 4803781600588504700410300638167040
 2125 57257560546875000
 2126 14427444192
 2127 12848526360
 2128 9444911931407312041218432581018583040
 2129 4534770
 2130 2196351375352182218246400000000
 2131 4543292
 2132 386543672238694090358784
 2133 66238943989507200
 2134 73165481801774208
 2135 61833587488260000
 2136 2339934747674658406192801382400
 2137 4568906
 2138 14673051240
 2139 64307903241341952
 2140 435668024063172096000000
 2141 4586022
 2142 52391483633924334459552045376470749714251776
 2143 4594592
 2144 416100414372534187720704
 2145 1806919877980892873773575000000
 2146 72534559272707520
 2147 10509908520
 2148 495035334061223695810560
 2149 11379247264
 2150 404172149945437500000000
 2151 31051016727120
 2152 86860853248204800
 2153 4637562
 2154 92996486902033920
 2155 12037312800
 2156 4819399745285471009510461038133248
 2157 13399629120
 2158 76512842724060288
 2159 10739591424
 2160 36362016417632807572056127691688305276051672530944000000000000000000000
 2161 4672082
 2162 75508612893628416
 2163 72846618250468608
 2164 38447587665536
 2165 12205533900
 2166 472124932189983092420352
 2167 11157432264
 2168 90135791052718080
 2169 32102390577114
 2170 2265637066228645282252800000000
 2171 11085542832
 2172 535042579029412584259584
 2173 10709334972
 2174 15426564864
 2175 393820670838251953125000
 2176 2307192406859005634201612451840
 2177 11829365184
 2178 5720541318320677359580262964266496
 2179 4750220
 2180 495884960773466880000000
 2181 13851688032
 2182 15597442224
 2183 10865314920
 2184 1800575836112089064676011690093525782339361500909031915520
 2185 65644486129800000
 2186 15683352072
 2187 75035879252272080
 2188 40180982465792
 2189 11500130400
 2190 2819143188402212466964800000000
 2191 12058808272
 2192 216492835840506986496
 2193 73272278990595168
 2194 15856116984
 2195 12719586000
 2196 6700760627348644316717394757681152
 2197 11487805420
 2198 88507297683823872
 2199 14197324536
 2200 71730914681254625280000000000000000000000000
 2201 11161499904
 2202 103824135417517056
 2203 4855412
 2204 481414128182564307763200
 2205 5478312505851166495008570714843750
 2206 16117636032
 2207 4873056
 2208 81208335908747346723538637426267200293961728
 2209 234328511
 2210 2581138063819345194309600000000
 2211 78001889020127424
 2212 524793865521413234360320
 2213 4899582
 2214 2909721806267462972272264458240
 2215 13070183400
 2216 100557641600901120
 2217 14548663440
 2218 16382014920
 2219 12526556784
 2220 91480508869988715182043855519744000000000000
 2221 4935062
 2222 89511511545320832
 2223 439276691606059083099960
 2224 236136783930888028160
 2225 30732242343750
 2226 3125116938770069823612944400384
 2227 11783840904
 2228 43199408310912
 2229 14786080416
 2230 99710289141120000
 2231 11706753072
 2232 95392641049015505796280192720240713651978240
 2233 71605664615580480
 2234 16738995624
 2235 89828182082250000
 2236 538901692377345736671232
 2237 5006406
 2238 112588278057687168
 2239 5015360
 2240 488109449046760635162113340394281369600000000000000
 2241 84743559837084960
 2242 90958844325945600
 2243 5033292
 2244 98602065712532184862668687361469363810992128
 2245 13608067500
 2246 17010107952
 2247 88102051944471936
 2248 108025328328007680
 2249 12321290436
 2250 102418738600635766983032226562500000000000000
 2251 5069252
 2252 45090214627584
 2253 15268635072
 2254 538184049754283510505984
 2255 78193017253890000
 2256 20326091471092223488294447523982999552
 2257 12001579444
 2258 17284131960
 2259 37765269291204
 2260 637976639455481088000000
 2261 75265289621686080
 2262 3454389788374005682998009507840
 2263 12126928192
 2264 111921955403612160
 2265 96012472792680000
 2266 98713252608182784
 2267 5141556
 2268 1464263209615702025459406405661910570686179946876895232
 2269 5150630
 2270 108970960994640000
 2271 15637361112
 2272 623911525075576940396544
 2273 5168802
 2274 121934523109858560
 2275 481357920675378906250000
 2276 47042421498240
 2277 521811953741257367718816
 2278 98882070484712832
 2279 12340566216
 2280 3839635942710216583487953627075483533312000000000000000000
 2281 5205242
 2282 106737653244827136
 2283 15886447272
 2284 47707028585216
 2285 14347926300
 2286 712413159494076310413312
 2287 5232656
 2288 20475342577472381147166563037811310592
 2289 96633082689232320
 2290 113852421113400000
 2291 12596834400
 2292 779375841648690928287744
 2293 5260142
 2294 101024912722142208
 2295 3324644899873059439891687500000
 2296 3892293726451788943908604477440
 2297 5278506
 2298 128502793204604928
 2299 32322024151340
 2300 9380403060899304000000000000000000
 2301 94190207157315360
 2302 18314049024
 2303 33419342939472
 2304 16439085777885697186262782003743876015891305988096
 2305 14727705300
 2306 18409655832
 2307 16392526920
 2308 49743150945152
 2309 5333790
 2310 4543551005269487538783987619254867802590720000000000000000
 2311 5343032
 2312 703325903898030743224320
 2313 41504000208138
 2314 108379019661756480
 2315 14920082400
 2316 838283835113908199718912
 2317 14258706784
 2318 107398116852078720
 2319 16649548056
 2320 25206587124599325960909619200000000000
 2321 13704632304
 2322 4462021368262582950701001646080
 2323 13210213392
 2324 741112358373156940283904
 2325 626771740216218750000000
 2326 18892683792
 2327 13645621080
 2328 5072722835579335862820462919680
 2329 13473814644
 2330 124140087344520000
 2331 633972729564766095324912
 2332 729531959651588283531264
 2333 5445222
 2334 138883054626276480
 2335 15309847800
 2336 757546506644715347116032
 2337 100224552764316960
 2338 120475448221105152
 2339 5473260
 2340 33822531643376967414393085513269346663450804224000000000000000000
 2341 5482622
 2342 19285133424
 2343 104150866670902656
 2344 133127880836751360
 2345 98700996702840000
 2346 4756517019994325367532456525824
 2347 5510756
 2348 53280665878272
 2349 259610174398625898870
 2350 751850269197750000000000
 2351 5529552
 2352 2635459228407611585263194998120936726207948842780852224
 2353 14107279732
 2354 119385639550096128
 2355 116635827395970000
 2356 766178093809574155386880
 2357 5557806
 2358 884914563938243248979712
 2359 15047438224
 2360 5196246961771861770240000000000
 2361 17570259792
 2362 19783290024
 2363 14071097880
 2364 967627170990884238557184
 2365 99108237573180000
 2366 770461200742168153999872
 2367 45513690609816
 2368 2014926477969703341739999232
 2369 14007953856
 2370 5733360519435041311296000000000
 2371 5624012
 2372 55491765081984
 2373 115676671195810368
 2374 20086262064
 2375 99267949218750000
 2376 7428061270657785022315746310975446710043865709928461107200
 2377 5652506
 2378 120875755342063680
 2379 111213493856114832
 2380 199772298827557277825278099980288000000000000
 2381 5671542
 2382 153755743151938176
 2383 5681072
 2384 358083416275392921600
 2385 775208744101437757312500
 2386 20392311672
 2387 99731163885652992
 2388 1038470016452793149030400
 2389 5709710
 2390 140953333291200000
 2391 18248284152
 2392 5401569134420904209908645232640
 2393 5728842
 2394 221143583362644985183293733401576348712304640
 2395 16519752000
 2396 57770979571200
 2397 114089550730724736
 2398 130945898806335360
 2399 5757600
 2400 54521096985713187324703014912000000000000000000000000000000000000
 2401 791213172449
 2402 20805192024
 2403 120037677477411600
 2404 58546093402496
 2405 106788185080395000
 2406 161655241661138304
 2407 14599995480
 2408 5968782906177887249300434452480
 2409 119624505936341472
 2410 146945415557160000
 2411 5815332
 2412 17098028483737376696028020238974976
 2413 14905776640
 2414 132030819619492608
 2415 5331501688868287317793800000000
 2416 387873341428163674112
 2417 5844306
 2418 6282169243525124269411633790976
 2419 14745933720
 2420 15901541433941813787067392000000000
 2421 49807126258110
 2422 143700091683353856
 2423 5873352
 2424 7294782475271474982209842053120
 2425 43323446468750
 2426 21434903592
 2427 19084665960
 2428 60918284736512
 2429 16425714144
 2430 277746869019216565425657126332952000000000000
 2431 105614031833213904
 2432 6241352923722267714962168217600
 2433 19226500272
 2434 21647596824
 2435 17360770800
 2436 293424707672126893569158482074919064693637120
 2437 5941406
 2438 137360246457754368
 2439 51303578315184
 2440 7010561599241112649728000000000
 2441 5960922
 2442 6920083990048833770020670103552
 2443 16711097200
 2444 1002477242778177852801024
 2445 140659977496860000
 2446 21969267552
 2447 5990256
 2448 4928885771375954526713692459426494003247948120801148928
 2449 15353858560
 2450 16859805629928301072265625000000000
 2451 127032811047299520
 2452 63361844115584
 2453 16174257792
 2454 178428135097883520
 2455 17791777800
 2456 168095243815403520
 2457 5950031512470799485998056452480
 2458 22294109160
 2459 6049140
 2460 346561135069374426448466408964096000000000000
 2461 15698502432
 2462 22403097024
 2463 19946221272
 2464 302900663326641147209765813285665744783147008
 2465 119622453212025000
 2466 1210325342752845357846912
 2467 6088556
 2468 65031231925632
 2469 20092287456
 2470 6982423118790276810744000000000
 2471 17291741712
 2472 8701063157123933371974172016640
 2473 6118202
 2474 22732190664
 2475 16852452884028958845382690429687500
 2476 65878188803840
 2477 6138006
 2478 8189038251671694629288333967360
 2479 15879819544
 2480 52381717109390557978275348480000000000
 2481 20386555632
 2482 151646568772764096
 2483 16572296832
 2484 370841535899685648044681412937400361230008320
 2485 131789043534960000
 2486 156751551943899264
 2487 20534761080
 2488 179327691226644480
 2489 16355119440
 2490 8937304589846857191004800000000
 2491 16083569952
 2492 1207031945532884060405760
 2493 55995739405398
 2494 153207837451532160
 2495 18675075000
 2496 2590692585123011270857513168894837866649029886083072
 2497 17058984624
 2498 23400015000
 2499 999550840905384688444104
 2500 166839599609375000000000000000
 2501 16288022604
 2502 1339419060533192621149440
 2503 6267512
 2504 185164704015605760
 2505 158763785042520000
 2506 170375841336798720
 2507 16592529360
 2508 416197683787468286097844911661328736630865920
 2509 17097439996
 2510 180039555405360000
 2511 386517277811247989472
 2512 489910735254780379136
 2513 18187686720
 2514 201322182491216640
 2515 19127480400
 2516 1214557170632861057630208
 2517 21286571040
 2518 23966424720
 2519 17513196360
 2520 40261395834024759018247063620067185660008616274207105100021760000000000000000000000000
 2521 6357962
 2522 166515894635877696
 2523 55953840159828
 2524 71134972837376
 2525 50903308781250
 2526 206170764762766464
 2527 49184774933784
 2528 1315506366128492547932160
 2529 59297850205074
 2530 8702202042638419682822400000000
 2531 6408492
 2532 1564141721166604356747264
 2533 17323440300
 2534 180098075435835648
 2535 1165547865725558537625000
 2536 197294680502968320
 2537 16992014160
 2538 9916431711285476313469316136960
 2539 6449060
 2540 1443648818519556096000000
 2541 1145591043575115315489696
 2542 168353716574518272
 2543 6469392
 2544 76030266846262706594783170766617706496
 2545 19819696500
 2546 171432737576820480
 2547 61002625524516
 2548 25286908922626941005123391985287168
 2549 6499950
 2550 506171408676552978238353515625000000000000000
 2551 6510152
 2552 9714917574588597758887093862400
 2553 154973731017434688
 2554 25008859944
 2555 151368872143020000
 2556 30508547681610333531872436884078592
 2557 6540806
 2558 25126517760
 2559 22369611096
 2560 74203866807945938743465082880000000000
 2561 18180774612
 2562 11048311892071827003325841620992
 2563 18445664952
 2564 75750783755136
 2565 8993737195247761497601875000000
 2566 25362939312
 2567 18028841904
 2568 12255616454549317624277741076480
 2569 19429696384
 2570 202593125422440000
 2571 22685660712
 2572 76700253641984
 2573 17795444352
 2574 554212605548145505229768016090010115281354752
 2575 55046122625000
 2576 76581083991489679330971085943919869952
 2577 22844795760
 2578 25720345080
 2579 6653820
 2580 642981429349184021442541292224512000000000000
 2581 17986214700
 2582 25840222224
 2583 1297266092326467980235792
 2584 10733313992621279318060197478400
 2585 154317764565360000
 2586 231835039112070144
 2587 18739193200
 2588 78625942036992
 2589 23165294976
 2590 11080113301452138039331200000000
 2591 6715872
 2592 12208178700182952668073405336223213331019617432097521664
 2593 6726242
 2594 26202087384
 2595 189369459117810000
 2596 1542618961191818645667840
 2597 53911878472494
 2598 237261658848697728
 2599 18481135536
 2600 621242507867550965760000000000000000000000000
 2601 9315653205803989941
 2602 26445198024
 2603 18700680840
 2604 696770500417527016335110487332313692727410688
 2605 21253830300
 2606 26567315232
 2607 177376200996867840
 2608 613399584095980224512
 2609 6809490
 2610 701492771450339794929455604741420000000000000
 2611 20397424432
 2612 81582180000384
 2613 177522979602110688
 2614 26812676304
 2615 21499379400
 2616 14475909280760955130309351833600
 2617 6851306
 2618 11439897429624028733531586576384
 2619 184428511325770320
 2620 1793209246201207296000000
 2621 6872262
 2622 12867197950730128755116528271360
 2623 18768991912
 2624 4568775584316109542880444416
 2625 11254055138236999511718750000000
 2626 203717505278798784
 2627 18881488944
 2628 40262557684153464573069708083331072
 2629 19905526080
 2630 227352338658720000
 2631 24310629432
 2632 13265070514811999822064396533760
 2633 6935322
 2634 254154032657902080
 2635 166608138472560000
 2636 84621007806720
 2637 70084353596166
 2638 27557814240
 2639 162965937089897760
 2640 2414530629395788332511387019250233901351090774658252800000000000000000000
 2641 19529666800
 2642 27683330424
 2643 24644664072
 2644 85652566729856
 2645 61397884962750
 2646 805627309949346842947806546036556562446909440
 2647 7009256
 2648 244850652571975680
 2649 24812822736
 2650 1739209712341218750000000
 2651 20408734104
 2652 853966450258893384577475952163807707084619776
 2653 21396763360
 2654 28062164544
 2655 1639204001567926048125000
 2656 1857754233631772982116352
 2657 7062306
 2658 265940280559865088
 2659 7072940
 2660 843235559580773787306049642168320000000000000
 2661 25151431392
 2662 220543638888938112
 2663 7094232
 2664 946735917843849444373542457762849974764175360
 2665 177957964625805000
 2666 213385296086206464
 2667 207229705938210816
 2668 1817797441846163618856960
 2669 20259407484
 2670 16736517531928957029768000000000
 2671 7136912
 2672 709338030188796051456
 2673 1593222321009133987924752
 2674 235590667205419008
 2675 64085061937500
 2676 2303152548456198081871872
 2677 7169006
 2678 224659568497099008
 2679 197798083260215040
 2680 16286575405607439040512000000000
 2681 22080801792
 2682 2177251042528157372150400
 2683 7201172
 2684 1947000417029299770851328
 2685 224523036434700000
 2686 224857708314693120
 2687 7222656
 2688 60611968500695825654198659453713610769034265929278092738560
 2689 7233410
 2690 254475156000600000
 2691 1658688433758061688415888
 2692 92041376115584
 2693 7254942
 2694 284435713665878400
 2695 1572388899660195049125000
 2696 267847446725713920
 2697 203167861894967040
 2698 228903022974021120
 2699 7287300
 2700 504739717186387718112586666920000000000000000000000000000000000000
 2701 20514667612
 2702 248172897000112896
 2703 207544122532135728
 2704 311790542808249898587194916864
 2705 23794965300
 2706 17387378994450020463446216122368
 2707 7330556
 2708 94248340916352
 2709 1808589670009602366702816
 2710 264069700349760000
 2711 7352232
 2712 20015829055142017256143863152640
 2713 7363082
 2714 234381387082821120
 2715 237335096546730000
 2716 2202889416140844492587008
 2717 183103999693174560
 2718 2390038568797439558748672
 2719 7395680
 2720 1115812322779050882644451382001664000000000000
 2721 26890750512
 2722 30274334424
 2723 23133954480
 2724 2608167613264380055977984
 2725 69000763906250
 2726 238554247036792320
 2727 225632011356791280
 2728 17667594026552977304684184207360
 2729 7450170
 2730 76763164832076813496940347225185197246135040000000000000000
 2731 7461092
 2732 97632908400384
 2733 27247966272
 2734 30676398624
 2735 24594979800
 2736 29045338187842483620770018184178053674218023522203074560
 2737 193942470481554816
 2738 86639449379112
 2739 226928296218520512
 2740 2452628405025904896000000
 2741 7515822
 2742 310682310203039616
 2743 22331377432
 2744 19285198202506445620506525696000
 2745 2068904217398631188062500
 2746 31082006952
 2747 21551401704
 2748 2773232222576335200092160
 2749 7559750
 2750 18369132624755859375000000000000
 2751 241928075710468224
 2752 6680291356969960150101131264
 2753 7581762
 2754 163990424227266632584766833462676035584
 2755 207390526202250000
 2756 2318969917908317611671552
 2757 27971860320
 2758 274949845090728192
 2759 21922793280
 2760 97962318587102052708364163270822976710246400000000000000000
 2761 23052317904
 2762 31628358024
 2763 84457208623788
 2764 102286484039936
 2765 224445946754400000
 2766 324512869507795584
 2767 7659056
 2768 876478709313979809792
 2769 237034928407822272
 2770 294602465627640000
 2771 22666757832
 2772 815813132897049991362307557224037024899730856831045945066524770304
 2773 22145843520
 2774 262911024227245440
 2775 2151707365669587890625000
 2776 309990475394334720
 2777 7714506
 2778 331610437970500608
 2779 24589525744
 2780 2714226595160747520000000
 2781 248826875438007360
 2782 271707451202468736
 2783 68802227936904
 2784 1638900420878754322406531437563372100764303360
 2785 25967841300
 2786 289178290298956800
 2787 28894612680
 2788 2485286450310983854768128
 2789 7781310
 2790 1665774751146361915096876782835008000000000000
 2791 7792472
 2792 319022239355904000
 2793 2164663812143940441823440
 2794 280813561445818368
 2795 225558507083910000
 2796 3130378781857422082670592
 2797 7826006
 2798 32880976800
 2799 88941948946344
 2800 39190774371072749669974016000000000000000000000000000000
 2801 7848402
 2802 346178126265843456
 2803 7859612
 2804 108335097876096
 2805 19866799902156897764594025000000
 2806 276741858193254144
 2807 25339664784
 2808 125496883613932192625083491015456510461094416443580507750400
 2809 426234851
 2810 316480454085960000
 2811 29647257192
 2812 2630289373442439046266880
 2813 23264128860
 2814 25666868793275487400194423226368
 2815 26815577400
 2816 68280391161082277683844435046039552
 2817 91250140398066
 2818 33590954520
 2819 7949580
 2820 2039575652555225933412010663870464000000000000
 2821 226976212942728704
 2822 287674312296018816
 2823 30028431672
 2824 337717286085058560
 2825 79674968718750
 2826 3138734919210957843933312
 2827 24743012184
 2828 2921895163245780434485248
 2829 258257125744454592
 2830 327896353721520000
 2831 24043683000
 2832 246891094928549487230129741926823362560
 2833 8028722
 2834 298017220028848320
 2835 194785776053673017557859681404218750000
 2836 113363975688320
 2837 8051406
 2838 26663324460848654060743299219456
 2839 24373201104
 2840 27423427018571980996608000000000
 2841 30606297552
 2842 2703098096233205919534720
 2843 8085492
 2844 88613054672944384293632887876485120
 2845 27681565500
 2846 34601986752
 2847 272251082557372464
 2848 3025679819811421295738880
 2849 240339208511696448
 2850 2136541119785544709454941406250000000000000000
 2851 8131052
 2852 2893052981605570276491264
 2853 96001006707918
 2854 34894533744
 2855 27974317800
 2856 169295335400617646732326172619213513787375705517222359203840
 2857 8165306
 2858 35041423560
 2859 31191529896
 2860 2113250447785995459279367519666176000000000000
 2861 8188182
 2862 29169705284625019763818740142080
 2863 26885402320
 2864 1075224785921161297920
 2865 310463804854080000
 2866 35336438712
 2867 24461794464
 2868 3739763641528649448161280
 2869 25022729440
 2870 27839854191196839408220800000000
 2871 2620867153892265629774280
 2872 367393528501862400
 2873 78114286960398
 2874 392979176843765760
 2875 255792164062500000
 2876 119893925975040
 2877 302543977555342656
 2878 35782058880
 2879 8291520
 2880 43968390337532105790987012827334107368866147813008867328000000000000000000000
 2881 24834081712
 2882 327832750842423552
 2883 95179444765164
 2884 3351142553544286328848384
 2885 28864944300
 2886 30722990912672320439880107618304
 2887 8337656
 2888 3315884297411129537986560
 2889 300935840695377120
 2890 3219570482931659286000000
 2891 82636208180820
 2892 3964269115894216660844544
 2893 26514414432
 2894 36382025184
 2895 327044796715710000
 2896 1149280053867516526592
 2897 8395506
 2898 2627522292392956728743808995327107326100635648
 2899 26355574336
 2900 94441520302907190000000000000000000
 2901 32585981472
 2902 36684507024
 2903 8430312
 2904 2870530962592729877032331591687303063068999680
 2905 287147520376920000
 2906 36836374632
 2907 2824333931695623560221320
 2908 125317760701952
 2909 8465190
 2910 36282941119046229334977600000000
 2911 25625137104
 2912 2623342648786309289191035941982353801909108736
 2913 32991892272
 2914 332254338180784128
 2915 280724613540030000
 2916 18364840391253610040388277769051521941504
 2917 8511806
 2918 37294491120
 2919 325247819701150080
 2920 35199544275858747949056000000000
 2921 26211044352
 2922 426895831858023936
 2923 25973544160
 2924 3464873881800425522233344
 2925 88423136432742572272773742675781250
 2926 30946893313796400986148255989760
 2927 8570256
 2928 356060746907770259658768865721384435712
 2929 26251865460
 2930 390023088388920000
 2931 33607057032
 2932 129504839456384
 2933 28904363040
 2934 4080084072931016414574336
 2935 30390985800
 2936 410169423871672320
 2937 321439713936311520
 2938 356747803263528768
 2939 8640660
 2940 2578909398022118328486363493177333641952641417216000000000000000000
 2941 27090174492
 2942 38222087424
 2943 330075830656004400
 2944 34534555258861301465228425297920
 2945 288850032578400000
 2946 444710433648570624
 2947 29319915184
 2948 3749324880911361888288768
 2949 34229821536
 2950 3677615276824687500000000
 2951 27797215992
 2952 3586576838626968509740246898538478081136394240
 2953 8723162
 2954 387426271066480128
 2955 362331734374170000
 2956 133795975066880
 2957 8746806
 2958 37980472485790086902840447815680
 2959 28368406440
 2960 364933431988179082082443591680000000000
 2961 3364379832822618663510912
 2962 39006732024
 2963 8782332
 2964 3604578221171936696615561453775974077971824640
 2965 31331925900
 2966 39164938512
 2967 327336243978674304
 2968 39019902396592610874923396628480
 2969 8817930
 2970 316677298598809714277240899106776909805654400000000000000000
 2971 8829812
 2972 136715385321984
 2973 35072076672
 2974 39482633664
 2975 3094895619622652343750000
 2976 3891756339981388111535048824213785830032932864
 2977 28537343380
 2978 39642123480
 2979 114101918233524
 2980 4412026719717523200000000
 2981 29005082304
 2982 43218017638337315512077875085312
 2983 28118593240
 2984 444793197264936960
 2985 381082125843000000
 2986 39962390472
 2987 27837167280
 2988 145126264452490999371519874865037312
 2989 94372245822246
 2990 38635033138424665045084800000000
 2991 35712755352
 2992 384973944481946125880036555978654613504
 2993 27841616292
 2994 482123648455776000
 2995 32292090000
 2996 4373837428310027428036608
 2997 1111738591972445452686
 2998 40446018000
 2999 8997000
 3000 402917308560000000000000000000000000000000000000000000000000
 3001 9009002
 3002 389837837260876800
 3003 35555101079907427736312418759936
 3004 142697270352896
 3005 32616450300
 3006 4834012245852535296026112
 3007 28355865664
 3008 13582814880931616146002542592
 3009 354137973499703520
 3010 42692062183698801393273600000000
 3011 9069132
 3012 5268516897638628883759104
 3013 28759639392
 3014 409972361089154688
 3015 3984074163862084465875000
 3016 43131170776344847668220841164800
 3017 31457510784
 3018 501751551706126848
 3019 9117380
 3020 4843223781142526976000000
 3021 359821117410397920
 3022 41424947424
 3023 9141552
 3024 40564619698785349024267975209398008934102971076590226922501703504672849920
 3025 18987926425767578125
 3026 407485316693223360
 3027 37017425160
 3028 147310891613312
 3029 30056779116
 3030 52176350178276121489118400000000
 3031 31897128592
 3032 481716634508083200
 3033 122596277501178
 3034 405710686761000768
 3035 33602548800
 3036 4945061826191835372438482082965860351783993344
 3037 9226406
 3038 4302022781447848871221248
 3039 37459273176
 3040 4709825305649063235803293899816960000000000000
 3041 9250722
 3042 159202023784026240952118104124465664
 3043 30001910760
 3044 150448185987456
 3045 42571686877354418800322250000000
 3046 42419546352
 3047 30972121224
 3048 57211182113391715065008310190080
 3049 9299450
 3050 4641663727586343750000000
 3051 395124239752036560
 3052 4978378218669875623690240
 3053 29528322912
 3054 532387135874862720
 3055 351208793983320000
 3056 1586461992720638410752
 3057 38128615920
 3058 440737963648899840
 3059 336239810554986240
 3060 5438145516624619848499232778329412394171417755648000000000000000000
 3061 9372782
 3062 43091379024
 3063 38353489272
 3064 507665355870044160
 3065 34608324900
 3066 55472808863212417132445511696384
 3067 9409556
 3068 4903537012288338434949120
 3069 4171150954123632685844352
 3070 492466534615440000
 3071 30103882872
 3072 1882830214342885067988414382626625252491264
 3073 33240518080
 3074 433962019838439360
 3075 4402929141776443359375000
 3076 156872839840640
 3077 31016935404
 3078 554144179128020188620879501743230218240
 3079 9483320
 3080 566663456646917794440044528396499616687718400000000000000000
 3081 403687040237470080
 3082 441745309347549696
 3083 9507972
 3084 6215326584309482561961984
 3085 35289870300
 3086 44112370272
 3087 4500109904613060020446800
 3088 1688689807444360036352
 3089 9545010
 3090 62234853437833309449964800000000
 3091 32331686904
 3092 160161252499584
 3093 39491127072
 3094 50789537421461589317977348743168
 3095 35633973000
 3096 6654243851404201984206408634603561794435809280
 3097 31459821520
 3098 44628858600
 3099 39721320936
 3100 183596736283699424000000000000000000
 3101 34156745952
 3102 59256783952786641494220788662272
 3103 31196693160
 3104 5522006336585340555362304
 3105 49764004367137297956362250000000
 3106 44975414232
 3107 32435588640
 3108 6915183938563504955193524237249881866221125632
 3109 9668990
 3110 525374095390560000
 3111 418142421900039024
 3112 548673796054425600
 3113 33026140752
 3114 6187646645215066095981696
 3115 406739125730700000
 3116 5382227118059217581998080
 3117 40417266240
 3118 45498604320
 3119 9731280
 3120 79577969140242575791709786251890063358961843281959321600000000000000000000
 3121 9743762
 3122 510729395686035456
 3123 137796614926308
 3124 5621832912569245199106048
 3125 119201660156250
 3126 598146607343931264
 3127 31681137960
 3128 59389403182126982793516055265280
 3129 460111925716228800
 3130 542474718795720000
 3131 31997517504
 3132 7484112837237098945931323014244646999451238400
 3133 33255554332
 3134 46202481024
 3135 53743116215928883569482250000000
 3136 37292984765283259187026044077530398326784
 3137 9843906
 3138 609711364582541568
 3139 32082413176
 3140 6360397611103716096000000
 3141 140998731605550
 3142 46557125424
 3143 35562416400
 3144 75611086811562195088111797534720
 3145 401504069259765000
 3146 5415683069001240450070656
 3147 41595157800
 3148 172079219900672
 3149 32366480064
 3150 9017917462618133611049305412775657989501953125000000000000000000000
 3151 32884188912
 3152 1909668252521821372416
 3153 41833449072
 3154 498743550227946240
 3155 37745662800
 3156 7304389532460971693309952
 3157 400515060110058432
 3158 47271849360
 3159 5064390375337008727128936
 3160 71586174935546194821120000000000
 3161 32973339300
 3162 69071462898543511646199067901952
 3163 10007732
 3164 6404890765252086999220224
 3165 510554325612780000
 3166 47631938112
 3167 10033056
 3168 10153090570572120794903792835488184531196310549699726238056680783872
 3169 10045730
 3170 578011759286040000
 3171 491788687307145984
 3172 6188948047460727364501504
 3173 33828241440
 3174 6784969689332256880878336
 3175 126999746000000
 3176 607430096402718720
 3177 147570061684266
 3178 558163791676012032
 3179 118356252384876
 3180 9701267533472400806093643784323072000000000000
 3181 10121942
 3182 514230970253126016
 3183 43038565272
 3184 2028882914122190028800
 3185 4998166988196613498312500
 3186 76436126086147471158192047923200
 3187 10160156
 3188 180990537393792
 3189 43282332576
 3190 69486505326666339103368000000000
 3191 10185672
 3192 1115006388986473004903750215516531570896910070300003637657600
 3193 33929788672
 3194 48906642984
 3195 5973821947132079127750000
 3196 6445437571885104233054208
 3197 34341918240
 3198 77194480241837045959840709185536
 3199 37495914064
 3200 9113844493917125345280000000000000000000000000
 3201 493867002161975904
 3202 49274976024
 3203 10262412
 3204 291418063856290594618940214788751360
 3205 39567840300
 3206 583167281265649920
 3207 44019153720
 3208 638637991747706880
 3209 10300890
 3210 87658999833221323186953600000000
 3211 121171923527460
 3212 6825967645558769556946944
 3213 65419660777585025475061896504960
 3214 49830935904
 3215 39939173400
 3216 997909135909924990202108806280597471232
 3217 10352306
 3218 50017180920
 3219 489608275090775760
 3220 10018921629318182395518819145089024000000000000
 3221 10378062
 3222 7853989722485854294414080
 3223 36647907912
 3224 78438546628498427091937363230720
 3225 6138364527296332031250000
 3226 50391061992
 3227 38488403184
 3228 8553088225136467322634240
 3229 10429670
 3230 76770644135150523076488000000000
 3231 157854412829880
 3232 7324345692552759475175424
 3233 34994263572
 3234 10742801091315159506311963870627195806298472448
 3235 40688794800
 3236 192135934811520
 3237 516461688387406944
 3238 50955369840
 3239 35250166560
 3240 176981586499016495858750174891790959255197964738494464000000000000000000000
 3241 38991148672
 3242 51144404424
 3243 509683137031991808
 3244 194042385856256
 3245 479007762482700000
 3246 722062173896337024
 3247 36436639104
 3248 972149688246461593742009541975406018560
 3249 31458791065017234321
 3250 81553156799194335937500000000000
 3251 10572252
 3252 9008036907860191312871424
 3253 10585262
 3254 51714312144
 3255 77421066622531988004482400000000
 3256 86403487344124441768037386813440
 3257 10611306
 3258 8488725203339971642346112
 3259 10624340
 3260 8267967081812863488000000
 3261 46279694592
 3262 635862079390277376
 3263 37563212232
 3264 142442083847590829426436462731331500588144608677986304
 3265 41830722900
 3266 589833879593370624
 3267 6468542548051862514547080
 3268 7503657441558836023459840
 3269 40009735584
 3270 103539771657664454915352000000000
 3271 10702712
 3272 704901274460774400
 3273 46792326672
 3274 52673539464
 3275 143737318312500
 3276 19250831405903685911455832668655512747609226718509358114995901038592
 3277 36726453180
 3278 623490092499542400
 3279 47050056216
 3280 1125902210350736054374241402880000000000
 3281 37591243812
 3282 762985195762219776
 3283 137150190940812
 3284 203788326489216
 3285 7253348857146455244187500
 3286 604414993604281344
 3287 37599204120
 3288 113105782254608678800862352506880
 3289 471819642680498112
 3290 94879177914705275216563200000000
 3291 47568350952
 3292 205780743171584
 3293 37085963580
 3294 103124461611727371199030455767040
 3295 42993819000
 3296 8400344692694817378926592
 3297 597424259365811136
 3298 626069346926369472
 3299 10886700
 3300 22436333611834640453819351200944000000000000000000000000000000000000
 3301 10899902
 3302 639098113735151616
 3303 172391914223568
 3304 102247525312748852923533046579200
 3305 43386255300
 3306 102743721021627560217682872115200
 3307 10939556
 3308 209809369873152
 3309 48352908096
 3310 717335896206960000
 3311 507645607281504384
 3312 612168825538544435080738386707351058869943698492328247296
 3313 10979282
 3314 54627432504
 3315 88202327274576686561798362500000
 3316 211845721861760
 3317 38024601984
 3318 112816409449129456934913679687680
 3319 11019080
 3320 111590305136450928377856000000000
 3321 2052953150770888494282
 3322 666414750415468032
 3323 11045652
 3324 10499507253883853603241984
 3325 6702419002610898437500000
 3326 55222881792
 3327 49146044760
 3328 358260390037298350023645020272197632
 3329 11085570
 3330 16532184984136537725109533484143612000000000000
 3331 11098892
 3332 363571921441483767472791956447821824
 3333 604202702930915616
 3334 55622242224
 3335 534400800266700000
 3336 128850949079192181105660159590400
 3337 38484526464
 3338 55822642440
 3339 7782616194968750993924976
 3340 9795742785534698496000000
 3341 40318158972
 3342 835297587755750016
 3343 11178992
 3344 1300875166680333326598019031615605309440
 3345 673044451702560000
 3346 721981766895298560
 3347 11205756
 3348 17771881203030295768788391090547982558465884160
 3349 39973114764
 3350 8938418888074312500000000
 3351 50216986872
 3352 795346893792460800
 3353 43171618560
 3354 118376753272109637126058677952512
 3355 565580313045990000
 3356 222250723054080
 3357 183936948904566
 3358 677465187628485888
 3359 11286240
 3360 51854259353564580722436343235642451863075425064652901775138881536000000000000000000000000
 3361 11299682
 3362 196426310573832
 3363 613972199200132800
 3364 45286435335615126016
 3365 45791121900
 3366 17819179301836450695525764555337951370239442944
 3367 546983322406460576
 3368 814501786717102080
 3369 51030323856
 3370 784709316579240000
 3371 11367012
 3372 11607335442506713863389184
 3373 11380502
 3374 752674011205847808
 3375 105044860103216171264648437500000
 3376 2882104639492374659072
 3377 42149660784
 3378 881249596140734208
 3379 40190096320
 3380 442538116010365196077820928000000000
 3381 8173670255643180815809632
 3382 706460969320790400
 3383 41200880400
 3384 21107660541963906922943963905330897391619932160
 3385 46612059300
 3386 58265109672
 3387 51852395880
 3388 438056655339181680251220800363823104
 3389 11488710
 3390 143164365686001901074484800000000
 3391 11502272
 3392 35431405950129499250500829184
 3393 8330974412159766575475540
 3394 58678988184
 3395 624922882822140000
 3396 12197826755384112139272192
 3397 40619423680
 3398 58886660400
 3399 666314455105233792
 3400 19974341122511255838720000000000000000000000000
 3401 41640483600
 3402 20995408872917705632827130400640907029967405056
 3403 40855682952
 3404 9931850800493359778955264
 3405 735553986713820000
 3406 746108170863479424
 3407 11611056
 3408 1886905031489416183014990569430866460672
 3409 45369481024
 3410 126368479918620424065715200000000
 3411 196052374723140
 3412 237455907296384
 3413 11651982
 3414 929202070471021440
 3415 47861771400
 3416 137948134460985226049756583690240
 3417 667453975771811616
 3418 59932374120
 3419 43204617456
 3420 44739646405500950920093007371314808327962655457280000000000000000000
 3421 43816934304
 3422 740480763350102400
 3423 720479159402583168
 3424 10963944816001553849647104
 3425 171878877093750
 3426 945641905326353664
 3427 42279584400
 3428 241940050864512
 3429 707847824167326720
 3430 137938486594007818368720000000000
 3431 41813295072
 3432 3734367020158617338969769074123860798686040131079770294190080
 3433 11788922
 3434 765940607449293888
 3435 768503842515450000
 3436 244205790053120
 3437 46495845984
 3438 12365197853746613717716992
 3439 43049264440
 3440 1899109675559439123009597603840000000000
 3441 681918160874459904
 3442 61203482424
 3443 44666810232
 3444 26197208832408313833487695830893492269521829888
 3445 638895678929235000
 3446 61417065552
 3447 204455325350016
 3448 915891512541511680
 3449 11899050
 3450 25385359753553670969566554687500000000000000000
 3451 612722155012420320
 3452 248784972355584
 3453 54942147072
 3454 809559774295417728
 3455 49562527800
 3456 4224544728406331286775642785951023855582183267133084087091200
 3457 11954306
 3458 137394448307627713020087712235520
 3459 55228967496
 3460 12538775638458010368000000
 3461 11981982
 3462 996362419595815296
 3463 11995832
 3464 937330010266460160
 3465 22428731044768828011942935908262533078125000000
 3466 62492437512
 3467 12023556
 3468 623746621153566122432021697295024128
 3469 12037430
 3470 908175220881840000
 3471 731558382716856240
 3472 2020220734603626919685088003747808804864
 3473 44001187392
 3474 13299803413015359389625216
 3475 182118538437500
 3476 11853534817937003513118720
 3477 724937288751531360
 3478 800689990487864832
 3479 172810703564856
 3480 4996796453368623613693199567336696067391488000000000000000000
 3481 727247039
 3482 63361717224
 3483 2729011834999622251332
 3484 11918013318362377243623424
 3485 669089440003635000
 3486 175861017384460807446397139779584
 3487 46399388904
 3488 12479353647071971371909120
 3489 56678051376
 3490 934635466863000000
 3491 12190572
 3492 688550159637729776846680218857373696
 3493 48804196000
 3494 64018940784
 3495 837945589575510000
 3496 160658566700779172019379057459200
 3497 46225654020
 3498 174306945718221067045038884806656
 3499 12246500
 3500 29520870358382812500000000000000000000000000000
 3501 217562625740070
 3502 844678939733081856
 3503 44764640832
 3504 2560320773023768571753402502662508773376
 3505 51744525300
 3506 64680693432
 3507 813209275492459776
 3508 265320807258752
 3509 172394338903710
 3510 5350253940744616128814221739366552290324580800000000000000000
 3511 12330632
 3512 1004065314204057600
 3513 57855400272
 3514 922186608060307968
 3515 696091226690850000
 3516 15552440917411367220314112
 3517 12372806
 3518 65346990720
 3519 10664554061464218161331696
 3520 409952468737044910483598460995742833049600000000000000
 3521 49986482112
 3522 1085715351648942336
 3523 47263102432
 3524 270193143701376
 3525 11418725963440828125000000
 3526 856944021896290944
 3527 12443256
 3528 79693672969799098895351135766078301140359076260447794540802589327360
 3529 12457370
 3530 989406111577320000
 3531 805853066963148864
 3532 272654324144384
 3533 12485622
 3534 186850206175259622745235995361280
 3535 764538009771060000
 3536 2387177970487280451590577666809514688512
 3537 826369275685330080
 3538 874310135955698880
 3539 12528060
 3540 39039089163788639872806550125281280000000000000
 3541 12542222
 3542 171234860501688335107257188155392
 3543 59349870072
 3544 1050628268878479360
 3545 53535526500
 3546 15351901840648342514742912
 3547 12584756
 3548 277627088911872
 3549 11701379486271678838873056
 3550 13402492205234625000000000
 3551 46302454872
 3552 38624211155488549856470995359666952171574788096
 3553 688437591847837920
 3554 67373305944
 3555 12595697443829736697500000
 3556 14493341000533952438468608
 3557 12655806
 3558 1142329693792687488
 3559 12670040
 3560 208970510016098180136960000000000
 3561 60258786192
 3562 933048109594875456
 3563 51795473520
 3564 1932547097841597128635576217742505918359734197169984372736
 3565 744304435663680000
 3566 68057937312
 3567 815911348558929840
 3568 4015447394557406216192
 3569 47078764656
 3570 7217494246018715958214478943341995053545575680000000000000000
 3571 12755612
 3572 13958475041304355574906880
 3573 236007319856958
 3574 68516925264
 3575 10872445825841208984375000
 3576 240670350487954815843286646784000
 3577 193047150637194
 3578 68747191080
 3579 61176935016
 3580 15915487849190576640000000
 3581 12827142
 3582 16475859954112367198707200
 3583 12841472
 3584 2861841852188994795533523136421019254784
 3585 951434999715600000
 3586 976309442622353664
 3587 49098827304
 3588 42827874482218637989721769140741064169145499648
 3589 47968549804
 3590 1076348228032800000
 3591 176971452337157088355453564934400
 3592 1123696646581248000
 3593 12913242
 3594 1201281496206451200
 3595 55831788000
 3596 14530727936753711999877120
 3597 883884816942763680
 3598 1037709000830460672
 3599 48184419720
 3600 1298592849712872609261155224858990215168000000000000000000000000000000000000000000000
 3601 50468346292
 3602 70139628024
 3603 62415576072
 3604 14909840542150759827062784
 3605 843132155676720000
 3606 1221463874111531904
 3607 13014056
 3608 217097102152925724183129709608960
 3609 245657513434554
 3610 15178913714955732138000000
 3611 49445105232
 3612 48604177085953619590001220785390325836845940736
 3613 13057382
 3614 1003066945090654080
 3615 991881555010830000
 3616 16055207824648092895936512
 3617 13086306
 3618 239573434513987686273816017756160
 3619 790436165805715968
 3620 17201729006861258496000000
 3621 891208032431575104
 3622 71314253424
 3623 13129752
 3624 271331584111453742406382513029120
 3625 808123798828125000
 3626 14768844081780718340869248
 3627 13258875718463148368876736
 3628 303518888890112
 3629 50571421440
 3630 50126067873662044475186818599828456000000000000
 3631 13187792
 3632 4467100673022546149376
 3633 969975618862638528
 3634 1004528297513871360
 3635 57715366800
 3636 1030994705474939649304547365250138112
 3637 13231406
 3638 1021570384625050752
 3639 64304710776
 3640 9573762961272568406814603468724562368974028800000000000000000
 3641 52815413904
 3642 1283643988131465216
 3643 13275092
 3644 308907166073856
 3645 56060135212848285288486093750
 3646 72741025152
 3647 55543343184
 3648 751036982697297631973914261853292464784946308254269440
 3649 50331459780
 3650 16273158520639031250000000
 3651 64942790472
 3652 16739527119379360839696384
 3653 52683726732
 3654 53027159622012143810740434587949091829434613760
 3655 848058784613370000
 3656 1227386904505835520
 3657 927181663589841984
 3658 1031329137999144960
 3659 13391940
 3660 60183022632012608248370963101188096000000000000
 3661 56185044832
 3662 73702701024
 3663 14319561102438013777421352
 3664 4708329572031392645120
 3665 59155518900
 3666 263081436224418384899064580767744
 3667 52173929320
 3668 18002711433073138104926208
 3669 65907802656
 3670 1201668233999040000
 3671 13479912
 3672 11799579099666604444285085622111249767489467435345507044556800
 3673 13494602
 3674 1101966495671720448
 3675 864196755765309244805740356445312500
 3676 319898626557440
 3677 13524006
 3678 1348330991087611008
 3679 53815323016
 3680 55959891739548285311567300470505472000000000000
 3681 265842652384530
 3682 1164528992255118336
 3683 52087637760
 3684 21558893989634320617897984
 3685 902799641436660000
 3686 1085422074299230080
 3687 66882327480
 3688 1282026151141908480
 3689 853389099674915328
 3690 62629874538868348633525547895204708000000000000
 3691 13627172
 3692 17870171738577646206910464
 3693 67209291072
 3694 75651405984
 3695 60619431000
 3696 2693594205766139916201440438196253038261467881400341651228319295340233621504
 3697 13671506
 3698 287192166042168
 3699 1033418907091109520
 3700 1071664506350204942000000000000000000
 3701 13701102
 3702 1392885376263133056
 3703 224634395117048
 3704 1310065927784693760
 3705 238602490012411490392142625000000
 3706 1120490309494290240
 3707 55736939544
 3708 1254100268623762872651719043283156992
 3709 13760390
 3710 279092090582317906915593600000000
 3711 68196571992
 3712 275756130022161431732959995494400
 3713 52939656960
 3714 1415599932186743040
 3715 61608668400
 3716 334047406680960
 3717 16456594054866340832926560
 3718 17402430304311929855776512
 3719 13834680
 3720 15493142565197820851972579202488379605463859200000000000000000
 3721 858669123
 3722 77384444424
 3723 1023614339216157648
 3724 1099233466472226651554231959572971520
 3725 240343169531250
 3726 4493102977919966505601392096287789555712
 3727 13894256
 3728 5223445522834859753472
 3729 1058072975621320032
 3730 1303105070112120000
 3731 911524422541989984
 3732 23602740730358407644708864
 3733 13939022
 3734 78135204624
 3735 17787607003898010381375000
 3736 1367617288951480320
 3737 54128995044
 3738 329327592122305138053678408253440
 3739 13983860
 3740 67945745480726961069020284002435072000000000000
 3741 1034152902797842080
 3742 78638399424
 3743 55479794040
 3744 239583584697722056450920594435895848538275802719156898800245309177856
 3745 1019699675283240000
 3746 78890804952
 3747 70200045000
 3748 345700195417472
 3749 55320483936
 3750 5154006443917751312255859375000000000000
 3751 224617097884256
 3752 320473996577522927575663336488960
 3753 1110969879768453600
 3754 79397235144
 3755 63619312800
 3756 24685457527988801658519552
 3757 227923967621714
 3758 79651260960
 3759 1150036929023391360
 3760 5042345857399405451477809889280000000000
 3761 14148882
 3762 75214460253192499684822013726197335377981276160
 3763 55054737072
 3764 351639607863936
 3765 1215266998986180000
 3766 1303455679055873280
 3767 14194056
 3768 385208170592263981426482327060480
 3769 14209130
 3770 308498173544489247810036000000000
 3771 292794045240060
 3772 20323040214002264624922624
 3773 972721372367236800
 3774 337794453586890030401356024516608
 3775 253487267375000
 3776 83402461948834380342487941120
 3777 71899274160
 3778 80929520280
 3779 14284620
 3780 973200816917073906231032880092085959999877060004179798326394224640000000000000000000000000
 3781 57183844000
 3782 1217724434568164352
 3783 1123982288792174448
 3784 332915643931218067467777941176320
 3785 65155671300
 3786 1558191255724767744
 3787 62184175984
 3788 360691815950592
 3789 298421163366534
 3790 1411279202660400000
 3791 57946617792
 3792 6098105854235962365606741058810628014080
 3793 14390642
 3794 1352600214484850688
 3795 297370560425784747598946700000000
 3796 21697765836367206895009792
 3797 14421006
 3798 24815911425495384188996352
 3799 57152307960
 3800 84311362549003457740800000000000000000000000000
 3801 1215662009191890624
 3802 82481394024
 3803 14466612
 3804 26979146158844635798339584
 3805 66193530300
 3806 1314397985632642944
 3807 4644521651300886367056
 3808 84346354739881343565138045323216998039019323392
 3809 59716907796
 3810 409206262445867407786905600000000
 3811 57397745392
 3812 369917681664384
 3813 1136387586877998336
 3814 83264715504
 3815 1118438457051300000
 3816 100398855843748257147179324112705294266196295680
 3817 60842186064
 3818 1285154906785602048
 3819 1157170978643538240
 3820 25057093674404929536000000
 3821 14603862
 3822 93040563070290435031306846575105972087116169216
 3823 14619152
 3824 6083623846496761282560
 3825 1271336473394271939763572692871093750
 3826 84052980792
 3827 57997878840
 3828 99798423616562361216383922880827225468599009280
 3829 64274880544
 3830 1487300847275520000
 3831 75026579832
 3832 1552510328271667200
 3833 14695722
 3834 403395092790407102677392597565440
 3835 1090164434691150000
 3836 24622871827020175796011008
 3837 75379553280
 3838 1327918140393160320
 3839 61899268200
 3840 404198018797140980216024360788288336375534734802944000000000000000000
 3841 59485228992
 3842 1341306574336426176
 3843 20770518380606426508319152
 3844 94096288583077949952
 3845 68302195500
 3846 1685595618578749824
 3847 14803256
 3848 383604239531491615673674503290880
 3849 76088817936
 3850 94685382012717498732577804687500000000000000000
 3851 14834052
 3852 1835023599373003912845734779353563136
 3853 14849462
 3854 1334315784992537088
 3855 1367503596601470000
 3856 6395318615714721431552
 3857 1062281927278084800
 3858 1712048275900908288
 3859 61116279624
 3860 26950997785297974528000000
 3861 331869763655669499171069014176320
 3862 86447595024
 3863 14926632
 3864 28447647832843188524769109407386975518739986304948062881054720
 3865 69373116900
 3866 86716436712
 3867 77161035240
 3868 392132459704832
 3869 59816767356
 3870 116198390921418356899051146487534776000000000000
 3871 264505286618160
 3872 1639118409954456829977032553312288768
 3873 77520666672
 3874 1418988954797668800
 3875 1125541218750000000
 3876 115895280958162164088694639046313442063501230080
 3877 15035006
 3878 1508993109273522432
 3879 327783009185424
 3880 453025230372240071196672000000000
 3881 15066042
 3882 1765949890428274176
 3883 64050022872
 3884 398659363151616
 3885 378628246723059779562770850000000
 3886 1395605290775137920
 3887 257932432172376
 3888 7913287077287809126004992487927095841804067441171379519488
 3889 15128210
 3890 1607442761878200000
 3891 78606262152
 3892 27249155813893698985000960
 3893 62743558860
 3894 456752906846534903834830663434240
 3895 1160006397735150000
 3896 1686502051784785920
 3897 333906058570266
 3898 88887263400
 3899 67862625264
 3900 529432609394563235616915808824312000000000000000000000000000000000000
 3901 61358173632
 3902 89161137024
 3903 79335594072
 3904 108833870247251329993530146816
 3905 1205449845728040000
 3906 125919050371296456721171793452118030882857549824
 3907 15268556
 3908 408602067629952
 3909 79701945696
 3910 424786113611175890876169600000000
 3911 15299832
 3912 539741569207372218088307703152640
 3913 1155340747751398208
 3914 1464427497342051840
 3915 397362269640538520803802812500000
 3916 27263266841964423228456960
 3917 15346806
 3918 1849339820040133248
 3919 15362480
 3920 8407730940570752799978909756917190425051136000000000000000
 3921 80438028912
 3922 1456561976374892736
 3923 15393852
 3924 2207979647359334492212944941143818240
 3925 296167748656250
 3926 1516680347498045184
 3927 390922744977933606878649685039872
 3928 1756880725525217280
 3929 15440970
 3930 540812636458126509819830400000000
 3931 15456692
 3932 418729603536384
 3933 23095547824854933880414560
 3934 1621055083222165248
 3935 73209415800
 3936 146322431133706012535185800153204676185726910464
 3937 63487873024
 3938 1558396101423617280
 3939 1375093160631891792
 3940 31109412647597872896000000
 3941 70078042272
 3942 517780779904855363618796639662080
 3943 15551192
 3944 474220439877446108684756818329600
 3945 1534628285946360000
 3946 92210964552
 3947 15582756
 3948 154175364438337517747125952301770159364130209792
 3949 67368676320
 3950 28258916704316250000000000
 3951 352790691687720
 3952 8066573296102364369393985276204097208320
 3953 63754932720
 3954 1935850618163531520
 3955 1338850361062620000
 3956 28333462819734492884631552
 3957 82673442720
 3958 93054638160
 3959 64324786824
 3960 3104928258856399816078218645406120811718262303264344250333255434240000000000000000000000000
 3961 66084262452
 3962 1679528843275454976
 3963 83049991272
 3964 432524437108736
 3965 1287193215927255000
 3966 1965396032264237184
 3967 15741056
 3968 501491373257607912878212550492160
 3969 6741685173958990339906613763279
 3970 1779580360554840000
 3971 286289805117492
 3972 36504932857033139949993984
 3973 65348778060
 3974 94187519664
 3975 26414247506182259765625000
 3976 539615912960309844040454126960640
 3977 65100833364
 3978 154327205874977554831685071692431284308467662848
 3979 66116273616
 3980 33387024705915417600000000
 3981 84186493632
 3982 1647323566715578752
 3983 72341157840
 3984 10492869431688189455170493400143747874816
 3985 76034517300
 3986 95043188472
 3987 365817964934916
 3988 443092123736192
 3989 15916110
 3990 47535581401226338225445298441934407843102835200000000000000000
 3991 68681885272
 3992 1904686018590720000
 3993 1488669562500332256
 3994 95616503784
 3995 1320480911235240000
 3996 176379205749397653644392950774821077427410698240
 3997 73106217184
 3998 95904024000
 3999 1440350748581893632
 4000 164886478848000000000000000000000000000000000000
 4001 16012002
 4002 568499931743375531952081471651840
 4003 16028012
 4004 159744580951779015270769329948429285574865584128
 4005 28970249444253526609687500
 4006 96480792432
 4007 16060056
 4008 671246810293710450437947423457280
 4009 68145623440
 4010 1871009741448360000
 4011 1590237003636578304
 4012 31527340816778969052119040
 4013 16108182
 4014 36540697603324870349162496
 4015 1384542892781730000
 4016 8160762807999856115712
 4017 1516452087355418304
 4018 30220733095733697012816768
 4019 16156380
 4020 203484264832791414499346132127842304000000000000
 4021 16172462
 4022 97641257424
 4023 1571633873711046000
 4024 1982228352419266560
 4025 25308023599396453125000000
 4026 616232140742631777243961419030528
 4027 16220756
 4028 32289295297071738660618240
 4029 1517789531124178560
 4030 561036205018747523488550400000000
 4031 68245636200
 4032 68670158916786195209327915750566472045249828857710006631821081825983956732870656
 4033 67988072020
 4034 98517686424
 4035 1717707303004050000
 4036 464807242497920
 4037 71969181504
 4038 2150336372652355968
 4039 75433721104
 4040 651468771011184251240448000000000
 4041 386031209387850
 4042 1691221166044793856
 4043 71398668432
 4044 41394402014323695768797184
 4045 79519441500
 4046 32322495807695085511561728
 4047 1545095405074642560
 4048 10547735238347086207808231717577028534272
 4049 16398450
 4050 14557730226776365299876564233729644775390625000000000000000
 4051 16414652
 4052 472219921939584
 4053 1675167054750762048
 4054 99990028944
 4055 80110417800
 4056 217659534494490317010313284334783383723080417280
 4057 16463306
 4058 100286246760
 4059 29301388228390848305567832
 4060 202196174706642943079145660208250880000000000000
 4061 69661029504
 4062 2214984116069997696
 4063 71314426080
 4064 36330612084671089270063104
 4065 1782470477360880000
 4066 1771105791021569280
 4067 322089568037244
 4068 3165007488543235334911331974742802432
 4069 72783521356
 4070 618005900460179627666740800000000
 4071 1582074362809042560
 4072 2103257820740198400
 4073 16593402
 4074 713946232306410912141681334468608
 4075 344023714812500
 4076 483504741968640
 4077 1679834223980729280
 4078 101776114080
 4079 16642320
 4080 21880069766377228819672183287769370666509160579668849459200000000000000000000
 4081 1437908900500505664
 4082 1842461318620767936
 4083 90823003272
 4084 487310911692416
 4085 1470287164899300000
 4086 41379918199062270854637312
 4087 70422246904
 4088 692628029579997136334390537748480
 4089 1610241167498348160
 4090 2065140452521800000
 4091 16740372
 4092 236982761662636729932025986430133373585611292672
 4093 16756742
 4094 1820398039754446080
 4095 194249316134543303799491380918944821507812500000
 4096 2475577847115856892504571904
 4097 73117241604
 4098 2314862310614761728
 4099 16805900
 4100 2983758950066560554000000000000000000
 4101 92029195872
 4102 1997750261806500096
 4103 75553725192
 4104 77713931410726388630921534182453589800062303940946901860352000
 4105 83109255300
 4106 103886612232
 4107 389877522206004
 4108 37678939626993917598760960
 4109 79421776224
 4110 808995596799435702330081600000000
 4111 16904432
 4112 9402577672910810382336
 4113 414271406520738
 4114 34820189068457999656340352
 4115 83717864400
 4116 264802704134343405647610302606870507680903987200
 4117 73222656480
 4118 1863461287805748480
 4119 93246020856
 4120 777058252343744049709056000000000
 4121 75606717732
 4122 43998752968787827050122880
 4123 1479528380204241920
 4124 506679936139776
 4125 627707703911579132080078125000000
 4126 105411840192
 4127 17036256
 4128 271474774277168818066044773325261189568222199808
 4129 17052770
 4130 731331291051498791624544000000000
 4131 32561549141433561641777112
 4132 510621994112384
 4133 17085822
 4134 773867877473374769270132209446912
 4135 84943981800
 4136 739874369975961236275959001251840
 4137 1855911454362415296
 4138 106334103240
 4139 17135460
 4140 1672669063559671726112957392775470616500477492199424000000000000000000
 4141 73461522204
 4142 1942604157086313600
 4143 94885074072
 4144 14074492527859773613101013959784083226624
 4145 85561504500
 4146 2453604342085396224
 4147 1490619086797080240
 4148 39791904068564530016698368
 4149 428958850013694
 4150 39907159324353562500000000
 4151 81880766352
 4152 922060159534741828330437885296640
 4153 17251562
 4154 1943775547943098368
 4155 1988566642986570000
 4156 522586270868480
 4157 17284806
 4158 91961117265564334180061758140652130064198191298227312126853120
 4159 17301440
 4160 4958948930947474833747596558223429913804800000000000000
 4161 1774649413533906720
 4162 108194736024
 4163 75699925392
 4164 50792735200910176208093184
 4165 32135765204005423368187500
 4166 108506936112
 4167 436447323192816
 4168 2363048325309358080
 4169 79255358160
 4170 921613805860463484089328000000000
 4171 75016903192
 4172 44294018692100001020313600
 4173 1834025295616663968
 4174 109133136864
 4175 379001051625000
 4176 24764733043286568730085572891754208507871107934068764835840
 4177 17451506
 4178 109447138680
 4179 1951953459517958400
 4180 286797864607994700829273619892142080000000000000
 4181 75726656652
 4182 848741170654052546233112757891072
 4183 75589152480
 4184 2408736255140904960
 4185 722644861119782539155363000000000
 4186 760228787785126050053358592425984
 4187 75733786080
 4188 52876915557292940591923200
 4189 75806154720
 4190 2330117852907600000
 4191 1895491539759273984
 4192 45127588285072251398651904
 4193 84389995200
 4194 49665066488274758500227456
 4195 88694046000
 4196 542992433289600
 4197 98642930400
 4198 111026185200
 4199 1566801703268933040
 4200 13507839781409712326355936392277349871124480000000000000000000000000000000000000000000000000
 4201 17652602
 4202 2154903972441403392
 4203 451717977929868
 4204 547144328573696
 4205 388568334443250
 4206 2636303653929688704
 4207 85237656784
 4208 10798023702155794317312
 4209 1868007542804465472
 4210 2386235703272760000
 4211 17736732
 4212 27627200766341851263092405480500834635922086016584719007744
 4213 81789092352
 4214 42132378253286222190584064
 4215 2136243065080230000
 4216 862419484933498624303707916861440
 4217 17787306
 4218 913792189261717479308883455877120
 4219 17804180
 4220 50287478175366652416000000
 4221 39997639791292618694462112
 4222 112940999424
 4223 77897728272
 4224 125708304896856852637510153264460415608939851703425884739338240
 4225 117498681529353515625
 4226 113262259992
 4227 100772863560
 4228 48622970421558370662350848
 4229 17888670
 4230 368588264250963232298567260825032672000000000000
 4231 17905592
 4232 47653010712457003059118080
 4233 1941801607998127008
 4234 2140314747352349760
 4235 36830987769261680667750000
 4236 57266020181052782909816832
 4237 80425717120
 4238 2221963640178941568
 4239 2040660436119891120
 4240 18861024098728198041194924605440000000000
 4241 17990322
 4242 1026683821001647320530231437443072
 4243 18007292
 4244 568262087600256
 4245 2213300387620260000
 4246 2269991285909195904
 4247 79651431744
 4248 404017296884455711986716381531992285389206323200
 4249 87814660864
 4250 896664133956665039062500000000000
 4251 2011616235194726160
 4252 572557931907584
 4253 18092262
 4254 2790162754201941120
 4255 1793677442331420000
 4256 356024564241892922509250706413856711697634426880
 4257 40850669249953860785366736
 4258 115854303960
 4259 18143340
 4260 432072839873094178724517084426141696000000000000
 4261 18160382
 4262 116181063024
 4263 41053302336541814902933560
 4264 963842679684696053197706278993920
 4265 93206712900
 4266 1053023448202817284056887724441600
 4267 82588262904
 4268 49756729470049349464915968
 4269 103805960256
 4270 986681946236981578229116800000000
 4271 18245712
 4272 22593142150644107036552668338573897891840
 4273 18262802
 4274 117165025464
 4275 3843794078379305324874343872070312500
 4276 585591692954240
 4277 1798938270621762816
 4278 1033876604824449684084812448792576
 4279 85690055880
 4280 1094501640959837036347392000000000
 4281 104683601232
 4282 117824077224
 4283 18348372
 4284 3095239102889905235765528438766210933146271230870736031385462488694784
 4285 94523586300
 4286 118154527872
 4287 105124270680
 4288 230195097658247291745716928512
 4289 18399810
 4290 159205641530147829839013798254705738998753196160000000000000000
 4291 90443089072
 4292 49883988578151213572997120
 4293 9527601245878951264062
 4294 2325435307342496640
 4295 95186649000
 4296 1252962107227291202740183420108800
 4297 18468506
 4298 2522479252504899072
 4299 106009316136
 4300 4798754258772976964000000000000000000
 4301 1773955670754129984
 4302 59333270140792986864215040
 4303 86061480232
 4304 12361943982707709050880
 4305 951340017439804496652795150000000
 4306 119816051832
 4307 82363105560
 4308 64433941707991476867563520
 4309 83182314880
 4310 2683275915648960000
 4311 499940889121440
 4312 423928277913329407948975477150117603639358914560
 4313 84824978640
 4314 2992501009225866240
 4315 96522062400
 4316 53210088079472530460147712
 4317 107346176640
 4318 2402892165717798912
 4319 92224194384
 4320 26987441549030721251161715826003018539200841131203556500172827525120000000000000000000000000
 4321 84019684500
 4322 121156430424
 4323 2212871068186358976
 4324 52706554994443879083147264
 4325 436384460906250
 4326 1224606874737578325846925752336384
 4327 18727256
 4328 2852591304281825280
 4329 45517719950285283985975236
 4330 2746084014452520000
 4331 83733752304
 4332 5731641764853390865839114554233061376
 4333 93123449440
 4334 2514915044964609408
 4335 48897226709524575406125000
 4336 12923405322818297004032
 4337 18813906
 4338 62895164751109639444459392
 4339 18831260
 4340 480137923457630687289197908576960512000000000000
 4341 109146075552
 4342 2507944079185848576
 4343 84651080712
 4344 1384653701566843796243199264030720
 4345 2052965289315600000
 4346 2427298530000047424
 4347 979215640370099071645474321620480
 4348 626030570934272
 4349 18918150
 4350 512312884123221197855904287109375000000000000000
 4351 87083524600
 4352 5151021771019395089812789495464984576
 4353 110053521072
 4354 2691036166469833728
 4355 2054664115765170000
 4356 162397482661688061081586668752556299020850435790471168
 4357 18987806
 4358 124208752560
 4359 110509123896
 4360 1292787394329503451709440000000000
 4361 425476546129530
 4362 3162680131909648896
 4363 19040132
 4364 635294220078336
 4365 52872052077736519292437500
 4366 2485369859174202240
 4367 91081610664
 4368 88775331310016632101324077975786241546465101952240168847072789818381736869888
 4369 88645419684
 4370 1149119615798801221986144000000000
 4371 2242716782720292864
 4372 639964409081984
 4373 19127502
 4374 1318333621501242287662324061859840
 4375 10014546966552734375000
 4376 3014262501776670720
 4377 111883473360
 4378 2645059984340083200
 4379 87440922960
 4380 619769681964875289958129891953672192000000000000
 4381 90822037852
 4382 2778627839634183936
 4383 534167654083128
 4384 61722414778282638053474304
 4385 101294289300
 4386 1301533786297118557959804815745024
 4387 87298808184
 4388 649381985707392
 4389 1057513369957386389948534935150080
 4390 2941597600207200000
 4391 19285272
 4392 622836819273834992982470792156036521626162954240
 4393 88927252992
 4394 2661573244392229440
 4395 2632655846625210000
 4396 63854457049492573438148608
 4397 19338006
 4398 3295324642733094528
 4399 87777047736
 4400 51724318944583083075009773568000000000000000000000000000000
 4401 2460986966285062560
 4402 2595397502229000192
 4403 2056557376624417632
 4404 75177817210943756766019584
 4405 102686100300
 4406 128357671632
 4407 2408047672028819184
 4408 1282847984467570451612952428544000
 4409 19443690
 4410 5308665038881106228131421416143951384404902710952698000000000000000000
 4411 93860186904
 4412 663702761616384
 4413 114666262272
 4414 129058015104
 4415 103386761400
 4416 13076209201760431418352215628386709248797227442778406912
 4417 98641998784
 4418 583888535941272
 4419 551925500009364
 4420 588460157087722746417129107136282624000000000000
 4421 19549662
 4422 1431598750754888279014820046323712
 4423 19567352
 4424 1408614580410407729326036982169600
 4425 55853782016774941406250000
 4426 130113299592
 4427 91720179720
 4428 668187994384879978089646727966912625672097628160
 4429 89763003616
 4430 3078012506479920000
 4431 2615127329698740864
 4432 14736869861153073790976
 4433 2076109163074442496
 4434 3432382830655015680
 4435 104797630800
 4436 678259103061120
 4437 53564084245680656950287180
 4438 2960653299297668352
 4439 91745180976
 4440 312042406971641292693989431638577727050403020800000000000000000
 4441 19726922
 4442 131529272424
 4443 117020196072
 4444 65996933896100154259243008
 4445 2398491966877440000
 4446 651412576059182941453829111918336183025997086720
 4447 19780256
 4448 68305748789934623796756480
 4449 117494815536
 4450 64995834458493281250000000
 4451 19815852
 4452 733337081962650994628613649855305814958634172416
 4453 90976410892
 4454 2805230433349162368
 4455 26828410972067583992191478560444453125000
 4456 3299941087430123520
 4457 19869306
 4458 3526260872071269888
 4459 2213797620987461600
 4460 74046828332568096768000000
 4461 118447900992
 4462 2796899336505743616
 4463 19922832
 4464 71831975992636290185865290569546094283271849788762388168704
 4465 2289329667363600000
 4466 1367298988010398509497804628541440
 4467 118926370440
 4468 698038436181632
 4469 92270459820
 4470 1721408489856396788429880000000000
 4471 94991724432
 4472 1478040485909346360824070552944640
 4473 59973476544694782062989632
 4474 134391962664
 4475 500049869062500
 4476 84211247435685662190108672
 4477 453520080148982
 4478 134752692480
 4479 119887171416
 4480 322277244536818026673283690553743037365118566400000000000000000
 4481 20083842
 4482 1641479070596936935372916630446080
 4483 20101772
 4484 68276760887313427891814400
 4485 1320231523027105350837507150000000
 4486 135476087472
 4487 103403955984
 4488 351115962186777865541741238338088841319066364687667827163791360
 4489 1370576991
 4490 3292080019281000000
 4491 588765728011500
 4492 713154445923584
 4493 20191542
 4494 1724882568183651386468602198130688
 4495 2351479883043600000
 4496 16059880705114024968192
 4497 121338054000
 4498 2991412768635764928
 4499 99585724920
 4500 8128141184525297247756958007812500000000000000000000000000000000000000
 4501 104374373152
 4502 136930635024
 4503 2631405401510918400
 4504 3481479885988085760
 4505 2402131047825645000
 4506 3720178994073007104
 4507 20317556
 4508 7362737274458927253179083592803811328
 4509 2777731183103929920
 4510 1552799478671019488690827200000000
 4511 99140917512
 4512 861134263953904849836014910989293157778588696576
 4513 20371682
 4514 2934558420726180288
 4515 1458867812433582478860771300000000
 4516 728514639359360
 4517 20407806
 4518 83587725399979831358345472
 4519 20425880
 4520 1787536173906001483923456000000000
 4521 2767313437351794144
 4522 1510630352489676358252752550871040
 4523 20462052
 4524 864327790106705206984344840914405816587266293760
 4525 522743730031250
 4526 2980994338660629504
 4527 607862528471016
 4528 16757611771833847119872
 4529 106333383744
 4530 1940714722476866787002438400000000
 4531 97558374672
 4532 75692357605667741753278464
 4533 124274842272
 4534 139870889424
 4535 112044793800
 4536 197436541130291310917686674458927024076583547597439287398637459241172488683520
 4537 100863408100
 4538 140241353640
 4539 2750525887679257680
 4540 83853125426452548096000000
 4541 98979268800
 4542 3871140831880050816
 4543 2453541627138053760
 4544 365766962979367157210982383616
 4545 70129073254823817221812500
 4546 140984243352
 4547 20679756
 4548 94159547779708687809576960
 4549 20697950
 4550 820045087133815287169368480468750000000000000000
 4551 2738547135636755184
 4552 3670921759885516800
 4553 98259294660
 4554 893662244323341518767430724308427488989999398912
 4555 113533192800
 4556 76626987173810086524715008
 4557 65336970993239204731672704
 4558 3076557061242031488
 4559 97770198624
 4560 224853568574454600341270745175102589973159419335868940288000000000000000000000
 4561 20807282
 4562 142477884024
 4563 66071458486299365844689880
 4564 83005274385766534527975424
 4565 2626484909936580000
 4566 3974475699622617984
 4567 20862056
 4568 3735869255610286080
 4569 127258639056
 4570 3595860071794440000
 4571 109317622512
 4572 10167340250347956756216424521390882816
 4573 101633918940
 4574 143605011264
 4575 70495267862717595703125000
 4576 892240680861519652887860008504281932501492957184
 4577 100554859200
 4578 2037371491641602414457091839836160
 4579 101481446440
 4580 89159986579743287040000000
 4581 637374088258830
 4582 3173604738020467200
 4583 21008472
 4584 2245997925340947401527179262033920
 4585 2800093468871160000
 4586 144738067272
 4587 2974981254630073920
 4588 79391145882474966773137408
 4589 104368012476
 4590 503046312857688538611785942099654523964153473600000000000000000
 4591 21081872
 4592 43422994052229057780755303009571815030784
 4593 129274137072
 4594 145496739384
 4595 116549418000
 4596 101337310945330211315515392
 4597 21137006
 4598 75407873340617593784574720
 4599 72819135120590789377998096
 4600 1001747286676876420546560000000000000000000000000
 4601 100596043152
 4602 2027838885562967238881637141012480
 4603 21192212
 4604 786966895927296
 4605 3324149108654220000
 4606 78375612807441194207413248
 4607 103914902304
 4608 119263085855870248419411784753602654218291376633481965600768
 4609 107064120240
 4610 3755935989673560000
 4611 2929243633909465680
 4612 792449771840384
 4613 112357180320
 4614 4187765280357267840
 4615 2743459819534980000
 4616 3936246595934085120
 4617 70516480212215401660798320
 4618 147788653320
 4619 102408772800
 4620 144207526625291810532263764989881083634016344690550334325906428919808000000000000000000000000
 4621 21358262
 4622 148172963424
 4623 2981780838095960448
 4624 29250531366606650377637508153344
 4625 2712408791015625000
 4626 98609347164343135445949312
 4627 113382747184
 4628 86661995864604548383457280
 4629 132337110816
 4630 3838083772806720000
 4631 108603359304
 4632 2466615101446627024737728609648640
 4633 102772930932
 4634 3674290105158210048
 4635 80431537921367955630750000
 4636 86174800949097820634644480
 4637 21506406
 4638 4297789929752765568
 4639 21524960
 4640 1129350689162396567522402550562160640000000000000
 4641 1735573724074007747475257214082944
 4642 3543715973355478272
 4643 21562092
 4644 1239701825242322893971377507926505427943576043520
 4645 120394219500
 4646 3421759565925022464
 4647 133886575800
 4648 2195783347680998223747729567252480
 4649 21617850
 4650 1216545489549421019962840406250000000000000000000
 4651 21636452
 4652 820295140003584
 4653 75991348430693050627052352
 4654 3546723326836959360
 4655 69594386964504258031875000
 4656 58180503756824055845943108066974474698752
 4657 21692306
 4658 3508090455282489792
 4659 134926242696
 4660 100642321947576584448000000
 4661 104279620800
 4662 1249698995817094882104728191725065083407073345536
 4663 21748232
 4664 2176379361871158331402162085560320
 4665 3546275143886280000
 4666 152444435112
 4667 109775680560
 4668 112981600484136562644910080
 4669 2737272152406072960
 4670 4006691276225040000
 4671 3313208056725203760
 4672 456620367683659157251265921024
 4673 21841602
 4674 2295991080413109574442115507118080
 4675 69904500405370962890625000
 4676 98343197267231722099703808
 4677 136495812960
 4678 153623461680
 4679 21897720
 4680 199624743539609686613581965681908954774016552010462557647120766074880000000000000000000000000
 4681 106578805504
 4682 154017817224
 4683 3447423420880739328
 4684 843094606274816
 4685 123530238300
 4686 2410534006288920377402347961745408
 4687 106324969960
 4688 20637022577326295089152
 4689 699607656142434
 4690 2292208647090360600297427200000000
 4691 22010172
 4692 1377012299748030359699984564904900025247235833856
 4693 551321176171038
 4694 155204931984
 4695 3661704351871110000
 4696 4289245833674833920
 4697 2896977774129966912
 4698 57037174607368423958846890534011106191360
 4699 107400043264
 4700 11656863007838421072000000000000000000
 4701 138607443072
 4702 155999721024
 4703 22122912
 4704 18267832955365777355441154851640296965701417319657816425147702920085504
 4705 125118465300
 4706 3749111612626021824
 4707 710407003427316
 4708 98791997488304284359917568
 4709 110962103724
 4710 2755223540727596150110833600000000
 4711 119667465232
 4712 2332993276920784681495158167961600
 4713 139671376272
 4714 157196984904
 4715 2989087103523780000
 4716 13860518962366013995971897714180882432
 4717 108135432540
 4718 4019385747427744512
 4719 82250686610456339335448088
 4720 61246909742204340960009545318400000000000
 4721 22292562
 4722 4701228870432059136
 4723 22311452
 4724 872258446018176
 4725 1228381950163433452289048384685516357421875000000
 4726 3771348486638866560
 4727 109935082680
 4728 2966444200909095828282442178887680
 4729 22368170
 4730 2381198243602881914146742400000000
 4731 3366518964038637120
 4732 12191067624791166326785588664243060736
 4733 22406022
 4734 115887889953905070431079936
 4735 127526239800
 4736 2452546931819289531215180873072640
 4737 141815548080
 4738 3773514831381255168
 4739 121812848304
 4740 1728778563742237507429109900511805440000000000000
 4741 116521187904
 4742 160014389424
 4743 85248075537259246352699712
 4744 4512907432267407360
 4745 3151054196265885000
 4746 2817072054514447173345590782377984
 4747 110326508064
 4748 890116007945472
 4749 142895814336
 4750 2425630951900634765625000000000000
 4751 22576752
 4752 513016780254350098370102109096539138503123044104224330633593762028521919610880
 4753 599797117430322
 4754 161232081144
 4755 3901579375180770000
 4756 102075063980848064364625920
 4757 110791823904
 4758 2735876397939338208572672642297856
 4759 22652840
 4760 900152817264483491217730893351159827550280089600000000000000000
 4761 254865059449957510281
 4762 162047298024
 4763 118149568152
 4764 130278161247004237722845184
 4765 129964707900
 4766 162455934912
 4767 3767605593813081216
 4768 111032287911708518567116800
 4769 114626539440
 4770 1753194767115898264115315235325344156000000000000
 4771 117272096032
 4772 908246372121984
 4773 3471059049208600608
 4774 2486576262496743899390153559638016
 4775 648012003000000
 4776 3248596641738666160591221030912000
 4777 115832944404
 4778 163685966280
 4779 18097632847892174866740
 4780 120234170573837752320000000
 4781 125078762592
 4782 5007516909656155776
 4783 22881872
 4784 65405260694715371685462350520825535266816
 4785 2374484174209676306547903375000000
 4786 164509426872
 4787 22920156
 4788 25464545327159038148153983709065780087369470446052757151271308482314240
 4789 22939310
 4790 4548370102358400000
 4791 146719928952
 4792 4745803441803264000
 4793 22977642
 4794 2892539019097469587150275511615488
 4795 3501666406890540000
 4796 112446778495078881203159040
 4797 93140590971562839668202876
 4798 165749788800
 4799 23035200
 4800 3186334684173391552181913225950820040704000000000000000000000000000000000000000000
 4801 23054402
 4802 21455821238362676620896
 4803 147824928072
 4804 932849329844096
 4805 660968366424750
 4806 3073929389689832128347356973772800
 4807 3075522948564485760
 4808 4825536292786298880
 4809 3936379148543136960
 4810 2743751331793009870102461600000000
 4811 118320925752
 4812 139745488589160117466005504
 4813 23169782
 4814 4060187962209912960
 4815 104977471222448072834625000
 4816 73243508528737181774162290351378071027712
 4817 23208306
 4818 3094058901732712664795258851270656
 4819 115184894560
 4820 127452067769232788736000000
 4821 149492807712
 4822 168249185424
 4823 3272508853566065568
 4824 2105867846745805707158016830740304411366271221760
 4825 675546699968750
 4826 4165915823279431680
 4827 150051542760
 4828 114896449939018010052722688
 4829 123125592480
 4830 1212796171025297064351027077892708327854904253440000000000000000
 4831 23343392
 4832 121883717268847352793268224
 4833 3928255045461511200
 4834 169508251224
 4835 135774922800
 4836 2052445111440192003969032333317348864023355981824
 4837 129523405984
 4838 4141763071897772160
 4839 151173185976
 4840 1978055578952058721386324860149432320000000000000
 4841 116988922752
 4842 135699135786191351813512320
 4843 118211430960
 4844 125881550087590098072305664
 4845 2623396855055846780754363375000000
 4846 170773582752
 4847 117842939544
 4848 90708496492956502134588724830543179415552
 4849 123113026036
 4850 118620419576920406250000000
 4851 13227596107518138395199510878490664692
 4852 970686754131584
 4853 119830586592
 4854 5395918145256040320
 4855 137466217800
 4856 5071186125951467520
 4857 152866109520
 4858 4651794571386235392
 4859 118427163096
 4860 34978688408990501455010905369146872974423797874556928000000000000000000
 4861 23634182
 4862 2832844119382125680665259128614912
 4863 153433213272
 4864 15573742589312894789882306714119700480
 4865 3764442357652200000
 4866 5462930729692848384
 4867 119764955584
 4868 983551345832832
 4869 813320956040814
 4870 4940923979838240000
 4871 23731512
 4872 1451038601862429534981844908381227132242677115406244959905382400
 4873 126519375312
 4874 173750477064
 4875 2786824279997468948364257812500000
 4876 121922882927469053354115072
 4877 23790006
 4878 142917130205007309830495232
 4879 3427165323623952288
 4880 88328906455347100085865079111680000000000
 4881 155142936432
 4882 174607327224
 4883 123033435240
 4884 2351964364426852150660057542540184925679447441408
 4885 140029404300
 4886 4787327479334534400
 4887 4152414849181588080
 4888 3284808909541892103479861371207680
 4889 23907210
 4890 3860532540374080310499484800000000
 4891 120374905192
 4892 1003087464067584
 4893 4292069035884372288
 4894 175897877184
 4895 3720367059448050000
 4896 38521374175013903652689485085792147219089207516654642453952690506432512
 4897 120862269360
 4898 4420143237759098880
 4899 3981378687255251712
 4900 812796210074555511046007367000000000000000000000000000
 4901 646288535408490
 4902 3520873108926306102837531183759360
 4903 24044312
 4904 5326739717876981760
 4905 119487192825730892796562500
 4906 4671546698608441344
 4907 135225692784
 4908 160460895798653469514629120
 4909 24103190
 4910 5147111500562160000
 4911 158020618392
 4912 27302612230676399783936
 4913 125998110180
 4914 1553680457116330409659187030983148774539255455214604982775971840
 4915 142624256400
 4916 1022913179218560
 4917 4208558124371911200
 4918 178498023120
 4919 24201480
 4920 1782351826192427484621031588101190313571463987200000000000000000
 4921 3565472075274092480
 4922 4563758863102035456
 4923 849989220598908
 4924 1029586597630976
 4925 733239054281250
 4926 5808054642796865664
 4927 129144750280
 4928 60738595076805362832267080025501417808039882616626741248
 4929 4079801206828899072
 4930 3391888903694959464202572000000000
 4931 24319692
 4932 21683435378725317612380888846348845056
 4933 24339422
 4934 180245611824
 4935 3242199407804069326540995600000000
 4936 5502757042027192320
 4937 24378906
 4938 5879126435163130368
 4939 131726093400
 4940 2483880561844978626711597029728911360000000000000
 4941 22092828906433193458902
 4942 5067870024313910016
 4943 24438192
 4944 112522570631155367940253039407682547613696
 4945 3788613934938360000
 4946 181563762552
 4947 4225968091752993936
 4948 1049802874451072
 4949 704737511977086
 4950 46185019115897640647691607262388775406295776367187500000000000000000000
 4951 24517352
 4952 5592493559256268800
 4953 4313912267712273408
 4954 182446090344
 4955 146133652800
 4956 2951038267017600989815742847374790532513231011840
 4957 24576806
 4958 4684247716718347392
 4959 116000337403777624779079800
 4960 2681772271590172517507314629514100736000000000000
 4961 682038063234066
 4962 6023357254154071296
 4963 139906175920
 4964 139506004904524041567780864
 4965 4842017299396980000
 4966 4904303969427093504
 4967 24676056
 4968 1982749672392142132700714005055719827298948666252287493432934400
 4969 24695930
 4970 3859633776857684927276044800000000
 4971 163882297512
 4972 144667460271410116062511104
 4973 24735702
 4974 6096526447412280960
 4975 763433028125000
 4976 29506530493714422300672
 4977 126453009797898640445796480
 4978 4863453307212107520
 4979 133273410816
 4980 3283527673808818892752581303001546752000000000000
 4981 131296430412
 4982 4790393007423653376
 4983 4498299565304409216
 4984 4111951889446614374235228654796800
 4985 148803147300
 4986 166580072954895001000989312
 4987 24875156
 4988 142308434154981291360092160
 4989 165668645376
 4990 5580134820090000000
 4991 3812426560060790784
 4992 2123838231015092014921465930524501460770997775483683745751367680
 4993 24935042
 4994 5105420287752077568
 4995 3534099550749175599721503562500000
 4996 1091127099440000
 4997 131841647520
 4998 2991462949590565883612388533337067840842351869952
 4999 24995000
 5000 114404296875000000000000000000000000000000
 5001 166866726672
 5002 4890316688450044992
 5003 25035012
 5004 25062543121445219901709816519128514560
 5005 3175288376620676488225203150000000
 5006 188250990432
 5007 167467927320
 5008 30662879966949080563712
 5009 25095090
 5010 4801131322100475672039609600000000
 5011 25115132
 5012 159781651624057356895518720
 5013 913841054827038
 5014 5005673282953854720
 5015 4098819137728050000
 5016 2312506367567418963291160912978438548370388384876584333895270400
 5017 131388908580
 5018 5166228944038064448
 5019 4873376926543265280
 5020 169383902316056741376000000
 5021 25215462
 5022 118528745293184098419576210970204738781184
 5023 25235552
 5024 160064646851056565017903104
 5025 135752236862628621093750000
 5026 5513199137081072640
 5027 138887926584
 5028 190011084105510444860375040
 5029 131107719744
 5030 5807309626228320000
 5031 129852396271038537365717448
 5032 4217668288041157032537583528181760
 5033 145907072640
 5034 6473115809156666880
 5035 4164596266324050000
 5036 1126485872305920
 5037 4572890016492279744
 5038 5334122552068126080
 5039 25396560