n=500;
m=100;
T=[2800292, 3201686, 3602052, 1201682, 3201080, 2429, 801825, 2000886, 401532, 800816, 2400159, 2400247, 401239, 2001661, 898, 3602382, 802265, 2401874, 1201589, 2400325, 401434, 402028, 1601258, 2802272, 3602437, 2000717, 2000602, 3602545, 2000913, 800957, 2001914, 1201324, 800408, 800393, 1600310, 801136, 400910, 1200588, 1201434, 1200879, 801683, 401622, 226, 318, 3201143, 3201209, 2401861, 1200288, 401354, 2401501, 808, 2001615, 3602224, 115, 2802575, 3201803, 3202067, 3601047, 1200529, 1201600, 2802427, 401910, 400876, 2002260, 861, 1600044, 3200796, 3201347, 2001991, 2001760, 1382, 802189, 1202486, 401137, 3600876, 2400507, 2000841, 1111, 3602336, 1201151, 801434, 400422, 3601535, 801272, 1202263, 1600638, 800949, 801590, 3601352, 2401250, 2801274, 1601092, 801538, 1200394, 2802174, 2401743, 801745, 2400126, 2000854, 1600968, 2801870, 598, 400845, 400338, 1200559, 401714, 2802776, 3200944, 1200581, 1201921, 1200084, 400620, 400004, 802122, 400765, 1013, 3201577, 3601443, 2800795, 2801949, 2001311, 2400980, 3601899, 1600417, 1600859, 800470, 2000682, 1200977, 402106, 2000000, 1381, 2001946, 2801525, 401763, 3201138, 1201431, 2400685, 401363, 3200657, 1601760, 2002388, 801389, 2802015, 800000, 2802172, 3600463, 3200737, 3601870, 734, 2800557, 3200628, 2401133, 2402046, 2244, 2801601, 1602004, 3601887, 1600185, 1200000, 2002066, 2400598, 400311, 2401333, 3201617, 1201053, 3600096, 3201406, 400438, 2001834, 2401719, 2400719, 2800076, 1600731, 1200170, 2515, 802326, 1202107, 2401781, 2400489, 401269, 1601645, 1600522, 1601164, 2800899, 2802525, 2401980, 3202196, 1600000, 3601615, 801234, 400539, 3200165, 3200875, 3600793, 1200003, 3202022, 1974, 400716, 2000053, 2002146, 1673, 2401217, 1600181, 2800711, 2802736, 1201425, 2400269, 2400181, 800873, 1720, 691, 2001885, 801924, 2400705, 800600, 2001339, 671, 1601446, 3202250, 1600828, 400877, 3601873, 3201485, 2800937, 2802662, 3601960, 2802872, 2400516, 1601416, 401422, 1600637, 1601903, 801407, 401843, 3600195, 2401681, 801456, 800470, 400335, 3201780, 2801723, 2001562, 801046, 2001361, 2400736, 3200909, 157, 2802351, 1600365, 3601699, 1601667, 1201273, 1340, 827, 2402156, 1202186, 2401487, 400521, 3601207, 3600772, 1361, 1200828, 380, 1201492, 1600915, 3201772, 2001615, 3600000, 401936, 801755, 800079, 800150, 3200595, 1601489, 3600992, 3600111, 1600022, 1600689, 3601133, 401123, 401225, 3602268, 2145, 2401338, 3601834, 1830, 3602147, 2401705, 2064, 400823, 1600619, 1601030, 2002311, 2402218, 1332, 413, 3200092, 3600604, 3202126, 3601756, 1941, 1602018, 2401550, 2800629, 1200790, 800628, 2800073, 2800871, 3200425, 2337, 3600963, 2401038, 3200549, 2001764, 1601464, 1600138, 2001469, 3600767, 1168, 1816, 2401925, 800511, 1200339, 2801046, 1202349, 2802106, 3201704, 827, 1601579, 1201883, 1478, 1200241, 1601817, 82, 401027, 1867, 3600525, 2001304, 800801, 3600366, 1601605, 1200826, 802210, 1600403, 800529, 2000518, 400092, 3600302, 3600353, 3200650, 2000999, 3200488, 2400925, 3201221, 1200997, 2000323, 3600278, 401855, 3602206, 3201290, 1601319, 1201151, 2401016, 800550, 2800469, 1348, 2801025, 800218, 1602074, 1619, 1600717, 2001438, 3602051, 2803062, 3600661, 800307, 1200889, 2402115, 2001222, 2400137, 1202017, 2802947, 2801218, 1230, 2401187, 801130, 3200264, 3602466, 3201906, 2401855, 1200665, 2400420, 2000282, 3200689, 3601668, 1600266, 1200440, 2002369, 1600183, 1201094, 2401535, 400202, 2001125, 800106, 2800150, 1526, 2002211, 3200081, 401803, 400011, 2800714, 3201348, 2800695, 2800661, 3601909, 1202435, 2001046, 3600695, 2000138, 2002030, 2400058, 2543, 3601282, 3602142, 2001105, 1600505, 400276, 400763, 3201753, 2000422, 802075, 2400827, 1600198, 400957, 800664, 984, 3200553, 800721, 2803027, 2800729, 1201212, 2800248, 2000777, 2801369, 1200009, 2801125, 2801656, 1200032, 2002085, 401085, 2800373, 1601939, 401077, 1200763, 3200000, 2000202, 1201846, 801309, 400000, 3200587, 1601517, 401435, 2001181, 2401649, 2000451, 2001217, 3201993, 613, 2800000, 2801452, 2400000, 3201013, 1201331, 3201808, 801308, 2401436, 1601141, 1201776, 2802658, 1600841, 1602129, 3201700, 3200817, 1151, 400127, 3600378, 801977, 497, 801331, 1600740, 2401111, 800177, 402065, 402006, 1238, 0, 3200337, 2801798, 501, 802168];