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