599
1 1 7416430 214112571 733856002 283735697
1 1 333944056 169023348 138913283 562082729
1 1 25209355 840890660 248450021 749037901
1 1 274126835 301928327 230005321 112571022
1 1 684374427 43115573 661329716 307439215
1 1 795267081 264051720 656885894 180492237
1 1 646280812 496348317 613422497 741291108
1 1 175508564 41307292 885326133 344445155
1 1 742345441 615658574 154773971 888993148
1 1 319412940 926411405 137120299 440869168
1 1 252238488 343754215 536328623 852954198
1 1 532352755 90014910 656955821 851683171
1 1 734310490 795931475 331298349 32583645
1 1 423786194 496761406 707820818 739806412
1 1 513706539 918364259 568380979 132417944
1 1 70709450 250602287 535638170 343335534
1 1 401281748 768088858 680093059 862072338
1 1 790385494 50684336 656151916 587525928
1 1 355110076 531901238 659481497 542444442
1 1 217465777 930767424 136344919 282639816
1 1 497907746 67647454 296915926 255329073
1 1 629108688 94517068 859343976 320236030
1 1 612520188 528985688 803027212 357642597
1 1 180561749 666283276 639401808 232690005
1 1 475855785 226768644 544059934 462232917
1 1 925874241 631899163 921884794 7718411
1 1 253572344 349206252 725935760 5075723
1 1 490366271 10446750 106509348 824661246
1 1 492809930 141204284 11388366 9080300
1 1 250993659 185992558 293231437 814467785
1 1 482969054 798899337 306273026 115396985
1 1 71740465 539178777 784028182 820018789
1 1 287104631 282338321 792156585 503874990
1 1 82872612 428885030 114322430 12753267
1 1 877810895 748519211 18645939 659219705
1 1 895747075 311587539 947043260 127922421
1 1 12443124 67877669 548315421 672688798
1 1 820538173 469867415 483122486 227970508
1 1 582212003 173361531 786025597 352957565
1 1 550428444 748221792 800291710 221772774
1 1 427689011 752403779 860236122 328903606
1 1 282497033 819732448 796214940 127649201
1 1 708379373 38183518 633021615 261447167
1 1 873098547 690917393 146748939 347565428
1 1 295515092 767316429 601125980 710071796
1 1 716408700 635493057 710766338 808894740
1 1 32585588 288113149 450476911 413195360
1 1 18595169 138024996 5129026 305580286
1 1 772312384 267811758 508156412 755366573
1 1 38484341 603282562 552654094 553886762
1 1 470080055 914050745 637095467 247892716
1 1 161587373 72040144 662482050 571648901
1 1 64515295 999813521 923576770 562325230
1 1 956027064 381569828 775029755 253649696
1 1 860616635 29565684 476514911 496801606
1 1 942305789 599213754 967355130 753225132
1 1 313587125 604274629 966090221 737720080
1 1 990843883 588693518 614297816 701004855
1 1 518886805 572823573 219276883 781579972
1 1 444790444 394900341 129070750 509153416
1 1 157478906 440037402 910772757 626642523
1 1 409968962 636485018 271368822 74489348
1 1 159029403 943445544 722766558 921478158
1 1 909645220 104922586 39493464 669337513
1 1 63928783 393126107 724368801 425636142
1 1 113804440 837776204 360138215 498076835
1 1 133107057 118175157 256459481 946967971
1 1 838741197 95375998 85773663 916668620
1 1 154323989 71838577 723177872 753984058
1 1 943649360 553996265 657656522 11762976
1 1 576569145 403105209 358208820 365673685
1 1 714200704 827781720 493711001 638802927
1 1 72146750 837653269 808952512 774685641
1 1 351059358 676864979 243666611 220702913
1 1 960150579 599508394 820798183 391191912
1 1 466215022 258697223 497887872 428134456
1 1 663048987 623842370 389401030 4053738
1 1 673104774 218424480 788378921 94209113
1 1 299071941 153855771 77268590 873109541
1 1 871568637 210418971 381288641 423173486
1 1 965989437 945203244 557837225 845450212
1 1 79023698 706786184 725607550 980261546
1 1 235979429 466278008 612343372 632912189
1 1 707837918 574853453 829615840 9736628
1 1 614595994 793383339 271875792 344528841
1 1 103919573 493464866 184003708 193149148
1 1 591712047 785327642 528616894 371595404
1 1 41751727 63023922 163512517 187688007
1 1 316655349 552187118 77270973 424721444
1 1 383787026 133007563 112756134 176650203
1 1 544006770 467154533 710305271 393906145
1 1 881875765 404246226 445423969 283400493
1 1 799442445 913033519 924835621 137929137
1 1 678746480 330912376 757790821 718604900
1 1 426195190 540948948 505165883 901581624
1 1 144664412 494621463 244413331 616736815
1 1 595947933 136966987 751420621 203873362
1 1 330166970 683297500 318974714 659736056
1 1 102630224 765595858 607307144 984839760
1 1 806296955 877659175 707909991 224888388
1 1 132443988 171578565 60084599 488407600
1 1 498919393 834983094 762018994 86140227
1 1 138503930 96012575 437961313 476308792
1 1 140216248 446727775 560565412 571462769
1 1 928851044 120348006 690365866 884578589
1 1 545654512 755662099 761290117 679590572
1 1 197035245 901620051 198790046 524834575
1 1 191997505 570653800 591403752 537228044
1 1 393318628 333803665 867952451 345299774
1 1 74094649 686477585 526719906 903783132
1 1 279903570 191914175 822542791 712910152
1 1 255734225 419818671 207414999 812639841
1 1 983458543 14045744 37451639 367819762
1 1 539698259 570580905 968103765 203930934
1 1 460294068 302582076 961547887 81826839
1 1 988752926 588512597 754204802 614212489
1 1 476952153 744664364 789893147 79525190
1 1 716383574 2395453 670923962 62731570
1 1 575305375 761382251 821915027 69135797
1 1 262794228 645672394 426644304 182232786
1 1 912253674 918467003 113595173 687274523
1 1 18895016 413107709 310903200 164791110
1 1 675447201 642910017 968670819 894697137
1 1 361108572 722821389 689435066 689075822
1 1 974816921 621461349 488191689 203745620
1 1 248394989 14353725 237803930 495890979
1 1 230064190 380418609 381391749 546320205
1 1 798472506 670579148 181236958 59468630
1 1 419273195 703260376 160476495 39995841
1 1 916108224 554921242 39361274 44650153
1 1 393191569 797115204 492564954 40886784
1 1 221856395 223843847 398094416 511584614
1 1 995424605 553307848 937216166 866139037
1 1 729054377 524712592 581183203 772857346
1 1 63406232 537696254 612669973 232434443
1 1 538007526 9046574 105967973 133679343
1 1 852149880 153189104 21945185 344650519
1 1 938034088 160302427 509865427 674627802
1 1 190813696 573219699 83294776 382489116
1 1 908110173 532990191 232687011 369082438
1 1 688102189 431735767 683674717 458096685
1 1 546671962 568180255 30887328 10469588
1 1 462104286 307395032 463294995 334633780
1 1 505184540 816196504 814460626 487987074
1 1 82587878 917277154 659423439 677320026
1 1 611551496 594383204 317945146 383378213
1 1 751281763 553224841 281324657 75200230
1 1 227750425 331016607 236827996 981234990
1 1 98470990 279564865 498301695 709980299
1 1 46677938 331889504 76685772 560612552
1 1 513708594 79360377 168612075 703654154
1 1 351539949 645991355 953914654 103720283
1 1 267708091 691999652 266114874 643379517
1 1 753025307 945529611 543443005 740089719
1 1 437677669 912108616 326094569 376751505
1 1 337283614 728339875 539419238 87203809
1 1 106727415 951305108 689626406 828902157
1 1 921531413 511293750 834051023 383451648
1 1 98873581 122384411 48437771 222063449
1 1 751056724 480520122 493443931 740760481
1 1 422449698 957484851 290128853 708857466
1 1 781626712 119855366 47454555 402004668
1 1 885193699 510557816 284212503 182059789
1 1 192318477 687126304 49950852 240613538
1 1 785208475 435419447 396573383 536467890
1 1 334912318 734743721 868856575 108611310
1 1 991508669 696969738 562442981 577388376
1 1 891449504 437904935 905222822 274458290
1 1 850235845 372099640 425369211 218359295
1 1 519000531 24454135 283566203 409434936
1 1 727423521 351599424 717728231 236314418
1 1 596202020 414296251 430711550 721669976
1 1 250223287 166875289 654743334 787310067
1 1 423833969 566716852 438565982 581683411
1 1 687220170 417172405 220771651 527680493
1 1 812384375 106061930 728709244 865440241
1 1 808343456 118293314 569775588 316506151
1 1 913152569 645458706 81753009 745270209
1 1 694769330 286205026 80473673 616941360
1 1 793775539 280685844 297537723 842550663
1 1 539742379 944302218 163683650 909444318
1 1 508263869 442985667 97032902 140203048
1 1 494929827 805304133 194298077 487318683
1 1 471458763 536878871 772402521 963865811
1 1 818983128 727754082 582184918 218979587
1 1 892284126 691799573 532648428 988886931
1 1 105147831 348903037 536344468 134074085
1 1 509957414 907722577 264647349 658142885
1 1 985618036 294056018 957928086 648100525
1 1 722321943 354438943 108082921 421395468
1 1 297169990 986636400 423067801 213815831
1 1 856132679 426515616 58460553 433140320
1 1 362301774 927364305 647100467 283599220
1 1 729196226 758985276 577431419 137765168
1 1 521761805 168494181 932178491 666105303
1 1 372852787 250428958 266776247 656217825
1 1 749422848 217564042 507864553 917910494
1 1 316532572 80173497 501111778 326010189
1 1 812730878 476078527 630384776 173033025
1 1 830710877 325210010 328046728 321559216
1 1 765756452 957054466 684169176 583303828
1 1 718240522 395872373 806080760 365503318
1 1 728590036 577609948 733949126 939976987
1 1 544700496 542683953 723008143 668457830
1 1 439167505 910288242 363050624 202303367
1 1 992603956 76908174 508927724 197646370
1 1 548718418 381930536 599465940 490093126
1 1 693110007 934298603 48162415 845605656
1 1 439937781 871589268 177298768 154840645
1 1 116512288 722832299 17777038 46171274
1 1 809166114 9420301 97716455 71980236
1 1 116200712 549950608 762412461 663575069
1 1 847539713 632570567 27202101 892682264
1 1 487236285 390956160 761924479 173426830
1 1 712693461 648998132 467970913 650664032
1 1 900244890 774686343 752271336 226975536
1 1 477575219 186366170 781450737 879486463
1 1 838790698 202729357 773142744 69384546
1 1 464103198 383758255 436570292 628484679
1 1 605969070 285922093 134848538 356991668
1 1 432620037 1182440 8415464 469630503
1 1 390148566 285460819 240761053 67868568
1 1 180192112 104237819 201606601 860419350
1 1 444453429 622351244 699605883 348744755
1 1 15300106 207562937 656592699 551792974
1 1 220167385 323197381 601755294 45102881
1 1 494184259 34690252 699720884 4321212
1 1 608593959 385342354 382216541 184375267
1 1 115945141 127861213 108175156 415692952
1 1 150629973 253642894 467214132 894984784
1 1 140778801 315514986 452560021 88156821
1 1 700789430 859940732 22387559 942422751
1 1 451248737 281790193 897431946 714370774
1 1 446835812 53807076 751729093 677852944
1 1 242375757 703932460 574855146 10241363
1 1 582512746 128622549 614622907 875414440
1 1 955712203 868595861 864150497 757933191
1 1 762337963 434197282 626015120 465475869
1 1 641983171 873517226 403740914 190813001
1 1 553851581 705871704 26872727 528627800
1 1 415084609 250229745 442490226 250374263
1 1 988794445 421416285 452417307 435182218
1 1 196379328 468048268 412021969 497056223
1 1 552149780 777553784 164536475 499346280
1 1 231693657 622633742 394894404 111047006
1 1 686943147 485873519 5149877 67679621
1 1 128744741 824006128 150280832 278643193
1 1 897671609 767410028 48990329 608043540
1 1 987878434 300689603 193261177 946327236
1 1 720061694 19930941 393333061 313621992
1 1 587825030 447292880 115196412 723694739
1 1 666194947 941368641 147338598 264195580
1 1 22273407 810750059 503577436 569407765
1 1 481098149 516118480 101929091 236126746
1 1 902440894 91246600 918854827 639333659
1 1 363234292 333746806 684579785 383018162
1 1 650161789 413395171 200636354 611059461
1 1 896193225 998616557 294363946 335911137
1 1 312341241 572699926 715211144 460281493
1 1 800400801 154262903 464396899 14041570
1 1 539748044 548232027 425769135 261887344
1 1 11229492 779414075 872461784 201553120
1 1 310436105 635806698 996108730 152155735
1 1 9276626 721722340 183546309 750185005
1 1 783327965 844096864 674739466 894284397
1 1 845075668 884831890 503789383 738485435
1 1 59147187 769948506 626290500 129925220
1 1 850659239 302263821 982892844 876667986
1 1 860994889 226782380 375226285 944995171
1 1 122301815 560447261 936154725 671580589
1 1 643786285 230731846 866384532 377978811
1 1 381236807 623222969 261398590 768654679
1 1 645218523 491244579 862016222 901076930
1 1 19185729 57036473 8397476 334403763
1 1 37254295 562502088 936949714 544991624
1 1 237964110 369097479 269904830 77754717
1 1 925310835 320185762 20353701 816590252
1 1 347216168 592799653 762705464 94827451
1 1 445048465 824703900 613454307 857900711
1 1 963454851 258876912 543701429 951151441
1 1 120822641 775239455 991326894 98947716
1 1 746096722 771448791 866932560 761254443
1 1 887715421 5395406 829345344 20097421
1 1 985089736 619193477 906103421 821756404
1 1 325290570 860144685 252586552 923525668
1 1 554459638 166634085 721777608 634376197
1 1 824911756 53646365 373863640 251606270
1 1 739241233 560967700 516479009 843996445
1 1 713584822 213031935 639232789 10949391
1 1 864163073 549853410 785211879 253096651
1 1 301686628 650807530 784319035 675509654
1 1 557636292 753065590 492313829 62643067
1 1 815155650 722104798 621260114 398245717
1 1 99369003 908789009 153824706 500472591
1 1 416614451 534827397 804968832 180166003
1 1 450652456 680555953 625125297 476387769
1 1 971511176 79617276 903521782 106855568
1 1 506901687 51047702 667256414 746245183
1 1 685645242 958038159 568019126 132941923
1 1 540185505 809509965 204947554 807016562
1 1 861111311 320135966 276541366 507336816
1 1 924974186 225761350 210269070 399827106
1 1 790369507 813929139 605814677 694759581
1 1 136059297 618752561 635874185 498713905
1 1 235027679 184210252 694818002 292774385
1 1 504228508 848594991 297065427 999951472
1 1 62973746 53540698 606397368 568224517
1 1 734637619 827510867 22083974 432734312
1 1 412557794 777118726 976704110 917073043
1 1 656391520 344549674 852699358 430632749
1 1 999459002 40570068 528931885 214151095
1 1 94593703 53257129 780611672 419821706
1 1 773339989 715940347 592238733 495929543
1 1 645924908 649877927 37593438 323062176
1 1 99125415 26759417 328986015 499541219
1 1 135639561 788244896 567176041 389206839
1 1 29774636 794957728 657425685 369880847
1 1 353929032 544472655 937200542 591669877
1 1 898987548 870381000 887899551 951716423
1 1 568423003 791888565 948784613 493111956
1 1 681743125 974469997 526329241 210617017
1 1 488410018 70779956 699579123 460466456
1 1 309544715 375883980 749135791 325245934
1 1 690986642 70808218 899017577 549584695
1 1 798324429 271725501 531343490 641534241
1 1 120104625 131118501 792131294 196473570
1 1 601590001 651132229 56407320 817351903
1 1 473602083 322963163 473679373 151481486
1 1 873047407 139380959 976227751 614166799
1 1 275125503 647566178 184966643 406819261
1 1 339834054 514334477 551214010 317947942
1 1 35619647 983573491 215860556 281192122
1 1 761982115 244604461 755161993 4810192
1 1 131184157 842403347 254624316 293662800
1 1 997482235 9980810 940268364 539805531
1 1 846652538 502711592 254826601 641956967
1 1 674414924 378701019 842046425 778445262
1 1 696423263 769785342 587196646 815239837
1 1 736137979 86453400 470000904 405248870
1 1 933144408 514899573 841606559 567551202
1 1 17013560 330289633 566762377 338147480
1 1 109767846 114067617 826415208 807067590
1 1 391129475 526093271 877564722 234081685
1 1 402512047 750251260 546158205 522460595
1 1 155219387 214834365 163618991 73302003
1 1 347766926 331697595 410353106 112257601
1 1 809692655 387533083 604125831 397534941
1 1 49872050 694777969 915568465 859804886
1 1 948742863 662426440 369934931 476616061
1 1 697467769 490605924 428019434 224971130
1 1 771791652 225301984 765415197 470328669
1 1 871006458 50855551 292325838 632283843
1 1 312136401 366817794 975397193 614429178
1 1 413430245 770521848 156435368 121378533
1000000000 1000000000 783070752 183036119 771125813 878513162
1000000000 1000000000 891003743 351694536 436116906 996901386
1000000000 1000000000 695825011 354909499 588279242 650990464
1000000000 1000000000 689645870 912455219 568472540 477720716
1000000000 1000000000 983410933 606234058 275228243 317230939
1000000000 1000000000 351775458 897174941 855033501 928285787
1000000000 1000000000 199174745 141514371 978907254 391557755
1000000000 1000000000 990733001 135893774 707549757 815321054
1000000000 1000000000 443621999 385921235 431470049 331108575
1000000000 1000000000 849429040 953834008 154343597 590895391
1000000000 1000000000 674043302 708978316 604045554 638022490
1000000000 1000000000 885879284 358564758 124918390 415999304
1000000000 1000000000 628674250 706229625 484242116 897455527
1000000000 1000000000 778953982 287630566 641318809 619757049
1000000000 1000000000 923837691 315986761 672677175 256215632
1000000000 1000000000 914563072 4549878 577137092 530413734
1000000000 1000000000 413243536 398939223 871890209 802455673
1000000000 1000000000 827507053 741657902 890623389 27112830
1000000000 1000000000 679983023 911703480 312768069 63548333
1000000000 1000000000 689293033 438853124 679007005 575459346
1000000000 1000000000 607792390 660085065 151706123 972749492
1000000000 1000000000 226114812 217282803 36073190 554881223
1000000000 1000000000 867352939 374057039 894531036 367514999
1000000000 1000000000 841853678 294046139 274401639 399653850
1000000000 1000000000 312838605 492562965 523185319 483164064
1000000000 1000000000 679409851 238802018 425658136 275607239
1000000000 1000000000 610999479 366171504 855073997 101709780
1000000000 1000000000 997628503 447388129 936264886 71851323
1000000000 1000000000 254821537 896974698 732284439 485091789
1000000000 1000000000 254403170 24353928 218699827 682713751
1000000000 1000000000 570373665 639362812 929238558 810220106
1000000000 1000000000 977846916 735221479 667144265 734624488
1000000000 1000000000 314572189 208458397 601224817 912673118
1000000000 1000000000 950432939 527697678 150967792 146005926
1000000000 1000000000 433808824 348210330 206326162 179725057
1000000000 1000000000 697842790 836851293 829567674 481208724
1000000000 1000000000 714653370 174489239 925593122 613421140
1000000000 1000000000 691190309 744335990 957154556 705083596
1000000000 1000000000 836855520 693800254 400356371 697830873
1000000000 1000000000 33000387 346463317 379593975 505716733
1000000000 1000000000 819653664 286880281 157278995 179808119
1000000000 1000000000 786952484 81335336 756517416 498151428
1000000000 1000000000 957214396 157989721 913389836 572232091
1000000000 1000000000 840123764 293234749 382739694 350790852
1000000000 1000000000 911863814 592849709 509752829 991382003
1000000000 1000000000 358651608 650192495 120201284 619845191
1000000000 1000000000 512819800 496117529 605106264 865414092
1000000000 1000000000 507130399 639281934 677150764 496166894
1000000000 1000000000 200929 62866985 77979137 738480380
1000000000 1000000000 818733799 298166477 206379909 979475547
1000000000 1000000000 545092306 670831318 319460928 962239633
1000000000 1000000000 204957191 758271871 368577752 500727799
1000000000 1000000000 796738230 152401805 665476314 818814512
1000000000 1000000000 616271529 888964482 760843008 540020298
1000000000 1000000000 261412293 747563314 385949104 135448379
1000000000 1000000000 910011857 870327825 964725778 904772733
1000000000 1000000000 852912997 576678676 315058811 415320960
1000000000 1000000000 133481568 638748753 201786823 186663996
1000000000 1000000000 70245657 479951140 943618604 393216097
1000000000 1000000000 128341140 285330665 204444084 122850306
1000000000 1000000000 470461395 755603582 684609046 411186929
1000000000 1000000000 696704497 901895205 505575711 463925207
1000000000 1000000000 22482540 411036995 268065911 170283625
1000000000 1000000000 7532371 573956102 741852453 830553857
1000000000 1000000000 400578195 796923382 401555965 699310031
1000000000 1000000000 917469076 623524892 86127736 34685913
1000000000 1000000000 164429652 445951300 8798490 514811391
1000000000 1000000000 822272517 552058225 589822775 277308451
1000000000 1000000000 451784447 536709370 681200020 743818732
1000000000 1000000000 474319449 318874411 273960340 814766277
1000000000 1000000000 383255464 545814279 298375204 784764185
1000000000 1000000000 849012926 103549845 530303541 609102231
1000000000 1000000000 505882658 377625832 915420215 917290817
1000000000 1000000000 465102853 921761185 40775246 130894871
1000000000 1000000000 234873186 741347963 338778131 174957799
1000000000 1000000000 906802953 9286388 25589562 962172959
1000000000 1000000000 781293156 357105585 430833743 789630729
1000000000 1000000000 275960977 719699166 450647283 947398136
1000000000 1000000000 154561548 554395156 493942145 992448078
1000000000 1000000000 168631437 26006096 20051886 151873111
1000000000 1000000000 889639769 762172206 712094252 517141343
1000000000 1000000000 588824631 200604213 530443441 422223686
1000000000 1000000000 274006134 8179157 386068065 834375874
1000000000 1000000000 699571821 674258099 136956976 40231343
1000000000 1000000000 934986163 91508313 781499179 190186369
1000000000 1000000000 496667427 566432560 350873815 155465131
1000000000 1000000000 873734107 331070144 776135460 46371322
1000000000 1000000000 904667336 717238479 619467626 187314895
1000000000 1000000000 423933360 226633134 348713376 693922981
1000000000 1000000000 370088849 823740498 43796945 146433620
1000000000 1000000000 20140011 58333285 234221414 948295182
1000000000 1000000000 955002675 595414127 541568182 7938112
1000000000 1000000000 683637776 210747976 1126228 21108121
1000000000 1000000000 540743750 662150098 250896180 587104760
1000000000 1000000000 547600706 112289462 715590867 617219522
1000000000 1000000000 934035165 156210536 806920494 26702339
1000000000 1000000000 899347157 516296391 517117698 923303431
1000000000 1000000000 840511849 133777359 392962688 747785600
1000000000 1000000000 923581892 948855126 376825166 132818400
1000000000 1000000000 651188569 373566726 771917173 519472114
1000000000 1000000000 910161320 431237757 491067511 338007376
1000000000 1000000000 520301452 225797948 571928765 624209121
1000000000 1000000000 458926469 85320543 97170962 833446315
1000000000 1000000000 556039558 956376834 894786429 92381993
1000000000 1000000000 166689580 352980026 473929345 936611104
1000000000 1000000000 857251289 623797595 621260923 721710993
1000000000 1000000000 946936621 824132738 985662164 892963276
1000000000 1000000000 649546092 229279243 457155041 861213888
1000000000 1000000000 427863616 312270331 145193532 217971488
1000000000 1000000000 198117174 920790200 71567938 278817776
1000000000 1000000000 344256270 39636378 272317528 580586006
1000000000 1000000000 804178317 690479445 512908646 955881181
1000000000 1000000000 920292970 295798745 951174800 589367203
1000000000 1000000000 601887380 256443900 341690218 442234811
1000000000 1000000000 9546006 497216070 892148219 9122519
1000000000 1000000000 634790373 764602629 576795556 639737696
1000000000 1000000000 734971078 219342530 253490917 218515997
1000000000 1000000000 862693735 453213582 857975810 700556240
1000000000 1000000000 898628719 61029307 663385974 693871792
1000000000 1000000000 452807599 960458078 560367448 596300785
1000000000 1000000000 62712743 606250680 853517373 122625655
1000000000 1000000000 741318795 183010861 822174105 278757234
1000000000 1000000000 690360122 178729167 441650681 506854009
1000000000 1000000000 825774944 343799979 283499652 809790332
1000000000 1000000000 135493939 683278791 377186060 309060711
1000000000 1000000000 280822005 714545915 114274362 238227377
1000000000 1000000000 424345136 795859173 88027568 854476898
1000000000 1000000000 992344192 333928778 845416126 919069283
1000000000 1000000000 414854607 439718009 322008815 798902683
1000000000 1000000000 181232269 581144900 42209790 81299212
1000000000 1000000000 708493652 360281223 541975697 264184090
1000000000 1000000000 18741991 857699579 293105661 795204442
1000000000 1000000000 968700980 268561518 194926206 943431650
1000000000 1000000000 829425336 356130017 306648332 277171768
1000000000 1000000000 386312033 962716776 948288726 410824905
1000000000 1000000000 591264618 179675644 677886749 932672380
1000000000 1000000000 726694581 779451288 20201851 441835758
1000000000 1000000000 38030534 649041282 814061050 79460102
1000000000 1000000000 387293461 233807962 727051251 667244805
1000000000 1000000000 350152370 839425117 427316504 651158873
1000000000 1000000000 876173343 566407425 434613361 891686662
1000000000 1000000000 627508906 610081929 475128109 235226445
1000000000 1000000000 599020949 242193378 30494323 854598975
1000000000 1000000000 506065608 817154484 600291771 214611853
1000000000 1000000000 264606104 521922341 256864731 821307226
1000000000 1000000000 34172256 363142390 721862328 486912146
1000000000 1000000000 315338432 633350317 644143113 543910847
1000000000 1000000000 995503508 995573814 970589053 880925317
1000000000 1000000000 741639893 236965509 794976275 556427255
1000000000 1000000000 374191254 676077902 872936417 315967459
1000000000 1000000000 993624737 469789345 791991776 302897612
1000000000 1000000000 453206167 720682055 425236214 182137427
1000000000 1000000000 877501719 727215219 239487006 443977445
1000000000 1000000000 901568038 628306783 180545245 768118473
1000000000 1000000000 449204674 678334244 368518717 237606486
1000000000 1000000000 520486844 130011017 309066144 342228594
1000000000 1000000000 773698229 48672435 745669005 492293456
1000000000 1000000000 315697979 436938217 853643761 385707080
1000000000 1000000000 284914407 97366236 866663674 969769524
1000000000 1000000000 94114119 716290046 291221188 305009541
1000000000 1000000000 843215440 631963288 54465513 302339189
1000000000 1000000000 852191121 154248900 943119944 198023854
1000000000 1000000000 255923031 370508659 980573552 917147069
1000000000 1000000000 364065192 315067849 230692479 750791152
1000000000 1000000000 951900545 602441700 637812835 555843397
1000000000 1000000000 457577685 583557930 551181281 347010146
1000000000 1000000000 950039518 847878318 156382658 891259910
1000000000 1000000000 919881443 501592762 8424028 133817046
1000000000 1000000000 717797178 942817605 757565736 395898650
1000000000 1000000000 105781521 903405277 954700760 747900173
1000000000 1000000000 993179434 337365974 887806034 669058646
1000000000 1000000000 106590528 905163993 234690852 10801554
1000000000 1000000000 997137056 392678343 756940253 518301905
1000000000 1000000000 566358973 38439126 829391572 634023570
1000000000 1000000000 751768254 389536317 161196829 848402391
1000000000 1000000000 556157030 782101438 306394207 336005173
1000000000 1000000000 622305077 911681756 962094210 675918801
1000000000 1000000000 618598934 319521029 687669866 536926494
1000000000 1000000000 672999530 809571573 86540805 281835044
1000000000 1000000000 874071510 178391084 368924173 543828541
1000000000 1000000000 712059336 175622392 649959025 262297503
1000000000 1000000000 779586146 289396673 40446052 807697582
1000000000 1000000000 720621056 355303880 253094292 103860816
1000000000 1000000000 680184630 797472604 341611769 225815840
1000000000 1000000000 940659713 863939484 801253141 732630321
1000000000 1000000000 337598914 433751291 185340805 190395427
1000000000 1000000000 47896664 504955630 647863845 286428546
1000000000 1000000000 92349144 247825483 287140594 662210799
1000000000 1000000000 923882059 487796522 697322521 368886186
1000000000 1000000000 334759887 560916186 459550966 700700480
1000000000 1000000000 737563074 571783617 620513822 844564454
1000000000 1000000000 20613651 159335872 977533662 757777239
1000000000 1000000000 146770253 397564220 941225067 740151007
1000000000 1000000000 373766879 893151048 437499344 272724128
1000000000 1000000000 801724986 146807313 905291573 25578332
1000000000 1000000000 279691422 982219657 751741927 468249573
1000000000 1000000000 179682466 444997664 345602376 409033393
1000000000 1000000000 399034830 252163962 238508355 978336418
1000000000 1000000000 109173173 607926810 67414347 319148520
1000000000 1000000000 584650405 953383754 193647568 741151252
1000000000 1000000000 236487273 726312673 32218173 362076406
1000000000 1000000000 140172330 258571680 98476796 635650451
1000000000 1000000000 315690685 373734517 956513443 390139867
1000000000 1000000000 625085020 692748269 571870218 958245463
1000000000 1000000000 55366939 366024246 20264522 377376441
1000000000 1000000000 292736651 563411327 491317036 649313805
1000000000 1000000000 641415675 1098583 506065568 623381503
1000000000 1000000000 722462392 945065345 135899691 931648053
1000000000 1000000000 729201905 192996199 700320840 438862348
1000000000 1000000000 910322255 458580136 954798065 52828184
1000000000 1000000000 586760416 390100045 117855337 964548485
1000000000 1000000000 846155198 218133982 662709374 118764770
1000000000 1000000000 554813610 763988892 997603554 721271482
1000000000 1000000000 443467495 561881634 835623171 197480854
1000000000 1000000000 534552829 128070296 126340855 757516553
1000000000 1000000000 890855657 582943560 964638700 430596566
1000000000 1000000000 954916001 536440180 832048673 692828063
1000000000 1000000000 604450087 548324637 845357566 204872775
1000000000 1000000000 999262430 655286033 668072746 190311265
1000000000 1000000000 260581685 254967788 223784070 448427260
1000000000 1000000000 232574233 343647474 67138032 205232735
1000000000 1000000000 590295270 746075270 166235657 489506126
1000000000 1000000000 533076257 490577778 748393068 583963306
1000000000 1000000000 292825280 761293243 19977834 131545284
1000000000 1000000000 225148018 990346632 560323898 680380510
1000000000 1000000000 181246256 433452089 14108073 670940359
1000000000 1000000000 586961987 131184122 787395868 418141983
1000000000 1000000000 347371787 214906918 211578116 204965081
1000000000 1000000000 105411049 885044718 417103619 861610835
1000000000 1000000000 872620607 296754017 462110906 114664116
1000000000 1000000000 196095226 871256244 701067819 723689799
1000000000 1000000000 743484514 211496238 229501360 432209775
1000000000 1000000000 739149189 719992962 528867617 786846651
1000000000 1000000000 647723283 120121949 758107235 296098941
1000000000 1000000000 903528039 636367983 940336739 411027031
1000000000 1000000000 277897240 17188943 856407197 600357051
1000000000 1000000000 106492379 918484580 802853210 370231962
1000000000 1000000000 20675314 543667962 513308980 286326030
1000000000 1000000000 432972392 128344874 260317400 557892242
1000000000 1000000000 965194378 986259602 828014678 716161979
1000000000 1000000000 481374635 128119214 461158068 144844207
1000000000 1000000000 83599505 628493590 103511142 125352714
1000000000 1000000000 689180036 598498129 174730450 212099666
1000000000 1000000000 193468705 904531192 823189054 995416415
1000000000 1000000000 440511483 815721136 992220040 702785252