1 0
2 0
3 20
4 330
5 1224
6 2726
7 4807
8 7458
9 10679
10 14470
11 18831
12 23762
13 29263
14 35334
15 41975
16 49186
17 56967
18 65318
19 74239
20 83730
21 93791
22 104422
23 115623
24 127394
25 139735
26 152646
27 166127
28 180178
29 194799
30 209990
31 225751
32 242082
33 258983
34 276454
35 294495
36 313106
37 332287
38 352038
39 372359
40 393250
41 414711
42 436742
43 459343
44 482514
45 506255
46 530566
47 555447
48 580898
49 606919
50 633510