1 0
2 0
3 0
4 0
5 96
6 711
7 2083
8 4758
9 8979
10 14434
11 21526
12 29978
13 39790
14 50962
15 63494
16 77386
17 92638
18 109250
19 127222
20 146554
21 167246
22 189298
23 212710
24 237482
25 263614
26 291106
27 319958
28 350170
29 381742
30 414674
31 448966
32 484618
33 521630
34 560002
35 599734
36 640826
37 683278
38 727090
39 772262
40 818794
41 866686
42 915938
43 966550
44 1018522
45 1071854
46 1126546
47 1182598
48 1240010
49 1298782
50 1358914