n=500;
m=10;
T=[3200069, 1200114, 3200099, 400213, 3200009, 1200166, 3200173, 2400096, 3200005, 3600019, 3200000, 2800160, 2400049, 25, 1600000, 400181, 3600233, 1600150, 2000044, 3600065, 2000183, 400144, 2000165, 1200206, 800125, 1600174, 2000103, 2400092, 2000051, 1600014, 1200139, 1600102, 800081, 2800129, 137, 1600047, 3200131, 2800000, 61, 2800030, 2000000, 400049, 1200040, 3200103, 800182, 400081, 800184, 1200203, 40, 3600193, 3200015, 2400149, 800174, 1600060, 2000009, 400018, 2800091, 400081, 400127, 2000148, 800130, 2000171, 1200144, 1600170, 2400183, 1600040, 3200019, 2000129, 2800021, 178, 1200100, 2800065, 2800013, 2800199, 3200157, 1200091, 1600122, 3200019, 2400088, 1200093, 400192, 400072, 2000061, 2400021, 3600223, 27, 1600117, 3600090, 2400205, 2800025, 2800109, 2800189, 3600068, 800068, 3600216, 3200054, 60, 3200186, 3200108, 1200011, 83, 400008, 168, 1200048, 2800041, 1200211, 2800135, 2400000, 1600158, 3200115, 400135, 400181, 3200023, 3600074, 67, 400099, 3600052, 3600063, 1200024, 1200016, 1200006, 3200164, 112, 2000037, 86, 2000142, 400186, 800019, 2800120, 2400012, 800164, 400060, 2400211, 2400037, 1200050, 3600165, 800184, 800155, 2800218, 2400040, 3200038, 3200090, 2800057, 2400194, 2800075, 2800168, 2400067, 3200143, 1200195, 166, 800192, 800114, 800020, 3200057, 2000072, 1200177, 178, 2000031, 400019, 2400086, 1600166, 400168, 2000004, 2800159, 400068, 2800215, 400122, 157, 1600010, 400049, 3600225, 800073, 400197, 2000213, 1600163, 2400100, 2800100, 2800220, 1200120, 2000120, 3200103, 3200082, 2400061, 101, 2800055, 3600138, 2800052, 800090, 400167, 2400120, 2000111, 2400046, 2800111, 3600209, 2400115, 1200079, 3600024, 400119, 57, 112, 3600068, 800220, 800195, 3200137, 98, 3600161, 2800177, 800121, 128, 3600201, 2000058, 3200176, 2800190, 800147, 2000023, 800037, 1600064, 2800204, 800049, 3600126, 3600201, 1600024, 1200187, 1600070, 2000017, 2000209, 2000094, 2000200, 3200047, 2000000, 1600080, 800094, 400097, 2400100, 177, 40, 2000000, 3200115, 2400121, 1200180, 3200080, 3600018, 800003, 3600118, 1600108, 1600055, 2000153, 2400186, 102, 121, 1600049, 2800143, 1600143, 400090, 3600021, 1200032, 2800115, 10, 87, 3600044, 3200149, 135, 145, 400011, 1600004, 2800058, 800035, 2800226, 1600162, 3200144, 1200100, 2400099, 2000206, 400163, 400109, 1600028, 2400004, 2000158, 2000022, 400213, 2800055, 1200065, 2400122, 3200173, 2400030, 400097, 800200, 2000079, 1200104, 400000, 1200105, 800220, 3600152, 2000014, 2400086, 2400164, 2800207, 2400109, 2000208, 2000155, 2000180, 3600037, 400027, 0, 2800185, 3200103, 109, 2800111, 3600044, 18, 19, 2800071, 1200078, 400209, 1200214, 1600040, 3200021, 400113, 3200029, 49, 400150, 2800013, 2800025, 1600052, 43, 3600008, 400054, 135, 400045, 1600031, 400158, 800174, 2000104, 1600141, 3600167, 400088, 800125, 1200077, 800208, 2400120, 1600051, 1200170, 8, 2400121, 2800090, 1600096, 1200084, 800138, 800000, 800012, 2000088, 1600003, 1600004, 2400173, 400172, 30, 2400196, 800189, 1200136, 2000146, 3600010, 800078, 3200108, 1200197, 400011, 1200225, 3600083, 134, 51, 2400051, 41, 3600114, 2000164, 32, 89, 3200122, 1600156, 2000135, 3600131, 2800007, 1600073, 3600036, 1200004, 138, 1600122, 2400165, 3200088, 2800037, 1200069, 151, 1200000, 76, 1200225, 2400127, 2400147, 800055, 800102, 3600171, 2400046, 800078, 2400177, 800063, 3200109, 1600141, 3600106, 400067, 18, 3600227, 1200142, 1600117, 2000140, 1200125, 400107, 1600130, 2800058, 2000037, 1600028, 800008, 2800084, 184, 3200078, 3600030, 1200067, 2400177, 79, 400176, 3200132, 400202, 1600035, 2400080, 3200060, 3200002, 2000136, 800057, 1600022, 3600088, 3200177, 2400014, 800211, 800043, 2800137, 1200161, 1600067, 3200143, 2800049, 117, 1200032, 1600134, 3200002, 2400075, 25, 2000063, 1600053, 2400060, 800028, 3600056, 400147, 2000083, 2000204, 800046, 800110, 3600000, 3600143, 3600188, 3200117, 3200143, 3200109, 3600090, 800167, 2000189, 3200076, 1600117, 400036, 800141, 3600179, 2000198, 3600097, 2400138, 2400157, 400211, 1200130, 1200152, 3600115, 1600130, 3600063, 1200058, 2800152, 3600122, 2800100, 2000130, 1200218, 400191, 800008, 2800112, 2400036, 2400136, 800180, 1600087, 1600033, 1200136];