1 0
2 0
3 6
4 450
5 2872
6 8522
7 17564
8 29834
9 45255
10 63814
11 85511
12 110346
13 138319
14 169430
15 203679
16 241066
17 281591
18 325254
19 372055
20 421994
21 475071
22 531286
23 590639
24 653130
25 718759
26 787526
27 859431
28 934474
29 1012655
30 1093974
31 1178431
32 1266026
33 1356759
34 1450630
35 1547639
36 1647786
37 1751071
38 1857494
39 1967055
40 2079754
41 2195591
42 2314566
43 2436679
44 2561930
45 2690319
46 2821846
47 2956511
48 3094314
49 3235255
50 3379334