BDI1,BDI2,BDI3,BDI4,BDI5,BDI6,BDI7,BDI8,BDI9,BDI10,BDI11,BDI12,BDI13,BDI14,BDI15,BDI16,BDI17,BDI18,BDI19,BDI20,BDI21
1,1,3,1,1,1,1,1,1,1,2,1,2,1,3,4,1,1,1,1,3
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,2,1,1,1,1,4,2,1,3,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,2,1,1,2,1,3,1,1,1,1,1,2,2,1,1,1,1,1,1
1,1,3,1,2,2,2,3,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,1,1,3,1,1,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,2,1,1,2,2,2,2,2,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,2,1
1,1,1,1,1,1,1,3,1,1,4,1,1,1,1,1,2,1,1,1,1
1,3,3,1,1,1,2,3,3,1,1,1,2,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,1
1,2,1,1,1,1,1,3,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,2,1,1,1,1
1,2,1,1,2,1,1,3,1,1,1,1,2,1,2,4,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
2,1,1,1,1,1,1,1,1,1,4,1,1,1,1,3,2,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,3,1,2,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,2
1,1,1,2,1,2,2,3,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1
1,1,1,2,1,2,1,3,2,1,2,2,3,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,3,1,2,3,1,1,4,1
1,3,1,1,1,2,1,3,1,1,2,1,1,1,1,1,1,1,1,1,1
2,1,2,1,1,2,1,3,1,4,1,2,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,4,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,2,2,2,1,2,2,1,1,1,1,1
1,1,2,1,2,1,2,3,2,1,2,1,1,3,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,4,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,2,1,2,2,2,2,2,1
1,1,3,1,1,1,2,3,1,1,2,1,3,3,3,2,1,1,1,1,2
1,2,1,1,1,2,1,3,2,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,2,1
1,1,2,1,1,1,2,3,1,1,4,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,2,1
2,1,2,1,1,1,2,3,1,1,1,1,1,1,1,2,2,1,1,1,1
1,4,1,2,1,1,2,3,1,1,1,2,2,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,1,1,2,1,1,1,3,1,2,1,1,1,3,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,3,1,2,1,1,2,3,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,4,1,3,1,1,2,1,1,1,1,1
1,1,1,1,2,1,2,3,1,1,1,1,1,1,1,2,3,1,1,1,1
1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1
1,3,3,2,2,2,1,4,1,1,1,1,1,4,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,1,1,1,1,1,1,1,1
1,2,3,2,1,1,2,3,1,1,2,1,2,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,2,1,3,2,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,2,1,1,1,1
1,1,1,2,1,1,1,1,1,1,2,1,1,1,2,2,2,1,1,1,1
1,2,1,2,1,1,1,3,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,4,1,2,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,3,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,3,1,1,1,1,3,1,4,2,2,1,3,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,2,1,1,2,2,3,2,1,2,1,2,3,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,1,2,3,1,1,2,1,1,1,2,2,1,2,1,1,1
1,1,1,1,1,1,1,1,2,1,2,1,1,3,2,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,2,1,1,1
1,1,1,1,1,2,1,3,1,1,2,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,4,1,1,4,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,4,1,1,1,1,2,1,1,1,1,1,1
1,3,2,1,1,1,1,1,1,1,2,1,2,1,2,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,2,1,2,1,3,1,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,3,1,1,2,1,1,1,1,2,1,1,2,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,2,1,1,1,1
2,2,1,2,2,1,1,1,2,1,2,1,2,1,2,2,2,2,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
2,1,1,2,1,1,1,3,1,4,2,1,2,1,1,2,2,2,1,1,1
1,3,3,1,1,1,1,3,1,1,2,1,2,1,1,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,2,1,1,1,3,1,1,1,1,1,1,1,1,3,1,1,1,1
1,1,1,1,1,1,1,1,1,2,4,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,2,2,3,2,1,1
1,1,1,1,1,4,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,1,2,2,1,2,3,2,2,2,2,1,1,2,1,2,2,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1
1,2,3,1,2,4,2,3,1,4,2,1,1,1,2,2,2,1,1,1,1
1,1,2,1,1,1,1,3,1,1,2,1,1,1,2,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,2,2,1,2,1,2,2,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,2,1,1,2,3,1,1,2,2,2,1,1,1,2,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1
1,3,3,2,1,1,2,1,1,1,3,1,1,1,3,2,4,2,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,2,2,1,1,1,3,1,1,4,2,1,1,2,1,2,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,2,1,1,2,3,1,1,2,1,1,1,3,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,3,1,1,1,1,1,2,1,1,1,2,1,2,1,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1
1,2,2,1,3,1,2,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,4,1,3,1,1,1,1,2,1,2,4,3,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,2,1,1,1,2,3,1,1,1,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,1,3,2,3,1,2,3,1,1,3,1,1,1,1,2,4,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,2,2,1,2,2,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,3,2,3,2,1,1,4,4,2,2,2,1,3,2,2,3,1,1,2
1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1
2,3,1,2,1,2,2,3,1,2,2,1,2,4,3,2,3,1,1,2,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,3,1,1,1,1,2,1,2,1,1,1,1,1,1
2,2,1,2,1,1,2,1,1,2,2,2,2,1,1,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,2,2,1,2,2,3,2,1,3,2,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,4,4,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,2,1,3,2,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,1,2,2,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,1,1,1,1,1
3,1,1,2,1,2,2,3,1,1,1,1,1,1,2,2,2,1,1,3,1
1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,2,2,2,3,1,1,2,1,1,4,2,1,1,1,1,1,1
1,1,1,2,2,1,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1
1,4,1,4,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,2,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,4,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,4,1,1,1,1,1,1,2,4,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,2,1,1,2,1,2,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1
1,1,1,1,1,1,2,2,1,1,1,1,2,1,2,2,1,1,1,1,1
1,2,1,2,1,1,2,2,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,2,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1
2,1,1,1,1,1,2,2,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,3,2,1,1
1,1,3,2,1,1,1,3,1,1,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,4,1,2,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,4,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1
2,1,1,1,1,1,1,2,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1
2,2,2,1,2,1,2,2,2,1,1,1,1,1,3,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,2,2,3,2,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,2,1,1,1,1,1,1,2,1,2,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
2,3,1,2,1,1,1,1,1,1,1,3,1,1,2,2,2,1,1,2,1
2,1,1,1,1,1,1,3,1,4,1,1,1,1,1,2,1,1,2,2,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1,1
3,3,3,3,2,2,2,2,3,2,2,2,2,1,2,4,3,3,3,1,1
1,1,2,1,1,1,1,1,1,1,1,1,3,1,2,2,1,1,1,1,1
2,1,1,1,1,1,2,2,2,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,2,2,1,1
1,1,1,1,2,1,2,3,1,1,1,1,3,1,3,2,3,2,2,4,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,1,2,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,3,2,1,2,2,2,1,1,3,2,1,1,2,2,2,1,1,1,1
1,1,1,1,1,2,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
2,1,1,2,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,2
2,3,1,1,2,1,2,3,1,1,1,1,1,4,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,1,2,1,1,2,1,2,1,2,1,1,1,1,1,1
1,1,1,2,1,1,1,2,1,1,1,1,2,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,3,1,1,4,4,1,2,2,1,1,1,1,2,1,2,2,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,1,2,1,1,1,1,1,2,1,1,1,1,2,4,2,1,1,1,1
2,3,1,2,1,2,1,1,2,1,1,1,1,1,1,2,1,1,1,2,1
3,3,3,3,2,3,2,2,3,3,2,1,2,2,2,2,1,2,1,1,2
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,2,1,1,4,1,1,1,1,1,2,1,2,1,1
4,2,2,2,3,4,2,2,2,2,3,4,2,4,4,2,3,1,2,2,1
1,1,1,1,1,1,1,2,1,2,4,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,2,1,2,1,1,2,1,1,1,2,2,2,1,1,1,1
1,1,1,2,2,2,1,3,1,1,1,1,1,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,1,2,1,1,2,2,1,2,1,2,2,1,2,2,1,1,1,1,1
3,3,3,2,2,2,2,3,4,2,1,1,1,1,1,3,1,2,1,1,1
1,1,1,1,1,1,1,2,1,4,2,2,1,1,2,1,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,1,1,1,2,2,1,1,2,1,1,1,1,2,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,3,1,2,2,1,1,2,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,2,1,2,3,1,1,2
1,1,3,1,1,2,2,2,1,4,1,1,3,1,3,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,3,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,2,1,1,2,1,1,1
2,1,1,2,3,2,1,1,1,1,2,1,1,1,1,2,3,1,1,1,1
1,1,2,1,1,2,2,2,1,1,2,2,1,1,2,2,2,1,1,2,1
1,1,1,1,1,1,1,3,1,1,4,1,2,1,1,2,1,1,1,1,1
1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,2,1,1
1,1,1,2,1,1,1,1,1,1,1,2,2,1,2,2,2,1,1,4,2
1,1,1,1,1,1,1,2,1,1,2,1,2,1,1,2,1,1,1,1,1
1,2,1,2,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1
1,3,1,1,2,1,2,3,1,1,2,1,1,3,2,2,2,1,1,1,1
1,1,1,2,1,2,1,1,1,4,1,1,1,1,2,2,1,1,1,1,1
2,2,1,1,1,1,1,1,1,1,2,1,1,1,3,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1
1,3,3,2,2,2,2,4,4,4,4,1,2,2,2,4,4,4,1,4,4
1,1,2,1,1,1,1,1,1,4,4,1,2,1,1,2,1,1,1,2,2
2,4,1,2,1,2,1,1,1,1,2,2,1,1,2,2,3,1,1,1,1
1,1,1,1,2,1,1,2,1,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1
2,1,1,2,1,2,1,3,1,1,2,1,1,1,1,2,1,1,1,1,2
1,1,1,2,1,2,1,2,1,1,1,1,2,1,2,2,1,1,1,1,1
2,2,1,1,1,1,1,1,1,1,2,1,1,1,2,3,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,3,1,1,1,1,1,2,1,1,2,1,1,1,1,1
1,1,1,1,3,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1
1,1,2,2,1,2,1,2,3,1,1,1,3,4,2,1,2,1,1,1,1
2,3,3,2,2,1,2,2,1,1,2,1,2,1,2,3,2,2,1,1,1
1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,2,1,1,2,1,1,1,1,2,3,1,1,1,1
1,1,1,2,1,2,2,2,2,1,2,2,2,1,2,1,1,1,1,1,1
4,4,4,4,4,4,4,4,4,4,4,3,3,4,1,4,4,4,4,4,4
3,3,2,1,4,3,1,3,2,4,1,2,2,1,2,2,2,4,2,4,1
1,1,1,1,1,1,1,1,2,1,4,1,1,1,3,2,4,1,1,4,4
1,1,1,1,1,1,1,1,2,1,4,1,1,1,3,2,4,1,1,4,4
1,1,1,1,1,2,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
2,1,2,1,1,2,2,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,2,1,1
1,3,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,3,1,1,1,2,1,2,1,1,2
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,2,1,1,1,1,2,1,1,3,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,2,1,1,1,1,1
2,1,3,2,1,1,2,2,2,1,4,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,2,1,1,1,1,2,1,1,2,1,1,1,2,4,1,2,2,1,1
1,1,1,1,1,2,1,2,1,1,1,1,2,2,2,1,2,1,1,1,1
2,1,1,1,2,2,1,2,1,2,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
3,1,1,3,1,3,1,1,1,1,3,3,1,1,2,1,1,1,1,3,4
2,1,1,1,1,2,1,2,1,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,2,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,2,1,1,1,1,1,1,1,2,2,3,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,3,2,2,2,2,2,2,1,2,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,2,2,1,1,1,1
1,1,2,1,1,2,1,2,1,1,1,1,1,1,2,3,3,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,4,3,3,2,1,2,2,3,1,2,3,2,1,2,2,2,2,3,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,4,1,1,1,1
1,2,2,2,1,2,2,3,2,1,2,1,1,2,2,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1
1,3,1,1,2,1,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,2,2,2,3,1,1,2,1,2,1,2,2,2,3,1,2,1
1,1,2,2,1,1,2,1,1,1,2,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,2,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,2,4,2,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,2,2,2,1,1,1
1,4,2,1,1,2,2,2,1,1,1,1,1,1,3,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,2,2,2,1,1,2,1,1,1,1,2,2,1,1,1,1
2,1,1,1,2,2,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,1,1,1,3,1,3,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
2,2,3,3,1,1,2,2,1,1,1,1,2,2,3,2,2,1,1,1,1
1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1
2,3,2,1,1,2,2,1,1,1,2,1,1,1,1,1,1,2,1,1,1
1,1,2,1,1,1,1,1,1,1,4,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
3,1,3,1,3,4,4,4,3,4,1,1,4,1,2,2,4,1,1,4,1
1,1,1,1,3,1,1,1,1,1,4,1,1,1,1,1,1,3,1,1,1
2,1,1,1,1,1,1,1,1,1,2,1,2,1,1,2,2,1,1,1,1
2,3,2,2,2,2,2,2,1,1,2,1,2,1,2,1,2,1,1,3,1
2,3,3,2,1,2,1,3,2,1,2,2,2,1,2,2,2,3,1,1,1
1,1,1,1,1,2,1,1,1,1,2,1,1,2,2,1,2,1,1,1,1
3,2,2,2,2,2,2,3,3,1,1,4,2,3,2,3,2,1,1,3,2
1,1,1,2,1,1,2,2,1,1,1,1,1,4,1,1,1,1,1,1,1
1,3,1,1,1,2,1,1,1,1,1,1,1,1,2,3,1,1,1,1,3
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,2,1,1,2,2,1,1,2,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,2,1,2,3,2,3,1,1,1,2,2,2,2,2,2,2,1,1,2
1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,3,1,1,1,4,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,3,1,2,1,2,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,1,1,1,1
2,1,3,1,3,4,2,3,1,1,2,3,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,2
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,2,1,2,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,4,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,2,2,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,2,1,1,2,1,1,1,1,2,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,3,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,3,3,2,1,1,1,1,1,1,2,1,4,1,1,3,2,2,2,2,2
1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,4,2,1,1,1,1,1,2,3,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,2
1,1,1,2,1,1,2,2,1,1,1,2,1,1,1,2,2,1,1,1,2
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,2,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,2,3,1,1,2,2,1,1,3,2,3,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,4,1,1,1,1,2,2,2,4,2,1,3,1,2,1,3,2,1,1,1
3,3,3,2,3,3,3,2,2,1,1,1,1,4,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,3,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,3,3,2,3,4,2,2,2,4,3,1,3,1,3,1,4,3,1,3,3
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,2,2,2,1,3,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,1,1,2,2,1,1,2,2,1,1,1,1,2,2,1,1,1,2,2
2,1,1,2,1,1,2,2,2,1,2,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,2,1,2,2,2,1,1,2,1
3,3,1,2,1,1,2,3,1,3,2,1,1,1,2,3,2,4,2,2,1
1,4,1,2,1,1,2,4,1,1,2,1,1,1,2,2,2,1,1,1,1
2,1,1,2,1,1,2,1,1,2,2,1,2,3,2,1,1,1,1,2,1
3,1,1,1,1,3,1,1,1,2,2,1,1,1,1,2,1,2,1,1,1
2,3,3,2,1,1,2,3,1,2,3,1,3,4,2,4,2,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,2,2,2,3,1,4,2,1,3,1,1,2,2,1,1,1,1
1,2,2,1,1,1,2,3,2,1,2,1,1,4,4,2,2,1,1,1,1
1,4,3,2,1,1,2,3,1,2,2,1,1,4,2,2,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,4,1,1,1,2,1,1,3,2,1,1
1,4,1,1,1,2,4,1,2,1,1,1,3,1,2,2,2,2,1,3,1
3,2,3,2,4,3,4,4,4,3,2,3,3,3,3,3,3,1,1,3,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,2,1,1,2,3,2,1,1,1,1,4,1,2,4,2,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,1,2,1,2,1,1,1,1
1,1,2,1,2,1,1,1,2,1,2,1,1,1,1,2,1,1,1,1,3
2,1,1,1,1,1,1,3,1,2,2,1,2,4,2,2,2,4,2,3,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,2,1,1,1,1
2,1,1,1,1,1,2,3,2,1,2,1,3,1,2,1,2,2,2,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,1,2,1,1,1,1,1,1,2,1,2,1,1,2,1,1,1,1,1
2,1,3,2,2,2,2,3,3,3,2,1,2,4,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,3,1,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,2,1,1,1,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,3,3,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,2,2,1,2,3,1,2,1,1,2,2,1,2,1,2,1,1,2
1,3,3,2,1,1,2,3,2,1,1,2,2,3,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,2,3,2,4,1
1,1,3,2,1,1,1,3,1,1,2,1,1,4,2,2,2,3,1,1,1
3,2,2,2,3,2,2,3,2,3,3,3,3,3,2,2,3,1,1,1,1
1,1,2,2,1,2,2,3,2,1,2,1,1,4,2,2,2,3,1,1,1
2,1,1,1,1,2,1,3,2,4,2,1,3,4,1,2,2,4,1,1,1
3,3,3,2,3,2,2,3,3,2,3,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,1,3,1,4,1,3,3,2,2,2,1,2,4,3,2,1,2,1,1,1
1,1,3,2,1,2,2,3,1,1,1,2,4,1,1,2,2,2,1,3,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,2,2,1,1
2,1,1,1,1,1,1,1,1,1,2,2,2,1,2,2,1,1,1,1,2
2,2,1,1,1,1,1,1,2,4,2,2,2,1,2,2,2,1,2,1,1
2,1,3,2,1,1,1,1,1,1,2,1,1,1,2,2,2,1,1,1,1
2,2,4,2,4,2,2,4,3,2,2,1,1,4,3,2,2,1,2,3,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,2,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,2,2,2,3,2,3,2,4,2,1,2,2,3,4,3,2,1,2,1
3,2,3,2,2,1,2,3,3,2,4,2,2,3,3,2,2,1,1,1,1
2,3,3,1,1,1,1,3,2,1,2,1,2,3,2,2,2,1,1,1,1
1,2,1,1,1,2,1,3,1,2,2,1,2,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,3,1,2,1,1,1,1,1,1
2,3,3,2,2,2,2,3,1,2,2,2,2,4,2,2,2,1,2,4,1
2,1,1,3,1,1,1,1,1,2,2,1,1,1,2,2,4,1,1,1,1
3,3,4,2,2,2,2,1,2,3,2,1,3,4,3,3,2,1,1,2,3
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,2,2,2,2,1,1
2,3,2,2,2,1,2,3,2,2,2,1,2,1,2,2,3,1,1,4,1
1,2,1,2,1,2,2,3,2,1,2,1,2,1,1,1,1,1,1,2,1
2,2,3,2,2,2,2,3,2,1,2,1,1,4,2,3,2,1,1,1,1
2,1,1,2,1,1,1,3,1,1,2,1,2,1,2,2,3,1,1,1,2
1,1,3,1,1,1,2,3,1,1,1,1,1,4,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,3,1,2,2,2,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,2,1,1,2,2,1,1,1,2,1,2,3,1,1,2,4,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,3,1,2,1,2,3,2,2,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,2,3,1,1,1,1,2,4,2,1,2,1,1,1,1
1,1,1,1,1,1,1,3,2,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,2,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,1,1
1,2,1,1,2,2,2,4,2,1,2,1,3,3,2,3,2,1,1,1,1
1,3,1,1,1,1,2,1,2,1,2,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,2,1,1,1
2,2,3,2,1,3,2,3,3,1,2,1,2,1,3,2,3,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,2,1,4,2,4,3,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,2,1,2,1,3,2,2,2,1,2,1,2,3,2,4,1,2,1
3,1,1,2,1,1,2,3,2,1,2,1,1,1,1,1,1,1,1,1,1
2,1,3,1,2,2,2,3,2,3,1,1,1,3,2,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,1,2,1,1,2,3,2,2,2,2,2,3,2,2,2,1,1,2,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,4,2,2,2,1,2,1,1
1,2,1,1,1,2,2,2,1,2,2,1,1,1,1,2,2,3,2,1,1
1,1,1,1,1,1,1,3,2,2,1,1,1,1,1,2,1,2,1,1,1
1,1,3,1,1,1,1,3,1,1,2,1,1,1,1,2,2,1,1,1,1
1,2,3,2,2,2,2,3,3,1,2,1,2,4,2,2,2,2,1,1,1
1,1,3,1,4,1,3,3,2,2,2,1,1,4,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,1,1,1,1,2,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,2,1,1,2,2,1,1,1,2,1,2,2,1,1,1
2,1,1,2,1,1,1,3,1,1,2,1,1,1,2,2,4,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,2,2,1,2,2,3,2,1,4,1,1,1,2,1,2,2,1,4,1
2,1,4,2,3,1,2,3,3,2,2,2,2,3,2,2,2,2,2,1,1
1,3,4,2,4,1,4,3,4,1,1,1,2,4,2,2,1,1,1,1,1
3,3,3,2,3,3,4,4,4,3,2,4,3,4,3,2,3,1,1,1,2
3,3,3,2,3,1,4,4,4,2,3,4,4,4,2,2,3,4,3,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,1,1,2,2,1,3,1,1,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,3,1,2,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,2,1,2,1,1,1,2,2,2,4,2,2,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,2,2,2,2,4,3,3,2,3,4,4,3,2,2,3,2,2,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,2,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,3,2,1,1,1,1
2,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,2,3,1,1,1,1,1,1,2,2,2,2,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
2,1,3,1,1,1,1,3,2,1,1,1,2,2,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,2,1,2,2,1,1,2,1,2,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,3,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,3,2,2,3,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,3,1,2,2,2,2,1,1,1
2,1,2,1,1,3,2,3,1,1,2,1,1,4,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,2,2,1,1,1,2,1,2,1,1,2,1
2,1,1,2,1,1,1,3,1,1,2,1,2,1,2,2,2,1,1,1,1
1,2,3,1,1,2,2,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,2,3,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1
1,1,1,1,1,2,2,1,1,1,2,2,2,2,2,1,1,1,1,1,1
1,3,1,1,1,2,1,3,2,1,1,1,2,1,2,2,1,3,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,2,2,1,1,1
2,2,3,2,2,4,2,3,2,4,2,1,1,2,1,1,2,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1
1,1,1,2,1,1,2,1,2,1,2,1,2,1,2,2,2,1,1,1,1
1,1,1,2,1,1,1,3,1,1,2,1,1,1,2,1,1,2,2,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
2,1,3,2,2,1,2,3,1,1,2,1,2,1,3,2,3,1,1,2,1
1,2,3,2,2,2,2,3,1,1,2,2,1,1,2,1,2,1,1,1,1
2,3,2,2,3,2,3,3,2,2,2,1,3,2,2,2,2,2,2,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1
1,1,3,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,2,2,3,1,2,3,1,2,1,1,1,1,2,1,2,2,1,2,1
1,1,2,1,1,2,2,3,2,1,1,1,1,3,2,2,1,2,1,1,1
2,3,2,2,4,1,3,3,4,1,2,1,3,1,2,2,2,1,1,2,1
2,1,1,2,2,1,2,1,2,2,1,2,1,1,2,1,1,1,1,1,1
2,1,1,2,1,1,2,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,2,1,1,1,2,3,1,1,1,1,1,1,1,1,1,1,2,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,3,1,1,1,1,3,1,1,1,1,2,4,2,1,1,1,1,1,1
2,1,1,2,1,2,1,3,1,1,1,1,2,1,2,3,2,1,1,1,1
2,2,2,2,2,2,2,3,1,1,1,1,3,1,1,4,4,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,2,2,2,1,4,2,2,2,1,1,3,2
1,1,1,1,1,1,1,3,1,1,4,1,2,1,1,1,2,1,1,1,1
2,1,2,2,2,1,2,3,1,2,2,1,2,3,2,3,2,1,1,1,1
1,3,3,2,1,2,2,3,3,1,2,1,2,1,2,2,2,2,1,1,1
1,1,3,1,2,1,1,3,3,1,2,1,1,4,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,2,1,1,2,3,2,2,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
3,2,1,2,1,1,1,1,1,2,1,1,1,1,2,2,2,1,1,1,1
2,3,2,2,1,2,2,3,2,2,2,1,1,4,2,2,2,1,1,1,1
1,1,1,1,1,2,1,3,1,2,2,1,1,1,2,2,2,1,1,1,1
3,3,2,3,2,2,2,3,2,4,2,1,1,4,1,2,2,1,1,3,2
1,1,1,1,3,1,2,3,1,4,4,1,3,4,2,4,2,3,2,1,1
2,1,1,2,1,1,1,3,1,1,2,1,1,3,2,1,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,3,1,1,1,1,3,1,1,2,1,1,1,1,2,2,1,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,3,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,3,2,1,1,2,3,1,1,2,1,2,1,1,2,2,1,1,1,1
3,1,3,2,2,1,2,3,2,2,1,2,1,1,3,1,2,1,1,1,3
1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,2,1,1,1
2,1,1,2,1,1,2,3,2,2,2,1,3,4,3,4,4,1,1,1,1
1,1,1,1,1,1,1,3,1,2,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,4,2,1,2,1,1,1,1
1,1,1,1,1,1,1,3,2,1,1,1,1,1,2,1,2,2,1,1,1
1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,3,2,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,3,1,2,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,2,1,1,1,1,1
2,1,1,1,1,1,2,1,2,4,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,2,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,3,2,1,4,2,3,1,2,2,2,2,1,1,2,2,2,2,2,2
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,4,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,2,1,3,2,2,1,1,1,1
2,1,1,2,1,1,2,3,1,4,1,1,1,3,2,1,2,2,1,1,1
1,1,1,1,1,2,2,1,1,2,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,2,2,1,1,1,1,1,1,2,2,1,2,1,2,2,2,2,1,1,1
1,1,1,4,1,1,2,3,1,4,4,1,1,1,2,1,2,1,2,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,2,1,1,2,3,1,1,1,1,1,1,2,1,1,1,1,2,1
1,3,3,2,2,2,2,3,2,1,2,2,2,3,2,2,3,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,2,4,3,1,1,2,1,2,1,1,1,1,2,1,1,1
1,1,2,2,1,1,2,3,1,1,2,1,1,2,2,2,4,2,1,1,1
1,3,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1
2,1,1,1,3,1,1,4,1,1,2,1,1,4,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,2,1,1,2,3,1,1,2,1,1,1,1,2,1,2,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,2,1,3,1,1,1,1,3,2,1,1,1,1,1,1,1
2,1,1,1,1,1,2,1,1,2,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,2
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,1,2,3,1,1,2,1,2,1,1,1,2,1,1,1,1
2,1,1,1,1,1,1,2,1,1,2,1,3,4,2,1,2,2,1,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,2,2,1,1,2,2,1,2,2,1,1,1,2,3,3,2,2,1,2
2,1,1,2,1,1,1,2,1,1,2,1,1,1,1,2,1,2,1,1,1
2,2,1,2,2,1,2,2,1,1,2,1,3,4,4,2,4,1,1,3,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,1,1,1,1
3,2,3,2,4,4,2,3,1,2,2,2,3,3,2,1,1,3,2,1,3
2,2,3,2,2,1,2,2,2,2,2,1,3,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,2,1,1
1,1,1,1,1,2,1,2,1,1,1,1,3,1,2,2,2,2,1,2,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1
2,1,1,1,1,1,2,2,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1
2,1,1,2,1,1,2,3,2,1,1,1,2,1,2,1,1,1,1,1,3
1,1,1,1,1,1,1,2,1,1,1,1,3,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,2,1,1,1,1
2,2,3,2,2,3,2,2,3,4,2,1,2,1,2,2,2,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1
1,1,4,1,3,1,2,2,1,2,2,1,1,1,2,4,2,1,4,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,2,1,1,2,2,2,1,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,2,3,1,1,1,1,1,1,3,4,3,3,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,2,2,1,1,1,1
1,2,1,1,3,1,1,2,1,1,1,1,3,1,1,2,1,1,1,1,1
1,3,3,2,1,1,2,1,1,1,2,2,1,1,2,1,1,2,3,1,1
1,1,1,2,1,1,1,2,1,1,1,1,2,1,2,3,1,1,1,2,1
2,2,2,3,2,2,2,3,2,1,3,3,1,4,2,2,4,1,2,3,1
2,2,1,1,1,1,2,1,2,1,2,1,2,1,2,3,2,2,2,1,1
1,1,1,1,1,1,1,2,1,1,4,1,1,1,2,2,2,2,1,1,1
2,1,3,2,1,1,1,2,1,2,2,1,3,1,2,3,3,1,1,1,1
1,1,1,2,1,1,1,1,1,1,2,1,3,1,2,2,2,1,1,1,1
2,2,2,3,3,2,3,4,2,2,2,2,3,3,2,3,2,4,3,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,2,2,3,1,1,3,2,1,2,1,2,3,2,4,4,2,1,2,1
1,3,3,1,2,1,2,2,2,2,1,1,1,1,2,4,4,2,2,1,1
2,1,1,1,1,2,1,2,2,2,2,2,2,1,2,2,4,1,1,1,1
1,1,3,1,1,1,1,2,1,1,1,1,1,4,1,2,1,1,1,1,1
2,1,1,2,1,1,1,2,1,1,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,3,1,1,1,1,3,1,1,2,1,2,1,2,2,1,1,1,1,1
1,1,3,2,1,2,1,2,1,1,1,1,3,1,2,2,1,1,1,1,1
1,1,2,1,3,2,2,2,1,1,1,2,2,1,2,2,2,2,1,2,2
1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,2,1,1,1,1,1
2,1,2,2,1,1,2,2,2,1,2,1,1,1,2,2,2,1,1,1,1
2,1,2,2,2,1,1,3,1,1,1,1,2,3,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,2,1,2,1,2,1,1,1,1
1,2,1,1,2,1,1,3,1,1,4,1,3,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,2,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,2,1,2,1,1,1,2,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,2,1,2,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,2,2,1,1,1,2,1,1,1,2,1,1,1,1,2,1,1,2,1
1,1,1,1,1,1,2,2,2,1,4,1,2,1,2,1,2,1,1,1,2
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1
2,1,1,1,1,1,1,2,1,4,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,2,1,1,2,1,3,3,2,2,1,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
3,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1
1,2,1,1,1,1,1,1,1,1,2,2,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,2,1,2,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,1,1,1,1,1,1,1,1,1,2,2,3,1,2,2,3,1,1,1,1
2,1,1,1,1,1,2,2,1,1,2,1,1,1,2,2,3,1,1,1,1
1,1,2,2,2,1,2,2,2,4,1,1,1,1,1,2,2,2,2,1,1
1,1,2,1,2,1,2,2,1,1,1,2,1,1,1,2,2,1,1,2,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,1,2,2,2,2,4,1,1,1,1,3,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,3,1,1,2,1,1,1,1,1,1
2,1,3,2,1,2,2,2,1,2,1,1,1,4,3,3,3,1,1,2,1
3,3,1,4,1,4,1,1,4,1,1,4,1,1,4,1,4,1,4,1,1
2,3,2,2,1,2,2,1,1,1,1,1,2,1,2,2,3,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,2,1,1,2,2,4,1,1,2,2,1,1,4,1,2,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,2,3,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
2,2,1,2,1,2,1,1,1,1,1,1,3,1,3,2,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2,2,1,1,2,1
1,1,1,2,1,1,1,1,1,2,2,1,2,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,2,2,1,2,1,2,1,1,2,1,2,1,2,1,2,2,2,1,1
1,1,1,1,1,1,1,2,1,1,2,1,3,1,2,2,2,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,1,1,1,2,2,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,3,2,1,1,1,1,1,1,4,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
2,3,1,1,1,1,2,3,1,1,2,1,1,2,1,1,1,1,1,1,2
2,2,3,2,1,1,2,2,1,1,1,4,1,2,2,2,4,1,1,1,1
1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1
2,1,1,1,1,1,1,1,1,2,2,1,1,3,1,2,2,2,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1
1,1,1,1,1,2,2,1,2,4,1,1,3,1,1,1,1,2,1,1,1
1,1,1,1,1,1,1,2,2,1,2,1,1,1,1,3,3,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
2,1,1,1,1,1,2,1,1,2,2,1,1,4,1,2,2,1,1,1,1
2,1,1,1,1,2,2,2,1,1,2,1,2,1,2,2,2,1,1,1,1
3,2,1,2,3,2,2,2,2,2,2,1,1,1,2,2,2,1,2,1,1
1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,2,1
1,1,1,1,1,1,1,2,1,1,2,1,1,3,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,2,1,1,1,1,1,2,1,1,1,1,1,1,2,1,2,1,1,1,1
2,3,2,1,1,1,1,2,1,2,2,1,2,1,2,3,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,2,1,1,2,2,1,1,3,3,1,2,2,1,1,1,1
1,3,3,1,3,3,2,3,2,1,1,1,3,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,2,2,1,1,1,2,3,1,1,1,1,1,1,1,1,2,1,1,1,1
2,1,2,2,1,1,1,2,1,2,1,1,1,1,1,2,2,1,1,1,1
2,2,3,1,2,1,2,2,1,4,1,1,3,1,2,2,2,1,1,3,1
2,1,3,1,1,2,2,2,1,1,2,1,2,1,2,2,2,1,1,1,1
1,2,1,2,1,2,2,1,1,1,4,1,1,1,2,1,1,2,1,1,1
1,2,2,3,2,2,1,2,1,4,1,1,2,1,2,1,2,1,1,2,1
1,1,3,1,1,1,2,2,1,2,2,1,2,1,2,2,4,2,1,1,1
2,1,1,1,1,1,1,2,1,1,2,1,1,1,2,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,2,1,2,1,1
3,1,1,3,4,3,1,1,3,2,2,3,2,1,4,2,4,1,1,3,1
2,1,1,2,1,1,2,2,1,1,2,1,2,1,2,1,2,1,1,1,1
1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,2,2,1,1,1
2,3,3,2,1,1,1,2,1,1,2,1,2,1,2,1,2,1,1,1,1
2,1,2,1,1,1,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1
2,1,1,1,1,1,2,2,2,1,1,1,1,1,1,4,1,2,2,1,1
1,1,1,2,1,1,1,1,2,1,2,1,1,1,2,3,2,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,4,1,2,3,1,1,3,1,3,3,1,1,1,1,1,1,1,2,1,1
1,1,1,2,1,1,1,1,1,1,2,1,1,1,2,3,2,1,1,1,1
2,2,2,2,2,3,2,2,2,1,3,1,3,3,2,3,2,2,1,1,1
2,1,1,1,1,1,1,1,2,2,2,2,1,1,2,2,2,2,1,1,2
1,1,1,2,1,2,2,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,2,1,1,1,1,1
2,2,4,2,3,3,4,2,4,3,2,4,1,3,2,3,2,4,1,2,3
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1
1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,3,1,2,1
2,3,2,2,2,1,2,2,1,1,1,1,1,3,2,2,2,1,1,1,1
2,1,2,2,1,2,1,2,2,2,2,1,1,4,3,2,2,1,1,1,2
1,1,2,1,2,1,2,2,2,1,2,2,2,1,2,2,2,1,1,1,1
2,3,3,2,2,2,2,2,1,2,1,2,1,2,3,2,2,1,3,2,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,4,1,1,1,2,1,2,1
1,1,1,1,1,1,2,2,1,1,1,1,1,1,2,2,2,1,1,1,1
2,1,1,2,1,1,2,3,1,1,2,1,1,1,2,3,1,2,1,1,1
1,1,1,1,1,1,2,2,2,2,2,1,1,4,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,2,2,1,2,1,1,1,2,1,1,1,1,2,3
2,2,1,1,2,2,1,3,2,4,1,1,2,4,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,2,2,1,1,1,1,1,1,1
2,2,3,2,1,2,2,1,1,1,2,2,1,2,2,2,2,1,3,1,1
2,2,2,2,2,3,2,4,2,1,2,1,1,3,1,2,2,2,1,2,1
1,2,3,1,2,1,2,4,1,1,1,1,1,4,1,1,1,1,1,1,1
1,1,1,1,1,1,2,2,1,1,1,1,1,2,2,1,1,2,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1
1,1,1,2,1,1,1,2,1,1,1,1,2,1,2,2,2,3,2,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,2,4,1,1,1,1,2,2,1,1,1,1
1,1,3,1,1,1,1,2,1,2,1,1,1,1,1,2,2,2,1,2,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,3,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
1,1,3,2,1,2,1,2,1,1,2,1,2,1,2,2,2,2,1,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1
3,3,2,2,3,2,3,2,2,1,2,3,2,4,3,2,4,1,1,3,4
2,4,3,1,1,2,2,2,1,2,1,2,1,2,1,3,1,1,1,1,1
2,1,3,2,1,1,1,1,1,1,2,1,2,1,2,2,3,1,1,1,1
2,1,2,1,1,1,2,1,1,1,2,1,1,1,2,2,1,1,1,1,1
3,2,1,2,1,1,1,1,4,1,2,3,1,3,2,2,1,3,1,2,2
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,3,1,1,2,2,2,2,1,1,1,1,3,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,2,1
1,1,3,1,1,2,2,3,2,1,4,1,1,1,2,2,2,1,1,1,1
1,1,1,2,1,1,1,1,1,2,3,1,1,3,2,2,2,1,1,1,1
1,1,1,1,1,1,1,3,1,1,2,1,2,1,2,3,1,1,1,1,1
2,3,3,1,2,1,2,2,2,1,2,1,2,1,2,2,2,1,1,1,1
1,1,3,2,1,1,2,2,1,1,1,1,3,1,2,2,2,3,1,1,1
1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1
3,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1,2
1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,2,1,1,1,1
2,2,3,2,1,2,1,2,2,3,3,4,3,1,3,2,2,3,1,3,1
4,2,3,2,2,2,2,2,2,2,1,1,1,1,2,2,2,3,2,1,1
2,1,1,1,1,1,1,1,1,2,2,1,1,1,2,2,2,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,2,1,2,1,1,1,1,3,1,2,2,2,1,1,1,1
3,3,3,2,2,3,2,2,2,4,2,2,3,3,2,2,3,1,2,1,1
1,1,1,1,1,1,1,1,1,1,4,1,2,3,1,2,1,2,3,2,1
2,1,1,2,1,1,2,2,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
2,3,2,2,2,2,2,2,3,2,1,1,1,4,2,2,3,3,1,1,1
1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,2,2,3,2,1,1
1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,4,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,3,1,1,1,1,3,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,3,3,1,1,2
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,1
1,1,1,1,1,2,1,1,2,1,2,2,2,1,2,2,2,2,1,1,1
2,1,2,2,1,2,2,3,1,1,2,1,2,4,2,1,1,1,1,1,1
1,1,1,2,1,1,1,1,1,1,1,1,2,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,3,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,2,2,1,1,2,1,1,2,1,1,2,1,1
1,1,3,1,2,2,1,3,2,2,1,1,1,1,2,1,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
1,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,1,3,3,2,2,1,1,1,1,1,4,2,2,2,2,1,1,1
2,1,1,2,2,1,2,4,2,2,2,1,1,1,2,4,2,4,2,3,1
2,1,2,2,1,2,2,2,1,1,1,1,2,3,2,4,2,1,1,1,1
1,1,1,1,1,2,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
2,1,1,2,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
2,1,1,1,2,1,2,2,2,2,2,1,2,1,2,2,2,2,1,1,1
2,2,2,1,1,1,2,2,2,1,1,1,1,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,3,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,2,2,1,1,1,1
2,3,1,1,1,1,2,2,2,2,1,1,3,2,2,2,2,3,1,1,1
1,1,1,1,1,1,2,2,1,1,2,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,4,1,1,1,2,1,1,2,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,1,1,2,1,1,1,1,1,1,1,3,2,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1
1,1,1,1,1,2,1,2,1,1,2,1,1,1,3,2,2,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
2,2,1,1,1,2,2,1,1,1,2,1,3,1,2,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1
3,3,4,2,3,2,3,3,4,3,3,2,2,4,3,2,4,1,2,1,2
1,1,2,1,1,1,2,2,1,1,1,1,1,1,2,2,1,1,1,1,1
2,1,2,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1
2,1,2,2,2,1,1,2,1,1,1,2,1,1,2,2,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,3,2,1,1,1,1,1,1,1,1,2,1,4,2,4,1,1,1,1
1,1,1,1,1,2,1,2,1,1,2,1,1,1,2,2,1,1,1,1,1
1,3,3,2,2,1,2,3,2,1,1,1,1,4,2,2,2,1,1,1,1
1,1,1,1,1,2,1,1,1,4,2,2,3,1,2,1,2,1,1,1,1
1,1,1,1,1,1,2,2,2,2,2,1,2,2,2,2,2,1,2,2,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1
1,1,1,1,2,1,2,2,1,1,2,1,1,3,2,1,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,1,1,3,1,2,3,2,2,2,1,1
1,1,1,1,1,1,1,2,1,1,2,1,2,4,2,1,1,1,1,1,1
1,1,1,1,2,1,2,2,1,1,1,1,1,2,1,1,1,2,2,1,1
1,3,2,2,2,2,1,2,1,1,2,1,1,3,1,1,3,1,1,1,1
1,1,1,1,1,1,2,3,2,1,2,1,1,3,1,1,1,1,1,2,1
1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1