91
945954732 321322968 147241458
410943599 830496867 873347157
808697031 938984322 142964673
688887140 727070407 153387314
73456404 569628928 604829338
9099681 655325293 697953889
176218806 472553156 377084943
775705488 228766545 674395805
803447551 162536736 987728794
442070133 661506579 737194816
475006057 923377731 233264703
93080562 962709347 107873600
150337961 807932367 132239058
633050170 783841358 412351123
377458517 461052656 337695740
849412097 150141521 266058600
297391756 692156072 90461373
266467313 594205109 645317825
644253538 774360741 652398124
305931389 836412292 741393047
28802483 910417211 909534511
706957379 940412288 323893510
220595662 555928893 651682767
547095695 202557661 802990997
420639452 317335859 693819513
58593157 841600555 964126269
852312671 256990523 531381643
414341485 121057585 258859562
536422668 685135688 637727240
76248560 567243312 954260691
12956854 387726246 339809926
141715544 415364405 924291999
900840728 610293797 451898780
392358646 586645527 733303442
185510712 818970743 505748102
827175324 78374394 17920107
630676756 72512550 14810580
281519300 231652223 42763765
990611974 64927937 847493682
427322430 543968993 307613929
674922645 765179646 537997229
823678094 446066705 454810444
753563435 431942088 88506191
687771675 576132088 577303045
661475489 163939377 297928719
89761678 332759990 84848754
549009235 988835541 218181643
867647912 166834925 575944566
350845461 419544756 629682106
681068260 819505669 896065975
697759883 731277973 690581966
70990536 333041956 750197518
469747060 783786840 908888222
256234949 62176040 262508143
92570282 992811492 466523206
124539648 486804312 657448676
653728821 59086533 332097677
715197503 796387343 706578338
795275667 188598353 128250954
13598910 760102492 147330046
753229479 12187619 175913952
533019327 372271798 561572730
555363796 840725997 883160027
773916085 278364311 179275106
399291767 136290704 805066257
838725481 937870600 288583672
786983863 951780606 126762437
828316967 966257506 31521040
359715349 866625456 460983747
292036943 562484183 68582027
282340034 764851261 619175017
673808250 82753317 532734399
488764893 548447869 386680090
59527292 536452157 922730541
608689347 179187533 394801750
168910305 273928806 830355647
110493306 960213408 616233645
723831303 776077373 123838515
245247379 795406425 546346565
2757917 47285341 922010300
926562418 13194224 262585122
49372290 506553373 390816788
411221079 988085732 161152187
192157836 999825516 920717721
37971350 593634043 862338681
981343837 766673994 795283877
704056049 450294366 241071486
345532284 266570564 446952115
983391564 773403267 343527738
291261015 886907525 83630601
613682071 400299722 128205774