1 0
2 0
3 104
4 1069
5 3514
6 7480
7 12874
8 19696
9 27946
10 37624
11 48730
12 61264
13 75226
14 90616
15 107434
16 125680
17 145354
18 166456
19 188986
20 212944
21 238330
22 265144
23 293386
24 323056
25 354154
26 386680
27 420634
28 456016
29 492826
30 531064
31 570730
32 611824
33 654346
34 698296
35 743674
36 790480
37 838714
38 888376
39 939466
40 991984
41 1045930
42 1101304
43 1158106
44 1216336
45 1275994
46 1337080
47 1399594
48 1463536
49 1528906
50 1595704