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