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