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