1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 17 9 25 10 8 11 16 12 37 13 30 14 81 15 16 16 32 17 78 18 66 19 120 20 264 21 32 22 64 23 169 24 142 25 259 26 441 27 857 28 64 29 128 30 361 31 289 32 698 33 994 34 1431 35 2785 36 128 37 256 38 778 39 599 40 1650 41 3553 42 3548 43 4754 44 9050 45 256 46 512 47 1673 48 1268 49 3655 50 11998 51 16123 52 12442 53 16423 54 29407 55 512 56 1024 57 3605 58 2660 59 8544 60 33596 61 84581 62 69537 63 46066 64 55848 65 95557 66 1024 67 2048 68 7774 69 5558 70 20246 71 98387 72 306064 73 518736 74 318944 75 166341 76 188797 77 310508 78 2048 79 4096 80 16777 81 11659 82 47274 83 295578 84 1137414 85 2342685 86 3464956 87 1443006 88 602444 89 641401 90 1008981 91 4096 92 8192 93 36241 94 24470 95 110507 96 894679 97 4669030 98 10963076 99 20184979 100 23154338 101 6499439 102 2183411 103 2181141 104 3278637 105 8192 106 16384 107 78338 108 51293 109 259419 110 2695046 111 19117072 112 58365289 113 119713006 114 170625048 115 151488266 116 29342963 117 7921498 118 7403533 119 10653778 120 16384 121 32768 122 169465 123 107533 124 607197 125 8079516 126 75529085 127 307637792 128 845708279 129 1280996808 130 1425095842 131 1001011523 132 132515475 133 28715036 134 25137442 135 34618955 136 32768 137 65536 138 366829 139 225522 140 1420291 141 24238223 142 300884302 143 1559714448 144 6028457537 145 12137387233 146 13613374029 147 12008438672 148 6616480786 149 598206206 150 104088155 151 85383840 152 112492681 153 65536 154 131072 155 794550 156 472918 157 3328378 158 72918140 159 1210571319 160 8017915598 161 40282380182 162 116773889335 163 170806418095 164 145528423427 165 101010115716 166 43616789533 167 2700821319 168 377401980 169 289971604 170 365539724 171 131072 172 262144 173 1721977 174 991618 175 7799749 176 219274670 177 4856093280 178 41579079715 179 271930106229 180 1024131464642 181 2207029867972 182 2426578912189 183 1554693676697 184 849123265189 185 287925186951 186 12193938017 187 1368277734 188 984703839 189 1187804297 190 262144 191 524288 192 3733929 193 2079349 194 18264688 195 658972343 196 19423290085 197 214421759223 198 1873909053082 199 9129359549822 200 25492419610159 201 42342815507002 202 34483459098701 203 16600270435987 204 7142364165791 205 1900494339981 206 55053310125 207 4960546524 208 3344148948 209 3859714705 210 524288 211 1048576 212 8100666 213 4360310 214 42776207 215 1980525063 216 77795634366 217 1104296541035 218 12845030254237 219 83887397207285 220 298700962440998 221 643385844203031 222 811404653965582 223 489018572711545 224 177307279014728 225 60060064234249 226 12540690634716 227 248556193524 228 17984375837 229 11357024856 230 12541963050 231 1048576 232 2097152 233 17582281 234 9143205 235 100206573 236 5953451985 237 311818814702 238 5698818950760 239 87492668317713 240 763657974787212 241 3633502611798532 242 9910704543066839 243 16223024341067391 244 15513225356417080 245 6941113818595163 246 1893651945300034 247 505098146911393 248 82768149328839 249 1122197210259 250 65202131367 251 38568809117 252 40754524407 253 2097152 254 4194304 255 38178181 256 19172527 257 234721284 258 17896489116 259 1249258281500 260 29408079178051 261 597561149062558 262 6886952993905442 263 43826688664014230 264 160090115990613439 265 329004378370081339 266 408326830647177597 267 297037102982284982 268 98521670800827753 269 20224917183313154 270 4247807853135286 271 546248259189211 272 5066543054808 273 236388514292 274 130981523021 275 132429927677 276 4194304 277 8388608 278 82932878 279 40203428 280 549779626 281 53796843601 282 5004132992012 283 151670498894737 284 4088805104118302 285 62412301374467279 286 522124651890891384 287 2564183593829385362 288 7060743420017219491