#include <bits/stdc++.h>

using namespace std;
int n;
string s1,s2,s3;
int c[1000],a[1000];
int s;
void jf(string r,string w){
	int len=r.size();
	if(len<w.size()){
		len=w.size();
	}
	int l=0;
	for(int i=0;i<len;i++){
		c[i]=r[i]-'0'+w[i]-'0'+l;
		l=c[i]/10;
		c[i]=c[i]%10;
	}
}
void cf(int k){
	a[k-1]=1;
	int l=0;
	for(int i=k-1;i>=0;i--){
		a[i]=a[i]*n+l;
		l=a[i]/10;
		a[i]=a[i]%10;
		s++;
	}
}
int main(int argc, char** argv) {
	cin>>n;
	for(int j=1;j<=n;j++){
		if(s1.size()!=0&&s2.size()!=0){
			jf(s1,s2);
		}
		cf(j);
		s1=s2;
		for(int i=0;i<s;i++){
			s3=s3+to_string(a[i]);
		}
		s2=s3;
	}
	return 0;
}