1000
193,208,182,196,216,186,208,212,208,199,187,187,190,221,196,190,165,187,211,195,174,201,201,191,198,197,180,205,197,195,195,203,196,191,185,218,211,193,190,206,189,208,173,187,199,176,212,196,192,195,220,201,214,201,214,195,187,215,213,201,219,170,206,209,202,177,170,195,199,181,198,180,195,209,212,210,210,189,180,211,215,201,173,217,182,199,201,207,200,212,200,188,204,196,195,198,222,184,199,196,199,190,201,195,192,209,183,179,186,189,174,204,205,193,176,216,221,219,203,198,193,188,204,205,183,200,200,199,202,193,200,200,225,192,207,194,203,188,204,199,229,211,193,191,218,192,189,211,213,219,207,205,219,199,189,198,185,202,219,197,186,212,196,202,199,196,214,204,205,213,195,202,195,179,206,179,171,210,220,189,210,222,187,213,197,213,202,194,182,187,199,212,208,213,227,224,191,186,197,191,219,221,209,201,174,187,203,205,188,210,197,202,190,220,192,189,188,207,200,181,201,187,203,174,209,181,204,176,202,219,203,208,212,195,200,230,214,203,184,229,205,208,196,180,179,178,198,180,218,190,207,219,195,185,194,190,182,186,204,193,203,196,213,174,218,200,185,203,229,208,200,213,224,191,221,179,194,213,205,212,210,197,204,220,198,195,181,197,203,218,200,195,203,206,216,211,202,210,202,203,198,168,193,196,195,191,205,180,185,215,186,175,211,192,203,208,202,215,217,209,187,189,225,190,215,199,190,194,197,189,194,199,190,222,202,186,202,186,196,201,207,206,227,196,192,182,189,200,202,206,205,198,183,192,208,213,211,193,200,193,210,208,206,201,194,208,215,180,230,194,206,214,202,199,194,193,193,179,191,208,176,198,194,194,194,191,196,199,217,181,204,213,184,199,194,199,231,220,225,196,213,199,189,189,181,189,235,196,198,211,194,193,178,211,204,200,203,193,196,217,215,217,222,208,210,185,181,188,197,196,201,173,215,193,199,223,198,198,203,199,207,202,195,190,192,215,203,183,184,207,198,205,217,188,189,180,199,184,211,205,198,193,200,210,204,190,219,191,202,206,187,211,185,201,216,217,199,210,198,197,204,189,207,195,200,183,223,199,188,182,200,194,191,198,195,196,191,205,199,185,206,221,221,217,202,210,220,217,210,199,208,204,196,213,223,197,182,182,193,192,207,196,176,178,196,218,198,211,197,211,188,196,208,212,199,211,204,179,201,184,206,188,207,208,197,229,178,178,185,186,199,212,192,194,209,197,213,211,210,194,209,189,204,193,198,190,198,187,204,195,196,185,206,211,195,178,212,193,221,199,198,216,199,204,187,210,229,196,200,214,200,184,226,203,193,201,197,183,204,185,201,195,224,195,195,194,191,187,219,212,204,207,177,190,196,222,194,194,194,214,166,196,201,178,209,196,200,196,224,225,229,200,208,190,178,195,207,197,199,201,204,186,217,198,215,221,207,201,184,197,194,193,204,212,205,199,207,219,186,213,193,202,218,176,211,198,194,228,182,180,184,175,186,196,197,197,202,176,208,195,209,173,201,207,208,217,178,193,186,206,195,192,204,201,202,192,194,213,191,188,200,211,203,209,207,195,213,200,183,222,168,190,187,199,226,186,198,184,190,190,196,178,221,197,204,186,199,198,196,189,200,221,206,195,194,190,206,213,201,201,193,202,189,199,215,200,214,198,199,219,191,176,200,201,214,169,214,169,201,230,196,196,221,199,213,218,200,196,200,204,188,165,207,206,214,190,207,191,194,198,191,211,192,207,204,215,201,216,200,193,193,220,200,202,209,199,194,187,200,200,215,207,176,198,203,209,203,187,178,186,186,199,222,201,204,188,209,189,201,200,191,186,190,227,176,202,231,190,193,188,206,195,218,197,194,209,199,222,180,194,193,210,209,191,199,208,208,204,190,191,198,207,223,186,202,192,205,199,185,204,216,192,212,209,187,190,205,199,200,202,188,182,193,221,193,208,198,192,192,201,201,197,223,191,178,213,212,214,185,168,198,208,206,209,218,201,190,205,202,199,164,192,218,213,184,200,206,193,211,201,197,206,184,185,217,214,209,208,223,221,198,198,182,199,212,189,173,212,212,202,195,197,178,200,204,205,201,207,191,211,195,204,197,186,189,174,189,198,206,205,198,201,218,196,218,175,193,190,197,211,188,214,206,194,176,203,206,224,211,195,185,202,188,216,205,203,220,196,197,207,180,205,182,194,203,187,208,208,188,199,206,210,187,200,187,197,191,188,207,214
191,189,212,186,190,204,184,202,213,192,188,207,184,197,188,184,199,209,210,192,190,209,201,204,211,186,181,193,206,185,201,180,226,199,201,198,197,215,180,191,211,201,184,176,197,196,200,200,199,192,218,216,191,166,176,204,190,187,209,210,208,212,190,202,181,209,194,192,178,201,200,211,196,196,195,213,210,202,187,189,221,200,189,192,197,208,178,212,192,206,183,222,191,207,187,194,201,203,188,204,200,224,212,192,194,182,200,213,211,197,183,201,232,201,189,210,218,211,208,199,197,179,187,182,201,204,197,210,212,213,194,223,208,189,180,208,201,224,202,186,200,200,192,211,217,201,207,183,188,196,191,206,184,188,198,199,200,181,184,178,207,200,186,186,214,200,185,195,212,218,190,206,212,178,177,205,204,185,208,213,188,193,209,222,179,206,195,174,217,205,215,180,184,199,184,215,201,221,188,177,202,197,203,189,188,198,230,217,214,191,197,213,207,204,219,194,205,178,196,218,192,224,233,183,191,203,195,198,204,217,191,208,174,214,204,208,203,190,184,189,218,203,203,218,194,209,194,208,188,204,211,195,190,201,198,194,201,230,192,229,208,180,213,210,207,187,201,213,207,193,201,189,196,191,211,194,199,189,211,197,197,184,188,187,216,203,173,215,194,180,188,201,211,180,185,199,205,212,196,203,197,207,205,183,231,206,186,201,181,198,194,235,229,196,168,193,205,204,195,211,205,198,202,178,196,194,203,208,220,199,214,214,193,177,184,199,185,186,219,194,208,186,228,213,217,190,171,204,201,221,199,197,202,199,169,189,188,190,227,215,194,189,205,201,199,184,178,208,188,190,212,192,196,206,214,202,230,196,225,201,195,183,226,202,203,192,214,203,195,218,193,216,210,209,191,209,189,190,202,197,183,208,199,194,188,225,196,196,210,177,197,197,221,222,201,180,194,199,192,221,191,196,196,205,211,203,193,198,206,199,201,212,186,203,206,203,197,213,198,215,199,202,203,179,207,195,204,213,208,216,219,186,216,180,215,191,207,180,200,199,215,199,193,191,207,199,201,227,220,193,203,186,180,197,185,173,198,204,207,202,197,171,207,208,195,179,204,179,187,187,187,186,197,222,215,223,178,202,203,206,219,233,210,204,202,180,183,203,189,187,214,198,217,196,214,205,193,203,184,224,174,200,205,212,215,204,190,200,199,223,208,189,203,196,187,194,202,195,210,218,189,207,194,201,207,201,209,197,189,197,190,186,191,185,208,171,201,189,210,217,204,185,194,215,208,215,186,223,210,196,187,209,185,199,207,193,186,193,174,216,190,202,174,208,199,190,181,187,187,217,196,202,207,211,213,235,189,205,199,197,198,186,194,197,198,181,177,196,198,199,187,185,204,219,198,206,203,211,204,169,193,184,189,185,190,214,201,207,221,211,220,196,189,222,192,195,197,170,202,179,200,203,213,220,193,193,206,213,202,204,189,206,190,205,221,186,209,211,206,208,217,210,191,191,210,206,217,215,209,194,191,189,228,200,218,210,202,236,219,192,220,185,189,207,198,199,201,185,181,204,192,188,201,179,200,210,208,220,202,200,206,200,200,199,174,202,203,193,204,203,181,213,204,215,213,202,193,219,205,202,189,203,184,210,192,219,198,190,209,190,202,199,204,218,203,186,213,194,205,193,187,204,188,187,200,186,189,215,204,192,209,189,186,200,222,199,188,207,185,197,196,191,192,194,188,200,213,199,201,199,209,186,209,198,216,205,196,214,208,208,207,200,193,221,201,173,202,201,187,184,189,188,214,208,174,204,211,206,189,189,193,203,202,221,206,228,203,194,182,210,203,175,205,195,190,201,203,181,187,184,213,233,196,195,210,197,204,196,191,202,172,231,227,193,207,171,199,212,212,206,199,195,183,194,216,217,186,197,203,205,190,193,203,197,197,189,195,216,185,176,182,197,174,186,201,194,209,208,215,214,185,213,200,203,187,200,183,191,194,205,209,224,194,212,206,206,219,222,210,199,192,195,184,188,187,197,177,201,197,192,214,208,197,213,177,202,168,184,195,181,205,191,205,197,199,215,170,183,216,206,184,204,191,218,210,194,194,190,204,191,198,191,210,196,221,204,202,186,192,192,188,208,205,167,172,188,202,209,203,183,211,218,187,197,206,201,185,180,209,199,186,188,203,220,197,217,200,216,190,219,200,215,189,207,203,195,200,193,200,207,200,245,209,227,199,181,211,172,189,221,193,191,211,192,212,202,208,194,197,190