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