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