0 1 2 1 0 3 1 3 4 4 3 5 5 3 6 6 3 7 7 3 8 7 8 9 9 8 10 10 8 11 11 8 12 11 12 13 13 12 14 14 12 15 14 15 16 16 15 17 17 15 18 17 18 19 19 18 20 20 18 21 20 21 22 22 21 23 22 23 24 24 23 25 25 23 26 25 26 27 27 26 28 28 26 29 28 29 30 30 29 31 30 31 32 32 31 33 33 31 34 33 34 35 35 34 36 35 36 37 37 36 38 38 36 39 38 39 40 40 39 41 40 41 42 42 41 43 42 43 44 44 43 45 45 43 46 45 46 47 47 46 48 47 48 49 49 48 50 50 48 51 50 51 52 52 51 53 53 51 54 53 54 55 55 54 56 55 56 57 57 56 58 58 56 59 58 59 60 60 59 61 61 59 62 61 62 63 63 62 64 64 62 65 64 65 66 66 65 67 67 65 68 68 65 69 68 69 70 70 69 71 71 69 72 72 69 73 74 75 76 75 74 77 77 74 78 77 78 79 79 78 80 79 80 81 81 80 82 81 82 83 83 82 84 83 84 85 85 84 86 85 86 87 87 86 88 87 88 89 89 88 90 89 90 91 91 90 92 91 92 93 93 92 94 93 94 95 95 94 96 95 96 97 97 96 0 97 0 2 97 2 98 97 98 99 99 98 100 99 100 101 99 101 102 99 102 103 99 103 104 104 103 105 104 105 106 104 106 107 104 107 108 108 107 109 108 109 110 108 110 111 111 110 112 111 112 113 111 113 114 114 113 115 114 115 116 114 116 117 117 116 118 117 118 119 119 118 120 119 120 121 119 121 122 122 121 123 122 123 124 122 124 125 125 124 126 125 126 127 127 126 128 127 128 129 127 129 130 130 129 131 130 131 132 132 131 133 132 133 134 134 133 135 134 135 136 134 136 137 137 136 138 137 138 139 139 138 140 139 140 141 139 141 142 142 141 143 142 143 144 144 143 145 144 145 146 144 146 147 147 146 148 147 148 149 147 149 150 150 149 151 150 151 152 152 151 153 152 153 154 152 154 155 155 154 156 155 156 157 155 157 158 158 157 159 158 159 160 158 160 161 161 160 162 161 162 163 161 163 164 161 164 165 165 164 166 165 166 167 165 167 168 165 168 73 165 73 69 165 69 169 165 169 170 170 169 171 170 171 172 172 171 173 172 173 174 174 173 175 174 175 176 176 175 177 176 177 178 178 177 179 178 179 180 180 179 181 180 181 182 182 181 183 182 183 184 184 183 185 184 185 186 186 185 187 186 187 188 188 187 189 188 189 190 190 189 191 192 193 194 194 193 195 193 196 195 195 196 197 196 198 197 197 198 199 198 200 199 199 200 201 200 202 201 201 202 203 202 204 203 203 204 205 204 206 205 205 206 207 206 208 207 207 208 209 208 210 209 209 210 211 210 212 211 211 212 213 212 214 213 213 214 215 214 216 215 216 217 215 217 218 215 218 219 215 219 220 215 220 221 215 215 221 222 221 223 222 223 224 222 224 225 222 222 225 226 225 227 226 227 228 226 226 228 229 228 230 229 230 231 229 229 231 232 231 233 232 233 234 232 232 234 235 234 236 235 235 236 237 236 238 237 238 239 237 237 239 240 239 241 240 241 242 240 240 242 243 242 244 243 243 244 245 244 246 245 246 247 245 245 247 248 247 249 248 248 249 250 249 251 250 251 252 250 250 252 253 252 254 253 253 254 255 254 256 255 255 256 257 256 258 257 258 259 257 257 259 260 259 261 260 260 261 262 261 263 262 263 264 262 262 264 265 264 266 265 266 267 265 265 267 268 267 269 268 268 269 270 269 271 270 271 272 270 270 272 273 272 274 273 274 275 273 273 275 276 275 277 276 277 278 276 276 278 279 278 280 279 280 281 279 281 282 279 279 282 283 282 284 283 284 285 283 285 286 283 286 287 283 283 287 288 287 289 288 289 290 288 290 291 288 288 291 292 291 293 292 292 293 294 293 295 294 294 295 296 295 297 296 296 297 298 297 299 298 298 299 300 299 301 300 300 301 302 301 303 302 302 303 304 303 305 304 304 305 306 305 307 306 306 307 308 307 309 308 308 309 310 309 311 310 310 311 312 313 312 311 217 216 314 314 216 315 315 216 316 316 216 317 216 318 317 317 318 319 319 318 320 320 318 321 318 322 321 321 322 323 323 322 324 322 325 324 324 325 326 326 325 327 325 328 327 327 328 329 329 328 330 328 331 330 330 331 332 331 333 332 332 333 334 334 333 335 333 336 335 335 336 337 337 336 338 336 339 338 338 339 340 339 341 340 340 341 342 342 341 343 341 344 343 343 344 345 344 346 345 345 346 347 346 348 347 347 348 349 349 348 350 348 351 350 350 351 352 351 353 352 352 353 354 354 353 355 353 356 355 355 356 357 356 358 357 357 358 359 359 358 360 358 361 360 360 361 362 362 361 363 361 364 363 363 364 365 364 366 365 365 366 367 367 366 368 366 369 368 368 369 370 370 369 371 369 372 371 371 372 373 373 372 374 372 375 374 374 375 376 376 375 377 377 375 378 375 379 378 378 379 380 380 379 381 381 379 382 382 379 383 379 290 383 289 383 290
0 1 2 1 0 3 4 2 5 2 4 0 6 7 8 7 6 9 3 10 1 10 3 11 12 13 14 13 12 15 16 5 17 5 16 4 18 9 6 9 18 19 20 15 12 15 20 21 22 23 24 23 22 25 8 26 27 26 8 7 11 28 10 28 11 29 14 30 31 30 14 13 32 33 34 33 32 35 36 17 37 17 36 16 38 19 18 19 38 39 40 21 20 21 40 41 42 24 43 24 42 22 44 34 45 34 44 32 46 25 22 25 46 47 25 48 23 48 25 49 50 26 51 26 50 27 29 52 28 52 29 53 54 30 55 30 54 31 35 56 33 56 35 57 58 59 60 59 58 61 62 37 63 37 62 36 64 39 38 39 64 65 66 41 40 41 66 67 68 43 69 43 68 42 70 45 71 45 70 44 72 22 42 22 72 46 61 73 59 73 61 74 75 76 77 76 75 78 47 49 25 49 47 79 49 80 48 80 49 81 82 51 83 51 82 50 53 84 52 84 53 85 86 55 87 55 86 54 57 88 56 88 57 89 90 60 91 60 90 58 92 93 94 93 92 95 96 63 97 63 96 62 98 65 64 65 98 99 100 67 66 67 100 101 102 69 103 69 102 68 104 71 105 71 104 70 106 42 68 42 106 72 74 107 73 107 74 108 78 109 76 109 78 110 95 111 93 111 95 112 113 77 114 77 113 75 115 116 117 116 115 118 79 81 49 81 79 119 81 120 80 120 81 121 122 83 123 83 122 82 85 124 84 124 85 125 126 87 127 87 126 86 89 128 88 128 89 129 90 130 131 130 90 91 132 94 133 94 132 92 134 135 136 135 134 137 138 97 139 97 138 96 140 99 98 99 140 141 142 101 100 101 142 143 144 103 145 103 144 102 146 105 147 105 146 104 148 68 102 68 148 106 108 149 107 149 108 150 110 151 109 151 110 152 112 153 111 153 112 154 155 117 156 117 155 115 157 136 158 136 157 134 113 159 160 159 113 114 118 161 116 161 118 162 119 121 81 121 119 163 121 164 120 164 121 165 166 123 167 123 166 122 125 168 124 168 125 169 170 127 171 127 170 126 129 172 128 172 129 173 131 174 175 174 131 130 132 176 177 176 132 133 137 178 135 178 137 179 180 139 181 139 180 138 182 141 140 141 182 183 184 143 142 143 184 185 186 145 187 145 186 144 188 147 189 147 188 146 190 102 144 102 190 148 150 191 149 191 150 192 152 193 151 193 152 194 154 195 153 195 154 196 197 156 198 156 197 155 199 158 200 158 199 157 162 201 161 201 162 202 160 203 204 203 160 159 163 165 121 165 163 205 165 206 164 206 165 207 208 167 209 167 208 166 169 210 168 210 169 211 212 171 213 171 212 170 173 214 172 214 173 215 175 216 217 216 175 174 177 218 219 218 177 176 179 220 178 220 179 221 222 181 223 181 222 180 224 183 182 183 224 225 226 185 184 185 226 227 228 187 229 187 228 186 230 189 231 189 230 188 232 144 186 144 232 190 192 233 191 233 192 234 194 235 193 235 194 236 196 237 195 237 196 238 239 198 240 198 239 197 241 200 242 200 241 199 202 243 201 243 202 244 204 245 246 245 204 203 205 207 165 207 205 247 207 248 206 248 207 249 250 209 251 209 250 208 211 252 210 252 211 253 254 213 255 213 254 212 215 256 214 256 215 257 217 258 259 258 217 216 219 260 261 260 219 218 221 262 220 262 221 263 264 223 265 223 264 222 266 225 224 225 266 267 268 227 226 227 268 269 270 229 271 229 270 228 272 231 273 231 272 230 274 186 228 186 274 232 234 275 233 275 234 276 236 277 235 277 236 278 238 279 237 279 238 280 281 240 282 240 281 239 283 242 284 242 283 241 244 285 243 285 244 286 246 287 288 287 246 245 247 249 207 249 247 289 249 290 248 290 249 291 292 251 293 251 292 250 253 294 252 294 253 295 296 255 297 255 296 254 257 298 256 298 257 299 259 300 301 300 259 258 261 302 303 302 261 260 263 304 262 304 263 305 306 265 307 265 306 264 308 267 266 267 308 309 310 269 268 269 310 311 312 271 313 271 312 270 314 273 315 273 314 272 316 228 270 228 316 274 276 317 275 317 276 318 278 319 277 319 278 320 280 321 279 321 280 322 323 282 324 282 323 281 325 284 326 284 325 283 286 327 285 327 286 328 288 329 330 329 288 287 289 291 249 291 289 331 291 332 290 332 291 333 334 293 335 293 334 292 295 336 294 336 295 337 338 297 339 297 338 296 299 340 298 340 299 341 301 342 343 342 301 300 303 344 345 344 303 302 305 346 304 346 305 347 348 306 307 306 348 349 350 309 308 309 350 351 352 311 310 311 352 353 354 313 355 313 354 312 356 315 357 315 356 314 358 270 312 270 358 316 318 359 317 359 318 360 320 361 319 361 320 362 322 363 321 363 322 364 365 324 366 324 365 323 367 326 368 326 367 325 328 369 327 369 328 370 330 371 372 371 330 329 331 333 291 333 331 373 333 374 332 374 333 375 376 335 377 335 376 334 337 378 336 378 337 379 380 339 381 339 380 338 341 382 340 382 341 383 343 384 385 384 343 342 345 386 387 386 345 344 347 388 346 388 347 389 390 353 352 353 390 391 392 349 348 349 392 393 394 351 350 351 394 395 396 355 397 355 396 354 398 357 399 357 398 356 400 312 354 312 400 358 360 401 359 401 360 402 362 403 361 403 362 404 364 405 363 405 364 406 407 366 408 366 407 365 409 368 410 368 409 367 370 411 369 411 370 412 372 413 414 413 372 371 373 375 333 375 373 415 375 416 374 416 375 417 418 377 419 377 418 376 379 420 378 420 379 421 422 381 423 381 422 380 383 424 382 424 383 425 385 426 427 426 385 384 387 428 429 428 387 386 389 430 388 430 389 431 432 398 399 398 432 433 434 391 390 391 434 435 436 393 392 393 436 437 438 395 394 395 438 439 440 396 397 396 440 441 442 354 396 354 442 400 402 443 401 443 402 444 404 445 403 445 404 446 406 447 405 447 406 448 449 408 450 408 449 407 451 410 452 410 451 409 412 453 411 453 412 454 414 455 456 455 414 413 415 417 375 417 415 457 417 458 416 458 417 459 460 419 461 419 460 418 421 462 420 462 421 463 464 423 465 423 464 422 425 466 424 466 425 467 427 468 469 468 427 426 429 470 471 470 429 428 431 472 430 472 431 473 444 474 443 474 444 475 476 433 432 433 476 477 478 435 434 435 478 479 480 437 436 437 480 481 482 439 438 439 482 483 484 441 440 441 484 485 441 442 396 442 441 486 446 487 445 487 446 488 448 489 447 489 448 490 491 450 492 450 491 449 493 452 494 452 493 451 454 495 453 495 454 496 456 497 498 497 456 455 457 459 417 459 457 499 459 500 458 500 459 501 502 461 503 461 502 460 504 462 463 462 504 505 506 465 507 465 506 464 467 508 466 508 467 509 469 510 511 510 469 468 471 512 513 512 471 470 473 514 472 514 473 515 490 516 489 516 490 517 475 518 474 518 475 519 520 477 476 477 520 521 522 479 478 479 522 523 524 481 480 481 524 525 526 483 482 483 526 527 528 485 484 485 528 529 485 486 441 486 485 530 488 531 487 531 488 532 533 492 534 492 533 491 535 494 536 494 535 493 496 537 495 537 496 538 498 539 540 539 498 497 499 501 459 501 499 541 501 542 500 542 501 543 544 503 545 503 544 502 546 505 504 505 546 547 548 507 549 507 548 506 509 550 508 550 509 551 511 552 553 552 511 510 513 554 555 554 513 512 515 556 514 556 515 557 536 558 535 558 536 559 517 560 516 560 517 561 519 562 518 562 519 563 564 521 520 521 564 565 566 523 522 523 566 567 568 525 524 525 568 569 570 527 526 527 570 571 572 529 528 529 572 573 529 530 485 530 529 574 532 575 531 575 532 576 577 533 534 533 577 578 538 579 537 579 538 580 540 581 582 581 540 539 541 543 501 543 541 583 584 542 543 542 584 585 586 545 587 545 586 544 588 547 546 547 588 589 590 549 591 549 590 548 551 592 550 592 551 593 553 594 595 594 553 552 555 596 597 596 555 554 557 598 556 598 557 599 559 600 558 600 559 601 561 602 560 602 561 603 563 604 562 604 563 605 606 565 564 565 606 607 608 567 566 567 608 609 610 569 568 569 610 611 612 571 570 571 612 613 614 573 572 573 614 615 573 574 529 574 573 616 576 617 575 617 576 618 619 578 577 578 619 620 580 621 579 621 580 622 582 623 624 623 582 581 583 584 543 584 583 625 626 585 584 585 626 627 628 587 629 587 628 586 630 589 588 589 630 631 632 591 633 591 632 590 593 634 592 634 593 635 595 636 637 636 595 594 597 638 639 638 597 596 599 640 598 640 599 641 601 642 600 642 601 643 603 644 602 644 603 645 605 646 604 646 605 647 648 607 606 607 648 649 650 609 608 609 650 651 652 611 610 611 652 653 654 613 612 613 654 655 656 615 614 615 656 657 615 616 573 616 615 658 618 659 617 659 618 660 661 620 619 620 661 662 622 663 621 663 622 664 624 665 666 665 624 623 625 626 584 626 625 667 668 627 626 627 668 669 670 629 671 629 670 628 672 631 630 631 672 673 674 633 675 633 674 632 635 676 634 676 635 677 637 678 679 678 637 636 639 680 681 680 639 638 641 682 640 682 641 683 643 684 642 684 643 685 645 686 644 686 645 687 647 688 646 688 647 689 690 649 648 649 690 691 692 651 650 651 692 693 694 653 652 653 694 695 696 655 654 655 696 697 698 657 656 657 698 699 657 658 615 658 657 700 660 701 659 701 660 702 703 662 661 662 703 704 705 663 664 663 705 706 666 707 708 707 666 665 667 668 626 668 667 709 710 669 668 669 710 711 712 671 713 671 712 670 714 673 672 673 714 715 716 675 717 675 716 674 677 718 676 718 677 719 679 720 721 720 679 678 681 722 723 722 681 680 724 682 683 682 724 725 685 726 684 726 685 727 687 728 686 728 687 729 689 730 688 730 689 731 732 691 690 691 732 733 734 693 692 693 734 735 736 695 694 695 736 737 738 697 696 697 738 739 740 699 698 699 740 741 699 700 657 700 699 742 702 743 701 743 702 744 745 704 703 704 745 746 747 706 705 706 747 748 708 749 750 749 708 707 709 710 668 710 709 751 752 711 710 711 752 753 754 713 755 713 754 712 756 715 714 715 756 757 758 717 759 717 758 716 719 760 718 760 719 761 721 762 763 762 721 720 723 764 765 764 723 722 766 725 724 725 766 767 727 768 726 768 727 769 729 770 728 770 729 771 731 772 730 772 731 773 774 733 732 733 774 775 776 735 734 735 776 777 778 737 736 737 778 779 780 739 738 739 780 781 782 741 740 741 782 783 741 742 699 742 741 784 744 785 743 785 744 786 787 746 745 746 787 788 789 748 747 748 789 790 750 791 792 791 750 749 751 752 710 752 751 793 794 753 752 753 794 795 796 755 797 755 796 754 798 757 756 757 798 799 800 759 801 759 800 758 761 802 760 802 761 803 763 804 805 804 763 762 765 806 807 806 765 764 808 767 766 767 808 809 769 810 768 810 769 811 771 812 770 812 771 813 773 814 772 814 773 815 816 775 774 775 816 817 818 777 776 777 818 819 820 779 778 779 820 821 822 781 780 781 822 823 824 783 782 783 824 825 783 784 741 784 783 826 786 827 785 827 786 828 829 788 787 788 829 830 831 790 789 790 831 832 792 833 834 833 792 791 793 794 752 794 793 835 836 795 794 795 836 837 838 797 839 797 838 796 840 799 798 799 840 841 842 801 843 801 842 800 803 844 802 844 803 845 805 846 847 846 805 804 807 848 849 848 807 806 850 809 808 809 850 851 811 852 810 852 811 853 813 854 812 854 813 855 815 856 814 856 815 857 858 817 816 817 858 859 860 819 818 819 860 861 862 821 820 821 862 863 864 823 822 823 864 865 866 825 824 825 866 867 825 826 783 826 825 868 828 869 827 869 828 870 871 830 829 830 871 872 873 832 831 832 873 874 834 875 876 875 834 833 835 836 794 836 835 877 878 837 836 837 878 879 880 839 881 839 880 838 882 841 840 841 882 883 884 843 885 843 884 842 845 886 844 886 845 887 847 888 889 888 847 846 849 890 891 890 849 848 892 851 850 851 892 893 853 894 852 894 853 895 855 896 854 896 855 897 857 898 856 898 857 899 900 859 858 859 900 901 902 860 903 860 902 861 904 863 862 863 904 905 906 864 907 864 906 865 908 867 866 867 908 909 867 868 825 868 867 910 870 911 869 911 870 912 913 872 871 872 913 914 915 874 873 874 915 916 876 917 918 917 876 875 877 878 836 878 877 919 920 879 878 879 920 921 922 881 923 881 922 880 924 883 882 883 924 925 926 885 927 885 926 884 887 928 886 928 887 929 889 930 931 930 889 888 891 932 933 932 891 890 934 893 892 893 934 935 895 936 894 936 895 937 897 938 896 938 897 939 899 940 898 940 899 941 900 942 901 942 900 943 944 903 945 903 944 902 946 905 904 905 946 947 948 907 949 907 948 906 950 909 908 909 950 951 909 910 867 910 909 952 912 953 911 953 912 954 955 914 913 914 955 956 957 916 915 916 957 958 918 959 960 959 918 917 919 920 878 920 919 961 962 921 920 921 962 963 964 923 965 923 964 922 966 925 924 925 966 967 968 927 969 927 968 926 929 970 928 970 929 971 931 972 973 972 931 930 933 974 975 974 933 932 976 935 934 935 976 977 937 978 936 978 937 979 939 980 938 980 939 981 940 982 983 982 940 941 943 984 942 984 943 985 986 945 987 945 986 944 988 947 946 947 988 989 990 949 991 949 990 948 992 951 950 951 992 993 909 994 952 994 909 951 954 995 953 995 954 996 997 956 955 956 997 998 999 958 957 958 999 1000 960 1001 1002 1001 960 959 961 962 920 962 961 1003 1004 963 962 963 1004 1005 1006 965 1007 965 1006 964 1008 967 966 967 1008 1009 1010 969 1011 969 1010 968 971 1012 970 1012 971 1013 973 1014 1015 1014 973 972 975 1016 1017 1016 975 974 1018 977 976 977 1018 1019 979 1020 978 1020 979 1021 980 1022 1023 1022 980 981 983 1024 1025 1024 983 982 985 1026 984 1026 985 1027 1028 987 1029 987 1028 986 1030 989 988 989 1030 1031 1032 991 1033 991 1032 990 1034 993 992 993 1034 1035 951 1036 994 1036 951 993 995 1037 1038 1037 995 996 1039 998 997 998 1039 1040 1041 1000 999 1000 1041 1042 1002 1043 1044 1043 1002 1001 1003 1004 962 1004 1003 1045 1046 1005 1004 1005 1046 1047 1048 1006 1007 1006 1048 1049 1050 1009 1008 1009 1050 1051 1052 1010 1011 1010 1052 1053 1013 1054 1012 1054 1013 1055 1015 1056 1057 1056 1015 1014 1017 1058 1059 1058 1017 1016 1060 1019 1018 1019 1060 1061 1062 1020 1021 1020 1062 1063 1023 1064 1065 1064 1023 1022 1025 1066 1067 1066 1025 1024 1027 1068 1026 1068 1027 1069 1070 1029 1071 1029 1070 1028 1072 1031 1030 1031 1072 1073 1074 1033 1075 1033 1074 1032 1076 1035 1034 1035 1076 1077 993 1078 1036 1078 993 1035 1038 1079 1080 1079 1038 1037 1081 1040 1039 1040 1081 1082 1083 1042 1041 1042 1083 1084 1044 1085 1086 1085 1044 1043 1045 1046 1004 1046 1045 1087 1088 1047 1046 1047 1088 1089 1090 1049 1048 1049 1090 1091 1092 1051 1050 1051 1092 1093 1094 1053 1052 1053 1094 1095 1055 1096 1054 1096 1055 1097 1057 1098 1099 1098 1057 1056 1059 1100 1101 1100 1059 1058 1102 1061 1060 1061 1102 1103 1104 1063 1062 1063 1104 1105 1065 1106 1107 1106 1065 1064 1067 1108 1109 1108 1067 1066 1069 1110 1068 1110 1069 1111 1112 1071 1113 1071 1112 1070 1114 1073 1072 1073 1114 1115 1116 1075 1117 1075 1116 1074 1118 1077 1076 1077 1118 1119 1035 1120 1078 1120 1035 1077 1080 1121 1122 1121 1080 1079 1123 1082 1081 1082 1123 1124 1125 1084 1083 1084 1125 1126 1086 1127 1128 1127 1086 1085 1087 1088 1046 1088 1087 1129 1130 1089 1088 1089 1130 1131 1132 1091 1090 1091 1132 1133 1134 1093 1092 1093 1134 1135 1136 1095 1094 1095 1136 1137 1138 1096 1097 1096 1138 1139 1098 1140 1099 1140 1098 1141 1101 1142 1143 1142 1101 1100 1144 1103 1102 1103 1144 1145 1146 1105 1104 1105 1146 1147 1107 1148 1149 1148 1107 1106 1109 1150 1151 1150 1109 1108 1111 1152 1110 1152 1111 1153 1154 1113 1155 1113 1154 1112 1156 1115 1114 1115 1156 1157 1158 1117 1159 1117 1158 1116 1160 1119 1118 1119 1160 1161 1077 1162 1120 1162 1077 1119 1122 1163 1164 1163 1122 1121 1165 1124 1123 1124 1165 1166 1167 1126 1125 1126 1167 1168 1127 1169 1128 1169 1127 1170 1171 1088 1129 1088 1171 1130 1172 1131 1130 1131 1172 1173 1174 1133 1132 1133 1174 1175 1176 1135 1134 1135 1176 1177 1178 1137 1136 1137 1178 1179 1180 1139 1138 1139 1180 1181 1141 1182 1140 1182 1141 1183 1142 1184 1143 1184 1142 1185 1186 1145 1144 1145 1186 1187 1188 1147 1146 1147 1188 1189 1149 1190 1191 1190 1149 1148 1151 1192 1193 1192 1151 1150 1153 1194 1152 1194 1153 1195 1196 1155 1197 1155 1196 1154 1198 1157 1156 1157 1198 1199 1200 1159 1201 1159 1200 1158 1202 1161 1160 1161 1202 1203 1119 1204 1162 1204 1119 1161 1164 1205 1206 1205 1164 1163 1207 1166 1165 1166 1207 1208 1209 1168 1167 1168 1209 1210 1170 1211 1169 1211 1170 1212 1213 1130 1171 1130 1213 1172 1214 1173 1172 1173 1214 1215 1216 1175 1174 1175 1216 1217 1218 1177 1176 1177 1218 1219 1220 1179 1178 1179 1220 1221 1222 1181 1180 1181 1222 1223 1183 1224 1182 1224 1183 1225 1185 1226 1184 1226 1185 1227 1228 1187 1186 1187 1228 1229 1230 1189 1188 1189 1230 1231 1191 1232 1233 1232 1191 1190 1193 1234 1235 1234 1193 1192 1195 1236 1194 1236 1195 1237 1238 1197 1239 1197 1238 1196 1240 1199 1198 1199 1240 1241 1242 1201 1243 1201 1242 1200 1244 1203 1202 1203 1244 1245 1161 1246 1204 1246 1161 1203 1206 1247 1248 1247 1206 1205 1249 1208 1207 1208 1249 1250 1251 1210 1209 1210 1251 1252 1212 1253 1211 1253 1212 1254 1255 1172 1213 1172 1255 1214 1256 1215 1214 1215 1256 1257 1258 1217 1216 1217 1258 1259 1260 1219 1218 1219 1260 1261 1262 1221 1220 1221 1262 1263 1264 1223 1222 1223 1264 1265 1225 1266 1224 1266 1225 1267 1227 1268 1226 1268 1227 1269 1228 1270 1229 1270 1228 1271 1272 1231 1230 1231 1272 1273 1233 1274 1275 1274 1233 1232 1235 1276 1277 1276 1235 1234 1237 1278 1236 1278 1237 1279 1280 1239 1281 1239 1280 1238 1282 1241 1240 1241 1282 1283 1284 1243 1285 1243 1284 1242 1286 1245 1244 1245 1286 1287 1203 1288 1246 1288 1203 1245 1248 1289 1290 1289 1248 1247 1291 1250 1249 1250 1291 1292 1293 1252 1251 1252 1293 1294 1254 1295 1253 1295 1254 1296 1297 1214 1255 1214 1297 1256 1298 1257 1256 1257 1298 1299 1300 1259 1258 1259 1300 1301 1302 1261 1260 1261 1302 1303 1304 1263 1262 1263 1304 1305 1306 1265 1264 1265 1306 1307 1267 1308 1266 1308 1267 1309 1269 1310 1268 1310 1269 1311 1271 1312 1270 1312 1271 1313 1314 1273 1272 1273 1314 1315 1275 1316 1317 1316 1275 1274 1277 1318 1319 1318 1277 1276 1279 1320 1278 1320 1279 1321 1322 1281 1323 1281 1322 1280 1324 1283 1282 1283 1324 1325 1326 1285 1327 1285 1326 1284 1328 1287 1286 1287 1328 1329 1245 1330 1288 1330 1245 1287 1290 1331 1332 1331 1290 1289 1333 1292 1291 1292 1333 1334 1335 1294 1293 1294 1335 1336 1296 1337 1295 1337 1296 1338 1339 1256 1297 1256 1339 1298 1340 1299 1298 1299 1340 1341 1342 1301 1300 1301 1342 1343 1344 1303 1302 1303 1344 1345 1346 1305 1304 1305 1346 1347 1348 1307 1306 1307 1348 1349 1309 1350 1308 1350 1309 1351 1311 1352 1310 1352 1311 1353 1313 1354 1312 1354 1313 1355 1356 1315 1314 1315 1356 1357 1317 1358 1359 1358 1317 1316 1319 1360 1361 1360 1319 1318 1321 1362 1320 1362 1321 1363 1364 1323 1365 1323 1364 1322 1366 1324 1367 1324 1366 1325 1368 1327 1369 1327 1368 1326 1370 1329 1328 1329 1370 1371 1287 1372 1330 1372 1287 1329 1332 1373 1374 1373 1332 1331 1375 1334 1333 1334 1375 1376 1377 1336 1335 1336 1377 1378 1338 1379 1337 1379 1338 1380 1381 1298 1339 1298 1381 1340 1382 1341 1340 1341 1382 1383 1384 1343 1342 1343 1384 1385 1386 1345 1344 1345 1386 1387 1388 1347 1346 1347 1388 1389 1390 1349 1348 1349 1390 1391 1351 1392 1350 1392 1351 1393 1353 1394 1352 1394 1353 1395 1355 1396 1354 1396 1355 1397 1398 1357 1356 1357 1398 1399 1359 1400 1401 1400 1359 1358 1361 1402 1403 1402 1361 1360 1363 1404 1362 1404 1363 1405 1406 1365 1407 1365 1406 1364 1408 1367 1409 1367 1408 1366 1410 1369 1411 1369 1410 1368 1412 1371 1370 1371 1412 1413 1329 1414 1372 1414 1329 1371 1374 1415 1416 1415 1374 1373 1417 1376 1375 1376 1417 1418 1419 1378 1377 1378 1419 1420 1380 1421 1379 1421 1380 1422 1423 1340 1381 1340 1423 1382 1424 1383 1382 1383 1424 1425 1426 1385 1384 1385 1426 1427 1428 1387 1386 1387 1428 1429 1430 1389 1388 1389 1430 1431 1432 1391 1390 1391 1432 1433 1393 1434 1392 1434 1393 1435 1395 1436 1394 1436 1395 1437 1397 1438 1396 1438 1397 1439 1440 1399 1398 1399 1440 1441 1401 1442 1443 1442 1401 1400 1403 1444 1445 1444 1403 1402 1446 1405 1447 1405 1446 1404 1448 1407 1449 1407 1448 1406 1450 1409 1451 1409 1450 1408 1452 1411 1453 1411 1452 1410 1454 1412 1455 1412 1454 1413 1371 1456 1414 1456 1371 1413 1416 1457 1458 1457 1416 1415 1459 1418 1417 1418 1459 1460 1461 1420 1419 1420 1461 1462 1422 1463 1421 1463 1422 1464 1465 1382 1423 1382 1465 1424 1466 1425 1424 1425 1466 1467 1468 1427 1426 1427 1468 1469 1470 1429 1428 1429 1470 1471 1472 1431 1430 1431 1472 1473 1474 1433 1432 1433 1474 1475 1435 1476 1434 1476 1435 1477 1437 1478 1436 1478 1437 1479 1439 1480 1438 1480 1439 1481 1482 1441 1440 1441 1482 1483 1443 1484 1485 1484 1443 1442 1445 1486 1487 1486 1445 1444 1488 1447 1489 1447 1488 1446 1490 1449 1491 1449 1490 1448 1492 1451 1493 1451 1492 1450 1494 1453 1495 1453 1494 1452 1496 1455 1497 1455 1496 1454 1498 1413 1454 1413 1498 1456 1458 1499 1500 1499 1458 1457 1501 1460 1459 1460 1501 1502 1503 1462 1461 1462 1503 1504 1464 1505 1463 1505 1464 1506 1507 1424 1465 1424 1507 1466 1508 1467 1466 1467 1508 1509 1510 1469 1468 1469 1510 1511 1470 1512 1471 1512 1470 1513 1514 1473 1472 1473 1514 1515 1516 1475 1474 1475 1516 1517 1477 1518 1476 1518 1477 1519 1479 1520 1478 1520 1479 1521 1481 1522 1480 1522 1481 1523 1524 1483 1482 1483 1524 1525 1485 1526 1527 1526 1485 1484 1487 1528 1529 1528 1487 1486 1530 1489 1531 1489 1530 1488 1532 1491 1533 1491 1532 1490 1534 1493 1535 1493 1534 1492 1536 1495 1537 1495 1536 1494 1538 1497 1539 1497 1538 1496 1540 1454 1496 1454 1540 1498 1500 1541 1542 1541 1500 1499 1543 1502 1501 1502 1543 1544 1545 1504 1503 1504 1545 1546 1506 1547 1505 1547 1506 1548 1549 1466 1507 1466 1549 1508 1550 1509 1508 1509 1550 1551 1552 1511 1510 1511 1552 1553 1513 1554 1512 1554 1513 1555 1556 1515 1514 1515 1556 1557 1558 1517 1516 1517 1558 1559 1519 1560 1518 1560 1519 1561 1521 1562 1520 1562 1521 1563 1523 1564 1522 1564 1523 1565 1566 1524 1567 1524 1566 1525 1527 1568 1569 1568 1527 1526 1529 1570 1571 1570 1529 1528 1572 1531 1573 1531 1572 1530 1574 1533 1575 1533 1574 1532 1576 1535 1577 1535 1576 1534 1578 1537 1579 1537 1578 1536 1580 1539 1581 1539 1580 1538 1582 1496 1538 1496 1582 1540 1542 1583 1584 1583 1542 1541 1585 1543 1586 1543 1585 1544 1587 1546 1545 1546 1587 1588 1548 1589 1547 1589 1548 1590 1591 1508 1549 1508 1591 1550 1550 1592 1551 1592 1550 1593 1594 1553 1552 1553 1594 1595 1555 1596 1554 1596 1555 1597 1598 1557 1556 1557 1598 1599 1558 1600 1559 1600 1558 1601 1561 1602 1560 1602 1561 1603 1563 1604 1562 1604 1563 1605 1565 1606 1564 1606 1565 1607 1608 1567 1609 1567 1608 1566 1569 1610 1611 1610 1569 1568 1571 1612 1613 1612 1571 1570 1614 1573 1615 1573 1614 1572 1616 1575 1617 1575 1616 1574 1618 1577 1619 1577 1618 1576 1620 1579 1621 1579 1620 1578 1622 1581 1623 1581 1622 1580 1624 1538 1580 1538 1624 1582 1584 1625 1626 1625 1584 1583 1627 1586 1628 1586 1627 1585 1629 1588 1587 1588 1629 1630 1590 1631 1589 1631 1590 1632 1591 1593 1550 1593 1591 1633 1593 1634 1592 1634 1593 1635 1636 1595 1594 1595 1636 1637 1597 1638 1596 1638 1597 1639 1640 1599 1598 1599 1640 1641 1601 1642 1600 1642 1601 1643 1603 1644 1602 1644 1603 1645 1605 1646 1604 1646 1605 1647 1607 1648 1606 1648 1607 1649 1650 1609 1651 1609 1650 1608 1611 1652 1653 1652 1611 1610 1613 1654 1655 1654 1613 1612 1656 1615 1657 1615 1656 1614 1658 1617 1659 1617 1658 1616 1660 1619 1661 1619 1660 1618 1662 1621 1663 1621 1662 1620 1664 1623 1665 1623 1664 1622 1666 1580 1622 1580 1666 1624 1626 1667 1668 1667 1626 1625 1669 1628 1670 1628 1669 1627 1671 1630 1629 1630 1671 1672 1632 1673 1631 1673 1632 1674 1633 1635 1593 1635 1633 1675 1635 1676 1634 1676 1635 1677 1678 1637 1636 1637 1678 1679 1639 1680 1638 1680 1639 1681 1682 1641 1640 1641 1682 1683 1643 1684 1642 1684 1643 1685 1645 1686 1644 1686 1645 1687 1647 1688 1646 1688 1647 1689 1649 1690 1648 1690 1649 1691 1692 1651 1693 1651 1692 1650 1653 1694 1695 1694 1653 1652 1655 1696 1697 1696 1655 1654 1698 1657 1699 1657 1698 1656 1700 1659 1701 1659 1700 1658 1702 1661 1703 1661 1702 1660 1704 1663 1705 1663 1704 1662 1706 1665 1707 1665 1706 1664 1708 1622 1664 1622 1708 1666 1668 1709 1710 1709 1668 1667 1711 1670 1712 1670 1711 1669 1671 1713 1672 1713 1671 1714 1674 1715 1673 1715 1674 1716 1675 1677 1635 1677 1675 1717 1677 1718 1676 1718 1677 1719 1720 1679 1678 1679 1720 1721 1681 1722 1680 1722 1681 1723 1724 1683 1682 1683 1724 1725 1685 1726 1684 1726 1685 1727 1687 1728 1686 1728 1687 1729 1689 1730 1688 1730 1689 1731 1691 1732 1690 1732 1691 1733 1734 1693 1735 1693 1734 1692 1695 1736 1737 1736 1695 1694 1697 1738 1739 1738 1697 1696 1740 1699 1741 1699 1740 1698 1742 1701 1743 1701 1742 1700 1744 1703 1745 1703 1744 1702 1746 1705 1747 1705 1746 1704 1748 1707 1749 1707 1748 1706 1750 1664 1706 1664 1750 1708 1710 1751 1752 1751 1710 1709 1753 1712 1754 1712 1753 1711 1714 1755 1713 1755 1714 1756 1716 1757 1715 1757 1716 1758 1717 1719 1677 1719 1717 1759 1719 1760 1718 1760 1719 1761 1762 1721 1720 1721 1762 1763 1723 1764 1722 1764 1723 1765 1766 1725 1724 1725 1766 1767 1727 1768 1726 1768 1727 1769 1729 1770 1728 1770 1729 1771 1731 1772 1730 1772 1731 1773 1733 1774 1732 1774 1733 1775 1776 1735 1777 1735 1776 1734 1737 1778 1779 1778 1737 1736 1739 1780 1781 1780 1739 1738 1782 1741 1783 1741 1782 1740 1784 1743 1785 1743 1784 1742 1786 1745 1787 1745 1786 1744 1788 1747 1789 1747 1788 1746 1790 1749 1791 1749 1790 1748 1792 1706 1748 1706 1792 1750 1752 1793 1794 1793 1752 1751 1795 1754 1796 1754 1795 1753 1756 1797 1755 1797 1756 1798 1758 1799 1757 1799 1758 1800 1759 1761 1719 1761 1759 1801 1761 1802 1760 1802 1761 1803 1804 1763 1762 1763 1804 1805 1765 1806 1764 1806 1765 1807 1808 1767 1766 1767 1808 1809 1769 1810 1768 1810 1769 1811 1771 1812 1770 1812 1771 1813 1773 1814 1772 1814 1773 1815 1775 1816 1774 1816 1775 1817 1818 1777 1819 1777 1818 1776 1779 1820 1821 1820 1779 1778 1781 1822 1823 1822 1781 1780 1824 1783 1825 1783 1824 1782 1826 1785 1827 1785 1826 1784 1828 1787 1829 1787 1828 1786 1830 1789 1831 1789 1830 1788 1832 1791 1833 1791 1832 1790 1834 1748 1790 1748 1834 1792 1794 1835 1836 1835 1794 1793 1837 1796 1838 1796 1837 1795 1798 1839 1797 1839 1798 1840 1800 1841 1799 1841 1800 1842 1801 1803 1761 1803 1801 1843 1803 1844 1802 1844 1803 1845 1846 1805 1804 1805 1846 1847 1807 1848 1806 1848 1807 1849 1850 1809 1808 1809 1850 1851 1811 1852 1810 1852 1811 1853 1813 1854 1812 1854 1813 1855 1815 1856 1814 1856 1815 1857 1817 1858 1816 1858 1817 1859 1860 1819 1861 1819 1860 1818 1821 1862 1863 1862 1821 1820 1823 1864 1865 1864 1823 1822 1866 1825 1867 1825 1866 1824 1826 1868 1869 1868 1826 1827 1870 1829 1871 1829 1870 1828 1830 1872 1873 1872 1830 1831 1874 1833 1875 1833 1874 1832 1876 1790 1832 1790 1876 1834 1836 1877 1878 1877 1836 1835 1879 1838 1880 1838 1879 1837 1840 1881 1839 1881 1840 1882 1842 1883 1841 1883 1842 1884 1843 1845 1803 1845 1843 1885 1845 1886 1844 1886 1845 1887 1888 1847 1846 1847 1888 1889 1849 1890 1848 1890 1849 1891 1892 1851 1850 1851 1892 1893 1853 1894 1852 1894 1853 1895 1855 1896 1854 1896 1855 1897 1857 1898 1856 1898 1857 1899 1859 1900 1858 1900 1859 1901 1902 1861 1903 1861 1902 1860 1863 1904 1905 1904 1863 1862 1865 1906 1907 1906 1865 1864 1908 1867 1909 1867 1908 1866 1869 1910 1911 1910 1869 1868 1891 1871 1890 1871 1891 1870 1873 1912 1913 1912 1873 1872 1914 1875 1915 1875 1914 1874 1916 1832 1874 1832 1916 1876 1878 1917 1918 1917 1878 1877 1919 1880 1920 1880 1919 1879 1882 1921 1881 1921 1882 1922 1884 1923 1883 1923 1884 1924 1885 1887 1845 1887 1885 1925 1887 1926 1886 1926 1887 1927 1928 1889 1888 1889 1928 1929 1930 1893 1892 1893 1930 1931 1895 1932 1894 1932 1895 1933 1897 1934 1896 1934 1897 1935 1899 1936 1898 1936 1899 1937 1901 1938 1900 1938 1901 1939 1940 1903 1941 1903 1940 1902 1905 1942 1943 1942 1905 1904 1944 1906 1945 1906 1944 1907 1946 1909 1947 1909 1946 1908 1911 1931 1930 1931 1911 1910 1913 1929 1928 1929 1913 1912 1948 1915 1949 1915 1948 1914 1950 1874 1914 1874 1950 1916 1918 1951 1952 1951 1918 1917 1953 1920 1954 1920 1953 1919 1922 1955 1921 1955 1922 1956 1924 1957 1923 1957 1924 1958 1925 1927 1887 1927 1925 1959 1927 1960 1926 1960 1927 1961 1933 1962 1932 1962 1933 1963 1935 1964 1934 1964 1935 1965 1937 1966 1936 1966 1937 1967 1939 1968 1938 1968 1939 1969 1970 1941 1971 1941 1970 1940 1972 1942 1973 1942 1972 1943 1974 1945 1975 1945 1974 1944 1963 1947 1962 1947 1963 1946 1961 1949 1960 1949 1961 1948 1976 1914 1948 1914 1976 1950 1977 1951 1978 1951 1977 1952 1979 1954 1980 1954 1979 1953 1956 1981 1955 1981 1956 1982 1958 1983 1957 1983 1958 1984 1959 1961 1927 1961 1959 1985 1965 1986 1964 1986 1965 1987 1967 1988 1966 1988 1967 1989 1969 1990 1968 1990 1969 1991 1992 1971 1993 1971 1992 1970 1994 1973 1995 1973 1994 1972 1987 1975 1986 1975 1987 1974 1985 1948 1961 1948 1985 1976 1996 1978 1997 1978 1996 1977 1998 1980 1999 1980 1998 1979 1982 2000 1981 2000 1982 2001 1984 2002 1983 2002 1984 2003 1989 2004 1988 2004 1989 2005 1991 2006 1990 2006 1991 2007 2008 1993 2009 1993 2008 1992 2005 1995 2004 1995 2005 1994 2003 1997 2002 1997 2003 1996 2010 1999 2011 1999 2010 1998 2001 2012 2000 2012 2001 2013 2007 2014 2006 2014 2007 2015 2015 2009 2014 2009 2015 2008 2013 2011 2012 2011 2013 2010
0 1 2 1 0 3 1 3 4 4 3 5 4 5 6 6 5 7 7 5 8 7 8 9 9 8 10 9 10 11 11 10 12 11 12 13 11 13 14 14 13 15 15 13 16 15 16 17 17 16 18 17 18 19 19 18 20 19 20 21 21 20 22 21 22 23 23 22 24 23 24 25 25 24 26 25 26 27 27 26 28 27 28 29 29 28 30 29 30 31 31 30 32 31 32 33 33 32 34 33 34 35 35 34 36 35 36 37 37 36 38 37 38 39 39 38 40 39 40 41 41 40 42 41 42 43 43 42 44 43 44 45 45 44 46 45 46 47 47 46 48 47 48 49 49 48 50 49 50 51 51 50 52 51 52 53 53 52 54 53 54 55 55 54 56 55 56 57 57 56 58 57 58 59 59 58 60 59 60 61 61 60 62 61 62 63 63 62 64 63 64 65 65 64 66 65 66 67 67 66 68 67 68 69 69 68 70 69 70 71 71 70 72 71 72 73 73 72 74 73 74 75 75 74 76 75 76 77 77 76 78 77 78 79 79 78 80 79 80 81 81 80 82 81 82 83 83 82 84 83 84 85 85 84 86 85 86 87 85 87 88 88 87 89 89 87 90 89 90 91 89 91 92 92 91 93 92 93 94 94 93 95
0 1 2 1 0 3 3 4 1 4 3 5 6 7 8 7 6 9 10 2 11 2 10 0 5 12 4 12 5 13 7 14 8 14 7 15 16 8 17 8 16 6 18 6 19 6 18 9 20 11 21 11 20 10 13 22 12 22 13 23 15 24 14 24 15 25 8 26 17 26 8 14 27 17 28 17 27 16 19 16 29 16 19 6 30 19 31 19 30 18 32 21 33 21 32 20 23 34 22 34 23 35 25 36 24 36 25 37 14 38 26 38 14 24 17 39 28 39 17 26 40 28 41 28 40 27 29 27 42 27 29 16 31 29 43 29 31 19 44 30 31 30 44 45 46 33 47 33 46 32 35 48 34 48 35 49 37 50 36 50 37 51 24 52 38 52 24 36 26 53 39 53 26 38 41 39 54 39 41 28 55 41 56 41 55 40 57 27 40 27 57 42 43 42 58 42 43 29 44 43 59 43 44 31 60 44 61 44 60 45 62 47 63 47 62 46 49 64 48 64 49 65 51 66 50 66 51 67 36 68 52 68 36 50 38 69 53 69 38 52 54 53 70 53 54 39 56 54 71 54 56 41 72 56 73 56 72 55 74 40 55 40 74 57 75 42 57 42 75 58 59 58 76 58 59 43 61 59 77 59 61 44 78 61 79 61 78 60 80 63 81 63 80 62 65 82 64 82 65 83 66 84 85 84 66 67 50 86 68 86 50 66 52 87 69 87 52 68 70 69 88 69 70 53 71 70 89 70 71 54 73 71 90 71 73 56 91 55 72 55 91 74 92 57 74 57 92 75 75 76 58 76 75 93 77 76 94 76 77 59 79 77 95 77 79 61 96 79 97 79 96 78 98 81 99 81 98 80 83 100 82 100 83 101 84 102 85 102 84 103 86 85 104 85 86 66 68 105 87 105 68 86 88 87 106 87 88 69 89 88 107 88 89 70 90 89 108 89 90 71 109 74 91 74 109 92 92 93 75 93 92 110 93 94 76 94 93 111 95 94 112 94 95 77 97 95 113 95 97 79 114 97 115 97 114 96 116 99 117 99 116 98 101 118 100 118 101 119 102 120 121 120 102 103 85 122 104 122 85 102 105 104 123 104 105 86 106 105 124 105 106 87 107 106 125 106 107 88 108 107 126 107 108 89 109 110 92 110 109 127 110 111 93 111 110 128 111 112 94 112 111 129 113 112 130 112 113 95 115 113 131 113 115 97 132 114 115 114 132 133 134 117 135 117 134 116 119 136 118 136 119 137 121 138 139 138 121 120 122 121 140 121 122 102 104 141 123 141 104 122 124 123 142 123 124 105 125 124 143 124 125 106 126 125 144 125 126 107 127 128 110 128 127 145 128 129 111 129 128 146 129 130 112 130 129 147 131 130 148 130 131 113 149 115 131 115 149 132 150 132 151 132 150 133 152 135 153 135 152 134 154 137 155 137 154 136 138 156 139 156 138 157 140 139 158 139 140 121 141 140 159 140 141 122 142 141 160 141 142 123 143 142 161 142 143 124 144 143 162 143 144 125 145 146 128 146 145 163 146 147 129 147 146 164 147 148 130 148 147 165 149 148 166 148 149 131 151 149 167 149 151 132 168 150 151 150 168 169 170 153 171 153 170 152 154 172 173 172 154 155 174 157 175 157 174 156 139 176 158 176 139 156 159 158 177 158 159 140 160 159 178 159 160 141 161 160 179 160 161 142 162 161 180 161 162 143 163 164 146 164 163 181 164 165 147 165 164 182 165 166 148 166 165 183 167 166 184 166 167 149 185 151 167 151 185 168 186 168 187 168 186 169 188 171 189 171 188 170 173 190 191 190 173 172 192 175 193 175 192 174 194 156 174 156 194 176 177 176 195 176 177 158 178 177 196 177 178 159 179 178 197 178 179 160 180 179 198 179 180 161 181 182 164 182 181 199 182 183 165 183 182 200 183 184 166 184 183 201 202 167 184 167 202 185 187 185 203 185 187 168 204 187 205 187 204 186 206 189 207 189 206 188 208 190 209 190 208 191 210 193 211 193 210 192 212 174 192 174 212 194 195 194 213 194 195 176 196 195 214 195 196 177 197 196 215 196 197 178 198 197 216 197 198 179 199 200 182 200 199 217 200 201 183 201 200 218 201 202 184 202 201 219 203 202 220 202 203 185 205 203 221 203 205 187 222 205 223 205 222 204 206 224 225 224 206 207 208 226 227 226 208 209 228 211 229 211 228 210 230 192 210 192 230 212 231 194 212 194 231 213 214 213 232 213 214 195 215 214 233 214 215 196 216 215 234 215 216 197 217 218 200 218 217 235 218 219 201 219 218 236 219 220 202 220 219 237 221 220 238 220 221 203 223 221 239 221 223 205 222 240 241 240 222 223 242 224 243 224 242 225 227 244 245 244 227 226 246 229 247 229 246 228 248 210 228 210 248 230 249 212 230 212 249 231 232 231 250 231 232 213 233 232 251 232 233 214 234 233 252 233 234 215 235 236 218 236 235 253 236 237 219 237 236 254 237 238 220 238 237 255 238 239 221 239 238 256 223 257 240 257 223 239 241 258 259 258 241 240 242 260 261 260 242 243 262 244 263 244 262 245 264 247 265 247 264 246 266 228 246 228 266 248 267 230 248 230 267 249 250 249 268 249 250 231 251 250 269 250 251 232 252 251 270 251 252 233 253 254 236 254 253 271 254 255 237 255 254 272 255 256 238 256 255 273 256 257 239 257 256 274 240 275 258 275 240 257 259 276 277 276 259 258 261 278 279 278 261 260 280 263 281 263 280 262 282 265 283 265 282 264 284 246 264 246 284 266 285 248 266 248 285 267 268 267 286 267 268 249 269 268 287 268 269 250 270 269 288 269 270 251 271 272 254 272 271 289 272 273 255 273 272 290 273 274 256 274 273 291 257 292 275 292 257 274 258 293 276 293 258 275 277 294 295 294 277 276 296 278 297 278 296 279 298 281 299 281 298 280 300 283 301 283 300 282 302 264 282 264 302 284 303 266 284 266 303 285 286 285 304 285 286 267 287 286 305 286 287 268 288 287 306 287 288 269 289 290 272 290 289 307 290 291 273 291 290 308 291 292 274 292 291 309 275 310 293 310 275 292 276 311 294 311 276 293 295 312 313 312 295 294 296 314 315 314 296 297 298 316 317 316 298 299 318 301 319 301 318 300 320 282 300 282 320 302 321 284 302 284 321 303 304 303 322 303 304 285 305 304 323 304 305 286 306 305 324 305 306 287 307 308 290 308 307 325 308 309 291 309 308 326 309 310 292 310 309 327 293 328 311 328 293 310 294 329 312 329 294 311 313 330 331 330 313 312 332 314 333 314 332 315 334 316 335 316 334 317 336 319 337 319 336 318 338 300 318 300 338 320 339 302 320 302 339 321 322 321 340 321 322 303 323 322 341 322 323 304 324 323 342 323 324 305 325 326 308 326 325 343 326 327 309 327 326 344 327 328 310 328 327 345 311 346 329 346 311 328 312 347 330 347 312 329 331 348 349 348 331 330 332 350 351 350 332 333 334 352 353 352 334 335 354 337 355 337 354 336 356 318 336 318 356 338 357 320 338 320 357 339 340 339 358 339 340 321 341 340 359 340 341 322 342 341 360 341 342 323 343 344 326 344 343 361 344 345 327 345 344 362 345 346 328 346 345 363 329 364 347 364 329 346 330 365 348 365 330 347 349 366 367 366 349 348 351 368 369 368 351 350 353 370 371 370 353 352 354 372 373 372 354 355 374 336 354 336 374 356 375 338 356 338 375 357 358 357 376 357 358 339 359 358 377 358 359 340 360 359 378 359 360 341 361 362 344 362 361 379 362 363 345 363 362 380 363 364 346 364 363 381 347 382 365 382 347 364 348 383 366 383 348 365 367 384 385 384 367 366 369 386 387 386 369 368 388 370 389 370 388 371 373 390 391 390 373 372 374 373 392 373 374 354 393 356 374 356 393 375 376 375 394 375 376 357 377 376 395 376 377 358 378 377 396 377 378 359 379 380 362 380 379 397 380 381 363 381 380 398 381 382 364 382 381 399 365 400 383 400 365 382 366 401 384 401 366 383 385 402 403 402 385 384 387 404 405 404 387 386 406 389 407 389 406 388 391 408 409 408 391 390 392 391 410 391 392 373 393 392 411 392 393 374 394 393 412 393 394 375 395 394 413 394 395 376 396 395 414 395 396 377 397 398 380 398 397 415 398 399 381 399 398 416 399 400 382 400 399 417 383 418 401 418 383 400 384 419 402 419 384 401 403 420 421 420 403 402 422 404 423 404 422 405 406 424 425 424 406 407 409 426 427 426 409 408 410 409 428 409 410 391 411 410 429 410 411 392 412 411 430 411 412 393 413 412 431 412 413 394 414 413 432 413 414 395 415 416 398 416 415 433 416 417 399 417 416 434 417 418 400 418 417 435 401 436 419 436 401 418 402 437 420 437 402 419 421 438 439 438 421 420 422 440 441 440 422 423 442 424 443 424 442 425 427 444 445 444 427 426 428 427 446 427 428 409 429 428 447 428 429 410 411 448 430 448 411 429 431 430 449 430 431 412 432 431 450 431 432 413 433 434 416 434 433 451 434 435 417 435 434 452 435 436 418 436 435 453 419 454 437 454 419 436 420 455 438 455 420 437 456 438 457 438 456 439 441 458 459 458 441 440 442 460 461 460 442 443 445 462 463 462 445 444 446 445 464 445 446 427 447 446 465 446 447 428 429 466 448 466 429 447 430 467 449 467 430 448 450 449 468 449 450 431 451 452 434 452 451 469 452 453 435 453 452 470 453 454 436 454 453 471 437 472 455 472 437 454 457 455 473 455 457 438 474 457 475 457 474 456 476 458 477 458 476 459 461 478 479 478 461 460 463 480 481 480 463 462 464 463 482 463 464 445 465 464 483 464 465 446 447 484 466 484 447 465 448 485 467 485 448 466 449 486 468 486 449 467 469 470 452 470 469 487 470 471 453 471 470 488 471 472 454 472 471 489 473 472 490 472 473 455 475 473 491 473 475 457 492 475 493 475 492 474 494 477 495 477 494 476 496 478 497 478 496 479 481 498 499 498 481 480 482 481 500 481 482 463 483 482 501 482 483 464 465 502 484 502 465 483 466 503 485 503 466 484 467 504 486 504 467 485 487 488 470 488 487 505 488 489 471 489 488 506 472 507 490 507 472 489 491 490 508 490 491 473 493 491 509 491 493 475 510 493 511 493 510 492 512 495 513 495 512 494 496 514 515 514 496 497 499 516 517 516 499 498 500 499 518 499 500 481 501 500 519 500 501 482 483 520 502 520 483 501 484 521 503 521 484 502 485 522 504 522 485 503 505 506 488 506 505 523 489 524 507 524 489 506 490 525 508 525 490 507 509 508 526 508 509 491 511 509 527 509 511 493 528 511 529 511 528 510 512 530 531 530 512 513 515 532 533 532 515 514 517 534 535 534 517 516 518 517 536 517 518 499 519 518 537 518 519 500 501 538 520 538 501 519 502 539 521 539 502 520 503 540 522 540 503 521 506 541 524 541 506 523 507 542 525 542 507 524 508 543 526 543 508 525 527 526 544 526 527 509 529 527 545 527 529 511 546 529 547 529 546 528 548 530 549 530 548 531 533 550 551 550 533 532 535 552 553 552 535 534 536 535 554 535 536 517 537 536 555 536 537 518 519 556 538 556 519 537 520 557 539 557 520 538 521 558 540 558 521 539 524 559 542 559 524 541 525 560 543 560 525 542 526 561 544 561 526 543 545 544 562 544 545 527 547 545 563 545 547 529 564 547 565 547 564 546 548 566 567 566 548 549 551 568 569 568 551 550 553 570 571 570 553 552 554 553 572 553 554 535 555 554 573 554 555 536 537 574 556 574 537 555 538 575 557 575 538 556 539 576 558 576 539 557 542 577 560 577 542 559 543 578 561 578 543 560 544 579 562 579 544 561 563 562 580 562 563 545 565 563 581 563 565 547 582 565 583 565 582 564 567 584 585 584 567 566 568 586 569 586 568 587 571 588 589 588 571 570 572 571 590 571 572 553 573 572 591 572 573 554 555 592 574 592 555 573 556 593 575 593 556 574 557 594 576 594 557 575 560 595 578 595 560 577 561 596 579 596 561 578 562 597 580 597 562 579 581 580 598 580 581 563 583 581 599 581 583 565 600 583 601 583 600 582 585 602 603 602 585 584 587 604 586 604 587 605 588 606 589 606 588 607 590 589 608 589 590 571 591 590 609 590 591 572 573 610 592 610 573 591 574 611 593 611 574 592 575 612 594 612 575 593 578 613 596 613 578 595 579 614 597 614 579 596 580 615 598 615 580 597 599 598 616 598 599 581 601 599 617 599 601 583 618 601 619 601 618 600 620 602 621 602 620 603 605 622 604 622 605 623 607 624 606 624 607 625 589 626 608 626 589 606 590 627 609 627 590 608 591 628 610 628 591 609 592 629 611 629 592 610 593 630 612 630 593 611 596 631 614 631 596 613 597 632 615 632 597 614 598 633 616 633 598 615 617 616 634 616 617 599 619 617 635 617 619 601 636 619 637 619 636 618 620 638 639 638 620 621 623 640 622 640 623 641 625 642 624 642 625 643 606 644 626 644 606 624 608 645 627 645 608 626 609 646 628 646 609 627 610 647 629 647 610 628 611 648 630 648 611 629 614 649 632 649 614 631 615 650 633 650 615 632 616 651 634 651 616 633 635 634 652 634 635 617 637 635 653 635 637 619 654 637 655 637 654 636 656 638 657 638 656 639 641 658 640 658 641 659 643 660 642 660 643 661 624 662 644 662 624 642 626 663 645 663 626 644 627 664 646 664 627 645 628 665 647 665 628 646 629 666 648 666 629 647 632 667 650 667 632 649 633 668 651 668 633 650 634 669 652 669 634 651 653 652 670 652 653 635 655 653 671 653 655 637 672 654 655 654 672 673 674 657 675 657 674 656 659 676 658 676 659 677 661 678 660 678 661 679 642 680 662 680 642 660 644 681 663 681 644 662 645 682 664 682 645 663 646 683 665 683 646 664 647 684 666 684 647 665 650 685 668 685 650 667 651 686 669 686 651 668 652 687 670 687 652 669 653 688 671 688 653 670 672 671 689 671 672 655 690 672 691 672 690 673 692 675 693 675 692 674 677 694 676 694 677 695 679 696 678 696 679 697 660 698 680 698 660 678 662 699 681 699 662 680 663 700 682 700 663 681 664 701 683 701 664 682 665 702 684 702 665 683 668 703 686 703 668 685 669 704 687 704 669 686 670 705 688 705 670 687 671 706 689 706 671 688 691 689 707 689 691 672 708 690 691 690 708 709 710 693 711 693 710 692 695 712 694 712 695 713 697 714 696 714 697 715 678 716 698 716 678 696 680 717 699 717 680 698 681 718 700 718 681 699 682 719 701 719 682 700 683 720 702 720 683 701 686 721 704 721 686 703 687 722 705 722 687 704 688 723 706 723 688 705 707 706 724 706 707 689 725 691 707 691 725 708 726 708 727 708 726 709 728 711 729 711 728 710 713 730 712 730 713 731 715 732 714 732 715 733 696 734 716 734 696 714 698 735 717 735 698 716 699 736 718 736 699 717 700 737 719 737 700 718 701 738 720 738 701 719 704 739 722 739 704 721 705 740 723 740 705 722 706 741 724 741 706 723 742 707 724 707 742 725 727 725 743 725 727 708 744 727 745 727 744 726 746 729 747 729 746 728 731 748 730 748 731 749 732 750 751 750 732 733 714 752 734 752 714 732 716 753 735 753 716 734 717 754 736 754 717 735 718 755 737 755 718 736 719 756 738 756 719 737 722 757 740 757 722 739 723 758 741 758 723 740 724 759 742 759 724 741 743 742 760 742 743 725 745 743 761 743 745 727 762 745 763 745 762 744 764 747 765 747 764 746 749 766 748 766 749 767 750 768 751 768 750 769 752 751 770 751 752 732 734 771 753 771 734 752 735 772 754 772 735 753 736 773 755 773 736 754 737 774 756 774 737 755 740 775 758 775 740 757 741 776 759 776 741 758 742 777 760 777 742 759 761 760 778 760 761 743 763 761 779 761 763 745 780 763 781 763 780 762 782 765 783 765 782 764 767 784 766 784 767 785 768 786 787 786 768 769 751 788 770 788 751 768 771 770 789 770 771 752 753 790 772 790 753 771 754 791 773 791 754 772 755 792 774 792 755 773 758 793 776 793 758 775 759 794 777 794 759 776 760 795 778 795 760 777 779 778 796 778 779 761 781 779 797 779 781 763 798 780 781 780 798 799 800 783 801 783 800 782 785 802 784 802 785 803 786 804 787 804 786 805 768 806 788 806 768 787 770 807 789 807 770 788 771 808 790 808 771 789 772 809 791 809 772 790 773 810 792 810 773 791 776 811 794 811 776 793 777 812 795 812 777 794 778 813 796 813 778 795 797 796 814 796 797 779 815 781 797 781 815 798 816 798 817 798 816 799 818 801 819 801 818 800 803 819 802 819 803 818 805 820 804 820 805 821 787 822 806 822 787 804 788 823 807 823 788 806 789 824 808 824 789 807 790 825 809 825 790 808 791 826 810 826 791 809 794 827 812 827 794 811 795 828 813 828 795 812 796 829 814 829 796 813 815 814 830 814 815 797 817 815 831 815 817 798 832 817 833 817 832 816 821 833 820 833 821 832 804 834 822 834 804 820 806 835 823 835 806 822 807 836 824 836 807 823 808 837 825 837 808 824 809 838 826 838 809 825 812 839 828 839 812 827 813 840 829 840 813 828 814 841 830 841 814 829 831 830 842 830 831 815 833 831 843 831 833 817 820 843 834 843 820 833 822 844 835 844 822 834 823 845 836 845 823 835 824 846 837 846 824 836 825 847 838 847 825 837 828 848 840 848 828 839 829 849 841 849 829 840 830 850 842 850 830 841 851 831 842 831 851 843 834 851 844 851 834 843 835 852 845 852 835 844 836 853 846 853 836 845 837 854 847 854 837 846 840 855 849 855 840 848 841 856 850 856 841 849 842 857 851 857 842 850 851 852 844 852 851 857 845 858 853 858 845 852 846 859 854 859 846 853 849 860 856 860 849 855 850 861 857 861 850 856 857 858 852 858 857 861 853 862 859 862 853 858 856 863 861 863 856 860 861 862 858 862 861 863
0 1 2 1 0 3 1 3 4 4 3 5 5 3 6 5 6 7 7 6 8 7 8 9 9 8 10 10 8 11 10 11 12 12 11 13 13 11 14 13 14 15 15 14 16 16 14 17 16 17 18 18 17 19 18 19 20 20 19 21 20 21 22 22 21 23 23 21 24 23 24 25 25 24 26 25 26 27 27 26 28 27 28 29 29 28 30 29 30 31 31 30 32 31 32 33 33 32 34 33 34 35 35 34 36 35 36 37 37 36 38 37 38 39 39 38 40 39 40 41 41 40 42 41 42 43 43 42 44 43 44 45 45 44 46 45 46 47 47 46 48 47 48 49 49 48 50 49 50 51 51 50 52 51 52 53 53 52 54 54 52 55 54 55 56 56 55 57 56 57 58 58 57 59 58 59 60 60 59 61 60 61 62 62 61 63 62 63 64 64 63 65 64 65 66 66 65 67 66 67 68 68 67 69 68 69 70 70 69 71 70 71 72 72 71 73 72 73 74 74 73 75 74 75 76 76 75 77 76 77 78 78 77 79 78 79 80 80 79 81 80 81 82 82 81 83 82 83 84 84 83 85 84 85 86 86 85 87 87 85 88 87 88 89 89 88 90 89 90 91 91 90 92 91 92 93 93 92 94 94 92 95 94 95 96 96 95 97 97 95 98 98 95 99 99 95 100 99 100 101 99 101 102 102 101 103 103 101 104 103 104 105 7 106 107 106 7 9 107 106 108 107 108 109 107 109 110 110 109 111 110 111 112 110 112 113 113 112 114 113 114 115 115 114 116 115 116 117 117 116 118 117 118 119 117 119 120 120 119 121 120 121 122 122 121 123 122 123 124 124 123 125 124 125 126 126 125 127 126 127 128 128 127 129 128 129 130 130 129 131 130 131 132 132 131 133 132 133 134 134 133 135 134 135 136 136 135 137 136 137 138 138 137 139 138 139 140 140 139 141 140 141 142 142 141 143 142 143 144 144 143 145 144 145 146 146 145 147 146 147 148 148 147 149 148 149 150 148 150 151 151 150 152 151 152 153 153 152 154 153 154 155 155 154 156 155 156 157 157 156 158 157 158 159 159 158 160 159 160 161 161 160 162 161 162 163 163 162 164 163 164 165 165 164 166 165 166 167 167 166 168 167 168 169 169 168 170 169 170 171 171 170 172 171 172 173 173 172 174 173 174 175 175 174 176 175 176 177 177 176 178 177 178 179 179 178 180 179 180 181 181 180 182 181 182 183 181 183 184 184 183 185 184 185 186 186 185 187 186 187 188 188 187 189 188 189 190 188 190 98 98 190 191 98 191 97 192 193 194 193 192 195 194 196 197 196 194 193 197 198 199 198 197 196 199 200 201 200 199 198 201 202 203 202 201 200 203 204 205 204 203 202 205 206 207 206 205 204 207 208 209 208 207 206 209 210 211 210 209 208 211 212 213 212 211 210 213 214 215 214 213 212 215 216 217 216 215 214 217 218 219 218 217 216 219 220 221 220 219 218 221 222 223 222 221 220 223 224 225 224 223 222 225 226 227 226 225 224 227 228 229 228 227 226 229 230 231 230 229 228 231 232 233 232 231 230 233 234 235 234 233 232 235 236 237 236 235 234 238 236 239 236 238 237 240 239 241 239 240 238 242 241 243 241 242 240 244 243 245 243 244 242 246 245 247 245 246 244 248 247 249 247 248 246 250 249 251 249 250 248 252 251 253 251 252 250 254 253 255 253 254 252 256 255 257 255 256 254 258 257 259 257 258 256 260 259 261 259 260 258 262 261 263 261 262 260 264 263 265 263 264 262 266 265 267 265 266 264 268 267 269 267 268 266 270 269 271 269 270 268 272 271 273 271 272 270 274 273 275 273 274 272 276 275 277 275 276 274 278 277 279 277 278 276 280 279 281 279 280 278 282 281 283 281 282 280 284 283 285 283 284 282 286 285 287 285 286 284 288 286 287 286 288 289 290 289 288 289 290 291 292 291 290 291 292 293 294 293 292 293 294 295 296 295 294 295 296 297 298 297 296 297 298 299 300 299 298 299 300 301 302 301 300 301 302 303 304 303 302 303 304 305 306 305 304 305 306 307 308 307 306 307 308 309 310 309 308 309 310 311 312 311 310 311 312 313 314 313 312 313 314 315 316 315 314 315 316 317 318 317 316 317 318 319 320 319 318 319 320 321 322 321 320 321 322 323 324 323 322 323 324 325 326 325 324 325 326 327 328 327 326 327 328 329 330 329 328 329 330 331 332 331 330 331 332 333 334 333 332 333 334 335 336 335 334 335 336 337 336 338 337 338 336 339 339 340 338 340 339 341 341 342 340 342 341 343 343 344 342 344 343 345 345 346 344 346 345 347 347 348 346 348 347 349 349 350 348 350 349 351 351 352 350 352 351 353 353 354 352 354 353 355 355 356 354 356 355 357 357 358 356 358 357 359 359 360 358 360 359 361 361 362 360 362 361 363 363 364 362 364 363 365 365 366 364 366 365 367 367 368 366 368 367 369 369 370 368 370 369 371 371 372 370 372 371 373 373 374 372 374 373 375 375 376 374 376 375 377 377 378 376 378 377 379 379 380 378 380 379 381 381 382 380 382 381 383 382 195 192 195 382 383 195 384 193 384 195 385 193 386 196 386 193 384 196 387 198 387 196 386 198 388 200 388 198 387 200 389 202 389 200 388 202 390 204 390 202 389 204 391 206 391 204 390 206 392 208 392 206 391 208 393 210 393 208 392 210 394 212 394 210 393 212 395 214 395 212 394 214 396 216 396 214 395 216 397 218 397 216 396 218 398 220 398 218 397 220 399 222 399 220 398 222 400 224 400 222 399 224 401 226 401 224 400 226 402 228 402 226 401 228 403 230 403 228 402 230 404 232 404 230 403 232 405 234 405 232 404 234 406 236 406 234 405 239 406 407 406 239 236 241 407 408 407 241 239 243 408 409 408 243 241 245 409 410 409 245 243 247 410 411 410 247 245 249 411 412 411 249 247 251 412 413 412 251 249 253 413 414 413 253 251 255 414 415 414 255 253 257 415 416 415 257 255 259 416 417 416 259 257 261 417 418 417 261 259 263 418 419 418 263 261 265 419 420 419 265 263 267 420 421 420 267 265 269 421 422 421 269 267 271 422 423 422 271 269 273 423 424 423 273 271 275 424 425 424 275 273 277 425 426 425 277 275 279 426 427 426 279 277 281 427 428 427 281 279 283 428 429 428 283 281 285 429 430 429 285 283 287 430 431 430 287 285 432 287 431 287 432 288 433 288 432 288 433 290 434 290 433 290 434 292 435 292 434 292 435 294 436 294 435 294 436 296 437 296 436 296 437 298 438 298 437 298 438 300 439 300 438 300 439 302 440 302 439 302 440 304 441 304 440 304 441 306 442 306 441 306 442 308 443 308 442 308 443 310 444 310 443 310 444 312 445 312 444 312 445 314 446 314 445 314 446 316 447 316 446 316 447 318 448 318 447 318 448 320 449 320 448 320 449 322 450 322 449 322 450 324 451 324 450 324 451 326 452 326 451 326 452 328 453 328 452 328 453 330 454 330 453 330 454 332 455 332 454 332 455 334 456 334 455 334 456 336 456 339 336 339 456 457 457 341 339 341 457 458 458 343 341 343 458 459 459 345 343 345 459 460 460 347 345 347 460 461 461 349 347 349 461 462 462 351 349 351 462 463 463 353 351 353 463 464 464 355 353 355 464 465 465 357 355 357 465 466 466 359 357 359 466 467 467 361 359 361 467 468 468 363 361 363 468 469 469 365 363 365 469 470 470 367 365 367 470 471 471 369 367 369 471 472 472 371 369 371 472 473 473 373 371 373 473 474 474 375 373 375 474 475 475 377 375 377 475 476 476 379 377 379 476 477 477 381 379 381 477 478 478 383 381 383 478 479 383 385 195 385 383 479 385 480 384 480 385 481 384 482 386 482 384 480 386 483 387 483 386 482 387 484 388 484 387 483 388 485 389 485 388 484 389 486 390 486 389 485 390 487 391 487 390 486 391 488 392 488 391 487 392 489 393 489 392 488 393 490 394 490 393 489 394 491 395 491 394 490 395 492 396 492 395 491 396 493 397 493 396 492 397 494 398 494 397 493 398 495 399 495 398 494 399 496 400 496 399 495 400 497 401 497 400 496 401 498 402 498 401 497 402 499 403 499 402 498 403 500 404 500 403 499 404 501 405 501 404 500 405 502 406 502 405 501 407 502 503 502 407 406 408 503 504 503 408 407 409 504 505 504 409 408 410 505 506 505 410 409 411 506 507 506 411 410 412 507 508 507 412 411 413 508 509 508 413 412 414 509 510 509 414 413 415 510 511 510 415 414 416 511 512 511 416 415 417 512 513 512 417 416 418 513 514 513 418 417 419 514 515 514 419 418 420 515 516 515 420 419 421 516 517 516 421 420 422 517 518 517 422 421 423 518 519 518 423 422 424 519 520 519 424 423 425 520 521 520 425 424 426 521 522 521 426 425 427 522 523 522 427 426 428 523 524 523 428 427 429 524 525 524 429 428 430 525 526 525 430 429 431 526 527 526 431 430 528 431 527 431 528 432 529 432 528 432 529 433 530 433 529 433 530 434 531 434 530 434 531 435 532 435 531 435 532 436 533 436 532 436 533 437 534 437 533 437 534 438 535 438 534 438 535 439 536 439 535 439 536 440 537 440 536 440 537 441 538 441 537 441 538 442 539 442 538 442 539 443 540 443 539 443 540 444 541 444 540 444 541 445 542 445 541 445 542 446 543 446 542 446 543 447 544 447 543 447 544 448 545 448 544 448 545 449 546 449 545 449 546 450 547 450 546 450 547 451 548 451 547 451 548 452 549 452 548 452 549 453 550 453 549 453 550 454 551 454 550 454 551 455 552 455 551 455 552 456 552 457 456 457 552 553 553 458 457 458 553 554 554 459 458 459 554 555 555 460 459 460 555 556 556 461 460 461 556 557 557 462 461 462 557 558 558 463 462 463 558 559 559 464 463 464 559 560 560 465 464 465 560 561 561 466 465 466 561 562 562 467 466 467 562 563 563 468 467 468 563 564 564 469 468 469 564 565 565 470 469 470 565 566 566 471 470 471 566 567 567 472 471 472 567 568 568 473 472 473 568 569 569 474 473 474 569 570 570 475 474 475 570 571 571 476 475 476 571 572 572 477 476 477 572 573 573 478 477 478 573 574 574 479 478 479 574 575 479 481 385 481 479 575 480 576 577 576 480 481 482 577 578 577 482 480 483 578 579 578 483 482 484 579 580 579 484 483 485 580 581 580 485 484 486 581 582 581 486 485 487 582 583 582 487 486 488 583 584 583 488 487 489 584 585 584 489 488 490 585 586 585 490 489 490 587 491 587 490 586 491 588 492 588 491 587 588 493 492 493 588 589 589 494 493 494 589 590 590 495 494 495 590 591 591 496 495 496 591 592 592 497 496 497 592 593 593 498 497 498 593 594 594 499 498 499 594 595 595 500 499 500 595 596 596 501 500 501 596 597 597 502 501 502 597 598 598 503 502 503 598 599 599 504 503 504 599 600 600 505 504 505 600 601 601 506 505 506 601 602 602 507 506 507 602 603 603 508 507 508 603 604 604 509 508 509 604 605 605 510 509 510 605 606 606 511 510 511 606 607 607 512 511 512 607 608 608 513 512 513 608 609 609 514 513 514 609 610 515 610 611 610 515 514 516 611 612 611 516 515 613 516 612 516 613 517 614 517 613 517 614 518 615 518 614 518 615 519 616 519 615 519 616 520 617 520 616 520 617 521 618 521 617 521 618 522 619 522 618 522 619 523 620 523 619 523 620 524 621 524 620 524 621 525 622 525 621 525 622 526 623 526 622 526 623 527 624 527 623 527 624 528 624 529 528 529 624 625 625 530 529 530 625 626 626 531 530 531 626 627 627 532 531 532 627 628 628 533 532 533 628 629 629 534 533 534 629 630 630 535 534 535 630 631 631 536 535 536 631 632 632 537 536 537 632 633 633 538 537 538 633 634 635 538 634 538 635 539 636 539 635 539 636 540 636 541 540 541 636 637 637 542 541 542 637 638 638 543 542 543 638 639 639 544 543 544 639 640 640 545 544 545 640 641 641 546 545 546 641 642 642 547 546 547 642 643 643 548 547 548 643 644 644 549 548 549 644 645 645 550 549 550 645 646 646 551 550 551 646 647 647 552 551 552 647 648 648 553 552 553 648 649 649 554 553 554 649 650 650 555 554 555 650 651 651 556 555 556 651 652 652 557 556 557 652 653 653 558 557 558 653 654 654 559 558 559 654 655 655 560 559 560 655 656 656 561 560 561 656 657 657 562 561 562 657 658 658 563 562 563 658 659 659 564 563 564 659 660 564 661 565 661 564 660 565 662 566 662 565 661 566 663 567 663 566 662 567 664 568 664 567 663 568 665 569 665 568 664 569 666 570 666 569 665 570 667 571 667 570 666 571 668 572 668 571 667 572 669 573 669 572 668 573 670 574 670 573 669 575 670 671 670 575 574 481 671 576 671 481 575 577 672 673 672 577 576 578 673 674 673 578 577 579 674 675 674 579 578 580 675 676 675 580 579 581 676 677 676 581 580 582 677 678 677 582 581 583 678 679 678 583 582 584 679 680 679 584 583 585 680 681 680 585 584 586 681 682 681 586 585 587 682 683 682 587 586 683 588 587 588 683 684 684 589 588 589 684 685 685 590 589 590 685 686 686 591 590 591 686 687 687 592 591 592 687 688 688 593 592 593 688 689 689 594 593 594 689 690 690 595 594 595 690 691 691 596 595 596 691 692 692 597 596 597 692 693 693 598 597 598 693 694 694 599 598 599 694 695 695 600 599 600 695 696 696 601 600 601 696 697 697 602 601 602 697 698 698 603 602 603 698 699 699 604 603 604 699 700 700 605 604 605 700 701 701 606 605 606 701 702 702 607 606 607 702 703 703 608 607 608 703 704 704 609 608 609 704 705 705 610 609 610 705 706 706 611 610 611 706 707 708 611 707 611 708 612 709 612 708 612 709 613 710 613 709 613 710 614 711 614 710 614 711 615 712 615 711 615 712 616 713 616 712 616 713 617 714 617 713 617 714 618 715 618 714 618 715 619 716 619 715 619 716 620 717 620 716 620 717 621 718 621 717 621 718 622 719 622 718 622 719 623 720 623 719 623 720 624 720 625 624 625 720 721 721 626 625 626 721 722 722 627 626 627 722 723 723 628 627 628 723 724 724 629 628 629 724 725 725 630 629 630 725 726 726 631 630 631 726 727 727 632 631 632 727 728 728 633 632 633 728 729 729 634 633 634 729 730 730 635 634 635 730 731 731 636 635 636 731 732 732 637 636 637 732 733 733 638 637 638 733 734 734 639 638 639 734 735 735 640 639 640 735 736 736 641 640 641 736 737 737 642 641 642 737 738 738 643 642 643 738 739 739 644 643 644 739 740 740 645 644 645 740 741 741 646 645 646 741 742 742 647 646 647 742 743 743 648 647 648 743 744 744 649 648 649 744 745 745 650 649 650 745 746 746 651 650 651 746 747 747 652 651 652 747 748 748 653 652 653 748 749 749 654 653 654 749 750 750 655 654 655 750 751 751 656 655 656 751 752 752 657 656 657 752 753 753 658 657 658 753 754 754 659 658 659 754 755 659 756 660 756 659 755 660 757 661 757 660 756 661 758 662 758 661 757 662 759 663 759 662 758 663 760 664 760 663 759 664 761 665 761 664 760 665 762 666 762 665 761 666 763 667 763 666 762 667 764 668 764 667 763 668 765 669 765 668 764 669 766 670 766 669 765 671 766 767 766 671 670 576 767 672 767 576 671 673 768 769 768 673 672 674 769 770 769 674 673 675 770 771 770 675 674 676 771 772 771 676 675 677 772 773 772 677 676 678 773 774 773 678 677 679 774 775 774 679 678 680 775 776 775 680 679 681 776 777 776 681 680 682 777 778 777 682 681 683 778 779 778 683 682 779 684 683 684 779 780 780 685 684 685 780 781 781 686 685 686 781 782 782 687 686 687 782 783 783 688 687 688 783 784 784 689 688 689 784 785 785 690 689 690 785 786 786 691 690 691 786 787 787 692 691 692 787 788 788 693 692 693 788 789 789 694 693 694 789 790 790 695 694 695 790 791 791 696 695 696 791 792 792 697 696 697 792 793 793 698 697 698 793 794 794 699 698 699 794 795 795 700 699 700 795 796 796 701 700 701 796 797 797 702 701 702 797 798 798 703 702 703 798 799 799 704 703 704 799 800 800 705 704 705 800 801 801 706 705 706 801 802 802 707 706 707 802 803 804 707 803 707 804 708 805 708 804 708 805 709 806 709 805 709 806 710 807 710 806 710 807 711 808 711 807 711 808 712 809 712 808 712 809 713 810 713 809 713 810 714 811 714 810 714 811 715 812 715 811 715 812 716 813 716 812 716 813 717 814 717 813 717 814 718 815 718 814 718 815 719 816 719 815 719 816 720 816 721 720 721 816 817 817 722 721 722 817 818 818 723 722 723 818 819 819 724 723 724 819 820 820 725 724 725 820 821 821 726 725 726 821 822 822 727 726 727 822 823 823 728 727 728 823 824 824 729 728 729 824 825 825 730 729 730 825 826 826 731 730 731 826 827 827 732 731 732 827 828 828 733 732 733 828 829 829 734 733 734 829 830 830 735 734 735 830 831 831 736 735 736 831 832 832 737 736 737 832 833 833 738 737 738 833 834 834 739 738 739 834 835 835 740 739 740 835 836 836 741 740 741 836 837 837 742 741 742 837 838 838 743 742 743 838 839 839 744 743 744 839 840 840 745 744 745 840 841 841 746 745 746 841 842 842 747 746 747 842 843 843 748 747 748 843 844 844 749 748 749 844 845 845 750 749 750 845 846 846 751 750 751 846 847 847 752 751 752 847 848 848 753 752 753 848 849 849 754 753 754 849 850 850 755 754 755 850 851 755 852 756 852 755 851 756 853 757 853 756 852 757 854 758 854 757 853 758 855 759 855 758 854 759 856 760 856 759 855 760 857 761 857 760 856 761 858 762 858 761 857 762 859 763 859 762 858 763 860 764 860 763 859 764 861 765 861 764 860 765 862 766 862 765 861 767 862 863 862 767 766 672 863 768 863 672 767 864 865 866 865 864 867 866 868 869 868 866 865 869 870 871 870 869 868 871 872 873 872 871 870 873 874 875 874 873 872 875 876 877 876 875 874 877 878 879 878 877 876 879 880 881 880 879 878 881 882 883 882 881 880 883 884 885 884 883 882 885 886 887 886 885 884 886 888 887 888 886 889 889 890 888 890 889 891 891 892 890 892 891 893 893 894 892 894 893 895 895 896 894 896 895 897 897 898 896 898 897 899 899 900 898 900 899 901 901 902 900 902 901 903 903 904 902 904 903 905 905 906 904 906 905 907 907 908 906 908 907 909 909 910 908 910 909 911 911 912 910 912 911 913 913 914 912 914 913 915 915 916 914 916 915 917 917 918 916 918 917 919 919 920 918 920 919 921 921 922 920 922 921 923 923 924 922 924 923 925 925 926 924 926 925 927 927 928 926 928 927 929 929 930 928 930 929 931 931 932 930 932 931 933 933 934 932 934 933 935 936 934 935 934 936 937 938 937 936 937 938 939 940 939 938 939 940 941 942 941 940 941 942 943 944 943 942 943 944 945 946 945 944 945 946 947 948 947 946 947 948 949 950 949 948 949 950 951 952 951 950 951 952 953 954 953 952 953 954 955 956 955 954 955 956 957 958 957 956 957 958 959 960 959 958 959 960 961 962 961 960 961 962 963 964 963 962 963 964 965 966 965 964 965 966 967 968 967 966 967 968 969 970 969 968 969 970 971 972 971 970 971 972 973 974 973 972 973 974 975 976 975 974 975 976 977 978 977 976 977 978 979 980 979 978 979 980 981 982 981 980 981 982 983 982 984 983 984 982 985 985 986 984 986 985 987 987 988 986 988 987 989 989 990 988 990 989 991 991 992 990 992 991 993 993 994 992 994 993 995 995 996 994 996 995 997 997 998 996 998 997 999 999 1000 998 1000 999 1001 1001 1002 1000 1002 1001 1003 1003 1004 1002 1004 1003 1005 1005 1006 1004 1006 1005 1007 1007 1008 1006 1008 1007 1009 1009 1010 1008 1010 1009 1011 1011 1012 1010 1012 1011 1013 1013 1014 1012 1014 1013 1015 1015 1016 1014 1016 1015 1017 1017 1018 1016 1018 1017 1019 1019 1020 1018 1020 1019 1021 1021 1022 1020 1022 1021 1023 1023 1024 1022 1024 1023 1025 1025 1026 1024 1026 1025 1027 1027 1028 1026 1028 1027 1029 1029 1030 1028 1030 1029 1031 1030 1032 1033 1032 1030 1031 1033 1034 1035 1034 1033 1032 1035 1036 1037 1036 1035 1034 1037 1038 1039 1038 1037 1036 1039 1040 1041 1040 1039 1038 1041 1042 1043 1042 1041 1040 1043 1044 1045 1044 1043 1042 1045 1046 1047 1046 1045 1044 1047 1048 1049 1048 1047 1046 1049 1050 1051 1050 1049 1048 1051 1052 1053 1052 1051 1050 1053 1054 1055 1054 1053 1052 1055 867 864 867 1055 1054 1056 1057 1058 1057 1056 1059 1058 1060 1061 1060 1058 1057 1061 1062 1063 1062 1061 1060 1063 1064 1065 1064 1063 1062 1065 1066 1067 1066 1065 1064 1067 1068 1069 1068 1067 1066 1069 1070 1071 1070 1069 1068 1071 1072 1073 1072 1071 1070 1073 1074 1075 1074 1073 1072 1075 1076 1077 1076 1075 1074 1077 1078 1079 1078 1077 1076 1078 1080 1079 1080 1078 1081 1081 1082 1080 1082 1081 1083 1083 1084 1082 1084 1083 1085 1085 1086 1084 1086 1085 1087 1087 1088 1086 1088 1087 1089 1089 1090 1088 1090 1089 1091 1091 1092 1090 1092 1091 1093 1093 1094 1092 1094 1093 1095 1095 1096 1094 1096 1095 1097 1097 1098 1096 1098 1097 1099 1099 1100 1098 1100 1099 1101 1101 1102 1100 1102 1101 1103 1103 1104 1102 1104 1103 1105 1105 1106 1104 1106 1105 1107 1107 1108 1106 1108 1107 1109 1109 1110 1108 1110 1109 1111 1111 1112 1110 1112 1111 1113 1113 1114 1112 1114 1113 1115 1115 1116 1114 1116 1115 1117 1117 1118 1116 1118 1117 1119 1119 1120 1118 1120 1119 1121 1121 1122 1120 1122 1121 1123 1123 1124 1122 1124 1123 1125 1125 1126 1124 1126 1125 1127 1127 1128 1126 1128 1127 1129 1129 1130 1128 1130 1129 1131 1131 1132 1130 1132 1131 1133 1133 1134 1132 1134 1133 1135 1135 1136 1134 1136 1135 1137 1137 1138 1136 1138 1137 1139 1139 1140 1138 1140 1139 1141 1141 1142 1140 1142 1141 1143 1143 1144 1142 1144 1143 1145 1145 1146 1144 1146 1145 1147 1147 1148 1146 1148 1147 1149 1149 1150 1148 1150 1149 1151 1151 1152 1150 1152 1151 1153 1154 1152 1153 1152 1154 1155 1156 1155 1154 1155 1156 1157 1158 1157 1156 1157 1158 1159 1160 1159 1158 1159 1160 1161 1162 1161 1160 1161 1162 1163 1164 1163 1162 1163 1164 1165 1166 1165 1164 1165 1166 1167 1168 1167 1166 1167 1168 1169 1170 1169 1168 1169 1170 1171 1172 1171 1170 1171 1172 1173 1174 1173 1172 1173 1174 1175 1174 1176 1175 1176 1174 1177 1177 1178 1176 1178 1177 1179 1179 1180 1178 1180 1179 1181 1181 1182 1180 1182 1181 1183 1183 1184 1182 1184 1183 1185 1185 1186 1184 1186 1185 1187 1187 1188 1186 1188 1187 1189 1189 1190 1188 1190 1189 1191 1191 1192 1190 1192 1191 1193 1193 1194 1192 1194 1193 1195 1195 1196 1194 1196 1195 1197 1197 1198 1196 1198 1197 1199 1199 1200 1198 1200 1199 1201 1201 1202 1200 1202 1201 1203 1203 1204 1202 1204 1203 1205 1205 1206 1204 1206 1205 1207 1207 1208 1206 1208 1207 1209 1209 1210 1208 1210 1209 1211 1211 1212 1210 1212 1211 1213 1213 1214 1212 1214 1213 1215 1215 1216 1214 1216 1215 1217 1217 1218 1216 1218 1217 1219 1219 1220 1218 1220 1219 1221 1221 1222 1220 1222 1221 1223 1224 1223 1225 1223 1224 1222 1226 1225 1227 1225 1226 1224 1228 1227 1229 1227 1228 1226 1230 1229 1231 1229 1230 1228 1232 1231 1233 1231 1232 1230 1234 1233 1235 1233 1234 1232 1236 1235 1237 1235 1236 1234 1238 1237 1239 1237 1238 1236 1240 1239 1241 1239 1240 1238 1242 1241 1243 1241 1242 1240 1244 1243 1245 1243 1244 1242 1244 1246 1247 1246 1244 1245 1247 1059 1056 1059 1247 1246 1059 1248 1057 1248 1059 1249 1057 1250 1060 1250 1057 1248 1060 1251 1062 1251 1060 1250 1062 1252 1064 1252 1062 1251 1064 1253 1066 1253 1064 1252 1066 1254 1068 1254 1066 1253 1068 1255 1070 1255 1068 1254 1070 1256 1072 1256 1070 1255 1072 1257 1074 1257 1072 1256 1074 1258 1076 1258 1074 1257 1076 1259 1078 1259 1076 1258 1259 1081 1078 1081 1259 1260 1260 1083 1081 1083 1260 1261 1261 1085 1083 1085 1261 1262 1262 1087 1085 1087 1262 1263 1263 1089 1087 1089 1263 1264 1264 1091 1089 1091 1264 1265 1265 1093 1091 1093 1265 1266 1266 1095 1093 1095 1266 1267 1267 1097 1095 1097 1267 1268 1268 1099 1097 1099 1268 1269 1269 1101 1099 1101 1269 1270 1270 1103 1101 1103 1270 1271 1271 1105 1103 1105 1271 1272 1272 1107 1105 1107 1272 1273 1273 1109 1107 1109 1273 1274 1274 1111 1109 1111 1274 1275 1275 1113 1111 1113 1275 1276 1276 1115 1113 1115 1276 1277 1277 1117 1115 1117 1277 1278 1278 1119 1117 1119 1278 1279 1279 1121 1119 1121 1279 1280 1280 1123 1121 1123 1280 1281 1281 1125 1123 1125 1281 1282 1282 1127 1125 1127 1282 1283 1283 1129 1127 1129 1283 1284 1284 1131 1129 1131 1284 1285 1285 1133 1131 1133 1285 1286 1286 1135 1133 1135 1286 1287 1287 1137 1135 1137 1287 1288 1288 1139 1137 1139 1288 1289 1289 1141 1139 1141 1289 1290 1290 1143 1141 1143 1290 1291 1291 1145 1143 1145 1291 1292 1292 1147 1145 1147 1292 1293 1293 1149 1147 1149 1293 1294 1294 1151 1149 1151 1294 1295 1295 1153 1151 1153 1295 1296 1297 1153 1296 1153 1297 1154 1298 1154 1297 1154 1298 1156 1299 1156 1298 1156 1299 1158 1300 1158 1299 1158 1300 1160 1301 1160 1300 1160 1301 1162 1302 1162 1301 1162 1302 1164 1303 1164 1302 1164 1303 1166 1304 1166 1303 1166 1304 1168 1305 1168 1304 1168 1305 1170 1306 1170 1305 1170 1306 1172 1307 1172 1306 1172 1307 1174 1307 1177 1174 1177 1307 1308 1308 1179 1177 1179 1308 1309 1309 1181 1179 1181 1309 1310 1310 1183 1181 1183 1310 1311 1311 1185 1183 1185 1311 1312 1312 1187 1185 1187 1312 1313 1313 1189 1187 1189 1313 1314 1314 1191 1189 1191 1314 1315 1315 1193 1191 1193 1315 1316 1316 1195 1193 1195 1316 1317 1317 1197 1195 1197 1317 1318 1318 1199 1197 1199 1318 1319 1319 1201 1199 1201 1319 1320 1320 1203 1201 1203 1320 1321 1321 1205 1203 1205 1321 1322 1322 1207 1205 1207 1322 1323 1323 1209 1207 1209 1323 1324 1324 1211 1209 1211 1324 1325 1325 1213 1211 1213 1325 1326 1326 1215 1213 1215 1326 1327 1327 1217 1215 1217 1327 1328 1328 1219 1217 1219 1328 1329 1329 1221 1219 1221 1329 1330 1330 1223 1221 1223 1330 1331 1225 1331 1332 1331 1225 1223 1227 1332 1333 1332 1227 1225 1229 1333 1334 1333 1229 1227 1231 1334 1335 1334 1231 1229 1233 1335 1336 1335 1233 1231 1235 1336 1337 1336 1235 1233 1237 1337 1338 1337 1237 1235 1239 1338 1339 1338 1239 1237 1241 1339 1340 1339 1241 1239 1243 1340 1341 1340 1243 1241 1245 1341 1342 1341 1245 1243 1245 1343 1246 1343 1245 1342 1246 1249 1059 1249 1246 1343 1249 1344 1248 1344 1249 1345 1248 1346 1250 1346 1248 1344 1250 1347 1251 1347 1250 1346 1251 1348 1252 1348 1251 1347 1252 1349 1253 1349 1252 1348 1253 1350 1254 1350 1253 1349 1254 1351 1255 1351 1254 1350 1255 1352 1256 1352 1255 1351 1256 1353 1257 1353 1256 1352 1257 1354 1258 1354 1257 1353 1259 1354 1355 1354 1259 1258 1260 1355 1356 1355 1260 1259 1356 1261 1260 1261 1356 1357 1357 1262 1261 1262 1357 1358 1358 1263 1262 1263 1358 1359 1359 1264 1263 1264 1359 1360 1360 1265 1264 1265 1360 1361 1361 1266 1265 1266 1361 1362 1362 1267 1266 1267 1362 1363 1363 1268 1267 1268 1363 1364 1364 1269 1268 1269 1364 1365 1365 1270 1269 1270 1365 1366 1366 1271 1270 1271 1366 1367 1367 1272 1271 1272 1367 1368 1368 1273 1272 1273 1368 1369 1369 1274 1273 1274 1369 1370 1370 1275 1274 1275 1370 1371 1371 1276 1275 1276 1371 1372 1372 1277 1276 1277 1372 1373 1373 1278 1277 1278 1373 1374 1374 1279 1278 1279 1374 1375 1375 1280 1279 1280 1375 1376 1376 1281 1280 1281 1376 1377 1377 1282 1281 1282 1377 1378 1282 1379 1283 1379 1282 1378 1283 1380 1284 1380 1283 1379 1380 1285 1284 1285 1380 1381 1381 1286 1285 1286 1381 1382 1382 1287 1286 1287 1382 1383 1383 1288 1287 1288 1383 1384 1384 1289 1288 1289 1384 1385 1385 1290 1289 1290 1385 1386 1386 1291 1290 1291 1386 1387 1387 1292 1291 1292 1387 1388 1388 1293 1292 1293 1388 1389 1389 1294 1293 1294 1389 1390 1390 1295 1294 1295 1390 1391 1391 1296 1295 1296 1391 1392 1393 1296 1392 1296 1393 1297 1394 1297 1393 1297 1394 1298 1395 1298 1394 1298 1395 1299 1396 1299 1395 1299 1396 1300 1397 1300 1396 1300 1397 1301 1398 1301 1397 1301 1398 1302 1399 1302 1398 1302 1399 1303 1400 1303 1399 1303 1400 1304 1401 1304 1400 1304 1401 1305 1402 1305 1401 1305 1402 1306 1402 1307 1306 1307 1402 1403 1403 1308 1307 1308 1403 1404 1404 1309 1308 1309 1404 1405 1405 1310 1309 1310 1405 1406 1406 1311 1310 1311 1406 1407 1407 1312 1311 1312 1407 1408 1408 1313 1312 1313 1408 1409 1409 1314 1313 1314 1409 1410 1410 1315 1314 1315 1410 1411 1411 1316 1315 1316 1411 1412 1412 1317 1316 1317 1412 1413 1413 1318 1317 1318 1413 1414 1414 1319 1318 1319 1414 1415 1415 1320 1319 1320 1415 1416 1416 1321 1320 1321 1416 1417 1417 1322 1321 1322 1417 1418 1418 1323 1322 1323 1418 1419 1419 1324 1323 1324 1419 1420 1420 1325 1324 1325 1420 1421 1421 1326 1325 1326 1421 1422 1422 1327 1326 1327 1422 1423 1423 1328 1327 1328 1423 1424 1424 1329 1328 1329 1424 1425 1425 1330 1329 1330 1425 1426 1427 1330 1426 1330 1427 1331 1428 1331 1427 1331 1428 1332 1333 1428 1429 1428 1333 1332 1334 1429 1430 1429 1334 1333 1335 1430 1431 1430 1335 1334 1336 1431 1432 1431 1336 1335 1337 1432 1433 1432 1337 1336 1338 1433 1434 1433 1338 1337 1339 1434 1435 1434 1339 1338 1340 1435 1436 1435 1340 1339 1341 1436 1437 1436 1341 1340 1342 1437 1438 1437 1342 1341 1342 1439 1343 1439 1342 1438 1343 1345 1249 1345 1343 1439 1344 1440 1441 1440 1344 1345 1346 1441 1442 1441 1346 1344 1347 1442 1443 1442 1347 1346 1348 1443 1444 1443 1348 1347 1349 1444 1445 1444 1349 1348 1350 1445 1446 1445 1350 1349 1351 1446 1447 1446 1351 1350 1352 1447 1448 1447 1352 1351 1353 1448 1449 1448 1353 1352 1354 1449 1450 1449 1354 1353 1355 1450 1451 1450 1355 1354 1356 1451 1452 1451 1356 1355 1357 1452 1453 1452 1357 1356 1358 1453 1454 1453 1358 1357 1359 1454 1455 1454 1359 1358 1360 1455 1456 1455 1360 1359 1361 1456 1457 1456 1361 1360 1362 1457 1458 1457 1362 1361 1363 1458 1459 1458 1363 1362 1364 1459 1460 1459 1364 1363 1365 1460 1461 1460 1365 1364 1366 1461 1462 1461 1366 1365 1366 1463 1367 1463 1366 1462 1367 1464 1368 1464 1367 1463 1368 1465 1369 1465 1368 1464 1369 1466 1370 1466 1369 1465 1370 1467 1371 1467 1370 1466 1371 1468 1372 1468 1371 1467 1372 1469 1373 1469 1372 1468 1373 1470 1374 1470 1373 1469 1374 1471 1375 1471 1374 1470 1375 1472 1376 1472 1375 1471 1376 1473 1377 1473 1376 1472 1377 1474 1378 1474 1377 1473 1378 1475 1379 1475 1378 1474 1379 1476 1380 1476 1379 1475 1380 1477 1381 1477 1380 1476 1381 1478 1382 1478 1381 1477 1382 1479 1383 1479 1382 1478 1383 1480 1384 1480 1383 1479 1384 1481 1385 1481 1384 1480 1385 1482 1386 1482 1385 1481 1386 1483 1387 1483 1386 1482 1387 1484 1388 1484 1387 1483 1388 1485 1389 1485 1388 1484 1389 1486 1390 1486 1389 1485 1390 1487 1391 1487 1390 1486 1487 1392 1391 1392 1487 1488 1488 1393 1392 1393 1488 1489 1489 1394 1393 1394 1489 1490 1490 1395 1394 1395 1490 1491 1491 1396 1395 1396 1491 1492 1492 1397 1396 1397 1492 1493 1493 1398 1397 1398 1493 1494 1494 1399 1398 1399 1494 1495 1495 1400 1399 1400 1495 1496 1496 1401 1400 1401 1496 1497 1497 1402 1401 1402 1497 1498 1498 1403 1402 1403 1498 1499 1499 1404 1403 1404 1499 1500 1500 1405 1404 1405 1500 1501 1501 1406 1405 1406 1501 1502 1502 1407 1406 1407 1502 1503 1503 1408 1407 1408 1503 1504 1504 1409 1408 1409 1504 1505 1505 1410 1409 1410 1505 1506 1506 1411 1410 1411 1506 1507 1507 1412 1411 1412 1507 1508 1508 1413 1412 1413 1508 1509 1509 1414 1413 1414 1509 1510 1510 1415 1414 1415 1510 1511 1511 1416 1415 1416 1511 1512 1513 1416 1512 1416 1513 1417 1514 1417 1513 1417 1514 1418 1515 1418 1514 1418 1515 1419 1516 1419 1515 1419 1516 1420 1517 1420 1516 1420 1517 1421 1518 1421 1517 1421 1518 1422 1519 1422 1518 1422 1519 1423 1520 1423 1519 1423 1520 1424 1521 1424 1520 1424 1521 1425 1522 1425 1521 1425 1522 1426 1523 1426 1522 1426 1523 1427 1524 1427 1523 1427 1524 1428 1525 1428 1524 1428 1525 1429 1526 1429 1525 1429 1526 1430 1527 1430 1526 1430 1527 1431 1528 1431 1527 1431 1528 1432 1529 1432 1528 1432 1529 1433 1530 1433 1529 1433 1530 1434 1531 1434 1530 1434 1531 1435 1532 1435 1531 1435 1532 1436 1533 1436 1532 1436 1533 1437 1534 1437 1533 1437 1534 1438 1535 1438 1534 1438 1535 1439 1345 1535 1440 1535 1345 1439 1441 1536 1537 1536 1441 1440 1442 1537 1538 1537 1442 1441 1443 1538 1539 1538 1443 1442 1444 1539 1540 1539 1444 1443 1445 1540 1541 1540 1445 1444 1446 1541 1542 1541 1446 1445 1447 1542 1543 1542 1447 1446 1448 1543 1544 1543 1448 1447 1449 1544 1545 1544 1449 1448 1450 1545 1546 1545 1450 1449 1451 1546 1547 1546 1451 1450 1452 1547 1548 1547 1452 1451 1453 1548 1549 1548 1453 1452 1454 1549 1550 1549 1454 1453 1455 1550 1551 1550 1455 1454 1456 1551 1552 1551 1456 1455 1457 1552 1553 1552 1457 1456 1458 1553 1554 1553 1458 1457 1459 1554 1555 1554 1459 1458 1460 1555 1556 1555 1460 1459 1461 1556 1557 1556 1461 1460 1462 1557 1558 1557 1462 1461 1462 1559 1463 1559 1462 1558 1463 1560 1464 1560 1463 1559 1464 1561 1465 1561 1464 1560 1465 1562 1466 1562 1465 1561 1466 1563 1467 1563 1466 1562 1467 1564 1468 1564 1467 1563 1468 1565 1469 1565 1468 1564 1469 1566 1470 1566 1469 1565 1470 1567 1471 1567 1470 1566 1471 1568 1472 1568 1471 1567 1472 1569 1473 1569 1472 1568 1473 1570 1474 1570 1473 1569 1474 1571 1475 1571 1474 1570 1475 1572 1476 1572 1475 1571 1476 1573 1477 1573 1476 1572 1477 1574 1478 1574 1477 1573 1478 1575 1479 1575 1478 1574 1479 1576 1480 1576 1479 1575 1480 1577 1481 1577 1480 1576 1481 1578 1482 1578 1481 1577 1482 1579 1483 1579 1482 1578 1483 1580 1484 1580 1483 1579 1484 1581 1485 1581 1484 1580 1485 1582 1486 1582 1485 1581 1486 1583 1487 1583 1486 1582 1583 1488 1487 1488 1583 1584 1584 1489 1488 1489 1584 1585 1585 1490 1489 1490 1585 1586 1586 1491 1490 1491 1586 1587 1587 1492 1491 1492 1587 1588 1588 1493 1492 1493 1588 1589 1589 1494 1493 1494 1589 1590 1590 1495 1494 1495 1590 1591 1591 1496 1495 1496 1591 1592 1592 1497 1496 1497 1592 1593 1593 1498 1497 1498 1593 1594 1594 1499 1498 1499 1594 1595 1595 1500 1499 1500 1595 1596 1596 1501 1500 1501 1596 1597 1597 1502 1501 1502 1597 1598 1598 1503 1502 1503 1598 1599 1599 1504 1503 1504 1599 1600 1600 1505 1504 1505 1600 1601 1601 1506 1505 1506 1601 1602 1602 1507 1506 1507 1602 1603 1603 1508 1507 1508 1603 1604 1604 1509 1508 1509 1604 1605 1605 1510 1509 1510 1605 1606 1606 1511 1510 1511 1606 1607 1607 1512 1511 1512 1607 1608 1609 1512 1608 1512 1609 1513 1610 1513 1609 1513 1610 1514 1611 1514 1610 1514 1611 1515 1612 1515 1611 1515 1612 1516 1613 1516 1612 1516 1613 1517 1614 1517 1613 1517 1614 1518 1615 1518 1614 1518 1615 1519 1616 1519 1615 1519 1616 1520 1617 1520 1616 1520 1617 1521 1618 1521 1617 1521 1618 1522 1619 1522 1618 1522 1619 1523 1620 1523 1619 1523 1620 1524 1621 1524 1620 1524 1621 1525 1622 1525 1621 1525 1622 1526 1623 1526 1622 1526 1623 1527 1624 1527 1623 1527 1624 1528 1625 1528 1624 1528 1625 1529 1626 1529 1625 1529 1626 1530 1627 1530 1626 1530 1627 1531 1628 1531 1627 1531 1628 1532 1629 1532 1628 1532 1629 1533 1630 1533 1629 1533 1630 1534 1631 1534 1630 1534 1631 1535 1440 1631 1536 1631 1440 1535 1537 1632 1633 1632 1537 1536 1538 1633 1634 1633 1538 1537 1539 1634 1635 1634 1539 1538 1540 1635 1636 1635 1540 1539 1541 1636 1637 1636 1541 1540 1542 1637 1638 1637 1542 1541 1543 1638 1639 1638 1543 1542 1544 1639 1640 1639 1544 1543 1545 1640 1641 1640 1545 1544 1546 1641 1642 1641 1546 1545 1547 1642 1643 1642 1547 1546 1548 1643 1644 1643 1548 1547 1549 1644 1645 1644 1549 1548 1550 1645 1646 1645 1550 1549 1551 1646 1647 1646 1551 1550 1552 1647 1648 1647 1552 1551 1553 1648 1649 1648 1553 1552 1554 1649 1650 1649 1554 1553 1555 1650 1651 1650 1555 1554 1556 1651 1652 1651 1556 1555 1557 1652 1653 1652 1557 1556 1558 1653 1654 1653 1558 1557 1558 1655 1559 1655 1558 1654 1559 1656 1560 1656 1559 1655 1560 1657 1561 1657 1560 1656 1561 1658 1562 1658 1561 1657 1562 1659 1563 1659 1562 1658 1563 1660 1564 1660 1563 1659 1564 1661 1565 1661 1564 1660 1565 1662 1566 1662 1565 1661 1566 1663 1567 1663 1566 1662 1567 1664 1568 1664 1567 1663 1568 1665 1569 1665 1568 1664 1569 1666 1570 1666 1569 1665 1570 1667 1571 1667 1570 1666 1571 1668 1572 1668 1571 1667 1572 1669 1573 1669 1572 1668 1573 1670 1574 1670 1573 1669 1574 1671 1575 1671 1574 1670 1575 1672 1576 1672 1575 1671 1576 1673 1577 1673 1576 1672 1577 1674 1578 1674 1577 1673 1578 1675 1579 1675 1578 1674 1579 1676 1580 1676 1579 1675 1580 1677 1581 1677 1580 1676 1581 1678 1582 1678 1581 1677 1582 1679 1583 1679 1582 1678 1679 1584 1583 1584 1679 1680 1680 1585 1584 1585 1680 1681 1681 1586 1585 1586 1681 1682 1682 1587 1586 1587 1682 1683 1683 1588 1587 1588 1683 1684 1684 1589 1588 1589 1684 1685 1685 1590 1589 1590 1685 1686 1686 1591 1590 1591 1686 1687 1687 1592 1591 1592 1687 1688 1688 1593 1592 1593 1688 1689 1689 1594 1593 1594 1689 1690 1690 1595 1594 1595 1690 1691 1691 1596 1595 1596 1691 1692 1692 1597 1596 1597 1692 1693 1693 1598 1597 1598 1693 1694 1694 1599 1598 1599 1694 1695 1695 1600 1599 1600 1695 1696 1696 1601 1600 1601 1696 1697 1697 1602 1601 1602 1697 1698 1698 1603 1602 1603 1698 1699 1699 1604 1603 1604 1699 1700 1700 1605 1604 1605 1700 1701 1701 1606 1605 1606 1701 1702 1702 1607 1606 1607 1702 1703 1703 1608 1607 1608 1703 1704 1705 1608 1704 1608 1705 1609 1706 1609 1705 1609 1706 1610 1707 1610 1706 1610 1707 1611 1708 1611 1707 1611 1708 1612 1709 1612 1708 1612 1709 1613 1710 1613 1709 1613 1710 1614 1711 1614 1710 1614 1711 1615 1712 1615 1711 1615 1712 1616 1713 1616 1712 1616 1713 1617 1714 1617 1713 1617 1714 1618 1715 1618 1714 1618 1715 1619 1716 1619 1715 1619 1716 1620 1717 1620 1716 1620 1717 1621 1718 1621 1717 1621 1718 1622 1719 1622 1718 1622 1719 1623 1720 1623 1719 1623 1720 1624 1721 1624 1720 1624 1721 1625 1722 1625 1721 1625 1722 1626 1723 1626 1722 1626 1723 1627 1724 1627 1723 1627 1724 1628 1725 1628 1724 1628 1725 1629 1726 1629 1725 1629 1726 1630 1727 1630 1726 1630 1727 1631 1536 1727 1632 1727 1536 1631 1728 1729 1730 1729 1728 1731 1731 1728 1732 1731 1732 1733 1731 1733 1734 1734 1733 1735 1734 1735 1736 1736 1735 1737 1737 1735 1738 1737 1738 1739 1737 1739 1740 1740 1739 1741 1740 1741 1742 1742 1741 1743 1743 1741 1744 1743 1744 1745 1743 1745 1746 1746 1745 1747 1747 1745 1748 1747 1748 1749 1749 1748 1750 1749 1750 1751 1751 1750 1752 1752 1750 1753 1752 1753 1754 1754 1753 1755 1755 1753 1756 1756 1753 1757 1757 1753 1758 1757 1758 1759 1759 1758 1760 1760 1758 1761 1761 1758 1762 1761 1762 1763 1763 1762 1764 1764 1762 1765 1764 1765 1766 1766 1765 1767 1767 1765 1768 1767 1768 1769 1769 1768 1770 1769 1770 1771 1771 1770 1772 1772 1770 1773 1772 1773 1774 1774 1773 1775 1774 1775 1776 1776 1775 1777 1777 1775 1778 1777 1778 1779 1779 1778 1780 1779 1780 1781 1781 1780 1782 1781 1782 1783 1783 1782 1784 1784 1782 1785 1784 1785 1786 1786 1785 1787 1786 1787 1788 1788 1787 1789 1789 1787 1790 1789 1790 1791 1791 1790 1792 1791 1792 1793 1793 1792 1794 1793 1794 1795 1795 1794 1796 1796 1794 1797 1796 1797 1798 1798 1797 1799 1798 1799 1800 1800 1799 1801 1800 1801 1802 1802 1801 1803 1803 1801 1804 1803 1804 1805 1805 1804 1806 1805 1806 1807 1807 1806 1808 1808 1806 1809 1808 1809 1810 1810 1809 1811 1810 1811 1812 1812 1811 1813 1813 1811 1814 1813 1814 1815 1815 1814 1816 1816 1814 1817 1816 1817 1818 1818 1817 1819 1819 1817 1820 1820 1817 1821 1820 1821 1822 1822 1821 1823 1823 1821 1824 1824 1821 1825 1749 1826 1827 1826 1749 1751 1827 1826 1828 1827 1828 1829 1827 1829 1830 1827 1830 1831 1827 1831 1832 1832 1831 1833 1832 1833 1834 1832 1834 1835 1832 1835 1836 1836 1835 1837 1836 1837 1838 1836 1838 1839 1839 1838 1840 1839 1840 1841 1839 1841 1842 1842 1841 1843 1842 1843 1844 1844 1843 1845 1844 1845 1846 1844 1846 1847 1847 1846 1848 1847 1848 1849 1849 1848 1850 1849 1850 1851 1849 1851 1852 1852 1851 1853 1852 1853 1854 1854 1853 1855 1854 1855 1856 1856 1855 1857 1856 1857 1858 1856 1858 1859 1859 1858 1860 1859 1860 1861 1861 1860 1862 1861 1862 1863 1861 1863 1864 1864 1863 1865 1864 1865 1866 1866 1865 1867 1866 1867 1868 1868 1867 1869 1868 1869 1870 1868 1870 1871 1871 1870 1872 1871 1872 1873 1873 1872 1874 1873 1874 1875 1875 1874 1876 1875 1876 1877 1875 1877 1878 1878 1877 1879 1878 1879 1880 1880 1879 1881 1880 1881 1882 1880 1882 1883 1883 1882 1884 1883 1884 1885 1885 1884 1886 1885 1886 1887 1885 1887 1888 1888 1887 1889 1888 1889 1890 1888 1890 1891 1891 1890 1892 1891 1892 1893 1891 1893 1894 1891 1894 1895 1895 1894 1896 1895 1896 1897 1895 1897 1898 1895 1898 1825 1895 1825 1821 1895 1821 1899 1895 1899 1900 1900 1899 1901 1901 1899 1902 1901 1902 1903 1901 1903 1904 1904 1903 1905 1904 1905 1906 1906 1905 1907 1906 1907 1908 1908 1907 1909 1908 1909 1910 1910 1909 1911 1911 1909 1912 1911 1912 1913 1911 1913 1914 1914 1913 1915 1915 1913 1916 1915 1916 1917 1915 1917 1918 1918 1917 1919
0 1 2 1 0 3 4 3 0 3 4 5 6 7 8 7 6 9 9 6 10 9 10 11 9 11 12 12 11 13 12 13 14 14 13 15 15 13 16 15 16 17 17 16 18 17 18 19 19 18 20 19 20 21 19 21 22 22 21 23 22 23 24 24 23 25 24 25 26 26 25 27 26 27 28 28 27 29 29 27 30 29 30 31 29 31 32 32 31 33 32 33 34 34 33 35 34 35 36 36 35 37 36 37 38 38 37 39 39 37 40 39 40 41 39 41 42 42 41 43 42 43 44 44 43 45 44 45 46 46 45 47 46 47 48 48 47 49 49 47 50 49 50 51 49 51 52 52 51 53 53 51 54 53 54 55 53 55 56 56 55 57 56 57 58 58 57 59 59 57 60 59 60 61 59 61 62 62 61 63 63 61 64 63 64 65 65 64 66 65 66 67 65 67 68 68 67 69 68 69 70 70 69 71 71 69 72 71 72 73 73 72 74 73 74 75 73 75 76 76 75 77 76 77 78 78 77 79 78 79 80 80 79 81 81 79 82 81 82 83 83 82 84 83 84 85 83 85 86 86 85 87 86 87 88 88 87 89 88 89 90 90 89 91 91 89 92 91 92 93 91 93 94 94 93 95 94 95 96 96 95 97 97 95 98 97 98 99 97 99 100 100 99 101 2 102 103 102 2 1 104 5 4 5 104 105 106 107 108 107 106 109 108 110 111 110 108 107 111 112 113 112 111 110 113 114 115 114 113 112 115 116 117 116 115 114 117 118 119 118 117 116 119 120 121 120 119 118 122 120 123 120 122 121 124 123 125 123 124 122 126 125 127 125 126 124 128 127 129 127 128 126 130 129 131 129 130 128 132 131 133 131 132 130 134 133 135 133 134 132 136 135 137 135 136 134 138 137 139 137 138 136 140 139 141 139 140 138 142 141 143 141 142 140 144 143 145 143 144 142 146 145 147 145 146 144 148 147 149 147 148 146 150 149 151 149 150 148 152 151 153 151 152 150 154 153 155 153 154 152 156 155 157 155 156 154 158 157 159 157 158 156 160 159 161 159 160 158 162 161 163 161 162 160 164 163 165 163 164 162 166 165 167 165 166 164 168 167 169 167 168 166 170 169 171 169 170 168 172 171 173 171 172 170 174 173 175 173 174 172 176 175 177 175 176 174 178 177 179 177 178 176 180 179 181 179 180 178 182 181 183 181 182 180 184 183 185 183 184 182 186 185 187 185 186 184 188 187 189 187 188 186 190 189 191 189 190 188 192 191 193 191 192 190 194 192 193 192 194 195 196 195 194 195 196 197 103 197 196 197 103 102 198 105 104 105 198 199 200 199 198 199 200 201 202 201 200 201 202 203 204 203 202 203 204 205 206 205 204 205 206 207 206 208 207 208 206 209 209 210 208 210 209 211 211 212 210 212 211 213 213 214 212 214 213 215 215 216 214 216 215 217 217 218 216 218 217 219 219 220 218 220 219 221 221 222 220 222 221 223 223 224 222 224 223 225 225 226 224 226 225 227 227 228 226 228 227 229 229 230 228 230 229 231 232 231 233 231 232 230 234 233 235 233 234 232 236 235 237 235 236 234 238 237 239 237 238 236 240 239 241 239 240 238 242 241 243 241 242 240 244 243 245 243 244 242 246 245 247 245 246 244 248 247 249 247 248 246 250 249 251 249 250 248 252 251 253 251 252 250 254 253 255 253 254 252 256 255 257 255 256 254 258 257 259 257 258 256 260 259 261 259 260 258 262 261 263 261 262 260 264 263 265 263 264 262 266 265 267 265 266 264 268 267 269 267 268 266 270 269 271 269 270 268 272 271 273 271 272 270 274 273 275 273 274 272 276 275 277 275 276 274 278 277 279 277 278 276 278 280 281 280 278 279 281 282 283 282 281 280 283 284 285 284 283 282 285 286 287 286 285 284 287 109 106 109 287 286