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