0,1,-1,-1,1,-1,1,2,-1,1,1,-4,-1,4,-2,1,1,1,-1,-4,-1,-2,4,8,1,1,-4,-1,2,2,-1,4,-1,4,-1,-2,1,6,4,-4,1,8,2,6,-4,-1,-8,8,-1,-3,-1,-1,4,-2,1,4,-2,4,-2,-6,1,14,-4,2,1,-4,-4,-2,1,-8,2,2,-1,4,-6,-1,-4,-8,4,0,-1,1,-8,-16,-2,-1,-6,-2,4,-2,1,8,8,-4,-8,4,1,0,3,-4,1,8,1,-12,-4,2,2,12,-1,-14,-4,-6,2,6,-4,-8,2,4,6,2,-1,5,-14,-8,4,-1,-2,-4,-1,-6,4,-16,4,-8,2,1,-1,-6,8,-20,-2,-8,-2,-16,1,-2,-4,3,6,16,1,-8,4,1,8,-4,-4,-4,0,2,1,16,-1,-8,8,-4,16,-12,2,3,1,-4,6,22,2,2,-4,6,2,6,-1,26,-8,-14,-8,-6,4,-4,8,-2,-4,4,-1,24,0,4,-3,-26,4,-20,-1,2,-8,4,-1,-8,12,8,4,16,-2,4,-2,-2,-12,-6,1,8,14,-4,4,4,6,28,-2,1,-6,28,4,6,8,8,-2,18,-4,-8,-6,0,-2,0,1,-14,-5,-1,14,3,8,-16,-4,16,1,26,2,-32,4,1,1,-18,6,12,-4,2,16,8,-4,2,8,2,-2,-30,-1,-24,1,-8,6,-4,-8,2,20,4,2,-2,8,-20,2,-4,16,16,-1,1,2,0,4,-14,-3,6,-6,4,-16,32,-1,12,8,-8,-4,-14,-1,-10,-8,12,4,14,4,16,4,-2,0,-2,-2,-8,-1,-12,-16,-4,1,4,8,14,-8,16,4,-8,-16,6,12,2,-2,20,-3,-6,-1,-16,4,-20,-6,8,-22,-28,-2,-14,-2,-4,4,-10,-6,-2,-2,-2,-6,36,1,-3,-26,-5,8,-4,14,22,8,8,6,-4,-4,-16,4,1,-8,8,2,-4,4,4,-4,8,1,8,-24,6,0,24,-4,8,3,16,26,0,-4,6,20,8,1,-12,-2,16,8,-1,-4,-24,1,-26,8,6,-12,-12,-8,16,-4,20,-16,0,2,-18,-4,8,2,1,2,28,12,16,6,14,-1,-26,-8,2,-14,-32,4,-24,-4,-3,-4,24,-6,2,-28,-16,2,-12,-1,-32,6,8,-28,-8,-4,-2,-6,-1,-8,-28,-8,4,2,4,-18,-12,4,-4,8,4,6,-24,0,-4,2,-2,0,-22,-1,24,14,-16,5,0,1,-22,-14,8,-3,-18,-8,2,16,4,4,4,-16,4,-1,12,-26,-16,-2,-8,32,-3,-4,8,-1,8,-1,4,18,12,-6,-32,-12,-22,4,-36,-2,-14,-16,-2,-8,4,4,41,-2,-6,-8,32,-2,-12,2,-6,30,12,1,30,24,-26,-1,14,8,44,-6,14,4,-8,8,0,-2,6,-20,-2,-4,24,-2,4,2,-24,-8,-6,20,2,-2,42,4,28,-16,-4,-16,8,1,6,-1,-24,-2,-32,0,8,-4,-4,14,8,3,-16,-6,26,6,-18,-4,-2,16,20,-32,12,1,30,-12,-2,-8,-5,8,34,4,-4,14,32,1,16,10,8,8,-6,-12,-4,-4,-8,-14,-4,-4,1,-16,-16,-4,6,2,-16,0,-4,2,4,2,-12,8,2,1,12,12,16,16,6,4,-16,-1,24,-4,-8,-8,-30,-14,16,8,4,-16,14,-4,2,8,-4,16,8,-6,16,-12,-28,-2,-56,2,-8,-20,-1,3,6,6,0,1,-28,16,36,-4,6,20,-6,6,-8,-8,-20,22,-8,28,20,2,8,14,-18,2,36,4,-24,-4,8,10,16,6,22,2,0,2,32,2,16,6,0,-36,10,-1,-24,3,14,26,2,5,44,-8,1,4,6,-14,48,-22,-3,-8,8,-8,0,-6,16,4,-20,4,-16,16,-16,-4,24,-1,-24,8,-26,-8,8,-2,-28,4,32,-4,-6,-4,-28,4,-1,-8,-24,-1,14,-8,18,24,-42,-6,4,0,-12,-24,-32,4,-8,-8,-2,-3,4,-16,24,-26,-8,0,12,4,56,-6,-2,-20,-14,-8,8,-1,-2,12,-16,2,-16,-16,30,-8,-48,1,20,4,24,24,8,-1,-24,26,8,-8,-18,-6,14,12,4,12,44,8,-46,-16,-2,4,-3,-20,12,16,-4,0,6,-2,-25,18,2,4,-3,-8,10,-2,20,-1,48,-2,2,-28,4,-12,-22,-16,-32,-6,-16,-14,-16,1,-22,26,-1,8,0,-2,-8,14,0,32,-2,-4,50,24,14,4,36,3,-46,4,-6,-24,0,6,-8,-2,-4,28,-32,16,-6,-2,-32,12,8,1,-2,32,-12,-6,-26,-8,-32,28,8,8,50,4,64,2,14,6,-32,1,-8,8,10,28,8,8,6,-4,-12,-2,-48,-4,12,18,-14,12,4,-4,-34,4,-16,-8,-2,-4,64,-6,2,24,-4,0,16,4,2,-2,42,2,-4,0,8,22,-12,1,-15,-24,12,-14,-24,16,56,-5,4,0,-50,-1,-40,22,-4,14,-42,-8,8,3,-14,18,-52,8,26,-2,-16,-16,48,-4,20,-4,8,-4,20,16,-50,-4,-6,1