打表这一块/.

#include<bits/stdc++.h>
using namespace std;
int main(){
	
	string s="1 \n2 \n3 \n";
	string s2="1 1 \n1 2 \n1 3 \n2 1 \n2 2 \n2 3 \n3 1 \n3 2 \n3 3 \n";
	string s3="1 1 1 \n1 1 2 \n1 1 3 \n1 2 1 \n1 2 2 \n1 2 3 \n1 3 1 \n1 3 2 \n1 3 3 \n2 1 1 \n2 1 2 \n2 1 3 \n2 2 1 \n2 2 2 \n2 2 3 \n2 3 1 \n2 3 2 \n2 3 3 \n3 1 1 \n3 1 2 \n3 1 3 \n3 2 1 \n3 2 2 \n3 2 3 \n3 3 1 \n3 3 2 \n3 3 3 \n";
	string s4="1 1 1 1 \n1 1 1 2 \n1 1 1 3 \n1 1 2 1 \n1 1 2 2 \n1 1 2 3 \n1 1 3 1 \n1 1 3 2 \n1 1 3 3 \n1 2 1 1 \n1 2 1 2 \n1 2 1 3 \n1 2 2 1 \n1 2 2 2 \n1 2 2 3 \n1 2 3 1 \n1 2 3 2 \n1 2 3 3 \n1 3 1 1 \n1 3 1 2 \n1 3 1 3 \n1 3 2 1 \n1 3 2 2 \n1 3 2 3 \n1 3 3 1 \n1 3 3 2 \n1 3 3 3 \n2 1 1 1 \n2 1 1 2 \n2 1 1 3 \n2 1 2 1 \n2 1 2 2 \n2 1 2 3 \n2 1 3 1 \n2 1 3 2 \n2 1 3 3 \n2 2 1 1 \n2 2 1 2 \n2 2 1 3 \n2 2 2 1 \n2 2 2 2 \n2 2 2 3 \n2 2 3 1 \n2 2 3 2 \n2 2 3 3 \n2 3 1 1 \n2 3 1 2 \n2 3 1 3 \n2 3 2 1 \n2 3 2 2 \n2 3 2 3 \n2 3 3 1 \n2 3 3 2 \n2 3 3 3 \n3 1 1 1 \n3 1 1 2 \n3 1 1 3 \n3 1 2 1 \n3 1 2 2 \n3 1 2 3 \n3 1 3 1 \n3 1 3 2 \n3 1 3 3 \n3 2 1 1 \n3 2 1 2 \n3 2 1 3 \n3 2 2 1 \n3 2 2 2 \n3 2 2 3 \n3 2 3 1 \n3 2 3 2 \n3 2 3 3 \n3 3 1 1 \n3 3 1 2 \n3 3 1 3 \n3 3 2 1 \n3 3 2 2 \n3 3 2 3 \n3 3 3 1 \n3 3 3 2 \n3 3 3 3 \n";
	string s5="1 1 1 1 1 \n1 1 1 1 2 \n1 1 1 1 3 \n1 1 1 2 1 \n1 1 1 2 2 \n1 1 1 2 3 \n1 1 1 3 1 \n1 1 1 3 2 \n1 1 1 3 3 \n1 1 2 1 1 \n1 1 2 1 2 \n1 1 2 1 3 \n1 1 2 2 1 \n1 1 2 2 2 \n1 1 2 2 3 \n1 1 2 3 1 \n1 1 2 3 2 \n1 1 2 3 3 \n1 1 3 1 1 \n1 1 3 1 2 \n1 1 3 1 3 \n1 1 3 2 1 \n1 1 3 2 2 \n1 1 3 2 3 \n1 1 3 3 1 \n1 1 3 3 2 \n1 1 3 3 3 \n1 2 1 1 1 \n1 2 1 1 2 \n1 2 1 1 3 \n1 2 1 2 1 \n1 2 1 2 2 \n1 2 1 2 3 \n1 2 1 3 1 \n1 2 1 3 2 \n1 2 1 3 3 \n1 2 2 1 1 \n1 2 2 1 2 \n1 2 2 1 3 \n1 2 2 2 1 \n1 2 2 2 2 \n1 2 2 2 3 \n1 2 2 3 1 \n1 2 2 3 2 \n1 2 2 3 3 \n1 2 3 1 1 \n1 2 3 1 2 \n1 2 3 1 3 \n1 2 3 2 1 \n1 2 3 2 2 \n1 2 3 2 3 \n1 2 3 3 1 \n1 2 3 3 2 \n1 2 3 3 3 \n1 3 1 1 1 \n1 3 1 1 2 \n1 3 1 1 3 \n1 3 1 2 1 \n1 3 1 2 2 \n1 3 1 2 3 \n1 3 1 3 1 \n1 3 1 3 2 \n1 3 1 3 3 \n1 3 2 1 1 \n1 3 2 1 2 \n1 3 2 1 3 \n1 3 2 2 1 \n1 3 2 2 2 \n1 3 2 2 3 \n1 3 2 3 1 \n1 3 2 3 2 \n1 3 2 3 3 \n1 3 3 1 1 \n1 3 3 1 2 \n1 3 3 1 3 \n1 3 3 2 1 \n1 3 3 2 2 \n1 3 3 2 3 \n1 3 3 3 1 \n1 3 3 3 2 \n1 3 3 3 3 \n2 1 1 1 1 \n2 1 1 1 2 \n2 1 1 1 3 \n2 1 1 2 1 \n2 1 1 2 2 \n2 1 1 2 3 \n2 1 1 3 1 \n2 1 1 3 2 \n2 1 1 3 3 \n2 1 2 1 1 \n2 1 2 1 2 \n2 1 2 1 3 \n2 1 2 2 1 \n2 1 2 2 2 \n2 1 2 2 3 \n2 1 2 3 1 \n2 1 2 3 2 \n2 1 2 3 3 \n2 1 3 1 1 \n2 1 3 1 2 \n2 1 3 1 3 \n2 1 3 2 1 \n2 1 3 2 2 \n2 1 3 2 3 \n2 1 3 3 1 \n2 1 3 3 2 \n2 1 3 3 3 \n2 2 1 1 1 \n2 2 1 1 2 \n2 2 1 1 3 \n2 2 1 2 1 \n2 2 1 2 2 \n2 2 1 2 3 \n2 2 1 3 1 \n2 2 1 3 2 \n2 2 1 3 3 \n2 2 2 1 1 \n2 2 2 1 2 \n2 2 2 1 3 \n2 2 2 2 1 \n2 2 2 2 2 \n2 2 2 2 3 \n2 2 2 3 1 \n2 2 2 3 2 \n2 2 2 3 3 \n2 2 3 1 1 \n2 2 3 1 2 \n2 2 3 1 3 \n2 2 3 2 1 \n2 2 3 2 2 \n2 2 3 2 3 \n2 2 3 3 1 \n2 2 3 3 2 \n2 2 3 3 3 \n2 3 1 1 1 \n2 3 1 1 2 \n2 3 1 1 3 \n2 3 1 2 1 \n2 3 1 2 2 \n2 3 1 2 3 \n2 3 1 3 1 \n2 3 1 3 2 \n2 3 1 3 3 \n2 3 2 1 1 \n2 3 2 1 2 \n2 3 2 1 3 \n2 3 2 2 1 \n2 3 2 2 2 \n2 3 2 2 3 \n2 3 2 3 1 \n2 3 2 3 2 \n2 3 2 3 3 \n2 3 3 1 1 \n2 3 3 1 2 \n2 3 3 1 3 \n2 3 3 2 1 \n2 3 3 2 2 \n2 3 3 2 3 \n2 3 3 3 1 \n2 3 3 3 2 \n2 3 3 3 3 \n3 1 1 1 1 \n3 1 1 1 2 \n3 1 1 1 3 \n3 1 1 2 1 \n3 1 1 2 2 \n3 1 1 2 3 \n3 1 1 3 1 \n3 1 1 3 2 \n3 1 1 3 3 \n3 1 2 1 1 \n3 1 2 1 2 \n3 1 2 1 3 \n3 1 2 2 1 \n3 1 2 2 2 \n3 1 2 2 3 \n3 1 2 3 1 \n3 1 2 3 2 \n3 1 2 3 3 \n3 1 3 1 1 \n3 1 3 1 2 \n3 1 3 1 3 \n3 1 3 2 1 \n3 1 3 2 2 \n3 1 3 2 3 \n3 1 3 3 1 \n3 1 3 3 2 \n3 1 3 3 3 \n3 2 1 1 1 \n3 2 1 1 2 \n3 2 1 1 3 \n3 2 1 2 1 \n3 2 1 2 2 \n3 2 1 2 3 \n3 2 1 3 1 \n3 2 1 3 2 \n3 2 1 3 3 \n3 2 2 1 1 \n3 2 2 1 2 \n3 2 2 1 3 \n3 2 2 2 1 \n3 2 2 2 2 \n3 2 2 2 3 \n3 2 2 3 1 \n3 2 2 3 2 \n3 2 2 3 3 \n3 2 3 1 1 \n3 2 3 1 2 \n3 2 3 1 3 \n3 2 3 2 1 \n3 2 3 2 2 \n3 2 3 2 3 \n3 2 3 3 1 \n3 2 3 3 2 \n3 2 3 3 3 \n3 3 1 1 1 \n3 3 1 1 2 \n3 3 1 1 3 \n3 3 1 2 1 \n3 3 1 2 2 \n3 3 1 2 3 \n3 3 1 3 1 \n3 3 1 3 2 \n3 3 1 3 3 \n3 3 2 1 1 \n3 3 2 1 2 \n3 3 2 1 3 \n3 3 2 2 1 \n3 3 2 2 2 \n3 3 2 2 3 \n3 3 2 3 1 \n3 3 2 3 2 \n3 3 2 3 3 \n3 3 3 1 1 \n3 3 3 1 2 \n3 3 3 1 3 \n3 3 3 2 1 \n3 3 3 2 2 \n3 3 3 2 3 \n3 3 3 3 1 \n3 3 3 3 2 \n3 3 3 3 3 \n";
	string s6="1 1 1 1 1 1 \n1 1 1 1 1 2 \n1 1 1 1 1 3 \n1 1 1 1 2 1 \n1 1 1 1 2 2 \n1 1 1 1 2 3 \n1 1 1 1 3 1 \n1 1 1 1 3 2 \n1 1 1 1 3 3 \n1 1 1 2 1 1 \n1 1 1 2 1 2 \n1 1 1 2 1 3 \n1 1 1 2 2 1 \n1 1 1 2 2 2 \n1 1 1 2 2 3 \n1 1 1 2 3 1 \n1 1 1 2 3 2 \n1 1 1 2 3 3 \n1 1 1 3 1 1 \n1 1 1 3 1 2 \n1 1 1 3 1 3 \n1 1 1 3 2 1 \n1 1 1 3 2 2 \n1 1 1 3 2 3 \n1 1 1 3 3 1 \n1 1 1 3 3 2 \n1 1 1 3 3 3 \n1 1 2 1 1 1 \n1 1 2 1 1 2 \n1 1 2 1 1 3 \n1 1 2 1 2 1 \n1 1 2 1 2 2 \n1 1 2 1 2 3 \n1 1 2 1 3 1 \n1 1 2 1 3 2 \n1 1 2 1 3 3 \n1 1 2 2 1 1 \n1 1 2 2 1 2 \n1 1 2 2 1 3 \n1 1 2 2 2 1 \n1 1 2 2 2 2 \n1 1 2 2 2 3 \n1 1 2 2 3 1 \n1 1 2 2 3 2 \n1 1 2 2 3 3 \n1 1 2 3 1 1 \n1 1 2 3 1 2 \n1 1 2 3 1 3 \n1 1 2 3 2 1 \n1 1 2 3 2 2 \n1 1 2 3 2 3 \n1 1 2 3 3 1 \n1 1 2 3 3 2 \n1 1 2 3 3 3 \n1 1 3 1 1 1 \n1 1 3 1 1 2 \n1 1 3 1 1 3 \n1 1 3 1 2 1 \n1 1 3 1 2 2 \n1 1 3 1 2 3 \n1 1 3 1 3 1 \n1 1 3 1 3 2 \n1 1 3 1 3 3 \n1 1 3 2 1 1 \n1 1 3 2 1 2 \n1 1 3 2 1 3 \n1 1 3 2 2 1 \n1 1 3 2 2 2 \n1 1 3 2 2 3 \n1 1 3 2 3 1 \n1 1 3 2 3 2 \n1 1 3 2 3 3 \n1 1 3 3 1 1 \n1 1 3 3 1 2 \n1 1 3 3 1 3 \n1 1 3 3 2 1 \n1 1 3 3 2 2 \n1 1 3 3 2 3 \n1 1 3 3 3 1 \n1 1 3 3 3 2 \n1 1 3 3 3 3 \n1 2 1 1 1 1 \n1 2 1 1 1 2 \n1 2 1 1 1 3 \n1 2 1 1 2 1 \n1 2 1 1 2 2 \n1 2 1 1 2 3 \n1 2 1 1 3 1 \n1 2 1 1 3 2 \n1 2 1 1 3 3 \n1 2 1 2 1 1 \n1 2 1 2 1 2 \n1 2 1 2 1 3 \n1 2 1 2 2 1 \n1 2 1 2 2 2 \n1 2 1 2 2 3 \n1 2 1 2 3 1 \n1 2 1 2 3 2 \n1 2 1 2 3 3 \n1 2 1 3 1 1 \n1 2 1 3 1 2 \n1 2 1 3 1 3 \n1 2 1 3 2 1 \n1 2 1 3 2 2 \n1 2 1 3 2 3 \n1 2 1 3 3 1 \n1 2 1 3 3 2 \n1 2 1 3 3 3 \n1 2 2 1 1 1 \n1 2 2 1 1 2 \n1 2 2 1 1 3 \n1 2 2 1 2 1 \n1 2 2 1 2 2 \n1 2 2 1 2 3 \n1 2 2 1 3 1 \n1 2 2 1 3 2 \n1 2 2 1 3 3 \n1 2 2 2 1 1 \n1 2 2 2 1 2 \n1 2 2 2 1 3 \n1 2 2 2 2 1 \n1 2 2 2 2 2 \n1 2 2 2 2 3 \n1 2 2 2 3 1 \n1 2 2 2 3 2 \n1 2 2 2 3 3 \n1 2 2 3 1 1 \n1 2 2 3 1 2 \n1 2 2 3 1 3 \n1 2 2 3 2 1 \n1 2 2 3 2 2 \n1 2 2 3 2 3 \n1 2 2 3 3 1 \n1 2 2 3 3 2 \n1 2 2 3 3 3 \n1 2 3 1 1 1 \n1 2 3 1 1 2 \n1 2 3 1 1 3 \n1 2 3 1 2 1 \n1 2 3 1 2 2 \n1 2 3 1 2 3 \n1 2 3 1 3 1 \n1 2 3 1 3 2 \n1 2 3 1 3 3 \n1 2 3 2 1 1 \n1 2 3 2 1 2 \n1 2 3 2 1 3 \n1 2 3 2 2 1 \n1 2 3 2 2 2 \n1 2 3 2 2 3 \n1 2 3 2 3 1 \n1 2 3 2 3 2 \n1 2 3 2 3 3 \n1 2 3 3 1 1 \n1 2 3 3 1 2 \n1 2 3 3 1 3 \n1 2 3 3 2 1 \n1 2 3 3 2 2 \n1 2 3 3 2 3 \n1 2 3 3 3 1 \n1 2 3 3 3 2 \n1 2 3 3 3 3 \n1 3 1 1 1 1 \n1 3 1 1 1 2 \n1 3 1 1 1 3 \n1 3 1 1 2 1 \n1 3 1 1 2 2 \n1 3 1 1 2 3 \n1 3 1 1 3 1 \n1 3 1 1 3 2 \n1 3 1 1 3 3 \n1 3 1 2 1 1 \n1 3 1 2 1 2 \n1 3 1 2 1 3 \n1 3 1 2 2 1 \n1 3 1 2 2 2 \n1 3 1 2 2 3 \n1 3 1 2 3 1 \n1 3 1 2 3 2 \n1 3 1 2 3 3 \n1 3 1 3 1 1 \n1 3 1 3 1 2 \n1 3 1 3 1 3 \n1 3 1 3 2 1 \n1 3 1 3 2 2 \n1 3 1 3 2 3 \n1 3 1 3 3 1 \n1 3 1 3 3 2 \n1 3 1 3 3 3 \n1 3 2 1 1 1 \n1 3 2 1 1 2 \n1 3 2 1 1 3 \n1 3 2 1 2 1 \n1 3 2 1 2 2 \n1 3 2 1 2 3 \n1 3 2 1 3 1 \n1 3 2 1 3 2 \n1 3 2 1 3 3 \n1 3 2 2 1 1 \n1 3 2 2 1 2 \n1 3 2 2 1 3 \n1 3 2 2 2 1 \n1 3 2 2 2 2 \n1 3 2 2 2 3 \n1 3 2 2 3 1 \n1 3 2 2 3 2 \n1 3 2 2 3 3 \n1 3 2 3 1 1 \n1 3 2 3 1 2 \n1 3 2 3 1 3 \n1 3 2 3 2 1 \n1 3 2 3 2 2 \n1 3 2 3 2 3 \n1 3 2 3 3 1 \n1 3 2 3 3 2 \n1 3 2 3 3 3 \n1 3 3 1 1 1 \n1 3 3 1 1 2 \n1 3 3 1 1 3 \n1 3 3 1 2 1 \n1 3 3 1 2 2 \n1 3 3 1 2 3 \n1 3 3 1 3 1 \n1 3 3 1 3 2 \n1 3 3 1 3 3 \n1 3 3 2 1 1 \n1 3 3 2 1 2 \n1 3 3 2 1 3 \n1 3 3 2 2 1 \n1 3 3 2 2 2 \n1 3 3 2 2 3 \n1 3 3 2 3 1 \n1 3 3 2 3 2 \n1 3 3 2 3 3 \n1 3 3 3 1 1 \n1 3 3 3 1 2 \n1 3 3 3 1 3 \n1 3 3 3 2 1 \n1 3 3 3 2 2 \n1 3 3 3 2 3 \n1 3 3 3 3 1 \n1 3 3 3 3 2 \n1 3 3 3 3 3 \n2 1 1 1 1 1 \n2 1 1 1 1 2 \n2 1 1 1 1 3 \n2 1 1 1 2 1 \n2 1 1 1 2 2 \n2 1 1 1 2 3 \n2 1 1 1 3 1 \n2 1 1 1 3 2 \n2 1 1 1 3 3 \n2 1 1 2 1 1 \n2 1 1 2 1 2 \n2 1 1 2 1 3 \n2 1 1 2 2 1 \n2 1 1 2 2 2 \n2 1 1 2 2 3 \n2 1 1 2 3 1 \n2 1 1 2 3 2 \n2 1 1 2 3 3 \n2 1 1 3 1 1 \n2 1 1 3 1 2 \n2 1 1 3 1 3 \n2 1 1 3 2 1 \n2 1 1 3 2 2 \n2 1 1 3 2 3 \n2 1 1 3 3 1 \n2 1 1 3 3 2 \n2 1 1 3 3 3 \n2 1 2 1 1 1 \n2 1 2 1 1 2 \n2 1 2 1 1 3 \n2 1 2 1 2 1 \n2 1 2 1 2 2 \n2 1 2 1 2 3 \n2 1 2 1 3 1 \n2 1 2 1 3 2 \n2 1 2 1 3 3 \n2 1 2 2 1 1 \n2 1 2 2 1 2 \n2 1 2 2 1 3 \n2 1 2 2 2 1 \n2 1 2 2 2 2 \n2 1 2 2 2 3 \n2 1 2 2 3 1 \n2 1 2 2 3 2 \n2 1 2 2 3 3 \n2 1 2 3 1 1 \n2 1 2 3 1 2 \n2 1 2 3 1 3 \n2 1 2 3 2 1 \n2 1 2 3 2 2 \n2 1 2 3 2 3 \n2 1 2 3 3 1 \n2 1 2 3 3 2 \n2 1 2 3 3 3 \n2 1 3 1 1 1 \n2 1 3 1 1 2 \n2 1 3 1 1 3 \n2 1 3 1 2 1 \n2 1 3 1 2 2 \n2 1 3 1 2 3 \n2 1 3 1 3 1 \n2 1 3 1 3 2 \n2 1 3 1 3 3 \n2 1 3 2 1 1 \n2 1 3 2 1 2 \n2 1 3 2 1 3 \n2 1 3 2 2 1 \n2 1 3 2 2 2 \n2 1 3 2 2 3 \n2 1 3 2 3 1 \n2 1 3 2 3 2 \n2 1 3 2 3 3 \n2 1 3 3 1 1 \n2 1 3 3 1 2 \n2 1 3 3 1 3 \n2 1 3 3 2 1 \n2 1 3 3 2 2 \n2 1 3 3 2 3 \n2 1 3 3 3 1 \n2 1 3 3 3 2 \n2 1 3 3 3 3 \n2 2 1 1 1 1 \n2 2 1 1 1 2 \n2 2 1 1 1 3 \n2 2 1 1 2 1 \n2 2 1 1 2 2 \n2 2 1 1 2 3 \n2 2 1 1 3 1 \n2 2 1 1 3 2 \n2 2 1 1 3 3 \n2 2 1 2 1 1 \n2 2 1 2 1 2 \n2 2 1 2 1 3 \n2 2 1 2 2 1 \n2 2 1 2 2 2 \n2 2 1 2 2 3 \n2 2 1 2 3 1 \n2 2 1 2 3 2 \n2 2 1 2 3 3 \n2 2 1 3 1 1 \n2 2 1 3 1 2 \n2 2 1 3 1 3 \n2 2 1 3 2 1 \n2 2 1 3 2 2 \n2 2 1 3 2 3 \n2 2 1 3 3 1 \n2 2 1 3 3 2 \n2 2 1 3 3 3 \n2 2 2 1 1 1 \n2 2 2 1 1 2 \n2 2 2 1 1 3 \n2 2 2 1 2 1 \n2 2 2 1 2 2 \n2 2 2 1 2 3 \n2 2 2 1 3 1 \n2 2 2 1 3 2 \n2 2 2 1 3 3 \n2 2 2 2 1 1 \n2 2 2 2 1 2 \n2 2 2 2 1 3 \n2 2 2 2 2 1 \n2 2 2 2 2 2 \n2 2 2 2 2 3 \n2 2 2 2 3 1 \n2 2 2 2 3 2 \n2 2 2 2 3 3 \n2 2 2 3 1 1 \n2 2 2 3 1 2 \n2 2 2 3 1 3 \n2 2 2 3 2 1 \n2 2 2 3 2 2 \n2 2 2 3 2 3 \n2 2 2 3 3 1 \n2 2 2 3 3 2 \n2 2 2 3 3 3 \n2 2 3 1 1 1 \n2 2 3 1 1 2 \n2 2 3 1 1 3 \n2 2 3 1 2 1 \n2 2 3 1 2 2 \n2 2 3 1 2 3 \n2 2 3 1 3 1 \n2 2 3 1 3 2 \n2 2 3 1 3 3 \n2 2 3 2 1 1 \n2 2 3 2 1 2 \n2 2 3 2 1 3 \n2 2 3 2 2 1 \n2 2 3 2 2 2 \n2 2 3 2 2 3 \n2 2 3 2 3 1 \n2 2 3 2 3 2 \n2 2 3 2 3 3 \n2 2 3 3 1 1 \n2 2 3 3 1 2 \n2 2 3 3 1 3 \n2 2 3 3 2 1 \n2 2 3 3 2 2 \n2 2 3 3 2 3 \n2 2 3 3 3 1 \n2 2 3 3 3 2 \n2 2 3 3 3 3 \n2 3 1 1 1 1 \n2 3 1 1 1 2 \n2 3 1 1 1 3 \n2 3 1 1 2 1 \n2 3 1 1 2 2 \n2 3 1 1 2 3 \n2 3 1 1 3 1 \n2 3 1 1 3 2 \n2 3 1 1 3 3 \n2 3 1 2 1 1 \n2 3 1 2 1 2 \n2 3 1 2 1 3 \n2 3 1 2 2 1 \n2 3 1 2 2 2 \n2 3 1 2 2 3 \n2 3 1 2 3 1 \n2 3 1 2 3 2 \n2 3 1 2 3 3 \n2 3 1 3 1 1 \n2 3 1 3 1 2 \n2 3 1 3 1 3 \n2 3 1 3 2 1 \n2 3 1 3 2 2 \n2 3 1 3 2 3 \n2 3 1 3 3 1 \n2 3 1 3 3 2 \n2 3 1 3 3 3 \n2 3 2 1 1 1 \n2 3 2 1 1 2 \n2 3 2 1 1 3 \n2 3 2 1 2 1 \n2 3 2 1 2 2 \n2 3 2 1 2 3 \n2 3 2 1 3 1 \n2 3 2 1 3 2 \n2 3 2 1 3 3 \n2 3 2 2 1 1 \n2 3 2 2 1 2 \n2 3 2 2 1 3 \n2 3 2 2 2 1 \n2 3 2 2 2 2 \n2 3 2 2 2 3 \n2 3 2 2 3 1 \n2 3 2 2 3 2 \n2 3 2 2 3 3 \n2 3 2 3 1 1 \n2 3 2 3 1 2 \n2 3 2 3 1 3 \n2 3 2 3 2 1 \n2 3 2 3 2 2 \n2 3 2 3 2 3 \n2 3 2 3 3 1 \n2 3 2 3 3 2 \n2 3 2 3 3 3 \n2 3 3 1 1 1 \n2 3 3 1 1 2 \n2 3 3 1 1 3 \n2 3 3 1 2 1 \n2 3 3 1 2 2 \n2 3 3 1 2 3 \n2 3 3 1 3 1 \n2 3 3 1 3 2 \n2 3 3 1 3 3 \n2 3 3 2 1 1 \n2 3 3 2 1 2 \n2 3 3 2 1 3 \n2 3 3 2 2 1 \n2 3 3 2 2 2 \n2 3 3 2 2 3 \n2 3 3 2 3 1 \n2 3 3 2 3 2 \n2 3 3 2 3 3 \n2 3 3 3 1 1 \n2 3 3 3 1 2 \n2 3 3 3 1 3 \n2 3 3 3 2 1 \n2 3 3 3 2 2 \n2 3 3 3 2 3 \n2 3 3 3 3 1 \n2 3 3 3 3 2 \n2 3 3 3 3 3 \n3 1 1 1 1 1 \n3 1 1 1 1 2 \n3 1 1 1 1 3 \n3 1 1 1 2 1 \n3 1 1 1 2 2 \n3 1 1 1 2 3 \n3 1 1 1 3 1 \n3 1 1 1 3 2 \n3 1 1 1 3 3 \n3 1 1 2 1 1 \n3 1 1 2 1 2 \n3 1 1 2 1 3 \n3 1 1 2 2 1 \n3 1 1 2 2 2 \n3 1 1 2 2 3 \n3 1 1 2 3 1 \n3 1 1 2 3 2 \n3 1 1 2 3 3 \n3 1 1 3 1 1 \n3 1 1 3 1 2 \n3 1 1 3 1 3 \n3 1 1 3 2 1 \n3 1 1 3 2 2 \n3 1 1 3 2 3 \n3 1 1 3 3 1 \n3 1 1 3 3 2 \n3 1 1 3 3 3 \n3 1 2 1 1 1 \n3 1 2 1 1 2 \n3 1 2 1 1 3 \n3 1 2 1 2 1 \n3 1 2 1 2 2 \n3 1 2 1 2 3 \n3 1 2 1 3 1 \n3 1 2 1 3 2 \n3 1 2 1 3 3 \n3 1 2 2 1 1 \n3 1 2 2 1 2 \n3 1 2 2 1 3 \n3 1 2 2 2 1 \n3 1 2 2 2 2 \n3 1 2 2 2 3 \n3 1 2 2 3 1 \n3 1 2 2 3 2 \n3 1 2 2 3 3 \n3 1 2 3 1 1 \n3 1 2 3 1 2 \n3 1 2 3 1 3 \n3 1 2 3 2 1 \n3 1 2 3 2 2 \n3 1 2 3 2 3 \n3 1 2 3 3 1 \n3 1 2 3 3 2 \n3 1 2 3 3 3 \n3 1 3 1 1 1 \n3 1 3 1 1 2 \n3 1 3 1 1 3 \n3 1 3 1 2 1 \n3 1 3 1 2 2 \n3 1 3 1 2 3 \n3 1 3 1 3 1 \n3 1 3 1 3 2 \n3 1 3 1 3 3 \n3 1 3 2 1 1 \n3 1 3 2 1 2 \n3 1 3 2 1 3 \n3 1 3 2 2 1 \n3 1 3 2 2 2 \n3 1 3 2 2 3 \n3 1 3 2 3 1 \n3 1 3 2 3 2 \n3 1 3 2 3 3 \n3 1 3 3 1 1 \n3 1 3 3 1 2 \n3 1 3 3 1 3 \n3 1 3 3 2 1 \n3 1 3 3 2 2 \n3 1 3 3 2 3 \n3 1 3 3 3 1 \n3 1 3 3 3 2 \n3 1 3 3 3 3 \n3 2 1 1 1 1 \n3 2 1 1 1 2 \n3 2 1 1 1 3 \n3 2 1 1 2 1 \n3 2 1 1 2 2 \n3 2 1 1 2 3 \n3 2 1 1 3 1 \n3 2 1 1 3 2 \n3 2 1 1 3 3 \n3 2 1 2 1 1 \n3 2 1 2 1 2 \n3 2 1 2 1 3 \n3 2 1 2 2 1 \n3 2 1 2 2 2 \n3 2 1 2 2 3 \n3 2 1 2 3 1 \n3 2 1 2 3 2 \n3 2 1 2 3 3 \n3 2 1 3 1 1 \n3 2 1 3 1 2 \n3 2 1 3 1 3 \n3 2 1 3 2 1 \n3 2 1 3 2 2 \n3 2 1 3 2 3 \n3 2 1 3 3 1 \n3 2 1 3 3 2 \n3 2 1 3 3 3 \n3 2 2 1 1 1 \n3 2 2 1 1 2 \n3 2 2 1 1 3 \n3 2 2 1 2 1 \n3 2 2 1 2 2 \n3 2 2 1 2 3 \n3 2 2 1 3 1 \n3 2 2 1 3 2 \n3 2 2 1 3 3 \n3 2 2 2 1 1 \n3 2 2 2 1 2 \n3 2 2 2 1 3 \n3 2 2 2 2 1 \n3 2 2 2 2 2 \n3 2 2 2 2 3 \n3 2 2 2 3 1 \n3 2 2 2 3 2 \n3 2 2 2 3 3 \n3 2 2 3 1 1 \n3 2 2 3 1 2 \n3 2 2 3 1 3 \n3 2 2 3 2 1 \n3 2 2 3 2 2 \n3 2 2 3 2 3 \n3 2 2 3 3 1 \n3 2 2 3 3 2 \n3 2 2 3 3 3 \n3 2 3 1 1 1 \n3 2 3 1 1 2 \n3 2 3 1 1 3 \n3 2 3 1 2 1 \n3 2 3 1 2 2 \n3 2 3 1 2 3 \n3 2 3 1 3 1 \n3 2 3 1 3 2 \n3 2 3 1 3 3 \n3 2 3 2 1 1 \n3 2 3 2 1 2 \n3 2 3 2 1 3 \n3 2 3 2 2 1 \n3 2 3 2 2 2 \n3 2 3 2 2 3 \n3 2 3 2 3 1 \n3 2 3 2 3 2 \n3 2 3 2 3 3 \n3 2 3 3 1 1 \n3 2 3 3 1 2 \n3 2 3 3 1 3 \n3 2 3 3 2 1 \n3 2 3 3 2 2 \n3 2 3 3 2 3 \n3 2 3 3 3 1 \n3 2 3 3 3 2 \n3 2 3 3 3 3 \n3 3 1 1 1 1 \n3 3 1 1 1 2 \n3 3 1 1 1 3 \n3 3 1 1 2 1 \n3 3 1 1 2 2 \n3 3 1 1 2 3 \n3 3 1 1 3 1 \n3 3 1 1 3 2 \n3 3 1 1 3 3 \n3 3 1 2 1 1 \n3 3 1 2 1 2 \n3 3 1 2 1 3 \n3 3 1 2 2 1 \n3 3 1 2 2 2 \n3 3 1 2 2 3 \n3 3 1 2 3 1 \n3 3 1 2 3 2 \n3 3 1 2 3 3 \n3 3 1 3 1 1 \n3 3 1 3 1 2 \n3 3 1 3 1 3 \n3 3 1 3 2 1 \n3 3 1 3 2 2 \n3 3 1 3 2 3 \n3 3 1 3 3 1 \n3 3 1 3 3 2 \n3 3 1 3 3 3 \n3 3 2 1 1 1 \n3 3 2 1 1 2 \n3 3 2 1 1 3 \n3 3 2 1 2 1 \n3 3 2 1 2 2 \n3 3 2 1 2 3 \n3 3 2 1 3 1 \n3 3 2 1 3 2 \n3 3 2 1 3 3 \n3 3 2 2 1 1 \n3 3 2 2 1 2 \n3 3 2 2 1 3 \n3 3 2 2 2 1 \n3 3 2 2 2 2 \n3 3 2 2 2 3 \n3 3 2 2 3 1 \n3 3 2 2 3 2 \n3 3 2 2 3 3 \n3 3 2 3 1 1 \n3 3 2 3 1 2 \n3 3 2 3 1 3 \n3 3 2 3 2 1 \n3 3 2 3 2 2 \n3 3 2 3 2 3 \n3 3 2 3 3 1 \n3 3 2 3 3 2 \n3 3 2 3 3 3 \n3 3 3 1 1 1 \n3 3 3 1 1 2 \n3 3 3 1 1 3 \n3 3 3 1 2 1 \n3 3 3 1 2 2 \n3 3 3 1 2 3 \n3 3 3 1 3 1 \n3 3 3 1 3 2 \n3 3 3 1 3 3 \n3 3 3 2 1 1 \n3 3 3 2 1 2 \n3 3 3 2 1 3 \n3 3 3 2 2 1 \n3 3 3 2 2 2 \n3 3 3 2 2 3 \n3 3 3 2 3 1 \n3 3 3 2 3 2 \n3 3 3 2 3 3 \n3 3 3 3 1 1 \n3 3 3 3 1 2 \n3 3 3 3 1 3 \n3 3 3 3 2 1 \n3 3 3 3 2 2 \n3 3 3 3 2 3 \n3 3 3 3 3 1 \n3 3 3 3 3 2 \n3 3 3 3 3 3 \n";
	int n;
	cin>>n;
	if(n==1){
		cout<<s;
	}else if(n==2){
		cout<<s2;
	} else if(n==3){
		cout<<s3;
	}else if(n==4){
		cout<<s4;
	}else if(n==5){
		cout<<s5;
	}else if(n==6){
		cout<<s6;
	}

}