class Khayyam{ // Il triangolo conosciuto come triangolo di Tartaglia o di Pascal,
               // da molti attribuiti al matematico persiano Khayyam,
               // vedi https://it.wikipedia.org/wiki/%CA%BFUmar_Khayy%C4%81m 

    public static int[][] triang( int quanteRighe ){

// costruzione della spina dorsale (per ora fatta di tanti null)

        int[][] tri = new int[ quanteRighe ][];

// costruzione delle costole (ognuna piena di 0)

        for( int r = 0; r < tri.length; r++ )

            tri[ r ] = new int[ r + 1 ];

// riempimento del triangolo secondo la regola dei coeff. binomiali
        
        for( int r = 0; r < tri.length; r++ ){

            tri[ r ][ 0 ] = tri[ r ][ r ] = 1;

            for( int j = 1; j < r; j++ )
            
                tri[ r ][ j ] = tri[ r - 1 ][ j - 1 ] + tri[ r - 1 ][ j ];
        }

        return tri;
    }

    public static void main( String[] rusco ){

        int[][] khayyam = triang( 15 );

        for( int r = 0; r < khayyam.length; r++ )

            System.out.println( aStampa( khayyam[ r ] ) );
    }

    public static String aStampa( int[] numeri ) {
    
        if ( numeri == null ) return "??";
        
        String res = "";

        for ( int j = 0; j < numeri.length; j++ )
        
            res += " " + numeri[ j ];
                     
        return res; 
    }

}

// 1
// 1 1
// 1 2 1
// 1 3 3 1
// ... ...