1 1305
2 15395
3 24951
4 175204
5 510488
6 488880
7 2045858
8 10339272
9 17431462
10 9644050
11 23788014
12 211956317
13 610768407
14 598576435
15 190273279
16 277324636
17 4399478503
18 21483285845
19 36248318755
20 20541757032
21 3754660940
22 3231587589
23 91508212229
24 777477410236
25 2207250617866
26 2154288643145
27 705111416679
28 74090662687
29 37668251387
30 1899442031533
31 28029165998950
32 140063220191585
33 227032633146768
34 127991617429929
35 24203999575311
36 1462043624070
37 439059475960
38 39473901606827
39 1007135917976846