#include <bits/stdc++.h>

 #define mo 1000000007

 using namespace std;

 char s[];

 long long b,o;

 long long ans;

 int main()

 {

     cin>>s;

     int length=strlen(s);

     for(int i=length-;i>=;i--)

     {

         if(s[i]=='a')

         o++;

     }

     if(o==length)

     {

         cout<<"-1"<<endl;

         return ;

     }

     for(int i=length-;i>=;i--)

     {

         if(s[i]=='b')

         {

             b++;

             continue;

         }

         ans+=b;

         b=b*%mo;

     }

     printf("%lld",ans%mo);

 } 

 #include <bits/stdc++.h>

 #define ll long long

 #define mo 1000000007

 using namespace std;

 ll b,k,sum,now;

 int p,cnt;

 ll ans[];

 char a[];

 ll dp[][];

 void solve(int x)

 {

     int point=x;

     int num=;

     while(x)

     {

         if(x%==)

         num++;

         x/=;

     }

     ans[point]=ans[num]+;

 }

 int main()

 {

     cin>>a>>k;

     int length=strlen(a);

     if(k==)

     {

         cout<<length-<<endl;

         return ;

     }

     if(k==)

     {

         cout<<<<endl;

         return ;

     }

     if(k>)

     {

         cout<<<<endl;

         return ;

     }

     k--;

     for(int i=;i<=;i++)

     solve(i);

     for(int i=;i<length;i++)

     dp[i][]=;

     for(int i=;i<length;i++)

     dp[i][i]=;

     for(int i=;i<length;i++)

     for(int j=;j<=i;j++)

     {

         dp[i][j]=(dp[i-][j]+dp[i-][j-])%mo;

     }

     for(int i=;i<length;i++)

     {

         if(a[i]=='')

         continue;

         for(int j=;j<length-i;j++)

         {

             if(ans[j+now]==k)

             {

                 sum+=dp[length-i-][j];

                 sum=sum%mo;

             }

         }

         now++;

     }

     if(ans[now]==k)

     sum++;

     cout<<sum%mo<<endl;

     return ;

 }