1                       1                         4        
        2                       2                        12        
        3                       4                        36        
        4                       9                       100        
        5                      22                       284        
        6                      56                       780        
        7                     147                      2172        
        8                     388                      5916