0,1,1,1,1,-1,1,-1,1,1,-1,-4,1,-2,-1,-1,1,0,1,-4,-1,-1,-4,8,1,1,-2,1,-1,-6,-1,8,1,-4,0,1,1,2,-4,-2,-1,-2,-1,-12,-4,-1,8,-8,1,1,1,0,-2,6,1,4,-1,-4,-6,4,-1,2,8,-1,1,2,-4,12,0,8,1,-8,1,14,2,1,-4,4,-2,0,-1,1,-2,12,-1,0,-12,-6,-4,2,-1,2,8,8,-8,4,1,-10,1,-4,1,6,0,8,-2,1,6,20,1,2,4,2,-1,14,-4,-8,-6,-2,4,0,-1,5,2,-2,8,-1,-1,0,1,-12,2,-12,-4,4,12,-1,0,10,8,-20,1,-8,-8,8,1,6,14,1,2,-18,1,8,-4,0,4,-8,-2,14,0,6,-1,-8,1,-12,-2,4,12,16,-1,-9,0,-4,-12,-14,-6,-1,-4,4,2,-20,-1,10,2,2,8,-2,8,0,-8,-1,4,-16,1,14,-10,2,1,-6,-4,16,1,12,6,6,0,2,8,8,-2,16,1,-20,6,-8,20,12,1,-8,2,14,4,0,2,0,-1,1,14,-12,-4,-26,-8,4,-6,-10,-2,8,4,0,0,-16,-1,-18,5,1,2,-1,-2,8,8,12,-1,4,-1,-32,0,0,1,2,-12,-2,2,-6,-12,24,-4,-6,4,2,12,-30,-1,-24,0,2,10,-4,8,-14,-20,8,1,10,-8,-20,-8,4,8,2,1,0,6,-10,14,6,1,-4,2,-4,-18,-16,1,12,8,6,-4,-2,0,-4,4,8,-8,-8,-2,-34,14,1,0,-14,6,24,-1,20,-8,0,1,-2,-12,2,-2,8,4,28,12,2,16,-12,-1,-2,-9,14,0,-32,-4,-1,-12,-8,-14,-12,-6,-34,-1,-2,-4,18,4,8,2,0,-20,-8,-1,-3,10,5,2,-14,2,32,8,-2,-2,-6,8,14,0,-1,-8,12,-1,-28,4,0,-16,24,1,-4,14,-12,-10,-18,2,0,1,-12,-6,0,-4,2,16,4,1,-18,12,-16,6,-1,6,-8,0,10,2,10,8,-4,8,-12,-2,-20,16,-12,1,-26,-20,-8,6,0,-8,-2,20,8,12,0,1,-6,-8,6,2,-32,14,-32,4,1,0,-4,2,-2,0,-18,-1,14,1,8,14,8,-12,-2,-4,-38,-26,0,-8,-34,4,-16,-6,-8,-10,-20,-2,-12,8,14,4,48,0,-4,0,6,-16,0,-1,-4,-18,-8,5,10,1,24,2,-12,-1,36,-2,0,8,4,8,8,12,-4,-1,16,4,-16,-1,-6,-32,-9,0,14,0,-14,1,-4,2,-8,-12,32,-2,-14,2,30,-6,-28,-12,-1,24,0,-4,41,-6,4,4,4,2,-20,12,-20,-30,-4,-1,-14,-24,10,0,-2,2,-28,10,2,-4,24,8,0,-14,-2,-20,-2,8,24,1,0,10,-36,-8,-14,-20,-1,-8,-6,4,20,8,-16,2,8,1,26,0,14,6,-12,-10,-24,14,2,6,-12,1,-32,-4,-6,2,18,-4,0,-18,16,-16,8,1,22,12,12,8,-5,6,0,-4,6,-2,16,0,-34,-4,2,4,-10,8,44,-8,8,-8,-2,-2,1,-34,16,14,0,1,24,0,-20,-14,0,6,-2,24,-8,-1,30,20,20,-8,12,0,-32,1,-16,-2,-8,-12,34,2,12,-2,14,8,28,4,-10,28,0,12,-4,2,-48,16,0,-12,-8,-1,-2,-2,1,-9,-6,14,10,0,-12,-32,4,-4,-10,-1,-26,-12,-12,-8,20,-14,4,-12,20,-6,0,-34,-10,-1,6,-2,-8,-4,8,18,-6,4,26,8,0,2,64,0,-8,-20,-16,-8,0,-1,-8,-3,-18,10,-6,5,-24,2,1,-14,0,2,30,32,-1,8,-48,-2,36,-2,8,-6,-24,8,18,14,12,0,-20,-1,32,-8,4,12,-8,-1,-34,-28,-32,4,2,0,-2,-16,0,24,-8,1,-14,-4,2,14,-26,-12,8,-10,-2,-18,8,2,32,0,-6,1,-14,-12,4,-6,24,0,-14,-4,-4,2,-6,16,30,4,0,1,2,-18,-56,12,8,-16,-30,6,38,-1,-36,6,-24,-8,12,0,48,10,2,2,-46,10,8,8,-4,-4,-12,8,-34,-12,-14,-2,0,-20,-16,16,8,-12,24,1,7,-26,10,-20,9,-8,-5,6,-20,0,16,-8,26,-2,4,20,22,8,-28,12,2,0,0,1,14,-6,0,-8,0,6,-24,2,-10,-32,1,14,10,-32,6,4,-42,1,28,0,-4,-4,-16,2,0,-2,-4,0,32,-18,20,-1,-16,14,-48,1,0,8,12,14,-10,8,12,-12,6,-2,-48,-4,-48,-38,-2,-26,12,0,-8,-8,-4,-34,16,4,2,-16,8,-6,-10,-8,-4,-10,-8,-20,0,-2,18,-12,-34,8,18,14,-16,4,1,48,12,0,-28,-4,-14,0,-6,6,16,-16,24,0,-10,-1,33,-4,20,-18,-14,-8,-8,5,0,10,36,1,20,24,-2,2,18,-12,-8,-1,2,36,-32,-2,6,0,8,8,-96,4,32,8,28,8,-16,12,-38,-4,2,-1