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