1 491
2 80043
3 6045209
4 439030021
5 34404755041
6 2753775365011
7 219013376708219
8 17350805966693235
9 1374728293480549343
10 108981170244590729059
11 8640242984064796760609
12 684976188236943531208499
13 54301807176273364701347615
14 4304814872439738544576841871
15 341268758636520984860345364485
16 27054453492139545386580279633615
17 2144770137163355761065978330226825
18 170028868532630729637588638250900885
19 13479214907356584677673268566894337383
20 1068578783526713708279245900518962777561
21 84712694614793166881435471360913806207519
22 6715686943213700328201793220907244114812881
23 532393064272471908694134316579427162474658869
24 42206013696738407425531947348368219483815555325
25 3345925618292542403553960855809554958675250581753
26 265251732201887771373433886925961209764918359280381
27 21028106855361731935077587574775841200614635823200317
28 1667025034104710153222678620618764548485334208877655169
29 132155142803637042298715266504689709835750264797890315663