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