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

int comp(int *a, int *b) { return *a-*b; }

int main(int argc, char **argv)
{
  int i,j,n;
  int r[100];

  if(argc < 2)
    {
      printf("Usage: %s <no. of restaurants>\n",argv[0]);
      return 1;
    }
  srand48(time(0));
  n = atoi(argv[1]);
  for(i=0;i<n;i++)
    do
      {
	r[i] = 1 + (int) (drand48()*30.0);
	for(j=0;j<i;j++) if(r[i] == r[j]) break;
      }
  while (j<i);
  qsort(r,n,sizeof(int),comp);
  printf("%d k\n",n);
  for(i=0;i<n;i++)
    printf("%d%c",r[i],i%10==9?'\n':' ');
  printf("\n");
}