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,57,54,48,48,57,54,48,48,48,48,102,102,102,101,48,48,49,101,52,99,52,53,52,49,52,52,50,48,53,52,10,54,53,54,51,54,56,54,101,54,102,54,99,54,102,54,55,54,57,54,53,55,51,50,48,52,57,54,101,54,51,50,101,50,48,53,54,51,49,50,101,51,48,51,49,102,102,100,98,48,48,52,51,48,48,97,48,54,101,55,56,10,56,99,55,56,54,52,97,48,56,99,56,50,56,99,98,52,97,97,97,48,98,101,102,48,102,102,102,102,102,48,100,99,100,99,102,48,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,102,102,102,102,100,98,48,48,52,51,48,49,97,97,98,52,98,52,102,48,100,50,102,48,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,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,99,50,48,48,49,49,48,56,48,48,97,100,48,48,99,53,48,51,48,49,49,49,48,48,48,50,49,49,48,49,48,51,49,49,48,49,102,102,10,99,52,48,48,49,55,48,48,48,49,48,49,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,48,48,48,48,48,49,48,50,48,51,102,102,99,52,48,48,49,52,48,49,48,49,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,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,10,100,48,48,52,48,48,56,48,56,48,56,48,48,50,48,48,48,48,48,48,49,52,56,55,53,48,48,56,52,50,48,48,48,56,48,56,48,48,48,48,48,48,48,49,52,49,48,101,97,52,50,49,48,48,50,49,48,48,48,48,10,48,48,48,48,48,48,48,48,53,48,54,99,56,52,50,48,50,48,48,48,48,48,53,48,48,48,50,48,48,48,49,97,50,48,51,52,52,48,54,52,48,50,56,48,48,48,50,48,48,48,49,52,48,50,48,50,57,97,50,49,10,48,49,48,48,51,54,48,56,52,48,52,48,48,48,48,48,49,52,48,50,48,51,54,48,99,57,48,49,52,100,57,52,99,57,57,48,52,48,48,48,48,48,48,50,56,48,52,48,54,56,97,54,48,48,51,97,49,52,49,57,10,51,50,48,56,53,50,48,48,48,48,48,53,48,48,56,48,97,54,56,99,57,48,97,55,52,48,48,99,57,57,50,48,50,57,48,48,48,48,48,48,48,100,49,48,56,53,51,52,52,48,48,100,56,48,54,52,99,57,48,48,10,48,48,48,48,48,48,48,54,56,56,52,50,57,97,50,57,48,56,54,99,48,50,49,56,50,48,48,48,48,48,48,48,48,53,50,57,48,56,53,51,52,54,56,56,54,52,100,49,52,48,51,57,57,48,48,48,48,48,48,48,10,48,48,54,56,56,52,50,57,97,50,56,51,50,53,51,52,48,49,56,51,50,48,48,48,48,48,48,48,49,52,97,54,52,97,53,50,57,97,50,49,57,48,54,56,97,52,51,48,48,56,48,48,48,48,48,48,48,100,49,48,10,56,53,50,57,52,100,48,51,48,48,49,52,56,52,50,49,52,56,48,48,48,48,97,52,50,57,52,56,48,49,97,50,57,52,49,57,50,48,50,48,48,48,48,48,48,48,50,48,50,57,52,97,54,52,49,52,100,48,50,56,10,48,54,48,49,48,48,50,57,48,48,48,48,48,50,56,48,48,56,48,100,49,52,49,52,48,50,49,56,48,48,48,48,48,49,52,48,50,57,48,49,48,48,51,52,53,50,48,50,49,98,50,49,52,56,54,48,48,48,52,48,10,53,50,57,52,48,51,50,48,48,50,57,97,50,48,48,52,48,54,56,49,52,56,54,52,56,52,48,48,49,52,97,48,56,48,56,53,51,52,48,48,48,52,50,57,48,49,52,97,48,97,54,52,56,52,50,48,48,53,48,48,10,49,52,97,48,48,50,48,48,53,48,52,48,48,97,53,48,48,49,48,56,48,48,50,57,52,49,48,48,50,48,50,48,51,102,102,102,99,52,48,48,49,97,49,48,48,49,48,48,48,51,48,48,48,51,48,48,48,48,48,48,10,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,50,48,52,48,54,48,49,49,53,48,55,48,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,48,53,48,50,102,48,51,54,99,98,54,53,97,97,10,52,49,97,97,52,49,99,54,51,56,54,55,55,100,99,102,53,102,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,10,57,48,102,102,100,97,48,48,48,56,48,49,48,51,48,49,48,49,51,102,48,49,48,57,98,102,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,10,48,48,48,48,48,48,48,48,57,48,102,102,100,97,48,48,48,56,48,49,48,50,48,49,48,49,51,102,48,49,48,57,98,102,102,102,99,52,48,48,49,52,49,48,48,49,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,57,48,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,54,51,102,48,50,48,57,98,102,102,102,99,52,48,48,49,100,49,48,48,48,48,50,48,50,48,51,10,48,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,49,48,48,50,48,49,48,51,48,52,48,51,49,50,49,52,49,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,10,51,102,50,49,97,98,101,57,55,52,55,49,102,49,49,101,54,55,49,102,50,48,97,56,97,97,101,48,49,56,53,53,53,48,48,101,55,48,48,101,48,49,56,102,53,57,51,98,56,53,48,53,51,100,54,48,101,102,49,52,10,102,53,55,56,101,49,50,50,55,97,101,51,49,99,48,99,48,102,50,49,56,51,100,97,49,102,51,56,52,54,52,101,56,49,98,48,100,56,99,49,99,54,49,52,51,53,51,98,56,101,52,53,57,97,56,102,48,55,53,56,10,56,54,56,51,52,57,52,53,52,53,49,53,53,53,48,53,56,101,100,48,51,50,102,50,51,51,101,101,52,101,99,53,54,48,51,52,49,49,48,56,98,56,100,48,48,53,57,97,56,51,101,100,48,56,98,48,98,97,98,50,10,98,56,56,56,98,52,50,56,98,52,51,57,102,57,57,55,48,53,53,52,53,49,52,53,49,52,53,97,98,102,102,102,100,97,48,48,48,99,48,51,48,49,48,48,48,50,48,48,48,51,48,48,48,48,48,48,49,48,48,48,10,52,56,50,48,57,48,48,48,50,52,57,50,52,57,50,48,56,48,48,48,50,52,48,48,48,56,48,48,48,48,52,57,50,48,49,48,52,57,48,48,49,50,48,48,48,48,49,48,48,48,48,52,56,48,48,57,50,48,56,48,10,52,57,50,48,48,48,48,56,48,48,56,50,48,48,48,52,48,48,48,48,48,48,57,50,52,56,48,48,56,50,48,49,50,48,49,50,48,49,48,52,56,48,48,57,50,48,56,50,52,48,48,52,48,48,48,49,50,52,57,50,10,48,48,48,52,56,50,52,56,50,52,57,50,48,57,50,48,48,50,52,48,48,48,56,50,52,57,50,52,49,50,48,57,48,52,49,48,52,48,48,48,48,50,52,48,50,48,57,48,48,57,50,52,56,48,52,57,48,48,48,48,10,52,56,48,48,48,48,52,49,48,52,49,48,48,48,50,48,48,48,48,56,50,48,49,50,48,48,50,48,48,50,48,57,48,52,48,48,48,49,50,48,56,50,52,56,50,48,48,48,52,56,50,48,48,48,48,48,50,48,49,48,10,48,56,50,52,49,48,48,56,48,52,48,48,48,48,50,52,57,50,52,49,48,48,56,48,52,48,50,48,57,48,48,48,48,52,49,48,52,48,48,48,49,48,48,49,50,52,48,50,48,48,50,52,56,48,52,56,48,48,48,48,10,52,49,50,52,57,48,48,49,48,48,49,50,48,56,50,48,48,48,48,57,50,52,49,48,48,56,50,48,49,48,52,48,48,48,57,48,48,56,48,52,48,48,52,56,50,48,48,50,48,48,50,48,57,50,52,56,50,48,56,48,10,52,57,50,52,48,50,48,56,48,52,57,48,52,57,48,52,57,48,52,48,50,52,56,48,48,57,50,52,56,50,52,48,50,52,48,50,48,57,48,48,48,48,52,56,48,52,56,50,48,56,51,102,102,102,99,52,48,48,49,52,10,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,57,48,102,102,100,97,48,48,48,56,48,49,48,51,48,49,48,49,51,102,49,48,48,57,98,102,10,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,57,48,102,102,100,97,48,48,48,56,48,49,48,50,48,49,48,49,10,51,102,49,48,48,57,98,102,102,102,99,52,48,48,50,49,49,48,48,48,48,50,48,50,48,51,48,49,48,48,48,51,48,48,48,51,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,48,49,49,50,49,10,51,49,52,49,50,48,53,49,54,49,55,49,51,48,56,49,97,49,102,102,100,97,48,48,48,56,48,49,48,49,48,48,48,49,51,102,49,48,53,57,56,53,57,49,97,100,48,100,102,53,49,57,50,99,49,54,99,98,99,48,10,98,101,56,55,100,49,98,56,101,55,100,49,97,99,98,49,52,55,100,52,102,100,99,102,101,48,97,51,102,48,53,102,50,51,99,54,52,54,101,99,99,56,102,50,98,52,51,55,54,102,48,53,100,50,50,100,55,48,97,49,10,52,50,99,98,57,98,54,53,57,55,51,99,102,50,98,48,51,55,53,97,49,98,53,98,100,48,100,56,98,52,51,54,100,102,48,100,97,102,56,49,57,55,102,100,48,100,99,100,49,52,53,49,52,53,52,100,99,101,102,99,10,51,97,54,49,99,50,101,100,98,99,56,100,97,101,48,101,57,48,100,100,99,100,49,52,53,52,55,50,51,98,51,53,101,49,97,57,57,52,57,56,100,53,50,49,50,52,51,100,51,51,48,49,101,48,54,101,53,98,50,53,10,54,101,49,49,54,55,55,100,100,97,51,54,53,52,98,102,48,54,97,100,52,50,100,101,56,98,97,53,52,51,55,55,48,57,57,98,99,48,98,53,98,99,57,97,50,50,97,53,98,51,50,99,97,57,98,57,53,54,53,52,10,97,99,51,49,51,98,52,51,49,98,97,49,99,51,99,50,49,50,99,48,57,52,48,100,101,54,49,56,52,98,100,50,55,49,54,50,54,99,55,97,56,53,101,50,99,52,98,54,50,53,53,101,48,101,56,100,52,50,99,98,10,51,98,101,100,52,50,54,56,54,51,56,54,99,56,56,97,49,101,101,54,53,49,98,52,51,99,98,51,54,51,97,51,102,101,48,53,98,49,54,56,54,97,49,48,98,52,50,52,53,54,102,99,98,97,97,51,57,48,56,53,10,98,49,98,50,102,100,50,100,49,52,50,100,55,56,49,54,56,52,49,57,97,51,48,49,55,50,98,54,51,56,101,55,57,48,57,48,102,99,97,56,53,57,52,51,56,100,48,53,97,50,102,48,50,54,48,54,50,99,97,98,10,57,55,97,49,97,97,56,100,56,55,48,102,53,101,57,52,50,54,99,52,56,53,97,49,54,97,49,99,49,102,57,101,50,57,55,56,49,97,56,101,52,54,102,99,97,56,53,54,53,101,48,54,99,100,56,53,98,49,52,50,10,54,48,55,97,51,52,102,48,50,55,54,97,49,102,49,56,100,99,54,99,54,56,53,100,102,54,56,52,50,99,50,49,56,100,56,98,48,54,100,51,99,51,52,101,56,54,50,98,48,55,56,101,51,54,53,56,99,50,56,52,10,56,55,101,50,56,100,52,54,100,48,100,57,53,53,48,57,56,102,48,57,100,52,53,100,56,100,52,50,99,56,101,100,48,54,97,56,100,49,55,54,51,56,50,97,97,53,50,98,56,53,53,97,57,52,98,55,50,102,49,49,10,98,52,50,51,52,99,53,57,50,56,100,49,54,53,56,102,50,99,97,99,49,97,50,100,57,57,50,57,57,53,52,54,48,49,50,97,57,51,54,50,53,54,50,53,50,56,98,49,51,52,57,50,57,54,51,52,100,51,49,51,10,49,57,54,50,54,51,54,50,54,51,97,49,50,99,48,57,53,57,100,50,97,51,55,52,53,56,100,99,100,49,98,102,48,57,98,52,101,99,52,101,100,52,100,56,51,49,51,50,101,53,56,56,98,51,53,50,99,99,48,100,10,56,100,101,52,98,57,97,51,55,101,50,101,49,51,51,53,56,100,54,99,49,97,56,54,97,100,54,52,54,97,100,55,97,54,50,99,98,102,57,50,99,55,57,56,52,57,98,49,53,51,100,51,49,52,54,53,51,98,52,50,10,52,55,56,54,54,56,98,56,52,98,49,98,97,49,97,57,52,53,99,97,54,54,50,102,57,56,57,50,52,98,99,51,54,53,57,54,50,97,102,51,102,100,51,55,54,56,54,56,98,50,101,56,100,54,53,99,98,52,57,102,10,48,54,97,51,102,98,57,102,98,51,102,54,50,53,49,50,55,57,55,48,100,56,100,57,54,55,102,102,100,57,10