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

#define loop(a) for(a='0';a<='1';a++)
int main()
{
	char a,b,c,d,e;
	int cnt=0;
	loop(a)
		loop(b)
			loop(c)
				loop(d)
					loop(e)
					{
						string s; s+=a; s+=b; s+=c; s+=d; s+=e;
						if(s.find("101")==string::npos)	cout<<s<<" ",cnt++;
					}
					
	cout<<cnt<<"\n";
}