1 1 2 2 3 6 4 14 5 34 6 68 7 150 8 296 9 586 10 1140 11 2182 12 4130 13 7678 14 14368 15 26068 16 48248 17 86572 18 158146 19 281410 20 509442 21 901014 22 1618544 23 2852464 24 5089580 25 8948694 26 15884762 27 27882762 28 49291952 29 86435358 30 152316976 31 266907560 32 469232204 33 821844316 34 1442300988 35 2525295380 36 4426185044 37 7747801190 38 13567867834 39 23745303556 40 41557384062 41 72719208250 42 127217086618 43 222583616898 44 389294870960 45 681055011606 46 1190969037432 47 2083373141104 48 3642902097800 49 6372107745996 50 11141529268952 51 19487429053968 52 34072922408612 53 59593329333396 54 104196373919102 55 182231390839818 56 318626594336984 57 557234724403516 58 974322146677446 59 1703911578212510 60 2979322259711846 61 5210178551385178 62 9110218849890570 63 15931493988982610 64 27857226815017550 65 48714664885792786 66 85181547848196296 67 148957642280387814 68 260466741606092886 69 455476513314908856 70 796449892337843592 71 1392738017582218730 72 2435366204142605618 73 4258661790160448532 74 7446802851854147060 75 13021983359977438148 76 22770642365898383396 77 39818175179779177288 78 69627468187243597212 79 121754707865610780058 80 212904995880239240452 81 372297678714099281570 82 651015082378846020240 83 1138400336916804107622 84 1990655971732690098044 85 3480966121609384598862 86 6086972571117750179712 87 10643994672706675232516 88 18612574887590099590878 89 32546894313258870888576 90 56913010148917999572282 91 99520946619696571486034 92 174027003616514242824506 93 304312275771039225380736 94 532134871943053489298230 95 930517331785546952850436 96 1627147003755362124099240 97 2845309257636125017979486 98 4975444158602380143431196 99 8700305413681034236853658 100 15213772506611898836430634