1 4 2 7 3 10 4 18 5 28 6 56 7 98 8 208 9 418 10 933 11 2044 12 4777 13 11072 14 26548 15 63672 16 155248 17 379348 18 935278 19 2311294 20 5741228 21 14292966 22 35699049 23 89339860 24 224097602 25 563074848 26 1417313897 27 3572747650 28 9019154944 29 22797181996 30 57693378135 31 146168107034 32 370712004868 33 941119202488 34 2391408254137 35 6081889475942 36 15480281496579 37 39432504665528 38 100518863803590 39 256413933112546 40 654517760231388 41 1671755504691364 42 4272504965216408 43 10925432943264310 44 27953082243743685 45 71555847737011888 46 183263125306605821 47 469580806254867748 48 1203766453096340117 49 3087185115689474272 50 7920708435887251013 51 20330082212789587528 52 52201291451845564018 53 134086174878638649532 54 344541382347267598124 55 885620666507576442124 56 2277181702099759577609 57 5857147179955498979038 58 15069827455676001167517 59 38784620134387092698524 60 99847129521463217588934 61 257117880748528071658544 62 662286200088778958918584 63 1706365753811281751940734 64 4397521610379955608236968 65 11335740103089788168271536 66 29227696015709231990275065 67 75377025438868376791522798 68 194437561414294088920737558 69 501666693102858295904798120 70 1294617875658708273791317466 71 3341616226256228199007077364 72 8626958401339441731696311524 73 22276277570205772208711164012 74 57531943013223661188993317837 75 148612307817471289052113365682 76 383952703630951203508296648096 77 992146666773321588024231959930 78 2564172750624159787963684503376 79 6628115573474754073263905336714 80 17135723954560385268321677374758 81 44308057022098535456991970039354 82 114585365122013529883608982413457 83 296374062665365447799526221945260 84 766680257900843770569958130217539 85 1983580915173967744686874162613980 86 5132697577973149656505309331413386 87 13283121808359600536061474072241944 88 34380486366774599944688515527632200 89 88997941612373133187078084143095236 90 230410751224749572962054928040949221 91 596594351947045880030942398440596422 92 1544927070340391990739839036924023967 93 4001180488029752820633574089534994518 94 10363787932861542259353855887820566453 95 26847141175580925256379793857661482170 96 69554574680745611686073296699138700282 97 180218959756438641769368341898828740068 98 467004878773184347171303887358446793945 99 1210284800635774240178868582725067763120 100 3136881076690528832829664933418179847728