0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 2 8 4 9 4 10 4 11 4 12 8 13 8 14 8 15 8 16 16 17 16 18 16 19 16 20 32 21 32 22 32 23 32 24 64 25 64 26 64 27 64 28 128 29 128 30 128 31 128 32 256 33 256 34 256 35 256 36 512 37 512 38 512 39 512 40 1024 41 1024 42 1024 43 1024 44 2048 45 2048 46 2048 47 2048 48 4096 49 4096 50 4096 51 4096 52 8192 53 8192 54 8192 55 8192 56 16384 57 16384 58 16384 59 16384 60 32768 61 32768 62 32768 63 32768 64 65536 65 65536 66 65536 67 65536 68 131072 69 131072 70 131072 71 131072 72 262144 73 262144 74 262144 75 262144 76 524288 77 524288 78 524288 79 524288 80 1048576 81 1048576 82 1048576 83 1048576 84 2097152 85 2097152 86 2097152 87 2097152 88 4194304 89 4194304 90 4194304 91 4194304 92 8388608 93 8388608 94 8388608 95 8388608 96 16777216 97 16777216 98 16777216 99 16777216 100 33554432 101 33554432 102 33554432 103 33554432 104 67108864 105 67108864 106 67108864 107 67108864 108 134217728 109 134217728 110 134217728 111 134217728 112 268435456 113 268435456 114 268435456 115 268435456 116 536870912 117 536870912 118 536870912 119 536870912 120 1073741824 121 1073741824 122 1073741824 123 1073741824 124 2147483648 125 2147483648 126 2147483648 127 2147483648 128 4294967296 129 4294967296 130 4294967296 131 4294967296 132 8589934592 133 8589934592 134 8589934592 135 8589934592 136 17179869184 137 17179869184 138 17179869184 139 17179869184 140 34359738368 141 34359738368 142 34359738368 143 34359738368 144 68719476736 145 68719476736 146 68719476736 147 68719476736 148 137438953472 149 137438953472 150 137438953472 151 137438953472 152 274877906944 153 274877906944 154 274877906944 155 274877906944 156 549755813888 157 549755813888 158 549755813888 159 549755813888 160 1099511627776 161 1099511627776 162 1099511627776 163 1099511627776 164 2199023255552 165 2199023255552 166 2199023255552 167 2199023255552 168 4398046511104 169 4398046511104 170 4398046511104 171 4398046511104 172 8796093022208 173 8796093022208 174 8796093022208 175 8796093022208 176 17592186044416 177 17592186044416 178 17592186044416 179 17592186044416 180 35184372088832 181 35184372088832 182 35184372088832 183 35184372088832 184 70368744177664 185 70368744177664 186 70368744177664 187 70368744177664 188 140737488355328 189 140737488355328 190 140737488355328 191 140737488355328 192 281474976710656 193 281474976710656 194 281474976710656 195 281474976710656 196 562949953421312 197 562949953421312 198 562949953421312 199 562949953421312