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