//快速幂做法
#include <vector>
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	vector<int> t;
	//将幂转化为2进制, t储存 
	int b = 20, e = 22;
	int ans =  1;
	 
	for(int i = 0; i < 10; i ++ )
	{
		int r = e % 2;
		t.push_back(r);
		e /= 2;
		if(e == 0) break ;
	}
	
	for(int i = 0; i < t.size(); i ++ )
	{
		int x = pow(20, pow(2, t[i]));
		ans = ans * x % 7;
	}
	
	cout << ans;

 }