小孩子通常都是很可愛的，但是有時候也很討厭。在這個問題中你會看到一個5歲的小孩，婷婷，如何給她父母惹麻煩。婷婷喜歡拿父母的東西，像爸爸的手錶，媽媽的梳子等來玩。當她玩完之後，她總是不把東西放回原來的地方，並且她不會把東西放在一個新的地方，她只是把東西重新排列放回去而已。
例如：婷婷拿了4個東西來玩（{1,2,3,4}），總共有24種放回去的方法。其中x不在位置x的方法共有以下9種：
{2,1,4,3}
{2,3,4,1}
{2,4,1,3}
{3,1,4,2}
{3,4,1,2}
{3,4,2,1}
{4,1,2,3}
{4,3,1,2}
{4,3,2,1}
Input
每組測試資料1列，有一個不大於800的正整數n，代表婷婷拿來玩的東西的數目。n=-1代表輸入結束。
Output
對每組測試資料輸出一列，婷婷有多少種放回去這n個東西的方法。
Sample Input
1 2 3 4 -1
Sample Output
0 1 2 9