#import<bits/stdc++.h>
using namespace std;main(){int h,w,k;cin>>h>>w>>k;cout<<(k<2?1:vector{vector{vector{0,1,2,4,6,12,18,34,58,106},{1,5,12,38,106},{2,12,62}},{{0,0,2,9,30,91,258,729,2018,5613},{0,9,91,738,5613},{2,91,2022}}}[k-2][min(h,w)-1][max(h,w)-1]);}