12 10
789529480 612517341 130436915 366116324 161585184 141834544 681234060 54990341 926722455 925723085 419345918 413614726 
6 636316377
6 399853843
2 782039767
1 301468033
2 526821336
12 892347176
8 304874471
2 2316342
7 511678626
4 630528830