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