n=300;
h=[237,62,871,369,447,246,805,24,471,917,947,771,592,432,608,598,229,849,345,880,905,706,78,564,788,429,431,275,201,493,528,264,359,930,926,972,24,803,403,862,120,569,166,994,527,595,460,506,569,58,314,268,793,14,54,104,11,430,196,890,98,938,643,263,909,837,49,436,766,460,818,375,910,10,985,391,877,432,369,590,538,225,942,618,141,506,68,905,728,139,258,936,185,811,247,488,762,92,529,541,426,586,385,672,702,127,745,9,933,517,627,220,688,506,304,554,446,914,38,326,376,710,484,833,962,62,842,413,517,805,334,652,346,497,447,849,359,295,889,211,710,366,984,438,39,59,476,290,525,288,91,894,407,931,946,316,450,736,288,614,984,811,854,140,443,452,445,642,805,136,122,734,451,39,996,512,300,241,693,609,712,362,409,233,682,427,509,167,140,43,661,874,136,423,64,681,898,76,507,366,688,698,469,942,63,260,51,698,72,56,559,345,560,78,433,74,694,782,885,915,277,875,92,877,629,480,196,852,471,318,185,963,615,931,692,833,55,712,69,572,62,971,247,237,247,13,295,109,842,509,985,28,932,69,810,988,745,450,318,18,924,694,26,167,344,35,176,89,597,817,284,972,666,615,158,809,638,109,489,217,353,818,681,974,436,992,104,46,719,700,256,17,11,682,582,869,844,590,639,911];