#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 2013 2017 2029\n");
        printf("2003 2011 2019 2027\n");
        printf("2005 2009 2021 2025\n");
        printf("300000 2015 300000\n");
        printf("300000 300000 300000\n");
        printf("300000 300000 300000\n");
        printf("2007 300000 2023\n");
        break;
      case 5:
        printf("2001 2017 2021 2037 2041\n");
        printf("2003 2015 2023 2035 2043\n");
        printf("2005 2013 2025 2033 2045\n");
        printf("2007 2011 2027 2031 2047\n");
        printf("300000 2019 300000 2039\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
        printf("300000 300000 300000 300000\n");
        printf("2009 300000 2029 300000\n");
        break;
      default:
      break;
    }
    return 0;
}