#include <stdio.h>
v, i, j, k, l, s, a[99];
main()
{
for(scanf("%d",&s
);*a
-s
;v
=a
[j
*=v
]-a
[i
],k
=i
<s
,j
+=(v
=j
<s
&& (!k
&&!!printf(2+"\n\n%c"-(!l
<<!j
)," #Q"[l
^v
?(l
^j
)&1:2])&& ++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0
:++a[i])>=s*k&&++a[--i])
;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnYsIGksIGosIGssIGwsIHMsIGFbOTldOwptYWluKCkKewpmb3Ioc2NhbmYoIiVkIiwmcyk7KmEtczt2PWFbaio9dl0tYVtpXSxrPWk8cyxqKz0odj1qPHMmJgooIWsmJiEhcHJpbnRmKDIrIlxuXG4lYyItKCFsPDwhaiksIiAjUSJbbF52PyhsXmopJjE6Ml0pJiYKKytsfHxhW2ldPHMmJnYmJnYtaStqJiZ2K2ktaikpJiYhKGwlPXMpLHZ8fChpPT1qP2FbaSs9a109MAo6KythW2ldKT49cyprJiYrK2FbLS1pXSkKOwp9