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