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