s = input ().split() #numero de sttar recen nacidos
h = int(input()) #numero de horas de experimento
#depois tu vê como coloca pra receber dois valores com espaço
lista = [] #lista com os dados do experimento (vetor dinâmico)
tot = s #saída
lista.append(s)
lista.append(0)
lista.append(0)
lista.append(0)
lista.append(0)
#primeiros elementos da lista
if h>= 3:
lista[3] = lista[0]*3
tot += lista[3]
#for utilizando função range para percorrer a lista com iteradores, ele começa no 4 e para quando for igual a h+1
for x in range(4, h + 1):
lista[x] = lista[x-4]*3 + lista[x-3]*3
tot -= lista[x-4]
tot += lista[x]
lista.append(0) #próximo elemento do vetor a ser calculado alocado em tempo de execução
print(tot)
#eu tentei copiar a lógica do teu algorítmo, mas as saídas estão dando errado
"""
#include <bits/stdc++.h>
using namespace std;
long long int nas[10010];
int main (){
int s, h;
cin >> s >> h;
int i;
nas[0] = s;
long long int tot = s;
if(h>=3){
nas[3] = nas[0]*3;
tot += nas[3];
}
for(i=4;i<=h;i++){
nas[i] = nas[i-4]*3 + nas[i-3]*3;
tot -= nas[i-4];
tot += nas[i];
}
cout << tot << endl;
}
"""
cyA9IGlucHV0ICgpLnNwbGl0KCkgI251bWVybyBkZSBzdHRhciByZWNlbiBuYWNpZG9zCmggPSBpbnQoaW5wdXQoKSkgI251bWVybyBkZSBob3JhcyBkZSBleHBlcmltZW50bwoKI2RlcG9pcyB0dSB2w6ogY29tbyBjb2xvY2EgcHJhIHJlY2ViZXIgZG9pcyB2YWxvcmVzIGNvbSBlc3Bhw6dvCgpsaXN0YSA9IFtdICNsaXN0YSBjb20gb3MgZGFkb3MgZG8gZXhwZXJpbWVudG8gKHZldG9yIGRpbsOibWljbykKCnRvdCA9IHMgI3Nhw61kYQoKbGlzdGEuYXBwZW5kKHMpCmxpc3RhLmFwcGVuZCgwKQpsaXN0YS5hcHBlbmQoMCkKbGlzdGEuYXBwZW5kKDApCmxpc3RhLmFwcGVuZCgwKQojcHJpbWVpcm9zIGVsZW1lbnRvcyBkYSBsaXN0YQoKaWYgaD49IDM6CiAgICBsaXN0YVszXSA9IGxpc3RhWzBdKjMKICAgIHRvdCArPSBsaXN0YVszXQoKI2ZvciB1dGlsaXphbmRvIGZ1bsOnw6NvIHJhbmdlIHBhcmEgcGVyY29ycmVyIGEgbGlzdGEgY29tIGl0ZXJhZG9yZXMsIGVsZSBjb21lw6dhIG5vIDQgZSBwYXJhIHF1YW5kbyBmb3IgaWd1YWwgYSBoKzEKZm9yIHggaW4gcmFuZ2UoNCwgaCArIDEpOgogICAgbGlzdGFbeF0gPSBsaXN0YVt4LTRdKjMgKyBsaXN0YVt4LTNdKjMKICAgIHRvdCAtPSBsaXN0YVt4LTRdCiAgICB0b3QgKz0gbGlzdGFbeF0KICAgIGxpc3RhLmFwcGVuZCgwKSAjcHLDs3hpbW8gZWxlbWVudG8gZG8gdmV0b3IgYSBzZXIgY2FsY3VsYWRvIGFsb2NhZG8gZW0gdGVtcG8gZGUgZXhlY3XDp8OjbwoKcHJpbnQodG90KQoKI2V1IHRlbnRlaSBjb3BpYXIgYSBsw7NnaWNhIGRvIHRldSBhbGdvcsOtdG1vLCBtYXMgYXMgc2HDrWRhcyBlc3TDo28gZGFuZG8gZXJyYWRvCgoKIiIiCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGludCBuYXNbMTAwMTBdOwoKaW50IG1haW4gKCl7CglpbnQgcywgaDsKCWNpbiAgPj4gcyA+PiBoOwoJaW50IGk7CgkKCW5hc1swXSA9IHM7CgkKCWxvbmcgbG9uZyBpbnQgdG90ID0gczsKCQoJaWYoaD49Myl7CgluYXNbM10gPSBuYXNbMF0qMzsKCXRvdCArPSBuYXNbM107Cgl9CgkKCWZvcihpPTQ7aTw9aDtpKyspewoJCW5hc1tpXSA9IG5hc1tpLTRdKjMgKyBuYXNbaS0zXSozOwoJCXRvdCAtPSBuYXNbaS00XTsKCQl0b3QgKz0gbmFzW2ldOwoJfQoJCgljb3V0IDw8IHRvdCA8PCBlbmRsOwp9CiIiIg==