It is necessary to send letters to k addressee. For this purpose k envelopes with necessary data is prepared. However letters stuffed in envelopes in absolutely casual order and as a result they were mixed.
Task. What number of combinations of placing of letters in envelopes at which no addressee will receive own letter?
Stream. The input stream sets number of addressee. The output stream should specify number of combinations.