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