Beschouw alle permutaties van de natuurlijke getallen $$1$$ t.e.m. $$N$$. Bepaal het aantal permutaties waarin de getallen 1 en 2 geen buren zijn. Het getal $$N$$ wordt bij de start van het programma ingelezen.
Invoer:
10
Uitvoer:
2903040