3 0
4 253
5 4382
6 885775
7 150051213
8 570623341475
9 855935016215
10 1426559238830
11 1997331745490
12 3138428376974
13 3138428381103
14 3138429262496
15 3138578427934
16 22519073499573650935842732198701167581081209135961071365045626250886754652735168307624472363492220816315165593532150955517474155517682690863950578659664133149719065751370624828056156985559086171284775197977335694584485989871535939060918310365215659891115701843744411584295378461