1000
551068 956926
985027 515000
746315 749195
796999 694795
771994 730324
916617 583632
680623 823106
848649 652932
541796 962004
816361 692618
690151 804110
545720 946470
572530 937366
878002 624619
758207 745603
963046 539109
909855 595113
883557 624263
979781 526522
780950 710892
927295 582586
696671 802306
532346 972846
914201 588828
537530 959638
739469 770202
979042 520783
804331 694840
615417 894146
899140 602269
547729 956697
594310 907797
695973 810575
554468 954148
732754 774032
837067 669058
969424 535872
582634 919337
942246 566565
510225 983508
753707 742945
810257 696101
878574 619837
893268 597482
864415 643277
707353 783578
549066 943100
783791 714718
752126 747059
977866 527374
641623 852260
791200 710979
523355 984522
545520 958981
620035 878288
876694 628482
719818 773147
781116 714937
871532 635772
679734 826489
917156 577362
556187 939067
791773 715085
998295 501554
614835 886689
987147 521142
840715 655539
914298 575901
728520 767520
683086 810327
935179 570846
639631 862360
908697 595796
919112 586634
930731 574656
891385 599775
772838 727946
990251 515537
769833 733458
599645 900455
989624 516517
629711 862529
754541 742492
666112 826634
647498 860665
760685 745727
970883 533125
973667 527462
740361 750411
746066 751149
810174 690767
689653 812422
530816 960025
711910 779674
516133 980446
862138 638856
917801 574102
519933 974286
796202 699996
835377 656728
805692 684581
874374 615822
833605 657742
847674 646203
832283 661716
835440 668226
584280 905961
516292 986376
519419 981583
522769 983484
955496 547488
506824 985891
572820 932493
746943 749231
740722 752347
852103 649300
650944 851877
753538 746718
555457 934713
982259 514224
528382 977062
951879 548250
888903 601294
877326 624482
887152 610295
849040 642364
532309 962490
686896 804441
824096 673357
576438 916498
868895 628339
512527 979092
917727 586838
768913 726028
512431 996676
877900 616610
592395 913980
646720 854956
704785 798723
552761 949455
900849 606589
685019 824547
560959 934783
693594 810854
598878 897029
636466 870451
696104 797937
868072 623490
935976 568985
903305 602619
862471 635727
756751 735888
674594 824173
843262 649237
802418 698425
879018 611223
901249 594917
994777 510921
884095 620738
900977 597211
862152 635172
968512 537613
595345 905908
871525 635448
968986 531427
533627 960201
961570 537959
672297 821591
815007 679753
583157 917552
536655 968368
932955 558717
926510 576808
690332 809564
635187 858266
687878 817424
882581 621850
507503 989324
696242 811142
870141 632698
634873 865285
777002 718785
897919 597166
894296 605523
847305 655130
855217 635445
744662 765315
929183 576349
539753 953847
816433 678710
993498 512613
854901 650671
529001 968766
704009 805379
836668 670069
721598 780300
920547 576110
885646 623374
968845 540824
902879 606771
622380 875749
523506 983753
514536 991321
995712 498329
562253 934996
690480 809676
740966 760557
509044 990470
809077 689936
855730 642836
812600 683385
598945 900678
908873 585740
857356 643904
630700 875237
988918 511314
739076 752437
536730 965077
958451 537858
918566 587536
919065 582562
808783 693242
946575 556295
816694 676487
576122 918951
843893 646714
793264 707913
757912 742301
836558 663567
957057 540646
744651 763085
636445 856339
948429 555113
692476 802926
540713 954688
827849 664327
999641 490376
638445 858179
490740 999532
667897 841016
742746 765695
506760 983510
498028 996022
606679 894200
530588 964698
910175 580594
765988 736697
583957 918434
795946 712696
970732 525457
910063 580673
807645 688972
784030 720384
533974 964382
972244 528779
922637 582521
737000 761687
666867 825367
902644 591948
537657 966251
947894 553723
842875 652166
693050 797920
645744 851360
765483 726474
973598 528968
539904 954753
946905 559569
853398 653099
646744 847442
834304 673694
672238 829185
616447 884866
746350 744024
700023 808301
903877 594945
704131 801655
978691 526444
923210 572629
557217 949181
761882 729150
614830 892600
758932 746569
517785 976101
948611 548544
529205 974129
884006 610553
769495 726759
572749 932536
758178 732380
998675 497255
508015 996424
984538 517594
746948 743342
549894 957396
623874 882042
803968 696998
591645 911045
591718 904321
822302 680220
989450 519512
628061 867420
544915 949460
986552 521934
565692 931219
629373 873046
875027 628858
856751 650676
699398 803714
986596 509500
837944 667771
764358 745272
798739 701310
866554 639833
705800 797600
650599 850910
917712 577683
505267 985135
904428 590568
739906 759656
587231 921351
676849 820094
697632 807516
605102 894621
893195 612331
583209 910419
647326 845995
863732 632575
640673 850120
909660 583763
515869 992097
619419 881286
993381 500891
776794 715355
944003 547311
957426 540173
634427 861748
796903 712049
544736 960829
659222 847643
929726 569595
745940 754976
811543 684817
896638 612105
712495 796404
740941 763271
938866 562304
529787 968903
657291 846578
866902 626487
500973 997528
817003 683168
786144 707049
755260 741384
652915 848714
950084 543027
659164 831411
554970 950602
810176 690995
791126 712599
561144 929424
987504 517921
999242 510257
957095 550389
971974 537363
766235 725365
551162 953512
998991 503367
586686 922714
800096 697338
954361 554021
585365 920549
545110 950986
799302 695880
699823 790341
536231 961161
954240 536352
915026 592396
518913 975084
923917 571402
975852 524268
945572 557986
609704 891950
968955 524857
751611 738544
602861 893532
666369 841455
789407 719389
865546 629019
707776 795016
507952 984264
670623 835298
605255 885571
877424 618440
976060 530457
706197 797012
863052 633454
693178 800690
679096 813881
535728 967060
946659 556738
961017 535412
642993 852581
751945 744389
643402 847958
851457 652881
711741 789384
641144 850932
638488 858316
972695 527794
682278 807824
750935 745568
811802 679990
991305 516821
648406 842066
977125 519675
728539 781282
757284 740690
895204 600046
883921 617445
528298 977286
511992 983528
827650 679025
662877 830203
877709 615400
674645 821961
761317 730578
753976 740639
639256 859275
908418 581898
976414 522949
828453 674028
986843 509716
575133 919833
817620 682824
748548 749447
724720 774782
688627 805247
837634 668170
599712 908925
586943 914741
508684 995232
557502 948208
835657 670676
557938 940082
958845 532740
875450 626993
967327 542603
830281 678500
881855 624734
521468 970242
846415 653697
618487 888631
760474 733565
985782 523325
547711 948896
691501 812145
908227 595272
960615 533892
559874 939393
797331 695488
716063 783500
809737 694567
779753 721798
597315 904359
991563 500158
617609 884764
626695 874458
980207 525255
903108 603283
621715 884586
963344 544819
529050 961333
639929 868082
609462 889183
742522 754618
545816 948327
574551 934528
649737 844857
501660 992128
595771 911750
628860 873557
976152 525032
793414 699808
562437 937828
561132 937116
821084 685787
529766 966684
710179 790828
817473 672932
549344 941127
840707 651604
805922 698118
929620 575862
927105 575109
520326 978121
933996 574405
781089 727598
988475 513516
860204 640575
997993 503812
588296 920119
777350 713447
901729 601768
842575 656654
716538 789875
546524 955125
774171 720756
592847 899306
698315 803842
744527 750706
928644 568808
771475 736675
874388 616464
871721 637686
652624 838626
599350 892481
652257 855295
768637 724878
550770 953463
523411 979938
707264 793932
674033 834385
499108 995462
845074 663908
663735 834811
724927 784111
852973 639228
527731 977355
798848 692861
513312 983950
969334 521450
638088 859752
995144 512944
508420 993408
790757 706423
736793 760819
759604 731166
645560 856835
858950 647498
748040 749144
860811 636742
611575 892638
920203 580988
969569 535618
729942 767840
555985 951307
874250 625655
584994 916488
822824 668459
967328 530196
982012 518270
725604 775015
713603 790151
633788 859112
667390 838357
846669 643953
612260 890771
786003 712061
658993 850083
937246 570783
680603 819580
981676 519130
592261 913621
922104 585746
947690 550814
940263 568920
512956 987458
601544 895219
853375 651594
850078 651546
831763 663410
849513 642230
958660 539997
631789 869628
884944 607275
928788 581016
616095 879719
586115 913256
617066 883335
990029 518936
966867 542250
686486 814256
809386 690494
870723 638357
828766 671072
985402 521071
639028 870139
985233 512915
728988 775029
769764 729496
747195 744578
925666 571877
943333 563384
863534 632447
954958 543486
702245 793554
811138 696326
748033 758570
721278 776487
917001 577227
719186 782300
773220 718081
977895 514740
687903 812919
600600 906832
932808 576951
877863 625538
692411 816508
552960 956508
932063 559353
641737 851867
869619 636392
868206 641783
752979 755951
802774 700059
990901 502346
942670 552857
968950 539670
843574 653240
878643 622797
600561 892944
873173 617742
736468 772963
634615 870308
985927 517916
578598 920230
737390 763611
728521 779930
710119 781583
779119 714666
670560 822435
679298 822498
703997 801872
594719 910100
884168 619295
591436 913387
931317 567969
576530 929193
990178 505215
601850 895376
560988 941914
850170 642011
885631 617247
536903 972720
646480 852063
767874 723736
757819 734746
695622 805961
821229 670091
882438 617142
565083 930588
730719 768115
719828 782027
968692 535076
978506 513185
841635 651031
728187 780455
569952 930030
983238 515446
893909 601191
585173 919277
721574 772088
632454 870800
548700 943246
868837 629507
590809 905243
582765 912932
531525 968574
896340 596870
800107 695135
905059 596845
746402 757068
936133 562068
532512 972644
578795 920282
545360 960203
630076 868621
824509 672309
658923 836984
708936 784588
638660 855215
521132 979771
619428 874651
878208 622372
884015 622413
902232 598233
648621 857699
905542 593204
517628 978152
534584 966336
627953 876849
692797 801508
985313 520945
920013 588614
909631 587164
507118 995284
812805 687960
765364 735052
818082 678137
897065 596536
925984 569420
784462 707463
819692 676043
642461 860444
610394 881443
618115 879971
569078 937463
763538 744110
991778 514574
635983 860412
601975 894549
648925 857717
822792 674239
786926 703772
837736 657085
912977 581751
582246 915974
886970 618040
875490 619331
651578 846953
903736 590652
612475 887050
875543 630691
514687 984971
575647 914701
721710 787397
826734 675193
653389 855038
777558 728744
612976 890560
690296 803308
718788 774863
637850 864853
660222 840728
663565 830776
939706 553762
537696 956865
511069 988955
935722 573621
527192 962976
972008 537945
529609 968862
520308 975145
828861 673639
866094 631580
877343 613164
556748 949473
826339 673997
742566 757216
521726 980304
720278 786720
814692 692457
891365 608635
894091 597355
505460 989317
997325 501133
644322 849216
627806 880783
801822 702534
561399 939871
919619 576181
951321 553097
514521 993442
965895 540028
791080 699651
958590 536793
672971 827153
784706 714092
809276 693781
726339 774892
905898 597333
815666 686603
947840 547820
603671 895177
596724 906365
905478 588557
940388 561469
940480 565767
835665 670686
625223 869403
571877 928205
949561 559370
849036 648731
731372 768237
999754 496827
919199 578483
673076 826565
615306 889600
606703 884109
674702 827943
804243 703348
562297 945009
970531 520819
939901 559794
609628 894810
697406 799969
645260 847130
626189 868096
673282 829496
777021 714608
975542 524320
765767 731818
684195 825118
807468 695946
534077 957840
936725 571526
931207 567523
792963 715976
956239 551003
698738 804342
876209 627390
809723 683009
603296 887060
807541 687417
706117 791143
741645 767439
951987 555839
536396 959686
829263 671907
757471 745980
525309 980377
572578 920473
853059 647157
592565 904285
673639 818871
715819 789254
742577 766860
862492 632008
911093 584873
939707 557764
983467 515783
510627 993370
567425 930673
622334 883437
683158 820325
935016 565338
831131 670353
679196 828204
665706 843811
954766 553506
836021 658637
638101 855229
639911 861996
687128 819264
580736 911676
853684 651321
698111 803800
746551 761883
584006 919080
648971 858308
609093 883433
814877 689282
887134 621456
573550 931524
676274 832193
806558 690885
636906 862974
827907 662446
740796 751782
531596 959039
717550 785916
754847 736689
799517 708101
769526 726868
751166 756778
571511 932094
725899 779808
963872 530489
900685 595079
707128 802524
528847 963240
645043 858985
792281 706961
802005 704407
693747 813974
955225 537046
773277 720913
722929 767850
917034 581378
916126 588611
782690 709905
615605 883948
621181 872257
760880 748215
576769 931323
603466 902992
752782 746097
757397 739755
556480 950856
542081 961312
558024 934497
674627 826439
499450 995827
729855 766438
687609 812090
766223 723829
876698 627137
786362 710326
705346 786258
972849 520423
888030 609939
623523 872537
824540 670828
526456 979035
577693 915371
904357 602484
501733 989399
857228 634427
708467 796580
875928 626572
791833 717198
982406 519819
867449 637091
838871 654095
545510 962608
952754 547869
955658 535161
536471 965574
993634 515024
697602 803336
891358 609113
749622 744420
505143 997915
806440 690007
562069 945177
510597 993376
648243 853739
723474 772054
956661 534527
542279 951103
971129 527715
601477 896535
657121 852603
686751 812013
819703 682855
742028 766939
829158 662345
544243 952107
588273 903014
936874 571001
939070 560058
693615 804820
505074 992976
958135 537577
879848 616418
708972 783455
557307 938245
888426 612600
840298 668264
772699 735880
973640 523118
803620 704078
896341 595872
993098 497456
996346 498231
607749 888680
932765 572047
598460 905234
497826 992828
520973 977049
527296 968669
800979 695041
576956 923633
840681 668644
812691 691349
627189 867473
575703 930864
826824 676201
570824 919902
514438 995419
750902 750677
735566 763665
610345 884536
671161 827456
981775 515561
575809 916708
509021 989677
814283 686116
755740 753862
514087 993447
997606 499901
860069 630491
694293 812387
735004 765897
809159 684390
755886 735759
672350 833173
771246 726834
682001 816431
809332 689757
740613 763890
871497 618955
682174 817805
763668 740319
588786 905521
619701 880147
586401 913568
927938 564528
576304 925464