1 0
2 0
3 0
4 398
5 3868
6 13796
7 31548
8 56952
9 89684
10 129637
11 176796
12 231161
13 292732
14 361509
15 437492
16 520681
17 611076
18 708677
19 813484
20 925497
21 1044716
22 1171141
23 1304772
24 1445609
25 1593652
26 1748901
27 1911356
28 2081017
29 2257884
30 2441957
31 2633236
32 2831721
33 3037412
34 3250309
35 3470412
36 3697721
37 3932236
38 4173957
39 4422884
40 4679017
41 4942356
42 5212901
43 5490652
44 5775609
45 6067772
46 6367141
47 6673716
48 6987497
49 7308484
50 7636677