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