1 1 2 2 3 6 4 12 5 30 6 78 7 186 8 414 9 912 10 2064 11 4338 12 9798 13 20106 14 40974 15 80196 16 158322 17 309414 18 615558 19 1212402 20 2417136 21 4776654 22 9497508 23 18726708 24 37056150 25 72946116 26 144230640 27 284660874 28 564451830 29 1118803818 30 2224792026 31 4420041210 32 8791590168 33 17456783136 34 34658461356 35 68697076566 36 136144489860 37 269613143004 38 534235908996 39 1058993340072 40 2101906655880 41 4176298974102 42 8309615492196 43 16549492740642 44 32988900079374 45 65779829158026 46 131179529132610 47 261524971306548 48 521191776668670 49 1038165388146678 50 2067169981061478 51 4115063040682494 52 8191739433453810 53 16310159544705570 54 32487421968837318 55 64743325489806924 56 129100168302419844 57 257569891100477388 58 514121097451840086 59 1026542713046807598 60 2050059585620066592 61 4094187375410061318 62 8175765471802067040 63 16323344648697439152 64 32582975500391380308 65 65023450356946883922 66 129736000542237791220 67 258813195200590039008 68 516274313600537542464 69 1029861465687075951492 70 2054558165112428987778 71 4099530922634062798524 72 8181955708576040190486 73 16334760268836041245326 74 32622725065098366648918 75 65176529785802458174722 76 130265632669010377769010 77 260454755650730221110888 78 520939620882936744401790 79 1042262905819260374948256 80 2085828888215379022553418 81 4175074267541787666437280 82 8358031530397883763190836 83 16732743712187780683823460 84 33498320474717847075903618 85 67056718447251275557846974 86 134213977154912400483218826 87 268574553013633259959413168 88 537306702653448653680637526 89 1074612881267167498138645440 90 2148523926581740623335093064 91 4294147664600751892974807828 92 8579409022825743422640443136 93 17134899032121720174638935296 94 34210167778026389934919198116 95 68279414123931802774472795946 96 136239320176886229899265792756 97 271778946143396568851221196970 98 542072142993543143446991234988 99 1081078638310389906369945295590 100 2156005093587904959615845458242