1 16
2 341
3 4444
4 60039
5 754758
6 8638999
7 89104481
8 828893716
9 6983821643
10 53621106874
11 377769331391
12 2459320959398
13 14894188221320
14 84433809668941
15 450539327678840
16 2274144315956048
17 10906260377874097
18 49886929929379557
19 218391542559578101
20 917780159393540084
21 3712488668161735239
22 14489706597212177948
23 54683764191800302945
24 199942330681372053428
25 709514244415381315412
26 2447483791975447677345
27 8218866300109749466267
28 26903866965598456142996
29 85952433485860212559733
30 268306025007915393118077
31 819185657123914328808562
32 2448677609928359734733904
33 7172427862806876683081144
34 20603798381623846641286992
35 58091421690362127953790151
36 160870188517280089410695564
37 437858093115679249664625268
38 1172094816808722844363194982
39 3087624257702109181736925493
40 8008738533914627665933488939
41 20465081742584568969875200783
42 51545584017823937490502514545
43 128028055875331127426014953455
44 313726136718660014489527096986
45 758776978809198442641587628080
46 1812058059520714008481854451002