1 1 2 2 3 2 4 4 5 7 6 4 7 8 8 13 9 13 10 8 11 16 12 29 13 20 14 29 15 16 16 32 17 73 18 45 19 45 20 73 21 32 22 64 23 157 24 148 25 211 26 148 27 157 28 64 29 128 30 353 31 529 32 1537 33 1537 34 529 35 353 36 128 37 256 38 869 39 1747 40 8135 41 15171 42 8135 43 1747 44 869 45 256 46 512 47 1993 48 5797 49 41485 50 120072 51 120072 52 41485 53 5797 54 1993 55 512 56 1024 57 4557 58 19584 59 237494 60 1008622 61 1676663 62 1008622 63 237494 64 19584 65 4557 66 1024 67 2048 68 10993 69 66222 70 1335377 71 9188573 72 23451403 73 23451403 74 9188573 75 1335377 76 66222 77 10993 78 2048 79 4096 80 25909 81 223320 82 7220188 83 81099064 84 352887797 85 543024998 86 352887797 87 81099064 88 7220188 89 223320 90 25909 91 4096 92 8192 93 60313 94 753486 95 39898274 96 701806589 97 5253872974 98 13524308534 99 13524308534 100 5253872974 101 701806589 102 39898274 103 753486 104 60313 105 8192 106 16384 107 144157 108 2543959 109 222289040 110 6205630574 111 76328263169 112 332995274077 113 558233828840 114 332995274077 115 76328263169 116 6205630574 117 222289040 118 2543959 119 144157 120 16384 121 32768 122 343233 123 8589093 124 1223973190 125 54925895637 126 1124965701651 127 7989933814706 128 22733280314275 129 22733280314275 130 7989933814706 131 1124965701651 132 54925895637 133 1223973190 134 8589093 135 343233 136 32768 137 65536 138 809349 139 28995289 140 6747658497 141 481921246907 142 16659004372899 143 194852895416301 144 902574947175112 145 1538341448830389 146 902574947175112 147 194852895416301 148 16659004372899 149 481921246907 150 6747658497 151 28995289 152 809349 153 65536 154 131072 155 1929833 156 97886648 157 37357592557 158 4241104588011 159 244949590444006 160 4772953154573753 161 36465687841864577 162 101297306376935417 163 101297306376935417 164 36465687841864577 165 4772953154573753 166 244949590444006 167 4241104588011 168 37357592557 169 97886648 170 1929833 171 131072 172 262144 173 4610157 174 330471005 175 206400784559 176 37412849210716 177 3604407945531806 178 116000077155524086 179 1478854603828843696 180 6784416862381971708