1 1 2 5 3 16 4 49 5 129 6 341 7 833 8 2029 9 4760 10 11068 11 25182 12 56888 13 126661 14 280169 15 613893 16 1337386 17 2893793 18 6232013 19 13352607 20 28497552 21 60580905 22 128368080 23 271153740 24 571224871 25 1200298631 26 2516483260 27 5264785310 28 10993631034 29 22915508186 30 47688470005 31 99092160156 32 205616907468 33 426099790537 34 881936271079 35 1823347865344 36 3765656868253 37 7769240570325 38 16014357798083 39 32980479660853 40 67864537460283 41 139536255915828 42 286686982534329 43 588602962430550 44 1207664154382295 45 2476244894154687 46 5074323463646380 47 10392314559623180 48 21271965466180538 49 43518604248016649 50 88986557438561105 51 181871814129963216 52 371541031683160013 53 758676873197864577 54 1548543376500146201 55 3159466019683058657 56 6443690594830577186 57 13136898314580480541 58 26772830925641745502 59 54543730474321720238 60 111083598292970922984