1 0
2 0
3 72
4 2028
5 12778
6 37124
7 81362
8 145100
9 231552
10 338044
11 465734
12 613212
13 780752
14 968044
15 1175118
16 1401948
17 1648534
18 1914876
19 2200974
20 2506828
21 2832438
22 3177804
23 3542926
24 3927804
25 4332438
26 4756828
27 5200974
28 5664876
29 6148534
30 6651948
31 7175118
32 7718044
33 8280726
34 8863164
35 9465358
36 10087308
37 10729014
38 11390476
39 12071694
40 12772668
41 13493398
42 14233884
43 14994126
44 15774124
45 16573878
46 17393388
47 18232654
48 19091676
49 19970454
50 20868988