print+(0..1+$n-$_,$",$",1..9)[@_],$/for@_=(1x($n=<>))**2=~/./g