0,1,-1,-1,1,1,1,1,-1,1,-1,3,-1,3,-1,-1,1,-1,-1,-5,1,-1,-3,1,1,1,-3,-1,1,-9,1,-3,-1,-3,1,1,1,6,5,-3,-1,-3,1,-4,3,1,-1,9,-1,1,-1,1,3,9,1,3,-1,5,9,7,-1,-5,3,1,1,3,3,1,-1,-1,-1,4,-1,6,-6,-1,-5,3,3,14,1,1,3,-14,-1,-1,4,9,-3,3,-1,3,1,3,-9,-5,1,-13,-1,3,1,-2,-1,13,-3,-1,-9,-7,-1,-19,-3,-6,1,4,-5,1,-9,3,-7,-1,1,-2,5,3,-3,1,-1,8,-1,4,-3,0,-3,-5,-1,-1,1,18,1,17,1,-9,-4,9,1,-9,-6,-1,6,-3,1,12,5,-1,-3,-3,-3,12,-14,-9,-1,1,-1,1,-3,-3,14,16,1,-4,1,-5,-4,3,-9,1,3,-7,-3,7,1,5,-3,5,-1,6,-3,-3,9,-1,5,6,-1,4,13,-3,1,-26,-3,-4,-1,-1,2,-9,1,-3,-13,1,3,-15,1,13,9,-4,7,-4,1,-3,19,-6,3,-3,6,-16,-1,1,-4,0,5,18,-1,-3,9,6,-3,9,7,-14,1,-15,-1,-22,2,-1,-5,1,-3,-15,3,14,-1,-10,1,3,-8,1,1,-6,-4,6,3,-9,0,-14,3,9,5,-3,1,14,1,0,-1,-3,-18,3,-1,-2,-17,-3,-1,-15,9,-4,4,5,-9,-3,-1,1,9,13,6,-2,1,7,-6,-3,3,3,-1,-4,-12,2,-5,-5,1,-6,3,-13,3,2,3,-18,-12,1,14,-2,9,-27,1,7,-1,5,1,3,-1,19,3,9,3,-26,-14,6,-16,1,-1,5,4,-4,-1,-9,5,1,4,-1,-3,20,9,7,-1,-3,-3,16,7,4,3,1,-7,-22,-1,6,-5,2,3,6,-5,34,1,-3,-6,9,3,-16,3,-1,-9,-27,1,-28,-5,-8,-6,8,1,3,-4,-4,-13,3,3,-1,-1,0,26,14,3,-8,4,5,1,38,1,-9,-2,1,9,18,-1,21,3,-18,13,7,-1,-14,-3,-17,15,-28,-1,-2,-13,9,-9,-1,4,-5,-7,-9,4,11,-1,-14,3,9,-19,-5,6,24,-3,1,3,-29,-6,3,16,3,1,22,-1,-9,4,-12,0,3,-5,10,-18,1,1,-28,3,14,-9,3,-6,-12,3,1,-9,-12,-7,-12,14,-5,-1,9,15,-9,1,18,22,-1,-2,-13,1,-17,5,-1,-1,1,3,9,15,3,-3,4,-14,-32,1,-16,10,-11,-1,-2,-3,4,8,2,-1,6,-1,5,6,13,4,27,-6,-3,-3,22,9,0,0,-1,14,3,-3,1,-9,7,-5,-9,3,-7,-1,-7,-14,3,-1,-46,0,-5,1,-19,3,-1,18,-5,-3,45,1,14,2,-6,17,-15,3,-12,1,3,15,-6,-9,4,4,1,-4,15,-5,-4,9,-6,3,1,1,5,-1,-4,-9,-14,-13,27,-6,3,2,32,-1,15,-7,26,6,34,3,-1,-3,4,-3,48,1,-34,4,1,12,-2,-2,7,5,9,5,27,-1,34,6,3,-3,12,13,38,-3,-1,-2,3,-3,1,18,15,12,-6,-1,25,-14,-13,2,8,-9,3,27,4,-1,-32,-7,8,1,4,-5,-16,-1,21,-3,3,1,3,-19,0,-3,6,-9,42,-3,8,26,3,14,-5,-6,-9,16,16,-1,-15,1,-8,-5,-1,-4,24,4,-13,1,0,9,42,-5,18,-1,-18,-4,27,1,28,3,3,-20,17,-9,3,-7,-6,1,34,3,-30,3,-9,-16,-2,-7,47,-4,14,-3,-3,-1,9,7,15,22,30,1,13,-6,22,5,-9,-2,32,-3,1,-6,4,5,6,-34,-1,-1,3,3,-34,6,15,-9,9,-3,-3,16,-14,-3,-7,1,-22,9,10,27,12,-1,6,28,-3,5,0,8,-19,6,-1,-8,21,-1,50,-3,6,4,-13,4,-3,13,-6,-3,15,-3,12,1,9,1,12,0,-26,-26,14,-14,4,-3,-15,8,-9,-4,39,-5,-9,-1,3,-38,18,-1,1,9,-14,2,29,-1,-41,-9,0,-18,1,1,20,-21,3,-3,-5,18,-24,-13,-3,-7,-52,1,-21,14,2,3,-1,17,16,-15,3,28,-36,1,52,2,15,13,-4,-9,-2,9,4,1,6,-4,58,5,-5,7,-54,9,8,-4,3,-11,45,1,3,14,-1,-3,42,-9,3,19,-13,5,1,-6,-18,-24,2,3,24,-1,-30,-3,-7,29,20,6,8,-3,3,-16,-45,-3,7,-1,-3,-22,27,1,-9,9,4,-4,5,12,-6,0,-2,-3,-7,5,-42,-10,5,18,0,-1,15,-1,6,28,12,-3,6,-14,13,9,15,-3,-5,6,-2,12,-3,-3,32,-1,18,9,0,12,-3,7,-1,12,-22,-14,18,5,2,1,15,-9,6,-15,27,9,18,-1,-22,-18,-7,-22,4,1,-60,2,-5,13,22,-1,17,17,-3,-5,-3,1,9,1,-19,-1,-9,-3,-26,-9,-9,-15,-4,-3,-7,3,26,-4,-4,14,-14,32,-6,-1