100
853033845 899519233 910369847
490104749 568642703 918511787
14362184 457710776 917218727
688124497 55668230 801938063
114301291 383213731 858316703
124052196 792223670 808068323
659741074 527977435 914801039
713746665 210378236 828922427
598808689 763312788 847027439
60691502 570981433 851920127
194068773 104963219 864798107
944822586 95627437 997587803
668543884 341074928 844809107
602384485 135103976 844695659
528343581 138719560 965492939
780479537 907667533 990321803
391496817 372501058 891089063
402781824 909547273 952110683
705565436 824996817 950982779
267862387 681314389 830595743
44599383 468247910 954050843
738890343 502816476 801789839
666304605 525167112 875481779
342991201 744331070 949400363
382248259 934820551 985109339
241182041 346228288 953565839
853483751 814889205 928752299
142698266 248510146 883606679
752402995 812754716 934257959
739174670 295918932 894338867
798853831 151684854 898055303
143172033 775295398 975508319
638846864 67757557 890315963
778063696 46475803 911685059
51772656 343416564 993391523
857131850 244665573 857518283
184814453 709151687 908553539
458457732 221975960 888552563
197368084 121976207 869641679
847067910 932912826 967492283
551250159 294609321 825516467
741400089 364647905 916176347
525269405 110193857 800852483
575834235 560464621 881046707
845627811 200662703 898067879
740103560 397114688 983886623
456465529 244793670 877209527
197366079 45890352 941694059
398008472 23738093 965259887
874355284 658125003 913310459
224705383 472027252 888099659
783775246 532615107 968687879
40964507 33124882 884186783
4611983 547874616 875724623
427849150 725970348 907685027
674937550 558644809 832679999
749556815 757508201 859017287
213928386 308567836 858754739
86472458 587133279 951161363
471171456 703149134 820086923
500680506 244973752 942794207
915826839 542318591 925275563
248258461 457203635 867450887
123916969 727999941 986840027
379682572 213799288 820096547
245766574 595117498 991211927
616569641 640818747 842269367
286096712 68245082 916371923
722485618 740923447 896142383
713158947 913617752 914278559
516470597 718336491 950847827
211800081 236914487 949921487
424204700 264889466 924890783
484040407 348540016 841724579
657141 125679465 806288279
320721648 86868199 892157759
729082132 60151637 877300727
531842709 504280520 896287487
641622771 254625937 808317239
352618933 756543486 974204003
357595237 821841231 886923179
587148782 59870662 883079903
260879979 699154833 959682323
80945531 20922151 870562139
178299559 168995130 886865159
610430642 408401172 830209559
31876918 699899495 904152407
425569091 410497156 884359079
152548059 263898123 969248363
402624233 802934267 874609259
868730688 559902578 880844543
431812524 546735449 986290307
908226480 430535209 981928919
566328351 100218868 850740179
259370659 162241014 889087943
614120784 190073497 990923147
730899255 463926 926947079
609821389 603081841 846418523
121918336 295449449 974494727
653664131 479899825 997399619