1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 4 13 3 14 1 15 1 16 1 17 8 18 12 19 5 20 1 21 1 22 1 23 16 24 44 25 37 26 8 27 1 28 1 29 1 30 32 31 158 32 257 33 114 34 13 35 1 36 1 37 1 38 64 39 564 40 1665 41 1481 42 351 43 21 44 1 45 1 46 1 47 128 48 2010 49 10695 50 17527 51 8560 52 1081 53 34 54 1 55 1 56 1 57 256 58 7160 59 68637 60 201903 61 183961 62 49448 63 3329 64 55 65 1 66 1 67 1 68 512 69 25502 70 440509 71 2329448 72 3817452 73 1932695 74 285669 75 10252 76 89 77 1 78 1 79 1 80 1024 81 90828 82 2827377 83 26904225 84 79063898 85 72097810 86 20301254 87 1650333 88 31572 89 144 90 1 91 1 92 1 93 2048 94 323490 95 18148003 96 310837917 97 1643423543 98 2685329069 99 1362188752 100 213251377 101 9534128 102 97229 103 233 104 1 105 1 106 1 107 4096 108 1152128 109 116487861 110 3591561452 111 34184820039 112 100377946990 113 91163971015 114 25734606523 115 2240062837 116 55079528 117 299426 118 377 119 1 120 1 121 1 122 8192 123 4103366 124 747713321 125 41499180881 126 711142299027 127 3759405889469 128 6132637981161 129 3095401422320 130 486186026515 131 23530357757 132 318199485 133 922111 134 610 135 1 136 1 137 1 138 16384 139 14614356 140 4799439985 141 479508472309 142 14793696906106 143 140807441642550 144 413404055735344 145 374610359478958 146 105098157017450 147 9185167500820 148 247170637157 149 1838267585 150 2839729 151 987 152 1 153 1 154 1 155 32768 156 52049802 157 30806785967 158 5540546671074 159 307746212613995 160 5273589943694582 161 27880045420282874 162 45465316730675034 163 22884421563607942 164 3568417528948249 165 173528846174065 166 2596361852466 167 10619840324 168 8745217 169 1597 170 1 171 1 172 1 173 65536 174 185378120 175 197743565181 176 64018957168901 177 6401868705356519 178 197503772671988555 179 1879919845189683294 180 5520066794700180525 181 4999831941923800805 182 1397955320884044488 183 121159087987547537 184 3278357276282501 185 27273040848960 186 61351790884 187 26931732 188 2584 189 1 190 1 191 1 192 131072 193 660233966 194 1269282762917 195 739714921940047 196 133174202661890384 197 7396752550237211667 198 126753916740111129215 199 670151125243164097325 200 1092989800648913367882 201 549846911982537138789 202 85398025856693735954 203 4113735166433213759 204 61935676290875214 205 286485012144200 206 354434918989 207 82938844 208 4181 209 1 210 1 211 1 212 262144 213 2351458140 214 8147313444929 215 8547125318062702 216 2770341001987547086 217 277016765034509275485 218 8546313227491524907722 219 81348165773948880310699 220 238890014249314525581727 221 216409223358914018252290 222 60467954034285184478928 223 5216776502202984745478 224 139674352475156383478 225 1170106754973419295 226 3009333012881404 227 2047603011865 228 255418101 229 6765 230 1 231 1 232 1 233 524288 234 8374842354 235 52296241209451 236 98758781455779205 237 57629691849567578540 238 10374589395033217351070 239 576230033162339515510716 240 9874525204456590655121482 241 52207789996476873902645135 242 85159268230371186025281022 243 42848928048270182719882232 244 6649811094711510801354569 245 318681342698730033411048 246 4742387128969432817281 247 22105996097313109325 248 31611026051882958 249 11829190267612 250 786584466 251 10946 252 1 253 1 254 1 255 1048576 256 29827443344 257 335680820572405 258 1141120102778497151 259 1198834836462276178105 260 388540050362019189687356 261 38851978318657135109939648 262 1198630161377320426372833113 263 11409167383053073244299501713 264 33505725103312170415900897946 265 30357148112130816204187346595 266 8484044373310216909502486929 267 731296117114829378829174256 268 19467538691829725786661753 269 161019079655005780174307 270 417632888071085228512 271 332052638832405598 272 68338316351600 273 2422362079 274 17711 275 1 276 1 277 1 278 2097152 279 106232014742 280 2154679016567857 281 13185207916145820276 282 24938619665580351989883 283 14551262733896482363940626 284 2619572877847049531199053128 285 145497249723537639783099744898 286 2493300094628458404098104938049 287 13182339110502764025167846625933