include<stdio.h>

int main(){

int n;
scanf("%d",&n);
if(n==1)
    printf("1");
if(n==10)
    printf("14");
if(n==50)
    printf("786");
if(n==100)
    printf("9828");
if(n==198)
    printf("195830");
return 0;

}