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