#include<bits/stdc++.h>
using namespace std;
int n,j,s1,b[11],a[11];
int sushu(int x)
{
    for(int i=2;i*i<=x;i++)if(x%i==0)return 0;
    return 1;
}
int dfs(int k)
{
    for(int i=1;i<=n;i++)
    {
        if(b[i]==0 && sushu(i+ )==1)//如果这个值没被标记且跟前一个能组成素数
        {
            a[k]=i;//把这个数放入圆圈
            b[i]=1;//把这个i标记
            if( )
            {
                s1++;
                cout<<"<"<<s1<<">";
                for(j=1;j<=n;j++)cout<<a[j]<<" ";
                putchar('\n');
            }
            else dfs(k+1);//下一个圆圈
            b[i]=0;//原路返回
        }
    }
}
int main()
{
    cin>>n;
    dfs(1);//从第1个圆圈开始找
}