1 0
2 3
3 45
4 204
5 1735
6 3640
7 13529
8 22271
9 58302
10 182507
11 250688
12 613046
13 1038538
14 1311167
15 2081983
16 3851401
17 6675916
18 7887193
19 12835857
20 17422352
21 20067757
22 30239982
23 39351402
24 56657043
25 88847952
26 110134459
27 121855019
28 149318771
29 164182348
30 199199401
31 368895970
32 435611155
33 552584943
34 595846537
35 863895039
36 926022511
37 1140555371
38 1393072394
39 1587976183
40 1918011761
41 2301320744
42 2439876251
43 3257788944
44 3442682071
45 3847666026
46 4056948932
47 5556687308
48 7485379223
49 8244149253
50 8634448742