1 4
2 139
3 5741
4 229150
5 9062913
6 357398390
7 14082457465
8 554737340774
9 21850499916432
10 860643590653662
11 33898578158279334
12 1335175267629518426
13 52588965509249101477
14 2071337262002534945067
15 81584368108175368557177
16 3213387288713522232420855
17 126566619949275233547068520
18 4985116253255814186370347054
19 196350222698818315488261698426
20 7733703282082574172360900498676
21 304609618568529338078942525191803
22 11997747564522262462234634690951452
23 472558769794017121203466178001871736
24 18612809588318514212596437990229776678
25 733108140011653465693455609562381084187
26 28875143346872733927210132092365177772672
27 1137313661922879276673175578608523613127729