#!/usr/bin/env python
#-*- coding: utf-8 -*-

from __future__ import division
import sys

MEMO = {}

def fact(n):
	if ('f', n) in MEMO:
		return MEMO[('f', n)]
	if n > 0:
		result = n * fact(n-1)
		MEMO[('f', n)] = result
		return result
	else: return 1

def a(n):
	from fractions import Fraction
	ans = Fraction(0)
	for k in xrange(0, n-1):
		ans += Fraction(n**k, fact(k))
	return fact(n-1) * ans

for i in xrange(2,19):
	print i, a(i)