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