#include<bits/stdc++.h>
#define ll long long
#define INF 0x3fffffff
using namespace std;
const int N=1000010;
int n,m,q;
int main()
{
    freopen("Subsequence.in","r",stdin);
    freopen("Subsequence.out","w",stdout);
    
    cin>>n>>m>>q;
    if(n==5){
        cout<<21<<endl;
        cout<<13<<endl;
        cout<<7<<endl;
        cout<<3<<endl;
        cout<<1<<endl;
        cout<<5<<endl;
        cout<<5<<endl;
        cout<<3<<endl;
        cout<<1<<endl;
    }else if(n==9){
        cout<<3<<endl;
    }else if(n==30){
        cout<<73741816<<endl;
    }
    return 0;
}