1 12373
2 544380
3 24143945
4 987221751
5 38520605664
6 1385464957395
7 46895371359150
8 1481853762527918
9 44250443243011112
10 1248360171584853050
11 33527011369578729307
12 858472994569245436699
13 21068648545060095499439
14 496410265915733466771715
15 11273216407130440340153153
16 247105702407984836911797665
17 5244042461380896987449636502
18 107872928459880404453407387789
19 2156095485689540752962120263345
20 41913280219364566049495247628557
21 793980059284237910265446735821842
22 14668506675388754664682390796296433
23 264715036603733571627800541144527974
24 4669557428535626038079016637944682848
25 80624118457100634656525357165000713254
26 1363306331427923531339787103985514938377
27 22602997325394888611628800766884501446724
28 367621099807931274860065764744840017346301
29 5871356824754439181014559848599258726244489