n=500;
h=[933,465,296,790,215,248,887,529,335,473,881,249,729,817,149,596,509,4,156,837,416,387,971,639,392,643,400,170,137,331,622,196,233,439,77,657,423,972,304,390,999,252,551,557,251,967,836,203,747,583,411,778,600,660,801,35,931,680,501,175,832,985,621,256,949,157,808,936,680,891,269,553,591,975,934,939,794,375,763,159,957,354,676,124,289,522,567,728,968,890,228,877,155,977,506,927,152,359,988,568,793,995,918,961,35,6,485,592,948,252,425,255,65,101,33,621,558,385,390,978,995,16,339,853,607,460,667,51,870,506,578,289,529,74,844,240,827,765,57,678,794,220,641,589,197,718,498,992,277,142,295,414,934,418,754,260,472,59,126,886,962,603,190,623,378,341,810,808,562,243,686,985,142,755,60,107,587,619,838,185,203,426,41,616,753,91,386,775,566,929,854,429,717,693,474,41,424,994,738,821,221,122,226,765,758,214,391,174,359,755,756,722,673,440,75,148,898,33,842,132,536,597,293,518,370,780,241,329,474,723,857,803,663,880,337,278,186,388,237,315,596,698,225,706,715,21,205,73,445,823,929,912,991,3,103,681,101,907,363,535,182,199,558,849,384,873,43,951,398,380,668,49,683,758,474,972,927,12,563,220,258,506,784,791,686,832,353,223,36,386,383,495,152,848,605,15,465,573,98,353,625,29,347,795,594,881,902,733,965,722,804,697,308,714,788,924,967,971,806,831,574,62,219,631,355,398,649,193,133,559,903,691,681,910,769,286,245,222,315,774,957,838,946,74,721,700,129,97,480,891,65,652,464,28,371,625,973,217,925,221,893,36,946,489,436,700,266,98,395,885,423,140,713,926,491,299,312,366,986,465,570,119,412,638,843,394,755,364,706,144,243,831,127,900,833,954,538,244,128,283,336,913,615,990,631,572,989,846,788,805,592,395,993,282,824,469,517,471,26,640,583,700,52,333,229,192,796,29,540,62,225,678,820,362,391,898,96,341,564,227,855,387,76,461,357,530,690,33,249,148,101,389,104,990,215,991,384,810,647,349,308,468,890,911,453,279,32,119,553,503,237,449,588,52,566,30,46,602,768,698,118,474,215,825,232,378,490,487,559,222,464,902,648,296,991,398,679,766,201,977];