1 4496
2 667600
3 133687638
4 29202473260
5 6636592203096
6 1543735290815166
7 364710845961492808
8 87131390011496951676
9 20992313186787145920488
10 5091049499273022700839604
11 1241234020860425300419060324
12 303940428504773815675650642304
13 74696825756723570546917770682856
14 18414316169692179901603222879210628
15 4551560060362619198558971708918941506
16 1127625480154555680059931102271204881292
17 279927852811269995969233533632021788306672
18 69614896423328987670089749973212489792923048
19 17339958897322709682247490955894633885268949788
20 4325257955245677511383796041132167119960374241132
21 1080271531884962770577217557976909975667793982439300
22 270121004384493066488632878429955516738824236120850026
23 67614977551473139913647369999693913277987672662410839562
24 16941313192051189959690197811831476043937412446154276721774
25 4248505860033061599825240367340282734278714552938843946043094
26 1066301089271385113498172606565873165999955910178894145051536242
27 267824897723524942477449293121830793132910601801871812932431620632
28 67317110374265456835917788665358789183127802305173743615192032598910
29 16930973086841193303410651840632961073578329477403606878838520909649326