1 11244672
2 405335284
3 18766879524
4 842101547904
5 37588952737932
6 1719031661674233
7 78151552269875720
8 3549418694203062073
9 161337272008147699916
10 7335058496875930084581
11 333362608254342109893112
12 15155427696906434788018017
13 688847919497609135919160288
14 31313539798032127057465795673
15 1423344319197329179835182720044
16 64700646044053062798082538732073
17 2940987791667795099438107046693208
18 133685986552803722369542365360464585
19 6076793996477780087035146371794376548
20 276226386085541308220303838778936989101
21 12556126718039235784122677670610528251640
22 570749944494160199897012087178910077290277
23 25944011353421476879573739199568772026328404
24 1179308577906068685258318683748072331305225437
25 53606687566832519124965460897220494675092483064
26 2436742244039576951315364308136601087027167330229
27 110764649028233271499889498935630621799248430076980