input (19267B)
1 92 94 97 98 97 2 26 27 28 31 33 34 37 37 3 56 59 60 61 62 65 69 4 42 44 46 48 55 5 15 18 19 22 21 24 26 6 74 76 77 76 77 78 75 7 60 62 64 65 64 64 8 61 64 67 64 67 68 72 9 71 74 73 76 82 10 25 26 27 29 29 32 11 27 28 30 30 32 35 34 12 6 7 7 9 9 13 33 34 34 35 39 14 17 19 20 23 23 25 26 32 15 29 30 31 35 37 38 39 41 16 22 25 29 32 33 34 37 34 17 15 18 20 24 26 27 30 30 18 44 45 48 52 54 55 58 62 19 35 37 38 39 42 46 49 55 20 71 74 77 84 86 89 91 21 23 25 27 32 29 22 14 15 16 18 25 25 23 10 11 14 19 21 24 28 24 40 41 46 47 49 55 25 12 10 11 13 15 18 20 26 50 48 49 51 53 55 56 55 27 18 16 18 21 24 27 28 28 28 51 48 51 54 58 29 81 78 80 82 87 30 35 34 31 32 35 31 60 57 59 60 62 61 60 32 29 26 24 25 28 28 33 28 27 26 28 31 35 34 80 78 77 80 83 88 35 87 85 85 88 90 36 91 89 89 91 92 89 37 87 86 88 90 93 93 93 38 32 29 31 34 37 39 39 43 39 8 5 5 8 9 15 40 85 83 85 88 92 93 95 41 34 33 37 39 40 41 42 40 42 26 25 27 28 30 32 36 36 43 18 16 19 23 25 28 32 44 13 12 16 18 20 26 45 18 17 18 19 21 27 28 46 15 12 18 19 18 47 57 55 60 62 62 48 68 65 67 68 75 77 78 82 49 70 67 74 77 78 81 84 90 50 48 48 50 53 55 57 51 11 11 12 15 17 18 20 19 52 20 20 23 25 28 30 30 53 12 12 13 16 18 20 21 25 54 41 41 44 47 49 51 54 61 55 5 5 7 5 6 7 56 82 82 81 84 87 85 57 10 10 11 8 8 58 6 6 9 7 9 12 16 59 32 32 30 32 35 40 60 25 25 25 28 31 61 31 31 32 32 33 36 38 35 62 18 18 19 19 21 23 26 26 63 7 7 9 12 12 14 18 64 24 24 24 26 27 32 65 74 74 77 78 82 84 66 26 26 30 32 30 67 52 52 54 57 60 64 64 68 57 57 60 64 65 69 69 30 30 31 35 38 45 70 52 52 55 56 58 65 68 71 12 12 17 19 21 19 72 49 49 52 53 59 61 61 73 6 6 8 15 19 74 65 65 66 72 79 75 47 51 54 55 57 59 62 63 76 63 67 68 69 71 73 74 72 77 67 71 72 74 77 80 81 81 78 6 10 12 15 16 18 22 79 55 59 62 63 68 80 20 24 26 28 25 27 30 33 81 57 61 63 62 64 65 63 82 41 45 44 46 46 83 26 30 32 30 32 36 84 62 66 68 65 68 74 85 76 80 80 83 84 85 86 83 87 89 89 88 87 60 64 64 66 67 70 71 71 88 1 5 7 7 8 12 89 28 32 32 34 35 38 44 90 1 5 8 10 14 17 91 56 60 63 65 69 66 92 53 57 61 62 63 66 66 93 63 67 70 74 78 94 85 89 90 94 99 95 21 25 26 31 33 35 96 8 12 13 20 18 97 40 44 47 53 56 56 98 72 76 81 84 87 91 99 45 49 51 54 59 60 65 100 27 33 34 36 37 38 101 33 40 41 44 42 102 20 25 28 30 33 33 103 35 40 42 44 47 51 104 49 55 56 57 58 65 105 46 52 53 54 53 56 106 27 32 34 35 33 32 107 71 77 75 77 77 108 40 45 42 45 47 51 109 50 55 58 59 58 64 110 44 49 49 50 52 53 56 111 75 82 82 83 85 84 112 83 90 92 92 92 113 59 64 66 69 71 71 75 114 14 20 22 23 26 27 27 33 115 57 62 64 65 67 71 73 116 15 20 24 27 25 117 11 17 19 23 26 26 118 22 29 30 33 37 38 40 44 119 76 83 86 87 91 94 99 120 32 38 39 45 47 121 60 65 68 70 77 78 75 122 75 81 82 83 88 91 94 94 123 3 8 11 18 20 24 124 10 16 22 25 26 27 34 125 5 4 3 2 1 2 126 65 63 60 59 59 127 96 95 93 92 89 87 85 81 128 67 66 65 62 60 57 56 49 129 29 26 29 26 24 130 77 76 74 75 74 72 69 70 131 13 12 10 13 11 10 10 132 64 61 60 57 59 56 52 133 59 57 55 54 57 52 134 50 48 48 46 44 135 46 44 44 41 38 35 36 136 56 53 53 50 48 46 46 137 59 58 58 57 55 51 138 38 35 34 31 28 25 25 19 139 75 73 69 66 64 63 61 140 42 39 36 34 30 32 141 34 31 27 24 24 142 52 49 45 42 39 37 33 143 26 25 24 21 20 16 9 144 96 94 89 88 86 145 19 17 10 9 8 10 146 52 51 50 49 46 39 39 147 44 41 38 37 34 29 25 148 24 22 20 19 13 10 8 3 149 56 59 58 55 53 51 49 48 150 51 53 52 50 49 47 44 46 151 45 46 44 42 41 41 152 21 23 21 19 16 12 153 81 83 82 80 77 70 154 44 47 48 47 46 43 155 29 32 31 32 29 27 25 27 156 23 26 23 26 23 23 157 63 66 65 66 64 61 59 55 158 55 56 53 52 55 52 49 44 159 61 64 61 61 60 59 58 56 160 21 22 20 20 22 161 67 68 68 66 65 62 62 162 35 38 38 37 36 32 163 44 46 46 43 41 39 37 31 164 46 47 43 42 41 40 165 36 39 35 34 31 28 25 26 166 66 69 68 67 65 61 61 167 22 23 19 18 16 13 10 6 168 91 92 91 87 82 169 83 86 81 80 79 170 53 54 48 46 43 42 43 171 61 62 61 54 51 50 50 172 74 76 70 67 65 62 58 173 39 41 38 35 28 25 20 174 40 40 37 34 33 30 27 26 175 18 18 17 16 18 176 82 82 80 79 79 177 25 25 22 20 16 178 22 22 20 18 16 15 8 179 50 50 47 50 47 45 180 40 40 42 41 38 41 181 39 39 42 41 41 182 98 98 96 94 95 93 90 86 183 62 62 65 64 63 60 55 184 94 94 92 92 90 88 185 69 69 68 68 70 186 42 42 41 39 39 39 187 39 39 36 35 33 33 29 188 45 45 45 42 41 39 33 189 21 21 20 17 15 11 10 190 59 59 57 53 51 48 49 191 84 84 82 80 76 76 192 32 32 28 27 26 23 22 18 193 55 55 51 48 46 44 38 194 80 80 73 72 69 66 63 195 12 12 10 4 7 196 35 35 32 31 26 25 25 197 27 27 25 23 18 17 13 198 64 64 61 54 53 51 44 199 43 39 36 33 32 29 28 200 79 75 73 72 71 73 201 70 66 65 63 60 57 56 56 202 51 47 46 44 40 203 85 81 79 78 71 204 98 94 91 89 90 87 84 205 62 58 56 55 52 55 54 56 206 20 16 18 15 15 207 73 69 72 69 68 67 63 208 41 37 34 31 32 31 26 209 76 72 70 68 68 65 63 210 54 50 49 48 48 47 50 211 82 78 76 75 75 74 74 212 94 90 88 85 83 83 79 213 28 24 21 20 18 18 16 10 214 52 48 44 42 39 38 215 32 28 26 24 21 17 19 216 27 23 21 19 15 13 10 10 217 33 29 28 26 22 18 218 62 58 54 52 51 48 42 219 99 95 92 86 83 220 91 87 85 83 77 78 221 22 18 13 11 9 7 7 222 98 94 89 87 85 82 80 76 223 43 39 38 37 34 28 23 224 47 40 39 38 35 32 225 17 12 10 8 7 4 2 3 226 84 77 74 73 70 69 69 227 64 57 54 52 48 228 90 83 82 80 78 75 72 67 229 90 85 87 84 81 78 76 230 29 24 22 24 23 21 19 20 231 84 79 77 80 78 77 77 232 63 57 54 56 52 233 38 32 33 31 30 27 25 18 234 32 25 25 22 20 235 19 13 13 12 10 11 236 18 13 12 12 12 237 13 8 7 6 6 2 238 40 34 31 31 28 23 239 81 74 71 67 64 63 240 75 70 68 65 63 62 58 60 241 60 55 52 48 48 242 91 85 83 80 76 73 72 68 243 79 74 71 70 67 63 57 244 86 81 75 73 72 71 69 245 31 25 20 19 21 246 75 68 67 65 60 60 247 68 62 59 58 51 50 47 43 248 71 64 59 57 54 48 249 61 64 66 69 70 68 250 68 71 72 75 76 76 251 4 5 6 9 13 252 1 4 7 8 10 11 16 253 11 12 13 15 14 16 19 254 56 57 59 56 54 255 85 86 85 86 88 90 91 91 256 40 41 42 39 41 43 45 49 257 15 18 21 22 25 23 30 258 69 71 71 74 75 259 3 6 9 9 7 260 83 86 86 87 88 89 89 261 90 93 95 95 99 262 2 3 5 5 10 263 49 52 53 55 59 61 64 65 264 58 60 64 65 64 265 5 7 8 12 12 266 80 82 84 86 88 89 93 97 267 37 39 43 45 47 54 268 79 81 83 90 91 269 41 42 47 48 45 270 76 79 84 86 89 90 91 91 271 3 6 7 13 15 17 21 272 79 80 82 83 88 95 273 42 40 41 44 45 47 274 55 53 54 57 60 63 61 275 29 26 29 30 33 35 37 37 276 83 80 82 83 84 88 277 47 44 46 49 56 278 91 90 88 91 92 95 97 279 24 22 23 24 25 27 24 21 280 20 19 22 20 23 25 25 281 43 40 41 40 43 46 48 52 282 27 24 25 27 29 27 29 34 283 46 44 45 48 48 49 51 284 45 44 47 47 44 285 66 64 64 67 68 70 71 71 286 94 93 93 95 99 287 22 21 21 24 29 288 24 23 27 29 32 34 36 289 72 70 73 77 78 76 290 16 14 17 21 22 22 291 39 36 39 40 44 47 48 52 292 71 68 72 75 81 293 70 69 76 77 78 79 81 84 294 11 8 10 15 17 14 295 75 74 75 76 78 84 85 85 296 28 26 32 33 34 38 297 8 7 13 15 16 19 26 298 45 45 47 50 51 299 77 77 79 82 83 86 88 87 300 13 13 15 16 17 20 20 301 54 54 55 58 60 64 302 34 34 37 40 42 48 303 20 20 19 21 23 26 28 304 22 22 24 27 25 27 28 26 305 38 38 37 38 41 42 42 306 24 24 21 24 25 27 31 307 4 4 5 3 5 6 13 308 35 35 37 37 39 42 309 31 31 32 35 38 38 35 310 30 30 32 32 35 35 311 12 12 15 15 19 312 80 80 82 82 84 89 313 28 28 30 34 36 314 49 49 50 54 53 315 35 35 37 38 39 43 44 44 316 53 53 56 60 64 317 56 56 60 62 63 64 70 318 20 20 23 28 29 319 57 57 58 61 66 69 71 69 320 2 2 4 9 9 321 61 61 64 65 68 75 78 82 322 46 46 51 53 55 57 63 323 30 34 37 39 41 44 46 324 39 43 44 45 46 47 48 45 325 69 73 75 76 78 81 81 326 60 64 67 70 71 75 327 84 88 90 91 96 328 61 65 63 66 67 329 88 92 95 92 95 92 330 79 83 85 87 90 89 89 331 19 23 26 28 30 33 32 36 332 82 86 83 86 89 95 333 26 30 32 33 33 36 38 334 61 65 67 70 73 74 74 72 335 39 43 45 48 51 51 51 336 60 64 65 68 70 70 74 337 66 70 73 73 75 77 83 338 17 21 23 26 30 31 32 339 27 31 34 38 39 36 340 48 52 53 54 58 58 341 3 7 8 12 16 342 44 48 51 53 55 59 66 343 74 78 85 86 88 344 25 29 34 37 34 345 23 27 30 36 36 346 58 62 64 71 74 78 347 50 54 55 58 59 62 67 74 348 26 33 35 37 40 43 349 71 77 79 80 82 83 84 81 350 6 12 14 16 18 21 23 23 351 38 43 46 47 48 49 53 352 20 27 28 31 36 353 49 55 56 55 58 354 82 88 90 88 87 355 54 60 58 59 59 356 34 39 41 39 43 357 65 71 72 70 76 358 48 54 54 55 56 359 36 43 45 48 48 51 54 52 360 16 23 25 28 30 30 30 361 18 25 25 27 31 362 74 80 82 84 84 85 90 363 14 19 20 24 25 27 29 32 364 38 44 48 51 54 52 365 21 27 29 31 35 38 38 366 31 38 42 45 46 47 51 367 73 78 80 81 85 88 93 368 49 56 62 64 66 369 20 25 27 30 37 36 370 68 75 78 83 83 371 37 42 43 44 45 50 54 372 32 38 40 45 47 48 49 55 373 47 46 45 44 46 374 93 92 90 87 85 82 80 80 375 32 29 27 26 25 22 19 15 376 22 21 18 17 14 12 6 377 31 28 25 26 24 22 19 18 378 25 23 21 24 21 23 379 90 87 85 83 85 85 380 18 16 14 16 13 12 10 6 381 58 56 55 52 54 53 51 44 382 38 36 33 33 32 30 28 383 53 52 51 51 50 49 50 384 63 61 58 57 56 56 56 385 35 34 32 30 28 28 25 21 386 69 66 65 65 60 387 30 27 26 25 21 18 388 88 86 84 83 79 80 389 90 87 84 82 81 77 77 390 27 24 21 17 13 391 34 32 29 25 22 21 20 13 392 97 94 93 87 86 393 85 83 76 74 77 394 77 75 72 70 63 63 395 27 24 21 18 11 7 396 36 33 30 28 22 19 13 397 83 86 85 84 81 79 78 398 94 96 95 93 90 87 86 87 399 61 62 60 58 57 56 56 400 14 17 16 13 11 7 401 81 82 79 76 73 70 69 62 402 19 21 20 17 15 14 15 13 403 29 32 33 31 30 31 404 63 65 68 65 65 405 60 63 60 57 59 57 56 52 406 93 95 93 91 88 90 83 407 30 32 32 29 26 23 20 408 30 31 31 30 28 27 26 29 409 76 78 78 76 76 410 18 19 19 17 14 10 411 58 60 60 59 54 412 50 53 52 48 46 44 43 413 94 97 93 91 88 90 414 84 87 83 80 79 79 415 59 61 58 55 53 49 45 416 86 88 87 85 84 82 78 72 417 92 94 91 88 87 86 80 77 418 48 49 47 44 43 37 38 419 68 69 63 60 58 56 55 55 420 58 61 60 54 51 47 421 84 86 85 80 74 422 43 43 41 40 39 423 71 71 68 65 66 424 21 21 20 18 17 15 12 12 425 61 61 59 58 57 53 426 86 86 85 84 82 81 80 73 427 26 26 23 20 17 20 18 428 86 86 83 82 85 82 83 429 29 29 28 25 23 24 22 22 430 54 54 51 52 51 49 45 431 40 40 39 38 36 39 33 432 87 87 85 85 84 81 433 60 60 60 59 56 57 434 11 11 8 6 6 5 3 3 435 61 61 60 60 58 57 54 50 436 92 92 91 88 85 83 83 77 437 38 38 35 31 30 438 15 15 11 10 13 439 89 89 85 84 81 81 440 28 28 27 23 22 20 16 441 73 73 71 67 66 61 442 51 51 50 48 46 41 40 443 90 90 88 82 80 79 77 78 444 82 82 77 76 75 74 74 445 78 78 76 75 70 66 446 66 66 60 57 52 447 38 34 33 31 30 448 73 69 68 66 69 449 56 52 51 50 50 450 48 44 41 39 35 451 59 55 54 52 51 48 41 452 19 15 12 13 12 9 453 56 52 54 53 56 454 80 76 74 73 75 75 455 35 31 30 32 29 28 24 456 51 47 48 46 45 44 38 457 80 76 76 74 72 458 75 71 70 67 67 68 459 75 71 70 67 67 67 460 48 44 42 39 36 36 34 30 461 74 70 68 68 67 60 462 32 28 26 25 22 21 17 15 463 99 95 91 88 87 89 464 38 34 30 28 26 23 23 465 25 21 17 14 13 12 8 466 58 54 50 49 47 42 467 78 74 71 70 68 67 61 60 468 23 19 13 11 13 469 19 15 10 7 7 470 81 77 71 69 65 471 87 83 78 77 74 67 472 17 10 7 5 3 473 28 22 19 18 17 15 17 474 62 55 53 52 49 49 475 61 54 52 50 49 45 476 69 63 62 59 57 55 52 45 477 91 84 81 84 81 478 49 42 39 36 37 36 39 479 14 9 10 9 9 480 41 35 33 31 28 29 28 24 481 96 91 88 90 88 82 482 79 73 73 71 70 68 65 63 483 76 69 69 68 67 69 484 51 46 43 41 38 37 37 37 485 66 59 56 53 53 49 486 43 37 36 36 35 33 31 24 487 35 30 28 24 21 20 18 488 45 40 37 34 30 31 489 54 47 44 40 38 38 490 91 86 84 80 78 74 491 62 55 54 51 47 45 44 38 492 48 41 40 35 33 30 27 493 89 82 79 77 70 68 67 68 494 31 26 24 21 20 18 12 12 495 51 45 39 38 37 34 30 496 71 66 61 59 58 56 51 497 78 79 82 85 88 85 498 49 50 52 54 54 499 55 56 57 59 63 500 35 38 41 44 45 47 49 55 501 10 13 12 13 14 502 4 5 8 5 8 6 503 77 80 81 84 85 83 83 504 28 30 27 28 30 34 505 20 23 24 27 28 31 29 36 506 9 12 12 14 17 507 52 53 53 56 55 508 31 34 34 37 37 509 27 30 31 34 34 35 39 510 79 80 81 83 84 86 86 92 511 36 37 38 42 43 512 7 10 13 17 19 18 513 51 52 54 58 60 62 62 514 15 18 22 24 27 28 32 515 23 24 25 29 30 31 32 38 516 61 63 66 68 75 76 77 517 43 44 45 47 54 52 518 28 30 32 39 41 42 42 519 43 46 47 54 55 58 60 64 520 15 18 25 27 29 32 37 521 88 85 88 89 92 95 522 45 43 46 48 45 523 45 44 47 49 51 53 56 56 524 9 6 7 9 11 12 13 17 525 34 32 33 35 36 41 526 11 8 10 12 15 18 17 19 527 58 57 58 56 54 528 24 23 22 25 26 29 30 30 529 93 91 94 95 94 98 530 68 65 68 66 71 531 34 31 31 32 33 35 38 40 532 86 83 85 85 87 90 93 91 533 38 36 38 41 41 43 45 45 534 27 26 26 27 31 535 48 45 46 46 52 536 7 6 7 11 14 16 17 18 537 57 54 56 57 58 59 63 61 538 41 40 43 47 47 539 26 23 25 27 31 33 37 540 48 46 49 51 53 57 64 541 64 61 62 68 69 72 75 542 85 84 85 91 92 94 91 543 80 79 80 86 89 89 544 45 42 48 50 53 57 545 13 12 15 21 24 26 33 546 74 74 77 80 81 83 85 547 22 22 25 27 28 30 33 30 548 39 39 42 44 47 49 50 50 549 87 87 90 92 94 98 550 66 66 69 72 75 76 78 85 551 88 88 89 86 87 552 19 19 17 19 17 553 11 11 12 9 11 11 554 1 1 3 1 4 5 8 12 555 37 37 36 37 43 556 34 34 37 37 38 39 557 33 33 36 38 38 39 40 37 558 79 79 80 80 81 84 87 87 559 12 12 14 14 18 560 32 32 33 36 36 38 41 46 561 78 78 82 84 85 86 89 562 21 21 24 26 30 33 35 32 563 7 7 10 14 16 19 19 564 81 81 84 88 89 91 95 565 68 68 69 72 75 79 84 566 49 49 56 57 60 62 64 567 44 44 46 49 56 58 60 59 568 36 36 39 40 42 44 51 51 569 63 63 65 67 72 76 570 69 69 71 74 81 83 89 571 85 89 90 91 92 93 572 11 15 18 20 21 18 573 22 26 27 29 29 574 5 9 11 12 16 575 58 62 63 64 65 66 71 576 77 81 82 80 82 85 86 577 83 87 85 86 84 578 6 10 11 8 10 10 579 41 45 47 49 51 52 51 55 580 54 58 57 58 61 64 65 71 581 27 31 31 33 36 38 582 76 80 80 83 86 85 583 7 11 11 12 12 584 31 35 36 37 37 41 585 60 64 67 67 73 586 28 32 34 37 38 42 45 46 587 53 57 60 61 62 65 69 67 588 10 14 18 21 21 589 83 87 89 93 97 590 67 71 73 77 84 591 4 8 10 12 15 17 23 26 592 70 74 79 81 83 81 593 78 82 84 90 90 594 63 67 74 75 78 79 83 595 10 14 17 23 26 29 30 37 596 38 44 47 49 50 51 53 54 597 37 44 47 50 51 53 52 598 81 86 89 90 91 91 599 43 48 50 52 54 58 600 10 16 18 20 26 601 85 92 91 93 95 97 602 25 32 35 34 35 37 36 603 38 45 46 47 49 47 47 604 20 27 24 25 29 605 84 89 90 93 91 98 606 57 63 63 65 68 607 75 82 84 84 87 89 90 87 608 33 38 40 43 43 43 609 59 64 64 66 68 71 75 610 26 33 33 36 39 41 42 48 611 51 57 59 63 65 67 612 15 22 25 29 28 613 78 83 84 88 90 92 92 614 70 76 80 82 85 88 92 615 33 39 41 42 46 53 616 27 32 39 42 43 45 48 617 21 27 33 36 37 36 618 42 47 49 55 56 56 619 19 26 28 35 36 38 42 620 12 17 20 23 26 33 34 41 621 56 54 53 52 51 48 47 48 622 20 17 16 14 11 9 9 623 25 23 20 17 15 13 9 624 78 77 75 72 69 62 625 37 34 35 33 30 29 626 19 17 14 13 12 15 17 627 30 27 25 22 20 23 23 628 31 28 27 26 28 24 629 40 39 40 39 37 36 31 630 58 55 54 54 53 631 66 64 64 61 58 55 56 632 53 51 48 48 45 45 633 42 39 39 38 34 634 57 54 52 50 50 44 635 65 63 59 58 57 55 636 42 40 39 35 33 30 28 30 637 14 12 10 8 4 4 638 16 13 12 8 5 1 639 36 34 31 27 26 24 23 18 640 94 91 88 81 78 641 21 18 13 11 13 642 70 68 61 60 58 58 643 40 38 35 32 25 21 644 76 74 69 67 64 61 60 55 645 77 79 76 74 72 70 646 48 50 48 45 46 647 19 20 18 17 17 648 34 35 32 29 28 25 22 18 649 60 62 61 58 57 51 650 57 59 58 57 58 56 651 84 86 88 86 84 83 82 85 652 82 85 82 80 77 79 79 653 16 19 17 16 15 13 15 11 654 57 59 58 56 54 57 55 48 655 70 72 72 70 67 66 656 65 68 66 66 63 64 657 62 63 63 60 58 55 54 54 658 10 11 10 10 6 659 63 66 64 63 63 58 660 33 35 33 29 26 24 23 661 61 64 62 58 56 58 662 41 42 40 36 36 663 93 96 93 90 87 83 79 664 54 56 53 49 42 665 16 17 11 8 6 666 66 69 66 61 62 667 30 33 32 31 30 23 20 20 668 71 72 70 68 61 60 56 669 35 36 31 30 28 23 670 79 79 78 77 75 73 671 38 38 35 32 30 31 672 17 17 16 14 13 13 673 85 85 82 80 77 75 71 674 53 53 52 50 49 47 45 39 675 75 75 73 71 74 72 70 68 676 25 25 24 27 25 28 677 50 50 47 45 43 42 44 44 678 40 40 42 40 36 679 86 86 84 82 84 78 680 70 70 70 67 66 65 681 62 62 60 57 57 56 54 56 682 13 13 13 11 10 9 8 8 683 32 32 30 28 28 24 684 69 69 68 67 67 65 62 56 685 54 54 51 47 46 686 51 51 49 46 43 39 42 687 27 27 26 23 22 18 15 15 688 60 60 59 57 54 50 48 44 689 26 26 24 20 14 690 39 39 36 30 27 25 691 94 94 92 85 83 86 692 96 96 90 88 86 85 82 82 693 77 77 70 68 66 65 61 694 60 60 59 58 57 50 45 695 59 55 53 50 49 696 71 67 64 63 62 64 697 93 89 86 84 82 82 698 14 10 9 7 3 699 34 30 27 25 24 22 19 14 700 26 22 24 22 20 17 701 98 94 93 90 93 90 93 702 46 42 40 42 40 40 703 29 25 23 25 24 23 19 704 23 19 20 19 13 705 12 8 5 4 4 3 2 706 26 22 20 20 23 707 91 87 84 83 82 82 79 79 708 66 62 59 58 55 55 51 709 34 30 29 29 28 23 710 44 40 37 35 31 29 27 711 48 44 41 37 40 712 41 37 33 30 29 29 713 65 61 59 55 51 714 76 72 69 67 65 61 55 715 49 45 43 40 34 31 28 26 716 87 83 82 77 75 76 717 94 90 83 82 81 81 718 77 73 66 64 63 61 58 54 719 31 27 24 17 11 720 61 54 52 51 50 47 721 84 79 77 75 72 69 72 722 61 56 53 50 47 46 44 44 723 69 62 60 59 57 56 54 50 724 49 42 41 39 38 35 34 28 725 21 16 17 15 14 12 726 27 21 18 17 18 16 13 15 727 31 26 28 26 26 728 29 22 20 19 18 21 19 15 729 59 52 50 52 50 47 46 41 730 24 18 16 16 13 731 19 13 10 10 7 4 7 732 84 78 78 75 72 72 733 41 35 32 29 29 26 22 734 26 20 18 16 16 13 7 735 22 16 15 11 10 736 26 19 17 16 12 9 10 737 85 80 79 75 73 71 71 738 74 68 66 62 61 59 57 53 739 77 71 70 67 65 61 56 740 54 47 44 41 35 34 32 741 35 28 26 21 18 20 742 79 72 71 66 64 64 743 56 49 44 41 37 744 87 80 78 77 76 69 63 745 10 12 14 16 18 15 15 746 3 8 15 18 19 18 747 1 3 2 4 9 748 21 21 20 22 25 28 31 35 749 80 74 72 71 71 69 750 36 40 43 48 45 751 65 60 59 56 52 752 94 89 89 86 79 753 9 13 16 16 19 23 754 47 42 40 40 42 755 39 35 32 31 27 24 25 756 99 94 92 90 85 82 757 38 43 44 44 44 758 59 62 61 60 58 58 57 51 759 26 31 34 36 39 42 46 50 760 10 11 10 6 3 6 761 29 33 36 39 41 39 42 40 762 89 88 85 84 82 81 79 75 763 60 66 69 66 67 764 9 6 7 4 5 7 10 9 765 4 5 8 10 13 14 15 18 766 86 85 83 81 78 77 75 74 767 29 30 32 35 37 40 42 44 768 44 42 40 37 36 769 82 83 84 86 89 92 95 770 68 66 63 60 58 55 53 51 771 24 22 19 18 16 13 12 10 772 39 38 35 33 30 29 27 773 14 11 9 6 5 2 774 17 16 14 12 9 7 6 775 85 88 89 91 92 94 95 776 71 74 75 77 78 777 14 16 19 21 23 26 28 778 57 59 61 63 65 779 54 55 57 58 60 63 64 66 780 11 8 7 6 4 781 88 87 85 82 79 782 14 17 18 20 21 24 26 783 39 38 35 32 30 27 24 21 784 84 85 87 90 91 93 94 97 785 46 47 49 52 55 56 786 59 62 64 66 69 72 787 39 42 45 46 47 49 52 788 81 79 76 73 70 67 64 789 75 78 79 82 83 86 89 91 790 53 56 59 61 64 67 70 73 791 35 32 30 28 27 26 25 22 792 3 4 5 7 9 11 793 49 48 45 44 41 40 39 794 16 18 19 20 21 795 21 22 23 24 26 27 28 30 796 74 72 69 68 67 797 54 51 49 47 44 42 40 798 82 80 78 75 72 69 66 63 799 66 69 70 73 75 800 57 54 51 50 49 47 44 801 68 71 72 74 77 79 82 85 802 12 14 15 16 17 18 803 32 31 29 28 27 25 804 72 74 75 78 81 805 73 76 78 81 83 85 88 89 806 50 47 46 44 42 40 38 807 60 58 56 54 53 50 47 45 808 84 81 80 79 76 75 74 72 809 85 86 89 91 93 96 810 37 35 32 30 27 26 23 21 811 67 64 61 59 56 53 50 812 76 73 71 68 67 66 64 813 68 66 64 63 60 58 55 53 814 42 44 45 48 51 52 53 56 815 21 22 25 26 28 29 816 97 94 93 91 88 85 817 97 95 92 91 89 818 6 9 12 14 16 19 819 66 65 63 60 58 56 820 22 19 18 16 13 11 9 821 64 65 67 68 69 72 74 76 822 50 47 44 41 38 36 823 22 21 20 17 15 12 824 53 54 55 56 58 59 61 825 83 86 87 88 89 90 826 67 65 64 61 60 827 68 65 64 63 61 58 828 13 12 11 8 7 6 4 3 829 33 32 29 27 24 23 21 830 79 77 74 71 68 831 57 55 52 51 48 832 35 32 29 26 25 833 79 82 83 85 86 834 49 51 53 54 57 60 835 92 90 89 87 84 836 49 51 52 53 54 57 58 837 3 5 8 10 12 838 66 65 63 60 57 55 839 6 5 4 2 1 840 75 76 77 79 82 83 85 841 45 42 39 38 36 33 31 842 60 59 57 54 51 48 843 94 92 90 89 87 844 97 95 93 90 89 845 23 26 29 31 32 33 846 27 28 30 33 34 847 85 87 89 91 94 97 99 848 78 79 81 84 86 849 87 84 81 80 78 850 46 49 52 55 58 60 851 82 79 78 77 76 74 71 68 852 93 90 89 87 84 82 80 78 853 34 31 28 25 22 854 97 94 92 91 90 88 87 855 99 97 96 93 91 856 18 21 24 26 27 30 857 79 76 75 74 71 70 69 68 858 52 55 56 58 61 64 67 859 74 73 71 68 66 860 92 90 88 85 82 80 78 861 36 34 33 30 29 27 862 36 35 34 32 29 863 15 17 18 20 22 23 24 26 864 11 14 16 18 19 21 865 64 61 59 56 53 866 78 81 83 86 87 88 867 8 10 13 14 15 18 21 868 92 89 86 85 82 869 65 64 63 62 61 58 870 13 12 10 7 4 871 71 73 75 77 79 872 83 82 81 80 79 77 74 873 66 68 70 72 74 77 874 88 87 84 83 80 875 65 64 61 60 58 56 54 53 876 29 32 34 37 38 40 43 45 877 75 78 80 81 82 878 1 3 5 6 8 11 12 15 879 21 18 17 16 13 11 880 51 52 53 55 56 59 61 64 881 65 67 68 71 73 75 77 882 75 76 79 80 81 82 83 883 49 50 52 53 55 58 59 884 83 84 85 87 90 92 95 885 36 35 33 30 29 28 25 24 886 8 11 13 16 19 20 23 24 887 85 88 90 91 92 95 888 21 22 23 26 27 29 889 92 89 87 84 83 81 78 76 890 92 91 89 86 84 83 82 80 891 18 21 22 25 27 29 32 34 892 28 26 23 22 20 17 14 12 893 73 76 77 80 82 83 894 84 82 80 77 76 75 74 895 76 75 73 72 70 67 64 63 896 54 51 49 46 45 897 39 42 44 45 46 898 45 47 48 50 53 55 899 34 37 40 41 42 900 1 4 7 10 12 13 14 15 901 69 68 65 63 60 902 29 28 27 24 21 19 17 903 19 22 23 26 28 30 32 904 49 50 52 54 55 57 905 17 20 22 23 25 26 28 29 906 12 9 8 7 5 4 3 2 907 83 85 87 90 93 96 97 908 9 11 14 15 16 18 21 909 80 83 85 87 89 91 910 60 58 56 55 54 53 52 911 51 50 48 47 46 44 912 39 36 33 31 30 913 44 41 38 35 32 29 26 914 29 27 26 23 20 19 17 915 89 86 85 83 82 80 79 77 916 44 46 48 50 52 917 74 73 71 70 69 68 66 918 78 77 74 72 69 67 919 43 42 40 37 36 35 34 920 92 93 95 96 99 921 23 26 29 32 34 37 38 40 922 45 42 40 38 37 36 35 923 66 67 68 69 70 71 74 924 56 59 62 63 64 66 925 61 62 64 67 68 926 29 32 34 36 39 927 73 70 68 65 63 62 928 53 51 50 47 44 43 41 929 28 30 33 36 38 39 40 930 42 39 36 35 34 931 57 56 55 52 51 932 12 13 14 16 17 20 933 13 11 9 6 4 934 49 46 43 42 41 39 38 37 935 43 44 47 48 49 936 69 68 67 65 62 937 72 74 76 78 81 84 87 90 938 45 44 41 39 38 939 93 90 87 86 85 940 60 58 56 53 52 50 941 97 95 94 92 90 89 942 68 66 65 63 61 58 56 943 66 63 60 57 54 53 944 3 6 8 10 11 13 945 87 88 89 91 92 94 96 97 946 94 93 92 89 87 84 947 36 37 40 41 44 45 47 948 83 81 80 78 76 73 949 40 42 43 46 48 50 52 53 950 39 36 33 31 30 27 24 951 63 65 66 69 71 952 13 16 17 19 21 23 953 69 68 67 65 63 62 60 58 954 83 86 89 91 94 97 98 955 79 78 76 74 72 956 16 17 19 21 23 24 27 957 87 86 85 84 83 80 958 21 22 23 26 28 29 31 33 959 46 48 51 52 54 57 960 81 79 77 76 74 961 78 80 82 84 87 89 91 92 962 53 54 55 58 60 62 64 67 963 75 72 69 66 63 62 61 60 964 75 72 69 67 66 65 965 15 18 19 20 21 22 25 27 966 79 82 84 87 89 90 91 967 47 44 43 41 39 38 968 76 79 80 83 85 88 969 12 9 7 5 2 970 41 44 46 49 52 53 971 83 85 87 90 93 94 972 32 29 27 24 22 19 16 14 973 68 67 66 64 61 58 57 56 974 49 46 43 42 40 39 37 34 975 72 69 66 65 63 62 59 976 34 37 38 40 42 44 977 45 44 42 41 38 37 36 35 978 25 23 21 20 17 14 11 979 34 31 29 28 25 22 980 61 62 65 67 69 72 981 28 30 32 33 36 38 41 982 28 30 33 35 36 983 6 8 9 12 14 15 984 90 92 93 94 96 98 985 55 58 60 63 64 67 986 17 20 21 23 25 27 30 987 82 83 86 89 91 93 94 988 83 81 78 75 73 72 70 69 989 74 75 77 80 82 84 85 990 81 83 86 87 88 991 50 48 47 45 43 42 39 992 42 45 48 49 50 993 80 81 84 86 89 92 994 63 65 66 68 71 74 995 33 31 29 26 23 21 19 16 996 24 27 28 29 32 33 997 54 56 58 59 61 64 65 67 998 75 77 78 80 82 83 85 999 71 74 75 76 78 80 82 1000 36 38 39 41 44 45