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