Sea T (N) la cantidad de posibilidades que N asientos están ocupados por N personas con las reglas dadas. La siguiente figura muestra T (4) = 8.
Podemos verificar que T (10) = 61632 y T (1 000) mod 100 000 007 = 47255094. Encontrar T (1 000 000) mod 100 000 007.
euler364() debe devolver 44855254.
testString: 'assert.strictEqual(euler364(), 44855254, "euler364() should return 44855254.");'
```