0 0 1 0 2 1 3 5 4 10 5 24 6 50 7 104 8 212 9 436 10 886 11 1792 12 3631 13 7319 14 14771 15 29737 16 59826 17 120322 18 241753 19 485652 20 974989 21 1956815 22 3926087 23 7874899 24 15791397 25 31660311 26 63463119 27 127190437 28 254873548 29 510663633 30 1023044286 31 2049300991 32 4104631710 33 8220611286 34 16462602015 35 32965546131 36 66007372902 37 132159189647 38 264592265165 39 529704633041 40 1060398145135 41 2122678792754 42 4248945832099 43 8504738353712 44 17022555639965 45 34070120121064 46 68188109951895 47 136467932471574 48 273111732997347 49 546561006394682 50 1093770386530726 51 2188787209990076 52 4379972426832566 53 8764561753984611 54 17538018769141566 55 35093187583180318 56 70219462234242821 57 140502798992725845 58 281128983524254073 59 562496450701771817 60 1125454115058716170 61 2251800685673308113 62 4505329214159418492 63 9014005364672997448 64 18034497212278162146 65 36081571592420924854 66 72187541608250434837 67 144422435379184032336 68 288936812158137410781 69 578052219614103318798 70 1156451504480644530853 71 2313577737839876878355 72 4628467734663392494949 73 9259488624202918723396 74 18523946575275540350896 75 37057568716943392184315 76 74133983012011965103954 77 148304685183931257039315 78 296680938937477875620036 79 593501416532812878956622 80 1187274981451317149555527 81 2375080911586211398693971 82 4751197994507587817912547 83 9504418727018746541399751 84 19012787240712340986833937 85 38033289386957552930803138 86 76081652050761894730613679 87 152192762019898321263002112 88 304443109264808045707234769 89 608998816905797259881611115 90 1218217856839487248415205303 91 2436866538240452412116726357