0 1 1 0 2 2 3 5 4 12 5 24 6 56 7 113 8 248 9 503 10 1043 11 2080 12 4169 13 8145 14 15897 15 30545 16 58402 17 110461 18 207802 19 387561 20 718875 21 1324038 22 2425473 23 4416193 24 7999516 25 14411507 26 25837198 27 46092306 28 81851250 29 144691532 30 254682865 31 446399687 32 779302305 33 1355143463 34 2347655027 35 4052251638 36 6969994551 37 11947742454 38 20413108740 39 34765144046 40 59025064235 41 99913797350 42 168636529260 43 283825172177 44 476386377829 45 797461260675 46 1331477580724 47 2217490151100 48 3684018879763 49 6105777828776 50 10095896186757 51 16655496090516 52 27415880612424 53 45029853379530 54 73802899766348 55 120709271228054 56 197024872844058 57 320946546292617 58 521786504510882 59 846677380295610 60 1371272943879263 61 2216796892025899 62 3577161998919075 63 5762038301194783 64 9265143418166680 65 14872357357944895 66 23832627051133007 67 38127720975536499 68 60897383511964030 69 97108438179016969 70 154606317470451122 71 245765273496783825 72 390074554064123716