0 1
1 2
2 35
3 595
4 13685
5 506345
6 26836285
7 1702480351
8 80016576497
9 5681176931287
10 414725915983951
11 40228413850443247
12 4304440281997427429
13 546663915813673283483
14 75986284298100586404137
15 10144780646398552482233711
16 1511572316313384319852822939
17 252432576824335181415421430813
18 49729217634394030738838021870161
19 9896114309244412117028766352162039
20 2088080119250570956693069700306190229
21 465641866592877323342554543168280421067
22 112219689848883434925555644903555581477147
23 28167142152069742166314466870792450950763897
24 5662747503797827939821142770223029191116533457
25 1126886753255767760024407411274382809032190157943
26 251295745976036210485442852714187366414178405221289
27 60059683288272654306020841798690780572988638847888071
28 14474383672473709687751022873484478118090261962341025111
29 3633070301790901131625506741244604007640655752547597302861
30 984562051785334206670512326877287686070617708940398869075331