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