100
953281312 440361677 628128737
248254348 414936998 445244454
331676610 106091851 544733135
686284636 91996172 851966391
92328981 21903634 475382774
740271673 118586965 647750677
595501744 34027386 572305700
635681379 78766228 862557862
611475552 498217821 640894009
704265523 379800757 423529291
827020542 5321526 704802993
583880440 157061355 836635564
532131086 238186988 919875876
570658728 370426096 916576134
325656941 542891855 936052801
651090279 19490906 393166425
847499558 418089616 579493299
481974933 233809709 497529648
847525364 517354133 756637943
890387183 600795011 787607048
982843357 201269510 417308817
771362180 504161184 873141974
337798798 412681679 780201878
761031101 355111856 426298250
443151728 504581974 731392994
583815893 601884166 626196554
325164276 15452773 33858888
928594336 570977635 645450704
466778466 78823171 772678651
508523455 545625867 816544473
260287771 81182300 221925470
384268838 321197962 607717973
744326439 139257864 967665832
691116968 782997849 821363205
567435304 681563495 694403427
214404717 141838435 967088669
123919105 159998197 671982471
177390530 85388721 180491389
388125962 136196593 389441092
688275157 342339561 352326104
578640602 14960348 496060109
905446792 579511362 670431984
923111583 29250946 269739564
703595317 210292658 274565126
983212099 692604591 964166882
24894720 13804553 654944918
441298931 314829901 509764057
484992341 32326548 705351002
963552780 607406985 631901533
945131050 36033300 745372646
12947725 956295594 968814160
727440363 371124345 875821058
66192443 34062699 576730145
28188249 209893561 482773182
567360924 42501849 521786480
149766400 127850518 137336303
56961393 177716921 303945457
626869488 146666165 553751278
47387970 706343590 942039491
737796100 75510248 876082364
115166147 71452741 510125169
19340841 141736095 877536721
374590574 73025208 208237356
637528601 373409501 903758648
442046181 113555950 265269163
171595089 621877085 912705180
182769439 23547740 877879728
825079357 101466115 780444924
582493925 92612664 888436070
985974638 364889417 889044464
585314014 792998580 905236688
668625147 533595379 850911769
583217525 111051741 969521713
952590804 220063115 283961062
33924412 239633662 970638437
730012675 740559822 872846567
625190538 164010393 916958433
610246989 193833353 516946394
499474773 15355184 842542416
326725055 377333028 744011951
63613492 113190357 641928714
163541089 407316631 874838937
48564308 789351442 856490752
713323832 9433799 986046476
215481838 60978524 951665425
548748790 351162118 807124930
757146921 574181117 589073584
507069498 112638887 418929663
159156496 88305794 468206612
280537896 252038649 933603682
386847383 244308784 647411347
360454477 106319498 393175575
632753601 223264764 568029866
611909763 561876186 671670053
913073545 791743467 854745327
942575476 129691507 818697465
49097762 263237466 622271341
464090863 132966541 972753384
481655671 753451705 916559181
581149994 175283779 945448593