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