Ein chaotisches Abendessen

Problem 746

n vierköpfige Familien, jeweils mit Vater, Mutter, einem Sohn und einer Tochter, wurden in ein Wirtshaus eingeladen. Sie saßen an einem großen runden Tisch mit 4n Plätzen, so dass sich Männer und Frauen abwechselten.

Sei M(n) die Anzahl der Sitzordnungen, bei denen keine Familie zusammensitzt. Wir sagen nur, dass eine Familie zusammensitze, wenn sämtliche Familienmitglieder nebeneinander sitzen.

Zum Beispiel ist M(1)=0, M(2)=896, M(3)=890880 und M(10)170717180(mod1000000007).

Sei S(n)=nk=2M(k).

Zum Beispiel ist S(10)399291975(mod1000000007).

Bestimmen Sie S(2021). Geben Sie Ihre Antwort modulo 1000000007.