N (integer between 1 and 78498):