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