1 0
2 520
3 30837
4 1710994
5 96199260
6 5589631828
7 328979478088
8 19603705394914
9 1178814839256659
10 71387656909124036
11 4347717462205577512
12 266011573509307925450
13 16337878757403766119544
14 1006670823452543129707514
15 62197442865475079260508286
16 3852013741906281147476697092
17 239057036523265809336136505407
18 14862969812544857601161193771124
19 925572275509204279852454787114466
20 57721890367624703890181323392128666
21 3604396582715963289183636530041417777
22 225336776461935782243695691713287650506
23 14102377297501288896504609861246642262263
24 883431395670018670226922832978935974040880
25 55390878930018278105401289579356693825844694
26 3475822738447271161665729850237252953452131292
27 218274787328639991203430484510701179552709770700
28 13716770199865565215141999314716244671971192966702