100
99955287 363077049 715135149
143626308 80095368 209067888
299818892 892208680 766637528
86 736807918 730913568
389665844 643577899 311639989
872689977 60617565 295621272
883671626 369102366 388939398
708494298 21 256883394
258273605 564346386 602312636
802610991 51 461866635
983250300 360573462 280820496
42 863661602 332155718
843051330 973567841 519467200
938727973 62009368 756077629
948941213 774963401 166298859
223261766 618353961 81954819
90929208 85 956437390
135098831 735946461 126193573
117053607 639033470 997868586
62511676 27 91194708
603774261 826332495 687364926
14 512867009 954944370
459805673 35 463600310
819771466 20 429170732
29 580810095 7134709
1 111819850 403142494
530542690 7 464534581
432566328 226552431 154371684
40 21347774 819587442
405340619 95 999455968
975943967 35 898848936
746480975 823968090 469860870
299533644 6 299791590
3 13930465 771095260
63100160 819370213 874752476
766929455 525056115 21755380
931895654 217030949 660800218
901660384 788571141 109974804
821767245 333374510 116668535
87577599 734602881 428719668
158296986 516519701 94285151
16 809850165 844973719
682763096 275081436 746917812
54 917593999 195587663
616332276 459245363 958820942
87 400287675 44899398
316945616 888691995 762205847
343654933 352804369 516217896
794198151 32 890256664
686598940 584456640 855450720
20 156464533 498030944
412879997 692077997 910036357
61 428548549 826071807
710303337 694723115 884394883
49 924689295 551650012
5 512042701 975888510
30 714663433 250604524
194222553 471275346 992410542
255309745 869350087 736061845
276320679 47 444998556
362068219 967562644 942888167
807786452 809738835 744119659
90511771 814185731 951854098
324979516 10480803 450342177
100 731129632 697730956
83885051 59606844 969260028
206944482 621489607 299732071
134354293 677271868 110196733
309447804 807828168 523471548
221162735 875859757 636289942
946617504 878927012 17097312
639475489 25 143469708
495158113 496833298 981653266
888949008 515820945 697206906
209589128 75211948 818770792
18 424740885 351525654
965070930 498111576 797838294
169450048 20 403121348
15178459 47687657 953278904
950319776 616074177 994106735
775555880 89 272251084
50 84867547 340983421
46 235327298 698051968
924327654 2 619635704
729087242 489060075 685137261
553158203 793318948 118054341
35 158599278 236925075
87 7208479 983710962
73 739454597 674900953
764007638 59 805878404
63 721553102 536108349
153800282 7 138562098
912698627 360342613 778486029
59646793 575421263 971738133
414474955 231502655 272904025
29023495 664236827 333580930
543668861 684539998 60450713
119491050 827753589 756241938
140300766 492772434 33033720
40 640385493 952107760