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