193 239
594492394 581533827 841612625 841259018 570061398
498398681 115961324 728741094 984147412 995955785
96920367 601212881 943961736 864913388 773189830
303107436 547042133 352297773 986036707 275735038
251015391 5049993 616994042 498027183 35681904
11762354 289984422 440260100 376808026 13742633
358959447 589731394 885986765 601270138 846270167
147219566 71313959 211417053 584973237 395660575
233349021 132075402 620097780 610288649 216792161
144745659 811559594 602050330 862525129 955360221
201890519 263861544 694960024 838396732 147247907
216665692 411547781 906220187 984483539 428806304
249323241 462579333 871351947 586874682 401255040
14225073 624195280 640276171 910457950 295330117
459665198 138123496 460163414 639511923 787554165
572510503 449233214 681764830 620783239 589337736
288861445 192148944 423685358 409705114 452011284
238981689 277086552 616997100 814650001 40568464
598214080 606815504 813008469 724918828 759934455
30152845 572770052 133992640 912051853 583745788
424178379 125625456 978850302 709957311 104925523
359062322 177195346 756025231 553943860 471771665
53727889 314999408 295297661 779618518 348965735
623596181 64685694 781194598 780355372 893572259
84795053 677324081 914181599 684154210 532024707
608321563 299279165 749230362 897143677 226975385
267856919 11249320 982057303 590085445 857084341
33366654 594965556 886567373 806475629 455748159
232431249 114627488 463949180 656538921 671453681
14706148 713848110 390279725 958100392 23113979
243993012 385167900 945585030 870446834 729738808
557521155 169713505 894267876 964370630 417044881
355086069 140859065 444043429 755338399 228948941
293664033 293247546 863866277 626212347 456428454
132366897 825405380 330726041 889244175 667185225
594528171 80609925 718555318 447727450 998777653
857136760 486460474 937458457 744787823 232179238
763546152 423747216 941650379 756701047 326988974
199350706 6044793 283048052 749744122 201323395
62081984 67658953 83430402 686054332 192476479
329050715 113485424 508602600 349404246 139517260
614305213 219715122 965780962 332590815 897149944
59181828 234149220 399786813 753074445 348307971
271748676 218176929 469743858 927582448 86819504
550022566 67920179 841597641 291457299 883791235
96876625 527825971 279392112 711746593 959381528
396541121 327556078 583745129 716631382 188642535
493921957 49977827 521785470 706276928 242844014
81299517 551240523 523086140 686508238 491095767
191963104 137653947 282046215 504428952 94834521
167762728 434108243 864091054 603598611 544584487
142086766 284103821 375520308 922708611 821282568
691675496 294373999 709641618 838394734 648671114
32991932 218963625 666566233 912200879 345590696
18881524 332681350 998213922 961792690 552617781
343521701 283174969 637037191 535459533 87953507
116206884 307944446 917684929 855192543 700062013
409093546 721649734 714815837 838675563 777757010
116037323 419618207 929028397 627125445 753385702
289984885 236983443 841761984 743708957 331145459
597172857 932685094 713358493 952615865 840228764
351116295 50116611 420276103 750515233 995052499
799608 635561755 236985232 902625461 854493492
352760504 568180666 369709152 828254535 495634206
755483625 785177890 948564663 900302343 559220499
111389905 188492577 694905346 631878252 93098485
478866301 360843687 975097244 962918729 64502620
129212999 437536370 742247738 766799313 360414634
119410495 408234692 601933718 917593101 927987329
374248963 55264586 670812135 671085436 334141585
77515213 895955064 111372348 994330847 218312730
474112255 193946643 608830827 523932556 772835319
469435086 409615124 561591514 622176680 141159835
165000116 392146180 725661942 753821354 799170091
434772703 310903006 586956247 482245978 274399556
158382154 202735650 174453758 413505819 997809061
339043727 580133735 716966371 645786036 160034420
170481930 792044440 256695997 964852527 416032586
987946047 451491598 996045798 853608408 264973284
208265586 914731744 589421960 995328927 640726686
22083583 329700418 664815445 529026198 449252384
174588983 504568779 769726953 982504132 790090318
45862488 147229279 54103917 809263090 877324680
387334022 238760701 926612162 726749636 19056292
302065772 386105981 535767441 950919326 135160440
579698007 469877928 993836426 604981990 169910303
517414208 204613908 534620457 383003534 574506697
391598430 175431468 414586783 310698560 539478390
24646954 224662179 97318606 505877106 203828646
311147125 311407801 663750040 838073636 935526456
369930740 388251882 618168447 408406818 69600247
136574219 809262945 505062064 941103517 405197182
602064832 685176449 967799178 732841302 353943105
214177150 233588188 960390198 338016603 815622824
292315605 901244350 707877512 935295918 481185017
461431875 133637718 669306070 591004357 200918635
437608709 118020901 908802920 902682127 549020242
35562384 879937331 914726612 992696757 933943659
609164094 357337759 633837005 663895213 111620720
52822361 352926248 55357632 508932415 39780423
776478068 409581153 796319149 657157457 138627803
168953964 239174804 383207388 544115720 747321248
298377472 245842245 510877631 947779428 609190366
599602248 296140168 937107411 363108596 2060849
381925584 11573546 555924168 273976721 517185837
615761411 137803283 771560655 983139404 301949494
258528133 343228024 847963442 853960138 41710375
548299710 364213006 794481856 832747229 743151091
669362773 127899768 829385204 548818348 430087869
138727359 873009424 989490834 930568996 107843805
369397154 817645046 829988381 991981633 638956405
389147011 395417687 782827374 517759134 328827014
195228683 707372443 606554227 968391219 178798111
188331496 502730124 421557559 875610626 833108548
6586101 44922079 865783657 76468662 742920804
737279924 390304443 738232164 616505014 436270672
422947011 406750097 717683561 551820568 113797543
10717391 430362693 59577175 781284528 732996274
246535742 381799038 750304210 536906683 581899179
313129003 20556082 473922803 985400075 76610331
442274102 182259266 789420744 355714144 919779051
26819234 129035653 489673507 166628101 698593141
153698287 477001692 219324472 801317683 432786075
287429716 256191346 627906059 805103158 830693619
217722861 628083816 380409873 634081523 725799245
217516092 372166103 823634244 924543531 210692140
432759445 161841187 518053729 175245839 644251010
359908070 776815980 452202176 857302610 244894522
105634659 356907838 211283861 520693285 781423089
290019650 133925760 505289675 390281570 722526194
171218315 545620518 569316477 777912559 769457759
31706856 156590905 600374932 979604539 564668603
74055275 542106925 237038998 990875030 678804349
445669712 299656131 806751953 859157473 684458830
301285834 589638392 975817828 804995003 201371259
517268502 690335007 859216907 952796266 19173522
289718625 92502878 609206735 251626309 993971586
144750800 288970305 907680000 530993233 249878056
37230062 350084812 620719397 470372524 462212393
205392494 672653833 404734364 976411486 282646871
321130664 279051101 804953962 744100143 923679113
26998318 197405395 734596650 510842543 662348591
126289431 383938210 189134432 844742441 744243452
585579806 493520016 881235375 837040836 57778341
228175448 652186678 846466124 672265934 236049177
827675308 883353741 923894610 975420812 393199163
500589087 205416842 924675712 671329520 660485018
669635437 459865579 737371959 694863331 374089338
181283963 405701846 579045062 480742577 559891404
221911442 532435613 975183141 946096953 346534194
185373939 569201645 298847855 927276079 365791021
270580569 213013537 299583794 221816973 179086349
441742533 123682442 607303652 296032326 90228038
565908201 302392214 828881059 420715822 142227186
368421763 626479474 686721171 643345643 828248607
198753598 496980987 873172501 897932381 602245683
427665696 294718490 445285422 839520188 20810701
100661080 487919980 579325001 565378901 46820500
773100454 683753638 803936763 688672073 783046001
32530424 454062951 218779997 810217102 845070425
386053808 751682087 638726004 881777726 859516204
155881878 548674104 826237393 809989871 681009296
464619940 112629587 984678492 457264505 126904674
249114133 595419328 658946189 943847772 459643674
461375972 678993499 891924704 810738705 233642436
906776630 912268060 927789795 935451290 825686797
284045453 101886483 907412500 368591012 677068431
200514144 531982760 577060462 990349740 743942136
360335169 535836064 913863297 715065656 98484819
8460422 551147311 354038442 787257758 217086174
2582397 233960863 914283651 984449603 158243855
359834681 108296301 454170122 607161994 924084985
224378278 217242675 582293264 231927349 480295982
731960443 607478069 840888777 867699741 28068503
377347214 633025893 877069172 740828148 42761105
839103268 135358534 853151755 245494757 499610686
85568902 51678163 858862393 161491712 542393159
424215035 115834601 868710118 446684445 380998383
194439075 267362782 333761406 535700123 170501987
795120707 34837515 924875966 620313939 310001492
281776235 31337791 783440938 613476982 782740766
528064035 780801899 606742920 791591440 672531137
379938378 422763144 700393324 829291937 507638717
466180725 900558596 834480412 959950451 748596675
674614115 649389108 701227388 671821363 407219371
128337338 732514851 196461636 806087948 598033678
40508593 562280172 906600259 697494184 225281315
415461433 581796099 428614658 738473492 880142557
60625038 278901420 74111310 286780950 761830311
146849434 71415272 715025164 215929409 804211536
409144418 802251790 660134373 924891384 835344868
239838012 479739234 386794722 897298865 152076185
469170575 558572342 470786908 995965856 424490071
0 114495379 277316959 941891700 511024018 119421682
0 113756072 139938035 827626146 359287606 57895500
0 297730752 200346950 462898912 699433095 419486210
0 538251859 719021321 545897664 903218716 475473799
0 528817900 295191679 995019568 734606958 195517476
1 776093013 649953850
1 125562032 741457378
0 667077500 457319311 874864834 672479898 674165957
1 859040067 483033592
0 115736354 321430426 491189059 676151844 100027862
1 309056783 274590237
1 878986600 571977331
0 673410245 244394169 947748835 250444409 108280355
0 283809623 99972326 720676114 762408718 512402107
1 802371329 190845694
1 399612914 533771662
0 170182188 339031691 230196373 694083456 49576234
1 102481649 243675506
1 213383099 577612321
0 717724860 605415675 750077004 665468491 367199800
1 337499819 429654368
1 303270716 773689256
0 357728860 172231455 420568245 895204139 568021276
0 759897599 421950337 986745480 978009806 493578067
0 829971744 125887045 969951339 734992604 182190956
1 152311251 330974695
1 534643610 296136972
0 13491379 63957246 132496071 255556608 379528448
1 133523278 265063621
1 379174222 284674990
1 495200924 895898412
1 534047547 597035155
1 300949277 359859761
1 752225262 727648995
0 922702124 348782821 973995945 537618228 689133876
0 565249882 162330127 750506446 696041157 57549286
0 87214495 237758240 954821488 435460904 294199818
0 732259949 112055302 890420083 875670659 205307014
0 46735859 254505685 552158541 792180576 528331716
1 691469795 332754579
1 654616395 249649537
0 114031360 7346670 610551316 544376929 271322901
1 724601625 630948855
0 123538632 841588880 218700153 902723434 723330540
0 166024259 179158493 201226608 464134034 415033299
1 802351158 282393465
0 391823240 726548483 584149142 919593778 334492007
1 955953749 505738896
0 93289216 811573782 452606758 839892279 676022790
1 844084810 939467905
0 128651672 766725774 372601689 935753202 896063289
1 622736105 405221997
0 246315987 287347207 457249714 838928708 986415368
0 20490062 612963915 52340630 999988027 804840222
0 36181420 733511730 552071430 998155937 810129207
1 944662423 879674854
0 486090895 11042815 670166746 697659508 567890863
1 461866358 424809089
0 332945080 321172815 723254452 331705607 691688060
0 443479203 7889248 823143145 901957672 948172025
1 159667823 597164928
1 991690892 935966018
1 207013639 980118604
1 926734575 275252825
0 243419352 46194347 559746086 95091052 920316268
1 291529005 458258945
0 187445398 289288200 971602175 665449353 440964863
0 383960906 24333771 549064373 88686679 786064707
0 129818377 233149925 778740806 815565023 506310396
0 205310093 337769827 740977827 395269142 744124726
1 252003752 427944412
1 311419733 264465822
0 20101988 65350046 601655233 495315995 304987448
1 880247014 391556087
0 141474883 75861856 665171165 305951592 404689292
0 197038290 237582072 553825797 682271335 543739490
1 376326311 60035992
0 259572518 173875862 458667329 183439261 792637556
1 650761432 803454732
1 416578067 974996144
1 239693010 484901842
0 143266926 678504908 636677100 849932042 327912844
1 609353778 109597299
1 132012743 201940000
0 88140442 665115488 942205188 806395008 172643632
0 42283826 280841432 262469771 774015772 479780873
1 865198430 607468005
0 332969899 417788088 897815820 467427253 272180120
1 901802434 822404831
0 228570899 117438024 753009448 329200155 322846288
1 992493057 9680165
1 334400776 671736672
1 521298345 880028886
0 908615521 372664972 933967384 548111609 910278999
1 27681905 621067806
1 8493113 588148224
1 791203848 31213048
0 100648964 341765737 205283239 637443513 757036931
1 637915957 52979714
0 287017626 501977244 483751413 609848517 440106105
0 320893869 410207030 395653364 494287734 291087583
1 573502077 741794403
0 298118268 423431180 850781161 817827732 47648541
1 788214831 296622477
1 362322234 438901052
0 478199344 7240709 777362080 994280294 853550068
1 982658232 352759254
1 287506863 503620306
1 67493870 148944313
0 348871635 699130055 980601758 854969154 94450552
1 898077490 665554182
1 199718996 53678832
1 631684859 943120040
1 325809106 33033033
0 580413142 517486124 948278083 918381557 735805254
1 389190260 294517795
0 216199719 80686204 606317192 874306980 889742207
1 835221777 692877321
0 173874433 490035414 742518394 654884597 247974272
1 335562748 276606768
1 613601009 498036600
0 442546534 143925055 624568256 995673713 360644795
0 124047612 512017966 527049108 607990310 258517008
1 800855890 709972271
1 831881375 282036233
0 61358083 217496870 747172659 747641989 555245204
0 182519228 185563045 964869717 374492207 823016046
0 406150906 322310377 854630385 643012286 881617281
0 182584033 81691836 872036788 91802392 16981728
1 144988516 345061413
1 885902241 984972769
1 323818887 317193496
1 338282993 30121310
1 427477323 322266520
1 787346694 623924650
1 634327891 723195959
1 361612113 783429892
1 777387019 830518137
0 374006599 629928112 638396300 694642366 922424078
0 369288829 83822430 471905448 187787970 343133455
0 300083247 11225588 684398882 787132181 124084580
1 983782778 677609485
0 608262692 439540041 774788105 766784952 467826899
0 204412504 265955520 644161111 366857586 667909163
1 817043837 272363582
0 663788246 874739006 701355060 947247123 875850476
1 851298394 615010829
1 103144747 901375392
1 304848271 424781297
1 425799545 160281179
1 453949468 942164269
0 364205266 173532450 629027153 522477065 864373457
0 25995872 369735909 151039890 508626912 818009172
1 343689100 951436331
0 669844845 111622335 989552563 885308776 501974094
0 133917493 279876376 170990839 300829665 945483896
0 509445209 852521062 817691626 927247457 635862942
0 175241806 594397476 295664666 970657144 574977815
0 323588697 84136912 863379203 987792537 834538744
0 8685354 1415621 479959675 559486937 699653591
0 60817223 397870683 81447638 843195121 867685359
1 288652216 937965763
0 776341129 20278639 868866445 816631561 204686963
1 870717159 397090913
1 239499997 247495674
0 447691843 58867480 868606216 97820157 85638708
0 717931095 162135177 962230129 291950042 25843946
1 50794472 18302352
0 353169063 598329120 757988628 934108464 918174376
1 638402714 930607890
0 542981144 184874635 790296400 550843224 480544850
1 491751244 308794004
0 735324175 574003052 779273404 971301539 642470559
1 781656265 518221992
0 212494376 73222180 331433996 171415735 469209509
1 622686836 303442992
0 340747277 207180308 760008995 525888867 548980792
1 332169369 910338570
1 415008118 730280617
0 619264392 12290847 997335910 525895291 794582214
1 558006311 970487669
1 80840633 277074846
1 38866646 853978788
1 18838505 573048301
0 10338109 95510987 402064545 439097059 403425780
1 48860399 17915158
1 538716536 542399981
0 810496849 342839191 844376866 617970512 564483312
0 60488933 701365411 803903237 961818365 715160920
1 338431005 96950568
1 474052955 262430772
1 818891660 858300774
1 953020 673059088
1 307863627 887719125
1 332866249 64606380
1 965335499 802947917
0 91584041 207366968 654722507 973727145 674519257
1 314902945 320103412
1 177432212 845573395
0 191688935 300307994 197250194 890606774 542609597
0 72565067 55835308 615585816 492252213 535794831
1 534588006 323955976
1 248342869 836118986
1 16304824 879477931
0 84667290 159738131 577441591 682228359 422603876
0 330688097 244826130 382032678 380838542 887722882
1 816335656 3176948
0 101628247 50401517 479522535 570609522 738166040
0 68008712 71237141 238330315 983541382 275177242
0 349127352 729068743 460711110 807905091 940639678
0 538695783 509962813 620250055 723650897 722169669
0 144371699 720449092 213005036 888596838 887175130
1 81957727 113573286
1 556862172 315888484
0 848332706 82299978 888587332 434244308 875062067
1 470175374 685316389
1 222654784 408507797
0 545538531 94281291 702155985 186501978 155555444
1 614583990 281940362
0 592759299 193686939 700815905 222333430 75165096
0 515320618 108714147 553321901 349625020 264603092
1 128364669 627280779
0 161484558 777321289 533606274 902680839 964750486
0 876147487 280678128 973139544 800681461 358743444
0 234957237 489610684 313314001 686656439 163711560
0 360932246 55345208 904772904 564871501 397128327
1 64627483 772510168
0 68436162 176531140 905939830 757276538 85738566
1 209782321 758306218
0 308779800 40061613 465927660 493660761 540287902
1 496795567 484379669
0 512236437 192054268 719483903 719216720 710757305
0 978714321 217213255 983329591 252258743 35004066
0 438040116 221106155 649883195 922897171 506687995
0 889796591 501585081 927836045 814254974 118815365
1 9506598 748587344
1 241036095 256524452
1 395436105 622373757
0 155457543 114241094 676777215 928467629 323324951