453,453,423,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,456,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,453,454,453,453,454,454,453,453,453,453,454,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
456,453,453,455,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,485,485,485,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,453,453,453,453,453,455,455,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,485,485,485,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,455,424,455,453,453,453,453,453,453,455,455,453,453,453,453,455,455,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,486,486,453,453,453,453,453,453,453,453,453,486,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,424,453,453,453,455,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,486,453,453,453,453,453,453,453,453,453,486,486,453,453,453,453,453,453,453,453,453,423,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,485,485,485,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,455,453,453,453,453,453,453,453,453,453,453,453,485,485,485,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,486,453,453,453,453,453,453,455,453,453,453,486,486,453,486,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,
453,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,314,485,485,485,485,485,517,453,453,453,453,486,486,454,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,454,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,486,453,486,453,453,453,453,453,453,453,486,453,453,453,453,453,486,453,453,423,453,486,486,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,
453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,486,453,486,453,423,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,518,485,485,485,555,485,485,458,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,454,453,453,453,456,453,453,453,455,453,453,453,453,453,453,453,453,453,423,453,453,453,453,455,486,453,486,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,517,453,453,453,453,453,453,453,453,453,453,456,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,455,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,518,555,485,485,523,485,485,555,485,485,458,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,455,453,453,545,549,549,549,549,641,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,486,453,453,453,453,453,486,453,456,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,454,453,577,453,453,453,453,577,453,453,453,453,423,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,518,485,485,485,485,485,485,555,485,485,485,485,485,555,485,485,485,485,485,485,485,485,491,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,609,453,453,485,485,613,485,485,485,485,485,485,485,485,485,523,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,523,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,485,491,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,
453,453,453,453,577,453,453,453,453,577,453,453,453,453,453,455,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,550,582,453,453,645,581,453,453,453,454,453,455,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,455,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,455,453,453,453,486,453,453,453,453,453,453,453,453,453,423,456,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,455,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,103,111,111,109,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,486,453,453,103,111,111,111,111,111,111,112,112,112,112,111,111,111,111,111,111,109,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,
453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,454,453,455,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,424,424,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,455,453,453,453,456,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,
453,453,453,453,103,111,111,111,111,111,109,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,110,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,507,
453,453,453,453,104,112,112,112,112,112,110,453,453,453,453,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,486,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,111,111,111,109,453,453,453,453,486,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,103,111,111,111,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,423,453,453,453,455,453,453,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,111,111,111,111,111,111,111,109,453,453,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,
453,453,456,453,100,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,455,453,455,453,453,453,453,453,453,453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,455,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,455,453,453,453,453,453,453,453,453,424,453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,455,453,453,453,104,112,112,112,112,112,112,112,112,112,108,108,108,108,108,108,108,106,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,100,108,108,108,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,455,453,453,453,104,112,112,112,112,112,112,112,112,110,453,453,453,455,455,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,454,453,453,453,424,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,104,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,104,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,454,453,103,112,112,112,112,112,112,112,112,112,112,111,111,111,111,111,111,111,111,109,453,453,453,453,453,453,453,453,453,103,111,111,111,111,111,111,111,111,111,111,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,111,111,111,111,111,111,111,111,111,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,108,108,108,108,108,108,106,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,423,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,453,453,453,453,453,453,453,459,453,453,459,453,453,459,453,453,459,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,111,111,111,111,111,111,109,453,453,453,453,453,453,314,485,485,331,485,485,331,485,485,491,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,485,485,485,453,453,485,491,453,453,486,453,453,486,453,453,486,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,485,485,485,485,485,485,331,453,453,314,453,453,314,453,453,314,453,453,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,485,485,485,485,485,485,331,485,485,331,485,485,331,485,485,491,453,424,453,
453,453,453,453,104,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,112,110,453,453,453,453,453,453,486,453,453,486,453,453,486,453,453,486,453,453,453,
453,453,453,453,100,108,108,108,108,108,108,112,108,108,112,108,108,108,108,108,108,108,108,108,112,112,112,112,112,112,112,112,112,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,112,108,108,112,108,108,108,108,108,108,106,453,453,453,453,453,453,518,453,453,518,453,453,518,453,453,518,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,98,1,1,98,453,453,453,453,453,453,453,453,453,100,108,108,108,108,108,108,108,106,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,98,1,1,98,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,455,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,423,424,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,
453,423,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,455,454,453,453,453,453,453,424,423,453,453,455,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,454,453,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,423,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,424,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,424,423,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,
453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,454,453,
453,453,453,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,424,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,456,453,453,453,453,453,453,453,454,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453,453