193
504915182 841612625 594492395
841259018 581533827 570061399
728741094 498398681 984147413
115961324 995955785 96920368
943961736 864913388 601212882
773189830 352297773 303107437
986036707 547042133 275735039
251015391 616994042 498027184
5049993 35681904 440260101
11762354 376808026 289984423
13742633 885986765 358959448
601270138 589731394 846270168
211417053 147219566 584973238
71313959 395660575 233349022
620097780 610288649 132075403
216792161 144745659 602050331
862525129 811559594 955360222
694960024 201890519 263861545
838396732 147247907 216665693
906220187 411547781 984483540
428806304 249323241 871351948
462579333 586874682 401255041
14225073 640276171 910457951
624195280 295330117 460163415
459665198 138123496 639511924
787554165 572510503 681764831
449233214 620783239 589337737
288861445 423685358 192148945
409705114 452011284 238981690
616997100 814650001 277086553
40568464 598214080 813008470
724918828 606815504 759934456
30152845 133992640 572770053
912051853 583745788 978850303
424178379 125625456 709957312
104925523 756025231 359062323
177195346 553943860 471771666
295297661 53727889 314999409
779618518 348965735 623596182
781194598 64685694 780355373
893572259 914181599 84795054
684154210 677324081 532024708
608321563 749230362 897143678
299279165 226975385 982057304
267856919 11249320 590085446
857084341 886567373 33366655
594965556 806475629 455748160
463949180 232431249 114627489
656538921 671453681 14706149
390279725 958100392 713848111
23113979 945585030 243993013
385167900 870446834 729738809
557521155 894267876 964370631
169713505 417044881 355086070
444043429 755338399 140859066
228948941 293664033 863866278
626212347 293247546 456428455
132366897 330726041 889244176
825405380 667185225 718555319
594528171 80609925 447727451
998777653 857136760 937458458
744787823 486460474 232179239
941650379 763546152 423747217
756701047 326988974 283048053
199350706 6044793 749744123
201323395 83430402 62081985
686054332 67658953 192476480
508602600 329050715 113485425
349404246 139517260 965780963
614305213 332590815 219715123
897149944 59181828 399786814
753074445 234149220 348307972
469743858 271748676 218176930
927582448 86819504 841597642
550022566 291457299 67920180
883791235 279392112 96876626
711746593 527825971 959381529
583745129 396541121 327556079
716631382 188642535 521785471
493921957 706276928 49977828
242844014 523086140 81299518
686508238 551240523 491095768
191963104 282046215 137653948
504428952 94834521 864091055
167762728 603598611 434108244
544584487 142086766 375520309
922708611 284103821 821282569
709641618 691675496 838394735
294373999 648671114 666566234
32991932 912200879 218963626
345590696 998213922 18881525
961792690 332681350 552617782
343521701 637037191 535459534
283174969 87953507 917684930
116206884 855192543 307944447
700062013 409093546 714815838
721649734 838675563 777757011
116037323 929028397 627125446
419618207 753385702 289984886
841761984 743708957 236983444
331145459 597172857 713358494
932685094 952615865 840228765
420276103 351116295 750515234
50116611 995052499 799609
236985232 635561755 902625462
854493492 352760504 369709153
568180666 828254535 495634207
755483625 948564663 900302344
785177890 559220499 694905347
111389905 631878252 188492578
93098485 478866301 975097245
962918729 360843687 64502621
742247738 129212999 766799314
437536370 360414634 119410496
601933718 408234692 917593102
927987329 374248963 670812136
671085436 55264586 334141586
111372348 77515213 895955065
994330847 218312730 608830828
474112255 193946643 523932557
772835319 561591514 469435087
409615124 622176680 141159836
165000116 725661942 392146181
753821354 799170091 434772704
586956247 482245978 310903007
274399556 174453758 158382155
413505819 202735650 997809062
339043727 716966371 580133736
645786036 160034420 170481931
256695997 792044440 964852528
416032586 996045798 987946048
451491598 853608408 264973285
589421960 208265586 995328928
914731744 640726686 22083584
664815445 529026198 329700419
449252384 174588983 769726954
504568779 982504132 790090319
54103917 45862488 147229280
809263090 877324680 387334023
926612162 238760701 726749637
19056292 302065772 535767442
386105981 950919326 135160441
993836426 579698007 469877929
604981990 169910303 534620458
517414208 383003534 204613909
574506697 414586783 391598431
310698560 175431468 539478391
24646954 97318606 505877107
224662179 203828646 663750041
311147125 311407801 838073637
935526456 618168447 369930741
408406818 388251882 69600248
136574219 505062064 809262946
941103517 405197182 602064833
967799178 732841302 685176450
353943105 214177150 960390199
338016603 233588188 815622825
292315605 707877512 901244351
935295918 481185017 669306071
461431875 591004357 133637719
200918635 437608709 908802921
902682127 118020901 549020243
35562384 914726612 879937332
992696757 933943659 609164095
633837005 663895213 357337760
111620720 55357632 52822362
508932415 352926248 39780424
776478068 796319149 409581154
657157457 138627803 168953965
383207388 239174804 544115721
747321248 510877631 298377473
245842245 947779428 609190367
599602248 937107411 296140169
363108596 2060849 381925585
555924168 273976721 11573547
517185837 615761411 771560656
983139404 137803283 301949495
258528133 847963442 853960139
343228024 41710375 794481857
548299710 832747229 364213007
743151091 669362773 829385205
548818348 127899768 430087870
989490834 138727359 873009425
930568996 107843805 369397155
829988381 817645046 991981634
638956405 782827374 389147012
517759134 395417687 328827015
606554227 195228683 968391220
707372443 178798111 188331497
421557559 502730124 875610627
833108548 865783657 6586102
76468662 44922079 742920805
737279924 738232164 616505015