print"$_
"x((/^0|1[05]$/^802>>chop^251>>chop^803>>$_)&1)for 0..$<