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