import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = {1,2,5,10}; int[][] methodNum = new int[arr.length + 1][n + 1]; for(int i = 0;i <= arr.length;i++){ methodNum[i][0] = 1; } for(int i = 1;i <= arr.length;i++){ for(int j = 0;j <= n;j++){ if(j >= arr[i - 1]){ methodNum[i][j] = (methodNum[i - 1][j] + methodNum[i][j - arr[i - 1]]) % 1000000007; }else{ methodNum[i][j] = methodNum[i - 1][j]; } } } System.out.println(methodNum[arr.length][n]); } }