1 0
2 0
3 846
4 9932
5 47962
6 126397
7 262409
8 452766
9 707541
10 1017934
11 1387600
12 1813854
13 2296696
14 2836126
15 3432144
16 4084750
17 4793944
18 5559726
19 6382096
20 7261054
21 8196600
22 9188734
23 10237456
24 11342766
25 12504664
26 13723150
27 14998224
28 16329886
29 17718136
30 19162974
31 20664400
32 22222414
33 23837016
34 25508206
35 27235984
36 29020350
37 30861304
38 32758846
39 34712976
40 36723694
41 38791000
42 40914894
43 43095376
44 45332446
45 47626104
46 49976350
47 52383184
48 54846606
49 57366616
50 59943214