n=500;
m=10;
T=[800152, 140, 151, 1600128, 1600091, 1200092, 800103, 2800009, 1600094, 3200224, 2400044, 800091, 3200207, 1200184, 800003, 44, 800007, 800034, 1600159, 2400107, 2000159, 1200033, 400019, 3200221, 3600176, 2400171, 2000159, 2800138, 3600156, 1200118, 1600023, 2800147, 3200248, 800060, 800000, 2800067, 2800149, 1200137, 2800095, 6, 2400023, 3600080, 3600152, 400193, 2400009, 1600202, 1600005, 1600044, 1200151, 2800168, 1600214, 1200177, 128, 2400160, 1200137, 3200147, 3200015, 1600172, 159, 3600098, 400092, 400061, 2400015, 800183, 2800038, 3200188, 1600151, 800045, 2000014, 2000114, 2400119, 400061, 800055, 3200012, 2400025, 1600129, 1200109, 2400188, 3200221, 3200212, 3600009, 1600198, 3600198, 400119, 400026, 3200188, 2000137, 1600103, 1600176, 400170, 3600208, 1600072, 2000008, 3600000, 400177, 2800115, 400126, 144, 800173, 2800175, 2000114, 3600069, 1200118, 400002, 2800073, 3200000, 3200054, 2000006, 1600113, 93, 2400095, 3600123, 3200135, 2400081, 2800124, 2800201, 800057, 2800187, 400163, 3600196, 3200025, 2400115, 1200124, 2400089, 1200136, 2400130, 3200025, 192, 2400125, 400024, 2400057, 400012, 2400013, 2800137, 1600057, 2000148, 2000126, 2800110, 1200170, 3600205, 1600163, 3200087, 1200030, 800025, 3600060, 1200145, 1200036, 1600098, 3600045, 0, 2400178, 3600036, 2000095, 1200140, 800118, 800139, 1200090, 1600000, 2000139, 2800192, 3200230, 1600031, 109, 3200036, 400096, 3600085, 1200010, 3600045, 2800057, 800132, 3200124, 3600029, 2800090, 400084, 1200098, 93, 1600183, 30, 400106, 2000196, 1200073, 2800066, 1200072, 2800194, 1600028, 2000154, 800097, 1200166, 118, 800006, 2000175, 2000126, 400013, 3600030, 3600137, 2800087, 1200199, 800116, 800040, 2800157, 800069, 3600163, 400062, 3200116, 2800193, 400005, 800077, 2000120, 800066, 144, 1600166, 3600119, 800010, 3600077, 3200156, 103, 3200177, 400100, 2800000, 800012, 1600190, 400150, 1600040, 3200061, 1200007, 1600016, 3200147, 400183, 2000000, 400051, 3200045, 800017, 1600144, 3200167, 80, 2400133, 45, 2400150, 2400105, 3600073, 19, 400079, 3600177, 3600093, 2000061, 800089, 800040, 3200034, 3600112, 2400072, 1200025, 800039, 2400000, 3200107, 2000086, 143, 1200002, 800179, 800147, 3600186, 1600007, 2000050, 800145, 2000047, 2400065, 43, 3200158, 178, 1200011, 2400100, 47, 400179, 3200225, 400004, 2400050, 53, 400187, 400044, 17, 400141, 68, 2000170, 3200022, 2400148, 3200182, 2000194, 3200140, 3200092, 1600016, 86, 1600086, 400134, 2400096, 121, 1200054, 800028, 2000162, 800107, 2800105, 1600036, 2400095, 2800204, 800099, 2000018, 39, 400148, 1600069, 400131, 3200238, 2400148, 800158, 400071, 2800096, 3200009, 2800056, 3200197, 3200071, 1200000, 3600222, 400056, 400191, 1600036, 3200168, 2000058, 13, 1600072, 2000075, 3200101, 59, 2400096, 3600011, 32, 186, 2000036, 2800172, 2400157, 1200137, 1200027, 24, 2400186, 800097, 2400099, 2000102, 1200207, 400000, 1200129, 1200083, 2000172, 3200101, 800165, 400127, 3600046, 3200070, 800057, 2000075, 3200078, 2000069, 2800161, 3600191, 2800148, 85, 5, 2800181, 1600049, 1200162, 3600015, 77, 1200145, 2000068, 174, 800114, 186, 400205, 2800165, 3600130, 3600067, 1600173, 1600207, 400204, 92, 1200045, 2400127, 1600016, 0, 800129, 2000168, 2800053, 3200246, 400154, 2000165, 400051, 3600025, 3600117, 2000091, 1600212, 2400034, 800009, 2000132, 1600005, 800152, 2400139, 1200063, 1600106, 2800027, 400111, 2800074, 800124, 101, 94, 3200126, 1200074, 2400029, 2400129, 1200018, 2000030, 800055, 400134, 3600217, 2400167, 400190, 2000111, 2000180, 3600167, 166, 3600199, 0, 400035, 2800033, 400192, 2000192, 3200074, 2400036, 2800079, 2000017, 1600138, 1600086, 2000152, 2000145, 2400162, 800046, 1600086, 1600000, 1200212, 2800062, 2400137, 2400106, 3600137, 3200200, 2800185, 400009, 2800137, 1200000, 1200157, 3600020, 3600146, 85, 1600080, 800012, 2800088, 2400018, 800022, 3600049, 3600103, 2400054, 83, 3600056, 2800019, 3200246, 134, 3600231, 105, 2400136, 2800131, 1600062, 1600120, 3600017, 1200102, 2800199, 84, 2800044, 1200208, 2800088, 2000185, 2000044, 400184, 2800016, 2400048, 3600036, 400201, 2800063, 3200224, 800080, 1200220, 1200177, 1200177, 2400025, 2000136, 2000024, 2000079, 1200192];