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