1000
224848374 948 972
44771412 822 842
638932295 372 448
653343572 103 583
360141436 422 733
886061724 486 810
790147395 442 866
257498102 395 713
692944753 583 656
981609831 727 998
443671126 822 911
860841266 683 962
58491554 826 911
158747029 679 913
790710609 805 881
475142038 623 893
134028939 549 813
239748941 101 963
232949534 414 549
494180434 829 955
274463504 995 1000
794419542 793 935
770229525 608 893
946929035 803 989
272337543 368 889
800340465 324 602
777464851 754 856
762404340 484 699
483719913 990 1000
786179916 930 962
88539199 719 795
63972355 690 819
821145114 779 970
571869204 508 655
506001872 218 345
659072423 812 881
203052219 745 816
601377021 419 618
660377030 851 938
496456202 570 952
898623760 978 996
515078591 889 917
511218010 635 793
796591538 284 579
592549618 984 999
149541751 698 869
413910670 489 851
206872984 104 475
915344 320 950
159226817 435 686
561332631 608 879
696026554 207 751
675392504 136 361
211164319 93 802
550765332 117 548
51198751 411 618
906696949 680 788
275319092 670 873
125663270 612 793
944857802 182 766
526528411 253 994
838098679 151 191
926671847 358 569
710700429 472 771
394948722 576 719
753758321 88 845
134924618 325 865
913640898 182 647
832187423 318 938
93522784 254 396
652831080 799 975
326292210 828 844
717407425 593 613
685891908 778 987
805768584 802 918
726597491 917 963
877104793 116 374
590602227 493 509
950244265 312 706
67405477 183 471
753374666 340 724
323649516 528 700
413938858 125 169
133504417 665 932
74039645 917 927
323782058 339 965
879094006 342 469
836696082 149 184
762776696 839 909
562396109 313 900
544226912 130 359
519158011 866 901
692343383 756 912
380907263 976 997
676695882 483 607
630366358 981 994
661674213 959 1000
757099592 972 991
254338864 330 352
267962119 652 838
590245062 704 751
214848763 431 654
963980298 681 928
28349360 941 976
207949922 894 928
152823222 344 887
744235902 396 972
382451983 329 803
226105714 813 831
947925860 322 771
247035733 924 998
318752187 695 722
476951754 370 416
166581265 880 890
245617050 798 860
270880834 601 883
585477691 849 978
520431279 561 787
744801934 247 930
259445769 926 951
683848358 496 515
290515244 711 755
452562087 960 970
449723563 209 570
155395559 319 410
799997212 307 826
473775555 871 935
231202028 227 436
66209218 213 946
689204633 136 258
844872864 961 990
620787555 723 819
563860481 506 896
694527707 846 937
118254731 821 861
305707277 764 876
980575973 615 941
91555409 630 973
119471642 551 961
542660837 538 866
115378893 175 271
72082678 899 978
484862242 178 542
234832656 736 954
203967050 503 577
594344820 854 979
309257606 238 417
887286305 626 715
343157566 544 957
852860030 684 973
757794032 818 948
262095836 504 582
914285822 671 856
633082226 937 996
278077095 715 851
462001819 635 743
777825141 693 780
727956787 225 469
14468412 352 685
733685710 857 923
561106535 216 931
901656590 262 553
605195437 359 968
4450692 644 728
681643358 296 329
492071445 510 665
698917972 913 960
810558508 735 975
278144320 362 888
660297659 457 876
683713245 389 635
605024144 773 922
791972663 591 838
681246594 494 920
604196559 833 980
138076777 713 985
293998380 314 384
381816249 735 762
173619671 738 827
927622080 910 948
381237133 316 869
688033637 474 660
252911678 397 762
612557731 878 954
56344216 998 1000
355394334 638 731
312751877 882 979
67348863 548 772
469903547 525 683
792901699 863 878
476300310 511 654
343268219 781 823
919170028 337 446
280923123 988 998
253916816 629 859
690405638 934 946
977871331 972 990
52513060 516 695
450486617 290 356
990332859 560 648
828013601 714 788
865679660 896 978
668159013 254 392
459988047 452 718
462282060 686 958
885615943 710 972
276922898 344 675
487384550 669 744
190060515 794 854
617849861 699 821
826738199 457 930
616491281 941 951
956542206 805 944
726322623 522 722
906895064 711 1000
151652144 954 976
346015856 806 989
27041829 248 419
623847176 806 848
553409116 458 474
820291045 956 1000
211842769 703 892
615271529 976 998
7767201 777 832
820080433 328 816
829889073 760 891
852391082 859 902
861338562 291 770
738889899 828 876
280735135 417 673
983429468 870 903
275574699 590 911
255367838 298 987
950787899 599 828
983103364 800 826
338075050 953 985
585800777 311 607
97511049 760 956
752669461 922 946
413660770 683 741
701747104 279 364
962223021 249 693
47131109 626 879
951407023 489 725
201682873 686 991
279688597 307 764
112031428 517 778
250242381 941 962
444446319 255 953
363146050 926 937
749474449 716 787
59031630 389 639
640066622 979 1000
175830708 363 883
63685824 507 832
58569272 301 876
497490816 854 914
316983125 814 960
483927022 814 974
846462578 324 523
977195043 366 565
770551226 971 982
83410799 798 937
168400767 520 845
119458044 309 818
75207001 988 999
34309286 326 927
966047367 562 846
518867062 924 935
680603988 666 948
326353330 788 863
631528656 982 999
88045058 734 987
498939985 786 946
954681286 370 948
256838577 696 921
347356726 388 632
176158625 583 662
56491010 873 885
87493779 285 773
163267789 463 714
915753511 662 737
957521613 870 922
302637294 417 687
617435353 815 830
725103159 491 745
681134080 747 896
440694743 860 996
231345556 594 703
312757423 291 316
16461900 771 996
579910624 592 660
149325080 641 673
228774654 394 756
237467979 673 934
454391717 356 773
541287674 808 831
784878079 604 741
139803318 805 857
480764061 385 831
673027216 629 825
102540471 735 965
747448425 523 543
644732248 924 941
770063354 610 816
598239442 988 1000
249869931 824 939
371256082 676 980
717993404 628 945
280191882 706 847
146866310 391 879
486281596 886 979
344606410 987 999
775853948 378 793
608236857 659 780
757111429 331 939
339307481 349 710
123712885 883 981
995031596 595 998
143823648 546 826
601378950 572 599
225366113 539 728
956014269 961 988
232784842 972 997
853272006 799 872
291051437 505 589
181406597 459 834
627335273 929 984
702130526 360 622
593764689 615 827
41889575 997 1000
977017779 504 673
409151438 493 757
612662047 413 928
68200153 478 616
614290715 339 657
733669281 852 911
46155684 882 958
323582740 454 960
428923622 759 935
144657421 625 994
483059803 406 517
670500596 820 843
982181533 523 792
417128588 381 1000
304336136 457 705
747418031 729 924
427312642 393 832
290685897 734 998
764547816 975 991
499910242 855 987
650181422 619 779
981827353 906 980
680960392 625 635
177197060 991 1000
312665004 455 905
727630478 648 880
300758568 472 521
492759855 526 971
103142252 561 936
296324588 942 976
269486022 410 459
406903163 566 981
159698374 900 963
515893660 487 621
214574126 400 660
120697444 872 978
671057553 947 959
520164340 810 835
716694193 686 784
933218100 924 941
811356391 738 770
710210386 663 799
182291530 891 948
763685683 433 590
735020961 879 980
93538425 972 996
120655626 489 716
748337587 489 615
131288984 622 745
981930670 696 756
533622774 649 924
119013211 845 973
300382518 843 988
858082700 941 999
411031231 455 950
785629906 670 768
965446103 908 981
436460057 587 801
51809932 525 995
230051072 614 956
810327788 969 986
798713084 729 954
138502620 582 806
692226714 467 529
152337578 802 970
239914534 731 980
803229126 545 833
634738392 957 987
677778591 607 755
636723814 674 689
184654166 859 885
932099156 885 959
612458138 474 553
220919148 509 872
146307009 879 953
650863596 846 925
428518075 651 859
977846991 746 959
817672490 520 583
57589080 723 930
147152412 660 726
111151477 876 967
188832633 927 972
992505814 715 757
476180863 539 662
917079211 760 876
176342692 859 881
438149404 803 982
300005120 723 782
913703510 785 799
216777292 761 963
401863089 872 934
217343708 978 997
869990298 528 729
29222503 911 997
268472066 543 853
368088723 694 728
518088848 828 919
598688482 676 764
489753929 532 591
998435489 634 761
609039011 566 790
505336709 797 940
314034075 527 986
376426051 501 994
983291114 978 996
427029824 880 930
206474098 551 886
104796496 649 711
887249320 844 856
269753859 521 881
8592532 550 881
536425368 826 929
319878810 713 828
110425905 911 995
444759860 835 874
850261715 924 935
722572515 830 971
206776674 811 881
539589149 957 981
577882227 868 982
396429282 919 972
428975376 968 1000
816767186 667 947
515869484 522 745
601635663 519 871
743775356 931 983
320902858 790 877
316592186 652 963
428765095 889 959
660671269 784 850
288426331 904 981
358340354 705 789
651042283 608 654
412348131 992 1000
304561685 925 962
282400914 865 994
767443944 677 898
287107287 992 1000
281512506 564 695
883708575 704 795
692030451 825 882
669305916 822 862
314105983 916 999
855059858 639 989
597233549 524 823
421730581 804 888
130673137 589 991
286622157 644 669
747252611 650 870
426427699 520 792
595850537 602 847
957395600 781 996
800208430 964 998
772379596 512 927
25286307 779 985
120179249 640 693
943187249 902 987
860957746 762 937
233113004 602 786
974054898 954 982
177913081 688 831
867240519 924 979
569255944 588 838
262844909 660 889
653881043 817 955
21516024 878 973
487609926 528 886
313303035 603 983
84997034 858 972
975136625 811 843
574017392 979 1000
345824928 580 986
826554743 964 992
352052854 874 945
409530215 928 954
36876 908 992
123112948 659 958
535954814 706 839
53413546 661 980
505307978 775 939
463833251 609 885
631497745 712 750
702441734 626 905
740910556 581 651
980536457 575 715
498981605 650 701
627681506 549 646
990074041 966 983
927937783 665 883
517292686 694 947
985230259 951 981
202509020 554 574
44725111 644 866
105573632 641 841
151050258 858 969
353978070 958 970
316820618 968 1000
786787090 752 958
707914159 635 677
185045906 674 892
100222344 932 961
471191689 747 886
299829719 865 991
116663724 562 813
441116790 591 769
926902819 904 968
172872251 805 998
17220202 925 947
49083533 735 971
371634114 718 982
858914738 568 622
730998237 662 993
281490387 884 943
374402810 563 895
355448651 752 901
687510942 899 989
304702352 913 991
820439352 834 887
123603311 751 902
958722401 678 805
727884907 774 853
554048946 939 952
407295353 626 995
994012392 710 851
957070775 982 995
830634391 771 919
18752728 916 930
756028220 892 942
629482702 968 999
977726200 832 850
386144088 839 859
116871476 897 955
149304929 677 713
63201915 628 770
414925789 609 971
172034450 682 978
233229958 806 843
61977152 884 973
856641334 887 968
712928022 972 994
189385307 992 1000
850551111 739 853
218329725 786 825
575198067 660 796
850317507 823 913
409868191 611 728
243956085 841 941
292729798 612 704
318225087 987 1000
249181617 719 790
29184014 700 817
590057078 596 830
437516856 652 964
667762035 587 895
244992809 944 955
929561372 820 917
135949107 622 892
266177473 997 1000
324068167 859 921
180450546 777 805
543319921 770 792
890401262 942 995
343661910 724 807
865935922 956 968
197453338 761 987
425639393 723 888
229249660 780 989
469416488 633 649
86740572 997 1000
941284737 650 719
87674008 997 1000
900489188 703 970
563810311 957 984
242229160 669 707
892974327 785 868
920517922 660 752
583843362 781 976
769361844 643 658
451802548 794 806
938223085 754 783
686097042 908 991
491129804 990 1000
586354875 702 793
465374273 811 941
207679669 844 951
481768911 976 992
556237449 767 974
205061196 929 987
375797424 880 963
700786991 943 956
612967150 756 961
509366216 796 933
140545278 821 960
931121813 853 919
623463710 668 819
682951580 941 959
926833502 654 766
915767791 895 987
173479176 773 846
635123811 695 719
946902151 756 994
87397059 791 978
615463029 776 823
79514647 906 991
391444453 739 851
977758356 798 832
589986901 821 840
971964227 651 989
964535050 845 923
833691245 692 947
532636234 751 836
620289881 871 919
151278928 855 889
456151346 950 995
865079302 915 981
340327672 975 998
81962087 923 988
273104273 865 949
138955117 936 984
841441963 851 918
162821183 686 922
668652396 756 837
145084036 908 926
413757684 725 987
287150420 789 957
27361807 871 909
311723579 773 948
86840108 719 760
933473822 726 966
678726110 672 885
963200001 750 896
708321309 802 945
581753924 787 911
464971512 753 811
869726245 771 893
586978936 971 987
637303794 964 994
931431989 709 762
536622673 780 994
223043017 964 996
545934081 856 992
57549556 776 891
365065910 985 995
484358571 992 1000
962814551 895 993
813753770 689 837
618388760 833 864
481796527 778 993
990722003 740 958
767402867 960 973
391112188 963 982
229751966 945 981
797242067 816 928
943254887 695 910
412494021 690 891
382394879 763 973
196479587 921 965
523262299 935 972
308121693 969 993
289571982 694 892
433012009 966 993
243092861 862 912
669674840 911 974
834978265 973 994
872359337 969 981
391701596 803 891
392273945 886 994
550840970 815 921
819167674 872 925
206381448 995 1000
40524669 774 816
71377960 806 838
509994114 865 968
867767524 727 788
763865435 846 994
908278881 860 926
967307564 805 934
855279190 796 949
649420127 910 998
351290866 969 997
461403284 923 966
751800178 725 776
587755403 770 837
378354100 832 880
812645178 842 866
773823797 747 878
702023092 950 980
438028066 788 918
135887566 836 905
161767226 890 921
838221743 781 966
713030977 937 992
659898212 994 1000
966943062 837 937
890574744 875 992
163552245 1000 1000
153100970 799 840
727697174 804 990
642699422 937 992
601756283 945 999
527426829 960 970
138305386 819 951
853270211 970 991
211984675 891 938
241846431 794 906
75825942 940 951
359318608 772 857
691701563 824 965
590352907 983 998
965520912 843 995
977034403 796 963
62402773 771 955
849246178 966 985
684740153 750 957
465015572 793 932
634636238 949 965
502388417 847 918
310701705 839 937
888482217 996 1000
565666418 778 883
297411131 794 843
960999173 886 903
563179503 894 966
105298865 958 997
671715385 844 937
10757572 877 943
159765667 835 997
284739281 874 1000
337565927 823 971
205709630 782 916
839860907 852 989
443911253 806 898
18616832 994 1000
402000994 970 992
265374839 967 990
727457787 983 1000
65971018 925 968
16496257 909 948
805713651 913 927
678174046 907 977
404273899 841 941
592441116 843 961
783933377 853 932
96090333 838 951
61867404 798 947
271339821 784 844
131636817 968 982
810399718 969 985
66872509 853 900
307336258 806 937
718725203 783 824
111948886 920 997
646302996 980 995
539721079 874 947
762172559 893 977
720991651 858 887
296803292 887 960
586112654 920 945
396023538 975 996
560475360 931 989
290326589 816 880
682144999 860 877
185883508 947 981
726443594 906 958
534745579 890 903
158594217 849 870
881739521 853 965
520488387 936 968
167579191 981 995
292668526 904 987
601615238 969 983
63857679 813 874
357847279 859 1000
691594840 969 987
332127908 935 963
245230920 995 1000
981130015 826 991
47083390 925 955
540686179 949 980
872894471 895 909
687010201 867 949
980474359 949 999
487590690 967 996
657924295 894 985
863551980 858 908
16186953 864 902
434436401 845 885
216425490 904 976
418217186 977 1000
964116404 855 958
272940473 972 1000
594822578 969 980
503849794 914 965
393217308 897 910
401422839 833 955
594079011 959 990
554045088 968 983
572308869 835 886
178460865 974 985
637975403 838 889
706294568 995 1000
650982029 908 948
339605183 972 986
453681473 987 1000
694434675 903 923
328532636 891 977
366574565 955 976
94651211 941 978
417945670 929 989
56246039 997 1000
132537840 950 994
924103951 964 988
867474441 888 961
493474185 858 991
596007468 973 997
431834622 993 1000
737927235 976 990
585983395 858 993
43713029 885 962
8557180 870 889
42062179 858 946
558997316 1000 1000
524138356 936 960
895699317 907 932
956505587 950 987
761578810 923 983
444679789 919 946
352287093 993 1000
75959297 917 996
100426534 951 988
805200058 949 974
798002653 868 917
627329701 995 1000
369337366 997 1000
399675117 972 986
866463506 910 943
905470931 921 957
773271531 982 999
104996257 945 964
226465413 922 932
246240689 902 985
946025728 917 947
722607572 969 994
541510882 912 936
654986596 991 1000
48006273 965 989
220607766 906 999
302676448 901 971
590860888 929 971
204754284 924 943
602368693 924 952
517170162 923 982
113917732 965 986
709609305 941 978
424595838 933 991
867112747 929 999
789951548 946 956
166000381 953 973
534214838 955 966
526996453 991 1000
643537801 922 960
266761216 919 949
374787876 931 954
457882521 954 984
101450516 994 1000
774307553 950 972
304554332 969 1000
813268699 923 991
180003340 928 982
291431658 994 1000
57861837 970 996
416424014 979 995
584916352 905 916
715773394 981 994
903940867 965 975
773166643 965 996
327335656 931 959
673102363 995 1000
123353646 999 1000
630283206 942 954
78395719 997 1000
290008944 989 999
991249036 919 986
989926085 958 985
699688599 994 1000
321660321 941 979
282447833 952 967
487251753 989 1000
74598737 939 976
856857077 943 980
292952955 937 984
764395196 987 1000
289874047 969 981
973345516 993 1000
448594055 994 1000
403360423 966 984
208765692 966 997
866989213 996 1000
553818761 972 999
17102171 937 955
79608381 968 993
737658728 947 971
30649333 943 970
289220207 975 999
35682794 979 991
765942029 952 987
325821788 997 1000
663375227 942 996
989874805 970 1000
78474797 996 1000
989264317 946 982
786680184 995 1000
495681897 956 987
113394576 963 978
315974779 994 1000
671489541 984 994
13335369 986 997
517010169 1000 1000
938139837 967 984
730372043 992 1000
834679102 998 1000
372783600 969 980
7068813 988 998
27861446 958 968
935129966 996 1000
714490467 991 1000
215312770 962 983
969585991 977 997
712633086 961 999
873987970 965 975
280083495 988 1000
544015062 1000 1000
324891693 985 998
695722619 991 1000
57055852 970 980
756865467 969 988
753123679 989 999
215271934 996 1000
356826662 977 994
144272514 992 1000
192797246 975 991
822901823 975 987
946114720 975 988
405384758 985 996
184239390 986 1000
997323542 999 1000
683194656 986 1000
966276390 989 1000
967186010 1000 1000
409746473 1000 1000
365317846 997 1000
331777497 989 999
866054406 992 1000
776817085 994 1000
929489157 988 1000
364856351 993 1000
655111702 992 1000
443247068 990 1000
774311110 997 1000
256373860 992 1000
260067756 994 1000
528639652 995 1000
805195770 999 1000
125498201 999 1000
340895309 997 1000
425768668 998 1000
141640703 999 1000
245776732 1000 1000