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

const int maxn=3605;
int n,m;
int vis[maxn],match[maxn],timer;
bool square[maxn<<1];
vector<int> e[maxn];

void init(){
  timer=0;
  memset(match,0,sizeof(match));
  memset(vis,0,sizeof(vis));
}

bool dfs(int u){
  if(vis[u]==timer) return false;
  vis[u]=timer;
  for(unsigned int i=0;i<e[u].size();i++){
    int v=e[u][i];
    if(!match[v]||dfs(match[v])){
      match[v]=u;
      return true;
    }
  }
  return false;
}

void get(int u){
  printf("%d ",u);
  vis[u]=timer;
  if(!match[u+1800]){putchar(10);return ;}
  get(match[u+1800]);
}

void print(){
  ++timer;
  for(int i=1;i<m;i++)
    if(vis[i]!=timer) get(i);
}

int main(){
  for(int i=1;i*i<=7200;i++)
   square[i*i]=true;
  scanf("%d",&n);
  int ans=0;
  while(++m){
    for(int i=1;i<m;i++)
     if(square[i+m]) e[m].push_back(i+1800);
    ++timer;
    if(dfs(m)) ans++;
    if(m-ans>n) {printf("%d\n",m-1);print();exit(0);}
  }
}