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