AC(1000, 29, 0);
AC(1001, 307, 34);
AC(1002, 312, 17);
AC(1003, 246, 24);
AC(1004, 269, 29);
AC(1005, 330, 69);
AC(1006, 362, 50);
AC(1007, 391, 56);
AC(2000, 96, 1);
AC(2001, 415, 73);
AC(2002, 35, 6);
AC(2003, 117, 16);
AC(2004, 342, 14);
AC(2005, 340, 28);
AC(2006, 419, 116);
AC(2007, 38, 4);
AC(2008, 447, 189);
AC(2009, 172, 12);
AC(2010, 197, 11);
AC(2011, 201, 16);
AC(2012, 200, 19);
AC(2013, 395, 79);
AC(2014, 407, 44);
AC(2015, 285, 99);
AC(2016, 252, 24);
AC(2017, 337, 24);
AC(3000, 102, 0);
AC(3001, 324, 84);
AC(3002, 39, 0);
AC(3003, 207, 18);
AC(3004, 325, 14);
AC(3005, 311, 66);
AC(3006, 362, 29);
AC(3007, 201, 29);
AC(3008, 248, 21);
AC(3009, 182, 20);
AC(3010, 215, 19);
AC(3011, 180, 26);
AC(3012, 321, 80);
AC(3013, 345, 28);
AC(3014, 356, 46);
AC(3015, 295, 19);
AC(3016, 374, 71);
AC(3017, 221, 19);
AC(3018, 239, 24);
AC(3019, 388, 59);
AC(4000, 80, 0);
AC(4001, 196, 25);
AC(4002, 188, 29);
AC(4003, 316, 32);
AC(4004, 375, 53);
AC(4005, 222, 11);
AC(4006, 296, 12);
AC(4007, 69, 6);
AC(4008, 228, 23);
AC(4009, 220, 33);
AC(4010, 415, 95);
AC(4011, 285, 50);
AC(4012, 190, 14);
AC(4013, 142, 26);
AC(4014, 228, 16);
AC(4015, 361, 42);
AC(4016, 286, 39);
AC(4017, 197, 21);
AC(4018, 250, 21);
AC(4019, 77, 5);
AC(4020, 64, 6);
AC(4021, 448, 64);
AC(4022, 325, 9);
AC(4023, 171, 6);
AC(4024, 248, 29);
AC(5000, 114, 0);
AC(5001, 424, 17);
AC(5002, 323, 46);
AC(5003, 415, 72);
AC(5004, 35, 0);
AC(5005, 37, 0);
AC(5006, 394, 35);
AC(5007, 271, 57);
AC(5008, 213, 16);
AC(5009, 270, 37);
AC(5010, 347, 59);
AC(5011, 177, 25);
AC(5012, 329, 57);
AC(5013, 179, 25);
AC(5014, 223, 14);
AC(5015, 248, 22);
AC(5016, 401, 26);
AC(5017, 391, 44);
AC(5018, 340, 14);
AC(6000, 103, 5);
AC(6001, 338, 22);
AC(6002, 150, 9);
AC(6003, 224, 39);
AC(6004, 182, 24);
AC(6005, 113, 7);
AC(6006, 160, 0);
AC(6007, 266, 38);
AC(6008, 119, 6);
AC(6009, 151, 0);
AC(6010, 167, 7);
AC(6011, 253, 38);
AC(6012, 278, 60);
AC(6013, 271, 26);
AC(6014, 145, 1);
AC(6015, 211, 7);
AC(6016, 142, 8);
AC(6017, 246, 20);
AC(6018, 283, 34);
AC(6019, 170, 10);
AC(6020, 63, 3);
AC(6021, 153, 15);
AC(6022, 174, 16);
AC(6023, 134, 6);
AC(6024, 143, 6);
AC(6025, 258, 27);
AC(6026, 143, 0);
AC(6027, 246, 24);
AC(6028, 172, 0);
AC(6029, 141, 23);
AC(6030, 138, 0);
AC(6031, 394, 80);
AC(7000, 67, 3);
AC(7001, 202, 45);
AC(7002, 203, 48);
AC(7003, 92, 5);
AC(7004, 85, 9);
AC(7005, 135, 12);
AC(7006, 196, 16);
AC(7007, 233, 59);
AC(7008, 233, 17);
AC(7009, 329, 26);
AC(7010, 73, 9);
AC(7011, 86, 7);
AC(7012, 210, 53);
AC(7013, 68, 6);
AC(7014, 225, 22);
AC(7015, 79, 11);
AC(7016, 69, 7);
AC(7017, 56, 5);
AC(7018, 48, 0);
AC(7019, 72, 0);
AC(7020, 60, 0);
AC(7021, 52, 2);
AC(7022, 234, 24);
AC(7023, 73, 15);
AC(7024, 198, 12);
AC(7025, 155, 17);
AC(7026, 59, 5);
AC(7027, 173, 9);
AC(7028, 227, 26);
AC(7029, 198, 31);
AC(7030, 85, 5);
AC(7031, 204, 14);
AC(7032, 185, 8);
AC(7033, 208, 28);
AC(7034, 128, 2);
AC(7035, 192, 13);
AC(7036, 77, 6);
AC(7037, 233, 27);
AC(8000, 179, 23);
AC(8001, 90, 1);
AC(8002, 138, 16);
AC(8003, 141, 1);
AC(8004, 107, 22);
AC(8005, 160, 6);
AC(8006, 215, 7);
AC(8007, 177, 32);
AC(8008, 249, 58);
AC(8009, 65, 7);
AC(8010, 115, 0);
AC(8011, 186, 22);
AC(8012, 31, 0);
AC(8013, 32, 0);
AC(8014, 40, 1);
AC(8015, 44, 2);
AC(8016, 158, 14);
AC(8017, 138, 14);
AC(8018, 127, 10);
AC(8019, 136, 19);
AC(8020, 90, 12);
AC(8021, 142, 10);
AC(8022, 166, 15);
AC(8023, 167, 7);
AC(8024, 127, 3);
AC(8025, 157, 5);
AC(8026, 65, 4);
AC(9000, 154, 11);
AC(9001, 116, 15);
AC(9002, 190, 5);
AC(9003, 127, 2);
AC(9004, 196, 13);
AC(9005, 159, 12);
AC(9006, 159, 29);
AC(9007, 187, 12);
AC(9008, 144, 7);
AC(9009, 186, 31);
AC(9010, 208, 38);
AC(9011, 127, 11);
AC(9012, 85, 2);
AC(9013, 127, 5);
AC(9014, 62, 1);
AC(9015, 157, 5);
AC(10000, 84, 5);
AC(10001, 159, 14);
AC(10002, 121, 11);
AC(10003, 111, 5);
AC(10004, 128, 12);
AC(10005, 104, 10);
AC(10006, 110, 17);
AC(10007, 88, 13);
AC(10008, 83, 7);
AC(10009, 87, 6);
AC(10010, 120, 10);
AC(10011, 105, 11);
AC(10012, 112, 18);
AC(11000, 162, 13);
AC(11001, 104, 12);
AC(11002, 89, 15);
AC(11003, 62, 9);
AC(11004, 43, 0);
AC(11005, 46, 1);
AC(11006, 107, 11);
AC(11007, 77, 3);
AC(11008, 105, 1);
AC(11009, 74, 4);
AC(11010, 117, 2);
AC(11011, 83, 9);
AC(11012, 146, 19);
AC(11013, 104, 4);
AC(11014, 127, 15);
AC(11015, 116, 11);
AC(12000, 103, 3);
AC(12001, 53, 4);
AC(12002, 42, 0);
AC(12003, 135, 14);
AC(12004, 74, 3);
AC(12005, 101, 5);
AC(12006, 60, 2);
AC(12007, 31, 0);
AC(12008, 111, 10);
AC(12009, 152, 13);
AC(12010, 99, 2);
AC(12011, 129, 15);
AC(12012, 103, 13);
AC(12013, 55, 4);
AC(12014, 114, 2);
AC(12015, 60, 1);
AC(12016, 112, 6);
AC(13000, 68, 4);
AC(13001, 56, 9);
AC(13002, 69, 4);
AC(13003, 115, 11);
AC(13004, 96, 2);
AC(13005, 100, 10);
AC(14000, 136, 14);
AC(14001, 166, 50);
AC(14002, 156, 33);
AC(14003, 142, 12);
AC(14004, 145, 10);
AC(14005, 156, 9);
AC(15000, 153, 14);
AC(15001, 258, 20);
AC(15002, 175, 34);
AC(16000, 296, 142);
AC(16001, 335, 47);
AC(16002, 279, 65);
AC(17000, 344, 57);
AC(17001, 257, 23);
AC(17002, 258, 43);
AC(17003, 250, 19);
AC(17004, 177, 7);
AC(17006, 1, 0);
AC(17007, 1, 0);
AC(17010, 1, 0);
AC(17012, 1, 0);
AC(17013, 1, 0);
AC(18000, 223, 14);
AC(18001, 236, 16);
AC(18002, 293, 31);
AC(18003, 245, 29);
AC(18004, 224, 18);
AC(18005, 227, 14);
AC(18006, 265, 52);
AC(18007, 300, 116);
AC(18008, 258, 30);
AC(18009, 241, 10);
AC(18010, 252, 52);
AC(19000, 95, 7);
AC(19001, 156, 5);
AC(19002, 255, 121);
AC(19003, 222, 31);
AC(19004, 61, 1);
AC(19005, 159, 8);
AC(19006, 148, 13);
AC(19007, 127, 8);
AC(19008, 193, 19);
AC(19009, 258, 68);
AC(19010, 181, 36);
AC(19011, 160, 10);
AC(19012, 242, 23);
AC(19013, 53, 4);
AC(19014, 170, 66);
AC(19015, 63, 15);
AC(19016, 71, 13);
AC(19017, 188, 19);
AC(19018, 144, 11);
AC(19019, 111, 3);
AC(19020, 108, 6);
AC(19021, 151, 31);
AC(19022, 150, 10);
AC(19023, 188, 22);
AC(19024, 61, 0);
AC(19025, 178, 20);
AC(19026, 140, 68);
AC(19027, 112, 7);
AC(20000, 197, 35);
AC(20001, 192, 25);
AC(20002, 208, 27);
AC(20003, 155, 18);
AC(20004, 208, 19);
AC(20005, 171, 45);
AC(20006, 181, 13);
AC(20007, 172, 40);
AC(20008, 129, 37);
AC(20009, 128, 8);
AC(20010, 49, 4);
AC(20011, 160, 13);
AC(20012, 102, 7);
AC(20013, 115, 9);
AC(20014, 105, 4);
AC(20015, 146, 34);
AC(20016, 75, 2);
AC(20017, 128, 34);
AC(20018, 96, 2);
AC(20019, 123, 5);
AC(20020, 117, 19);
AC(20021, 109, 9);
AC(20022, 163, 2);
AC(20023, 173, 19);
AC(20024, 181, 109);
AC(21000, 105, 13);
AC(21001, 54, 9);
AC(21002, 223, 31);
AC(21003, 126, 65);
AC(21004, 94, 15);
AC(21005, 95, 2);
AC(21006, 125, 4);
AC(21007, 108, 10);
AC(21008, 108, 14);
AC(21009, 133, 11);
AC(21010, 137, 67);
AC(21011, 111, 9);
AC(21012, 124, 8);
AC(21013, 124, 3);
AC(22000, 70, 2);