0,1,1,3,1,1,3,-1,1,6,1,1,3,-1,-1,3,1,-3,6,1,1,-3,1,-2,3,1,-1,9,-1,1,3,-3,1,3,-3,-1,6,7,1,-3,1,-10,-3,-8,1,6,-2,2,3,-6,1,-9,-1,-1,9,1,-1,3,1,6,3,3,-3,-6,1,-1,3,8,-3,-6,-1,-1,6,6,7,3,1,-1,-3,-10,1,9,-10,10,-3,-3,-8,3,1,-3,6,1,-2,-9,2,1,3,4,-6,6,1,-14,-9,-20,-1,-3,-1,4,9,-2,1,21,-1,-4,3,-2,1,-6,6,3,3,1,3,-30,-3,1,-6,0,1,-24,-1,9,3,-1,8,9,-3,8,-6,20,-1,6,-1,-1,6,1,6,-18,7,-9,3,-22,1,-18,-1,-3,-3,-5,-10,-3,1,2,9,3,-10,3,10,-9,-3,1,-3,6,-8,2,3,-1,1,18,-3,0,6,-2,1,9,-2,7,-9,-3,2,-9,1,4,3,-11,4,-3,-6,12,6,19,1,24,-14,-1,-9,-10,-20,-12,-1,1,-3,1,-1,-3,4,-8,9,3,-2,18,1,3,21,10,-1,6,-4,18,3,10,-2,-3,1,-3,-6,2,6,-30,3,-22,3,22,1,0,3,-6,-30,-1,-3,30,1,6,-6,-2,0,-9,1,30,-24,-7,-1,6,9,-31,3,-1,-1,-9,8,-8,9,20,-3,3,8,1,-6,8,20,-18,-1,22,6,-6,-1,3,-1,10,6,-8,1,12,6,-2,-18,6,7,9,-9,2,3,8,-22,-42,1,3,-18,2,-1,-60,-3,-15,-3,6,-5,-6,-10,-27,-3,1,1,12,2,-3,9,-1,3,-6,-10,-2,3,12,10,42,-9,8,-3,19,1,-12,-3,-3,6,13,-8,-6,2,-6,3,-26,-1,-9,1,6,18,-1,-3,9,0,-24,6,-18,-2,3,1,6,9,-36,-2,-60,7,1,-9,14,-3,3,2,-1,-9,38,1,0,4,26,3,-1,-11,-48,4,-6,-3,6,-6,27,12,-10,6,22,19,-3,1,-33,24,3,-14,9,-1,7,-9,-4,-10,24,-20,-6,-12,10,-1,60,1,12,-3,40,1,12,-1,-3,-3,-3,4,-3,-8,0,9,-24,3,3,-2,-2,18,4,1,-36,3,36,21,-3,10,-27,-1,-30,6,-10,-4,-66,18,1,3,11,10,-27,-2,-5,-3,22,1,-9,-3,3,-6,-8,2,-15,6,-8,-30,1,3,-6,-22,-16,3,-7,22,6,1,4,0,16,3,9,-6,-3,-30,-3,-1,6,-3,1,30,-36,1,-27,6,24,-6,-14,-2,3,0,-8,-9,-6,1,9,30,-20,-24,2,-7,6,-1,-18,6,20,9,-3,-31,9,3,-19,-1,36,-1,10,-9,4,8,0,-8,-6,9,25,20,-6,-3,-2,3,40,8,18,1,1,-6,10,8,21,20,14,-18,8,-1,-9,22,-22,6,-4,-6,-9,-1,-44,3,3,-1,12,10,-2,6,-10,-8,-33,1,-10,12,-1,6,-6,-2,-27,-18,-3,6,36,7,-26,9,3,-9,57,2,9,3,-34,8,48,-22,1,-42,41,1,-3,3,-2,-18,-6,2,-30,-1,24,-60,48,-3,-18,-15,3,-3,1,6,3,-5,-21,-6,-9,-10,3,-27,0,-3,6,1,-6,1,-33,12,3,2,-24,-3,30,9,6,-1,9,3,-31,-6,9,-10,36,-2,39,3,-14,12,9,10,-1,42,-2,-9,30,8,3,-3,-15,19,9,1,12,-12,-4,-3,54,-3,33,6,8,13,30,-8,1,-6,-10,2,-6,-6,20,3,30,-26,-9,-1,27,-9,7,1,6,6,14,18,30,-1,-60,-3,6,9,-1,0,-66,-24,45,6,20,-18,66,-2,1,3,30,1,-27,6,24,9,16,-36,-18,-2,8,-60,16,7,-3,1,39,-9,-9,14,60,-3,-4,3,5,2,18,-1,-22,-9,-34,38,-6,1,14,0,2,4,-18,26,-6,3,38,-1,90,-11,-1,-48,-3,4,-21,-6,-10,-3,-1,6,9,-6,-5,27,28,12,-93,-10,4,6,-3,22,-3,19,34,-3,-6,1,-18,-33,6,24,2,3,-24,-14,6,9,35,-1,60,7,3,-9,-8,-4,6,-10,-10,24,-48,-20,3,-6,-12,-12,44,10,24,-1,18,60,-9,1,-27,12,-24,-3,-28,40,66,1,1,12,-1,-1,-18,-3,-14,-3,-42,-3,6,4,29,-3,42,-8,30,0,-22,9,2,-24,-24,3,-10,3,-8,-2,24,-2,-1,18,34,4,-6,1,-46,-36,13,3,18,36,-40,21,0,-3,9,10,2,-27,0,-1,6,-30,-3,6,3,-10,24,-4,-2,-66,59,18,-84,1,23,3,10,11,9,10,-9,-27,16,-2,6,-5,1,-3,7,22,-120,1,31,-9,-6,-3,-45,3,-3,-6,-42,-8,18,2,-39,-15,20,6,-9,-8,-11,-30,-6,1,-81,3,-21,-6,4,-22,3,-16,-8,3,-22,-7,24,22,-11,6,17,1,-9,4,-48,0,-20,16,-3,3,16,9,-3,-6,-12,-3,26,-30,12,-3,-6,-1,16,6,16,-3,36,1,19,30,8,-36,63,1