1 2 2 4 3 10 4 16 5 30 6 52 7 92 8 160 9 280 10 484 11 840 12 1456 13 2524 14 4372 15 7574 16 13120 17 22726 18 39364 19 68182 20 118096 21 204550 22 354292 23 613654 24 1062880 25 1840964 26 3188644 27 5522896 28 9565936 29 16568690 30 28697812 31 49706070 32 86093440 33 149118214 34 258280324 35 447354646 36 774840976 37 1342063940 38 2324522932 39 4026191824 40 6973568800 41 12078575474 42 20920706404 43 36235726424 44 62762119216 45 108707179276 46 188286357652 47 326121537828 48 564859072960 49 978364613486 50 1694577218884 51 2935093840458 52 5083731656656 53 8805281521376 54 15251194969972 55 26415844564132 56 45753584909920 57 79247533692400