1000
409,383,417,394,401,400,389,392,418,385,408,393,427,412,397,397,404,400,407,421,409,415,387,394,400,402,392,399,386,409,394,406,398,409,401,390,411,418,389,399,404,393,404,445,404,391,391,385,389,418,417,383,409,397,435,395,400,409,383,399,411,430,394,395,402,364,406,413,388,408,406,397,397,385,407,364,419,407,382,376,413,413,392,404,394,414,389,406,365,380,416,386,405,383,422,390,384,383,410,388,416,400,386,372,418,422,422,434,378,406,406,392,393,372,379,374,404,400,416,387,414,409,402,387,416,376,392,381,391,379,400,406,414,387,419,377,401,390,397,389,395,412,412,418,404,403,375,392,392,399,390,410,368,423,392,414,411,419,379,391,392,417,395,391,390,385,403,395,391,423,432,420,416,409,384,406,404,407,401,391,379,411,363,422,395,419,409,406,407,384,412,415,403,400,402,385,388,405,423,429,440,381,407,442,409,413,392,383,398,409,399,400,383,388,403,413,417,405,395,371,393,390,392,401,379,384,397,398,408,390,405,413,391,418,436,379,420,413,393,386,384,393,405,399,398,399,390,426,387,417,399,372,400,406,398,403,410,394,404,389,399,415,396,396,440,409,435,399,366,397,371,387,423,430,380,411,390,397,382,379,368,378,368,379,421,404,410,424,410,388,408,393,412,395,389,394,401,395,371,399,404,404,404,405,413,407,413,419,426,398,390,394,387,401,399,400,400,398,394,396,406,421,409,397,410,426,407,403,408,367,405,401,377,406,422,405,393,393,384,401,405,390,438,417,408,403,390,402,388,403,396,403,391,415,419,391,403,407,383,411,426,391,403,403,405,423,385,399,404,406,404,373,404,415,394,394,408,394,429,387,389,387,402,411,398,413,396,387,417,383,400,382,403,410,366,393,411,403,398,402,385,379,418,408,409,402,391,370,399,416,396,406,399,433,427,372,400,396,424,386,413,401,404,406,406,393,395,410,397,406,424,417,404,384,413,379,395,421,385,405,390,391,402,412,395,414,414,420,417,427,379,401,387,388,383,391,398,396,366,389,399,384,408,414,390,413,447,416,394,409,403,379,401,418,404,391,424,380,431,380,409,396,383,391,413,379,405,395,398,394,383,423,391,403,409,412,411,398,400,385,409,384,411,404,394,403,412,420,394,393,429,402,393,389,377,379,415,384,397,399,418,402,394,392,413,410,415,403,412,389,394,412,438,390,415,399,387,395,378,390,418,397,383,382,393,401,360,408,417,393,391,402,401,399,389,381,391,378,389,419,432,417,402,407,384,381,393,399,389,426,380,419,395,385,389,396,388,408,425,399,391,379,424,403,391,394,392,431,407,415,421,405,414,415,402,379,396,389,400,415,366,405,408,390,386,403,409,390,423,377,396,409,415,382,421,392,390,408,397,408,393,436,427,370,402,436,411,405,399,404,399,390,406,414,409,377,412,402,404,377,393,381,383,396,388,391,405,406,378,396,399,382,409,399,386,410,420,379,387,412,406,387,386,406,408,407,405,394,417,413,403,406,399,382,410,382,384,405,391,383,405,379,407,389,390,417,395,396,399,403,387,400,399,389,402,391,407,392,367,384,411,412,394,405,410,398,384,389,416,400,389,417,384,396,392,406,406,416,421,405,393,397,408,368,402,408,386,377,392,407,390,371,370,403,383,389,394,417,396,385,411,412,384,409,390,398,377,406,414,390,426,391,413,392,426,391,360,378,402,410,398,399,405,370,390,397,424,375,398,396,370,416,381,398,390,391,431,427,392,401,404,403,410,413,377,386,388,392,420,437,363,407,375,372,392,391,415,396,417,391,378,364,379,382,407,383,405,407,408,395,409,382,398,401,381,397,415,385,425,401,401,413,390,400,387,415,391,397,401,425,376,401,409,390,382,399,367,377,395,394,369,387,410,434,392,409,399,405,403,411,404,359,390,395,401,397,389,396,398,399,418,407,391,411,381,400,420,398,404,407,402,398,376,400,413,425,388,402,426,398,392,418,379,406,383,389,388,408,410,398,427,364,387,405,401,385,401,441,414,402,377,395,399,390,395,405,413,420,390,428,372,399,416,403,427,406,389,375,404,420,396,399,399,384,405,397,386,395,379,409,385,407,422,379,373,392,403,407,410,416,416,393,399,377,386,393,400,399,427,417,406,402,396,437,389,405,408,393,404,400,398,420,419,407,431,413,388,400,411,418,400,395,422,400,426,408,395,387,381,395,404,402,398,386,386,401,424,404,394,388,431,397,395,400,408,415,400,410,426,383
376,412,424,397,374,379,398,392,407,376,371,431,398,406,412,389,430,406,399,417,393,396,417,393,401,390,399,413,390,381,411,404,386,405,397,386,422,398,399,383,406,420,425,439,414,416,407,414,429,381,409,385,389,385,401,376,414,411,391,413,382,400,403,388,389,405,384,389,407,406,396,397,376,395,411,432,397,390,402,404,420,428,412,392,396,400,418,393,389,392,418,393,382,388,400,415,421,412,394,414,428,402,372,440,401,370,390,396,399,447,409,365,423,397,362,398,399,382,402,413,403,390,380,431,392,387,410,385,399,402,396,418,412,419,408,407,411,387,377,424,406,427,399,401,420,390,400,406,402,388,413,418,420,395,397,401,366,426,397,409,376,376,386,399,416,406,430,381,404,402,393,397,418,404,415,404,395,387,403,413,376,398,415,401,406,401,371,416,374,414,390,413,396,396,356,389,386,401,386,425,382,399,385,398,399,393,406,403,404,396,383,371,398,417,401,414,409,406,377,397,427,395,384,419,388,436,395,412,410,380,402,416,396,372,389,429,379,429,407,408,395,410,412,399,393,383,375,360,407,426,369,382,407,391,372,393,394,411,416,402,411,423,404,406,413,401,379,382,395,414,394,420,383,407,400,397,402,451,409,416,419,413,406,381,402,406,428,391,412,361,403,397,429,396,397,388,412,390,425,372,425,401,423,374,403,406,389,415,371,389,394,406,408,383,391,394,416,409,387,404,398,413,370,385,412,391,409,368,384,404,397,415,377,404,367,414,411,407,398,397,393,389,394,418,395,391,398,400,404,410,386,367,410,403,411,389,385,415,397,404,399,415,396,368,387,376,405,395,422,410,427,415,384,401,405,387,421,390,408,383,401,413,385,384,393,413,406,387,392,409,421,405,394,396,386,386,383,419,394,400,375,387,383,402,412,385,408,406,405,417,401,401,385,397,411,421,417,421,402,389,395,396,406,380,419,382,403,372,401,401,394,395,393,399,408,397,433,400,398,406,380,386,405,401,376,397,396,396,416,403,422,418,381,396,394,385,407,399,391,383,406,391,399,400,422,395,406,397,410,379,418,413,377,441,422,379,401,381,392,408,412,372,392,382,391,362,404,394,396,405,393,404,387,400,420,404,407,414,394,394,388,399,399,428,432,364,402,440,390,422,389,382,414,443,412,428,415,395,395,383,405,417,374,411,386,406,379,407,385,401,405,425,403,408,389,414,373,418,415,418,446,404,391,413,411,399,382,382,390,401,380,400,410,397,407,414,402,406,401,420,401,424,382,434,401,388,410,385,390,411,390,393,429,413,382,407,380,404,419,397,403,421,400,385,415,399,415,397,408,378,403,415,393,418,390,380,423,405,410,420,387,397,386,416,414,409,375,414,415,405,387,392,400,398,388,413,383,381,410,408,407,385,387,384,421,399,416,426,417,385,424,417,388,428,376,343,402,378,400,394,421,355,388,388,399,385,415,420,397,412,370,415,387,392,418,391,396,408,372,393,421,384,424,374,393,383,396,386,413,374,398,418,391,403,390,385,386,395,399,391,397,419,385,385,416,378,414,387,390,391,408,375,387,401,388,390,399,408,364,408,422,403,397,408,387,418,364,393,399,430,424,401,389,403,393,402,394,400,377,416,403,400,387,389,385,422,407,362,438,400,404,381,396,409,393,382,421,383,397,394,423,379,405,394,365,394,425,385,415,400,390,425,382,406,393,422,405,398,390,409,438,392,404,403,380,397,409,392,410,392,381,393,400,403,401,368,387,387,393,382,398,403,391,429,414,404,388,402,381,391,412,407,408,395,416,404,400,400,406,379,402,426,403,380,391,375,419,396,403,399,388,392,399,387,410,391,415,387,388,401,432,394,389,401,395,410,409,423,398,371,392,391,393,409,394,397,376,407,395,418,374,408,399,391,391,404,403,397,408,384,429,403,388,386,414,394,416,422,395,395,407,399,396,408,404,410,405,387,408,403,397,394,401,416,415,415,403,389,409,395,402,388,387,378,395,402,415,383,412,413,394,400,412,425,398,421,398,409,401,399,388,394,374,430,399,400,396,410,401,398,402,406,393,404,388,393,374,409,400,426,373,418,388,394,382,398,400,384,397,415,431,392,436,398,395,404,372,420,424,396,392,438,397,423,387,385,384,373,418,402,380,408,418,384,389,404,352,399,377,402,408,406,413,388,390,384,393,390,387,390,415,394,393,413,389,415,392,390,392,397,402,398,410,391,389,412,417,420,398,405,372,401,406,381,408,396,435,425,384,391