3             2929
    4           137243
    5             4769
    6       4021227877
    7           387497
    8          7342733
    9    2592842671511
   10      22963573117
   11            18659
   12        120593747
   13         13757837
   14            17651
   15            17149
   16      16584420001
   17     613024059983
   18              407
   19            39959
   20              559
   21           581831
   22           305197
   23              235
   24        459207143
   25        855782591
   26           106709
   27      17678421233
   28           240055
   29            11227
   30  515267673651961
   31          1558391
   32            75197
   33              155
   34            93641
   35       4023706859
   36            33763
   37            55319
   38          9200543
   39 1841252062709911
   40              187
   41            34943