1 1
2 5959
3 440405
4 52086421
5 40462691139
6 16683384355551
7 5071647592093453
8 1947360153690065421
9 792441110901340148579
10 302147893342475874444884
11 115041736614127657648036556
12 44423748737977422546236576552
13 17122732245307245392606067782131
14 6585463530545829671397971800252393
15 2534322425679681409543085463867207991
16 975522480672493305605336855894956590426
17 375461826128865263032367251704405063055200
18 144507040840834234815648082562950149445425722
19 55618234444161960735257960415814941023229087604
20 21406479297801994327781148424311724251674242189989
21 8238974694582718838407478634963316107294183616766908
22 3171035116689083020127375344731374703851605731101732346
23 1220474968737550233427357122224730335448911592582734568400
24 469739143014164107274473297616380099753310188214098127695195
25 180794257418881664517407723205424964425669790010919814520870572
26 69584497588888055931446498716897527389706992002191726214400804191
27 26781837007722638009412827199263413893044488970172885175252323014642