0,1,-1,-1,1,-1,1,-3,-1,1,1,3,-1,-2,3,1,1,-4,-1,-3,-1,3,-3,5,1,1,2,-1,-3,4,-1,1,-1,-3,4,3,1,0,3,2,1,4,-3,1,3,-1,-5,10,-1,2,-1,4,-2,3,1,-3,3,3,-4,6,1,-2,-1,-3,1,2,3,2,-4,-5,-3,7,-1,5,0,-1,-3,-9,-2,-1,-1,1,-4,12,3,4,-1,-4,-3,1,1,6,5,-1,-10,3,1,-10,-2,3,1,-1,-4,16,2,-3,-3,9,-1,20,3,0,-3,9,-3,-5,4,-2,-6,12,-1,-2,2,-4,1,-1,3,8,-1,-1,-2,6,-3,9,-2,1,4,-10,5,-14,3,-10,-7,-6,1,-4,-5,-2,0,-11,1,0,3,-4,9,-1,2,-5,1,-3,1,-15,-1,14,4,3,-12,-19,-3,-9,-4,-3,1,-22,4,-3,3,-6,-1,4,-1,5,-6,2,-5,0,1,-12,10,3,-3,16,-1,-6,10,-2,2,-6,-3,7,-1,-2,1,-12,4,-4,-16,5,-2,-9,3,-19,3,-7,-9,-1,1,-3,-20,-5,-3,8,0,-6,3,1,-9,-27,3,13,5,9,-4,15,2,-10,6,1,-12,12,1,-18,2,-1,-2,-2,4,6,-1,-12,1,-12,-3,15,-8,-4,1,-23,1,0,2,4,-6,24,3,-3,-9,-1,2,2,-1,13,-4,-6,10,3,-5,12,14,1,-3,16,10,-24,7,-3,6,-12,-1,-1,4,10,5,30,2,-6,0,-3,11,-10,-1,-3,0,1,-3,2,4,16,-9,-16,1,0,-2,30,5,3,-1,-8,3,12,-1,-9,15,12,1,-2,-14,-20,-4,-30,-3,12,12,0,19,-2,3,-2,9,-9,4,3,3,15,-1,5,22,-32,-4,-24,3,2,-3,18,6,-7,1,-12,-4,15,1,-10,-5,2,6,-5,-2,2,5,4,0,-9,-1,-9,12,1,-10,-8,-3,15,3,-8,-16,12,1,9,6,1,-10,-26,2,-20,-2,-6,6,1,3,35,-7,-9,1,25,2,-2,-1,-1,12,0,-4,8,4,10,16,-18,-5,-12,2,14,9,12,-3,-22,19,10,-3,-4,7,6,9,6,1,16,-1,-1,3,4,20,-15,5,18,3,2,-8,15,0,-1,6,11,-3,2,-1,12,9,0,27,-6,-3,10,-13,4,-5,0,-9,4,4,1,-15,24,-2,-6,10,5,-6,3,-1,-3,12,3,-12,3,-1,0,18,15,-2,10,1,32,2,-14,2,-37,-4,-16,-6,-3,1,-21,12,4,-1,19,12,20,3,1,-15,9,8,0,4,-15,-1,3,23,-16,-1,30,0,22,-2,-18,-4,-43,6,3,-24,-4,-3,2,3,6,9,-8,1,-9,-2,-4,-2,6,1,22,-13,-5,4,-20,6,22,-10,-2,-3,-12,5,3,-12,0,-14,-1,-1,-2,3,12,-16,-4,-10,-9,24,-3,-7,-23,3,22,-6,-16,12,5,1,4,1,6,-4,-36,-10,9,-5,2,-30,44,-2,-3,6,6,0,22,3,-12,-11,-7,10,-27,1,42,3,2,0,2,-1,29,3,12,-2,-20,-4,-22,-16,4,9,-27,16,-38,-1,-5,0,-3,2,1,-30,9,-5,0,-3,17,1,19,8,-8,-3,-4,-12,7,1,26,9,19,-15,1,-12,3,-1,18,2,3,14,-26,20,-6,4,5,30,-4,3,-14,-12,-8,-12,-9,0,20,-19,6,2,-6,-3,26,2,-1,-9,27,9,30,-4,27,-3,-19,-3,10,-15,-13,1,-6,-5,-31,-22,-9,32,14,4,-16,24,-15,-3,-21,-2,0,3,10,-18,3,-6,-25,7,-1,-1,5,12,6,4,-12,-15,26,-1,-48,10,18,5,4,-2,45,-6,1,5,-4,2,-18,-2,2,-5,6,-4,-20,0,-6,9,-37,1,11,9,12,-12,-27,-1,-50,10,12,8,0,3,50,-15,-15,-3,45,8,-60,16,4,-12,-12,-1,9,-9,23,-6,-31,-1,1,10,0,26,-12,-2,21,20,-4,2,5,6,-35,-6,-24,-1,-27,-3,4,-35,3,7,2,9,-40,-1,1,-25,15,-2,15,2,-2,1,17,1,-27,-12,-13,0,-14,4,-3,-8,6,-4,40,-10,-18,-16,-3,18,20,5,-35,12,-12,-2,-8,-14,19,-9,-1,-12,51,3,-13,22,-16,-19,9,-10,6,3,24,4,0,-7,-41,-6,3,-9,42,-6,32,-1,12,-16,43,1,22,1,1,-3,-3,-4,-4,-20,-10,15,3,-5,46,-18,-30,-3,26,-2,11,8,6,-15,-46,0,-24,1,3,-6,-30,-11,-4,3,10,-2,4,1,-12,-12,3,-9,-5,0,-52,-27,-1,6,20,3,36,-10,-2,13,-18,-4,-38,5,-16,0,-14,9,0,-4,16,-4,-41,-1,-6,15,0,-24,12,2,-52,6,-30,-10,40,-5,20,6,-3,-3,30,1,-10,3,8,-12,-52,-3,-16,12,-12,-3,30,1,1,0,9,-18,6,-15,0,2,-12,-10,-54,-1,42,-32,2,-2,38,14,3,-2,20,37,-56,4,6,16,30,6,5,3,-25,-1,-12,21,-7,-12,-42,-4,0,1