#include <bits/stdc++.h>
#define long long
using namespace std;
int n,a[1030];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	long long f,c=pow(2,n)-1;
	for(int i=0;i<=c;i++){
		int x=n;
		f=i;
		if(f==0){
			for(int i=1;i<=n;i++) cout<<"N";cout<<'\n';continue;
		} 
		else if(f==1){
			for(int i=1;i<n;i++) cout<<"N";cout<<"Y\n";continue;
		} 
		while(x!=0){
			if(f%2!=0) cout<<"Y";
			else cout<<"N";
			f/=2;x--;
		}
		cout<<'\n';
	}
	return 0;
}