1    1
    2    2    1
    3    3    9
    4    4    2
    5    5    3
    6    6    4
    7    7    5
    8    8    8
    9    9    6
   10   10    7
   11   11
   12   12   39
   13   13   11
   14   14
   15   15
   16   16   12
   17   17
   18   18
   19   19   13
   20   20
   21   21
   22   22
   23   23
   24   24   14
   25   25
   26   26
   27   27   22
   28   28   20
   29   29
   30   30   17
   31   31   15
   32   32   16
   33   33
   34   34   21
   35   35   19
   36   36
   37   37   25
   38   38   26
   39   39
   40   40
   41   41   31
   42   42
   43   43   27
   44   44   33
   45   45   42