import java.util.*;

public class Coin {


    public static void main(String[] args) {
        new Coin().run();

        System.out.println(get_distinct_ways(3));
        System.out.println(fibo(3));
    }


    int[][] dp = null;

    public void run() {
        Scanner in = new Scanner(System.in);
        // coin
        int[] arr = new int[]
                {1, 5, 10, 25};
        int n = in.nextInt();

        dp = new int[arr.length][n + 1];
        for (int i = 0; i < arr.length; i++)
            Arrays.fill(dp[i], -1);

        int ans = makeChange(arr, 0, n);

        System.out.println(ans);
        System.out.println(howMany(arr, n));
        System.out.println(change(25, n));


        System.out.close();
    }

    // climb stairs by 1 or 2
    public static int get_distinct_ways(int n)
    {
        int s0 = 0, s1 = 1, temp;

        while (n > 0){
            temp = s0 + s1;
            s0 = s1;
            s1 = temp;
            n--;
        }

        return s1;
    }


    // climb stairs by 1 or 2
    // it is a fibonacci sequence
    public static int fibo(int n){
        if(n