#include<stdio.h>
#include<math.h>
#include <stdlib.h>

int main()
{
    int n=0;
    
    scanf("%d",&n);
    
    switch(n){
      case 2:
        printf("1 2\n");
        printf("4\n");
        printf("8\n");
        break;
      case 3:
        printf("1 2 4\n");
        printf("8 16 32\n");
        printf("64 128\n");
        printf("256 512\n");
        printf("1024 2048\n");
        break;
      case 4: 
        printf("2001 2011 2013 2023\n");
        printf("2003 2009 2015 2021\n");
        printf("2005 2007 2017 2019\n");
        printf("300000 300000 300000\n");
        printf("300000 300000 300000\n");
        printf("300000 300000 300000\n");
        printf("300000 300000 300000\n");
      case 5:
        printf("2001 2015 2017 2031 2033\n");
        printf("2003 2013 2019 2029 2035\n");
        printf("2005 2011 2021 2027 2037\n");
        printf("2007 2009 2023 2025 2039\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
      default:
      break;
    }
    return 0;
}