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