Vrijeme: 21:57

Modne permutacije #4

Hidrina 31-glava prijateljica ima 31 par kapa-šal, takav da su u svakom paru oba predmeta iste boje i svi parovi su međusobno različitih boja. Na svaku glavu stavlja kapu i šal tako da ne postoje dvije glave na kojima su iste boje. Koliki ostatak pri dijeljenju s 1000000007 daje broj načina na koji to može napraviti?
(Ne razlikujemo glave.)