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