1000
??a??a?b?????a?ba??babb?aab???baab?aaa?????b?abba??aa?a??b?aaaba?bba?b?ba????a??a??b?b???b???ab?ab???ba?aa?ab?aa?ba?aa?ba?b??a??aa??baa?a????b?????a???a?aabb?ba???ba?a?abb?a???aa?aaa?a??????a??bba???bb??abbaa?bba??ababb??aabb?abb??aab??aab?a?aaaa??b?aa??????b?b?a????????a?bb?aa?aba??ba??bb?????aab???a?abaa??b?ab????bbaa?a?aabbaaabbba??aab?b?aa??b??ababb?a??????aaa??????b?aa?aa??b?a??bb??bb?a?bba????b?b??b???????baaaa??b?b?b?ba?b?b??aaab??baa?aa?a?bb?aa??b??aabbaa?ba?bb??bab????aa??abaa???ba?b???ba?bab???a????b????ba??b?b??aa???aa??ab??b?bbaba???b?a?a??b??????aab?ba?aa??????ba???babab?b??a?aa?bbaa??b?baa??a?baa??ba???aa??b?a?ba??b?a?ab?a???b??b?ba??a??abbbaa?a??b??a?ba??ba???????b?b?a?b?a?baab??a?a??aa??a?b?a?ba??aa?a?ababa???bbbb?bba?????bb?aaaa????ba?aba??a?????b?baaaabbbbb??baba?a????b?b?aab?????b?????a?a?a?aba??a?aabb??bb?a?a?b??ab?ba?b?ababaab??a??a??a?a?a??b?a??a????baaa?b?????b??a???aab?b?aa??????????a?bbb?aba???b?a???b????a???a?ab?a??b??aaa???b?b??bb??a?b??bab?b????ab??a?bbaaa?b
531 469 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0