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