1 9 2 27 3 77 4 199 5 503 6 1239 7 3021 8 7303 9 17583 10 42217 11 101245 12 242683 13 581751 14 1395031 15 3347035 16 8035199 17 19302063 18 46395265 19 111581119 20 268493349 21 646366887 22 1556696779 23 3750472401 24 9038662155 25 21789121821 26 52538282553 27 126706173657 28 305627562971 29 737307958085 30 1778923924513 31 4292493693951 32 10358545939551 33 24998781180193 34 60334367606361 35 145623798614265 36 351494105410053 37 848435530198633 38 2048010842655361 39 4943746119026143 40 11934076487041957 41 28809037999262003 42 69546416088449581 43 167890371838350381 44 405304117160118855 45 978452438346047737 46 2362116509640574707 47 5702500221877642747 48 13766746000866824659 49 33235249452860120305 50 80235757806927849107 51 193703788062556862739 52 467637374874204925109 53 1128966610603865555769 54 2725546725297666395759 55 6580012290152427298491