#include <bits/stdc++.h>
using namespace std;
bool f[15];//0为N，1为Y 
int n;
void dfs(int x){
	if(x>n){
		for(int i=0;i<n;i++){
			if(f[i]){
				cout<<"Y";
			}else{
				cout<<"N";
			}
		}
		cout<<endl;
		return;
	}
	for(int i=0;i<2;i++){
		f[x]=i;
		dfs(x+1);
	}
}
int main(){
	cin>>n;
	dfs(0);	
}