f=lambda n,k=1:n*(n<k+2)or-~f(n,k+1)*n-k

for n in (1, 2, 3, 4, 5, 6, 7, 17, 20, 35, 63, 257):
	print(n, f(n), '', sep = '\n')