1 0
2 0
3 0
4 8
5 130
6 500
7 1274
8 2372
9 3953
10 5920
11 8273
12 11012
13 14137
14 17648
15 21545
16 25828
17 30497
18 35552
19 40993
20 46820
21 53033
22 59632
23 66617
24 73988
25 81745
26 89888
27 98417
28 107332
29 116633
30 126320
31 136393
32 146852
33 157697
34 168928
35 180545
36 192548
37 204937
38 217712
39 230873
40 244420
41 258353
42 272672
43 287377
44 302468
45 317945
46 333808
47 350057
48 366692
49 383713
50 401120