Написати програм којим се исписују вредности факторијела свих природних бројева од 1 до \(n\). Факторијел броја \(k\) у ознаци \(k!\) је производ природних бројева од 1 до \(k\) (\(k! = 1 \cdot 2 \cdot 3 \dots \cdot k\)).

Улаз

Прва линија стандарног улаза садржи природан број \(n \leq 20\).

Излаз

Стандардни излаз садржи редом факторијеле природних бројева од 1 до \(n\) сваки факторијел у посебној линији.

Пример

Улаз

4

Излаз

1
2
6
24