#include <bits/stdc++.h>
using namespace std;

// const int mod1 = 1000 * 1000;
// const int mod2 = 201718;

int main(){
  int k;
  cin >> k;
  srand(k);
  int n;

  if(k > 0 && k < 100){
    int mod1 = 10;
    int mod2 = 11;

    n = rand()%mod1;
    n++;
    cout << n << "\n";

    for(int i = 0; i < n; i++){
      cout << rand()%mod2 << " " ;
    }

    return 0;
  }
  if( k > 99 && k < 200){
    int mod1 = 100;
    int mod2 = 50;
    int mod3 = 3;
    n = rand()%mod1 + 1;
    cout << n << "\n";

    for(int i = 0; i < n; i++){
      int pom = rand()%mod2;
      cout << pom << " ";
      for(int j = 0; j < pom%3; j++){
        i++;
        if(i == n){
          return 0;
        }
        cout << pom << " " ;
      }
    }

    return 0;
  }
  if(k > 199 && k < 300){
    int mod1 = 10000;
    int mod2 = 1000;
    int mod3 = 17;
    n = rand()%mod1 + 1;
    cout << n << "\n";

    for(int i = 0; i < n; i++){
      int pom = rand()%mod2;
      cout << pom << " ";
      for(int j = 0; j < pom%3; j++){
        i++;
        if(i == n){
          return 0;
        }
        cout << pom << " " ;
      }
    }
    return 0;
  }
  if(k > 299 && k < 400){
    int mod1 = 1000*1000;
    int mod2 = 201718;
    int mod3 = 17;
    n = rand()%mod1 + 1;
    cout << n << "\n";

    for(int i = 0; i < n; i++){
      int pom = rand()%mod2;
      cout << pom << " ";
      for(int j = 0; j < pom%3; j++){
        i++;
        if(i == n){
          return 0;
        }
        cout << pom << " " ;
      }
    }
    return 0;
  }
  if(k == 400){
    cout << "1\n0\n";
    return 0;
  }
  if(k == 401){
    n = 201718/3;
    cout << n << "\n";
    int licznik = 0;
    int pom = 0;
    while(licznik < n){
      cout << pom << " ";
      pom += 2;
      pom = pom % 201718;
      licznik++;
    }
    return 0;
  }
  n = rand()%(201718 / 3);
  int pom = 1;
  cout << n << "\n";
  int licznik = 0;
  while(licznik < n){
    cout << pom << " ";
    pom += (rand() % 3);
    pom = pom % 201718;

    licznik++;
  }

  return 0;
}


/* opis testów:
W testach 1 - 399 jest duże prawdopodobieństwo wyłapania corner caseów

testy od 1 do 99 - testy małe, n do 10, a do 10, liczby losowe

testy od 100 do 199 - testy średnie, n do 100, a do 50, liczby losowe, powtarzające się

testy od 200 do 299 - testy większe, n do 10000, a do 1000, liczby losowe, powtarzające się

testy od 300 do 399 - maxtesty, n do 1 000 000, a do 201718, liczby losowe, powtarzające sie

testy od 400 do 405 - śmieszne rzeczy
*/