1 0
2 0
3 106
4 578
5 1484
6 2794
7 4508
8 6626
9 9148
10 12074
11 15404
12 19138
13 23276
14 27818
15 32764
16 38114
17 43868
18 50026
19 56588
20 63554
21 70924
22 78698
23 86876
24 95458
25 104444
26 113834
27 123628
28 133826
29 144428
30 155434
31 166844
32 178658
33 190876
34 203498
35 216524
36 229954
37 243788
38 258026
39 272668
40 287714
41 303164
42 319018
43 335276
44 351938
45 369004
46 386474
47 404348
48 422626
49 441308
50 460394