1 2 2 3 3 4 4 10 5 17 6 49 7 93 8 359 9 1138 10 3802 11 12124 12 52844 13 182752 14 696647 15 2852886 16 16423633 17 75301815 18 367900714 19 1531612895 20 8389371542 21 40423852287 22 213232272280 23 1295095864798 24 7991762413764 25 42259876674716 26 252869570952706 27 1378634826630301 28 8749244047999717 29 64652265209538191 30 370554820339466712 31 2546590210973987911 32 18088731720466577726 33 118666276582838080599 34 850193949125137003011 35 5478317921530534338448 36 35737867407919045635511