74057 947
116818 190
273050 666
140374 1101
119455 320
77914 643
431256 1579
234548 471
182059 746
145052 701
108956 520
131535 502
280637 1192
198702 463
142782 456
178332 507
145616 211
602269 1941
98244 599
243036 611
266667 872