n=400;
a=[5615,5616,5617,5618,5619,5620,5621,5622,5623,5624,5625,5626,5627,5628,5629,5630,5631,5632,5633,5634,5635,5636,5637,5638,5639,5640,5641,5642,5643,5644,5645,5646,5647,5648,5649,5650,5651,5652,5653,5654,5655,5656,5657,5658,5659,5660,5661,5662,5663,5664,5665,5666,5667,5668,5669,5670,5671,5672,5673,5674,5675,5676,5677,5678,5679,5680,5681,5682,5683,5684,5685,5686,5687,5688,5689,5690,5691,5692,5693,5694,5695,5696,5697,5698,5699,5700,5701,5702,5703,5704,5705,5706,5707,5708,5709,5710,5711,5712,5713,5714,6463,289,996,629,985,1034,1015,1020,997,1006,1027,1024,1009,1042,1039,1028,1021,1014,7240,5095,5096,6331,5760,6157,5664,2217,1006,2101,1984,1985,1818,2105,1534,2225,896,115,148,101,102,119,104,137,138,123,140,109,94,127,96,145,114,131,132,117,150,135,88,73,2661,154,63,64,193,158,73,94,44,45,42,43,40,37,38,43,36,41,34,39,3522,4703,2633,910,1007,964,374,359,344,377,234,395,204,381,366,367,336,385,290,403,196,389,422,375,328,393,282,411,188,397,414,383,320,401,961,991,978,935,936,879,953,939,911,999,100,41,167,168,55,2125,3408,24,24,22,22,23,23,23,67,60,71,61,63,62,67,65,59,68,67,69,70,70,63,73,66,61,59,62,62,63,70,66,62,69,66,70,73,71,62,59,69,62,938,757,918,821,862,761,842,923,760,765,766,829,1716,1140,223,1201,6652,3639,3750,2298,183,396,419,496,361,1169,1186,1163,1236,1173,1310,1183,1112,1177,1186,1171,1236,3816,3713,3894,1700,7461,2143,2159,1559,7782,1106,1131,604,757,113,114,136,27,248,235,37,31,149,122,233,744,499,582,383,748,585,104,73,18,27,36,65,22,23,76,61,26,19,44,57,30,15,16,53,34,75,52,49,38,71,24,45,42,67,60,41,46,63,32,37,50,59,68,29,54,55,40,25,58,51,76,21,62,47,48,17,66,39,16,81,70,35,56,77,74,31,24,73,78];