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