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