1000
535937150 365 502
143698367 9 497
14304401 144 318
449369743 221 878
148834877 141 252
370976343 89 399
338989816 172 498
788833071 379 880
750660847 47 969
145411643 577 705
716077316 145 900
593839023 553 952
414976697 706 944
606524229 635 699
500007715 645 828
402877965 769 942
112160879 807 837
559510452 95 184
527185407 85 947
924311238 225 657
199223870 927 972
624650799 260 677
973107823 799 877
623049660 69 764
497716615 97 363
466958219 182 621
513220691 510 605
965211209 164 451
201174812 875 980
421745522 697 932
993426020 311 713
694836282 70 338
182658669 74 650
56972124 304 480
723395243 72 424
853139301 199 267
137821497 193 208
378941690 105 171
934283165 505 650
860235176 380 710
836671721 74 297
24553207 499 914
969874906 111 402
368084318 235 813
233729532 49 469
444900982 521 742
589343215 251 352
249437878 83 254
556141400 743 827
626955892 445 544
8745675 520 845
788948788 371 460
144877563 580 597
58372318 193 340
149002246 267 581
769371440 637 965
196658745 521 593
579364811 161 801
302191339 96 331
526779401 156 718
872396361 201 655
536986789 90 97
380595690 141 847
813934987 619 805
871249733 71 310
984828171 160 944
143387130 215 550
74028293 173 907
586343287 750 853
816456429 313 493
336996671 606 746
390835411 807 823
584775509 530 928
969612049 112 556
609972655 306 892
543040292 89 558
907251053 604 828
897870425 145 148
813019008 795 820
39139232 454 827
36339444 754 786
986692382 705 809
519313339 597 611
331125174 191 971
315679638 395 957
753090207 240 754
322270566 326 749
769496103 152 904
905289816 347 711
287395070 677 981
889897037 120 366
736916817 314 978
575405619 659 732
437226401 228 439
951154447 256 490
220150245 168 401
733870697 510 823
798107461 515 808
303510588 634 697
852646097 557 876
622459714 261 538
469894456 104 518
511234740 123 707
986403806 567 958
964764658 600 869
167957813 128 423
218728783 533 587
382584390 298 764
149591654 565 612
687668616 150 765
785044684 717 960
146751522 130 463
325178630 482 935
627395546 769 835
477637837 402 897
191094322 628 923
841483186 640 852
798233774 165 423
178356105 296 701
508489636 158 917
146114470 509 947
20261933 511 831
745808717 421 928
661409631 386 709
799737515 743 969
736914903 427 751
715496397 251 276
34816040 822 922
527735677 290 398
44954084 742 794
593615327 157 373
396253680 524 877
366794 885 913
408369226 203 384
290019838 229 582
184337224 557 840
334146914 295 933
816668630 654 720
35137122 207 279
618442787 283 421
589449196 431 473
757745518 616 833
457039389 320 426
431294489 359 766
834861658 205 318
122573149 265 852
131557669 385 532
106616873 361 844
123238784 857 867
991402456 514 763
699281283 337 479
992014726 313 811
292684646 157 326
731802958 184 297
12034333 323 811
284626178 197 722
310014536 444 705
58721550 855 869
989245855 439 503
589489618 270 703
879472100 317 408
362577493 305 838
190209824 264 642
268308398 344 545
131932685 615 788
10957383 747 780
381863462 169 731
346684460 730 932
135960082 245 415
263844074 395 988
289514664 609 814
772006531 390 752
862369675 730 913
733121956 281 629
863417036 318 434
530384341 559 935
154310124 199 795
92721129 357 936
987224426 720 850
818610440 483 686
333341687 672 672
121663156 202 675
587462403 308 364
542564757 243 790
33938783 466 566
402328022 346 858
361056135 537 615
633476900 765 977
59516440 214 707
401122994 679 970
635259605 454 876
804945056 557 645
530183784 636 935
594560229 861 954
162946354 569 859
856331819 218 252
823843323 357 483
886040759 473 748
104638506 431 451
671907656 415 520
811039417 403 742
724578015 526 947
827335169 454 843
573825096 562 565
238585910 249 770
662860732 314 860
536056291 670 776
176634389 251 835
845452421 219 937
173671754 261 445
660412208 728 777
616054508 875 991
486793043 288 531
535249694 287 486
568377171 386 745
908969755 599 631
307511640 776 979
490501653 308 386
465702347 365 529
761927687 364 481
778490136 317 923
276242575 274 931
44908639 270 303
975201424 361 445
148564263 674 880
730127006 513 676
274259322 336 730
919883939 800 958
623767282 507 672
280479496 419 863
306331898 516 990
595336381 267 539
479163414 730 916
934355506 248 474
467296419 613 993
239198433 413 671
878452652 455 636
582389511 666 755
752008393 352 426
168057244 790 803
255151170 382 627
664804415 625 686
980874402 386 913
760337297 417 951
123889759 641 851
561894849 314 835
20121753 460 723
432789393 283 687
717040312 707 897
344449372 375 402
294000108 893 981
284869327 394 776
380136745 681 846
877335830 622 905
838230194 276 421
422635658 509 572
780001860 422 926
488331246 284 405
419145634 744 987
720217132 286 915
564644771 804 942
280479633 339 705
562252906 613 996
780532594 341 412
108545957 792 963
646854027 405 908
434671710 270 478
234333507 722 812
575059518 281 631
973524870 810 957
559794889 553 713
575152302 389 412
559131057 297 969
687335505 346 511
249730253 675 766
130338410 644 982
745652124 626 867
253916411 586 681
344749592 771 791
993315777 935 1000
660919186 285 504
7042140 593 601
435520617 320 948
215720146 706 811
978857286 480 623
806772176 377 744
901327171 513 731
593757190 491 541
854136672 381 826
147702218 711 886
293184803 302 709
438444030 585 881
819595915 317 333
609426790 452 487
647969583 701 728
963840969 752 964
678788866 502 572
881228234 378 546
267029547 666 1000
74910764 976 993
438337068 547 859
604252717 440 821
828492563 393 872
382985132 658 823
222332503 570 849
867881510 337 464
619772590 379 608
486853018 894 921
394648952 377 545
273782816 411 640
18085477 492 827
218150659 330 607
159010316 811 865
122609165 781 833
46256774 554 827
198295933 702 812
839673956 350 903
635130992 421 582
948962310 504 976
961502542 382 795
84090480 444 665
875698339 333 523
394233345 476 969
360434670 664 703
352665115 592 933
903772501 808 862
17092401 412 487
294764988 562 958
985488145 612 791
697080799 438 529
803357909 355 416
227658678 593 824
396308505 428 771
20156457 778 955
900397277 340 538
334392737 346 893
947575971 554 855
199890422 589 823
564182563 446 535
996948225 499 534
66279203 503 982
663221031 574 933
815938553 347 446
853070163 730 789
513536579 755 910
93703942 505 951
204530108 375 844
879566410 598 856
681619766 459 755
683391961 355 663
974408341 488 712
338293552 542 664
938455151 463 577
217637877 399 789
643341220 553 617
284165779 361 784
566513553 461 923
862485159 402 929
46679448 600 659
150994647 377 563
413623781 552 742
738126950 554 726
346289856 405 908
429016650 609 657
127577960 368 991
398045592 665 713
16031326 532 746
182475209 391 461
400438956 814 838
879183386 645 883
629854599 898 996
166398082 385 657
282000805 390 789
9962559 443 856
770619538 772 917
140844921 710 863
635852622 429 490
965614998 941 971
423095290 577 617
790009596 448 845
347113336 535 579
160955028 602 809
670900645 598 648
347567209 667 787
579274328 711 722
92612857 386 586
741814093 735 776
868124421 708 993
732947626 673 911
348895563 616 646
151996642 520 846
537528759 447 920
446050737 489 528
827763844 427 552
832370402 398 535
526471760 934 972
429500016 575 717
61390514 838 956
526593658 574 639
456292672 440 919
764552265 705 981
1910560 440 569
65242802 414 678
801894654 764 978
25234574 825 936
392098628 690 999
961529857 408 458
535778861 665 747
376712872 699 886
687908344 603 961
288429966 840 844
560175465 742 760
170675321 676 894
636634397 791 903
40258082 717 909
550532864 604 656
404789425 450 457
859786565 443 574
805400846 453 961
18175766 426 807
322946014 786 960
529811995 533 911
661163456 488 967
339650261 568 757
946206750 912 967
203767922 619 959
653680702 508 670
575960407 522 775
217658253 521 628
146893859 436 662
355766103 590 716
464530612 814 825
918180337 799 971
726853848 533 798
497933118 663 722
744566778 769 925
750619774 482 486
862000960 526 591
430406569 535 955
56831889 551 670
81988470 494 687
480273623 506 784
374229651 534 744
916184037 797 982
735773359 690 723
457456411 577 607
291303167 635 725
579988380 600 673
137761764 613 900
421417148 497 628
326353584 522 591
545864732 651 876
989926612 471 971
770664201 713 768
52675531 708 710
334347812 595 784
732711593 580 669
756288988 493 696
336055909 741 747
104913259 591 633
653350795 613 663
365722485 645 818
208375165 686 923
469659738 629 715
458689956 652 689
390313783 511 667
131420817 839 972
364395330 487 868
601626286 788 882
484959056 734 822
605926727 928 958
704525997 679 765
445078862 593 675
507027627 635 656
692421637 767 797
905415741 682 860
216230613 691 845
520913038 797 908
998304084 479 695
517051184 549 887
328279617 571 903
260395133 613 846
186848266 905 981
865353188 548 999
645451554 513 854
814008876 682 881
581967364 790 849
679872408 661 855
222929491 531 627
582797233 616 990
775555494 664 914
19741487 596 735
304757974 790 997
690340831 822 932
688429943 539 631
59562314 868 933
643201426 498 948
86899863 569 808
461130794 817 923
205083649 775 937
621025431 535 842
233614470 915 966
474921547 559 835
674545776 630 680
582609817 808 809
240407513 850 858
216945356 544 643
500472551 518 745
557279679 794 849
572525440 526 648
946850917 795 868
958451831 546 615
231861185 565 874
385789264 611 970
447183344 572 819
588181251 534 681
392434481 783 841
392322352 660 801
192569183 641 951
965448801 687 973
319297471 626 983
489556912 754 891
112334449 849 975
993958875 628 938
970576105 850 898
918226065 629 815
321003194 684 691
11713643 593 601
552505676 707 904
781751947 734 866
718567831 611 884
502725489 725 812
122405406 905 941
561129518 658 939
931368345 573 730
224257370 635 717
536916921 710 814
562648855 677 883
600703391 667 706
332245412 725 930
248178152 563 795
591701757 610 916
95594206 911 935
536936749 656 699
157966637 703 964
152949019 823 1000
115924462 767 886
451663657 588 865
956731872 684 923
775342241 652 725
93560589 728 890
695228765 917 955
972816075 597 899
141172980 579 632
410025477 730 837
438082805 770 785
867860866 752 765
182480633 598 896
971202851 864 976
817411509 577 605
481966773 815 817
241585227 865 986
234581291 617 915
142080620 771 925
376479766 600 812
745405566 698 859
581237302 898 903
939738574 582 748
831746002 853 950
876500421 675 974
936759658 596 865
983738610 651 839
922865592 634 891
551683626 945 954
860174512 755 912
860211479 741 858
753166071 591 822
413929052 751 892
147632790 830 968
565433587 907 942
895147923 664 694
735802881 609 808
776941193 646 842
821752353 733 837
453131071 695 728
322412144 926 997
460006876 718 963
267472968 723 839
220382915 793 908
814082608 625 636
350362948 805 872
456842093 747 859
729788114 751 768
696153580 749 965
276895806 704 826
31746916 656 899
966038637 624 850
755131167 617 759
520575397 708 735
991058134 922 959
450860948 875 905
590327034 783 994
526573206 675 986
68465816 671 994
763830570 612 878
804075959 717 808
260558797 613 873
647117894 640 870
613474075 653 897
565168039 679 986
936250872 873 952
554633771 847 908
843102091 712 718
758111235 794 848
730320150 758 780
145557078 887 961
850781148 888 937
908334397 666 916
98144954 792 900
907380419 712 985
150950506 784 883
84061898 805 958
363672503 831 928
228507147 696 839
21140260 629 719
138802613 663 810
935361072 702 902
937291555 843 858
581452274 638 859
865249548 753 831
928889929 758 855
17828502 716 905
640552939 903 908
67535779 642 929
741558458 800 924
514165302 745 952
290891357 870 916
410275627 842 972
220319663 811 893
937941555 854 990
388485325 703 914
666563930 664 804
946535742 764 950
75233082 730 852
429868044 680 956
581172674 751 814
536308385 700 995
738137533 734 882
460959704 866 979
920447291 737 998
452466356 854 991
618590080 794 931
942088631 698 925
420512748 754 857
742157917 683 738
117072663 866 966
899848047 920 927
644699710 712 780
906653634 712 779
747922828 905 982
43973564 728 755
162591361 774 943
676793479 840 927
542042361 780 822
600911374 810 817
37330633 671 924
446101022 894 964
85326126 746 778
238962983 715 960
658214236 680 804
390220159 731 946
336703454 686 882
187359339 792 850
13420996 816 909
7869707 779 977
134460241 768 878
212660729 788 971
785099367 685 710
823257783 937 946
214212705 776 902
502910049 717 788
563491412 712 977
864048353 757 831
460589192 921 934
533532611 753 873
222692997 715 757
790588576 721 769
25535727 740 943
398336799 808 818
906927459 989 998
811994293 777 981
985253619 821 943
62617192 775 884
415478550 738 973
658599385 792 801
135959749 726 951
537250758 898 910
224244098 854 968
560202002 702 728
909487623 733 834
871169425 778 990
929387765 793 862
94311359 802 956
549825067 777 804
662318313 747 869
641611396 798 990
386755640 757 799
893931873 792 900
911272087 807 947
205352431 780 957
399652879 799 848
165419439 789 846
30827512 764 968
955692047 818 823
595066178 742 895
684967596 907 908
121577452 763 940
401055472 721 953
817480935 895 938
463072174 811 885
59920238 770 980
183129611 738 780
607944738 751 960
757854166 922 994
504420202 804 963
794648182 967 1000
9467053 762 888
469974717 765 865
91616636 779 963
794354044 870 921
585629898 857 881
968822332 863 981
182993514 901 953
205071182 852 854
607115335 869 926
539076365 941 992
233279714 833 933
809753958 857 953
660193873 851 966
411400381 860 873
248898916 885 996
966151913 915 978
141614571 838 961
437764911 769 960
75120866 781 799
557118560 754 962
507196385 918 932
463418190 826 911
729328841 824 992
275494127 870 936
681624915 780 826
565755794 927 980
733561776 772 929
186379711 888 992
641915679 832 951
531502902 914 991
969148613 896 993
878632750 789 873
716113438 873 923
372275511 981 999
89287759 899 918
196176806 783 1000
586664234 822 826
356316854 831 845
221141244 843 943
345755642 809 936
499662343 882 981
769673511 800 916
378090957 907 928
986699027 820 949
762675067 809 970
221470793 880 920
33755389 793 909
702227115 792 863
686234125 864 934
282775656 839 911
283257531 825 856
770032394 852 981
883396216 803 883
205794494 829 856
420968981 825 885
904598528 918 971
545996510 785 861
477436490 836 887
105741841 846 994
631955687 966 973
16915405 796 901
411730114 897 935
102394962 884 885
435575644 803 878
887028711 795 975
105893380 842 960
346189518 798 991
297697084 857 922
384479011 824 919
763598246 877 965
90571387 870 937
894688551 838 926
96986079 846 904
945851666 853 871
215633133 838 894
42235580 867 946
728001326 809 865
892216815 841 955
233661263 830 862
707364241 947 988
842462581 859 888
572678476 833 950
559916796 894 952
482978747 871 973
423966264 822 848
644043053 911 946
317938653 891 915
532935354 851 944
801879506 959 966
800961487 931 985
74054283 840 941
774174278 869 912
620176426 883 998
367009326 850 910
197914519 822 990
108861194 824 977
602590384 828 890
592499157 925 930
148538965 975 978
707692419 856 885
349727166 858 896
176404501 865 888
475842526 882 984
86415678 925 940
858978364 841 994
585407707 856 966
171275381 875 926
253257309 982 994
463316323 893 974
515947419 948 995
716520332 862 995
245866796 870 872
539159668 882 886
95270311 859 979
407926501 892 928
124179626 842 974
560500165 895 918
737448146 891 985
758052505 921 995
908875046 869 986
952204689 862 947
846314682 927 961
465102534 917 991
196641805 877 988
725835021 881 913
332566198 949 958
251969754 853 992
276691533 891 912
131379876 857 882
142743062 917 983
229847766 916 986
918995159 967 980
707360421 915 1000
290297823 902 973
790961800 873 970
865954003 863 992
2289743 864 904
124739610 939 968
62614906 919 929
121637794 880 891
168111778 925 989
848884426 899 925
966526281 950 995
35167695 887 939
713323318 902 941
842687857 901 949
354981811 940 1000
294308617 883 889
633880347 966 975
264607470 882 966
485877551 897 936
250459763 928 941
532882890 927 941
467508366 890 971
334767333 924 989
491043586 904 998
196591806 937 948
420113150 922 997
255635447 902 970
900099813 909 955
379017104 962 979
582321677 920 938
527923499 906 990
895342177 927 968
238303277 897 918
681656345 903 990
221480887 895 967
15713437 918 971
19617858 935 978
41290918 942 968
382082208 912 978
183559457 900 925
105778571 945 973
752305153 908 978
990120100 934 980
702019200 920 964
470462099 960 993
69137645 944 965
987889175 965 982
643915207 994 995
590282855 972 972
560611487 927 947
732987501 975 992
717142215 918 924
873772407 953 959
945544416 934 994
861624882 942 1000
296094877 945 969
628470878 960 963
827158417 980 993
175147727 927 944
3898259 918 959
777432079 930 935
287651840 931 953
87419904 964 985
936662258 968 993
83013032 969 994
233432864 980 989
293606678 936 984
305829064 964 995
586540547 929 950
268169658 954 975
512753402 982 998
885048516 936 981
590418194 946 957
661215580 976 1000
640007360 984 993
201357695 940 965
758233383 935 956
316346689 963 992
657345758 964 970
676930131 945 953
567774465 987 1000
622092062 952 994
169670522 982 995
595429933 951 983
631019644 981 986
559562797 944 999
566425008 957 960
771716715 952 994
534219563 948 981
184143672 958 967
649808784 965 988
803406357 970 989
64501410 965 999
63148866 960 983
60407636 976 992
423662408 967 972
242027051 961 992
479994077 990 991
903686872 963 977
485912355 980 991
930958414 975 986
949295218 960 988
94789386 970 995
242824453 962 971
831698887 974 997
51336093 974 981
990057457 966 999
138028764 968 989
423221235 979 982
466472070 975 990
956562125 980 995
329590198 970 984
338943751 988 997
532561276 996 996
410685657 982 988
122867182 975 993
915133267 993 993
46359761 979 995
152068071 990 1000
429426838 982 991
781219527 985 992
581779143 988 997
387186691 986 990
968855839 984 998
809882849 983 993
727194493 991 992
763386040 985 995
247749185 995 998
261820501 988 999
161516747 990 999
804438723 991 999
89059425 993 996
229823491 999 1000
276486031 993 997
908100482 999 1000
836896725 996 998
751380672 998 998
278830805 997 1000
859742170 997 998
14802976 1000 1000
613998142 999 1000
576499593 1000 1000