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