while 1:
 n=input();a=': 1'+' _'*~-n;k=1;i=n|1;j=n*2
 while~-i:
	if-j<~i:k+=1;a=a[:j]+`k`+a[j+1:]
	i-=i/j*2;j=a.find(' _'*i)+i
 print`n`+a