1 1
2 2
3 3
4 4
5 10
6 25
7 37
8 61
9 64
10 173
11 100
12 1020
13 1565
14 1595
15 2323
16 3013
17 3771
18 11838
19 9266
20 30407
21 56267
22 46865
23 117612
24 143083
25 216156
26 412555
27 413711
28 818330
29 1846411
30 2432526
31 2094521
32 6909827
33 15457515
34 12960133
35 40274514
36 30277528
37 53521510
38 171018877
39 81281761
40 95998690
41 210107588
42 295998505
43 768606207
44 1070724948
45 821826732