0 1 1 6 2 30 3 150 4 726 5 3534 6 16926 7 81390 8 387966 9 1853886 10 8809878 11 41934150 12 198842742 13 943974510 14 4468911678 15 21175146054 16 100121875974 17 473730252102 18 2237723684094 19 10576033219614 20 49917327838734 21 235710090502158 22 1111781983442406 23 5245988215191414 24 24730180885580790 25 116618841700433358 26 549493796867100942 27 2589874864863200574 28 12198184788179866902 29 57466913094951837030 30 270569905525454674614 31 1274191064726416905966 32 5997359460809616886494 33 28233744272563685150118 34 132853629626823234210582 35 625248129452557974777990 36 2941370856334701726560670