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