1 148
2 21904
3 1082738
4 24527068
5 340038574
6 3437215802
7 28017383049
8 195114520747
9 1200776938428
10 6667000031694
11 33855136108849
12 158770607250059
13 692749181797191
14 2828862453161793
15 10864955922680147
16 39417487036715031
17 135598368594205418
18 443842407246146372
19 1386725563777641428
20 4147735905277922778
21 11908769824645416722
22 32903936342402088740
23 87692853065283914075
24 225918773244686727327
25 563741580842673458062
26 1365059971721395313486
27 3213015010071885559753
28 7362989986886524048819
29 16451936339333973623015
30 35891856117447292322247
31 76549637897812989149407
32 159798191600109593561719
33 326858174552312188667674
34 655767524445166277080374
35 1291687658179791576429940
36 2500162842549770956472032
37 4759296714353050061247196
38 8916982483048501902751448
39 16455418830924925251475729
40 29930303015027559111710091
41 53690968831324675638895894
42 95047151312678677408988434
43 166137916300274744425974387
44 286892838157922409858531423