1 1
2 200
3 2043
4 28888
5 372560
6 4775307
7 61543422
8 796901866
9 10332516216
10 133871792745
11 1733790943515
12 22454270113272
13 290832016789657
14 3766998295859184
15 48791165925094356
16 631950081288077455
17 8185127625185225254
18 106015510154311517812
19 1373135065165760920875
20 17785118273185113064670
21 230356379588806060592722
22 2983622137456308493469775
23 38644474770554248771534486
24 500530993913648703897032374
25 6482977828933541152355319763
26 83968830216585454889874923495
27 1087581148538958119960204134087
28 14086569363895539459851506140647