1,1,1,1,1,1,11,1,1,1,1,2,11,1,1,1,2,1,11,1,1,1,2,2,11,1,1,1,3,1,11,1,1,1,3,2,11,1,1,1,4,1,01,1,1,1,4,2,01,1,1,2,1,1,11,1,1,2,1,2,11,1,1,2,2,1,11,1,1,2,2,2,11,1,1,2,3,1,11,1,1,2,3,2,11,1,1,2,4,1,01,1,1,2,4,2,01,1,1,3,1,1,11,1,1,3,1,2,11,1,1,3,2,1,11,1,1,3,2,2,11,1,1,3,3,1,11,1,1,3,3,2,11,1,1,3,4,1,01,1,1,3,4,2,01,1,2,1,1,1,11,1,2,1,1,2,11,1,2,1,2,1,11,1,2,1,2,2,11,1,2,1,3,1,11,1,2,1,3,2,11,1,2,1,4,1,01,1,2,1,4,2,01,1,2,2,1,1,11,1,2,2,1,2,11,1,2,2,2,1,11,1,2,2,2,2,11,1,2,2,3,1,11,1,2,2,3,2,11,1,2,2,4,1,01,1,2,2,4,2,01,1,2,3,1,1,11,1,2,3,1,2,11,1,2,3,2,1,11,1,2,3,2,2,11,1,2,3,3,1,11,1,2,3,3,2,11,1,2,3,4,1,01,1,2,3,4,2,01,2,1,1,1,1,11,2,1,1,1,2,11,2,1,1,2,1,11,2,1,1,2,2,11,2,1,1,3,1,11,2,1,1,3,2,11,2,1,1,4,1,01,2,1,1,4,2,01,2,1,2,1,1,11,2,1,2,1,2,11,2,1,2,2,1,11,2,1,2,2,2,11,2,1,2,3,1,11,2,1,2,3,2,11,2,1,2,4,1,01,2,1,2,4,2,01,2,1,3,1,1,11,2,1,3,1,2,11,2,1,3,2,1,11,2,1,3,2,2,11,2,1,3,3,1,11,2,1,3,3,2,11,2,1,3,4,1,01,2,1,3,4,2,01,2,2,1,1,1,11,2,2,1,1,2,11,2,2,1,2,1,11,2,2,1,2,2,11,2,2,1,3,1,11,2,2,1,3,2,11,2,2,1,4,1,01,2,2,1,4,2,01,2,2,2,1,1,11,2,2,2,1,2,11,2,2,2,2,1,11,2,2,2,2,2,11,2,2,2,3,1,11,2,2,2,3,2,11,2,2,2,4,1,01,2,2,2,4,2,01,2,2,3,1,1,11,2,2,3,1,2,11,2,2,3,2,1,11,2,2,3,2,2,11,2,2,3,3,1,11,2,2,3,3,2,11,2,2,3,4,1,01,2,2,3,4,2,01,3,1,1,1,1,01,3,1,1,1,2,01,3,1,1,2,1,01,3,1,1,2,2,01,3,1,1,3,1,11,3,1,1,3,2,11,3,1,1,4,1,01,3,1,1,4,2,01,3,1,2,1,1,01,3,1,2,1,2,01,3,1,2,2,1,01,3,1,2,2,2,01,3,1,2,3,1,01,3,1,2,3,2,01,3,1,2,4,1,01,3,1,2,4,2,01,3,1,3,1,1,01,3,1,3,1,2,01,3,1,3,2,1,01,3,1,3,2,2,01,3,1,3,3,1,01,3,1,3,3,2,01,3,1,3,4,1,01,3,1,3,4,2,01,3,2,1,1,1,01,3,2,1,1,2,01,3,2,1,2,1,01,3,2,1,2,2,01,3,2,1,3,1,11,3,2,1,3,2,11,3,2,1,4,1,01,3,2,1,4,2,01,3,2,2,1,1,01,3,2,2,1,2,01,3,2,2,2,1,01,3,2,2,2,2,01,3,2,2,3,1,01,3,2,2,3,2,01,3,2,2,4,1,01,3,2,2,4,2,01,3,2,3,1,1,01,3,2,3,1,2,01,3,2,3,2,1,01,3,2,3,2,2,01,3,2,3,3,1,01,3,2,3,3,2,01,3,2,3,4,1,01,3,2,3,4,2,02,1,1,1,1,1,12,1,1,1,1,2,12,1,1,1,2,1,12,1,1,1,2,2,12,1,1,1,3,1,12,1,1,1,3,2,12,1,1,1,4,1,02,1,1,1,4,2,02,1,1,2,1,1,12,1,1,2,1,2,12,1,1,2,2,1,12,1,1,2,2,2,12,1,1,2,3,1,12,1,1,2,3,2,12,1,1,2,4,1,02,1,1,2,4,2,02,1,1,3,1,1,12,1,1,3,1,2,12,1,1,3,2,1,12,1,1,3,2,2,12,1,1,3,3,1,12,1,1,3,3,2,12,1,1,3,4,1,02,1,1,3,4,2,02,1,2,1,1,1,12,1,2,1,1,2,12,1,2,1,2,1,12,1,2,1,2,2,12,1,2,1,3,1,12,1,2,1,3,2,12,1,2,1,4,1,02,1,2,1,4,2,02,1,2,2,1,1,12,1,2,2,1,2,12,1,2,2,2,1,12,1,2,2,2,2,12,1,2,2,3,1,12,1,2,2,3,2,12,1,2,2,4,1,02,1,2,2,4,2,02,1,2,3,1,1,12,1,2,3,1,2,12,1,2,3,2,1,12,1,2,3,2,2,12,1,2,3,3,1,12,1,2,3,3,2,12,1,2,3,4,1,02,1,2,3,4,2,02,2,1,1,1,1,12,2,1,1,1,2,12,2,1,1,2,1,12,2,1,1,2,2,12,2,1,1,3,1,12,2,1,1,3,2,12,2,1,1,4,1,02,2,1,1,4,2,02,2,1,2,1,1,12,2,1,2,1,2,12,2,1,2,2,1,12,2,1,2,2,2,12,2,1,2,3,1,12,2,1,2,3,2,12,2,1,2,4,1,02,2,1,2,4,2,02,2,1,3,1,1,12,2,1,3,1,2,12,2,1,3,2,1,12,2,1,3,2,2,12,2,1,3,3,1,12,2,1,3,3,2,12,2,1,3,4,1,02,2,1,3,4,2,02,2,2,1,1,1,12,2,2,1,1,2,12,2,2,1,2,1,12,2,2,1,2,2,12,2,2,1,3,1,12,2,2,1,3,2,12,2,2,1,4,1,02,2,2,1,4,2,02,2,2,2,1,1,12,2,2,2,1,2,12,2,2,2,2,1,12,2,2,2,2,2,12,2,2,2,3,1,12,2,2,2,3,2,12,2,2,2,4,1,02,2,2,2,4,2,02,2,2,3,1,1,12,2,2,3,1,2,12,2,2,3,2,1,12,2,2,3,2,2,12,2,2,3,3,1,12,2,2,3,3,2,12,2,2,3,4,1,02,2,2,3,4,2,02,3,1,1,1,1,02,3,1,1,1,2,02,3,1,1,2,1,02,3,1,1,2,2,02,3,1,1,3,1,12,3,1,1,3,2,12,3,1,1,4,1,02,3,1,1,4,2,02,3,1,2,1,1,02,3,1,2,1,2,02,3,1,2,2,1,02,3,1,2,2,2,02,3,1,2,3,1,02,3,1,2,3,2,02,3,1,2,4,1,02,3,1,2,4,2,02,3,1,3,1,1,02,3,1,3,1,2,02,3,1,3,2,1,02,3,1,3,2,2,02,3,1,3,3,1,02,3,1,3,3,2,02,3,1,3,4,1,02,3,1,3,4,2,02,3,2,1,1,1,02,3,2,1,1,2,02,3,2,1,2,1,02,3,2,1,2,2,02,3,2,1,3,1,12,3,2,1,3,2,12,3,2,1,4,1,02,3,2,1,4,2,02,3,2,2,1,1,02,3,2,2,1,2,02,3,2,2,2,1,02,3,2,2,2,2,02,3,2,2,3,1,02,3,2,2,3,2,02,3,2,2,4,1,02,3,2,2,4,2,02,3,2,3,1,1,02,3,2,3,1,2,02,3,2,3,2,1,02,3,2,3,2,2,02,3,2,3,3,1,02,3,2,3,3,2,02,3,2,3,4,1,02,3,2,3,4,2,03,1,1,1,1,1,13,1,1,1,1,2,13,1,1,1,2,1,13,1,1,1,2,2,13,1,1,1,3,1,13,1,1,1,3,2,13,1,1,1,4,1,03,1,1,1,4,2,03,1,1,2,1,1,13,1,1,2,1,2,13,1,1,2,2,1,13,1,1,2,2,2,13,1,1,2,3,1,13,1,1,2,3,2,13,1,1,2,4,1,03,1,1,2,4,2,03,1,1,3,1,1,13,1,1,3,1,2,13,1,1,3,2,1,13,1,1,3,2,2,13,1,1,3,3,1,13,1,1,3,3,2,13,1,1,3,4,1,03,1,1,3,4,2,03,1,2,1,1,1,13,1,2,1,1,2,13,1,2,1,2,1,13,1,2,1,2,2,13,1,2,1,3,1,13,1,2,1,3,2,13,1,2,1,4,1,03,1,2,1,4,2,03,1,2,2,1,1,13,1,2,2,1,2,13,1,2,2,2,1,13,1,2,2,2,2,13,1,2,2,3,1,13,1,2,2,3,2,13,1,2,2,4,1,03,1,2,2,4,2,03,1,2,3,1,1,13,1,2,3,1,2,13,1,2,3,2,1,13,1,2,3,2,2,13,1,2,3,3,1,13,1,2,3,3,2,13,1,2,3,4,1,03,1,2,3,4,2,03,2,1,1,1,1,13,2,1,1,1,2,13,2,1,1,2,1,13,2,1,1,2,2,13,2,1,1,3,1,13,2,1,1,3,2,13,2,1,1,4,1,03,2,1,1,4,2,03,2,1,2,1,1,13,2,1,2,1,2,13,2,1,2,2,1,13,2,1,2,2,2,13,2,1,2,3,1,13,2,1,2,3,2,13,2,1,2,4,1,03,2,1,2,4,2,03,2,1,3,1,1,13,2,1,3,1,2,13,2,1,3,2,1,13,2,1,3,2,2,13,2,1,3,3,1,13,2,1,3,3,2,13,2,1,3,4,1,03,2,1,3,4,2,03,2,2,1,1,1,13,2,2,1,1,2,13,2,2,1,2,1,13,2,2,1,2,2,13,2,2,1,3,1,13,2,2,1,3,2,13,2,2,1,4,1,03,2,2,1,4,2,03,2,2,2,1,1,13,2,2,2,1,2,13,2,2,2,2,1,13,2,2,2,2,2,13,2,2,2,3,1,13,2,2,2,3,2,13,2,2,2,4,1,03,2,2,2,4,2,03,2,2,3,1,1,13,2,2,3,1,2,13,2,2,3,2,1,13,2,2,3,2,2,13,2,2,3,3,1,13,2,2,3,3,2,13,2,2,3,4,1,03,2,2,3,4,2,03,3,1,1,1,1,03,3,1,1,1,2,03,3,1,1,2,1,03,3,1,1,2,2,03,3,1,1,3,1,13,3,1,1,3,2,13,3,1,1,4,1,03,3,1,1,4,2,03,3,1,2,1,1,03,3,1,2,1,2,03,3,1,2,2,1,03,3,1,2,2,2,03,3,1,2,3,1,03,3,1,2,3,2,03,3,1,2,4,1,03,3,1,2,4,2,03,3,1,3,1,1,03,3,1,3,1,2,03,3,1,3,2,1,03,3,1,3,2,2,03,3,1,3,3,1,03,3,1,3,3,2,03,3,1,3,4,1,03,3,1,3,4,2,03,3,2,1,1,1,03,3,2,1,1,2,03,3,2,1,2,1,03,3,2,1,2,2,03,3,2,1,3,1,13,3,2,1,3,2,13,3,2,1,4,1,03,3,2,1,4,2,03,3,2,2,1,1,03,3,2,2,1,2,03,3,2,2,2,1,03,3,2,2,2,2,03,3,2,2,3,1,03,3,2,2,3,2,03,3,2,2,4,1,03,3,2,2,4,2,03,3,2,3,1,1,03,3,2,3,1,2,03,3,2,3,2,1,03,3,2,3,2,2,03,3,2,3,3,1,03,3,2,3,3,2,03,3,2,3,4,1,03,3,2,3,4,2,0