0 1 1 2 2 5 3 12 4 28 5 62 6 138 7 300 8 646 9 1378 10 2919 11 6148 12 12890 13 26914 14 56010 15 116224 16 240567 17 496854 18 1024202 19 2107660 20 4330651 21 8886094 22 18210883 23 37278902 24 76234264 25 155750644 26 317932560 27 648477346 28 1321706751 29 2692024172 30 5479576436 31 11146993980 32 22663554750 33 46054591760 34 93541915375 35 189906809628 36 385378281911 37 781730131674 38 1585108616139 39 3212940143406 40 6510222985442 41 13187008441806 42 26703052364316 43 54056290777416 44 109397737387849 45 221336397653124 46 447697834155089 47 905335857853068 48 1830339370823495 49 3699601969336852 50 7476251587599767 51 15105049026647264 52 30512182447443628 53 61622693379570494 54 124430695217623228 55 251209943616759508 56 507074074842884812 57 1023372996394990668 58 2065033043703360089 59 4166323350979401768 60 8404543727156569006 61 16951677496334607726 62 34186186499900027920 63 68933452927694635638 64 138980118583751579778 65 280169189282464653312 66 564722145438866382850 67 1138145107032803302266 68 2293561408812153740776 69 4621410106054136700912 70 9310895715134811541273 71 18756965747716824051754 72 37782368155103741759807 73 76097865598739966922622 74 153254656061095349328337 75 308612792657834775844326 76 621404384532006099466147 77 1251111158801242164059242 78 2518718837100462373414309 79 5070218369380830678553700 80 10205581528706321178706646 81 20540635104054069879930746 82 41338609600288226583869657 83 83188747456998275634368264 84 167394364563478103717575251 85 336810316269344477281360816 86 677639932583613366450652372 87 1363271551856410581999154370