298
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
1000000000 1000000000 808343456 118293314 569775588 316506151
1000000000 1000000000 913152569 645458706 81753009 745270209
1000000000 1000000000 694769330 286205026 80473673 616941360
1000000000 1000000000 793775539 280685844 297537723 842550663
1000000000 1000000000 539742379 944302218 163683650 909444318
1000000000 1000000000 508263869 442985667 97032902 140203048
1000000000 1000000000 494929827 805304133 194298077 487318683
1000000000 1000000000 471458763 536878871 772402521 963865811
1000000000 1000000000 818983128 727754082 582184918 218979587
1000000000 1000000000 892284126 691799573 532648428 988886931
1000000000 1000000000 105147831 348903037 536344468 134074085
1000000000 1000000000 509957414 907722577 264647349 658142885
1000000000 1000000000 985618036 294056018 957928086 648100525
1000000000 1000000000 722321943 354438943 108082921 421395468
1000000000 1000000000 297169990 986636400 423067801 213815831
1000000000 1000000000 856132679 426515616 58460553 433140320
1000000000 1000000000 362301774 927364305 647100467 283599220
1000000000 1000000000 729196226 758985276 577431419 137765168
1000000000 1000000000 521761805 168494181 932178491 666105303
1000000000 1000000000 372852787 250428958 266776247 656217825
1000000000 1000000000 749422848 217564042 507864553 917910494
1000000000 1000000000 316532572 80173497 501111778 326010189
1000000000 1000000000 812730878 476078527 630384776 173033025
1000000000 1000000000 830710877 325210010 328046728 321559216
1000000000 1000000000 765756452 957054466 684169176 583303828
1000000000 1000000000 718240522 395872373 806080760 365503318
1000000000 1000000000 728590036 577609948 733949126 939976987
1000000000 1000000000 544700496 542683953 723008143 668457830
1000000000 1000000000 439167505 910288242 363050624 202303367
1000000000 1000000000 992603956 76908174 508927724 197646370
1000000000 1000000000 548718418 381930536 599465940 490093126
1000000000 1000000000 693110007 934298603 48162415 845605656
1000000000 1000000000 439937781 871589268 177298768 154840645
1000000000 1000000000 116512288 722832299 17777038 46171274
1000000000 1000000000 809166114 9420301 97716455 71980236
1000000000 1000000000 116200712 549950608 762412461 663575069
1000000000 1000000000 847539713 632570567 27202101 892682264
1000000000 1000000000 487236285 390956160 761924479 173426830
1000000000 1000000000 712693461 648998132 467970913 650664032
1000000000 1000000000 900244890 774686343 752271336 226975536
1000000000 1000000000 477575219 186366170 781450737 879486463
1000000000 1000000000 838790698 202729357 773142744 69384546
1000000000 1000000000 464103198 383758255 436570292 628484679
1000000000 1000000000 605969070 285922093 134848538 356991668
1000000000 1000000000 432620037 1182440 8415464 469630503
1000000000 1000000000 390148566 285460819 240761053 67868568
1000000000 1000000000 180192112 104237819 201606601 860419350
1000000000 1000000000 444453429 622351244 699605883 348744755
1000000000 1000000000 15300106 207562937 656592699 551792974
1000000000 1000000000 220167385 323197381 601755294 45102881
1000000000 1000000000 494184259 34690252 699720884 4321212
1000000000 1000000000 608593959 385342354 382216541 184375267
1000000000 1000000000 115945141 127861213 108175156 415692952
1000000000 1000000000 150629973 253642894 467214132 894984784
1000000000 1000000000 140778801 315514986 452560021 88156821
1000000000 1000000000 700789430 859940732 22387559 942422751
1000000000 1000000000 451248737 281790193 897431946 714370774
1000000000 1000000000 446835812 53807076 751729093 677852944
1000000000 1000000000 242375757 703932460 574855146 10241363
1000000000 1000000000 582512746 128622549 614622907 875414440
1000000000 1000000000 955712203 868595861 864150497 757933191
1000000000 1000000000 762337963 434197282 626015120 465475869
1000000000 1000000000 641983171 873517226 403740914 190813001
1000000000 1000000000 553851581 705871704 26872727 528627800
1000000000 1000000000 415084609 250229745 442490226 250374263
1000000000 1000000000 988794445 421416285 452417307 435182218
1000000000 1000000000 196379328 468048268 412021969 497056223
1000000000 1000000000 552149780 777553784 164536475 499346280
1000000000 1000000000 231693657 622633742 394894404 111047006
1000000000 1000000000 686943147 485873519 5149877 67679621
1000000000 1000000000 128744741 824006128 150280832 278643193
1000000000 1000000000 897671609 767410028 48990329 608043540
1000000000 1000000000 987878434 300689603 193261177 946327236
1000000000 1000000000 720061694 19930941 393333061 313621992
1000000000 1000000000 587825030 447292880 115196412 723694739
1000000000 1000000000 666194947 941368641 147338598 264195580
1000000000 1000000000 22273407 810750059 503577436 569407765
1000000000 1000000000 481098149 516118480 101929091 236126746
1000000000 1000000000 902440894 91246600 918854827 639333659
1000000000 1000000000 363234292 333746806 684579785 383018162
1000000000 1000000000 650161789 413395171 200636354 611059461
1000000000 1000000000 896193225 998616557 294363946 335911137
1000000000 1000000000 312341241 572699926 715211144 460281493
1000000000 1000000000 800400801 154262903 464396899 14041570
1000000000 1000000000 539748044 548232027 425769135 261887344
1000000000 1000000000 11229492 779414075 872461784 201553120
1000000000 1000000000 310436105 635806698 996108730 152155735
1000000000 1000000000 9276626 721722340 183546309 750185005
1000000000 1000000000 783327965 844096864 674739466 894284397
1000000000 1000000000 845075668 884831890 503789383 738485435
1000000000 1000000000 59147187 769948506 626290500 129925220
1000000000 1000000000 850659239 302263821 982892844 876667986
1000000000 1000000000 860994889 226782380 375226285 944995171
1000000000 1000000000 122301815 560447261 936154725 671580589
1000000000 1000000000 643786285 230731846 866384532 377978811
1000000000 1000000000 381236807 623222969 261398590 768654679
1000000000 1000000000 645218523 491244579 862016222 901076930
1000000000 1000000000 19185729 57036473 8397476 334403763
1000000000 1000000000 37254295 562502088 936949714 544991624
1000000000 1000000000 237964110 369097479 269904830 77754717
1000000000 1000000000 925310835 320185762 20353701 816590252
1000000000 1000000000 347216168 592799653 762705464 94827451
1000000000 1000000000 445048465 824703900 613454307 857900711
1000000000 1000000000 963454851 258876912 543701429 951151441
1000000000 1000000000 120822641 775239455 991326894 98947716
1000000000 1000000000 746096722 771448791 866932560 761254443
1000000000 1000000000 887715421 5395406 829345344 20097421
1000000000 1000000000 985089736 619193477 906103421 821756404
1000000000 1000000000 325290570 860144685 252586552 923525668
1000000000 1000000000 554459638 166634085 721777608 634376197
1000000000 1000000000 824911756 53646365 373863640 251606270
1000000000 1000000000 739241233 560967700 516479009 843996445
1000000000 1000000000 713584822 213031935 639232789 10949391
1000000000 1000000000 864163073 549853410 785211879 253096651
1000000000 1000000000 301686628 650807530 784319035 675509654
1000000000 1000000000 557636292 753065590 492313829 62643067
1000000000 1000000000 815155650 722104798 621260114 398245717
1000000000 1000000000 99369003 908789009 153824706 500472591
1000000000 1000000000 416614451 534827397 804968832 180166003
1000000000 1000000000 450652456 680555953 625125297 476387769
1000000000 1000000000 971511176 79617276 903521782 106855568
1000000000 1000000000 506901687 51047702 667256414 746245183