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