#include <bits/stdc++.h>
using namespace std; 
char infile[100], outfile[100];
long long int t,i,x,total; 
int n,sum; 
int main() { 
	int I;
	for(I=41;I<46;I++){
		string s; 
		char c;
		map <int, int> mp; 
		sprintf(infile, ".%d.in", I);
	    freopen(infile, "w", stdout);
		//cin >> n >> s; 
		n = (I-40)*20000;
		c = rand()%1+'1';
		s = c;
		for(i=1;i<n;i++){
			c = rand()%1+'1';
			s =s + c;
		}
		cout << n <<endl<<s;
		total = 0; 
		sum = 0;  
		mp[0] = 1; 
		for(i=0; i<n; i++) { 
			x = s[i] - '0'; 
		 	x--; 
		 	sum = sum + x; 
		 	total = total + mp[sum]; 
		 	mp[sum]++; 
		} 	 
		sprintf(outfile, ".%d.out", I);
	    freopen(outfile, "w", stdout);
		cout<<total<<'\n'; 
	}
	return 0; 
}