import java.util.HashMap;
public class Main{
public static void main(String[] args) {
String s="0100110001010001";
HashMap map=new HashMap();
for(int i=0;i<=s.length();i++)
{
for(int j=i+1;j<=s.length();j++)
{
map.put((s.substring(i,j)), 1);
}
}
System.out.println(map.size());
}
}