0,1,-1,-1,-1,-1,1,-1,3,1,1,-1,1,-2,1,1,-1,6,-1,4,1,1,1,0,-3,1,2,-1,1,-6,-1,0,-5,1,-6,1,-1,6,-4,2,-3,-10,-1,4,1,-1,0,8,1,1,-1,-6,2,-6,1,1,-3,-4,6,-8,-1,2,0,-1,7,2,-1,-8,-6,0,-1,-8,3,-14,-6,-1,-4,1,-2,4,1,1,10,-16,-1,-6,-4,6,-3,-10,1,2,0,0,-8,-4,5,-2,-1,-1,-1,-6,6,0,-6,-1,6,20,1,-10,-1,-6,1,-2,4,0,6,-2,8,-6,3,1,-2,10,0,-1,1,16,3,-4,-2,-20,-1,-4,8,1,18,6,0,4,-1,-8,8,2,-1,6,14,-1,-6,-14,1,-12,12,6,-1,0,-2,-6,-4,6,5,0,-1,16,10,-1,16,-4,3,-9,6,4,-4,-6,-6,-1,1,8,10,-12,1,-2,-2,-2,0,-6,0,-6,-8,1,4,0,-7,18,2,-2,-1,-26,1,-16,3,8,6,6,6,10,0,0,2,-4,1,16,6,8,-20,-4,-3,0,10,14,-1,-12,6,8,5,1,2,24,4,-10,0,-1,-18,-6,2,-8,8,-4,6,24,-1,22,-1,-1,-2,-1,-10,-8,0,16,1,-16,1,0,-16,6,-17,30,4,-6,-2,-6,20,-24,3,6,4,10,8,18,-1,-16,-6,-2,-6,-1,0,22,-4,0,3,30,8,4,8,4,-2,10,-5,19,-6,2,14,-30,1,8,18,1,14,0,1,-4,12,6,-4,-2,-6,4,-1,0,0,4,6,-26,6,1,-4,-22,-6,6,-7,-20,0,24,-1,-2,-16,10,-30,-8,1,-20,16,6,4,8,-1,-14,9,2,6,0,-4,-1,12,0,6,12,-6,-14,1,2,5,-18,-8,8,10,6,12,0,-3,-3,2,-1,-2,14,2,-32,0,-10,6,6,0,-10,6,1,24,12,-1,20,4,-16,0,0,-3,-1,-18,4,2,-10,2,0,3,20,26,-4,1,-14,16,4,-1,2,-8,0,6,-1,-6,-6,-18,-2,-10,-6,0,8,0,16,10,-4,4,-16,1,-26,-16,8,-18,6,-8,-2,-20,-2,4,0,1,-10,0,-6,10,0,-14,0,3,1,12,-12,6,10,-8,14,-7,-14,-1,10,2,12,-24,-2,-12,26,10,-6,0,-30,1,4,6,0,6,-28,2,8,8,6,-24,-4,4,4,6,-6,-24,24,-5,-12,-22,0,-1,2,1,4,6,-16,1,12,-10,-36,8,1,0,8,-16,20,1,4,16,20,-3,6,0,9,-16,-14,-6,14,11,-4,-30,0,4,-8,6,6,6,14,6,20,20,1,24,0,-1,-23,-6,-8,4,20,-10,-20,-24,12,-18,-1,-1,14,16,2,-30,10,2,-20,-6,2,1,-24,0,-4,-22,6,-4,-18,0,-8,-1,6,-30,-8,8,2,-4,-1,-24,30,-4,16,-2,0,-10,0,7,-42,-19,-18,-6,16,-2,6,-42,2,30,-12,1,0,-8,26,-6,6,-1,6,14,16,0,0,-3,-34,4,-8,12,-1,-6,-8,-20,-6,2,-16,-6,38,-4,-10,3,30,0,-20,0,0,-4,10,-2,1,26,4,6,36,-1,-8,12,-16,22,-16,-6,-2,-6,-8,-3,-14,20,-36,0,4,-24,-24,3,8,2,0,-16,-30,-10,20,10,-14,8,20,1,-26,20,12,-48,4,-6,0,4,-8,-8,-2,-5,2,14,-1,9,18,-2,2,-18,-24,0,-4,-4,-6,1,10,-4,12,0,28,6,1,-12,-4,18,-60,14,6,1,2,-2,24,-7,8,18,6,-8,-26,-8,4,-30,0,-6,-2,12,-24,0,-12,1,0,3,-22,2,-6,1,32,6,1,-14,24,2,-26,32,1,0,8,10,16,6,8,-6,8,0,14,10,-16,6,-20,-1,48,-8,16,-12,12,-1,-34,-20,0,-12,22,16,10,0,-6,0,16,17,-18,1,-30,-18,26,-4,0,-6,6,10,-40,2,8,0,6,-1,6,-20,12,26,24,4,2,-3,-4,14,-6,16,2,-4,48,-5,-10,-2,14,-8,0,0,-18,-18,6,1,20,-6,16,6,-16,6,16,2,2,-10,-14,6,20,0,1,-8,-36,0,-2,-16,-22,-14,6,4,4,4,0,16,12,-3,7,26,-30,-16,9,-8,-1,6,-4,-6,0,-8,22,2,-4,60,22,2,44,4,-10,0,-48,5,6,10,-19,0,-4,6,16,-30,-2,0,1,-14,14,0,30,-1,54,-1,32,12,-8,12,-12,-18,-16,-10,-1,-8,32,-14,12,-3,0,14,0,-1,-36,-10,4,-6,2,-12,16,-24,-6,2,24,4,16,-26,2,10,20,6,52,0,-4,30,16,1,6,-4,0,30,-34,0,4,6,-4,28,6,-6,2,-8,26,8,-46,-6,0,8,-1,4,36,4,28,-4,22,-18,-46,6,0,-24,-6,-24,-6,7,-31,12,20,-22,-18,0,-56,3,-24,-2,-16,1,-4,-4,2,-2,-42,16,10,1,-10,-12,24,30,26,36,8,8,0,-1,32,0,20,-8,16,-16,-58,-20,-6,-3