/*
TASK:string
LANG:C++
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>

#define mod 1000000

using namespace std;

string s,t;
int p;

int main(){
    cin>>s;
    cin>>t;
    sort(t.begin(),t.end());
    cin>>p;
    clock_t start=clock();
    set<string> ss;
    int sz=s.size();
    string cur,l;
    for(int k=0;k<=p;k++){
        cur="";
    for(int i=0;i<p-k;i++)cur+=t[0];
    for(int j=0;j<k;j++)cur+=t[1];
        l="";
        do{
           bool tf=1;
           for(int m=0;m<p-sz+1;m++){
               l=cur.substr(m,sz);
               if(l==s){
                  tf=0;
                  break;
               }
               }
           if(tf)ss.insert(cur);
        }while(next_permutation(cur.begin(),cur.end()));
    }         
    cout<<ss.size()<<"\n";
    return 0;
}
