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