from fractions import Fraction
from itertools import product

piles = [set(), {Fraction(-2),Fraction(2)}]

operators = [
	lambda a,b: a+b,
	lambda a,b: a-b,
	lambda a,b: b-a,
	lambda a,b: -(a+b),
	lambda a,b: a*b,
	lambda a,b: -a*b,
	lambda a,b: a/b,
	lambda a,b: b/a,
	lambda a,b: -a/b,
	lambda a,b: -b/a
]

for n in range(2,11):
	pile = set()
	for k in range(1,n//2+1):
		a_pile = piles[k]
		b_pile = piles[n-k]
		for op,a,b in product(operators,(a for a in a_pile if a >= 0),(b for b in b_pile if b >= 0)):
			try:
				pile.add(op(a,b))
			except:
				pass
#	print(str(n) + ': ' + ' '.join(str(x) for x in sorted(pile)))
	piles.append(pile)

for p in piles:
	print(len(p))