442
957718604 841169773
916087858 894056247
939659571 842116223
578477912 564925412
620061421 898547213
670122803 863746190
698851574 537397697
609449829 794697548
930105588 800249470
868146198 509057226
673115697 606118586
572946303 826294926
932413510 677854048
835732654 932329649
555376897 764818924
989450294 668628693
767207045 848744206
694220826 891429909
991858887 785153955
623834697 964655910
593518807 813929994
926431617 815623759
569963227 826646055
964316360 564061537
746122142 994557604
538900993 904443127
837510163 997321089
682964854 636462165
888766095 876636086
541351740 916551681
962078651 586442148
806026259 645043507
865572546 713660418
557099028 625351119
669886760 735063211
656207836 913323566
549468928 891041758
715461915 642207736
771196285 706695546
638836607 756500183
865287909 785019491
911520675 667931613
869221334 857056698
597162475 996577534
530014964 801616225
505404407 769815496
730549372 856377548
730099038 767960762
573746087 943473393
611804509 789353313
723931214 672364961
697904257 974714695
683608593 791518472
639661120 662973347
718843665 602516367
526250483 664610068
530899460 955063038
716439272 811902449
538987941 832320907
580711423 589222198
898643063 832482796
524769197 739528739
618844773 680121359
731915475 674296207
712960265 948354748
983306275 779700534
953302286 502894521
781183316 804067518
583768050 740069464
888625965 615548424
732205528 688158379
598262722 837283937
580092451 880451623
648914322 819157411
628986758 738540919
975012586 707254530
867582702 816405844
714441071 563371159
536347786 590713309
638559592 727182329
860932720 521876365
504343623 670332760
789752141 626666399
522378872 781258670
674736399 925815012
671260762 893647012
765329860 879809141
942486809 684403039
718837008 956221424
518215601 868675794
933832654 990484922
740625945 503007990
859237165 963974006
590617837 870702109
833252563 718753295
943840204 701365423
874040748 750154301
711875753 556919899
567298767 905544762
689342471 880063281
674328468 520199227
590775067 651098440
695739329 910111908
923003785 652594728
762934339 913093954
715088099 566764162
514773674 748625354
577879890 519065710
621548666 690037878
994216747 627478238
675788824 814292988
823973873 960464840
927882564 921343244
627549676 934293972
798274179 725604835
732539316 917316104
520243464 580130337
547035948 847909459
698539584 995323078
682017236 758664511
765143760 799300843
724069188 691687558
553372620 786536789
599418482 716812547
672321109 558081718
858070925 509632417
581059154 941239573
975429333 585768251
643849967 877286667
609981010 709949943
681590189 643429480
813188073 951888783
985595206 926989516
775535707 657952585
636563459 780773276
775877217 949751534
809288981 758321481
646992558 563354487
769501730 911566233
905207334 874763133
550962806 909498168
808472404 926324123
917455593 984323792
829292863 919862795
732940656 917230947
660345888 815262402
798441417 771778019
813293873 533804681
816644660 679022643
639427991 518303819
678425060 554219964
826433457 746041123
580862875 639727332
632362154 730311718
741684802 701123853
561219759 791836530
588195453 615906569
960343705 574215384
576716521 862515370
944670589 866784231
994379724 577642597
660779531 545106175
670973922 598261039
951229917 611685729
566683958 911573623
774088992 983088053
579775298 551372221
818105849 614367003
597455054 717288657
979868560 514682552
544989458 660298443
924878686 838279347
802543157 646011013
786713223 878492696
549530266 942831105
972850889 835365668
850048218 636598349
508429899 732832999
751672902 853805949
797135070 801203169
831914028 949064767
919294971 923580781
502874797 608292442
943658109 711986267
668151712 586755235
833536441 817305117
618886234 642325062
679520773 821613415
997592075 801404768
939509604 656024293
869255280 531282703
820636692 661281237
630059557 514607462
555283731 706314644
885143268 970784097
957816831 711783991
567959340 792347170
872363544 693090329
569607709 550580411
558855017 671550747
963897915 520584923
818455156 889916191
809299975 521235082
835856271 534179872
613857264 660750547
693490947 745160417
636734220 702037415
595945837 614528718
906021371 707510541
916784874 676671014
791767678 525851131
624106778 624173307
506824168 878297587
719057979 969920024
801871689 609357389
511850951 795259378
662305400 988474083
575778935 736104434
929772749 555207206
661914901 983303687
994202195 805440484
545906486 909054083
882821321 692659274
514919589 695813081
888472354 681846332
653457627 951032823
808553816 894093011
732288202 701850113
890431692 973276909
736212796 825139475
625701528 502179358
902406644 653072185
528956226 731426743
844104076 761075093
902185539 699138002
839587425 917906570
562874090 612184174
980917477 643767722
742228067 993229748
962618475 813083470
786345514 982059083
692483637 619779345
849920695 730417551
872724230 880450606
726422073 987783112
757926018 939100445
944930500 983780194
834729305 606756578
532581105 763490543
745122796 739549259
855719251 963496246
826088931 837465059
920080337 520789737
610691312 660857432
820194280 924736642
838525026 966305005
732342579 660386456
830869913 545042623
603532654 658773466
907343333 587024011
725588578 676702938
540045112 805261204
982173846 883893527
946870903 921432163
706113387 850365533
813517859 816954352
501964576 599992539
847263480 883284469
788414905 847784841
916884953 521507662
841901208 659861767
893927709 735358266
508517569 950287207
773859878 655445060
573081731 798579676
962176307 800321149
951252749 974456093
560151807 674195659
838978400 834011687
846175784 586490947
739328446 703120651
920951539 501137581
540046164 700464313
986231022 530986899
888377277 773369269
847983287 873484991
812492288 737249323
940369972 937705989
965982244 909155582
760237148 994317091
846526199 572544330
697708672 620066147
603519917 888331651
875199530 624294246
976488595 635436680
814088780 512120201
965689283 649575041
677960218 571012331
616516892 874071623
979669454 822009907
523748438 504852094
712933916 610010039
697965606 891747698
538022284 893934544
882680458 830828120
681229200 749266120
730465654 563909659
727644403 842813991
934610585 733273819
850044506 648088864
706926496 543797756
503162490 795587242
841501273 968267964
888063676 799425472
696401109 646891387
536773817 867005980
736911190 730791443
642308963 590837926
545560127 552667917
891149545 739703869
556899850 587550655
528874603 775885424
769363383 631799303
768760868 776040249
796162159 766456235
607875847 934373096
505163386 577458813
998858487 675266243
669608335 771857494
913123696 620940268
970135023 784235639
637225545 967037305
605712281 782557259
619738405 528560567
619947475 774394930
658561101 678694416
956438199 586911284
607413861 926573223
871146921 647450873
852787509 783347088
835715148 793389124
880300406 919758203
516540042 960292290
700770845 909243263
579004099 585327829
860826461 767235601
878716952 673170802
790210891 781426056
696880196 767856638
503987192 565936591
598601666 530039990
650962849 760657093
806392026 606425994
796806084 629354580
570666985 914424321
732737114 856481788
631838327 576988817
601072265 763866165
717858012 681514579
693500988 532721081
757560119 739417130
609157483 816890628
802203506 773215067
904593950 623676163
508913594 500907181
729365745 898116462
740907945 879736794
585662618 673425422
675064095 776662261
542492202 903689093
928321863 547214476
607293802 619123207
788224766 615826986
916104666 765805471
649217959 606712778
675512184 584049820
632021663 861147121
575367446 560343527
513792650 572530965
641013841 506846363
800599195 541425460
575838133 773757834
558446161 974121638
579338567 937776188
650436870 940195376
732670257 810176321
974003351 671436932
636805994 963090096
585866122 933262934
788641829 693229955
611298786 600245249
820050267 600621133
897006384 617424037
722440933 934891109
654498163 765234019
958463972 783580964
586952011 885447466
588452132 550767151
532255053 630501497
902602559 957482229
844876326 702515773
956576533 593844083
849368734 988831587
575935568 843539896
819790515 581598893
562504521 939920788
908501085 536948072
643833243 998801409
796062475 595233857
948788965 548397919
554994724 565747074
752288275 869862019
930944563 972846277
733653918 706574917
789350388 784525412
517670026 705105931
635285494 632241479
548754569 747547589
834769263 595994403
748496230 932774753
698285809 539625208
915084770 627661345
935406925 597097805
812441516 803343037
978895793 836995343
998041446 511779199
812283682 532220536
743145259 545562919
628304165 937102521
902436529 875956040
964776220 895371774
868437604 542492822
711628948 667146520
699367055 843855178
780957698 730747607
635270592 851367897
568041613 860922987
640714437 809150503
539865473 837966926
740040280 969667393
814805533 891682888
527147010 777393780