4998
1000000000 1000000000 441964395 791919832 879833623 341986282
1 1 264109163 764895948 968209146 735423094
1 1 525840542 656859319 858465066 30128980
1 1 714169398 232647062 510475520 526867022
1 1 262043538 895323838 28514581 627620951
1 1 518490858 965573138 959065505 974582896
1 1 936874679 870583472 380392739 223866133
1 1 776409194 888772080 729898963 996416239
1 1 825620003 852288528 189336240 108406055
1 1 956509032 137828078 624423269 728134929
1 1 114829743 973054550 279601923 429677244
1 1 547136701 139602490 36993524 398016376
1 1 543585086 986528630 48742073 802038409
1 1 67741168 419262388 255680248 546572895
1 1 698178481 410685253 924614 604794979
1 1 855152558 871910924 195741452 290234854
1 1 709469963 719480356 685591237 180916358
1 1 457958494 263001995 766516363 302307933
1 1 968370256 927560406 176006962 604853419
1 1 167481474 913953290 975646818 700875800
1 1 900759748 115519768 720629565 245841168
1 1 581924528 558878697 975644878 535225954
1 1 954747704 981725490 435664129 854549754
1 1 940745516 455748154 878397723 335477555
1 1 611448421 276334507 434692722 789933844
1 1 588728121 218744243 252314383 245668320
1 1 19535093 520617560 417018580 445877658
1 1 351829401 678341121 667347442 65004113
1 1 696857818 667123633 613134081 326322476
1 1 995792896 887168261 180602534 544609511
1 1 174429730 157865687 772163512 15693837
1 1 116193603 801506715 421492328 783896466
1 1 188789129 282611148 213930542 639024879
1 1 123273459 255574531 377029996 994902307
1 1 815265293 720194021 436635066 374657519
1 1 590584388 186672051 950504977 87596722
1 1 833445394 909312515 798515099 949876478
1 1 669161756 875971464 905672532 910719458
1 1 424118590 770877947 755156684 264193564
1 1 755391542 878320272 153306982 25597981
1 1 235883459 635095778 845428374 733375959
1 1 180352795 148975202 750815031 257239547
1 1 52294240 274744874 893690444 347159089
1 1 528784523 801732088 62946842 774414855
1 1 576777856 709604103 667641893 633196483
1 1 210253303 375123510 821537712 733585476
1 1 1353888 216992533 328748851 148881623
1 1 509731782 251510712 67748710 954668119
1 1 595458132 471234753 365540024 789234567
1 1 709250614 766436749 112621285 20361499
1 1 278477057 541993834 621180132 850514799
1 1 293958664 228322322 726249006 105610884
1 1 735239802 91537774 324328453 425200545
1 1 238899692 859541805 198513391 795498081
1 1 140189389 738960098 659776971 674419154
1 1 20896564 690029197 758085182 96063237
1 1 716218083 116092088 127582809 332934057
1 1 79499024 774282596 938031016 556231644
1 1 73127400 395449153 664165771 13188810
1 1 568211008 363924085 306302928 935120282
1 1 781358540 15984965 312265462 685505929
1 1 772473151 782364421 51285734 615878789
1 1 31841297 180643053 566348021 966135371
1 1 998510898 773821437 850836476 126326829
1 1 717037821 220766525 472055647 673921227
1 1 6515015 145307189 292925480 309930901
1 1 609676386 708986755 74692184 327397086
1 1 249047390 741631012 887304957 218168853
1 1 534124537 468132212 203543948 801134393
1 1 742846536 418970995 191683611 922988161
1 1 206509344 876908853 251549586 822392842
1 1 777725017 360738333 837569109 711952364
1 1 162601897 894918950 751931778 413690024
1 1 759072773 762909090 85934518 258849166
1 1 430330917 54050243 295646630 930450429
1 1 65656779 946135663 98210353 476588095
1 1 842882710 915692244 687493547 265335441
1 1 46867282 453847323 89747580 277091657
1 1 791962423 201884529 216847509 742279167
1 1 677851781 41317353 203521120 825973489
1 1 449302409 330763593 209349259 142951716
1 1 744544513 78386330 878846810 394141842
1 1 687008532 835788807 185868886 174746562
1 1 374674843 501680951 535253616 236861441
1 1 692178070 967713257 828761152 892568804
1 1 90028253 900813684 479366254 262504948
1 1 638248442 42065087 970372237 577704580
1 1 201175842 294888375 801555665 76050151
1 1 253065589 673888852 909590651 280541941
1 1 356668255 759757838 396452421 601520478
1 1 377555620 347154924 38579234 987595183
1 1 415364462 924610739 415635612 66584714
1 1 740401827 893002724 248170263 644056470
1 1 291227055 26535795 39004660 219384956
1 1 116389565 247482609 569725299 930812231
1 1 844198953 520511585 701469398 936268352
1 1 697848303 704533636 251508529 791322692
1 1 173421084 253704182 938796626 963779585
1 1 107546637 667415896 205476297 843190861
1 1 183717878 53634614 419280915 20150650
1 1 778133786 465221389 691821268 998975213
1 1 228602287 423585033 670032310 877848678
1 1 486925310 619991254 751549458 221139551
1 1 199840318 531837149 728033861 478498585
1 1 80258039 911451583 447564791 882706006
1 1 648620426 795551414 432021081 66690386
1 1 575631536 507894964 513112628 524357168
1 1 5054628 229216109 450072642 316980332
1 1 150658286 265040820 101871578 757663738
1 1 320580084 92422842 299186649 758894707
1 1 406863698 8916375 921440936 807886253
1 1 60563577 780996385 913994697 999911757
1 1 515766277 781984312 504576038 756094910
1 1 95405871 881222228 406272310 134055138
1 1 610025452 224888545 376097986 958908779
1 1 435422909 255904416 492404484 678350149
1 1 479752160 791081160 713867984 203800923
1 1 515192034 655096983 399394138 699766839
1 1 156483046 244227492 442506767 698264060
1 1 671721443 627609717 780258754 732567634
1 1 979796832 243251501 96042508 204314475
1 1 165320269 425867823 286706365 981869621
1 1 908537101 84764071 139445854 650883727
1 1 7745815 933524566 834844725 649295907
1 1 666303542 553030052 477431430 223567408
1 1 155799984 568831398 263869114 831821445
1 1 278550766 663600321 438989270 519502857
1 1 346099693 491509435 15831483 752399322
1 1 53231358 979075242 821957505 292095660
1 1 703285736 393559593 468235038 907485047
1 1 689209309 739803518 302945557 674735865
1 1 933603154 261984131 496049346 58742673
1 1 127803864 776300405 197393827 829550252
1 1 76608236 436556756 497917817 674610365
1 1 109406214 382664907 668256174 11047329
1 1 845169142 277208423 137703931 678525831
1 1 538022363 183635726 481221192 92173264
1 1 525132767 69006306 335605769 340525584
1 1 330075438 21893553 135632751 33621168
1 1 208037341 142756152 902173071 171002883
1 1 688577848 852969974 528746240 303808881
1 1 641365505 642141015 833818194 372246153
1 1 209619385 270562973 253479212 10149104
1 1 232050016 77817198 12599852 139251700
1 1 945573956 733923241 167913980 415762633
1 1 285804761 901105071 222260016 783551844
1 1 384092139 811096880 316872585 966865305
1 1 761664829 628500319 120661708 904768466
1 1 835980554 253358500 317915471 539415848
1 1 89125527 837198685 836619273 130815334
1 1 908784712 409266881 746261744 261642138
1 1 560678501 774211620 213228601 905460987
1 1 688250374 499503161 492255027 494632792
1 1 171522832 120236980 328622219 831707271
1 1 308802684 347849343 783138669 841363905
1 1 240099406 968195471 485325324 828937473
1 1 675847889 999142082 838834132 671990585
1 1 677148284 201940909 540016831 499993147
1 1 753565039 734033428 806713490 194321021
1 1 216439744 952709449 586588099 514585643
1 1 467658118 625614190 930829958 18620873
1 1 132973415 534538606 789896045 274871707
1 1 102696993 222613363 488276396 420763318
1 1 753161571 269926436 182232403 273233045
1 1 653906784 249292955 953396585 637059766
1 1 104680573 768886448 863839201 121927204
1 1 522323436 424645390 912145875 626116330
1 1 894261767 596838075 756602612 428275860
1 1 617236950 581324872 535453510 409203434
1 1 201342075 294344854 51137537 496658560
1 1 267626661 325812500 380464256 263940783
1 1 437816268 781712415 757508798 939641841
1 1 680742622 601599571 467840349 513384968
1 1 982349336 786267435 470331881 770742772
1 1 445867882 212609753 490463240 299504019
1 1 51023197 135454287 949721436 962042437
1 1 939907481 302321748 495528199 903325166
1 1 865425113 460666836 122109022 991075346
1 1 614908044 907268370 466712979 129564339
1 1 208618140 642292549 354953234 725638473
1 1 810348175 583657722 448897871 162107074
1 1 401999883 873082517 364654351 865870250
1 1 661466706 346064467 7019198 422341651
1 1 137910162 212624414 917988220 335095646
1 1 334744001 818030763 394601653 823693577
1 1 798561113 951931001 126007433 252473932
1 1 594253334 421710635 331669616 979571878
1 1 101458465 88443120 401916768 46803020
1 1 55332511 437135959 63487067 94659301
1 1 790239764 23246700 225274906 156929185
1 1 475342416 807217106 763828408 622549482
1 1 272833902 883264292 532551367 979983672
1 1 925806979 263364126 684017467 897694609
1 1 599368400 59211301 802762908 533647727
1 1 973928565 633359620 40681158 833884302
1 1 394722651 3071207 189621250 700906031
1 1 105276376 103214826 389816127 437145650
1 1 396384156 125968888 250477483 414235800
1 1 634850664 964404941 286943333 249274320
1 1 353869546 221624917 247087160 404963157
1 1 533701094 451034119 82710423 374359134
1 1 841445207 157424387 22213947 498630802
1 1 855578999 590572967 171184437 607413483
1 1 263486970 86139466 39149345 956992523
1 1 833954161 198960533 383522052 740023625
1 1 339495433 816604292 750292428 623354287
1 1 532374246 580354515 107887355 224931956
1 1 628708578 92245444 390684765 679628991
1 1 780342052 281950988 409905379 506775846
1 1 342331553 651327315 277278895 146403041
1 1 628079247 623937949 46514374 369873926
1 1 513587387 914420168 428301032 824162396
1 1 891739921 984028189 221323490 806136154
1 1 241223274 154164626 642890505 501861620
1 1 259406497 453421069 352133410 396935614
1 1 197510626 770181366 385000251 405204453
1 1 10204476 168962947 409623472 775072488
1 1 591662773 657297016 280935602 877029780
1 1 394094948 562232205 773567820 411030251
1 1 314799652 865497080 245708987 806215858
1 1 813452523 414429878 593798459 598561002
1 1 295627416 937283125 141989690 116865269
1 1 108040581 623278186 57498177 555055148
1 1 516575651 16002662 972759058 399689556
1 1 542126761 89509939 306703155 37326366
1 1 551729414 218736778 691701638 668046749
1 1 527260130 607749876 562309605 168073356
1 1 576555383 666759773 582087080 416138880
1 1 551864395 137418870 379707706 771669606
1 1 877007178 243993089 929526977 255326295
1 1 567489827 729244714 743817782 430413129
1 1 238064691 113107026 799368083 691171513
1 1 480369616 174014025 452104642 643563527
1 1 182819281 142201587 447061393 20392461
1 1 857266188 646337575 374889447 225210692
1 1 89581939 220383186 611827197 208419848
1 1 712197758 583528242 628903832 880913891
1 1 521508463 266076105 195796054 244373462
1 1 506909264 594163659 566551494 484336308
1 1 832039761 490070502 428586910 876013667
1 1 379163931 349212453 533591778 947241581
1 1 319098900 478841313 36006466 663306022
1 1 586921703 675501312 155096921 899862565
1 1 725069015 352826892 665495322 28267721
1 1 612624421 822897339 2880565 195431210
1 1 901795621 283058429 441700692 514152975
1 1 784090228 995834219 184798318 88600489
1 1 375819886 672214891 309008694 629446438
1 1 531037689 749605145 902316424 223994052
1 1 511340236 737673556 509599891 56559352
1 1 274199786 962541193 320568219 579302002
1 1 938285440 746213013 448595233 942237439
1 1 137260346 458945242 477391684 776896723
1 1 286055555 838513579 2392647 86579185
1 1 550482215 301329464 269678592 783435119
1 1 399531367 984303715 79361887 645907937
1 1 154931610 335907732 604561792 462405169
1 1 363195951 618351216 111665896 37519614
1 1 254173158 920204354 879946794 508905597
1 1 572208831 638323584 55424828 569080694
1 1 314822607 443481737 212061074 735462127
1 1 685358554 805999488 872016019 737145394
1 1 963143670 954792338 101655860 262585560
1 1 791962918 628272203 155196869 594278993
1 1 64796927 929722989 269534201 767987645
1 1 705950483 40310227 115115421 653660956
1 1 222228817 354242396 62320926 164675066
1 1 760767844 60168961 610102326 353277356
1 1 326597043 173809061 568826952 2999953
1 1 554755076 908557666 42244570 265940403
1 1 548342198 554658068 741845165 286070492
1 1 549313408 678714898 346882253 239333733
1 1 762066637 405095154 606206406 903884046
1 1 326774090 72352338 897125741 329449372
1 1 77151022 261658699 375903150 66954179
1 1 619631394 312654131 370612158 809186540
1 1 969012496 977423014 615817576 897970607
1 1 4457742 262058613 355826065 598999702
1 1 677036166 555289624 506778271 875538010
1 1 777502983 420943633 473243372 257463936
1 1 59012927 220938398 314212643 100470245
1 1 863736801 857968662 399953059 665758832
1 1 871195420 600940174 787168973 639143332
1 1 725834616 936283281 100274417 889635576
1 1 400104500 16396191 610893497 42041872
1 1 474334399 879216283 863153365 435622954
1 1 926022707 82397648 236543149 659805038
1 1 530977412 664689266 736830708 167309470
1 1 101065361 826938227 813987975 635972354
1 1 58596319 410880394 450997626 116523006
1 1 614609686 998367399 973374335 312558177
1 1 118459387 927068938 911901101 473185690
1 1 817790209 827159281 891058907 150463140
1 1 643238204 818514885 925805385 640916603
1 1 46780130 597423927 787473849 243330615
1 1 745407206 347475140 124579975 501073002
1 1 713152782 89777324 622001233 304842900
1 1 67532757 29467094 966705150 880702947
1 1 432843321 903230523 524995884 612084154
1 1 339699544 418503677 180315522 678908425
1 1 705867872 128360871 727997625 515434978
1 1 181102036 191423690 148141661 904767495
1 1 17769413 477987164 785232488 245450192
1 1 180329851 221655731 476766563 401877016
1 1 470200597 857969296 608824940 542129179
1 1 113171383 680962970 377431843 99121415
1 1 590689968 151918733 452960739 340553872
1 1 558186436 212097449 544147010 738422913
1 1 386508952 608224791 792862132 529953028
1 1 352633784 356268482 744954102 498067551
1 1 469186902 268390616 779574525 770549469
1 1 792401096 935562339 502718470 72162580
1 1 61439658 994610015 363860627 129606646
1 1 944073598 378889055 410189255 570067916
1 1 833371797 874557744 963467219 91049776
1 1 403038915 210394521 484786959 640960935
1 1 425949505 93323602 899568906 23448598
1 1 314002286 714089988 419695020 431988915
1 1 361033037 794576764 285929926 148875504
1 1 268476826 919820252 263996736 977835571
1 1 630288417 520725604 397873496 164816781
1 1 490434383 938230006 198398823 471382993
1 1 43957000 677742361 951416920 856118811
1 1 920617361 738079434 983865262 511378791
1 1 769038979 359985067 386241984 513144610
1 1 787992788 874803853 623996602 412563331
1 1 855790350 980997427 57404533 138624242
1 1 291329492 767852830 494763138 326288032
1 1 851034362 931048832 466766053 81410698
1 1 202904808 899861783 353305922 236872516
1 1 818819440 906798098 72807409 20430035
1 1 577389060 525155366 972766121 579393547
1 1 204916542 889303747 96746065 339662461
1 1 411429982 461461668 685447136 957369484
1 1 416291275 135807181 134455780 912799077
1 1 939258033 918914281 645676619 940019377
1 1 596223794 826270906 630362314 444232063
1 1 657697543 163181449 877266786 510350549
1 1 858269152 570807150 474461962 452012773
1 1 943930822 69015925 131893075 874355503
1 1 45645434 578158867 906412117 799902079
1 1 960532025 739014389 615891846 202947210
1 1 707451295 218839299 861006365 610272491
1 1 541693992 197437221 584231804 24411793
1 1 818869896 195130646 122452836 969190478
1 1 229763344 947698389 667449095 456912602
1 1 965713030 917758744 235484869 597680058
1 1 705807135 830548741 325994411 666159525
1 1 684879750 511083005 121083022 399193391
1 1 669243289 87645155 72742090 507108868
1 1 12555489 569818466 587662906 357302026
1 1 210664312 235468736 563935330 538260224
1 1 350399048 582412899 300165666 121478904
1 1 277054172 414786556 258985676 970462946
1 1 741992845 431095452 43533909 918010449
1 1 591948146 772638875 917127222 812537147
1 1 198412393 366633761 17304928 961199203
1 1 415453159 59794727 951075794 906841331
1 1 75839901 633264228 458994206 386196325
1 1 596028664 920333068 225915648 333883423
1 1 115223577 227467942 145420023 45253772
1 1 85243628 962373150 876190737 199303427
1 1 927605046 691262320 874019619 199689845
1 1 30592771 829264036 509620424 129830411
1 1 551733796 221305891 274671752 332344589
1 1 486157165 319910168 665986722 849703990
1 1 894784939 494369557 311851414 582396798
1 1 95321524 914446611 383783854 644595077
1 1 471522685 190186920 739826773 165880201
1 1 925515284 302245734 387497837 993283422
1 1 393239862 911552825 249677203 603263696
1 1 897058196 847460858 708172410 573589502
1 1 270469480 150554648 115483809 618416104
1 1 697123447 74266544 69611910 896425353
1 1 733848979 652932621 557145580 802210764
1 1 146318704 400313327 60446765 544020017
1 1 331026640 902040929 587156725 888958866
1 1 30935029 329031435 952309309 340662713
1 1 995058448 140181355 617377755 534524916
1 1 807006022 886223070 430203135 518280920
1 1 894221398 901032219 241537700 143265737
1 1 215573427 402015694 383811246 455242788
1 1 309912699 579821547 582176830 108999323
1 1 12866735 61070368 100101850 104322502
1 1 652674101 371737964 181177629 420152201
1 1 856288501 654870084 385453806 469951111
1 1 930242473 196723720 662582583 929405768
1 1 111566428 424246601 939815031 136980911
1 1 509638786 13686868 956067272 224522725
1 1 705428385 383585117 583146015 3958418
1 1 711704509 275902671 815035534 268116288
1 1 989472384 729639670 792060535 993500840
1 1 351622372 932699173 618299953 907588510
1 1 528347038 33558329 325509345 387963291
1 1 584245301 113010063 275646309 178408890
1 1 724341101 634629879 945623746 872533743
1 1 22710681 468651858 82070661 802289723
1 1 722749542 559802580 139302904 205401858
1 1 248162561 734397999 104203951 554261493
1 1 553634577 294988945 508647759 434058822
1 1 25713366 728759 859985912 773259326
1 1 351269705 860713454 614310139 217504076
1 1 505152030 175566583 985087409 108356137
1 1 967940533 322136628 248860687 233280867
1 1 989641413 496496775 202487372 644955692
1 1 466947009 965114701 914253489 758560304
1 1 583970295 37324261 175596761 882332420
1 1 942826729 209220607 220703166 664467964
1 1 5039426 775774722 410288046 988892575
1 1 593643200 815694643 796723363 75626717
1 1 306824398 329673364 55032948 196835947
1 1 671829142 504248314 124129687 526020925
1 1 244451500 858301330 207335261 191148604
1 1 321379351 770162384 501997529 623060741
1 1 557241582 248839132 962071529 614232152
1 1 418276057 868554020 893643872 11235885
1 1 901273614 721328473 221577293 693454767
1 1 325778826 535514295 792135927 269964891
1 1 172926177 143140607 798225159 974167011
1 1 740908080 610570645 952129009 622115831
1 1 927115969 194167237 340185529 761995301
1 1 952096078 949141367 554437300 677907416
1 1 24019710 432949102 554265163 670580399
1 1 100563537 815120029 110793830 724590497
1 1 824732851 863201421 11265481 753092861
1 1 247990397 193291296 776612815 860865780
1 1 404309008 740996686 559148361 824480304
1 1 680281570 356947387 596973219 590706266
1 1 426611043 366075375 3378034 478146314
1 1 984333962 571873833 95815662 398621758
1 1 969693350 444609374 851533482 356474539
1 1 735577981 604278387 151248505 277595736
1 1 605765743 115164856 474085100 947564534
1 1 601059917 230075702 674698645 237693611
1 1 299668914 687070326 539818800 320553843
1 1 151012656 123374131 544011934 295183138
1 1 551335243 101830873 445573955 208427233
1 1 579794793 480177367 238134638 175856747
1 1 918884075 189721643 784853660 907793124
1 1 524205069 461308612 190894761 693655195
1 1 848533251 111024935 504463576 399501819
1 1 705937998 184014114 449327437 167227470
1 1 24209352 671905693 270909206 211416075
1 1 827839147 128761125 867830966 568495992
1 1 421946161 46117147 245967338 576873798
1 1 178774799 593138671 405092188 131047568
1 1 938692926 271498658 187894739 753782495
1 1 722750808 343703541 207227352 525272250
1 1 896582254 110581476 503144969 878714143
1 1 8142286 477800237 607311960 381649979
1 1 423214373 209635963 434441795 16918788
1 1 220846924 150679107 344541715 247679723
1 1 221261880 267742654 581085168 769278634
1 1 19650668 643160642 715419320 922113695
1 1 241661014 49489590 909756785 393469162
1 1 20175446 503310217 26615794 163761292
1 1 323010996 494829789 64884924 929246311
1 1 730410288 83697198 352728157 105413430
1 1 440598239 269415453 947512244 710852017
1 1 465122407 925727745 646514462 39756686
1 1 257192517 822126403 23933364 39491867
1 1 45528560 291947772 643778576 882035651
1 1 739012834 959951837 486598295 73844491
1 1 157536841 257077661 729076644 165848822
1 1 572693817 133431934 130182369 283939567
1 1 624266692 675787787 979167118 801808108
1 1 231199382 265322797 859697321 920898649
1 1 99258467 473355579 320201233 438252730
1 1 80641468 901026275 660854467 482980438
1 1 67530345 480122829 609013445 720907514
1 1 535491909 79908281 528170048 135554972
1 1 589346425 922282420 776888938 774008268
1 1 48643010 374343226 287077003 688767105
1 1 318217018 421803528 133066759 432947056
1 1 668776195 937254760 181819004 617861000
1 1 541738642 281894818 642828618 252236916
1 1 426028795 523520288 70035249 748779770
1 1 103760288 262341339 523490864 180142831
1 1 640962790 732774723 281687665 870361129
1 1 114510636 160593910 231482715 284223393
1 1 551025124 677900924 587915837 22405498
1 1 179829578 873115653 781199300 807058458
1 1 731071206 800116336 885063221 751711718
1 1 432050349 870152507 182197634 910715257
1 1 652656162 608971601 640829343 540352473
1 1 368311777 210455609 373220921 712297828
1 1 898415347 475116681 826789078 576382640
1 1 518182855 778870491 950040297 167347460
1 1 870103103 123788881 140196342 520030180
1 1 103125281 996842690 205335043 912966916
1 1 569084889 829878811 165662808 55190599
1 1 637597966 990389371 899648756 515182679
1 1 268614518 795741591 992477644 612081926
1 1 534725175 870247060 423301500 420825994
1 1 919633626 902648893 297617232 766100453
1 1 711915136 903614401 576674455 990718213
1 1 305627725 459485154 768292800 910736726
1 1 338999273 459114068 756687351 782295685
1 1 661585467 708369995 640000404 858964669
1 1 315688889 901137933 952183517 530049199
1 1 651862194 320731538 265142533 911525768
1 1 288290485 665215489 268425757 698358622
1 1 215586658 863467562 515806303 467508589
1 1 34903428 939838452 146647679 43697717
1 1 728818368 264427124 327649706 877994821
1 1 964043100 572726187 44287292 609469414
1 1 375221670 46851266 321003055 326938947
1 1 779092900 422138741 180814722 801682849
1 1 190149812 24697171 132025392 626438245
1 1 178136596 9307917 487144458 440921046
1 1 684209267 593410547 718574619 660187131
1 1 22711372 255017488 781506455 926112802
1 1 411401650 468553649 391666249 761663736
1 1 482922603 58774050 388821514 721791625
1 1 913719386 561267954 363079657 495558115
1 1 458026686 326514005 687450681 611835264
1 1 488471830 703010136 32236067 972953995
1 1 28885561 244736271 590439194 605326456
1 1 230585857 516222456 103380588 38240406
1 1 604092318 655240252 70629219 347069963
1 1 853171053 831419624 498201027 146807376
1 1 743057647 19062404 3069808 472688111
1 1 727503661 788678487 135695202 993534970
1 1 188422707 905408622 153235782 653425345
1 1 596758055 107778764 185920069 20789273
1 1 882031466 671525513 782801873 265153411
1 1 105025450 275390394 72895708 564413659
1 1 71098321 904462476 202101383 598158829
1 1 220313200 999482135 964565117 100679357
1 1 234993893 346691806 974104528 674940199
1 1 835052885 198037079 538125592 40606475
1 1 566003997 762846685 443501432 895093246
1 1 900209139 972392230 785961179 478232672
1 1 984868568 942938440 458266660 304605644
1 1 128405652 207056664 660888023 190673506
1 1 376377628 840152483 691495158 208730918
1 1 625531341 191297489 343121033 309918930
1 1 368537716 9113608 647796120 614009026
1 1 572253491 267246301 550684353 458531924
1 1 924845928 179458294 536922285 508002280
1 1 679066317 96678263 222996400 502396844
1 1 202623903 928624380 218515942 931895900
1 1 907561006 691749720 917055058 36116652
1 1 41282337 684330738 467921461 138611356
1 1 499914734 887202989 320241744 121856596
1 1 533418866 194338903 692148931 312490449
1 1 332221698 345354330 345723122 186777451
1 1 610259415 898990712 77799052 398049927
1 1 173713647 188859685 127732075 890836425
1 1 194957320 956627425 113137401 843412799
1 1 197848617 318137178 67457446 756557138
1 1 636160372 597491516 835282494 115581000
1 1 618133529 607654571 888179928 868841983
1 1 486790830 392519955 53619964 374532631
1 1 44160936 442265583 567154246 527222856
1 1 675053031 918058273 940729468 307101407
1 1 647914208 593947634 345557083 824527879
1 1 22769931 961351151 194600563 87073226
1 1 343970544 200122645 633120214 200222146
1 1 209772636 984236537 741827192 476987436
1 1 643238137 941328394 233208848 326259841
1 1 813314679 481554234 836120310 934851078
1 1 261577849 413809379 216621165 425920456
1 1 230486478 244428517 850693798 363221123
1 1 690534297 254468457 531915954 866407863
1 1 408755376 407495821 857920693 9235872
1 1 409957249 475164306 266806541 983868112
1 1 220602860 998024206 821481642 792841464
1 1 327565185 384325803 489854227 727607629
1 1 191194432 77466260 643527302 324711231
1 1 183233941 639679190 693547959 280039310
1 1 600415112 143569639 261884983 871826030
1 1 947422711 165903799 873109584 78482365
1 1 21049099 152592179 737485800 713606536
1 1 507018491 435705575 803843786 337669270
1 1 351138920 871848896 59148476 639878426
1 1 352083511 858912529 172482938 63454298
1 1 613232130 831598863 319701021 194297404
1 1 339782320 102987116 490247661 583007818
1 1 453038312 198318409 912800342 673730057
1 1 388647694 639442755 895245276 328232050
1 1 153861274 407031225 728794211 300577522
1 1 541475078 67704376 721318274 430882962
1 1 758360134 282794573 16377196 465886491
1 1 735187466 288755419 521329643 438655523
1 1 191248272 684956191 237901528 125960752
1 1 141649160 607060008 707347504 782919731
1 1 332058931 308018941 842130384 924820841
1 1 316950684 386954138 448725060 999630234
1 1 583490942 410268788 420146151 200993970
1 1 218682708 553757752 369536604 73129849
1 1 995343140 387158648 36285412 634328233
1 1 719997233 62961669 195286014 220096452
1 1 353953286 707231883 294145672 554073061
1 1 258867891 152230651 380544443 732588317
1 1 444190992 4226568 373247398 857152736
1 1 214991271 995654101 850201406 966714229
1 1 624690481 177780682 469963617 831942505
1 1 168034604 720947564 294773237 666480727
1 1 612749237 6019727 230595712 194639506
1 1 305720895 539567013 417526622 629077094
1 1 368726903 60075470 665528257 378311607
1 1 366149579 19542335 883712403 864346139
1 1 902683072 5781202 946994582 698355397
1 1 960699870 616085806 266041530 441331050
1 1 102513617 262570105 457082427 532724735
1 1 788854259 862945631 829907754 154468267
1 1 153843016 698077366 8782510 22288251
1 1 683796337 501469819 403255116 826754649
1 1 282152954 559464478 608157662 536230234
1 1 435271742 125369058 953013583 140968601
1 1 1275732 560506082 674098031 328070023
1 1 834131959 433544951 361442259 649093084
1 1 17810983 905739820 265618119 76710131
1 1 603064010 311437235 250230792 887633590
1 1 810151873 569209984 521972874 978375351
1 1 799054634 41719586 658389093 916776446
1 1 106301472 450542123 618960174 3161635
1 1 397924046 781646721 116820252 907549307
1 1 413982620 935130251 431522066 366274898
1 1 567470478 483927526 640570995 479340777
1 1 561260593 383178342 524416092 596736181
1 1 221467760 133185929 542786614 932612870
1 1 531152108 197705929 888316877 573806446
1 1 168642699 180495413 851218063 950688279
1 1 67551466 708307951 315222146 242926836
1 1 946432499 303996563 850842672 991261371
1 1 16208980 193932937 816666300 570215071
1 1 149783988 200057313 857396458 736871562
1 1 987355687 206343746 227128206 44963936
1 1 554992316 185569166 664154096 21052940
1 1 502743072 405019031 551366127 914569643
1 1 107126170 576917166 907065616 842295893
1 1 434602921 36419257 883367126 718228739
1 1 219767096 316609229 878990237 52997574
1 1 729205728 868475339 414145559 389144167
1 1 480344927 138068014 396867679 719771645
1 1 241632477 534180462 227409712 490723681
1 1 323804177 51994836 973680349 871967831
1 1 747020774 214382738 376665048 239936626
1 1 301879612 515035673 10024807 597733741
1 1 153876613 519576252 292556787 981425169
1 1 549436992 789762544 100971154 456738654
1 1 856224304 511563858 192844448 581123644
1 1 935221939 505350990 976062474 107428449
1 1 535956000 522296963 100377466 474240352
1 1 607456583 568048866 920368696 722488806
1 1 538010141 222713835 119881618 466880226
1 1 417236939 913735216 924118827 733925113
1 1 129520521 752856848 203353698 350288161
1 1 753872931 743405308 771505024 527017853
1 1 141956368 176150719 153720696 879788116
1 1 89594606 686531975 796730341 129289936
1 1 714271217 41815557 567877279 590088012
1 1 651999884 917257501 701935973 250706600
1 1 949347284 420460304 730966773 175130965
1 1 674060974 334661103 233326139 545724540
1 1 672167704 560414943 996972547 475978262
1 1 598056595 55045014 419911672 267387167
1 1 990538064 159752426 219826361 123972215
1 1 880684290 125667171 737689370 417147753
1 1 877737359 324706600 338155536 11189022
1 1 779949766 295356786 718168623 467240292
1 1 495278805 539791906 507940312 539936709
1 1 408285186 794212497 11267381 170008411
1 1 497954351 558010404 108189537 258222913
1 1 116525201 389923788 426267697 300163873
1 1 491037722 422171716 397104460 503299589
1 1 349064373 216467623 535225281 919174323
1 1 171622542 557525590 860446655 375310666
1 1 355770416 617045142 454925871 966251703
1 1 554159708 230405882 832856387 798733108
1 1 280308714 481796796 957049527 901819581
1 1 666242940 648272844 692696089 400226022
1 1 162344890 986137389 513006114 676254183
1 1 758876690 277097105 720943327 683354738
1 1 269414158 177564973 837885828 259039843
1 1 365142407 19535626 103524563 737602166
1 1 784340118 735207290 602674207 981027200
1 1 825273458 54036034 564603833 727951832
1 1 559974898 227898839 210261600 614243818
1 1 275640617 255450656 546994096 39035453
1 1 879255988 415605235 483008924 985750446
1 1 68023355 1786555 445771405 830533354
1 1 437952865 970122546 628135065 747047407
1 1 349164900 908007201 956387589 737728565
1 1 955257964 475245529 81669996 690318926
1 1 656784488 294770482 706663341 424988948
1 1 979463244 123108611 48272881 701031113
1 1 548299186 149563861 19279656 121398561
1 1 45880667 693870046 639346050 591650723
1 1 157015007 861432315 825048848 522241047
1 1 23336691 61582672 860742600 700089254
1 1 963692340 867539762 729196441 568364348
1 1 901443791 143993564 386779426 989941115
1 1 410446766 842977656 907773080 867941801
1 1 259171689 645782346 741453017 701805005
1 1 233483552 446405855 201277986 378525078
1 1 256678359 304873670 998399504 875280669
1 1 184249125 753550639 678861090 136903401
1 1 190294215 286649065 898542096 521939652
1 1 723717222 757820939 227628890 791492207
1 1 486022425 459506190 332556461 806081615
1 1 846897800 75801467 346172638 106278925
1 1 447598505 309089728 973976726 506648684
1 1 301089529 415433459 432900313 988421561
1 1 990351186 338789060 230364707 30880899
1 1 431223948 958220974 745464397 64410164
1 1 13205743 963744597 436598628 326581879
1 1 322069345 161208911 916790636 276104479
1 1 177476531 620597558 101138697 18676360
1 1 212207973 66081484 818679236 977211463
1 1 430104839 730604252 830945085 520456386
1 1 406104152 406509147 142512645 537115097
1 1 397364911 648179663 562022693 898510029
1 1 793175783 674634732 442507444 266488797
1 1 820045491 575943798 885092064 569982723
1 1 327993639 116952656 234855875 864858250
1 1 326256625 973635383 379947564 366601142
1 1 671012061 893728472 618196494 947646269
1 1 455993995 779212145 94123019 696387665
1 1 7464419 524719178 456577580 592083108
1 1 438495407 869288245 330200959 772650752
1 1 199274356 816319339 518464347 792990519
1 1 89985688 138281705 145761908 811971349
1 1 222752558 491771010 471651625 287223491
1 1 577049283 647923365 620803414 52714326
1 1 505281545 67116722 334682548 493886254
1 1 588639396 704758971 788410958 455155384
1 1 972059740 860858365 607177712 907050049
1 1 179850419 792713087 546472994 998350149
1 1 692923323 617135290 801438156 893671397
1 1 850305497 664426079 228387051 881712790
1 1 321585026 506614833 677208384 583234025
1 1 667250382 489424403 981126064 377720170
1 1 490443640 852685837 626210341 984086344
1 1 673047081 455188088 903170943 902200366
1 1 706339147 414889858 76668772 573102419
1 1 468416194 781507560 152724456 905309189
1 1 722881337 213460687 494214078 976282834
1 1 686841182 564349008 905487878 968315985
1 1 535848559 331735220 49242552 831746967
1 1 806947823 39596982 954508773 631934609
1 1 362421439 943193187 848426699 717496699
1 1 896408616 341107295 525956406 201228233
1 1 927363508 557646251 805840026 566103997
1 1 105703363 631765176 575927744 927039051
1 1 715316067 171577393 461407539 396039532
1 1 706836563 452816156 28713368 39011130
1 1 918399120 561647437 642990626 668631109
1 1 46697490 584902465 846910880 201302418
1 1 487503805 762195740 39747703 86392843
1 1 288492103 86403014 128605293 471165022
1 1 646571536 847642228 62848033 841328514
1 1 226814429 353159076 600914866 956575135
1 1 868939792 632735008 889946231 96512869
1 1 349219656 438185809 611771682 451982147
1 1 861765775 869345875 338957590 439516698
1 1 618466549 301939390 578063462 316581175
1 1 599560519 48651532 548949193 182994569
1 1 569396816 190800954 861965349 155212222
1 1 989540928 67018877 805645486 946083921
1 1 387739366 206200486 693498840 714461680
1 1 775203438 356661718 671594783 880779679
1 1 401827703 490631082 52351494 445622366
1 1 693704610 615167297 619814235 970591279
1 1 101697992 26222686 530212911 820251795
1 1 666483041 286485899 330541957 115656215
1 1 450661073 496736625 726703873 218804167
1 1 938823798 850824296 363354054 300203563
1 1 684869711 74621125 202701547 759251715
1 1 703887724 608756259 283589792 666335450
1 1 786573550 488153678 374618623 580878158
1 1 988908440 427816658 98419617 969172884
1 1 714309013 348089958 94207685 675617384
1 1 43784266 59476938 35910277 926572700
1 1 392684733 260030940 900852109 980485035
1 1 345311778 216598974 693079485 284586939
1 1 118813889 831925264 10223369 759240932
1 1 954722478 595008337 989157535 727356650
1 1 801716111 116184152 261360379 151984753
1 1 457338120 274796640 895509027 644182671
1 1 424174798 69515991 213023734 734393610
1 1 642982279 625818583 852477977 326933099
1 1 902727425 390711154 886464405 983701043
1 1 412812695 745749174 941153002 384356663
1 1 47906219 601737976 168816440 632307876
1 1 962263467 252837256 301128547 386235547
1 1 825098658 336181863 349166386 505333074
1 1 741764202 103525447 518422997 686617886
1 1 85890352 618111205 633269927 53943414
1 1 452358765 961760727 477794711 275361860
1 1 331866554 581910790 951583201 225031670
1 1 905406138 655121154 965631808 745701712
1 1 747323318 410980674 659880432 292368029
1 1 327916755 35026012 876783385 631994440
1 1 303521306 188043796 304165007 376530488
1 1 661650881 378783436 906053908 281988369
1 1 203075086 833827504 986208138 540741830
1 1 534994767 71788720 718112177 980548910
1 1 182178531 968579323 381001150 320005131
1 1 854051456 158811300 524586101 879528200
1 1 338135688 747984895 470614841 814350241
1 1 53621022 680721723 80085839 476636624
1 1 767389637 698751260 911953716 82658518
1 1 57954933 935539830 200341185 972291938
1 1 617664418 248354566 631015337 33112542
1 1 89342641 316670635 267876465 566005241
1 1 507147007 184600330 423642846 829185532
1 1 721280038 760194406 296935553 30205501
1 1 27490644 199074403 274148809 261804952
1 1 56860772 164795554 105134353 523294936
1 1 143892665 610998335 737574213 640260449
1 1 19330508 118197845 396551765 339467594
1 1 315019997 124950076 996827492 162666647
1 1 93936573 746485591 370612660 895441972
1 1 307108970 982614428 946349095 580143420
1 1 609918751 769832298 881103529 339955022
1 1 426406425 653268916 389479195 165208788
1 1 308255343 447614837 419625432 899747557
1 1 965635550 766378268 820218865 755389189
1 1 724503935 245091734 980706244 818200499
1 1 330194175 373125133 818217596 629350663
1 1 236199888 625233433 767249089 696971430
1 1 73475102 891781420 964940519 888803545
1 1 19728945 815205454 487913997 170519436
1 1 242465567 16334594 559202911 805057054
1 1 703504326 304789294 91261567 148198364
1 1 356214343 618762433 576242977 523886855
1 1 231570859 223890841 935263813 397627068
1 1 672422575 146137977 804026409 815209640
1 1 760365403 876477577 934899850 673626495
1 1 653054858 135837733 199717444 600829746
1 1 674466420 393254593 353793567 82859340
1 1 586822740 900184847 466608897 944082671
1 1 532522882 643063954 640155945 572908884
1 1 292781358 879259525 5493436 104148415
1 1 284631329 674964322 36202145 39900155
1 1 30312648 18854652 117349306 93665110
1 1 920405823 448928124 304548846 35941547
1 1 238366050 654441184 466472265 505856707
1 1 945374829 609814767 575880175 217572830
1 1 368030556 896852749 456208850 68492297
1 1 392629306 262916977 203459261 928449751
1 1 382741645 453231615 229892993 700281345
1 1 664373608 710425335 801000380 130207584
1 1 353236247 729190516 126843526 465172098
1 1 211357485 327399722 734232121 587996633
1 1 213520043 108161841 681456143 643070463
1 1 254110543 259645758 353435251 57892999
1 1 764578847 287314385 785608129 998769516
1 1 607974570 937914939 481155809 68547981
1 1 285448020 132167034 52876669 914684257
1 1 681458061 824145269 691082063 674002178
1 1 57799566 842547515 495239984 520817673
1 1 138079151 871811585 238373341 912158508
1 1 865262984 251550115 222263835 126923340
1 1 762243876 975548709 822999368 6508174
1 1 419509887 420165283 502999295 632904360
1 1 234974429 2145262 555510079 132552482
1 1 42400909 799439035 768688259 459079742
1 1 918393733 551742130 622503768 110591162
1 1 587769626 608711163 162315269 863227715
1 1 731624854 463322457 205002727 615524790
1 1 525525704 838088931 964455307 716981863
1 1 21160674 123941266 619472942 959543124
1 1 282533211 112736807 291688683 576971418
1 1 638763354 212907183 225819094 925603679
1 1 423497796 612446777 532423823 776448292
1 1 32520873 531444013 665480083 413953304
1 1 406769955 275614015 381760065 637711301
1 1 634432130 392532480 44017340 791691979
1 1 925464875 918387994 304439490 577258401
1 1 79373555 389109801 685426222 516936014
1 1 329931430 82532462 607272992 600428325
1 1 16972461 356002330 576338181 11556434
1 1 609639270 94571055 973838637 582634382
1 1 612137509 193303839 744111053 572186323
1 1 642333142 365387669 842148969 504180398
1 1 402777028 176950413 372519076 644218668
1 1 477637900 696231050 487568121 990440397
1 1 227698157 484961694 479156944 718919093
1 1 879868423 393399445 990353895 504012715
1 1 656774369 497950731 649907344 28806534
1 1 990606431 5571182 352111351 608328268
1 1 242128945 27369972 788137167 676574223
1 1 773174973 807931367 938673726 132326439
1 1 613404963 316039465 264208225 182741290
1 1 102865324 194075037 656756039 376251484
1 1 760358646 33056881 210310602 124960436
1 1 124838230 766307678 436169364 422997696
1 1 526627381 224113160 574312154 512161599
1 1 347284913 554934505 327336339 848616708
1 1 770672802 400276680 403622894 593939655
1 1 849094329 718264403 169175744 662338312
1 1 600504839 590558238 483279007 813019534
1 1 421746758 148479619 777961302 80387230
1 1 871783022 574535222 456958284 906757517
1 1 713714943 44387953 555467915 932220799
1 1 685787004 238177972 956424673 825540377
1 1 648623145 531570609 77802513 232421504
1 1 355021663 288339627 172429428 150401931
1 1 122910317 934328618 313421083 151663888
1 1 762723891 473706637 748085708 2207185
1 1 342339066 320177761 367698809 597752474
1 1 690047512 598737231 605616428 167687286
1 1 18309822 690441965 490956608 819717128
1 1 113402220 745441179 33500200 573912558
1 1 563169642 26050702 279628456 844419016
1 1 576924348 571460125 866184273 842431133
1 1 834566061 204830764 118786542 688507374
1 1 511078449 496282506 63564080 71922057
1 1 141319948 288820040 754867323 198257869
1 1 262933724 341408394 552402863 649050162
1 1 664804001 394855190 163066099 472301347
1 1 47451387 945033993 834765474 214971861
1 1 77102331 282566908 148489513 176635300
1 1 147616253 92163406 573672092 471516623
1 1 725659978 450435208 550446481 714240513
1 1 777926782 319446200 637958612 379439552
1 1 928677716 838351677 905642800 274206731
1 1 464738948 353325540 605275126 523875536
1 1 455910780 835754168 425348835 516447509
1 1 737844799 401259188 627580884 743308909
1 1 90221718 107220109 702592017 453456211
1 1 139967127 185592628 922916581 975460834
1 1 796894966 690016767 32479406 444820165
1 1 764969810 888279944 292276303 356216510
1 1 759395230 949172052 473033806 111698676
1 1 995318427 972715259 835627869 655263224
1 1 119279043 823815569 508454558 550692715
1 1 104922901 895014386 304507127 800577680
1 1 963136191 902978501 968046339 990938988
1 1 556607155 529747541 196759874 675835424
1 1 481523310 532294193 164903273 306412839
1 1 696536374 601087342 604050409 779491391
1 1 96206395 717408264 457779209 867173072
1 1 91336711 252063754 749133725 590284781
1 1 783273495 727480406 669636485 662321072
1 1 816147962 999909118 119345195 305462934
1 1 75785209 742268650 910145394 220712683
1 1 104716938 84148264 543474684 394984062
1 1 625171968 680051028 857226379 261194572
1 1 295151645 872003998 698361198 820825872
1 1 472542078 907426011 904185974 178446733
1 1 357804461 278638177 117496766 886471777
1 1 515658496 423216614 434896674 874734841
1 1 732478749 183799283 272232616 180057735
1 1 424113325 880874396 267714499 181166715
1 1 685799229 79898563 280515370 272199715
1 1 866955429 594457471 319833636 612957040
1 1 268508918 734507221 370663444 661041709
1 1 790658866 2525944 195297966 774084885
1 1 882162150 285549223 87016115 576024826
1 1 463550789 204414656 860869087 341161987
1 1 840890152 121601228 77194516 957834183
1 1 559926500 684810039 120137718 678048070
1 1 688780449 343099437 493900037 499566303
1 1 362834245 219963426 910288725 653156863
1 1 953331917 747453974 948246577 537643030
1 1 319426495 378776801 313502292 378199794
1 1 237508076 846137571 731463740 412356125
1 1 922731483 355887945 390679711 997294070
1 1 436607762 703726205 577467192 37566997
1 1 693282254 421192385 584035134 283437223
1 1 263282779 594510815 720462789 473824532
1 1 315616596 582662728 139933795 818730057
1 1 6422193 235484169 159400681 523483770
1 1 147322863 394023343 630420896 444338147
1 1 249442030 954603012 861055704 268392582
1 1 434950669 987550413 940604186 314636423
1 1 188448837 799919030 507171094 856251205
1 1 20707525 366156275 691812437 739071834
1 1 353064089 170557372 695785047 930267490
1 1 213083613 55774564 227808757 109913036
1 1 591981553 687217358 741889281 671436692
1 1 541952544 979020467 495978325 569560223
1 1 639173948 504576627 462870727 235895055
1 1 306338911 531783086 798538213 508183091
1 1 784546456 141280424 583949367 377556240
1 1 386672878 183516189 529304093 30790234
1 1 682392762 958372115 358756446 876310670
1 1 909272208 693390595 354565408 378229520
1 1 457959231 969827453 508728249 549314133
1 1 597539165 396528507 380195089 785234658
1 1 113751236 195513667 638786766 214224272
1 1 544402277 784692930 574685724 533931353
1 1 836086431 399410777 377871047 653934305
1 1 32059890 206105350 156603216 757725724
1 1 905515660 7258714 82338561 649589330
1 1 635503775 509059698 58808504 144970051
1 1 576353279 798270859 128448271 87461805
1 1 525337705 68225584 411666716 737123037
1 1 278524869 126018688 865373672 840120148
1 1 798186187 64519587 305307338 938255911
1 1 637372894 310200757 666314872 843205758
1 1 424932104 116663077 475583963 147071493
1 1 353133465 509348855 302988693 723259885
1 1 953591338 724201919 210023827 818475833
1 1 63147402 437926733 931240906 994265166
1 1 936718869 612027736 772053823 102980961
1 1 864635322 399863630 747805111 68448782
1 1 895442762 838630517 571354543 890479580
1 1 976665831 112784606 169763794 692021385
1 1 605070894 306764303 886009905 361603196
1 1 102516602 192512075 913370164 738176100
1 1 742673978 260740715 315642215 771133665
1 1 769497036 556907533 324754267 736803513
1 1 185192061 164115498 794348470 702700884
1 1 923006000 794010125 160084176 703573175
1 1 268396470 328733298 608178146 414314355
1 1 974283897 477012069 409115570 33499685
1 1 570956314 458531330 473659980 87501386
1 1 157149996 553971316 189638648 346805737
1 1 268787331 188418360 478658881 551111638
1 1 331404291 652818887 552303210 720985754
1 1 591654696 418263836 109670813 981729575
1 1 627767283 26167803 431098243 615987423
1 1 484379832 562103682 91337920 238820635
1 1 292883066 482648629 879020170 875612420
1 1 254160945 498190895 399665098 141621360
1 1 776228456 203752405 455363779 414211756
1 1 331420548 930409281 571584932 851117451
1 1 329376121 501984124 71682373 953131591
1 1 875677585 374624226 190853765 928321351
1 1 724234660 683595184 421776314 89113685
1 1 891953343 872655456 376305447 968275476
1 1 752125802 446231476 16347935 665782102
1 1 762515104 515762501 957430256 99853163
1 1 128976413 559118099 381124603 934380173
1 1 428645589 814586650 872056978 292986033
1 1 160172306 267536712 633651282 264164328
1 1 408796575 782531051 636932258 910141337
1 1 338637117 837240282 308098925 304397657
1 1 192793973 876378677 329049036 431999603
1 1 292645250 628689676 213800125 494962342
1 1 720110840 142543792 604818485 817957686
1 1 934929169 15640544 554287757 488180075
1 1 133949556 151028334 449397256 125481514
1 1 101470374 702314938 158821898 621584325
1 1 633915671 550907686 263974211 303604775
1 1 518605081 110779783 900746567 246130186
1 1 262780819 467340778 618730165 351178393
1 1 560461808 311522717 758253762 670679510
1 1 746403212 455684363 275801568 396720314
1 1 234914472 193709416 879138380 500453244
1 1 251799541 29224095 381428575 716244813
1 1 958007829 364635403 163423234 877748983
1 1 794726235 814591329 136103678 169996971
1 1 413603084 635795074 867494601 352805848
1 1 382882230 893108832 679619404 707742440
1 1 71940006 878929720 212017510 63953180
1 1 532861759 806659145 422021642 333097108
1 1 448008848 740014245 313103878 771551905
1 1 792675441 712244197 675380311 493801182
1 1 330278618 13187050 465516848 321895960
1 1 1976808 162042396 302815983 249156452
1 1 614455743 208473102 637778484 220703508
1 1 264346966 910529917 957706703 327840956
1 1 394890822 837043435 897776433 464745472
1 1 370897429 261201595 799195921 378660940
1 1 996954001 343220561 369450783 821370903
1 1 519658885 997677095 480910561 504520466
1 1 370136651 612976283 91340859 331580334
1 1 884770200 832804988 564639260 566791825
1 1 406124275 85668299 344996365 930847775
1 1 245650705 410326854 583460919 616942122
1 1 689616548 964174502 832372166 56440065
1 1 955749407 335217160 530358141 258660088
1 1 992919223 869078748 885017685 496700379
1 1 834916190 618105792 450650758 463580744
1 1 238305623 574726423 315118713 367853604
1 1 659861193 534891770 781714419 940112115
1 1 706009623 196775344 535059120 899028238
1 1 596122644 664607002 795845823 577354052
1 1 857999718 881932767 148875055 72620015
1 1 6082195 162136232 829516557 981967089
1 1 10908175 463242726 532271528 562587403
1 1 286256521 39932232 155231241 748168061
1 1 80180668 58128652 793881696 632916751
1 1 714870316 318328240 748771828 570643249
1 1 307360232 435035520 441921680 459785009
1 1 299961859 33369051 367881743 280962522
1 1 175764184 332454049 994661651 23057680
1 1 558411479 642058263 372868931 807994080
1 1 363396073 623193385 349017241 478294633
1 1 744139144 9884690 810372039 629318952
1 1 327415856 708523883 288955980 746735108
1 1 303255619 797957545 229356420 130774493
1 1 109433672 196138767 355153602 894700170
1 1 410308458 134440212 896844832 224895449
1 1 634074986 425627669 376853463 757574313
1 1 349864396 557639736 399508600 413728656
1 1 514569290 996716941 452196479 348190397
1 1 971695361 783840582 139017538 786853246
1 1 934972999 409904579 113427884 326524444
1 1 869767624 916229469 601043987 688791268
1 1 360830987 427920304 168818307 49878451
1 1 284480467 698902115 639197796 126127087
1 1 738700777 17735134 324303063 772121548
1 1 361903431 983313525 962941044 635396399
1 1 280216101 19652870 130321456 862802947
1 1 65282005 105961577 881036608 718781057
1 1 155990180 213243961 62643521 507581151
1 1 938705420 777799409 9075195 462815546
1 1 506123930 496815961 586461534 901715912
1 1 823750804 565676947 914564616 519326732
1 1 380814342 809680317 683297661 652204131
1 1 334790967 402636740 983168723 186347102
1 1 994396644 639376876 522845189 728760639
1 1 376660540 268909329 803159606 345238779
1 1 601540429 287211745 723457240 26267182
1 1 643462980 557407225 421853168 228227695
1 1 185657034 690190922 123715929 82412055
1 1 592188733 691807280 723580984 40127528
1 1 359932769 128319520 527602169 965523849
1 1 390517263 609498004 61477612 253290039
1 1 487186674 360348042 516119071 862470425
1 1 579692543 314958944 912935098 34187993
1 1 314116757 118526776 287654969 418990662
1 1 193885215 877182100 799507449 731517546
1 1 571747635 213189162 987168512 582880124
1 1 619001918 613839851 372263296 892983372
1 1 922750507 606326799 397068512 833090555
1 1 704525721 866679962 521439007 87639839
1 1 42560943 884165323 329298925 306111530
1 1 615763186 887187744 133172370 390806437
1 1 706260604 23787111 645734825 548445149
1 1 180490946 979772051 206362140 584806222
1 1 711692005 801773395 564066485 398637987
1 1 941389802 659045766 251969483 867879629
1 1 589095260 795363561 695684402 210831174
1 1 599451913 889276110 185429982 101721649
1 1 17864187 884289972 154699272 115112606
1 1 417751770 623011933 247431617 51345418
1 1 519976954 838839943 684034490 68930795
1 1 591650367 819456230 94310004 855477367
1 1 35399962 150963955 839419376 918598535
1 1 932619114 745937993 963693832 2997787
1 1 277493260 353213166 808654007 383751380
1 1 232200736 678153494 71638882 370889042
1 1 502581616 695989755 929169368 810744033
1 1 203153182 945062354 835479558 17627204
1 1 561105813 351235004 922949588 487090183
1 1 876116491 143206425 611732849 8397053
1 1 740522616 560873012 923635123 453832024
1 1 980656081 615160216 543706460 2292991
1 1 29475853 448835240 1952058 682452293
1 1 712093732 865936937 218445123 73624228
1 1 995420853 158743521 641164417 510541339
1 1 742572017 779183695 435127212 457977548
1 1 232915138 541916329 40252555 467819306
1 1 112666035 813684444 635111242 132096892
1 1 290579276 322437322 123472793 620973399
1 1 37480849 646962315 409531936 529935602
1 1 102189603 29936197 53964295 33448274
1 1 239746623 99606528 19225729 157041965
1 1 611002574 798520334 581401387 443037408
1 1 748346440 931325836 90076673 178255040
1 1 987717077 653023517 870082911 657514357
1 1 275385921 574493678 819442298 692912932
1 1 146166909 556560920 505398432 597725648
1 1 297278199 821370140 64934091 642490651
1 1 925539186 848812366 466297267 90605442
1 1 55471680 190589113 844776973 171159886
1 1 959240345 643797531 458627433 347587384
1 1 76171971 753945443 212306920 559866633
1 1 520678893 34178567 145120844 485409057
1 1 360600560 10515108 642763422 895504799
1 1 929834128 862574395 191689120 414954075
1 1 359144014 785183070 82611594 862731552
1 1 569268346 340367628 403117559 148328295
1 1 454556306 168042703 285989540 622758444
1 1 965359231 890884115 994044580 748462683
1 1 972983172 7941517 957329557 675641356
1 1 962599441 319855287 265421230 201217257
1 1 772403710 491056622 276303374 744002033
1 1 618520339 73831435 339382591 898081375
1 1 596448183 47414526 440938536 11002341
1 1 160096021 671179681 412686222 835339420
1 1 899176321 61527370 650844468 751090802
1 1 180265954 294378622 349163871 875775842
1 1 8097842 501440906 326060706 432728980
1 1 897232373 560661753 681201870 551384167
1 1 585401125 86341302 33286822 326794151
1 1 492309129 332837901 990198969 172912696
1 1 356114325 395979670 215748714 583702593
1 1 756886277 889711864 712452493 724766523
1 1 199566036 191443417 503501457 721612151
1 1 841144141 642811999 222245379 24145881
1 1 148446926 601396273 446011464 49219504
1 1 770788873 437891148 558734562 233096991
1 1 429267282 263082599 567845347 61715051
1 1 930998774 653742241 40934534 798638946
1 1 893102372 686887699 729045026 40969489
1 1 519840558 416036467 166988235 158938276
1 1 196197584 84939011 558853646 556149459
1 1 703849204 292910208 508907152 644423493
1 1 251388942 524969166 658203980 524549832
1 1 766544206 871857133 388865002 886299024
1 1 966854967 71251754 671451563 529551019
1 1 103117891 905475535 93982395 623897370
1 1 639504455 922892731 198082678 96751011
1 1 422223308 281079179 39997134 276662585
1 1 894732850 911316121 808300656 948384068
1 1 822057814 187304341 634934306 582905103
1 1 501262928 685340906 309478365 839380967
1 1 707840807 326692018 694382989 623553707
1 1 756246592 879353816 34639856 699699663
1 1 335001634 382359998 742542322 266328490
1 1 373140633 419343764 345762796 576675144
1 1 972316272 419753978 294496373 468235573
1 1 571597513 748056755 500731849 83789482
1 1 694282168 536914730 937321494 687983037
1 1 292362305 1028939 246401168 198406922
1 1 571724307 443137228 116467425 237134120
1 1 612610291 9423639 519906492 821865637
1 1 3776494 413404535 680292520 668953987
1 1 880409647 248082276 319850051 602942022
1 1 915124875 279412390 324316627 784066626
1 1 281331399 547056869 845054903 341269573
1 1 959380462 811286555 609514021 836020162
1 1 107075462 380721031 815567836 633581086
1 1 711854886 614342161 84449508 768926968
1 1 859330642 581327998 783781622 683120138
1 1 760857852 307532972 822292699 900938115
1 1 885136984 631218336 569495734 152797556
1 1 473059251 857460616 940321570 522575575
1 1 760659262 708052190 739719074 999747220
1 1 541546281 661576261 957895890 338436375
1 1 217331422 23934954 839977644 275040403
1 1 347678210 436030774 269974956 485225556
1 1 346884160 497709270 523182404 236161860
1 1 809937432 667864437 283794448 955183867
1 1 910135289 651149874 718254427 725698812
1 1 833081937 227444646 192018855 547118120
1 1 495566266 485688864 453505470 519341554
1 1 940309074 325343321 222652720 362249124
1 1 941333664 291412979 42933965 649459768
1 1 153549358 245281348 468744311 611750271
1 1 84452265 637893600 637063306 494641851
1 1 435126444 782854346 793197499 895188828
1 1 106914746 677799463 703599253 420526386
1 1 24909173 378855595 878893285 37466956
1 1 554814782 236340264 174583091 316912238
1 1 450637208 112332815 610679616 121554245
1 1 779722759 706090633 6583360 748289495
1 1 900036003 139011784 934643601 735114090
1 1 422915971 72747159 304764310 193119670
1 1 434885223 165094658 651306285 727822387
1 1 338196865 518710818 360041867 801279415
1 1 626982595 221755452 995073675 936716
1 1 745506791 893848145 162703014 557728893
1 1 12797388 974609570 447058708 297099197
1 1 743352953 477561485 104434388 135726559
1 1 331611606 397965496 518755838 138471636
1 1 817741154 384367135 967026488 762267859
1 1 734373203 782962286 238446842 2809344
1 1 209197056 798940420 233151684 368051781
1 1 218954232 998433950 781371361 383454418
1 1 978637785 100092532 163580625 494763586
1 1 831098939 788463292 283291470 532843449
1 1 599238980 416439676 587856014 535529656
1 1 70890281 627684392 922620251 247266266
1 1 968401638 995454598 888668284 84350175
1 1 755910033 871618723 169035933 270787011
1 1 791573185 75324591 645229158 490797751
1 1 540244218 988104720 63118644 468348256
1 1 95562838 679568019 592048894 801230812
1 1 620034621 863655891 440484107 692692923
1 1 441280178 528160227 964932851 411123733
1 1 42773230 802400472 339813624 537601067
1 1 825676084 13923352 935673173 550717177
1 1 171283989 62449739 872306444 182928526
1 1 341797928 264650154 752617924 879451459
1 1 696059613 927231129 391298197 356203605
1 1 137538564 197827052 615035294 674269831
1 1 947798594 753790923 340961433 666811283
1 1 600952388 227700117 156332199 720568215
1 1 822475954 333979122 340547235 103851546
1 1 570823187 262704333 471611008 497959431
1 1 94825893 325499477 141340066 480528189
1 1 835212423 852167001 287600394 717721542
1 1 272140476 7984714 155011271 332287570
1 1 757549053 569883655 691710679 341509343
1 1 955243525 311864322 186707043 779610515
1 1 835112528 519320410 180925587 219874542
1 1 521691875 507601104 450570630 547133228
1 1 326465076 832199246 775529225 770895058
1 1 829234206 377647264 477868446 977293152
1 1 860466580 874020099 772703549 985545215
1 1 48520194 990293364 341987544 753840078
1 1 456155871 754728226 333194360 123463627
1 1 159343728 742571422 228367043 395964870
1 1 611089864 24345431 770050480 207124904
1 1 544798836 666147348 590943320 193117179
1 1 748664837 722241496 896967989 556686600
1 1 869564450 887349410 242508385 445657839
1 1 264982745 279229135 798284669 271476803
1 1 447400287 183781407 9435148 818797626
1 1 324648318 495552204 85254216 813554508
1 1 708873786 560663680 142212749 984320353
1 1 3204176 159117568 992492998 97922513
1 1 857435248 12869898 837073437 998233711
1 1 299606954 525478554 286342791 268391484
1 1 778956786 544432772 346816622 475465218
1 1 916073034 353384501 445179962 227913779
1 1 479983111 534187586 752808613 425087731
1 1 394374235 389651956 514542249 908181532
1 1 137715002 645622443 252176103 7436788
1 1 583318963 617871264 24111784 383671376
1 1 827522099 472551908 786543549 596008851
1 1 785090466 525246476 483871698 278623808
1 1 894106066 151156905 895461046 203518040
1 1 839920010 303120968 914245096 271962988
1 1 147405769 252063468 921823854 350652701
1 1 858607011 524771956 881607043 857084098
1 1 763719907 528801143 481057333 544332678
1 1 208510510 28906170 341538433 661098261
1 1 614249495 104959211 637479872 897719818
1 1 625362474 714380174 694983657 807395662
1 1 135006335 160854388 997460743 132675154
1 1 963784668 284932272 475223996 354157060
1 1 520505232 291816448 4854432 190022671
1 1 597540444 391036770 639552457 901517340
1 1 728412874 839835720 641678314 53402540
1 1 904338908 844045915 579725611 613702883
1 1 441276574 744752815 995291106 166731695
1 1 95594595 804467617 848973217 927145115
1 1 606884199 424878281 584175667 613642296
1 1 603523280 404550831 886976357 290330411
1 1 671925108 710331309 896756372 776947232
1 1 639293240 360263273 148677860 308247277
1 1 887482592 431732119 34518178 567932129
1 1 824697435 296991796 839557087 626124961
1 1 424947092 60288267 234333829 781994870
1 1 16101413 865503151 743213316 178494978
1 1 893839353 28887255 995675262 273885829
1 1 988349541 413095042 503359312 503762620
1 1 27560732 277854782 337897607 24489895
1 1 44291075 302194573 933826031 266378140
1 1 890447564 358044824 85355042 66590158
1 1 739924009 315497603 490044791 97949278
1 1 382249052 277964781 688905812 202756672
1 1 910562518 111598176 735788715 660988228
1 1 801464011 942457045 154836752 901268072
1 1 223064754 970461699 200739266 889693262
1 1 282981090 291428103 598360208 832141140
1 1 91743458 288044546 852637658 168555429
1 1 237694655 595715771 334239786 231843120
1 1 102269338 446045617 888726672 531234917
1 1 393176998 998746079 83431246 663723366
1 1 412949106 650966843 436879932 629666980
1 1 136888094 69933226 478292933 550408746
1 1 286319880 836548097 817497130 499948008
1 1 766531049 838277151 170531431 416874741
1 1 571050357 847123349 229172848 930060489
1 1 12561796 844658231 985226435 416834663
1 1 816745966 102054184 22811724 47582990
1 1 492554676 149137114 544367726 50519408
1 1 145343134 621949114 804415265 441559215
1 1 244934818 137651043 456186734 980688813
1 1 403427106 689207561 587493511 571133737
1 1 782725963 544985984 639969117 603522682
1 1 373641240 710358064 695666560 687564053
1 1 198816357 254711424 309936607 239773280
1 1 865684116 364438954 989069209 266233227
1 1 520555631 853813709 782222744 617428465
1 1 195671852 549198147 354403650 215983768
1 1 354152078 680546306 925902465 456234537
1 1 964255274 783079971 628335052 226465191
1 1 677469775 832599564 373442495 365194368
1 1 840195428 852098701 193285321 877723252
1 1 86821694 557558319 798483857 187774003
1 1 721663498 315072920 413436115 546080875
1 1 396072051 603546223 429775825 578836436
1 1 271794771 844577085 563722718 716462258
1 1 783172509 547061402 881534893 785835201
1 1 30298137 672156929 47620278 389920939
1 1 559006135 312791592 786116074 977702263
1 1 248225079 456728932 225199529 933367711
1 1 697661066 776455583 11409004 352949573
1 1 196321074 916320062 935521568 583061058
1 1 589867181 920493450 387217907 348753665
1 1 550041571 939082111 662758367 937268575
1 1 729454442 31988620 51232872 307014688
1 1 204552637 589559925 539008361 805031580
1 1 413058785 4551040 858176134 832796708
1 1 50332939 155372056 98837793 277876668
1 1 574855344 213713805 65056069 435175644
1 1 400425237 911075533 706103401 751185707
1 1 255541730 69386375 310184708 87383744
1 1 296584476 436794067 113124321 294303056
1 1 566419095 199648902 893963119 858514351
1 1 594331803 157340217 557670412 600170708
1 1 499016964 202316422 253861791 954300446
1 1 117573043 828012468 761571842 183853028
1 1 124698908 513875522 390346685 109203222
1 1 265752346 126954909 425987455 700777045
1 1 798324788 111659995 939020979 230355912
1 1 107011802 165707168 35948884 83124254
1 1 706180205 232247134 711243602 671735264
1 1 89764012 812529053 12789520 485541640
1 1 477532256 59407148 872342386 73335016
1 1 281768917 733966779 90620414 163617989
1 1 316439257 582110441 610584543 54356687
1 1 216062419 875615870 636482177 521713690
1 1 404788042 678010323 724098573 325097949
1 1 360438404 974981990 406016503 551263364
1 1 190046205 187589700 165444275 914429763
1 1 219978418 585470958 547955369 328748003
1 1 461033066 653913869 771636477 681409955
1 1 587653819 906124885 180835960 761692207
1 1 919545760 483963588 264301983 7913002
1 1 439965855 686320638 753669996 707449540
1 1 690635336 901251235 476940185 664090970
1 1 343538560 220148521 225126673 388874323
1 1 749836588 16209749 600840752 208962272
1 1 40941968 587613685 45913882 289652804
1 1 563565949 518763615 966335436 464419658
1 1 578689545 673757804 392160406 351715911
1 1 227527886 19049480 560585715 203129658
1 1 915888078 918452974 573985117 848986094
1 1 524447757 952074198 419607001 25691577
1 1 5394797 97713870 216901926 39412173
1 1 452678644 723120674 970265108 900525412
1 1 199578019 377015188 917856838 916419718
1 1 453670997 891376735 899646586 483463869
1 1 539757816 451769965 374502967 252995221
1 1 340573595 300164652 893422213 781401764
1 1 886412871 776801983 708050248 576947429
1 1 810469910 22295919 445134296 436118668
1 1 196039571 745974531 142160751 246392831
1 1 712394169 215843012 170763392 652448145
1 1 734293028 686367413 307887828 396809973
1 1 28273393 809035288 380634707 21126308
1 1 709371837 774553061 578686966 577154356
1 1 887182868 698608060 90264151 475616275
1 1 686419211 797475886 375263233 124473043
1 1 498090734 103770736 275184458 267993701
1 1 353362314 557205474 295443821 772160073
1 1 344909467 588220362 54241001 319172264
1 1 424659630 541425664 556002953 725171162
1 1 871024945 484990367 576736282 879962716
1 1 625297213 779538940 825894089 227435565
1 1 797736963 638445083 412409585 552441050
1 1 978271176 51088534 679191356 303038399
1 1 756933525 77023627 706744710 803904663
1 1 754746357 974022106 782976141 134066304
1 1 426341085 449219931 214795338 259419219
1 1 463612738 553608707 350412096 153493249
1 1 857714747 295187359 831944951 978446252
1 1 792943337 418179032 971711823 60579537
1 1 851636194 642982026 183479302 198207526
1 1 549543573 212701937 94116754 656318920
1 1 674667468 341268659 890098635 569753952
1 1 495209195 436196268 137025494 805988902
1 1 288457521 742515373 531396878 360356672
1 1 274389549 534137911 251024278 554794593
1 1 94382822 941105742 613846890 349611973
1 1 353662432 773171826 673974918 658239654
1 1 119385385 180907724 462374578 974536516
1 1 825479216 886601981 187721169 448630420
1 1 99333779 90304638 369321395 915477661
1 1 160637312 354019000 176219902 644562770
1 1 123226110 805002114 117907884 818050866
1 1 732056305 377877517 69757134 274645225
1 1 905644260 257964048 838860530 856769080
1 1 637061274 656428447 148277208 692439686
1 1 159542002 650923601 556229101 208192520
1 1 551823511 711381139 877340889 547186995
1 1 226534018 129851586 770805490 169410422
1 1 142582359 499136693 146557343 885200123
1 1 970894859 825905368 620049744 803996325
1 1 331982761 978400826 454527034 136219240
1 1 270849867 438192968 856130988 207134274
1 1 440345558 645995556 464419292 547431737
1 1 997622868 626999297 110872215 835295059
1 1 859370756 759481343 452859869 418481770
1 1 727817130 987576421 550627493 608700420
1 1 385446282 489568115 834987181 839543275
1 1 517686291 895251724 512646982 911344831
1 1 221817499 609065770 460957039 351673272
1 1 987696774 284294410 762657064 308566
1 1 196552474 519412757 824820701 48112530
1 1 549840421 464851808 688694216 159476323
1 1 87551148 959093338 20734669 635251724
1 1 370020854 272619598 956295172 591345589
1 1 684148441 547015553 496822488 948333354
1 1 71217630 14902702 526855278 541489171
1 1 650020680 269841170 375050120 629796135
1 1 873562375 245488695 646264667 223278679
1 1 174144388 931642445 773723019 761981672
1 1 931101161 908162331 249837165 34725786
1 1 396790643 173340867 292306963 651463981
1 1 819490434 949054557 399429638 232822692
1 1 496252729 396194776 163956157 156775119
1 1 250680837 827209360 765303411 527409694
1 1 808408735 80513200 519231512 645250786
1 1 610081547 605706869 584194360 178370829
1 1 278110663 601121763 487908517 24974643
1 1 693391700 706156823 950441654 773167800
1 1 514832128 758885163 170906217 363079964
1 1 888838342 497540560 651544050 579093665
1 1 909833861 780425245 866427809 154428696
1 1 118969845 363517667 265342641 328052615
1 1 39656400 58642672 149771095 568705696
1 1 64365028 370957253 181459030 507451433
1 1 628185967 949545521 995375861 151452474
1 1 211575535 680452955 939399617 208250255
1 1 826456824 755602681 153817670 900887791
1 1 663048670 615711743 437327353 902852347
1 1 428659557 41679757 565774388 873004572
1 1 801317591 242657011 926509392 690633366
1 1 703411637 533919539 956341900 604040003
1 1 544499567 552583872 485690913 347895787
1 1 582634534 345453440 803770049 86503417
1 1 469979481 75834574 265886224 436793667
1 1 783411089 157973067 742833066 746060380
1 1 391256442 892382694 794736418 179616759
1 1 578029872 576019780 738478282 924244678
1 1 118230110 700411977 155703354 257409254
1 1 551444076 657561068 786665621 382392152
1 1 242311638 254966555 411422957 956420323
1 1 504072992 740404942 565845492 45298208
1 1 300752373 653266681 439683982 657231432
1 1 996606833 716816590 104390871 649853860
1 1 997709497 695905241 212325827 559877838
1 1 168154166 473333659 1247568 336850598
1 1 383134001 62088071 956121596 342811050
1 1 535462044 972232015 159909575 410206133
1 1 286705448 391882761 966880254 522014222
1 1 825462021 955440097 217614694 961884879
1 1 338749970 842984802 129659633 496590811
1 1 338719752 967740819 6848233 127376511
1 1 436183186 562627811 637432475 702047906
1 1 518245112 90523942 491393511 851833302
1 1 610727922 158096546 102789035 282044643
1 1 746644516 724064007 488744712 340846767
1 1 990777321 334504823 37621508 457146477
1 1 308122857 983918767 829399741 158468617
1 1 69494387 143019388 505861266 19345014
1 1 888498195 586622408 108448849 647759050
1 1 587270254 968116999 912710247 154926124
1 1 371251333 264394102 661025787 159424708
1 1 421938176 612929002 199867637 928473558
1 1 228777150 884214697 589976438 28187927
1 1 969922939 488859837 381906292 296254415
1 1 351105299 968269570 332222618 435237811
1 1 126865706 35067775 777529754 669466525
1 1 981267653 321781198 869337694 88547358
1 1 436862436 179364658 114215101 300393707
1 1 875977396 577395275 837946036 666591038
1 1 278171286 590898315 733904090 430601871
1 1 240721066 570103071 995900118 803052266
1 1 205041876 309182685 667419623 241102283
1 1 71298542 680061576 783640894 352897748
1 1 470171547 431994338 897908215 984852269
1 1 178074398 766621595 816166569 10962011
1 1 575214077 602128600 220038833 284441242
1 1 696806019 484519110 745817344 248318892
1 1 72866483 364970959 215850278 788990899
1 1 271285930 10866184 177328839 838277365
1 1 276842569 174247374 208951076 474782953
1 1 516600196 335906761 600405447 827686677
1 1 506567545 532271800 794944404 602569942
1 1 24593359 39193421 515251604 455084640
1 1 436970439 208287099 71541585 261588465
1 1 248894322 950488900 104171733 550247112
1 1 22713943 134756476 178637372 234739937
1 1 833292261 836330706 297467122 414633340
1 1 683249913 289618797 993458522 941011296
1 1 896756748 461328070 850332888 236460290
1 1 805907283 768725268 20533871 363382447
1 1 733343775 795719095 513512842 38505533
1 1 872595988 905548221 808390332 475247229
1 1 932267549 594270891 473253553 928361418
1 1 974870924 48597761 649733182 140671848
1 1 648529797 938543508 152307972 250711198
1 1 660037874 942722870 636964248 691671703
1 1 538969389 937426791 793473714 521050991
1 1 716284091 576433152 298967597 1347676
1 1 360234424 259494256 454600674 698033529
1 1 371801341 843695115 838772190 308105983
1 1 523362897 739828360 45544718 950964614
1 1 578296140 329680562 324891619 49214574
1 1 246125579 600757950 175760131 912961945
1 1 70342201 372704082 322838589 815295052
1 1 958755959 483662593 678696961 300852861
1 1 746143648 762728680 498812027 888601881
1 1 368893379 44508304 654666835 884982532
1 1 336371967 804101152 19198471 187869501
1 1 403918586 257989672 839373238 545642543
1 1 850697727 985109287 7460428 664419802
1 1 17638614 405453319 871403183 410206135
1 1 993573774 649121150 294058116 618414881
1 1 228352868 302622423 122105469 91539614
1 1 629296588 77592950 839727588 749104065
1 1 575137531 412345738 240662665 544892668
1 1 245671256 742049025 677832319 525911778
1 1 474857416 405987229 744169459 483439242
1 1 59837184 692805574 152691246 543079091
1 1 473197018 148340994 464006561 671938265
1 1 308101127 670468698 71441906 12191211
1 1 316486022 984606127 525921817 690749150
1 1 321756934 456300839 153731857 485967299
1 1 390031016 316523472 628175941 932934741
1 1 436370776 566671001 783969342 210957943
1 1 942105696 894267517 285840884 961155762
1 1 494714218 420305359 815022425 552518707
1 1 558484249 568257903 256680917 365565347
1 1 534634415 508789690 648771501 899021832
1 1 443143352 646247305 848056630 14421532
1 1 931155913 132658462 809765338 303024063
1 1 133871506 553761595 371275587 122321718
1 1 478176028 564312532 879958850 807301382
1 1 713877438 87138129 1710255 441504226
1 1 387256036 982598493 255300633 536941157
1 1 377071283 208367262 252782350 586415323
1 1 670690127 794902569 990356716 499086692
1 1 60044537 144338617 477434533 152921711
1 1 798815640 530554296 668551086 827845046
1 1 219431149 850868441 551726856 182526153
1 1 65091452 647638312 889014407 500832069
1 1 901306466 79287175 710238573 315809600
1 1 837494302 415315505 191286231 279067543
1 1 431726660 334035732 694312023 415855253
1 1 553072515 718596761 729590473 898902606
1 1 126246738 78764293 983810317 697991887
1 1 958948982 573517613 497232835 360861591
1 1 608746497 46789178 868970270 613107167
1 1 124074063 961468825 382591549 695618219
1 1 43871524 776472677 571829138 56693872
1 1 628621045 996815370 806078006 446367941
1 1 777121749 397471491 594204354 620112464
1 1 65909956 908878338 33455666 490079367
1 1 367880103 395444274 182409196 358737705
1 1 502001421 121970709 844180489 983788074
1 1 827601489 489227072 939350448 279970054
1 1 832621708 73139289 738247275 910918389
1 1 514532038 285042498 532337029 862363435
1 1 673394807 796510247 872669724 310542756
1 1 224948769 556455902 739729337 74213325
1 1 169982702 728358153 228344171 347503256
1 1 910918043 458122041 840104794 600736391
1 1 64399331 528459076 379887987 870676098
1 1 86681915 875232899 92462594 1441542
1 1 523452867 507559817 229004170 919495619
1 1 981674059 849324228 664488477 866222495
1 1 743907129 34732453 832018628 887968029
1 1 604613273 523244640 543594120 49078982
1 1 554017779 586236469 684936663 105708961
1 1 475373451 795111499 226392912 938652236
1 1 895029686 384147245 404411246 520288840
1 1 521938749 738445052 20019134 107543323
1 1 559365663 35308472 524330696 799606179
1 1 820760156 858214218 291479547 844609478
1 1 180039545 958189599 574605383 479912215
1 1 747466871 869599569 587100573 125405459
1 1 702306548 391702085 288900237 231041918
1 1 762712339 529190452 294587250 944448359
1 1 59484806 335446498 210988296 644723042
1 1 598374555 973286616 735889829 361158659
1 1 272476837 391119446 459045672 810368895
1 1 347392742 941655963 725513492 534452511
1 1 246699004 905198152 466732432 621484789
1 1 326455583 859422723 88719366 461871775
1 1 483816459 860002344 60227407 328920611
1 1 644673801 97731568 172671083 103921325
1 1 484805099 250465770 335907716 304610014
1 1 985234152 932995609 32723474 856594499
1 1 48615280 905330381 864367934 218400591
1 1 961574800 952581187 723940665 89865186
1 1 212928348 421304676 413304779 171121375
1 1 469268007 852011930 750132445 479304669
1 1 652018607 876034824 685493453 55488724
1 1 99275832 318149293 386482996 116157424
1 1 623974429 403986068 911828300 423934430
1 1 950447420 865055754 663617268 997307928
1 1 152805710 709795088 714634273 32846871
1 1 611207363 612173112 182802078 272497319
1 1 968571265 320959756 913591427 207583950
1 1 968460667 968557116 501664969 353728155
1 1 723087998 827046521 896672099 639011735
1 1 32569999 222436224 818562924 479919299
1 1 817342434 274279063 699492359 118135998
1 1 366693994 584688090 171595057 615465570
1 1 717915715 685976262 522481010 952229103
1 1 297765540 841497348 327595045 840019257
1 1 380196578 858228564 908147586 789459661
1 1 305895365 418128540 903993371 451746249
1 1 951264942 594106939 774719148 259916485
1 1 900863420 45160153 857848374 888112456
1 1 857711814 969247128 440257234 290462174
1 1 926691222 365048034 363185433 589617889
1 1 43687233 124642729 934767072 447237856
1 1 309840266 602619215 47468578 871300759
1 1 531219143 256299678 893542289 43989013
1 1 95057438 304305148 499725662 836281018
1 1 996064003 299146012 129046348 278801704
1 1 272252713 857698149 749385925 976208567
1 1 184476412 737933307 530127163 406928140
1 1 230297561 410796288 836803759 692495310
1 1 266688761 632511389 338616070 150792520
1 1 269748713 522510966 58917253 816195546
1 1 944282121 901547387 464600732 256098399
1 1 747577021 912455756 659500981 931480055
1 1 921755485 775783279 794331584 586247940
1 1 115070853 708355833 448102298 595131158
1 1 286418274 811039176 215218617 201506853
1 1 626430827 690869668 911382927 472774425
1 1 53709916 338044344 749172856 71578598
1 1 587249212 414172313 286019686 159953872
1 1 67772986 259726037 999974327 729015303
1 1 286123007 284670746 901834683 640125996
1 1 996941221 324712315 96139511 696078373
1 1 15722856 494090505 152275349 845995130
1 1 758668547 606814086 173039664 579429613
1 1 690542755 841911587 807464719 39293305
1 1 199026054 120953108 688381934 638933670
1 1 144834068 430464500 11422905 8042862
1 1 494160619 524185870 264114216 902864228
1 1 372720107 35566435 105103842 873037736
1 1 658003914 330717542 696000728 512807693
1 1 715113979 53559300 957885819 736120774
1 1 463082480 727074997 915227217 770229930
1 1 979543343 900866505 799059536 72556280
1 1 665769437 949410520 9371999 844751823
1 1 378206482 749029515 31751438 307177670
1 1 958558452 988765480 899196439 677683797
1 1 53083899 319063821 235466270 833487209
1 1 554133264 982383486 405537299 594797584
1 1 628182834 231270425 152936046 400622481
1 1 251848455 24234835 887204365 711635344
1 1 305090113 907694390 135518451 271148841
1 1 566248377 628741892 379499880 12204930
1 1 285257251 315600665 640948543 146270935
1 1 538554464 375341496 923077648 122746551
1 1 213429142 341615443 957858816 824956967
1 1 421871496 799980557 241435532 489047312
1 1 364656014 699646604 97461342 403168639
1 1 301259674 174593634 51825390 969359805
1 1 491372698 775829298 538373331 792859070
1 1 483746100 98381003 952997086 482537569
1 1 104031805 204665682 523142547 348767415
1 1 918839191 463518227 436858430 881060308
1 1 788079205 930731365 613168362 339556627
1 1 996936109 303169775 748011718 639869751
1 1 131921748 778104222 298114638 505865714
1 1 498310950 812735000 475232931 401975837
1 1 100586002 46555293 951336266 485686364
1 1 884374606 98294883 357761319 618292263
1 1 220770865 945095509 968692390 922615895
1 1 61506022 880926491 69070729 710212649
1 1 678092642 654935237 552105238 999412292
1 1 887900934 640300551 374364389 666447724
1 1 47222427 644782846 179558107 492847962
1 1 918528213 961021646 642139634 572049592
1 1 538217070 308047231 124820416 220289808
1 1 956883193 379609579 840997799 727491721
1 1 971804153 565457333 994420018 656917651
1 1 37466166 867146717 959429524 794461465
1 1 236633493 992880095 528164235 146727083
1 1 202946635 374716705 358330507 138478263
1 1 972351839 402607446 771811022 506947862
1 1 114041877 39535056 111579971 973534521
1 1 170060168 875264733 305167371 136487160
1 1 955456335 981603226 531847112 547533227
1 1 760035272 224044584 629609325 637225225
1 1 166272516 794100467 31214367 495962629
1 1 115728782 772888941 542950507 807391478
1 1 391852569 139959227 329346501 848942855
1 1 908080320 32201655 16310947 596762110
1 1 859257409 622505152 547729630 343068152
1 1 828595671 492609328 78153883 304308269
1 1 349709634 11705215 281332451 389294543
1 1 337401076 686860189 610025518 84805470
1 1 399995242 517713392 299301380 158394610
1 1 408474712 41636206 761791826 841836384
1 1 668051116 961856681 389131675 951787056
1 1 593388998 462613987 294073966 716009339
1 1 530832008 264185619 311218602 756608826
1 1 979104358 697536300 98447470 364155673
1 1 828695305 382035149 839358801 51224164
1 1 558494623 935455291 938168086 389321472
1 1 930946165 47150284 514084498 523358171
1 1 104764013 654141801 921696253 988802478
1 1 380536112 892662480 130117522 474939608
1 1 674534722 981437902 598811481 712734167
1 1 106368232 693662649 507396966 925623233
1 1 986337854 776557960 50627173 770568193
1 1 454484821 81409570 9537502 903740302
1 1 520128155 949584853 636927909 639416464
1 1 858669850 227168567 807014930 84291165
1 1 399229267 617404486 616940674 678863156
1 1 916057378 366920048 173216612 351991400
1 1 400477788 365022843 79457208 797721620
1 1 219994964 451727192 519382514 151099025
1 1 388318434 98189793 551880161 680135413
1 1 88413004 797755145 719549 308065100
1 1 851098305 606928581 634299407 970925009
1 1 461242289 501375721 141078765 781781047
1 1 681417413 570787387 957840118 12898138
1 1 948017757 255842964 428198046 525263255
1 1 927839390 146363831 320597748 588592437
1 1 556704013 474200497 870054349 949642506
1 1 323003967 204351337 95062357 506241232
1 1 358274081 523588558 566565040 767853668
1 1 301098010 478093420 527331188 787422416
1 1 501624778 883781099 721180772 41638439
1 1 892827034 606155924 185782337 871373855
1 1 981626804 433100347 965953318 316591474
1 1 869098241 158243845 327017697 698198095
1 1 904490949 804417371 681538413 914511268
1 1 371568030 447795495 308389047 919449483
1 1 569317137 188339318 683380610 743052828
1 1 539665613 113691807 704483510 795924557
1 1 833205561 644211480 187740606 506242022
1 1 483416430 931909848 232189631 109801528
1 1 292065685 70686111 612348565 370663321
1 1 648840058 241642284 101552373 873065849
1 1 705691867 455663732 691437117 607356607
1 1 776391107 860444360 650645756 58648235
1 1 929966075 852270458 981346978 8846547
1 1 202221177 82313353 837297658 218801006
1 1 591710450 456780578 784602630 144569527
1 1 625448393 172442468 254167743 305212822
1 1 659124778 219039954 483292573 718415617
1 1 138170188 626198286 11417745 297143242
1 1 831964732 505158465 448380622 821235395
1 1 905547014 429972136 519654384 862376155
1 1 780357031 81778551 651144807 756300135
1 1 141607966 782274001 756297603 575384909
1 1 148632041 475512548 614853493 395196132
1 1 293457489 781261612 887108432 742259284
1 1 166158127 801505105 742747395 833494546
1 1 781396422 326874244 248382110 205335473
1 1 557293628 403662411 764074136 628144512
1 1 760512290 740855449 931927640 811838459
1 1 669866834 360261552 155917833 929051857
1 1 212876816 740439959 778448248 631862136
1 1 613850124 456988908 544696373 104857845
1 1 8338289 76346880 761461445 695904207
1 1 530561521 668145215 513048967 955963874
1 1 400154178 188364943 411040003 406313177
1 1 607607660 829433874 105235449 922516532
1 1 192438555 711220019 478765522 2389442
1 1 746332181 45403533 448269311 499757594
1 1 62863439 951576621 815172226 318498218
1 1 794776861 235877237 127662883 700393819
1 1 313812573 674720081 144481468 816048663
1 1 233429889 86187506 327771068 195499259
1 1 289338001 521806387 428692167 822444397
1 1 41021479 788670654 593125704 968219476
1 1 418636614 770614902 160020501 75657593
1 1 668600368 97439971 821508472 959657717
1 1 212651788 669509989 765378841 985770086
1 1 459465432 584353456 532486732 83140440
1 1 663949001 109156082 433086463 76019869
1 1 62198046 471103695 295765011 2443087
1 1 391071026 982565818 70352574 797474445
1 1 714472093 567785443 319104963 571971515
1 1 783618356 848531874 114289699 275006098
1 1 873218879 221357382 435098609 655106110
1 1 707122549 69677071 511654386 316760262
1 1 562374409 564819322 905741399 202035555
1 1 490658871 722443627 876855783 311020485
1 1 431145420 505990376 370982978 890813388
1 1 39186662 570728112 157328559 666586467
1 1 562297798 908081630 167022601 489339819
1 1 952009158 97358121 828179566 782439127
1 1 685947569 827845954 908627424 845933047
1 1 225874108 632751938 588584040 253488566
1 1 100168589 642931841 982351525 21434226
1 1 362635246 503641133 912708175 197788698
1 1 662035001 400876580 44261975 773975284
1 1 258213635 801949809 432609607 767689892
1 1 222961387 84770225 876782317 628733939
1 1 249142062 906351277 514667998 13882822
1 1 605617503 551850069 238003286 597214915
1 1 656689165 407081549 264062975 121940995
1 1 113449466 982217749 275092518 515481198
1 1 904225156 970138525 426542482 702470713
1 1 681000782 516730158 589411895 843140165
1 1 19646732 533974234 519233206 56790561
1 1 925377801 545155134 285938117 427677906
1 1 981497121 100574105 817580444 678362698
1 1 686993654 813889245 293616690 601378647
1 1 960628723 39593480 484274172 317452341
1 1 584842222 235904313 584655557 621103518
1 1 177328622 513179629 696963987 137416122
1 1 234204761 243843135 46562862 136416727
1 1 743765754 56900728 334622443 502518611
1 1 387001654 309903011 884195981 96582541
1 1 947169318 519200342 695644294 633023820
1 1 818378236 926467271 122132790 183831959
1 1 855475841 734346881 25279513 334852163
1 1 505405169 811609234 130275460 602897115
1 1 459394165 566307973 387137111 547536305
1 1 911247039 690827584 475006055 626590929
1 1 270594949 907563053 138967664 609928448
1 1 863151857 702702747 497980601 913411593
1 1 760589314 188327202 4317920 273957218
1 1 781345343 566351400 510429088 470480925
1 1 552810078 305545965 1074635 587960375
1 1 269421560 817034781 890455699 700136916
1 1 132635850 624105148 661621613 152596615
1 1 285435478 827230978 320267613 263483408
1 1 699383052 520270752 153931555 796424484
1 1 564345828 842883001 899639581 555467830
1 1 673940468 936178802 958485638 486097965
1 1 783815235 539354651 95551081 418451342
1 1 635967404 876992197 861967324 502519104
1 1 17362228 287638851 967477869 495919074
1 1 517896256 400647019 226074276 321385258
1 1 37420852 813390388 926959242 322578544
1 1 127696013 456894343 32711881 12260440
1 1 799214994 501164734 126347338 681192824
1 1 655485033 167122746 930453459 705597592
1 1 37320812 833829930 326556804 787110110
1 1 122159691 199970 419848704 127004742
1 1 713864448 791101938 464962368 608596565
1 1 776854661 42427157 726814951 557101290
1 1 749681959 512791342 794192471 615872271
1 1 785161375 815920201 416033141 451291803
1 1 605174256 216146476 796607353 942525848
1 1 522336391 243830682 460634362 966522813
1 1 532523836 952444646 531791175 635019429
1 1 64761536 436022442 74140569 310606649
1 1 67278087 204620115 845522186 168262623
1 1 288815996 445646715 768769786 507372637
1 1 276965001 633765153 976146142 712042903
1 1 483017884 520755180 567132358 235029798
1 1 171580390 900948706 354047453 876976928
1 1 360115390 237836480 709821530 957753546
1 1 596445382 977866512 589746244 722783474
1 1 398500122 975782289 311812730 669395387
1 1 859200379 468317998 536174373 251312364
1 1 803672989 695118786 483672988 970694789
1 1 426602930 18647541 540118522 703838663
1 1 379934629 311681736 424674171 845166880
1 1 467537496 13768944 971056466 694740459
1 1 294800847 495377663 735530161 560493414
1 1 682072592 258560050 536880694 972967718
1 1 393179578 236562908 767510063 15058410
1 1 403806828 409064822 738841592 694056791
1 1 756116621 499792632 841018814 419410530
1 1 268881141 332197032 973579408 138669439
1 1 68194093 23822113 271611112 852616843
1 1 721894406 938693492 415567397 716433559
1 1 156051017 400679000 46443965 206091438
1 1 951980462 134567669 273511033 719707035
1 1 19709105 243850447 276662265 313786021
1 1 661206238 523924465 756521324 369901921
1 1 867401359 69550121 257482281 124148127
1 1 410597982 713059716 526377888 474390613
1 1 565727840 151876237 972056 602343083
1 1 207720743 85761148 482642394 443998689
1 1 720618854 972983048 670208841 279280107
1 1 611798880 39982152 421774952 678091563
1 1 89999154 698508793 947157937 180260777
1 1 361400692 604804407 873029873 326334155
1 1 765233899 324768470 537713423 469531146
1 1 645389009 3937275 240997292 939171724
1 1 898120048 312956374 79532329 844694906
1 1 880977065 983508054 371127075 28596958
1 1 740017937 43835075 285134548 842455921
1 1 900542892 713724605 273000606 81998286
1 1 681991527 454153714 829015372 533995653
1 1 387268106 716131570 563837034 140484598
1 1 958208338 243001829 631734601 614605371
1 1 427865900 298398675 590047636 852328445
1 1 507130128 443700492 852225817 651582858
1 1 636258371 425805219 328596636 786506722
1 1 596803125 358003796 396107327 904704526
1 1 611103623 959768624 604944485 814113275
1 1 688603431 193829760 151647767 906413021
1 1 345582537 833361156 266823840 44618675
1 1 670697935 41289156 397799933 771764610
1 1 534206636 581564967 346128075 727378693
1 1 837522596 136932146 6881800 535724349
1 1 551402680 755173898 459363213 555154030
1 1 433895449 87342152 577369938 706196705
1 1 397207358 418324749 840113675 579912490
1 1 734627288 222362376 765477319 769703216
1 1 83700163 485564123 633446260 866455931
1 1 40182000 881665676 753635104 587953477
1 1 890808278 555069393 803248751 45970848
1 1 775802293 537870787 241950192 608919152
1 1 607322040 883583634 189582698 93108837
1 1 729194647 915315445 10119714 664985095
1 1 219902827 598612698 65766544 182303446
1 1 651594633 316730702 891729225 676433077
1 1 53419516 833949545 261576290 905283127
1 1 639270125 804744580 137561602 845885326
1 1 846769586 880907098 464247331 496510995
1 1 532633790 986590273 756211788 819452859
1 1 904236417 915514695 933259265 59941014
1 1 738243001 227444519 20003755 161972344
1 1 117684778 965464551 28257218 883779298
1 1 667063463 508153897 863053835 564677808
1 1 363752670 601451952 533850071 29753275
1 1 156758301 263292626 898701648 464078768
1 1 863061583 860747609 550467052 392166965
1 1 430868310 711870383 873287380 223590971
1 1 173825048 66244284 138641908 589258931
1 1 649824240 809406707 126657766 220389625
1 1 720539192 405936731 381458383 787661820
1 1 31242388 804483837 956140942 754607949
1 1 891456945 304348303 617598416 42433586
1 1 786469451 379381352 74530874 498504293
1 1 658125246 161376089 375975806 215483695
1 1 139376151 583831232 12604452 354865717
1 1 303597249 681363493 424005477 616290496
1 1 78837588 265742019 22740269 680791236
1 1 592675865 765282138 900840238 514485679
1 1 33912883 79668499 501313501 190796670
1 1 662595104 342926817 847368837 819736384
1 1 552175151 938993426 119672668 936409567
1 1 317236585 735523788 888645185 203988561
1 1 495440671 291149178 167123322 967418437
1 1 777920988 360428671 877135806 902393809
1 1 896437954 821067170 197391788 62097081
1 1 609348363 917361411 867113509 500880593
1 1 52425980 824532426 897592445 477046277
1 1 985212386 542624249 757222633 168181834
1 1 71422019 786489263 612005301 975592254
1 1 544385119 843578327 96632144 996805381
1 1 583778835 841991252 86647903 72761415
1 1 539165299 680020220 910367506 311703617
1 1 883019438 431314563 523966532 152204709
1 1 558963004 429885974 456790950 466187490
1 1 734811623 488759830 691627876 498924858
1 1 411755421 894524141 25698439 724822256
1 1 625950832 90120452 995944933 426921371
1 1 619159603 605543553 216998796 697226802
1 1 675900030 568395198 408324515 260480937
1 1 558161167 830990028 283826178 198994827
1 1 308348672 199455443 536443193 765898916
1 1 518879464 147394607 215600433 841324692
1 1 488804854 158181048 626604341 804049798
1 1 531454256 256333505 465805707 710752762
1 1 910222077 69842211 832859048 212805670
1 1 607818794 570347936 44606681 453608158
1 1 315577781 250823007 784013283 43756452
1 1 904956064 272879729 973263857 952313726
1 1 14801333 595403606 703377224 754261406
1 1 841097007 445550434 514717426 204708989
1 1 460908175 661302514 875605103 834541853
1 1 700971267 84045990 671118201 377270328
1 1 453354309 397320816 209632945 166302902
1 1 114833925 993464255 916614198 130898250
1 1 993854664 669058725 680083613 317985542
1 1 562872522 854357596 591660414 112924871
1 1 784197986 722527707 527795531 575850189
1 1 956473277 919179560 100220019 870767061
1 1 468496086 502290994 829092552 847594314
1 1 738557763 867021272 853682502 927932266
1 1 361950159 844019684 653853493 90587395
1 1 820057653 460670392 709697369 570196308
1 1 209779730 798826899 187358490 327696452
1 1 106426748 661859047 883547502 709310290
1 1 730862797 156483081 864661080 489148373
1 1 277163461 509142702 187781987 291534519
1 1 695869519 3235406 177882086 866185847
1 1 40751354 593353648 866288045 269445479
1 1 447768197 623913581 993823001 403421384
1 1 767606706 165839720 754071858 447336132
1 1 696415577 389273874 20309305 307389382
1 1 879421541 960583677 177142525 359926102
1 1 327281482 612876353 65259926 12365016
1 1 328397927 439104849 314396394 347987336
1 1 504594394 798606561 570496341 92021520
1 1 937040437 896282182 444075932 639333648
1 1 98148638 872626854 184526776 510152264
1 1 384536044 893231568 783426159 594883203
1 1 565439394 679273067 116935607 457166436
1 1 714750945 772860572 382692229 566306598
1 1 52056971 600640472 52809920 206944379
1 1 836997085 335408391 896699788 165906755
1 1 263933416 507526546 880753309 552905131
1 1 690471065 613748473 51656189 82853804
1 1 295633427 461173172 66972930 198319046
1 1 543195929 402885158 239423892 744383484
1 1 291368792 96438006 143783722 193551503
1 1 824268171 303738394 797926972 602552338
1 1 726605628 45146954 516898825 501417511
1 1 11961818 197182762 660325885 49937269
1 1 670831733 292872417 73307904 397449633
1 1 596641193 498927550 826560314 164734527
1 1 792166883 832327470 551728175 847459487
1 1 993665879 357237555 449242116 400668665
1 1 51659088 560605350 224011532 613680998
1 1 152621552 212510302 975301068 580232955
1 1 56699731 625849528 582706484 139194054
1 1 651305695 980733989 735982756 342609078
1 1 341293914 374792317 161753221 804968094
1 1 113525470 191648133 651378470 346288516
1 1 323952801 104282537 569445787 72787644
1 1 470040866 391202099 872171606 543377229
1 1 667479372 223839084 808029838 423297987
1 1 898426080 190394690 514219140 901445845
1 1 668541297 730482017 244903403 545736588
1 1 269176499 302191649 249907925 574590957
1 1 722975829 112297391 252348849 128880541
1 1 122304276 696998059 600403383 351511379
1 1 820060103 743629996 504315041 24603160
1 1 722263143 29839691 608056609 122005842
1 1 262981315 395459905 639857820 126268032
1 1 810528559 380436988 19407525 683096089
1 1 759880176 573885433 433163147 510508388
1 1 319954211 193223082 56572777 870311365
1 1 342153166 902426095 648341044 516061991
1 1 150590228 656178740 118722722 580071657
1 1 46930229 17813211 623697172 214378699
1 1 407722468 80894969 850330608 45746713
1 1 821090495 373429924 575003412 932380228
1 1 238535453 97696201 754198815 844614999
1 1 721136929 795852483 534574830 439440744
1 1 441237262 957307121 924093147 720378220
1 1 262189219 856349956 756763539 46714362
1 1 164852435 708974121 673664758 959977239
1 1 393838093 965760372 95478662 463406199
1 1 552764939 726814229 589390495 512580243
1 1 702662294 225054655 967374045 221717190
1 1 69915385 971571948 98752671 273878468
1 1 870798568 878416326 605042533 150364539
1 1 506508534 678663420 975295281 288972231
1 1 745243040 460238617 56848147 7208105
1 1 588150215 658869226 281689646 875649071
1 1 52793536 771418199 66871799 405706062
1 1 491001955 598670707 543628793 186572267
1 1 363785405 977449788 859972763 675276708
1 1 843928898 146798789 15415802 863083661
1 1 532981659 94217764 504651719 539903738
1 1 283047409 775212130 383473458 829447187
1 1 138859828 286071789 183067073 597538954
1 1 442683476 950397351 141107273 185717963
1 1 594559745 351995536 996710873 944785403
1 1 441352736 370266585 300217116 529292469
1 1 133916122 755945122 474528798 239269067
1 1 436109956 759543219 395066254 990642658
1 1 304385509 913850618 961944803 427207334
1 1 700079833 255176048 780825537 54835377
1 1 710544253 696049206 368429016 166742743
1 1 135261214 209827349 414772877 32314449
1 1 838022191 283745628 425309395 695176971
1 1 574291919 579739023 773637569 13057439
1 1 41820090 550078526 511824457 652708302
1 1 615316237 513711115 424079423 560563749
1 1 61422920 408656604 453827267 653183427
1 1 231405788 895235079 639492802 475844890
1 1 614962397 588744729 37699315 450273223
1 1 555987731 444494516 758880448 885766887
1 1 954622927 241883951 685773983 446515731
1 1 677490894 22043780 713585274 543140175
1 1 589169933 768406363 303797632 657661141
1 1 212875522 863614278 28390763 80012925
1 1 958569596 637431504 527442729 370675464
1 1 889537033 485186787 875853491 190377739
1 1 342313930 591942919 732951373 417711731
1 1 533996606 60992594 906243291 811500126
1 1 758173541 110895313 518076122 37980500
1 1 286563535 914931900 676401214 980043285
1 1 707000496 403337841 457262543 880513083
1 1 945575483 27196012 477304493 178783188
1 1 831764738 539764427 984109328 879664373
1 1 332117948 144071016 983433204 955484485
1 1 92057611 590683768 111551400 147023522
1 1 673779481 586337761 475682824 601435591
1 1 324478182 336735549 180110350 681372061
1 1 512934430 400735707 835380982 393595847
1 1 704279519 598860064 242686671 674998949
1 1 488058045 890797711 562461466 963429073
1 1 686541693 580866025 51289 920805441
1 1 800033852 910039547 769791828 426996506
1 1 189959275 558805579 577217469 824379647
1 1 417570421 553950976 722460126 396891306
1 1 173355083 228140402 58075123 544550503
1 1 97776029 287043581 677017390 126228878
1 1 580126257 356591931 257412186 237798364
1 1 680200002 392345330 778972640 91615086
1 1 990565629 781250657 429676412 931169269
1 1 90372341 809030456 39584863 764572846
1 1 742744478 49889737 459767692 575057811
1 1 468552525 236559521 941726038 157196498
1 1 799654812 586344506 505503410 730468536
1 1 34390046 762499358 383764125 304309281
1 1 298563882 866814097 38204929 104887932
1 1 505552619 689449254 388800383 282467832
1 1 270068484 252120511 875543568 226045453
1 1 800836741 708177246 668052662 147099026
1 1 938898209 298564608 292293270 762905141
1 1 515774801 562104470 164772188 781896832
1 1 554508062 373691956 211003216 415617411
1 1 587279587 291020828 185399704 352766432
1 1 552035002 205225658 883921988 720400297
1 1 372789638 130743272 418261037 880798363
1 1 375320801 677494254 743674700 247594728
1 1 954120198 480476288 759449460 640711460
1 1 622500645 328343257 89749959 261074240
1 1 843987720 928735413 430656300 695318338
1 1 990107097 607441361 73687938 974944549
1 1 61733261 156380544 923380084 145649487
1 1 711610010 725570785 777368342 794787874
1 1 975386638 189271763 627849320 150452136
1 1 542561640 859825888 194965721 474133119
1 1 427254161 826178652 620287977 492928873
1 1 762236012 950192035 879011915 544384774
1 1 297393665 645540516 148634441 707945822
1 1 13400729 143109292 828082340 149662167
1 1 150299485 756755954 647060552 717349852
1 1 707949642 1898304 277582781 801910171
1 1 486918092 716772954 528482316 709663286
1 1 381714934 220323024 611239199 994929641
1 1 102860329 893865928 428269132 257214693
1 1 288688957 831291231 451875548 968786246
1 1 717625692 243131083 790351356 123463590
1 1 817201926 733397509 35377571 55394283
1 1 146544206 194875580 438677541 665925608
1 1 429326207 932209146 565592820 148850148
1 1 741744576 200043907 121564449 723848281
1 1 793807720 989737489 680109291 879543921
1 1 169938291 206421824 341324285 287943745
1 1 633083637 209916336 119208358 471515092
1 1 533603314 463442757 116308775 263326935
1 1 692643139 593352132 896314634 634152240
1 1 283170783 307348212 102493691 262103837
1 1 867188381 938774333 70654701 520926378
1 1 379200469 448047525 625490168 429702018
1 1 691277219 173331179 500391302 451934375
1 1 546379490 329437603 167001856 2284776
1 1 726496449 243863302 892010678 835320434
1 1 955918104 837743759 412648494 366737420
1 1 25399349 226353177 847945770 718021081
1 1 766707560 595599809 390721771 831745393
1 1 331149828 170193773 766364776 471806000
1 1 203272078 63761820 83839838 689383662
1 1 441680305 411574658 665022504 776235106
1 1 942035803 853081212 821875217 359360262
1 1 614783005 312233680 783739532 308500443
1 1 162956628 682679503 5710313 166050804
1 1 122843621 599706701 726817133 343271559
1 1 214757376 916832038 444338078 500031016
1 1 15400538 364607590 389478909 549095936
1 1 234565290 468695236 584773187 125770258
1 1 615881497 121168944 942892695 549460310
1 1 253418199 663025014 727066263 401857383
1 1 26307046 351865916 294319503 625715276
1 1 910558084 63945423 786173720 236777705
1 1 935610322 627248361 575642104 713754933
1 1 200387089 76692376 55735258 994135662
1 1 920669052 28126168 995857496 21796991
1 1 239462536 737422815 671549255 884206434
1 1 14243738 53512308 591686751 991461439
1 1 392540043 384640179 847059087 132936402
1 1 313746616 866936081 807575809 809527066
1 1 100755668 946246702 616738317 502120379
1 1 583051654 636424282 833393640 234634388
1 1 219711867 903768469 92191175 338948360
1 1 906440075 863568980 547516001 933407908
1 1 585791081 850338923 197738376 796991540
1 1 171410649 778250390 651641744 433242599
1 1 988287305 789575828 532371907 303724152
1 1 301041361 644592718 377999576 265077928
1 1 520316953 982369974 188717655 891866342
1 1 498724603 886363180 408336287 441891050
1 1 911849308 949932311 789073455 240591658
1 1 241464838 472004391 363639010 880746878
1 1 964357860 616788961 515091629 230226781
1 1 356010287 539886421 573171622 204004471
1 1 701093035 972661045 964618287 407239073
1 1 323256909 849377335 409513337 25439597
1 1 653748512 528862836 50316683 871427616
1 1 459973955 523658074 580556349 133310482
1 1 697413295 89785983 815725395 412380472
1 1 496445004 301863135 282988759 2024231
1 1 197717479 966976412 762323015 314257987
1 1 735867479 435233001 590896062 221106853
1 1 579716434 440582083 863284168 2267037
1 1 361643666 543374073 801218313 211414185
1 1 78154957 11655627 17991744 278945956
1 1 581173847 546151076 813938882 829347544
1 1 941189607 877797498 115595216 649174835
1 1 500380410 7157211 121805356 731472293
1 1 666443015 569581910 546006843 808436096
1 1 443711701 725414626 174949974 296301234
1 1 671801000 752609512 991650476 366908091
1 1 273662843 836662686 566466824 818955166
1 1 662340204 653510506 714508502 447256957
1 1 742187184 532174878 917932597 714908749
1 1 488002890 201279047 777136425 511068732
1 1 708875934 274603265 414032280 409637941
1 1 2465165 155087038 862111000 603051937
1 1 468819861 424709529 353021032 694626657
1 1 627014836 724430978 302987141 898805699
1 1 708598860 484476041 18851807 439835672
1 1 209462787 475124359 435906992 222836107
1 1 194262826 126127444 484688034 51777937
1 1 486784822 638995425 919142323 691143406
1 1 988251685 667365322 50159259 297088998
1 1 679662238 976385270 978880471 85114352
1 1 691161696 768131620 594589231 472736941
1 1 268528365 241583605 595608007 22156004
1 1 741201315 634129393 810106337 500781719
1 1 262570705 733058456 367661113 247395077
1 1 520633461 369089012 966150494 989246077
1 1 415209094 166788781 164606481 689123585
1 1 781779795 274975992 133693697 239390351
1 1 218662678 506392525 97246943 931304474
1 1 480266756 124989274 648920188 533533249
1 1 514210381 687984923 551714949 272418966
1 1 539404258 849386454 456949314 48217977
1 1 16731221 939805343 65532380 272169028
1 1 406300888 396606037 424628183 51569110
1 1 442102523 839080790 461151141 398295699
1 1 65174384 851722145 276617215 160222676
1 1 829658974 398049935 994053004 459167338
1 1 679283769 510705862 269577864 562478935
1 1 203242904 758586122 234893812 158337759
1 1 340209682 20542539 299152106 386206048
1 1 604350957 296422418 211210450 966961023
1 1 854970942 887812769 705225394 525794876
1 1 364022788 814930388 383269381 41754495
1 1 792563123 262801916 361650676 92731465
1 1 551727046 976521602 33602376 871989314
1 1 842050922 686066451 860119882 822591698
1 1 560540882 989792519 1302808 747971528
1 1 308677716 28148990 495812625 388441602
1 1 888776894 845544971 247179273 912773033
1 1 874356599 717572166 161383471 194014985
1 1 635162185 703465998 426805797 609977931
1 1 205142045 313938641 622472882 319948359
1 1 932616656 763820196 822346955 704045800
1 1 437394871 13746756 861175469 228336437
1 1 347607250 547327355 26424878 851564816
1 1 772901286 697163572 488056607 737452252
1 1 845837433 648858285 352724128 830906950
1 1 709250092 546001574 950953449 119435713
1 1 400862136 125202894 622466603 380232380
1 1 609124801 489993739 870105620 353006181
1 1 438573206 690414146 650841932 581806619
1 1 841073070 579289994 461858011 493157706
1 1 187181474 111573288 304031507 239518922
1 1 316752244 474905321 819554751 434059044
1 1 38336015 413763706 436336777 760275242
1 1 193553165 615128840 768314823 860466903
1 1 984642798 242558735 857749840 116461310
1 1 592924101 176702195 759729077 479411332
1 1 179174761 234357302 989749631 347711997
1 1 737380453 132381833 209440542 13556854
1 1 647771580 388680097 309220325 118866674
1 1 996714277 143811989 535696811 98377131
1 1 572314490 475981830 845343040 684407785
1 1 437364433 960304272 177045049 605219952
1 1 707644535 773993975 392701183 550301205
1 1 320186662 45608854 168098560 782019851
1 1 616572807 937178285 432574404 108558936
1 1 724283747 287730974 419080813 304186093
1 1 607466449 636390198 201038454 683667804
1 1 729912348 538137474 843567741 251656413
1 1 351267251 693678091 717788730 363657290
1 1 981676043 19673739 775569845 49360973
1 1 648462556 778065318 472582229 322843188
1 1 712810217 113686064 160102774 955496344
1 1 633059221 324028744 576310029 709051246
1 1 930266396 567482013 643232263 859133654
1 1 774754899 693275810 571383236 922519498
1 1 837237390 654745681 478782057 805068026
1 1 762821889 571362046 793829101 708873424
1 1 197275258 890748487 939495001 565460970
1 1 355482297 135603265 66542123 864815966
1 1 686029865 209397055 297027667 585110371
1 1 829800065 965052325 493163223 575602463
1 1 78914402 788386725 502029253 392047206
1 1 455191659 494706336 800700461 217057982
1 1 568402524 642927982 998681380 250664678
1 1 975866929 927725170 939930010 270865611
1 1 185372031 991471346 471016654 444213225
1 1 767921375 579270140 413373345 882219156
1 1 812036569 303293267 618748626 819865994
1 1 184030438 283158164 512608611 578973053
1 1 521316788 683132416 156607772 527023733
1 1 492200250 977949216 876590923 280683274
1 1 839958501 838008358 531312812 889276002
1 1 787347728 230117892 356983171 835601389
1 1 118321885 171111758 472531025 221841861
1 1 8087165 194135879 12971677 345299135
1 1 84664390 453107012 874208250 426493472
1 1 47796008 447033152 429805070 702447
1 1 428599333 373446305 793293819 993213055
1 1 975726556 110797864 7935074 992499005
1 1 917623765 44148665 675661435 590588604
1 1 222678872 28615014 403928140 465700278
1 1 963206128 496287713 773692679 269651768
1 1 839510599 711727927 66721854 29433670
1 1 462658998 20056938 745579792 941499276
1 1 892612610 658810411 893220052 585468217
1 1 436859487 136172558 23955027 119538958
1 1 548416475 422513871 494065784 168225713
1 1 913278062 330156768 719560871 145766744
1 1 906661231 65686677 707081710 141726454
1 1 274824931 475346249 925175286 913546998
1 1 38260513 253519772 232518401 668584300
1 1 928553627 815259519 728956177 871002508
1 1 539202786 564508669 720966798 829486744
1 1 311434840 478677207 641940867 41134383
1 1 468331092 137315296 261832359 599013355
1 1 626707407 393392333 629285417 686568083
1 1 218198042 229974850 804011613 381367290
1 1 83880780 907466750 635691839 757359835
1 1 603047609 426751737 103702990 277728309
1 1 504855196 920475301 299489124 872105244
1 1 803818603 859910951 167938246 87616244
1 1 822508970 181407417 155952445 308419240
1 1 841854728 633005389 26695109 994859680
1 1 961505734 686008047 850686083 741501788
1 1 932910895 325739791 259155219 867602263
1 1 789536776 737723611 555558282 52504839
1 1 722370413 202496682 134723396 277621114
1 1 12203983 298493657 663898573 126674996
1 1 998111639 669969693 764764945 454204982
1 1 453251595 907704615 158565017 386692896
1 1 596768132 186094178 559355620 248574611
1 1 800218770 232676404 832672347 566464453
1 1 714205001 885146019 535466963 24658841
1 1 441219788 678254245 435596042 948785796
1 1 452678349 388557249 882342460 541629949
1 1 723528217 164194065 850711375 245113414
1 1 825450340 194676504 234278818 576309792
1 1 512622461 387203189 661594195 257969174
1 1 946001728 818218822 613757640 486839868
1 1 484563476 43656379 747606949 94063849
1 1 789968871 116468580 548249226 691870809
1 1 874785512 898414365 214646702 266054020
1 1 402156710 635381232 126199198 953345738
1 1 42797580 942505844 351549136 393788527
1 1 910367805 827033315 10525601 214668688
1 1 373484139 867440063 772948154 854273877
1 1 145924867 963726290 166379767 51024511
1 1 14580469 737476583 607861361 233769081
1 1 760444834 76367553 561735659 341903351
1 1 961529451 505631460 365891868 877067978
1 1 126725987 613310677 314280342 666938570
1 1 624307926 464744271 833596680 551455823
1 1 590473532 940134480 947986620 364933088
1 1 969223832 905824925 185401608 934011886
1 1 474860301 85529851 53414917 350366376
1 1 797139372 405638264 695318254 888888307
1 1 609432779 984959432 83105132 437069601
1 1 890363187 933129364 145177040 741336826
1 1 150168526 184422908 425762738 198231753
1 1 409867793 896040370 655662197 329199168
1 1 561749176 358555715 86936216 359781876
1 1 580126224 269822713 727255534 333259024
1 1 135848998 758992703 548565060 135205300
1 1 597827676 289261459 7339798 920427432
1 1 791484019 424671291 76037756 393483751
1 1 42880049 991192502 707671179 480959914
1 1 251077979 465964914 440790212 734629176
1 1 976434593 26243179 223269018 399278506
1 1 993274926 936750885 522472726 713687784
1 1 22095160 728525236 705311450 438735340
1 1 996833207 109287980 119315391 554467343
1 1 833580356 637914578 140186467 540616892
1 1 860722295 298286371 482625171 866566202
1 1 992447797 743719867 378421043 687790289
1 1 646744112 759235938 518356916 113489240
1 1 803824700 546324894 657650361 379657797
1 1 448437592 398778608 96591804 714221054
1 1 254339642 782407590 2486566 813199462
1 1 145402929 540643746 656874562 400934431
1 1 867281088 128591788 434504766 590337325
1 1 222605442 86685649 56186071 842139634
1 1 562985023 830666578 486286987 82226095
1 1 390228307 820385196 869075022 347950750
1 1 376791247 220349174 621390969 759870240
1 1 719567446 893153010 722463757 924453637
1 1 165229914 263306437 146149081 690238157
1 1 69455539 322343444 546670588 446234518
1 1 770131399 633078558 88105336 616570572
1 1 981256504 950037160 624478758 366595499
1 1 682244384 294662605 778510901 549088241
1 1 518743749 421778053 734754421 362202865
1 1 63819992 250014828 447576957 240260462
1 1 506219819 147947240 611910306 82520302
1 1 91591791 395227096 232322694 561860117
1 1 872030438 785681510 654745332 660822174
1 1 259707829 513497889 168268490 524584598
1 1 909842465 216979580 878620174 126324299
1 1 921750372 129175367 818801751 917804110
1 1 386374810 107268526 522774519 446949414
1 1 366975106 89705077 980704839 549233070
1 1 589712999 747368688 568051619 134286227
1 1 721281342 657015523 982393 198665458
1 1 779032507 43288586 922797274 657130918
1 1 671242964 842431488 331216186 396098554
1 1 368154047 979556284 398860428 738593205
1 1 734307352 224130816 385459647 274622598
1 1 676736609 159930373 853922101 362103577
1 1 323079857 626328672 937372225 130208627
1 1 947524154 316588599 659928038 188965871
1 1 324364425 354267210 951690003 508747740
1 1 894878686 296123520 285763263 203592697
1 1 15044799 177896970 923932316 618333400
1 1 364719488 492966565 475851572 116076417
1 1 964198863 125846117 969055592 667662706
1 1 201135373 211701976 411728233 646073235
1 1 634699446 3557377 241272897 889598348
1 1 511750205 113452791 34608337 401800872
1 1 363696735 568338288 462166835 46775306
1 1 249069662 838701371 472088485 336039022
1 1 414858039 706793788 896103953 266687321
1 1 719409818 831738277 64675721 769225206
1 1 728527185 371894997 887814235 522554639
1 1 327516759 383772989 627879894 457562674
1 1 439837654 738471397 881543812 822996482
1 1 529105231 633933566 82410376 356850712
1 1 839390222 366822922 824000555 939383417
1 1 130983550 577925214 929635304 282684097
1 1 271738620 557647113 343642167 365256041
1 1 107656644 431091026 997064029 381081286
1 1 870697337 858047202 859955331 476599744
1 1 414500604 878112898 297249497 32831214
1 1 875909356 774901504 249687583 851702073
1 1 172803296 773611937 957962107 670707476
1 1 106149745 41524906 181750297 541195622
1 1 805953256 973825009 45998841 814189501
1 1 194159092 984606085 166448598 164811619
1 1 332711746 900182557 403895420 148455487
1 1 292594476 598606223 634665923 996109980
1 1 618968094 48765102 178538416 438186934
1 1 328650645 662984705 274897740 677915083
1 1 219059561 817825970 496982118 437220189
1 1 32221822 747067586 10769648 303857983
1 1 43273220 436664275 137244245 60588891
1 1 46134571 955922574 475633483 27586079
1 1 164260921 247899135 858776381 550263934
1 1 647483022 494573362 699644523 268132214
1 1 266852101 81374333 481897811 958446441
1 1 759472064 557249630 379629037 181265182
1 1 925418438 291609043 366732056 538450228
1 1 241548041 126108238 200434956 895063795
1 1 830674646 711060272 897830889 632890812
1 1 93272568 117898981 63928692 722058544
1 1 442354414 257381271 6013203 532694838
1 1 105570655 633511012 970166236 126813753
1 1 888647475 441228436 585178916 622301713
1 1 170577240 123467067 160047089 996936869
1 1 20137185 887453438 899574502 642265949
1 1 827668918 567014505 207306310 555029603
1 1 777218427 215054161 197152577 329454191
1 1 262028885 967519239 299195763 14479240
1 1 276964985 668077334 262426568 439396068
1 1 42078906 757254690 541697809 485424632
1 1 736364865 757055949 373215279 839909585
1 1 277502967 535499115 452466891 133446556
1 1 290070033 115155757 351209004 878328455
1 1 441474498 595040531 820265275 799787632
1 1 493058879 983980774 495660333 737142127
1 1 152496975 952252593 320024968 242608898
1 1 732225945 306947871 573736160 967709902
1 1 633603222 628267824 721371154 278787101
1 1 912306988 301436372 668994194 993598737
1 1 200898737 895602222 560719552 767085592
1 1 812793250 608390057 832205870 430986833
1 1 828050221 102946586 980069242 338159551
1 1 278148157 604547441 381883581 781432408
1 1 157691260 194587039 450565064 596088059
1 1 379056859 171153827 999633613 843235526
1 1 607227716 959075357 275667468 271981474
1 1 172118192 92781347 109398396 352633398
1 1 432807370 235684426 795662565 59830202
1 1 890171500 803988048 129934215 356982698
1 1 381601811 498532767 999663302 557565313
1 1 867954859 975276564 306451844 693711690
1 1 26648718 677761325 253411795 769389412
1 1 334484929 712094014 650980428 540265646
1 1 575832107 65162122 659378173 127821155
1 1 914193385 912547743 519871568 197052895
1 1 715736983 965693176 809962081 908609562
1 1 720429173 389256575 184482866 294756251
1 1 795591323 65017922 811867738 942502554
1 1 684166156 402569107 233658831 553415964
1 1 707225556 558570131 949268386 266006203
1 1 249642339 963924184 640827183 306893072
1 1 959030969 959516458 962326132 463822511
1 1 756572860 364952706 595653467 533022630
1 1 223095996 88548411 186230739 597211869
1 1 780830234 105942080 708977419 642343557
1 1 650737158 122726658 864388154 593778836
1 1 674958252 541263889 211293506 127430043
1 1 440680056 468881839 980345284 575016191
1 1 7171093 239668942 1050984 738127709
1 1 442671268 671928229 403991090 290536606
1 1 189046890 289421502 283767184 432313143
1 1 8700531 697683505 836191144 575810738
1 1 871529444 58434149 876674239 280414672
1 1 587370380 166847373 861347071 322870267
1 1 674516284 768623966 805119846 659706084
1 1 112002264 713275874 210011231 501666802
1 1 116352577 409129154 940395162 841728937
1 1 682358089 529840933 7080553 311296793
1 1 104557158 751733327 475661021 452904497
1 1 620753612 884101527 429482554 451309149
1 1 697723211 792417716 149064016 626203169
1 1 118997844 162218280 546994533 439746189
1 1 347699079 752699216 551137602 13181986
1 1 824276145 975187151 496220511 671339151
1 1 596494071 541783600 653154915 968527322
1 1 218786452 376015444 288707805 171995789
1 1 266251209 219573936 854111846 987140120
1 1 424300044 902140 295254778 220773068
1 1 687376945 877451718 883677306 196376232
1 1 428660091 483495587 522768646 586788683
1 1 613743959 924656011 133742050 820952988
1 1 337613835 663148504 969474867 923022937
1 1 716213159 753197309 939625161 715270693
1 1 817092855 640596471 624391457 149493403
1 1 584666312 52445233 145393616 855470209
1 1 170619526 904502482 182758377 829178378
1 1 363864963 362300725 840379020 113454177
1 1 252984169 235268118 582908681 203042582
1 1 444442430 969363265 581512136 578471741
1 1 415358665 417082271 338454349 72449240
1 1 403436342 226913348 308545278 400338690
1 1 950938995 720811177 961660866 572030139
1 1 892696552 651029546 880285040 789238839
1 1 195332476 876218365 670888357 711405785
1 1 228552623 776723107 689503567 278238490
1 1 341179439 748060708 318776190 749268005
1 1 856010155 982874592 416748072 686073752
1 1 171522024 927981780 682761150 240848185
1 1 373705104 504507258 529896306 451986814
1 1 488048545 250849848 877688570 524990620
1 1 862127096 4316587 117887047 138830222
1 1 190087212 309358521 380335310 258218972
1 1 77267180 391197745 358256048 870931351
1 1 538971214 739552857 965939229 341749697
1 1 721167589 385043224 285483680 78565197
1 1 210772938 434717901 379973757 817585595
1 1 572011575 477330700 56133905 930180382
1 1 941091431 144089614 778083106 984949512
1 1 261322005 756695145 305938962 83693758
1 1 394291117 21215566 863605775 549072751
1 1 589533859 923111217 667052721 901482607
1 1 128101438 685854535 312198859 245932867
1 1 649170817 841009834 275250866 83862819
1 1 75220732 254254195 765675371 801996354
1 1 423414663 76736236 201889440 494791693
1 1 947487421 489703992 204683013 546127841
1 1 545763431 839591491 233925494 262793150
1 1 932806268 609193275 673849201 414957389
1 1 611203854 14879216 518417729 883376617
1 1 85124420 109510306 389883090 403730096
1 1 653159322 831371532 754903157 620776269
1 1 413262996 143927674 669956775 939844837
1 1 931252887 160991764 201812956 731648844
1 1 755661489 156095716 486090872 374354566
1 1 284572263 584428084 903123786 270756032
1 1 304838611 473226181 953841013 291236877
1 1 24295685 77600697 168614279 451486042
1 1 188624020 866796668 504819056 426854293
1 1 782659558 646209047 426909024 13872498
1 1 329259520 270160407 453221419 922843019
1 1 477578558 807119511 378786577 223306118
1 1 424052130 954528921 862414952 693304706
1 1 839899931 534269491 504431440 506059812
1 1 152892271 542642744 326390687 814653319
1 1 322492004 484020644 763477500 121618584
1 1 734906238 252612182 893207155 325863683
1 1 721712596 500335621 884242489 977199691
1 1 859583652 344520193 385522358 919863746
1 1 468507132 29302855 312069595 271909127
1 1 630357074 531982412 405414351 78179764
1 1 838120871 526693701 286521669 694945551
1 1 188060873 652278736 222874497 200865049
1 1 419011388 555147024 581189079 943516635
1 1 241384455 39046076 901641841 924397379
1 1 14335597 403317531 903427927 635497604
1 1 488621982 806507531 663235423 96528309
1 1 856629597 446531862 248082488 886927335
1 1 457158319 316785251 420519314 429670827
1 1 555837045 490577011 760315572 131409798
1 1 753379759 701479277 38736076 645945107
1 1 429401637 236717693 604739940 862897366
1 1 461472654 283963849 407781278 402061863
1 1 138444821 981191815 493927111 866222474
1 1 851223313 530119848 3329228 636057041
1 1 567756055 54915565 304328738 406377151
1 1 166574155 471612539 592206146 822344570
1 1 675340759 938785983 190525596 464441617
1 1 987513424 720102729 49405141 530049337
1 1 530781915 100767260 392950901 294095849
1 1 185444259 140467791 497508145 97068450
1 1 534869685 783892990 704838045 669836395
1 1 460412055 926306743 141214937 954437102
1 1 390274566 386606306 967887024 537390770
1 1 11135826 878917078 133913370 462879302
1 1 526691198 859131192 411864849 859187700
1 1 956395331 251645452 417732294 12038605
1 1 138348475 638693021 60394396 966888200
1 1 760241368 887530031 218491138 846396402
1 1 291656963 263402035 115262245 967956271
1 1 392552130 592973127 45793534 981012615
1 1 664383032 886592387 671475871 10286680
1 1 821763839 371133273 951522797 879897671
1 1 745644645 686745667 587071340 421513031
1 1 409801984 603984603 269604255 929239567
1 1 130976804 204079752 593290653 115299965
1 1 988179258 927519297 799753819 623002006
1 1 765154538 227701107 527223962 810462936
1 1 807660164 591633616 49446212 263720933
1 1 658487103 915132965 588541905 353658297
1 1 591903222 520902680 307178729 100865937
1 1 640848460 363894631 130822450 395529804
1 1 202667810 113838914 129322885 232267048
1 1 14438628 732309771 743335176 984718289
1 1 288478681 905883615 620031225 176096819
1 1 270016732 948922328 822046271 559239213
1 1 483067874 328386921 237352312 939614891
1 1 458974835 145786700 57215434 297056556
1 1 45467267 783749925 87782197 198517999
1 1 724396775 827630830 418496228 608051346
1 1 923607659 137083528 762027355 779213697
1 1 591378135 548633219 451977378 396507411
1 1 774033447 491588174 239808381 241871162
1 1 485643112 775504544 496798633 282697593
1 1 846103427 877071314 61892465 984171658
1 1 616567655 357818270 176261897 303874633
1 1 608930357 928869369 254114462 447514869
1 1 305115791 764482976 344661416 580021204
1 1 746315755 890715539 938978788 794427725
1 1 878285371 517975257 440212170 338661572
1 1 315994199 491668574 205810865 528907259
1 1 601982454 704833086 929720345 983342495
1 1 742671309 966773385 332671283 303865122
1 1 485139088 905032477 153553643 227222791
1 1 734918613 883041322 544362824 421372807
1 1 371268584 425880806 972966297 496096094
1 1 686881436 887576126 357609142 176869833
1 1 213240444 645548245 74104358 470520277
1 1 369420210 476128702 532463048 980614168
1 1 906574040 708680858 663326390 872941794
1 1 215249371 363980219 237304669 694475393
1 1 347893992 328457668 897374908 696866315
1 1 908797094 310389610 505057273 921255857
1 1 999429537 320549247 716515688 536536633
1 1 904675396 521401250 457708757 660432504
1 1 738943802 642238793 156343655 846110874
1 1 966563843 5490615 334829406 959780453
1 1 647569061 345193898 251777841 560717483
1 1 404880236 147696047 17543646 566398096
1 1 865036026 480084010 936928029 384830632
1 1 351407307 111934299 207941265 833427009
1 1 216297649 200941149 822547509 353713521
1 1 560802664 863734079 429085335 301698745
1 1 13486102 750199012 893336539 386732336
1 1 995540949 704138673 791487181 587620767
1 1 725193121 254921888 419681791 480201213
1 1 732481208 683015229 393358688 20887479
1 1 190931744 650736532 439869527 959467919
1 1 891491851 78232649 607012054 358800521
1 1 671788477 764359658 505948627 97246658
1 1 36341038 889906012 95183232 984803463
1 1 517944125 900234281 918479888 267443743
1 1 313760330 533082206 861051989 843504643
1 1 216452291 901194727 238630699 772024246
1 1 200233100 12031013 38399690 360144064
1 1 812922692 345804543 266504183 677010450
1 1 286865061 193575010 805894471 187148747
1 1 191291469 416037521 74245336 201671177
1 1 535402436 378649175 852621641 248693649
1 1 781716421 6459011 258350985 411331307
1 1 890610178 444101136 727049713 856792500
1 1 255578886 490728602 505755752 317798595
1 1 717240935 285620455 593314108 982051714
1 1 8116293 650977223 757319468 867232056
1 1 93865147 985780027 984749109 613842069
1 1 74246863 81446045 22855630 391180471
1 1 60768554 273793590 172080102 194715107
1 1 388350485 520432970 92678244 555184876
1 1 99616 523272968 267694847 422018740
1 1 636468970 735886146 490480385 824344631
1 1 532288431 530664797 599975258 725001362
1 1 396637226 203674232 480514109 859327831
1 1 53368861 747425516 903686265 853440667
1 1 883146242 72611196 751556062 425955940
1 1 290753109 422329472 478312062 774743355
1 1 154558949 319390511 609383636 443886636
1 1 403974283 307528024 154906252 965714392
1 1 565128989 411705646 885420287 35310356
1 1 656369209 137290974 625327352 438416393
1 1 544449525 599477295 980534456 825729695
1 1 732993794 873435326 375236235 915774741
1 1 105498172 713107286 753624428 807125841
1 1 409509572 404426557 88680053 733547491
1 1 322886435 754502571 125223854 847982129
1 1 824560402 432068308 241181614 122585192
1 1 60948103 501082022 185118136 813984541
1 1 33274804 748514171 635902832 640075
1 1 437477193 491546711 999143033 877648678
1 1 222809377 138036367 703860264 814049933
1 1 646666569 859593598 832254057 845530261
1 1 177700764 778221030 616911955 337568207
1 1 578183949 678831580 265290512 731939652
1 1 127702116 79079761 366509095 906116596
1 1 484228959 551616647 983205788 167111806
1 1 794200430 560941842 89162422 242089967
1 1 790420095 656174392 376950993 765624007
1 1 396335073 554466609 871617693 904773649
1 1 625549890 793924232 72211856 14122445
1 1 783615524 271561672 191872728 379593800
1 1 723757579 990559406 455136369 9258443
1 1 247985638 500468280 422548766 439439694
1 1 58679438 61669138 360947142 314793896
1 1 167072647 416212634 52230569 127256006
1 1 415542070 739149720 222081047 558956932
1 1 555431394 483178711 31763209 142176588
1 1 6856871 988176164 967050521 356490076
1 1 161033950 110981038 793551689 592990393
1 1 873173511 842678074 357359936 381772986
1 1 559006902 304270007 236456551 468225847
1 1 450707666 41106839 218735412 654635672
1 1 109731992 366228795 436019867 851125254
1 1 710830337 224789614 651677221 471220723
1 1 136657529 531269498 599220031 978044287
1 1 621736715 775984081 794943468 447794495
1 1 158516708 101294485 331755815 588639653
1 1 515588997 330983854 535309819 237449108
1 1 305910238 226077897 469623232 494783671
1 1 887713175 209274169 641429364 863890288
1 1 504982781 516122136 732163397 159407989
1 1 333030731 725919215 762540729 492754020
1 1 899088490 401856469 77081061 140664357
1 1 594320464 763095905 668587879 513891388
1 1 377908789 710410370 427232621 76305950
1 1 91160288 482584669 644595073 789291898
1 1 149868658 501537332 436845528 481238985
1 1 170585774 500910774 237620534 539612176
1 1 294039774 80306408 708623979 315971228
1 1 28837560 74408342 902435372 796008076
1 1 614960771 402678281 299075441 665565069
1 1 230675884 90497752 995901283 322921364
1 1 762619761 524185274 356219429 304477202
1 1 96998009 718156245 564486292 85101883
1 1 31433192 407362907 335778051 832446158
1 1 697181266 323470050 216236644 964460024
1 1 194479169 497823683 686881846 537250535
1 1 565151960 163392414 754875230 21113871
1 1 894249238 494545454 903430563 981980758
1 1 774819836 912850979 645354424 797072365
1 1 324071393 639517602 980552790 398590209
1 1 898635791 736023436 253296654 240648065
1 1 856596297 715677294 153157959 728826877
1 1 262165627 582176137 461684977 659157739
1 1 621069125 744313399 364804513 811880251
1 1 261299399 635243492 237368320 917556874
1 1 271329352 370388769 635810050 753740749
1 1 313856995 7314384 401303775 878832898
1 1 918134851 755744572 228679680 973526103
1 1 704568065 357360920 639488835 344968025
1 1 150374490 875360884 479645979 699488576
1 1 939995107 272032633 202163481 341800670
1 1 11811791 6519998 160126566 581695189
1 1 280663264 289992962 556302482 460426247
1 1 488365300 611596798 949962222 452857943
1 1 421520666 24459569 57118238 693878355
1 1 905462414 147799942 192635182 946674440
1 1 449554308 840793138 305583084 677838220
1 1 52964122 537265602 742156661 256562169
1 1 160130522 918696396 221591648 541791103
1 1 441808492 955090872 279425131 971133961
1 1 576616541 590202265 113716483 272641806
1 1 634422230 590260701 134657232 556125848
1 1 207217369 270380022 934092738 116424055
1 1 170411116 743964592 374541713 331754714
1 1 67855860 201188940 781958060 574301632
1 1 730628948 17431224 63768413 166088818
1 1 445965096 649592373 561301869 954789085
1 1 686248121 410658851 944218662 303864715
1 1 96158075 288583382 634309338 256496751
1 1 497704357 699873583 527671720 214351503
1 1 720090602 139170262 961686985 515067318
1 1 180521251 991933568 122482475 978350467
1 1 364265060 342170802 584684826 135876291
1 1 26187601 854965137 614501053 787639698
1 1 491384008 835892354 568390262 672346460
1 1 835006430 613476313 539261274 682438485
1 1 602867562 939300338 131372335 258230207
1 1 900772452 827447847 497146527 159020544
1 1 27603914 150821601 407794150 350405708
1 1 362746431 913577883 188980657 900994399
1 1 582088551 533130268 911866958 361177694
1 1 497577582 34516442 280640565 436914680
1 1 991258491 564546716 809309049 901895913
1 1 627821763 993784342 599169610 819250348
1 1 140073213 907624686 655688459 876365433
1 1 697240828 773725692 721284452 596529217
1 1 395644079 424213387 770987404 449840469
1 1 816856443 807628339 460926364 495643769
1 1 30582463 896489440 864909274 934211887
1 1 491281628 57340329 570071297 171099929
1 1 663012293 126905636 385833302 680317010
1 1 167191463 715777840 55414798 96939975
1 1 436379330 445321655 42743969 644203561
1 1 243444853 206786562 585454261 451646344
1 1 891289395 327155768 237551883 362046756
1 1 212317863 852917329 299181543 610922042
1 1 161361837 989939624 400664741 78065945
1 1 54580461 440413076 354203269 986943972
1 1 938941452 11317019 245473653 783373668
1 1 620784578 383956069 946411187 731445648
1 1 859961868 938916240 692868452 617550544
1 1 197746670 291769106 617785345 888236331
1 1 568036507 244827927 898632056 500390841
1 1 599504901 284394962 729556241 146579804
1 1 453988284 540955818 693842684 118503533
1 1 47579824 589169941 126828405 640404548
1 1 749495826 592596293 773712870 591768929
1 1 32970519 983170299 404690524 45145538
1 1 644767066 976050404 297588306 125831176
1 1 260452809 811884764 689780361 159538185
1 1 637833977 67988587 347836138 128902357
1 1 838001872 447612419 895345111 264682255
1 1 803818873 38447631 439826130 360682967
1 1 561440880 366958461 401543924 536717
1 1 204515547 855608364 996933505 191034695
1 1 274054893 539024000 532026828 627821840
1 1 11742410 315426985 564690227 421945752
1 1 687377904 51748297 895034306 994969447
1 1 498281250 247213318 603903189 57199182
1 1 700772963 316455052 200207272 235647782
1 1 710026546 953336579 800124818 753193109
1 1 621636380 911634925 298905568 74368404
1 1 738187865 127879805 293366000 28900620
1 1 506299731 178391562 175299347 179676200
1 1 715859237 618320580 121169280 47324922
1 1 296958731 103589621 985309543 304221399
1 1 720004754 506222382 132073537 221253524
1 1 288736218 478846817 988430224 186340321
1 1 36575393 247630929 748805820 803778228
1 1 231431956 424894094 843975496 944607360
1 1 907800806 350893753 409243537 912736348
1 1 470494194 523265177 16355363 615167652
1 1 285501844 800725774 544051642 436586748
1 1 888572854 409159380 442157842 364288769
1 1 882248317 877694970 131693777 222559304
1 1 547001294 145918321 781853788 509484940
1 1 463148711 7173061 202013351 515139144
1 1 257509779 268774846 639732224 368509883
1 1 605101307 162316859 243369012 639935086
1 1 662893181 184778316 727717338 631504890
1 1 246558556 620390877 820665510 321666542
1 1 686089480 294172804 708872125 189222899
1 1 64077310 61367836 858765767 263822643
1 1 81731162 880580571 936854712 539725607
1 1 721752732 515729076 746500615 368068074
1 1 207871724 719831185 250939608 692984400
1 1 997654320 287568397 119527308 958450795
1 1 558293487 780331511 620535240 334103145
1 1 949312846 420352259 520521763 238829794
1 1 972210010 914759592 854699398 700981749
1 1 725108788 504001101 859346227 434875067
1 1 111130000 393970150 319850949 159339850
1 1 677610786 513417201 786910072 533924035
1 1 164055115 961832838 687315707 709369693
1 1 271475534 538767152 961341293 421908470
1 1 781041114 686589221 133669514 72325949
1 1 935560875 322360708 76555133 841507395
1 1 729916439 203457234 559734566 360642009
1 1 677352504 16037799 971874766 240388073
1 1 973676480 338721448 345571920 353349311
1 1 484087373 850891763 990523771 461645882
1 1 351303604 495743595 877840085 199350671
1 1 517549569 200229943 551354252 245834961
1 1 483110246 266396179 318368071 495087787
1 1 635253358 507719782 985782114 345535501
1 1 851827285 683556337 41498364 118889465
1 1 978328668 910673364 262949483 435546992
1 1 575895003 556409906 407319207 277449942
1 1 230291390 817602586 980146205 973856663
1 1 774104520 730453676 48755266 804984989
1 1 117681049 727897947 375362764 666802018
1 1 359876441 842322340 57762699 87696689
1 1 430211151 186850584 472777742 702139659
1 1 133363733 423608725 766108460 500031463
1 1 715018467 195419137 233741409 979688965
1 1 57546504 138601128 647108046 107560873
1 1 159692787 694413012 830046107 940868589
1 1 728198032 521515850 197697405 642624147
1 1 857726344 373204260 929063709 92199478
1 1 604121791 3029123 847924053 755967283
1 1 731047786 25423671 181817472 320856323
1 1 210723828 408101774 786830385 983930229
1 1 398781014 999419047 808426175 127513202
1 1 184102032 550384727 958556529 645362735
1 1 621321979 996222032 713807079 785856500
1 1 978557561 124556216 812256985 757467710
1 1 947139424 297567298 169131528 348532815
1 1 465170938 985176613 47001237 482728275
1 1 486086839 140809161 96586619 7108272
1 1 338580704 837141528 649911561 895870116
1 1 726681940 813987092 835772244 154149407
1 1 703952805 566048100 807143320 927485872
1 1 669082180 841278400 274004154 981853948
1 1 667681610 499424264 260688208 944734327
1 1 132839386 684506450 616346612 802951599
1 1 26452242 88516558 80792383 817396226
1 1 314073379 451308612 64478064 852557350
1 1 171944559 466924567 832257757 385890423
1 1 32278809 407057457 851621624 171506769
1 1 733845184 170405352 510636636 885556528
1 1 822439257 354681096 887980952 223514466
1 1 39949448 703541499 450925115 375827121
1 1 461636987 25807823 856321107 418178854
1 1 634012604 254980539 281414553 625449561
1 1 630496500 714755848 721501080 780435634
1 1 94707725 270719429 871073787 913010809
1 1 407754190 424617691 630065884 291896352
1 1 160821345 863770511 607223541 349172633
1 1 935333712 606726046 694581689 405006672
1 1 373379944 916844523 753390680 996318025
1 1 563073351 586290403 564772511 31056755
1 1 179024044 500085027 101417442 903026769
1 1 129613872 416959053 773607625 640071104
1 1 354087682 740155125 718177790 365391178
1 1 474183663 219966997 93559844 82662279
1 1 458458278 606535433 939620743 20696021
1 1 91782767 575245187 653089365 185419527
1 1 371334517 314863755 792589358 333527001
1 1 302338778 616840096 238204879 614971326
1 1 218304882 968923154 217506668 232230804
1 1 647928615 543010946 993884248 144833866
1 1 133382858 546314527 717341173 428922725
1 1 834996312 981930219 920580426 697701055
1 1 901888216 887756434 738798324 907667229
1 1 995992390 789737934 211078474 368239545
1 1 186333617 539521059 616115028 385577124
1 1 333079955 842524702 368001944 16132649
1 1 890316379 448729864 701931780 60366207
1 1 912255125 12515924 187948037 117778064
1 1 613195018 302951502 710915057 559823550
1 1 825435558 28030618 179186149 326532156
1 1 880711449 567193177 109145244 506326525
1 1 457750990 660451602 154910600 848591526
1 1 647318864 284615498 755897842 553438873
1 1 792318825 908991025 919875306 545965924
1 1 420894035 933967048 801535400 845851517
1 1 578802017 939374540 111079421 133753259
1 1 214590782 365851669 315065857 511306707
1 1 215816665 981509446 240868779 657484184
1 1 868259352 565860854 289290315 873310276
1 1 974429433 743070983 890451175 321777256
1 1 432928653 541411831 490776997 337232120
1 1 932898618 823679313 932245806 651223792
1 1 390442790 240780926 565689325 942591601
1 1 497613266 78803432 424051185 483811353
1 1 232525962 376898590 749787572 874552809
1 1 670737707 81561057 938601214 140893223
1 1 494749673 720023286 372479839 573678894
1 1 42956642 237055592 868053345 849520025
1 1 321485117 706582030 830291059 559890852
1 1 750409381 525873304 827873738 368992950
1 1 340637780 956289181 501558789 574454744
1 1 318734986 600940376 416675595 87359602
1 1 344117667 572920443 257067714 107459119
1 1 961266791 383982197 463770488 541603956
1 1 207961704 439022282 757235297 979602477
1 1 113441564 780741792 843604840 642133068
1 1 766278041 206050070 881677398 298493928
1 1 715337836 461358509 828207294 805501314
1 1 426085060 957266995 546934112 356426128
1 1 781050170 842363077 663500362 443125894
1 1 279347776 215048198 135064094 760728604
1 1 434014888 573945997 105205858 862266542
1 1 478115363 46886406 551854715 870797035
1 1 154127194 632965272 954263506 520111245
1 1 584729815 767673488 568312935 728956699
1 1 607925128 732742536 694450043 886125244
1 1 148242588 83164730 407093940 519153382
1 1 174126881 856525897 325775254 855576366
1 1 709382384 95533273 260777607 895639508
1 1 761671261 958838987 456873276 251378470
1 1 639734432 394982230 661508315 349535568
1 1 997178217 987737344 651558678 264982918
1 1 603054824 766762575 348340151 120958246
1 1 788369212 283737076 401254743 766088141
1 1 217012048 796184330 374147688 265732031
1 1 280283382 180449752 966980018 720064760
1 1 900432644 590167569 633396266 874152048
1 1 560595544 957418582 353583624 490602870
1 1 980095332 492909925 198729463 681510534
1 1 812461443 96678017 100217759 329811379
1 1 440213348 334928759 783620883 193184949
1 1 620959616 135544270 129023371 692168599
1 1 412209191 521806531 30374511 174372905
1 1 814673540 884462196 217974959 887905398
1 1 449007283 930325292 131931347 724649192
1 1 544831514 888577549 657907035 637138404
1 1 623963695 877050433 474052280 918078406
1 1 252690655 690639968 151172305 453171793
1 1 429296551 652979875 527582854 755938781
1 1 12154174 817679340 785514634 206447886
1 1 33236040 322724603 392710162 816968949
1 1 299707115 773139867 542809179 34431975
1 1 866319693 690928244 660933197 307950402
1 1 577768701 365336473 242732075 327543281
1 1 667920110 753589608 924789381 757044237
1 1 591136546 187769254 568543173 533025530
1 1 299444255 194617873 833623274 908095317
1 1 202832269 620207931 370004425 446344969
1 1 421975776 147087686 349525137 272253900
1 1 24518176 106480638 246659298 299621208
1 1 87866641 534362890 278581987 408057660
1 1 503280970 225622098 83519390 334691729
1 1 123014666 159857932 421946170 827911963
1 1 255963952 902063710 845546548 806599801
1 1 129496781 302009495 999467917 56471190
1 1 614149065 749861510 848600911 826435054
1 1 100049525 322779439 568136974 128623030
1 1 456394584 389726104 246233964 443743531
1 1 49600627 988693312 819622549 733139598
1 1 636925367 783317173 60339231 434661793
1 1 343126411 187481992 962170456 956901001
1 1 428299116 731088862 986698860 822413005
1 1 473145131 398350943 241538600 752121887
1 1 950228917 259846367 14241489 43253540
1 1 866960634 373688382 331270153 604235015
1 1 768447811 988488161 824359354 386669338
1 1 618680584 929004189 632913020 25226336
1 1 643477459 683447030 255632381 961135953
1 1 731234026 235696949 12874710 445087942
1 1 842315800 171799038 250300541 335113036
1 1 302471387 117606332 945585037 15080007
1 1 101516340 247806151 95276541 53767021
1 1 777952431 781471826 558018713 866219149
1 1 982103847 850516491 224798869 286396385
1 1 181790631 315509537 367954143 575741860
1 1 708226076 246780700 376288469 897049984
1 1 893106232 919961224 787453276 720130593
1 1 584896052 285554512 935671456 549876015
1 1 280957136 718038460 348104160 981106827
1 1 961507778 336546892 144168290 188373919
1 1 442395712 908978569 25870500 199631138
1 1 764553720 152060165 255508099 276326130
1 1 493127436 573292570 725021414 286043084
1 1 18435175 758526579 858849691 478910719
1 1 330631589 116526020 607027321 600008184
1 1 710827833 435516457 159373261 611125337
1 1 780336569 606855447 437363689 672779812
1 1 931614510 97731259 850149306 581683613
1 1 111558309 274696357 892036862 668507599
1 1 220422448 984001030 93738021 300425763
1 1 892809235 801859253 594437490 905296638
1 1 790421010 939753310 834237494 440674039
1 1 542067445 249292383 482454887 972333182
1 1 105630605 799060910 492329875 988972059
1 1 943381901 569390323 170895526 388604843
1 1 822358230 637493476 830086504 568052352
1 1 67076740 617067642 646517128 778770186
1 1 670261533 265900126 472583272 993029703
1 1 342265626 910933489 517390972 122049442
1 1 189955063 261338676 740201466 390984942
1 1 48249862 2490775 280451162 119524714
1 1 315723838 228561938 933338224 536331716
1 1 286516312 237670213 960195374 160738382
1 1 58770311 70174984 850115872 39488121
1 1 704654288 15419234 295406015 242023871
1 1 630648321 942200053 375925041 903054079
1 1 991833075 411141880 527096759 193593569
1 1 134513561 707556073 879628872 565106127
1 1 469838967 367279888 927878890 101674045
1 1 26999764 646039967 711889215 148351034
1 1 9305989 902222785 662694688 139621685
1 1 490425672 29912148 606910108 515192907
1 1 490175637 675438352 761544744 804103978
1 1 383949896 434220027 240506167 476301575
1 1 41938943 841276934 602630387 656551614
1 1 713196945 496875901 166280245 64127223
1 1 407463303 243861571 406338014 128880131
1 1 600436491 812746768 639407821 61379211
1 1 730064048 548596834 654121379 256745470
1 1 208222879 268460966 302428663 596591142
1 1 74577983 529817422 294493537 916603700
1 1 155902429 820838949 25010752 529828659
1 1 656513686 364392809 272293376 110874103
1 1 395413842 53590600 963266988 729046563
1 1 24172593 113467676 378479253 55316661
1 1 872108621 277834061 952787915 989759702
1 1 715443332 915127132 707694253 486277991
1 1 349320747 229017658 951809835 777327152
1 1 522598426 517813975 10815544 118197935
1 1 6635723 131286816 947010361 958468564
1 1 596609030 49192653 595317331 44128326
1 1 74319852 96321340 739919171 277005721
1 1 132943043 993801902 35827043 518552078
1 1 901001805 467819625 95266497 795548922
1 1 756791711 104821329 211859244 192323529
1 1 96233627 417907997 893702101 689139100
1 1 414020944 487782306 158333173 449670657
1 1 328167333 425531730 125938015 978301850
1 1 137204012 318814564 997888587 765543495
1 1 606840883 771896066 693834387 937951262
1 1 753231603 131695621 999334948 489247235
1 1 166099087 755227810 945581791 653375433
1 1 636627019 280047095 560936416 812638882
1 1 240080443 641758454 185345116 453260293
1 1 337961149 173996461 124419952 762390018
1 1 149067315 238240561 305584923 572796717
1 1 944490905 505706445 3033548 550500248
1 1 473662292 715402301 672395853 105218290
1 1 667091736 726382602 629387152 44286515
1 1 676290037 159773819 408561073 654867894
1 1 611922591 515407034 229697371 467074219
1 1 760556028 287060636 216356411 741310669
1 1 965205264 85464203 940530319 878233253
1 1 203132089 128950983 448028200 356647933
1 1 669784055 538148438 909645833 1222535
1 1 50825796 368177963 408499355 511068246
1 1 421782709 834426 553802245 409821532
1 1 607970626 676455903 436129352 161435210
1 1 335873374 454777457 88053606 879787755
1 1 195293533 923662559 851898133 833339824
1 1 330481491 446243089 90243854 547478152
1 1 344275608 529340253 59089306 264743458
1 1 733403394 468389824 220361476 650737389
1 1 968821633 424079854 393132173 218273254
1 1 340110357 268578953 20487721 555402336
1 1 631855391 884810360 612300312 606598031
1 1 28084373 7865869 928204040 171672152
1 1 667158343 264240527 540674688 323878760
1 1 459663794 431263560 352877110 733142134
1 1 844752616 508485708 993677025 291144877
1 1 460331892 537660251 455746757 274418829
1 1 724396299 765240865 657189674 801931068
1 1 375787092 749540156 865596944 45472104
1 1 4852518 164930768 796987782 850625448
1 1 455792053 991774086 504270344 141375909
1 1 709026658 675722835 636893710 869260554
1 1 647986716 188783232 133415735 171702730
1 1 120297810 863641401 108842354 578636872
1 1 138314113 724601746 138286886 200711432
1 1 228160755 30384210 235800405 917054622
1 1 404040469 710635788 443993154 839699284
1 1 655789516 786041733 111113719 56728667
1 1 160851055 809314689 697958337 702459523
1 1 478535323 704204105 14954478 853014692
1 1 277911122 861326015 286669608 947819294
1 1 755321948 597394949 786499646 153780493
1 1 737512639 288638961 40150429 956108946
1 1 782759062 852493094 87224987 945567158
1 1 549007386 911188317 343330910 796080649
1 1 301856468 498506103 778873393 871518595
1 1 71986423 636587538 908763311 47687935
1 1 333978432 315330239 814744588 817520811
1 1 4690996 684518907 519584173 159365683
1 1 17225420 86461391 331920260 606483657
1 1 186501855 286660161 993224848 100047019
1 1 887609483 693256377 677489290 261159200
1 1 957591963 97794302 489769196 265104172
1 1 693561063 170934807 357097540 91532323
1 1 951392384 139342544 469999423 5499701
1 1 41720345 826548270 970549374 802766337
1 1 624204899 924113122 747199870 752698721
1 1 672112049 581752069 973796913 540426285
1 1 636817588 469929068 350629748 631469896
1 1 46787423 555303693 562605356 328857132
1 1 393268779 858010063 469655491 184443250
1 1 618298164 231294935 793412027 291186234
1 1 15719715 996230000 577832922 494951936
1 1 753794439 260019857 924586785 260834539
1 1 935709069 902654588 637351060 492930139
1 1 279007014 274519233 135706542 222758284
1 1 53012511 780018623 52381913 785489589
1 1 596152066 984958666 809377881 805598259
1 1 61936345 548383738 928355250 420061996
1 1 524034815 687657057 676760458 754483011
1 1 560095768 166699392 547433116 275366124
1 1 204134886 664937575 663630366 389384844
1 1 111333424 439552788 829496655 243125631
1 1 605699169 787702093 412287046 776182180
1 1 242755587 983480538 396333866 785259836
1 1 889712051 921977707 490828906 486077931
1 1 312162878 503453161 784465852 178664935
1 1 912019465 289380294 148630241 450516053
1 1 246679392 959099236 16827830 801019966
1 1 607375268 87945781 386515308 405309134
1 1 455218462 745703604 289285284 31004656
1 1 648896882 555556825 450408376 976576627
1 1 970568804 680215314 754008706 778325589
1 1 968421645 58159207 445797196 312034508
1 1 637233357 450635449 356407969 269078379
1 1 981121991 952017523 681732657 937983029
1 1 298654176 465878716 586484592 450343509
1 1 395192194 359045664 723439740 142394816
1 1 397099443 781408831 413228755 370102647
1 1 666509352 128876271 139497868 551566408
1 1 617871638 747539519 688236354 297991852
1 1 120947556 543094808 817926425 646894304
1 1 637011398 855168392 664105856 47502757
1 1 430014901 828261760 583822116 656481576
1 1 465160819 71298328 124815449 574587862
1 1 521475121 517799868 216960893 55155151
1 1 745533256 303954498 699352310 159492802
1 1 548299113 996350328 185037364 217680881
1 1 176462109 399320148 342559405 881253951
1 1 708364691 714649197 524156637 263986170
1 1 613257984 465411433 649848146 870670518
1 1 48974019 545416369 391202012 543813582
1 1 496279374 434336315 82054835 859384381
1 1 100273544 985989979 783070220 346657251
1 1 651856701 659286458 88600058 435290887
1 1 437789537 605453776 44230520 272331795
1 1 601293480 333083905 781823732 665431424
1 1 223973121 150236876 390984509 277432147
1 1 125802040 171631756 693201496 880026181
1 1 469124842 38045950 367960489 156632918
1 1 782082756 352893562 88081161 260688072
1 1 53902840 439229314 400036007 354982681
1 1 285495790 653179115 737750091 529859644
1 1 617649923 502322777 676441686 518312243
1 1 271946137 531033710 119521475 319456040
1 1 263862337 999916443 569838813 2049300
1 1 619709941 952381010 362417605 537917502
1 1 538035891 676381985 164481018 827963940
1 1 606242886 677436536 594719319 721624606
1 1 368381751 59556210 898822221 764105786
1 1 965135583 53904854 433378639 182024701
1 1 59314039 271560119 688816213 164401168
1 1 500191905 376773131 546495178 580621201
1 1 833466242 523788093 93483736 607707192
1 1 983141871 8952342 143034088 816669063
1 1 71074669 10603666 786621707 605356258
1 1 794493218 38260950 199777646 564250454
1 1 64243884 320903370 272244918 246300601
1 1 740329699 462952952 529259385 562727936
1 1 99861219 948504137 280158799 326602538
1 1 733891703 460894609 516038215 369610386
1 1 242282856 132481315 481204526 526247610
1 1 693675866 185885242 448736580 24298798
1 1 692982087 643120385 927975452 295470991
1 1 72627850 159793066 684167648 566330881
1 1 797957410 179285401 964608570 116076679
1 1 858291504 896625322 436194194 140689674
1 1 788587235 979855943 886778974 292183244
1 1 228783352 74488583 383655182 666086491
1 1 430050661 917991319 893240939 470240348
1 1 143042421 418585651 854483062 6093058
1 1 148449426 669967409 384612197 988340727
1 1 195026315 699638319 6369117 406271594
1 1 730409904 973010289 780899067 138320881
1 1 450518636 580393616 492663564 653227199
1 1 240504820 920822891 930611412 321723668
1 1 123794771 823258069 219779486 490368952
1 1 986115352 533362232 492971307 879583162
1 1 651210295 25322496 996498129 543504407
1 1 462997724 826397995 319944667 193839625
1 1 472756259 813492289 496713255 18505521
1 1 534905520 985351324 387961785 514256680
1 1 683456013 694605396 471737711 213169269
1 1 241464326 130841132 398297851 636743081
1 1 551214776 355315193 589498598 41763030
1 1 64791442 175778008 274499898 135551746
1 1 943841165 617752268 636905948 68673094
1 1 213150888 680392969 790115600 842089848
1 1 699632047 700337301 4702660 119625924
1 1 661110643 755459641 329402384 388053061
1 1 71883797 458919502 70080443 659780404
1 1 87705344 607092754 894530663 405934929
1 1 939475033 675250295 506649877 910057442
1 1 447899190 270468817 735849113 113554487
1 1 358760179 363243223 953472095 477433084
1 1 546015431 694180293 461145172 761880250
1 1 436307664 433085687 445399972 31853652
1 1 448282085 53785508 531061166 1034010
1 1 409681509 25714132 158924754 176006369
1 1 19585752 147630270 147736432 641305268
1 1 15791069 672892587 913261572 279215221
1 1 95002110 60657191 960244883 160599055
1 1 61713413 173565794 839388827 529642791
1 1 485172137 194665044 203556213 291748724
1 1 981409625 814337259 332076039 107338631
1 1 891079356 240156339 540873209 946380192
1 1 102914589 983981686 384403248 178999043
1 1 215863885 803481419 286000616 498598666
1 1 780776259 849342941 696092385 127547736
1 1 518819829 413844865 430638503 610556696
1 1 372651582 831597351 207978664 411297174
1 1 456432889 114135980 18232132 489971818
1 1 235826024 948838178 678886672 371814673
1 1 692710381 491367401 345651832 114940461
1 1 770913782 33487450 838253238 237704225
1 1 356896812 269810489 947880320 399262040
1 1 172239821 857859561 765400795 120273418
1 1 137757592 603182441 657591256 499144674
1 1 780062773 729951920 977649249 321432440
1 1 59837640 641530827 263448097 984338973
1 1 575232350 832775755 574408157 488932458
1 1 385337367 97336764 883119825 452666301
1 1 477777275 578425098 986320081 534376767
1 1 579781061 455648170 953996914 96696707
1 1 928198673 960753885 944102510 105192020
1 1 420978502 142867707 967650290 573137739
1 1 38837078 876500248 142627388 900792167
1 1 853741283 509523448 911251149 835164011
1 1 144641985 185241289 657507675 381514310
1 1 227004044 750666732 71887683 698810850
1 1 319044402 706692644 279585065 977987114
1 1 677714518 819925678 752752046 535665935
1 1 443101806 891993373 876786063 25848311
1 1 557965711 88111065 593148283 401216548
1 1 252202005 954177838 441702062 618014852
1 1 893302660 344118886 617975992 512991312
1 1 678470833 415460459 222215120 241620591
1 1 673520151 482661015 917646271 704159784
1 1 180056370 998030668 78433819 774585076
1 1 477030111 25866177 469671688 339304693
1 1 177073819 954608134 247342231 657340485
1 1 547773397 184686465 173493592 721271630
1 1 867294316 656598663 529282644 111559475
1 1 471287227 108161629 896516333 941366594
1 1 932807788 505037445 770970924 491766860
1 1 113570314 850681095 759306882 285176703
1 1 761666788 673755348 495083718 986492187
1 1 596041655 372172828 908158573 93276726
1 1 62915290 909580402 158681294 568327199
1 1 534742752 259179668 686989401 612873672
1 1 440692192 832215650 716870558 566103788
1 1 806355814 870588628 208833940 507414882
1 1 566441737 403982282 417073808 339479779
1 1 563474031 172605758 446545232 773729666
1 1 449606601 135294817 932810477 796864194
1 1 88741434 721770776 548908514 780158519
1 1 222936499 465823786 416939979 357761909
1 1 682373286 995415260 462051487 571123253
1 1 218010944 662796997 770762306 315308857
1 1 536532255 204557668 377217794 618205820
1 1 138213228 254045511 919080180 855824465
1 1 489237939 500461552 32915272 865052626
1 1 723828959 120172662 572765718 285208880
1 1 613622099 504097211 619229089 623128574
1 1 164698906 423318012 284351204 347695510
1 1 287869677 722912471 706936624 849834048
1 1 672495884 215516147 671915396 298337395
1 1 812150260 927680606 679684530 949202491
1 1 851669000 281842233 691274151 458886835
1 1 558491565 865650372 942225706 511174141
1 1 508128772 341500114 81248124 559642362
1 1 382143473 592334135 367584924 368376335
1 1 193441778 173982448 724242286 831312812
1 1 378789572 19534409 912197540 968468655
1 1 440247088 487952650 40929113 737788062
1 1 125189258 763738400 469365568 560838215
1 1 599343952 208923014 589738292 329702604
1 1 11161343 475625914 365791674 856332844
1 1 777575956 227914478 778457037 2222532
1 1 794879122 385540382 311581903 579106820
1 1 847759568 575367069 408667752 919722362
1 1 121065743 213517420 927882181 585414988
1 1 405606314 296680099 290750895 632028259
1 1 285977971 454277888 355102080 884232846
1 1 669427394 491171026 735545114 506814276
1 1 85748102 843019242 924798275 178269220
1 1 446054890 495402659 332531602 756967664
1 1 306813113 545977311 476577451 558419023
1 1 292428687 570974151 277262180 657728802
1 1 118878335 912457404 856116530 225379218
1 1 878269474 714840479 887282985 16541171
1 1 364887035 426094058 397386406 260565861
1 1 954345430 326652964 270776209 895067149
1 1 5847619 887216091 494958499 116870167
1 1 927395727 559003657 671126227 604058289
1 1 589539040 452276391 293165920 354963678
1 1 507347133 490093969 467314010 269918678
1 1 567191920 462342650 126303029 323617929
1 1 367886930 249128903 802109442 605199232
1 1 344364195 812111622 155803909 211173881
1 1 826314910 994185701 122328420 22929955
1 1 827642909 971764220 308152918 971274725
1 1 258600843 447584830 189877908 132725353
1 1 325899672 574896069 591053900 527193026
1 1 363406564 526023217 94843438 989728443
1 1 925704424 94028381 939194170 808721454
1 1 579818934 525375659 471736631 969354168
1 1 188404111 135288419 46158885 99103733
1 1 310911139 413354434 873888041 838937279
1 1 215181315 185972218 819792830 63480817
1 1 182613524 793736835 471867986 883445209
1 1 889714064 888957516 694435978 40616465
1 1 616251752 921448126 135823650 886253288
1 1 504100553 347380193 986797643 371362144
1 1 741210956 806905691 363897090 704521060
1 1 591785264 969485939 505004096 111853915
1 1 350649798 796776231 147942630 538449748
1 1 244946845 949007963 636559826 916024503
1 1 239171631 789464927 313863029 448996605
1 1 20612857 172807245 795352234 333576559
1 1 536481697 783591353 864257100 855153042
1 1 605247601 512874568 810925833 401593807
1 1 459949835 163606376 538632726 117222534
1 1 29710925 704386740 431928076 652218386
1 1 687224553 660351122 607704573 128114627
1 1 148982796 975314435 785667294 676813314
1 1 646689435 106798299 389424358 822842251
1 1 70024265 883108260 750867653 424029252
1 1 395051771 458486076 150569329 512127733
1 1 679651427 594049648 774116886 340608010
1 1 166687208 295950317 51725683 581837835
1 1 3604636 836712900 171109187 259522445
1 1 505096203 928581186 740121191 660467369
1 1 520584485 982343478 493480843 481609286
1 1 858855876 671379194 904739842 812505853
1 1 161573631 573618261 630027736 943121136
1 1 982454911 27780653 792226742 720346868
1 1 341752966 727610714 751984422 303856012
1 1 773113349 307944855 446413437 687076543
1 1 926161957 753782346 430308315 54914776
1 1 947992369 315441892 822980646 209415390
1 1 875449597 424638894 515912276 251406980
1 1 261299164 710764857 539463420 109452974
1 1 992784202 475364330 117338283 799771744
1 1 674262156 267559930 588319249 451916341
1 1 727553469 171528591 358836343 477212304
1 1 139383052 733090177 452667866 685921559
1 1 763046080 648078055 563626414 969820729
1 1 547659632 374817543 552569041 157630411
1 1 733395991 180878009 546643272 877706942
1 1 818316722 480873309 78823944 62206014
1 1 621680175 358137365 986998811 603806328
1 1 115980664 227178623 78805069 213116126
1 1 986267541 570572187 676240044 997579676
1 1 446737840 526883483 312412331 706394662
1 1 50290464 955962843 391502645 763804313
1 1 679949839 134971012 213751177 842102837
1 1 770554670 45716180 693703063 756053904
1 1 929561100 976366944 746720938 615350604
1 1 918749672 549294541 393110022 7571802
1 1 874829125 162384100 529733753 589978466
1 1 792349833 603230993 344148824 159983825
1 1 590999744 911311820 692790162 212856065
1 1 174096115 807114089 621487336 307652411
1 1 725159088 197972220 339656638 769829812
1 1 532535378 69515018 865780320 814814084
1 1 662409911 862254128 856884973 418497946
1 1 332086457 626464843 205309023 716300752
1 1 285188622 754461934 651125512 547617070
1 1 835631918 439626974 166801916 395760582
1 1 138896054 515929252 593427366 406565669
1 1 29537274 662221275 747504548 611032470
1 1 167929153 481309775 147268261 216192388
1 1 895593603 608370786 143715307 634416875
1 1 770594924 663212546 929213550 503781162
1 1 586682917 796771776 308782419 849459205
1 1 254041329 136301777 670732126 112005543
1 1 448016938 927357573 838273438 449067412
1 1 477986099 346578775 276786127 867382929
1 1 445763388 591794750 552542213 986690913
1 1 30034354 46389798 365199437 163725029
1 1 322160787 753204342 569890626 415874870
1 1 840914893 415075581 860667620 97671772
1 1 399091526 245549387 465672439 609770523
1 1 719642537 195619974 642338801 633061929
1 1 266089301 976080372 167045839 895724670
1 1 270880451 106807159 596873085 680043017
1 1 998331055 911714823 702664536 596783482
1 1 13771031 107774688 535251576 338741666
1 1 983229728 990539059 839158456 515614883
1 1 439128759 375136798 562123263 215539834
1 1 971631948 148951254 798826619 938097354
1 1 149610504 285237539 297898414 671002470
1 1 161209742 466088003 738991036 934042738
1 1 137458405 185312441 414875515 993626847
1 1 245057867 956989664 803791188 332355191
1 1 633723623 540942360 260966652 733423446
1 1 864628062 508276880 382408099 495400697
1 1 691992328 89505640 433842400 865371499
1 1 482853609 388161167 514887010 340565511
1 1 579696608 810634150 861169241 202356179
1 1 39590050 941658219 61676614 800065723
1 1 831065232 210032864 903596328 329901651
1 1 874237952 777122416 974949102 233693356
1 1 133007206 966918540 806068844 600290593
1 1 56464157 106662395 668647560 206065047
1 1 547911041 410084527 267040735 450061703
1 1 686357270 378491428 520836679 680443192
1 1 958474355 698690990 716012027 634308200
1 1 966184731 298660697 102817009 445984294
1 1 835910012 517920191 633724127 891835746
1 1 828319081 454024093 662534166 846508275
1 1 5231038 960327886 969925100 85186084
1 1 316195397 38300438 629629615 692930355
1 1 924776216 537545708 339970809 888939855
1 1 335265927 620589632 435741528 716000407
1 1 998580830 671879346 360141734 113367452
1 1 383224456 854902061 347439010 42624406
1 1 282756696 903517504 824307107 722372029
1 1 398024942 688381763 424105671 447972508
1 1 139907924 225250486 909096691 821072221
1 1 23080813 936245300 741944960 624806155
1 1 95023100 265805792 10391382 327684954
1 1 938923850 13049161 569936327 174564943
1 1 805780874 946747673 87516014 41949913
1 1 539641244 73103149 707705388 736796120
1 1 407153893 856189477 823549440 7107489
1 1 195252932 629022746 920456420 619414069
1 1 728360213 653753225 282720687 264020940
1 1 835819130 120636701 445141831 992623213
1 1 912667209 437081194 341926734 997616876
1 1 562766428 874640651 881410990 383953511
1 1 676273830 852431731 335022909 543624357
1 1 780152572 454238723 289230071 414962190
1 1 606284331 787121098 869265375 143092681
1 1 857530645 598506701 598777511 863424967
1 1 707806293 682153345 559390662 551857478
1 1 634149456 661158298 135550908 483787188
1 1 960577616 657382341 174951593 588805016
1 1 490327391 22605381 635061722 819869772
1 1 578040308 444406169 224347400 141970362
1 1 908663582 129330982 185023746 34758223
1 1 69581393 847970566 484294481 851043689
1 1 840097046 64993006 493144216 525086795
1 1 369708954 133415836 345564985 786233170
1 1 758802018 452600771 741118821 744340374
1 1 790783985 966504550 945931250 983015780
1 1 986947334 328279227 896478101 683634324
1 1 422249947 817220689 423828678 812471983
1 1 494904679 869634751 978896667 455821481
1 1 117527651 517730240 109541213 470808156
1 1 389920585 40055471 347866840 775513531
1 1 91497693 672047890 742308664 121512507
1 1 981107316 269061169 948235468 775115765
1 1 969482674 712825024 762703781 380255770
1 1 141255960 98371498 523102600 122222464
1 1 76246908 516750185 17438907 990939142
1 1 75862555 222573059 274303760 809142148
1 1 703509939 273063286 957055157 434065651
1 1 800648388 128834834 254469042 157861544
1 1 909038538 991807874 326435756 802491493
1 1 425263261 96789402 667600158 18019187
1 1 407535417 492872017 131411305 829657004
1 1 333200282 307742535 659759209 188987071
1 1 752397478 922234363 677595708 260071028
1 1 329940937 288421299 717260853 526408208
1 1 870693068 960494600 771098723 351250434
1 1 101597548 211172755 320063989 889410188
1 1 529585048 888986749 905349310 365100318
1 1 229970237 287627368 604987578 956220390
1 1 272181025 468147467 374850159 83175844
1 1 134541238 108068290 765422419 997853831
1 1 493575709 405925954 669462641 436279872
1 1 125551086 598353526 319975516 358921883
1 1 599159461 452812838 902645698 357517572
1 1 701827562 14478710 342937248 623914771
1 1 762996115 837178274 182413057 41819907
1 1 521763418 721598898 557268995 160733611
1 1 80077012 267339260 517855296 252148299
1 1 575848843 443796493 299639609 325778509
1 1 266798472 767638916 521891067 163328046
1 1 640023578 428175153 705487879 24820881
1 1 568342921 177612007 512930421 552008390
1 1 110011446 337192736 528853425 534547752
1 1 434366890 726048426 422646356 781003860
1 1 901479258 630843000 789092651 698314814
1 1 348076953 601954568 140290393 82996970
1 1 942099984 480475162 489561940 838390587
1 1 651699200 706488127 319359628 109547048
1 1 97575666 788780391 40901555 416139777
1 1 478077173 306045173 194647470 162831253
1 1 694850393 824390455 175391201 191823928
1 1 466284055 148548287 601971026 896831280
1 1 855245408 507528117 386065409 692177691
1 1 438930059 981867423 956145848 494879448
1 1 424176680 655276832 113160626 45214562
1 1 708480409 100728918 397594746 450836123
1 1 7027736 178280842 892815759 765025948
1 1 402106543 384621118 985708736 188274845
1 1 164552152 792698599 257026301 659902513
1 1 724604695 504006419 490537986 431648688
1 1 635055917 343517596 825157609 3355799
1 1 734069409 650046566 324041327 327043195
1 1 977628588 117988490 542224975 20726951
1 1 472639853 375574415 424036865 818329490
1 1 199365507 139581403 921673240 275089255
1 1 253236645 78144103 531871443 746925953
1 1 812255163 699664503 112196355 520679028
1 1 861414752 320942802 798194870 205122338
1 1 829744355 619299253 576146599 970587661
1 1 166811904 866396818 298211743 965010241
1 1 943055650 179433209 715182267 267616997
1 1 524052961 252128232 422631348 249112990
1 1 728148394 617811140 520854050 620763189
1 1 187502413 614515931 110893125 843480359
1 1 86938985 796625976 826161509 694146106
1 1 19356109 401551438 858908613 203657251
1 1 79108435 812222967 526218502 756769361
1 1 327395366 286353382 353402931 893567095
1 1 812595046 87845930 719881829 510588120
1 1 417699877 181016109 60545837 248915744
1 1 559124210 346417684 750690596 150778906
1 1 824254791 883684874 136731847 392831837
1 1 990160416 605630985 74453177 358493654
1 1 637161159 570355372 761825814 492626329
1 1 218360526 964242797 558348518 464622427
1 1 770066428 794481870 351364100 908705959
1 1 695238300 484331042 829832175 727958905
1 1 670835218 109090951 948698125 840792591
1 1 612832387 16407195 188473249 186817286
1 1 60071377 10686767 659773152 498321773
1 1 210232628 368010018 608085698 266185310
1 1 49660886 943366905 274056089 135007556
1 1 350631906 614770993 982622605 545968010
1 1 765898804 482335757 163847875 780806292
1 1 986233285 208862862 957709623 745759906
1 1 955652923 748534884 476080397 174847040
1 1 547301411 49287592 497147740 366047917
1 1 825484277 103595911 371016189 367860545
1 1 269097174 25605502 507782001 815000930
1 1 605897415 886405681 784124688 728654337
1 1 18431002 133351141 211258682 960307979
1 1 711812773 7173129 225240189 580042235
1 1 596046961 213575423 220486370 262471037
1 1 882531292 419981046 725222793 256505593
1 1 900182646 957065578 79189381 261671272
1 1 859387977 323790369 152994348 695358847
1 1 361853586 132157618 202151847 142929417
1 1 11546375 958869828 411265141 144204093
1 1 814910068 767113011 962324906 316667708
1 1 110955558 276370557 126467128 220900457
1 1 303970026 514093224 920648650 259802508
1 1 606614008 210891611 418150094 857775407
1 1 660998303 515233085 661944240 743543451
1 1 86664126 222640398 916431479 56990612
1 1 767006810 537451389 990913250 722485030
1 1 362898872 348981383 8075947 297472294
1 1 130043535 864129059 879132874 322192892
1 1 496257912 913266338 449462773 491318773
1 1 374757719 505315582 980786024 34450318
1 1 113073369 134000650 986929616 985537580
1 1 562382962 575869126 893431076 443282166
1 1 32144085 685680669 198860341 122523512
1 1 504269965 72957494 360673185 218441253
1 1 507904728 428625931 322766612 629400968
1 1 783655028 968917986 472781435 762993998
1 1 858701922 241716274 797037789 448487979
1 1 766580196 672510397 80755588 795154810
1 1 20947406 885659600 330132839 424934910
1 1 465232414 534730372 192525630 512602724
1 1 45078948 931991239 800619963 740380713
1 1 200238854 134334572 96180172 956785873
1 1 202397404 466170990 324334551 486926979
1 1 249454859 704537105 780166883 487028859
1 1 306785715 943673094 329550150 948153038
1 1 464074565 3353322 472136482 828793084
1 1 922786238 51357362 19975836 51823027
1 1 852721482 31169993 441944962 108444859
1 1 906515621 270469679 423642713 315923127
1 1 577639705 965109272 392498599 854755309
1 1 137973391 955287684 233571705 871393059
1 1 386716656 842574143 501517622 762447730
1 1 759941734 708902274 934822387 32610876
1 1 857626382 887781842 558397009 210133583
1 1 682667449 706775030 226113836 209289544
1 1 931820288 785297190 296277741 659099481
1 1 454100623 170274145 916515333 777221354
1 1 359890491 312590446 176128178 307932543
1 1 878137112 910754876 928394461 751813377
1 1 285203912 265939729 19805843 746782505
1 1 749344635 447256422 919777696 198611921
1 1 368321735 369920636 624471079 617215815
1 1 607084730 266745249 461036510 830764838
1 1 811032246 760745043 379646061 551439350
1 1 843733282 413350361 608530676 520457682
1 1 868305498 916777120 341485183 67673064
1 1 741009168 252496589 506600662 452092408
1 1 652861841 618221043 259890310 425985051
1 1 776705623 813914456 710325328 158421601
1 1 917659771 47325280 21943341 12092338
1 1 207932303 19792742 732280750 305745126
1 1 783729330 930515658 903293279 628770505
1 1 34290265 563663303 402844359 81822944
1 1 440938420 398705859 568193344 748879904
1 1 744320574 253402067 754026930 482211672
1 1 481232145 30928624 124593829 196490988
1 1 200542749 245311338 200944967 831297087
1 1 623543889 688968894 744351515 809858391
1 1 902856353 790318390 506603496 191347093
1 1 778682600 557503533 786317508 112294545
1 1 477764827 862872876 327436190 622722938
1 1 356531722 205616817 51933596 971165873
1 1 138986273 758589484 317725594 210386275
1 1 681810694 958814863 220203334 199843440
1 1 840503329 79304968 781901897 134906669
1 1 299680392 795976712 487604756 439570543
1 1 258436073 878730923 797349386 358281513
1 1 310057227 752641068 290115757 852362936
1 1 370507298 163897327 479174915 143687570
1 1 299472305 723133778 241450954 48171002
1 1 1957410 95397079 369225367 578904694
1 1 92252162 452352432 459416035 420226601
1 1 211335421 265709524 528478293 720572794
1 1 189974039 295260038 43649577 148803126
1 1 945311776 918133972 816205318 864454939
1 1 91128158 662944645 417704785 201143583
1 1 556764448 269952632 632942906 947424847
1 1 563212318 17619092 480102754 679011940
1 1 94665675 306918439 608673447 549682389
1 1 167614001 152038022 309189120 284747087
1 1 453091488 843964859 839021020 261799585
1 1 416288828 123811598 714917991 275016053
1 1 24659843 309951504 52166732 692140921
1 1 961925015 57029783 232717470 975681370
1 1 849723118 138825081 941997028 126632209
1 1 444404897 930369917 779939229 184916829
1 1 820769 412776361 778866934 523225733
1 1 903003228 600892958 390845711 933859441
1 1 939745781 979021210 460085141 379073958
1 1 164586895 37948861 258585088 938144230
1 1 6559415 19775271 357362734 667458570
1 1 946764782 430767951 36685706 61622672
1 1 965123622 231317151 912805838 324881417
1 1 580894765 258314323 242904209 186045621
1 1 260078881 876823073 172862797 26625951
1 1 399853092 236561418 235171497 328985178
1 1 772524759 38610433 389182603 833820586
1 1 190521190 260818711 215711343 788945176
1 1 556035425 811631236 495590417 540042629
1 1 534547660 931929522 593517916 613003303
1 1 20388900 949724222 31393001 141980670
1 1 192429187 26239568 266237963 642467127
1 1 918886894 872614298 328928392 35657420
1 1 201684812 806164707 915728088 930127334
1 1 61967757 509813849 46276602 279408016
1 1 349092702 142711347 89315105 184273762
1 1 375907261 888722463 35912028 739505266
1 1 671225022 944027141 932996831 686736952
1 1 149446634 200627984 945638151 564149216
1 1 26267919 636892854 720415211 602447296
1 1 490597122 481840280 484766794 646834894
1 1 238430663 675232837 45279788 586062803
1 1 330844147 297661631 779968217 713033627
1 1 819188402 436555659 850608520 836605548
1 1 509297375 105140972 326923762 129329985
1 1 174154392 927004654 768221307 999533394
1 1 819309112 814860374 87487103 72276545
1 1 277484121 929877348 456568548 318740167
1 1 310177942 560642539 361178918 164290471
1 1 862756866 598253773 210225773 302571607
1 1 147475447 869328957 480108694 957992849
1 1 466634579 29580094 994506783 917613158
1 1 951613515 74040534 842866600 557342172
1 1 214004536 7531733 424940970 963516084
1 1 106258403 677721161 931939872 553448795
1 1 712309115 199945391 466154826 735332599
1 1 232635695 917570149 306387530 407157432
1 1 252599171 752548589 202782582 739471457
1 1 443238657 590351764 52610467 922806102
1 1 364271453 746065167 211438508 347349613
1 1 330274340 4386900 971309332 206337053
1 1 66639079 804718544 939223269 175778310
1 1 602577503 5927797 246911207 691786987
1 1 416158483 433913053 665023554 889599187
1 1 220495784 472693738 383230815 645742747
1 1 669485837 619016582 467510096 524787192
1 1 919541341 47941854 266174271 650901862
1 1 437778008 85615537 590498064 929768483
1 1 535142285 180213904 164081757 944773653
1 1 860081165 91142426 14300123 496641757
1 1 545915028 764307850 15740358 491390570
1 1 443453988 18157115 268046726 795561778
1 1 871572651 630676497 161317988 59027319
1 1 31179219 432465272 131358040 509154159
1 1 145072813 873262635 48413699 454993338
1 1 633893038 763405178 355637619 346353645
1 1 550386035 760905369 79692745 613474580
1 1 56127027 137756662 383386337 722515241
1 1 161482972 600510839 296173277 605977518
1 1 427660683 540077302 128378861 245845976
1 1 791701231 188968715 806117824 58391902
1 1 183788128 460396099 575211901 555703044
1 1 363612301 230425523 944532025 387644043
1 1 813799958 340537328 437666214 47158460
1 1 8233621 843777248 402534945 844085864
1 1 490520196 71162740 871939130 735426983
1 1 51483236 699348069 194114865 494815109
1 1 349208788 661732196 21668689 462135453
1 1 538454341 993307959 44480836 423089057
1 1 971684029 497525213 516053899 540605939
1 1 821399534 693390350 643682337 867848627
1 1 658530770 326181213 30281854 649533717
1 1 951332440 388487053 67073132 254267170
1 1 375989026 831071835 689939131 415809093
1 1 3012440 355973828 771350586 244537143
1 1 897714673 46014331 200877657 918110590
1 1 50628090 995610326 540497424 394577680
1 1 121562651 169270279 214350968 786916377
1 1 909292849 152539833 251082291 611223106
1 1 153069891 900034889 157385158 849854409
1 1 596411362 561880701 508576104 21446665
1 1 821004986 683729775 367277455 171641536
1 1 338423728 600809090 914805419 498605663
1 1 100833591 582738378 232851939 16745076
1 1 221521333 93207927 325558334 424492619
1 1 883000058 6571266 937527899 753961861
1 1 543549938 485183057 194673067 690121262
1 1 330399256 258054601 276361730 124673722
1 1 621682711 682039985 175868480 241333165
1 1 454891246 58038049 848601986 407364179
1 1 160107379 67607922 157751772 972701496
1 1 499137985 386313254 482631756 611117953
1 1 580643885 927439099 989451168 336722823
1 1 690981031 86668194 676949012 369263470
1 1 185903641 261434849 467308371 950513121
1 1 231228660 554435190 485935427 855974941
1 1 378208012 448051363 769057007 97696906
1 1 483991504 361909226 56632609 813664757
1 1 92999092 617276909 273437686 228489257
1 1 997057101 12607862 763127447 613749875
1 1 995772381 974437456 964668497 102014580
1 1 194389674 883035728 779861435 810328243
1 1 908051730 338621238 307205747 715233965
1 1 731891390 570948112 100471137 137804128
1 1 665510727 749301949 441862455 900328197
1 1 599962212 146971566 792918352 597576609
1 1 952735541 111399197 917791112 398149015
1 1 700652410 536376123 43578909 484324330
1 1 945219084 597396534 567683212 881088487
1 1 48463989 586180287 77855050 424525532
1 1 554429484 664851170 796162722 769663066
1 1 531829382 114839066 393742002 908203548
1 1 289498138 856635411 709639840 430502448
1 1 255798030 228652879 581809362 788710324
1 1 112604744 963117309 119809351 900626022
1 1 834294649 477181966 366883375 750648353
1 1 931072614 634476978 111760547 506570886
1 1 635529600 877477051 276583450 475498268
1 1 984976373 7887046 929818279 916438591
1 1 158055697 529187227 265124909 605690975
1 1 198708275 370880562 553779365 145350340
1 1 861605142 752735351 715706081 782706534
1 1 31748432 447561304 328005707 332999836
1 1 504862668 896416796 319132989 45969053
1 1 846802684 912650943 505075235 348229479
1 1 766255014 589396832 476966551 905311287
1 1 680775806 857610327 229779762 594482344
1 1 16376658 268531573 609182266 647706317
1 1 972372533 706565565 416590306 340963461
1 1 978353948 715638187 421588338 859494739
1 1 779013418 747033749 943709077 771161386
1 1 377061954 924455896 219617076 533009836
1 1 996333216 606346065 805504686 53916470
1 1 842312203 531392107 986442679 970209064
1 1 460584625 644816421 559053480 57315343
1 1 892716749 935109641 584121420 322195475
1 1 535778193 710900744 594707444 453890341
1 1 964397600 944823029 421316494 353821949
1 1 884772842 615990953 336698914 793654399
1 1 567783820 171919657 568842685 542956413
1 1 659893401 187817654 757273672 286949410
1 1 412926097 505432735 438210802 94354035
1 1 688430184 998077729 781238730 73787683
1 1 920951562 220222634 385051476 607818260
1 1 1519062 399404013 770709851 272406443
1 1 181630044 28074505 692549528 550492847
1 1 990369728 142958627 560762302 923786265
1 1 172582416 574797481 206447997 689649624
1 1 34410432 477427986 246455371 949200761
1 1 585139854 879114654 308901984 336807647
1 1 478753875 755733225 88880128 274312977
1 1 793970567 818834745 22072020 839461286
1 1 14312613 750720943 62680971 622992953
1 1 247648439 125393162 361279591 292792814
1 1 442989154 89149416 866358180 561852588
1 1 148052655 48820439 273063676 787661204
1 1 266976998 917436668 471512552 22187422
1 1 764709947 571567822 219603084 176934713
1 1 735127833 695435236 389708242 28427091
1 1 421015556 543641311 704462992 345153697
1 1 423428511 374704093 318790263 659472855
1 1 106507772 512752868 211126006 300004021
1 1 465853538 877401586 890763717 433404754
1 1 730190041 703658751 756052125 677294088
1 1 905776421 862375413 247046132 129648838
1 1 322242807 99256744 449434253 299464969
1 1 319446705 639556096 512083312 397185723
1 1 483260098 764097365 880777150 623273930
1 1 995566243 174926662 828820469 861554337
1 1 561504676 717942984 637163770 802140584
1 1 911497128 161798575 811887547 826176156
1 1 360176989 324140111 646236653 684713013
1 1 54789368 673471700 691582982 92764361
1 1 827023035 466897947 268260965 544484243
1 1 954590004 590563685 118350488 983958308
1 1 664929274 125735557 668767991 680311532
1 1 306370517 621036486 55220418 988156520
1 1 101539402 559776731 399659600 41326326
1 1 894530395 657985961 92094815 924530929
1 1 488494193 525262179 472446170 614885973
1 1 126191283 910192231 796856431 972157787
1 1 816905198 893728013 926099597 410991579
1 1 480982973 211074829 562791635 793479146
1 1 80100341 785794611 15256492 68220528
1 1 315932891 167302184 767975014 361125199
1 1 588678434 68778260 52833919 806111840
1 1 808183467 35296981 820267036 461918435
1 1 891651378 889415340 938289255 939848762
1 1 870821039 997014681 770367283 700148892
1 1 124608864 512655811 66789830 412490494
1 1 360735861 43886044 711106105 770398950
1 1 492425569 739279747 42114670 548883453
1 1 962843904 777861010 517056659 80900413
1 1 666862196 667880971 364061453 179555652
1 1 662215543 628364418 898998559 106685389
1 1 122986297 335549897 54561806 597672499
1 1 799226112 939591452 429512435 273028589
1 1 565829265 879640947 429737118 666808442
1 1 95215182 3229589 406589762 600215016
1 1 11933722 957698654 387012304 222634107
1 1 180811396 391304239 436639989 819934013
1 1 748715619 18780783 132023303 42543644
1 1 507023548 601529962 542603782 54978584
1 1 21427586 831578524 80523087 40612355
1 1 529617186 271912660 853471244 391582701
1 1 361182626 419856397 560357529 442879830
1 1 711093048 849057924 147483332 528236023
1 1 817408472 937407793 637791692 100001760
1 1 959397757 656111004 259851587 1240161
1 1 685992664 4461873 949416773 956414969
1 1 259252697 644016765 391811155 623043323
1 1 461249599 655192961 994233158 866398279
1 1 938329569 275614629 642083832 116618331
1 1 722502667 81558665 20427888 847222384
1 1 561797151 849885368 750400212 597941006
1 1 654500612 167572434 928997514 4629711
1 1 770520778 534010941 22263291 557745218
1 1 93736076 669041902 323215919 879360046
1 1 947661933 837991861 322510611 551892844
1 1 632395904 616966006 482326397 618780191
1 1 571800792 684264898 339548396 509316913
1 1 606667147 500633580 538347522 983451544
1 1 292384321 541197296 518385813 248507561
1 1 726508259 378420415 111403015 129151138
1 1 345278248 309086451 831703460 6233886
1 1 442326776 868999768 305538523 849316481
1 1 781846425 209094489 540254131 544896308
1 1 382169782 67405556 283160147 399307419
1 1 87370609 503587131 953924966 821413898
1 1 777332940 519448654 246156824 680349898
1 1 446743552 919441515 222398304 788696728
1 1 175442013 410546072 117137251 830534127
1 1 588857333 721774355 625368961 24757270
1 1 113194684 213493525 341289676 853274560
1 1 485609228 25184571 335299982 686954266
1 1 130633883 268284211 932760498 590910809
1 1 748647524 446383069 717719170 421673759
1 1 713220805 166033989 155456007 723862479
1 1 423028587 496433081 993829405 853420102
1 1 85775037 720396298 461836746 963389646
1 1 261877991 154740324 597856912 175145922
1 1 246861223 885779727 361542892 74879008
1 1 263388707 253210545 729882125 223576907
1 1 648083201 823268713 680315094 527765867
1 1 481531253 773213094 800836620 149388949
1 1 420976547 569595959 542990531 862330055
1 1 797017251 245129723 741366934 756431935
1 1 187914455 164707412 776312341 576426231
1 1 508411325 633283269 511561575 65936362
1 1 572905239 560503997 972132335 882381295
1 1 196777685 377576056 809134454 568412713
1 1 932281382 98009339 21903699 257581862
1 1 578884219 86638244 945102736 176844980
1 1 273104707 264749137 862470686 998338407
1 1 603242359 515580922 848608429 910694381
1 1 539585384 185427399 640577105 387261950
1 1 45029821 485980450 81503845 581089489
1 1 510878211 552939715 755464131 542611667
1 1 311611027 748085529 676576087 953436793
1 1 29039354 832608493 922841562 51489204
1 1 804594410 135353619 893102838 807765421
1 1 74367102 888428904 802677146 925540640
1 1 331049266 512183869 287149351 772427956
1 1 580367365 795280664 482988719 113421521
1 1 643903666 233875558 221532654 501831895
1 1 624106317 669431197 657065011 382840729
1 1 80314995 487317199 344992858 303624577
1 1 952890738 587621386 152781630 438505207
1 1 93655030 257253213 99313619 766945585
1 1 784556166 403972075 130479374 357305543
1 1 940820900 243676694 663470134 942993581
1 1 641977671 625599134 759520256 351751041
1 1 641799556 739097876 520828898 341404566
1 1 159352674 934632401 502247056 985506271
1 1 329604141 31288963 230898275 710875453
1 1 795286344 854982288 223610203 532209055
1 1 503208971 333477226 469280094 680371924
1 1 302582073 222337384 935336729 482054928
1 1 15377113 133121385 997176595 200250535
1 1 469410825 641749177 193814253 76158057
1 1 495417357 693882774 957240165 296086600
1 1 667736891 458344224 922921486 322062398
1 1 894897866 512293327 639615750 776837256
1 1 207637719 404588081 368025069 320446521
1 1 204109642 691290186 574962903 347917009
1 1 724377586 6197230 822997132 860036248
1 1 481488382 852999689 11221683 568654646
1 1 638516351 798044360 782967729 846445754
1 1 821191653 234431494 615755921 705099298
1 1 189345487 166838651 779562077 702476814
1 1 192154812 26149209 998903953 24190294
1 1 608755072 191387585 474495399 896587445
1 1 912734369 709402486 307874065 143785953
1 1 406767845 21518271 389980614 141076809
1 1 878133871 321429311 595220555 450881635
1 1 63366799 594376296 862546528 707145167
1 1 865899431 453966292 965954094 752966308
1 1 751062274 853825212 199918662 489032131
1 1 477226922 67552708 561994070 433886549
1 1 82579012 40392484 249212354 646295019
1 1 565705196 306657658 971876238 560478696
1 1 173331305 756080644 125762626 984438651
1 1 423849538 707482101 720658922 418650398
1 1 923906150 243529268 252970466 891633935
1 1 528135638 616485773 492248561 133942418
1 1 937654870 125745454 310823971 122860491
1 1 917365395 785604119 776787599 817142561
1 1 544929473 219973067 856100508 855169627
1 1 32649776 559355069 164591094 893995678
1 1 506352155 121749653 995885375 362387569
1 1 818633128 286152241 830647889 961656511
1 1 755507271 596182913 785749165 371558291
1 1 750655636 670328933 951585988 188536175
1 1 323226951 814702104 159936009 208932164
1 1 631153633 2076966 718517667 855546737
1 1 686286949 913843102 740153380 205674241
1 1 411393576 205233209 491167618 826316935
1 1 122169943 504738657 643925982 957344452
1 1 588257605 403196534 599859080 991820955
1 1 266896416 705477149 966670397 846321456
1 1 499634588 916442917 271423301 37822741
1 1 107589046 832615821 911917080 35560179
1 1 198275445 175473286 563348955 830662554
1 1 418580789 738894087 19346511 656662913
1 1 299403588 639348466 759900967 895744023
1 1 926086344 823607028 463258582 19826588
1 1 260616542 292585445 3735324 3089688
1 1 505366821 225858687 217696177 481711034
1 1 755973631 42119665 598943925 803535753
1 1 884841699 411708333 220531473 923373823
1 1 936496091 945568222 815354774 384871475
1 1 899383649 589177504 352469906 594147743
1 1 288625381 426975876 380997416 260219597
1 1 398290224 508745518 486295033 699007217
1 1 543442716 718333823 979080528 750363764
1 1 781383560 41200520 212938755 673205619
1 1 311601957 395775988 424846168 431102320
1 1 431107882 860475219 505143151 739487198
1 1 517219605 111743796 60213784 496699956
1 1 45039148 739158859 5124750 852433162
1 1 131246813 828446440 146931258 71666522
1 1 594917452 422464288 615403473 349437955
1 1 736877248 704816336 649863640 521154396
1 1 3997948 967004145 270842568 539037519
1 1 184512682 601430554 95508009 134302726
1 1 496849376 904685551 595036387 251098182
1 1 769259224 633845947 770247205 944693159
1 1 83313839 886054015 644256324 350858255
1 1 928931858 247607663 788652177 800266885
1 1 617809555 472214091 92940809 244759647
1 1 142303661 184701738 883510032 739754576
1 1 113079117 958765971 370665861 360022857
1 1 211624067 468872856 450297590 530319825
1 1 47569376 891801770 623806756 515016460
1 1 43605214 696052596 252461652 162148436
1 1 603147611 531858471 798049534 335450694
1 1 68483273 876264143 902412616 419106645
1 1 443809750 133058202 169311082 699396475
1 1 783419930 690240797 51606057 648950291
1 1 814851692 725600576 408936980 622277235
1 1 587340863 287355507 113082202 217270176
1 1 192306920 47668027 827264742 326113418
1 1 85728828 101905091 680173321 979529109
1 1 205337765 221371641 776631818 446547783
1 1 687725317 563931583 914043958 386067652
1 1 940565785 113294505 200826031 892570635
1 1 346361550 481153211 351671287 757713511
1 1 635259562 721654337 753687726 137766615
1 1 112438850 15462367 888076693 732921097
1 1 260990391 928669675 550554387 572127901
1 1 523096621 279060447 798838615 96285735
1 1 13280871 101069765 996543080 784744146
1 1 482549053 143883823 143741837 15007205
1 1 406009520 58332966 428507713 108315320
1 1 114878332 98934158 249854553 28669459
1 1 583873463 250639877 41345344 883245723
1 1 189643599 702327113 943764294 823634164
1 1 517880481 744077358 123838453 334119159
1 1 838307840 717633085 668581071 563304728
1 1 403743886 359570561 898682385 580726142
1 1 696035664 696818431 839482291 201900509
1 1 22527154 795952946 13570335 703854205
1 1 258799246 553201509 401525893 936597703
1 1 670992532 802453079 686194222 743720697
1 1 48518103 986284569 559054326 951721854
1 1 263196252 42020541 830051294 430301249
1 1 282277655 9374533 101316731 537375890
1 1 862005354 155189144 731708601 137469214
1 1 436626764 645072592 906202884 183187116
1 1 109251104 47535840 874060128 767643019
1 1 316517832 239189766 448989812 532225314
1 1 174816878 982792673 877267683 393823140
1 1 848790630 996025362 975380363 254101903
1 1 808603563 867082791 470962255 472389225
1 1 422350086 972302055 700289176 775074080
1 1 713846693 15192734 127287808 955205503
1 1 642718855 185122627 979936233 30704140
1 1 801414365 172060516 835032471 659036071
1 1 34548801 480513809 410506854 595266392
1 1 51270791 38991431 424048547 757987759
1 1 913326425 996562153 943734086 48756300
1 1 933591099 266152715 924691145 870472468
1 1 10820157 572486315 772432638 148032855
1 1 814434399 643563376 601018027 990688598
1 1 680630685 782445450 529627858 922810867
1 1 333858456 757228569 509381291 992731531
1 1 387035346 994589071 395737822 219764686
1 1 535527016 380854812 140506111 984586458
1 1 14688354 801207829 861993243 102591686
1 1 867956101 198227090 264052742 181716396
1 1 386677020 213231343 920587961 656547845
1 1 673876728 24913250 855414967 591581267
1 1 62839185 220361856 826929861 702544274
1 1 478702053 171149476 37052768 843613708
1 1 131267639 839690071 434987841 380079746
1 1 486508002 956619923 668172765 784769272
1 1 12025890 467870847 838737562 220922467
1 1 171470883 230767941 949089029 283925959
1 1 782745537 621265319 268816233 299775172
1 1 356293023 114882710 737932452 305327629
1 1 337064882 509910952 158740381 800581064
1 1 655811317 206879785 503313974 215846274
1 1 568273338 523094000 729235616 544580477
1 1 346840459 341080129 49482321 51665302
1 1 665747673 87226618 68966322 773010237
1 1 641871052 136480974 435660749 838657395
1 1 841384520 541867669 481810580 409320634
1 1 509927084 588050453 799419326 959306339
1 1 590997298 576174885 46417890 666191512
1 1 731812029 308969790 611320569 50447703
1 1 748892149 34583800 531976055 970159602
1 1 957171289 218315024 508304656 904314764
1 1 445240812 705461190 359687033 715646016
1 1 882667417 227278362 83945604 641416501
1 1 78002737 707021751 149443260 143534343
1 1 713911127 474043863 289401098 18813587
1 1 313518842 751846588 262672551 41301136
1 1 443472643 768640737 861186683 808671235
1 1 644436110 253610283 278431743 476596988
1 1 667151309 806644463 739601744 90496519
1 1 500854695 870242970 216946209 461490459
1 1 802060682 905197680 128235169 494069241
1 1 419463551 245107748 188189164 20924078
1 1 144394949 466595203 537305637 121289138
1 1 55966492 38898367 501791528 58419147
1 1 669137093 106304186 428220116 638241573
1 1 691398579 681178747 790083070 71732813
1 1 62119390 933530254 735016614 285060079
1 1 864713568 61953791 873108163 20948388
1 1 486271301 726627954 275284263 563842111
1 1 939922312 400676634 47917538 894826018
1 1 308303914 94538592 2765234 931910198
1 1 232162879 346629497 273909551 995512444
1 1 710944101 299305139 389095347 692590116
1 1 274506568 779221465 681097587 846161593
1 1 588378680 108585225 194770199 501378304
1 1 782478882 477389972 723144432 607510185
1 1 818740995 453841912 619609802 483724556
1 1 214666658 306455559 872929166 29305213
1 1 723511340 634218524 762300882 532827808
1 1 336756749 56232506 12256009 398199647
1 1 485485858 305645582 454353424 359563513
1 1 928929188 914068012 686110685 857729135
1 1 862754076 566003390 490799007 276311062
1 1 864768595 554333713 797072973 870823028
1 1 54493391 620605250 43538463 268429158
1 1 993905628 336439030 480946232 975363029
1 1 521247715 811488104 106979263 252658948
1 1 469253413 656444328 876017458 322967933
1 1 34138910 432334494 923299394 1242047
1 1 739519451 337364664 12449981 284420864
1 1 8511547 66925060 751145353 696710214
1 1 917768054 209638077 880692553 29863205
1 1 506944670 851837720 998111790 274518419
1 1 84725087 34916715 10527777 743766610
1 1 737425229 990697995 942806932 252586486
1 1 458654803 934918811 394297640 580099319
1 1 392579284 738917919 436845246 377973753
1 1 704191682 733292219 885204295 840727465
1 1 376374164 258868815 422187754 325817982
1 1 287701179 980866663 785308629 590500100
1 1 683603794 810784989 497269768 952361853
1 1 387078350 790677412 725042076 944519625
1 1 905865078 394516394 980364062 503318278
1 1 32628485 412729581 907240583 116533917
1 1 599014634 6276422 182291975 637396678
1 1 446436265 813102664 154577338 377978960
1 1 164506921 583746167 588075147 11314535
1 1 596437144 129971757 482541255 193763786
1 1 307501956 913040517 513767147 373782706
1 1 515086016 138812871 412605904 840051166
1 1 716813776 685773143 12818648 572989159
1 1 348306033 605697406 226814872 116239093
1 1 62362680 468401394 168384361 248294263
1 1 547260856 426024979 99046909 400751396
1 1 166872427 788165638 327092023 456264380
1 1 878410724 778661276 369908364 613065643
1 1 371128940 102886441 421376583 130746710
1 1 122729553 970335392 398294503 141241040
1 1 892100344 298285521 549273547 660808085
1 1 560079564 477422625 31779965 682532018
1 1 582874999 194658908 89502295 64981281
1 1 15848962 834117861 696749656 973519805
1 1 333772669 493782307 34306753 782369496
1 1 140841338 790454491 163882351 674036876
1 1 315545595 859258756 296431673 487824560
1 1 784913233 168656188 104539471 780186815
1 1 494031704 589606137 386850405 870995588
1 1 193808516 132633238 828515685 492481085
1 1 374091134 554407312 516899287 525732301
1 1 978429677 462710626 301231059 654844883
1 1 390868736 624587324 656528169 40766403
1 1 372661562 869840106 253579405 452651209
1 1 477494872 519672731 641177079 856234954
1 1 460069619 264603065 948028153 626847098
1 1 971309063 377116821 22741938 943140107
1 1 133333403 786567294 443332427 499583885
1 1 819203421 6406569 546517233 976622944
1 1 462262312 58283102 857283568 588606809
1 1 551313668 821816788 906672575 370738016
1 1 313812109 642339911 863255200 670394143
1 1 53092610 817538178 364974693 946894393
1 1 499414183 930230694 433644462 942345814
1 1 276252949 361786764 740828171 938110896
1 1 359261610 632639684 66325515 654189102
1 1 479988184 771130657 305707900 275677031
1 1 422293419 64459648 783460006 691436281
1 1 607772394 660808823 657887154 160401406
1 1 416512298 790694435 633047691 620661111
1 1 116961014 561123947 576383804 634761705
1 1 231888629 816790625 42572505 924722494
1 1 284842142 709262716 947845325 33711817
1 1 147819871 124442243 792147872 668860658
1 1 357377603 785159069 126625708 777221256
1 1 415750777 590361961 659377109 468229043
1 1 338661673 274992662 351852652 481517646
1 1 617887891 125376712 80246218 768386937
1 1 488490926 718877178 745041351 273844185
1 1 348295803 920873994 322613131 45519204
1 1 178664691 137255587 53327919 890897389
1 1 933597437 403294283 227404408 254074543
1 1 43447661 693042863 472101713 119685421
1 1 224758572 439678793 359678219 482894750
1 1 263847746 6523092 151006308 85257632
1 1 790460847 455333102 795211861 909044740
1 1 985590543 431526085 377882344 107294468
1 1 335335640 890119983 174417498 78399561
1 1 311030084 555214649 588855831 983601789
1 1 521197396 273546909 169911880 159328030
1 1 1137587 375025655 729746953 974749912
1 1 413273924 6647092 389491993 545759639
1 1 414307179 781896132 191445969 167194965
1 1 658960297 629114693 983780319 414451134
1 1 438557328 763646516 253091396 208625677
1 1 412548258 109284138 166792490 339128326
1 1 665618434 704745082 590595815 197179149
1 1 442586639 979162899 114549326 275711474
1 1 27136737 98585696 345110192 366023112
1 1 681568686 748212169 687379609 778391190
1 1 202945237 647611202 942525930 785373860
1 1 538057015 717947955 48373274 612509316
1 1 690064700 993098816 238616048 81253919
1 1 775159339 931015032 754776454 780334579
1 1 214303478 788334822 833242543 22660537
1 1 516406404 682926098 989454203 550662985
1 1 258610424 857731196 193451088 210529692
1 1 701130084 59773876 649021626 355577446
1 1 88865599 764561775 50925664 347912800
1 1 33005862 37018093 134653794 412371071
1 1 72989503 912496628 493958735 475500558
1 1 241500586 680445804 759852215 718232944
1 1 14609826 71789541 183759018 544242680
1 1 65255057 789061054 805393154 575081486
1 1 983313840 214878776 64841121 729194370
1 1 935716037 812070830 403316247 484071326
1 1 648424099 673066764 518302829 974098839
1 1 528577541 415181020 255263654 240884708
1 1 949344381 205077659 496470487 971728921
1 1 509119362 653215927 15563917 952762082
1 1 58377953 498872005 175731093 979986525
1 1 396595474 236501609 765141819 377456896
1 1 545800755 861510913 155058431 871033472
1 1 183284182 271851447 697474434 673029
1 1 471932114 794338117 650097358 296580990
1 1 382646900 643191901 756516447 629342181
1 1 487469549 896047550 874391906 385573833
1 1 496769131 644756132 449236658 667583276
1 1 263473405 225924311 753547966 52938136
1 1 557447404 149492406 208148115 207714101
1 1 825026329 623989420 694557179 444049020
1 1 850088688 476854648 517113709 420332241
1 1 61095762 394097938 52962349 988675781
1 1 203070110 343449449 750340985 329706110
1 1 848880548 38381176 757408630 835480622
1 1 649916592 800062102 466352493 216967503
1 1 479809992 182101877 567978352 485208143
1 1 794818418 193796898 69378981 229341508
1 1 927684207 450367332 798660727 530180297
1 1 408135405 322454092 266501041 997556176
1 1 604587576 83605860 653236114 581747077
1 1 101448120 84778770 925633928 276908957
1 1 569390825 395279842 33750466 974406178
1 1 7255381 323866358 219707123 139815241
1 1 792306396 855396695 200071115 706375370
1 1 564720112 319846426 343477840 760093722
1 1 844961426 442227468 832603335 532874145
1 1 519556606 605791740 823851534 203723561
1 1 319283035 510171653 849890116 73012160
1 1 284178352 522294834 249023388 343732580
1 1 180723816 439688438 723955520 464035063
1 1 639748552 688726933 409352493 144777222
1 1 582177127 240489206 230954405 28212187
1 1 90943127 407522211 603165392 370366283
1 1 192199818 695451601 696722339 821079661
1 1 255614696 351324479 787569308 201945102
1 1 705168327 756298206 164522808 953081277
1 1 904488513 286393025 697372436 16431395
1 1 4243380 265778718 826877269 606307204
1 1 960738982 669164421 196213146 973173641
1 1 462314790 78219415 364489109 120678188
1 1 92767946 924281309 144466399 195496068
1 1 628280092 707633444 969935456 146028203
1 1 917347704 636111718 410338955 905240578
1 1 361099193 703110852 456281935 125701958
1 1 937562829 103019241 909244603 961266400
1 1 647471410 962073268 138308089 520341082
1 1 606706389 266162528 733370485 140584618
1 1 185215483 411129848 137729664 867009108
1 1 768303858 355188324 98866984 265496195
1 1 273346537 124893442 844680413 308605911
1 1 67092678 160865411 232498419 763358965
1 1 5649399 591891458 250117402 264899970
1 1 841093001 432730979 428815471 351757620
1 1 379272903 644655132 431742168 740108503
1 1 415322063 889877545 459946314 728223380
1 1 953259876 750534760 394055508 173450081
1 1 399337205 216646436 896459532 862181992
1 1 984655233 390786405 201888077 187482213
1 1 76998559 348737547 780126206 643262348
1 1 533915942 977358271 748465068 689857795
1 1 880777274 1250150 930564578 717751034
1 1 831821067 624532085 317743862 827975265
1 1 440105773 235197647 401700862 590219498
1 1 993991077 501415440 495179512 490438554
1 1 515862583 339701119 675200502 486777300
1 1 193967021 73099236 412571220 614121555
1 1 897031439 537716350 913855778 760388449
1 1 14444655 702829869 240991611 336720154
1 1 942962957 499460770 739166573 706018408
1 1 832964511 421417679 479048321 735788693
1 1 21976201 231517723 752738552 251975810
1 1 206977887 28808330 676341290 60429846
1 1 286031484 42283756 740304177 499571883
1 1 747714195 671877 28350722 231566747
1 1 645589431 881901444 416781406 925587030
1 1 437957809 14847835 272720482 141433810
1 1 884561050 296227679 510244060 659978213
1 1 148611415 876570435 741218603 413326262
1 1 16421645 78387005 405254721 645930461
1 1 21043482 671330048 313772844 762503075
1 1 454931875 244828346 953157961 4770455
1 1 371838198 534960284 753069898 575563380
1 1 931467222 818464362 308209059 30602715
1 1 452768613 634422529 73986554 38594990
1 1 301817822 739086093 129555074 892746576
1 1 770362513 144388270 262360262 952301292
1 1 349944281 668633757 953547457 406465591
1 1 600616085 161231458 13665501 708894547
1 1 255298206 907686178 213645423 602660102
1 1 298845703 824667765 228274264 8827060
1 1 161340896 253211311 831210257 408405553
1 1 13107000 623528545 238102074 805170413
1 1 826419158 450585761 798169055 722112176
1 1 883380722 59593230 830306925 252936315
1 1 419298386 208936391 226557235 621586142
1 1 980919783 927084691 497754555 334134721
1 1 146575040 519219010 871610099 817341355
1 1 855288909 990485153 18021083 201792481
1 1 699357019 821138163 223775964 313229457
1 1 684814556 230693314 693495266 564425901
1 1 614206777 947672279 265517033 530773416
1 1 722276918 718083136 468149279 76542831
1 1 844874223 282568431 691763186 321563462
1 1 644430947 334386225 891078453 743334953
1 1 953540613 46936529 919043927 874373372
1 1 433062537 307540908 731393212 471575761
1 1 971649002 263128432 466952508 205995663
1 1 998063973 226656153 204727988 35131246
1 1 563407314 805760273 512011955 112007124
1 1 27001803 410852765 552029292 925332603
1 1 244755539 442252869 660792783 751452418
1 1 110652247 46516436 393804357 749676882
1 1 334457280 645641280 453971164 585005072
1 1 716603754 746011936 979382280 835415672
1 1 594333217 710507092 679255076 639746815
1 1 345237200 61641653 494041696 222491733
1 1 186210016 674609105 216044509 214803827
1 1 2748971 555158174 790029468 936663750
1 1 14300263 306684019 917859947 728900485
1 1 28200851 759119874 583507579 118655089
1 1 286249797 750078769 274980987 475839136
1 1 321273074 811378235 302489619 62771213
1 1 465930941 109930017 368796478 909038304
1 1 133422354 726193852 938162601 667374616
1 1 393148662 461692159 725140630 387543037
1 1 771654908 305036890 60381570 956748572
1 1 71776134 104858299 179056398 238350125
1 1 977958762 539096698 106673748 879230383
1 1 165451533 618400230 857081248 960698667
1 1 315471265 753701308 613940645 149706883
1 1 639599034 747821774 981545573 159367103
1 1 433231541 794906701 752780628 97669080
1 1 60699206 25723068 115175378 553497158
1 1 635521566 483050195 653567965 173532146
1 1 560781425 407610987 916943257 667943045
1 1 949339170 747996375 937827345 980114818
1 1 257133421 523083986 133271264 712203492
1 1 318244145 549997091 99566502 808391439
1 1 460012264 441456620 492308060 539991800
1 1 857656705 578773083 577927662 596423516
1 1 561039938 3496306 685103225 553817037
1 1 914236031 557526755 189752645 270503940
1 1 3863737 265308377 936166398 858202472
1 1 612657194 432634558 88849164 554504503
1 1 995318494 8998898 522918923 949345522
1 1 980507933 241067749 580629798 532098453
1 1 949005124 36816802 625605610 835627875
1 1 973853535 154004254 569685703 936638186
1 1 543443707 553777460 626009626 621448945
1 1 195144562 11147045 303378861 836507062
1 1 781467341 807190047 31445415 54717792
1 1 640955883 281030937 961214910 72203219
1 1 772051650 888411801 175598992 213358893
1 1 672705209 368268826 258055502 967831883
1 1 860379589 441197592 738316653 959782711
1 1 496541531 847287843 138372687 702159375
1 1 927729076 413628565 107321015 738326899
1 1 487250785 60006145 924451845 454682447
1 1 483806096 301599872 636928225 473796654
1 1 194641035 562734829 114095906 964296668
1 1 29338002 113146449 454058092 156280368
1 1 139846337 104514063 253957513 856109510
1 1 566351906 573237505 636198564 195491034
1 1 584662044 83929091 565920589 623340085
1 1 781587355 147383331 992783583 24021155
1 1 712068255 514022229 933027047 34994932
1 1 527227591 829931510 429804757 216153532
1 1 398004488 540734977 210705510 246615379
1 1 923012692 537924635 825193339 546536367
1 1 551385431 195733777 471543214 424804793
1 1 114590116 877236594 988723352 753300176
1 1 430129137 358305297 598258825 551779941
1 1 988625917 182544990 928491848 122888
1 1 746162570 419685877 680740292 997397180
1 1 771113155 237979213 707511876 674013524
1 1 857075338 123525122 536630575 58766619
1 1 45961916 838653953 164034127 808299816
1 1 982050092 507560573 853303885 166081466
1 1 942467749 198074989 643473504 289045668
1 1 318689978 70040810 938205562 961335564
1 1 713629126 554362760 814993314 786320658
1 1 195678875 765846872 924820570 696669156
1 1 436310120 5326122 612768580 744779607
1 1 694942165 73679858 108217262 169901437
1 1 227618498 48891536 971415145 652573981
1 1 831769467 411848112 301428748 165987873
1 1 640710378 694320443 705632137 70880512
1 1 983747629 35023276 986480634 732391587
1 1 213242709 569138008 453186265 219908948
1 1 75217871 195107777 86347018 417465071
1 1 578145797 41452101 879233736 974899863
1 1 536040539 450748664 246716346 735259093
1 1 653504589 92187142 456884245 830373668
1 1 733423496 763589234 638197934 6564491
1 1 33666242 693108302 871232238 217075851
1 1 200931668 105367126 632406623 282696902
1 1 533336209 367574220 845770734 223360891
1 1 810786962 718711128 25686042 16991845
1 1 729183288 349992520 318887892 239786694
1 1 423258328 950858297 726174855 62735889
1 1 378991883 475458449 746578753 156037762
1 1 107466573 724445706 128811405 668582771
1 1 247652469 515875290 758732102 539226054
1 1 435801036 553160317 258864464 336963191
1 1 506289022 208577665 304711870 535097990
1 1 805131983 807641591 773869667 395591453
1 1 937416136 152159954 560738022 918392140
1 1 32947708 802084925 680501217 193020675
1 1 642286651 92587812 736616242 559738010
1 1 178606991 566394962 159287211 535727683
1 1 862040457 921353538 527485419 624084350
1 1 626717014 101102365 128810301 417128118
1 1 369071434 859572335 306667503 889796994
1 1 387110982 608415895 522324028 399710214
1 1 560622359 679310969 365907788 931043499
1 1 193137762 299524259 533456071 435619594
1 1 976860960 930057383 146040647 740200564
1 1 670696135 398150908 282276673 71402884
1 1 695370700 855609064 531666877 911505084
1 1 225253040 767169608 555799668 962502160
1 1 628168871 774965899 167114042 128866911
1 1 855161260 348123209 602303040 360640305
1 1 104584099 122986699 275834742 300375675
1 1 225911039 436573290 234241895 715319081
1 1 462660744 599908362 363275339 52497324
1 1 933937940 738843458 759041923 497960347
1 1 356656595 228551418 702945497 182859002
1 1 219135682 307903803 65635384 182227205
1 1 142453741 235862390 64359730 433388725
1 1 301370567 28624359 607454901 115057821
1 1 415739336 136389290 778977261 645591242
1 1 970760681 881748486 870958483 654222734
1 1 952733755 534464314 79359995 567242322
1 1 512189862 767861738 734008210 430056482
1 1 41951622 381738297 387324509 625857158
1 1 128901774 901943444 432512819 184084380
1 1 201528872 895558260 509876282 573356786
1 1 536862173 965502619 441091517 757737312
1 1 118620738 518378169 797257761 331459881
1 1 696977165 156806443 868830309 187965074
1 1 595307270 299430224 291414218 884278462
1 1 881612663 314746291 421013533 679117780
1 1 198531646 857394503 993566115 311280472
1 1 739454644 755851010 202581358 578477514
1 1 502358205 960812831 396883466 90981376
1 1 291125312 262550957 572957930 398826617
1 1 668121964 685760885 684246263 772084596
1 1 724439818 671243852 887720648 574798597
1 1 941070843 896740722 205812063 989331591
1 1 224892435 486043429 102858162 603389781
1 1 477674156 501696633 861351471 418274821
1 1 514387546 934996497 602639493 3288944
1 1 370301099 648297822 998597015 144761968
1 1 952627692 220615402 579887900 313855816
1 1 34025459 832996530 312032280 903844541
1 1 457214965 909566511 135661524 791365745
1 1 151371416 963973319 60137406 535205150
1 1 683231799 42130642 566062464 770282054
1 1 742099465 427908383 950508008 138282550
1 1 493413657 440382923 931497288 566079487
1 1 753844782 334986604 172362078 210910223
1 1 303085620 785213211 576928156 108399817
1 1 552560015 504806103 852064497 665075830
1 1 680316677 562024725 233797864 515987799
1 1 8204788 205606850 409375553 113519058
1 1 262506528 2907900 25118217 660616795
1 1 169924501 721125673 949457471 389095668
1 1 627662805 291173092 871649360 413418164
1 1 75242517 173282305 293678580 346738460
1 1 552856263 511112694 76365691 144752312
1 1 667200298 435950936 537049066 410957108
1 1 601828216 252049087 500819915 179537325
1 1 575569100 229146603 279293701 899270666
1 1 511620044 982878817 602210062 332974276
1 1 509128395 769162699 101243487 186627940
1 1 602295575 718186141 764305868 987435115
1 1 170609717 606001159 375981497 529235493
1 1 245476961 11776597 16771843 739209074
1 1 109708535 503003034 791638894 268969505
1 1 493030140 742905 678986602 120750495
1 1 75985667 139498730 489450210 49578117
1 1 461213583 726202019 325518676 67236318
1 1 129856981 964469133 617190886 866436018
1 1 971590540 317267876 935067885 42442589
1 1 98407194 834938732 409630147 106040619
1 1 288946242 181415779 162674288 698485761
1 1 102092456 904470975 602400835 414777509
1 1 494451352 57600610 160590699 29816012
1 1 420582568 845472795 194199733 676909527
1 1 772765875 340408869 19130969 855708697
1 1 576715525 927084897 741730291 579692526
1 1 692635958 520958867 643557222 962113121
1 1 952406275 572189875 595512260 216859572
1 1 887142263 983306975 41237927 304646942
1 1 703440109 195245332 43497292 249566734
1 1 479698635 568198611 195897907 312160393
1 1 717454063 405500863 656282831 390669375
1 1 179608480 428258795 838094590 348812362
1 1 609499420 588955676 165871096 617365615
1 1 520192274 448858374 263393759 425670827
1 1 319221051 586905125 446590695 717085999
1 1 805852097 94109825 192929630 172209533
1 1 637552167 687321294 673154497 495154872
1 1 943093976 647595574 302739474 70779471
1 1 286968887 67620978 455554459 715948541
1 1 552930750 889227828 941319590 514994458
1 1 960204068 863428077 690053760 370702102
1 1 922965211 431540541 735777623 614641027
1 1 234273803 502797321 85291148 203225453
1 1 794995913 900644368 464515378 193048321
1 1 814747918 787665422 576879214 531551714
1 1 814397410 664358806 565498085 660723613
1 1 474661148 400317617 926630896 25639339
1 1 938219803 117754109 5841840 224709051
1 1 380782717 772785386 750931319 175592805
1 1 227554905 165205889 352990654 451418433
1 1 463761559 888120895 978597049 237817903
1 1 494732732 907976762 549180228 629024351
1 1 775315973 205287614 942495006 429480691
1 1 118586842 121706122 348864215 262219168
1 1 595897413 248789777 903006981 89884060
1 1 303859088 52157920 327645784 730356623
1 1 825680509 663325847 779581483 889593957
1 1 545092871 189466482 995034854 240527193
1 1 746392953 38015241 194518234 664037415
1 1 736217419 206971590 200542405 173154018
1 1 280302549 987472540 659578636 861711824
1 1 712179918 242549298 278369003 196949415
1 1 10389547 236725338 179652237 816123638
1 1 973358029 83925861 673102903 348920453
1 1 984279831 647309592 37143070 138747569
1 1 107068006 248252666 264783213 30673270
1 1 593636769 520237626 663587252 764139208
1 1 579780293 283604182 322238078 917755746
1 1 164380334 583434980 342319597 984908075
1 1 380939946 649171876 447157836 300322347
1 1 905266538 858774970 811445363 305722528
1 1 177513197 872212921 854196020 134899553
1 1 198601812 599023879 94722241 893186288
1 1 775415320 53073101 4770734 166698013
1 1 970340960 250164062 428010782 150377434
1 1 326933003 521320794 326529396 415895160
1 1 830343347 107401801 187228719 950893109
1 1 502293268 359179232 914559897 415864422
1 1 543684497 381543856 933059202 918315703
1 1 838162814 259849330 556418139 776821889
1 1 345020745 313280561 487947334 919180951
1 1 904960853 85945017 535659006 37553376
1 1 103045817 559156484 812565332 735343006
1 1 569872330 666050514 137059197 500560148
1 1 318179827 641853981 361483104 12476521
1 1 151769208 91374880 665538931 505600249
1 1 751227706 647542429 318787483 471247955
1 1 997262358 100090884 491868899 570630165
1 1 630760816 757794402 530080243 626445247
1 1 697735971 249021844 862460094 394061235
1 1 173812519 11176760 726764432 225764673
1 1 810876980 181607279 270470795 632154530
1 1 450977673 757232904 265872365 461971437
1 1 246666235 394615500 997851427 662634276
1 1 28878490 662355874 400952254 628493130
1 1 91880623 210164511 485029031 455004449
1 1 703861574 864733189 881267276 100204680
1 1 368821689 451096786 874449532 67594835
1 1 110972649 441220497 673492986 379681792
1 1 641013633 14859446 328702193 619082009
1 1 703497248 419691097 614333359 268347366
1 1 76012601 417954821 31756046 70659100
1 1 262483401 511799017 375721932 981302572
1 1 370666925 174012135 820775621 497448526
1 1 52247042 755552668 121121614 156144378
1 1 33302282 940169692 528882210 504916725
1 1 991796515 103302374 278870834 739416186
1 1 145482785 970034696 418845512 713370273
1 1 706990484 809167312 691597182 422675301
1 1 584255449 486800128 892852074 794229351
1 1 996439137 459154471 231755995 978206215
1 1 211016446 467694339 149682105 557650240
1 1 129578574 452149416 121009694 108241722
1 1 156629524 725561102 751040873 473989845
1 1 138818957 166063008 744173893 344900725
1 1 370037880 496723523 624306895 895880707
1 1 726130695 818710809 767842416 844366978
1 1 224627033 723909744 873217293 392404139
1 1 863352622 694055451 713722353 977324220
1 1 724479245 701976989 178859054 314103073
1 1 535647301 872999741 806850210 886222751
1 1 279258533 797648677 676922591 486844979
1 1 500928526 744026588 260032699 964334210
1 1 894114375 644678173 224813125 526735772
1 1 775305052 501323063 301670507 741923909
1 1 997109303 854182214 54734041 981759554
1 1 612723816 650465602 884537445 580906536
1 1 913793956 276792607 318638630 177372173
1 1 72697993 750107916 922814796 464904913
1 1 834376268 282132864 887231017 817723056
1 1 243058442 70331213 765366112 405139212
1 1 271234339 274973649 918608835 588897263
1 1 514652597 519898496 642206569 280596193
1 1 219987618 222762659 821479475 716767531
1 1 746927889 661169864 997899610 965307567
1 1 808443597 407184104 38723785 256822563
1 1 388848367 769340294 25687124 819271419
1 1 138311652 409956150 932524258 374745164
1 1 785228058 214848224 340209032 456205073
1 1 83376379 754961951 405720936 94760363
1 1 923615506 131722086 924354487 663624425
1 1 321004454 297612933 825557256 90972381
1 1 449865605 400658928 260274581 368247238
1 1 885859663 946356005 731927626 858097656
1 1 949538503 541483700 228005931 292190653
1 1 216270560 405869405 679004097 582199017
1 1 867331689 359639975 782476427 224384307
1 1 139432987 705329881 870980688 47300000
1 1 909908421 431818983 693895960 901275347
1 1 227445806 601507160 277842414 329807026
1 1 664591332 847528966 220462181 834948201
1 1 50889180 441390129 316536851 245047518
1 1 899040601 130028100 139575067 920088531
1 1 795080957 168260018 785816271 744674185
1 1 265610762 427450834 580609582 174198939
1 1 253609472 610347467 168665304 780275922
1 1 1511013 466688467 720522925 305422941
1 1 219528742 446588486 663394378 26564454
1 1 870126811 626321032 498874315 812519715
1 1 267585872 959132866 41023560 603082333
1 1 290185053 681605519 127317471 54656981
1 1 414476603 621322965 666274549 73624284
1 1 959249431 629812567 140164375 688814030
1 1 727720461 353678584 862570179 91334903
1 1 45408812 671677507 254293071 232204486
1 1 303949706 951606029 939759052 623719460
1 1 881180410 756046018 744045848 300385264
1 1 991953299 50680407 158063710 105238616
1 1 827822472 861037754 647941621 590739624
1 1 670599127 776230469 123640095 718523926
1 1 531064342 465766480 671110088 352706599
1 1 787200367 413876767 703097995 428187787
1 1 106898403 577625253 996116872 33873534
1 1 594876256 75366197 134494622 133710677
1 1 87536201 433219087 876250951 277306601
1 1 605303965 989087527 498710973 447911768
1 1 846533499 20123019 128010973 523818541
1 1 393300221 15384769 328660451 736008820
1 1 441355776 33176808 468635475 232744376
1 1 218007617 300332611 87224846 784112669
1 1 834536764 72527281 213141181 146639392
1 1 275803588 644234153 734582334 3826786
1 1 266829635 808545139 341396506 258129587
1 1 803551795 5512496 747762452 451882058
1 1 502805368 446402060 824298356 370905897
1 1 500650614 420128993 13299311 720680951
1 1 797124593 527074393 607665488 538492710
1 1 744388919 840690013 897196525 2225010
1 1 560774769 635767914 865553546 943890896
1 1 960587840 585658100 520519402 224376074
1 1 659711501 216495547 73773877 278476227
1 1 320182977 856873015 363496202 814290584
1 1 598037626 352949509 876450763 412370619
1 1 203490482 819341094 801956633 18258604
1 1 452724887 663001433 666008246 580731350
1 1 894117040 54818620 134531525 345219173
1 1 526003811 587198921 870375497 371863954
1 1 955721922 262793540 961645931 788343540
1 1 851927450 931644866 626446410 138068646
1 1 287700948 232971199 444804067 198392579
1 1 478441589 13418653 512031972 284268643
1 1 98213608 813359188 229175828 228773237
1 1 993352117 669429170 13928120 807754571
1 1 769948146 949026581 730924024 787685494
1 1 713868548 390341272 133325365 84087344
1 1 428445701 338239222 911298706 371450853
1 1 967748219 83842138 608234069 876632584
1 1 655719609 558573180 239278919 667318547
1 1 313679114 485267330 183478155 920352576
1 1 930558083 148750419 101655200 82450204
1 1 257084088 802579878 847141280 355940521
1 1 62437789 514195407 819907603 894222685
1 1 918475944 564284171 688363602 984166487
1 1 75118292 60449 845643792 909864848
1 1 147850677 352991494 770147980 764219929
1 1 728470257 607035063 998548271 381835723
1 1 42364326 781259208 777026309 781614458
1 1 393934450 704584022 336601391 124959072
1 1 485653680 757508018 737222291 566571301
1 1 653775881 46446769 907882068 376204753
1 1 67347593 40420883 417422421 588869404
1 1 594933704 620918124 156745261 571099455
1 1 778492996 651076749 608996566 195136360
1 1 729541254 151559127 321558912 843466044
1 1 84270906 990317104 259169220 945973830
1 1 24199148 43972740 208844728 65526334
1 1 321509718 169253626 235954724 784708497
1 1 600122230 502687738 952178316 397443469
1 1 395972579 626685368 459753138 761711039
1 1 982350305 865682295 141556492 612839653
1 1 43959458 867055552 257428698 43489094
1 1 690261109 642223004 789954120 687090641
1 1 47932093 712482668 464666868 846152664
1 1 938138878 107950863 746743028 103996678
1 1 300819638 105802220 279323640 11179166
1 1 302632841 442406910 939144709 650457195
1 1 436203027 543463896 290188588 191015422
1 1 626351400 410517918 303708532 46466465
1 1 735563544 92586124 541507142 616105404
1 1 918165350 314308274 383025381 963619970
1 1 545877896 389514180 80141200 26152837
1 1 759728565 71692250 891314289 743496879
1 1 176953918 522924971 414086005 437408777
1 1 419402249 820083595 208864341 598894185
1 1 100584491 304904048 766419080 728058489
1 1 428061667 44251124 193381518 752971228
1 1 314119441 620964218 295756962 210202899
1 1 593629445 604379009 631728584 819800927
1 1 774820644 80656219 482177803 172455437
1 1 729995249 700104539 535375632 250469168
1 1 765129892 135776296 703114890 971154688
1 1 607356742 474272364 207355420 232354200
1 1 38809549 806446171 356575811 275056653
1 1 315210528 669603221 61473753 905852370
1 1 749407064 554159315 819401873 792388747
1 1 904049712 948072552 173046756 692017930
1 1 521040460 690336237 578772753 834975251
1 1 310477936 910030531 679204444 146121910
1 1 585180831 32600817 292142881 34165601
1 1 796737527 73401089 161192988 997607229
1 1 370720987 470654614 762149845 72146970
1 1 758240932 676790651 102612049 730595387
1 1 988107863 764205316 601516107 981723524
1 1 869733518 206796229 144167313 210874960
1 1 631766656 974121580 334080789 402332578
1 1 254539169 109832867 823833276 273953717
1 1 267260524 913012038 863737600 587121960
1 1 80747528 928000885 58305859 463484280
1 1 584715579 228853030 277579035 998749169
1 1 317233702 489826833 277285141 561695691
1 1 328212130 927595441 554022865 396262268
1 1 310130824 884468468 919879576 676948156
1 1 62562080 822093768 360839905 522310734
1 1 225209144 962494412 22954364 861097469
1 1 840596715 274936866 661892716 678938354
1 1 579035289 709724527 538903106 336216254
1 1 50112568 932752602 642521024 654847180
1 1 199418714 474975019 851742017 244638372
1 1 765099337 99132485 863399279 823859054
1 1 366963076 501280938 266918634 558156128
1 1 504232898 335331147 861470304 444339225
1 1 717060250 815562431 228291740 205819509
1 1 362999822 87197067 873906369 36862415
1 1 477807204 331805265 341922854 925641690
1 1 909073543 263113409 633306098 380947700
1 1 172518374 847807863 480647580 731109167
1 1 656971809 70549818 101862518 506526478
1 1 559399057 137232278 144162631 347276497
1 1 405682549 327723430 279294622 259624435
1 1 108379654 67887039 772219127 634658358
1 1 860413051 251089485 963644631 509114763
1 1 903633737 356779447 811690489 523582723
1 1 270885980 144019659 836687641 943016457
1 1 893539300 890024652 498244507 512966361
1 1 677855580 817494286 760467792 620242895
1 1 894954551 16057163 692185127 190844741
1 1 309393278 814640975 122885759 478419709
1 1 958048121 477732479 187470463 888273621
1 1 535700879 439596582 486827316 577952541
1 1 25064735 997128902 982053674 570761657
1 1 250943419 497896895 852322895 859058456
1 1 606276389 139776988 557173887 419007012
1 1 954473522 106344665 133024503 67094695
1 1 478963960 192822481 966106211 558557338
1 1 944934903 683592531 12146380 388449619
1 1 969652007 652982072 332904057 121458966
1 1 342872427 908834413 281674276 91063588
1 1 536502086 2878198 355243953 237666595
1 1 584989831 982922884 325169231 123148181
1 1 450990902 487592040 860036481 688399223
1 1 752331455 34638539 614318687 315901665
1 1 137549746 771223932 877906256 90636390
1 1 42419753 256970472 698486706 325606028
1 1 279801903 576313890 962121164 987539053
1 1 840546935 329095697 388157114 590618399
1 1 860918918 46093208 908447614 986633190
1 1 842543188 136587023 847975457 504030853
1 1 225671647 534105177 936063348 46695990
1 1 616752498 509130716 978015868 543966280
1 1 18631638 88933299 723370600 782492695
1 1 505393100 455200102 966565015 690226267
1 1 772689417 696727827 30599825 570433054
1 1 547412064 617051924 970418986 718580960
1 1 49808418 113718914 565579418 739852462
1 1 743602701 384079954 237561067 537600626
1 1 527542831 88394987 99750595 705166270
1 1 100543992 454119102 996518978 948616600
1 1 595682417 684116950 832857630 216987876
1 1 570056373 917730241 12206623 228919011
1 1 402026127 335363058 200877371 881464334
1 1 939604189 368218491 934460469 389652706
1 1 142768642 169233512 263093929 649336067
1 1 980838846 93336035 738465589 745192053
1 1 610726340 952429383 104099135 622847547
1 1 56061006 825703431 425717064 157405172