public class CheckRandom {
    public static void main(String[] args) {
        int range = Integer.parseInt(args[0]);
        int[] rArr = new int[10];
        for (int i = 0; i < 1000 * range; i++) {
            int num = (int) (Math.random() * range);
            rArr[num]++;
        }
        for (int i = 0; i < rArr.length; i++) {
            System.out.println(i + " " + rArr[i]);
        }
    }
}