1 1
2 5
3 11
4 55
5 131
6 181
7 505
8 929
9 1331
10 9119
11 10301
12 14041
13 15251
14 106601
15 145541
16 196691
17 1003001
18 1284821
19 1712171
20 9452549
21 100030001
22 106636601
23 112434211
24 160111061
25 174464471
26 924494429
27 950828059
28 990707099
29 1067557601
30 9140220419
31 9300770039
32 10000300001
33 12247074221
34 55021912055
35 55708980755
36 95397279359
37 503791197305
38 975046640579
39 1000003000001
40 1124879784211
41 1208386838021
42 1375545455731
43 1446743476441
44 1779845489771
45 5505440445055
46 5553245423555
47 9244065604429
48 9776599956779
49 10675422457601