#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
string s="0100110001010001";
map<string,int> m;
int cnt;
int main()
{
   for(int i=0;i<s.size();i++)//起点 
     for(int len=1;len<=s.size();len++)//子串长度 长度可以=size 
      {
      	string s1=s.substr(i,len);
      	if(m[s1])continue;
      	m[s1]=1;//表示s1出现过
      	cnt++;
	  }
    cout<<cnt<<endl;
	return 0;  
}