$0<N<50000$

实际上 $N\le50000$，因为这里卡我好久（早知道开大一点了）。