1000
590195590 26 186
520495379 436 948
354694313 322 422
750398099 157 208
321751760 124 621
679396966 271 488
568161994 624 820
535325978 141 686
198040795 518 591
277560202 723 788
530682767 551 856
190035793 414 849
542503858 91 970
309096792 78 307
103649288 129 437
530739598 141 195
242678541 573 604
824087376 123 236
375623114 235 585
394569379 184 478
687631487 218 480
851573628 494 662
415422821 517 671
622774750 622 799
159520219 141 183
547099248 709 856
955114891 238 514
338548093 360 994
459073984 280 580
379756041 454 815
575100606 484 784
857061142 297 956
88148751 559 821
883565650 388 950
436234512 532 856
801689376 62 249
72095717 275 453
540105291 893 995
646196211 714 808
516493177 718 775
314631301 203 962
346683551 450 544
49047416 384 772
763663698 936 984
541166351 466 539
594459816 354 890
415419850 294 594
994871996 423 840
407174246 54 750
381987546 62 742
289254023 253 808
943067755 395 604
711034008 77 397
824084243 420 530
445501747 525 920
442109375 387 836
367124791 577 652
336358778 164 417
694726236 98 965
705998547 754 961
246301304 262 816
691320009 453 887
844146022 618 683
946666873 223 562
617351661 793 971
932992128 191 511
643149849 460 766
583412502 167 813
231720355 274 412
635745970 821 925
595432226 393 813
981309272 317 903
580026218 462 935
42961737 638 924
669545869 753 840
899613701 239 905
525345548 572 623
426548227 374 583
263937725 334 723
497939834 251 942
294268887 182 865
132698 91 277
316938851 168 660
552825822 244 255
304680477 172 891
568891156 282 804
506172482 337 348
933842522 112 589
155918434 340 859
249235074 134 550
173619150 395 676
934312039 238 291
773467802 290 852
701175434 140 766
307379269 659 818
246503236 124 831
19617302 590 733
32845202 112 177
419388181 421 942
56073724 631 920
97034455 160 838
424289898 141 424
483212514 120 703
940883942 131 281
2773019 347 492
311843344 494 660
467636928 631 657
222318068 431 508
520822516 488 887
545050122 506 772
347552193 578 782
176543656 149 765
141832446 277 512
834928664 122 741
11597403 445 803
261098352 560 866
516961761 410 718
951149930 715 778
445023094 254 875
315404933 867 954
768527583 512 769
177024747 129 539
579496111 145 849
710782501 213 434
34150228 373 862
416970649 185 301
681765403 676 936
984314824 625 799
921773363 513 741
543406595 462 566
837842755 321 970
448648254 136 502
578942921 433 622
727551182 507 893
716537090 812 864
369195277 735 937
141083886 634 842
73657817 437 499
931343839 223 318
924521429 334 822
611109996 382 441
79736936 249 833
220969280 422 857
439374775 770 792
46309451 792 832
930053953 237 377
237169404 518 978
772758616 792 899
826630513 305 756
424357865 184 431
672531709 345 659
187306556 279 503
689828040 279 947
1654353 165 481
408872921 189 878
839300422 306 515
799978741 311 555
743458027 376 444
688393667 707 984
848517818 347 367
487562869 791 801
900764806 262 309
779139365 376 549
575894418 269 491
788862344 412 488
85081343 312 978
221855195 332 369
689140135 521 525
914476141 241 766
109247660 461 764
361091829 316 472
950544637 508 763
138346141 222 987
512965502 602 713
175384206 247 904
194508578 637 776
896537760 356 600
894655101 260 679
632538206 445 479
392867710 566 991
745340620 858 976
432497772 618 782
300548023 216 898
688202625 728 880
223382986 200 244
379260533 204 694
463999384 230 321
885719416 421 914
780640691 380 616
525383264 355 565
741805330 352 402
468870720 393 517
140959993 205 308
31298845 914 956
729523188 367 495
211488832 273 577
447012883 658 954
782758654 304 496
155070293 300 464
946219200 401 870
31977910 531 923
247546467 431 881
540099413 736 925
501798938 452 505
931920361 473 968
573487330 379 757
481480288 241 766
550304280 279 404
383882278 467 650
800516207 217 894
272973831 411 499
544142119 346 802
217592765 484 523
870561099 263 413
533357090 291 820
189297474 270 840
221295653 690 950
988963613 483 581
312821493 486 543
217283112 472 726
300935779 386 920
889654334 313 856
692054723 730 759
775124574 466 825
414867774 889 908
530329915 699 982
349027086 473 631
107336539 731 946
903148895 230 883
703094791 270 965
528408857 232 703
968777763 645 953
263060453 336 452
514515958 621 718
357298281 751 754
172096035 470 603
35276643 260 829
832067046 837 958
675393768 565 950
107500962 416 776
970497428 315 788
261934115 781 866
209158818 527 729
216787941 291 393
765784034 478 930
426067288 683 859
236534467 493 835
525546665 309 494
103176607 796 974
925540175 371 595
150069915 426 771
574175915 451 476
322779448 840 853
824527186 699 731
285017759 682 877
140514657 441 753
940533492 416 472
903084084 271 543
366371401 285 326
670872958 423 622
579241939 461 677
594773771 600 628
549163888 484 812
222483012 843 929
572133552 364 863
520305720 490 858
165427238 292 1000
576928805 787 816
341340912 401 550
292493480 334 688
976600306 542 564
669971465 320 554
646138879 309 881
216512569 494 937
294756493 626 986
29790216 523 694
716643678 740 811
105817270 867 900
604974100 536 974
656398733 612 814
219625548 442 981
583383951 400 744
598040621 400 973
661793549 665 904
586680695 317 955
405576971 395 818
729420759 550 660
921396475 369 690
587136982 416 437
380527961 574 628
711499136 427 530
944070966 335 378
466121363 556 866
563441678 465 982
671935409 338 787
168131915 405 861
398610652 603 958
646977547 668 959
918156621 616 759
741448023 620 758
3581405 592 916
386575319 877 948
70556302 328 411
402288284 525 754
562781749 375 712
310727161 518 608
612007775 867 940
54818181 476 955
198835719 571 707
25710421 952 988
479391483 319 999
314780984 398 837
198904207 750 806
143350313 615 711
637523868 334 763
269277116 665 686
761273479 721 884
95616922 534 844
280800887 336 942
747991231 626 749
497397352 584 620
712579373 356 664
149528224 570 868
286248658 549 698
366498092 462 803
903948486 525 949
712924210 949 949
444884471 856 986
718373199 594 848
799138678 349 442
287515680 615 841
211548889 620 896
418290035 694 880
908501235 382 697
771337624 617 810
328476036 429 974
44974741 808 967
250465701 584 633
299925355 497 514
695537179 424 798
169692669 383 730
150521622 721 877
346772053 501 715
543586992 353 887
296553863 862 903
497475085 392 954
332348822 414 534
311877193 358 657
46408080 493 550
974888140 396 508
3836952 609 662
225053515 430 673
875389836 806 853
579195816 710 841
212703568 369 808
342215527 444 581
147062206 572 652
108972076 509 632
459782034 415 866
181406059 717 895
981097020 643 663
289064387 541 761
194477675 558 593
784406020 545 921
298127713 382 558
170558281 461 731
248544095 648 914
194945270 595 873
670967919 579 678
276593570 651 920
323042605 798 809
232595183 574 631
255844661 654 999
496481208 718 852
695613604 461 812
712543701 451 565
800531715 380 853
516023190 429 649
225435456 529 923
989264915 758 979
271451828 742 796
496431224 634 664
634316463 592 698
876151369 624 980
763609393 448 996
622609975 571 980
715274259 805 962
627256351 623 705
594724818 509 954
144898061 540 581
358783295 514 783
347487637 650 743
56639704 584 624
507453889 684 937
347927997 835 909
868490285 578 939
668505050 805 897
117690560 589 677
799804791 472 928
621425614 474 848
87622945 531 988
568872579 616 730
670059170 915 933
121387963 435 954
540904191 668 897
423431791 488 704
665325864 498 524
434434327 430 671
56510571 554 871
501165551 474 601
122013503 532 688
769758545 527 789
887778989 697 727
294995495 514 673
339186604 587 944
693206608 553 973
857611149 593 961
762001087 618 821
108566035 680 829
869025797 571 762
244762453 430 843
26890416 554 677
475284856 813 861
243657337 741 858
853622799 537 717
51464113 489 783
312583557 432 697
128435996 429 488
214959186 918 982
692280792 668 697
289493899 780 984
728167705 704 848
477618474 669 734
415543245 639 937
972996253 579 907
844255556 723 995
573393795 454 832
538254737 599 657
883919186 707 944
519895160 473 931
231838246 806 967
455513548 634 910
245128964 509 669
756853610 701 795
771589454 684 922
415784097 581 860
709109938 606 724
876410544 530 742
744302170 744 908
190677304 489 607
42375998 726 848
195369024 569 680
910110539 655 784
102561249 515 932
440217322 455 461
514331193 568 940
801975352 545 775
528830180 495 777
572538705 690 948
244897094 466 977
709808715 935 947
891713655 733 803
984798061 514 952
794069264 543 581
105631074 559 604
22081075 595 968
872151184 520 552
213733118 493 779
517467216 787 798
592811670 527 788
934183067 497 873
979600613 510 738
981146611 511 830
993818600 506 567
130179168 839 892
615838571 704 949
333047809 809 875
739738402 930 954
231464637 573 590
461394836 487 649
234797013 660 696
675707159 959 997
210535943 711 856
503104600 614 869
849355193 634 898
482906945 848 995
209874718 596 728
464074417 654 970
659365610 714 857
533529431 758 977
262530557 547 555
538455530 836 971
215846693 672 676
18404755 689 950
171742909 573 974
81067197 540 603
478054092 821 971
192957540 531 738
591349443 509 992
311391295 662 667
395065386 730 731
977665436 730 788
805030823 767 991
395465297 617 849
904748230 933 936
582959035 832 963
406853554 624 858
734956232 855 937
595285587 829 996
644684844 696 895
744381638 630 806
277597100 548 570
553353452 685 730
753742430 681 727
204913362 700 888
312304011 760 801
246147733 560 923
240636738 652 864
187871523 743 751
722222799 747 805
498434433 636 720
958613293 655 732
739314201 776 830
824734368 642 721
763322331 780 923
104572687 580 725
774724913 632 634
748644366 577 653
430177419 665 881
58298261 638 735
623594857 610 998
957687057 786 975
129188052 719 725
476175013 600 935
317627044 718 737
772011383 545 869
149452631 652 842
866448120 809 965
229938483 918 939
335198622 572 857
946282973 710 827
794738786 688 897
787538057 659 804
793130283 728 802
773789169 671 903
366757623 675 753
962309954 638 920
481405315 612 800
53370023 834 905
435653852 554 953
628972432 567 741
92627881 688 701
583663341 729 797
917356358 602 965
126201000 774 899
2371938 709 845
395551497 700 843
419835164 700 766
157009889 565 834
602510570 641 646
320295139 758 781
899552780 675 727
106355629 883 927
978853206 633 929
200382515 565 673
147178541 671 775
778357240 595 715
301907707 632 896
757257437 703 741
289747968 774 809
350737844 600 728
680091571 803 957
891146134 853 894
113669153 586 995
322713821 782 859
71501179 619 886
134818632 688 768
722996456 732 994
571419675 596 736
306215402 674 687
25595410 717 906
591505972 585 600
246904549 588 676
976918329 709 934
764239471 650 787
490205998 850 960
396892695 969 970
217594324 677 770
444814581 781 999
139232257 887 995
785428022 807 860
946944523 717 860
239232206 658 856
808554961 662 856
966895468 605 963
357039550 725 864
80426681 683 719
814948462 667 941
760111913 750 958
297775642 641 837
547492872 969 989
98312137 670 768
428618641 793 864
239129770 688 709
564888989 849 855
506649415 714 829
578541814 853 923
401750119 729 741
536288333 670 916
487404165 670 949
531417605 943 968
677103095 793 967
494195032 737 860
321324267 815 847
136309865 961 964
909646429 762 769
981762052 649 822
915954282 848 930
718161194 772 942
15291407 826 877
915024933 794 853
218061889 851 995
609767200 653 859
85980865 964 1000
273403129 774 788
297007545 675 885
226581765 717 860
192501838 697 769
670495212 778 844
856233521 977 984
320978072 765 996
358651756 632 729
740451817 853 898
658754997 691 733
860470064 664 981
77155154 708 708
99101616 772 817
37763393 801 828
194707534 711 845
553815532 666 763
523776543 705 762
358311254 662 838
208423984 705 919
855451924 797 983
394617526 835 916
416371401 819 875
250098856 976 995
358277335 720 997
262066180 859 937
730564795 775 956
327441553 688 949
667698405 925 928
644018810 712 849
873421168 706 884
560322947 914 995
624313796 725 874
440448041 701 708
387108302 752 774
894810001 724 896
991352572 682 997
705957199 787 815
424743803 711 977
577908246 718 758
973136311 724 897
659641720 681 936
608305804 793 810
561033564 740 895
748392829 877 894
625162209 774 779
368100111 833 985
8250291 859 867
484928426 786 989
82340553 750 793
619118574 770 994
482163888 900 997
350784613 807 950
432207538 698 946
99675952 695 884
121671399 739 979
777650874 713 932
920522021 722 830
817953096 742 907
291008296 743 903
435510295 896 957
561045742 708 872
528890004 848 910
737404802 867 963
902210207 840 863
125475727 830 922
456876296 699 912
484586651 697 700
332741169 753 824
19905563 933 981
28077408 753 872
511722289 780 782
207480904 848 914
264351378 834 888
372310270 760 897
544962051 908 955
488733707 769 994
242313035 738 900
125580591 752 888
820000581 777 799
764990108 840 964
639097390 873 880
73784085 757 989
316220922 725 807
937979350 759 982
777851521 711 973
584257647 718 751
428576544 724 787
818905122 799 813
921089915 886 912
202987434 855 933
784511145 772 846
130229113 883 931
396322664 927 974
542394850 946 979
459598863 821 917
683729009 808 813
661767992 728 740
487165756 783 996
454499458 830 859
765645718 985 997
296519390 757 758
119209425 748 967
611799421 760 820
899618564 729 738
912264560 868 870
979100527 993 999
48033365 936 981
966964256 799 887
842807192 812 883
44450773 966 968
862385396 750 790
632770643 764 850
368460456 852 862
479041139 811 857
521475392 833 968
20596760 761 958
974279259 901 901
156907049 778 958
899811124 852 947
274617819 859 880
795372078 764 889
241828585 992 994
780169897 794 946
272791301 996 999
796655528 951 964
989998284 793 896
491225636 821 827
971451751 821 977
980172293 825 846
332146581 808 913
113187100 920 921
165159084 761 784
789736921 784 983
55068404 843 885
855379532 958 981
660581082 872 934
378124600 809 958
25747344 789 928
938444843 781 983
230907727 866 980
379974449 880 945
199038321 888 964
751766710 900 904
704079314 828 980
961492767 828 970
537686686 869 947
906884992 775 779
94963841 796 821
74260601 803 875
968524715 896 935
192044457 852 930
962260057 923 993
287801984 896 953
79954217 853 856
620501716 879 961
76817617 953 996
446627776 885 1000
226545244 967 970
205950534 887 955
337925965 798 862
756780614 821 912
651603649 964 995
718201478 846 854
594716513 870 984
177815389 862 864
724764113 871 939
963608970 940 993
941936869 804 818
164867478 928 949
883288606 878 934
934703648 806 938
648834143 803 816
760939094 841 855
821552905 952 962
166718570 842 846
363197562 805 953
947418733 816 996
621189866 837 972
826819247 882 934
960868079 980 997
990827854 976 992
822281693 967 968
684157336 821 874
801807173 944 986
647858980 888 988
896537490 878 995
988406230 873 977
630232443 903 998
805901309 963 985
771742981 923 953
44487376 836 884
192152566 847 954
85018933 844 956
940624345 828 828
901915053 843 853
961561447 926 975
954892574 839 870
957552308 842 985
103392185 843 998
586596318 871 936
63321888 870 889
186606892 894 975
65012031 928 942
920069434 906 982
303627756 834 898
243317243 925 1000
854482210 870 960
466351314 940 944
139812002 882 929
42122152 902 935
461291227 876 960
447292061 839 967
71502592 922 936
601050218 905 989
141557737 879 989
634757750 863 966
261668597 903 987
89515701 853 954
791738352 845 1000
97488779 906 994
735461263 898 973
948612949 848 886
183380308 968 977
170325857 938 996
940579146 897 970
490820221 860 993
908761131 890 898
860189282 937 1000
484320745 939 975
189171998 873 927
600249102 935 943
280283083 882 891
758210412 885 914
289655144 860 979
816951475 867 995
691886991 870 938
91842162 872 945
90277387 883 943
298675334 932 960
974862159 902 921
254284631 885 948
547949630 916 949
18431531 949 961
314902527 868 884
111885463 991 1000
788140518 916 985
253158076 939 981
390145063 897 980
994922025 923 975
737027404 922 952
391924779 986 988
624354231 878 908
97674184 892 947
347638252 912 991
672206423 895 924
303982853 892 904
243863536 888 921
621165325 907 918
944869261 935 962
562711889 890 959
419764345 944 972
830811048 938 946
361737668 901 941
832146109 945 970
553744574 932 984
776641227 907 934
801259175 892 957
607317456 894 935
549844931 896 962
256913554 898 965
442459052 932 981
204655323 927 969
414205058 938 966
346431583 918 991
650435174 977 982
57231538 918 959
796912250 905 998
366934773 912 977
337159768 917 996
837142684 927 932
206408308 967 968
603721758 919 989
481365571 911 999
983429030 960 975
544152142 921 972
311620101 918 936
10547571 955 987
208004552 915 937
955181302 959 993
969085268 981 1000
178618902 925 960
715144417 978 981
62294293 934 953
631805035 944 958
624732290 934 967
723780577 987 995
160656196 952 981
70433426 925 927
371763282 938 961
685328626 926 994
883596254 932 958
723372758 940 980
37254053 932 971
712868976 932 995
830807696 934 988
611636953 945 983
605386694 931 981
963863860 939 971
531641436 957 980
294557711 963 998
907351180 968 999
206852438 948 989
555785037 949 956
671669950 945 967
747844213 939 940
643214690 943 989
192033157 959 983
904976812 992 994
971834941 979 994
334380115 948 998
959906726 949 979
119768627 954 999
321272916 948 957
309381372 949 989
955034684 951 991
215312869 967 974
166452320 991 993
558705288 978 980
773103996 955 995
634746378 964 971
713975593 957 959
869132978 975 985
391904418 968 971
456752428 962 990
945699958 962 976
125060063 966 966
933209952 976 988
805204230 985 988
902494480 990 995
699303165 964 983
347067254 969 980
166771710 975 978
955723764 977 987
925276666 975 979
612943825 979 983
908764871 994 995
431510819 976 990
847701760 986 995
427345309 989 1000
442668157 982 988
564076647 982 994
432421883 988 988
71618558 984 992
443902529 980 981
962648456 982 1000
115527424 982 987
774482547 988 993
80010710 992 994
528592999 987 993
292743552 991 999
477796970 990 994
840193488 992 998
212603498 988 989
599240724 990 994
963413187 992 993
248716097 990 992
226041026 998 1000
383084262 992 1000
709016948 993 999
301355958 994 999
518784791 995 998
163488554 997 1000
280042814 1000 1000
804596293 998 998
590660150 999 1000
398859989 1000 1000