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