n=400;
a=[3009,356,438,551,606,387,2073,2777,2778,824,404,394,554,248,545,261,262,548,253,561,403,415,279,543,544,131,148,101,142,111,96,161,162,99,116,3890,204,181,166,223,224,169,186,211,180,221,206,3467,3468,2517,2253,2214,2247,2224,2209,2266,2267,2212,2229,2254,765,449,469,749,750,472,454,772,735,495,515,719,720,518,500,742,781,465,485,765,766,488,470,1031,448,887,1180,159,160,1183,892,455,1040,311,92,58,59,95,1356,719,6563,2169,2238,2001,2002,2241,2174,2073,2210,2041,2110,2145,2146,2113,158,275,374,381,174,267,268,55,229,280,354,159,406,111,112,409,164,361,289,240,68,46,47,71,245,296,370,175,1728,1649,1650,1731,576,707,740,717,702,95,96,101,58,43,32,73,18,91,92,21,78,39,52,69,14,11,12,17,74,59,48,89,34,7,8,37,94,55,68,85,30,27,28,33,90,75,5085,4970,5081,630,631,610,634,611,658,179,134,157,158,137,184,115,163,140,234,212,213,237,145,170,124,9055,2695,2988,2475,786,578,771,1190,3179,195,188,189,198,215,176,209,186,171,228,229,174,191,216,185,226,211,204,205,214,231,192,225,202,187,244,245,190,207,232,5550,5795,634,657,658,637,594,705,618,1012,1067,879,144,49,146,51,180,181,86,119,120,89,186,187,60,157,62,159,160,310,324,226,525,311,398,442,443,401,306,326,329,307,307,333,334,310,1719,4264,163,176,189,182,183,164,181,170,175,180,165,166,167,168,185,182,179,164,177,170,171,180,169,186,163,168,181,182,183,184,173,170,167,180,165,186,187,168,185,174,179,184,169,170,171,172,189,186,183,168,181,174,175,184,173,162,167,172,185,186,187,188,177,174,171,184,169,162,163,172,189,178,183,188,173,174,175,176,165,162,187,172,185,178,179,188,177,166,171,176,189,162,163,164,181,178,175,188,173,166];