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