n=500;
m=100;
T=[802102, 1670, 1881, 1601428, 1601061, 1201132, 801473, 2800029, 1601124, 3201834, 2400594, 801251, 3201707, 1202064, 800053, 614, 800107, 800514, 1601689, 2401527, 2002019, 1200473, 400469, 3201831, 3601756, 2402261, 2001989, 2801328, 3601596, 1201278, 1600363, 2801417, 3202208, 800950, 800000, 2800497, 2801549, 1201647, 2800795, 236, 2400203, 3600980, 3601562, 402533, 2400039, 1602132, 1600075, 1600614, 1201831, 2801728, 1602284, 1201927, 1618, 2402170, 1201687, 3201127, 3200065, 1601822, 1979, 3601198, 401082, 400831, 2400045, 802403, 2800238, 3201518, 1601661, 800725, 2000064, 2001324, 2401659, 400871, 800865, 3200012, 2400355, 1601439, 1201269, 2402368, 3201791, 3201752, 3600009, 1602118, 3602018, 401399, 400576, 3201558, 2001607, 1601243, 1601946, 401990, 3602188, 1600822, 2000028, 3600000, 402067, 2800995, 401416, 1794, 802263, 2801825, 2001284, 3600779, 1201368, 400002, 2800503, 3200000, 3200454, 2000016, 1601323, 1273, 2401055, 3601403, 3201075, 2400921, 2801084, 2802191, 800877, 2801927, 401933, 3601976, 3200215, 2401575, 1201424, 2400979, 1201526, 2401790, 3200265, 2322, 2401755, 400534, 2400797, 400282, 2400043, 2801277, 1600707, 2001828, 2001366, 2800900, 1201920, 3602185, 1601723, 3200737, 1200380, 800475, 3600730, 1201755, 1200556, 1601148, 3600475, 150, 2402288, 3600386, 2001175, 1201730, 801678, 801909, 1201060, 1600000, 2001699, 2801932, 3202070, 1600421, 1539, 3200406, 401096, 3601055, 1200200, 3600495, 2800367, 801892, 3201054, 3600319, 2800770, 401064, 1201198, 1193, 1601983, 430, 401266, 2002586, 1200853, 2800446, 1200812, 2802064, 1600368, 2001964, 801307, 1201856, 1548, 800086, 2002285, 2001426, 400373, 3600350, 3601537, 2800637, 1202239, 801636, 800660, 2801607, 801019, 3601643, 400952, 3201036, 2801993, 400185, 801077, 2001350, 801016, 1784, 1601816, 3601309, 800200, 3600907, 3201226, 1483, 3201447, 401170, 2800000, 800212, 1602040, 401820, 1600580, 3200541, 1200197, 1600216, 3201207, 402163, 2000000, 400781, 3200435, 800367, 1601564, 3201337, 950, 2401823, 625, 2402080, 2401345, 3600843, 399, 401049, 3601757, 3601153, 2000641, 801179, 800660, 3200314, 3601282, 2400842, 1200275, 800609, 2400000, 3200957, 2000996, 1693, 1200172, 802339, 802097, 3601816, 1600117, 2000500, 802005, 2000437, 2400805, 543, 3201278, 2088, 1200201, 2401290, 627, 402149, 3201995, 400094, 2400700, 713, 402297, 400694, 327, 401691, 818, 2002230, 3200122, 2402048, 3201512, 2002524, 3201090, 3200832, 1600266, 1186, 1600946, 401614, 2401216, 1571, 1200694, 800498, 2002092, 801557, 2800865, 1600486, 2401125, 2802274, 801389, 2000168, 539, 401738, 1600799, 401541, 3202098, 2402038, 802178, 401001, 2800816, 3200009, 2800326, 3201567, 3200631, 1200000, 3602262, 400826, 402441, 1600486, 3201388, 2000568, 293, 1600822, 2000755, 3200891, 769, 2401166, 3600091, 462, 2156, 2000376, 2801792, 2402117, 1201587, 1200337, 424, 2402296, 801337, 2401259, 2001182, 1202297, 400000, 1201519, 1200963, 2002232, 3200941, 802215, 401497, 3600536, 3200560, 800937, 2000845, 3200698, 2000749, 2801651, 3601891, 2801508, 1105, 175, 2801841, 1600629, 1201842, 3600105, 887, 1201765, 2000738, 2084, 801634, 2246, 402665, 2801705, 3601440, 3600757, 1601903, 1602177, 402594, 1192, 1200625, 2401767, 1600206, 60, 801799, 2002198, 2800273, 3202126, 401864, 2002145, 400701, 3600305, 3601297, 2001081, 1602212, 2400524, 800199, 2001442, 1600115, 802112, 2401939, 1200783, 1601246, 2800157, 401311, 2800544, 801734, 1441, 1354, 3201066, 1200884, 2400439, 2401769, 1200248, 2000350, 800845, 401594, 3602207, 2402207, 402370, 2001251, 2002290, 3601677, 2016, 3602099, 0, 400625, 2800223, 402502, 2002462, 3200694, 2400566, 2800619, 2000157, 1601528, 1600976, 2001922, 2001765, 2402202, 800756, 1600946, 1600010, 1202372, 2800412, 2401937, 2401436, 3601507, 3201630, 2801865, 400279, 2801247, 1200080, 1201837, 3600250, 3601546, 1185, 1600920, 800302, 2800688, 2400128, 800422, 3600609, 3601213, 2400724, 983, 3600706, 2800129, 3202186, 1644, 3602311, 1525, 2401866, 2801181, 1600772, 1601360, 3600177, 1201262, 2802159, 1064, 2800244, 1202318, 2800688, 2002385, 2000424, 402244, 2800056, 2400608, 3600466, 402591, 2800423, 3201904, 801130, 1202390, 1202017, 1202007, 2400295, 2001516, 2000254, 2000909, 1202152];