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