#!/usr/bin/perl
$n=<>;$i=2;while($n){$b=qr/^(?=(.+)\1{2}$)((.+)(?=.*(?(2)(?=\2$)\3.+$|(?=\1$)\3.+$))(?=.*(?=\1$)\3+$))+/;$_='x'x3x
$i;if(/$b/&&($+[0]>$i)&&!/$b\
1{2}$/){print"$i\n";$n--}$i++}
IyEvdXNyL2Jpbi9wZXJsCiRuPTw+OyRpPTI7d2hpbGUoJG4peyRiPXFyL14oPz0oLispXDF7Mn0kKSgoLispKD89LiooPygyKSg/PVwyJClcMy4rJHwoPz1cMSQpXDMuKyQpKSg/PS4qKD89XDEkKVwzKyQpKSsvOyRfPSd4J3gzeCRpO2lmKC8kYi8mJigkK1swXT4kaSkmJiEvJGJcMXsyfSQvKXtwcmludCIkaVxuIjskbi0tfSRpKyt9Cg==