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