1000
901888417 71 732
548496961 292 386
469291685 571 956
134846207 897 908
266168038 45 251
473315961 57 154
156090008 697 715
697013119 461 711
380002679 222 446
634434113 680 843
822299809 915 926
278370194 564 989
593534361 410 661
744251175 293 516
295193218 593 778
584812425 170 553
877859885 762 950
238325464 319 502
771399776 895 942
153241566 938 949
969410737 679 790
428413278 813 973
99017263 392 656
845183530 428 805
388227209 569 880
339052502 48 270
503520755 422 752
654578426 755 828
491437029 312 460
711553961 664 955
304392773 599 950
401713369 818 876
220557674 473 521
68472304 769 823
93661821 531 927
478781953 704 852
759872727 386 615
491056685 534 885
740001838 703 945
906009495 343 595
364909725 682 843
887048266 559 816
477970861 355 696
324553084 180 239
343055182 276 863
742468323 266 291
27945492 507 831
510122508 737 875
222228197 922 973
77913002 113 935
189045257 314 458
107486222 196 993
807604208 709 755
201664633 577 635
714708981 136 960
580915451 700 805
564907385 398 827
995064128 306 606
613412325 831 975
515653723 743 971
375729347 813 972
709019540 761 948
843671523 903 993
392925712 657 761
585600126 890 955
206236059 249 873
217838217 285 807
822650258 800 993
583679968 862 896
539587712 506 559
996364070 525 615
288629672 349 864
488852489 523 948
614435466 540 648
79052809 239 506
129511913 639 963
153901901 668 690
287706712 1000 1000
224812923 124 356
270305389 334 824
514299032 680 969
157105848 849 898
381961204 681 999
75304208 483 770
139219630 535 571
234502962 161 884
899218436 581 928
279543395 999 1000
505373750 232 767
365811475 905 975
748129603 400 448
312321911 877 972
910234518 834 960
746211311 237 308
602354418 373 902
385588774 754 982
435830716 182 779
336960706 223 646
332818772 684 822
165077290 890 984
755634750 547 947
669374534 820 946
220052402 433 999
879976612 247 435
113732587 846 899
518077251 731 815
256019026 744 824
936495623 852 958
996968046 131 220
893096670 302 562
772617157 823 975
299890295 391 762
476298644 318 617
102614087 592 858
852295750 808 971
832115359 589 752
113450708 477 605
806409432 970 989
773256500 872 922
902545600 737 851
23725201 243 287
797508075 170 362
840479499 436 615
167785504 577 773
554357606 542 991
890133129 565 731
862029970 356 413
66872082 546 956
949257210 443 937
73604919 518 672
228593553 377 433
81138809 600 774
468534855 242 389
662182260 509 758
666270420 640 993
487813561 389 623
168840161 671 808
662986380 818 875
164378387 827 934
33209972 247 423
514867056 349 508
294889738 152 162
495583557 169 953
81376966 381 490
853844422 726 808
453789514 989 1000
419787975 740 933
194068451 672 696
399410817 523 881
834041884 461 787
244504863 265 850
816732210 690 945
440577968 377 778
514125 708 982
156003906 388 718
825851013 306 796
656693882 635 653
350323309 213 255
4581056 510 800
538936087 244 438
66078845 754 953
900765676 221 457
133313191 991 1000
789944760 567 803
662868746 870 956
920268074 554 998
906534058 445 549
45171804 858 922
855048549 881 986
478796631 731 768
891066167 764 926
837522083 553 841
205388871 454 524
935754775 594 828
56881496 197 943
270508102 357 884
24720731 855 987
61066460 462 570
975341998 733 927
789548330 520 867
95109749 828 915
448353685 591 773
820504371 930 957
718105196 919 943
962511821 374 870
268638329 916 981
926215158 527 963
60881310 979 995
123407545 650 844
636164073 890 976
573202082 331 933
904349632 635 690
653938237 251 729
46714313 832 920
849173212 738 816
640921448 702 995
677758845 264 988
613252210 693 874
583234497 720 922
446246255 457 764
485343784 895 959
750816619 345 700
96094520 754 870
109665791 532 740
775716409 247 359
225170576 207 709
176737420 531 640
612256440 617 763
652130370 412 899
957192083 594 983
671634524 908 950
593518585 799 937
732041466 919 973
805113575 426 713
156331474 819 870
89198033 223 645
52673833 997 1000
685724110 603 730
42264034 798 918
425483272 278 820
785662988 668 802
565758748 485 773
371945993 953 983
770976215 642 852
594243982 264 571
38287650 691 826
981915142 987 998
44684453 334 929
352441101 889 911
779716950 378 440
6503700 494 774
498792782 643 670
839561919 966 976
880780971 535 791
88897261 915 968
988346514 386 529
949274721 887 941
218085189 710 855
824364775 412 611
423861598 502 541
325192971 369 392
182525392 743 762
682531888 999 1000
749369517 713 841
562087240 567 700
811243597 466 864
476266361 870 926
972020787 362 679
29675656 465 481
313808328 915 932
405175913 596 756
468877003 984 998
754709086 917 979
980901610 562 590
130564113 371 827
90432310 614 892
605398994 536 711
304796843 622 975
505805201 825 923
530782337 415 450
715309394 640 835
800330481 759 789
165711065 451 855
489575087 576 812
591783116 969 998
792456715 532 869
340035560 825 1000
589738594 945 958
143068225 656 768
734763325 724 757
640617786 399 720
489010558 520 791
750469719 765 793
155581710 485 880
479575211 455 822
168829455 971 982
42728647 945 956
380281230 814 981
101445076 390 704
190873663 324 967
337155930 474 843
916343323 717 816
386133770 514 983
385912909 682 883
542880605 605 670
586172252 727 840
669626002 984 997
767052934 968 981
709992955 785 830
599152325 926 973
904894352 492 509
929848144 863 930
460584917 812 908
318466908 409 640
115804233 820 938
850839782 452 884
75289717 648 701
731889468 741 956
114637979 573 853
334523553 368 486
185480093 902 917
713745524 902 981
92898147 864 878
319536372 957 981
526198865 852 999
646264538 345 914
674647471 570 770
911292078 837 879
901253017 891 927
868347944 973 993
373198502 533 656
555253098 938 979
548116034 401 718
947396229 818 879
345572054 549 844
769101168 386 900
253883644 437 699
347714210 589 665
456989597 329 653
969319633 910 988
907111560 513 755
932187466 608 806
273229882 505 771
697193364 695 895
895163010 599 640
113540722 891 944
581741684 891 954
589169449 951 996
296866323 850 908
967457006 817 853
793881670 893 963
943613545 369 443
727216622 618 634
966417061 786 885
924669936 545 625
757046601 687 919
195686597 437 544
71478981 500 858
470336324 782 825
312074934 418 712
744838025 961 993
433883154 776 949
852802476 777 944
807245429 665 723
23042234 708 762
243439455 530 766
507114434 898 998
237807642 772 846
422561912 528 649
936335718 743 979
803570171 984 994
436715164 935 1000
305200576 846 880
133503952 583 770
761648046 822 877
530323898 780 933
153686955 671 899
986052803 424 978
648700567 500 707
524750090 441 455
870736558 601 979
141747317 660 672
267299198 646 765
720078210 451 836
495980948 786 971
23195738 395 826
100123829 987 997
4568382 497 784
679913273 796 872
869383950 471 617
263637080 922 961
991451007 521 928
153644422 668 771
147402208 984 999
853613613 423 900
672484548 863 949
862434283 924 964
145161470 627 783
980216590 776 843
701586397 380 721
231597722 639 679
263041537 492 730
561030814 967 986
477243415 807 928
840783171 799 905
363115218 443 881
565497097 655 734
18954352 841 918
749350380 899 965
224554808 734 873
269608558 418 476
693632744 913 941
282598025 555 944
653967113 977 1000
956608116 874 967
526146010 546 873
492177006 606 965
199109251 690 847
896669283 590 892
883459109 555 868
724310033 806 952
493537758 575 613
878838686 843 958
565409325 802 985
546657251 451 576
746028398 599 665
99350278 543 757
734563978 833 927
164186504 937 966
730988800 468 740
606626343 778 863
650616422 778 814
455093700 498 583
467471970 640 884
831556333 483 716
392726816 714 959
804886561 809 947
241917722 879 915
353400278 477 604
29144119 988 998
817251055 662 847
114976932 459 618
486388596 917 971
682326193 537 620
470861655 794 922
807685404 980 993
99829906 723 942
315205444 858 940
436500110 641 975
438239211 535 979
696998912 496 690
4851567 992 1000
759845613 496 827
167433316 722 791
901652793 614 865
823540276 892 906
883731600 886 904
371415135 885 932
545104778 788 971
85826763 755 825
19450396 879 972
484716458 757 892
637188109 979 996
39648244 691 797
309028659 557 963
9954559 763 836
770297338 474 574
482686465 657 970
874159231 704 817
334663670 958 978
313236037 662 941
452425462 936 962
349977091 760 771
998433057 638 671
331397195 831 976
708042752 761 861
53004984 558 940
346138161 654 884
626180844 688 890
885725263 470 523
133522876 689 704
14856384 555 778
390122440 754 884
341824197 653 828
157900464 838 997
994653489 775 851
695439907 719 970
701739406 648 910
500543992 628 708
735283330 664 759
245794908 536 804
83901423 516 985
671593287 905 981
696402956 843 893
841618540 888 920
95498225 550 814
178426935 554 635
281290579 946 983
629289521 989 1000
768909588 986 997
540793487 769 824
444426226 814 884
521180773 494 519
544935400 750 820
52342812 488 956
326236805 852 987
208455987 563 849
702388421 616 816
158522181 798 924
173007745 804 879
846881406 993 1000
797043847 765 822
35102065 981 991
628837935 865 918
616973814 777 816
596677891 962 998
595292532 864 909
922229379 810 978
811310935 531 590
679395875 780 889
533931933 571 969
544851015 521 928
469661277 859 965
924943551 831 958
122435594 626 875
654878383 818 837
917706155 608 681
887474742 875 944
880968118 519 892
661797826 599 878
55579583 833 960
364749043 798 944
874536800 677 850
340060342 906 929
110708917 678 866
185982139 813 826
750953023 673 757
812720440 909 953
630390570 662 718
199047591 869 922
208332217 666 915
520948620 946 999
843416108 560 738
937370990 622 981
616803614 866 928
160892345 696 814
72043836 667 900
511188213 797 880
267153319 766 889
422320786 952 999
310827959 1000 1000
223570465 841 941
626753490 946 990
416688309 751 845
567716772 929 966
812759049 750 909
278905682 750 829
286185586 855 985
638012784 901 969
854956883 658 821
965569417 860 915
186166540 982 993
655662811 897 974
935505252 934 975
589872007 937 975
26083717 823 882
818494244 935 981
164917884 824 919
987262208 776 958
54478105 725 884
116151276 593 696
901810763 637 918
597388366 788 919
328989906 736 856
862469342 565 717
28380507 597 757
473208661 763 947
439755630 885 909
765505406 984 994
58590659 564 969
124557013 962 983
517326290 993 1000
728973814 678 976
531859468 713 861
977876360 845 976
329158896 852 937
756468784 657 819
430446708 838 907
195122113 875 907
795205836 666 824
591017938 656 736
308433751 651 985
337799769 642 997
515203029 997 1000
600420873 753 814
948041747 764 911
361620988 867 948
945250744 958 989
29197386 762 958
550706736 952 989
338159947 873 902
276657763 908 985
265369287 859 944
627210678 754 983
992232533 969 992
44198099 635 881
249932804 975 996
56923106 675 866
206089061 998 1000
630262453 919 991
81028746 675 883
239140624 752 767
792355265 931 994
385299960 832 985
255496258 873 921
198693111 665 703
162912511 914 975
340229359 713 969
315945658 826 975
832724730 637 914
888466749 767 974
666590879 654 941
56683394 874 932
491351001 888 965
333333486 781 976
44609900 971 991
418871376 868 897
279863315 851 918
178753772 693 889
451782371 781 921
105333568 991 1000
13049679 993 1000
802779383 845 895
557509774 683 791
308289445 715 725
471385594 698 953
872700605 942 998
125923198 876 918
311655743 763 960
644215417 905 974
797828375 710 916
651944328 947 991
187378316 824 912
996952420 636 739
789357585 838 896
67840001 634 715
975601513 869 926
288820269 985 999
564310124 959 973
223381401 731 776
270609754 846 986
115870357 775 913
612204905 811 933
206196511 809 920
243933161 978 999
385652472 811 944
64028101 739 793
162333576 757 979
991926611 746 808
180080688 834 920
124807968 890 998
392454933 958 976
329880834 886 915
971227032 936 986
761321181 727 941
255624651 991 1000
37782379 929 946
622858183 732 891
79892677 737 841
133888911 662 951
763625710 697 789
340971357 769 801
985412311 881 953
907112799 881 898
828973510 724 835
409167608 979 995
390555791 998 1000
821049195 800 893
142479295 830 958
367906816 804 875
376193108 837 859
81095163 748 982
548970532 747 838
693429462 727 953
398145741 912 980
518121374 829 938
371459774 907 945
514903894 987 997
908610875 882 948
631183025 779 868
904118941 936 966
652563114 984 998
159786295 837 984
91020592 876 919
25590852 794 864
983126431 868 911
570015496 978 996
706377283 792 812
772765061 983 998
652112296 992 1000
961350908 712 724
156469976 996 1000
142533359 769 859
721933948 989 999
709086067 736 920
430246246 822 968
144931969 910 944
391015992 926 939
62964508 837 866
154518291 753 899
803123162 714 972
248244569 774 922
98971740 770 924
863107170 786 829
153401357 870 963
511539550 875 920
596514603 730 838
759138040 831 956
789450402 863 880
751184072 769 952
664138891 893 972
280778223 873 976
376391731 942 963
283108084 862 981
82398797 978 997
772414887 932 991
550304798 714 898
593367283 969 998
409110795 843 894
107470171 779 932
975695188 738 904
655263302 933 979
321121180 925 943
793663696 915 975
313986072 939 968
82785496 871 939
214441051 769 911
373816194 723 939
716162269 869 977
402535062 896 921
772058545 883 991
998231067 896 934
109235402 984 997
690180693 905 923
904596572 895 909
133391159 764 969
689736019 892 922
721310170 997 1000
285338109 760 936
195132378 979 996
561989881 996 1000
801003273 981 994
766080473 994 1000
736948629 893 932
71600103 772 968
897458638 831 952
427180717 840 922
770505485 978 993
46620641 770 915
548684670 995 1000
805424386 952 970
401332771 878 924
653361086 967 1000
668890111 789 962
630933568 868 946
747900116 777 798
147054683 769 907
477303762 858 964
677359229 776 917
572004173 938 963
394970427 875 923
879754826 941 985
84716781 974 989
587489472 775 888
310263292 935 969
945547385 845 904
118627530 987 998
535158287 888 958
711830106 928 945
963188775 918 932
24768934 991 1000
126459567 918 930
80808742 895 995
195711372 926 956
601140211 951 990
944059903 900 962
112436016 981 998
682497579 950 1000
738468845 917 981
40332669 946 956
423319370 971 983
95303331 834 906
426703088 918 984
934245231 835 991
400479125 982 999
11495694 984 995
163937280 868 978
532378433 845 923
804604123 822 865
431303861 886 1000
373809013 910 921
842276622 917 956
479904096 989 999
387864620 806 983
566912543 787 957
21629945 886 929
431463069 870 964
589718765 844 975
904085688 932 967
423960346 831 989
364110020 857 902
160797745 904 946
924308035 994 1000
782215327 965 986
825452489 903 935
515055688 991 1000
270591861 820 964
194081714 830 861
849676082 858 959
936470980 841 998
452689720 907 936
229091833 876 971
548801189 973 998
906821374 933 971
472660837 884 919
604262781 812 900
872689848 829 868
739498679 908 951
856298602 828 912
239589998 959 985
750025502 999 1000
140068258 993 1000
132897052 860 927
832889158 821 887
491403762 925 969
973053797 821 973
51095010 878 992
794886845 869 940
818959197 921 936
337544667 938 989
889347447 830 843
576728672 876 981
461929600 866 880
448353777 979 997
26525168 856 935
997779171 995 1000
451067020 844 959
899350345 953 999
580769140 829 941
933281669 933 997
747628201 982 993
270447081 997 1000
705386821 853 895
597988528 938 1000
285720056 977 994
6175758 979 996
991293290 848 879
593450776 869 882
52688477 869 923
449832665 944 969
474491500 842 855
540248044 967 992
305930953 876 931
932071719 888 955
171592651 910 970
425862342 861 977
357039453 917 1000
129299061 886 981
768012819 887 904
41538125 860 895
280436934 872 937
482278391 986 999
410527122 987 999
871218570 906 974
827953255 863 873
746930428 966 982
310289188 951 983
993193616 869 938
655548357 924 991
799810789 971 987
605608901 887 978
18507321 958 993
518285356 915 984
417382040 924 979
53255784 988 999
316976286 995 1000
80228398 885 960
85922317 938 996
674432327 874 934
863807375 915 940
973710667 917 941
356567625 964 987
221527365 971 984
186332675 896 993
107406756 957 997
338339812 933 948
253852400 982 999
721499561 944 961
230504908 893 930
153076359 903 971
682913209 970 987
688809971 930 984
626581925 977 992
213407848 928 955
748213653 902 947
146910533 949 989
594871935 938 988
610905988 991 1000
135128202 969 985
132661085 997 1000
977875327 977 989
869161616 975 994
917011244 915 953
685816953 904 917
593022738 950 974
69202068 985 998
942547722 984 997
343976570 915 955
629396717 998 1000
642222883 988 1000
969473079 988 999
365235879 964 977
850172928 935 967
442501197 976 990
513132541 945 986
617835153 951 993
858415160 941 962
972104223 921 999
247235027 971 996
766258858 922 950
352747851 991 1000
296003304 921 992
266716030 924 989
198601404 995 1000
442094264 960 994
714465309 946 969
190454324 935 957
406808031 929 966
91969602 960 994
437329256 990 1000
151044178 928 955
186684515 980 999
139372294 952 963
812653516 960 982
128396401 937 967
122533250 940 1000
798908711 933 951
730003816 951 979
944861827 945 978
82849646 992 1000
410788037 934 978
374095649 988 999
320539573 961 979
977951905 953 975
510731474 954 969
526157251 976 1000
578962881 995 1000
616748431 941 995
676435947 949 968
426040596 967 996
601395783 956 987
424599648 988 999
488047165 949 989
609716962 965 997
335795160 984 994
475927469 974 993
226536977 952 996
947469065 951 994
414751252 960 975
820527559 993 1000
488071889 968 991
488028035 969 995
417134817 971 994
69503044 971 982
675226182 983 998
305543612 987 999
708931655 966 981
375920818 996 1000
685813831 961 973
254132098 995 1000
432227523 966 985
506816478 984 999
657947436 968 983
541664286 972 987
160844993 978 989
282163470 997 1000
219232728 995 1000
210027928 974 988
529064808 978 999
810943825 983 993
555399382 987 1000
663088639 974 994
112527429 991 1000
569119631 980 993
555754258 988 999
75327271 994 1000
998699526 981 991
149975934 982 994
82254445 991 1000
265092711 992 1000
438149030 998 1000
162490806 1000 1000
118294379 998 1000
592330151 995 1000
926298716 1000 1000
198750831 986 999
16775627 995 1000
210042155 996 1000
503812239 995 1000
741611747 990 1000
369202152 992 1000
155352001 994 1000
753712044 998 1000
67643486 995 1000
223611683 999 1000
804089388 999 1000
185007233 999 1000
182346478 999 1000
520258359 999 1000
599563048 1000 1000