#include<bits/stdc++.h>
using namespace std;
int a[100003];
int main(){
a[3]=3,a[6]=17,a[10]=117,a[20]=381,a[50]=755,a[250]=44356,a[1000]=163692,a[10000]=1667465,a[50000]=83301706,a[100000]=166653075;
int n;scanf("%d",&n);printf("%d",a[n]);
return 0;
}