1000
660181201 748971627 153561180
750065011 691612191 677221378
638421879 -565787955 22636973
769655485 -120900761 369943737
619333142 235758750 678987749
823421275 -169147662 280911205
754331562 -496259955 544342068
681506155 509376476 517249904
688520881 -393751120 33462674
712659383 -246509611 459747913
720012091 -613544201 332600009
605479182 -68013269 475890095
787155632 936737291 440042771
647548393 963972320 614096035
680860339 569860465 364048340
830073293 233596214 606471490
692592833 -583030051 471513671
695168984 409161233 652883060
793883182 11767322 419540037
813042795 254678782 284171477
809978348 -130498885 591824672
790638783 886086260 54266988
765792437 -383747901 12122416
681149143 584752032 115053130
743195482 -96244973 839138360
816697026 -25747475 186901802
785922971 564858932 839013483
693769210 -449419275 111802905
772610970 149670594 520119661
661577049 507888700 316535354
747293024 -42289380 537583269
831914076 -465525808 226990323
720740053 881232779 731577196
683958521 -196929107 518915568
606411902 -190587141 152562480
611539339 490633921 601804973
669682113 -244543788 315947463
814792865 785530122 838892764
613395143 256879118 500951309
827457166 739019584 842567473
608163317 294009323 134649882
709782682 869316943 564143127
762712352 797519412 596611679
611740956 -256876007 546178741
702166090 446856166 386238820
720965883 598662738 320802212
830724875 123838639 331381315
805044515 986116738 806491424
616450445 607540505 102428789
713615229 650535581 748725510
636974552 257341428 676871215
680248544 -625095552 9549552
826191063 -96322149 141364660
776901477 987754977 755929380
716834682 435480982 542664414
681384352 833935728 656625897
603910810 407826380 559287300
839449851 417450578 370145206
659373893 154010910 315038849
815327948 83776289 836243160
689107492 -489066877 320427583
662260626 951457407 208951475
615755352 -626762280 776455213
745293752 621240024 698923181
606795509 -427681688 791331878
646290136 558929462 469348033
762266550 -164410235 812187122
677684941 675832829 582650288
752926264 625860717 655997326
670621684 812739821 202915251
816094959 331838449 473408535
704986170 -45824754 698697634
611871572 -545181713 281161087
841936144 -587675876 249854388
792135530 67720318 150998219
746728304 403708841 358632094
686074017 -114215286 506624785
598269547 235829612 394767277
651255739 570211678 65582813
675850014 918005076 790436138
784619967 -71145202 372853651
623152466 978835525 209104377
673918531 758564063 699901199
632285622 15853660 378803590
710494330 -209394450 682172559
751891951 595123577 624895806
625804362 -259219958 565146879
710114275 -132198661 473626081
837830723 789887077 471220790
783133680 691097255 807368918
755007993 288491462 308045800
631418891 58555767 252999255
750138623 -332734301 394553289
689147298 395908588 869140426
735131355 266907566 845238992
639162030 -637736963 342143717
720028748 43996731 296376261
657525921 77453078 337272784
749599701 20579882 388813115
777934360 556400177 838527583
601774934 260326114 204256589
758874064 3744285 137044350
679764371 949338366 308087881
627235777 -398510861 337584672
624283151 -521971344 301536448
741765922 114001010 273874873
663007346 -630550085 401956388
774279124 536605280 228137184
679435878 -432066756 19391862
797802966 352521121 616582057
818525898 531140659 749201846
689716135 713028389 575787939
763880270 305550270 579407936
634564449 352332352 143574579
633530221 144858983 254298579
832027055 -252628636 483984839
797904611 7897385 193276663
831637624 662493384 321871473
843662663 -557594383 395206902
760383130 303385819 41092578
747188962 622319746 533467859
751849437 -30551075 260550580
612711448 166955725 433738353
654896902 505591501 96997802
665854263 319827049 134137370
688228050 -210490579 344294698
775816050 888465232 195338675
744624351 964150152 610812529
689512950 -304495937 562567992
637579002 -311771731 690064616
629671046 769514024 431697790
839262121 173615081 179184038
731849479 -205312106 600182065
812087567 179135228 822679208
801551680 556850572 435106060
802380772 -343333747 722342686
687617306 20422544 203208581
756164013 -290702306 22062097
826037092 177435788 557678648
711453489 909938104 842427435
674858516 836220318 452322077
687051575 46261482 49433313
690455444 427097848 816876698
684264243 -88560489 122797003
824624020 -122261438 859548491
669402169 218565513 511750043
672963397 -397449812 839053090
655522655 19607835 566248077
697887404 751483852 223496564
778808999 438550712 347767209
668283373 67527881 439131015
747585490 968974149 109900888
697236932 429265485 494553962
809995794 171829015 727728524
651280678 174897758 486428670
619838193 -445174067 829692055
669986629 821576886 475307812
677821271 -348250682 389559295
774895533 691072314 563933683
707472649 88164550 632116817
840067029 242349150 81594000
686984695 626332918 28957833
671446160 351007006 544766823
696291367 30314986 442116235
626091180 -96312375 816311206
816579807 106238542 764380252
772059616 600849725 264781396
817052278 86518532 822762082
826473241 454218487 302406948
618809194 -568701098 565148853
665284352 177199700 384967176
810449602 394747609 591310590
796446532 -203808094 662378111
795412015 711408944 743177160
745210076 -12328943 591239949
603620115 588854185 844112631
780364242 249069764 795632899
760647680 614700042 344372332
647757850 489432840 579112887
665372258 -474816245 8617067
748887312 -469306442 709173265
622763417 619526832 153090027
652450467 335848831 273141227
746636165 955099439 611777371
733092404 638727462 93614823
831255269 -20753342 383331990
691036013 809472059 648778344
765018627 -248288453 585656740
623898573 -87421503 28913588
685820505 -423727876 142424341
785289485 -20773971 307965717
744295765 -197043771 540024951
681577792 -291804134 50827574
733900361 868085515 623579559
797090326 917088127 710667770
789887237 580569786 365982478
623676539 245240751 196486553
769446665 -633430255 638012424
842981394 907391925 373762133
698923802 440103026 712039996
837718784 -403100380 366871564
705573879 378884298 551172431
786543973 209561284 252791252
722783852 440216380 667522321
672926609 922799705 395867605
789168595 -566161099 581472350
806742109 -361853307 293466973
710198995 909029110 311342552
603930974 -552611149 763843012
698082318 -628465783 706780044
825571404 256700565 54666627
831983584 341847386 498046003
806746365 971037704 552739905
683403007 285576247 436007034
711264761 189269664 443489895
682067831 -203860525 270125298
668133184 -297518752 569703695
685758081 554202327 58501838
688111264 917875991 750628582
772523803 358954339 233720641
815133157 190037445 119663748
763948695 -397182506 229187645
729451321 501394184 98113776
748056674 654202378 450491469
617542937 313120234 698730988
686339080 416943559 724580923
832716366 466383981 127354612
655042531 810496275 386684450
758435552 111201111 426569681
762729079 528514140 642414195
817370196 954822471 385190849
788960332 357854514 394815146
637423485 609153620 507887932
816031459 -603227742 104604992
703331477 650558083 275495462
806759787 744641004 195491053
643584230 -27525586 514416765
705551463 -65164520 672853379
778286942 180938635 231497134
681982378 51215686 7851392
681629863 208449674 498736413
828650867 -95234582 827933023
752977802 -81117817 637778207
705868551 -283877177 151752741
836029772 745450609 416600143
772296007 -164165385 448454129
783204034 306441145 62265867
673100300 264705959 169877367
754018935 -496067185 177787491
676114253 351482516 627965708
778642798 917860662 103055290
600801191 -313513934 42711155
696697745 450628272 338589861
770635304 641819506 792136222
618569346 800141679 556632937
647562541 264180540 134581875
829516674 -15936081 723670002
685051485 976619512 730982444
656911237 448145516 262929822
763247783 488104327 241372399
663892681 224895097 234312509
764005103 513861612 220831684
709745163 918112372 235004324
670882058 -204917493 477462914
747188069 338176581 252564986
783355141 -478106068 628962076
794375773 -196864358 228770225
804655608 480198804 556911961
797939986 -195995947 178025515
595640833 936902937 179655106
595461380 -485655839 276000133
790493384 517620393 231064890
686751767 701290163 294611046
816976903 -196026246 379322923
718115448 960067013 566494217
648126732 616907860 740242602
631715715 -221292168 747144258
605423637 571589683 810311345
707445955 672521287 400556202
762054630 -567276842 266446277
767948521 -17511553 786052454
763709032 953124942 123923704
683224806 14174593 120894202
690118937 -563528199 803245659
810118421 969901544 496522907
823147424 186235177 527529439
648130113 -116072363 840663674
640004076 -190091155 329068448
650354951 193214155 491318850
598923491 -275312507 596716958
822279904 -610633507 691849814
821725998 815659094 355933541
629216802 938397304 552336492
672307941 891872086 741877215
740254976 800892205 670159590
667438599 -162400050 383690455
644339068 706338242 738677144
685360829 299387791 640358930
813152290 -116615202 740628532
778592726 874032053 419999700
806387785 -278458836 186969595
844334516 -205658513 291352592
697933456 444562722 238187607
768944863 940626651 500416061
710298429 -402545050 124571600
606143737 8184552 573770111
804995399 607419708 364378376
657543075 -343924535 442587952
632864378 247430106 160281396
755842903 700817103 812258730
782965595 253378176 113199576
652432706 -540717305 720876515
626513286 441014231 119749205
800382624 564587194 401790909
610605179 874869240 548201499
619188699 -323674126 223422928
772985838 378082259 505599691
668354077 919790488 233113996
661670338 825395386 831504237
842228762 -179881636 89294112
763397524 -392455535 729662993
714032384 -555539982 583952256
682413212 -470879034 650145827
820710666 47226024 828578992
731172666 224014437 37342545
624993736 693460008 224234688
784534085 -622907982 28295489
819777272 667791510 810751041
620544980 285404127 46633022
779257742 -73385072 88695195
679468404 -100584708 512752326
753148278 -104662635 692037731
696682512 463185143 654238504
668960913 220175927 738403545
707309207 379594566 417109254
755053452 672760077 362904027
808632703 140274240 570667458
839421072 101952680 147998995
668778516 -169998619 655014986
782021644 524985517 239771210
778507502 623811273 170097677
795337313 628884025 780060863
757850004 -228779634 321763402
600365045 -418601781 467905899
631860642 892293592 208753151
742794303 617093592 114035384
714698001 206422497 280091808
726544657 460574691 246003844
787052189 -598689226 442024141
623033995 469825526 553249952
738748532 -104479300 343292924
812403146 736446729 486749917
650207366 628714790 769062624
796078515 471359957 29458518
630736050 -299119850 20734581
810817944 864966693 14605961
612990871 -192154915 821273903
680070329 192064813 542141328
832562383 494748196 90907223
746484516 216345023 862948173
831885072 356860441 578049944
802175896 -278164859 814622971
716042716 582807394 459740558
756969851 629463664 566101682
786367919 556154770 489019831
774574952 -457887563 101782143
689327170 46659524 521114072
701800890 756454148 519966513
622637586 405816393 460939156
811721266 318230996 634696657
602154612 -310919897 843059158
720733659 -532326023 471739337
629125685 -8341824 767675021
684615317 -77837153 281356639
764278959 479466277 624705285
805808577 637006798 603870206
830345232 979597511 618202016
788336291 856493479 247014339
820775262 865183359 796662684
804199119 -647426468 230377768
836229497 185175588 757663666
604901494 -305375146 717442760
776319242 858082022 475091040
626321386 316192416 779355883
645481721 185009121 480934189
756264117 698103307 205351841
775750252 -2476896 424023688
655568686 -67437786 490706734
734141030 354316467 145456344
658711419 57101140 354491134
663804786 104733474 807524658
630576845 -306443336 272384104
766710953 59696853 835957208
648052109 715809562 716211515
710688088 529269266 27520536
839753190 -422099836 623786158
676228614 -291241130 626616033
659122676 -46258949 453307336
629573924 655203735 245500672
735012800 -178086702 822429987
805380131 385223737 844052388
819274803 428926482 272989872
600871249 -334050024 198336561
635359067 -575968233 737418495
826687190 652287753 293167898
630844602 883404840 729666816
796490452 173720302 288828013
711916763 -48704466 831618890
787194164 -612914017 703809381
791201023 -356489857 198216098
686821740 636260972 827568141
763881447 680619327 164695925
654930063 681570739 823082056
698273407 -325891874 789183192
689596366 -597651020 636790679
839385054 -28421724 787492349
609321270 719228916 761671555
759334630 -218487546 245260657
637751861 -564250862 646199540
830686283 23619159 42754508
752126330 46453119 125479264
647648802 -44772628 713189682
778275209 7641174 205501988
667900219 -523161521 186398861
696506044 -29208792 490632509
643997534 -488099425 533954067
783164273 -156368864 737037141
678479838 178723577 424119935
733176951 207156566 553550088
832266609 964161200 398585519
725770178 -263902434 107729106
633309647 845379771 373604255
639669869 482947783 48313585
650845286 756905170 41232237
722014420 -176848335 687841828
795951434 863909678 76994918
630776372 234027123 849384349
618754961 655112386 595113771
771085192 -34810248 41934989
664752606 -392135211 788237500
752862155 -10382654 272536674
729443856 80379637 641818483
822394399 -387952155 507971408
820181906 459175783 201465783
837616447 225236465 182855196
730148121 337933251 275153345
798756587 10521359 630941982
742447040 -116105687 336862664
662439315 -481705971 713815902
640716965 -586275876 33677031
798237564 18057048 609023307
752177314 -43252429 649752725
832766479 -518978496 630935648
781603948 43285781 367493747
622187846 -97486924 791591436
740794084 385812267 593943770
755105843 -400182633 690460473
796356780 424876906 26326168
643674200 884890268 260250504
664809163 658156229 52386057
658904748 446540257 91068989
761135473 790512463 860833446
731447671 777275880 749708927
660226016 439120398 168592952
744939960 202335648 271958260
776206187 672169453 615906006
738986252 324437345 89727788
735215370 -18211414 836804759
651149021 591579759 100430809
682071389 19811160 311468450
763250387 113859138 7844068
835652043 484149710 614458264
737390858 476198437 14763987
753291234 376799225 707871844
779331822 479278961 543117493
802883065 -30476865 624710413
624525558 -127928672 95116944
747110977 95371644 63492351
733472645 594799706 511356946
603746592 -72378638 226012813
679417378 -482066459 206035500
616751364 229767042 468738836
767496239 -595964594 86419677
699569359 342702790 4008926
842384259 897958039 136803183
724862437 -597225470 411279950
801102099 -516399789 559448649
596354554 460985311 635302074
670568082 562092467 509564673
681714870 -534258300 846661
708272621 648560298 411023590
783812818 333472039 715674623
756587059 864019323 158062597
794503401 505423843 413621061
709371956 -61850044 209641270
742681936 -194622976 603168006
595776955 44856514 44983281
713527571 -19144764 470221180
667868016 -215586267 761558140
842887562 -351753523 557581378
712860186 -299150900 403956864
754092048 465060814 335253513
713334436 -360728098 37101868
711403172 -472441176 10408890
758056323 -128921331 209157190
813482007 91843014 5288118
737077830 -115322935 317269692
748537648 677125527 522042463
756424302 -185134230 836988282
741305704 757900403 331234102
736077879 682374639 324955485
720205696 -4957066 296540338
613726508 574284541 323041194
765781526 95560963 739628705
639693471 -601714120 767550212
644218695 -415702907 514874470
798495470 -294844122 742976956
682888455 244825027 93176805
814911709 885276127 662623823
783693264 762283545 206464996
643186306 -389912559 687099846
766423471 934275030 55650766
814079652 961672774 127044359
662126147 687136980 53580611
793134617 -41102742 86110247
835303583 149141627 93466027
791180469 -569956818 83713828
813530990 372486776 437802878
701101914 607608497 805483453
818891366 544473413 851390323
791040628 3871228 712918823
815592581 -542955378 487713717
831813651 917407436 496923987
776875234 940583580 138487270
713290512 312784737 846556457
670392387 246193731 147019206
741075670 -469797737 655613327
780313636 -601950907 36270628
699638641 396336856 598017006
595971424 -175824624 229800152
708677858 600209193 469137232
822942504 95042447 1237847
661230995 -310946263 714536269
624458790 -270701153 191461120
724785705 -71755471 420298975
836907498 -653277082 172143800
684779845 956982992 821178374
802799802 521228940 799513358
788957748 550073280 749548437
661903824 -80620886 343438573
626146852 -184182864 804605445
766097487 720922655 614133002
713965973 -572692549 735314769
643167444 -421750234 866795432
815227696 572124956 683000113
751171594 170578753 703442032
618126235 -543541991 504150675
777662970 842009061 344236155
608103474 -272379100 405573461
624773996 -619914373 866598796
722996263 925248177 422289354
672640970 665533981 185071927
765880292 102958550 503604602
792395852 -560495299 837242803
787921561 420009561 482674984
809637201 210957720 415323385
839308213 167403110 238375152
790680750 162852062 298578350
700958817 495199262 622494031
811005024 -606762212 217927859
811170623 827387567 444580219
816606933 631393133 821313022
607408803 -433796422 562898957
689815672 245897716 346259472
714242757 54866278 606871649
654921949 168092317 89714270
685691019 -434168522 258129400
640074557 231609896 320696499
804636220 -12095229 81064843
740295470 -258242440 622651659
786641475 -143499778 268474605
798649842 365980667 784909630
688208904 936571286 612710215
789146766 -499028426 716484432
631600082 710109693 671015683
727045464 950233852 621805686
741688674 -206529522 742872983
777636771 -558248803 96788637
801615594 -499568640 210128425
794865772 -82073718 193953503
833945887 434928352 860008067
769251480 -235768652 316253283
821256172 -220006827 195695563
826606292 257829498 762781463
654572902 -519824538 224496665
660919656 543848219 778670520
650611936 287502623 866787478
610131939 933973105 673615152
792350527 302145167 733465656
835525396 548146992 449052678
820497033 -595749010 641498825
794527518 313547724 593342469
722551697 429956229 110881694
760359402 496601368 264620095
721579716 88419109 357077149
632032863 -541288484 407418841
720701703 390932401 350171983
665899278 269642519 565505048
807172529 -462605495 64431967
699448587 -448158768 348823957
734446184 433560943 715393905
711069788 -115961314 451260638
814352080 200388780 302181859
764895370 95990646 472191371
700168648 980490189 321285618
597569671 -296869696 558550681
709522917 -383570115 467706823
843992705 106538998 797972258
647819278 -99876653 71558536
689481837 -133989223 212868479
834034702 -507270143 262068843
770639904 363525252 594034928
616072097 -653903918 3141264
732121394 504311734 734388761
815101115 679443241 524759883
606608880 239461353 648872375
701651129 378344642 835075959
720963218 -60828685 115887493
776403886 -375838852 186190858
826074444 481734425 513982079
631823609 918527084 185593838
818207953 388283021 229771793
751956292 -278763082 65028405
651135549 420427522 217882639
804937758 935371510 317575393
666559006 -385201126 704978051
817296424 215474701 110645774
768388589 -258041554 189050794
722374035 128544074 29550297
691583847 111151229 488931687
840400665 -123309911 654623307
629757993 571494869 563245080
832382073 -96512638 250187408
762368014 202391488 100557248
767428171 751680283 831084393
653998800 308048055 29553494
714872897 -384959707 525607726
807106833 85619615 751896440
600741617 -156625022 356584103
728122106 290524773 159175701
773766041 846155837 405691257
601540673 883598453 617848271
837217763 673018572 5548302
837883813 -90513308 634122195
615134801 533185284 514568102
790261549 -330568691 84624710
655170414 548089399 434467312
739567259 -459275663 724384129
679033600 836988033 789083754
697268515 -409117341 249376217
838084918 -442869731 250191841
774314100 -224802509 853227283
842980432 826049200 195301921
635536766 -466781526 612572442
709870431 365338359 740793754
663859840 -35639556 19358450
820765507 417177220 629251661
650238482 -400582379 774094719
622385584 351311852 739118618
773941047 -211404269 585744707
664253240 988043112 143050470
730316994 667940920 135720226
632514921 334089972 261634773
825659534 499494368 619227099
747735136 616386296 159908607
675958230 35099688 104252710
805903951 656985293 424639192
797101253 152821571 818562685
633903859 -467049831 409301604
828762129 74795384 232379883
600461345 130543076 467875627
614944346 -262600359 417745947
766271195 254709011 668444444
618383992 634199604 285553497
824979605 542676105 5694022
761862293 120995125 238992776
683503065 -473401613 456812365
679221853 -400033451 676231648
663150363 -191765478 172820276
599432226 881640546 600833473
707737614 775724134 796614028
696693850 161947629 306032534
779405693 -520509422 216133798
713884504 -640587206 448070488
773157677 570282878 20323087
608046217 -276981902 356351370
676538693 -68954026 50279674
790400056 495394690 439397352
703670287 -302052386 645857586
650613125 -622517804 344356423
697190785 -224302627 82422281
759258141 -52455568 393421426
648386788 791702409 315106641
665008358 124588895 498052174
812076243 -614850046 659830457
707201719 -299388898 770075081
766991057 -25886003 639556358
844034448 -382403545 713267982
693012088 -651830557 184931316
642754768 -103013661 843836611
765120556 282370563 706828114
670960008 501635860 48971545
650342102 581129250 62239172
664033682 -599129545 528116707
653237854 -38801800 813268807
642928333 28043342 479710645
812774746 -622870345 353615564
723553464 766638935 562935672
653557678 -328259505 586315931
755062456 510489455 184091691
767823767 183266527 594463919
834609316 -403182981 583605717
651879086 -40721821 698584466
815834674 226899109 407564525
685781355 -72771760 60522843
830282380 867483334 151713932
768643602 171748385 556719092
771777176 -244809835 827512740
660007395 -235619758 220472823
610203773 -403866402 360725441
801555479 -420841795 302116200
660900160 -60714265 363368346
732594134 -366965750 458750061
689722420 -46704844 548618953
724271210 850226909 112290182
712191307 -9644002 128120469
671371768 105549749 737406737
670936139 -423572369 179863850
767009597 288750650 526513260
628189943 430481599 544928204
687930957 678730865 758393936
728084021 295909932 155122842
604869048 368738614 469871187
597895282 759161818 585128135
654176423 -106089574 197389982
839086962 -610861525 689971365
772998513 93174481 19034634
728290773 -467951975 393707900
642839657 609626281 370895130
712891061 113255090 523031033
731405383 38968220 850516539
765012845 136284474 719629160
613972878 487574068 209493982
639355240 464767984 606034047
700347820 -456286557 224089180
691448014 199145866 536470039
620522690 560755977 379420288
672410346 838431697 497759709
629938003 812227442 417716748
680568974 962732974 123315601
733461354 -126377739 569647900
608030578 818760416 796670398
798855888 266841089 694865142
724001086 -319628094 727578342
758508987 -399861332 465736701
673231860 971188799 848788985
628622933 -554213394 614616903
726594889 986528526 764877283
781809061 -528143492 133743897
830316647 -633575940 590981013
783770911 255845203 789049564
782626680 276020245 454148551
659519134 -615171829 471272046
667091785 -36601393 837743736
600486775 -234856095 307326119
713180930 -655184376 616327647
672645185 412832218 256324991
827368569 938900740 747432930
646736696 -630096990 548290836
817757761 908590051 202391458
814888930 -464501325 528187317
743551283 203175631 198631069
609594380 -508938419 383090977
725985569 731627788 88444388
798543805 647719456 133273995
710989194 -210256817 553867443
608515079 847425724 286318937
625388117 123391163 20057525
656177913 -609943380 300040023
638641005 701319914 776956952
676500377 268246598 677208
678987379 -70928562 373333824
757080745 924671866 83834075
683414662 -220742694 115171605
767906759 -268389916 723894137
601869299 427741102 437025043
795106240 -199195507 542083563
733908458 706941685 788336907
714767303 -25273319 76294498
826163772 674221610 770522922
811002651 -382822971 513973171
650270799 661754068 325844571
668222403 472611095 730131649
633374648 -329496674 79744318
823110696 53288946 136504709
833773603 368257854 431168596
809823157 -331556805 130946768
835902184 -149743327 575143831
675857664 132073720 28872427
645058330 62330143 301357383
667404181 -369202347 638338910
693534462 532649667 135785454
829986748 563813838 183701385
749421287 -90312849 374755027
621621376 621109173 706726440
773221279 187960749 637206133
598252487 -260889254 582294460
804531192 526173177 51430943
756899546 -121860358 448288335
726075930 -245952994 510562275
767367673 -232247952 2313160
629596984 293883330 245316892
729273788 -209391847 732403595
732190197 963607143 712437573
761326240 -39763169 346510146
751055239 533589471 58276448
676618773 158325543 608821019
841520440 795275877 485720419
665692003 878718199 725708993
770069191 95178695 613337077
802396613 -83907452 396698184
756012478 -584479031 119384716
599771525 85223897 214799782
655901238 -618778821 263371744
669872178 -535621947 178707194
603601115 896876646 662138264
807965671 -272447082 551532653
631057433 586472114 644633832
657836939 351069953 811906090
645777293 933913485 404183121
821772710 -193175515 328617081
604781222 157731323 39134052
649722431 781338600 470203482
613894025 146677937 396021776
637886927 -260596341 700170059
745091539 320669452 90021181
651176527 280952780 242046786
691321536 -447027859 52744830
778785309 755833580 157702111
636364371 271418690 720386572
753211600 138455547 113563
648890975 31190004 271648897
698804178 822058472 623238799
777648910 879070312 867953638
837495432 -265784108 69812883
611393525 308807097 412612697
734214365 247357322 323845853
832807673 -490770482 102923944
842113414 870422067 401509770
643929077 230253907 529683723
663420309 681169388 604805645
843640035 106388162 372989420
683871558 506687877 815006520
618685041 -212075516 93415785
624661497 -94671020 738286287
605713374 -80611398 823067569
623877824 457641032 289760993
631703334 -210761045 119082900
750489238 180598368 810061115
700123436 -151122464 173306876
709517505 -429614189 495560231
656446071 453234234 203869149
641941395 885801287 826260943
748068785 446656084 330043085
721647566 -547103222 583035714
695011231 925200183 805926198
776294009 -141143087 625441853
801004179 492505985 267758330
770958113 -232057093 446440306
599475970 851488021 698566577
683005922 -588356465 315513446
805361115 3086355 485672517
681681769 -71878590 829073447
718398173 181303819 644272072
773309002 -610805037 39978548
743629274 -49034328 245911184
647859611 -472609713 318640992
780652861 -44174724 376132574
842340355 -47565293 15958696
708287395 111946841 59691790
701898995 441000936 484212351
830543002 597165885 18677758
604368331 -550191131 303012044
772978265 373876386 560917039
740793850 -422307295 641165238
728908055 374347167 443212793
750366781 303750285 269096205
829384290 -217120192 404964820
609715848 317189521 340479744
772573228 -478572646 811853540
681587657 -322482141 440100582
836850989 -182004830 458904524
671944402 -89274202 580397135
639580771 854591061 737066483
601595901 -564179925 511068768
708316627 422414507 604181765
723323810 202249378 641375268
712585211 -80519884 645526364
596107116 117631192 514731162
821352392 -319140655 593975269
632450518 -39197892 337686091
794159620 250826225 195184572
703588489 820665986 123999075
693578780 761276320 682593439
772640726 -475701872 342499293
669319269 268600611 411584434
794991586 774785728 746671578
632994000 224218293 555767879
664098772 -390124417 705716634
789265636 -252238798 193781230
704572822 -231751794 518072534
818271972 834834919 61563701
734635928 800470015 127740398
654505507 688086838 286551812
746496784 -82181739 802732799
772701122 340496636 590276650
826486275 -652593105 333422493
637595497 -624144028 422450450
784844311 849145100 682903604
744296657 -467780276 179163799
808635508 890526532 207219094
705283800 695595105 426284298
783671998 -62890906 224360667
745870724 -428180636 348914165
635656489 491557892 332755713
644057283 263949567 257050814
687577304 386511116 312220299
638696014 722202750 177297941
763373883 -271837554 88502509
789409429 -578946719 41937633
835601376 239645641 418701953
788585931 -589033103 326525266
661612533 -502554765 105595010
814569348 363245576 338880721
692613802 -542267971 587920104
738945822 -624030718 135586367
725497749 971314342 711097779
645314810 122107 275008647
786515331 -388389289 545883108
732309422 859412979 421366083
639714046 651549375 400879566
638034167 -66037721 817142761
762104201 -208529098 10777557
724309885 -8184608 504429698
666340543 984961171 683527715
673471015 196882013 457416164
667341022 -150053525 784442608
667847095 35465916 12934735
676138224 192394501 104088108
640555798 -12707267 372350126
625421943 763247749 616759594
765056833 235467012 414600828
623837297 -14913210 308134287
636188269 935731242 853611928
687483365 145837278 267771870
709117772 -518762334 125192696
782355254 -169160985 150467936
663919333 322109703 52786868
691748983 376822705 458165910
815765475 823532115 145198918
810450310 692135106 9530689
611588485 88191326 831314171
780640135 912329690 234399122
675177207 330003525 762470326
664235150 677710749 426458350
783526127 -105695784 649100435
652306798 942871545 108537601
657009334 356584951 414233132
666207263 871709384 230979573
821123175 618115031 731043678
742195641 257604836 179132778
752894970 522226434 658438856
787442141 -276934909 84890106
772885818 -221796292 142201286
644556957 647758100 607388030
605010378 -116290269 242442744
667014094 298122065 170734416
653819609 598140347 533996302
768906517 860496484 813025753
776775474 92102232 38147308
625205835 193630681 474226744
602749522 -545107247 618702527
669420674 -414413283 675608654
781358750 -335750597 3828754
729305700 633300075 521045389
712301700 -492071946 703710740
619529989 -241768377 819865726
842009952 -437747058 336637968
819488234 522174887 729155263
597105822 640727928 498298138