1000
906523441 593 887
585063857 604 946
669546421 848 918
469855690 647 789
60895095 301 926
411717199 964 981
872059530 481 894
609933207 533 762
897732743 398 956
93554371 80 397
395396341 652 668
835539456 835 994
934249073 151 891
858089975 979 994
558858440 804 900
126996196 784 934
624938993 726 905
814557321 158 615
445239870 531 589
200072832 484 628
489787694 779 945
145189409 234 674
663181070 41 358
238715771 170 682
969157730 627 777
386018671 690 835
968889409 624 794
64666603 706 744
701303770 971 994
225896556 681 743
806043105 378 467
390531470 337 744
41258987 347 724
109569778 458 806
681889278 665 743
701269722 191 997
444924884 597 706
262449977 487 736
362932916 638 704
704728534 146 726
835742098 345 444
395915633 230 962
14572440 677 944
899736493 136 678
942953057 689 728
59823197 493 756
793778227 624 799
474283491 67 113
129060079 318 987
516355503 391 578
341431833 163 743
985947832 887 940
743536277 113 313
928896806 589 826
561833319 306 664
989085455 922 938
997824195 600 642
10046683 319 543
141516877 687 953
903431470 668 909
196700229 333 517
593587549 435 771
890067579 81 241
157240647 410 422
289918849 699 875
309749211 723 930
267096651 965 986
425307288 773 908
614450801 620 962
957299281 664 746
480097220 957 990
751060156 489 923
823585430 180 431
425744796 828 905
268216709 700 966
946756134 613 741
631859573 969 994
538292958 747 917
247532949 570 982
455110889 673 808
509885119 650 866
323813494 99 528
309227986 740 915
663589012 350 605
943230859 771 875
320278211 209 299
380154712 171 648
616677048 627 837
700190560 119 698
237578997 382 654
394666555 906 928
957695414 180 543
576623538 329 872
107617801 732 858
378291766 185 936
903167338 742 868
932143260 232 928
545799559 131 280
132950694 654 720
928715052 801 972
611067272 827 904
35672266 227 548
748858443 165 986
451052492 438 698
930270940 751 773
17854147 433 987
12577900 872 909
783821398 791 872
364432073 777 823
58344969 574 788
192726208 412 537
852226419 128 285
939065568 524 638
996519701 420 969
640653872 653 901
176839005 144 817
54084439 559 837
255435466 627 891
286970961 994 1000
575131337 660 894
806212872 881 955
334948389 763 992
228052566 609 771
199923218 308 469
611574924 316 963
526626129 773 881
730729302 974 987
62308339 350 414
523811749 178 541
747693125 401 930
663205141 980 994
26498584 288 679
798686259 874 891
487153273 723 861
651809672 721 875
504118767 911 978
711974800 324 638
147339306 920 948
814302878 156 357
971118925 899 938
631700695 470 816
558035644 420 904
937001509 682 692
456825110 411 579
199325077 828 982
489765614 727 988
231399608 734 868
246361289 820 992
272667766 771 974
556413778 416 548
764057311 551 572
456002547 328 439
693921154 772 863
298101556 546 651
867132707 312 720
126198872 885 974
297312403 726 873
769722221 269 405
497303737 752 856
196795230 635 944
177123240 333 438
381836267 571 633
32698624 768 987
803871446 804 953
233485691 242 928
592912152 235 811
48978343 777 912
313691023 969 983
727205939 407 557
17641183 253 309
9921450 632 975
843051519 727 956
755371775 988 998
68671444 658 728
623250361 598 798
941140338 982 999
234508273 676 792
248787727 969 989
528568998 901 996
858137242 952 989
760797782 579 848
314628135 898 954
208673370 873 983
14212967 688 932
925898077 979 993
513646206 306 850
4346621 800 905
395764705 707 793
459801834 522 596
203847646 856 906
129554464 515 768
105059718 373 989
611185397 521 936
847045692 979 993
831126999 925 962
428958696 485 663
437271875 262 492
994513564 820 869
57366996 305 538
14976979 963 993
827404779 210 636
947963706 445 535
96210525 266 457
870186247 743 919
451550809 400 665
890778625 803 917
780657835 890 938
275027784 284 485
59457721 313 724
523915757 586 718
489777202 418 690
474610336 625 885
304426046 761 967
887845297 555 730
846694300 357 689
708712406 283 333
836117816 763 820
731603799 881 976
401378803 421 532
10402598 274 705
398200163 433 940
836651009 325 466
47902090 580 970
527012477 779 958
557094998 284 625
524426311 910 944
186951282 674 815
37970127 727 862
597461548 833 911
575716207 623 691
697355621 341 793
138362982 445 749
157854964 483 692
200930267 967 980
621613181 334 937
490604904 652 693
89090233 932 994
777569079 587 920
100351326 907 950
740908724 927 964
622981901 600 883
812584885 490 858
785331916 263 736
172377249 425 869
331019748 252 850
491922818 970 984
920972676 626 851
104656206 668 825
618208098 964 990
169256363 898 984
875662040 932 1000
101423415 315 432
427815528 723 902
455301164 963 974
781357993 588 702
35760571 888 974
128603507 485 980
383011107 522 740
571068711 549 566
430849105 397 909
730434519 657 977
105739952 335 744
487653163 904 922
92913554 305 539
659776456 436 577
560891089 883 896
460415898 278 653
584750002 744 770
237469722 453 480
827950566 694 779
12923797 366 611
664088127 629 680
401926471 451 987
439218490 993 1000
892837159 500 590
526461354 739 952
395246946 740 998
840991575 325 543
75642094 857 905
711358867 454 831
680678178 555 672
555455787 760 984
534377661 896 946
308219223 681 823
792664756 873 966
387132847 582 774
389941426 978 998
49399975 947 974
482199659 814 865
875063597 537 972
409911465 473 993
971680884 979 997
129987054 928 956
267812733 995 1000
525606633 456 522
250633092 966 998
413645534 549 863
784592925 339 946
677665895 378 928
407009243 490 566
348327068 562 732
255343582 825 947
541094594 858 890
326920461 617 737
377818142 921 989
539436572 471 864
216377997 692 983
931244909 747 890
374502529 668 981
751163003 828 842
141575046 413 982
485139837 997 1000
656859862 800 823
163589617 515 844
747407169 621 785
648666555 405 636
961413274 385 626
20723867 367 980
295089563 691 994
277779498 421 768
436726601 930 953
291684941 715 877
431336632 508 737
953529669 341 512
333268874 666 906
960852040 513 701
805945265 680 698
353843788 749 839
925907491 950 999
967959991 443 479
479034354 500 671
550240781 926 942
794673670 565 792
569178657 592 873
762924059 749 987
727046052 929 951
726109833 563 846
292791266 701 965
303546435 698 751
681887042 906 918
8465491 809 873
26336096 645 783
990109645 692 868
539780264 581 627
26106099 611 679
972994606 624 759
299646923 753 765
741841492 980 992
619699622 424 490
578825815 538 862
417543228 787 944
694922114 353 507
632154343 647 863
982248996 893 997
747842314 365 792
735611928 640 935
358592053 685 893
987339363 376 872
474632145 421 740
411353594 995 1000
97587810 805 965
887795744 656 742
669257560 624 831
945007549 929 993
143303162 758 844
584810645 622 993
539792310 919 973
582107072 608 971
991392337 711 754
308291955 799 968
987609274 981 991
114277712 445 474
417830181 482 653
604283779 528 978
172300820 562 960
642029673 738 972
974823994 655 744
156626886 739 789
472729602 790 867
387949017 768 795
265642389 812 985
466171004 925 937
65582582 420 725
197957832 676 971
964287118 840 915
767948562 501 840
326896797 711 867
3328110 584 1000
505355461 610 847
5572313 786 873
187538016 988 1000
314761408 796 869
67868661 806 853
332056043 955 986
304942656 684 817
956331174 779 839
395059231 707 839
635741776 957 982
636492971 602 779
103942453 480 671
700411407 795 872
707785352 756 959
40335164 643 791
377842231 1000 1000
684599208 672 912
286363590 805 966
955408662 986 998
121854576 975 997
360238423 822 878
821703038 458 546
259739979 447 468
279847901 492 717
830092146 719 965
465229500 519 981
114894819 483 658
800365086 757 904
56380210 966 997
957563994 963 989
408381798 651 926
821406531 542 618
705192778 818 860
9589873 942 994
534483882 479 535
410641930 781 913
181489645 564 615
962696797 992 1000
505325346 460 613
515131800 699 742
454951235 690 853
42574357 487 928
291254700 497 745
252611558 692 822
720892527 660 689
919933943 504 681
686321710 838 909
23594012 651 796
659844089 680 806
671473253 810 832
701605625 901 993
347981144 816 953
118623895 741 830
833012362 907 951
344717286 669 769
602989015 841 855
117880168 854 918
91518303 740 902
681596628 836 949
954864986 464 979
931113645 506 846
1296621 941 952
434053277 745 985
855041460 978 994
204619671 653 998
910898303 648 664
904924765 737 942
680123992 848 911
86470580 578 714
294822716 749 779
107389282 578 591
154926019 473 620
70442693 496 760
396736538 582 942
600954401 550 584
950209864 953 992
164678583 709 972
765499381 643 722
567187038 698 833
75603054 628 764
806403355 884 939
172221256 676 978
961741204 486 672
935339220 522 716
741724506 936 982
985793724 575 995
391426816 874 951
689719941 715 863
391821100 674 764
141630035 766 834
732012693 737 797
104682726 747 824
126036134 753 965
250265416 687 745
801909453 507 800
191748780 485 803
182643099 783 920
946929158 527 855
653472085 989 1000
545069517 983 995
898039039 899 936
999458991 770 871
286911368 702 862
35327543 859 984
1485367 681 823
341700628 541 662
691144082 786 972
477371963 727 833
614012428 833 896
966477299 940 989
404522856 996 1000
69881781 948 999
725515697 896 971
578605654 617 718
178292491 610 914
774629681 875 992
486506246 650 824
220725154 602 804
906490388 891 954
458385066 723 770
84793289 657 948
109965931 911 979
839762073 988 998
80916186 660 751
436929101 530 735
610118994 566 949
305035162 724 799
126192200 805 988
656041768 890 998
420688760 968 978
723527341 967 982
519039862 640 728
8019045 532 560
438411910 828 989
757146404 854 915
761321027 910 968
489173754 780 991
963729201 693 881
400548409 837 965
667508183 697 903
91339785 744 825
120717918 941 962
345763486 569 668
432745876 617 855
779780504 705 928
523638472 780 933
180434281 602 612
68240352 733 759
374045212 659 738
231282063 969 980
767055106 817 976
170881974 910 932
780878648 698 885
781563958 595 867
595500852 934 980
514735248 915 926
85964946 571 965
314486703 568 796
34653181 889 971
185705098 737 862
717910058 921 938
508033404 918 967
962588065 815 980
439940163 881 954
754788653 741 844
954620850 784 867
936627690 988 1000
745346314 558 635
36583205 860 990
190058505 872 987
547745773 932 970
385468245 621 678
256986151 834 991
303693758 967 992
114090343 866 918
628776106 826 914
275862152 629 730
684892400 653 958
965252125 780 950
761172954 723 782
350329348 799 921
219120705 918 951
465013374 763 954
320258984 686 804
785704340 964 1000
203746397 593 892
620310769 698 860
259952579 735 944
369936768 914 976
790160056 861 971
929801868 949 964
48570162 732 856
481432739 785 862
184893736 790 914
534916235 842 864
674025061 772 971
334455621 902 947
870631332 758 975
497511855 875 925
63762209 675 768
209273354 826 980
128978058 967 994
707883484 975 990
124445037 663 910
803399369 660 967
93826455 617 813
927144547 634 781
620848634 891 957
367587322 745 830
616362000 996 1000
705790812 725 986
606306075 824 920
967615518 794 814
659747845 643 846
779078651 932 985
830120600 700 721
255562660 898 928
46089502 962 990
781126503 740 833
510659925 647 858
270007188 905 985
162065112 726 983
176665658 998 1000
150736121 928 970
373337873 948 967
757750387 640 735
333761886 897 944
421369113 809 949
781438449 746 852
758127233 922 988
174330516 702 804
752615783 959 978
370983877 689 832
714000410 700 849
916552507 820 958
532164465 851 985
668827372 707 750
527842278 920 937
346103003 798 972
518170881 678 787
77685618 811 952
944005181 655 759
358649048 964 993
476871733 697 992
848008668 819 892
574353307 706 849
889961147 662 767
634651620 747 949
10397384 824 987
777326157 930 948
634428463 896 959
528669039 972 995
675788095 770 973
229603957 941 972
445637881 791 955
346635577 648 668
911949506 666 750
791190059 825 950
126837583 728 763
515081639 829 845
727074768 729 893
988134280 965 990
510914483 654 787
586026106 976 996
944379005 668 863
124405294 715 868
240962287 665 754
239757604 698 987
115397791 857 939
853611633 955 975
22494962 815 830
50242299 898 946
261647126 827 1000
248444296 927 974
253225070 917 963
901735391 914 971
143826527 879 914
910903794 926 996
940903741 891 950
138186938 729 799
506223443 711 819
78119097 753 779
269736790 982 997
375801960 908 955
989122605 767 833
136680915 760 873
47262209 961 986
340086961 722 876
350166205 823 938
26062623 912 945
214243202 764 871
916165895 889 949
354979612 791 896
285220784 991 1000
978883989 687 701
275000095 837 910
485759690 898 984
333535584 759 815
131707301 978 998
599202957 911 959
246183333 717 920
5701623 820 947
590616530 854 865
89433013 849 977
971550277 711 735
922347063 990 1000
32435815 891 916
30045437 696 974
199606027 781 829
136072803 969 994
284165338 731 844
604460214 928 999
559073524 892 974
442437939 759 861
151351942 933 971
924623790 776 993
948950951 903 967
752538017 718 835
270182172 978 999
380346006 861 891
810568895 938 954
107377060 728 970
814953461 740 829
756205544 863 875
660413525 991 1000
382590303 747 891
997819336 799 860
175619915 946 967
830765217 952 996
557261177 939 994
615730742 992 1000
470573741 852 925
961549696 856 893
384139606 840 881
688411245 827 863
282179305 846 959
37752829 740 881
221259034 817 984
593329684 950 972
717879254 996 1000
118672413 990 1000
80418065 784 924
884498224 1000 1000
137461366 894 930
817586428 831 934
213579424 734 922
176436523 844 994
685466159 823 983
275702342 888 926
782283984 987 997
432875987 856 910
116141848 946 959
844985577 986 997
734145682 799 904
194858718 827 853
297050387 846 880
236790459 806 909
758502580 835 955
390285570 942 953
247574033 908 931
357374547 911 942
846818260 950 998
887775398 830 999
5706981 972 983
806414787 910 924
127702553 975 987
958537024 859 947
36261952 842 867
634136221 761 790
904522062 944 974
991552839 952 976
529988875 819 880
522130676 854 884
794040422 909 967
748752653 997 1000
646085011 984 996
791331879 827 934
773379576 797 947
856044887 832 989
454251245 922 994
912018011 949 967
758997827 854 980
888039280 827 943
930784817 984 999
724435153 846 974
296714759 980 997
65037 956 978
601779237 861 955
619992706 927 979
20897668 841 967
323527993 810 892
368208400 848 966
923751556 976 995
320633983 918 975
589322410 858 929
830710075 932 990
860147601 806 935
33902964 868 883
867115034 961 998
109940371 789 809
539504887 921 985
951116579 802 844
830280672 822 983
552399859 803 919
561958552 997 1000
262604618 818 893
479475905 848 923
218636307 951 964
40302206 975 994
112459543 835 965
149393232 855 880
4998090 871 965
38205669 925 963
431309408 934 966
382724419 913 929
298625335 816 936
693990675 895 921
162382222 994 1000
362753872 845 972
611267176 921 952
261889706 997 1000
390675360 995 1000
596242510 821 964
804985798 901 946
127686095 925 937
975745100 962 984
744905197 960 992
156160295 865 990
814104299 864 898
536893896 999 1000
707170736 923 1000
925126252 997 1000
264760094 936 965
685701380 980 993
990090774 983 996
826918779 830 942
280151105 842 926
803183364 963 977
165774574 934 989
859850950 880 938
244674313 924 970
724910930 910 938
963208138 876 888
313723061 849 939
220129330 854 998
354975075 857 992
376225199 896 910
343947729 890 947
363226879 901 996
410989950 975 990
745958624 979 989
709245313 973 983
884303638 994 1000
107624833 1000 1000
739231445 881 986
467457229 890 998
801750261 864 975
547630023 951 970
105022859 942 964
738293384 947 995
764365077 965 976
690629427 932 945
179782841 910 966
237108266 892 983
948197350 956 971
851174863 965 1000
571580284 968 990
39867611 945 971
367331238 867 878
220653006 982 999
700631947 981 995
47857868 869 946
347948529 896 992
599134411 904 982
87597045 885 999
714973969 918 965
249447941 895 943
566629376 969 990
996387706 933 956
277088974 904 957
29075025 894 955
450818718 962 974
838799428 961 986
505954416 955 971
444293131 920 976
15870902 874 964
325657222 912 985
811467473 952 975
620182639 977 992
503767291 951 964
398666326 888 972
126155639 891 977
760190265 963 995
308327875 894 978
562634787 967 990
794174351 947 995
832608246 985 1000
851779708 917 985
611717205 976 995
832020831 953 990
861372638 940 998
158269653 894 976
995884585 986 999
554183607 901 912
984784426 944 964
753595481 923 944
461865339 899 911
477255641 987 998
505353750 952 981
693147906 953 989
582333632 954 976
341856784 910 974
66712446 953 969
341480648 957 994
968139784 931 998
665855093 997 1000
335556118 978 996
952713031 999 1000
361938033 968 995
392494542 937 970
23978335 987 997
992451068 954 993
127076738 993 1000
425453536 924 935
576782036 992 1000
723329692 924 947
286345665 941 983
278743628 926 986
937366496 961 972
142062144 935 1000
153629288 925 947
53149949 975 1000
48242991 937 952
339883448 932 992
273872650 928 956
434245156 982 998
573354428 1000 1000
611854830 979 1000
114549405 956 971
705771587 973 990
529791691 950 998
550280204 962 991
264572480 963 998
753742700 993 1000
400987699 996 1000
426290181 942 989
234213176 957 990
111656346 954 975
238135591 969 998
660648035 982 998
594117719 943 991
519110147 990 1000
47746980 959 997
291575774 996 1000
910600682 946 983
577614888 974 1000
108849551 959 999
211147340 962 980
492549945 995 1000
847198754 995 1000
727884178 988 998
210937643 982 994
804203660 990 1000
17451303 993 1000
627752200 970 993
964314387 974 986
421714826 956 977
552726974 977 989
515213741 963 976
891717192 988 998
617550739 967 978
40850162 971 990
497196205 989 1000
682757840 988 998
861214517 983 996
266038151 1000 1000
406161976 977 996
994277810 1000 1000
966762185 979 992
415042508 991 1000
207901426 969 995
45488050 973 985
751120970 975 988
898711566 984 996
419676682 978 990
998170527 987 1000
35534096 977 996
591625265 995 1000
521618275 996 1000
48866756 991 1000
634579058 992 1000
645616452 988 1000
211204852 981 998
762419302 989 999
132924610 991 1000
768393491 989 1000
945964466 995 1000
538440970 987 999
827365392 997 1000
988430447 991 1000
599452257 990 1000
808620212 998 1000
112844571 1000 1000
999521604 992 1000
79270363 1000 1000
849989639 999 1000
792584187 999 1000
858848972 997 1000
231884815 998 1000
753536728 999 1000
342974260 1000 1000
516515397 1000 1000