2,3,4,5,6,11,10,13,14,16,18,19,20,21,22,24,26,28,30,31,32,38,39,40,41,42,43,44,45,48,51,52,53,57,63,64,65,66,69,74,82,88,89,90,91,95,101,102,105,104,107,109,116,129,130,136,137,146,145,149,150,151,153,154,155,156,161,160,162,175,176,171,173,177, 5,129,130, 0,1,2,3,4,5,6,7,9,8,11,10,12,13,15,16,17,18,19,20,21,22,23,24,26,28,30,31,32,33,34,35,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,58,57,59,60,61,62,63,64,66,67,68,69,70,71,72,73,74,78,83,84,85,86,87,88,89,90,92,93,95,96,97,98,99,100,101,102,103,104,106,107,108,109,110,111,112,113,114,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,135,134,136,137,138,139,140,144,145,147,148,149,151,153,154,155,156,158,157,159,161,160,162,163,164,165,166,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,184,185,186, 46, 84,85, 47,48,83,114,144,168, 35,46,66, 1,41, 24,69,136,137, 51,52,53,69, 16,31,43,47,48,49,50,51,54,55,64,66,88,95,118,138,139,170,171, 6,26,47,51,52,53,54,55,122,123,129,130,140,167, 0,1,2,3,4,5,6,7,9,8,11,10,12,13,15,16,17,18,19,20,21,22,23,24,26,28,30,31,32,33,34,35,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,58,57,59,60,61,62,63,64,65,66,67,68,69,70,71,72,74,78,82,83,84,85,86,87,88,89,90,91,92,93,95,96,97,98,99,100,101,102,103,104,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,135,134,136,137,138,139,140,144,146,145,147,148,149,150,151,153,154,155,156,158,157,159,161,160,162,163,164,165,166,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,183,184,185,186, 20,179,178,180,183, 45, 48, 149, 30,47,48,60,61,66,69,100,115,119,129,148,149,171, 51,52,53,54,55, 51, 171, 5,6,10,12,13,14,20,21,22,24,26,31,35,48,49,50,51,52,53,54,55,62,86,87,88,96,97,106,109,110,129,130,131,135,134,136,137,153,163,165,170,171,173,184, 106,109,110,115, 18,19,49,50,52,53,64,66,153,171,174,173,177,184, 2,3,5,9,8,12,15,16,20,21,22,31,32,35,38,39,40,41,42,43,45,46,47,48,57,59,60,61,62,64,69,71,72,73,82,83,90,91,95,101,102,104,107,109,114,115,119,122,124,129,130,144,145,148,150,151,156,161,160,162,165,166,171,173,177,182, 108,145, 45,66,78,99,114,115,173,177, 184, 2,15,16,18,19,24,28,31,32,42,43,51,54,55,65,67,68,69,71,72,73,95,101,102,107,109,145,150,151,154,155,157,171, 66,88, 153,171, 12,26,51,54,55,67,68,88,154,155,183, 171, 114,173, 67,68, 78, 47, 2,11,10,13,14,65,66,83,88,101,102,109,129,130,173,182, 78,83, 67,68, 0,7,9,8,152,171, 129,130,147,166,167,168,171,182, 51,52,53,122,123, 99, 12,26,33,34,48,67,68,88,109,110,116,140,153,163,175,176,171,173,182,184, 2,41,42,43,44,45,48,57,63,64,65,66,69,82,88,90,91,101,102,104,107,109,146,145,150,151,156,171,173,177, 118, 2,101,102,109,158,157,159, 1,18,19,88,170, 2,15,41,42,43,44,45,48,57,63,64,65,66,69,71,72,73,82,83,88,90,91,101,102,104,107,109,114,144,146,145,150,151,153,156,176,171,173,177, 84,85, 169, 4,5,6,12,20,21,22,38,39,40,46,64,66,69,74,83,84,85,86,87,88,90,93,104,107,108,111,112,117,118,129,130,156,158,159,161,160,162,168,174,173,177,182, 0,1,2,4,5,6,11,10,12,13,14,16,17,18,20,21,22,23,26,28,30,31,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,56,58,57,63,64,65,66,69,70,74,78,82,83,84,85,86,87,88,89,90,91,92,93,95,96,97,99,101,102,103,105,104,107,108,109,111,112,116,117,118,120,122,123,124,125,126,127,128,129,130,131,132,133,135,134,136,137,138,139,140,146,145,147,148,149,150,151,153,156,157,161,160,162,163,167,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,183,185, 127,128, 11,10,66,171,173, 2,4,5,6,12,20,21,22,28,31,38,39,40,41,42,43,44,45,46,49,50,51,52,53,60,61,64,66,69,74,83,84,85,86,87,88,90,93,96,97,101,102,104,107,108,109,110,111,112,116,117,118,129,130,131,138,139,156,157,161,160,162,168,169,171,174,173,177,182,183,184,186, 15,16,17,28,71,72,73,84,85,125,126,129,130,147,171,173, 7,10,12,16,31,41,42,43,45,51,52,53,71,72,73,84,85,95,102,109,111,112,117,129,130,153,165,166,173,182,183, 181,182, 0,1,2,3,4,5,6,7,9,8,11,10,12,13,14,15,16,17,18,19,20,21,22,23,24,26,28,30,31,32,35,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,58,57,59,60,61,62,63,64,65,66,69,70,71,72,74,78,82,83,84,85,86,87,88,89,90,91,92,93,95,96,97,99,101,102,103,104,107,108,109,110,111,112,114,116,117,118,119,120,121,122,124,125,126,129,130,131,132,133,135,134,136,137,138,139,140,146,145,147,148,149,150,151,153,154,155,156,158,157,159,161,160,162,163,166,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,184,186, 4,64,88,90,104,156,158,157,159, 16,20,31,43,51,54,55,95,179,178,180, 88,131, 49,50,88, 3,11,10,129,130, 88, 5,49,50,51,52,53,96,97,107,108,120,129,130,132,133,138,139,153, 184, 102,109,127,128,183, 0,1,2,3,4,5,6,7,9,8,11,10,12,13,14,15,16,17,18,19,20,21,22,23,24,26,28,30,31,32,33,34,35,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,58,57,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,78,82,83,84,85,86,87,88,89,90,91,92,93,95,96,97,98,99,100,101,102,103,105,104,106,107,108,109,110,111,112,113,114,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,135,134,136,137,138,139,140,144,146,145,147,148,149,150,151,153,154,155,156,158,157,159,161,160,162,163,164,165,166,167,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,183,184,185,186, 2,9,8,46,47,48,59,64,66,83,101,102,109,129,130,147,166,167,168,171,182, 136,137, 2,3,4,5,6,10,12,13,16,17,18,20,21,22,23,24,26,28,30,31,38,39,40,41,42,43,44,45,46,48,49,50,51,52,53,57,60,61,63,64,65,66,67,68,69,70,74,78,82,83,84,85,86,87,88,90,91,92,93,95,96,97,99,101,102,103,104,106,107,108,109,110,111,112,115,116,117,118,120,122,123,125,126,127,128,129,130,131,135,134,136,137,138,139,140,146,145,147,149,150,151,153,156,158,157,159,161,160,162,168,169,175,170,171,174,173,177,179,178,180,181,182,183, 13,14,88,129,130,135,134,136,137,153, 20,21,22,41,45,136,137, 2,3,4,5,6,10,12,13,16,17,18,19,20,24,26,28,30,31,32,38,39,40,41,42,43,44,45,48,49,50,51,52,53,54,55,57,63,64,65,66,69,74,82,83,86,87,88,90,91,92,93,95,96,97,101,102,104,107,109,116,118,120,121,122,123,124,127,128,129,130,131,135,134,136,137,138,139,140,146,145,147,149,150,151,153,154,155,156,157,161,160,162,169,175,176,170,171,173,177,179,178,180,181, 28,41,45,47,48,66,88,129,130,153, 5,6,10,26,35,42,47,48,51,52,53,62,71,72,73,88,100,114,119,129,130,146,167,182, 10,15,16,17,26,28,31,32,38,39,40,42,43,45,47,48,52,53,57,59,69,70,71,72,73,83,86,87,91,93,94,95,96,97,114,125,126,144,156,161,160,162,175,171,173,177, 0,1,2,3,4,5,6,7,9,8,11,10,12,13,14,15,16,17,18,20,21,22,23,24,26,28,30,31,32,41,42,43,44,45,46,47,48,49,50,51,53,56,58,57,59,60,61,62,63,64,66,69,70,71,72,74,78,82,83,84,85,86,87,88,89,90,92,93,95,96,97,99,101,102,103,104,107,108,109,110,111,112,116,117,119,120,122,124,125,126,129,130,131,132,133,135,134,136,137,138,139,140,145,147,148,150,151,153,156,157,161,160,162,163,166,168,169,175,176,170,171,172,174,173,177,179,178,180,181,182,184, 11,20,21,22,28,48,51,54,55,74,132,133, 88,