1 0
2 0
3 216
4 968
5 2754
6 5428
7 9237
8 14040
9 19837
10 26628
11 34413
12 43192
13 52965
14 63732
15 75493
16 88248
17 101997
18 116740
19 132477
20 149208
21 166933
22 185652
23 205365
24 226072
25 247773
26 270468
27 294157
28 318840
29 344517
30 371188
31 398853
32 427512
33 457165
34 487812
35 519453
36 552088
37 585717
38 620340
39 655957
40 692568
41 730173
42 768772
43 808365
44 848952
45 890533
46 933108
47 976677
48 1021240
49 1066797
50 1113348