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