n=500;
m=100;
T=[2000735, 3601218, 1201962, 2800705, 3600092, 3201961, 2001070, 400682, 1201408, 3601293, 2400000, 2401585, 401814, 2400484, 401363, 1200865, 2400923, 800358, 401238, 1602022, 3201033, 401738, 3200682, 530, 801316, 1201058, 3201487, 3200986, 1201654, 1201793, 400595, 2001687, 1601116, 2001316, 3202254, 3600950, 2400173, 3201587, 1201776, 3600727, 1202055, 402175, 2400759, 2001705, 400158, 2401584, 3601074, 520, 1601422, 3602286, 402187, 1601337, 2000253, 2001389, 1201527, 3601619, 2408, 3601059, 800815, 3601906, 2800271, 2000226, 2000396, 2800063, 2401653, 2801288, 402211, 400640, 2002190, 2000871, 2801034, 1200122, 3201741, 1200822, 3202106, 2800533, 1200666, 1602470, 958, 1601245, 2401476, 2400163, 401513, 1601050, 2002299, 1600433, 1602409, 401579, 1290, 2001649, 2801143, 401460, 3602009, 2400050, 2800054, 3600538, 3201745, 178, 2800680, 2801153, 3200295, 2800133, 2001886, 3601905, 1600161, 2800922, 2800168, 3201083, 401059, 154, 801836, 1857, 2800823, 2402235, 2400374, 3202026, 800576, 2000971, 2801433, 2128, 3600477, 91, 1313, 1717, 1600087, 401467, 2383, 229, 2400363, 2801948, 2401927, 1137, 1201871, 3601239, 802197, 3601033, 2800553, 2052, 802383, 2001282, 3200000, 2800720, 3601707, 800506, 3600383, 3601980, 3201136, 1201162, 2402207, 802027, 3200567, 802282, 2800475, 1600621, 3600363, 402125, 3602238, 505, 2002252, 1200254, 2002113, 1339, 3601322, 2002046, 1469, 2002282, 2800621, 3601015, 2529, 687, 2800133, 3202487, 3600388, 1351, 401818, 400250, 800874, 401017, 1600869, 802408, 1601049, 1201613, 3201404, 801982, 1200026, 3201862, 800950, 1601196, 2401153, 800986, 2801048, 2800732, 1444, 1601554, 3600784, 3201860, 1601461, 1562, 2401830, 800221, 1959, 3601548, 401973, 2000279, 801521, 3600233, 800278, 2621, 2801741, 400521, 2001431, 2400540, 1201270, 3202597, 3202511, 1372, 2801099, 1108, 2000077, 2400842, 2401980, 2001533, 2800151, 801559, 3601074, 400787, 400750, 402058, 1017, 2019, 2401287, 2801982, 1205, 801408, 3600078, 1200374, 1600930, 3202360, 2001397, 2801560, 1762, 1200000, 3601110, 3200078, 1200632, 2400388, 1601236, 3601762, 2800250, 2001236, 801803, 2801642, 1602189, 802231, 1201072, 1600577, 1201510, 400982, 2001124, 3201768, 3202388, 801072, 1601967, 2801822, 401162, 2000333, 1200206, 401070, 800414, 1641, 1601497, 3200803, 3600000, 2001154, 1601504, 802245, 3200347, 2801906, 401631, 2001463, 1904, 1200765, 1601850, 3200522, 2001687, 1202314, 2401938, 3200165, 3200406, 400076, 2272, 599, 800000, 3600678, 2802045, 401333, 3200455, 1600530, 400416, 1600825, 400853, 401724, 3200730, 2401674, 2001981, 2400463, 2001047, 886, 2401397, 800666, 401624, 1200699, 3200649, 709, 3200778, 3201625, 401904, 3202171, 401861, 1602092, 3201208, 1201329, 2401736, 2400188, 2400704, 3600859, 294, 2001786, 2801497, 400353, 1200519, 1200421, 801565, 3600669, 1600000, 802415, 3600303, 801297, 2400633, 800354, 1601453, 400462, 2400791, 1601095, 2000797, 2400951, 2401017, 1600434, 3200218, 801694, 2400254, 802329, 3600234, 2000417, 801023, 3600621, 1600712, 1601325, 801131, 2401066, 2401948, 800289, 1546, 1202289, 800751, 2801135, 1200423, 400000, 2000583, 1600161, 2402320, 800063, 801616, 2478, 1600807, 1200990, 3601327, 401832, 1201742, 2000694, 1200321, 3200249, 3601025, 400786, 2000153, 400897, 2801017, 2800984, 2801071, 2401242, 2402055, 3201749, 1118, 1202253, 2801897, 402178, 1602126, 801937, 813, 1202153, 1202342, 1601749, 2801269, 800155, 801604, 1600331, 1201748, 2800369, 3601515, 2293, 1201242, 1602218, 425, 400138, 1600364, 801449, 2198, 2802089, 2401183, 1201769, 401066, 3602167, 2001678, 400340, 3200656, 3200409, 2801195, 1201333, 2001561, 2800259, 1520, 2400539, 3601828, 3600842, 2400109, 2400885, 1600240, 2400465, 3201287, 3600173, 3601205, 2801366, 1200925, 1601680, 1200657, 1601485, 401162, 2400215, 1201506, 1202215, 801734, 1602363, 392, 801927, 2000000, 2000504, 3201658, 1202396, 1200662, 2801380, 2800403, 3200476, 2001316, 3202322, 2400306, 802335, 801807, 2401502, 802116, 2800000, 2000918, 401512, 800864, 3602100, 1602310, 2402121, 2800399, 0, 801223, 1601890, 1601604, 400906, 3201359, 3201514, 3601785, 3200887, 2801607, 1601809, 2000463, 2001860, 2000317, 802, 1601011, 1200607, 3602231, 3601420, 1200084, 2401317, 2000648, 2002294];