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