102,102,100,56,102,102,101,48,48,48,49,48,52,97,52,54,52,57,52,54,48,48,48,49,48,49,48,49,48,48,52,56,48,48,52,56,48,48,48,48,102,102,102,101,48,48,49,51,52,51,55,50,54,53,54,49,55,52,54,53,10,54,52,50,48,55,55,54,57,55,52,54,56,50,48,52,55,52,57,52,100,53,48,102,102,100,98,48,48,52,51,48,48,53,48,51,55,51,99,52,54,51,99,51,50,53,48,52,54,52,49,52,54,53,97,53,53,53,48,53,102,10,55,56,99,56,56,50,55,56,54,101,54,101,55,56,102,53,97,102,98,57,57,49,99,56,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,10,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,100,98,48,48,52,51,48,49,53,53,53,97,53,97,55,56,54,57,10,55,56,101,98,56,50,56,50,101,98,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,10,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,10,99,50,48,48,49,49,48,56,48,48,52,102,48,48,97,51,48,51,48,49,49,49,48,48,48,50,49,49,48,49,48,51,49,49,48,49,102,102,99,52,48,48,49,55,48,48,48,49,48,49,48,49,48,49,48,48,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,50,48,49,48,51,102,102,99,52,48,48,49,52,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,102,102,100,97,48,48,48,99,48,51,48,49,48,48,48,50,49,48,48,51,49,48,48,48,48,48,48,49,101,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,52,50,52,57,48,48,98,50,48,98,50,48,48,48,53,57,97,55,51,48,48,48,48,48,101,97,54,56,51,48,100,10,51,48,48,51,57,49,100,48,49,99,99,98,50,56,101,54,55,53,51,56,56,48,48,49,54,54,49,97,52,56,50,56,100,51,48,56,48,48,49,54,54,49,56,54,57,50,48,48,48,48,48,48,48,49,97,54,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,102,102,102,99,52,48,48,10,49,102,49,48,48,48,48,50,48,49,48,52,48,50,48,51,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,49,48,50,50,48,50,49,51,49,49,48,54,48,49,50,51,50,52,50,10,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,48,53,48,50,101,56,51,56,56,55,54,50,101,49,53,98,56,49,101,97,102,57,56,97,55,54,101,52,100,97,100,57,98,53,101,99,55,100,56,57,52,56,100,54,10,48,57,50,97,100,48,102,48,97,100,57,50,52,102,50,51,53,99,50,49,54,50,57,97,54,100,57,49,98,57,49,54,48,57,101,98,49,102,102,102,99,52,48,48,49,52,49,49,48,49,48,48,48,48,48,48,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,48,102,102,100,97,48,48,48,56,48,49,48,51,48,49,48,49,51,102,48,49,53,50,102,102,99,52,48,48,49,52,49,49,48,49,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,48,102,102,100,97,48,48,48,56,48,49,48,50,48,49,48,49,51,102,48,49,53,50,102,102,99,52,48,48,49,101,49,48,10,48,48,48,49,48,51,48,52,48,51,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,48,48,50,48,51,49,49,48,51,48,52,49,54,48,48,50,50,49,97,49,102,102,100,97,48,48,10,48,56,48,49,48,49,48,48,48,54,51,102,48,50,100,48,52,55,52,100,50,102,56,52,50,99,48,52,49,52,102,57,53,101,52,99,99,97,99,100,50,49,48,98,97,53,102,48,51,53,98,102,102,102,99,52,48,48,50,50,10,49,48,48,49,48,48,48,50,48,49,48,51,48,52,48,51,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,48,48,49,49,50,49,51,49,52,49,53,49,49,48,50,48,54,49,55,49,51,48,54,48,10,97,49,99,49,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,51,102,50,49,102,97,48,101,48,99,100,97,102,99,99,51,52,101,51,55,101,99,51,97,57,100,56,101,56,54,101,99,102,49,100,97,51,53,99,102,10,101,97,49,50,99,48,97,98,102,56,51,54,49,49,102,55,50,56,55,102,51,50,56,98,52,100,56,101,50,48,51,49,54,101,52,52,49,48,57,97,49,97,99,98,98,49,101,97,53,53,48,55,55,100,49,56,51,55,56,54,10,57,97,55,52,97,100,97,50,102,53,50,57,98,53,55,52,48,50,98,52,99,99,98,49,100,52,49,97,54,99,57,57,48,56,54,53,100,55,99,55,55,49,56,56,53,48,100,52,53,50,100,99,98,55,48,53,102,51,48,53,10,100,49,48,53,48,52,101,54,54,54,48,102,49,51,50,49,101,55,49,51,55,51,99,49,100,97,53,52,102,101,49,51,48,98,48,49,53,99,52,53,54,98,56,50,49,55,55,98,102,57,50,102,101,57,57,102,102,102,100,97,10,48,48,48,99,48,51,48,49,48,48,48,50,48,48,48,51,48,48,48,48,48,48,49,48,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,10,57,50,52,57,50,52,57,50,52,57,50,52,56,50,52,57,48,52,49,50,52,56,48,52,57,50,52,57,48,48,56,50,48,49,50,48,57,48,48,57,50,52,57,50,48,49,50,52,56,50,52,57,50,48,57,48,52,57,50,52,10,57,50,52,57,48,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,57,50,52,10,57,51,102,102,99,52,48,48,49,52,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,48,102,102,100,97,48,48,48,56,48,49,48,51,48,49,10,48,49,51,102,49,48,53,50,102,102,99,52,48,48,49,52,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,55,48,102,102,100,97,48,48,48,56,10,48,49,48,50,48,49,48,49,51,102,49,48,53,50,102,102,99,52,48,48,50,55,49,48,48,49,48,48,48,49,48,51,48,49,48,55,48,52,48,51,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,49,10,48,48,50,49,51,49,52,49,49,48,50,48,51,48,53,49,54,49,55,49,99,49,54,48,56,49,100,49,102,48,57,49,97,49,101,49,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,51,102,49,48,102,52,48,99,10,52,97,48,52,97,53,57,49,97,100,48,57,100,100,48,48,52,57,101,98,98,56,52,56,48,57,51,102,54,54,99,50,57,99,53,101,101,49,101,97,54,101,56,56,48,97,98,97,98,52,50,101,54,99,52,57,51,51,99,48,10,55,97,56,54,99,50,55,53,97,57,48,52,56,50,55,50,55,54,97,49,52,57,48,55,100,56,97,56,51,49,57,54,51,100,57,102,56,97,98,51,100,53,97,101,99,51,101,54,97,54,97,101,98,101,53,52,98,48,98,48,10,55,102,97,53,49,57,49,56,52,52,55,54,56,100,56,52,97,98,55,57,49,55,49,101,54,56,100,56,49,52,54,97,97,52,54,99,49,56,49,52,55,57,99,100,51,49,52,52,49,55,98,49,52,99,54,57,55,50,56,100,10,97,54,98,51,102,52,101,55,98,99,97,51,52,100,56,52,57,52,51,53,51,48,57,56,56,100,50,57,98,97,56,50,98,50,48,98,100,51,56,97,98,50,52,53,48,57,49,98,54,53,53,100,101,55,50,51,100,97,57,51,10,51,55,48,100,97,102,50,100,53,97,102,51,99,102,99,101,101,99,50,49,51,99,54,97,100,49,56,56,52,49,56,48,50,97,49,52,48,50,57,56,57,97,53,48,101,101,48,101,98,99,52,53,50,48,50,97,56,54,51,97,10,55,97,51,51,102,102,100,57,10