1 1
2 3697
3 256849
4 16520553
5 1054361217
6 67441480753
7 4315297469409
8 276118155837273
9 17667523952980289
10 1130460774142233681
11 72332806348866425545
12 4628232467782206332137
13 296138599053919461336353
14 18948501484616059431968945
15 1212424552340047329807130737
16 77577284739403845869776155209
17 4963801744167181486211634231793
18 317610081845720623966631443398913
19 20322359612487008387541503845010017
20 1300331204284122160896730794233818329
21 83202013598658758137591982934538845833
22 5323701410889785320223447908175741893737
23 340638351002201923327473276567622358216537
24 21795829107948734037558714431113666642725681
25 1394611514250297903066145176489907732547373993
26 89234562541610636090470470870053376530121415689
27 5709695546485711318398568031813979323396825175809
28 365336281201097283037403308230471313597263613266457
29 23376132278015717516555981587775156664603309245336257
30 1495727603299551685065612460926406102672116652145084617
31 95704500499264193108525537212800109561270935057664100793
32 6123676126326928985301786729039208750123720646568397998937