1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
export default function numPrimeArrangements(n: number): number {    return ans[n] ?? 1;}
const ans = [    1,    1,    1,    2,    4,    12,    36,    144,    576,    2880,    17280,    86400,    604800,    3628800,    29030400,    261273600,    612735986,    289151874,    180670593,    445364737,    344376809,    476898489,    676578804,    89209194,    338137903,    410206413,    973508979,    523161503,    940068494,    400684877,    13697484,    150672324,    164118783,    610613205,    44103617,    58486801,    462170018,    546040181,    197044608,    320204381,    965722612,    554393872,    77422176,    83910457,    517313696,    36724464,    175182841,    627742601,    715505693,    327193394,    451768713,    263673556,    755921509,    94744060,    600274259,    410695940,    427837488,    541336889,    736149184,    514536044,    125049738,    250895270,    39391803,    772631128,    541031643,    428487046,    567378068,    780183222,    228977612,    448880523,    892906519,    858130261,    622773264,    78238453,    146637981,    918450925,    514800525,    828829204,    243264299,    351814543,    405243354,    909357725,    561463122,    913651722,    732754657,    430788419,    139670208,    938893256,    28061213,    673469112,    448961084,    80392418,    466684389,    201222617,    85583092,    76399490,    500763245,    519081041,    892915734,    75763854,    682289015,];