n=500;
m=100;
T=[3600384, 1200415, 2299, 3201572, 1601014, 2000205, 401954, 3200901, 2801214, 1201161, 1201556, 1600484, 2800131, 760, 802152, 802147, 1200353, 800170, 2000805, 3600643, 801201, 3202306, 2001240, 2400411, 2801056, 2800066, 802255, 3201007, 2802239, 1201184, 1200799, 3601572, 2800586, 1200067, 2000145, 3600307, 1201398, 2800775, 1201142, 3601352, 401021, 3200251, 1201800, 3201728, 3200732, 401363, 3200238, 802171, 1202331, 800639, 350, 3600694, 1601190, 801865, 2402285, 402601, 1602445, 2401916, 2401858, 1200482, 801528, 2402195, 2400187, 3201345, 909, 401657, 1200787, 2001139, 3602657, 2389, 2800141, 1398, 2001707, 1601665, 2001192, 2002145, 2802022, 2800693, 2000206, 2401991, 2001355, 800670, 1202220, 2400372, 3601712, 3602223, 2000490, 1601112, 2000274, 1030, 527, 2401275, 400348, 1600079, 3601359, 3202087, 1601476, 802073, 402120, 2000961, 1601813, 2000417, 1600936, 2401321, 3201329, 3600075, 3201539, 2801782, 2400758, 3202212, 1600616, 2402257, 1342, 1659, 400242, 2401271, 802300, 1600446, 1202042, 1600436, 3201045, 3200714, 3601945, 2801185, 2001931, 402377, 1200502, 1202062, 2802218, 3601799, 3200557, 3202004, 1600340, 3201640, 800106, 1600543, 800239, 2401191, 1672, 3200314, 1200260, 2401768, 1600827, 3601057, 2801784, 3200844, 2000630, 623, 2400681, 2525, 1201502, 3600977, 801858, 1600000, 650, 3602823, 1200227, 3202198, 800597, 3200000, 2401019, 3601268, 1600156, 1200639, 2002063, 400000, 3200487, 1202247, 3601152, 802015, 2001426, 1600911, 1200736, 925, 2801415, 800571, 801622, 2402105, 1532, 401194, 1601669, 1220, 3602018, 2002196, 400439, 318, 1602395, 1201073, 402543, 2401545, 2001360, 800300, 2802106, 1602324, 1200443, 2000518, 2401409, 401013, 1602281, 1202096, 3200739, 3200638, 3201021, 2400283, 3600559, 2800000, 3602405, 801037, 3600000, 169, 2800602, 3201990, 801834, 1601396, 400704, 1201292, 3602101, 1601265, 401492, 1201404, 2402123, 3600889, 3201130, 400757, 2400160, 3200124, 3601833, 3602196, 2000999, 801645, 2001857, 401086, 3200688, 800916, 401141, 1200442, 1600270, 2801563, 400708, 1601326, 742, 2001601, 1200894, 800738, 3601599, 3602493, 3600446, 400898, 2800979, 377, 2800664, 3601278, 2001794, 3601865, 801092, 2401586, 1905, 241, 3200206, 2000315, 1601547, 2801960, 2802300, 1201792, 1267, 846, 1798, 1600710, 2002000, 400919, 2001511, 2000117, 2216, 1826, 3601428, 2001803, 2001679, 401657, 2400017, 2801909, 3601500, 1600453, 2401708, 1744, 2001917, 2400314, 402610, 3200076, 3602066, 3200400, 802210, 3602310, 1602093, 2000000, 2400598, 801279, 2002025, 2000845, 3200251, 3200964, 2057, 2141, 1601896, 3600750, 800825, 2800206, 1601763, 2801112, 2401070, 3600230, 1601375, 2463, 402022, 312, 802198, 801456, 2801497, 402201, 1200023, 3602744, 3200161, 1202143, 1601165, 1600643, 2800417, 2000844, 400340, 1200555, 1201211, 2000015, 402473, 466, 401901, 2800879, 1201990, 1601420, 2000374, 401277, 3201214, 3201442, 401194, 2400255, 2402137, 2801274, 400715, 1201898, 1602261, 2400849, 2402330, 401575, 2002065, 402280, 402109, 3601515, 2001608, 1600444, 400698, 3201929, 2802251, 3201847, 110, 2402029, 800459, 0, 1200982, 521, 1601594, 2801420, 2802134, 3202118, 2800128, 400143, 2801552, 1201735, 801277, 802240, 801946, 2800316, 2800945, 800392, 801001, 1325, 993, 2802054, 1601180, 2001883, 2801641, 2000841, 2800462, 2401638, 2401436, 1972, 2400095, 2800866, 3601439, 2401851, 3601688, 1600252, 1201646, 802218, 2400054, 1888, 1602037, 2400935, 3202317, 2400460, 3201206, 33, 401329, 1200141, 2801986, 800000, 2800527, 1201340, 2039, 401739, 1601258, 2401475, 1443, 2401906, 2001071, 1601246, 3201303, 2000532, 1600785, 3202398, 3201825, 3602765, 3601974, 801716, 2194, 1602149, 401201, 1601974, 3600794, 400080, 604, 800805, 3600466, 2801880, 1201696, 3601176, 1112, 2400511, 402544, 400846, 3602569, 3200986, 3600702, 801762, 2001597, 801059, 401454, 2400478, 402512, 1200000, 2400000, 1196, 801319, 2002231, 1622, 1202164, 2001338, 2401124, 800983, 2000078, 2401653, 3600141, 800042, 2800380, 2000930, 2801353, 2000723, 401445, 326, 400516, 3200819, 400603, 1602212, 2400705, 401824, 1200397, 801382, 801179, 2802317, 800536, 1202279, 800740, 1201394, 402458, 2801688, 2401782, 1202379, 1602228, 2800501, 1200025, 2800252, 3201525, 3201310, 3601466];