1000
257096283 12 970
570001955 870 925
453495728 817 867
462212374 15 622
431563805 767 867
513669276 526 941
157329680 927 972
817005401 547 868
878606404 408 833
457512559 624 641
517676786 360 552
358387154 975 998
286932955 66 278
726407939 78 354
345885308 141 406
472691652 195 261
422662267 238 647
551503624 947 996
130682547 358 794
377618616 48 371
612403153 289 566
302881898 770 925
464367498 335 441
714340663 135 376
685303703 806 827
696612187 493 537
854241674 614 676
35368042 696 715
848441307 471 951
611963689 249 992
41781762 597 709
401801721 207 566
673295877 215 593
905370083 276 439
575680564 180 875
474618094 733 768
672841926 741 888
402372406 946 978
490327554 748 902
548231586 676 880
472759929 679 835
72903212 50 72
291171310 67 478
199591082 456 885
125896335 946 979
774086752 618 906
801797003 980 993
883455897 433 719
840357157 160 657
548233513 721 739
255982706 152 858
930141397 735 827
505987787 934 955
510890676 336 652
259416205 825 916
879325384 630 865
648711565 555 795
776727026 943 965
544388825 466 569
603747188 643 791
989252660 331 844
320646371 819 899
993619192 260 371
8921056 659 807
107084034 195 832
319795715 535 964
243823817 986 1000
414787566 382 909
253547346 826 986
834928493 701 901
785515710 979 997
414644850 938 953
496455355 537 620
162110508 314 324
942337233 990 1000
473171039 586 683
506755801 636 933
695891714 595 747
606474195 567 745
133504232 667 947
651081206 138 516
448590805 537 775
156170892 230 508
350144953 707 898
35289397 893 922
160299948 508 724
511645578 889 972
461255785 621 767
51788475 308 350
135860279 589 669
569174954 597 835
56318486 246 661
929241981 364 669
872176986 299 895
806764725 516 591
457601961 174 824
190388490 429 828
513524772 560 678
420794655 312 553
978991670 933 943
576674645 353 814
589398813 886 940
794652011 580 989
599297229 796 987
290526110 397 832
519760757 447 716
201058618 651 895
376387938 864 877
263179024 290 866
794106747 382 657
323651140 672 812
752252989 974 1000
666505938 886 909
457277928 957 978
708379853 265 556
693083368 995 1000
832274696 175 207
67915544 727 971
755219017 676 807
938194697 304 907
377824425 955 989
788435342 899 914
183449833 396 930
44638487 776 866
848784218 566 951
636689683 320 969
832547991 380 927
472512282 288 370
525463893 158 320
18475761 357 771
620365458 763 829
533830134 467 968
76497342 405 592
941510655 145 258
464924891 990 1000
4472345 325 805
410475158 584 699
615706603 375 651
586869614 426 730
835741050 828 997
789779330 860 991
150631976 593 682
203098040 843 898
479011248 649 897
969644101 928 975
192621515 531 937
268453458 700 893
451230010 696 911
711641206 254 802
780367853 441 841
534884909 722 805
817984952 156 509
504388819 887 938
306455953 659 774
707728118 194 891
19625315 264 823
783259145 582 969
878684905 501 824
202177444 581 988
579769962 902 943
805912234 773 977
292656852 759 781
653984373 521 841
428602957 609 898
722050598 723 878
365159910 482 777
181647833 330 555
83070901 851 997
568409990 342 375
389761677 739 759
505912731 943 998
442023040 313 403
930055466 655 798
168480060 596 738
351602179 256 988
998224343 698 981
360462406 482 817
645317785 701 801
154090101 997 1000
179135299 415 668
242469107 590 883
235628285 883 945
78114170 719 745
553478060 513 847
596435569 303 746
510814113 770 951
374457269 345 785
651685642 502 620
879533442 568 661
118685535 701 837
755648820 381 600
388696160 909 1000
905098130 499 764
373093100 374 979
158986879 362 455
320953582 344 987
878076940 527 559
89238271 421 718
834592091 894 906
350466345 972 988
770323313 231 764
472746321 425 620
122384547 298 875
564817971 836 916
349185685 316 564
798080409 894 989
411041796 295 727
330780269 918 930
436001148 711 912
390010620 660 777
566899235 947 970
158393859 766 868
332626369 588 888
299963057 342 921
484494660 491 987
628821670 475 644
202829411 921 953
831149962 824 839
743786828 511 790
916693209 318 967
395804980 500 887
952046498 566 634
502857526 811 984
119221933 307 646
58435357 370 636
518641554 797 940
950399986 733 956
894026922 249 657
297760375 286 887
90245919 520 685
792547928 789 975
946148977 602 921
489859598 297 895
185664857 488 925
776995993 992 1000
10644061 451 897
86805327 322 738
191249335 486 939
745359882 845 952
452879811 245 672
420040567 898 972
347999928 245 830
128380530 289 399
931444901 619 978
509624040 301 462
737109785 253 511
625602489 950 967
984761469 510 846
714939794 596 772
580094363 962 973
932974953 644 659
972266325 533 785
96600301 553 570
369165899 540 844
749889695 765 878
695028413 489 622
512368078 560 895
910708789 578 704
61649577 549 993
975212858 897 953
432132289 570 685
342337926 569 660
695800839 630 777
925979344 730 905
20282435 893 942
638231535 862 897
997642643 696 870
715548178 269 905
869664776 598 863
335979695 374 643
529478769 378 388
249996339 541 591
608729287 686 775
371827165 974 994
779320921 912 922
614358260 747 931
724951337 643 694
856722547 831 997
823510641 588 991
218218420 470 516
413676287 724 753
351928950 343 933
290799532 505 954
111072910 409 630
373517282 307 774
27926583 611 697
108574200 869 911
596455923 788 804
650646258 649 956
458170882 542 768
572589670 390 687
272598782 484 902
956292885 895 990
266452943 724 944
350111101 961 984
775870595 694 756
668085015 421 781
945781585 310 414
75598322 837 959
691917453 564 943
695996318 792 890
467769166 424 892
626752150 508 717
1265361 316 712
559005357 892 976
740683108 841 857
347355007 938 957
34179870 778 937
814155246 879 987
635734519 328 791
422568628 467 495
24456113 737 938
930599990 996 1000
511681620 710 830
166564457 804 869
882397859 630 769
165559544 677 803
783159277 746 923
586991810 729 960
124114950 321 664
816794072 458 505
936935423 762 921
589360536 862 951
402061353 776 953
53483412 581 737
573507222 621 793
549421718 746 1000
193687635 546 771
456860760 458 540
124467838 851 873
733578925 948 961
849031690 934 978
856507881 832 881
727900333 458 477
900927788 488 526
985425201 649 885
194763913 482 809
910904221 570 718
12710785 668 711
683586633 762 897
923821583 776 976
246010993 926 998
707596690 689 824
896017936 572 686
53576239 398 704
117387671 814 870
518230956 945 970
4735865 851 900
951863539 705 803
805635495 437 455
258278955 929 942
549193188 443 899
707212566 788 933
847638012 522 889
860612691 823 990
98005921 870 936
226028146 849 960
710323418 577 713
759358256 404 718
209409980 804 838
84250512 521 895
962771965 861 957
910525599 911 999
497315420 676 766
250692246 422 706
652228478 543 1000
714303225 963 996
263477415 373 643
403493102 623 854
507120721 761 881
83569414 547 780
884977317 844 938
338150897 910 945
461606709 716 886
341280896 847 883
338474026 554 593
56354080 585 597
829329718 392 737
291691728 862 923
507678457 947 960
66061196 763 971
381203286 840 907
117705646 415 939
347444111 852 977
983019773 767 980
394237177 654 684
769301751 637 760
810999525 945 958
383840135 454 883
788750738 781 988
661369733 886 897
842749720 652 791
179650476 467 957
739342972 711 904
217021550 467 975
637587961 733 765
509148116 529 739
749117813 576 717
972634918 819 909
251689302 422 742
476852183 521 988
619349761 845 955
516795647 613 730
710036627 452 925
84743625 840 901
838474272 928 940
977823678 856 918
410423652 616 687
618467037 821 960
875211757 724 831
402660164 508 721
805557156 657 839
38637402 512 793
66835335 918 955
77145141 570 709
99236535 584 608
149004928 694 746
838723939 774 840
483079722 530 545
867704382 987 1000
155597219 641 818
594959072 794 916
18122633 460 998
689961723 684 896
647820663 772 927
472806402 830 897
884049322 603 748
607944408 548 806
723439235 627 884
965414749 490 850
722679878 815 898
546820358 576 940
606600550 732 755
362155647 535 904
474655451 783 890
644108208 499 588
721386013 724 799
743302824 473 808
870704619 883 923
680442894 823 892
61001219 836 846
281986045 572 837
975982460 462 675
556401284 858 933
556755726 946 971
133031206 983 997
384298453 602 763
161993653 974 993
523179888 758 872
741166727 978 1000
939615414 650 892
48601348 679 843
482183992 719 780
899677709 664 675
554662583 804 942
219001004 628 973
946729749 659 984
939394258 914 973
662127978 598 733
213057984 490 830
487181749 618 775
407390886 636 809
470614648 892 989
8257342 645 903
135826581 878 916
801419882 763 815
275040885 855 946
862605474 845 940
178191526 585 945
652614514 877 979
727514141 616 823
580675602 864 997
800566029 742 891
356924224 491 556
570045609 568 994
215299866 817 999
167798197 822 842
644669075 696 749
922743283 481 572
672911355 896 945
302988838 968 983
490251299 976 989
258061677 901 977
505516103 905 974
670549581 551 958
633878655 743 1000
577392875 858 991
136403860 888 916
431146018 655 823
405948345 890 935
177490295 651 810
611824313 663 989
546529488 614 982
734629567 827 854
817684843 530 685
830229152 571 606
168195295 766 788
765857354 730 832
775368971 529 930
37856714 778 792
918488631 567 642
610569250 893 952
761377235 736 805
792915326 706 881
605992493 522 771
72699095 785 815
700435530 538 995
721964182 798 898
925681943 893 909
909280980 875 903
875530838 888 970
25069424 797 939
7793162 698 717
625649267 832 862
404459083 642 870
336540697 797 854
968363385 545 942
49972799 776 811
691324906 798 949
434810958 886 919
214813759 594 792
390507526 816 856
850471497 735 994
271865905 918 961
705884607 858 917
968500776 727 758
566050248 710 983
750577572 733 810
629040371 794 804
291574017 559 867
684647041 827 945
503959333 550 959
837843483 571 740
894753121 869 911
375591296 842 884
391124293 549 691
302114610 790 913
968563031 831 977
423649202 925 969
109267608 711 729
181842144 549 888
396987589 577 850
701268362 738 868
850226531 740 943
822059092 746 972
672645370 572 955
336084092 609 734
689971904 885 994
377052042 770 979
656716006 986 1000
658150843 875 921
233230514 998 1000
843866434 786 919
709616345 730 984
88079363 614 670
193944811 906 981
94779939 631 725
86559857 704 821
492474042 935 986
599565608 885 911
658607606 649 827
390171963 979 995
295988085 602 975
403115316 834 975
555087497 629 700
128433332 787 831
474342025 962 987
149070549 761 975
675545859 759 963
53569702 670 839
448239829 971 1000
907745782 599 834
506407266 631 827
75758287 885 951
895090093 827 913
545295217 594 941
644915103 752 870
307795586 977 989
3439159 688 761
397745625 990 1000
979866905 654 824
158175334 760 933
899959234 999 1000
533789048 689 836
134694255 829 978
345621019 887 997
970441845 880 924
177275034 864 983
620786108 776 836
624934371 861 968
636677279 842 986
349557250 871 917
248279211 863 994
404033360 656 782
349610421 886 948
18169347 857 923
67714428 727 958
462059621 995 1000
261232219 984 994
122667082 602 987
883739276 824 961
483393379 945 974
268424224 825 984
241743427 953 984
643727481 937 947
860653387 612 682
181734899 894 977
917013870 938 951
413222605 638 812
859725791 747 759
205288862 621 688
795678699 673 992
660843678 931 995
330366418 667 867
46862691 802 833
970278487 933 979
356012251 926 990
142676278 698 795
545289071 777 979
972809854 689 997
222838344 994 1000
875180979 934 947
377714177 903 919
658873022 747 812
158321616 772 918
577206108 842 865
850185400 940 966
79233632 757 966
239555587 644 970
43921831 937 997
555019269 829 984
153460630 916 988
318037757 925 980
355514072 837 934
705145109 978 997
280620159 707 867
174790140 742 789
526511371 981 995
187416208 772 967
70057882 726 972
517452778 732 946
992808960 788 889
195761844 964 983
904663334 880 931
735832925 679 726
986102556 857 902
113456122 887 941
696806665 932 945
74221949 853 889
266496306 744 769
903345964 759 890
295854703 925 960
105733046 964 979
644348018 881 991
136563856 907 939
493163364 955 990
912104641 969 990
859950241 949 983
493504369 756 792
391805237 816 988
494356170 812 900
677989593 684 747
861883285 758 879
737068902 783 803
950688220 804 996
768997954 712 945
363838119 794 868
744038456 775 919
977220423 868 997
617128408 727 879
403148591 740 773
468299997 858 958
254738403 836 860
909728692 805 961
748194188 886 984
449076115 779 813
673509100 886 911
477779516 916 936
212775860 896 974
940013260 982 993
370044979 978 995
477184825 682 781
740785378 835 868
611231007 718 848
815804427 727 827
880520114 760 961
994919890 743 808
167551223 852 868
911688095 984 997
332360918 871 904
839528481 809 937
742827795 738 967
455678438 704 952
494123744 964 981
181375621 797 825
19404287 940 985
500737992 699 775
768714454 983 997
603877783 911 964
519718195 876 950
570127236 894 986
284166543 730 787
605674622 717 880
391203336 704 872
186250712 798 875
49961116 990 1000
323217678 777 792
858878964 788 999
945043735 782 893
307884594 862 890
288335462 952 988
58915078 906 966
293245502 967 989
806647181 800 914
884185435 805 849
808857424 773 912
138335978 938 998
825075739 782 997
529646078 973 992
600224425 827 861
107752653 782 901
914198697 925 950
131997475 838 999
266501878 898 981
397626172 998 1000
390172085 918 968
420542101 780 865
437383262 850 966
253693988 902 993
155143286 838 991
860374047 824 896
176716045 978 993
643650953 833 910
768985843 890 948
561333198 763 815
208799499 952 992
826574581 895 999
410510576 875 917
206105526 884 950
948945300 796 975
297864628 783 905
663299371 784 893
508528631 786 843
320663223 965 996
725891058 831 859
162593874 840 881
968197726 758 949
560646190 963 973
955741975 880 996
626097424 782 995
861750754 875 928
374173258 922 933
575060804 852 995
988359041 866 928
389434805 778 965
139095675 768 985
93783853 930 971
693488177 931 995
592952336 948 972
22323174 955 1000
141259211 963 996
247592705 928 951
23995363 992 1000
972707110 904 962
658496942 838 985
449874453 977 997
291837880 845 997
48667504 956 989
485774048 837 926
937898381 891 980
122327101 832 955
828078350 775 913
738263560 824 942
9146922 838 922
82103179 931 977
478441894 923 970
797083974 957 968
294730451 989 999
896045641 923 948
675171115 950 975
308818632 797 842
898768586 832 885
880895083 958 982
19120599 798 935
257389880 925 956
213084798 944 977
847356208 935 949
983368535 838 869
873208048 794 926
400978184 882 908
806988586 949 977
195766811 897 991
478648216 881 990
561146837 891 941
990745504 876 975
295747033 880 955
193841973 971 997
829471764 896 990
622607983 853 895
813043100 930 941
251031169 826 982
334143946 811 856
611801161 965 992
968166089 944 990
100640754 941 971
431422950 942 974
216751477 991 1000
38263788 892 954
431313483 970 999
194211885 833 873
886975508 936 996
392367948 858 981
57713756 905 935
208002052 927 964
89372639 881 963
826894411 821 989
450366650 820 904
541469949 837 870
172383772 834 858
390338462 854 871
797661515 997 1000
45712420 908 994
665638488 948 971
504418223 906 963
837164710 914 989
641989885 939 974
434554005 904 957
8246504 992 1000
257713478 946 960
353795545 833 983
360271895 943 974
38851596 977 998
697225203 849 862
549490539 859 882
124563273 980 994
810516068 879 898
563881644 942 994
586693353 928 945
287334243 884 897
317132435 840 1000
732341967 921 955
181406830 968 997
731584203 910 937
583199577 942 952
369472143 887 921
416017156 993 1000
258821146 912 998
556320952 871 911
826227722 906 921
806560358 857 988
206474488 927 991
958232631 974 990
405664928 980 994
503071638 914 926
294573648 868 996
601265585 956 991
427096616 885 961
24105989 953 971
866343109 932 983
758998987 880 965
339176226 947 985
698738109 984 994
763499960 998 1000
86896384 902 995
835043975 920 956
588375602 1000 1000
705503552 892 911
962014766 975 987
591352281 878 986
789507058 995 1000
754541251 993 1000
115276067 928 948
261787062 960 987
40482747 1000 1000
714922432 979 990
687519074 956 985
371721226 928 963
1333998 899 990
878517488 938 991
753024955 953 976
618667055 901 996
425835729 886 950
735528824 987 998
557346638 957 994
868736705 963 990
957938571 976 986
266124059 945 973
618481325 981 993
29380531 983 999
526236562 890 922
285516618 952 978
407277289 955 970
969400622 920 937
207040896 973 999
619607332 930 953
447424811 908 990
861768898 897 907
472913074 920 969
966435292 981 991
181607935 965 980
563963040 921 949
684938383 966 983
357369193 955 976
340025400 972 988
702838937 919 961
287751921 1000 1000
83289118 914 958
515555511 935 946
834128329 911 936
754234683 952 965
110156594 956 980
185910795 989 999
261875487 994 1000
220945042 919 954
728128512 988 999
325928038 963 980
88865005 926 994
156045513 940 965
27856635 992 1000
854748987 925 996
468215807 976 996
391312667 970 988
998089810 959 981
636355348 973 983
384839469 950 972
942812899 929 994
871877313 971 984
609979146 942 984
953152186 951 977
316361331 947 968
318590433 957 983
83594361 936 978
817191848 981 992
297050712 972 991
336915642 988 999
917586541 946 963
809255135 954 985
395151789 950 967
325045701 984 996
765339455 943 980
570817530 942 970
44654888 961 974
531298324 947 963
168133894 963 992
609252581 983 998
121682068 988 1000
384471143 990 1000
918273596 994 1000
587514661 960 981
45505777 981 993
8577792 992 1000
672976875 983 993
296704375 956 992
871077635 993 1000
49289708 989 999
406100912 979 989
299589369 958 991
252038079 961 984
873766557 974 1000
536009821 984 998
575642970 997 1000
875869622 989 1000
335874513 976 994
781912222 975 991
549221494 971 984
545716623 980 998
862969230 994 1000
617816709 998 1000
405002481 998 1000
597609264 990 1000
99886754 980 996
430178341 990 1000
2719757 982 998
98002734 974 995
988680254 996 1000
899197844 993 1000
803310798 987 1000
393478887 978 992
849359554 989 1000
821690209 995 1000
855779784 994 1000
86732158 985 999
978232767 988 998
585658271 988 998
484182882 985 998
56408850 987 997
636707662 999 1000
623927646 1000 1000
735478759 989 999
498919822 1000 1000
105159758 999 1000
607758746 999 1000
449415721 993 1000
591480204 998 1000
364214587 995 1000
808406417 998 1000
774537333 998 1000
204086093 998 1000
67855376 999 1000
80350260 1000 1000