T=2;
N=100;
M=1000;
P=[|329,759,613,859,65,926,552,624,660,448,469,454,596,711,280,452,401,173,435,844,316,52,897,4300,9134,582,150,574,754,271,60,623,8439,38,4079,763,407,7672,299,119,210,853,841,670,212,105,341,53,994,12,299,15,265,291,4213,890,616,572,6894,6152,225,990,563,319,740,759,9277,857,171,491,297,884,735,60,631,427,402,13,134,851,235,557,7238,776,61,98,477,8998,536,20,875,295,471,342,733,547,624,232,374,188,
|567,3682,1000,1000,626,251,1000,1000,2985,3732,1000,566,5357,1000,1000,1000,1000,371,511,1000,50,53,1000,1000,1000,955,15,1000,1687,1000,268,48,1000,300,1000,1000,1000,4328,1000,612,282,1000,1000,1000,1000,550,1000,464,1000,2,1603,97,13,1291,1000,1000,1000,1000,1000,1000,184,1000,1000,1000,1000,794,2588,1000,140,420,507,831,1000,531,1000,1000,220,92,384,1000,1000,629,1000,1000,11,368,343,2272,1000,4,1000,130,1000,107,402,860,1000,1000,1000,1286|];