1 1
2 2
3 6
4 7
5 10
6 41
7 93
8 98
9 154
10 259
11 310
12 628
13 1406
14 1540
15 5698
16 20237
17 21266
18 22867
19 67081
20 123170
21 130289
22 134923
23 136147
24 294678
25 414982
26 493210
27 506797
28 814276
29 814516
30 818275
31 1928318
32 2959333
33 4882708
34 5142040
35 14482390
36 17755930
37 25512425
38 26849585
39 29581747
40 36982462
41 44583517
42 67189562
43 76177423
44 89317510
45 167094234
46 175988395