#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
bool check(string a,int n);
int prob5(int n);
int main()
{
   int vount=prob5(5);
   cout<<endl<<vount-1;
   getchar();
   return 0;
}


int prob5(int n)
{
    int vount=0;           
    string v;
    for(int i=0;i<n;i++)
            v[i]='0';
      //      cout<<"hi";
    for(int i=0;i<pow(3,n);i++)
    {
          
          if( check(v,n))
          {
          for(int k=0;k<n;k++)
                  cout<<v[k]<<" ";
          vount++;
          }
          cout<<endl;    
                  for(int j=n-1;j>=0;j--)
                  {
                         //cout<<"hi";
                       if(v[j]=='2') 
                           
                           v[j]='0';
                        else
                        { 
                            v[j]++;
                            break;
                        }
                  }
          
       //   getchar();
                         
    }
    return vount;
    
}
bool check(string a,int n)
{
     int ans=0;
     for(int i=0;i<n;i++)
     {
            ans+=a[i];    
     }  
     if(ans%2==0)
     return true;
}