0 1 1 1 2 1 3 2 4 4 5 5 6 9 7 17 8 26 9 46 10 87 11 137 12 246 13 474 14 791 15 1420 16 2783 17 4839 18 8806 19 17361 20 31252 21 57613 22 114497 23 211496 24 395637 25 791597 26 1495016 27 2834242 28 5710510 29 10986325 30 21101677 31 42796060 32 83674582 33 162695172 34 332141014 35 658589710 36 1295551257 37 2661881254 38 5344826719 39 10629710428 40 21979385651 41 44632449901 42 89687346010 43 186605604778 44 382836283997 45 776831793551 46 1626205912696 47 3367750880714 48 6897014323346 49 14524659226087 50 30341618331564 51 62683118030149 52 132781894121535 53 279622804357543 54 582480701045089 55 1240950583490728 56 2633076492481964 57 5528256695771307 58 11843769032475969 59 25309059611702292 60 53536779810179154