T=2;
N=100;
M=1000;
P=[|417,5,68,266,961,212,6264,43,231,592,406,238,4930,713,888,726,6501,83,780,744,623,350,25,575,796,999,806,705,954,133,396,8088,245,132,336,9570,907,165,394,7113,864,804,864,107,404,120,947,555,5888,567,1009,807,165,496,385,936,933,463,66,437,807,709,229,256,487,653,342,679,404,495,823,6324,617,977,709,1918,116,4937,897,318,218,892,545,643,753,627,732,950,420,192,753,934,635,694,881,493,5377,174,632,241,
|396,1,390,2444,1000,779,1000,408,61,1000,1000,214,3611,1000,195,1000,1000,185,7248,1000,5755,1000,150,1000,1000,1000,1000,1000,1000,339,1000,1000,792,71,1000,1000,1000,838,164,1000,464,4,1000,664,1000,1000,1000,1000,5617,1000,1000,1000,755,1000,1000,1000,1000,1000,7,1000,1000,1000,48,1000,1000,1000,1000,923,529,719,1000,5972,3124,1000,1000,1000,982,4728,1000,816,857,1000,448,2744,1000,152,433,1000,344,544,214,1000,387,1000,1000,1000,3699,1000,1000,575|];