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