1 5
2 39
3 295
4 1275
5 4285
6 11591
7 27087
8 57287
9 111197
10 203089
11 349901
12 576085
13 913583
14 1401163
15 2091765
16 3041933
17 4328151
18 6039055
19 8278625
20 11178429
21 14870953
22 19532181
23 25349001
24 32546367
25 41378489
26 52112595
27 65077017
28 80620049
29 99147253
30 121103429
31 146958381
32 177258139
33 212588017
34 253613019
35 301041431
36 355633619
37 418222435
38 489746433
39 571182143
40 663628813
41 768200221
42 886139007
43 1018815745
44 1167634947
45 1334201007
46 1520067719
47 1727007155
48 1956942359
49 2211806471
50 2493853603