1 1 2 1 3 2 4 1 5 2 6 4 7 1 8 11 9 2 10 8 11 1 12 13 13 16 14 3 15 16 16 1 17 34 18 5 19 47 20 6 21 32 22 1 23 65 24 32 25 7 26 147 27 10 28 64 29 1 30 123 31 22 32 111 33 18 34 386 35 21 36 128 37 1 38 266 39 72 40 80 41 448 42 55 43 1065 44 42 45 256 46 1 47 499 48 101 49 424 50 281 51 1725 52 172 53 3063 54 86 55 512 56 1 57 1037 58 216 59 1157 60 1868 61 1395 62 6423 63 575 64 8624 65 179 66 1024 67 1 68 2042 69 486 70 2922 71 6036 72 11170 73 8756 74 24927 75 1962 76 24219 77 370 78 2048 79 1 80 4089 81 968 82 12816 83 16344 84 46215 85 55922 86 43128 87 96909 88 6756 89 68527 90 770 91 4096 92 1 93 8219 94 2541 95 33744 96 110672 97 142804 98 465040 99 291320 100 234170 101 373007 102 23400 103 193946 104 1601 105 8192 106 1 107 16338 108 5598 109 135689 110 332791 111 1296927 112 1136003 113 3509969 114 1544411 115 1294490 116 1440865 117 81288 118 547869 119 3330 120 16384 121 1 122 32827 123 14718 124 427777 125 1836532 126 3754619 127 19265064 128 9080114 129 29343177 130 8168814 131 7086959 132 5580691 133 283089 134 1548531 135 6930 136 32768 137 1 138 65485 139 35506 140 1511455 141 7975778 142 31292819 143 60547641 144 212347228 145 73189971 146 248262045 147 43135601 148 38970702 149 21589993 150 987275 151 4380048 152 14419 153 65536 154 1 155 131090 156 91947 157 5237154 158 32963967 159 127447908 160 699553699 161 786789878 162 2698247985 163 597311043 164 2068131578 165 228337677 166 215045749 167 83526057 168 3444621 169 12385479 170 30006 171 131072 172 1 173 262193 174 231984 175 17740921 176 175388042 177 726795706 178 3796928584 179 11225636747 180 11028726211 181 33707749345 182 4887324269 183 17328028785 184 1208744793 185 1186180072 186 323320869 187 12023434 188 35018011 189 62442 190 262144 191 1 192 524155 193 597758 194 62498339 195 679563302 196 4149225211 197 26139308319 198 77538692717 199 214377986438 200 151488666381 201 418672435940 202 40209083104 203 145564497849 204 6398223796 205 6546201483 206 1251515211 207 41982749 208 99025330 209 129941 210 524288 211 1 212 1048794 213 1533828 214 212645123 215 3615591697 216 18401692931 217 214325335931 218 625352665933 219 1859925428022 220 3918379495997 221 2102356505182 222 5223999530726 223 331031960790 224 1222164915764 225 33881994478 226 36141119314 227 4844117367 228 146612525 229 280031137 230 270410 231 1048576 232 1 233 2096899 234 3954067 235 742064542 236 15049212425 237 123060970268 238 1151196050162 239 6667982638777 240 18269105223797