3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,33,3,3,3221225515,12,12,12,12,
3,3,3,3,3,3,3,3,33,3,3,3,3,3,3,3,3,2684354594,3221225507,12,12,12,1610612779,3,3,3,3,3,3221225515,12,12,12,12,12,12,87,1,1,1,1,
3,3,3,3,3,3,3,3,3,18,3,3,2684354594,3221225507,3221225507,3221225507,3221225507,80,1,1,1,1,3221225498,33,3,3,3221225515,12,87,1,84,1,1,1,46,1,1,1,82,1,
3,3,18,3,3,3,2684354594,3221225507,3221225507,3221225507,3221225506,3,2684354595,1,1,46,1,1,1,1,1,1,3221225498,3,3,3,26,1,1,1,84,1,9,1,1,1,82,1,1,1,
3,3,3,3,3,25,2684354595,1,3221225588,1,1610612771,3,2684354595,1,82,83,1,1,1,1,1,1,3221225498,3,3,18,26,1,1,1,84,1,24,1,1,1,1,88,1,1,
3221225507,3221225507,3221225507,3221225507,3221225507,3221225507,80,1,1,1,1610612771,3,2684354595,1,1,1,1,1,1,1,1,1,2684354647,12,12,12,87,1,82,83,84,1,39,1,89,1,71,42,42,42,
1,3221225538,1,1,1,82,83,1,1,1,2684354640,3221225507,80,1,1,1,2,1,1,1,1,1,1,3221225545,1,3221225588,1,1,1,1,84,1,54,1,1,1,28,3,3,33,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,17,1,1,1,1,1,1,1,1,1,1,1,1,74,84,1,69,1,89,1,28,3,3,3,
1,1,1,1,1,1,1,113,1,1,1,1,1,1,1,1,32,1,1,114,1,1,1,1,1,1,1,1,71,42,42,42,2147483719,1,1,1,28,3,3,3,
1,1,1,1,2,1,1,1,1,114,1,1,1,102,103,1,47,1,1,1,1,1,1,1,1,1,9,1,28,3,3,25,2147483676,1,89,1,28,3,3,3,
1,1,1,1,17,1,1,1,1,1,1,1,1,117,118,1,62,108,1,1,1,1,82,83,1,1,24,1,28,3,3,3,2147483676,1,1,1,28,33,3,3,
1,1,1,1,32,1,1,1,1,1,96,1,2147483713,35,35,35,35,65,1,1,82,1,1,1,1,1,39,1,28,3,3,3,2147483691,77,77,77,43,3,3,3,
1,89,89,1,47,1,1,1,97,95,1,1,2147483667,3,3,3,18,19,1,1,1,1,1,1,1,1,54,1,28,25,3,3,3,3,3,18,3,3,3,3,
1,81,1,66,62,1,1,1,1,96,1,1,2147483667,3,3,3,3,19,1,2147483731,93,1,1,61,1,115,69,88,28,3,3,3,3,3,3,3,3,3,3,3,
35,35,35,35,35,65,1,1,1,97,1,7,22,3,3,3,3,19,1,1,61,1,1,1,1,71,42,42,43,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,25,3,19,1,1,1,31,7,22,3,18,3,3,3,19,1,1,1,1,2,1,1,28,3,3,3,3,10,42,42,42,33,3,3,3,3,3,
3,3,3,3,3,19,1,1,1,2147483713,22,3,3,3,3,3,3,2684354582,2684354567,66,1,1,17,1,1,28,33,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,19,76,76,76,2147483667,3,3,18,3,3,3,3,3,2684354582,65,1,1,32,1,1,28,3,3,3,3,3,3,3,18,42,42,42,18,3,3,
3,3,3,3,33,34,35,35,35,2147483682,3,3,3,3,3,3,3,3,3,19,1,66,62,115,14,29,3,33,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,18,3,3,3,18,35,35,35,35,33,3,25,34,35,35,35,42,29,40,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,10,3,3,3,3,3,3,3,3,3,33,42,18,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3