1000
179 90 0
569 440 0
876 809 0
905 874 0
297 36 0
846 35 0
695 853 0
76 81 0
1 993 0
974 378 0
164 233 0
256 583 0
953 707 0
552 947 0
602 770 0
312 898 0
680 610 0
82 8 0
149 163 0
279 553 0
397 208 0
467 577 0
618 958 0
53 257 0
944 206 0
58 582 0
43 378 0
682 181 0
853 176 0
48 40 0
365 177 0
775 59 0
694 644 0
276 413 0
573 904 0
889 462 0
111 506 0
86 347 0
768 946 0
553 29 0
303 618 0
344 661 0
439 542 0
741 554 0
237 863 0
884 734 0
58 166 0
893 53 0
63 302 0
846 504 0
543 306 0
751 321 0
42 209 0
287 482 0
407 69 0
764 26 0
211 450 0
594 126 0
801 976 0
397 285 0
393 958 0
779 481 0
659 108 0
230 898 0
54 379 0
126 583 0
287 496 0
98 414 0
176 345 0
721 76 0
549 123 0
744 150 0
0 0 0
565 925 0
731 755 0
678 493 0
59 753 0
938 874 0
992 982 0
977 372 0
412 229 0
929 794 0
454 187 0
944 22 0
496 43 0
137 557 0
211 543 0
135 96 0
729 801 0
7 799 0
589 794 0
323 110 0
917 44 0
629 618 0
832 647 0
791 721 0
272 788 0
490 826 0
505 834 0
612 970 0
874 273 0
964 258 0
640 879 0
288 617 0
385 718 0
860 804 0
876 344 0
928 301 0
321 53 0
941 581 0
511 695 0
340 387 0
659 219 0
284 597 0
492 347 0
869 754 0
873 482 0
503 265 0
428 991 0
114 289 0
78 465 0
720 357 0
212 818 0
199 101 0
70 41 0
609 209 0
423 19 0
874 320 0
907 515 0
168 829 0
708 147 0
513 583 0
958 666 0
177 713 0
960 987 0
216 617 0
10 554 0
36 597 0
729 442 0
369 668 0
27 322 0
803 116 0
818 461 0
331 748 0
977 716 0
40 120 0
408 778 0
613 869 0
53 337 0
56 606 0
652 208 0
487 438 0
951 491 0
213 444 0
16 187 0
128 715 0
699 958 0
118 577 0
232 813 0
557 919 0
17 252 0
898 159 0
57 741 0
865 1 0
191 99 0
603 676 0
277 973 0
940 706 0
800 226 0
70 257 0
876 666 0
275 826 0
104 867 0
69 792 0
883 703 0
831 745 0
727 170 0
986 538 0
574 337 0
587 327 0
137 458 0
937 986 0
907 578 0
84 780 0
15 465 0
47 724 0
190 394 0
734 159 0
471 425 0
319 564 0
327 420 0
23 405 0
424 907 0
357 680 0
811 686 0
915 446 0
976 987 0
618 374 0
333 819 0
934 317 0
478 588 0
871 593 0
761 530 0
891 567 0
710 753 0
772 875 0
186 635 0
947 987 0
689 533 0
325 82 0
716 341 0
150 477 0
719 625 0
341 140 0
170 272 0
351 865 0
450 663 0
570 871 0
601 764 0
10 891 0
337 45 0
97 191 0
840 450 0
950 104 0
323 589 0
745 890 0
173 56 0
355 306 0
356 899 0
549 873 0
468 445 0
443 950 0
117 929 0
72 193 0
128 12 0
595 42 0
714 882 0
280 406 0
387 997 0
645 459 0
602 328 0
248 125 0
873 802 0
922 275 0
780 730 0
680 223 0
631 302 0
479 416 0
808 63 0
320 544 0
823 730 0
555 606 0
783 8 0
419 314 0
64 427 0
203 686 0
77 514 0
391 816 0
797 756 0
611 412 0
305 8 0
787 879 0
457 16 0
648 648 0
653 475 0
361 503 0
164 337 0
943 89 0
2 54 0
24 864 0
669 398 0
18 800 0
842 81 0
541 354 0
640 34 0
180 752 0
372 223 0
327 348 0
591 452 0
74 472 0
237 919 0
725 721 0
977 987 0
180 941 0
201 193 0
337 502 0
195 774 0
673 110 0
574 79 0
341 977 0
321 785 0
442 649 0
548 739 0
183 648 0
440 410 0
277 765 0
113 872 0
190 31 0
92 346 0
453 490 0
118 969 0
712 597 0
289 628 0
648 118 0
683 906 0
316 121 0
225 178 0
427 832 0
991 666 0
542 177 0
630 103 0
577 355 0
229 368 0
315 400 0
255 559 0
21 598 0
170 34 0
620 118 0
833 154 0
235 400 0
630 680 0
461 200 0
329 672 0
241 216 0
200 833 0
743 687 0
442 518 0
63 372 0
520 426 0
292 299 0
549 337 0
38 494 0
960 318 0
533 5 0
290 434 0
308 196 0
987 268 0
84 497 0
506 304 0
667 750 0
920 523 0
783 5 0
724 283 0
278 876 0
679 834 0
993 718 0
777 956 0
236 270 0
547 200 0
951 237 0
23 516 0
667 374 0
965 84 0
178 338 0
318 477 0
867 971 0
77 232 0
214 996 0
651 203 0
777 591 0
103 611 0
53 473 0
641 917 0
728 190 0
942 28 0
169 29 0
478 607 0
445 383 0
460 166 0
742 763 0
791 741 0
51 535 0
154 52 0
805 862 0
566 521 0
932 915 0
883 527 0
641 909 0
304 16 0
822 328 0
748 103 0
368 527 0
754 278 0
887 788 0
8 83 0
425 942 0
177 329 0
895 788 0
520 262 0
768 546 0
475 367 0
677 927 0
366 808 0
561 717 0
741 114 0
598 217 0
596 645 0
569 360 0
447 276 0
65 643 0
522 846 0
443 766 0
706 709 0
389 633 0
517 938 0
466 652 0
413 421 0
75 80 0
985 693 0
422 665 0
703 584 0
851 943 0
584 158 0
748 509 0
364 542 0
459 900 0
198 756 0
503 899 0
626 144 0
285 7 0
172 609 0
143 575 0
365 364 0
406 420 0
28 551 0
800 939 0
335 412 0
696 978 0
106 708 0
385 992 0
466 662 0
624 199 0
45 395 0
314 681 0
135 815 0
626 310 0
676 290 0
481 907 0
57 251 0
882 395 0
681 569 0
928 349 0
13 493 0
760 575 0
148 101 0
8 482 0
338 447 0
92 718 0
96 760 0
121 130 0
688 615 0
490 382 0
965 401 0
501 760 0
999 360 0
776 556 0
228 354 0
658 311 0
682 473 0
783 687 0
37 831 0
421 997 0
124 822 0
14 840 0
51 979 0
829 221 0
21 611 0
756 668 0
882 152 0
696 452 0
987 91 0
250 246 0
520 253 0
949 698 0
54 532 0
878 746 0
318 419 0
209 768 0
772 881 0
281 631 0
543 286 0
915 463 0
257 929 0
348 984 0
226 201 0
571 995 0
388 251 0
71 64 0
266 595 0
509 629 0
753 145 0
572 508 0
891 836 0
633 982 0
65 451 0
574 854 0
88 857 0
809 49 0
819 808 0
383 965 0
923 152 0
544 524 0
491 692 0
11 467 0
621 330 0
157 227 0
840 650 0
865 373 0
485 70 0
785 313 0
900 717 0
604 315 0
267 187 0
612 45 0
781 808 0
68 792 0
193 538 0
205 422 0
327 208 0
349 276 0
448 894 0
929 820 0
441 664 0
678 803 0
358 931 0
898 416 0
736 710 0
724 495 0
508 185 0
479 933 0
481 851 0
254 409 0
576 702 0
372 993 0
4 72 0
867 324 0
630 496 0
815 248 0
162 788 0
386 255 0
623 670 0
731 132 0
411 719 0
358 558 0
70 869 0
182 43 0
226 943 0
218 71 0
798 500 0
933 540 0
186 59 0
931 877 0
462 671 0
699 910 0
525 843 0
831 962 0
344 19 0
286 794 0
499 340 0
996 649 0
208 420 0
691 58 0
368 705 0
899 205 0
21 523 0
765 600 0
256 518 0
602 791 0
499 465 0
603 373 0
898 247 0
845 436 0
124 770 0
743 110 0
607 771 0
768 970 0
874 166 0
464 944 0
158 306 0
867 112 0
407 235 0
454 965 0
291 674 0
170 6 0
810 199 0
815 134 0
316 153 0
663 897 0
962 710 0
903 481 0
966 521 0
566 941 0
180 957 0
521 57 0
246 740 0
849 636 0
518 101 0
273 222 0
752 466 0
406 632 0
270 320 0
452 645 0
172 532 0
936 678 0
47 791 0
740 273 0
447 494 0
193 976 0
398 639 0
694 412 0
136 975 0
600 809 0
188 121 0
262 20 0
43 43 0
558 147 0
286 772 0
502 340 0
314 308 0
60 808 0
373 138 0
714 877 0
885 673 0
790 407 0
544 436 0
343 917 0
306 463 0
268 753 0
522 369 0
632 116 0
244 376 0
567 815 0
381 274 0
304 350 0
939 490 0
167 310 0
584 452 0
420 380 0
887 29 0
370 639 0
176 457 0
696 11 0
615 595 0
462 37 0
527 657 0
54 270 0
439 393 0
903 569 0
590 635 0
694 469 0
453 32 0
55 141 0
768 458 0
902 264 0
572 33 0
220 58 0
931 927 0
506 134 0
35 913 0
652 874 0
581 916 0
667 284 0
681 130 0
905 987 0
658 995 0
161 322 0
452 725 0
638 338 0
132 612 0
617 40 0
336 1 0
180 765 0
118 606 0
317 929 0
256 263 0
123 234 0
137 86 0
580 757 0
4 806 0
650 94 0
745 673 0
71 10 0
536 180 0
69 926 0
440 778 0
747 569 0
457 287 0
712 659 0
519 363 0
813 350 0
222 121 0
56 604 0
508 869 0
173 482 0
528 231 0
890 399 0
260 823 0
483 512 0
52 788 0
748 573 0
839 819 0
863 71 0
887 695 0
361 887 0
319 653 0
257 809 0
676 436 0
143 451 0
325 253 0
578 12 0
166 351 0
221 110 0
249 127 0
104 408 0
248 351 0
70 854 0
490 152 0
662 999 0
677 909 0
768 128 0
710 973 0
221 580 0
715 947 0
603 668 0
580 471 0
201 806 0
925 426 0
363 464 0
136 313 0
529 311 0
710 690 0
254 622 0
209 276 0
248 619 0
464 711 0
521 97 0
167 236 0
98 779 0
425 907 0
127 705 0
517 505 0
255 989 0
544 639 0
691 589 0
736 101 0
659 619 0
36 580 0
383 888 0
523 581 0
729 862 0
203 564 0
484 32 0
173 198 0
213 774 0
851 195 0
876 466 0
413 452 0
65 954 0
41 302 0
557 222 0
871 107 0
938 411 0
603 909 0
902 799 0
597 727 0
867 71 0
325 170 0
418 495 0
142 660 0
267 745 0
505 627 0
987 269 0
967 631 0
79 965 0
506 465 0
945 974 0
723 843 0
744 493 0
850 669 0
889 250 0
163 875 0
73 311 0
631 328 0
308 27 0
129 333 0
367 414 0
1 783 0
512 729 0
632 965 0
363 570 0
335 836 0
579 427 0
248 738 0
81 56 0
160 524 0
766 395 0
729 232 0
818 645 0
5 290 0
715 269 0
121 579 0
181 64 0
48 415 0
1000 233 0
57 828 0
305 212 0
215 948 0
402 538 0
995 998 0
34 115 0
728 332 0
46 19 0
481 587 0
1 467 0
42 125 0
522 578 0
727 411 0
349 231 0
101 148 0
590 392 0
580 524 0
779 669 0
132 785 0
419 340 0
303 678 0
532 169 0
678 721 0
814 891 0
148 886 0
967 354 0
968 900 0
663 627 0
424 660 0
1 420 0
884 20 0
647 698 0
363 259 0
18 906 0
72 692 0
872 196 0
65 684 0
551 748 0
538 129 0
664 888 0
217 641 0
264 234 0
730 891 0
452 200 0
739 677 0
910 921 0
668 760 0
366 750 0
308 310 0
874 602 0
472 862 0
48 529 0
87 267 0
840 138 0
347 13 0
488 148 0
939 412 0
195 403 0
8 676 0
99 446 0
20 311 0
947 204 0
1000 331 0
115 679 0
563 672 0
274 358 0
10 52 0
857 790 0
416 61 0
555 734 0
421 558 0
575 746 0
30 455 0
646 401 0
466 391 0
171 49 0
59 912 0
198 329 0
668 631 0
915 80 0
462 45 0
669 690 0
62 268 0
9 701 0
324 550 0
259 50 0
173 517 0
994 341 0
332 934 0
398 875 0
971 899 0
11 47 0
16 877 0
431 302 0
366 674 0
174 286 0
122 236 0
454 800 0
595 242 0
275 505 0
858 574 0
265 523 0
894 34 0
614 582 0
479 34 0
970 916 0
215 151 0
807 589 0
687 529 0
999 937 0
982 153 0
664 937 0
81 485 0
21 352 0
151 795 0
707 426 0
488 563 0
300 367 0
94 317 0
545 929 0
448 185 0
264 51 0
774 384 0
99 507 0
795 609 0
571 165 0
206 254 0
453 321 0
561 7 0
262 849 0
314 152 0
92 459 0
803 870 0
502 862 0
794 46 0
571 887 0
573 714 0
333 313 0
718 312 0
174 521 0
698 712 0
873 521 0
294 594 0
99 717 0
567 130 0
499 465 0
451 402 0
357 635 0
284 654 0
964 932 0
280 73 0
130 634 0
374 440 0
773 162 0
795 267 0
968 607 0
688 278 0
397 279 0
696 809 0
300 126 0
724 521 0
442 471 0
964 849 0
48 525 0
730 923 0
168 380 0
115 37 0
637 2 0
784 865 0
41 39 0
802 767 0
377 505 0
684 20 0
512 604 0
778 515 0
462 749 0
584 554 0
772 230 0
277 392 0
335 19 0
536 25 0
219 512 0
404 793 0
383 917 0
680 873 0
403 480 0
488 418 0
569 30 0
371 589 0
795 830 0
604 299 0
54 866 0
177 95 0
597 953 0
456 656 0
60 208 0
300
224
665
1145
1328
535
205
88
455
1604
1017
1580
1649
127
1214
913
1169
85
769
1356
512
268
114
1397
344
591
523
132
1610
866
1401
400
499
949
1177
467
339
13
209
1652
1220
571
1511
791
1079
1201
505
867
469
434
176
66
465
1250
1300
244
1458
1230
670
665
1605
148
915
1068
63
1078
397
1641
754
865
1162
1421
1523
53
1172
1236
1586
1092
929
1668
1134
1362
1025
440
1117
1593
400
1698
1460
798
1092
737
657
611
963
765
1161
912
219
542
1422
1548
1648
725
498
1480
245
123
1112
411
664
294
421
1643
92
1490
739
1169
1092
1321
663
1453
1236
1359
241
701
317
512
1337
1287
241
736
1404
353
158
1580
177
574
340
1450
671
254
1187
166
62
1117
1481
1055
801
5
1453
501
139
135
63
1368
563
344
617
1260
1671
539
1133
157
100
1168
1069
1034
163
245
253
471
1710
1066
600
1578
411
1183
444
1618
1509
1525
819
1152
1372
851
595
541
1130
153
435
226
819
577
933
493
1195
1195
1574
1084
85
1372
146
1685
1674
1303
5
65
271
1263
1624
1627
1662
952
1577
903
471
190
983
1405
1387
1140
161
1713
426
969
1207
1692
1411
844
19
435
977
1152
611
1090
624
146
59
1597
816
946
366
1516
1522
1208
238
1103
1333
490
75
864
1074
191
693
1284
1161
723
895
101
129
120
349
219
787
82
312
987
1394
200
111
863
671
331
1700
1424
892
1017
580
1378
843
1284
959
181
1567
1296
1129
764
1695
980
484
196
1547
1060
10
1355
444
72
191
285
692
