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