1 46
2 27989
3 15763699
4 6446131005
5 2562183150939
6 997395684898288
7 390085680484869503
8 153920252803630824532
9 60833072822363168011363
10 24027805853244671394002895
11 9486147263484911880696178882
12 3744470482058994281090578019904
13 1478085637613660832506734620125275
14 583482918914246509894930466435093116
15 230335647180848532662955015035260120370
16 90927199570786758965174334209301375161050
17 35894292550350330180546564917786787810332397
18 14169562059785398133034601879371475793037995647
19 5593549706074428070432379439722722681378430064477
20 2208099620229334351780275291717707100974145169763641
21 871665497769800723937926002546302120602000724524966882
22 344097132568001801830596149012183748764256370206603790087
23 135835174193465195935653685529253910011677047036384026066262