n=500;
m=100;
T=[3200719, 1201254, 3201059, 402593, 3200219, 1201816, 3202153, 2400976, 3200155, 3600239, 3200000, 2802050, 2400469, 315, 1600000, 402041, 3602603, 1601950, 2000484, 3600945, 2002123, 401624, 2001945, 1202076, 801535, 1602184, 2001073, 2400932, 2000501, 1600044, 1201619, 1601282, 801081, 2801579, 1817, 1600647, 3201621, 2800000, 801, 2800370, 2000000, 400499, 1200400, 3201073, 802062, 400911, 802114, 1202063, 510, 3602153, 3200245, 2401639, 801904, 1600940, 2000109, 400138, 2801121, 400851, 401517, 2001638, 801580, 2001961, 1201664, 1602160, 2401873, 1600630, 3200389, 2001249, 2800201, 2138, 1201060, 2800885, 2800093, 2802229, 3202077, 1200931, 1601612, 3200299, 2400888, 1200983, 402272, 400772, 2000551, 2400111, 3602433, 367, 1601577, 3601360, 2402045, 2800225, 2801259, 2802219, 3601028, 800918, 3602396, 3200614, 710, 3202366, 3201248, 1200141, 983, 400028, 2098, 1200468, 2800501, 1202151, 2801675, 2400000, 1602008, 3201415, 401595, 402031, 3200513, 3601214, 817, 401179, 3600622, 3600793, 1200314, 1200216, 1200086, 3202144, 1442, 2000417, 1076, 2001522, 402136, 800329, 2801540, 2400082, 801854, 400640, 2402081, 2400297, 1200500, 3601965, 802134, 801795, 2802408, 2400350, 3200578, 3201050, 2800757, 2401934, 2800965, 2802058, 2400657, 3201763, 1201995, 2026, 802272, 801314, 800370, 3200667, 2000722, 1201937, 2138, 2000381, 400179, 2400846, 1602096, 401858, 2000054, 2802019, 400688, 2802355, 401422, 1997, 1600040, 400539, 3602505, 800983, 402317, 2002723, 1602073, 2401060, 2801210, 2802470, 1201310, 2001190, 3201123, 3200922, 2400631, 1351, 2800665, 3601788, 2800582, 801120, 401807, 2401220, 2001171, 2400406, 2801401, 3602299, 2401165, 1200889, 3600384, 401369, 707, 1412, 3601118, 802490, 802305, 3201677, 1258, 3601931, 2802117, 801361, 1548, 3602251, 2000508, 3202256, 2802220, 801757, 2000323, 800607, 1601014, 2802274, 800749, 3601666, 3602171, 1600144, 1201977, 1601090, 2000217, 2002639, 2001044, 2002320, 3200607, 2000050, 1601180, 801164, 401097, 2401090, 2127, 510, 2000050, 3201495, 2401301, 1201960, 3200920, 3600148, 800063, 3601558, 1601328, 1600895, 2001653, 2401886, 1372, 1541, 1600709, 2801853, 1601933, 401040, 3600311, 1200352, 2801455, 70, 1107, 3600524, 3201979, 1685, 1905, 400081, 1600024, 2800808, 800525, 2802546, 1602022, 3201964, 1201050, 2400979, 2002496, 401803, 401309, 1600178, 2400004, 2001818, 2000312, 402513, 2800665, 1200655, 2401382, 3202213, 2400170, 401107, 802350, 2000799, 1201124, 400000, 1201205, 802490, 3601842, 2000134, 2400786, 2401704, 2802277, 2401099, 2002588, 2001725, 2002030, 3600507, 400267, 0, 2802125, 3201173, 1399, 2801331, 3600574, 78, 139, 2800961, 1200838, 402409, 1202214, 1600570, 3200451, 401313, 3200559, 689, 401760, 2800123, 2800295, 1600832, 623, 3600008, 400584, 1755, 400425, 1600341, 401788, 801954, 2001104, 1601791, 3601967, 400978, 801445, 1200827, 802368, 2401250, 1600761, 1201860, 8, 2401291, 2801080, 1601236, 1200904, 801598, 800000, 800292, 2000978, 1600013, 1600034, 2401763, 401932, 370, 2402006, 802199, 1201476, 2001556, 3600080, 801038, 3201278, 1202017, 400071, 1202325, 3601263, 1624, 691, 2400531, 551, 3601544, 2001914, 432, 1199, 3201572, 1602006, 2001345, 3601751, 2800017, 1601133, 3600496, 1200074, 1818, 1601582, 2401715, 3200968, 2800407, 1200799, 1951, 1200000, 856, 1202355, 2401467, 2401587, 800845, 801252, 3602031, 2400376, 801048, 2401817, 800903, 3201379, 1601871, 3601536, 400657, 88, 3602507, 1201622, 1601507, 2001490, 1201315, 401267, 1601710, 2800808, 2000467, 1600268, 800138, 2801024, 2194, 3200848, 3600420, 1200747, 2401817, 899, 401956, 3201632, 402402, 1600485, 2400690, 3200700, 3200062, 2001426, 800897, 1600142, 3601308, 3202307, 2400094, 802451, 800613, 2801767, 1201791, 1601087, 3201853, 2800539, 1487, 1200382, 1601774, 3200022, 2400665, 225, 2000643, 1600883, 2400560, 800468, 3600696, 401717, 2000883, 2002414, 800696, 801260, 3600000, 3601823, 3602138, 3201557, 3201893, 3201359, 3601420, 801887, 2002199, 3200766, 1601427, 400326, 801681, 3602089, 2002288, 3601467, 2401518, 2401687, 402491, 1201390, 1201712, 3601555, 1601640, 3600853, 1200598, 2801922, 3601612, 2801190, 2001320, 1202288, 402221, 800208, 2801442, 2400236, 2401506, 802010, 1601217, 1600393, 1201536];