cat('1:1')
for(n in 2:scan('stdin'))cat('
',n,':1',paste('',(2:n)[n%%2:n<1]),sep='')