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