0 1 1 2 2 7 3 12 4 21 5 40 6 79 7 158 8 315 9 1247 10 1246 11 2492 12 4983 13 9963 14 19921 15 39845 16 79689 17 159361 18 318726 19 637462 20 1274919 21 2549835 22 5099651 23 10199302 24 20398665 25 40797328 26 81594627 27 163189198 28 326378285 29 652756723 30 1305513584 31 2611027095 32 5222054082 33 10444108052 34 20888216136 35 41776432307 36 83552864619 37 167105729502 38 334211458841 39 668422917420 40 1336845834702 41 2673691668789 42 5347383338123 43 10694766677568 44 21389533354935 45 42779066708782 46 85558133417522 47 171116266836715 48 342232533672948 49 684465067343070 50 2737860269380042 51 2737860269380041 52 5475720538758607 53 10951441077513586 54 21902882155019321 55 43805764310050489 56 87611528620105813 57 175223057240204153