900
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
1 1 783070752 183036119 771125813 878513162
1 1 891003743 351694536 436116906 996901386
1 1 695825011 354909499 588279242 650990464
1 1 689645870 912455219 568472540 477720716
1 1 983410933 606234058 275228243 317230939
1 1 351775458 897174941 855033501 928285787
1 1 199174745 141514371 978907254 391557755
1 1 990733001 135893774 707549757 815321054
1 1 443621999 385921235 431470049 331108575
1 1 849429040 953834008 154343597 590895391
1 1 674043302 708978316 604045554 638022490
1 1 885879284 358564758 124918390 415999304
1 1 628674250 706229625 484242116 897455527
1 1 778953982 287630566 641318809 619757049
1 1 923837691 315986761 672677175 256215632
1 1 914563072 4549878 577137092 530413734
1 1 413243536 398939223 871890209 802455673
1 1 827507053 741657902 890623389 27112830
1 1 679983023 911703480 312768069 63548333
1 1 689293033 438853124 679007005 575459346
1 1 607792390 660085065 151706123 972749492
1 1 226114812 217282803 36073190 554881223
1 1 867352939 374057039 894531036 367514999
1 1 841853678 294046139 274401639 399653850
1 1 312838605 492562965 523185319 483164064
1 1 679409851 238802018 425658136 275607239
1 1 610999479 366171504 855073997 101709780
1 1 997628503 447388129 936264886 71851323
1 1 254821537 896974698 732284439 485091789
1 1 254403170 24353928 218699827 682713751
1 1 570373665 639362812 929238558 810220106
1 1 977846916 735221479 667144265 734624488
1 1 314572189 208458397 601224817 912673118
1 1 950432939 527697678 150967792 146005926
1 1 433808824 348210330 206326162 179725057
1 1 697842790 836851293 829567674 481208724
1 1 714653370 174489239 925593122 613421140
1 1 691190309 744335990 957154556 705083596
1 1 836855520 693800254 400356371 697830873
1 1 33000387 346463317 379593975 505716733
1 1 819653664 286880281 157278995 179808119
1 1 786952484 81335336 756517416 498151428
1 1 957214396 157989721 913389836 572232091
1 1 840123764 293234749 382739694 350790852
1 1 911863814 592849709 509752829 991382003
1 1 358651608 650192495 120201284 619845191
1 1 512819800 496117529 605106264 865414092
1 1 507130399 639281934 677150764 496166894
1 1 200929 62866985 77979137 738480380
1 1 818733799 298166477 206379909 979475547
1 1 545092306 670831318 319460928 962239633
1 1 204957191 758271871 368577752 500727799
1 1 796738230 152401805 665476314 818814512
1 1 616271529 888964482 760843008 540020298
1 1 261412293 747563314 385949104 135448379
1 1 910011857 870327825 964725778 904772733
1 1 852912997 576678676 315058811 415320960
1 1 133481568 638748753 201786823 186663996
1 1 70245657 479951140 943618604 393216097
1 1 128341140 285330665 204444084 122850306
1 1 470461395 755603582 684609046 411186929
1 1 696704497 901895205 505575711 463925207
1 1 22482540 411036995 268065911 170283625
1 1 7532371 573956102 741852453 830553857
1 1 400578195 796923382 401555965 699310031
1 1 917469076 623524892 86127736 34685913
1 1 164429652 445951300 8798490 514811391
1 1 822272517 552058225 589822775 277308451
1 1 451784447 536709370 681200020 743818732
1 1 474319449 318874411 273960340 814766277
1 1 383255464 545814279 298375204 784764185
1 1 849012926 103549845 530303541 609102231
1 1 505882658 377625832 915420215 917290817
1 1 465102853 921761185 40775246 130894871
1 1 234873186 741347963 338778131 174957799
1 1 906802953 9286388 25589562 962172959
1 1 781293156 357105585 430833743 789630729
1 1 275960977 719699166 450647283 947398136
1 1 154561548 554395156 493942145 992448078
1 1 168631437 26006096 20051886 151873111
1 1 889639769 762172206 712094252 517141343
1 1 588824631 200604213 530443441 422223686
1 1 274006134 8179157 386068065 834375874
1 1 699571821 674258099 136956976 40231343
1 1 934986163 91508313 781499179 190186369
1 1 496667427 566432560 350873815 155465131
1 1 873734107 331070144 776135460 46371322
1 1 904667336 717238479 619467626 187314895
1 1 423933360 226633134 348713376 693922981
1 1 370088849 823740498 43796945 146433620
1 1 20140011 58333285 234221414 948295182
1 1 955002675 595414127 541568182 7938112
1 1 683637776 210747976 1126228 21108121
1 1 540743750 662150098 250896180 587104760
1 1 547600706 112289462 715590867 617219522
1 1 934035165 156210536 806920494 26702339
1 1 899347157 516296391 517117698 923303431
1 1 840511849 133777359 392962688 747785600
1 1 923581892 948855126 376825166 132818400
1 1 651188569 373566726 771917173 519472114
1 1 910161320 431237757 491067511 338007376
1 1 520301452 225797948 571928765 624209121
1 1 458926469 85320543 97170962 833446315
1 1 556039558 956376834 894786429 92381993
1 1 166689580 352980026 473929345 936611104
1 1 857251289 623797595 621260923 721710993
1 1 946936621 824132738 985662164 892963276
1 1 649546092 229279243 457155041 861213888
1 1 427863616 312270331 145193532 217971488
1 1 198117174 920790200 71567938 278817776
1 1 344256270 39636378 272317528 580586006
1 1 804178317 690479445 512908646 955881181
1 1 920292970 295798745 951174800 589367203
1 1 601887380 256443900 341690218 442234811
1 1 9546006 497216070 892148219 9122519
1 1 634790373 764602629 576795556 639737696
1 1 734971078 219342530 253490917 218515997
1 1 862693735 453213582 857975810 700556240
1 1 898628719 61029307 663385974 693871792
1 1 452807599 960458078 560367448 596300785
1 1 62712743 606250680 853517373 122625655
1 1 741318795 183010861 822174105 278757234
1 1 690360122 178729167 441650681 506854009
1 1 825774944 343799979 283499652 809790332
1 1 135493939 683278791 377186060 309060711
1 1 280822005 714545915 114274362 238227377
1 1 424345136 795859173 88027568 854476898
1 1 992344192 333928778 845416126 919069283
1 1 414854607 439718009 322008815 798902683
1 1 181232269 581144900 42209790 81299212
1 1 708493652 360281223 541975697 264184090
1 1 18741991 857699579 293105661 795204442
1 1 968700980 268561518 194926206 943431650
1 1 829425336 356130017 306648332 277171768
1 1 386312033 962716776 948288726 410824905
1 1 591264618 179675644 677886749 932672380
1 1 726694581 779451288 20201851 441835758
1 1 38030534 649041282 814061050 79460102
1 1 387293461 233807962 727051251 667244805
1 1 350152370 839425117 427316504 651158873
1 1 876173343 566407425 434613361 891686662
1 1 627508906 610081929 475128109 235226445
1 1 599020949 242193378 30494323 854598975
1 1 506065608 817154484 600291771 214611853
1 1 264606104 521922341 256864731 821307226
1 1 34172256 363142390 721862328 486912146
1 1 315338432 633350317 644143113 543910847
1 1 995503508 995573814 970589053 880925317
1 1 741639893 236965509 794976275 556427255
1 1 374191254 676077902 872936417 315967459
1 1 993624737 469789345 791991776 302897612
1 1 453206167 720682055 425236214 182137427
1 1 877501719 727215219 239487006 443977445
1 1 901568038 628306783 180545245 768118473
1 1 449204674 678334244 368518717 237606486
1 1 520486844 130011017 309066144 342228594
1 1 773698229 48672435 745669005 492293456
1 1 315697979 436938217 853643761 385707080
1 1 284914407 97366236 866663674 969769524
1 1 94114119 716290046 291221188 305009541
1 1 843215440 631963288 54465513 302339189
1 1 852191121 154248900 943119944 198023854
1 1 255923031 370508659 980573552 917147069
1 1 364065192 315067849 230692479 750791152
1 1 951900545 602441700 637812835 555843397
1 1 457577685 583557930 551181281 347010146
1 1 950039518 847878318 156382658 891259910
1 1 919881443 501592762 8424028 133817046
1 1 717797178 942817605 757565736 395898650
1 1 105781521 903405277 954700760 747900173
1 1 993179434 337365974 887806034 669058646
1 1 106590528 905163993 234690852 10801554
1 1 997137056 392678343 756940253 518301905
1 1 566358973 38439126 829391572 634023570
1 1 751768254 389536317 161196829 848402391
1 1 556157030 782101438 306394207 336005173
1 1 622305077 911681756 962094210 675918801
1 1 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
1000000000 1000000000 372264141 7917526 511035107 378464959
1000000000 1000000000 669312068 735837521 279108944 87986661
1000000000 1000000000 294111445 684710971 127415755 752612550
1000000000 1000000000 498249629 149522821 309159274 633950622
1000000000 1000000000 426968036 815440326 863151798 155426741
1000000000 1000000000 144639613 57897366 434492691 352540895
1000000000 1000000000 965319597 183225354 610964103 215855541
1000000000 1000000000 999302670 3560246 414876584 619698494
1000000000 1000000000 619542246 474408970 728716548 436526698
1000000000 1000000000 250803709 528792530 130458781 407187344
1000000000 1000000000 96096809 245153380 998422237 189272536
1000000000 1000000000 785399522 117415366 244821375 793958434
1000000000 1000000000 292535269 634456649 519850715 373781393
1000000000 1000000000 510320738 253476154 994848856 631971829
1000000000 1000000000 402303672 295509286 904900235 801968207
1000000000 1000000000 383058171 822531223 573333963 349841466
1000000000 1000000000 726393665 349713731 28324810 894588506
1000000000 1000000000 839798687 101479999 16325595 62547347
1000000000 1000000000 809461141 386041167 596501611 273736633
1000000000 1000000000 421779223 199352639 905820751 146946647
1000000000 1000000000 271391173 807102362 568688504 904078091
1000000000 1000000000 229677585 582000870 870152412 17227343
1000000000 1000000000 561198929 990413999 129507296 776345322
1000000000 1000000000 510740345 399402614 171967547 706772442
1000000000 1000000000 108925390 959121517 390793063 679491457
1000000000 1000000000 714365465 409277684 804693800 843864843
1000000000 1000000000 479757731 980301833 282480660 707156887
1000000000 1000000000 451476833 467976597 415574788 461253099
1000000000 1000000000 182977941 496342449 995714042 791155388
1000000000 1000000000 142598558 400100697 199726279 555991468
1000000000 1000000000 620148187 468003101 309792621 910693934
1000000000 1000000000 67865409 971198574 252557444 932483513
1000000000 1000000000 677747799 603531872 679821665 882450034
1000000000 1000000000 688059576 371755771 225209031 121895859
1000000000 1000000000 50978083 354752067 546213480 795334128
1000000000 1000000000 17142564 499071805 176860754 170963694
1000000000 1000000000 625308419 217393897 902101020 803704492
1000000000 1000000000 287520467 517029057 887678567 649977375
1000000000 1000000000 174399136 787973544 32199734 145933194
1000000000 1000000000 228861260 893985712 321705797 141404690
1000000000 1000000000 593873236 729672930 791532967 558010294
1000000000 1000000000 221325400 467374975 599402729 529761352
1000000000 1000000000 936579460 816437504 544179938 39916646
1000000000 1000000000 302401871 924037485 408619004 232771771
1000000000 1000000000 661573909 851536738 736548224 386150600
1000000000 1000000000 797398721 768825360 503052479 491212502
1000000000 1000000000 693159154 922901578 266587659 167559704
1000000000 1000000000 1310504 329147490 925791171 138601155
1000000000 1000000000 130285912 35897025 193412875 219246292
1000000000 1000000000 681800401 499859762 675325131 741793331
1000000000 1000000000 945233592 156933074 374977902 771218243
1000000000 1000000000 32005164 650876750 660416462 877060413
1000000000 1000000000 78323406 40937769 666385117 915294965
1000000000 1000000000 227479809 31623282 885121440 823839328
1000000000 1000000000 84637913 616541506 661103365 658088912
1000000000 1000000000 531214080 301374017 890972333 112862363
1000000000 1000000000 233729193 938400133 450992047 356381090
1000000000 1000000000 329970363 622580706 908590725 39741480
1000000000 1000000000 610624623 988506363 910967312 929961829
1000000000 1000000000 408650635 204576978 952718299 830148265
1000000000 1000000000 650745695 491363440 60010933 736343391
1000000000 1000000000 659708385 447372572 773760846 279481680
1000000000 1000000000 202954394 799728998 251465547 513601761
1000000000 1000000000 785667449 414410645 777826974 120981457
1000000000 1000000000 526260428 879892089 754177169 889972779
1000000000 1000000000 172378432 170244721 468525911 554652281
1000000000 1000000000 927407757 512428554 864947324 627608865
1000000000 1000000000 812779609 151687719 898075260 985462267
1000000000 1000000000 905710898 968828280 56333998 334913255
1000000000 1000000000 436606999 358659331 436988099 170128257
1000000000 1000000000 112330591 531832521 6038605 270354797
1000000000 1000000000 390837266 172428343 349329561 215206578
1000000000 1000000000 675595913 402770463 891925894 883044029
1000000000 1000000000 337712095 216709880 452632730 276071030
1000000000 1000000000 610579787 627515805 744427005 264331036
1000000000 1000000000 78256785 169849691 972127462 359910880
1000000000 1000000000 248029298 22262533 688654314 754528605
1000000000 1000000000 261094880 985329273 498301011 794356652
1000000000 1000000000 410500735 197750829 212072093 993634885
1000000000 1000000000 549137813 196780756 261539898 992193080
1000000000 1000000000 272739158 550351756 652357993 883889560
1000000000 1000000000 961480868 543847209 60643276 665579562
1000000000 1000000000 398210424 314559352 956822408 567945723
1000000000 1000000000 868853897 370824238 485007338 358944013
1000000000 1000000000 529566723 31432610 726027113 823170893
1000000000 1000000000 757461415 889442639 297751430 510557868
1000000000 1000000000 870937236 122812470 18434372 333804163
1000000000 1000000000 555806156 126742883 940459429 953678023
1000000000 1000000000 866927217 48857602 305548298 636470052
1000000000 1000000000 95920007 549628364 983224976 531816954
1000000000 1000000000 221032836 487458046 246057332 745580745
1000000000 1000000000 282630141 891646364 854623276 484729979
1000000000 1000000000 632052723 545390417 331847266 353513734
1000000000 1000000000 339011945 64732695 919281779 15893555
1000000000 1000000000 925977575 893544227 307079356 896829486
1000000000 1000000000 824818622 632314325 530897370 53830290
1000000000 1000000000 546422013 520480843 413894021 46190098
1000000000 1000000000 216543629 587728749 673905054 566158803
1000000000 1000000000 859365490 974423182 336710372 13391774
1000000000 1000000000 752019449 341342796 758327984 515629075
1000000000 1000000000 150664113 539100524 989106820 374527262
1000000000 1000000000 704023355 418384659 65086040 576406947
1000000000 1000000000 482116489 766278819 839090150 611310218
1000000000 1000000000 754643869 428146513 134874865 645118132
1000000000 1000000000 956061193 184979612 789142873 229114297
1000000000 1000000000 55907270 90362070 528551211 817706137
1000000000 1000000000 599982012 365240306 422970343 574358238
1000000000 1000000000 716541175 352369961 605603022 960272644
1000000000 1000000000 183998076 612404463 455694592 425059199
1000000000 1000000000 656407866 611647879 99724146 730629384
1000000000 1000000000 445585015 891094331 918657428 161485664
1000000000 1000000000 837637701 677679456 976367701 414826969
1000000000 1000000000 573369254 374824281 552162185 365988221
1000000000 1000000000 457476772 188954931 302186073 549619561
1000000000 1000000000 337706800 222325798 206764386 325979268
1000000000 1000000000 476527076 222037015 183235877 497480674
1000000000 1000000000 884645009 961649275 879731344 449043517
1000000000 1000000000 458760540 211966462 347611669 302784569
1000000000 1000000000 533701403 303298402 845483948 465887716
1000000000 1000000000 848032998 164880552 22894614 842853625
1000000000 1000000000 237801401 6231033 108442902 89985116
1000000000 1000000000 219453749 652109209 691593520 552199813
1000000000 1000000000 435655511 681347056 335641945 934525809
1000000000 1000000000 816151759 210196603 408286042 510505531
1000000000 1000000000 938692028 469752990 632342644 973472610
1000000000 1000000000 535568804 191769101 978735030 772404695
1000000000 1000000000 750737437 144679933 169678151 417347142
1000000000 1000000000 875027136 82959578 467856005 712180474
1000000000 1000000000 798379960 593338917 203449767 146806454
1000000000 1000000000 31942931 639228577 101329339 937623029
1000000000 1000000000 793285652 350524080 135179221 458295012
1000000000 1000000000 175760769 874873205 959130194 190720193
1000000000 1000000000 884196834 800987488 323796896 735437251
1000000000 1000000000 105123915 111191788 331734284 864003221
1000000000 1000000000 21015023 978211902 860277172 792888000
1000000000 1000000000 463994169 564249791 232537273 822196654
1000000000 1000000000 190491149 91794300 288636469 436271412
1000000000 1000000000 702563024 705974493 40762241 868944887
1000000000 1000000000 228018241 18784414 840874177 402050295
1000000000 1000000000 841539497 97081203 552671881 782118215
1000000000 1000000000 905975605 986108797 75193223 852680247
1000000000 1000000000 136139017 944839264 633295873 768620539
1000000000 1000000000 701883738 948649900 256314073 611854245
1000000000 1000000000 953659807 367662816 96004888 429005411
1000000000 1000000000 805053720 803972400 808592871 384542426
1000000000 1000000000 966854318 811105119 997521090 435557617
1000000000 1000000000 836231891 429743276 28435811 892534222
1000000000 1000000000 837789474 197724660 864141726 401006519
1000000000 1000000000 523502431 521674720 976611236 808633192
1000000000 1000000000 992526103 473518071 389669683 644664137
1000000000 1000000000 291505831 971067219 356672806 412916735
1000000000 1000000000 697370755 221400947 389821025 663400860
1000000000 1000000000 899142596 954727126 271403570 929035227
1000000000 1000000000 814328977 126167211 330258470 621699332
1000000000 1000000000 633836028 720560217 348303782 515020003
1000000000 1000000000 1416273 939168819 521174939 434143999
1000000000 1000000000 827619355 53072469 156844387 646762239
1000000000 1000000000 282458783 615646348 430220938 481579706
1000000000 1000000000 687806226 788267089 826783499 191934283
1000000000 1000000000 207714915 713310152 594639533 263543596
1000000000 1000000000 820818613 19153141 367842254 396702489
1000000000 1000000000 340530256 789378567 417437198 897340893
1000000000 1000000000 158882670 262019543 140025192 652907271
1000000000 1000000000 502470711 737917003 131723754 679112893
1000000000 1000000000 249871814 74620847 118280190 121472025
1000000000 1000000000 246798096 550556671 599638588 304521705
1000000000 1000000000 558453123 502492030 369354101 519245466
1000000000 1000000000 644005336 308854126 79668599 452791674
1000000000 1000000000 882747774 375954235 352857918 648500083
1000000000 1000000000 492296441 591717214 784936082 443936114
1000000000 1000000000 858831638 746545072 268844913 235178168
1000000000 1000000000 182621993 11167376 830320256 276024804
1000000000 1000000000 506587008 550290460 440140431 857390912
1000000000 1000000000 91062939 952926702 904233758 311457257
1000000000 1000000000 747498361 430167731 544511376 391141811
1000000000 1000000000 353278791 184492866 800127852 714005867
1000000000 1000000000 410978989 731461357 119082712 636053110
1000000000 1000000000 566044015 656186990 289240413 243467926
1000000000 1000000000 440452091 371924323 792196164 760694719
1000000000 1000000000 453339293 578312340 562310978 721845751
1000000000 1000000000 319658911 767116502 551654816 67426534
1000000000 1000000000 193410855 949882055 220128578 336591235
1000000000 1000000000 926929322 488618486 210564963 509591041
1000000000 1000000000 562421777 319221073 447725561 903809770
1000000000 1000000000 855948015 451023333 884953137 529295765
1000000000 1000000000 689878750 69910496 377297908 516296640
1000000000 1000000000 824319352 612915453 938732101 512342362
1000000000 1000000000 303026835 182252140 53550806 482508104
1000000000 1000000000 144388210 489516249 241171558 768634103
1000000000 1000000000 712444490 356445315 206335227 394489186
1000000000 1000000000 917947676 749918368 855882967 503611703
1000000000 1000000000 993871875 161872389 642203038 8060410
1000000000 1000000000 119029869 320587515 280083521 986858313
1000000000 1000000000 685328502 226410835 188524693 231060449
1000000000 1000000000 22223873 595277868 945006005 896577569
1000000000 1000000000 247351267 522401842 788075843 89539676
1000000000 1000000000 362359657 594437754 11386830 913374604
1000000000 1000000000 350238691 455861051 482592199 534232003
1000000000 1000000000 943892434 745727442 146604468 330603829
1000000000 1000000000 773473320 317097251 808348873 520502270
1000000000 1000000000 5798971 58351866 259501173 446688043
1000000000 1000000000 902036682 656569048 961957451 197633058
1000000000 1000000000 881526538 856831436 733218074 183671209
1000000000 1000000000 736418057 472429068 49386342 481080457
1000000000 1000000000 161877574 474812699 986029922 887993328
1000000000 1000000000 627113416 14901564 953445336 524223672
1000000000 1000000000 853495877 968188389 449893071 34918419
1000000000 1000000000 550136159 865588328 953732695 985126314
1000000000 1000000000 222931275 362169462 59733921 911908761
1000000000 1000000000 941339884 339990634 596663268 518437736
1000000000 1000000000 501359564 501174463 992660040 227585888
1000000000 1000000000 257661491 410949312 409270205 760222429
1000000000 1000000000 378288981 793154689 266865269 923026015
1000000000 1000000000 246884131 64839394 265411593 717126848
1000000000 1000000000 998720690 265484804 205794401 736225502
1000000000 1000000000 63488258 98571754 834746341 561913859
1000000000 1000000000 446374688 777628077 947166191 836689710
1000000000 1000000000 842705753 142972002 553537423 808169627
1000000000 1000000000 695553779 180433840 298168742 60261561
1000000000 1000000000 645619068 765810393 265443933 225573907
1000000000 1000000000 906215134 728612804 792767733 982037891
1000000000 1000000000 842938001 471204647 624061076 972788583
1000000000 1000000000 462668435 10640073 848606888 369818437
1000000000 1000000000 976131945 551249825 73999106 306954269
1000000000 1000000000 640369296 87835666 49896119 138027756
1000000000 1000000000 952431 529463148 419031433 366897111
1000000000 1000000000 321126641 878228415 685544727 158590487
1000000000 1000000000 14401837 539616199 123694299 175222616
1000000000 1000000000 366976534 469652710 208260897 829523137
1000000000 1000000000 232810389 557755387 769784154 477039147
1000000000 1000000000 913309247 280929747 453012213 518695616
1000000000 1000000000 965949353 357911173 340834218 686278537
1000000000 1000000000 112467795 206368454 886524486 189699357
1000000000 1000000000 71183774 116810152 990966342 144115548
1000000000 1000000000 963006989 649320688 663941289 349961591
1000000000 1000000000 559902000 303716113 365077544 561000733
1000000000 1000000000 857991117 813423107 994111797 222088522
1000000000 1000000000 691486027 293461521 6629562 883303763
1000000000 1000000000 527596745 440843947 831336014 174502423
1000000000 1000000000 806989684 328007580 643543592 267635270
1000000000 1000000000 333018770 94165592 888919830 698196423
1000000000 1000000000 495303882 802802882 640650773 609068532
1000000000 1000000000 320273271 557653595 596278599 510367683
1000000000 1000000000 833564144 519689728 383682281 982976539
1000000000 1000000000 690270325 129716800 552534565 324786690
1000000000 1000000000 625573889 634089809 458519350 54720901
1000000000 1000000000 781179036 523310906 415650820 716219950
1000000000 1000000000 528721316 916970747 369016537 713483697
1000000000 1000000000 129194681 193079246 35844391 274097430
1000000000 1000000000 827619928 400548798 717427701 807534879
1000000000 1000000000 25147315 125789037 411532803 274891420
1000000000 1000000000 493259447 548461483 609880832 941295539
1000000000 1000000000 157088738 255202620 944048744 319771322
1000000000 1000000000 778425052 263299047 336070162 183349050
1000000000 1000000000 802481289 469638247 358835860 852418018
1000000000 1000000000 850028496 31547995 186241027 844852350
1000000000 1000000000 182182858 674749581 744493249 694518696
1000000000 1000000000 702602660 325976997 133770974 44869176
1000000000 1000000000 710889756 465839707 888715751 63520377
1000000000 1000000000 195081555 923296867 273803431 246617763
1000000000 1000000000 735987705 505031473 90082988 212275850
1000000000 1000000000 973612652 262541272 502928621 387442604
1000000000 1000000000 580258677 849584023 894654840 464093244
1000000000 1000000000 544726399 450013777 726870845 328526516
1000000000 1000000000 917409372 711433858 517663392 599066420
1000000000 1000000000 856464104 518096692 141668972 636351166
1000000000 1000000000 204217464 986169927 470673437 895236325
1000000000 1000000000 834983138 474094512 901883945 19738356
1000000000 1000000000 361153739 601400533 921481487 79021616
1000000000 1000000000 38722440 556281860 423829726 513999933
1000000000 1000000000 843761260 556352214 406960566 124567762
1000000000 1000000000 311448114 680926317 986848161 683417137
1000000000 1000000000 688783943 515217070 781751812 193675474
1000000000 1000000000 964976910 359332386 361215560 678320792
1000000000 1000000000 228639866 162849751 869633609 234270237
1000000000 1000000000 829260881 499064099 424725798 623243267
1000000000 1000000000 346326619 217952153 595352817 430362414
1000000000 1000000000 282914042 787965450 902760548 792478752
1000000000 1000000000 392687119 699080754 516677184 13709279
1000000000 1000000000 621540487 480776485 423530680 28240973
1000000000 1000000000 305229036 238992610 545681939 900697298
1000000000 1000000000 476121975 60221943 824865887 675124204
1000000000 1000000000 933278669 723847842 603081381 834456332
1000000000 1000000000 58939059 604168784 136120053 79911153
1000000000 1000000000 250295937 502057423 688994042 208317068
1000000000 1000000000 647315086 131676555 476783427 364877036
1000000000 1000000000 45648257 935347262 923128529 488616337
1000000000 1000000000 564097477 539647236 471602041 317735999
1000000000 1000000000 72991524 783521764 558986019 397998909
1000000000 1000000000 601774004 872835884 747172317 817115625
1000000000 1000000000 14693689 892811340 201690602 811868658
1000000000 1000000000 11369408 433297303 738427069 266765903
1000000000 1000000000 669673261 249013942 360110103 850348486
1000000000 1000000000 781969635 182368869 749728276 7585242
1000000000 1000000000 773133900 133297308 505852300 823971476
1000000000 1000000000 263685438 900112240 956112253 158236261
1000000000 1000000000 404132399 150797521 475749216 945958179
1000000000 1000000000 659720334 469282706 223027995 572581641
1000000000 1000000000 693991807 129188440 769829243 315195866
1000000000 1000000000 554103819 778560485 288193539 98878416
1000000000 1000000000 42942418 743075344 706698544 239254372