using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.Write(f(new int[] {1,0,0,0}));

    }

    static string f(int[] n,string s="")=>s+String.Join(" ",n)+"\n"+(n.Length>1?f(n.Zip(n.Skip(1),(a,b)=>(a+b)%10).ToArray(),s+" "):"");

}