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