1 6
2 60
3 70
4 90
5 3230
6 3770
7 4030
8 4510
9 5170
10 5390
11 5830
12 50388
13 87360
14 269990
15 442365
16 544310
17 592670
18 740870
19 1341230
20 1772870
21 4173070
22 4199030
23 5719266
24 5728842
25 5743206
26 34473582
27 624032630
28 812851182
29 1109686930
30 1113445430
31 2280959890
32 55157757606
33 55930516866
34 70469135226
35 95555047266
36 99173678814
37 104698882386
38 139572831006
39 143763920622
40 185161334270
41 225991088510
42 226000108730
43 226000108730
44 265691456226
45 310681104470
46 585900121842
47 728181641754
48 917441993034