970. F!!!

Иногда так получается. Поздняя ночь, ты стоишь в знакомом подъезде с бутылкой кефира и пытаешься вспомнить, зачем ты здесь находишься. Странное ощущение. Чем-то похоже на глубокую отладку или обратную инженерию. Опомнившись, ты поднимаешься на нужный этаж, стучишь в знакомую дверь, но… ты забыл, что ты живешь один. Ты забыл, что ты где-то забыл ключи. И вообще ты забыл, почему ты что-то забыл… И как обычно ты засыпаешь у лифта, пытаясь сосчитать в уме какую-нибудь глупость при помощи таблицы степеней. Например, что-то вроде `F(N)\ =\ N*F(N-1)*F(N-2)*…*F(1)`. `F(1)` я помнил наизусть – он равен единице. А вот дальше…

Число N (1 ≤ N < 20).

Значение F(N).

1

1

2

2

3

6