0,1,1,1,1,2,1,1,1,1,2,2,1,-1,1,2,1,-1,1,8,2,1,2,6,1,-1,-1,1,1,0,2,4,1,2,-1,2,1,10,8,-1,2,-12,1,4,2,2,6,-8,1,1,-1,-1,-1,-14,1,4,1,8,0,4,2,0,4,1,1,-2,2,-8,-1,6,2,-12,1,8,10,-1,8,2,-1,-14,2,1,-12,16,1,-2,4,0,2,-18,2,-1,6,4,-8,16,1,16,1,2,-1,-14,-1,-12,-1,2,-14,4,1,-6,4,10,1,14,8,12,0,-1,4,-1,2,-7,0,-12,4,-12,1,-16,1,4,-2,16,2,8,-8,2,-1,22,6,12,2,-8,-12,-2,1,0,8,1,10,2,-1,16,8,-1,2,8,-1,-18,-14,-14,2,6,1,-14,-12,4,16,24,1,1,-2,8,4,-24,0,-1,2,4,-18,12,2,8,-1,0,6,20,4,-2,-8,1,16,12,1,-12,16,-2,1,6,2,14,-1,-8,-14,0,-1,-24,-12,6,-1,16,2,12,-14,-12,4,8,1,4,-6,8,4,1,10,16,1,-1,14,-18,8,6,12,2,0,-18,-1,-16,4,-14,-1,24,2,0,-7,1,0,2,-12,-8,4,16,-12,20,1,12,-16,-2,1,-18,4,10,-2,0,16,-24,2,-28,8,-18,-8,0,2,8,-1,-1,22,-2,6,8,12,4,2,-26,-8,-8,-12,16,-2,-12,1,1,0,16,8,-10,1,8,10,2,2,-6,-1,4,16,-14,8,0,-1,0,2,-12,8,2,-1,10,-18,2,-14,6,-14,0,2,4,6,-8,1,1,-14,-6,-12,-8,4,-8,16,10,24,-16,1,10,1,14,-2,8,8,1,4,12,-24,-16,0,-10,-1,-1,2,18,4,-24,-18,-1,12,32,2,45,8,-7,-1,16,0,-10,6,-12,20,-14,4,-22,-2,-12,-8,0,1,-2,16,-16,12,-8,1,4,-12,4,16,-2,-2,-6,1,16,6,-28,2,-6,14,8,-1,-24,-8,-4,-14,2,0,20,-1,-14,-24,22,-12,4,6,32,-1,12,16,-8,2,-18,12,-8,-14,1,-12,0,4,-2,8,16,1,-26,4,0,-6,48,8,10,4,1,1,-36,10,-36,16,2,1,-16,-1,-24,14,16,-18,-2,8,34,6,-1,12,-14,2,0,0,8,-18,12,-1,-8,-16,-18,4,8,-14,-8,-1,-14,24,20,2,-10,0,6,-7,32,1,8,0,-14,2,-44,-12,0,-8,4,4,-12,16,14,-12,24,20,30,1,-28,12,1,-16,-2,-2,8,1,8,-18,-24,4,-16,10,-24,-2,-14,0,28,16,-1,-24,-4,2,13,-28,4,8,12,-18,8,-8,12,0,2,2,-10,8,8,-1,-12,-1,-24,22,0,-2,0,6,-14,8,20,12,-14,4,-4,2,-2,-26,-36,-8,28,-8,1,-12,-10,16,16,-2,12,-12,-6,1,-2,1,-12,0,16,16,-28,8,-2,-10,8,1,32,8,6,10,6,2,-2,2,14,-6,-28,-1,14,4,-8,16,-14,-14,-46,8,0,0,8,-1,6,0,-24,2,48,-12,-26,8,6,2,-18,-1,-19,10,16,-18,-10,2,16,-14,12,6,-32,-14,-1,0,-12,2,30,4,38,6,8,-8,-16,1,8,1,4,-14,16,-6,32,-12,8,-8,-36,4,-38,-8,1,16,16,10,0,24,16,-16,0,1,-18,10,-1,1,16,14,16,-2,-18,8,30,8,44,1,6,4,14,12,-22,-24,2,-16,24,0,12,-10,-18,-1,-22,-1,80,2,-16,18,-14,4,30,-24,-14,-18,24,-1,-4,12,24,32,-38,2,-12,45,0,8,0,-7,28,-1,1,16,-4,0,14,-10,2,6,-16,-12,-20,20,-8,-14,4,4,4,-22,16,-2,4,-12,22,-8,20,0,32,1,-2,-2,12,16,-10,-16,-6,12,-2,-8,-4,1,46,4,-18,-12,-6,4,-4,16,10,-2,-96,-2,-24,-6,0,1,-36,16,-18,6,-24,-28,14,2,0,-6,-28,14,18,8,8,-1,-18,-24,16,-8,12,-4,0,-14,18,2,2,0,8,20,-28,-1,32,-14,-1,-24,34,22,-46,-12,-2,4,2,6,-2,32,8,-1,-1,12,48,16,4,-8,-28,2,-29,-18,-26,12,2,-8,-7,-14,-8,1,60,-12,38,0,16,4,-6,-2,52,8,-12,16,-16,1,-48,-26,1,4,-28,0,8,-6,16,48,-12,8,-18,10,-10,4,54,1,12,1,8,-36,-30,10,-16,-36,2,16,-64,2,24,1,-6,-16,0,-1,14,-24,4,14,16,16,-48,-18,-14,-2,-22,8,32,34,0,6,16,-1,20,12,0,-14,12,2,-10,0,-12,0,-8,8,8,-18,2,12,-4,-1,-10,-8,10,-16,30,-18,-72,4,2,8,-42,-14,-8,-8,6,-1,-26,-14,24,24,0,20,22,2,-15,-10,4,0,-24,6,-8,-7,-8,32,-44,1,12,8,1,0,-42,-14,-36,2,-6,-44,-8,-12,12,0,-8,-8,24,4,-26,4,-8,-12,28,16,32,14,10,-12