1 2 2 7 3 19 4 53 5 131 6 311 7 719 8 1619 9 3671 10 8161 11 17863 12 38873 13 84017 14 180503 15 386093 16 821641 17 1742537 18 3681131 19 7754077 20 16290047 21 34136029 22 71378569 23 148948139 24 310248241 25 645155197 26 1339484197 27 2777105129 28 5750079047 29 11891268401 30 24563311309 31 50685770167 32 104484802057 33 215187847711 34 442795487221 35 910399916939 36 1870358526653 37 3839726846311 38 7877263558621 39 16149760533341 40 33089240375501 41 67756520645329 42 138666449011757 43 283634652716357 44 579863159340527 45 1184895616861903 46 2420094683001859 47 4940729268330643 48 10082409897709157 49 20566476729238691 50 41935796950796653 51 85476377250109733 52 174160587542317721 53 354733509412061993 54 722285281729443799 55 1470194760556507397 56 2991614170035124397 57 6085631874569939777