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