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