#include using namespace std; long long mod = 998244353; long long power(long long a, long long n){ long long mul = a % mod; long long res = 1; for(int i = 0; i < 62; i++){ if((n >> i) & 1){ res *= mul; res %= mod; } mul = mul * mul % mod; } return res; } int main(){ long long N; cin >> N; cout << power(6LL, N/2) << "\n"; }