1000
122816 721 998
157577940 129 304
425825313 95 238
371043004 189 390
578550061 400 672
336374874 423 848
219528931 528 688
246506664 448 879
719909005 36 539
490919926 423 915
150739326 437 564
835789078 207 940
861954306 720 804
743375750 105 323
928808417 525 879
91315523 832 897
293185181 55 833
942898335 76 184
636799250 115 677
442153869 433 678
742897394 214 543
152600331 305 330
896172494 694 789
36691165 41 427
709352209 634 757
301124444 317 755
238504418 461 795
480922011 99 128
103264177 485 912
308996422 315 907
563499047 146 157
728894101 50 113
977586505 237 920
527822662 290 323
607643414 86 599
157548605 590 628
280224048 605 959
109880759 260 711
745606493 437 552
580465377 438 513
575414388 88 775
150287478 85 678
31998967 536 802
970020418 605 889
481015059 176 561
866929798 179 897
578129114 407 426
995904754 205 669
613115776 380 392
779534404 656 764
741101536 170 890
806318303 643 666
819515256 383 388
961950500 309 391
946333584 459 767
712364885 67 967
79233569 527 643
68791769 166 800
621041113 393 482
407810678 444 946
969996370 283 778
323583374 600 786
662654309 65 787
621303454 207 370
951273082 73 558
505346717 400 728
669327830 781 915
288837678 82 504
741844919 844 935
75249433 583 998
147248391 231 510
206111268 762 938
70867147 503 719
545726639 287 774
991090055 268 773
557123697 121 734
21346130 191 236
115282623 102 443
264367124 105 549
310008413 174 872
593588075 294 576
298842582 855 971
299771195 196 297
612104414 167 621
602401612 467 973
872946704 103 422
250154222 351 818
658148001 742 824
927221005 442 478
459360320 770 774
146517685 480 597
164645944 146 420
47837212 203 943
839621507 191 925
765566093 299 653
702574801 128 602
77281799 108 214
387421894 363 971
218284456 346 611
163356029 166 327
209840807 246 770
398501986 624 945
909275500 147 974
320705469 319 768
665672378 288 547
958874225 847 984
19946042 247 785
42609836 170 689
651041300 542 834
488855830 616 789
117398705 393 584
408173480 241 627
231552721 564 602
718583348 775 926
142020905 349 524
397374886 174 792
79734387 305 673
808265127 202 303
382749965 177 262
864098636 203 349
999667521 247 291
563360453 628 684
669254813 860 934
70825180 354 408
561284178 762 768
974759856 770 801
737723232 271 941
251644375 140 500
812108942 666 764
993426052 476 956
983124839 308 615
994661503 138 689
521828509 388 471
25878924 278 657
994479735 526 610
395541636 835 930
37417460 478 663
135645290 288 444
744301940 206 255
23112087 150 575
888108473 536 956
506895719 154 429
356550547 233 294
951002247 256 575
370158165 602 837
380732409 386 949
943638664 644 912
25645350 353 868
493792673 920 971
371824458 515 614
306788284 641 829
643289796 259 568
637245809 166 418
267039807 338 521
338491534 838 885
875207023 354 910
197579454 616 644
632262068 319 822
57884643 199 674
53376797 173 513
986341149 496 731
931489775 162 646
404350037 821 981
88320536 377 979
889966412 296 670
448161363 340 645
306635193 456 690
748945119 656 751
921607467 231 793
847611626 200 797
928227724 750 918
283686138 175 439
484122202 559 728
257931720 471 489
431085423 194 514
139795515 437 614
461974496 639 689
452125578 316 979
213212795 736 741
10737126 404 530
856458148 361 462
970492905 208 902
555762313 725 822
270976685 197 404
580593185 428 882
861313906 616 886
89707207 337 653
557284494 223 784
20743352 549 814
500052172 244 651
683211845 468 848
405792995 247 817
255777023 257 763
195005320 229 987
928882925 421 849
739178097 254 900
201196218 654 727
501308607 327 617
510191368 475 923
636204770 380 878
149550815 450 872
976713710 633 934
234808980 408 575
207192158 292 555
357861299 587 602
223547077 213 785
722786388 403 608
446514167 251 883
649724653 333 697
109486511 394 462
848657108 618 914
163929936 383 588
730616959 370 702
702374629 336 642
806946853 328 616
51861744 329 390
843205192 624 921
333211980 235 778
937293268 472 526
378087380 283 879
930513546 221 640
215039785 708 961
917099476 709 865
50807562 300 473
755395615 730 786
436265922 698 814
37120567 772 845
785687602 680 823
336892276 429 463
678930516 404 428
836361389 496 748
479045867 626 844
49028305 705 834
322389198 576 993
386074937 344 976
581494954 659 925
683548773 551 981
586339064 392 996
868740073 640 741
381935519 343 588
573307626 260 915
800621834 363 680
337312264 266 938
925937239 521 793
515463643 768 853
202547218 614 767
596493152 580 881
522636009 451 685
266001178 402 456
694446728 419 446
490673527 813 941
944735078 294 402
227590492 601 633
325205605 795 850
29641733 476 619
95150984 407 698
409112949 380 884
845658668 631 815
580842582 638 929
792562093 422 970
34706631 451 855
142195237 678 786
88965375 537 606
286766394 427 636
490676292 324 776
117058006 531 581
49189744 732 865
748183836 552 856
789986347 604 829
908226117 520 934
878072122 473 584
672695129 750 872
789580018 281 377
19684522 330 712
627022049 323 768
121699966 608 691
810526342 297 538
415683501 563 991
485765977 818 882
628517983 604 988
508957842 625 764
432065675 344 859
39793993 842 932
40187945 752 838
664123888 374 799
653708077 293 778
3240512 362 671
833454109 488 966
854662994 922 933
768485543 653 940
169361369 346 394
899585054 425 728
972605543 733 785
924695337 686 993
785764712 797 821
430434890 482 937
686184349 472 700
128266029 419 642
938998249 869 923
283787257 402 894
628760298 754 874
286301127 498 519
538627801 675 861
977934887 523 842
988935399 391 560
550070096 337 607
904612832 465 958
769742604 329 519
697989725 644 925
560548263 328 409
952323593 522 535
599702577 904 923
286783074 667 787
674641696 625 918
358027684 514 656
619286972 322 928
880043801 456 530
983983291 671 890
173879496 609 675
398673645 488 966
951871573 361 954
906592383 711 958
688166784 579 946
93933311 410 478
382692419 478 599
187653431 428 538
109529875 736 904
876550761 606 969
471806922 441 453
258079881 437 800
513732146 715 920
61165062 565 599
55449354 485 517
533918218 426 776
191183336 680 853
612801475 452 723
115603205 953 998
638202752 638 879
326643887 442 985
639529149 845 935
763532786 362 754
70192347 403 469
944523433 388 640
649055465 554 590
446453385 455 971
885018644 474 848
670881494 455 760
512048511 384 784
379037397 357 563
224768992 670 852
503185851 731 825
658798778 637 648
11691691 442 560
336096910 426 844
177998667 561 997
363684973 498 654
39822903 694 766
498063498 520 843
149927919 439 917
541723333 371 560
935312640 792 802
139946982 589 854
926544407 377 616
869718756 694 957
722058996 373 651
809183095 802 809
982246873 651 733
867260234 453 775
520151082 372 435
605981693 581 912
697024009 763 894
872796674 660 795
294333869 528 736
865018571 639 725
378418433 718 795
11566125 530 910
802429613 498 531
661170872 533 558
459279462 541 860
408295980 705 881
229451362 403 600
483147728 856 904
787315901 573 986
175115936 419 843
229901160 497 521
292808180 508 718
404889358 474 689
198379623 404 837
724307608 456 952
740962780 793 878
248788461 440 493
646182512 518 809
763768151 791 950
74608437 708 730
896417707 579 682
663463405 659 689
758117355 457 954
72980774 415 686
829824654 474 625
217542372 496 644
571957872 659 961
157573203 644 669
369437185 599 839
691377683 432 516
969837021 672 854
645269712 531 930
685282122 851 889
996719051 589 762
785556467 435 583
81623257 622 968
839861329 662 957
849308482 445 611
206426888 853 904
88396974 645 687
86010639 532 590
958275765 460 945
569832034 633 838
618957011 679 706
221678358 495 536
909828727 464 838
280836689 715 750
966660723 628 773
845627345 485 939
841840243 485 770
190225348 879 992
737191602 755 989
845159688 452 955
570649029 467 536
794652212 730 763
280526184 515 650
232590956 687 745
908303037 743 863
189568081 843 896
21233352 582 922
360425483 921 960
432954683 751 834
224187352 803 864
298591545 841 857
98309930 441 672
921160002 586 963
892752776 569 849
759088489 730 736
816949165 461 878
827127517 652 679
752949515 543 862
431500253 777 786
66400280 599 833
832038941 449 837
776570063 646 943
129672781 581 740
382739419 503 572
948144643 617 951
206617512 550 750
148557220 564 610
676104535 521 613
348041102 790 973
498466403 478 705
889203574 495 699
642720878 690 780
724745243 647 649
336428672 580 602
337977083 713 949
758456387 680 800
480702406 759 935
497138639 706 885
704620873 521 710
134750395 537 974
976366316 537 698
934243128 554 791
541918152 877 994
410207557 734 968
72807139 727 917
872734901 775 826
556047996 957 970
137990233 521 577
270195471 862 921
608952657 844 981
920115263 760 973
899771992 804 846
665005017 484 573
83445386 771 995
471500926 514 649
9598292 928 973
91439721 489 909
472264744 706 929
922936687 617 788
513100418 802 899
898129928 556 761
962040430 869 964
262736277 657 741
449444730 824 927
73087207 801 839
543036360 689 695
958745034 590 765
315911691 970 983
603262415 548 606
15131485 564 569
164511654 854 858
853172016 500 782
233658137 507 754
747071143 896 953
313853766 533 890
695538417 575 705
154303867 593 827
185332800 659 664
985163343 708 978
436929168 626 926
103910314 766 988
445713968 580 666
402750917 767 822
281554885 649 931
270618459 735 814
783785895 706 899
383874691 516 724
33497084 675 813
288460878 546 854
635535968 641 908
584245886 560 660
77808582 754 934
953897668 678 931
628513123 609 910
595449548 640 952
989848555 736 790
483002916 657 751
732779089 814 970
50332514 634 711
447453946 533 648
315843892 732 971
837244059 690 784
973660373 612 888
155260624 691 893
184078914 796 868
739268365 732 860
35391387 652 883
244058877 759 857
577150217 733 778
381508963 612 709
253617161 564 833
759475417 611 830
539723520 719 822
182472455 617 839
870210783 610 797
939881356 605 778
496969719 628 898
364246159 740 974
173420865 772 861
889034198 702 847
906803899 666 931
722892646 799 910
651777893 742 774
764574537 554 616
318844506 780 780
924590142 638 938
680187539 854 917
64780437 610 876
653167484 560 765
162913343 557 843
578731133 766 841
503226109 807 809
698899192 748 966
912648223 588 824
527977881 695 891
992893558 743 816
524289150 592 702
56902460 592 997
453927215 615 652
108884429 613 893
51531620 821 838
690731820 691 961
755398136 596 856
87453601 667 858
202072052 611 734
365479485 574 892
821340608 601 913
564433268 782 807
94004079 588 788
376514559 582 850
10006267 605 674
410671311 762 989
643914602 642 777
391247974 753 992
683479931 891 906
954697236 814 967
245261682 732 865
978199458 687 766
2747892 604 798
404116924 613 817
62666415 937 998
699177203 801 904
613295285 602 925
271519230 591 664
108073991 727 850
485155474 856 949
381441132 882 929
531333716 682 910
240027591 788 810
396640150 657 745
494718447 655 895
512188805 627 891
655052395 734 780
566526337 881 955
5917205 765 949
77322333 710 721
926978562 770 901
312624168 615 960
470562420 763 804
117449010 759 987
158570008 696 872
834402870 610 804
89338148 666 909
199431425 766 933
205810260 908 922
365315493 686 910
232885457 726 849
416716438 621 881
409183129 719 769
326897295 870 979
163857284 645 841
367818252 625 781
699853404 663 778
926155496 774 910
599053443 743 817
230950804 733 998
751214671 938 985
590332849 970 1000
75519956 640 906
322021451 804 902
367429362 758 948
579443821 811 924
275837317 805 962
941708512 666 796
282313998 671 725
352575357 733 778
341375860 834 905
720941582 715 816
101039407 688 948
107415432 654 953
414468649 719 723
152427778 768 845
81630019 829 923
66402007 775 955
872423075 901 983
524845506 744 768
364445935 832 896
268210542 838 842
334688459 913 991
350004621 798 883
34569763 921 989
955444834 763 817
452949476 678 913
504099265 703 917
713394097 725 846
345561041 667 983
545901297 666 770
719782870 895 957
695935199 742 804
575534744 713 921
849605884 671 778
207679280 673 705
820513828 774 876
649739196 678 938
764080969 815 835
464238286 717 871
935621120 872 949
16539407 817 961
293922250 809 958
883692792 886 950
90869700 752 984
252406489 685 815
69155847 690 840
927529481 810 821
547960222 698 767
134800884 806 828
565628321 926 989
46483295 731 949
381137452 795 834
659206614 754 807
757654923 982 992
964059867 688 790
999772364 811 819
708411307 756 945
69698285 764 900
727478595 843 959
649535288 877 906
12969527 841 916
644770107 765 834
745348150 770 942
140134766 704 857
617905800 934 951
570465940 882 907
568497227 767 950
937039634 783 986
805869014 789 822
963130389 713 853
322543418 719 757
946793994 886 947
77121641 844 893
566149124 818 879
549323409 716 887
302944927 755 957
446124346 924 966
123590949 796 871
696282957 770 895
257103435 881 919
409049702 743 970
907174957 753 845
927947016 884 956
371170227 771 990
441791061 882 891
661107441 882 884
319817158 728 870
552722754 928 941
206755455 788 866
709667134 899 930
352462312 717 839
192423777 839 977
918253569 884 901
55195755 889 976
944338248 926 950
974559433 810 812
774493574 744 755
564688909 737 844
633318314 758 983
251637737 733 992
846431956 780 959
693017218 729 906
22952257 810 961
470398678 982 1000
315010380 743 887
217021009 878 981
488222063 867 961
999666360 890 926
327800814 803 863
954257407 833 980
627652846 758 800
143860543 920 992
922159086 755 849
865611110 857 936
331563686 772 935
517217446 760 862
686414516 856 921
481827963 818 916
140710887 832 924
748557536 876 919
220892661 900 903
816905423 784 999
771767936 783 945
251007224 911 976
658981790 793 950
344203674 848 932
695304150 885 954
816045665 832 904
28153539 859 871
123517903 778 859
902762459 846 990
881269845 803 984
727589078 832 903
527325309 906 925
177942390 780 808
495641461 816 832
365075491 808 889
783184812 768 877
859960361 935 969
905694928 842 893
752529515 807 866
705518632 950 969
886526786 870 902
568596340 814 859
54647125 976 984
935170727 840 883
916753173 971 980
733445516 847 954
881270293 888 978
943376536 791 884
806232077 818 966
716313347 872 967
509656034 805 854
682224374 795 811
56862473 967 976
674567136 961 965
990330435 861 991
212421329 911 959
161258655 876 974
858057392 857 970
909359376 867 917
184983928 897 960
441397811 802 811
132519989 866 976
509133558 923 991
898989080 846 877
160240971 986 989
112945710 832 874
602314140 813 889
118069417 884 955
450964647 895 912
111776653 849 862
23913851 926 982
633504116 935 964
736325863 837 880
216288555 871 994
131825573 901 995
889369488 839 857
626427762 851 979
151521573 813 864
244381216 805 821
452481711 834 871
962419018 846 943
838510480 832 976
505193038 859 943
532389539 833 967
240745340 880 905
992932881 864 865
840030435 885 997
273200839 815 906
552455272 816 979
319518420 886 889
483211557 853 949
126908372 839 852
719124008 851 971
634066609 944 954
367355665 864 864
685428806 933 966
591609475 881 966
945471114 835 875
454293692 905 997
272610830 948 959
460415299 929 978
118418314 862 894
262279333 850 912
632543 843 926
796399467 882 927
311263844 854 935
9001262 945 997
540286158 947 982
644231169 844 873
198623952 847 864
775722840 895 975
981120450 850 998
407072560 895 908
586751149 906 965
690234228 940 971
633455380 899 918
283632771 967 983
576607004 854 859
296178114 867 902
267879990 934 939
421951538 875 907
692647660 968 993
676331496 865 908
433793427 890 954
337258550 862 871
359080094 919 950
609242036 865 885
740494668 929 990
449266678 896 942
581936994 928 964
425039262 936 957
926227624 959 991
737258030 882 982
76890953 897 992
390562868 862 998
709312082 894 953
825810531 875 925
539903575 892 997
975503577 879 911
577659914 918 945
25093416 912 932
576350593 912 941
723073175 920 952
728514989 952 961
167799260 931 960
384485379 878 944
710531945 937 951
640904174 964 992
615947612 961 998
794152304 931 954
167865624 881 902
556500614 881 972
297641350 879 900
118086714 912 944
57007738 966 973
842020106 945 947
697484494 932 977
112453428 974 992
297218673 893 973
336783214 944 991
643966293 974 991
818393993 936 982
793779189 959 989
149947332 981 1000
78884223 898 922
125303488 893 939
101755204 916 997
412956434 917 984
523510528 967 993
306207468 926 932
272557427 933 948
641016800 904 991
27837615 973 980
37087419 900 946
31102207 929 969
920121192 971 989
354050350 944 978
899867033 921 981
330586261 907 936
915409066 915 994
562163229 973 998
423340093 952 996
556233232 990 990
356746608 943 950
489243403 962 974
794289687 932 965
830986241 960 1000
646692385 943 977
198540866 922 1000
831870723 934 960
859701763 952 992
639632375 935 995
923489659 933 948
870045345 994 997
40654648 995 997
314611020 926 961
335738840 923 993
437469278 928 952
382269792 935 947
714450433 992 997
298756253 940 962
485262586 964 970
119449136 975 996
470877194 959 983
906506387 987 990
874914281 933 993
476532204 958 997
975366762 940 960
585988376 941 949
974309186 954 965
582936873 975 993
167664320 981 996
399480612 986 993
226160281 961 978
171711493 961 974
143243050 968 969
177509380 947 999
636360801 954 955
616116137 983 988
923686041 969 994
676036399 960 973
216556116 949 973
926882382 975 982
842592952 956 1000
271486474 951 967
177070204 962 965
10922590 955 995
91988944 977 999
298852554 957 966
691035759 972 984
289539529 969 969
530249198 972 983
754328363 970 974
583191198 979 980
379454294 961 986
310468915 973 975
215910932 968 969
925131211 988 993
382510007 971 995
304453602 983 998
917446333 976 980
198952802 986 999
659922984 983 992
289582621 975 982
775758498 985 987
520030101 990 1000
332122428 992 1000
678959040 977 978
988576116 978 992
63734331 986 998
67382827 988 999
866237800 980 988
420295146 979 984
737063005 985 1000
98463908 992 1000
882021725 985 988
666551159 985 987
149053104 984 1000
537108112 995 999
310591091 991 999
678819053 994 1000
466707032 993 999
907944634 994 1000
169685386 995 996
104821520 991 999
16582479 994 998
431734695 994 998
345367071 995 997
73555692 996 999
262938584 996 997
4343618 998 1000
94423443 998 1000
354521191 999 1000
734128380 1000 1000