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