1 30
2 1482
3 2418
4 24180
5 35238
6 263820
7 395730
8 473298
9 698130
10 763620
11 2212026
12 2233554
13 172459210
14 209524210
15 341354790
16 384121920
17 525150234
18 530946330
19 582129630
20 1799281330
21 2069510520
22 2514290520
23 3344596854
24 5251502340
25 6978895830
26 7009279550
27 7154199780
28 7330284234
29 7502394900
30 9979770660
31 14018303958
32 16175260500
33 21591375960
34 24262890750
35 41986639170
36 62691202506
37 70363357680
38 73302842340
39 78556171590
40 84111354600
41 110628782880
42 111375706442
43 137630378970
44 140183039580