900
1000000000 1000000000 590348910 325201207 7416430 214112571
1 1 283735697 519044057 333944056 169023348
1 1 562082729 88664064 25209355 840890660
1 1 749037901 806299601 274126835 301928327
1 1 112571022 314445672 684374427 43115573
1 1 307439215 235675188 795267081 264051720
1 1 180492237 112861629 646280812 496348317
1 1 741291108 876584555 175508564 41307292
1 1 344445155 279994395 742345441 615658574
1 1 888993148 647282906 319412940 926411405
1 1 440869168 266193670 252238488 343754215
1 1 852954198 496899599 532352755 90014910
1 1 851683171 365768498 734310490 795931475
1 1 32583645 687142134 423786194 496761406
1 1 739806412 638467955 513706539 918364259
1 1 132417944 79140505 70709450 250602287
1 1 343335534 420778549 401281748 768088858
1 1 862072338 547485683 790385494 50684336
1 1 587525928 615939267 355110076 531901238
1 1 542444442 291328669 217465777 930767424
1 1 282639816 867982529 497907746 67647454
1 1 255329073 960560004 629108688 94517068
1 1 320236030 536290907 612520188 528985688
1 1 357642597 278135144 180561749 666283276
1 1 232690005 643149844 475855785 226768644
1 1 462232917 136975337 925874241 631899163
1 1 7718411 281272356 253572344 349206252
1 1 5075723 369988989 490366271 10446750
1 1 824661246 469256771 492809930 141204284
1 1 9080300 460893591 250993659 185992558
1 1 814467785 174718798 482969054 798899337
1 1 115396985 389992374 71740465 539178777
1 1 820018789 876709407 287104631 282338321
1 1 503874990 353979921 82872612 428885030
1 1 12753267 534695290 877810895 748519211
1 1 659219705 577166463 895747075 311587539
1 1 127922421 431093039 12443124 67877669
1 1 672688798 680853171 820538173 469867415
1 1 227970508 166382443 582212003 173361531
1 1 352957565 604188776 550428444 748221792
1 1 221772774 175183264 427689011 752403779
1 1 328903606 621412796 282497033 819732448
1 1 127649201 733787517 708379373 38183518
1 1 261447167 699576913 873098547 690917393
1 1 347565428 380548910 295515092 767316429
1 1 710071796 623510753 716408700 635493057
1 1 808894740 23665364 32585588 288113149
1 1 413195360 454301299 18595169 138024996
1 1 305580286 624543060 772312384 267811758
1 1 755366573 86078737 38484341 603282562
1 1 553886762 607144338 470080055 914050745
1 1 247892716 670229636 161587373 72040144
1 1 571648901 481412007 64515295 999813521
1 1 562325230 910409047 956027064 381569828
1 1 253649696 352439671 860616635 29565684
1 1 496801606 799313771 942305789 599213754
1 1 753225132 450008062 313587125 604274629
1 1 737720080 542568625 990843883 588693518
1 1 701004855 369090075 518886805 572823573
1 1 781579972 97102091 444790444 394900341
1 1 509153416 76465549 157478906 440037402
1 1 626642523 505009184 409968962 636485018
1 1 74489348 17363823 159029403 943445544
1 1 921478158 438284080 909645220 104922586
1 1 669337513 617504993 63928783 393126107
1 1 425636142 708115746 113804440 837776204
1 1 498076835 477971028 133107057 118175157
1 1 946967971 279059348 838741197 95375998
1 1 916668620 924129030 154323989 71838577
1 1 753984058 114058869 943649360 553996265
1 1 11762976 937913016 576569145 403105209
1 1 365673685 917324940 714200704 827781720
1 1 638802927 680129802 72146750 837653269
1 1 774685641 150186155 351059358 676864979
1 1 220702913 473790126 960150579 599508394
1 1 391191912 240103426 466215022 258697223
1 1 428134456 675896792 663048987 623842370
1 1 4053738 136049654 673104774 218424480
1 1 94209113 853093930 299071941 153855771
1 1 873109541 760599336 871568637 210418971
1 1 423173486 859507529 965989437 945203244
1 1 845450212 106683581 79023698 706786184
1 1 980261546 95520283 235979429 466278008
1 1 632912189 606934849 707837918 574853453
1 1 9736628 51453725 614595994 793383339
1 1 344528841 52074850 103919573 493464866
1 1 193149148 652242229 591712047 785327642
1 1 371595404 278910522 41751727 63023922
1 1 187688007 394472990 316655349 552187118
1 1 424721444 634439242 383787026 133007563
1 1 176650203 710639825 544006770 467154533
1 1 393906145 615700206 881875765 404246226
1 1 283400493 777432954 799442445 913033519
1 1 137929137 902763949 678746480 330912376
1 1 718604900 748258851 426195190 540948948
1 1 901581624 447162616 144664412 494621463
1 1 616736815 11718196 595947933 136966987
1 1 203873362 756505020 330166970 683297500
1 1 659736056 393139170 102630224 765595858
1 1 984839760 211584903 806296955 877659175
1 1 224888388 961156025 132443988 171578565
1 1 488407600 522186971 498919393 834983094
1 1 86140227 374129251 138503930 96012575
1 1 476308792 690440339 140216248 446727775
1 1 571462769 15643144 928851044 120348006
1 1 884578589 960148099 545654512 755662099
1 1 679590572 127654497 197035245 901620051
1 1 524834575 339968675 191997505 570653800
1 1 537228044 706337805 393318628 333803665
1 1 345299774 330751275 74094649 686477585
1 1 903783132 325231985 279903570 191914175
1 1 712910152 666275669 255734225 419818671
1 1 812639841 718241550 983458543 14045744
1 1 367819762 560170635 539698259 570580905
1 1 203930934 379280150 460294068 302582076
1 1 81826839 139486632 988752926 588512597
1 1 614212489 608375147 476952153 744664364
1 1 79525190 724123807 716383574 2395453
1 1 62731570 955024548 575305375 761382251
1 1 69135797 434115991 262794228 645672394
1 1 182232786 329761094 912253674 918467003
1 1 687274523 145850277 18895016 413107709
1 1 164791110 836825155 675447201 642910017
1 1 894697137 937420940 361108572 722821389
1 1 689075822 487578956 974816921 621461349
1 1 203745620 486229367 248394989 14353725
1 1 495890979 950508546 230064190 380418609
1 1 546320205 45650377 798472506 670579148
1 1 59468630 584981012 419273195 703260376
1 1 39995841 147432750 916108224 554921242
1 1 44650153 742750859 393191569 797115204
1 1 40886784 279131114 221856395 223843847
1 1 511584614 759452397 995424605 553307848
1 1 866139037 962198405 729054377 524712592
1 1 772857346 859448386 63406232 537696254
1 1 232434443 451685504 538007526 9046574
1 1 133679343 990708308 852149880 153189104
1 1 344650519 66411404 938034088 160302427
1 1 674627802 81390361 190813696 573219699
1 1 382489116 452224041 908110173 532990191
1 1 369082438 321927411 688102189 431735767
1 1 458096685 740756679 546671962 568180255
1 1 10469588 760045137 462104286 307395032
1 1 334633780 565989349 505184540 816196504
1 1 487987074 160272462 82587878 917277154
1 1 677320026 538838905 611551496 594383204
1 1 383378213 730116399 751281763 553224841
1 1 75200230 505378507 227750425 331016607
1 1 981234990 200499442 98470990 279564865
1 1 709980299 81008346 46677938 331889504
1 1 560612552 142578031 513708594 79360377
1 1 703654154 357647067 351539949 645991355
1 1 103720283 522305249 267708091 691999652
1 1 643379517 138528740 753025307 945529611
1 1 740089719 919012773 437677669 912108616
1 1 376751505 69367479 337283614 728339875
1 1 87203809 579755085 106727415 951305108
1 1 828902157 949200842 921531413 511293750
1 1 383451648 526727210 98873581 122384411
1 1 222063449 442679887 751056724 480520122
1 1 740760481 96466779 422449698 957484851
1 1 708857466 757715544 781626712 119855366
1 1 402004668 550957559 885193699 510557816
1 1 182059789 90194158 192318477 687126304
1 1 240613538 58122379 785208475 435419447
1 1 536467890 570820431 334912318 734743721
1 1 108611310 944507890 991508669 696969738
1 1 577388376 675554518 891449504 437904935
1 1 274458290 876560137 850235845 372099640
1 1 218359295 324150419 519000531 24454135
1 1 409434936 292511184 727423521 351599424
1 1 236314418 259252188 596202020 414296251
1 1 721669976 867622006 250223287 166875289
1 1 787310067 941463591 423833969 566716852
1 1 581683411 397461223 687220170 417172405
1 1 527680493 223040909 812384375 106061930
1 1 865440241 102638228 808343456 118293314
1 1 316506151 472664787 913152569 645458706
1 1 745270209 263087703 694769330 286205026
1 1 616941360 583962356 793775539 280685844
1 1 842550663 922274747 539742379 944302218
1 1 909444318 771496615 508263869 442985667
1 1 140203048 763013324 494929827 805304133
1 1 487318683 951143510 471458763 536878871
1 1 963865811 438573118 818983128 727754082
1 1 218979587 509695777 892284126 691799573
1 1 988886931 576413306 105147831 348903037
1 1 134074085 28267129 509957414 907722577
1 1 658142885 71888054 985618036 294056018
1 1 648100525 426783244 722321943 354438943
1 1 421395468 139327094 297169990 986636400
1 1 213815831 958066997 856132679 426515616
1 1 433140320 622881489 362301774 927364305
1 1 283599220 615777542 729196226 758985276
1 1 137765168 138745416 521761805 168494181
1 1 666105303 858225686 372852787 250428958
1 1 656217825 923355550 749422848 217564042
1 1 917910494 821347910 316532572 80173497
1 1 326010189 150991976 812730878 476078527
1 1 173033025 456114298 830710877 325210010
1 1 321559216 609989497 765756452 957054466
1 1 583303828 749652549 718240522 395872373
1 1 365503318 649437454 728590036 577609948
1 1 939976987 876773712 544700496 542683953
1 1 668457830 474337490 439167505 910288242
1 1 202303367 887511267 992603956 76908174
1 1 197646370 9013792 548718418 381930536
1 1 490093126 616749666 693110007 934298603
1 1 845605656 501678219 439937781 871589268
1 1 154840645 11205869 116512288 722832299
1 1 46171274 95774085 809166114 9420301
1 1 71980236 860344632 116200712 549950608
1 1 663575069 338378253 847539713 632570567
1 1 892682264 217302035 487236285 390956160
1 1 173426830 86265325 712693461 648998132
1 1 650664032 772798945 900244890 774686343
1 1 226975536 564846731 477575219 186366170
1 1 879486463 199304018 838790698 202729357
1 1 69384546 684531036 464103198 383758255
1 1 628484679 608907114 605969070 285922093
1 1 356991668 325447565 432620037 1182440
1 1 469630503 302938629 390148566 285460819
1 1 67868568 841987771 180192112 104237819
1 1 860419350 569985021 444453429 622351244
1 1 348744755 301401616 15300106 207562937
1 1 551792974 736297524 220167385 323197381
1 1 45102881 893089281 494184259 34690252
1 1 4321212 963508361 608593959 385342354
1 1 184375267 165085113 115945141 127861213
1 1 415692952 191649051 150629973 253642894
1 1 894984784 931376946 140778801 315514986
1 1 88156821 599375592 700789430 859940732
1 1 942422751 299346405 451248737 281790193
1 1 714370774 901389516 446835812 53807076
1 1 677852944 100856958 242375757 703932460
1 1 10241363 421977564 582512746 128622549
1 1 875414440 50393380 955712203 868595861
1 1 757933191 868151987 762337963 434197282
1 1 465475869 169588738 641983171 873517226
1 1 190813001 839263030 553851581 705871704
1 1 528627800 915251581 415084609 250229745
1 1 250374263 575668159 988794445 421416285
1 1 435182218 238881159 196379328 468048268
1 1 497056223 22382295 552149780 777553784
1 1 499346280 534825477 231693657 622633742
1 1 111047006 817166395 686943147 485873519
1 1 67679621 309687481 128744741 824006128
1 1 278643193 653316832 897671609 767410028
1 1 608043540 368660988 987878434 300689603
1 1 946327236 332974958 720061694 19930941
1 1 313621992 724089959 587825030 447292880
1 1 723694739 40615777 666194947 941368641
1 1 264195580 517875793 22273407 810750059
1 1 569407765 793656974 481098149 516118480
1 1 236126746 214672825 902440894 91246600
1 1 639333659 970059213 363234292 333746806
1 1 383018162 601534756 650161789 413395171
1 1 611059461 33563134 896193225 998616557
1 1 335911137 279997802 312341241 572699926
1 1 460281493 896556412 800400801 154262903
1 1 14041570 95388388 539748044 548232027
1 1 261887344 635864756 11229492 779414075
1 1 201553120 887454706 310436105 635806698
1 1 152155735 516112067 9276626 721722340
1 1 750185005 725075218 783327965 844096864
1 1 894284397 685212848 845075668 884831890
1 1 738485435 672840401 59147187 769948506
1 1 129925220 416740285 850659239 302263821
1 1 876667986 562117654 860994889 226782380
1 1 944995171 362306568 122301815 560447261
1 1 671580589 381094340 643786285 230731846
1 1 377978811 394482527 381236807 623222969
1 1 768654679 154677617 645218523 491244579
1 1 901076930 2434521 19185729 57036473
1 1 334403763 462389224 37254295 562502088
1 1 544991624 185023011 237964110 369097479
1 1 77754717 61439458 925310835 320185762
1 1 816590252 47559347 347216168 592799653
1 1 94827451 606201423 445048465 824703900
1 1 857900711 166965473 963454851 258876912
1 1 951151441 192242356 120822641 775239455
1 1 98947716 418398754 746096722 771448791
1 1 761254443 88215956 887715421 5395406
1 1 20097421 281589093 985089736 619193477
1 1 821756404 73433903 325290570 860144685
1 1 923525668 578241229 554459638 166634085
1 1 634376197 782343504 824911756 53646365
1 1 251606270 172520900 739241233 560967700
1 1 843996445 829208124 713584822 213031935
1 1 10949391 747782021 864163073 549853410
1 1 253096651 106729044 301686628 650807530
1 1 675509654 842169478 557636292 753065590
1 1 62643067 329942937 815155650 722104798
1 1 398245717 841739567 99369003 908789009
1 1 500472591 907462307 416614451 534827397
1 1 180166003 169298722 450652456 680555953
1 1 476387769 125895566 971511176 79617276
1 1 106855568 332626678 506901687 51047702
1 1 746245183 523159549 685645242 958038159
1 1 132941923 449499814 540185505 809509965
1 1 807016562 174023738 861111311 320135966
1 1 507336816 321651882 924974186 225761350
1 1 399827106 918900270 790369507 813929139
1 1 694759581 800633415 136059297 618752561
1 1 498713905 347681023 235027679 184210252
1 1 292774385 436580167 504228508 848594991
1 1 999951472 212524495 62973746 53540698
1 1 568224517 945903324 734637619 827510867
1 1 432734312 325964185 412557794 777118726
1 1 917073043 425708779 656391520 344549674
1 1 430632749 719504217 999459002 40570068
1 1 214151095 47940766 94593703 53257129
1 1 419821706 473383981 773339989 715940347
1 1 495929543 428164529 645924908 649877927
1 1 323062176 440222433 99125415 26759417
1 1 499541219 452981817 135639561 788244896
1 1 389206839 356935809 29774636 794957728
1 1 369880847 902065921 353929032 544472655
1 1 591669877 392393788 898987548 870381000
1 1 951716423 493381162 568423003 791888565
1 1 493111956 648988847 681743125 974469997
1 1 210617017 657440199 488410018 70779956
1 1 460466456 678846 309544715 375883980
1 1 325245934 528126305 690986642 70808218
1 1 549584695 305875202 798324429 271725501
1 1 641534241 150936266 120104625 131118501
1 1 196473570 146836304 601590001 651132229
1 1 817351903 763706705 473602083 322963163
1 1 151481486 285078328 873047407 139380959
1 1 614166799 74405383 275125503 647566178
1 1 406819261 104539813 339834054 514334477
1 1 317947942 20049814 35619647 983573491
1 1 281192122 495432290 761982115 244604461
1 1 4810192 337070085 131184157 842403347
1 1 293662800 458717889 997482235 9980810
1 1 539805531 935789815 846652538 502711592
1 1 641956967 789419690 674414924 378701019
1 1 778445262 926525923 696423263 769785342
1 1 815239837 263943460 736137979 86453400
1 1 405248870 489612994 933144408 514899573
1 1 567551202 686267263 17013560 330289633
1 1 338147480 419997992 109767846 114067617
1 1 807067590 311812733 391129475 526093271
1 1 234081685 802124351 402512047 750251260
1 1 522460595 107702769 155219387 214834365
1 1 73302003 522477272 347766926 331697595
1 1 112257601 695573153 809692655 387533083
1 1 397534941 811344336 49872050 694777969
1 1 859804886 490345304 948742863 662426440
1 1 476616061 469395821 697467769 490605924
1 1 224971130 272952141 771791652 225301984
1 1 470328669 776770567 871006458 50855551
1 1 632283843 436899852 312136401 366817794
1 1 614429178 191496311 413430245 770521848
1 1 121378533 798746157 783070752 183036119
1 1 878513162 483886088 891003743 351694536
1 1 996901386 165934863 695825011 354909499
1 1 650990464 641534143 689645870 912455219
1 1 477720716 355504275 983410933 606234058
1 1 317230939 233772967 351775458 897174941
1 1 928285787 777523295 199174745 141514371
1 1 391557755 205639727 990733001 135893774
1 1 815321054 590757237 443621999 385921235
1 1 331108575 523286984 849429040 953834008
1 1 590895391 341021582 674043302 708978316
1 1 638022490 647413150 885879284 358564758
1 1 415999304 634191653 628674250 706229625
1 1 897455527 764514697 778953982 287630566
1 1 619757049 516489655 923837691 315986761
1 1 256215632 311188694 914563072 4549878
1 1 530413734 69782958 413243536 398939223
1 1 802455673 465516854 827507053 741657902
1 1 27112830 549119104 679983023 911703480
1 1 63548333 992211241 689293033 438853124
1 1 575459346 566602963 607792390 660085065
1 1 972749492 743170627 226114812 217282803
1 1 554881223 798217477 867352939 374057039
1 1 367514999 183003981 841853678 294046139
1 1 399653850 614737211 312838605 492562965
1 1 483164064 744922449 679409851 238802018
1 1 275607239 799162863 610999479 366171504
1 1 101709780 262871878 997628503 447388129
1 1 71851323 968900070 254821537 896974698
1 1 485091789 74837720 254403170 24353928
1 1 682713751 92549466 570373665 639362812
1 1 810220106 86576329 977846916 735221479
1 1 734624488 491336717 314572189 208458397
1 1 912673118 958286268 950432939 527697678
1 1 146005926 241314672 433808824 348210330
1 1 179725057 798342300 697842790 836851293
1 1 481208724 578696884 714653370 174489239
1 1 613421140 946336520 691190309 744335990
1 1 705083596 903586591 836855520 693800254
1 1 697830873 382716905 33000387 346463317
1 1 505716733 997418356 819653664 286880281
1 1 179808119 616042056 786952484 81335336
1 1 498151428 552277622 957214396 157989721
1 1 572232091 792765423 840123764 293234749
1 1 350790852 794504513 911863814 592849709
1 1 991382003 254112076 358651608 650192495
1 1 619845191 226541214 512819800 496117529
1 1 865414092 654415780 507130399 639281934
1 1 496166894 50807050 200929 62866985
1 1 738480380 834105090 818733799 298166477
1 1 979475547 783018874 545092306 670831318
1 1 962239633 430854053 204957191 758271871
1 1 500727799 225810409 796738230 152401805
1 1 818814512 342001225 616271529 888964482
1 1 540020298 435177474 261412293 747563314
1 1 135448379 371249843 910011857 870327825
1 1 904772733 395267054 852912997 576678676
1 1 415320960 37016173 133481568 638748753
1 1 186663996 235187410 70245657 479951140
1 1 393216097 725178967 128341140 285330665
1 1 122850306 440507656 470461395 755603582
1 1 411186929 996956816 696704497 901895205
1 1 463925207 760446884 22482540 411036995
1 1 170283625 438325719 7532371 573956102
1 1 830553857 482149628 400578195 796923382
1 1 699310031 954153338 917469076 623524892
1 1 34685913 842256911 164429652 445951300
1 1 514811391 370854995 822272517 552058225
1 1 277308451 628492768 451784447 536709370
1 1 743818732 690350489 474319449 318874411
1 1 814766277 347253215 383255464 545814279
1 1 784764185 544233741 849012926 103549845
1 1 609102231 387350506 505882658 377625832
1 1 917290817 211015368 465102853 921761185
1 1 130894871 782568962 234873186 741347963
1 1 174957799 133037193 906802953 9286388
1 1 962172959 911499065 781293156 357105585
1 1 789630729 818488759 275960977 719699166
1 1 947398136 532866073 154561548 554395156
1 1 992448078 816707783 168631437 26006096
1 1 151873111 556792016 889639769 762172206
1 1 517141343 604872555 588824631 200604213
1 1 422223686 855465611 274006134 8179157
1 1 834375874 876156399 699571821 674258099
1 1 40231343 203847403 934986163 91508313
1 1 190186369 894324345 496667427 566432560
1 1 155465131 647927301 873734107 331070144
1 1 46371322 76680714 904667336 717238479
1 1 187314895 257336980 423933360 226633134
1 1 693922981 455654934 370088849 823740498
1 1 146433620 972366865 20140011 58333285
1 1 948295182 339654691 955002675 595414127
1 1 7938112 392603785 683637776 210747976
1 1 21108121 686016232 540743750 662150098
1 1 587104760 283896201 547600706 112289462
1 1 617219522 514552282 934035165 156210536
1 1 26702339 269515589 899347157 516296391
1 1 923303431 533230345 840511849 133777359
1 1 747785600 12363704 923581892 948855126
1 1 132818400 638233866 651188569 373566726
1 1 519472114 313324324 910161320 431237757
1 1 338007376 320877284 520301452 225797948
1 1 624209121 173937349 458926469 85320543
1 1 833446315 993842724 556039558 956376834
1 1 92381993 501948391 166689580 352980026
1 1 936611104 610969802 857251289 623797595
1 1 721710993 716298130 946936621 824132738
1 1 892963276 269773155 649546092 229279243
1 1 861213888 920367234 427863616 312270331
1 1 217971488 525378004 198117174 920790200
1 1 278817776 320374536 344256270 39636378
1 1 580586006 843899335 804178317 690479445
1 1 955881181 5423159 920292970 295798745
1 1 589367203 140990155 601887380 256443900
1 1 442234811 197254619 9546006 497216070
1 1 9122519 50847952 634790373 764602629
1 1 639737696 145534769 734971078 219342530
1 1 218515997 996694121 862693735 453213582
1 1 700556240 500324444 898628719 61029307
1 1 693871792 397784693 452807599 960458078
1 1 596300785 382981923 62712743 606250680
1 1 122625655 805919161 741318795 183010861
1 1 278757234 502185765 690360122 178729167
1 1 506854009 613440038 825774944 343799979
1 1 809790332 612939991 135493939 683278791
1 1 309060711 499282058 280822005 714545915
1 1 238227377 153381333 424345136 795859173
1 1 854476898 678148515 992344192 333928778
1 1 919069283 918774202 414854607 439718009
1 1 798902683 972122371 181232269 581144900
1 1 81299212 690015700 708493652 360281223
1 1 264184090 856808988 18741991 857699579
1 1 795204442 428183126 968700980 268561518
1 1 943431650 368377384 829425336 356130017
1 1 277171768 536476789 386312033 962716776
1 1 410824905 574191028 591264618 179675644
1 1 932672380 54149509 726694581 779451288
1 1 441835758 824160149 38030534 649041282
1 1 79460102 148497286 387293461 233807962
1 1 667244805 526276650 350152370 839425117
1 1 651158873 761614335 876173343 566407425
1 1 891686662 348371196 627508906 610081929
1 1 235226445 98172835 599020949 242193378
1 1 854598975 349373529 506065608 817154484
1 1 214611853 708108762 264606104 521922341
1 1 821307226 172158794 34172256 363142390
1 1 486912146 615250797 315338432 633350317
1 1 543910847 923123365 995503508 995573814
1 1 880925317 19060231 741639893 236965509
1 1 556427255 479785526 374191254 676077902
1 1 315967459 846185064 993624737 469789345
1 1 302897612 466200138 453206167 720682055
1 1 182137427 496735461 877501719 727215219
1 1 443977445 138830905 901568038 628306783
1 1 768118473 38234213 449204674 678334244
1 1 237606486 474533182 520486844 130011017
1 1 342228594 621337971 773698229 48672435
1 1 492293456 676388805 315697979 436938217
1 1 385707080 290228544 284914407 97366236
1 1 969769524 394649408 94114119 716290046
1 1 305009541 943594227 843215440 631963288
1 1 302339189 729868691 852191121 154248900
1 1 198023854 776833766 255923031 370508659
1 1 917147069 555237296 364065192 315067849
1 1 750791152 913361305 951900545 602441700
1 1 555843397 857202687 457577685 583557930
1 1 347010146 338067413 950039518 847878318
1 1 891259910 598307566 919881443 501592762
1 1 133817046 761103386 717797178 942817605
1 1 395898650 808825889 105781521 903405277
1 1 747900173 629729768 993179434 337365974
1 1 669058646 978078660 106590528 905163993
1 1 10801554 158436011 997137056 392678343
1 1 518301905 806015791 566358973 38439126
1 1 634023570 388569075 751768254 389536317
1 1 848402391 691267983 556157030 782101438
1 1 336005173 172590882 622305077 911681756
1 1 675918801 688865007 618598934 319521029
1 1 536926494 229712902 672999530 809571573
1 1 281835044 258080191 874071510 178391084
1 1 543828541 625427506 712059336 175622392
1 1 262297503 839150107 779586146 289396673
1 1 807697582 244753190 720621056 355303880
1 1 103860816 911329475 680184630 797472604
1 1 225815840 59122672 940659713 863939484
1 1 732630321 17411538 337598914 433751291
1 1 190395427 844852432 47896664 504955630
1 1 286428546 259051176 92349144 247825483
1 1 662210799 373056433 923882059 487796522
1 1 368886186 843215882 334759887 560916186
1 1 700700480 430933917 737563074 571783617
1 1 844564454 82177603 20613651 159335872
1 1 757777239 388457070 146770253 397564220
1 1 740151007 619937816 373766879 893151048
1 1 272724128 870186504 801724986 146807313
1 1 25578332 175004589 279691422 982219657
1 1 468249573 151535707 179682466 444997664
1 1 409033393 629374022 399034830 252163962
1 1 978336418 366431766 109173173 607926810
1 1 319148520 223995717 584650405 953383754
1 1 741151252 149705883 236487273 726312673
1 1 362076406 214504385 140172330 258571680
1 1 635650451 822799564 315690685 373734517
1 1 390139867 832446215 625085020 692748269
1 1 958245463 263926930 55366939 366024246
1 1 377376441 504620826 292736651 563411327
1 1 649313805 696593351 641415675 1098583
1 1 623381503 558960892 722462392 945065345
1 1 931648053 791614330 729201905 192996199
1 1 438862348 692116676 910322255 458580136
1 1 52828184 193172806 586760416 390100045
1 1 964548485 481120650 846155198 218133982
1 1 118764770 724295508 554813610 763988892
1 1 721271482 650162491 443467495 561881634
1 1 197480854 135020740 534552829 128070296
1 1 757516553 307714014 890855657 582943560
1 1 430596566 890403569 954916001 536440180
1 1 692828063 837021656 604450087 548324637
1 1 204872775 729169686 999262430 655286033
1 1 190311265 332567175 260581685 254967788
1 1 448427260 536994623 232574233 343647474
1 1 205232735 371024932 590295270 746075270
1 1 489506126 554016176 533076257 490577778
1 1 583963306 902394013 292825280 761293243
1 1 131545284 943216517 225148018 990346632
1 1 680380510 68738204 181246256 433452089
1 1 670940359 143896272 586961987 131184122
1 1 418141983 856451246 347371787 214906918
1 1 204965081 173322137 105411049 885044718
1 1 861610835 611805698 872620607 296754017
1 1 114664116 343962863 196095226 871256244
1 1 723689799 772771937 743484514 211496238
1 1 432209775 505405285 739149189 719992962
1 1 786846651 222076315 647723283 120121949
1 1 296098941 55723226 903528039 636367983
1 1 411027031 357165672 277897240 17188943
1 1 600357051 337149081 106492379 918484580
1 1 370231962 464331734 20675314 543667962
1 1 286326030 115356532 432972392 128344874
1 1 557892242 833240446 965194378 986259602
1 1 716161979 652727350 481374635 128119214
1 1 144844207 567455541 83599505 628493590
1 1 125352714 159380676 689180036 598498129
1 1 212099666 227326227 193468705 904531192
1 1 995416415 216719432 440511483 815721136
1 1 702785252 809853629 372264141 7917526
1 1 378464959 46769634 669312068 735837521
1 1 87986661 989145272 294111445 684710971
1 1 752612550 102287507 498249629 149522821
1 1 633950622 738730045 426968036 815440326
1 1 155426741 52276796 144639613 57897366
1 1 352540895 732223746 965319597 183225354
1 1 215855541 153832753 999302670 3560246
1 1 619698494 711382528 619542246 474408970
1 1 436526698 677701358 250803709 528792530
1 1 407187344 95722074 96096809 245153380
1 1 189272536 289299861 785399522 117415366
1 1 793958434 556182294 292535269 634456649
1 1 373781393 884853220 510320738 253476154
1 1 631971829 579221812 402303672 295509286
1 1 801968207 396384145 383058171 822531223
1 1 349841466 967298835 726393665 349713731
1 1 894588506 768200656 839798687 101479999
1 1 62547347 714733686 809461141 386041167
1 1 273736633 469754921 421779223 199352639
1 1 146946647 220250803 271391173 807102362
1 1 904078091 182152868 229677585 582000870
1 1 17227343 41080315 561198929 990413999
1 1 776345322 984701099 510740345 399402614
1 1 706772442 577486387 108925390 959121517
1 1 679491457 6504077 714365465 409277684
1 1 843864843 653830528 479757731 980301833
1 1 707156887 633296253 451476833 467976597
1 1 461253099 577040343 182977941 496342449
1 1 791155388 155483403 142598558 400100697
1 1 555991468 804585246 620148187 468003101
1 1 910693934 855922572 67865409 971198574
1 1 932483513 215757039 677747799 603531872
1 1 882450034 432729472 688059576 371755771
1 1 121895859 652519581 50978083 354752067
1 1 795334128 978192373 17142564 499071805
1 1 170963694 524862968 625308419 217393897
1 1 803704492 522265010 287520467 517029057
1 1 649977375 213615890 174399136 787973544
1 1 145933194 964524630 228861260 893985712
1 1 141404690 829906704 593873236 729672930
1 1 558010294 274411492 221325400 467374975
1 1 529761352 851159145 936579460 816437504
1 1 39916646 476202259 302401871 924037485
1 1 232771771 422189918 661573909 851536738
1 1 386150600 83953064 797398721 768825360
1 1 491212502 891815138 693159154 922901578
1 1 167559704 754128357 1310504 329147490
1 1 138601155 258061908 130285912 35897025
1 1 219246292 51913673 681800401 499859762
1 1 741793331 91638021 945233592 156933074
1 1 771218243 510872578 32005164 650876750
1 1 877060413 109733866 78323406 40937769
1 1 915294965 556328653 227479809 31623282
1 1 823839328 509450646 84637913 616541506
1 1 658088912 986262441 531214080 301374017
1 1 112862363 471393438 233729193 938400133
1 1 356381090 160460212 329970363 622580706
1 1 39741480 610446101 610624623 988506363
1 1 929961829 763124065 408650635 204576978
1 1 830148265 384182540 650745695 491363440
1 1 736343391 572052830 659708385 447372572
1 1 279481680 128606199 202954394 799728998
1 1 513601761 723309848 785667449 414410645
1 1 120981457 306306501 526260428 879892089
1 1 889972779 633028743 172378432 170244721
1 1 554652281 612067062 927407757 512428554
1 1 627608865 992083922 812779609 151687719
1 1 985462267 814016937 905710898 968828280
1 1 334913255 934166327 436606999 358659331
1 1 170128257 677775763 112330591 531832521
1 1 270354797 201087986 390837266 172428343
1 1 215206578 217459583 675595913 402770463
1 1 883044029 546375604 337712095 216709880
1 1 276071030 960497046 610579787 627515805
1 1 264331036 164068483 78256785 169849691
1 1 359910880 262059651 248029298 22262533
1 1 754528605 152829117 261094880 985329273
1 1 794356652 637693682 410500735 197750829
1 1 993634885 334184397 549137813 196780756
1 1 992193080 124639404 272739158 550351756
1 1 883889560 91358460 961480868 543847209
1 1 665579562 876506872 398210424 314559352
1 1 567945723 360083003 868853897 370824238
1 1 358944013 642500992 529566723 31432610
1 1 823170893 66803290 757461415 889442639
1 1 510557868 896429030 870937236 122812470
1 1 333804163 952667413 555806156 126742883
1 1 953678023 604926474 866927217 48857602
1 1 636470052 659870374 95920007 549628364
1 1 531816954 590112188 221032836 487458046
1 1 745580745 113514535 282630141 891646364
1 1 484729979 300835332 632052723 545390417
1 1 353513734 373822118 339011945 64732695
1 1 15893555 884514987 925977575 893544227
1 1 896829486 415319016 824818622 632314325
1 1 53830290 655858994 546422013 520480843
1 1 46190098 534239391 216543629 587728749
1 1 566158803 125646601 859365490 974423182
1 1 13391774 80782287 752019449 341342796
1 1 515629075 243168676 150664113 539100524
1 1 374527262 736459228 704023355 418384659
1 1 576406947 439569552 482116489 766278819
1 1 611310218 627946989 754643869 428146513
1 1 645118132 709663081 956061193 184979612
1 1 229114297 278751086 55907270 90362070
1 1 817706137 294957952 599982012 365240306
1 1 574358238 314516259 716541175 352369961
1 1 960272644 713258644 183998076 612404463
1 1 425059199 837225560 656407866 611647879
1 1 730629384 570568155 445585015 891094331
1 1 161485664 634301932 837637701 677679456
1 1 414826969 339234489 573369254 374824281
1 1 365988221 622460941 457476772 188954931
1 1 549619561 211856197 337706800 222325798
1 1 325979268 824678573 476527076 222037015
1 1 497480674 803720375 884645009 961649275
1 1 449043517 260960722 458760540 211966462
1 1 302784569 853982231 533701403 303298402
1 1 465887716 13715220 848032998 164880552
1 1 842853625 314784015 237801401 6231033
1 1 89985116 495927297 219453749 652109209
1 1 552199813 507048728 435655511 681347056
1 1 934525809 965405775 816151759 210196603
1 1 510505531 451196469 938692028 469752990
1 1 973472610 543670992 535568804 191769101
1 1 772404695 201203679 750737437 144679933
1 1 417347142 781767827 875027136 82959578
1 1 712180474 118510428 798379960 593338917
1 1 146806454 813922205 31942931 639228577
1 1 937623029 606117934 793285652 350524080
1 1 458295012 734457606 175760769 874873205
1 1 190720193 631011032 884196834 800987488
1 1 735437251 754807397 105123915 111191788
1 1 864003221 650181752 21015023 978211902
1 1 792888000 54601732 463994169 564249791
1 1 822196654 528651868 190491149 91794300
1 1 436271412 381541025 702563024 705974493
1 1 868944887 62222617 228018241 18784414
1 1 402050295 568979362 841539497 97081203
1 1 782118215 345591980 905975605 986108797
1 1 852680247 663856612 136139017 944839264
1 1 768620539 735642927 701883738 948649900
1 1 611854245 152331434 953659807 367662816
1 1 429005411 466722381 805053720 803972400
1 1 384542426 137473891 966854318 811105119
1 1 435557617 973137181 836231891 429743276
1 1 892534222 63191315 837789474 197724660
1 1 401006519 854841324 523502431 521674720
1 1 808633192 731905182 992526103 473518071
1 1 644664137 531748958 291505831 971067219
1 1 412916735 990756673 697370755 221400947
1 1 663400860 372525579 899142596 954727126
1 1 929035227 765468513 814328977 126167211
1 1 621699332 773300658 633836028 720560217
1 1 515020003 337384344 1416273 939168819
1 1 434143999 713546501 827619355 53072469
1 1 646762239 495949539 282458783 615646348
1 1 481579706 654671524 687806226 788267089
1 1 191934283 612752195 207714915 713310152
1 1 263543596 252779279 820818613 19153141
1 1 396702489 950373820 340530256 789378567
1 1 897340893 113347238 158882670 262019543
1 1 652907271 469808140 502470711 737917003
1 1 679112893 787176417 249871814 74620847
1 1 121472025 709952384 246798096 550556671
1 1 304521705 628748743 558453123 502492030
1 1 519245466 566687857 644005336 308854126
1 1 452791674 295138559 882747774 375954235
1 1 648500083 7994691 492296441 591717214
1 1 443936114 566146546 858831638 746545072
1 1 235178168 242036300 182621993 11167376
1 1 276024804 353195279 506587008 550290460
1 1 857390912 761380162 91062939 952926702
1 1 311457257 333588155 747498361 430167731
1 1 391141811 883883572 353278791 184492866
1 1 714005867 392226190 410978989 731461357
1 1 636053110 682119985 566044015 656186990
1 1 243467926 611699787 440452091 371924323
1 1 760694719 615948983 453339293 578312340
1 1 721845751 118868245 319658911 767116502
1 1 67426534 873053646 193410855 949882055
1 1 336591235 96103094 926929322 488618486
1 1 509591041 889247227 562421777 319221073
1 1 903809770 551614492 855948015 451023333
1 1 529295765 30613682 689878750 69910496
1 1 516296640 717991038 824319352 612915453
1 1 512342362 340188540 303026835 182252140
1 1 482508104 69251173 144388210 489516249
1 1 768634103 782819660 712444490 356445315
1 1 394489186 16866110 917947676 749918368
1 1 503611703 238814887 993871875 161872389
1 1 8060410 274078403 119029869 320587515
1 1 986858313 536827748 685328502 226410835
1 1 231060449 507919583 22223873 595277868
1 1 896577569 255066819 247351267 522401842
1 1 89539676 691362801 362359657 594437754
1 1 913374604 423026920 350238691 455861051
1 1 534232003 65080492 943892434 745727442
1 1 330603829 162009868 773473320 317097251
1 1 520502270 463901440 5798971 58351866
1 1 446688043 849075099 902036682 656569048
1 1 197633058 754243965 881526538 856831436
1 1 183671209 987245595 736418057 472429068
1 1 481080457 317072754 161877574 474812699
1 1 887993328 778107230 627113416 14901564
1 1 524223672 451017022 853495877 968188389
1 1 34918419 390345141 550136159 865588328
1 1 985126314 442626728 222931275 362169462
1 1 911908761 717388389 941339884 339990634
1 1 518437736 408359540 501359564 501174463
1 1 227585888 353159495 257661491 410949312
1 1 760222429 258999550 378288981 793154689
1 1 923026015 776877861 246884131 64839394
1 1 717126848 436404095 998720690 265484804
1 1 736225502 848295847 63488258 98571754
1 1 561913859 609275859 446374688 777628077
1 1 836689710 65134575 842705753 142972002
1 1 808169627 903275748 695553779 180433840
1 1 60261561 987411896 645619068 765810393
1 1 225573907 126957145 906215134 728612804
1 1 982037891 77883212 842938001 471204647
1 1 972788583 601198753 462668435 10640073
1 1 369818437 54161902 976131945 551249825
1 1 306954269 975437548 640369296 87835666
1 1 138027756 192335156 952431 529463148
1 1 366897111 448139618 321126641 878228415
1 1 158590487 946958203 14401837 539616199
1 1 175222616 491599241 366976534 469652710
1 1 829523137 497130578 232810389 557755387
1 1 477039147 803455484 913309247 280929747
1 1 518695616 539772069 965949353 357911173
1 1 686278537 441088221 112467795 206368454
1 1 189699357 224887836 71183774 116810152
1 1 144115548 569982819 963006989 649320688
1 1 349961591 527307742 559902000 303716113
1 1 561000733 467155035 857991117 813423107
1 1 222088522 718897703 691486027 293461521
1 1 883303763 323039896 527596745 440843947
1 1 174502423 164118333 806989684 328007580
1 1 267635270 779885417 333018770 94165592
1 1 698196423 453476937 495303882 802802882
1 1 609068532 255610639 320273271 557653595
1 1 510367683 692461356 833564144 519689728
1 1 982976539 805462965 690270325 129716800
1 1 324786690 731104081 625573889 634089809
1 1 54720901 663363057 781179036 523310906
1 1 716219950 201296722 528721316 916970747
1 1 713483697 21091620 129194681 193079246
1 1 274097430 244014892 827619928 400548798
1 1 807534879 306362482 25147315 125789037
1 1 274891420 811361680 493259447 548461483
1 1 941295539 137404960 157088738 255202620
1 1 319771322 726352702 778425052 263299047
1 1 183349050 663100736 802481289 469638247
1 1 852418018 355847346 850028496 31547995
1 1 844852350 172324183 182182858 674749581
1 1 694518696 572901434 702602660 325976997
1 1 44869176 913444876 710889756 465839707
1 1 63520377 237063619 195081555 923296867
1 1 246617763 235728890 735987705 505031473
1 1 212275850 12415158 973612652 262541272
1 1 387442604 601217579 580258677 849584023
1 1 464093244 264017189 544726399 450013777
1 1 328526516 558485700 917409372 711433858
1 1 599066420 503456672 856464104 518096692
1 1 636351166 541632881 204217464 986169927
1 1 895236325 677521000 834983138 474094512
1 1 19738356 969046946 361153739 601400533
1 1 79021616 364768590 38722440 556281860
1 1 513999933 126826123 843761260 556352214
1 1 124567762 629769121 311448114 680926317
1 1 683417137 958012166 688783943 515217070
1 1 193675474 940150021 964976910 359332386
1 1 678320792 264552366 228639866 162849751
1 1 234270237 568002116 829260881 499064099
1 1 623243267 68955466 346326619 217952153
1 1 430362414 826590813 282914042 787965450
1 1 792478752 436363003 392687119 699080754
1 1 13709279 765447215 621540487 480776485
1 1 28240973 108577653 305229036 238992610
1 1 900697298 541534720 476121975 60221943
1 1 675124204 37957307 933278669 723847842
1 1 834456332 279995812 58939059 604168784
1 1 79911153 764671280 250295937 502057423
1 1 208317068 339884823 647315086 131676555
1 1 364877036 485257923 45648257 935347262
1 1 488616337 884941805 564097477 539647236
1 1 317735999 925582731 72991524 783521764
1 1 397998909 141037666 601774004 872835884
1 1 817115625 850081649 14693689 892811340
1 1 811868658 719278683 11369408 433297303
1 1 266765903 255113708 669673261 249013942
1 1 850348486 747284105 781969635 182368869
1 1 7585242 726372110 773133900 133297308
1 1 823971476 391976394 263685438 900112240
1 1 158236261 165686449 404132399 150797521
1 1 945958179 548994883 659720334 469282706
1 1 572581641 825089821 693991807 129188440
1 1 315195866 589270456 554103819 778560485
1 1 98878416 8642374 42942418 743075344
1 1 239254372 913930241 715869986 633932334