1 2
2 395
3 2048
4 9413
5 30848
6 84259
7 254768
8 623429
9 1339180
10 2651723
11 4918176
12 8613241
13 14300466
14 23831731
15 37682966
16 57125273
17 83685790
18 119286743
19 166241056
20 227352201
21 312273604
22 421033389
23 558357914
24 729671371
25 940792978
26 1198534297
27 1510273646
28 1905929835
29 2380122174
30 2944543709
31 3611370044
32 4394552651
33 5309311468
34 6371323347
35 7652361814
36 9131761521
37 10831274632
38 12775239915
39 14989967658
40 17503522833
41 20345101268
42 23672973591
43 27421286874
44 31629342779