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