#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a==3) cout<<8<<endl<<4<<endl<<2; return 0; }