100
853033845 892457772 910369847
490104749 890571488 918511787
14362184 798907423 917218727
688124497 258205650 801938063
114301291 92728343 858316703
124052196 194277319 808068323
659741074 469119840 914801039
713746665 615282373 828922427
598808689 624814425 847027439
60691502 303506463 851920127
194068773 144386078 864798107
944822586 852009303 997587803
668543884 140561752 844809107
602384485 126695655 844695659
528343581 740831180 965492939
780479537 29334675 990321803
391496817 868246011 891089063
402781824 231900319 952110683
705565436 823324224 950982779
267862387 398711925 830595743
44599383 434403470 954050843
738890343 653542923 801789839
666304605 16408811 875481779
342991201 801153833 949400363
382248259 420150009 985109339
241182041 539957979 953565839
853483751 18012966 928752299
142698266 719043396 883606679
752402995 520326594 934257959
739174670 285078775 894338867
798853831 301120453 898055303
143172033 893018640 975508319
638846864 58348024 890315963
778063696 96926460 911685059
51772656 307430944 993391523
857131850 537298735 857518283
184814453 565669121 908553539
458457732 453492452 888552563
197368084 80451014 869641679
847067910 280439372 967492283
551250159 114869605 825516467
741400089 426344570 916176347
525269405 152922306 800852483
575834235 561874491 881046707
845627811 771192600 898067879
740103560 50690418 983886623
456465529 225643103 877209527
197366079 794506130 941694059
398008472 709116738 965259887
874355284 38909415 913310459
224705383 237556941 888099659
783775246 516278657 968687879
40964507 412121746 884186783
4611983 177340881 875724623
427849150 227808659 907685027
674937550 376605747 832679999
749556815 455281318 859017287
213928386 565642774 858754739
86472458 224747784 951161363
471171456 336048619 820086923
500680506 674617160 942794207
915826839 448349811 925275563
248258461 245364787 867450887
123916969 968169182 986840027
379682572 646552589 820096547
245766574 531427404 991211927
616569641 776370247 842269367
286096712 30773028 916371923
722485618 612590725 896142383
713158947 861092336 914278559
516470597 944995721 950847827
211800081 613550738 949921487
424204700 126299880 924890783
484040407 496660602 841724579
657141 228585359 806288279
320721648 405956 892157759
729082132 707111438 877300727
531842709 458631621 896287487
641622771 480150105 808317239
352618933 795766087 974204003
357595237 61442783 886923179
587148782 815002907 883079903
260879979 873429692 959682323
80945531 290270315 870562139
178299559 243842833 886865159
610430642 699470988 830209559
31876918 304562464 904152407
425569091 377414052 884359079
152548059 700169455 969248363
402624233 435841866 874609259
868730688 793093307 880844543
431812524 720617801 986290307
908226480 36360753 981928919
566328351 114762068 850740179
259370659 858248927 889087943
614120784 970443184 990923147
730899255 580255821 926947079
609821389 201945241 846418523
121918336 613156670 974494727
653664131 635791482 997399619