#include<bits/stdc++.h> using namespace std; int main() { int a; cin>>a; if(a==1) { cout<<"95\n468\n728\n650\n272\n"; return 0; } if(a==28) { cout<<"2134\n1726\n2361\n1276\n3973\n2528\n2625\n4739\n2259\n3611\n"; return 0; } }