1 1 2 2 3 2 4 2 5 2 6 1 7 2 8 2 9 2 10 2 11 4 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 4 24 2 25 4 26 2 27 2 28 4 29 8 30 2 31 2 32 2 33 2 34 2 35 4 36 4 37 4 38 2 39 4 40 2 41 4 42 2 43 8 44 4 45 4 46 2 47 8 48 4 49 2 50 4 51 8 52 8 53 8 54 2 55 8 56 2 57 4 58 4 59 4 60 4 61 2 62 2 63 4 64 4 65 2 66 4 67 4 68 8 69 2 70 4 71 8 72 4 73 8 74 4 75 4 76 8 77 2 78 2 79 8 80 2 81 8 82 4 83 4 84 4 85 2 86 2 87 4 88 4 89 2 90 2 91 8 92 16 93 2 94 4 95 8 96 4 97 4 98 2 99 8 100 8 101 4 102 8 103 4 104 4 105 8 106 4 107 2 108 4 109 4 110 4 111 8 112 4 113 32 114 4 115 8 116 4 117 16 118 8 119 16 120 2 121 4 122 2 123 4 124 16 125 4 126 2 127 2 128 4 129 2 130 8 131 4 132 4 133 2 134 4 135 8 136 4 137 4 138 4 139 4 140 4 141 4 142 4 143 8 144 4 145 2 146 4 147 2 148 16 149 4 150 2 151 32 152 8 153 4 154 8 155 32 156 16 157 16 158 2 159 16 160 4 161 16 162 8 163 32 164 16 165 2 166 32 167 4 168 4 169 8 170 2 171 4 172 16 173 16 174 2 175 8 176 8 177 8 178 8 179 8 180 8 181 16 182 8 183 8 184 2 185 4 186 4 187 4 188 8 189 4 190 4 191 32 192 2 193 8 194 16 195 2 196 8 197 4 198 4 199 4 200 16 201 8 202 2 203 8 204 16 205 8 206 4 207 16 208 2 209 8 210 8 211 8 212 8 213 8 214 4 215 16 216 4 217 16 218 4 219 8 220 4 221 4 222 8 223 64 224 16 225 16 226 16 227 4 228 8 229 16 230 8 231 4 232 4 233 16 234 2 235 8 236 64 237 16 238 4 239 64 240 4 241 4 242 4 243 16 244 32 245 4 246 8 247 16 248 8 249 4 250 4 251 32 252 4 253 8 254 2 255 8 256 4 257 8 258 8 259 4 260 16 261 2 262 8 263 16 264 8 265 8 266 4 267 8 268 32 269 4 270 8 271 4 272 8 273 8 274 16 275 4 276 4 277 8 278 4 279 32 280 2 281 4 282 8 283 8 284 32 285 4 286 16 287 4 288 16 289 8 290 4 291 16 292 16 293 4 294 4 295 128 296 2 297 4 298 16 299 64 300 16 301 8 302 4 303 4 304 8 305 64 306 8 307 32 308 16 309 4 310 8 311 8 312 2 313 16 314 16 315 8 316 8 317 16 318 4 319 16 320 4 321 4 322 2 323 16 324 16 325 8 326 8 327 8 328 8 329 32 330 4 331 8 332 32 333 256 334 2 335 8 336 8 337 32 338 4 339 8 340 32 341 8 342 2 343 16 344 8 345 2 346 32 347 4 348 16 349 8 350 16 351 32 352 4 353 8 354 8 355 4 356 8 357 8 358 4 359 64 360 4 361 8 362 8 363 16 364 24 365 16 366 2 367 32 368 8 369 4 370 8 371 32 372 8 373 4 374 2 375 4 376 16 377 16 378 16 379 4 380 16 381 16 382 2 383 32 384 4 385 8 386 32 387 16 388 256 389 8 390 4 391 8 392 64 393 16 394 8 395 16 396 16 397 512 398 2 399 8 400 16 401 16 402 16 403 8 404 32 405 8 406 8 407 16 408 16 409 8 410 2 411 16 412 32 413 8 414 2 415 32 416 32 417 4 418 8 419 32 420 8 421 4 422 32 423 4 424 8 425 2 426 16 427 4 428 32 429 8 430 4 431 256 432 8 433 16 434 4 435 4 436 32 437 16 438 4 439 16 440 32 441 32 442 8 443 8 444 16 445 8 446 4 447 2 448 4 449 32 450 4 451 32 452 16 453 4 454 8 455 4 456 8 457 4 458 4 459 8 460 64 461 16 462 4 463 64 464 32 465 8 466 8 467 8 468 32 469 8 470 8 471 2 472 32 473 32 474 8 475 32 476 64 477 16 478 8 479 16 480 4 481 8 482 16 483 32 484 16 485 16 486 16 487 4 488 16 489 32 490 8 491 128 492 16 493 8 494 16 495 8 496 4 497 8 498 4 499 8 500 64