1 0
2 0
3 0
4 404
5 2140
6 6380
7 13220
8 22996
9 35366
10 50330
11 67888
12 88040
13 110786
14 136126
15 164060
16 194588
17 227710
18 263426
19 301736
20 342640
21 386138
22 432230
23 480916
24 532196
25 586070
26 642538
27 701600
28 763256
29 827506
30 894350
31 963788
32 1035820
33 1110446
34 1187666
35 1267480
36 1349888
37 1434890
38 1522486
39 1612676
40 1705460
41 1800838
42 1898810
43 1999376
44 2102536
45 2208290
46 2316638
47 2427580
48 2541116
49 2657246
50 2775970