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